ITK
4.6.0
Insight Segmentation and Registration Toolkit
|
#include <itkValuedRegionalExtremaImageFilter.h>
Uses a flooding algorithm to set all voxels that are not a regional extrema to the max or min of the pixel type.
This is the class used by ValuedRegionalMinimaImageFilter and ValuedRegionalMaximaImageFilter. There is no supression of regional minima based on dynamics, as available in HMinimaImageFilter. This flooding algorithm is a very simple one, but I'm not sure where it came from - I certainly didn't invent it.
Let's consider the case of regional minima. The basic algorithm is: Boundary conditions are such that the image is logically surrounded by a border that is either maximal or minimal for the pixel type. An optimized version could explicitly set the border to avoid the need for boundary checks. For regional minima the boundary is set to the maximal value for the pixel type.
Pixels are visited in raster order. The neighbors of each pixel are examined. If any neighbor is greater than the centre, then the centre pixel cannot be a regional minima. The centre pixel is part of a flat region (consisting of at least one pixel) that is therefore not a regional minima either. This region is set to the maximum value for the pixel type using a flooding algorithm.
There are some minor complications that prevent pixels being examined more than once – basically check that the output value is less than the maximum for the pixel type.
The implementation uses the functor model from itkMaximumImageFilter.
This code was contributed in the Insight Journal paper: "Finding regional extrema - methods and performance" by Beare R., Lehmann G. http://hdl.handle.net/1926/153 http://www.insight-journal.org/browse/publication/65
Definition at line 77 of file itkValuedRegionalExtremaImageFilter.h.
Public Member Functions | |
virtual ::itk::LightObject::Pointer | CreateAnother (void) const |
virtual bool | GetFlat () const |
virtual const char * | GetNameOfClass () const |
typedef (Concept::HasPixelTraits< InputImagePixelType >) InputHasPixelTraitsCheck | |
typedef (Concept::HasNumericTraits< InputImagePixelType >) InputHasNumericTraitsCheck | |
virtual void | SetFullyConnected (bool _arg) |
virtual const bool & | GetFullyConnected () const |
virtual void | FullyConnectedOn () |
virtual void | FullyConnectedOff () |
virtual void | SetMarkerValue (typename TInputImage::PixelType _arg) |
virtual const TInputImage::PixelType & | GetMarkerValue () const |
Public Member Functions inherited from itk::ImageToImageFilter< TInputImage, TOutputImage > | |
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< TOutputImage > | |
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 | InputImageDimension = TInputImage::ImageDimension |
static const unsigned int | OutputImageDimension = TOutputImage::ImageDimension |
Static Public Attributes inherited from itk::ImageToImageFilter< TInputImage, TOutputImage > | |
static const unsigned int | InputImageDimension = TInputImage::ImageDimension |
static const unsigned int | OutputImageDimension = TOutputImage::ImageDimension |
Static Public Attributes inherited from itk::ImageSource< TOutputImage > | |
static const unsigned int | OutputImageDimension = TOutputImage::ImageDimension |
Private Types | |
typedef ConstShapedNeighborhoodIterator < InputImageType > | ConstInputIterator |
typedef std::stack< OutIndexType > | IndexStack |
typedef InputImageType::IndexType | InIndexType |
typedef ShapedNeighborhoodIterator < OutputImageType > | NOutputIterator |
typedef OutputImageType::IndexType | OutIndexType |
Private Member Functions | |
void | operator= (const Self &) |
ValuedRegionalExtremaImageFilter (const Self &) | |
Private Attributes | |
bool | m_Flat |
bool | m_FullyConnected |
TInputImage::PixelType | m_MarkerValue |
|
private |
Definition at line 175 of file itkValuedRegionalExtremaImageFilter.h.
typedef SmartPointer< const Self > itk::ValuedRegionalExtremaImageFilter< TInputImage, TOutputImage, TFunction1, TFunction2 >::ConstPointer |
Definition at line 88 of file itkValuedRegionalExtremaImageFilter.h.
|
private |
Definition at line 177 of file itkValuedRegionalExtremaImageFilter.h.
|
private |
Definition at line 174 of file itkValuedRegionalExtremaImageFilter.h.
typedef InputImageType::ConstPointer itk::ValuedRegionalExtremaImageFilter< TInputImage, TOutputImage, TFunction1, TFunction2 >::InputImageConstPointer |
Definition at line 94 of file itkValuedRegionalExtremaImageFilter.h.
typedef InputImageType::PixelType itk::ValuedRegionalExtremaImageFilter< TInputImage, TOutputImage, TFunction1, TFunction2 >::InputImagePixelType |
Definition at line 96 of file itkValuedRegionalExtremaImageFilter.h.
typedef InputImageType::Pointer itk::ValuedRegionalExtremaImageFilter< TInputImage, TOutputImage, TFunction1, TFunction2 >::InputImagePointer |
Definition at line 93 of file itkValuedRegionalExtremaImageFilter.h.
typedef InputImageType::RegionType itk::ValuedRegionalExtremaImageFilter< TInputImage, TOutputImage, TFunction1, TFunction2 >::InputImageRegionType |
Definition at line 95 of file itkValuedRegionalExtremaImageFilter.h.
typedef TInputImage itk::ValuedRegionalExtremaImageFilter< TInputImage, TOutputImage, TFunction1, TFunction2 >::InputImageType |
Some convenient typedefs.
Definition at line 91 of file itkValuedRegionalExtremaImageFilter.h.
typedef InputImageType::SizeType itk::ValuedRegionalExtremaImageFilter< TInputImage, TOutputImage, TFunction1, TFunction2 >::ISizeType |
Definition at line 97 of file itkValuedRegionalExtremaImageFilter.h.
|
private |
Definition at line 176 of file itkValuedRegionalExtremaImageFilter.h.
|
private |
Definition at line 173 of file itkValuedRegionalExtremaImageFilter.h.
typedef OutputImageType::ConstPointer itk::ValuedRegionalExtremaImageFilter< TInputImage, TOutputImage, TFunction1, TFunction2 >::OutputImageConstPointer |
Definition at line 99 of file itkValuedRegionalExtremaImageFilter.h.
typedef OutputImageType::PixelType itk::ValuedRegionalExtremaImageFilter< TInputImage, TOutputImage, TFunction1, TFunction2 >::OutputImagePixelType |
Definition at line 101 of file itkValuedRegionalExtremaImageFilter.h.
typedef OutputImageType::Pointer itk::ValuedRegionalExtremaImageFilter< TInputImage, TOutputImage, TFunction1, TFunction2 >::OutputImagePointer |
Definition at line 98 of file itkValuedRegionalExtremaImageFilter.h.
typedef OutputImageType::RegionType itk::ValuedRegionalExtremaImageFilter< TInputImage, TOutputImage, TFunction1, TFunction2 >::OutputImageRegionType |
Definition at line 100 of file itkValuedRegionalExtremaImageFilter.h.
typedef TOutputImage itk::ValuedRegionalExtremaImageFilter< TInputImage, TOutputImage, TFunction1, TFunction2 >::OutputImageType |
Definition at line 92 of file itkValuedRegionalExtremaImageFilter.h.
typedef SmartPointer< Self > itk::ValuedRegionalExtremaImageFilter< TInputImage, TOutputImage, TFunction1, TFunction2 >::Pointer |
Definition at line 87 of file itkValuedRegionalExtremaImageFilter.h.
typedef ValuedRegionalExtremaImageFilter itk::ValuedRegionalExtremaImageFilter< TInputImage, TOutputImage, TFunction1, TFunction2 >::Self |
Standard class typedefs.
Definition at line 82 of file itkValuedRegionalExtremaImageFilter.h.
typedef ImageToImageFilter< TInputImage, TOutputImage > itk::ValuedRegionalExtremaImageFilter< TInputImage, TOutputImage, TFunction1, TFunction2 >::Superclass |
Definition at line 85 of file itkValuedRegionalExtremaImageFilter.h.
|
protected |
|
inlineprotected |
Definition at line 151 of file itkValuedRegionalExtremaImageFilter.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 |
ValuedRegionalExtremaImageFilter will produce the entire 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 |
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 ThreadedGenerateData(). 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 an be threaded, it should NOT provide a GenerateData() method but should provide a ThreadedGenerateData() instead.
Reimplemented from itk::ImageSource< TOutputImage >.
|
protectedvirtual |
ValuedRegionalExtremaImageFilter needs the entire input be available. Thus, it needs to provide an implementation of GenerateInputRequestedRegion().
Reimplemented from itk::ImageToImageFilter< TInputImage, TOutputImage >.
|
virtual |
Get whether the image is flat or not.
|
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 the value used to mark all pixels which are not extrema.
|
virtual |
Runtime information support.
Reimplemented from itk::ImageToImageFilter< TInputImage, TOutputImage >.
Reimplemented in itk::ValuedRegionalMaximaImageFilter< TInputImage, TOutputImage >, and itk::ValuedRegionalMinimaImageFilter< TInputImage, TOutputImage >.
|
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, TOutputImage >.
|
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 the value used to mark all pixels which are not extrema.
itk::ValuedRegionalExtremaImageFilter< TInputImage, TOutputImage, TFunction1, TFunction2 >::typedef | ( | Concept::HasPixelTraits< InputImagePixelType > | ) |
This class requires InputHasPixelTraitsCheck in the form of ( Concept::HasPixelTraits< InputImagePixelType > )
itk::ValuedRegionalExtremaImageFilter< TInputImage, TOutputImage, TFunction1, TFunction2 >::typedef | ( | Concept::HasNumericTraits< InputImagePixelType > | ) |
This class requires InputHasNumericTraitsCheck in the form of ( Concept::HasNumericTraits< InputImagePixelType > )
|
static |
ImageDimension constants
Definition at line 105 of file itkValuedRegionalExtremaImageFilter.h.
|
private |
Definition at line 171 of file itkValuedRegionalExtremaImageFilter.h.
|
private |
Definition at line 170 of file itkValuedRegionalExtremaImageFilter.h.
|
private |
Definition at line 168 of file itkValuedRegionalExtremaImageFilter.h.
|
static |
ImageDimension constants
Definition at line 107 of file itkValuedRegionalExtremaImageFilter.h.