TWI314302B - Parameter selection in data compression and decompression - Google Patents

Description

1314302 玖、發明說明： 【發明所屬之技術領域】 本發明一般關係於資科壓縮，及較 枓齙此A、 平乂 /、隨，關係使用通應 性離政餘弦轉換万法解壓縮已壓縮資料。 【先前技術】 壓縮為多媒體的一重要因素。右对叙 、 及拎Λ ， '、有效數位壓縮可減少成本 -種應用為動畫工業。 H…壓縮技術的 :十年來’動畫工業依賴電影膠片的複製，分配及放映 而運迭節目編排材料至世界各 說，取…ν 的不同戲院。廣義地 目前狀θ Α @ β \ 戌汗再数十年來並無改變。總之， 產生一i 4秘曰 设艮叩貝的照像機負片 1主片拷貝產生-分配負片及從分配* 片屋生为配發行拷貝複製。根 一 烤/、數Μ段則有更多中間步驟或多目。 禝製（稱為正片）利用實際的構件二刀-八 投影機加以顯示。 配土各戲院及使用膠片 雖然上述分配方法能運作，但有—此 * -rt-Λ 二悬'本限制。由於徒 用賽璐璐材料作膠片及膠」由於使 ”又多週逍首訊節目的能力受到限制。 . ^ 的膠片需要高成本’每個情節長度 ，稷I大里 百美元。S π , 反妆片的母個拷貝需要數 吴兀另外，尚有實際分配大量賽璐獻PL μ ^ 長的鸬Ρt 賢塔路版片盒至大量成 長的戲隨點相關的費用，複雜性，及 因此’發展新技術以提供另外方法 』= 配問題。其中-種方法為使用衛星傳輸=有Π 87146 1314302 高品質音訊/視訊(AV)訊號，資料率(每秒/位元) 秒15億位元。這樣高的資料率需要等於以整個 : I傳輸—單-節目’成本顯㈣分昂貴〇斤以， 訂星傳輸料分配高品質AV材料尚未商業化。 •Si:的進步也導致一分配概念藉以將節目編排材料 二：二數位化格式。數位化影像分配在各種的磁性媒 二:土 ：碟上’或經有線、光纖、無線、或衛星通信系 、讀：：這些儲存媒體一般具有儲存容量的範圍約為4·5 十子το GB至18 GB。不過，-平均2小時的電影具有的平 、=π像恩、·宿位元率約為4〇 Mbps用於影像磁軌及約8娜^用 、曰訊及控制資訊，大約需要45 GB的儲存空間。如此，即 使配置-高儲存容量隱臟碟片㊉小時電影充分容量 需要使用多個DVD_R〇M碟片。 、為了減少儲存高品質電子影像的資料率要求，便發展壓 广’、算去 種數彳立動慼影像壓縮技術能提供有效壓縮同 時利用編碼離散餘弦轉換（DCT)係數資料的適應尺寸區塊 及子區塊保存影像訊號的品質。以下這種技術稱為適應區 塊尺寸離散餘弦轉換（ABSDCT)方法。選擇適應區塊尺寸以 獲得存在影像資料訊框内資訊的冗餘。本技術揭露於美國 專利案第5,〇2l，89H虎，名稱為「適應區塊尺寸影像壓縮方法 及系統」，已讓渡予本發明的受讓人及以提示方式併入本 文DCT技術也揭露於美國專利案第5,107,345號，名稱為「適 應區塊尺寸影像壓縮方法及系統」，已讓渡予本發明的受 讓人及以提示方式併入本文。另外，使用ABSDCT技術結合 87146 1314302 :散：：樹轉換技術揭露於美國專利案第5,452，崎，名稱 為通應區塊尺寸影像壓縮方法 發明的受讓人及以提示方式：：：系統」，也已讓渡予本 統利用内訊框編碼，其中各=文。這些專利揭露的系 慮任何其他訊框内容。η㈣序的各訊框編碼而不考 :般，資料流的恩縮包括離散正弦轉換後量化。另外， 通吊不同的資料區塊尺寸使用不同量化參數 縮^料流的解壓縮包括不同資料區塊使用反量化及不同量 化參數。 在-典型離散餘弦轉換中，各資料區塊的尺寸固定及相 同的量化參數用於各資料區塊的量化及反量化。不過，如 果使用ABSDCT，資料區塊分割成不同的離散餘弦轉換子區 塊組合。因此’根據資料區塊如何分割，峨區塊的量 化使用不同的量化參數。同m，根據資料區塊如何分割， ,資料區塊的反量化使用不同的量化參數。所以，為了在 解壓縮期間執行反量化，需要知道各處理資料區塊的適當 量化參數。 【發明内容】 本案所揭露的具體實施例說明上述提供—種資料處理系 統安全方法的需要。較具體，具體實施例容許在已壓縮資 =解壓縮期間使用適應區塊尺寸離散餘弦轉換技術選擇適 备的量化參數。此選擇係根據資料的像素位置及區塊尺寸 分配。 Α 在一具體實施例中，一裝置及方法包括構件用於可變長 S7146 1314302 度解碼壓縮資訊以農生一可皮長度解碼資料區塊。該裝置 及方法也包括構件用於使用根據區塊尺寸分配資訊及資料 區塊内資料的位址遠擇的'化參數反量化該可變長度解碼 資料區塊。該裝置及方法進一步包括構件用於反適應區塊 尺寸離散餘弦轉換反量化資料區塊以回復原始資料。因 此’利用反量化可變長度解碼資料區塊的構件選擇量化參 數。反之，該裝置及方法進一步包括構件用於選擇量化參 數。另外，該裝置及方法進一步包括構件用於根據γ及X索 引系統解碼資料的位址成為Y及X指數。 在另外具體實施例中’指令下載於機器可讀媒體，其中 第一组指令為可變長度解碼壓縮資訊以產生一可變長度解 碼貝料區塊。第二組指令為根據區塊尺寸分配資訊及資料 區塊内的資料位址選擇量化參數。第三組指令為使用選擇 的量化參數反量化可變長度解碼資料區塊。 仍在另外具體實施例中’一裝置及方法包括構件用於顯 示解壓縮影像資訊’及構件用於播放解壓縮音訊資訊。該 裝置也包括一構件用於解碼壓縮資訊’其中該用於解碼的 構件包括影像解壓縮構件及晋訊解壓縮構件。影像解壓縮 構件的配置用來根據區塊尺寸分配資訊及資料區塊内的資 料位址解壓縮已壓縮影像資訊成為解壓縮影像資訊。音訊 解壓縮構件的配置用來解壓縮已壓縮音訊資訊成為解|縮 音訊資訊。 在另外具體實施例中，一裝置及方法包括構件用於根據γ 及X索引系統解碼資料區塊的位址成為γ及X指數。該裝置 87146 1314302 及方法也包括構件用於接收區塊尺寸分配資訊。該裝置及

方法進一步包括構件用於根據區塊尺寸分配資訊及γ及X 才曰數選擇適當量化參數。因此，該資料區塊為16x 16資料區 塊，其中區塊尺寸分配資訊包括第一位元表示是否該16><16 資料區塊分割成8x8子區塊；第二位元如果第一位元表示該 16χ 16貪料區塊分割成8x8子區塊，各第二位元表示是否相 對應的8x8子區塊分割成扣4子區塊；及第三位元如果至少 —第二位元表示該相對應的8x8子區塊分割成4χ4子區塊， 各第一位元表示疋否相對的4χ4子區塊分割成2d子區塊。 [實施方式】 般，本裝置及方法容許在解壓縮中根據資料區塊内像 素位置選擇適當量化參數。特別地係，如果完成適應區塊 尺寸離散餘弦轉換（ABSDCT)壓縮，選擇適當q—步驟值用於 不同子區塊組合的反量化。同樣，如果使用頻率加權，也 選擇適當FWM表用於反量化。 上例如ABSDCT壓縮技術的技術提供「數位電影」系統的可 此性。一般足義，數位電影表示己轉換成數位電子表示用 於儲存，傳輸，及顯示的高品質膠片#目編排的電子分配 及顯示。數位電影系統能克服目前膠片分配方法的許多限 制。數位系統沒有賽璐璐膠片過時品質劣化的問題。另外， 數位系統利用系統本身的安全措施免除膠片被偷竊及非法 拷貝的問《。另外’膠片資訊的分配使用數位電子格奋 際上增加快速、低成本拷貝無品質劣化的趨勢。^ 數位電影包括電子產生、壓縮、加密、及儲存音訊/視訊 87146 •10- 1314302 的動佥排如戲院系統、戲院、综合戲院、及/或表演系統 如:。、因此，本發明適用影像及音訊資訊在各地表演， 與二先或紅合戲院、露天劇場、車内综合設施、集會禮堂、 :二及特別餐廳 '。為了說明，本發明的說明所提示的為— —或π w戲院。不過，熟悉本技術者已明白本發明可 怎用於其他種類的場地、系統及領域。 热m如本案揭㉟’名詞「節目」表示-或更多膠片用 ;::院、電視、及’或許多其他表演系統及，或場地顯示。 名碉膠片」表示移動畫面包括，但不限於，全部或部份 動畫'視訊短片、廣告、戲劇或其組合。膠片之影像部份 由單訊框（靜止影像）、-連續單訊框靜止影像、或短或長 持續連續的移動影像組成。名詞「儲存媒體」4示一或更 夕元件用於儲存貝料’包括緩衝器、唯讀記憶體(r〇m)、隨 機存取記憶體（RAM)、磁碟儲存媒體、光學儲存媒體、快閃 記憶體元件、數位多樣化光碟（DVD)、可移硬碟（讎）、及/ 或其他儲存資訊用的機器可讀媒體。名詞「機器可讀媒體」 包括，但不限·於，可攜帶或固定儲存元件、光學儲存元件、 無線頻道及其他各種元件能儲存，包含或载送代碼及/或資 料。名詞「加密」表示使用任何密碼技術數處理各種不同 源的數位資料流的各種方法以攪拌、覆蓋、或使用由秘密 數值（「键」）產生的貝料順序在不知該秘密鍵值便難回復 原來的資料順序的狀況下直接加密數位流。 圖1所示為一數位電影系統100的一具體實施例。該數位 電影系統100包括兩個王要系統：至少一中央機房或集線器 87146 -11 - 1314302 102及至少一表演或戲院子系統104。該集線器1〇2及該戲院 子系統104的設計類似美國專利申請案第〇9/564，174及 〇9/563,88〇號，申請日期2000年5月3日，讓渡予本發明的同 一受讓人，並以提示方式併入本文。 一般，該集線器102包括一源產生器11〇以接收及轉換節目 材料成為該節目的數位版本。數位資訊使用預選格式或方 法由一編碼器120壓縮及由集線器儲存模組13〇儲存在儲存 媒體中。因此，該節目材料包括一或二影像資訊及音訊資 訊。因此，該數位資訊包括-或二數位影像資訊及音訊资 訊。:網路管理器140監視及傳送控制資訊至源產生器ιι〇、 ，碼态120、及集線器儲存模组13〇。該數位資訊也由編碼器 ^加密。如此，集線器脱選擇性包括條件存取管理器⑼ 特別電子鍵資訊致使只有特別位置，例如戲院，被 卉可表演特別節目及/或在特別時間。 王意’雖然源產生器U〇及編碼器120為集線器102的 =如圖i所示，源產生器11〇及編碼器歐一或兩者可位 料：開設施内如膠片或電視製作室。同#，也有一些資 戈A ::由源屋生器110轉換。例如，數位資訊經數位相機 戍其他數位資訊產生元件提供至編碼器12〇。 戲院子系統1〇4包括—戲 模组I7n々、 g里态控制一或更多禮堂 系統Π9。在㈣〜p 碼心5、投影機177及音響 的壓墙數rf 〇的控制下’接收來自集線器102 ^ 175^ ^ ^ Μ a 曰曰…·无79解进（如果需要）及放映。壓縮資訊經儲 87146 -12- |r1314302 存媒fa接收或及睁傳輸， 解碼前的選擇順序、尺寸及;；率㈣，壓縮資訊可製成 一般，編碼器120輸入的資料 1 像訊框一般可分割成片段，由影像訊框組成。一影 一资料F祕-T \ 段可分割成資料區塊，及 貝料£塊可分成像素，像 像訊框包括—整數片段及像的珉小早位。各影 描線的影像段代表—組16條連續掃 俨跨m 在每種“下’各資料區塊相當於16x16 影像的像素區塊。同時，一訊框可 數及可數個片段，固π # 田& 一 1触余、/成偶數半訊框及奇數半訊框。在 美太]中’半訊框為由解碼器處理的壓縮資料資訊 二八J °另外’—影像像素通常以紅、綠及藍（RGB)彩色 表示。不㉟，因為肉眼對亮度的變化較敏感及對 -不敏感’Ycbcr彩色空間—般用於视訊a縮以表 以像像素。Ycb_色空間a RGB成分的線性轉換，並中 ^為色度成分，〇^Cr為彩色成分。如果一訊框分隔成偶數 /戒框，則一影像訊框會有3個偶數半訊框及3個奇數 訊框相對於成分Y、Cb及Cr。 痒f =上說明中，一片段可代表—組連續掃描線非16條連 :、掃描、泉。@時，使用相同或不同彩色成分數的不同彩色 、表示 β像像素。不過，使用區塊尺寸ΐ6χ 16像素及 YCbCr彩色空間的目的只是為了說明。 圖2顯π 一編碼器2〇〇的具體實施例，包括一影像壓縮器 210 ' 一音訊壓縮器230及一後端處理器250。如果編碼器2〇〇 接收數位資訊，在進一步處理之前數位影像及音訊資訊儲 87146 -13- 1314302 存在訊框緩衝器内（未顯示）。影像壓縮器210使用任何壓縮 技術數壓縮數位影像資訊。在一具體實施例中，影像壓縮 器210使用美國專利案第5,〇21，891、5，1〇7,345及5,452，104號所 述的ABSDCT技術壓縮數位影像資訊。 一般，將亮度及色度的各成分傳送到一區塊交插點（未顯 示）。在一具體實施例中，如圖3A至3D所示，16x16區塊呈 現區塊交插，排序在16χ 16區塊内的影像樣品以產生區塊及 为料複合子區塊用於DCT分析。第一排序使用1個16χ 16 DCT’第二排序使用4個8x8 DCT，第三排序使用16個4x4 DCT 及第四排序使用64個2x2 DCT。DCT操作減少影像源的固有 空間冗餘。DCT完成後，大部份的影像訊號能傾向集中於 少數幾個DCT係數。 為了 16χ 16區塊及各次區塊，分析轉換係數以決定編碼區 塊或子區塊所需的位元數。然後，選擇需要最少位元數編 碼的區塊或子區塊組合以表示影像區段。例如，選擇2個8χ 8 子區塊’ 6個4x4子區塊’及8個2x2子區塊以表示選擇的該 影像區段。然後’選擇的區塊或子區塊組合按順序適當配 置。 在一具體只私例中，影像壓縮器21〇包括—ABSDCT模組 212分析轉換係數及選擇區塊或子區塊組合以表示影像區 段。ABSDCT模組212也產生區塊尺寸分配資訊以表示ηχη區 塊之内區塊尺寸分配。ABSDCT模組212產生資料稱為pQR資 訊表示16x16區塊内的區塊尺寸分配用於16χΐ6資料區塊。 PQR資訊為一可變位S寬度資料說明1δχ16區塊細分至何種 87146 -14- 1314302 程度。PQR欄的R位元表示是否16x16區塊細分成4個8x8區 塊。如圖4A所示’如果R位元為4 0,，區塊保持完整。在這 種情況下，不需要另外的PQR資訊及PQR欄只有1位元長。 如果R位元為41’ ’貝16x16區塊細分成4個8x8區塊，如圖4B 所示，及至少4額外位元存在PQR攔内。 額外的4位元稱為‘Q’資訊。各Q位元表示1個8x8區塊細分 成4個4x4區塊。用於設定的各Q位元，另外4個‘p’位元表示 任何4x4區塊細分成2x2。因此，PQR資料的長度可以為}至 21位元長’根據16x16區塊内的區塊尺寸分配而定。如果各 8x8區塊細分成2x2區塊’則PQR資訊長度為21位元。圖5A_D 顯示具有相對於PQR資料的16χ 16區塊的一些例子。在圖5A 中’ PQR=0表示16x16區塊不再細分。在圖5B中，PqR=〇〇〇〇 0100 1表示16x16區塊細分成4個8x8區塊及一 8x8區塊細分成 4個 4x4區塊。在圖 5C中，PQR=〇i1() 〇〇〇〇 〇1〇1 1表示 16><16區 塊細为成4個8χ8區塊，一 8χ 8區塊細分成4個4χ4區塊及2個 4Μ區塊細分成4個2χ2區塊。在圖仍中pQR=〇_工表示⑹a 區塊細分成4個8χ 8區塊。 衫像壓縮器210進一步包括一索引模组214以決定一索引 ^統以表示在nxn區塊中影像像素的位置。某些具體實施例 ^供複數個索引系統’其中之-由索引模組214根據壓縮技 力口、愛 4S. ^擇。在那種情況下，編碼器丨2〇及解碼器175儲存複 {固帝·引g 、 ，’、1承、，死及索引模組214傳輸一訊號以表示該選擇的 =引系統。在其他具體實施例中，使用一固定索引系統以 表示影像像素位置。 87146 -15. 1314302 圖6A顯示一 γ_χ索引系統具體實施例表示影像像素在具 有4排序的16x16區塊中的位置。如圖6Β所示，各γ、X組的4 位元Υ及X指數決定16χ 16區塊内相對區塊或子區塊的一象 限。例如，圖6C顯示具有相對於γ、X指數的影像像素位置。 因此’ Ys及X3位元決定8x8區塊象限，γ2&χ2位元決定4χ4 區塊象限’ 丫1及乂1位元決定2χ2區塊象限及Yq&Xq位元決定 2x2子區塊内像素的位置。 圖7顯示一影像壓縮器700的具體實施例包括一 ABSDCT模 組710、一量化模組720及一可變長度編碼（VLC)模組73〇。 ABSDCT模組710使用ABSDCT技術轉換數位影像資訊從空間 至頻率區域及產生DCT係數具有相對區塊尺寸分配資訊， 如16x16資料區塊的PQR資訊。量化模組720使用一可變長度 編碼技術量化DCT係數及VLC 730壓縮量化DCT係數。影像 壓縮器700進一步包括一索引模組74〇產生訊號以表示在壓 縮中使用的索引系統。 量化模組720使用量化步驟（q—步驟）根據區塊尺寸分配及 由索引系統決定的位置量化DCT係數。使用Q_步驟作為可 程式量化位準及由儲存在儲存媒體的軟體保存（未顯示）。 在一具體貫施例中，有各彩色成分（γ、Cb、Cr)的不同Q—步 驟值及各區塊或子區塊尺寸（16χ 16、8x8、4x4及2x2)的不同 組的Q一步驟值。另外，在一具體實施例中，DCT係數可使 用加權函數量化如用於肉眼的最佳化頻率加權遮蔽 (FWM)。如果使用ABSDCT組合，各區塊或子區塊尺寸 (16x16、8x8、4x4及2x2)便有不同的fwM表。至少有三種不 87146 -16 - 1314302 同組的FWM表，每成分Υ、Cb、Cr各一。 在一具體實施例，量化由兩乘法器完成。DCT係數根據 區塊或子區塊尺寸及位置乘以Q_步驟。結果根據區塊尺寸 分配再乘以FWM表的相對像素位置的頻率加權。 在可變長度編碼量化DCT係數中，VLC 730包括一 Huffman 引擎用於Huffman編碼非零AC係數值及零的運行長度。即 是，Huffman碼表示非零AC係數之前的零數及非零AC係數的 尺寸（表示所需的最小位元數）。因此，DCT係數為編碼運行 長度以產生不同對的零運行長度及後續非零AC係數的相對 尺寸。因此，使用Z字型掃描或其他掃描圖案以增加零的運 行。根據編碼發生或然率使用表以分配編碼至不同運行長 度編碼對。短碼分配給較常出現的編碼對及長碼分配給較 不常出現的編碼對。Huffman碼附加AC係數的實際值及傳 輸。 所以，在一具體實施例中，傳輸的各影像封包可包括固 定長度DC值櫊，可變長度PQR攔，及可變的AC值欄數。DC 值欄包含像素區塊的無符號DC偏移。PQR欄包含PQR資訊說 明如果及如何16 X16像素區塊細分成更小區塊。本欄長度可 為1、5、9、13、17或21位元。在PQR之後，AC值攔包含Huffman 編碼零運行長度及AC係數值的尺寸。 回頭參考圖2，為了壓縮一般將數位資訊的音訊部份傳遞 至音訊壓縮器230。音訊壓縮器230也使用任何壓縮技術壓縮 數位音訊影像資訊。壓縮數位資訊由後端處理器250接收及 處理。例如，壓縮影像及音訊資訊使用任何已知加密技術 87146 -17- 1314302 加密。壓縮資訊及同步資訊多工化及封包化。因此，同步 資訊容許影像及音訊流資訊在時間對準情況下於戲院子系 統104回放。在另外具體實施例中，影像及音訊資訊也分開 處理，而非多工化處理，及分開包封。處理影像及音訊資 訊傳送至集線器儲存媒體130以便在儲存媒體上儲存。 如果要觀看一節目，擷取節目資訊及經戲院管理器160傳 送至禮堂模組170。各禮堂模組170處理及顯示不同節目來自 相同戲院子系統104的另外禮堂模組170,或一或更多的禮堂 模組170同時處理及顯示相同節目。 在禮堂模組170，如果需要解密壓縮資訊及由解碼器175 使用與編碼器120使用的壓縮演算法相反的解壓縮演算法 解壓縮。例如，解壓縮方法包括可變長度解碼、反量化、 反ABSDCT，及解交插以合併DCT區塊。然後解壓縮影像資 訊轉換成顯示的標準梘訊格式（可為類比或數位格式任一） 及顯示。音訊資訊也被解壓縮及提供影像資訊回放。 圖8顯示一解碼器800的具體實施例。一般，解碼器800處 理壓縮/加密資訊而由投影機177投影在一螢幕或表面上可 以目視及使用音響系統179呈現聲音。解碼器800包括一前端 (FE)處理器810、一影像解壓縮器810及一音訊解壓縮器 820。解碼器800結合一或更多電路卡裝配件及該電路卡裝配 件安裝自有的封盒内固定在投影機177之内或附近。 操作中，FE處理器810識別及分離個別控制、影像、及音 訊封包來自戲院管理器160。控制封包傳送至戲劇管理器160 同時影像及音訊封包分別傳送至影像及音訊解壓縮器820 87146 -18- 1314302 及830。因此’如果冗成複數個索引系統用於壓縮影像資 料’控制封包包括資訊表不選擇的索引系統。讀及窝操作 趨向產生叢發。所以，使用大緩衝器以使資料順暢地從解 碼器175直接流入投影機179。在某些具體實施例中，使用力口 密智慧卡以傳送及儲存特別單位密碼鍵資訊。 影像解壓縮器820執行解密，如需要，解壓縮已壓縮影像 封包及裝配件原來影像用於在螢幕上呈現。本操作的輸出 一般提供標準類比RGB訊號至數位電影投影機177。解密及 解壓縮可以及時執行，容許及時回放節目材料。 解壓縮用的處理元件由本功能專用特別硬體構成，如 ASIC及/或一或更多電路卡裝配件。或者，解壓縮處理元件 使用標準元件及/或一般性硬體包括各種數位訊號處理 器、可程式電子元件及/或電腦在特別功能軟體及/或韌體程 式控制下操作。使用多重ASIC處理影像資訊以平行支援高 影像資料率。 巧 在影像解壓縮器820 ’壓縮影像資料流進行影像解壓縮對 稱編碼态120使用的影像壓縮。例如，圖9顯示一影像解壓 縮900的具體實施例對稱圖7所示的影像壓縮7〇〇。影像解壓 縮器900包括可變長度解碼（VLD)模組91〇以解壓縮已壓縮影 像資訊，一反量化模组920反量化解壓縮影像資訊及—反 ABSDCT模組930轉換反量化影像資訊從頻率至空間區域以 顯示影像。影像解壓縮器9〇〇進一步包括—位址解碼器94〇 根據索引系統解碼像素位置及一參數選擇模组95〇以選擇 適當量化參數。 87146 -19- 1314302 VLD模組910可變長度解碼壓縮影像資訊以產生可變長度 解碼資料區塊。反量化模組920執行反量化。因為影像壓縮 器700的量化係根據區塊尺寸分配資訊，所以影像解壓縮器 900的反量化也根據區塊尺寸分配資訊。較具體，區塊尺寸 分配及資料在ηχη區塊内的位址係用來決定適當的Q_步 驟。另外，如果影像壓縮器700的量化使用加權函數，區塊 尺寸分配資訊及資料位址則用來決定適當FWM表。 雖然圖9顯示位址模组940及參數選擇模組950與量化模組 930分離執行，位址模組940及參數選擇模組950兩者或其中 任何一個可作為量化模組930的一部份執行。或者，位址模 組940及參數選擇模組950合併並與量化模組930分離執行。 同時，位址模組940及參數選擇模組950兩者或其中任何一個 也可以利用軟體、韌體或敕體、韌體及硬體結合執行。 另外，反量化可由兩乘法器執行。資料位置及區塊尺寸 分配資訊首先用來選擇反Q_步驟值。第一乘法器將資料乘 以Q_步驟值。同時，資料位置及區塊尺寸分配資訊也用來 選擇適當的FWM表及查找第二反量化乘法器。第二乘法器 將第一乘法的結果乘以FWM值。 在一具體實施例中，位址解碼器940根據圖6A至6C所述 Y-X索引系統解碼資料位址。所以，量化參數的選擇係根據 Y-X索引系統及區塊尺寸分配資訊。例如，為了 16X 16區塊 資料，使用Y及X指數根據資料位置以決定可變PQR值及使 用可變PQR值以選擇適當的Q—步驟及FWM表。圖10A及10B 顯示根據由位址解碼器940解碼的資料位置的PQR位元Q0至 87146 -20- 1314302 Q3及P0至P3排序的具體實施例，及圖i 1A及丨1B顯承根據Υ 及X指數選擇δχ 8及4x4區塊的具體實施例。 如圖示，Q0相對（Υ3，χ3) = (〇，〇)、（^相對（γ3，X3) = (〇， 1)、Q2相對（Υ3，X3) = (l ’ 0)及 對（γ3，χ3) = (1，1)。（Υ3 ’ Χ3) = (0，0)的 ΡΟ-Ο、ΡΟ-1、ρ〇_2及 Ρ0-3分別相對（Υ2，乂2) = (〇 ’ 0) 、（0，1)、（1，0)及（1，1)。同樣，（γ3，χ3)=(〇，1)的 Pl-0、 Pl-1、P1-2及 P1-3分別相對（γ2，χ2) = (〇，〇)、（〇，l)、（1，〇) 及（1，1) ; (Υ3，Χ3) = (1，〇)的 Ρ2_〇、Ρ2-1、Ρ2-2及 Ρ2-3分別相 對（Υ2，Χ2) = (0，0)、（0 ’ 1)、（卜 0)及（卜 i);及（γ3，X3) = (l ’ 1) 的 Ρ3-0、Ρ3-1、Ρ3-2及 Ρ3-3分別相對（Υ2，Χ2) = (0，0)、（〇， 1) ' (卜 0)及（卜 1) ° 根據Υ-Χ索引系統，位址解碼器940決定16χ 16區塊資料的 各像素位置的Υ-Χ指數。參數選擇模組950接收來自位址解 碼器的Υ-Χ指數及也接收16χ 16區塊的PQR資訊。使用Υ-Χ指 數及PQR資訊，參數選擇模組950決定PQR值及選擇適當Q_ 步驟及FWM表。然後量化模組930能量化解壓縮影像資料使 用選擇的Q_步驟及頻率加權值。 圖12顯示參數選擇模組1200的具體實施例包括多工器 (MUX) 1210-1260及一陣列1270。圖13顯示參數選擇模組13〇〇 的另外具體實施例包括多工器（MUX) 1310-1330及一陣列 1370。在參數選擇模組1200及1300、陣列127〇及137〇，各包 括表示Q0至Q3位元及各Q0至Q3位元的P0至P3位元的欄。在 一具體實施例中，陣列1270及1370的值初始設定為預設值， 例如零。一旦接收PQR資訊，參數選擇模組1200及13〇〇儲存 87146 -21 - 1314302 PQR資訊於相對攔.内。同時，可變PQR值的第一值或R值為 PQR資訊的R位元。另外，MUX 121〇及MUX 1310根據Y3及X3 指數分別選擇一第二值或可變PQR值的Q值。 在參數模組1200中，MUX 1220至1250各根據Y2及X2指數選 擇—P位元。第三值或可變PQR值的P值由MUX 1260根據Y3 及X3指數加以選擇。或者，在參數選擇模組1300中，一組Ρ 位元相對的ρ〇、P1、ρ2或ρ3之一由MUX 1320根據Υ3及Χ3指數 選擇。第三值或ρ值由MUX 1330根據Υ2及Χ2指數加以選擇。 圖14顯示一種選擇16x16資料區塊的資料位元的適當量化 參數的方法的具體實施例。方法14〇〇包括根據γ-χ指數（1410) 決定可變pQR值及根據可變PQR值（1450)選擇量化參數。R值 係直接從PQR資訊（1412)的第一位元或R位元選擇。Q值由 MUX 1210根據丫3及又3指數（1414)選擇。例如，如果（Υ3，χ3) = (〇，1)，該值從Q1欄選擇。Ρ值係根據Υ3，Χ3及Υ2，Χ2指數 (1416)選擇。 在一具體實施例中，MUX 1220至1250各根據Υ2及Χ2指數從 Ρ攔選擇一值。例如，如果（Υ2，Χ2) = (1，1)，MUX 1220至 1250 分別從Ρ0-3，Pl-3，Ρ2-3，Ρ3-3攔各選擇一值。然後由MUX 1260 根據Y3&X3指數從MUX 1220至1250之一選擇P值。例如，用 於（Y3，X3) = (0，1)，從MUX 1230選擇P1-3。在第二具體實施 例中，由MUX 1320根據Y3及X3指數選擇一組P值。例如，如 果（Y3，X3)=(0，1)，選擇相對 P1 的 P值及輸出 P1-0，Pl-1，P1-2 及P1-3欄的值。然後由MUX 1330根據Y21X2指數從P攔之一 選擇Ρ值。例如，用於（Υ2, Χ2) = (1，1)，該值從Ρ1-3欄選擇。 87146 -22- 1314302 然後，按照下列選擇適當FWM表及Q_步驟。如果 PQR=000，選擇一 16x16 參數（1452 及 1454)。如果PQR=〇〇1， 選擇一8x8參數（1456及1458)。如果pqr=〇〇i ,選擇一 4><4參 數（1460及1462)。否則，選擇一 2x2參數（1464)。 圖15顯示一種選擇16x16資料區塊的適當量化參數的方法 15〇0的另外具體實施例。因此，量化參數為Q—步驟或q一步 驟及FWM表兩者，如上述。為了 16x 16區塊的各像素資料， 須決足是否R=0(1510)。如果R值=〇，則選擇16xl6 FWM表及 Q_步驟（1520)。如果R值美〇’獲得相對及&的Q位元（區塊 1530)及決定是否獲得Q值=〇 (1540)。如果Q值=0，則選擇8χ8 FWM表及Q一步驟（1550)。如果Q值关〇,獲得相對¥3及又3的象 限的相對A及&的Ρ位元（1560)及決定是否獲得？值=〇 (1570)。如果Ρ值=〇，則選擇4x4 FWM表及Q—步驟（1580)。否 則，選擇一 2x2 FWM表及Q_步驟（1590)。 或者’圖16顯示一種選擇16x16資料區塊的適當量化參數 的方法1600的另外具體實施例。如方法ι5〇〇，量化參數為 Q_步驟或Q—步驟及FWM表兩者。同時，在此具體實施例 中’使用一儲存媒體儲存FWM表及/或Q-步驟值如象限或子 區塊決定。首先，決定是否資料為影像區塊的第一像素資 料（區塊1610)。如果資料為第一像素資料，決定是否(區 塊1615)。如果R=〇，選擇16x16 FWM表及Q_步驟及儲存在儲 存媒體内用於保留16x 16區塊的資料（區塊1620)。如果資料 不是第一像素資料或如果R# 0 ’則決定已知參數的資料像 素位置（區塊1625)。如已知’選擇已知參數（區塊1630)。因 87146 -23- 1314302 此，檢查儲存媒體以決定如果參數選擇己儲存在相對像素 位置。在一具體實施例中，儲存媒體為一查找表。 如果參數不是已知，8x8象限或子區塊其中資料的像素位 置的定位使用Y3及X3指數決定（區塊1635)。如果相對Q=〇， 選擇8x8 FWM表及Q_步驟及儲存用於保留相對8χ8象限内 的資料（區塊1640及1645)。如果q关〇，4χ4象限或子區塊其 中資料的像素位置的定位使用I，&及丫3, &指數決定（區 塊1650)。如果相對Ρ=0,選擇4x4 FWM表及Q—步驟及儲存用 於保留相對4x4象限内的資料（區塊1655及166〇)。如果ρ尹〇， 選擇2x2 FWM表及Q—步驟及儲存相對2χ2象限或4χ4象限的 子區塊内的資料（區塊1655)。 所以，選擇係根據資料的像素位置及區塊尺寸分配便可 選擇適當的量化參數。因此’影像解壓縮器娜使用該適當 的量化參數可變長度解碼及反量化壓縮資料。在反量化 後，執行反ABSDCT以回復原來的影像資訊。 解壓縮影像資料經過數位對類比轉換，及輸出類比訊號 至投影機177。或者’使用數位介面運送解壓縮數位影像資 料至投影機免除數位對類比處理的需要。音訊解壓縮器請 執行解密，如果需要，重組原來音訊用於在戲院擴音器或 :響模組179主現。本操作的輸&能提供標準線位準訊號至 音響模組179。同樣’影像解壓縮器咖，執行音訊解壓縮使 :中央集線器1〇2音訊壓縮使用演算法對稱的演算法。如先 可討論，音說及資料磁軌可與影像節目時間同步化或非同 步主現不需直接時間同步化。 87146 -24- 1314302 :須注意前述具體實施例只作不 發明的限制。例如，本發明可由硬體、軟體:：釋t本 任務的元件為程勃體執行，本發明執行所需 忏為私式碼或代碼區段。 數、子程式、程式、當十匕杈表不私序、函 稽刖、七/ 吊式、子常式、模組、軟體封裝、一 九 或任何指令、資料牡摄、i γ斗二士 Π #可鯉人π 構或私式說明之結合。代碼 段了搞合其他代碼區 訊、資料、引數、參數、t二 遞及/或接收資

叙 或*己丨思骨l内谷。資訊、引數、I 數 '資料等的傳遞、遞送或傳送可經由任 括記憶體共用、訊息傳遞、 “ .、 付唬傳遞、網路傳輸等。 程式碼或代碼段可儲存在機器可讀媒 «或電腦程式產&’或由—電腦資料訊號藉由較= 或料訊號由載體經傳輸媒體式通信鍵結傳輸。機卷可读 «或處理器可讀媒體包括任何能鍺存或傳送能由機器= 碩及可執行格式的媒體(如，_處理器、一電腦，等 器/處理器可讀取媒體的例子包括電子電路、半導體記_ 元件、唯讀記偏顧、㈣記憶體、可㈣可程式化2 (EPROM)、軟碟、光碟CD初M、光學碟、硬碟、光纖媒骨*、 射頻⑽)鏈結等等。電腦資料訊號包括各種訊號能經傳輸 媒體傳播如電子網路通道、光纖、空氣'電磁、職結等。 代碼區段可經由網路下載如網際網路、内部網路等。 另外，回放模組m及解碼器175整合成單—回放解碼器模 組。編碼包括其他處理如差動四元樹轉換。如此，解碼包 括反差動四元樹轉換。同時，使用位元值i而不是0以表= 87146 •25· 1314302 一區塊細分成PQR資訊。同樣，x及γ指數的位元值相反。 另外，雖然本發明的說明提及ηχη資料區塊，本發明適用於 nxm區塊其中m。此外，如果參數根據資料區塊尺寸並 有不同的資料區塊尺寸適用於選擇參數而非量化參數。 所以，本發明的說明是用來解說，而不是用來限制申請 專利範圍。如此，熟悉本技術者會明白本發明可應用於其 他型式的裝置及許多替代、修改及變更。 【圖式簡單說明】 本發明的詳細說明須參考下列圖式，其中相似參考號碼 表示相似元件，其中： 圖1說明一種數位電影系統的具體實施例； 圖2說明一編碼器的具體實施例； 圖3A至3D顯示ι6χ16區塊影像的區塊及子區塊分割的氣 體實施例； 圖4A及4B顯示區塊尺寸分配資料的具體實施例； 圖5A至5D顯示區塊尺寸分配資料的例子； 圖6A土 6C說明γ_χ索引系統表示影像像素位置的具體 施例； ^ 圖7顯示一影像壓縮器的具體實施例； 圖8顯示一解碼器的具體實施例； 圖9顯示一影像解壓縮器的具體實施例； 圖10A及10B說明區塊尺寸分配資料排序的具體實施例； 圖11A及11B說明根據丫及χ指數選擇區塊的具體實施例； 圖12及13顯示參數選擇模式的不同具體實施例；及 87146 -26- 1314302 圖14至16顯示選擇適當參數的方法的不同具體實施例 【圖式代表符號說明】 102 中央機房（集線器） 104 戲院子系統 110 源產生器 120 編碼器 130 集線器儲存模組 140 網路管理器 150 條件存取管理器 160 戲院管理器 170 禮堂模組 175 解碼器 177 投影機 179 音響系統 200 編碼器 210 影像壓縮器 230 音訊壓縮器 250 後端處理器 700 影像壓縮器 710 ABSDCT 模組 720 量化模組 730 VLC模組 800 解碼器 810 前端處理器 87146 -27- 1314302 820 影像解壓縮器 830 音訊解壓縮器 900 影像解壓縮器 910 VLD模組 920 反量化模組 930 反ABSDCT模組 940 位址解碼器 950 參數選擇模組 -28 87146

Claims (1)

1314¾¾2120852號專利申請案 Γ--η 中文申請專利範圍替換本(96年9月）06年9.甩9日修正替換II · 拾、申請專利範圍： L 一種參數選擇裝置，其包括： 一可變長度解碼器，配置以可變長度解碼壓縮資訊及 產生可變長度解碼資料區塊；及 一反量化模組，耦合至可變長度解碼器，該反量化模 組配置以反量化該可變長度解碼資料區塊，其使用根據 區塊尺寸分配資訊及該資料區塊内的資料位址選擇的量 化參數。 2. 如申請專利範圍第1項之裝置，其中配置該反量化模組以 選擇量化參數》 3. 如申請專利範圍第2項之裝置，其中該反量化模組包括一 參數選擇模組配置以選擇量化參數。 4. 如申請專利範圍第3項之裝置，其中該反量化模組進一步 包括一位址解碼器耦合參數選擇模組，該位址解碼器配 置以解碼該資料區塊内的資料位址，及其中 根據區塊尺寸分配資訊及資料的解碼位址選擇該量化 參數。 5·如申請專利範圍第1至4項中任一項之裝置，進一步包括 參數選擇模組耦合反量化模组，該參數選擇模組配置以 選擇量化參數。 6.如申請專利範圍第丨至4項中任—項之裝置，進一步包括 一位址解碼器耦合可變長度解碼器，該位址解碼器配置 以解碼該資料區塊内的資料的位址，及其中 根據區塊尺寸分配資訊及資料的解碼位址選擇該量化 87146-960929.doc 1314302 7. 如申請專利範圍第…項中任一項之裝置，進—步包括 一反適應區塊尺寸離散餘弦轉換模組耦合反量化模纽， 該反適應區塊尺寸離散餘弦轉換模組配置以回復來自 量化資料區塊的原始資料。 · 8. 如申請專利範圍第1至4項中任一項之裝置，其中該量化. 參數包括Q一步驟及頻率加權遮罩表兩者或其中之—。 9·如申，專利範圍第8項之裝置，其中該反量化模組包括： 一第一乘法器，配置將可變長度解碼資料乘以選擇 步驟及產生第一乘法值；及 ~ _ 一第二乘法器，耦合至第一乘法器，該第二乘法器配 置將第一乘法值乘以選擇自頻率加權遮罩表中的一值。 10. —種參數選擇方法，其包括： 可變長度地解碼壓縮資訊以產生一可變長度解碼資料 區塊； 根據區塊尺寸分配資訊及在資料區塊内的資料位址選 擇量化參數；及 ' 使用選擇的量化參數反量化該可變長度解碼資料區 % 塊。 11. 如申請專利範圍第1〇項之方法，其進一步包括在解碼資- 料區塊内資料的位址及根據區塊尺寸分配資訊及資料的· 解碼位址選擇量化參數。 12. 如申請專利範圍第i i項之方法，其中解碼資料位址包括 根據Y及X索引系統解碼資料位址成為γ及X指數。 13. 如申請專利範圍第1〇或丨丨至12項中任一項之方法，進一 87146-960929.doc 1314302 步包括反適應區塊尺寸離散餘弦轉換反量化資料區塊以 回復原始資料。 14. 一種參數選擇裝置，其包括： 用於可變長度解碼壓縮資訊之構件，以產生—可變長 度解碼資料區塊； 用於根據區塊尺寸分配資訊及資料區塊内的資料位址 之構件選擇量化參數；及 用於使用選擇的量化參數反量化該可變長度解碼資料 區塊之構件。 15. 如申請專利範圍第14項之裝置，進一步包括用於在解碼 資料區塊内的資料位址之構件，及其中 用於選擇量化參數之構件，根據區塊尺寸分配資訊及 資料的解碼位址選擇該量化參數。 16·如申請專利範圍第15項之裝置，其中解碼構件用於根據γ 及X索引系統解碼資料成為γ及χ指數。 17.如申請專利範圍第14至16項中任一項之裝置，進一步包 括用於反適應區塊尺寸離散餘弦轉換反量化資料區塊以 回復原始資料之構件。 18·如申請專利範圍第14至16項中任一項之裝置，其中用於 選擇量化參數之構件選擇Q_步驟及頻率加權遮罩表兩 者或其中之一。 19.如申請專利範園第18項之裝置，其中用於反量化可變長 度解碼資料區塊的構件包括： 第一乘法構件，用於將可變長度解碼資料乘以選擇Q_ 87146-960929.doc !314302 步驟及產生第一乘法值；及 第-乘法構件，用於將第—乘法值乘以來自該選擇頻 率加權遮罩表中的一值。 2〇·-種機器可讀媒體，其中儲存一指令，該指令包括： 第一組指令，可變長度解碼壓縮資訊以產生一可變長 度解碼資料區塊； 第一組指令’根據區塊尺寸分配資訊及在資料區塊内 的資料位址選擇量化參數；及 第二组指令’使用選擇的量化參數反量化可變長度解 碼資料區塊。 21.如申請專利範圍第20項之機器可讀媒體，進一步包括第 四組心令’解碼在資料區塊内的資料位址，及其中 第二组指令根據區塊尺寸分配資訊及資料的解碼位址 選擇該量化參數。 22·如申請專利範圍第21項之機器可讀媒體，其中第四組指 令包括根據Y及X索引系統解碼位址成為γ及X指數之指 令。 23. —種解壓縮裝置，其包括： 一投影機，配置以顯示解壓縮影像資訊； 一音響系統，配置以播放解壓縮音訊資訊；及 一解碼器，耦合至少該投影機，該解碼器包括： 一影像解壓縮器，耦合投影機，該影像解壓縮器配 置根據區塊尺寸分配資訊及在資料區塊内的資料位址解 壓縮已壓縮影像資訊成為解壓縮影像資訊；及 87146-960929.doc 1314302 一音訊解壓縮器，耦合音響系統，該音訊解壓縮器 配置以解壓縮已壓縮音訊資訊成為解壓縮音訊資訊。 24.如申請專利範圍第23項之裝置，其中影像解壓縮器包括： 一可變長度解碼器配置以可變長度解碼壓縮資訊及產 生可變長度解碼資料區塊； 一反量化模組耦合可變長度解碼器，該反量化模組配 置以反量化該可變長度解碼資料區塊使用根據區塊尺寸 分配資訊及該資料區塊内的資料位址選擇的量化參數； 一反適應區塊尺寸離散餘弦轉換模组，耦合反量化模 組’該反適應區塊尺寸離散餘弦轉換模組配置以反離散 餘弦轉換反量化資料成為解壓縮影像資訊。 25_如申請專利範圍第24項之裝置，其中配置該反量化模組 以選擇量化參數。 26·如申請專利範圍第24或25項之裝置，其進一步包括參數 選擇模組，耦合反量化模組，該參數選擇模组配置以選 擇量化參數。 27.如申請專利範圍第24或25項中任一項之裝置，其進一步 包括一位址解碼器，耦合可變長度解碼器，該位址解碼 器配置以解碼該資料區塊内的資料位址，及其中 - 根據區塊尺寸分配資訊及資料的解碼位址選擇該量化. 參數。 申”目專利範圍第27項之裝置，其中位址解碼器根據γ 及X索引系統解碼資料位址成為Y及X指數。 29. —種解壓縮裝置，其包括： 87146-960929.doc 1314302 用於顯示解壓縮影像資訊之構件； 用於播放解壓縮音訊資訊之構件； 用於根據區塊尺寸分配咨仂 刀配#訊及在資料區塊内的資料位 址解壓縮已壓縮影像資却# 見w成為％壓縮影像資訊之構件； 及 用於解壓縮已壓墙立欠、 蜃縮目訊資訊成為解壓縮音訊資訊之構 ’其中用於解壓縮已壓縮 30.如申請專利範圍第29項之裝置 影像資訊的構件包括： 資訊以產生一可變長度解碼資 用於可變長度解碼壓縮 料區塊之構件； 用於根據區塊尺升公财& 一 尺才刀配資訊及在資料區塊内的資料位 址選擇量化參數之構件； 用於使用選擇的量仆兔# & I化參數反量化該可變長度解碼資料 區塊之構件；及

用於反離散餘弦轉換該 訊之構件。 反量化資料成為解壓縮影像 如申：專利範圍第3〇項之裝置，其中用於解壓縮該壓縮 以像資訊的構件進—步包括用於解碼在資料區塊内的資 料位址之構件，及其中 用於選擇！化參數的構件，根據區塊尺寸分配資訊及 資料的解碼位址選擇該量化參數。 32申.目專則&圍第31項之裝置，其中解碼構件用於根據γ 及X索引系統解碼資料的解碼位址成為Y及X指數。 87146-960929.doc 1314302 33·—種參數選擇方法，其包括： 根據Υ及X索引系統解碼資料區塊的位址成為Υ及X指 數； 接收區塊尺寸分配資訊；及 根據區塊尺寸分配資訊及Υ及X指數選擇適當量化參 數。 34·如申清專利範園第33項之方法，其中資料區塊為16χ 16資 料區塊及其中區塊尺寸分配資訊包括： 第一位元表示是否該16><16資料區塊分割成8χ8子區 塊； 第一位元如果第一位元表示該16χ 16資料區塊分割成 8x8子區塊’各第二位元表示是否相對的8χ8子區塊分割 成4x4子區塊；及 第三位元如果至少一第二位元表示該相對的8x8子區 塊分割成4x4子區塊；各第三位元表示是否相對的4x4子 區塊分割成2 X 2子區塊。 35. 如申請專利範圍第34項之方法，其中選擇適當量化參數 包括： 根據區塊尺寸分配資訊及γ及X指數決定一變數值；及 根據該決定變數值選擇該量化參數。 36. 如申請專利範圍第35項之方法，其中決定變數值包括： 決定該變數值的第一值作為區塊尺寸分配資訊的第一 位元； 根據Y及X指數選擇區塊尺寸分配資訊的第二位元之 87146-960929.doc 1314302 —作為該變數值的第二值，如果區塊尺寸分配資訊包括 第二位元，否則選擇一預設值作為該變數值的第二值； 根據γ及X指數選擇區塊尺寸分配資訊的第二位元之 —作為該變數值的第三值，如果區塊尺寸分配資訊包括 第三位元’否則選擇一預設值作為該變數值的第三值。 37.如申請專利範圍第34項之方法，其中選擇適當量化參數 包括： 決定是否第一位元為一確定位元值； 如果第一位元為一確定位元值選擇16x 16參數，否則決 定8x 8子區塊其中資料根據Y及X指數定位； 決定是否相對8χ 8子區塊的第二位元為一確定位元值； 如果第二位元為一確定位元值選擇8χ8參數，否則決定 4x4子區塊其中資料根據Υ及X指數定位； 決定是否相對4x4子區塊的第三位元為—確定位元 值；及 如果第三位元為一確定位元值選擇4Μ參數，否則選擇 4X4子區塊之2x2子區塊的2x2參數。 38.如申請專利範圍第34項之方法， 包括： 其中選擇適當量化參數 決定是否第一位元為一確定 如果第一位 一確定位元值；

的16x16參數，否則決定在資料 數是否為已知； 87146-960929.doc 1314302 如果資料位置的量化參數不是已知，決定8χ8區塊其中 資料根據γ及X指數定位； 決定，否相對8χ8子區塊的第二位元為—確定位元值； 如果第一位疋為一確定位元值選擇及儲存8x8子區塊 的8x8參數，否則決定4x4早丄》. ά別次疋#4于£塊其中資料根據γ'χ指數 定位； 決定是否相對4χ4子區塊的第三位元為一確定位元 值；及 如果弟二位元為一確定位元值選擇及儲存4χ4子區塊 的4x4參數，否則選擇及儲存4><4子區塊之子區塊的 2 χ 2參數。 39. —種參數選擇裝置，其包括： 用於根據Υ及X索引系統解碼資料區塊的位址成為γ及 X指數之構件； 用於接收區塊尺寸分配資訊之構件；及 用於根據區塊尺寸分配資訊及γ及X指數選擇適當量 化參數之構件。 40. 如申請專利範圍第39項之裝置’其中資料區塊為ι6χ 16資 料區塊及其中區塊尺寸分配資訊包括： 第一位元表示是否該16x16資料區塊分割成8x8子區 塊； 第一位元如果第一位元表示該16x16資料區塊分割成 8x8子區塊，各第二位元表示是否相對的8χ8子區塊分割 成4x4子區塊；及 87146-960929.doc 1314302 第三位元如果至少一第二位元表示該相對的8χ8子區 塊分割成4x4子區塊；各第三位元表示是否相對的4χ4子 £塊分割成2x2子區塊。 41. 如申請專利範圍第4〇項之裝置，其中用於選擇適當量化 參數的構件包括： 用於根據區塊尺寸分配資訊及Υ及X指數決定一變數 值之構件；及 用於根據該決定變數值選擇該量化參數之構件。 42. 如申請專利範圍第41項之裝置，其中用於決定變數值的 構件包括： 決定該變數值的第一值，作為區塊尺寸分配資訊的第 一位元； 用於根據Υ及X指數選擇區塊尺寸分配資訊的第二位 元之一作為該變數值的第二值之構件，如果區塊尺寸分 配資訊包括第二位元，否則選擇一預設值作為該變數值 的第二值；及 用於根據Υ及X指數選擇區塊尺寸分配資訊的第三位 元之一作為該變數值的第三值之構件，如果區塊尺寸分 配資訊包括第三位元，否則選擇一預設值作為該變數值 的第三值。 43. 如申請專利範圍第4〇項之裝置，其中用於選擇適當量化 參數的構件包括： 用於決定是否第一位元為一確定位元值之構件； 選擇構件用於如果第一位元為一確定位元值時選擇 87146-960929.doc -10 - 1314302 6 16參數否則決^ 8χ 8子區塊，其中資科根據γ及X指 數定位； 用於決定是否相對8χ8子區塊的第二位元為一確定位 元值之構件； 如果第二位元為一確定位元值用於選擇8x8參數之構 件，否則決定4x4子區塊，其中資料根據γ&χ指數定位； 用於決定是否相對4><4子區塊的第三位元為一確定位 元值之構件；及 如果第三位元為一確定位元值用於選擇4x4參數之構 件，否則選擇4x4子區塊之2χ2子區塊的2χ2參數。 44.如申請專利_㈣項之裝置，其中選擇適當量化參數 包括： 用於決定是否第一位元為一確定位元值之構件； 士果第 ^元為一確定位元值用於選擇及儲存16χ16 區塊的16X16參數之構件，否則決定在資料區塊内資料位 置的量化參數是否為已知； —用於決定8x8子區塊之構件，其中資料根據Υ及Χ指數 定位，如果資料位置的量化參數不是已知； 、；決定疋否相對8予區塊的第二位元為一確定位 元值之構件； 如果第一位元為一確定位元值用於選擇及儲存8x8子 區塊的8x8參數之構件，否則決定4χ4子區塊，其中資料 根據Υ及X指數定位； 用於決定疋否相對4><4子區塊的第三位元為一確定位 87146-960929.doc 1314302 元值之構件；及 如果第三位元為一確定位元值用於選擇及儲存4x4子 區塊的4x4參數之構件，否則選擇及儲存4x4子區塊之2x2 子區塊的2x2參數。 87146-960929.doc -12 - 1314302 拾壹、圖式: 〇 110 峰 120 式 盡皋砵降|| 140 一本 150 舯褡！I璨伞寐贫 130 102 画 87146

Λ54 1314302 __ , — 汐年"月，五替換頁 M00

凾2

87146 1314302 16

16癖 _- S3C 厕3A 铖丨靼>

165 ΦΓ A 16 ♦ i 2x2 2x2 2x2 00奔 16瘫洚 8癖玲， M3D 厕3B 87146 1314302 月之 買 Μ ^ *1 > °

16ΊΪ II I>J o μ—i ii S5C pon = 0110 0000 0101 1 PQH = 0S5A S5D PQFl = 00001 S5B PQFI = 0000 0100 1 87146 -4 - 1314302

(Y, X) ΛΥ3 Y2Y-Y0, X3><xlxo)Μ6Α

S6B 87146 1314302 凾9

ΓΝ900 娜7

87146 1314302 > 族 # 1111 ^0000 ^•W=Y3"X3 S11A 一 〇 o X 0000. ▼ 1111 涵SA 8 X 8w O 1 \ ，它 \ 〇 β 1111 Y0000 Ϊί-Ϊ=Υ2^Χ2 涵11B H— o H-* o t—> o 1— o o 1— o — o o X 0000. Tllll 涵10B 4X4®^ P2-0 〇 PO-O P2-3 _ \ to η— P0-3 _ \ P0-1 3 P3-0 i-— Pl-0 1 7 P3-3 _ \ U) 1 1 Pl-3 _ \ 1— 1 h— 87146 • Ί · 1314302 U) to -Ο 3 Ο % % Ο ο / f Γ\ / f \ \ Η 1320 ίγ 1330

1310 Ρ 涵12 - Ο 1370 Y2S2 V3S3 、一 300 凾13 87146 Ο U) Ο to Ο ο 1270 -8 - ΤΛ ΤΤΤΛ ΓΓΤΛ ΓΓΤΛ

1210 Υ2^Χ2 Y3-5.>< 1260 Q 、一 200 1314302 吻'

圖14 87146 -9 - 1314302 乃科月 >日修替換頁

圖15 87146 10 - 1314302 泠年夺月> 换頁

圖16 87146 11