Title: A new dominant point detection technique for polygonal approximation of digital planar closed curves

Authors: S. Kalaivani; Bimal Kumar Ray

Addresses: School of Information Technology and Engineering, Vellore Institute of Technology, Vellore – 632014, India ' School of Information Technology and Engineering, Vellore Institute of Technology, Vellore – 632014, India

Abstract: On the visual perception, the real-world objects are the collection of irregular polygons. Representation and understanding the irregular polygon is an interesting and major task in various research areas. However, an approximation of the polygon is quite complex and challenging in different views. In this paper, a new approximation algorithm is proposed to represent the irregular polygon. Using centroid most of the weak points are suppressed and elimination of noise is integrated to produce better results. Iterative insertion of the dominant point is followed with suppression until the required approximation. The proposed method detects the dominant points which have a high impact on the shape and suppress the weak points. The obtained approximated polygon is with fewer vertices/points and retain the original shape with less approximation error. The experiments of the proposed algorithm are conducted using MPEG shape datasets to show its performance both in quantitative and qualitative aspect.

Keywords: irregular polygon; collinear points; dominant point; local deviation; global deviation; distortion error; split; merge; polygonal approximation.

DOI: 10.1504/IJIE.2021.112319

International Journal of Intelligent Enterprise, 2021 Vol.8 No.1, pp.44 - 61

Received: 16 Feb 2019
Accepted: 30 Aug 2019
Published online: 12 Jan 2021 *

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