Public API Reference

csgfx/quantize.h

Go to the documentation of this file.

/*
    RGB to paletted image quantization routine
    Copyright (C) 2000 by Andrew Zabolotny <[email protected]>

    This library is free software; you can redistribute it and/or
    modify it under the terms of the GNU Library General Public
    License as published by the Free Software Foundation; either
    version 2 of the License, or (at your option) any later version.

    This library is distributed in the hope that it will be useful,
    but WITHOUT ANY WARRANTY; without even the implied warranty of
    MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
    Library General Public License for more details.

    You should have received a copy of the GNU Library General Public
    License along with this library; if not, write to the Free
    Software Foundation, Inc., 675 Mass Ave, Cambridge, MA 02139, USA.
*/

#ifndef __CS_QUANTIZE_H__
#define __CS_QUANTIZE_H__

#include "csextern.h"

#include "csgfx/rgbpixel.h"

struct csColorBox;

class CS_CRYSTALSPACE_EXPORT csColorQuantizer
{
private:
  friend struct csColorBox;
  struct ColorIndex
  {
    int index;
    csColorBox* box;

    ColorIndex() : box(0) {}
  };

  // The storage for color usage histogram.
  uint16 *hist;
  // Total number of colors that were used to create the histogram.
  unsigned int hist_pixels;

  // The storage for color space boxes.
  csColorBox *box;
  // Number of valid color boxes.
  int boxcount;
  // The storage for color indices.
  ColorIndex* color_index;

  // The state of quantization variables
  enum
  {
    // Uninitialized: initial state
    qsNone,
    // Counting color frequencies
    qsCount,
    // Remapping input images to output
    qsRemap
  } qState;

  static int compare_boxes (const void *i1, const void *i2);

public:
  csColorQuantizer ();
  ~csColorQuantizer ();

  void DoRGB (csRGBpixel *image, int pixels, int pixperline,
    uint8 *&outimage, csRGBpixel *&outpalette, int &maxcolors, bool dither);

  void Begin ();
  void End ();
  void Count (csRGBpixel *image, int pixels, csRGBpixel *transp = 0);
  void Bias (csRGBpixel *colors, int count, int weight);
  void Palette (csRGBpixel *&outpalette, int &maxcolors,
    csRGBpixel *transp = 0);
  void Remap (csRGBpixel *image, int pixels, uint8 *&outimage,
    csRGBpixel *transp = 0);
  void RemapDither (csRGBpixel *image, int pixels, int pixperline,
    csRGBpixel *palette, int colors, uint8 *&outimage,
    csRGBpixel *transp = 0);
};

#endif // __CS_QUANTIZE_H__

---