CONTOUR POLYGONAL APPROXIMATION USING THE SHORTEST PATH IN NETWORKS

André Ricardo Backes (), Dalcimar Casanova () and Odemir Martinez Bruno ()
Additional contact information
André Ricardo Backes: Faculdade de Computação (Facom), Universidade Federal de Uberlândia (UFU), Av. João Naves de Ávila, 2121, 38408-100, Uberlândia, MG, Brazil
Dalcimar Casanova: Scientific Computing Group, São Carlos Institute of Physics (IFSC), University of São Paulo (USP), Trabalhador Sãocarlense 400, 13566-590 São Carlos, SP, Brazil
Odemir Martinez Bruno: Scientific Computing Group, São Carlos Institute of Physics (IFSC), University of São Paulo (USP), Trabalhador Sãocarlense 400, 13566-590 São Carlos, SP, Brazil

International Journal of Modern Physics C (IJMPC), 2014, vol. 25, issue 02, 1-23

Abstract: 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 a regular network can be modeled. Then we transform this network into a Small-World Complex Network by applying some transformations over its edges. We compute the polygonal approximation analyzing the network properties, especially the geodesic path. 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.

Keywords: Polygonal approximation; complex networks; small-world model; geodesic path; shape representation; 07.05.Pj (search for similar items in EconPapers)
Date: 2014
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.worldscientific.com/doi/abs/10.1142/S0129183113500903
Access to full text is restricted to subscribers

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:wsi:ijmpcx:v:25:y:2014:i:02:n:s0129183113500903

Ordering information: This journal article can be ordered from

DOI: 10.1142/S0129183113500903

Access Statistics for this article

International Journal of Modern Physics C (IJMPC) is currently edited by H. J. Herrmann

More articles in International Journal of Modern Physics C (IJMPC) from World Scientific Publishing Co. Pte. Ltd.
Bibliographic data for series maintained by Tai Tone Lim ().