Abstract | ||
---|---|---|
Region merging methods consist of improving an initial segmentation by merging some pairs of neighboring regions. In this paper, we consider a segmentation as a set of connected regions, separated by a frontier. If the frontier set cannot be reduced without merging some regions then we call it a cleft, or binary watershed. In a general graph framework, merging two regions is not straightforward. We define four classes of graphs for which we prove, thanks to the notion of cleft, that some of the difficulties for defining merging procedures are avoided. Our main result is that one of these classes is the class of graphs in which any cleft is thin. None of the usual adjacency relations on 驴2 and 驴3 allows a satisfying definition of merging. We introduce the perfect fusion grid on 驴 n , a regular graph in which merging two neighboring regions can always be performed by removing from the frontier set all the points adjacent to both regions. |
Year | DOI | Venue |
---|---|---|
2008 | 10.1007/s10851-007-0047-0 | Journal of Mathematical Imaging and Vision |
Keywords | Field | DocType |
Graph theory,Region merging,Watershed,Cleft,Fusion graphs,Adjacency relations,Connectedness,Image segmentation,Image processing | Adjacency list,Graph theory,Discrete mathematics,Combinatorics,Social connectedness,Segmentation,Image segmentation,Regular graph,Grid,Mathematics,Binary number | Journal |
Volume | Issue | ISSN |
30 | 1 | 0924-9907 |
Citations | PageRank | References |
12 | 0.75 | 11 |
Authors | ||
4 |
Name | Order | Citations | PageRank |
---|---|---|---|
J. Cousty | 1 | 12 | 0.75 |
Gilles Bertrand | 2 | 180 | 8.73 |
M. Couprie | 3 | 12 | 0.75 |
L. Najman | 4 | 118 | 7.52 |