Name
Title | ||
|---|---|---|
On stop conditions about methods to obtain polygonal approximations relied on break point suppression |
Abstract | ||
|---|---|---|
In this work, we propose a new unsupervised stop condition for heuristic methods that employ break point suppression to obtain polygonal approximations. Using a stop condition, these heuristic methods delete redundant break points until a required level of approximation is satisfied. The new stop condition is based on the optimisation of the F"2 measure. Comparisons with original stop conditions of several methods show that the new stop condition yields a measurable improvement in the approximation. The polygonal approximations obtained with the new stop condition are more efficient and better adjusted to the original contours. The new stop condition can be combined with supervised optimal methods to obtain a reference approximation of the original contour with a minimum number of points. In this case, the resulting methods are unsupervised methods. |
Year | DOI | Venue |
|---|---|---|
2012 | 10.1016/j.imavis.2012.05.003 | Image Vision Comput. |
Keywords | Field | DocType |
stop condition,polygonal approximation,new stop condition,reference approximation,new stop condition yield,heuristic method,new unsupervised stop condition,original contour,break point suppression,original stop condition | Polygon,Mathematical optimization,Heuristic,Measure (mathematics),Algorithm,Mathematics,Optimal methods | Journal |
Volume | Issue | ISSN |
30 | 8 | 0262-8856 |
Citations | PageRank | References |
4 | 0.42 | 7 |
Authors | ||
4 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| A. Carmona-Poyato | 1 | 263 | 14.87 |
| R. Medina-Carnicer | 2 | 417 | 24.80 |
| R. Muñoz-Salinas | 3 | 304 | 13.89 |
| E. Yeguas-Bolivar | 4 | 52 | 2.80 |