Hướng dẫn mã hóa hình ảnh phần 6 doc

ch­¬ng 4: m· ho¸ ¶nh

212

H×nh 4.29 : §iÒu chÕ xung m· vi sai.

Trong hÖ DPCM dù b¸o f(n1

, n2

) b»ng cÊch tæ hîp tuyÕn tÝnh c¸c gi¸ trÞ ®· ph ôc

håi tr­íc.

   

 

  1 1 2 2

,

1 2 1 2

,

ˆ

' , ,

1 2

f n n a k k f n k n k

Ra

k k

   



(4.39)

Trong ®ã Ra

lµ miÒn cña (k1

,k2

) trong ®ã a(k1

,k2

)  0. Th«ng th­êng f’(n1

,n2

) nhËn

®­îc b»ng c¸ch tæ hîp tuyÕn tÝnh   1 2 1,

ˆ

f n  n ,  , 1

ˆ

f n1 n2  vµ  1, 1

ˆ

f n1  n2  V× lµm dù

b¸o cña f(n1

,n2

) lµ ®Ó gi¶m bít ph­¬ng sai cña e(n 1

, n2

), cho nªn sÏ lµ hîp lý khi ­íc

l­îng a(k1

,k2

) b»ng c¸ch tèi thiÓu ho¸:

        

  































    



2

,

1 2 1 2 1 2 1 1 2 2

2

1 2

,

ˆ

, , ,

Ra

k k

E e n n E f n n a k k f n k n k (4.40)

V×   1 2

,

ˆ

f n n lµ hµm cña a(k1

,k2

) lµ phô thuéc vµo lo¹i h×nh bé l­îng tö ho¸ nªn

gi¶i ph­¬ng tr×nh 4.40 lµ mét bµi to¸n phi tuyÕn. V×   1 2

,

ˆ

f n n lµ f(n1

,n2

) ®· l­îng tö ho¸,

do ®ã nã lµ mét biÓu diÔn hîp lý cña f(n 1

,n2

) c¸c hÖ sè dù b¸o a(k1

,k2

) nhËn ®­îc b»ng

c¸ch tèi thiÓu ho¸:

f’(n1

,n2

)

e(n1

,n2

)

f(n1

,n2

)

ˆ( , )

1 2

e n n

Dù b¸o

C­êng ®é c¸c pixel m· ho¸ tr­íc

f(n 1, 1),... ˆ

f(n , 1), ˆ

( 1, ), ˆ

1 2

1 2 1 2

 

 

n

f n n n

( , )

ˆ

1 2

f n n

ˆ( , )

1 2

e n n

Dù b¸o

f(n 1, 1),... ˆ

f(n , 1), ˆ

( 1, ), ˆ

1 2

1 2 1 2

 

 

n

f n n n

( , )

ˆ

1 2

f n n

f’(n1

,n2

)

M¸y ph¸t M¸y thu

PCM