估計(jì)上，以得到新估計(jì)。
[0088] 從數(shù)學(xué)上來(lái)說(shuō)，新估計(jì)蘆&由以下給出：
[0089] 其中P是局部傳播誤差的反投影濾波器，且m是下采樣因 子(例如，m = 2)。
[0090] 當(dāng)核對(duì)諸如最大迭代數(shù)目的準(zhǔn)則時(shí)或者當(dāng)在誤差Erf上計(jì)算的平均誤差低于給 定閾值時(shí)，停止迭代。
[0091] 圖2_(3)示出了關(guān)于圖1所描述的方法的實(shí)施例的另一變型的步驟的圖。
[0092] 根據(jù)該變型，通過(guò)在低分辨率圖像空間中將原始圖像(Y)的當(dāng)前估計(jì)進(jìn)行反投影 以及通過(guò)將在迭代t處的當(dāng)前估計(jì)的反投影版本瑪與原始圖像的低分辨率版本#之間所計(jì) 算的誤差添加到當(dāng)前估計(jì)上，由此迭代地更新用于獲得字典(步驟11)和映射函數(shù)(步驟13) 的原始圖像的低質(zhì)量版本。
[0093]在迭代t處，考慮原始圖像Y的估計(jì)。
[0094] 圖2-(3)中示出的開(kāi)關(guān)SW指示在首次迭代處考慮根據(jù)圖2構(gòu)建的原始圖像Y的低質(zhì) 量版本Y1，并且在迭代(t+2)處考慮在迭代(t+Ι)處所計(jì)算的原始圖像的估計(jì)。
[0095] 實(shí)踐中，根據(jù)原始圖像Y的低質(zhì)量版本Y1(迭代1)或者根據(jù)在前一迭代處所計(jì)算的 原始圖像的估計(jì)，從步驟10獲得原始圖像的估計(jì)。
[0096] 實(shí)踐中，使用與步驟20相同的下采樣因子生成所考慮的估計(jì)的反投影版本歹；^
[0097] 接下來(lái)，在原始圖像的反投影版本If和低分辨率版本^之間計(jì)算誤差ErP。
[0098] 在編碼/解碼上下文中，原始圖像的低分辨率版本是步驟22的輸出，即，已解碼的 低分辨率版本Yd。
[0099] 然后，將誤差Erf進(jìn)行上采樣（步驟23)，并且將上采樣后的誤差添加到所考慮的 估計(jì)p上，以得到原始圖像的新估計(jì)。
[0100] 當(dāng)核對(duì)諸如最大迭代數(shù)目的準(zhǔn)則時(shí)或者當(dāng)在誤差Errt上計(jì)算的平均誤差低于給 定閾值時(shí)，迭代停止。
[0101] 圖3說(shuō)明用于從圖像In獲得摘要Eh的步驟30的實(shí)施例。在（S.Cherigui， C.Guillemot，D.Thorea u，P.Guillotel和P.Perez，"Epitome-based image compression using translational sub-pixel mapping," IEEE MMSP 2011)中描述了該方法。
[0102] 圖像由其摘要Eh和賦值映射Φ進(jìn)行描述。摘要包括來(lái)源于該圖像In的一組圖表。 賦值映射對(duì)于圖像In的每個(gè)塊指示紋理摘要中的哪個(gè)補(bǔ)片用于該塊的構(gòu)建。
[0103] 圖像In被劃分為塊m的規(guī)則格子(grid)，并且經(jīng)由賦值映射的從摘要補(bǔ)片對(duì)每個(gè) 塊仏進(jìn)行近似。構(gòu)造方法基本上由三個(gè)步驟組成:尋找自相似性，通過(guò)進(jìn)一步搜索最佳匹配 以及通過(guò)相應(yīng)地更新賦值映射來(lái)創(chuàng)建摘要圖表和改進(jìn)重構(gòu)的質(zhì)量。
[0104] 在步驟31，尋找圖像In內(nèi)的自相似性包括:搜索具有與圖像In中的每個(gè)塊Bi相似 的內(nèi)容的圖像In中的補(bǔ)片集合。就是說(shuō)，對(duì)于每個(gè)塊mein，匹配的補(bǔ)片M 1;1以給定的誤差 容限e來(lái)近似塊Bi，匹配列表為L(zhǎng)match(Bi) = {Mi, 0，Mi, 1，. . . }。例如，使用平均歐幾里得距尚 以塊匹配算法來(lái)執(zhí)行匹配?？梢詫?duì)整個(gè)圖像In執(zhí)行窮舉搜索。
[0105] 一旦對(duì)于圖像塊的給定集合已經(jīng)創(chuàng)建了所有匹配列表，在步驟32,構(gòu)建指示可以 由匹配的補(bǔ)片My表示的圖像塊的集合的新列表1/_^(1^, 1)。注意，在窮舉搜索期間所找到 的所有匹配塊My不需要與圖像的塊格子對(duì)齊并且因而屬于"像素格子"。
[0106] 在步驟33,根據(jù)從輸入圖像選出的所選擇的紋理補(bǔ)片來(lái)構(gòu)建摘要圖表。每一摘要 圖表表示圖像In的特定區(qū)域。
[0107] 在初始化子步驟330期間，作為當(dāng)前摘要圖表索引的整數(shù)值η被設(shè)置為零。由 剩余未重構(gòu)圖像塊的最具代表性的紋理補(bǔ)片來(lái)初始化當(dāng)前摘要圖表ECn。
[0108] 從數(shù)學(xué)上來(lái)說(shuō)，例如通過(guò)均方誤差(MSE)準(zhǔn)則的最小化來(lái)初始化當(dāng)前摘要圖表：
[0110] 其中Y'（i，j)是通過(guò)給定紋理補(bǔ)片進(jìn)行重構(gòu)的圖像。
[0111] 等式（1)考慮整個(gè)圖像In上的預(yù)測(cè)誤差。也就是，該準(zhǔn)則不僅應(yīng)用于由給定紋理補(bǔ) 片進(jìn)行近似的圖像塊，而且還應(yīng)用于未由該補(bǔ)片進(jìn)行近似的圖像塊。作為變型，在計(jì)算圖像 重構(gòu)誤差時(shí)，將零值賦值給未由該補(bǔ)片進(jìn)行重構(gòu)的圖像像素。因此，該準(zhǔn)則使得當(dāng)前摘要圖 表能夠通過(guò)紋理圖案進(jìn)行擴(kuò)展(extend)，所述紋理圖案允許最大數(shù)目的塊的重構(gòu)以及重構(gòu) 誤差的最小化。
[0112] 在擴(kuò)展子步驟331期間，通過(guò)來(lái)自圖像In的最優(yōu)擴(kuò)展△ E。pt逐漸地?cái)U(kuò)展當(dāng)前摘要圖 表ECn，并且每次放大該當(dāng)前摘要圖表，保持跟蹤在圖像In中可能預(yù)測(cè)的附加塊的數(shù)目。
[0113] 使得k是擴(kuò)展當(dāng)前摘要圖表的次數(shù)。初始摘要圖表ECn( k = 0)對(duì)應(yīng)于在初始化子步 驟330留存的紋理補(bǔ)片。擴(kuò)展步驟331首先進(jìn)行：確定與當(dāng)前圖表ECn(k)重疊而且表示其它 圖像塊的匹配的補(bǔ)片My的集合。因此，存在可以用作當(dāng)前摘要圖表的擴(kuò)展的若干擴(kuò)展候選 A E。使m是在摘要圖表的k個(gè)擴(kuò)展之后所找到的擴(kuò)展候選的數(shù)目。對(duì)于每個(gè)擴(kuò)展候選△ E，根 據(jù)僅與包含像素集合AE的匹配的補(bǔ)片My有關(guān)的列表1/_^(1^〇來(lái)決定可以構(gòu)建的附加 圖像塊。然后，在所找到的擴(kuò)展候選的集合當(dāng)中選擇最優(yōu)擴(kuò)展A Ε。#。根據(jù)例如可以由拉格 朗日準(zhǔn)則的最小化給出的比率失真準(zhǔn)則，最優(yōu)擴(kuò)展導(dǎo)致最佳匹配：
[0115]其中λ是熟知的拉格朗日參數(shù)。
[0116]準(zhǔn)則（2)中的第一項(xiàng)馬_砸是指當(dāng)由當(dāng)前中所包含的紋理信 息以及擴(kuò)展候選A Em來(lái)構(gòu)建圖像In的估計(jì)時(shí)的每像素的平均預(yù)測(cè)誤差。如在初始化子步驟 330中所進(jìn)行的，當(dāng)圖像像素既不受到當(dāng)前摘要的影響，也不受到擴(kuò)展候選△ Em的影響時(shí)， 將其賦值為零值。準(zhǔn)則(2)的第二項(xiàng)凡?對(duì)應(yīng)于當(dāng)重構(gòu)摘要時(shí)的每像素的比率，其被粗略 地估計(jì)為當(dāng)前摘要及其擴(kuò)展優(yōu)選△ Em*的像素?cái)?shù)目除以圖像In內(nèi)的像素總數(shù)目。
[0117]當(dāng)選擇最優(yōu)擴(kuò)展Μ?,時(shí)，當(dāng)前摘要圖表變成：
[0118] ECn(k -\-1) = ECn(k) -f
[0119] 然后，持續(xù)擴(kuò)展當(dāng)前摘要圖表，直到不再有與當(dāng)前摘要圖表重疊而且表示其它塊 的匹配的補(bǔ)片為止。因此，當(dāng)不再能擴(kuò)展當(dāng)前圖表EC n時(shí)并且當(dāng)整個(gè)圖像還未由當(dāng)前摘 要表示完時(shí)，索引η遞增1，并且在圖像中的新位置處初始化另一摘要圖表。當(dāng)整個(gè)圖像由摘 要構(gòu)建完時(shí)，過(guò)程結(jié)束。
[0120] 根據(jù)步驟30的實(shí)施例，圖像In是原始圖像。因此，從原始圖像獲得摘要Eh。
[0121] 根據(jù)步驟30的實(shí)施例，圖像In是原始圖像的低分辨率版本Yd。因此，從原始圖像的 低分辨率版本獲得摘要E h。
[0122] 根據(jù)該實(shí)施例的變型，通過(guò)圖2的步驟20、21和22獲得原始圖像的低分辨率版本 Yd。
[0123] 該實(shí)施例及其變型在編碼圖像的傳輸上下文中是有益的，因?yàn)樗鼈儽苊饬苏?傳輸，并且因而減小了傳輸帶寬。
[0124] 關(guān)于圖1所描述的構(gòu)建原始圖像Y的估計(jì)#的方法可以用在編碼/解碼方案中，以經(jīng) 由如圖4所示的通信網(wǎng)絡(luò)在傳送器60和接收器61之間傳送編碼的原始圖像Y。
[0125] 如圖5所示，生成原始圖像的低分辨率版本（步驟20)，然后編碼（步驟21)和解碼 (步驟22)。然后通過(guò)對(duì)原始圖像的解碼的低分辨率版本進(jìn)行內(nèi)插，來(lái)獲得原始圖像的低質(zhì) 量版本Y 1 (步驟23)。
[0126] 最后，從原始圖像的低質(zhì)量版本Y1以及根據(jù)步驟30(圖3)的變型的實(shí)施例所計(jì)算 的摘要，根據(jù)步驟1〇(圖1)來(lái)構(gòu)建原始圖像Y的估計(jì)f。
[0127] 注意，如圖所示，當(dāng)從原始圖像Y計(jì)算摘要時(shí)（步驟50)，對(duì)摘要進(jìn)行編碼（步驟24) 和解碼(步驟25)。
[0128] 本發(fā)明不限于任何特定編碼器/解碼器。例如，可以使用H. 264或者HEVC編碼器/解 碼器。
[0129] 圖6示出了關(guān)于圖5所描述的編碼/解碼方案的變型。
[0130]在該變型中，通過(guò)計(jì)算摘要Eh與原始圖像的低質(zhì)量版本Y1之間的差值來(lái)獲得殘差 數(shù)據(jù)Rh(步驟23)。然后編碼(步驟24)、解碼(步驟25)殘差數(shù)據(jù)Rh，并且將解碼后的殘差數(shù)據(jù) 添加到原始圖像的低質(zhì)量版本上(步驟23)，以獲得在解碼側(cè)的摘要。然后從原始圖像的低 質(zhì)量版本Y 1和摘要獲得原始圖像Y的估計(jì)#(步驟10)。
[0131] 圖7表示設(shè)備70的示例性架構(gòu)。
[0132] 設(shè)備70包括由數(shù)據(jù)和地址總線(xiàn)71鏈接在一起的以下元件：
[0133] -微處理器72(或CPU)，其例如是DSP(或數(shù)字信號(hào)處理器）；
[0134] -R0M(或只讀存儲(chǔ)器