ITK
4.2.0
Insight Segmentation and Registration Toolkit
|
#include <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 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 |
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 244 of file itkKdTree.h.
typedef Superclass::CentroidType itk::Statistics::KdTreeWeightedCentroidNonterminalNode< TSample >::CentroidType |
Centroid type
Reimplemented from itk::Statistics::KdTreeNode< TSample >.
Definition at line 248 of file itkKdTree.h.
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.
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.
typedef TSample::MeasurementVectorSizeType itk::Statistics::KdTreeWeightedCentroidNonterminalNode< TSample >::MeasurementVectorSizeType |
Definition at line 250 of file itkKdTree.h.
typedef KdTreeNode<TSample> itk::Statistics::KdTreeWeightedCentroidNonterminalNode< TSample >::Superclass |
Definition at line 246 of file itkKdTree.h.
itk::Statistics::KdTreeWeightedCentroidNonterminalNode< TSample >::KdTreeWeightedCentroidNonterminalNode | ( | unsigned | int, |
MeasurementType | , | ||
Superclass * | , | ||
Superclass * | , | ||
CentroidType & | , | ||
unsigned | int | ||
) |
|
inlinevirtual |
Definition at line 255 of file itkKdTree.h.
|
inlinevirtual |
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.
|
inlinevirtual |
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.
|
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 323 of file itkKdTree.h.
References itk::Statistics::KdTreeWeightedCentroidNonterminalNode< TSample >::m_InstanceIdentifier.
|
inline |
Return the length of a measurement vector
Definition at line 267 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 305 of file itkKdTree.h.
References itk::Statistics::KdTreeWeightedCentroidNonterminalNode< TSample >::m_WeightedCentroid.
|
inlinevirtual |
Not a terminal node.
Implements itk::Statistics::KdTreeNode< TSample >.
Definition at line 258 of file itkKdTree.h.
|
inlinevirtual |
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.
|
inlinevirtual |
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.
|
inlinevirtual |
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.
|
inlinevirtual |
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.
|
inlinevirtual |
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.
|
private |
Definition at line 341 of file itkKdTree.h.
Referenced by itk::Statistics::KdTreeWeightedCentroidNonterminalNode< TSample >::GetCentroid().
|
private |
Definition at line 342 of file itkKdTree.h.
Referenced by itk::Statistics::KdTreeWeightedCentroidNonterminalNode< TSample >::AddInstanceIdentifier(), and itk::Statistics::KdTreeWeightedCentroidNonterminalNode< TSample >::GetInstanceIdentifier().
|
private |
Definition at line 344 of file itkKdTree.h.
Referenced by itk::Statistics::KdTreeWeightedCentroidNonterminalNode< TSample >::Left().
|
private |
Definition at line 337 of file itkKdTree.h.
Referenced by itk::Statistics::KdTreeWeightedCentroidNonterminalNode< TSample >::GetMeasurementVectorSize().
|
private |
Definition at line 338 of file itkKdTree.h.
|
private |
Definition at line 339 of file itkKdTree.h.
|
private |
Definition at line 345 of file itkKdTree.h.
Referenced by itk::Statistics::KdTreeWeightedCentroidNonterminalNode< TSample >::Right().
|
private |
Definition at line 343 of file itkKdTree.h.
Referenced by itk::Statistics::KdTreeWeightedCentroidNonterminalNode< TSample >::Size().
|
private |
Definition at line 340 of file itkKdTree.h.
Referenced by itk::Statistics::KdTreeWeightedCentroidNonterminalNode< TSample >::GetWeightedCentroid().