#include <itkKdTree.h>

Inheritance diagram for itk::Statistics::KdTreeWeightedCentroidNonterminalNode< TSample >:

Collaboration diagram for itk::Statistics::KdTreeWeightedCentroidNonterminalNode< TSample >:

Detailed Description

template<typename TSample>
class itk::Statistics::KdTreeWeightedCentroidNonterminalNode< TSample >

This is a subclass of the KdTreeNode.

KdTreeNonterminalNode does have the information related with the centroids. Therefore, the GetWeightedCentroid and the GetCentroid methods returns meaningful values. This class should have the left and right children. If we have a sample and want to generate a KdTree with the centroid related information, we can use the WeightedCentroidKdTreeGenerator. The centroid, the weighted centroid, and the size (the number of measurement vectors) can be used to accelate the k-means estimation.

See Also: KdTreeNode, KdTreeNonterminalNode, WeightedCentroidKdTreeGenerator

Definition at line 245 of file itkKdTree.h.

Public Types
typedef Superclass::CentroidType	CentroidType

typedef Superclass::InstanceIdentifier	InstanceIdentifier

typedef Superclass::MeasurementType	MeasurementType

typedef TSample::MeasurementVectorSizeType	MeasurementVectorSizeType

typedef KdTreeNode< TSample >	Superclass

Public Types inherited from itk::Statistics::KdTreeNode< TSample >
typedef Array< double >	CentroidType

typedef TSample::InstanceIdentifier	InstanceIdentifier

typedef TSample::MeasurementType	MeasurementType

typedef KdTreeNode< TSample >	Self

Public Member Functions
void	AddInstanceIdentifier (InstanceIdentifier valueId)

void	GetCentroid (CentroidType &centroid)

InstanceIdentifier	GetInstanceIdentifier (InstanceIdentifier) const

MeasurementVectorSizeType	GetMeasurementVectorSize () const

void	GetParameters (unsigned int &, MeasurementType &) const

void	GetWeightedCentroid (CentroidType &centroid)

virtual bool	IsTerminal () const

	KdTreeWeightedCentroidNonterminalNode (unsigned int, MeasurementType, Superclass , Superclass , CentroidType &, unsigned int)

Superclass *	Left ()

const Superclass *	Left () const

Superclass *	Right ()

const Superclass *	Right () const

unsigned int	Size () const

virtual	~KdTreeWeightedCentroidNonterminalNode ()

Public Member Functions inherited from itk::Statistics::KdTreeNode< TSample >
virtual	~KdTreeNode ()

Private Attributes
CentroidType	m_Centroid

InstanceIdentifier	m_InstanceIdentifier

Superclass *	m_Left

MeasurementVectorSizeType	m_MeasurementVectorSize

unsigned int	m_PartitionDimension

MeasurementType	m_PartitionValue

Superclass *	m_Right

unsigned int	m_Size

CentroidType	m_WeightedCentroid

Member Typedef Documentation

template<typename TSample >

typedef Superclass::CentroidType itk::Statistics::KdTreeWeightedCentroidNonterminalNode< TSample >::CentroidType

Definition at line 249 of file itkKdTree.h.

template<typename TSample >

typedef Superclass::InstanceIdentifier itk::Statistics::KdTreeWeightedCentroidNonterminalNode< TSample >::InstanceIdentifier

Definition at line 250 of file itkKdTree.h.

template<typename TSample >

typedef Superclass::MeasurementType itk::Statistics::KdTreeWeightedCentroidNonterminalNode< TSample >::MeasurementType

Definition at line 248 of file itkKdTree.h.

template<typename TSample >

typedef TSample::MeasurementVectorSizeType itk::Statistics::KdTreeWeightedCentroidNonterminalNode< TSample >::MeasurementVectorSizeType

Definition at line 251 of file itkKdTree.h.

template<typename TSample >

typedef KdTreeNode<TSample> itk::Statistics::KdTreeWeightedCentroidNonterminalNode< TSample >::Superclass

Definition at line 247 of file itkKdTree.h.

Constructor & Destructor Documentation

template<typename TSample >

itk::Statistics::KdTreeWeightedCentroidNonterminalNode< TSample >::KdTreeWeightedCentroidNonterminalNode	(	unsigned	int,
		MeasurementType	,
		Superclass *	,
		Superclass *	,
		CentroidType &	,
		unsigned	int
	)

template<typename TSample >

virtual itk::Statistics::KdTreeWeightedCentroidNonterminalNode< TSample >::~KdTreeWeightedCentroidNonterminalNode ( )

inlinevirtual

Definition at line 256 of file itkKdTree.h.

Member Function Documentation

template<typename TSample >

void itk::Statistics::KdTreeWeightedCentroidNonterminalNode< TSample >::AddInstanceIdentifier ( InstanceIdentifier valueId )

inlinevirtual

Set the identifier of the node.

Implements itk::Statistics::KdTreeNode< TSample >.

Definition at line 332 of file itkKdTree.h.

References itk::Statistics::KdTreeWeightedCentroidNonterminalNode< TSample >::m_InstanceIdentifier.

template<typename TSample >

void itk::Statistics::KdTreeWeightedCentroidNonterminalNode< TSample >::GetCentroid ( CentroidType & centroid )

inlinevirtual

Returns the centroid. weighted centroid divided by the size.

Implements itk::Statistics::KdTreeNode< TSample >.

Definition at line 314 of file itkKdTree.h.

References itk::Statistics::KdTreeWeightedCentroidNonterminalNode< TSample >::m_Centroid.

template<typename TSample >

InstanceIdentifier itk::Statistics::KdTreeWeightedCentroidNonterminalNode< TSample >::GetInstanceIdentifier ( InstanceIdentifier ) const

inlinevirtual

Returns the identifier of the only MeasurementVector associated with this node in the tree. This MeasurementVector will be used later during the distance computation when querying the tree.

Implements itk::Statistics::KdTreeNode< TSample >.

Definition at line 324 of file itkKdTree.h.

References itk::Statistics::KdTreeWeightedCentroidNonterminalNode< TSample >::m_InstanceIdentifier.

template<typename TSample >

MeasurementVectorSizeType itk::Statistics::KdTreeWeightedCentroidNonterminalNode< TSample >::GetMeasurementVectorSize ( ) const

inline

Return the length of a measurement vector

Definition at line 268 of file itkKdTree.h.

References itk::Statistics::KdTreeWeightedCentroidNonterminalNode< TSample >::m_MeasurementVectorSize.

template<typename TSample >