/src/libwebp/src/enc/cost_enc.h

Source (jump to first uncovered line)
// Copyright 2011 Google Inc. All Rights Reserved.
//
// Use of this source code is governed by a BSD-style license
// that can be found in the COPYING file in the root of the source
// tree. An additional intellectual property rights grant can be found
// in the file PATENTS. All contributing project authors may
// be found in the AUTHORS file in the root of the source tree.
// -----------------------------------------------------------------------------
//
// Cost tables for level and modes.
//
// Author: Skal (pascal.massimino@gmail.com)

#ifndef WEBP_ENC_COST_ENC_H_
#define WEBP_ENC_COST_ENC_H_

#include <assert.h>
#include <stdlib.h>
#include "src/enc/vp8i_enc.h"

#ifdef __cplusplus
extern "C" {
#endif

// On-the-fly info about the current set of residuals. Handy to avoid
// passing zillions of params.
typedef struct VP8Residual VP8Residual;
struct VP8Residual {
  int first;
  int last;
  const int16_t* coeffs;

  int coeff_type;
  ProbaArray*   prob;
  StatsArray*   stats;
  CostArrayPtr  costs;
};

void VP8InitResidual(int first, int coeff_type,
                     VP8Encoder* const enc, VP8Residual* const res);

int VP8RecordCoeffs(int ctx, const VP8Residual* const res);

// Record proba context used.
static WEBP_INLINE int VP8RecordStats(int bit, proba_t* const stats) {
  proba_t p = *stats;
  // An overflow is inbound. Note we handle this at 0xfffe0000u instead of
  // 0xffff0000u to make sure p + 1u does not overflow.
  if (p >= 0xfffe0000u) {
    p = ((p + 1u) >> 1) & 0x7fff7fffu;  // -> divide the stats by 2.
  }
  // record bit count (lower 16 bits) and increment total count (upper 16 bits).
  p += 0x00010000u + bit;
  *stats = p;
  return bit;
}

// Cost of coding one event with probability 'proba'.
static WEBP_INLINE int VP8BitCost(int bit, uint8_t proba) {
  return !bit ? VP8EntropyCost[proba] : VP8EntropyCost[255 - proba];
}

// Level cost calculations
extern const uint16_t VP8LevelCodes[MAX_VARIABLE_LEVEL][2];
void VP8CalculateLevelCosts(VP8EncProba* const proba);
static WEBP_INLINE int VP8LevelCost(const uint16_t* const table, int level) {
  return VP8LevelFixedCosts[level]
       + table[(level > MAX_VARIABLE_LEVEL) ? MAX_VARIABLE_LEVEL : level];
}

// Mode costs
extern const uint16_t VP8FixedCostsUV[4];
extern const uint16_t VP8FixedCostsI16[4];
extern const uint16_t VP8FixedCostsI4[NUM_BMODES][NUM_BMODES][NUM_BMODES];

//------------------------------------------------------------------------------

#ifdef __cplusplus
}    // extern "C"
#endif

#endif  // WEBP_ENC_COST_ENC_H_

Line	Count	Source (jump to first uncovered line)
1		// Copyright 2011 Google Inc. All Rights Reserved.
2		//
3		// Use of this source code is governed by a BSD-style license
4		// that can be found in the COPYING file in the root of the source
5		// tree. An additional intellectual property rights grant can be found
6		// in the file PATENTS. All contributing project authors may
7		// be found in the AUTHORS file in the root of the source tree.
8		// -----------------------------------------------------------------------------
9		//
10		// Cost tables for level and modes.
11		//
12		// Author: Skal (pascal.massimino@gmail.com)
13
14		#ifndef WEBP_ENC_COST_ENC_H_
15		#define WEBP_ENC_COST_ENC_H_
16
17		#include <assert.h>
18		#include <stdlib.h>
19		#include "src/enc/vp8i_enc.h"
20
21		#ifdef __cplusplus
22		extern "C" {
23		#endif
24
25		// On-the-fly info about the current set of residuals. Handy to avoid
26		// passing zillions of params.
27		typedef struct VP8Residual VP8Residual;
28		struct VP8Residual {
29		int first;
30		int last;
31		const int16_t* coeffs;
32
33		int coeff_type;
34		ProbaArray* prob;
35		StatsArray* stats;
36		CostArrayPtr costs;
37		};
38
39		void VP8InitResidual(int first, int coeff_type,
40		VP8Encoder* const enc, VP8Residual* const res);
41
42		int VP8RecordCoeffs(int ctx, const VP8Residual* const res);
43
44		// Record proba context used.
45	0	static WEBP_INLINE int VP8RecordStats(int bit, proba_t* const stats) {
46	0	proba_t p = *stats;
47		// An overflow is inbound. Note we handle this at 0xfffe0000u instead of
48		// 0xffff0000u to make sure p + 1u does not overflow.
49	0	if (p >= 0xfffe0000u) {
50	0	p = ((p + 1u) >> 1) & 0x7fff7fffu; // -> divide the stats by 2.
51	0	}
52		// record bit count (lower 16 bits) and increment total count (upper 16 bits).
53	0	p += 0x00010000u + bit;
54	0	*stats = p;
55	0	return bit;
56	0	} Unexecuted instantiation: webp_enc.c:VP8RecordStats Unexecuted instantiation: cost.c:VP8RecordStats Unexecuted instantiation: cost_sse2.c:VP8RecordStats Unexecuted instantiation: enc_sse2.c:VP8RecordStats Unexecuted instantiation: analysis_enc.c:VP8RecordStats Unexecuted instantiation: frame_enc.c:VP8RecordStats Unexecuted instantiation: quant_enc.c:VP8RecordStats Unexecuted instantiation: token_enc.c:VP8RecordStats Unexecuted instantiation: cost_enc.c:VP8RecordStats
57
58		// Cost of coding one event with probability 'proba'.
59	0	static WEBP_INLINE int VP8BitCost(int bit, uint8_t proba) {
60	0	return !bit ? VP8EntropyCost[proba] : VP8EntropyCost[255 - proba];
61	0	} Unexecuted instantiation: webp_enc.c:VP8BitCost Unexecuted instantiation: cost.c:VP8BitCost Unexecuted instantiation: cost_sse2.c:VP8BitCost Unexecuted instantiation: enc_sse2.c:VP8BitCost Unexecuted instantiation: analysis_enc.c:VP8BitCost Unexecuted instantiation: frame_enc.c:VP8BitCost Unexecuted instantiation: quant_enc.c:VP8BitCost Unexecuted instantiation: token_enc.c:VP8BitCost Unexecuted instantiation: cost_enc.c:VP8BitCost
62
63		// Level cost calculations
64		extern const uint16_t VP8LevelCodes[MAX_VARIABLE_LEVEL][2];
65		void VP8CalculateLevelCosts(VP8EncProba* const proba);
66	0	static WEBP_INLINE int VP8LevelCost(const uint16_t* const table, int level) {
67	0	return VP8LevelFixedCosts[level]
68	0	+ table[(level > MAX_VARIABLE_LEVEL) ? MAX_VARIABLE_LEVEL : level];
69	0	} Unexecuted instantiation: webp_enc.c:VP8LevelCost Unexecuted instantiation: cost.c:VP8LevelCost Unexecuted instantiation: cost_sse2.c:VP8LevelCost Unexecuted instantiation: enc_sse2.c:VP8LevelCost Unexecuted instantiation: analysis_enc.c:VP8LevelCost Unexecuted instantiation: frame_enc.c:VP8LevelCost Unexecuted instantiation: quant_enc.c:VP8LevelCost Unexecuted instantiation: token_enc.c:VP8LevelCost Unexecuted instantiation: cost_enc.c:VP8LevelCost
70
71		// Mode costs
72		extern const uint16_t VP8FixedCostsUV[4];
73		extern const uint16_t VP8FixedCostsI16[4];
74		extern const uint16_t VP8FixedCostsI4[NUM_BMODES][NUM_BMODES][NUM_BMODES];
75
76		//------------------------------------------------------------------------------
77
78		#ifdef __cplusplus
79		} // extern "C"
80		#endif
81
82		#endif // WEBP_ENC_COST_ENC_H_

Coverage Report

Created: 2024-06-18 06:05