itkAttributeMorphologyBaseImageFilter.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 __itkAttributeMorphologyBaseImageFilter_h
#define __itkAttributeMorphologyBaseImageFilter_h

#include "itkImageToImageFilter.h"
#include <vector>

#define PAMI

namespace itk
{
template< class TInputImage, class TOutputImage, class TAttribute, class TFunction >
class ITK_EXPORT AttributeMorphologyBaseImageFilter:
  public ImageToImageFilter< TInputImage, TOutputImage >
{
public:
  typedef AttributeMorphologyBaseImageFilter              Self;
  typedef ImageToImageFilter< TInputImage, TOutputImage > Superclass;

  typedef typename Superclass::InputImagePointer InputImagePointer;

  typedef typename TOutputImage::PixelType         OutputPixelType;
  typedef typename TOutputImage::InternalPixelType OutputInternalPixelType;
  typedef typename TInputImage::PixelType          InputPixelType;
  typedef typename TInputImage::InternalPixelType  InputInternalPixelType;
  typedef typename TInputImage::IndexType          IndexType;
  typedef typename TInputImage::OffsetType         OffsetType;
  typedef typename TInputImage::SizeType           SizeType;

  itkStaticConstMacro(ImageDimension, unsigned int,
                      TOutputImage::ImageDimension);

  typedef TInputImage  InputImageType;
  typedef TOutputImage OutputImageType;
//   typedef   typename TInputImage::IndexType       IndexType;
//   typedef   typename TInputImage::SizeType        SizeType;
  typedef   typename TOutputImage::RegionType RegionType;
  typedef   std::list< IndexType >            ListType;
  typedef TAttribute                          AttributeType;

  typedef SmartPointer< Self >       Pointer;
  typedef SmartPointer< const Self > ConstPointer;

  itkTypeMacro(AttributeMorphologyBaseImageFilter, ImageToImageFilter);

  itkNewMacro(Self);

  itkSetMacro(FullyConnected, bool);
  itkGetConstReferenceMacro(FullyConnected, bool);
  itkBooleanMacro(FullyConnected);

  itkSetMacro(Lambda, AttributeType);
  itkGetConstMacro(Lambda, AttributeType);

protected:
  AttributeMorphologyBaseImageFilter()
  {
    m_FullyConnected = false;
    m_AttributeValuePerPixel = 1;
    m_Lambda = 0;
  }

  virtual ~AttributeMorphologyBaseImageFilter() {}
  AttributeMorphologyBaseImageFilter(const Self &) {}
  void PrintSelf(std::ostream & os, Indent indent) const;

  void GenerateData();

  void GenerateInputRequestedRegion();

  void EnlargeOutputRequestedRegion( DataObject * itkNotUsed(output) );

  AttributeType m_AttributeValuePerPixel;

private:

  bool          m_FullyConnected;
  AttributeType m_Lambda;

  // some constants used several times in the code
  itkStaticConstMacro(INACTIVE, OffsetValueType, -1);
  itkStaticConstMacro(ACTIVE, OffsetValueType, -2);
  itkStaticConstMacro(ROOT, OffsetValueType, -3);

  // Just used for area/volume openings at the moment
  AttributeType *m_AuxData;

  typedef std::vector< OffsetType > OffsetVecType;
  // offset in the linear array.
  typedef std::vector< OffsetValueType > OffsetDirectVecType;

  void SetupOffsetVec(OffsetDirectVecType & PosOffsets, OffsetVecType & Offsets);

  class GreyAndPos
  {
public:
    InputPixelType  Val;
    OffsetValueType Pos;
  };

  GreyAndPos        * m_SortPixels;
  OffsetValueType   * m_Parent;
#ifndef PAMI
  bool *m_Processed;
#endif
  // This is a bit ugly, but I can't see an easy way around
  InputPixelType *m_Raw;

  class ComparePixStruct
  {
public:
    TFunction m_TFunction;
    bool operator()(GreyAndPos const & l, GreyAndPos const & r) const
    {
      if ( m_TFunction(l.Val, r.Val) )
        {
        return true;
        }
      if ( l.Val == r.Val )
        {
        return ( l.Pos < r.Pos );
        }
      return false;
    }
  };

#ifdef PAMI
  // version from PAMI. Note - using the AuxData array rather than the
  // parent array to store area
  void MakeSet(OffsetValueType x)
  {
    m_Parent[x] = ACTIVE;
    m_AuxData[x] = m_AttributeValuePerPixel;
  }

  OffsetValueType FindRoot(OffsetValueType x)
  {
    if ( m_Parent[x] >= 0 )
      {
      m_Parent[x] = FindRoot(m_Parent[x]);
      return ( m_Parent[x] );
      }
    else
      {
      return ( x );
      }
  }

  bool Criterion(OffsetValueType x, OffsetValueType y)
  {
    return ( ( m_Raw[x] == m_Raw[y] ) || ( m_AuxData[x] < m_Lambda ) );
  }

  void Union(OffsetValueType n, OffsetValueType p)
  {
    OffsetValueType r = FindRoot(n);

    if ( r != p )
      {
      if ( Criterion(r, p) )
        {
        m_AuxData[p] += m_AuxData[r];
        m_Parent[r] = p;
        }
      else
        {
        m_AuxData[p] = m_Lambda;
        }
      }
  }

#else
  // version from ISMM paper
  void MakeSet(OffsetValueType x)
  {
    m_Parent[x] = ACTIVE;
    m_AuxData[x] = m_AttributeValuePerPixel;
  }

  void Link(OffsetValueType x, OffsetValueType y)
  {
    if ( ( m_Parent[y] == ACTIVE ) && ( m_Parent[x] == ACTIVE ) )
      {
      // should be a call to MergeAuxData
      m_AuxData[y] = m_AuxData[x] + m_AuxData[y];
      m_AuxData[x] = -m_AttributeValuePerPixel;
      }
    else if ( m_Parent[x] == ACTIVE )
      {
      m_AuxData[x] = -m_AttributeValuePerPixel;
      }
    else
      {
      m_AuxData[y] = -m_AttributeValuePerPixel;
      m_Parent[y] = INACTIVE;
      }
    m_Parent[x] = y;
  }

  OffsetValueType FindRoot(OffsetValueType x)
  {
    if ( m_Parent[x] >= 0 )
      {
      m_Parent[x] = FindRoot(m_Parent[x]);
      return ( m_Parent[x] );
      }
    else
      {
      return ( x );
      }
  }

  bool Equiv(OffsetValueType x, OffsetValueType y)
  {
    return ( ( m_Raw[x] == m_Raw[y] ) || ( m_Parent[x] == ACTIVE ) );
  }

  void Union(OffsetValueType n, OffsetValueType p)
  {
    OffsetValueType r = FindRoot(n);

    if ( r != p )
      {
      if ( Equiv(r, p) )
        {
        Link(r, p);
        }
      else if ( m_Parent[p] == ACTIVE )
        {
        m_Parent[p] = INACTIVE;
        m_AuxData[p] = -m_AttributeValuePerPixel;
        }
      }
  }

#endif
};
} // end namespace itk

#ifndef ITK_MANUAL_INSTANTIATION
#include "itkAttributeMorphologyBaseImageFilter.hxx"
#endif

#endif