Thursday 22nd of February 2018

Rectifying Reverse Polygonization of Digital Curves for Dominant Point Detection

Hamid Abbasi, Mohammad Olyaee and Hamid Reza Ghafari

A polygonal approximation technique using reverse polygonization is presented in this paper. This method rectifies the reverse polygonization in previous publications since it captures an efficient approximation independent to all initial points of curves. previous algorithms do not account for this, the algorithm presented in this article is more accurate than previous, specially when specified dominants for deleting are near to each other and follow a particular pattern. Our new approach starts from an initial set of dominant points i.e. break points and dominant points are deleted (one in each iteration) in a way that the maximal perpendicular distance of an approximating straight line from an original curve is minimized. The deletion is performed in a way that optimizes the results of approximation. Leftover points will be considered as dominant points that are not related to the starting point. Finally, a comparative study with former algorithms is provided which prove that under usage of this new technique better approximation results are obtainable.

Keywords: Reverse polygonization; Dominant points; Break points; Polygonal approximation

Download Full-Text


Hamid Abbasi
Department of Computer Science and Engineering, Damghan Branch, Islamic Azad University, Damghan, Iran

Mohammad Olyaee
Department of Computer Science and Engineering, Gonabad Branch, Islamic Azad University, Gonabad, Iran

Hamid Reza Ghafari
Department of Computer Science and Engineering, Ferdows Branch, Islamic Azad University, Ferdos, Iran

IJCSI Published Papers Indexed By:





IJCSI is a refereed open access international journal for scientific papers dealing in all areas of computer science research...

Learn more »
Join Us

Read the most frequently asked questions about IJCSI.

Frequently Asked Questions (FAQs) »
Get in touch

Phone: +230 911 5482

More contact details »