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.