ITK: itk::watershed::SegmentTree< TScalarType

template<class TScalarType>

typedef DequeType::const_iterator itk::watershed::SegmentTree< TScalarType >::ConstIterator

Definition at line 71 of file itkWatershedSegmentTree.h.

template<class TScalarType>

typedef SmartPointer<const Self> itk::watershed::SegmentTree< TScalarType >::ConstPointer

Reimplemented from itk::DataObject.

Definition at line 51 of file itkWatershedSegmentTree.h.

template<class TScalarType>

typedef std::deque<merge_t> itk::watershed::SegmentTree< TScalarType >::DequeType

Define the container type used in this list data structure

Definition at line 69 of file itkWatershedSegmentTree.h.

template<class TScalarType>

typedef DequeType::iterator itk::watershed::SegmentTree< TScalarType >::Iterator

Definition at line 70 of file itkWatershedSegmentTree.h.

template<class TScalarType>

typedef SmartPointer<Self> itk::watershed::SegmentTree< TScalarType >::Pointer

Reimplemented from itk::DataObject.

Definition at line 50 of file itkWatershedSegmentTree.h.

template<class TScalarType>

typedef TScalarType itk::watershed::SegmentTree< TScalarType >::ScalarType

Definition at line 53 of file itkWatershedSegmentTree.h.

template<class TScalarType>

typedef SegmentTree itk::watershed::SegmentTree< TScalarType >::Self

Define itk Smart Pointers for this object

Reimplemented from itk::DataObject.

Definition at line 48 of file itkWatershedSegmentTree.h.

template<class TScalarType>

typedef DataObject itk::watershed::SegmentTree< TScalarType >::Superclass

Reimplemented from itk::DataObject.

Definition at line 49 of file itkWatershedSegmentTree.h.

template<class TScalarType>

typedef DequeType::value_type itk::watershed::SegmentTree< TScalarType >::ValueType

Definition at line 72 of file itkWatershedSegmentTree.h.

template<class TScalarType>

itk::watershed::SegmentTree< TScalarType >::SegmentTree ( ) [inline, protected]

Definition at line 167 of file itkWatershedSegmentTree.h.

template<class TScalarType>

virtual itk::watershed::SegmentTree< TScalarType >::~SegmentTree ( ) [inline, protected, virtual]

Definition at line 168 of file itkWatershedSegmentTree.h.

template<class TScalarType>

itk::watershed::SegmentTree< TScalarType >::SegmentTree ( const Self & ) [inline, protected]

Definition at line 169 of file itkWatershedSegmentTree.h.

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

template<class TScalarType>

merge_t& itk::watershed::SegmentTree< TScalarType >::Back ( ) [inline]

Returns a reference to the back of the list

Definition at line 118 of file itkWatershedSegmentTree.h.

template<class TScalarType>

const merge_t& itk::watershed::SegmentTree< TScalarType >::Back ( ) const [inline]

Returns a const reference to the back of the list (node with the greatest saliency value).

Definition at line 110 of file itkWatershedSegmentTree.h.

template<class TScalarType>

ConstIterator itk::watershed::SegmentTree< TScalarType >::Begin ( ) const [inline]

Returns a const iterator pointing to the first element in the list.

Definition at line 142 of file itkWatershedSegmentTree.h.

template<class TScalarType>

Iterator itk::watershed::SegmentTree< TScalarType >::Begin ( ) [inline]

Returns an iterator pointing to the first element in the list.

Definition at line 138 of file itkWatershedSegmentTree.h.

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

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

template<class TScalarType>

void itk::watershed::SegmentTree< TScalarType >::Clear ( ) [inline]

Clears the Deque completely

Definition at line 156 of file itkWatershedSegmentTree.h.

virtual void itk::DataObject::CopyInformation ( const DataObject * ) [inline, virtual, inherited]

Copy information from the specified data set. This method is part of the pipeline execution model. By default, a ProcessObject will copy meta-data from the first input to all of its outputs. See ProcessObject::GenerateOutputInformation(). Each subclass of DataObject is responsible for being able to copy whatever meta-data it needs from from another DataObject. The default implementation of this method is empty. If a subclass overrides this method, it should always call its superclass' version.

Definition at line 439 of file itkDataObject.h.

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.

void itk::DataObject::DataHasBeenGenerated ( ) [inherited]

Inform the pipeline mechanism that data has been generated. This method is called by ProcessObject::UpdateOutputData() once the process object has finished generating its data. This essentially marks the DataObject as being updated and ready for use.

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.

void itk::DataObject::DisconnectPipeline ( ) [inherited]

Separate this data object from the pipeline. This routine disconnects a data object from the upstream pipeline. Hence an Update() from downstream will not propagate back past this data object. To completely isolate this data object from the pipeline, the application must remove this data object from any filters which it is connected as the input.

template<class TScalarType>

bool itk::watershed::SegmentTree< TScalarType >::Empty ( ) const [inline]

Returns TRUE if the SegmentTree is empty, FALSE if the SegmentTree is not empty.

Definition at line 100 of file itkWatershedSegmentTree.h.

template<class TScalarType>

ConstIterator itk::watershed::SegmentTree< TScalarType >::End ( ) const [inline]

Returns a const iterator pointing one element past the last element in the list.

Definition at line 152 of file itkWatershedSegmentTree.h.

template<class TScalarType>

Iterator itk::watershed::SegmentTree< TScalarType >::End ( ) [inline]

Returns an iterator pointing one element past the last element in the list.

Definition at line 147 of file itkWatershedSegmentTree.h.

template<class TScalarType>

merge_t& itk::watershed::SegmentTree< TScalarType >::Front ( ) [inline]

Returns a reference to the front of the list

Definition at line 114 of file itkWatershedSegmentTree.h.

template<class TScalarType>

const merge_t& itk::watershed::SegmentTree< TScalarType >::Front ( ) const [inline]

Returns a const reference to the front of the list (node with the least saliency value).

Definition at line 105 of file itkWatershedSegmentTree.h.

Command* itk::Object::GetCommand ( unsigned long tag ) [inherited]

Get the command associated with the given tag. NOTE: This returns a pointer to a Command, but it is safe to asign this to a Command::Pointer. Since Command inherits from LightObject, at this point in the code, only a pointer or a reference to the Command can be used.

bool itk::DataObject::GetDataReleased ( ) const [inline, inherited]

Get the flag indicating the data has been released.

Definition at line 334 of file itkDataObject.h.

bool itk::Object::GetDebug ( ) const [inherited]

Get the value of the debug flag.

static bool itk::DataObject::GetGlobalReleaseDataFlag ( ) [static, inherited]

static bool itk::Object::GetGlobalWarningDisplay ( ) [static, inherited]

const MetaDataDictionary& itk::Object::GetMetaDataDictionary ( void ) const [inherited]

Returns:: A constant reference to this objects MetaDataDictionary.

MetaDataDictionary& itk::Object::GetMetaDataDictionary ( void ) [inherited]

Returns:: A reference to this objects MetaDataDictionary.

Warning:: This reference may be changed.

virtual unsigned long itk::Object::GetMTime ( ) const [virtual, inherited]

Return this objects modified time.

Referenced by itk::SpatialObject< ::itk::GetMeshDimension< TMesh >::PointDimension >::GetObjectMTime().

template<class TScalarType>

virtual const char* itk::watershed::SegmentTree< TScalarType >::GetNameOfClass ( ) const [virtual]

Run-time type information (and related methods).

Reimplemented from itk::DataObject.

virtual const unsigned long& itk::DataObject::GetPipelineMTime ( ) [virtual, inherited]

virtual int itk::LightObject::GetReferenceCount ( ) const [inline, virtual, inherited]

Gets the reference count on this object.

Definition at line 98 of file itkLightObject.h.

virtual const bool& itk::DataObject::GetReleaseDataFlag ( ) [virtual, inherited]

SmartPointerForwardReference<ProcessObject> itk::DataObject::GetSource ( ) const [inherited]

Get the process object that generated this data object. If there is no process object, then the data object has been disconnected from the pipeline, or the data object was created manually. (Note: we cannot use the GetObjectMacro() defined in itkMacro because the mutual dependency of DataObject and ProcessObject causes compile problems. Also, a forward reference smart pointer is returned, not a smart pointer, because of the circular dependency between the process and data object.)

GetSource() returns a SmartPointerForwardReference and not a WeakPointer because it is assumed the code calling GetSource() wants to hold a long term reference to the source.

unsigned int itk::DataObject::GetSourceOutputIndex ( ) const [inherited]

Which of the source's outputs corresponds to this data object?

virtual unsigned long itk::DataObject::GetUpdateMTime ( ) const [virtual, inherited]

MTime for the last time this DataObject was generated.

void itk::DataObject::GlobalReleaseDataFlagOff ( ) [inline, inherited]

Definition at line 319 of file itkDataObject.h.

void itk::DataObject::GlobalReleaseDataFlagOn ( ) [inline, inherited]

Definition at line 317 of file itkDataObject.h.

static void itk::Object::GlobalWarningDisplayOff ( ) [inline, static, inherited]

Definition at line 100 of file itkObject.h.

References itk::Object::SetGlobalWarningDisplay().

static void itk::Object::GlobalWarningDisplayOn ( ) [inline, static, inherited]

Definition at line 98 of file itkObject.h.

References itk::Object::SetGlobalWarningDisplay().

virtual void itk::DataObject::Graft ( const DataObject * ) [inline, virtual, inherited]

Method for grafting the content of one data object into another one. This method is intended to be overloaded by derived classes. Each one of them should use dynamic_casting in order to verify that the grafted object is actually of the same type as the class on which the Graft() method was invoked.

Definition at line 453 of file itkDataObject.h.

bool itk::Object::HasObserver ( const EventObject & event ) const [inherited]

Return true if an observer is registered for this event.

template<class TScalarType>

void itk::watershed::SegmentTree< TScalarType >::Initialize ( ) [virtual]

Standard DataObject routine to initialize. Returns the segment tree to a default state, deallocating memory.

Reimplemented from itk::DataObject.

void itk::Object::InvokeEvent ( const EventObject & ) const [inherited]

Call Execute on all the Commands observing this event id. The actions triggered by this call doesn't modify this object.

void itk::Object::InvokeEvent ( const EventObject & ) [inherited]

Call Execute on all the Commands observing this event id.

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

Update the modification time for this object. Many filters rely on the modification time to determine if they need to recompute their data.

Referenced by itk::NarrowBandImageFilterBase< TInputImage, itk::Image< TOutputPixelType,::itk::GetImageDimension< TInputImage >::ImageDimension > >::InsertNarrowBandNode(), itk::MatrixOffsetTransformBase< TScalarType, 3, 3 >::SetCenter(), itk::HistogramAlgorithmBase< TInputHistogram >::SetInputHistogram(), itk::MatrixOffsetTransformBase< TScalarType, 3, 3 >::SetMatrix(), itk::NarrowBandImageFilterBase< TInputImage, itk::Image< TOutputPixelType,::itk::GetImageDimension< TInputImage >::ImageDimension > >::SetNarrowBand(), itk::NarrowBandImageFilterBase< TInputImage, itk::Image< TOutputPixelType,::itk::GetImageDimension< TInputImage >::ImageDimension > >::SetNarrowBandInnerRadius(), itk::NarrowBandImageFilterBase< TInputImage, itk::Image< TOutputPixelType,::itk::GetImageDimension< TInputImage >::ImageDimension > >::SetNarrowBandTotalRadius(), itk::MatrixOffsetTransformBase< TScalarType, 3, 3 >::SetOffset(), itk::ThresholdLabelerImageFilter< TInputImage, TOutputImage >::SetRealThresholds(), itk::CollidingFrontsImageFilter< TInputImage, TOutputImage >::SetSeedPoints1(), itk::CollidingFrontsImageFilter< TInputImage, TOutputImage >::SetSeedPoints2(), itk::NonUniformBSpline< TDimension >::SetSplineOrder(), itk::ThresholdLabelerImageFilter< TInputImage, TOutputImage >::SetThresholds(), itk::Statistics::GoodnessOfFitFunctionBase< TInputHistogram >::SetTotalObservedScale(), and itk::MatrixOffsetTransformBase< TScalarType, 3, 3 >::SetTranslation().

template<class TScalarType>

static Pointer itk::watershed::SegmentTree< TScalarType >::New ( ) [static]

Method for creation through the object factory.

Reimplemented from itk::Object.

template<class TScalarType>

void itk::watershed::SegmentTree< TScalarType >::operator= ( const Self & ) [inline, protected]

Definition at line 170 of file itkWatershedSegmentTree.h.

template<class TScalarType>

void itk::watershed::SegmentTree< TScalarType >::PopBack ( ) [inline]

Erases the node at the back of the list.

Definition at line 134 of file itkWatershedSegmentTree.h.

template<class TScalarType>

void itk::watershed::SegmentTree< TScalarType >::PopFront ( ) [inline]

Erases the node at the front of the list.

Definition at line 130 of file itkWatershedSegmentTree.h.

virtual void itk::DataObject::PrepareForNewData ( ) [inline, virtual, inherited]

Setup a DataObject to receive new data. This method is called by the pipeline mechanism on each output of filter that needs to execute. The default implementation is to return a DataObject to its initial state. This may involve releasing previously allocated bulk data. Subclasses of DataObject may want to override this method and/or the Initialize() method if they want a different default behavior (for instance a DataObject might want finer control over its bulk data memory management).

Definition at line 389 of file itkDataObject.h.

void itk::LightObject::Print	(	std::ostream &	os,
		Indent	indent = `0`
	)			const `[inherited]`

Cause the object to print itself out.

Referenced by itk::WeakPointer< itk::ProcessObject >::Print().

virtual void itk::LightObject::PrintHeader	(	std::ostream &	os,
		Indent	indent
	)			const `[protected, virtual, inherited]`

bool itk::Object::PrintObservers	(	std::ostream &	os,
		Indent	indent
	)			const `[protected, inherited]`

template<class TScalarType>

void itk::watershed::SegmentTree< TScalarType >::PrintSelf	(	std::ostream &	os,
		Indent	indent
	)			const `[protected, virtual]`

Methods invoked by Print() to print information about the object including superclasses. Typically not called by the user (use Print() instead) but used in the hierarchical print process to combine the output of several classes.

Reimplemented from itk::DataObject.

virtual void itk::LightObject::PrintTrailer	(	std::ostream &	os,
		Indent	indent
	)			const `[protected, virtual, inherited]`

virtual void itk::DataObject::PropagateRequestedRegion ( ) throw (InvalidRequestedRegionError) [virtual, inherited]

Metho


typedef SmartPointer< const Self >	ConstPointer
typedef SmartPointer< Self >	Pointer
typedef TScalarType	ScalarType
typedef SegmentTree	Self
typedef DataObject	Superclass
static Pointer	New ()
virtual const char *	GetNameOfClass () const
static bool	GetGlobalReleaseDataFlag ()
static void	SetGlobalReleaseDataFlag (const bool val)
void	GlobalReleaseDataFlagOff ()
void	GlobalReleaseDataFlagOn ()
Public Types
typedef DequeType::const_iterator	ConstIterator
typedef std::deque< merge_t >	DequeType
typedef DequeType::iterator	Iterator
typedef DequeType::value_type	ValueType
Public Member Functions
merge_t &	Back ()
const merge_t &	Back () const
ConstIterator	Begin () const
Iterator	Begin ()
void	Clear ()
virtual void	CopyInformation (const DataObject *)
virtual LightObject::Pointer	CreateAnother () const
void	DataHasBeenGenerated ()
virtual void	DebugOff () const
virtual void	DebugOn () const
virtual void	Delete ()
void	DisconnectPipeline ()
bool	Empty () const
ConstIterator	End () const
Iterator	End ()
merge_t &	Front ()
const merge_t &	Front () const
Command *	GetCommand (unsigned long tag)
bool	GetDataReleased () const
bool	GetDebug () const
const MetaDataDictionary &	GetMetaDataDictionary (void) const
MetaDataDictionary &	GetMetaDataDictionary (void)
virtual unsigned long	GetMTime () const
virtual int	GetReferenceCount () const
SmartPointerForwardReference< ProcessObject >	GetSource () const
unsigned int	GetSourceOutputIndex () const
virtual unsigned long	GetUpdateMTime () const
virtual void	Graft (const DataObject *)
bool	HasObserver (const EventObject &event) const
void	Initialize ()
void	InvokeEvent (const EventObject &) const
void	InvokeEvent (const EventObject &)
virtual void	Modified () const
void	PopBack ()
void	PopFront ()
virtual void	PrepareForNewData ()
void	Print (std::ostream &os, Indent indent=0) const
void	PushBack (const ValueType &t)
void	PushFront (const ValueType &t)
virtual void	Register () const
void	ReleaseData ()
void	RemoveAllObservers ()
void	RemoveObserver (unsigned long tag)
virtual bool	RequestedRegionIsOutsideOfTheBufferedRegion ()
virtual void	ResetPipeline ()
void	SetDebug (bool debugFlag) const
void	SetMetaDataDictionary (const MetaDataDictionary &rhs)
virtual void	SetReferenceCount (int)
virtual void	SetRequestedRegion (DataObject *)
virtual void	SetRequestedRegionToLargestPossibleRegion ()
bool	ShouldIReleaseData () const
DequeType::size_type	Size () const
virtual void	UnRegister () const
virtual void	Update ()
virtual void	UpdateOutputInformation ()
virtual bool	VerifyRequestedRegion ()

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

virtual const unsigned long &	GetPipelineMTime ()
void	SetPipelineMTime (unsigned long time)

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

virtual void	PropagateRequestedRegion () throw (InvalidRequestedRegionError)
virtual void	UpdateOutputData ()
Static Public Member Functions
static void	BreakOnError ()

static bool	GetGlobalWarningDisplay ()
static void	GlobalWarningDisplayOff ()
static void	GlobalWarningDisplayOn ()
static void	SetGlobalWarningDisplay (bool flag)
Protected Member Functions
void	operator= (const Self &)
bool	PrintObservers (std::ostream &os, Indent indent) const
void	PrintSelf (std::ostream &os, Indent indent) const
virtual void	PropagateResetPipeline ()
	SegmentTree (const Self &)
	SegmentTree ()
virtual	~SegmentTree ()

virtual void	PrintHeader (std::ostream &os, Indent indent) const
virtual void	PrintTrailer (std::ostream &os, Indent indent) const
Protected Attributes
DequeType	m_Deque
volatile int	m_ReferenceCount
SimpleFastMutexLock	m_ReferenceCountLock
Classes
struct	merge_comp
struct	merge_t
struct	sort_comp

itk::watershed::SegmentTree< TScalarType > Class Template Reference

Detailed Description

template<class TScalarType>
class itk::watershed::SegmentTree< TScalarType >

Public Types

Public Member Functions

Static Public Member Functions

Protected Member Functions

Protected Attributes

Classes

Member Typedef Documentation

Constructor & Destructor Documentation

Member Function Documentation

itk::watershed::SegmentTree< TScalarType > Class Template Reference

Detailed Description

template<class TScalarType> class itk::watershed::SegmentTree< TScalarType >

Public Types

Public Member Functions

Static Public Member Functions

Protected Member Functions

Protected Attributes

Classes

Member Typedef Documentation

Constructor & Destructor Documentation

Member Function Documentation

template<class TScalarType>
class itk::watershed::SegmentTree< TScalarType >