TWI397319B - 利用重排變換係數對ｆｇｓ層的視訊訊號做編碼與解碼的方法及其裝置 - Google Patents

Description

利用重排變換係數對FGS層的視訊訊號做編碼與解碼的方法及其裝置

本發明關於一種視訊壓縮技術，且特定言之，關於一種利用在H.264可調整視訊編碼(scalable video coding,SVC)中重排變換係數對細粒可調整性(fine grain scalability,FGS)層的視訊訊號做編碼與解碼的方法及其裝置。

隨著資訊通信技術之發展在增長包括了網際網路、多媒體服務，而多媒體服務包括各種類型之資訊(諸如，字元、影像或音樂)。多媒體資料為大量資料，且因此其需要大容量儲存媒體且在傳輸時需要較寬頻寬。因此，為傳輸包括字元、影像以及音訊之多媒體資料，使用壓縮編碼技術是必要的。

資料壓縮之基本原理是消除資料中的冗餘。可藉由消除空間冗餘(諸如，色彩或物件在影像中之重複)、時間冗餘(諸如，具有少許改變或冗餘音訊聲音的時間相鄰之動畫訊框)、心理視覺冗餘(其考慮人對較高頻率之視覺與知覺的不敏感性)來達成資料壓縮。根據是否損失源資料、是否獨立壓縮個別訊框以及壓縮時間是否與解壓縮時間一致，可分別將資料壓縮之類型劃分為有損失/無損失壓縮、訊框內/訊框間壓縮以及對稱/非對稱壓縮。同時，在一般視訊編碼方法中，基於移動補償使用時間濾波法來消除時間冗餘，且使用空間變換來消除空間冗餘。

為了傳輸在消除資料冗餘後產生之多媒體資料，需要傳輸媒體。效能根據傳輸媒體而變化。當前使用之傳輸媒體具有在超高速通信網路(經由此網路，資料可以每秒幾十兆位元的傳輸速率傳輸)之速度至行動通信網路(經由此網路，資料可以每秒384千位元的傳輸速率傳輸)之速度之間的各種傳輸速度。在此情形下，需要所謂之可調整視訊編碼(scalable video coding,SVC)方法，其可支援具有各種速度之傳輸媒體且可以適於每一傳輸環境之傳輸速率傳輸多媒體。

此可調整視訊編碼方法泛指包括空間可調整性(其中可調整視訊解析度)、訊雜比(Signal-to-Noise Ratio,SNR)可調整性(其中可調整視訊品質)、時間可調整性(其中可調整訊框速率)及其組合之編碼方法。

關於此可調整視訊編碼方法，正按MPEG-4(MPEG動畫專家群-4)第10部分進行標準化。已執行大量研究以在其中實施基於多層之可調整性。舉例而言，當多層具有基礎層、第一增強層、第二增強層以及類似層時，個別層可能具有不同解析度(QCIF、CIF、2CIF以及其類似者)或可能具有不同訊框速率。

類似於針對一個層執行編碼的狀況，當針對多個層執行編碼時，為了消除時間冗餘，有必要獲得每一層之移動向量(motion vector,MV)。可使用針對個別層而單獨擷取之移動向量作為移動向量，或可將針對一個層所擷取之移動向量按原樣或經由上升/下降取樣而用於其他層。

圖1為繪示使用多層結構之可調整視訊編解碼器的圖式。首先，基礎層被界定為四分之一共用中間格式(Quarter Common Intermediate Format,QCIF)_15 Hz(訊框速率)，第一增強層被界定為共用中間格式(Common Intermediate Format,CIF)_30 Hz，且第二增強層被界定為標準清晰度(Standard Definition,SD)_60 Hz。若需要CIF 0.5 Mbps流，則可截斷並傳輸位元流，使得在第一增強層中CIF_30Hz_0.7 Mbps之位元速率變為0.5 Mbps。以此方式，可實施空間與時間SNR可調整性。

如圖1中所示，可估計在個別層中具有相同時間位置之訊框(例如，10、20以及30)具有類似影像。因此，已知直接地或經由上升取樣自較低層之紋理預測當前層之紋理並對所預測值與當前層之紋理之間的差異做編碼的方法。在“ISO/IEC 21000-13可調整視訊編碼之可調整視訊模型3.0”(在下文中稱為“SVM 3.0”)中，將上述方法定義為BL內預測。

因此，在SVM 3.0中，除用於在現有H.264中預測構成當前訊框以及巨集區塊之區塊的“訊框間預測”以及“定向訊框內預測”外，可另外採用使用在當前區塊與較低層之對應區塊之間的相關來預測當前區塊之方法。此預測方法被稱為“BL內預測”。此外，使用此預測方法來編碼的模式被稱為“BL內模式”。

圖2為說明上述三種預測方法之示意圖。圖2繪示當前訊框11之巨集區塊14之訊框內預測(①)、使用位於不 同於當前訊框11之時間位置的訊框12之巨集區塊15之訊框間預測(②)，以及使用基礎層訊框13之對應於巨集區塊14之區域16之紋理資料的BL內預測。因此，在可調整視訊編碼標準中，選擇三種預測方法中之一者且將其用於巨集區塊。

同時，在FGS層之當前編碼方法中，在將待壓縮之當前層中之區塊的變換係數劃分為重要係數與精化係數之後執行壓縮。此時，因為不同編碼方法被應用於重要係數與精化係數，所以當前層中之區塊之位元流的剖析取決於對應於當前層之較低層。因此，自較低層至較高層執行剖析。此情形導致壓縮效能劣化以及計算複雜性增加。

因此，需要一種用於在具有FGS層之結構中在較低層之前執行較高層之獨立剖析而不涉及較低層的方法及其裝置。

已完成本發明以解決上述問題，且本發明之態樣為提供一種利用重排變換係數對FGS層的視訊訊號做編碼與解碼的方法及其裝置，其能夠在具有多個FGS層之結構中進行獨立剖析，藉此降低計算複雜性。

本發明之態樣不限於上述態樣，且熟習此項技藝者經由以下描述將理解本發明之其他態樣。

根據本發明之態樣，提供一種利用重排變換係數對FGS層的視訊訊號做編碼的方法，方法包括將待編碼之當前層中之區塊之變換係數分類為重要係數與精化係數、根 據分類來重排重要係數與精化係數，以及對經重排之重要係數與精化係數做編碼。

根據本發明之另一態樣，提供一種利用重排變換係數對FGS層的視訊訊號做解碼的方法，方法包括剖析待解碼之當前層之位元流以便擷取變換係數、參考較低層中之區塊之變換係數以原始序列對所擷取之變換係數進行逆向排序，以及對經逆向排序之變換係數做解碼。

根據本發明之又一態樣，提供一種利用重排變換係數對PGS層的視訊訊號做編碼的裝置，裝置包括：變換係數分類單元，其將待編碼之當前層中之區塊之變換係數分類為重要係數與精化係數；重排單元，其根據分類來重排重要係數與精化係數；以及係數編碼單元，其對經重排之重要係數與精化係數做編碼。

根據本發明之又一態樣，提供一種利用重排變換係數對FGS層的視訊訊號做解碼的裝置，裝置包括：變換係數擷取單元，其剖析待解碼之當前層中之位元流以便擷取變換係數；逆向排序單元，其參考較低層中之區塊之變換係數以原始序列對所擷取之變換係數進行逆向排序；以及係數解碼單元，其對經逆向排序之變換係數做解碼。

參考例示性實施例之以下詳細描述及所附圖式可較容易地理解本發明之優點與特徵及其實現方法。然而，可能以許多不同形式來實施本發明且不應將其解釋為限制於本文中所述之實施例。而是，提供此等實施例以使得本揭露 案將為詳盡且完全的且將向熟習此項技藝者全面傳達本發明之概念，且本發明將僅由隨附申請專利範圍界定。在本說明書全文中，相同參考數字指代相同元件。

在下文中，將參看方塊圖或流程圖來詳細描述根據本發明之例示性實施例的利用重排變換係數對FGS層之視訊訊號做編碼/解碼之方法及其裝置。

本文中所使用之較低層意謂如下的視訊序列，其具有低於將在可調整視訊編碼器中實際產生之位元流之最大訊框速率的訊框速率，且其具有低於位元流之最大解析度的解析度。因此，必要的是，較低層具有低於最大訊框速率之預定訊框速率以及低於最大解析度之預定解析度。較低層未必具有位元流之最小訊框速率與最小解析度。在下文中，將著重描述巨集區塊。然而，本發明不限制於巨集區塊。本發明除應用於巨集區塊之外亦可應用於片段或訊框。

圖3為繪示具有基礎層以及多個FGS層之結構的圖式。參看圖3，結構被劃分為基礎層100與FGS層200，且FGS層200被劃分為多個層。在圖3中，為方便起見，繪示三個層210、220及230。此結構為支援SNR可調整性之結構。SNR可調整性為可在不使用複雜解碼過程的情況下逐漸調整影像品質的技術。在MPEG-4以及正標準化之H.264 SVC中，支援SNR可調整性，其被稱為細粒可調整性(fine grain scalability,FGS)。

在H.264 SVC中，可知根據能夠支援多個層之特徵而連續堆疊且接著編碼多個FGS層。編碼始於基礎層100， 且接著在FGS層200中以第一FGS層210、第二FGS層220以及第三FGS層230之序列而執行。參考先前編碼之較低層而執行對應於較低層之較高層之編碼。同時，相反於編碼序列而執行消除位元流之部分的截斷過程。亦即，自最高層(在圖3中，第三FGS層)向下執行截斷過程。

圖4A為繪示在FGS編碼回合(coding pass)中對當前層之變換係數進行分類之過程的圖式。

在當前描述於H.264 SVC工作草案中之FGS層的編碼方法中，為了對當前層中之變換係數做編碼，根據對應於當前層之較低層之每一變換係數的值是否為零而將變換係數概括地劃分為重要係數與精化係數。亦即，當較低層之變換係數之值為零時，對應於較低層之當前層中之區塊的變換係數被分類為重要係數。此外，當較低層之變換係數之值並非為零時，當前層中之區塊之變換係數被分類為精化係數。經由後續掃描過程來傳輸經分類之變換係數。在下文中將參看圖4B來描述此情形。

圖4B為繪示根據圖4A之結果來判定當前層之變換係數之掃描序列的過程的圖式。根據當前掃描方法，在對角鋸齒方向上掃描重要係數的重要回合之後是掃描精化係數的精化回合。雖然在圖4B中將係數排列成直線，但實際上在對角鋸齒方向上執行掃描過程。在位元流中，兩個類型之係數中的重要係數位於精化係數之前。因此，在減小位元流之大小的截斷過程中，首先截斷精化係數。

根據當前編碼方法，在FGS層之變換過程之後，首 先，將待壓縮之FGS層中之區塊之變換係數分類為重要係數與精化係數。接著，循序地對重要係數與精化係數做編碼。

因為不同編碼方法被應用於重要係數與精化係數，所以當前層中之區塊之位元流的剖析取決於對應於當前層之較低層。接著，解碼器可僅在完成較低層中之區塊之位元流的剖析且獲得變換係數之後來執行當前層之位元流的剖析。此限制意謂：在具有多個層之FGS層結構中，應必須自較低層至較高層執行剖析。此情形導致計算複雜性增加，其又導致壓縮效能降級。因此，需要執行多個層之區塊之獨立剖析的方法。在下文中將參看圖5來描述此方法。

圖5為繪示根據本發明之實施例的利用重排變換係數對FGS層之視訊訊號做編碼與解碼之過程的圖式。

圖5之過程繪示在FGS層之一般編碼過程中的預測過程、變換過程以及量化過程之後對變換係數做編碼的過程。將在下文中參看圖8與圖9來簡單描述預測過程、變換過程以及量化過程。此處，將僅描述對變換係數做編碼的過程。

首先，將待編碼之當前層中之區塊的變換係數311與312分類為重要係數311與精化係數312。如參看圖4A所描述來執行對係數進行分類之過程。亦即，當對應於當前層之較低層中之區塊為具有零值之區塊301時，當前層中之對應於區塊301之區塊的變換係數被分類為重要係數311。此外，當較低層中之區塊為具有非零值之區塊302 時，當前層中之對應於區塊302之區塊的變換係數被分類為精化係數312。

在完成分類過程之後，執行再次對重要係數與精化係數進行排序的重排過程320。作為重排過程320之實例，存在首先對重要係數311進行排序且接著對剩餘精化係數312進行排序以彼此連接的方法。一般而言，因為重要係數較精化係數對影像品質具有較大影響，所以較佳首先掃描重要係數。當然，作為重排過程320之另一實例，可首先對精化係數312進行排序，且接著可對剩餘重要係數311進行排序以彼此連接。

與圖4B中所示之在鋸齒方向上的現有掃描方法相比，圖5之重排方法共同地掃描同一類型之係數，藉此提高了掃描效率。亦即，藉由將變換係數分類為重要係數311與精化係數312並重排，可改良消除位元流之部分之截斷過程的效能。

在重排過程之後，執行對重要係數與精化係數做編碼之編碼過程330。在此狀況下，使用與重要係數之現有編碼方法相同的編碼方法來對重要係數與精化係數做編碼。因為相同編碼方法被應用於所有係數，所以解碼之獨立剖析成為可能。

同時，作為可用於編碼過程330之技術，可例示當前用於H.264標準中之內容適應性可變長度編碼(Context-Adaptive Variable Length Coding,CAVLC)、內容適應性二進位算術編碼(Context-Adaptive Binary Arithmetic Coding,CABAC)以及指數Golomb型(exponential Golomb,Exp_Golomb)。特定言之，基於內容之適應性可變長度編碼(CAVLC)為使用關於最後編碼之相鄰區塊之資訊的可變長度編碼。在此狀況下，藉由根據當前編碼之區塊的相鄰區塊來選擇多個編碼參考表中之一者以執行可變長度編碼。

如上所述，在執行編碼階段的各過程之後，在解碼階段接收位元流並執行解碼。首先，執行當前層中之位元流之剖析且擷取變換係數。在此狀況下，執行在不參考對應於當前層之較低層的情況下獨立剖析當前層中之位元流的獨立剖析340。此情形是因為在編碼階段相同編碼方法被應用於所有變換係數。若在不依賴於較低層的情況下對多個層執行獨立剖析，則可在多處理器環境中顯著降低計算複雜性。此外，可在不剖析或解碼未涉及之較低層的情況下首先剖析較高層，且因此可降低額外計算複雜性。

在經由獨立剖析過程340擷取變換係數之後，執行參考在編碼階段較低層中之區塊以原始序列對所擷取之變換係數進行排序的逆向排序過程350。當在編碼階段首先對重要係數進行排序且接著對精化係數進行排序時，在解碼階段，首先填充重要係數且接著填充精化係數。若在編碼階段首先對精化係數進行排序，則在解碼階段首先填充精化係數且接著填充重要係數。

在變換係數經由逆向排序過程350返回至原始位置之後，類似於先前技術，經由移動補償過程360及類似過程 來執行解碼。在此狀況下，將自較低層至當前層執行解碼。

圖6為繪示根據本發明之實施例的利用重排變換係數對FGS層之視訊訊號做編碼之過程的流程圖。首先，判斷對應於當前層之較低層中之區塊的變換係數是否為零(S210)。若變換係數為零，則將當前層中之區塊之變換係數分類為重要係數(S212)。同時，若變換係數並非為零，則將變換係數分類為精化係數(S214)。根據分類結果，重排重要係數與精化係數(S220)，且使用相同編碼方法對經重排之重要係數與精化係數做編碼(S230)。

圖7為繪示根據本發明之實施例的利用重排變換係數對FGS層之視訊訊號做解碼之過程的流程圖。首先，剖析待解碼之當前層中之位元流並擷取變換係數(S310)。隨後，參考較低層中之區塊之變換係數以原始序列對所擷取之變換係數進行逆向排序(S320)。最後，使用已知方法對經逆向排序之變換係數做解碼(S330)。

圖8為根據本發明之實施例的利用重排變換係數對FGS層之視訊訊號做編碼之裝置的方塊圖。

原始視訊序列輸入至FGS層編碼器600中，接著經受下降取樣單元550之下降取樣(僅當層之間的解析度出現改變時)，且隨後輸入至基礎層編碼器500。

預測單元610自當前巨集區塊減去根據預定方法所預測之影像以便計算殘餘訊號。預測方法包括定向訊框內預測、訊框間預測、基礎內預測(intra base prediction)以及殘差預測。

變換單元620使用諸如DCT、子波變換或類似者之空間變換方法來變換所計算之殘餘訊號以便產生變換係數。

量化單元630根據預定量化階來量化變換係數(隨著量化階變大，資料損失或壓縮比變高)以便產生量化係數。量化意謂以下過程：將由任意實數值表示之DCT係數根據量化表劃分為預定週期、將劃分表示為離散值且使離散值與對應指數匹配。此等量化結果值被稱為量化係數。

同時，類似於FGS層編碼器600，基礎層編碼器500包括具有相同功能之預測單元510、變換單元520及量化單元530。然而，預測單元510不可使用基礎內預測或殘差預測。

編碼單元640在無損失的情況下對量化係數做編碼且輸出FGS層位元流。類似地，基礎層之編碼單元540輸出基礎層位元流。作為無損失編碼方法，可使用諸如霍夫曼(Huffman)編碼、算術編碼、可變長度編碼及類似編碼方法之各種無損失編碼方法。

多工器650組合FGS層位元流與基礎層位元流，且產生待傳輸至視訊解碼器級之位元流。

編碼單元640包括變換係數分類單元642、重排單元644以及係數編碼單元646。

變換係數分類單元642將待編碼之當前層中之區塊的變換係數分類為重要係數與精化係數。如上所述，當較低層中之區塊之變換係數的值為零時，當前層中之區塊之變換係數被分類為重要係數。此外，當變換係數之值並非為 零時，變換係數被分類為精化係數。

重排單元644根據分類來重排重要係數與精化係數。舉例而言，對重要係數進行排序，且在所排序之重要係數之後對精化係數進行排序。或者，對精化係數進行排序，且在所排序之精化係數之後對重要係數進行排序。

係數編碼單元646使用相同編碼方法對經重排之重要係數與精化係數做編碼。

圖9為根據本發明之實施例的利用重排變換係數對FGS層之視訊訊號做解碼之裝置的方塊圖。

所輸入之位元流由解多工器760劃分為FGS層位元流以及基礎層位元流，且所劃分之FGS層位元流以及基礎層位元流被分別供應至FGS層解碼器800以及基礎層解碼器700。

解碼單元810使用對應於編碼單元640之方法來執行無損失解碼以便解壓縮量化係數。解碼單元810包括變換係數擷取單元812、逆向排序單元814以及係數解碼單元816。

變換係數擷取單元812剖析待解碼之當前層中之位元流且擷取變換係數。此時，如上所述，在不參考對應於當前層之較低層的情況下獨立剖析位元流。逆向排序單元814參考在編碼階段較低層中之區塊而以原始序列再次對所擷取之變換係數進行排序。係數解碼單元816自較低層至當前層對經逆向排序之變換係數做解碼。

逆向量化單元820藉由在量化單元630中所使用之量 化階來逆向量化經解壓縮的量化係數。逆向變換單元830使用諸如逆向DCT變換、逆向子波變換或類似方法的逆向空間變換方法來逆向變換逆向量化結果。

逆向預測單元840使用相同方法來計算由預測單元610所獲得之預測影像，並將所計算得之預測影像加至逆向量化結果以便解壓縮視訊序列。

類似於FGS層解碼器800，基礎層解碼器700包括具有相同功能的解碼單元710、逆向量化單元720、逆向變換單元730以及逆向預測單元740。

如圖8以及圖9中所示之組件，術語“單元”意謂(但不限於)執行特定任務之軟體或硬體組件，諸如，場可程式化閘陣列(Field Programmable Gate Array,FPGA)或特殊應用積體電路(Application Specific Integrated Circuit,ASIC)。組件可有利地經組態以常駐於可定址儲存媒體上並經組態以執行於一或多個處理器上。因此，舉例而言，組件可包括：諸如軟體組件、物件導向軟體組件、類別組件及任務組件之組件、過程、函式、屬性、程序、副常式、程式碼段、驅動器、韌體、微碼、電路、資料、資料庫、資料結構、表、陣列以及變數。組件中所提供之功能性可組合於較少組件以及單元中或進一步分成額外組件以及單元。此外，組件可經實施以使得其執行設備中之一或多個CPU。

同時，熟習此項技藝者將理解，根據本發明之實施例的利用重排變換係數對FGS層之視訊訊號做編碼與解碼 之方法的範疇亦包括上面記錄有用於在電腦上執行上述方法之程式碼的電腦可讀記錄媒體。

儘管已結合本發明之例示性實施例描述了本發明，但熟習此項技藝者將易於瞭解，可在不脫離本發明之範疇以及精神的情況下，對本發明進行各種修改以及改變。因此，應理解，上述實施例並非為限制性的，而在所有態樣中為說明性的。本發明之範疇由隨附申請專利範圍而不是其前面的描述內容來界定，且因此希望屬於申請專利範圍之界限內的所有改變以及修改或此等界限的均等物均包括在申請專利範圍內。

根據本發明之實施例，可獲得以下效應。

在具有多個FGS層之結構中獨立剖析變得可能，且因此可降低視訊壓縮技術中之計算複雜性。

此外，在FGS層結構之解碼過程中，獨立剖析變得可能。

本發明之效應不限於上述效應，且熟習此項技藝者經由隨附申請專利範圍將理解本發明之其他效應。

10、12、20、30‧‧‧訊框

11‧‧‧當前訊框

13‧‧‧基礎層訊框

14、15‧‧‧巨集區塊

16‧‧‧區域

100‧‧‧基礎層

200‧‧‧FGS層

210‧‧‧第一FGS層

220‧‧‧第二FGS層

230‧‧‧第三FGS層

301、302‧‧‧區塊

311‧‧‧重要係數

312‧‧‧精化係數

320‧‧‧重排過程

330‧‧‧編碼過程

340‧‧‧獨立剖析過程

350‧‧‧逆向排序過程

360‧‧‧移動補償過程

500‧‧‧基礎層編碼器

510、610‧‧‧預測單元

520、620‧‧‧變換單元

530、630‧‧‧量化單元

540、640‧‧‧編碼單元

550‧‧‧下降取樣單元

600‧‧‧FGS層編碼器

642‧‧‧變換係數分類單元

644‧‧‧重排單元

646‧‧‧係數編碼單元

650‧‧‧多工器

700‧‧‧基礎層解碼器

710、810‧‧‧解碼單元

720、820‧‧‧逆向量化單元

730、830‧‧‧逆向變換單元

740、840‧‧‧逆向預測單元

760‧‧‧解多工器

800‧‧‧FGS層解碼器

812‧‧‧變換係數擷取單元

814‧‧‧逆向排序單元

816‧‧‧係數解碼單元

S210~S230‧‧‧編碼之步驟

S310~S330‧‧‧解碼之步驟

將藉由參看所附圖式詳細描述本發明之例示性實施例而使本發明之上述以及其他特徵與優點能更明顯易懂。

圖1為繪示使用多層結構之可調整視訊編解碼器的圖式。

圖2為說明可調整視訊編解碼器中之三種預測方法的圖式。

圖3為繪示具有基礎層以及多個FGS層之結構的圖式。

圖4A為繪示在FGS編碼回合中對當前層之變換係數進行分類之過程的圖式。

圖4B為繪示根據圖4A之結果來判定當前層之變換係數之掃描序列的過程的圖式。

圖5為繪示根據本發明之例示性實施例的利用重排變換係數對FGS層之視訊訊號做編碼與解碼之過程的圖式。

圖6為繪示根據本發明之例示性實施例的利用重排變換係數對FGS層之視訊訊號做編碼之過程的流程圖。

圖7為繪示根據本發明之例示性實施例的利用重排變換係數對FGS層之視訊訊號做解碼之過程的流程圖。

圖8為繪示根據本發明之例示性實施例的利用重排變換係數對FGS層之視訊訊號做編碼之裝置的方塊圖。

圖9為繪示根據本發明之例示性實施例的利用重排變換係數對FGS層之視訊訊號做解碼之裝置的方塊圖。

301‧‧‧區塊

302‧‧‧區塊

311‧‧‧重要係數

312‧‧‧精化係數

320‧‧‧重排過程

330‧‧‧編碼過程

340‧‧‧獨立剖析過程

350‧‧‧逆向排序過程

360‧‧‧移動補償過程

Claims (30)

1. 一種利用重排變換係數對FGS層之視訊訊號做編碼之方法，其對構成視訊訊號以及具有多層結構之FGS層中的影像之一部分的單元的變換係數做編碼，所述方法包括：根據對應於當前層的較低層中之所述影像中的所述部分的所述單元的所述變換係數之值，將待編碼之當前層中的影像之所述部分的所述單元的所述變換係數分類為重要係數與精化係數；根據所述分類來重排所述重要係數與所述精化係數；以及對所述經重排之重要係數與精化係數做編碼。
2. 如申請專利範圍第1項所述之利用重排變換係數對FGS層之視訊訊號做編碼之方法，其中影像之所述部分之所述單元是區塊。
3. 如申請專利範圍第1項所述之利用重排變換係數對FGS層之視訊訊號做編碼之方法，其中影像之所述部分之所述單元是片段、訊框以及巨集區塊中之一者。
4. 如申請專利範圍第1項所述之利用重排變換係數對FGS層之視訊訊號做編碼之方法，其中所述分類包括當對應於所述當前層之所述較低層中之所述單元的所述變換係數的所述值為零時將所述變換係數分類為所述重要係數，且當對應於所述當前層之所述較低層中之所述單元的所述變換係數之所述值並非為零時將所述變換係數分類為所述精化係數。
5. 如申請專利範圍第1項所述之利用重排變換係數對FGS層之視訊訊號做編碼之方法，其中所述重排包括對所有所述重要係數進行排序，且在所述經排序之重要係數之後對所有所述精化係數進行排序。
6. 如申請專利範圍第1項所述之利用重排變換係數對FGS層之視訊訊號做編碼之方法，其中所述重排包括對所有所述精化係數進行排序，且在所述經排序之精化係數之後對所有所述重要係數進行排序。
7. 如申請專利範圍第1項所述之利用重排變換係數對FGS層之視訊訊號做編碼之方法，其中所述編碼包括使用相同編碼方法對所述重要係數與所述精化係數做編碼。
8. 一種電腦可讀記錄媒體，其上面記錄有用於在電腦上執行如申請專利範圍第1項所述之方法的程式碼。
9. 一種利用重排變換係數對FGS層之視訊訊號做解碼之方法，其對構成經編碼之視訊訊號以及具有多層結構之FGS層中的影像之一部分的單元的變換係數做解碼，所述方法包括：剖析待解碼之當前層之位元流以便擷取變換係數；參考較低層中的影像之一部分的所述單元的變換係數而以原始序列對所述經擷取之變換係數進行逆向排序；以及對所述經逆向排序之變換係數做解碼。
10. 如申請專利範圍第9項所述之利用重排變換係數對FGS層之視訊訊號做解碼之方法，其中影像之所述部分 之所述單元是區塊。
11. 如申請專利範圍第9項所述之利用重排變換係數對FGS層之視訊訊號做解碼之方法，其中影像之所述部分之所述單元是片段、訊框以及巨集區塊中之一者。
12. 如申請專利範圍第9項所述之利用重排變換係數對FGS層之視訊訊號做解碼之方法，其中所述變換係數之所述擷取包括在不參考對應於所述當前層之所述較低層的情況下獨立地剖析所述當前層中之所述位元流以便擷取所述變換係數。
13. 如申請專利範圍第9項所述之利用重排變換係數對FGS層之視訊訊號做解碼之方法，其中所述逆向排序包括當所述較低層中的影像之所述部分的所述單元的所述變換係數之所述值為零時首先對重要係數進行排序，且繼而當影像之一部分的所述單元的所述變換係數之所述值並非為零時對精化係數進行排序。
14. 如申請專利範圍第9項所述之利用重排變換係數對FGS層之視訊訊號做解碼之方法，其中所述逆向排序包括當所述較低層中之區塊的所述變換係數之值並非為零時首先對所述精化係數進行排序，且繼而當所述較低層中之區塊的所述變換係數之值為零時對所述重要係數進行排序。
15. 如申請專利範圍第9項所述之利用重排變換係數對FGS層之視訊訊號做解碼之方法，其中所述解碼是自所述較低層至所述當前層而執行。
16. 一種電腦可讀記錄媒體，其上面記錄有用於在電腦上執行如申請專利範圍第9項所述之方法的程式碼。
17. 一種利用重排變換係數對FGS層之視訊訊號做編碼之裝置，其對構成視訊訊號以及具有多層結構之FGS層中的影像之一部分的單元的變換係數做編碼，所述裝置包括：變換係數分類單元，根據對應於當前層的較低層中之所述影像中的所述部分的所述單元的所述變換係數之值，其將待編碼之所述當前層中的影像之一部分的單元的變換係數分類為重要係數與精化係數；重排單元，其根據所述分類來重排所述重要係數與所述精化係數；以及係數編碼單元，其對所述經重排之重要係數與精化係數做編碼。
18. 如申請專利範圍第17項所述之利用重排變換係數對FGS層之視訊訊號做編碼之裝置，其中影像之所述部分的所述單元是區塊。
19. 如申請專利範圍第17項所述之利用重排變換係數對FGS層之視訊訊號做編碼之裝置，其中影像之所述部分的所述單元是片段、訊框以及巨集區塊中之一者。
20. 如申請專利範圍第17項所述之利用重排變換係數對FGS層之視訊訊號做編碼之裝置，其中所述變換係數分類單元在對應於所述當前層之較低層中的影像之一部分的單元的所述變換係數的值為零時將所述變換係數分類為所 述重要係數，且在所述變換係數之值並非為零時將影像之一部分的單元的所述變換係數分類為所述精化係數。
21. 如申請專利範圍第17項所述之利用重排變換係數對FGS層之視訊訊號做編碼之裝置，其中所述重排單元對所有所述重要係數進行排序，且繼而在所述經排序之重要係數之後對所有所述精化係數進行排序。
22. 如申請專利範圍第17項所述之利用重排變換係數對FGS層之視訊訊號做編碼之裝置，其中所述重排單元對所有所述精化係數進行排序，且繼而在所述經排序之精化係數之後對所有所述重要係數進行排序。
23. 如申請專利範圍第17項所述之利用重排變換係數對FGS層之視訊訊號做編碼之裝置，其中所述係數編碼單元使用相同編碼方法對所述重要係數與所述精化係數做編碼。
24. 一種利用重排變換係數對FGS層之視訊訊號做解碼之裝置，其對構成經編碼之視訊訊號以及具有多層結構之FGS層中的影像之一部分的單元的變換係數做解碼，所述裝置包括：變換係數擷取單元，其剖析待解碼之當前層中之位元流以便擷取變換係數；逆向排序單元，其參考較低層中之所述影像的所述單元之變換係數根據原始序列對所述經擷取之變換係數進行逆向排序；以及係數解碼單元，其對所述經逆向排序之變換係數做 解碼。
25. 如申請專利範圍第24項所述之利用重排變換係數對FGS層之視訊訊號做解碼之裝置，其中影像之所述部分的所述單元是區塊。
26. 如申請專利範圍第24項所述之利用重排變換係數對FGS層之視訊訊號做解碼之裝置，其中影像之所述部分的所述單元是片段、訊框以及巨集區塊中之一者。
27. 如申請專利範圍第24項所述之利用重排變換係數對FGS層之視訊訊號做解碼之裝置，其中所述變換係數擷取單元在不參考對應於所述當前層之所述較低層的情況下獨立地剖析所述當前層中之所述位元流以便擷取所述變換係數。
28. 如申請專利範圍第24項所述之利用重排變換係數對FGS層之視訊訊號做解碼之裝置，其中所述逆向排序單元在所述較低層中的影像之一部分的所述單元的所述變換係數之值為零時首先對重要係數進行排序，且繼而在所述較低層中的所述影像之一部分的單元的所述變換係數之值並非為零時對精化係數進行排序。
29. 如申請專利範圍第24項所述之利用重排變換係數對FGS層之視訊訊號做解碼之裝置，其中所述逆向排序單元在所述較低層中的影像之一部分的所述單元的所述變換係數之值並非為零時首先對所述精化係數進行排序，且繼而在所述較低層中的所述影像之一部分的單元的所述變換係數之值為零時對所述重要係數進行排序。
30. 如申請專利範圍第24項所述之利用重排變換係數對FGS層之視訊訊號做解碼之裝置，其中所述係數解碼單元自所述較低層至所述當前層執行解碼。