#include <itkFastMarchingExtensionImageFilterBase.h>

Inheritance diagram for itk::FastMarchingExtensionImageFilterBase< TInput, TOutput, TAuxValue, VAuxDimension >:

Collaboration diagram for itk::FastMarchingExtensionImageFilterBase< TInput, TOutput, TAuxValue, VAuxDimension >:

Public Types
using	AuxImagePointer = typename AuxImageType::Pointer

using	AuxImageType = Image< AuxValueType, ImageDimension >

using	AuxValueContainerConstIterator = typename AuxValueContainerType::ConstIterator

using	AuxValueContainerPointer = typename AuxValueContainerType::Pointer

using	AuxValueContainerType = VectorContainer< IdentifierType, AuxValueVectorType >

using	AuxValueType = TAuxValue

using	AuxValueVectorType = Vector< AuxValueType, AuxDimension >

using	ConstPointer = SmartPointer< const Self >

using	InternalNodeStructure = typename Superclass::InternalNodeStructure

using	NodePairContainerConstIterator = typename Superclass::NodePairContainerConstIterator

using	NodePairContainerPointer = typename Superclass::NodePairContainerPointer

using	NodePairContainerType = typename Superclass::NodePairContainerType

using	NodePairType = typename Superclass::NodePairType

using	NodeType = typename Superclass::NodeType

using	OutputImageType = typename Superclass::OutputImageType

using	OutputPixelType = typename Superclass::OutputPixelType

using	Pointer = SmartPointer< Self >

using	Self = FastMarchingExtensionImageFilterBase

using	Superclass = FastMarchingImageFilterBase< TInput, TOutput >

using	Traits = typename Superclass::Traits

Public Types inherited from itk::FastMarchingImageFilterBase< TInput, TOutput >
using	ConnectedComponentImagePointer = typename ConnectedComponentImageType::Pointer

using	ConnectedComponentImageType = Image< unsigned int, ImageDimension >

using	ConstPointer = SmartPointer< const Self >

using	InputImagePointer = typename Superclass::InputDomainPointer

using	InputImageType = typename Superclass::InputDomainType

using	InputPixelType = typename Superclass::InputPixelType

using	InternalNodeStructureArray = FixedArray< InternalNodeStructure, ImageDimension >

using	LabelImagePointer = typename LabelImageType::Pointer

using	LabelImageType = Image< unsigned char, ImageDimension >

using	LabelType = typename Superclass::LabelType

using	NeighborhoodIteratorType = NeighborhoodIterator< LabelImageType >

using	NeighborhoodRadiusType = typename NeighborhoodIteratorType::RadiusType

using	NodePairContainerConstIterator = typename Traits::NodePairContainerConstIterator

using	NodePairContainerPointer = typename Traits::NodePairContainerPointer

using	NodePairContainerType = typename Traits::NodePairContainerType

using	NodePairType = typename Traits::NodePairType

using	NodeType = typename Traits::NodeType

using	OutputDirectionType = typename OutputImageType::DirectionType

using	OutputImagePointer = typename Superclass::OutputDomainPointer

using	OutputImageType = typename Superclass::OutputDomainType

using	OutputPixelType = typename Superclass::OutputPixelType

using	OutputPointType = typename OutputImageType::PointType

using	OutputRegionType = typename OutputImageType::RegionType

using	OutputSizeType = typename OutputImageType::SizeType

using	OutputSpacingType = typename OutputImageType::SpacingType

using	Pointer = SmartPointer< Self >

using	Self = FastMarchingImageFilterBase

using	Superclass = FastMarchingBase< TInput, TOutput >

using	Traits = typename Superclass::Traits

Public Types inherited from itk::FastMarchingBase< TInput, TOutput >
using	ConstPointer = SmartPointer< const Self >

using	InputDomainPointer = typename Traits::InputDomainPointer

using	InputDomainType = typename Traits::InputDomainType

using	InputPixelType = typename Traits::InputPixelType

using	LabelType = typename Traits::LabelType

using	NodePairContainerConstIterator = typename Traits::NodePairContainerConstIterator

using	NodePairContainerPointer = typename Traits::NodePairContainerPointer

using	NodePairContainerType = typename Traits::NodePairContainerType

using	NodePairType = typename Traits::NodePairType

using	NodeType = typename Traits::NodeType

using	OutputDomainPointer = typename Traits::OutputDomainPointer

using	OutputDomainType = typename Traits::OutputDomainType

using	OutputPixelType = typename Traits::OutputPixelType

using	Pointer = SmartPointer< Self >

using	Self = FastMarchingBase

using	StoppingCriterionPointer = typename StoppingCriterionType::Pointer

using	StoppingCriterionType = FastMarchingStoppingCriterionBase< TInput, TOutput >

using	Superclass = typename FastMarchingTraits< TInput, TOutput >::SuperclassType

using	SuperclassType = typename Traits::SuperclassType

using	TopologyCheckEnum = FastMarchingTraitsEnums::TopologyCheck

using	Traits = FastMarchingTraits< TInput, TOutput >

Public Member Functions
virtual ::itk::LightObject::Pointer	CreateAnother () const

AuxImageType *	GetAuxiliaryImage (const unsigned int &idx)

virtual const char *	GetNameOfClass () const

Public Member Functions inherited from itk::FastMarchingImageFilterBase< TInput, TOutput >
virtual ::itk::LightObject::Pointer	CreateAnother () const

virtual const LabelImageType *	GetLabelImage () const

virtual LabelImageType *	GetModifiableLabelImage ()

virtual void	SetOutputSize (const OutputSizeType &size)

virtual OutputSizeType	GetOutputSize () const

virtual void	SetOutputRegion (OutputRegionType _arg)

virtual const OutputRegionType &	GetOutputRegion () const

virtual void	SetOutputSpacing (OutputSpacingType _arg)

virtual const OutputSpacingType &	GetOutputSpacing () const

virtual void	SetOutputDirection (OutputDirectionType _arg)

virtual const OutputDirectionType &	GetOutputDirection () const

virtual void	SetOutputOrigin (OutputPointType _arg)

virtual const OutputPointType &	GetOutputOrigin () const

virtual void	SetOverrideOutputInformation (bool _arg)

virtual const bool &	GetOverrideOutputInformation () const

virtual void	OverrideOutputInformationOn ()

virtual void	OverrideOutputInformationOff ()

Public Member Functions inherited from itk::FastMarchingBase< TInput, TOutput >
virtual void	SetTopologyCheck (const TopologyCheckEnum _arg)

virtual const TopologyCheckEnum &	GetTopologyCheck () const

virtual void	SetTrialPoints (NodePairContainerType *_arg)

virtual NodePairContainerType *	GetModifiableTrialPoints ()

virtual const NodePairContainerType *	GetTrialPoints () const

virtual void	SetAlivePoints (NodePairContainerType *_arg)

virtual NodePairContainerType *	GetModifiableAlivePoints ()

virtual const NodePairContainerType *	GetAlivePoints () const

virtual void	SetProcessedPoints (NodePairContainerType *_arg)

virtual NodePairContainerType *	GetModifiableProcessedPoints ()

virtual const NodePairContainerType *	GetProcessedPoints () const

virtual void	SetForbiddenPoints (NodePairContainerType *_arg)

virtual NodePairContainerType *	GetModifiableForbiddenPoints ()

virtual const NodePairContainerType *	GetForbiddenPoints () const

virtual void	SetStoppingCriterion (StoppingCriterionType *_arg)

virtual StoppingCriterionType *	GetModifiableStoppingCriterion ()

virtual const StoppingCriterionType *	GetStoppingCriterion () const

virtual double	GetSpeedConstant ()

virtual void	SetSpeedConstant (double _arg)

virtual double	GetNormalizationFactor ()

virtual void	SetNormalizationFactor (double _arg)

virtual OutputPixelType	GetTargetReachedValue ()

virtual void	SetCollectPoints (bool _arg)

virtual const bool &	GetCollectPoints () const

virtual void	CollectPointsOn ()

virtual void	CollectPointsOff ()

Static Public Member Functions
static Pointer	New ()

Static Public Member Functions inherited from itk::FastMarchingImageFilterBase< TInput, TOutput >
static Pointer	New ()

Static Public Attributes
static constexpr unsigned int	AuxDimension = VAuxDimension

static constexpr unsigned int	ImageDimension = Superclass::ImageDimension

Static Public Attributes inherited from itk::FastMarchingImageFilterBase< TInput, TOutput >
static constexpr unsigned int	ImageDimension = Traits::ImageDimension

AuxValueContainerPointer	m_AuxiliaryAliveValues

AuxValueContainerPointer	m_AuxiliaryTrialValues

AuxImageType *	m_AuxImages [VAuxDimension]

virtual void	SetAuxiliaryAliveValues (AuxValueContainerType *_arg)

virtual AuxValueContainerType *	GetModifiableAuxiliaryAliveValues ()

virtual const AuxValueContainerType *	GetAuxiliaryAliveValues () const

virtual void	SetAuxiliaryTrialValues (AuxValueContainerType *_arg)

virtual AuxValueContainerType *	GetModifiableAuxiliaryTrialValues ()

virtual const AuxValueContainerType *	GetAuxiliaryTrialValues () const

	FastMarchingExtensionImageFilterBase ()

	~FastMarchingExtensionImageFilterBase () override=default

void	PrintSelf (std::ostream &os, Indent indent) const override

void	InitializeOutput (OutputImageType *) override

void	UpdateValue (OutputImageType *oImage, const NodeType &iNode) override

void	GenerateOutputInformation () override

void	EnlargeOutputRequestedRegion (DataObject *output) override

Additional Inherited Members
Protected Types inherited from itk::FastMarchingBase< TInput, TOutput >
using	HeapContainerType = std::vector< NodePairType >

using	NodeComparerType = std::greater< NodePairType >

using	PriorityQueueType = std::priority_queue< NodePairType, HeapContainerType, NodeComparerType >

Protected Member Functions inherited from itk::FastMarchingImageFilterBase< TInput, TOutput >
	FastMarchingImageFilterBase ()

	~FastMarchingImageFilterBase () override=default

void	PrintSelf (std::ostream &os, Indent indent) const override

void	GenerateOutputInformation () override

void	EnlargeOutputRequestedRegion (DataObject *output) override

IdentifierType	GetTotalNumberOfNodes () const override

void	SetOutputValue (OutputImageType *oImage, const NodeType &iNode, const OutputPixelType &iValue) override

const OutputPixelType	GetOutputValue (OutputImageType *oImage, const NodeType &iNode) const override

unsigned char	GetLabelValueForGivenNode (const NodeType &iNode) const override

void	SetLabelValueForGivenNode (const NodeType &iNode, const LabelType &iLabel) override

void	UpdateNeighbors (OutputImageType *oImage, const NodeType &iNode) override

void	UpdateValue (OutputImageType *oImage, const NodeType &iNode) override

bool	CheckTopology (OutputImageType *oImage, const NodeType &iNode) override

void	InitializeOutput (OutputImageType *oImage) override

void	GetInternalNodesUsed (OutputImageType *oImage, const NodeType &iNode, InternalNodeStructureArray &ioNodesUsed)

double	Solve (OutputImageType *oImage, const NodeType &iNode, InternalNodeStructureArray &iNeighbors) const

void	InitializeIndices2D ()

bool	IsChangeWellComposed2D (const NodeType &) const

bool	IsCriticalC1Configuration2D (const std::bitset< 9 > &) const

bool	IsCriticalC2Configuration2D (const std::bitset< 9 > &) const

bool	IsCriticalC3Configuration2D (const std::bitset< 9 > &) const

bool	IsCriticalC4Configuration2D (const std::bitset< 9 > &) const

void	InitializeIndices3D ()

bool	IsCriticalC1Configuration3D (const std::bitset< 8 > &) const

unsigned int	IsCriticalC2Configuration3D (const std::bitset< 8 > &) const

bool	IsChangeWellComposed3D (const NodeType &) const

bool	DoesVoxelChangeViolateWellComposedness (const NodeType &) const

bool	DoesVoxelChangeViolateStrictTopology (const NodeType &) const

Protected Member Functions inherited from itk::FastMarchingBase< TInput, TOutput >
	FastMarchingBase ()

	~FastMarchingBase () override=default

virtual const OutputPixelType	GetOutputValue (OutputDomainType *oDomain, const NodeType &iNode) const =0

virtual void	SetOutputValue (OutputDomainType *oDomain, const NodeType &iNode, const OutputPixelType &iValue)=0

virtual void	UpdateNeighbors (OutputDomainType *oDomain, const NodeType &iNode)=0

virtual void	UpdateValue (OutputDomainType *oDomain, const NodeType &iNode)=0

virtual bool	CheckTopology (OutputDomainType *oDomain, const NodeType &iNode)=0

void	Initialize (OutputDomainType *oDomain)

virtual void	InitializeOutput (OutputDomainType *oDomain)=0

void	GenerateData () override

void	PrintSelf (std::ostream &os, Indent indent) const override

Protected Attributes inherited from itk::FastMarchingImageFilterBase< TInput, TOutput >
OutputRegionType	m_BufferedRegion

NodeType	m_StartIndex

NodeType	m_LastIndex

OutputRegionType	m_OutputRegion

OutputPointType	m_OutputOrigin

OutputSpacingType	m_OutputSpacing

OutputDirectionType	m_OutputDirection

bool	m_OverrideOutputInformation { false }

LabelImagePointer	m_LabelImage

ConnectedComponentImagePointer	m_ConnectedComponentImage

Array< unsigned char >	m_RotationIndices [4]

Array< unsigned char >	m_ReflectionIndices [2]

Array< unsigned char >	m_C1Indices [12]

Array< unsigned char >	m_C2Indices [8]

const InputImageType *	m_InputCache

Protected Attributes inherited from itk::FastMarchingBase< TInput, TOutput >
StoppingCriterionPointer	m_StoppingCriterion

double	m_SpeedConstant

double	m_InverseSpeed

double	m_NormalizationFactor

OutputPixelType	m_TargetReachedValue

OutputPixelType	m_LargeValue

OutputPixelType	m_TopologyValue

NodePairContainerPointer	m_TrialPoints

NodePairContainerPointer	m_AlivePoints

NodePairContainerPointer	m_ProcessedPoints

NodePairContainerPointer	m_ForbiddenPoints

bool	m_CollectPoints

PriorityQueueType	m_Heap

TopologyCheckEnum	m_TopologyCheck

Detailed Description

template<typename TInput, typename TOutput, typename TAuxValue, unsigned int VAuxDimension>
class itk::FastMarchingExtensionImageFilterBase< TInput, TOutput, TAuxValue, VAuxDimension >

Extend auxiliary variables smoothly using Fast Marching.

Fast marching can be used to extend auxiliary variables smoothly from the zero level set. Starting from an initial position on the front, this class simultaneously calculate the signed distance and extend a set of auxiliary values.

This class is templated over the level set image type, the auxiliary variable type and the number of auxiliary variables to extended. The initial front is specified by two containers: one containing the known points and one containing the trial points. The auxiliary variables on the front are represented by two auxiliary variable containers: one containing the value of the variables at the know points and on containing the value of the variables at the trail points.

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

For an alternative implementation, see itk::FastMarchingExtensionImageFilter.

See also: FastMarchingExtensionImageFilter; FastMarchingImageFilter; LevelSetTypeDefault; AuxVarTypeDefault

Definition at line 58 of file itkFastMarchingExtensionImageFilterBase.h.