ITK
6.0.0
Insight 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 accelerate the k-means estimation.
Definition at line 264 of file itkKdTree.h.
Public Types | |
using | CentroidType = Array< double > |
using | InstanceIdentifier = typename TSample::InstanceIdentifier |
using | MeasurementType = typename TSample::MeasurementType |
using | MeasurementVectorSizeType = typename TSample::MeasurementVectorSizeType |
using | Superclass = KdTreeNode< TSample > |
Public Types inherited from itk::Statistics::KdTreeNode< TSample > | |
using | CentroidType = Array< double > |
using | InstanceIdentifier = typename TSample::InstanceIdentifier |
using | MeasurementType = typename TSample::MeasurementType |
using | Self = KdTreeNode< TSample > |
Public Member Functions | |
void | AddInstanceIdentifier (InstanceIdentifier valueId) override |
void | GetCentroid (CentroidType ¢roid) override |
InstanceIdentifier | GetInstanceIdentifier (InstanceIdentifier) const override |
MeasurementVectorSizeType | GetMeasurementVectorSize () const |
void | GetParameters (unsigned int &, MeasurementType &) const override |
void | GetWeightedCentroid (CentroidType ¢roid) override |
bool | IsTerminal () const override |
KdTreeWeightedCentroidNonterminalNode (unsigned int, MeasurementType, Superclass *, Superclass *, CentroidType &, unsigned int) | |
const Superclass * | Left () const override |
Superclass * | Left () override |
const Superclass * | Right () const override |
Superclass * | Right () override |
unsigned int | Size () const override |
~KdTreeWeightedCentroidNonterminalNode () override=default | |
Public Member Functions inherited from itk::Statistics::KdTreeNode< TSample > | |
virtual void | AddInstanceIdentifier (InstanceIdentifier)=0 |
virtual void | GetCentroid (CentroidType &)=0 |
virtual InstanceIdentifier | GetInstanceIdentifier (InstanceIdentifier) const =0 |
virtual void | GetParameters (unsigned int &, MeasurementType &) const =0 |
virtual void | GetWeightedCentroid (CentroidType &)=0 |
virtual bool | IsTerminal () const =0 |
virtual const Self * | Left () const =0 |
virtual Self * | Left ()=0 |
virtual const Self * | Right () const =0 |
virtual Self * | Right ()=0 |
virtual unsigned int | Size () const =0 |
virtual | ~KdTreeNode ()=default |
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 {} |
using itk::Statistics::KdTreeNode< TSample >::CentroidType = Array<double> |
Centroid type
Definition at line 74 of file itkKdTree.h.
using itk::Statistics::KdTreeNode< TSample >::InstanceIdentifier = typename TSample::InstanceIdentifier |
Instance identifier type (index value type for the measurement vector in a sample
Definition at line 78 of file itkKdTree.h.
using itk::Statistics::KdTreeNode< TSample >::MeasurementType = typename TSample::MeasurementType |
Measurement type, not the measurement vector type
Definition at line 71 of file itkKdTree.h.
using itk::Statistics::KdTreeWeightedCentroidNonterminalNode< TSample >::MeasurementVectorSizeType = typename TSample::MeasurementVectorSizeType |
Definition at line 270 of file itkKdTree.h.
using itk::Statistics::KdTreeWeightedCentroidNonterminalNode< TSample >::Superclass = KdTreeNode<TSample> |
Definition at line 266 of file itkKdTree.h.
itk::Statistics::KdTreeWeightedCentroidNonterminalNode< TSample >::KdTreeWeightedCentroidNonterminalNode | ( | unsigned int | , |
MeasurementType | , | ||
Superclass * | , | ||
Superclass * | , | ||
CentroidType & | , | ||
unsigned int | |||
) |
|
overridedefault |
|
inlineoverridevirtual |
Set the identifier of the node.
Implements itk::Statistics::KdTreeNode< TSample >.
Definition at line 363 of file itkKdTree.h.
|
inlineoverridevirtual |
Returns the centroid. weighted centroid divided by the size.
Implements itk::Statistics::KdTreeNode< TSample >.
Definition at line 347 of file itkKdTree.h.
|
inlineoverridevirtual |
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 357 of file itkKdTree.h.
|
inline |
Return the length of a measurement vector
Definition at line 294 of file itkKdTree.h.
|
overridevirtual |
Return the parameters of the node.
Implements itk::Statistics::KdTreeNode< TSample >.
|
inlineoverridevirtual |
Returns the vector sum of the all measurement vectors under this node.
Implements itk::Statistics::KdTreeNode< TSample >.
Definition at line 338 of file itkKdTree.h.
|
inlineoverridevirtual |
Not a terminal node.
Implements itk::Statistics::KdTreeNode< TSample >.
Definition at line 283 of file itkKdTree.h.
|
inlineoverridevirtual |
Return the left tree const pointer.
Implements itk::Statistics::KdTreeNode< TSample >.
Definition at line 315 of file itkKdTree.h.
|
inlineoverridevirtual |
Return the left tree pointer.
Implements itk::Statistics::KdTreeNode< TSample >.
Definition at line 301 of file itkKdTree.h.
|
inlineoverridevirtual |
Return the right tree const pointer.
Implements itk::Statistics::KdTreeNode< TSample >.
Definition at line 322 of file itkKdTree.h.
|
inlineoverridevirtual |
Return the right tree pointer.
Implements itk::Statistics::KdTreeNode< TSample >.
Definition at line 308 of file itkKdTree.h.
|
inlineoverridevirtual |
Return the size of the node.
Implements itk::Statistics::KdTreeNode< TSample >.
Definition at line 329 of file itkKdTree.h.
|
private |
Definition at line 373 of file itkKdTree.h.
|
private |
Definition at line 374 of file itkKdTree.h.
|
private |
Definition at line 376 of file itkKdTree.h.
|
private |
Definition at line 369 of file itkKdTree.h.
|
private |
Definition at line 370 of file itkKdTree.h.
|
private |
Definition at line 371 of file itkKdTree.h.
|
private |
Definition at line 377 of file itkKdTree.h.
|
private |
Definition at line 375 of file itkKdTree.h.
|
private |
Definition at line 372 of file itkKdTree.h.