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 。 (3) 傳送 S 而不傳送 X ，使用 2bits 。

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

X Y Y S S=XH T Joint Decoder Side Information EncoderDecoder

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

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

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

x,y 為有相關性的兩張灰階影像，其同一位置的關係為： 若不考慮任何相關性，則 x 和 y 各要花 8bits 去表示。 考慮訊號間的相關性，則做法如下： (1) 只傳送 y 和 x’ ， (2) 利用 x’ 可得知 x 落在哪一組。 (3) 在該組中找到和 y 最接近者，即可得到 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 } 經過 mod 8 後， x 可分成下列八組：

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 }

Distributed Video Coding