#include <itkKdTree.h>

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

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

Public Types
typedef Superclass::CentroidType	CentroidType
typedef Superclass::InstanceIdentifier	InstanceIdentifier
typedef Superclass::MeasurementType	MeasurementType
typedef TSample::MeasurementVectorSizeType	MeasurementVectorSizeType
typedef KdTreeNode< TSample >	Superclass
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 ()
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

Detailed Description

template<class 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 244 of file itkKdTree.h.

Member Typedef Documentation

template<class TSample >

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

Centroid type

Reimplemented from itk::Statistics::KdTreeNode< TSample >.

Definition at line 248 of file itkKdTree.h.

template<class TSample >

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

Instance identifier type (index value type for the measurement vector in a sample

Reimplemented from itk::Statistics::KdTreeNode< TSample >.

Definition at line 249 of file itkKdTree.h.

template<class TSample >

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

Measurement type, not the measurement vector type

Reimplemented from itk::Statistics::KdTreeNode< TSample >.

Definition at line 247 of file itkKdTree.h.

template<class TSample >

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

Definition at line 250 of file itkKdTree.h.

template<class TSample >

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

Definition at line 246 of file itkKdTree.h.

Constructor & Destructor Documentation

template<class TSample >

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

template<class TSample >

virtual itk::Statistics::KdTreeWeightedCentroidNonterminalNode< TSample >::~KdTreeWeightedCentroidNonterminalNode ( ) [inline, virtual]

Definition at line 255 of file itkKdTree.h.

Member Function Documentation

template<class TSample >

void itk::Statistics::KdTreeWeightedCentroidNonterminalNode< TSample >::AddInstanceIdentifier ( InstanceIdentifier valueId ) [inline, virtual]

Set the identifier of the node.

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

Definition at line 331 of file itkKdTree.h.

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

template<class TSample >

void itk::Statistics::KdTreeWeightedCentroidNonterminalNode< TSample >::GetCentroid ( CentroidType & centroid ) [inline, virtual]

Returns the centroid. weighted centroid divided by the size.

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

Definition at line 313 of file itkKdTree.h.

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

template<class TSample >

InstanceIdentifier itk::Statistics::KdTreeWeightedCentroidNonterminalNode< TSample >::GetInstanceIdentifier ( InstanceIdentifier ) const [inline, virtual]

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 323 of file itkKdTree.h.

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

template<class TSample >

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

Return the length of a measurement vector

Definition at line 267 of file itkKdTree.h.

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

template<class TSample >