#include <itkFastMarchingExtensionImageFilterBase.h>

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

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

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.

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

See Also: FastMarchingImageFilter; LevelSetTypeDefault; AuxVarTypeDefault

Definition at line 56 of file itkFastMarchingExtensionImageFilterBase.h.

Public Types
typedef AuxImageType::Pointer	AuxImagePointer

typedef Image< AuxValueType, ImageDimension >	AuxImageType

typedef AuxValueContainerType::ConstIterator	AuxValueContainerConstIterator

typedef AuxValueContainerType::Pointer	AuxValueContainerPointer

typedef VectorContainer < IdentifierType, AuxValueVectorType >	AuxValueContainerType

typedef TAuxValue	AuxValueType

typedef Vector< AuxValueType, AuxDimension >	AuxValueVectorType

typedef SmartPointer< const Self >	ConstPointer

typedef Superclass::InternalNodeStructure	InternalNodeStructure

typedef Superclass::NodePairContainerConstIterator	NodePairContainerConstIterator

typedef Superclass::NodePairContainerPointer	NodePairContainerPointer

typedef Superclass::NodePairContainerType	NodePairContainerType

typedef Superclass::NodePairType	NodePairType

typedef Superclass::NodeType	NodeType

typedef Superclass::OutputImageType	OutputImageType

typedef Superclass::OutputPixelType	OutputPixelType

typedef SmartPointer< Self >	Pointer

typedef FastMarchingExtensionImageFilterBase	Self

typedef FastMarchingImageFilterBase < TInput, TOutput >	Superclass

typedef Superclass::Traits	Traits

Public Types inherited from itk::FastMarchingImageFilterBase< TInput, TOutput >
typedef ConnectedComponentImageType::Pointer	ConnectedComponentImagePointer

typedef Image< unsigned int, ImageDimension >	ConnectedComponentImageType

typedef SmartPointer< const Self >	ConstPointer

typedef Superclass::InputDomainPointer	InputImagePointer

typedef Superclass::InputDomainType	InputImageType

typedef Superclass::InputPixelType	InputPixelType

typedef LabelImageType::Pointer	LabelImagePointer

typedef Image< unsigned char, ImageDimension >	LabelImageType

typedef Superclass::LabelType	LabelType

typedef NeighborhoodIterator < LabelImageType >	NeighborhoodIteratorType

typedef NeighborhoodIteratorType::RadiusType	NeighborhoodRadiusType

typedef Traits::NodePairContainerConstIterator	NodePairContainerConstIterator

typedef Traits::NodePairContainerPointer	NodePairContainerPointer

typedef Traits::NodePairContainerType	NodePairContainerType

typedef Traits::NodePairType	NodePairType

typedef Traits::NodeType	NodeType

typedef OutputImageType::DirectionType	OutputDirectionType

typedef Superclass::OutputDomainPointer	OutputImagePointer

typedef Superclass::OutputDomainType	OutputImageType

typedef Superclass::OutputPixelType	OutputPixelType

typedef OutputImageType::PointType	OutputPointType

typedef OutputImageType::RegionType	OutputRegionType

typedef OutputImageType::SizeType	OutputSizeType

typedef OutputImageType::SpacingType	OutputSpacingType

typedef SmartPointer< Self >	Pointer

typedef FastMarchingImageFilterBase	Self

typedef FastMarchingBase < TInput, TOutput >	Superclass

typedef Superclass::Traits	Traits

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

typedef Traits::InputDomainPointer	InputDomainPointer

typedef Traits::InputDomainType	InputDomainType

typedef Traits::InputPixelType	InputPixelType

typedef Traits::LabelType	LabelType

typedef Traits::NodePairContainerConstIterator	NodePairContainerConstIterator

typedef Traits::NodePairContainerPointer	NodePairContainerPointer

typedef Traits::NodePairContainerType	NodePairContainerType

typedef Traits::NodePairType	NodePairType

typedef Traits::NodeType	NodeType

typedef Traits::OutputDomainPointer	OutputDomainPointer

typedef Traits::OutputDomainType	OutputDomainType

typedef Traits::OutputPixelType	OutputPixelType

typedef SmartPointer< Self >	Pointer

typedef FastMarchingBase	Self

typedef StoppingCriterionType::Pointer	StoppingCriterionPointer

typedef FastMarchingStoppingCriterionBase < TInput, TOutput >	StoppingCriterionType

typedef SuperclassType	Superclass

typedef Traits::SuperclassType	SuperclassType

enum	TopologyCheckType { Nothing = 0, NoHandles, Strict }

typedef FastMarchingTraits < TInput, TOutput >	Traits

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

AuxImageType *	GetAuxiliaryImage (const unsigned int &idx)

virtual const char *	GetNameOfClass () const

	typedef (Concept::HasNumericTraits< TAuxValue >) AuxValueHasNumericTraitsCheck


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

Public Member Functions inherited from itk::FastMarchingImageFilterBase< TInput, TOutput >
virtual ::itk::LightObject::Pointer	CreateAnother (void) 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 StoppingCriterionType *	GetModifiableStoppingCriterion ()

virtual double	GetNormalizationFactor ()

virtual double	GetSpeedConstant ()

virtual const StoppingCriterionType *	GetStoppingCriterion () const

virtual OutputPixelType	GetTargetReachedValue ()

virtual void	SetCollectPoints (bool _arg)

virtual void	SetNormalizationFactor (double _arg)

virtual void	SetSpeedConstant (double _arg)

virtual void	SetStoppingCriterion (StoppingCriterionType *_arg)

virtual void	SetTopologyCheck (TopologyCheckType _arg)

virtual const TopologyCheckType &	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 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 const unsigned int	AuxDimension = VAuxDimension

static const unsigned int	ImageDimension = Superclass::ImageDimension

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

Protected Member Functions
virtual void	EnlargeOutputRequestedRegion (DataObject *output)

	FastMarchingExtensionImageFilterBase ()

virtual void	GenerateOutputInformation ()

virtual void	InitializeOutput (OutputImageType *)

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

virtual void	UpdateValue (OutputImageType *oImage, const NodeType &iValue)

	~FastMarchingExtensionImageFilterBase ()

Protected Member Functions inherited from itk::FastMarchingImageFilterBase< TInput, TOutput >
bool	DoesVoxelChangeViolateStrictTopology (const NodeType &) const

bool	DoesVoxelChangeViolateWellComposedness (const NodeType &) const

	FastMarchingImageFilterBase ()

void	GetInternalNodesUsed (OutputImageType *oImage, const NodeType &iNode, std::vector< InternalNodeStructure > &ioNodesUsed)

unsigned char	GetLabelValueForGivenNode (const NodeType &iNode) const

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

IdentifierType	GetTotalNumberOfNodes () const

void	InitializeIndices2D ()

void	InitializeIndices3D ()

bool	IsChangeWellComposed2D (const NodeType &) const

bool	IsChangeWellComposed3D (const NodeType &) const

bool	IsCriticalC1Configuration2D (const std::vector< bool > &) const

bool	IsCriticalC1Configuration3D (const std::vector< bool > &) const

bool	IsCriticalC2Configuration2D (const std::vector< bool > &) const

unsigned int	IsCriticalC2Configuration3D (const std::vector< bool > &) const

bool	IsCriticalC3Configuration2D (const std::vector< bool > &) const

bool	IsCriticalC4Configuration2D (const std::vector< bool > &) const

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

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

double	Solve (OutputImageType *oImage, const NodeType &iNode, std::vector< InternalNodeStructure > &ioNeighbors) const

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

virtual void	UpdateValue (OutputImageType *oImage, const NodeType &iValue)

virtual	~FastMarchingImageFilterBase ()

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

void	InitializeOutput (OutputImageType *oImage)

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

void	GenerateData ()

void	Initialize (OutputDomainType *oDomain)

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

virtual	~FastMarchingBase ()

Protected Attributes
AuxValueContainerPointer	m_AuxiliaryAliveValues

AuxValueContainerPointer	m_AuxiliaryTrialValues

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

Array< unsigned char >	m_C1Indices [12]

Array< unsigned char >	m_C2Indices [8]

ConnectedComponentImagePointer	m_ConnectedComponentImage

const InputImageType *	m_InputCache

LabelImagePointer	m_LabelImage

NodeType	m_LastIndex

OutputDirectionType	m_OutputDirection

OutputPointType	m_OutputOrigin

OutputRegionType	m_OutputRegion

OutputSpacingType	m_OutputSpacing

bool	m_OverrideOutputInformation

Array< unsigned char >	m_ReflectionIndices [2]

Array< unsigned char >	m_RotationIndices [4]

NodeType	m_StartIndex

Protected Attributes inherited from itk::FastMarchingBase< TInput, TOutput >
NodePairContainerPointer	m_AlivePoints

bool	m_CollectPoints

NodePairContainerPointer	m_ForbiddenPoints

PriorityQueueType	m_Heap

double	m_InverseSpeed

OutputPixelType	m_LargeValue

double	m_NormalizationFactor

NodePairContainerPointer	m_ProcessedPoints

double	m_SpeedConstant

StoppingCriterionPointer	m_StoppingCriterion

OutputPixelType	m_TargetReachedValue

TopologyCheckType	m_TopologyCheck

OutputPixelType	m_TopologyValue

NodePairContainerPointer	m_TrialPoints

Private Member Functions
	FastMarchingExtensionImageFilterBase (const Self &)

void	operator= (const Self &)

Private Attributes
AuxImageType *	m_AuxImages [VAuxDimension]

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

typedef std::greater < NodePairType >	NodeComparerType

typedef std::priority_queue < NodeType, HeapContainerType, NodeComparerType >	PriorityQueueType