EconPapers    
Economics at your fingertips  
 

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

S. Kalaivani and Bimal Kumar Ray

International Journal of Intelligent Enterprise, 2021, vol. 8, issue 1, 44-61

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. (search for similar items in EconPapers)
Date: 2021
References: Add references at CitEc
Citations:

Downloads: (external link)
http://www.inderscience.com/link.php?id=112319 (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:ids:ijient:v:8:y:2021:i:1:p:44-61

Access Statistics for this article

More articles in International Journal of Intelligent Enterprise from Inderscience Enterprises Ltd
Bibliographic data for series maintained by Sarah Parker ().

 
Page updated 2025-03-19
Handle: RePEc:ids:ijient:v:8:y:2021:i:1:p:44-61