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 *