TW550955B - Sub-optimal variable length coding - Google Patents

Description

550955 A7 B7 五、發^^明(Γ) 一— 一" 發明背景 I. 本發明$範圍 本發明關於數位信號處理。尤其，本發明關於使用次佳 可變長度碼最小化一用於可變長度所編碼之資料之輸入位 址之長度。 w

P II. 先前技藝之說明 在視訊信號之傳送及接收之範圍例如係使用於放映"影 片”或π電影，1，多種改進係存在產生於影像壓縮技術。許 夕現在及提議之視訊糸統產生數位編碼技術之使用。數位 編碼備有用於通信連接之其抗拒損害例如信號干擾之多向 农減及干擾之一優點，每種信號干擾可以在其它方面嚴重 降低影像品質。此外，數位技術幫助使用技術，其係發現 有用或同樣用於政府及許多新發展之商業廣播應用。 向精確度視訊’例如在數位電影方面，係其受益於改進 之影像壓縮技術之一區域。在維護用於利用編碼離散餘弦 傳送（DCT)係數資料之適當大小之區塊及次區塊之視訊信 號之品質之理想步階時一種壓縮技術可以提供壓縮之重要 步階。本技術將在下文係加以提出如適當區塊尺寸差異餘 弦傳送（ABSDCT)方法。 無損失壓縮提出用於原始未壓縮資料組係可以精確地從 壓縮之位元流加以回復之壓縮方法。所給定之一輸入組之 符號’一塑造器產生輸入符號之機率配置之一評估。然後 機率模型係使用於映像符號進入碼字元。一熟知之執行無 損失壓縮之編碼技術係Huffman編碼。在Huffman編碼中， -4 - 本紙張尺度適用中國國家標準(CNS) A4規格(210X297公釐_) '' 550955 五、發明説明（2 塑造及符號對碼宋；& μ 丁馬予兀映像功能係加以袓厶 。第一，碼车； Α · σ成為一 b唬程序 ’兀或付號係根據它們之機孟^ ,如果有N明顯符號，Si s …、加以排序。例如 ，然後符號係使PP 〉 > 4率係P丨，Ρ2，·..，ρΝ

PI =Ρ3.·. — ρΝ配詈。福 A 每個產生之機率係已知 ，母個符號之 乂干你匕知或加以評估宮 序係施加於符號備有最 一。-後，-1缩程 两男取低機率。例如，所給 SN_^SN，二個符號係藉由其具 一付號 ^ ^ n ^ U ^ 屋生Ρν•彳ΡΝ之一機率之一 假5又付唬Ηνμ取代。因此，新 付號、、且具有Ν-1數字：

Si，s2，".，sn.2, HNq。該程序係加以 ^ 里後直幻取後組只有一個數 子。因為在母個步驟二個符 丄、a & 仃姽加σ併，本遞迴程序係可以 加以視為一二元樹之配置。 祕剛編㈣以多種方式附加，每個方式具有明顯缺點 。根據解搶之檢查表產生一固定解密符號比率。檢查表係 配置於解密器。例如，如果最長碼字元係L位元，超過一 2L項檢查表係需要。從加以壓縮之輸入位元流，l位元係 讀取進入-緩衝器。在緩衝器中之[位元字元係使用如一 位址進入檢查表以取得相關符号虎，假設sK。設定碼字元長 度係1κ。第一1K位元係從緩衝器拋棄及第二u位元係輸入， 如此緩衝器再次具有L位元。這係加以重複直到所有符號 已經加以解密。 雖然上面所說明之Huffman編碼技術執行非常良好，該技 術之壓縮硬體執行係困難。其可以使硬體執行更有效之一 另外技術係理想。另外’資料之位元之數字係龐大，解密 不可以在一單一時鐘週期中產生。一種其允許用於壓縮硬 -5- 本紙張尺度適用中國國家標準(CNS) A4規格(210 X 297公釐） 550955

執订及在一個單一時鐘週期中產生碼檢查之裝置及万法 係藉由所下面所說明之方法之本發明提供。 發明概述 :本：明係一種最小化至少一個用於可變長度所編碼之資 料之k查表之一輸入位址之碼長度之裝置及方法。該方法 包3可變長度所編碼之資料之區塊，藉由分割該可變長 :所編碼之資料成為一字首部分及一字尾部分，轉換該玎 變長度所編碼之資料之區塊成為次佳編碼資料，使用 < 變 長度所編碼之資料之字首部分以表示一指定檢查表，及使 装 用可變長度所編碼之資料之字尾部分如_用於^檢查表 之輸入位址。言玄方法可以進一步包含補償來自檢查表相關 於輸入位址之資料。在—實施例巾，轉換該可變長度所編 碼之資料之區塊成為次佳編碼資料允許用於補償來自檢查 表相關於輸入位址之資料在—單—時鐘週期内產生。 因此，本發明之一特性及優點在減少硬體檢查表之尺寸。 本發明之另一特性及優點在容許檢查表在一單一時鐘週 期内產生。 本發明之又-才寺性及優點在允許一❺查表在—單一時鐘 週期内產生沒有在影像資料或影像品質方面之減少。 圖式簡單說明 在取得其中類似參考特性識別相關耠屮Θ 關祝出1相關之圖式時 ’從下面提出之說明本發明之特性、曰挪 曰“’及優點將變得 更明顯，其中： 圖1係其納入本發明之以變數為基雄 吞廷之區塊尺寸配置方 550955 五、發明説明（4 ) 式糸統及方法之一影像虛揀灸μ 琢處理乐統之一方區塊圖； 圖2係說明在以變數為基礎 及之處理步驟之一流程圖塊尺寸配置方式中所涉 圖3係說明在使用—次佳編碼技術之編碼資料中所涉及 之處理步驟之一流程圖；及 圖4係說明在使用一次佳編 人仫、扁碼技術加以儲存之編碼資料 中所涉及之處理步驟之一流程圖。 車父佳實施例之詳細說明 為幫助數位信號之數位傳送及享受相關優點，盆係需 利用-些壓縮信號之袼式。為完成在一產生謝之： 確度，影像之高品質係加以維護也係重要。此外，計算 率係理想用於其係在許多應用方面執行之壓縮硬體執行< 在一實施例中，本發明之影像壓縮係根據離散餘弦傳 (DCT)技術。通常，在數位域中係加以處理之一影像將包 加以勿割成為非重複區塊之一尺寸為Νχν之矩陣之圖素 料。一二維DCT係可以在每個區塊上加以執行。二維Dc丁係 藉由下面之關係式加以定義： 要 精 效 裝 送 含 資 訂 線

^ mxtQnssO L

IN cos 其中 —靡)={ϋ〜:ο ’ 及 x(m，n)係在一 ΝχΜ區塊内之圖素位置（m,n)，及 X(k,l)係相關之DCT係數。 -7- 本纸張尺度適用中國國家標準(CNS) A4規格(210X297公釐） 550955 A7 B7 五、發明説明（5 ) 因為圖素數值係非負數，DCT元件X(〇,〇)永遠係正數及通 常具有大部分能量。實際上’用於普通影像，大部分傳送 能3：係集中於圍繞元件Χ(0,0)四週。本能量壓縮特性使DCT 技術成為這一種具有吸引力之壓縮方法。 已經觀察大部分自然影像係由平面相對慢變化區域，及 Ψ 活動區域例如物體範圍及高反差配置組成。反差適當編碼 配置具有藉由配置更多位元到活動區域及配置較少位元到 較少活動區域之本因素之優點。本技術係在u s•專利號碼 5,021，891中揭示，所提出之“適當區塊尺寸影像壓縮方法 及系統”讓渡於本發明之受託人及藉由參考納入於其中。 DC 丁技術係也在u.S.專利號碼5,107,345中揭示，所提出之 π適當區塊尺寸影像壓縮方法及系統”讓渡於本發明之受託 人及藉由參考納入於其中。此外，ABSDCT技術以備有一差 動象限樹傳送技術之組合方式之使用係在us•專利號碼 5,452，1〇4中揭示，所提出之”適當區塊尺寸影像壓縮方法及 系統”也讓渡於本發明之受託人及藉由參考納入於其中。 在這些專利中所示之系統利用其係參考如，，訊框内部"之編 碼’其中影像資料之每個訊框係編碼沒有減少任何其它訊 框之内容。使用ABSDCT技術，可完成資料比率係可以非常 大沒有可識別之影像品質之衰減。 使用ABSDCT，一視訊信號通常係將加以分割成為用於 處理之圖素之區塊。用於每個區塊，發光度及色度元件係 通過於一區塊交錯器。例如’一 16χ 16(圖素）區塊係可以 出現於區塊交錯器，其排序或組織在每個丨6χ 16區塊内之 -8- 木紙張尺度適用中國國家標準(CNS) Α4規格(210 X 297公釐） 550955 五、發明説明（6 ) 影像取樣以產生區塊及合成用於離散餘弦傳送⑴⑺分析之 資料之次區塊。DCT運算器係一種轉換一時脈取樣信號成 相同取樣之-頻率代表之方法。藉由轉換成一頻率代表， DCT技術已經加以揭示允許用於墨縮之非常高步階，如量 化器係可以加以設計取得一影像之頻率配置特性之優點。 在一較佳實施例中，一個16x 16 DCT係施加於一第一排序 ，四個8x 8DCTs係施加於一第二排序，164χ 4DCT_施加 於一第三排序，及64 2x 2 DCTs係施加於一第四棑序。 用於影像處理之目的，DCT運算係在其分割成為非重複 區塊之一矩陣之圖素資料上執行。注意雖然其中加以討論 之區塊尺寸係如Nx N尺寸，其係假設多種區塊尺寸係可以 使用。例如，一 Nx Μ區塊尺寸係可以利用，其中N及M二 者係整數備有Μ係大於或小於N。另外重要觀念係其中區 塊係可以分割成為至少次區塊之一個步階，例如N/ixN/i、 N/ixN/j、N/ixM/j，及等等，其中i及j係整數。此外，如其中 討論之標準區塊尺寸係一 16x 16圖素區塊備有DCT係數之相 關區塊及次區塊。進一步假設多種其它整數例如偶或奇整 數數值二者係使用，例如9x 9。 通常’ 一影像係分割成為用於處理之圖素之區塊。一彩 色信號係可以從RGB範圍轉換成YC/2範圍，備有Y係發光 度’或壳度’元件’及C!及(22係色度，或彩色，元件。因 為眼睛對彩色之低空間靈敏度，許多系統藉由一在水平及 垂直方向中之四之係數次取樣C|及(：2元件。然而，次取樣 係不必要。一全解析度影像如4:4:4格式，可以非常有用或 -9 - 本紙張尺度適用中國國家標準(CNS) A4規格(210 X 297公釐） 550955

、、要方、些應用中例如那些參考如轉換”數位電影"。二 個yc|C2可能之代表係YIQ代表及γυν代表，二者在該技藝 方面係熟知。其係也可能利用YUV代表之一變數已知如 YCbCr 〇 見在芩考圖1 ,其納，入本發明之一影像處理系統1⑻係加 以揭示。影像處理系統丨00包含其壓縮一接收之視訊信號之 一編碼器102。所壓縮之信號係通過一傳送頻道1〇4加以傳 迗，及藉由一解密器106所接收。解密器1〇6解密接收信號 成為然後其係可以顯示之影像取樣。 在一較佳實施例中，每個Y、Cb，及Cr元件係沒有次取樣 處理。因此，圖素之一 16x 16區塊之一輸入係備有於編碼 為102。編碼器1〇2包含一區塊尺寸配置方式元件1〇8，其執 行在用於視訊壓縮之準備方面之區塊尺寸配置方式。區塊 尺寸配置方式元件108根據在該區塊中影像之知覺特性決定 該16x 16區塊之區塊分解。區塊尺寸配置方式根據在一 16>< 16區塊中之活動次分割每個Ι6χ 16區塊成為在一象限樹方 式中之較小區塊。區塊尺寸配置方式元件108產生一象限樹 資料，被稱為PQR資料，其之長度可以在1及21位元之間。 因此，如果區塊尺寸配置方式決定一 16χ 16區塊係分割， PQR資料之R位元係設置及係藉由相關於四個加以分割之8 X 8區塊之Q資料之額外位元而產生。如果區塊尺寸配置方 式決定任何8χ 8區塊係加以次分割，然後用於每個加以次 分割之8χ 8區塊之Ρ資料之額外位元係附加。 現在參考圖2 ’ 一流程圖揭示區塊尺寸配置方式元件丨08 -10- 本紙張尺度適用中國國家棵準(CNS) Α4規格(210 X 297公釐） 550955 A7 B7 五、發明説明（8 ) 係加以備有之運算之細節。該程序使用一區塊之變數如在 次分割一區塊之決定中之一度量。開始於步驟202，一 16x 16區塊係讀取。在步驟2〇4，該16><丨6區塊之變數，vl6，係 加以計算。變數係計算如下： τ N-tN-l var; 丄、is〇 j3〇 其中N=16，及Xij係在Nx N區塊内之ith列、jth行中之圖素。在 步驟206，如果該區塊之主要數值係二個預先決定之數值之 間，第一變數臨界T16係加以修改以備有一新臨界T，16，然 後區塊變數係加以比較對抗斬臨界，T，16。 如果變數vl6係不大於臨界T16，然後在步驟208，該16x 16區塊之開始位址係加以寫入，及pqr資料之r位元係設置 於零以顯示該16x 16區塊係未加以次分割。然後程序讀取 圖素之後續16x 16區塊。如果變數W6係大於臨界T16，在步 驟210 ’ PQR資料之R位元係設置於一以顯示該16x 16區塊係 加以次分割成為四個8x 8區塊。 如步驟212所示，四個8x 8區塊，i= 1:4，係加以持續考慮 用於進一步次分割。在步驟214，用於每個8χ 8區塊，變數 ，v8j，係加以計算。在步驟216，如果該區塊之主要數值係 二個預先決定之數值之間，第一變數臨界T8係加以修改以 備有一新臨界T’8，然後區塊變數係比較於本新臨界。 如果變數v8i係不大於臨界Τ8，然後在步驟218，該8χ 8區 塊之開始位址係加以寫入’及相關Q位元，Qi，係設置於 零。然後後續8 X 8區塊係加以處理。如果變數成係大於臨 -11 - 本紙張尺度適财SS家料(CNS) A4规格⑽X297公梦) ' '" 一 550955 A7 ___B7 五、發明説明（~~~) ~" 1 ^" 界T8，然後在步驟220，相關Q位元，Q|，係設置於一以顯 示該8x 8區塊係次分割成為四個4χ 4區塊。 如步驟222所示’四個4Χ 4區塊，j广1 : 4，係加以持續考 慮用於進一步次分割。在步驟224，用於每個4 X 4區塊， ’’I:數，v4jj，係加以計鼻。在步驟226，如果該區塊之主要 數值係二個預先決定之數值之間’第一變數臨界丁4係加以 修改以備有一新臨界丁’4，然後區塊變數係加以比較於本新 臨界。 如果變數係v\·不大於臨界丁4 ’然後在步驟228，該4χ 4區 塊之開始位址係加以寫入，友相關ρ位元，Pij，係設置於 零。然後後續4 X 4區塊係加以處理。如果變數係大於 臨界T4 ’然後在步驟230，相關P位元，Pij，係設置於一以 顯示該4 X 4區塊係加以次分割成為四個2 X 2區塊。此外， 4 2x 2區塊之位址係加以寫入。 臣品界T16、T8，及T4可以係預先決定之常數。這係已知如 嚴格之決定。另外一適當或寬鬆之決定係可以加以執行。 寬鬆之決定根據2Nx 2N區塊之主要圖素數值，其中N可以 係8、4，或2，改變用於變數之臨界。因此，主要圖素數 值之函數係可以加以使用如臨界。 用於說明之目的，考慮下面例子。設定用於γ元件之預 先決定之變數臨界分別係用於16x 16、8x 8，及4x 4區塊之 50、1100，及880。也就是，T4=50，T8=1100，及 T16= 8 8 0。 設定主要數值之範圍係80及100。假設用於16χ 16區塊之所 計算之變數係60。因為60及其之主要數值90係大於Τ16，16 -12- 本紙張尺度適用中國國家標準(CNS) Α4規格(210Χ 297公釐） 550955 A7 B7 五、發明説明（1〇 ) X 16區塊係加以次分割成為四個8 X 8區塊。假設用於8x 8 區塊之所計算之變數係丨18〇、935、98〇，及12ι〇。因為其中 二個8x 8區塊具有超過T8之變數，這些二個8 χ 8區塊係進 一步加以次分割以產生八個4 χ 4次區塊之一總數。最後’ 假設用於4 X 4區塊之所計算之變數係62〇、63〇、67〇、6丨〇、 590、525、930，及690，備有第一四個相關主要數值9〇、120 、110、115。因為第一 4 χ 4區塊之主要數值落入（8〇，1〇〇) 之範圍中，其之臨界將低於丁，4=200，其係低於880。所以， 本4 χ 4區塊將加以次分割如同第七個4 χ 4區塊。 注意一類似處理程序係使用於配置用於彩色元件c!及^ 之區塊尺寸。彩色元件係可以水平、垂直，或二者減去十 分之一。另外，注意雖然區塊尺寸配置方式已經加以說明 如一由上往下方法，其中最大區塊（在本例子中16χ 16)係 第一加以評估，一由下往上方法係可以取代加以使用。由 下往上方法將第一評估最小區塊（在本例子中2 X 2 )。 復參考圖1 ’景> 像處理系統100之剩下部分將加以說明。 與所選擇之區塊之位址一起之PQI^f料係備有於一 DCT元件 110。DCT元件丨10使用PQR資料以執行在所選擇之區塊上之 適當尺寸之離散餘弦傳送。只有所選擇之區塊需要經過 DCT處理。 影像處理系統100可以隨意包含用於減少在DCTS2DC係

數之間之夕餘況息之DQT元件112。一 DC係數係在每個DCT 區塊之上方左邊角落遇到。通常，DC係數係比較大於△。係 數。在尺寸方面之差異使其難以一有效可變長度編碼器。 -13- 本紙張尺度適用中國國家標準(CNS) A4規格(210 X 297公釐） 550955 A7 B7 五、發明説明（11 ) 因此，其係有助於減少在DC係數之間之多餘訊息。 DQ丁元件112根據DC係數執行2-D DCTs ’以一次取得2χ 2 。開始在4χ 4區塊内備有之2χ 2區塊，一 2-D DCT係根據 四個DC係數加以執行。本2x 2 DCT係稱為四個DC係數之差 動差動象限樹傳送，或DQT。後續，DQT之DC係數連同三 t

個鄰近DC係數備有一 8 X 8區塊係使用於計算後續步階DQT 。最後，四個在一 16χ 16區塊内之8 X 8區塊係使用於計算 DQT。因此，在一 16)< 16區塊中’有一個真實DC係數及剩 下部分係相關於DCT及DQT之AC係數。 傳送係數（DCT及DQT二者）係備有於一用於量化之量化 器114。在一較佳實施例中，DCT係數係使用頻率加權遮蔽

(FWMs)及一量化比例係數加以量化。一 FWM係如輸入DCT 係數之區塊之相同尺寸之頻率加權之一表。頻率加權施加 不同加權於不同DCT係數。加權係設計以加強具有人類視 覺系統係更敏感之頻率内容之輸入取樣，及衰減具有視覺 系統係較不敏感之頻率内容之輸入取樣。加權係也可以根 據係數例如視野距離等等加以設計。

Huffman編碼係從一影像之所測量或理論統計量之其中一 個設計。其已經觀察到大部分自然影像係由空白或相對慢 變化區域’及活動區域例如物體範圍及高反差配置所組成 。：Huffman編碼備有頻率域傳送例如DCT藉由配置更多位元 到活動區域及較少位元到空白區域利用這些特性。通常，

Huffman編碼利用檢查表以編碼執行長度及非零之數值。 加權係根據覲察資料加以選擇。一種用於設計用於8 χ -14 - 本紙張尺度適用中國國家標準(CNS) Α4規格(210 X 297公--- 550955 A7 B7 12 ) 五、發明説明（ 8DCT係數之加權遮蔽之方法係在1994年，工業標準協會， ⑼赃；· CD i關，，，連續色調靜止影像之數位壓縮及 編碼-pan!:需求及指導方針，，t揭示，其係藉由參考納入 於其中。通常，二個FWMS係加以設計，一個用於發光度元 件及一個用於色度元件。用於區塊尺寸2χ 2、4χ 4iFWM 表係藉由減少十分之一及16x 16藉由用於8 χ 8區塊之減少 十分之一之插入所取得。比例係數控制所量化之係數之品 質及位元比率。 因此’母個DCT係數係根據關係式加以量化： 其中DCT(i，j)係輸入DCT係數，fwm(i，j)係頻率加權遮蔽，卩 係比例係數’及DCTq(i，j)係量化係數。注意根據dct係數之 信號，在括號内之第一項目係加以向上或向下循環。dqt 係數係也使用一可使用之加權遮蔽加以量化。然而，多種 表或遮蔽係可以加以使用，及施加於每個γ、Cb，及Cr元件。 所量化之係數係備有於鋸齒波掃描連續器丨16。連續器 116掃描在鋸齒波格式中之量化之係數之區塊以產生一量化 係數之連續位元流。一些不同鋸齒波掃描類型，如同其它 鋸齒波之外之類型係也可以加以選擇。一較佳技術利用用 於鋸齒波掃描之8 χ 8區塊尺寸，雖然其它尺寸係可以加以 利用。 注意鋸齒波掃描連續器1〖6係可以在量化器114之前或之 後加以配置。網路結果係相同。 -15- 本紙張又度適用中國國家標準(CNS) A4規格(210 X 297公釐） 550955 A7 _________ B7 五、發明説明（13 ) 在任何情形中，量化係數之位元流提供於一可變長度編 碼為Π8 °可變長度編碼器U8可利用藉由編碼所產生之零 之執行長度編碼。本技術係在前述之U.S.專利號碼5,021,891 5,107,345 ’及5，452,104中詳細討論，及其中係加以概述。 一執行長度編碼器取得量化係數及標記來自非連續係數之 連續係數之執行。非連續變數係分割編碼。在一實施例中 連續係數係零數值，及非連續係數係非零數值。通常， 執行長度係從〇到63位元，及尺寸係從丨_1〇之一 ac數值。檔 案碼加上一額外位元之一結束-因此，有641可能碼之一總 數。 昼化係數之一修改之Huffman編碼係也可能及係在較佳實 施例中加以使用。圖3說明這一種程序3〇〇。這一種程序係 因為尺寸及谷1限制而需要。例如，如果較佳Huffman編碼 係加以使用，檢查表需要一大約22i(2,〇97,152)總數之容量。 这一種容量表係因為其之尺寸難以在硬體中加以執行。此 外’即使如果加以執行，補償在這一種大表之資料係受困 於理想時鐘速度。在一實施例中’雖然其係考慮其它時鐘 速度係可以加以使用，一 74·25 MHz之時鐘速度係加以使用 ° 74·25 MHz係如藉由SMPTE(動畫及電視工程師協會）標準 274M所建議之時鐘速度。然而，一次佳編碼配置之使用可 以減少尺寸到大約2丨8(262,144)總數。 在圖3中，在鋸齒波掃描之後，一執行長度編碼器決定 在一區塊内之執行長度/尺寸對。在一較佳實施例中，雖然 其係考慮任何區塊尺寸係可以加以使用，8 X 8區塊係加以 -16- 本紙張足度適用中國國家標準(CNS) A4規格(210X297公釐） 550955 A7 B7 五、發明説明（14 ) 使用。然後這些執行長度/尺寸對係Huffman編碼。一區塊 資料係一讀取器（304)讀取，資料包含一執行長度及尺寸。 執行長度顯示一些相同強度之連續數值，及尺寸顯示一些 在非連續部分中之AC位元之數字。根據產生之機率，包含 執行長度及尺寸之資^斗係藉由一轉換器轉換成次佳資料 (308)。次佳資料固定包含一給定數值之其係顯示一特定檢 查表之子言部分。次佳Huffmaii編碼係產生及以' —交互作用 方式加以配置如此最短長度係給予最普通碼（即最普通執行 長度及尺寸對）。次佳碼係唯一可以加以解密如此在解密器 106中之程序係加以簡化。可以有任何數字之數值之給定字 首部分組合。字首數值之數字係可以相關於檢查表之數字 。在一較佳實施例中，有三個相關於三個檢查表之字首部 分，每個具有大約29(5 12)總數。在一字首及字尾部分係加 以配置之後，實際AC係數部分係附加（312)。AC係數通常係 錯由一尺寸數字所代表。 例如，所給定之一 16之執行長度及一 5之尺寸，較佳 Huffman編碼係係一 15位元符號”〇i m〇i mi 1〇1〇，，。在本發 明中，用於一 16之執行長度及一 5之尺寸之符號係一次佳ι8 位元長度，係，’miill 10000000000"。在本情形中，字首部 分係前面9位元（11111111 〇)，及字尾部分係最後9位元 (000000000)。在其它情形中，位元之數字代表字首部分或 字尾部分可以改變。然後AC係數係附加。AC係數係藉由位 元之尺寸數字所代表。 藉由編碼器102所產生之壓縮影像信號係通過傳送頻道 -17 - 本紙張尺度適用中國國家標準(CMS) A4規格(210X297公釐）

裝 訂

550955 A7 -------- B7 _____ 五、發明説明（15 ) 104而傳送到解密器106。其包含區塊尺寸配置方式資訊之 PQR資料係也備有於解密器1〇6。解密器1〇6。包含其解密執 行長度數值及非零數值之一可變長度解密器12〇。 圖4說明相關於轉換次佳、壓縮之影像資料成為執行長 度及尺寸資料400之程序之可變長度解密器丨2〇之運作。資 Ψ 料係讀取進入及相關於一特定表之字首部分係加以識別 (404)。在上面之例子中，字首部分係前面9位元（ulllm〇) 。一旦一特定表，或一表之部分係加以識別，資料之一字 尾部分係如在表中之一檢查數值加以使用（4〇8)。在上面之 例子中’字尾部分係最後9位元（〇〇〇〇〇〇〇〇〇)。表產生一相關 執行長度及尺寸，尺寸顯示產生之AC位元之數字（412)。 復參考圖1 ’可變長度解密器12〇之輸出係備有於其根據 所利用之掃描配置排序係數之一反鋸齒波掃描連續器丨22。 反錯齒波掃描連續器122接收PQR資料幫助係數之適當排序 成為一合成係數區塊。 合成區塊係備有於一反量化器124，因為頻率遮蔽之使用 用於取消處理。 如果差動象限樹傳送已經施加，合成區塊係備有於一 IDQT元件126，藉由一 IDCT元件128所產生。反之，係數區 塊係直接備有於IDCT元件128。IDQT元件126及IDCT元件128 反向轉換係數以一圖素資料之區塊。然後圖素資料係必須 加以插入、轉換成RGB格式，及然後加以儲存用於進一步 顯示。 較佳貫施例之先前說明係備有使任何習於此技者能夠取 -18- 本紙張尺度適财S S家鮮(CNS) A4祕(210 X 297公β -----— 550955 A7 B7 五、發明説明（16 ) 得或使用本發明。對那些實施例之多種修改對那些習於此 技者將容易瞭解，及其中所定義之普通原則可以沒有本發 明技能之使用施加於其它實施例。因此，本發明係不試圖 受限於其中所示之實施例但是符合一致於其中所示之原則 及新特性之最寬闊範圍。 -19- 本紙張尺度適用中國國家標準(CNS) A4規格（210X297公釐）

Claims (1)

1. 申請專利範圍 取小化用於至 A太* 一川w 度所鵪碼之資 双一表之一輸入位址之碼長度之方法，該方法包含 讀取一可變長度編碼資料之區塊； ^轉換该可變長度編碼資料之區塊成為次佳編碼資料 垓可、交長度編碼資料县有一字首部分及一字尾部分； 使用該可變長度編碼資料之字首部分表示該檢查表 及 一 使用該可變長度編碼資料之字尾部分作為該檢查表之 輸入位址。 1申叫專利範圍第1項之方法，進一步包含補償來自該 檢查表相關之該位址之資料。 如U利圍第2項之方法，其中轉換該區塊可變長 度編碼資料成為次佳編碼資料允許用於在一個時鐘週期 中產生補償來自該檢查表相關之該輸入位址之資料。 4.如申#專利範圍第3項之方法，其中該時鐘週期係科. MHz。 5·如申明專利範圍第丨項之方法，其中該次佳編碼資料之 位元之最大數字係18位元。 6.如申請專利範圍第丨項之方法，其中有三個檢查表。 7·如申請專利範圍第6項之方法，其中該三個檢查表每個 包含大約29(512)總數。 8·如申請專利範圍第丨項之方法，其中有一個檢查表内部 分割。 9·如申請專利範圍第丨項之方法，其中該可變長度編碼資 -20- 本紙張尺度適用中國國家標準(CNS) A4規格（210X297公釐） 550955 六、申請專利範圍 料代表影像資訊。 10.如申請專利範圍第9項之方法，其中代表影像資訊之今 可變長度編碼資料係Huffman編碼資料。 申請專㈣圍項之方法，其中該可變長度編碼資 枓包含-執行長度部分及—尺寸部分，其中該執行長声 部分顯示-些連續係數及該尺寸部分顯示該二 AC數值。 ,' 12·如申請專利範圍第1項之方法，其中轉換該區塊 度編碼貧料成為次佳編碼資料係加以完成如此該可 度編碼資料之其最常產生之長度係相關於碼長度。又、 13’種最小化用於至少一個用於可變長度所編碼：資料之 檢查表之-輸入位址之碼長度之裝置，該裝置包含： -讀取器’配置於讀取一區塊可變長度編碼資料；及 一轉換器’配置於轉換該區塊可變長度編碼資料成為 -人=編竭資料’該轉換器分割該可變長度編碼資料成為 —子T部分及-字尾部分，其中該可變長度編碼資料之 字首部分係配置於表示該檢查表，及其中該可變長度編 瑪貧料之字尾部分係配置作為該檢查表之輸入位址。 14. 如申請專利範圍第13項之裝置，進一步包含一檢查表， 其中該檢查表係配置使相關於輸人位址之資料可從該檢 查表補償。 15. 如申請專利範圍第13項之裝置，其令該轉換器係配置於 轉換4區塊可變長度編碼資料成為次佳編碼資料如此係 可乂在㈣Ητ !里週期令補償來自該檢查表相關之該輸入 -21 本紙張尺度適用t a g家辟(CNS) Μ規格(2冗 297公釐） 550955 Λ 8 Β8 C8

   位址之資料。 時鐘週期係74.25 16·如申請專利範圍第15項之裝置，其 MHz 〇 ’、 其中該次佳編碼資料之 其中有三個檢查表。 其中該三個檢查表每個 其中該檢查表係配置於 其中該可變長度編碼資 1如申凊專利範圍第13項之裝置， 位元之最大數字係18俾元。 18.如申請專利範圍第13項之裝置， 19_如申請專利範圍第13項之裝置， 包含大約29(512)總數。 20.如申請專利範圍第13項之裝置 内部分割成為三個部分。 21·如申請專利範圍第13項之裝置， 料代表影像資訊。 22.如申請專利範圍第21項之裝置，其中代表影像資訊之該 可變長度編碼資料係Huffman編碼資料。 21如申請專利範圍_項之裝置’其中該可變長度編石馬資 料包含-執行長度部分及-尺寸部分，其中該執行長度 部分顯示一些連續係數及該尺寸部分顯示該係數之一 AC數值。 24·如申請專利範圍第13項之裝置，其中該轉換器係配置使 該可變長度編碼資料之其最常產生之長度係相關於碼長 度。 25· —種用於最小化用於至少一個用於可變長度所編碼之資 料之檢查表之一輸入位址之碼長度之裝置，該裝置包含·· 用於讀取一可變長度編碼資料之區塊之裝置；及 -22- 本紙張尺度適用中國國家標準(CNS) iU規格(210 X 297公釐） 550955 申請專利範圍 用於轉換該可變長度編碼資料之區塊成為次佳編碼資 料之裝置，該轉換器分割該町變長度編碼資料成為一事 首部分及一字尾部分，其中該可變長度編碼資料之字I 部分係配置於表示該檢查表，及其中該可變長度編碼資 料之字尾部分係配置作為該檢查表之輸入位址。 26.如申請專利範圍第25項之裝置，進一步包含用於備有一 檢查表之裝置，其中該檢查表係加以配置如此相關於該 輸入位址之資料係可以從該檢查表加以補償。 27·如申請專利範圍第25項之裝置，其中該用於轉換之裝置 係配置於轉換該區塊可變長度編碼資料成為次佳編碼資料如此係可以在一個時鐘週期中補償來自該檢查表相關 之該輸入位址之資料。28. 如申請專利範圍第27項之裝置，其中時鐘週期係74.25 MHz 〇 29. 如申請專利範圍第25項之裝置 位元之最大數字係18位元。 30. 如申請專利範圍第25項之裝置， 31·如申請專利範圍第3〇項之裝置 包含大約29(512)總數。 32.如申請專利範圍第25項之裝置 内部分割成為三個部分。 33·如申請專利範圍第25項 裝 衣置其中該可變長度編碼 料代表影像資訊。 34·如申請專利範圍第33項之裝 ^ 具中代表影像資訊之 ’其中該次佳編碼資料之 其中有三個檢查表。 其中該三個檢查表每個 其中該檢查表係配置 於 資 該 本紙張尺度適财S S家標準(CNS) A4規格(21G x -23- 550955 A B c D 六、申請專利範圍 可變長度編碼資料係Huffman編碼資料。 35. 如申請專利範圍第25項之裝置，其中該可變長度編碼資 料包含一執行長度部分及一尺寸部分，其中該執行長度 部分顯示一些連續係數及該尺寸部分顯示該係數之一 AC數值。 ψ 36. 如申請專利範圍第25項之裝置，其中用於該轉換之方法 係配置使該可變長度編碼資料之其最常產生之長度係相 關於妈長度。 -24 - 本紙張尺度適用中國國家標準(CNS) A4規格(210 X 297公釐）