JDCOEFCT.c
上传用户:qiutianh
上传日期:2022-08-08
资源大小:939k
文件大小:26k
源码类别:

图形图象

开发平台:

Visual C++

  1. ////////////////////////////////////////////////////////////////////////
  2. //
  3. // Note : this file is included as part of the Smaller Animals Software
  4. // JpegFile package. Though this file has not been modified from it's 
  5. // original IJG 6a form, it is not the responsibility on the Independent
  6. // JPEG Group to answer questions regarding this code.
  7. //
  8. // Any questions you have about this code should be addressed to :
  9. //
  10. // CHRISDL@PAGESZ.NET - the distributor of this package.
  11. //
  12. // Remember, by including this code in the JpegFile package, Smaller 
  13. // Animals Software assumes all responsibilities for answering questions
  14. // about it. If we (SA Software) can't answer your questions ourselves, we 
  15. // will direct you to people who can.
  16. //
  17. // Thanks, CDL.
  18. //
  19. ////////////////////////////////////////////////////////////////////////
  20. /*
  21.  * jdcoefct.c
  22.  *
  23.  * Copyright (C) 1994-1996, Thomas G. Lane.
  24.  * This file is part of the Independent JPEG Group's software.
  25.  * For conditions of distribution and use, see the accompanying README file.
  26.  *
  27.  * This file contains the coefficient buffer controller for decompression.
  28.  * This controller is the top level of the JPEG decompressor proper.
  29.  * The coefficient buffer lies between entropy decoding and inverse-DCT steps.
  30.  *
  31.  * In buffered-image mode, this controller is the interface between
  32.  * input-oriented processing and output-oriented processing.
  33.  * Also, the input side (only) is used when reading a file for transcoding.
  34.  */
  35. #define JPEG_INTERNALS
  36. #include "jinclude.h"
  37. #include "jpeglib.h"
  38. /* Block smoothing is only applicable for progressive JPEG, so: */
  39. #ifndef D_PROGRESSIVE_SUPPORTED
  40. #undef BLOCK_SMOOTHING_SUPPORTED
  41. #endif
  42. /* Private buffer controller object */
  43. typedef struct {
  44.   struct jpeg_d_coef_controller pub; /* public fields */
  45.   /* These variables keep track of the current location of the input side. */
  46.   /* cinfo->input_iMCU_row is also used for this. */
  47.   JDIMENSION MCU_ctr; /* counts MCUs processed in current row */
  48.   int MCU_vert_offset; /* counts MCU rows within iMCU row */
  49.   int MCU_rows_per_iMCU_row; /* number of such rows needed */
  50.   /* The output side's location is represented by cinfo->output_iMCU_row. */
  51.   /* In single-pass modes, it's sufficient to buffer just one MCU.
  52.    * We allocate a workspace of D_MAX_BLOCKS_IN_MCU coefficient blocks,
  53.    * and let the entropy decoder write into that workspace each time.
  54.    * (On 80x86, the workspace is FAR even though it's not really very big;
  55.    * this is to keep the module interfaces unchanged when a large coefficient
  56.    * buffer is necessary.)
  57.    * In multi-pass modes, this array points to the current MCU's blocks
  58.    * within the virtual arrays; it is used only by the input side.
  59.    */
  60.   JBLOCKROW MCU_buffer[D_MAX_BLOCKS_IN_MCU];
  61. #ifdef D_MULTISCAN_FILES_SUPPORTED
  62.   /* In multi-pass modes, we need a virtual block array for each component. */
  63.   jvirt_barray_ptr whole_image[MAX_COMPONENTS];
  64. #endif
  65. #ifdef BLOCK_SMOOTHING_SUPPORTED
  66.   /* When doing block smoothing, we latch coefficient Al values here */
  67.   int * coef_bits_latch;
  68. #define SAVED_COEFS  6 /* we save coef_bits[0..5] */
  69. #endif
  70. } my_coef_controller;
  71. typedef my_coef_controller * my_coef_ptr;
  72. /* Forward declarations */
  73. METHODDEF(int) decompress_onepass
  74. JPP((j_decompress_ptr cinfo, JSAMPIMAGE output_buf));
  75. #ifdef D_MULTISCAN_FILES_SUPPORTED
  76. METHODDEF(int) decompress_data
  77. JPP((j_decompress_ptr cinfo, JSAMPIMAGE output_buf));
  78. #endif
  79. #ifdef BLOCK_SMOOTHING_SUPPORTED
  80. LOCAL(boolean) smoothing_ok JPP((j_decompress_ptr cinfo));
  81. METHODDEF(int) decompress_smooth_data
  82. JPP((j_decompress_ptr cinfo, JSAMPIMAGE output_buf));
  83. #endif
  84. LOCAL(void)
  85. start_iMCU_row (j_decompress_ptr cinfo)
  86. /* Reset within-iMCU-row counters for a new row (input side) */
  87. {
  88.   my_coef_ptr coef = (my_coef_ptr) cinfo->coef;
  89.   /* In an interleaved scan, an MCU row is the same as an iMCU row.
  90.    * In a noninterleaved scan, an iMCU row has v_samp_factor MCU rows.
  91.    * But at the bottom of the image, process only what's left.
  92.    */
  93.   if (cinfo->comps_in_scan > 1) {
  94.     coef->MCU_rows_per_iMCU_row = 1;
  95.   } else {
  96.     if (cinfo->input_iMCU_row < (cinfo->total_iMCU_rows-1))
  97.       coef->MCU_rows_per_iMCU_row = cinfo->cur_comp_info[0]->v_samp_factor;
  98.     else
  99.       coef->MCU_rows_per_iMCU_row = cinfo->cur_comp_info[0]->last_row_height;
  100.   }
  101.   coef->MCU_ctr = 0;
  102.   coef->MCU_vert_offset = 0;
  103. }
  104. /*
  105.  * Initialize for an input processing pass.
  106.  */
  107. METHODDEF(void)
  108. start_input_pass (j_decompress_ptr cinfo)
  109. {
  110.   cinfo->input_iMCU_row = 0;
  111.   start_iMCU_row(cinfo);
  112. }
  113. /*
  114.  * Initialize for an output processing pass.
  115.  */
  116. METHODDEF(void)
  117. start_output_pass (j_decompress_ptr cinfo)
  118. {
  119. #ifdef BLOCK_SMOOTHING_SUPPORTED
  120.   my_coef_ptr coef = (my_coef_ptr) cinfo->coef;
  121.   /* If multipass, check to see whether to use block smoothing on this pass */
  122.   if (coef->pub.coef_arrays != NULL) {
  123.     if (cinfo->do_block_smoothing && smoothing_ok(cinfo))
  124.       coef->pub.decompress_data = decompress_smooth_data;
  125.     else
  126.       coef->pub.decompress_data = decompress_data;
  127.   }
  128. #endif
  129.   cinfo->output_iMCU_row = 0;
  130. }
  131. /*
  132.  * Decompress and return some data in the single-pass case.
  133.  * Always attempts to emit one fully interleaved MCU row ("iMCU" row).
  134.  * Input and output must run in lockstep since we have only a one-MCU buffer.
  135.  * Return value is JPEG_ROW_COMPLETED, JPEG_SCAN_COMPLETED, or JPEG_SUSPENDED.
  136.  *
  137.  * NB: output_buf contains a plane for each component in image.
  138.  * For single pass, this is the same as the components in the scan.
  139.  */
  140. METHODDEF(int)
  141. decompress_onepass (j_decompress_ptr cinfo, JSAMPIMAGE output_buf)
  142. {
  143.   my_coef_ptr coef = (my_coef_ptr) cinfo->coef;
  144.   JDIMENSION MCU_col_num; /* index of current MCU within row */
  145.   JDIMENSION last_MCU_col = cinfo->MCUs_per_row - 1;
  146.   JDIMENSION last_iMCU_row = cinfo->total_iMCU_rows - 1;
  147.   int blkn, ci, xindex, yindex, yoffset, useful_width;
  148.   JSAMPARRAY output_ptr;
  149.   JDIMENSION start_col, output_col;
  150.   jpeg_component_info *compptr;
  151.   inverse_DCT_method_ptr inverse_DCT;
  152.   /* Loop to process as much as one whole iMCU row */
  153.   for (yoffset = coef->MCU_vert_offset; yoffset < coef->MCU_rows_per_iMCU_row;
  154.        yoffset++) {
  155.     for (MCU_col_num = coef->MCU_ctr; MCU_col_num <= last_MCU_col;
  156.  MCU_col_num++) {
  157.       /* Try to fetch an MCU.  Entropy decoder expects buffer to be zeroed. */
  158.       jzero_far((void FAR *) coef->MCU_buffer[0],
  159. (size_t) (cinfo->blocks_in_MCU * SIZEOF(JBLOCK)));
  160.       if (! (*cinfo->entropy->decode_mcu) (cinfo, coef->MCU_buffer)) {
  161. /* Suspension forced; update state counters and exit */
  162. coef->MCU_vert_offset = yoffset;
  163. coef->MCU_ctr = MCU_col_num;
  164. return JPEG_SUSPENDED;
  165.       }
  166.       /* Determine where data should go in output_buf and do the IDCT thing.
  167.        * We skip dummy blocks at the right and bottom edges (but blkn gets
  168.        * incremented past them!).  Note the inner loop relies on having
  169.        * allocated the MCU_buffer[] blocks sequentially.
  170.        */
  171.       blkn = 0; /* index of current DCT block within MCU */
  172.       for (ci = 0; ci < cinfo->comps_in_scan; ci++) {
  173. compptr = cinfo->cur_comp_info[ci];
  174. /* Don't bother to IDCT an uninteresting component. */
  175. if (! compptr->component_needed) {
  176.   blkn += compptr->MCU_blocks;
  177.   continue;
  178. }
  179. inverse_DCT = cinfo->idct->inverse_DCT[compptr->component_index];
  180. useful_width = (MCU_col_num < last_MCU_col) ? compptr->MCU_width
  181.     : compptr->last_col_width;
  182. output_ptr = output_buf[ci] + yoffset * compptr->DCT_scaled_size;
  183. start_col = MCU_col_num * compptr->MCU_sample_width;
  184. for (yindex = 0; yindex < compptr->MCU_height; yindex++) {
  185.   if (cinfo->input_iMCU_row < last_iMCU_row ||
  186.       yoffset+yindex < compptr->last_row_height) {
  187.     output_col = start_col;
  188.     for (xindex = 0; xindex < useful_width; xindex++) {
  189.       (*inverse_DCT) (cinfo, compptr,
  190.       (JCOEFPTR) coef->MCU_buffer[blkn+xindex],
  191.       output_ptr, output_col);
  192.       output_col += compptr->DCT_scaled_size;
  193.     }
  194.   }
  195.   blkn += compptr->MCU_width;
  196.   output_ptr += compptr->DCT_scaled_size;
  197. }
  198.       }
  199.     }
  200.     /* Completed an MCU row, but perhaps not an iMCU row */
  201.     coef->MCU_ctr = 0;
  202.   }
  203.   /* Completed the iMCU row, advance counters for next one */
  204.   cinfo->output_iMCU_row++;
  205.   if (++(cinfo->input_iMCU_row) < cinfo->total_iMCU_rows) {
  206.     start_iMCU_row(cinfo);
  207.     return JPEG_ROW_COMPLETED;
  208.   }
  209.   /* Completed the scan */
  210.   (*cinfo->inputctl->finish_input_pass) (cinfo);
  211.   return JPEG_SCAN_COMPLETED;
  212. }
  213. /*
  214.  * Dummy consume-input routine for single-pass operation.
  215.  */
  216. METHODDEF(int)
  217. dummy_consume_data (j_decompress_ptr cinfo)
  218. {
  219.   return JPEG_SUSPENDED; /* Always indicate nothing was done */
  220. }
  221. #ifdef D_MULTISCAN_FILES_SUPPORTED
  222. /*
  223.  * Consume input data and store it in the full-image coefficient buffer.
  224.  * We read as much as one fully interleaved MCU row ("iMCU" row) per call,
  225.  * ie, v_samp_factor block rows for each component in the scan.
  226.  * Return value is JPEG_ROW_COMPLETED, JPEG_SCAN_COMPLETED, or JPEG_SUSPENDED.
  227.  */
  228. METHODDEF(int)
  229. consume_data (j_decompress_ptr cinfo)
  230. {
  231.   my_coef_ptr coef = (my_coef_ptr) cinfo->coef;
  232.   JDIMENSION MCU_col_num; /* index of current MCU within row */
  233.   int blkn, ci, xindex, yindex, yoffset;
  234.   JDIMENSION start_col;
  235.   JBLOCKARRAY buffer[MAX_COMPS_IN_SCAN];
  236.   JBLOCKROW buffer_ptr;
  237.   jpeg_component_info *compptr;
  238.   /* Align the virtual buffers for the components used in this scan. */
  239.   for (ci = 0; ci < cinfo->comps_in_scan; ci++) {
  240.     compptr = cinfo->cur_comp_info[ci];
  241.     buffer[ci] = (*cinfo->mem->access_virt_barray)
  242.       ((j_common_ptr) cinfo, coef->whole_image[compptr->component_index],
  243.        cinfo->input_iMCU_row * compptr->v_samp_factor,
  244.        (JDIMENSION) compptr->v_samp_factor, TRUE);
  245.     /* Note: entropy decoder expects buffer to be zeroed,
  246.      * but this is handled automatically by the memory manager
  247.      * because we requested a pre-zeroed array.
  248.      */
  249.   }
  250.   /* Loop to process one whole iMCU row */
  251.   for (yoffset = coef->MCU_vert_offset; yoffset < coef->MCU_rows_per_iMCU_row;
  252.        yoffset++) {
  253.     for (MCU_col_num = coef->MCU_ctr; MCU_col_num < cinfo->MCUs_per_row;
  254.  MCU_col_num++) {
  255.       /* Construct list of pointers to DCT blocks belonging to this MCU */
  256.       blkn = 0; /* index of current DCT block within MCU */
  257.       for (ci = 0; ci < cinfo->comps_in_scan; ci++) {
  258. compptr = cinfo->cur_comp_info[ci];
  259. start_col = MCU_col_num * compptr->MCU_width;
  260. for (yindex = 0; yindex < compptr->MCU_height; yindex++) {
  261.   buffer_ptr = buffer[ci][yindex+yoffset] + start_col;
  262.   for (xindex = 0; xindex < compptr->MCU_width; xindex++) {
  263.     coef->MCU_buffer[blkn++] = buffer_ptr++;
  264.   }
  265. }
  266.       }
  267.       /* Try to fetch the MCU. */
  268.       if (! (*cinfo->entropy->decode_mcu) (cinfo, coef->MCU_buffer)) {
  269. /* Suspension forced; update state counters and exit */
  270. coef->MCU_vert_offset = yoffset;
  271. coef->MCU_ctr = MCU_col_num;
  272. return JPEG_SUSPENDED;
  273.       }
  274.     }
  275.     /* Completed an MCU row, but perhaps not an iMCU row */
  276.     coef->MCU_ctr = 0;
  277.   }
  278.   /* Completed the iMCU row, advance counters for next one */
  279.   if (++(cinfo->input_iMCU_row) < cinfo->total_iMCU_rows) {
  280.     start_iMCU_row(cinfo);
  281.     return JPEG_ROW_COMPLETED;
  282.   }
  283.   /* Completed the scan */
  284.   (*cinfo->inputctl->finish_input_pass) (cinfo);
  285.   return JPEG_SCAN_COMPLETED;
  286. }
  287. /*
  288.  * Decompress and return some data in the multi-pass case.
  289.  * Always attempts to emit one fully interleaved MCU row ("iMCU" row).
  290.  * Return value is JPEG_ROW_COMPLETED, JPEG_SCAN_COMPLETED, or JPEG_SUSPENDED.
  291.  *
  292.  * NB: output_buf contains a plane for each component in image.
  293.  */
  294. METHODDEF(int)
  295. decompress_data (j_decompress_ptr cinfo, JSAMPIMAGE output_buf)
  296. {
  297.   my_coef_ptr coef = (my_coef_ptr) cinfo->coef;
  298.   JDIMENSION last_iMCU_row = cinfo->total_iMCU_rows - 1;
  299.   JDIMENSION block_num;
  300.   int ci, block_row, block_rows;
  301.   JBLOCKARRAY buffer;
  302.   JBLOCKROW buffer_ptr;
  303.   JSAMPARRAY output_ptr;
  304.   JDIMENSION output_col;
  305.   jpeg_component_info *compptr;
  306.   inverse_DCT_method_ptr inverse_DCT;
  307.   /* Force some input to be done if we are getting ahead of the input. */
  308.   while (cinfo->input_scan_number < cinfo->output_scan_number ||
  309.  (cinfo->input_scan_number == cinfo->output_scan_number &&
  310.   cinfo->input_iMCU_row <= cinfo->output_iMCU_row)) {
  311.     if ((*cinfo->inputctl->consume_input)(cinfo) == JPEG_SUSPENDED)
  312.       return JPEG_SUSPENDED;
  313.   }
  314.   /* OK, output from the virtual arrays. */
  315.   for (ci = 0, compptr = cinfo->comp_info; ci < cinfo->num_components;
  316.        ci++, compptr++) {
  317.     /* Don't bother to IDCT an uninteresting component. */
  318.     if (! compptr->component_needed)
  319.       continue;
  320.     /* Align the virtual buffer for this component. */
  321.     buffer = (*cinfo->mem->access_virt_barray)
  322.       ((j_common_ptr) cinfo, coef->whole_image[ci],
  323.        cinfo->output_iMCU_row * compptr->v_samp_factor,
  324.        (JDIMENSION) compptr->v_samp_factor, FALSE);
  325.     /* Count non-dummy DCT block rows in this iMCU row. */
  326.     if (cinfo->output_iMCU_row < last_iMCU_row)
  327.       block_rows = compptr->v_samp_factor;
  328.     else {
  329.       /* NB: can't use last_row_height here; it is input-side-dependent! */
  330.       block_rows = (int) (compptr->height_in_blocks % compptr->v_samp_factor);
  331.       if (block_rows == 0) block_rows = compptr->v_samp_factor;
  332.     }
  333.     inverse_DCT = cinfo->idct->inverse_DCT[ci];
  334.     output_ptr = output_buf[ci];
  335.     /* Loop over all DCT blocks to be processed. */
  336.     for (block_row = 0; block_row < block_rows; block_row++) {
  337.       buffer_ptr = buffer[block_row];
  338.       output_col = 0;
  339.       for (block_num = 0; block_num < compptr->width_in_blocks; block_num++) {
  340. (*inverse_DCT) (cinfo, compptr, (JCOEFPTR) buffer_ptr,
  341. output_ptr, output_col);
  342. buffer_ptr++;
  343. output_col += compptr->DCT_scaled_size;
  344.       }
  345.       output_ptr += compptr->DCT_scaled_size;
  346.     }
  347.   }
  348.   if (++(cinfo->output_iMCU_row) < cinfo->total_iMCU_rows)
  349.     return JPEG_ROW_COMPLETED;
  350.   return JPEG_SCAN_COMPLETED;
  351. }
  352. #endif /* D_MULTISCAN_FILES_SUPPORTED */
  353. #ifdef BLOCK_SMOOTHING_SUPPORTED
  354. /*
  355.  * This code applies interblock smoothing as described by section K.8
  356.  * of the JPEG standard: the first 5 AC coefficients are estimated from
  357.  * the DC values of a DCT block and its 8 neighboring blocks.
  358.  * We apply smoothing only for progressive JPEG decoding, and only if
  359.  * the coefficients it can estimate are not yet known to full precision.
  360.  */
  361. /* Natural-order array positions of the first 5 zigzag-order coefficients */
  362. #define Q01_POS  1
  363. #define Q10_POS  8
  364. #define Q20_POS  16
  365. #define Q11_POS  9
  366. #define Q02_POS  2
  367. /*
  368.  * Determine whether block smoothing is applicable and safe.
  369.  * We also latch the current states of the coef_bits[] entries for the
  370.  * AC coefficients; otherwise, if the input side of the decompressor
  371.  * advances into a new scan, we might think the coefficients are known
  372.  * more accurately than they really are.
  373.  */
  374. LOCAL(boolean)
  375. smoothing_ok (j_decompress_ptr cinfo)
  376. {
  377.   my_coef_ptr coef = (my_coef_ptr) cinfo->coef;
  378.   boolean smoothing_useful = FALSE;
  379.   int ci, coefi;
  380.   jpeg_component_info *compptr;
  381.   JQUANT_TBL * qtable;
  382.   int * coef_bits;
  383.   int * coef_bits_latch;
  384.   if (! cinfo->progressive_mode || cinfo->coef_bits == NULL)
  385.     return FALSE;
  386.   /* Allocate latch area if not already done */
  387.   if (coef->coef_bits_latch == NULL)
  388.     coef->coef_bits_latch = (int *)
  389.       (*cinfo->mem->alloc_small) ((j_common_ptr) cinfo, JPOOL_IMAGE,
  390.   cinfo->num_components *
  391.   (SAVED_COEFS * SIZEOF(int)));
  392.   coef_bits_latch = coef->coef_bits_latch;
  393.   for (ci = 0, compptr = cinfo->comp_info; ci < cinfo->num_components;
  394.        ci++, compptr++) {
  395.     /* All components' quantization values must already be latched. */
  396.     if ((qtable = compptr->quant_table) == NULL)
  397.       return FALSE;
  398.     /* Verify DC & first 5 AC quantizers are nonzero to avoid zero-divide. */
  399.     if (qtable->quantval[0] == 0 ||
  400. qtable->quantval[Q01_POS] == 0 ||
  401. qtable->quantval[Q10_POS] == 0 ||
  402. qtable->quantval[Q20_POS] == 0 ||
  403. qtable->quantval[Q11_POS] == 0 ||
  404. qtable->quantval[Q02_POS] == 0)
  405.       return FALSE;
  406.     /* DC values must be at least partly known for all components. */
  407.     coef_bits = cinfo->coef_bits[ci];
  408.     if (coef_bits[0] < 0)
  409.       return FALSE;
  410.     /* Block smoothing is helpful if some AC coefficients remain inaccurate. */
  411.     for (coefi = 1; coefi <= 5; coefi++) {
  412.       coef_bits_latch[coefi] = coef_bits[coefi];
  413.       if (coef_bits[coefi] != 0)
  414. smoothing_useful = TRUE;
  415.     }
  416.     coef_bits_latch += SAVED_COEFS;
  417.   }
  418.   return smoothing_useful;
  419. }
  420. /*
  421.  * Variant of decompress_data for use when doing block smoothing.
  422.  */
  423. METHODDEF(int)
  424. decompress_smooth_data (j_decompress_ptr cinfo, JSAMPIMAGE output_buf)
  425. {
  426.   my_coef_ptr coef = (my_coef_ptr) cinfo->coef;
  427.   JDIMENSION last_iMCU_row = cinfo->total_iMCU_rows - 1;
  428.   JDIMENSION block_num, last_block_column;
  429.   int ci, block_row, block_rows, access_rows;
  430.   JBLOCKARRAY buffer;
  431.   JBLOCKROW buffer_ptr, prev_block_row, next_block_row;
  432.   JSAMPARRAY output_ptr;
  433.   JDIMENSION output_col;
  434.   jpeg_component_info *compptr;
  435.   inverse_DCT_method_ptr inverse_DCT;
  436.   boolean first_row, last_row;
  437.   JBLOCK workspace;
  438.   int *coef_bits;
  439.   JQUANT_TBL *quanttbl;
  440.   long Q00,Q01,Q02,Q10,Q11,Q20, num;
  441.   int DC1,DC2,DC3,DC4,DC5,DC6,DC7,DC8,DC9;
  442.   int Al, pred;
  443.   /* Force some input to be done if we are getting ahead of the input. */
  444.   while (cinfo->input_scan_number <= cinfo->output_scan_number &&
  445.  ! cinfo->inputctl->eoi_reached) {
  446.     if (cinfo->input_scan_number == cinfo->output_scan_number) {
  447.       /* If input is working on current scan, we ordinarily want it to
  448.        * have completed the current row.  But if input scan is DC,
  449.        * we want it to keep one row ahead so that next block row's DC
  450.        * values are up to date.
  451.        */
  452.       JDIMENSION delta = (cinfo->Ss == 0) ? 1 : 0;
  453.       if (cinfo->input_iMCU_row > cinfo->output_iMCU_row+delta)
  454. break;
  455.     }
  456.     if ((*cinfo->inputctl->consume_input)(cinfo) == JPEG_SUSPENDED)
  457.       return JPEG_SUSPENDED;
  458.   }
  459.   /* OK, output from the virtual arrays. */
  460.   for (ci = 0, compptr = cinfo->comp_info; ci < cinfo->num_components;
  461.        ci++, compptr++) {
  462.     /* Don't bother to IDCT an uninteresting component. */
  463.     if (! compptr->component_needed)
  464.       continue;
  465.     /* Count non-dummy DCT block rows in this iMCU row. */
  466.     if (cinfo->output_iMCU_row < last_iMCU_row) {
  467.       block_rows = compptr->v_samp_factor;
  468.       access_rows = block_rows * 2; /* this and next iMCU row */
  469.       last_row = FALSE;
  470.     } else {
  471.       /* NB: can't use last_row_height here; it is input-side-dependent! */
  472.       block_rows = (int) (compptr->height_in_blocks % compptr->v_samp_factor);
  473.       if (block_rows == 0) block_rows = compptr->v_samp_factor;
  474.       access_rows = block_rows; /* this iMCU row only */
  475.       last_row = TRUE;
  476.     }
  477.     /* Align the virtual buffer for this component. */
  478.     if (cinfo->output_iMCU_row > 0) {
  479.       access_rows += compptr->v_samp_factor; /* prior iMCU row too */
  480.       buffer = (*cinfo->mem->access_virt_barray)
  481. ((j_common_ptr) cinfo, coef->whole_image[ci],
  482.  (cinfo->output_iMCU_row - 1) * compptr->v_samp_factor,
  483.  (JDIMENSION) access_rows, FALSE);
  484.       buffer += compptr->v_samp_factor; /* point to current iMCU row */
  485.       first_row = FALSE;
  486.     } else {
  487.       buffer = (*cinfo->mem->access_virt_barray)
  488. ((j_common_ptr) cinfo, coef->whole_image[ci],
  489.  (JDIMENSION) 0, (JDIMENSION) access_rows, FALSE);
  490.       first_row = TRUE;
  491.     }
  492.     /* Fetch component-dependent info */
  493.     coef_bits = coef->coef_bits_latch + (ci * SAVED_COEFS);
  494.     quanttbl = compptr->quant_table;
  495.     Q00 = quanttbl->quantval[0];
  496.     Q01 = quanttbl->quantval[Q01_POS];
  497.     Q10 = quanttbl->quantval[Q10_POS];
  498.     Q20 = quanttbl->quantval[Q20_POS];
  499.     Q11 = quanttbl->quantval[Q11_POS];
  500.     Q02 = quanttbl->quantval[Q02_POS];
  501.     inverse_DCT = cinfo->idct->inverse_DCT[ci];
  502.     output_ptr = output_buf[ci];
  503.     /* Loop over all DCT blocks to be processed. */
  504.     for (block_row = 0; block_row < block_rows; block_row++) {
  505.       buffer_ptr = buffer[block_row];
  506.       if (first_row && block_row == 0)
  507. prev_block_row = buffer_ptr;
  508.       else
  509. prev_block_row = buffer[block_row-1];
  510.       if (last_row && block_row == block_rows-1)
  511. next_block_row = buffer_ptr;
  512.       else
  513. next_block_row = buffer[block_row+1];
  514.       /* We fetch the surrounding DC values using a sliding-register approach.
  515.        * Initialize all nine here so as to do the right thing on narrow pics.
  516.        */
  517.       DC1 = DC2 = DC3 = (int) prev_block_row[0][0];
  518.       DC4 = DC5 = DC6 = (int) buffer_ptr[0][0];
  519.       DC7 = DC8 = DC9 = (int) next_block_row[0][0];
  520.       output_col = 0;
  521.       last_block_column = compptr->width_in_blocks - 1;
  522.       for (block_num = 0; block_num <= last_block_column; block_num++) {
  523. /* Fetch current DCT block into workspace so we can modify it. */
  524. jcopy_block_row(buffer_ptr, (JBLOCKROW) workspace, (JDIMENSION) 1);
  525. /* Update DC values */
  526. if (block_num < last_block_column) {
  527.   DC3 = (int) prev_block_row[1][0];
  528.   DC6 = (int) buffer_ptr[1][0];
  529.   DC9 = (int) next_block_row[1][0];
  530. }
  531. /* Compute coefficient estimates per K.8.
  532.  * An estimate is applied only if coefficient is still zero,
  533.  * and is not known to be fully accurate.
  534.  */
  535. /* AC01 */
  536. if ((Al=coef_bits[1]) != 0 && workspace[1] == 0) {
  537.   num = 36 * Q00 * (DC4 - DC6);
  538.   if (num >= 0) {
  539.     pred = (int) (((Q01<<7) + num) / (Q01<<8));
  540.     if (Al > 0 && pred >= (1<<Al))
  541.       pred = (1<<Al)-1;
  542.   } else {
  543.     pred = (int) (((Q01<<7) - num) / (Q01<<8));
  544.     if (Al > 0 && pred >= (1<<Al))
  545.       pred = (1<<Al)-1;
  546.     pred = -pred;
  547.   }
  548.   workspace[1] = (JCOEF) pred;
  549. }
  550. /* AC10 */
  551. if ((Al=coef_bits[2]) != 0 && workspace[8] == 0) {
  552.   num = 36 * Q00 * (DC2 - DC8);
  553.   if (num >= 0) {
  554.     pred = (int) (((Q10<<7) + num) / (Q10<<8));
  555.     if (Al > 0 && pred >= (1<<Al))
  556.       pred = (1<<Al)-1;
  557.   } else {
  558.     pred = (int) (((Q10<<7) - num) / (Q10<<8));
  559.     if (Al > 0 && pred >= (1<<Al))
  560.       pred = (1<<Al)-1;
  561.     pred = -pred;
  562.   }
  563.   workspace[8] = (JCOEF) pred;
  564. }
  565. /* AC20 */
  566. if ((Al=coef_bits[3]) != 0 && workspace[16] == 0) {
  567.   num = 9 * Q00 * (DC2 + DC8 - 2*DC5);
  568.   if (num >= 0) {
  569.     pred = (int) (((Q20<<7) + num) / (Q20<<8));
  570.     if (Al > 0 && pred >= (1<<Al))
  571.       pred = (1<<Al)-1;
  572.   } else {
  573.     pred = (int) (((Q20<<7) - num) / (Q20<<8));
  574.     if (Al > 0 && pred >= (1<<Al))
  575.       pred = (1<<Al)-1;
  576.     pred = -pred;
  577.   }
  578.   workspace[16] = (JCOEF) pred;
  579. }
  580. /* AC11 */
  581. if ((Al=coef_bits[4]) != 0 && workspace[9] == 0) {
  582.   num = 5 * Q00 * (DC1 - DC3 - DC7 + DC9);
  583.   if (num >= 0) {
  584.     pred = (int) (((Q11<<7) + num) / (Q11<<8));
  585.     if (Al > 0 && pred >= (1<<Al))
  586.       pred = (1<<Al)-1;
  587.   } else {
  588.     pred = (int) (((Q11<<7) - num) / (Q11<<8));
  589.     if (Al > 0 && pred >= (1<<Al))
  590.       pred = (1<<Al)-1;
  591.     pred = -pred;
  592.   }
  593.   workspace[9] = (JCOEF) pred;
  594. }
  595. /* AC02 */
  596. if ((Al=coef_bits[5]) != 0 && workspace[2] == 0) {
  597.   num = 9 * Q00 * (DC4 + DC6 - 2*DC5);
  598.   if (num >= 0) {
  599.     pred = (int) (((Q02<<7) + num) / (Q02<<8));
  600.     if (Al > 0 && pred >= (1<<Al))
  601.       pred = (1<<Al)-1;
  602.   } else {
  603.     pred = (int) (((Q02<<7) - num) / (Q02<<8));
  604.     if (Al > 0 && pred >= (1<<Al))
  605.       pred = (1<<Al)-1;
  606.     pred = -pred;
  607.   }
  608.   workspace[2] = (JCOEF) pred;
  609. }
  610. /* OK, do the IDCT */
  611. (*inverse_DCT) (cinfo, compptr, (JCOEFPTR) workspace,
  612. output_ptr, output_col);
  613. /* Advance for next column */
  614. DC1 = DC2; DC2 = DC3;
  615. DC4 = DC5; DC5 = DC6;
  616. DC7 = DC8; DC8 = DC9;
  617. buffer_ptr++, prev_block_row++, next_block_row++;
  618. output_col += compptr->DCT_scaled_size;
  619.       }
  620.       output_ptr += compptr->DCT_scaled_size;
  621.     }
  622.   }
  623.   if (++(cinfo->output_iMCU_row) < cinfo->total_iMCU_rows)
  624.     return JPEG_ROW_COMPLETED;
  625.   return JPEG_SCAN_COMPLETED;
  626. }
  627. #endif /* BLOCK_SMOOTHING_SUPPORTED */
  628. /*
  629.  * Initialize coefficient buffer controller.
  630.  */
  631. GLOBAL(void)
  632. jinit_d_coef_controller (j_decompress_ptr cinfo, boolean need_full_buffer)
  633. {
  634.   my_coef_ptr coef;
  635.   coef = (my_coef_ptr)
  636.     (*cinfo->mem->alloc_small) ((j_common_ptr) cinfo, JPOOL_IMAGE,
  637. SIZEOF(my_coef_controller));
  638.   cinfo->coef = (struct jpeg_d_coef_controller *) coef;
  639.   coef->pub.start_input_pass = start_input_pass;
  640.   coef->pub.start_output_pass = start_output_pass;
  641. #ifdef BLOCK_SMOOTHING_SUPPORTED
  642.   coef->coef_bits_latch = NULL;
  643. #endif
  644.   /* Create the coefficient buffer. */
  645.   if (need_full_buffer) {
  646. #ifdef D_MULTISCAN_FILES_SUPPORTED
  647.     /* Allocate a full-image virtual array for each component, */
  648.     /* padded to a multiple of samp_factor DCT blocks in each direction. */
  649.     /* Note we ask for a pre-zeroed array. */
  650.     int ci, access_rows;
  651.     jpeg_component_info *compptr;
  652.     for (ci = 0, compptr = cinfo->comp_info; ci < cinfo->num_components;
  653.  ci++, compptr++) {
  654.       access_rows = compptr->v_samp_factor;
  655. #ifdef BLOCK_SMOOTHING_SUPPORTED
  656.       /* If block smoothing could be used, need a bigger window */
  657.       if (cinfo->progressive_mode)
  658. access_rows *= 3;
  659. #endif
  660.       coef->whole_image[ci] = (*cinfo->mem->request_virt_barray)
  661. ((j_common_ptr) cinfo, JPOOL_IMAGE, TRUE,
  662.  (JDIMENSION) jround_up((long) compptr->width_in_blocks,
  663. (long) compptr->h_samp_factor),
  664.  (JDIMENSION) jround_up((long) compptr->height_in_blocks,
  665. (long) compptr->v_samp_factor),
  666.  (JDIMENSION) access_rows);
  667.     }
  668.     coef->pub.consume_data = consume_data;
  669.     coef->pub.decompress_data = decompress_data;
  670.     coef->pub.coef_arrays = coef->whole_image; /* link to virtual arrays */
  671. #else
  672.     ERREXIT(cinfo, JERR_NOT_COMPILED);
  673. #endif
  674.   } else {
  675.     /* We only need a single-MCU buffer. */
  676.     JBLOCKROW buffer;
  677.     int i;
  678.     buffer = (JBLOCKROW)
  679.       (*cinfo->mem->alloc_large) ((j_common_ptr) cinfo, JPOOL_IMAGE,
  680.   D_MAX_BLOCKS_IN_MCU * SIZEOF(JBLOCK));
  681.     for (i = 0; i < D_MAX_BLOCKS_IN_MCU; i++) {
  682.       coef->MCU_buffer[i] = buffer + i;
  683.     }
  684.     coef->pub.consume_data = dummy_consume_data;
  685.     coef->pub.decompress_data = decompress_onepass;
  686.     coef->pub.coef_arrays = NULL; /* flag for no virtual arrays */
  687.   }
  688. }