1 / 13

Distribute Video Coding

Distribute Video Coding. 林明德. Lossless Compression. 不考慮 X 和 Y 的相關性,直接傳送 X 和 Y 各需要使用 3bits ,總共傳出的 bit 數為 6bits 。. (1) 考慮 X 和 Y 的相關性 (2) 將 Y 直接傳出,使用 3bits (3) 若 (4) 只傳送 INDEX ,使用 2bits (5) 傳出的總 bit 數為 5bits. Encoding. (1) 直接把 Y 傳送出去,使用 3bits 。 (2) 利用 parity-check matrix 和 X 去計算得 S 。

Download Presentation

Distribute Video Coding

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript


  1. Distribute Video Coding 林明德

  2. Lossless Compression 不考慮X和Y的相關性,直接傳送X和Y各需要使用3bits,總共傳出的bit數為6bits。 (1)考慮X和Y的相關性 (2)將Y直接傳出,使用3bits (3)若 (4)只傳送INDEX,使用2bits (5)傳出的總bit數為5bits

  3. Encoding (1)直接把Y傳送出去,使用3bits。 (2)利用parity-check matrix和X去計算得S。 (3)傳送S而不傳送X,使用2bits。

  4. Decoding (1)收到完整的Y和S。 (2)利用S可知道X落在哪一組之中。 (3)在該組中找尋與Y漢明距離最小的數,即為X。

  5. Encoder Decoder S S=XHT Joint Decoder X Side Information Y Y

  6. 欲傳送的資料為X=010 Y=110 傳送時只傳Y=110 S=10

  7. 解碼端收到Y=110 S=10 由S=10可得知X落在第3組 在該組中找出漢明距離和Y相差最小者,即得X

  8. 相關性低 傳送的資料為X=000 Y=110 由S=XHT可得到X落在第一組,即S=00 解碼端收到Y=110和S=00後 在第一組數中找尋距離較小者

  9. x,y為有相關性的兩張灰階影像,其同一位置的關係為:x,y為有相關性的兩張灰階影像,其同一位置的關係為: 若不考慮任何相關性,則x和y各要花8bits去表示。 考慮訊號間的相關性,則做法如下: (1)只傳送y和x’, (2)利用x’可得知x落在哪一組。 (3)在該組中找到和y最接近者,即可得到x。

  10. 經過mod 8後,x可分成下列八組: x’=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 }

  11. x=121 y=119 編碼端: 求出x’, x’=121 mod 8=1 傳送時送出y(8bits)和x’(3bits) 解碼端: 知道y=119,可知x=116~123 x’=1,可知x落在{ 1 , 9 , 17 , … , 249 } { 1 , 9 , … , 105 , 113 , 121 , 129 , … , 249 }

  12. Distributed Video Coding

More Related