Numerics/Statistics/itkKdTreeGenerator.h

Go to the documentation of this file.

/*=========================================================================

  Program:   Insight Segmentation & Registration Toolkit
  Module:    $RCSfile: itkKdTreeGenerator.h,v $
  Language:  C++
  Date:      $Date: 2009-03-04 15:23:51 $
  Version:   $Revision: 1.16 $

  Copyright (c) Insight Software Consortium. All rights reserved.
  See ITKCopyright.txt or http://www.itk.org/HTML/Copyright.htm for details.

     This software is distributed WITHOUT ANY WARRANTY; without even
     the implied warranty of MERCHANTABILITY or FITNESS FOR A PARTICULAR
     PURPOSE.  See the above copyright notices for more information.

=========================================================================*/
#ifndef __itkKdTreeGenerator_h
#define __itkKdTreeGenerator_h

#include <vector>
#include "itkMacro.h"
#include "itkPoint.h"
#include "itkSize.h"
#include "itkObject.h"

#include "itkSample.h"
#include "itkSubsample.h"
#include "itkKdTree.h"
#include "itkStatisticsAlgorithm.h"

namespace itk {
namespace Statistics {

template < class TSample >
class ITK_EXPORT KdTreeGenerator : public Object
{
public:
  typedef KdTreeGenerator          Self;
  typedef Object                   Superclass;
  typedef SmartPointer<Self>       Pointer;
  typedef SmartPointer<const Self> ConstPointer;

  itkTypeMacro(KdTreeGenerator, Object);

  itkNewMacro(Self);

  typedef typename TSample::MeasurementVectorType MeasurementVectorType;
  typedef typename TSample::MeasurementType       MeasurementType;

  typedef unsigned int  MeasurementVectorSizeType;

  typedef KdTree< TSample > KdTreeType;

  typedef KdTreeType OutputType;

  typedef typename KdTreeType::Pointer OutputPointer;

  typedef typename KdTreeType::KdTreeNodeType KdTreeNodeType;

  typedef Subsample< TSample > SubsampleType;

  typedef typename SubsampleType::Pointer SubsamplePointer;

  void SetSample(TSample* sample);

  void SetBucketSize(unsigned int size);

  OutputPointer GetOutput()
    { return m_Tree; }

  void Update()
    { this->GenerateData(); }

  void GenerateData();

  unsigned int TotalInstance;

  itkGetConstMacro( MeasurementVectorSize, unsigned int );

protected:
  KdTreeGenerator();

  virtual ~KdTreeGenerator() {}

  void PrintSelf(std::ostream& os, Indent indent) const;

  SubsamplePointer GetSubsample()
    { return m_Subsample; }

  virtual KdTreeNodeType* GenerateNonterminalNode(unsigned int beginIndex,
                                                  unsigned int endIndex,
                                                  MeasurementVectorType
                                                  &lowerBound,
                                                  MeasurementVectorType
                                                  &upperBound,
                                                  unsigned int level);

  KdTreeNodeType* GenerateTreeLoop(unsigned int beginIndex, unsigned int endIndex,
                                   MeasurementVectorType &lowerBound,
                                   MeasurementVectorType &upperBound,
                                   unsigned int level);

private:
  KdTreeGenerator(const Self&); //purposely not implemented
  void operator=(const Self&); //purposely not implemented

  TSample* m_SourceSample;

  SubsamplePointer m_Subsample;

  unsigned int m_BucketSize;

  OutputPointer m_Tree;

  MeasurementVectorType m_TempLowerBound;

  MeasurementVectorType m_TempUpperBound;

  MeasurementVectorType m_TempMean;

  MeasurementVectorSizeType m_MeasurementVectorSize;
}; // end of class

} // end of namespace Statistics
} // end of namespace itk

#ifndef ITK_MANUAL_INSTANTIATION
#include "itkKdTreeGenerator.txx"
#endif

#endif