itkImageKmeansModelEstimator.h

Go to the documentation of this file.

/*=========================================================================
 *
 *  Copyright NumFOCUS
 *
 *  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
 *
 *         https://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 itkImageKmeansModelEstimator_h
#define itkImageKmeansModelEstimator_h
 
#include <ctime>
#include <cmath>
#include <cfloat>
 
#include "vnl/vnl_vector.h"
#include "vnl/vnl_matrix.h"
#include "itkMath.h"
#include "vnl/algo/vnl_matrix_inverse.h"
 
#include "itkImageRegionIterator.h"
#include "itkMacro.h"
 
#include "itkImageModelEstimatorBase.h"
 
#define ONEBAND 1
#define GLA_CONVERGED 1
#define GLA_NOT_CONVERGED 2
#define LBG_COMPLETED 3
 
namespace itk
{
template <typename TInputImage, typename TMembershipFunction>
class ITK_TEMPLATE_EXPORT ImageKmeansModelEstimator : public ImageModelEstimatorBase<TInputImage, TMembershipFunction>
{
public:
  ITK_DISALLOW_COPY_AND_MOVE(ImageKmeansModelEstimator);

  using Self = ImageKmeansModelEstimator;
  using Superclass = ImageModelEstimatorBase<TInputImage, TMembershipFunction>;
 
  using Pointer = SmartPointer<Self>;
  using ConstPointer = SmartPointer<const Self>;

  itkNewMacro(Self);

  itkOverrideGetNameOfClassMacro(ImageKmeansModelEstimator);

  using InputImageType = TInputImage;
  using InputImagePointer = typename TInputImage::Pointer;
  using InputImageConstPointer = typename TInputImage::ConstPointer;

  using InputImageVectorType = typename TInputImage::PixelType::VectorType;

  using InputImagePixelType = typename TInputImage::PixelType;

  using InputImageIterator = ImageRegionIterator<TInputImage>;
 
  using InputImageConstIterator = ImageRegionConstIterator<TInputImage>;

  using MembershipFunctionPointer = typename TMembershipFunction::Pointer;

  using CodebookMatrixOfDoubleType = vnl_matrix<double>;

  using CodebookMatrixOfIntegerType = vnl_matrix<int>;

  void
  SetCodebook(CodebookMatrixOfDoubleType inCodebook);

  itkGetConstMacro(Codebook, CodebookMatrixOfDoubleType);

  CodebookMatrixOfDoubleType
  GetOutCodebook()
  {
    return m_Codebook;
  }

  itkSetMacro(Threshold, double);
  itkGetConstMacro(Threshold, double);
  itkSetMacro(OffsetAdd, double);
  itkGetConstMacro(OffsetAdd, double);
  itkSetMacro(OffsetMultiply, double);
  itkGetConstMacro(OffsetMultiply, double);
  itkSetMacro(MaxSplitAttempts, int);
  itkGetConstMacro(MaxSplitAttempts, int);
  CodebookMatrixOfDoubleType
  GetKmeansResults()
  {
    return m_Centroid;
  }
 
protected:
  ImageKmeansModelEstimator();
  ~ImageKmeansModelEstimator() override = default;
  void
  PrintSelf(std::ostream & os, Indent indent) const override;

  void
  GenerateData() override;

  void
  Allocate();

  void
  PrintKmeansAlgorithmResults();
 
private:
  void
  EstimateModels() override;

  void
  EstimateKmeansModelParameters();
 
  using ImageSizeType = typename TInputImage::SizeType;

  using InputPixelVectorType = typename TInputImage::PixelType::VectorType;

  void
  Reallocate(int oldSize, int newSize);
 
  int
  WithCodebookUseGLA();
 
  int
  WithoutCodebookUseLBG();
 
  void
  NearestNeighborSearchBasic(double * distortion);
 
  void
  SplitCodewords(int currentSize, int numDesired, int scale);
 
  void
  Perturb(double * oldCodeword, int scale, double * newCodeword);
 
  CodebookMatrixOfDoubleType m_Codebook{};
 
  // Buffer for K-means calculations
  CodebookMatrixOfDoubleType m_Centroid{};
 
  double m_Threshold{};
  double m_OffsetAdd{};
  double m_OffsetMultiply{};
  int    m_MaxSplitAttempts{};
 
  bool   m_ValidInCodebook{};
  double m_DoubleMaximum{};
  double m_OutputDistortion{};
  int    m_OutputNumberOfEmptyCells{};
 
  SizeValueType m_VectorDimension{};
  SizeValueType m_NumberOfCodewords{};
  SizeValueType m_CurrentNumberOfCodewords{};
 
  CodebookMatrixOfIntegerType m_CodewordHistogram{};
  CodebookMatrixOfDoubleType  m_CodewordDistortion{};
}; // class ImageKmeansModelEstimator
 
} // end namespace itk
 
#ifndef ITK_MANUAL_INSTANTIATION
#  include "itkImageKmeansModelEstimator.hxx"
#endif
 
#endif