Abstract | ||
---|---|---|
Eccentricity measures the shortest length of the paths from a given vertex v to reach any other vertex w of a connected graph Computed for every vertex v it transforms the connectivity structure of the graph into a set of values For a connected region of a digital image it is defined through its neighbourhood graph and the given metric This transform assigns to each element of a region a value that depends on it's location inside the region and the region's shape The definition and several properties are given Presented experimental results verify its robustness against noise, and its increased stability compared to the distance transform Future work will include using it for shape decomposition, representation, and matching. |
Year | DOI | Venue |
---|---|---|
2006 | 10.1007/11907350_37 | DGCI |
Keywords | Field | DocType |
digital image,future work,shape decomposition,neighbourhood graph,connected graph,eccentricity measure,digital shape,connectivity structure,vertex w,connected region,vertex v,distance transform | Graph center,Discrete mathematics,Topology,Combinatorics,Loop (graph theory),Vertex (graph theory),Cycle graph,Neighbourhood (graph theory),Degree (graph theory),Strongly connected component,Mathematics,Feedback vertex set | Conference |
Volume | ISSN | ISBN |
4245 | 0302-9743 | 3-540-47651-2 |
Citations | PageRank | References |
9 | 0.65 | 14 |
Authors | ||
4 |
Name | Order | Citations | PageRank |
---|---|---|---|
Walter G. Kropatsch | 1 | 896 | 152.91 |
Adrian Ion | 2 | 222 | 21.11 |
Yll Haxhimusa | 3 | 233 | 20.26 |
Thomas Flanitzer | 4 | 11 | 1.29 |