Title
Computing the eccentricity transform of a polygonal shape
Abstract
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.
Year
DOI
Venue
2007
10.1007/978-3-540-76725-1_31
CIARP
Keywords
Field
DocType
eccentricity value,closed manyfolds,new property,articulated motion,pepper noise,parallel step,paper present,polygonal shape,distance transform,polygon
Computer vision,Polygon,Eccentricity (behavior),Computer science,Distance transform,Artificial intelligence
Conference
Volume
ISSN
ISBN
4756
0302-9743
3-540-76724-X
Citations 
PageRank 
References 
0
0.34
8
Authors
3
Name
Order
Citations
PageRank
Walter G. Kropatsch1896152.91
Adrian Ion222221.11
Samuel Peltier37710.05