TW200915885A - Adaptive coefficient scanning in video coding - Google Patents

Description

200915885 九、發明說明： 【發明所屬之技術領域】 本揭示案係關於數位視訊寫碼，且更特定言之，係關於 視訊區塊之係數（諸如經變換之視訊區塊之變換係數）之熵 寫碼。 • 本申請案主張以下美國臨時申請案之權利： . 2刪年2月21日中凊之美國臨時中請案第61/G3G，443號； 2007年6月15日中清之美國臨時中請案第號；及 (;2007年1〇月12日申请之美國臨時申請案第60/979,762號。 此等申请案中之每一者之全文以引用的方式併入本文 中。 【先前技術】 數位視訊能力可併入於多種設借中，此等設備包括數位 電視、數位直播系統、諸如無線電話手機之無線通信設 備、無線廣播系統、個人數位助理（PDA)、膝上型或桌上 型電腦、數位相機、數位記錄設備、視訊遊戲設備、視訊 J 遊戲機，等等。數位視訊設備實施諸如MpEG_2、mpeg· 4，或H.264/MPEG-4，第10部分，進階視訊寫碼（Avc)之 視訊壓縮技術，以更高效地發射並接收數位視訊。視訊壓 縮技術執行空間及時間預測以減低或移除視訊序列中固有 的冗餘。 視訊壓縮通常包括空間預測及/或時間預測。特定_ 之’圖框内寫碼（intra-coding)依賴於空間預測以減低或移 除在給定之寫碼單元内的視訊區塊之間的空間冗餘， 132219.doc 200915885 早7L可包含視訊圖框、視訊圖框之切片〇iice)，等等。與 之相比，圖框間寫碼（inter_c〇ding)依賴於時間預測以減低 j移除在視訊序狀連續寫碼單元之視㈣塊之間的時間 几餘。對於圖框内寫碼，視訊編碼器執行空間預測以基於 . 同寫碼單元内之其他資料而壓縮資料。對於圖框間寫 碼，視訊編碼器執行運動估計及運動補償以追縱兩個或兩 個以上鄰近之寫碼單元之相應視訊區塊的移動。 經寫碼之視訊區塊可由包含預測模式及預測性區塊大小 U <預測資訊及指示經寫碼之區塊與預測性區塊之間的差里 之殘差（residuaD資料區塊來表示。在圖框間寫碼之情況 吏用或夕個運動向量來識別預測性資料區塊，而在 圖框内寫碼之情況下，可使用預測模式來產生預測性區 塊。圖框内寫碼及圖框間寫碼皆可定義若干不同的預測模 式。亥等預測杈式可定義寫碼中所用的不同的區塊大小及/ 或預測技術。 〇 視訊編碼11可應用變換、量化及熵寫碼過程以進-步減 低與殘差區塊之傳達相關聯之位元率。變換技術可包含離 散餘弦變換或概念上類似之過程，諸如小波變換、整數變 . 肖或其他類型之變換。在離散餘弦變換（DCT)過程中，作 .為一實例’該變換過程將-組像素值轉換成變換係數，該 * k換係數表不6亥等像素值在頻域中之能量。將量化應用 於該等變換係數，且量化通常包括限制與任何給定變換係 數相關聯之位元之數目的過程。熵寫碼包含共同壓縮量化 之變換係數之一序列的一或多個過程。 132219.doc 200915885 在熵寫碼過程之前’可藉由將來自二維區塊之變換係數 掃描成一維向量來串列化變換係數之經變換視訊區塊。通 常，以Z字形（zig-zag)方式執行掃描，以使得在視訊區塊 之左上部分中的變換係數在一維向量中較早出現，且在視 訊區塊之右下部分中的變換係數較晚出現。高能變換係數 在變換之後通常駐留於靠近左上角處，因此z字形掃描有 效地將非零變換係數群組在靠近一維向量之開始處。掃描 次序可顯著地影響在熵寫碼中可達成之壓縮水準。 ί Ο 網寫碼過程之實例包括内容適應性可變長度寫碼 (content adaptive variable length c〇ding，cavlc)及内容 脈絡適應性二進位算術寫碼（c〇ntext arithmetic coding，CABAC) 〇 CAVLC^ITU H.264/MPEG4， 第10部分’ AVC標準所支援的一種類型之熵寫碼技術。 CAVLC以有效地壓縮量化之變換係數之串列化"連串”之方 式來使用可變長廣宜/ 长度寫碼（VLC)表。CABAC為ITU H*264/MPEG4，第 1 〇邱八 弟ίο邛刀，AVc標準所支援的另一類型之 熵寫碼技術。CABAC可白入# AL T包含若干階段，包括二進位化 (binarization)、内容脈络楹 胍、、各椟型選擇及二進位算術寫碼。亦 存在許多其他類型之熵耷 熵寫碼技術，且未來將很可能出現新 的綱寫碼技術。 :訊解碼器可執行對應於編碼過程中所用之網寫碼之類 相寫碼#作以重建變換係數之一維向 處亦可執行逆掃描以自桩 解馬态 二維區塊。視訊解碼器接 嘴门置形成 择考逆量化且逆變換區塊中之變換 132219.doc 200915885 係數以重建殘差像素資料。視訊解碼器可使用包含預測模 式、預測大小之經解碼預測資訊及（在圖框間寫碼之情況 下）運動資訊來獲得預測性視訊區塊。視訊解碼器可接著 組合預測，ι±區塊與對應之所重建殘差區塊以便產生經解碼 之視訊序列。 … 【發明内容】 1

J -般而言’本揭示案描述用於掃描視訊區塊之係數（例 如’量化的變換係數）之技術。在編碼方面，掃描自係數 之二維區塊創建係數之—維向量，且在解碼方面，逆掃描 自一維向量創建係數之二維區塊。並非使用習知之z字形 掃描，本揭示案中所描述之掃描技術基於與先前寫碼之係 錢塊相關聯之統計量（statisties)來調適區塊中之係數之 掃描人序該等先則寫碼之區塊係以相同預測模式予以寫 碼的。對於每—預測模式，儲存係數之統計量，例如，其 指示給定係數具有零或非零值之機率。可週期性地進行掃 描次序之調整以便更好地確保將非零係數朝—維向量之開 始處群組在-起，且將零㈣數朝—維向量之結束處群組 在起，此可改良烟寫碼之有效性。 掃描次序之調整可為計算密集型的。因此，本揭示案之 技術可強加可減低掃描次相整發生之頻率的臨限值及臨 限t调整，歸因於掃描次序調整，該等技術還達成所要的 壓細改良。該等技術可由編碼器及解碼器以互反方式執 行。亦即，編碼器可在摘& . 在厕編瑪之别使用適應性掃描技術將 視^塊之係數自二維格式掃描成一維向量格式。解碼器 132219.doc 200915885 可掃描接收到的視訊區塊之一維向量以形成係數之二維區 塊。因此，視訊區塊之係數可以二維區塊格式或一維向量 格式來表示。本揭示案之掃描技術通常定義如何將視訊區 塊之係數自二維區塊格式轉換成一維向量格式，及如何將 其自一維向量格式轉換成二維區塊格式。儘管本揭示案主 要集中在量化之變換係數之掃描，但類似技術可用於掃描 其他類型之係數，諸如未變換視訊區塊之未量化係數或像 素值（例如，若實施了像素值之掃描）。 在一實例中，本揭示案提供一種寫碼視訊區塊之係數之 方法’該方法包含：對於複數種預測模式中之每一者儲存 與視職塊之係數值相關聯之統計量；對與該等預測模式 中之每一者相關聯之視訊區塊計數；基於對於該等預測模 式中之每-者所定義之掃描次序來掃描該等視訊區塊之係 數值，在一與該等預測模式中 ^ Y灸給疋杈式相關聯之計數 值滿足該等預測模式中 茨、、Ό疋杈式之一臨限值時，基於 該等預測模式中之該給定模 、 式之統计里來評估一與該等預 測桓式巾线以料相„之給铸 該等係數值。 汁，汉燜冩碼 在另一實例中，本揭示 之奘署^壯 案k供一種寫碼視訊區塊之係數 裝置，忒裝置包含一掃描 嚴开#f η 網寫碼單元。該掃描 早兀對於歿數種預測模式中 鉍伯如明_ 母考锦存與視訊區塊之係 數值相關聯之統計量，對 係 聯之視訊區塊計數，基 〒之〗者相關 宁“對於β亥專預測模式中之每-者所 疋義之知描次序來掃者所 寻視訊S塊之係數值，且在一斑 132219.doc -10- 200915885 ^等預測_ ^巾之—給定模^相關聯之計數值滿足 :模式中线給定模式之-臨限值時，基於該等預測= 认之该給疋模式之統計量來評估一與該等預測模式中之該 ==目關聯之_描次序。該熵寫碼單元熵寫碼^ 只例中，本揭不案提供一種寫碼視訊區塊之係數 之設備’該設備包含：用於對於複數種預測模式中之每一 者儲存與視訊區塊之係數值相關聯 :與:等預測模―聯之視訊區::數:： ’用於基於對於該等預測模式中之每一 ，序來掃描該等視訊區塊之係數值之構件；用於在_ = 式中之—給定模式相關聯之計數值滿足該等預測 該給定模式之一臨限值時，基於該等預測模式中 ::亥、”α疋杈式之統計量來評估一與該等預測模式中之該給 疋模式相關聯之給定掃描次序構 ϋ 係數值之構件。 ㈣，及用於熵寫碼該等 在另-=例中’本揭示案提供_種設備，其包含一掃描 盘視種預測模式中之每一者儲存 2㈣塊之係數值相關聯之統計量；對與該等預測模式 式中=每Γ聯之視訊區塊計數；基於對於該等預測模 ==所定義之掃描次序將該等視訊區塊之係數值 自：維區塊掃描成一維向量；及在—與該等預測模式中之 ϋ定模式相關聯之計數值滿；^該等預測模式中之該 模式…限值時，基於該等預測模式中之 132219.doc 200915885 中之該給定模式相關聯之 熵編碼該等一維向量之係 包含經烟編瑪之係數值之 統計量來評估一與該等預測模式 給定掃描次序。該設備亦包括一 數值之熵寫碼單元，及一發送— 位元流的無線發射器。 在另一實例中’本揭示案提供-種設備，其包含 ，一… ·-—皇 線接收器，其接收一包含在一維 ， 隹維向置t之視訊區塊之經熵 寫碼的係數值之位元流；—熵窝 綱冩碼早疋，其熵解碼該等視 訊區塊之係數值；及一掃描單

田皁％。在此狀；;兄下，該掃描單 元對於複數種預龍式中之每-者儲存與該等視訊區塊之 係數值相關聯之統計量’對與預測模式中之每一者相關聯 之視§fl區塊計數，基^ &

&於對於該等預測模式中之每-者所定 義之掃描次序將該箄满# P A 等視訊區塊自-維向量掃描成二維區 鬼，且在一與該等預測模式一 、，，口疋模式相關聯之計數 值滿足該等預測模式中 ^ ^ 忒、、Ό疋模式之一臨限值時，基於 該等預測模式中之該給定模 、 .Β1Ι,. 悮式之統计里來評估一與該等預 測核式中线以模式相_之給铸描次序。 其:::::所=術可實施於硬體、軟體、_ 路、處理器、離裝置可實現為積體電 體了在―或多個處理器（諸如微處理琴、特殊庫用稽 體電路（ASIC)、場可 < 里益㈣應用積 器（dsp))中被執行。^閘陣列（FPGA)或數位信號處理 ^ τ ^ ^ ^ 仃該等技術之軟體最初可儲存於電 細可讀媒體中且祜番 ^ m , 處理器中並在處理器中被執行。 囚此，本揭元安+ i /、亦4出一種電腦可讀媒體，其包含指 132219.doc -12- 200915885 ' T等扣7在於視訊寫碼設備中被執行時使該設備寫碼 視Λ區塊之係數’其中該等指令使該設備··對於複數種預 測模式中之每—去_ # + & β & 者储存與該專視訊區塊之係數值相關聯之 >充十里，對與該等預測模式中之每—者相關聯之視訊區塊 . &於對於該等預測模式中 < 每—者所定義之掃描次 . ㈣^該等視崎塊之係m與該等賴模式中 ^ *、式相關聯之叶數值滿足該等預測模式中之該給 &模，之—臨限值時，基於該等制模式中之該給定模式 ( t該等統計量來評估—與該等預測模式之該給定模式相關 聯之給定掃描次序；且熵寫碼該等係數值。 α在附圖及以下描述中陳述本揭示案之一或多㈤態樣的細 即。本揭不案中所描述之技術的其他特徵、目標及優勢將 自該描述及圖式且自申請專利範圍顯而易見。 【實施方式】 本揭示案描述用於掃描視訊區塊之係數（例如，量化之 換係數）之技術。在本揭示案中，術語"係數區塊”通常指 與一視訊區塊相關聯之變換係數之一集合。係數區塊可以 ::區塊格式或一維向量格式來表示。本揭示案之掃描技 • 冑疋義如何藉由編碼器將係、數區塊自二維區塊格式轉換成 維向置格式，及如何藉由解碼器將係數區塊自一維向量 气轉換成_維區塊格式。雖然本揭示案主要將掃描技術 描述為應用於經變換及量化之視訊區塊，但本文中所描述 之掃描技術亦可應用於將其他類型之視訊資料（例如，像 素域中之視訊區塊）自一維區塊格式轉換成一維向量格 132219.doc 200915885 式。 習知地，對絲區塊之自二料塊格式至—㈣量格式 的掃為遵猶z子形掃描次序。在此狀況下，在係數區塊之 上邛刀中的係數在—維向量中較早出現，且在係數區塊 之右下部分中的係數較晚出現。高能變換係數在變換之後 通常駐留於靠近左上备卢 處。為此，Z字形掃描係將非零係 數群組在靠近一維向量 之開始處的有效方式。熵寫碼單元 者通吊以連串及位準之形式燏寫碼該一維向量，其中連 串為在兩個非零變換传激_由 兴係數中間的零值變換係數之數目，且 1 立準表示該等非零變換係數之值。此外，在對於-給定係 :區塊發送一最後的非零變換係數(例如，呈一維向量格 式）之後，熵寫碼器通常發送_ 送 &塊結束（EOB)符號或一最 後的係數旗標以指示此非愛織Μ〆土 Τ此非零變換係數係該區塊中最後的非 零交換係數。藉由將非零蠻 έΒ 土 +變換係數朝一維向量之開始處群 為’可達成較高壓縮，因為可寫碼較小值的 材更快地發送該咖符號或該最後的係數旗標。不幸的 疋，Ζ子㈣描並残是達成對係數之最有效群組。 並非使用習知之Ζ字形掃描，太 揭不案之技術基於與先 則寫碼之區塊相關聯之統計量來調適掃描次序，^

寫碼之區塊係以相同預測模式 月J -,^ 、卞以寫碼的。對於每一預測 核式，儲存變換係數之統計量 之變換係赵盔堂七也+ 其心不給定位置處 〈支換係數為零或非零之機率。 * y 週功性地進行掃描次序 广以便更好地確保將非零變換 處群組在-起，且零值係數朝 ㈣里之開始 維向夏之結束處群組在一 132219.doc •14· 200915885 γ改良熵寫碼之有錢。料適應性掃描技術 於母一早獨的寫碼單元（例如，每— 對 類型之寫碼單元#生。最初 士刀#或其他 n 初可以—固定方式（例如’以ζ :=描次序或另一固定掃描次序)掃描一寫碼 數區塊，但若對於-給定預測模式之係數區塊之統計^ :一不同掃描次序可更有效地群組非零及零值係數，則可 快速地調適至一不同掃描次序。

然而’掃描次序之調整可為計算密集型的。因此，本揭 不案之技術強加了可減低掃描次序調整發生之頻率的臨限 值及臨限值調整’歸因於此f掃描次序調整，該等技術還 達成所要的壓縮改良。該等技術可由編碼器及解碼器以互 反方式執行。亦即’編碼H可在爛編碼之前使用適應性掃 描技術來將視訊區塊之係數自二維格式掃描成一維向量。 解碼器可在熵解碼過程之後逆掃描接收到的視㈣塊之係 數之-維向量以重新創建呈二維格式的係數區塊。此外， 短語"係數區塊”通常指代以二維區塊格式或一維向量格式 來表示的經變換係數之一集合。 圖1為說明可實施本揭示案之技術之例示性視訊編碼及 解碼系統10的方塊圖。如圖〗中所示，系統1〇包括一源設 備12，其經由一通信通道15將編碼視訊發射至一目的地設 備丨6。源設備12及目的地設備16可包含多種設備中之任一 者。在一些狀況下，源設備12及目的地設備16包含無線通 信設備手機，諸如所謂的蜂巢式或衛星無線電話 (radiotelephone)。然而，本揭示案之技術（其更一般地實施 132219.doc -15- 200915885 係數之適應性掃描）未必限於無線應用或設定。 在圖1之實例中，源設備12可包括一視訊源2〇、一視訊 編碼器22、一調變器/解調變器（數據機）23及一發射器24。 目的地設備16可包括一接收器26、一數據機27、一視訊解 碼器28及一顯示設備30。根據本揭示案，源設備12之視訊 編碼器22可I组態以在網編碼 < 前執行似之適應性掃描 以形成資料之一維集合。類似地，目的地設備16之視訊解 碼器28可經組態以在熵解碼之後執行係數之適應性掃描以 產生貧料之二維集合。視訊解碼器28不必接收對視訊編碼 器22所應用之掃描次序的任何指示；實情為，可在視訊編 碼器22及視訊解碼器28處以基本上相同之方式導出掃描次 序。 圖1之所說明系統1 〇僅為例示性的。本揭示案之掃描技 術可由任何支援夕種熵寫碼方法（諸如，内容適應性可變 長度寫碼（CAVLC)、内容脈絡適應性二進位算術寫碼 (CABAC) ’或其他熵寫碼方法）中之任一者的編碼或解碼 »又備來執仃。源设備丨2及目的地設備16僅為此等寫碼設備 之實例。 根據本揭7F案’視訊編碼器22及視訊解碼器28可對於複 數種預測模^巾之每_者儲存與視訊區塊之係數值相關聯 之Ή s ’且可對與該等預測模式中之每-者相關聯之視 區塊數。視§κ編瑪II 22及視訊解碼器28基於對於該等 預測模式中之每一老路6 Μ 有所疋義之掃描次序來掃描視訊區塊之 係數值，在一盘該莖、。，， 〃 5 4預測模式中之一給定模式相關聯之計 132219.doc -16 - 200915885 數值滿足該等預測模式中之該給定模式之一臨限值時，美 於該等預測模式中之該給定模式之統計量來評估一與該等 預測模式中之該給定模式相關聯之掃描次序，且熵寫碼該 等係數值。此外，在編碼方面，掃描在熵編碼之前，而在 解碼方面，掃描在熵解碼之後。 一般而言，源設備12產生用於發射至目的地設備16的寫 碼視訊資料。然而，在一些狀況下，設備12、16可以—實 質上對稱之方式操作。舉例而言，設備12、16中之每一者 了包括視訊編碼組件及解碼組件。因此，系統1 〇可支援在 視訊設備12、16之間的例如用於視訊串流、視訊回放、視 訊廣播或視訊電話術的單向或雙向視訊傳輸。 源設備12之視訊源20可包括視訊捕獲設備，諸如視訊相 機、含有先前捕獲之視訊之視訊存檔，或來自視訊内容提 供者之視訊饋送。作為另外的替代，視訊源2〇可產生基於 電腦圖形之資料作為源視訊，或實況視訊、歸標視訊與電 腦產生之視訊的組合。在一些狀況下，若視訊源2〇為視訊 相機’則源裝置12及接收裝置16可形成所謂的相機電話或 視訊電話。在每一狀況下’捕獲的、預先捕獲的或電腦產 生的視訊可由視訊編碼器22予以編碼。經編碼的視訊資訊 可接著由數據機23根據諸如分碼多重存取（cdma)之通信 標準或另· 一通#標準或技術子以-¾战 文彳T了于以調變’且經由發射器24發 射至目的地設備16。 的地設備16之接收器26經由 通道1 5接收資訊，且數據 機27解調變該資訊。 由視訊解碼器2 8執行之視訊解碼過程 132219.doc 200915885 可作為重建視訊序列之部分而執行熵解碼及適應性掃描。 跟編碼過程一樣’解碼過程使用本揭示案之技術以便支援 改良的貝料壓縮水準。顯示設備向使用者顯示經解碼之 視訊貝料’且可包含諸如陰極射線管（CRT)、液晶顯示器 (LCD)電漿顯示器、有機發光二極體（〇LED)顯示器或另 類型之顯示設備之多種顯示設備中的任一者。 在圖1之實例中，通信通道i 5可包含任何無線或有線通 信媒體，諸如射頻（RF)頻譜或一或多個實體傳輸線，或無 線媒體與有線媒體之任何组合。通信通道Η可形成基於封 I之網路（諸如，區域網路、廣域網路或諸如網際網路之 全球、周路）之。[5分。通信通道i 5 一般表示任何適合之通信 媒體’或不同通信媒體之集合’用於將來自源設備12之視 訊資料發射至目的地設備16。 視訊編碼器22及視訊解碼器28可根據一種支援cavlc、 CABAC或另一熵寫碼方法之視訊壓縮標準（諸如， Η.264標#，或者稱為MpEG_4，第1Q部分進階視訊寫碼 (AVC))而操作。然而，僅出於說明性目的而關於此標準描 述該等技術。該等技術可容易地應用於多種其他視訊寫碼 標準中的任—者，諸如在MPEG心MPEG_2及MPEG_4中 由動畫專家小組（MPEG)定義之標準、ΙΤϋ_τ H 263標準、 動畫及電視工程師協會（SMPTE) 42丨M視訊c〇dec標準（通 常稱為"VC-1")、由中國音訊視訊寫碼標準工作小組定義 之標準（通常稱為，，AVS”），以及作為專屬標準而由一標準 機構定義或由一組織開發的任何其他視訊寫碼標準。 132219.doc ιη 200915885 雖然圖1中未展示，但在一些態樣中，視訊編碼器22及 視訊解碼器28可各自與一音訊編碼器及解碼器整合，且可 包括適當之MUX-DEMUX單元或其他硬體及軟體，以處置 對共同資料流或早獨的貨料流中之音訊及視訊兩者之編 碼。若適用，則MUX-DEMUX單元可遵守ITU H.223多工 器協定或諸如使用者資料報協定（UDP)之其他協定。 ITU H.264/MPEG-4，第 10部分，AVC標準由 ITU-T視訊 寫碼專家小組（VCEG)與ISO/IEC動晝專家小組（MPEG)—起 闡明為被稱為聯合視訊團隊（JVT)之集體合作之產品。在 一些態樣中，本揭示案中所描述之技術可應用於大體遵守 H.264標準之設備。H.264標準描述於由ITU-T研究小組提 出且日期為2005年3月的ITU-T建議案H.264 —用於一般視 聽服務之進階視訊寫碼中，該標準在本文中可被稱為 H.264標準或H.264規範，或H.264/AVC標準或規範。聯合 視訊團隊（JVT)繼續致力於對H.264/AVC之擴充。 視訊編碼器22及視訊解碼器28各自可實施為一或多個微 處理器、數位信號處理器（DSP)、特殊應用積體電路 (ASIC)、場可程式化閘陣列（FPGA)、離散邏輯、軟體、硬 體、韌體或其任何組合。視訊編碼器22及視訊解碼器28中 之每一者可包括於一或多個編碼器或解碼器中，其中任一 者可整合為各別行動設備、用戶設備、廣播設備、伺服器 等等中之組合式編碼器/解碼器（CODEC)之部分。 一視訊序列包括一系列視訊圖框。在一些狀況下，一視 訊序列可排列為一圖像群組（GOP)。視訊編碼器22對個別 132219.doc -19- 200915885 視訊圖框内之視訊區塊進行操作以編碼視訊資料。該等視 訊區塊可具有固定或變化之大小’且可根據規定之寫碼標 準在大小上不同。每-視訊圖框可包括一系列切片。每一 切片可包括一系列巨集區塊，該等巨集區塊可排列成甚至 更小的區塊。巨集區塊通常指代16xl6的資料區塊。ιτυ-丁 Η.264標準支援各種區塊大小（諸如，用於明度（luma)分量 之““。8x8或4x4，及用於色度（chr〇ma)分量之8><8)下 的圖框内預測，以及各種區塊大小（諸如，用於明度分量 之16x16、 16x8、 8χ16、 8χ8、 8χ4、 4χ8及4χ4 ，及用於色 度分ΐ之相應經縮放之大小）下的圖框間預測。在本揭示 案中，術語"視訊區塊"可指代係數（例如，變換係數）之區 塊，其後為諸如離散餘弦變換或概念上類似之變換過程之 變換過程，在此過程中將一組像素值變換至頻域中。可量 化該等變換係數。本揭示案之掃描技術通常關於量化之變 換係數而應用，但在一些實施中，該等掃描技術亦適用於 未量化之變換係數。此外，本揭示案之掃描技術亦可適用 於像素值之區塊（亦即，無變換過程），該等區塊可為或可 不為經量化之像素值之區塊。術語"係數，，在本文中被廣泛 用來表示視訊區塊之值，其不僅包括係數區塊之變換係 數’而且包括未變換之視訊區塊之像素值。 諸如巨集區塊之較大視訊區塊可被分成大小較小之視訊 區塊。較小視訊區塊可提供較好解析度，且可用於視訊圖 框之包括尚水準之細節的位置。一般而言，巨集區塊（ΜΒ) 及各種較小區塊全部可被認為是視訊區塊。視訊圖框可包 132219.doc •20· 200915885 含可解碼單it，或可被分成較小的可解碼單元，諸如”切 片"。料，-切片可被認為是一系列視訊區塊(諸如，mb 及/或大小較小之區塊），且每一切片可為一視訊圖框之一 可單獨解碼之單元。 在預測之後，可對8><8的殘差像素區塊或㈣的殘差像素 區塊執仃變換’且可對用於色度分量或用於明度分量(若 使用圖框内16><16預測模式）之4,像素區塊之dc係數應 用額外變換。在該變換之後，資料可被稱為係數區塊或變 換之視訊區塊。在該變換之後，係數區塊含有變換係數， 而不是像素值。此外，術語"係數”一般指代變換係數，但 可替代地指代其他類型之係數或值（例如，無變換過程的 情況下之像素值）。 在基於圖框内或圖框間之預測性寫碼及變換技術（諸 如，H.264/AVC或離散餘弦變換〇(：丁中所用之或8χ8整 數變換）之後，可執行量化。可使用諸如基於小波之壓縮 的其他變換技術。量化一般指代將係數予以量化從而可能 減低用來表示係數之資料之量的過程。量化過程可減低與 該等係數中之一些或全部相關聯之位元深度。舉例而言， 在量化期間可將8位元之值下捨位成7位元之值。 在ΐ化之後，可根據本文中所描述之技術執行掃描及熵 寫碼。特定言之，可將變換係數之視訊區塊（諸如，之 視訊區塊、8x8之視訊區塊，或可能的其他大小之區塊， 諸如16χ 16之視訊區塊）自二維格式掃描成一維格式。掃描 次序可對於每一寫碼單元被初始化且可以一習知方式（例 132219.doc *21 - 200915885 如，z字形掃描次序）開#。根據本揭示案，掃描次序 適應性的。特定言之，掃描次序可基於與一或多種預測模 式之視訊區塊相關聯之統計量而針對該等視訊區塊進行調 適。該等統計量可包含在每—各別預測模式中經編碼之視 訊區塊之數目的計數，及與在每一預測模式中經編碼 訊區塊之係數相關聯之機率之—集合。該等機率可包含在 視訊區塊之每一位置中之給定係數值具有零值或具有: 值之可能性的指示。或者，該等機率可包含指示在每一位 置處之實際值的更詳細機率，或與係數值相關聯之另—類 型之統計機率量度。 、 士可關於計數值定義一或多個臨限值。可以週期性間隔 (諸如田遇到巨集區塊邊界時）來評估與視訊區塊之不同 模式相關聯之掃描次序。在評估掃描次序時，若與—給定 預測模式相關聯之計數值滿足該給定預測模式之臨限^疋 則可k查對於該模式之掃描次序且可能改變該掃描次序以 二映在該給定預測模式中經寫碼之視訊區塊之統計量。特 定言之’可定義掃描次序’使得以係數具有非零值之機率 為次序來掃描該等係數。亦即，具有較高的為非零的機率 之係數位置在具有較低的為非零的機率之係數位置被掃 描。以此方式’習知之掃描次序(諸如，z字形掃描次序） 可調適至將非零係數更朝向係數區塊之一維向量表示之開 2處群組的掃描次序。解碼器可計算相同統計量且藉此確 =碼過程中所用之掃描次序。因此’互反的適應性掃描 人序可由解碼器應用以將係數區塊之一維向量表示轉換回 132219.doc -22- 200915885 至二維區塊格式。 如所指出，掃描次序（及對其的適應性改變）對於每 同的預測模式可；^ π . 亦即’對於每—不同的預測模式維 持統計置。本揭示宰不 / / & _式之任何特定數目，或模式 、同模式可定義寫碼過程中所用的視訊區塊之大 λ!及預測之類型。複數種預測模式可包含複數種圖框内預 測模式及複數種圖框間預測模式。 作為-實例，圖框間寫碼可支援兩種或兩種以上模式， 諸如’一對應於4X4變換區塊大小之圖框間預測模式及_ 對應於8X8變換區塊大小之圖框間預測模式。在-此狀況 y可支援若干4Μ模式，諸如預測（ρ)模式及雙向預測⑻ 杈式。圖柜間寫碼亦可支援8χ8 ρ模式及㈣Β模式。此 外^可對於明度及色度資訊之經圖框間寫碼之區塊定義 不同杈式。可定義多種不同的圖框間寫碼預測模式，且本 揭示案不限於模式之任何特定集合。 圖框内寫碼亦可支援多種預測模式。舉例而言，圖框内 預測模式可包含複數個…明度圖框内預測模式、複數個 8X8明度圖框内預測模式、複數個1㈤6明度圖框内預測模 式及複數個8χ8色度圖框内預測模式。作為—實例，圖框 内預測模式可包含二十六個不同模式，在該等模式中，基 於同-寫碼單元内的相鄰資料之傳播、適應及/或内插二 不同類型而產生預測性區塊。 圖框内寫瑪模式可包含諸如垂直、水平、％、對角線 向左下、對角線向右下、垂直向右、水平向下、垂直向左 1322I9.doc -23- 200915885 ^平^的模式。此等列模式中之每—者定義了基於 5寫碼早疋内之相鄰資料而產生預測區塊的方式。圖框 内寫碼模式亦可定義以上提及之模式之組合，諸如垂直加 夂平DC加垂直、DC加水平、對角線向左下加水平、對 角線向右下加垂直、垂直向右加水平、水平向下加垂直、 垂直向左加水平及水平向上加垂直。此等特㈣式之細節 陳述於以下文件中’該文件以引用方式併入本文中：γ· Ye 及 M. Karczewicz 的”Impr〇ved _ CM — ”（ιτυ τ Q.6/SG16 VCEG, C257, Geneva, Switzerland, 2007 ^-6 月）。無論如何，本揭示案不限於模式之任何特定數目， 或模式之類型。基本上’一預測模式可定義編碼區塊之大 小、預測性區塊之大小、所用變換之大小，及定位或產生 預測性區塊之資料的方式。 圖2為說明視訊編碼器5〇之實例之方塊圖視訊編碼器 50包括-執行本揭示案之技術以將視訊區塊自：維區塊格 式掃描成一維向量格式的適應性掃描單元45。如圖2甲所 示，視訊編碼器50接收一⑨訊圖才匡内之待編碼的當前視訊 區塊。在圖2之實例中，視訊編碼器5〇包括預測單元、 參考圖框儲存器34、區塊變換單元38、量化單元 化單元42、逆變換單元44、適應性掃描單元C及 7^46。亦可包括去區塊（debi〇cking)渡波器（未圖示）以過濾 區塊邊界從而移去區塊效應假像。視訊編竭器卿包括二 法器48及加法器51。 對於圖框間寫碼，預測單元32比較待一之視訊區塊與 1322l9.doc -24- 200915885 一或多個視訊參考圖框中之各個區塊。對於圖框間寫碼， 預測單元32根據同一寫碼單元之已寫碼的相鄰視訊區塊來 預測待編碼之視訊區塊。可自參考圖框儲存器34擷取預測 資料，參考圖框儲存器34可包含用以儲存自先前編碼之區 塊重建的視訊區塊之任何類型之記憶體或資料儲存設備。 預測單元32可產生預測模式及預測向量，其包含可用於識 別用來寫碼當前視訊區塊之預測區塊之語法元素。對於圖

框内寫碼，預測單元32可包含空間預測單元，而對於圖框 間寫碼，預測單元32可包括運動估計單元及運動補償單 元0 視。fl編碼益50藉由自正被編碼之原始視訊區塊減去由預 測單凡32產生之預測區塊來形成殘差視訊區土鬼。加法器料 表不執仃此減法運算之單元或模組。區塊變換單元Μ將諸 士離散餘弦變換（DCT)或概念上類似之變換的變換應用於 〇殘差區塊’從而產生包含殘差變換區塊係數之視訊區 塊。區塊變換丨元38例％可執行由反⑽標準定義之其他 變換，該等變換在概念上類似於DCT。 。里，單tl 4G $化該等殘差變換係數以進—步減低位元 率。量化單元40例如可限制用來寫碼該等係數中之每一者 的^凡之數目。在量化之後，適應性掃描單元“將量化之 系數區塊自—維表示掃描成_維向量。接著，在此掃描過 程之後’網編碼單开46麻抽κ _ # ηΛ 早兀46根據熵寫碼方法（諸如CAVLC或 由二?來：碼該等量化之變換係數以進-步壓縮資料。 '、、，生知描單元45執行之符合本揭示案的適應性掃描在 I32219.doc -25· 200915885 下文中予以更詳細地概述。 狀而。，適應性掃描單元4 5對於複數種預測模式中之 者儲存與視訊區塊之係數值相關聯之統計量，對與該 等預測模式中之每一者相關聯之視訊區塊計數，基於對於 ^等預測模式中之每-者所^義之掃描次序來掃描該等視 汛區塊之係數值，且在一與該等預測模式中之—給定模式 相關聯之計數值滿足該等預測模式中之該給定模式之一臨 限值時，基於該等預測模式中之該給定模式之統計量來評 =y與，等預測模式中之該給^模式相關聯之給定掃描次 =者，在此掃描過程之後，熵編碼單元46根據網寫碼 万居來編碼量化之變換係數。 適應性掃描單元45可在與料預_〇之該給定模式 之計數值滿足該等預測模式中之該給定模式之該臨 二值:’基於料制模式中之該給定模式之統計量來確 Ο 二與：等預測模式中之該給定模式相關聯之新掃描次 適應性掃描單元45可在調整該給定掃描次序後 調：㈣值。由適應性掃描單元45儲存之統計量可包含 和不係數值為零或㈣之機率之統計量。在 應性掃描單元45基於該等預 ，丨中，適 θ 矛t貝别杈式中之該給定模 罝來確定一與該等預測模式、‘、'先6十 y广0 β 茨、〇疋模式相關聯之新掃 田·人序，且基於該新掃描次序是否盥二 拗大式诂I兮的阳 ’、先則知描次序相同來 曰或減小该臨限值。舉例而言，若新掃描次序斑 描次序相同，則適應性掃描單 -知 之該給定料之臨限值，^ 7胃大㈣預測模式中 限值’例如，增大為兩倍(其有。 132219.doc -26 - 200915885 類，地，若新掃描次序不同於先前掃描次序，則適應性掃 描單元45可減小該等預測模式中之該給定模式之臨限值， 例如減小為一分之一（其有下限;）。在確定該等預測模式 中之該給定模式之掃描次序後，適應性掃描單元Μ可重設 • 肖該等預測模式中之該給定模式相關聯之計數值。一旦將 該等係數區塊掃描成一維格式，熵編碼單元46即燏編碼該 • 等量化之變換係數。 在由熵編碼單元46進行的燏寫碼之後，經編碼之視訊可 t ?皮發射至另一設備或可被歸檔以供稍後發射或擷取。逆量 化單元42及逆變換單元44分別應用逆量化及逆變換以在像 素域中重建殘差區塊。加法器51將重建之殘差區塊加至由 預測單7G 32產生之預測區塊，以產生重建之視訊區塊用於 儲存於參考圖框儲存器34中。必要時，重建之視訊區塊亦 :在被儲存於參考圖框儲存^Μ巾之前通過去區塊遽波器 早儿（未圖示）。重建之視訊區塊可由預測單元32用作為參 〇 4區塊來圖框間寫碼-後續視訊圖框中之-區塊或圖框内 寫碼同一寫碼單元内之一未來的相鄰區塊。 圖3為說明視訊解碼器6〇之實狀方塊圖，才見訊解碼器 • G解碼以本文巾所描述之方式所編碼之視訊序列。視訊解 ^ 6G包括網解瑪單^ 52，其執行由圖2之熵編碼單元46 〜扁馬的互反解碼功能。視訊解碼器60亦包括適應性 =描單元55 ’其執行與由圖2之適應性掃描單元45執行之 掃描互反的逆掃描。 視訊解碼器6 0可執行對視訊圖框内之區塊的圖框内解碼 1322l9.doc -27- 200915885 及圖框間解碼。在圖3之實例中，視訊解瑪器6〇亦包括預 測單元54、逆量化單元56、逆變換單元58及參考圖框儲存 器62。視訊解碼器60亦包括加法器64。視情況，視訊解碼 器60亦可包括去區塊濾波器（未圖示），其對加法器64之輸 出予以據波。 ^

對於圖框内寫碼，預測單元54可包含空間預測單元，而 對於圖框間寫碼，預測單元54可包含運動補償單元。逆量 化單元56執行逆量化，且逆變換單元58執行逆變換以將視 訊區塊之係數變回至像素域。加法器將一來自單元Μ之預 測區塊與來自逆變換單元58之重建之殘差區塊相加以產生 重建之區塊，該重建之區塊儲存於參考圖框儲存器Μ中。 必要時，重建之視訊區塊亦可在被儲存於參考圖框儲存器 62中之前通過去區塊遽波器單元（未圖示）。解碼之視訊自 參考圖框儲存器62被輸出，且亦可被反饋至預測單元⑽ 供後續預測中使用。 —如所指出’熵解碼單元52執行由圖2之熵編碼單元仏執 行之編碼的互反解碼功能’且適應性掃描單元Μ接著執行 由圖2之適應性掃描單以5執行之掃描的互反掃描。跟圖2 =適應性掃描單元45—樣，圖3之適應性掃描單元Μ對於 複數種預測模式中之每—者儲存與視訊區塊之録值相關 聯之統計量，對與該等制模式中之每—者相關聯之視訊 。塊計數’基於對於該等預測模式中之每一者所定義之掃 描次序來掃描該等視訊區塊之係數值，且在—與該等預測 換式中之—給定模式㈣聯之計數值滿足該等預測模式令 1322I9.doc •28· 200915885 。疋換式之&限值時，基於該等預測模式巾之該认 定模式之統計量來評估一與該等預測模式中之該給定模^ 相關聯之給定掃描次序。基本上，適應性掃描單元55執; 與適應性掃描單元45類似的功能，但係以相反方式執行。 匕鑒於適應性掃描單元45在網編碼之前將係數區塊自 =維格式掃描成-維格式，適應性掃料⑶在熵解石馬之 後將係數區塊自-維格式掃描成二維格式。 圖4為說明4χ4係數區塊之2字形掃描 明8x8係數區塊之z字报捃w / 7知祸之概念圖。圖4及圖5中所示之 z子形掃描可藉由適應性掃 _ 、您f生拎描早兀45在對於一寫碼單元 =過㈣開始處執行1而’如下文更詳細論述，掃描 ^序可基於與已寫碼之係數區塊相關聯之實際統計量而調

C 過3於圖4及圖5中所示之該2字形掃描之掃描次序遵循穿 記前碩且係數係以掃描次序予以標 口己特疋吕之，圖4及圖5中所千夕奴从， -維向4… 之數值^係數在-依序 揭干宰：：且不表示係數之值。在初始化時，本 於任何特定之掃描次序或技術。舉例而 之初始掃描次序可為圖4及圖5中所示 之Ζ子形知描次序。或， # ^ -3: ^ -Τ „ 本揭不案中所用之初始 二二 =對於複數種預測模式中之每-者特別訓練 其為本揭：：之集合。因為ζ字形掃描相當典型，所以 =:::之Γ性掃描的論述提供了良好起點。此 據本揭不案，掃描次序將基於與已寫碼之係數區塊 132219.doc -29- 200915885 相關聯之實際統計量 槁# A 艰寺間調適。對於每一寫碼單元， 扣描次序可以習釦夕这n ^ p荖μ舛曰m 知描久序（諸如2字形掃描）開始，但

Ik著統§f置對於該耷 數^ ”、 不同預測模式寫碼之係 數£塊累積而調適。然而， 非適應性掃描之唯—可s ，Z子形掃描並 杯& 、 此的起點。水平掃描、垂直掃描或 可初始知描技術可用作為本文中所俨、+、 術之起點。 本文巾❹叙輕性掃描技

圖6為說明與特定預測模式之g M 保八< ^塊相關聯之統計量（S1至 S 16)之例示性集合及符 ^ Λ ^ 口本揭不案之技術之演算法之概念 圖。如所不’在模式X _ r祝Λ £塊之初始掃描次序可由ζ 字形掃描過程定義如下：（s S2, S5, S9, S6, S3, S4, S7 S10，S13, S14，S1 1，S8，S12 S15 S16、如 A W5, S16)。在此狀況下，編 號之係數對應於在圖6之統計量區塊中經編號的統計量。 C_(mGdeX)定義對於—給定寫碼單^模式X來寫碼的 區，之數目的計數。count(modex)每一次遞增該等統 计：E (S 1至S 1 6)可改變以及咏兮望总虹 、 交枝映°亥等係數之統計量，因為其 受模式X中之新區塊影響。 、 圖6之演算法60可在寫碼單元（例如’圖框或切片汶 碼中以預定義之更新間隔（諸如’當遇到巨集區塊邊界 被調用。根據本揭示案，在調用演算法6〇後，—曰 CounKmcKie X)大於或等於一預定義之臨限值，掃描I旦 45或55(圖2或圖3)即基於統計量81至816來選擇掃描= 序’且接著重設C〇Unt(mode X)。若^苗次序改變，^ 描單元45或55可向下調整該臨限值，且若掃描次序^ 132219.doc •30- 200915885 變:則掃描單元45或55可向上調整該臨限值。 二：本上為可限制掃描次序改變之發生 集型的排序過程)且可確保在評估掃描次序：! 訊區塊之給定模式累積了足夠的統計量的機制别 定言之，當給定模式之計數滿足給定模式二=。特 可為視訊區塊之一給定模 "蛉，僅 妒枯叮⑯* ⑼式選擇㈣描次序。此外，臨 限值可隨相懸簡在新掃描#· l 時加速掃描次序評估之發生，:月j田-人序 掃描顺時減一序評=:== 於複數種預測模式中之每—者，本文中描述之技術可在寫 碼早疋之開始處較為頻繁地執行掃描次序評估，直至针 次序達到穩定錢想之㈣為止，且可接著較殘繁地^ 仃掃描次序選擇，因為掃描次序改變變得較不可能。 圖7為說明符合本揭示案之假想實例之概念圖。在此實 例中，係數在項目71Α及71Β令被標記為。至…。實際係 數值係展示於區塊1(72)、區塊2(73)、區塊3(74)及區塊4 (75)中。區塊】至4可包含與同一預測模式相關聯之區塊。 可依序寫碼區塊1至4。 最初，可使用z字形掃描。在此狀況下，以符合圖4之說 明的以下次序來掃描該等區塊： (cl, c2, c5, c9, c6, c3, c4, 〇7, clO, cl3, cl4, cl 1, 〇8, cl2, cl5, c!6)= 假設係數區塊之統計量經初始化為全零，統計量丨（76)表 示區塊1之統計量，例如，其中為一的值用於任何非零係 數，且為零的值用於任何具有零值之係數。統計量2 (77) 132219.doc -31 - 200915885 表示區塊1及2之組合統計量，例如，其中正規化機率值指 示係數位置在區塊丨及2中是為一還是零。在此狀況下，位 置c6之正規化機率為〇·5，因為區塊丨在該位置具有非零係 數，但區塊2在該位置具有零值絲。統計量3 (78)將區塊 1、2及3之組合統計量表示為正規化機率，且統計量4 (79) 將區塊1、2、3及4之組合統計量表示為正規化機率。該等 i規化機率可包含對於每㈣定位置為—或零的值之平均 , I，其中若區塊之一特定位置定義一非零係數，則對於該 I &置提供為—的值。在以上描述中，使用Z字形掃描作為 初始掃描次序，且將係數區塊之統計量初始化為全零。僅 作為實例給出該等初始化，且可使用掃描次序之替代初始 化及係數統計量。 在圖7之實例中，可假設臨限值經設定為值4。在此狀況 下，在寫碼第四區塊75之後’一旦遇到預設之更新間隔 (例如，一旦遇到巨集區塊邊界），即確定4個區塊之計數滿 〇 《臨限值4。在此狀況下’調用排序演算法，且掃描單元 45(圖2)可基於統計量4 (79)來定義新掃描次序。因此，新 掃描次序如下： (cl, c5, c9, c2, cl3, c6, c3, c4, c7, clO, 〇14, cl 1, c8, c!2, c!5, c!6) =言之’掃描次序自初始掃描次序（例如，z字形掃描） 變為新掃描次序，新掃描次序促進非零係數在—維向量之 開始處且零係數在結束處。舉例而言因為在統計量4 ( :，位置C5及c9之機率高於c2處之機率’所以在新掃描次 中，C5及㈣在e2之前被掃描^同於同等地在水平維 i322l9.doc •32- 200915885 度與垂直維度之間交替的2字形掃描，新掃描次序在垂直 維度上展現出較強方向性。亦即，新掃描次序在垂直唯ί :通過係數…平維度上快，其符合在給定預測模 α寫碼之視㈣塊1至4 (72、73、74、75)之係數的統 分布。因此，藉由使用過去的統計量來定義掃描次序’本 揭不案之技術可促進非零係數群組在靠近經掃描的一維向 量之開始處且零值係數群組在靠近該經掃描的_維向量之 結束處。此又可改良可在熵寫瑪期間達成之壓縮水準。 此外，臨限值經定義以限制掃描次序改變之發生(因為 該4改變需要計算密集型的排序過程），且幫助確保在評 =描次序之前對於視訊區塊之給定模式累積了^夠的統 汁量。在此狀況下，當視訊區塊之—給定模式之計數滿足 該給定模式之臨限值時，僅可為該給定模式選擇新掃描次 序，值可隨時間而向上或向下調整(其有上界及下 界舉例而言’若掃描次序評估導致掃描次序改變，則 可減低臨限值以使得後續的掃描次序評估更快地發生。在 此狀況下，因為掃描次序在改變，所以可能需要加速未來 改變之發生以使掃描次序處於穩定狀態。另—方面，若掃 描次序評估不導致掃描次序改變，則可增加臨限值以使得 後續的掃描次序評估更慢地發生。在此狀況下，因為未改 變掃描次序，所以可能需要減低評估可能的掃描次序改變 ，頻率’因為此等評估需要使用處理資源。此等類型之臨 限值㈣可更頻繁地評估掃描次序改變，直至掃描次序達 到穩疋且理想之狀態為止’且可接著限制掃描次序評估之 132219.doc •33- 200915885 u為改變變得較不可能。 頻平 〜圖8為說明符合本揭示案之寫碼（亦即，編碼或解瑪）技 術之流程圖。在熵寫碼步驟（步驟85)在掃描步驟（步驟 之後的情況下，從視訊編碼器5〇的角度來說明圖8。從 騎碼裔60的角度，網寫石馬步驟（步驟85)可在掃描步驟（步 驟83)之前。舉例而言，從視訊解碼器60的角度，可以下 列次序（步驟85 ’步驟83，牛跡〇1 ^ ^诹《3，步驟81，步驟82，步驟84)執 圖8中所示之步驟。出 石…一 的，在下文中從視訊編 碼器50的角度來描述圖8。 々圖8中所不’適應性掃描單元45對於複數種預測模式 中之母-者更新與視訊區塊之係數值相關聯之統計量 =，且對與該等預測模式中之每一者相關聯之視訊區塊 Γ⑽。適應性掃描單元45接著根據對於該等預測模式 中之母一者所定義之掃 一 人序將視矾&塊之係數值掃描成 一維係數向量（83)，且在一盘$算 '、及寺預測模式中之一給定模 ϋ 式相關聯之計數值滿足嗲簟 、 兩足忒等預測模式中之該給定模式之一 S»限值時，基於該等 預測模式中之該給定模式之統計量來 汗估一與該等預測模式 ^ ^ Τ之邊給疋模式相關聯之給定掃描 人84)。接著，在此掃描過程之後，熵編辑《 _ ^ I編碼早凡46根據 走來編碼s亥專-維係數向量（85)。 在與該等預測模式中之嗜认 β、、，°疋棋式相關聯之計數值滿足 6亥等預測模式中之該仏宁 α 、，σ疋模式之臨限值時，適應性掃描單 可基於該等預測模式中 — 飞Τ之該、、5疋模式之統計量來確定 一與該等預測模式中之咳认 »亥，、、σ疋模式相關聯之新掃描次序。 132219.doc -34- 200915885 臨Pf值適Γ:掃描早7045可在確定該給定掃描次序後調整 之姑如本揭示案中所論述，由適應性掃描單元45儲存 ^計量可包含指示係數值為零或非零之機率之統計量， 或可此包含指示係數值之機率的其他類型之統計量 實=，適應性掃描單元45基於該等預測模式中之該給定 =之統計量來確定—與該等預測模式中之該給定 關聯之新掃描次序，且基於該新 、 次序相同來增大或減小臨限值。序-否與“掃描 l. :例而言’若新掃描次序與先前掃描次序相同，則適應 性掃描單元45可增大臨限值 〜 限)。類似地，若新掃… 為兩倍(其有上 ^ ^ 斤知^田二人序不同於先前掃描次序，則適 =掃描單元45可減小臨限值，例如，減小為^ T限）I確疋新掃描次序後，適應性掃描單元45即 可重設與該等預測模式中之該給定模式相關聯之計數值。 =:系：向量經掃描成一維格式，滴編碼單元靖 編碼该等係數向量。 解為：明广見訊編碼器5〇之掃描單元45(圖2)及視訊 ^之掃描單⑽⑽）執狀_輯描過 :程圖。圖9之過程可對每-寫喝單元重複。此外，寫 馬早7〇可包含_ -ΐη -C ί .^ 視或序列之個別圖框、圖框之部分（諸如 从1訊序列之另—可單獨解碼之單元。 尸…二中所二掃描單元4 5對於新寫碼單元初始化其掃 :二“ 換言之，在一圖框或切片之開始處，初始化 人序。將對於每種模式之計數值設定為零，且將臨 I322I9.doc -35· 200915885 限值設定為初始值，諸如，對於對應於4x4區塊之模式為 值4，且對於對應於8x8區塊之模式為值2。在一新寫碼單 元之開始處，亦將對於每種模式係數區塊之統計量初始化 為全零或基於經驗訓練之其他統計量。掃描單元4 5應用其 初始掃描次序（例如，Z字形掃描）。在此過程中，掃描單 元45收集區塊係數統計量且對於為經掃描之區塊識別之每 一模式使⑶111^1110“）遞增（92)。此過程繼續，直至達到預 設之更新間隔為止（93)。舉例而言，預設之更新間隔可對 i.' 應於巨集區塊邊界，或另一預定間隔。 當谶別了預设之更新間隔時（93之回答為"是"），掃描單 元45評估該掃描次序。特定言之，掃描單元45確定 C〇Unt(m〇de)是否滿足臨限值thresh(m〇de)(94)。若不滿足 (94之回答為"否"），則掃描單元45考慮其他模式，例如， 直至檢查了所有模式（1 〇〇)為止。對於任何給定模式，若 c〇Unt(m〇de)滿足臨限值（94之回答為"是"）’則掃描單元45 調用一排序功能，該功能基於該模式之累積統計量來更新 ’ 掃描次序（95)。若掃描次序由於掃描次序之此更新而改變 (96之回答為”是"），則掃描單元45減低該模式之 thres(mode)(97)。若掃描次序不因掃描次序之此更新而改 ¥ (96之回答為"否”）’則掃描單元45增加該模式之 thres(mode)(98)…作為一實例’臨限值之此等増加（98)或 減低（97)可改變兩倍（亦即，乘以2或除以2)，其有下界及 上界。對於對應於4χ4區塊之模式，下界及上界可設定為 4 ’且對於對應於8χ8區塊之模式，下界及上界可設定為值 132219.doc -36- 200915885 2。在此實例中，初始臨限值可設定為下界以便在初始化 後儘可能快地調用排序。 ° 一旦更新了給定模式之掃描次序（95)後，即將該模式之 C〇Unt(m〇de)重設為零（99)。該過程接著確定是否需要檢杳 額外模式（100)。因為一給定寫碼單元（例 — _框或切 片）經寫碼，所以該過程繼續。亦即，當遇 — 田 〗卜—個寫碼 單元時，可發生新的初始化（91)。

本揭示案之技術可實現於多種設備或裝置中，其包括無 線手機，及積體電路（1C)或一組IC(亦即，晶片組')二提: 已描述之任何組件、模組或單元以強調功能態樣且其未2 需要由不同硬體單元來實現。 因此，本文中所描述之技術可實施於硬體、軟體、韌體 或其任何組合中。經描述為模組或組件之任何特徵可一起 實施於積體邏輯設備中或單獨實施為離散但可交互操作之 邏輯設備。若實施於軟體中，則該等技術可至少部分地由 包含指令的電腦可讀媒體實現，t亥等指令在經執行時執行 上述方法中之-或多者。電腦可讀f料儲存媒體可形成— 可包括封裝材料之電腦程式產品的部分。電腦可讀媒體可 包含諸如同步動態隨機存取記憶體（SDRam)之隨機存^己 憶體（RAM)、唯讀記憶體（職）、非揮發性隨機存取記情 體（NVRAM)、電可擦可程式化唯讀記憶體（咖卿）、^ 閃記憶體、磁性或光學資料儲存媒體，等等。另外或其 他，該等技術可至少部分地由電腦可讀通信媒體實現1 電腦可讀通信媒體載運或傳達呈指令或資料結構之形式且 132219.doc -37- 200915885 可由電腦存取、讀取及/或執行之程式碼。 程式碼可由一或多個處理器（諸如’一或多個數位信號 處理器（DSP)、通用微處理器、特殊應用積體電路 (ASIC)、％可程式化邏輯陣列（FpGA)，或其他等效的積體 或離政邏輯電路）執行。因此，術語，，處理器"如本文中所用 可才曰代適合於實施本文中所描述之技術的前述結構中之任 、者或任何其他結構。另外，在一些態樣中，本文中所描 述之功此性可提供於經組態用於編碼及解碼之專用軟體模 組或硬體模組内，或併入於組合之視訊編碼器-解碼器 (CODEC)中。又，該等技術可全部實施於一或多個電路或 邏輯元件中。 已描述本揭示案之各種態樣。已在經變換視訊區塊之經 變換係數之掃描的情況下描述該等技術，但該等技術亦可 應用於視訊區塊之其他類型之係數的掃描。舉例而言，若 實施像素值或其他類型之非變換係數或與視訊區塊相關聯 之值的掃描，則本揭示案之技術可應用於該掃描。此等及 其他態樣在以下的申請專利範圍之範疇内。 【圖式簡單說明】 圖1為說明視訊編碼及解碼系統之例示性方塊圖。 圖2為說明符合本揭示案之視訊編碼器之實例之方塊 圖5 圖3為說明符合本揭示案之視訊解碼器之實例之方魂 圖。 圖4為§兄明4><4視訊區塊的z字形掃描之概念圖。 132219.doc •38· 200915885 圖5為說明8x8視訊區塊的Z字形掃描之概念圖。 圖6為說明與特定模式之區塊相關聯之統計量及符合本 揭示案之技術之演算法的概念圖。 圖7為說明符合本揭示案之假想實例之概念圖。 圖8及圖9為說明符合本揭示案之技術之流程圖。 【主要元件符號說明】

10 例示性視訊編碼及解碼 12 源設備 15 通信通道 16 目的地設備 20 視訊源 22 視訊編碼器 23 調變器/解調變器（數據; 24 發射器 26 接收器 27 數據機 28 視訊解碼器 30 顯示設備 32 預測單元 34 參考圖框儲存器 38 區塊變換單元 40 量化單元 42 逆量化單元 44 逆變換單元 132219.doc -39- 200915885 45 適應性掃描單元 46 熵編碼單元 48 加法器 50 視訊編碼 51 加法器 52 熵解碼單元 54 預測單元 55 適應性掃描單元 56 逆量化單元 58 逆變換單元 60 視訊解碼器 62 參考圖框儲存器 64 加法器 69 統計量區塊 60 演算法 71A 項目 71B 項目 72 區塊1 73 區塊2 74 區塊3 75 區塊4 76 統計量1 77 統計量2 78 統計量3 79 統計量4 132219.doc -40-

Claims (1)

1. 200915885 十、申請專利範圍： 1· 一種寫碼視訊區塊之係數之方法，該方法包含： 對於複數種預測模式中之每一者儲存與該等視訊區塊 之係數值相關聯之統計量； 對與該等預測模式中之每一者相關聯之該等視訊區塊 計數；

   基於對於該等預測模式中之每一者所定義之掃描次序 來掃描該等視訊區塊之該等係數值； 在-與料預賴式中之—給定模式相關聯之計數值 滿足該等㈣模式巾之該給㈣式之—臨限值時，基於 1預測模式之該給定模式之該等統計量來評估一與該 等預測模式中之該給定模式相關聯之給定掃描次序；及 網寫碼該等係數值。 如一求項1之方法，其進_步包含： 3. 胃㈡測模式中之該給定模式相關聯之該計數值 滿足该等預測模式中 <該給^模式《該臨限值時，基於 :等預測模式之該給定模式之該等統計量來確定一與該 預測模式中之該給定模式相關聯之新掃描次序。 如請求項2之方法，其進一步包含： =調整該等預測模式中之該給定模式之該給定掃描次 ::主:、调整該等預測模式中之該給定模式之該臨限值。 .:未項1之方法，其中儲存該等統計量包含對於該複 數種預測模式中之每一者： 儲存指示該等係數值為零或非零之機率之統計量。 132219.doc 200915885 5·如叫求項1之方法，其進一步包含： 一士：該等預測模式中之該給定模式之該等統計量來確 '、該等預測模式中之該給㈣式相關聯之新掃描次 序， #该新掃描次序與—先前掃描次序彳目同，則增大該等 預測模式中之該給定模式之該臨限值； *該新掃描:欠料同於該先前掃描切，則減小該等 預測模式中之該給定模式之該臨限值；及 1 ㈣與該等預測模式中之該給定模式相關聯之該計數 值。 6. 如請求们之方法，其中該複數種預測模式包含複數種 圖框内預測模式及複數種圖框間預測模式。 7. 如請求項6之方法， 其中該等圖框内預測模式包含複數種4χ4明度圖框内 預測模式、複數種8x8明度圖框内預測模式、複數種 〇 度圖框内預測模式及複數種㈣色度圖框内預測 模式；且 其中該等圖框間預測模式包含對應於一 4χ4的區塊大 . 小及一 8x8的區塊大小之圖框間預測模式。 8. 如請求項丨之方法，其中熵寫碼包含可變長度寫碼 (C AVLC)或内容脈絡適應性二進位算術寫碼（cab ac)。 9·如吻求項1之方法，其進—步包含經由將該等視訊區塊 自-像素域至…變換域之-變換而產生該等係數值。 10·如請求項丨之方法，其中寫碼包含編碼， 1322l9.doc 200915885 々其中掃描該等視訊區塊之該等係録&含基於對於該 等預剩模式中之每—者所定義之掃描次序而自係數之二 維區塊產生係數之一維向量， 其中熵寫碼包含在掃描該等係數值之後網編碼該等一 維向量。 11. 如凊求項1之方法，其中寫碼包含解碼， 其中掃描該等視訊區塊之該等係數值包含基於對於該 等預測模式中之每—者所定義之掃描次序而自係數之二 維向量產生係數之二維區塊， 其中熵寫碼包含在掃描該等係數值之前熵解碼該等一 維向量。 12. 如請求項1之方法’其一 + t 進步包含以一預設之更新間隔 來檢查對於該等預測模式 . A ^ 偶式中之母一者所定義之該等掃描 次序。 1 3 ·如請求項1之方法，复φ ，、中對於形成一視訊序列之複數個 寫碼早元中之母一者重 里歿该方法，該方法進一步包含： 在對於該複數個寫石馬單 _ ^早疋中之母一者重複該方法之 W ’初始化該等預測模式φ J倮式中之母一者的該等掃描次序、 該等統計量及臨限值。 14 一種寫碼視訊區塊之係數之裝置，該裝置包含： 一掃描單元，其： 對於複數種預測模式中 飞中之母一者儲存與該等視訊區 塊之係數值相關聯之統計量. 對與該等預測模式中 <母一者相關聯之該等視訊區 132219.doc 200915885 塊計數； 基於對於該等預測模式中之每一者 序來掃描該等視訊區塊之該等係數值；及之掃描人 t一與該等預測模式中之—給定模式相關聯之計數 足邊專預測模式中之該給定模式之— 基於該等預測模式之該給定模式之該等統計量來呼估 -與該等預測模式中之該哈定 里來斤估 次序；及 疋模式相關聯之給定掃描 i.- -熵寫碼單元，其熵寫碼該等係數值。 15.如請求項14之裝置，其中該掃描單元： 在與-亥等預測模式中之該給定 唭足兮楚π、， 八相關聯之該計數值 滿足3亥專預測模式中之該給定 該等預钏描Λ之該L限值時，基於 等預測模式中之該錢6十置來確定一與該 疋松式相關聯之新掃描次戽 •如“項15之裝置，其中該掃描單元： 在調整該等預測模式中之 序後，調整給定择描次 如請求項】4之穿f °模式之該臨限值。 模式令之每=其中該掃描單元對於該複數種預測 儲存指示該等係數值為零或非 】8•如請求項Μ之裝置，其中該掃描單元：、尤計量。 基於該等預挪模式中之該 定—與該等預測模式中之該該等練計量來確 序； °疋輕式相關聯之新掃插次 132219.doc 200915885 若該新掃描次序與一先前掃描次序相同，則增大該等 預測模式中之該給定模式之該臨限值； 若該新掃描次序不同於該先前掃描次序，則減小該等 預測模式中之該給定模式之該臨限值；及 重設與該等預測模式中之該給定模式相關聯之該計數 值。 19. ^ 20. 21. Ο 22. 23. 如叫求項14之裝置，其中該複數種預測模式包含複數種 圖框内預測模式及複數種圖框間預測模式。 如請求項19之裝置， 其中該等圖框内預測模式包含複數種4 χ 4明度圖框内 預測杨式、複數種8x8明度圖框内預測模式、複數種 1 6月度圖框内預測模式及複數種8 χ 8色度圖框内預測 模式；且 其中該等圖框間預測模式包含對應於一 4χ4的區塊大 及—8 χ 8的區塊大小之圖框間預測模式。 月长項14之裝置’其中該熵寫碼單元執行可變長度寫 (VLC)或内合脈絡適應性二進位算術寫碼（cab ac)。 如請求項14之裝置’其進一步包含—變換單元，該變換 早讀由將該等視訊區塊自—像素域至—變換域之一變 換而產生該等係數值。 月托項之衣置，其中該裝置編碼該等視訊區塊， 其中該掃描單元基於對於該等預測模式中之每一 =義之掃描次序而自係數之二維區塊產生係數之 買，且 132219.doc 200915885 其中該熵寫碼單元^; 。 熵編碼該等一維向量。"田單元掃描該等係數值之後 24. 如請求項14之裝置，苴 其中該掃打單解碼該等視訊區塊， 定義之掃描次序而白η Μ等 模式中之每一者所 塊，且 自係數之一維向量產生係數之二維區 其中該熵寫碼單元在該 熵解碼該等-維向量。—係數值之前 25. 如請求項14之裝置，其中該掃描單元以—預設之更 隔來檢查對於該等 描次序。 、Λ中之母一者所定義之該等掃 26·如請求項14之裝置 列厂… 該掃描單元關於形成—視訊序 扩及:平姑：寫碼單元中之每—者重複其儲存、計數、掃 t:估操作，且其中在該掃描單元對於該複數個寫碼 者重複其儲存、計數、掃描及評估操作之 則’該“單元初聽料_料巾 掃描次序、該等統計量及臨限值。 的4等 27. 如請求項14之裝置’其中該裝置包含一積體電路。 28. 如请求項14之裝置，其中該裝置包含一微處理器。 29. :種電腦可讀媒體’其包含在於-視訊寫碼設備中執行 町使遠設備寫碼視訊區塊之係數的指令，其中該等 可使該設備： 對於複數種預測模式中之每一者儲存與該等視訊區塊 之係數值相關聯之統計量； 132219.doc 200915885 對與該等襲模式巾之每—者相 計數； < °亥荨視訊區塊 基於對於該等預測模式中之每一者 來掃描該等視訊區塊之該等係數值；《 描次序 在一與該等預測模式中之一給定模 滿足該等預測模式中之該給定模式計數值 该專預測模式之該給定模式之該等 = 等預測模式中之該給定模式㈣聯之給定;^ 熵寫碼該等係數值。 序’及 30.如請求項29之電腦可讀媒體，其中 在盥嗲箄褚、、目，丨擦4 * 寻払7使該設備： 一 ^ 4預測模式中之該給定模式相關聯之該 滿足該等預測模式中之該給定模式 兮辇箱 '目，丨松a a 々邊L限值時，基於 : 龍式中之該給㈣式之該等統計量來確定-斑 遠寻預測模式中之該給定模式相關聯之新掃描次序〆、 η.如請求項30之電腦可讀媒體，其中該等 在調整該等預測模式中之該給備. ^ ^ 保八之该給定掃描次 序後’調整該等預測模式中之該給㈣式之該臨限值。 32. Π求項29之電腦可讀媒體’其中對於該複數種預測模 式中之母一者，該等指令使該設備： 儲存指示該等係數值為零或非零之機率之統1量。 33. 如請求項29之電腦可讀媒體，其中該等指令使該設備： 基於該等預測模式中之該給定模式之該等統計量來確 定一與該等預測模式中之該給定模式相關聯之新掃描次 序； 1322I9.doc 200915885 右該新掃描次序與一先前掃描次序相同，則增大該等 預’貝J模式中之該給定模式之該臨限值； 右該新掃描次序不同於該先前掃描次序，則減小該等 預測模式中之該給定模式之該臨限值；及 重叹與s亥等預測模式中之該給定模式相關聯之該 值。 3 月求項29之電腦可讀媒體，其令該複數種預測模式包 3複數種圖框内預測模式及複數種圖框間預測模式。 3 5.如請求項34之電腦可讀媒體， 其中該等圖框内預測模式包含複數種4x4明度圖框内 預測模式、複數種8χ8明度圖框内預測模式、複數種 1㈤6明度圖框内預測模式及複數種8χ8色度圖框内預測 小及一 8 X 8的區塊大小之圖框間預測模式。 ( 3 6 ·如請求項2 9之電腦可讀媒體，甘士 # . 體其中該熵寫碼單元執行可 變長度寫碼（CAVLC)或内容脈絡適 (CABAC)。 週幻生-進位算術寫碼 37. 如請求項29之電腦可讀媒體，1 ^ f该等指令使沒 經由將該等視訊區塊自一傻去 ° 女 上 像素域至一變換域之一變拖 而產生該等係數值。 &心支換 38. 如請求項29之電腦可讀媒體，其 碼該等視訊區塊，其中該等指令使該設備曰令使該設備蝙 基於對於該等預測模式中之I_ 母—者所定義之掃描次序 132219.doc 200915885 而自係數之二維區塊產生係數之一維向量，及 在掃描該等係數值之後熵編碼該等一維向量。 39.如請求項29之電腦可讀媒體，其中該等指令使該設備解 碼該等視訊區塊，其中該等指令使該設備： 基於對於該等預測模式中之每—者所定義之掃描次序 而自係數之一維向量產生係數之二維區塊，及 在掃描該等係數值之前熵解碼該等一維向量。 i Ο 收如請求項29之電腦可讀媒體，其中該等指令使該設備： 以一預設之更新間隔來檢查對於該等預測模式中之每 一者所定義之該等掃描次序。 41·如請求項29之電腦可讀媒體’其中該等指令使該設備關 於形成-視訊序列之複數個寫碼單元中之每 儲存、計數、掃描及評估操作，且其中在料指令使該 該複數個寫碼單元中之每-者重複其儲存、： 估操作之前，該等指令使該設備初始化該 =…之每-者之該等掃描次序、該等統計量及 42. 一種寫竭視訊區塊之係數之設備，該設備包含· 用於對於複數種預測楔式中之…備… 區塊之传教佶4 Μ 、弋中之母一者儲存與該等視訊 係數值相關聯之統計量之構件； 用於對與該等預測掘 區塊計數之構件；、 之每-者相關聯之該等視訊 用於基於對於該等預 次序來婦描該等視、J t母一者所定義之掃描 化槐之該等係數值之構件； I322\9.doc 200915885 用於在一與該等預測模式中之— 數值滿足該箄褚、目4 & 、·σ疋拉式相關聯之計 基於該等預训禮^ Λ 、式之一臨限值時， 摘’貝i拉式中之該給定模式 一與該等預測描4· 士 U等統計量來評估 序之構件；及 Λ相關聯之給定掃描次 用於熵寫碼該等係數值之構件。 43.如請求項42之設備，其進一步包含： 用於在與該等制模式巾之該 數信，¾ ϊ #松 &模式相關聯之該計 數值滿足該#預測模式中之該仏 Τ 芙於呤笙猫、a,』 ，〇疋拉式之該臨限值時， 丞於該荨預測模式中 才 -虚該等預… 之該等統計量來確定 之構件。 模式相關聯之新掃描次序 44.如請求項43之設備，其進一步包含： 用於在調整該等預測模式中之該給 ^ 描次序後，啁整$黧# , ^ 、式之5亥給定掃 序後調整該等預_〇以 值之構件。 供式之該臨限 A如請求項A2之設備，其中用於儲存該等統計量之構件包 含，對於該複數種_模式中之每—者：之構件包 用於儲存表示該等係數 之構件。 |値為零或非零之機率之統計量 46.如請求項42之設備，其進—步包含： 用於基於該等預測模式中 來確定-與該等預測模模式之該等統計量 描次序之構件； H疋模式相關聯之新掃 132219.doc '10. 200915885 用於在β新掃描:欠序與—先前掃描次序相同的情況下 '曰大》亥等預’貞彳模式巾之該給定模式之該臨限值之構件； 、用於在該新掃描次序不同於該先前掃描次序的情況下 減小該等預測模式中之該給定模式之該 臨限值之構件；及 用於重叹與該等預測模式中之該給定模式相關聯之該 計數值之構件。 如叫求項42之设備，其中該複數種預測模式包含複數種

   圖忙内預測;^式及複數種圖框間預測模式。 48.如請求項47之設備， ’、中·亥等圖框内預測模式包含複數種4χ4明度圖框内 預測权式、複數種8χ8明度圖框内預測模式、複數種 16x16明度圖框内預測模式及複數種8χ8色度圖框内預測 模式；且 /、中4等圖框間預測模式包含對應於一 4 X 4的區塊大 小及一 8x8的區塊大小之圖框間預測模式。 伙如請求項42之設備，其中用於網寫石馬之構件包含用於可 變，度寫碼（CAVLC)之構件或用於内容脈絡適應性二進 位异術寫碼（CABAC)之構件。 50·如請求項42之設備， 區塊自一像素域至一 之構件。 其進一步包含用於經由將該等視訊 變換域之一變換而產生該等係數值 51. 如請求項42之設備，其中該設備編碼該等視訊區塊， 其中用於掃描該等視訊區塊之該等係數值之構件包含 用於基於料料預龍式巾之每—者所定義之掃描次 132219.doc 200915885 序而自係數之二維區塊產生係數之―維向量之構件， /其中用㈣寫碼之構件包含用於在掃描該等係數值之 後熵編碼該等一維向量之構件。 52.如請求項42之設備，其中該設備解碼該等視訊區塊， 其中用於掃描該等視訊區塊之該等係數值之構件包含 用於基於對於該等_模式中之每—者所定義之掃描次 序而自係數之-維向量產生係數之二維區塊之構件， /中用於熵寫碼之構件包含用於在掃描該等係數值之 别熵解碼該等一維向量之構件。 53·如請求項42之設備’其進一步包含用於以一預設之更新 間隔來檢查對於該等㈣模式中之每—者所定義之該等 掃描次序之構件。 54.如請求項42之設備，其中對於形成-視訊序列之複數個 寫碼單元中之每-者重複儲存、計數、掃描及評估操 作-亥。又備it #包含用於在對於該複數個寫碼單元中 之每-者重複該儲存、計數、掃描及評估操作之前，初 始化該㈣測模式巾之每—者之料掃以序、該等統 計量及臨限值之構件。 5 5. —種設備，其包含： 一掃描單元，其： 對於複數種預測模式中之每—者儲存與該等視訊區 塊之係數值相關聯之統計量； 對與該等預測模式中之每一老相M 母考相關聯之該等視訊區 塊計數； 132219.doc -12- 200915885 基於對於該等預測模式中之每一者所定義之掃描次 序而將该等視訊區塊之該等係數值自二維區塊掃描成 一維向量；及 在一與該等預測模式中之一給定模式相關聯之計數 值滿足該等預測模式中之該給定模式之一臨限值時， 基於該等預測模式中之該給定模式之該等統計量來評 估-與該等預測模式中之該給定模式相關聯之給定掃 描次序；

   -熵寫碼單元’其熵編碼該等一維向量之該等係數 值；及 經熵編碼之係數值 一無線發射器，其發送一包含該等 之位元流。 機 56. 如請求項55之設備，其中該設備包含—無線通信手 57. —種設備，其包含：

   一無線接收器，其接收一包含在 塊之經熵寫碼之係數值的位元流； 維向量中之視訊 區 熵寫碼單元，其熵解碼該等 值；及 一掃描單元，其 視訊區塊之該等係數 s亥等視訊區 對於複數種預測模式中之每一者儲存與 塊之係數值相關聯之統計量； 對與該等預測模式中之每一者 塊計數； #者相關聯之該等視訊區 基於對於該等預測模式中之 考所疋義之掃描次 132219.doc -13- 200915885 序而將該等視訊區塊之該等係數值自該等一維向量掃 描成二維區塊；且 在一與該等預測模式中之一給定模式相關聯之計數 值滿足該等預測模式中之該給定模式之一臨限值時， 基於該等預測模式中之該給定模式之該等統計量來評 估一與該等預測模式中之該給定模式相關聯之給定掃 描次序。 5 8.如請求項57之設備，其中該設備包含一無線通信手機。 I’

   132219.doc -14-