FFmpeg coverage

Directory: ../../../ffmpeg/
File: src/libavcodec/snow_dwt.h
Date: 2026-04-25 22:17:55
Exec Total Coverage
Lines: 15 18 83.3%
Functions: 3 3 100.0%
Branches: 8 10 80.0%
Line Branch Exec 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 #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 #define DWT_97 0
69 #define DWT_53 1
70
71 #define liftS lift
72 #define W_AM 3
73 #define W_AO 0
74 #define W_AS 1
75
76 #undef liftS
77 #define W_BM 1
78 #define W_BO 8
79 #define W_BS 4
80
81 #define W_CM 1
82 #define W_CO 0
83 #define W_CS 0
84
85 #define W_DM 3
86 #define W_DO 4
87 #define W_DS 3
88
89 #define slice_buffer_get_line(slice_buf, line_num) \
90 ((slice_buf)->line[line_num] ? (slice_buf)->line[line_num] \
91 : ff_slice_buffer_load_line((slice_buf), \
92 (line_num)))
93
94 /* C bits used by mmx/sse2/altivec */
95
96 248 static av_always_inline void snow_interleave_line_header(int *i, int width, IDWTELEM *low, IDWTELEM *high)
97 {
98 248 *i = width - 2;
99
100
1/2
✗ Branch 0 not taken.
✓ Branch 1 taken 248 times.
 248 if (width & 1) {
101 ✗ low[*i + 1] = low[(*i + 1)>>1];
102 ✗ (*i)--;
103 }
104 248 }
105
106 static av_always_inline void snow_interleave_line_footer(int *i, IDWTELEM *low, const IDWTELEM *high)
107 {
108 for (; *i >= 0; *i -= 2) {
109 low[*i + 1] = high[*i >> 1];
110 low[*i] = low[*i >> 1];
111 }
112 }
113
114 744 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 {
116
2/2
✓ Branch 0 taken 4992 times.
✓ Branch 1 taken 744 times.
 5736 for (; i < w; i++)
117 4992 dst[i] = src[i] - ((mul * (ref[i] + ref[i + 1]) + add) >> shift);
118
119
2/2
✓ Branch 0 taken 496 times.
✓ Branch 1 taken 248 times.
 744 if ((width ^ lift_high) & 1)
120 496 dst[w] = src[w] - ((mul * 2 * ref[w] + add) >> shift);
121 744 }
122
123 248 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 {
125
2/2
✓ Branch 0 taken 1664 times.
✓ Branch 1 taken 248 times.
 1912 for (; i < w; i++)
126 1664 dst[i] = src[i] + ((ref[i] + ref[(i+1)]+W_BO + 4 * src[i]) >> W_BS);
127
128
1/2
✗ Branch 0 not taken.
✓ Branch 1 taken 248 times.
 248 if (width & 1)
129 ✗ dst[w] = src[w] + ((2 * ref[w] + W_BO + 4 * src[w]) >> W_BS);
130 248 }
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 */
165