ITK
4.2.0
Insight Segmentation and Registration Toolkit
|
#include <itkBinaryMorphologyImageFilter.h>
Static Public Member Functions | |
static Pointer | New () |
Static Public Attributes | |
static const unsigned int | KernelDimension = TKernel::NeighborhoodDimension |
static const unsigned int | InputImageDimension = TInputImage::ImageDimension |
static const unsigned int | OutputImageDimension = TOutputImage::ImageDimension |
Static Public Attributes inherited from itk::KernelImageFilter< TInputImage, TOutputImage, TKernel > | |
static const unsigned int | ImageDimension = TInputImage::ImageDimension |
Static Public Attributes inherited from itk::BoxImageFilter< TInputImage, TOutputImage > | |
Static Public Attributes inherited from itk::ImageToImageFilter< TInputImage, TOutputImage > | |
Static Public Attributes inherited from itk::ImageSource< TOutputImage > |
Protected Types | |
typedef ComponentVectorType::const_iterator | ComponentVectorConstIterator |
typedef std::vector< OffsetType > | ComponentVectorType |
typedef std::vector< OffsetType > | NeighborIndexContainer |
typedef std::vector < NeighborIndexContainer > | NeighborIndexContainerContainer |
Protected Attributes | |
bool | m_BoundaryToForeground |
KernelType | m_Kernel |
Private Member Functions | |
BinaryMorphologyImageFilter (const Self &) | |
void | operator= (const Self &) |
Private Attributes | |
OutputPixelType | m_BackgroundValue |
InputPixelType | m_ForegroundValue |
std::vector< OffsetType > | m_KernelCCVector |
NeighborIndexContainerContainer | m_KernelDifferenceSets |
Base class for fast binary dilation and erosion.
BinaryMorphologyImageFilter is a base class for fast binary morphological operations. The implementation of this class and its subclasses are based on the papers:
L.Vincent "Morphological transformations of binary images with arbitrary structuring elements", and
N.Nikopoulos et al. "An efficient algorithm for 3d binary morphological transformations with 3d structuring elements for arbitrary size and shape". IEEE Transactions on Image Processing. Vol. 9. No. 3. 2000. pp. 283-286.
Gray scale images can be processed as binary images by selecting a "ForegroundValued" (which subclasses may alias as "DilateValue" or "ErodeValue"). Pixel not matching the foreground value are considered "background". This is useful in processing segmented images where all pixels in segment #1 have value 1 and pixels in segment #2 have value 2, etc. A particular "segment number" can be processed. ForegroundValue defaults to the maximum possible value of the PixelType.
The structuring element is assumed to be composed of binary values (zero or one). Only elements of the structuring element having values > 0 are candidates for affecting the center pixel. A reasonable choice of structuring element is itk::BinaryBallStructuringElement.
Let's consider the set of the ON elements of the input image as X.
Let's consider the structuring element as B = {B0, B1, ..., Bn}, where Bi denotes a connected component of B.
Let's consider bi, i in [0,n], an arbitrary point of Bi.
We use hence the next property in order to compute minkoswki addition ( which will be written (+) ):
X (+) B = ( Xb0 UNION Xb1 UNION ... Xbn ) UNION ( BORDER(X) (+) B ),
where Xbi is the set X translated with respect to vector bi :
Xbi ={ x + bi, x belongs to X }
where BORDER(X) is the extracted border of X ( 8 connectivity in 2D, 26 in 3D )
Our implementation for dilation is defined as:
X (+) SYM(B) = DILATION(X)_B
Where DILATION(X)_B is the dilation of set with structuring element B. Where SYM(B) is the symmetric of the structuring element relatively to its center.
This code was contributed by Jerome Schmid from the University of Strasbourg who provided a fast dilation implementation. Gaetan Lehmann from INRA de Jouy-en-Josas then provided a fast erosion implementaton based on Jerome's implementation. The common portions of these two implementations were then placed in this superclass.
Definition at line 103 of file itkBinaryMorphologyImageFilter.h.
|
protected |
Iterator for ComponentVectorType
Definition at line 210 of file itkBinaryMorphologyImageFilter.h.
|
protected |
Type definition of the container for indices
Definition at line 206 of file itkBinaryMorphologyImageFilter.h.
typedef SmartPointer< const Self > itk::BinaryMorphologyImageFilter< TInputImage, TOutputImage, TKernel >::ConstPointer |
Reimplemented from itk::KernelImageFilter< TInputImage, TOutputImage, TKernel >.
Reimplemented in itk::BinaryErodeImageFilter< TInputImage, TOutputImage, TKernel >, itk::BinaryDilateImageFilter< TInputImage, TOutputImage, TKernel >, and itk::FastIncrementalBinaryDilateImageFilter< TInputImage, TOutputImage, TKernel >.
Definition at line 127 of file itkBinaryMorphologyImageFilter.h.
typedef InputImageType::IndexType itk::BinaryMorphologyImageFilter< TInputImage, TOutputImage, TKernel >::IndexType |
Reimplemented from itk::KernelImageFilter< TInputImage, TOutputImage, TKernel >.
Reimplemented in itk::BinaryErodeImageFilter< TInputImage, TOutputImage, TKernel >, and itk::BinaryDilateImageFilter< TInputImage, TOutputImage, TKernel >.
Definition at line 146 of file itkBinaryMorphologyImageFilter.h.
typedef InputImageType::IndexValueType itk::BinaryMorphologyImageFilter< TInputImage, TOutputImage, TKernel >::IndexValueType |
Definition at line 147 of file itkBinaryMorphologyImageFilter.h.
typedef InputImageType::RegionType itk::BinaryMorphologyImageFilter< TInputImage, TOutputImage, TKernel >::InputImageRegionType |
Reimplemented from itk::ImageToImageFilter< TInputImage, TOutputImage >.
Reimplemented in itk::BinaryErodeImageFilter< TInputImage, TOutputImage, TKernel >, and itk::BinaryDilateImageFilter< TInputImage, TOutputImage, TKernel >.
Definition at line 149 of file itkBinaryMorphologyImageFilter.h.
typedef TInputImage itk::BinaryMorphologyImageFilter< TInputImage, TOutputImage, TKernel >::InputImageType |
Convenient typedefs for simplifying declarations.
Reimplemented from itk::KernelImageFilter< TInputImage, TOutputImage, TKernel >.
Reimplemented in itk::BinaryErodeImageFilter< TInputImage, TOutputImage, TKernel >, itk::BinaryDilateImageFilter< TInputImage, TOutputImage, TKernel >, and itk::FastIncrementalBinaryDilateImageFilter< TInputImage, TOutputImage, TKernel >.
Definition at line 120 of file itkBinaryMorphologyImageFilter.h.
typedef InputImageType::PixelType itk::BinaryMorphologyImageFilter< TInputImage, TOutputImage, TKernel >::InputPixelType |
Image typedef support.
Reimplemented from itk::KernelImageFilter< TInputImage, TOutputImage, TKernel >.
Reimplemented in itk::BinaryErodeImageFilter< TInputImage, TOutputImage, TKernel >, and itk::BinaryDilateImageFilter< TInputImage, TOutputImage, TKernel >.
Definition at line 142 of file itkBinaryMorphologyImageFilter.h.
typedef NumericTraits< InputPixelType >::RealType itk::BinaryMorphologyImageFilter< TInputImage, TOutputImage, TKernel >::InputRealType |
Reimplemented in itk::BinaryErodeImageFilter< TInputImage, TOutputImage, TKernel >, and itk::BinaryDilateImageFilter< TInputImage, TOutputImage, TKernel >.
Definition at line 144 of file itkBinaryMorphologyImageFilter.h.
typedef InputImageType::SizeType itk::BinaryMorphologyImageFilter< TInputImage, TOutputImage, TKernel >::InputSizeType |
Reimplemented in itk::BinaryErodeImageFilter< TInputImage, TOutputImage, TKernel >, and itk::BinaryDilateImageFilter< TInputImage, TOutputImage, TKernel >.
Definition at line 151 of file itkBinaryMorphologyImageFilter.h.
typedef InputImageType::SizeValueType itk::BinaryMorphologyImageFilter< TInputImage, TOutputImage, TKernel >::InputSizeValueType |
Definition at line 152 of file itkBinaryMorphologyImageFilter.h.
typedef KernelType::ConstIterator itk::BinaryMorphologyImageFilter< TInputImage, TOutputImage, TKernel >::KernelIteratorType |
Kernel (structuring element) iterator.
Reimplemented in itk::BinaryErodeImageFilter< TInputImage, TOutputImage, TKernel >, and itk::BinaryDilateImageFilter< TInputImage, TOutputImage, TKernel >.
Definition at line 139 of file itkBinaryMorphologyImageFilter.h.
typedef TKernel itk::BinaryMorphologyImageFilter< TInputImage, TOutputImage, TKernel >::KernelType |
Kernel typedef.
Reimplemented from itk::KernelImageFilter< TInputImage, TOutputImage, TKernel >.
Reimplemented in itk::BinaryErodeImageFilter< TInputImage, TOutputImage, TKernel >, itk::BinaryDilateImageFilter< TInputImage, TOutputImage, TKernel >, and itk::FastIncrementalBinaryDilateImageFilter< TInputImage, TOutputImage, TKernel >.
Definition at line 133 of file itkBinaryMorphologyImageFilter.h.
|
protected |
Type definition of container of neighbourhood index
Reimplemented in itk::BinaryErodeImageFilter< TInputImage, TOutputImage, TKernel >, and itk::BinaryDilateImageFilter< TInputImage, TOutputImage, TKernel >.
Definition at line 200 of file itkBinaryMorphologyImageFilter.h.
|
protected |
Type definition of container of container of neighbourhood index
Definition at line 203 of file itkBinaryMorphologyImageFilter.h.
typedef InputImageType::OffsetType itk::BinaryMorphologyImageFilter< TInputImage, TOutputImage, TKernel >::OffsetType |
Reimplemented from itk::KernelImageFilter< TInputImage, TOutputImage, TKernel >.
Reimplemented in itk::BinaryErodeImageFilter< TInputImage, TOutputImage, TKernel >, and itk::BinaryDilateImageFilter< TInputImage, TOutputImage, TKernel >.
Definition at line 145 of file itkBinaryMorphologyImageFilter.h.
typedef OutputImageType::RegionType itk::BinaryMorphologyImageFilter< TInputImage, TOutputImage, TKernel >::OutputImageRegionType |
Superclass typedefs.
Reimplemented from itk::ImageToImageFilter< TInputImage, TOutputImage >.
Reimplemented in itk::BinaryErodeImageFilter< TInputImage, TOutputImage, TKernel >, and itk::BinaryDilateImageFilter< TInputImage, TOutputImage, TKernel >.
Definition at line 150 of file itkBinaryMorphologyImageFilter.h.
typedef TOutputImage itk::BinaryMorphologyImageFilter< TInputImage, TOutputImage, TKernel >::OutputImageType |
Some convenient typedefs.
Reimplemented from itk::KernelImageFilter< TInputImage, TOutputImage, TKernel >.
Reimplemented in itk::BinaryErodeImageFilter< TInputImage, TOutputImage, TKernel >, itk::BinaryDilateImageFilter< TInputImage, TOutputImage, TKernel >, and itk::FastIncrementalBinaryDilateImageFilter< TInputImage, TOutputImage, TKernel >.
Definition at line 121 of file itkBinaryMorphologyImageFilter.h.
typedef OutputImageType::PixelType itk::BinaryMorphologyImageFilter< TInputImage, TOutputImage, TKernel >::OutputPixelType |
Reimplemented from itk::KernelImageFilter< TInputImage, TOutputImage, TKernel >.
Reimplemented in itk::BinaryErodeImageFilter< TInputImage, TOutputImage, TKernel >, and itk::BinaryDilateImageFilter< TInputImage, TOutputImage, TKernel >.
Definition at line 143 of file itkBinaryMorphologyImageFilter.h.
typedef SmartPointer< Self > itk::BinaryMorphologyImageFilter< TInputImage, TOutputImage, TKernel >::Pointer |
Reimplemented from itk::KernelImageFilter< TInputImage, TOutputImage, TKernel >.
Reimplemented in itk::BinaryErodeImageFilter< TInputImage, TOutputImage, TKernel >, itk::BinaryDilateImageFilter< TInputImage, TOutputImage, TKernel >, and itk::FastIncrementalBinaryDilateImageFilter< TInputImage, TOutputImage, TKernel >.
Definition at line 126 of file itkBinaryMorphologyImageFilter.h.
typedef BinaryMorphologyImageFilter itk::BinaryMorphologyImageFilter< TInputImage, TOutputImage, TKernel >::Self |
Standard class typedefs.
Reimplemented from itk::KernelImageFilter< TInputImage, TOutputImage, TKernel >.
Reimplemented in itk::BinaryErodeImageFilter< TInputImage, TOutputImage, TKernel >, itk::BinaryDilateImageFilter< TInputImage, TOutputImage, TKernel >, and itk::FastIncrementalBinaryDilateImageFilter< TInputImage, TOutputImage, TKernel >.
Definition at line 124 of file itkBinaryMorphologyImageFilter.h.
typedef KernelImageFilter< InputImageType, OutputImageType, TKernel > itk::BinaryMorphologyImageFilter< TInputImage, TOutputImage, TKernel >::Superclass |
Reimplemented from itk::KernelImageFilter< TInputImage, TOutputImage, TKernel >.
Reimplemented in itk::BinaryErodeImageFilter< TInputImage, TOutputImage, TKernel >, itk::BinaryDilateImageFilter< TInputImage, TOutputImage, TKernel >, and itk::FastIncrementalBinaryDilateImageFilter< TInputImage, TOutputImage, TKernel >.
Definition at line 125 of file itkBinaryMorphologyImageFilter.h.
|
protected |
|
inlineprotectedvirtual |
Definition at line 192 of file itkBinaryMorphologyImageFilter.h.
|
private |
|
protected |
Analyze kernel and prepare data for GenerateData() function
|
virtual |
Get/Set the borders as foreground (true) or background (false).
|
virtual |
Get/Set the borders as foreground (true) or background (false).
|
virtual |
Create an object from an instance, potentially deferring to a factory. This method allows you to create an instance of an object that is exactly the same type as the referring object. This is useful in cases where an object has been cast back to a base class.
Reimplemented from itk::KernelImageFilter< TInputImage, TOutputImage, TKernel >.
Reimplemented in itk::BinaryErodeImageFilter< TInputImage, TOutputImage, TKernel >, itk::BinaryDilateImageFilter< TInputImage, TOutputImage, TKernel >, and itk::FastIncrementalBinaryDilateImageFilter< TInputImage, TOutputImage, TKernel >.
|
virtual |
Get the value used as "background". Any pixel value which is not DilateValue is considered background. BackgroundValue is used to fill the removed pixels.
|
virtual |
Get/Set the borders as foreground (true) or background (false).
|
inlineprotected |
Get the difference set for a particular offset
Definition at line 214 of file itkBinaryMorphologyImageFilter.h.
|
virtual |
Get the value in the image considered as "foreground". Defaults to maximum value of PixelType.
|
virtual |
Run-time type information (and related methods).
Reimplemented from itk::KernelImageFilter< TInputImage, TOutputImage, TKernel >.
Reimplemented in itk::BinaryErodeImageFilter< TInputImage, TOutputImage, TKernel >, itk::BinaryDilateImageFilter< TInputImage, TOutputImage, TKernel >, and itk::FastIncrementalBinaryDilateImageFilter< TInputImage, TOutputImage, TKernel >.
|
inlineprotected |
Get an iterator to the start of the connected component vector
Definition at line 219 of file itkBinaryMorphologyImageFilter.h.
|
inlineprotected |
Get an iterator to the end of the connected component vector
Definition at line 224 of file itkBinaryMorphologyImageFilter.h.
|
static |
Method for creation through the object factory.
Reimplemented from itk::KernelImageFilter< TInputImage, TOutputImage, TKernel >.
Reimplemented in itk::BinaryErodeImageFilter< TInputImage, TOutputImage, TKernel >, itk::BinaryDilateImageFilter< TInputImage, TOutputImage, TKernel >, and itk::FastIncrementalBinaryDilateImageFilter< TInputImage, TOutputImage, TKernel >.
|
private |
kernel or structuring element to use.
Reimplemented from itk::KernelImageFilter< TInputImage, TOutputImage, TKernel >.
Reimplemented in itk::BinaryErodeImageFilter< TInputImage, TOutputImage, TKernel >, itk::BinaryDilateImageFilter< TInputImage, TOutputImage, TKernel >, and itk::FastIncrementalBinaryDilateImageFilter< TInputImage, TOutputImage, TKernel >.
|
protectedvirtual |
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::KernelImageFilter< TInputImage, TOutputImage, TKernel >.
Reimplemented in itk::BinaryErodeImageFilter< TInputImage, TOutputImage, TKernel >, and itk::BinaryDilateImageFilter< TInputImage, TOutputImage, TKernel >.
|
virtual |
Set the value used as "background". Any pixel value which is not DilateValue is considered background. BackgroundValue is used to fill the removed pixels.
|
virtual |
Get/Set the borders as foreground (true) or background (false).
|
virtual |
Set the value in the image to consider as "foreground". Defaults to maximum value of PixelType. Subclasses may alias this to DilateValue or ErodeValue.
|
virtual |
Set kernel (structuring element).
Reimplemented from itk::KernelImageFilter< TInputImage, TOutputImage, TKernel >.
itk::BinaryMorphologyImageFilter< TInputImage, TOutputImage, TKernel >::typedef | ( | Concept::SameDimension< itkGetStaticConstMacro(InputImageDimension), itkGetStaticConstMacro(OutputImageDimension) > | ) |
Input and output images must be the same dimension. This class requires ImageDimensionCheck in the form of ( Concept::SameDimension< itkGetStaticConstMacro(InputImageDimension), itkGetStaticConstMacro(OutputImageDimension) > )
|
static |
Extract dimension from input and output image.
Reimplemented from itk::ImageToImageFilter< TInputImage, TOutputImage >.
Reimplemented in itk::BinaryErodeImageFilter< TInputImage, TOutputImage, TKernel >, itk::BinaryDilateImageFilter< TInputImage, TOutputImage, TKernel >, and itk::FastIncrementalBinaryDilateImageFilter< TInputImage, TOutputImage, TKernel >.
Definition at line 110 of file itkBinaryMorphologyImageFilter.h.
|
static |
Extract the dimension of the kernel
Reimplemented in itk::BinaryErodeImageFilter< TInputImage, TOutputImage, TKernel >, itk::BinaryDilateImageFilter< TInputImage, TOutputImage, TKernel >, and itk::FastIncrementalBinaryDilateImageFilter< TInputImage, TOutputImage, TKernel >.
Definition at line 117 of file itkBinaryMorphologyImageFilter.h.
|
private |
Pixel value for background
Definition at line 236 of file itkBinaryMorphologyImageFilter.h.
|
protected |
Definition at line 227 of file itkBinaryMorphologyImageFilter.h.
|
private |
Pixel value to dilate
Definition at line 233 of file itkBinaryMorphologyImageFilter.h.
|
private |
For each Connected Component ( CC ) of structuring element we store the position of one element, arbitrary chosen, which belongs to the CC
Definition at line 244 of file itkBinaryMorphologyImageFilter.h.
|
private |
Difference sets definition
Definition at line 239 of file itkBinaryMorphologyImageFilter.h.
|
static |
Extract dimension from input and output image.
Reimplemented from itk::ImageToImageFilter< TInputImage, TOutputImage >.
Reimplemented in itk::BinaryErodeImageFilter< TInputImage, TOutputImage, TKernel >, itk::BinaryDilateImageFilter< TInputImage, TOutputImage, TKernel >, and itk::FastIncrementalBinaryDilateImageFilter< TInputImage, TOutputImage, TKernel >.
Definition at line 112 of file itkBinaryMorphologyImageFilter.h.