ITK  4.12.0
Insight Segmentation and Registration Toolkit
Classes | Public Types | Public Member Functions | Static Public Member Functions | Static Public Attributes | Protected Member Functions | Private Types | Private Member Functions | Private Attributes | List of all members
itk::LabelMap< TLabelObject > Class Template Reference

#include <itkLabelMap.h>

+ Inheritance diagram for itk::LabelMap< TLabelObject >:
+ Collaboration diagram for itk::LabelMap< TLabelObject >:

Detailed Description

template<typename TLabelObject>
class itk::LabelMap< TLabelObject >

Templated n-dimensional image to store labeled objects.

LabelMap is an image class specialized in storing the labeled images. It represent the image in a different way than itk::Image. Instead of storing the content of the image in an array of pixels values, it store the a collection of labeled objects, and a background value. This way of storing the content of the image allow an easy and efficient manipulation of the objects in the image.

The LabelMap shares a lot of methods with the itk::Image class. it make it usable as input or output of the itk::ImageToImageFilter for example. However the methods don't have the same complexity in the 2 classes, because of the different way to store the data. GetPixel() is run in constant time for example in itk::Image, but have a worst case complexity of O(L), where L is the number of lines in the image (imageSize[1] * imageSize[2] for a 3D image).

To iterate over the LabelObjects in the map, use:

* for(unsigned int i = 0; i < filter->GetOutput()->GetNumberOfLabelObjects(); ++i)
* {
* FilterType::OutputImageType::LabelObjectType* labelObject =
* filter->GetOutput()->GetNthLabelObject(i);
* }
*
Author
Gaetan Lehmann. Biologie du Developpement et de la Reproduction, INRA de Jouy-en-Josas, France.

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

Wiki Examples:
Examples:
SphinxExamples/src/Filtering/ImageFusion/OverlayLabelMapOnTopOfAnImage/Code.cxx, SphinxExamples/src/Filtering/LabelMap/ApplyMorphologicalClosingOnAllLabelObjects/Code.cxx, SphinxExamples/src/Filtering/LabelMap/ApplyMorphologicalClosingOnSpecificLabelObject/Code.cxx, SphinxExamples/src/Filtering/LabelMap/ExtractGivenLabelObject/Code.cxx, SphinxExamples/src/Filtering/LabelMap/MaskOneImageGivenLabelMap/Code.cxx, and WikiExamples/ImageProcessing/ShapeAttributes.cxx.

Definition at line 70 of file itkLabelMap.h.

Classes

class  ConstIterator
 
class  Iterator
 

Public Types

typedef SmartPointer< const SelfConstPointer
 
typedef WeakPointer< const SelfConstWeakPointer
 
typedef Superclass::DirectionType DirectionType
 
typedef Superclass::IndexType IndexType
 
typedef LabelObjectType::Pointer LabelObjectPointerType
 
typedef TLabelObject LabelObjectType
 
typedef std::vector
< LabelObjectPointerType
LabelObjectVectorType
 
typedef LabelObjectType::LabelType LabelType
 
typedef std::vector< LabelTypeLabelVectorType
 
typedef SizeValueType LengthType
 
typedef Superclass::OffsetType OffsetType
 
typedef Superclass::OffsetValueType OffsetValueType
 
typedef LabelType PixelType
 
typedef SmartPointer< SelfPointer
 
typedef Superclass::PointType PointType
 
typedef Superclass::RegionType RegionType
 
typedef LabelMap Self
 
typedef Superclass::SizeType SizeType
 
typedef Superclass::SizeValueType SizeValueType
 
typedef Superclass::SpacingType SpacingType
 
typedef ImageBase
< TLabelObject::ImageDimension > 
Superclass
 
- Public Types inherited from itk::ImageBase< TLabelObject::ImageDimension >
typedef SmartPointer< const SelfConstPointer
 
typedef Matrix
< SpacePrecisionType,
VImageDimension,
VImageDimension > 
DirectionType
 
typedef unsigned int ImageDimensionType
 
typedef Index< VImageDimension > IndexType
 
typedef IndexType::IndexValueType IndexValueType
 
typedef Offset< VImageDimension > OffsetType
 
typedef OffsetType::OffsetValueType OffsetValueType
 
typedef SmartPointer< SelfPointer
 
typedef Point< PointValueType,
VImageDimension > 
PointType
 
typedef SpacePrecisionType PointValueType
 
typedef ImageRegion
< VImageDimension > 
RegionType
 
typedef ImageBase Self
 
typedef Size< VImageDimension > SizeType
 
typedef SizeType::SizeValueType SizeValueType
 
typedef Vector
< SpacingValueType,
VImageDimension > 
SpacingType
 
typedef SpacePrecisionType SpacingValueType
 
typedef DataObject Superclass
 

Public Member Functions

void AddLabelObject (LabelObjectType *labelObject)
 
void AddPixel (const IndexType &idx, const LabelType &label)
 
virtual void Allocate (bool initialize=false) override
 
void ClearLabels ()
 
virtual ::itk::LightObject::Pointer CreateAnother () const
 
LabelObjectTypeGetLabelObject (const IndexType &idx) const
 
LabelObjectVectorType GetLabelObjects () const
 
LabelVectorType GetLabels () const
 
virtual const char * GetNameOfClass () const
 
Self::SizeValueType GetNumberOfLabelObjects () const
 
const LabelTypeGetPixel (const IndexType &idx) const
 
virtual void Graft (const Self *imgData)
 
bool HasLabel (const LabelType label) const
 
virtual void Initialize () override
 
void Optimize ()
 
void PrintLabelObjects (std::ostream &os) const
 
void PrintLabelObjects () const
 
void PushLabelObject (LabelObjectType *labelObject)
 
void RemoveLabel (const LabelType &label)
 
void RemoveLabelObject (LabelObjectType *labelObject)
 
void RemovePixel (const IndexType &idx, const LabelType &label)
 
void SetLine (const IndexType &idx, const LengthType &length, const LabelType &label)
 
void SetPixel (const IndexType &idx, const LabelType &label)
 
LabelObjectTypeGetLabelObject (const LabelType &label)
 
const LabelObjectTypeGetLabelObject (const LabelType &label) const
 
LabelObjectTypeGetNthLabelObject (const SizeValueType &pos)
 
const LabelObjectTypeGetNthLabelObject (const SizeValueType &pos) const
 
virtual LabelType GetBackgroundValue () const
 
virtual void SetBackgroundValue (LabelType _arg)
 
- Public Member Functions inherited from itk::ImageBase< TLabelObject::ImageDimension >
OffsetValueType ComputeOffset (const IndexType &ind) const
 
virtual void CopyInformation (const DataObject *data) override
 
virtual ::itk::LightObject::Pointer CreateAnother () const
 
virtual const RegionTypeGetBufferedRegion () const
 
virtual const DirectionTypeGetDirection () const
 
virtual const DirectionTypeGetInverseDirection () const
 
virtual const RegionTypeGetLargestPossibleRegion () const
 
virtual const PointTypeGetOrigin () const
 
virtual const RegionTypeGetRequestedRegion () const
 
virtual const SpacingTypeGetSpacing () const
 
virtual void Graft (const Self *data)
 
virtual bool RequestedRegionIsOutsideOfTheBufferedRegion () override
 
virtual void SetBufferedRegion (const RegionType &region)
 
virtual void SetDirection (const DirectionType &direction)
 
virtual void SetLargestPossibleRegion (const RegionType &region)
 
virtual void SetRegions (const SizeType &size)
 
virtual void SetRequestedRegion (const RegionType &region)
 
virtual void SetRequestedRegion (const DataObject *data) override
 
virtual void SetRequestedRegionToLargestPossibleRegion () override
 
void TransformLocalVectorToPhysicalVector (const FixedArray< TCoordRep, VImageDimension > &inputGradient, FixedArray< TCoordRep, VImageDimension > &outputGradient) const
 
bool TransformPhysicalPointToContinuousIndex (const Point< TCoordRep, VImageDimension > &point, ContinuousIndex< TIndexRep, VImageDimension > &index) const
 
bool TransformPhysicalPointToIndex (const Point< TCoordRep, VImageDimension > &point, IndexType &index) const
 
void TransformPhysicalVectorToLocalVector (const FixedArray< TCoordRep, VImageDimension > &inputGradient, FixedArray< TCoordRep, VImageDimension > &outputGradient) const
 
virtual void UpdateOutputData () override
 
virtual void UpdateOutputInformation () override
 
virtual bool VerifyRequestedRegion () override
 
virtual void SetOrigin (PointType _arg)
 
virtual void SetOrigin (const double origin[VImageDimension])
 
virtual void SetOrigin (const float origin[VImageDimension])
 
virtual void SetRegions (const RegionType &region)
 
const OffsetValueTypeGetOffsetTable () const
 
IndexType ComputeIndex (OffsetValueType offset) const
 
virtual void SetSpacing (const SpacingType &spacing)
 
virtual void SetSpacing (const double spacing[VImageDimension])
 
virtual void SetSpacing (const float spacing[VImageDimension])
 
void TransformContinuousIndexToPhysicalPoint (const ContinuousIndex< TIndexRep, VImageDimension > &index, Point< TCoordRep, VImageDimension > &point) const
 
void TransformIndexToPhysicalPoint (const IndexType &index, Point< TCoordRep, VImageDimension > &point) const
 
virtual unsigned int GetNumberOfComponentsPerPixel () const
 
virtual void SetNumberOfComponentsPerPixel (unsigned int)
 

Static Public Member Functions

static Pointer New ()
 
- Static Public Member Functions inherited from itk::ImageBase< TLabelObject::ImageDimension >
static unsigned int GetImageDimension ()
 
static Pointer New ()
 

Static Public Attributes

static const unsigned int ImageDimension = LabelObjectType::ImageDimension
 
- Static Public Attributes inherited from itk::ImageBase< TLabelObject::ImageDimension >
static const ImageDimensionType ImageDimension
 

Protected Member Functions

virtual void Graft (const DataObject *data) override
 
 LabelMap ()
 
void PrintSelf (std::ostream &os, Indent indent) const override
 
virtual ~LabelMap ()
 
- Protected Member Functions inherited from itk::ImageBase< TLabelObject::ImageDimension >
virtual void ComputeIndexToPhysicalPointMatrices ()
 
void ComputeOffsetTable ()
 
 ImageBase ()
 
virtual void InitializeBufferedRegion ()
 
 ~ImageBase ()
 
OffsetValueType FastComputeOffset (const IndexType &ind) const
 
IndexType FastComputeIndex (OffsetValueType offset) const
 

Private Types

typedef
LabelObjectContainerType::const_iterator 
LabelObjectContainerConstIterator
 
typedef
LabelObjectContainerType::iterator 
LabelObjectContainerIterator
 
typedef std::map< LabelType,
LabelObjectPointerType
LabelObjectContainerType
 

Private Member Functions

void AddPixel (const LabelObjectContainerIterator &it, const IndexType &idx, const LabelType &iLabel)
 
void RemovePixel (const LabelObjectContainerIterator &it, const IndexType &idx, bool iEmitModifiedEvent)
 

Private Attributes

LabelType m_BackgroundValue
 
LabelObjectContainerType m_LabelObjectContainer
 

Additional Inherited Members

- Protected Attributes inherited from itk::ImageBase< TLabelObject::ImageDimension >
DirectionType m_Direction
 
DirectionType m_IndexToPhysicalPoint
 
DirectionType m_InverseDirection
 
PointType m_Origin
 
DirectionType m_PhysicalPointToIndex
 
SpacingType m_Spacing
 

Member Typedef Documentation

template<typename TLabelObject >
typedef SmartPointer< const Self > itk::LabelMap< TLabelObject >::ConstPointer

Definition at line 77 of file itkLabelMap.h.

template<typename TLabelObject >
typedef WeakPointer< const Self > itk::LabelMap< TLabelObject >::ConstWeakPointer

Definition at line 78 of file itkLabelMap.h.

template<typename TLabelObject >
typedef Superclass::DirectionType itk::LabelMap< TLabelObject >::DirectionType

Direction typedef support. A matrix of direction cosines.

Definition at line 117 of file itkLabelMap.h.

template<typename TLabelObject >
typedef Superclass::IndexType itk::LabelMap< TLabelObject >::IndexType

Index typedef support. An index is used to access pixel values.

Definition at line 108 of file itkLabelMap.h.

template<typename TLabelObject >
typedef LabelObjectContainerType::const_iterator itk::LabelMap< TLabelObject >::LabelObjectContainerConstIterator
private

Definition at line 465 of file itkLabelMap.h.

template<typename TLabelObject >
typedef LabelObjectContainerType::iterator itk::LabelMap< TLabelObject >::LabelObjectContainerIterator
private

Definition at line 463 of file itkLabelMap.h.

template<typename TLabelObject >
typedef std::map< LabelType, LabelObjectPointerType > itk::LabelMap< TLabelObject >::LabelObjectContainerType
private

the LabelObject container type

Definition at line 459 of file itkLabelMap.h.

template<typename TLabelObject >
typedef LabelObjectType::Pointer itk::LabelMap< TLabelObject >::LabelObjectPointerType

Definition at line 88 of file itkLabelMap.h.

template<typename TLabelObject >
typedef TLabelObject itk::LabelMap< TLabelObject >::LabelObjectType

Definition at line 84 of file itkLabelMap.h.

template<typename TLabelObject >
typedef std::vector< LabelObjectPointerType > itk::LabelMap< TLabelObject >::LabelObjectVectorType

Definition at line 105 of file itkLabelMap.h.

template<typename TLabelObject >
typedef LabelObjectType::LabelType itk::LabelMap< TLabelObject >::LabelType

Label typedef support.

Definition at line 100 of file itkLabelMap.h.

template<typename TLabelObject >
typedef std::vector< LabelType > itk::LabelMap< TLabelObject >::LabelVectorType

types used to expose labels only and label objects only

Definition at line 104 of file itkLabelMap.h.

template<typename TLabelObject >
typedef SizeValueType itk::LabelMap< TLabelObject >::LengthType

Definition at line 91 of file itkLabelMap.h.

template<typename TLabelObject >
typedef Superclass::OffsetType itk::LabelMap< TLabelObject >::OffsetType

Offset typedef support. An offset is used to access pixel values.

Definition at line 111 of file itkLabelMap.h.

template<typename TLabelObject >
typedef Superclass::OffsetValueType itk::LabelMap< TLabelObject >::OffsetValueType

Offset typedef (relative position between indices)

Definition at line 132 of file itkLabelMap.h.

template<typename TLabelObject >
typedef LabelType itk::LabelMap< TLabelObject >::PixelType

Definition at line 101 of file itkLabelMap.h.

template<typename TLabelObject >
typedef SmartPointer< Self > itk::LabelMap< TLabelObject >::Pointer

Definition at line 76 of file itkLabelMap.h.

template<typename TLabelObject >
typedef Superclass::PointType itk::LabelMap< TLabelObject >::PointType

Origin typedef support. The origin is the geometric coordinates of the index (0,0).

Definition at line 129 of file itkLabelMap.h.

template<typename TLabelObject >
typedef Superclass::RegionType itk::LabelMap< TLabelObject >::RegionType

Region typedef support. A region is used to specify a subset of an image.

Definition at line 121 of file itkLabelMap.h.

template<typename TLabelObject >
typedef LabelMap itk::LabelMap< TLabelObject >::Self

Standard class typedefs

Definition at line 74 of file itkLabelMap.h.

template<typename TLabelObject >
typedef Superclass::SizeType itk::LabelMap< TLabelObject >::SizeType

Size typedef support. A size is used to define region bounds.

Definition at line 114 of file itkLabelMap.h.

template<typename TLabelObject >
typedef Superclass::SizeValueType itk::LabelMap< TLabelObject >::SizeValueType

Definition at line 90 of file itkLabelMap.h.

template<typename TLabelObject >
typedef Superclass::SpacingType itk::LabelMap< TLabelObject >::SpacingType

Spacing typedef support. Spacing holds the size of a pixel. The spacing is the geometric distance between image samples.

Definition at line 125 of file itkLabelMap.h.

template<typename TLabelObject >
typedef ImageBase< TLabelObject::ImageDimension > itk::LabelMap< TLabelObject >::Superclass

Definition at line 75 of file itkLabelMap.h.

Constructor & Destructor Documentation

template<typename TLabelObject >
itk::LabelMap< TLabelObject >::LabelMap ( )
protected
template<typename TLabelObject >
virtual itk::LabelMap< TLabelObject >::~LabelMap ( )
inlineprotectedvirtual

Definition at line 453 of file itkLabelMap.h.

Member Function Documentation

template<typename TLabelObject >
void itk::LabelMap< TLabelObject >::AddLabelObject ( LabelObjectType labelObject)

Add a label object to the image. If a label object already has the label, it is overiden.

template<typename TLabelObject >
void itk::LabelMap< TLabelObject >::AddPixel ( const IndexType idx,
const LabelType label 
)

Add index idx to the label object whose label is label. If no label object has the label label, the corresponding label object is created. The worst case complexity of this method is O(L) where L is the number of lines in the image. However, the execution time will be quite low if the pixels are set in the image in raster mode.

template<typename TLabelObject >
void itk::LabelMap< TLabelObject >::AddPixel ( const LabelObjectContainerIterator it,
const IndexType idx,
const LabelType iLabel 
)
private
template<typename TLabelObject >
virtual void itk::LabelMap< TLabelObject >::Allocate ( bool  initialize = false)
overridevirtual

Allocate the image memory. The size of the image must already be set, e.g. by calling SetRegions() or SetBufferedRegion().

This method should be pure virtual, if backwards compatibility was not required.

Reimplemented from itk::ImageBase< TLabelObject::ImageDimension >.

template<typename TLabelObject >
void itk::LabelMap< TLabelObject >::ClearLabels ( )

Remove all the labels in the image

template<typename TLabelObject >
virtual::itk::LightObject::Pointer itk::LabelMap< TLabelObject >::CreateAnother ( ) const
template<typename TLabelObject >
virtual LabelType itk::LabelMap< TLabelObject >::GetBackgroundValue ( ) const
virtual

Set/Get the background label

template<typename TLabelObject >
LabelObjectType* itk::LabelMap< TLabelObject >::GetLabelObject ( const LabelType label)

Return the LabelObject with the label given in parameter. This method thorws an exception if the label doesn't exist in this image, or if the label is the background one.

template<typename TLabelObject >
const LabelObjectType* itk::LabelMap< TLabelObject >::GetLabelObject ( const LabelType label) const

Return the LabelObject with the label given in parameter. This method thorws an exception if the label doesn't exist in this image, or if the label is the background one.

template<typename TLabelObject >
LabelObjectType* itk::LabelMap< TLabelObject >::GetLabelObject ( const IndexType idx) const

Return the label object at a given index. This method has a worst case complexity of O(L) where L is the number of lines in the image - use it with care.

template<typename TLabelObject >
LabelObjectVectorType itk::LabelMap< TLabelObject >::GetLabelObjects ( ) const

Return the the label objects available in the label map

template<typename TLabelObject >
LabelVectorType itk::LabelMap< TLabelObject >::GetLabels ( ) const

Return the labels of the label objects available in the label map

template<typename TLabelObject >
virtual const char* itk::LabelMap< TLabelObject >::GetNameOfClass ( ) const
virtual

Run-time type information (and related methods).

Reimplemented from itk::ImageBase< TLabelObject::ImageDimension >.

template<typename TLabelObject >
LabelObjectType* itk::LabelMap< TLabelObject >::GetNthLabelObject ( const SizeValueType pos)

Return the LabelObject with at the position given in parameter. This method can be useful when the labels are not consecutives, but is quite inefficient. This method thorws an exception if the index doesn't exist in this image.

template<typename TLabelObject >
const LabelObjectType* itk::LabelMap< TLabelObject >::GetNthLabelObject ( const SizeValueType pos) const

Return the LabelObject with at the position given in parameter. This method can be useful when the labels are not consecutives, but is quite inefficient. This method thorws an exception if the index doesn't exist in this image.

template<typename TLabelObject >
Self::SizeValueType itk::LabelMap< TLabelObject >::GetNumberOfLabelObjects ( ) const

Return the numbner of label objects in the image

template<typename TLabelObject >
const LabelType& itk::LabelMap< TLabelObject >::GetPixel ( const IndexType idx) const

Return the pixel value at a given index in the image. If the given index is contained in several objects, only the smallest label of those objects is returned. This method has a worst case complexity of O(L) where L is the number of lines in the image - use it with care.

template<typename TLabelObject >
virtual void itk::LabelMap< TLabelObject >::Graft ( const Self imgData)
virtual
template<typename TLabelObject >
virtual void itk::LabelMap< TLabelObject >::Graft ( const DataObject data)
overrideprotectedvirtual
template<typename TLabelObject >
bool itk::LabelMap< TLabelObject >::HasLabel ( const LabelType  label) const

Return true is the image contains the label given in parameter and false otherwise. If the label is the background one, true is also returned, so this method may not be a good enough test before calling GetLabelObject().

template<typename TLabelObject >
virtual void itk::LabelMap< TLabelObject >::Initialize ( )
overridevirtual

Restore the data object to its initial state. This means releasing memory.

Reimplemented from itk::ImageBase< TLabelObject::ImageDimension >.

template<typename TLabelObject >
static Pointer itk::LabelMap< TLabelObject >::New ( )
static

Method for creation through the object factory.

template<typename TLabelObject >
void itk::LabelMap< TLabelObject >::Optimize ( )

Optimize the line representation of all the lable objects referenced in the LabelMap

template<typename TLabelObject >
void itk::LabelMap< TLabelObject >::PrintLabelObjects ( std::ostream &  os) const

Print all the objects stored in that collection - a convenient method for prototyping.

template<typename TLabelObject >
void itk::LabelMap< TLabelObject >::PrintLabelObjects ( ) const
inline

Definition at line 275 of file itkLabelMap.h.

template<typename TLabelObject >
void itk::LabelMap< TLabelObject >::PrintSelf ( std::ostream &  os,
Indent  indent 
) const
overrideprotectedvirtual
template<typename TLabelObject >
void itk::LabelMap< TLabelObject >::PushLabelObject ( LabelObjectType labelObject)

Add a label object to the image. The label of the label object is ignored, and a new label is given to the label object.

template<typename TLabelObject >
void itk::LabelMap< TLabelObject >::RemoveLabel ( const LabelType label)

Remove a label object.

template<typename TLabelObject >
void itk::LabelMap< TLabelObject >::RemoveLabelObject ( LabelObjectType labelObject)

Remove a label object.

template<typename TLabelObject >
void itk::LabelMap< TLabelObject >::RemovePixel ( const IndexType idx,
const LabelType label 
)

Remove index idx from the label object which has the label label. If the label object gets empty, it is being removed from the container.

template<typename TLabelObject >
void itk::LabelMap< TLabelObject >::RemovePixel ( const LabelObjectContainerIterator it,
const IndexType idx,
bool  iEmitModifiedEvent 
)
private
template<typename TLabelObject >
virtual void itk::LabelMap< TLabelObject >::SetBackgroundValue ( LabelType  _arg)
virtual

Set/Get the background label

template<typename TLabelObject >
void itk::LabelMap< TLabelObject >::SetLine ( const IndexType idx,
const LengthType length,
const LabelType label 
)

Set a full line in the image. If no label object has this label in the image, a new object is created. If a label object already exist with that label, the line is added to it WITHOUT any check - it means that if the label object may contain several time the same pixel after have run that method. This method runs in constant time.

template<typename TLabelObject >
void itk::LabelMap< TLabelObject >::SetPixel ( const IndexType idx,
const LabelType label 
)

Set the pixel value at a given index in the image.

As for itk::Image, this method ensure that the pixel at the position idx has a unique value.

The complexity of this method is at best O(L) where L is the number of lines in the image - usit with care.

Member Data Documentation

template<typename TLabelObject >
const unsigned int itk::LabelMap< TLabelObject >::ImageDimension = LabelObjectType::ImageDimension
static

Dimension of the image. This constant is used by functions that are templated over image type (as opposed to being templated over pixel type and dimension) when they need compile time access to the dimension of the image.

Definition at line 97 of file itkLabelMap.h.

template<typename TLabelObject >
LabelType itk::LabelMap< TLabelObject >::m_BackgroundValue
private

Definition at line 468 of file itkLabelMap.h.

template<typename TLabelObject >
LabelObjectContainerType itk::LabelMap< TLabelObject >::m_LabelObjectContainer
private

The documentation for this class was generated from the following file: