Header menu link for other important links
A new dominant point detection technique for polygonal approximation of digital planar closed curves
Published in Inderscience Publishers
Volume: 8
Issue: 1
Pages: 44 - 61
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. Copyright © 2021 Inderscience Enterprises Ltd.
About the journal
JournalInternational Journal of Intelligent Enterprise
PublisherInderscience Publishers