TW200910973A - Sub-band scanning techniques for entropy coding of sub-bands - Google Patents

Description

200910973 九、發明說明： 【發明所屬之技術領域】 本揭示案係關於用以壓縮視訊資料之視訊寫碼，且更特 定而言，係關於在視訊資料之熵寫碼期間使用之掃描技 術。 本申請案主張2007年6月26曰申請之美國臨時申請案第 6〇/946,358號之權利，該案之全文以引用的方式併入本文 中〇

【先前技術】 數位視訊能力可併入廣泛範圍之器件中，包括數位電 視、數位直播系統、諸如無線電電話手機之無線通信器 件、無線廣播系統、個人數位助理（PDA)、膝上型哎桌上 型電腦、數位相機、數位記錄器#、視訊遊戲器件、視訊 遊戲機及其類似者。數城訊H件實施視㈣縮技術，諸 如mpeg-2、MPEG_4或H.264/MPEG_4第十部分、進階視 訊寫碼（AVC) ’以更有效地傳輸及接收數位視訊。視訊壓 縮技術執行㈣及時間預取減少或移除為視訊序列所固 有的冗餘。 基於區塊之視訊壓縮技術通常執行空間預測及/或時間 預測。框内寫碼通常依賴於空間關來減少或移除体定寫 碼單元内視訊區塊之間的空間冗餘，給定寫竭單元;包二 -視訊圖框、一視訊圖框之片段或任何獨立可解碼單元： 相反地’框間寫碼依賴於時間預測來減少或移除視訊序列 之時間上連續的寫碼單元之視訊區塊之間的時間冗餘。對 132551.doc 200910973 2框内寫碼’視訊編碼器可執行空間預測以基於相同寫碼 ^内之其他資料來壓縮資料。對於框間寫碼，視訊編碼 器可，行運動估計及運動補償以追蹤兩個或兩個以上相鄰 寫碼單元之對應視訊區塊之移動。 一寫碼視訊區塊可由包含一預測模式及一預測區塊大小 之預測資訊，以及-指示正寫碼之區塊與預測區塊之間的 差異的剩餘資料區塊表示。在框間寫碼之情況下，使用一 或多個運動向量識別預測資料區塊。對於框内寫碼，預測 模式可用於產生預測區塊。 在基於區塊之預測寫碼之後，視訊編碼器可應用變換、 量化及熵寫碼處理以進一步減少與剩餘區塊之通信相關聯 之位元率。變換技術可包含離散餘弦變換或概念上類似之 處理、整數變換或其他類型之變換。在離散餘弦變換 (DCT)處理中，作為一實例，變換處理將一組像素值轉換 成變換係數，其可表示頻域上像素值之能量。 將I化應用至變換係數，且通常涉及限制與任何給定變 換係數相關聯之位元數目之處理。熵寫碼包含一或多個共 同地壓縮經量化變換係數之序列之處理。可對量化變換係 數執行掃描技術（諸如Z形（zig-zag)掃描技術）以界定來自二 維區塊之係數之一維向量。接著（例如）經由内容適應性可 變長度寫碼（CAVLC)、内容脈絡適應性二進位算術寫碼 (CABAC)或另一熵寫碼處理而熵寫碼經掃描之係數。 在許多情況下，一視訊序列可被寫碼成一基礎層及一或 多個增強層。在此情況下，基礎層可界定視訊品質之基礎 I32551.doc 200910973 位準，且一或多個增強層可增強經解碼之視訊信號之品 質。增強層可以各種方式而改良視訊品質，例如，藉由提 供空間或信雜增強至基礎層圖框或藉由在基礎層圖框之間 添加額外圖框而提供時間增強至經解碼之視訊。在任 況下，經編碼之視訊可傳輸至視崎碼II件1視訊解: 器件執行視訊編碼H之互逆處理以便重構造視訊序列。 【發明内容】

本揭示案描述用於視訊序列之視訊資料之編碼及/或解 碼的技術。-般而言，本揭示案陳述用於副頻帶寫碼之情 形中的掃描技術。所描述之掃描技術可改良可由副頻帶寫 碼之後之熵寫碼達紅壓縮㈣。料掃描技術可用於許 夕不同凊形’例如，在編碼處理中無論何時熵編碼在副頻 帶編碼之後，及在解碼處理中無論何時副頻帶解竭在熵解 碼之後。另外，本揭示案陳述完整編碼及解碼處理，其尤 ::用：框内寫碼視訊區塊，且可提供用於界定基礎及增 強層之機制以達成寫碼處理中之可擴充性。 4之本揭示案提供—種編碼一視訊序列之視訊 = ’該方法包含：副頻帶編碼該視訊資料以產生 :序將基於關於該等副頻帶之每-者界定之掃描 及熵： 之每一者自二維區塊掃描成-維向量， 及熵編碼該等經掃描之副頻帶之每一者。 在另一實例中’本揭示 訊資料之方法，該方法包含解碼一視訊序列之視 複數個_帶之每—者 2解碼對應於該視訊資料之 土於關於該等副頻帶之每一者界 132551.doc 200910973 定之掃描順序將該等副頻帶之每—者自一維向量掃描成二 維區塊’及副頻帶解碼該複數個副頻帶以產生該視訊資 料。 』在另—實例中，本揭示案提供-種編碼-視訊序列之視 π貝料之裝置’該裝置包含：—副頻帶寫碼單元，其編碼 該視訊資料以產生複數個副頻帶；一掃描單元其基於關 於該等副頻帶之每-者界定之掃描順序將該等副頻帶之每 者自一維區塊掃描成一 Θ . ^ ^維向I，及一熵寫碼單元，其熵 編碼該等經掃描之副頻帶之每一者。 在另-實例中，本揭示案提供—種解碼—視訊序列之視 訊資料之裝置，該裝置包含：一熵寫碼單元，其熵解碼對 應於該視訊資料之複數個副頻帶之每一者；一掃描單元， 其基於關於該等副頻帶之每一者界定之掃描順序將該等副 頻帶之每-者自一維向量掃描成二維區塊；及一副頻帶寫 碼单凡，其副頻帶解碼該複數個副頻帶以產生該 料。 在另f例中，本揭不案提供—種編碼一視訊序列之視 訊甚身料之11件，該器件包含··用於副頻帶編碼該視訊資料 以產生複數個副頻帶的構件；用於基於關於該等副頻帶之 =者界定之掃描順序將該等副頻帶之每-者自二維區塊 帶之每-者的構Γ 網編碼該等經掃描之副頻 例ν本揭示案提供-種用於解碼-視訊序列 1 p ^件’該器件包含：用於熵解碼對應於該視 I32551.doc 200910973 訊㈣之複數個副頻帶之每一者的構件；用於基於關於該 等田1J頻帶之每-者界定之掃描順序將該等副頻帶之每—者 自維向量掃描成二維區塊的構件；及用於副頻帶解碼該 複數個副頻帶以產生該視訊資料的構件。 本揭示案中描述之技術可以硬體、軟體、韌體或其任何 組合來實施。若以硬體實施’則_裝置可作為—積體電 路'-處理器、離散邏輯或其任何組合實現。若以軟體實 施，則軟體可執行於一或多個處理器中，諸如微處理器、 特殊應用積體電路（繼）、場可程式化問陣列（fpga)或數 位信號處理器（DSP)。執行該等技術之軟體可初始地儲存 於電腦可讀媒體巾且被載人於處理器巾並在處理器中執 行0 因此，本揭示案亦囊括一種電腦可讀媒體，其包含在一 視訊寫碼器件中執行時使該器件編碼一視訊序列之視訊資 料之指令’其中該等指令使該器件：副頻帶編碼該視訊資 料以產生複數個副頻帶；基於關於該等副頻帶之每一者界 定之掃描順序將該等副頻帶之每一者自二維區塊掃描成一 雉向量；及熵編碼該等經掃描之副頻帶之每一者。 另外’本揭示案亦囊括一種電腦可讀媒體，盆包含在一 視訊寫碼器件中執行時使該器件解碼一視訊序狀視訊資 料之指令，其中該等指令使該器件：網解碼對應於該視訊 資料之複數個副頻帶之每一者；基於關於該等副頻帶之每 -者界定之掃描順序將該等副頻帶之每—者自一維向量掃 描成二維區塊；及副頻帶解碼該複數個副頻帶以產生該視 132551.doc •10· 200910973 訊資料。 在又一實例中，本揭示案提供— 訊資料之器件，該器件包含=一視訊序列之視 二：：資料以產生複數個副頻帶；一掃描單元，其基於關 1 亥相頻帶之每—者界定之掃描順序將該等副頻帶之每 輕塊掃描成—維向量；—熵寫碼單元，其滴編 ::專經掃描之副頻帶之每—者以產生一位元流之至少一 Μ，及-無線發射器，其將該位元流發送至另一器件。 在又-實例中，本揭示案提供—種解碼—視 訊資料之器件’裝置包含：一無線接收器，其接收-包含 對應於該視訊資料之複數個經熵寫碼之副㈣之位元流； 一網寫碼單元，其彌解碼該複數個副頻帶之每-者；一掃 描單元’其基於關於該等副頻帶之每一者界定之掃描順序 :夺該等副頻帶之每一者自一維向量掃描成二維區塊；及一 d頻帶寫碼單兀’其副頻帶解碼該複數個副頻帶以產生該 視訊資料。 在附圖及以下實鉍方式中陳述本揭示案之一或多個態樣 的細節。本揭示案中描述之技術的其他特徵、目標及優勢 將自實施方式及圖式，及自申請專利範圍變得顯而易見。 【實施方式】 本揭示案描述用於視訊序列之視訊資料之編碼及/或解 碼的技術。-般而言，本揭示案陳述用於副頻帶寫碼之情 形中的掃描技術。所描述之掃描技術可改良可由副頻帶寫 碼之後之熵寫碼達成之壓縮級別。該等掃描技術可用於許 13255I.doc 200910973 多不同情形’例如’在編碼處理中無論何時熵編碼在副頻 帶編碼之後，及在解碼處理中無論何時副頻帶解碼在满解 碼之後《另外，本揭示案陳述完整編碼及解碼處理，其可 特疋地用於框内寫碼視訊區塊，且可提供用於界定基礎及 增強層之機制以達成寫碼處理中之可擴充性。 田1J頻帶寫碼指A資料區塊變換成複數個副頻冑之處理。 通常’副頻帶寫碼涉及藉由編碼器之滤波及向下取樣。舉 例而言，視訊資料之區塊可藉由高通及低通渡波器遽波， 且在每一濾波步驟之後被向下取樣。在二維副頻帶寫碼 中，視訊資料之區塊可變換成四個副頻帶，包含低低（LL) 剎頻帶、低高（LH)副頻帶、高低（HL)副頻帶及高高（HH)副 頻帶。LL曰彳頻帶本質上為原始視訊區塊之向下取樣型式， 而LH HL及HH副頻帶界定（例如）在水平、垂直及對角維 度上之LL副頻帶之向下取樣中丟失的資訊。若使用額外副 頻帶寫碼（例如，三維副頻帶寫碼），則可關於[[副頻帶再 -人應用相同副頻帶寫碼處理。此處理可關於副頻帶寫碼之 任維度重複多次。在下文更詳細地論述副頻帶寫碼之額 外細節。 在某些態樣中’本揭示案陳述用於副頻帶寫碼之情形中 之掃描技術，其可改良可由副頻帶寫碼之後之熵寫碼達成 之壓縮級別。然而，該等掃描技術可用於許多其他情形， 例如’在編碼處理中無論何時熵編碼在副頻帶編碼之後， 及在解碼處理中無論何時副頻帶解碼在熵解碼之後。一般 而5 ’本揭示案提出對於LL副頻帶、LH副頻帶、HL副頻 132551.d〇i 12 200910973 帶及HH副頻帶使用不同掃描順序。該掃描將二維資料區 塊轉換成-維向量’其可接著被熵寫碼。藉由界定不同副 頻帶之不同掃描順序，高能量副頻帶係數可分組在一起， 且低能量副頻帶係數可分組在— 起藉此促進有效熵寫 碼。該等掃描技術可對於每-副頻帶為固定的或適應性 的。 ( 另外’本揭示案亦陳述完整編碼及解碼處理，直可特定 地用於視訊區塊之框内寫碼。所描述之編碼及解碼處理亦 可提供用於界定基礎及增強層之機制以達成寫碼處理中之 可擴充性。基本上，編碼處理包括副頻帶寫碼，繼之以副 頻帶域中之副頻帶之每一者之預測寫碼。預測寫碼可包； 類似於ITUH.264中陳述者之框内預測，但應用於副頻帶 域中’而非常規像素域中。根據本揭示案亦可使用其他類 型之框内預測，或可能之框間預測。 在副頻帶域中之預測之後，剩餘副頻帶可經由離散餘弦 變換（DCT)或概念上類似之處理予以變換，且接著被f 化。掃描及熵寫碼可接著應用於經量化及經變換之副頻 帶二例如，實施本揭示案之掃描技術，其提供用於副頻帶 之每一者之不同掃描順序。 經框内寫碼之f料可表示為對應於經寫碼之LL副頻帶之 基礎層，及對應於其他副頻帶之一或多個增強層。此外， 本揭示案亦認識到，對於HH副頻帶，可避免dct變換步 驟（只要DCT不_HH副頻帶便可）。解碼處理執行編碼= 理之逆操作以便重構造原始視訊資料。 132551.doc 200910973 圖1為說明可實施本揭示案之技術中之一或多者之例示 性視訊編碼及解碼系統1 〇的方塊圖。如圖1中所示，系統 10包括經由通信通道15將經編碼之視訊傳輸至目的地器件 1 6之源器件12。源器件12及目的地器件】6可包含廣泛範圍 器件中之任一者。在某些情況下，源器件12及目的地器件 16包含無線通信器件手機，諸如所謂的蜂巢式或衛星無線 電電話。然而，更一般地應用於視訊編碼及解碼之本揭示 案之技術未必限於無線應用或設定。 在圖1之實例中，源器件12可包括視訊源2〇、視訊編碼 器22、調變器/解調變器（數據機）23及發射器以。目的地器 件16可包括接收器26、數據機27、視訊解碼器28及顯示器 件30。根據本揭不案，源器件丨2之視訊編碼器可經組態 以執行本揭示案之編碼技術。類似地，目的地器件16之視 訊解碼器28可經組態以執行本揭示案之解碼技術。又，圖 1之所說明之系統10僅為本揭示案之技術可使用之一個例 示性系統。 根據本揭示案，視訊編碼器22編碼視訊序列之視訊資 料。詳S之，視訊編碼器22可編碼視訊資料以產生複數個 田1丨頻帶’基於為副頻帶之每一者界定之掃描順序將副頻帶 之母-者自二維區i鬼掃描成一維向4 ’且熵編碼經掃描之 副頻帶之每一者。在某些情況下，在副頻帶寫碼之後及掃 及熵寫碼之則，視訊編碼器22可預測地編碼該等副頻帶 以產生副頻帶之剩餘、變換該等剩餘且量化與該等剩餘相 132551.doc •14· 200910973 在解碼器側，視訊解碼器28可解碼視訊序列之視訊資 料。詳言之，視訊解碼器28可解碼對應於視訊資料之複數 個副頻帶之每一者’基於為副頻帶之每一者界定之掃描順 序將副頻帶之每-者自—維向量掃描成二維區塊，且副頻 帶解碼該複數個副頻帶以產生視訊資料。在某些情況下， 在掃描及熵寫碼之後及副頻帶寫碼之前，視訊編碼器28可 逆量化、逆變換及預測地解碼該等副頻帶。 一般而言，源器件12產生經寫碼之視訊資料以用於傳輸 至目的地器件16。然而，在某些情況下，器件12、16可以 大體上對稱之方式操作。舉例而言，器件12、16中之每一 者可包括視訊編碼及解碼組件。因此，系統1〇可支援視訊 器件12、16之間的單程或雙程視訊傳輸，例如，以用於視 訊串流、視訊播放、視訊廣播或視訊電話。符合本揭示案 之器件亦可在（例如）不傳達經編碼之視訊至其他器件之情 況下擷取、編碼、保存及解碼視訊資料以用於播放。 源器件12之視訊源20可包括視訊擷取器件，諸如攝像 機、含有先前擷取之視訊之視訊檔案或來自視訊内容提供 者之視訊饋入。作為另一替代，視訊源2〇可產生基於電腦 圖形之資料作為源視訊，或即時視訊、所保存之視訊與電 腦產生之視訊的組合。在某些情況下，若視訊源2〇為攝像 機，則源器件12及目的地器件16可形成所謂的相機電話或 視訊電話。在每一情況下，所擷取、預擷取或電腦產生之 視訊可由視訊編碼器22編碼。經編碼之視訊資訊可接著由 數據機23根據通信技術（諸如分竭多重存取（CDMA)或另— 132551.doc 200910973 通信技術或標準）調變’且經由發射器24傳輸至目的地器 件16。 目的地器件16之接收器26經由通道15接收資訊，且數據 機27解調變該資訊。由視訊解碼器28執行之視訊解碼處理 可執行熵解碼、掃描及副頻帶解碼作為視訊序列之重構造 之部分。顯示器件28將經解碼之視訊資料顯示給使用者， 且可包含各種顯示器件中之任一者，諸如陰極射線管 (CRT)、液晶顯示器（LCD)、電漿顯示器、有機發光二極體 (OLED)顯示器或另一類型之顯示器件。 在圖1之實例中，通信通道1 5可包含任何無線或有線通 信媒體，諸如射頻（RF)頻譜或一或多個實體傳輸線，或無 線媒體與有線媒體之任何組合。通信通道1 5可形成基於封 包之網路的部分，諸如區域網路、廣域網路或全球網路 (諸如網際網路）。通信通道15通常表示任何適合的通信媒 體’或不同通信媒體之集合，以用於自源器件12傳輸視訊 資料至目的地器件16。 由視訊編碼器22及視訊解碼器28執行之熵寫碼可根據内 容適應性可變長度寫碼（CAVLC)、内容脈絡適應性二進位 算術寫碼（CABAC)或另一熵寫碼方法操作。此外，該等技 術可容易地組態以符合一或多個視訊壓縮標準，諸如動畫 專家團體（MPEG)在MPEG-1、MPEG-2及MPEG-4中界定之 彼等標準、ITU-T H.263標準、ITU-T H.264標準、 H.264/MPEG-4第十部分、進階視訊寫碼（AVC)、運動圖像 與電視工程師協會（SMPTE)421M視訊CODEC標準（通常稱 132551.doc •16- 200910973 乍 ）由中國音訊視訊寫碼技術標準工作組（通常稱 作AVS )界冑之標$，以纟由標準化組織界定《由組織開 發之士專屬或非專屬標準的任何其他視訊寫碼標準。 儘管在圖1中未圖示，但在某些態樣中，視訊編碼器22 &視訊解碼器28之每-者可與音訊編碼||及解碼器整合， 且可包括適當多工.解多工（MUX_DEMUX)單元或其他硬體 及軟體’以處理共同資料流或單獨資料流中之音訊與視訊 广 的編碼若可應用，則多工-解多工單元（MUX-DEMUX)·^ I 遵照ITU H.223多工器協^ ’或諸如使用者資料報協定 (UDP)之其他協定。 視訊編碼器22及視訊解碼器28之每一者可實施為一或多 個微處理器、數位信號處理器（DSP)'特殊應用積體電路 (ASIC)、場可程式化閘陣列（FpGA)、離散邏輯、軟體、硬 體、勒體或其任何組合。視訊編碼器22及視訊解碼器Μ中 之每一者T包括於一或多個編碼器或解碼_巾其任一者 可在各別行動器件、用戶器件、廣播器件、飼服器或其類 似者中整合為組合編碼器/解碼器（c〇dec)之部分。此 外，視訊編碼器22及視訊解碼器28之每-者可在軟體中實 施在°亥凊况下，視訊編碼器22及視訊解碼器28可包含由 裔件12及16之一或多個處理器執行之電腦可執行指令以便 執行本文描述之技術。 一視訊序列包括-系列視訊圖框，視訊圖框包括視訊區 塊及可能之諸如視訊區塊之片段之經寫碼之單元。在某些 情況下’—視tfL序列可配置為圖像組（G〇p)。視訊編碼^ 132551.doc ，17- 200910973 22對個別視訊圖框内之視訊區塊操作以便編碼視訊資料。 本揭示案之該等技術提供可應用至包含視訊區塊之視訊資 料的寫碼技術。在某些情況下，該等技術可應用至某些視 訊區塊（諸如框内區塊），而其他類型之技術用於其他類型 之視訊區塊（諸如框間區塊）。 視訊區塊可具有固定或變化的大小，且大小可根據所規 定之寫碼標準而不同。每一視訊圖框可包括一系列片段， 且在某些情況下，片段可自身獨立地界定可解碼單元。每 一片段可包括一系列視訊區塊，諸如巨集區塊，巨集區塊 可配置成甚至更小之視訊區塊。巨集區塊通常指代丨6 X i 6 之視訊資料區塊。ITU-T Η·264標準支援各種區塊大小之 框内預測，諸如16x16、8x8、4χ4(明度（luma)分量），及 8X8(色度分量）’以及各種區塊大小之框間預測，諸如 16x16、16x8、8x16、8x8、8x4、4x8 及 4 χ4(明度分量）及 用於色度分量的對應的經縮放大小。 在本揭示案中，術語，，視訊區塊"一般可指代任何大小之 視訊資料區塊。此外，視訊區塊可界定於若干不同域中， 諸如像素域、副頻帶域、DCT變換域等。較大視訊區塊 (諸如巨集區塊)可分割成較小大小視訊區塊。較小視訊區 塊可提供較好解析度，且刊於定位包括較高層級細節之 視訊圖框。在下文之論述中 τ 甽頻帶寫碼為二維的，且自 8 χ 8元件視訊區塊產生四個4X4彳彳丨Jte «k ., 47L件田1丨頻帶。然而，該等技 術並不限於二維副頻帶寫 任何特定視訊區塊大小或副 132551.doc 200910973 圖2為說明視訊編碼器5〇之實例的方塊圖其可對應於 視訊編碼器22且可包含視訊編碼器22之一部分。視訊編碼 斋50尤其適料框内寫碼器，絲於寫碼單元内之空間相 似性而框内寫碼視訊區塊。如圖2中所示，視訊編碼㈣ 接收輸入視訊資料，續給人拍却 貝了叶这輸入視訊貝料可包含待框内寫碼之 視訊區塊。 視訊編碼器50包括副頻帶寫碼單元52。副頻帶寫碼單元 52副頻帶編碼輸人的視訊資料以產生複數個副頻帶。舉例 而言，，副頻帶寫碼單元52可滤波及向下取樣該視訊資料以 產生複數個副頻帶。在二維副頻帶寫碼之情況下，副頻帶 包含低低（LL)副頻帶、低高（LH)副頻帶、高低㈣副頻帶 及高高_)副頻帶。對於三維副頻帶寫碼，_頻帶自 身用於產生四個子-副頻帶。對於四維副頻帶寫碼，自让 副頻帶產生之LL子-副頻帶又用於產生四個子-子-副頻 帶0 本揭示案可應用於任何維的副頻帶寫碼。在任一情況 了，所產生之複數個副頻帶包含共同表示視訊區塊之:組 田1J頻帶。在下文更詳細地論述之圖3提供例示性副頻帶寫 :单疋之額外細節。為達成說明…，本揭示案描述二 維田"員帶寫碼’其中視訊區塊被副頻帶寫碼組、⑶、 HL及HH副頻帶。 預測寫碼單元54接收心心虹及拙副頻帶且執行 關於該等副頻帶之每一者之預測 〕預測寫碼可包含框 内預測技術，例如，時間或空間預測。然而，為達 132551.doc 19 200910973 成說明之目的，可假設預測寫碼單元54執行框内預測。在 此情況下，框内預測可包含基於相同寫碼單元内及副頻帶 域内之資料（例如）以類似於H.264框内預測之方式之^測。 然而，習知H.264框内預測發生在像素域中，而本揭示案 之類H.264框内預測技術可發生在副頻帶域中。亦可2用 其他類型之框内預測（例如，類似於Η 263或另一標準之框 内預測的框内預測）。 在Η.264中，框内寫碼模式可包含諸如垂直、水平、 DC、左下對角、右下對角、垂直向右、水平向下、垂直 向左及水平向上之模式。此等不同模式之每一者界定基於 相同寫碼單元内之相鄰資料產生預測區塊之方式。框=寫 碼模式亦可界定上文提及之模式之組合，諸如垂直加水 平、DC加垂直、DC加水平、左下對角加水平右下對角 加垂直、垂直向右加水平、本士 &卞水十向下加垂直、垂直向左加 水平’及水平向上加垂直。 若干符a H.264之模式之額外細節陳述在以下文獻中， 其以引用之方式併入本文中：γ %及Μ， "Improved Intra Coding- , lTU-T Q.6/SG16 VCEG, C257, Geneva’ SwitzeHand，2〇〇7年六月。在任一情況下本揭示 案並不限於任-特定數目之模式或模式類型。此外，與上 文參考之文獻中描述之模式不同，預測寫碼單元Μ在副頻 ㈣中操# ’例如’❹類似於框内H.264預測之技術比 較田j頻帶與由預測寫碼單元54產生之預測副頻帶之資料， 但在副頻帶域中而非習知像素域中進行此。基本上，預測 132551.doc -20- 200910973

模式可界定預測副頻帶資料區塊之資料定位或產生之 式。=測寫碼單元54自所產生之預測副頻帶區塊減去= 副頻帶資料區塊，以便產生與彼副頻帶相關聯之剩：： 料。該等副頻帶亦可被重構造且儲存為預測參考資料^ 變換單元58對副頻帶應用DCT或概念上類似之變換，副 頻帶在此點上由剩餘資料區塊表示。量化單元％接著量^ 該等副頻帶’其在變換處理之後可由變換係數表示。預剛 語法（例如，指示預測區塊由預測寫碼單元54產生之方式、） 自預測寫碼單元54轉遞至熵寫碼單元62以用於包括於經編 碼之位元流中。逆量化單元61及逆變換單元59重構造經寫 碼之副頻帶，使得此經重構造之資料可添加回至用於寫碼 中之預測副頻帶資料。若使用時間預測寫碼則預測參考 資料55可被儲存且用於寫碼當前副頻帶或可能的隨後副頻 帶。簡而言之，預測寫碼單元54產生包含剩餘副頻帶資料 之輸出。另外，預測寫碼單元54自逆變換單元59接收剩餘 田1J頻π資料之重構造型式，且組合剩餘副頻帶資料之重構 U型式與由預測寫碼單元54使用之預測副頻帶資料以用於 預測地編碼該剩餘。以此方式，預測參考資料55經重構造 且儲存以用於副頻帶域中之當前或隨後預測中。 根據本揭示案，掃描單元6〇應用不同掃描順序以用於將 該等副頻帶之每一者自二維資料區塊掃描成一維向量。 又，在寫碼處理之此點處，副頻帶可包含變換至頻域之剩 餘資料區塊。本揭示案認識到，LL、LH、HL及ΗΗ副頻帶 通常界定二維資料區塊内之不同位置處之高能量元件。藉 132551.doc -21- 200910973 由關於LL、LH、HL及HH副頻帶I a 可欣 帶界疋不同掃描順序，掃描 了更♦易促進有效熵寫碼。 ^ ^ π +j7 w ^ ^ 了關於 L]L、Lfi、及 HH副頻 帶不同地界定該等掃描順序。 卜 在某些情況下，可其 於與每一副頻帶中之資料相 土 統叶數據隨著時間過去 = LL:、M副頻帶之掃描順序。以此方式， ==可以允許藉由熵寫碼單元以進行之改良壓縮之 方式將一維區塊（例如，剩 一維向量。 戈變換袼式之副頻帶)掃描成 熵寫碼單元62根據一熵寫碼方法來熵編碼對應於LL、 LH^HL及HH副頻帶之資料之一維向量以及諸如來自預測 寫碼早tl54之預測語法之語法。熵寫碼可遵照内容適應性 可變長度寫碼（CAVLC)、内容脈絡適應性二進位算術寫碼 (CABAC)或另-熵寫碼方法。熵寫碼單元62輸出經編碼之 位元流’其可接著被傳輸至另一器件。 CAVLC為由ITU H.264/MpEG4、Avc標準支援之一類熵 寫碼技術。CAVLC以有效地壓縮變換係數之串行化，，游程 _广之方式使用可變長度寫碼（VLC)表。CABAC為由ιτυ H.264/MPEG4、AVC標準支援之另一類熵寫碼技術。 CABAC可涉及若干階段，包括二值化、内容脈絡模型選 擇及二進位算術寫碼。許多其他類型之熵寫碼技術亦存 在’且新的熵寫碼技術將很可能在將來出現。在任一情死 下，本揭示案之技術藉由根據關於不同副頻帶具體地界定 之掃描順序獨立地掃描LL、LH、HL及1111副頻帶而促進有 效熵寫碼。 132551.doc •22· 200910973 在某些情況下，HH副頻帶可不由變換單元58變換。在 此情況下，變換單元58僅變換經預測地編碼之副頻帶之子 組，例如，LL副頻帶、£11副頻帶及111^副頻帶。dct或類 DCT變換對於HH副頻帶之壓縮可為無效的。詳言之，HH 副頻帶f料至頻域之變換可不壓縮HH副頻帶。相應地， 對於HH副頻帶，可避免DCT或類DCT變換，但將dct或類 DCT變換應用至其他副頻帶。在此情況下，在熵寫碼期間 HH副頻帶保持未變換。 圖3為說明符合本揭示案之副頻帶寫碼單元7〇之實例的 方塊圖田彳頻帶寫碼单元7 0可對應於圖2之副頻帶寫碼單 7052。副頻帶寫碼單元7〇可視作包括水平單元”及垂直單 元74。副頻帶寫碼單元7〇接收為視訊區塊形式（例如，8χ8 像素視訊區塊）之視訊資料。水平單元72在水平維度上濾 波及向下取樣資料，且垂直單元74在垂直維度上濾波及向 下取樣資料。副頻帶LL包含原始視訊區塊的以因子4向下 取樣之型式，例如，在水平及垂直維度上向下取樣2倍。 副頻帶LH可視作由於向下取樣而丟失之水平維度之資 訊，副頻帶HL可視作由於向下取樣而丟失之垂直維度之 資訊’且副頻帶ΗΗ可視作由於向下取樣而丟失之對角維 度之資訊。 更具體而言，輸入視訊區塊由水平單元72接收，且水平 單元72應用低通濾波器L(X) 76及高通濾波器Η(χ) 78至資 料。向下取樣單元82及84以因子2向下取樣經低通及高通 濾波之資料。向下取樣單元82及84之輸出傳到垂直單元 132551.doc -23· 200910973 74’其應用低通濾波器L(y) 86及9〇及高通濾波器Η(γ) 88 及92至每一各別資料路徑。向下取樣單元94、96、98及99 刀別以因子2向下取樣由濾波器86、88、90、82輸出之每 一資料路徑。如圖3中說明，垂直處理單元74之輸出對應 於田,丨頻帶寫碼單元70之輸出，且包含1^、LH、HL&HH副 頻帶。在某些情況下，副頻帶界定基礎層之至少一部 分，而LH副頻帶、頻帶及HH副頻帶中之一或多者形

成或多個增強層之至少部分。以此方式，副頻帶寫碼可 用於促進可擴充視訊寫碼，其中[[副頻帶界定一基礎品質 等級，且其他副頻帶界定對由LL副頻帶界定之基礎品質等 級之空間增強。 圖4為說明符合本揭示案之視訊解碼器100之實例的方塊 圖，其可對應於視訊解碼器28。基本上，視訊解碼器ι〇〇 執行由圖2之編碼器50執行之編碼處理之互逆解碼處理。 在此情況下，視訊解碼器100接收經編碼之位元流。熵解 碼器單元U)2應用相對於由燜編碼單元62(圖2)執行之摘編 互逆熵解碼。將預測語法轉遞至預測解碼單元11 〇， 且預測語法可包含用於預測解碼之預測模式，或用於預測 解碼之任何其他資訊。 逆掃描單元104使用相對於由掃描單元仰（圖⑽用之技 術之互逆掃描技術來逆掃描經痛解碼之副頻帶。在此情況 2逆掃描單元104基於關於副頻帶之每一者界定之掃描 L將遠等副頻帶之每-者自一維向量掃描成二維區塊。 又’藉由界定^心職刪彳頻帶之不同掃描順序， 132551,加 -24- 200910973 可促進有效熵寫碼。此外，LL、LH、111^及hh副頻帶之掃 描順序（及因此之逆掃描）可（例如）基於先前寫碼統計數據 為適應性的。本揭示案提供用於LL、LH、HL及HH副頻帶 之每一者之不同掃描順序（及逆掃描順序）之使用，但不應 被視作限制可使用之各種實際掃描順序。下文提供實例掃 描順序。 逆量化單元108對副頻帶執行逆量化。逆變換單元^ %接 著執行逆變換（例如，逆DCT或類逆DCT操作），gHH副頻 帶未在編碼器側變換，則可能排除對HH副頻帶的逆變 換。變換方法可關於編碼器5〇且關於解碼器1〇〇被預設定 以確保一致性，或可在所傳輸之資料之語法中傳達。預測 解碼單SllG基於自熵解碼單元1()2轉遞之預測語法來使用 預測參考資料ill產生預測資料。預測解碼單元11〇組合預 ，資料與剩餘副頻帶資料以便產生副頻帶。類似預測寫碼

單元54預測解碼單元110可在副頻帶域中實施類似於ITU Η.264框内預測模式之框内預測技術。以此方式，預測解 馬單元110可產生解碼副頻帶域中的剩餘所需之預測資 料。 田i頻帶解碼單元1丨2接著藉由執行副頻帶編碼單元52(圖 )之相反功此而解碼副頻帶之每一者。可藉由觀察圖3之 副頻帶寫碼單元7G而在概念上理解副頻帶解碼單元112之 操作對於解碼，信號路徑被逆肖，遽波器抽頭（⑴… taP)反轉且執行向上取樣而非向下取樣。因此，對於解 碼’解碼早7〇112接收！^、1^、肌及冊副頻帶且組合此 132551.doc -25- 200910973 等副頻帶(例如，根據圖3中展 … 以便產生由編碼器初始地寫碼=之逆向信號路徑）， 塊。 應於視訊資料之視訊區 圖5為說明符合本揭示案之 4¾ 1*^ n L* ^ 頻帶寫碼之情形中的 知描及網寫碼技術的流程圖 範掃描及熵寫碼，但亦可應 處:媽處理之角度不 描將對應於每-副頻帶之二維理。對於編碼，掃 且熵寫瑪/μ> 维貝枓區塊改變成一維向量， 且燜冩碼在知描之後。對於 Ψ ^ Ρίτ 馬掃描將對應於每一副頻 帶之所接收之一維向量改變回 解碼之互逆性質，圖5僅呈現自^維區塊。考慮到編碼及 耷踩“ 僅呈現自編碼器之角度之掃描及熵 罵碼。在解碼器中，可勃耔 相冋決定，但熵寫碼（在此情 況下為解碼）在掃描之前。& 一祕一 卜，在解碼側，掃描可為自 一維向夏產生二維區塊之逆掃描。 如圖5中所示，掃描單元6〇執行用於不同副頻帶之不同 掃描。對於LL副頻帶（"是"12〇)，掃描單元6〇使用U掃描 «以便將對應於叫頻帶之二維資料區塊掃描成一維向 量（122)。網寫碼單元62接著熵寫碼對應於經掃描之以副 頻帶之一維向量（124)°對於LH副頻帶（"是”130)，掃描單 元60使用LH掃私模式以便將對應於副頻帶之二維資料 區塊掃描成-維向量（132)β熵寫碼單元62接著燜寫碼對應 於經掃描之LH副頻帶之一維向量（134)。 對於HL副頻帶（’，是” 14〇)，掃描單元6〇使用肌掃描模式 以便將對應於HL副頻帶之二維資料區塊掃描成一維向量 (142)。熵寫碼單元62接著熵寫碼對應於經掃描之hl副頻 I32551.doc -26- 200910973 帶之一維向量（144)。對於hh 姑田貝带（疋^0) ’掃描單元 =:模式以便將對應於HH副頻帶之二維資料區 塊^成-維向量（152)。熵寫碼單元邮㈣寫碼對應於 經知描之™副頻帶之一維向量⑽）。又，對於ll、lh、 HL及HH副頻帶使用不同掃描 之麼縮級別。 ”改良可由熵寫碼達成 圖6A至圖6D說明不同副頻帶 馮帶之例不性掃描順序。詳言 之，圖6A至圖6D說明副頻帶域中 a T〈 一維資料區塊，其具 有對應於將二維上之資料掃描成— & ^ λ 取維向ϊ之順序的編號係 數。對於LL頻帶（圖6Α中所示）， ；幹描順序可類似於掃描在 左上角開始且進行至右下角之宝 子形（zig-zag)掃描。此係因 為LL頻帶之高能量係數通常位於二維區塊之左上角中，及 低能量係數位於右下角中。對於LH頻帶（圖6B中所示），掃 描順序可類似於之字形掃描，伸 仁可開始於右上角且掃描至

左下角。此係因為LH頻帶之古At θ及A 咿之回旎篁係數通常位於二維區 塊之右上角中，及低能量係數位於左下角中。 對於HL頻帶（圖6C中所示），播折 )付描順序可類似於之字形掃 描，但可開始於左下角且掃描至右上角。此係因為⑽ 帶之高能量係數通常位於二維區塊之左下角中，及低能量 係數位於右上角中。對於® ^丄 、HH頻帶（圖6D中所示），掃描順 序可類似於之字形掃描，彳日可 田仁了開始於右下角且掃描至左上 角。此係因為LH頻帶之高能量係數通常位於二維區塊之 右下角中，及低能量係數位於左上角中。 如圖6A至圖6D之實例中所示的實際掃描順序可自純粹 132551.doc -27- 200910973 +子幵/11序有少許改變。此外，在某些情況下此等所界 掃私顺序可基於與先前經寫碼之副頻帶相關聯之統計 ，而隨著時間經過受到調適。以此方式，掃描可調適為 ^仏地反映低能量及高能量係數之可能位置。藉由將高能 里係數刀組在經掃描之一維向量之開始附近，且將低能量 :糸數刀組在經掃描之 '維向量之結束附近，隨後的熵寫碼 °達成改良之壓縮。詳言之，低能量係數之分組通常引起 零值係數之較大"游程”，其可經由熵寫碼而容易地壓縮。 圖7為說明根據本揭示案之寫碼處理之流程圖，該寫碼 處尤其可用於框内寫碼。圖8為展示對應解碼處理之流 圖7之處理可由編碼器5〇執行以用於框内區塊之編 ® 8之處理可由解碼器⑽執行以用於框内區塊之解 ^在下文自編碼器5〇之角度描述圖7之處理，且自解碼 益100之角度描述圖8之處理。 對於編碼處理，視訊編碼㈣之副頻帶寫碼單元52副頻 帶寫碼-框内區塊以產生複數個副頻帶(17〇)。該等副頻帶 可對應於LL副頻帶、_頻帶、机副頻帶及HH副頻帶。 ㈣寫碼單元54使用制技術預測地編碼該等副頻帶之每 一者〇71)。舉例而言’預測寫碼單元54可應用類似於 H.264框内寫碼之技術，伯 支術仁可在副頻帶域中應用該等技 術。變換單元58(例如)根據離散餘弦C H.264中界定之變換之概念上類似之處理而變換經量化2 副頻帶〇72)。量化單元56接著量化該等副頻帶⑽）。在 …篁化期間(例如，在預測寫碼之後)，該等副頻帶可 13255 丨.doc -28- 200910973 由剩餘資料區塊表示。在變換之後，該等副頻帶可由界— 頻域中之剩餘區塊之變換係數表示。 ’疋 接著，掃描單元60根據關於每一副頻帶界定之掃描順序 來，描每一經量化及經變換之副頻帶（174)。熵寫碼^元Μ 接著熵寫碼每一經掃描之副頻帶（丨75)。舉 ， 〇 ’網寫石馬 早元62可應用CAVLC技術、㈤从技術或其他綱寫碼技 術以熵寫碼每一經掃描之副頻帶。 對於解碼處理，視訊解碼器100之熵解碼單元102熵解碼 每一副頻帶（180)以產生變換係數之一維集合。逆掃描單元 104根據每一副頻帶之掃描順序逆掃描彼副頻帶以產 生對應於該等副頻帶之二維區塊。逆量化單元1〇8逆量化 該等副頻帶（182) ’且逆變換單元1〇6逆變換每一副頻帶 (183)。預測解碼單元11〇(例如）藉由在副頻帶域中應用類 H.264框内解碼技術而預測地解碼該等副頻帶（ι 8句。副頻 帶解碼單元U2接著解碼該等副頻帶⑽）以組合不同副頻 帶之資料且藉此產生經解碼之框内區塊。副帛帶之預測及 副頻帶解碼通常可並行地發生。 如上文提及，在某些情況下，可不希望對1111副頻帶應 用變換（例如，172(圖7)或183(圖8)之〇(：丁或類DCT變換及 逆變換步驟）。在該等情況下，對HH副頻帶之變換對壓縮 可為無效的。相應地，在該等情況下，除去對HH副頻帶 之變換步驟。 圖9及圖10為說明根據本揭示案之編碼及解碼處理之流 程圖，該編碼及解碼處理可用於框内寫碼。在圖9及圖1〇 132551.doc -29· 200910973 中，HH副頻帶不變換。對於編碼處 副頻帶寫碼單元52副頻帶寫碼—框内區器5。之 ll、LH、hi^hh⑽)。預測寫碼單 = 預測地編碼該等副頻帶之每一者⑽)。預測寫碼= 應用類似於H.264框内寫碼之技術 用該等技術。接著，變換單元 域中應 文伏、LH及HL頻帶， 但不變換薦頻帶（192)。量化單元％接著量化該等副頻帶 1叫。^早㈣根據關於每—副頻帶界定之掃描順序掃 描母-副頻帶（194)。熵寫碼單元62接著熵寫碼每一經掃描 之副頻帶（195)。 對於解碼處理，視訊解碼器1〇〇之摘解碼單元ι〇2摘寫碼 每-副頻帶(200)以產生係數之一維集合。逆掃描單元1〇4 根據用於每—副頻帶之掃描順序逆掃描彼副頻帶⑽）以產 生對應於該等副頻帶之二耗塊。逆量化單元⑽逆量化 該等副頻帶（202)。逆變換單元⑽接著逆變換副頻帶^、 LH及HL，但不逆變換HH副頻帶（2〇3卜預測解碼單元ιι〇 預測地解碼該等副頻帶（204)，且副頻帶解碼單元ιΐ2接著 解碼LL、LH、HL及HH副頻帶（2〇5)以組合不同副頻帶之 資料且藉此產生經解碼之框内區塊。 圖11及圖12說明可使用本揭示案之掃描技術之編碼及解 碼之替代類型。如上文所述，圊丨丨及圖12之技術不使用副 頻帶寫碼作為初始編碼步驟及最終解碼步驟。實情為，在 圖11及圖12中，將較習知預測寫碼方法用於像素域中，且 將副頻帶寫碼執行為替換習知DCT寫碼之變換處理。在此 132551.doc -30- 200910973 類情形中，可仍實施涉及對於不同副頻帶使用不同掃描順 序之本揭示案之掃描技術以改良熵寫碼。 將自圖1之視訊編碼器22及視訊解碼器28之角度描述圖 11及圖12。如圖U中所示，視訊編碼器22接收（例如）包含 待寫碼之視訊區塊之視訊資料（2! G )。視訊編瑪器2 2在像素 域中使用預測技術編碼視訊資料（211)。視訊編碼器22經由 副頻帶寫碼變換視訊資料以產生複數個副頻帶（212)，且量 化視訊資料（213)。根據本揭示案，視訊編碼器邱據關於 該等副頻帶之每-者界定之掃描順序而掃描該等副頻帶之 每者（2 1 4)。又，此思謂該等副頻帶之每一者具有其自身 之掃描順序’其可為固定的或適應性的。一旦經過掃描， 視訊編碼器22接著熵寫碼該等副頻帶之每一者（2丨5卜藉由 對於不同副頻帶界;t不同掃描順序，可使熵寫碼在達成壓 縮上更有效。 如圖i2中所示，視訊解碼器28接收（例如）包含經寫碼之 視訊區塊之經編碼之副頻帶資料(22〇)。視訊解碼器28熵解 碼該等副頻帶之每-者（221)。接著，視訊解碼請根據關 於忒等副頻帶之每一者界定之掃描順序而逆掃描該等副頻 帶之每一者（222)。視訊解碼器28逆量化該資科（223)，且 經由副頻帶解碼逆變換該資料（224卜在此情況下，視 碼器28在像素域中預測地解碼該資料（225)。又，圖^及圖 12之技術為相對上文描述之技術之替代寫碼技術，其中使 用副頻帶寫碼作為DCT寫碼之替代。在此情況下，類似於 上文提出之框内寫碼方法，可希望關於不同副頻帶界定不 I3255I.doc -31 - 200910973 同掃描順序以便改良熵寫碼。 本揭示案之該等技術可以廣泛各種器件或装置實現，勺 括無線手機及積體電路（1C)或一組1C(亦g卩 su 匕 1 ，晶片組）。已 描述經提供以強調功能態樣之任何組件、模組或單元，且 其未必需要藉由不同硬體單元實現。 因此，本文描述之技術可以硬體、軟體㈣ 組合實施。描述為模組或組件之任何特徵可一起實施於整 合邏輯器件中或單獨作為離散但能共同操作的邏輯器Z整 P 若以軟體實施，則該等技術可至少部分地藉由電腦可讀媒 體實現，該電腦可讀媒體包含當在視訊寫碼器件中執行時 使器件執行上文描述之該等方法中之一或多者之指令。該 電腦可讀媒體可形成電腦程式產品之部分，其可包括包裝 材料。電腦可讀媒體可包含隨機存取記憶體（ram)，諸如 同步動態隨機存取記憶體（SDRAM)、唯讀記憶體（r〇m)、 非揮發性隨機存取記憶體（NVRAM)、電可擦可程式唯讀圮 〇 ，隐體(EEPROM)、快閃記憶體、磁性或光學資料健存媒體 及其類似者。另外或其他，該等技術可至少部分地由電腦 可讀通信媒體來實現，該電腦可讀通信媒體以指令或資料 結構之形式載運或傳達程式碼且可由電腦存取、讀取及/ 或執行。 碼可由-或多個處理器來執行，諸如一或多個數位信號 處理器（DSP)、通用微處理器、特殊應用積體電路 (ASK)、場可程式化邏輯陣列（FpGA)或其他等效積體或離 散邏輯電路。因此，在本文中所使用之術語"處理器"可指 132551.doc -32- 200910973 代上述結構的任一者或適於實施本文中所述之技術之任何 其他結構。另外，在某些態樣中，本文描述之功能性可提 供於經組態以用於編碼及解碼之專用軟體模組或硬體模組 内或併入於組合之視訊編碼器·解碼器（CODEC)中。此 外°亥等技術可完全實施於一或多個電路或邏輯元件中。 已描述本揭不案之各種態樣。此等及其他態樣係在以下 申請專利範圍之範疇内。 【圖式簡單說明】 圖1為說明視訊編碼及解碼系統之例示性方塊圖。 圖2為說明符合本揭示案之視訊編碼器之實例的方塊 圖。 圖3為說明符合本揭示案之副頻帶寫碼單元之實例的方 塊圖。 圖4為說明符合本揭示案之視訊解碼器之實例的概念 圖。 圖5為說明符合本揭示案之用於副頻帶寫碼之情形中的 掃描及熵寫碼技術的流程圖。 圖6 A至圖6 D說明不同副頻帶之例示性掃描順序。 圖7至圖12為說明符合本揭示案之各種 示< +種罵碼技術之流程 圖。 【主要元件符號說明】 10 視訊編碼及解碼系統 12 源器件 15 通信通道 I32551.doc -33- 200910973 ( ί

J 16 目的地器件 20 視訊源 22 視訊編碼 23 調變器/解調變器（數據機） 24 發射器 26 接收器 27 數據機 28 視訊解碼器 30 顯示器件 50 視訊編碼 52 副頻帶寫碼單元 54 預測寫碼單元 55 預測參考資料 56 量化單元 58 變換單元 59 逆變換單元 60 掃描單元 61 逆量化單元 62 熵寫碼單元 70 副頻帶寫碼單元 72 水平單元 74 垂直單元 76 低通濾波器L(X) 78 高通濾波器H(X) 132551.doc •34- 200910973 82 向下取樣單元 84 向下取樣單元 86 低通濾波器L(Y) 88 高通濾波器H(Y) 90 低通濾波器L(Y) 92 高通濾波器H(Y) 94 向下取樣單元 96 向下取樣單元 98 向下取樣單元 99 向下取樣單元 100 視訊解碼器 102 嫡解碼器單元 104 逆掃描單元 106 逆變換單元 108 逆量化單元 110 預測解碼單元 111 預測參考資料 112 副頻帶解碼單元 132551.doc -35-

Claims (1)

1. 200910973 十、申請專利範圍： h 一種編碼一視訊序列之視訊資料之方法，該方法包含： 副頻帶編碼該視訊資料以產生複數個副頻帶； 。基於關於該等副頻帶之每一者界定之掃描順序將該等 副頻帶之每一者自二維區塊掃描成一維向量；及 熵編碼該等經掃描之副頻帶之每一者。 2·如請求項1之方法’其中副頻帶編碼該視訊資料包含： 濾波及向下取樣該視訊資料以產生該複數個副頻帶。 3.如請求項1之方法，纟中副頻帶編碼該視訊資料包含： 產生一低低（LL)副頻帶、產生一低高（LH)副頻帶、產生 同低（HL)副頻帶及產生一高高（HH)副頻帶。 4·如請求t之方法，其中該視訊資料包含一視訊區塊， 其中該複數個副頻帶包含共同表示該視訊區塊之一組副 頻帶。 5. 如明求項4之方法，纟進一步包含在掃描及烟編碼該等 副頻帶之每一者之前： 預測地編妈該等副頻帶之每—者； 變換該等經預測地編碼之副頻帶之每一者；及 篁化該等經變換及經預測地編碼之副頻帶之每一者。 6. 如。月求項4之方法，纟進一步包含在掃描及滴編碼該等 副頻帶之每一者之前： 預測地編碼該等副頻帶之每—者. 變換該等經預測地編碼之副頻帶之一子組；及 里化該等副頻帶之每一者。 132551.doc 200910973 7·如凊求項6之方法’其中副頻帶編碼該視訊資料包含產 ^ 一低低(LL)副頻帶、產生-低高㈣副頻冑、產生一 间低(HL)副頻帶及產生—高高(hh)副頻帶，且1中變換 該子組包含變換該LL副頻帶、該LH副頻帶及該LL副頻 帶，其中該HH副頻帶在該摘寫碼期間保持未變換。 8·如請求項4之方法’以該方法對應於1於框内編碼 該視汛區塊之框内寫碼模式。 9.

   士。月求項8之方法’其中副頻帶編碼該視訊資料包含產 生一低低（LL)副頻帶、產生一低高（LH)副頻帶、產生一 高低（HL)副頻帶及產生一高高（HH)副頻帶，且其中該 副頻帶形成-基礎層之至少部分，且該LH副頻帶、該 肌副頻帶及該HH副頻帶中之一或多者形成—或多個增 強層之至少部分。 1〇· 一種解碼一視訊序列之視訊資料之方法，該方法包含： 燏解碼對應於該視訊資料之複數個副頻帶之每一者丨 基於關於言玄等副步頁帶之每一纟界定之掃描順序將該等 副頻帶之每一者自一維向量掃描成二維區塊；及 副頻帶解碼該複數個副頻帶以產生該視訊資料。 如叫求項1 〇之方法，其中副頻帶解碼該複數個副頻帶包 含.組合該複數個副頻帶以產生一對應於該視訊資料之 視讯區塊（。 12·如請求項10之方法，其中該複數個副頻帶包括一低低 (LL)副頻帶、一低高（LH)副頻帶、—高低（hl)副頻帶及 一尚高（HH)副頻帶。 132551.doc 200910973 13.如請求項1〇之方法， 其中該複數個副頻帶 頻帶。 其中該視訊資料包含一視訊區塊， 包含共同表示該視訊區塊之一組副 /、進步包含在副頻帶解碼該複數 14.如請求項13之方法 個副頻帶之前：

   逆篁化该等副頻帶之每一者； 逆變換該等副頻帶之每一者；及 預測地解碼該等副頻帶之每一者。 1 5 ·如請求項丨3之方法 個副頻帶之前： 其進一步包含在副頻 帶解碼該複數 逆量化該等副頻帶之每一者； 逆變換該等副頻帶之一子組； 預測地解碼該等副頻帶之每一者。

   :求項15之方法’其中該複數個副頻帶包括一低低 I)副頻帶、-低高（LH)副頻帶、—高低㈣副頻帶及 …_副頻帶’且其中逆變換該子組包含逆變換該 ^該LH釗頻帶及該LL副頻帶，其中該HH副頻 帶未變換。 17. 如請求項 _ ，其中該方法對應於一用於框内解碼 該視訊區塊之框内寫蝎模式。 18. 如請求 & 一 '，，、中該複數個副頻帶包括一低低 (一）j頻帶、一低向（LH)副頻帶、一高低（HL)副頻帶及 -”副頻帶’且其中該叫頻帶形成一基礎層之 P刀且忒LH副頻帶、該HL副頻帶及該HH副頻帶 132551.doc 200910973 中之一或多者形成一或多個增強層之至少部分。 19. 一種編碼一視訊序列之視訊資料之裝置，該袋置包含： 一副頻帶寫碼單元，其編碼該視訊資料以產生複數個 副頻帶； 一掃描單元，其基於關於該等副頻帶之每一者界定之 掃描順序將該等副頻帶之每一者自二維區塊掃描成一維 向量；及 一熵寫碼單元，其熵編碼該等經掃描之副頻帶之每一 者。 20·如請求項19之裝置’其中該副頻帶寫碼單元渡波及向下 取樣該視訊資料以產生該複數個副頻帶。 21•如請求項19之裝置’其中該副頻帶寫碼單元產生一低低 (LL)副頻帶、產生一低高(LH)副頻冑、產生-高低(HL) 副頻帶及產生一高高（HH)副頻帶。 22. 如請求項19之裝置，其中該視 优成貝枓包含一視訊區塊， 其中該複數個副頻帶包含共同矣_ 3 v、IJ表不該視訊區塊之一組副 頻帶。 23. 如請求項22之裝置，其進一步包含： 一預測寫碼單元，立預泪,丨从 /、預測地編碼該等副頻帶之每一 ^ 六伸软评钿早元掃描該等别頻帝之每 者之:變換該等經預測地編碼之副頻帶之每一者；及 一量化單元，其在該掃描單元掃描料關帶之每 者之則量化該等副頻帶之每一者。 13255I.doc 200910973 24.如請求項22之裝置，其進一步包含. -預測寫碼單元，其預測3巧 者， 嗎瑪该等副頻帶之每一 一變換單元，其在該掃描單 者之前變換該等經預測地編碼之副頻：:一副二帶之每- 元，其在該婦描單元掃插該等副頻:二一 者之則ϊ化該等副頻帶之每—者。 25.如請求項24之裝置’其 Π Τ Λ 5ι，^ ^ 馮甲冩碼單兀產生一低低 田，、產生一低高（LH)副頻帶、產生一言 副頻帶及產生一高高（HH) / _ J J ^ f 且其中該變換單元變 換飢副頻帶、該LH副頻帶及該LL副頻帶，盆中兮冊 副頻帶在藉由該熵寫碼單元之該熵編碼期間保持未變 換0 26.如明求項22之裝置，其中該裝置執行於框内編碼該 視訊區塊之框内寫碼模式。 27·如凊求項26之裝置’其中該副頻帶寫碼單元產生一低低 (LL)副頻帶、產生一低高（LH)副頻帶、產生一高低（HL) 副頻帶及產生一高高（HH)副頻帶，且其中該LL副頻帶形 成一基礎層之至少部分，且該LH副頻帶、該hl副頻帶 及該HH副頻帶中之一或多者形成一或多個增強層之至少 部分。 28. 如請求項19之裝置，其中該裝置包含一積體電路。 29. 如請求項19之裝置，其中該裝置包含一微處理器。 3〇. 一種解碼—視訊序列之視訊資料之裝置，該裝置包含： 132551.doc 200910973 _ 碼單元，其熵解碼對應於該視訊資料之複數個 副頻帶之每一者； 掃描單70，其基於關於該等副頻帶之每一者界定之 掃摇順序將該等副頻帶之每一者自一維向量掃描成二維 區塊；及 :頻帶寫碼單兀，其副頻帶解碼該複數個副頻帶以 產生该視訊資料β 31. 32. 33. 34. 35. 如二求項3G之裝置，其中該副頻帶寫碼單元組合該複數 2頻帶U產生一對應於該視訊資料之視訊區塊。 二求項30之裝置，其中該複數個副頻帶包括一低低 一古古 —低而（LH)副頻帶、一高低（HL)副頻帶及 一回向（HH)副頻帶。 Α Φ :、員3〇之裴置’其中該視訊資料包含-視訊區塊， 頻嫌該複數個副頻帶包含共同表示該視訊區塊之-組副 明:項33之裝置，其進一步包含： 逆里化單7L，其逆量化該等副頻帶之每一 —逆變拖tm ^ 矣早7L，其逆變換該等副頻帶之 一預測耷谈~ _ * 個副頻帶之I早70 ’其在該副頻帶寫碼單元解碼該複數 j預測地解碼該等副頻帶之每一者。 二二項33,裝置，其進一步包含： 元’其逆量化該等副頻帶之每-者·’ 一預測其逆變換該等副頻帶之一子組；及 ‘、、’早70，其在該副頰帶寫碼單元解碼該複數 132551.doc 200910973 個副頻帶之前預測地解碼該等副頻帶之每一者。 36.如請求項35之裝 ，八中該複數個副頻帶包括一低低 一令」 低向（LH)副頻帶、一高低（HL)副頻帶及 ::两⑽)副頻帶，且其中該逆變換單元逆變換該LL副 ' 〇 LH 一頻帶及該LL副頻帶，其中該HH副頻帶未 變換。 37·如請求項33之裝置’其中該裝置執行—用於框内解碼該 視讯區塊之框内寫碼模式。 38.如凊求項37之裝置，其中該複數個副頻帶包括一低低 頻▼ 低兩（LH)副頻帶、一高低（HL)副頻帶及 副頻帶，且其中該LL副頻帶形成_基礎層之 至少部分，且該LH副頻帶、該HL副頻帶及該HH副頻帶 中之或夕者形成一或多個增強層之至少部分。 39_如請求項30之裝置’其中該裝置包含-積體電路。 40.如請求項30之裝置’其中該裝置包含一微處理器。 種電腦可δ賣媒體，其包含在一視訊寫碼器件中執行時 使該器件編碼—視訊序列之視訊資料之指令，其中該等 指令使該器件： 〃 副頻帶編碼該視訊資料以產生複數個副頻帶； 基於關於該等副頻帶之每—者界定之掃描順序將該等 剎頻帶之每—者自二維區塊掃描成一維向量；及 網編碼該等經掃描之副頻帶之每一者。 42.如請求項41之電腦可讀媒體，其中該等指令使該器件藉 由濾波及向下取樣而副頻帶編碼該視訊資料以產生該複 132551.doc 200910973 數個副頻帶。 43. 如請求項41之電腦可讀媒體，其中副頻帶編碼該視訊資 料包含產生-低低(LL)副頻帶、產生—低高(lh)副頻 帶、產生-高低(HL)副頻帶及產生一高高⑽)副頻帶。 44. 如請求項41之電腦可讀媒體，其中該視訊資料包含一視 訊區塊，其中該複數個副頻帶包含共同表示該視訊區塊 之一組副頻帶。 45. 如請求項44之電腦可讀媒體，其進一步包含使該器件在 掃描及㈣碼料副頻帶之每—者之“行以下動作之 指令： 預測地編碼該等副頻帶之每一者； 變換該等經預測地編碼之副頻帶之每—者.及 量化該等經預測地編碼之副頻帶之每—者。 46. 如請求項44之電腦可讀媒體，其進一步包含使該器件在 ^描及熵編碼料副頻帶之每―者之前進行以下動作之 指令· 預測地編碼該等副頻帶之每一者； 變換該等經預測地編碼之副頻帶之一 厂 SH. t ΐ化經預測地編碼之該等副頻帶之每—者 47. 如請求項46之電腦可讀媒雜，其中副頻帶編碼該視„ 料包含產生一低低（LL)副頻帶、產生一 ^ ., 低*两（LH)副頻 帶、產生一高低㈣副頻帶及產生—高高_副頻帶， 且其中變換該子組包含變換㈣副頻帶 '該⑶副頻帶 及該LL副頻帶，其中咖副頻帶在該網寫碼期間保持 132551.doc 200910973 未變換。 48.如請求項44之電腦可讀媒體，其中在執行時，該等指令 =該器件執行-用於框内編碼該視訊區塊之框内寫^

   49.如請求項48之電腦可讀媒體，其中副頻帶編碼該視訊資 料包含產生-低低（LL)副頻帶、產生_低高__ 帶產生一向低（HL)副頻帶及產生一高高（HH)副頻帶， 且其中該LL副頻帶形成一基礎層之至少部分，且該[Η 副頻帶、該HL副頻帶及該HH副頻帶中之一或多者形成 一或多個增強層之至少部分。 5〇· -種電腦可讀媒體，其包含在一視訊寫石馬器件中執行時 使該器件解碼-視訊序列之視訊資料之指令，其中該等 指令使該器件： X 熵解碼對應於該視訊資料之複數個副頻帶之每一者； 基於關於該等副頻帶之每一者界定之掃描順序將該等 副頻帶之每一者自一維向量掃描成二維區塊；及 副頻帶解碼該複數個副頻帶以產生該視訊資料。 51·如請求項50之電腦可讀媒體，其中副頻帶解码該複數個 副頻帶包含組合該複數個副頻帶以產生—對應於該視訊 資料之視訊區塊。 52.如請求項50之電腦可讀媒體’其中該複數個副頻帶包括 一低低（LL)副頻帶、一低高（LH)副頻帶、—高低（hl)副 頻帶及一高高（HH)副頻帶。 53·如請求項50之電腦可讀媒體，其中該視訊資料包含一視 132551.doc 200910973 訊區塊’其中該複數個副 之一組副頻帶。 ❻帶包含共同表示該視訊區塊 54·如請求項53之電腦可讀媒 3丨丨相*姑r*斗 并進—步包含使該器件在 田J頻V解碼該複數個副頻帶之前 · 選·订以下動作之指令· 逆量化該等副頻帶之每—者； 曰 逆變換該等副頻帶之每—者；及 預測地解碼該等副頻帶之每一者。 55. 如請求項S3之電腦可讀媒艚 買炼體其進-步包含使該器件在 副頻帶解碼該複數個副頻帶 貝f之别進行以下動作之指令： 逆量化該等副頻帶之每一者； 逆變換該等副頻帶之一子組；及 預測地解碼該等副頻帶之每一者。 56. 如請求項55之電腦可讀媒體，其中該複數個副頻帶包括 -低低（LL)副頻帶、—低高（LH)副頻帶、—高低㈣副 頻帶及-高高_)副頻帶’且其中逆變換該子組包含逆 變換該LL副頻帶、該LH副頻帶及該ll副頻帶，其中該 HH副頻帶未變換。 57. 如請求項53之電腦可讀媒體，其中該方法對應於一用於 框内解碼該視訊區塊之框内寫碼模式。 58. 如請求項57之電腦可讀媒體，其中該複數個副頻帶包括 -低低（LL)副頻帶、-低高（LH)副頻帶、—高低（肌）副 頻帶及一冑高_)副頻帶，且其中該认副頻帶形成一基 礎層之至少部分，且該LH副頻帶、該HL副頻帶及該hh 副頻帶中之-或多者形成―或多個增強層之至少部分。 132551.doc • 10- 200910973 59. —種編碼一視訊序列之視訊資料之器件，該器件包含： 用於副頻帶編碼該視訊資料以產生複數個副頻帶的構 件； 用於基於關於該等副頻帶之每一者界定之掃描順序將 4等副頻帶之每一者自二維區塊掃描成一維向量的 件；及 用於熵編碼該等經掃描之副頻帶之每一者的構件。 广60·如凊求項59之器件，其中用於副頻帶編碼該視訊資料的 、構件包含用於遽波及向下取樣該視訊 個副頻帶的構件。 複數 61.如凊求項59之器件，其中用於副頻帶編碼該視訊資料的 構件包含：用於產生—低低叫副頻帶的構件、用於產 土一低高(LH)副頻帶的構件、用於產生-高低(HL)副頻 的構件及用於產生—高高（HH)副頻帶的構件。 二請求項59之器件’其中該視訊資料包含一視訊區塊， D =該複數個副頻帶包含共同表示該視訊區塊 頻帶。 π 63.如請求項62之器件，其進一步包含·· 用於預測地編碼該等副頻帶之每一者的構件： 用於在掃描及熵編碼該等副頻帶之每 等經預測地編碼之副頻帶之每-者的構件.變換該 用於在掃描及網編碼該等副頻帶之每— 專經預測地編碼之副頻帶之每一者的構件 匕邊 如請求項62之器件，其進一步包含·· 。 I3255I.doc 200910973 用於預測地編碼該等副頻帶之每一者的構件； 大用於在掃描及熵編㈣等副頻帶之每-者之前變換該 等經預測地編碼之副頻帶之-子組的構件； 、" 用於在掃描及熵編碼該等副頻帶之每—者之前量化該 等、座制地編碼之㈣帶之每—者的構件。 65·= = 64之器件，其中用於副頻帶編碼該視訊資料的 n用於產生—低低（LL)副頻帶的構件、用於產 ::尚(LH)副頻帶的構件、用於產生—高低_副頻 構件及用於產生-高高_)副頻帶的構件，且其中 用於變換該子》的士墓 、 燹㈣子，，且的構件包含用於變換訊副頻帶的構 1於I換A LH副頻帶的構件及用於變換該认副頻 帶的構件’其中該HH副頻帶 換。 j鴻帶在該熵寫碼期間保持未變 66. 如請求項62之器件，其中 ”為件執仃-用於框内編碼該 視訊區塊之框内寫碼模式。 67. 如請求項66之器件，1中 " ^頻帶編碼該視訊資料的 =·用於產生-低低（LL)副頻帶的構件、用於產 一低高⑽㈣頻帶的構件、用於產生 帶的構件及用於產生—高高（Η削頻帶的構件（，且 Γ:頻帶形成一基礎層之至少部分，且該LH副頻 :、该HL副頻帶及該HH副頻帶中之一或多者形成一或 多個增強層之至少部分。 68. -種用於解碼一視訊序列之視訊資料之器件，該器件包 含： 132551.doc 200910973 用於熵解碼對應 者的構件； 複數個副頻帶之每 用於基於關於該等副頻帶之每一者界定之掃描順序將 等岣頻帶之每-者自-維向量掃描成二維區塊的構 件；及 傅 用於副頻帶解碼該複數個副頻帶以產生該視訊資料的 構件。 町 69·如請求項68之器件，其中用於副頻帶解碼該複數個副頻 帶的構件包含.用於組合該複數個副頻帶以產生一對應 於該視訊資料之視訊區塊的構件。 α 7如吻求項68之器件，其中該複數個副頻帶包括一低低 一)」頻帶 低南（LH)副頻帶、—高低（HL)副頻帶及 一高高（HH)副頻帶^ ”·如請求項68之器件’其中該視訊資料包含一視訊區塊， 2該複數個副頻帶包含共同表示該視訊區塊之一組副 頻帶。 ί 72·如請求項71之器件，其進一步包含： 用於逆量化該等副頻帶之每—者的構件； 用於逆變換該等副頻帶之每-者的構件；及 等頻帶解碼該複數個副頻帶之前預測地解碼該 專田彳頻帶之每一者的構件。 73·如請求項71之器件，其進一步包含： 用於逆量化該等副頻帶之每_者的構件； 用於逆變換該等副頻帶之—子組的構件；及 132551.doc • 13· 200910973 =副頻帶解碼該複數個副頻帶之前預測地解碼該 等田j頻帶之母一者的構件。 之器件，其中該複數個副頻帶包括-低低 上頻帶、-低高(LH)副頻帶、一高低(hl)副頻帶及 副頻帶，且其中用於逆變換該子組的構件包 3用於逆變換該LL副頻帶的構件、用於逆變換該LH副 頻帶的構件及用於逆變換該LL副頻帶的構件，立中該 HH副頻帶未變換。 " f % 7 5 ·如請求項71之器件，i中兮 > 、- '、肀"亥斋件執订一用於框内解碼該 視訊區塊之框内寫碼模式。 76.如明求項75之$ #，其中該複數個副頻帶包括一低低 (一LL= „、一低高（LH)副頻帶、—高低购副頻帶及 一^兩（HH)副頻帶’且其中該以副頻帶形成一基礎層之 至夕。卩刀，且該LH副頻帶、該hl副頻帶及該HH副頻帶 中之或多者形成一或多個增強層之至少部分。

   種編碼一視汛序列之視訊資料之器件，該器件包含： Μ頻帶寫碼單元，其編碼該視訊資料以產生複數個 副頻帶； 掃描單元，其基於關於該等副頻帶之每一者界定之 掃描順序將該等副頻帶之每一者自二維區塊掃描成一維 向量； 網寫竭早元’其熵編碼該等經掃描之副頻帶之每一 者以產生—位元流之至少一部分；及 一無線發射器，其將該位元流發送至另一器件。 132551.doc 14 200910973 % =請求項77之器件，其中該器件包含—無線通信手機。 79. —種解碼—視訊序列之視訊資料之器件，裝置包含. 一無線接收器，其接收-包含對應於該視訊^之複 數個經熵寫碼之副頻帶之位元流； 一熵寫碼單元，其熵解碼該複數個副頻帶之每一者； ^掃描單元，其基於關於該等副頻帶之每一者界定之 掃描順序將該等副頻帶之每—者自—維向量掃描成二維 區塊；及

   田J頻帶寫碼單元，其副頻帶解碼該複數個副頻帶以 產生該視訊資料。 80.如請求項哭 15件’其中該器件包含一無線通信手機。 132551.doc •15-