MagickCore  7.0.10
quantize.c File Reference
Include dependency graph for quantize.c:

Go to the source code of this file.

Data Structures

struct  _DoublePixelPacket
 
struct  _NodeInfo
 
struct  _Nodes
 
struct  _CubeInfo
 
struct  _KmeansInfo
 

Macros

#define CacheShift   2
 
#define ErrorQueueLength   16
 
#define MaxNodes   266817
 
#define MaxTreeDepth   8
 
#define NodesInAList   1920
 
#define AssignImageTag   "Assign/Image"
 
#define ClassifyImageTag   "Classify/Image"
 
#define RedShift(pixel)   (((pixel) >> CacheShift) << (0*(8-CacheShift)))
 
#define GreenShift(pixel)   (((pixel) >> CacheShift) << (1*(8-CacheShift)))
 
#define BlueShift(pixel)   (((pixel) >> CacheShift) << (2*(8-CacheShift)))
 
#define AlphaShift(pixel)   (((pixel) >> CacheShift) << (3*(8-CacheShift)))
 
#define DitherImageTag   "Dither/Image"
 
#define DitherImageTag   "Dither/Image"
 
#define KmeansImageTag   "Kmeans/Image"
 
#define RandomColorComponent(info)   (QuantumRange*GetPseudoRandomValue(info))
 
#define PosterizeImageTag   "Posterize/Image"
 
#define PosterizePixel(pixel)
 
#define ReduceImageTag   "Reduce/Image"
 

Typedefs

typedef struct _DoublePixelPacket DoublePixelPacket
 
typedef struct _NodeInfo NodeInfo
 
typedef struct _Nodes Nodes
 
typedef struct _CubeInfo CubeInfo
 
typedef struct _KmeansInfo KmeansInfo
 

Functions

static CubeInfoGetCubeInfo (const QuantizeInfo *, const size_t, const size_t)
 
static NodeInfoGetNodeInfo (CubeInfo *, const size_t, const size_t, NodeInfo *)
 
static MagickBooleanType AssignImageColors (Image *, CubeInfo *, ExceptionInfo *)
 
static MagickBooleanType ClassifyImageColors (CubeInfo *, const Image *, ExceptionInfo *)
 
static MagickBooleanType DitherImage (Image *, CubeInfo *, ExceptionInfo *)
 
static MagickBooleanType SetGrayscaleImage (Image *, ExceptionInfo *)
 
static MagickBooleanType SetImageColormap (Image *, CubeInfo *, ExceptionInfo *)
 
static void ClosestColor (const Image *, CubeInfo *, const NodeInfo *)
 
static void DefineImageColormap (Image *, CubeInfo *, NodeInfo *)
 
static void DestroyCubeInfo (CubeInfo *)
 
static void PruneLevel (CubeInfo *, const NodeInfo *)
 
static void PruneToCubeDepth (CubeInfo *, const NodeInfo *)
 
static void ReduceImageColors (const Image *, CubeInfo *)
 
MagickExport QuantizeInfoAcquireQuantizeInfo (const ImageInfo *image_info)
 
static void AssociateAlphaPixel (const Image *image, const CubeInfo *cube_info, const Quantum *pixel, DoublePixelPacket *alpha_pixel)
 
static void AssociateAlphaPixelInfo (const CubeInfo *cube_info, const PixelInfo *pixel, DoublePixelPacket *alpha_pixel)
 
static size_t ColorToNodeId (const CubeInfo *cube_info, const DoublePixelPacket *pixel, size_t index)
 
static void SetAssociatedAlpha (const Image *image, CubeInfo *cube_info)
 
MagickExport QuantizeInfoCloneQuantizeInfo (const QuantizeInfo *quantize_info)
 
MagickExport MagickBooleanType CompressImageColormap (Image *image, ExceptionInfo *exception)
 
MagickExport QuantizeInfoDestroyQuantizeInfo (QuantizeInfo *quantize_info)
 
static DoublePixelPacket ** DestroyPixelThreadSet (DoublePixelPacket **pixels)
 
static DoublePixelPacket ** AcquirePixelThreadSet (const size_t count)
 
static ssize_t CacheOffset (CubeInfo *cube_info, const DoublePixelPacket *pixel)
 
static MagickBooleanType FloydSteinbergDither (Image *image, CubeInfo *cube_info, ExceptionInfo *exception)
 
static MagickBooleanType RiemersmaDither (Image *, CacheView *, CubeInfo *, const unsigned int, ExceptionInfo *)
 
static void Riemersma (Image *image, CacheView *image_view, CubeInfo *cube_info, const size_t level, const unsigned int direction, ExceptionInfo *exception)
 
MagickExport MagickBooleanType GetImageQuantizeError (Image *image, ExceptionInfo *exception)
 
MagickExport void GetQuantizeInfo (QuantizeInfo *quantize_info)
 
static KmeansInfo ** DestroyKmeansThreadSet (KmeansInfo **kmeans_info)
 
static KmeansInfo ** AcquireKmeansThreadSet (const size_t number_colors)
 
static double KmeansMetric (const Image *magick_restrict image, const Quantum *magick_restrict p, const PixelInfo *magick_restrict q)
 
MagickExport MagickBooleanType KmeansImage (Image *image, const size_t number_colors, const size_t max_iterations, const double tolerance, ExceptionInfo *exception)
 
static double MagickRound (double x)
 
MagickExport MagickBooleanType PosterizeImage (Image *image, const size_t levels, const DitherMethod dither_method, ExceptionInfo *exception)
 
static void PruneChild (CubeInfo *cube_info, const NodeInfo *node_info)
 
MagickExport MagickBooleanType QuantizeImage (const QuantizeInfo *quantize_info, Image *image, ExceptionInfo *exception)
 
MagickExport MagickBooleanType QuantizeImages (const QuantizeInfo *quantize_info, Image *images, ExceptionInfo *exception)
 
static size_t QuantizeErrorFlatten (const CubeInfo *cube_info, const NodeInfo *node_info, const ssize_t offset, double *quantize_error)
 
static void Reduce (CubeInfo *cube_info, const NodeInfo *node_info)
 
static int QuantizeErrorCompare (const void *error_p, const void *error_q)
 
MagickExport MagickBooleanType RemapImage (const QuantizeInfo *quantize_info, Image *image, const Image *remap_image, ExceptionInfo *exception)
 
MagickExport MagickBooleanType RemapImages (const QuantizeInfo *quantize_info, Image *images, const Image *remap_image, ExceptionInfo *exception)
 
static int IntensityCompare (const void *x, const void *y)
 

Macro Definition Documentation

#define AlphaShift (   pixel)    (((pixel) >> CacheShift) << (3*(8-CacheShift)))

Referenced by CacheOffset().

#define AssignImageTag   "Assign/Image"
#define BlueShift (   pixel)    (((pixel) >> CacheShift) << (2*(8-CacheShift)))

Referenced by CacheOffset().

#define CacheShift   2

Definition at line 213 of file quantize.c.

Referenced by GetCubeInfo().

#define ClassifyImageTag   "Classify/Image"

Referenced by ClassifyImageColors().

#define DitherImageTag   "Dither/Image"
#define DitherImageTag   "Dither/Image"
#define ErrorQueueLength   16

Definition at line 217 of file quantize.c.

Referenced by DitherImage(), GetCubeInfo(), and RiemersmaDither().

#define GreenShift (   pixel)    (((pixel) >> CacheShift) << (1*(8-CacheShift)))

Referenced by CacheOffset().

#define KmeansImageTag   "Kmeans/Image"

Referenced by KmeansImage().

#define MaxNodes   266817

Definition at line 218 of file quantize.c.

Referenced by ClassifyImageColors().

#define NodesInAList   1920

Definition at line 220 of file quantize.c.

Referenced by GetNodeInfo().

#define PosterizeImageTag   "Posterize/Image"

Referenced by PosterizeImage().

#define PosterizePixel (   pixel)
Value:
MagickRound(QuantumScale*pixel*(levels-1)))/MagickMax((ssize_t) levels-1,1))
MagickDoubleType MagickRealType
Definition: magick-type.h:124
static Quantum ClampToQuantum(const MagickRealType quantum)
Definition: quantum.h:85
static double MagickRound(double x)
Definition: quantize.c:2767
#define QuantumScale
Definition: magick-type.h:119
#define MagickMax(x, y)
Definition: image-private.h:36
#define QuantumRange
Definition: magick-type.h:87

Referenced by PosterizeImage().

#define RandomColorComponent (   info)    (QuantumRange*GetPseudoRandomValue(info))

Referenced by KmeansImage().

#define RedShift (   pixel)    (((pixel) >> CacheShift) << (0*(8-CacheShift)))

Referenced by CacheOffset().

#define ReduceImageTag   "Reduce/Image"

Referenced by ReduceImageColors().

Typedef Documentation

typedef struct _CubeInfo CubeInfo
typedef struct _KmeansInfo KmeansInfo
typedef struct _NodeInfo NodeInfo
typedef struct _Nodes Nodes

Function Documentation

static KmeansInfo** AcquireKmeansThreadSet ( const size_t  number_colors)
static
static DoublePixelPacket** AcquirePixelThreadSet ( const size_t  count)
static
static size_t ColorToNodeId ( const CubeInfo cube_info,
const DoublePixelPacket pixel,
size_t  index 
)
inlinestatic
static KmeansInfo** DestroyKmeansThreadSet ( KmeansInfo **  kmeans_info)
static
static DoublePixelPacket** DestroyPixelThreadSet ( DoublePixelPacket **  pixels)
static
static NodeInfo * GetNodeInfo ( CubeInfo cube_info,
const size_t  id,
const size_t  level,
NodeInfo parent 
)
static
static int IntensityCompare ( const void *  x,
const void *  y 
)
static

Definition at line 3704 of file quantize.c.

References GetPixelInfoIntensity().

Referenced by SetGrayscaleImage().

MagickExport MagickBooleanType KmeansImage ( Image image,
const size_t  number_colors,
const size_t  max_iterations,
const double  tolerance,
ExceptionInfo exception 
)

Definition at line 2438 of file quantize.c.

References AcquireAuthenticCacheView(), AcquireImageColormap(), AcquireKmeansThreadSet(), AcquireQuantizeInfo(), AcquireRandomInfo(), AllCompliance, _PixelInfo::alpha, _KmeansInfo::alpha, _Image::alpha_trait, _PixelInfo::black, _KmeansInfo::black, BlendPixelTrait, _PixelInfo::blue, _KmeansInfo::blue, ClassifyImageColors(), CMYKColorspace, _Image::colormap, _CubeInfo::colors, _Image::colors, _QuantizeInfo::colorspace, _Image::colorspace, _Image::columns, CopyMagickString(), _KmeansInfo::count, _Image::debug, DestroyCacheView(), DestroyCubeInfo(), DestroyKmeansThreadSet(), DestroyQuantizeInfo(), DestroyRandomInfo(), _KmeansInfo::distortion, _QuantizeInfo::dither_method, _Image::filename, FormatLocaleFile(), GetCacheViewAuthenticPixels(), GetCubeInfo(), GetImageArtifact(), GetMagickModule, GetMagickPrecision(), GetMagickResourceLimit(), GetOpenMPThreadId(), GetPixelAlpha(), GetPixelBlack(), GetPixelBlue(), GetPixelChannels(), GetPixelGreen(), GetPixelRed(), _PixelInfo::green, _KmeansInfo::green, IsStringTrue(), KmeansImageTag, KmeansMetric(), LogMagickEvent(), magick_restrict, MagickCoreSignature, MagickEpsilon, MagickFalse, MagickMin, MagickPathExtent, _CubeInfo::maximum_colors, NoDitherMethod, _QuantizeInfo::number_colors, PerceptibleReciprocal(), _Image::progress_monitor, QuantumRange, QuantumScale, QueryColorCompliance(), random_info, RandomColorComponent, _PixelInfo::red, _KmeansInfo::red, ReduceImageColors(), ResourceLimitError, _Image::rows, SetImageColormap(), SetImageProgress(), SetPixelIndex(), _ExceptionInfo::signature, _Image::signature, SyncCacheViewAuthenticPixels(), SyncImage(), ThreadResource, ThrowBinaryException, and TraceEvent.

static double MagickRound ( double  x)
inlinestatic

Definition at line 2767 of file quantize.c.

static void PruneLevel ( CubeInfo cube_info,
const NodeInfo node_info 
)
static void PruneToCubeDepth ( CubeInfo cube_info,
const NodeInfo node_info 
)
static int QuantizeErrorCompare ( const void *  error_p,
const void *  error_q 
)
static

Definition at line 3457 of file quantize.c.

References MagickEpsilon.

Referenced by ReduceImageColors().

static size_t QuantizeErrorFlatten ( const CubeInfo cube_info,
const NodeInfo node_info,
const ssize_t  offset,
double *  quantize_error 
)
static
static void Riemersma ( Image image,
CacheView image_view,
CubeInfo cube_info,
const size_t  level,
const unsigned int  direction,
ExceptionInfo exception 
)
static

Definition at line 1690 of file quantize.c.

References EastGravity, NorthGravity, RiemersmaDither(), SouthGravity, and WestGravity.

Referenced by DitherImage().

static void SetAssociatedAlpha ( const Image image,
CubeInfo cube_info 
)
inlinestatic