mln::morpho::watershed::topo_wst< I, N > Struct Template Reference

#include <topological.hh>

List of all members.

Public Types

typedef I image_t

typedef N neighborhood_t

typedef I::site site

Public Member Functions

void go ()

site lca (site a, site b)

topo_wst (const Image< I > &i, const Neighborhood< N > &n)

Public Attributes

const I & ima

const N & nbh

mln::trait::ch_value< I, node >
::ret nodes

mln::trait::ch_value< I, site >
::ret Par_node

mln::trait::ch_value< I, site >
::ret Par_tree

mln::trait::ch_value< I, int >::ret Rnk_node

mln::trait::ch_value< I, int >::ret Rnk_tree

site Root

mln::trait::ch_value< I, site >
::ret subtreeRoot

Private Member Functions

void build_euler_tour ()

void build_euler_tour_rec (site p, int &position, int d)

void build_minim ()

void BuildComponentTree ()

void compressTree ()

void compute_ctree_size (site p)

site Find_node (site x)

site Find_tree (site x)

bool highest_fork (p_set< site > &components, site &r)

bool highest_fork (p_set< site > &components)

site Link_node (site x, site y)

site Link_tree (site x, site y)

node MakeNode (int level)

void MakeSet_node (site x)

void MakeSet_tree (site x)

site max (p_set< site > &components)

site MergeNode (site &node1, site &node2)

site min (p_set< site > &components)

void removeOneSonNodes (site *p, mln::trait::ch_value< I, site >::ret &newPar_node)

Private Attributes

int ctree_size

int * depth

int * euler

mln::trait::ch_value< I, bool >
::ret isproc

int ** Minim

int * minim

std::map< site, int,
mln::util::ord< site > > pos

site * repr

Classes

struct node

Detailed Description

template<class I, class N>
struct mln::morpho::watershed::topo_wst< I, N >

Definition at line 103 of file topological.hh.

Member Typedef Documentation

template<class I, class N>

typedef I mln::morpho::watershed::topo_wst< I, N >::image_t

Definition at line 108 of file topological.hh.

template<class I, class N>

typedef N mln::morpho::watershed::topo_wst< I, N >::neighborhood_t

Definition at line 109 of file topological.hh.

template<class I, class N>

typedef I ::site mln::morpho::watershed::topo_wst< I, N >::site

Definition at line 107 of file topological.hh.

Constructor & Destructor Documentation

template<class I, class N>

mln::morpho::watershed::topo_wst< I, N >::topo_wst	(	const Image< I > &	i,
		const Neighborhood< N > &	n
	)			`[inline]`

Definition at line 219 of file topological.hh.

References mln::initialize().

Member Function Documentation

template<class I, class N>

void mln::morpho::watershed::topo_wst< I, N >::build_euler_tour ( ) [inline, private]

Definition at line 491 of file topological.hh.

References mln::morpho::watershed::topo_wst< I, N >::build_euler_tour_rec(), and mln::morpho::watershed::topo_wst< I, N >::compute_ctree_size().

Referenced by mln::morpho::watershed::topo_wst< I, N >::go().

template<class I, class N>

void mln::morpho::watershed::topo_wst< I, N >::build_euler_tour_rec	(	site	p,
		int &	position,
		int	d
	)			`[inline, private]`

Definition at line 458 of file topological.hh.

References mln::morpho::watershed::topo_wst< I, N >::node::children, and mln::morpho::watershed::topo_wst< I, N >::nodes.

Referenced by mln::morpho::watershed::topo_wst< I, N >::build_euler_tour().

template<class I, class N>

void mln::morpho::watershed::topo_wst< I, N >::build_minim ( ) [inline, private]

Definition at line 509 of file topological.hh.

Referenced by mln::morpho::watershed::topo_wst< I, N >::go().

template<class I, class N>

void mln::morpho::watershed::topo_wst< I, N >::BuildComponentTree ( ) [inline, private]

Definition at line 273 of file topological.hh.

References mln::data::fill(), mln::morpho::watershed::topo_wst< I, N >::Find_node(), mln::morpho::watershed::topo_wst< I, N >::Find_tree(), mln::morpho::watershed::topo_wst< I, N >::ima, mln::morpho::watershed::topo_wst< I, N >::isproc, mln::morpho::watershed::topo_wst< I, N >::Link_tree(), mln::morpho::watershed::topo_wst< I, N >::MakeNode(), mln::morpho::watershed::topo_wst< I, N >::MakeSet_node(), mln::morpho::watershed::topo_wst< I, N >::MakeSet_tree(), mln::morpho::watershed::topo_wst< I, N >::MergeNode(), mln::morpho::watershed::topo_wst< I, N >::nodes, mln::p_array< P >::nsites(), mln::morpho::watershed::topo_wst< I, N >::Par_node, mln::data::sort_psites_increasing(), and mln::morpho::watershed::topo_wst< I, N >::subtreeRoot.

Referenced by mln::morpho::watershed::topo_wst< I, N >::go().

template<class I, class N>

void mln::morpho::watershed::topo_wst< I, N >::compressTree ( ) [inline, private]

Definition at line 601 of file topological.hh.

References mln::initialize(), mln::morpho::watershed::topo_wst< I, N >::nodes, mln::morpho::watershed::topo_wst< I, N >::Par_node, and mln::morpho::watershed::topo_wst< I, N >::removeOneSonNodes().

Referenced by mln::morpho::watershed::topo_wst< I, N >::go().

template<class I, class N>

void mln::morpho::watershed::topo_wst< I, N >::compute_ctree_size ( site p ) [inline, private]

Definition at line 443 of file topological.hh.

References mln::morpho::watershed::topo_wst< I, N >::node::children, and mln::morpho::watershed::topo_wst< I, N >::nodes.

Referenced by mln::morpho::watershed::topo_wst< I, N >::build_euler_tour().

template<class I, class N>

topo_wst< I, N >::site mln::morpho::watershed::topo_wst< I, N >::Find_node ( site x ) [inline, private]

Definition at line 255 of file topological.hh.

References mln::morpho::watershed::topo_wst< I, N >::Par_node.

Referenced by mln::morpho::watershed::topo_wst< I, N >::BuildComponentTree().

template<class I, class N>

topo_wst< I, N >::site mln::morpho::watershed::topo_wst< I, N >::Find_tree ( site x ) [inline, private]

Definition at line 247 of file topological.hh.

References mln::morpho::watershed::topo_wst< I, N >::Par_tree.

Referenced by mln::morpho::watershed::topo_wst< I, N >::BuildComponentTree().

template<class I, class N>

void mln::morpho::watershed::topo_wst< I, N >::go ( ) [inline]

Definition at line 263 of file topological.hh.

References mln::morpho::watershed::topo_wst< I, N >::build_euler_tour(), mln::morpho::watershed::topo_wst< I, N >::build_minim(), mln::morpho::watershed::topo_wst< I, N >::BuildComponentTree(), and mln::morpho::watershed::topo_wst< I, N >::compressTree().

template<class I, class N>

bool mln::morpho::watershed::topo_wst< I, N >::highest_fork	(	p_set< site > &	components,
		site &	r
	)			`[inline, private]`

Definition at line 405 of file topological.hh.

References mln::morpho::watershed::topo_wst< I, N >::lca(), mln::morpho::watershed::topo_wst< I, N >::min(), mln::morpho::watershed::topo_wst< I, N >::nodes, and mln::p_set< P >::nsites().

template<class I, class N>

bool mln::morpho::watershed::topo_wst< I, N >::highest_fork ( p_set< site > & components ) [inline, private]

Definition at line 437 of file topological.hh.

template<class I, class N>

topo_wst< I, N >::site mln::morpho::watershed::topo_wst< I, N >::lca	(	site	a,
		site	b
	)			`[inline]`

Definition at line 552 of file topological.hh.

Referenced by mln::morpho::watershed::topo_wst< I, N >::highest_fork().

template<class I, class N>

topo_wst< I, N >::site mln::morpho::watershed::topo_wst< I, N >::Link_node	(	site	x,
		site	y
	)			`[inline, private]`

Definition at line 382 of file topological.hh.

References mln::morpho::watershed::topo_wst< I, N >::Par_node, and mln::morpho::watershed::topo_wst< I, N >::Rnk_node.

Referenced by mln::morpho::watershed::topo_wst< I, N >::MergeNode().

template<class I, class N>

topo_wst< I, N >::site mln::morpho::watershed::topo_wst< I, N >::Link_tree	(	site	x,
		site	y
	)			`[inline, private]`

Definition at line 370 of file topological.hh.

References mln::morpho::watershed::topo_wst< I, N >::Par_tree, and mln::morpho::watershed::topo_wst< I, N >::Rnk_tree.

Referenced by mln::morpho::watershed::topo_wst< I, N >::BuildComponentTree().

template<class I, class N>

topo_wst< I, N >::node mln::morpho::watershed::topo_wst< I, N >::MakeNode ( int level ) [inline, private]

Definition at line 394 of file topological.hh.

References mln::morpho::watershed::topo_wst< I, N >::node::area, mln::morpho::watershed::topo_wst< I, N >::node::highest, and mln::morpho::watershed::topo_wst< I, N >::node::level.

Referenced by mln::morpho::watershed::topo_wst< I, N >::BuildComponentTree().

template<class I, class N>

void mln::morpho::watershed::topo_wst< I, N >::MakeSet_node ( site x ) [inline, private]

Definition at line 240 of file topological.hh.

References mln::morpho::watershed::topo_wst< I, N >::Par_node, and mln::morpho::watershed::topo_wst< I, N >::Rnk_node.

Referenced by mln::morpho::watershed::topo_wst< I, N >::BuildComponentTree().

template<class I, class N>

void mln::morpho::watershed::topo_wst< I, N >::MakeSet_tree ( site x ) [inline, private]

Definition at line 233 of file topological.hh.

References mln::morpho::watershed::topo_wst< I, N >::Par_tree, and mln::morpho::watershed::topo_wst< I, N >::Rnk_tree.

Referenced by mln::morpho::watershed::topo_wst< I, N >::BuildComponentTree().

template<class I, class N>

site mln::morpho::watershed::topo_wst< I, N >::max ( p_set< site > & components ) [private]

template<class I, class N>

topo_wst< I, N >::site mln::morpho::watershed::topo_wst< I, N >::MergeNode	(	site &	node1,
		site &	node2
	)			`[inline, private]`

Definition at line 349 of file topological.hh.

References mln::morpho::watershed::topo_wst< I, N >::Link_node(), and mln::morpho::watershed::topo_wst< I, N >::nodes.

Referenced by mln::morpho::watershed::topo_wst< I, N >::BuildComponentTree().

template<class I, class N>

site mln::morpho::watershed::topo_wst< I, N >::min ( p_set< site > & components ) [private]

Referenced by mln::morpho::watershed::topo_wst< I, N >::highest_fork(), mln::morpho::watershed::topological(), and mln::morpho::watershed::w_constructible().

template<class I, class N>

void mln::morpho::watershed::topo_wst< I, N >::removeOneSonNodes	(	site *	p,
		mln::trait::ch_value< I, site >::ret &	newPar_node
	)			`[inline, private]`

Definition at line 580 of file topological.hh.

References mln::morpho::watershed::topo_wst< I, N >::node::area, mln::morpho::watershed::topo_wst< I, N >::node::children, and mln::morpho::watershed::topo_wst< I, N >::nodes.

Referenced by mln::morpho::watershed::topo_wst< I, N >::compressTree().

Member Data Documentation

template<class I, class N>

int mln::morpho::watershed::topo_wst< I, N >::ctree_size [private]

Definition at line 193 of file topological.hh.

template<class I, class N>

int* mln::morpho::watershed::topo_wst< I, N >::depth [private]

Definition at line 192 of file topological.hh.

template<class I, class N>

int* mln::morpho::watershed::topo_wst< I, N >::euler [private]

Definition at line 191 of file topological.hh.

template<class I, class N>

const I& mln::morpho::watershed::topo_wst< I, N >::ima

Definition at line 173 of file topological.hh.

Referenced by mln::morpho::watershed::topo_wst< I, N >::BuildComponentTree(), mln::morpho::watershed::topological(), and mln::morpho::watershed::w_constructible().

template<class I, class N>

mln::trait::ch_value< I , bool >::ret mln::morpho::watershed::topo_wst< I, N >::isproc [private]

Definition at line 165 of file topological.hh.

Referenced by mln::morpho::watershed::topo_wst< I, N >::BuildComponentTree().

template<class I, class N>

int** mln::morpho::watershed::topo_wst< I, N >::Minim [private]

Definition at line 198 of file topological.hh.

template<class I, class N>

int* mln::morpho::watershed::topo_wst< I, N >::minim [private]

Definition at line 197 of file topological.hh.

template<class I, class N>

const N& mln::morpho::watershed::topo_wst< I, N >::nbh

Definition at line 174 of file topological.hh.

template<class I, class N>

mln::trait::ch_value< I , node >::ret mln::morpho::watershed::topo_wst< I, N >::nodes

Definition at line 149 of file topological.hh.

Referenced by mln::morpho::watershed::topo_wst< I, N >::build_euler_tour_rec(), mln::morpho::watershed::topo_wst< I, N >::BuildComponentTree(), mln::morpho::watershed::topo_wst< I, N >::compressTree(), mln::morpho::watershed::topo_wst< I, N >::compute_ctree_size(), mln::morpho::watershed::topo_wst< I, N >::highest_fork(), mln::morpho::watershed::topo_wst< I, N >::MergeNode(), and mln::morpho::watershed::topo_wst< I, N >::removeOneSonNodes().

template<class I, class N>

mln::trait::ch_value< I , site >::ret mln::morpho::watershed::topo_wst< I, N >::Par_node

Definition at line 143 of file topological.hh.

Referenced by mln::morpho::watershed::topo_wst< I, N >::BuildComponentTree(), mln::morpho::watershed::topo_wst< I, N >::compressTree(), mln::morpho::watershed::topo_wst< I, N >::Find_node(), mln::morpho::watershed::topo_wst< I, N >::Link_node(), and mln::morpho::watershed::topo_wst< I, N >::MakeSet_node().

template<class I, class N>

mln::trait::ch_value< I , site >::ret mln::morpho::watershed::topo_wst< I, N >::Par_tree

Definition at line 144 of file topological.hh.

Referenced by mln::morpho::watershed::topo_wst< I, N >::Find_tree(), mln::morpho::watershed::topo_wst< I, N >::Link_tree(), and mln::morpho::watershed::topo_wst< I, N >::MakeSet_tree().

template<class I, class N>

std::map<site, int, mln::util::ord<site> > mln::morpho::watershed::topo_wst< I, N >::pos [private]

Definition at line 194 of file topological.hh.

template<class I, class N>

site* mln::morpho::watershed::topo_wst< I, N >::repr [private]

Definition at line 195 of file topological.hh.

template<class I, class N>

mln::trait::ch_value< I , int >::ret mln::morpho::watershed::topo_wst< I, N >::Rnk_node

Definition at line 147 of file topological.hh.

Referenced by mln::morpho::watershed::topo_wst< I, N >::Link_node(), and mln::morpho::watershed::topo_wst< I, N >::MakeSet_node().

template<class I, class N>

mln::trait::ch_value< I , int >::ret mln::morpho::watershed::topo_wst< I, N >::Rnk_tree

Definition at line 146 of file topological.hh.

Referenced by mln::morpho::watershed::topo_wst< I, N >::Link_tree(), and mln::morpho::watershed::topo_wst< I, N >::MakeSet_tree().

template<class I, class N>

site mln::morpho::watershed::topo_wst< I, N >::Root

Definition at line 150 of file topological.hh.

template<class I, class N>

mln::trait::ch_value< I , site >::ret mln::morpho::watershed::topo_wst< I, N >::subtreeRoot

Definition at line 148 of file topological.hh.

Referenced by mln::morpho::watershed::topo_wst< I, N >::BuildComponentTree().

Generated on Sun Apr 25 02:04:07 2010 for Milena (Olena) by

doxygen

1.5.6