Label the connected components in a binary image and produce a collection of label objects. More...

#include <itkBinaryImageToLabelMapFilter.h>

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

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

Classes
class	runLength
Public Types
typedef SmartPointer< const Self >	ConstPointer
typedef TInputImage::IndexType	IndexType
typedef Superclass::InputImagePointer	InputImagePointer
typedef TInputImage	InputImageType
typedef SizeValueType	LabelType
typedef std::list< IndexType >	ListType
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 BinaryImageToLabelMapFilter	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
virtual const SizeValueType &	GetNumberOfObjects ()
	typedef (Concept::SameDimension< itkGetStaticConstMacro(InputImageDimension), itkGetStaticConstMacro(OutputImageDimension) >) SameDimension

virtual void	SetFullyConnected (bool _arg)
virtual const bool &	GetFullyConnected ()
virtual void	FullyConnectedOn ()
virtual void	FullyConnectedOff ()

virtual void	SetOutputBackgroundValue (OutputPixelType _arg)
virtual OutputPixelType	GetOutputBackgroundValue () const

virtual void	SetInputForegroundValue (InputPixelType _arg)
virtual InputPixelType	GetInputForegroundValue () const
Static Public Member Functions
static Pointer	New ()
Protected Member Functions
void	AfterThreadedGenerateData ()
void	BeforeThreadedGenerateData ()
	BinaryImageToLabelMapFilter ()
void	GenerateInputRequestedRegion ()
void	PrintSelf (std::ostream &os, Indent indent) const
void	ThreadedGenerateData (const RegionType &outputRegionForThread, ThreadIdType threadId)
virtual	~BinaryImageToLabelMapFilter ()
Private Types
typedef std::vector< runLength >	lineEncoding
typedef std::vector< lineEncoding >	LineMapType
typedef std::vector < OffsetValueType >	OffsetVectorType
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)
LabelType	CreateConsecutive ()
void	FillOutput (const LineMapType &LineMap, ProgressReporter &progress)
void	InitUnion (const LabelType size)
void	InsertSet (const LabelType label)
void	LinkLabels (const LabelType lab1, const LabelType lab2)
LabelType	LookupSet (const LabelType label)
void	SetupLineOffsets (OffsetVectorType &LineOffsets)
void	Wait ()
Private Attributes
Barrier::Pointer	m_Barrier
UnionFindType	m_Consecutive
std::vector< SizeValueType >	m_FirstLineIdToJoin
bool	m_FullyConnected
InputPixelType	m_InputForegroundValue
LineMapType	m_LineMap
std::vector< SizeValueType >	m_NumberOfLabels
SizeValueType	m_NumberOfObjects
OutputPixelType	m_OutputBackgroundValue
UnionFindType	m_UnionFind
typedef TOutputImage::PixelType	OutputPixelType
typedef TInputImage::PixelType	InputPixelType
typedef TInputImage::SizeValueType	SizeValueType
typedef TInputImage::OffsetValueType	OffsetValueType
static const unsigned int	ImageDimension = TOutputImage::ImageDimension
static const unsigned int	OutputImageDimension = TOutputImage::ImageDimension
static const unsigned int	InputImageDimension = TInputImage::ImageDimension
void	EnlargeOutputRequestedRegion (DataObject *)
	BinaryImageToLabelMapFilter (const Self &)
void	operator= (const Self &)

Detailed Description

template<class TInputImage, class TOutputImage = LabelMap< LabelObject< SizeValueType, ::itk::GetImageDimension< TInputImage >::ImageDimension > >>
class itk::BinaryImageToLabelMapFilter< TInputImage, TOutputImage >

Label the connected components in a binary image and produce a collection of label objects.

BinaryImageToLabelMapFilter labels the objects in a binary image. Each distinct object is assigned a unique label. The final object labels start with 1 and are consecutive. Objects that are reached earlier by a raster order scan have a lower label.

The GetOutput() function of this class returns an itk::LabelMap.

This implementation was taken from the Insight Journal paper: http://hdl.handle.net/1926/584 or http://www.insight-journal.org/browse/publication/176

Author:: Gaetan Lehmann. Biologie du Developpement et de la Reproduction, INRA de Jouy-en-Josas, France.

See also:: ConnectedComponentImageFilter, LabelImageToLabelMapFilter, LabelMap, LabelObject

Wiki Examples:

All Examples

Label binary regions in an image

Definition at line 61 of file itkBinaryImageToLabelMapFilter.h.