Coverage Report

Created: 2026-01-25 06:04

next uncovered line (L), next uncovered region (R), next uncovered branch (B)
/src/libjpeg-turbo.dev/src/jddctmgr.c
Line
Count
Source
1
/*
2
 * jddctmgr.c
3
 *
4
 * This file was part of the Independent JPEG Group's software:
5
 * Copyright (C) 1994-1996, Thomas G. Lane.
6
 * Modified 2002-2010 by Guido Vollbeding.
7
 * libjpeg-turbo Modifications:
8
 * Copyright 2009 Pierre Ossman <ossman@cendio.se> for Cendio AB
9
 * Copyright (C) 2010, 2015, 2022, 2025, D. R. Commander.
10
 * For conditions of distribution and use, see the accompanying README.ijg
11
 * file.
12
 *
13
 * This file contains the inverse-DCT management logic.
14
 * This code selects a particular IDCT implementation to be used,
15
 * and it performs related housekeeping chores.  No code in this file
16
 * is executed per IDCT step, only during output pass setup.
17
 *
18
 * Note that the IDCT routines are responsible for performing coefficient
19
 * dequantization as well as the IDCT proper.  This module sets up the
20
 * dequantization multiplier table needed by the IDCT routine.
21
 */
22
23
#define JPEG_INTERNALS
24
#include "jinclude.h"
25
#include "jpeglib.h"
26
#include "jdct.h"               /* Private declarations for DCT subsystem */
27
#ifdef WITH_SIMD
28
#include "../simd/jsimddct.h"
29
#endif
30
#include "jpegapicomp.h"
31
32
33
/*
34
 * The decompressor input side (jdinput.c) saves away the appropriate
35
 * quantization table for each component at the start of the first scan
36
 * involving that component.  (This is necessary in order to correctly
37
 * decode files that reuse Q-table slots.)
38
 * When we are ready to make an output pass, the saved Q-table is converted
39
 * to a multiplier table that will actually be used by the IDCT routine.
40
 * The multiplier table contents are IDCT-method-dependent.  To support
41
 * application changes in IDCT method between scans, we can remake the
42
 * multiplier tables if necessary.
43
 * In buffered-image mode, the first output pass may occur before any data
44
 * has been seen for some components, and thus before their Q-tables have
45
 * been saved away.  To handle this case, multiplier tables are preset
46
 * to zeroes; the result of the IDCT will be a neutral gray level.
47
 */
48
49
50
/* Private subobject for this module */
51
52
typedef struct {
53
  struct jpeg_inverse_dct pub;  /* public fields */
54
55
  /* This array contains the IDCT method code that each multiplier table
56
   * is currently set up for, or -1 if it's not yet set up.
57
   * The actual multiplier tables are pointed to by dct_table in the
58
   * per-component comp_info structures.
59
   */
60
  int cur_method[MAX_COMPONENTS];
61
} my_idct_controller;
62
63
typedef my_idct_controller *my_idct_ptr;
64
65
66
/* Allocated multiplier tables: big enough for any supported variant */
67
68
typedef union {
69
  ISLOW_MULT_TYPE islow_array[DCTSIZE2];
70
#ifdef DCT_IFAST_SUPPORTED
71
  IFAST_MULT_TYPE ifast_array[DCTSIZE2];
72
#endif
73
#ifdef DCT_FLOAT_SUPPORTED
74
  FLOAT_MULT_TYPE float_array[DCTSIZE2];
75
#endif
76
} multiplier_table;
77
78
79
/* The current scaled-IDCT routines require ISLOW-style multiplier tables,
80
 * so be sure to compile that code if either ISLOW or SCALING is requested.
81
 */
82
#ifdef DCT_ISLOW_SUPPORTED
83
#define PROVIDE_ISLOW_TABLES
84
#else
85
#ifdef IDCT_SCALING_SUPPORTED
86
#define PROVIDE_ISLOW_TABLES
87
#endif
88
#endif
89
90
91
/*
92
 * Prepare for an output pass.
93
 * Here we select the proper IDCT routine for each component and build
94
 * a matching multiplier table.
95
 */
96
97
METHODDEF(void)
98
start_pass(j_decompress_ptr cinfo)
99
0
{
100
0
  my_idct_ptr idct = (my_idct_ptr)cinfo->idct;
101
0
  int ci, i;
102
0
  jpeg_component_info *compptr;
103
0
  int method = 0;
104
0
  _inverse_DCT_method_ptr method_ptr = NULL;
105
0
  JQUANT_TBL *qtbl;
106
107
0
  for (ci = 0, compptr = cinfo->comp_info; ci < cinfo->num_components;
108
0
       ci++, compptr++) {
109
    /* Select the proper IDCT routine for this component's scaling */
110
0
    switch (compptr->_DCT_scaled_size) {
111
0
#ifdef IDCT_SCALING_SUPPORTED
112
0
    case 1:
113
0
      method_ptr = _jpeg_idct_1x1;
114
0
      method = JDCT_ISLOW;      /* jidctred uses islow-style table */
115
0
      break;
116
0
    case 2:
117
#ifdef WITH_SIMD
118
0
      if (jsimd_set_idct_2x2(cinfo))
119
0
        method_ptr = jsimd_idct_2x2;
120
0
      else
121
0
#endif
122
0
        method_ptr = _jpeg_idct_2x2;
123
0
      method = JDCT_ISLOW;      /* jidctred uses islow-style table */
124
0
      break;
125
0
    case 3:
126
0
      method_ptr = _jpeg_idct_3x3;
127
0
      method = JDCT_ISLOW;      /* jidctint uses islow-style table */
128
0
      break;
129
0
    case 4:
130
#ifdef WITH_SIMD
131
0
      if (jsimd_set_idct_4x4(cinfo))
132
0
        method_ptr = jsimd_idct_4x4;
133
0
      else
134
0
#endif
135
0
        method_ptr = _jpeg_idct_4x4;
136
0
      method = JDCT_ISLOW;      /* jidctred uses islow-style table */
137
0
      break;
138
0
    case 5:
139
0
      method_ptr = _jpeg_idct_5x5;
140
0
      method = JDCT_ISLOW;      /* jidctint uses islow-style table */
141
0
      break;
142
0
    case 6:
143
0
      method_ptr = _jpeg_idct_6x6;
144
0
      method = JDCT_ISLOW;      /* jidctint uses islow-style table */
145
0
      break;
146
0
    case 7:
147
0
      method_ptr = _jpeg_idct_7x7;
148
0
      method = JDCT_ISLOW;      /* jidctint uses islow-style table */
149
0
      break;
150
0
#endif
151
0
    case DCTSIZE:
152
0
      switch (cinfo->dct_method) {
153
0
#ifdef DCT_ISLOW_SUPPORTED
154
0
      case JDCT_ISLOW:
155
#ifdef WITH_SIMD
156
0
        if (jsimd_set_idct_islow(cinfo))
157
0
          method_ptr = jsimd_idct_islow;
158
0
        else
159
0
#endif
160
0
          method_ptr = _jpeg_idct_islow;
161
0
        method = JDCT_ISLOW;
162
0
        break;
163
0
#endif
164
0
#ifdef DCT_IFAST_SUPPORTED
165
0
      case JDCT_IFAST:
166
#ifdef WITH_SIMD
167
0
        if (jsimd_set_idct_ifast(cinfo))
168
0
          method_ptr = jsimd_idct_ifast;
169
0
        else
170
0
#endif
171
0
          method_ptr = _jpeg_idct_ifast;
172
0
        method = JDCT_IFAST;
173
0
        break;
174
0
#endif
175
0
#ifdef DCT_FLOAT_SUPPORTED
176
0
      case JDCT_FLOAT:
177
#ifdef WITH_SIMD
178
0
        if (jsimd_set_idct_float(cinfo))
179
0
          method_ptr = jsimd_idct_float;
180
0
        else
181
0
#endif
182
0
          method_ptr = _jpeg_idct_float;
183
0
        method = JDCT_FLOAT;
184
0
        break;
185
0
#endif
186
0
      default:
187
0
        ERREXIT(cinfo, JERR_NOT_COMPILED);
188
0
        break;
189
0
      }
190
0
      break;
191
0
#ifdef IDCT_SCALING_SUPPORTED
192
0
    case 9:
193
0
      method_ptr = _jpeg_idct_9x9;
194
0
      method = JDCT_ISLOW;      /* jidctint uses islow-style table */
195
0
      break;
196
0
    case 10:
197
0
      method_ptr = _jpeg_idct_10x10;
198
0
      method = JDCT_ISLOW;      /* jidctint uses islow-style table */
199
0
      break;
200
0
    case 11:
201
0
      method_ptr = _jpeg_idct_11x11;
202
0
      method = JDCT_ISLOW;      /* jidctint uses islow-style table */
203
0
      break;
204
0
    case 12:
205
0
      method_ptr = _jpeg_idct_12x12;
206
0
      method = JDCT_ISLOW;      /* jidctint uses islow-style table */
207
0
      break;
208
0
    case 13:
209
0
      method_ptr = _jpeg_idct_13x13;
210
0
      method = JDCT_ISLOW;      /* jidctint uses islow-style table */
211
0
      break;
212
0
    case 14:
213
0
      method_ptr = _jpeg_idct_14x14;
214
0
      method = JDCT_ISLOW;      /* jidctint uses islow-style table */
215
0
      break;
216
0
    case 15:
217
0
      method_ptr = _jpeg_idct_15x15;
218
0
      method = JDCT_ISLOW;      /* jidctint uses islow-style table */
219
0
      break;
220
0
    case 16:
221
0
      method_ptr = _jpeg_idct_16x16;
222
0
      method = JDCT_ISLOW;      /* jidctint uses islow-style table */
223
0
      break;
224
0
#endif
225
0
    default:
226
0
      ERREXIT1(cinfo, JERR_BAD_DCTSIZE, compptr->_DCT_scaled_size);
227
0
      break;
228
0
    }
229
0
    idct->pub._inverse_DCT[ci] = method_ptr;
230
    /* Create multiplier table from quant table.
231
     * However, we can skip this if the component is uninteresting
232
     * or if we already built the table.  Also, if no quant table
233
     * has yet been saved for the component, we leave the
234
     * multiplier table all-zero; we'll be reading zeroes from the
235
     * coefficient controller's buffer anyway.
236
     */
237
0
    if (!compptr->component_needed || idct->cur_method[ci] == method)
238
0
      continue;
239
0
    qtbl = compptr->quant_table;
240
0
    if (qtbl == NULL)           /* happens if no data yet for component */
241
0
      continue;
242
0
    idct->cur_method[ci] = method;
243
0
    switch (method) {
244
0
#ifdef PROVIDE_ISLOW_TABLES
245
0
    case JDCT_ISLOW:
246
0
      {
247
        /* For LL&M IDCT method, multipliers are equal to raw quantization
248
         * coefficients, but are stored as ints to ensure access efficiency.
249
         */
250
0
        ISLOW_MULT_TYPE *ismtbl = (ISLOW_MULT_TYPE *)compptr->dct_table;
251
0
        for (i = 0; i < DCTSIZE2; i++) {
252
0
          ismtbl[i] = (ISLOW_MULT_TYPE)qtbl->quantval[i];
253
0
        }
254
0
      }
255
0
      break;
256
0
#endif
257
0
#ifdef DCT_IFAST_SUPPORTED
258
0
    case JDCT_IFAST:
259
0
      {
260
        /* For AA&N IDCT method, multipliers are equal to quantization
261
         * coefficients scaled by scalefactor[row]*scalefactor[col], where
262
         *   scalefactor[0] = 1
263
         *   scalefactor[k] = cos(k*PI/16) * sqrt(2)    for k=1..7
264
         * For integer operation, the multiplier table is to be scaled by
265
         * IFAST_SCALE_BITS.
266
         */
267
0
        IFAST_MULT_TYPE *ifmtbl = (IFAST_MULT_TYPE *)compptr->dct_table;
268
0
#define CONST_BITS  14
269
0
        static const INT16 aanscales[DCTSIZE2] = {
270
          /* precomputed values scaled up by 14 bits */
271
0
          16384, 22725, 21407, 19266, 16384, 12873,  8867,  4520,
272
0
          22725, 31521, 29692, 26722, 22725, 17855, 12299,  6270,
273
0
          21407, 29692, 27969, 25172, 21407, 16819, 11585,  5906,
274
0
          19266, 26722, 25172, 22654, 19266, 15137, 10426,  5315,
275
0
          16384, 22725, 21407, 19266, 16384, 12873,  8867,  4520,
276
0
          12873, 17855, 16819, 15137, 12873, 10114,  6967,  3552,
277
0
           8867, 12299, 11585, 10426,  8867,  6967,  4799,  2446,
278
0
           4520,  6270,  5906,  5315,  4520,  3552,  2446,  1247
279
0
        };
280
0
        SHIFT_TEMPS
281
282
0
        for (i = 0; i < DCTSIZE2; i++) {
283
0
          ifmtbl[i] = (IFAST_MULT_TYPE)
284
0
            DESCALE(MULTIPLY16V16((JLONG)qtbl->quantval[i],
285
0
                                  (JLONG)aanscales[i]),
286
0
                    CONST_BITS - IFAST_SCALE_BITS);
287
0
        }
288
0
      }
289
0
      break;
290
0
#endif
291
0
#ifdef DCT_FLOAT_SUPPORTED
292
0
    case JDCT_FLOAT:
293
0
      {
294
        /* For float AA&N IDCT method, multipliers are equal to quantization
295
         * coefficients scaled by scalefactor[row]*scalefactor[col], where
296
         *   scalefactor[0] = 1
297
         *   scalefactor[k] = cos(k*PI/16) * sqrt(2)    for k=1..7
298
         */
299
0
        FLOAT_MULT_TYPE *fmtbl = (FLOAT_MULT_TYPE *)compptr->dct_table;
300
0
        int row, col;
301
0
        static const double aanscalefactor[DCTSIZE] = {
302
0
          1.0, 1.387039845, 1.306562965, 1.175875602,
303
0
          1.0, 0.785694958, 0.541196100, 0.275899379
304
0
        };
305
306
0
        i = 0;
307
0
        for (row = 0; row < DCTSIZE; row++) {
308
0
          for (col = 0; col < DCTSIZE; col++) {
309
0
            fmtbl[i] = (FLOAT_MULT_TYPE)
310
0
              ((double)qtbl->quantval[i] *
311
0
               aanscalefactor[row] * aanscalefactor[col]);
312
0
            i++;
313
0
          }
314
0
        }
315
0
      }
316
0
      break;
317
0
#endif
318
0
    default:
319
0
      ERREXIT(cinfo, JERR_NOT_COMPILED);
320
0
      break;
321
0
    }
322
0
  }
323
0
}
Unexecuted instantiation: jddctmgr-8.c:start_pass
Unexecuted instantiation: jddctmgr-12.c:start_pass
324
325
326
/*
327
 * Initialize IDCT manager.
328
 */
329
330
GLOBAL(void)
331
_jinit_inverse_dct(j_decompress_ptr cinfo)
332
0
{
333
0
  my_idct_ptr idct;
334
0
  int ci;
335
0
  jpeg_component_info *compptr;
336
337
0
  if (cinfo->data_precision != BITS_IN_JSAMPLE)
338
0
    ERREXIT1(cinfo, JERR_BAD_PRECISION, cinfo->data_precision);
339
340
0
  idct = (my_idct_ptr)
341
0
    (*cinfo->mem->alloc_small) ((j_common_ptr)cinfo, JPOOL_IMAGE,
342
0
                                sizeof(my_idct_controller));
343
0
  cinfo->idct = (struct jpeg_inverse_dct *)idct;
344
0
  idct->pub.start_pass = start_pass;
345
346
0
  for (ci = 0, compptr = cinfo->comp_info; ci < cinfo->num_components;
347
0
       ci++, compptr++) {
348
    /* Allocate and pre-zero a multiplier table for each component */
349
0
    compptr->dct_table =
350
0
      (*cinfo->mem->alloc_small) ((j_common_ptr)cinfo, JPOOL_IMAGE,
351
0
                                  sizeof(multiplier_table));
352
0
    memset(compptr->dct_table, 0, sizeof(multiplier_table));
353
    /* Mark multiplier table not yet set up for any method */
354
0
    idct->cur_method[ci] = -1;
355
0
  }
356
0
}
Unexecuted instantiation: jinit_inverse_dct
Unexecuted instantiation: j12init_inverse_dct