[實用新型]一種適于JPEG碼流的哈夫曼解碼裝置

無效

• 申請號: 200720067428.3
• 申請日: 2007-02-16
• 公開（公告）號: CN201054155Y
• 公開（公告）日: 2008-04-30
• 發明（設計）人: 吳彪
• 申請（專利權）人: 上海廣電集成電路有限公司
• 主分類號: G06T9/00
• 分類號: G06T9/00;H04N7/30;H04N7/26
• 代理公司: 上海智信專利代理有限公司
• 代理人: 王潔

技術領域

本實用新型屬于數字圖像處理領域，是一種能夠以較少資源快速實現JPEG碼流哈夫曼解碼的裝置。

背景技術

哈夫曼(Hufferman)編碼主要應用于流媒體的壓縮編碼，是一種可變長的游程編碼，其指導思想是對出現概率比較高的游程數據采用較少的比特編碼，而對出現概率小的游程數據采用較長的比特編碼，從而達到壓縮數據文件的目的。

對于哈夫曼的軟件解碼，傳統的方法是先恢復碼流中碼表信息，該碼表信息是編碼端根據統計信息產生的，因而在不同的碼流中，其哈夫曼碼表內容和長度都是不同的，碼表通常會占用相當大的內存空間，比如JPEG標準T.81中列出的典型的碼表總長約為4kbit，對于PC來說，這是很小的內存占有量，但對于嵌入式系統或ASIC設計而言，這將是不小的資源占用。

另外，在進行碼流中碼子的判斷時，傳統的實現方法是采用基于二叉樹的查找方法，是串行的逐比特判斷方法，通常解碼一個碼子將需要較多的時鐘周期。

因此，當在嵌入式系統或用ASIC實現哈夫曼解碼時，就應該考慮寄存器陣列資源的占用以及解碼的速度問題。

實用新型內容

本實用新型的目的在于提供一種適于JPEG碼流哈夫曼解碼的裝置，其可以采用較少資源快速實現JPEG碼流哈夫曼解碼。

為實現上述目的，本實用新型提供一種適于JPEG碼流的哈夫曼解碼裝置，其中，該裝置包括用于生成最小碼子表的最小碼子生成模塊，連接到最小碼子生成模塊輸出端的最小碼子寄存器，生成最小碼子地址的最小碼子地址模塊，連接到最小碼子地址模塊的最小碼子地址寄存器，包括多個比較器的比較器陣列模塊，連接到比較器陣列模塊的異或模塊，連接到異或模塊的減法器，連接到減法器的加法器，連接到加法器的首位比特判斷模塊，以及連接到首位比特判斷模塊的反向模塊。

與現有技術相比，本實用新型具有可構建不同碼子長度的最小碼子寄存器以及最小碼子地址寄存器，降低寄存器陣列資源的占用；通過并行的哈夫曼碼子判斷，減少碼子判斷所需要的時間，提高硬件解碼速度；根據解碼得到的RUN/SIZE符號中的SIZE值，快速得到該數據的真實值。

附圖說明

通過以下對本實用新型一實施例結合其附圖的描述，可以進一步理解其實用新型的目的、具體結構特征和優點。其中，附圖為：

圖1是本實用新型的適于JPEG碼流哈夫曼解碼裝置的結構示意圖。

具體實施方式

本實用新型裝置包括用于生成最小碼子表的最小碼子生成模塊2，連接到最小碼子生成模塊2輸出端的最小碼子寄存器3，生成最小碼子地址的最小碼子地址模塊4，連接到最小碼子地址模塊4的最小碼子地址寄存器5，包括多個比較器的比較器陣列模塊6，連接到比較器陣列模塊6的異或模塊7，連接到異或模塊7的減法器8，連接到減法器8的加法器9，連接到加法器9的首位比特判斷模塊10，以及連接到首位比特判斷模塊的反向模塊11。比較器陣列模塊6的輸入端連接到最小碼子寄存器3。

該裝置還進一步包括有一判斷模塊1，該模塊1判斷其接收到的JPEG碼流是否為哈夫曼碼流，該判斷模塊1的輸出端分別連接到最小碼子生成模塊2，比較器陣列模塊6，最小碼子地址生成模塊4，減法器8以及首位比特判斷模塊10。

最小碼子寄存器3用于寄存最小碼子表，最小碼子地址寄存器5用于寄存最小碼子地址表。比較器陣列模塊6中包括17個比較器，異或模塊7中包括16個異或器。第一個比較器的輸出端和第二個比較器的輸出端連接到異或模塊7中的第一個異或器；第二個比較器的輸出端和第三個比較器的輸出端連接到異或模塊7中的第二個異或器；依此類推，第n-1個比較器的輸出端和第n個比較器的輸出端連接到異或模塊7中的第m個異或器(m，n均為整數，m-n＝1，0＜n＜18，0＜m＜17)。

a)最小碼子生成模塊2及其寄存器3和最小碼子地址生成模塊4及其寄存器5

JPEG碼流中的哈夫曼碼表分為兩部分。第一部分16個字節對應1到16位碼子的個數；第二部分對應具體的RUN/SIZE符號，其個數為前16字節之和，通過前16字節可以得到最小碼子表C(n)(0＜n＜17，n取整數)和最小碼子地址表A(n)(0＜n＜17，n取整數)。

假設L(n)表征長度為n(0＜n＜17，n取整數)的碼子個數，根據哈夫曼編碼特點，長度為n的最小碼子C(n)與長度為n+1的最小碼子C(n+1)的關系由公式一表述，最小碼子生成模塊2根據運算公式一得到最小碼子表C(n)(0＜n＜17，n取整數)，該最小碼子表存入最小碼子寄存器3中。