不考虑X和Y的相关性

1、Distribute Video Coding林明德Lossless Compression)|()(),(2)|(3)(11 10 01 00 0001,010,10 000,X1),( 000Y 3)()(1 , 0,3YXHYHYXHbitsYXHbitsYHYXdifbitsYHXHYXH不考慮X和Y的相關性，直接傳送X和Y各需要使用3bits，總共傳出的bit數為6bits。(1)考慮X和Y的相關性(2)將Y直接傳出，使用3bits(3)若(4)只傳送INDEX，使用2bits(5)傳出的總bit數為5bits1),(YXdH1111101011000110100010003100,

2、011101,010110,001111,00011100100HdZZZZEncoding101011 HMatrixCheckParity(1)直接把Y傳送出去，使用3bits。(2)利用parity-check matrix和X去計算得S。(3)傳送S而不傳送X，使用2bits。STSZXXHSZbinstheofindex Decoding(1)收到完整的Y和S。(2)利用S可知道X落在哪一組之中。(3)在該組中找尋與Y漢明距離最小的數，即為X。3100,011101,010110,001111,00011100100HdZZZZXYYSS=XHTJoint DecoderSide I

3、nformationEncoderDecoder3100,011101,010110,001111,00011100100HdZZZZTXHS 欲傳送的資料為X=010 Y=11001 100111010TXHS101011 HMatrixCheckParity傳送時只傳Y=110 S=103100,011101,010110,001111,00011100100HdZZZZ解碼端收到Y=110 S=10由S=10可得知X落在第3組在該組中找出漢明距離和Y相差最小者，即得X0102)110,101(1)110,010(XddHH相關性低3100,011101,010110,001111,000

4、11100100HdZZZZ傳送的資料為X=000 Y=110由S=XHT可得到X落在第一組，即S=00解碼端收到Y=110和S=00後在第一組數中找尋距離較小者? 1111)110,111(2)110,000(XddHH4, 3, 2, 1, 1, 2, 3yyyyyyyyxx,y為有相關性的兩張灰階影像，其同一位置的關係為：若不考慮任何相關性，則x和y各要花8bits去表示。考慮訊號間的相關性，則做法如下：(1)只傳送y和x，(2)利用x可得知x落在哪一組。(3)在該組中找到和y最接近者，即可得到x。)3(708 mod bitsxxx=0 x 0 , 8 , 16 , , 248 x=1 x 1 , 9 , 17 , , 249 x=2 x 2 , 10 , 18 , , 250 x=3 x 3 , 11 , 19 , , 251 x=4 x 4 , 12 , 20 , , 252 x=5 x 5 , 13 , 21 , , 253 x=6 x 6 , 14 , 22 , , 254 x=7 x 7 , 15 , 23 , , 255 經過mod 8後，x可分成下列八組：x=121 y=119編碼端：求出x， x=121 mod 8=1傳送時送出y(8bits)和x(3bits)解碼端：知道y=119，可知x=116123x=1，可知x落在 1 , 9