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

#include <topological.hh>

List of all members.

Classes
struct	node
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

---

Detailed Description

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

Definition at line 101 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 106 of file topological.hh.

template<class I, class N>

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

Definition at line 107 of file topological.hh.

template<class I, class N>

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

Definition at line 105 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
	)

Definition at line 217 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

(

)

[private]

Definition at line 489 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
	)			[private]

Definition at line 456 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

(

)

[private]

Definition at line 507 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

(

)

[private]

Definition at line 271 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(), mln::morpho::watershed::topo_wst< I, N >::subtreeRoot, and mln::internal::site_iterator_base< S, E >::to_site().

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

template<class I , class N >

void mln::morpho::watershed::topo_wst< I, N >::compressTree

(

)

[private]

Definition at line 599 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

)

[private]

Definition at line 441 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

)

[private]

Definition at line 253 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

)

[private]

Definition at line 245 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

(

)

Definition at line 261 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

)

[private]

Definition at line 435 of file topological.hh.

template<class I , class N >

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

Definition at line 403 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, mln::p_set< P >::nsites(), and mln::internal::site_iterator_base< S, E >::to_site().

template<class I , class N >

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

Definition at line 550 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
	)			[private]

Definition at line 380 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
	)			[private]

Definition at line 368 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

)

[private]

Definition at line 392 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

)

[private]

Definition at line 238 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

)

[private]

Definition at line 231 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
	)			[private]

Definition at line 347 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().

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
	)			[private]

Definition at line 578 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 191 of file topological.hh.

template<class I, class N>

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

Definition at line 190 of file topological.hh.

template<class I, class N>

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

Definition at line 189 of file topological.hh.

template<class I, class N>

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

Definition at line 171 of file topological.hh.

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

template<class I, class N>

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

Definition at line 163 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 195 of file topological.hh.

template<class I, class N>

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

Definition at line 196 of file topological.hh.

template<class I, class N>

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

Definition at line 172 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 147 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 141 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 142 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 192 of file topological.hh.

template<class I, class N>

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

Definition at line 193 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 145 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 144 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 148 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 146 of file topological.hh.

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