O’zbekiston aloqa va axborotlashtirish agentligi toshkent axborot texnologiyalari universiteti

Maxfiy Markovskiy(raqamli tasvirni piksellar bo’yicha ajratish)
algoritmi. Bunda bir necha marta tasvir kuzatiladi. Va bu kuzatishlarni xar birini
saqlab boramiz. M: O=O1,O2……On deb belgilaymiz. Natijada esa bularning
xammasini birlashtirib yagona nusxa xosil bo’ladi. Bu nusxa ombordagi tasvir
bilan kiruvchi tasvirni solishtirish(taqqoslash uchun qo’llaniladi).
X × L
y ya’ni, gorizantal joylashgan piksellarning umumiy yig’indisi.
M
y esa, yuqoridan pastga ya’ni, vertikal piksellarni ifodalaydi.
Bazada saqlanadigan ma’lumot kichik xajmda bo’lishi lozim bu xam ishni
qiyinlashtiradi.
SWB (Scan Window by Band) formulasi:
Bundan tashqari SWR (Scan Window by Rectangle) usuli yordamida
tasvirni to’g’ri burchakli to’rtburchak ko’rinishida ifodalash asos qilib olingan(2.8-
rasm).
2.8-rasm. X va Y tashkil etuvchilarni belgilash
Maxfiy Markovskiy algoritmiquyidagilarni o’z ichiga oladi:

1.	Maxfiy xolatlar to’plamini oxiri S = {sl,s2,...,sN}

2.	Kuzatilgan xolatlar to’plamini oxiri(yoki raqamli alfavit) V = {vuv2,...,vM}

44

3.	O’tish ishonchliligi matritsasi А = {о..}, ,у =P(qt = S}| qt_x =St),bo’ lsaА = {о..} olinadi

4. Emmis iya matritsas i
Quyida kuzatamiz: rasmni ma’lum qismini kvadrat ko’rinishda olamiz va bu
75% gacha ajratish va aniq belgilashni amalga oshiradi(2.9-rasm).
2.9-rasm.Kuzatuv maydonini ajatish.
Yana bir foydali xolat rasmni aniqlash maydonini segmetlarga ajratib
chiqamiz. Bu viterbi algoritmi kabi amalga oshiriladi(2.10-rasm).
2.10-rasm.Rasmni segmentlash. Chiziqlar maydonni ifodalaydi, xususiy bitta xolat