itk::Statistics::KdTreeWeightedCentroidNonterminalNode< TSample > Struct Template Reference

This is a subclass of the KdTreeNode. More...

#include <itkKdTree.h>

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

[legend]Collaboration diagram for itk::Statistics::KdTreeWeightedCentroidNonterminalNode< TSample >:

[legend]List of all members.

Public Types
typedef KdTreeNode< TSample >	Superclass
typedef Superclass::MeasurementType	MeasurementType
typedef Superclass::CentroidType	CentroidType
typedef Superclass::InstanceIdentifier	InstanceIdentifier
typedef TSample::MeasurementVectorSizeType	MeasurementVectorSizeType
Public Member Functions
	KdTreeWeightedCentroidNonterminalNode (unsigned int partitionDimension, MeasurementType partitionValue, Superclass *left, Superclass *right, CentroidType &centroid, unsigned int size)
virtual	~KdTreeWeightedCentroidNonterminalNode ()
virtual bool	IsTerminal () const
void	GetParameters (unsigned int &partitionDimension, MeasurementType &partitionValue) const
MeasurementVectorSizeType	GetMeasurementVectorSize () const
Superclass *	Left ()
Superclass *	Right ()
const Superclass *	Left () const
const Superclass *	Right () const
unsigned int	Size () const
void	GetWeightedCentroid (CentroidType &centroid)
void	GetCentroid (CentroidType &centroid)
InstanceIdentifier	GetInstanceIdentifier (vcl_size_t) const
void	AddInstanceIdentifier (InstanceIdentifier)

---

Detailed Description

template<class TSample>
struct 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 200 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 204 of file itkKdTree.h. Referenced by itk::Statistics::KdTreeWeightedCentroidNonterminalNode< TSample >::AddInstanceIdentifier(), itk::Statistics::KdTreeWeightedCentroidNonterminalNode< TSample >::GetWeightedCentroid(), and itk::Statistics::KdTreeWeightedCentroidNonterminalNode< TSample >::Size().

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 205 of file itkKdTree.h. Referenced by itk::Statistics::KdTreeWeightedCentroidNonterminalNode< TSample >::GetCentroid(), and itk::Statistics::KdTreeWeightedCentroidNonterminalNode< TSample >::GetInstanceIdentifier().

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 203 of file itkKdTree.h. Referenced by itk::Statistics::KdTreeWeightedCentroidNonterminalNode< TSample >::AddInstanceIdentifier(), and itk::Statistics::KdTreeWeightedCentroidNonterminalNode< TSample >::IsTerminal().

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

Definition at line 206 of file itkKdTree.h. Referenced by itk::Statistics::KdTreeWeightedCentroidNonterminalNode< TSample >::AddInstanceIdentifier(), and itk::Statistics::KdTreeWeightedCentroidNonterminalNode< TSample >::IsTerminal().

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

Definition at line 202 of file itkKdTree.h. Referenced by itk::Statistics::KdTreeWeightedCentroidNonterminalNode< TSample >::AddInstanceIdentifier(), itk::Statistics::KdTreeWeightedCentroidNonterminalNode< TSample >::Left(), and itk::Statistics::KdTreeWeightedCentroidNonterminalNode< TSample >::Right().

---

Constructor & Destructor Documentation

template<class TSample> itk::Statistics::KdTreeWeightedCentroidNonterminalNode< TSample >::KdTreeWeightedCentroidNonterminalNode (  unsigned int  partitionDimension, MeasurementType  partitionValue, Superclass *  left, Superclass *  right, CentroidType &  centroid, unsigned int  size )

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

Definition at line 214 of file itkKdTree.h.

---

Member Function Documentation

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

Add an instance to this node Implements itk::Statistics::KdTreeNode< TSample >. Definition at line 253 of file itkKdTree.h. References itk::Statistics::KdTreeWeightedCentroidNonterminalNode< TSample >::CentroidType, itk::Statistics::KdTreeWeightedCentroidNonterminalNode< TSample >::MeasurementType, itk::Statistics::KdTreeWeightedCentroidNonterminalNode< TSample >::MeasurementVectorSizeType, and itk::Statistics::KdTreeWeightedCentroidNonterminalNode< TSample >::Superclass.

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 247 of file itkKdTree.h. References itk::Statistics::KdTreeWeightedCentroidNonterminalNode< TSample >::InstanceIdentifier.

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

Retuns the instance identifier of the index-th measurement vector Implements itk::Statistics::KdTreeNode< TSample >. Definition at line 250 of file itkKdTree.h. References itk::Statistics::KdTreeWeightedCentroidNonterminalNode< TSample >::InstanceIdentifier.

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

Return the length of a measurement vector Definition at line 223 of file itkKdTree.h.

template<class TSample> void itk::Statistics::KdTreeWeightedCentroidNonterminalNode< TSample >::GetParameters (  unsigned int &  partitionDimension, MeasurementType &  partitionValue )  const [virtual]

Fills the partitionDimension (the dimension that was chosen to split the measurement vectors belong to this node to the left and the right child among k dimensions) and the partitionValue (the measurement value on the partitionDimension divides the left and the right child Implements itk::Statistics::KdTreeNode< TSample >.

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

Returns the vector sum of the all measurement vectors under this node Implements itk::Statistics::KdTreeNode< TSample >. Definition at line 244 of file itkKdTree.h. References itk::Statistics::KdTreeWeightedCentroidNonterminalNode< TSample >::CentroidType.

template<class TSample> virtual bool itk::Statistics::KdTreeWeightedCentroidNonterminalNode< TSample >::IsTerminal (   )  const [inline, virtual]

Returns true if the node is a terminal node, that is a node that doesn't have any child. Implements itk::Statistics::KdTreeNode< TSample >. Definition at line 216 of file itkKdTree.h. References itk::Statistics::KdTreeWeightedCentroidNonterminalNode< TSample >::MeasurementType, and itk::Statistics::KdTreeWeightedCentroidNonterminalNode< TSample >::MeasurementVectorSizeType.

template<class TSample> const Superclass* itk::Statistics::KdTreeWeightedCentroidNonterminalNode< TSample >::Left (   )  const [inline, virtual]

Returns the pointer to the left child of this node Implements itk::Statistics::KdTreeNode< TSample >. Definition at line 235 of file itkKdTree.h. References itk::Statistics::KdTreeWeightedCentroidNonterminalNode< TSample >::Superclass.

template<class TSample> Superclass* itk::Statistics::KdTreeWeightedCentroidNonterminalNode< TSample >::Left (   )  [inline, virtual]

Returns the pointer to the left child of this node Implements itk::Statistics::KdTreeNode< TSample >. Definition at line 228 of file itkKdTree.h. References itk::Statistics::KdTreeWeightedCentroidNonterminalNode< TSample >::Superclass.

template<class TSample> const Superclass* itk::Statistics::KdTreeWeightedCentroidNonterminalNode< TSample >::Right (   )  const [inline, virtual]

Returns the pointer to the right child of this node Implements itk::Statistics::KdTreeNode< TSample >. Definition at line 238 of file itkKdTree.h.

template<class TSample> Superclass* itk::Statistics::KdTreeWeightedCentroidNonterminalNode< TSample >::Right (   )  [inline, virtual]

Returns the pointer to the right child of this node Implements itk::Statistics::KdTreeNode< TSample >. Definition at line 231 of file itkKdTree.h. References itk::Statistics::KdTreeWeightedCentroidNonterminalNode< TSample >::Superclass.

template<class TSample> unsigned int itk::Statistics::KdTreeWeightedCentroidNonterminalNode< TSample >::Size (   )  const [inline, virtual]

Returs the number of measurement vectors under this node including its children Implements itk::Statistics::KdTreeNode< TSample >. Definition at line 241 of file itkKdTree.h. References itk::Statistics::KdTreeWeightedCentroidNonterminalNode< TSample >::CentroidType.

---

The documentation for this struct was generated from the following file:

• itkKdTree.h

---