Coverage Report

Created: 2025-09-27 07:16

next uncovered line (L), next uncovered region (R), next uncovered branch (B)
/work/qt/src/3rdparty/libjpeg/jdcoefct.c
Line
Count
Source
1
/*
2
 * jdcoefct.c
3
 *
4
 * This file was part of the Independent JPEG Group's software:
5
 * Copyright (C) 1994-1997, Thomas G. Lane.
6
 * libjpeg-turbo Modifications:
7
 * Copyright 2009 Pierre Ossman <ossman@cendio.se> for Cendio AB
8
 * Copyright (C) 2010, 2015-2016, 2019-2020, 2022-2024, D. R. Commander.
9
 * Copyright (C) 2015, 2020, Google, Inc.
10
 * For conditions of distribution and use, see the accompanying README.ijg
11
 * file.
12
 *
13
 * This file contains the coefficient buffer controller for decompression.
14
 * This controller is the top level of the lossy JPEG decompressor proper.
15
 * The coefficient buffer lies between entropy decoding and inverse-DCT steps.
16
 *
17
 * In buffered-image mode, this controller is the interface between
18
 * input-oriented processing and output-oriented processing.
19
 * Also, the input side (only) is used when reading a file for transcoding.
20
 */
21
22
#include "jinclude.h"
23
#include "jdcoefct.h"
24
#include "jpegapicomp.h"
25
#include "jsamplecomp.h"
26
27
28
/* Forward declarations */
29
METHODDEF(int) decompress_onepass(j_decompress_ptr cinfo,
30
                                  _JSAMPIMAGE output_buf);
31
#ifdef D_MULTISCAN_FILES_SUPPORTED
32
METHODDEF(int) decompress_data(j_decompress_ptr cinfo, _JSAMPIMAGE output_buf);
33
#endif
34
#ifdef BLOCK_SMOOTHING_SUPPORTED
35
LOCAL(boolean) smoothing_ok(j_decompress_ptr cinfo);
36
METHODDEF(int) decompress_smooth_data(j_decompress_ptr cinfo,
37
                                      _JSAMPIMAGE output_buf);
38
#endif
39
40
41
/*
42
 * Initialize for an input processing pass.
43
 */
44
45
METHODDEF(void)
46
start_input_pass(j_decompress_ptr cinfo)
47
10.6k
{
48
10.6k
  cinfo->input_iMCU_row = 0;
49
10.6k
  start_iMCU_row(cinfo);
50
10.6k
}
51
52
53
/*
54
 * Initialize for an output processing pass.
55
 */
56
57
METHODDEF(void)
58
start_output_pass(j_decompress_ptr cinfo)
59
1.93k
{
60
1.93k
#ifdef BLOCK_SMOOTHING_SUPPORTED
61
1.93k
  my_coef_ptr coef = (my_coef_ptr)cinfo->coef;
62
63
  /* If multipass, check to see whether to use block smoothing on this pass */
64
1.93k
  if (coef->pub.coef_arrays != NULL) {
65
14
    if (cinfo->do_block_smoothing && smoothing_ok(cinfo))
66
1
      coef->pub._decompress_data = decompress_smooth_data;
67
13
    else
68
13
      coef->pub._decompress_data = decompress_data;
69
14
  }
70
1.93k
#endif
71
1.93k
  cinfo->output_iMCU_row = 0;
72
1.93k
}
73
74
75
/*
76
 * Decompress and return some data in the single-pass case.
77
 * Always attempts to emit one fully interleaved MCU row ("iMCU" row).
78
 * Input and output must run in lockstep since we have only a one-MCU buffer.
79
 * Return value is JPEG_ROW_COMPLETED, JPEG_SCAN_COMPLETED, or JPEG_SUSPENDED.
80
 *
81
 * NB: output_buf contains a plane for each component in image,
82
 * which we index according to the component's SOF position.
83
 */
84
85
METHODDEF(int)
86
decompress_onepass(j_decompress_ptr cinfo, _JSAMPIMAGE output_buf)
87
15.1k
{
88
15.1k
  my_coef_ptr coef = (my_coef_ptr)cinfo->coef;
89
15.1k
  JDIMENSION MCU_col_num;       /* index of current MCU within row */
90
15.1k
  JDIMENSION last_MCU_col = cinfo->MCUs_per_row - 1;
91
15.1k
  JDIMENSION last_iMCU_row = cinfo->total_iMCU_rows - 1;
92
15.1k
  int blkn, ci, xindex, yindex, yoffset, useful_width;
93
15.1k
  _JSAMPARRAY output_ptr;
94
15.1k
  JDIMENSION start_col, output_col;
95
15.1k
  jpeg_component_info *compptr;
96
15.1k
  _inverse_DCT_method_ptr inverse_DCT;
97
98
  /* Loop to process as much as one whole iMCU row */
99
30.9k
  for (yoffset = coef->MCU_vert_offset; yoffset < coef->MCU_rows_per_iMCU_row;
100
15.7k
       yoffset++) {
101
4.89M
    for (MCU_col_num = coef->MCU_ctr; MCU_col_num <= last_MCU_col;
102
4.87M
         MCU_col_num++) {
103
      /* Try to fetch an MCU.  Entropy decoder expects buffer to be zeroed. */
104
4.87M
      jzero_far((void *)coef->MCU_buffer[0],
105
4.87M
                (size_t)(cinfo->blocks_in_MCU * sizeof(JBLOCK)));
106
4.87M
      if (!cinfo->entropy->insufficient_data)
107
3.95M
        cinfo->master->last_good_iMCU_row = cinfo->input_iMCU_row;
108
4.87M
      if (!(*cinfo->entropy->decode_mcu) (cinfo, coef->MCU_buffer)) {
109
        /* Suspension forced; update state counters and exit */
110
0
        coef->MCU_vert_offset = yoffset;
111
0
        coef->MCU_ctr = MCU_col_num;
112
0
        return JPEG_SUSPENDED;
113
0
      }
114
115
      /* Only perform the IDCT on blocks that are contained within the desired
116
       * cropping region.
117
       */
118
4.87M
      if (MCU_col_num >= cinfo->master->first_iMCU_col &&
119
4.87M
          MCU_col_num <= cinfo->master->last_iMCU_col) {
120
        /* Determine where data should go in output_buf and do the IDCT thing.
121
         * We skip dummy blocks at the right and bottom edges (but blkn gets
122
         * incremented past them!).  Note the inner loop relies on having
123
         * allocated the MCU_buffer[] blocks sequentially.
124
         */
125
4.87M
        blkn = 0;               /* index of current DCT block within MCU */
126
11.5M
        for (ci = 0; ci < cinfo->comps_in_scan; ci++) {
127
6.71M
          compptr = cinfo->cur_comp_info[ci];
128
          /* Don't bother to IDCT an uninteresting component. */
129
6.71M
          if (!compptr->component_needed) {
130
0
            blkn += compptr->MCU_blocks;
131
0
            continue;
132
0
          }
133
6.71M
          inverse_DCT = cinfo->idct->_inverse_DCT[compptr->component_index];
134
6.71M
          useful_width = (MCU_col_num < last_MCU_col) ?
135
6.67M
                         compptr->MCU_width : compptr->last_col_width;
136
6.71M
          output_ptr = output_buf[compptr->component_index] +
137
6.71M
                       yoffset * compptr->_DCT_scaled_size;
138
6.71M
          start_col = (MCU_col_num - cinfo->master->first_iMCU_col) *
139
6.71M
                      compptr->MCU_sample_width;
140
13.5M
          for (yindex = 0; yindex < compptr->MCU_height; yindex++) {
141
6.81M
            if (cinfo->input_iMCU_row < last_iMCU_row ||
142
6.79M
                yoffset + yindex < compptr->last_row_height) {
143
6.79M
              output_col = start_col;
144
13.8M
              for (xindex = 0; xindex < useful_width; xindex++) {
145
7.02M
                (*inverse_DCT) (cinfo, compptr,
146
7.02M
                                (JCOEFPTR)coef->MCU_buffer[blkn + xindex],
147
7.02M
                                output_ptr, output_col);
148
7.02M
                output_col += compptr->_DCT_scaled_size;
149
7.02M
              }
150
6.79M
            }
151
6.81M
            blkn += compptr->MCU_width;
152
6.81M
            output_ptr += compptr->_DCT_scaled_size;
153
6.81M
          }
154
6.71M
        }
155
4.87M
      }
156
4.87M
    }
157
    /* Completed an MCU row, but perhaps not an iMCU row */
158
15.7k
    coef->MCU_ctr = 0;
159
15.7k
  }
160
  /* Completed the iMCU row, advance counters for next one */
161
15.1k
  cinfo->output_iMCU_row++;
162
15.1k
  if (++(cinfo->input_iMCU_row) < cinfo->total_iMCU_rows) {
163
13.2k
    start_iMCU_row(cinfo);
164
13.2k
    return JPEG_ROW_COMPLETED;
165
13.2k
  }
166
  /* Completed the scan */
167
1.91k
  (*cinfo->inputctl->finish_input_pass) (cinfo);
168
1.91k
  return JPEG_SCAN_COMPLETED;
169
15.1k
}
170
171
172
/*
173
 * Dummy consume-input routine for single-pass operation.
174
 */
175
176
METHODDEF(int)
177
dummy_consume_data(j_decompress_ptr cinfo)
178
0
{
179
0
  return JPEG_SUSPENDED;        /* Always indicate nothing was done */
180
0
}
181
182
183
#ifdef D_MULTISCAN_FILES_SUPPORTED
184
185
/*
186
 * Consume input data and store it in the full-image coefficient buffer.
187
 * We read as much as one fully interleaved MCU row ("iMCU" row) per call,
188
 * ie, v_samp_factor block rows for each component in the scan.
189
 * Return value is JPEG_ROW_COMPLETED, JPEG_SCAN_COMPLETED, or JPEG_SUSPENDED.
190
 */
191
192
METHODDEF(int)
193
consume_data(j_decompress_ptr cinfo)
194
852k
{
195
852k
  my_coef_ptr coef = (my_coef_ptr)cinfo->coef;
196
852k
  JDIMENSION MCU_col_num;       /* index of current MCU within row */
197
852k
  int blkn, ci, xindex, yindex, yoffset;
198
852k
  JDIMENSION start_col;
199
852k
  JBLOCKARRAY buffer[MAX_COMPS_IN_SCAN];
200
852k
  JBLOCKROW buffer_ptr;
201
852k
  jpeg_component_info *compptr;
202
203
  /* Align the virtual buffers for the components used in this scan. */
204
1.77M
  for (ci = 0; ci < cinfo->comps_in_scan; ci++) {
205
919k
    compptr = cinfo->cur_comp_info[ci];
206
919k
    buffer[ci] = (*cinfo->mem->access_virt_barray)
207
919k
      ((j_common_ptr)cinfo, coef->whole_image[compptr->component_index],
208
919k
       cinfo->input_iMCU_row * compptr->v_samp_factor,
209
919k
       (JDIMENSION)compptr->v_samp_factor, TRUE);
210
    /* Note: entropy decoder expects buffer to be zeroed,
211
     * but this is handled automatically by the memory manager
212
     * because we requested a pre-zeroed array.
213
     */
214
919k
  }
215
216
  /* Loop to process one whole iMCU row */
217
1.87M
  for (yoffset = coef->MCU_vert_offset; yoffset < coef->MCU_rows_per_iMCU_row;
218
1.02M
       yoffset++) {
219
16.1M
    for (MCU_col_num = coef->MCU_ctr; MCU_col_num < cinfo->MCUs_per_row;
220
15.1M
         MCU_col_num++) {
221
      /* Construct list of pointers to DCT blocks belonging to this MCU */
222
15.1M
      blkn = 0;                 /* index of current DCT block within MCU */
223
31.0M
      for (ci = 0; ci < cinfo->comps_in_scan; ci++) {
224
15.9M
        compptr = cinfo->cur_comp_info[ci];
225
15.9M
        start_col = MCU_col_num * compptr->MCU_width;
226
34.0M
        for (yindex = 0; yindex < compptr->MCU_height; yindex++) {
227
18.0M
          buffer_ptr = buffer[ci][yindex + yoffset] + start_col;
228
39.2M
          for (xindex = 0; xindex < compptr->MCU_width; xindex++) {
229
21.1M
            coef->MCU_buffer[blkn++] = buffer_ptr++;
230
21.1M
          }
231
18.0M
        }
232
15.9M
      }
233
15.1M
      if (!cinfo->entropy->insufficient_data)
234
840k
        cinfo->master->last_good_iMCU_row = cinfo->input_iMCU_row;
235
      /* Try to fetch the MCU. */
236
15.1M
      if (!(*cinfo->entropy->decode_mcu) (cinfo, coef->MCU_buffer)) {
237
        /* Suspension forced; update state counters and exit */
238
0
        coef->MCU_vert_offset = yoffset;
239
0
        coef->MCU_ctr = MCU_col_num;
240
0
        return JPEG_SUSPENDED;
241
0
      }
242
15.1M
    }
243
    /* Completed an MCU row, but perhaps not an iMCU row */
244
1.02M
    coef->MCU_ctr = 0;
245
1.02M
  }
246
  /* Completed the iMCU row, advance counters for next one */
247
852k
  if (++(cinfo->input_iMCU_row) < cinfo->total_iMCU_rows) {
248
843k
    start_iMCU_row(cinfo);
249
843k
    return JPEG_ROW_COMPLETED;
250
843k
  }
251
  /* Completed the scan */
252
8.70k
  (*cinfo->inputctl->finish_input_pass) (cinfo);
253
8.70k
  return JPEG_SCAN_COMPLETED;
254
852k
}
255
256
257
/*
258
 * Decompress and return some data in the multi-pass case.
259
 * Always attempts to emit one fully interleaved MCU row ("iMCU" row).
260
 * Return value is JPEG_ROW_COMPLETED, JPEG_SCAN_COMPLETED, or JPEG_SUSPENDED.
261
 *
262
 * NB: output_buf contains a plane for each component in image.
263
 */
264
265
METHODDEF(int)
266
decompress_data(j_decompress_ptr cinfo, _JSAMPIMAGE output_buf)
267
692
{
268
692
  my_coef_ptr coef = (my_coef_ptr)cinfo->coef;
269
692
  JDIMENSION last_iMCU_row = cinfo->total_iMCU_rows - 1;
270
692
  JDIMENSION block_num;
271
692
  int ci, block_row, block_rows;
272
692
  JBLOCKARRAY buffer;
273
692
  JBLOCKROW buffer_ptr;
274
692
  _JSAMPARRAY output_ptr;
275
692
  JDIMENSION output_col;
276
692
  jpeg_component_info *compptr;
277
692
  _inverse_DCT_method_ptr inverse_DCT;
278
279
  /* Force some input to be done if we are getting ahead of the input. */
280
692
  while (cinfo->input_scan_number < cinfo->output_scan_number ||
281
692
         (cinfo->input_scan_number == cinfo->output_scan_number &&
282
692
          cinfo->input_iMCU_row <= cinfo->output_iMCU_row)) {
283
0
    if ((*cinfo->inputctl->consume_input) (cinfo) == JPEG_SUSPENDED)
284
0
      return JPEG_SUSPENDED;
285
0
  }
286
287
  /* OK, output from the virtual arrays. */
288
2.76k
  for (ci = 0, compptr = cinfo->comp_info; ci < cinfo->num_components;
289
2.07k
       ci++, compptr++) {
290
    /* Don't bother to IDCT an uninteresting component. */
291
2.07k
    if (!compptr->component_needed)
292
0
      continue;
293
    /* Align the virtual buffer for this component. */
294
2.07k
    buffer = (*cinfo->mem->access_virt_barray)
295
2.07k
      ((j_common_ptr)cinfo, coef->whole_image[ci],
296
2.07k
       cinfo->output_iMCU_row * compptr->v_samp_factor,
297
2.07k
       (JDIMENSION)compptr->v_samp_factor, FALSE);
298
    /* Count non-dummy DCT block rows in this iMCU row. */
299
2.07k
    if (cinfo->output_iMCU_row < last_iMCU_row)
300
2.03k
      block_rows = compptr->v_samp_factor;
301
39
    else {
302
      /* NB: can't use last_row_height here; it is input-side-dependent! */
303
39
      block_rows = (int)(compptr->height_in_blocks % compptr->v_samp_factor);
304
39
      if (block_rows == 0) block_rows = compptr->v_samp_factor;
305
39
    }
306
2.07k
    inverse_DCT = cinfo->idct->_inverse_DCT[ci];
307
2.07k
    output_ptr = output_buf[ci];
308
    /* Loop over all DCT blocks to be processed. */
309
4.85k
    for (block_row = 0; block_row < block_rows; block_row++) {
310
2.78k
      buffer_ptr = buffer[block_row] + cinfo->master->first_MCU_col[ci];
311
2.78k
      output_col = 0;
312
2.78k
      for (block_num = cinfo->master->first_MCU_col[ci];
313
33.7k
           block_num <= cinfo->master->last_MCU_col[ci]; block_num++) {
314
30.9k
        (*inverse_DCT) (cinfo, compptr, (JCOEFPTR)buffer_ptr, output_ptr,
315
30.9k
                        output_col);
316
30.9k
        buffer_ptr++;
317
30.9k
        output_col += compptr->_DCT_scaled_size;
318
30.9k
      }
319
2.78k
      output_ptr += compptr->_DCT_scaled_size;
320
2.78k
    }
321
2.07k
  }
322
323
692
  if (++(cinfo->output_iMCU_row) < cinfo->total_iMCU_rows)
324
679
    return JPEG_ROW_COMPLETED;
325
13
  return JPEG_SCAN_COMPLETED;
326
692
}
327
328
#endif /* D_MULTISCAN_FILES_SUPPORTED */
329
330
331
#ifdef BLOCK_SMOOTHING_SUPPORTED
332
333
/*
334
 * This code applies interblock smoothing; the first 9 AC coefficients are
335
 * estimated from the DC values of a DCT block and its 24 neighboring blocks.
336
 * We apply smoothing only for progressive JPEG decoding, and only if
337
 * the coefficients it can estimate are not yet known to full precision.
338
 */
339
340
/* Natural-order array positions of the first 9 zigzag-order coefficients */
341
42
#define Q01_POS  1
342
42
#define Q10_POS  8
343
42
#define Q20_POS  16
344
42
#define Q11_POS  9
345
42
#define Q02_POS  2
346
42
#define Q03_POS  3
347
42
#define Q12_POS  10
348
42
#define Q21_POS  17
349
42
#define Q30_POS  24
350
351
/*
352
 * Determine whether block smoothing is applicable and safe.
353
 * We also latch the current states of the coef_bits[] entries for the
354
 * AC coefficients; otherwise, if the input side of the decompressor
355
 * advances into a new scan, we might think the coefficients are known
356
 * more accurately than they really are.
357
 */
358
359
LOCAL(boolean)
360
smoothing_ok(j_decompress_ptr cinfo)
361
14
{
362
14
  my_coef_ptr coef = (my_coef_ptr)cinfo->coef;
363
14
  boolean smoothing_useful = FALSE;
364
14
  int ci, coefi;
365
14
  jpeg_component_info *compptr;
366
14
  JQUANT_TBL *qtable;
367
14
  int *coef_bits, *prev_coef_bits;
368
14
  int *coef_bits_latch, *prev_coef_bits_latch;
369
370
14
  if (!cinfo->progressive_mode || cinfo->coef_bits == NULL)
371
10
    return FALSE;
372
373
  /* Allocate latch area if not already done */
374
4
  if (coef->coef_bits_latch == NULL)
375
4
    coef->coef_bits_latch = (int *)
376
4
      (*cinfo->mem->alloc_small) ((j_common_ptr)cinfo, JPOOL_IMAGE,
377
4
                                  cinfo->num_components * 2 *
378
4
                                  (SAVED_COEFS * sizeof(int)));
379
4
  coef_bits_latch = coef->coef_bits_latch;
380
4
  prev_coef_bits_latch =
381
4
    &coef->coef_bits_latch[cinfo->num_components * SAVED_COEFS];
382
383
7
  for (ci = 0, compptr = cinfo->comp_info; ci < cinfo->num_components;
384
6
       ci++, compptr++) {
385
    /* All components' quantization values must already be latched. */
386
6
    if ((qtable = compptr->quant_table) == NULL)
387
0
      return FALSE;
388
    /* Verify DC & first 9 AC quantizers are nonzero to avoid zero-divide. */
389
6
    if (qtable->quantval[0] == 0 ||
390
6
        qtable->quantval[Q01_POS] == 0 ||
391
6
        qtable->quantval[Q10_POS] == 0 ||
392
6
        qtable->quantval[Q20_POS] == 0 ||
393
6
        qtable->quantval[Q11_POS] == 0 ||
394
6
        qtable->quantval[Q02_POS] == 0 ||
395
6
        qtable->quantval[Q03_POS] == 0 ||
396
6
        qtable->quantval[Q12_POS] == 0 ||
397
6
        qtable->quantval[Q21_POS] == 0 ||
398
6
        qtable->quantval[Q30_POS] == 0)
399
0
      return FALSE;
400
    /* DC values must be at least partly known for all components. */
401
6
    coef_bits = cinfo->coef_bits[ci];
402
6
    prev_coef_bits = cinfo->coef_bits[ci + cinfo->num_components];
403
6
    if (coef_bits[0] < 0)
404
3
      return FALSE;
405
3
    coef_bits_latch[0] = coef_bits[0];
406
    /* Block smoothing is helpful if some AC coefficients remain inaccurate. */
407
30
    for (coefi = 1; coefi < SAVED_COEFS; coefi++) {
408
27
      if (cinfo->input_scan_number > 1)
409
0
        prev_coef_bits_latch[coefi] = prev_coef_bits[coefi];
410
27
      else
411
27
        prev_coef_bits_latch[coefi] = -1;
412
27
      coef_bits_latch[coefi] = coef_bits[coefi];
413
27
      if (coef_bits[coefi] != 0)
414
27
        smoothing_useful = TRUE;
415
27
    }
416
3
    coef_bits_latch += SAVED_COEFS;
417
3
    prev_coef_bits_latch += SAVED_COEFS;
418
3
  }
419
420
1
  return smoothing_useful;
421
4
}
422
423
424
/*
425
 * Variant of decompress_data for use when doing block smoothing.
426
 */
427
428
METHODDEF(int)
429
decompress_smooth_data(j_decompress_ptr cinfo, _JSAMPIMAGE output_buf)
430
12
{
431
12
  my_coef_ptr coef = (my_coef_ptr)cinfo->coef;
432
12
  JDIMENSION last_iMCU_row = cinfo->total_iMCU_rows - 1;
433
12
  JDIMENSION block_num, last_block_column;
434
12
  int ci, block_row, block_rows, access_rows, image_block_row,
435
12
    image_block_rows;
436
12
  JBLOCKARRAY buffer;
437
12
  JBLOCKROW buffer_ptr, prev_prev_block_row, prev_block_row;
438
12
  JBLOCKROW next_block_row, next_next_block_row;
439
12
  _JSAMPARRAY output_ptr;
440
12
  JDIMENSION output_col;
441
12
  jpeg_component_info *compptr;
442
12
  _inverse_DCT_method_ptr inverse_DCT;
443
12
  boolean change_dc;
444
12
  JCOEF *workspace;
445
12
  int *coef_bits;
446
12
  JQUANT_TBL *quanttbl;
447
12
  JLONG Q00, Q01, Q02, Q03 = 0, Q10, Q11, Q12 = 0, Q20, Q21 = 0, Q30 = 0, num;
448
12
  int DC01, DC02, DC03, DC04, DC05, DC06, DC07, DC08, DC09, DC10, DC11, DC12,
449
12
      DC13, DC14, DC15, DC16, DC17, DC18, DC19, DC20, DC21, DC22, DC23, DC24,
450
12
      DC25;
451
12
  int Al, pred;
452
453
  /* Keep a local variable to avoid looking it up more than once */
454
12
  workspace = coef->workspace;
455
456
  /* Force some input to be done if we are getting ahead of the input. */
457
12
  while (cinfo->input_scan_number <= cinfo->output_scan_number &&
458
12
         !cinfo->inputctl->eoi_reached) {
459
0
    if (cinfo->input_scan_number == cinfo->output_scan_number) {
460
      /* If input is working on current scan, we ordinarily want it to
461
       * have completed the current row.  But if input scan is DC,
462
       * we want it to keep two rows ahead so that next two block rows' DC
463
       * values are up to date.
464
       */
465
0
      JDIMENSION delta = (cinfo->Ss == 0) ? 2 : 0;
466
0
      if (cinfo->input_iMCU_row > cinfo->output_iMCU_row + delta)
467
0
        break;
468
0
    }
469
0
    if ((*cinfo->inputctl->consume_input) (cinfo) == JPEG_SUSPENDED)
470
0
      return JPEG_SUSPENDED;
471
0
  }
472
473
  /* OK, output from the virtual arrays. */
474
48
  for (ci = 0, compptr = cinfo->comp_info; ci < cinfo->num_components;
475
36
       ci++, compptr++) {
476
    /* Don't bother to IDCT an uninteresting component. */
477
36
    if (!compptr->component_needed)
478
0
      continue;
479
    /* Count non-dummy DCT block rows in this iMCU row. */
480
36
    if (cinfo->output_iMCU_row + 1 < last_iMCU_row) {
481
30
      block_rows = compptr->v_samp_factor;
482
30
      access_rows = block_rows * 3; /* this and next two iMCU rows */
483
30
    } else if (cinfo->output_iMCU_row < last_iMCU_row) {
484
3
      block_rows = compptr->v_samp_factor;
485
3
      access_rows = block_rows * 2; /* this and next iMCU row */
486
3
    } else {
487
      /* NB: can't use last_row_height here; it is input-side-dependent! */
488
3
      block_rows = (int)(compptr->height_in_blocks % compptr->v_samp_factor);
489
3
      if (block_rows == 0) block_rows = compptr->v_samp_factor;
490
3
      access_rows = block_rows; /* this iMCU row only */
491
3
    }
492
    /* Align the virtual buffer for this component. */
493
36
    if (cinfo->output_iMCU_row > 1) {
494
30
      access_rows += 2 * compptr->v_samp_factor; /* prior two iMCU rows too */
495
30
      buffer = (*cinfo->mem->access_virt_barray)
496
30
        ((j_common_ptr)cinfo, coef->whole_image[ci],
497
30
         (cinfo->output_iMCU_row - 2) * compptr->v_samp_factor,
498
30
         (JDIMENSION)access_rows, FALSE);
499
30
      buffer += 2 * compptr->v_samp_factor; /* point to current iMCU row */
500
30
    } else if (cinfo->output_iMCU_row > 0) {
501
3
      access_rows += compptr->v_samp_factor; /* prior iMCU row too */
502
3
      buffer = (*cinfo->mem->access_virt_barray)
503
3
        ((j_common_ptr)cinfo, coef->whole_image[ci],
504
3
         (cinfo->output_iMCU_row - 1) * compptr->v_samp_factor,
505
3
         (JDIMENSION)access_rows, FALSE);
506
3
      buffer += compptr->v_samp_factor; /* point to current iMCU row */
507
3
    } else {
508
3
      buffer = (*cinfo->mem->access_virt_barray)
509
3
        ((j_common_ptr)cinfo, coef->whole_image[ci],
510
3
         (JDIMENSION)0, (JDIMENSION)access_rows, FALSE);
511
3
    }
512
    /* Fetch component-dependent info.
513
     * If the current scan is incomplete, then we use the component-dependent
514
     * info from the previous scan.
515
     */
516
36
    if (cinfo->output_iMCU_row > cinfo->master->last_good_iMCU_row)
517
0
      coef_bits =
518
0
        coef->coef_bits_latch + ((ci + cinfo->num_components) * SAVED_COEFS);
519
36
    else
520
36
      coef_bits = coef->coef_bits_latch + (ci * SAVED_COEFS);
521
522
    /* We only do DC interpolation if no AC coefficient data is available. */
523
36
    change_dc =
524
36
      coef_bits[1] == -1 && coef_bits[2] == -1 && coef_bits[3] == -1 &&
525
36
      coef_bits[4] == -1 && coef_bits[5] == -1 && coef_bits[6] == -1 &&
526
36
      coef_bits[7] == -1 && coef_bits[8] == -1 && coef_bits[9] == -1;
527
528
36
    quanttbl = compptr->quant_table;
529
36
    Q00 = quanttbl->quantval[0];
530
36
    Q01 = quanttbl->quantval[Q01_POS];
531
36
    Q10 = quanttbl->quantval[Q10_POS];
532
36
    Q20 = quanttbl->quantval[Q20_POS];
533
36
    Q11 = quanttbl->quantval[Q11_POS];
534
36
    Q02 = quanttbl->quantval[Q02_POS];
535
36
    if (change_dc) {
536
36
      Q03 = quanttbl->quantval[Q03_POS];
537
36
      Q12 = quanttbl->quantval[Q12_POS];
538
36
      Q21 = quanttbl->quantval[Q21_POS];
539
36
      Q30 = quanttbl->quantval[Q30_POS];
540
36
    }
541
36
    inverse_DCT = cinfo->idct->_inverse_DCT[ci];
542
36
    output_ptr = output_buf[ci];
543
    /* Loop over all DCT blocks to be processed. */
544
36
    image_block_rows = block_rows * cinfo->total_iMCU_rows;
545
72
    for (block_row = 0; block_row < block_rows; block_row++) {
546
36
      image_block_row = cinfo->output_iMCU_row * block_rows + block_row;
547
36
      buffer_ptr = buffer[block_row] + cinfo->master->first_MCU_col[ci];
548
549
36
      if (image_block_row > 0)
550
33
        prev_block_row =
551
33
          buffer[block_row - 1] + cinfo->master->first_MCU_col[ci];
552
3
      else
553
3
        prev_block_row = buffer_ptr;
554
555
36
      if (image_block_row > 1)
556
30
        prev_prev_block_row =
557
30
          buffer[block_row - 2] + cinfo->master->first_MCU_col[ci];
558
6
      else
559
6
        prev_prev_block_row = prev_block_row;
560
561
36
      if (image_block_row < image_block_rows - 1)
562
33
        next_block_row =
563
33
          buffer[block_row + 1] + cinfo->master->first_MCU_col[ci];
564
3
      else
565
3
        next_block_row = buffer_ptr;
566
567
36
      if (image_block_row < image_block_rows - 2)
568
30
        next_next_block_row =
569
30
          buffer[block_row + 2] + cinfo->master->first_MCU_col[ci];
570
6
      else
571
6
        next_next_block_row = next_block_row;
572
573
      /* We fetch the surrounding DC values using a sliding-register approach.
574
       * Initialize all 25 here so as to do the right thing on narrow pics.
575
       */
576
36
      DC01 = DC02 = DC03 = DC04 = DC05 = (int)prev_prev_block_row[0][0];
577
36
      DC06 = DC07 = DC08 = DC09 = DC10 = (int)prev_block_row[0][0];
578
36
      DC11 = DC12 = DC13 = DC14 = DC15 = (int)buffer_ptr[0][0];
579
36
      DC16 = DC17 = DC18 = DC19 = DC20 = (int)next_block_row[0][0];
580
36
      DC21 = DC22 = DC23 = DC24 = DC25 = (int)next_next_block_row[0][0];
581
36
      output_col = 0;
582
36
      last_block_column = compptr->width_in_blocks - 1;
583
36
      for (block_num = cinfo->master->first_MCU_col[ci];
584
324
           block_num <= cinfo->master->last_MCU_col[ci]; block_num++) {
585
        /* Fetch current DCT block into workspace so we can modify it. */
586
288
        jcopy_block_row(buffer_ptr, (JBLOCKROW)workspace, (JDIMENSION)1);
587
        /* Update DC values */
588
288
        if (block_num == cinfo->master->first_MCU_col[ci] &&
589
36
            block_num < last_block_column) {
590
36
          DC04 = DC05 = (int)prev_prev_block_row[1][0];
591
36
          DC09 = DC10 = (int)prev_block_row[1][0];
592
36
          DC14 = DC15 = (int)buffer_ptr[1][0];
593
36
          DC19 = DC20 = (int)next_block_row[1][0];
594
36
          DC24 = DC25 = (int)next_next_block_row[1][0];
595
36
        }
596
288
        if (block_num + 1 < last_block_column) {
597
216
          DC05 = (int)prev_prev_block_row[2][0];
598
216
          DC10 = (int)prev_block_row[2][0];
599
216
          DC15 = (int)buffer_ptr[2][0];
600
216
          DC20 = (int)next_block_row[2][0];
601
216
          DC25 = (int)next_next_block_row[2][0];
602
216
        }
603
        /* If DC interpolation is enabled, compute coefficient estimates using
604
         * a Gaussian-like kernel, keeping the averages of the DC values.
605
         *
606
         * If DC interpolation is disabled, compute coefficient estimates using
607
         * an algorithm similar to the one described in Section K.8 of the JPEG
608
         * standard, except applied to a 5x5 window rather than a 3x3 window.
609
         *
610
         * An estimate is applied only if the coefficient is still zero and is
611
         * not known to be fully accurate.
612
         */
613
        /* AC01 */
614
288
        if ((Al = coef_bits[1]) != 0 && workspace[1] == 0) {
615
288
          num = Q00 * (change_dc ?
616
288
                (-DC01 - DC02 + DC04 + DC05 - 3 * DC06 + 13 * DC07 -
617
288
                 13 * DC09 + 3 * DC10 - 3 * DC11 + 38 * DC12 - 38 * DC14 +
618
288
                 3 * DC15 - 3 * DC16 + 13 * DC17 - 13 * DC19 + 3 * DC20 -
619
288
                 DC21 - DC22 + DC24 + DC25) :
620
288
                (-7 * DC11 + 50 * DC12 - 50 * DC14 + 7 * DC15));
621
288
          if (num >= 0) {
622
163
            pred = (int)(((Q01 << 7) + num) / (Q01 << 8));
623
163
            if (Al > 0 && pred >= (1 << Al))
624
0
              pred = (1 << Al) - 1;
625
163
          } else {
626
125
            pred = (int)(((Q01 << 7) - num) / (Q01 << 8));
627
125
            if (Al > 0 && pred >= (1 << Al))
628
0
              pred = (1 << Al) - 1;
629
125
            pred = -pred;
630
125
          }
631
288
          workspace[1] = (JCOEF)pred;
632
288
        }
633
        /* AC10 */
634
288
        if ((Al = coef_bits[2]) != 0 && workspace[8] == 0) {
635
288
          num = Q00 * (change_dc ?
636
288
                (-DC01 - 3 * DC02 - 3 * DC03 - 3 * DC04 - DC05 - DC06 +
637
288
                 13 * DC07 + 38 * DC08 + 13 * DC09 - DC10 + DC16 -
638
288
                 13 * DC17 - 38 * DC18 - 13 * DC19 + DC20 + DC21 +
639
288
                 3 * DC22 + 3 * DC23 + 3 * DC24 + DC25) :
640
288
                (-7 * DC03 + 50 * DC08 - 50 * DC18 + 7 * DC23));
641
288
          if (num >= 0) {
642
201
            pred = (int)(((Q10 << 7) + num) / (Q10 << 8));
643
201
            if (Al > 0 && pred >= (1 << Al))
644
0
              pred = (1 << Al) - 1;
645
201
          } else {
646
87
            pred = (int)(((Q10 << 7) - num) / (Q10 << 8));
647
87
            if (Al > 0 && pred >= (1 << Al))
648
0
              pred = (1 << Al) - 1;
649
87
            pred = -pred;
650
87
          }
651
288
          workspace[8] = (JCOEF)pred;
652
288
        }
653
        /* AC20 */
654
288
        if ((Al = coef_bits[3]) != 0 && workspace[16] == 0) {
655
288
          num = Q00 * (change_dc ?
656
288
                (DC03 + 2 * DC07 + 7 * DC08 + 2 * DC09 - 5 * DC12 - 14 * DC13 -
657
288
                 5 * DC14 + 2 * DC17 + 7 * DC18 + 2 * DC19 + DC23) :
658
288
                (-DC03 + 13 * DC08 - 24 * DC13 + 13 * DC18 - DC23));
659
288
          if (num >= 0) {
660
154
            pred = (int)(((Q20 << 7) + num) / (Q20 << 8));
661
154
            if (Al > 0 && pred >= (1 << Al))
662
0
              pred = (1 << Al) - 1;
663
154
          } else {
664
134
            pred = (int)(((Q20 << 7) - num) / (Q20 << 8));
665
134
            if (Al > 0 && pred >= (1 << Al))
666
0
              pred = (1 << Al) - 1;
667
134
            pred = -pred;
668
134
          }
669
288
          workspace[16] = (JCOEF)pred;
670
288
        }
671
        /* AC11 */
672
288
        if ((Al = coef_bits[4]) != 0 && workspace[9] == 0) {
673
288
          num = Q00 * (change_dc ?
674
288
                (-DC01 + DC05 + 9 * DC07 - 9 * DC09 - 9 * DC17 +
675
288
                 9 * DC19 + DC21 - DC25) :
676
288
                (DC10 + DC16 - 10 * DC17 + 10 * DC19 - DC02 - DC20 + DC22 -
677
0
                 DC24 + DC04 - DC06 + 10 * DC07 - 10 * DC09));
678
288
          if (num >= 0) {
679
149
            pred = (int)(((Q11 << 7) + num) / (Q11 << 8));
680
149
            if (Al > 0 && pred >= (1 << Al))
681
0
              pred = (1 << Al) - 1;
682
149
          } else {
683
139
            pred = (int)(((Q11 << 7) - num) / (Q11 << 8));
684
139
            if (Al > 0 && pred >= (1 << Al))
685
0
              pred = (1 << Al) - 1;
686
139
            pred = -pred;
687
139
          }
688
288
          workspace[9] = (JCOEF)pred;
689
288
        }
690
        /* AC02 */
691
288
        if ((Al = coef_bits[5]) != 0 && workspace[2] == 0) {
692
288
          num = Q00 * (change_dc ?
693
288
                (2 * DC07 - 5 * DC08 + 2 * DC09 + DC11 + 7 * DC12 - 14 * DC13 +
694
288
                 7 * DC14 + DC15 + 2 * DC17 - 5 * DC18 + 2 * DC19) :
695
288
                (-DC11 + 13 * DC12 - 24 * DC13 + 13 * DC14 - DC15));
696
288
          if (num >= 0) {
697
138
            pred = (int)(((Q02 << 7) + num) / (Q02 << 8));
698
138
            if (Al > 0 && pred >= (1 << Al))
699
0
              pred = (1 << Al) - 1;
700
150
          } else {
701
150
            pred = (int)(((Q02 << 7) - num) / (Q02 << 8));
702
150
            if (Al > 0 && pred >= (1 << Al))
703
0
              pred = (1 << Al) - 1;
704
150
            pred = -pred;
705
150
          }
706
288
          workspace[2] = (JCOEF)pred;
707
288
        }
708
288
        if (change_dc) {
709
          /* AC03 */
710
288
          if ((Al = coef_bits[6]) != 0 && workspace[3] == 0) {
711
288
            num = Q00 * (DC07 - DC09 + 2 * DC12 - 2 * DC14 + DC17 - DC19);
712
288
            if (num >= 0) {
713
215
              pred = (int)(((Q03 << 7) + num) / (Q03 << 8));
714
215
              if (Al > 0 && pred >= (1 << Al))
715
0
                pred = (1 << Al) - 1;
716
215
            } else {
717
73
              pred = (int)(((Q03 << 7) - num) / (Q03 << 8));
718
73
              if (Al > 0 && pred >= (1 << Al))
719
0
                pred = (1 << Al) - 1;
720
73
              pred = -pred;
721
73
            }
722
288
            workspace[3] = (JCOEF)pred;
723
288
          }
724
          /* AC12 */
725
288
          if ((Al = coef_bits[7]) != 0 && workspace[10] == 0) {
726
288
            num = Q00 * (DC07 - 3 * DC08 + DC09 - DC17 + 3 * DC18 - DC19);
727
288
            if (num >= 0) {
728
81
              pred = (int)(((Q12 << 7) + num) / (Q12 << 8));
729
81
              if (Al > 0 && pred >= (1 << Al))
730
0
                pred = (1 << Al) - 1;
731
207
            } else {
732
207
              pred = (int)(((Q12 << 7) - num) / (Q12 << 8));
733
207
              if (Al > 0 && pred >= (1 << Al))
734
0
                pred = (1 << Al) - 1;
735
207
              pred = -pred;
736
207
            }
737
288
            workspace[10] = (JCOEF)pred;
738
288
          }
739
          /* AC21 */
740
288
          if ((Al = coef_bits[8]) != 0 && workspace[17] == 0) {
741
288
            num = Q00 * (DC07 - DC09 - 3 * DC12 + 3 * DC14 + DC17 - DC19);
742
288
            if (num >= 0) {
743
142
              pred = (int)(((Q21 << 7) + num) / (Q21 << 8));
744
142
              if (Al > 0 && pred >= (1 << Al))
745
0
                pred = (1 << Al) - 1;
746
146
            } else {
747
146
              pred = (int)(((Q21 << 7) - num) / (Q21 << 8));
748
146
              if (Al > 0 && pred >= (1 << Al))
749
0
                pred = (1 << Al) - 1;
750
146
              pred = -pred;
751
146
            }
752
288
            workspace[17] = (JCOEF)pred;
753
288
          }
754
          /* AC30 */
755
288
          if ((Al = coef_bits[9]) != 0 && workspace[24] == 0) {
756
288
            num = Q00 * (DC07 + 2 * DC08 + DC09 - DC17 - 2 * DC18 - DC19);
757
288
            if (num >= 0) {
758
217
              pred = (int)(((Q30 << 7) + num) / (Q30 << 8));
759
217
              if (Al > 0 && pred >= (1 << Al))
760
0
                pred = (1 << Al) - 1;
761
217
            } else {
762
71
              pred = (int)(((Q30 << 7) - num) / (Q30 << 8));
763
71
              if (Al > 0 && pred >= (1 << Al))
764
0
                pred = (1 << Al) - 1;
765
71
              pred = -pred;
766
71
            }
767
288
            workspace[24] = (JCOEF)pred;
768
288
          }
769
          /* coef_bits[0] is non-negative.  Otherwise this function would not
770
           * be called.
771
           */
772
288
          num = Q00 *
773
288
                (-2 * DC01 - 6 * DC02 - 8 * DC03 - 6 * DC04 - 2 * DC05 -
774
288
                 6 * DC06 + 6 * DC07 + 42 * DC08 + 6 * DC09 - 6 * DC10 -
775
288
                 8 * DC11 + 42 * DC12 + 152 * DC13 + 42 * DC14 - 8 * DC15 -
776
288
                 6 * DC16 + 6 * DC17 + 42 * DC18 + 6 * DC19 - 6 * DC20 -
777
288
                 2 * DC21 - 6 * DC22 - 8 * DC23 - 6 * DC24 - 2 * DC25);
778
288
          if (num >= 0) {
779
2
            pred = (int)(((Q00 << 7) + num) / (Q00 << 8));
780
286
          } else {
781
286
            pred = (int)(((Q00 << 7) - num) / (Q00 << 8));
782
286
            pred = -pred;
783
286
          }
784
288
          workspace[0] = (JCOEF)pred;
785
288
        }  /* change_dc */
786
787
        /* OK, do the IDCT */
788
288
        (*inverse_DCT) (cinfo, compptr, (JCOEFPTR)workspace, output_ptr,
789
288
                        output_col);
790
        /* Advance for next column */
791
288
        DC01 = DC02;  DC02 = DC03;  DC03 = DC04;  DC04 = DC05;
792
288
        DC06 = DC07;  DC07 = DC08;  DC08 = DC09;  DC09 = DC10;
793
288
        DC11 = DC12;  DC12 = DC13;  DC13 = DC14;  DC14 = DC15;
794
288
        DC16 = DC17;  DC17 = DC18;  DC18 = DC19;  DC19 = DC20;
795
288
        DC21 = DC22;  DC22 = DC23;  DC23 = DC24;  DC24 = DC25;
796
288
        buffer_ptr++, prev_block_row++, next_block_row++,
797
288
          prev_prev_block_row++, next_next_block_row++;
798
288
        output_col += compptr->_DCT_scaled_size;
799
288
      }
800
36
      output_ptr += compptr->_DCT_scaled_size;
801
36
    }
802
36
  }
803
804
12
  if (++(cinfo->output_iMCU_row) < cinfo->total_iMCU_rows)
805
11
    return JPEG_ROW_COMPLETED;
806
1
  return JPEG_SCAN_COMPLETED;
807
12
}
808
809
#endif /* BLOCK_SMOOTHING_SUPPORTED */
810
811
812
/*
813
 * Initialize coefficient buffer controller.
814
 */
815
816
GLOBAL(void)
817
_jinit_d_coef_controller(j_decompress_ptr cinfo, boolean need_full_buffer)
818
1.99k
{
819
1.99k
  my_coef_ptr coef;
820
821
1.99k
  if (cinfo->data_precision != BITS_IN_JSAMPLE)
822
0
    ERREXIT1(cinfo, JERR_BAD_PRECISION, cinfo->data_precision);
823
824
1.99k
  coef = (my_coef_ptr)
825
1.99k
    (*cinfo->mem->alloc_small) ((j_common_ptr)cinfo, JPOOL_IMAGE,
826
1.99k
                                sizeof(my_coef_controller));
827
1.99k
  memset(coef, 0, sizeof(my_coef_controller));
828
1.99k
  cinfo->coef = (struct jpeg_d_coef_controller *)coef;
829
1.99k
  coef->pub.start_input_pass = start_input_pass;
830
1.99k
  coef->pub.start_output_pass = start_output_pass;
831
1.99k
#ifdef BLOCK_SMOOTHING_SUPPORTED
832
1.99k
  coef->coef_bits_latch = NULL;
833
1.99k
#endif
834
835
  /* Create the coefficient buffer. */
836
1.99k
  if (need_full_buffer) {
837
39
#ifdef D_MULTISCAN_FILES_SUPPORTED
838
    /* Allocate a full-image virtual array for each component, */
839
    /* padded to a multiple of samp_factor DCT blocks in each direction. */
840
    /* Note we ask for a pre-zeroed array. */
841
39
    int ci, access_rows;
842
39
    jpeg_component_info *compptr;
843
844
156
    for (ci = 0, compptr = cinfo->comp_info; ci < cinfo->num_components;
845
117
         ci++, compptr++) {
846
117
      access_rows = compptr->v_samp_factor;
847
117
#ifdef BLOCK_SMOOTHING_SUPPORTED
848
      /* If block smoothing could be used, need a bigger window */
849
117
      if (cinfo->progressive_mode)
850
72
        access_rows *= 5;
851
117
#endif
852
117
      coef->whole_image[ci] = (*cinfo->mem->request_virt_barray)
853
117
        ((j_common_ptr)cinfo, JPOOL_IMAGE, TRUE,
854
117
         (JDIMENSION)jround_up((long)compptr->width_in_blocks,
855
117
                               (long)compptr->h_samp_factor),
856
117
         (JDIMENSION)jround_up((long)compptr->height_in_blocks,
857
117
                               (long)compptr->v_samp_factor),
858
117
         (JDIMENSION)access_rows);
859
117
    }
860
39
    coef->pub.consume_data = consume_data;
861
39
    coef->pub._decompress_data = decompress_data;
862
39
    coef->pub.coef_arrays = coef->whole_image; /* link to virtual arrays */
863
#else
864
    ERREXIT(cinfo, JERR_NOT_COMPILED);
865
#endif
866
1.95k
  } else {
867
    /* We only need a single-MCU buffer. */
868
1.95k
    JBLOCKROW buffer;
869
1.95k
    int i;
870
871
1.95k
    buffer = (JBLOCKROW)
872
1.95k
      (*cinfo->mem->alloc_large) ((j_common_ptr)cinfo, JPOOL_IMAGE,
873
1.95k
                                  D_MAX_BLOCKS_IN_MCU * sizeof(JBLOCK));
874
21.4k
    for (i = 0; i < D_MAX_BLOCKS_IN_MCU; i++) {
875
19.5k
      coef->MCU_buffer[i] = buffer + i;
876
19.5k
    }
877
1.95k
    coef->pub.consume_data = dummy_consume_data;
878
1.95k
    coef->pub._decompress_data = decompress_onepass;
879
1.95k
    coef->pub.coef_arrays = NULL; /* flag for no virtual arrays */
880
1.95k
  }
881
882
  /* Allocate the workspace buffer */
883
1.99k
  coef->workspace = (JCOEF *)
884
1.99k
    (*cinfo->mem->alloc_small) ((j_common_ptr)cinfo, JPOOL_IMAGE,
885
1.99k
                                sizeof(JCOEF) * DCTSIZE2);
886
1.99k
}