ITK
4.6.0
Insight Segmentation and Registration Toolkit
|
#include <itkMorphologicalWatershedFromMarkersImageFilter.h>
Morphological watershed transform from markers.
The watershed transform is a tool for image segmentation that is fast and flexible and potentially fairly parameter free. It was originally derived from a geophysical model of rain falling on a terrain and a variety of more formal definitions have been devised to allow development of practical algorithms. If an image is considered as a terrain and divided into catchment basins then the hope is that each catchment basin would contain an object of interest.
The output is a label image. A label image, sometimes referred to as a categorical image, has unique values for each region. For example, if a watershed produces 2 regions, all pixels belonging to one region would have value A, and all belonging to the other might have value B. Unassigned pixels, such as watershed lines, might have the background value (0 by convention).
The simplest way of using the watershed is to preprocess the image we want to segment so that the boundaries of our objects are bright (e.g apply an edge detector) and compute the watershed transform of the edge image. Watershed lines will correspond to the boundaries and our problem will be solved. This is rarely useful in practice because there are always more regional minima than there are objects, either due to noise or natural variations in the object surfaces. Therefore, while many watershed lines do lie on significant boundaries, there are many that don't. Various methods can be used to reduce the number of minima in the image, like thresholding the smallest values, filtering the minima and/or smoothing the image.
This filter use another approach to avoid the problem of over segmentation: it let the user provide a marker image which mark the minima in the input image and give them a label. The minima are imposed in the input image by the markers. The labels of the output image are the label of the marker image.
The morphological watershed transform algorithm is described in Chapter 9.2 of Pierre Soille's book "Morphological Image Analysis: Principles and Applications", Second Edition, Springer, 2003.
This code was contributed in the Insight Journal paper: "The watershed transform in ITK - discussion and new developments" by Beare R., Lehmann G. http://hdl.handle.net/1926/202 http://www.insight-journal.org/browse/publication/92
Definition at line 80 of file itkMorphologicalWatershedFromMarkersImageFilter.h.
Public Types | |
typedef SmartPointer< const Self > | ConstPointer |
typedef LabelImageType::IndexType | IndexType |
typedef InputImageType::ConstPointer | InputImageConstPointer |
typedef InputImageType::PixelType | InputImagePixelType |
typedef InputImageType::Pointer | InputImagePointer |
typedef InputImageType::RegionType | InputImageRegionType |
typedef TInputImage | InputImageType |
typedef LabelImageType::ConstPointer | LabelImageConstPointer |
typedef LabelImageType::PixelType | LabelImagePixelType |
typedef LabelImageType::Pointer | LabelImagePointer |
typedef LabelImageType::RegionType | LabelImageRegionType |
typedef TLabelImage | LabelImageType |
typedef SmartPointer< Self > | Pointer |
typedef MorphologicalWatershedFromMarkersImageFilter | Self |
typedef ImageToImageFilter < TInputImage, TLabelImage > | Superclass |
Public Types inherited from itk::ImageToImageFilter< TInputImage, TLabelImage > | |
typedef SmartPointer< const Self > | ConstPointer |
typedef InputImageType::ConstPointer | InputImageConstPointer |
typedef InputImageType::PixelType | InputImagePixelType |
typedef InputImageType::Pointer | InputImagePointer |
typedef InputImageType::RegionType | InputImageRegionType |
typedef TInputImage | InputImageType |
typedef Superclass::OutputImagePixelType | OutputImagePixelType |
typedef Superclass::OutputImageRegionType | OutputImageRegionType |
typedef SmartPointer< Self > | Pointer |
typedef ImageToImageFilter | Self |
typedef ImageSource< TLabelImage > | Superclass |
Public Types inherited from itk::ImageSource< TLabelImage > | |
typedef SmartPointer< const Self > | ConstPointer |
typedef Superclass::DataObjectIdentifierType | DataObjectIdentifierType |
typedef DataObject::Pointer | DataObjectPointer |
typedef Superclass::DataObjectPointerArraySizeType | DataObjectPointerArraySizeType |
typedef OutputImageType::PixelType | OutputImagePixelType |
typedef OutputImageType::Pointer | OutputImagePointer |
typedef OutputImageType::RegionType | OutputImageRegionType |
typedef TLabelImage | OutputImageType |
typedef SmartPointer< Self > | Pointer |
typedef ImageSource | Self |
typedef ProcessObject | Superclass |
Public Types inherited from itk::ProcessObject | |
typedef SmartPointer< const Self > | ConstPointer |
typedef DataObject::DataObjectIdentifierType | DataObjectIdentifierType |
typedef DataObject::Pointer | DataObjectPointer |
typedef std::vector < DataObjectPointer > | DataObjectPointerArray |
typedef DataObjectPointerArray::size_type | DataObjectPointerArraySizeType |
typedef std::vector < DataObjectIdentifierType > | NameArray |
typedef SmartPointer< Self > | Pointer |
typedef ProcessObject | Self |
typedef Object | Superclass |
Public Types inherited from itk::Object | |
typedef SmartPointer< const Self > | ConstPointer |
typedef SmartPointer< Self > | Pointer |
typedef Object | Self |
typedef LightObject | Superclass |
Public Types inherited from itk::LightObject | |
typedef SmartPointer< const Self > | ConstPointer |
typedef SmartPointer< Self > | Pointer |
typedef LightObject | Self |
Public Member Functions | |
virtual ::itk::LightObject::Pointer | CreateAnother (void) const |
const LabelImageType * | GetMarkerImage () const |
virtual const char * | GetNameOfClass () const |
void | SetInput1 (const TInputImage *input) |
void | SetInput2 (const TLabelImage *input) |
void | SetMarkerImage (const TLabelImage *input) |
virtual void | SetFullyConnected (bool _arg) |
virtual const bool & | GetFullyConnected () const |
virtual void | FullyConnectedOn () |
virtual void | FullyConnectedOff () |
virtual void | SetMarkWatershedLine (bool _arg) |
virtual const bool & | GetMarkWatershedLine () const |
virtual void | MarkWatershedLineOn () |
virtual void | MarkWatershedLineOff () |
Public Member Functions inherited from itk::ImageToImageFilter< TInputImage, TLabelImage > | |
const InputImageType * | GetInput (void) const |
const InputImageType * | GetInput (unsigned int idx) const |
virtual void | PopBackInput () |
virtual void | PopFrontInput () |
virtual void | PushBackInput (const InputImageType *image) |
virtual void | PushFrontInput (const InputImageType *image) |
virtual void | SetInput (const InputImageType *image) |
virtual void | SetInput (unsigned int, const TInputImage *image) |
virtual void | SetCoordinateTolerance (double _arg) |
virtual double | GetCoordinateTolerance () const |
virtual void | SetDirectionTolerance (double _arg) |
virtual double | GetDirectionTolerance () const |
Public Member Functions inherited from itk::ImageSource< TLabelImage > | |
OutputImageType * | GetOutput (unsigned int idx) |
virtual void | GraftNthOutput (unsigned int idx, DataObject *output) |
virtual void | GraftOutput (DataObject *output) |
virtual void | GraftOutput (const DataObjectIdentifierType &key, DataObject *output) |
OutputImageType * | GetOutput (void) |
const OutputImageType * | GetOutput (void) const |
virtual ProcessObject::DataObjectPointer | MakeOutput (ProcessObject::DataObjectPointerArraySizeType idx) ITK_OVERRIDE |
Public Member Functions inherited from itk::ProcessObject | |
virtual void | AbortGenerateDataOff () |
virtual void | AbortGenerateDataOn () |
virtual const bool & | GetAbortGenerateData () const |
NameArray | GetInputNames () const |
MultiThreader * | GetMultiThreader () const |
DataObjectPointerArraySizeType | GetNumberOfIndexedInputs () const |
DataObjectPointerArraySizeType | GetNumberOfInputs () const |
DataObjectPointerArraySizeType | GetNumberOfOutputs () const |
virtual DataObjectPointerArraySizeType | GetNumberOfValidRequiredInputs () const |
NameArray | GetOutputNames () const |
virtual const float & | GetProgress () const |
NameArray | GetRequiredInputNames () const |
bool | HasInput (const DataObjectIdentifierType &key) const |
bool | HasOutput (const DataObjectIdentifierType &key) const |
virtual DataObjectPointer | MakeOutput (const DataObjectIdentifierType &) |
virtual void | PrepareOutputs () |
virtual void | PropagateRequestedRegion (DataObject *output) |
virtual void | ResetPipeline () |
virtual void | SetAbortGenerateData (bool _arg) |
virtual void | Update () |
virtual void | UpdateLargestPossibleRegion () |
virtual void | UpdateOutputData (DataObject *output) |
virtual void | UpdateOutputInformation () |
void | UpdateProgress (float progress) |
DataObjectPointerArray | GetInputs () |
DataObjectPointerArray | GetOutputs () |
DataObjectPointerArray | GetIndexedInputs () |
DataObjectPointerArray | GetIndexedOutputs () |
DataObjectPointerArraySizeType | GetNumberOfIndexedOutputs () const |
void | SetProgress (float progress) |
virtual void | SetReleaseDataFlag (bool flag) |
virtual bool | GetReleaseDataFlag () const |
void | ReleaseDataFlagOn () |
void | ReleaseDataFlagOff () |
virtual void | SetReleaseDataBeforeUpdateFlag (bool _arg) |
virtual const bool & | GetReleaseDataBeforeUpdateFlag () const |
virtual void | ReleaseDataBeforeUpdateFlagOn () |
virtual void | ReleaseDataBeforeUpdateFlagOff () |
virtual void | SetNumberOfThreads (ThreadIdType _arg) |
virtual const ThreadIdType & | GetNumberOfThreads () const |
Public Member Functions inherited from itk::Object | |
unsigned long | AddObserver (const EventObject &event, Command *) |
unsigned long | AddObserver (const EventObject &event, Command *) const |
virtual void | DebugOff () const |
virtual void | DebugOn () const |
Command * | GetCommand (unsigned long tag) |
bool | GetDebug () const |
MetaDataDictionary & | GetMetaDataDictionary (void) |
const MetaDataDictionary & | GetMetaDataDictionary (void) const |
virtual ModifiedTimeType | GetMTime () const |
virtual const TimeStamp & | GetTimeStamp () const |
bool | HasObserver (const EventObject &event) const |
void | InvokeEvent (const EventObject &) |
void | InvokeEvent (const EventObject &) const |
virtual void | Modified () const |
virtual void | Register () const ITK_OVERRIDE |
void | RemoveAllObservers () |
void | RemoveObserver (unsigned long tag) |
void | SetDebug (bool debugFlag) const |
void | SetMetaDataDictionary (const MetaDataDictionary &rhs) |
virtual void | SetReferenceCount (int) ITK_OVERRIDE |
virtual void | UnRegister () const ITK_OVERRIDE |
virtual void | SetObjectName (std::string _arg) |
virtual const std::string & | GetObjectName () const |
Public Member Functions inherited from itk::LightObject | |
virtual void | Delete () |
virtual int | GetReferenceCount () const |
itkCloneMacro (Self) | |
void | Print (std::ostream &os, Indent indent=0) const |
Static Public Member Functions | |
static Pointer | New () |
Static Public Member Functions inherited from itk::Object | |
static bool | GetGlobalWarningDisplay () |
static void | GlobalWarningDisplayOff () |
static void | GlobalWarningDisplayOn () |
static Pointer | New () |
static void | SetGlobalWarningDisplay (bool flag) |
Static Public Member Functions inherited from itk::LightObject | |
static void | BreakOnError () |
static Pointer | New () |
Static Public Attributes | |
static const unsigned int | ImageDimension = TInputImage::ImageDimension |
Static Public Attributes inherited from itk::ImageToImageFilter< TInputImage, TLabelImage > | |
static const unsigned int | InputImageDimension |
static const unsigned int | OutputImageDimension |
Static Public Attributes inherited from itk::ImageSource< TLabelImage > | |
static const unsigned int | OutputImageDimension |
Private Member Functions | |
MorphologicalWatershedFromMarkersImageFilter (const Self &) | |
void | operator= (const Self &) |
Private Attributes | |
bool | m_FullyConnected |
bool | m_MarkWatershedLine |
typedef SmartPointer< const Self > itk::MorphologicalWatershedFromMarkersImageFilter< TInputImage, TLabelImage >::ConstPointer |
Definition at line 88 of file itkMorphologicalWatershedFromMarkersImageFilter.h.
typedef LabelImageType::IndexType itk::MorphologicalWatershedFromMarkersImageFilter< TInputImage, TLabelImage >::IndexType |
Definition at line 102 of file itkMorphologicalWatershedFromMarkersImageFilter.h.
typedef InputImageType::ConstPointer itk::MorphologicalWatershedFromMarkersImageFilter< TInputImage, TLabelImage >::InputImageConstPointer |
Definition at line 94 of file itkMorphologicalWatershedFromMarkersImageFilter.h.
typedef InputImageType::PixelType itk::MorphologicalWatershedFromMarkersImageFilter< TInputImage, TLabelImage >::InputImagePixelType |
Definition at line 96 of file itkMorphologicalWatershedFromMarkersImageFilter.h.
typedef InputImageType::Pointer itk::MorphologicalWatershedFromMarkersImageFilter< TInputImage, TLabelImage >::InputImagePointer |
Definition at line 93 of file itkMorphologicalWatershedFromMarkersImageFilter.h.
typedef InputImageType::RegionType itk::MorphologicalWatershedFromMarkersImageFilter< TInputImage, TLabelImage >::InputImageRegionType |
Definition at line 95 of file itkMorphologicalWatershedFromMarkersImageFilter.h.
typedef TInputImage itk::MorphologicalWatershedFromMarkersImageFilter< TInputImage, TLabelImage >::InputImageType |
Some convenient typedefs.
Definition at line 91 of file itkMorphologicalWatershedFromMarkersImageFilter.h.
typedef LabelImageType::ConstPointer itk::MorphologicalWatershedFromMarkersImageFilter< TInputImage, TLabelImage >::LabelImageConstPointer |
Definition at line 98 of file itkMorphologicalWatershedFromMarkersImageFilter.h.
typedef LabelImageType::PixelType itk::MorphologicalWatershedFromMarkersImageFilter< TInputImage, TLabelImage >::LabelImagePixelType |
Definition at line 100 of file itkMorphologicalWatershedFromMarkersImageFilter.h.
typedef LabelImageType::Pointer itk::MorphologicalWatershedFromMarkersImageFilter< TInputImage, TLabelImage >::LabelImagePointer |
Definition at line 97 of file itkMorphologicalWatershedFromMarkersImageFilter.h.
typedef LabelImageType::RegionType itk::MorphologicalWatershedFromMarkersImageFilter< TInputImage, TLabelImage >::LabelImageRegionType |
Definition at line 99 of file itkMorphologicalWatershedFromMarkersImageFilter.h.
typedef TLabelImage itk::MorphologicalWatershedFromMarkersImageFilter< TInputImage, TLabelImage >::LabelImageType |
Definition at line 92 of file itkMorphologicalWatershedFromMarkersImageFilter.h.
typedef SmartPointer< Self > itk::MorphologicalWatershedFromMarkersImageFilter< TInputImage, TLabelImage >::Pointer |
Definition at line 87 of file itkMorphologicalWatershedFromMarkersImageFilter.h.
typedef MorphologicalWatershedFromMarkersImageFilter itk::MorphologicalWatershedFromMarkersImageFilter< TInputImage, TLabelImage >::Self |
Standard class typedefs.
Definition at line 85 of file itkMorphologicalWatershedFromMarkersImageFilter.h.
typedef ImageToImageFilter< TInputImage, TLabelImage > itk::MorphologicalWatershedFromMarkersImageFilter< TInputImage, TLabelImage >::Superclass |
Definition at line 86 of file itkMorphologicalWatershedFromMarkersImageFilter.h.
|
protected |
|
inlineprotected |
Definition at line 164 of file itkMorphologicalWatershedFromMarkersImageFilter.h.
|
private |
|
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::Object.
|
protectedvirtual |
This filter will enlarge the output requested region to produce all of the output.
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.
|
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.
|
protectedvirtual |
The filter is single threaded.
Reimplemented from itk::ImageSource< TLabelImage >.
|
protectedvirtual |
MorphologicalWatershedFromMarkersImageFilter needs to request the entire input images.
Reimplemented from itk::ImageToImageFilter< TInputImage, TLabelImage >.
|
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.
|
inline |
Get the marker image
Definition at line 123 of file itkMorphologicalWatershedFromMarkersImageFilter.h.
References itk::ProcessObject::GetInput().
|
virtual |
Set/Get whether the watershed pixel must be marked or not. Default is true. Set it to false do not only avoid writing watershed pixels, it also decrease algorithm complexity.
|
virtual |
Runtime information support.
Reimplemented from itk::ImageToImageFilter< TInputImage, TLabelImage >.
|
virtual |
Set/Get whether the watershed pixel must be marked or not. Default is true. Set it to false do not only avoid writing watershed pixels, it also decrease algorithm complexity.
|
virtual |
Set/Get whether the watershed pixel must be marked or not. Default is true. Set it to false do not only avoid writing watershed pixels, it also decrease algorithm complexity.
|
static |
Standard New method.
|
private |
|
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::ImageToImageFilter< TInputImage, TLabelImage >.
|
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.
|
inline |
Set the input image
Definition at line 130 of file itkMorphologicalWatershedFromMarkersImageFilter.h.
References itk::ImageToImageFilter< TInputImage, TLabelImage >::SetInput().
|
inline |
Set the marker image
Definition at line 136 of file itkMorphologicalWatershedFromMarkersImageFilter.h.
References itk::MorphologicalWatershedFromMarkersImageFilter< TInputImage, TLabelImage >::SetMarkerImage().
|
inline |
Set the marker image
Definition at line 116 of file itkMorphologicalWatershedFromMarkersImageFilter.h.
References itk::ProcessObject::SetNthInput().
Referenced by itk::MorphologicalWatershedFromMarkersImageFilter< TInputImage, TLabelImage >::SetInput2().
|
virtual |
Set/Get whether the watershed pixel must be marked or not. Default is true. Set it to false do not only avoid writing watershed pixels, it also decrease algorithm complexity.
|
static |
ImageDimension constants
Definition at line 106 of file itkMorphologicalWatershedFromMarkersImageFilter.h.
|
private |
Definition at line 185 of file itkMorphologicalWatershedFromMarkersImageFilter.h.
|
private |
Definition at line 187 of file itkMorphologicalWatershedFromMarkersImageFilter.h.