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