itkFloodFilledFunctionConditionalConstIterator.h

Go to the documentation of this file.

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

  Program:   Insight Segmentation & Registration Toolkit
  Module:    $RCSfile: itkFloodFilledFunctionConditionalConstIterator.h,v $
  Language:  C++
  Date:      $Date: 2002/10/01 17:48:09 $
  Version:   $Revision: 1.7 $

  Copyright (c) 2002 Insight 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 __itkFloodFilledFunctionConditionalConstIterator_h
#define __itkFloodFilledFunctionConditionalConstIterator_h

#include <stack>

#include "itkIndex.h"
#include "itkSize.h"
#include "itkConditionalConstIterator.h"
#include "itkImage.h"

namespace itk
{

template<class TImage, class TFunction>
class FloodFilledFunctionConditionalConstIterator: public ConditionalConstIterator<TImage>
{
public:
  typedef FloodFilledFunctionConditionalConstIterator Self;

  typedef TFunction FunctionType;

  typedef typename TFunction::InputType FunctionInputType;

  typedef typename TImage::IndexType  IndexType;

  typedef typename TImage::SizeType    SizeType;

  typedef typename TImage::RegionType    RegionType;

  typedef TImage   ImageType;

  typedef typename TImage::InternalPixelType   InternalPixelType;

  typedef typename TImage::PixelType   PixelType;

  itkStaticConstMacro(NDimensions, unsigned int, TImage::ImageDimension);

  FloodFilledFunctionConditionalConstIterator(const ImageType *imagePtr,
                                     FunctionType *fnPtr,
                                     IndexType startIndex);

  FloodFilledFunctionConditionalConstIterator(const ImageType *imagePtr,
                                              FunctionType *fnPtr);

  void FindSeedPixel();

  void InitializeIterator();

  virtual ~FloodFilledFunctionConditionalConstIterator() {};

  virtual bool IsPixelIncluded(const IndexType & index) const = 0;
  
  Self &operator=(const Self& it)
  {
    m_Image = it.m_Image;     // copy the smart pointer
    m_Region = it.m_Region;
  }
  
  static unsigned int GetIteratorDimension() 
    {return TImage::ImageDimension;}

  const IndexType GetIndex()
    { return m_IndexStack.top();}

  const PixelType & Get(void) const
    { return m_Image->GetPixel(m_IndexStack.top() ); }
 
  bool IsAtEnd()
    { return m_IsAtEnd; };

  void GoToBegin()
    {
    // Clear the stack
    while (!m_IndexStack.empty())
      {
      m_IndexStack.pop();
      }
    
    if( m_Image->GetBufferedRegion().IsInside ( m_StartIndex ) &&
        this->IsPixelIncluded(m_StartIndex) )
      {
      // Push the seed onto the stack
      m_IndexStack.push(m_StartIndex);
      
      // Obviously, we're at the beginning
      m_IsAtEnd = false;

      // Initialize the temporary image
      tempPtr->FillBuffer(NumericTraits<ITK_TYPENAME TTempImage::PixelType>::Zero);

      // Mark the start index in the temp image as inside the function, neighbor check incomplete
      tempPtr->SetPixel(m_StartIndex, 2);
      }
    else
      {
      // If the start index is not included, we're done
      m_IsAtEnd = true;
      }    
    };

  void operator++()
    { this->DoFloodStep(); }

  void DoFloodStep();
  
protected: //made protected so other iterators can access 
  SmartPointer<FunctionType> m_Function;

  typedef Image<unsigned char, itkGetStaticConstMacro(NDimensions)> TTempImage;
  typename TTempImage::Pointer tempPtr;
  
  IndexType m_StartIndex;

  const double* m_ImageOrigin;
  
  const double* m_ImageSpacing;

  const unsigned long int* m_ImageSize;

  std::stack<IndexType> m_IndexStack;

  FunctionInputType m_LocationVector;

  bool m_FoundUncheckedNeighbor;

  bool m_IsValidIndex;
};

} // end namespace itk

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

#endif 

---