The Eccentricity Transform (of a Digital Shape)

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.

[1]  Toshihide Ibaraki,et al.  Distances defined by neighborhood sequences , 1986, Pattern Recognit..

[2]  Gabriella Sanniti di Baja,et al.  Computing skeletons in three dimensions , 1999, Pattern Recognit..

[3]  Azriel Rosenfeld,et al.  Digital geometry , 2002, JCIS.

[4]  Ali Shokoufandeh,et al.  Shock Graphs and Shape Matching , 1998, International Journal of Computer Vision.

[5]  M. N. S. Swamy,et al.  Graphs: Theory and Algorithms: Thulasiraman/Graphs , 1992 .

[6]  Olaf Kübler,et al.  Hierarchic Voronoi skeletons , 1995, Pattern Recognit..

[7]  Yll Haxhimusa,et al.  Evaluating Minimum Spanning Tree Based Segmentation Algorithms , 2005, CAIP.

[8]  Azriel Rosenfeld.  A note on 'geometric transforms' of digital sets , 1983, Pattern Recognit. Lett..

[9]  Greg Mori,et al.  Guiding model search using segmentation , 2005, Tenth IEEE International Conference on Computer Vision (ICCV'05) Volume 1.

[10]  Yll Haxhimusa,et al.  Integral Trees: Subtree Depth and Diameter , 2004, IWCIA.

[11]  Pedro F. Felzenszwalb.  Representation and detection of deformable shapes , 2003, 2003 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2003. Proceedings..

[12]  Frank Harary,et al.  Distance in graphs , 1990 .

[13]  R. Basri,et al.  Shape representation and classification using the Poisson equation , 2004, CVPR 2004.

[14]  Gunilla Borgefors,et al.  Distance transformations in digital images , 1986, Comput. Vis. Graph. Image Process..

[15]  M. N. Shanmukha Swamy,et al.  Graphs - theory and algorithms , 1992 .

[16]  Azriel Rosenfeld,et al.  Sequential Operations in Digital Picture Processing , 1966, JACM.