Table for storing tables of edges. This is convenient in generating the segment table, even though the edge tables are stored as ordered lists. An ``edge'' in this context is synonymous with a segment ``adjacency''.

Definition at line 258 of file itkWatershedSegmenter.h.

template<class TInputImage>

typedef itk::hash_map<unsigned long, flat_region_t, itk::hash<unsigned long> > itk::watershed::Segmenter< TInputImage >::flat_region_table_t [protected]

Table for storing flat region information.

Definition at line 244 of file itkWatershedSegmenter.h.

template<class TInputImage>

typedef InputImageType::RegionType itk::watershed::Segmenter< TInputImage >::ImageRegionType

Definition at line 102 of file itkWatershedSegmenter.h.

template<class TInputImage>

typedef TInputImage itk::watershed::Segmenter< TInputImage >::InputImageType

Define image types and dimensionality

Definition at line 98 of file itkWatershedSegmenter.h.

template<class TInputImage>

typedef InputImageType::Pointer itk::watershed::Segmenter< TInputImage >::InputImageTypePointer

Typedefs necessary on microsoft VC++ to avoid internal compiler errors

Definition at line 117 of file itkWatershedSegmenter.h.

template<class TInputImage>

typedef InputImageType::PixelType itk::watershed::Segmenter< TInputImage >::InputPixelType

Definition at line 103 of file itkWatershedSegmenter.h.

typedef int itk::LightObject::InternalReferenceCountType [protected, inherited]

Define the type of the reference count according to the target. This allows the use of atomic operations

Definition at line 139 of file itkLightObject.h.

template<class TInputImage>

typedef Image<unsigned long, itkGetStaticConstMacro(ImageDimension)> itk::watershed::Segmenter< TInputImage >::OutputImageType

Definition at line 101 of file itkWatershedSegmenter.h.

template<class TInputImage>

typedef OutputImageType::Pointer itk::watershed::Segmenter< TInputImage >::OutputImageTypePointer

Definition at line 122 of file itkWatershedSegmenter.h.

template<class TInputImage>

typedef SmartPointer<Self> itk::watershed::Segmenter< TInputImage >::Pointer

Reimplemented from itk::ProcessObject.

Definition at line 114 of file itkWatershedSegmenter.h.

template<class TInputImage>

typedef SegmentTable<InputPixelType> itk::watershed::Segmenter< TInputImage >::SegmentTableType

Definition at line 107 of file itkWatershedSegmenter.h.

template<class TInputImage>

typedef SegmentTableType::Pointer itk::watershed::Segmenter< TInputImage >::SegmentTableTypePointer

Definition at line 123 of file itkWatershedSegmenter.h.

template<class TInputImage>

typedef Segmenter itk::watershed::Segmenter< TInputImage >::Self

Standard self typedefs

Reimplemented from itk::ProcessObject.

Definition at line 95 of file itkWatershedSegmenter.h.

template<class TInputImage>

typedef ProcessObject itk::watershed::Segmenter< TInputImage >::Superclass

Methods to implement smart pointers and work with the itk object factory

Reimplemented from itk::ProcessObject.

Definition at line 113 of file itkWatershedSegmenter.h.

Constructor & Destructor Documentation

template<class TInputImage>

itk::watershed::Segmenter< TInputImage >::Segmenter ( ) [protected]

template<class TInputImage>

itk::watershed::Segmenter< TInputImage >::Segmenter ( const Self & ) [inline, protected]

Definition at line 264 of file itkWatershedSegmenter.h.

template<class TInputImage>

virtual itk::watershed::Segmenter< TInputImage >::~Segmenter ( ) [protected, virtual]

Member Function Documentation

virtual void itk::ProcessObject::AbortGenerateDataOff ( ) [virtual, inherited]

virtual void itk::ProcessObject::AbortGenerateDataOn ( ) [virtual, inherited]

Turn on and off the AbortGenerateData flag.

virtual void itk::ProcessObject::AddInput ( DataObject * input ) [protected, virtual, inherited]

unsigned long itk::Object::AddObserver	(	const EventObject &	event,
		Command *
	)			const `[inherited]`

unsigned long itk::Object::AddObserver	(	const EventObject &	event,
		Command *
	)			`[inherited]`

Allow people to add/remove/invoke observers (callbacks) to any ITK object. This is an implementation of the subject/observer design pattern. An observer is added by specifying an event to respond to and an itk::Command to execute. It returns an unsigned long tag which can be used later to remove the event or retrieve the command. The memory for the Command becomes the responsibility of this object, so don't pass the same instance of a command to two different objects

virtual void itk::ProcessObject::AddOutput ( DataObject * output ) [protected, virtual, inherited]

template<class TInputImage>

void itk::watershed::Segmenter< TInputImage >::AnalyzeBoundaryFlow	(	InputImageTypePointer	,
		flat_region_table_t &	,
		InputPixelType
	)			`[protected]`

Performs a gradient descent connected component analysis at the boundaries of the images that border other image chunks. Useful only in data streaming applications.

static void itk::LightObject::BreakOnError ( ) [static, inherited]

This method is called when itkExceptionMacro executes. It allows the debugger to break on error.

template<class TInputImage>

void itk::watershed::Segmenter< TInputImage >::BuildRetainingWall	(	InputImageTypePointer	,
		ImageRegionType	,
		InputPixelType
	)			`[protected]`

Fills boundary pixels with a specified value. Used by labeling methods to build a very high ``wall'' around the image so that gradient descent does not need to watch boundaries.

virtual void itk::ProcessObject::CacheInputReleaseDataFlags ( ) [protected, virtual, inherited]

Cache the state of any ReleaseDataFlag's on the inputs. While the filter is executing, we need to set the ReleaseDataFlag's on the inputs to false in case the current filter is implemented using a mini-pipeline (which will try to release the inputs). After the filter finishes, we restore the state of the ReleaseDataFlag's before the call to ReleaseInputs().

template<class TInputImage>

void itk::watershed::Segmenter< TInputImage >::CollectBoundaryInformation ( flat_region_table_t & ) [protected]

Traverses each boundary and fills in the data needed for joining streamed chunks of an image volume. Only necessary for streaming applications.

virtual LightObject::Pointer itk::Object::CreateAnother ( ) const [virtual, inherited]

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::LightObject.

virtual void itk::Object::DebugOff ( ) const [virtual, inherited]

Turn debugging output off.

virtual void itk::Object::DebugOn ( ) const [virtual, inherited]

Turn debugging output on.

virtual void itk::LightObject::Delete ( ) [virtual, inherited]

Delete an itk object. This method should always be used to delete an object when the new operator was used to create it. Using the C delete method will not work with reference counting.

template<class TInputImage>

void itk::watershed::Segmenter< TInputImage >::DescendFlatRegions	(	flat_region_table_t &	,
		ImageRegionType
	)			`[protected]`

Associates each flat region with a local minimum and relabels accordingly.

virtual void itk::ProcessObject::EnlargeOutputRequestedRegion ( DataObject * ) [inline, virtual, inherited]

Give the process object a chance to indictate that it will produce more output than it was requested to produce. For example, many imaging filters must compute the entire output at once or can only produce output in complete slices. Such filters cannot handle smaller requested regions. These filters must provide an implementation of this method, setting the output requested region to the size they will produce. By default, a process object does not modify the size of the output requested region.

Definition at line 225 of file itkProcessObject.h.

template<class TInputImage>

virtual void itk::watershed::Segmenter< TInputImage >::GenerateConnectivity ( ) [protected, virtual]

Constructs the connectivity list and the corresponding set of directional Offset indicies.

template<class TInputImage>

void itk::watershed::Segmenter< TInputImage >::GenerateData ( ) [virtual]

Standard non-threaded pipeline execution method.

Reimplemented from itk::ProcessObject.

template<class TInputImage>

void itk::watershed::Segmenter< TInputImage >::GenerateInputRequestedRegion ( ) [protected, virtual]

This method asks for an image region that is one pixel larger at each boundary than the region being processed. This single pixel expansion represents an overlap with adjacent image chunks

Reimplemented from itk::ProcessObject.

virtual void itk::ProcessObject::GenerateOutputInformation ( ) [protected, virtual, inherited]

Generate the information decribing the output data. The default implementation of this method will copy information from the input to the output. A filter may override this method if its output will have different information than its input. For instance, a filter that shrinks an image will need to provide an implementation for this method that changes the spacing of the pixels. Such filters should call their superclass' implementation of this method prior to changing the information values they need (i.e. GenerateOutputInformation() should call Superclass::GenerateOutputInformation() prior to changing the information.


typedef BoundaryType::FlatHashValueType	BoundaryFlatHashValueType
typedef BoundaryType::IndexType	BoundaryIndexType
typedef Boundary< InputPixelType, itkGetStaticConstMacro(ImageDimension)>	BoundaryType
typedef DataObject::Pointer	DataObjectPointer
typedef InputImageType::RegionType	ImageRegionType
typedef TInputImage	InputImageType
typedef InputImageType::PixelType	InputPixelType
typedef Image< unsigned long, itkGetStaticConstMacro(ImageDimension)>	OutputImageType
typedef SegmentTable< InputPixelType >	SegmentTableType
	itkStaticConstMacro (ImageDimension, unsigned int, TInputImage::ImageDimension)
typedef SmartPointer< const Self >	ConstPointer
typedef SmartPointer< Self >	Pointer
typedef ProcessObject	Superclass
virtual const char *	GetNameOfClass () const
static Pointer	New ()
Public Types
typedef BoundaryType::Pointer	BoundaryTypePointer
typedef std::vector< DataObjectPointer >	DataObjectPointerArray
typedef DataObjectPointerArray::size_type	DataObjectPointerArraySizeType
typedef InputImageType::Pointer	InputImageTypePointer
typedef OutputImageType::Pointer	OutputImageTypePointer
typedef SegmentTableType::Pointer	SegmentTableTypePointer
typedef Segmenter	Self
Public Member Functions
virtual void	AbortGenerateDataOff ()
virtual void	AbortGenerateDataOn ()
virtual LightObject::Pointer	CreateAnother () const
virtual void	DebugOff () const
virtual void	DebugOn () const
virtual void	Delete ()
virtual void	EnlargeOutputRequestedRegion (DataObject *)
void	GenerateData ()
virtual const bool &	GetAbortGenerateData ()
Command *	GetCommand (unsigned long tag)
bool	GetDebug () const
DataObjectPointerArray &	GetInputs ()
const MetaDataDictionary &	GetMetaDataDictionary (void) const
MetaDataDictionary &	GetMetaDataDictionary (void)
virtual unsigned long	GetMTime () const
MultiThreader *	GetMultiThreader ()
DataObjectPointerArraySizeType	GetNumberOfInputs () const
virtual DataObjectPointerArraySizeType	GetNumberOfValidRequiredInputs () const
virtual const float &	GetProgress ()
virtual int	GetReferenceCount () const
bool	HasObserver (const EventObject &event) const
void	InvokeEvent (const EventObject &) const
void	InvokeEvent (const EventObject &)
virtual DataObjectPointer	MakeOutput (unsigned int idx)
virtual void	Modified () const
virtual void	PrepareOutputs ()
void	Print (std::ostream &os, Indent indent=0) const
virtual void	PropagateRequestedRegion (DataObject *output)
virtual void	Register () const
void	RemoveAllObservers ()
void	RemoveObserver (unsigned long tag)
virtual void	ResetPipeline ()
virtual void	SetAbortGenerateData (bool _arg)
void	SetDebug (bool debugFlag) const
void	SetMetaDataDictionary (const MetaDataDictionary &rhs)
virtual void	SetProgress (float _arg)
virtual void	SetReferenceCount (int)
virtual void	UnRegister () const
virtual void	Update ()
virtual void	UpdateLargestPossibleRegion ()
virtual void	UpdateOutputData (DataObject *output)
void	UpdateProgress (float amount)

unsigned long	AddObserver (const EventObject &event, Command *) const
unsigned long	AddObserver (const EventObject &event, Command *)

BoundaryType *	GetBoundary (void)
void	SetBoundary (BoundaryType *b)

virtual unsigned long	GetCurrentLabel ()
virtual void	SetCurrentLabel (unsigned long _arg)

virtual bool	GetDoBoundaryAnalysis ()
virtual void	SetDoBoundaryAnalysis (bool _arg)

InputImageType *	GetInputImage (void)
void	SetInputImage (InputImageType *img)

ImageRegionType	GetLargestPossibleRegion () const
void	SetLargestPossibleRegion (ImageRegionType reg)

DataObjectPointerArraySizeType	GetNumberOfOutputs () const
DataObjectPointerArray &	GetOutputs ()

virtual const int &	GetNumberOfThreads ()
virtual void	SetNumberOfThreads (int _arg)

OutputImageType *	GetOutputImage (void)
void	SetOutputImage (OutputImageType *img)

virtual const bool &	GetReleaseDataBeforeUpdateFlag ()
virtual void	ReleaseDataBeforeUpdateFlagOff ()
virtual void	ReleaseDataBeforeUpdateFlagOn ()
virtual void	SetReleaseDataBeforeUpdateFlag (bool _arg)

virtual bool	GetReleaseDataFlag () const
void	ReleaseDataFlagOff ()
void	ReleaseDataFlagOn ()
virtual void	SetReleaseDataFlag (bool flag)

SegmentTableType *	GetSegmentTable (void)
void	SetSegmentTable (SegmentTableType *s)

virtual bool	GetSortEdgeLists ()
virtual void	SetSortEdgeLists (bool _arg)

virtual double	GetThreshold ()
virtual void	SetThreshold (double _arg)
Static Public Member Functions
static void	BreakOnError ()
static void	RelabelImage (OutputImageTypePointer, ImageRegionType, EquivalencyTable::Pointer)

static bool	GetGlobalWarningDisplay ()
static void	GlobalWarningDisplayOff ()
static void	GlobalWarningDisplayOn ()
static void	SetGlobalWarningDisplay (bool flag)
Static Public Attributes
static short	NULL_FLOW
static unsigned long	NULL_LABEL
Protected Types
typedef itk::hash_map< unsigned long, edge_table_t, itk::hash< unsigned long > >	edge_table_hash_t
typedef itk::hash_map< unsigned long, InputPixelType, itk::hash< unsigned long > >	edge_table_t
typedef itk::hash_map< unsigned long, flat_region_t, itk::hash< unsigned long > >	flat_region_table_t

typedef int	InternalReferenceCountType
Protected Member Functions
void	AnalyzeBoundaryFlow (InputImageTypePointer, flat_region_table_t &, InputPixelType)
void	BuildRetainingWall (InputImageTypePointer, ImageRegionType, InputPixelType)
virtual void	CacheInputReleaseDataFlags ()
void	CollectBoundaryInformation (flat_region_table_t &)
void	DescendFlatRegions (flat_region_table_t &, ImageRegionType)
virtual void	GenerateConnectivity ()
virtual void	GenerateOutputInformation ()
void	GradientDescent (InputImageTypePointer, ImageRegionType)
void	InitializeBoundary ()
void	LabelMinima (InputImageTypePointer, ImageRegionType, flat_region_table_t &, InputPixelType)
void	operator= (const Self &)
bool	PrintObservers (std::ostream &os, Indent indent) const
void	PrintSelf (std::ostream &os, Indent indent) const
virtual void	PropagateResetPipeline ()
virtual void	ReleaseInputs ()
virtual void	RestoreInputReleaseDataFlags ()
	Segmenter (const Self &)
	Segmenter ()
void	SetNumberOfInputs (unsigned int num)
void	SetNumberOfOutputs (unsigned int num)
void	UpdateSegmentTable (InputImageTypePointer, ImageRegionType)
virtual	~Segmenter ()

virtual void	AddInput (DataObject *input)
virtual const unsigned int &	GetNumberOfRequiredInputs ()
virtual void	RemoveInput (DataObject *input)
virtual void	SetNthInput (unsigned int num, DataObject *input)
virtual void	SetNumberOfRequiredInputs (unsigned int _arg)

virtual void	AddOutput (DataObject *output)
virtual const unsigned int &	GetNumberOfRequiredOutputs ()
virtual void	RemoveOutput (DataObject *output)
virtual void	SetNthOutput (unsigned int num, DataObject *output)
virtual void	SetNumberOfRequiredOutputs (unsigned int _arg)

void	GenerateInputRequestedRegion ()
void	GenerateOutputRequestedRegion (DataObject *output)
void	UpdateOutputInformation ()

const DataObject *	GetInput (unsigned int idx) const
DataObject *	GetInput (unsigned int idx)

const DataObject *	GetOutput (unsigned int idx) const
DataObject *	GetOutput (unsigned int idx)

virtual void	PopBackInput ()
virtual void	PopFrontInput ()
virtual void	PushBackInput (const DataObject *input)
virtual void	PushFrontInput (const DataObject *input)

virtual void	PrintHeader (std::ostream &os, Indent indent) const
virtual void	PrintTrailer (std::ostream &os, Indent indent) const
Static Protected Member Functions
static void	MergeFlatRegions (flat_region_table_t &, EquivalencyTable::Pointer)
static void	MinMax (InputImageTypePointer img, ImageRegionType region, InputPixelType &min, InputPixelType &max)
static void	SetInputImageValues (InputImageTypePointer img, const ImageRegionType region, InputPixelType value)
static void	SetOutputImageValues (OutputImageTypePointer img, const ImageRegionType region, unsigned long value)
static void	Threshold (InputImageTypePointer destination, InputImageTypePointer source, const ImageRegionType source_region, const ImageRegionType destination_region, InputPixelType threshold)
Protected Attributes
connectivity_t	m_Connectivity
TimeStamp	m_OutputInformationMTime
InternalReferenceCountType	m_ReferenceCount
SimpleFastMutexLock	m_ReferenceCountLock
bool	m_Updating
Classes
struct	connectivity_t
struct	flat_region_t

itk::watershed::Segmenter< TInputImage > Class Template Reference

Detailed Description

template<class TInputImage> class itk::watershed::Segmenter< TInputImage >

Public Types

Public Member Functions

Static Public Member Functions

Static Public Attributes

Protected Types

Protected Member Functions

Static Protected Member Functions

Protected Attributes

Classes

Member Typedef Documentation

Constructor & Destructor Documentation

Member Function Documentation

template<class TInputImage>
class itk::watershed::Segmenter< TInputImage >