Warning: include(../../box/random.php): Failed to open stream: No such file or directory in /usr/local/var/www/publications/arxiv/BackesCB13.php on line 22
Warning: include(): Failed opening '../../box/random.php' for inclusion (include_path='.:/usr/local/Cellar/php/8.2.5/share/php/pear') in /usr/local/var/www/publications/arxiv/BackesCB13.php on line 22
Contour polygonal approximation using shortest path in networks
André Ricardo Backes, Dalcimar Casanova, Odemir Martinez Bruno
arXiv:1311.4252v1, 2013
Contour polygonal approximation is a simplified representation of a contour by line segments, so that the main characteristics of the contour remain in a small number of line segments. This paper presents a novel method for polygonal approximation based on the Complex Networks theory. We convert each point of the contour into a vertex, so that we model a regular network. Then we transform this network into a Small-World Complex Network by applying some transformations over its edges. By analyzing of network properties, especially the geodesic path, we compute the polygonal approximation. The paper presents the main characteristics of the method, as well as its functionality. We evaluate the proposed method using benchmark contours, and compare its results with other polygonal approximation methods.
