Title: An iterative point elimination technique to retain significant vertices on digital planar curves

Authors: Mangayarkarasi Ramaiah; Bimal Kumar Ray

Addresses: School of Information Technology and Engineering, VIT University, Vellore-632014, Tamilnadu, India ' School of Information Technology and Engineering, VIT University, Vellore-632014, Tamilnadu, India

Abstract: This paper presents a technique that uses distance to a point as a metric to measure the collinearity to delete quasi linear points on a digital curve. The technique described here iteratively deletes points whose deviation is minimal from the line segment joining its neighbours. The results of the proposed technique are compared with recent iterative point elimination techniques. The comparative results show that the proposed technique produces the polygon by preserving the significant vertices such as sharp turning, with less approximation error.

Keywords: polygonal approximation; dominant points; Euclidean distance; iterative point elimination; distance to a point; sharp turnings; digital planar curves.

DOI: 10.1504/IJCVR.2016.079396

International Journal of Computational Vision and Robotics, 2016 Vol.6 No.4, pp.354 - 368

Received: 08 Aug 2014
Accepted: 14 Oct 2014

Published online: 28 Sep 2016 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article