FFmpeg
 All Data Structures Namespaces Files Functions Variables Typedefs Enumerations Enumerator Macros Groups Pages
Macros | Functions
ivi_dsp.c File Reference

DSP functions (inverse transforms, motion compensation, wavelet recompostions) for Indeo Video Interactive codecs. More...

#include "avcodec.h"
#include "ivi.h"
#include "ivi_dsp.h"

Go to the source code of this file.

Macros

#define IVI_HAAR_BFLY(s1, s2, o1, o2, t)
 butterfly operation for the inverse Haar transform
 
#define INV_HAAR8(s1, s5, s3, s7, s2, s4, s6, s8, d1, d2, d3, d4, d5, d6, d7, d8, t0, t1, t2, t3, t4, t5, t6, t7, t8)
 inverse 8-point Haar transform
 
#define INV_HAAR4(s1, s3, s5, s7, d1, d2, d3, d4, t0, t1, t2, t3, t4)
 inverse 4-point Haar transform
 
#define COMPENSATE(x)   (x)
 
#define COMPENSATE(x)   (x)
 
#define COMPENSATE(x)   (x)
 
#define COMPENSATE(x)   (x)
 
#define COMPENSATE(x)   (x)
 
#define COMPENSATE(x)   (x)
 
#define COMPENSATE(x)   (x)
 
#define COMPENSATE(x)   (x)
 
#define IVI_SLANT_BFLY(s1, s2, o1, o2, t)
 butterfly operation for the inverse slant transform
 
#define IVI_IREFLECT(s1, s2, o1, o2, t)
 This is a reflection a,b = 1/2, 5/4 for the inverse slant transform.
 
#define IVI_SLANT_PART4(s1, s2, o1, o2, t)
 This is a reflection a,b = 1/2, 7/8 for the inverse slant transform.
 
#define IVI_INV_SLANT8(s1, s4, s8, s5, s2, s6, s3, s7, d1, d2, d3, d4, d5, d6, d7, d8, t0, t1, t2, t3, t4, t5, t6, t7, t8)
 inverse slant8 transform
 
#define IVI_INV_SLANT4(s1, s4, s2, s3, d1, d2, d3, d4, t0, t1, t2, t3, t4)
 inverse slant4 transform
 
#define COMPENSATE(x)   (x)
 
#define COMPENSATE(x)   (((x) + 1)>>1)
 
#define COMPENSATE(x)   (x)
 
#define COMPENSATE(x)   (((x) + 1)>>1)
 
#define COMPENSATE(x)   (((x) + 1)>>1)
 
#define COMPENSATE(x)   (((x) + 1)>>1)
 
#define COMPENSATE(x)   (((x) + 1)>>1)
 
#define COMPENSATE(x)   (((x) + 1)>>1)
 
#define IVI_MC_TEMPLATE(size, suffix, OP)
 
#define IVI_MC_AVG_TEMPLATE(size, suffix, OP)
 
#define OP_PUT(a, b)   (a) = (b)
 
#define OP_ADD(a, b)   (a) += (b)
 

Functions

void ff_ivi_recompose53 (const IVIPlaneDesc *plane, uint8_t *dst, const int dst_pitch)
 5/3 wavelet recomposition filter for Indeo5
 
void ff_ivi_recompose_haar (const IVIPlaneDesc *plane, uint8_t *dst, const int dst_pitch)
 Haar wavelet recomposition filter for Indeo 4.
 
void ff_ivi_inverse_haar_8x8 (const int32_t *in, int16_t *out, uint32_t pitch, const uint8_t *flags)
 two-dimensional inverse Haar 8x8 transform for Indeo 4
 
void ff_ivi_row_haar8 (const int32_t *in, int16_t *out, uint32_t pitch, const uint8_t *flags)
 one-dimensional inverse 8-point Haar transform on rows for Indeo 4
 
void ff_ivi_col_haar8 (const int32_t *in, int16_t *out, uint32_t pitch, const uint8_t *flags)
 one-dimensional inverse 8-point Haar transform on columns for Indeo 4
 
void ff_ivi_inverse_haar_4x4 (const int32_t *in, int16_t *out, uint32_t pitch, const uint8_t *flags)
 two-dimensional inverse Haar 4x4 transform for Indeo 4
 
void ff_ivi_row_haar4 (const int32_t *in, int16_t *out, uint32_t pitch, const uint8_t *flags)
 one-dimensional inverse 4-point Haar transform on rows for Indeo 4
 
void ff_ivi_col_haar4 (const int32_t *in, int16_t *out, uint32_t pitch, const uint8_t *flags)
 one-dimensional inverse 4-point Haar transform on columns for Indeo 4
 
void ff_ivi_dc_haar_2d (const int32_t *in, int16_t *out, uint32_t pitch, int blk_size)
 DC-only two-dimensional inverse Haar transform for Indeo 4.
 
void ff_ivi_inverse_slant_8x8 (const int32_t *in, int16_t *out, uint32_t pitch, const uint8_t *flags)
 two-dimensional inverse slant 8x8 transform
 
void ff_ivi_inverse_slant_4x4 (const int32_t *in, int16_t *out, uint32_t pitch, const uint8_t *flags)
 two-dimensional inverse slant 4x4 transform
 
void ff_ivi_dc_slant_2d (const int32_t *in, int16_t *out, uint32_t pitch, int blk_size)
 DC-only two-dimensional inverse slant transform.
 
void ff_ivi_row_slant8 (const int32_t *in, int16_t *out, uint32_t pitch, const uint8_t *flags)
 inverse 1D row slant transform
 
void ff_ivi_dc_row_slant (const int32_t *in, int16_t *out, uint32_t pitch, int blk_size)
 DC-only inverse row slant transform.
 
void ff_ivi_col_slant8 (const int32_t *in, int16_t *out, uint32_t pitch, const uint8_t *flags)
 inverse 1D column slant transform
 
void ff_ivi_dc_col_slant (const int32_t *in, int16_t *out, uint32_t pitch, int blk_size)
 DC-only inverse column slant transform.
 
void ff_ivi_row_slant4 (const int32_t *in, int16_t *out, uint32_t pitch, const uint8_t *flags)
 inverse 1D row slant transform
 
void ff_ivi_col_slant4 (const int32_t *in, int16_t *out, uint32_t pitch, const uint8_t *flags)
 inverse 1D column slant transform
 
void ff_ivi_put_pixels_8x8 (const int32_t *in, int16_t *out, uint32_t pitch, const uint8_t *flags)
 Copy the pixels into the frame buffer.
 
void ff_ivi_put_dc_pixel_8x8 (const int32_t *in, int16_t *out, uint32_t pitch, int blk_size)
 Copy the DC coefficient into the first pixel of the block and zero all others.
 

Detailed Description

DSP functions (inverse transforms, motion compensation, wavelet recompostions) for Indeo Video Interactive codecs.

Definition in file ivi_dsp.c.

Macro Definition Documentation

#define IVI_HAAR_BFLY (   s1,
  s2,
  o1,
  o2,
 
)
Value:
t = ((s1) - (s2)) >> 1;\
o1 = ((s1) + (s2)) >> 1;\
o2 = (t);\

butterfly operation for the inverse Haar transform

Definition at line 237 of file ivi_dsp.c.

#define INV_HAAR8 (   s1,
  s5,
  s3,
  s7,
  s2,
  s4,
  s6,
  s8,
  d1,
  d2,
  d3,
  d4,
  d5,
  d6,
  d7,
  d8,
  t0,
  t1,
  t2,
  t3,
  t4,
  t5,
  t6,
  t7,
  t8 
)
Value:
{\
t1 = (s1) << 1; t5 = (s5) << 1;\
IVI_HAAR_BFLY(t1, t5, t1, t5, t0); IVI_HAAR_BFLY(t1, s3, t1, t3, t0);\
IVI_HAAR_BFLY(t5, s7, t5, t7, t0); IVI_HAAR_BFLY(t1, s2, t1, t2, t0);\
IVI_HAAR_BFLY(t3, s4, t3, t4, t0); IVI_HAAR_BFLY(t5, s6, t5, t6, t0);\
IVI_HAAR_BFLY(t7, s8, t7, t8, t0);\
d1 = COMPENSATE(t1);\
d2 = COMPENSATE(t2);\
d3 = COMPENSATE(t3);\
d4 = COMPENSATE(t4);\
d5 = COMPENSATE(t5);\
d6 = COMPENSATE(t6);\
d7 = COMPENSATE(t7);\
d8 = COMPENSATE(t8); }

inverse 8-point Haar transform

Definition at line 243 of file ivi_dsp.c.

Referenced by ff_ivi_col_haar8(), ff_ivi_inverse_haar_8x8(), and ff_ivi_row_haar8().

#define INV_HAAR4 (   s1,
  s3,
  s5,
  s7,
  d1,
  d2,
  d3,
  d4,
  t0,
  t1,
  t2,
  t3,
  t4 
)
Value:
{\
IVI_HAAR_BFLY(s1, s3, t0, t1, t4);\
IVI_HAAR_BFLY(t0, s5, t2, t3, t4);\
d1 = COMPENSATE(t2);\
d2 = COMPENSATE(t3);\
IVI_HAAR_BFLY(t1, s7, t2, t3, t4);\
d3 = COMPENSATE(t2);\
d4 = COMPENSATE(t3); }

inverse 4-point Haar transform

Definition at line 261 of file ivi_dsp.c.

Referenced by ff_ivi_col_haar4(), ff_ivi_inverse_haar_4x4(), and ff_ivi_row_haar4().

#define COMPENSATE (   x)    (x)
#define COMPENSATE (   x)    (x)
#define COMPENSATE (   x)    (x)
#define COMPENSATE (   x)    (x)
#define COMPENSATE (   x)    (x)
#define COMPENSATE (   x)    (x)
#define COMPENSATE (   x)    (x)
#define COMPENSATE (   x)    (x)
#define IVI_SLANT_BFLY (   s1,
  s2,
  o1,
  o2,
 
)
Value:
t = (s1) - (s2);\
o1 = (s1) + (s2);\
o2 = (t);\

butterfly operation for the inverse slant transform

Definition at line 487 of file ivi_dsp.c.

#define IVI_IREFLECT (   s1,
  s2,
  o1,
  o2,
 
)
Value:
t = (((s1) + (s2)*2 + 2) >> 2) + (s1);\
o2 = (((s1)*2 - (s2) + 2) >> 2) - (s2);\
o1 = (t);\

This is a reflection a,b = 1/2, 5/4 for the inverse slant transform.

Definition at line 493 of file ivi_dsp.c.

#define IVI_SLANT_PART4 (   s1,
  s2,
  o1,
  o2,
 
)
Value:
t = (s2) + (((s1)*4 - (s2) + 4) >> 3);\
o2 = (s1) + ((-(s1) - (s2)*4 + 4) >> 3);\
o1 = (t);\

This is a reflection a,b = 1/2, 7/8 for the inverse slant transform.

Definition at line 499 of file ivi_dsp.c.

#define IVI_INV_SLANT8 (   s1,
  s4,
  s8,
  s5,
  s2,
  s6,
  s3,
  s7,
  d1,
  d2,
  d3,
  d4,
  d5,
  d6,
  d7,
  d8,
  t0,
  t1,
  t2,
  t3,
  t4,
  t5,
  t6,
  t7,
  t8 
)
Value:
{\
IVI_SLANT_PART4(s4, s5, t4, t5, t0);\
IVI_SLANT_BFLY(s7, s3, t7, t3, t0); IVI_SLANT_BFLY(t4, s8, t4, t8, t0);\
IVI_SLANT_BFLY(t5, t6, t5, t6, t0); IVI_IREFLECT (t8, t7, t8, t7, t0);\
IVI_SLANT_BFLY(t1, t4, t1, t4, t0); IVI_SLANT_BFLY(t2, t3, t2, t3, t0);\
IVI_SLANT_BFLY(t5, t8, t5, t8, t0); IVI_SLANT_BFLY(t6, t7, t6, t7, t0);\
d1 = COMPENSATE(t1);\
d2 = COMPENSATE(t2);\
d3 = COMPENSATE(t3);\
d4 = COMPENSATE(t4);\
d5 = COMPENSATE(t5);\
d6 = COMPENSATE(t6);\
d7 = COMPENSATE(t7);\
d8 = COMPENSATE(t8);}

inverse slant8 transform

Definition at line 505 of file ivi_dsp.c.

Referenced by ff_ivi_col_slant8(), ff_ivi_inverse_slant_8x8(), and ff_ivi_row_slant8().

#define IVI_INV_SLANT4 (   s1,
  s4,
  s2,
  s3,
  d1,
  d2,
  d3,
  d4,
  t0,
  t1,
  t2,
  t3,
  t4 
)
Value:
{\
IVI_SLANT_BFLY(s1, s2, t1, t2, t0); IVI_IREFLECT (s4, s3, t4, t3, t0);\
d1 = COMPENSATE(t1);\
d2 = COMPENSATE(t2);\
d3 = COMPENSATE(t3);\
d4 = COMPENSATE(t4);}

inverse slant4 transform

Definition at line 527 of file ivi_dsp.c.

Referenced by ff_ivi_col_slant4(), ff_ivi_inverse_slant_4x4(), and ff_ivi_row_slant4().

#define COMPENSATE (   x)    (x)
#define COMPENSATE (   x)    (((x) + 1)>>1)
#define COMPENSATE (   x)    (x)
#define COMPENSATE (   x)    (((x) + 1)>>1)
#define COMPENSATE (   x)    (((x) + 1)>>1)
#define COMPENSATE (   x)    (((x) + 1)>>1)
#define COMPENSATE (   x)    (((x) + 1)>>1)
#define COMPENSATE (   x)    (((x) + 1)>>1)
#define IVI_MC_TEMPLATE (   size,
  suffix,
  OP 
)

Definition at line 774 of file ivi_dsp.c.

#define IVI_MC_AVG_TEMPLATE (   size,
  suffix,
  OP 
)
Value:
void ff_ivi_mc_avg_ ## size ##x## size ## suffix(int16_t *buf, \
const int16_t *ref_buf, \
const int16_t *ref_buf2, \
uint32_t pitch, \
int mc_type, int mc_type2) \
{ \
int16_t tmp[size * size]; \
int i, j; \
\
ivi_mc_ ## size ##x## size ## _no_delta(tmp, size, ref_buf, pitch, mc_type); \
ivi_mc_ ## size ##x## size ## _delta(tmp, size, ref_buf2, pitch, mc_type2); \
for (i = 0; i < size; i++, buf += pitch) { \
for (j = 0; j < size; j++) {\
OP(buf[j], tmp[i * size + j] >> 1); \
} \
} \
} \

Definition at line 817 of file ivi_dsp.c.

#define OP_PUT (   a,
  b 
)    (a) = (b)

Definition at line 836 of file ivi_dsp.c.

#define OP_ADD (   a,
  b 
)    (a) += (b)

Definition at line 837 of file ivi_dsp.c.

Function Documentation

void ff_ivi_recompose53 ( const IVIPlaneDesc plane,
uint8_t dst,
const int  dst_pitch 
)

5/3 wavelet recomposition filter for Indeo5

Parameters
[in]planepointer to the descriptor of the plane being processed
[out]dstpointer to the destination buffer
[in]dst_pitchpitch of the destination buffer

Definition at line 33 of file ivi_dsp.c.

Referenced by ff_ivi_decode_frame().

void ff_ivi_recompose_haar ( const IVIPlaneDesc plane,
uint8_t dst,
const int  dst_pitch 
)

Haar wavelet recomposition filter for Indeo 4.

Parameters
[in]planepointer to the descriptor of the plane being processed
[out]dstpointer to the destination buffer
[in]dst_pitchpitch of the destination buffer

Definition at line 190 of file ivi_dsp.c.

Referenced by ff_ivi_decode_frame().

void ff_ivi_inverse_haar_8x8 ( const int32_t in,
int16_t *  out,
uint32_t  pitch,
const uint8_t flags 
)

two-dimensional inverse Haar 8x8 transform for Indeo 4

Parameters
[in]inpointer to the vector of transform coefficients
[out]outpointer to the output buffer (frame)
[in]pitchpitch to move to the next y line
[in]flagspointer to the array of column flags: != 0 - non_empty column, 0 - empty one (this array must be filled by caller)

Definition at line 270 of file ivi_dsp.c.

void ff_ivi_row_haar8 ( const int32_t in,
int16_t *  out,
uint32_t  pitch,
const uint8_t flags 
)

one-dimensional inverse 8-point Haar transform on rows for Indeo 4

Parameters
[in]inpointer to the vector of transform coefficients
[out]outpointer to the output buffer (frame)
[in]pitchpitch to move to the next y line
[in]flagspointer to the array of column flags: != 0 - non_empty column, 0 - empty one (this array must be filled by caller)

Definition at line 325 of file ivi_dsp.c.

void ff_ivi_col_haar8 ( const int32_t in,
int16_t *  out,
uint32_t  pitch,
const uint8_t flags 
)

one-dimensional inverse 8-point Haar transform on columns for Indeo 4

Parameters
[in]inpointer to the vector of transform coefficients
[out]outpointer to the output buffer (frame)
[in]pitchpitch to move to the next y line
[in]flagspointer to the array of column flags: != 0 - non_empty column, 0 - empty one (this array must be filled by caller)

Definition at line 350 of file ivi_dsp.c.

void ff_ivi_inverse_haar_4x4 ( const int32_t in,
int16_t *  out,
uint32_t  pitch,
const uint8_t flags 
)

two-dimensional inverse Haar 4x4 transform for Indeo 4

Parameters
[in]inpointer to the vector of transform coefficients
[out]outpointer to the output buffer (frame)
[in]pitchpitch to move to the next y line
[in]flagspointer to the array of column flags: != 0 - non_empty column, 0 - empty one (this array must be filled by caller)

Definition at line 379 of file ivi_dsp.c.

void ff_ivi_row_haar4 ( const int32_t in,
int16_t *  out,
uint32_t  pitch,
const uint8_t flags 
)

one-dimensional inverse 4-point Haar transform on rows for Indeo 4

Parameters
[in]inpointer to the vector of transform coefficients
[out]outpointer to the output buffer (frame)
[in]pitchpitch to move to the next y line
[in]flagspointer to the array of column flags: != 0 - non_empty column, 0 - empty one (this array must be filled by caller)

Definition at line 426 of file ivi_dsp.c.

void ff_ivi_col_haar4 ( const int32_t in,
int16_t *  out,
uint32_t  pitch,
const uint8_t flags 
)

one-dimensional inverse 4-point Haar transform on columns for Indeo 4

Parameters
[in]inpointer to the vector of transform coefficients
[out]outpointer to the output buffer (frame)
[in]pitchpitch to move to the next y line
[in]flagspointer to the array of column flags: != 0 - non_empty column, 0 - empty one (this array must be filled by caller)

Definition at line 448 of file ivi_dsp.c.

void ff_ivi_dc_haar_2d ( const int32_t in,
int16_t *  out,
uint32_t  pitch,
int  blk_size 
)

DC-only two-dimensional inverse Haar transform for Indeo 4.

Performing the inverse transform in this case is equivalent to spreading DC_coeff >> 3 over the whole block.

Parameters
[in]inpointer to the dc coefficient
[out]outpointer to the output buffer (frame)
[in]pitchpitch to move to the next y line
[in]blk_sizetransform block size

Definition at line 472 of file ivi_dsp.c.

void ff_ivi_inverse_slant_8x8 ( const int32_t in,
int16_t *  out,
uint32_t  pitch,
const uint8_t flags 
)

two-dimensional inverse slant 8x8 transform

Parameters
[in]inpointer to the vector of transform coefficients
[out]outpointer to the output buffer (frame)
[in]pitchpitch to move to the next y line
[in]flagspointer to the array of column flags: != 0 - non_empty column, 0 - empty one (this array must be filled by caller)

Definition at line 536 of file ivi_dsp.c.

Referenced by decode_gop_header().

void ff_ivi_inverse_slant_4x4 ( const int32_t in,
int16_t *  out,
uint32_t  pitch,
const uint8_t flags 
)

two-dimensional inverse slant 4x4 transform

Parameters
[in]inpointer to the vector of transform coefficients
[out]outpointer to the output buffer (frame)
[in]pitchpitch to move to the next y line
[in]flagspointer to the array of column flags: != 0 - non_empty column, 0 - empty one (this array must be filled by caller)

Definition at line 576 of file ivi_dsp.c.

Referenced by decode_gop_header().

void ff_ivi_dc_slant_2d ( const int32_t in,
int16_t *  out,
uint32_t  pitch,
int  blk_size 
)

DC-only two-dimensional inverse slant transform.

Performing the inverse slant transform in this case is equivalent to spreading (DC_coeff + 1)/2 over the whole block. It works much faster than performing the slant transform on a vector of zeroes.

Parameters
[in]inpointer to the dc coefficient
[out]outpointer to the output buffer (frame)
[in]pitchpitch to move to the next y line
[in]blk_sizetransform block size

Definition at line 616 of file ivi_dsp.c.

Referenced by decode_gop_header().

void ff_ivi_row_slant8 ( const int32_t in,
int16_t *  out,
uint32_t  pitch,
const uint8_t flags 
)

inverse 1D row slant transform

Parameters
[in]inpointer to the vector of transform coefficients
[out]outpointer to the output buffer (frame)
[in]pitchpitch to move to the next y line
[in]flagspointer to the array of column flags (unused here)

Definition at line 629 of file ivi_dsp.c.

Referenced by decode_gop_header().

void ff_ivi_dc_row_slant ( const int32_t in,
int16_t *  out,
uint32_t  pitch,
int  blk_size 
)

DC-only inverse row slant transform.

Definition at line 649 of file ivi_dsp.c.

Referenced by decode_gop_header().

void ff_ivi_col_slant8 ( const int32_t in,
int16_t *  out,
uint32_t  pitch,
const uint8_t flags 
)

inverse 1D column slant transform

Parameters
[in]inpointer to the vector of transform coefficients
[out]outpointer to the output buffer (frame)
[in]pitchpitch to move to the next y line
[in]flagspointer to the array of column flags: != 0 - non_empty column, 0 - empty one (this array must be filled by caller)

Definition at line 667 of file ivi_dsp.c.

Referenced by decode_gop_header().

void ff_ivi_dc_col_slant ( const int32_t in,
int16_t *  out,
uint32_t  pitch,
int  blk_size 
)

DC-only inverse column slant transform.

Definition at line 694 of file ivi_dsp.c.

Referenced by decode_gop_header().

void ff_ivi_row_slant4 ( const int32_t in,
int16_t *  out,
uint32_t  pitch,
const uint8_t flags 
)

inverse 1D row slant transform

Parameters
[in]inpointer to the vector of transform coefficients
[out]outpointer to the output buffer (frame)
[in]pitchpitch to move to the next y line
[in]flagspointer to the array of column flags (unused here)

Definition at line 708 of file ivi_dsp.c.

void ff_ivi_col_slant4 ( const int32_t in,
int16_t *  out,
uint32_t  pitch,
const uint8_t flags 
)

inverse 1D column slant transform

Parameters
[in]inpointer to the vector of transform coefficients
[out]outpointer to the output buffer (frame)
[in]pitchpitch to move to the next y line
[in]flagspointer to the array of column flags: != 0 - non_empty column, 0 - empty one (this array must be filled by caller)

Definition at line 728 of file ivi_dsp.c.

void ff_ivi_put_pixels_8x8 ( const int32_t in,
int16_t *  out,
uint32_t  pitch,
const uint8_t flags 
)

Copy the pixels into the frame buffer.

Definition at line 751 of file ivi_dsp.c.

Referenced by decode_gop_header().

void ff_ivi_put_dc_pixel_8x8 ( const int32_t in,
int16_t *  out,
uint32_t  pitch,
int  blk_size 
)

Copy the DC coefficient into the first pixel of the block and zero all others.

Definition at line 761 of file ivi_dsp.c.

Referenced by decode_gop_header().