漸進式jpeg圖像解碼方法

2023-09-24 04:57:15

專利名稱：漸進式jpeg圖像解碼方法
技術領域：
本發明涉及一種圖像解碼方法，且特別涉及一種漸進式JPEG圖像 解碼方法。
背景技術：
以漸進式(Progressive )離散餘弦變換(Discrete Cosine Transformation, DCT)為基礎的聯合照相專家群(Joint Photographic Experts Group, JPEG)壓縮技術是採取將整個圖像以多次掃描的方式進 行編碼，使其編碼過的JPEG數據流包含多個掃描層的數據。因此在 解碼過程中，需解碼多個掃描層的數據以重建原始圖像，且每一個掃 描層皆記錄有原始圖像的部分特徵，因此每一個掃描層所解碼出的圖 像即可概略表現出原始圖像，其圖像畫質會隨解碼出的掃描層個數的 增加而提高。圖1所繪示的是傳統漸進式JPEG解碼裝置，解碼裝置100中包 括可變長度解碼(Variable Length Decoding, VLD)裝置110、內存裝 置120、反量化(Inverse Quantizer)裝置130和反離散餘弦變換(Inverse DCT)裝置140。以漸進式DCT為基礎的解碼過程中即需經過上述裝 置處理，其解碼流程概述如下首先，已編碼的JPEG數據會先經過可變長度解碼裝置110處理。 由於每個掃描層在此可變長度解碼裝置110處理時需要參考先前掃描 層的信息，故其處理結果需有一個與圖像大小相同的內存裝置120存 儲，以作為下個掃描層在可變長度解碼裝置IIO處理時參考的依據。 每當內存裝置120收集完一個掃描層的所有係數之後，則會依序送入 反量化裝置130和反離散餘弦變換裝置140，以進行反量化和反離散 餘弦變換處理，而得到解碼圖素並重建漸進式圖像。此法雖可以保持 有漸進式圖像呈現的特性，但可解碼的圖像大小將受限於內存空間限 制，故如何改善內存空間的使用將會是一個新挑戰。臺灣專利第92124394號中揭露了一種漸進式JPEG解碼方法，其 針對每個掃描層產生一部分解碼像素及一個非零歷史表格，並依照預 設順序累加由每一層掃描層所產生的部分解碼像素，以及更新由每一 掃描層所產生的非零歷史記錄。雖然參考非零歷史記錄的方式可以省 內存的空間。然而，非零歷史記錄僅能用以作為霍夫曼解碼階段時的 參考，而在累加每層掃描層的解碼係數之前，仍必須參考先前相同地 址的解碼結果的正負值，而將解碼係數做正負二的次方調整，才能夠 取得正確的解碼係數。舉例來說，對於一個-9的值來說，若用二進位以8位表示，也就 是11110111，但是在霍夫曼編碼時，則是取其絕對值進行編碼，若第 一次編碼的位為7到3位(總共包括0 7位)，而之後都為一個位的話， 應為取|-9|= (00001001)。其中，第一次編碼為前5個位(00001)和0(0為 負1為正)、第二次為0、第三次為0，以及第四次為1。因此，當解碼 器接收到第一個數據時，由0知道是負值，應該將(00001)作二的正負 次方調整，故在將(OOOOl)取補碼後得到(llllO)，再取二的次方後則得 到(llllOOOO)。接著，第二、三次的解碼結果均為0，也就是代表沒有 值，而第四次為l， l代表有值，而根據正負號表格中記錄的負值，因 此可解出-1的二進位值為(llllllll)。然而，由於第四次解碼的掃描層 所對應的位是編號O的位，所以必須將上述的解碼值(llllllll)向左平 移零個位以得到(lllllllll)。此即代表數值-1，而在將所有解碼的數值 相加後，即可得到最後的解碼係數-9 ， 即 (11111000)+0+0+(111111111)=(11110111)，至此才算完成解碼的動作。 然而，在上述臺灣專利第92124394號中並未揭露此累加值需要做正負 二的次方調整的部分，因此採用其方法將可能導致解碼的錯誤，而無 法呈現正確的圖像。發明內容有鑑於此，本發明的目的就是提供一種漸進式JPEG圖像解碼方 法，採用以非零歷史表格及正負號表格取代前個掃描層的解碼結果， 而降低內存的使用。為達上述或其它目的，本發明提出一種漸進式JPEG圖像解碼方法，適於將位流數據解碼為圖像數據，該位流數據中包括有多個掃描層的數據，此解碼方法包括下列步驟a.依序接收位流數據的一層掃描 層的數據；b.根據一個非零歷史表格，將此掃描層的數據解碼為多個解 碼係數；c.根據正負號表格，將解碼係數做正負二的次方調整；d.根據 解碼產生的解碼係數，更新非零歷史表格及正負號表格；e.輸出解碼系 數。在本發明的一實施例所述的漸進式JPEG圖像解碼方法中，步驟 b.包括根據非零歷史表格，將掃描層的數據進行遊程長度(Run Length) 解碼，獲得各個解碼係數的係數值，而步驟c.則包括根據正負號表格， 將各個解碼係數的係數值加上正負號，並參考目前解碼的掃描層對應 於圖像數據所記錄的位在二元序列的位置，將各個解碼係數的係數值 乘上二的次方。在本發明的一實施例所述的漸進式JPEG圖像解碼方法中，步驟 e.包括將解碼係數經過反量化變換、反離散餘弦變換處理，以及轉換器 轉換後輸出。此外，輸出的解碼係數則包括累加至先前輸出的解碼系 數。在本發明的一實施例所述的漸進式JPEG圖像解碼方法中，在步驟 e.之後更包括判斷最後解碼的掃描層是否為最後的掃描層，若不是最後 的掃描層，則返回步驟a.，繼續解碼下一層掃描層的數據；反之，若 為最後的掃描層，則停止解碼動作。在本發明的一實施例所述的漸進式JPEG圖像解碼方法中，當位流 數據的所有掃描層的數據皆解碼完畢時，最後累加的解碼係數即為完 整的圖像數據。本發明提出一種漸進式JPEG圖像解碼方法，適於將位流數據解碼 為圖像數據，此位流數據包括多個掃描層的數據，此方法包括下列步 驟a.分割掃描層為多個解碼區域；b.依序在這些解碼區域中選擇一個 作為一部解碼區域；c.依序接收位流數據中一層掃描層的數據，並根據 非零歷史表格與正負號表格，解碼此掃描層的局部解碼區域內的數據， 而輸出多個區域解碼係數，以及更新非零歷史表格與正負號表格；d. 依序接收位流數據中此掃描層的下一層掃描層的數據，並重複步驟c.， 繼續解碼下一層掃描層的局部解碼區域內的數據，而輸出區域解碼係數，以及更新非零歷史表格與正負號表格，直到所有掃描層的局部解 碼區域內的數據皆解碼完畢為止。在本發明的一實施例所述的漸進式JPEG圖像解碼方法中，步驟 c.包括將區域解碼係數經過反量化變換、反離散餘弦變換處理，以及轉 換器轉換後輸出。此外，這些輸出的區域解碼係數則累加至先前輸出 的區域解碼係數。在本發明的一實施例所述的漸進式JPEG圖像解碼方法中，步驟 c.包括根據非零歷史表格，將掃描層的數據進行遊程長度解碼，獲得各 個解碼係數的係數值，再根據正負號表格，將各個解碼係數的係數值 做正負二的次方調整。在本發明的一實施例所述的漸進式JPEG圖像解碼方法中，步驟 a.中分割的解碼區域的大小依據內存大小而決定，且對每一層掃描層採 用相同的分割方式。在本發明的一實施例所述的漸進式JPEG圖像解碼方法中，步驟 c.更包括記錄掃描層的局部解碼區域的最後解碼地址，作為下一個掃描 層的局部解碼區域的起始位置。在本發明的一實施例所述的漸進式JPEG圖像解碼方法中，步驟c. 中接收掃描層的數據之前，更包括在解碼掃描層的下一個解碼區域的 數據時，先加載前一層掃描層的最後解碼地址，然後從此最後解碼地 址開始解碼下一個局部解碼區域的數據，最後則重複上述步驟，解碼 各個掃描層的局部解碼區域內的數據，並輸出成為部分的圖像數據。在本發明的一實施例所述的漸進式JPEG圖像解碼方法中，步驟d. 之後更包括判斷是否所有解碼區域內的數據皆解碼完畢；若仍有解碼 區域的數據未解碼，則重複步驟b,d.，繼續選擇第一層掃描層的下一 個局部解碼區域，並解碼下一個局部解碼區域的數據，直到所有解碼 區域內的數據皆解碼完畢為止。在本發明的一實施例所述的漸進式JPEG圖像解碼方法中，當位流 數據中所有掃描層的所有解碼區域的數據皆解碼完畢時，則形成完整 的圖像數據。本發明因採用以非零歷史表格及正負號表格取代前個掃描層的解 碼結果，而無需在內存中保留前個掃描層中各個解碼係數的係數值，因此在內存資源有限的情況下，仍可正確地解碼及顯示JPEG圖像。為了讓本發明的上述和其它目的、特徵和優點能更明顯易懂，下 文特舉較佳實施例，並配合附圖，作詳細說明如下。


圖1所繪示的是傳統漸進式JPEG解碼裝置。 圖2是依照本發明第一實施例所繪示的漸進式JPEG圖像解碼方法 的流程圖。圖3是依照本發明第一實施例所繪示的二元序列的範例。 圖4是依照本發明第三實施例所繪示的漸進式JPEG圖像解碼方法 的流程圖。附圖標記說明100:解碼裝置110:可變長度解碼裝置120:內存裝置130:反量化裝置140:反離散餘弦變換裝置S201 S207:本發明第一實施例的漸進式JPEG圖像解碼方法的各步驟300: 二元序列S401 S407:本發明第三實施例的漸進式JPEG圖像解碼方法的各步驟具體實施方式
在漸進式解碼方法中，每次解碼一個掃描層數據時，必需參考前 一層掃描層的數據，也就是說，在解碼的過程中，必需隨時在內存中 保留一塊對應於圖像大小的空間來記錄前一層掃描層的數據，才能順 利解碼接續在後的掃描層的數據，此種方式將會佔用不少的內存空間。 本發明即是針對改善此缺點所發展出來的一種漸進式JPEG圖像解碼 方法，通過記錄一個非零歷史表格及正負號表格，取代前一層掃描層的解碼結果，而能夠大幅節省所需使用的內存空間。為了使本發明的 內容更為明了，以下特舉實施例作為本發明確實能夠據以實施的範例。 第一實施例圖2是依照本發明第一實施例所繪示的漸進式JPEG圖像解碼方法 的流程圖。請參照圖2，本實施例適於將一筆位流數據解碼為圖像數據， 其中此位流數據包括有多個掃描層的數據，以下介紹本實施例的解碼方法的詳細步驟首先，依序接收此位流數據的一層掃描層的數據，(步驟S201)。 其中，各個掃描層之間具有一定的順序，而在本實施例中， 一開始接 收的掃描層數據為位流數據中排序最前的掃描層數據。接著，在步驟S202中，本實施例即根據一個非零歷史表格，對所 接收的掃描層數據進行解碼，而獲得此掃描層中各個像素的解碼係數。 其中，此步驟可通過將掃描層的數據進行遊程長度解碼，獲得各個解 碼係數的係數值。然後，在步驟S203中，可再根據一個正負號表格將 這些解碼係數做正負二的次方調整。詳細地說，由於在漸進式的解碼方式中，利用可變長度解碼裝置 解碼掃描層的數據時，必須參照先前掃描層的解碼結果(即解碼係數 是否為非零)，因此本實施例在解碼掃描層的數據時，必須參考非零歷 史表格進行解碼，而在產生解碼係數的同時，也必需想辦法將這些解 碼係數的非零歷史記錄下來，以供後續解碼其它掃描層時的參考。漸進式的解碼方式的另一個特性是在輸出每層掃描層的解碼係數 之前，必須參考之前相同地址的解碼結果的正負值，而將解碼係數做 正負的調整。因此，本發明除了記錄上述掃描層中各個像素是否為零 的一個非零歷史表格外，還需記錄一個正負號表格，以將解碼係數做 正負的調整。再者，分析傳統的漸進式的解碼方式可發現，完整的圖像數據是 分別記錄在各個不同的掃描層中，而在每解碼完一層掃描層的數據後， 即可得到更多的圖像信息，當然也可獲得更清晰的解碼圖像。更精確 地來說，假設一個像素的像素值是由多個位記錄而成，而在每一層掃 描層中，僅僅記錄其中一個或部分位的數據，因此每當解碼完一層掃 描層的數據時，也只能得到此像素值的一個或少數位的圖像信息，而獲得不完全但可大致描繪出圖像輪廓的模糊圖像，必須等待所有的掃 描層一一解碼完成時，即可通過將各個掃描層解碼所得的位拼湊而成 完整的位信息，進而描繪出清晰的圖像。此作法的優點在於能夠讓使 用者提前預見圖像的大概內容，而不必長時間地等待完整的圖像解碼 完畢。根據上述可知，由於各個掃描層包含的位信息固定，因此本發明 除了利用正負號表格，將各個解碼係數的係數值加上正負號之外，還 可以參考目前解碼的掃描層對應於圖像數據所記錄的位在二元序列中 的位置，將各個解碼係數的係數值乘上二的次方，而推測此位所對應 的像素值。舉例來說，假設完整的像素值是由8個位組合而成(即可記錄大 小為0 255的像素值)，若目前解碼的掃描層所記錄的位信息是其中編 號3的位，而此位有值且為正(如圖3所示)時，則可推論其所代表 的像素值為"=8 。在完成前一層掃描層的解碼係數的計算後，在步驟S204中，則可 依照這些解碼係數所對應的位信息及正負號信息再次計算其所對應的 非零歷史表格及正負號表格，並以這些表格更新先前所記錄、對應於 前一個掃描層的解碼係數的非零歷史表格及正負號表格，進而作為解 碼下一層掃描層之用。此外，在步驟S205中，上述解碼產生的解碼係數隨即輸出至外部 的幀緩衝器(Frame Buffer),而顯示在計算機屏幕上。其中，依照漸 進式JEPG解碼的標準，這些解碼係數在輸出前還包括經過反量化變換 及反離散餘弦變換處理，另外也可根據使用者的需求，經由轉換器轉 換其大小後再輸出，而讓使用者看到適當大小的圖像。最後在步驟S206中，則是判斷目前解碼的掃描層是否是位流數據 中最後一層的掃描層，若不是最後一層，則代表仍有掃描層的數據未 解碼，此時即可回到步驟S201，繼續解碼下一層掃描層的數據；相對 地，若判斷目前解碼的掃描層是最後一層掃描層，則代表所有掃描層 的數據皆解碼完畢，因此在累加解碼係數後，即可獲得完整的圖像數 據(步驟S207)。值得注意的是，上述計算所得的下一層掃描層的解碼係數則可同樣經由反量化變換及反離散餘弦變換等處理後輸出，並累加至先前輸 出的解碼係數，而由於累加後的解碼係數包含更多位的圖像數據，因 此顯示出來的圖像也必定更為清晰。綜上所述，本實施例利用各個掃描層中僅記錄圖像中固定位信息 的特性，將原本需整筆記錄的前一層掃描層的解碼係數轉換成僅需以 兩個位記錄的非零歷史表格與正負號表格，因此可大幅減少記錄解碼 係數所需的內存，而不致受到內存空間大小的限制。而為了更清楚地 說明上述實施例中記錄非零歷史表格與正負號表格的詳細流程，以下 再舉另一個實施例來說明。第二實施例本實施例以解碼實際的解碼係數為例，詳細說明此解碼係數的編、解碼過程。以解碼係數-9為例，-9的二進位表示為11110111，而如同先前技術的介紹，在將係數進行霍夫曼編碼時，是取其絕對值進行編碼，而-9的絕對值可表示為1—9I = 1Q1，其中，假設本實施總共分做 4層掃描層進行編碼，而第一次編碼為前5個位(OOOOl)，即為-1，而編 碼的方式是採用遊程長度編碼。遊程長度編碼的格式為Table(RRRRSSSS)AA(K)，其中K為數個 零值後第一個非零值，RRRR是指在K值之前有幾個零值，SSSS是 指這個K值有幾個位，而AA(K)為能夠表示K的適當位。此外， RRRRSSSS為將RRRR值放到一個二元序列編號7 4的位，將SSSS 值放到此二元序列編號3~0的位，而構成一個8位的二元序列。實際 在進行編碼時，若編碼的係數值為負數，則取此係數的補碼進行編碼， 而在取得RRRRSSSS值之後，即可經由查表取得一個最少位的碼字 (codeword),艮卩Table(RRRRSSSS)。其中，此表是依照RRRRSSSS 出現的機率而產生的一個對照表。接著，第二、三、四次所要進行的 編碼依序為0、 0、 1，這些值均附加到下一個出現的非零值。回到之前編碼-l的步驟，由上述內容可推得其對應的RRRR值為 0， SSSS值為1，且AA(K)=0。此時假設査表所得的碼字為 Table(RRRRSSSS)=1011，則再加上AA(K)-0，合併後可得到壓縮後的 編碼10110。相對地，在進行霍夫曼解碼時，則可相對採用遊程長度解碼方法，解出-1的二進位值(即11111111)。此時由於目前解碼的掃描層所對應的位是編號7~3的位，因此需要將上述的解碼值(miiiii)向左平移三個位，而得到(11111000)，此即代表數值-8，此時即可在正負號表格中將 此解碼係數記錄為負。接著，第二、三次的解碼結果均為0，此即代表沒有值。而第四次 的解碼結果則為l， l代表有值，而根據正負號表格中記錄的負值，因 此可解出-1的二進位值(即11111111)。然而，由於第四次解碼的掃描層所對應的位是編號o的位，所以在將上述的解碼值(miiiii)向左平移零個位後，即可得到(lllllllll)。此即代表數值-1，而在將所有解碼的數值相加後，即可得到最後的解碼係數-9 ,即 (11111000)+0+0+(111111111)=(11110111)。簡言之，本實施例就是將-9 分成-8、 0、 0、 -l來傳送。經由上述可知，在本發明的漸進式JPEG圖像解碼方法中，除了必 須參考前一層掃描層的非零歷史表格外，還需要根據正負號表格決定 解碼係數的正負號，才能產生正確的解碼係數。相較於先前技術並未 提及解碼係數需要做正負二的次方調整的部分，因此可證明採用其方 法將可能導致解碼的錯誤，而無法呈現正確的圖像，而本發明已可解 決這樣的缺陷。另一方面，本發明還包括根據系統的內存容量大小，將掃描層分 割成多個解碼區域，並分別進行解碼，搭配上述記錄的非零歷史表格 及正負號表格，可有效地將解碼所需使用的內存降至最低，以下則再 舉一實施例詳細說明。第三實施例圖4是依照本發明第三實施例所繪示的漸進式JPEG圖像解碼方法 的流程圖。請參照圖4，本實施例適於將一筆位流數據解碼為圖像數據， 其中此位流數據包括有多個掃描層的數據，以下介紹本實施例的解碼 方法的詳細步驟首先，將掃描層分割為多個解碼區域(步驟S401)。其中，分割的 解碼區域的大小是依據內存的容量大小而決定的，即先依據內存大小 決定解碼過程中可處理的圖像方塊的數量，再依此數量將掃描層分割 成多個解碼區域。接著則是在這些分割韻解碼區域中依序選擇一個解碼區域作為局部解碼區域(步驟S402)。其中，由於各個掃描層之間具有一定的順序， 因此在本實施例中， 一開始接收的掃描層數據為位流數據中排序最前 的掃描層數據。下一步則依序接收此位流數據的一層掃描層的數據，並根據一個 非零歷史表格與一個正負號表格，解碼此掃描層的局部解碼區域內的 數據，產生多個區域解碼係數(步驟S403)。此步驟包括先根據非零歷 史表格，將掃描層的數據進行遊程長度解碼，獲得各個解碼係數的系 數值，再根據正負號表格，將各個解碼係數的係數值做正負二的次方 調整，其中詳細的解碼方式與第一實施例中所述相同或相似，故在此 不再贅述。而在產生區域解碼係數的同時，也根據這些區域解碼係數的大小， 更新非零歷史表格與正負號表格(步驟S404)。其中，由於在漸進式的 解碼方式中，解碼其中一個掃描層的數據時，必須參照先前掃描層的 解碼結果，因此本實施例在產生區域解碼係數的同時，也會將這些區 域解碼係數改以一個非零歷史表格與一個正負號表格取代，以供後續 解碼其它掃描層時的參考。值得一提的是，本實施例在一開始接收掃描層數據時，還包括先 去尋找該掃描層的起始地址，然後才從此起始地址開始進行解碼。此 外，在每解碼完一層掃描層的一個局部解碼區域數據後，本實施例也 包括將此局部解碼區域中最後被解碼的地址記錄下來，以作為解碼下 一個局部解碼區域的起始位置。相對地，在每次解碼一層掃描層的一 個局部解碼區域之前，也會先加載之前記錄的最後解碼地址，而能夠 接續前一個局部解碼區域的後面，繼續進行解碼動作。由上述可知， 本實施例的作法只需在每次解碼完一個局部解碼區域時，記錄一個最 後解碼地址，而不需要預先存儲所有局部解碼區域的起始位置，因此 可以減少內存空間的使用。下一步則是將這些解碼產生的區域解碼係數經過反量化及反離散 餘弦變換處理後，輸出作為部分的圖像數據(步驟S405)。其中，上述 的區域解碼係數還包括經過轉換器轉換後輸出，而不限制其範圍。在每解碼完一個掃描層中一個解碼區域的數據，並輸出區域解碼係數後，則會判斷是否還有其它掃描層的數據未解碼(步驟S406),若 仍有掃描層的數據未解碼，則返回步驟S403，依照掃描層的順序，繼 續接收下一層掃描層數據中同一個局部解碼區域的數據，並參考先前 存儲的非零歷史表格與正負號表格進行解碼，產生新的區域解碼係數， 直到所有局部解碼區域內的數據皆解碼完畢為止。上述產生的新的區 域解碼係數，則會輸出並累加至先前輸出的區域解碼係數，累加後的 區域解碼係數由於包含更多層掃描層的信息，因此最後顯示的部分圖 像也將變得更為清晰。最後，每當有一個解碼區域的數據解碼完畢時，還包括判斷是否 還有其它解碼區域內的數據尚未解碼(步驟S407)，若仍有其它的解碼 區域的數據未解碼，則返回步驟S402，繼續選擇下一個局部解碼區域， 並解碼下一個局部解碼區域的數據，直到所有解碼區域內的數據皆解 碼完畢後，即可獲得完整的圖像數據(步驟S408)。在本實施例中，依據內存大小決定解碼過程中可存儲的圖像方塊 的非零歷史表格和正負號表格的數量，並依此數量將掃描層分割為多 個解碼區域，在每一回合的解碼中，會對所有掃描層中相同解碼區域 的數據進行解碼，並在下一回合，繼續挑選下一個解碼區域進行解碼。 而解碼產生的解碼係數也先行輸出，並改以非零歷史表格與正負號表 格的形式，提供給後續掃描層解碼之用。因此，本發明能夠節省更多 的內存資源。綜上所述，在本發明的漸進式JPEG圖像解碼方法中，通過記錄每 一個可變長度解碼結果的非零歷史記錄及正負號記錄，而不用直接記 錄解碼結果的係數值，因此可以節省內存空間的使用，而使得在有限 的內存資源中，仍可正確地實現圖像解碼，而不會影響到圖像的顯示。雖然本發明已以較佳實施例揭露如上，然其並非用以限定本發明， 任何熟悉此技術者，在不脫離本發朋的精神和範圍內，當可作些許的 更動與潤飾，因此本發明的保護範圍當視後附的權利要求所界定者為 準。
權利要求
1.一種漸進式JPEG圖像解碼方法，適於將位流數據解碼為圖像數據，該位流數據中包括有多個掃描層的數據，該漸進式JPEG圖像解碼方法包括下列步驟a.依序接收該位流數據中該些掃描層其中之一的數據；b.根據非零歷史表格，依序解碼該掃描層的數據為多個解碼係數；c.根據正負號表格，將該些解碼係數做正負二的次方調整；以及d.根據該些解碼係數，更新該非零歷史表格及該正負號表格；e.輸出該些解碼係數。
2. 如權利要求1所述的漸進式JPEG圖像解碼方法，其中該步驟b.包括根據該非零歷史表格，將該掃描層的數據進行遊程長度解碼，進 而分別獲得該些解碼係數的係數值。
3. 如權利要求2所述的漸進式JPEG圖像解碼方法，其中該步驟C.包括根據該正負號表格，分別將該些解碼係數的係數值加上正負號；以及參考目前解碼的該掃描層對應於該圖像數據所記錄的位在二元序 列的位置，分別將該些解碼係數的係數值乘上二的次方。
4. 如權利要求1所述的漸進式JPEG圖像解碼方法，其中該步驟 e.包括將該些解碼係數經過轉換器轉換，以及反量化變換與反離散餘弦 變換處理後輸出；以及將輸出的該些解碼係數累加至先前輸出的該些解碼係數。
5. 如權利要求1所述的漸進式JPEG圖像解碼方法，其中在該步 驟e.之後還包括判斷最後解碼的該掃描層是否為最後的該掃描層，若不是最後的該掃描層，則返回步驟a.，繼續解碼下一該掃描層的數據，否則，停止解碼動作，其中當位流數據的所有掃描層的數據皆解碼完畢時，最後累加的該些 解碼係數即為完整的該圖像數據。
6. —種漸進式JPEG圖像解碼方法，適於將位流數據解碼為圖像 數據，該位流數據包括有多個掃描層的數據，該解碼方法包括下列步驟a. 分割該些掃描層為多個解碼區域；b. 依序選擇該些解碼區域作為局部解碼區域；c. 依序接收該位流數據中該些掃描層其中之一相關的數據，並根 據非零歷史表格與正負號表格，解碼該掃描層的該局部解碼區域內的 數據，進而輸出多個區域解碼係數，以及更新該非零歷史表格與該正 負號表格；d. 依序接收該位流數據中該掃描層的下一層掃描層的數據，並重 復步驟c.，繼續解碼該下一層掃描層的該局部解碼區域內的數據，而 輸出該些區域解碼係數，以及更新該非零歷史表格與該正負號表格， 直到所有該些掃描層的數據皆解碼完畢為止。
7. 如權利要求6所述的漸進式JPEG圖像解碼方法，其中該步驟 c.包括將該些區域解碼係數經過轉換器轉換，以及反量化變換與反離散 餘弦變換處理後輸出；以及將輸出的該些區域解碼係數累加至先前輸出的該些區域解碼係數。
8. 如權利要求6所述的漸進式JPEG圖像解碼方法，其中該步驟C.包括根據該非零歷史表格，將該掃描層的數據進行遊程長度解碼，分別獲得該些解碼係數的係數值；以及根據該正負號表格，分別將該些解碼係數的係數值做正負二的次方調整。
9. 如權利要求6所述的漸進式JPEG圖像解碼方法，其中該步驟 a.中分割的該些解碼區域的大小依據內存大小而決定，且對每一該些掃 描層採用相同的分割方式。
10. 如權利要求6所述的漸進式JPEG圖像解碼方法，其中該步驟 c.還包括記錄該掃描層的該局部解碼區域的最後解碼地址，用以作為下一 個該掃描層的該局部解碼區域的起始位置。
11. 如權利要求10所述的漸進式JPEG圖像解碼方法，該步驟c.中接收該掃描層的數據之前，還包括在解碼該掃描層的下一個該解碼區域的數據時，先加載前一層該掃描層的該最後解碼地址；從該最後解碼地址開始解碼下一個該局部解碼區域的數據；以及 解碼該些掃描層的該局部解碼區域內的數據，並輸出成為部分的該圖像數據。
12. 如權利要求11所述的漸進式JPEG圖像解碼方法，其中該步 驟d.之後還包括判斷是否該些掃描層的該些解碼區域內的數據皆解碼完畢； 若仍有該解碼區域的數據未解碼，則重複步驟b,步驟d.，繼續選 擇第一層該掃描層的下一個該局部解碼區域並解碼下一個該局部解碼 區域的數據，直到所有解碼區域內的數據皆解碼完畢為止，其中當該位流數據中該些掃描層的該些解碼區域的數據皆解碼完畢 時，則形成完整的該圖像數據。
全文摘要
一種漸進式JPEG圖像解碼方法，此解碼方法通過記錄每一個可變長度解碼結果的非零歷史記錄及正負號記錄，用以作為解碼下一個掃描層的參考，不用直接記錄解碼結果的係數值，進而節省了所佔用的內存空間。據此，本發明在有限的內存資源中，仍可正確地實現圖像解碼，而不會影響到圖像的呈現。
文檔編號H04N7/30GK101335887SQ200710112700
公開日2008年12月31日 申請日期2007年6月27日 優先權日2007年6月27日
發明者陳昱志, 黃志文 申請人:凌陽科技股份有限公司