#include <itkKLMSegmentationRegion.h>

Inheritance diagram for itk::KLMSegmentationRegion:

Collaboration diagram for itk::KLMSegmentationRegion:

Detailed Description

Base class for KLMSegmentationRegion object.

itkKLMSegmentationRegion is the base class for the KLMSegmentationRegion objects. It provides the basic function definitions that are inherent to KLMSegmentationRegion objects.

This object supports data handling of multiband images. The object accepts images in vector format, where each pixel is a vector and each element of the vector corresponds to an entry from 1 particular band of a multiband dataset.

We expect the user to provide the input to the routine in vector format. A single band image is treated as a vector image with a single element for every vector.

Data structure for a region: A region is defined as a closed area in the image that is surrounded by a list of borders objects (see itkKLMSegmentationBorder class).

Shown below is an initial two-dimensional 8x9 image with a 4x3 grid size partition. The initial region blocks are labelled in hexadecimal. Below the grid partition, the borders are shown as E, where C is an image pixel from the initial image. Note that each border is placed in between two regions. Each two-dimensional region is surrounded by four borders.

Initial regions of a 8 by 9 image with a 4 by 3 grid partition.

$\begin{tabular}{|c|c|c|c|c|c|c|c|c|} \hline 1 & 1 & 1 & 2 & 2 & 2 & 3 & 3 & 3 \\ \hline 1 & 1 & 1 & 2 & 2 & 2 & 3 & 3 & 3 \\ \hline 4 & 4 & 4 & 5 & 5 & 5 & 6 & 6 & 6 \\ \hline 4 & 4 & 4 & 5 & 5 & 5 & 6 & 6 & 6 \\ \hline 7 & 7 & 7 & 8 & 8 & 8 & 9 & 9 & 9 \\ \hline 7 & 7 & 7 & 8 & 8 & 8 & 9 & 9 & 9 \\ \hline a & a & a & b & b & b & c & c & c \\ \hline a & a & a & b & b & b & c & c & c \\ \hline \end{tabular}$

Region borders are shown as ``E''.

$\begin{tabular}{|c|c|c|c|c|c|c|c|c|c|c|} \hline C & C & C & & C & C & C & & C & C & C \\ \hline C & C & C & E & C & C & C & E & C & C & C \\ \hline & E & & & & E & & & & E & \\ \hline C & C & C & & C & C & C & & C & C & C \\ \hline C & C & C & E & C & C & C & E & C & C & C \\ \hline & E & & & & E & & & & E & \\ \hline C & C & C & & C & C & C & & C & C & C \\ \hline C & C & C & E & C & C & C & E & C & C & C \\ \hline & E & & & & E & & & & E & \\ \hline C & C & C & & C & C & C & & C & C & C \\ \hline C & C & C & E & C & C & C & E & C & C & C \\ \hline \end{tabular}$

Definition at line 89 of file itkKLMSegmentationRegion.h.

Public Types
typedef SmartPointer< const Self >	ConstPointer

typedef vnl_vector< double >	MeanRegionIntensityType

typedef SmartPointer< Self >	Pointer

typedef RegionBorderVectorType::const_iterator	RegionBorderVectorConstIterator

typedef RegionBorderVectorType::iterator	RegionBorderVectorIterator

typedef RegionBorderVectorType::size_type	RegionBorderVectorSizeType

typedef std::vector < KLMSegmentationBorder * >	RegionBorderVectorType

typedef Superclass::RegionLabelType	RegionLabelType

typedef KLMSegmentationRegion	Self

typedef SegmentationRegion	Superclass

Public Types inherited from itk::SegmentationRegion
typedef SmartPointer< const Self >	ConstPointer

typedef SmartPointer< Self >	Pointer

typedef unsigned int	RegionLabelType

typedef SegmentationRegion	Self

typedef Object	Superclass

Public Types inherited from itk::Object
typedef SmartPointer< const Self >	ConstPointer

typedef SmartPointer< Self >	Pointer

typedef Object	Self

typedef LightObject	Superclass

Public Types inherited from itk::LightObject
typedef SmartPointer< const Self >	ConstPointer

typedef SmartPointer< Self >	Pointer

typedef LightObject	Self

Public Member Functions
void	CombineRegionParameters (const Self *region)

virtual ::itk::LightObject::Pointer	CreateAnother (void) const

void	DeleteAllRegionBorders ()

void	DeleteRegionBorder (KLMSegmentationBorder *pBorderCandidate)

double	EnergyFunctional (const Self *region)

virtual const MeanRegionIntensityType &	GetMeanRegionIntensity ()

virtual const char *	GetNameOfClass () const

RegionBorderVectorConstIterator	GetRegionBorderConstItBegin ()

RegionBorderVectorConstIterator	GetRegionBorderConstItEnd ()

RegionBorderVectorIterator	GetRegionBorderItBegin ()

RegionBorderVectorIterator	GetRegionBorderItEnd ()

RegionBorderVectorSizeType	GetRegionBorderSize () const

void	InsertRegionBorder (KLMSegmentationBorder *pBorderCandidate)

void	InsertRegionBorder (RegionBorderVectorIterator it, KLMSegmentationBorder *pBorderCandidate)

void	PrintRegionInfo ()

void	PushBackRegionBorder (KLMSegmentationBorder *pBorderCandidate)

void	PushFrontRegionBorder (KLMSegmentationBorder *pBorderCandidate)

void	ResetRegionLabelAndUpdateBorders (Self *region)

virtual void	SetMeanRegionIntensity (MeanRegionIntensityType _arg)

void	SetRegionParameters (MeanRegionIntensityType meanRegionIntensity, double regionArea, RegionLabelType label)

void	UpdateRegionBorderLambda ()


void	SpliceRegionBorders (Self *region)

Public Member Functions inherited from itk::SegmentationRegion
virtual void	ApplySegmentationRegion ()

virtual ::itk::LightObject::Pointer	CreateAnother (void) const

virtual void	SetRegionLabel (RegionLabelType _arg)

virtual const RegionLabelType &	GetRegionLabel ()

virtual void	SetRegionArea (double _arg)

virtual const double &	GetRegionArea ()

Public Member Functions inherited from itk::Object
unsigned long	AddObserver (const EventObject &event, Command *)

unsigned long	AddObserver (const EventObject &event, Command *) const

virtual void	DebugOff () const

virtual void	DebugOn () const

Command *	GetCommand (unsigned long tag)

bool	GetDebug () const

MetaDataDictionary &	GetMetaDataDictionary (void)

const MetaDataDictionary &	GetMetaDataDictionary (void) const

virtual ModifiedTimeType	GetMTime () const

virtual const TimeStamp &	GetTimeStamp () const

bool	HasObserver (const EventObject &event) const

void	InvokeEvent (const EventObject &)

void	InvokeEvent (const EventObject &) const

virtual void	Modified () const

virtual void	Register () const

void	RemoveAllObservers ()

void	RemoveObserver (unsigned long tag)

void	SetDebug (bool debugFlag) const

void	SetMetaDataDictionary (const MetaDataDictionary &rhs)

virtual void	SetReferenceCount (int)

virtual void	UnRegister () const

Public Member Functions inherited from itk::LightObject
virtual void	Delete ()

virtual int	GetReferenceCount () const

	itkCloneMacro (Self)

void	Print (std::ostream &os, Indent indent=0) const

Static Public Member Functions
static Pointer	New ()

Static Public Member Functions inherited from itk::SegmentationRegion
static Pointer	New ()

Static Public Member Functions inherited from itk::Object
static bool	GetGlobalWarningDisplay ()

static void	GlobalWarningDisplayOff ()

static void	GlobalWarningDisplayOn ()

static Pointer	New ()

static void	SetGlobalWarningDisplay (bool flag)

Static Public Member Functions inherited from itk::LightObject
static void	BreakOnError ()

static Pointer	New ()

Protected Member Functions
	KLMSegmentationRegion ()

void	PrintSelf (std::ostream &os, Indent indent) const

	~KLMSegmentationRegion ()

Protected Member Functions inherited from itk::SegmentationRegion
void	PrintSelf (std::ostream &os, Indent indent) const

	SegmentationRegion ()

	~SegmentationRegion ()

Protected Member Functions inherited from itk::Object
	Object ()

bool	PrintObservers (std::ostream &os, Indent indent) const

virtual void	SetTimeStamp (const TimeStamp &time)

virtual	~Object ()

Protected Member Functions inherited from itk::LightObject
virtual LightObject::Pointer	InternalClone () const

	LightObject ()

virtual void	PrintHeader (std::ostream &os, Indent indent) const

virtual void	PrintTrailer (std::ostream &os, Indent indent) const

virtual	~LightObject ()

Private Member Functions
	KLMSegmentationRegion (const Self &)

void	operator= (const Self &)

Private Attributes
MeanRegionIntensityType	m_MeanRegionIntensity

RegionBorderVectorType	m_RegionBorderVector

Additional Inherited Members
Protected Types inherited from itk::LightObject
typedef int	InternalReferenceCountType

Protected Attributes inherited from itk::LightObject
InternalReferenceCountType	m_ReferenceCount

SimpleFastMutexLock	m_ReferenceCountLock

Member Typedef Documentation

typedef SmartPointer< const Self > itk::KLMSegmentationRegion::ConstPointer

Definition at line 96 of file itkKLMSegmentationRegion.h.

typedef vnl_vector< double > itk::KLMSegmentationRegion::MeanRegionIntensityType

Type definition for an double vector.

Definition at line 102 of file itkKLMSegmentationRegion.h.

typedef SmartPointer< Self > itk::KLMSegmentationRegion::Pointer

Definition at line 95 of file itkKLMSegmentationRegion.h.

typedef RegionBorderVectorType::const_iterator itk::KLMSegmentationRegion::RegionBorderVectorConstIterator

Type definition for the const region border vector iterators to be used.

Definition at line 117 of file itkKLMSegmentationRegion.h.

typedef RegionBorderVectorType::iterator itk::KLMSegmentationRegion::RegionBorderVectorIterator

Type definition for the region border vector iterators to be used.

Definition at line 113 of file itkKLMSegmentationRegion.h.

typedef RegionBorderVectorType::size_type itk::KLMSegmentationRegion::RegionBorderVectorSizeType

Definition at line 110 of file itkKLMSegmentationRegion.h.

typedef std::vector< KLMSegmentationBorder * > itk::KLMSegmentationRegion::RegionBorderVectorType

Type definition for vector container that stores the borders associated with a current region.

Definition at line 109 of file itkKLMSegmentationRegion.h.

typedef Superclass::RegionLabelType itk::KLMSegmentationRegion::RegionLabelType

type definition for the region label type.

Definition at line 120 of file itkKLMSegmentationRegion.h.

typedef KLMSegmentationRegion itk::KLMSegmentationRegion::Self

Standard class typedefs.

Definition at line 93 of file itkKLMSegmentationRegion.h.

typedef SegmentationRegion itk::KLMSegmentationRegion::Superclass

Definition at line 94 of file itkKLMSegmentationRegion.h.

Constructor & Destructor Documentation

itk::KLMSegmentationRegion::KLMSegmentationRegion ( )

protected

itk::KLMSegmentationRegion::~KLMSegmentationRegion ( )

protected

itk::KLMSegmentationRegion::KLMSegmentationRegion ( const Self & )

private

Member Function Documentation

void itk::KLMSegmentationRegion::CombineRegionParameters ( const Self * region )

Set the region with parameter values (mean and area) defining the region when merged with the new region.

virtual::itk::LightObject::Pointer itk::KLMSegmentationRegion::CreateAnother ( void ) const

virtual

Create an object from an instance, potentially deferring to a factory. This method allows you to create an instance of an object that is exactly the same type as the referring object. This is useful in cases where an object has been cast back to a base class.

Reimplemented from itk::Object.

void itk::KLMSegmentationRegion::DeleteAllRegionBorders ( )

Delete all region borders in the border list.

void itk::KLMSegmentationRegion::DeleteRegionBorder ( KLMSegmentationBorder * pBorderCandidate )

Delete a region border from the border list.

double itk::KLMSegmentationRegion::EnergyFunctional ( const Self * region )

Compute the energy cost (mean squared difference scaled by area) that would result if this region is merged with another region.

virtual const MeanRegionIntensityType& itk::KLMSegmentationRegion::GetMeanRegionIntensity ( )

virtual

virtual const char* itk::KLMSegmentationRegion::GetNameOfClass ( ) const

virtual

Run-time type information (and related methods).

Reimplemented from itk::SegmentationRegion.

RegionBorderVectorConstIterator itk::KLMSegmentationRegion::GetRegionBorderConstItBegin ( )

RegionBorderVectorConstIterator itk::KLMSegmentationRegion::GetRegionBorderConstItEnd ( )

RegionBorderVectorIterator itk::KLMSegmentationRegion::GetRegionBorderItBegin ( )

Get a head pointer to the vector container storing the borders associated with a region.

RegionBorderVectorIterator itk::KLMSegmentationRegion::GetRegionBorderItEnd ( )

Get a tail pointer to the vector container storing the borders associated with a region.

RegionBorderVectorSizeType itk::KLMSegmentationRegion::GetRegionBorderSize ( ) const

Get the number of borders in the vector container storing the borders associated with a region.

void itk::KLMSegmentationRegion::InsertRegionBorder ( KLMSegmentationBorder * pBorderCandidate )

Insert a region border to the list, where position is unknown (sorting based on region labels is done to maintain consistency).

void itk::KLMSegmentationRegion::InsertRegionBorder	(	RegionBorderVectorIterator	it,
		KLMSegmentationBorder *	pBorderCandidate
	)

Insert a region border into the border list at a given location.

static Pointer itk::KLMSegmentationRegion::New ( )

static

Method for creation through the object factory.

void itk::KLMSegmentationRegion::operator= ( const Self & )

private

void itk::KLMSegmentationRegion::PrintRegionInfo ( )

Function to print the region parameters using std::cout.

void itk::KLMSegmentationRegion::PrintSelf	(	std::ostream &	os,
		Indent	indent
	)		const

protectedvirtual

Methods invoked by Print() to print information about the object including superclasses. Typically not called by the user (use Print() instead) but used in the hierarchical print process to combine the output of several classes.

Reimplemented from itk::Object.

void itk::KLMSegmentationRegion::PushBackRegionBorder ( KLMSegmentationBorder * pBorderCandidate )

Insert a region border to the back of the list.

void itk::KLMSegmentationRegion::PushFrontRegionBorder ( KLMSegmentationBorder * pBorderCandidate )

Insert a region border to the front of the list.

void itk::KLMSegmentationRegion::ResetRegionLabelAndUpdateBorders ( Self * region )

Reset a region's label to that of the supplied region and update the regions borders to that of the supplied region.

virtual void itk::KLMSegmentationRegion::SetMeanRegionIntensity ( MeanRegionIntensityType _arg )

virtual

Set/Get the mean pixel intensity in the region.

void itk::KLMSegmentationRegion::SetRegionParameters	(	MeanRegionIntensityType	meanRegionIntensity,
		double	regionArea,
		RegionLabelType	label
	)

Set the region with parameter values defining the region.

void itk::KLMSegmentationRegion::SpliceRegionBorders ( Self * region )

Splice the regions borders from the new region into the current region. If duplicate borders are found, the duplicate border region is not inserted into the new region borders list, rather, it has its pointers to region1 and region2 set to NULL and Lambda set to -1.0.

For example, take an image with 3 regions A, B, C

$\begin{tabular}{|c|c|} \hline A & A \\ \hline B & C \\ \hline \end{tabular}$

where region A has region borders A-B and A-C; region B has region borders A-B and B-C; and region C has region borders A-C and B-C.

Suppose region border A-B has been removed, so that region B can be merged into region A. When splicing the region borders from A and B into the new region A, duplicate region borders A-C and A-C (one of which was formerly B-C) will be present. In this case, one of the region borders A-C is given the combined length of the two former borders and is put into the region borders list. The other is nullified by having its pointers to region1 and region2 set to NULL and its Lambda value set to -1.0.

void itk::KLMSegmentationRegion::UpdateRegionBorderLambda ( )

Recalculate the Lambda values using EvaluateLambda() for all the borders defining the region.