[發明專利]數據展開裝置和數據展開方法

無效

• 申請號: 200810095927.2
• 申請日: 2008-04-25
• 公開（公告）號: CN101340537A
• 公開（公告）日: 2009-01-07
• 發明（設計）人: 小野彰久
• 申請（專利權）人: 恩益禧電子股份有限公司
• 主分類號: H04N5/85
• 分類號: H04N5/85;H04N7/26;G11B27/034
• 代理公司: 中原信達知識產權代理有限責任公司
• 代理人: 陸錦華;郇春艷

技術領域

本發明涉及應用于如HD?DVD、藍光光盤等光盤復制裝置的數據展開裝置和數據展開方法，該裝置和該方法展開以PNG方式壓縮的圖像數據。?

背景技術

PNG(便攜網絡圖形)格式是近來已知的一種新型圖像數據格式。該格式被廣泛地應用于網絡、新一代DVD等。通過執行哈夫曼(Huffman)解碼、LZ77展開、以及PNG逆濾波運算的每步處理可實現PNG數據的展開(參見示例：公開號2003-92684的美國專利申請)。?

圖12示出了常規的LZ77展開裝置。LZ77展開裝置700包括LZ77展開部件701、DMA702、內部字典存儲器703、以及DMA704。哈夫曼解碼結果輸入至LZ77展開部件701。該LZ77展開部件701將之前的解碼結果存儲在作為字典的存儲器中，當輸出與先前數據相同的數據時，通過參照該字典，該LZ77展開部件701擴展數據。因此，LZ77展開裝置需要具有與字典相對應的存儲器。?

另外，該字典具有高達32KB的容量。在LSI等的應用中，將全部字典存儲器嵌入LSI中，從成本方面而言，是不可行的。那么，提供了一種技術，用于將字典存儲器中的一部分存儲到LSI內部字典存儲器703中，以及將余下的部分存儲到外部存儲器710的外部字典區域711中，如圖12所示。根據該技術，可能在性能降低最小化的同時降低LSI成本。?

當LZ77展開部件701參照外部字典時，DMA702讀出數據。?DMA704將內部字典存儲器703中的部分或全部數據寫(閃存)入外部字典區域711。?

圖13示出了常規的PNG逆濾波算法裝置。該PNG逆濾波算法裝置800包括PNG逆濾波器801、行存儲器802、以及DMA803。該PNG逆濾波器801在之前輸出的一行圖像數據和LZ77展開結果之間執行算法運算。因此，PNG逆濾波算法裝置800需要具有存儲用于先前輸出的一行數據的行存儲器802。在LSI等的應用中，將用于先前輸出的一行的數據存儲在外部存儲器810，從成本方面來說，是可能的。然而，從處理性能方面來說，則期望將用于先前輸出的一行的數據存儲在嵌入式存儲器上，如圖13所示。請注意，PNG逆濾波算法處理結果作為圖像數據，存儲于外部存儲器810的圖像數據輸出區域811中。?

根據此背景，為了達到高處理性能，優選的是，PNG展開裝置包括用于LZ77的字典存儲器部分(以下稱為內部字典)，以及用于PNG逆濾波運算的行存儲器(以下稱為行存儲器)。?

圖14示出了常規的PNG數據展開裝置。該PNG數據展開裝置900包括LZ77展開部件901、DMA902、內部字典存儲器903、DMA904、逆PNG過濾器905、DMA906、以及行存儲器907。該PNG數據展開裝置900與外部存儲器910相連接，外部存儲器910包括外部字典區域911和圖像數據輸出區域912。如上所述，該PNG數據展開裝置900包括內部字典存儲器903，用于將LZ77展開結果存儲為字典；以及行存儲器907，用于存儲先前輸出的圖像數據。不能存儲到內部字典存儲器903的數據，通過DMA904，被寫入外部字典區域911。LZ77展開部件901訪問外部字典區域911或者內部字典存儲器903，以參照先前的展開結果。該PNG逆濾波器905讀取從行存儲器907先前輸出的圖像數據，并對該數據及LZ77展開部件901的展開結果執行逆PNG濾波處理，以生成圖像數據。?

然而，我們現已發現，當PNG數據展開裝置包括作為內部字典的用于LZ77字典的存儲器部分，以及用于PNG逆濾波運算的行存儲器時，會導致一些問題。第一，在用于PNG逆濾波運算的存儲器中有從不使用的空間。這是由于每個圖像的一行數據量各不相同，而存儲器的容量卻是固定的。?

第二，處理性能下降。這是因為僅用于LZ77字典的存儲器部分被存儲為內部字典，在參照字典過程中，當數據沒有存儲在內部字典時，需要訪問外部存儲器。?

發明內容

在一個實施方式中，包括展開部件，當輸出與先前的數據相同的數據時，通過參照包括先前展開結果的字典來擴展數據；運算部件，對展開部件的展開結果和先前輸出的圖像數據執行算法運算并輸出圖像數據；以及共享存儲器，包括內部字典區域和行數據區域，該內部字典區域存儲由展開部件參照的先前展開結果，并且該行數據區域存儲先前輸出的并且被運算部件使用的圖像數據。在這個實施方式中，該共享存儲器具有基于分析輸入數據的分析結果而設置的，用于內部字典區域的容量，以及用于行數據區域的容量。?