Label the objects in a binary image. More...

#include <itkConnectedComponentImageFilter.h>

Inheritance diagram for itk::ConnectedComponentImageFilter< TInputImage, TOutputImage, TMaskImage >:

Collaboration diagram for itk::ConnectedComponentImageFilter< TInputImage, TOutputImage, TMaskImage >:

Classes
class	runLength
Public Types
typedef SmartPointer< const Self >	ConstPointer
typedef TInputImage::IndexType	IndexType
typedef Superclass::InputImagePointer	InputImagePointer
typedef TInputImage	InputImageType
typedef IdentifierType	LabelType
typedef std::list< IndexType >	ListType
typedef MaskImageType::Pointer	MaskImagePointer
typedef TMaskImage	MaskImageType
typedef TInputImage::OffsetType	OffsetType
typedef TOutputImage::PixelType	OutputImagePixelType
typedef TOutputImage	OutputImageType
typedef TOutputImage::IndexType	OutputIndexType
typedef TOutputImage::OffsetType	OutputOffsetType
typedef TOutputImage::SizeType	OutputSizeType
typedef SmartPointer< Self >	Pointer
typedef TOutputImage::RegionType	RegionType
typedef ConnectedComponentImageFilter	Self
typedef TInputImage::SizeType	SizeType
typedef ImageToImageFilter < TInputImage, TOutputImage >	Superclass
Public Member Functions
virtual ::itk::LightObject::Pointer	CreateAnother (void) const
const TMaskImage *	GetMaskImage () const
virtual const char *	GetNameOfClass () const
virtual const LabelType &	GetObjectCount ()
void	SetMaskImage (TMaskImage *mask)
	typedef (Concept::IsInteger< OutputImagePixelType >) OutputImagePixelTypeIsInteger
	typedef (Concept::SameDimension< itkGetStaticConstMacro(InputImageDimension), itkGetStaticConstMacro(OutputImageDimension) >) SameDimension

virtual void	SetFullyConnected (bool _arg)
virtual const bool &	GetFullyConnected ()
virtual void	FullyConnectedOn ()
virtual void	FullyConnectedOff ()
Static Public Member Functions
static Pointer	New ()
Protected Member Functions
void	AfterThreadedGenerateData ()
void	BeforeThreadedGenerateData ()
void	EnlargeOutputRequestedRegion (DataObject *)
void	GenerateInputRequestedRegion ()
void	PrintSelf (std::ostream &os, Indent indent) const
void	ThreadedGenerateData (const RegionType &outputRegionForThread, ThreadIdType threadId)
virtual	~ConnectedComponentImageFilter ()
Protected Attributes
bool	m_FullyConnected
Private Types
typedef std::vector< runLength >	lineEncoding
typedef std::vector< lineEncoding >	LineMapType
typedef std::vector< typename TInputImage::OffsetValueType >	OffsetVec
typedef TOutputImage::RegionType::SizeType	OutSizeType
typedef std::vector< LabelType >	UnionFindType
Private Member Functions
bool	CheckNeighbors (const OutputIndexType &A, const OutputIndexType &B)
void	CompareLines (lineEncoding &current, const lineEncoding &Neighbour)
	ConnectedComponentImageFilter (const Self &)
SizeValueType	CreateConsecutive ()
void	FillOutput (const LineMapType &LineMap, ProgressReporter &progress)
void	InitUnion (SizeValueType size)
void	InsertSet (const LabelType label)
void	LinkLabels (const LabelType lab1, const LabelType lab2)
SizeValueType	LookupSet (const LabelType label)
void	operator= (const Self &)
void	SetupLineOffsets (OffsetVec &LineOffsets)
void	Wait ()
Private Attributes
OutputImagePixelType	m_BackgroundValue
Barrier::Pointer	m_Barrier
UnionFindType	m_Consecutive
std::vector< IdentifierType >	m_FirstLineIdToJoin
TInputImage::ConstPointer	m_Input
LineMapType	m_LineMap
std::vector< IdentifierType >	m_NumberOfLabels
LabelType	m_ObjectCount
UnionFindType	m_UnionFind
typedef TOutputImage::PixelType	OutputPixelType
typedef TOutputImage::InternalPixelType	OutputInternalPixelType
typedef TInputImage::PixelType	InputPixelType
typedef TInputImage::InternalPixelType	InputInternalPixelType
typedef TMaskImage::PixelType	MaskPixelType
static const unsigned int	ImageDimension = TOutputImage::ImageDimension
static const unsigned int	OutputImageDimension = TOutputImage::ImageDimension
static const unsigned int	InputImageDimension = TInputImage::ImageDimension
virtual void	SetBackgroundValue (OutputImagePixelType _arg)
virtual OutputImagePixelType	GetBackgroundValue () const
	ConnectedComponentImageFilter ()

Detailed Description

template<class TInputImage, class TOutputImage, class TMaskImage = TInputImage>
class itk::ConnectedComponentImageFilter< TInputImage, TOutputImage, TMaskImage >

Label the objects in a binary image.

ConnectedComponentImageFilter labels the objects in a binary image. Each distinct object is assigned a unique label. The filter experiments with some improvements to the existing implementation, and is based on run length encoding along raster lines. The final object labels start with 1 and are consecutive. Objects that are reached earlier by a raster order scan have a lower label. This is different to the behaviour of the original connected component image filter which did not produce consecutive labels or impose any particular ordering.

See also:: ImageToImageFilter

Wiki Examples:

All Examples

Label connected components in a binary image

Definition at line 55 of file itkConnectedComponentImageFilter.h.