TWI384862B

TWI384862B - 影像解碼裝置及方法

Info

Publication number: TWI384862B
Application number: TW97136052A
Authority: TW
Inventors: Ye Xiaowei
Original assignee: Silicon Motion Inc
Priority date: 2008-09-19
Filing date: 2008-09-19
Publication date: 2013-02-01
Also published as: TW201014336A

Description

影像解碼裝置及方法

本發明係有關於影像解碼，特別是有關於一種影像解碼器及其解碼方法，用以於低顯示解析度時進行高速處理。

聯合照相專家群(joint photographic expert group, JPEG)格式為一種常用的影像壓縮格式。聯合照相專家群格式有助於處理多媒體通訊，像是具有大量像素之影像，在使用聯合照相專家群格式壓縮後，即可相容於數位相機、行動電話或電腦。雖然聯合照相專家群格式之好處在於能夠減少影像儲存設備之需求，但於解碼及編碼時，特別是對高通量(high throughput demands)而言，往往需要大量之計算與時間。

對聯合照相專家群之壓縮位元流進行解壓縮時，通常解碼程序包括：標頭剖析(header parsing)、霍夫曼解碼(Huffman decoding)、反量化(de-quantization)、反離散餘弦變換(inverse discrete cosine transform, IDCT)、縮小(downscaling)與顏色空間轉換(color space converting)。一般而言，數位相機所擷取與預存影像之解析度會遠大於顯示裝置之解析度，例如電視或印表機。當由高解析度轉換或解碼至低解度時，將略過該原始影像所不需要的詳細資訊。舉例而言，於美國專利H1684、6,067,384與7,050,656中，係揭露一些技術，用以改善反離散餘弦變換與縮小過程之解碼效率。

除此之外，於霍夫曼解碼過程中，亦有各種技術被提出，像是美國專利RE039,925、6,798,365與5,825,312，用以改善解碼之效率。然而，於一原始影像之一單位區塊中，全部的編碼資料，例如：一個8x8區塊之離散餘弦變換(discrete cosine transform, DCT)係數，於霍夫曼解碼程序進行時，仍然需要完全地導出或解出。

第1圖係顯示一習知霍夫曼解碼程序10流程圖，用以說明一個8x8區塊之解碼操作。於一原始影像中，每一個8x8區塊通常會被變換為64個頻率係數，稱為離散餘弦變換係數，係包括一直流係數(DC coefficient)與隨後的63個交流係數(AC coefficients)。於一位元流中，當取得對應於該區塊之一特定單元時，首先對該特定單元執行一直流解碼程序，以得到該區塊之一直流係數(步驟S102)。接著，執行一交流解碼程序，對該特定單元之剩餘部份執行解碼，用以產生該區塊之交流參數(步驟S104)。同時，提供一判斷程序，用以判斷是否已解出該區塊之全部交流係數(步驟S106)。也就是說，只有在該區塊之63個交流係數產生時，該習知霍夫曼解碼程序10才全部完成。對於低顯示解析度之使用情況而言，冗長且耗時之交流解碼操作變得相當不切實際，其中，因為僅需要有限數目之交流係數，對該特定單元進行部份解碼，即可產生足夠交流係數，用以維持可接受之傳真度(fidelity)。

因此，需要一種改進之解碼方法及裝置，於霍夫曼解碼程序中，能夠即時略過一區塊所不需要之交流係數，從而改善整體之解碼效率。

因此，本發明提供一影像解碼裝置及方法，於低顯示解析度時，不需額外之處理成本，藉由有效地略過不需要之交流係數來改善區塊之解碼效能。

一方面，本發明揭露一種影像解碼裝置，用以於霍夫曼解碼程序中，能夠快速地略過一區塊所不需要之交流係數。該影像解碼裝置包括：一剖析器與一交流解碼器。該剖析器剖析一位元流，用以取得一第一單元。該第一單元包括：一直流碼與複數之交流碼，分別對應於該影像之一第一區塊之一直流係數與交流係數。該交流解碼器對該第一單元之該等交流碼進行解碼，用以產生該第一區塊之複數之第一交流係數，並判斷該等第一交流係數之個數是否超過一既定參數。若超過，該交流解碼器對該第一單元執行一交流係數略過程序，用以取得該位元流之一第二單元，係對應於一第二區塊，其中，每一交流碼包括一霍夫曼碼與一可變長度整數碼。

另一方面，本發明提供一影像解碼方法，用以於霍夫曼解碼程序中，略過一區塊所不需要之交流係數。該影像解碼方法首先取得一位元流之一第一單元。該第一單元包括：一直流碼與複數之交流碼，分別對應於該影像之一第一區塊之一直流係數與交流係數。然後，對該第一單元執行一影像解碼程序之一第一階段，依據該等交流碼，產生該第一區塊之複數之第一交流係數。接著，判斷該等第一交流係數之個數是否超過一既定參數。若超過，對該第一單元執行該影像解碼程序之一第二階段，用以取得該位元流之一第二單元，係對應於一第二區塊。該交流碼包括：一霍夫曼碼與一可變長度整數碼。

為使本發明之上述目的、特徵和優點能更明顯易懂，下文特舉實施例，並配合所附圖示，詳細說明如下。

下文係說明本發明之較佳實施方式，用以更容易瞭解本發明，並非用以限制本發明。本發明之保護範圍當視後附之申請專利範圍所界定者為準。

第2圖係顯示依據本發明實施例之一解碼程序20流程圖，用以說明一個8x8區塊(例如：一第一區塊)之解碼操作。該解碼程序20大體上類似於第1圖之習知霍夫曼解碼程序10。具體地，第2圖與第1圖最大不同之處在於一交流係數略過程序。

於一實施例中，取得一位元流之一第一單元，作為解碼使用。如前所述，該第一單元包括：一直流碼(DC code)與複數之交流碼(AC codes)，分別對應於一影像之該第一區塊之一直流碼(DC coefficient)與交流碼(AC coefficients)。

參考第2圖，利用一直流解碼程序(步驟S202)產生該第一區塊之一直流係數。依據該等交流碼，執行一交流解碼程序，用以產生該第一區塊之複數之第一交流係數(步驟S204)。再者，利用一既定參數AC_limit 判斷是否執行該交流係數略過程序(步驟S208)。該既定參數AC_limit 相關於一顯示解析度及對該第一區塊執行該交流解碼程序所產生之交流係數。

於本發明之一實施例中，該既定參數AC_limit 之一範例方程式，但非限定，係定義如下：，其中，64表示一個8x8區塊之所有離散餘弦變換係數的個數總和，意即，1個直流係數與63個交流係數，而n表示一原始解析度與一顯示解析度之縮放比率，係取決於該影像之一水平解析度或一垂直解析度。

舉例來說，若該影像具有一原始解析度為2560x1920，而該影像之一顯示解析度為1280x960。由於或，該原始解析度與該顯示解析度之縮放比率為2，。因此，該既定參數。

於此實施例中，針對該第一區塊，當已產生至少15個交流係數時，由於已到達該既定參數AC_limit ，接著便決定執行該交流係數略過程序(步驟S210)。

於本發明之一實施例中，於該交流係數略過程序中，對於該第一區塊而言，將剩餘交流係數直接設定為0，而不需進一步解碼，從而減少交流係數之解碼時間。繼續執行該交流係數略過程序，直到該第一區塊所有63個直流係數均被解出或設為零值(步驟S206)。於該交流係數略過程序完成後，取得該位元流之一第二單元，係對應於該第一區塊後面之一第二區塊。依據本發明之該交流係數略過程序將參考第4與5圖說明如下。

值得注意的是，當該影像之該顯示解析度(例如：1280x960)大於該原始解析度(例如：2560x1920)時，也就是，當縮放比率n <1時，則定義該既定參數AC_limit 為該區塊之交流係數之總數(意即，AC_limit =63)，用以表示該區塊之所有交流係數均需要被解出。

另外，值得注意的是，若該原始解析度顯著地大於該顯示解析度，例如，當縮放比率為n 8時，則設定該既定參數AC_limit 之值為0，用以略過該區塊所有交流係數。就此而言，針對該顯'示解析度，僅該直流係數為必須的。

第3圖係顯示依據本發明實施例之一影像解碼裝置30方塊圖。參考第3圖，該影像解碼裝置30包括：一剖析器310、一直流(DC)解碼器314與一交流解碼器312。該剖析器310剖析一位元流302，用以取得欲進行解碼之一編碼單元資料304，例如，一第一單元。該第一單元包括：一直流碼與複數之交流碼，且對應於該影像之一第一區塊之一直流係數與交流係數。舉例來說，該第一區塊為一個8x8區塊，且包括一個直流係數與隨後之63個交流係數。該位元流302為一霍夫曼編碼位元流。該直流解碼器314耦接於該剖析器310，用以接收該第一單元之直流碼，且重新產生該第一區塊之一直流係數330。該交流解碼器312耦接於該直流解碼器314。該交流解碼器312對該第一單元之該等交流碼進行解碼，以產生該第一區塊之複數之第一交流係數332與334。產生該第一區塊之該等第一交流係數332與334之程序將於底下做詳細說明。更進一步，該直流解碼器312判斷該等第一交流係數332與334之個數是否超過一既定參數AC_limit 。若超過，該交流解碼器312對該第一單元執行一交流係數略過程序，以便取得下一個編碼單元資料304，像是該位元流302之一第二單元，係對應於該第一區塊後面之一第二區塊。值得注意的是，於該編碼單元資料304中，每一交流碼包括：一霍夫曼碼(Huffman code)與一可變長度整數碼(VLI code)。

更具體地，該交流解碼器312進一步包括：一霍夫曼解碼單元340、一可變長度整數(VLI)解碼單元342、一計數器344與一決策單元346。該霍夫曼解碼單元340依據每一交流碼之霍夫曼碼，用以擷取出具有一零值長度與一非零值長度之長度資訊306。因此，依據該零值長度，該等第一交流係數332會被設定為0。然後，該可變長度整數解碼單元342接收該非零值長度，且依據每一交流碼之該可變長度整數碼與霍夫曼解碼單元340之該非零值長度，用以產生一既定交流係數334。該計數器344累加該霍夫曼解碼單元340所產生交流係數之個數。如此一來，該決策單元346，則依據該既定參數AC_limit 、該長度資訊306與該計算器344累加之數目，用以判斷是否對該第一單元執行該交流係數略過程序。值得注意的是，該交流係數略過程序，用以略過該第一區塊內不需要之交流係數，將配合第4與5圖詳細說明如下。

第4圖係依本發明實施例之一交流係數略過程序示意圖，用以說明將一位元流之一編碼單元資料解碼為離散餘弦係數404。於此實施例中，該編碼單元資料為一位元流302，如第3圖所示，之一第一單元402。除此之外，該交流係數略過程序為一單一步驟略過程序428。

參考第4圖，該第一單元402包括：DC_code 406及複數之交流碼，例如：AC_code_1, …_, AC_code_i-1, …_, AC_code_i 、AC_code_i+1 、AC_code_i+2 等。對於一影像之一第一區塊而言，DC_code 406與該等交流碼分別對應於離散餘弦變換係數404之DC_coefficient 408與交流係數，由AC_coefficient₁ 至AC_coefficient₆₃ 。

於操作上，每一交流碼，例如：AC_code₁ 410，包括Huffman_code_i 412與VLI_code_i 414。如上所述，將該交流碼410傳送至第3圖之該交流解碼器312，用以產生一些對應之交流係數，如第4圖所示，例如：包括r_i 個零值之係數416與一既定交流係數AC_coefficient_j 418。更具體地，該霍夫曼解碼單元340對Huffman_code_i 412執行一霍夫曼解碼方法424，用以擷取出一零值長度與一非零值長度，例如：Run_Length_i 420與VLI_length_i 422。再者，該已產生之既定交流係數418利用VLI_code_i 414與VLI_length_i 422。也就是說，第3圖之該可變長度整數解碼單元342藉由對VLI_code_i 414與VLI_length_i 422執行一可變長度整數解碼方法426，用以決定該既定交流係數418。

於此實施例中，假設該零值長度之值為r_i ，則表示該既定交流係數418前面為0值之個數。因此，自AC_code_i 410所得到的交流係數之全部個數為(r_i +1)。此外，同樣透過該霍夫曼解碼單元340，以取得Huffman_code_i 412與VLI_code_i 414之位元長度。參考第4圖，根據該霍夫曼碼412(如h_i 位元)與可變長度整數碼414(如s_i 位元)之位元長度，該位元長度等於(h_i +s_i )位元。

當VLI_code_i 414之位元長度為0(也就是，s_i 等於0)時，則用連續零值長度(ZRL)及區塊終點(EOB)兩個標記來處理，係分別用來表示16個零值之交流係數、以及該第一區塊結束前所剩餘之交流係數全為零值。

上述解碼該第一單元402之程序，用以產生第4圖之該離散餘弦變換係數404，以下將配合第3與4圖詳述該單一步驟略過程序428。

如前所述，第3圖之該決策單元346判斷是否對第4圖之該第一單元402執行該單一步驟略過程序428。需注意在此假設該影像之原始解析度為2560x1920而顯示解析度為1280x960。因此，該縮放比率n等於2，進而決定該既定參數AC_limit =15。所以，針對上述顯示解析度，大體上15個交流係數即足夠，而不用解出該第一區塊之63個交流係數。

如第4圖所示，對一交流碼進行解碼後，如AC_code_i 410，假設已達到該既定係數AC_limit 。緊接著，第3圖之該決策單元346決定執行第4圖之該單一步驟略過程序428。

於此實施例中，如第4圖所示，該霍夫曼解碼單元340解碼一目前交流碼，例如：AC_code_i+1 430，係具有Huffman_code_i+1 432及VLI_code_i+1 434。隨後，重新產生Huffman_code_i+1 432之一零值長度與一非零值長度。此外，Huffman_code_i+1 432之位元長度(例如：h_i+1 位元)與VLI_code_i+1 434之位元長度(例如：s_i+1 位元)為(h_i+1 +s_i+1 )位元。然後，丟棄該資料之(h_i+1 +s_i+1 )位元，以從該第一單元402取得一下一個交流碼，例如：AC_code_i+2 436。該計數器344利用該零值長度決定一第一數值，用以累加所得到之交流係數總數。舉例而言，若Huffman_code_i+1 432之零值長度為3，則該第一數值為15(AC_code_i 410之交流係數)＋3+1(AC_code_i+1 430之一既定交流係數)=19。由於該第一數值小於該第一區塊之交流係數總數，該霍夫曼解碼單元340繼續對AC_code_i+1 430後面之AC_code_i+2 436之Huffman_code₁₊₂ 438進行解碼，更進一步，如第4圖所示，擷取出AC_code_i+2 436之Huffman_code_i+2 438與VLI_code_i+2 440之位元長度。除此之外，不管VLI_code_i+1 434之內容，將AC_code_i+1 430之4個交流係數全部設為0。

特別地是，當該第一數值大於63時，或當零值長度與該非零值長度均為0(例如：區塊終點標記)時，則表示目前為一區塊之結束位置，而必須開始執行一新區塊之解碼程序。因此，AC_code_i+1 430為該第一單元402之最後交流碼，且完成該第一區塊之該單一步驟略過程序428。

第5圖係依第3及4圖實施例之一單一步驟略過程序50流程圖。

參考第3、4及5圖，依據本發明之一實施例，當該決策單元346決定執行一單一步驟略過程序50時，接著對一目前交流碼(例如：AC_code_i+1 430)之霍夫曼碼執行一霍夫曼解碼方法，用以擷取出一零值長度(像是AC_code_i+1 430之r_i+1 )與該目前交流碼之一非零值長度。亦取得該目前交流碼之霍夫曼碼與該可變長度整數碼之位元長度，例如，各自為AC_code_i+1 430之h_i+1 位元及AC_code_i+1 430之s_i+1 位元(步驟S502)。

接著，如第4圖所示，計算用以略過該目前交流碼之略過位元，例如：對應於AC_code_i+1 430之(h_i+1 +s_i+1 )位元。也就是，該略過位元為(h_i+1 +s_i+1 )位元，且將(h_i+1 +s_i+1 )位元丟棄，用以取得該目前交流碼後面之一下一個交流碼，如第4圖所示之AC_code_i+2 436(步驟S504)。

然後，判斷該目前交流碼之該可變長度整數碼之位元長度與該零值長度是否均為0(步驟S506)。若均為0，以r_i+1 =s_i+1 =0為例，AC_code_i+1 430則為目前所處理區塊之區塊終點標記(步驟S508)。若不全為0，則依據該目前交流碼所取得之零值長度，於該目前交流碼中，決定要略過的零值交流係數總數(步驟S510)。最後，於目前所處理區塊中，累加所有已產生的交流係數個數。上述累加值用以判斷是否執行該霍夫曼解碼方法，以繼續對下一個交流碼進行解碼。透過此單一步驟略過程序50，較先前技術大幅改善了解碼速度與通量。

第6圖係依本發明另一實施例之一交流係數略過程序示意圖，用說明將一位元流之一編碼單元資料解碼為離散餘弦變換係數604。於此實施例中，該編碼單位資料為一位元流302(第3圖)之一第一單元602，係對應於一影像之一第一區塊。進一步，該交流係數略過程序為一多重步驟略過程序628。

同樣地，如前所述，對一交流碼進行解碼後，如AC_code_i 610，假設已達到一既定參數AC_limit 。則將該第一區塊之剩餘交流係數設為零值。

接著，第3圖之該決策單元346決定執行第6圖之該多重步驟略過程序628。第3圖之該霍夫曼解碼單元340對該第一單元 602之一N位元資料642進行解碼，以重新產生總略過位元(L)、總交流係數計數值(R)與一旗標，其中，該總交流係數計數值表示由該N位元資料642解出之交流係數。值得注意的是，該N位元資料642包括複數之交流碼，例如：AC_code_i+1 630、AC_code_i+2 636等等。解碼該N位元資料642之程序將考第8圖詳細說明如下。

於此實施例中，該旗標為一區塊終點標記，包括一第一狀態與一第二狀態，分別表示是否已找到該第一區塊之該第一單元602之結束位置。同樣地，該旗標之判斷將參考第8圖詳細說明如下。

於第3圖中，該決策單元346自該計數器344取得一第二數值，係透過將該總交流係數計數值(R)及交流係數之累加個數相加而得，其中，後者之交流係數係由第6圖之該第一單元602所產生。

更進一步，該決策單元346判斷該第二數值是否超過該第一區塊之63個交流係數。若超過，則決定該旗標之狀態(例如：一區塊終點標記)。當該旗標為該第二狀態時，將略過個數為該總交流係數計數值之交流係數，並將對應之交流係數全設為0。於第6圖中，丟棄該第一單元602之該總略過位元(L)，用以取得該N位元資料642後面之一下一個N位元資料644。第3圖之該霍夫曼解碼單元340繼續對該下一個N位元資料644進行解碼，其中，該下一個N位元資料644包括：AC_code_j 638、AC_code_j+1 640等等。同時，當該旗標為該第一狀態時，該決策單元346檢查該第二數值是否等於63。根據上述之判斷結果、該總略過位元與該既定略過位元，執行略過之操作，用以取得該位元流之一第二單元，係對應於一第二區塊，其中，該既定略過位元為一常數，並與該旗標之位元長度相關，例如：該區塊終點標記之位元長度。如此一來，便完成了該第一區塊之第一單元之解碼。

若該第二數值大於該第二單元602之63個交流係數，接著，略過該第一區塊之該總略過位元(未圖示)。換句話說，利用該單一步驟略過程序取代該多重步驟略過程序，每次對一交流碼進行解碼，直到取得該第一單元602後面之一第二單元。更詳細地來說，該霍夫曼解碼單元340依序繼續解碼每一交流碼(例如：AC_code_i 630、AC_code_i+1 636等)，直到取得對應於一第二區塊之該第二單元。

第7圖係顯示依據第6圖實施例之一多重步驟略過程序流程圖。

參考第3、6與7圖，依據本發明之一實施例，當該決策單元346決定執行一多重步驟略過程序時，由一位元流之該第一單元602所取得之一N位元資料642將利用一霍夫曼解碼方馬進行解碼。因此，重新產生總略過位元(L)、總交流係數計數值(R)與一旗標(步驟S702)，其中，該總交流係數計數值(R)表示自該N位元資料642解碼之交流係數。如上所述，該旗標為一區塊終點標記，且具有一第一狀態與一第二狀態，分別表示是否已找到該第一單元602之結束位置。再者，該旗標之判斷與該N位元資料642之解碼程序將配合第8圖詳述如下。

其次，於略過個數為該總交流係數計數值(R)之交流係數後，判斷是否超過該第一區塊之結束位置(步驟S704)。更明確地，如第6圖所示，藉由比較一第二數值與該第一區塊之63個交流係數來完成上述判斷，其中，該第二數值為該總交流係數計數值(R)與交流係數所累加個數之和，而後者之交流係數由AC_code_i 630前面之交流碼所產生。略過該第二數值後，若超過該第一區塊之結束位置，則以一單一步驟略過方法取代該多重步驟略過方法，以便取得該第一單元602後面之一第二單元(步驟S720)。若沒有超過，則進一步判斷及確認該旗標之狀態，例如：一區塊終點標記EOB是否被設定(步驟S710)。

當確認該旗標為該第二狀態時，該N位元資料642所對應之交流係數將被設為零值，且利用總交流係數計數值(R)來略過交流係數之個數(步驟S706)。也就是說，將63個交流係數減去總交流係數計數值(R)，以決定需要進一步處理之交流係數的個數。另外，丟棄該第一單元602之總略過位元(L)，以便取得該N位元資料後面之下一個N位元資料(步驟S708)，像是第6圖中之一N位元資料644。

當確認該旗標為該第一狀態時，進一步判斷，在略過個數為總交流係數計數值(R)之交流係數後，是否到達該第一區塊之結束位置(步驟S712)。具體而言，即判斷該第二數值是否等於該第一區塊之63個交流係數。

若是，則該旗標並非表示該第一單元602之結束位置，且需要額外略過該第一單元602，以取得與一第二區塊相關之該第二單元(步驟S716)。於一實施例中，該額外略過取決於該總略過位元(L)與一既定略過位元L_E ，意即，(L+L_E )位元，其中，該既定略過位元L_E 為一常數，相關於該旗標之位元長度，像是該區塊終點標記之位元長度。

若否，則丟棄該總略過位元(L)，以取得該第二單元(步驟S714)。

因此，如上所述，在丟棄(L)或(L+L_E )位元後，該多重步驟略過程序70完成該第一區塊之略過程序(步驟S718)。

第8圖係依第6及7圖實施例之一程序80示範流程圖，用以說明於一位元流之一編碼單元資料中，對一N位元資料進行解碼。

首先，一N位元資料，標示為D_N-bit ，從對應於一第一區塊之一第一單元取得。分別初始化變數L(總略過位元)、R(總交流係數計數值)與一旗標之狀態。於此實施例中，該旗標為一區塊終點標記EOB，用以表示對應於該第一區塊之該第一單元之結束位置是否已經被找到(步驟S802)。

類似於第4圖所示之實施例，對該N位元資料D_N-bit 執行一霍夫曼解碼方法424，以擷取出一零值長度(r)。依據一解碼結果，亦可取得該霍夫曼碼(h位元)與該非零值長度(s位元)之位元長度(步驟S804)。

進一步，進行解碼時，判斷該N位元資料D_N-bit 之位元長度是否太短(步驟S806)。若是，直接輸出該變數L、R與該旗標狀態，該程序80完成(步驟S820)。

另一方面，若該N位元資料D_N-bit 之位元長度足夠用於解碼，則接著判斷該非零值長度(s位元)與該零值長度(r)之值是否均為0(步驟S808)。

若是，則該旗標為該第一狀態，表示找到一區塊終點標記EOB，於此實施例中，設定區塊終點標記EOB=1。再者，該(h)位元被用以更新該總略過位元(L)(步驟S810)，然後再輸出該變數L、R與該區塊終點標記(步驟S820)。

若(s)或(r)之值不等於0，則該零值長度(r)被加至該總交流係數計數值R中，用以更新R值。然後，判斷該更新的R值是否等於63或大於63(步驟S812)。若是，如上所述，該程序80繼續更新且輸出該變數L、R與該旗標之狀態(步驟S810與S820)。

進一步，若該更新的R值小於63，則該程序80將L與R值更新如下(步驟S814)：L=L+h+s，以及 R=R+r+1。

之後，判斷該總略過位元(L)是否到達N位元(步驟S816)。若判斷結果為是，則輸出該變數L、R與該旗標狀態以完成該程序80(步驟S820)。否則，於該N位元資料D_N-bit 中，藉由丟棄該(h+s)位元來進行更新(步驟S818)。然後，該程序80回到執行該霍夫曼解碼方法之步驟，以便針對更新之N位元資料D_N-bit 重複前述之程序。

依據前述，由於冗長的判斷程序，使得該N位元資料D_N-bit 之解碼程序80變得非常耗時而無法順利進行，進而降低解碼效能。進一步，參考第3圖，上述情況可藉著事先建立一N位元預先解碼表350來改善，用以紀錄該N位元資料D_N-bit 所有可能的解碼結果。

第9圖係依本發明另一實施例之一程序90，用以說明建立一N位元預先解碼表350之示範流程圖。首先，取得一記憶體並加以初始化，用以建立該表350(步驟S902)。接著，設定一輸入資料D之初始值為0(步驟S904)。該程序90解碼該輸入資料D，用以產生總略過位元(L)、總交流係數計數值(R)與一旗標狀態(例如：一區塊終點標記)(步驟S906)。舉例來說，利用上述第8圖之該程序80來對該輸入資料(D)進行解碼。值得注意的是，該總略過位元(L)、該總交流係數計數值(R)與該旗標狀態已詳述於第6與7圖及其相關實施例中，於此不加贅述。

其次，該總略過位元(L)、該總交流係數計數值(R)與該旗標狀態均被儲存於該表350之一對應位址中(步驟S910)。例如：若N為16位元且該輸入資料D為0x0000，則解碼該輸入資料D所產生之上述變數將儲存於一對應位址920中。

進一步，判斷該輸入資料D是否等於(2^N -1)(步驟S914)。若相等，則表示該程序完成，建立具有2^N 個元素之N位元預先解碼表350。否則，將該輸入資料D加上1，意即，D=D+1，且該程序90返回，對新的輸入資料(D+1)進行解碼，例如：D為0x0001(步驟S908)。

使用第3圖之N位元預先解碼表350，依據該N位元資料，該決策單元346能夠透過一對應位址，對所預存之解碼結果進行查表，，以直接執行一多重步驟略過程序。舉例而言，若N為16位元且該N位元資料642為(2¹⁶ -2)，依據(2¹⁶ -2)所指定之一對應位址，直接從該表350中讀出(2¹⁶ -2)之解碼結果。因此，能夠執行一高效率之解碼程序。

如上所述，相較於習知技術，本發明所揭露之影像解碼裝置及方法，能夠於低顯示解析度時，略過區塊中不需要之交流係數，進而減少解碼時間，並利用一種簡單且可實行之方法，毋需大量犧牲影像傳真度，而能大幅提昇整體之解碼效能。

雖然本發明已以較佳實施例揭露如上，然其並非用以限定本發明，任何熟悉此項技藝者，在不脫離本發明之精神和範圍內，當可做些許更動與潤飾，因此本發明之保護範圍當視後附之申請專利範圍所界定者為準。

30‧‧‧影像解碼裝置

310‧‧‧剖析器

312‧‧‧交流解碼器

314‧‧‧直流(DC)解碼器

340‧‧‧霍夫曼解碼單元

342‧‧‧可變長度整數(VLI)解碼單元

344‧‧‧計數器

346‧‧‧決策單元；及

350‧‧‧N位元預先解碼表

第1圖係顯示一習知霍夫曼解碼程序流程圖，用以說明一區塊之解碼操作；第2圖係顯示依據本發明實施例之一解碼程序流程圖，用以說明一區塊之解碼操作；第3圖係顯示依據本發明實施例之一影像解碼裝置方塊圖；第4圖係依本發明實施例之一交流係數略過程序示意圖，用以說明將一位元流之一編碼單元資料解碼為離散餘弦係數；第5圖係依第3及4圖實施例之一單一步驟略過程序流程圖；第6圖係依本發明另一實施例之一交流係數略過程序示意圖，用說明將一位元流之一編碼單元資料解碼為離散餘弦變換係數；第7圖係顯示依據第6圖實施例之一多重步驟略過程序流程圖；第8圖係依第6及7圖實施例之一程序示範流程圖，用以說明於一位元流之一編碼單元資料中，對一N位元資料進行解碼；以及第9圖係依本發明另一實施例之一程序，用以說明建立一N位元預先解碼表之示範流程圖。