ITK  5.2.0
Insight Toolkit
Classes | Public Types | Public Member Functions | Static Public Member Functions | Static Public Attributes | List of all members

#include <itkFastMarchingImageFilter.h>

+ Inheritance diagram for itk::FastMarchingImageFilter< TLevelSet, TSpeedImage >:
+ Collaboration diagram for itk::FastMarchingImageFilter< TLevelSet, TSpeedImage >:

Classes

class  AxisNodeType
 

Public Types

using ConstPointer = SmartPointer< const Self >
 
using IndexType = Index< Self::SetDimension >
 
using LabelEnum = FastMarchingImageFilterEnums::Label
 
using LabelImagePointer = typename LabelImageType::Pointer
 
using LabelImageType = Image< LabelEnum, Self::SetDimension >
 
using LevelSetImageType = typename LevelSetType::LevelSetImageType
 
using LevelSetPointer = typename LevelSetType::LevelSetPointer
 
using LevelSetType = LevelSetTypeDefault< TLevelSet >
 
using NodeContainer = typename LevelSetType::NodeContainer
 
using NodeContainerPointer = typename LevelSetType::NodeContainerPointer
 
using NodeIndexType = typename NodeType::IndexType
 
using NodeType = typename LevelSetType::NodeType
 
using OutputDirectionType = typename LevelSetImageType::DirectionType
 
using OutputPointType = typename LevelSetImageType::PointType
 
using OutputRegionType = typename LevelSetImageType::RegionType
 
using OutputSizeType = typename LevelSetImageType::SizeType
 
using OutputSpacingType = typename LevelSetImageType::SpacingType
 
using PixelType = typename LevelSetType::PixelType
 
using Pointer = SmartPointer< Self >
 
using Self = FastMarchingImageFilter
 
using SpeedImageConstPointer = typename SpeedImageType::ConstPointer
 
using SpeedImagePointer = typename SpeedImageType::Pointer
 
using SpeedImageType = TSpeedImage
 
using Superclass = ImageToImageFilter< TSpeedImage, TLevelSet >
 
- Public Types inherited from itk::ImageToImageFilter< TSpeedImage, TLevelSet >
using ConstPointer = SmartPointer< const Self >
 
using InputImageConstPointer = typename InputImageType::ConstPointer
 
using InputImagePixelType = typename InputImageType::PixelType
 
using InputImagePointer = typename InputImageType::Pointer
 
using InputImageRegionType = typename InputImageType::RegionType
 
using InputImageType = TSpeedImage
 
using OutputImagePixelType = typename Superclass::OutputImagePixelType
 
using OutputImageRegionType = typename Superclass::OutputImageRegionType
 
using Pointer = SmartPointer< Self >
 
using Self = ImageToImageFilter
 
using Superclass = ImageSource< TLevelSet >
 
- Public Types inherited from itk::ImageSource< TLevelSet >
using ConstPointer = SmartPointer< const Self >
 
using DataObjectIdentifierType = Superclass::DataObjectIdentifierType
 
using DataObjectPointer = DataObject::Pointer
 
using DataObjectPointerArraySizeType = Superclass::DataObjectPointerArraySizeType
 
using OutputImagePixelType = typename OutputImageType::PixelType
 
using OutputImagePointer = typename OutputImageType::Pointer
 
using OutputImageRegionType = typename OutputImageType::RegionType
 
using OutputImageType = TLevelSet
 
using Pointer = SmartPointer< Self >
 
using Self = ImageSource
 
using Superclass = ProcessObject
 
- Public Types inherited from itk::ProcessObject
using ConstPointer = SmartPointer< const Self >
 
using DataObjectIdentifierType = DataObject::DataObjectIdentifierType
 
using DataObjectPointer = DataObject::Pointer
 
using DataObjectPointerArray = std::vector< DataObjectPointer >
 
using DataObjectPointerArraySizeType = DataObjectPointerArray::size_type
 
using MultiThreaderType = MultiThreaderBase
 
using NameArray = std::vector< DataObjectIdentifierType >
 
using Pointer = SmartPointer< Self >
 
using Self = ProcessObject
 
using Superclass = Object
 
- Public Types inherited from itk::Object
using ConstPointer = SmartPointer< const Self >
 
using Pointer = SmartPointer< Self >
 
using Self = Object
 
using Superclass = LightObject
 
- Public Types inherited from itk::LightObject
using ConstPointer = SmartPointer< const Self >
 
using Pointer = SmartPointer< Self >
 
using Self = LightObject
 

Public Member Functions

virtual ::itk::LightObject::Pointer CreateAnother () const
 
virtual const char * GetNameOfClass () const
 
template<typename TPixel >
void SetBinaryMask (Image< TPixel, SetDimension > *iImage)
 
- Public Member Functions inherited from itk::ImageToImageFilter< TSpeedImage, TLevelSet >
const InputImageTypeGetInput () const
 
const InputImageTypeGetInput (unsigned int idx) const
 
void PopBackInput () override
 
void PopFrontInput () override
 
virtual void PushBackInput (const InputImageType *input)
 
virtual void PushFrontInput (const InputImageType *input)
 
virtual void SetInput (const DataObjectIdentifierType &key, DataObject *input)
 
virtual void SetInput (const InputImageType *input)
 
virtual void SetInput (unsigned int, const TSpeedImage *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< TLevelSet >
OutputImageTypeGetOutput ()
 
const OutputImageTypeGetOutput () const
 
OutputImageTypeGetOutput (unsigned int idx)
 
virtual void GraftOutput (DataObject *graft)
 
virtual void GraftOutput (const DataObjectIdentifierType &key, DataObject *graft)
 
virtual void GraftNthOutput (unsigned int idx, DataObject *graft)
 
ProcessObject::DataObjectPointer MakeOutput (ProcessObject::DataObjectPointerArraySizeType idx) override
 
ProcessObject::DataObjectPointer MakeOutput (const ProcessObject::DataObjectIdentifierType &) override
 
- Public Member Functions inherited from itk::ProcessObject
virtual void AbortGenerateDataOff ()
 
virtual void AbortGenerateDataOn ()
 
virtual const bool & GetAbortGenerateData () const
 
DataObjectPointerArray GetIndexedInputs ()
 
DataObjectPointerArray GetIndexedOutputs ()
 
NameArray GetInputNames () const
 
DataObjectPointerArray GetInputs ()
 
DataObjectPointerArraySizeType GetNumberOfIndexedInputs () const
 
DataObjectPointerArraySizeType GetNumberOfIndexedOutputs () const
 
DataObjectPointerArraySizeType GetNumberOfInputs () const
 
DataObjectPointerArraySizeType GetNumberOfOutputs () const
 
virtual DataObjectPointerArraySizeType GetNumberOfValidRequiredInputs () const
 
NameArray GetOutputNames () const
 
DataObjectPointerArray GetOutputs ()
 
virtual float GetProgress () const
 
NameArray GetRequiredInputNames () const
 
bool HasInput (const DataObjectIdentifierType &key) const
 
bool HasOutput (const DataObjectIdentifierType &key) const
 
void IncrementProgress (float increment)
 
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)
 
virtual void SetReleaseDataFlag (bool val)
 
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 SetNumberOfWorkUnits (ThreadIdType _arg)
 
virtual const ThreadIdTypeGetNumberOfWorkUnits () const
 
MultiThreaderTypeGetMultiThreader () const
 
void SetMultiThreader (MultiThreaderType *threader)
 
virtual void PrepareOutputs ()
 
- Public Member Functions inherited from itk::Object
unsigned long AddObserver (const EventObject &event, Command *)
 
unsigned long AddObserver (const EventObject &event, Command *) const
 
unsigned long AddObserver (const EventObject &event, std::function< void(const EventObject &)> function) const
 
virtual void DebugOff () const
 
virtual void DebugOn () const
 
CommandGetCommand (unsigned long tag)
 
bool GetDebug () const
 
MetaDataDictionaryGetMetaDataDictionary ()
 
const MetaDataDictionaryGetMetaDataDictionary () const
 
virtual ModifiedTimeType GetMTime () const
 
virtual const TimeStampGetTimeStamp () const
 
bool HasObserver (const EventObject &event) const
 
void InvokeEvent (const EventObject &)
 
void InvokeEvent (const EventObject &) const
 
virtual void Modified () const
 
void Register () const override
 
void RemoveAllObservers ()
 
void RemoveObserver (unsigned long tag)
 
void SetDebug (bool debugFlag) const
 
void SetReferenceCount (int) override
 
void UnRegister () const noexcept override
 
void SetMetaDataDictionary (const MetaDataDictionary &rhs)
 
void SetMetaDataDictionary (MetaDataDictionary &&rrhs)
 
virtual void SetObjectName (std::string _arg)
 
virtual const std::string & GetObjectName () const
 
- Public Member Functions inherited from itk::LightObject
Pointer Clone () const
 
virtual void Delete ()
 
virtual int GetReferenceCount () const
 
void Print (std::ostream &os, Indent indent=0) const
 

Static Public Member Functions

static Pointer New ()
 
- Static Public Member Functions inherited from itk::ImageToImageFilter< TSpeedImage, TLevelSet >
static void SetGlobalDefaultDirectionTolerance (double)
 
static double GetGlobalDefaultDirectionTolerance ()
 
static void SetGlobalDefaultCoordinateTolerance (double)
 
static double GetGlobalDefaultCoordinateTolerance ()
 
- Static Public Member Functions inherited from itk::Object
static bool GetGlobalWarningDisplay ()
 
static void GlobalWarningDisplayOff ()
 
static void GlobalWarningDisplayOn ()
 
static Pointer New ()
 
static void SetGlobalWarningDisplay (bool val)
 
- Static Public Member Functions inherited from itk::LightObject
static void BreakOnError ()
 
static Pointer New ()
 

Static Public Attributes

static constexpr unsigned int SetDimension = LevelSetType::SetDimension
 
static constexpr unsigned int SpeedImageDimension = SpeedImageType::ImageDimension
 
- Static Public Attributes inherited from itk::ImageToImageFilter< TSpeedImage, TLevelSet >
static constexpr unsigned int InputImageDimension
 
static constexpr unsigned int OutputImageDimension
 
- Static Public Attributes inherited from itk::ImageSource< TLevelSet >
static constexpr unsigned int OutputImageDimension
 
using LevelSetIndexType = typename LevelSetImageType::IndexType
 
using HeapContainer = std::vector< AxisNodeType >
 
using NodeComparer = std::greater< AxisNodeType >
 
using HeapType = std::priority_queue< AxisNodeType, HeapContainer, NodeComparer >
 
OutputRegionType m_BufferedRegion
 
LevelSetIndexType m_StartIndex
 
LevelSetIndexType m_LastIndex
 
NodeContainerPointer m_AlivePoints
 
NodeContainerPointer m_TrialPoints
 
NodeContainerPointer m_OutsidePoints
 
LabelImagePointer m_LabelImage
 
double m_SpeedConstant
 
double m_InverseSpeed
 
double m_StoppingValue
 
bool m_CollectPoints
 
NodeContainerPointer m_ProcessedPoints
 
OutputRegionType m_OutputRegion
 
OutputPointType m_OutputOrigin
 
OutputSpacingType m_OutputSpacing
 
OutputDirectionType m_OutputDirection
 
bool m_OverrideOutputInformation
 
LevelSetImageType::PixelType m_LargeValue
 
AxisNodeType m_NodesUsed [SetDimension]
 
HeapType m_TrialHeap
 
double m_NormalizationFactor
 
void SetOutsidePoints (NodeContainer *points)
 
void SetAlivePoints (NodeContainer *points)
 
NodeContainerPointer GetAlivePoints ()
 
void SetTrialPoints (NodeContainer *points)
 
NodeContainerPointer GetTrialPoints ()
 
LabelImagePointer GetLabelImage () const
 
void SetSpeedConstant (double value)
 
virtual const double & GetSpeedConstant () const
 
virtual void SetNormalizationFactor (double _arg)
 
virtual double GetNormalizationFactor () const
 
virtual void SetStoppingValue (double _arg)
 
virtual const double & GetStoppingValue () const
 
virtual void SetCollectPoints (bool _arg)
 
virtual const bool & GetCollectPoints () const
 
virtual void CollectPointsOn ()
 
virtual void CollectPointsOff ()
 
NodeContainerPointer GetProcessedPoints () const
 
virtual void SetOutputSize (const OutputSizeType &size)
 
virtual OutputSizeType GetOutputSize () const
 
virtual void SetOutputRegion (OutputRegionType _arg)
 
virtual const OutputRegionTypeGetOutputRegion () const
 
virtual void SetOutputSpacing (OutputSpacingType _arg)
 
virtual const OutputSpacingTypeGetOutputSpacing () const
 
virtual void SetOutputDirection (OutputDirectionType _arg)
 
virtual const OutputDirectionTypeGetOutputDirection () const
 
virtual void SetOutputOrigin (OutputPointType _arg)
 
virtual const OutputPointTypeGetOutputOrigin () const
 
virtual void SetOverrideOutputInformation (bool _arg)
 
virtual const bool & GetOverrideOutputInformation () const
 
virtual void OverrideOutputInformationOn ()
 
virtual void OverrideOutputInformationOff ()
 
 FastMarchingImageFilter ()
 
 ~FastMarchingImageFilter () override=default
 
void PrintSelf (std::ostream &os, Indent indent) const override
 
virtual void Initialize (LevelSetImageType *)
 
virtual void UpdateNeighbors (const IndexType &index, const SpeedImageType *, LevelSetImageType *)
 
virtual double UpdateValue (const IndexType &index, const SpeedImageType *, LevelSetImageType *)
 
const AxisNodeTypeGetNodeUsedInCalculation (unsigned int idx) const
 
void GenerateData () override
 
void GenerateOutputInformation () override
 
void EnlargeOutputRequestedRegion (DataObject *output) override
 
virtual const PixelTypeGetLargeValue () const
 
virtual const LevelSetIndexTypeGetStartIndex () const
 
virtual const LevelSetIndexTypeGetLastIndex () const
 

Additional Inherited Members

- Protected Types inherited from itk::ImageToImageFilter< TSpeedImage, TLevelSet >
using InputToOutputRegionCopierType = ImageToImageFilterDetail::ImageRegionCopier< Self::OutputImageDimension, Self::InputImageDimension >
 
using OutputToInputRegionCopierType = ImageToImageFilterDetail::ImageRegionCopier< Self::InputImageDimension, Self::OutputImageDimension >
 
- Protected Member Functions inherited from itk::ImageToImageFilter< TSpeedImage, TLevelSet >
void PushBackInput (const DataObject *input) override
 
void PushFrontInput (const DataObject *input) override
 
 ImageToImageFilter ()
 
 ~ImageToImageFilter () override=default
 
void PrintSelf (std::ostream &os, Indent indent) const override
 
void VerifyInputInformation () ITKv5_CONST override
 
void GenerateInputRequestedRegion () override
 
virtual void CallCopyOutputRegionToInputRegion (InputImageRegionType &destRegion, const OutputImageRegionType &srcRegion)
 
virtual void CallCopyInputRegionToOutputRegion (OutputImageRegionType &destRegion, const InputImageRegionType &srcRegion)
 
- Protected Member Functions inherited from itk::ImageSource< TLevelSet >
 ImageSource ()
 
 ~ImageSource () override=default
 
void GenerateData () override
 
void ClassicMultiThread (ThreadFunctionType callbackFunction)
 
virtual void ThreadedGenerateData (const OutputImageRegionType &region, ThreadIdType threadId)
 
virtual void DynamicThreadedGenerateData (const OutputImageRegionType &outputRegionForThread)
 
virtual void AllocateOutputs ()
 
virtual void BeforeThreadedGenerateData ()
 
virtual void AfterThreadedGenerateData ()
 
virtual const ImageRegionSplitterBaseGetImageRegionSplitter () const
 
virtual unsigned int SplitRequestedRegion (unsigned int i, unsigned int pieces, OutputImageRegionType &splitRegion)
 
virtual bool GetDynamicMultiThreading () const
 
virtual void SetDynamicMultiThreading (bool _arg)
 
virtual void DynamicMultiThreadingOn ()
 
virtual void DynamicMultiThreadingOff ()
 
- Protected Member Functions inherited from itk::ProcessObject
 ProcessObject ()
 
 ~ProcessObject () override
 
DataObjectGetInput (const DataObjectIdentifierType &key)
 
const DataObjectGetInput (const DataObjectIdentifierType &key) const
 
DataObjectGetInput (DataObjectPointerArraySizeType idx)
 
const DataObjectGetInput (DataObjectPointerArraySizeType idx) const
 
virtual void SetInput (const DataObjectIdentifierType &key, DataObject *input)
 
virtual void SetNthInput (DataObjectPointerArraySizeType idx, DataObject *input)
 
virtual void AddInput (DataObject *input)
 
virtual void RemoveInput (const DataObjectIdentifierType &key)
 
virtual void RemoveInput (DataObjectPointerArraySizeType)
 
DataObjectGetPrimaryInput ()
 
const DataObjectGetPrimaryInput () const
 
virtual void SetPrimaryInputName (const DataObjectIdentifierType &key)
 
virtual const char * GetPrimaryInputName () const
 
virtual void SetPrimaryInput (DataObject *object)
 
void SetNumberOfIndexedInputs (DataObjectPointerArraySizeType num)
 
virtual void SetNumberOfRequiredInputs (DataObjectPointerArraySizeType)
 
virtual const DataObjectPointerArraySizeTypeGetNumberOfRequiredInputs () const
 
bool RemoveRequiredInputName (const DataObjectIdentifierType &)
 
bool IsRequiredInputName (const DataObjectIdentifierType &) const
 
void SetRequiredInputNames (const NameArray &)
 
bool AddRequiredInputName (const DataObjectIdentifierType &)
 
bool AddRequiredInputName (const DataObjectIdentifierType &, DataObjectPointerArraySizeType idx)
 
void AddOptionalInputName (const DataObjectIdentifierType &)
 
void AddOptionalInputName (const DataObjectIdentifierType &, DataObjectPointerArraySizeType idx)
 
DataObjectGetOutput (const DataObjectIdentifierType &key)
 
const DataObjectGetOutput (const DataObjectIdentifierType &key) const
 
virtual void SetPrimaryOutputName (const DataObjectIdentifierType &key)
 
virtual const char * GetPrimaryOutputName () const
 
DataObjectGetOutput (DataObjectPointerArraySizeType i)
 
const DataObjectGetOutput (DataObjectPointerArraySizeType i) const
 
virtual void SetOutput (const DataObjectIdentifierType &name, DataObject *output)
 
virtual void RemoveOutput (const DataObjectIdentifierType &key)
 
DataObjectGetPrimaryOutput ()
 
const DataObjectGetPrimaryOutput () const
 
virtual void SetPrimaryOutput (DataObject *object)
 
virtual void SetNthOutput (DataObjectPointerArraySizeType idx, DataObject *output)
 
virtual void AddOutput (DataObject *output)
 
virtual void RemoveOutput (DataObjectPointerArraySizeType idx)
 
virtual void SetNumberOfRequiredOutputs (DataObjectPointerArraySizeType _arg)
 
virtual const DataObjectPointerArraySizeTypeGetNumberOfRequiredOutputs () const
 
void SetNumberOfIndexedOutputs (DataObjectPointerArraySizeType num)
 
DataObjectIdentifierType MakeNameFromInputIndex (DataObjectPointerArraySizeType idx) const
 
DataObjectIdentifierType MakeNameFromOutputIndex (DataObjectPointerArraySizeType idx) const
 
DataObjectPointerArraySizeType MakeIndexFromInputName (const DataObjectIdentifierType &name) const
 
DataObjectPointerArraySizeType MakeIndexFromOutputName (const DataObjectIdentifierType &name) const
 
bool IsIndexedInputName (const DataObjectIdentifierType &) const
 
bool IsIndexedOutputName (const DataObjectIdentifierType &) const
 
virtual void VerifyPreconditions () ITKv5_CONST
 
virtual void GenerateOutputRequestedRegion (DataObject *output)
 
virtual void PropagateResetPipeline ()
 
virtual void ReleaseInputs ()
 
virtual void CacheInputReleaseDataFlags ()
 
virtual void RestoreInputReleaseDataFlags ()
 
virtual bool GetThreaderUpdateProgress () const
 
virtual void ThreaderUpdateProgressOn ()
 
virtual void ThreaderUpdateProgressOff ()
 
virtual void SetThreaderUpdateProgress (bool arg)
 
- Protected Member Functions inherited from itk::Object
 Object ()
 
 ~Object () override
 
bool PrintObservers (std::ostream &os, Indent indent) const
 
virtual void SetTimeStamp (const TimeStamp &timeStamp)
 
- Protected Member Functions inherited from itk::LightObject
virtual LightObject::Pointer InternalClone () const
 
 LightObject ()
 
virtual void PrintHeader (std::ostream &os, Indent indent) const
 
virtual void PrintTrailer (std::ostream &os, Indent indent) const
 
virtual ~LightObject ()
 
- Static Protected Member Functions inherited from itk::ImageSource< TLevelSet >
static const ImageRegionSplitterBaseGetGlobalDefaultSplitter ()
 
static ITK_THREAD_RETURN_FUNCTION_CALL_CONVENTION ThreaderCallback (void *arg)
 
- Static Protected Member Functions inherited from itk::ProcessObject
static constexpr float progressFixedToFloat (uint32_t fixed)
 
static uint32_t progressFloatToFixed (float f)
 
- Protected Attributes inherited from itk::ImageSource< TLevelSet >
bool m_DynamicMultiThreading
 
- Protected Attributes inherited from itk::ProcessObject
bool m_Updating
 
TimeStamp m_OutputInformationMTime
 
- Protected Attributes inherited from itk::LightObject
std::atomic< int > m_ReferenceCount
 

Detailed Description

template<typename TLevelSet, typename TSpeedImage = Image<float, TLevelSet::ImageDimension>>
class itk::FastMarchingImageFilter< TLevelSet, TSpeedImage >

Solve an Eikonal equation using Fast Marching.

Fast marching solves an Eikonal equation where the speed is always non-negative and depends on the position only. Starting from an initial position on the front, fast marching systematically moves the front forward one grid point at a time.

Updates are performed using an entropy satisfy scheme where only "upwind" neighborhoods are used. This implementation of Fast Marching uses a std::priority_queue to locate the next proper grid position to update.

Fast Marching sweeps through N grid points in (N log N) steps to obtain the arrival time value as the front propagates through the grid.

Implementation of this class is based on Chapter 8 of "Level Set Methods and Fast Marching Methods", J.A. Sethian, Cambridge Press, Second edition, 1999.

This class is templated over the level set image type and the speed image type. The initial front is specified by two containers: one containing the known points and one containing the trial points. Alive points are those that are already part of the object, and trial points are considered for inclusion. In order for the filter to evolve, at least some trial points must be specified. These can for instance be specified as the layer of pixels around the alive points.

The speed function can be specified as a speed image or a speed constant. The speed image is set using the method SetInput(). If the speed image is nullptr, a constant speed function is used and is specified using method the SetSpeedConstant().

If the speed function is constant and of value one, fast marching results in an approximate distance function from the initial alive points. FastMarchingImageFilter is used in the ReinitializeLevelSetImageFilter object to create a signed distance function from the zero level set.

The algorithm can be terminated early by setting an appropriate stopping value. The algorithm terminates when the current arrival time being processed is greater than the stopping value.

There are two ways to specify the output image information ( LargestPossibleRegion, Spacing, Origin): (a) it is copied directly from the input speed image or (b) it is specified by the user. Default values are used if the user does not specify all the information.

The output information is computed as follows. If the speed image is nullptr or if the OverrideOutputInformation is set to true, the output information is set from user specified parameters. These parameters can be specified using methods SetOutputRegion(), SetOutputSpacing(), SetOutputDirection(), and SetOutputOrigin(). Else if the speed image is not nullptr, the output information is copied from the input speed image.

For an alternative implementation, see itk::FastMarchingImageFilter.

Possible Improvements: In the current implementation, std::priority_queue only allows taking nodes out from the front and putting nodes in from the back. To update a value already on the heap, a new node is added to the heap. The defunct old node is left on the heap. When it is removed from the top, it will be recognized as invalid and not used. Future implementations can implement the heap in a different way allowing the values to be updated. This will generally require some sift-up and sift-down functions and an image of back-pointers going from the image to heap in order to locate the node which is to be updated.

See also
FastMarchingImageFilterBase
LevelSetTypeDefault
Examples
Examples/Iterators/NeighborhoodIterators6.cxx, Examples/Segmentation/CurvesLevelSetImageFilter.cxx, Examples/Segmentation/FastMarchingImageFilter.cxx, Examples/Segmentation/GeodesicActiveContourImageFilter.cxx, Examples/Segmentation/GeodesicActiveContourShapePriorLevelSetImageFilter.cxx, Examples/Segmentation/ShapeDetectionLevelSetFilter.cxx, Examples/Segmentation/ThresholdSegmentationLevelSetImageFilter.cxx, SphinxExamples/src/Nonunit/Review/SinglephaseChanAndVeseDenseFieldLevelSetSegmentation/Code.cxx, SphinxExamples/src/Nonunit/Review/SinglephaseChanAndVeseSparseFieldLevelSetSegmentation/Code.cxx, and SphinxExamples/src/Segmentation/LevelSets/SegmentWithGeodesicActiveContourLevelSet/Code.cxx.

Definition at line 136 of file itkFastMarchingImageFilter.h.

Member Typedef Documentation

◆ ConstPointer

template<typename TLevelSet , typename TSpeedImage = Image<float, TLevelSet::ImageDimension>>
using itk::FastMarchingImageFilter< TLevelSet, TSpeedImage >::ConstPointer = SmartPointer<const Self>

Definition at line 145 of file itkFastMarchingImageFilter.h.

◆ HeapContainer

template<typename TLevelSet , typename TSpeedImage = Image<float, TLevelSet::ImageDimension>>
using itk::FastMarchingImageFilter< TLevelSet, TSpeedImage >::HeapContainer = std::vector<AxisNodeType>
private

Trial points are stored in a min-heap. This allow efficient access to the trial point with minimum value which is the next grid point the algorithm processes.

Definition at line 465 of file itkFastMarchingImageFilter.h.

◆ HeapType

template<typename TLevelSet , typename TSpeedImage = Image<float, TLevelSet::ImageDimension>>
using itk::FastMarchingImageFilter< TLevelSet, TSpeedImage >::HeapType = std::priority_queue<AxisNodeType, HeapContainer, NodeComparer>
private

Trial points are stored in a min-heap. This allow efficient access to the trial point with minimum value which is the next grid point the algorithm processes.

Definition at line 467 of file itkFastMarchingImageFilter.h.

◆ IndexType

template<typename TLevelSet , typename TSpeedImage = Image<float, TLevelSet::ImageDimension>>
using itk::FastMarchingImageFilter< TLevelSet, TSpeedImage >::IndexType = Index<Self::SetDimension>

Index type alias support

Definition at line 205 of file itkFastMarchingImageFilter.h.

◆ LabelEnum

template<typename TLevelSet , typename TSpeedImage = Image<float, TLevelSet::ImageDimension>>
using itk::FastMarchingImageFilter< TLevelSet, TSpeedImage >::LabelEnum = FastMarchingImageFilterEnums::Label

Definition at line 207 of file itkFastMarchingImageFilter.h.

◆ LabelImagePointer

template<typename TLevelSet , typename TSpeedImage = Image<float, TLevelSet::ImageDimension>>
using itk::FastMarchingImageFilter< TLevelSet, TSpeedImage >::LabelImagePointer = typename LabelImageType::Pointer

LabelImagePointer type alias support

Definition at line 221 of file itkFastMarchingImageFilter.h.

◆ LabelImageType

template<typename TLevelSet , typename TSpeedImage = Image<float, TLevelSet::ImageDimension>>
using itk::FastMarchingImageFilter< TLevelSet, TSpeedImage >::LabelImageType = Image<LabelEnum, Self::SetDimension>

LabelImage type alias support

Definition at line 218 of file itkFastMarchingImageFilter.h.

◆ LevelSetImageType

template<typename TLevelSet , typename TSpeedImage = Image<float, TLevelSet::ImageDimension>>
using itk::FastMarchingImageFilter< TLevelSet, TSpeedImage >::LevelSetImageType = typename LevelSetType::LevelSetImageType

Definition at line 155 of file itkFastMarchingImageFilter.h.

◆ LevelSetIndexType

template<typename TLevelSet , typename TSpeedImage = Image<float, TLevelSet::ImageDimension>>
using itk::FastMarchingImageFilter< TLevelSet, TSpeedImage >::LevelSetIndexType = typename LevelSetImageType::IndexType
protected

Trial points are stored in a min-heap. This allow efficient access to the trial point with minimum value which is the next grid point the algorithm processes.

Definition at line 432 of file itkFastMarchingImageFilter.h.

◆ LevelSetPointer

template<typename TLevelSet , typename TSpeedImage = Image<float, TLevelSet::ImageDimension>>
using itk::FastMarchingImageFilter< TLevelSet, TSpeedImage >::LevelSetPointer = typename LevelSetType::LevelSetPointer

Definition at line 156 of file itkFastMarchingImageFilter.h.

◆ LevelSetType

template<typename TLevelSet , typename TSpeedImage = Image<float, TLevelSet::ImageDimension>>
using itk::FastMarchingImageFilter< TLevelSet, TSpeedImage >::LevelSetType = LevelSetTypeDefault<TLevelSet>

Typedef support of level set method types.

Definition at line 154 of file itkFastMarchingImageFilter.h.

◆ NodeComparer

template<typename TLevelSet , typename TSpeedImage = Image<float, TLevelSet::ImageDimension>>
using itk::FastMarchingImageFilter< TLevelSet, TSpeedImage >::NodeComparer = std::greater<AxisNodeType>
private

Trial points are stored in a min-heap. This allow efficient access to the trial point with minimum value which is the next grid point the algorithm processes.

Definition at line 466 of file itkFastMarchingImageFilter.h.

◆ NodeContainer

template<typename TLevelSet , typename TSpeedImage = Image<float, TLevelSet::ImageDimension>>
using itk::FastMarchingImageFilter< TLevelSet, TSpeedImage >::NodeContainer = typename LevelSetType::NodeContainer

Definition at line 160 of file itkFastMarchingImageFilter.h.

◆ NodeContainerPointer

template<typename TLevelSet , typename TSpeedImage = Image<float, TLevelSet::ImageDimension>>
using itk::FastMarchingImageFilter< TLevelSet, TSpeedImage >::NodeContainerPointer = typename LevelSetType::NodeContainerPointer

Definition at line 161 of file itkFastMarchingImageFilter.h.

◆ NodeIndexType

template<typename TLevelSet , typename TSpeedImage = Image<float, TLevelSet::ImageDimension>>
using itk::FastMarchingImageFilter< TLevelSet, TSpeedImage >::NodeIndexType = typename NodeType::IndexType

Definition at line 159 of file itkFastMarchingImageFilter.h.

◆ NodeType

template<typename TLevelSet , typename TSpeedImage = Image<float, TLevelSet::ImageDimension>>
using itk::FastMarchingImageFilter< TLevelSet, TSpeedImage >::NodeType = typename LevelSetType::NodeType

Definition at line 158 of file itkFastMarchingImageFilter.h.

◆ OutputDirectionType

template<typename TLevelSet , typename TSpeedImage = Image<float, TLevelSet::ImageDimension>>
using itk::FastMarchingImageFilter< TLevelSet, TSpeedImage >::OutputDirectionType = typename LevelSetImageType::DirectionType

Definition at line 165 of file itkFastMarchingImageFilter.h.

◆ OutputPointType

template<typename TLevelSet , typename TSpeedImage = Image<float, TLevelSet::ImageDimension>>
using itk::FastMarchingImageFilter< TLevelSet, TSpeedImage >::OutputPointType = typename LevelSetImageType::PointType

Definition at line 166 of file itkFastMarchingImageFilter.h.

◆ OutputRegionType

template<typename TLevelSet , typename TSpeedImage = Image<float, TLevelSet::ImageDimension>>
using itk::FastMarchingImageFilter< TLevelSet, TSpeedImage >::OutputRegionType = typename LevelSetImageType::RegionType

Definition at line 163 of file itkFastMarchingImageFilter.h.

◆ OutputSizeType

template<typename TLevelSet , typename TSpeedImage = Image<float, TLevelSet::ImageDimension>>
using itk::FastMarchingImageFilter< TLevelSet, TSpeedImage >::OutputSizeType = typename LevelSetImageType::SizeType

Definition at line 162 of file itkFastMarchingImageFilter.h.

◆ OutputSpacingType

template<typename TLevelSet , typename TSpeedImage = Image<float, TLevelSet::ImageDimension>>
using itk::FastMarchingImageFilter< TLevelSet, TSpeedImage >::OutputSpacingType = typename LevelSetImageType::SpacingType

Definition at line 164 of file itkFastMarchingImageFilter.h.

◆ PixelType

template<typename TLevelSet , typename TSpeedImage = Image<float, TLevelSet::ImageDimension>>
using itk::FastMarchingImageFilter< TLevelSet, TSpeedImage >::PixelType = typename LevelSetType::PixelType

Definition at line 157 of file itkFastMarchingImageFilter.h.

◆ Pointer

template<typename TLevelSet , typename TSpeedImage = Image<float, TLevelSet::ImageDimension>>
using itk::FastMarchingImageFilter< TLevelSet, TSpeedImage >::Pointer = SmartPointer<Self>

Definition at line 144 of file itkFastMarchingImageFilter.h.

◆ Self

template<typename TLevelSet , typename TSpeedImage = Image<float, TLevelSet::ImageDimension>>
using itk::FastMarchingImageFilter< TLevelSet, TSpeedImage >::Self = FastMarchingImageFilter

Standard class typdedefs.

Definition at line 142 of file itkFastMarchingImageFilter.h.

◆ SpeedImageConstPointer

template<typename TLevelSet , typename TSpeedImage = Image<float, TLevelSet::ImageDimension>>
using itk::FastMarchingImageFilter< TLevelSet, TSpeedImage >::SpeedImageConstPointer = typename SpeedImageType::ConstPointer

Definition at line 198 of file itkFastMarchingImageFilter.h.

◆ SpeedImagePointer

template<typename TLevelSet , typename TSpeedImage = Image<float, TLevelSet::ImageDimension>>
using itk::FastMarchingImageFilter< TLevelSet, TSpeedImage >::SpeedImagePointer = typename SpeedImageType::Pointer

SpeedImagePointer type alias support

Definition at line 197 of file itkFastMarchingImageFilter.h.

◆ SpeedImageType

template<typename TLevelSet , typename TSpeedImage = Image<float, TLevelSet::ImageDimension>>
using itk::FastMarchingImageFilter< TLevelSet, TSpeedImage >::SpeedImageType = TSpeedImage

SpeedImage type alias support

Definition at line 194 of file itkFastMarchingImageFilter.h.

◆ Superclass

template<typename TLevelSet , typename TSpeedImage = Image<float, TLevelSet::ImageDimension>>
using itk::FastMarchingImageFilter< TLevelSet, TSpeedImage >::Superclass = ImageToImageFilter<TSpeedImage, TLevelSet>

Definition at line 143 of file itkFastMarchingImageFilter.h.

Constructor & Destructor Documentation

◆ FastMarchingImageFilter()

template<typename TLevelSet , typename TSpeedImage = Image<float, TLevelSet::ImageDimension>>
itk::FastMarchingImageFilter< TLevelSet, TSpeedImage >::FastMarchingImageFilter ( )
protected

Trial points are stored in a min-heap. This allow efficient access to the trial point with minimum value which is the next grid point the algorithm processes.

◆ ~FastMarchingImageFilter()

template<typename TLevelSet , typename TSpeedImage = Image<float, TLevelSet::ImageDimension>>
itk::FastMarchingImageFilter< TLevelSet, TSpeedImage >::~FastMarchingImageFilter ( )
overrideprotecteddefault

Trial points are stored in a min-heap. This allow efficient access to the trial point with minimum value which is the next grid point the algorithm processes.

Member Function Documentation

◆ CollectPointsOff()

template<typename TLevelSet , typename TSpeedImage = Image<float, TLevelSet::ImageDimension>>
virtual void itk::FastMarchingImageFilter< TLevelSet, TSpeedImage >::CollectPointsOff ( )
virtual

Trial points are stored in a min-heap. This allow efficient access to the trial point with minimum value which is the next grid point the algorithm processes.

◆ CollectPointsOn()

template<typename TLevelSet , typename TSpeedImage = Image<float, TLevelSet::ImageDimension>>
virtual void itk::FastMarchingImageFilter< TLevelSet, TSpeedImage >::CollectPointsOn ( )
virtual

Trial points are stored in a min-heap. This allow efficient access to the trial point with minimum value which is the next grid point the algorithm processes.

◆ CreateAnother()

template<typename TLevelSet , typename TSpeedImage = Image<float, TLevelSet::ImageDimension>>
virtual::itk::LightObject::Pointer itk::FastMarchingImageFilter< TLevelSet, TSpeedImage >::CreateAnother ( ) const
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.

Reimplemented in itk::FastMarchingUpwindGradientImageFilter< TLevelSet, TSpeedImage >.

◆ EnlargeOutputRequestedRegion()

template<typename TLevelSet , typename TSpeedImage = Image<float, TLevelSet::ImageDimension>>
void itk::FastMarchingImageFilter< TLevelSet, TSpeedImage >::EnlargeOutputRequestedRegion ( DataObject output)
overrideprotectedvirtual

Trial points are stored in a min-heap. This allow efficient access to the trial point with minimum value which is the next grid point the algorithm processes.

Reimplemented from itk::ProcessObject.

◆ GenerateData()

template<typename TLevelSet , typename TSpeedImage = Image<float, TLevelSet::ImageDimension>>
void itk::FastMarchingImageFilter< TLevelSet, TSpeedImage >::GenerateData ( )
overrideprotectedvirtual

Trial points are stored in a min-heap. This allow efficient access to the trial point with minimum value which is the next grid point the algorithm processes.

Reimplemented from itk::ProcessObject.

Reimplemented in itk::FastMarchingUpwindGradientImageFilter< TLevelSet, TSpeedImage >.

◆ GenerateOutputInformation()

template<typename TLevelSet , typename TSpeedImage = Image<float, TLevelSet::ImageDimension>>
void itk::FastMarchingImageFilter< TLevelSet, TSpeedImage >::GenerateOutputInformation ( )
overrideprotectedvirtual

Generate the output image meta information.

Reimplemented from itk::ProcessObject.

◆ GetAlivePoints()

template<typename TLevelSet , typename TSpeedImage = Image<float, TLevelSet::ImageDimension>>
NodeContainerPointer itk::FastMarchingImageFilter< TLevelSet, TSpeedImage >::GetAlivePoints ( )
inline

Get the container of Alive Points representing the initial front.

Definition at line 275 of file itkFastMarchingImageFilter.h.

◆ GetCollectPoints()

template<typename TLevelSet , typename TSpeedImage = Image<float, TLevelSet::ImageDimension>>
virtual const bool& itk::FastMarchingImageFilter< TLevelSet, TSpeedImage >::GetCollectPoints ( ) const
virtual

Get thConste Collect Points flag.

◆ GetLabelImage()

template<typename TLevelSet , typename TSpeedImage = Image<float, TLevelSet::ImageDimension>>
LabelImagePointer itk::FastMarchingImageFilter< TLevelSet, TSpeedImage >::GetLabelImage ( ) const
inline

Get the point type label image.

Definition at line 299 of file itkFastMarchingImageFilter.h.

◆ GetLargeValue()

template<typename TLevelSet , typename TSpeedImage = Image<float, TLevelSet::ImageDimension>>
virtual const PixelType& itk::FastMarchingImageFilter< TLevelSet, TSpeedImage >::GetLargeValue ( ) const
protectedvirtual

Get Large Value. This value is used to represent the concept of infinity for the time assigned to pixels that have not been visited. This value is set by default to half the max() of the pixel type used to represent the time-crossing map.

◆ GetLastIndex()

template<typename TLevelSet , typename TSpeedImage = Image<float, TLevelSet::ImageDimension>>
virtual const LevelSetIndexType& itk::FastMarchingImageFilter< TLevelSet, TSpeedImage >::GetLastIndex ( ) const
protectedvirtual

Trial points are stored in a min-heap. This allow efficient access to the trial point with minimum value which is the next grid point the algorithm processes.

◆ GetNameOfClass()

template<typename TLevelSet , typename TSpeedImage = Image<float, TLevelSet::ImageDimension>>
virtual const char* itk::FastMarchingImageFilter< TLevelSet, TSpeedImage >::GetNameOfClass ( ) const
virtual

◆ GetNodeUsedInCalculation()

template<typename TLevelSet , typename TSpeedImage = Image<float, TLevelSet::ImageDimension>>
const AxisNodeType& itk::FastMarchingImageFilter< TLevelSet, TSpeedImage >::GetNodeUsedInCalculation ( unsigned int  idx) const
inlineprotected

Trial points are stored in a min-heap. This allow efficient access to the trial point with minimum value which is the next grid point the algorithm processes.

Definition at line 410 of file itkFastMarchingImageFilter.h.

◆ GetNormalizationFactor()

template<typename TLevelSet , typename TSpeedImage = Image<float, TLevelSet::ImageDimension>>
virtual double itk::FastMarchingImageFilter< TLevelSet, TSpeedImage >::GetNormalizationFactor ( ) const
virtual

Trial points are stored in a min-heap. This allow efficient access to the trial point with minimum value which is the next grid point the algorithm processes.

◆ GetOutputDirection()

template<typename TLevelSet , typename TSpeedImage = Image<float, TLevelSet::ImageDimension>>
virtual const OutputDirectionType& itk::FastMarchingImageFilter< TLevelSet, TSpeedImage >::GetOutputDirection ( ) const
virtual

Trial points are stored in a min-heap. This allow efficient access to the trial point with minimum value which is the next grid point the algorithm processes.

◆ GetOutputOrigin()

template<typename TLevelSet , typename TSpeedImage = Image<float, TLevelSet::ImageDimension>>
virtual const OutputPointType& itk::FastMarchingImageFilter< TLevelSet, TSpeedImage >::GetOutputOrigin ( ) const
virtual

Trial points are stored in a min-heap. This allow efficient access to the trial point with minimum value which is the next grid point the algorithm processes.

◆ GetOutputRegion()

template<typename TLevelSet , typename TSpeedImage = Image<float, TLevelSet::ImageDimension>>
virtual const OutputRegionType& itk::FastMarchingImageFilter< TLevelSet, TSpeedImage >::GetOutputRegion ( ) const
virtual

Trial points are stored in a min-heap. This allow efficient access to the trial point with minimum value which is the next grid point the algorithm processes.

◆ GetOutputSize()

template<typename TLevelSet , typename TSpeedImage = Image<float, TLevelSet::ImageDimension>>
virtual OutputSizeType itk::FastMarchingImageFilter< TLevelSet, TSpeedImage >::GetOutputSize ( ) const
inlinevirtual

Trial points are stored in a min-heap. This allow efficient access to the trial point with minimum value which is the next grid point the algorithm processes.

Definition at line 368 of file itkFastMarchingImageFilter.h.

◆ GetOutputSpacing()

template<typename TLevelSet , typename TSpeedImage = Image<float, TLevelSet::ImageDimension>>
virtual const OutputSpacingType& itk::FastMarchingImageFilter< TLevelSet, TSpeedImage >::GetOutputSpacing ( ) const
virtual

Trial points are stored in a min-heap. This allow efficient access to the trial point with minimum value which is the next grid point the algorithm processes.

◆ GetOverrideOutputInformation()

template<typename TLevelSet , typename TSpeedImage = Image<float, TLevelSet::ImageDimension>>
virtual const bool& itk::FastMarchingImageFilter< TLevelSet, TSpeedImage >::GetOverrideOutputInformation ( ) const
virtual

Trial points are stored in a min-heap. This allow efficient access to the trial point with minimum value which is the next grid point the algorithm processes.

◆ GetProcessedPoints()

template<typename TLevelSet , typename TSpeedImage = Image<float, TLevelSet::ImageDimension>>
NodeContainerPointer itk::FastMarchingImageFilter< TLevelSet, TSpeedImage >::GetProcessedPoints ( ) const
inline

Get the container of Processed Points. If the CollectPoints flag is set, the algorithm collects a container of all processed nodes. This is useful for defining creating Narrowbands for level set algorithms that supports narrow banding.

Definition at line 351 of file itkFastMarchingImageFilter.h.

◆ GetSpeedConstant()

template<typename TLevelSet , typename TSpeedImage = Image<float, TLevelSet::ImageDimension>>
virtual const double& itk::FastMarchingImageFilter< TLevelSet, TSpeedImage >::GetSpeedConstant ( ) const
virtual

Get the Speed Constant.

◆ GetStartIndex()

template<typename TLevelSet , typename TSpeedImage = Image<float, TLevelSet::ImageDimension>>
virtual const LevelSetIndexType& itk::FastMarchingImageFilter< TLevelSet, TSpeedImage >::GetStartIndex ( ) const
protectedvirtual

Trial points are stored in a min-heap. This allow efficient access to the trial point with minimum value which is the next grid point the algorithm processes.

◆ GetStoppingValue()

template<typename TLevelSet , typename TSpeedImage = Image<float, TLevelSet::ImageDimension>>
virtual const double& itk::FastMarchingImageFilter< TLevelSet, TSpeedImage >::GetStoppingValue ( ) const
virtual

Get the Fast Marching algorithm Stopping Value.

◆ GetTrialPoints()

template<typename TLevelSet , typename TSpeedImage = Image<float, TLevelSet::ImageDimension>>
NodeContainerPointer itk::FastMarchingImageFilter< TLevelSet, TSpeedImage >::GetTrialPoints ( )
inline

Get the container of Trial Points representing the initial front.

Definition at line 292 of file itkFastMarchingImageFilter.h.

◆ Initialize()

template<typename TLevelSet , typename TSpeedImage = Image<float, TLevelSet::ImageDimension>>
virtual void itk::FastMarchingImageFilter< TLevelSet, TSpeedImage >::Initialize ( LevelSetImageType )
protectedvirtual

Trial points are stored in a min-heap. This allow efficient access to the trial point with minimum value which is the next grid point the algorithm processes.

Reimplemented in itk::FastMarchingUpwindGradientImageFilter< TLevelSet, TSpeedImage >.

◆ New()

template<typename TLevelSet , typename TSpeedImage = Image<float, TLevelSet::ImageDimension>>
static Pointer itk::FastMarchingImageFilter< TLevelSet, TSpeedImage >::New ( )
static

Method for creation through the object factory.

◆ OverrideOutputInformationOff()

template<typename TLevelSet , typename TSpeedImage = Image<float, TLevelSet::ImageDimension>>
virtual void itk::FastMarchingImageFilter< TLevelSet, TSpeedImage >::OverrideOutputInformationOff ( )
virtual

Trial points are stored in a min-heap. This allow efficient access to the trial point with minimum value which is the next grid point the algorithm processes.

◆ OverrideOutputInformationOn()

template<typename TLevelSet , typename TSpeedImage = Image<float, TLevelSet::ImageDimension>>
virtual void itk::FastMarchingImageFilter< TLevelSet, TSpeedImage >::OverrideOutputInformationOn ( )
virtual

Trial points are stored in a min-heap. This allow efficient access to the trial point with minimum value which is the next grid point the algorithm processes.

◆ PrintSelf()

template<typename TLevelSet , typename TSpeedImage = Image<float, TLevelSet::ImageDimension>>
void itk::FastMarchingImageFilter< TLevelSet, TSpeedImage >::PrintSelf ( std::ostream &  os,
Indent  indent 
) const
overrideprotectedvirtual

Trial points are stored in a min-heap. This allow efficient access to the trial point with minimum value which is the next grid point the algorithm processes.

Reimplemented from itk::ProcessObject.

Reimplemented in itk::FastMarchingUpwindGradientImageFilter< TLevelSet, TSpeedImage >.

◆ SetAlivePoints()

template<typename TLevelSet , typename TSpeedImage = Image<float, TLevelSet::ImageDimension>>
void itk::FastMarchingImageFilter< TLevelSet, TSpeedImage >::SetAlivePoints ( NodeContainer points)
inline

Set the container of Alive Points representing the initial front. Alive points are represented as a VectorContainer of LevelSetNodes.

Definition at line 266 of file itkFastMarchingImageFilter.h.

◆ SetBinaryMask()

template<typename TLevelSet , typename TSpeedImage = Image<float, TLevelSet::ImageDimension>>
template<typename TPixel >
void itk::FastMarchingImageFilter< TLevelSet, TSpeedImage >::SetBinaryMask ( Image< TPixel, SetDimension > *  iImage)
inline

◆ SetCollectPoints()

template<typename TLevelSet , typename TSpeedImage = Image<float, TLevelSet::ImageDimension>>
virtual void itk::FastMarchingImageFilter< TLevelSet, TSpeedImage >::SetCollectPoints ( bool  _arg)
virtual

Set the Collect Points flag. Instrument the algorithm to collect a container of all nodes which it has visited. Useful for creating Narrowbands for level set algorithms that supports narrow banding.

◆ SetNormalizationFactor()

template<typename TLevelSet , typename TSpeedImage = Image<float, TLevelSet::ImageDimension>>
virtual void itk::FastMarchingImageFilter< TLevelSet, TSpeedImage >::SetNormalizationFactor ( double  _arg)
virtual

Set/Get the Normalization Factor for the Speed Image. The values in the Speed Image is divided by this factor. This allows the use of images with integer pixel types to represent the speed.

◆ SetOutputDirection()

template<typename TLevelSet , typename TSpeedImage = Image<float, TLevelSet::ImageDimension>>
virtual void itk::FastMarchingImageFilter< TLevelSet, TSpeedImage >::SetOutputDirection ( OutputDirectionType  _arg)
virtual

Trial points are stored in a min-heap. This allow efficient access to the trial point with minimum value which is the next grid point the algorithm processes.

◆ SetOutputOrigin()

template<typename TLevelSet , typename TSpeedImage = Image<float, TLevelSet::ImageDimension>>
virtual void itk::FastMarchingImageFilter< TLevelSet, TSpeedImage >::SetOutputOrigin ( OutputPointType  _arg)
virtual

Trial points are stored in a min-heap. This allow efficient access to the trial point with minimum value which is the next grid point the algorithm processes.

◆ SetOutputRegion()

template<typename TLevelSet , typename TSpeedImage = Image<float, TLevelSet::ImageDimension>>
virtual void itk::FastMarchingImageFilter< TLevelSet, TSpeedImage >::SetOutputRegion ( OutputRegionType  _arg)
virtual

Trial points are stored in a min-heap. This allow efficient access to the trial point with minimum value which is the next grid point the algorithm processes.

◆ SetOutputSize()

template<typename TLevelSet , typename TSpeedImage = Image<float, TLevelSet::ImageDimension>>
virtual void itk::FastMarchingImageFilter< TLevelSet, TSpeedImage >::SetOutputSize ( const OutputSizeType size)
inlinevirtual

The output largest possible, spacing and origin is computed as follows. If the speed image is nullptr or if the OverrideOutputInformation is true, the output information is set from user specified parameters. These parameters can be specified using methods SetOutputRegion(), SetOutputSpacing(), SetOutputDirection(), and SetOutputOrigin(). Else if the speed image is not nullptr, the output information is copied from the input speed image.

Definition at line 363 of file itkFastMarchingImageFilter.h.

◆ SetOutputSpacing()

template<typename TLevelSet , typename TSpeedImage = Image<float, TLevelSet::ImageDimension>>
virtual void itk::FastMarchingImageFilter< TLevelSet, TSpeedImage >::SetOutputSpacing ( OutputSpacingType  _arg)
virtual

Trial points are stored in a min-heap. This allow efficient access to the trial point with minimum value which is the next grid point the algorithm processes.

◆ SetOutsidePoints()

template<typename TLevelSet , typename TSpeedImage = Image<float, TLevelSet::ImageDimension>>
void itk::FastMarchingImageFilter< TLevelSet, TSpeedImage >::SetOutsidePoints ( NodeContainer points)
inline

Set the container of points that are not meant to be evaluated.

Definition at line 256 of file itkFastMarchingImageFilter.h.

◆ SetOverrideOutputInformation()

template<typename TLevelSet , typename TSpeedImage = Image<float, TLevelSet::ImageDimension>>
virtual void itk::FastMarchingImageFilter< TLevelSet, TSpeedImage >::SetOverrideOutputInformation ( bool  _arg)
virtual

Trial points are stored in a min-heap. This allow efficient access to the trial point with minimum value which is the next grid point the algorithm processes.

◆ SetSpeedConstant()

template<typename TLevelSet , typename TSpeedImage = Image<float, TLevelSet::ImageDimension>>
void itk::FastMarchingImageFilter< TLevelSet, TSpeedImage >::SetSpeedConstant ( double  value)
inline

Set the Speed Constant. If the Speed Image is nullptr, the SpeedConstant value is used for the whole level set. By default, the SpeedConstant is set to 1.0.

Definition at line 308 of file itkFastMarchingImageFilter.h.

◆ SetStoppingValue()

template<typename TLevelSet , typename TSpeedImage = Image<float, TLevelSet::ImageDimension>>
virtual void itk::FastMarchingImageFilter< TLevelSet, TSpeedImage >::SetStoppingValue ( double  _arg)
virtual

Set the Fast Marching algorithm Stopping Value. The Fast Marching algorithm is terminated when the value of the smallest trial point is greater than the stopping value.

◆ SetTrialPoints()

template<typename TLevelSet , typename TSpeedImage = Image<float, TLevelSet::ImageDimension>>
void itk::FastMarchingImageFilter< TLevelSet, TSpeedImage >::SetTrialPoints ( NodeContainer points)
inline

Set the container of Trial Points representing the initial front. Trial points are represented as a VectorContainer of LevelSetNodes.

Definition at line 283 of file itkFastMarchingImageFilter.h.

◆ UpdateNeighbors()

template<typename TLevelSet , typename TSpeedImage = Image<float, TLevelSet::ImageDimension>>
virtual void itk::FastMarchingImageFilter< TLevelSet, TSpeedImage >::UpdateNeighbors ( const IndexType index,
const SpeedImageType ,
LevelSetImageType  
)
protectedvirtual

Trial points are stored in a min-heap. This allow efficient access to the trial point with minimum value which is the next grid point the algorithm processes.

Reimplemented in itk::FastMarchingUpwindGradientImageFilter< TLevelSet, TSpeedImage >.

◆ UpdateValue()

template<typename TLevelSet , typename TSpeedImage = Image<float, TLevelSet::ImageDimension>>
virtual double itk::FastMarchingImageFilter< TLevelSet, TSpeedImage >::UpdateValue ( const IndexType index,
const SpeedImageType ,
LevelSetImageType  
)
protectedvirtual

Trial points are stored in a min-heap. This allow efficient access to the trial point with minimum value which is the next grid point the algorithm processes.

Member Data Documentation

◆ m_AlivePoints

template<typename TLevelSet , typename TSpeedImage = Image<float, TLevelSet::ImageDimension>>
NodeContainerPointer itk::FastMarchingImageFilter< TLevelSet, TSpeedImage >::m_AlivePoints
private

Trial points are stored in a min-heap. This allow efficient access to the trial point with minimum value which is the next grid point the algorithm processes.

Definition at line 437 of file itkFastMarchingImageFilter.h.

◆ m_BufferedRegion

template<typename TLevelSet , typename TSpeedImage = Image<float, TLevelSet::ImageDimension>>
OutputRegionType itk::FastMarchingImageFilter< TLevelSet, TSpeedImage >::m_BufferedRegion
protected

Trial points are stored in a min-heap. This allow efficient access to the trial point with minimum value which is the next grid point the algorithm processes.

Definition at line 429 of file itkFastMarchingImageFilter.h.

◆ m_CollectPoints

template<typename TLevelSet , typename TSpeedImage = Image<float, TLevelSet::ImageDimension>>
bool itk::FastMarchingImageFilter< TLevelSet, TSpeedImage >::m_CollectPoints
private

Trial points are stored in a min-heap. This allow efficient access to the trial point with minimum value which is the next grid point the algorithm processes.

Definition at line 450 of file itkFastMarchingImageFilter.h.

◆ m_InverseSpeed

template<typename TLevelSet , typename TSpeedImage = Image<float, TLevelSet::ImageDimension>>
double itk::FastMarchingImageFilter< TLevelSet, TSpeedImage >::m_InverseSpeed
private

Trial points are stored in a min-heap. This allow efficient access to the trial point with minimum value which is the next grid point the algorithm processes.

Definition at line 447 of file itkFastMarchingImageFilter.h.

◆ m_LabelImage

template<typename TLevelSet , typename TSpeedImage = Image<float, TLevelSet::ImageDimension>>
LabelImagePointer itk::FastMarchingImageFilter< TLevelSet, TSpeedImage >::m_LabelImage
private

Trial points are stored in a min-heap. This allow efficient access to the trial point with minimum value which is the next grid point the algorithm processes.

Definition at line 444 of file itkFastMarchingImageFilter.h.

◆ m_LargeValue

template<typename TLevelSet , typename TSpeedImage = Image<float, TLevelSet::ImageDimension>>
LevelSetImageType::PixelType itk::FastMarchingImageFilter< TLevelSet, TSpeedImage >::m_LargeValue
private

Trial points are stored in a min-heap. This allow efficient access to the trial point with minimum value which is the next grid point the algorithm processes.

Definition at line 459 of file itkFastMarchingImageFilter.h.

◆ m_LastIndex

template<typename TLevelSet , typename TSpeedImage = Image<float, TLevelSet::ImageDimension>>
LevelSetIndexType itk::FastMarchingImageFilter< TLevelSet, TSpeedImage >::m_LastIndex
protected

Trial points are stored in a min-heap. This allow efficient access to the trial point with minimum value which is the next grid point the algorithm processes.

Definition at line 434 of file itkFastMarchingImageFilter.h.

◆ m_NodesUsed

template<typename TLevelSet , typename TSpeedImage = Image<float, TLevelSet::ImageDimension>>
AxisNodeType itk::FastMarchingImageFilter< TLevelSet, TSpeedImage >::m_NodesUsed[SetDimension]
private

Trial points are stored in a min-heap. This allow efficient access to the trial point with minimum value which is the next grid point the algorithm processes.

Definition at line 460 of file itkFastMarchingImageFilter.h.

◆ m_NormalizationFactor

template<typename TLevelSet , typename TSpeedImage = Image<float, TLevelSet::ImageDimension>>
double itk::FastMarchingImageFilter< TLevelSet, TSpeedImage >::m_NormalizationFactor
private

Trial points are stored in a min-heap. This allow efficient access to the trial point with minimum value which is the next grid point the algorithm processes.

Definition at line 471 of file itkFastMarchingImageFilter.h.

◆ m_OutputDirection

template<typename TLevelSet , typename TSpeedImage = Image<float, TLevelSet::ImageDimension>>
OutputDirectionType itk::FastMarchingImageFilter< TLevelSet, TSpeedImage >::m_OutputDirection
private

Trial points are stored in a min-heap. This allow efficient access to the trial point with minimum value which is the next grid point the algorithm processes.

Definition at line 456 of file itkFastMarchingImageFilter.h.

◆ m_OutputOrigin

template<typename TLevelSet , typename TSpeedImage = Image<float, TLevelSet::ImageDimension>>
OutputPointType itk::FastMarchingImageFilter< TLevelSet, TSpeedImage >::m_OutputOrigin
private

Trial points are stored in a min-heap. This allow efficient access to the trial point with minimum value which is the next grid point the algorithm processes.

Definition at line 454 of file itkFastMarchingImageFilter.h.

◆ m_OutputRegion

template<typename TLevelSet , typename TSpeedImage = Image<float, TLevelSet::ImageDimension>>
OutputRegionType itk::FastMarchingImageFilter< TLevelSet, TSpeedImage >::m_OutputRegion
private

Trial points are stored in a min-heap. This allow efficient access to the trial point with minimum value which is the next grid point the algorithm processes.

Definition at line 453 of file itkFastMarchingImageFilter.h.

◆ m_OutputSpacing

template<typename TLevelSet , typename TSpeedImage = Image<float, TLevelSet::ImageDimension>>
OutputSpacingType itk::FastMarchingImageFilter< TLevelSet, TSpeedImage >::m_OutputSpacing
private

Trial points are stored in a min-heap. This allow efficient access to the trial point with minimum value which is the next grid point the algorithm processes.

Definition at line 455 of file itkFastMarchingImageFilter.h.

◆ m_OutsidePoints

template<typename TLevelSet , typename TSpeedImage = Image<float, TLevelSet::ImageDimension>>
NodeContainerPointer itk::FastMarchingImageFilter< TLevelSet, TSpeedImage >::m_OutsidePoints
private

Trial points are stored in a min-heap. This allow efficient access to the trial point with minimum value which is the next grid point the algorithm processes.

Definition at line 442 of file itkFastMarchingImageFilter.h.

◆ m_OverrideOutputInformation

template<typename TLevelSet , typename TSpeedImage = Image<float, TLevelSet::ImageDimension>>
bool itk::FastMarchingImageFilter< TLevelSet, TSpeedImage >::m_OverrideOutputInformation
private

Trial points are stored in a min-heap. This allow efficient access to the trial point with minimum value which is the next grid point the algorithm processes.

Definition at line 457 of file itkFastMarchingImageFilter.h.

◆ m_ProcessedPoints

template<typename TLevelSet , typename TSpeedImage = Image<float, TLevelSet::ImageDimension>>
NodeContainerPointer itk::FastMarchingImageFilter< TLevelSet, TSpeedImage >::m_ProcessedPoints
private

Trial points are stored in a min-heap. This allow efficient access to the trial point with minimum value which is the next grid point the algorithm processes.

Definition at line 451 of file itkFastMarchingImageFilter.h.

◆ m_SpeedConstant

template<typename TLevelSet , typename TSpeedImage = Image<float, TLevelSet::ImageDimension>>
double itk::FastMarchingImageFilter< TLevelSet, TSpeedImage >::m_SpeedConstant
private

Trial points are stored in a min-heap. This allow efficient access to the trial point with minimum value which is the next grid point the algorithm processes.

Definition at line 446 of file itkFastMarchingImageFilter.h.

◆ m_StartIndex

template<typename TLevelSet , typename TSpeedImage = Image<float, TLevelSet::ImageDimension>>
LevelSetIndexType itk::FastMarchingImageFilter< TLevelSet, TSpeedImage >::m_StartIndex
protected

Trial points are stored in a min-heap. This allow efficient access to the trial point with minimum value which is the next grid point the algorithm processes.

Definition at line 433 of file itkFastMarchingImageFilter.h.

◆ m_StoppingValue

template<typename TLevelSet , typename TSpeedImage = Image<float, TLevelSet::ImageDimension>>
double itk::FastMarchingImageFilter< TLevelSet, TSpeedImage >::m_StoppingValue
private

Trial points are stored in a min-heap. This allow efficient access to the trial point with minimum value which is the next grid point the algorithm processes.

Definition at line 448 of file itkFastMarchingImageFilter.h.

◆ m_TrialHeap

template<typename TLevelSet , typename TSpeedImage = Image<float, TLevelSet::ImageDimension>>
HeapType itk::FastMarchingImageFilter< TLevelSet, TSpeedImage >::m_TrialHeap
private

Trial points are stored in a min-heap. This allow efficient access to the trial point with minimum value which is the next grid point the algorithm processes.

Definition at line 469 of file itkFastMarchingImageFilter.h.

◆ m_TrialPoints

template<typename TLevelSet , typename TSpeedImage = Image<float, TLevelSet::ImageDimension>>
NodeContainerPointer itk::FastMarchingImageFilter< TLevelSet, TSpeedImage >::m_TrialPoints
private

Trial points are stored in a min-heap. This allow efficient access to the trial point with minimum value which is the next grid point the algorithm processes.

Definition at line 441 of file itkFastMarchingImageFilter.h.

◆ SetDimension

template<typename TLevelSet , typename TSpeedImage = Image<float, TLevelSet::ImageDimension>>
constexpr unsigned int itk::FastMarchingImageFilter< TLevelSet, TSpeedImage >::SetDimension = LevelSetType::SetDimension
staticconstexpr

Dimension of the level set and the speed image.

Definition at line 201 of file itkFastMarchingImageFilter.h.

◆ SpeedImageDimension

template<typename TLevelSet , typename TSpeedImage = Image<float, TLevelSet::ImageDimension>>
constexpr unsigned int itk::FastMarchingImageFilter< TLevelSet, TSpeedImage >::SpeedImageDimension = SpeedImageType::ImageDimension
staticconstexpr

Definition at line 202 of file itkFastMarchingImageFilter.h.


The documentation for this class was generated from the following file: