[發(fā)明專(zhuān)利]一種分組自適應(yīng)熵編碼壓縮方法

有效

• 申請(qǐng)?zhí)枺?/td>: 201410563896.4
• 申請(qǐng)日: 2014-10-21
• 公開(kāi)（公告）號(hào): CN105592313B
• 公開(kāi)（公告）日: 2018-11-13
• 發(fā)明（設(shè)計(jì)）人: 張韻東;壽建能
• 申請(qǐng)（專(zhuān)利權(quán)）人: 廣東中星電子有限公司
• 主分類(lèi)號(hào): H04N19/13
• 分類(lèi)號(hào): H04N19/13;H04N19/182;H04N19/124;H04N19/154
• 代理公司: 北京布瑞知識(shí)產(chǎn)權(quán)代理有限公司 11505
• 代理人: 楊晞

本發(fā)明實(shí)施例提供了一種分組自適應(yīng)熵編碼壓縮方法，具有更高的壓縮率。該方法包括：確定至少兩個(gè)Huffman碼表；在對(duì)一像素組進(jìn)行編碼時(shí)，計(jì)算每一種Huffman碼表編碼所述像素組后壓縮數(shù)據(jù)的長(zhǎng)度，確定壓縮數(shù)據(jù)長(zhǎng)度最短的Huffman碼表；利用所述壓縮數(shù)據(jù)長(zhǎng)度最短的Huffman碼表編碼所述像素組。

技術(shù)領(lǐng)域

本發(fā)明涉及圖像壓縮方法，特別涉及一種分組自適應(yīng)熵編碼壓縮方法。

技術(shù)背景

隨著系統(tǒng)級(jí)芯片(System on Chip，SoC)性能和復(fù)雜度的日益提高，片外存儲(chǔ)器(memory)帶寬正逐漸成為芯片設(shè)計(jì)中的巨大挑戰(zhàn)。

圖像有損壓縮雖然可以在較大程度上減少數(shù)據(jù)冗余，降低帶寬需求，但是卻以犧牲較多的紋理信息為代價(jià)。在很多應(yīng)用領(lǐng)域如醫(yī)學(xué)圖像、衛(wèi)星圖像等都不容許信息丟失。

圖像無(wú)損壓縮技術(shù)可以完全恢復(fù)原始圖像內(nèi)容，因此正日益成為研究熱點(diǎn)。到目前為止，無(wú)損壓縮已經(jīng)取得了不少技術(shù)成果，常用的有基于上下文的自適應(yīng)無(wú)損圖像編碼(Context-based,Adaptive,Lossless Image Coding，CALIC)、低復(fù)雜性圖像無(wú)損壓縮(LowComplexity Lossless Compression for Images，LOCO-I)以及聯(lián)合圖像專(zhuān)家組-無(wú)損壓縮標(biāo)準(zhǔn)(Joint Photographic Experts Group-Lossless Standard，JPEG-LS)等多種有效的壓縮算法/標(biāo)準(zhǔn)；但以上壓縮算法/標(biāo)準(zhǔn)普遍存在壓縮率(Compression Ratio，CR)偏低的問(wèn)題。比如，JPEG-LS標(biāo)準(zhǔn)的無(wú)損壓縮只能達(dá)到2～3的壓縮率。

發(fā)明內(nèi)容

有鑒于此，本發(fā)明實(shí)施例提供的一種分組自適應(yīng)熵編碼壓縮方法，具有更高的壓縮率。

為了達(dá)到上述目的，本發(fā)明實(shí)施例提供的一種分組自適應(yīng)熵編碼壓縮方法，包括：

確定至少兩個(gè)Huffmanh碼表；

將每個(gè)壓縮單元?jiǎng)澐譃槎鄠€(gè)像素組，在對(duì)一像素組進(jìn)行編碼時(shí)，計(jì)算每一種Huffmanh碼表編碼所述像素組后壓縮數(shù)據(jù)的長(zhǎng)度，確定壓縮數(shù)據(jù)長(zhǎng)度最短的Huffman碼表；

利用所述壓縮數(shù)據(jù)長(zhǎng)度最短的Huffmanh碼表編碼所述像素組；

根據(jù)壓縮單元的像素精度以及量化參數(shù)的不同，自適應(yīng)地調(diào)整至少兩個(gè)Huffman碼表的特性；利用不同階數(shù)的指數(shù)哥倫布碼作為不同的Huffman碼表，當(dāng)像素精度為8、量化參數(shù)為0時(shí)，Huffman碼表為1階指數(shù)哥倫布碼，像素精度每提高2，Huffman碼表對(duì)應(yīng)的指數(shù)哥倫布碼的階數(shù)增加1，和/或，量化參數(shù)每提高2，Huffman碼表對(duì)應(yīng)的指數(shù)哥倫布碼的階數(shù)減少1。

本發(fā)明實(shí)施例提供的一種新的分組自適應(yīng)熵編碼壓縮方法，采用分組自適應(yīng)的辦法，對(duì)每一組像素從多個(gè)Huffman碼表中選擇最優(yōu)的碼表進(jìn)行編碼，最終獲得較高的壓縮率；并且可顯著地減少片外memory帶寬需求，并帶來(lái)芯片面積及功耗方面的降低。

附圖說(shuō)明

圖1是本發(fā)明實(shí)施例提供的一種具有分組自適應(yīng)熵編碼壓縮方法。

圖2是本發(fā)明實(shí)施例中Huffman編碼選擇的示例。

圖3是本發(fā)明實(shí)施例中為一壓縮單元的Huffman編碼示例。

圖4是本發(fā)明實(shí)施例中YUV原始圖像壓縮單元?jiǎng)澐质疽鈭D。

圖5是本發(fā)明實(shí)施例中RAW原始圖像壓縮單元?jiǎng)澐质疽鈭D。

圖6是本發(fā)明實(shí)施例中一種基于分組自適應(yīng)熵編碼的圖像無(wú)損/近無(wú)損壓縮模塊的結(jié)構(gòu)示意圖。

圖7是本發(fā)明實(shí)施例中當(dāng)前像素X與相鄰像素的空間位置關(guān)系的示例。