Detail publikačního výsledku

Object Recognition by Means of Early Parser Effective Implementation

STASTNY, J; SKORPIL, V

Originální název

Object Recognition by Means of Early Parser Effective Implementation

Anglický název

Object Recognition by Means of Early Parser Effective Implementation

Druh

Stať ve sborníku v databázi WoS či Scopus

Originální abstrakt

The paper discusses effective implementation of Earley parser for structural methods of recognition of randomly deformed object. Initially, basics of Earley parser are described. Further, ways of effective implementation and improvements of this method are described, mainly using prediction look-ahead and grammar optimization for improvement of the analysis. Finally, results of this method are evaluated.

Anglický abstrakt

The paper discusses effective implementation of Earley parser for structural methods of recognition of randomly deformed object. Initially, basics of Earley parser are described. Further, ways of effective implementation and improvements of this method are described, mainly using prediction look-ahead and grammar optimization for improvement of the analysis. Finally, results of this method are evaluated.

Klíčová slova

bottom-up parsing; deformation grammar; deformation rules; Earley parser; e-rules; left recursion; object deformation; pattern recognition; prediction look-ahead; reduction look-ahead; top-down parsing

Klíčová slova v angličtině

bottom-up parsing; deformation grammar; deformation rules; Earley parser; e-rules; left recursion; object deformation; pattern recognition; prediction look-ahead; reduction look-ahead; top-down parsing

Autoři

STASTNY, J; SKORPIL, V

Rok RIV

2018

Vydáno

04.07.2017

Místo

Barcelona

ISBN

978-1-5090-3981-4

Kniha

Proc. 40th. Int. Conf. Telecommunications and Signal Processing

Strany od

271

Strany do

274

Strany počet

4

BibTex

@inproceedings{BUT141309,
  author="Jiří {Šťastný} and Vladislav {Škorpil}",
  title="Object Recognition by Means of Early Parser Effective Implementation",
  booktitle="Proc. 40th. Int. Conf. Telecommunications and Signal Processing",
  year="2017",
  pages="271--274",
  address="Barcelona",
  doi="10.1109/TSP.2017.8075985",
  isbn="978-1-5090-3981-4"
}