視頻編碼變換系數(shù)的解碼方法及裝置制造方法
【專利摘要】本發(fā)明提供一種視頻編碼變換系數(shù)的解碼方法及裝置。該變換單元被分割成多個子塊且依據(jù)第一掃描模式，穿過該多個子塊來掃描該變換單元的該多個變換系數(shù)，以及依據(jù)第二掃描模式來掃描每一子塊。在一實施例中，從變長解碼接收到的變換系數(shù)的子塊儲存在反向掃描緩沖器中，以及在完全接收到該多個變換系數(shù)的對應行或列后，在選定方向上逐行或逐列從該反向掃描緩沖器中恢復該多個變換系數(shù)。在依據(jù)本發(fā)明實施例的系統(tǒng)中，在該多個變換系數(shù)的最后子塊到達之前，在該選定方向上該多個變換系數(shù)的至少一個恢復行或恢復列為可用的。本發(fā)明可降低反向掃描緩沖器需求。
【專利說明】視頻編碼變換系數(shù)的解碼方法及裝置
【【技術領域】】
[0001]本發(fā)明關于視頻編解碼技術，尤其關于在高性能視頻編解碼系統(tǒng)中編碼的變換系數(shù)反向掃描的解碼技術?！尽颈尘凹夹g】】
[0002]高性能視頻編碼(High Efficiency Video Coding, HEVC)是TU-T課題組的視頻編碼聯(lián)合組(Joint Collaborative Team on Video Coding,JCT-VC)正在發(fā)展的高級視頻編碼系統(tǒng)。在HEVC中，編碼層核心是編碼樹塊(coding tree block，CTB)或最大編碼單元(largest coding unit，LCU)。對于亮度分量，CTB 或 LCU 的尺寸可為 64X64，32X32 或16X 16。使用四叉樹分割法可將每一CTB或IXU分割成一個或多個編碼單元(coding unit,⑶)。每一編碼單元可被進一步分解成一個或多個預測單元(prediction unit, PU),以用于性能預測。在每一編碼單元上執(zhí)行預測過程后，再使用基于塊的變換來編碼預測殘余量。變換單元(transform unit, TU)的樹根在編碼單元級(⑶level),其中變換單元的尺寸可為32 X 32，16 X 16，8 X 8或4X 4。對于變換單元尺寸大于4X4的情況，一個變換單元可被分割成多個4X4的子塊(sub-block)。對變換單元應用量化及熵編碼以產生對應于殘余量的壓縮后數(shù)據(jù)。
[0003]圖1為編碼單元解碼過程的示范性方塊圖。由熵解碼器110例如變長解碼器(variable length decoder，VLD)解碼壓縮后數(shù)據(jù)以恢復編碼后的變換系數(shù)。量化后變換系數(shù)儲存在變換系數(shù)(transform coefficient,TC)緩沖器(即反向掃描緩沖器)120中，以執(zhí)行反向掃描(inverse scan，IS) 130。反向掃描可由“重新整理I” 140、“重新整理2” 150或者二者結合來實現(xiàn)。由于編碼器端變換系數(shù)的處理順序，反向掃描是必要的。在反向掃描之后，由反量化(inverse quantization, IQ) 160 及逆變換(inverse transform, IT) 170來處理變換系數(shù)，以產生重建后殘余量。接著由運動補償(motion compensation, MC) 180來使用該重建后殘余量以產生重建后編碼單元。圖1為解碼過程的一個示范性配置，但也可使用其他系統(tǒng)配置。舉例來說，取代圖1所示的反向掃描位于熵解碼和反量化之間，反向掃描也可位于反量化和逆變換之間。
[0004]在HEVC中，以二級(two-level)方式掃描變換系數(shù)。每一變換單元被分割成多個子塊。對于第一級，對變換單元的子塊執(zhí)行掃描。接收裝置以第一掃描模式從熵解碼輸出接收多個變換系數(shù)的多個子塊；反向掃描緩沖器儲存該多個變換系數(shù)的該多個子塊。為了方便起見，第一級掃描也被稱為Ievel-1掃描或子塊間掃描。第二級掃描應用至每一子塊內的變換系數(shù)。為了方便起見，第二級掃描也被稱為level-2掃描或子塊內掃描。第I級和第2級中的掃描順序(本發(fā)明申請中也稱為掃描模式(scanning pattern))取決于變換單元尺寸及預測模式。
[0005]圖2A及圖2B為HEVC對32 X 32變換單元采用的示范性掃描順序。32 X 32變換單元被分割成4X4的子塊。第I級掃描順序(即子塊間掃描順序)如圖2A所示以及第2級掃描順序(即子塊內掃描順序)如圖2B所示。如圖2A所示，第I級掃描以225度對角線方向穿過64個子塊，開始于右下角的子塊，終止于左上角的子塊(即從變換單元的后方至前方，或子塊1->2->3->4->….->64)。在第I級掃描期間，如果4X4的子塊包含至少一個非零變換系數(shù)，則將傳輸該4X4的子塊的進一步信息以在第2級掃描中傳輸非零變換系數(shù)，如圖2B所示。第2級掃描(即子塊內掃描)以225度對角線方向穿過該4X4的子塊的16個變換系數(shù)，開始于右下角的變換系數(shù)，終止于左上角的變換系數(shù)(即從子塊的后方至前方，或變換系數(shù)1->2->3->4->….->16)。另一方面，在第I級掃描期間，如果4X4的子塊不包含任何非零變換系數(shù)，則對于該4X4的子塊不需要傳輸進一步信息。對于16X16的變換單元，第I級掃描順序的掃描模式與32X32的變換單元的一樣。
[0006]在兩級掃描應用至變換單元的變換系數(shù)后，由熵編碼例如變長編碼來編碼掃描后變換系數(shù)。在解碼器端，熵解碼例如變長解碼被用來恢復該掃描后變換系數(shù)。對于變換單元，變換系數(shù)的掃描順序與圖2A和圖2B所示的一樣。當使用兩級掃描來掃描變換單元的變換系數(shù)時，在參考HEVC解碼器中提供至IQ/IT輸入的反向掃描輸出是依據(jù)逐列(columnby column)順序進行的。圖3為用于32X32變換單元的反向掃描輸出順序，其中首先輸出最左列(即列0)，最后輸出最右列(即列31)。換句話說，從反向掃描至IQ/IT的變換系數(shù)是以列掃描順序從前方到后方，即列0->1->…->31。在每一列中，可自上而下掃描變換系數(shù)。然而，在每一列中自上而下掃描32個變換系數(shù)的順序不是強制的。
[0007]對于上述參考HEVC視頻解碼器，最后一列(即列31)包含用于第一子塊的數(shù)據(jù)。因此，直到接收到最后一列才能開始第一子塊的處理。所以，變換系數(shù)緩沖器尺寸會等于或大于最大變換單元尺寸以用于執(zhí)行反向掃描。舉例來說，HEVC主要屬性(main profile)中最大變換單元尺寸為32X32。因此，變換系數(shù)緩沖器尺寸必須能夠保持變換系數(shù)的至少64個子塊，即 32X 32X transform_coefficient_bitwidth (TC_bitwidth)比特。此外，為了達到高系統(tǒng)吞吐量，可能必須并行執(zhí)行變長解碼至反向掃描以及反向掃描至IQ/IT。必須以雙向設計(ping-pong design)來配置系統(tǒng)并且變換系數(shù)緩沖器尺寸會變得兩倍大。如果使用片上存儲例如DRAM或RAM來實現(xiàn)變換系數(shù)緩沖器，則變換系數(shù)緩沖器尺寸將直接影響芯片成本。如果最大變換單元到了 64 X 64甚至128 X 128，則變換系數(shù)緩沖器相關的成本會變得更高。有需要發(fā)展一種能夠降低變換系數(shù)緩沖器需求的反向掃描方法。
【
【發(fā)明內容】
】
[0008]有鑒于此，本發(fā)明提供一種視頻編碼變換系數(shù)的解碼方法及裝置。
[0009]該視頻編碼變換系數(shù)為對應于MXN的塊的多個兩級掃描后變換系數(shù),該MXN的塊被分割為多個子塊且每一子塊的塊尺寸為LXL，依據(jù)第一掃描模式，穿過該MXN的塊的多個子塊來掃描該MXN的塊的該多個變換系數(shù)，依據(jù)第二掃描模式來掃描每一子塊，并且M=LXMl, N=LXNl且M，N，M1，NI及L為正整數(shù)，依據(jù)本發(fā)明實施例，該方法包含:以該第一掃描模式接收該多個變換系數(shù)的該多個子塊，其中該多個變換系數(shù)的該多個子塊對應于來自熵解碼的多個輸出；將該多個變換系數(shù)的該多個子塊儲存至反向掃描緩沖器中，其中用于MXN的塊的該反向掃描緩沖器的尺寸小于該多個變換系數(shù)的子塊的總數(shù)，以及該反向掃描緩沖器由該多個變換系數(shù)的該多個子塊共享；在完全接收到該多個變換系數(shù)的對應行或列后，在選定方向上逐行或逐列從該反向掃描緩沖器中恢復該多個變換系數(shù)，其中在該多個變換系數(shù)的最后子塊到達之前，在該選定方向上該多個變換系數(shù)的至少一個恢復行或恢復列為可用的；以及提供該多個變換系數(shù)的該對應行或列用于反量化以及逆變換過程。
[0010]依據(jù)本發(fā)明實施例，該視頻編碼變換系數(shù)的解碼裝置包含:接收裝置，以該第一掃描模式接收該多個變換系數(shù)的該多個子塊，其中該多個變換系數(shù)的該多個子塊對應于來自熵解碼的多個輸出；反向掃描緩沖器，儲存該多個變換系數(shù)的該多個子塊，其中該反向掃描緩沖器的尺寸小于該多個變換系數(shù)的子塊的總數(shù)，以及該反向掃描緩沖器由該多個變換系數(shù)的該多個子塊共享；恢復裝置，在完全接收到該多個變換系數(shù)的對應行或列后，在選定方向上逐行或逐列從該反向掃描緩沖器中恢復該多個變換系數(shù)，其中在該多個變換系數(shù)的最后子塊到達之前，在該選定方向上該多個變換系數(shù)的至少一個恢復行或恢復列為可用的；以及處理裝置，提供該多個變換系數(shù)的該對應行或列的裝置，用于反量化以及逆變換過程。
[0011]依據(jù)本發(fā)明實施例，在該選定方向上逐行或逐列恢復該多個變換系數(shù)是在完全接收到該多個變換系數(shù)的該對應行或列之后的短時間內被執(zhí)行。該第一掃描模式是從右下至左上穿過該多個子塊，該第二掃描模式是從右下至左上在該多個子塊的內部，以及對于所述逐列恢復該多個變換系數(shù)，該選定方向對應于從右至左，對于所述逐行恢復該多個變換系數(shù)，該選定方向對應于從下至上。本發(fā)明一方面處理反向掃描緩沖器的尺寸。舉例來說，如果該多個變換系數(shù)是以每四行或每四列為單位，在該選定方向逐行或逐列提供，則該反向掃描緩沖器的尺寸等于29個子塊或更多，其中M和N對應于32且L對應于4。在將該多個變換系數(shù)的一個子塊讀出用于該反量化及逆變換過程后，對應于該多個變換系數(shù)的該子塊的該反向掃描緩沖器被該多個變換系數(shù)的另一個子塊重新利用。
[0012]本發(fā)明另一方面處理反向掃描緩沖器的控制。舉例來說，當該反向掃描緩沖器裝滿時，熵編碼需要停止輸出該多個變換系數(shù)的該多個子塊。
[0013]依據(jù)本發(fā)明另一實施例，該反向掃描緩沖器被分割成第一組及第二組，用于雙向配置，其中該第一組及該第二組的其中一組用于所述儲存從該熵解碼接收到的該多個變換系數(shù)的該多個子塊，該第一組及該第二組的另一組用于所述在完全接收到該多個變換系數(shù)的該對應行或列之后，在該選定方向上逐行或逐列恢復該變換系數(shù)。
[0014]上述視頻編碼變換系數(shù)的解碼方法及裝置可降低反向掃描緩沖器需求。
【【專利附圖】

【附圖說明】】
[0015]圖1為編碼單元解碼過程的示范性方塊圖，其中用于重新整理變換系數(shù)順序的兩個處理方塊以及變換系數(shù)緩沖器被用來執(zhí)行反向掃描；
[0016]圖2A為HEVC中對32X32變換單元采用的第I級掃描順序；
[0017]圖2B為HEVC中對4X 4子塊采用的第2級掃描順序；
[0018]圖3為在參考HEVC解碼器中用于32 X 32變換單元從反向掃描到IQ/IT的逐列掃描順序；
[0019]圖4為依據(jù)本發(fā)明實施例的系統(tǒng)中用于32X32變換單元從反向掃描到IQ/IT的示范性逐列掃描順序；
[0020]圖5為依據(jù)本發(fā)明實施例的系統(tǒng)中用于32X32變換單元從反向掃描到IQ/IT的示范性逐行掃描順序；
[0021]圖6為依據(jù)本發(fā)明實施例的系統(tǒng)所需變換系數(shù)緩沖器尺寸；
[0022]圖7為依據(jù)本發(fā)明實施例的另一系統(tǒng)所需變換系數(shù)緩沖器尺寸；[0023]圖8為依據(jù)本發(fā)明實施例的具有雙向設計的系統(tǒng)所需變換系數(shù)緩沖器。
【【具體實施方式】】 [0024]如前所述，在HEVC中以兩級掃描處理變換單元，其中依據(jù)第一掃描模式穿過子塊執(zhí)行第一級掃描，以及依據(jù)第二掃描模式在子塊內執(zhí)行第二級掃描。對于分割成4X4子塊的32X32變換單元，第一級掃描順序從右下至左上穿過多個子塊以及第二級掃描順序從右下至左上運行于子塊內，分別如圖2A和圖2B所示。然而，在參考解碼器中，至反量化和逆變換后續(xù)階段的反向掃描輸出是以逐列順序從前方至后方(即從左至右)。因此，直到接收到最后一列，第一塊才會完全可用。
[0025]依據(jù)本發(fā)明實施例，從反向掃描至IQ/IT的恢復(retrieving)順序是從后列至前列，其中讀出方向是從右至左(即從列31至列0)，如圖4所示。基于圖4的讀出方向，一旦變換系數(shù)緩沖器中完全接收了列31，就讀出變換系數(shù)的該列并對該列應用IQ/IT。處理裝置將該列提供至IQ/IT過程后，可釋放與該列(即此例中的列31)相關的變換系數(shù)緩沖器。換句話說，被變換系數(shù)的列31占據(jù)的存儲器空間現(xiàn)在可被新的數(shù)據(jù)使用。即在完全接收到變換系數(shù)的對應行或列后，恢復裝置在選定方向上逐行或逐列從該反向掃描緩沖器中恢復該多個變換系數(shù)，其中在該多個變換系數(shù)的最后子塊到達之前，在該選定方向上該多個變換系數(shù)的至少一個恢復行(leading row)或恢復列(leading column)為可用的。此外,每一列中對1X32變換系數(shù)自上而下的掃描順序不是強制性的。為了重新利用變換系數(shù)緩沖器中釋放后的存儲器，可使用子塊索引寄存器(圖中未示)來維持變換單元的子塊索引。當將變換系數(shù)儲存至變換系數(shù)緩沖器時，與變換單元子塊相關的子塊索引可被儲存至子塊索引寄存器。當從變換系數(shù)緩沖器讀出變換系數(shù)時，變換系數(shù)緩沖器的讀取地址可基于子塊索引寄存器中儲存的子塊索引。本領域技術人員能夠以例如查找表、寄存器文件、直接計算等各種形式來實現(xiàn)子塊索引寄存器。
[0026]以上所示的從后向前逐列掃描模式用來說明降低變換系數(shù)緩沖器需求的本發(fā)明實施例，但也可以使用其他掃描模式來降低變換系數(shù)緩沖器需求。舉例來說，從反向掃描至IQ/IT的恢復順序可從底行至頂行，如圖5所示。依據(jù)圖5的讀出方向，一旦變換系數(shù)緩沖器完全接收了行31，就讀出變換系數(shù)的該行并對該行應用IQ/IT。在該行被提供至IQ/IT處理后，可釋放與該行相關的變換系數(shù)緩沖器以用于新的數(shù)據(jù)。為了避免變換系數(shù)緩沖器的緩沖區(qū)溢出，當變換系數(shù)緩沖器裝滿的時候需要停止熵解碼過程，即停止接收變換系數(shù)的子塊。在釋放了變換系數(shù)緩沖器的若干變換系數(shù)緩沖空間后會繼續(xù)該熵解碼過程。
[0027]圖6為依據(jù)本發(fā)明實施例的示范性變換系數(shù)緩沖器需求，其中陰影區(qū)(對應至29個子塊)指示反向掃描需要的存儲器空間。一旦子塊的一列610在變換系數(shù)緩沖器中準備好，與子塊列610相關的列在短時間內可一個接著一個(即從列31至列28)被發(fā)送至IQ/IT過程。該短時間可對應的一個期間為，從完全接收到變換系數(shù)對應行或列的時間至下一個子塊達到的時間。舉例來說，短時間對應于接收到子塊列610的時間(即在接收到子塊1，2，4，……，22及29后)至子塊30到達的時間。相應地，依據(jù)本發(fā)明實施例的系統(tǒng)可降低用于變換系數(shù)緩沖器的存儲器尺寸，從變換系數(shù)的64個子塊降低至變換系數(shù)的29個子塊(即在每一子塊XTC_bitwidth中29個子塊X 16個變換系數(shù))，如圖6陰影區(qū)所示。變換系數(shù)緩沖器下降率大約為54%。[0028]圖7為降低變換系數(shù)緩沖器需求的本發(fā)明另一實施例。圖7說明從圖6的系統(tǒng)可實現(xiàn)變換系數(shù)緩沖器的進一步降低。方塊720對應于子塊29的放大視圖。一旦子塊29最早的七個變換系數(shù)(即變換系數(shù)1，2，……，7)變得可用，子塊29的最右列710就變得可用。此時，列31 (如圖4所示)在變換系數(shù)緩沖器中準備好，并且變換系數(shù)的該列可被發(fā)送至IQ/IT過程而無須等待完整的子塊29到達。相應地，與子塊29相關的變換系數(shù)緩沖器從16個變換系數(shù)降低至7個變換系數(shù)。變換系數(shù)緩沖器總數(shù)進一步降低至(28X16+7) XTC_bitwidth比特。變換系數(shù)緩沖器下降率大約為55%。
[0029]在本發(fā)明又一實施例中，使用雙向設計來增加系統(tǒng)吞吐量以用于高性能解碼器。如圖1所示，來自熵解碼器110的熵解碼后數(shù)據(jù)被寫入變換系數(shù)緩沖器120以及從變換系數(shù)緩沖器120中讀取儲存的數(shù)據(jù)供給IQ160及IT170。對于高性能系統(tǒng)，需要允許將數(shù)據(jù)寫入變換系數(shù)緩沖器的同時從變換系數(shù)緩沖器中讀出數(shù)據(jù)。圖8為所需變換系數(shù)緩沖器以支持用于32X32變換單元的變換系數(shù)緩沖器的雙向存取。相比于圖6所示的系統(tǒng)，由交叉線的陰影區(qū)指示雙向存取所需的輔助存儲器空間。一旦在變換系數(shù)緩沖器中完全接收了變換系數(shù)810的子塊列，與變換系數(shù)的子塊列相關的列就被一個接一個地讀出并提供給IQ/IT過程。同時，熵解碼能夠繼續(xù)解碼變換系數(shù)接下來的八個子塊(即子塊30至37)并將解碼后子塊儲存在變換系數(shù)緩沖器中。因此，對于高性能雙向設計，依據(jù)本發(fā)明實施例的變換系數(shù)緩沖器能將存儲器尺寸降低至37個子塊，如圖8所示。另一方面，用于傳統(tǒng)系統(tǒng)的變換系數(shù)緩沖器是64個子塊的兩倍(即128個子塊)。相應地，對于高性能雙向設計，變換系數(shù)緩沖器下降率大約為71%。
[0030]在圖8中，用具有37個子塊的變換系數(shù)緩沖器來說明雙向設計的范例。相較于沒有雙向設計的圖6中的系統(tǒng)，使用了 8個附加子塊來支持雙向設計。然而，可以使用任意數(shù)量的附加子塊來實現(xiàn)本發(fā)明。換句話說，系統(tǒng)可使用具有多于29個子塊的變換系數(shù)緩沖器以提供雙向操作。
[0031]上述范例用于說明以逐列為基礎恢復從變換系數(shù)緩沖器至IQ/IT的變換系數(shù)。然而，本發(fā)明也可應用至以逐行為基礎執(zhí)行的恢復從變換系數(shù)緩沖器至IQ/IT的變換系數(shù)的情況。
[0032]以上描述可使本領域技術人員依據(jù)特定應用及要求實作本發(fā)明。所述實施例的各種修改對于本領域技術人員都是顯而易見的，并且此處定義的一般原理可應用于其他實施例中。因此，本發(fā)明并非限定于本說明書揭露的特定實施例，而是符合此處揭露的原理及新穎特征的最大范圍。在上述詳細說明中，列舉各種具體細節(jié)以提供本發(fā)明的全面理解。然而，本領域技術人員容易理解本發(fā)明可被實作。
[0033]以上描述的本發(fā)明實施例可通過各種硬件碼、軟件碼、或者二者的結合來實作。舉例來說，本發(fā)明實施例可以是集成到視頻壓縮芯片上的電路或者是集成到視頻壓縮軟件中的程式碼，以執(zhí)行上述處理。本發(fā)明實施例也可為在數(shù)字信號處理器(Digital SignalProcessor, DSP)上執(zhí)行的程式編碼，以執(zhí)行上述處理。本發(fā)明也可包含藉由計算機處理器、數(shù)字信號處理器、微處理器或現(xiàn)場可編程門陣列(field programmable gate array, FPGA)執(zhí)行的若干功能。依據(jù)本發(fā)明，通過執(zhí)行定義本發(fā)明的特定方法的機器可讀軟件碼或固件(firmware)碼，該些處理器可被設置以執(zhí)行特定的任務。軟件碼或固件碼可以不同的編程語言及不同的格式或類型來開發(fā)。軟件碼也可對不同的目標平臺進行編譯。然而，依據(jù)本發(fā)明用來執(zhí)行任務的軟件碼不同的碼格式、類型及語言以及其他設置碼的方式都不會脫離本發(fā)明的精神及范圍。
[0034]本發(fā)明可以其他特定形式體現(xiàn)而不脫離本發(fā)明的精神和基本特征。上述實施例僅作為說明而非用來限制本發(fā)明，因此，本發(fā)明的保護范圍當視所附的權利要求所界定者為準。凡依本發(fā)明權利要求所做的均等變化與修飾，皆應屬本發(fā)明的涵蓋范圍。
【權利要求】
1.一種視頻編碼變換系數(shù)的解碼方法，其中，該視頻編碼變換系數(shù)為對應于MXN的塊的多個兩級掃描后變換系數(shù)，該MXN的塊被分割為多個子塊且每一子塊的塊尺寸為LXL，依據(jù)第一掃描模式，穿過該MXN的塊的多個子塊來掃描該MXN的塊的該多個變換系數(shù)，依據(jù)第二掃描模式來掃描每一子塊，并且M=LXMl, N=LXNl,且M，N，M1，NI及L為正整數(shù)，其特征在于，該方法包含: 以該第一掃描模式接收該多個變換系數(shù)的該多個子塊，其中該多個變換系數(shù)的該多個子塊對應于來自熵解碼的多個輸出； 將該多個變換系數(shù)的該多個子塊儲存至反向掃描緩沖器中，其中該反向掃描緩沖器的尺寸小于該多個變換系數(shù)的子塊的總數(shù)，以及該反向掃描緩沖器由該多個變換系數(shù)的該多個子塊共享； 在完全接收到該多個變換系數(shù)的對應行或列后，在選定方向上逐行或逐列從該反向掃描緩沖器中恢復該多個變換系數(shù)，其中，在該多個變換系數(shù)的最后一個子塊到達之前，在該選定方向上該多個變換系數(shù)的至少一個恢復行或恢復列為可用的；以及 提供該多個變換系數(shù)的該對應行或列用于反量化以及逆變換過程。
2.如權利要求1所述的方法，其特征在于，所述在該選定方向上逐行或逐列恢復該多個變換系數(shù)是在完全接收到該多個變換系數(shù)的該對應行或列之后的短時間內被執(zhí)行，其中，該短時間對應的時間期間為從完全接收到該多個變換系數(shù)的該對應行或列的第一時間到下一個子塊到達時的第二時間。
3.如權利要求1所述的方法，其特征在于，M和N的值相等并等于64，32或16且L對應于4。
4.如權利要求1所述的方法，其特征在于，該第一掃描模式是從右下至左上穿過該多個子塊，該第二掃描模式是在該多個子塊的內部從右下至左上，以及對于所述逐列恢復該多個變換系數(shù)，該選定方向對應于從右至左，對于所述逐行恢復該多個變換系數(shù)，該選定方向對應于從下至上。
5.如權利要求1所述的方法，其特征在于，如果該多個變換系數(shù)是以每四行或每四列為單位，在該選定方向逐行或逐列提供，則該反向掃描緩沖器的尺寸等于29個子塊或更多，其中M和N對應于32且L對應于4。
6.如權利要求1所述的方法，其特征在于，該反向掃描緩沖器的尺寸對應于28個子塊及一個局部子塊，其中該局部子塊對應于七個變換系數(shù)，以及M和N對應于32且L對應于4。
7.如權利要求1所述的方法，其特征在于，在將該多個變換系數(shù)的一個子塊提供至該反量化及逆變換過程后，對應于該多個變換系數(shù)的該一個子塊的該反向掃描緩沖器被該多個變換系數(shù)的另一個子塊重新使用。
8.如權利要求7所述的方法，其特征在于，當該反向掃描緩沖器裝滿時，停止所述接收該多個變換系數(shù)的該多個子塊 。
9.如權利要求7所述的方法，其特征在于，使用一個或多個子塊索引寄存器來管理該反向掃描緩沖器。
10.如權利要求1所述的方法，其特征在于，該反向掃描緩沖器被分割成第一組及第二組，用于雙向配置，其中，該第一組及該第二組的其中一組用于所述儲存從該熵解碼接收到的該多個變換系數(shù)的該多個子塊，該第一組及該第二組的另一組用于所述在完全接收到該多個變換系數(shù)的該對應行或列之后，在該選定方向上逐行或逐列恢復該變換系數(shù)。
11.如權利要求10所述的方法，其特征在于，所述在該選定方向上逐行或逐列恢復該多個變換系數(shù)是在完全接收到該多個變換系數(shù)的該對應行或列之后的短時間內被執(zhí)行，其中該短時間對應的時間期間為從完全接收到該多個變換系數(shù)的該對應行或列的第一時間到下一個子塊到達時的第二時間。
12.如權利要求10所述的方法，其特征在于，如果該多個變換系數(shù)是以每四行或每四列為單位，在該選定方向逐行或逐列提供，則該反向掃描緩沖器的尺寸大于29個子塊，其中M和N對應于32且L對應于4。
13.—種視頻編碼變換系數(shù)的解碼裝置，其中，該視頻編碼變換系數(shù)為對應于MXN的塊的多個兩級掃描后變換系數(shù)，該MXN的塊被分割為多個子塊且每一子塊的塊尺寸為LXL，依據(jù)第一掃描模式，穿過該MXN的塊的多個子塊來掃描該MXN的塊的該多個變換系數(shù)，依據(jù)第二掃描模式來掃描每一子塊，并且M=LXMl, N=LXNl,且M，N, Ml, NI及L為正整數(shù)，其特征在于，該裝置包含: 接收裝置，以該第一掃描模式接收該多個變換系數(shù)的該多個子塊，其中該多個變換系數(shù)的該多個子塊對應于來自熵解碼的多個輸出； 反向掃描緩沖器，儲存該多個變換系數(shù)的該多個子塊，其中該反向掃描緩沖器的尺寸小于該多個變換系數(shù)的子塊的總數(shù)，以及該反向掃描緩沖器由該多個變換系數(shù)的該多個子塊共享； 恢復裝置，在完全接收到該多個變換系數(shù)的對應行或列后，在選定方向上逐行或逐列從該反向掃描緩沖器中恢復該多個變換系數(shù)，其中在該多個變換系數(shù)的最后子塊到達之前，在該選定方向上該多個變換系數(shù)的至少一個恢復行或恢復列為可用的；以及· 處理裝置，提供該多個變換系數(shù)的該對應行或列的裝置，用于反量化以及逆變換過程。
14.如權利要求13所述的裝置，其特征在于，所述在該選定方向上逐行或逐列恢復該多個變換系數(shù)是在完全接收到該多個變換系數(shù)的該對應行或列之后的短時間內被執(zhí)行，其中該短時間對應的時間期間為從完全接收到該多個變換系數(shù)的該對應行或列的第一時間到下一個子塊到達時的第二時間。
15.如權利要求13所述的裝置，其特征在于，M和N的值相等并等于64，32或16且L對應于4。
16.如權利要求13所述的裝置，其特征在于，該第一掃描模式是從右下至左上穿過該多個子塊，該第二掃描模式是在該多個子塊的內部從右下至左上，以及對于所述逐列恢復該多個變換系數(shù)，該選定方向對應于從右至左，對于所述逐行恢復該多個變換系數(shù)，該選定方向對應于從下至上。
17.如權利要求13所述的裝置，其特征在于，在將該多個變換系數(shù)的一個子塊提供至該反量化及逆變換過程后，對應于該多個變換系數(shù)的該一個子塊的該反向掃描緩沖器被該多個變換系數(shù)的另一個子塊重新使用。
18.如權利要求17所述的裝置，其特征在于，當該反向掃描緩沖器裝滿時，停止所述接收該多個變換系數(shù)的該多個子塊。
19.如權利要求17所述的裝置，其特征在于，使用一個或多個子塊索引寄存器來管理該反向掃描緩沖器。
20.如權利要求13所述的裝置，其特征在于，該反向掃描緩沖器被分割成第一組及第二組，用于雙向配置，其中該第一組及該第二組的其中一組用于所述儲存從該熵解碼接收到的該多個變換系數(shù)的該多個子塊，該第一組及該第二組的另一組用于所述在完全接收到該多個變換系數(shù)的該對應行或列之后，在該選定方向上逐行或逐列恢復該變換系數(shù)。
【文檔編號】H04N19/122GK103581676SQ201310339288
【公開日】2014年2月12日 申請日期:2013年8月6日 優(yōu)先權日:2012年8月10日
【發(fā)明者】邱銘豪, 張永昌 申請人:聯(lián)發(fā)科技股份有限公司