Romanian Journal of Information Technology and Automatic Control / Vol. 10, No. 2, 2000

METODE DE CLASIFICAREA SINTACTICĂ A FORMELOR PLANE DESCRISE PRIN STRUCTURI DE TIP ARBORE

Ovidiu Grigore, Octavian Grigore

Abstract:

Odată cu dezvoltarea domeniului recunoașterii sintactice a formelor, precum și al domeniului analizei și al descrierii imaginilor a început să se folosească din ce în ce mai mult reprezentarea formelor prin structuri de tip arbore. Folosirea acestor structuri de date conduce inevitabil la probleme de comparare și de potrivire a arborilor, care se rezolvă prin intermediul definirii unor distanțe între arbori. În lucrare prezentăm o metodă directă (Lu) de calculare a acestei distanțe și trei metode indirecte, care transformă, mai întâi, arborii în șiruri de primitive, după care se calculează distanța dintre șirurile respective. Metodele sunt comparate pe baza rezultatelor obținute într-o aplicație de recunoaștere a caracterelor scrise de mână.

Keywords:

View full article:

CITE THIS PAPER AS:
Ovidiu Grigore, Octavian Grigore, "METODE DE CLASIFICAREA SINTACTICĂ A FORMELOR PLANE DESCRISE PRIN STRUCTURI DE TIP ARBORE", Romanian Journal of Information Technology and Automatic Control, ISSN 1220-1758, vol. 10(2), pp. 23-32, 2000.