#include <itkHardConnectedComponentImageFilter.h>

Inheritance diagram for itk::HardConnectedComponentImageFilter< TInputImage, TOutputImage >:

Collaboration diagram for itk::HardConnectedComponentImageFilter< TInputImage, TOutputImage >:

Public Types
typedef SmartPointer< const Self >	ConstPointer
typedef TInputImage::IndexType	IndexType
typedef TInputImage	InputImageType
typedef std::list< IndexType >	ListType
typedef TOutputImage	OutputImageType
typedef SmartPointer< Self >	Pointer
typedef TOutputImage::RegionType	RegionType
typedef HardConnectedComponentImageFilter	Self
typedef TInputImage::SizeType	SizeType
typedef ImageToImageFilter < TInputImage, TOutputImage >	Superclass
Public Member Functions
virtual ::itk::LightObject::Pointer	CreateAnother (void) const
virtual const char *	GetNameOfClass () const
void	SetObjectSeed (const IndexType &seed)
	typedef (Concept::SameDimension< InputImageDimension, ImageDimension >) SameDimensionCheck
	typedef (Concept::Convertible< int, OutputPixelType >) IntConvertibleToOutputCheck
	typedef (Concept::Convertible< unsigned short, OutputPixelType >) UnsignedShortConvertibleToOutputCheck
	typedef (Concept::EqualityComparable< OutputPixelType >) OutputEqualityComparableCheck
	typedef (Concept::Convertible< unsigned char, OutputPixelType >) UnsignedCharConvertibleToOutputCheck
	typedef (Concept::IncrementDecrementOperators< OutputPixelType >) OutputIncrementDecrementOperatorsCheck
Static Public Member Functions
static Pointer	New ()
Protected Member Functions
void	GenerateData ()
void	PrintSelf (std::ostream &os, Indent indent) const

	HardConnectedComponentImageFilter ()
virtual	~HardConnectedComponentImageFilter ()
Private Member Functions
	HardConnectedComponentImageFilter (const Self &)
void	operator= (const Self &)
Private Attributes
ListType	m_Seeds
typedef TOutputImage::PixelType	OutputPixelType
typedef TOutputImage::InternalPixelType	OutputInternalPixelType
typedef TInputImage::PixelType	InputPixelType
typedef TInputImage::InternalPixelType	InputInternalPixelType
static const unsigned int	InputImageDimension = TInputImage::ImageDimension
static const unsigned int	ImageDimension = TOutputImage::ImageDimension

Detailed Description

template<class TInputImage, class TOutputImage>
class itk::HardConnectedComponentImageFilter< TInputImage, TOutputImage >

The purpose of this program is to produce the connected components for any input binary image of dimensionality n.

The program does a forward pass line by line through the entire image. Each cell in the foreground is assigned the same label value as cells in its neighborhood. If there is no label among the cells in its neighborhood, a new label value is assigned to the cell. This means that this cell belongs to a different connected component. We set up an equivalence table for each label to indicate the equivalence of the labels stored in the table. After the forward pass goes through the entire image, we merge the different connected components corresponding to the equivalence labels in the table. We implement this strategy in function GenerateData().

There are two options in the program. 1. Take an nD binary image as input, and produce an nD gray image, where intensity indicates label assigned to a connected component. 2. Take an nD binary image and a set of seed points as input, and output an nD binary image containing the cells connected to the seeds. For option 2, users need to assign the member variable std::list<IndexType> m_Seeds before calling function GenerateData().

See also:: ImageToImageFilter

Definition at line 49 of file itkHardConnectedComponentImageFilter.h.