TWI380603B - Decoding variable length codes in jpeg applications - Google Patents

Description

1380603 九、發明說明： 【發明所屬之技術領域】 =明之具體實施麵於驗解觸合照相專 Joint Photographic Experts Group”)影像檔案中可變長度碼。 【先前技術】 在運算應用當中，可變長度編碼(VLC： ‘ codmg”)編碼方式可允許無損失的資料壓’ ^ 登別是在雜應用中，例如影像、音樂及視訊，“的 貝汛將比一壓縮的版本會需要更多的儲存空間。 ，’、、 種VLC編碼方式為Huffman編碼，Huffman锒踩盔 資料相當有效率的方法，特別是當魏 Ϊίίίίΐΐϊ的HUffi樹，其藉由使用在該來源内容内 決疋在Huffman樹令每個符號數值必須出現在 二二/fman編碼亦有—優點，其中可產生無字首碼，有時 ’、稱之為字首碼；也就是說，在一 Huffman 將 不會對應到由該Huff_樹所產生的任何其它f號生之的^虎將 静ΪΪΓ”量用於媒體應用當中，特別是在见郎影 Ϊ!田ΐί式中。母一個卿使用Huffinan編碼來壓縮資料， 斤Ϊϊίί ’每個觀*器必須處理該Huffinan編碼來解 速卿觀視器處理Huffinan編碼越有效率，則解

—^PEG標準允許每一個影像有不同的Huffinan表格。其決 影像中每一個數值的發生頻率，且那些頻率係用於fG 唯一的Hu£fman表格。因此，為了一觀視器可解碼」 G衫像，重構該Huffman表格所需要的資訊 案本身當巾，做為鄉雜部份。 ^ 6 I380603 【發明内容】 本發明揭示一種解碼JPEG影像中Huffman符號的方法。 一種方法包含解碼在一 JPEG檔案中Huffman碼的方法。此 ，包含自關聯於言亥JPEG影像槽案的位元流取得一位元流樣 ^。該，το流樣本係她於—臨界值，以識別—歸_群組 ，碼。/、取得關聯於一 Huffinan群組的資訊，並用於自該位元 ^擷取目HUff_符號。絲使用目前拖版如符號及 该群组資訊即可得到一相對應符號值。 你狄ϊί提出一種方法’其中使用一系統來解碼在一 PEG影 =檔案中的Huffinan碼。該系統包括—控㈣模组，用於對於 該JPEG影像檔案執行作業。其使用一祕職表格產生器來 =包括在該JPEG影像檔案中的資訊產生-基本表格及一次要 二織使用—位元流緩衝11來儲存自包括在該JPEG影像 影像ί料摘錄的資料，並使用一些臨界值比較器來識 ，Vi#目則Huffman符號的一 Huffman群組。該控制器 5可=取得關聯於該Huffinan群組的群組資訊並使用該^ 、、且貧訊來取得對應於时Huffman符號的符號值。 姐从另—種方法描述解碼在一1^檔案中Hu馳η可變長度 碼=法。此方法&含掃描來自關聯於該影像槽案之位 二二H立疋到一位元流緩衝器中。識別對應於一目前 的—祕麵群組，並由一基本表格取得關聯於 ，Huffman群組之群組資訊。目前Huffman符號之符號值係 參照該群組資訊由一次要表格取得。 【實施方式】 細參照本發明之數種具體實關。本發明將配合 s二=例綱，其將可瞭朗它們麟要關本發明到 逆〜、體實施例。相反地，本發明係要涵蓋其它選項 、修正及 7 1380603 ' » 鍋晴料__嫩本發明的精 完整2==;:;=:張標的的 瞭解^實^可不制_敎㈣ =在其它實例中，並未詳細說明熟知的方法 以免不必要地混淆所主張標的的態樣及特徵 然其步驟及其順序係以描述此方法之作 ί第五_标’這些步驟及順序為示 ，好地適用於執行多種其它步驟及與此處圖以mu 婦驟之變化，且可以與此處所述及說明的為=順 ，詳細說明的一些部份係以程序、步驟、邏輯 二及其，可錢腦記憶體上執行對於資料位二處二 表不。廷些說明及表示為熟知該項技藝之專旒 ”用的方法來最佳地傳遞他們的 ，方塊及辦等，其應視為可❹謝 n相：致順序。該等步驟為那些需要實_量的實3: 夠被儲存、轉換、組合、比較，及另可在其能 其已隨時_社要為了通常躲地中 蝴位元、數值、♦符號、字元、術語、數^ 拉躲_術語係要關聯 田貝〒$ ’並僅為應關這些數量的便 = 以下討論中可瞭解者之外特定地陳述，其將可瞭解在 論中利用的術語，例如「存取」、「寫入」、「包 8 1380603 Ϊ類皆代表-電腦系統 該電腦系統之暫存器及記憶體内換表示成 類似地表不成在電腦系統記憶體、或 ）=貝料成為 錯顯示裝置内的實體數量之像是資訊 腦可讀取媒體可為任；媒體之型式。電 (但非限制)電腦可讀取媒體可媒體。例如 體，I儲存媒體包括揮發性盘非媒體與通信媒 取指令、資料社權、#法成技術，例如電腦可讀 (但不限二構資料:電腦储存媒趙包括 憶體技術、CD.R〇M、數位多功、或其它記 =1 或奸絲_、雜卡11、磁 ===其r體，其可用於儲存 ，結構、程式模組或其它在—調變的#料信號 皮或其它輸送機制’並包括任何資訊傳遞媒b體。「調 二J謝其一或多項特性為利用方;設定或 ：是有線網路或直接線路連接，以及無線媒 人f像，ΐ波 紅外線及其它無線舰。任何上述的组 口亦必須包含在電腦可讀取媒體的範疇内。 ^ 一些具體實施例可描述成電腦可執行指令的一般性文 U如ΐί模組，其可由—或多部電腦或其它裝置來執行。 甘5 4 i程式模組包括例式 '程式、物件、組件、資料結構等，

/、可執行特定工作或實施特定的摘要資料型別。基本上該等 程式模組的功能性在多種具體實施例中可視需要組合或分^文。 雖然此處所述之具體實施例可以參照到一 CPU及一 GPU 9 1380603 成為一電腦系統的分散組件，熟知該技藝專 一 cm及-GPU可磐料卜單—=專且*_人;^可瞭解到 Ιί享多觀源’例如指令邏輯、緩衝11、功能性單. 或獨立的資源可提供做為圖形及泛用性作業I早 所有的電路及/或功能性係關聯於 在適當配置的CPU中，或由其執行。 /、亦了只她 再者，當此處所述的具體實施例可參照 =解到此處所述的電路及/或功能性亦可實施在種类員的 =器，例如泛用性或其它特殊目的共同處理器，或在種=

基本運算系統 ㈣現ίίί照第—圖，所示為—示例性電腦系統112的-方 塊圖。其要轉到此處所述的電腦系統112例示 rt敗ίΐ ’其亡可較佳地實施具體實施例。然而，具有ΐ同 ，·且Κ、它電腦系統亦可在本發明的鱗内

統Π2。也就是說，電腦系統112除了那些配合第一== 夕卜的元件再者’具體實施例可實施在任何經組態成可以執 的系統’非僅是類似電腦系統112的電腦系統。其要瞭 體實施例可實施在許多不同類型的電腦祕112。^統出可 實施成例如-桌上型電腦系統、或具有輕合至—專用圖形取現 GPU之強有力的泛用型CPU的飼服器電腦系統。在這種具 實施例中，組件可包括加人周賴赌、特殊化音訊/視訊电 件、輸入/輸出裝置及類似者。 、 類似地，系統112可實施成一掌上型裝置(例如行動電話 等）、或一機上視訊遊戲主機裝置，例如像是美國華盛頓州 Redmond市的微軟公司所提供的Xb〇xTM，或是日本東京的新 力電月a娛樂公司所出品的PlayStation3TM。系統Π2亦可實施 成「晶片上系統」，其中一運算裝置的電子(如組件101、1〇3、 1(|5及類似者)將整個包含在—單一積體電路晶片内。範 二；S器的掌上型裝置、汽車導航系統、-攜帶 .電巧統112包含—位址/資料匯流排獅，用於傳遞資 =，.二中央處理器101，其耦合於匯流排100來處理資訊及指 ^，揮發性記憶體單元1〇2(例如隨機存取記憶體(r^， access mem〇ry”）、靜態丽、動態_等），其耦 儲存中央處理11 1〇1之資訊及指令；及一非 揮發^fe體單兀ι〇3(例如唯讀記憶體讲⑽，崎 之靜態資訊及指令。再者，電财統ιΐ2亦 〇 3貝料儲存裝置1〇4(例如硬碟機)，用於儲存資訊 文數含一選擇性圖形子系統105、-選擇性 可傳遞資訊及命令選擇到中央處理，置1G6 及命令選擇到中央處理器用者輪入貝訊 置扉’其·至匯流排10。，以入，， ^亦可包括無線通訊機制。使用通訊介面⑽， 可通汛式地耦合至在一通訊網路上i 1、、、· 112村包含圖形子系統奶，用於ίί-ΐ 讯到該電腦使用者，例如藉由在由 =於王現貧 屬顯示裝置m上顯示資訊。以體=^ 統1〇5係加入到中央處理H 1〇1巾。在1歸圖形子系 形子系統W5為一獨立分散組件!:中，圖 子系統奶係用其它方式包括在系、统„2中體貧⑽中，圖形 1380603 · * 鹰 JPEG應用中有效率的VLC處理 “在以f的具體實施例巾’所述為—種方式來在影像 硯視應用中有效率地處理可變長度編碼(VLC)，特別是

Huffman編碼。在一具體實施例中，所述為一種處理在一 影像中Huffinan編碼的方法’其中包含有效率地自一见£()位 =流中醜-VLC符號’並職VLC魏匹配於其相對應 號值。

此處所述的數個具體實施例利用了該JPEG檔案格式之數 個特徵’以及其相對應的Huffman表格的用途。首先，一 jpEG 影像所允許的最大長度Huffman碼為16位元。其次，每一個 JPEG影像使用的Huffman表格定義16個Huffinan群植，A =-群組由該群組内符號的長度所絲；例如第—群組包含^ j 1 =的符號，第二群組包含長度為2位元的符號，依此 類推’取夕到第16個群組，其包含長度為16位元的符號。第 二，如前所述，Huffman碼為無字首碼。第四，在每個Huffman 群組内，碼值為連續，用這婦徵可允許有效率的方式來處 理Huffman編碼。

示例性Huffman碼 當戎JPEG標準允許每個影像有其本身唯一計算的 Huffman表格，由jpEG協會提供數個「典型」表格。這種典 型表格為由下表1中所述之陣列所指定的1)(：亮度表林。” -——--—I_ 表1 dcjuminance_bits[]= { 0,1, 5, 1, 1, 1,1, j, ι, 0> 0> 〇, 〇, 0> 〇 〇 } Q in __ 第一陣列dc—luminance一bits[]指示Huffman碼如何在相對 應表格中指定，其藉由指明在每個jpEG使用的丨6個Huffman 12 群組中出現多少符號。在此表格中，對應於長度為2及9位元 之間的符號，僅有2到9之群組具有登錄項。群組3，由長度 為3位元的符號構成，其具有5個符號；其餘者每一個為1位 元。群組1及10-16係定義成每一個具有零個登錄項。 第二陣列dc—luminance_val[]提供關聯於該等符號之數 值其順序為它們被指定的順序。在此表中，〇係關聯於第一 符號’ 1關聯於第二符號，依此類推。 ，在请參照第二圖，其提供一示例性1111厅111肪表格2〇〇。 如所不’Huffman表格200對應於由表1定義的DC亮度表格。 ，方攔包含由dcjuminance—bits[]陣列所指定的Huffman符 號，即符號 2(Π、203、205、207、209、211 ' 213、215、217、 η? j2!及223。右方攔包含由dC-lUminailCe—Val□陣列關聯 於及荨付號的數值，符號數值202、2〇4、206、208、210、212、 a、216 218、220、222 及 224。如前所述，Huffman 碼為 :子首碼，當以左方調整來描述時，如第二圖所述，其很容易 看出並無符號相同於其它符號的字首；例如符號2〇1為〇〇， 且無其它符號以〇〇開始。 JPEG檔案格式 德播ΐ在赫照*三圖’所㈣根據-題實關之1影 300。如所示’ jpEG影像檔案3〇〇包含兩個段落一標 推，及影像資料320。標頭310包括解碼包含在1PEG影 影像所需要的資訊，而影像資料320包括實際 旦4°例如’標頭310可包括一初始序列，識別见邱 ίί ^Ϊ Γ為—咖影像樓案，以及包含腿影像樓案 之Huffman表格資訊之段落，例如表丨所示的陣列。 f 示L影像資料320包含壓縮符號資料的位元流。此位 例中生摘錄為位卞流摘錄325，在所述的具體實施 J中位疋痛錄325由數個VLC符號構成而串連在一起，例 1380603 · 如符號33卜333及335。因為該等符號在長度上為可變盆 需要一 JPEG觀視器辨識每個完整符號，而不管長度。八 傳統方式 處理JPEG f彡像_巾的Huffman碼之常見的先前技蔽方 ^包含自触元流讀人數個位元，通常是3她元，並比較那 ς位7L與儲存在記憶财的表格。如果那些位元構成一完整符 说，該表格即會如此表示，並提供關聯於該符號的數值。如 那些位元並非-完整符號，該表格亦會如此表示，並包括一參 :¾到另-個表格。其它位元將自該位元流讀取，且第二表格以 相同可能的結果參照。此種重覆的迴圈循環從處理時間、 記憶體存取及記憶體使用的角度而言是沒有效率的，其 大多數不重要案例的多個表格。 基本表格及次要表格 以下的具體實施例描述對於jpEG影像更有效 Huffman解碼的方法。此方法的—雜表 ，使用來更有效率地利用記憶體。對於大多數不 =用基本及次要表格以記憶體使用的肖度㈣代表^ f 請//11四圖’所示為根據—具體實施例的一基本表格 。土本表格400由以上在表丨中所示之〇(：亮度「

表格資訊來取得。基本表格糊被分解成16個群组，H 度’以位4，臨界值，其在所述具體實 在 if 儲存在該群組中登錄項的符號值。如上 所述’僅有2到9的群組具有Dc亮度典型表格中的登 14 1380603 基本表格400令所述的臨界值已經「填入」零， 們，滿到長度為16位元。在—祕體實施例中，如以下的詳 對於鮮臨界值*言較錢是同等長度，例如血有可 月匕隶長的Huffman碼一樣長。 ’、 請參照第五圖’所示為根據—具體實施例的—次要表格 一。在所^述的具體實施例中，次要表格5⑻由以上表1中所 冗度「典型」表格資訊中取得。次要表格為對應 2，在JPEG位元流中的Huffinan符號之一符號值的列表。 體實施射’這些數值係依序儲存在記鐘中，使得 何特定的登錄項，其為—偏移值與—索⑽組合。 J ，如果次要表格500開始於記憶體位址灯此卜2

Address>，, ^^<Table 2 Address>^^-^#ii , f中valueJength對應於在次要表格中一 IS第：ΪΓ做為-索引值’其取得儲存在次 解碼JPEG影像的Huffman值 現在請參照第六圖’所示為根據一具體實施 影像檔案中Huffinan碼的方法之流程圖_ 定 ^係揭示在餘目_中，這些步驟為 ϊ單一掃猶#確定取得來自該位元流之此體 貫施例中，這些位元係放置在—位元流緩朗3在某-體 在所述的碰實施例巾，細_包含妓錢位元流緩 Μ〇υ〇〇3 衝=中弟付说的適當Huffinan群組。如前所述，Huffman竭 為，字，碼。因此，識別一特定Huffman符號所屬的該群組將 ί指出該符號為多少位元長度。在一種方法中，該位元流緩衝 时係相較於16個不同臨界值，其每一個關聯於在jpeg解碼 工使用的16個可能的Huffinan群組之一。此比較可平行且非 4快速地，生’其可決定該適當群組，然後直接是該符號本身。 ^現在請參照步驟630，一基本表格被存取，且取得符號資 在些具體實施例中，解碼Huffman符號使用兩個表格。 =一表格，或基本表格，其包含關於用於解碼之16個 群組的f訊。在這種具體實施例中，對於這些16個 兮群組使用—「基本三位^組」。該三位元組包含在 ί群組中登錄項的長度，例如位元數目；該群組的-臨界值， =用於在步驟_巾執行的比較；及—記隨偏移值，其指 登錄項可明始的—第二缝體表格之一部 ^。一表格匕含編碼在該位元流中多種Huffman符號之符號 參f步驟_，其取得—相對應符號值。在一些具 = 表格提供畴取該次要表格之適當偏移資 呼由其於提供一索引’其配合該偏移值，允 袖其在該:人要表格中的位置取得—特定符號值。 度二?二第；法圖之體實:_碼可變長 ^步驟’這_為示讎。 =τ_瞻執行；一定 群袓、步Γ 蹄訊係對於編碼_使㈣vlc 鮮、，且末取付。在_些具體實施财，此臨界值資訊由一基本表 16 1380603 格取得，例如以上參照第四圖所述。在一些具體實施例中，一 給定群組之臨界值資訊包含在該群組中一登錄項的最低值。再 者，於一些具體實施例中，一特定群組的臨界值可被「填入」 或「填塞」’使得所有臨界值為相等長度。 ' 請參照步驟720，一位元流被存取，且自該位元流取得一 些位元。對於JPEG位元流，最大可能的vlc符號長度為16 位元，因此，在步驟720期間，自該位元流取得16個位元， 並儲存在一位元流緩衝器中。在不同具體實施例中，使用不同 ^方法來取得位元。例如，在—具體實_巾，触元流初始

日寸破掃描來得到這16個位元，而在其它具體實施例中，該等 位元可由該位元流讀取。 次現在請參照步驟730 ’該位元流緩衝器係相較於該臨界值 炱訊，以決定目前符號屬於那一個VLC群組。在不同且體實 ’此步驟係以不同方式來執行。在—具體實施例中，例 =存在触元流_H帽存陳值即據於每個群組的 =值;如果該位元流緩衝器大於―特定群組的臨界值，該比 =回真」。加總真的結果之數目將提供該目前符號的群組

相較於些Ϊ體實施例巾，第—VLC群組之臨界值不需要 ^H緩衝器；在這種具體實施财，雜元流緩衝 器之母-個可能數值將等於或大於第一 VLC群組之臨界值。 ιΐίΐί照步驟740，該群組數目係用於取得群組資訊。 此H例中，該群組數目做為對該基本表格的一索 的位元數本表格包含關於在—特定群組巾—符號之長度 訊’制於雜鱗組巾最小登錄項的臨界 群組中登記峨移值，其中儲存有該 -此驟750，該目前符號係自該位元流擷取。在 17 1380603礞 ， 自二3作業，而非—「掃描」作業，此步驟可由 ^該位就_器讀取由該基本表格所指出的位元數目來執 信，ίίΐϊ步驟760，其取得對應於該目前符號之符號 施射’轉雜健齡在—次要表格 ΐ,Hr貝施例中，該次要表格的—索引藉由使用該目 二！?的群組之臨界值、及該群組之偏移值來計算。這 種计异的一乾例在下表2中說明。

表2

Mgx^symboN (threshold » nBits) + __^ 示例性VLC解碼 請參照第八A圖至第八D圖，所示為根據一具體實施例 中-示例性VLC解碼程序。第人a圖至第八D _示為根據 流程圖700之方法對於一位元流825的作業。

如第八A圖所示，位元流825由數個串連在一起的數個 可變長度符號所構成。位元流825的前16位元被掃描到一緩 衝器845 _。在所述具體實施例中，因為已經使用一掃描作 業，巧元流§己憶體指標827並未移動。在另一具體實施例中， 例如當使用一讀取作業時，位元流記憶體指標827可移動到該 位元流之被存取部份的末端。 μ 然後緩衝器845的内容相較於臨界值的數目，例如在基本 表格400中所示之臨界值:臨界值432到439。每次比較中^衝 器845大於或等於該臨界值時即傳回丨(真）。請注意到在所述 具體實施例中’如前所述，其不需要比較該緩衝器與群組i之 臨界值；在此具體實施例中，緩衝器845每一個可能數值大於 群組1的臨界值，且因此此比較自動視為1。 這些實際結果之總和代表該目前符號的VLC群組。在第 18 1380603 八A圖所示之具體實施例中，緩衝器845大於臨界值432及 433，但小於臨界值434 ;因此，該目前符號係在vlc群組3 中。 該VLC群組係用於定址該基本表格，例如基本表格4〇〇， 並取得適當的基本三位元組；在所述的具體實施例中，該基本 三位元組由nbit值423、臨界值433及偏移值443所構 如第八B圖所示，該目前符號自位元流825讀取，並儲 存在付號暫存器855中。該基本三位元組，以及特別是此红 值^23，其代表目前符號(符號832)之長度為3位元。因此， 位元流825的前3個位元被讀入記憶體中。因為所述的且體實 1例包含一讀取作業，位元流指標827前進到該讀取作g結束 時的位置。在另一具體實施例中，符號831可自緩衝器845取 Ϊ私而非位元流825 °在這種具體實施例中，一清除^業用於 移動位元流指標827。 ，合於臨界值433及偏移值443的觀83i係用於定址次 ϊί ί 移值443代表在群組3中登錄項之次要表格 ，的開始位置；結合於臨界值433的符號831提供一索。 在所述的具體實施例中，符號831對應於群組3中第一 號值儲存在記憶體位置<12爾+卜。符號831的 士如第八C圖戶斤示，當解碼位元流825中下一個傳辨 日:二例1符號833，一類似程序如下:位元流825之前16位元^ 入到緩衝器845中’並比較於該臨界值，如 中所π。此比較指出目前符號為群組6的广心 後該等前6個位元被讀入符號暫存i扮Ϊ 3 及偏蔣佶4从似土本一位兀、，且’例如nbit值426、臨界值436 及偏移值446 ’對於次要表格5〇〇計算 I ® ·36 符號值8。 1异京弓丨’並取得相對應 1380603 JPEG解碼的系統 成μ $ Μ 知、第九圖，所不，根據—具體實施例之PEG解 ^ 當系統9〇0顯不為加入特定列舉的特徵及元件 ”應瞭解到其它具體實施例可良好翻於包含額外較 徵、元件或配置之翻。再者，要瞭解到系統 9〇〇可貝％成硬體，例如經由使用專用電子組件透過軟體， 例如程式化模組之集合，或是這些的組合。

系統900所示為加入儲存元件91〇。儲存元件9ι〇在不同 具體實施财可制不_式。例如在-具體實酬中，儲存 7C件91G為-離硬碟機。在所述的具體實關巾，儲存元件 910顯不成儲存jpEG檔案915。如所示，jpEG檔案915 加入標頭916及位元流918。 系統900亦顯示成包括記憶體92〇。在不同具體實施例 中，記憶體920可翻不同型式。在所述的具體實施例中，記 隐體920係用於儲存基本表格922與次要表格924。

系統900亦顯示成包括jpEG解碼引擎95〇。在所述的且 體實施例中，JPEG解碼引擎95G加人jpEG控制器模組95厂 Huffman表格產生器952、位元流緩衝器954、複數個臨界值 比較器956、符號緩衝器958與符號值緩衝器959。 根據所述的具體實施例，系統9〇〇的作業包含傳送jpEG 擋案915到JPEG解碼引擎950，其中其由jpEG控制器模組 951接收。標頭916被傳送到Huffinan表格產生器952，其使 用包含在標頭916中的資訊，例如編碼成jpEG檔案915之一 部份的Huffman表格資訊，以產生基本表格奶及次要表格 924。JPEG控制器模組951存取基本表格922，並取得其中所 述之每個Huffman群組的臨界值資訊。此臨界值資訊被g入 該複數個臨界值比較器956中。 位元流918的一部份，例如前16位元，其被載入到位元 20 流緩衝器954中。然後位元流緩衝器954之内容利用每個臨界 值比較器956比較；這些比較的結果將可識別該目前符號的 Huffman群組。一旦已經決定的適當Huffman群組，群組資訊 可自表格922取得。因此此群組資訊允許自位元流918擷 取目前符號；該符號係儲存在符號緩衝器958中。 該群組資訊與該符號的組合係用於存取次要表格924，並 擷取該目前符號之符號值，其然後可儲存在符號值緩衝器959 中。 本發明的具體實施例已經說明。當本發明已經於特定具體 實施例中說明時，其必須瞭解到本發明不應視為受到這些具體 實施例所限制，而是根據以下申請專利範圍所限制。 【圖式簡單說明】 附屬圖面係加入到本說明書中，並形成為其一部份，其例 不本發明之具體實施例，並連同該說明用於解釋本發明的原 理： ’、 第圖為可實施本發明之具體實施例的一示例性電腦夺 統的方塊圖。 μ 第二圖為根據一具體實施例的示例性Huffinan表格。 第二圖為根據一具體實施例之JPEG影像檔案。 第四圖為根據一具體實施例的基本表格。 第五圖為根據一具體實施例的次要表格。 第六圖為根據一具體實施例解碼在JPEG影像檔案中 Huffman竭的方法之流程圖。 >' 第七圖為根據一具體實施例解碼一可變長度 號的方法之流程圖。 第八A圖、第八B圖、第八C圖及第八0圖為根據一且 體實施例中對於一位元流進行的示例性VLC解碼程序。八 第九圖為根據一具體實施例中用於JPEG解碼之系統的方 1380603 塊圖。

【主要元件符號說明】 100 匯流排 500 次要表格 101 處理器 825 位元流 102 隨機存取記憶體(揮 827 位元流記憶體指標 發性) 845 緩衝器 103 唯讀記憶體（非揮發 855 符號暫存器 性） 900 系統 104 資料儲存裝置 910 儲存器 105 圖形子系統 915 JPEG檔案 106 文數字輸入 916 標頭 107 游標控制 918 位元流 108 輸入/輸出裝置 920 記憶體 110 顯示裝置 922 基本表格 111 視訊變線 924 次要表格 112 系統 950 JPEG解碼引擎 200 Huffman表格 951 JPEG控制器 300 JPEG影像檔案 952 表格產生器 310 標頭 954 位元流緩衝器 320 影像資料 956 臨界值比較器 325 位元流摘錄 958 符號緩衝器 400 基本表格 959 符號值緩衝器 22

Claims (1)

1〇1年8月6日修正替換頁 1〇1年8月6日修正替換頁 、申請專利範圍： 1. :在ίίϊ相專家群_)影像觀中解碼 本；自關聯於該JPEG影像檔案的一位元流取得一位元流樣 本與—基本表格中的—臨界值，以得到 - 咖，峨输帽取關聯於 使用該Huffman群組資邙ά i& 耐輸符號，·及野、且貝訊自該紅流擷取-目前 2該目前Huffman符號及該Huffinan群 ，要表格巾取得-符驗，其巾該基本祕包 個Huffman群組的複數資訊! ^複數 基本祕㈣林祕 2 中的Huffman表格資訊中所產生。 〜像枯案 如申請專利範圍第1項之方法， 存取該臨界值。 3. t申請專利範圍第1項之方法，其中該臟如群組資訊包 度，Sfl ’其代表在該HUffman群組中登錄項之長 符號該Ϊ界值’其朗在該耐_群組中最小的Huffman 4. 如申;項=記憶體中一位置取得該符號值。 圍第項之方法，其中該臨界值被填入焚，μ 以在長度上等於來自該位元流的該位元流樣本。真入零，错 年8月6日修正替換頁 5. 年8月6日修正替換頁 5. 6. 7.

8. 如申凊專利範圍第3項夕 對於該位it流執行’其中該取得包含： 及 彳▼描作業，以取得該位元流樣本； 载入戎位元流樣本到一 如申請專利細第5項$ J __益中。 對於該蚊流執懷f包含： 該目前Huff_概。'^取作業’以參照5玄長度資訊取得 如申請專利範圍第3項之大、土 . 對於該位元流執中該=包含： 及 嗔取作業，以取侍該位元流樣本； 如申到—記憶體緩衝器中。 東ϋ圍項之方法，其中該擷取包含： 長度資訊自該記憶體緩衝器取得該目前 9. 10.

11. 如申請專利範圍第1項之方法，另包含： >比較雜元流樣本與複數舰界值，該複數個 母一個關聯於複數個Huffinan群组之一。 值 如申請專利範圍第9項之方法’另包含： 自該基本表格取得該複數個臨界值。 一種解碼在解碼聯合照相專家群(JPEG)影像檔 Huffman碼之系統，其包含： 八 一控制器模組，其用於對該JPEG影像檔案執行作業； 一 Huffman表格產生器，其耦合至該控制器模組，用於 自包括在該JPEG影像檔案中的Huffman表格資訊產生一其 本表格及一次要表格； 土 一位元流緩衝器，其耦合至該控制器模組，用於儲存自 包括在該JPEG影像檔案中的影像資料所摘錄之資料、；及 24 1380603 別對===符=合=制器模組，用於識 =;=得_於該1^組= -符號Ϊ 得__目前Huff麵符號之 12. ===系統，其中該複數個― 13. =:=r項之系統，其中該複數個― 群組中每個登錄項之位元長度資訊; 符號；t界值，其對應於在該相對應Huffman群組中一最低 Μ μΓΪ紐，其龍於在财妓财一位置。 項之系統，其中該複數臨界值被載人 的較財，域齡在触元流緩衝器令 15. 第11項之系統，其中㈣基本表格中識別 ‘美太二~二並m要表格中獲取該符號值，其中該 Ϊίίί包括關聯於複數個歸咖群組的複數祕麵 ，，·貝訊，且忒次要表格包括複數個符號值。 .=ir=rEG)影像標案中解碼一變 ㈣16位元和一基本表格中的一臨界值，以識別 =於儲存在該位元流緩_中—目前HUff_符號的-Huffman群組’而得到對應於該Huff_群組的一册任_ 1380603 群組數值；

自这基本表格取得_於該群組的群組資訊； 之-4號2 : 1 表格取得該目前祕麵符號 組的複數資訊'、包括關聯於複數個祕_群 格和該次要表格是表 表格資訊中所產生。 心像秸案中的Huffman A如申ΐίΐίΐ: 16項之方法，其中該識別包含：界值L 土本表格取得關聯於該些歸雜群組之複數個臨 及 比較該複數個臨界值之每一 產生複數個結果；及 臨界值與該位元流緩衝器以 18. 參照該複數個結果識別該Huffman群組。 如申明專她圍第16項之方法，其中該群組資訊包含 2元長度，其關聯於在該Huffman群組中的登錄項； fe界值，其對應於在該Huffman群組中一最低登錄項

一忆憶體偏移值，其對應於在該次要表格中一位置。 ^如中請專利細第18項之方法，其中該取得包含參照該記憶 體偏移值、該臨界值及該目前Huffman符號來計算一記憶體位址。 26 1380603

101年8月6日修正替換頁

系統900 第九圖