Context-free grammars to detect straight segments and a novel polygonal approximation method |
| |
Affiliation: | 1. Graduate Program in Computer Science and Engineering, Universidad Nacional Autónoma de México, Mexico City, 04510, Mexico;2. Department of Computer Science, Instituto de Investigaciones en Matemáticas Aplicadas y en Sistemas, Universidad Nacional Autónoma de México, Mexico City, 04510, Mexico |
| |
Abstract: | A new method for the polygonal approximation is presented. The method is based on the search for break points through a context-free grammar, that accepts digital straight segments with loss of information, as well as the decrease in the error committed employing the comparison of a tolerable error. We present an application of our method to different sets of objects widely used, as well as a comparison of our results with the best results reported in the literature, proving that our method achieves better values of error criteria. Besides, a new way to find polygonal approximations, with context-free grammars to recognize digital straight segments without loss of pixels, it is also addressed. |
| |
Keywords: | Break points Dominant points Shortest path Digital straight segments Lost pixels Tolerable error |
本文献已被 ScienceDirect 等数据库收录! |
|