ITK
4.3.0
Insight Segmentation and Registration Toolkit
|
#include <itkKdTree.h>
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.
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 ¢roid) |
InstanceIdentifier | GetInstanceIdentifier (InstanceIdentifier) const |
MeasurementVectorSizeType | GetMeasurementVectorSize () const |
void | GetParameters (unsigned int &, MeasurementType &) const |
void | GetWeightedCentroid (CentroidType ¢roid) |
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 |
typedef Superclass::CentroidType itk::Statistics::KdTreeWeightedCentroidNonterminalNode< TSample >::CentroidType |
Definition at line 249 of file itkKdTree.h.
typedef Superclass::InstanceIdentifier itk::Statistics::KdTreeWeightedCentroidNonterminalNode< TSample >::InstanceIdentifier |
Definition at line 250 of file itkKdTree.h.
typedef Superclass::MeasurementType itk::Statistics::KdTreeWeightedCentroidNonterminalNode< TSample >::MeasurementType |
Definition at line 248 of file itkKdTree.h.
typedef TSample::MeasurementVectorSizeType itk::Statistics::KdTreeWeightedCentroidNonterminalNode< TSample >::MeasurementVectorSizeType |
Definition at line 251 of file itkKdTree.h.
typedef KdTreeNode<TSample> itk::Statistics::KdTreeWeightedCentroidNonterminalNode< TSample >::Superclass |
Definition at line 247 of file itkKdTree.h.
itk::Statistics::KdTreeWeightedCentroidNonterminalNode< TSample >::KdTreeWeightedCentroidNonterminalNode | ( | unsigned | int, |
MeasurementType | , | ||
Superclass * | , | ||
Superclass * | , | ||
CentroidType & | , | ||
unsigned | int | ||
) |
|
inlinevirtual |
Definition at line 256 of file itkKdTree.h.
|
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.
|
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.
|
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.
|
inline |
Return the length of a measurement vector
Definition at line 268 of file itkKdTree.h.
References itk::Statistics::KdTreeWeightedCentroidNonterminalNode< TSample >::m_MeasurementVectorSize.
|
virtual |
Return the parameters of the node.
Implements itk::Statistics::KdTreeNode< TSample >.
|
inlinevirtual |
Returns the vector sum of the all measurement vectors under this node.
Implements itk::Statistics::KdTreeNode< TSample >.
Definition at line 306 of file itkKdTree.h.
References itk::Statistics::KdTreeWeightedCentroidNonterminalNode< TSample >::m_WeightedCentroid.
|
inlinevirtual |
Not a terminal node.
Implements itk::Statistics::KdTreeNode< TSample >.
Definition at line 259 of file itkKdTree.h.
|
inlinevirtual |
Return the left tree pointer.
Implements itk::Statistics::KdTreeNode< TSample >.
Definition at line 274 of file itkKdTree.h.
References itk::Statistics::KdTreeWeightedCentroidNonterminalNode< TSample >::m_Left.
|
inlinevirtual |
Return the left tree const pointer.
Implements itk::Statistics::KdTreeNode< TSample >.
Definition at line 286 of file itkKdTree.h.
References itk::Statistics::KdTreeWeightedCentroidNonterminalNode< TSample >::m_Left.
|
inlinevirtual |
Return the right tree pointer.
Implements itk::Statistics::KdTreeNode< TSample >.
Definition at line 280 of file itkKdTree.h.
References itk::Statistics::KdTreeWeightedCentroidNonterminalNode< TSample >::m_Right.
|
inlinevirtual |
Return the right tree const pointer.
Implements itk::Statistics::KdTreeNode< TSample >.
Definition at line 292 of file itkKdTree.h.
References itk::Statistics::KdTreeWeightedCentroidNonterminalNode< TSample >::m_Right.
|
inlinevirtual |
Return the size of the node.
Implements itk::Statistics::KdTreeNode< TSample >.
Definition at line 298 of file itkKdTree.h.
References itk::Statistics::KdTreeWeightedCentroidNonterminalNode< TSample >::m_Size.
|
private |
Definition at line 342 of file itkKdTree.h.
Referenced by itk::Statistics::KdTreeWeightedCentroidNonterminalNode< TSample >::GetCentroid().
|
private |
Definition at line 343 of file itkKdTree.h.
Referenced by itk::Statistics::KdTreeWeightedCentroidNonterminalNode< TSample >::AddInstanceIdentifier(), and itk::Statistics::KdTreeWeightedCentroidNonterminalNode< TSample >::GetInstanceIdentifier().
|
private |
Definition at line 345 of file itkKdTree.h.
Referenced by itk::Statistics::KdTreeWeightedCentroidNonterminalNode< TSample >::Left().
|
private |
Definition at line 338 of file itkKdTree.h.
Referenced by itk::Statistics::KdTreeWeightedCentroidNonterminalNode< TSample >::GetMeasurementVectorSize().
|
private |
Definition at line 339 of file itkKdTree.h.
|
private |
Definition at line 340 of file itkKdTree.h.
|
private |
Definition at line 346 of file itkKdTree.h.
Referenced by itk::Statistics::KdTreeWeightedCentroidNonterminalNode< TSample >::Right().
|
private |
Definition at line 344 of file itkKdTree.h.
Referenced by itk::Statistics::KdTreeWeightedCentroidNonterminalNode< TSample >::Size().
|
private |
Definition at line 341 of file itkKdTree.h.
Referenced by itk::Statistics::KdTreeWeightedCentroidNonterminalNode< TSample >::GetWeightedCentroid().