/src/ffmpeg/libavcodec/snow_dwt.h

Source
/*
 * Copyright (C) 2004-2010 Michael Niedermayer <michaelni@gmx.at>
 *
 * This file is part of FFmpeg.
 *
 * FFmpeg is free software; you can redistribute it and/or
 * modify it under the terms of the GNU Lesser General Public
 * License as published by the Free Software Foundation; either
 * version 2.1 of the License, or (at your option) any later version.
 *
 * FFmpeg is distributed in the hope that it will be useful,
 * but WITHOUT ANY WARRANTY; without even the implied warranty of
 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
 * Lesser General Public License for more details.
 *
 * You should have received a copy of the GNU Lesser General Public
 * License along with FFmpeg; if not, write to the Free Software
 * Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA
 */

#ifndef AVCODEC_SNOW_DWT_H
#define AVCODEC_SNOW_DWT_H

#include <stddef.h>
#include <stdint.h>

#include "libavutil/attributes.h"

typedef struct MPVEncContext MPVEncContext;

typedef int DWTELEM;
typedef short IDWTELEM;

#define MAX_DECOMPOSITIONS 8

typedef struct DWTCompose {
    IDWTELEM *b0;
    IDWTELEM *b1;
    IDWTELEM *b2;
    IDWTELEM *b3;
    int y;
} DWTCompose;

/** Used to minimize the amount of memory used in order to
 *  optimize cache performance. **/
typedef struct slice_buffer_s {
    IDWTELEM **line;   ///< For use by idwt and predict_slices.
    IDWTELEM **data_stack;   ///< Used for internal purposes.
    int data_stack_top;
    int line_count;
    int line_width;
    int data_count;
    IDWTELEM *base_buffer;  ///< Buffer that this structure is caching.
} slice_buffer;

typedef struct SnowDWTContext {
    void (*vertical_compose97i)(IDWTELEM *b0, IDWTELEM *b1, IDWTELEM *b2,
                                IDWTELEM *b3, IDWTELEM *b4, IDWTELEM *b5,
                                int width);
    void (*horizontal_compose97i)(IDWTELEM *b, IDWTELEM *temp, int width);
    void (*inner_add_yblock)(const uint8_t *obmc, const int obmc_stride,
                             uint8_t **block, int b_w, int b_h, int src_x,
                             int src_stride, IDWTELEM * const *lines,
                             int add, uint8_t *dst8);
} SnowDWTContext;


#define DWT_97 0
#define DWT_53 1

#define liftS lift
#define W_AM 3
#define W_AO 0
#define W_AS 1

#undef liftS
#define W_BM 1
#define W_BO 8
#define W_BS 4

#define W_CM 1
#define W_CO 0
#define W_CS 0

#define W_DM 3
#define W_DO 4
#define W_DS 3

#define slice_buffer_get_line(slice_buf, line_num)                          \
    ((slice_buf)->line[line_num] ? (slice_buf)->line[line_num]              \
                                 : ff_slice_buffer_load_line((slice_buf),   \
                                                             (line_num)))

/* C bits used by mmx/sse2/altivec */

static av_always_inline void snow_interleave_line_header(int *i, int width, IDWTELEM *low, IDWTELEM *high)
{
    *i = width - 2;

    if (width & 1) {
        low[*i + 1] = low[(*i + 1)>>1];
        (*i)--;
    }
}

static av_always_inline void snow_interleave_line_footer(int *i, IDWTELEM *low, const IDWTELEM *high)
{
    for (; *i >= 0; *i -= 2) {
        low[*i + 1] = high[*i >> 1];
        low[*i]     =  low[*i >> 1];
    }
}

static av_always_inline void snow_horizontal_compose_lift_lead_out(int i, IDWTELEM *dst, const IDWTELEM *src, const IDWTELEM *ref, int width, int w, int lift_high, int mul, int add, int shift)
{
    for (; i < w; i++)
        dst[i] = src[i] - ((mul * (ref[i] + ref[i + 1]) + add) >> shift);

    if ((width ^ lift_high) & 1)
        dst[w] = src[w] - ((mul * 2 * ref[w] + add) >> shift);
}

static av_always_inline void snow_horizontal_compose_liftS_lead_out(int i, IDWTELEM *dst, const IDWTELEM *src, const IDWTELEM *ref, int width, int w)
{
    for (; i < w; i++)
        dst[i] = src[i] + ((ref[i] + ref[(i+1)]+W_BO + 4 * src[i]) >> W_BS);

    if (width & 1)
        dst[w] = src[w] + ((2 * ref[w] + W_BO + 4 * src[w]) >> W_BS);
}

int ff_slice_buffer_init(slice_buffer *buf, int line_count,
                         int max_allocated_lines, int line_width,
                         IDWTELEM *base_buffer);
void ff_slice_buffer_release(slice_buffer *buf, int line);
void ff_slice_buffer_flush(slice_buffer *buf);
void ff_slice_buffer_destroy(slice_buffer *buf);
IDWTELEM *ff_slice_buffer_load_line(slice_buffer *buf, int line);

void ff_snow_inner_add_yblock_c(const uint8_t *obmc, const int obmc_stride,
                                uint8_t **block, int b_w, int b_h, int src_x,
                                int src_stride, IDWTELEM *const *lines,
                                int add, uint8_t *dst8);

int ff_w53_32_c(MPVEncContext *v, const uint8_t *pix1, const uint8_t *pix2, ptrdiff_t line_size, int h);
int ff_w97_32_c(MPVEncContext *v, const uint8_t *pix1, const uint8_t *pix2, ptrdiff_t line_size, int h);

void ff_spatial_dwt(int *buffer, int *temp, int width, int height, int stride,
                    int type, int decomposition_count);

void ff_spatial_idwt_buffered_init(DWTCompose *cs, slice_buffer *sb, int width,
                                   int height, int stride_line, int type,
                                   int decomposition_count);
void ff_spatial_idwt_buffered_slice(SnowDWTContext *dsp, DWTCompose *cs,
                                    slice_buffer *slice_buf, IDWTELEM *temp,
                                    int width, int height, int stride_line,
                                    int type, int decomposition_count, int y);
void ff_spatial_idwt(IDWTELEM *buffer, IDWTELEM *temp, int width, int height,
                     int stride, int type, int decomposition_count);

void ff_dwt_init(SnowDWTContext *c);
void ff_dwt_init_x86(SnowDWTContext *c);

#endif /* AVCODEC_DWT_H */

Line	Count	Source
1		/*
2		* Copyright (C) 2004-2010 Michael Niedermayer <michaelni@gmx.at>
3		*
4		* This file is part of FFmpeg.
5		*
6		* FFmpeg is free software; you can redistribute it and/or
7		* modify it under the terms of the GNU Lesser General Public
8		* License as published by the Free Software Foundation; either
9		* version 2.1 of the License, or (at your option) any later version.
10		*
11		* FFmpeg is distributed in the hope that it will be useful,
12		* but WITHOUT ANY WARRANTY; without even the implied warranty of
13		* MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
14		* Lesser General Public License for more details.
15		*
16		* You should have received a copy of the GNU Lesser General Public
17		* License along with FFmpeg; if not, write to the Free Software
18		* Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA
19		*/
20
21		#ifndef AVCODEC_SNOW_DWT_H
22		#define AVCODEC_SNOW_DWT_H
23
24		#include <stddef.h>
25		#include <stdint.h>
26
27		#include "libavutil/attributes.h"
28
29		typedef struct MPVEncContext MPVEncContext;
30
31		typedef int DWTELEM;
32		typedef short IDWTELEM;
33
34	3.41M	#define MAX_DECOMPOSITIONS 8
35
36		typedef struct DWTCompose {
37		IDWTELEM *b0;
38		IDWTELEM *b1;
39		IDWTELEM *b2;
40		IDWTELEM *b3;
41		int y;
42		} DWTCompose;
43
44		/** Used to minimize the amount of memory used in order to
45		* optimize cache performance. **/
46		typedef struct slice_buffer_s {
47		IDWTELEM **line; ///< For use by idwt and predict_slices.
48		IDWTELEM **data_stack; ///< Used for internal purposes.
49		int data_stack_top;
50		int line_count;
51		int line_width;
52		int data_count;
53		IDWTELEM *base_buffer; ///< Buffer that this structure is caching.
54		} slice_buffer;
55
56		typedef struct SnowDWTContext {
57		void (vertical_compose97i)(IDWTELEM b0, IDWTELEM b1, IDWTELEM b2,
58		IDWTELEM b3, IDWTELEM b4, IDWTELEM *b5,
59		int width);
60		void (horizontal_compose97i)(IDWTELEM b, IDWTELEM *temp, int width);
61		void (inner_add_yblock)(const uint8_t obmc, const int obmc_stride,
62		uint8_t **block, int b_w, int b_h, int src_x,
63		int src_stride, IDWTELEM * const *lines,
64		int add, uint8_t *dst8);
65		} SnowDWTContext;
66
67
68	56.4M	#define DWT_97 0
69	11.3M	#define DWT_53 1
70
71		#define liftS lift
72	7.39G	#define W_AM 3
73	7.39G	#define W_AO 0
74	7.39G	#define W_AS 1
75
76		#undef liftS
77	7.31G	#define W_BM 1
78	7.45G	#define W_BO 8
79	7.31G	#define W_BS 4
80
81	7.39G	#define W_CM 1
82	7.39G	#define W_CO 0
83	7.39G	#define W_CS 0
84
85	7.45G	#define W_DM 3
86	7.45G	#define W_DO 4
87	7.45G	#define W_DS 3
88
89		#define slice_buffer_get_line(slice_buf, line_num) \
90	264M	((slice_buf)->line[line_num] ? (slice_buf)->line[line_num] \
91	264M	: ff_slice_buffer_load_line((slice_buf), \
92	59.4M	(line_num)))
93
94		/* C bits used by mmx/sse2/altivec */
95
96		static av_always_inline void snow_interleave_line_header(int i, int width, IDWTELEM low, IDWTELEM *high)
97	0	{
98	0	*i = width - 2;
99	0
100	0	if (width & 1) {
101	0	low[i + 1] = low[(i + 1)>>1];
102	0	(*i)--;
103	0	}
104	0	} Unexecuted instantiation: snow_dwt.c:snow_interleave_line_header Unexecuted instantiation: snow.c:snow_interleave_line_header Unexecuted instantiation: snowdec.c:snow_interleave_line_header Unexecuted instantiation: snowenc.c:snow_interleave_line_header
105
106		static av_always_inline void snow_interleave_line_footer(int i, IDWTELEM low, const IDWTELEM *high)
107	0	{
108	0	for (; i >= 0; i -= 2) {
109	0	low[i + 1] = high[i >> 1];
110	0	low[i] = low[i >> 1];
111	0	}
112	0	} Unexecuted instantiation: snow_dwt.c:snow_interleave_line_footer Unexecuted instantiation: snow.c:snow_interleave_line_footer Unexecuted instantiation: snowdec.c:snow_interleave_line_footer Unexecuted instantiation: snowenc.c:snow_interleave_line_footer
113
114		static av_always_inline void snow_horizontal_compose_lift_lead_out(int i, IDWTELEM dst, const IDWTELEM src, const IDWTELEM *ref, int width, int w, int lift_high, int mul, int add, int shift)
115	0	{
116	0	for (; i < w; i++)
117	0	dst[i] = src[i] - ((mul * (ref[i] + ref[i + 1]) + add) >> shift);
118	0
119	0	if ((width ^ lift_high) & 1)
120	0	dst[w] = src[w] - ((mul * 2 * ref[w] + add) >> shift);
121	0	} Unexecuted instantiation: snow_dwt.c:snow_horizontal_compose_lift_lead_out Unexecuted instantiation: snow.c:snow_horizontal_compose_lift_lead_out Unexecuted instantiation: snowdec.c:snow_horizontal_compose_lift_lead_out Unexecuted instantiation: snowenc.c:snow_horizontal_compose_lift_lead_out
122
123		static av_always_inline void snow_horizontal_compose_liftS_lead_out(int i, IDWTELEM dst, const IDWTELEM src, const IDWTELEM *ref, int width, int w)
124	0	{
125	0	for (; i < w; i++)
126	0	dst[i] = src[i] + ((ref[i] + ref[(i+1)]+W_BO + 4 * src[i]) >> W_BS);
127	0
128	0	if (width & 1)
129	0	dst[w] = src[w] + ((2 * ref[w] + W_BO + 4 * src[w]) >> W_BS);
130	0	} Unexecuted instantiation: snow_dwt.c:snow_horizontal_compose_liftS_lead_out Unexecuted instantiation: snow.c:snow_horizontal_compose_liftS_lead_out Unexecuted instantiation: snowdec.c:snow_horizontal_compose_liftS_lead_out Unexecuted instantiation: snowenc.c:snow_horizontal_compose_liftS_lead_out
131
132		int ff_slice_buffer_init(slice_buffer *buf, int line_count,
133		int max_allocated_lines, int line_width,
134		IDWTELEM *base_buffer);
135		void ff_slice_buffer_release(slice_buffer *buf, int line);
136		void ff_slice_buffer_flush(slice_buffer *buf);
137		void ff_slice_buffer_destroy(slice_buffer *buf);
138		IDWTELEM ff_slice_buffer_load_line(slice_buffer buf, int line);
139
140		void ff_snow_inner_add_yblock_c(const uint8_t *obmc, const int obmc_stride,
141		uint8_t **block, int b_w, int b_h, int src_x,
142		int src_stride, IDWTELEM const lines,
143		int add, uint8_t *dst8);
144
145		int ff_w53_32_c(MPVEncContext v, const uint8_t pix1, const uint8_t *pix2, ptrdiff_t line_size, int h);
146		int ff_w97_32_c(MPVEncContext v, const uint8_t pix1, const uint8_t *pix2, ptrdiff_t line_size, int h);
147
148		void ff_spatial_dwt(int buffer, int temp, int width, int height, int stride,
149		int type, int decomposition_count);
150
151		void ff_spatial_idwt_buffered_init(DWTCompose cs, slice_buffer sb, int width,
152		int height, int stride_line, int type,
153		int decomposition_count);
154		void ff_spatial_idwt_buffered_slice(SnowDWTContext dsp, DWTCompose cs,
155		slice_buffer slice_buf, IDWTELEM temp,
156		int width, int height, int stride_line,
157		int type, int decomposition_count, int y);
158		void ff_spatial_idwt(IDWTELEM buffer, IDWTELEM temp, int width, int height,
159		int stride, int type, int decomposition_count);
160
161		void ff_dwt_init(SnowDWTContext *c);
162		void ff_dwt_init_x86(SnowDWTContext *c);
163
164		#endif /* AVCODEC_DWT_H */

Coverage Report

Created: 2026-05-23 07:06