O’zbekiston aloqa va axborotlashtirish agentligi toshkent axborot texnologiyalari universiteti

Rasmlarni integral tasvirlash algoritmi.Rasmlarni integral tasvirlash –
bu matritsaga kiruvchi rasm bilan o’lchami mos kelishidir. Xar bir element(chap,
o’ng va undan yuqoriroq)da intensiv piksellarni yig’indisi saqlanadi.
Matritsa elementlari quyidagi formula orqali hisoblanadi:
45
I(i,j) – kiruvchi rasmning piksellarini yorqinligi.
Xar bir L[x,y] matritsa elementlari [0,0] dan [x,y] gacha to’g’ri
burchaklarda piksellar yig’indisini ifodalaydi. Xar bir [x,y] piksel belgisi chapdagi
va undan yuqoridagi piksellar belgilarini yig’indisiga teng. Matritsalarni hisoblash
vaqt bilan chiziqlidir shuning uchun rasmdagi piksellarni bir o’tishda hisoblab
chiqadi.Matritsalarni hisoblash quyidagi formula orqali amalga oshiriladi:
L(x,y) = I(x,y) – L(x-1,y-1) + L(x,y-1) + L(x-1,y)
Ushbu integral matritsa rasmdagi to’g’ri burchak va maydonlarni pikselini
juda tez hisoblashi xam mumkin.
Quyida A,B,C,D to’g’ri to’rburchaklar berilgan va bizda albatta D
qiziqarli(2.11-rasm):
2.11-rasm.To’g’ri to’rtburchaklarni ajratish
Yuqoridagi rasmdan piksellar bir biridan ajralib turgani va xar xilligi
ko’rinib turibdi. M:
S(ABCD) = L(A) + L(С) — L(B) — L(D)
Standart Viola-Jone usulida to’g’ri to’rtburchaklarni ifodalanishi Xaara
qabuli deb ataladi(2.12-rasm).
2.12-rasm.To’g’ri to’rtburchaklarni Xaar yordamida ajratish
Bu belgilarni sanash quyidagicha amalga oshiriladi:
F = X-Y
46
X – xar bir belgidagi yorug’likni ifodalash yig’indisi;
Y – xar bir belgidagi qorong’ulikni ifodalash yig’indisi.
2.3. Yuz shakli bo’yicha autentifikatsiyalash algoritmini ishlab chiqish
Ushbu algoritm Maxfiy Markovskiy va Elastik graflarni
taqqoslashusullaridan foydalanilgan holda ishlab chiqilgan. Yuzning kalit
qismlari:ko’z, burun, lab va umumiy yuz tuzilishi maxsus .xml fayllarda
saqlangan. Bu fayllardan kerakli kalit qismni oladi va uni hisoblashni boshlaydi.