Back to Search
Start Over
Optimized polygonal approximation by dominant point deletion
- Source :
-
Pattern Recognition . Jan2008, Vol. 41 Issue 1, p227-239. 13p. - Publication Year :
- 2008
-
Abstract
- Abstract: An algorithm for polygonal approximation based on dominant point (DP) deletion is presented in this paper. The algorithm selects an initial set of DPs and starts eliminating them one by one depending upon the error associated with each DP. The associated error value is based on global measure. A local optimization of few neighboring points is performed after each deletion. Although the algorithm does not guarantee an optimal solution, the combination of local and global optimization is expected to produce optimal results. The algorithm is extensively tested on various shapes with varying number of DPs and error threshold. In general, optimal results were observed for about 96% of the times. A good comparative study is also presented in this paper [Copyright &y& Elsevier]
- Subjects :
- *ALGORITHMS
*POLYGONAL numbers
*MATHEMATICAL optimization
*MATHEMATICAL analysis
Subjects
Details
- Language :
- English
- ISSN :
- 00313203
- Volume :
- 41
- Issue :
- 1
- Database :
- Academic Search Index
- Journal :
- Pattern Recognition
- Publication Type :
- Academic Journal
- Accession number :
- 26334662
- Full Text :
- https://doi.org/10.1016/j.patcog.2007.05.021