#include <itkWatershedSegmentTree.h>

Inheritance diagram for itk::watershed::SegmentTree< TScalar >:

Collaboration diagram for itk::watershed::SegmentTree< TScalar >:

Classes
struct	merge_comp

struct	merge_t

struct	sort_comp

using	Self = SegmentTree

using	Superclass = DataObject

using	Pointer = SmartPointer< Self >

using	ConstPointer = SmartPointer< const Self >

using	ScalarType = TScalar

using	DequeType = std::deque< merge_t >

using	Iterator = typename DequeType::iterator

using	ConstIterator = typename DequeType::const_iterator

using	ValueType = typename DequeType::value_type

DequeType	m_Deque

static Pointer	New ()

virtual ::itk::LightObject::Pointer	CreateAnother () const

virtual const char *	GetNameOfClass () const

DequeType::size_type	Size () const

bool	Empty () const

const merge_t &	Front () const

const merge_t &	Back () const

merge_t &	Front ()

merge_t &	Back ()

void	PushFront (const ValueType &t)

void	PushBack (const ValueType &t)

void	PopFront ()

void	PopBack ()

Iterator	Begin ()

ConstIterator	Begin () const

Iterator	End ()

ConstIterator	End () const

void	Clear ()

void	Initialize () override

	SegmentTree ()=default

	~SegmentTree () override=default

	SegmentTree (const Self &)

void	operator= (const Self &)

void	PrintSelf (std::ostream &os, Indent indent) const override

Additional Inherited Members
Public Types inherited from itk::DataObject
using	ConstPointer = SmartPointer< const Self >

using	DataObjectIdentifierType = std::string

using	DataObjectPointerArraySizeType = std::vector< Pointer >::size_type

using	Pointer = SmartPointer< Self >

using	Self = DataObject

using	Superclass = Object

Public Types inherited from itk::Object
using	ConstPointer = SmartPointer< const Self >

using	Pointer = SmartPointer< Self >

using	Self = Object

using	Superclass = LightObject

Public Types inherited from itk::LightObject
using	ConstPointer = SmartPointer< const Self >

using	Pointer = SmartPointer< Self >

using	Self = LightObject

Public Member Functions inherited from itk::DataObject
void	DisconnectPipeline ()

bool	GetDataReleased () const

virtual const bool &	GetReleaseDataFlag () const

SmartPointer< ProcessObject >	GetSource () const

DataObjectPointerArraySizeType	GetSourceOutputIndex () const

const DataObjectIdentifierType &	GetSourceOutputName () const

virtual void	PropagateRequestedRegion ()

void	ReleaseData ()

virtual void	ReleaseDataFlagOff ()

virtual void	ReleaseDataFlagOn ()

virtual void	ResetPipeline ()

void	SetReleaseDataFlag (bool flag)

bool	ShouldIReleaseData () const

virtual void	Update ()

virtual void	UpdateOutputData ()

virtual void	UpdateOutputInformation ()

void	SetPipelineMTime (ModifiedTimeType time)

virtual const ModifiedTimeType &	GetPipelineMTime () const

virtual ModifiedTimeType	GetUpdateMTime () const

virtual void	SetRealTimeStamp (RealTimeStamp _arg)

virtual const RealTimeStamp &	GetRealTimeStamp () const

virtual void	PrepareForNewData ()

virtual void	DataHasBeenGenerated ()

virtual void	SetRequestedRegionToLargestPossibleRegion ()

virtual bool	RequestedRegionIsOutsideOfTheBufferedRegion ()

virtual bool	VerifyRequestedRegion ()

virtual void	CopyInformation (const DataObject *)

virtual void	SetRequestedRegion (const DataObject *)

virtual void	Graft (const DataObject *)

Public Member Functions inherited from itk::Object
unsigned long	AddObserver (const EventObject &event, Command *)

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

unsigned long	AddObserver (const EventObject &event, std::function< void(const EventObject &)> function) const

virtual void	DebugOff () const

virtual void	DebugOn () const

Command *	GetCommand (unsigned long tag)

bool	GetDebug () const

MetaDataDictionary &	GetMetaDataDictionary ()

const MetaDataDictionary &	GetMetaDataDictionary () const

virtual ModifiedTimeType	GetMTime () const

virtual const TimeStamp &	GetTimeStamp () const

bool	HasObserver (const EventObject &event) const

void	InvokeEvent (const EventObject &)

void	InvokeEvent (const EventObject &) const

virtual void	Modified () const

void	Register () const override

void	RemoveAllObservers ()

void	RemoveObserver (unsigned long tag)

void	SetDebug (bool debugFlag) const

void	SetReferenceCount (int) override

void	UnRegister () const noexcept override

void	SetMetaDataDictionary (const MetaDataDictionary &rhs)

void	SetMetaDataDictionary (MetaDataDictionary &&rrhs)

virtual void	SetObjectName (std::string _arg)

virtual const std::string &	GetObjectName () const

Public Member Functions inherited from itk::LightObject
Pointer	Clone () const

virtual void	Delete ()

virtual int	GetReferenceCount () const

void	Print (std::ostream &os, Indent indent=0) const

Static Public Member Functions inherited from itk::DataObject
static bool	GetGlobalReleaseDataFlag ()

static void	GlobalReleaseDataFlagOff ()

static void	GlobalReleaseDataFlagOn ()

static Pointer	New ()

static void	SetGlobalReleaseDataFlag (bool val)

Static Public Member Functions inherited from itk::Object
static bool	GetGlobalWarningDisplay ()

static void	GlobalWarningDisplayOff ()

static void	GlobalWarningDisplayOn ()

static Pointer	New ()

static void	SetGlobalWarningDisplay (bool val)

Static Public Member Functions inherited from itk::LightObject
static void	BreakOnError ()

static Pointer	New ()

Protected Member Functions inherited from itk::DataObject
	DataObject ()

	~DataObject () override

virtual void	PropagateResetPipeline ()

Protected Member Functions inherited from itk::Object
	Object ()

	~Object () override

bool	PrintObservers (std::ostream &os, Indent indent) const

virtual void	SetTimeStamp (const TimeStamp &timeStamp)

Protected Member Functions inherited from itk::LightObject
virtual LightObject::Pointer	InternalClone () const

	LightObject ()

virtual void	PrintHeader (std::ostream &os, Indent indent) const

virtual void	PrintTrailer (std::ostream &os, Indent indent) const

virtual	~LightObject ()

Protected Attributes inherited from itk::LightObject
std::atomic< int >	m_ReferenceCount

Detailed Description

template<typename TScalar>
class itk::watershed::SegmentTree< TScalar >

A data structure for storing segment merge information used in filters of the watershed segmentation algorithm. See itk::WatershedImageFilter for an overview.

: This class is the implementation of the "merge tree" referred to in the documentation for itk::WatershedImageFilter and other watershed segmentation component classes. It holds a list of merges among image segments at various saliency levels. The list is actually a representation of a binary tree, whose nodes are segments and edges are saliencies.

See also: itk::WatershedImageFilter

Definition at line 48 of file itkWatershedSegmentTree.h.

Member Typedef Documentation

◆ ConstIterator

template<typename TScalar >

using itk::watershed::SegmentTree< TScalar >::ConstIterator = typename DequeType::const_iterator

Define itk Smart Pointers for this object

Definition at line 76 of file itkWatershedSegmentTree.h.

◆ ConstPointer

template<typename TScalar >

using itk::watershed::SegmentTree< TScalar >::ConstPointer = SmartPointer<const Self>

Define itk Smart Pointers for this object

Definition at line 56 of file itkWatershedSegmentTree.h.

◆ DequeType

template<typename TScalar >

using itk::watershed::SegmentTree< TScalar >::DequeType = std::deque<merge_t>

Define the container type used in this list data structure

Definition at line 74 of file itkWatershedSegmentTree.h.

◆ Iterator

template<typename TScalar >

using itk::watershed::SegmentTree< TScalar >::Iterator = typename DequeType::iterator

Define itk Smart Pointers for this object

Definition at line 75 of file itkWatershedSegmentTree.h.

◆ Pointer

template<typename TScalar >

using itk::watershed::SegmentTree< TScalar >::Pointer = SmartPointer<Self>

Define itk Smart Pointers for this object

Definition at line 55 of file itkWatershedSegmentTree.h.

◆ ScalarType

template<typename TScalar >

using itk::watershed::SegmentTree< TScalar >::ScalarType = TScalar

Define itk Smart Pointers for this object

Definition at line 59 of file itkWatershedSegmentTree.h.

◆ Self

template<typename TScalar >

using itk::watershed::SegmentTree< TScalar >::Self = SegmentTree

Define itk Smart Pointers for this object

Definition at line 53 of file itkWatershedSegmentTree.h.

◆ Superclass

template<typename TScalar >

using itk::watershed::SegmentTree< TScalar >::Superclass = DataObject

Define itk Smart Pointers for this object

Definition at line 54 of file itkWatershedSegmentTree.h.

◆ ValueType

template<typename TScalar >

using itk::watershed::SegmentTree< TScalar >::ValueType = typename DequeType::value_type

Define itk Smart Pointers for this object

Definition at line 77 of file itkWatershedSegmentTree.h.

Constructor & Destructor Documentation

◆ SegmentTree() [1/2]

template<typename TScalar >

itk::watershed::SegmentTree< TScalar >::SegmentTree ( )

protecteddefault

Define itk Smart Pointers for this object

◆ ~SegmentTree()

template<typename TScalar >

itk::watershed::SegmentTree< TScalar >::~SegmentTree ( )

overrideprotecteddefault

Define itk Smart Pointers for this object

◆ SegmentTree() [2/2]

template<typename TScalar >

itk::watershed::SegmentTree< TScalar >::SegmentTree ( const Self & )

inlineprotected

Define itk Smart Pointers for this object

Definition at line 219 of file itkWatershedSegmentTree.h.

Member Function Documentation

◆ Back() [1/2]

template<typename TScalar >

merge_t& itk::watershed::SegmentTree< TScalar >::Back ( )

inline

Returns a reference to the back of the list

Definition at line 141 of file itkWatershedSegmentTree.h.

◆ Back() [2/2]

template<typename TScalar >

const merge_t& itk::watershed::SegmentTree< TScalar >::Back ( ) const

inline

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

Definition at line 127 of file itkWatershedSegmentTree.h.

◆ Begin() [1/2]

template<typename TScalar >

Iterator itk::watershed::SegmentTree< TScalar >::Begin ( )

inline

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

Definition at line 176 of file itkWatershedSegmentTree.h.

◆ Begin() [2/2]

template<typename TScalar >

ConstIterator itk::watershed::SegmentTree< TScalar >::Begin ( ) const

inline

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

Definition at line 183 of file itkWatershedSegmentTree.h.

◆ Clear()

template<typename TScalar >

void itk::watershed::SegmentTree< TScalar >::Clear ( )

inline

Clears the Deque completely

Definition at line 206 of file itkWatershedSegmentTree.h.

◆ CreateAnother()

template<typename TScalar >

virtual::itk::LightObject::Pointer itk::watershed::SegmentTree< TScalar >::CreateAnother ( ) const

virtual

Define itk Smart Pointers for this object

Reimplemented from itk::Object.

◆ Empty()

template<typename TScalar >

bool itk::watershed::SegmentTree< TScalar >::Empty ( ) const

inline

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

Definition at line 111 of file itkWatershedSegmentTree.h.

◆ End() [1/2]

template<typename TScalar >

Iterator itk::watershed::SegmentTree< TScalar >::End ( )

inline

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

Definition at line 191 of file itkWatershedSegmentTree.h.

◆ End() [2/2]

template<typename TScalar >

ConstIterator itk::watershed::SegmentTree< TScalar >::End ( ) const

inline

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

Definition at line 199 of file itkWatershedSegmentTree.h.

◆ Front() [1/2]

template<typename TScalar >

merge_t& itk::watershed::SegmentTree< TScalar >::Front ( )

inline

Returns a reference to the front of the list

Definition at line 134 of file itkWatershedSegmentTree.h.

◆ Front() [2/2]

template<typename TScalar >

const merge_t& itk::watershed::SegmentTree< TScalar >::Front ( ) const

inline

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

Definition at line 119 of file itkWatershedSegmentTree.h.

◆ GetNameOfClass()

template<typename TScalar >

virtual const char* itk::watershed::SegmentTree< TScalar >::GetNameOfClass ( ) const

virtual

Define itk Smart Pointers for this object

Reimplemented from itk::DataObject.

◆ Initialize()

template<typename TScalar >

void itk::watershed::SegmentTree< TScalar >::Initialize ( )

overridevirtual

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

Reimplemented from itk::DataObject.

◆ New()

template<typename TScalar >

static Pointer itk::watershed::SegmentTree< TScalar >::New ( )

static

Define itk Smart Pointers for this object

◆ operator=()

template<typename TScalar >

void itk::watershed::SegmentTree< TScalar >::operator= ( const Self & )

inlineprotected

Define itk Smart Pointers for this object

Definition at line 221 of file itkWatershedSegmentTree.h.

◆ PopBack()

template<typename TScalar >

void itk::watershed::SegmentTree< TScalar >::PopBack ( )

inline

Erases the node at the back of the list.

Definition at line 169 of file itkWatershedSegmentTree.h.

◆ PopFront()

template<typename TScalar >

void itk::watershed::SegmentTree< TScalar >::PopFront ( )

inline

Erases the node at the front of the list.

Definition at line 162 of file itkWatershedSegmentTree.h.

◆ PrintSelf()

template<typename TScalar >

void itk::watershed::SegmentTree< TScalar >::PrintSelf	(	std::ostream &	os,
		Indent	indent
	)		const

overrideprotectedvirtual

Define itk Smart Pointers for this object

Reimplemented from itk::DataObject.

◆ PushBack()

template<typename TScalar >

void itk::watershed::SegmentTree< TScalar >::PushBack ( const ValueType & t )

inline

Inserts a node at the back of the list

Definition at line 155 of file itkWatershedSegmentTree.h.

◆ PushFront()

template<typename TScalar >

void itk::watershed::SegmentTree< TScalar >::PushFront ( const ValueType & t )

inline

Inserts a node at the front of the list.

Definition at line 148 of file itkWatershedSegmentTree.h.

◆ Size()

template<typename TScalar >

DequeType::size_type itk::watershed::SegmentTree< TScalar >::Size ( ) const

inline

Returns the size of the list.

Definition at line 103 of file itkWatershedSegmentTree.h.

Member Data Documentation

◆ m_Deque

template<typename TScalar >

DequeType itk::watershed::SegmentTree< TScalar >::m_Deque

protected

Define itk Smart Pointers for this object

Definition at line 226 of file itkWatershedSegmentTree.h.

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

itkWatershedSegmentTree.h

Classes

Additional Inherited Members

Detailed Description

template<typename TScalar> class itk::watershed::SegmentTree< TScalar >

Member Typedef Documentation

◆ ConstIterator

◆ ConstPointer

◆ DequeType

◆ Iterator

◆ Pointer

◆ ScalarType

◆ Self

◆ Superclass

◆ ValueType

Constructor & Destructor Documentation

◆ SegmentTree() [1/2]

◆ ~SegmentTree()

◆ SegmentTree() [2/2]

Member Function Documentation

◆ Back() [1/2]

◆ Back() [2/2]

◆ Begin() [1/2]

◆ Begin() [2/2]

◆ Clear()

◆ CreateAnother()

◆ Empty()

◆ End() [1/2]

◆ End() [2/2]

◆ Front() [1/2]

◆ Front() [2/2]

◆ GetNameOfClass()

◆ Initialize()

◆ New()

◆ operator=()

◆ PopBack()

◆ PopFront()

◆ PrintSelf()

◆ PushBack()

◆ PushFront()

◆ Size()

Member Data Documentation

◆ m_Deque

template<typename TScalar>
class itk::watershed::SegmentTree< TScalar >