#include <itkKLMRegionGrowImageFilter.h>
Inheritance diagram for itk::KLMRegionGrowImageFilter< TInputImage, TOutputImage >:
itkKLMRegionGrowImageFilter is the base class for the KLMRegionGrowImageFilter objects. This object performs energy-based region growing for multiband images. Since this is based on G. Koepfler,C. Lopez and J. M. Morel's work described below, the acronym KLM is added at the end of the object name.
The ApplyRegionGrowImageFilter() function implements the segmentation algorithm that partitions the input image into non-overlapping regions by minimizing an energy functional which trades off the similarity of regions against the length of their shared boundary. The heart of the process relies on the MergeRegion() method that calls a private function to perform the merging of region based on the piecewise constant KLM algorithm for region merging. For extensibility purposes, the MergeRegion() function is made virtual. Extensions can be made possible using function overloading or overriding the virtual function in a derived class. It starts by breaking the image into many small regions and fitting the regions to a polynomial model. The algorithm iteratively merges into one region the two adjoining regions which are most alike in terms of the specified polynomial model given the length of the border between the two regions. Internally, the energy functional is evaluated using a Lagrangian parameter called lambda which is also called the scale parameter as it controls the coarseness of the segmentation where a small value of lambda corresponds to a finer segmentation with more regions and a large value corresponds to a coarse segmentation with fewer regions. Since the algorithm grows regions by merging like regions, the internal value of lambda increases as the number of regions decreases.
The user can stop the merging of regions using the SetMaximumNumberOfRegions() and SetMaximumLambda() functions. The SetMaximumNumberOfRegions() function is publicly inherited from its base class and internally sets the m_MaximumNumberOfRegions parameter. The SetMaximumLambda() function sets the m_MaximumLambda parameter. If the number of regions in the image is equal to m_MaximumNumberOfRegions or if the internal energy functional becomes greater than m_MaximumLambda, then the merging iterations will stop. Note that a larger energy function value for m_MaximumLambda will result in fewer boundaries and fewer regions, while a smaller value for m_MaximumLambda will result in more boundaries and more regions. To have m_MaximumNumberOfRegions control exactly the number of output regions, m_MaximumLamda should be set to a very large number. To have m_MaximumLambda control exactly the number of output regions, m_MaximumNumberOfRegions should be set to 2. As a default value, m_MaximumLambda is set to 1000 and m_MaximumNumberOfRegions is set to 2.
Currently implementation puts equal weight to the multichannel values. In future improvements we plan to allow the user to control the weights associated with each individual channels.
It is templated over the type of input and output image. This object supports data handling of multiband images. The object accepts images in vector format, where each pixel is a vector and each element of the vector corresponds to an entry from 1 particular band of a multiband dataset. We expect the user to provide the input to the routine in vector format. A single band image is treated as a vector image with a single element for every vector.
This algorithm implementation takes a multiband image stored in vector format as input and produces two outputs. Using the ImageToImageFilter, the piecewise constant approximation image is the output calculated using the process update mechanism. The second output, i.e., the image with the region labels (segmentation image) is returned at users request by calling GetLabelledImage() function. This function returns a reference to the labelled image determined using the KLM algorithm. The algorithm supports 2D and 3D data sets only. The input image dimensions must be exact multiples of the user specified gridsizes. Appropriate padding must be performed by the user if any image which are not multiples of the gridsizes are used.
For more information about the algorithm, see G. Koepfler, C. Lopez and J. M. Morel, ``A Multiscale Algorithm for Image Segmentation by Variational Method,'' {SIAM Journal of Numerical Analysis}, vol. 31, pp. 282-299, 1994.
Algorithm details:
This function segments a two-dimensional input image into non-overlapping atomic regions , where is the total number of region, by minimizing the following energy functional (also known as the simplified Mumford and Shah functional): , where denotes the domain of an image, is the input image, and is an approximation of . Furthermore, is defined to be piecewise constant in regions . If represents the boundary of the region, denotes the set of all region boundaries and is the total length of the boundaries. The parameter controls the coarseness of the segmentation (i.e. a larger will result in fewer boundaries).
Starting with small, piecewise-constant initial regions the algorithm iteratively merges the two adjacent regions and which most decrease the energy functional. In other words, the merging criterion is based on the difference between the current energy and the energy that would result after a merge, , where is the piecewise constant approximation of the input image , and is the common boundary between region and . It can be shown that .
Once two regions are merged the following update equations are used to calculated the constant approximation of the new region:
.
Again, the merging of regions continues until the desired number of regions has been reached or until the desired coarseness (specified by the scale parameter ) has been reached.
The two outputs are possible to derive from the object: (1) u, the piecewise constant approximation (mean of the regions) to the input image set; This is currently generated by the process object pipeline and the (2) the labelled regions in the input image set is generated by the GetLabelledImage() function.
Definition at line 168 of file itkKLMRegionGrowImageFilter.h.
|
Type definition for the smart border type. Definition at line 278 of file itkKLMRegionGrowImageFilter.h. |
|
Reimplemented from itk::RegionGrowImageFilter< TInputImage, TOutputImage >. Definition at line 175 of file itkKLMRegionGrowImageFilter.h. |
|
Type definition for the input grid size type used to create initial atomic regions. Reimplemented from itk::RegionGrowImageFilter< TInputImage, TOutputImage >. Definition at line 210 of file itkKLMRegionGrowImageFilter.h. |
|
Definition at line 203 of file itkKLMRegionGrowImageFilter.h. |
|
Reimplemented from itk::RegionGrowImageFilter< TInputImage, TOutputImage >. Definition at line 186 of file itkKLMRegionGrowImageFilter.h. |
|
Type definition for the input image index type. Definition at line 199 of file itkKLMRegionGrowImageFilter.h. |
|
Type definition for the image iterators to be used. Definition at line 202 of file itkKLMRegionGrowImageFilter.h. |
|
Type definition for the input image pixel type. Reimplemented from itk::RegionGrowImageFilter< TInputImage, TOutputImage >. Definition at line 189 of file itkKLMRegionGrowImageFilter.h. |
|
Reimplemented from itk::RegionGrowImageFilter< TInputImage, TOutputImage >. Definition at line 185 of file itkKLMRegionGrowImageFilter.h. |
|
Type definition for the input image. Reimplemented from itk::RegionGrowImageFilter< TInputImage, TOutputImage >. Definition at line 184 of file itkKLMRegionGrowImageFilter.h. |
|
Type definition for the input image pixel vector type. Definition at line 192 of file itkKLMRegionGrowImageFilter.h. |
|
Type definition for the image region type. Definition at line 206 of file itkKLMRegionGrowImageFilter.h. |
|
Type definition for the smart border pointers object. Definition at line 281 of file itkKLMRegionGrowImageFilter.h. |
|
Type definition for the labelled image index type. Definition at line 269 of file itkKLMRegionGrowImageFilter.h. |
|
Type definition for the labelled image iterators. Definition at line 272 of file itkKLMRegionGrowImageFilter.h. |
|
Type definition for the labelled image pixel type. Definition at line 266 of file itkKLMRegionGrowImageFilter.h. |
|
Type definition for the labelled image pointer. Definition at line 263 of file itkKLMRegionGrowImageFilter.h. |
|
Type definition for the labelled image pixel type. Definition at line 260 of file itkKLMRegionGrowImageFilter.h. |
|
Storage type for the mean region intensity. Definition at line 275 of file itkKLMRegionGrowImageFilter.h. |
|
Type definition for the output image index type. Definition at line 235 of file itkKLMRegionGrowImageFilter.h. |
|
Type definition for the output image iterators. Definition at line 238 of file itkKLMRegionGrowImageFilter.h. |
|
Type definition for the output image pixel type. Reimplemented from itk::RegionGrowImageFilter< TInputImage, TOutputImage >. Definition at line 225 of file itkKLMRegionGrowImageFilter.h. |
|
Reimplemented from itk::RegionGrowImageFilter< TInputImage, TOutputImage >. Definition at line 214 of file itkKLMRegionGrowImageFilter.h. |
|
Type definition for the output image. Reimplemented from itk::RegionGrowImageFilter< TInputImage, TOutputImage >. Definition at line 213 of file itkKLMRegionGrowImageFilter.h. |
|
Type definition for the output image pixel vector type. Definition at line 228 of file itkKLMRegionGrowImageFilter.h. |
|
Reimplemented from itk::RegionGrowImageFilter< TInputImage, TOutputImage >. Definition at line 174 of file itkKLMRegionGrowImageFilter.h. |
|
type definition for the region label type. Definition at line 253 of file itkKLMRegionGrowImageFilter.h. |
|
Standard class typedefs. Reimplemented from itk::RegionGrowImageFilter< TInputImage, TOutputImage >. Definition at line 172 of file itkKLMRegionGrowImageFilter.h. |
|
Reimplemented from itk::RegionGrowImageFilter< TInputImage, TOutputImage >. Definition at line 173 of file itkKLMRegionGrowImageFilter.h. |
|
The dimensions of the input image must equal those of the output image. Definition at line 243 of file itkKLMRegionGrowImageFilter.h. |
|
|
|
|
|
Function that calls the KLM region growing algorithm. |
|
This is the interface function that calls the specific algorithm implementation of region growing. Reimplemented from itk::RegionGrowImageFilter< TInputImage, TOutputImage >. |
|
KLMRegionGrowImageFilter will produce all of the output. Therefore it must provide an implementation of EnlargeOutputRequestedRegion(). Reimplemented from itk::ProcessObject. |
|
Standard pipeline method. Reimplemented from itk::ImageSource< TOutputImage >. |
|
KLMRegionGrowImageFilter needs the entire input. Therefore it must provide an implementation GenerateInputRequestedRegion(). Reimplemented from itk::ImageToImageFilter< TInputImage, TOutputImage >. |
|
Generate the labelled image. |
|
Generate output approximated image. |
|
Generate labelled image. |
|
Set/Get the desired threshold parameter for lambda. See itkSegmentationBorder documentation for details regarding this parameter. |
|
Run-time type information (and related methods). Reimplemented from itk::RegionGrowImageFilter< TInputImage, TOutputImage >. |
|
Set/Get the desired number of regions. |
|
Initialize the RegionGrowImageFilter algorithm. |
|
Calculate the statistics representing the region. In this case we compute the mean region intensity and the area of the initial N-dimensional rectangular area. This is the function that can be overriden in order to enable a different statistical representation for region initialization. |
|
The dimension of the labelled image. |
|
OutputImageVectorDimension enumeration. |
|
OutputImageDimension enumeration. Reimplemented from itk::ImageToImageFilter< TInputImage, TOutputImage >. |
|
InputImageDimension enumeration. Reimplemented from itk::ImageToImageFilter< TInputImage, TOutputImage >. |
|
InputImageVectorDimension enumeration. |
|
Function to merge two regions. The smaller label is always assigned to the new region. This is consistent with the connected components algorithm. Reimplemented from itk::RegionGrowImageFilter< TInputImage, TOutputImage >. |
|
Method for creation through the object factory. Reimplemented from itk::RegionGrowImageFilter< TInputImage, TOutputImage >. |
|
Function that prints all the border information. |
|
Function that prints all the region information. |
|
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::RegionGrowImageFilter< TInputImage, TOutputImage >. |
|
Function to resolve the region labels to be consecutively ordered. Each initial atomic region is given a new label and the aggregrate region area and mean intensity. |
|
Set/Get the desired threshold parameter for lambda. See itkSegmentationBorder documentation for details regarding this parameter. |
|
Set/Get the desired number of regions. |