text: /*
   * wrrle.c
   *
   * This file was part of the Independent JPEG Group's software:
   * Copyright (C) 1991-1996, Thomas G. Lane.
   * It was modified by The libjpeg-turbo Project to include only code and
   * information relevant to libjpeg-turbo.
   * For conditions of distribution and use, see the accompanying README.ijg
   * file.
   *
   * This file contains routines to write output images in RLE format.
   * The Utah Raster Toolkit library is required (version 3.1 or later).
   *
   * These routines may need modification for non-Unix environments or
   * specialized applications.  As they stand, they assume output to
   * an ordinary stdio stream.
   *
   * Based on code contributed by Mike Lijewski,
   * with updates from Robert Hutchinson.
   */
  
  #include "cdjpeg.h"             /* Common decls for cjpeg/djpeg applications */
  
  #ifdef RLE_SUPPORTED
  
  /* rle.h is provided by the Utah Raster Toolkit. */
  
  #include <rle.h>
  
  /*
   * We assume that JSAMPLE has the same representation as rle_pixel,
   * to wit, "unsigned char".  Hence we can't cope with 12- or 16-bit samples.
   */
  
  #if BITS_IN_JSAMPLE != 8
    Sorry, this code only copes with 8-bit JSAMPLEs. /* deliberate syntax err */
  #endif
  
  
  /*
   * Since RLE stores scanlines bottom-to-top, we have to invert the image
   * from JPEG's top-to-bottom order.  To do this, we save the outgoing data
   * in a virtual array during put_pixel_row calls, then actually emit the
   * RLE file during finish_output.
   */
  
  
  /*
   * For now, if we emit an RLE color map then it is always 256 entries long,
   * though not all of the entries need be used.
   */
  
  #define CMAPBITS        8
  #define CMAPLENGTH      (1<<(CMAPBITS))
  
  typedef struct {
    struct djpeg_dest_struct pub; /* public fields */
  
    jvirt_sarray_ptr image;       /* virtual array to store the output image */
    rle_map *colormap;            /* RLE-style color map, or NULL if none */
    rle_pixel **rle_row;          /* To pass rows to rle_putrow() */
  
  } rle_dest_struct;
  
  typedef rle_dest_struct *rle_dest_ptr;
  
  /* Forward declarations */
  METHODDEF(void) rle_put_pixel_rows
  		(j_decompress_ptr cinfo, djpeg_dest_ptr dinfo,
  		 JDIMENSION rows_supplied);
  
  
  /*
   * Write the file header.
   *
   * In this module it's easier to wait till finish_output to write anything.
   */
  
  METHODDEF(void)
  start_output_rle (j_decompress_ptr cinfo, djpeg_dest_ptr dinfo)
  {
    rle_dest_ptr dest = (rle_dest_ptr) dinfo;
    size_t cmapsize;
    int i, ci;
  #ifdef PROGRESS_REPORT
    cd_progress_ptr progress = (cd_progress_ptr) cinfo->progress;
  #endif
  
    /*
     * Make sure the image can be stored in RLE format.
     *
     * - RLE stores image dimensions as *signed* 16 bit integers.  JPEG
     *   uses unsigned, so we have to check the width.
     *
     * - Colorspace is expected to be grayscale or RGB.
     *
     * - The number of channels (components) is expected to be 1 (grayscale/
     *   pseudocolor) or 3 (truecolor/directcolor).
     *   (could be 2 or 4 if using an alpha channel, but we aren't)
     */
  
    if (cinfo->output_width > 32767 || cinfo->output_height > 32767)
  	ERREXIT2(cinfo, JERR_RLE_DIMENSIONS, cinfo->output_width,
  			 cinfo->output_height);
  
    if (cinfo->out_color_space != JCS_GRAYSCALE &&
  	  cinfo->out_color_space != JCS_RGB)
  	ERREXIT(cinfo, JERR_RLE_COLORSPACE);
  
    if (cinfo->output_components != 1 && cinfo->output_components != 3)
  	ERREXIT1(cinfo, JERR_RLE_TOOMANYCHANNELS, cinfo->num_components);
  
    /* Convert colormap, if any, to RLE format. */
  
    dest->colormap = NULL;
  
    if (cinfo->quantize_colors) {
  	/* Allocate storage for RLE-style cmap, zero any extra entries */
  	cmapsize = cinfo->out_color_components * CMAPLENGTH * sizeof(rle_map);
  	dest->colormap = (rle_map *) (*cinfo->mem->alloc_small)
  	  ((j_common_ptr) cinfo, JPOOL_IMAGE, cmapsize);
  	MEMZERO(dest->colormap, cmapsize);
  
  	/* Save away data in RLE format --- note 8-bit left shift! */
  	/* Shifting would need adjustment for JSAMPLEs wider than 8 bits. */
  	for (ci = 0; ci < cinfo->out_color_components; ci++) {
  	  for (i = 0; i < cinfo->actual_number_of_colors; i++) {
  		dest->colormap[ci * CMAPLENGTH + i] =
  		  GETJSAMPLE(cinfo->colormap[ci][i]) << 8;
  	  }
  	}
    }
  
    /* Set the output buffer to the first row */
    dest->pub.buffer = (*cinfo->mem->access_virt_sarray)
  	((j_common_ptr) cinfo, dest->image, (JDIMENSION) 0, (JDIMENSION) 1, TRUE);
    dest->pub.buffer_height = 1;
  
    dest->pub.put_pixel_rows = rle_put_pixel_rows;
  
  #ifdef PROGRESS_REPORT
    if (progress != NULL) {
  	progress->total_extra_passes++;  /* count file writing as separate pass */
    }
  #endif
  }
  
  
  /*
   * Write some pixel data.
   *
   * This routine just saves the data away in a virtual array.
   */
  
  METHODDEF(void)
  rle_put_pixel_rows (j_decompress_ptr cinfo, djpeg_dest_ptr dinfo,
  					JDIMENSION rows_supplied)
  {
    rle_dest_ptr dest = (rle_dest_ptr) dinfo;
  
    if (cinfo->output_scanline < cinfo->output_height) {
  	dest->pub.buffer = (*cinfo->mem->access_virt_sarray)
  	  ((j_common_ptr) cinfo, dest->image,
  	   cinfo->output_scanline, (JDIMENSION) 1, TRUE);
    }
  }
  
  /*
   * Finish up at the end of the file.
   *
   * Here is where we really output the RLE file.
   */
  
  METHODDEF(void)
  finish_output_rle (j_decompress_ptr cinfo, djpeg_dest_ptr dinfo)
  {
    rle_dest_ptr dest = (rle_dest_ptr) dinfo;
    rle_hdr header;               /* Output file information */
    rle_pixel **rle_row, *red, *green, *blue;
    JSAMPROW output_row;
    char cmapcomment[80];
    int row, col;
    int ci;
  #ifdef PROGRESS_REPORT
    cd_progress_ptr progress = (cd_progress_ptr) cinfo->progress;
  #endif
  
    /* Initialize the header info */
    header = *rle_hdr_init(NULL);
    header.rle_file = dest->pub.output_file;
    header.xmin     = 0;
    header.xmax     = cinfo->output_width  - 1;
    header.ymin     = 0;
    header.ymax     = cinfo->output_height - 1;
    header.alpha    = 0;
    header.ncolors  = cinfo->output_components;
    for (ci = 0; ci < cinfo->output_components; ci++) {
  	RLE_SET_BIT(header, ci);
    }
    if (cinfo->quantize_colors) {
  	header.ncmap   = cinfo->out_color_components;
  	header.cmaplen = CMAPBITS;
  	header.cmap    = dest->colormap;
  	/* Add a comment to the output image with the true colormap length. */
  	sprintf(cmapcomment, "color_map_length=%d", cinfo->actual_number_of_colors);
  	rle_putcom(cmapcomment, &header);
    }
  
    /* Emit the RLE header and color map (if any) */
    rle_put_setup(&header);
  
    /* Now output the RLE data from our virtual array.
     * We assume here that rle_pixel is represented the same as JSAMPLE.
     */
  
  #ifdef PROGRESS_REPORT
    if (progress != NULL) {
  	progress->pub.pass_limit = cinfo->output_height;
  	progress->pub.pass_counter = 0;
  	(*progress->pub.progress_monitor) ((j_common_ptr) cinfo);
    }
  #endif
  
    if (cinfo->output_components == 1) {
  	for (row = cinfo->output_height-1; row >= 0; row--) {
  	  rle_row = (rle_pixel **) (*cinfo->mem->access_virt_sarray)
  		((j_common_ptr) cinfo, dest->image,
  		 (JDIMENSION) row, (JDIMENSION) 1, FALSE);
  	  rle_putrow(rle_row, (int) cinfo->output_width, &header);
  #ifdef PROGRESS_REPORT
  	  if (progress != NULL) {
  		progress->pub.pass_counter++;
  		(*progress->pub.progress_monitor) ((j_common_ptr) cinfo);
  	  }
  #endif
  	}
    } else {
  	for (row = cinfo->output_height-1; row >= 0; row--) {
  	  rle_row = (rle_pixel **) dest->rle_row;
  	  output_row = *(*cinfo->mem->access_virt_sarray)
  		((j_common_ptr) cinfo, dest->image,
  		 (JDIMENSION) row, (JDIMENSION) 1, FALSE);
  	  red = rle_row[0];
  	  green = rle_row[1];
  	  blue = rle_row[2];
  	  for (col = cinfo->output_width; col > 0; col--) {
  		*red++ = GETJSAMPLE(*output_row++);
  		*green++ = GETJSAMPLE(*output_row++);
  		*blue++ = GETJSAMPLE(*output_row++);
  	  }
  	  rle_putrow(rle_row, (int) cinfo->output_width, &header);
  #ifdef PROGRESS_REPORT
  	  if (progress != NULL) {
  		progress->pub.pass_counter++;
  		(*progress->pub.progress_monitor) ((j_common_ptr) cinfo);
  	  }
  #endif
  	}
    }
  
  #ifdef PROGRESS_REPORT
    if (progress != NULL)
  	progress->completed_extra_passes++;
  #endif
  
    /* Emit file trailer */
    rle_puteof(&header);
    fflush(dest->pub.output_file);
    if (ferror(dest->pub.output_file))
  	ERREXIT(cinfo, JERR_FILE_WRITE);
  }
  
  
  /*
   * The module selection routine for RLE format output.
   */
  
  GLOBAL(djpeg_dest_ptr)
  jinit_write_rle (j_decompress_ptr cinfo)
  {
    rle_dest_ptr dest;
  
    /* Create module interface object, fill in method pointers */
    dest = (rle_dest_ptr)
  	  (*cinfo->mem->alloc_small) ((j_common_ptr) cinfo, JPOOL_IMAGE,
  								  sizeof(rle_dest_struct));
    dest->pub.start_output = start_output_rle;
    dest->pub.finish_output = finish_output_rle;
  
    /* Calculate output image dimensions so we can allocate space */
    jpeg_calc_output_dimensions(cinfo);
  
    /* Allocate a work array for output to the RLE library. */
    dest->rle_row = (*cinfo->mem->alloc_sarray)
  	((j_common_ptr) cinfo, JPOOL_IMAGE,
  	 cinfo->output_width, (JDIMENSION) cinfo->output_components);
  
    /* Allocate a virtual array to hold the image. */
    dest->image = (*cinfo->mem->request_virt_sarray)
  	((j_common_ptr) cinfo, JPOOL_IMAGE, FALSE,
  	 (JDIMENSION) (cinfo->output_width * cinfo->output_components),
  	 cinfo->output_height, (JDIMENSION) 1);
  
    return (djpeg_dest_ptr) dest;
  }
  
  #endif /* RLE_SUPPORTED */
  