Context-free grammars to detect straight segments and a novel polygonal approximation method
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....
Gespeichert in:
| Veröffentlicht in: | Signal processing. Image communication Jg. 91; S. 116080 |
|---|---|
| Hauptverfasser: | , |
| Format: | Journal Article |
| Sprache: | Englisch |
| Veröffentlicht: |
Elsevier B.V
01.02.2021
|
| Schlagworte: | |
| ISSN: | 0923-5965, 1879-2677 |
| Online-Zugang: | Volltext |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Zusammenfassung: | 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.
•Break points through a context-free grammar in contour shapes are obtained.•An elimination of break points through an imposition of tolerable error is achieved.•Through an inspection of the updated breakpoints vicinity, a base-graph problem is modeled.•Computing the Dijkstra algorithm in the graphical problem allows obtaining the final dominant points.•Digital straight segments without pixel loss is also computed. |
|---|---|
| ISSN: | 0923-5965 1879-2677 |
| DOI: | 10.1016/j.image.2020.116080 |