img007

7

10.1.    Uwagi ogólne ............................................. 135

10.2.    Kody łańcuchowe Freemana............................... 136

10.3.    Języki opisu obrazów (PDL) Shawa ....................... 140

10.4.    Języki opisu cech kształtów (Jakubowski) ................. 147

11.    Metody drzewowe .............................................. 155

11.1.    Analiza syntaktyczna drzew EDT ......................... 155

11.2.    Analiza syntaktyczna drzew T ............................ 161

12.    Metody grafowe................................................ 164

12.1.    Parsing ekspansywnych języków grafowych ................ 164

12.2.    Parsing dla gramatyki grafowej klasy ETL( 1) ............. 172

Dodatek 1. Problem wyboru metryki w przestrzeni    cech ............ 181

Dodatek 2. Dowód twierdzenia o zbieżności procesu uczenia dla

aproksymacyjnej metody rozpoznawania    obrazów ............... 185

Dodatek 3. Podstawowe pojęcia teorii języków formalnych

i automatów ................................................... 191

Dodatek 4. Wybrane pojęcia teorii języków drzewowych i grafowych 197

Wykaz oznaczeń ................................................... 208

Bibliografia........................................................213