Revista Română de Informatică și Automatică / Vol. 10, Nr. 2, 2000

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

Ovidiu Grigore, Octavian Grigore

Rezumat:

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ă.

Cuvinte cheie:

Vizualizează articolul complet:

CITAREA ACESTUI ARTICOL SUNT URMĂTOARELE:
Ovidiu Grigore, Octavian Grigore, „METODE DE CLASIFICAREA SINTACTICĂ A FORMELOR PLANE DESCRISE PRIN STRUCTURI DE TIP ARBORE”, Revista Română de Informatică și Automatică, ISSN 1220-1758, vol. 10(2), pp. 23-32, 2000.