[發明專利]符號共用式誤差訊號編解碼裝置、系統及方法

有效

• 申請號: 200910210817.0
• 申請日: 2009-11-10
• 公開（公告）號: CN101699864A
• 公開（公告）日: 2010-04-28
• 發明（設計）人: 呂文閔;陳建洲;黃明松
• 申請（專利權）人: 鈺創科技股份有限公司
• 主分類號: H04N7/26
• 分類號: H04N7/26
• 代理公司: 北京科龍寰宇知識產權代理有限責任公司 11139
• 代理人: 孫皓晨

技術領域

本發明有關影像壓縮(image?compression)，尤有關于一種符號共用式誤差訊號編碼(differential?pulse?code?modulation，DPCM)方法、多次誤差訊號編碼方法及影像編解碼系統，以達到更高的影像壓縮倍率。?

背景技術

傳統上，DPCM編碼技術用以儲存鄰近像素數據和目前像素數據的差值，一般影像數據(假設是N比特數據)經過誤差訊號編碼之后，會多出一個比特來儲存正負號(即變成(N+1)比特數據)，所以雖然DPCM編碼后的差值會集中在數值0以及其鄰近區間，但DPCM編碼后的數據量會變為接近原來的二倍。之后，再利用霍夫曼編碼(Huffman?coding)技術將上述差值編碼，因此霍夫曼編碼后所產生的符號長度也會變長，進而造成霍夫曼編碼后的數據量變多、平均碼長增加以及整體壓縮效率變低。?

另一方面，習知技術對彩色影像數據進行影像編碼時，通常是對紅(R)、綠(G)、藍(B)三色數據個別進行誤差訊號編碼，換言之，利用同一顏色鄰近數據的相關性來集中編碼后的數據量。但單色DPCM編碼后產生的編碼數據仍然不夠集中，使得后級霍夫曼編碼的平均碼長的縮減效果不夠明顯。為解決上述問題，因此提出本發明。?

發明內容

本發明的目的在于，解決現有的影像壓縮技術中編碼數量多，整體壓縮效率較低的技術問題。?

為達到上述目的，本發明提供一種符號共用式誤差訊號編碼方法，用以接收一M比特影像數據串流X[n]，以產生一M比特編碼數據串流Y[n]，該方法包含以下步驟：?

輸出第0筆M比特影像數據X[0]當作第0筆M比特編碼數據Y[0]；?

比較第n筆M比特影像數據X[n]及第n-1筆M比特影像數據X[n-1]的大小；?

當X[n]大于或等于X[n-1]時，將第n筆M比特影像數據X[n]減去第n-1筆M比特影像數據X[n-1]作為第n筆M比特編碼數據Y[n]；以及?

當X[n]小于X[n-1]時，將第n筆M比特影像數據X[n]減去第n-1筆M比特影像數據X[n-1]再加上2^M作為第n筆M比特編碼數據Y[n]；?

其中，M為正整數、n為大于或等于0的整數。?

本發明還提供一種符號共用式誤差訊號編碼裝置，用以接收一M比特影像數據串流X[n]，以產生一M比特編碼數據串流Y[n]，該裝置包含：一延遲器，用以根據一像素時脈訊號，將第n筆M比特影像數據X[n]延遲一個像素時脈，以產生一M比特延遲數據X[n-1]；以及，一減法器，用以將第n筆M比特影像數據X[n]減去該M比特延遲數據X[n-1]，以產生第n筆M比特編碼數據Y[n]，并利用減法器硬件上比特寬度限制溢位的特性，自然達成符號共用的功效；其中，M為正整數、n為大于或等于0的整數且X[-1]＝0。?

本發明還提供一種符號共用式誤差訊號解碼裝置，用以接收一M比特解碼數據串流Y’[n]，以產生一M比特影像數據串流X’[n]，該裝置包含：?

一加法器，用以將第n筆M比特解碼數據Y’[n]加上一M比特延遲數據X’[n-1]，以產生第n筆M比特影像數據X’[n]，并利用加法器的比特寬度限制溢位的特性，進而還原正確的比特影像數據X’[n]；以及?

一延遲器，用以根據一像素時脈訊號，將第n筆M比特影像數據X’[n]延遲一個像素時脈，以產生該M比特延遲數據X’[n-1]；?

其中，M為正整數、n為大于或等于0的整數且X’[-1]＝0。?

本發明還提供一種符號共用式誤差訊號解碼方法，用以接收一M比特解碼數據串流Y’[n]，以產生一M比特影像數據串流X’[n]，該方法包含以下步驟：?

輸出第0筆M比特解碼數據Y’[0]當作第0筆M比特影像數據X’[0]；?

將第n筆M比特解碼數據Y’[n]加上第n-1筆M比特影像數據X’[n-1]作為第n筆M比特影像數據X’[n]；?

比較第n筆M比特影像數據X’[n]及2^M的大小；以及

當X’[n]大于或等于2^M時，提取第n筆M比特影像數據X’[n]的最低M比特數據作為第n筆M比特影像數據X’[n]；?

其中，M為正整數、n為大于或等于0的整數。?