itkFastIncrementalBinaryDilateImageFilter.h

Go to the documentation of this file.

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

  Program:   Insight Segmentation & Registration Toolkit
  Module:    $RCSfile: itkFastIncrementalBinaryDilateImageFilter.h,v $
  Language:  C++
  Date:      $Date: 2005/08/24 11:05:36 $
  Version:   $Revision: 1.3 $

  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 __itkFastIncrementalBinaryDilateImageFilter_h
#define __itkFastIncrementalBinaryDilateImageFilter_h

#include <vector>
#include <queue>
#include "itkImageToImageFilter.h"
#include "itkImage.h"
#include "itkNumericTraits.h"
#include "itkNeighborhoodIterator.h"
#include "itkConstNeighborhoodIterator.h"
#include "itkNeighborhood.h"
#include "itkImageBoundaryCondition.h"
#include "itkImageRegionIterator.h"
#include "itkConceptChecking.h"

namespace itk
{
template <class TInputImage, class TOutputImage, class TKernel>
class ITK_EXPORT FastIncrementalBinaryDilateImageFilter :
    public ImageToImageFilter< TInputImage, TOutputImage >
{
public:
  itkStaticConstMacro(InputImageDimension, unsigned int,
                      TInputImage::ImageDimension);
  itkStaticConstMacro(OutputImageDimension, unsigned int,
                      TOutputImage::ImageDimension);

  itkStaticConstMacro(KernelDimension, unsigned int,
                      TKernel::NeighborhoodDimension);
  
  typedef TInputImage InputImageType;
  typedef TOutputImage OutputImageType;

  typedef FastIncrementalBinaryDilateImageFilter Self;
  typedef ImageToImageFilter< InputImageType, OutputImageType> Superclass;
  typedef SmartPointer<Self> Pointer;
  typedef SmartPointer<const Self>  ConstPointer;

  itkNewMacro(Self);

  itkTypeMacro(FastIncrementalBinaryDilateImageFilter, ImageToImageFilter);

  typedef TKernel KernelType;

  typedef typename KernelType::ConstIterator KernelIteratorType ;

  typedef typename InputImageType::PixelType InputPixelType;
  typedef typename OutputImageType::PixelType OutputPixelType;
  typedef typename NumericTraits<InputPixelType>::RealType InputRealType;
  typedef typename InputImageType::OffsetType OffsetType;
  typedef typename InputImageType::IndexType IndexType;

  typedef typename InputImageType::RegionType InputImageRegionType;
  typedef typename OutputImageType::RegionType OutputImageRegionType;
  typedef typename InputImageType::SizeType InputSizeType;

  itkConceptMacro(ImageDimensionCheck,
      (Concept::SameDimension<itkGetStaticConstMacro(InputImageDimension),
                              itkGetStaticConstMacro(OutputImageDimension)>));

// Cannot get this to work with gcc compiler
#if 0

  itkConceptMacro(KernelDimensionCheck,
      (Concept::SameDimension<itkGetStaticConstMacro(KernelDimension),
                              itkGetStaticConstMacro(InputImageDimension)>));
#endif

  void SetKernel( const KernelType& kernel );

  itkGetConstReferenceMacro(Kernel, KernelType);

  itkSetMacro(DilateValue, InputPixelType);

  itkGetMacro(DilateValue, InputPixelType);

  itkSetMacro(BackgroundValue, OutputPixelType);

  itkGetMacro(BackgroundValue, OutputPixelType);
  
protected:
  FastIncrementalBinaryDilateImageFilter();
  virtual ~FastIncrementalBinaryDilateImageFilter(){}
  void PrintSelf(std::ostream& os, Indent indent) const;

  void AnalyzeKernel();

  void GenerateData();

  void GenerateInputRequestedRegion() throw (InvalidRequestedRegionError);
  
private:
  FastIncrementalBinaryDilateImageFilter(const Self&); //purposely not implemented
  void operator=(const Self&); //purposely not implemented

  InputSizeType m_Radius;

  KernelType m_Kernel;

  InputPixelType m_DilateValue;

  OutputPixelType m_BackgroundValue;
  
  // type definition of container of neighbourhood index
  typedef std::vector< unsigned int > NeighborIndexContainer;

  // type definition of container of container of neighbourhood index
  typedef std::vector<NeighborIndexContainer> NeighborIndexContainerContainer;

  // Difference sets definition
  NeighborIndexContainerContainer m_KernelDifferenceSets;

  // For each Connected Component ( CC ) of structuring element we
  // store the position of one element, arbitrary chosen, which
  // belongs to the CC
  std::vector< OffsetType > m_KernelCCVectors;

  // vector of index of kernel elements which are ON
  std::vector<unsigned int> m_KernelOnElements;

  // Structure for border encoding of input binarized image
  struct BorderCell
  {
    IndexType index;
    unsigned int code;
  };

  // typedef of container of border cells
  typedef std::vector< BorderCell > BorderCellContainer;
};

} // end namespace itk

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

#endif

---