TWI364178B

TWI364178B - Video coding with fine granularity scalability using cycle-aligned fragments

Info

Publication number: TWI364178B
Application number: TW096125767A
Authority: TW
Inventors: Yiliang Bao; Narendranath Malayath; Sharath Manjunath; Yan Ye
Original assignee: Qualcomm Inc
Priority date: 2006-07-13
Filing date: 2007-07-13
Publication date: 2012-05-11
Also published as: JP2009544196A; JP5484902B2; ATE479284T1; KR20090039767A; CA2657267C; US8233544B2; BRPI0714127A2; DE602007008730D1; KR101065228B1; WO2008008888A2; JP2013081226A; CA2657267A1; WO2008008888A3; TW200824319A; EP2041977A2; EP2041977B1; US20080013622A1

Description

1364178 九、發明說明：【發明所屬之技術領域】本發明係關於視訊解碼，且更具體而言，係關於數位視訊之可縮放編碼。【先前技術】 .可將數位視訊能力倂入各種裝置，其中包括數位電視機、數位直播系統、無線通信裝置、個人數位助理 (PDA)、膝上型電腦、桌上型電腦、數位照相機、數位記錄裝置、蜂巢式或衛星無線電電話及諸如此類。在有效創建、修改、傳輸、儲存、記錄及播放動作視訊序列方面，數位視訊裝置可提供若干勝過類比視訊系統之顯著改善。細粒度可縮放性（FGS)通常係指可任意截斷一視訊位元流而在一既定位元元速率範圍内達成合理視訊品質降格之能力》—經FGS編碼之視訊位元流包括一具有規定品質之基礎層及一個或多個鏈接至該基礎層之增強層。該等增強層包括用以改良該基礎層品質之額外資料。隨著經由一個或多個增強層接收及解碼越多之FGS位元流，該解碼視訊之品質會改善。【發明内容】一般而言’本發明係關於利用循環對準片段（CAF)之 FGS視訊編碼技術。該等fgs視訊編碼技術可對fgs視訊資料區塊係數及語法元素實施基於循環之編碼，並將該等獲得之編碼循環囊封在片段内以便經由網路傳輸單元（例如’網路抽象層（NAL)單元）進行傳輸。根據本發明，可循 122843.doc 1364178 環對準該等片段以使該等片段之每一者之開始與其中一個循環之開始大致重合。以此方式，可經由個別的片段立即存取編碼循環。每一循環可代表一個或多個變換係數區塊之z字形次序掃描之至少一部分。至少一些循環可跨越與複數個區塊相關聯之編碼係數。該等FGS視訊資料區塊可形成一視訊資料FGS截片之部分。於一些態樣中，該FGS截片可係一漸進式改良（PR)截片，然而本發明並非偈限於此。可藉由一向量模式命令來控制至少一些循環，以在移至另一個方塊之前掃描至每一方塊内之預定掃描位置。以此方式，可減少必需穿過該等方塊之循環的數量，從而可減少片段之數量及附加項。可使用單獨之編碼上下文彼此獨立地對該等片段進行熵編碼，以便可同時解碼多個片段。在熵編碼下一片段之前，可重設每一片段之熵編碼，以便每一片段之熵編碼可獨立於其他片段。舉例而言，在每一片段經熵編碼之後，可清空一熵編碼器並可重設該熵編碼器所使用之編碼上下文。該等片段之獨立熵編碼可達成對不同片段及該等片段内循環之並行解碼及獨立處理，以便可同時解碼多個片段 (若必要）。於一態樣中，本發明提供一種視訊編碼方法，其包括：在循環中編碼細粒度可縮放性（]?(}8)視訊資料區塊，並將該等循環囊封在複數個片段中，以使每—片段之開始與其中一個擔環之開始大致重合。 122843.doc -8 - 1364178 於另一態樣中，本發明提供一種視訊編碼器，其包括· 一基於循環之編碼模組，其在循環中编碼細粒度可縮放性 (FGS)視訊資料區塊；及一分段模組，其將該等循環囊封在複數個片段内，以使每一片段之開始與其中一個循環之開始大致重合。於另一態樣中，本發明提供一種視訊解碼方法，其包括：接收其中包含對細粒度可縮放性（FGS)視訊資料區塊進行編碼之編碼循環之片段，及同時解碼該等片段中之至少一些者之至少部分，其中每一片段之開始與其中一個循環之開始大致重合。於尚一態樣中，本發明提供一種視訊解碼器，其包括：一基於循環之編碼模組，其接收其中包含對細粒度可縮放性（FGS)視訊資料區塊進行編碼之編碼循環之片段，及同時解碼該等片段中之至少一些者之至少部分其中每一片段之開始與其中一個循環之開始大致重合。本發明中所闞述之技術可構建成硬體、軟體、韌體或其任組合。若構建成軟體，則可在一個或多個處理器中 (例如，微處理器或數位信號處理器（DSp))執行該軟體。起初，可將執行該等技術之軟體儲存在一電腦可讀媒體中並將其載入處理器進行執行。因此，本發明亦涵蓋一種電腦可讀媒體，其包括實施本發明所述技術之指令。在附圖及下文說明中，將闡述本發明一個或多個態樣之細節。根據本說明、附圖及申請專利範圍，將易知本發明之其他特點、目的及優點。 122843.doc 1364178 【實施方式】一般而言’本發明係關於利用循環對準片段（CAF)之 FGS視訊編碼技術。該等pGS視訊编碼技術可對FGS視訊資料區塊係數及語法元素實施基於循環之編碼，並將所獲得之編碼循環囊封在片段中以便經由網路傳輸單元（例如，網路抽象層（NAL)單元）進行傳輸。根據本發明，可循環對準該等片段以使每一片段之開始與其中一個循環之開始大致重合。以此方式’可經由個別的片段立即存取編碼循環。每一循環可代表一個或多個變換係數區塊的Z字形次序掃描之至少一部分。該等循環中之至少一些者可跨越與複數個區塊相關聯之編碼係數。該等FGS視訊資料區塊可形成視訊資料之一 FGS截片之部分。於一些態樣中，該FGS 截片可係一漸進式改良（PR)截片，然而本發明中所述之技術不一定侷限於PR截片。可藉由一向量模式命令來控制該等循環中之至少一些者，以在移至另一區塊之前掃描至每 £塊中之預定掃描位置。以此方式，可減少必需穿過該等區塊之循環數量，從而減少片段的數量並減小附加項。可以一如此之方式熵編碼該等片段以便可在其他片段之解碼未完成之情形下解碼一片段。於某些情形下，若必要可同時解碼多個片段。作為一實例，可在熵編碼下一個片段之刖重設用於每一片段之摘編碼，以使每一片段皆具有獨立於其他片段之熵編碼上下文之熵編碼上下文。舉例而言’在熵編碼每一片段之後，可清空一熵編碼器並可重設 122843.doc -10· 該摘編碼器所使用編碼上下文。該等片段之獨立痛編碼 °不同片段及該等片段内循環之並行解碼及處理。因此可同時（同時期）解碼至少某些片段之莖位办4、4+ 〆I々4…而等符疋成其他片段之解碼。某些片段可能並非彼此完全獨立。舉例而言若區塊A 已在一片段〇中完全解碼，則在其他片段中，區塊A不存在解碼之資訊°於該情形下，在隨後片段1中解碼區資訊可取決於片段0中同—方塊之解碼結果。然而，其：的編碼上下文可保持獨立。舉例而言，片段!之解碼不會改變在解碼片段1之前片狀經完全解碼，亦不會改變片段〇與片段!係同時解碼。因此，至少某些片段可與其他片段之至少部分同時解碼’因此不必等待完成其他片段之解碼。相反’如上所論述，至少某些片段可與其他片段之至少-部分之解碼並行、同時期地解碼，例如，無完成其他片段之解碼。圖1係圖解說明-視訊編碼和解碼系統1〇之方塊圖。如圖1中所示’系統Η)包括-源裝置12，該源裝置經由輸通道丨6將經編碼之視訊傳輸至一目的裝置…源裝置^ 可包括一視訊源裝置18及視訊編碼器2〇。目的裝置Μ可勹括視訊解❹22及視訊㈣裝置24。傳輸通道16可係^ 線或無線通信媒體或任一有線或無線媒體之組合。源 12產生傳輸至目的裝置14之視訊。然而，在某些情訂置. 裝置12、14可以-大致對稱之方式來運作。舉例而言裝置12、14之每一者可包括視訊編碼及解碼組件。因:^ 122843.doc -11· 1364178 統10可支援視訊裝置12、14fB1的留 14間的早向或雙向視訊傳輸以 (例如）達成視訊流式傳輸、視訊廣播或視訊電話。視訊源U可包括視訊捕獲裝置(例如，一個或多個視訊照相機）、包含先前捕獲視訊之視訊存檔、或來自一視訊内容提供商之實時視訊饋送。作為另—替代方案，視訊源 is可產生基於電腦圖形之資料作為該源視訊，或可產生實時視訊及電腦所產生視訊之組合。在每一情形下，經捕獲預先捕獲或電腦產生之視訊可由視訊編碼器2〇來編碼以便經由傳輸通道16自視訊源裝置12傳輸至視訊目的裝置 14。顯示裝置24可包括各種顯示裝置中之任一種，例如，液晶顯示器（LCD)、電漿顯示器或有機發光（〇LED)二極體顯示器。視訊編碼器20及視訊解碼器22可經組態以支援細粒度之信號對雜訊比（SNR)可縮放性（FGS)視訊編碼。舉例而言，編碼器20及解碼器26可藉由支援以FGS格式進行編碼 '傳輸及解碼可縮放增強層來支援不同程度之可縮放性。對於可縮放編碼’基礎層以最小之品質位準來攜載視訊資料。一個或多個增強層攜載額外之用以支援更高品質位準之位元流。因此，可提供增強層資訊來支援信號對雜訊比 (SNR)之可缩放性。另外，在某些情形下，一個或多個增強層所攜載之額外位元流可支援增加之空間可縮放性及/ 或增加之時間可縮放性。

視訊編碼器20及視訊解碼器26可根據一視訊壓縮標準來運作，例如，MPEG-2、MPEG-4、ITU-T H.263 或 ITU-T 122843.doc -12- 1364178 H.264/MPEG-4先進視訊編碼（AVC)。更特定而言，視訊編碼器20及視訊解碼器26可經組態以構建該等可縮放視訊编碼（SVC)標準之擴展。儘管圖1中未顯示’於一些態樣中，視訊編碼器20及視訊解碼器22可分別與一聲訊編碼器及解碼器整合’且可包括適合之Μυχ-〇ΕΜυχ單元或其他硬體及軟體以處理一共同資料流或分離資料流中之聲訊及視訊兩者之編碼。若適合’ MUX-DEMUX單元可符合ITU H.223多工器協定或其他諸如使用者資料報協定（UDP)之協定。該H.264/MPEG-4 (AVC)標準係由ITU-T視訊編碼專家組 (VCEG)與ISO/IEC運動圖像專家組（MPEG)—同製定，作為稱為聯合視訊組（JVT)之聯合合作組織之產物。於一些態 · 樣中，可應用本發明所述技術以為另外符合H.264標準之裝置構建低複雜性之視訊可縮放性擴展。舉例而言’視訊可縮放性擴展可代表對H.264標準或其他標準之未來版本或擴展之潛在修改。該H.264標準闡述於ITU-T研究組於 2005年3月作出之用於普通視聽服務之1TU-T推薦H.264先進視訊編碼中，其在本文中可稱為h_264標準或H.264規範、或H.264/AVC標準或標準或規範。聯合視訊組（JVT)繼續工作於H.264/MPEG-4 AVC之可縮放視訊編碼（SVC)擴展。H.264/MPEG-4AVC及正演變之 SVC擴展兩者之規範係採用聯合草案（JD)之形式。由JVT 所形成之聯合可縮放視訊模型（JSVM)可構建可縮放視訊中所使甩之工具，其可在系統10中使用以用於本發明中闡述 122843.doc 13 1364178 之不同编碼任務。關於細粒度SNR可縮放性（FGS)编碼系統之一個實例之詳細資訊可在聯合草案文件中找到，且特定而言可在聯合草案6(JD6)(Thomas Wiegand，Gary Sullivan, Julien Reichel, Heiko Schwarz, and Mathias Wien, 「Joint Draft 6: Scalable Video Coding,」JVT-S 201，

Joint Video Team (JVT) of ISO/IEC MPEG and ITU-T VCEG, April 2006， Geneva，）及聯合草案 9(SVC JD9)(Thomas Wiegand, Gary Sullivan, Julien Reichel, Heiko Schwarz, and Mathias Wien, 「Joint Draft 9 of SVC Amendment，」 JVT-V 201，Joint Video Team (JVT) of ISO/IEC MPEG and ITU-T VCEG, January 2007, Marrakech, Morocco)中找到。

視訊編碼器20可經組態以（例如）根據H.264/MPEG-4 AVC 標準之SVC擴展之JD文件來產生FGS截片。於一些態樣中，該等FGS截片可係漸進式改良（PR)截片。可幾乎任意地截斷一 FGS截片。隨著視訊解碼器22自FGS截片接收並解碼越多的位元，其可產生越好的視訊品質。JSVM中之 FGS編碼係以如下之方式設計：視訊品質之改善在整個視訊訊框上均勻地展開，而並非僅集中在該訊框某一空間區域内。按照計算及記憶體要求來看，編碼及解碼一 FGS截片之複雜性可係高。另外，如該等JD檔中所規定，一 FGS 截片之解碼過程可係複雜。於一些態樣中，對於視訊廣播，本發明涵蓋，應用增強之H.264視訊編碼以在使用唯正向鏈路（FLO)空中介面規範 122843.doc -14- 1364178 之地面行動多媒體多播（TM3)系統中遞送實時之視訊服務；「地面行動多媒體多播之唯正向空中介面規範」將出版為技術標準TIA-1099 (「FLO規範J)e該FL〇規範包括若干定義位元流語法和語義及解碼適於FL〇空中介面之過程之實例。另一選擇係，視訊可根據其他的標準來進行廣播’例如，DVB-H(掌上型數位視訊廣播）、ISDB_T(地面综合服務數位廣播）或DMB(數位媒體廣播）^因此，源裝置12可係一行動無線終端機’例如，一行動無線無線電電話、一視訊流式傳輸伺服器或一視訊廣播伺服器。然而.，本發明所闡述之技術並非侷限於任一特定類型之廣播、多播或點-對-點系統。視訊編瑪器20及視訊解碼器22各自可構建成一個或多個微處理器、數位信號處理器、應用專用積體電路（ASIC)、場可程式化閘陣列（FPGA)、離散邏輯、軟體、硬體、韌體或其任何組合。視訊編碼器20及視訊解碼器22之每一者可包含在一個或多個編碼器或解碼器中，其每一者可經整合而作為各自用戶裝置、廣播裝置、伺服器或類似物中之組合式編碼器/解碼器（CODEC)之部分。另外，視訊源裝置 12及視訊目的裝置14可各自包括適合的調變' 解調變、變頻、過濾及放大器組件以傳輸及接收編碼視訊，若適用，其中包括無線電頻率（RF)無線組件及天線。然而，為便於圖解說明，該等組件未顯示於圖1中。一視訊序列包括一系列視訊訊框。視訊編碼器2〇對各個視訊訊榷内之圖元區塊進行運作以編碼該視訊資料。根據 122843.doc -15- 1364178 一規定之編碼標準，該等視訊區塊可具有固定或變化之大小，大小可不同。作為一實例，該ITU_T H 264標準支援關於各種區塊大小之内部預測，例如’對於亮度分量之 16X16、8x8、4x4、及對於色度分量之8x8 ;且支援對不同區塊大小之中間預測，例如，對於亮度分量之16χ 16、 16X8 ' 8x16 ' 8x8、8x4、4x8及4Μ，色度分量對應之成比例大小。較小之視訊區塊可提供更好的解析度，且可用於一視訊訊框中包括較高細節位準之位置。若使用該内部 16x16預測模式，則在預測之後，可對8x8剩餘區塊或4x4 剩餘區塊實施變換，且可將一額外變換應用於色度分量或免度分量之4x4區塊之DC係數。圖2係一圖解說明一視訊位元流之多層式fgs編碼之圖表。如圖2中所示，一視訊位元流之FGS編碼導致一基礎層30及一個或多個增強層32A-32N(統稱為層32)。基礎層 30包括一系列訊框34A_34N，該等訊框在一既定位元元速率下^ 最小之°0質位準來編碼該視訊位元流。每一增強層32提供額外的視訊位元流資訊，解碼器％可使用該額外的視訊位元流資訊漸進地增加基礎層30所提供之初始品質。視訊解碼器22所處理之增強層32的數量取決於（例如）在既定通道條件或其他限制下，源裝置12所傳輸及目的裝置14所接收之增強層數量。一般而言，根據本發明，每一由解碼器22所處理之各自增強層32A-32N或其部分可使自基礎層3〇獲得之視訊在 SNR方面的品質逐漸增加。增強層32A-32N還可用於空間 122843.doc • 16 · 及/或時間可縮放性。並非對每一增強層32A-32N進行整體的處理而作為一分離的增強層，系統10可允許使用一通用的FGS方法來編碼、傳輸及處理可縮放性增強層。以此方式，可以細粒度來縮放SNR，從而在部分解瑪增強層時提供連續之品質改善。在增強層32A-32N隨著其經解碼而可提供漸進增加的品質的意義上，該等增強層可分等級。舉例而言’解碼所有的增強層將產生最佳的品質，而僅解碼第一増強層將相對於僅解碼基礎層產生一逐漸增加之品質。圖3係一圖表.，其圖解說明對區塊46Α·46(：中之區塊係數之進行字形掃描以FGS編碼一視訊訊框。可使用變換係數之基於循環的編碼而非使用基於區塊的編碼來產生svc中之FGS截片（例如，PR截片）。在區塊之間進行基於循環的編碼可減少一視訊訊框内之Snr增強的空間集中。在每一循環中’經FGS組態之視訊編碼器20編碼一變換係數區塊中至多一個非零係數且移動至下一個區塊。如圖3及4中所示’在循環〇中’視訊編碼器20首先編碼第一區塊46A中之編碼區塊旗標（CBF)，亦即，區塊〇。若區塊〇包含非零有效係數’則視訊編碼器2〇按照圖3所示的z字形次序編碼來自同一區塊之一個或多個係數，直至其完成第一有效係數之編碼。該過程會繼續直至（例如）一視訊訊框或一視訊訊框之部分内之所有區塊皆經掃描。然後，視訊編碼器2〇進入下一個編碼循環，循環丨。若一循環掃描位置處之係數係一改良係數，則視訊編碼器2〇將僅編碼彼改良係數而移 122843.doc -17· 1364178 至下一個區壤。於圖3之實例中，假設區塊46Α、46Β及46C係一視訊訊框增強層之^GS截片中之前三個區塊。於該實例中，每一區塊46A、46B、46C由一4-X-4之變換係數區塊來代表。圖中繪示區塊46A、46B及46C處於該變換域中。因此，區塊 46A、46B、46C中之每一數或變量皆係一待由無損耗熵編碼處理進行編碼之量子化係數。標號以字母「S」開頭之係數係一非零有效係數，例如，如區塊46A中參考編號41 所指示。由於區塊46A位於一FGS SNR可縮放性增強層中，故對於區塊中之每一係數，基礎層中皆存在一對應之係數。對於一非零有效係數，其值係非零而其對應之基礎層係數係零。舉例而言，係數「SO, 1」對應於區塊「〇」中2字形掃描索引為「1」之非零有效係數。標為「〇」之係數係一零係數且其對應基礎層係數同樣係零β如區塊46A中參考編號43所指示，標號以字母「r」開頭之係數係一對應基礎層係數為非零（亦即，有效）之改良係數。該改良係數的值可係零或非零。舉例而言，如參考編號43所指示，係數「R2, 2」係區塊「2」中Z字形掃描索引為「2」之改良係數。在分類增強層FGS截片係數時，通常會使用一有效性映射。該映射會指示在基礎層中已變為有效之係數之位置。在增強層該等位置處之係數係改良係數。可將本文所述之視訊編碼器20看作為該基礎層中所使用之熵編碼器（諸如（例如）ITU-T H.264標準所涵蓋之熵編碼 122843.doc -18· 1364178 器）提供擴展。特定而言，該增強層中之視訊編碼器2〇所使用之區塊分割、變換及量子化類似於基礎層中所使用之彼等區塊分割、變換及量子化。為更加有效地編碼該等零，可使用諸如編碼區塊旗標（CBF)及區塊結束（EOB)之語法元素。在該基礎層編碼中亦使用類似之語法元素。對於每一區塊皆發送一 CBF—次，且該CBF指示該區塊中存在一非零有效係數。若該CBF為0，則不存在非零有效係數’否則存在至少一個有效係數。該EOB係用來指示剛剛所編碼之非零係數是否係按照該掃描次序之最後一個非零有效係數。視訊編瑪器20之基礎層編碼與增強層編碼之間的差別係·在FGS層中’將改良係數與其他係數分離；以及編碼之次序。於一些態樣中’視訊編碼器2〇可包括分離之基礎層編碼及增強層編碼模組。於該基礎層中，在編碼下一個區塊之前’一區塊經完全編碼’從而提供基於區塊之編碼。然而’對於增強層編碼，在循環中使來自不同區塊之係數彼此交錯，從而提供基於循環之編碼。如上所論述，在每一循環中，僅編碼某些來自一既定區塊之係數。此外’以此方式’視訊編碼器2〇確保在截斷位元流後，視訊質之改善在一視訊訊框上更加空間均勻。圖4係一圖表’其圖解闡釋對視訊區塊46A46C之fgS戴片中按照Z字形掃描次訊佈置之係數及語法元素進行基於循環編碼之一實例。於本發明一些態樣中，該FGS截片可 ’、PR截片，然而本發明中所述之技術並非偈限於PR截 122843.doc -19- 1364178 片之應用。圖5係一圖表，其圖解闡釋對視訊區塊之一 FGS戴片中之按照傳輸次序佈置之係數及語法元素進行基於循環編碼。圖5代表圖4之一重新佈置，其中在一循環中進行編碼之語法元素及係數佈置在同一條線上。圖4及5 中，母一係數由一方框來代表。於圖4及5之實例中在一單一循環中，對於一既定區塊，至多編碼一個非零係數，且該循環索引正好與ζ字形掃描索引相同。在1?(}8之不同實施方案中，可不要求必須在一循環中編碼一非零係數。另外’可以與有效係數之相同方式來處理該等改良係數。如圖4中所示，對於循環〇，每一區塊46Α、46Β、4沾皆發送一 CBF(CBFO, CBF1，CBF2)—次’且該CBF指示該區塊中存在一非零有效係數。舉例而言，CBF0/1對應於第一區塊〇’且其指示該區塊中存在一非零有效係數。另外，在循環0中，會發送一零係數「〇」及來自區塊〇之非零係數「S0，1」（其對應於區塊「〇」中2字形掃描索引為Γι」的非零有效係數）。然而，CBF1/0對應於第二區塊（區塊” 且指示該區塊中不存在任何非零有效係數。因此，在隨後禮環中’不會為區塊1發送任何係數。循環〇進一步包括 CBF2/1及係數S2,0自身’該CBF2/1指示區塊2包括一非零有效係數S2,0。循環1包括一關於區塊2之EOB旗標（EOB2/0)，該EOB旗標指示循環0中剛剛所編碼之非零有效係數（S2,〇)並非係按照該掃描次序之最後一個非零有效係數。在剩餘之循環期間’區塊的編瑪繼續遵擔該掃描Z字形次序，且若適合可 122843.doc •20- 1364178 包括諸如CBF及EOB之語法元素。該處理會按照該z字形

I 掃描次序繼續進行循環2-15，其中每一循環皆對應於圖4 中之一個箭頭轉換》出於圖解說明之目的，圖3、4及5之實例係關於一視訊訊框之增強層中之前三個4χ4區塊。然而’圖4-6中所示之通用方案可適用於大小較大之區塊以及數置較大之覆蓋一視訊訊框或一部分視訊訊框之區塊。按照計算及記憶體要求來看’編碼及解碼一 FGS截片之複雜性可係尚。另外，如JD標中明確指出，一 FGS截片之解碼過程可係複雜。舉例而言，一 FGS截片之FGS編碼可需要大量的記憶體來儲存中間編碼狀態資訊，例如，前一個編碼循環中，每一區塊中所編碼之最後一個係數之位置。另外，FGS編碼可需要大量之記憶體存取，如在基於循環編碼處理期間，視訊編碼器20會頻繁地在區塊之間進行跳轉。按照子帶次序來儲存該等係數可係有效。於該情形下同一頻帶之係數可相鄰地儲存。然而，按照子帶次序來儲存係數可與區塊變換不相相容，其可存取不同頻率之係數。若可直接存取來自不同循環之位元流，則可完全解碼一區塊且隨後可以與基礎層中之基於區塊處理類似之方式來進行處理。因此，能夠立即存取來自不同循環之位元流之能力可有助於減小FGS截片編碼處理之複雜性。根據本發明一例示性態樣’視訊編碼器20可經組態以對fgs視訊資料區塊實施基於循環之編碼並將獲得之編碼循環囊封在片段内以便經由網路傳輸單元（例如，網路抽象層（NAL)單 122843.doc -21· 1364178 几）進行傳輸。為能快速存取來自不同循環之位元流，可循環對準該等片段以使每一片段之開始大致與其中一個循環之開始大致重合。以此方式，可經由該等片段立即存取與個別編碼循環相關聯之位元流。

H.264/MPEG-4 AVC標準之SVC擴展之聯合草案定義一包含一部分FGS層之稱為「片段」之資料單元。片段可用作一種囊封可摒棄FGS流之方法。舉例而言，在該編碼側，視訊編碼器20可調用一普通FGS編碼處理來產生一個 FGS層之位元^在產生FGS層位元流之後，視訊編碼器 2〇可實施位元流分段。在該解碼側，解碼器22將毗鄰之片段2置在一起並解碼該合併之位元流，如同該位元流不曾 .被分段-樣。因此…個片段之處理通常會需要完成前一個片段之處理。換言之’ f通片段無法同時解碼。相反，其必須在解碼之前並置在一起。 —根據本發明，可對片段進行修改並將其用於提供對與特

定FGS編碼循環相關聯之部分位元元流之直接存取。特定而& ’並非任意地將該編瑪位元流囊封在一系列片段内，視訊編碼器2G對分段進行控制以使片段與咖編碼循環對準。對準通常可指形成該片段以使該片段之開始與其令一個循環之開始大致重合。以此方式，可藉由識別該片段之開始來存取與一循環相關聯之位元流之開始一片… =位=片段有效載荷之前的標頭。該標頭可攜；管；貢訊’例如，識別一片段 ……一片段之有效載荷通常可㈣&之内容部分’該内容部分可攜载編喝循環資料且 122843.doc -22- 1364178 可位於標頭資訊之後。根據本發明之各態樣，可將循環囊封在複數個片段中以使每一片段之開始與其中一個循環之開始大致重合。因此，大致重合可指使每一片段有效載荷之開始與其中一個循環之開始大致重合之囊封。一般而 5，無論是否存在標頭資訊，每一片段之開始皆可與一循環之開始大致重合以便可經由各自片段立即存取編碼循環’從而可同時解碼至少某些片段之至少部分。 φ 經循環對準之片段（CAF)不同於一普通之片段，在普通之片段中，片段之開始可能對應於該位元流中任一未知的點。相反，該CAF與該循環對準，以便可大致在該片段開始時存取該位元流之開始。另外，在一些態樣中，視訊編碼器20可對分段進行控制，以使每一循環（可能與其他循環同）包含在一單一片段中，而並非散佈在部分連續片奴上。產生CAF可減小處理之複雜性，且可達成連續片段之並行處理來作為連續片段依序處理之替代。鲁為使得解碼—循環料之段（CAF)而無需等待完成前

而可達成CAF之並行、同時處理。碼其他片段之CAF，從舉例而言，一個CAF之 122843.doc •23· 1364178 解碼可與另一 CAF之至少一部分之解碼可同時期實施，在此意義上，該解碼可同時進行。以此方式，可解碼一 CAF 而無需等待完成前一個片段之解碼。此與普通片段形成對比，普通片段需在解碼之前進行重新組合。視訊編碼器20可將熵編碼構建成上下文自適應可變長度編碼（context adaptive variable length coding ; CAVLC)或上下文自適應二元自適應編碼（context adaptive binary adaptive coding ; CABAC)。由於與烟編碼相關聯之清空作業及編碼上下文之重設，與一普通片段相比，一 CAF可造成某些附加項。CAVLC僅受清空作業的影響，該清空作業可能會導致平均約為一個半位元組之額外附加項。對於 CAB AC，由於編碼上下文之重設，CAF會造成額外的不利結果。額外NAL標頭及片段標頭所需之附加項通常與普通片段及CAF相同。若將每一循環編碼成一 CAF，則該片段之大小會隨著循環索引增加而迅速減小，此乃因每一循環之長度傾向於減小。出於此原因，可期望將一些循環分組在一起以減小總體附加項。特定而言，若將一些循環分組在一起，則可在該等循環之間共用與該片段相關聯之附加項。若不將循環分組在一起，則諸多循環將被攜載於其各自的片段内，從而每一循環皆形成循環附加項。實際上，可使用（例如）一向量模式（例如，其最近引入JVT之聯合草案6(JD6)中）來達成分組一共同片段内之循環。將一向量模式引入JD6中旨在減小該FGS編碼器之複雜 122843.doc -24- 1364178 性。在該向量模式中，該fgs編碼器將在一既定循環中處理一區塊直至到達一預設定掃描位置，之後才移至下一個區塊區塊。換g之，並非在編瑪第一有效係數之後便移至下一個區塊’一循環將在一區塊内繼續進行至該預設定掃描位置所到達的點。藉助該向量模式，可增大一既定循環在該區塊内之掃描深度。因此，可減少一FGS編碼器掃描一區塊之平均次數。該向量模式可定義一確定擬在一既定 Φ 循環中掃描之係數數量之向量長度。若該向量長度為1，則該向1模式沒有效果，而該FGS編碼器正常地運作。若該向量長度等於一區塊中係數之數量，則該FGS編碼器會退化成一普通之基於區塊的編碼器。該向量模式不改變該FGS編碼器多次訪問一區塊之事實。然而，其可藉由減少該FGS編碼器訪問一區塊之次數及減小編碼循環之數量，將該基於循環之編碼的複雜性減小至某一程度。當與循環對準片段一同使用時，可使用一 • 經修改之向量模式來產生類似大小之片段，由此減小分段之附加項。作為循環大小甚為小之諸多片段的替代，可使用該向量模式來減少循環之數量並增加每一循環之深度，以減少裝納該等循環所需之片段數量。藉由減少片段之數量，便可減小片段附加項發生之次數，從而使效率提高。於JD6中所述之向量模式中，在—序列參數集合中定義該等向量長度。於一經修改之向量模式中，如本發明所述’可在-截片標頭中而並非在該序列參數集合中規定向量長度。使用該等向量長度’視訊編碼器22增加個別循環 I22843.doc •25· 1364178 之掃描深度以在一既定循環中編碼更多之係數，從而減少片段之數量。作為一實例，該等特定向量長度可係固定或 I基於内容、通道條件、處理載荷或其他因素動態地調節。該等向量長度可對於所有的循環皆係相同，對於選定之循環不同，或自第一循環至最後一個循環漸進地改變。圖6係一圖表，其圖解說明將循環囊封在普通片段中以便經由網路抽象層（NAL)進行傳輸。如圖6中所示不考慮循環之界限，在連續片段52A_52C之間對連續循環5〇A_ 5〇C所攜載之位元流進行劃分。結果，每—岐片段加含與一個或多個循環50相關聯之位元流之一部分，且不提供任何關於一既定循環之位元流開始之指示。相反，一既定循環50之不同部分可能分佈在連續片段52之界限56A_ 56C之兩側。另外，每一片段52可在一循環5〇之位元流中之一未知、通常任意點處開始，因此無法經由一片段直接對循環進行存取。對於循環50中跨越連續片段52之位元流，需以一獨立之方式來處理連續片^特定而言，視訊解碼器22將連續片段52所攜載之位元流中之任意部分並置在一起以再製該等循環之位元流。若第-及第二片段52A及灿攜載循環 1(50A)之部分，則（例如）會處理該兩個片段並將其並置在一起以再製循環丨之位元流。為支援並置，在下一個片段 52B(FRAG 2)可得到解碼及處理之前，必須先解碼及處理 (54A)片段 52A(FRAG 1)。因此’無法同時解碼及處理-普通的片段52B。另外， 122843.doc -26· 1364178 一稍後之片段52B通常會依賴於早先片段52A之熵編碼。因此，片段52Β必須等待完成前一個片段52Α之解碼及處理。因此，圖6中處理作業54A、54B、54C之佈置代表稍後片段52在完成先前片段處理之基礎上之依序獨立之解碼及處理。按照計算及記憶體要求來看，圖6中實例所示之片段52之依序處理可造成相當的計算複雜性。圖7係一根據本發明一態樣之圖表，其圖解說明將循環 φ 囊封在基於循環之片段（CAF)中以便經由網路抽象層 (NAL)單TG進行傳輸。於圖7之實例中，視訊編碼器2〇對分段進行控制以使每一片段皆係一隨循環5〇八_5吒之開始而開始之基於循環之片段58A_58C。另外，作為一選擇，可使用一向量模式來形成圖7實例中之循環5〇以擴展至少一些循環之長度，從而減少片段之總體數量及攜載該等循環所需之相關聯附加項。一般而言，每一 CAF 58皆攜載一大致在該CAF開始時開 _ 始之循環50。舉例而言，視訊編碼器20可將該等循環囊封在複數個CAF 58中，以使每一片段之開始（例如，每一片段之有效載荷之開始）與其中一個循環之開始大致重合。於某些情形下，該有效載荷之開始可在一標頭（其會消耗片段58内之空間）之後。藉由使一循環50之開始與一片段 58之開始大致對準，便可立即確定與一循環5〇相關聯之位元流之開始，從而可存取個別之循環。由於每一 CAF 58攜載一可直接存取之循環50，故不需要將連續片段並置在一起以再製與一循環50相關聯之位元流。相反，視訊編碼器 122843.doc -27- 1364178 便如處理作業62A62c所同時（例如，並行）解碼及盧理“ t片段58進行處理。此外，—片段58之解瑪及 =可與-個或多個其他片段之至少一部分解瑪及處理同 ==行地進行。然而，_段5㈣

為能約解碼一CAF而無需等待完成前一個片段，視訊編碼器20可在不使用僅在前一個片段經解碼後方可獲得之資訊之情形下編碼該CAF。因此，除了使該循環開始與該片段開始對準之外，視訊編碼器2〇還可重設與連續編碼片段間之熵編碼相關聯之編碼上下文。特定而言，在完成第一片段之熵編碼之後，視訊編碼器20清空該CAVLC或 CABAC熵編碼器並重設編碼上下文。以此方式經循環對準之片段並不依賴於任何來自先前編碼片段之編碼資訊’且可與其他片段並行地解碼及處理。

圖8係一方塊圖，其圖解說明一將循環囊封在經循環對準之片段令之FGS截片編碼器64。FGS截片編碼器M可形成一數位視訊編碼器（例如，圖丨中之視訊編碼器2〇)之部分。如圖8中所示，FGS截片編碼器64可包括一變換模組 66里子化模組6 8、基於循環之編瑪模組7 〇、循環對準分段模組72及熵編碼模組74。變換模組66對視訊編碼器22所產生FGS截片之源視訊殘餘部分應用一空間變換以產生變換係數區塊。量子化模組68使所獲得之變換係數量子化。基於循環之編碼模組7 0掃描該等變換係數區塊以便以一類似於圖3-5中所示之方式來產生編碼循環。 122843.doc -28- 1364178 在本發明全文中’將不同之特徵繪示成模組、區塊或組件旨在突出視訊編碼器20或視訊解碼器22之不同功能態樣’而未必暗示必須藉由分離之硬體及/或軟體組件來實現該等模組。相反，可將與一個或多個模組（例如，變換杈組66 '量子化模組68、基於循環之編碼模組7〇、基於循環之分段模組72及熵編碼模組74)相關聯之功能性整合在共同或分離之硬體及/或軟體組件中。於某些情形下，可藉由共同或分離之軟體及軟體模組來實現該等特徵，該等 • 共同或分離之軟體及軟體模組包含經組態以致使一電腦實施歸因於該等特徵之功能的碼。

基於對準之分段模組72將與該等編碼循環相關聯之位元流截成若干m一片段囊封一循環，以便該循環位元流之開始與該片段所攜載有效載荷之開始大致重合。循環對準之分段模組72可經組態以分析該位元流並偵測循環之界限以觸發循環對準之分段。熵編碼模組74對循環對準之 ^ 刀心模組72所產生之每一片段實施網編碼（例如，CAVLC 或CABAC編碼顯著地，為消除連續片段之間的相互依賴性，熵編碼模組74可清空其先前之統計資料並在每一片 .㈣熵編碼之後重設其編碼上下文。以此方式，可同時解碼及處理至少某些連續片段。可將該等摘編碼片段放置在網路傳輸單元（例如，網路抽象層（NAL)單元）中，以便將其自源裝置12傳輸至目的裝置14。圖9係一方塊圖，其圖解說明對囊封在循環對準截片 (CAF)中之循環進行解碼之FGS截片解碼器&咖截片解 122843.doc •29· 1364178 碼器75可形成一視訊解碼器（例如，圖1之視訊解碼器22)之部分。如圖9中所示，FGS截片解碼器75可包括熵解碼模組76、循環對準之片段重組模組78、基於循環之解碼模組 80、逆量子化模組82及逆變換模組84。熵解碼模組76對經編碼之視訊片段應用熵解碼。顯著地，可並行地解碼該等經解碼之視訊CAF，此乃因該等CAF並非使用與其他CAF 之彼等編碼上下文相同之編碼上下文來編碼，及每一 CAF 可提供對一特定循環之位元流的直接存取。循環對準之片段重組模組78處理該等熵解碼片段以產生經編碼之視訊位元流。基於循環之解碼模組80掃描該視訊位元流以產主經量子化之變換係數。逆量子化模組82解量子化該等變換係數。逆變換模組84對該等經解量子化之變換係數應用一逆變換以再製該殘餘部分。藉助CAF，FGS 截片之解碼處理可得到簡化而與一離散層之彼處理甚為類似。作為一實例，於一些態樣中，該等FGS截片可係PR截片。如本發明所述，CAF亦可顯著地簡化該FGS截片語法之規範。圖10係一流程圖，其圖解說明本發明所述之將循環囊封在經循環對準之片段（CAF)内。可在一與視訊編碼器20相關聯之FGS載片編碼器（例如，圖8之FGS截片編碼器64)内實施CAF之產生。於一些態樣中，FGS截片編碼器64可係一 PR截片編碼器。如圖10中所示，FGS截片編碼器64在循環中編碼FGS視訊資料區塊（86)，將該等循環囊封在經循環對準之片段内（88)，並熵編碼該等片段（90)。如本發明 122843.doc •30- 所述，與一循環相關聯之位元流之開始與一用以囊封該循環之相關片段之有效载荷之開始大致重合，在此意義上，該等片段係經循環對準。圖11係一流程圖’其更加詳細地圖解說明將循環囊封在經循環對準之片段内。此外，可在_與視訊編碼器2〇相關聯之FGS截片編碼器（例如，圖8iFGS截片編碼器64)内實施CAF之產生。如圖u中所示，FGS截片編碼器獲得殘餘視訊區塊之變換係數（92)，且在一循環中z字形掃描該等區塊之間的變換係數（94)。FGS截片編碼器㈠產生一片段，使該片段有效載荷之開始與該循環之開始對準（96)，且將該循環放置在片段中（98)。FGS截片編碼器64熵編碼該片段（100) ’且然後清空該熵編碼器統計資料，並在該片段經熵編碼後重設與熵編碼相關聯之編碼上下文（1〇2卜以此方式，待熵編碼之下一個片段便不需要僅在前一個片段經完全解碼後方可用之任何資訊。因此，FGS截片解碼器 75可同時並行地解碼多個片段，以使一些片段之至少部分之解碼至少部分地與一個或多個其他片段之至少部分之解碼同時期進行。若存在更多待編碼之循環（104)，則FGS截片編碼器64繼續掃描殘餘區塊之間的係數（94)並重複作業％ ' 98、l〇〇、 MS。若完成基於循環之編碼，則FGS截片編碼器M自（例如）一視訊訊框之另一部分或自隨後之訊框獲得更多殘餘區塊之變換係數’並重複作業96、98、1〇〇、1〇2。在整個處理中，FGS截片編碼器μ產生CAF，以便可同時處理該 122843.doc •31. 1364178 等片段，且可直接存取與該等片段中之循環相關聯之位元流。產生CAF可得到簡化之處理且可減少計算及記憶體耗用。圖12係一流程圖’其圖解說明經循環對準之片段（CAF) 内循環之解碼。可在一與視訊解碼器22(例如，圖9之FGS 截片編碼器75)相關聯之FGS截片解瑪器中實施CAF内循環之解碼。於圖12之實例中，FGS截片解碼器75接收具有經由通道16傳輸之傳入視訊之CAF(106)。FGS截片解碼器 106嫡解碼該等CAF(108)並同時解碼至少一些CAF之至少部分（110)，亦即’不存在僅當完成解碼其他CAF之後方可用之資訊。以此方式’ FGS截片解碼器75並行地解碼及處理該等CAF。因此，可同時並行地而並非依序處理及解碼多個CAF。一些CAF可完全彼此獨立。於其他情形下，解碼一稍後CAF内區塊的資訊可取決於同一區塊之前一個 CAF之解碼。然而，於該情形下，該等CAF之其他編碼上下文可保持獨立，因此無論前一個CAF是否已經解碼或該前一個CAF與一稍後CAF是否同時解碼，該稍後CAF之解碼_皆相同。圖13係一流程圖，其更加詳細地圖解說明CAF内循環之解碼。如圖13中所示，FGS截片解碼器106可獲得一 CAF(112) ’並熵解碼該CAF(114)。FGS截片解碼器75可直接存取與該CAF(116)所攜載之循環相關聯之位元流，並解碼該循環位元流（118)以產生對應之殘餘視訊資料。若可獲得更多之CAF(120)，則FGS截片解碼器75獲得下一個 122843.doc -32- 1364178 CAF(112)並重複圖13之作業（亦即，作業114、116、118)。圖14係一圖表，其圖解說明封包錯誤對普通片段及經循環對準之片段（CAF)之影響。根據本發明，除了可簡化處理及降低電腦及記憶體要求之外，使用CAF還可顯著地改善FGS層之錯誤彈性。圖14顯示一系列普通片段（FRAG 0、FRAG 1、FRAG 2)及一系列 CAF(CAF 0、CAF 1、CAF 2)。當一第一普通片段FRAG 0之部分如X所指示被訛誤時，該訛誤會使隨後之片段FRAG 1及FRAG 2完全不可用。換言之，先前編碼之FRAG 0中任何程度之訛誤皆可導致隨後編碼之FRAG 1及FRAG 2之總體訛誤。對於普通片段，先前FRAG 0及隨後片段FRAG 1及FRAG 2實際上係由同一編碼程式產生。因此，普通FRAG 0末尾處之錯誤會訛誤FRAG 1及FRAG 2之所有資訊，此乃因出於熵編碼之目的，FRAG 1及FRAG 2依賴於FRAG 0且可包含一共同循環位元元流之不同部分。相反，對於CAF，一個片段之訛誤不會總體地訛誤其他片段。例如，若CAF 0末尾處存在一錯誤，則該錯誤將僅會影響CAF 1及CAF 2中之對應部分。該等CAF可同時進行編碼且可攜載單獨編碼循環之位元流。因此，沒有任何 CAF需要來自另一 CAF之用於熵解碼之資訊。另外，一編碼循環（例如，針對一特定變換係數區塊）末尾處之資訊損失將會影響彼區塊之隨後掃描資訊。因此，與隨後一組區塊（訛誤的區塊除外）之掃描相關聯之位元流將保持完整無缺並可直接地存取及正確地解碼。因此，使用本發明中所 122843.doc -33- 1364178 述之CAF可提南編碼視訊中之錯誤彈性。為支援CAF，可期望或需要對上述之特定1?68編碼方案進行額外之修改《舉例而言，根據jD 6，使用一變量「chromaStartCycle」以相對於亮度係數之傳輸延遲色度係數之傳輸。於JSVM中之當前實施方案中，基於收集自第一編碼循環之統計資料來計算chr〇maStartCycle的值。然後’於第一編碼循環末尾處，該FGS截片編碼器發送所獲知·之chromaStartCycle值。若同時解碼多個CAF，則可期望在第.片各·之截片標頭中發送該chro.maStartCycle值。因此，視訊編碼器22可進一步經組態以在該第一片段之截片標頭内發送該chromaStartCycle值。另一可能之修改亦係關於色度係數之傳輸。於該原始 JSVM中，最後一個色度AC編碼循環可能不與最後一個亮度編碼循環重合。由於該原因’視訊編碼器22可經組態以強制執行一約束以使色度係數之傳輸不得晚於亮度係數。以此方式，視訊編碼器22可確保最後一個AC編碼循環與最後一個亮度編碼循環重合。作為另一改良’可在視訊編碼器22中對烟編碼進行調節。可針對產生FGS位元流之熵編碼使用一基於上下文之 VLC編碼方案。為盡可能多地解耦合該等caf，可使用當前之掃描索引來擷取該等VLC參數。該第一重複可係一例外’此乃因其他編碼重複中不存在對應於Eob之符號。若該等改良係數與該有效係數分開編碼且在第一掃描或前幾個掃描位置處存在某些改良係數，則該第一零游程可以一 122843.doc -34- 1364178 非零掃描位置開始》可使用數種不同之方法來處s該情形。第一方法，可在視訊編碼器22中分配一單獨頻段以始終處理一區塊之第-重複。根據-第二方法，視訊編碼器22可使用該 f描索引來擷取該等VLC參數，但可制如下知識：該第 —重複並不具有EBO,以致該符號集合不具有插入之咖。根據-第三方法，視訊編碼器22可將第一重複中之編碼區塊旗標（CBF)處理為E0B。㈣咖係」，料對該第一重複發送值為0之EOB〇否則，針對第一重複發送值為1之EOB。使用該第三方法’該第一重複與其他重複之間可幾乎不存在差別。可提供額外可改善FGS編碼效能之技術。如上所解釋，可期望在編碼任何有效係數之前編碼該CBF，此乃因該 CBF指示相關區塊中是否存在任一有效係數。於某些情形下，該區塊可具有某些前導改良係數。舉例而言，若該第一係數正好係一改良係數且該等改良係數與有效係數係分開編碼，則可在發送第一改良係數之後發送該區塊之 CBF。結果，該CBF可能並非總是在第一編碼循環中進行編碼。若該CBF未經編碼，則使用一 CABAC熵編碼器之 CAF實施方案可能會造成某些問題。在cab AC熵編碼中，在上下文中’基於相鄰區塊之CBF的值來編碼該CBF。另外，對於編碼不同區塊類型之CBF(亮度4χ4區塊、色度AC 區塊、色度DC區塊等），使用不同的上下文。如本發明中所述，於一低複雜性FGS編碼系統中，若一循環對準片段 122843.doc •35- 1364178 内之所有編碼區塊旗標係在同一區塊之某些改良係數之後編碼，則視訊編碼器22.可在一單一附加上下文中對其進行編瑪β 作為實例，假定一區塊内存在一個改良係數且該改良係數係在該第一掃描位置處。另外，假定該區塊中還存在某二額外的有效係數。於該情形下，視訊編碼器a可經組態以先編碼該改良係數’繼而編碼該區塊之Cbf。可在新定義之上下文中編碼該CBF。然後，編碼該區塊中之有效係數。基於CABAC之CAF實施方案中可能出現之另一問題亦係關於上下文定義^ CABAC熵編碼使用基於掃描位置所定義之上下文對該等有效性旗標及最後之有效性旗標進行編碼。對於簡化之CAF實施方案，可期望單獨地為視訊編碼器22内之每一片段保持類似之上下文集合。維持單獨之上下文集合可引起額外之構建成本。然而，若當不存在經循環對準之片段時，使用更多之編碼上下文來編碼同樣數量之係數’則可能存在導致較低編碼效能之上下文減弱問題。於視訊編碼器22之FGS截片編碼器t，可分組多個有效性旗標之編碼上下文。舉例而言，若該開始循環掃描位置係3且一片段之向量長度係3 ’則將原始之有效編碼上下文用於掃描位置3、4 及5。除掃描位置5以外，可以各種方式來分組有效性旗標之編碼上下文。一個實例係設定一臨限值c>=6。若該掃描位置在C之前或在C處，則可使用一單獨之上下文來編碼 122843.doc -36- 1364178 該有效性旗標。然後’以一單一上下文來編碼所有對應於 c之後的掃描位置之有效性旗標。可使用一類似之方法來定義用於編碼最後一個有效係數旗標之額外編碼上下文。於另一實例令，該掃描可限制在由該向量長度所規定之範圍内，而並非該等緊鄰非零係數之位置。以下表1中闡述語法修改之一實例，可實施該等語法修改來支援根據本發明一些態樣之CAF ^可相對於 H.264/MPEG-4 AVC標準之SVC擴展之聯合草案6(JD6)中所闡述之適用語法或相對於JVSM中所另外提出之語法作出該等語法修改。對於彼特定之FGS編碼方案，該FGS截片亦可稱為PR(漸進式改良）截片。於本發明各表格中，所有語法元素可具有（例如）包含於 JVSM或JD6中之ITU-T H.264標準或SVC擴展中所指示之相關语法及語義，如同該等語法元素闡述於H 264標準一般，除非另有規定。大體而言，Η·264標準或JD6中未闡述之語法元素及語義在本發明中得到闡述。於本發明各表格中’標為「C」的欄列舉了該NAL單元中可存在之語法元素之類別’其可符合H.264標準中之類別。另外，可存在具有語法類別「A11」之語法元素，其由該FGS戴片NAL單元中所包含之原始位元序列有效載荷 (RBSP)之資料結構之語法及語義來確定。存在或不存在任何特定列舉類別之語法元素係由相關聯之RBSP資料結構之語法及語義來確定。該描述符棚規定一描述符，例如，f(n)、u(n)、. b(n)、ue(v)、se(v)、 122843.doc •37· 1364178 11^(乂）、〇6^，該等描述符通常可符合11.264標準或了1)6中所規定之描述符，除非本發明中另外規定。表1 支援經循環對準片段之語法修改

seq_parameter_set_rbsp( ){ C Descri ptor profile_idc 0 u(8) if(profile idc=83){ —------ seq__parameter_set_svc_extension( )/* specified in Annex G */ } seq_parameter_set_svc_extension() { c Descri ptor pr_info_present Jlag [Notes : may be qualified by profile idc once profiles are defined] 2 u(l) if(pr_info _presentJlag){ — pr cvcle aligned fragment flag 2 u(l) num_pr_vecior_modes_minusl 2 ue(v) for(i=0; i<=num pr vector modes minus 1; i++){ pr_coding_mode[i] 2 u(l) tf(Pr—coding一mode [i]==0) { grouping size minuslfi] 2 ue(v) } else{ NumPos Vector [ij=0 rem VectorLen=16 do{ reversejpr_vectorJmjnimsl[i][NumP^Vector[i]]^0 if (rem VectorLen>l) reverse_pr_vector_len_minusl[i] [NumPos Vector[iJJ 2 u(v) 122843.doc -38 - 1364178 rem VectorLen-= reverse_pr_yectorJenjnimisl[i][NwnPosVector[iJ]+l NumPos Vector [(/++ } while(RemVectorLen>0) } } } } 表1之接續

slice_header_in_scalable_extension() { C Descriptor f!rst_mb_in_slice 2 ue(v) slice一 type 2 ue(v) if(slice_type—PR && fragment_order=0) luma 一 chroma一sep一 flag u(l) if(NumPr VectorModes >1) pr_vector_mode_idx 2 ίφ) if(luma_chroma_sepJlag—~〇){ chromaStartCycle=1 cycle_start_symbol 2 u(l) if(cycle_start_symbol==1)( cycle_start_symbol_ext 2 u(l) chromaStartCycle=2+cycle_start_symbol_ext } } 現在將闡述表1中所提出之新的或經修改語法元素之實 122843.doc -39· 1364178 例語義。該較不頻繁發送之序列參數集合中之語法元素闡述如下：語法元素pr_info_present_flag規定存在於FGS截片解瑪 (例如，PR截片解碼）中使用之語法元素。當 pr_info_present_flag等於0時，該序列參數集合中不存在任何另外之於FGS截片解碼中使用之語法元素。當 pr_info_present_:flag等於1時，該序列參數集合中存在規定使用 CAF及PR向量模式之語法元素。當

I pr_info_present_flag不存在時，可推斷其等於0。語法元素pr_cycle_aligned_fragment_flag規定是否應調用基於區塊之使用CAF之解碼以便進行FGS截片解碼。當 pr_cycle_aligned_fragment_flag的值等於 1 時，則應調用基於區塊之使用 CAF 之解碼。當 pr_cycle_aligned_fragment_flag不存在時，則應推斷其等於1。

語法元素num_pr_vector_modes_minus 1規定該序列參數集合中所存在之向量模式參數陣列之大小。向量模式參數係自隨後之語法元素獲得並儲存於二維陣列 ScanPosVectSet中，其中每一一維陣列ScanPosVectSet[i]儲存關於第i向量模式之參數，其中i = 〇，1，num_pr_vector_ modes_minusl。變量 NumPrVectorModes 可如·下得出。若 num_pr_vector_modes_minus 1 存在，貝1J 將

NumPrVectorModes 設定為等於（num_pr_vector_modes_ 122843.doc -40- 1364178 minusl + l)。否則，NumPrVectorModes等於 1。

語法元素pr_coding_mode[i]規定使用哪一個語法元素來得出陣列 ScanPosVectSet[i]。當 pr_coding_mode[i]等於 0 時，使用語法元素grouping_size_minusl[i]來得出陣列 ScanPosVectSet[i]中之向量模式參數。當 pr_coding_mode[i] 等於 1 時，使用陣列 reverse_pr_vector二len_minusl[i][k]， k=0，…，NumPosVector[i]-l來得出陣列ScanPosVectSet[i]中之向量模式參數。若不存在 num_pr_vector_modes_minus 1，貝1J 將 pr_coding_mode[0]設定為等於0。該語法元素grouping_size_minusl [i]規定分組於每一向量内之掃描位置之數量減去 1 。若 num_pr_ _vector_modes_minus 1 不存在，則將 grouping_size_minus 1[0]言史定為等於 15 〇

語法元素 reverse_pr_vector_len_minus 1 [i][k]規定 ScanPosVectSet[i][NumPosVector[i]-l-k]與 ScanPosVectSet [i][NumPosVector[i]-k]之間的向量長度減去1。應使用 ceil(log(remVectorLen-l)位元將該語法元素 reverse_pr_ vector_len_minusl[i] [k]解碼為無符號值。陣列ScanPosVectSet可得出如下： for(i = 0; i<NumPrVectorModes; i++){ if(pr_coding_mode[i]==0) { posVectLen=grouping_size_minus 1 [i] + l NumPosVector[i] = l + l 5/posVectLen 122843.doc -41 - 1364178 for(j=0; j<NumPosVector[i]; j++)

ScanPosVectSet[i] [j]=j*posVectLen ScanPosVectSet[i] [NumPos Vector [i]] = 16 } else {

Sc anPosVect Set [i] [NumPos Vector [i]] = l 6 for(j=NumPosVector[i]-l; j> = 0; j++) ScanPosVectSet[i] [j] = ScanPosVectSet[i] [j +1 ]-(reverse_pr_vector_len_minusl [i] [NumPosVector[i]-1 - j] +1 } 該截片標頭中之對應語法元素可提供為如下。

語法元素pr_vector_mode_idx規定進入儲存向量模式參數之陣列 ScanPosVectSet之索引。pr_vector_mode_idx的值應處於0與（NumPrVectorModes-1)之範圍内，其中包括端點值。ScanPosVectSet[pr_vector_mode_idx]及 NumPosVector [pr_vector_mode_idx]係用來得出用於解碼當前漸進式改良截片之如下參數：

NumPrCycles,

ScanPosVectLuma[cycleIdx], cycleldx=0, ..., NumPrCycles,

ScanPosVectLuma8x8[cycleIdx], cycleldx=0, ..., NumPrCycles,

ScanPosVectChromaDC[cycleldx], cycleldx=0, ..., 122843.doc -42- 1364178

NumPrCycles,

ScanPosVectChromaAC[cycleIdx], cycleldx=0, ..., NumPrCycles.

These parameters may be derived as follows: ScanPosVectLuma[0]=0 ScanPosVectLuma8><8[0]=0 ScanPosVectChromaAC[0] = l ScanPosVectChromaDC[0]=0 for(cycleIdx=l; cycleldx<= NumPosVector[pr_vector_mode_idx ]; cycleIdx++){

ScanPos VectLuma[cycleIdx] = ScanPos VectSet[pr__vector mode_idx] [cycleldx]

ScanPosVectLuma8 x 8 [cycleIdx]=ScanPosVectLuma[ cycleldx]*4

ScanPosVectChromaDC [cycleldx] = ScanPosVectChroma DC[cycleIdx-1]

ScanPosVectChromaAC[cycleIdx] = ScanPosVectChroma AC[cycleIdx-1]

//find the start scanning position for chroma DC and chroma AC if(luma_chroma_sep_flag==0) { for(sIdx=ScanPosVectLuma[ cycleldx-1 ]; sIdx<ScanPosVectLuma[cycleIdx]; sldx++) { 122843.doc -43- 1364178 if((ScanPosVectChromaDC[cycleIdx]<4) && ((sldx==0)|| ((sIdx>=ChromaStartCycle) && ((scanldx-ChromaStartCycle)%2==0))))

ScanPosVectChromaDC[cycleIdx]++ if((ScanPosVectChromaAC[cycleIdx]< 1 6)&& ((sIdx>0)&&((sIdx==ChromaStartCycle)||

(sIdx>=ChromaStartCycle && ((sldx-ChromaStartCycle)%3==l)))))

ScanPosVectChromaAC[cycleIdx]++

NumPrCycles=NumPosVector[pr_vector_mode_idx] + ((luma_chroma_sep_flag==l)? 1:0);

ScanPosVectLuma[NumPrCycles] = l 6; ScanPosVectLuma8x 8 [NumPrCycles]=64; ScanPosVectChromaDC[NumPrCycles]=4 ScanPosVectChromaAC[NumPrCycles] = l 6; 該語法元素ScanPosVectLuma[i]給出4x4亮度區塊在索引為i之編碼循環中之開始掃描位置。 8〇&11?〇8\^^11111&8乂8[丨]給出8\8亮度區塊在索引為1之編碼 122843.doc -44 - 1364178 循環中之開始掃描位置。ScanPosVectChromaDC[i]給出色度DC區塊在索引為i之編碼循環中之開始掃描位置。 ScanPosVectChromaAC[i]給出色度AC區塊在索引為i之編碼循環中之開始掃描位置。

如以下表2中所示，一不同向量模式組態之傳訊亦可在該截片標頭中。因此，於該修改之向量模式中，可在一截片標頭中而並非在該序列參數集合中規定向量長度。該方法可涉及使用一超驰旗標來產生一組新的掃描向量。亦可使用其他在複雜性與附加項量之間達成不同折衷之方法來傳訊該等向量長度。因此，本發明涵蓋各種用於傳訊一向量模式之技術之任一種，其中資訊經編碼以傳訊一向量模式，該等技術包括如表2中所示之在一截片標頭中傳訊之實例技術。表2 不同向量模式組態之傳訊

slice_header_in_scalable_extension() { C Descriptor first_mb_in_slice 2 ue(v) slice_type 2 ue(v) if( slice—type——PR&&fragment order=0){ num_mbs_in_slice_minus 1 2 ue(v) luma_chroma_sep_flag 2 u⑴ if(luma_chroma_sep一flag=0) { 2 U⑴ chromaStartCycle= 1 cycle_start_symbol 2 U⑴ if(cycle_start_symbol== 1) { cycle_start_symbol_ext 2 U⑴ 122843.doc -45- 1364178 chromaStartCycle=2+ cycle_start_symbol_ext } } cycle_aligned_fragment_flag 2 u⑴ vector一mode_override 2 u⑴ if(vector_mode_override) { numPosVectoi=0 Rem VectorLen= 16 do{ rev_fgs_vector_len_minus 1 [numPosVector]=0 if(RemV ectorLen> 1) reverse_fgs_vector_len_minus 1 [numPos Vector] 2 u(v) Rem V ectorLen-= rev_fgs_vector_len_minus 1 [numPos Vector]+l numPos Vector-H- } while(RemVectorLen>0) } }

現在將闡述該FGS截片中之巨區塊標頭之定義。於JSVM 中，一漸進截片之位元流結構按照一如此之方式設計以使該等不直接導致改善重構視訊品質之語法元素盡可能晚地發送。若部分地截斷該位元元流，則該重構視訊可具有最佳之品質。以下表3提供一偽碼節段，該偽碼節段提供一 fgs截片之基礎位元流結構。以下表4圖解說明定義一 fgs截片中巨區塊標頭之實例語法元素。 122843.doc -46- 1364178 表3 FGS截片位元流結構

for(cycles=0; cycle<16; cycle++){ for(mb_idx=first_mb_in一slice; mb_idx<= last_mb_in_slice; mb_idx++){ if(need_to_send_motion一refinement) send_mb_fgs_motion_refinement() for(blk8x8=0; blk8x8<4; blk8x8++){_ if(luma_sub_mb_cbp_is_not_sent){ send_luma_sub_mb_cbp() if(is_first_nonzero_sub_mb_cbp) { if(delta_qp_is_not_sent && base_mb_cbp =0) _delta_qp()_ if( !transform_8 x 8_specified_in_base_layer) transform_8 x 8_flag() luma_coefficients_in_the_cycle() if(allow_chroma_dc) { if(chroma_dc_cbp_is_not_sent) { chroma_dc_cbp() if(delta_qp_is一not一sent && chroma一dc一cbp!=0){ if(base_mb_cbp=0) delta_qp() chroma_dc_coefficients_in_the_cycle() if(allow_chroma_dc) { if(chroma_ac_cbp_is_not_sent) { chroma_ac_cbp() if(delta_qp_is_not_sent&& chroma_ac_cbp !=0) { if(base_mb一cbp=0) delta_qp() 122843.doc -47- 1364178

作為一實例，可緊跟在色度係數之前而在同一巨區塊中第一編碼循環之亮度係數之後發送該亮度CBP，然而在該 AVC基礎層中，可在該巨區塊標頭中發送色度cbp^另一實例係傳輸δ QP。若該增強層中之一巨區塊不具有任何非零亮度係數及非零色度DC係數，但其具有某些非零色度 AC係數’且該基礎層中之巨集CBP係零，則可緊跟在色度 AC係數編碼之前發送5 QP »該方法與其中通常在avc基礎層中發送該等語法元素之方式甚為不同。以上表3中所提出之偽碼區段提供一fgS截片之基礎位元流結構。然而，由於對一實際編碼次序實施簡單之分析’故延遲傳輸該等語法元素實際上可能並不會提供多的益處。

視訊編，:濟器20中可使用兩個有關色度之旗標 allow一chroma_dc 及 allow一chroma一ac，以相對於傳輸亮度係數之速率來控制傳輸色度係數之速率。於編碼循環^ 中，該兩個旗標可始終設為丨，以使所有上文提及之語法元素將在第一循環中傳輸。在發送該等語法元素時，詼等位元元將被延遲，但仍可在一巨區塊之第—編碼循環内傳輸《在截斷該位元流之情形下，該等位元之小的正移不應對編碼效能產生大的影響。 122843.doc -48- 1364178 一 FGS截片之MB標頭可如以下表4中所指示來定義。顯著地，該特定MB標頭實例可具有一與粗粒度SNR可縮放性（CGS)層之彼結構類似之相同結構。表4 FGS截片中之巨區塊標頭之定義

for(cycles=0; cycle<16; cycle-H-){ for(mb_idx=first_mb_in_slice; mb_idx<= last_mb_in_slice; mb_idx++){ if(cycle=0){ //send MB header separately from the coefficients if(need_to_send_motion_refinement) send_mb_Jgs—motion_refinement〇 mb_luma_cbp〇 chrom_cbpQ if(mb_luma_cbp!=0&& ! transform_8x8_specified_in_base_layer ) transform一8x8」lag〇 if(mb_luma_cbp!=0&& base_mb_cbp!=0) mb_delta_qpQ luma_coefficients_in_the_cycle() if(allow_chroma_dc) { chroma_dc_coefficients_in_the_cycle() if(allow_chroma_dc) { chroma_ac_coefficients_in_the_cycle() 如本發明所闡述，藉助CAF及相關聯編碼技術，一 FGS 截片之解碼處理可得到顯著地簡化，且可類似於一離散增 122843.doc -49- 1364178 強層之解碼處理。該等CAF及相關聯技術亦可顯著地簡化 FGS截片語法之規範。以下表5闡述當使用如本發明所述之一 CAF及相關聯巨區塊標頭時，諸如視訊編碼器22内之解碼流之實例。除可使用本發明中以上解釋之改善或修改以外，某些未列舉之函數可類似於SVC JC中所使用之函數。CAF亦可藉助不同的FGS編碼方案來運作。

可在解碼函數内處理輸入資料（亦即，一片段内之資料）之切換。切換輸入緩衝器之成本比與一基於循環之解碼過程相關聯之成本小得多。表5

可縮放擴展語法中之FGS截片資料 progressive_refinement_slice_data_in_block_order(){ C Descrip tor progressive_refinement_data_supplemental_info_in_sc alable一 extension() while(CurrMbAddr<=lastMb Addr) { mb_header_in_progressive_refinement_slices() for(i8x8=0; i8x8<4; i8x8++){ if(! transform_size_8x8_flag 11 ! entropy_coding_mode_flag) { for(i4x4=0; i4x4<4; i4x4++){ for(i=0; i<16; i++){ baseCoeffs[i]=(! TranformSize8x8Flag)? base_luma_level(CurrMbAddr, i8><8, i4><4, i): base luma level8><8 ( CurrMbAddr, i8><8, i*4+i4x4) ~ } blk4 x 4=i8 x 8 *4+i4 x 4 122843.doc • 50· 1364178 coded_block_flag_luma[blk4 x 4] 3| 4 ge(v) | ae(v) pr_slice_residual_block(LumaLevel[ blk4x4 ], baseCoeffs, 0, 16, ScanVectPosLuma, coded_block_flag_luma[ blk4x4],0) 3| 4 if( ! entropy一coding_mode_flag && transform一size_8 x 8_flag) for(i=0; i<16; i++) LumaLevel8x8[ i8><8 ][ 4 * i + i4x4 ]= LumaLevel[ blk4><4 ][i] } } else{ for(i=0; i<64; i++){ baseCoeffs[i]=base luma Ievel8x8 (CurrMbAddr, i8x8, i) _ 一 pr_residual_block (LumaLevel8x8[ i8x8 ], baseCoeffs, 0, 64, ScanVectPosLuma8x8,1,0) 3| 4 } } 表5之接續

if(chroma_format_idc != 0){ NumC8x8=4/( SubWidthC* SubHeightC) for(iCbCr=0; iCbCr<2; iCbCHH-){ for(i=0; i<4*NumC8><8; i++) baseCoeffs[i]=base chromaDC level( CurrMbAddr, iCbCr，i) 一- pr_slice一residual一block(ChromaDCLevel [ iCbCr ]， baseCoeffs, 0,4 * NumC8x8, ScanVectPosChromaDC, 0, 1) 3|4 } 122843.doc 1364178 for(i8><8=0; i8x8<NumC8><8; i8x8++){ for(i4x4=0; i4x4<4; i4><4++){ b4x4=i8x8*4+i4><4 for(i=0; i<4*NumC8x8; i++){ baseCoeffs[i]=base chromaAC level (CurrMbAddr, iCbCr, i8x8, i4x4, i) pr一slice_residual_blodc(ChroinaACLevd[ iCbCr][ b8><8 ]， baseCoeffs, 1,16, ScanVectPosChromaAC, 〇, l) 3|4 } } } }

以下表6圖解說明可縮放擴展中之FGS截片殘餘區塊資料之實例語法。表6 可縮放擴展語法中之FGS截片殘餘區塊資料

pr_slice_residual_block( coeffLevel, baseCoeffs, startldx, stopldx, scanVectPos, codedBlockFlag, isChroma){ C Descri ptor if(! entropy_coding_mode_flag) pr slice sig coeff and run=pr slice sig coeff and run _cavlc else pr_slice_sig_coeff_and_run=pr_slice_sig_coeff_and_run 一cabac endOfBlock=codedBlockFlag=0 codedBlockFlagNotCoded=(isChroma && codedBlockflag=l)? 1:0 122843.doc •52· 1364178 runLen=0 firstCoeff=l for(fragldx=0, scanldx=startldx; scanIdx<stopIdx; scanIdx++){ 表6之接續

while(scanIdx>=scanV ectPos [fragldx+1 ]) { fragldx++ Switch_CAF() } if(baseSigCoeffMap[scanIdx]){ bLSign=(baseCoeffs[scanIdx )<0? 1:0) coeff_refinement(bLSign, coeffLevel[ scanldx]) } if(codedBlockFlagNotCoded) { codedBlockFlagNotGoded=0 if(startldx= 1) {/* chroma AC */ coded_block_flag_chromaAC 3| 4 u(v) | ae(v) endOfBlock=(coded block flag chromaAC=0)? 1:0 --- } else{ coded_block_flag_chromaDC 3| 4 u(v) | ae(v) endOfBlock=(coded block flag chromaDC==0)? 1:0 --- } } if( runLen>0) runLen- else if(! endOfBlock) { 122843.doc -53- 1364178 pr_slice_sig_coeff_and_run( coeffLevel, baseCoeffs, firstCoeff, scanldx, startldx, lastldx, trmCoeff, numCoeffs, is Chroma) runLen=(numCoeffs>0)? numCoeffs-l:0; endOfBlock=(numCoeffs=0)> 1:0 firstCoeff=0 } if(runLen=0&& ! endOfBlock) coeffLevel[scanIdx]=trmCoeff } } 以下表7圖解說明有效係數之實例語法及採用FGS截片

資料CABAC語法之游程。表7 採用FGS截片資料CABAC語法之有效係數及游程 pr_slice_sig_coeff_and_run_cabac(coeffLevel, baseCoeffs, firstCoeff, scanldx, startldx, lastldx, trmCoeff, numCoeffs, isChroma){ C Descri ptor significant_coefficient_cabac(firstCoeff, numCoeffs, trmCoeff) } 以下表8圖解說明有效係數之實例語法及採用FGS截片

資料CAVLC語法之游程。表8 採用FGS截片資料CAVLC語法之有效係數及游程 pr_slice_sig_coeff_and_run_cavlc(coeffLevel, C Descri baseCoeffs，?irstCoeff， ptor scanldx, startldx, lastldx, trmCoef, numCoeffs, isChroma){ 122843.doc -54- 1364178

numRemain=l for(i=scanIdx+l; i<lastldx; i++) numRemain+=(baseCoeffs[i] 1=0)0:1 sigVlcSelector=sig_vlc_selector[scanIdx] eobShift=isChroma? eob—shift一chroma[ scanldx]: eob_shifl_luma[scanIdx] significant一coefficient一cavlc (firstCoeff，numRemain， sigVLCSelector, eobShifl, numCoeffs, trmCoef) if(numCoeffs=0) { residual_mag=(trmCoef<=0) ? 1:0 else{ eob=l for(i=scanIdx+numCoeffs+l; i<stopIdx; i++) eob &=baseCoeffs[i] !=0 if(eob){ residual_mag=l coeff_sig_vlc_symbol 3| 4 ge(v) trmCoef=coeff_sig_vlc_symbol } if(residual mag) {/*magnitudes greater than 1 in CAVLC*/ for(i=startIdx; i<stopIdx; i++) sigCoefMap[i]= (coeffLevel[i] !-0&& baseCoeffs[i]—0)? 1:0 significant_coefficient一magnitude一cavlc( coeffLevel， SigCoefMap, startldx, stopldx, trmCoef) } if(residual mag) {/*magnitudes greater than 1 in CAVLC" — for(i=0; i<4; i++) sigCoefMap [i]= sig chromaDC coef(CurrMbAddr, iCbCr, i)? 1:0 一 _ 122843.doc ·55· significant_coefFicient_magiiitude_cavlc( ChromaDC Level [iCbCr], SigCoefMap, 0, 4, trmCoef) } 本發明中所闡述之任一裝置可代表各種類型之裝置，例如，無線電話、蜂巢式電話、膝上型電腦、無線多媒體裝置、無線通信個人電腦（PC)卡、個人數位助理（PDA)、外部或内部數據機、遊戲裝置或任一經由無線或有線通道進行通信之多媒體裝置。此種裝置可具有不同之名稱，例如存取終端機（AT)、存取單元、用戶單元、行動台、行動裝置、行動單元、行動電話、行動遙遠站臺、遙遠終端機、遙遠單元、使用者裝置、使用者設備、掌上型裝置或諸如此類。該等技術可構建成硬體、軟體或其任一組合。若構建成軟體，則該等技術可至少部分地藉由一個或多個儲存於或傳輸於一電腦程式產品之電腦可讀媒體上以致使一處理器實施該等技術之指令或碼來實現。電腦可讀媒體可包含電腦儲存媒體、通信媒體或兩者，且可包含任何促成一電腦程式自一個位置傳送至另一位置之媒體。一儲存媒體可係一電腦可存取之任一可用媒體。藉由實例而並非限制之方式，該電腦可讀媒體可包含一資料儲存媒體，例如，RAM、同步動態隨機存取記憶體 (SDRAM)、唯讀記憶體（ROM)、非揮發性隨機存取記憶體 (NVRAM)、ROM、電可擦除可程式化唯讀記憶體 (EEPROM)、EEPROM、FLASH記憶體、CD-ROM 或其他 122843.doc -56- 1364178 光學磁碟儲存、磁性磁碟儲存或其他磁性儲存裝置，或任一其他可用來攜載或儲存呈指令或資料結構形式且可由一電腦存取之合意程式碼之電腦可讀資料儲存媒體。此外’可適當地將任一連接稱為一電腦可讀媒體。舉例而言，若使用一共軸電纜、光纖電纜、雙絞線、數位用戶

線路（DSL)或諸如紅外、無線電及微波之無線技術自—網站、伺服器或其他遙遠源傳輸該軟體，則該共軸電纜、光纖電纜、雙絞線、DSL或諸如紅外、無線電及微波之無線技術包含在媒體定義之内。本文使用之磁碟及光碟包括：壓縮光碟(CD)、雷射光碟、光$、數位多功能光碟 (DVD)、軟磁碟及藍光光碟，其中磁碟通常以磁性方式來再製資料，而光碟以光學方式(例如，使用雷射)來再製資料。以上組合同樣應包含在電腦可讀媒體之範圍内。

，、-電腦程式產品之電腦可讀媒體相關聯之碼可由一電腦來執行’例如’由-個或多個處理器來執行，例如，一個或多個數位信號處理器（Dsp)、通用微處理器、應用專用積體電路(ASIC)、場可程式化邏輯陣列( 效積體或分離邏輯電路系統。於—些態樣中，本文所述^ ==供:經組態以進行編碼及解碼之專用軟體模組或硬體模組内，或併入—組合式視 (CODfiC)中。 3亞解碼器該等及其他態樣均歸屬於上文已闡述本發明之各態樣以下申s奢專利範圍之範轉内。【圖式簡單說明】 122843.doc -57- 1364178 圖1係圖解說明一視訊编碼和解碼系統之方塊圖β 圖2係一圖解說明一視訊位元流之多層式FGS編碼。圖3係一圖表’其圖解闡釋為FGS編碼一視訊訊框而進行的Ζ字形掃描》圖4係一圖表，其圖解說明對按照Ζ字形掃描次序佈置之視訊區塊之一 FGS截片中的係數進行基於循環之編碼之實例。圖5係一圖表，其圖解說明對按照傳輸次序佈置之視訊區塊之一 FGS截片中的係數進行基於循環之編碼之實例。圖6係一圖表’其圖解說明將編碼循環囊封在普通片段内以便經由網路抽象層（NAL)單元進行傳輸。圖7係一圖表’其圖解闡釋將編碼循環囊封在經循環對準之片段（CAF)以便經由網路抽象層（NAL)單元進行傳輸。圖8係一方塊圖，其圖解說明將編碼循環囊封在中之FGS截片編碼器。圖9係一方塊圖，其圖解說明對囊封在caf中之編碼循環進行解碼之FGS截片解碼器。圖10係一圖解說明將編碼循環囊封在Caf中之流程圖。圖11係一更加詳細地圖解說明將編碼循環囊封在CAF中之流程圖》圖12係一圖解說明解碼caF内循環之流程圖。圖13係一更加詳細地圖解說明解碼CAF内循環之流程圖0 122843.doc -58- 1364178 圖14係一圖表，其圖解說明封包錯誤對普通片段及CAF 之影響。【主要元件符號說明】 10 視訊編瑪和解碼系統 12 源裝置 14 目的裝置 16 傳輸通道 18 視訊源

20 視訊編碼器 22 視訊解碼器 24 視訊顯示裝置 26 解碼器 30 基礎層 34A 訊框 34B 訊框

34C 訊框 34N 訊框 46A 區塊 46B 區塊 46C 區塊 64 FGS截片編碼器 66 變換模組 68 量子化模組 70 基於循環之編碼模組 122843.doc -59- 1364178 72 基於循環之分段模組 74 熵編碼模組 75 烟编碼模組 76 熵解碼模組 78 片段重組模組 80 基於循環之解碼模組 82 逆量子化模組 84 逆變換模組 122843.doc ·60·

Claims

、申請專利範圍：種視訊編碼方法，其包括：第096125767號專利申請案中文申請專利範圍替換本(100年12月） 1〇〇年月:^曰修正本在循環中編碼細粒度可縮放性（FGS)視訊資料區塊；及將該等猶環囊封在複數個片段中，以使該等片段之每 —者之開始與該等循環之一者之開始大致重合。 2·如凊求項1之方法，其中囊封包括：將該等循環囊封在複數個片段中，以使該等片段之每一者之有效載荷之開始與該等循環之一者之開始大致重合。 3.如請求項1之方法，其中該等1?(}8視訊資料區塊包括變換係數區塊’且編碼該等Fgs視訊資料區塊包括在該等循環中編碼與該等FGS視訊資料區塊相關聯之係數。如咕求項1之方法，其中該等FGS視訊資料區塊包括變換係數區塊，且其中該等循環中之至少一些者跨越與複數個該等FGS視訊資料區塊相關聯之變換係數。 5·如請求項1之方法，其中該等FGS視訊資料區塊對應於視訊資料之一漸進式改良（PR)截片。 6.如請求項1之方法，其進一步包括：對該等片段應用熵編碼；及重設與該等片段之每一者之熵編碼相關聯之編碼上下文0 如請求項6之方法，其中重設該熵編碼包括：在網編碼該等片段之每一者之後，^一用以應用該熵編碼之熵編碼器；及在熵編碼該等片段之每一者之後，重設該熵編碼器所 122843-1001223.doc 8. 使用之編碼上下文β 如明求項1之方法’其進一步包括使用一向量模式來控制該等循裱之一者或多者，以在移至該等區塊之另一者之刖掃描至該等區塊之每—者内之預定掃描位置。 9. 如請求項8之方法，其進一步包括編碼用以傳訊該向量模式之資訊。 1〇-如請求項1之方法’其中該等循環之每-者代表該等區塊之者或多者之Ζ字形次序掃描之至少一部分。 11. 一種視訊編碼器，其包括·· 一基於循環之編碼模組，其在循環中編碼細粒度可縮放性（FGS)視訊資料區塊；及为段模組，其將該等循環囊封在複數個片段中以使該等片段之每一者之開始與該等循環之一者之開始大致重合。 12.如請求項η之編碼器，其中該分段模組將該等循環囊封在複數個片段中，以使該等片段之每一者之有效載荷之開始與該等循環之一者之開始大致重合。 13，如請求項Π之視訊編碼器，其中該等fgs視訊資料區塊包括變換係數區塊，且該基於循環之編碼模組在該等循環中編碼與FGS視訊資料區塊相關聯之係數。 14. 如請求項11之視訊編碼器，其中該等fgs視訊資料區塊包括變換係數區塊’其中該等循環f之至少一些者跨越與複數個該等FGS視訊資料區塊相關聯之變換係數。 15. 如請求項11之視訊編碼器，其中該等FGS視訊資料區塊 122843-100J223.doc • 2· 1364178 對應於視訊資料之一漸進式改良（PR)截片。 16. 如請求項11之視訊編碼器’其進一步包括一熵編碼器模組，其對該等片段應用熵編碼，且重設與該等片段之每 ' 一者之熵编碼相關聯之编碼上下文。 17. 如清求項16之視訊編碼器’其中為重設該網編碼，在今等片段之每一者經熵編碼之後，該熵編碼器模組清空一用以應用該熵編碼之熵編碼器，且在該等片段之每一者經熵編碼之後，重設該熵編碼器所使用之編碼上了文。 • 18.如請求項11之視訊編碼器，其中該基於循環之編碼模組使用一向量模組來控制該等循環之每一者，以在移至該等區塊之另一者之前掃描至該等區塊之每一者内之預定掃描位置。 19. 如請求項18之視訊編碼器，其中該編碼模組編碼用以傳訊該向量模式之資訊。 20. 如請求項11之視訊編碼器，其中該等循環之每一者代表該等區塊之一者或多者之Z字形次序掃描之至少一部零分。 21 · —種視訊編碼器，其包括：編碼構件，其用於在循環中編碼細粒度可縮放性 (FGS)視訊資料區塊；及囊封構件，其用於將該等循環囊封在複數個片段中以使該等片段之每-者之開始與該等循環之一者之開始大致重合。 22.如請求項21之視訊編碼器，其中該等囊封構件包括用於 122843-1001223.doc 1364178 將該等循環囊封在複數個片段中以使該等片段之每一者之有效載荷之開始與該等循環之一者之開始大致重合之構件。 23. 如請求項21之視訊編碼，其中該等FSG視訊編碼資料區塊包括變換係數區塊，且該用於編碼該等FSG視訊資料區塊之構件包括用於在該等循環中編碼與該等FSG視訊資料區塊相關聯之係數之構件。 24. 如請求項21之視訊編碼器，其中該等fgs視訊資料區塊包括變換係數區塊，且其中該等循環中之至少一些者跨越與複數個該等FGS視訊資料區塊相關聯之變換係數。 25. 如請求項21之視訊編碼器，其中該等fgs視訊資料區塊對應於視訊資料之一漸進式改良（pR)截片。 26·如請求項21之視訊編碼器，其進一步包括：用於對該等片段應用.摘編碼之構件，·及用於重設與該等片段之每一者之熵編碼相關聯之編碼上下文之構件。 27. 如請求項26之視訊編碼器，其中該用於重設該熵編碼之構件包括：用於在該等片段之每一者經熵編碼之後清空一用以應用該倘編碼之網編瑪器之構件；及用於在該等片段之每_者經熵編碼之後重設該摘編碼器所使用之編碼上下文之構件。 28. 如請求項21之視訊編碼器，其進—步包括用於使用一向篁模式來控制該等循環之—者或多者以在移至該等區塊 122843-1001223.doc 者内之預定掃描位之另—者之前掃描至該等區塊之每_ 置之構件。 29. 30. 31. 32. 33. 34. 如請求項28之視訊編碼器，其進—步包括用於編碼用以傳訊該向量模式之資訊之構件。如請求項21之視訊編碼器，其中料循環之每―者代表該等區塊之-者或多者的z字形次序掃描之至少分。 -種電腦可讀媒體，其包括當在執行時致使一處理器執行如下作業之指令：在循環中編碼細粒度可縮放性（FGS)視訊資料區塊；及將該等循環囊封在複數個片段令，以使該等片段之每一者之開始與該等循環之一者之開始大致重合。如請求項3】之電腦可讀媒體’其中該等指令致使該處理器將該等循環囊封在複數個片段t，以使該等片段之每 -者之有效載荷之開始與該等循環之―者之開始大致重合。如明求項31之電腦可讀媒體，其中該等fgs視訊資料區塊包括變換係數區塊，且其中該等指令致使該處理器在該等循環中編碼與該等F G s視訊資料區塊相關聯之係數。如請求項31之電腦可讀媒體’其中該等f(js視訊資料區塊包括變換係數區塊，且其中”循環中之至少—些者跨越與複數個該等FSG視訊資料區塊相關聯之變換係數。 122843-1001223.doc 1364178 35. 如請求項31之電腦可讀媒體，其中該等FGS視訊資料區塊對應於視訊資料之一漸進式改良（PR)截片。 36. 如請求項31之電腦可讀媒體，其中該等指令致使該處理器執行如下作業：對該等片段應用熵編碼；及重設與該等片段之每一者之熵編碼相關聯之編碼上下文0 37.如請求項36之電腦可讀媒體，其中該等指令致使該處理器執行如下作業：在該等片段之每一者經熵編碼之後，清空該熵編碼之熵編碼器；及

一用以應用在該等片段之每一者經熵編碼之後，重設該熵編碼器所使用之編碼上下文。 38·如請求項31之電腦可讀媒體，其中”指令致使該處理器使用一向量模式來控制該等循環之一者或多者，以在移至該等區塊之另-者之前掃描至該等區塊之每一者内之預定掃描位置。 39. 如請求項38之電腦可讀媒體器編碼用以傳訊該向量模式

，其中該等指令致使該處理之資訊。如請求項一该等循環之每- :該等區塊之一者或多者之ζ字形次序掃描之至: 41. 一種視訊解瑪方法’其包括：接收包括編碼細粒度可縮放性（FGS)視訊資料區塊之 122843-1001223.doc 編碼循環之片段；及同時解瑪該等片段中之至少一些者之至少部分，其中該等片段之每—者之開始與該等循環之一者重合。之開始大致 42. 43. • 44. 45. 46. 47. 如請求項41之方法’其中該等片段之每-者之有效載荷之開始與該等循環之—者之開始大致重合。。月求項41之方法，其中該等循環編碼與該等ms視訊資料區塊相關聯之變換係數。如請求項41之方法，其中該等循環巾之至少—些者跨越與複數個該等FGS視訊資龍塊相關狀變換係數。如„月求項41之方法，其中該等FGs視訊資料區塊對應於視訊資料之一漸進式改良（PR)截片。如請求項41之方法，其中在該等片段之每-者經熵編碼之後，重設與該等片段之每H編碼相關聯之編碼上下文。

48. 49. 如請求項41之方法，其中該等循環之每一者代表該等區塊之一者或多者之2字形次序掃描之至少一部分。一種視甙解碼器，其包括一基於循環之解碼模組，該基於循環之解碼模組接收包括編碼細粒度可縮放性（FGS) 視訊貢料區塊之編碼循環，並同時解碼該等片段中之至少一些者之至少部分，其中該等片段之每一者之開始與該等循環之一者之開始大致重合。如請求項48之解碼器，其中該等片段之每一者之有效載荷之開始與該等循環之一者之開始大致重合。 122843-1001223.doc 1364178 50_如請求項48之視訊解碼器，其中嗲笙并f该等循環編碼與該等 FGS視訊資料區塊相關聯之變換係數。 51. 如請求項48之視訊解碼器，其中該等循環中之至少一些者跨越與複數個該等FGS視訊資料區塊相關聯之編碼係數。 52. 如請求項48之視訊解碼器，其中兮笙^ 丹甲忍等FGS硯訊資料區塊對應於視訊資料之一漸進式改良（pR)截片。 53. 如請求項48之視訊解碼器，其中在該等片段之每一者經痛編碼之後重設與該等片段之每—者之網編碼相關聯之編碼上下文。 54. 如請求項48之視訊解碼器，其中該等循環之每一者代表該等區塊之一者或多者之Z字形次序掃描之至少一部分。 55. —種視訊解碼器，其包括：接收構件’其用於接收包括編碼細粒度可縮放性 (FGS)視訊資料區塊之編碼循環之片段；及解碼構件’其用於同時解碼該等片段中之至少—些者之至少部分，其中該等片段之每一者之開始與該等循環之一者之開始大致重合。 56. 如請求項55之視訊解碼器，其中該等片段之每一者之有效載荷之開始與該等循環之一者之開始大致重合。 57. 如請求項55之視訊解碼器，其中該等循環編碼與該等 FGS視訊資料區塊相關聯之變換係數。 58. 如請求項55之視訊解碼器，其中該等循環中之至少一些 J22843-1001223.doc 1364178 者跨越與複數個該等FGS視訊資料區塊相關聯之變換係數。 59·如請求項55之視訊解碼器，其中該等fgS視訊資料區塊對應於視訊資料之一漸進式改良（PR)截片。 60. 如請求項55之視訊解碼器’其中在該等片段之每一者經熵編碼之後重設與該等片段之每一者之熵編碼相關聯之編碼上下文。 61. 如請求項55之視訊解碼器，其中該等循環之每一者代表該等區塊之一者或多者的Z字形次序掃描之至少一部分。 62. —種電腦可讀媒體，其包括致使一處理器執行如下作業之指令：接收包括編碼細粒度可縮放性（FGS)視訊資料區塊之編碼循環之片段；及同時解碼該等片段中之至少一些者之至少部分，其中該等片段之每一者之開始與該等循環之一者之開始大致重合。 63.如請求項62之電腦可讀媒體，其中該等片段之每一者之有效載荷之開始與該等循環之一者開始大致重合。 M.如請求項62之電腦可讀媒體，其中該等循環編°碼與該等 F G S視訊資料區塊相關聯之變換係數。 65.如請求項62之電腦可讀媒體，其中該等循環中之至少一些者跨越與複數個該等FGS視訊資料區塊相關聯之^換 122843-1001223.doc •9· 1364178 66. 如請求項62之電腦可讀媒體，其中該等FGS視訊資料區塊對應於視訊資料之一漸進式改良（PR)截片。 67. 如請求項62之電腦可讀媒體，其中在該等片段之每一者經熵編碼之後重設與該等段之每一者之熵編碼相關聯之編碼上下文。 68. 如請求項62之電腦可讀媒體，其中該等循環之每一者代表該等區塊之一者或多者的Z字形次序掃描之至少一部分0 122843-1001223.doc 10-