Forma Nömrəsi

Kompüter görmə sahəsində, zəncir kodu bir obyektin konturunu izləyərkən istiqamətləri təmsil edən ədədlər ardıcıllığıdır. Məsələn, aşağıdakı şəkildə zəncir kodu ilə ifadə olunan kontur göstərilib: $\text{22234446466001207560}$ (yuxarı-sol küncdən başlayaraq).

İki zəncir kodu eyni fiquru ifadə edə bilər, əgər fiqur fırladılıbsa və ya kontur üçün başqa başlanğıc nöqtəsi seçilibsə. Kodu fırlanmalara görə normallaşdırmaq üçün birinci fərqini hesablaya bilərik. Birinci fərq, zəncir kodunun ardıcıl elementləri arasında (sonuncu element birincidən sonra sayılır) istiqamət dəyişiklərinin, saat əqrəbinin əksi istiqamətində neçə dəfə dəyişdiyini saymaqla alınır. Yuxarıdakı kod üçün birinci fərq belədir:

$\text{00110026202011676122}$

Nəhayət, başlanğıc nöqtəsinə görə normallaşdırmaq üçün birinci fərqin bütün siklik dövriyyələrini nəzərə alırıq və onların arasında lüğəvi olaraq ən kiçiyini seçirik. Alınan kod fiqurun nömrəsi (shape number) adlanır.

$\text{001100262020116761220110026202011676122011002620201167612200...20011002620201167612}$

Bu halda, $\text{00110026202011676122}$ yuxarıdakı fiqurun shape number-idir.