O’zbekiston aloqa va axborotlashtirish agentligi toshkent axborot texnologiyalari universiteti

Maxfiy Markovskiy algoritmiquyidagilarni o’z ichiga oladi: 

1. 

Maxfiy xolatlar to’plamini oxiri 

S   =   { s

l

, s

2

, . . . , s

N

}  

2. 

Kuzatilgan xolatlar to’plamini oxiri(yoki raqamli alfavit) 

V   =   { v

u

v

2

, . . . , v

M

}  

---

44

 

 

3. 

O’tish ishonchliligi matritsasi  

А  = {о..}, ,у =P ( q

t

=   S

}

|   q

t

_

x

  = S

t

) , b o ’ l s a А  = {о..} olinadi 

4. 

E m m i s i y a   ma t r i t s a s 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