The eccentricity transform associates to each point of a shape the distance to the point farthest away from it. The transform is defined in any dimension, for open and closed manyfolds, is robust to Salt & Pepper noise, and is quasi-invariant to articulated motion. This paper presents and algorithm to efficiently compute the eccentricity transform of a polygonal shape with or without holes. In particular, based on existing and new properties, we provide an algorithm to decompose a polygon using parallel steps, and use the result to derive the eccentricity value of any point. © Springer-Verlag Berlin Heidelberg 2007.
CITATION STYLE
Kropatsch, W. G., Ion, A., & Peltier, S. (2007). Computing the eccentricity transform of a polygonal shape. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 4756 LNCS, pp. 291–300). https://doi.org/10.1007/978-3-540-76725-1_31
Mendeley helps you to discover research relevant for your work.