Fast Marching Method on Image. More...

#include <itkFastMarchingImageFilterBase.h>

Inheritance diagram for itk::FastMarchingImageFilterBase< TInput, TOutput >:

Collaboration diagram for itk::FastMarchingImageFilterBase< TInput, TOutput >:

Public Types
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 Member Functions
virtual ::itk::LightObject::Pointer	CreateAnother (void) const
virtual LabelImageType *	GetLabelImage ()
virtual const char *	GetNameOfClass () const

virtual void	SetOutputSize (const OutputSizeType &size)
virtual OutputSizeType	GetOutputSize () const
virtual void	SetOutputRegion (OutputRegionType _arg)
virtual const OutputRegionType &	GetOutputRegion ()
virtual void	SetOutputSpacing (OutputSpacingType _arg)
virtual const OutputSpacingType &	GetOutputSpacing ()
virtual void	SetOutputDirection (OutputDirectionType _arg)
virtual const OutputDirectionType &	GetOutputDirection ()
virtual void	SetOutputOrigin (OutputPointType _arg)
virtual const OutputPointType &	GetOutputOrigin ()
virtual void	SetOverrideOutputInformation (bool _arg)
virtual const bool &	GetOverrideOutputInformation ()
virtual void	OverrideOutputInformationOn ()
virtual void	OverrideOutputInformationOff ()
Static Public Member Functions
static Pointer	New ()
Static Public Attributes
static const unsigned int	ImageDimension = Traits::ImageDimension
Protected Member Functions
bool	DoesVoxelChangeViolateStrictTopology (const NodeType &) const
bool	DoesVoxelChangeViolateWellComposedness (const NodeType &) const
virtual void	EnlargeOutputRequestedRegion (DataObject *output)
	FastMarchingImageFilterBase ()
virtual void	GenerateOutputInformation ()
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 Attributes
OutputRegionType	m_BufferedRegion
Array< unsigned char >	m_C1Indices [12]
Array< unsigned char >	m_C2Indices [8]
ConnectedComponentImagePointer	m_ConnectedComponentImage
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
Private Member Functions
	FastMarchingImageFilterBase (const Self &)
void	operator= (const Self &)

Detailed Description

template<class TInput, class TOutput>
class itk::FastMarchingImageFilterBase< TInput, TOutput >

Fast Marching Method on Image.

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 NULL, 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 is an approximate distance function from the initial alive points.

There are two ways to specify the output image information ( LargestPossibleRegion, Spacing, Origin):

it is copied directly from the input speed image
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 NULL or if the OverrideOutputInformation is set to true, the output information is set from user specified parameters. These parameters can be specified using methods

Else the output information is copied from the input speed image.

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.

Template Parameters:

TTraits traits

See also:: ImageFastMarchingTraits; ImageFastMarchingTraits2

Definition at line 71 of file itkFastMarchingImageFilterBase.h.