img149

149

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

*74

Rys. 10.5. Zbiór składowych pierwotnych typu ahort

Des(III) = *31*31*31*34 *34 *34*32*32 *32*33 *33 *33,

Des(IV) = *71 S31S71S74 *34*74 *52*32*52*53*33*53-Mając tak opisane obrazy moglibyśmy skonstruować gramatykę regularną i automat, jak to miało miejsce dla metody Freemana. W przypadku omawianej metody dokonamy wcześniej przetwarzania opisu konturu w celu wyodrębnienia pewnych cech tego konturu.

Fragment konturu opisany kodem składającym się z elementów , gdzie i = 1,2,..., 8, a j jest ustalone nazywamy (j)-sinquadem. Przykładowo, fragment obrazu IV z rysunku 10.6 pomiędzy punktami A i B tworzy (2)-sinquad. Przetwarzanie, o którym mowa, polega na utworzeniu nowego opisu, w którym będą zaznaczone jedynie przejścia pomiędzy sinquadami. Użyjemy do tego celu sekwencyjnego transdjusera z wielokrotnym wejściem (patrz dodatek 3) zdefiniowanego w następujący sposób:

Sr = (Q,ET,A,ó,ć?₀),

gdzie:

Q = {91.92,93,94}.

Sr = {*.;,    * = 1, — ,8, j = 1.....4},