ITK  4.1.0
Insight Segmentation and Registration Toolkit
Public Types | Public Member Functions | Private Attributes
itk::Statistics::KdTreeWeightedCentroidNonterminalNode< TSample > Class Template Reference

#include <itkKdTree.h>

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

List of all members.

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)
SuperclassLeft ()
const SuperclassLeft () const
SuperclassRight ()
const SuperclassRight () const
unsigned int Size () const
virtual ~KdTreeWeightedCentroidNonterminalNode ()

Private Attributes

CentroidType m_Centroid
InstanceIdentifier m_InstanceIdentifier
Superclassm_Left
MeasurementVectorSizeType m_MeasurementVectorSize
unsigned int m_PartitionDimension
MeasurementType m_PartitionValue
Superclassm_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

Centroid type

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

Definition at line 248 of file itkKdTree.h.

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.

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]
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.

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.

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 >
void itk::Statistics::KdTreeWeightedCentroidNonterminalNode< TSample >::GetParameters ( unsigned int &  ,
MeasurementType  
) const [virtual]

Return the parameters of the node.

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

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

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

Not a terminal node.

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

Definition at line 258 of file itkKdTree.h.

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

Return the left tree pointer.

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

Definition at line 273 of file itkKdTree.h.

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

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

Return the left tree const pointer.

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

Definition at line 285 of file itkKdTree.h.

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

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

Return the right tree pointer.

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

Definition at line 279 of file itkKdTree.h.

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

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

Return the right tree const pointer.

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

Definition at line 291 of file itkKdTree.h.

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

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

Return the size of the node.

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

Definition at line 297 of file itkKdTree.h.

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


Member Data Documentation

template<class TSample >
CentroidType itk::Statistics::KdTreeWeightedCentroidNonterminalNode< TSample >::m_Centroid [private]
template<class TSample >
Superclass* itk::Statistics::KdTreeWeightedCentroidNonterminalNode< TSample >::m_Left [private]
template<class TSample >
unsigned int itk::Statistics::KdTreeWeightedCentroidNonterminalNode< TSample >::m_PartitionDimension [private]

Definition at line 338 of file itkKdTree.h.

Definition at line 339 of file itkKdTree.h.

template<class TSample >
Superclass* itk::Statistics::KdTreeWeightedCentroidNonterminalNode< TSample >::m_Right [private]
template<class TSample >
unsigned int itk::Statistics::KdTreeWeightedCentroidNonterminalNode< TSample >::m_Size [private]

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