通過模式匹配在解碼器層面的運動估計的制作方法
【專利摘要】本發(fā)明涉及對代表分成分區(qū)的至少一個當前圖像(IN)的數(shù)據(jù)信號進行解碼，對于所述圖像中待重構(gòu)的至少一個當前分區(qū)(B)，所述方法包含基于至少一個已解碼的隨機分區(qū)來預(yù)測(D3)所述當前分區(qū)，然后基于所述預(yù)測的當前分區(qū)來重構(gòu)(D4)所述當前分區(qū)，及傳送已重構(gòu)當前分區(qū)(B)的步驟。此外，借助應(yīng)用于所述已重構(gòu)當前分區(qū)的運動估計來確定(D5)至少一個已解碼的隨機分區(qū)(B*)，然后通過計算均應(yīng)用于所述確定的隨機分區(qū)(B*)和所述已重構(gòu)當前分區(qū)的函數(shù)來修改(D6)所述已重構(gòu)當前分區(qū)，并傳送修改的已重構(gòu)當前分區(qū)(B)。還實現(xiàn)了對分成分區(qū)的至少一個圖像(IN)的對應(yīng)編碼。
【專利說明】通過模式匹配在解碼器層面的運動估計
【技術(shù)領(lǐng)域】
[0001] 本發(fā)明通常涉及圖像處理領(lǐng)域，并且更精確地涉及數(shù)字圖像和數(shù)字圖像序列的編碼和解碼。
[0002]更精確地,本發(fā)明應(yīng)用于使用視頻序列的逐塊(block-wise)表示來對圖像或視頻序列進行壓縮。
[0003]本發(fā)明可尤其而非排他地應(yīng)用于在當前的視頻編碼器及其修訂版本中實現(xiàn)的視頻編碼(MPEG、H.264、H.264SVC、H.264MVC等)，或即將發(fā)布的視頻編碼器(HEVC/H265)，以及對應(yīng)的解碼。
【背景技術(shù)】
[0004]數(shù)字圖像和圖像序列占用大量的內(nèi)存空間，因此，當傳輸這些圖像時，有必要對它們進行壓縮以避免用于該傳輸?shù)耐ㄐ啪W(wǎng)絡(luò)上擁塞的問題，通常會限制其上可用的比特率。為了這些數(shù)據(jù)的存儲，此壓縮也是可取的。
[0005]已有眾多視頻數(shù)據(jù)壓縮技術(shù)。其中，眾多視頻編碼技術(shù)，尤其是H.264技術(shù)，關(guān)于屬于同一圖像或前一或后一圖像的其他像素塊的組，對當前圖像的像素塊的組使用空間或時間預(yù)測技術(shù)。
[0006]更精確地，根據(jù)H.264技術(shù)，使用運動補償關(guān)于其他編碼/解碼的圖像1、P、B通過空間預(yù)測(幀內(nèi)預(yù)測)編碼圖像I，使用運動補償關(guān)于其他編碼/解碼的圖像1、P、B通過時間預(yù)測(幀間預(yù)測)編碼圖像P和B。
[0007]這些圖像通常分成宏塊，其自身分成包含一組像素(例如8x8像素)的分區(qū)。對于每一分區(qū)，將與減去預(yù)測的原始分區(qū)相對應(yīng)的、也被稱作預(yù)測殘余的殘余分區(qū)編碼。在此預(yù)測編碼后，通過離散余弦變換(DCT)類型的變換對殘余分區(qū)進行變換，然后進行量化。此后，以讀取的順序?qū)α炕臍堄喾謪^(qū)的系數(shù)進行掃描，使得可以利用高頻的大量零系數(shù)，然后通過熵編碼進行編碼。
[0008]依照本發(fā)明，一個分區(qū)可由基本正方形或長方形的塊組成，或具有其他形狀，例如線性形狀，L形等。
[0009]例如根據(jù)H.264技術(shù)，當一個宏塊分成小塊時，對應(yīng)于每個小塊的數(shù)據(jù)信號被傳輸至解碼器。這樣信號包含:
[0010]-殘余數(shù)據(jù)，它是量化殘余塊的系數(shù)，并且在幀間模式的編碼的期間可選地是運動矢量的殘余數(shù)據(jù)，
[0011]-代表所用編碼模式的編碼參數(shù)，具體地:
[0012].預(yù)測模式(幀內(nèi)預(yù)測、幀間預(yù)測、缺省預(yù)測，其在沒有信息項被傳輸至解碼器時(被稱作“跳過”)執(zhí)行預(yù)測)；
[0013].指定預(yù)測類型的信息項(方向、參考圖像、……)；
[0014].分區(qū)類型；
[0015].變換類型，例如 4x4DCT、8x8DCT 等；[0016]?如果需要，運動信息項；
[0017]?其他。
[0018]逐個圖像進行解碼，并且對于每個圖像，逐個宏塊進行解碼。對于宏塊的每個分區(qū)，讀取信號的對應(yīng)基元。對分區(qū)的系數(shù)進行逆向量化和逆向變換。接下來，計算對分區(qū)的預(yù)測，并通過將預(yù)測添加到已解碼的預(yù)測殘余來重構(gòu)分區(qū)。
[0019]諸如在H.264標準中實現(xiàn)的、基于競爭的幀內(nèi)或幀間編碼因而依賴于將諸如前面提到的各個編碼參數(shù)置于與選擇最佳編碼模式的目的的競爭中，即，將根據(jù)預(yù)定的性能判據(jù)，例如比特率/失真成本，優(yōu)化所考慮分區(qū)的編碼，這是本領(lǐng)域的技術(shù)人員所熟知的。
[0020]涉及所選編碼模式的編碼參數(shù)以通常被稱作競爭指數(shù)的標識符的形式包含在由編碼器傳輸至解碼器的數(shù)據(jù)信號中。解碼器因而能夠識別在編碼器處選擇的編碼模式，并依照此模式應(yīng)用預(yù)測。
[0021]已提出試圖減少這些指數(shù)的信令成本的幾種解決方案。
[0022]例如，在文檔W02009/071803中提出，在使用預(yù)測的幀間模式進行編碼的情況下，在解碼器處再現(xiàn)在編碼器處采用的運動預(yù)測。因此，諸如運動矢量之類的運動預(yù)測變量例如不需要由編碼器傳輸至解碼器。
[0023]當使用前述模式對當前分區(qū)進行編碼時，通常提出使用“模板匹配”技術(shù)通過競爭來選擇至少一個運動矢量預(yù)測變量。為了不以高的信令成本在運動信息的已編碼流項中傳輸，此技術(shù)在解碼器處實現(xiàn)。“模板匹配”技術(shù)的主要部分為:將當前分區(qū)的像素強度和一個或多個已編碼然后解碼的隨機分區(qū)的像素強度進行比較，選擇指向其像素強度最接近當前分區(qū)的像素強度的隨機分區(qū)的運動矢量，然后預(yù)測由此選出的運動矢量。此技術(shù)的一個缺點是在當前分區(qū)和所選隨機分區(qū)之間執(zhí)行的配對受限于像素強度的比較并且沒有考慮例如大小和形狀的不等，其可能存在于待編碼(或相應(yīng)地待解碼)的當前分區(qū)和隨機分區(qū)之間。此外，根據(jù)此技術(shù)置于競爭中的隨機分區(qū)總是那些相對于待編碼的當前分區(qū)處于所預(yù)定的特定方向上的隨機分區(qū)，即，通常在當前分區(qū)的上面和左邊。結(jié)果是當前分區(qū)的不精確預(yù)測，其導(dǎo)致在對當前分區(qū)的編碼/解碼期間不可忽視的誤差。在多數(shù)情況下，由于此技術(shù)改變了運動預(yù)測的精確度的事實，為了補償此精確度的欠缺，有必要將殘余紋理數(shù)據(jù)傳輸至解碼器，就比特率而言這是非常昂貴的。
[0024]M.Ueda和S.Fukushima于2010年7月在日內(nèi)瓦發(fā)表于JCTVC-B032，的文章“TE1:Refinement Motion Compensation using Decoder-side Motion Estimation”中，更具體地參考后者的圖1和圖2，提出在編碼器處執(zhí)行一個塊的第一運動預(yù)測，然后借助在解碼器處實現(xiàn)的第二運動預(yù)測來改進所述第一預(yù)測的結(jié)果中得到的已運動補償?shù)膲K。此運動改進的塊被稱作RMC塊(根據(jù)術(shù)語改進運動補償(Refinement Motion Compensation))。此第二運動估計通過選擇所述已運動補償?shù)膲K(單預(yù)測MC塊)作為目標來執(zhí)行，該已運動補償?shù)膲K在傳輸至解碼器的數(shù)據(jù)流中發(fā)信號。
[0025]盡管此技術(shù)使得可以減少運動信息的信令成本，但是在編碼器處執(zhí)行的第一運動估計并不總是最佳的，其必然使得在解碼器處執(zhí)行的第二運動估計劣化，該估計取決于第一運動估計的結(jié)果。結(jié)果是，就紋理和運動而言，解碼器處獲得的RMC塊未充分關(guān)聯(lián)。

【發(fā)明內(nèi)容】
[0026]本發(fā)明的目的之一是修正本領(lǐng)域前述狀況的缺點。
[0027]為此，本發(fā)明的主題涉及用于對代表被分成為分區(qū)的至少一個當前圖像的數(shù)據(jù)信號進行解碼的方法，對于所述圖像中待重構(gòu)的至少一個當前分區(qū)，此方法包含步驟:
[0028]-根據(jù)至少一個已解碼的隨機分區(qū)來預(yù)測當前分區(qū)，
[0029]-根據(jù)預(yù)測的當前分區(qū)來重構(gòu)當前分區(qū)，并傳送已重構(gòu)當前分區(qū)。
[0030]此解碼方法的值得注意之處在于其在前述重構(gòu)步驟之后實現(xiàn)步驟:
[0031]-使用應(yīng)用于已重構(gòu)當前分區(qū)的運動估計來確定至少一個已解碼的隨機分區(qū)，
[0032]-通過計算均應(yīng)用于已確定的隨機分區(qū)和已重構(gòu)當前分區(qū)的函數(shù)來修改已重構(gòu)當前分區(qū)，并傳送修改的已重構(gòu)當前分區(qū)。
[0033]向其應(yīng)用了運動估計的已重構(gòu)分區(qū)依照預(yù)測的給定模式并使用任何可能的殘余紋理數(shù)據(jù)經(jīng)歷重構(gòu)。根據(jù)本發(fā)明，預(yù)測的模式從編碼數(shù)據(jù)信號中讀取或者在解碼器處確定。后一種替換提供了減少信令成本的優(yōu)點。
[0034]通過實現(xiàn)運動估計有利地改進在所述預(yù)測的結(jié)果中獲得的已重構(gòu)分區(qū)，使得可以確定就紋理而言與已重構(gòu)分區(qū)最可能相似的隨機分區(qū)。應(yīng)用于已重構(gòu)分區(qū)的運動估計例如主要包含對描述了在已重構(gòu)分區(qū)和確定的隨機分區(qū)之間的運動的運動矢量的計算。被用來“改進”已重構(gòu)分區(qū)的此隨機分區(qū)，以比前述現(xiàn)有技術(shù)更有效且更精確的方式獲得已重構(gòu)分區(qū)，而且需要最少數(shù)量的殘余數(shù)據(jù)。
[0035]根據(jù)具體實施例，前述函數(shù)應(yīng)用于確定的隨機分區(qū)的所有像素或這些像素的子集，以及相應(yīng)地應(yīng)用于已重構(gòu)當前分區(qū)的所有對應(yīng)像素或這些對應(yīng)像素的子集。
[0036]因為根據(jù)第一替換，確定的隨機分區(qū)的所有像素和已重構(gòu)分區(qū)的所有對應(yīng)像素都被考慮到，所以這樣的安排使得可以最優(yōu)化改進的已重構(gòu)分區(qū)的精確度。此外，根據(jù)第二替換，對于確定的隨機分區(qū)和已重構(gòu)分區(qū)一次只能考慮像素的一個子集的事實，使得在已重構(gòu)當前分區(qū)的改進中仍然保持高精確度的同時，可以減少在解碼器處執(zhí)行在確定的隨機分區(qū)和已重構(gòu)當前分區(qū)之間比較的處理時間。
[0037]根據(jù)另一具體實施例，在當前圖像的已解碼部分中或者在已解碼的另一圖像中尋找確定的隨機分區(qū)。
[0038]這樣的安排因而使得可以在使用預(yù)測的幀內(nèi)或幀間模式對二維圖像進行解碼的背景下實現(xiàn)本發(fā)明。
[0039]作為這另一實施例的變形，另一已解碼的圖像是當前圖像之前或之后的圖像。
[0040]這樣的安排因而使得可以在使用單預(yù)測或雙預(yù)測機制對二維圖像進行解碼的背景下實現(xiàn)本發(fā)明。
[0041]根據(jù)又一具體實施例，在當前圖像包含分別代表同一場景的多個視圖的情況下，在當前圖像的已解碼視圖中或另一已解碼的圖像中尋找確定的隨機分區(qū)。
[0042]這樣的安排因而使得可以在對例如依照MVC(多視圖視頻編碼Multiview VideoCoding)標準已進行編碼的三維圖像進行解碼的背景下實現(xiàn)本發(fā)明。
[0043]本發(fā)明還涉及對分成分區(qū)的至少一個圖像進行編碼的方法，對于待編碼的當前分區(qū)，實現(xiàn)步驟:
[0044]-根據(jù)至少一個已編碼然后解碼的隨機分區(qū)預(yù)測當前分區(qū)，
[0045]-根據(jù)所預(yù)測的當前分區(qū)重構(gòu)當前分區(qū)，并傳送已重構(gòu)當前分區(qū)。[0046]此編碼方法的值得注意之處在于其在重構(gòu)步驟之后實現(xiàn)步驟:
[0047]-使用應(yīng)用于已重構(gòu)當前分區(qū)的運動估計來確定至少一個已編碼然后解碼的隨機分區(qū)，
[0048]-通過計算均應(yīng)用于確定的隨機分區(qū)和所述已重構(gòu)當前分區(qū)的函數(shù)來修改已重構(gòu)當前分區(qū)，并傳送修改的已重構(gòu)當前分區(qū)。
[0049]所述編碼方法提供了和前述解碼方法相同的優(yōu)點。
[0050]根據(jù)具體實施例，在預(yù)測步驟之后，通過比較涉及當前分區(qū)和所預(yù)測的分區(qū)的數(shù)據(jù)來獲得殘余數(shù)據(jù)組，在傳送修改的已重構(gòu)當前分區(qū)后，所述方法實現(xiàn)下列步驟:
[0051]-修改前述組的至少一個殘余數(shù)據(jù)，并傳送所修改的殘余數(shù)據(jù)組，
[0052]-根據(jù)所預(yù)測的當前分區(qū)和所修改的殘余數(shù)據(jù)組來重構(gòu)當前分區(qū)，并傳送新的已重構(gòu)當前分區(qū)，
[0053]-使用應(yīng)用于所述新的已重構(gòu)當前分區(qū)的運動估計來確定至少一個新的已編碼然后解碼的隨機分區(qū)，
[0054]-通過計算均應(yīng)用于新的確定的隨機分區(qū)和新的已重構(gòu)當前分區(qū)的函數(shù)來修改所述新的已重構(gòu)當前分區(qū)，并傳送新的修改的重構(gòu)當前分區(qū)，
[0055]-根據(jù)預(yù)定的相似性判據(jù)，對從確定的隨機分區(qū)、新的確定的隨機分區(qū)、當前分區(qū)、修改的已重構(gòu)當前分區(qū)和新的修改的已重構(gòu)當前分區(qū)中選取的至少兩個分區(qū)進行比較。
[0056]作用于前述組中至少一個殘余數(shù)據(jù)的修改使得可以在編碼時生成待傳輸至解碼器的信號的受控劣化，以避免在發(fā)送至解碼器的信號中包括來自預(yù)測的所有殘余數(shù)據(jù)，或至少避免在其最高初始值的所有殘余數(shù)據(jù)。結(jié)果是信令成本的顯著減少。此外，基于修改的殘余數(shù)據(jù)組的前述編碼方法的特征步驟的迭代使得可以就重構(gòu)質(zhì)量而言確保所執(zhí)行的修改不是不利的。因而可能選擇最佳的非不利修改。
[0057]根據(jù)另一具體實施例，在前述比較步驟之后，所述編碼方法實現(xiàn)下列步驟:
[0058]-對以下步驟的至少一次迭代:對至少一個所述殘余數(shù)據(jù)的修改，對當前分區(qū)的重構(gòu)，對至少一個新的隨機分區(qū)的確定，對新的已重構(gòu)分區(qū)的修改以及對各分區(qū)的比較，
[0059]-選擇最符合相似性判據(jù)的多個分區(qū)，
[0060]-根據(jù)編碼性能的預(yù)定判據(jù)，從所述多個所選分區(qū)中選取一個分區(qū)。
[0061]這樣的安排使得可以最優(yōu)化信令成本縮減，而不劣化圖像重構(gòu)的質(zhì)量。
[0062]本發(fā)明還涉及對代表分成分區(qū)的至少一個圖像的數(shù)據(jù)信號進行解碼的設(shè)備，其對于圖像中待重構(gòu)的至少一個當前分區(qū)包含:
[0063]-根據(jù)至少一個已解碼的隨機分區(qū)來預(yù)測當前分區(qū)的裝置，
[0064]-根據(jù)所預(yù)測的當前分區(qū)來重構(gòu)當前分區(qū)并傳送已重構(gòu)當前分區(qū)的裝置。
[0065]所述解碼設(shè)備的值得注意之處在于其包含:
[0066]-使用應(yīng)用于已重構(gòu)當前分區(qū)的運動估計來確定至少一個已解碼的隨機分區(qū)的裝置，
[0067]-通過計算均應(yīng)用于確定的隨機分區(qū)和已重構(gòu)當前分區(qū)的函數(shù)來修改已重構(gòu)當前分區(qū)并傳送所修改的已重構(gòu)當前分區(qū)的裝置。
[0068]本發(fā)明還涉及對分成分區(qū)的至少一個圖像進行編碼的設(shè)備，其對于待編碼的當前分區(qū)包含:[0069]-根據(jù)至少一個已編碼然后解碼的隨機分區(qū)來預(yù)測當前分區(qū)的裝置，
[0070]-根據(jù)所述預(yù)測的當前分區(qū)來重構(gòu)當前分區(qū)并傳送已重構(gòu)當前分區(qū)的裝置。
[0071]此編碼設(shè)備的值得注意之處在于其包含:
[0072]-使用應(yīng)用于已重構(gòu)當前分區(qū)的運動估計來確定至少一個已編碼然后解碼的隨機分區(qū)的裝置，
[0073]-通過計算均應(yīng)用于確定的隨機分區(qū)和已重構(gòu)當前分區(qū)的函數(shù)來修改已重構(gòu)當前分區(qū)并傳送所修改的重構(gòu)當前分區(qū)的裝置。
[0074]根據(jù)具體的實施例，所述編碼設(shè)備還包含:
[0075]-對涉及待編碼的當前分區(qū)和所預(yù)測的分區(qū)的數(shù)據(jù)進行比較以確定殘余數(shù)據(jù)組的
裝置，
[0076]-修改組的至少一個殘余數(shù)據(jù)并傳送所修改的殘余數(shù)據(jù)組的裝置，
[0077]-前述重構(gòu)裝置，被激活以根據(jù)所預(yù)測的當前分區(qū)和所修改的殘余數(shù)據(jù)組來重構(gòu)當前分區(qū)，并傳送新的已重構(gòu)當前分區(qū)，
[0078]-確定裝置，被激活以使用應(yīng)用于新的已重構(gòu)當前分區(qū)的運動估計來確定至少一個新的已編碼然后解碼的隨機分區(qū)，
[0079]-修改已重構(gòu)當前分區(qū)的裝置，被激活以通過計算均應(yīng)用于新的確定的隨機分區(qū)的函數(shù)來修改新的已重構(gòu)當前分區(qū)，并傳送新的修改的重構(gòu)當前分區(qū)，
[0080]-比較裝置，其適合于根據(jù)預(yù)定的相似性判據(jù)對至少兩個分區(qū)進行相互比較，所述分區(qū)從確定的隨機分區(qū)、新的確定的隨機分區(qū)、當前分區(qū)、修改的已重構(gòu)當前分區(qū)和新修改的已重構(gòu)當前分區(qū)中選取。
[0081]本發(fā)明還涉及計算機程序，包括當在計算機上運行時實現(xiàn)根據(jù)本發(fā)明的編碼方法或解碼方法的指令。
[0082]所述程序可使用任何編程語言，可采用源代碼、目標代碼或源代碼與目標代碼之間的中間代碼的形式，諸如部分編譯的形式或任何其他需要的形式。
[0083]本發(fā)明還涉及計算機可讀的記錄介質(zhì)，其上記錄了計算機程序，如上所述，該程序包括適合于實現(xiàn)根據(jù)本發(fā)明的編碼方法或解碼方法的指令。
[0084]所述信息介質(zhì)可以是能夠存儲程序的任何實體或設(shè)備。例如，此介質(zhì)可包括存儲裝置，比如R0M，例如⑶ROM或微電子電路R0M，或磁記錄裝置，例如磁盤(軟盤)或硬盤。
[0085]另外，所述信息介質(zhì)可以是可傳輸?shù)慕橘|(zhì)，例如電或光信號，其可通過無線電或其他裝置經(jīng)由電纜或光纜來傳輸。根據(jù)本發(fā)明的程序可具體從互聯(lián)網(wǎng)類型的網(wǎng)絡(luò)下載。
[0086]可替代地，所述信息介質(zhì)可以是合并了所述程序的集成電路，該電路適合于運行所討論的方法或在其運行中使用。
[0087]所述解碼設(shè)備和前述對應(yīng)的計算機程序至少具有和由根據(jù)本發(fā)明的解碼方法所賦予的優(yōu)點相同的優(yōu)點。
[0088]所述編碼設(shè)備和前述對應(yīng)的計算機程序至少具有和由根據(jù)本發(fā)明的編碼方法所賦予的優(yōu)點相同的優(yōu)點。
【專利附圖】

【附圖說明】
[0089]閱讀參考附圖所描述的優(yōu)選實施例后，其他特征和優(yōu)勢將變得明顯，在附圖中:[0090]-圖1表示根據(jù)本發(fā)明的編碼方法的步驟，
[0091]-圖2表示根據(jù)本發(fā)明的編碼設(shè)備的實施例，
[0092]-圖3表示根據(jù)本發(fā)明的解碼設(shè)備的實施例，
[0093]-圖4表示根據(jù)本發(fā)明的解碼方法的步驟，
[0094]-圖5A至表示應(yīng)用于所已重構(gòu)當前分區(qū)的運動估計的示例。
【具體實施方式】
[0095]現(xiàn)在將描述本發(fā)明的實施例，其中根據(jù)本發(fā)明的編碼方法用于將一系列圖像編碼為接近于通過根據(jù)H.264/MPEG-4AVC標準編碼而獲得的二進制流的二進制流。在此實施例中，根據(jù)本發(fā)明的編碼方法例如通過對初始依照H.264/MPEG-4AVC標準的解碼器進行修改而在軟件或硬件中實 現(xiàn)。如圖1所示，根據(jù)本發(fā)明的編碼方法以包括步驟Cl至Cll的算法的形式表示。
[0096]根據(jù)本發(fā)明的實施例，根據(jù)本發(fā)明的編碼方法在圖2所示的編碼設(shè)備CO中實現(xiàn)。
[0097]在圖1所示的步驟Cl期間，以本身已知的方式，根據(jù)從多個可用的隨機分區(qū)中尋找的至少一個隨機分區(qū)，即先前已編碼然后解碼的分區(qū)，對當前分區(qū)進行預(yù)測，在圖2中以B代表。如圖2所示，分區(qū)B屬于先前已分成多個分區(qū)的圖像In的當前宏塊MB。
[0098]應(yīng)該注意到，在本發(fā)明的意義上，術(shù)語“分區(qū)”指的是編碼單元。后一術(shù)語尤其用于HEVC/H.265標準中，例如在可從下列網(wǎng)址訪問的文檔中:
[0099]http://phenix.1nt_evry.fr/jct/doc_end_user/current_document.php ? id=3286
[0100]具體地，這樣的編碼單元把長方形或正方形的像素組分組在一起，也被稱作塊、宏塊或具有其他幾何形狀的像素組
[0101]如圖2所示，借助軟件計算子模塊PRED_C0，步驟Cl中實現(xiàn)的預(yù)測是依照在編碼器處確定的預(yù)測模式，諸如例如幀內(nèi)模式或幀間模式。
[0102]以本身已知的方式并通過非限制性示例，例如在幀間模式中，預(yù)測步驟Cl包含尋找多個候選隨機分區(qū)。搜索方法例如基于在候選隨機分區(qū)和待已重構(gòu)當前分區(qū)B之間的相關(guān)性。例如，作為所考慮的候選分區(qū)和當前分區(qū)B之間的平方差之和或者絕對差之和的最小化函數(shù)來選擇候選隨機分區(qū)。選擇其平方差之和或者絕對差之和的最小值最高的隨機分區(qū)來預(yù)測待重構(gòu)的當前分區(qū)B。
[0103]在步驟Cl的結(jié)果中獲得所預(yù)測的當前分區(qū)Bp。
[0104]在圖1所示的步驟C2期間，通過比較涉及當前分區(qū)B的數(shù)據(jù)和涉及所獲得的預(yù)測的當前分區(qū)Bp的數(shù)據(jù)，圖2所示的第一軟件計算模塊CAL1_C0確定一組殘余dpdy……、dL。
[0105]在圖1所示的步驟C3期間，所述確定的殘余發(fā)送至圖2所示的變換和量化模塊MTQ_C0來經(jīng)歷例如離散余弦變換的變換，然后量化。
[0106]據(jù)認為，對于所預(yù)測的當前分區(qū)Bp，在步驟C3的結(jié)果中獲得M個經(jīng)變換且量化的殘余數(shù)據(jù)的組EB。這些變換且量化的殘余數(shù)據(jù)是例如表示為h、ε2、……、ε Μ的系數(shù)。
[0107]在步驟C4期間，以與現(xiàn)有技術(shù)相同的方式，對所有系數(shù)ει、ε2、……、εΜ執(zhí)行編碼。[0108]然后在步驟C4的結(jié)果中傳送數(shù)據(jù)信號F。
[0109]此編碼由圖2所示的編碼器ENC執(zhí)行。此編碼器是例如依照H.264/MPEG-4AVC標準的。
[0110]在步驟C5期間，通過將系數(shù)ει、ε2、……、ε Μ添加到所預(yù)測的當前分區(qū)Bp來重構(gòu)當前分區(qū)B。此步驟依照H.264/MPEG-AVC標準借助軟件重構(gòu)模塊RI_C0來實現(xiàn)。這個重構(gòu)模塊在圖2中示出。
[0111]在步驟C5的結(jié)果中獲得已重構(gòu)當前分g B,,其中i是大于等于O的整數(shù)。
[0112]依照本發(fā)明，在圖1所示的步驟C6期間，使用應(yīng)用于重構(gòu)分區(qū)我的運動估計來確
定至少一個已編碼然后解碼的隨機分區(qū)B*it)下面將描述運動估計的各種示例。此步驟由如圖2所示的第二軟件計算模塊CAL2_C0實現(xiàn)。
[0113]步驟C6之后是圖1所示的步驟C7，期間通過計算至少均應(yīng)用于所述確定的隨機分區(qū)所述已重構(gòu)當前分區(qū)4的函數(shù)來對所述已重構(gòu)當前分區(qū)4進行修改。此步驟由如圖2所示的第三軟件計算模塊CAL3_C0實現(xiàn)，它在編碼器CO的數(shù)據(jù)庫中(未表示)選擇最適于至少確定的隨機分區(qū)Bh和所述已重構(gòu)當前分區(qū)為各自內(nèi)容的函數(shù)。
[0114]在圖1和圖2所示的示例中，函數(shù)f均應(yīng)用于當前分區(qū)B、確定的隨機分區(qū)Bh和已重構(gòu)當前分區(qū)4。
[0115]根據(jù)第一示范實施例，這個函數(shù)例如包含對于確定的隨機分區(qū)Bh的第一個像素和已重構(gòu)當前分區(qū)為的第一個像素求平均，然后對于確定的隨機分區(qū)Bh和已重構(gòu)當前分
區(qū)S的第二個像素求平均，以此類推直至確定的隨機分區(qū)Bh和已重構(gòu)當前分區(qū)B的最后
一個像素。
[0116]作為一種變型，這樣的平均可對多個P (P ^ 2)個對應(yīng)像素進行。舉例來說，所述函數(shù)可包含對于確定的隨機分區(qū)Bh的最前面兩個像素和已重構(gòu)當前分區(qū)我的最前面兩個
對應(yīng)像素求平均，然后是對于確定的隨機分區(qū)Bh的隨后兩個像素和已重構(gòu)當前分區(qū)我的隨后兩個對應(yīng)像素求平均，以此類推直至確定的隨機分區(qū)Bh的最后兩個像素和已重構(gòu)當前分區(qū)為的最后兩個對應(yīng)像素。
[0117]根據(jù)第二實施例，所述函數(shù)僅考慮隨機分區(qū)Bh的部分像素和已重構(gòu)當前分區(qū)谷
的部分對應(yīng)像素。由于這個目的，在已用于重構(gòu)當前分區(qū)B的殘余數(shù)據(jù)ερε2、......、εΜ
的矩陣和已用于重構(gòu)隨機分區(qū)Bh的殘余數(shù)據(jù)ε V ε *2、……、ε *ρ的矩陣之間進行比較。
[0118]在步驟C7的結(jié)果中，獲得了修改的已重構(gòu)當前分區(qū)β此分區(qū)有利地包含了就紋理而言的重構(gòu)分區(qū)為的改進。
[0119]根據(jù)可選實施例，為此其在圖1和圖2中用虛線表示，編碼方法實現(xiàn)下列附加步驟。
[0120]在圖1所示的步驟CS期間，對殘余數(shù)據(jù)ε 1、ε 2、……、ε Μ的組EB進5行修改。此修改例如主要包含將一個或多個所述殘余數(shù)據(jù)ερ ε2、......、ε M設(shè)置為O,或?qū)⒁粋€或
多個所述殘余數(shù)據(jù)ε P ε 2、……、ε Μ的值修改為非零值。所述步驟CS由圖2所示的第四軟件計算模塊CAL4_C0實現(xiàn)。
[0121]基于殘余數(shù)據(jù)的所述修改組，再次實現(xiàn)重構(gòu)步驟C5。新的重構(gòu)分區(qū)S隨后在此步驟的結(jié)果中傳送。
[0122]再次實現(xiàn)確定隨機分區(qū)的步驟C6，隨后使用應(yīng)用于新的已重構(gòu)當前分區(qū)為+1的運動估計來確定新的已編碼然后解 碼的隨機分區(qū)B*i+1。
[0123]通過計算均應(yīng)用于所述新的確定隨機分區(qū)B*i+1和所述新的已重構(gòu)當前分區(qū)為+1的函數(shù)，再次實現(xiàn)有關(guān)新的已重構(gòu)當前分區(qū)為+1的修改分區(qū)的步驟C7，并傳送新的修改的重構(gòu)當前分區(qū)與+1。
[0124]在圖1所示的步驟C9期間，根據(jù)預(yù)定的相似性判據(jù)，在從確定的隨機分區(qū)8\、新的確定的隨機分區(qū)B*i+1、當前分區(qū)B、修改的重構(gòu)當前分區(qū)為i和新的修改的重構(gòu)當前分區(qū)
B ,中選取的至少兩個分區(qū)之間進行比較。所述步驟C9由圖2所示的第五軟件計算模塊CAL5_C0 實現(xiàn)。
[0125]根據(jù)第一實施例，這個相似性判據(jù)可以包含在當前分區(qū)B、確定的隨機分區(qū)8\、新的確定的隨機分區(qū)B*i+1、修改的已重構(gòu)當前分區(qū)5和新的修改的已重構(gòu)當前分區(qū)之間
進行相關(guān)。以本身已知的方式，此相關(guān)例如包含計算平方差之和或絕對差之和:
[0126]-當前分區(qū)B、確定的隨機分區(qū)Bh、新的確定的隨機分區(qū)B*i+1、修改的已重構(gòu)當前
分區(qū)為和新的修改的已重構(gòu)當前分區(qū)S t的每個第一像素之間，
[0127]-當前分區(qū)B、確定的隨機分區(qū)Bh、新的確定的隨機分區(qū)B*i+1、修改的已重構(gòu)當前分區(qū)身和新的修改的已重構(gòu)當前分區(qū)3 ,的每個第二像素之間，以此類推直至所考慮的每一所述分區(qū)的最后一個像素。
[0128]作為一種變型，此計算可對所述前述分區(qū)的每一個的前P個像素執(zhí)行，P是一個整數(shù)，且P≥2。
[0129]根據(jù)第二實施例，此相似性判據(jù)可包含評估當前分區(qū)B、確定的隨機分區(qū)B*,、新的確定的隨機分區(qū)B*i+1、修改的已重構(gòu)當前分區(qū)與和新的修改的已重構(gòu)當前分區(qū)為+1之間的失真。
[0130]根據(jù)第三實施例，此相似性判據(jù)可包含評估當前分區(qū)B、確定的隨機分區(qū)Bh、新的確定的隨機分區(qū)B*i+1、修改的已重構(gòu)當前分區(qū)為和新的修改的已重構(gòu)當前分區(qū)5丨的編碼的比特成本的差異。
[0131]在圖1所示的步驟ClO期間，選擇最好地響應(yīng)相似性判據(jù)的一個或多個所比較的分區(qū)。所述步驟ClO由圖2所示的第六軟件計算模塊CAL6_C0實現(xiàn)。
[0132]在相似性判據(jù)依照第一實施例的情況下，僅保留已經(jīng)計算的平方差之和或者絕對差之和小于預(yù)定閾值的分區(qū)。[0133]在相似性判據(jù)依照第二實施例的情況下，僅保留已經(jīng)評估的失真小于預(yù)定閾值的分區(qū)。
[0134]在相似性判據(jù)依照第三實施例的情況下，僅保留已經(jīng)計算的編碼比特的成本小于預(yù)定閾值的分區(qū)。
[0135]在已經(jīng)選擇多個所比較的分區(qū)的情況下，在圖1所示的步驟Cll期間，根據(jù)諸如本領(lǐng)域技術(shù)人員所熟知的比特率-失真判據(jù)之類的編碼性能的預(yù)定判據(jù)，選取一個分區(qū)。此判據(jù)由表達式(I)表達如下:
[0136](I)J = D+λ R，其中
[0137]D代表原始分區(qū)和已重構(gòu)分區(qū)之間的失真，R代表編碼參數(shù)的編碼比特成本而入代表語言乘數(shù)。
[0138]所述步驟Cll由圖2所示的第七軟件計算模塊CAL7_C0實現(xiàn)。
[0139]在所示例子中，選取的是修改的已重構(gòu)分區(qū)B5 ,
[0140]考慮到這種選擇，在數(shù)據(jù)信號F中被最終編碼的是前述步驟CS的結(jié)果中的修改的殘余數(shù)據(jù)。因此，通過這個有利地減少了信令成本。
[0141]如圖1和圖2所示，步驟08、05、06、07、09、(:10、(:11、〇4的連續(xù)序列可迭代Q次， 以最優(yōu)化信令成本的減少而使得當前分區(qū)B的重構(gòu)質(zhì)量劣化。
[0142]上文已經(jīng)描述的編碼方法當然要對當前分區(qū)B之后的當前宏塊MB的每個分區(qū)實現(xiàn)。
[0143]借助編碼器CO的傳輸界面(未表示)，數(shù)據(jù)信號F經(jīng)由通信網(wǎng)絡(luò)傳輸至遠程終端。后者包括如圖3所示的解碼器D0。此解碼器DO隨后根據(jù)本發(fā)明實現(xiàn)解碼方法的步驟Dl至D6,如圖4所示。
[0144]通過對初始依照H.264/MPEG-4AVC標準的解碼器的修改，根據(jù)本發(fā)明的解碼方法也以軟件或硬件的方式實現(xiàn)。
[0145]信號F首先發(fā)送至圖3所示的用于熵解碼的軟件模塊DE。在圖4所示的步驟Dl期間，后者執(zhí)行與圖2所示的編碼器ENC所執(zhí)行的逆向解碼。
[0146]然后，對于待重構(gòu)的當前分區(qū)B，如果存在解碼系數(shù)ει、ε2、……、εΜ，則它們被發(fā)送至逆向量化和逆向變換模塊QTI_D0，在圖4所示的步驟D2期間，該模塊傳送在前述編碼步驟C2中獲得的殘余屯、d2、……、(^
[0147]在圖4所示的步驟D3期間，根據(jù)至少一個已解碼的隨機分區(qū)K對待重構(gòu)的當前分區(qū)B進行預(yù)測。此步驟通常由圖3所示的軟件預(yù)測子模塊PRED_D0執(zhí)行。
[0148]待使用的預(yù)測類型從數(shù)據(jù)信號F中讀取或在解碼器中重現(xiàn)。
[0149]以本身已知的方式并通過非限制性示例，預(yù)測步驟D3包含搜索多個候選隨機分區(qū)B\、BV……、B\、……、8\((:是一個整數(shù)且1<。<0。搜索方法例如基于候選的隨機分區(qū)和待重構(gòu)的當前分區(qū)B之間的相關(guān)性。例如作為所考慮的候選隨機分區(qū)和當前分區(qū)B之間的平方差之和或絕對差之和的最小化函數(shù)來選擇候選的隨機分區(qū)。因此，選擇其絕對差或方差之和的最小值最高的隨機分區(qū)來預(yù)測待重構(gòu)的當前分區(qū)B。在步驟D3的結(jié)果中獲得所預(yù)測的當前分區(qū)Bp。
[0150]在步驟D4期間，通過將由逆向量化和逆向變換模塊QTI_D0傳送的殘余數(shù)據(jù)屯、d2、……、(^(如果其存在)添加到所預(yù)測的當前分區(qū)Bp來重構(gòu)當前分區(qū)B，如圖3所示。此步驟由依照H.264/MPEG-AVC標準的軟件重構(gòu)模塊RI_DO實現(xiàn)。
[0151]在步驟D4的結(jié)果中，獲得已重構(gòu)當前分g B
[0152]依照本發(fā)明，在圖4所示的步驟D5期間，使用應(yīng)用于重構(gòu)分區(qū)5的運動估計來確
定至少一個已解碼的隨機分區(qū)B*。稍后將描述運動估計的各種示例。此步驟由如圖3所示的第一軟件計算模塊CAL1_D0實現(xiàn)。
[0153]步驟D5之后是圖4所示的步驟D6，期間通過計算均應(yīng)用于所述確定的隨機分區(qū)B*和所述已重構(gòu)當前分區(qū)5的函數(shù)來對所述已重構(gòu)當前分區(qū)名進行修改。此步驟由如圖3所示的第二軟件計算模塊CAL2_D0實現(xiàn)，其從解碼器DO的數(shù)據(jù)庫(未表示)中選擇最適于確定的隨機分區(qū)B*和所述已重構(gòu)當前分區(qū)i各自內(nèi)容的函數(shù)。
[0154]在圖3和圖4所示的例子中，函數(shù)f均應(yīng)用于當前分區(qū)B、確定的隨機分區(qū)B*和已重構(gòu)當前分區(qū)5。
[0155]根據(jù)第一實施例，這個函數(shù)例如包含對于確定的隨機分區(qū)B*的第一個像素和已重構(gòu)當前分區(qū)B的第一個像素求平均，對于確定的隨機分區(qū)B*的第二個像素和已重構(gòu)當前分區(qū)名的第二個像素求平均，以此類推直至確定的隨機分區(qū)B*和已重構(gòu)當前分區(qū)名的最 后一個像素。
[0156]作為一種變型，這樣的平均可對多個P (P ^ 2)個對應(yīng)像素進行。舉例來說，所述函數(shù)可包含對于確定的隨機分區(qū)B*的前兩個像素和已重構(gòu)當前分區(qū)名的前兩個對應(yīng)像素求平均，隨后對于確定的隨機分區(qū)B*的隨后兩個像素和已重構(gòu)當前分區(qū)5的隨后兩個對應(yīng)像素求平均，并以此類推直至對于隨機分區(qū)B*的最后兩個像素和已重構(gòu)當前分區(qū)名的最后兩個對應(yīng)像素求平均。
[0157]根據(jù)第二實施例，該函數(shù)僅考慮隨機分區(qū)B*的部分像素和已重構(gòu)當前分區(qū)5的
部分對應(yīng)像素。由于這個目的，在已用于重構(gòu)當前分區(qū)B的殘余數(shù)據(jù)ερε2、......、
矩陣和已用于重構(gòu)隨機分區(qū)B*的殘余數(shù)據(jù)ε\、ε*2、……、ε*Ρ的矩陣之間進行比較。
[0158]在步驟D6的結(jié)果中，獲得了修改的已重構(gòu)當前分區(qū)為。就紋理而言，此分區(qū)有利地包含了已重構(gòu)分區(qū)5的改進。
[0159]一旦圖像In的所有分區(qū)都根據(jù)剛剛描述的解碼方法通過改進而已經(jīng)解碼，則在解碼器DO的輸出處提供了對應(yīng)于圖像In的解碼的圖像IDn，如圖3和圖4所示。
[0160]現(xiàn)在參考圖5Α至將描述在編碼或解碼期間實現(xiàn)確定至少一個隨機分區(qū)Bh或B*的步驟的若干實施例。
[0161]根據(jù)圖5A所示的例子，圖像In是二維圖像。確定隨機分區(qū)的步驟C6或D5包含在
由圖5A陰影所示的已被解碼的當前圖像In的一部分中搜索與重構(gòu)分區(qū)為或左相關(guān)聯(lián)的、
由運動矢量MVl所指向的隨機分區(qū)BI*，該矢量例如由編碼器的模塊CAL2_C0或解碼器的計算模塊CAL1_D0通過競爭而已經(jīng)從多個候選運動矢量中選出。根據(jù)此示例，在這里，運動估計在幀內(nèi)執(zhí)行。[0162]根據(jù)圖5B所示的例子，圖像^仍是二維圖像。確定隨機分區(qū)的步驟C6或D5包含在已解碼的圖像(諸如例如緊接當前圖像In的前一個圖像Iim)中，搜索與重構(gòu)分區(qū)為或i相關(guān)聯(lián)的、由運動矢量MV2所指向的隨機分區(qū)B2*，該矢量例如已經(jīng)由編碼器的模塊CAL2_CO或解碼器的計算模塊CAL1_D0通過競爭而從多個候選運動矢量中選出。根據(jù)此示例，在這里，運動估計在幀間執(zhí)行。
[0163]根據(jù)圖5C所示的例子，圖像In仍是二維圖像。在確定隨機分區(qū)的步驟之前，預(yù)測當前分區(qū)B的步驟Cl或D3包含幀間類型的預(yù)測，期間，在已解碼的圖像(諸如例如緊接當前圖像In的前一個圖像Iim)中，對與當前分區(qū)B相關(guān)聯(lián)的、由運動矢量MVr指向的已解碼的隨機分區(qū)Blr進行搜索。在解碼中，所述矢量MVr從傳輸至解碼器DO的數(shù)據(jù)信號F中讀取，或者通過后者來計算。由此獲得預(yù)測的當前分區(qū)Bp。如上所述，實現(xiàn)重構(gòu)所述當前分區(qū)
的步驟C5或D4，以分別傳送已重構(gòu)分區(qū)為或5。
[0164]確定隨機分區(qū) 的步驟C6或D5包含，在已解碼的圖像(諸如例如緊接圖像Iim的
前一個圖像IN_2)中，對與重構(gòu)分區(qū)或成々相關(guān)聯(lián)的、由運動矢量MV3指向的隨機分區(qū)B3*進
行搜索，該矢量例如已經(jīng)由編碼器的模塊CAL2_C0或解碼器的計算模塊CAL1_D0而通過競爭從多個候選運動矢量中選出。
[0165]通過圖5C中點線所示的替換，確定隨機分區(qū)的步驟C6或D5包含，在已解碼的圖
像(諸如例如緊接當前圖像In的后一個圖像IN+1)中，對與重構(gòu)分區(qū).為或相關(guān)聯(lián)的、由運
動矢量MV4指向的隨機分區(qū)B4*進行搜索，該矢量已經(jīng)例如由編碼器的模塊CAL2_C0或解碼器的計算模塊CAL1_D0通過競爭而從多個候選運動矢量中選出。
[0166]這樣的安排使得可以改善應(yīng)用于已重構(gòu)當前分區(qū)的運動補償，因為它用到兩個運動參數(shù)而不是一個:分別用于預(yù)測當前分區(qū)B的運動矢量MVr和用于確定隨機分區(qū)B*3或B*4的運動矢量MV3或MV4。
[0167]此外，在解碼中，因為運動矢量MV3或MV4在解碼時計算且不在數(shù)據(jù)信號F中傳輸，所以這樣的安排提供了不會導(dǎo)致任何信令成本增加的優(yōu)點。
[0168]根據(jù)圖所示的例子，圖像In是例如依照MVC標準已進行編碼的三維圖像。由于這個目的，當前圖像In包含分別代表同一場景的多個視圖V1N、V2n、……、VyN。
[0169]在確定隨機分區(qū)的步驟C6或D5之前，預(yù)測屬于當前圖像In的當前視圖VjN的當前分區(qū)B的步驟Cl或D3包含幀間類型的預(yù)測，期間，在當前圖像In的已解碼視圖(諸如例如視圖V2n)中，對與當前分區(qū)B相關(guān)聯(lián)的、由運動矢量MV1n指向的已解碼的隨機分區(qū)B1n進行搜索。在解碼中，矢量MV1n在傳輸給解碼器DO的數(shù)據(jù)信號F中讀取，或由后者計算出。由此獲得了預(yù)測的當前分區(qū)Bp。如上所述，實現(xiàn)重構(gòu)所述當前分區(qū)的步驟C5或D4，以分別
傳送已重構(gòu)分區(qū)為線萬
[0170]確定隨機分區(qū)的步驟C6或D5包含，在已解碼的圖像的視圖(諸如例如緊接當前
圖像In的前一個圖像Iim的視圖Vy1^1)中，對與重構(gòu)分區(qū)為或j相關(guān)聯(lián)的、由運動矢量MV5
指向的隨機分區(qū)B5*進行搜索，該矢量已經(jīng)例如由編碼器的模塊CAL2_C0或解碼器的計算模塊CAL1_D0通過競爭而從多個候選運動矢量中選出。[0171]通過圖中點線所示的替換，在確定隨機分區(qū)的步驟C6或D5之前，預(yù)測屬于當前圖像In的當前視圖VjN的當前分區(qū)B的步驟Cl或D3包含幀間類型的預(yù)測，期間，在已解碼圖像In的視圖(諸如例如緊接當前圖像In的前一個圖像Iim的視圖Vl(V1)中，對與當前分區(qū)B相關(guān)聯(lián)的、由運動矢量MVY1指向的已解碼的隨機分區(qū)BV1進行搜索。在解碼中，矢量MVY1在傳輸給解碼器DO的數(shù)據(jù)信號F中讀取，或由后者計算出。由此獲得了所預(yù)測的當前分區(qū)Bp。如上所述，實現(xiàn)重構(gòu)所述當前分區(qū)的步驟C5或D4，以分別傳送已重構(gòu)分區(qū)
。
[0172] 確定隨機分區(qū)的步驟C6或D5包含在當前圖像In的已解碼視圖(諸如例如當前圖
像In的視圖V In)中，對與重構(gòu)分區(qū)爲或左相關(guān)聯(lián)的、由運動矢量MV6指向的隨機分區(qū)B6*
進行搜索，該矢量已經(jīng)例如由編碼器的模塊CAL2_C0或解碼器的計算模塊CAL1_D0通過競爭而從多個候選運動矢量中選出。
[0173]無需多言，上述實施例是僅由信息的方式指定的，也絕非限制性的，且可由本領(lǐng)域的技術(shù)人員輕松地進行多種修改而不因此離開本發(fā)明的范圍。
【權(quán)利要求】
1.一種對代表被分成分區(qū)的至少一個當前圖像(In)的數(shù)據(jù)信號進行解碼的方法，對于所述圖像中待重構(gòu)的至少一個當前分區(qū)(B)，所述方法包含步驟: -根據(jù)至少一個已解碼的隨機分區(qū)預(yù)測(D3)所述當前分區(qū)， -根據(jù)所述預(yù)測的當前分區(qū)來重構(gòu)(D4)所述當前分區(qū)，并傳送已重構(gòu)當前分區(qū)(5 )。 所述解碼方法的特征在于其在所述重構(gòu)步驟之后實現(xiàn)步驟: -使用應(yīng)用于所述已重構(gòu)當前分區(qū)(爸)的運動估計來確定(D5)至少一個已解碼的隨機分區(qū)(B*)， -通過計算均應(yīng)用于所述已確定的隨機分區(qū)(B*)和所述已重構(gòu)當前分區(qū)(B j的函數(shù)來修改(D6)所述已重構(gòu)當前分區(qū)(5 )，并傳送修改的已重構(gòu)當前分區(qū)(5 )。
2.如權(quán)利要求1所述的編碼方法，期間，所述函數(shù)應(yīng)用于確定的隨機分區(qū)的所有像素或所述像素的子集，以及相應(yīng)地應(yīng)用于所述已重構(gòu)當前分區(qū)(S )的所有對應(yīng)像素或所述對應(yīng)像素的子集。
3.如權(quán)利要求1所述的解碼方法，期間，在當前圖像的已解碼部分或已解碼的另一圖像中尋找所述確定的隨機分區(qū)(B*)。
4.如權(quán)利要求3所述的解碼方法，所述另一已解碼的圖像是在當前圖像之前或之后的圖像。
5.如權(quán)利要求1所述的解碼方法，期間，在當前圖像包含分別代表同一場景的多個視圖的情況下，在所述當前圖像的已解碼視圖或另一已解碼的圖像中尋找所述確定的隨機分區(qū)(B*)。
6.一種對分成分區(qū)的至少一個圖像(In)進行編碼的方法，對于待編碼的當前分區(qū)(B)，其實現(xiàn)步驟: -根據(jù)至少一個已編碼然后解碼的隨機分區(qū)預(yù)測(Cl)所述當前分區(qū)， -根據(jù)所述預(yù)測的當前分區(qū)重構(gòu)(C5)所述當前分區(qū)，并傳送已重構(gòu)當前分區(qū)(或)。 所述編碼方法的特征在于其在所述重構(gòu)步驟之后實現(xiàn)步驟: -使用應(yīng)用于所述已重構(gòu)當前分區(qū)(為)的運動估計來確定(C6)至少一個已編碼然后解碼的隨機分區(qū)(B*)， -通過計算均應(yīng)用于所述確定的隨機分區(qū)(Bh)和所述已重構(gòu)當前分區(qū)('B,)的函數(shù)來修改(C7)所述已重構(gòu)當前分區(qū)(為)，并傳送修改的已重構(gòu)當前分區(qū)(4 )。
7.如權(quán)利要求6所述的編碼方法，期間通過比較涉及當前分區(qū)(B)和所述預(yù)測分區(qū)的數(shù)據(jù)，在所述預(yù)測步驟之后獲得殘余數(shù)據(jù)(ε 1、ε 2、……、ε Μ)的組(E B )，在傳送了修改的已重構(gòu)當前分區(qū)(耳)之后，所述方法執(zhí)行下列步驟: -修改(CS)所述組的至少一個所述殘余數(shù)據(jù)，并傳送修改的殘余數(shù)據(jù)組， -根據(jù)所述預(yù)測的當前分區(qū)和所述修改的殘余數(shù)據(jù)組來重構(gòu)(C5)所述當前分區(qū)，并傳送新的已重構(gòu)當前分區(qū)(為+1 ),-使用應(yīng)用于所述新的已重構(gòu)當前分區(qū)(或,)的運動估計來確定(C6)至少一個新的已編碼然后解碼的隨機分區(qū)(B*i+1)，-通過計算均應(yīng)用于所述新的確定的隨機分區(qū)(B*i+1)和所述新的已重構(gòu)當前分區(qū)(B ,)的函數(shù)來修改(C7)所述新的已重構(gòu)當前分區(qū)(為+1 ),并傳送新的修改的重構(gòu)當前分區(qū)(^ll )。-根據(jù)預(yù)定的相似性判據(jù)，在從所述確定的隨機分區(qū)(B*,)、所述新的確定的隨機分區(qū)(B*i+1)、當前分區(qū)(B)、修改的已重構(gòu)當前分區(qū)(~B;)和新的修改的已重構(gòu)當前分區(qū)(為+1 )中選取的至少兩個分區(qū)之間進行比較(C9)。
8.如權(quán)利要求7所述的編碼方法，在所述比較步驟(C9)之后，其實現(xiàn)下列步驟: -對以下所述步驟的至少一次迭代:對至少一個所述殘余數(shù)據(jù)的修改(CS)，對所述當前分區(qū)的重構(gòu)(C5)，對至少一個新的隨機分區(qū)的確定(C6)，對新的已重構(gòu)分區(qū)的修改(C7) (C9)， -選擇(ClO)最符合相似性判據(jù)的多個分區(qū)， -根據(jù)編碼性能的預(yù)定判據(jù)，從所述多個所選擇的分區(qū)中選取(Cll) 一個分區(qū)。
9.一種對代表分成分區(qū)的至少一個圖像的數(shù)據(jù)信號進行解碼的設(shè)備(DO)，對于所述圖像中待重構(gòu)的至少一個當前分區(qū)(B)，其包含:-根據(jù)至少一個已編碼然后解碼的隨機分區(qū)預(yù)測所述當前分區(qū)的裝置(PRED_D0)， -根據(jù)所述預(yù)測的當前分區(qū)來重構(gòu)所述當前分區(qū)并傳送已重構(gòu)當前分區(qū)(?)的裝置(RI)。 所述解碼設(shè)備的特征在于其包含: -使用應(yīng)用于所述已重構(gòu)當前分區(qū)(或)的運動估計來確定至少一個已解碼的隨機分區(qū)(B*)的裝置(CAL1_D0)， -通過計算均應(yīng)用于所述確定的隨機分區(qū)(B*)和所述已重構(gòu)當前分區(qū)(? )的函數(shù)來修改所述已重構(gòu)當前分區(qū)并傳送修改的已重構(gòu)當前分區(qū)(色)的裝置(CAL2_D0)。
10.一種對分成分區(qū)的至少一個圖像進行編碼的設(shè)備(CO)，對于待編碼的當前分區(qū)(B)，其包含:-根據(jù)至少一個已編碼然后解碼的隨機分區(qū)來預(yù)測所述當前分區(qū)的裝置(PRED_C0)， -根據(jù)所述預(yù)測的當前分區(qū)來重構(gòu)所述當前分區(qū)并傳送已重構(gòu)當前分區(qū)(為)的裝置(RI_C0)。 所述編碼設(shè)備的特征在于其包含: -使用應(yīng)用于所述已重構(gòu)當前分區(qū)(為)的運動估計來確定至少一個已編碼然后解碼的隨機分區(qū)(B*)的裝置(CAL2_C0)， -通過計算均應(yīng)用于所述確定的隨機分區(qū)(Bh)和所述已重構(gòu)當前分區(qū)(鳥)的函數(shù)來修改所述已重構(gòu)當前分區(qū)并傳送修改的已重構(gòu)當前分區(qū)(5 )的裝置(CAL3_C0)。
11.如權(quán)利要求10所述的編碼設(shè)備，其包含: -對涉及待編碼的所述當前分區(qū)(B)和所述預(yù)測分區(qū)的數(shù)據(jù)進行比較以確定殘余數(shù)據(jù)組的裝置(CAL1_C0，MTQ_CO)， -修改至少一個所述殘余數(shù)據(jù)組并傳送修改的殘余數(shù)據(jù)組的裝置(CA4_C0)， -所述重構(gòu)裝置(RI_CO)，被激活以根據(jù)所述預(yù)測的當前分區(qū)和所述修改的殘余數(shù)據(jù)組來重構(gòu)所述當前分區(qū)，并傳送新的已重構(gòu)當前分區(qū)(我+1 ), -所述確定裝置(CAL2_CO)，被激活以使用應(yīng)用于所述新的已重構(gòu)當前分區(qū)(或+1 )的運動估計來確定至少一個新的已編碼然后解碼的隨機分區(qū)(B*i+1)， -修改已重構(gòu)當前分區(qū)的裝置(CAL3_CO)，被激活以通過計算均應(yīng)用于所述新的確定隨機分區(qū)(B*i+1)的函數(shù)來修改所述新的已重構(gòu)當前分區(qū)(在+1 )，并傳送新的修改的已重構(gòu)當前分區(qū)(為+1 )， -比較裝置(CAL5_CO)，其適合于根據(jù)預(yù)定的相似性判據(jù)對至少兩個分區(qū)進行相互比較，所述分區(qū)從所述確定的隨機分區(qū)(B*,)、所述新的確定的隨機分區(qū)(B*i+1)、當前分區(qū)(B)、修改的已重構(gòu)當前分區(qū)(及)和新的修改的已重構(gòu)當前分區(qū)(裊+1 )中選取。
12.—種計算機程序包括當在計算機上運行時實現(xiàn)如權(quán)利要求1至5中任一項所述的解碼方法的指令。
13.一種計算機可讀的記錄介質(zhì)，其上記錄了計算機程序，包括當所述程序由計算機運行時用于運行如權(quán)利要求1至5中任一項所述的解碼方法的步驟的指令。
14.一種計算機程序，包括用于當在計算機上運行時實現(xiàn)如權(quán)利要求6至8中任一項所述的編碼方法的指令。
15.一種計算機可讀的記錄介質(zhì)，其上記錄了計算機程序，包含當所述程序由計算機運行時用于運行如權(quán) 利要求6至8中任一項所述的編碼方法的步驟的指令。
【文檔編號】H04N19/176GK103959788SQ201280058387
【公開日】2014年7月30日 申請日期:2012年9月20日 優(yōu)先權(quán)日:2011年9月30日
【發(fā)明者】J.瓊, J-M.蒂斯 申請人:奧林奇公司