segment.c File Reference

#include "magick/studio.h"
#include "magick/cache.h"
#include "magick/color.h"
#include "magick/colormap.h"
#include "magick/colorspace.h"
#include "magick/colorspace-private.h"
#include "magick/exception.h"
#include "magick/exception-private.h"
#include "magick/image.h"
#include "magick/image-private.h"
#include "magick/memory_.h"
#include "magick/monitor.h"
#include "magick/monitor-private.h"
#include "magick/quantize.h"
#include "magick/quantum.h"
#include "magick/quantum-private.h"
#include "magick/resource_.h"
#include "magick/segment.h"
#include "magick/string_.h"
#include "magick/thread-private.h"

Include dependency graph for segment.c:

Go to the source code of this file.

Data Structures
struct	_ExtentPacket
struct	_Cluster
struct	_IntervalTree
struct	_ZeroCrossing

Macros
#define	MaxDimension   3
#define	DeltaTau   0.5f
#define	WeightingExponent   2.5
#define	SegmentPower(ratio)   pow(ratio,(double) (1.0/(weighting_exponent-1.0)));
#define	Tau   5.2f
#define	SegmentImageTag   "Segment/Image"

Typedefs
typedef struct _ExtentPacket	ExtentPacket
typedef struct _Cluster	Cluster
typedef struct _IntervalTree	IntervalTree
typedef struct _ZeroCrossing	ZeroCrossing

Functions
static MagickRealType	OptimalTau (const ssize_t *, const double, const double, const double, const double, short *)
static ssize_t	DefineRegion (const short *, ExtentPacket *)
static void	InitializeHistogram (const Image *, ssize_t **, ExceptionInfo *)
static void	ScaleSpace (const ssize_t *, const MagickRealType, MagickRealType *)
static void	ZeroCrossHistogram (MagickRealType *, const MagickRealType, short *)
static MagickBooleanType	Classify (Image *image, short **extrema, const MagickRealType cluster_threshold, const MagickRealType weighting_exponent, const MagickBooleanType verbose)
static void	ConsolidateCrossings (ZeroCrossing *zero_crossing, const size_t number_crossings)
static void	DerivativeHistogram (const MagickRealType *histogram, MagickRealType *derivative)
MagickExport MagickBooleanType	GetImageDynamicThreshold (const Image *image, const double cluster_threshold, const double smooth_threshold, MagickPixelPacket *pixel, ExceptionInfo *exception)
static void	InitializeList (IntervalTree **list, ssize_t *number_nodes, IntervalTree *node)
static void	MeanStability (IntervalTree *node)
static void	Stability (IntervalTree *node)
static IntervalTree *	InitializeIntervalTree (const ZeroCrossing *zero_crossing, const size_t number_crossings)
static void	ActiveNodes (IntervalTree **list, ssize_t *number_nodes, IntervalTree *node)
static void	FreeNodes (IntervalTree *node)
MagickExport MagickBooleanType	SegmentImage (Image *image, const ColorspaceType colorspace, const MagickBooleanType verbose, const double cluster_threshold, const double smooth_threshold)

Variables
static const int	Blue = 2
static const int	Green = 1
static const int	Red = 0
static const int	SafeMargin = 3
static const int	TreeLength = 600

Macro Definition Documentation

#define DeltaTau   0.5f

Definition at line 110 of file segment.c.

Referenced by GetImageDynamicThreshold(), and SegmentImage().

#define MaxDimension   3

Definition at line 109 of file segment.c.

Referenced by Classify(), GetImageDynamicThreshold(), and SegmentImage().

#define SegmentImageTag   "Segment/Image"

Referenced by Classify(), and GetImageDynamicThreshold().

#define SegmentPower

(

ratio

)

pow(ratio,(double) (1.0/(weighting_exponent-1.0)));

Definition at line 116 of file segment.c.

Referenced by Classify().

#define Tau   5.2f

Definition at line 118 of file segment.c.

Referenced by GetImageDynamicThreshold(), and SegmentImage().

#define WeightingExponent   2.5

Definition at line 115 of file segment.c.

Referenced by SegmentImage().

Typedef Documentation

typedef struct _Cluster Cluster

typedef struct _ExtentPacket ExtentPacket

typedef struct _IntervalTree IntervalTree

typedef struct _ZeroCrossing ZeroCrossing

Function Documentation

static void ActiveNodes ( IntervalTree **  list, ssize_t *  number_nodes, IntervalTree *  node  )

static

Definition at line 1464 of file segment.c.

References _IntervalTree::child, _IntervalTree::mean_stability, _IntervalTree::sibling, and _IntervalTree::stability.

Referenced by OptimalTau().

static MagickBooleanType Classify ( Image *  image, short **  extrema, const MagickRealType  cluster_threshold, const MagickRealType  weighting_exponent, const MagickBooleanType  verbose  )

static

Definition at line 242 of file segment.c.

References AcquireAuthenticCacheView(), AcquireImageColormap(), AcquireMagickMemory(), AcquireQuantumMemory(), AcquireVirtualCacheView(), _Cluster::blue, _PixelPacket::blue, Blue, _ExtentPacket::center, _Image::colormap, _Image::colors, _Image::columns, _Cluster::count, DefineRegion(), DestroyCacheView(), _Image::exception, _Image::filename, FormatLocaleFile(), GetCacheViewAuthenticIndexQueue(), GetCacheViewAuthenticPixels(), GetCacheViewVirtualPixels(), GetPixelBlue, GetPixelGreen, GetPixelRed, _Cluster::green, _PixelPacket::green, Green, _Cluster::id, ImageError, _ExtentPacket::index, _ExtentPacket::left, MagickFalse, MagickTrue, MaxDimension, _Cluster::next, _Image::progress_monitor, _Cluster::red, _PixelPacket::red, Red, RelinquishMagickMemory(), ResetMagickMemory(), ResourceLimitError, _ExtentPacket::right, _Image::rows, SafeMargin, SegmentImageTag, SegmentPower, SetImageProgress(), SetPixelIndex, SyncCacheViewAuthenticPixels(), SyncImage(), and ThrowBinaryException.

Referenced by SegmentImage().

static void ConsolidateCrossings ( ZeroCrossing *  zero_crossing, const size_t  number_crossings  )

static

Definition at line 699 of file segment.c.

References _ZeroCrossing::crossings, MagickMax, and MagickMin.

Referenced by OptimalTau().

static ssize_t DefineRegion ( const short *  extrema, ExtentPacket *  extents  )

static

Definition at line 816 of file segment.c.

References _ExtentPacket::center, _ExtentPacket::index, _ExtentPacket::left, MagickFalse, MagickTrue, and _ExtentPacket::right.

Referenced by Classify(), and GetImageDynamicThreshold().

static void DerivativeHistogram ( const MagickRealType *  histogram, MagickRealType *  derivative  )

static

Definition at line 872 of file segment.c.

Referenced by OptimalTau().

static void FreeNodes ( IntervalTree *  node )

static

Definition at line 1481 of file segment.c.

References _IntervalTree::child, RelinquishMagickMemory(), and _IntervalTree::sibling.

Referenced by OptimalTau().

MagickExport MagickBooleanType GetImageDynamicThreshold	(	const Image *	image,
		const double	cluster_threshold,
		const double	smooth_threshold,
		MagickPixelPacket *	pixel,
		ExceptionInfo *	exception
	)

Definition at line 929 of file segment.c.

References AcquireMagickMemory(), AcquireQuantumMemory(), _MagickPixelPacket::blue, _Cluster::blue, Blue, _ExtentPacket::center, _Image::columns, _Cluster::count, _Image::debug, DefineRegion(), DeltaTau, _Image::filename, GetMagickModule, GetMagickPixelPacket(), GetPixelBlue, GetPixelGreen, GetPixelRed, GetVirtualPixels(), _MagickPixelPacket::green, _Cluster::green, Green, _Cluster::id, _ExtentPacket::index, InitializeHistogram(), _ExtentPacket::left, LogMagickEvent(), MagickFalse, MagickSignature, MagickTrue, MaxDimension, _Cluster::next, OptimalTau(), _MagickPixelPacket::red, _Cluster::red, Red, RelinquishMagickMemory(), ResetMagickMemory(), ResourceLimitError, _ExtentPacket::right, _Image::rows, SafeMargin, SegmentImageTag, SetImageProgress(), _Image::signature, Tau, ThrowMagickException(), and TraceEvent.

Referenced by ThresholdImageChannel().

static void InitializeHistogram ( const Image *  image, ssize_t **  histogram, ExceptionInfo *  exception  )

static

Definition at line 1221 of file segment.c.

References Blue, _Image::columns, GetPixelBlue, GetPixelGreen, GetPixelRed, GetVirtualPixels(), Green, Red, and _Image::rows.

Referenced by GetImageDynamicThreshold(), and SegmentImage().

static IntervalTree* InitializeIntervalTree ( const ZeroCrossing *  zero_crossing, const size_t  number_crossings  )

static

Definition at line 1339 of file segment.c.

References AcquireMagickMemory(), AcquireQuantumMemory(), _IntervalTree::child, InitializeList(), _IntervalTree::left, MeanStability(), RelinquishMagickMemory(), _IntervalTree::right, _IntervalTree::sibling, Stability(), _IntervalTree::tau, _ZeroCrossing::tau, and TreeLength.

Referenced by OptimalTau().

static void InitializeList ( IntervalTree **  list, ssize_t *  number_nodes, IntervalTree *  node  )

static

Definition at line 1286 of file segment.c.

References _IntervalTree::child, and _IntervalTree::sibling.

Referenced by InitializeIntervalTree().

static void MeanStability ( IntervalTree *  node )

static

Definition at line 1297 of file segment.c.

References _IntervalTree::child, _IntervalTree::mean_stability, _IntervalTree::sibling, and _IntervalTree::stability.

Referenced by InitializeIntervalTree().

static MagickRealType OptimalTau ( const ssize_t *  histogram, const double  max_tau, const double  min_tau, const double  delta_tau, const double  smooth_threshold, short *  extrema  )

static

Definition at line 1490 of file segment.c.

References AcquireQuantumMemory(), ActiveNodes(), _IntervalTree::child, ConsolidateCrossings(), _ZeroCrossing::crossings, DerivativeHistogram(), FreeNodes(), _ZeroCrossing::histogram, InitializeIntervalTree(), _IntervalTree::left, MagickFalse, MagickTrue, RelinquishMagickMemory(), ResourceLimitFatalError, _IntervalTree::right, ScaleSpace(), _IntervalTree::tau, _ZeroCrossing::tau, ThrowFatalException, TreeLength, and ZeroCrossHistogram().

Referenced by GetImageDynamicThreshold(), and SegmentImage().

static void ScaleSpace	(	const ssize_t *	histogram,
		const MagickRealType	tau,
		MagickRealType *	scale_histogram
	)

Definition at line 1698 of file segment.c.

References AcquireQuantumMemory(), MagickAbsoluteValue, MagickEpsilon, MagickPI, RelinquishMagickMemory(), ResourceLimitFatalError, and ThrowFatalException.

Referenced by OptimalTau().

MagickExport MagickBooleanType SegmentImage	(	Image *	image,
		const ColorspaceType	colorspace,
		const MagickBooleanType	verbose,
		const double	cluster_threshold,
		const double	smooth_threshold
	)

Definition at line 1773 of file segment.c.

References AcquireQuantumMemory(), Blue, Classify(), _Image::colorspace, _Image::debug, DeltaTau, _Image::exception, _Image::filename, GetMagickModule, Green, InitializeHistogram(), LogMagickEvent(), MagickFalse, MagickSignature, MaxDimension, OptimalTau(), Red, RelinquishMagickMemory(), ResourceLimitError, _Image::signature, Tau, ThrowBinaryException, TraceEvent, TransformImageColorspace(), and WeightingExponent.

Referenced by PreviewImage().

static void Stability ( IntervalTree *  node )

static

Definition at line 1327 of file segment.c.

References _IntervalTree::child, _IntervalTree::sibling, _IntervalTree::stability, and _IntervalTree::tau.

Referenced by InitializeIntervalTree().

static void ZeroCrossHistogram	(	MagickRealType *	second_derivative,
		const MagickRealType	smooth_threshold,
		short *	crossings
	)

Definition at line 1872 of file segment.c.

Referenced by OptimalTau().

Variable Documentation

const int Blue = 2

static

Definition at line 181 of file segment.c.

Referenced by Classify(), GetImageDynamicThreshold(), InitializeHistogram(), and SegmentImage().

const int Green = 1

static

Definition at line 182 of file segment.c.

Referenced by Classify(), GetImageDynamicThreshold(), InitializeHistogram(), and SegmentImage().

const int Red = 0

static

Definition at line 183 of file segment.c.

Referenced by Classify(), GetImageDynamicThreshold(), InitializeHistogram(), and SegmentImage().

const int SafeMargin = 3

static

Definition at line 184 of file segment.c.

Referenced by Classify(), and GetImageDynamicThreshold().

const int TreeLength = 600

static

Definition at line 185 of file segment.c.

Referenced by InitializeIntervalTree(), and OptimalTau().