# quantize.c File Reference

`#include "magick/studio.h"`
`#include "magick/cache-view.h"`
`#include "magick/color.h"`
`#include "magick/color-private.h"`
`#include "magick/colorspace.h"`
`#include "magick/enhance.h"`
`#include "magick/exception.h"`
`#include "magick/exception-private.h"`
`#include "magick/image.h"`
`#include "magick/image-private.h"`
`#include "magick/list.h"`
`#include "magick/memory_.h"`
`#include "magick/option.h"`
`#include "magick/pixel-private.h"`
`#include "magick/quantize.h"`
`#include "magick/quantum.h"`
`#include "magick/monitor.h"`
`#include "magick/string_.h"`

## Data Structures

struct | _NodeInfo
struct | _Nodes
struct | _CubeInfo

## Defines

#define | CacheShift 2
#define | ErrorQueueLength 16
#define | MaxNodes 266817
#define | MaxTreeDepth 8
#define | NodesInAList 1920
#define | AssignImageTag "Assign/Image"
#define | ClassifyImageTag "Classify/Image"
#define | DitherImageTag "Dither/Image"
#define | ReduceImageTag "Reduce/Image"

## Typedefs

typedef struct _NodeInfo | NodeInfo
typedef struct _Nodes | Nodes
typedef struct _CubeInfo | CubeInfo

## Functions

static void | ClosestColor (const Image *, CubeInfo *, const NodeInfo *)
static NodeInfo * | GetNodeInfo (CubeInfo *, const unsigned long, const unsigned long, NodeInfo *)
static MagickBooleanType | DitherImage (Image *, CubeInfo *)
static unsigned long | DefineImageColormap (Image *, CubeInfo *, NodeInfo *)
static void | HilbertCurve (const Image *, CacheView *, CubeInfo *, const unsigned long, const unsigned int)
static void | PruneLevel (const Image *, CubeInfo *, const NodeInfo *)
static void | PruneToCubeDepth (const Image *, CubeInfo *, const NodeInfo *)
static void | ReduceImageColors (const Image *, CubeInfo *)
MagickExport QuantizeInfo * | AcquireQuantizeInfo (const ImageInfo *image_info)
static MagickBooleanType | IsAssociatedAlpha (const Image *image, const CubeInfo *cube_info)
static RealPixelPacket | AssociateAlphaPixel (const Image *image, const CubeInfo *cube_info, const PixelPacket *pixel)
static unsigned long | ColorToNodeId (const Image *image, const CubeInfo *cube_info, const RealPixelPacket *pixel, unsigned long index)
static MagickBooleanType | AssignImageColors (Image *image, CubeInfo *cube_info)
static MagickBooleanType | ClassifyImageColors (CubeInfo *cube_info, const Image *image, ExceptionInfo *exception)
MagickExport QuantizeInfo * | CloneQuantizeInfo (const QuantizeInfo *quantize_info)
MagickExport void | CompressImageColormap (Image *image)
static void | DestroyCubeInfo (CubeInfo *cube_info)
MagickExport QuantizeInfo * | DestroyQuantizeInfo (QuantizeInfo *quantize_info)
static MagickBooleanType | Dither (const Image *image, CacheView *image_view, CubeInfo *cube_info, const unsigned int direction)
static unsigned long | MagickMax (const unsigned long x, const unsigned long y)
static unsigned long | MagickMin (const unsigned long x, const unsigned long y)
static CubeInfo * | GetCubeInfo (const QuantizeInfo *quantize_info, const unsigned long depth, const unsigned long maximum_colors)
MagickExport MagickBooleanType | GetImageQuantizeError (Image *image)
MagickExport void | GetQuantizeInfo (QuantizeInfo *quantize_info)
MagickExport MagickBooleanType | MapImage (Image *image, const Image *map_image, const MagickBooleanType dither)
MagickExport MagickBooleanType | MapImages (Image *images, const Image *map_image, const MagickBooleanType dither)
MagickExport MagickBooleanType | PosterizeImage (Image *image, const unsigned long levels, const MagickBooleanType dither)
static void | PruneChild (const Image *image, CubeInfo *cube_info, const NodeInfo *node_info)
MagickExport MagickBooleanType | QuantizeImage (const QuantizeInfo *quantize_info, Image *image)
MagickExport MagickBooleanType | QuantizeImages (const QuantizeInfo *quantize_info, Image *images)
static void | Reduce (const Image *image, CubeInfo *cube_info, const NodeInfo *node_info)

## Define Documentation

#define AssignImageTag "Assign/Image"

#define CacheShift 2

#define ClassifyImageTag "Classify/Image"

#define DitherImageTag "Dither/Image"

#define ErrorQueueLength 16

#define MaxNodes 266817

#define MaxTreeDepth 8

#define NodesInAList 1920

#define ReduceImageTag "Reduce/Image"

## Typedef Documentation

typedef struct _CubeInfo CubeInfo

typedef struct _NodeInfo NodeInfo

typedef struct _Nodes Nodes

## Function Documentation

MagickExport QuantizeInfo* AcquireQuantizeInfo | ( | const ImageInfo * | image_info | ) |

static MagickBooleanType AssignImageColors | ( | Image * | image,
|  | CubeInfo * | cube_info |
| ) |  |  | `[static]`

static RealPixelPacket AssociateAlphaPixel | ( | const Image * | image,
|  | const CubeInfo * | cube_info,
|  | const PixelPacket * | pixel |
| ) |  |  | `[inline, static]`

static MagickBooleanType ClassifyImageColors | ( | CubeInfo * | cube_info,
|  | const Image * | image,
|  | ExceptionInfo * | exception |
| ) |  |  | `[static]`

MagickExport QuantizeInfo* CloneQuantizeInfo | ( | const QuantizeInfo * | quantize_info | ) |

static void ClosestColor | ( | const Image * | image,
|  | CubeInfo * | cube_info,
|  | const NodeInfo * | node_info |
| ) |  |  | `[static]`

static unsigned long ColorToNodeId | ( | const Image * | image,
|  | const CubeInfo * | cube_info,
|  | const RealPixelPacket * | pixel,
|  | unsigned long | index |
| ) |  |  | `[inline, static]`

MagickExport void CompressImageColormap | ( | Image * | image | ) |

static unsigned long DefineImageColormap | ( | Image * | image,
|  | CubeInfo * | cube_info,
|  | NodeInfo * | node_info |
| ) |  |  | `[static]`

static void DestroyCubeInfo | ( | CubeInfo * | cube_info | ) | `[static]`

MagickExport QuantizeInfo* DestroyQuantizeInfo | ( | QuantizeInfo * | quantize_info | ) |

static MagickBooleanType Dither | ( | const Image * | image,
|  | CacheView * | image_view,
|  | CubeInfo * | cube_info,
|  | const unsigned int | direction |
| ) |  |  | `[static]`

static MagickBooleanType DitherImage | ( | Image * | image,
|  | CubeInfo * | cube_info |
| ) |  |  | `[static]`

static CubeInfo* GetCubeInfo | ( | const QuantizeInfo * | quantize_info,
|  | const unsigned long | depth,
|  | const unsigned long | maximum_colors |
| ) |  |  | `[static]`

MagickExport MagickBooleanType GetImageQuantizeError | ( | Image * | image | ) |

static NodeInfo * GetNodeInfo | ( | CubeInfo * | cube_info,
|  | const unsigned long | id,
|  | const unsigned long | level,
|  | NodeInfo * | parent |
| ) |  |  | `[static]`

MagickExport void GetQuantizeInfo | ( | QuantizeInfo * | quantize_info | ) |

static void HilbertCurve | ( | const Image * | image,
|  | CacheView * | image_view,
|  | CubeInfo * | cube_info,
|  | const unsigned long | level,
|  | const unsigned int | direction |
| ) |  |  | `[static]`

static MagickBooleanType IsAssociatedAlpha | ( | const Image * | image,
|  | const CubeInfo * | cube_info |
| ) |  |  | `[inline, static]`

static unsigned long MagickMax | ( | const unsigned long | x,
|  | const unsigned long | y |
| ) |  |  | `[inline, static]`

static unsigned long MagickMin | ( | const unsigned long | x,
|  | const unsigned long | y |
| ) |  |  | `[inline, static]`

MagickExport MagickBooleanType MapImage | ( | Image * | image,
|  | const Image * | map_image,
|  | const MagickBooleanType | dither |
| ) |  |  |

MagickExport MagickBooleanType MapImages | ( | Image * | images,
|  | const Image * | map_image,
|  | const MagickBooleanType | dither |
| ) |  |  |

MagickExport MagickBooleanType PosterizeImage | ( | Image * | image,
|  | const unsigned long | levels,
|  | const MagickBooleanType | dither |
| ) |  |  |

static void PruneChild | ( | const Image * | image,
|  | CubeInfo * | cube_info,
|  | const NodeInfo * | node_info |
| ) |  |  | `[static]`

static void PruneLevel | ( | const Image * | image,
|  | CubeInfo * | cube_info,
|  | const NodeInfo * | node_info |
| ) |  |  |

static void PruneToCubeDepth | ( | const Image * | image,
|  | CubeInfo * | cube_info,
|  | const NodeInfo * | node_info |
| ) |  |  |

MagickExport MagickBooleanType QuantizeImage | ( | const QuantizeInfo * | quantize_info,
|  | Image * | image |
| ) |  |  |

MagickExport MagickBooleanType QuantizeImages | ( | const QuantizeInfo * | quantize_info,
|  | Image * | images |
| ) |  |  |

static void Reduce | ( | const Image * | image,
|  | CubeInfo * | cube_info,
|  | const NodeInfo * | node_info |
| ) |  |  | `[static]`

static void ReduceImageColors | ( | const Image * | image,
|  | CubeInfo * | cube_info |
| ) |  |  |