itkKdTreeGenerator.h

Go to the documentation of this file.

/*=========================================================================
 *
 *  Copyright Insight Software Consortium
 *
 *  Licensed under the Apache License, Version 2.0 (the "License");
 *  you may not use this file except in compliance with the License.
 *  You may obtain a copy of the License at
 *
 *         http://www.apache.org/licenses/LICENSE-2.0.txt
 *
 *  Unless required by applicable law or agreed to in writing, software
 *  distributed under the License is distributed on an "AS IS" BASIS,
 *  WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
 *  See the License for the specific language governing permissions and
 *  limitations under the License.
 *
 *=========================================================================*/
#ifndef __itkKdTreeGenerator_h
#define __itkKdTreeGenerator_h

#include <vector>

#include "itkKdTree.h"
#include "itkStatisticsAlgorithm.h"

namespace itk
{
namespace Statistics
{
template< typename TSample >
class 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();

  itkGetConstMacro(MeasurementVectorSize, unsigned int);

protected:
  KdTreeGenerator();

  virtual ~KdTreeGenerator() {}

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

  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.hxx"
#endif

#endif