ITK
6.0.0
Insight Toolkit
|
#include <itkConnectedComponentImageFilter.h>
Label the objects in a binary image.
ConnectedComponentImageFilter labels the objects in a binary image (non-zero pixels are considered to be objects, zero-valued pixels are considered to be background). 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. If the output background value is set to zero (the default), the final object labels start with 1 and are consecutive. If the output background is set to a non-zero value (by calling the SetBackgroundValue() routine of the filter), the final labels start at 0, and remain consecutive except for skipping the background value as needed. 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.
After the filter is executed, ObjectCount holds the number of connected components.
Definition at line 57 of file itkConnectedComponentImageFilter.h.
Public Types | |
using | ConstPointer = SmartPointer< const Self > |
using | IndexType = typename TInputImage::IndexType |
using | InputImageType = TInputImage |
using | InputInternalPixelType = typename TInputImage::InternalPixelType |
using | InputPixelType = typename TInputImage::PixelType |
using | LabelType = IdentifierType |
using | ListType = std::list< IndexType > |
using | MaskImagePointer = typename MaskImageType::Pointer |
using | MaskImageType = TMaskImage |
using | MaskPixelType = typename TMaskImage::PixelType |
using | OffsetType = typename TInputImage::OffsetType |
using | OutputImagePixelType = typename TOutputImage::PixelType |
using | OutputImageType = TOutputImage |
using | OutputIndexType = typename TOutputImage::IndexType |
using | OutputInternalPixelType = typename TOutputImage::InternalPixelType |
using | OutputOffsetType = typename TOutputImage::OffsetType |
using | OutputPixelType = typename TOutputImage::PixelType |
using | OutputSizeType = typename TOutputImage::SizeType |
using | Pointer = SmartPointer< Self > |
using | RegionType = typename TOutputImage::RegionType |
using | Self = ConnectedComponentImageFilter |
using | SizeType = typename TInputImage::SizeType |
using | Superclass = ImageToImageFilter< TInputImage, TOutputImage > |
Public Types inherited from itk::ImageToImageFilter< TInputImage, TOutputImage > | |
using | ConstPointer = SmartPointer< const Self > |
using | InputImageConstPointer = typename InputImageType::ConstPointer |
using | InputImagePixelType = typename InputImageType::PixelType |
using | InputImagePointer = typename InputImageType::Pointer |
using | InputImageRegionType = typename InputImageType::RegionType |
using | InputImageType = TInputImage |
using | Pointer = SmartPointer< Self > |
using | Self = ImageToImageFilter |
using | Superclass = ImageSource< TOutputImage > |
Public Types inherited from itk::ImageSource< TOutputImage > | |
using | ConstPointer = SmartPointer< const Self > |
using | DataObjectIdentifierType = Superclass::DataObjectIdentifierType |
using | DataObjectPointer = DataObject::Pointer |
using | DataObjectPointerArraySizeType = Superclass::DataObjectPointerArraySizeType |
using | OutputImagePixelType = typename OutputImageType::PixelType |
using | OutputImagePointer = typename OutputImageType::Pointer |
using | OutputImageRegionType = typename OutputImageType::RegionType |
using | OutputImageType = TOutputImage |
using | Pointer = SmartPointer< Self > |
using | Self = ImageSource |
using | Superclass = ProcessObject |
Public Types inherited from itk::ProcessObject | |
using | ConstPointer = SmartPointer< const Self > |
using | DataObjectIdentifierType = DataObject::DataObjectIdentifierType |
using | DataObjectPointer = DataObject::Pointer |
using | DataObjectPointerArray = std::vector< DataObjectPointer > |
using | DataObjectPointerArraySizeType = DataObjectPointerArray::size_type |
using | MultiThreaderType = MultiThreaderBase |
using | NameArray = std::vector< DataObjectIdentifierType > |
using | Pointer = SmartPointer< Self > |
using | Self = ProcessObject |
using | Superclass = Object |
Public Types inherited from itk::Object | |
using | ConstPointer = SmartPointer< const Self > |
using | Pointer = SmartPointer< Self > |
using | Self = Object |
using | Superclass = LightObject |
Public Types inherited from itk::LightObject | |
using | ConstPointer = SmartPointer< const Self > |
using | Pointer = SmartPointer< Self > |
using | Self = LightObject |
Static Public Member Functions | |
static Pointer | New () |
Static Public Member Functions inherited from itk::ImageToImageFilter< TInputImage, TOutputImage > | |
static double | GetGlobalDefaultCoordinateTolerance () |
static double | GetGlobalDefaultDirectionTolerance () |
static void | SetGlobalDefaultCoordinateTolerance (double) |
static void | SetGlobalDefaultDirectionTolerance (double) |
Static Public Member Functions inherited from itk::Object | |
static bool | GetGlobalWarningDisplay () |
static void | GlobalWarningDisplayOff () |
static void | GlobalWarningDisplayOn () |
static Pointer | New () |
static void | SetGlobalWarningDisplay (bool val) |
Static Public Member Functions inherited from itk::LightObject | |
static void | BreakOnError () |
static Pointer | New () |
Static Public Attributes | |
static constexpr unsigned int | ImageDimension = TOutputImage::ImageDimension |
static constexpr unsigned int | InputImageDimension = TInputImage::ImageDimension |
static constexpr unsigned int | OutputImageDimension = TOutputImage::ImageDimension |
Static Public Attributes inherited from itk::ImageToImageFilter< TInputImage, TOutputImage > | |
static constexpr unsigned int | InputImageDimension = TInputImage::ImageDimension |
static constexpr unsigned int | OutputImageDimension = TOutputImage::ImageDimension |
Static Public Attributes inherited from itk::ImageSource< TOutputImage > | |
static constexpr unsigned int | OutputImageDimension = TOutputImage::ImageDimension |
Private Attributes | |
OutputPixelType | m_BackgroundValue {} |
TInputImage::ConstPointer | m_Input {} |
LabelType | m_ObjectCount = 0 |
Additional Inherited Members | |
Static Protected Member Functions inherited from itk::ImageSource< TOutputImage > | |
static const ImageRegionSplitterBase * | GetGlobalDefaultSplitter () |
static ITK_THREAD_RETURN_FUNCTION_CALL_CONVENTION | ThreaderCallback (void *arg) |
Static Protected Member Functions inherited from itk::ProcessObject | |
template<typename TSourceObject > | |
static void | MakeRequiredOutputs (TSourceObject &sourceObject, const DataObjectPointerArraySizeType numberOfRequiredOutputs) |
static constexpr float | progressFixedToFloat (uint32_t fixed) |
static uint32_t | progressFloatToFixed (float f) |
Static Protected Member Functions inherited from itk::ScanlineFilterCommon< TInputImage, TOutputImage > | |
static Pointer | New () |
Protected Attributes inherited from itk::ImageSource< TOutputImage > | |
bool | m_DynamicMultiThreading { true } |
Protected Attributes inherited from itk::ProcessObject | |
TimeStamp | m_OutputInformationMTime {} |
bool | m_Updating {} |
Protected Attributes inherited from itk::LightObject | |
std::atomic< int > | m_ReferenceCount {} |
Protected Attributes inherited from itk::ScanlineFilterCommon< TInputImage, TOutputImage > | |
ConsecutiveVectorType | m_Consecutive |
WeakPointer< EnclosingFilter > | m_EnclosingFilter |
bool | m_FullyConnected |
LineMapType | m_LineMap |
OffsetVectorType | m_LineOffsets |
std::mutex | m_Mutex |
std::atomic< SizeValueType > | m_NumberOfLabels |
UnionFindType | m_UnionFind |
std::deque< WorkUnitData > | m_WorkUnitResults |
Static Protected Attributes inherited from itk::ScanlineFilterCommon< TInputImage, TOutputImage > | |
static constexpr unsigned int | ImageDimension = TOutputImage::ImageDimension |
static constexpr unsigned int | InputImageDimension = TInputImage::ImageDimension |
static constexpr unsigned int | OutputImageDimension = TOutputImage::ImageDimension |
|
protected |
Definition at line 197 of file itkConnectedComponentImageFilter.h.
using itk::ConnectedComponentImageFilter< TInputImage, TOutputImage, TMaskImage >::ConstPointer = SmartPointer<const Self> |
Definition at line 113 of file itkConnectedComponentImageFilter.h.
using itk::ConnectedComponentImageFilter< TInputImage, TOutputImage, TMaskImage >::IndexType = typename TInputImage::IndexType |
Definition at line 95 of file itkConnectedComponentImageFilter.h.
using itk::ConnectedComponentImageFilter< TInputImage, TOutputImage, TMaskImage >::InputImageType = TInputImage |
Image type alias support
Definition at line 93 of file itkConnectedComponentImageFilter.h.
using itk::ConnectedComponentImageFilter< TInputImage, TOutputImage, TMaskImage >::InputInternalPixelType = typename TInputImage::InternalPixelType |
Definition at line 84 of file itkConnectedComponentImageFilter.h.
using itk::ConnectedComponentImageFilter< TInputImage, TOutputImage, TMaskImage >::InputPixelType = typename TInputImage::PixelType |
Definition at line 83 of file itkConnectedComponentImageFilter.h.
|
protected |
Definition at line 187 of file itkConnectedComponentImageFilter.h.
using itk::ConnectedComponentImageFilter< TInputImage, TOutputImage, TMaskImage >::LabelType = IdentifierType |
Type used as identifier of the different component labels.
Definition at line 137 of file itkConnectedComponentImageFilter.h.
|
protected |
Definition at line 192 of file itkConnectedComponentImageFilter.h.
|
protected |
Definition at line 191 of file itkConnectedComponentImageFilter.h.
|
protected |
Definition at line 190 of file itkConnectedComponentImageFilter.h.
|
protected |
Definition at line 195 of file itkConnectedComponentImageFilter.h.
using itk::ConnectedComponentImageFilter< TInputImage, TOutputImage, TMaskImage >::ListType = std::list<IndexType> |
Definition at line 106 of file itkConnectedComponentImageFilter.h.
using itk::ConnectedComponentImageFilter< TInputImage, TOutputImage, TMaskImage >::MaskImagePointer = typename MaskImageType::Pointer |
Definition at line 107 of file itkConnectedComponentImageFilter.h.
using itk::ConnectedComponentImageFilter< TInputImage, TOutputImage, TMaskImage >::MaskImageType = TMaskImage |
Definition at line 94 of file itkConnectedComponentImageFilter.h.
using itk::ConnectedComponentImageFilter< TInputImage, TOutputImage, TMaskImage >::MaskPixelType = typename TMaskImage::PixelType |
Definition at line 85 of file itkConnectedComponentImageFilter.h.
using itk::ConnectedComponentImageFilter< TInputImage, TOutputImage, TMaskImage >::OffsetType = typename TInputImage::OffsetType |
Definition at line 97 of file itkConnectedComponentImageFilter.h.
|
protected |
Definition at line 194 of file itkConnectedComponentImageFilter.h.
|
protected |
Definition at line 193 of file itkConnectedComponentImageFilter.h.
using itk::ConnectedComponentImageFilter< TInputImage, TOutputImage, TMaskImage >::OutputImagePixelType = typename TOutputImage::PixelType |
Definition at line 104 of file itkConnectedComponentImageFilter.h.
using itk::ConnectedComponentImageFilter< TInputImage, TOutputImage, TMaskImage >::OutputImageType = TOutputImage |
Definition at line 99 of file itkConnectedComponentImageFilter.h.
using itk::ConnectedComponentImageFilter< TInputImage, TOutputImage, TMaskImage >::OutputIndexType = typename TOutputImage::IndexType |
Definition at line 101 of file itkConnectedComponentImageFilter.h.
using itk::ConnectedComponentImageFilter< TInputImage, TOutputImage, TMaskImage >::OutputInternalPixelType = typename TOutputImage::InternalPixelType |
Definition at line 82 of file itkConnectedComponentImageFilter.h.
using itk::ConnectedComponentImageFilter< TInputImage, TOutputImage, TMaskImage >::OutputOffsetType = typename TOutputImage::OffsetType |
Definition at line 103 of file itkConnectedComponentImageFilter.h.
using itk::ConnectedComponentImageFilter< TInputImage, TOutputImage, TMaskImage >::OutputPixelType = typename TOutputImage::PixelType |
Extract some information from the image types. Dimensionality of the two images is assumed to be the same.
Definition at line 81 of file itkConnectedComponentImageFilter.h.
using itk::ConnectedComponentImageFilter< TInputImage, TOutputImage, TMaskImage >::OutputSizeType = typename TOutputImage::SizeType |
Definition at line 102 of file itkConnectedComponentImageFilter.h.
|
protected |
Definition at line 188 of file itkConnectedComponentImageFilter.h.
using itk::ConnectedComponentImageFilter< TInputImage, TOutputImage, TMaskImage >::Pointer = SmartPointer<Self> |
Smart pointer type alias support
Definition at line 112 of file itkConnectedComponentImageFilter.h.
using itk::ConnectedComponentImageFilter< TInputImage, TOutputImage, TMaskImage >::RegionType = typename TOutputImage::RegionType |
Definition at line 100 of file itkConnectedComponentImageFilter.h.
|
protected |
Definition at line 189 of file itkConnectedComponentImageFilter.h.
|
protected |
Definition at line 185 of file itkConnectedComponentImageFilter.h.
using itk::ConnectedComponentImageFilter< TInputImage, TOutputImage, TMaskImage >::Self = ConnectedComponentImageFilter |
Standard "Self" & Superclass typedef.
Definition at line 67 of file itkConnectedComponentImageFilter.h.
using itk::ConnectedComponentImageFilter< TInputImage, TOutputImage, TMaskImage >::SizeType = typename TInputImage::SizeType |
Definition at line 96 of file itkConnectedComponentImageFilter.h.
using itk::ConnectedComponentImageFilter< TInputImage, TOutputImage, TMaskImage >::Superclass = ImageToImageFilter<TInputImage, TOutputImage> |
Definition at line 68 of file itkConnectedComponentImageFilter.h.
|
protected |
Definition at line 196 of file itkConnectedComponentImageFilter.h.
|
protected |
Definition at line 198 of file itkConnectedComponentImageFilter.h.
|
protected |
|
overrideprotecteddefault |
|
overrideprotected |
|
overrideprotectedvirtual |
ConnectedComponentImageFilter will produce all of the output. Therefore it must provide an implementation of EnlargeOutputRequestedRegion().
Reimplemented from itk::ProcessObject.
|
virtual |
Set/Get whether the connected components are defined strictly by face connectivity or by face+edge+vertex connectivity. Default is FullyConnectedOff. For objects that are 1 pixel wide, use FullyConnectedOn.
|
overrideprotectedvirtual |
A version of GenerateData() specific for image processing filters. This implementation will split the processing across multiple threads. The buffer is allocated by this method. Then the BeforeThreadedGenerateData() method is called (if provided). Then, a series of threads are spawned each calling DynamicThreadedGenerateData(). After all the threads have completed processing, the AfterThreadedGenerateData() method is called (if provided). If an image processing filter cannot be threaded, the filter should provide an implementation of GenerateData(). That implementation is responsible for allocating the output buffer. If a filter can be threaded, it should NOT provide a GenerateData() method but should provide a DynamicThreadedGenerateData() instead.
Reimplemented from itk::ImageSource< TOutputImage >.
|
overrideprotectedvirtual |
ConnectedComponentImageFilter needs the entire input. Therefore it must provide an implementation GenerateInputRequestedRegion().
Reimplemented from itk::ImageToImageFilter< TInputImage, TOutputImage >.
|
virtual |
Set the pixel intensity to be used for background (non-object) regions of the image in the output. Note that this does NOT set the background value to be used in the input image.
|
virtual |
Set/Get whether the connected components are defined strictly by face connectivity or by face+edge+vertex connectivity. Default is FullyConnectedOff. For objects that are 1 pixel wide, use FullyConnectedOn.
|
overridevirtual |
Run-time type information (and related methods)
Reimplemented from itk::ImageToImageFilter< TInputImage, TOutputImage >.
|
virtual |
itk::ConnectedComponentImageFilter< TInputImage, TOutputImage, TMaskImage >::itkGetInputMacro | ( | MaskImage | , |
MaskImageType | |||
) |
itk::ConnectedComponentImageFilter< TInputImage, TOutputImage, TMaskImage >::itkSetInputMacro | ( | MaskImage | , |
MaskImageType | |||
) |
|
static |
Method for creation through the object factory.
|
overrideprotectedvirtual |
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::ImageToImageFilter< TInputImage, TOutputImage >.
|
virtual |
Set the pixel intensity to be used for background (non-object) regions of the image in the output. Note that this does NOT set the background value to be used in the input image.
|
virtual |
Set/Get whether the connected components are defined strictly by face connectivity or by face+edge+vertex connectivity. Default is FullyConnectedOff. For objects that are 1 pixel wide, use FullyConnectedOn.
|
protected |
|
staticconstexpr |
Definition at line 86 of file itkConnectedComponentImageFilter.h.
|
staticconstexpr |
Definition at line 88 of file itkConnectedComponentImageFilter.h.
|
private |
Definition at line 201 of file itkConnectedComponentImageFilter.h.
|
private |
Definition at line 204 of file itkConnectedComponentImageFilter.h.
|
private |
Definition at line 202 of file itkConnectedComponentImageFilter.h.
|
staticconstexpr |
Definition at line 87 of file itkConnectedComponentImageFilter.h.