HardConnectedComponentImageFilter Namespace Reference

[NOHEADER]
void	GenerateData ()
void	PrintSelf (std::ostream &os, Indent indent) const
Typedefs
typedef HardConnectedComponentImageFilter	Self
typedef ImageToImageFilter< TInputImage, TOutputImage >	Superclass
typedef TOutputImage::PixelType	OutputPixelType
typedef TOutputImage::InternalPixelType	OutputInternalPixelType
typedef TInputImage::PixelType	InputPixelType
typedef TInputImage::InternalPixelType	InputInternalPixelType
typedef TInputImage	InputImageType
typedef TOutputImage	OutputImageType
typedef TInputImage::IndexType	IndexType
typedef TInputImage::SizeType	SizeType
typedef TOutputImage::RegionType	RegionType
typedef std::list< IndexType >	ListType
typedef SmartPointer< Self >	Pointer
typedef SmartPointer< const Self >	ConstPointer
Functions
	itkStaticConstMacro (ImageDimension, unsigned int, TOutputImage::ImageDimension)
virtual const char *	GetClassName () const
Pointer	New ()
void	SetObjectSeed (const IndexType &seed)
	HardConnectedComponentImageFilter ()
virtual	~HardConnectedComponentImageFilter ()
	HardConnectedComponentImageFilter (const Self &)
Variables
ListType	m_Seeds

---

Detailed Description

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

---

Typedef Documentation

typedef SmartPointer<const Self> HardConnectedComponentImageFilter::ConstPointer

Definition at line 86 of file itkHardConnectedComponentImageFilter.h.

typedef TInputImage::IndexType HardConnectedComponentImageFilter::IndexType

Definition at line 77 of file itkHardConnectedComponentImageFilter.h. Referenced by itk::VarianceImageFunction< TInputImage, TCoordRep >::Evaluate(), itk::UpwindDerivativeImageFunction< TInputImage, TCoordRep >::Evaluate(), itk::NeighborhoodBinaryThresholdImageFunction< TInputImage, TCoordRep >::Evaluate(), itk::MedianImageFunction< TInputImage, TCoordRep >::Evaluate(), itk::MeanImageFunction< TInputImage, TCoordRep >::Evaluate(), itk::LevelSetCurvatureFunction< TInputImage, TCoordRep >::Evaluate(), itk::EntropyPreservingGradientMagnitudeImageFunction< TInputImage, TCoordRep >::Evaluate(), itk::CentralDifferenceImageFunction< TInputImage, TCoordRep >::Evaluate(), itk::BinaryThresholdImageFunction< TInputImage, TCoordRep >::Evaluate(), itk::VarianceImageFunction< TInputImage, TCoordRep >::EvaluateAtContinuousIndex(), itk::UpwindDerivativeImageFunction< TInputImage, TCoordRep >::EvaluateAtContinuousIndex(), itk::NeighborhoodBinaryThresholdImageFunction< TInputImage, TCoordRep >::EvaluateAtContinuousIndex(), itk::NearestNeighborInterpolateImageFunction< TInputImage, TCoordRep >::EvaluateAtContinuousIndex(), itk::MedianImageFunction< TInputImage, TCoordRep >::EvaluateAtContinuousIndex(), itk::MeanImageFunction< TInputImage, TCoordRep >::EvaluateAtContinuousIndex(), itk::LevelSetCurvatureFunction< TInputImage, TCoordRep >::EvaluateAtContinuousIndex(), itk::EntropyPreservingGradientMagnitudeImageFunction< TInputImage, TCoordRep >::EvaluateAtContinuousIndex(), itk::CentralDifferenceImageFunction< TInputImage, TCoordRep >::EvaluateAtContinuousIndex(), itk::BinaryThresholdImageFunction< TInputImage, TCoordRep >::EvaluateAtContinuousIndex(), itk::UpwindDerivativeImageFunction< TInputImage, TCoordRep >::EvaluateAtIndex(), itk::BinaryThresholdImageFunction< TInputImage, TCoordRep >::EvaluateAtIndex(), itk::MultivariateLegendrePolynomial::SimpleForwardIterator::Get(), itk::SegmentationLevelSetFunction< TOutputImage >::PropagationSpeed(), itk::ConstSmartNeighborhoodIterator< TImage >::SetBoundaryCondition(), itk::ImageIORegion::SetIndex(), itk::EntropyPreservingGradientMagnitudeImageFunction< TInputImage, TCoordRep >::~EntropyPreservingGradientMagnitudeImageFunction(), and itk::LevelSetCurvatureFunction< TInputImage, TCoordRep >::~LevelSetCurvatureFunction().

typedef TInputImage HardConnectedComponentImageFilter::InputImageType

Image typedef support Definition at line 75 of file itkHardConnectedComponentImageFilter.h. Referenced by itk::ImageFunction< TInputImage, TInputImage::PixelType, TCoordRep >::GetInputImage(), itk::HistogramMatchingImageFilter< TInputImage, TOutputImage >::GetSourceImage(), itk::WatershedImageFilter< TInputImage >::SetInput(), itk::HistogramMatchingImageFilter< TInputImage, TOutputImage >::SetSourceImage(), itk::GibbsPriorFilter< TInputImage, TClassifiedImage >::~GibbsPriorFilter(), and itk::HistogramMatchingImageFilter< TInputImage, TOutputImage >::~HistogramMatchingImageFilter().

typedef TInputImage::InternalPixelType HardConnectedComponentImageFilter::InputInternalPixelType

Definition at line 68 of file itkHardConnectedComponentImageFilter.h.

typedef TInputImage::PixelType HardConnectedComponentImageFilter::InputPixelType

Definition at line 67 of file itkHardConnectedComponentImageFilter.h. Referenced by itk::watershed::Segmenter< InputImageType >::GetLargestPossibleRegion(), itk::BinaryThresholdImageFilter< TInputImage, TOutputImage >::~BinaryThresholdImageFilter(), itk::HistogramMatchingImageFilter< TInputImage, TOutputImage >::~HistogramMatchingImageFilter(), itk::MinimumMaximumImageFilter< TInputImage >::~MinimumMaximumImageFilter(), and itk::RescaleIntensityImageFilter< TInputImage, TOutputImage >::~RescaleIntensityImageFilter().

typedef std::list<IndexType> HardConnectedComponentImageFilter::ListType

Definition at line 80 of file itkHardConnectedComponentImageFilter.h.

typedef TOutputImage HardConnectedComponentImageFilter::OutputImageType

Definition at line 76 of file itkHardConnectedComponentImageFilter.h. Referenced by itk::TwoOutputExampleImageFilter< TImage >::SetInverseOutput().

typedef TOutputImage::InternalPixelType HardConnectedComponentImageFilter::OutputInternalPixelType

Definition at line 66 of file itkHardConnectedComponentImageFilter.h.

typedef TOutputImage::PixelType HardConnectedComponentImageFilter::OutputPixelType

Extract some information from the image types. Dimensionality of the two images is assumed to be the same. Definition at line 65 of file itkHardConnectedComponentImageFilter.h. Referenced by itk::BinaryThresholdImageFilter< TInputImage, TOutputImage >::~BinaryThresholdImageFilter(), itk::DifferenceImageFilter< TInputImage, TOutputImage >::~DifferenceImageFilter(), itk::ExpandImageFilter< TInputImage, TOutputImage >::~ExpandImageFilter(), itk::RescaleIntensityImageFilter< TInputImage, TOutputImage >::~RescaleIntensityImageFilter(), and itk::VectorExpandImageFilter< TInputImage, TOutputImage >::~VectorExpandImageFilter().

typedef SmartPointer<Self> HardConnectedComponentImageFilter::Pointer

Smart pointer typedef support Definition at line 85 of file itkHardConnectedComponentImageFilter.h.

typedef TOutputImage::RegionType HardConnectedComponentImageFilter::RegionType

Definition at line 79 of file itkHardConnectedComponentImageFilter.h. Referenced by itk::ConstNeighborhoodIterator< FixedImageType >::ConstNeighborhoodIterator(), itk::ConstRandomAccessNeighborhoodIterator< TImage >::ConstRandomAccessNeighborhoodIterator(), itk::ConstSmartNeighborhoodIterator< TImage >::ConstSmartNeighborhoodIterator(), itk::MeshRegion::GetRegionType(), itk::RandomAccessNeighborhoodIterator< TImage >::RandomAccessNeighborhoodIterator(), and itk::SmartNeighborhoodIterator< TImage, TBoundaryCondition >::SmartNeighborhoodIterator().

typedef HardConnectedComponentImageFilter HardConnectedComponentImageFilter::Self

Standard "Self" & Superclass typedef. Definition at line 58 of file itkHardConnectedComponentImageFilter.h. Referenced by ~HardConnectedComponentImageFilter().

typedef TInputImage::SizeType HardConnectedComponentImageFilter::SizeType

Definition at line 78 of file itkHardConnectedComponentImageFilter.h. Referenced by itk::ConstRandomAccessNeighborhoodIterator< TImage >::ConstRandomAccessNeighborhoodIterator(), itk::ImageIORegion::GetIndex(), itk::ConstSmartNeighborhoodIterator< TImage >::SetBoundaryCondition(), itk::ImageIORegion::SetSize(), itk::ConstNeighborhoodIterator< FixedImageType >::~ConstNeighborhoodIterator(), and itk::CropImageFilter< TInputImage, TOutputImage >::~CropImageFilter().

typedef ImageToImageFilter< TInputImage, TOutputImage > HardConnectedComponentImageFilter::Superclass

Definition at line 59 of file itkHardConnectedComponentImageFilter.h.

---

Function Documentation

void GenerateData (    )  [protected]

Standard pipeline method. Referenced by itk::CannyEdgeDetectionImageFilter< TInputImage, TOutputImage >::CannyEdgeDetectionImageFilter(), itk::Writer::GenerateData(), itk::SymmetricEigenSystem< TMatrixElement, VNumberOfRows >::GetEigenValues(), itk::Statistics::SampleAlgorithmBase< TInputHistogram >::GetInputSample(), itk::ProcessObject::GetMultiThreader(), itk::LevelSetNeighborhoodExtractor< TLevelSet >::GetNodeUsedInCalculation(), itk::MRIBiasFieldCorrectionFilter< TInputImage, TOutputImage, TMaskImage >::GetOptimizerInitialRadius(), HardConnectedComponentImageFilter(), itk::SegmentationLevelSetImageFilter< TInputImage, TOutputImage >::InitializeIteration(), itk::SymmetricEigenSystem< TMatrixElement, VNumberOfRows >::Update(), itk::ImageFileWriter< TInputImage >::Update(), itk::BinomialBlurImageFilter< TInputImage, TOutputImage >::~BinomialBlurImageFilter(), itk::BloxBoundaryPointToCoreAtomImageFilter< dim >::~BloxBoundaryPointToCoreAtomImageFilter(), itk::BSplineDecompositionImageFilter< TInputImage, TOutputImage >::~BSplineDecompositionImageFilter(), itk::ConnectedRegionsMeshFilter< TInputMesh, TOutputMesh >::~ConnectedRegionsMeshFilter(), itk::DerivativeImageFilter< TInputImage, TOutputImage >::~DerivativeImageFilter(), itk::DifferenceOfGaussiansGradientImageFilter< TInputImage, TDataType >::~DifferenceOfGaussiansGradientImageFilter(), itk::Statistics::ExpectationMaximizationMixtureModelEstimator< TSample >::~ExpectationMaximizationMixtureModelEstimator(), itk::GibbsPriorFilter< TInputImage, TClassifiedImage >::~GibbsPriorFilter(), itk::HybridFilter< TInputImage, TOutputImage, TInputMesh, TOutputMesh >::~HybridFilter(), itk::ImageSource< TEigenValueImage >::~ImageSource(), itk::LaplacianImageFilter< TInputImage, TOutputImage >::~LaplacianImageFilter(), itk::MinimumMaximumImageFilter< TInputImage >::~MinimumMaximumImageFilter(), itk::MultiResolutionPyramidImageFilter< TInputImage, TOutputImage >::~MultiResolutionPyramidImageFilter(), itk::Statistics::NeighborhoodSampler< TSample >::~NeighborhoodSampler(), itk::PlaheImageFilter< TImageType >::~PlaheImageFilter(), itk::RecursiveMultiResolutionPyramidImageFilter< TInputImage, TOutputImage >::~RecursiveMultiResolutionPyramidImageFilter(), itk::ReflectImageFilter< TInputImage, TOutputImage >::~ReflectImageFilter(), itk::ReinitializeLevelSetImageFilter< TLevelSet >::~ReinitializeLevelSetImageFilter(), itk::Statistics::SampleAlgorithmBase< TInputHistogram >::~SampleAlgorithmBase(), itk::Statistics::SampleClassifier< TSample >::~SampleClassifier(), itk::ShapeDetectionLevelSetFilter< TLevelSet, TEdgeImage >::~ShapeDetectionLevelSetFilter(), itk::SphereSource< TOutputMesh >::~SphereSource(), and itk::Statistics::TableLookupSampleClassifier< TSample >::~TableLookupSampleClassifier().

virtual const char* GetClassName (    )  const [virtual]

Run-time type information (and related methods)

HardConnectedComponentImageFilter (  const Self &    )  [protected]

Definition at line 105 of file itkHardConnectedComponentImageFilter.h. References GenerateData(), and PrintSelf().

HardConnectedComponentImageFilter (    )  [protected]

Definition at line 103 of file itkHardConnectedComponentImageFilter.h. References HardConnectedComponentImageFilter(). Referenced by HardConnectedComponentImageFilter(), and ~HardConnectedComponentImageFilter().

itkStaticConstMacro (  ImageDimension   , unsigned    int, TOutputImage::ImageDimension    )

Pointer New (    )  [static]

Method for creation through the object factory. Definition at line 179 of file itkFEMMacro.h.

void PrintSelf (  std::ostream &    os, Indent    indent )  const [protected]

Standard pipeline method. Definition at line 111 of file itkHardConnectedComponentImageFilter.h. Referenced by itk::DataObject::CopyInformation(), itk::EntropyPreservingGradientMagnitudeImageFunction< TInputImage, TCoordRep >::EntropyPreservingGradientMagnitudeImageFunction(), itk::GaussianOperator< TPixel, VDimension, TAllocator >::GetMaximumKernelWidth(), itk::MRFImageFilter< TInputImage, TClassifiedImage >::GetMRFNeighborhoodWeight(), itk::ProcessObject::GetMultiThreader(), itk::DerivativeOperator< TPixel, VDimension, TAllocator >::GetOrder(), itk::ConicShellInteriorExteriorSpatialFunction< VDimension, TInput >::GetOriginGradient(), itk::ReinitializeLevelSetImageFilter< TLevelSet >::GetOutputNarrowBand(), itk::ImageAdaptor< TImage, Accessor::AddPixelAccessor< TImage::PixelType > >::GetPixelAccessor(), itk::SegmentationLevelSetImageFilter< TInputImage, TOutputImage >::GetSegmentationFunction(), HardConnectedComponentImageFilter(), itk::LightObject::LightObject(), itk::RegionGrowImageFilter< TInputImage, TOutputImage >::MergeRegions(), itk::NeighborhoodOperatorImageFilter< TInputImage, TOutputImage >::NeighborhoodOperatorImageFilter(), itk::Statistics::PointSetToListAdaptor< TPointSet >::PointSetToListAdaptor(), itk::SobelEdgeDetectionImageFilter< TInputImage, TOutputImage >::PrintSelf(), itk::Statistics::Sample< FixedArray< THistogramMeasurement, VMeasurementVectorSize > >::PrintSelf(), itk::PDEDeformableRegistrationFunction< TFixedImage, TMovingImage, TDeformationField >::PrintSelf(), itk::Statistics::MembershipFunctionBase< ParameterType >::PrintSelf(), itk::KernelFunction::PrintSelf(), itk::GradientMagnitudeImageFilter< TInputImage, TOutputImage >::PrintSelf(), itk::GaussianKernelFunction::PrintSelf(), itk::Statistics::DensityFunction< TMeasurementVector >::PrintSelf(), itk::DemonsRegistrationFilter< TFixedImage, TMovingImage, TDeformationField >::PrintSelf(), itk::DecisionRuleBase::PrintSelf(), itk::BSplineKernelFunction< VSplineOrder >::PrintSelf(), itk::BSplineDerivativeKernelFunction< VSplineOrder >::PrintSelf(), itk::ImageIOBase::SetByteOrderToLittleEndian(), itk::ObjectStore< TObjectType >::SetGrowthStrategyToLinear(), itk::fem::FEMRegistrationFilter< TReference, TTarget >::SetMaterial(), itk::OnePlusOneEvolutionaryOptimizer::StopOptimization(), itk::SymmetricEigenSystem< TMatrixElement, VNumberOfRows >::Update(), itk::VectorInterpolateImageFunction< TInputImage, TCoordRep >::VectorInterpolateImageFunction(), itk::RawImageIO< TPixel, VImageDimension >::WriteImageInformation(), itk::BinaryErodeImageFilter< TInputImage, TOutputImage, TKernel >::~BinaryErodeImageFilter(), itk::BinaryThresholdImageFunction< TInputImage, TCoordRep >::~BinaryThresholdImageFunction(), itk::BinomialBlurImageFilter< TInputImage, TOutputImage >::~BinomialBlurImageFilter(), itk::BloxBoundaryPointToCoreAtomImageFilter< dim >::~BloxBoundaryPointToCoreAtomImageFilter(), itk::BSplineDecompositionImageFilter< TInputImage, TOutputImage >::~BSplineDecompositionImageFilter(), itk::ConstantPadImageFilter< TInputImage, TOutputImage >::~ConstantPadImageFilter(), itk::DerivativeImageFilter< TInputImage, TOutputImage >::~DerivativeImageFilter(), itk::DifferenceOfGaussiansGradientImageFilter< TInputImage, TDataType >::~DifferenceOfGaussiansGradientImageFilter(), itk::Statistics::DistanceToCentroidMembershipFunction< TVector >::~DistanceToCentroidMembershipFunction(), itk::Euler2DTransform< TScalarType >::~Euler2DTransform(), itk::ExpandImageFilter< TInputImage, TOutputImage >::~ExpandImageFilter(), itk::Statistics::ExpectationMaximizationMixtureModelEstimator< TSample >::~ExpectationMaximizationMixtureModelEstimator(), itk::FastMarchingExtensionImageFilter< TLevelSet, TAuxValue, VAuxDimension, TSpeedImage >::~FastMarchingExtensionImageFilter(), itk::FlipImageFilter< TImage >::~FlipImageFilter(), itk::GradientDescentOptimizer::~GradientDescentOptimizer(), itk::Statistics::Histogram< THistogramMeasurement, 1 >::~Histogram(), itk::InterpolateImageFunction< TImageType, TCoordRep >::~InterpolateImageFunction(), itk::InvalidRequestedRegionError::~InvalidRequestedRegionError(), itk::LaplacianImageFilter< TInputImage, TOutputImage >::~LaplacianImageFilter(), itk::LaplacianSegmentationLevelSetFunction< TImageType, TFeatureImageType >::~LaplacianSegmentationLevelSetFunction(), itk::LevelSetCurvatureFunction< TInputImage, TCoordRep >::~LevelSetCurvatureFunction(), itk::Statistics::MahalanobisDistanceMembershipFunction< TVector >::~MahalanobisDistanceMembershipFunction(), itk::MeanImageFilter< TInputImage, TOutputImage >::~MeanImageFilter(), itk::MedianImageFilter< TInputImage, TOutputImage >::~MedianImageFilter(), itk::Statistics::MembershipSample< TSample >::~MembershipSample(), itk::Statistics::MembershipSampleGenerator< TInputSample, TClassMaskSample >::~MembershipSampleGenerator(), itk::MinimumMaximumImageCalculator< TInputImage >::~MinimumMaximumImageCalculator(), itk::MinimumMaximumImageFilter< TInputImage >::~MinimumMaximumImageFilter(), itk::MRASlabIdentifier< TInputImage >::~MRASlabIdentifier(), itk::MutexLock::~MutexLock(), itk::NearestNeighborInterpolateImageFunction< TInputImage, TCoordRep >::~NearestNeighborInterpolateImageFunction(), itk::OtsuThresholdImageCalculator< TInputImage >::~OtsuThresholdImageCalculator(), itk::PadImageFilter< TInputImage, TOutputImage >::~PadImageFilter(), itk::RecursiveMultiResolutionPyramidImageFilter< TInputImage, TOutputImage >::~RecursiveMultiResolutionPyramidImageFilter(), itk::ReflectImageFilter< TInputImage, TOutputImage >::~ReflectImageFilter(), itk::Statistics::SampleClassifier< TSample >::~SampleClassifier(), itk::ShrinkImageFilter< TInputImage, TOutputImage >::~ShrinkImageFilter(), itk::Similarity2DTransform< TScalarType >::~Similarity2DTransform(), itk::Statistics::SparseFrequencyContainer< TFrequencyValue >::~SparseFrequencyContainer(), itk::SphereSource< TOutputMesh >::~SphereSource(), itk::ThresholdSegmentationLevelSetFunction< TImageType, TFeatureImageType >::~ThresholdSegmentationLevelSetFunction(), itk::ThresholdSegmentationLevelSetImageFilter< TInputImage, TOutputImage >::~ThresholdSegmentationLevelSetImageFilter(), itk::TobogganImageFilter< TInputImage >::~TobogganImageFilter(), itk::UpwindDerivativeImageFunction< TInputImage, TCoordRep >::~UpwindDerivativeImageFunction(), itk::VectorExpandImageFilter< TInputImage, TOutputImage >::~VectorExpandImageFilter(), itk::VectorLinearInterpolateImageFunction< TInputImage, TCoordRep >::~VectorLinearInterpolateImageFunction(), itk::VectorNeighborhoodOperatorImageFilter< TInputImage, TOutputImage >::~VectorNeighborhoodOperatorImageFilter(), and itk::WatershedImageFilter< TInputImage >::~WatershedImageFilter().

void SetObjectSeed (  const IndexType &    seed )

Setting the seed points for specified object. Definition at line 99 of file itkHardConnectedComponentImageFilter.h. References m_Seeds.

virtual ~HardConnectedComponentImageFilter (    )  [protected, virtual]

Definition at line 104 of file itkHardConnectedComponentImageFilter.h. References HardConnectedComponentImageFilter(), and Self.

---

Variable Documentation

ListType HardConnectedComponentImageFilter::m_Seeds

Definition at line 117 of file itkHardConnectedComponentImageFilter.h. Referenced by SetObjectSeed().

---