The eccentricity transform (of a digital shape)

  • Authors:
  • Walter G. Kropatsch;Adrian Ion;Yll Haxhimusa;Thomas Flanitzer

  • Affiliations:
  • Pattern Recognition and Image Processing Group, Vienna University of Technology, Vienna, Austria;Pattern Recognition and Image Processing Group, Vienna University of Technology, Vienna, Austria;Pattern Recognition and Image Processing Group, Vienna University of Technology, Vienna, Austria;Pattern Recognition and Image Processing Group, Vienna University of Technology, Vienna, Austria

  • Venue:
  • DGCI'06 Proceedings of the 13th international conference on Discrete Geometry for Computer Imagery
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

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.