專利名稱：掃描方法、處理裝置以及處理順序決定方法
技術(shù)領(lǐng)域：
本發(fā)明涉及處理數(shù)字?jǐn)?shù)據(jù)，例如視頻數(shù)據(jù)或圖像數(shù)據(jù)，尤其涉及基于變換式數(shù)字 數(shù)據(jù)處理的掃描方法、處理裝置以及處理順序決定方法。
背景技術(shù)：
通常將基于變換方式(transform-based)的數(shù)字?jǐn)?shù)據(jù)處理應(yīng)用于編碼中以壓縮/ 編碼將被傳送的視頻數(shù)據(jù)/圖像數(shù)據(jù)，并且也將基于變換方式的數(shù)字?jǐn)?shù)據(jù)處理應(yīng)用于解碼 器中以解壓縮/解碼來(lái)自編碼器的已壓縮/已編碼數(shù)據(jù)。以MPEG-4或H. 264標(biāo)準(zhǔn)為例，將 離散余弦變換(Discrete CosineTransform,DCT)用于編碼將被傳送的數(shù)據(jù)，將離散余弦反 變換(Inverse Discrete Cosine Transform, IDCT)用于解碼已編碼數(shù)據(jù)。圖1為根據(jù)現(xiàn) 有技術(shù)編碼器的方塊示意圖。傳統(tǒng)編碼器100包括DCT編碼器102、量化器104、掃描單元 106以及熵編碼器108。DCT編碼器102接收數(shù)字?jǐn)?shù)據(jù)(例如視頻數(shù)據(jù)或圖像數(shù)據(jù))，并將 空間域(spatial domain)數(shù)字?jǐn)?shù)據(jù)變換為頻域系數(shù)。量化器104接著量化變換系數(shù)(即 DCT系數(shù))以產(chǎn)生已量化變換系數(shù)。通常，編碼器100逐區(qū)塊(block byblock)的處理數(shù)字 數(shù)據(jù)。因此，掃描單元利用預(yù)設(shè)掃描順序?qū)⑼ㄟ^(guò)前面電路獲得的二維數(shù)據(jù)轉(zhuǎn)換為一維數(shù)據(jù)， 一維數(shù)據(jù)通過(guò)后續(xù)電路用于進(jìn)一步處理。通常利用鋸齒掃描順序掃描每個(gè)數(shù)據(jù)區(qū)塊中位于 不同位置的已量化變換系數(shù)(即已量化DCT系數(shù))。圖2為用于幀編碼區(qū)塊和字段編碼區(qū) 塊的較佳傳統(tǒng)鋸齒掃描順序，其中，幀編碼區(qū)塊的區(qū)塊大小分別為4x4和8x8，字段編碼區(qū) 塊的區(qū)塊大小分別為4x4和8x8。從掃描單元106接收掃描輸出后，熵編碼器108通過(guò)運(yùn)行級(jí)(rim-level)編碼方 案與長(zhǎng)度變化編碼產(chǎn)生比特流。運(yùn)行級(jí)編碼是將每個(gè)非零系數(shù)作為(運(yùn)行，級(jí))對(duì)來(lái)進(jìn)行 編碼，其中“運(yùn)行”代表先前非零系數(shù)與當(dāng)前非零系數(shù)之間的零的個(gè)數(shù)，“級(jí)”代表當(dāng)前非零 系數(shù)的值。舉例來(lái)說(shuō)，假設(shè)數(shù)據(jù)序列包括以下值:0、3、0、1、-1、-1、0、1、0、0、0、0、0、0、0以 及0，上述數(shù)據(jù)序列的(運(yùn)行，級(jí))對(duì)為(1，3)、(1，1)、(0，-1)、(0，-1)以及(1，1)。接著利 用長(zhǎng)度變化編碼方式編碼每個(gè)得到的(運(yùn)行，級(jí))對(duì)。圖3為根據(jù)現(xiàn)有技術(shù)解碼器的方塊示意圖。傳統(tǒng)解碼器200包括熵解碼器202、反 掃描單元204、反量化器206以及IDCT解碼器208。解碼器200執(zhí)行編碼器100的反操作。 熵解碼器202將從編碼器100產(chǎn)生的比特流解碼為(運(yùn)行，級(jí))對(duì)用于每個(gè)數(shù)據(jù)區(qū)塊，并接 著根據(jù)(運(yùn)行，級(jí))對(duì)輸出由零值與非零值組成的序列。接著，反掃描單元204根據(jù)編碼器 100中實(shí)施的相同的鋸齒掃描順序恢復(fù)已量化DCT系數(shù)的二維數(shù)據(jù)區(qū)塊。將這些二維數(shù)據(jù) 區(qū)塊輸入至反量化器206中并在IDCT解碼器208中將反量化器206的輸出進(jìn)行反變換。如前所述，根據(jù)已選擇鋸齒掃描順序掃描數(shù)據(jù)區(qū)塊中不同位置的已量化系數(shù)。(運(yùn) 行，級(jí))對(duì)的結(jié)果與用于掃描量化系數(shù)的鋸齒掃描順序密切相關(guān)。因此，編碼性能與應(yīng)用的 掃描順序有關(guān)。相同的鋸齒掃描順序不一定原始數(shù)字?jǐn)?shù)據(jù)中的所有數(shù)據(jù)區(qū)塊的編碼都有 效。因此利用固定的掃描順序會(huì)導(dǎo)致編碼性能下降。

發(fā)明內(nèi)容
有鑒于此，本發(fā)明提供一種基于變換式數(shù)字?jǐn)?shù)據(jù)處理的掃描方法、處理裝置以及 處理順序決定方法?！N基于變換式數(shù)字?jǐn)?shù)據(jù)處理的掃描方法，包括當(dāng)處理數(shù)據(jù)區(qū)塊時(shí)，各自為不同 區(qū)塊類別記錄特性信息；根據(jù)所述特性信息調(diào)整所述區(qū)塊類別的數(shù)據(jù)處理的掃描順序；以 及根據(jù)相應(yīng)于一個(gè)區(qū)塊類別的一個(gè)掃描順序?qū)Ξ?dāng)前數(shù)據(jù)區(qū)塊執(zhí)行所述數(shù)據(jù)處理，其中所述 當(dāng)前數(shù)據(jù)區(qū)塊屬于所述一個(gè)區(qū)塊類別。一種基于變換式數(shù)字?jǐn)?shù)據(jù)處理的處理順序決定方法，其特征在于，包括當(dāng)處理數(shù) 據(jù)區(qū)塊時(shí)記錄特性信息；根據(jù)所述特性信息調(diào)整處理順序；保持所述處理順序中的至少一 個(gè)位置固定，而不考慮所述處理順序的改變；以及根據(jù)所述處理順序?qū)Ξ?dāng)前數(shù)據(jù)區(qū)塊執(zhí)行 數(shù)據(jù)處理。一種基于變換式數(shù)字?jǐn)?shù)據(jù)的處理裝置，支持固定的掃描順序與條件-調(diào)整掃描順 序，并且選擇性的利用所述固定掃描順序或所述條件_調(diào)整掃描順序處理基于變換式數(shù)字 數(shù)據(jù)，其特征在于，所述基于變換式數(shù)字?jǐn)?shù)據(jù)處理裝置包括第一存儲(chǔ)模塊，用于儲(chǔ)存掃描 順序；第二存儲(chǔ)模塊，用于儲(chǔ)存特性信息；第一處理模塊，用于將所述特性信息記錄于所述 第二存儲(chǔ)模塊；第二處理模塊，用于調(diào)整所述掃描順序；以及第三處理模塊，用于處理所述 基于變換式數(shù)字?jǐn)?shù)據(jù)。本發(fā)明所提供的基于變換式數(shù)字?jǐn)?shù)據(jù)處理的掃描方法、處理裝置以及處理順序決 定方法的效果之一在于可優(yōu)化編碼性能。以下為根據(jù)多個(gè)圖式對(duì)本發(fā)明的較佳實(shí)施例進(jìn)行詳細(xì)描述，本領(lǐng)域普通技術(shù)人員 閱讀后應(yīng)可明確了解本發(fā)明的目的。


圖1為根據(jù)現(xiàn)有技術(shù)編碼器的方塊示意圖。圖2為用于幀編碼區(qū)塊和字段編碼區(qū)塊的較佳傳統(tǒng)鋸齒掃描順序。圖3為根據(jù)現(xiàn)有技術(shù)解碼器的方塊示意圖。圖4為根據(jù)本發(fā)明實(shí)施例決定用于編碼/解碼數(shù)據(jù)區(qū)塊的掃描順序的方法流程示 意圖。圖5為更新特定區(qū)塊類別的掃描順序的實(shí)施例的示意圖。圖6為具有多個(gè)位置的4X4數(shù)據(jù)區(qū)塊。圖7為通過(guò)從尾位置至頭位置檢查候選掃描順序而處理區(qū)塊后更新候選掃描順 序的操作示意圖。圖8為通過(guò)從頭位置至尾位置檢查候選掃描順序而處理區(qū)塊后更新候選掃描順 序的操作方法示意圖。圖9為通過(guò)從尾位置至頭位置檢查候選掃描順序而處理區(qū)塊后更新候選掃描順 序的操作方法示意圖。圖10為通過(guò)從頭位置至尾位置檢查候選掃描順序而處理區(qū)塊后更新候選掃描順 序的操作方法示意圖。圖11為根據(jù)本發(fā)明一個(gè)實(shí)施例基于變換式數(shù)字?jǐn)?shù)據(jù)處理裝置的方塊示意圖。
具體實(shí)施例方式在說(shuō)明書(shū)及后續(xù)的權(quán)利要求當(dāng)中使用了某些詞匯來(lái)指稱特定的組件。所屬領(lǐng)域中 具有通常知識(shí)者應(yīng)可理解，硬件制造商可能會(huì)用不同的名詞來(lái)稱呼同一個(gè)組件。本說(shuō)明書(shū) 及后續(xù)的權(quán)利要求并不以名稱的差異來(lái)作為區(qū)分組件的方式，而是以組件在功能上的差異 來(lái)作為區(qū)分的準(zhǔn)則。在通篇說(shuō)明書(shū)及后續(xù)的請(qǐng)求項(xiàng)當(dāng)中所提及的“包含”為開(kāi)放式的用語(yǔ)， 故應(yīng)解釋成“包含但不限定于”。以外，“耦接”一詞在此包含任何直接及間接的電氣連接手 段。因此，若文中描述第一裝置耦接于第二裝置，則代表該第一裝置可直接電氣連接于該第 二裝置，或透過(guò)其它裝置或連接手段間接地電氣連接至該第二裝置。本發(fā)明揭露一種基于變換方式的數(shù)據(jù)數(shù)據(jù)處理方法，此方法根據(jù)已處理數(shù)據(jù)區(qū)塊 的統(tǒng)計(jì)信息決定掃描順序。另外，因?yàn)榻獯a器能夠輕松的根據(jù)編碼器產(chǎn)生的已編碼數(shù)據(jù)的 統(tǒng)計(jì)信息得到預(yù)期掃描順序，所以不需從編碼器將掃描順序信息傳送至解碼器。更具體的， 當(dāng)處理數(shù)據(jù)區(qū)塊時(shí)應(yīng)用于編碼器或解碼器中的本發(fā)明的掃描方法各自記錄用于不同區(qū)塊 類別的特性信息，并且根據(jù)已記錄特性信息調(diào)整區(qū)塊類別的數(shù)據(jù)處理的掃描順序。另一方 面，可將所述掃描方法實(shí)施于整數(shù)或非整數(shù)基于變換方式的數(shù)字?jǐn)?shù)據(jù)應(yīng)用。詳細(xì)描述如下。圖4為根據(jù)本發(fā)明實(shí)施例決定用于編碼/解碼數(shù)據(jù)區(qū)塊的掃描順序的方法流程示 意圖。如果結(jié)果實(shí)質(zhì)上相同，則并不需以完全相同的順序執(zhí)行圖4所示的步驟。決定掃描 順序的方法包括如下步驟步驟400:開(kāi)始。步驟401 所有數(shù)據(jù)區(qū)塊已處理？如果是，則繼續(xù)步驟414 ；否則，繼續(xù)步驟402。步驟402 決定將被處理的當(dāng)前數(shù)據(jù)區(qū)塊。步驟404:檢查多個(gè)區(qū)塊類別以選擇區(qū)塊類別，其中當(dāng)前數(shù)據(jù)區(qū)塊屬于所述區(qū)塊 類別。步驟406 根據(jù)已選擇區(qū)塊類別的掃描順序處理當(dāng)前數(shù)據(jù)區(qū)塊。步驟408 相應(yīng)于已選擇區(qū)塊類別更新特性信息。步驟410 特性信息的當(dāng)前收集期是否到期？是，則繼續(xù)步驟412 ；否則，繼續(xù)步驟 401。步驟412 基于特性信息調(diào)整已選擇區(qū)塊類別的掃描順序。返回步驟401。步驟414:結(jié)束。流程開(kāi)始于步驟400。開(kāi)始時(shí)，沒(méi)有數(shù)據(jù)區(qū)塊被處理。因此，步驟401使得決定/ 更新掃描順序的流程繼續(xù)下一步驟402。接著，步驟402選擇將被處理的當(dāng)前數(shù)據(jù)區(qū)塊。舉 例來(lái)說(shuō)，選擇具有4X4量化系數(shù)的區(qū)塊。決定將被處理的數(shù)據(jù)區(qū)塊后，步驟404檢查多個(gè)區(qū) 塊類比，以選擇區(qū)塊類別，其中當(dāng)前數(shù)據(jù)區(qū)塊屬于所述區(qū)塊類別。在一個(gè)實(shí)施例中，區(qū)塊類 比可分為不同顏色成分(例如Y、Cb以及Cr或亮度與色度)、不同區(qū)塊大小(例如16X16、 8X16、16X8、8X8、4X8、8X4以及4X4等)、不同區(qū)塊處理模式(例如內(nèi)編碼模式與間編 碼模式等)或不同變換類型(例如應(yīng)用于分層變換架構(gòu)中的整數(shù)變換與Hadamard變換)。 換句話說(shuō)，用于一個(gè)區(qū)塊類別的掃描順序可以不同于應(yīng)用于另一個(gè)區(qū)塊類別的掃描順序。 這樣可優(yōu)化編碼性能。步驟406接著根據(jù)已選擇區(qū)塊類別的掃描順序處理當(dāng)前數(shù)據(jù)區(qū)塊。開(kāi)始時(shí)，承載
7已選擇區(qū)塊類別的起始(標(biāo)稱)掃描順序。舉例來(lái)說(shuō)，可利用圖2所示傳統(tǒng)鋸齒掃描順序 或預(yù)設(shè)掃描順序。接著，根據(jù)起始(標(biāo)稱)掃描順序掃描當(dāng)前數(shù)據(jù)區(qū)塊，并且記錄位于被處 理的當(dāng)前數(shù)據(jù)區(qū)塊的每個(gè)位置的特性信息(步驟408)。當(dāng)前數(shù)據(jù)區(qū)塊被處理后，流程檢查特性信息的收集期是否到期(步驟410)。舉例 來(lái)說(shuō)，在一個(gè)實(shí)施例中，收集期用于積累N個(gè)數(shù)據(jù)區(qū)塊的特性信息。若當(dāng)前數(shù)據(jù)區(qū)塊不是第 N個(gè)數(shù)據(jù)區(qū)塊，則流程繼續(xù)處理下個(gè)數(shù)據(jù)區(qū)塊。當(dāng)步驟410發(fā)現(xiàn)在特性信息的收集期中已 經(jīng)處理了 N個(gè)數(shù)據(jù)區(qū)塊時(shí)，流程繼續(xù)步驟412以基于收集期集合的特性信息調(diào)整已選擇區(qū) 塊類別的掃描順序。若調(diào)整了已選擇區(qū)塊類別的掃描順序，則在特性信息的下一個(gè)收集期 中應(yīng)用已調(diào)整掃描順序，用于處理相應(yīng)于相同區(qū)塊類別的接下來(lái)的數(shù)據(jù)區(qū)塊。因此，流程繼 續(xù)步驟401以開(kāi)始對(duì)下一個(gè)數(shù)據(jù)區(qū)塊進(jìn)行新的數(shù)據(jù)處理。請(qǐng)注意，不同區(qū)塊類別的收集期 可能不同。舉例來(lái)說(shuō)，具有4:2:0采樣信號(hào)的宏模塊(MaCr0bl0Ck，MB)包括四個(gè)具有8X8 區(qū)塊的Y成分，但僅有兩個(gè)具有8X8區(qū)塊的Cb成分。手機(jī)16區(qū)塊的Y成分的收集期與收 集16區(qū)塊的Cb成分的收集期不同。圖5為更新特定區(qū)塊類別的掃描順序的實(shí)施例的示意圖。如圖5所示，特性信息 CPU CP2以及CP3的每個(gè)收集期積累具有區(qū)塊索引1-N的N個(gè)數(shù)據(jù)區(qū)塊的特性信息，區(qū)塊 索引1-N相應(yīng)于相同區(qū)塊類別。TO時(shí)，承載起始(標(biāo)稱)掃描順序A1并且利用起始(標(biāo) 稱)掃描順序A1掃描正被處理的數(shù)據(jù)區(qū)塊中位于每個(gè)位置的相關(guān)數(shù)據(jù)。舉例來(lái)說(shuō)，在收集 期CP1期間，利用傳統(tǒng)鋸齒掃描順序掃描位于正被處理的數(shù)據(jù)區(qū)塊BKi-BKN的每個(gè)位置的已 量化系數(shù)。在收集期CP1期間處理每個(gè)數(shù)據(jù)區(qū)塊BKi-BKN時(shí)，當(dāng)必要時(shí)則記錄或更新位于 每個(gè)位置的特性信息。圖6為具有多個(gè)位置的4X4數(shù)據(jù)區(qū)塊，其中所述多個(gè)位置由位置索 引0-15、掃描順序以及已調(diào)整掃描順序索引。假設(shè)在收集期CP1、CP2以及CP3期間每個(gè)數(shù) 據(jù)區(qū)塊具有區(qū)塊大小4X4，如圖6所示。TO時(shí)，使用圖6子圖⑶中所示掃描順序A1。因 此，在收集期CP1中利用傳統(tǒng)鋸齒掃描順序A1掃描每個(gè)將被處理的數(shù)據(jù)區(qū)塊BKi-BK,。本發(fā) 明一個(gè)實(shí)施例中，已記錄特性信息包括將被處理的數(shù)據(jù)區(qū)塊中的非零相關(guān)數(shù)據(jù)的個(gè)數(shù)(例 如，非零已量化DCT系數(shù))。此實(shí)施例的已記錄特性信息可由以下方程式表示 上述方程式(1)中，NZi,b代表由區(qū)塊索引b索引的數(shù)據(jù)區(qū)塊中位于具有位置索引 i的位置的特性信息；NZi代表在收集期多個(gè)數(shù)據(jù)區(qū)塊中(即相應(yīng)于相同區(qū)塊類別的P數(shù)據(jù) 區(qū)塊)位于具有位置索引i的位置的已積累特性信息。另外，如果位于由區(qū)塊索引b索引的 數(shù)據(jù)區(qū)塊中的具有位置索引i的位置的相關(guān)數(shù)據(jù)(例如已量化DCT系數(shù))為非零，則將預(yù) 設(shè)值(例如1)分配給特性信息NZi,b ；否則，將另一個(gè)預(yù)設(shè)值(例如0)分配給特性信息NZi, b。遵循掃描順序A 1掃描每個(gè)數(shù)據(jù)區(qū)塊BKi-BK,*的所有位置。當(dāng)收集期CP1到期時(shí)，得到 位于具有位置索引0-15的位置的特性信息NZfNZu。換句話說(shuō)，= NZ0j1+NZ0j2+. . . +NZQ, i5，NZi = NZi,i+NZi,2+...+NZi,i5 等。如上所述，通過(guò)積累在多個(gè)數(shù)據(jù)區(qū)塊中產(chǎn)生于具有位置索引i的相同位置的非零 相關(guān)數(shù)據(jù)的個(gè)數(shù)，獲得具有位置索引i的位置的特性信息NZ”當(dāng)P遠(yuǎn)大于N時(shí)可規(guī)范化已 積累特性信息。舉例來(lái)說(shuō)，當(dāng)最大已記錄非零相關(guān)數(shù)據(jù)的個(gè)數(shù)超過(guò)預(yù)設(shè)臨界值時(shí)，規(guī)范化所 有已記錄特性信息(例如N&-NZJ。規(guī)范化的一個(gè)實(shí)施例為將已記錄特性信息的已積累值 除以等于二的值。然而，此處僅用于解釋本發(fā)明，并不能用于限制本發(fā)明。
本發(fā)明另一個(gè)實(shí)施例中，已記錄特性信息包括位于正被處理的數(shù)據(jù)區(qū)塊的每個(gè)位 置的非零相關(guān)數(shù)據(jù)的加權(quán)個(gè)數(shù)(例如非零已量化DCT系數(shù))。另一種設(shè)計(jì)中，已記錄特性信 息可由以下方程式表示
(2)上述方程式(2)中，位于由區(qū)塊索引b索引的數(shù)據(jù)區(qū)塊中具有位置索引i的位置 的特性信息NZi,b由加權(quán)因子2LA/M」進(jìn)行調(diào)整。舉例來(lái)說(shuō)，設(shè)置M為4(即M = 4)用于宏模塊的四個(gè)8X8數(shù)據(jù)區(qū)塊。這樣，沒(méi)有 必要去重新排列代表已記錄特性NZi的加權(quán)值；另外，通過(guò)移位(bit-shifting)特性信息 NZi,b并接著將已移位特性信息相加以得到已加權(quán)特性信息NZi的加權(quán)功能很容易實(shí)現(xiàn)。請(qǐng)參考圖5，T1時(shí)(即收集期CP1結(jié)束時(shí))，根據(jù)已記錄特性信息NZ^NZu w值調(diào)整 /重新排列掃描順序A1。如圖6子圖(B)所示，得到已調(diào)整掃描順序A2并且利用已調(diào)整掃 描順序A2掃描位于正被處理的數(shù)據(jù)區(qū)塊中的每個(gè)位置的相關(guān)數(shù)據(jù)，即緊接著收集期CP1的 收集期CP2中位于正被處理的數(shù)據(jù)區(qū)塊BK’ rBK' N的每個(gè)位置的已量化系數(shù)。另外，通過(guò) 按升序或降序分類特性信息NZ^NZu的值得到已調(diào)整掃描順序A2。另外，當(dāng)分類特性信息NZfNZu的值時(shí)，本發(fā)明一個(gè)實(shí)施例的掃描方法保持掃描順 序中至少一個(gè)位置固定，而不考慮掃描順序的改變。以圖2中所示掃描順序?yàn)槔?，在掃描?保持由0索引的位置(左上角位置處)的順序不變，其中由0索引的位置通常存儲(chǔ)DC系 數(shù)。然而，需要注意的是，這并不代表本發(fā)明的掃描方法必須保持掃描順序的起始位置固定 于由0索引的位置。另外，當(dāng)按升序或降序分類特性信息％-似15的值時(shí)，本發(fā)明一個(gè)實(shí)施例的掃描方 法在于保持具有相同非零相關(guān)數(shù)據(jù)的兩個(gè)相鄰位置的順序不變。根據(jù)本發(fā)明另一個(gè)實(shí)施 例，已記錄特性信息進(jìn)一步包括位于正被處理的數(shù)據(jù)區(qū)塊的每個(gè)位置的具有大小為一(即 +1或-1)的相關(guān)數(shù)據(jù)的個(gè)數(shù)。因此，當(dāng)按升序或降序分類特性信息％_似15的值時(shí)，所述掃 描方法根據(jù)位于兩個(gè)相鄰位置具有大小為一的相關(guān)數(shù)據(jù)的個(gè)數(shù)分類具有相同非零相關(guān)數(shù) 據(jù)個(gè)數(shù)的兩個(gè)相鄰位置。類似的，當(dāng)處理數(shù)據(jù)區(qū)塊時(shí)，重復(fù)執(zhí)行上述相同程序以根據(jù)已記錄特性信息更新 掃描順序。如圖5所示，在接下來(lái)每個(gè)收集期CP2與CP3中記錄或更新特性信息(例如位 于正被處理的數(shù)據(jù)區(qū)塊中每個(gè)位置的非零相關(guān)數(shù)據(jù)個(gè)數(shù)或位于正被處理的數(shù)據(jù)區(qū)塊中每 個(gè)位置的非零加權(quán)個(gè)數(shù))，并且根據(jù)已記錄特性信息在調(diào)整時(shí)機(jī)(timing) T2或T3時(shí)分別調(diào) 整掃描順序。另外，為了降低在每個(gè)調(diào)整時(shí)機(jī)分類已記錄特性信息(例如在時(shí)間T1分類 NZ0-NZ15)的復(fù)雜度，提出一種在收集期中更新候選掃描順序的替代設(shè)計(jì)。也就是說(shuō)，當(dāng)處理 每個(gè)數(shù)據(jù)區(qū)塊時(shí)進(jìn)一步更新候選掃描順序。一個(gè)第一較佳實(shí)施例中，從尾位置至頭位置檢 查候選掃描，以判斷是否需要交換兩個(gè)相鄰位置的順序。此操作可由下面?zhèn)未a表示for(i = Scan_Length-l ；i ≥ 0 ；i--)if(NZ_Count[i] > NZ_Count[i-1]+u)swap_scan(i, i-l)
簡(jiǎn)要來(lái)說(shuō)，排列于候選掃描順序中的位置總數(shù)等于掃描_長(zhǎng)度(ScaruLength)， 從尾位置(即NZ_C0unt[Scan_Length-l])至頭位置(即NZ_CountW])檢查候選掃描順 序中定義的位置。請(qǐng)注意，若設(shè)置上述偽碼中的參數(shù)u為大于零的正值，則參數(shù)u可以避 免兩個(gè)相鄰位置的順序的不必要交換。特別的，非零參數(shù)u的功能可濾除或抑制非期望 的噪聲干擾。舉例來(lái)說(shuō)，一些局部化(localized)掃描順序特性有時(shí)可導(dǎo)致NZ_Count[i] > NZ_Count[i-l]0若經(jīng)常利用局部化掃描順序特性執(zhí)行順序交換，則會(huì)降低整體編碼 性能。因此，只有當(dāng)相應(yīng)已記錄特性信息之差足夠大以滿足不等式NZ_Coimt[i] >NZ_ Count [i-1]+u時(shí)，才會(huì)交換兩個(gè)相鄰位置的順序。然而，上述參數(shù)u是可選的并且根據(jù)設(shè)計(jì) 的需要可以省略。舉例來(lái)說(shuō)，局部化掃描順序特性可忽略的情況下，則設(shè)置參數(shù)u為等于零 的值。因此，當(dāng)相應(yīng)已記錄特性信息之差滿足不等式NZ_Count[i] >NZ_Count[i-l]時(shí)，交 換兩個(gè)相鄰位置的順序。請(qǐng)注意，無(wú)論是否設(shè)著參數(shù)u為等于零的值，具有相同非零相關(guān)數(shù) 據(jù)個(gè)數(shù)的兩個(gè)相鄰位置的順序保持不變。下面的實(shí)施例中省略參數(shù)u。若已記錄特性信息彼此相同或者位于后面位置(即NZ_Coimt[i])的已記錄特性 信息比位于前面位置(即NZ_Coimt[i-l])的已記錄特性信息少，則不交換兩個(gè)相鄰位置 的順序；然而，若位于后面位置(即NZ_Coimt[i])的已記錄特性信息比位于前面位置(即 NZ_Count[i-l])的已記錄特性信息多，則交換兩個(gè)相鄰位置的順序。圖7為通過(guò)從尾位置 至頭位置檢查候選掃描順序而處理區(qū)塊后更新候選掃描順序的操作示意圖。如圖7所示， 用于4X4數(shù)據(jù)區(qū)塊的決定于調(diào)整時(shí)機(jī)(例如圖5所示T1)的掃描順序具有下面的位置索 引順序:0、4、1、2、5、8、12、9、6、3、7、10、13、14、11以及15。因此，利用決定于調(diào)整時(shí)機(jī)的掃 描順序設(shè)置調(diào)整時(shí)機(jī)后面的收集期(例如圖5所示收集期CP2)過(guò)程中的將被更新的候選 掃描順序的起始設(shè)置，并且起始候選掃描順序中排列的位置因此而具有降序的相應(yīng)已記錄 特性信息 NZ_Count[i] :10、9、7、7、7、6、4、1、0、0、0、0、0、0、0 以及 0。處理完一個(gè)數(shù)據(jù)區(qū)塊 之后可更新特性信息。如圖7中所示實(shí)施例，相應(yīng)于位置索引0、4、5以及8的已記錄特性 信息的值增加一。因此，當(dāng)從尾位置至頭位置檢查候選掃描順序時(shí)，交換由位置索引2與5 索引的位置的順序，并且交換由位置索引1與5索引的位置的順序，以使重新排列的候選掃 描順序具有如下位置索引順序:0、4、5、1、2、8、12、9、6、3、7、10、13、14、11以及15。收集期結(jié)束后重新排列候選掃描順序，以獲得實(shí)際上用于后面特性信息收集期中 的掃描數(shù)據(jù)區(qū)塊中的已調(diào)整掃描順序。請(qǐng)注意，收集期中候選掃描順序的更新并不影響用 于掃描在相同收集期中處理的數(shù)據(jù)區(qū)塊的實(shí)際掃描順序。換句話說(shuō)，只有當(dāng)收集期到期時(shí) (例如圖5中T1、T2或T3)才調(diào)整實(shí)際掃描順序。由于已經(jīng)預(yù)先在收集期結(jié)束時(shí)重新排列 候選掃描順序，因此可以通過(guò)根據(jù)已記錄特性信息分類預(yù)先已更新候選掃描順序而快速獲 得實(shí)際掃描順序。因此可以極大地降低分類復(fù)雜度。上述實(shí)施例僅為在收集期中實(shí)現(xiàn)候選掃描順序更新的可能實(shí)施方式中的一種。更 新候選順序的第二較佳實(shí)施例中，從頭位置至尾位置檢查候選掃描順序，以判斷是否需要 交換兩個(gè)相鄰位置的順序。此操作可由下面?zhèn)未a表示for(I = 0 ；1 < Scan_Length ；i++)if(NZ_Count[i] < NZ_Count[i+1]+u)swap_scan (i, i+1)簡(jiǎn)要來(lái)說(shuō)，排列于候選掃描順序中的位置總數(shù)等于掃描_長(zhǎng)度(ScaruLength)，從頭位置(即NZ_Count W])至尾位置(即NZ_C0unt[Scan_Length-l])檢查候選掃描順序中 定義的位置。類似的，若設(shè)置上述偽碼中的參數(shù)u為大于零的正值，則參數(shù)u可以避免兩個(gè) 相鄰位置的順序的不必要交換。因此，只有當(dāng)相應(yīng)已記錄特性信息之差足夠大以滿足不等 式NZ_Count[i] <NZ_Count[i+l]+u時(shí)，才會(huì)交換兩個(gè)相鄰位置的順序。所屬技術(shù)領(lǐng)域技 術(shù)人員在閱讀上述內(nèi)容之后應(yīng)可了解可選參數(shù)u的特征，因此省略進(jìn)一步描述。下面的實(shí) 施例中省略參數(shù)u。若已記錄特性信息彼此相同或者位于前面位置(即NZ_Coimt[i])的已記錄特性 信息比位于后面位置(即NZ_Coimt[i+l])的已記錄特性信息多，則不交換兩個(gè)相鄰位置的 順序；然而，若位于前面位置(即NZ_Coimt[i])的已記錄特性信息比位于后面位置(即NZ_ Count [i+1])的已記錄特性信息少，則交換兩個(gè)相鄰位置的順序。圖8為通過(guò)從頭位置至尾 位置檢查候選掃描順序而處理區(qū)塊后更新候選掃描順序的操作方法示意圖。如圖8所示， 用于4X4數(shù)據(jù)區(qū)塊的決定于調(diào)整時(shí)機(jī)(例如圖5所示T1)的掃描順序具有下面的位置索引 順序:0、4、1、2、5、8、12、9、6、3、7、10、13、14、11以及15。因此，利用決定于調(diào)整時(shí)機(jī)的掃描 順序設(shè)置調(diào)整時(shí)機(jī)后面的收集期(例如圖5所示收集期CP2)過(guò)程中的將被更新的候選掃 描順序的起始設(shè)置，并且起始候選掃描順序中的位置因此而具有降序的相應(yīng)已記錄特性信 息 NZ_Count[i] :10、9、7、7、7、6、4、1、0、0、0、0、0、0、0 以及 0。處理完一個(gè)數(shù)據(jù)區(qū)塊之后，如 圖8中所示實(shí)施例，相應(yīng)于位置索引0、4、5以及8的已記錄特性信息的值增加一。因此，當(dāng) 從頭位置至尾位置檢查候選掃描順序時(shí)，僅交換由位置索引2與5索引的位置的順序，并且 交換由位置索引1與5索引的位置的順序，使得重新排列的候選掃描順序具有如下位置索 引順序:0、4、5、1、2、8、12、9、6、3、7、10、13、14、11以及15。類似的，收集期結(jié)束后，重新排列 預(yù)先已更新候選掃描順序，以獲得用于特性信息后面收集期中的已調(diào)整掃描順序。盡管利 用反向檢查方案更新的候選掃描順序可能與利用正向檢查方案更新的候選掃描順序不同， 但是由重新排列這兩個(gè)候選掃描順序而獲得的已調(diào)整掃描順序可彼此相同。對(duì)于利用正向或反向檢查方案更新候選掃描順序的方法，必須比較每?jī)蓚€(gè)相鄰位 置處的已記錄特性信息(例如非零相關(guān)數(shù)據(jù)的個(gè)數(shù)或非零相關(guān)數(shù)據(jù)的加權(quán)個(gè)數(shù))，以決定 是否交換候選掃描順序中兩個(gè)位置的順序。為了提高候選掃描順序的更新效率，可以記錄 或參考輔助信息。通過(guò)利用正向檢查方案或反向檢查方案更新候選掃描順序的修改方法 中，記錄相應(yīng)于正被處理的每個(gè)數(shù)據(jù)區(qū)塊的位置的標(biāo)志值(flag value)，以指示與標(biāo)志值 相應(yīng)的位置處的已記錄特性信息(例如非零相關(guān)數(shù)據(jù)的個(gè)數(shù)或非零相關(guān)數(shù)據(jù)的加權(quán)個(gè)數(shù)) 是否改變。舉例來(lái)說(shuō)，若當(dāng)在收集期處理數(shù)據(jù)區(qū)塊時(shí)，將相應(yīng)于數(shù)據(jù)區(qū)塊中特定位置的非零 相關(guān)數(shù)據(jù)的個(gè)數(shù)加一，則特定位置的標(biāo)志值從起始值(例如0)改變?yōu)橐颜{(diào)整值(例如1)； 否則，標(biāo)志值保持不變。根據(jù)特性信息更新候選掃描順序包括相應(yīng)于候選掃描順序中的每 個(gè)位置檢查標(biāo)志值，以及僅當(dāng)候選掃描順序的兩個(gè)相鄰位置具有不同標(biāo)志值時(shí)交換兩個(gè)相 鄰位置的順序。通過(guò)從尾位置至頭位置檢查候選掃描順序而處理區(qū)塊后，更新候選掃描順序的操 作方法可由以下偽碼表示for(i = Scan_Length-l ；i ^ 0 ；i—)if ((NZ_Map[i] == l)&&(NZ_Map[i_l] ==0))if(NZ_Count[i] > NZ_Count[i_l]+u)
swap_scan (i, i~l)因此，只有當(dāng)候選掃描順序中位于兩個(gè)相鄰位置的前面位置的標(biāo)志值儲(chǔ)存“0”并 且當(dāng)候選掃描順序中位于兩個(gè)相鄰位置的后面位置的標(biāo)志值儲(chǔ)存“ 1”的時(shí)候，檢驗(yàn)已記錄 特性信息。如前所述，若設(shè)置上述偽碼中的參數(shù)u為大于零的正值，則可選參數(shù)u可以避免 兩個(gè)相鄰位置的順序的不必要交換?？蛇x參數(shù)U的特征已描述清楚，因此省略進(jìn)一步描述。 下面實(shí)施例中省略參數(shù)U。圖9為通過(guò)從尾位置至頭位置檢查候選掃描順序而處理區(qū)塊后更新候選掃描順 序的操作方法示意圖。處理一個(gè)數(shù)據(jù)區(qū)塊后可更新特性信息(如上所述)。圖9所示實(shí)施 例中，將相應(yīng)于位置索引0、4、5以及8的已記錄特性信息的值加一。因此，相應(yīng)標(biāo)志值儲(chǔ)存 非零值(例如1)。當(dāng)從尾位置至頭位置檢查候選掃描順序時(shí)，因?yàn)閮蓚€(gè)相鄰標(biāo)志值中前面 標(biāo)志值與后面標(biāo)志值沒(méi)有分別儲(chǔ)存“0”與“1”((NZ_Map[i-l] == 0)&&(NZ_Map[i]== 1))，因此不檢查位于由位置索引15、11、14、13、10、7、3、6、9、12以及8而索引的位置的已記 錄特性信息；因?yàn)橄鄳?yīng)于位置索引2的標(biāo)志值儲(chǔ)存“0”并且相應(yīng)于位置索引5的標(biāo)志值儲(chǔ) 存“1”，因此檢查位于由位置索引2與位置索引5索引的位置的已記錄特性信息。接著，因 為位于后面位置的已記錄特性信息大于位于前面位置的已記錄特性信息，因此交換候選掃 描順序中由位置索引2與位置索引5索引的位置的順序。交換候選掃描順序中由位置索引 2與位置索引5索引的位置的順序之后，因?yàn)橄鄳?yīng)于位置索引1的標(biāo)志值儲(chǔ)存“0”并且相應(yīng) 于位置索引5的標(biāo)志值儲(chǔ)存“1”，因此檢查位于由位置索引1與位置索引5索引的位置的已 記錄特性信息。因此而交換已更改候選掃描順序中由位置索引1與位置索引5索引的位置 的順序。因?yàn)闃?biāo)志值儲(chǔ)存都為“1”，因此不檢查位于由位置索引4和位置索引0索引的位置 的已記錄特性信息。因此，重新排列的候選掃描順序具有下列位置索引順序0、4、5、1、2、8、 12、9、6、3、7、10、13、14、11 以及 15。通過(guò)從頭位置至尾位置檢查候選掃描順序而更新候選掃描順序的操作方法可由 以下偽碼表示for(i = 0 ;i < Scan_Length ；i++)if ((NZ_Map[i] == 0)&&(NZ_Map[i+l] ==1))if(NZ_Count[i] < NZ_Count[i+1]+u)swap_scan (i, i+1)因此，只有當(dāng)候選掃描順序中位于兩個(gè)相鄰位置的前面位置的標(biāo)志值儲(chǔ)存“0”并 且當(dāng)候選掃描順序中位于兩個(gè)相鄰位置的后面位置的標(biāo)志值儲(chǔ)存“ 1”的時(shí)候，檢驗(yàn)已記錄 特性信息。如前所述，若設(shè)置上述偽碼中的參數(shù)u為大于零的正值，則可選參數(shù)u可以避免 兩個(gè)相鄰位置的順序的不必要交換?？蛇x參數(shù)U的特征已描述清楚，因此省略進(jìn)一步描述。 下面實(shí)施例中省略參數(shù)U。圖10為通過(guò)從頭位置至尾位置檢查候選掃描順序而處理區(qū)塊后更新候選掃描順 序的操作方法示意圖。處理一個(gè)數(shù)據(jù)區(qū)塊之后可更新特性信息(如上所述)。圖10所示 實(shí)施例中，將相應(yīng)于位置索引0、4、5以及8的已記錄特性信息的值加一。因此，相應(yīng)標(biāo)志值 儲(chǔ)存非零值(例如1)。當(dāng)從頭位置至尾位置檢查候選掃描順序時(shí)，因?yàn)閮蓚€(gè)相鄰標(biāo)志值中 前面標(biāo)志值與后面標(biāo)志值沒(méi)有分別儲(chǔ)存“0”與“1”，因此不檢查位于由位置索引0、4以及 1而索引的位置的已記錄特性信息；因?yàn)橄鄳?yīng)于位置索引2的標(biāo)志值儲(chǔ)存“0”并且相應(yīng)于
12位置索引5的標(biāo)志值儲(chǔ)存“1”，因此檢查位于由位置索引2與位置索引5索引的位置的已 記錄特性信息。接著，檢查已記錄特性信息之后，交換候選掃描順序中由位置索引2與位置 索引5索引的位置的順序。交換候選掃描順序中由位置索引2與位置索引5索引的位置的 順序之后，因?yàn)橄鄳?yīng)于位置索引2的標(biāo)志值儲(chǔ)存“0”并且相應(yīng)于位置索引8的標(biāo)志值儲(chǔ)存 “1”，因此檢查位于由位置索引2與位置索引8索引的位置的已記錄特性信息。然而，此實(shí) 施例中，因?yàn)橄鄳?yīng)于位置索引2與位置索引8的已記錄特性信息的值彼此相同，所以由位置 索引2與位置索引8索引的位置的順序并不改變。因?yàn)闃?biāo)志值儲(chǔ)存都為“0”，因此不檢查由 余下位置索引12、9、6、3、7、10、13、14、11以及15索引的的位置的已記錄特性信息。因此， 重新排列的候選掃描順序具有下列位置索引順序0、4、5、1、2、8、12、9、6、3、7、10、13、14、11 以及15。請(qǐng)參考圖11。圖11為根據(jù)本發(fā)明一個(gè)實(shí)施例基于變換式數(shù)字?jǐn)?shù)據(jù)處理裝置 的方塊示意圖?；谧儞Q式數(shù)字?jǐn)?shù)據(jù)處理裝置1100支持固定掃描順序與條件-調(diào)整 (conditionally-adjusted)掃描順序，并且選擇性的利用固定掃描順序或條件-調(diào)整掃 描順序處理基于變換式數(shù)字?jǐn)?shù)據(jù)?；谧儞Q式數(shù)字?jǐn)?shù)據(jù)處理裝置1100包括第一存儲(chǔ)模塊 1102、第二存儲(chǔ)模塊1104、第一處理模塊1106、第二處理模塊1108、第三處理模塊1110以 及第四處理模塊1112，其中，第一存儲(chǔ)模塊1102用于儲(chǔ)存掃描順序，第二存儲(chǔ)模塊1104用 于儲(chǔ)存特性信息，第一處理模塊1106用于將特性信息記錄于第二存儲(chǔ)模塊1104中，第二處 理模塊1108用于調(diào)整掃描順序，第三處理模塊1110用于處理基于變換式數(shù)字?jǐn)?shù)據(jù)，第四處 理模塊1112用于決定執(zhí)行固定掃描順序與條件-調(diào)整掃描順序其中之一，以處理基于變換 式數(shù)字?jǐn)?shù)據(jù)。請(qǐng)注意，根據(jù)設(shè)計(jì)的需要，可利用硬件、軟件或硬件軟件的組合來(lái)實(shí)施第一、第 二、第三以及第四處理模塊1106、1108、1110以及1112。此實(shí)施例中，第四處理模塊1112參考將被處理的基于變換式數(shù)字?jǐn)?shù)據(jù)的視頻或 圖像標(biāo)準(zhǔn)，用于決定執(zhí)行固定掃描順序與條件-調(diào)整掃描順序其中之一，以處理基于變換 式數(shù)字?jǐn)?shù)據(jù)。另外，只有當(dāng)選擇條件-調(diào)整掃描順序處理基于變換式數(shù)字?jǐn)?shù)據(jù)時(shí)，才使能用 于得到條件-調(diào)整掃描順序的第二存儲(chǔ)模塊1104、第一處理模塊1106以及第二處理模塊 1108。換句話說(shuō)，當(dāng)基于變換式數(shù)字?jǐn)?shù)據(jù)處理裝置1100利用傳統(tǒng)方法(即選擇固定掃描順 序處理基于變換式數(shù)字?jǐn)?shù)據(jù))處理基于變換式數(shù)字?jǐn)?shù)據(jù)時(shí)，則不需要相關(guān)于條件-調(diào)整掃 描順序的數(shù)據(jù)處置(data handling)。所屬技術(shù)領(lǐng)域技術(shù)人員已熟知利用固定掃描順序(即傳統(tǒng)鋸齒掃描順序)處理基 于變換式數(shù)字?jǐn)?shù)據(jù)的方法，因此省略進(jìn)一步描述。類似的，因閱讀以上描述后所屬技術(shù)領(lǐng)域 技術(shù)人員可知曉相關(guān)于得到條件-調(diào)整掃描順序與利用條件-調(diào)整掃描順序處理基于變換 式數(shù)字?jǐn)?shù)據(jù)的功能模塊的操作與功能，因此省略進(jìn)一步描述。簡(jiǎn)要來(lái)說(shuō)，根據(jù)本發(fā)明的基于變換式數(shù)字?jǐn)?shù)據(jù)處理掃描方法當(dāng)處理數(shù)據(jù)區(qū)塊時(shí)為 不同區(qū)塊類別記錄特性信息、根據(jù)特性信息調(diào)整區(qū)塊類別的數(shù)據(jù)處理的掃描順序并且根據(jù) 相應(yīng)于區(qū)塊類別的掃描順序?qū)Ξ?dāng)前數(shù)據(jù)區(qū)塊執(zhí)行數(shù)據(jù)處理，其中當(dāng)前區(qū)塊屬于所述區(qū)塊類 別。掃描方法可用于非整數(shù)基于變換式數(shù)字?jǐn)?shù)據(jù)處理應(yīng)用中或整數(shù)基于變換式數(shù)字?jǐn)?shù)據(jù) 處理應(yīng)用中。區(qū)塊類別分為不同顏色成分(例如Y、Cb、以及Cr或亮度和色度)、不同區(qū) 塊大小(例如16X16、8X16、16X8、8X8、4X8、8X4以及4X 4等)、不同區(qū)塊處理模式 (例如內(nèi)編碼模式與間編碼模式等)或不同變換類型(例如整數(shù)變換與Hadamard變換)。一個(gè)區(qū)塊類別的掃描順序并不需要與另一個(gè)區(qū)塊類別的掃描順序相同。舉例來(lái)說(shuō)，分層 (hierarchical)變換中的DC系數(shù)數(shù)據(jù)區(qū)塊(例如包括預(yù)測(cè)為16 X 16模式的內(nèi)編碼宏模塊 中亮度DC系數(shù)的4X4數(shù)據(jù)區(qū)塊或包括色度DC系數(shù)的2X2數(shù)據(jù)區(qū)塊)與AC系數(shù)數(shù)據(jù)區(qū) 塊各自熵編碼。由于DC系數(shù)數(shù)據(jù)區(qū)塊與AC系數(shù)數(shù)據(jù)區(qū)塊具有不同非零數(shù)據(jù)分布，因此利 用各自的掃描順序用于編碼DC系數(shù)數(shù)據(jù)區(qū)塊與AC系數(shù)數(shù)據(jù)區(qū)塊能夠產(chǎn)生較佳的熵編碼性 能。本發(fā)明的掃描方法根據(jù)特性信息有調(diào)教的調(diào)整區(qū)塊類別的數(shù)據(jù)處理的掃描順序， 其中，特性信息可為位于區(qū)塊類別(例如4X4區(qū)塊或8X8區(qū)塊)的數(shù)據(jù)區(qū)塊中每個(gè)位置 處的非零相關(guān)數(shù)據(jù)(例如非零已量化DCT系數(shù))的個(gè)數(shù)，或者位于區(qū)塊類別(例如4X4區(qū) 塊或8X8區(qū)塊)的數(shù)據(jù)區(qū)塊中每個(gè)位置處的非零相關(guān)數(shù)據(jù)(例如非零已量化DCT系數(shù)) 的加權(quán)個(gè)數(shù)。另外，直接通過(guò)積累產(chǎn)生于數(shù)據(jù)區(qū)塊中的每個(gè)位置處的非零相關(guān)數(shù)據(jù)得到特 性信息的情況下，在達(dá)到特定條件時(shí)執(zhí)行已積累值的規(guī)范化。對(duì)于更新掃描順序，可在特性信息的收集期實(shí)施候選掃描順序更新方案，以降低 時(shí)機(jī)用于掃描數(shù)據(jù)區(qū)塊更新掃描順序的復(fù)雜度。另外，可利用反向檢查方案或正向檢查方 案對(duì)候選掃描順序進(jìn)行更新。另外，可通過(guò)在相應(yīng)于特定區(qū)塊類別的數(shù)據(jù)區(qū)塊的每個(gè)位置處，以升序或降序分 類非零相關(guān)數(shù)據(jù)的個(gè)數(shù)或非零相關(guān)數(shù)據(jù)的加權(quán)個(gè)數(shù)來(lái)調(diào)整掃描順序。當(dāng)掃描順序中兩個(gè)相 鄰位置具有不同非零相關(guān)數(shù)據(jù)個(gè)數(shù)或非零相關(guān)數(shù)據(jù)的加權(quán)個(gè)數(shù)時(shí)，交換掃描順序中兩個(gè)相 鄰位置的順序。然而，當(dāng)兩個(gè)相鄰位置具有相同非零相關(guān)數(shù)據(jù)的個(gè)數(shù)或相同非零相關(guān)數(shù)據(jù) 的加權(quán)個(gè)數(shù)時(shí)，一種實(shí)施方式是保持兩個(gè)相關(guān)位置的順序不變，另一種實(shí)施方式是根據(jù)位 于兩個(gè)相鄰位置具有大小為一(即+1或-1)的相關(guān)數(shù)據(jù)的個(gè)數(shù)來(lái)分類兩個(gè)相關(guān)位置。一 個(gè)特定實(shí)施方式中，保持掃描順序中的至少一個(gè)位置相同，而不考慮掃描順序的改變。具體 的，這種實(shí)施方式可概括為利用基于變換式數(shù)字?jǐn)?shù)據(jù)處理的處理順序決定方法，包括處理 數(shù)據(jù)區(qū)塊時(shí)記錄特性信息(例如正被處理的數(shù)據(jù)區(qū)塊中位于每個(gè)位置的非零相關(guān)數(shù)據(jù)的 個(gè)數(shù))、根據(jù)特性信息調(diào)整處理順序(例如掃描順序)、保持掃描順序中的至少一個(gè)位置相 同而不考慮掃描順序的改變以及根據(jù)處理順序?qū)Ξ?dāng)前數(shù)據(jù)區(qū)塊執(zhí)行數(shù)據(jù)處理。由于可根據(jù)從將被處理的區(qū)塊數(shù)據(jù)得到的統(tǒng)計(jì)信息更新掃描順序，因此不需要將 用于編碼器中的掃描順序傳送至解碼器，解碼器利用與編碼器相同的起始(標(biāo)稱)掃描順 序。舉例來(lái)說(shuō)，傳統(tǒng)鋸齒掃描順序或任何預(yù)設(shè)掃描順序可用于作為解碼器的起始(標(biāo)稱) 掃描順序。換句話說(shuō)，當(dāng)解碼器利用基于變換式數(shù)字?jǐn)?shù)據(jù)處理的掃描方法時(shí)，可從統(tǒng)計(jì)信息 中得到期望的掃描順序，其中從已編碼比特流得到統(tǒng)計(jì)信息，已編碼比特流產(chǎn)生于編碼器。 因此，解碼器可通過(guò)根據(jù)特性信息更新起始(標(biāo)稱)掃描順序來(lái)獲得已調(diào)整掃描順序，且 掃描順序的起始設(shè)置不需要經(jīng)由已編碼數(shù)據(jù)傳送，其中特性信息從已解碼量化DCT系數(shù)得 到，已編碼數(shù)據(jù)產(chǎn)生于編碼器。上述的實(shí)施例僅用來(lái)例舉本發(fā)明的實(shí)施態(tài)樣，以及闡釋本發(fā)明的技術(shù)特征，并非 用來(lái)限制本發(fā)明的范疇。本領(lǐng)域普通技術(shù)人員可依據(jù)本發(fā)明的精神輕易完成的改變或均等 性的排列均屬于本發(fā)明所主張的范圍，本發(fā)明的權(quán)利范圍應(yīng)以權(quán)利要求為準(zhǔn)。
權(quán)利要求
一種基于變換式數(shù)字?jǐn)?shù)據(jù)處理的掃描方法，其特征在于，包括當(dāng)處理數(shù)據(jù)區(qū)塊時(shí)，分別為不同的區(qū)塊類別記錄特性信息；根據(jù)所述特性信息調(diào)整所述區(qū)塊類別的數(shù)據(jù)處理的掃描順序；以及根據(jù)相應(yīng)于一個(gè)區(qū)塊類別的一個(gè)掃描順序?qū)Ξ?dāng)前數(shù)據(jù)區(qū)塊執(zhí)行所述數(shù)據(jù)處理，其中所述當(dāng)前數(shù)據(jù)區(qū)塊屬于所述一個(gè)區(qū)塊類別。
2.根據(jù)權(quán)利要求1所述的基于變換式數(shù)字?jǐn)?shù)據(jù)處理的掃描方法，其特征在于，所述區(qū) 塊類別分為不同顏色成分、不同區(qū)塊大小、不同區(qū)塊處理模式或不同變換類型。
3.根據(jù)權(quán)利要求1所述的基于變換式數(shù)字?jǐn)?shù)據(jù)處理的掃描方法，其特征在于，所述特 性信息包括正被處理的數(shù)據(jù)區(qū)塊中位于每個(gè)位置的非零相關(guān)數(shù)據(jù)的個(gè)數(shù)。
4.根據(jù)權(quán)利要求3所述的基于變換式數(shù)字?jǐn)?shù)據(jù)處理的掃描方法，其特征在于，根據(jù)所 述特性信息調(diào)整所述區(qū)塊類別的數(shù)據(jù)處理的掃描順序的步驟包括當(dāng)所述特性信息的特定收集期到期時(shí)，基于所述特性信息調(diào)整相應(yīng)區(qū)塊類別的掃描順序。
5.根據(jù)權(quán)利要求4所述的基于變換式數(shù)字?jǐn)?shù)據(jù)處理的掃描方法，其特征在于，調(diào)整所 述相應(yīng)區(qū)塊類別的所述掃描順序的步驟包括通過(guò)以升序或降序分類位于所述數(shù)據(jù)區(qū)塊的每個(gè)位置處的非零相關(guān)數(shù)據(jù)的所述個(gè)數(shù) 來(lái)調(diào)整所述掃描順序。
6.根據(jù)權(quán)利要求5所述的基于變換式數(shù)字?jǐn)?shù)據(jù)處理的掃描方法，其特征在于，分類位 于所述數(shù)據(jù)區(qū)塊的每個(gè)位置處的非零相關(guān)數(shù)據(jù)的所述個(gè)數(shù)的步驟包括當(dāng)所述掃描順序中的兩個(gè)相鄰位置具有不同非零相關(guān)數(shù)據(jù)的個(gè)數(shù)時(shí)，交換所述掃描順 序中的所述兩個(gè)相鄰位置的順序。
7.根據(jù)權(quán)利要求6所述的基于變換式數(shù)字?jǐn)?shù)據(jù)處理的掃描方法，其特征在于，所述已 記錄特性信息進(jìn)一步包括位于正被處理的所述數(shù)據(jù)區(qū)塊的每個(gè)位置的具有大小為一的相 關(guān)數(shù)據(jù)的個(gè)數(shù)；并且分類位于所述數(shù)據(jù)區(qū)塊的每個(gè)位置的非零相關(guān)數(shù)據(jù)的所述個(gè)數(shù)的步驟 進(jìn)一步包括當(dāng)兩個(gè)相鄰位置具有相同非零相關(guān)數(shù)據(jù)的個(gè)數(shù)時(shí)，根據(jù)位于所述兩個(gè)相鄰位 置處具有大小為一的相關(guān)數(shù)據(jù)的個(gè)數(shù)來(lái)分類所述兩個(gè)相鄰位置。
8.根據(jù)權(quán)利要求4所述的基于變換式數(shù)字?jǐn)?shù)據(jù)處理的掃描方法，其特征在于，根據(jù)所 述特性信息調(diào)整所述區(qū)塊類別的數(shù)據(jù)處理的掃描順序的步驟進(jìn)一步包括在所述特性信息的所述特定收集期中產(chǎn)生候選掃描順序，并且根據(jù)所述特性信息，通 過(guò)交換所述候選順序的兩個(gè)相鄰位置的順序，更新所述候選掃描順序，其中所述候選掃描 順序的兩個(gè)相關(guān)位置具有不同非零相關(guān)數(shù)據(jù)的個(gè)數(shù)；以及當(dāng)所述特定收集期到期時(shí)，根據(jù)所述候選掃描順序與所述特性信息重新排列所述掃描 順序。
9.根據(jù)權(quán)利要求8所述的基于變換式數(shù)字?jǐn)?shù)據(jù)處理的掃描方法，其特征在于，根據(jù)所 述特性信息調(diào)整所述區(qū)塊類別的數(shù)據(jù)處理的掃描順序的步驟進(jìn)一步包括在所述特性信息的所述特定收集期中，記錄正被處理的所述數(shù)據(jù)區(qū)塊的每個(gè)位置處的 標(biāo)志值，以指示位于相應(yīng)于所述標(biāo)志值的位置處的非零相關(guān)數(shù)據(jù)的所述個(gè)數(shù)是否改變；其中根據(jù)所述特性信息更新所述候選掃描順序的步驟進(jìn)一步包括檢查位于正被處理的所述數(shù)據(jù)區(qū)塊的每個(gè)位置處的所述標(biāo)志值；以及只有當(dāng)所述候選掃描順序的所述兩個(gè)相鄰位置具有不同標(biāo)志值時(shí)才交換所述兩個(gè)相 鄰位置的所述順序。
10.根據(jù)權(quán)利要求3所述的基于變換式數(shù)字?jǐn)?shù)據(jù)處理的掃描方法，其特征在于，當(dāng)非零 相關(guān)數(shù)據(jù)的最大個(gè)數(shù)超過(guò)預(yù)設(shè)臨界值時(shí)，規(guī)范化所述已記錄特性信息。
11.根據(jù)權(quán)利要求1所述的基于變換式數(shù)字?jǐn)?shù)據(jù)處理的掃描方法，其特征在于，所述特 性信息包括位于正被處理的數(shù)據(jù)區(qū)塊的每個(gè)位置處的非零相關(guān)數(shù)據(jù)的加權(quán)個(gè)數(shù)。
12.根據(jù)權(quán)利要求11所述的基于變換式數(shù)字?jǐn)?shù)據(jù)處理的掃描方法，其特征在于，根據(jù) 所述特性信息調(diào)整所述區(qū)塊類別的數(shù)據(jù)處理的掃描順序的步驟包括當(dāng)所述特性信息的特定收集期到期時(shí)，基于所述特性信息調(diào)整相應(yīng)區(qū)塊類別的掃描順序。
13.根據(jù)權(quán)利要求12所述的基于變換式數(shù)字?jǐn)?shù)據(jù)處理的掃描方法，其特征在于，調(diào)整 所述相應(yīng)區(qū)塊類別的所述掃描順序的步驟包括通過(guò)以升序或降序分類位于所述數(shù)據(jù)區(qū)塊的每個(gè)位置處的非零相關(guān)數(shù)據(jù)的所述加權(quán) 個(gè)數(shù)來(lái)調(diào)整所述掃描順序。
14.根據(jù)權(quán)利要求13所述的基于變換式數(shù)字?jǐn)?shù)據(jù)處理的掃描方法，其特征在于，掃描 位于所述數(shù)據(jù)區(qū)塊的每個(gè)位置處的非零相關(guān)數(shù)據(jù)的所述加權(quán)個(gè)數(shù)的步驟包括若所述掃描順序中的兩個(gè)相鄰位置具有不同非零相關(guān)數(shù)據(jù)的加權(quán)個(gè)數(shù)，則交換所述掃 描順序中所述兩個(gè)相鄰位置的順序。
15.根據(jù)權(quán)利要求14所述的基于變換式數(shù)字?jǐn)?shù)據(jù)處理的掃描方法，其特征在于，所述 已記錄特性信息進(jìn)一步包括位于所述數(shù)據(jù)區(qū)塊的每個(gè)位置處的具有大小為一的相關(guān)數(shù)據(jù) 的個(gè)數(shù)；并且分類位于所述數(shù)據(jù)區(qū)塊的每個(gè)位置處的非零相關(guān)數(shù)據(jù)的所述加權(quán)個(gè)數(shù)的步驟 進(jìn)一步包括當(dāng)兩個(gè)相鄰位置具有相同的非零相關(guān)數(shù)據(jù)的加權(quán)個(gè)數(shù)時(shí)，根據(jù)位于所述兩個(gè)位置的具 有大小為一的相關(guān)數(shù)據(jù)的個(gè)數(shù)來(lái)分類所述兩個(gè)相鄰位置。
16.根據(jù)權(quán)利要求12所述的基于變換式數(shù)字?jǐn)?shù)據(jù)處理的掃描方法，其特征在于，根據(jù) 所述特性信息調(diào)整所述區(qū)塊類別的數(shù)據(jù)處理的掃描順序的步驟進(jìn)一步包括在所述特性信息的所述特定收集期中，產(chǎn)生候選掃描順序，并且根據(jù)所述特性信息通 過(guò)交換所述候選掃描順序的兩個(gè)相鄰位置的順序來(lái)更新所述候選掃描順序，其中所述候選 掃描順序的兩個(gè)相鄰位置具有不同的非零相關(guān)數(shù)據(jù)的加權(quán)個(gè)數(shù)；其中當(dāng)所述特定收集期到期時(shí)，根據(jù)所述候選掃描順序與所述特性信息重新排列所述 掃描順序。
17.根據(jù)權(quán)利要求16所述的基于變換式數(shù)字?jǐn)?shù)據(jù)處理的掃描方法，其特征在于，根據(jù) 所述特性信息調(diào)整所述區(qū)塊類別的數(shù)據(jù)處理的掃描順序的步驟進(jìn)一步包括在所述特性信息的所述特定收集期中，記錄所述數(shù)據(jù)區(qū)塊的每個(gè)位置處的標(biāo)志值，以 指示位于所述位置處的非零相關(guān)數(shù)據(jù)的所述個(gè)數(shù)是否改變，其中所述標(biāo)志值相應(yīng)于所述位 置；其中根據(jù)所述特性信息更新所述候選掃描順序的步驟包括檢查位于所述數(shù)據(jù)區(qū)塊的每個(gè)位置處的所述標(biāo)志值；以及只有當(dāng)所述候選掃描順序的所述兩個(gè)相鄰位置具有不同標(biāo)志值時(shí)才交換所述兩個(gè)相鄰位置的所述順序。
18.一種基于變換式數(shù)字?jǐn)?shù)據(jù)處理的處理順序決定方法，其特征在于，包括 當(dāng)處理數(shù)據(jù)區(qū)塊時(shí)記錄特性信息；根據(jù)所述特性信息調(diào)整處理順序；保持所述處理順序中的至少一個(gè)位置固定，而不考慮所述處理順序的改變；以及 根據(jù)所述處理順序?qū)Ξ?dāng)前數(shù)據(jù)區(qū)塊執(zhí)行數(shù)據(jù)處理。
19.根據(jù)權(quán)利要求18所述的基于變換式數(shù)字?jǐn)?shù)據(jù)處理的處理順序決定方法，其特征在 于，所述特性信息包括位于正被處理的數(shù)據(jù)區(qū)塊中的每個(gè)位置的非零相關(guān)數(shù)據(jù)的個(gè)數(shù)。
20.一種基于變換式數(shù)字?jǐn)?shù)據(jù)的處理裝置，支持固定的掃描順序與條件-調(diào)整掃描順 序，并且選擇性的利用所述固定掃描順序或所述條件_調(diào)整掃描順序處理基于變換式數(shù)字 數(shù)據(jù)，其特征在于，所述基于變換式數(shù)字?jǐn)?shù)據(jù)處理裝置包括第一存儲(chǔ)模塊，用于儲(chǔ)存掃描順序； 第二存儲(chǔ)模塊，用于儲(chǔ)存特性信息；第一處理模塊，用于將所述特性信息記錄于所述第二存儲(chǔ)模塊； 第二處理模塊，用于調(diào)整所述掃描順序；以及 第三處理模塊，用于處理所述基于變換式數(shù)字?jǐn)?shù)據(jù)。
21.根據(jù)權(quán)利要求20所述的基于變換式數(shù)字?jǐn)?shù)據(jù)的處理裝置，其特征在于，進(jìn)一步包括第四處理模塊，用于決定執(zhí)行所述固定掃描順序與所述條件-調(diào)整掃描順序其中之 一，以處理所述基于變換式數(shù)字?jǐn)?shù)據(jù)；只有當(dāng)選擇所述條件_調(diào)整掃描順序處理所述基于變換式數(shù)字?jǐn)?shù)據(jù)時(shí)，才使能所述第 二存儲(chǔ)模塊、所述第一處理模塊以及所述第二處理模塊。
22.根據(jù)權(quán)利要求21所述的基于變換式數(shù)字?jǐn)?shù)據(jù)的處理裝置，其特征在于，所述第四 處理模塊參考將被處理的所述基于變換式數(shù)字?jǐn)?shù)據(jù)的視頻或圖像標(biāo)準(zhǔn)，用于決定執(zhí)行所述 固定掃描順序與所述條件_調(diào)整掃描順序其中之一，以處理所述基于變換式數(shù)字?jǐn)?shù)據(jù)。
全文摘要
一種基于變換式數(shù)字?jǐn)?shù)據(jù)處理的掃描方法、處理裝置以及處理順序決定方法。其中，基于變換式數(shù)字?jǐn)?shù)據(jù)處理的掃描方法包括當(dāng)處理數(shù)據(jù)區(qū)塊時(shí)，各自為不同區(qū)塊類別記錄特性信息；根據(jù)所述特性信息調(diào)整所述區(qū)塊類別的數(shù)據(jù)處理的掃描順序；以及根據(jù)相應(yīng)于一個(gè)區(qū)塊類別的一個(gè)掃描順序?qū)Ξ?dāng)前數(shù)據(jù)區(qū)塊執(zhí)行所述數(shù)據(jù)處理，其中所述當(dāng)前數(shù)據(jù)區(qū)塊屬于所述一個(gè)區(qū)塊類別。本發(fā)明所提供的基于變換式數(shù)字?jǐn)?shù)據(jù)處理的掃描方法、處理裝置以及處理順序決定方法的效果之一在于可優(yōu)化編碼性能。
文檔編號(hào)H04N7/30GK101854542SQ200910223339
公開(kāi)日2010年10月6日 申請(qǐng)日期2009年11月18日 優(yōu)先權(quán)日2008年11月20日
發(fā)明者李坤儐, 雷少民 申請(qǐng)人:聯(lián)發(fā)科技股份有限公司