ITK  4.0.0
Insight Segmentation and Registration Toolkit
Public Types | Public Member Functions | Static Public Member Functions | Protected Member Functions | Private Member Functions | Private Attributes
itk::AntiAliasBinaryImageFilter< TInputImage, TOutputImage > Class Template Reference

A method for estimation of a surface from a binary volume. More...

#include <itkAntiAliasBinaryImageFilter.h>

Inheritance diagram for itk::AntiAliasBinaryImageFilter< TInputImage, TOutputImage >:
Collaboration diagram for itk::AntiAliasBinaryImageFilter< TInputImage, TOutputImage >:

List of all members.

Public Types

typedef TInputImage::ValueType BinaryValueType
typedef SmartPointer< const SelfConstPointer
typedef CurvatureFlowFunction
< OutputImageType
CurvatureFunctionType
typedef Superclass::IndexType IndexType
typedef Superclass::InputImageType InputImageType
typedef Superclass::OutputImageType OutputImageType
typedef SmartPointer< SelfPointer
typedef AntiAliasBinaryImageFilter Self
typedef
SparseFieldLevelSetImageFilter
< TInputImage, TOutputImage > 
Superclass
typedef Superclass::TimeStepType TimeStepType
typedef Superclass::ValueType ValueType

Public Member Functions

virtual ::itk::LightObject::Pointer CreateAnother (void) const
unsigned int GetMaximumIterations ()
virtual const char * GetNameOfClass () const
 typedef (Concept::OStreamWritable< typename TInputImage::PixelType >) InputOStreamWritableCheck
 typedef (Concept::Convertible< double, typename TOutputImage::PixelType >) DoubleConvertibleToOutputCheck
virtual BinaryValueType GetUpperBinaryValue () const
virtual BinaryValueType GetLowerBinaryValue () const
void SetMaximumIterations (unsigned int i)

Static Public Member Functions

static Pointer New ()

Protected Member Functions

virtual ValueType CalculateUpdateValue (const IndexType &idx, const TimeStepType &dt, const ValueType &value, const ValueType &change)
void GenerateData ()
 AntiAliasBinaryImageFilter ()
 ~AntiAliasBinaryImageFilter ()
virtual void PrintSelf (std::ostream &os, Indent indent) const

Private Member Functions

 AntiAliasBinaryImageFilter (const Self &)
void operator= (const Self &)

Private Attributes

CurvatureFunctionType::Pointer m_CurvatureFunction
const TInputImage * m_InputImage
BinaryValueType m_LowerBinaryValue
BinaryValueType m_UpperBinaryValue

Detailed Description

template<class TInputImage, class TOutputImage>
class itk::AntiAliasBinaryImageFilter< TInputImage, TOutputImage >

A method for estimation of a surface from a binary volume.

This filter implements a surface-fitting method for estimation of a surface from a binary volume. This process can be used to reduce aliasing artifacts which result in visualization of binary partitioned surfaces.
The binary volume (filter input) is used as a set of constraints in an iterative relaxation process of an estimated ND surface. The surface is described implicitly as the zero level set of a volume $ \phi $ and allowed to deform under curvature flow. A set of contraints is imposed on this movement as follows:

\[ u_{i,j,k}^{n+1} = \left\{ \begin{array}{ll} \mbox{max} (u_{i,j,k}^{n} + \Delta t H_{i,j,k}^{n}, 0) & \mbox{$B_{i,j,k} = 1$} \\ \mbox{min} (u_{i,j,k}^{n} + \Delta t H_{i,j,k}^{n}, 0) & \mbox{$B_{i,j,k} = -1$} \end{array}\right. \]

where $ u_{i,j,k}^{n} $ is the value of $ \phi $ at discrete index $ (i,j,k) $ and iteration $ n $, $ H $ is the gradient magnitude times mean curvature of $ \phi $, and $ B $ is the binary input volume, with 1 denoting an inside pixel and -1 denoting an outside pixel.
NOTES
This implementation uses a sparse field level set solver instead of the narrow band implementation described in the reference below, which may introduce some differences in how fast and how accurately (in terms of RMS error) the solution converges.
REFERENCES
Whitaker, Ross. "Reducing Aliasing Artifacts In Iso-Surfaces of Binary Volumes" IEEE Volume Visualization and Graphics Symposium, October 2000, pp.23-32.
PARAMETERS
The MaximumRMSChange parameter is used to determine when the solution has converged. A lower value will result in a tighter-fitting solution, but will require more computations. Too low a value could put the solver into an infinite loop. Values should always be less than 1.0. A value of 0.07 is a good starting estimate.
The MaximumIterations parameter can be used to halt the solution after a specified number of iterations.
INPUT
The input is an N-dimensional image of any type. It is assumed to be a binary image. The filter will use an isosurface value that is halfway between the min and max values in the image. A signed data type is *not* necessary for the input.
OUTPUT
The filter will output a level set image of real, signed values. The zero crossings of this (N-dimensional) image represent the position of the isosurface value of interest. Values outside the zero level set are negative and values inside the zero level set are positive values.
IMPORTANT!
The output image type you use to instantiate this filter should be a real valued scalar type. In other words: doubles or floats.
USING THIS FILTER
The filter is relatively straightforward to use. Tests and examples exist to illustrate. The important thing is to understand the input and output types so you can properly interperet your results.
In the common case, the only parameter that will need to be set is the MaximumRMSChange parameter, which determines when the solver halts.
Wiki Examples:

Definition at line 107 of file itkAntiAliasBinaryImageFilter.h.


Member Typedef Documentation

template<class TInputImage , class TOutputImage >
typedef TInputImage::ValueType itk::AntiAliasBinaryImageFilter< TInputImage, TOutputImage >::BinaryValueType

ValueType of the input binary image

Definition at line 129 of file itkAntiAliasBinaryImageFilter.h.

template<class TInputImage , class TOutputImage >
typedef SmartPointer< const Self > itk::AntiAliasBinaryImageFilter< TInputImage, TOutputImage >::ConstPointer
template<class TInputImage , class TOutputImage >
typedef CurvatureFlowFunction< OutputImageType > itk::AntiAliasBinaryImageFilter< TInputImage, TOutputImage >::CurvatureFunctionType

The function type which will calculate the curvature flow

Definition at line 126 of file itkAntiAliasBinaryImageFilter.h.

template<class TInputImage , class TOutputImage >
typedef Superclass::IndexType itk::AntiAliasBinaryImageFilter< TInputImage, TOutputImage >::IndexType
template<class TInputImage , class TOutputImage >
typedef Superclass::InputImageType itk::AntiAliasBinaryImageFilter< TInputImage, TOutputImage >::InputImageType

Information derived from the image types.

Reimplemented from itk::SparseFieldLevelSetImageFilter< TInputImage, TOutputImage >.

Definition at line 123 of file itkAntiAliasBinaryImageFilter.h.

template<class TInputImage , class TOutputImage >
typedef Superclass::OutputImageType itk::AntiAliasBinaryImageFilter< TInputImage, TOutputImage >::OutputImageType

Superclass typedefs.

Reimplemented from itk::SparseFieldLevelSetImageFilter< TInputImage, TOutputImage >.

Definition at line 122 of file itkAntiAliasBinaryImageFilter.h.

template<class TInputImage , class TOutputImage >
typedef SmartPointer< Self > itk::AntiAliasBinaryImageFilter< TInputImage, TOutputImage >::Pointer
template<class TInputImage , class TOutputImage >
typedef AntiAliasBinaryImageFilter itk::AntiAliasBinaryImageFilter< TInputImage, TOutputImage >::Self

Standard class typedefs

Reimplemented from itk::SparseFieldLevelSetImageFilter< TInputImage, TOutputImage >.

Definition at line 113 of file itkAntiAliasBinaryImageFilter.h.

template<class TInputImage , class TOutputImage >
typedef SparseFieldLevelSetImageFilter< TInputImage, TOutputImage > itk::AntiAliasBinaryImageFilter< TInputImage, TOutputImage >::Superclass
template<class TInputImage , class TOutputImage >
typedef Superclass::TimeStepType itk::AntiAliasBinaryImageFilter< TInputImage, TOutputImage >::TimeStepType

Typedefs from the superclass

Reimplemented from itk::SparseFieldLevelSetImageFilter< TInputImage, TOutputImage >.

Definition at line 121 of file itkAntiAliasBinaryImageFilter.h.

template<class TInputImage , class TOutputImage >
typedef Superclass::ValueType itk::AntiAliasBinaryImageFilter< TInputImage, TOutputImage >::ValueType

Inherited typedef from the superclass.

Reimplemented from itk::SparseFieldLevelSetImageFilter< TInputImage, TOutputImage >.

Definition at line 119 of file itkAntiAliasBinaryImageFilter.h.


Constructor & Destructor Documentation

template<class TInputImage , class TOutputImage >
itk::AntiAliasBinaryImageFilter< TInputImage, TOutputImage >::AntiAliasBinaryImageFilter ( ) [protected]

End concept checking

template<class TInputImage , class TOutputImage >
itk::AntiAliasBinaryImageFilter< TInputImage, TOutputImage >::~AntiAliasBinaryImageFilter ( ) [inline, protected]

End concept checking

Definition at line 168 of file itkAntiAliasBinaryImageFilter.h.

template<class TInputImage , class TOutputImage >
itk::AntiAliasBinaryImageFilter< TInputImage, TOutputImage >::AntiAliasBinaryImageFilter ( const Self ) [private]

Member Function Documentation

template<class TInputImage , class TOutputImage >
virtual ValueType itk::AntiAliasBinaryImageFilter< TInputImage, TOutputImage >::CalculateUpdateValue ( const IndexType idx,
const TimeStepType dt,
const ValueType value,
const ValueType change 
) [inline, protected, virtual]

Overridden from the parent class to indroduce a constraint on surface flow under certain conditions.

Reimplemented from itk::SparseFieldLevelSetImageFilter< TInputImage, TOutputImage >.

template<class TInputImage , class TOutputImage >
virtual::itk::LightObject::Pointer itk::AntiAliasBinaryImageFilter< TInputImage, TOutputImage >::CreateAnother ( void  ) const [virtual]

Create an object from an instance, potentially deferring to a factory. This method allows you to create an instance of an object that is exactly the same type as the referring object. This is useful in cases where an object has been cast back to a base class.

Reimplemented from itk::SparseFieldLevelSetImageFilter< TInputImage, TOutputImage >.

template<class TInputImage , class TOutputImage >
void itk::AntiAliasBinaryImageFilter< TInputImage, TOutputImage >::GenerateData ( ) [protected, virtual]

Overridden from ProcessObject to set certain values before starting the finite difference solver and then create an appropriate output

Reimplemented from itk::FiniteDifferenceImageFilter< TInputImage, TOutputImage >.

template<class TInputImage , class TOutputImage >
virtual BinaryValueType itk::AntiAliasBinaryImageFilter< TInputImage, TOutputImage >::GetLowerBinaryValue ( ) const [virtual]

Get the upper and lower binary values in the input image.

template<class TInputImage , class TOutputImage >
unsigned int itk::AntiAliasBinaryImageFilter< TInputImage, TOutputImage >::GetMaximumIterations ( ) [inline]

Definition at line 151 of file itkAntiAliasBinaryImageFilter.h.

References itkWarningMacro.

template<class TInputImage , class TOutputImage >
virtual const char* itk::AntiAliasBinaryImageFilter< TInputImage, TOutputImage >::GetNameOfClass ( ) const [virtual]

Run-time type information (and related methods).

Reimplemented from itk::SparseFieldLevelSetImageFilter< TInputImage, TOutputImage >.

template<class TInputImage , class TOutputImage >
virtual BinaryValueType itk::AntiAliasBinaryImageFilter< TInputImage, TOutputImage >::GetUpperBinaryValue ( ) const [virtual]

Get the upper and lower binary values in the input image.

template<class TInputImage , class TOutputImage >
static Pointer itk::AntiAliasBinaryImageFilter< TInputImage, TOutputImage >::New ( ) [static]

Method for creation through the object factory.

Reimplemented from itk::SparseFieldLevelSetImageFilter< TInputImage, TOutputImage >.

template<class TInputImage , class TOutputImage >
void itk::AntiAliasBinaryImageFilter< TInputImage, TOutputImage >::operator= ( const Self ) [private]

The RMS change calculated from each update. Can be used by a subclass to determine halting criteria. Valid only for the previous iteration, not during the current iteration. Calculated in ApplyUpdate. This flag tells the solver whether or not to interpolate for the actual surface location when calculating change at each active layer node. By default this is turned on. Subclasses which do not sample propagation (speed), advection, or curvature terms should turn this flag off.

Reimplemented from itk::SparseFieldLevelSetImageFilter< TInputImage, TOutputImage >.

template<class TInputImage , class TOutputImage >
virtual void itk::AntiAliasBinaryImageFilter< TInputImage, TOutputImage >::PrintSelf ( std::ostream &  os,
Indent  indent 
) const [protected, virtual]

End concept checking

Reimplemented from itk::SparseFieldLevelSetImageFilter< TInputImage, TOutputImage >.

template<class TInputImage , class TOutputImage >
void itk::AntiAliasBinaryImageFilter< TInputImage, TOutputImage >::SetMaximumIterations ( unsigned int  i) [inline]

Set/Get the maximum number of iterations allowed for the solver. This prevents infinite loops if a solution "bounces".

Definition at line 144 of file itkAntiAliasBinaryImageFilter.h.

References itkWarningMacro.

template<class TInputImage , class TOutputImage >
itk::AntiAliasBinaryImageFilter< TInputImage, TOutputImage >::typedef ( Concept::OStreamWritable< typename TInputImage::PixelType >  )

This class requires InputOStreamWritableCheck in the form of ( Concept::OStreamWritable< typename TInputImage::PixelType > )

template<class TInputImage , class TOutputImage >
itk::AntiAliasBinaryImageFilter< TInputImage, TOutputImage >::typedef ( Concept::Convertible< double, typename TOutputImage::PixelType >  )

Begin concept checking This class requires DoubleConvertibleToOutputCheck in the form of ( Concept::Convertible< double, typename TOutputImage::PixelType > )

Reimplemented from itk::SparseFieldLevelSetImageFilter< TInputImage, TOutputImage >.


Member Data Documentation

template<class TInputImage , class TOutputImage >
CurvatureFunctionType::Pointer itk::AntiAliasBinaryImageFilter< TInputImage, TOutputImage >::m_CurvatureFunction [private]

Definition at line 190 of file itkAntiAliasBinaryImageFilter.h.

template<class TInputImage , class TOutputImage >
const TInputImage* itk::AntiAliasBinaryImageFilter< TInputImage, TOutputImage >::m_InputImage [private]

Definition at line 192 of file itkAntiAliasBinaryImageFilter.h.

template<class TInputImage , class TOutputImage >
BinaryValueType itk::AntiAliasBinaryImageFilter< TInputImage, TOutputImage >::m_LowerBinaryValue [private]

Definition at line 188 of file itkAntiAliasBinaryImageFilter.h.

template<class TInputImage , class TOutputImage >
BinaryValueType itk::AntiAliasBinaryImageFilter< TInputImage, TOutputImage >::m_UpperBinaryValue [private]

Definition at line 187 of file itkAntiAliasBinaryImageFilter.h.


The documentation for this class was generated from the following file: