src/3rdparty/libjpeg/jdcolor.c
changeset 0 1918ee327afb
equal deleted inserted replaced
-1:000000000000 0:1918ee327afb
       
     1 /*
       
     2  * jdcolor.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 output colorspace conversion routines.
       
     9  */
       
    10 
       
    11 #define JPEG_INTERNALS
       
    12 #include "jinclude.h"
       
    13 #include "jpeglib.h"
       
    14 
       
    15 
       
    16 /* Private subobject */
       
    17 
       
    18 typedef struct {
       
    19   struct jpeg_color_deconverter pub; /* public fields */
       
    20 
       
    21   /* Private state for YCC->RGB conversion */
       
    22   int * Cr_r_tab;		/* => table for Cr to R conversion */
       
    23   int * Cb_b_tab;		/* => table for Cb to B conversion */
       
    24   INT32 * Cr_g_tab;		/* => table for Cr to G conversion */
       
    25   INT32 * Cb_g_tab;		/* => table for Cb to G conversion */
       
    26 } my_color_deconverter;
       
    27 
       
    28 typedef my_color_deconverter * my_cconvert_ptr;
       
    29 
       
    30 
       
    31 /**************** YCbCr -> RGB conversion: most common case **************/
       
    32 
       
    33 /*
       
    34  * YCbCr is defined per CCIR 601-1, except that Cb and Cr are
       
    35  * normalized to the range 0..MAXJSAMPLE rather than -0.5 .. 0.5.
       
    36  * The conversion equations to be implemented are therefore
       
    37  *	R = Y                + 1.40200 * Cr
       
    38  *	G = Y - 0.34414 * Cb - 0.71414 * Cr
       
    39  *	B = Y + 1.77200 * Cb
       
    40  * where Cb and Cr represent the incoming values less CENTERJSAMPLE.
       
    41  * (These numbers are derived from TIFF 6.0 section 21, dated 3-June-92.)
       
    42  *
       
    43  * To avoid floating-point arithmetic, we represent the fractional constants
       
    44  * as integers scaled up by 2^16 (about 4 digits precision); we have to divide
       
    45  * the products by 2^16, with appropriate rounding, to get the correct answer.
       
    46  * Notice that Y, being an integral input, does not contribute any fraction
       
    47  * so it need not participate in the rounding.
       
    48  *
       
    49  * For even more speed, we avoid doing any multiplications in the inner loop
       
    50  * by precalculating the constants times Cb and Cr for all possible values.
       
    51  * For 8-bit JSAMPLEs this is very reasonable (only 256 entries per table);
       
    52  * for 12-bit samples it is still acceptable.  It's not very reasonable for
       
    53  * 16-bit samples, but if you want lossless storage you shouldn't be changing
       
    54  * colorspace anyway.
       
    55  * The Cr=>R and Cb=>B values can be rounded to integers in advance; the
       
    56  * values for the G calculation are left scaled up, since we must add them
       
    57  * together before rounding.
       
    58  */
       
    59 
       
    60 #define SCALEBITS	16	/* speediest right-shift on some machines */
       
    61 #define ONE_HALF	((INT32) 1 << (SCALEBITS-1))
       
    62 #define FIX(x)		((INT32) ((x) * (1L<<SCALEBITS) + 0.5))
       
    63 
       
    64 
       
    65 /*
       
    66  * Initialize tables for YCC->RGB colorspace conversion.
       
    67  */
       
    68 
       
    69 LOCAL(void)
       
    70 build_ycc_rgb_table (j_decompress_ptr cinfo)
       
    71 {
       
    72   my_cconvert_ptr cconvert = (my_cconvert_ptr) cinfo->cconvert;
       
    73   int i;
       
    74   INT32 x;
       
    75   SHIFT_TEMPS
       
    76 
       
    77   cconvert->Cr_r_tab = (int *)
       
    78     (*cinfo->mem->alloc_small) ((j_common_ptr) cinfo, JPOOL_IMAGE,
       
    79 				(MAXJSAMPLE+1) * SIZEOF(int));
       
    80   cconvert->Cb_b_tab = (int *)
       
    81     (*cinfo->mem->alloc_small) ((j_common_ptr) cinfo, JPOOL_IMAGE,
       
    82 				(MAXJSAMPLE+1) * SIZEOF(int));
       
    83   cconvert->Cr_g_tab = (INT32 *)
       
    84     (*cinfo->mem->alloc_small) ((j_common_ptr) cinfo, JPOOL_IMAGE,
       
    85 				(MAXJSAMPLE+1) * SIZEOF(INT32));
       
    86   cconvert->Cb_g_tab = (INT32 *)
       
    87     (*cinfo->mem->alloc_small) ((j_common_ptr) cinfo, JPOOL_IMAGE,
       
    88 				(MAXJSAMPLE+1) * SIZEOF(INT32));
       
    89 
       
    90   for (i = 0, x = -CENTERJSAMPLE; i <= MAXJSAMPLE; i++, x++) {
       
    91     /* i is the actual input pixel value, in the range 0..MAXJSAMPLE */
       
    92     /* The Cb or Cr value we are thinking of is x = i - CENTERJSAMPLE */
       
    93     /* Cr=>R value is nearest int to 1.40200 * x */
       
    94     cconvert->Cr_r_tab[i] = (int)
       
    95 		    RIGHT_SHIFT(FIX(1.40200) * x + ONE_HALF, SCALEBITS);
       
    96     /* Cb=>B value is nearest int to 1.77200 * x */
       
    97     cconvert->Cb_b_tab[i] = (int)
       
    98 		    RIGHT_SHIFT(FIX(1.77200) * x + ONE_HALF, SCALEBITS);
       
    99     /* Cr=>G value is scaled-up -0.71414 * x */
       
   100     cconvert->Cr_g_tab[i] = (- FIX(0.71414)) * x;
       
   101     /* Cb=>G value is scaled-up -0.34414 * x */
       
   102     /* We also add in ONE_HALF so that need not do it in inner loop */
       
   103     cconvert->Cb_g_tab[i] = (- FIX(0.34414)) * x + ONE_HALF;
       
   104   }
       
   105 }
       
   106 
       
   107 
       
   108 /*
       
   109  * Convert some rows of samples to the output colorspace.
       
   110  *
       
   111  * Note that we change from noninterleaved, one-plane-per-component format
       
   112  * to interleaved-pixel format.  The output buffer is therefore three times
       
   113  * as wide as the input buffer.
       
   114  * A starting row offset is provided only for the input buffer.  The caller
       
   115  * can easily adjust the passed output_buf value to accommodate any row
       
   116  * offset required on that side.
       
   117  */
       
   118 
       
   119 METHODDEF(void)
       
   120 ycc_rgb_convert (j_decompress_ptr cinfo,
       
   121 		 JSAMPIMAGE input_buf, JDIMENSION input_row,
       
   122 		 JSAMPARRAY output_buf, int num_rows)
       
   123 {
       
   124   my_cconvert_ptr cconvert = (my_cconvert_ptr) cinfo->cconvert;
       
   125   register int y, cb, cr;
       
   126   register JSAMPROW outptr;
       
   127   register JSAMPROW inptr0, inptr1, inptr2;
       
   128   register JDIMENSION col;
       
   129   JDIMENSION num_cols = cinfo->output_width;
       
   130   /* copy these pointers into registers if possible */
       
   131   register JSAMPLE * range_limit = cinfo->sample_range_limit;
       
   132   register int * Crrtab = cconvert->Cr_r_tab;
       
   133   register int * Cbbtab = cconvert->Cb_b_tab;
       
   134   register INT32 * Crgtab = cconvert->Cr_g_tab;
       
   135   register INT32 * Cbgtab = cconvert->Cb_g_tab;
       
   136   SHIFT_TEMPS
       
   137 
       
   138   while (--num_rows >= 0) {
       
   139     inptr0 = input_buf[0][input_row];
       
   140     inptr1 = input_buf[1][input_row];
       
   141     inptr2 = input_buf[2][input_row];
       
   142     input_row++;
       
   143     outptr = *output_buf++;
       
   144     for (col = 0; col < num_cols; col++) {
       
   145       y  = GETJSAMPLE(inptr0[col]);
       
   146       cb = GETJSAMPLE(inptr1[col]);
       
   147       cr = GETJSAMPLE(inptr2[col]);
       
   148       /* Range-limiting is essential due to noise introduced by DCT losses. */
       
   149       outptr[RGB_RED] =   range_limit[y + Crrtab[cr]];
       
   150       outptr[RGB_GREEN] = range_limit[y +
       
   151 			      ((int) RIGHT_SHIFT(Cbgtab[cb] + Crgtab[cr],
       
   152 						 SCALEBITS))];
       
   153       outptr[RGB_BLUE] =  range_limit[y + Cbbtab[cb]];
       
   154       outptr += RGB_PIXELSIZE;
       
   155     }
       
   156   }
       
   157 }
       
   158 
       
   159 
       
   160 /**************** Cases other than YCbCr -> RGB **************/
       
   161 
       
   162 
       
   163 /*
       
   164  * Color conversion for no colorspace change: just copy the data,
       
   165  * converting from separate-planes to interleaved representation.
       
   166  */
       
   167 
       
   168 METHODDEF(void)
       
   169 null_convert (j_decompress_ptr cinfo,
       
   170 	      JSAMPIMAGE input_buf, JDIMENSION input_row,
       
   171 	      JSAMPARRAY output_buf, int num_rows)
       
   172 {
       
   173   register JSAMPROW inptr, outptr;
       
   174   register JDIMENSION count;
       
   175   register int num_components = cinfo->num_components;
       
   176   JDIMENSION num_cols = cinfo->output_width;
       
   177   int ci;
       
   178 
       
   179   while (--num_rows >= 0) {
       
   180     for (ci = 0; ci < num_components; ci++) {
       
   181       inptr = input_buf[ci][input_row];
       
   182       outptr = output_buf[0] + ci;
       
   183       for (count = num_cols; count > 0; count--) {
       
   184 	*outptr = *inptr++;	/* needn't bother with GETJSAMPLE() here */
       
   185 	outptr += num_components;
       
   186       }
       
   187     }
       
   188     input_row++;
       
   189     output_buf++;
       
   190   }
       
   191 }
       
   192 
       
   193 
       
   194 /*
       
   195  * Color conversion for grayscale: just copy the data.
       
   196  * This also works for YCbCr -> grayscale conversion, in which
       
   197  * we just copy the Y (luminance) component and ignore chrominance.
       
   198  */
       
   199 
       
   200 METHODDEF(void)
       
   201 grayscale_convert (j_decompress_ptr cinfo,
       
   202 		   JSAMPIMAGE input_buf, JDIMENSION input_row,
       
   203 		   JSAMPARRAY output_buf, int num_rows)
       
   204 {
       
   205   jcopy_sample_rows(input_buf[0], (int) input_row, output_buf, 0,
       
   206 		    num_rows, cinfo->output_width);
       
   207 }
       
   208 
       
   209 
       
   210 /*
       
   211  * Convert grayscale to RGB: just duplicate the graylevel three times.
       
   212  * This is provided to support applications that don't want to cope
       
   213  * with grayscale as a separate case.
       
   214  */
       
   215 
       
   216 METHODDEF(void)
       
   217 gray_rgb_convert (j_decompress_ptr cinfo,
       
   218 		  JSAMPIMAGE input_buf, JDIMENSION input_row,
       
   219 		  JSAMPARRAY output_buf, int num_rows)
       
   220 {
       
   221   register JSAMPROW inptr, outptr;
       
   222   register JDIMENSION col;
       
   223   JDIMENSION num_cols = cinfo->output_width;
       
   224 
       
   225   while (--num_rows >= 0) {
       
   226     inptr = input_buf[0][input_row++];
       
   227     outptr = *output_buf++;
       
   228     for (col = 0; col < num_cols; col++) {
       
   229       /* We can dispense with GETJSAMPLE() here */
       
   230       outptr[RGB_RED] = outptr[RGB_GREEN] = outptr[RGB_BLUE] = inptr[col];
       
   231       outptr += RGB_PIXELSIZE;
       
   232     }
       
   233   }
       
   234 }
       
   235 
       
   236 
       
   237 /*
       
   238  * Adobe-style YCCK->CMYK conversion.
       
   239  * We convert YCbCr to R=1-C, G=1-M, and B=1-Y using the same
       
   240  * conversion as above, while passing K (black) unchanged.
       
   241  * We assume build_ycc_rgb_table has been called.
       
   242  */
       
   243 
       
   244 METHODDEF(void)
       
   245 ycck_cmyk_convert (j_decompress_ptr cinfo,
       
   246 		   JSAMPIMAGE input_buf, JDIMENSION input_row,
       
   247 		   JSAMPARRAY output_buf, int num_rows)
       
   248 {
       
   249   my_cconvert_ptr cconvert = (my_cconvert_ptr) cinfo->cconvert;
       
   250   register int y, cb, cr;
       
   251   register JSAMPROW outptr;
       
   252   register JSAMPROW inptr0, inptr1, inptr2, inptr3;
       
   253   register JDIMENSION col;
       
   254   JDIMENSION num_cols = cinfo->output_width;
       
   255   /* copy these pointers into registers if possible */
       
   256   register JSAMPLE * range_limit = cinfo->sample_range_limit;
       
   257   register int * Crrtab = cconvert->Cr_r_tab;
       
   258   register int * Cbbtab = cconvert->Cb_b_tab;
       
   259   register INT32 * Crgtab = cconvert->Cr_g_tab;
       
   260   register INT32 * Cbgtab = cconvert->Cb_g_tab;
       
   261   SHIFT_TEMPS
       
   262 
       
   263   while (--num_rows >= 0) {
       
   264     inptr0 = input_buf[0][input_row];
       
   265     inptr1 = input_buf[1][input_row];
       
   266     inptr2 = input_buf[2][input_row];
       
   267     inptr3 = input_buf[3][input_row];
       
   268     input_row++;
       
   269     outptr = *output_buf++;
       
   270     for (col = 0; col < num_cols; col++) {
       
   271       y  = GETJSAMPLE(inptr0[col]);
       
   272       cb = GETJSAMPLE(inptr1[col]);
       
   273       cr = GETJSAMPLE(inptr2[col]);
       
   274       /* Range-limiting is essential due to noise introduced by DCT losses. */
       
   275       outptr[0] = range_limit[MAXJSAMPLE - (y + Crrtab[cr])];	/* red */
       
   276       outptr[1] = range_limit[MAXJSAMPLE - (y +			/* green */
       
   277 			      ((int) RIGHT_SHIFT(Cbgtab[cb] + Crgtab[cr],
       
   278 						 SCALEBITS)))];
       
   279       outptr[2] = range_limit[MAXJSAMPLE - (y + Cbbtab[cb])];	/* blue */
       
   280       /* K passes through unchanged */
       
   281       outptr[3] = inptr3[col];	/* don't need GETJSAMPLE here */
       
   282       outptr += 4;
       
   283     }
       
   284   }
       
   285 }
       
   286 
       
   287 
       
   288 /*
       
   289  * Empty method for start_pass.
       
   290  */
       
   291 
       
   292 METHODDEF(void)
       
   293 start_pass_dcolor (j_decompress_ptr cinfo)
       
   294 {
       
   295   /* no work needed */
       
   296 }
       
   297 
       
   298 
       
   299 /*
       
   300  * Module initialization routine for output colorspace conversion.
       
   301  */
       
   302 
       
   303 GLOBAL(void)
       
   304 jinit_color_deconverter (j_decompress_ptr cinfo)
       
   305 {
       
   306   my_cconvert_ptr cconvert;
       
   307   int ci;
       
   308 
       
   309   cconvert = (my_cconvert_ptr)
       
   310     (*cinfo->mem->alloc_small) ((j_common_ptr) cinfo, JPOOL_IMAGE,
       
   311 				SIZEOF(my_color_deconverter));
       
   312   cinfo->cconvert = (struct jpeg_color_deconverter *) cconvert;
       
   313   cconvert->pub.start_pass = start_pass_dcolor;
       
   314 
       
   315   /* Make sure num_components agrees with jpeg_color_space */
       
   316   switch (cinfo->jpeg_color_space) {
       
   317   case JCS_GRAYSCALE:
       
   318     if (cinfo->num_components != 1)
       
   319       ERREXIT(cinfo, JERR_BAD_J_COLORSPACE);
       
   320     break;
       
   321 
       
   322   case JCS_RGB:
       
   323   case JCS_YCbCr:
       
   324     if (cinfo->num_components != 3)
       
   325       ERREXIT(cinfo, JERR_BAD_J_COLORSPACE);
       
   326     break;
       
   327 
       
   328   case JCS_CMYK:
       
   329   case JCS_YCCK:
       
   330     if (cinfo->num_components != 4)
       
   331       ERREXIT(cinfo, JERR_BAD_J_COLORSPACE);
       
   332     break;
       
   333 
       
   334   default:			/* JCS_UNKNOWN can be anything */
       
   335     if (cinfo->num_components < 1)
       
   336       ERREXIT(cinfo, JERR_BAD_J_COLORSPACE);
       
   337     break;
       
   338   }
       
   339 
       
   340   /* Set out_color_components and conversion method based on requested space.
       
   341    * Also clear the component_needed flags for any unused components,
       
   342    * so that earlier pipeline stages can avoid useless computation.
       
   343    */
       
   344 
       
   345   switch (cinfo->out_color_space) {
       
   346   case JCS_GRAYSCALE:
       
   347     cinfo->out_color_components = 1;
       
   348     if (cinfo->jpeg_color_space == JCS_GRAYSCALE ||
       
   349 	cinfo->jpeg_color_space == JCS_YCbCr) {
       
   350       cconvert->pub.color_convert = grayscale_convert;
       
   351       /* For color->grayscale conversion, only the Y (0) component is needed */
       
   352       for (ci = 1; ci < cinfo->num_components; ci++)
       
   353 	cinfo->comp_info[ci].component_needed = FALSE;
       
   354     } else
       
   355       ERREXIT(cinfo, JERR_CONVERSION_NOTIMPL);
       
   356     break;
       
   357 
       
   358   case JCS_RGB:
       
   359     cinfo->out_color_components = RGB_PIXELSIZE;
       
   360     if (cinfo->jpeg_color_space == JCS_YCbCr) {
       
   361       cconvert->pub.color_convert = ycc_rgb_convert;
       
   362       build_ycc_rgb_table(cinfo);
       
   363     } else if (cinfo->jpeg_color_space == JCS_GRAYSCALE) {
       
   364       cconvert->pub.color_convert = gray_rgb_convert;
       
   365     } else if (cinfo->jpeg_color_space == JCS_RGB && RGB_PIXELSIZE == 3) {
       
   366       cconvert->pub.color_convert = null_convert;
       
   367     } else
       
   368       ERREXIT(cinfo, JERR_CONVERSION_NOTIMPL);
       
   369     break;
       
   370 
       
   371   case JCS_CMYK:
       
   372     cinfo->out_color_components = 4;
       
   373     if (cinfo->jpeg_color_space == JCS_YCCK) {
       
   374       cconvert->pub.color_convert = ycck_cmyk_convert;
       
   375       build_ycc_rgb_table(cinfo);
       
   376     } else if (cinfo->jpeg_color_space == JCS_CMYK) {
       
   377       cconvert->pub.color_convert = null_convert;
       
   378     } else
       
   379       ERREXIT(cinfo, JERR_CONVERSION_NOTIMPL);
       
   380     break;
       
   381 
       
   382   default:
       
   383     /* Permit null conversion to same output space */
       
   384     if (cinfo->out_color_space == cinfo->jpeg_color_space) {
       
   385       cinfo->out_color_components = cinfo->num_components;
       
   386       cconvert->pub.color_convert = null_convert;
       
   387     } else			/* unsupported non-null conversion */
       
   388       ERREXIT(cinfo, JERR_CONVERSION_NOTIMPL);
       
   389     break;
       
   390   }
       
   391 
       
   392   if (cinfo->quantize_colors)
       
   393     cinfo->output_components = 1; /* single colormapped output component */
       
   394   else
       
   395     cinfo->output_components = cinfo->out_color_components;
       
   396 }