TW201244493A - A method for decoding video - Google Patents

Description

201244493 六、發明說明： 【發明所屬之技術領域】 本發明係關於一種用於解碼視訊之方法。 【先前技術】 通常將數位視訊表示為一系列影像或圖框’該一系列影 像或圖框中之每一者含有一像素陣列。每一像素包括諸如 強度及/或顏色資訊之資訊。在許多狀況下’將每一像素 表示為三種顏色之集合’該三種顏色中之每一者係藉由八 個位元顏色值來定義。 視訊編碼技術（例如，H.264/MPEG-4 AVC (H.264/AVC)) 通常以增加複雜性為代價而提供較高的編碼效率。對於視 訊編碼技術增加影像品質要求及增加影像解析度要求亦增 加編碼複雜性。適合於並行解碼之視訊解碼器可改良解碼 處理程序之速度且減少記憶體要求；適合於並行編碼之視 訊編碼器可改良編碼處理程序的速度且減少記憶體要求。 H.264/MPEG-4 AVC [聯合視訊工作組之ITU-T VCEG及 ISO/IEC MPEG，「H.264: Advanced video coding for generic audiovisual services」，ITU-T Rec· H.264 及 ISO/IEC 14496-10(MPEG4-第 10 部分），2007 年 11月]，及類 似地JCT-VC [「Draft Test Model Under Consideration」， JCTVC-A205，JCT-VC 會議，Dresden，2010 年 4 月（JCT-vc)]，其兩者之全部内容均以引用的方式併入本文中，兩 者均為使用巨集區塊預測繼之以殘餘編碼來減少在視訊序 列中的時間及空間冗餘以達成壓縮效率之視訊編解碼器 162851.doc 201244493 (編碼器/解碼器）規範。 【發明内容】 本發明之一實施例揭示一種用於解碼視訊之方法。該方 法包含.（a)接收該視訊之包括至少一截塊及至少一影像塊 的一圖框，其中該至少一截塊中之每一者的特徵在於其獨 立於其他該至少一截塊來解碼，其中該至少一影像塊中之 每一者的特徵在於其為該圖框之一矩形區且具有以一光柵 掃描次序所配置之用於該解碼的編碼單元，其中該圖框之 該至少一影像塊係以該圖框之一光栅掃描次序來共同地配 置；（b)接收適合於解碼該等影像塊中之至少一者的熵資 訊；⑷接收指*至少一影像塊之位置係卜截塊内傳輸之 資訊；（d)接收指示該位置之資訊及指示該至少一影像塊之 數目的資訊》 本發明之一實施例揭示一種用於解碼視訊之方法。該方 法包含：（a)接收該視訊之包括至少一截塊及至少一影像塊 的-圖框’其中該至少一截塊中之每一者及該至少一影像 塊中之每-者並非全部彼此對準，其中該至少一截塊中之 每厂者的特徵在於其獨立於其他該至少一截塊來解碼，其 中該，少—影像塊中之每一者的特徵在於其為該圖框之一 矩形區且具有以—光栅掃描次序所配置之詩該解碼的編 單元其中該圖框之該至少一影像塊係以該圖框之一光 柵次序來共同地配置；⑻接收適合於解碼與該至少一 截塊中之任一者不對準的該等影像塊中之至少一者的烟資 訊》 16285 丨.d〇c 201244493 本發月之f施例揭示一種用於解碼視訊之方法。該方 法包3 . (a)接收該視訊之包括至少—截塊及至少—影像塊 的圖框，其中該至少一戴塊中之每—者及該至少κ象 塊中之每一者並非全部彼此對準其中該至少一截塊中之 每者#特徵在於其獨立於其他該至少一截塊來解碼，其 中該一影像塊中之每一者的特徵在於其為該圖框之一 矩形區且具有以一光柵掃描次序所配置之用於該解碼的編 碼單元，其中該圖框之該至少一影像塊係以該圖框之一光 栅掃描次序來共同地配置；（b)基於在該圖框之一位元串流 内之彳s號在無需熵解碼以識別該信號的情況下，識別與該 至少一截塊中之任一者不對準之該等影像塊中的至少一 者。 在考慮結合隨附圖式所考慮之本發明之以下詳細描述 後’將更易於理解本發明的前述及其他目標、特徵及優 【實施方式】 儘管本文中所描述之實施例可容納使用熵編碼/解碼之 任何視訊編碼器/解碼器（編解碼器），但出於說明之目的而 僅描述關於H.264/AVC編碼器及H.264/AVC解碼器之例示 性實施例。許多視訊編碼技術係基於一種基於區塊之混合 視訊編碼方法’其中源編碼技術為畫面間（亦被考慮為框 間）預測、晝面内（亦被考慮為框内）預測及預測殘餘物之變 換編碼的混合。框間預測可採用時間冗餘，且框内預測及 預測殘餘物之變換編碼可採用空間冗餘。 162851.doc 201244493 圖1展示例示性H.264/AVC視訊編碼器2之方塊圖。輸入 畫面4(亦被考慮為圖框）可經呈現以用於編碼。可產生經預 測信號6及殘餘信號8 ’其中經預測信號6可係基於極間預 測10抑或框内預測12。可由運動補償區段14藉由一或多個 所儲存之參考畫面16(亦被考慮為參考圖框）使用運動資訊 19來判定框間預測1〇，運動資訊19係藉由在輸入圖框4與 參考圖框16之間的運動估計區段18處理程序來判定。框内 預測12可藉由框内預測區段20使用經解碼信號22來判定。 殘餘信號8可藉由自經預測信號6減去輸入圖框4來判定。 殘餘信號8係藉由變換/按比例縮放/量化區段24來變換、按 比例縮放及量化，藉此產生經量化之變換係數26。經解碼 信號22可藉由將經預測信號6加至信號28來產生，信號28 係藉由逆（變換/按比例縮放/量化）區段3 0使用經量化之變 換係數26所產生。運動資訊19及經量化之變換係數26可藉 由熵編碼區段32來熵編碼且寫入至壓縮視訊位元串流34。 輸出影像區38(例如，參考圖框之一部分）可藉由解區塊濾 波器36使用經重建之經預先濾波的信號22來在編碼器2處 產生。此輸出圖框可用作用於編碼後續輸入畫面之參考圖 框0 圖2展示例示性H 264/AVC：視訊解碼器50之方塊圖。輸入 信號52(亦被考慮為位元串流）可經呈現以用於解碼。所接 收之符號可藉由熵解碼區段54來熵解碼，藉此產生運動資 訊56、内部預測資訊57及經量化及按比例縮放之變換係數 58。運動資訊56可藉由運動補償區段6〇而與一或多個參考 162851.doc ⑧ 201244493 圖框84之一部分組合，該一或多個參考圖框84可駐留於圖 框記憶體64中，且框間預測68可被產生。經量化及按比例 縮放之變換係數5 8可藉由逆（變換/按比例縮放/量化）區段 62來逆量化、按比例縮放及逆變換，藉此產生經解碼之殘 餘信號70。可將殘餘信號70加至預測信號78 :框間預測信 號68抑或框内預測信號76。框内預測信號76可藉由框内預 測區段74自在當前圖框72中之經先前解碼的資訊來預測。 組合信號72可藉由解區塊濾波器來濾波且經濾波之信號 82可寫入至圖框記憶體64。 在H.264/AVC中，輸入晝面可分割成固定大小之巨集區 塊’其中每一巨集區塊覆蓋亮度分量之16Xi6個樣本及兩 個色度分量中之每一者的8x8個樣本之矩形畫面區域。 H.264/AVC標準之解碼處理程序經指定以用於係巨集區塊 之處理單元。熵解碼器54剖析壓縮視訊位元串流52之語法 7L素且解多工該等語法元素。H 264/AVC指定熵解碼之兩 種替代方法：基於使用可變長度碼之上下文自適應性交換 集合的低複雜性技術（稱作CAVLC)，及更需要計算之基於 上下文的自適應性二進位算術編碼之技術（稱作CABAC)。 在此兩種㈣碼技術巾’當前符號之解碼可依賴於先前經 正確解碼之符號及自適應性更新之上下文模型。另外，不 同的資料資訊可經多工在—起，該不同的資料資訊例如預 測資料資訊、殘餘資料資訊及不同的顏色平面。解多工可 等待直至元素得以熵解碼為止。 在熵解碼之後’可藉由獲得以下各者來重建巨集區塊： 162851.doc 201244493 經逆量化及逆變換之殘餘信號，及預測信號（框内預測信 號抑或框間預測信號）。可藉由對經解碼之巨集區塊應用 解區塊濾波器來減少區塊失真〃通常，此後續處理在輸入 信號經熵解碼之後開始’藉此導致熵解碼作為可能的解碼 瓶頸。類似地’在使用替代預測機制（例如，在H 264/avc 中之層間預測或在其他可按比例縮放編解碼器中之層間預 測）之編解碼器中，在處理之前在解碼器處熵解碼可為必 需的’藉此使得熵解碼為可能的瓶頸。 包含複數個巨集區塊之輸入畫面可分割成一個或若干截 塊。假定在編碼器及解碼器處所使用之參考畫面為相同的 且解區塊濾波並不跨越截塊邊界來使用資訊，在不使用來 自其他截塊之資料的情況下，截塊所表示之在晝面區域中 的樣本之值可得以恰當地解碼。因此，對於截塊之烟解碼 及巨集區塊重建不取決於其他截塊。詳言之，可在每一截 塊之開始時重設熵編碼狀態。在定義鄰域可用性時可將在 其他截塊中之資料標記為不可用，以用於熵解碼及重建兩 者。可並行地熵解碼及重建該等截塊。較佳地，不允許内 部預測及運動向量預測跨越截塊之邊界。對比而言，解區 塊濾波可跨越截塊邊界來使用資訊。 圖3說明包含在水平方向上之丨丨個巨集區塊及在垂直方 向上之9個巨集區塊（標明為91至99之9個例示性巨集區塊） 的例示性視訊晝面90。圖3說明三個例示性截塊：指示為 「SLICE #0」之第一截塊1〇〇、指示為「SLICE 」之第 二截塊101及指示為「SLICE #2」的第三截塊102。 162851.doc 201244493 H.264/AVC解碼器可並行地解碼及重建三個截塊l〇〇、 101、102。可以順序方式按掃描線次序來傳輸該等截塊中 之每者。在對於每一截塊之解碼/重建處理程序開始 時，初始化或重設上下文模型且將在其他截塊中之巨集區 塊標記為不可用以用於熵解碼及巨集區塊重建兩者。因 此，對於巨集區塊（例如，在r SLICE 」中之標明為93 的巨集區塊），對於上下文模型選擇或重建可能不使用在 「SLICE #〇」中的巨集區塊（例如，標明為91及92之巨集 區塊）。而，對於巨集區塊（例如，在「SLICE #1」中之標 明為95的巨集區塊對於上下文模型選擇或重建可使用 在「SLICE #1」中的其他巨集區塊（例如，標明為93及94 之巨集區塊）。因此’熵解碼及巨集區塊重建在截塊内逐 次進行。除非截塊係使用靈活的巨集區塊排序（FM0)來定 義’否則按光柵掃描之次序來處理在截塊内之巨集區塊。 靈活的巨集區塊排序定義截塊群組來修改將晝面分割成 多個截塊的方式。在截塊群組中之巨集區塊係藉由巨集區 塊至截塊群組映射來定義，該巨集區塊至戴塊群組映射係 藉由畫面參數集合之内容及在截塊標頭中之額外資訊來用 信號發出。該巨集區塊至截塊群組映射由對於在畫面中的 每一巨集區塊之截塊群組識別號組成。截塊群組識別號指 定相關聯之巨集區塊屬於哪一截塊群組。可將每一截塊群 組分割成一或多個截塊，其中截塊為在特定截塊群組之巨 集區塊集合内按光柵掃描之次序所處理的在同一截塊群組 内之巨集區塊序列。熵解碼及巨集區塊重建在截塊群組内 16285 丨.d〇, -9- 201244493 逐次進行。 圖4描繪分配成三個截塊群組之例示性巨集區塊分配： 指示為「SLICE GROUP #〇」之第一截塊群組1〇3、指示為 「SLICE GROUP #1」之第二截塊群組ι〇4及指示為 「SLICE GROUP #2」的第三截塊群組105。此等截塊群組 103、104、105可分別與在晝面9〇中之兩個前景區及一背 景區相關聯。 可將畫面分割成一或多個重建截塊，其中在以下方面中 重建截塊可為自含式的：假定在編碼器及解碼器處所使用 之參考畫面為相同的’在不使用來自其他重建截塊之資料 的情況下’可正確地重建該重建截塊所表示之在畫面區域 中的樣本之值。在重建截塊内之所有經重建的巨集區塊可 在鄰域定義中為可用的以用於重建。 可將重建截塊分割成一個以上熵截塊，其中熵截塊可在 以下方面中為自含式的：可在不使用來自其他熵截塊之資 料的情況下正確地熵解碼該熵截塊所表示之在畫面區域中 的符號值。可在每一熵截塊之解碼開始時重設熵編碼狀 態。在定義鄰域可用性時可將在其他熵截塊中之資料標記 為不可用以用於熵解碼。在當前區塊之上下文模型選擇中 可能不使用在其他熵截塊中之巨集區塊。可僅在一熵截塊 内更新上下文模型。因此，與熵截塊相關聯之每一熵解碼 器可維持其自己之上下文模型集合。 編碼器可判定是否將重建截塊分割成多個熵截塊，且該 編碼器可在位元串流中用信號發出決策。該信號可包含烟 162851.doc 10 ⑧ 201244493 截塊旗標，可將該熵截塊旗標指示為「entropy— slice_flag」^參看圖5，可檢驗熵截塊旗標（i3〇)，且若該 嫡截塊旗標指示不存在熵截塊與畫面或重建截塊相關聯 (132)則可將標頭作為規則截塊標頭來剖析（13 4)。可重 設熵解碼器狀態（136)，且可定義用於熵解碼及重建之鄰域 >訊（138)。可接者爛解碼截塊資料（14〇)，且可重建戴塊 (142)〇若熵截塊旗標指示存在熵截塊與晝面或重建截塊相 關聯（146) ’則可將標頭作為熵截塊標頭來剖析（148)<>可 重設熵解碼器狀態（1 50)、可定義用於熵解碼之鄰域資訊 (152)，且可熵解碼熵截塊資料（154)。可接著定義用於重 建之鄰域資訊（156) ’且可重建截塊（142卜在截塊重建 (142)之後’可檢驗下一截塊或晝面（158)。 參看圖6,解碼器可能能夠並行解碼且可定義其自己之 並行度，例如考慮包含並行解碼N個熵截塊之性能的解碼 器8 s亥解碼器可識別N個熵截塊（170)。若在當前畫面戍重 建截塊中少於N個熵截塊為可用的，則該解碼器可解碼來 自後續晝面或重建截塊（若其可用）的熵截塊。或者，該解 碼器可在解碼後續畫面或重建截塊之多個部分之前等待直 至當前畫面或重建截塊被完全處理為止。在識別高達\個 熵截塊（170)之後，可獨立地熵解碼所識別的熵截塊中之每 一者。可解碼第一嫡截塊（172至176)。第一熵截塊之解碼 (172至176)可包含重設解碼器狀態（172)。若使用CABAc熵 解碼，則可重設CABAC狀態。可定義用於第—爛截塊之 熵解碼的鄰域資訊（174)，且可解碼第一網戴塊資料 162851.doc 201244493 (17十對於高達關_塊中之每一者，可執行此等步驟 (對於第N㈣截塊為178至182卜該解碼器可在該等網截 塊中之全部或-部分得以摘解碼時重建該㈣截塊⑽）。 當存在多於關網截塊時’在完成熵解碼嫡截塊後，解 碼執行緒即可開始熵解碼下一爛截塊。因&，當執行緒完 成熵解碼低複雜性熵截塊時，該執行緒可在不等待其他$ 行緒完成其解碼之情況下開始解碼額外熵截塊。 如在@ 3中所㈣之截塊的置可限於以影像掃描次序 (亦稱為光柵掃描或光柵掃描次序）來定義在一對巨集區塊 之間的每-截塊。此掃描次序截塊配置在計算上有效率但 不傾向於適合於高效率之並行編碼及解碼。此外，此截塊 掃描次序定義亦不傾向於將影像之很可能具有非常適合於 編碼效率之共同特性的較小之局域化區群集在一起。如在 圖4中所說明之截塊的配置在其配置上非常靈活但不傾向 於適合於高效率之並行編碼或解碼。此外，此非常靈活之 截塊定義在於解碼器中實施時在計算上複雜。 參看圓7，影像塊技術將影像劃分成矩形(包括正方形) 區集合。以光柵掃描次序來編碼及解碼在該等影像塊中之 每一者内的巨集區塊（例如，最大編碼單⑸。同樣以光拇 掃也次序來編碼及解碼景彡像塊配置H可存在任何人 適數目個㈣界（例如，G❹以上）且可存在任何合適數目0 個列邊界(例如’ 〇或〇以上因此，圖框可定義一或多個 截塊，諸如在圖7中所說明之一截塊。在一些實施例中， 對於内部預測、運動補償、烟編碼上下文選擇或依賴於相 162851.doc 201244493 鄰巨集區塊資訊之其他處理程序，位於不同影像塊中之巨 集區塊為不可用的。 參看圖8,展示影像塊技術將影像劃分成三矩形行集 合。以光柵掃描次序來編碼及解碼在該等影像塊中之每一 者内的巨集區塊（例如，最大編碼單元）。同祿以光栅掃描 次序來編碼及解碼該等影像塊。可以該等影像塊之掃描次 序來疋義一或多個截塊。該等截塊中之每一者為可獨立解 碼的。舉例而言，可將截塊1定義為包括巨集區塊1至9、 可將截塊2定義為包括巨集區塊10至28,且可將截塊3定義 為包括橫跨三個影像塊之巨集區塊29至126。使用影像塊 藉由在圖框之更多局域化區卞處理資料來促進編碼效率。 在一實施例中，在每一影像塊之開始時初始化熵編碼及 解碼處理程序《在編碼器處，此初始化可包括將在熵編碼 器中之剩餘資訊寫入至位元串流的處理程序，稱為以下步 驟之處理程序：清空位元串流、用額外資料來填充位元串 流以到達預定義位元串流位置集合中之一者；及將熵編碼 器設定為已知狀態，該已知狀態為預定義的或對編碼器及 解碼器兩者為已知的。常常，該已知狀態係呈值矩陣之形 式。另外’預定義位元串流位置可為與倍數數目個位元對 準之位置（例如，位元組對準）。在解碼器處，此初始化處 理程序可包括將熵解碼器設定為對編碼器及解碼器兩者為 已知之已知狀態及忽略在位元串流中之位元直至自預定義 位元串流位置集合讀取為止的處理程序。 在一些實施例中，多個已知狀態對於編碼器及解碼器為 I628Sl.doc 13 201244493 可用的且可用於初始化熵編碼及/或解碼處理程序。傳統 上’在截塊標頭中以熵初始化指示器值來將待用於初始化 之已知狀態用信號發出。藉由圖7及圖8中所說明之影像塊 技術，影像塊及截塊並不彼此對準。因此，在影像塊及截 塊不對準之情況下，傳統上將不存在熵初始化指示器值， 該值係對於不含有按光柵掃描次序與在截塊中的第一巨集 區塊共同定位之第一巨集區塊的影像塊所傳輸。舉例而 言’參看圖7，使用在截塊標頭中所傳輸之熵初始化指示 器值來初始化巨集區塊1 ’但對於下一影像塊之巨集區塊 16不存在類似的熵初始化指示器值。對於單一截塊（其具 有對於巨集區塊1之截塊標頭）之對應的影像塊之巨集區塊 34、43、63、87、99、109及121，類似的熵初始化指示器 資訊通常不存在。 參看圖8’對於三個截塊以類似方式，在對於截塊1之巨 集區塊1的截塊標頭中提供熵初始化指示器值、在對於截 塊2之巨集區塊1〇的截塊標頭中提供烟初始化指示器值， 且在對於截塊3之巨集區塊29的截塊標頭中提供熵初始化 指示器值。然而，以類似於圖7之方式，對於中央影像塊 (以巨集區塊37開始）及右手影像塊（以巨集區塊1〇〇開始）無 熵初始化指示器值。在無對於中間及右手影像塊之熵初始 化指示器值之情況下，以並行型式且以高編碼效率來有效 率地編碼及解碼影像塊之巨集區塊會存在問題。 對於使用在圖植中之-或多個影像塊及—或多個截塊之 系統，較佳地將熵初始化指示器值與影像塊之第一巨集區 1628Sl.doc ⑧ 201244493 塊（例如’最大'編碼單元）一起提供。舉例而言，與圖7之巨 集區塊16—起’提供熵初始化指示器值以明確地選擇熵初 始化資訊。顯式判定可使用任何合適之技術，諸如指示應 使用前一熵初始化指示器值（諸如，在前一戴塊標頭中之 前一滴初始化指示器值），或以其他方式發送與各別巨集 區塊/影像塊相關聯的熵初始化指示器值。以此方式，在 截塊可包括一包括熵索引值之標頭的同時，在影像塊中之 第一巨集區塊可同樣包括熵初始化指示器值。 參看圖9A’此額外資訊之編碼可為如下：

If (num_column_minusl>0 && num_rows_minusl>0) then tile_cabac_init_idc_present_flag num-column一minusl>0判定在影像塊中之行的數目是否 非零，且num_rows_minusl>0判定在影像塊中之列的數目 是否非零’其兩者有效地判定在編碼/解碼中是否使用影 像塊。若使用影像塊，則 tile_cabac_init_idc_present__flag 為指示將熵初始化指示器值自編碼器傳達至解碼器之方式 的旗標。舉例而言，若將該旗標設定為第一值，則可選擇 第一選項’諸如使用先前傳達之熵初始化指示器值。作為 一特定實例，此先前傳達之熵初始化指示器值可等於在對 應於含有影像塊之第一巨集區塊之截塊的截塊標頭中所傳 輸之熵初始化指示器值。舉例而言，若將該旗標設定為第 二值’則可選擇第二選項，諸如在對於對應影像塊之位元 串流中提供熵初始化指示器值。作為一特定實例，在對應 於影像塊之第一巨集區塊的資料内提供熵初始化指示器 162851.doc 201244493 值。 用於將嫡初始化指示器值自編碼器傳達至解碼器之方式 的旗標指示用信號發出的語法可為如下· num_columns_minus 1 num_rows_minus 1 if (num_column_minusl>0 && num^r〇ws_minusl>0 { tile_boundary_dependence idr uniform_spacing_idr if( uniform_spacing_idr ! = l) | for (i=0; i<num一columns一minusl; i++) columnWidth[i] for (i=0; i<num_rows—minus 1; i++) rowHeight[i] } if( entropy_coding_mode==l) tile_cabac_init_idc_present_flag } 參看圖9B，可使用其他技術來判定是否使用影像塊，諸 如在序列參數集合（例如，關於圖框序列之資訊）及/或畫面 參數集合（例如，關於特定圖框之資訊）中包括旗標。 語法可為如下： tile_enable_flag if (tile_enable_flag) { num_columns_minus 1 162851.doc 201244493 num_rows_minus 1 tile_boundary_dependence_idr uniform_spacing_idr if( uniform spacing idr !-l) { for (i=0; i<num_columns_minus 1; i++) columnWidthfi] for (i=0; i<num_rows_minusl; i++) rowHeight[i] if( entropy_coding_mode==l) tile_cabac_init_idc_present flag tile_enable一flag判定在當前畫面中是否使用影像塊。 參看圖10A及圖10B，對於影像塊提供合適之熵初始化 指示器值資訊之技術可為如下。 第一，檢查以查看巨集區塊（例如，編碼單元）是否為在 影像塊中之第一巨集區塊。因此，該技術判定可包‘ 始化指示器值之影像塊的第一巨集區塊。參看圖7熵初 一巨集區塊指代巨集區塊i、16、34、43、 此第 87、qq 109及121。參看圖8，此第一巨集區塊指代巨集 、 及100。 、匕塊1、37 參看 第一，檢查以查看影像塊之第一巨集 單元）是否並非截塊之第一巨集區塊（例如 此，該技術識別在戴塊内之額外影像塊 1628S1.doc 201244493 影像塊指代巨集區塊16、34、43、63、87、99、ι〇9及 12卜參看圖8，額外影像塊指代巨集區塊37及1〇〇。 第三’檢查以查看tUe一cabac」nit」dc—flag是否等於第一 值及影像塊是^經啟用。在—特定實施例巾此值等於 〇。在第二實施例中，此值等於i。在一額外實施例中當 (mim_C〇lUmn_mi_l>0 && num一r〇ws_minusl>〇)時影二 塊經啟用。在另一實施例中’當tile一enable一fUg等於i時， 影像塊經啟用。 對於此等經識別之巨集區塊，cabac init idc — — 一 present_flag可經設定。 接著，若tile_cabaC_inh 一 idc一flag 存在且若（1111111_。〇11111111_ minus 1 >0 && num_rows_minusl>0)，則系統可僅將 cabac—iniUdc—flag用信號發出。因此，若影像塊正被使用 則系統僅發送熵資訊，且旗標指示該熵資訊正被發送（亦 即，cabac一init_idc旗標）。 編碼語法可為如下： coding_unit (x0, y〇, currCodingUnitSize) {

If (xO==tile_row_start_location && yO=tile_col_start_location && currCodingUnitSize==MaxCodingUnitSize && tile一cabac_init_idc一flag==true && mb_id!=first一mb_in一slice { cabac_init_idc_present_flag if (cabac_init_idc_present_flag) cabac init idc 1628Sl.doc -18 · 201244493 a regular coding unit... } 一般而言’與影像塊之第一巨集區塊（例如，編碼單元） 相關聯而不與截塊之第一巨集區塊相關聯的一或多個旗標 可定義熵初始化指示器值。旗標可指示熵初始化指示器值 為先前提供之資訊、預設值，抑或以其他方式將提供之熵 初始化指示器值。 再-人參看圖7，解碼器知曉在畫面圖框中的巨集區塊16 之位置，但歸因於熵編碼而直至巨集區塊15經熵解碼才意 識到在位元串流中之描述巨集區塊16之位元的位置。解碼 及識别下巨集區塊之此方式維持低的位元耗用，此情形 係需要的。然而’此情形並不促進並行地解碼影像塊。為 =加識別針對在圖框中之特定影像塊的在位S串流中之特 、的忐力以使彳寸可在不等待熵解碼完成之情況下同 時並仃地在解碼器中解碼不同的影像塊，可在位元串流中 包括識別在位元串流中的影像塊之位置的信號。參看圖 較㈣在截塊之標頭中提供在位元串流巾之影像塊的 将/ #發L號。右旗標指示在位元串流中之影像塊的位置 者塊内傳輸’則除在截塊内之該(等)影像塊中之每一 圖内之位置之外，該旗標亦較佳地包括在 所選擇之箐德4的數目。此外，若需要’則可僅針對 斤選擇之影像塊集合來包括位置資訊。 編碼語法可為如下： 16285I.doc 201244493 tile_locations_flag if (tile_location_flag) { tile_locations() } tile_locations() { for (i=0; i<num_of_tiles一minusl; i++) { tile_offset[i] } } 若在位元串流中傳輸影像塊位置，則tile」ocations_flag 用信號發出。可使用絕對位置值或差分大小值（影像塊大 小相對於先前經編碼影像塊之改變）或任何合適的技術來 將tile_offset[i](影像塊距離資訊）用信號發出。 儘管此技術具有低耗用，但編碼器大體上不可傳輸位元 串流直至所有影像塊經編碼為止。 在一些實施例中，需要包括關於最大絕對位置值（影像 塊距離資訊）或最大差分大小值（影像塊距離資訊）（亦被考 慮為順序影像塊之最大值）的資料。藉由此資訊，編碼器 可僅傳輸對於支援所識別的最大值為必要之數目個位元； 解碼器可僅接收對於支援所識別的最大值為必要之數目個 位元。舉例而言，藉由相對小的最大值，僅小的位元深度 對於影像塊位置資訊為必要的。舉例而言，藉由相對大的 最大值，大的位元深度對於影像塊位置資訊為必要的。 162851.doc 201244493 作為増加識別$同影像塊之能 碼之情汧τ # π付j在不4待熵解 術，π 碼器中並行地處理不同影像塊的另一技 :用在位兀串流内之與每-影像塊的開始相關聯之 =己。此等影像塊標記係以如下方式包括於位元串流：之 不熵解碼位元串流之彼鸦定八& & 像塊卜情況下識別此等影 ^己。舉例而t，該等標記可以開始碼開始，該開始 ，為作為標記資料僅存在於位元串流中之位元序列。此 ^卜’該標記可包括與影像塊相關聯及/或與該影像塊之第 -巨集區塊相關聯的額外標頭。以此方式，編碼器可在不 等待直至所有影像塊經編碼為止之情況下在每一影像塊經 編碼之後將每-影像塊寫人至位元串流，但結果位元率增 加。另外，解碼器可剖析位元串流以按更有效率之方式識 別不同影像塊’尤其係在結合緩衝使用時。 儘管通常包括較少資訊，但影像塊標頭可與截塊標頭類 似所需要之主要資訊為下一區塊之巨集區塊數目及熵初 始化資料及截塊索引（指示在影像塊中之開始€)1;屬於哪一 截塊）。此影像塊標頭之編碼語法可如圖12A中所說明。或 者’該主要資訊亦可包括初始量化參數。此影像塊標頭之 編碼語法可如圖12B中所說明。並非在戴塊標頭中傳輸且 並非在影像塊標頭中傳輸之值可重設為在截塊標頭中所傳 輸的值。 在一些實施例中，標記包括於位元串流中且與影像塊之 開始相關聯。然而，並非對於每個影像塊可在位元串流中 包括標記。此情形促進編碼器及解碼器以不同的並行程度 162851.doc -21· 201244493 來操作。舉例而言’儘管在位元串流中僅包括4個標記， 但編碼器可使用64個影像塊。此情形啟用具有64個處理程 序之並行編碼及具有4個處理程序之並行解瑪。在一些實 施例中’以編碼器及解碼器兩者已知之方式指定在位元串 流中之標記的數目。舉例而言，可在位元串流中將標記之 數目用信號發出’或藉由設定檔或層級來定義標記之數 目。 在一些實施例中，位置資料包括於位元串流中且與影像 塊之開始相關聯。然而，並非對於每個影像塊可在位元串 流中包括位置資料。此情形促進編碼器及解碼器以不同的 並行程度來操作。舉例而言，儘管在位元串流中僅包括4 個位置’但編碼器可使用64個影像塊。此情形啟用具有64 個處理程序之並行編碼及具有4個處理程序之並行解碼。 在一些實施例中’以編碼器及解碼器兩者已知之方式指定 在位元串流中之位置的數目。舉例而言，可在位元串流中 將標記之數目用信號發出，或藉由設定擋或層級來定義標 記之數目。 已在前述說明書中使用之術語及表達式在本文中係用作 描述之術语而非限制的術語’且不欲在此等術語及表達气 之使用中排除所展示及描述之特徵或其部分的等效物，應 認識到’本發明之範疇僅由下文之申請專利範圍來界定及 限制。 由此描述本發明，將顯而易見，同一方式可以許多方气 來變化。此等變化不應被視為偏離本發明之精神及範嘴， 162851.doc -22· 201244493 且如熟習此項技術者將顯而易見，預期所有此等修改包括 於以下申請專利範圍的範嘴内。 【圖式簡單說明】 圖1說明H.264/AVC視訊編碼器。 圖2說明H.264/AVC視訊解碼器。 圖3說明例示性截塊結構。 圖4說明另一例示性截塊結構。 圖5說明熵截塊之重建。 圖6說明熵截塊之並行重建。 圖7說明具有1個截塊及9個影像塊之圖框。 圖8說明具有3個截塊及3個影像塊之圖框。 圖9A及圖9B說明用於影像塊之熵選擇。 圖10A及圖10B說明用於影像塊之另一熵選擇。 圖11說明用於影像塊之又一熵選擇。 圖12A及圖12B說明例示性語法。 【主要元件符號說明】 2 視訊編碼 4 輸入晝面 6 經預測信號 8 殘餘信號 10 框間預測 12 框内預測 14 運動補償 16 參考晝面 162851.doc -23 - 201244493 18 運動估計區段 19 運動資訊 20 框内預測區段 22 經重建之信號 24 變換/按比例縮放/量化區段 26 經量化之變換係數 28 信號 30 逆（變換/按比例縮放/量化）區段 32 烟編碼區段 34 壓縮視訊位元串流 36 解區塊濾波器 38 輸出影像區 50 視訊解碼器 52 輸入信號 54 烟解碼區段 56 運動資訊 57 内部預測資訊 58 經量化及按比例縮放之變換係數 60 運動補償區段 62 逆（變換/按比例縮放/量化）區段 64 圖框記憶體 68 框間預測 70 殘餘信號 72 組合信號 1628Sl.doc -24- ⑧ 201244493 74 框内預測區段 76 框内預測信號 80 解區塊濾波器 82 經渡波之信號 90 視訊晝面 91-99 巨集區塊 100-102 截塊 103-105 截塊群組 162851.doc -25-

Claims (1)

1. 201244493 七、申請專利範圍： 1· 一種用於解碼視訊之方法，其包含： (a) 接收該視訊之包括至少一截塊及至少一影像塊的一 圖框’其中該至少-截射之每—者的特徵在於其獨立 於其他該至少-截塊來解碼，其中該至少—影像塊中之 每一者的特徵在於其為該圖框之一矩形區且具有以一光 柵掃描次序所配置之用於該解碼的編碼單元，其中該圖 框之該至少-影像塊細該圖框之—光柵掃描次序來共 同地配置； ~ (b) 接收適合於解碼該等影像塊中之至少一者的熵資 訊； ⑷接收指示至少一影像塊之位置係在一截塊内傳輸之 資訊； ⑷接收指示該位置之資訊及指示該至少—影像塊之數 目的資訊。 2.如請求項1之方法，其中該位置為差分大小。 3·如晴求項2之方法’其中該差分大小為區大小相對於先 前經編碼區之改變的量。 4_ 一種用於解碼視訊之方法，其包含： ⑷接收該視訊之包括至少―截塊及至少—影像塊的一 圖框，其中該至少-截塊中之每-者及該至少一影像塊 中之每一者並非全部彼此對準，其中該至少一截塊中之 每一者.的特徵在於其獨立於其他該至少一截塊來解碼， 其中該至少—影像塊中之每一者的特徵在於其為該圖框 1628S1.doc 201244493 之—矩形區且1女、， , 、有以一光栅掃描次序所配置之用於該解 碼的編碼單开， 其中該圖框之該至少一影像塊係以該圖 框之一光柵掃描次序來共同地配置； ()接收適合於解碼與該至少-截塊中之任-者不對準 的該等影像塊中之至少一者的爛資訊。 5.如請求項4之古，i 塊。 法，其中該至少一截塊包括複數個戴 6 ·如請求項5 > *、+ u 像塊。 ，，其中該至少一影像塊包括複數個影 7.如請求項6 $古、、+ ^ 別。 ，其中該熵資訊係藉由一旗標來識 8. 9. 如請求項6之方法， 如請求項7之方法 一者相關聯。 其中該熵資訊係在一標頭中提供。 其中該熵資訊與該至少—截塊中之 10·如請求項8之方法， 相關聯。 其中該標頭與該圖框之—編碼單元 11 ·如請求項8之方法， 一者相關聯。 12.如請求項8之方法， 者相關聯。 其中該標頭與該至少一影像塊中之 其中該標頭與該至少一截塊中之一 13.如請求項8之方法 聯。 其中該標頭與一序列參數集合相關 14.如請求項8之方法 聯。 其中該標頭與一畫面參數集合相關 162851.doc 201244493 其争該網資訊包括影像塊距離資 15.如請求項4之方法 訊。 16. 一種用於解碼視訊之方法，其包含： 圖接Γ該視訊之包括至少—截塊及至少—影像塊的一 \ 、中該至少一截塊中之每一者及該至少一影像塊 —一母者並非全部彼此對準，其中該至少一截塊甲之 2者的特徵在於其獨立於其他該至少—截塊來解碼， ' — Μ/ ϋ塊中之每—者的特徵在於其為該圖框 之矩形區且具有以一光柵掃描次序所配置之用於該解 碼的編碼單70 ’其中該圖框之該至少—影像塊係以該圖 框之一光柵掃描次序來共同地配置； (b)基於在該圖框之一位元串流内之信號在不需要熵解 碼來識別該信號的情況下，識別與該至少-截塊中之任 一者不對準之該等影像塊中的至少一者。 17.如4求項16之方法’其包括接收適合於解碼與該至少一 截塊中之任—者不對準之該等影像塊中之至少-者的熵 資訊。 18. 如請求項16之方法，其中該圖框包括按一光柵掃描次序 之第一複數個該等影像塊，在無需該第一複數個該等影 像塊中之-緊i%的前一者或該第一 I數個影像塊中之一 緊連的下—者的網解碼之完成的情況下同時網解碼該第 一複數個該等影像塊。 19. 如請求項18之方法，該信號指示在該圖框之一位元串流 内之一影像塊的位置。 16285l.doc 201244493 20.如請求項19之方法，其中該信號指示在該圖框内之截塊 的數目。 2 1.如請求項1 7之方法，其中該熵資訊包括影像塊距離資 訊。 22. 如請求項16之方法，其中該信號係包括於與該圖框相關 聯之一位元串流内的一標頭中。 23. 如請求項22之方法，其中該標頭與一編碼單元相關聯。 24. 如請求項22之方法，其中該標頭與一影像塊相關聯。 162851.doc