quantize.c File Reference

#include "magick/studio.h"
#include "magick/artifact.h"
#include "magick/attribute.h"
#include "magick/cache-view.h"
#include "magick/color.h"
#include "magick/color-private.h"
#include "magick/colormap.h"
#include "magick/colorspace.h"
#include "magick/colorspace-private.h"
#include "magick/enhance.h"
#include "magick/exception.h"
#include "magick/exception-private.h"
#include "magick/histogram.h"
#include "magick/image.h"
#include "magick/image-private.h"
#include "magick/list.h"
#include "magick/memory_.h"
#include "magick/monitor.h"
#include "magick/monitor-private.h"
#include "magick/option.h"
#include "magick/pixel-private.h"
#include "magick/quantize.h"
#include "magick/quantum.h"
#include "magick/resource_.h"
#include "magick/string_.h"
#include "magick/string-private.h"
#include "magick/thread-private.h"

Include dependency graph for quantize.c:

Go to the source code of this file.

Data Structures
struct	_NodeInfo
struct	_Nodes
struct	_CubeInfo

Macros
#define	CacheShift   2
#define	ErrorQueueLength   16
#define	ErrorRelativeWeight   PerceptibleReciprocal(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	PosterizeImageTag   "Posterize/Image"
#define	PosterizePixel(pixel)
#define	ReduceImageTag   "Reduce/Image"

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

Functions
static CubeInfo *	GetCubeInfo (const QuantizeInfo *, const size_t, const size_t)
static NodeInfo *	GetNodeInfo (CubeInfo *, const size_t, const size_t, NodeInfo *)
static MagickBooleanType	AssignImageColors (Image *, CubeInfo *)
static MagickBooleanType	ClassifyImageColors (CubeInfo *, const Image *, ExceptionInfo *)
static MagickBooleanType	DitherImage (Image *, CubeInfo *)
static MagickBooleanType	SetGrayscaleImage (Image *)
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 QuantizeInfo *	AcquireQuantizeInfo (const ImageInfo *image_info)
static void	AssociateAlphaPixel (const CubeInfo *cube_info, const PixelPacket *pixel, DoublePixelPacket *alpha_pixel)
static size_t	ColorToNodeId (const CubeInfo *cube_info, const DoublePixelPacket *pixel, size_t index)
static MagickBooleanType	IsSameColor (const Image *image, const PixelPacket *p, const PixelPacket *q)
static void	SetAssociatedAlpha (const Image *image, CubeInfo *cube_info)
MagickExport QuantizeInfo *	CloneQuantizeInfo (const QuantizeInfo *quantize_info)
MagickExport MagickBooleanType	CompressImageColormap (Image *image)
MagickExport QuantizeInfo *	DestroyQuantizeInfo (QuantizeInfo *quantize_info)
static DoublePixelPacket **	DestroyPixelTLS (DoublePixelPacket **pixels)
static DoublePixelPacket **	AcquirePixelTLS (const size_t count)
static ssize_t	CacheOffset (CubeInfo *cube_info, const DoublePixelPacket *pixel)
static MagickBooleanType	FloydSteinbergDither (Image *image, CubeInfo *cube_info)
static MagickBooleanType	RiemersmaDither (Image *, CacheView *, CubeInfo *, const unsigned int)
static MagickBooleanType	Riemersma (Image *image, CacheView *image_view, CubeInfo *cube_info, const size_t level, const unsigned int direction)
MagickExport MagickBooleanType	GetImageQuantizeError (Image *image)
MagickExport void	GetQuantizeInfo (QuantizeInfo *quantize_info)
static double	MagickRound (double x)
MagickExport MagickBooleanType	PosterizeImage (Image *image, const size_t levels, const MagickBooleanType dither)
MagickExport MagickBooleanType	PosterizeImageChannel (Image *image, const ChannelType channel, const size_t levels, const MagickBooleanType dither)
static void	PruneChild (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 size_t	QuantizeErrorFlatten (const CubeInfo *cube_info, const NodeInfo *node_info, const ssize_t offset, MagickRealType *quantize_error)
static void	Reduce (CubeInfo *cube_info, const NodeInfo *node_info)
static int	MagickRealTypeCompare (const void *error_p, const void *error_q)
MagickExport MagickBooleanType	RemapImage (const QuantizeInfo *quantize_info, Image *image, const Image *remap_image)
MagickExport MagickBooleanType	RemapImages (const QuantizeInfo *quantize_info, Image *images, const Image *remap_image)
static int	IntensityCompare (const void *x, const void *y)

Macro Definition Documentation

AlphaShift

#define AlphaShift

(

pixel

)

(((pixel) >> CacheShift) << (3*(8-CacheShift)))

AssignImageTag

#define AssignImageTag   "Assign/Image"

BlueShift

#define BlueShift

(

pixel

)

(((pixel) >> CacheShift) << (2*(8-CacheShift)))

CacheShift

#define CacheShift   2

Definition at line 208 of file quantize.c.

ClassifyImageTag

#define ClassifyImageTag   "Classify/Image"

DitherImageTag [1/2]

#define DitherImageTag   "Dither/Image"

DitherImageTag [2/2]

#define DitherImageTag   "Dither/Image"

ErrorQueueLength

#define ErrorQueueLength   16

Definition at line 212 of file quantize.c.

ErrorRelativeWeight

#define ErrorRelativeWeight   PerceptibleReciprocal(16)

Definition at line 213 of file quantize.c.

GreenShift

#define GreenShift

(

pixel

)

(((pixel) >> CacheShift) << (1*(8-CacheShift)))

MaxNodes

#define MaxNodes   266817

Definition at line 214 of file quantize.c.

MaxTreeDepth

#define MaxTreeDepth   8

Definition at line 215 of file quantize.c.

NodesInAList

#define NodesInAList   1920

Definition at line 216 of file quantize.c.

PosterizeImageTag

#define PosterizeImageTag   "Posterize/Image"

PosterizePixel

#define PosterizePixel

(

pixel

)

Value:

  ClampToQuantum((MagickRealType) QuantumRange*( \
  MagickRound(QuantumScale*pixel*(levels-1)))/MagickMax((ssize_t) levels-1,1))

RedShift

#define RedShift

(

pixel

)

(((pixel) >> CacheShift) << (0*(8-CacheShift)))

ReduceImageTag

#define ReduceImageTag   "Reduce/Image"

Typedef Documentation

CubeInfo

typedef struct _CubeInfo CubeInfo

NodeInfo

typedef struct _NodeInfo NodeInfo

Nodes

typedef struct _Nodes Nodes

Function Documentation

AcquirePixelTLS()

static DoublePixelPacket ** AcquirePixelTLS ( const size_t  count )

static

Definition at line 1408 of file quantize.c.

References AcquireQuantumMemory(), DestroyPixelTLS(), GetMagickResourceLimit(), and ThreadResource.

Referenced by FloydSteinbergDither(), and ProfileImage().

AcquireQuantizeInfo()

MagickExport QuantizeInfo * AcquireQuantizeInfo

(

const ImageInfo *

image_info

)

Definition at line 363 of file quantize.c.

References AcquireMagickMemory(), _ImageInfo::dither, _QuantizeInfo::dither, _QuantizeInfo::dither_method, GetImageOption(), GetQuantizeInfo(), MagickDitherOptions, MagickFalse, _QuantizeInfo::measure_error, ParseCommandOption(), ResourceLimitFatalError, ThrowFatalException, and _ImageInfo::verbose.

Referenced by PosterizeImageChannel(), and SetImageType().

AssignImageColors()

static MagickBooleanType AssignImageColors ( Image *  image, CubeInfo *  cube_info  )

static

Definition at line 479 of file quantize.c.

References AcquireAuthenticCacheView(), AcquireImageColormap(), AssignImageTag, _CubeInfo::associate_alpha, AssociateAlphaPixel(), _PixelPacket::blue, _NodeInfo::child, ClosestColor(), _CubeInfo::color_number, _Image::colormap, _CubeInfo::colors, _Image::colors, _Image::colorspace, _QuantizeInfo::colorspace, ColorToNodeId(), _Image::columns, DefineImageColormap(), DestroyCacheView(), _CubeInfo::distance, _QuantizeInfo::dither, _QuantizeInfo::dither_method, DitherImage(), _Image::exception, _Image::filename, GetCacheViewAuthenticIndexQueue(), GetCacheViewAuthenticPixels(), GetImageQuantizeError(), GetPixelLuma(), _PixelPacket::green, IsGrayColorspace(), IsSameColor(), IssRGBCompatibleColorspace(), magick_restrict, MagickFalse, MagickMax, MagickTrue, _CubeInfo::maximum_colors, MaxTreeDepth, _QuantizeInfo::measure_error, NoDitherMethod, _QuantizeInfo::number_colors, _PixelPacket::opacity, _NodeInfo::parent, _Image::progress_monitor, PseudoClass, _CubeInfo::quantize_info, QuantumRange, _PixelPacket::red, ResourceLimitError, _CubeInfo::root, _Image::rows, SetImageProgress(), SetPixelIndex, SetPixelOpacity, SetPixelRgb, _Image::storage_class, SyncCacheViewAuthenticPixels(), SyncImage(), _CubeInfo::target, ThrowBinaryImageException, TransformImageColorspace(), _CubeInfo::transparent_index, _CubeInfo::transparent_pixels, and UndefinedColorspace.

Referenced by QuantizeImage(), QuantizeImages(), RemapImage(), and RemapImages().

AssociateAlphaPixel()

static void AssociateAlphaPixel ( const CubeInfo *  cube_info, const PixelPacket *  pixel, DoublePixelPacket *  alpha_pixel  )

inlinestatic

Definition at line 427 of file quantize.c.

References _CubeInfo::associate_alpha, _DoublePixelPacket::blue, GetPixelBlue, GetPixelGreen, GetPixelOpacity, GetPixelRed, _DoublePixelPacket::green, _DoublePixelPacket::index, MagickFalse, _DoublePixelPacket::opacity, _PixelPacket::opacity, OpaqueOpacity, QuantumRange, QuantumScale, and _DoublePixelPacket::red.

Referenced by AssignImageColors(), ClassifyImageColors(), FloydSteinbergDither(), and RiemersmaDither().

CacheOffset()

static ssize_t CacheOffset ( CubeInfo *  cube_info, const DoublePixelPacket *  pixel  )

inlinestatic

Definition at line 1435 of file quantize.c.

References AlphaShift, _CubeInfo::associate_alpha, _DoublePixelPacket::blue, BlueShift, ClampPixel(), _DoublePixelPacket::green, GreenShift, MagickFalse, _DoublePixelPacket::opacity, _DoublePixelPacket::red, and RedShift.

Referenced by FloydSteinbergDither(), and RiemersmaDither().

ClassifyImageColors()

static MagickBooleanType ClassifyImageColors	(	CubeInfo *	cube_info,
		const Image *	image,
		ExceptionInfo *	exception
	)

Definition at line 732 of file quantize.c.

References AcquireVirtualCacheView(), _CubeInfo::associate_alpha, AssociateAlphaPixel(), _DoublePixelPacket::blue, _NodeInfo::child, ClampPixel(), ClassifyImageTag, CMYKColorspace, _CubeInfo::colors, _Image::colorspace, _QuantizeInfo::colorspace, ColorToNodeId(), _Image::columns, _CubeInfo::depth, DestroyCacheView(), _Image::filename, GetCacheViewVirtualPixels(), GetMagickModule, GetNodeInfo(), _DoublePixelPacket::green, _DoublePixelPacket::index, IsNaN, IsSameColor(), IssRGBCompatibleColorspace(), magick_restrict, MagickFalse, MagickTrue, _CubeInfo::maximum_colors, MaxNodes, MaxTreeDepth, _CubeInfo::nodes, _NodeInfo::number_unique, _DoublePixelPacket::opacity, OpaqueOpacity, PruneLevel(), PruneToCubeDepth(), _NodeInfo::quantize_error, _CubeInfo::quantize_info, QuantumRange, QuantumScale, _DoublePixelPacket::red, ResourceLimitError, _CubeInfo::root, _Image::rows, SetAssociatedAlpha(), SetImageProgress(), sRGBColorspace, ThrowMagickException(), _NodeInfo::total_color, TransformImageColorspace(), and UndefinedColorspace.

Referenced by QuantizeImage(), QuantizeImages(), RemapImage(), and RemapImages().

CloneQuantizeInfo()

MagickExport QuantizeInfo * CloneQuantizeInfo

(

const QuantizeInfo *

quantize_info

)

Definition at line 1016 of file quantize.c.

References AcquireMagickMemory(), _QuantizeInfo::colorspace, _QuantizeInfo::dither, _QuantizeInfo::dither_method, GetQuantizeInfo(), _QuantizeInfo::measure_error, _QuantizeInfo::number_colors, ResourceLimitFatalError, ThrowFatalException, and _QuantizeInfo::tree_depth.

Referenced by GetCubeInfo().

ClosestColor()

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

static

Definition at line 1065 of file quantize.c.

References _CubeInfo::associate_alpha, _NodeInfo::child, ClosestColor(), _NodeInfo::color_number, _CubeInfo::color_number, _Image::colormap, _CubeInfo::distance, GetPixelAlpha, GetPixelBlue, GetPixelGreen, GetPixelRed, magick_restrict, MagickFalse, _NodeInfo::number_unique, QuantumScale, and _CubeInfo::target.

Referenced by AssignImageColors(), ClosestColor(), FloydSteinbergDither(), and RiemersmaDither().

ColorToNodeId()

static size_t ColorToNodeId ( const CubeInfo *  cube_info, const DoublePixelPacket *  pixel, size_t  index  )

inlinestatic

Definition at line 450 of file quantize.c.

References _CubeInfo::associate_alpha, ClampPixel(), GetPixelBlue, GetPixelGreen, GetPixelOpacity, GetPixelRed, and MagickFalse.

Referenced by AssignImageColors(), ClassifyImageColors(), FloydSteinbergDither(), and RiemersmaDither().

CompressImageColormap()

MagickExport MagickBooleanType CompressImageColormap

(

Image *

image

)

Definition at line 1160 of file quantize.c.

References _Image::colors, _Image::exception, _Image::filename, GetMagickModule, GetQuantizeInfo(), IsEventLogging(), IsPaletteImage(), LogMagickEvent(), MagickCoreSignature, MagickFalse, MaxTreeDepth, _QuantizeInfo::number_colors, QuantizeImage(), _Image::signature, TraceEvent, and _QuantizeInfo::tree_depth.

DefineImageColormap()

static void DefineImageColormap	(	Image *	image,
		CubeInfo *	cube_info,
		NodeInfo *	node_info
	)

Definition at line 1207 of file quantize.c.

References _CubeInfo::associate_alpha, _DoublePixelPacket::blue, _NodeInfo::child, ClampToQuantum(), _NodeInfo::color_number, _Image::colormap, _Image::colors, DefineImageColormap(), _DoublePixelPacket::green, magick_restrict, MagickFalse, _NodeInfo::number_unique, _DoublePixelPacket::opacity, OpaqueOpacity, PerceptibleReciprocal(), QuantumRange, QuantumScale, _DoublePixelPacket::red, SetPixelBlue, SetPixelGreen, SetPixelOpacity, SetPixelRed, _NodeInfo::total_color, _CubeInfo::transparent_index, and _CubeInfo::transparent_pixels.

Referenced by AssignImageColors(), and DefineImageColormap().

DestroyCubeInfo()

static void DestroyCubeInfo

(

CubeInfo *

cube_info

)

Definition at line 1310 of file quantize.c.

References DestroyQuantizeInfo(), _CubeInfo::memory_info, _Nodes::next, _CubeInfo::node_queue, _Nodes::nodes, _CubeInfo::quantize_info, RelinquishMagickMemory(), and RelinquishVirtualMemory().

Referenced by QuantizeImage(), QuantizeImages(), RemapImage(), and RemapImages().

DestroyPixelTLS()

static DoublePixelPacket ** DestroyPixelTLS ( DoublePixelPacket **  pixels )

static

Definition at line 1395 of file quantize.c.

References GetMagickResourceLimit(), RelinquishMagickMemory(), and ThreadResource.

Referenced by AcquirePixelTLS(), FloydSteinbergDither(), and ProfileImage().

DestroyQuantizeInfo()

MagickExport QuantizeInfo * DestroyQuantizeInfo

(

QuantizeInfo *

quantize_info

)

Definition at line 1356 of file quantize.c.

References GetMagickModule, IsEventLogging(), LogMagickEvent(), MagickCoreSignature, MagickFalse, RelinquishMagickMemory(), _QuantizeInfo::signature, and TraceEvent.

Referenced by DestroyCubeInfo(), PosterizeImageChannel(), and SetImageType().

DitherImage()

static MagickBooleanType DitherImage	(	Image *	image,
		CubeInfo *	cube_info
	)

Definition at line 1899 of file quantize.c.

References AcquireAuthenticCacheView(), _Image::columns, DestroyCacheView(), _CubeInfo::diffusion, _QuantizeInfo::dither_method, _CubeInfo::error, ErrorQueueLength, _Image::exception, FloydSteinbergDither(), ForgetGravity, GetImageArtifact(), MagickFalse, MagickMax, MagickTrue, NorthGravity, _CubeInfo::offset, _CubeInfo::quantize_info, Riemersma(), RiemersmaDither(), RiemersmaDitherMethod, _Image::rows, _CubeInfo::span, StringToDoubleInterval(), _CubeInfo::x, and _CubeInfo::y.

Referenced by AssignImageColors().

FloydSteinbergDither()

static MagickBooleanType FloydSteinbergDither ( Image *  image, CubeInfo *  cube_info  )

static

Definition at line 1454 of file quantize.c.

References AcquireAuthenticCacheView(), AcquirePixelTLS(), _CubeInfo::associate_alpha, AssociateAlphaPixel(), _DoublePixelPacket::blue, _CubeInfo::cache, CacheOffset(), _NodeInfo::child, ClampPixel(), ClosestColor(), _CubeInfo::color_number, _Image::colormap, ColorToNodeId(), _Image::columns, DestroyCacheView(), DestroyPixelTLS(), _CubeInfo::diffusion, _CubeInfo::distance, DitherImageTag, _Image::exception, GetCacheViewAuthenticIndexQueue(), GetCacheViewAuthenticPixels(), GetOpenMPThreadId(), _DoublePixelPacket::green, magick_restrict, MagickFalse, MagickTrue, MaxTreeDepth, _QuantizeInfo::measure_error, _DoublePixelPacket::opacity, _PixelPacket::opacity, _NodeInfo::parent, _Image::progress_monitor, PseudoClass, _CubeInfo::quantize_info, QuantumRange, _DoublePixelPacket::red, _CubeInfo::root, _Image::rows, SetImageProgress(), SetPixelIndex, SetPixelOpacity, SetPixelRgb, _Image::storage_class, SyncCacheViewAuthenticPixels(), and _CubeInfo::target.

Referenced by DitherImage().

GetCubeInfo()

static CubeInfo * GetCubeInfo ( const QuantizeInfo *  quantize_info, const size_t  depth, const size_t  maximum_colors  )

static

Definition at line 1975 of file quantize.c.

References AcquireMagickMemory(), AcquireVirtualMemory(), _CubeInfo::cache, CacheShift, CloneQuantizeInfo(), _CubeInfo::depth, _CubeInfo::diffusion, _QuantizeInfo::dither, ErrorQueueLength, ErrorRelativeWeight, GetNodeInfo(), GetVirtualMemoryBlob(), MagickFalse, _CubeInfo::maximum_colors, MaxTreeDepth, _CubeInfo::memory_info, _NodeInfo::parent, PerceptibleReciprocal(), _CubeInfo::quantize_info, _CubeInfo::root, and _CubeInfo::weights.

GetImageQuantizeError()

MagickExport MagickBooleanType GetImageQuantizeError

(

Image *

image

)

Definition at line 2141 of file quantize.c.

References AcquireVirtualCacheView(), _PixelPacket::blue, _Image::colormap, _Image::columns, DestroyCacheView(), DirectClass, _Image::error, _Image::exception, _Image::filename, GetCacheViewAuthenticIndexQueue(), GetCacheViewVirtualPixels(), GetMagickModule, GetNumberColors(), GetPixelAlpha, GetPixelBlue, GetPixelGreen, GetPixelIndex, GetPixelRed, _PixelPacket::green, IsEventLogging(), LogMagickEvent(), magick_restrict, MagickCoreSignature, MagickFalse, MagickTrue, _Image::matte, _ErrorInfo::mean_error_per_pixel, _ErrorInfo::normalized_maximum_error, _ErrorInfo::normalized_mean_error, _PixelPacket::opacity, PerceptibleReciprocal(), QuantumRange, QuantumScale, _PixelPacket::red, _Image::rows, _Image::signature, _Image::storage_class, _Image::total_colors, and TraceEvent.

Referenced by AssignImageColors(), and QuantizationError().

GetNodeInfo()

static NodeInfo * GetNodeInfo ( CubeInfo *  cube_info, const size_t  id, const size_t  level, NodeInfo *  parent  )

static

Definition at line 2066 of file quantize.c.

References AcquireMagickMemory(), AcquireQuantumMemory(), _CubeInfo::free_nodes, _NodeInfo::id, _NodeInfo::level, _Nodes::next, _CubeInfo::next_node, _CubeInfo::node_queue, _Nodes::nodes, _CubeInfo::nodes, NodesInAList, and _NodeInfo::parent.

Referenced by ClassifyImageColors(), and GetCubeInfo().

GetQuantizeInfo()

MagickExport void GetQuantizeInfo

(

QuantizeInfo *

quantize_info

)

Definition at line 2254 of file quantize.c.

References _QuantizeInfo::colorspace, _QuantizeInfo::dither, _QuantizeInfo::dither_method, GetMagickModule, IsEventLogging(), LogMagickEvent(), MagickCoreSignature, MagickFalse, MagickTrue, _QuantizeInfo::measure_error, _QuantizeInfo::number_colors, RiemersmaDitherMethod, _QuantizeInfo::signature, TraceEvent, and UndefinedColorspace.

Referenced by AcquireQuantizeInfo(), CloneQuantizeInfo(), CompressImageColormap(), MapImage(), MapImages(), and PreviewImage().

IntensityCompare()

static int IntensityCompare ( const void *  x, const void *  y  )

static

Definition at line 3232 of file quantize.c.

References PixelPacketIntensity().

Referenced by SetGrayscaleImage().

IsSameColor()

static MagickBooleanType IsSameColor ( const Image *  image, const PixelPacket *  p, const PixelPacket *  q  )

inlinestatic

Definition at line 466 of file quantize.c.

References GetPixelBlue, GetPixelGreen, GetPixelOpacity, GetPixelRed, MagickFalse, MagickTrue, and _Image::matte.

Referenced by AssignImageColors(), ClassifyImageColors(), and SetGrayscaleImage().

MagickRealTypeCompare()

static int MagickRealTypeCompare ( const void *  error_p, const void *  error_q  )

static

Definition at line 2995 of file quantize.c.

References MagickEpsilon.

Referenced by ReduceImageColors().

MagickRound()

static double MagickRound ( double  x )

inlinestatic

Definition at line 2302 of file quantize.c.

PosterizeImage()

MagickExport MagickBooleanType PosterizeImage	(	Image *	image,
		const size_t	levels,
		const MagickBooleanType	dither
	)

Definition at line 2312 of file quantize.c.

References DefaultChannels, and PosterizeImageChannel().

PosterizeImageChannel()

MagickExport MagickBooleanType PosterizeImageChannel	(	Image *	image,
		const ChannelType	channel,
		const size_t	levels,
		const MagickBooleanType	dither
	)

Definition at line 2322 of file quantize.c.

References AcquireAuthenticCacheView(), AcquireQuantizeInfo(), _PixelPacket::blue, BlueChannel, CMYKColorspace, _Image::colormap, _Image::colors, _Image::colorspace, _Image::columns, DestroyCacheView(), DestroyQuantizeInfo(), _QuantizeInfo::dither, _Image::exception, _Image::filename, GetCacheViewAuthenticIndexQueue(), GetCacheViewAuthenticPixels(), GetMagickModule, GetPixelBlue, GetPixelGreen, GetPixelIndex, GetPixelOpacity, GetPixelRed, _PixelPacket::green, GreenChannel, IndexChannel, IsEventLogging(), LogMagickEvent(), magick_restrict, MagickCoreSignature, MagickFalse, MagickMin, MagickTrue, _Image::matte, MaxColormapSize, MaxTreeDepth, _QuantizeInfo::number_colors, _PixelPacket::opacity, OpacityChannel, PosterizeImageTag, PosterizePixel, _Image::progress_monitor, PseudoClass, QuantizeImage(), _PixelPacket::red, RedChannel, _Image::rows, SetImageProgress(), SetPixelBlue, SetPixelGreen, SetPixelIndex, SetPixelOpacity, SetPixelRed, _Image::signature, _Image::storage_class, SyncCacheViewAuthenticPixels(), TraceEvent, and _QuantizeInfo::tree_depth.

Referenced by PosterizeImage().

PruneChild()

static void PruneChild ( CubeInfo *  cube_info, const NodeInfo *  node_info  )

static

Definition at line 2470 of file quantize.c.

References _CubeInfo::associate_alpha, _DoublePixelPacket::blue, _NodeInfo::child, _DoublePixelPacket::green, _NodeInfo::id, MagickFalse, _CubeInfo::maximum_colors, _CubeInfo::nodes, _NodeInfo::number_unique, _DoublePixelPacket::opacity, _NodeInfo::parent, PruneChild(), _DoublePixelPacket::red, and _NodeInfo::total_color.

Referenced by PruneChild(), PruneLevel(), PruneToCubeDepth(), and Reduce().

PruneLevel()

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

Definition at line 2529 of file quantize.c.

References _CubeInfo::associate_alpha, _NodeInfo::child, _CubeInfo::depth, _NodeInfo::level, MagickFalse, PruneChild(), and PruneLevel().

Referenced by ClassifyImageColors(), and PruneLevel().

PruneToCubeDepth()

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

Definition at line 2574 of file quantize.c.

References _CubeInfo::associate_alpha, _NodeInfo::child, _CubeInfo::depth, _NodeInfo::level, MagickFalse, PruneChild(), and PruneToCubeDepth().

Referenced by ClassifyImageColors(), and PruneToCubeDepth().

QuantizeErrorFlatten()

static size_t QuantizeErrorFlatten ( const CubeInfo *  cube_info, const NodeInfo *  node_info, const ssize_t  offset, MagickRealType *  quantize_error  )

static

Definition at line 2863 of file quantize.c.

References _CubeInfo::associate_alpha, _NodeInfo::child, MagickFalse, _CubeInfo::nodes, _NodeInfo::quantize_error, and QuantizeErrorFlatten().

Referenced by QuantizeErrorFlatten(), and ReduceImageColors().

QuantizeImage()

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

Definition at line 2621 of file quantize.c.

References AssignImageColors(), ClassifyImageColors(), _CubeInfo::colors, DestroyCubeInfo(), _QuantizeInfo::dither, _Image::exception, _Image::filename, GetCubeInfo(), GetMagickModule, IsEventLogging(), LogMagickEvent(), MagickCoreSignature, MagickFalse, _Image::matte, MaxColormapSize, _CubeInfo::maximum_colors, MaxTreeDepth, _QuantizeInfo::number_colors, ReduceImageColors(), ResourceLimitError, SetGrayscaleImage(), SetImageGray(), _Image::signature, _QuantizeInfo::signature, ThrowBinaryImageException, TraceEvent, and _QuantizeInfo::tree_depth.

Referenced by CompressImageColormap(), PosterizeImageChannel(), PreviewImage(), QuantizeImages(), and SetImageType().

QuantizeImages()

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

Definition at line 2718 of file quantize.c.

References AssignImageColors(), AssignImageTag, ClassifyImageColors(), _Image::client_data, DestroyCubeInfo(), _QuantizeInfo::dither, _Image::exception, _Image::filename, GetCubeInfo(), GetImageListLength(), GetMagickModule, GetNextImageInList(), IsEventLogging(), LogMagickEvent(), MagickCoreSignature, MagickFalse, MaxColormapSize, _QuantizeInfo::number_colors, QuantizeImage(), ReduceImageColors(), ResourceLimitError, SetImageProgress(), SetImageProgressMonitor(), _Image::signature, _QuantizeInfo::signature, ThrowMagickException(), TraceEvent, and _QuantizeInfo::tree_depth.

Referenced by RemapImages().

Reduce()

static void Reduce ( CubeInfo *  cube_info, const NodeInfo *  node_info  )

static

Definition at line 2911 of file quantize.c.

References _CubeInfo::associate_alpha, _NodeInfo::child, _CubeInfo::colors, MagickFalse, _CubeInfo::next_threshold, _NodeInfo::number_unique, PruneChild(), _CubeInfo::pruning_threshold, _NodeInfo::quantize_error, and Reduce().

Referenced by Reduce(), and ReduceImageColors().

ReduceImageColors()

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

Definition at line 3010 of file quantize.c.

References AcquireQuantumMemory(), _CubeInfo::colors, MagickFalse, MagickRealTypeCompare(), _CubeInfo::maximum_colors, _CubeInfo::next_threshold, _CubeInfo::nodes, _CubeInfo::pruning_threshold, _NodeInfo::quantize_error, QuantizeErrorFlatten(), Reduce(), ReduceImageTag, RelinquishMagickMemory(), _CubeInfo::root, and SetImageProgress().

Referenced by QuantizeImage(), and QuantizeImages().

RemapImage()

MagickExport MagickBooleanType RemapImage	(	const QuantizeInfo *	quantize_info,
		Image *	image,
		const Image *	remap_image
	)

Definition at line 3089 of file quantize.c.

References AssignImageColors(), ClassifyImageColors(), _CubeInfo::colors, DestroyCubeInfo(), _Image::exception, _Image::filename, GetCubeInfo(), GetMagickModule, IsEventLogging(), LogMagickEvent(), MagickCoreSignature, MagickFalse, MaxTreeDepth, _QuantizeInfo::number_colors, _CubeInfo::quantize_info, ResourceLimitError, _Image::signature, ThrowBinaryImageException, and TraceEvent.

Referenced by AffinityImage(), and MapImage().

RemapImages()

MagickExport MagickBooleanType RemapImages	(	const QuantizeInfo *	quantize_info,
		Image *	images,
		const Image *	remap_image
	)

Definition at line 3153 of file quantize.c.

References AssignImageColors(), ClassifyImageColors(), _CubeInfo::colors, DestroyCubeInfo(), _Image::exception, _Image::filename, GetCubeInfo(), GetMagickModule, GetNextImageInList(), IsEventLogging(), LogMagickEvent(), MagickCoreSignature, MagickFalse, MaxTreeDepth, _QuantizeInfo::number_colors, _CubeInfo::quantize_info, QuantizeImages(), ResourceLimitError, _Image::signature, ThrowBinaryImageException, and TraceEvent.

Referenced by AffinityImages(), and MapImages().

Riemersma()

static MagickBooleanType Riemersma ( Image *  image, CacheView *  image_view, CubeInfo *  cube_info, const size_t  level, const unsigned int  direction  )

static

Definition at line 1644 of file quantize.c.

References EastGravity, MagickFalse, MagickTrue, NorthGravity, Riemersma(), RiemersmaDither(), SouthGravity, and WestGravity.

Referenced by DitherImage(), and Riemersma().

RiemersmaDither()

static MagickBooleanType RiemersmaDither ( Image *  image, CacheView *  image_view, CubeInfo *  cube_info, const unsigned int  direction  )

static

Definition at line 1770 of file quantize.c.

References _CubeInfo::associate_alpha, AssociateAlphaPixel(), _DoublePixelPacket::blue, _CubeInfo::cache, CacheOffset(), _NodeInfo::child, ClampPixel(), ClosestColor(), _CubeInfo::color_number, _Image::colormap, ColorToNodeId(), _Image::columns, _CubeInfo::diffusion, _CubeInfo::distance, DitherImageTag, EastGravity, _CubeInfo::error, ErrorQueueLength, ErrorRelativeWeight, _Image::exception, GetCacheViewAuthenticIndexQueue(), GetCacheViewAuthenticPixels(), _DoublePixelPacket::green, magick_restrict, MagickFalse, MagickTrue, MaxTreeDepth, _QuantizeInfo::measure_error, NorthGravity, _CubeInfo::offset, _DoublePixelPacket::opacity, _PixelPacket::opacity, _NodeInfo::parent, PseudoClass, _CubeInfo::quantize_info, QuantumRange, _DoublePixelPacket::red, _CubeInfo::root, _Image::rows, SetImageProgress(), SetPixelOpacity, SetPixelRgb, SouthGravity, _CubeInfo::span, _Image::storage_class, SyncCacheViewAuthenticPixels(), _CubeInfo::target, _CubeInfo::weights, WestGravity, _CubeInfo::x, and _CubeInfo::y.

Referenced by DitherImage(), and Riemersma().

SetAssociatedAlpha()

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

inlinestatic

Definition at line 719 of file quantize.c.

References _CubeInfo::associate_alpha, _QuantizeInfo::colorspace, GRAYColorspace, LinearGRAYColorspace, MagickFalse, _Image::matte, _QuantizeInfo::number_colors, and _CubeInfo::quantize_info.

Referenced by ClassifyImageColors().

SetGrayscaleImage()

static MagickBooleanType SetGrayscaleImage

(

Image *

image

)

Definition at line 3255 of file quantize.c.

References AcquireAuthenticCacheView(), AcquireImageColormap(), AcquireQuantumMemory(), BilevelType, _PixelPacket::blue, _Image::colormap, _Image::colors, _Image::columns, DestroyCacheView(), _Image::exception, _Image::filename, GetCacheViewAuthenticIndexQueue(), GetCacheViewAuthenticPixels(), GetPixelBlue, GetPixelGreen, GetPixelIndex, GetPixelRed, GRAYColorspace, GrayscaleType, _PixelPacket::green, IntensityCompare(), IsSameColor(), magick_restrict, MagickCoreSignature, MagickFalse, MagickMax, MagickTrue, MaxColormapSize, MaxMap, _PixelPacket::opacity, PseudoClass, _PixelPacket::red, RelinquishMagickMemory(), ResourceLimitError, _Image::rows, SetImageMonochrome(), SetPixelIndex, _Image::signature, _Image::storage_class, SyncCacheViewAuthenticPixels(), ThrowBinaryException, TransformImageColorspace(), and _Image::type.

Referenced by QuantizeImage().