Barmoq izzi muvofiqlash uchun minutiae asoslangan algoritmni eksperimental o‘rganish

2. MINUTIAE ASOSIDAGI BARMOQ IZLARI NAQSHINI MOSLASHTIRISH ALGORITMI YAXSHILANDI
[7-8] dagi yondashuv tadqiqotda qabul qilingan va ushbu maqolada bayon qilingan yondashuvga o'xshaydi. Biroq, biz kichik nuqtalar o'rtasida mavjud bo'lgan fazoviy parametrlardan foydalangan holda ballarga mos keladigan barmoq izlarini yaratishning yangi usulini taklif qildik. Usul tasvir tizmasining yo'nalishi va o'lchamdagi o'zgarishlar tufayli mos keladigan muammolarni hal qilish uchun etarlicha mos ekanligini isbotladi. Barmoq izlari tasvirlari uchun naqshga mos keladigan ballarni hisoblash uchun tavsiya etilgan algoritm tasvir yadrosi va kichik nuqtalar orasidagi masofaga tayanadi. Algoritmni shakllantirish har bir minutiya nuqtasidan asosiy nuqtagacha bo'lgan nisbiy masofa tasvirning yo'nalishli oqimidan qat'i nazar o'zgarmasligi bilan izohlanadi. Maksimal burilish nuqtasi bo'lgan asosiy nuqta gradient nolga teng bo'lgan nuqtadir. 5-rasmda ko'rsatilgan A va B asosiy nuqtalari ikkita rasmdagi tizma konstruktsiyalarining maksimal burilish nuqtalari. Ular, shuningdek, yo'nalishli maydonlar to'liq orientatsiya o'zgarishini boshdan kechiradigan nuqtalardir [15-16].



5-rasm: Barmoq izlari tasvirlari va ularning yadrosi

Ushbu nuqtalarning ahamiyati shundaki, ularning joylashuvi o'zgarmaydi va ma'lum bir tasvir o'lchami uchun yo'nalishdan qat'i nazar, ular bilan har bir xususiyat nuqtasi o'rtasida doimo doimiy masofa saqlanadi. Barmoq izi tasvirini noyob tarzda tavsiflovchi umumiy xususiyat nuqtalari orasida bifurkatsiyalar va tizma uchlari (4-rasmda ko'rsatilgan) [3, 5]. Shakl 6(a) va 6(b)-rasmdagi doira va kvadrat mos ravishda bifurkatsiya va tizma tugashini ifodalaydi. Qalin olmoslar asosiy nuqtalarni ifodalaydi.

(a) Skelet tasviri (b) Asl rasm
6-rasm: Skelet va original tasvirlar uchun xususiyat nuqtalari

7-rasmda A, B, C, D, E, F, G, H, I yorlig'i bilan belgilangan to'qqiz (9) minutiya nuqtalari va tasvirning yopiq hududidagi asosiy O nuqta o'rtasidagi odatiy o'zaro bog'langan chiziqlar tasvirlangan. Birlashtiruvchi chiziqlar turli yo'nalishlarda bo'lib, uzunliklari O nuqtasi va tutashtiruvchi daqiqalar orasidagi masofalarga bog'liq.

7-rasm: Xususiyat va asosiy nuqtalar orasidagi o'zaro bog'langan chiziqlar
Taklif etilayotgan algoritm uchun protsedura quyidagi bosqichlardan iborat:

1. 
   [17] da keltirilgan algoritmning quyidagi protsedurasidan foydalanib, asosiy nuqtani oling.
   

• Barmoq izi tasvirini, I, N x N o'lchamdagi bloklarga bo'ling.
• Har bir blokning markaziy A(i,j) pikseli uchun orientatsiya bahosini hisoblang.
• sin(A(i, j )) yordamida har bir bahoning sinus komponentini radianda hisoblang.
Mukammal gorizontal tizma sinus komponenti 0 ga, vertikal tizma sin komponenti 1 ga teng. Uzluksizlik xususiyati tufayli sinus komponentining qiymati har doim asosiy nuqtada 0 dan 1 gacha yoki aksincha keskin o'zgaradi.
Shu munosabat bilan quyidagi qo'shimcha operatsiyalar amalga oshiriladi:
• 2 o‘lchovli Bi(i,j) massivni ishga tushiring va uning barcha yozuvlarini 0 ga qo‘ying.
• Sinus komponentlari xaritasini yuqoridan pastgacha, chapdan o'ngga qarab skanerlang. Har bir sinus komponenti uchun