Dees_Troy | 51a0e82 | 2012-09-05 15:24:24 -0400 | [diff] [blame] | 1 | /* |
| 2 | * jdinput.c |
| 3 | * |
| 4 | * Copyright (C) 1991-1997, Thomas G. Lane. |
| 5 | * This file is part of the Independent JPEG Group's software. |
| 6 | * For conditions of distribution and use, see the accompanying README file. |
| 7 | * |
| 8 | * This file contains input control logic for the JPEG decompressor. |
| 9 | * These routines are concerned with controlling the decompressor's input |
| 10 | * processing (marker reading and coefficient decoding). The actual input |
| 11 | * reading is done in jdmarker.c, jdhuff.c, and jdphuff.c. |
| 12 | */ |
| 13 | |
| 14 | #define JPEG_INTERNALS |
| 15 | #include "jinclude.h" |
| 16 | #include "jpeglib.h" |
| 17 | |
| 18 | |
| 19 | /* Private state */ |
| 20 | |
| 21 | typedef struct { |
| 22 | struct jpeg_input_controller pub; /* public fields */ |
| 23 | |
| 24 | boolean inheaders; /* TRUE until first SOS is reached */ |
| 25 | } my_input_controller; |
| 26 | |
| 27 | typedef my_input_controller * my_inputctl_ptr; |
| 28 | |
| 29 | |
| 30 | /* Forward declarations */ |
| 31 | METHODDEF(int) consume_markers JPP((j_decompress_ptr cinfo)); |
| 32 | METHODDEF(int) consume_markers_with_huffman_index JPP((j_decompress_ptr cinfo, |
| 33 | huffman_index *index, int current_scan)); |
| 34 | |
| 35 | |
| 36 | /* |
| 37 | * Routines to calculate various quantities related to the size of the image. |
| 38 | */ |
| 39 | |
| 40 | LOCAL(void) |
| 41 | initial_setup (j_decompress_ptr cinfo) |
| 42 | /* Called once, when first SOS marker is reached */ |
| 43 | { |
| 44 | int ci; |
| 45 | jpeg_component_info *compptr; |
| 46 | |
| 47 | /* Make sure image isn't bigger than I can handle */ |
| 48 | if ((long) cinfo->image_height > (long) JPEG_MAX_DIMENSION || |
| 49 | (long) cinfo->image_width > (long) JPEG_MAX_DIMENSION) |
| 50 | ERREXIT1(cinfo, JERR_IMAGE_TOO_BIG, (unsigned int) JPEG_MAX_DIMENSION); |
| 51 | |
| 52 | /* For now, precision must match compiled-in value... */ |
| 53 | if (cinfo->data_precision != BITS_IN_JSAMPLE) |
| 54 | ERREXIT1(cinfo, JERR_BAD_PRECISION, cinfo->data_precision); |
| 55 | |
| 56 | /* Check that number of components won't exceed internal array sizes */ |
| 57 | if (cinfo->num_components > MAX_COMPONENTS) |
| 58 | ERREXIT2(cinfo, JERR_COMPONENT_COUNT, cinfo->num_components, |
| 59 | MAX_COMPONENTS); |
| 60 | |
| 61 | /* Compute maximum sampling factors; check factor validity */ |
| 62 | cinfo->max_h_samp_factor = 1; |
| 63 | cinfo->max_v_samp_factor = 1; |
| 64 | for (ci = 0, compptr = cinfo->comp_info; ci < cinfo->num_components; |
| 65 | ci++, compptr++) { |
| 66 | if (compptr->h_samp_factor<=0 || compptr->h_samp_factor>MAX_SAMP_FACTOR || |
| 67 | compptr->v_samp_factor<=0 || compptr->v_samp_factor>MAX_SAMP_FACTOR) |
| 68 | ERREXIT(cinfo, JERR_BAD_SAMPLING); |
| 69 | cinfo->max_h_samp_factor = MAX(cinfo->max_h_samp_factor, |
| 70 | compptr->h_samp_factor); |
| 71 | cinfo->max_v_samp_factor = MAX(cinfo->max_v_samp_factor, |
| 72 | compptr->v_samp_factor); |
| 73 | } |
| 74 | |
| 75 | /* We initialize DCT_scaled_size and min_DCT_scaled_size to DCTSIZE. |
| 76 | * In the full decompressor, this will be overridden by jdmaster.c; |
| 77 | * but in the transcoder, jdmaster.c is not used, so we must do it here. |
| 78 | */ |
| 79 | cinfo->min_DCT_scaled_size = DCTSIZE; |
| 80 | |
| 81 | /* Compute dimensions of components */ |
| 82 | for (ci = 0, compptr = cinfo->comp_info; ci < cinfo->num_components; |
| 83 | ci++, compptr++) { |
| 84 | compptr->DCT_scaled_size = DCTSIZE; |
| 85 | /* Size in DCT blocks */ |
| 86 | compptr->width_in_blocks = (JDIMENSION) |
| 87 | jdiv_round_up((long) cinfo->image_width * (long) compptr->h_samp_factor, |
| 88 | (long) (cinfo->max_h_samp_factor * DCTSIZE)); |
| 89 | compptr->height_in_blocks = (JDIMENSION) |
| 90 | jdiv_round_up((long) cinfo->image_height * (long) compptr->v_samp_factor, |
| 91 | (long) (cinfo->max_v_samp_factor * DCTSIZE)); |
| 92 | /* downsampled_width and downsampled_height will also be overridden by |
| 93 | * jdmaster.c if we are doing full decompression. The transcoder library |
| 94 | * doesn't use these values, but the calling application might. |
| 95 | */ |
| 96 | /* Size in samples */ |
| 97 | compptr->downsampled_width = (JDIMENSION) |
| 98 | jdiv_round_up((long) cinfo->image_width * (long) compptr->h_samp_factor, |
| 99 | (long) cinfo->max_h_samp_factor); |
| 100 | compptr->downsampled_height = (JDIMENSION) |
| 101 | jdiv_round_up((long) cinfo->image_height * (long) compptr->v_samp_factor, |
| 102 | (long) cinfo->max_v_samp_factor); |
| 103 | /* Mark component needed, until color conversion says otherwise */ |
| 104 | compptr->component_needed = TRUE; |
| 105 | /* Mark no quantization table yet saved for component */ |
| 106 | compptr->quant_table = NULL; |
| 107 | } |
| 108 | |
| 109 | /* Compute number of fully interleaved MCU rows. */ |
| 110 | cinfo->total_iMCU_rows = (JDIMENSION) |
| 111 | jdiv_round_up((long) cinfo->image_height, |
| 112 | (long) (cinfo->max_v_samp_factor*DCTSIZE)); |
| 113 | |
| 114 | /* Decide whether file contains multiple scans */ |
| 115 | if (cinfo->comps_in_scan < cinfo->num_components || cinfo->progressive_mode) |
| 116 | cinfo->inputctl->has_multiple_scans = TRUE; |
| 117 | else |
| 118 | cinfo->inputctl->has_multiple_scans = FALSE; |
| 119 | cinfo->original_image_width = cinfo->image_width; |
| 120 | } |
| 121 | |
| 122 | LOCAL(void) |
| 123 | per_scan_setup (j_decompress_ptr cinfo) |
| 124 | /* Do computations that are needed before processing a JPEG scan */ |
| 125 | /* cinfo->comps_in_scan and cinfo->cur_comp_info[] were set from SOS marker */ |
| 126 | { |
| 127 | int ci, mcublks, tmp; |
| 128 | jpeg_component_info *compptr; |
| 129 | |
| 130 | if (cinfo->comps_in_scan == 1) { |
| 131 | |
| 132 | /* Noninterleaved (single-component) scan */ |
| 133 | compptr = cinfo->cur_comp_info[0]; |
| 134 | |
| 135 | /* Overall image size in MCUs */ |
| 136 | cinfo->MCUs_per_row = compptr->width_in_blocks; |
| 137 | cinfo->MCU_rows_in_scan = compptr->height_in_blocks; |
| 138 | |
| 139 | /* For noninterleaved scan, always one block per MCU */ |
| 140 | compptr->MCU_width = 1; |
| 141 | compptr->MCU_height = 1; |
| 142 | compptr->MCU_blocks = 1; |
| 143 | compptr->MCU_sample_width = compptr->DCT_scaled_size; |
| 144 | compptr->last_col_width = 1; |
| 145 | /* For noninterleaved scans, it is convenient to define last_row_height |
| 146 | * as the number of block rows present in the last iMCU row. |
| 147 | */ |
| 148 | tmp = (int) (compptr->height_in_blocks % compptr->v_samp_factor); |
| 149 | if (tmp == 0) tmp = compptr->v_samp_factor; |
| 150 | compptr->last_row_height = tmp; |
| 151 | |
| 152 | /* Prepare array describing MCU composition */ |
| 153 | cinfo->blocks_in_MCU = 1; |
| 154 | cinfo->MCU_membership[0] = 0; |
| 155 | |
| 156 | } else { |
| 157 | |
| 158 | /* Interleaved (multi-component) scan */ |
| 159 | if (cinfo->comps_in_scan <= 0 || cinfo->comps_in_scan > MAX_COMPS_IN_SCAN) |
| 160 | ERREXIT2(cinfo, JERR_COMPONENT_COUNT, cinfo->comps_in_scan, |
| 161 | MAX_COMPS_IN_SCAN); |
| 162 | |
| 163 | /* Overall image size in MCUs */ |
| 164 | cinfo->MCUs_per_row = (JDIMENSION) |
| 165 | jdiv_round_up((long) cinfo->image_width, |
| 166 | (long) (cinfo->max_h_samp_factor*DCTSIZE)); |
| 167 | cinfo->MCU_rows_in_scan = (JDIMENSION) |
| 168 | jdiv_round_up((long) cinfo->image_height, |
| 169 | (long) (cinfo->max_v_samp_factor*DCTSIZE)); |
| 170 | |
| 171 | cinfo->blocks_in_MCU = 0; |
| 172 | |
| 173 | for (ci = 0; ci < cinfo->comps_in_scan; ci++) { |
| 174 | compptr = cinfo->cur_comp_info[ci]; |
| 175 | /* Sampling factors give # of blocks of component in each MCU */ |
| 176 | compptr->MCU_width = compptr->h_samp_factor; |
| 177 | compptr->MCU_height = compptr->v_samp_factor; |
| 178 | compptr->MCU_blocks = compptr->MCU_width * compptr->MCU_height; |
| 179 | compptr->MCU_sample_width = compptr->MCU_width * compptr->DCT_scaled_size; |
| 180 | /* Figure number of non-dummy blocks in last MCU column & row */ |
| 181 | tmp = (int) (compptr->width_in_blocks % compptr->MCU_width); |
| 182 | if (tmp == 0) tmp = compptr->MCU_width; |
| 183 | compptr->last_col_width = tmp; |
| 184 | #ifdef ANDROID_TILE_BASED_DECODE |
| 185 | if (cinfo->tile_decode) { |
| 186 | tmp = (int) (jdiv_round_up(cinfo->image_width, 8) |
| 187 | % compptr->MCU_width); |
| 188 | if (tmp == 0) tmp = compptr->MCU_width; |
| 189 | compptr->last_col_width = tmp; |
| 190 | } |
| 191 | #endif |
| 192 | |
| 193 | tmp = (int) (compptr->height_in_blocks % compptr->MCU_height); |
| 194 | if (tmp == 0) tmp = compptr->MCU_height; |
| 195 | compptr->last_row_height = tmp; |
| 196 | /* Prepare array describing MCU composition */ |
| 197 | mcublks = compptr->MCU_blocks; |
| 198 | if (cinfo->blocks_in_MCU + mcublks > D_MAX_BLOCKS_IN_MCU) |
| 199 | ERREXIT(cinfo, JERR_BAD_MCU_SIZE); |
| 200 | while (mcublks-- > 0) { |
| 201 | cinfo->MCU_membership[cinfo->blocks_in_MCU++] = ci; |
| 202 | } |
| 203 | } |
| 204 | |
| 205 | } |
| 206 | } |
| 207 | |
| 208 | GLOBAL(void) |
| 209 | jpeg_decompress_per_scan_setup(j_decompress_ptr cinfo) |
| 210 | { |
| 211 | per_scan_setup(cinfo); |
| 212 | } |
| 213 | |
| 214 | |
| 215 | |
| 216 | /* |
| 217 | * Save away a copy of the Q-table referenced by each component present |
| 218 | * in the current scan, unless already saved during a prior scan. |
| 219 | * |
| 220 | * In a multiple-scan JPEG file, the encoder could assign different components |
| 221 | * the same Q-table slot number, but change table definitions between scans |
| 222 | * so that each component uses a different Q-table. (The IJG encoder is not |
| 223 | * currently capable of doing this, but other encoders might.) Since we want |
| 224 | * to be able to dequantize all the components at the end of the file, this |
| 225 | * means that we have to save away the table actually used for each component. |
| 226 | * We do this by copying the table at the start of the first scan containing |
| 227 | * the component. |
| 228 | * The JPEG spec prohibits the encoder from changing the contents of a Q-table |
| 229 | * slot between scans of a component using that slot. If the encoder does so |
| 230 | * anyway, this decoder will simply use the Q-table values that were current |
| 231 | * at the start of the first scan for the component. |
| 232 | * |
| 233 | * The decompressor output side looks only at the saved quant tables, |
| 234 | * not at the current Q-table slots. |
| 235 | */ |
| 236 | |
| 237 | LOCAL(void) |
| 238 | latch_quant_tables (j_decompress_ptr cinfo) |
| 239 | { |
| 240 | int ci, qtblno; |
| 241 | jpeg_component_info *compptr; |
| 242 | JQUANT_TBL * qtbl; |
| 243 | |
| 244 | for (ci = 0; ci < cinfo->comps_in_scan; ci++) { |
| 245 | compptr = cinfo->cur_comp_info[ci]; |
| 246 | /* No work if we already saved Q-table for this component */ |
| 247 | if (compptr->quant_table != NULL) |
| 248 | continue; |
| 249 | /* Make sure specified quantization table is present */ |
| 250 | qtblno = compptr->quant_tbl_no; |
| 251 | if (qtblno < 0 || qtblno >= NUM_QUANT_TBLS || |
| 252 | cinfo->quant_tbl_ptrs[qtblno] == NULL) |
| 253 | ERREXIT1(cinfo, JERR_NO_QUANT_TABLE, qtblno); |
| 254 | /* OK, save away the quantization table */ |
| 255 | qtbl = (JQUANT_TBL *) |
| 256 | (*cinfo->mem->alloc_small) ((j_common_ptr) cinfo, JPOOL_IMAGE, |
| 257 | SIZEOF(JQUANT_TBL)); |
| 258 | MEMCOPY(qtbl, cinfo->quant_tbl_ptrs[qtblno], SIZEOF(JQUANT_TBL)); |
| 259 | compptr->quant_table = qtbl; |
| 260 | } |
| 261 | } |
| 262 | |
| 263 | |
| 264 | /* |
| 265 | * Initialize the input modules to read a scan of compressed data. |
| 266 | * The first call to this is done by jdmaster.c after initializing |
| 267 | * the entire decompressor (during jpeg_start_decompress). |
| 268 | * Subsequent calls come from consume_markers, below. |
| 269 | */ |
| 270 | |
| 271 | METHODDEF(void) |
| 272 | start_input_pass (j_decompress_ptr cinfo) |
| 273 | { |
| 274 | per_scan_setup(cinfo); |
| 275 | latch_quant_tables(cinfo); |
| 276 | (*cinfo->entropy->start_pass) (cinfo); |
| 277 | (*cinfo->coef->start_input_pass) (cinfo); |
| 278 | cinfo->inputctl->consume_input = cinfo->coef->consume_data; |
| 279 | cinfo->inputctl->consume_input_build_huffman_index = |
| 280 | cinfo->coef->consume_data_build_huffman_index; |
| 281 | } |
| 282 | |
| 283 | |
| 284 | /* |
| 285 | * Finish up after inputting a compressed-data scan. |
| 286 | * This is called by the coefficient controller after it's read all |
| 287 | * the expected data of the scan. |
| 288 | */ |
| 289 | |
| 290 | METHODDEF(void) |
| 291 | finish_input_pass (j_decompress_ptr cinfo) |
| 292 | { |
| 293 | cinfo->inputctl->consume_input = consume_markers; |
| 294 | cinfo->inputctl->consume_input_build_huffman_index = |
| 295 | consume_markers_with_huffman_index; |
| 296 | } |
| 297 | |
| 298 | |
| 299 | METHODDEF(int) |
| 300 | consume_markers_with_huffman_index (j_decompress_ptr cinfo, |
| 301 | huffman_index *index, int current_scan) |
| 302 | { |
| 303 | return consume_markers(cinfo); |
| 304 | } |
| 305 | /* |
| 306 | * Read JPEG markers before, between, or after compressed-data scans. |
| 307 | * Change state as necessary when a new scan is reached. |
| 308 | * Return value is JPEG_SUSPENDED, JPEG_REACHED_SOS, or JPEG_REACHED_EOI. |
| 309 | * |
| 310 | * The consume_input method pointer points either here or to the |
| 311 | * coefficient controller's consume_data routine, depending on whether |
| 312 | * we are reading a compressed data segment or inter-segment markers. |
| 313 | */ |
| 314 | |
| 315 | METHODDEF(int) |
| 316 | consume_markers (j_decompress_ptr cinfo) |
| 317 | { |
| 318 | my_inputctl_ptr inputctl = (my_inputctl_ptr) cinfo->inputctl; |
| 319 | int val; |
| 320 | |
| 321 | if (inputctl->pub.eoi_reached) /* After hitting EOI, read no further */ |
| 322 | return JPEG_REACHED_EOI; |
| 323 | |
| 324 | val = (*cinfo->marker->read_markers) (cinfo); |
| 325 | |
| 326 | switch (val) { |
| 327 | case JPEG_REACHED_SOS: /* Found SOS */ |
| 328 | if (inputctl->inheaders) { /* 1st SOS */ |
| 329 | initial_setup(cinfo); |
| 330 | inputctl->inheaders = FALSE; |
| 331 | /* Note: start_input_pass must be called by jdmaster.c |
| 332 | * before any more input can be consumed. jdapimin.c is |
| 333 | * responsible for enforcing this sequencing. |
| 334 | */ |
| 335 | } else { /* 2nd or later SOS marker */ |
| 336 | if (! inputctl->pub.has_multiple_scans) |
| 337 | ERREXIT(cinfo, JERR_EOI_EXPECTED); /* Oops, I wasn't expecting this! */ |
| 338 | start_input_pass(cinfo); |
| 339 | } |
| 340 | break; |
| 341 | case JPEG_REACHED_EOI: /* Found EOI */ |
| 342 | inputctl->pub.eoi_reached = TRUE; |
| 343 | if (inputctl->inheaders) { /* Tables-only datastream, apparently */ |
| 344 | if (cinfo->marker->saw_SOF) |
| 345 | ERREXIT(cinfo, JERR_SOF_NO_SOS); |
| 346 | } else { |
| 347 | /* Prevent infinite loop in coef ctlr's decompress_data routine |
| 348 | * if user set output_scan_number larger than number of scans. |
| 349 | */ |
| 350 | if (cinfo->output_scan_number > cinfo->input_scan_number) |
| 351 | cinfo->output_scan_number = cinfo->input_scan_number; |
| 352 | } |
| 353 | break; |
| 354 | case JPEG_SUSPENDED: |
| 355 | break; |
| 356 | } |
| 357 | |
| 358 | return val; |
| 359 | } |
| 360 | |
| 361 | |
| 362 | /* |
| 363 | * Reset state to begin a fresh datastream. |
| 364 | */ |
| 365 | |
| 366 | METHODDEF(void) |
| 367 | reset_input_controller (j_decompress_ptr cinfo) |
| 368 | { |
| 369 | my_inputctl_ptr inputctl = (my_inputctl_ptr) cinfo->inputctl; |
| 370 | |
| 371 | inputctl->pub.consume_input = consume_markers; |
| 372 | inputctl->pub.consume_input_build_huffman_index = |
| 373 | consume_markers_with_huffman_index; |
| 374 | inputctl->pub.has_multiple_scans = FALSE; /* "unknown" would be better */ |
| 375 | inputctl->pub.eoi_reached = FALSE; |
| 376 | inputctl->inheaders = TRUE; |
| 377 | /* Reset other modules */ |
| 378 | (*cinfo->err->reset_error_mgr) ((j_common_ptr) cinfo); |
| 379 | (*cinfo->marker->reset_marker_reader) (cinfo); |
| 380 | /* Reset progression state -- would be cleaner if entropy decoder did this */ |
| 381 | cinfo->coef_bits = NULL; |
| 382 | } |
| 383 | |
| 384 | |
| 385 | /* |
| 386 | * Initialize the input controller module. |
| 387 | * This is called only once, when the decompression object is created. |
| 388 | */ |
| 389 | |
| 390 | GLOBAL(void) |
| 391 | jinit_input_controller (j_decompress_ptr cinfo) |
| 392 | { |
| 393 | my_inputctl_ptr inputctl; |
| 394 | |
| 395 | /* Create subobject in permanent pool */ |
| 396 | inputctl = (my_inputctl_ptr) |
| 397 | (*cinfo->mem->alloc_small) ((j_common_ptr) cinfo, JPOOL_PERMANENT, |
| 398 | SIZEOF(my_input_controller)); |
| 399 | cinfo->inputctl = (struct jpeg_input_controller *) inputctl; |
| 400 | /* Initialize method pointers */ |
| 401 | inputctl->pub.consume_input = consume_markers; |
| 402 | inputctl->pub.reset_input_controller = reset_input_controller; |
| 403 | inputctl->pub.start_input_pass = start_input_pass; |
| 404 | inputctl->pub.finish_input_pass = finish_input_pass; |
| 405 | |
| 406 | inputctl->pub.consume_markers = consume_markers_with_huffman_index; |
| 407 | inputctl->pub.consume_input_build_huffman_index = |
| 408 | consume_markers_with_huffman_index; |
| 409 | /* Initialize state: can't use reset_input_controller since we don't |
| 410 | * want to try to reset other modules yet. |
| 411 | */ |
| 412 | inputctl->pub.has_multiple_scans = FALSE; /* "unknown" would be better */ |
| 413 | inputctl->pub.eoi_reached = FALSE; |
| 414 | inputctl->inheaders = TRUE; |
| 415 | } |