Coverage Report

Created: 2025-06-16 07:00

/src/libjpeg-turbo/src/jdmaster.c
Line
Count
Source (jump to first uncovered line)
1
/*
2
 * jdmaster.c
3
 *
4
 * This file was part of the Independent JPEG Group's software:
5
 * Copyright (C) 1991-1997, Thomas G. Lane.
6
 * Modified 2002-2009 by Guido Vollbeding.
7
 * Lossless JPEG Modifications:
8
 * Copyright (C) 1999, Ken Murchison.
9
 * libjpeg-turbo Modifications:
10
 * Copyright (C) 2009-2011, 2016, 2019, 2022-2024, D. R. Commander.
11
 * Copyright (C) 2013, Linaro Limited.
12
 * Copyright (C) 2015, Google, Inc.
13
 * For conditions of distribution and use, see the accompanying README.ijg
14
 * file.
15
 *
16
 * This file contains master control logic for the JPEG decompressor.
17
 * These routines are concerned with selecting the modules to be executed
18
 * and with determining the number of passes and the work to be done in each
19
 * pass.
20
 */
21
22
#define JPEG_INTERNALS
23
#include "jinclude.h"
24
#include "jpeglib.h"
25
#include "jpegapicomp.h"
26
#include "jdmaster.h"
27
28
29
/*
30
 * Determine whether merged upsample/color conversion should be used.
31
 * CRUCIAL: this must match the actual capabilities of jdmerge.c!
32
 */
33
34
LOCAL(boolean)
35
use_merged_upsample(j_decompress_ptr cinfo)
36
570k
{
37
570k
#ifdef UPSAMPLE_MERGING_SUPPORTED
38
  /* Colorspace conversion is not supported with lossless JPEG images */
39
570k
  if (cinfo->master->lossless)
40
130k
    return FALSE;
41
  /* Merging is the equivalent of plain box-filter upsampling */
42
439k
  if (cinfo->do_fancy_upsampling || cinfo->CCIR601_sampling)
43
439k
    return FALSE;
44
  /* jdmerge.c only supports YCC=>RGB and YCC=>RGB565 color conversion */
45
0
  if (cinfo->jpeg_color_space != JCS_YCbCr || cinfo->num_components != 3 ||
46
0
      (cinfo->out_color_space != JCS_RGB &&
47
0
       cinfo->out_color_space != JCS_RGB565 &&
48
0
       cinfo->out_color_space != JCS_EXT_RGB &&
49
0
       cinfo->out_color_space != JCS_EXT_RGBX &&
50
0
       cinfo->out_color_space != JCS_EXT_BGR &&
51
0
       cinfo->out_color_space != JCS_EXT_BGRX &&
52
0
       cinfo->out_color_space != JCS_EXT_XBGR &&
53
0
       cinfo->out_color_space != JCS_EXT_XRGB &&
54
0
       cinfo->out_color_space != JCS_EXT_RGBA &&
55
0
       cinfo->out_color_space != JCS_EXT_BGRA &&
56
0
       cinfo->out_color_space != JCS_EXT_ABGR &&
57
0
       cinfo->out_color_space != JCS_EXT_ARGB))
58
0
    return FALSE;
59
0
  if ((cinfo->out_color_space == JCS_RGB565 &&
60
0
       cinfo->out_color_components != 3) ||
61
0
      (cinfo->out_color_space != JCS_RGB565 &&
62
0
       cinfo->out_color_components != rgb_pixelsize[cinfo->out_color_space]))
63
0
    return FALSE;
64
  /* and it only handles 2h1v or 2h2v sampling ratios */
65
0
  if (cinfo->comp_info[0].h_samp_factor != 2 ||
66
0
      cinfo->comp_info[1].h_samp_factor != 1 ||
67
0
      cinfo->comp_info[2].h_samp_factor != 1 ||
68
0
      cinfo->comp_info[0].v_samp_factor >  2 ||
69
0
      cinfo->comp_info[1].v_samp_factor != 1 ||
70
0
      cinfo->comp_info[2].v_samp_factor != 1)
71
0
    return FALSE;
72
  /* furthermore, it doesn't work if we've scaled the IDCTs differently */
73
0
  if (cinfo->comp_info[0]._DCT_scaled_size != cinfo->_min_DCT_scaled_size ||
74
0
      cinfo->comp_info[1]._DCT_scaled_size != cinfo->_min_DCT_scaled_size ||
75
0
      cinfo->comp_info[2]._DCT_scaled_size != cinfo->_min_DCT_scaled_size)
76
0
    return FALSE;
77
  /* ??? also need to test for upsample-time rescaling, when & if supported */
78
0
  return TRUE;                  /* by golly, it'll work... */
79
#else
80
  return FALSE;
81
#endif
82
0
}
83
84
85
/*
86
 * Compute output image dimensions and related values.
87
 * NOTE: this is exported for possible use by application.
88
 * Hence it mustn't do anything that can't be done twice.
89
 */
90
91
#if JPEG_LIB_VERSION >= 80
92
GLOBAL(void)
93
#else
94
LOCAL(void)
95
#endif
96
jpeg_core_output_dimensions(j_decompress_ptr cinfo)
97
/* Do computations that are needed before master selection phase.
98
 * This function is used for transcoding and full decompression.
99
 */
100
335k
{
101
335k
#ifdef IDCT_SCALING_SUPPORTED
102
335k
  int ci;
103
335k
  jpeg_component_info *compptr;
104
105
335k
  if (!cinfo->master->lossless) {
106
    /* Compute actual output image dimensions and DCT scaling choices. */
107
257k
    if (cinfo->scale_num * DCTSIZE <= cinfo->scale_denom) {
108
      /* Provide 1/block_size scaling */
109
0
      cinfo->output_width = (JDIMENSION)
110
0
        jdiv_round_up((long)cinfo->image_width, (long)DCTSIZE);
111
0
      cinfo->output_height = (JDIMENSION)
112
0
        jdiv_round_up((long)cinfo->image_height, (long)DCTSIZE);
113
0
      cinfo->_min_DCT_h_scaled_size = 1;
114
0
      cinfo->_min_DCT_v_scaled_size = 1;
115
257k
    } else if (cinfo->scale_num * DCTSIZE <= cinfo->scale_denom * 2) {
116
      /* Provide 2/block_size scaling */
117
0
      cinfo->output_width = (JDIMENSION)
118
0
        jdiv_round_up((long)cinfo->image_width * 2L, (long)DCTSIZE);
119
0
      cinfo->output_height = (JDIMENSION)
120
0
        jdiv_round_up((long)cinfo->image_height * 2L, (long)DCTSIZE);
121
0
      cinfo->_min_DCT_h_scaled_size = 2;
122
0
      cinfo->_min_DCT_v_scaled_size = 2;
123
257k
    } else if (cinfo->scale_num * DCTSIZE <= cinfo->scale_denom * 3) {
124
      /* Provide 3/block_size scaling */
125
0
      cinfo->output_width = (JDIMENSION)
126
0
        jdiv_round_up((long)cinfo->image_width * 3L, (long)DCTSIZE);
127
0
      cinfo->output_height = (JDIMENSION)
128
0
        jdiv_round_up((long)cinfo->image_height * 3L, (long)DCTSIZE);
129
0
      cinfo->_min_DCT_h_scaled_size = 3;
130
0
      cinfo->_min_DCT_v_scaled_size = 3;
131
257k
    } else if (cinfo->scale_num * DCTSIZE <= cinfo->scale_denom * 4) {
132
      /* Provide 4/block_size scaling */
133
0
      cinfo->output_width = (JDIMENSION)
134
0
        jdiv_round_up((long)cinfo->image_width * 4L, (long)DCTSIZE);
135
0
      cinfo->output_height = (JDIMENSION)
136
0
        jdiv_round_up((long)cinfo->image_height * 4L, (long)DCTSIZE);
137
0
      cinfo->_min_DCT_h_scaled_size = 4;
138
0
      cinfo->_min_DCT_v_scaled_size = 4;
139
257k
    } else if (cinfo->scale_num * DCTSIZE <= cinfo->scale_denom * 5) {
140
      /* Provide 5/block_size scaling */
141
0
      cinfo->output_width = (JDIMENSION)
142
0
        jdiv_round_up((long)cinfo->image_width * 5L, (long)DCTSIZE);
143
0
      cinfo->output_height = (JDIMENSION)
144
0
        jdiv_round_up((long)cinfo->image_height * 5L, (long)DCTSIZE);
145
0
      cinfo->_min_DCT_h_scaled_size = 5;
146
0
      cinfo->_min_DCT_v_scaled_size = 5;
147
257k
    } else if (cinfo->scale_num * DCTSIZE <= cinfo->scale_denom * 6) {
148
      /* Provide 6/block_size scaling */
149
0
      cinfo->output_width = (JDIMENSION)
150
0
        jdiv_round_up((long)cinfo->image_width * 6L, (long)DCTSIZE);
151
0
      cinfo->output_height = (JDIMENSION)
152
0
        jdiv_round_up((long)cinfo->image_height * 6L, (long)DCTSIZE);
153
0
      cinfo->_min_DCT_h_scaled_size = 6;
154
0
      cinfo->_min_DCT_v_scaled_size = 6;
155
257k
    } else if (cinfo->scale_num * DCTSIZE <= cinfo->scale_denom * 7) {
156
      /* Provide 7/block_size scaling */
157
0
      cinfo->output_width = (JDIMENSION)
158
0
        jdiv_round_up((long)cinfo->image_width * 7L, (long)DCTSIZE);
159
0
      cinfo->output_height = (JDIMENSION)
160
0
        jdiv_round_up((long)cinfo->image_height * 7L, (long)DCTSIZE);
161
0
      cinfo->_min_DCT_h_scaled_size = 7;
162
0
      cinfo->_min_DCT_v_scaled_size = 7;
163
257k
    } else if (cinfo->scale_num * DCTSIZE <= cinfo->scale_denom * 8) {
164
      /* Provide 8/block_size scaling */
165
257k
      cinfo->output_width = (JDIMENSION)
166
257k
        jdiv_round_up((long)cinfo->image_width * 8L, (long)DCTSIZE);
167
257k
      cinfo->output_height = (JDIMENSION)
168
257k
        jdiv_round_up((long)cinfo->image_height * 8L, (long)DCTSIZE);
169
257k
      cinfo->_min_DCT_h_scaled_size = 8;
170
257k
      cinfo->_min_DCT_v_scaled_size = 8;
171
257k
    } else if (cinfo->scale_num * DCTSIZE <= cinfo->scale_denom * 9) {
172
      /* Provide 9/block_size scaling */
173
0
      cinfo->output_width = (JDIMENSION)
174
0
        jdiv_round_up((long)cinfo->image_width * 9L, (long)DCTSIZE);
175
0
      cinfo->output_height = (JDIMENSION)
176
0
        jdiv_round_up((long)cinfo->image_height * 9L, (long)DCTSIZE);
177
0
      cinfo->_min_DCT_h_scaled_size = 9;
178
0
      cinfo->_min_DCT_v_scaled_size = 9;
179
0
    } else if (cinfo->scale_num * DCTSIZE <= cinfo->scale_denom * 10) {
180
      /* Provide 10/block_size scaling */
181
0
      cinfo->output_width = (JDIMENSION)
182
0
        jdiv_round_up((long)cinfo->image_width * 10L, (long)DCTSIZE);
183
0
      cinfo->output_height = (JDIMENSION)
184
0
        jdiv_round_up((long)cinfo->image_height * 10L, (long)DCTSIZE);
185
0
      cinfo->_min_DCT_h_scaled_size = 10;
186
0
      cinfo->_min_DCT_v_scaled_size = 10;
187
0
    } else if (cinfo->scale_num * DCTSIZE <= cinfo->scale_denom * 11) {
188
      /* Provide 11/block_size scaling */
189
0
      cinfo->output_width = (JDIMENSION)
190
0
        jdiv_round_up((long)cinfo->image_width * 11L, (long)DCTSIZE);
191
0
      cinfo->output_height = (JDIMENSION)
192
0
        jdiv_round_up((long)cinfo->image_height * 11L, (long)DCTSIZE);
193
0
      cinfo->_min_DCT_h_scaled_size = 11;
194
0
      cinfo->_min_DCT_v_scaled_size = 11;
195
0
    } else if (cinfo->scale_num * DCTSIZE <= cinfo->scale_denom * 12) {
196
      /* Provide 12/block_size scaling */
197
0
      cinfo->output_width = (JDIMENSION)
198
0
        jdiv_round_up((long)cinfo->image_width * 12L, (long)DCTSIZE);
199
0
      cinfo->output_height = (JDIMENSION)
200
0
        jdiv_round_up((long)cinfo->image_height * 12L, (long)DCTSIZE);
201
0
      cinfo->_min_DCT_h_scaled_size = 12;
202
0
      cinfo->_min_DCT_v_scaled_size = 12;
203
0
    } else if (cinfo->scale_num * DCTSIZE <= cinfo->scale_denom * 13) {
204
      /* Provide 13/block_size scaling */
205
0
      cinfo->output_width = (JDIMENSION)
206
0
        jdiv_round_up((long)cinfo->image_width * 13L, (long)DCTSIZE);
207
0
      cinfo->output_height = (JDIMENSION)
208
0
        jdiv_round_up((long)cinfo->image_height * 13L, (long)DCTSIZE);
209
0
      cinfo->_min_DCT_h_scaled_size = 13;
210
0
      cinfo->_min_DCT_v_scaled_size = 13;
211
0
    } else if (cinfo->scale_num * DCTSIZE <= cinfo->scale_denom * 14) {
212
      /* Provide 14/block_size scaling */
213
0
      cinfo->output_width = (JDIMENSION)
214
0
        jdiv_round_up((long)cinfo->image_width * 14L, (long)DCTSIZE);
215
0
      cinfo->output_height = (JDIMENSION)
216
0
        jdiv_round_up((long)cinfo->image_height * 14L, (long)DCTSIZE);
217
0
      cinfo->_min_DCT_h_scaled_size = 14;
218
0
      cinfo->_min_DCT_v_scaled_size = 14;
219
0
    } else if (cinfo->scale_num * DCTSIZE <= cinfo->scale_denom * 15) {
220
      /* Provide 15/block_size scaling */
221
0
      cinfo->output_width = (JDIMENSION)
222
0
        jdiv_round_up((long)cinfo->image_width * 15L, (long)DCTSIZE);
223
0
      cinfo->output_height = (JDIMENSION)
224
0
        jdiv_round_up((long)cinfo->image_height * 15L, (long)DCTSIZE);
225
0
      cinfo->_min_DCT_h_scaled_size = 15;
226
0
      cinfo->_min_DCT_v_scaled_size = 15;
227
0
    } else {
228
      /* Provide 16/block_size scaling */
229
0
      cinfo->output_width = (JDIMENSION)
230
0
        jdiv_round_up((long)cinfo->image_width * 16L, (long)DCTSIZE);
231
0
      cinfo->output_height = (JDIMENSION)
232
0
        jdiv_round_up((long)cinfo->image_height * 16L, (long)DCTSIZE);
233
0
      cinfo->_min_DCT_h_scaled_size = 16;
234
0
      cinfo->_min_DCT_v_scaled_size = 16;
235
0
    }
236
237
    /* Recompute dimensions of components */
238
717k
    for (ci = 0, compptr = cinfo->comp_info; ci < cinfo->num_components;
239
460k
         ci++, compptr++) {
240
460k
      compptr->_DCT_h_scaled_size = cinfo->_min_DCT_h_scaled_size;
241
460k
      compptr->_DCT_v_scaled_size = cinfo->_min_DCT_v_scaled_size;
242
460k
    }
243
257k
  } else
244
77.8k
#endif /* !IDCT_SCALING_SUPPORTED */
245
77.8k
  {
246
    /* Hardwire it to "no scaling" */
247
77.8k
    cinfo->output_width = cinfo->image_width;
248
77.8k
    cinfo->output_height = cinfo->image_height;
249
    /* jdinput.c has already initialized DCT_scaled_size,
250
     * and has computed unscaled downsampled_width and downsampled_height.
251
     */
252
77.8k
  }
253
335k
}
254
255
256
/*
257
 * Compute output image dimensions and related values.
258
 * NOTE: this is exported for possible use by application.
259
 * Hence it mustn't do anything that can't be done twice.
260
 * Also note that it may be called before the master module is initialized!
261
 */
262
263
GLOBAL(void)
264
jpeg_calc_output_dimensions(j_decompress_ptr cinfo)
265
/* Do computations that are needed before master selection phase */
266
337k
{
267
337k
#ifdef IDCT_SCALING_SUPPORTED
268
337k
  int ci;
269
337k
  jpeg_component_info *compptr;
270
337k
#endif
271
272
  /* Prevent application from calling me at wrong times */
273
337k
  if (cinfo->global_state != DSTATE_READY)
274
1.83k
    ERREXIT1(cinfo, JERR_BAD_STATE, cinfo->global_state);
275
276
  /* Compute core output image dimensions and DCT scaling choices. */
277
337k
  jpeg_core_output_dimensions(cinfo);
278
279
337k
#ifdef IDCT_SCALING_SUPPORTED
280
281
337k
  if (!cinfo->master->lossless) {
282
    /* In selecting the actual DCT scaling for each component, we try to
283
     * scale up the chroma components via IDCT scaling rather than upsampling.
284
     * This saves time if the upsampler gets to use 1:1 scaling.
285
     * Note this code adapts subsampling ratios which are powers of 2.
286
     */
287
717k
    for (ci = 0, compptr = cinfo->comp_info; ci < cinfo->num_components;
288
460k
         ci++, compptr++) {
289
460k
      int ssize = cinfo->_min_DCT_scaled_size;
290
460k
      while (ssize < DCTSIZE &&
291
460k
             ((cinfo->max_h_samp_factor * cinfo->_min_DCT_scaled_size) %
292
0
              (compptr->h_samp_factor * ssize * 2) == 0) &&
293
460k
             ((cinfo->max_v_samp_factor * cinfo->_min_DCT_scaled_size) %
294
0
              (compptr->v_samp_factor * ssize * 2) == 0)) {
295
0
        ssize = ssize * 2;
296
0
      }
297
#if JPEG_LIB_VERSION >= 70
298
      compptr->DCT_h_scaled_size = compptr->DCT_v_scaled_size = ssize;
299
#else
300
460k
      compptr->DCT_scaled_size = ssize;
301
460k
#endif
302
460k
    }
303
304
    /* Recompute downsampled dimensions of components;
305
     * application needs to know these if using raw downsampled data.
306
     */
307
717k
    for (ci = 0, compptr = cinfo->comp_info; ci < cinfo->num_components;
308
460k
         ci++, compptr++) {
309
      /* Size in samples, after IDCT scaling */
310
460k
      compptr->downsampled_width = (JDIMENSION)
311
460k
        jdiv_round_up((long)cinfo->image_width *
312
460k
                      (long)(compptr->h_samp_factor *
313
460k
                             compptr->_DCT_scaled_size),
314
460k
                      (long)(cinfo->max_h_samp_factor * DCTSIZE));
315
460k
      compptr->downsampled_height = (JDIMENSION)
316
460k
        jdiv_round_up((long)cinfo->image_height *
317
460k
                      (long)(compptr->v_samp_factor *
318
460k
                             compptr->_DCT_scaled_size),
319
460k
                      (long)(cinfo->max_v_samp_factor * DCTSIZE));
320
460k
    }
321
257k
  } else
322
79.6k
#endif /* IDCT_SCALING_SUPPORTED */
323
79.6k
  {
324
    /* Hardwire it to "no scaling" */
325
79.6k
    cinfo->output_width = cinfo->image_width;
326
79.6k
    cinfo->output_height = cinfo->image_height;
327
    /* jdinput.c has already initialized DCT_scaled_size to DCTSIZE,
328
     * and has computed unscaled downsampled_width and downsampled_height.
329
     */
330
79.6k
  }
331
332
  /* Report number of components in selected colorspace. */
333
  /* Probably this should be in the color conversion module... */
334
337k
  switch (cinfo->out_color_space) {
335
82.6k
  case JCS_GRAYSCALE:
336
82.6k
    cinfo->out_color_components = 1;
337
82.6k
    break;
338
60.0k
  case JCS_RGB:
339
60.0k
  case JCS_EXT_RGB:
340
60.0k
  case JCS_EXT_RGBX:
341
60.0k
  case JCS_EXT_BGR:
342
60.0k
  case JCS_EXT_BGRX:
343
60.0k
  case JCS_EXT_XBGR:
344
60.0k
  case JCS_EXT_XRGB:
345
60.0k
  case JCS_EXT_RGBA:
346
60.0k
  case JCS_EXT_BGRA:
347
60.0k
  case JCS_EXT_ABGR:
348
60.0k
  case JCS_EXT_ARGB:
349
60.0k
    cinfo->out_color_components = rgb_pixelsize[cinfo->out_color_space];
350
60.0k
    break;
351
18
  case JCS_YCbCr:
352
18
  case JCS_RGB565:
353
18
    cinfo->out_color_components = 3;
354
18
    break;
355
41.1k
  case JCS_CMYK:
356
41.1k
  case JCS_YCCK:
357
41.1k
    cinfo->out_color_components = 4;
358
41.1k
    break;
359
151k
  default:                      /* else must be same colorspace as in file */
360
151k
    cinfo->out_color_components = cinfo->num_components;
361
151k
    break;
362
337k
  }
363
335k
  cinfo->output_components = (cinfo->quantize_colors ? 1 :
364
335k
                              cinfo->out_color_components);
365
366
  /* See if upsampler will want to emit more than one row at a time */
367
335k
  if (use_merged_upsample(cinfo))
368
0
    cinfo->rec_outbuf_height = cinfo->max_v_samp_factor;
369
335k
  else
370
335k
    cinfo->rec_outbuf_height = 1;
371
335k
}
372
373
374
/*
375
 * Several decompression processes need to range-limit values to the range
376
 * 0..MAXJSAMPLE; the input value may fall somewhat outside this range
377
 * due to noise introduced by quantization, roundoff error, etc.  These
378
 * processes are inner loops and need to be as fast as possible.  On most
379
 * machines, particularly CPUs with pipelines or instruction prefetch,
380
 * a (subscript-check-less) C table lookup
381
 *              x = sample_range_limit[x];
382
 * is faster than explicit tests
383
 *              if (x < 0)  x = 0;
384
 *              else if (x > MAXJSAMPLE)  x = MAXJSAMPLE;
385
 * These processes all use a common table prepared by the routine below.
386
 *
387
 * For most steps we can mathematically guarantee that the initial value
388
 * of x is within MAXJSAMPLE+1 of the legal range, so a table running from
389
 * -(MAXJSAMPLE+1) to 2*MAXJSAMPLE+1 is sufficient.  But for the initial
390
 * limiting step (just after the IDCT), a wildly out-of-range value is
391
 * possible if the input data is corrupt.  To avoid any chance of indexing
392
 * off the end of memory and getting a bad-pointer trap, we perform the
393
 * post-IDCT limiting thus:
394
 *              x = range_limit[x & MASK];
395
 * where MASK is 2 bits wider than legal sample data, ie 10 bits for 8-bit
396
 * samples.  Under normal circumstances this is more than enough range and
397
 * a correct output will be generated; with bogus input data the mask will
398
 * cause wraparound, and we will safely generate a bogus-but-in-range output.
399
 * For the post-IDCT step, we want to convert the data from signed to unsigned
400
 * representation by adding CENTERJSAMPLE at the same time that we limit it.
401
 * So the post-IDCT limiting table ends up looking like this:
402
 *   CENTERJSAMPLE,CENTERJSAMPLE+1,...,MAXJSAMPLE,
403
 *   MAXJSAMPLE (repeat 2*(MAXJSAMPLE+1)-CENTERJSAMPLE times),
404
 *   0          (repeat 2*(MAXJSAMPLE+1)-CENTERJSAMPLE times),
405
 *   0,1,...,CENTERJSAMPLE-1
406
 * Negative inputs select values from the upper half of the table after
407
 * masking.
408
 *
409
 * We can save some space by overlapping the start of the post-IDCT table
410
 * with the simpler range limiting table.  The post-IDCT table begins at
411
 * sample_range_limit + CENTERJSAMPLE.
412
 */
413
414
LOCAL(void)
415
prepare_range_limit_table(j_decompress_ptr cinfo)
416
/* Allocate and fill in the sample_range_limit table */
417
234k
{
418
234k
  JSAMPLE *table;
419
234k
  J12SAMPLE *table12;
420
234k
#ifdef D_LOSSLESS_SUPPORTED
421
234k
  J16SAMPLE *table16;
422
234k
#endif
423
234k
  int i;
424
425
234k
  if (cinfo->data_precision <= 8) {
426
195k
    table = (JSAMPLE *)
427
195k
      (*cinfo->mem->alloc_small) ((j_common_ptr)cinfo, JPOOL_IMAGE,
428
195k
                  (5 * (MAXJSAMPLE + 1) + CENTERJSAMPLE) * sizeof(JSAMPLE));
429
195k
    table += (MAXJSAMPLE + 1);  /* allow negative subscripts of simple table */
430
195k
    cinfo->sample_range_limit = table;
431
    /* First segment of "simple" table: limit[x] = 0 for x < 0 */
432
195k
    memset(table - (MAXJSAMPLE + 1), 0, (MAXJSAMPLE + 1) * sizeof(JSAMPLE));
433
    /* Main part of "simple" table: limit[x] = x */
434
50.2M
    for (i = 0; i <= MAXJSAMPLE; i++)
435
50.0M
      table[i] = (JSAMPLE)i;
436
195k
    table += CENTERJSAMPLE;     /* Point to where post-IDCT table starts */
437
    /* End of simple table, rest of first half of post-IDCT table */
438
75.2M
    for (i = CENTERJSAMPLE; i < 2 * (MAXJSAMPLE + 1); i++)
439
75.0M
      table[i] = MAXJSAMPLE;
440
    /* Second half of post-IDCT table */
441
195k
    memset(table + (2 * (MAXJSAMPLE + 1)), 0,
442
195k
           (2 * (MAXJSAMPLE + 1) - CENTERJSAMPLE) * sizeof(JSAMPLE));
443
195k
    memcpy(table + (4 * (MAXJSAMPLE + 1) - CENTERJSAMPLE),
444
195k
           cinfo->sample_range_limit, CENTERJSAMPLE * sizeof(JSAMPLE));
445
195k
  } else if (cinfo->data_precision <= 12) {
446
30.4k
    table12 = (J12SAMPLE *)
447
30.4k
      (*cinfo->mem->alloc_small) ((j_common_ptr)cinfo, JPOOL_IMAGE,
448
30.4k
                  (5 * (MAXJ12SAMPLE + 1) + CENTERJ12SAMPLE) *
449
30.4k
                  sizeof(J12SAMPLE));
450
30.4k
    table12 += (MAXJ12SAMPLE + 1);  /* allow negative subscripts of simple
451
                                       table */
452
30.4k
    cinfo->sample_range_limit = (JSAMPLE *)table12;
453
    /* First segment of "simple" table: limit[x] = 0 for x < 0 */
454
30.4k
    memset(table12 - (MAXJ12SAMPLE + 1), 0,
455
30.4k
           (MAXJ12SAMPLE + 1) * sizeof(J12SAMPLE));
456
    /* Main part of "simple" table: limit[x] = x */
457
124M
    for (i = 0; i <= MAXJ12SAMPLE; i++)
458
124M
      table12[i] = (J12SAMPLE)i;
459
30.4k
    table12 += CENTERJ12SAMPLE; /* Point to where post-IDCT table starts */
460
    /* End of simple table, rest of first half of post-IDCT table */
461
186M
    for (i = CENTERJ12SAMPLE; i < 2 * (MAXJ12SAMPLE + 1); i++)
462
186M
      table12[i] = MAXJ12SAMPLE;
463
    /* Second half of post-IDCT table */
464
30.4k
    memset(table12 + (2 * (MAXJ12SAMPLE + 1)), 0,
465
30.4k
           (2 * (MAXJ12SAMPLE + 1) - CENTERJ12SAMPLE) * sizeof(J12SAMPLE));
466
30.4k
    memcpy(table12 + (4 * (MAXJ12SAMPLE + 1) - CENTERJ12SAMPLE),
467
30.4k
           cinfo->sample_range_limit, CENTERJ12SAMPLE * sizeof(J12SAMPLE));
468
30.4k
  } else {
469
9.02k
#ifdef D_LOSSLESS_SUPPORTED
470
9.02k
    table16 = (J16SAMPLE *)
471
9.02k
      (*cinfo->mem->alloc_small) ((j_common_ptr)cinfo, JPOOL_IMAGE,
472
9.02k
                  (5 * (MAXJ16SAMPLE + 1) + CENTERJ16SAMPLE) *
473
9.02k
                  sizeof(J16SAMPLE));
474
9.02k
    table16 += (MAXJ16SAMPLE + 1);  /* allow negative subscripts of simple
475
                                       table */
476
9.02k
    cinfo->sample_range_limit = (JSAMPLE *)table16;
477
    /* First segment of "simple" table: limit[x] = 0 for x < 0 */
478
9.02k
    memset(table16 - (MAXJ16SAMPLE + 1), 0,
479
9.02k
           (MAXJ16SAMPLE + 1) * sizeof(J16SAMPLE));
480
    /* Main part of "simple" table: limit[x] = x */
481
591M
    for (i = 0; i <= MAXJ16SAMPLE; i++)
482
591M
      table16[i] = (J16SAMPLE)i;
483
9.02k
    table16 += CENTERJ16SAMPLE; /* Point to where post-IDCT table starts */
484
    /* End of simple table, rest of first half of post-IDCT table */
485
887M
    for (i = CENTERJ16SAMPLE; i < 2 * (MAXJ16SAMPLE + 1); i++)
486
887M
      table16[i] = MAXJ16SAMPLE;
487
    /* Second half of post-IDCT table */
488
9.02k
    memset(table16 + (2 * (MAXJ16SAMPLE + 1)), 0,
489
9.02k
           (2 * (MAXJ16SAMPLE + 1) - CENTERJ16SAMPLE) * sizeof(J16SAMPLE));
490
9.02k
    memcpy(table16 + (4 * (MAXJ16SAMPLE + 1) - CENTERJ16SAMPLE),
491
9.02k
           cinfo->sample_range_limit, CENTERJ16SAMPLE * sizeof(J16SAMPLE));
492
#else
493
    ERREXIT1(cinfo, JERR_BAD_PRECISION, cinfo->data_precision);
494
#endif
495
9.02k
  }
496
234k
}
497
498
499
/*
500
 * Master selection of decompression modules.
501
 * This is done once at jpeg_start_decompress time.  We determine
502
 * which modules will be used and give them appropriate initialization calls.
503
 * We also initialize the decompressor input side to begin consuming data.
504
 *
505
 * Since jpeg_read_header has finished, we know what is in the SOF
506
 * and (first) SOS markers.  We also have all the application parameter
507
 * settings.
508
 */
509
510
LOCAL(void)
511
master_selection(j_decompress_ptr cinfo)
512
234k
{
513
234k
  my_master_ptr master = (my_master_ptr)cinfo->master;
514
234k
  boolean use_c_buffer;
515
234k
  long samplesperrow;
516
234k
  JDIMENSION jd_samplesperrow;
517
518
  /* Disable IDCT scaling and raw (downsampled) data output in lossless mode.
519
   * IDCT scaling is not useful in lossless mode, and it must be disabled in
520
   * order to properly calculate the output dimensions.  Raw data output isn't
521
   * particularly useful without subsampling and has not been tested in
522
   * lossless mode.
523
   */
524
234k
#ifdef D_LOSSLESS_SUPPORTED
525
234k
  if (cinfo->master->lossless) {
526
52.9k
    cinfo->raw_data_out = FALSE;
527
52.9k
    cinfo->scale_num = cinfo->scale_denom = 1;
528
52.9k
  }
529
234k
#endif
530
531
  /* Initialize dimensions and other stuff */
532
234k
  jpeg_calc_output_dimensions(cinfo);
533
234k
  prepare_range_limit_table(cinfo);
534
535
  /* Width of an output scanline must be representable as JDIMENSION. */
536
234k
  samplesperrow = (long)cinfo->output_width *
537
234k
                  (long)cinfo->out_color_components;
538
234k
  jd_samplesperrow = (JDIMENSION)samplesperrow;
539
234k
  if ((long)jd_samplesperrow != samplesperrow)
540
0
    ERREXIT(cinfo, JERR_WIDTH_OVERFLOW);
541
542
  /* Initialize my private state */
543
234k
  master->pass_number = 0;
544
234k
  master->using_merged_upsample = use_merged_upsample(cinfo);
545
546
  /* Color quantizer selection */
547
234k
  master->quantizer_1pass = NULL;
548
234k
  master->quantizer_2pass = NULL;
549
  /* No mode changes if not using buffered-image mode. */
550
234k
  if (!cinfo->quantize_colors || !cinfo->buffered_image) {
551
234k
    cinfo->enable_1pass_quant = FALSE;
552
234k
    cinfo->enable_external_quant = FALSE;
553
234k
    cinfo->enable_2pass_quant = FALSE;
554
234k
  }
555
234k
  if (cinfo->quantize_colors) {
556
0
    if (cinfo->raw_data_out)
557
0
      ERREXIT(cinfo, JERR_NOTIMPL);
558
    /* 2-pass quantizer only works in 3-component color space. */
559
0
    if (cinfo->out_color_components != 3 ||
560
0
        cinfo->out_color_space == JCS_RGB565) {
561
0
      cinfo->enable_1pass_quant = TRUE;
562
0
      cinfo->enable_external_quant = FALSE;
563
0
      cinfo->enable_2pass_quant = FALSE;
564
0
      cinfo->colormap = NULL;
565
0
    } else if (cinfo->colormap != NULL) {
566
0
      cinfo->enable_external_quant = TRUE;
567
0
    } else if (cinfo->two_pass_quantize) {
568
0
      cinfo->enable_2pass_quant = TRUE;
569
0
    } else {
570
0
      cinfo->enable_1pass_quant = TRUE;
571
0
    }
572
573
0
    if (cinfo->enable_1pass_quant) {
574
0
#ifdef QUANT_1PASS_SUPPORTED
575
0
      if (cinfo->data_precision == 8)
576
0
        jinit_1pass_quantizer(cinfo);
577
0
      else if (cinfo->data_precision == 12)
578
0
        j12init_1pass_quantizer(cinfo);
579
0
      else
580
0
        ERREXIT1(cinfo, JERR_BAD_PRECISION, cinfo->data_precision);
581
0
      master->quantizer_1pass = cinfo->cquantize;
582
#else
583
      ERREXIT(cinfo, JERR_NOT_COMPILED);
584
#endif
585
0
    }
586
587
    /* We use the 2-pass code to map to external colormaps. */
588
0
    if (cinfo->enable_2pass_quant || cinfo->enable_external_quant) {
589
0
#ifdef QUANT_2PASS_SUPPORTED
590
0
      if (cinfo->data_precision == 8)
591
0
        jinit_2pass_quantizer(cinfo);
592
0
      else if (cinfo->data_precision == 12)
593
0
        j12init_2pass_quantizer(cinfo);
594
0
      else
595
0
        ERREXIT1(cinfo, JERR_BAD_PRECISION, cinfo->data_precision);
596
0
      master->quantizer_2pass = cinfo->cquantize;
597
#else
598
      ERREXIT(cinfo, JERR_NOT_COMPILED);
599
#endif
600
0
    }
601
    /* If both quantizers are initialized, the 2-pass one is left active;
602
     * this is necessary for starting with quantization to an external map.
603
     */
604
0
  }
605
606
  /* Post-processing: in particular, color conversion first */
607
234k
  if (!cinfo->raw_data_out) {
608
234k
    if (master->using_merged_upsample) {
609
0
#ifdef UPSAMPLE_MERGING_SUPPORTED
610
0
      if (cinfo->data_precision == 8)
611
0
        jinit_merged_upsampler(cinfo); /* does color conversion too */
612
0
      else if (cinfo->data_precision == 12)
613
0
        j12init_merged_upsampler(cinfo); /* does color conversion too */
614
0
      else
615
0
        ERREXIT1(cinfo, JERR_BAD_PRECISION, cinfo->data_precision);
616
#else
617
      ERREXIT(cinfo, JERR_NOT_COMPILED);
618
#endif
619
234k
    } else {
620
234k
      if (cinfo->data_precision <= 8) {
621
195k
        jinit_color_deconverter(cinfo);
622
195k
        jinit_upsampler(cinfo);
623
195k
      } else if (cinfo->data_precision <= 12) {
624
30.4k
        j12init_color_deconverter(cinfo);
625
30.4k
        j12init_upsampler(cinfo);
626
30.4k
      } else {
627
9.02k
#ifdef D_LOSSLESS_SUPPORTED
628
9.02k
        j16init_color_deconverter(cinfo);
629
9.02k
        j16init_upsampler(cinfo);
630
#else
631
        ERREXIT1(cinfo, JERR_BAD_PRECISION, cinfo->data_precision);
632
#endif
633
9.02k
      }
634
234k
    }
635
234k
    if (cinfo->data_precision <= 8)
636
194k
      jinit_d_post_controller(cinfo, cinfo->enable_2pass_quant);
637
39.9k
    else if (cinfo->data_precision <= 12)
638
30.1k
      j12init_d_post_controller(cinfo, cinfo->enable_2pass_quant);
639
9.82k
    else
640
9.82k
#ifdef D_LOSSLESS_SUPPORTED
641
9.82k
      j16init_d_post_controller(cinfo, cinfo->enable_2pass_quant);
642
#else
643
      ERREXIT1(cinfo, JERR_BAD_PRECISION, cinfo->data_precision);
644
#endif
645
234k
  }
646
647
234k
  if (cinfo->master->lossless) {
648
52.3k
#ifdef D_LOSSLESS_SUPPORTED
649
    /* Prediction, sample undifferencing, point transform, and sample size
650
     * scaling
651
     */
652
52.3k
    if (cinfo->data_precision <= 8)
653
35.7k
      jinit_lossless_decompressor(cinfo);
654
16.6k
    else if (cinfo->data_precision <= 12)
655
7.77k
      j12init_lossless_decompressor(cinfo);
656
8.82k
    else
657
8.82k
      j16init_lossless_decompressor(cinfo);
658
    /* Entropy decoding: either Huffman or arithmetic coding. */
659
52.3k
    if (cinfo->arith_code) {
660
123
      ERREXIT(cinfo, JERR_ARITH_NOTIMPL);
661
52.2k
    } else {
662
52.2k
      jinit_lhuff_decoder(cinfo);
663
52.2k
    }
664
665
    /* Initialize principal buffer controllers. */
666
52.3k
    use_c_buffer = cinfo->inputctl->has_multiple_scans ||
667
52.3k
                   cinfo->buffered_image;
668
52.3k
    if (cinfo->data_precision <= 8)
669
35.7k
      jinit_d_diff_controller(cinfo, use_c_buffer);
670
16.6k
    else if (cinfo->data_precision <= 12)
671
7.74k
      j12init_d_diff_controller(cinfo, use_c_buffer);
672
8.92k
    else
673
8.92k
      j16init_d_diff_controller(cinfo, use_c_buffer);
674
#else
675
    ERREXIT(cinfo, JERR_NOT_COMPILED);
676
#endif
677
182k
  } else {
678
    /* Inverse DCT */
679
182k
    if (cinfo->data_precision == 8)
680
159k
      jinit_inverse_dct(cinfo);
681
23.3k
    else if (cinfo->data_precision == 12)
682
22.3k
      j12init_inverse_dct(cinfo);
683
1.00k
    else
684
1.00k
      ERREXIT1(cinfo, JERR_BAD_PRECISION, cinfo->data_precision);
685
    /* Entropy decoding: either Huffman or arithmetic coding. */
686
182k
    if (cinfo->arith_code) {
687
91.3k
#ifdef D_ARITH_CODING_SUPPORTED
688
91.3k
      jinit_arith_decoder(cinfo);
689
#else
690
      ERREXIT(cinfo, JERR_ARITH_NOTIMPL);
691
#endif
692
91.3k
    } else {
693
91.0k
      if (cinfo->progressive_mode) {
694
17.4k
#ifdef D_PROGRESSIVE_SUPPORTED
695
17.4k
        jinit_phuff_decoder(cinfo);
696
#else
697
        ERREXIT(cinfo, JERR_NOT_COMPILED);
698
#endif
699
17.4k
      } else
700
73.5k
        jinit_huff_decoder(cinfo);
701
91.0k
    }
702
703
    /* Initialize principal buffer controllers. */
704
182k
    use_c_buffer = cinfo->inputctl->has_multiple_scans ||
705
182k
                   cinfo->buffered_image;
706
182k
    if (cinfo->data_precision == 12)
707
22.3k
      j12init_d_coef_controller(cinfo, use_c_buffer);
708
160k
    else
709
160k
      jinit_d_coef_controller(cinfo, use_c_buffer);
710
182k
  }
711
712
234k
  if (!cinfo->raw_data_out) {
713
233k
    if (cinfo->data_precision <= 8)
714
194k
      jinit_d_main_controller(cinfo, FALSE /* never need full buffer here */);
715
38.9k
    else if (cinfo->data_precision <= 12)
716
30.1k
      j12init_d_main_controller(cinfo,
717
30.1k
                                FALSE /* never need full buffer here */);
718
8.80k
    else
719
8.80k
#ifdef D_LOSSLESS_SUPPORTED
720
8.80k
      j16init_d_main_controller(cinfo,
721
8.80k
                                FALSE /* never need full buffer here */);
722
#else
723
      ERREXIT1(cinfo, JERR_BAD_PRECISION, cinfo->data_precision);
724
#endif
725
233k
  }
726
727
  /* We can now tell the memory manager to allocate virtual arrays. */
728
234k
  (*cinfo->mem->realize_virt_arrays) ((j_common_ptr)cinfo);
729
730
  /* Initialize input side of decompressor to consume first scan. */
731
234k
  (*cinfo->inputctl->start_input_pass) (cinfo);
732
733
  /* Set the first and last iMCU columns to decompress from single-scan images.
734
   * By default, decompress all of the iMCU columns.
735
   */
736
234k
  cinfo->master->first_iMCU_col = 0;
737
234k
  cinfo->master->last_iMCU_col = cinfo->MCUs_per_row - 1;
738
234k
  cinfo->master->last_good_iMCU_row = 0;
739
740
234k
#ifdef D_MULTISCAN_FILES_SUPPORTED
741
  /* If jpeg_start_decompress will read the whole file, initialize
742
   * progress monitoring appropriately.  The input step is counted
743
   * as one pass.
744
   */
745
234k
  if (cinfo->progress != NULL && !cinfo->buffered_image &&
746
234k
      cinfo->inputctl->has_multiple_scans) {
747
103k
    int nscans;
748
    /* Estimate number of scans to set pass_limit. */
749
103k
    if (cinfo->progressive_mode) {
750
      /* Arbitrarily estimate 2 interleaved DC scans + 3 AC scans/component. */
751
68.0k
      nscans = 2 + 3 * cinfo->num_components;
752
68.0k
    } else {
753
      /* For a nonprogressive multiscan file, estimate 1 scan per component. */
754
35.3k
      nscans = cinfo->num_components;
755
35.3k
    }
756
103k
    cinfo->progress->pass_counter = 0L;
757
103k
    cinfo->progress->pass_limit = (long)cinfo->total_iMCU_rows * nscans;
758
103k
    cinfo->progress->completed_passes = 0;
759
103k
    cinfo->progress->total_passes = (cinfo->enable_2pass_quant ? 3 : 2);
760
    /* Count the input pass as done */
761
103k
    master->pass_number++;
762
103k
  }
763
234k
#endif /* D_MULTISCAN_FILES_SUPPORTED */
764
234k
}
765
766
767
/*
768
 * Per-pass setup.
769
 * This is called at the beginning of each output pass.  We determine which
770
 * modules will be active during this pass and give them appropriate
771
 * start_pass calls.  We also set is_dummy_pass to indicate whether this
772
 * is a "real" output pass or a dummy pass for color quantization.
773
 * (In the latter case, jdapistd.c will crank the pass to completion.)
774
 */
775
776
METHODDEF(void)
777
prepare_for_output_pass(j_decompress_ptr cinfo)
778
205k
{
779
205k
  my_master_ptr master = (my_master_ptr)cinfo->master;
780
781
205k
  if (master->pub.is_dummy_pass) {
782
0
#ifdef QUANT_2PASS_SUPPORTED
783
    /* Final pass of 2-pass quantization */
784
0
    master->pub.is_dummy_pass = FALSE;
785
0
    (*cinfo->cquantize->start_pass) (cinfo, FALSE);
786
0
    (*cinfo->post->start_pass) (cinfo, JBUF_CRANK_DEST);
787
0
    (*cinfo->main->start_pass) (cinfo, JBUF_CRANK_DEST);
788
#else
789
    ERREXIT(cinfo, JERR_NOT_COMPILED);
790
#endif /* QUANT_2PASS_SUPPORTED */
791
205k
  } else {
792
205k
    if (cinfo->quantize_colors && cinfo->colormap == NULL) {
793
      /* Select new quantization method */
794
0
      if (cinfo->two_pass_quantize && cinfo->enable_2pass_quant) {
795
0
        cinfo->cquantize = master->quantizer_2pass;
796
0
        master->pub.is_dummy_pass = TRUE;
797
0
      } else if (cinfo->enable_1pass_quant) {
798
0
        cinfo->cquantize = master->quantizer_1pass;
799
0
      } else {
800
0
        ERREXIT(cinfo, JERR_MODE_CHANGE);
801
0
      }
802
0
    }
803
205k
    (*cinfo->idct->start_pass) (cinfo);
804
205k
    (*cinfo->coef->start_output_pass) (cinfo);
805
205k
    if (!cinfo->raw_data_out) {
806
205k
      if (!master->using_merged_upsample)
807
205k
        (*cinfo->cconvert->start_pass) (cinfo);
808
205k
      (*cinfo->upsample->start_pass) (cinfo);
809
205k
      if (cinfo->quantize_colors)
810
0
        (*cinfo->cquantize->start_pass) (cinfo, master->pub.is_dummy_pass);
811
205k
      (*cinfo->post->start_pass) (cinfo,
812
205k
            (master->pub.is_dummy_pass ? JBUF_SAVE_AND_PASS : JBUF_PASS_THRU));
813
205k
      (*cinfo->main->start_pass) (cinfo, JBUF_PASS_THRU);
814
205k
    }
815
205k
  }
816
817
  /* Set up progress monitor's pass info if present */
818
205k
  if (cinfo->progress != NULL) {
819
204k
    cinfo->progress->completed_passes = master->pass_number;
820
204k
    cinfo->progress->total_passes = master->pass_number +
821
204k
                                    (master->pub.is_dummy_pass ? 2 : 1);
822
    /* In buffered-image mode, we assume one more output pass if EOI not
823
     * yet reached, but no more passes if EOI has been reached.
824
     */
825
204k
    if (cinfo->buffered_image && !cinfo->inputctl->eoi_reached) {
826
0
      cinfo->progress->total_passes += (cinfo->enable_2pass_quant ? 2 : 1);
827
0
    }
828
204k
  }
829
205k
}
830
831
832
/*
833
 * Finish up at end of an output pass.
834
 */
835
836
METHODDEF(void)
837
finish_output_pass(j_decompress_ptr cinfo)
838
191k
{
839
191k
  my_master_ptr master = (my_master_ptr)cinfo->master;
840
841
191k
  if (cinfo->quantize_colors)
842
0
    (*cinfo->cquantize->finish_pass) (cinfo);
843
191k
  master->pass_number++;
844
191k
}
845
846
847
#ifdef D_MULTISCAN_FILES_SUPPORTED
848
849
/*
850
 * Switch to a new external colormap between output passes.
851
 */
852
853
GLOBAL(void)
854
jpeg_new_colormap(j_decompress_ptr cinfo)
855
0
{
856
0
  my_master_ptr master = (my_master_ptr)cinfo->master;
857
858
  /* Prevent application from calling me at wrong times */
859
0
  if (cinfo->global_state != DSTATE_BUFIMAGE)
860
0
    ERREXIT1(cinfo, JERR_BAD_STATE, cinfo->global_state);
861
862
0
  if (cinfo->quantize_colors && cinfo->enable_external_quant &&
863
0
      cinfo->colormap != NULL) {
864
    /* Select 2-pass quantizer for external colormap use */
865
0
    cinfo->cquantize = master->quantizer_2pass;
866
    /* Notify quantizer of colormap change */
867
0
    (*cinfo->cquantize->new_color_map) (cinfo);
868
0
    master->pub.is_dummy_pass = FALSE; /* just in case */
869
0
  } else
870
0
    ERREXIT(cinfo, JERR_MODE_CHANGE);
871
0
}
872
873
#endif /* D_MULTISCAN_FILES_SUPPORTED */
874
875
876
/*
877
 * Initialize master decompression control and select active modules.
878
 * This is performed at the start of jpeg_start_decompress.
879
 */
880
881
GLOBAL(void)
882
jinit_master_decompress(j_decompress_ptr cinfo)
883
234k
{
884
234k
  my_master_ptr master = (my_master_ptr)cinfo->master;
885
886
234k
  master->pub.prepare_for_output_pass = prepare_for_output_pass;
887
234k
  master->pub.finish_output_pass = finish_output_pass;
888
889
234k
  master->pub.is_dummy_pass = FALSE;
890
234k
  master->pub.jinit_upsampler_no_alloc = FALSE;
891
892
234k
  master_selection(cinfo);
893
234k
}