專利名稱：應(yīng)用系數(shù)重新排序的編碼方法和裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種將圖像區(qū)域建模系數(shù)組的序列編碼為圖像區(qū)域建模系數(shù)的 重新排序組的序列的方法，其中根據(jù)掃描順序來(lái)執(zhí)行將一組圖像區(qū)域建模系數(shù) 編碼為圖像區(qū)域建模系數(shù)的重新排序組。
本發(fā)明還涉及一種用于將圖像區(qū)域建模系數(shù)組的序列編碼為圖像區(qū)域建模 系數(shù)的重新排序組的序歹啲編碼器，其中根據(jù)掃描順序來(lái)執(zhí)行將一組圖像區(qū)域 建模系數(shù)編碼為圖像區(qū)域建模系數(shù)的重新排序組。
本發(fā)明還涉及一種將圖像區(qū)域建模系數(shù)的重新排序組的序列解碼為圖像區(qū) 域建模系數(shù)的重建組的序列的方法，其中根據(jù)反向掃描順序來(lái)執(zhí)行將一個(gè)圖像 區(qū)域建模系數(shù)的重新排序組解碼為圖像區(qū)域建模系數(shù)的重建組。
本發(fā)明還涉及一種用于將圖像區(qū)域建模系數(shù)的重新排序組的序列解碼為圖 像區(qū)域建模系數(shù)的重建組的序列的解碼器，其中根據(jù)反向掃描順序來(lái)執(zhí)行將--個(gè)圖像區(qū)域建模系數(shù)的重新排序組解碼為圖像區(qū)域建模系數(shù)的重建組。
本發(fā)明還涉及一種包括編碼器的^l寸機(jī)和一種包括解碼器的接收機(jī)。
本發(fā)明還涉及一種包括重新排序的圖像建模系數(shù)的信號(hào)和其上存儲(chǔ)有重新 排序的圖像建模系數(shù)的存儲(chǔ)介質(zhì)。本發(fā)明還涉及一種信號(hào)和存儲(chǔ)介質(zhì)，其具有 與用于確定掃描順序或者用在或用于掃描順序確定器和/或掃描順序確定中的算 法或參數(shù)相關(guān)的信息。
在圖像信息的數(shù)據(jù)傳輸(或存儲(chǔ)，其在本發(fā)明的框架中可被認(rèn)為傳輸?shù)酱?儲(chǔ)器)中，數(shù)據(jù)傳輸?shù)男适呛苤匾?。為了傳輸?shù)哪康模瑪?shù)據(jù)在傳輸之前被 盡可能地壓縮。數(shù)據(jù)的壓縮通常通過(guò)將圖像區(qū)域建模系數(shù)組編碼為圖像區(qū)域建 模系數(shù)的編碼組，其中圖像區(qū)域建模系數(shù)的編碼組包括與編碼之前相比更少的 比特，或者至少需要更少的比特來(lái)傳輸。在圖像壓縮中，在本發(fā)明的概念中圖
像被廣義的解釋，M將空間域中的像素塊變換到變換域中的系數(shù)塊，比如DCT (離散余弦變換)系數(shù)、小波系數(shù)或其它編碼系數(shù)，低比特率的編碼圖像或視 頻序列是可能的。這種將像素?cái)?shù)據(jù)本身變換為變換域數(shù)據(jù)的變換通常不會(huì)或僅僅稍微減小傳輸圖像信息所需要的比特?cái)?shù)量。然而，通過(guò)量化變換域系數(shù)，以 及隨后將變換域系數(shù)的量化值(其在本發(fā)明的框架中的一個(gè)例子是"圖像區(qū)域 建模系數(shù)組")，(可變長(zhǎng)度地)編碼為圖像區(qū)域建模系數(shù)的重新排序組，那么比 特的實(shí)際減小是可能的。使用對(duì)于量化變換系數(shù)組的掃描順序來(lái)執(zhí)行后面的編
碼。例如對(duì)于量化的DCT系數(shù)，其可被認(rèn)為以尺寸W m通常是i^n的i姊排 列，己知有各種掃描順序。例如之字形掃描、垂直掃描和交替掃描都是已知的 用于掃描系數(shù)的方法。根據(jù)信息，例如空間域中的像素塊是否包艦緣，并且 如果包括，其中根據(jù)在空間域中的方向和/或掃描順序，例如在空間域中是否使 用隔行掃描， 一些掃描順序己知相對(duì)于其它來(lái)說(shuō)是最適用的或至少是更適用的。
背景技術(shù)：
己知對(duì)于不同類(lèi)型的圖像，可選擇不同的最佳掃描順序。在論文"An efficient Encoding of OCT block with block-adaptive scanning" 正ICE Trans. Commun. Vol. E-77-B, 1489-1494頁(yè)中，其提出了f頓一種少掃描模式來(lái)編碼DCTl央，其中 掃描順序表示根據(jù)在對(duì)應(yīng)于DCT塊的圖像塊中邊緣方向的DCT系數(shù)的典型分 布。類(lèi)似的方法還從美國(guó)專利申請(qǐng)US 2003/0007689和歐洲專利申請(qǐng)EP 0836328 中得知。在這些已知方法中，根據(jù)塊中的數(shù)據(jù)來(lái)按照K個(gè)類(lèi)之一對(duì)塊進(jìn)行分類(lèi)， 其中特定掃描順序被分配到每一類(lèi)。
還已知為完整圖像計(jì)算掃描順序?qū)?duì)整個(gè)圖像的系數(shù)有利。這種方法在美 同專利US4,974,07S中描述。在這種已知的用于完整圖像以及用于DCT塊的每 個(gè)DCI系數(shù)的方法中，計(jì)算平均值并且確定對(duì)于完整圖像的所有DCT塊的掃描 順序從而平均說(shuō)來(lái)具有最大值的系數(shù)在掃描順序中排在首位，次最大DCT值在 掃描順序中排在第二，依此類(lèi)推。
然而，本發(fā)明意識(shí)到己知方法、編碼器和解碼器具有以下問(wèn)題
US4，974，078:圖像區(qū)域建模系數(shù)組的序列內(nèi)(在US4,974,078中是DCT塊) 的數(shù)據(jù)(在以上例子中是DCT系數(shù))在塊之間是變化的，例如視頻序列的特性 根據(jù)系數(shù)分布來(lái)變化，并且這種變化對(duì)于齡圖像不能結(jié)合至l評(píng)均值中。
US2003/0007698和歐洲專利申請(qǐng)EP0 836 328:基于塊中的信息必須為每個(gè)
i娥供分類(lèi)，并且因 于每個(gè)塊必須傳輸附加的信息。

發(fā)明內(nèi)容
因此本發(fā)明的一個(gè)目的是克服或者至少減小一個(gè)或多個(gè)上述問(wèn)題，并且實(shí) 現(xiàn)相對(duì)系數(shù)后變換編碼。
為了實(shí)現(xiàn)這個(gè)目的，根據(jù)本發(fā)明的方法，其特征在于該方法包括一個(gè)掃描 順序確定，其中對(duì)于一組圖像區(qū)域建模系數(shù)，掃描順序基于在該組圖像區(qū)域建 模系數(shù)之前的多個(gè)圖像區(qū)域建模系數(shù)組中的信息來(lái)確定。
根據(jù)本發(fā)明的編碼器，其特征在于該編碼器包括一個(gè)掃描順序確定器，其 具有用于接收多個(gè)圖像區(qū)域建模系數(shù)組的輸入，掃描順序確定器被配置為基于 在多個(gè)先前接收的圖像區(qū)域建模系數(shù)組中的信息來(lái)確定掃柳頃序。
根據(jù)本發(fā)明的解碼方法，其特征在于其包括一個(gè)反向掃描順序確定，其中 對(duì)于一組重新排序的圖像區(qū)域建模系數(shù)，反向掃柳頃序基于所述圖像區(qū)域建模 系數(shù)的重新排序組之前的多個(gè)圖像區(qū)域建模系數(shù)的解碼重建組中的信息來(lái)確 定。
根據(jù)本發(fā)明的解碼器，其特征在于其包括一個(gè)對(duì)圖像區(qū)域建模系數(shù)的重新 排序組應(yīng)用一個(gè)反向掃描順序的裝置，并且包括一個(gè)反向掃描)l,確定器用于 基于在所述圖像區(qū)域建模系數(shù)的重新排序組之前的多個(gè)圖像區(qū)域建模系數(shù)的解 碼重建組中的信息來(lái)確定反向掃描順序。
本發(fā)明基于以下觀點(diǎn)
在很多情況下，圖像區(qū)域建模系數(shù)組在特征上類(lèi)似于圖像區(qū)域建模系數(shù)的 一個(gè)或多個(gè)在前組。例如，在圖像或視頻序列中，描述一片天空、邊界(例如 建筑的)、徵樹(shù)等紋理的圖像區(qū)域建模系數(shù)組將通常具有相似的特征。因此，使 用在前圖像區(qū)域建模系數(shù)組的信息，可以計(jì)算可肖隨當(dāng)?shù)膾呙鐼OT用于掃描在 后的圖像區(qū)域建模系數(shù)組，即形成較高的壓縮(例如傳輸可被在沿著自適應(yīng)掃 描的某個(gè)點(diǎn)截?cái)?。根據(jù)信息，有可能使用多個(gè)圖像區(qū)域建模系數(shù)組的信息來(lái)為 先前的圖像區(qū)域建模系數(shù)組建立例如系數(shù)值的統(tǒng)計(jì)分布，并且基于統(tǒng)計(jì)的分析 來(lái)為在后的圖像區(qū)域建模系數(shù)組計(jì)算最有可能最佳的掃描順序。隨后，通過(guò)使 用從先前圖像區(qū)域建模系數(shù)組中收集的信息，使用計(jì)算的掃描順序?qū)⒃诤蟮膱D 像區(qū)域建模系數(shù)組編碼為圖像區(qū)域建模系數(shù)的重新排序組。實(shí)際上，其通常通 過(guò)一種算法來(lái)完成。在解碼器端，解碼器解碼已編碼的重新排 據(jù)并且在解
碼中M31使用相同或類(lèi)似算法在圖像區(qū)域建模系數(shù)的重新排序組上應(yīng)用反向掃描順序，來(lái)產(chǎn)生重建圖像區(qū) 模系數(shù)。因此解碼器能夠計(jì)算編碼器使用的掃 描順序，或者至少計(jì)算非常接近于編碼器使用的掃描順序的掃描順序(其中發(fā) 生了可見(jiàn)的小差異，例如因?yàn)椴徽_的或降低的高頻系數(shù))，其提供了反向掃描 順序。因此沒(méi)有必要和傳輸數(shù)據(jù)一起發(fā)送編碼器j頓的特定掃描順序的信息。 簡(jiǎn)言之，基于圖像區(qū)域建模系數(shù)的多個(gè)先前組中的信息，確定了對(duì)于在后圖像 區(qū)域建模系數(shù)的最佳或較好的掃描順序?？墒褂酶鞣N方法，包括統(tǒng)計(jì)方法來(lái)確 定掃描順序。本發(fā)明在于為將被掃描的圖像區(qū)域建模系數(shù)組來(lái)預(yù)測(cè)最佳或較好 的掃柳頓序，而不需要得知所述圖像區(qū)域建模系數(shù)組。隨后圖像區(qū)域建模系數(shù) 組使用該確定的最佳掃描順序來(lái)編碼。在編碼器和解碼器端都作出確定，或者 至少作出類(lèi)似的確定。該方法區(qū)別于任何一種現(xiàn)有技術(shù)在于在每個(gè)圖像區(qū)域建 模系數(shù)組本身中的信息沒(méi)有被使用。這去除了為每個(gè)圖像區(qū)域建模系數(shù)組傳輸 --個(gè)掃描順序的指示的必要，但是也提供了具有其本身掃描順序的每個(gè)圖像區(qū) 域建模系數(shù)組的靈活性。
提及到本發(fā)明可用各種方法來(lái)確定掃描順序。在一方面建立統(tǒng)計(jì)信息以及 另一方面精確調(diào)節(jié)確定最適合的掃描jl,之間有個(gè)折衷。如果在統(tǒng)計(jì)或概率計(jì) 算上投入了更多精力，那么肖g夠以增加計(jì)算能力的代價(jià)來(lái)更加精確地調(diào)節(jié)掃描 順序的選擇。
在本發(fā)明地一個(gè)實(shí)施例中，預(yù)設(shè)了多個(gè)掃描順序，并且基于在所述圖像區(qū) 域建模系數(shù)組之前的多個(gè)圖像區(qū)域建模系數(shù)組中的信息，對(duì)每個(gè)預(yù)設(shè)的掃描順 序計(jì)算用于區(qū)域建模系數(shù)的先前組的擬合參數(shù)并且基于對(duì)圖像區(qū)域建模系數(shù)的 先前組所計(jì)算的擬合參數(shù)，圖像區(qū)域建模系數(shù)的在后組按照預(yù)設(shè)固定掃描順序 之--進(jìn)行編碼。
這些實(shí)施例需要相對(duì)較小的計(jì)算能力，因?yàn)檫x擇僅限于多個(gè)固定的掃描順 序，已知的掃描順序可被用于預(yù)設(shè)的掃描順序。
提及到，根據(jù)比如在US2003/0007689和歐洲專利申請(qǐng)EP 0 836 328中描述 的已知技術(shù)，盡管在兩個(gè)例子中使用的是固定掃描順序，該方法的基本原理在 本質(zhì)上是不同的。在現(xiàn)有技術(shù)的方法中，掃描順序的決定基于在圖像區(qū)域建模 系數(shù)組本身的信息來(lái)作出，并且因此對(duì)于每個(gè)圖像區(qū)域建模系數(shù)組所選擇掃描 順序的信息必須與圖像區(qū)域建模系數(shù)的編碼重新排序組一起傳輸。不用這種共 同傳輸?shù)男畔ⅲ獯a器將不能在圖像區(qū)域建模系數(shù)的重新排序組上執(zhí)行反向掃描，因?yàn)閷?huì)丟失用于將圖像區(qū)域建模系數(shù)組編碼為圖像區(qū)域建模系數(shù)的重新 排序組的掃描順序的信息。在本發(fā)明的方法中，掃描順序基于多個(gè)圖像區(qū)域建 模系數(shù)的先前組中的數(shù)據(jù)而確定。這些圖像區(qū)域建模系數(shù)的先前組已經(jīng)在正被 討論的圖像區(qū)域建模系數(shù)的隨后組之前在解碼器中被解碼，并且因此解碼器可 基于圖像區(qū)域建模系數(shù)的解碼重建的先前組來(lái)確定編碼器使用的掃描順序，并 且因此能夠確定被使用的反向掃柳頃序，并且因此解碼圖像區(qū)域建模系數(shù)的隨 后組，而不需要進(jìn)一步信息的傳輸。
在US 2003/0007698和歐洲專利申請(qǐng)EP 0 836 328中描述的方法還固有地限 制了固定掃描順序的可能數(shù)量。如果圖像區(qū)域建模系數(shù)組根據(jù)有限數(shù)量的固定 掃描順序而分類(lèi)，塊中的實(shí)際tt可能不會(huì)真實(shí)ite合任何固定掃柳,。
增加分類(lèi)的數(shù)量來(lái)分配最佳可能掃描順序到任意組的數(shù)據(jù)將一方面壓縮數(shù) 據(jù)，但是在一方面，如果對(duì)于任意塊必須分配并傳輸一個(gè)分類(lèi)號(hào)碼從而其可被 :iH確地解碼，貝鵬增加傳輸流中的比特。
在本發(fā)明的方法中這個(gè)問(wèn)題不會(huì)發(fā)生，并且可使用較大數(shù)量的固定掃描順序。
現(xiàn)在限制變成了另一個(gè)隨著在本發(fā)明方法中使用的固定掃描順序數(shù)量的 增加，必須執(zhí)行更多的計(jì)算來(lái)計(jì)算更多的固定參數(shù)。然而，這個(gè)問(wèn)題可通過(guò)執(zhí) 行粗略計(jì)算在較大量固定掃描順序中找到有可能發(fā)現(xiàn)很好匹配的相對(duì)較少量的 掃描順序來(lái)P射氏，并且隨后改進(jìn)了用于發(fā)現(xiàn)很好的粗略匹配的掃描順序的計(jì)算。
另一種優(yōu)選方法的實(shí)施例，其特征在于在多個(gè)圖像區(qū)域建模系數(shù)的先前組 中找到公共零值。這種公共零值隨后在掃描)l,中被"推回"(即在掃描路徑的 末端經(jīng)常出現(xiàn)零的位置)或者分組。這種對(duì)零值組的重新排序減小將被傳輸?shù)?比特?cái)?shù)量。通過(guò)使得掃描中對(duì)以的值都鄰近于彼此，分組對(duì)于游程(run-length) 或者其它預(yù)測(cè)編碼都是有益的。它們隨后可被例如使用校正來(lái)粗略地編碼(例 如制蟲(chóng)地)，就像它們精確相同一樣。
在編碼方法的優(yōu)選實(shí)施例中，掃描順序基于圖像區(qū)域建模系數(shù)的先前組的 信息的統(tǒng)計(jì)分析來(lái)確定。
這種方法允許掃描J頓序的更加精確的調(diào)節(jié)。
在優(yōu)選實(shí)施例中，其中圖像區(qū)域建模系數(shù)組包括多個(gè)系數(shù)，編碼的方法以 及對(duì)應(yīng)的解碼方法，其特征在于對(duì)于多個(gè)系數(shù)的一部分確定掃描J頓序，而對(duì)于乘余部分使用固定(例如在塊的剩余部分使用之字形)掃描順序，從而掃描路 徑、主要響應(yīng)于較低頻系數(shù)來(lái)調(diào)節(jié)。
在本發(fā)明的框架中，沒(méi)有必要使用該方法來(lái)為圖像區(qū)域建模系數(shù)組的所有 系數(shù)確定最佳掃描順序。通常具有低階系數(shù)和高、較高和最高階系數(shù)，其中較 "和最高階系數(shù)通常具有零值或者相對(duì)沒(méi)那么重要。需要的計(jì)算能力可通過(guò)僅 考慮全部系數(shù)的一部分并且為所述系數(shù)確定掃描順序以及為剩余系數(shù)采用固定 掃描，,來(lái)減小。為了能夠?qū)ψ罴褣吲瞝,有合理的好的預(yù)測(cè)，必須有足夠的 信息并且特另提有足夠的非零系數(shù)值。僅考慮較重要的系數(shù)能夠更快地得到可 靠的統(tǒng)計(jì)預(yù)測(cè)。
在本發(fā)明的優(yōu)選實(shí)施例中，該方法包括這樣的步驟，與用于掃描順序確定 的算法(或者算法的參數(shù))相關(guān)的信息被添加到包括圖像區(qū)域建模系數(shù)的重新 排序組的信號(hào)中。
在本發(fā)明的框架中，在編碼器中可使用或多或少?gòu)?fù)雜的方法用于掃描順序 的確定。通過(guò)將與用于掃描順序確定的算法相關(guān)的信息結(jié)合至抱括圖像區(qū)域建 模系數(shù)的重新排序組的信號(hào)中，可操作解碼器。這些信息可用于^信號(hào)，例 如是可能使用的帶有參數(shù)的算法類(lèi)型的指示，比如考慮的圖像區(qū)fe爐模系數(shù)的 先前組的數(shù)量。在其最簡(jiǎn)單的形式中，信息包括使用了根據(jù)本發(fā)明的方法的指 示。如果標(biāo)準(zhǔn)算法可用于某個(gè)類(lèi)型的信號(hào)，如果信號(hào)例如在報(bào)頭中包括使用了 該標(biāo)準(zhǔn)的信息，那么就足夠了。信息還可被插入到信號(hào)中特定點(diǎn)或者使用指針 插入到信號(hào)內(nèi)的特定點(diǎn)來(lái)指示一個(gè)類(lèi)型的掃描順序確定算法到另一個(gè)類(lèi)型的轉(zhuǎn) 換，或者參數(shù)可在一個(gè)和相同的算法的使用中改變或者信息甚至可以是算法本
'本發(fā)明還涉及一種信號(hào)，其包括圖像區(qū)域建模系數(shù)的編碼重新排序組，以 及與用于編碼圖像區(qū)域建模系數(shù)的重新排序組的掃描順序確定算法相關(guān)的信 息。
本發(fā)明還涉及一種信號(hào)，其包括與用于根據(jù)本發(fā)明編碼的掃描順序確定算 法相關(guān)的信息。
與在根據(jù)本發(fā)明的方法中使用或用于該方法的掃描順序確定算法相關(guān)的《言 總可包括在傳輸?shù)男盘?hào)中或者與包括根據(jù)本發(fā)明編碼的圖像區(qū)域建模系數(shù)組的 信號(hào)分離地存儲(chǔ)。所要求的唯一條件是兩個(gè)信號(hào)可被識(shí)別為具有關(guān)系。這可通過(guò)例如將信息結(jié)合到允許它們耦合禾n/或同步的一個(gè)或兩個(gè)信號(hào)中來(lái)完成。 本發(fā)明還涉及一種存儲(chǔ)介質(zhì)，其上存儲(chǔ)了這種信號(hào)。存儲(chǔ)介質(zhì)是用于存儲(chǔ)
數(shù)據(jù)信號(hào)的任意介質(zhì)，例如，諸如CD或DVD的光存儲(chǔ)介質(zhì)，磁或電存儲(chǔ)介質(zhì)，
諸如在相機(jī)中使用的圖像存儲(chǔ)介質(zhì)，硬盤(pán)，軟盤(pán)，用于存儲(chǔ)數(shù)據(jù)的集成電路。
存儲(chǔ)介質(zhì)還可以是具有集成或插入部件的設(shè)備，比如ic或可插入記憶棒或者盤(pán)
或者其中可存儲(chǔ)數(shù)據(jù)的其它存儲(chǔ)實(shí)體。 本發(fā)明的以上和其它目的將從以下參考附圖的具體實(shí)施例的描述中闡明和清楚。


.-
在附圖中
圖1和2示出了本發(fā)明的基本原理；
圖3、 4、 5和6示意性地說(shuō)明了用于掃描順序確定的方法的各種選擇； 圖7和8說(shuō)明了根據(jù)本發(fā)明的方法和設(shè)備的其它實(shí)施例； 圖9、 10、 11和12說(shuō)明了用于掃描〗l,確定的方法的各種選擇； 閣13和14說(shuō)明了用于編碼和解碼的方法以及其中像素被編碼和解碼的編 碼器和解碼器；
圖15說(shuō)明了本發(fā)明的另一個(gè)實(shí)施例；
圖16和17分別說(shuō)明了以代碼轉(zhuǎn)換機(jī)形式的本發(fā)明的編碼器和解碼器。
具體實(shí)施例方式
附圖沒(méi)有按照比例畫(huà)。通常，相同的部件由附圖中相同的附圖標(biāo)記表示。 圖1概略地示出了編碼方法和編碼器l。在這個(gè)附圖和以下附圖中"圖像區(qū) 域建模系數(shù)"由術(shù)語(yǔ)"建模系數(shù)"來(lái)表示。在附圖中，編碼方法中的方法步驟 和編碼器中的對(duì)應(yīng)部分為了簡(jiǎn)化都由相同的附圖標(biāo)記來(lái)指示。這同樣應(yīng)用于描 述解碼方法和解碼器的附圖。編碼方法包括方法步驟2，其中圖像區(qū)域建模系數(shù) 組根據(jù)掃描順序來(lái)掃描(其以下被稱為"掃描排序")以被編碼為圖像區(qū)域建模 系數(shù)的重新排序組。本發(fā)明的編碼器包括掃描排序器2來(lái)執(zhí)行掃描排序步驟。 在本發(fā)明"掃描排序器"、"確定器"等使用的框架中，提及了這些術(shù)語(yǔ)不應(yīng)當(dāng) 被解釋為限制的方式，除非其特別說(shuō)明，其應(yīng)當(dāng)覆蓋用于執(zhí)行掃描排序、掃描順序確定等操作的任意的硬件、固件或軟件的形式，包括計(jì)^mfi^代碼。以 下，為了清楚的目的，各種不同的方法步驟和編碼器和解碼器對(duì)應(yīng)的部分或細(xì) 節(jié)用分離的塊來(lái)表示。實(shí)際上它們可以是單個(gè)復(fù)雜算法的一部分。還提及到， 當(dāng)在計(jì)算機(jī)以及包括這些計(jì)算機(jī)代碼或程序的存儲(chǔ)介質(zhì)中使用時(shí)，本發(fā)明還可 以以執(zhí)行根據(jù)本發(fā)明的編碼和解碼方法的計(jì) 1代碼和計(jì)算機(jī)禾1^來(lái)體現(xiàn)。
編碼方法包括方法步驟3，其中確定掃描順序。這種方法步驟以下也被稱為 "掃描順序確定"。本發(fā)明的編碼器包括掃柳頃序確定器3來(lái)執(zhí)行該方法步驟。 參見(jiàn)圖2,解碼器4包括部件5來(lái)應(yīng)用反向掃描排序以及部件6來(lái)確定反向 掃柳頃序。
為了對(duì)第N組圖像區(qū)域建模系數(shù)確定掃描順序，有關(guān)圖像區(qū):^模系數(shù)的 多個(gè)先前組的數(shù)據(jù)(在圖1和2中由(N-MN-3,N-2,N-1)表示)被提供給掃描順 序確定器3。基于該信息，掃描順序確定器3為隨后的第N組圖像區(qū)域建模系 數(shù)確定掃描l頓序。根據(jù)使用的算法得出特定的掃描順序并且因此不需要與第N 組圖像區(qū)鵬模系數(shù)一起來(lái)傳輸特定掃描順序。與對(duì)于隨后第N組圖像區(qū)域建 模系數(shù)的掃描)l,有關(guān)的掃描〗l鵬信息被發(fā)送到掃描排序2。在解碼器側(cè)，參見(jiàn) 圖2，完成了反向處理，圖像區(qū)域建模系數(shù)的先前解碼重建的組的信息 (N-lvlN-3,N-2,N-l)被傳避阪向掃描)l,確定器6。反向掃描)l,確定器6確定 反向掃描順序，該反向掃描順序跟隨或可與在編碼器中用于隨后第N組圖像區(qū) 域建模系數(shù)的掃描順序相比較并且在反向掃描排序器5中應(yīng)用反向掃描jl頃序到 第N組。
提及到了，優(yōu)選相同的算法用于掃描順序確定器3和反向掃描順序確定器6 中。然而，在本發(fā)明廣義的框架下并非必須如此。編碼器2可^柳比解碼器4 更加復(fù)雜的算法。例如，對(duì)于圖像再現(xiàn)中可使用具有64個(gè)系數(shù)的DCT塊，編 碼器可為所有64個(gè)系數(shù)確定最佳掃描順序，而在解碼器中可為較少數(shù)量的系數(shù) 確定掃描順序。所使用的算法越復(fù)雜，成本越高。對(duì)于編碼器使用復(fù)雜高質(zhì)量 算法是有意義的，甚至盡管這種算法的使用是高成本的，因?yàn)槠洳粫?huì)事先知道 比特流將被明P個(gè)設(shè)備接收。傳輸?shù)谋忍亓骺捎删哂写蟮母哔|(zhì)量圖像設(shè)備的接收 機(jī)接收，或者具有小的低質(zhì)量圖像設(shè)備的接收機(jī)接收。盡管在使用的算法中的 差異會(huì)在再現(xiàn)圖像中引入誤差，但是在這種情況下在一些較高階的系數(shù)中，如 果解碼器為圖像顯示設(shè)備或者在圖像顯示設(shè)備中解碼圖像(例如在小的移動(dòng)電話中)，其中圖像尺寸和圖像質(zhì)量很小從而這種引入的圖像誤差無(wú)論如何不可 見(jiàn)，那么有可能沒(méi)有必要i頓和在編碼器中同樣復(fù)雜的算法，從而可省錢(qián)。
在編碼器和解碼器中使用不同算法的例子在以下參考圖5和6給出。 圖3示意性地說(shuō)明了用于確定掃描順序的一種可能的方法。在該例子中使 用了多個(gè)固定掃柳,。對(duì)于圖像區(qū) 模系數(shù)的每個(gè)先前組，擬合參數(shù)Fl畫(huà)、 Fl,+鞭掃描〗l,確定器3中計(jì)算。F1薩表示第(N-M)組圖像區(qū)域建模系數(shù) 對(duì)于固定掃描順序的擬合參數(shù)，在這種情況下是掃描F1，其例如首先掃描一些 低頻水平系數(shù)(對(duì)應(yīng)于圖像中的這種結(jié)構(gòu)，例如包括^m)，并且隨后砂倒中頻
系數(shù)(包括大量能量，因?yàn)樵赹m上懸掛有植物、或者較小尺寸磚塊紋理)。例
如可ffi31以陶氐值排列DCT塊的系數(shù)，并且隨后將域頓序和各種固定掃描的掃 描順序比較，并計(jì)算在某個(gè)百分比的總信息或者總信息被傳輸之前需要傳輸多 少系數(shù)或者多少比特必須i頓齡固定掃柳頃序傳輸(即對(duì)于掃描的各個(gè)中斷, 或者對(duì)于部分或旨掃描僅考慮可變游程編碼保留值)，來(lái)計(jì)算這種擬合系數(shù)。 系數(shù)大小的平方是傳輸?shù)哪芰康囊环N可能度量(并且還有因此正處理的圖像信 號(hào)被調(diào)制得有多好)。其它擬合度量可純粹幾何地在掃描模式相似性本身上工作 而不是在系數(shù)值上，例如將當(dāng)前塊的排序系數(shù)與特定掃描路徑的排序系數(shù)相比 較，并&在可能考慮了位置上的小差異和它們對(duì)所需要比特?cái)?shù)量的影響和域重 建質(zhì)量的情況下檢查有多少一致性。在任意情況下，擬合度量結(jié)論確定了特定 掃描模式對(duì)于特定先前塊壓縮得(對(duì)于某個(gè)質(zhì)量的某個(gè)數(shù)量的比特)有多好， 并「L從而例如能夠?qū)τ谒袙呙杪窂酱_定先前塊上的平均擬合值，或者諸如該 模式的另-寸統(tǒng)計(jì)，或者相對(duì)低的傳輸成本的表示?？蓱?yīng)用非線性操作，將擬 合劃分為例如多個(gè)類(lèi)。
在第一個(gè)例子中，為了減少爭(zhēng)議，如果擬合是完美的則擬合參數(shù)F的值假 設(shè)為l (由于可以使用在例如先前圖像序列上的標(biāo)準(zhǔn)化子，例如平均期望比特費(fèi) 用函數(shù)，或者僅僅是非常大的值，因?yàn)橄鄬?duì)順序很重要)以及對(duì)于很壞的擬合 則擬合參數(shù)是0。在第一個(gè)例子中，可以看到頂行表示先前圖像區(qū)域建模系數(shù)組 的擬合參數(shù)F對(duì)于第一固定掃描順序很高，而對(duì)于其它固定掃描順序該擬合參 數(shù)F很低。那么對(duì)于下一組圖像區(qū)域建模系數(shù)的"最佳"固定掃描順序是，1 。
在第二個(gè)例子中，可以看到對(duì)于第一類(lèi)型的固定掃描順序的擬合參數(shù)F是 穩(wěn)定減小的，而對(duì)于第二類(lèi)型的(第二行)固定掃描JI,的擬合是穩(wěn)定增加的。那么對(duì)于下一組圖像區(qū)域建模系數(shù)的"最佳"固定掃描順序是類(lèi)型2。
圖4說(shuō)明了用于好的掃描路徑的實(shí)時(shí)確定的一種不同算法。在該簡(jiǎn)化例子
中四個(gè)系數(shù)塊(al到a4、 bl到b4、 cl到c4、 dl到d4)被平均，即鵬每先前 塊中的對(duì)應(yīng)系數(shù)相加并且將總和除以四來(lái)計(jì)算平均值el、 e2、 e3和e4。 隨后發(fā)現(xiàn)eKe4々2々3，并且掃描順序被確定為e14《2《3。 較大的系數(shù)在前，增加了例如隨后在短碼中零結(jié)束的長(zhǎng)游程的概率。對(duì)于 不同可變長(zhǎng)度的編碼策略可設(shè)計(jì)不同優(yōu)化重組策略。該信息被發(fā)送到掃描排序 器2，其根據(jù)這個(gè)掃描順序來(lái)將隨后第N組圖像區(qū)域建模系數(shù)排序。提及到了 冇關(guān)掃描順序的信息不需要是掃描順序本身，使得掃描排序器2能夠得知將被 應(yīng)用的掃描順序的信息就足夠了 (例如描述號(hào)碼)。這種信息可以是例如沒(méi)有作 出改變或者作出特定改變附旨示。
該原理可被擴(kuò)展到任意數(shù)量的系數(shù)。提及到了對(duì)于所有實(shí)施例，并不是必 須找到"完美擬合"或"完美解決方案"，掃描順序上的改變僅需要平均地提供 改善或優(yōu)勢(shì)或改變。例如盡管對(duì)于某個(gè)區(qū)域的圖像，使用當(dāng)前掃描路徑的編碼 變得更壞，編碼器可基于統(tǒng)計(jì)分析(因?yàn)槠湎惹霸庥隽藟牡膾呙杪窂骄幋a的相 對(duì)短的游程，或者其甚至可在幾何上對(duì)其建模，因?yàn)樗鼈兛赡芏紝儆诟采w天空 的一棵樹(shù)的區(qū)域)確定仍然使用當(dāng)前掃描路徑，而不是可能更好的局部?jī)?yōu)化的 掃描路徑。
另一種算法在圖5中說(shuō)明。示出了四個(gè)塊的DCT系數(shù)。這些i央都根據(jù)之字 形掃描來(lái)掃描。經(jīng)仔細(xì)觀察很明顯對(duì)于這三個(gè)塊的每個(gè)塊在掃描順序中較早的 系數(shù)，即第四和第七系數(shù)是零(或者具剤艮低的值)。這些系數(shù)由灰色矩形表示。 在塊m+中使用這個(gè)收集的信息。掃描順序被改變從而這些零值系數(shù)在掃描順 序屮被"推回"(到它們可被例如忽略之處)。這是一種相對(duì)簡(jiǎn)單的算法，其不 ;7'凍分析圖像區(qū)域建模系數(shù)的很多先前組。
因此，m本發(fā)明的框架，在根據(jù)本發(fā)明的方法或設(shè)備中可使用多種算法，
然而所有這些具有共同的構(gòu)思對(duì)于圖像區(qū)域建模系數(shù)組的掃描順序基于與圖 像區(qū)域建模系數(shù)的先前組有關(guān)的信息來(lái)確定。
在本發(fā)明的框架下不是必須對(duì)于所有圖像區(qū)域建模系數(shù)組使用一種和相同 的用于確定好的局部自適應(yīng)掃描路徑的算法。圖6示意性地說(shuō)明了圖像的像素 域屮的±央。對(duì)于第一少量塊使用了默認(rèn)掃描順序。這由淺灰色±央和字母D示意性地表示。對(duì)于這些圖像區(qū)域建模系數(shù)組沒(méi)有足夠信息來(lái)形成可靠的統(tǒng)計(jì)從而 使用默認(rèn)掃描順序，例如之字形掃描順序。隨著越多塊被編碼，更多{言息變得 可用，允許使用相對(duì)粗略的算法(例如僅在非常少的塊上平均，并且在如果從 調(diào)節(jié)到突出的本地圖像結(jié)構(gòu)中得到了非常多的節(jié)約時(shí)僅從之字形切換)。這種算 法不需要太多統(tǒng)計(jì)信息，但是它們的范圍有限，這可以是例如其中僅使用少量 同定掃描順序的算法，或者是這樣的算法由于ilil^ffl VLD編碼這種重新排 序減小了所需要的比特?cái)?shù)量，僅僅對(duì)于圖像區(qū)域建模系數(shù)組的小序列為零的系 數(shù)被"推回"或分組。因?yàn)樵絹?lái)越多的模塊被編碼，有關(guān)各個(gè)圖像區(qū)域建模系 數(shù)的統(tǒng)計(jì)信息變得越來(lái)越可靠并且可使用更加復(fù)雜的算法，例如其中計(jì)算大量
系數(shù)的平均值的算法。在圖6中，其由白色塊和字母F來(lái)全尺寸表示。本發(fā)明
不限于在掃描排序之后所執(zhí)行的特定類(lèi)型的編碼(霍夫曼、算術(shù)，...)。然而， 執(zhí)行的掃描排序可基于先前或隨后的掃描排序的方法步驟。
閣7和8說(shuō)明了本發(fā)明的另-寸實(shí)施例。
本發(fā)明基于這樣的觀點(diǎn)基于先前圖像區(qū)域建模系數(shù)組的信息對(duì)圖像區(qū)域
建模系數(shù)組的最好掃描順序或至少是好的掃描順序作出合理的好預(yù)測(cè)。然而， 實(shí)際上可能不是這樣的情況。例如在圖像中發(fā)生突然變化時(shí)，預(yù)測(cè)值最好也不
過(guò)是低的。換句話說(shuō)，統(tǒng)計(jì)可以中斷。在ifc選實(shí)施例中，編碼方法包括一個(gè)步
驟，其中使用重置的掃描順序并且為圖像區(qū)域建模系數(shù)分配一個(gè)^H己。在解碼
器，標(biāo)記觸發(fā)將使用的重置反向掃描順序。提及到在該例子中編碼器和解碼器 側(cè)的算法實(shí)際上不同，在編碼器側(cè)算法具有用于檢測(cè)何時(shí)統(tǒng)計(jì)信息不再可靠并 「l分配標(biāo)記到圖像區(qū)域建模系數(shù)組的裝置，在解碼器側(cè)情況簡(jiǎn)單的多，所需要 的就是檢測(cè)標(biāo)記。重置可以是重置到標(biāo)準(zhǔn)掃柳頃序，例如之字形或者可以用于 任意先前塊的掃描順序。例如當(dāng)樹(shù)存在于一片天空中時(shí)，^雄地將在樹(shù)的區(qū)域 之后的塊的掃描順序重置為用于所述那片天空的先前掃描順序(，免了統(tǒng)計(jì) 啟動(dòng)的問(wèn)題)。這種掃描順序已經(jīng)被使用并且因而是已知的。根據(jù)所述重置，標(biāo) 記可包括不同的信息。標(biāo)記還可指示如果該最佳平均掃描)l頃序被預(yù)定，那么該 掃柳鵬被作為齡圖像的最佳"平均掃描JI,"。還可指示感興趣區(qū)域，例如 在圖像中使用標(biāo)準(zhǔn)之字形掃描的區(qū)域。其包括用于確定新掃描的算法類(lèi)型的信 息，例如在統(tǒng)計(jì)分析中考慮的先前塊的數(shù)量。編碼器具有用局部區(qū)域的多通編 碼對(duì)其進(jìn)行優(yōu)化的可能性。使用標(biāo)記的另一個(gè)例子(即，例如通過(guò)在信號(hào)中提供專用信息字IW提供
關(guān)于所用掃描算法的信息)如下所述
當(dāng)不考慮顏色時(shí)，圖像的不同部分在表面上具有相同類(lèi)型的紋理。例如植 物和人臉，可具有某種粗度和線結(jié)構(gòu)。然而，在植物圖像再現(xiàn)中的很多誤差將 很難被觀看者注意到，因?yàn)橹参锏娜魏螀^(qū)域看起來(lái)彼此相同。然而，在人臉再 現(xiàn)中相同類(lèi)型的誤差，特別是熟悉的媒的會(huì)非常困擾，因?yàn)樵谌说母泄偕先?臉識(shí)別和接近生活的真實(shí)圖像再現(xiàn)非常重要，比植物或天空的精確再現(xiàn)重要得 多。使用肉色識(shí)別方案有可能識(shí)別描繪人臉(或者至少部分人臉)的圖像的部 分。在本發(fā)明的概念中，在雌實(shí)施例中例如對(duì)于人臉艦不同的算法或者對(duì) 于所用的算法用不同的參數(shù)。少量的塊就足以了解人臉被描繪。接著，掃描順 序確定器切換到適用于人臉的算法并且在編碼信號(hào)中置入標(biāo)記來(lái)^^這種算法 上的切換。該標(biāo)記使得解碼器能夠在算法上實(shí)施相同或相當(dāng)?shù)那袚Q，即使解碼 器沒(méi)有程序代碼來(lái)執(zhí)行肉色識(shí)別方案。在某個(gè)數(shù)量的塊之后，從人臉到比如天 空的背景會(huì)存在圖像轉(zhuǎn)換。使用肉色識(shí)別方案，編碼器認(rèn)識(shí)到下一個(gè)塊或隨后 的塊不再形成人臉的一部分并且掃描順序確定器返回到不同類(lèi)型的算法，例如 回到先前使用的算法，并且插入標(biāo)記到信號(hào)中允許解碼器來(lái)作出相同切換。還 可例如對(duì)天空或草的圖像部分進(jìn)行同樣操作。因此在對(duì)于一個(gè)圖像或一系列圖 像使用不同算法或使用對(duì)于算法的不同參數(shù)的優(yōu)選實(shí)施例中，圖像算法或其參 數(shù)可以是取決于區(qū)域的，從而在實(shí)施例中通過(guò)使用取決于區(qū)域的不同算法或參
數(shù)來(lái)在各區(qū)域(例如圖像的中間區(qū)J^n邊緣區(qū)域)之間作出區(qū)分，禾B域圖像算
法或其參數(shù)可以是取決于對(duì)象內(nèi)容的，如上所述人臉、草、天空等。切換可以 是切換到完全不同類(lèi)型的算法或者是在所使用算法中參數(shù)量的改變。
圖9說(shuō)明了圖像中的圖像塊序列。與圖6的不同在于對(duì)于接近頁(yè)面中間的 的塊的情況下掃描順序被重置或改變?yōu)闃?biāo)準(zhǔn)掃描順序，對(duì)于其后的塊使用了標(biāo)
準(zhǔn)掃描順序D，其后亍頓粗略算法C，隨后1頓全比例算法F。
圖10和U說(shuō)明了使用圖像區(qū)域建模系數(shù)的先前組的信息的各種方式，在
該圖中所謂塊，用于確定圖像區(qū)域建模系數(shù)的隨后組的掃描順序。
在圖10給出的簡(jiǎn)單配置中在第N塊之前高達(dá)N-M個(gè)i央的所有塊的信息被
<頓。然而，^!縮息限制為收集至樹(shù)應(yīng)于在空間和/或時(shí)間上相鄰塊的那些先前
塊會(huì)更有效。例如運(yùn)動(dòng)檢測(cè)可被用于自適應(yīng)地將用于統(tǒng)計(jì)分析的i央數(shù)量確定為固有的運(yùn)動(dòng)物體的尺寸。圖11示出了對(duì)于第N個(gè)塊，使用了多個(gè)相鄰塊的信息。
某種程度上更詳細(xì)的方法的例子在圖12中示意性地說(shuō)明?？蔀樵趻吡?
確定中使用的那些先前塊給出加權(quán)因子，其中權(quán)重隨著塊遠(yuǎn)離掃描順序被確定 的塊而降低。
作為一個(gè)例子
對(duì)于具有系數(shù) 的塊，對(duì)于第N個(gè)塊的平均系數(shù)^ M3i采用M個(gè)先前塊
的平均來(lái)計(jì)算
其中該總和是所有M個(gè)先前塊求和。
在圖11中總和是對(duì)N-M1到N-M2， N-M3到N-M4之間并包括N-M1、 N-M2、 N-M3、 N-M4以及N-M5和N-1之間的塊進(jìn)行求和。 在圖12中平均是
其中WB表示正被討論的塊的加權(quán)因子。該加權(quán)因子隨著塊遠(yuǎn)離第N塊而 減小。3然加權(quán)因子還可被引入對(duì)從N-M和N-1之間的所有塊求和的公式。加 權(quán)l(xiāng)大l子可僅與時(shí)間上的距離或塊之間的位置相關(guān)，但是還能夠或者另外取決于 塊本身的內(nèi)容。 一個(gè)塊包括了可從該塊的內(nèi)容推導(dǎo)出的前向或后向傾斜邊緣， 對(duì)于在傾斜邊緣的線上的隨后塊，上述包括前向或后向傾斜邊緣的塊可被給出 比遠(yuǎn)離傾斜邊緣的塊更高的加權(quán)因子，即使其與所述隨后塊的距離是相等的。 在根據(jù)本發(fā)明的方法中，當(dāng)塊用于先前圖像并且對(duì)于這些塊運(yùn)動(dòng)指示符是可用 的吋，在優(yōu)選實(shí)施例中這種運(yùn)動(dòng)指示符用于確定包括在計(jì)算中的塊和/或包括在 計(jì)算中的塊的權(quán)重。
通常會(huì)執(zhí)行一些類(lèi)型的統(tǒng)計(jì)分析。在以上例子中計(jì)算平均，但是在本發(fā)明 更廣義的概念中可4頓其它類(lèi)型的統(tǒng)計(jì)分析。
例如系數(shù)可被分組為較高值和樹(shù)氐值的多個(gè)種類(lèi)。從先前塊到隨后塊的路 徑變化可被分類(lèi)為不變的，只要其停留在某一類(lèi)中。還可根據(jù)多少先前掃描路 徑的系數(shù)(隨后部分)現(xiàn)在還落在當(dāng)前掃描路徑的某部分(形成比特架空)中 并f L優(yōu)選的還考慮這些系數(shù)的重要性例如它們的能量，來(lái)判斷掃描路徑變化。 這^統(tǒng)討'還可被強(qiáng)制考慮心理學(xué)可視原理，例如掃描路徑上的變化(或者在形 成掃描路徑的連續(xù)組上的系數(shù)的統(tǒng)計(jì)手段)可能被更重iikit行加權(quán)，如果它們發(fā)生在較低頻而不是在"有噪音的"較高頻。
考慮區(qū)鄉(xiāng)B/或塊中的紋理嵐性，系數(shù)可被分組為多個(gè)集合?？紤]建模的缺
陷，在確定局部系數(shù)景觀之前，類(lèi)似的系數(shù)可沿著相鄰系數(shù)擴(kuò)展。
在不同掃描路徑的編碼效率上的變化可被考慮來(lái)判斷特忠一般翻性。 而且一些(在某個(gè)位置的)系數(shù)值或一些不匹配掃描可在統(tǒng)計(jì)中被忽視為
記局外的，或者它們?cè)诼窂缴系男Ч?其可被公式化為成本整數(shù))可被分析等
圖13和14說(shuō)明了用于編碼和解碼圖像信息的編碼器和解碼器。在該例子 的DCT (離散余弦變換)系數(shù)中，在部件9中，空間域中像素的輸入±央被變換 為變換域中的系數(shù)塊，盡管其它鄉(xiāng)的系數(shù)(小波、Hadamard)也可被用于本 發(fā)明的框架中。在部件10中，DCT系數(shù)被量化并且隨后被掃描排序。掃描順序 確定器接受量化的DCT系數(shù)并且為第N個(gè)塊計(jì)算掃描",。在掃描排序步驟中 量化的DCT系數(shù)被排序并且例如比特流形式的信號(hào)艦部件ll中的VLC (可 變長(zhǎng)編碼)操作被提供。參見(jiàn)圖13在解碼器迸行反向處理。解碼器執(zhí)行反DCT 操作(部件12)，反量化(部件13)以及反VLC操作(部件14)。經(jīng)驗(yàn)表明， 相對(duì)于使用一個(gè)和相同的掃描順序，通過(guò)使用相對(duì)簡(jiǎn)單的模型(其中設(shè)置N-M 為512來(lái)計(jì)算平均系數(shù)，而不采用加權(quán)因子，該模型對(duì)應(yīng)于圖像中的5—6根線)， 使用本發(fā)明獲得量級(jí)在8到15%的比特率減小是可能的。圖13和14還說(shuō)明了 {腿實(shí)施例的一個(gè)方面。有關(guān)在掃柳,確定器中所使用算法的信息(其可以 是比如所使用的算法類(lèi)型的常規(guī)信息)連同參數(shù)信息被添加到比特流中，例如 報(bào)頭中。該信息在解碼器側(cè)被拾取并且用于解碼器側(cè)的掃描順序確定器中。其 在閣13和14中用源自部件-3的虛線示意性的指示，分別到部件6和與虛線相 鄰的文字標(biāo)記。
圖15說(shuō)明了其中掃描排序的參數(shù)取決于掃描排序之前的方法步驟的本發(fā)明 實(shí)施例。在具有圖像捕獲裝置的設(shè)備中，例如相機(jī)16中，提供了設(shè)置裝置15, 例如按鍵或按鈕，相機(jī)的設(shè)置可被控制。記錄設(shè)備的輸出流是編碼器1的輸入。 記錄設(shè)備的設(shè)置M例如線路17與掃描順序確定器3通信。例如，被考慮來(lái)為 第N個(gè)塊確定掃描順序的先前塊的數(shù)量M對(duì)于相機(jī)的不同設(shè)置是不同的。對(duì)于 相機(jī)16的低分辨率粗略設(shè)置，在掃描順序確定器3中使用的圖像區(qū)域建模系數(shù) 的先前組的數(shù)量M可被設(shè)置為相對(duì)較小的數(shù)量，而對(duì)于相機(jī)16的高分辨率的設(shè)置，數(shù)量M可被設(shè)置為較高。因此，在掃描順序確定中〗頓的參數(shù)，例如將 要考慮的圖像區(qū)域建模系數(shù)的先前組的數(shù)量，將要考慮的圖像區(qū)域建模系數(shù)的 先前組的選擇，分配給將要考慮的圖像區(qū)域建模系數(shù)的先前組的力B權(quán)因子，或 者更通常的用于在掃描〗頃序確定或確定器中使用的算法的參數(shù)和/或用于考慮了 圖像區(qū)域建模系數(shù)的先前組的方式的參數(shù)，例如用在掃描順序確定或確定器中 的算法，在優(yōu)選實(shí)施例中取決于在掃描順序確定步驟之前或掃描順序確定器之
前的方法步驟或設(shè)備。在圖15所示的雌例子中，掃描jl,確定取決于圖像捕 獲設(shè)備或圖像捕獲敏呈的特征。圖15 M過(guò)從VLC11至lj掃描〗l醉確定器3的 線的方式說(shuō)明了在優(yōu)選實(shí)施例中，用于掃描J頓序確定和掃描"IW確定器3中的 參數(shù)和/或算法取決于掃描排序之后的步驟或設(shè)備的特征?？墒褂貌煌木幋a技 術(shù)來(lái)編碼圖像區(qū)域建模系數(shù)的重新排序組的掃描順序。在圖中示意性說(shuō)明的 VLC (可變長(zhǎng)編碼)是這樣一種技術(shù)，但是本領(lǐng)域技術(shù)人員也了解其它技術(shù)。 掃描順序的"最佳選擇"可取決于在掃描排序2之后所4頓的特定方法或該特 定方法中i頓的參數(shù)。
在本發(fā)明的概念中，"編碼"和"編碼器"包括了其中本發(fā)明的步驟在圖中 進(jìn)行了示意性說(shuō)明的每個(gè)方法和設(shè)備。同樣"解碼"和"解碼器"包括其中本 發(fā)明的步驟在圖中迸行了示意性說(shuō)明的每個(gè)方法和設(shè)備。因此在本發(fā)明的概念 屮，代碼轉(zhuǎn)換器可以是特定類(lèi)型的編碼器以及代碼轉(zhuǎn)換是一種編碼。圖16說(shuō)明 了用于代碼轉(zhuǎn)換系數(shù)的代碼轉(zhuǎn)換器18，其MABC在比特流中示意性地示出。 這可以是例如標(biāo)準(zhǔn)的或已知的比特流格式。所述系數(shù)經(jīng)過(guò)了反VLC方法步驟(有 時(shí)稱為VLD，可變長(zhǎng)解碼)。這提供圖像區(qū)域建模系數(shù)組。隨后圖像區(qū)域建模
系數(shù)組經(jīng)過(guò)根據(jù)本發(fā)明的編碼來(lái)將圖像區(qū)域建模系數(shù)重新排序，隨后被重新排 序的圖像區(qū)域建模系數(shù)組經(jīng)過(guò)了VLC，可變長(zhǎng)編碼步驟，以變成系數(shù)ACB，其 隨后被插入至吡特流中以替換原始系數(shù)ABC。因此發(fā)生了數(shù)據(jù)的代碼轉(zhuǎn)換。關(guān) 于所使用的掃描順序確定的信息可被置于比特流的報(bào)頭中。
將通過(guò)根據(jù)本發(fā)明的方法或編碼器編碼的比特流代碼轉(zhuǎn)換為標(biāo)準(zhǔn)比特流格 式或任意其它格式的代碼轉(zhuǎn)換器也在本發(fā)明的框架中。
圖17說(shuō)明了這種代碼轉(zhuǎn)換l解碼器19。原始比特流包括經(jīng)過(guò)了根據(jù)本發(fā) 明的掃描排序的系數(shù)ACB。報(bào)頭包括與所使用的算法和/或在反向掃描",確定
中使用的算法中的參數(shù)相關(guān)的信息，其在該圖中禾n先前的圖中被單詞"標(biāo)記"示意性地表示。代碼轉(zhuǎn)換恭解碼器使用報(bào)頭中的信息將比特流的系數(shù)代碼轉(zhuǎn)換
為傳統(tǒng)排序的系數(shù)ABC并且將它們插入至U比特流中代替系數(shù)ACB。圖17 g 意性地說(shuō)明了另一種可能。標(biāo)記可從報(bào)頭中去除來(lái)節(jié)省比特。在提供傳統(tǒng)排序
的系數(shù)之后，它們被引AIW馬器r來(lái)經(jīng)歷根據(jù)本發(fā)明的具有不同特征的編碼步
驟，例如利用不同算法或者具有不同參數(shù)例如新發(fā)展的相同算法，例如來(lái)將使 用老版本順序確定器形成的比特流替換為根據(jù)本發(fā)明的新版本掃挪頓序確定器 形成的比特流。在該情況下代碼轉(zhuǎn)換器19形自碼恭編碼器組合。在這種實(shí)施 例中與老版本掃描順序確定器相關(guān)的比特流中的標(biāo)記可被去除并且用與新版本 的掃描順序確定器相關(guān)的標(biāo)記來(lái)代替。
根據(jù)本發(fā)明的編碼器可以作為鄉(xiāng)機(jī)的一部分以及接收機(jī)的解碼器部分。
在本發(fā)明概念中的發(fā)射機(jī)包括但是不限于包含圖像捕獲設(shè)備以及根據(jù)本發(fā) 明的編碼器的設(shè)備以對(duì)由圖像捕獲設(shè)備捕獲的數(shù)據(jù)進(jìn)行編碼。
圖像捕獲設(shè)備可以是相機(jī)，以及根據(jù)本發(fā)明的具有相機(jī)的設(shè)備，例如，諸 如普通照相機(jī)的圖像記錄設(shè)備、具有攝像頭的移動(dòng)電話、監(jiān)控?cái)z像機(jī)、具有拍 攝設(shè)備的計(jì)算機(jī)、具有攝像頭的便攜式筆記本等。相機(jī)可適用于鋼于拍攝黑 白或彩色或紅外的靜止圖像或視頻序列。具有圖像捕獲設(shè)備的其它設(shè)備可以是 仔咖掃描儀，比如照片掃描儀、條形碼掃描儀、激光掃描儀和指紋掃描儀。圖 15說(shuō)明了根據(jù)本發(fā)明具有相機(jī)的設(shè)備。
在本發(fā)明概念中的^l才機(jī)還包括比如DVD記錄器的用于記錄信息的設(shè)備 或比如某些相機(jī)內(nèi)的可在存儲(chǔ)卡或記憶棒或其它存儲(chǔ)介質(zhì)上寫(xiě)入信號(hào)的設(shè)備。 將被編碼的信號(hào)可由鄉(xiāng)機(jī)內(nèi)的設(shè)備完成，或者發(fā)射機(jī)可具有輸入端(比如天 線或有線輸入)用于接受輸入信號(hào)。設(shè)備包括編碼器，其產(chǎn)生輸出信號(hào)，該輸 出信號(hào)被提供到寫(xiě)入器以在存儲(chǔ)介質(zhì)上寫(xiě)入信號(hào)。在本發(fā)明的概念中這是發(fā)射 機(jī)，因?yàn)榇鎯?chǔ)介質(zhì)可被交換到另一臺(tái)設(shè)備，M這樣實(shí)現(xiàn)了信號(hào)的傳輸。
在本發(fā)明概念中的接收機(jī)包括但是不限于包含根據(jù)本發(fā)明的解碼器以及用 于再現(xiàn)或分析解石別言號(hào)圖像的圖像再現(xiàn)設(shè)備或圖像分析設(shè)備。
這種設(shè)備包括提《賄顯示設(shè)備的電視機(jī)和計(jì)對(duì)幾、具有監(jiān)視器的監(jiān)控系統(tǒng)、 條形碼掃描儀數(shù)據(jù)分析設(shè)備、激光識(shí)別系統(tǒng)、指紋識(shí)別設(shè)備和系統(tǒng)、具有顯示 屏的移動(dòng)電話、具有顯示屏的移動(dòng)個(gè)人助理、具有顯示屏的膝上電腦。
在本發(fā)明概念中的接收機(jī)還包括設(shè)備，比如CD和DVD播放器，通常能夠接收信號(hào)(從存儲(chǔ)介質(zhì)比如CD、記憶棒、DVD等無(wú)線或有線的接收)、解碼該 信號(hào)用于發(fā)送該信號(hào)到圖像顯示器比如電視機(jī)、監(jiān)視器等的設(shè)備。提及到根據(jù)裝置的功能，一個(gè)以及相同的裝置可以是編碼器、解碼器、接 收機(jī)、發(fā)射機(jī)和代碼轉(zhuǎn)換器及其的組合。具有相機(jī)和顯示屏的移動(dòng)電話例如具 有閣像捕獲設(shè)備以及顯示設(shè)備，其可接受其它設(shè)備獲得的圖像并且將這些圖像 傳輸?shù)搅硗獾脑O(shè)備。其可能具有鄉(xiāng)l認(rèn)臉的fSm在本申請(qǐng)中公開(kāi)的算法部分實(shí)際上可(整個(gè)或部分地)通過(guò)硬件(例如特 定應(yīng)用IC的部分)或運(yùn)行在特定數(shù)對(duì)言號(hào)處理器或通用處理器等上的軟件來(lái)實(shí) 現(xiàn)。本發(fā)明還可以用于根據(jù)本發(fā)明的方法或設(shè)備的任何計(jì)算機(jī)程序產(chǎn)品來(lái)體 現(xiàn)。以下計(jì)算機(jī)程序產(chǎn)品應(yīng)當(dāng)被理解為指令集的任意物理實(shí)現(xiàn)，該指令集使得 (通MJ的或特定應(yīng)用的)處現(xiàn)器能夠在一系列加載步驟之后(其可包括中間轉(zhuǎn) 換歩驟，比如翻譯為中間語(yǔ)言以及最終的處理器語(yǔ)言)將指令引入處理器中， 來(lái)執(zhí)行本發(fā)明的任意特征功能。特別的，計(jì)算機(jī)禾MI竽產(chǎn)品可被實(shí)現(xiàn)為比如盤(pán)或 磁帶的載體上的娜、存在于存儲(chǔ)器中的數(shù)據(jù)、艦網(wǎng)絡(luò)連接(有線或無(wú)線地) 傳輸?shù)臄?shù)據(jù)或者紙上的程序代碼。與程序代碼分離，程序所需的特征數(shù)據(jù)也可 實(shí)現(xiàn)為計(jì)算機(jī)程序產(chǎn)品。執(zhí)行方法所需的一些步驟可以已經(jīng)存在于處理器的功能中，而不是描述在 111符幾程序產(chǎn)品中，比如數(shù)據(jù)輸入和輸出步驟。簡(jiǎn)言之本發(fā)明可被如下描述在編碼的方法和編碼器中，執(zhí)行一個(gè)方法步驟，其中圖像區(qū)域建模系數(shù)組 的掃描順序基于在所述圖像區(qū)域建模系數(shù)之前的圖像區(qū)域建模系數(shù)組的信息來(lái) 建立，并且所述圖像區(qū)^^模系數(shù)組隨后經(jīng)歷了掃描排序。應(yīng)當(dāng)注意上述實(shí)施例是說(shuō)明本發(fā)明而不是限制本發(fā)明，并且本領(lǐng)域技術(shù)人 ."在不脫離權(quán)利要求范圍的情況下肖改多設(shè)計(jì)很多可替換實(shí)施例。例如圖像可被劃分為子圖像，其中本發(fā)明被應(yīng)用到一個(gè)或多個(gè)子圖像上而不是應(yīng)用到整個(gè)圖像h例如，在該例子中對(duì)DCT (離散余弦變換)系數(shù)進(jìn)行參考。DCT是一種將 像素域中的數(shù)據(jù)變換為變換域中數(shù)據(jù)的方式。從像素域中數(shù)據(jù)向變換域的其它 類(lèi)型的變換(小波、Wahl等)是己知的并且可用于本發(fā)明的概念中。而且，盡'貨這種變換通常通過(guò)nX m通常nXn的尺寸的塊來(lái)完成，但是變換可以使用適 用子這種變換的變換功能來(lái)對(duì)任意形狀或?qū)ο笸瓿?。在?quán)利要求中，置于括號(hào)中的任何附圖標(biāo)記不應(yīng)當(dāng)被理解為權(quán)禾腰求的限制。編碼方法和/或解碼方法可形成圖像處理方法中的方法步驟，該圖像處理方 法包括在編碼和/或解碼步驟之前或之后的步驟。例如，圖像處理可包括其中圖 像被再現(xiàn)和打印的步驟。使用的參數(shù)或算法可根據(jù)在進(jìn)一步圖像處理期間圖像 的目標(biāo)用途來(lái)變化。例如如果圖像再現(xiàn)設(shè)備或打印機(jī)的質(zhì)量是已知的，這可結(jié) 合到算法或算法參數(shù)的選擇中來(lái)，因此在圖像數(shù)據(jù)的進(jìn)一步處理期間將算法調(diào) 節(jié)到所需的質(zhì)量。單詞"包括"不排除除了權(quán)利要求中列出之外的其它單元或步驟的存在。 本發(fā)明可通過(guò)包括多個(gè)獨(dú)立單元的硬件方式來(lái)實(shí)施，并且通過(guò)適當(dāng)程序化的計(jì) 算機(jī)的方式來(lái)實(shí)施。在列舉了多個(gè)裝置的設(shè)備權(quán)利要求中，多個(gè)裝置可被體現(xiàn) 為- -個(gè)和相同的硬件。本發(fā)明可通過(guò)上述各個(gè)不同優(yōu)選實(shí)施例的特征的任意結(jié) 合來(lái)實(shí)施。特別的，除非另有說(shuō)明或不可能，提及了關(guān)于編碼方法或編碼器的 示出的或要求保護(hù)的任意實(shí)施例，都具有用于解碼方法和解碼器的相應(yīng)實(shí)施例，并a這種解碼方法和解碼器是本發(fā)明和權(quán)利要求的實(shí)施例。
權(quán)利要求
1.一種將圖像區(qū)域建模系數(shù)組的序列編碼(1)為圖像區(qū)域建模系數(shù)的重新排序組的序列的方法，其中根據(jù)掃描順序?qū)D像區(qū)域建模系數(shù)組編碼為圖像區(qū)域建模系數(shù)的重新排序組，其中該方法包括掃描順序確定(3)，其中基于包括在所述圖像區(qū)域建模系數(shù)組之前的多個(gè)圖像區(qū)域建模系數(shù)組中的信息為圖像區(qū)域建模系數(shù)組確定掃描順序。
2. 如權(quán)利要求1所述的編碼(1)方法，其中預(yù)設(shè)多個(gè)掃柳頃序，并且基 于包括在所述圖像區(qū)域建模系數(shù)組之前的多個(gè)圖像區(qū)域建模系數(shù)組的信息，對(duì) 于每個(gè)預(yù)設(shè)的掃描順序計(jì)算用于倒像區(qū)域建模系數(shù)先前組的擬合參數(shù)(F1,F2,F3)，并且根據(jù)計(jì)算的擬合參數(shù)(F1,F2,F3)，隨后的圖像區(qū)域建模系數(shù) 組按照預(yù)設(shè)的固定掃描順序之一 ^^扁碼。
3. 如權(quán)利要求1或2所述的編碼(1)方法，其中掃描順序基于圖像區(qū)域 建模系數(shù)先前組的信息的統(tǒng)計(jì)分析來(lái)計(jì)算。
4. 如權(quán)禾腰求l、 2或3所述的編碼(1)方法，其中在圖像區(qū)域建模系數(shù) 先前組中的公共位置大概具有諸如零的相同預(yù)定值的系數(shù)被識(shí)別，并且隨后的 圖像區(qū)域建模系數(shù)組的掃描順序被確定使得所述系數(shù)在掃描順序中被分組或推 回。
5. 如前述任一權(quán)利要求所述的編碼(1)方法，其中圖像區(qū)域建模系數(shù)組 包括多個(gè)系數(shù)，并且其中對(duì)于多個(gè)系數(shù)的一部分確定掃描順序，而對(duì)于剩余部 分使用固定掃描順序。
6. 如前述任一權(quán)利要求所述的編碼(1)方法，其中對(duì)于圖像或圖像序列 使用不同的算法或不同的算法參數(shù)來(lái)確定掃描順序。
7. 如權(quán)利要求6所述的編碼(1)方法，其中對(duì)包括圖像區(qū)域建模系數(shù)的編碼重新排序組的信號(hào)添加與在確定掃描順序中使用的算法或?qū)λ惴ǖ母淖兿?關(guān)的信息。
8. —種包括由如權(quán)利要求1到6之一所述的方法編碼的圖像區(qū)域建模系數(shù)的樂(lè):新排序組的信號(hào)，所述信號(hào)還包括與用于對(duì)圖像建模系數(shù)的重新排序組進(jìn)行編碼的掃描順序確定算法相關(guān)的信息。
9. 一種具有存儲(chǔ)在其上的、由如權(quán)利要求1到6之一所述的方法編碼的圖 像區(qū)域建模系數(shù)的重新排序組的存儲(chǔ)介質(zhì)，還具有存儲(chǔ)在其上的、與用于對(duì)圖 像建模系數(shù)的重新排序組進(jìn)行編碼的掃柳頓序確定算法相關(guān)的信息。
10. —種包括與掃描順序確定算法相關(guān)的信息的信號(hào)，該算法用于對(duì)包括 由如權(quán)禾崾求1到6之一所述的編碼方法進(jìn)行編碼的圖像區(qū)J^模系數(shù)的重新 排序組的信號(hào)進(jìn)伊J碼。
11. —種具有存儲(chǔ)在其上的信號(hào)的存儲(chǔ)介質(zhì)，該信號(hào)包括與用于通過(guò)如權(quán)禾腰求1到6之一所述的編碼方法編碼信號(hào)的掃描順序確定算法相關(guān)的信息。
12. —種計(jì)算機(jī)程序產(chǎn)品，包括存儲(chǔ)在計(jì)算機(jī)可讀介質(zhì)上用于根據(jù)權(quán)利要 求1到6之一執(zhí)行掃描順序確定的程序代碼部分，其中所述程序在計(jì)算機(jī)上運(yùn) 行，所述程序代碼部分包括用于根據(jù)權(quán)利要求1到6之一執(zhí)行掃描順序確定的 算法。
13. —種包括用于根據(jù)權(quán)利要求1到6之一執(zhí)行掃描jl,確定的禾辨代碼 部分的信號(hào)，當(dāng)所述程序在計(jì)算機(jī)上運(yùn)行時(shí)，所述程序代碼部分包括用于根據(jù) 權(quán)利要求1到6之一執(zhí)行掃描順序確定的算法。
14. 一種將圖像區(qū)域建模系數(shù)組的序歹i」編碼為圖像區(qū)域建模系數(shù)的重新排 序組的序列的編碼器(1)，其中根據(jù)掃描順序?qū)D像區(qū)域建模系數(shù)組編碼為圖 像區(qū)域建模系數(shù)的重新排序組，其中該編碼器包括掃描順序確定器(3)，其具有用于圖像區(qū)域建模系數(shù)組的輸入端，掃描順序確定器(3)被配置為基于包括在所述圖像區(qū)域建模系數(shù)組之前的多個(gè)圖像區(qū)域建模系數(shù)組中的信息為圖像區(qū) 想^m模系數(shù)組確定掃描順序。
15. 如權(quán)禾腰求14所述的編碼器(1)，其中多個(gè)掃撤l,己經(jīng)被預(yù)設(shè)，并 且其中掃挪l鵬確定器(3)被配置為基于包括在所述圖像區(qū)域建模系數(shù)組之前 的多個(gè)圖像區(qū)域建模系數(shù)組的信息，對(duì)每個(gè)預(yù)設(shè)的掃描順序計(jì)算用于圖像區(qū)域 建模系數(shù)先前組的擬合參數(shù)(F1,F2,F3)，并且根據(jù)計(jì)算的擬合參數(shù)(F,F2,F3) 選擇預(yù)設(shè)的固定掃描順序之一來(lái)用于對(duì)所述圖像區(qū)域建模系數(shù)組迸行編碼。
16. 如權(quán)利要求14或15所述的編碼器(1)，其中掃搠l,確定器(3)被 配置為基于圖像區(qū)域建模系數(shù)先前組的信息的統(tǒng)計(jì)分析來(lái)確定掃描順序。
17. 如權(quán)利要求14到16之一所述的編碼器(1)，其中掃描")W確定器被 配置為識(shí)另贓圖像區(qū)域建模系數(shù)先前組中具有公共零值的系數(shù)，并且重新設(shè)置 掃描順序使得所述系數(shù)在掃描順序中被分組或推回。
18. 如權(quán)利要求14到17之一所述的編碼器(1)，其中圖像區(qū)域建模系數(shù) 組包括多個(gè)系數(shù)，并且其中掃描順序確定器被配置為對(duì)于多個(gè)系數(shù)的一部分確 定掃柳頓序，而對(duì)于剩余系數(shù)4柳固定掃描)l醉。
19. 如權(quán)利要求14到18之一所述的編碼器(1)，其中掃描順序確定器被 配置為對(duì)于圖像或圖像序列使用不同的算法或不同的算法參數(shù)。
20. 如權(quán)利要求19所述的編碼器(1),其中編碼器被配置為對(duì)包括圖像區(qū) 域建模系數(shù)的編碼重新排序組的信號(hào)添加與在掃描排序中所4柳的算法相關(guān)的仏息。
21. —種包括如前述權(quán)利要求14到20之一的編碼器的發(fā)射機(jī)。
22. 如權(quán)禾腰求21所述的鄉(xiāng)機(jī)，其中發(fā)射機(jī)包括圖像捕獲設(shè)備(16)。
23. 如權(quán)利要求21或22所述的發(fā)射機(jī)，其中劃寸機(jī)包括用于記錄信息的 設(shè)備。
24. —種將圖像區(qū)域建模系數(shù)重新排序組的序歹,碼(4)為圖像區(qū)域建模 系數(shù)重建組的序列的方法，其中根據(jù)反向掃描l頃序?qū)D像區(qū)域建模系數(shù)重新排 序組解碼為圖像區(qū)域建模系數(shù)的重建組，其中該解碼方法包括反向掃描順序確 定(6)，其中基于關(guān)于所述圖像區(qū)域建模系數(shù)重新排序組之前的多個(gè)圖像區(qū)域 建模系數(shù)的解碼寬建組中的信息為圖像區(qū)域建模系數(shù)重新排序組確定反向掃描
25. 如權(quán)利要求24所述的解碼(4)方法，其中多個(gè)掃描jl,是預(yù)設(shè)的， 并且反向掃描〗lKi^確定(6)包括對(duì)于每個(gè)預(yù)設(shè)掃描",計(jì)算用于圖像區(qū)域系數(shù) 先前重建組的擬合參數(shù)(F1,F2,F3)，并且根據(jù)計(jì)算的擬合參數(shù)(F1,F2,F3)選擇 預(yù)設(shè)的固定掃描順序之一用于對(duì)隨后的圖像區(qū)域建模系數(shù)重新排序組進(jìn)行解碼。
26. 如權(quán)利要求24或25所述的解碼(4)方法，其中反向掃描jl,基于圖 像區(qū)域建模系數(shù)先前重建組的統(tǒng)計(jì)分析來(lái)計(jì)算。
27. 如權(quán)利耍求24、 25或26所述的解碼(4)方法，其中在圖像區(qū)域建豐莫 系數(shù)先前重建組中具有公共零值的系數(shù)被識(shí)別，并且對(duì)于隨后的圖像區(qū)域建模 系數(shù)重新排序組的反向掃描順序使得所述系數(shù)在反向掃描順序中被分組或推 回。
28. 如權(quán)禾腰求24到27之一所述的解碼(4)方法，其中圖像區(qū)域建模系 數(shù)組包括多個(gè)系數(shù)，并且其中對(duì)于多個(gè)系數(shù)的一部分確定反向掃描順序，而對(duì) 于剩余系數(shù)使用固定掃描)吸序。
29. 如權(quán)利要求24到28之一所述的編碼(4)方法，其中對(duì)于圖像序列的 圖像使用不同的算法或不同的參數(shù)來(lái)確定反向掃描順序。
30. —種計(jì)算機(jī)程序產(chǎn)品，包括存儲(chǔ)在計(jì)算機(jī)可讀介質(zhì)上用于根據(jù)權(quán)利要 求24到29之一執(zhí)行反向掃描〗l鵬確定的禾lj^f戈碼部分，其中所述禾辨在計(jì)算 禾;Lh運(yùn)行，所述禾i^(戈碼部分包括用于根據(jù)權(quán)利要求24到29之一執(zhí)行反向掃 描" 確定的算法。
31. —種包括用于根據(jù)權(quán)利要求24到29之一執(zhí)行反向掃柳,確定的程 序代碼部分的信號(hào)，當(dāng)所述程序在計(jì)算機(jī)上運(yùn)行時(shí)，所述程序代碼部分包括用 于根據(jù)權(quán)利要求24到29之--執(zhí)行反向掃描MB角定的算法。
32. —種將圖像區(qū)域建模系數(shù)重新排序組的序列解碼為圖像區(qū)域建模系數(shù) 的重建組的序列的解碼器(4)，其中根據(jù)反向掃描順序?qū)D像區(qū)域建模系數(shù)重 新排序組解碼為圖像區(qū)域建模系數(shù)的重建組，其中該解碼器包括用于對(duì)圖像區(qū) 域建模系數(shù)重新排序組應(yīng)用反向掃描順序的裝置，并且包括反向掃描順序確定 器(6)，用于基于關(guān)于所述圖像區(qū)域建模系數(shù)重新排序組之前的多個(gè)圖像區(qū)域 建模系數(shù)的解碼重建組中的信息確定反向掃描順序。
33. 如權(quán)利要求32所述的解碼器(4)，其中反向掃描順序確定器被配置為對(duì)于每個(gè)預(yù)設(shè)掃描順序計(jì)算用于圖像區(qū)域系數(shù)先前重建組的擬合參數(shù) (F1,F2,F3)，并且根據(jù)計(jì)算的擬合參數(shù)(F1,F2,F3)選擇預(yù)設(shè)的固定掃描順序之 -以用于對(duì)隨后的圖像區(qū)域建模系數(shù)重新排序組進(jìn)行解碼。
34. 如權(quán)利要求32或33所述的解碼器(4)，其中反向掃描順序確定器(6) 被配置為基于圖像區(qū)域建模系數(shù)先前重建組的統(tǒng)計(jì)分析來(lái)計(jì)算反向掃描順序。
35. 如權(quán)禾腰求32、 33或34所述的解碼器(4)，其中反向掃描順序確定 器被隨為識(shí)另依圖像區(qū)域建模系數(shù)先前重建組中具有公共零值的系數(shù)，并且 確定對(duì)于隨后的圖像區(qū)域建模系數(shù)重新排序組的反向掃描順序以使得所述系數(shù)在反向掃描順序中被分組或推回。
36. 如權(quán)禾頓求32到35之一所述的解碼器(4)，其中圖像區(qū)域建模系數(shù) 組包括多個(gè)系數(shù)，并且反向掃描順序確定器被配置為對(duì)于多個(gè)系數(shù)的一部分確 定反向掃描)l,，而對(duì)于剩余系數(shù)4頓固定掃描〗l鵬。
37. 如權(quán)利要求32到36之一所述的解碼器(4)，其中反向掃描jl,確定 器被配置為對(duì)于圖像序列的圖像使用不同的算法或不同的參數(shù)來(lái)確定反向掃描
38. —種包括如前述權(quán)利要求32到37之一的解碼器的接收機(jī)。
39. 如權(quán)利要求38所述的接收機(jī)，其中接收機(jī)包括圖像再現(xiàn)設(shè)備。
40. —種圖像處理方法，其中使用如權(quán)利要求1到6之一所述的編碼方法和 域4頓如權(quán)利要求24到29之一所述的解碼方法。
全文摘要
在一種編碼方法和編碼器中，執(zhí)行一個(gè)方法步驟，其中基于在一組圖像區(qū)域建模系數(shù)之前的圖像區(qū)域建模系數(shù)組的信息來(lái)建立所述圖像區(qū)域建模系數(shù)組的掃描順序，并且所述圖像區(qū)域建模系數(shù)組隨后經(jīng)歷了掃描排序。
文檔編號(hào)H04N7/26GK101317462SQ200680044929
公開(kāi)日2008年12月3日 申請(qǐng)日期2006年11月27日 優(yōu)先權(quán)日2005年11月30日
發(fā)明者M·J·W·默滕斯, S·O·米滕斯 申請(qǐng)人:皇家飛利浦電子股份有限公司