專利名稱：用于處理運(yùn)動(dòng)信息項(xiàng)的方法以及編碼方法
技術(shù)領(lǐng)域：
本發(fā)明的技術(shù)領(lǐng)域涉及對(duì)圖像進(jìn)行編碼和解碼，尤其涉及對(duì)由一系列的連續(xù)圖像組成的視頻流進(jìn)行編碼和解碼。更具體地說，本發(fā)明涉及對(duì)圖像的運(yùn)動(dòng)信息實(shí)施編碼，例如對(duì)運(yùn)動(dòng)向量或運(yùn)動(dòng)殘差實(shí)施編碼的預(yù)測編碼技術(shù)。本發(fā)明尤其適用于在當(dāng)前的視頻編碼器(MPEG，H. 264等)或未來的視頻編碼器(ITU-T/VCEG (H. 265)或 ISO/MPEG (HVC))中實(shí)施的視頻編碼。
背景技術(shù)：
·在下文，參看圖1，描述在通過對(duì)圖像塊的運(yùn)動(dòng)向量進(jìn)行編碼來對(duì)圖像序列進(jìn)行編碼或解碼的領(lǐng)域中關(guān)于圖像預(yù)測的現(xiàn)有技術(shù)，其中圖像先是再分成宏塊，宏塊接著再分成塊。塊是由一組點(diǎn)或像素組成，其中塊可以具有正方形、矩形、三角形或任何其他幾何形狀。因此，根據(jù)(例如)H. 264技術(shù)，編碼器通過從當(dāng)前運(yùn)動(dòng)向量mv減去預(yù)測子p來計(jì)算待編碼的當(dāng)前塊的運(yùn)動(dòng)殘余(也稱作運(yùn)動(dòng)殘差)ε mv = mv-p,其中是待編碼的運(yùn)動(dòng)信息的值，被稱作殘差，mv是來自編碼器所選擇的運(yùn)動(dòng)估計(jì)(圖I中的“Μ估計(jì)”)的運(yùn)動(dòng)向量，以及P是計(jì)算出的預(yù)測子。預(yù)測子對(duì)應(yīng)于(例如)所考慮的當(dāng)前塊的相鄰塊的運(yùn)動(dòng)向量的經(jīng)修改的中值。此殘差在熵編碼器(例如，“上下文自適應(yīng)霍夫曼可變長度編碼”或CAVLC類型的)或算術(shù)編碼器(例如，“上下文自適應(yīng)二進(jìn)制算術(shù)編碼”或CABAC類型的)中發(fā)送。雖然H. 264中提出的編碼器是上下文自適應(yīng)的，S卩，雖然當(dāng)前殘差可以根據(jù)相鄰向量而以不同方式來編碼(碼字不同)，但是這還不能在計(jì)算運(yùn)動(dòng)信息時(shí)顧及到對(duì)此信息進(jìn)行低成本編碼的目標(biāo)。為了解決并克服這個(gè)缺點(diǎn)，第6178265號(hào)美國專利中描述的現(xiàn)有技術(shù)設(shè)法通過只對(duì)根據(jù)預(yù)定準(zhǔn)則選擇的相關(guān)運(yùn)動(dòng)向量進(jìn)行編碼并且因此減少了待編碼的運(yùn)動(dòng)信息項(xiàng)的數(shù)目來壓縮待編碼的運(yùn)動(dòng)信息。然而，這種技術(shù)的一個(gè)缺點(diǎn)是會(huì)因?yàn)檫x擇待編碼的運(yùn)動(dòng)向量而丟失信息。因此，需要一種新穎的技術(shù)，用于在編碼任務(wù)方面優(yōu)化編碼，而不會(huì)降低編碼性倉泛。

發(fā)明內(nèi)容
本發(fā)明提出一種新穎的解決方案，所述解決方案不具有現(xiàn)有技術(shù)的所有這些缺點(diǎn)，形式為一種用于處理與圖像序列中的當(dāng)前圖像有關(guān)的至少一個(gè)運(yùn)動(dòng)信息項(xiàng)Imv的方法根據(jù)本發(fā)明，此類方法包含-建構(gòu)步驟(20)，用于建構(gòu)至少一個(gè)列表L，所述列表L包含被稱作預(yù)計(jì)運(yùn)動(dòng)信息項(xiàng)ImVi-a的至少一個(gè)運(yùn)動(dòng)信息項(xiàng)，所述至少一個(gè)運(yùn)動(dòng)信息項(xiàng)是通過基于至少一個(gè)參考圖像進(jìn)行運(yùn)動(dòng)補(bǔ)償而預(yù)測得來并且已預(yù)先編碼；以及被稱作非預(yù)計(jì)運(yùn)動(dòng)信息項(xiàng)ImVi-na的至少一個(gè)運(yùn)動(dòng)信息項(xiàng)，所述至少一個(gè)運(yùn)動(dòng)信息項(xiàng)未預(yù)先編碼；-第一相關(guān)聯(lián) 步驟(21)，用于將至少一個(gè)預(yù)計(jì)運(yùn)動(dòng)信息項(xiàng)ImVi-a與所述列表中被稱作待編碼的運(yùn)動(dòng)信息項(xiàng)I’Hivi的運(yùn)動(dòng)信息項(xiàng)相關(guān)聯(lián)，所述第一相關(guān)聯(lián)步驟是根據(jù)優(yōu)化所述待編碼的運(yùn)動(dòng)信息項(xiàng)的編碼成本的第一規(guī)則來實(shí)施以及遞送包含至少一個(gè)關(guān)聯(lián)(Irnvj-a, I’ Iiivi)的經(jīng)修改的列表L ；-第二相關(guān)聯(lián)步驟(22)，用于將在所述第一相關(guān)聯(lián)步驟期間未相關(guān)聯(lián)的每個(gè)非預(yù)計(jì)運(yùn)動(dòng)信息片段與待編碼的運(yùn)動(dòng)信息項(xiàng)I’Hivi相關(guān)聯(lián)，所述待編碼的運(yùn)動(dòng)信息項(xiàng)是從在所述第一相關(guān)聯(lián)步驟期間未相關(guān)聯(lián)的所述非預(yù)計(jì)運(yùn)動(dòng)信息項(xiàng)以及在所述第一相關(guān)聯(lián)步驟期間相關(guān)聯(lián)了的所述預(yù)計(jì)運(yùn)動(dòng)信息項(xiàng)中識(shí)別出，所述第二相關(guān)聯(lián)步驟是根據(jù)第二規(guī)則來實(shí)施，所述第二規(guī)則旨在確保所述列表的每個(gè)運(yùn)動(dòng)信息項(xiàng)Imvi在所述第一類或所述第二類相關(guān)聯(lián)期間與待編碼的單個(gè)運(yùn)動(dòng)信息項(xiàng)I’Hivi相關(guān)聯(lián)，所述第二相關(guān)聯(lián)步驟遞送經(jīng)修改的列表L,所述經(jīng)修改的列表L包含與在所述建構(gòu)步驟期間建構(gòu)的列表L中的運(yùn)動(dòng)信息項(xiàng)一樣多的關(guān)聯(lián)(ImVi-a, I’ IiiviX因此，本發(fā)明依賴于一種新穎且創(chuàng)新的方法來改善圖像編碼，這種方法允許基于潛在運(yùn)動(dòng)信息項(xiàng)將待編碼的信息項(xiàng)和與這個(gè)圖像有關(guān)的運(yùn)動(dòng)信息項(xiàng)相關(guān)聯(lián)。根據(jù)本發(fā)明的一個(gè)實(shí)施例，這個(gè)相關(guān)聯(lián)操作首先是根據(jù)預(yù)定準(zhǔn)則來完成的，并且達(dá)到改善編碼的目標(biāo)(根據(jù)第一規(guī)則來表達(dá))以及旨在獲得與待編碼的單個(gè)信息項(xiàng)相關(guān)聯(lián)的所有潛在信息項(xiàng)的目標(biāo)。因此，在第一階段，本發(fā)明的方法建構(gòu)一個(gè)列表，所述列表包含潛在運(yùn)動(dòng)信息項(xiàng)，即，根據(jù)預(yù)定的傳統(tǒng)編碼準(zhǔn)則可能被選來對(duì)所述圖像進(jìn)行編碼的信息。明確地說，這個(gè)列表包括已編碼的運(yùn)動(dòng)信息項(xiàng)，S卩，已由編碼器根據(jù)預(yù)定準(zhǔn)則選擇的信息，例如，在當(dāng)前圖像之前的圖像的編碼期間或在當(dāng)前塊編碼之前當(dāng)前圖像的塊的編碼期間選擇的。這些運(yùn)動(dòng)信息項(xiàng)在下文表示為“預(yù)計(jì)”運(yùn)動(dòng)信息。這個(gè)列表還含有多個(gè)“理論”運(yùn)動(dòng)信息片段，S卩，可能用于對(duì)圖像或塊進(jìn)行編碼的信息但所述信息先前未經(jīng)編碼，因此先前未由編碼器選擇或在當(dāng)前圖像之前的圖像的編碼期間或在當(dāng)前塊的編碼之前當(dāng)前圖像的塊的編碼期間選擇。這些運(yùn)動(dòng)信息項(xiàng)在下文表示為“非預(yù)計(jì)”運(yùn)動(dòng)信息項(xiàng)。這些潛在運(yùn)動(dòng)信息項(xiàng)具有不同的分量值。運(yùn)動(dòng)信息項(xiàng)是在傳統(tǒng)上允許通過基于至少一個(gè)參考圖像進(jìn)行運(yùn)動(dòng)補(bǔ)償來對(duì)圖像進(jìn)行預(yù)測編碼的信息項(xiàng)。因此，運(yùn)動(dòng)信息項(xiàng)是(例如)對(duì)應(yīng)于運(yùn)動(dòng)向量與預(yù)測子(后者例如對(duì)應(yīng)于與當(dāng)前塊相鄰的已編碼塊的運(yùn)動(dòng)向量的中值運(yùn)動(dòng)向量)之間的差值的運(yùn)動(dòng)向量或運(yùn)動(dòng)殘差。在第二階段，一旦建構(gòu)了列表，則以兩個(gè)連續(xù)的相關(guān)聯(lián)步驟來對(duì)其進(jìn)行修改。在第一相關(guān)聯(lián)步驟中，根據(jù)第一規(guī)則通過添加在列表起初所含有的一個(gè)預(yù)計(jì)運(yùn)動(dòng)信息項(xiàng)與待編碼的運(yùn)動(dòng)信息項(xiàng)之間的至少一個(gè)關(guān)聯(lián)來修改所述列表，其中所述待編碼的運(yùn)動(dòng)信息項(xiàng)是從起始列表中的非預(yù)計(jì)運(yùn)動(dòng)信息項(xiàng)以及起始列表中已在這個(gè)第一相關(guān)聯(lián)步驟的先前的反復(fù)期間相關(guān)聯(lián)了的預(yù)計(jì)運(yùn)動(dòng)信息項(xiàng)中識(shí)別出。識(shí)別這個(gè)待編碼的運(yùn)動(dòng)信息項(xiàng)以便可能改善圖像或圖像塊的編碼。實(shí)際上，如果選擇了用于這個(gè)塊的相關(guān)聯(lián)了的運(yùn)動(dòng)信息項(xiàng)，那么在編碼(根據(jù)預(yù)定的傳統(tǒng)編碼準(zhǔn)則)期間，這個(gè)待編碼的運(yùn)動(dòng)信息項(xiàng)是所述塊的隨后要進(jìn)行編碼的運(yùn)動(dòng)信息項(xiàng)。預(yù)計(jì)運(yùn)動(dòng)信息項(xiàng)是按照由下文詳細(xì)描述的處理優(yōu)先級(jí)準(zhǔn)則定義的預(yù)定次序來處理。在第二相關(guān)聯(lián)步驟期間，根據(jù)第二規(guī)則通過添加在未在第一相關(guān)聯(lián)步驟期間相關(guān)聯(lián)的一個(gè)非預(yù)計(jì)運(yùn)動(dòng)信息項(xiàng)與待編碼的運(yùn)動(dòng)信息項(xiàng)之間的至少一個(gè)關(guān)聯(lián)來修改所述列表， 所述待編碼的運(yùn)動(dòng)信息項(xiàng)是從起始列表中的運(yùn)動(dòng)信息項(xiàng)中識(shí)別出，使得起始列表中的所有運(yùn)動(dòng)信息項(xiàng)都只與待編碼的單個(gè)運(yùn)動(dòng)信息項(xiàng)相關(guān)聯(lián)一次。根據(jù)本發(fā)明的一個(gè)實(shí)施例，針對(duì)當(dāng)前圖像的待編碼的每個(gè)塊來建構(gòu)或更新所述列表。明確地說，所述第一相關(guān)聯(lián)步驟包含第一選擇步驟，所述第一選擇步驟用于根據(jù)至少一個(gè)第一處理優(yōu)先級(jí)準(zhǔn)則來選擇所述列表的所述預(yù)計(jì)運(yùn)動(dòng)信息項(xiàng)中被稱作當(dāng)前運(yùn)動(dòng)信息項(xiàng)的至少一個(gè)預(yù)計(jì)運(yùn)動(dòng)信息項(xiàng)，并且只要未驗(yàn)證所述第一規(guī)則，對(duì)于所述當(dāng)前運(yùn)動(dòng)信息項(xiàng)，所述第一相關(guān)聯(lián)步驟便包含以下子步驟中的至少一個(gè)反復(fù)〇第一識(shí)別子步驟，用于根據(jù)至少一個(gè)第二處理優(yōu)先級(jí)準(zhǔn)則從所述非預(yù)計(jì)運(yùn)動(dòng)信息項(xiàng)以及在先前的反復(fù)中相關(guān)聯(lián)了的所述預(yù)計(jì)運(yùn)動(dòng)信息項(xiàng)中識(shí)別出待編碼的運(yùn)動(dòng)信息項(xiàng)，以及〇當(dāng)驗(yàn)證了所述第一規(guī)則時(shí)，第一相關(guān)聯(lián)子步驟，用于將所述識(shí)別出的待編碼的運(yùn)動(dòng)信息項(xiàng)與所述當(dāng)前運(yùn)動(dòng)信息相關(guān)聯(lián)。根據(jù)本發(fā)明的一個(gè)實(shí)施例，因此使用第一規(guī)則來在第一相關(guān)聯(lián)步驟期間獲得待編碼的運(yùn)動(dòng)信息項(xiàng)。如上文所指示，第一規(guī)則定義了改善編碼的目標(biāo)，旨在在對(duì)塊或圖像進(jìn)行編碼時(shí)降低這個(gè)塊或這個(gè)圖像的運(yùn)動(dòng)信息項(xiàng)的編碼成本。第一規(guī)則還定義了用以在預(yù)計(jì)運(yùn)動(dòng)信息項(xiàng)中確定待考慮的當(dāng)前運(yùn)動(dòng)信息項(xiàng)的第一處理優(yōu)先級(jí)準(zhǔn)則或用以確定待考慮的非預(yù)計(jì)運(yùn)動(dòng)信息項(xiàng)的第二處理優(yōu)先級(jí)準(zhǔn)則。因此，首先根據(jù)所選的第一優(yōu)先級(jí)準(zhǔn)則來一個(gè)接著一個(gè)地考慮列表中的預(yù)計(jì)運(yùn)動(dòng)信息項(xiàng)。接著，對(duì)于被稱作當(dāng)前運(yùn)動(dòng)信息項(xiàng)的所考慮的每個(gè)預(yù)計(jì)運(yùn)動(dòng)信息項(xiàng)，根據(jù)所選的第二優(yōu)先級(jí)準(zhǔn)則(其可與針對(duì)當(dāng)前運(yùn)動(dòng)信息項(xiàng)所選的優(yōu)先級(jí)準(zhǔn)則相同)來一個(gè)接著一個(gè)地考慮列表中的非預(yù)計(jì)運(yùn)動(dòng)信息項(xiàng)以及列表中已在先前的反復(fù)中相關(guān)聯(lián)了的預(yù)計(jì)運(yùn)動(dòng)信息項(xiàng)。必須注意到，毫無差別地考慮非預(yù)計(jì)運(yùn)動(dòng)信息項(xiàng)以及已相關(guān)聯(lián)的預(yù)計(jì)運(yùn)動(dòng)信息項(xiàng)，即，本發(fā)明不首先考慮非預(yù)計(jì)運(yùn)動(dòng)信息項(xiàng)，然后再考慮已相關(guān)聯(lián)的預(yù)計(jì)運(yùn)動(dòng)信息項(xiàng)，而是只要還沒達(dá)到降低編碼成本的目標(biāo)，便一個(gè)接著一個(gè)地考慮所有這些信息項(xiàng)。例如，如果編碼成本可以被視為在先天上低于當(dāng)前運(yùn)動(dòng)信息項(xiàng)的編碼成本，那么選擇非預(yù)計(jì)運(yùn)動(dòng)信息項(xiàng)。當(dāng)未驗(yàn)證第一規(guī)則時(shí)，即，當(dāng)所識(shí)別的運(yùn)動(dòng)信息項(xiàng)(非預(yù)計(jì)的或是預(yù)計(jì)的并且已在之前的反復(fù)中相關(guān)聯(lián)了的)未帶來對(duì)編碼成本的先天改善時(shí)，那么根據(jù)所選的第二優(yōu)先級(jí)準(zhǔn)則來識(shí)別另一個(gè)運(yùn)動(dòng)信息項(xiàng)(非預(yù)計(jì)的或是預(yù)計(jì)的并且已在之前的反復(fù)中相關(guān)聯(lián)了的)來施行新的測試以查看是否驗(yàn)證了第一規(guī)則。
最后，如果沒有非預(yù)計(jì)運(yùn)動(dòng)信息項(xiàng)可以與當(dāng)前運(yùn)動(dòng)信息項(xiàng)相關(guān)聯(lián)，那么當(dāng)前運(yùn)動(dòng)信息項(xiàng)便與自身相關(guān)聯(lián)，即，其相關(guān)聯(lián)的待編碼的運(yùn)動(dòng)信息項(xiàng)是自身。因此，根據(jù)本發(fā)明的這個(gè)實(shí)施例，當(dāng)未驗(yàn)證所述第一規(guī)則時(shí)，所述當(dāng)前運(yùn)動(dòng)信息項(xiàng)與自身相關(guān)聯(lián)。根據(jù)本發(fā)明的一個(gè)替代實(shí)施例，計(jì)算這些編碼成本以便驗(yàn)證優(yōu)化編碼成本的假設(shè)。根據(jù)本發(fā)明的一個(gè)特定特征，所述第二相關(guān)聯(lián)步驟包含以下步驟的至少一個(gè)反復(fù)-第二選擇步驟，用于根據(jù)至少一個(gè)第三處理優(yōu)先級(jí)準(zhǔn)則來選擇在所述第一相關(guān)聯(lián)步驟期間未相關(guān)聯(lián)的所述非預(yù)計(jì)運(yùn)動(dòng)信息項(xiàng)中被稱作當(dāng)前運(yùn)動(dòng)信息項(xiàng)的至少一個(gè)非預(yù)計(jì)運(yùn)動(dòng)信息項(xiàng)，以及·對(duì)于所述當(dāng)前運(yùn)動(dòng)信息項(xiàng)〇第二識(shí)別子步驟，用于根據(jù)至少一個(gè)第四處理優(yōu)先級(jí)準(zhǔn)則從在所述第一相關(guān)聯(lián)步驟期間未相關(guān)聯(lián)的所述非預(yù)計(jì)運(yùn)動(dòng)信息項(xiàng)以及在所述第一相關(guān)聯(lián)步驟期間相關(guān)聯(lián)了的所述預(yù)計(jì)運(yùn)動(dòng)信息項(xiàng)中識(shí)別出待編碼的運(yùn)動(dòng)信息項(xiàng)，以及〇第二相關(guān)聯(lián)子步驟，用于將所述識(shí)別出的待編碼的運(yùn)動(dòng)信息項(xiàng)與所述當(dāng)前運(yùn)動(dòng)信息項(xiàng)相關(guān)聯(lián)。因此，現(xiàn)在應(yīng)考慮在第一相關(guān)聯(lián)步驟期間未相關(guān)聯(lián)的非預(yù)計(jì)運(yùn)動(dòng)信息項(xiàng)。第二規(guī)則的目標(biāo)是起始列表中的所有運(yùn)動(dòng)信息項(xiàng)都將與待編碼的運(yùn)動(dòng)信息項(xiàng)相關(guān)聯(lián)，并且同時(shí)試圖達(dá)到優(yōu)化編碼成本的目標(biāo)，例如，獲得一個(gè)編碼成本，相對(duì)于待編碼的運(yùn)動(dòng)信息的相關(guān)聯(lián)的運(yùn)動(dòng)信息項(xiàng)，這個(gè)編碼成本是待編碼的運(yùn)動(dòng)信息的可能是“最優(yōu)惠的編碼成本”。第二相關(guān)聯(lián)步驟也將處理列表中的運(yùn)動(dòng)信息項(xiàng)的優(yōu)先級(jí)的準(zhǔn)則(第三以及第四準(zhǔn)貝U)考慮進(jìn)去，如上文已參考第一以及第二準(zhǔn)則所描述。正如在第一步驟的情況中，可能的是，當(dāng)前運(yùn)動(dòng)信息項(xiàng)(未預(yù)計(jì)的)將不能與自身之外的待編碼的運(yùn)動(dòng)信息項(xiàng)相關(guān)聯(lián)。在這種情況下，當(dāng)前運(yùn)動(dòng)信息項(xiàng)與自身相關(guān)聯(lián)，即，其相關(guān)聯(lián)的待編碼的運(yùn)動(dòng)信息項(xiàng)是自身。例如，所述處理優(yōu)先級(jí)準(zhǔn)則對(duì)應(yīng)于屬于包含以下參數(shù)的群組的至少一個(gè)參數(shù)-當(dāng)所述列表中的運(yùn)動(dòng)信息項(xiàng)是在每個(gè)軸線都對(duì)應(yīng)于運(yùn)動(dòng)信息項(xiàng)的不同分量的參考系統(tǒng)中表不時(shí)，所述列表中的運(yùn)動(dòng)信息項(xiàng)的處理方向；-表示預(yù)計(jì)運(yùn)動(dòng)信息項(xiàng)已預(yù)先編碼的次數(shù)，被稱作出現(xiàn)頻率，的信息項(xiàng)；-表示與一個(gè)運(yùn)動(dòng)信息片段相關(guān)聯(lián)的可信度的信息項(xiàng)；或-前述參數(shù)的組合。因此，處理優(yōu)先級(jí)可取決于不同的參數(shù)，這些參數(shù)可能會(huì)或可能不會(huì)組合起來。根據(jù)本發(fā)明的一個(gè)特定實(shí)施例，當(dāng)運(yùn)動(dòng)信息項(xiàng)是在參考系統(tǒng)中“用圖形”表示時(shí)，處理優(yōu)先級(jí)對(duì)應(yīng)于運(yùn)動(dòng)信息項(xiàng)的處理方向。例如，這種參考系統(tǒng)以兩個(gè)維度(x，y)來表示一個(gè)運(yùn)動(dòng)信息項(xiàng)，當(dāng)所述運(yùn)動(dòng)信息項(xiàng)表示在兩個(gè)維度上的運(yùn)動(dòng)時(shí)，每個(gè)維度對(duì)應(yīng)于所述運(yùn)動(dòng)信息項(xiàng)的一個(gè)分量。根據(jù)一個(gè)變體，這種參考以三個(gè)維度(x，y，z)來表示一個(gè)運(yùn)動(dòng)信息項(xiàng)，當(dāng)所述運(yùn)動(dòng)信息項(xiàng)表示在三個(gè)維度上的運(yùn)動(dòng)時(shí)，每個(gè)維度對(duì)應(yīng)于所述運(yùn)動(dòng)信息項(xiàng)的一個(gè)分量。因此，運(yùn)動(dòng)信息項(xiàng)可以由點(diǎn)或位置來表示，其中這個(gè)參考中的座標(biāo)對(duì)應(yīng)于運(yùn)動(dòng)信息項(xiàng)的分量的值。所述參考的中心(例如)可以表示零運(yùn)動(dòng)。根據(jù)另一個(gè)實(shí)施例，處理優(yōu)先級(jí)將在所執(zhí)行的先前編碼(當(dāng)前圖像之前的圖像的編碼和/或當(dāng)前塊之前的塊的編碼)中運(yùn)動(dòng)信息項(xiàng)的出現(xiàn)頻率考慮進(jìn)去。因此，在運(yùn)動(dòng)信息項(xiàng)的列表中，預(yù)計(jì)運(yùn)動(dòng)信息項(xiàng)可以與 出現(xiàn)頻率相關(guān)聯(lián)，所述出現(xiàn)頻率指示預(yù)計(jì)運(yùn)動(dòng)信息項(xiàng)已預(yù)先編碼的次數(shù)(即，被編碼器選擇的次數(shù))，或預(yù)計(jì)運(yùn)動(dòng)信息項(xiàng)已預(yù)先編碼的次數(shù)的數(shù)量級(jí)。有可能(例如)考慮優(yōu)先處置展示出最大出現(xiàn)頻率的運(yùn)動(dòng)信息項(xiàng)。根據(jù)又一個(gè)實(shí)施例，處理優(yōu)先級(jí)將與運(yùn)動(dòng)信息項(xiàng)相關(guān)聯(lián)的可信度考慮進(jìn)去，S卩，處理優(yōu)先級(jí)將根據(jù)預(yù)定的傳統(tǒng)編碼準(zhǔn)則列表中的運(yùn)動(dòng)信息項(xiàng)將實(shí)際上被選擇用來對(duì)塊進(jìn)行編碼的可能性的較大或較小值考慮進(jìn)去。因此，優(yōu)先處理具有最高可信度的運(yùn)動(dòng)信息項(xiàng)。這種用于將可信度與運(yùn)動(dòng)信息項(xiàng)相關(guān)聯(lián)的技術(shù)尤其更詳細(xì)地描述于以下專利申請案中，所述專利申請案的發(fā)明名稱為“用于增補(bǔ)運(yùn)動(dòng)信息項(xiàng)的方法、對(duì)應(yīng)的編碼方法、裝置以及計(jì)算機(jī)程序(Method for enriching a motion information item, correspondingencodingmethod, devices and computer program)”并且與本申請案在同一天以相同的申請人的名義申請。在其他實(shí)施例中，可以將這些參數(shù)組合起來以定義處理優(yōu)先級(jí)。明確地說，所述處理方向?qū)儆诎韵赂黜?xiàng)的群組-螺旋處理方向，-鉆石形處理方向，-將所述運(yùn)動(dòng)信息項(xiàng)在所述參考系統(tǒng)中的至少一個(gè)位置考慮進(jìn)去的處理方向，并且其中所述處理方向在預(yù)定的運(yùn)動(dòng)信息項(xiàng)上或在所述列表中的所述運(yùn)動(dòng)信息項(xiàng)的重心上居中。例如，根據(jù)第一實(shí)施例，當(dāng)信息項(xiàng)是在參考中表示時(shí)，信息項(xiàng)的處理方向在于根據(jù)預(yù)定的幾何模板(例如螺旋或鉆石形)來掃描表示運(yùn)動(dòng)信息項(xiàng)的點(diǎn)或位置。實(shí)際上，(例如)遠(yuǎn)離參考的中心移動(dòng)來掃描螺旋，這個(gè)中心可能由預(yù)定的運(yùn)動(dòng)信息項(xiàng)或所示的運(yùn)動(dòng)信息項(xiàng)的重心表示。在第二實(shí)施例中，信息項(xiàng)的處理方向可以將所示的運(yùn)動(dòng)信息項(xiàng)的相應(yīng)位置考慮進(jìn)去。例如，本發(fā)明優(yōu)先處理位置離參考的中心最遠(yuǎn)的運(yùn)動(dòng)信息項(xiàng)，即，表示最大運(yùn)動(dòng)的運(yùn)動(dòng)信息項(xiàng)。根據(jù)本發(fā)明的一個(gè)實(shí)施例，所述建構(gòu)步驟將參考圖像的數(shù)目η考慮進(jìn)去。因此，有可能選擇考慮更多或更少數(shù)目的參考圖像，并且因此考慮已編碼的運(yùn)動(dòng)信息項(xiàng)的更大或更小的樣本。因此，可以將場景的時(shí)間活動(dòng)性考慮進(jìn)去。例如，如果連續(xù)的圖像彼此非常不同，那么存在已編碼的運(yùn)動(dòng)信息項(xiàng)可能不與當(dāng)前圖像相關(guān)的風(fēng)險(xiǎn)。在這種情況下，優(yōu)選的是，不考慮大量的先前圖像。本發(fā)明還涉及一種用于對(duì)圖像序列中的當(dāng)前圖像的至少一個(gè)當(dāng)前塊進(jìn)行編碼的方法。根據(jù)本發(fā)明，此種編碼方法實(shí)施例如已描述的方法的一種處理方法以及以下步驟-從所述列表的所述運(yùn)動(dòng)信息項(xiàng)中選擇所述當(dāng)前塊的運(yùn)動(dòng)信息項(xiàng)；
-對(duì)在所述第一相關(guān)聯(lián)步驟或所述第二相關(guān)聯(lián)步驟期間與在所述選擇步驟期間選擇的所述運(yùn)動(dòng)信息項(xiàng)相關(guān)聯(lián)的待編碼的運(yùn)動(dòng)信息項(xiàng)進(jìn)行編碼，以便遞送所述塊的經(jīng)編碼的運(yùn)動(dòng)信息項(xiàng)。因此，根據(jù)這個(gè)實(shí)施例，本發(fā)明使得能夠以最佳方式對(duì)運(yùn)動(dòng)信息項(xiàng)進(jìn)行編碼。實(shí)際上，經(jīng)編碼的運(yùn)動(dòng)信息并非直接是根據(jù)預(yù)定的傳統(tǒng)編碼準(zhǔn)則選擇的運(yùn)動(dòng)信息，而是與所選的運(yùn)動(dòng)信息相關(guān)聯(lián)的根據(jù)本發(fā)明修改的運(yùn)動(dòng)信息項(xiàng)。因此，根據(jù)本發(fā)明的這個(gè)實(shí)施例，當(dāng)前圖像的編碼得到優(yōu)化，因?yàn)榕c現(xiàn)有技術(shù)相t匕，它的編碼成本對(duì)于圖像的所有塊來說大體上降低。明確地說，編碼成本的降低對(duì)應(yīng)于與圖像塊相關(guān)聯(lián)的運(yùn)動(dòng)信息項(xiàng)在編碼器與解碼
器之間傳輸?shù)某杀镜慕档?。因此，與現(xiàn)有技術(shù)相比，傳輸比特率可以增加。本發(fā)明的另一個(gè)方面涉及一種表示圖像序列中的圖像的至少一個(gè)經(jīng)編碼塊的信號(hào)。根據(jù)本發(fā)明，例如這種信號(hào)等一種信號(hào)載運(yùn)根據(jù)上文所述的編碼方法編碼的至少一個(gè)運(yùn)動(dòng)信息項(xiàng)。此外，此種信息載運(yùn)表示參考圖像的數(shù)目η的信息項(xiàng)。本發(fā)明還涉及一種用于對(duì)圖像序列中的當(dāng)前圖像的至少一個(gè)當(dāng)前塊進(jìn)行解碼的方法。根據(jù)本發(fā)明，此種解碼方法包含以下步驟-接收并且解碼根據(jù)上文所述的編碼方法來編碼的運(yùn)動(dòng)信息項(xiàng)，從而遞送經(jīng)解碼的運(yùn)動(dòng)信息項(xiàng)；-實(shí)施上文所述的處理方法的各步驟；-從所述列表的所述運(yùn)動(dòng)信息項(xiàng)中選擇在所述第一相關(guān)聯(lián)步驟或所述第二相關(guān)聯(lián)步驟期間與所述經(jīng)解碼的運(yùn)動(dòng)信息項(xiàng)相關(guān)聯(lián)的運(yùn)動(dòng)信息項(xiàng)；-由所述選定的運(yùn)動(dòng)信息項(xiàng)來重建所述塊。本發(fā)明的另一個(gè)方面涉及一種用于處理與圖像序列中的當(dāng)前圖像有關(guān)的至少一個(gè)運(yùn)動(dòng)信息項(xiàng)的裝置。根據(jù)本發(fā)明，此類處理裝置包含-建構(gòu)構(gòu)件，用于建構(gòu)至少一個(gè)列表L,所述列表L包含被稱作預(yù)計(jì)運(yùn)動(dòng)信息項(xiàng)ImVi-a的至少一個(gè)運(yùn)動(dòng)信息項(xiàng)，所述至少一個(gè)運(yùn)動(dòng)信息項(xiàng)是通過基于至少一個(gè)參考圖像進(jìn)行運(yùn)動(dòng)補(bǔ)償而預(yù)測得來并且已預(yù)先編碼；以及被稱作非預(yù)計(jì)運(yùn)動(dòng)信息項(xiàng)ImVi-na的至少一個(gè)運(yùn)動(dòng)信息項(xiàng)，所述至少一個(gè)運(yùn)動(dòng)信息項(xiàng)未預(yù)先編碼；-第一相關(guān)聯(lián)構(gòu)件，用于將至少一個(gè)預(yù)計(jì)運(yùn)動(dòng)信息項(xiàng)ImVi-a與所述列表中被稱作待編碼的運(yùn)動(dòng)信息項(xiàng)I’Hivi的運(yùn)動(dòng)信息項(xiàng)相關(guān)聯(lián)，所述第一相關(guān)聯(lián)構(gòu)件經(jīng)調(diào)適以遵照優(yōu)化所述待編碼的運(yùn)動(dòng)信息項(xiàng)的編碼成本的第一規(guī)則并且遞送包含至少一個(gè)關(guān)聯(lián)(ImVi-a, I’mVi)的經(jīng)修改的列表L ；-第二相關(guān)聯(lián)構(gòu)件，用于將未通過所述第一相關(guān)聯(lián)構(gòu)件相關(guān)聯(lián)的每個(gè)非預(yù)計(jì)運(yùn)動(dòng)信息項(xiàng)與待編碼的運(yùn)動(dòng)信息項(xiàng)I’Hivi相關(guān)聯(lián)，所述待編碼的運(yùn)動(dòng)信息項(xiàng)是從未通過所述第一相關(guān)聯(lián)構(gòu)件相關(guān)聯(lián)的所述非預(yù)計(jì)運(yùn)動(dòng)信息項(xiàng)以及通過所述第一相關(guān)聯(lián)構(gòu)件相關(guān)聯(lián)了的所述預(yù)計(jì)運(yùn)動(dòng)信息項(xiàng)中識(shí)別出，所述第二相關(guān)聯(lián)構(gòu)件經(jīng)調(diào)適以遵照第二規(guī)則，所述第二規(guī)則旨在確保所述列表中的每個(gè)運(yùn)動(dòng)信息項(xiàng)Imvi通過所述第一或第二相關(guān)聯(lián)構(gòu)件與待編碼的單個(gè)運(yùn)動(dòng)信息項(xiàng)I’mVi相關(guān)聯(lián)，所述第二相關(guān)聯(lián)構(gòu)件遞送經(jīng)修改的列表L，所述經(jīng)修改的列表L包含與通過所述建構(gòu)構(gòu)件建構(gòu)的列表L中的運(yùn)動(dòng)信息項(xiàng)一樣多的關(guān)聯(lián)(ImVi-a, TmviX此種處理裝置尤其適合于實(shí)施上文所述的處理方法的各步驟。當(dāng)然，這種裝置可包括根據(jù)本發(fā)明的處理方法的不同特性。因此，這種處理裝置的特性和優(yōu)點(diǎn)與處理方法的特性和優(yōu)點(diǎn)相同，并且不作更詳細(xì)的描述。本發(fā)明的另一個(gè)方面涉及一種用于圖像序列中的當(dāng)前圖像的至少一個(gè)當(dāng)前塊的編碼裝置，也被稱作編碼器。根據(jù)本發(fā)明，例如這種編碼裝置等一種編碼裝置包含上文所述的處理裝置的構(gòu)件，以及-選擇構(gòu)件，用于從所述列表的所述運(yùn)動(dòng)信息項(xiàng)中選擇所述當(dāng)前塊的運(yùn)動(dòng)信息項(xiàng)； -編碼構(gòu)件，用于對(duì)通過所述處理裝置的所述構(gòu)件與通過所述選擇構(gòu)件選擇的所述選定的運(yùn)動(dòng)信息項(xiàng)相關(guān)聯(lián)的待編碼的運(yùn)動(dòng)信息項(xiàng)進(jìn)行編碼。本發(fā)明還涉及一種用于對(duì)圖像序列中的當(dāng)前圖像的至少一個(gè)當(dāng)前塊進(jìn)行解碼的裝置，所述解碼裝置包含-接收以及解碼構(gòu)件，用于接收并且解碼通過上文所述的編碼裝置的構(gòu)件來編碼的運(yùn)動(dòng)信息項(xiàng)，從而遞送經(jīng)解碼的運(yùn)動(dòng)信息項(xiàng)；-實(shí)施構(gòu)件，用于實(shí)施上文所述的處理裝置的構(gòu)件；-選擇構(gòu)件，用于從所述列表的所述運(yùn)動(dòng)信息項(xiàng)中選擇通過所述第一或第二相關(guān)聯(lián)構(gòu)件與所述經(jīng)解碼的運(yùn)動(dòng)信息項(xiàng)相關(guān)聯(lián)的運(yùn)動(dòng)信息項(xiàng)；-重建構(gòu)件，用于由所述選定的運(yùn)動(dòng)信息項(xiàng)來重建所述塊。最后，本發(fā)明還涉及一種計(jì)算機(jī)程序，其包含用于在處理器執(zhí)行這個(gè)程序時(shí)實(shí)施如上文所述的處理方法、編碼方法或解碼方法的指令。


通過在下文借助于簡單的例示性而非詳盡的實(shí)例對(duì)特定實(shí)施例進(jìn)行的描述并且通過附圖，將更加清楚本發(fā)明的其他特征以及優(yōu)點(diǎn)，在附圖中-圖I是已參照現(xiàn)有技術(shù)來談?wù)撨^的，繪示了根據(jù)現(xiàn)有技術(shù)的H.264技術(shù)的編碼系統(tǒng)的實(shí)例；-圖2繪示根據(jù)本發(fā)明的一個(gè)實(shí)施例的用于處理與圖像有關(guān)的運(yùn)動(dòng)信息項(xiàng)的方法的主要步驟；-圖3a以及圖3b分別繪示用于使圖2的處理方法相關(guān)聯(lián)的第一步驟以及第二步驟；-圖4a、圖4b、圖5a、圖5b以及圖6繪示圖像的當(dāng)前塊的運(yùn)動(dòng)信息項(xiàng)的表示的實(shí)例；-圖7繪示根據(jù)本發(fā)明的一個(gè)實(shí)施例的處理裝置的簡化結(jié)構(gòu)的實(shí)例。
具體實(shí)施例方式5. I 一般原理本發(fā)明的一般原理依賴于處理與圖像序列中的圖像有關(guān)的運(yùn)動(dòng)信息項(xiàng)Imv以將經(jīng)修改的運(yùn)動(dòng)信息項(xiàng)I, IW遞送給用于對(duì)圖像或圖像塊進(jìn)行編碼的編碼器。此經(jīng)修改的運(yùn)動(dòng)信息項(xiàng)Γ mv在下文被稱作待編碼的運(yùn)動(dòng)信息項(xiàng)。與處理之前的運(yùn)動(dòng)信息項(xiàng)相比，在先天上，此經(jīng)修改的信息項(xiàng)的編碼成本得到優(yōu)化。因此，本發(fā)明可以通過不是直接對(duì)與每個(gè)圖像有關(guān)的運(yùn)動(dòng)信息Imv進(jìn)行編碼而是對(duì)根據(jù)本發(fā)明進(jìn)行處理的運(yùn)動(dòng)信息項(xiàng)I, mv進(jìn)行編碼，來在總體上降低對(duì)視頻圖像序列進(jìn)行編碼的成本。為此，本發(fā)明基于可能用于對(duì)塊或圖像進(jìn)行編碼的運(yùn)動(dòng)信息項(xiàng)集合。根據(jù)本發(fā)明，這個(gè)集合的建構(gòu)接著允許處理其所含有的每個(gè)運(yùn)動(dòng)信息項(xiàng)，使得實(shí)際上被選擇用來對(duì)塊或圖像進(jìn)行編碼的運(yùn)動(dòng)信息也得到處理。
運(yùn)動(dòng)信息項(xiàng)Imv被視為在傳統(tǒng)上允許通過基于至少一個(gè)參考圖像進(jìn)行運(yùn)動(dòng)補(bǔ)償來對(duì)圖像進(jìn)行預(yù)測編碼的信息項(xiàng)。因此,運(yùn)動(dòng)信息項(xiàng)是(例如)對(duì)應(yīng)于運(yùn)動(dòng)向量與預(yù)測子(后者例如對(duì)應(yīng)于與已編碼的當(dāng)前塊相鄰的塊的運(yùn)動(dòng)向量的中值運(yùn)動(dòng)向量)之間的差值的運(yùn)動(dòng)向量或運(yùn)動(dòng)殘差，或此外為預(yù)測子。此外，在對(duì)塊或圖像進(jìn)行解碼時(shí)，根據(jù)本發(fā)明的原理，也實(shí)施運(yùn)動(dòng)信息的處理，以便對(duì)與正在重建的塊或圖像有關(guān)的運(yùn)動(dòng)信息項(xiàng)進(jìn)行有效解碼。5. 2 一個(gè)實(shí)施例的描沭現(xiàn)在參看圖2到圖6，呈現(xiàn)了根據(jù)本發(fā)明的一個(gè)實(shí)施例的處理方法的主要步驟。在這個(gè)實(shí)施例中，運(yùn)動(dòng)信息項(xiàng)Imv被視為對(duì)應(yīng)于(例如)根據(jù)參考現(xiàn)有技術(shù)所描述的技術(shù)針對(duì)當(dāng)前圖像的塊或圖像序列計(jì)算出的運(yùn)動(dòng)殘差ε mv。如圖2所示，根據(jù)本發(fā)明的這個(gè)實(shí)施例，所述處理方法主要包含三個(gè)步驟20、21以及22。在用于建構(gòu)列表L的第一步驟20處，列出了先前在對(duì)當(dāng)前圖像之前的一個(gè)或多個(gè)圖像進(jìn)行編碼期間和/或在對(duì)當(dāng)前塊之前的塊進(jìn)行編碼期間選擇并編碼的所有運(yùn)動(dòng)信息項(xiàng)。這些運(yùn)動(dòng)信息項(xiàng)在下文被稱作預(yù)計(jì)運(yùn)動(dòng)信息項(xiàng)并且表示為ImVi-a。步驟20還將可能由編碼器選擇的與運(yùn)動(dòng)信息項(xiàng)ImVi-a不同的所有運(yùn)動(dòng)信息項(xiàng)并入列表L中，所述不同的運(yùn)動(dòng)信息項(xiàng)被稱作理論運(yùn)動(dòng)信息項(xiàng)或非預(yù)計(jì)信息項(xiàng)并且表示為Imvi-Iia0如圖4a以及圖4b中所呈現(xiàn)，此列表L的實(shí)例的圖形形式的圖解是提供用來更好地理解這些概念。圖4a首先呈現(xiàn)圖像“Image”，其中正根據(jù)本發(fā)明的方法對(duì)當(dāng)前塊進(jìn)行處理。這個(gè)塊由散列的正方形表示。先前經(jīng)編碼的相鄰塊由具有黑點(diǎn)的空白正方形表示。此外,運(yùn)動(dòng)信息項(xiàng)Iiiv1到mv4通過沿著軸線x和y的箭頭表示為向量形式，其中x和y軸線各自對(duì)應(yīng)于運(yùn)動(dòng)信息項(xiàng)的分量。這些運(yùn)動(dòng)信息項(xiàng)對(duì)應(yīng)于與當(dāng)前塊相鄰的塊的預(yù)先經(jīng)編碼的運(yùn)動(dòng)向量。例如，運(yùn)動(dòng)信息項(xiàng)Hiv2大致對(duì)應(yīng)于兩個(gè)塊向右移動(dòng)以及兩個(gè)塊向下移動(dòng)，而運(yùn)動(dòng)信息Inv1大致對(duì)應(yīng)于一個(gè)塊向右移動(dòng)以及一個(gè)塊向上移動(dòng)。除了這些當(dāng)前運(yùn)動(dòng)信息項(xiàng)之外，運(yùn)動(dòng)信息項(xiàng)P對(duì)應(yīng)于針對(duì)當(dāng)前塊計(jì)算出的預(yù)測子。圖4b示出在預(yù)測子P上居中的特定參考，呈以虛線示出的窗的形式。這個(gè)參考用以相對(duì)于當(dāng)前塊的預(yù)測子P表示運(yùn)動(dòng)信息項(xiàng)Irnv。這些運(yùn)動(dòng)信息項(xiàng)Imv由點(diǎn)(亦稱作位置)來表示，并且根據(jù)其分量而示出。這個(gè)參考系統(tǒng)對(duì)應(yīng)于用于對(duì)當(dāng)前塊的運(yùn)動(dòng)殘余進(jìn)行編碼的潛在運(yùn)動(dòng)殘余的參考系統(tǒng)。每個(gè)運(yùn)動(dòng)信息項(xiàng)Imv1到Imv4對(duì)應(yīng)于一方面每個(gè)運(yùn)動(dòng)向量mvi到Hiv4分別與另一方面運(yùn)動(dòng)信息項(xiàng)P (預(yù)測子運(yùn)動(dòng)向量)之間的差值。因此，可看出，在圖4b中，某些點(diǎn)實(shí)際上對(duì)應(yīng)于屬于在當(dāng)前塊之前編碼的塊的運(yùn)動(dòng)信息項(xiàng)(Imv2以及Imv4)用于這些塊的部分的其他點(diǎn)對(duì)應(yīng)于與在當(dāng)前圖像之前編碼的圖像有關(guān)的運(yùn)動(dòng)信息項(xiàng)。所表示的所有這些點(diǎn)對(duì)應(yīng)于所考慮的當(dāng)前塊的列表L的運(yùn)動(dòng)信息項(xiàng)Imvi-B0虛線窗的大小是預(yù)定的并且限定了列表L的大小。必須注意到，列表的建構(gòu)要考慮進(jìn)去的在當(dāng)前圖像之前的圖像的這個(gè)數(shù)目η可以隨(例如)與圖像序列的時(shí)間活動(dòng)性有關(guān)的某些準(zhǔn)則而變。此外，解碼器必須知道這個(gè)數(shù)目·η，并且因此可以(例如)用信號(hào)來傳輸這個(gè)數(shù)目η。此外，來自參考圖像并且因此在時(shí)間上遠(yuǎn)離當(dāng)前圖像的運(yùn)動(dòng)信息項(xiàng)以傳統(tǒng)方式來重定標(biāo)度，以便控制時(shí)間距離。最后，由于這個(gè)列表可能包括在當(dāng)前塊之前編碼的塊的運(yùn)動(dòng)信息項(xiàng)，因此可針對(duì)每個(gè)塊來更新這個(gè)列表。由這個(gè)列表，可實(shí)現(xiàn)的一個(gè)目標(biāo)是將編碼成本先天得到優(yōu)化的單個(gè)運(yùn)動(dòng)信息項(xiàng)I' mvj與包含運(yùn)動(dòng)信息項(xiàng)ImVi-a到Imvi-Iia的每個(gè)信息項(xiàng)Imvi相關(guān)聯(lián)。因此，當(dāng)在解碼時(shí)根據(jù)已知編碼準(zhǔn)則來選擇當(dāng)前塊的運(yùn)動(dòng)信息項(xiàng)Imvi時(shí)，所述運(yùn)動(dòng)信息項(xiàng)Imvi是由編碼器編碼的根據(jù)本發(fā)明的這個(gè)實(shí)施例相關(guān)聯(lián)了的待編碼的運(yùn)動(dòng)信息，因此使得有可能優(yōu)化對(duì)塊進(jìn)行編碼的成本。為此，第一相關(guān)聯(lián)步驟21是在可能時(shí)將一個(gè)運(yùn)動(dòng)信息項(xiàng)Γ HiVi與列表L的所有預(yù)計(jì)運(yùn)動(dòng)信息項(xiàng)ImVi-a相關(guān)聯(lián),這個(gè)運(yùn)動(dòng)信息項(xiàng)I’ mvi是選自列表L的非預(yù)計(jì)運(yùn)動(dòng)信息項(xiàng)Imvi-Ha以及在第一步驟21的先前的反復(fù)中相關(guān)聯(lián)了的預(yù)計(jì)運(yùn)動(dòng)信息項(xiàng)，使得I’Iwi的編碼成本先天上低于ImVi-a的編碼成本。編碼成本的此優(yōu)化是根據(jù)第一規(guī)則來定義。下文參看圖3a以及圖5a更詳細(xì)描述的這個(gè)第一相關(guān)聯(lián)步驟可以是(例如)在列表L中創(chuàng)建第二列或者在列表L的不同元素之間創(chuàng)建鏈接，因此將列表L修改成了列表L’。一旦已執(zhí)行這個(gè)第一相關(guān)聯(lián)步驟21，便根據(jù)經(jīng)修改的列表L’來實(shí)施第二相關(guān)聯(lián)步驟22。在這個(gè)步驟處，處理在步驟21期間未相關(guān)聯(lián)的起始列表L中的每個(gè)元素，使得在第二相關(guān)聯(lián)步驟22結(jié)束時(shí)，起始列表L的每個(gè)運(yùn)動(dòng)信息項(xiàng)Imvi與待編碼的運(yùn)動(dòng)信息項(xiàng)I’ Invi相關(guān)聯(lián)。例如，在這個(gè)第二步驟期間處理的運(yùn)動(dòng)信息項(xiàng)是在第一步驟21期間未得到相關(guān)聯(lián)操作“服務(wù)”的非預(yù)計(jì)運(yùn)動(dòng)信息項(xiàng)ImVi-na。現(xiàn)在將參看圖3a、圖3b以及圖5a和圖5b來更詳細(xì)地描述這兩個(gè)連續(xù)的相關(guān)聯(lián)步驟21以及22。圖5a是呈點(diǎn)形式的列表L的運(yùn)動(dòng)信息項(xiàng)的圖示，這些點(diǎn)對(duì)于預(yù)計(jì)運(yùn)動(dòng)信息項(xiàng)Imvi-B來說是黑色的或?qū)τ诜穷A(yù)計(jì)運(yùn)動(dòng)信息項(xiàng)ImVi-na來說是空白的。圖3a繪示相關(guān)聯(lián)步驟21的主要子步驟，即選擇子步驟210、識(shí)別子步驟211以及相關(guān)聯(lián)本身子步驟212。第一選擇子步驟 210首先包括根據(jù)處理優(yōu)先級(jí)準(zhǔn)則來選擇列表L中首先要處理的運(yùn)動(dòng)信息項(xiàng)ImVi-a。由于這個(gè)第一相關(guān)聯(lián)步驟21的目標(biāo)是優(yōu)化編碼成本，因此優(yōu)選的是，優(yōu)先處理被認(rèn)為在編碼時(shí)被選擇的可能性較高的運(yùn)動(dòng)信息項(xiàng)ImVi-a。因此，在編碼時(shí)實(shí)際上選擇的運(yùn)動(dòng)信息很好地與待編碼的運(yùn)動(dòng)信息項(xiàng)相關(guān)聯(lián)，待編碼的運(yùn)動(dòng)信息項(xiàng)的編碼成本得到了優(yōu)化。用圖形表示，這個(gè)第一選擇子步驟是從圖5a所示的那些點(diǎn)中選擇黑色點(diǎn)。處理優(yōu)先級(jí)準(zhǔn)則可以(例如)基于出現(xiàn)頻率，所述出現(xiàn)頻率與列表的每個(gè)運(yùn)動(dòng)信息項(xiàng)有關(guān)并且對(duì)應(yīng)于表示運(yùn)動(dòng)信息項(xiàng)已預(yù)先編碼的次數(shù)的信息項(xiàng)。例如，出現(xiàn)頻率等于在當(dāng)前塊之前的η個(gè)先前圖像以及塊的編碼期間運(yùn)動(dòng)信息項(xiàng)已編碼的確切次數(shù)。出現(xiàn)頻率也可以等于運(yùn)動(dòng)信息項(xiàng)已編碼的這個(gè)次數(shù)的數(shù)量級(jí)，例如“大于20”或“小于5”。這個(gè)處理優(yōu)先級(jí)準(zhǔn)則因此使得能夠優(yōu)先處理最頻繁的預(yù)計(jì)運(yùn)動(dòng)信息項(xiàng)ImVi-a并且因此將其與在編碼方面為最佳的待編碼運(yùn)動(dòng)信息項(xiàng)1’11^相關(guān)聯(lián)。當(dāng)從未預(yù)先編碼運(yùn)動(dòng)信息項(xiàng)時(shí)(這是(例如)上文所述的非預(yù)計(jì)信息項(xiàng)Imvi-Iia的情況),它們的出現(xiàn)頻率為零。在如圖5a中用圖形表示運(yùn)動(dòng)信息項(xiàng)時(shí)，優(yōu)先級(jí)準(zhǔn)則還可以基于幾何掃描的方向。例如，這種處理方向在于在沿螺旋(例如將圖5a中的空白點(diǎn)連接起來的螺旋，這些空白點(diǎn)是在通過雙箭頭指示的方向上掃描)掃描的過程中按照從參考的中心開始朝向參考外部時(shí)預(yù)計(jì)運(yùn)動(dòng)信息項(xiàng)出現(xiàn)的次序來取得預(yù)計(jì)運(yùn)動(dòng)信息項(xiàng)。掃描方向也可以表示成在參考系統(tǒng)的中心上居中的鉆石的形式。上文所述的幾何掃描方向的實(shí)例也可以在參考系統(tǒng)中遠(yuǎn)離中心的另一個(gè)點(diǎn)(例如表示列表L的所有信息項(xiàng)的重心的點(diǎn))上居中。掃描方向也可以將待處理的點(diǎn)與被視為參考的另一個(gè)點(diǎn)之間的計(jì)算出的距離考慮進(jìn)去。處理優(yōu)先級(jí)準(zhǔn)則還可以基于表示與列表L的運(yùn)動(dòng)信息項(xiàng)相關(guān)聯(lián)的可信度的一個(gè)信息片段。因此，由于列表L的運(yùn)動(dòng)信息項(xiàng)具有高可信度，因此所述運(yùn)動(dòng)信息項(xiàng)可以優(yōu)先處理，這使得能夠?qū)⑵渑c在編碼成本方面為最佳的待編碼運(yùn)動(dòng)信息項(xiàng)I’Hivi相關(guān)聯(lián)?？梢詫⑦@些不同類型的優(yōu)先級(jí)準(zhǔn)則組合起來。解碼器必須知道這些優(yōu)先級(jí)準(zhǔn)則，這樣解碼器也可以實(shí)施這些相關(guān)聯(lián)步驟。根據(jù)圖5a，(例如)根據(jù)出現(xiàn)頻率而使用的處理優(yōu)先級(jí)準(zhǔn)則相當(dāng)于對(duì)黑色點(diǎn)編號(hào)，例如I到7，以及按照升序來處理它們?！┰谧硬襟E210處選擇了預(yù)計(jì)運(yùn)動(dòng)信息項(xiàng)并且將其視為當(dāng)前運(yùn)動(dòng)信息項(xiàng)Imv。，則實(shí)施用于識(shí)別非預(yù)計(jì)運(yùn)動(dòng)信息項(xiàng)的子步驟211。這個(gè)識(shí)別操作是基于上文已描述的第一規(guī)則，在于優(yōu)化運(yùn)動(dòng)信息項(xiàng)的編碼成本。因此，搜索非預(yù)計(jì)運(yùn)動(dòng)信息項(xiàng)或在先前的反復(fù)期間已與非預(yù)計(jì)運(yùn)動(dòng)信息項(xiàng)相關(guān)聯(lián)的預(yù)計(jì)運(yùn)動(dòng)信息項(xiàng)(例如，點(diǎn)6與點(diǎn)2相關(guān)聯(lián)，點(diǎn)2自身已在先前的反復(fù)期間與空白的點(diǎn)相關(guān)聯(lián))，所述運(yùn)動(dòng)信息項(xiàng)的編碼成本將可能低于選自列表L的所有非預(yù)計(jì)運(yùn)動(dòng)信息項(xiàng)Imvi-Iia中的當(dāng)前運(yùn)動(dòng)信息項(xiàng)。這個(gè)識(shí)別操作還基于如上文所述的處理優(yōu)先級(jí)準(zhǔn)則?？紤]圖5a的描述，因此例如在考慮沿圖5a所示的螺旋而行的空白點(diǎn)的過程中，設(shè)法將每個(gè)黑色點(diǎn)I到7與驗(yàn)證了上述規(guī)則的空白點(diǎn)相關(guān)聯(lián)?！┻\(yùn)動(dòng)信息項(xiàng)(非預(yù)計(jì)的或是預(yù)計(jì)的并且已在先前的反復(fù)中相關(guān)聯(lián)了的)使得能夠核實(shí)所述第一規(guī)則，則將所述運(yùn)動(dòng)信息項(xiàng)視為待編碼的運(yùn)動(dòng)信息項(xiàng)I’IWi并且在相關(guān)聯(lián)子步驟212中將其與當(dāng)前運(yùn)動(dòng)信息項(xiàng)Imve相關(guān)聯(lián)。這個(gè)相關(guān)聯(lián)操作在圖5a中由連接以下各者的虛線表示-黑色點(diǎn)2與螺旋的第一空白點(diǎn)，-黑色點(diǎn)3與螺旋的第二空白點(diǎn)，-黑色點(diǎn)4與螺旋的第三空白點(diǎn)。在第一相關(guān)聯(lián)步驟21期間，可能的是，某些預(yù)計(jì)運(yùn)動(dòng)信息項(xiàng)不能與在非預(yù)計(jì)運(yùn)動(dòng)信息項(xiàng)中識(shí)別出的待編碼的運(yùn)動(dòng)信息相關(guān)聯(lián)。例如，當(dāng)在圖5a中表示出所述預(yù)計(jì)運(yùn)動(dòng)信息項(xiàng)時(shí)，這些運(yùn)動(dòng)信息項(xiàng)是位置處于參考系統(tǒng)的一個(gè)軸線上的運(yùn)動(dòng)信息項(xiàng)。因此，可以選擇不
將它們與位置不位于這個(gè)軸線上的待編碼的運(yùn)動(dòng)信息項(xiàng)相關(guān)聯(lián)。這是(例如)由黑色點(diǎn)I以及5表示的運(yùn)動(dòng)信息項(xiàng)的情況。第一規(guī)則因此表達(dá)如下如果空白點(diǎn)的分量在絕對(duì)值方面分別小于或等于黑色點(diǎn)的分量，那么這個(gè)黑色點(diǎn)不會(huì)向這個(gè)空白點(diǎn)移位。這意味著，對(duì)于這種類型的預(yù)計(jì)運(yùn)動(dòng)信息項(xiàng)，相關(guān)聯(lián)的待編碼的運(yùn)動(dòng)信息項(xiàng)I’mVi是預(yù)計(jì)運(yùn)動(dòng)信息項(xiàng)自身。對(duì)列表的所有預(yù)計(jì)運(yùn)動(dòng)信息項(xiàng)實(shí)施這個(gè)第一相關(guān)聯(lián)步驟21，并且導(dǎo)致相等數(shù)目的相關(guān)聯(lián)操作。因此，可以認(rèn)為列表L在這個(gè)第一步驟21之后已修改成列表L’。這個(gè)經(jīng)修改的列表L的表示在圖5b中呈現(xiàn)。已與空白點(diǎn)相關(guān)聯(lián)的先前黑色點(diǎn)已變成具有黑點(diǎn)的空白點(diǎn)，并且相關(guān)聯(lián)了的空白點(diǎn)已變成具有白點(diǎn)的黑色點(diǎn)。因此，在圖形表示方面，對(duì)應(yīng)于圖5a的黑色點(diǎn)的位置在圖5b中得到“釋放”。然而，對(duì)應(yīng)于圖5a的黑色點(diǎn)的位置現(xiàn)在在圖5b中被“占用”。步驟22也具有三個(gè)子步驟220、221以及222，這三個(gè)子步驟大體上與上文參考第一相關(guān)聯(lián)步驟21描述的子步驟210、211以及212相同。實(shí)際上，子步驟220、221以及222與子步驟210、211以及212的不同之處只在于它們所處理的運(yùn)動(dòng)信息項(xiàng)。這個(gè)差異基本上與以下事實(shí)關(guān)聯(lián)這個(gè)第二相關(guān)聯(lián)步驟22的目標(biāo)是獲取列表L中將與待編碼的單個(gè)運(yùn)動(dòng)信息項(xiàng)I’ mv相關(guān)聯(lián)的每個(gè)運(yùn)動(dòng)信息項(xiàng)。這三個(gè)用于選擇220、識(shí)別221以及相關(guān)聯(lián)222的子步驟也基于如上文所述的處理優(yōu)先級(jí)準(zhǔn)則。將不會(huì)再次詳細(xì)描述三個(gè)子步驟220、221以及222。然而，必須要注意以下特定特征-選擇子步驟220將在第一相關(guān)聯(lián)步驟21期間未相關(guān)聯(lián)的所有未預(yù)計(jì)運(yùn)動(dòng)信息項(xiàng)，即，在圖5a中由空白點(diǎn)用圖形表不的運(yùn)動(dòng)/[目息項(xiàng)，都考慮進(jìn)去；-識(shí)別子步驟221將在圖5a中由空白點(diǎn)以及具有黑點(diǎn)的空白點(diǎn)用圖形表示的運(yùn)動(dòng)信息項(xiàng)考慮進(jìn)去，使得經(jīng)識(shí)別的待編碼的運(yùn)動(dòng)信息項(xiàng)I’ mv在先天上具有最佳編碼成本或最優(yōu)惠的編碼成本；-相關(guān)聯(lián)子步驟222使得能夠?qū)⒃谧硬襟E221期間識(shí)別的待編碼的單個(gè)運(yùn)動(dòng)信息項(xiàng)I’ mv與在子步驟220期間選擇的每個(gè)運(yùn)動(dòng)信息項(xiàng)相關(guān)聯(lián)。這些相關(guān)聯(lián)在圖5b中由虛線示出。必須注意到，在這個(gè)第二相關(guān)聯(lián)步驟22中，待編碼的運(yùn)動(dòng)信息項(xiàng)I’mv可能具有先天上比與這個(gè)待編碼的運(yùn)動(dòng)信息項(xiàng)I’mv相關(guān)聯(lián)的選定運(yùn)動(dòng)信息高、但可能是最優(yōu)惠的編碼成本。然而，由于這個(gè)第二相關(guān)聯(lián)步驟不處理所有最頻繁的預(yù)計(jì)運(yùn)動(dòng)信息項(xiàng)(如上文參考處理優(yōu)先級(jí)準(zhǔn)則所指示)，因此這大體上不會(huì)影響圖像的編碼成本。因此，在從這個(gè)第二相關(guān)聯(lián)步驟22退出時(shí)，并且如圖5b所示，列表L的所有運(yùn)動(dòng)信息項(xiàng)Imv已與待編碼的運(yùn)動(dòng)信息項(xiàng)I’mv相關(guān)聯(lián)。5. 3實(shí)施例的一個(gè)變體的描述圖6繪示上文所述的實(shí)施例的變體，其中只考慮所形成的列表L中被稱作子列表L’的一部分，以期實(shí)現(xiàn)編碼質(zhì)量與實(shí)施復(fù)雜性之間的折衷。因此，施加于列表L的第一類型的限制可以基于其所含有的預(yù)計(jì)運(yùn)動(dòng)信息項(xiàng)的類型。實(shí)際上，(例如)有可能優(yōu)先選擇當(dāng)前塊的圖像中來自相鄰塊的先前編碼的預(yù)計(jì)運(yùn)動(dòng)信息項(xiàng)。子列表L’ I因此對(duì)應(yīng)于圖6中以虛線示出的“子窗” L’ I。施加于列表L的第二類型的限制可以基于與其所含有的預(yù)計(jì)運(yùn)動(dòng)信息項(xiàng)相關(guān)聯(lián)的可信度。實(shí)際上，(例如)有可能優(yōu)先選擇在編碼期間實(shí)際上被選擇的可能性最高的預(yù)計(jì)·運(yùn)動(dòng)信息項(xiàng)。子列表L’2因此對(duì)應(yīng)于圖6中以實(shí)線示出的“子窗”L' 2。5. 4對(duì)圖像塊進(jìn)行編碼以及解碼的實(shí)施例的描述在本發(fā)明的這個(gè)實(shí)施例中，通過對(duì)圖像塊進(jìn)行編碼的方法來實(shí)施上文所述的處理步驟。因此，根據(jù)本發(fā)明的這個(gè)實(shí)施例的編碼方法從列表L的運(yùn)動(dòng)信息項(xiàng)中選擇對(duì)應(yīng)于傳統(tǒng)的預(yù)定編碼準(zhǔn)則(例如比特率/失真準(zhǔn)則)的運(yùn)動(dòng)信息項(xiàng)。在這種情況下，接著從相關(guān)聯(lián)的待編碼的運(yùn)動(dòng)信息項(xiàng)I’ mv計(jì)算出比特率/失真準(zhǔn)則的比特率參數(shù)。實(shí)際上，針對(duì)塊有效地編碼并且經(jīng)傳輸以便隨后在重建圖像塊時(shí)由解碼器解碼的運(yùn)動(dòng)信息項(xiàng)是在上文所述的處理方法的步驟期間與之相關(guān)聯(lián)并且先天上具有較低編碼成本的待編碼的運(yùn)動(dòng)信息項(xiàng)I’mv。因此，圖像塊的編碼成本得到優(yōu)化，同時(shí)還確保最佳的編碼性能。在解碼時(shí)，由編碼器傳輸?shù)倪\(yùn)動(dòng)信息項(xiàng)I’ mv被視為待解碼的運(yùn)動(dòng)信息項(xiàng)。在對(duì)塊進(jìn)行解碼時(shí)，解碼器實(shí)施與編碼器所實(shí)施的步驟相同的步驟，即，它實(shí)施處理方法的步驟以便獲得列表以及運(yùn)動(dòng)信息項(xiàng)Imv與待解碼的運(yùn)動(dòng)信息項(xiàng)I’ mv之間的多個(gè)關(guān)聯(lián)。接著，解碼器對(duì)接收到的由編碼器傳輸?shù)男畔⑦M(jìn)行解碼，并且接著解碼器在其列表中識(shí)別待解碼的運(yùn)動(dòng)信息項(xiàng)I’mv中對(duì)應(yīng)于解碼器剛剛已解碼的運(yùn)動(dòng)信息項(xiàng)的運(yùn)動(dòng)信息項(xiàng)。為了獲知對(duì)應(yīng)于解碼器正建構(gòu)的塊的運(yùn)動(dòng)信息項(xiàng)，解碼器搜索相關(guān)聯(lián)的運(yùn)動(dòng)信息項(xiàng)Imv05. 5處理裝置的結(jié)構(gòu)圖7繪示根據(jù)本發(fā)明的一個(gè)實(shí)施例的處理裝置的簡化結(jié)構(gòu)。例如，處理裝置包含由緩沖存儲(chǔ)器構(gòu)成的存儲(chǔ)器71以及處理單元72，處理單元72配備有(例如)微處理器μ P且受計(jì)算機(jī)程序73驅(qū)動(dòng)，用來實(shí)施根據(jù)本發(fā)明的編碼方法。例如，在初始化時(shí)，計(jì)算機(jī)程序73的代碼指令加載到RAM中，并隨后由處理單元72的處理器執(zhí)行。處理單元72輸入與圖像序列中的圖像有關(guān)的至少一個(gè)運(yùn)動(dòng)信息元素。處理單元72的微處理器根據(jù)計(jì)算機(jī)程序73的指令實(shí)施上文所述的處理方法的步驟，從而遞送待編碼的至少一個(gè)運(yùn)動(dòng)信息項(xiàng)。為此，除了緩沖存儲(chǔ)器71之外，編碼器裝置還包含-建構(gòu)模塊(Μ20),用于建構(gòu)至少一個(gè)列表L,所述列表L包含被稱作預(yù)計(jì)運(yùn)動(dòng)信息項(xiàng)ImVi-a的至少一個(gè)運(yùn)動(dòng)信息項(xiàng)，所述至少一個(gè)運(yùn)動(dòng)信息項(xiàng)是通過基于至少一個(gè)參考圖像進(jìn)行運(yùn)動(dòng)補(bǔ)償而預(yù)測得來并且已預(yù)先編碼；以及被稱作非預(yù)計(jì)運(yùn)動(dòng)信息項(xiàng)ImVi-na的至少一個(gè)運(yùn)動(dòng)信息項(xiàng)，所述至少一個(gè)運(yùn)動(dòng)信息項(xiàng)未預(yù)先編碼；-第一相關(guān)聯(lián)模塊(M21)，用于將至少一個(gè)預(yù)計(jì)運(yùn)動(dòng)信息項(xiàng)ImVi-a與所述列表中被稱作待編碼的運(yùn)動(dòng)信息項(xiàng)I’Hivi的運(yùn)動(dòng)信息項(xiàng)相關(guān)聯(lián)，所述第一相關(guān)聯(lián)模塊M21經(jīng)調(diào)適以遵照優(yōu)化待編碼的運(yùn)動(dòng)信息項(xiàng)的編碼成本的第一規(guī)則以及遞送包含至少一個(gè)關(guān)聯(lián)(Irnvj-a, I’ Iiivi)的經(jīng)修改的列表L ；-第二相關(guān)聯(lián)模塊(M22)，用于將未通過所述第一相關(guān)聯(lián)模塊相關(guān)聯(lián)的每個(gè)非預(yù)計(jì)運(yùn)動(dòng)信息項(xiàng)與待編碼的運(yùn)動(dòng)信息項(xiàng)I’Hivi相關(guān)聯(lián)，所述待編碼的運(yùn)動(dòng)信息項(xiàng)是從未通過所述第一相關(guān)聯(lián)模塊相關(guān)聯(lián)的非預(yù)計(jì)運(yùn)動(dòng)信息項(xiàng)以及通過所述第一相關(guān)聯(lián)模塊相關(guān)聯(lián)了的預(yù)計(jì)運(yùn)動(dòng)信息項(xiàng)中識(shí)別出，所述第二相關(guān)聯(lián)模塊經(jīng)調(diào)適以遵照第二規(guī)則，所述第二規(guī)則旨在確保列表中的每個(gè)運(yùn)動(dòng)信息項(xiàng)Imvi通過第一或第二相關(guān)聯(lián)模塊與待編碼的單個(gè)運(yùn)動(dòng) 信息項(xiàng)I’ Hivi相關(guān)聯(lián)，所述第二相關(guān)聯(lián)模塊遞送經(jīng)修改的列表L，所述經(jīng)修改的列表L包含與通過建構(gòu)模塊建構(gòu)的列表L中的運(yùn)動(dòng)信息項(xiàng)一樣多的關(guān)聯(lián)(ImVi-a, I’IiiviX這些模塊由處理單元72的微處理器驅(qū)動(dòng)。
權(quán)利要求
1.一種用于處理與圖像序列中的當(dāng)前圖像有關(guān)的至少一個(gè)運(yùn)動(dòng)信息項(xiàng)Irnv的方法，其中所述方法包含 -建構(gòu)步驟，用于建構(gòu)至少一個(gè)列表L,所述列表L包含被稱作預(yù)計(jì)運(yùn)動(dòng)信息項(xiàng)ImVi-a的至少一個(gè)運(yùn)動(dòng)信息項(xiàng)，所述至少一個(gè)運(yùn)動(dòng)信息項(xiàng)是通過基于至少一個(gè)參考圖像進(jìn)行運(yùn)動(dòng)補(bǔ)償而預(yù)測得來并且已預(yù)先編碼；以及被稱作非預(yù)計(jì)運(yùn)動(dòng)信息項(xiàng)ImVi-na的至少一個(gè)運(yùn)動(dòng)信息項(xiàng)，所述至少一個(gè)運(yùn)動(dòng)信息項(xiàng)未預(yù)先編碼； -第一相關(guān)聯(lián)步驟，用于將至少一個(gè)預(yù)計(jì)運(yùn)動(dòng)信息項(xiàng)ImVi-a與所述列表中被稱作待編碼的運(yùn)動(dòng)信息項(xiàng)I’HlVi的運(yùn)動(dòng)信息項(xiàng)相關(guān)聯(lián)， 所述第一相關(guān)聯(lián)步驟是根據(jù)優(yōu)化所述待編碼的運(yùn)動(dòng)信息項(xiàng)的編碼成本的第一規(guī)則來實(shí)施并且遞送包含至少一個(gè)關(guān)聯(lián)(ImVi-a, I’mVi)的經(jīng)修改的列表L ； -第二相關(guān)聯(lián)步驟，用于將在所述第一相關(guān)聯(lián)步驟期間未相關(guān)聯(lián)的每個(gè)非預(yù)計(jì)運(yùn)動(dòng)信息片段與待編碼的運(yùn)動(dòng)信息項(xiàng)I’Hivi相關(guān)聯(lián)，所述待編碼的運(yùn)動(dòng)信息項(xiàng)是從在所述第一相關(guān)聯(lián)步驟期間未相關(guān)聯(lián)的所述非預(yù)計(jì)運(yùn)動(dòng)信息項(xiàng)以及在所述第一相關(guān)聯(lián)步驟期間相關(guān)聯(lián)了的所述預(yù)計(jì)運(yùn)動(dòng)信息項(xiàng)中識(shí)別出，所述第二相關(guān)聯(lián)步驟是根據(jù)第二規(guī)則來實(shí)施，所述第二規(guī)則旨在確保所述列表中的每個(gè)所述運(yùn)動(dòng)信息項(xiàng)Imvi在所述第一類或所述第二類相關(guān)聯(lián)期間與待編碼的單個(gè)運(yùn)動(dòng)信息項(xiàng)I’Hivi相關(guān)聯(lián)，所述第二相關(guān)聯(lián)步驟遞送經(jīng)修改的列表L，所述經(jīng)修改的列表L包含與在所述建構(gòu)步驟期間建構(gòu)的所述列表L中的運(yùn)動(dòng)信息項(xiàng)一樣多的關(guān)聯(lián)(ImVi-a, I’ Iiivi)。
2.根據(jù)權(quán)利要求I所述的方法，其中所述第一相關(guān)聯(lián)步驟包含第一選擇步驟，用于根據(jù)至少一個(gè)第一處理優(yōu)先級(jí)準(zhǔn)則來選擇所述列表的所述預(yù)計(jì)運(yùn)動(dòng)信息項(xiàng)中被稱作當(dāng)前運(yùn)動(dòng)信息項(xiàng)的至少一個(gè)預(yù)計(jì)運(yùn)動(dòng)信息項(xiàng)，以及 對(duì)于所述當(dāng)前運(yùn)動(dòng)信息項(xiàng)，只要未驗(yàn)證所述第一規(guī)則，便包含以下子步驟中的至少一個(gè)反復(fù) 〇第一識(shí)別子步驟，用于根據(jù)至少一個(gè)第二處理優(yōu)先級(jí)準(zhǔn)則從所述非預(yù)計(jì)運(yùn)動(dòng)信息項(xiàng)以及在先前的反復(fù)期間相關(guān)聯(lián)了的所述預(yù)計(jì)運(yùn)動(dòng)信息項(xiàng)中識(shí)別出待編碼的運(yùn)動(dòng)信息項(xiàng)，以及 〇當(dāng)驗(yàn)證了所述第一規(guī)則時(shí)，便包含第一相關(guān)聯(lián)子步驟，用于將所述識(shí)別出的待編碼的運(yùn)動(dòng)信息項(xiàng)與所述當(dāng)前運(yùn)動(dòng)信息相關(guān)聯(lián)。
3.根據(jù)權(quán)利要求I所述的方法，其中所述第二相關(guān)聯(lián)步驟包含以下步驟的至少一個(gè)反復(fù) -第二選擇步驟，用于根據(jù)至少一個(gè)第三處理優(yōu)先級(jí)準(zhǔn)則來選擇在所述第一相關(guān)聯(lián)步驟期間未相關(guān)聯(lián)的所述非預(yù)計(jì)運(yùn)動(dòng)信息項(xiàng)中被稱作當(dāng)前運(yùn)動(dòng)信息項(xiàng)的至少一個(gè)非預(yù)計(jì)運(yùn)動(dòng)信息項(xiàng)，以及對(duì)于所述當(dāng)前運(yùn)動(dòng)信息項(xiàng) 〇第二識(shí)別子步驟，用于根據(jù)至少一個(gè)第四處理優(yōu)先級(jí)準(zhǔn)則從在所述第一相關(guān)聯(lián)步驟期間未相關(guān)聯(lián)的所述非預(yù)計(jì)運(yùn)動(dòng)信息項(xiàng)以及在所述第一相關(guān)聯(lián)步驟期間相關(guān)聯(lián)了的所述預(yù)計(jì)運(yùn)動(dòng)信息項(xiàng)中識(shí)別出待編碼的運(yùn)動(dòng)信息項(xiàng)，以及 〇第二相關(guān)聯(lián)子步驟，用于將所述識(shí)別出的待編碼的運(yùn)動(dòng)信息項(xiàng)與所述當(dāng)前運(yùn)動(dòng)信息項(xiàng)相關(guān)聯(lián)。
4.根據(jù)權(quán)利要求2或權(quán)利要求3的方法，其中所述處理優(yōu)先級(jí)準(zhǔn)則對(duì)應(yīng)于屬于包含以下參數(shù)的群組的至少一個(gè)參數(shù) -當(dāng)所述列表中的所述運(yùn)動(dòng)信息項(xiàng)是在每個(gè)軸線都對(duì)應(yīng)于運(yùn)動(dòng)信息項(xiàng)的不同分量的參考系統(tǒng)中表不時(shí)，所述列表中的所述運(yùn)動(dòng)信息項(xiàng)的處理方向； -表示預(yù)計(jì)運(yùn)動(dòng)信息項(xiàng)已預(yù)先編碼的次數(shù)，被稱作出現(xiàn)頻率，的信息項(xiàng)； -表示與一個(gè)運(yùn)動(dòng)信息片段相關(guān)聯(lián)的可信度的信息項(xiàng)；或 -前述參數(shù)的組合。
5.根據(jù)權(quán)利要求4所述的方法，其中所述處理方向?qū)儆诎韵赂黜?xiàng)的群組 -螺旋處理方向， -鉆石形處理方向， -將所述運(yùn)動(dòng)信息項(xiàng)在所述參考系統(tǒng)中的至少一個(gè)位置考慮進(jìn)去的處理方向，并且其中所述處理方向在預(yù)定的運(yùn)動(dòng)信息項(xiàng)上或在所述列表中的所述運(yùn)動(dòng)信息項(xiàng)的重心上居中。
6.根據(jù)權(quán)利要求I所述的方法，其中所述建構(gòu)步驟將參考圖像的數(shù)目η考慮進(jìn)去。
7.一種用于對(duì)圖像序列中的當(dāng)前圖像的至少一個(gè)當(dāng)前塊進(jìn)行編碼的方法，其中所述方法實(shí)施根據(jù)權(quán)利要求I的處理方法以及以下步驟 -從所述列表的所述運(yùn)動(dòng)信息項(xiàng)中選擇所述當(dāng)前塊的運(yùn)動(dòng)信息項(xiàng)； -對(duì)在所述第一相關(guān)聯(lián)步驟或所述第二相關(guān)聯(lián)步驟期間與在所述選擇步驟期間選擇的所述運(yùn)動(dòng)信息項(xiàng)相關(guān)聯(lián)的待編碼的運(yùn)動(dòng)信息項(xiàng)進(jìn)行編碼，以便遞送所述塊的經(jīng)編碼的運(yùn)動(dòng)信息項(xiàng)。
8.一種表示圖像序列中的圖像的至少一個(gè)經(jīng)編碼的塊的信號(hào)，其中所述信號(hào)載運(yùn)根據(jù)權(quán)利要求7所述的編碼方法來編碼的至少一個(gè)運(yùn)動(dòng)信息項(xiàng)。
9.根據(jù)權(quán)利要求8所述的信號(hào)，其中所述信號(hào)此外還載運(yùn)表示參考圖像的數(shù)目η的至少一個(gè)信息項(xiàng)。
10.一種用于對(duì)圖像序列中的當(dāng)前圖像的至少一個(gè)當(dāng)前塊進(jìn)行解碼的方法，其中所述方法包含以下步驟 -接收并且解碼根據(jù)權(quán)利要求7所述的編碼方法來編碼的運(yùn)動(dòng)信息項(xiàng)，從而遞送經(jīng)解碼的運(yùn)動(dòng)信息項(xiàng)； -實(shí)施根據(jù)權(quán)利要求I所述的處理方法的各步驟； -從所述列表的所述運(yùn)動(dòng)信息項(xiàng)中選擇在所述第一相關(guān)聯(lián)步驟或所述第二相關(guān)聯(lián)步驟期間與所述經(jīng)解碼的運(yùn)動(dòng)信息項(xiàng)相關(guān)聯(lián)的運(yùn)動(dòng)信息項(xiàng)； -由所述選定的運(yùn)動(dòng)信息項(xiàng)來重建所述塊。
11.一種用于處理與圖像序列中的當(dāng)前圖像有關(guān)的至少一個(gè)運(yùn)動(dòng)信息項(xiàng)的裝置，其中所述裝置包含 -建構(gòu)構(gòu)件，用于建構(gòu)至少一個(gè)列表L,所述列表L包含被稱作預(yù)計(jì)運(yùn)動(dòng)信息項(xiàng)ImVi-a的至少一個(gè)運(yùn)動(dòng)信息項(xiàng)，所述至少一個(gè)運(yùn)動(dòng)信息項(xiàng)是通過基于至少一個(gè)參考圖像進(jìn)行運(yùn)動(dòng)補(bǔ)償而預(yù)測得來并且已預(yù)先編碼；以及被稱作非預(yù)計(jì)運(yùn)動(dòng)信息項(xiàng)ImVi-na的至少一個(gè)運(yùn)動(dòng)信息項(xiàng)，所述至少一個(gè)運(yùn)動(dòng)信息項(xiàng)未預(yù)先編碼； -第一相關(guān)聯(lián)構(gòu)件，用于將至少一個(gè)預(yù)計(jì)運(yùn)動(dòng)信息項(xiàng)ImVi-a與所述列表中被稱作待編碼的運(yùn)動(dòng)信息項(xiàng)I’Hivi的運(yùn)動(dòng)信息項(xiàng)相關(guān)聯(lián)，所述第一相關(guān)聯(lián)構(gòu)件經(jīng)調(diào)適以遵照優(yōu)化所述待編碼的運(yùn)動(dòng)信息項(xiàng)的編碼成本的第一規(guī)則并且遞送包含至少一個(gè)關(guān)聯(lián)(ImVi-a，I’mVi)的經(jīng)修改的列表L ； -第二相關(guān)聯(lián)構(gòu)件，用于將未通過所述第一相關(guān)聯(lián)構(gòu)件相關(guān)聯(lián)的每個(gè)非預(yù)計(jì)運(yùn)動(dòng)信息項(xiàng)與待編碼的運(yùn)動(dòng)信息項(xiàng)I’Hivi相關(guān)聯(lián)，所述待編碼的運(yùn)動(dòng)信息項(xiàng)是從未通過所述第一相關(guān)聯(lián)構(gòu)件相關(guān)聯(lián)的所述非預(yù)計(jì)運(yùn)動(dòng)信息項(xiàng)以及通過所述第一相關(guān)聯(lián)構(gòu)件相關(guān)聯(lián)了的所述預(yù)計(jì)運(yùn)動(dòng)信息項(xiàng)中識(shí)別出，所述第二相關(guān)聯(lián)構(gòu)件經(jīng)調(diào)適以遵照第二規(guī)則，所述第二規(guī)則旨在確保所述列表中的每個(gè)所述運(yùn)動(dòng)信息項(xiàng)Imvi通過所述第一或第二相關(guān)聯(lián)構(gòu)件與待編碼的單個(gè)運(yùn)動(dòng)信息項(xiàng)I’ Hivi相關(guān)聯(lián)，所述第二相關(guān)聯(lián)構(gòu)件遞送經(jīng)修改的列表L，所述經(jīng)修改的列表L包含與通過所述建構(gòu)構(gòu)件建構(gòu)的所述列表L中的所述運(yùn)動(dòng)信息項(xiàng)一樣多的關(guān)聯(lián)(Imvj-a, I’ Iiivi )。
12.一種用于對(duì)圖像序列中的當(dāng)前圖像的至少一個(gè)當(dāng)前塊進(jìn)行編碼的裝置，其中所述裝置包含根據(jù)權(quán)利要求11所述的處理裝置的構(gòu)件，以及 -選擇構(gòu)件，用于從所述列表的所述運(yùn)動(dòng)信息項(xiàng)中選擇所述當(dāng)前塊的運(yùn)動(dòng)信息項(xiàng)； -編碼構(gòu)件，用于對(duì)通過所述處理裝置的所述構(gòu)件與通過所述選擇構(gòu)件選擇的所述選定的運(yùn)動(dòng)信息項(xiàng)相關(guān)聯(lián)的待編碼的運(yùn)動(dòng)信息項(xiàng)進(jìn)行編碼。
13.一種用于對(duì)圖像序列中的當(dāng)前圖像的至少一個(gè)當(dāng)前塊進(jìn)行解碼的裝置，包含 -接收以及解碼構(gòu)件，用于接收并且解碼通過根據(jù)權(quán)利要求7所述的編碼裝置的構(gòu)件編碼的運(yùn)動(dòng)信息項(xiàng)，從而遞送經(jīng)解碼的運(yùn)動(dòng)信息項(xiàng)； -實(shí)施構(gòu)件，用于實(shí)施根據(jù)權(quán)利要求11所述的處理裝置的構(gòu)件； -選擇構(gòu)件，用于從所述列表的所述運(yùn)動(dòng)信息項(xiàng)中選擇通過所述第一或第二相關(guān)聯(lián)構(gòu)件與所述經(jīng)解碼的運(yùn)動(dòng)信息項(xiàng)相關(guān)聯(lián)的運(yùn)動(dòng)信息項(xiàng)； -重建構(gòu)件，用于由所述選定的運(yùn)動(dòng)信息項(xiàng)來重建所述塊。
14.一種計(jì)算機(jī)程序，所述計(jì)算機(jī)程序包含用于在處理器執(zhí)行此程序時(shí)，實(shí)施根據(jù)權(quán)利要求1、7或10所述的方法的指令。
全文摘要
本發(fā)明涉及一種用于處理與圖像序列中的規(guī)則圖像有關(guān)的運(yùn)動(dòng)信息Imv的方法。根據(jù)本發(fā)明，此種方法包括建構(gòu)步驟，用于建構(gòu)一個(gè)列表，所述列表包括至少一個(gè)預(yù)計(jì)運(yùn)動(dòng)信息片段以及至少一個(gè)非預(yù)計(jì)運(yùn)動(dòng)信息片段；第一相關(guān)聯(lián)步驟，用于根據(jù)第一規(guī)則將預(yù)計(jì)運(yùn)動(dòng)信息與運(yùn)動(dòng)信息相關(guān)聯(lián)，所述第一規(guī)則是用于優(yōu)化所述待編碼的運(yùn)動(dòng)信息的編碼成本；第二相關(guān)聯(lián)步驟，用于根據(jù)第二規(guī)則將在所述第一相關(guān)聯(lián)步驟期間未相關(guān)聯(lián)的每個(gè)非預(yù)計(jì)運(yùn)動(dòng)信息片段與在列表的所述運(yùn)動(dòng)信息片段中識(shí)別出的待編碼的運(yùn)動(dòng)信息相關(guān)聯(lián)，所述第二規(guī)則旨在確保每個(gè)運(yùn)動(dòng)信息片段都與單個(gè)待編碼的運(yùn)動(dòng)信息片段相關(guān)聯(lián)。
文檔編號(hào)H04N7/26GK102959954SQ201180019807
公開日2013年3月6日 申請日期2011年4月19日 優(yōu)先權(quán)日2010年4月22日
發(fā)明者喬爾·瓊, 朱利安·勒達(dá)諾, 讓-馬克·迪埃斯 申請人:法國電信