專利名稱：運(yùn)動(dòng)估計(jì)方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種運(yùn)動(dòng)估計(jì)方法，特別是一種關(guān)于圖像序列的運(yùn)動(dòng)估 計(jì)方法。更特別的是，本發(fā)明涉及在用于運(yùn)動(dòng)估計(jì)過(guò)程的遞歸器或運(yùn)動(dòng) 估計(jì)器的遞歸器中對(duì)于時(shí)空預(yù)測(cè)的多表更新。
背景技術(shù)：
在許多圖像處理或圖像預(yù)處理的過(guò)程中，應(yīng)用了關(guān)于圖像序列的運(yùn) 動(dòng)估計(jì)方法。在這些已知的基于預(yù)測(cè)向量的方法中，生成所謂的預(yù)測(cè)向 量更新，它隨后應(yīng)用到預(yù)測(cè)向量或預(yù)測(cè)向量候選，從而生成候選向量或 候選運(yùn)動(dòng)向量。然后對(duì)該候選向量進(jìn)行分類，并依據(jù)特定標(biāo)準(zhǔn)選擇明確 的候選向量作為最好的。
.關(guān)鍵的一點(diǎn)是這一過(guò)程的轉(zhuǎn)換。轉(zhuǎn)換的執(zhí)行，次像素的估計(jì)，粒度 等能夠通過(guò)增加大量的更新(該更新生成并應(yīng)用到特定的預(yù)測(cè)向量)來(lái) 改進(jìn)。然而，計(jì)算負(fù)擔(dān)會(huì)隨著為了生成大量候選而不得不應(yīng)用于預(yù)測(cè)向 量的更新數(shù)量的增加而增加。

發(fā)明內(nèi)容
因此，本發(fā)明的一個(gè)基本目標(biāo)是提供一種運(yùn)動(dòng)估計(jì)方法，其增強(qiáng) 了轉(zhuǎn)換的特性和/或次像素估計(jì)粒度的特性，而計(jì)算負(fù)擔(dān)卻沒(méi)有顯著增 加。
本發(fā)明的基本目標(biāo)可以依據(jù)本發(fā)明通過(guò)具有獨(dú)立權(quán)利要求1或3的 特征的運(yùn)動(dòng)估計(jì)方法得以解決。本發(fā)明的運(yùn)動(dòng)估計(jì)方法的優(yōu)選實(shí)施方式 是在從屬的次權(quán)利要求范圍內(nèi)。本發(fā)明的基本目標(biāo)進(jìn)一步通過(guò)分別依據(jù) 獨(dú)立的權(quán)利要求18、 19和20的系統(tǒng)、計(jì)算^L程序產(chǎn)品和計(jì)算才幾可讀存 儲(chǔ)介質(zhì)實(shí)現(xiàn)。
在本發(fā)明最廣泛的意義上，提供了一種運(yùn)動(dòng)估計(jì)方法，其中，對(duì)于 預(yù)測(cè)向量的更新分布在多個(gè)表中，以致于每個(gè)表包含少于對(duì)該預(yù)測(cè)向量 生成更新的總數(shù)。此外，僅單個(gè)表的更新應(yīng)用于預(yù)測(cè)值，以i更生成候選向量。因此，及時(shí)更新的數(shù)量增大，當(dāng)生成候選向量時(shí)計(jì)算負(fù)擔(dān)也不會(huì) 增力口。
依據(jù)本發(fā)明，特別是，提供一種關(guān)于圖像序列的運(yùn)動(dòng)估計(jì)方法。 依據(jù)本發(fā)明，提供一種關(guān)于圖像序列的運(yùn)動(dòng)估計(jì)方法，其中基于預(yù) 測(cè)向量生成相應(yīng)的更新，其中所述的更新發(fā)布在單個(gè)表中，并且其中僅 單個(gè)的更新表應(yīng)用于特定的預(yù)測(cè)向量，以便僅生成受限制的候選向量 組。
依據(jù)本發(fā)明，提供一種關(guān)于圖像序列的運(yùn)動(dòng)估計(jì)方法，其另外或可
選擇地包括(a)提供表現(xiàn)圖像序列(l)的數(shù)字圖像數(shù)據(jù)的步驟，(b)提供一 個(gè)或多個(gè)預(yù)測(cè)向量的步驟，(c)對(duì)預(yù)測(cè)向量生成更新的步驟，(d)為更新 生成候選向量，籍此通過(guò)對(duì)特定預(yù)測(cè)向量應(yīng)用所述的選擇的更新來(lái)提供 多個(gè)候選向量的步驟，(e)從所述的多個(gè)候選向量中選擇明確的符合匹配 準(zhǔn)則的候選向量作為運(yùn)動(dòng)向量候選，(f)其中步驟(c)、 (d)和(e)遞歸執(zhí)行 直到符合特定的終止準(zhǔn)則，(g)其中，做為每一遞歸的結(jié)果，所述的預(yù)測(cè) 向量或其子集通過(guò)提供相應(yīng)的更新進(jìn)行更新，(h)其中所述的更新分配地 組織和存儲(chǔ)在多個(gè)更新表內(nèi)，(i)其中，作為結(jié)果，每個(gè)更新表包含小于 更新的完全數(shù)，和(j)其中，在所述的生成所述的候選向量的步驟(d)中， 僅將單個(gè)的更新表的更新應(yīng)用于特定的預(yù)測(cè)向量。
因此，本發(fā)明的一個(gè)構(gòu)想是通過(guò)從多個(gè)更新表中選出明確的更新 表，僅將有限數(shù)量的更新應(yīng)用于相應(yīng)的預(yù)測(cè)向量。


現(xiàn)在，基于其最佳實(shí)施方式并參考附圖和示意圖，對(duì)本發(fā)明進(jìn)行說(shuō)明。
圖.1是一個(gè)示意框圖，其闡述了本發(fā)明的運(yùn)動(dòng)估計(jì)方法一個(gè)最佳 實(shí)施方式的一些基本面。
圖.2是一個(gè)示意框圖，其闡述了本發(fā)明的運(yùn)動(dòng)估計(jì)方法的另一面。
圖.3是一個(gè)示意框圖，其闡述了本發(fā)明的運(yùn)動(dòng)估計(jì)方法一個(gè)最佳 實(shí)施方式，其中包括單個(gè)更新表組。
圖.4是一個(gè)示意框圖，其闡述了本發(fā)明的運(yùn)動(dòng)估計(jì)方法一個(gè)最佳 實(shí)施方式，其中包括多個(gè)更新表組。
具體實(shí)施例方式
在以下功能和結(jié)構(gòu)相同或類似的要素和結(jié)構(gòu)中，將用相同的參考符 號(hào)表示。不在每個(gè)它們出現(xiàn)的情況下，重復(fù)詳細(xì)說(shuō)明。
依據(jù)本發(fā)明，提供一種關(guān)于圖像序列的運(yùn)動(dòng)估計(jì)方法，其中基于預(yù)
測(cè)向量PV生成相應(yīng)的更新UPV，其中將所述的更新UPV分配到多個(gè) 表t1 ，tN中，并且其中僅將更新UPV的單個(gè)的表t1 ，.... ，tN應(yīng)用于 特定的預(yù)測(cè)向量PV，以便僅生成受限制的一組候選向量CV。
正如從另外或可選擇地依據(jù)本發(fā)明的特性中能夠獲得的 一樣，提供 一種關(guān)于圖像序列的運(yùn)動(dòng)估計(jì)方法，其包括(a)提供表現(xiàn)圖像序列l(wèi)的數(shù) 字圖像數(shù)據(jù)ID的步驟，(b)提供一個(gè)或多個(gè)預(yù)測(cè)向量PV的步驟，(c)為 預(yù)測(cè)向量PV生成更新UPV的步驟，(d)為更新UPV生成候選向量CV, 因此通過(guò)將所述的選定更新UPV應(yīng)用于特定預(yù)測(cè)向量PV提供多個(gè)候選 向量CV的步驟，(e)從所述的多個(gè)候選向量CV中選擇明確的符合特定 匹配準(zhǔn)則的候選向量CV作為運(yùn)動(dòng)向量候選MVC, (f)其中，步驟(c)， (d) 和(e)遞歸執(zhí)行直至符合特定的終止準(zhǔn)則，(g)其中，作為每一遞歸的結(jié) 果，對(duì)所述的預(yù)測(cè)向量PV或其子集通過(guò)提供相應(yīng)的更新UPV來(lái)行更 新，(h)其中所述的更新UPV被分配組織并存儲(chǔ)在多個(gè)更新表t1，.... ，tN 中，(j)其中，作為結(jié)果，每一更新表t1 ,tN包含的都少于更新UPV 的完全數(shù)，并且(j)其中，在所述的生成所述的候選向量CV的步驟(d) 中，僅將單個(gè)的更新表(t)的更新UPV應(yīng)用于特定的預(yù)測(cè)向量PV。
依據(jù)優(yōu)選的實(shí)施方式，所述的多個(gè)更新表t1 ，.... ，tN能夠組織到多 個(gè)表組s1 ,….'sm中。
特別式，表組s1 ，.... ，sm的數(shù)量能夠小于表t1 ，tN的數(shù)量。
每個(gè)表組s1，.... ，sm可以包含相等或幾乎相等數(shù)量的更新表 t1 ______tN。
所述的更新UPV可以相等地或幾乎相等地分配到全部更新表 t1，….，tN中。
每個(gè)更新UPV可以包含或表現(xiàn)X分量更新值和Y分量更新值。 所述的更新表t1 ，.... ，tN和所述表組s1，.... ，sm存儲(chǔ)在存儲(chǔ)器M中。 所述的存儲(chǔ)器M在運(yùn)行期間可以是可動(dòng)態(tài)配置的和/或已動(dòng)態(tài)配置的。所述的更新表t1 ，.... ，tN可以根據(jù)它們的內(nèi)容動(dòng)態(tài)配置。因此，可
以滿足特定的圖像序列屬性。
所述的圖像序列屬性可以是一個(gè)或多個(gè)小運(yùn)動(dòng)、強(qiáng)運(yùn)動(dòng)和旋轉(zhuǎn)。 所述的提供一個(gè)或多個(gè)預(yù)測(cè)向量PV的步驟(b)可以包括在所述的遞
歸過(guò)程(f)中。
對(duì)于每一個(gè)預(yù)測(cè)向量PV,大約可以生成50個(gè)更新UPV,特別地 其可以分配到大約5個(gè)更新表t1 ，.... ，t5中。
可能的正、負(fù)、短、長(zhǎng)、整數(shù)和/或分?jǐn)?shù)更新值均勻地分配到更新表 t1 ，.... ，tN中，以便減少空間相關(guān)性。
對(duì)于新向量列的估計(jì)可以通過(guò)表索引開(kāi)始，該表索引不同于先前估 計(jì)的向量列的表索引。
新向量場(chǎng)的估計(jì)可以通過(guò)表索引開(kāi)始，該表索引不同于先前估計(jì)的 向量場(chǎng)的表索引。
更新t1 ______tN和/或表組s1 ，.... ，sm的選擇可以通過(guò)使用運(yùn)動(dòng)模型
分類器MMC執(zhí)行。
依據(jù)本發(fā)明的另一方面，提供一種運(yùn)動(dòng)估計(jì)系統(tǒng)，其適用于并包含 為了依據(jù)本發(fā)明及其步驟執(zhí)行運(yùn)動(dòng)估計(jì)的方法。
依據(jù)本發(fā)明的另 一方面，提供一種由計(jì)算機(jī)程序方法組成的計(jì)算機(jī) 程序產(chǎn)品，當(dāng)其在計(jì)算機(jī)或數(shù)字信號(hào)處理裝置上執(zhí)行時(shí)，其適用于執(zhí)行 依據(jù)本發(fā)明的運(yùn)動(dòng)估計(jì)方法及其步驟。
此外，提供計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)，其包含依據(jù)本發(fā)明的計(jì)算機(jī)程序產(chǎn)品。
本發(fā)明的這些和另外方面將在以下進(jìn)行討論 本發(fā)明此外還涉及在遞歸運(yùn)動(dòng)估計(jì)器中關(guān)于時(shí)空預(yù)測(cè)的多表更新。 時(shí)空遞歸運(yùn)動(dòng)估計(jì)算法典型地利用預(yù)測(cè)向量更新，以便生成候選向 量。從這些候選中選擇向量作為最適合的一個(gè)。為了改進(jìn)收斂性能和次 像素估計(jì)粒度，將對(duì)預(yù)測(cè)向量應(yīng)用大量的更新。這會(huì)將候選評(píng)價(jià)的數(shù)量 增加到 一個(gè)不利的數(shù)量。本發(fā)明的構(gòu)想是分配這個(gè)大數(shù)量的更新到 一組 更新表中，并僅將單個(gè)表的更新應(yīng)用于相應(yīng)的預(yù)測(cè)變量，以便生成一組 候選向量。這樣允許使用大量不同的更新-用于快速收斂的長(zhǎng)/短值和用 于次像素候選的整數(shù)、次整數(shù)值-然而每個(gè)估計(jì)向量仍然還有少量的候選 需要評(píng)價(jià)。每個(gè)表包含有限數(shù)量的由X-和Y-分量更新值組成的更新，其用來(lái)從特定的預(yù)測(cè)向量生成候選向量。該表在運(yùn)行期間存儲(chǔ)在可配置 的存儲(chǔ)器中，以便允許該表內(nèi)容的動(dòng)態(tài)再配置來(lái)匹配某圖像序列特性， 如小運(yùn)動(dòng)、強(qiáng)運(yùn)動(dòng)、旋轉(zhuǎn)等等。
對(duì)于所有的遞歸算法，并且也對(duì)于遞歸運(yùn)動(dòng)估計(jì)算法確實(shí)如此，收 斂速度是一個(gè)問(wèn)題。該遞歸方法在運(yùn)動(dòng)估計(jì)中利用這樣的假設(shè)，相近的 向量類似。這樣允許對(duì)減少數(shù)量的候選向量進(jìn)行評(píng)價(jià)，以便發(fā)現(xiàn)最匹配 的向量。與評(píng)價(jià)相當(dāng)大數(shù)量候選的全面搜索算法相比尤其如此。該遞歸 部分是當(dāng)前候選基于先前最匹配的向量，所謂的預(yù)測(cè)。通過(guò)對(duì)這樣的預(yù) 測(cè)應(yīng)用一組更新向量，候選〗更可生成。
先前的技術(shù)方法當(dāng)結(jié)果向量必須從例如背景速度向移動(dòng)目標(biāo)速度 進(jìn)行收斂時(shí)，顯示出較差的估計(jì)性能。在這種情況下，為了候選向量更 好地匹配理想的向量，空間預(yù)測(cè)和要估計(jì)的向量之間的差異太大。這樣 會(huì)導(dǎo)致接近物體邊緣的向量場(chǎng)中的誤差。由于更新值的數(shù)量有限，理想 向量不是所評(píng)價(jià)的候選組的部分。巨大差異的一個(gè)典型實(shí)例是在物體速 度和背景速度不為零，而且進(jìn)一步向相反的方向運(yùn)動(dòng)。
更新由X-和Y-分量構(gòu)成。例如，在±4范圍內(nèi)，具有分量值的10 個(gè)更新用于先前的技術(shù)方法中。即，由此產(chǎn)生的向量一次僅能改變4個(gè) 單元。現(xiàn)在，如果前和背景速度之間的差為，例如，13,在最佳情況下， 要3個(gè)估計(jì)步驟用于生成能夠收斂到新速度的向量。但是，最壞的情況， 通過(guò)較差的更新，估計(jì)過(guò)程可能根本不會(huì)收斂到新的速度。這個(gè)緩慢的 收斂導(dǎo)致差的向量場(chǎng)質(zhì)量，其導(dǎo)致圖像插值應(yīng)用中的插值偽差。
此外，為了執(zhí)行次像素準(zhǔn)確運(yùn)動(dòng)估計(jì)過(guò)程，使用次像素更新值生成 次像素候選。這甚至增加每個(gè)估計(jì)向量所要估計(jì)的候選的數(shù)量。
要克服這些問(wèn)題，作為一個(gè)中間的發(fā)展步驟，每個(gè)預(yù)測(cè)的更新值的 數(shù)量和它們的更新值的范圍增加。該值的范圍增加到例如± 16,和更新 數(shù)量增加到例如50。這樣大量的候選顯著改進(jìn)收斂質(zhì)量。但是，在該目 標(biāo)實(shí)現(xiàn)中，根據(jù)調(diào)查，這么大組的候選對(duì)實(shí)時(shí)性能是一個(gè)大問(wèn)題。所以 將巨大數(shù)量的候選分配到多個(gè)更新表中的構(gòu)想減少了每個(gè)預(yù)測(cè)的候選 數(shù)量，然而保持了估計(jì)質(zhì)量并盡可能小地改變執(zhí)行結(jié)構(gòu)。.
必須指出的是，本說(shuō)明中給出的數(shù)量是 一 般概念構(gòu)想的具體實(shí)例 值。從以上說(shuō)明中，我們假設(shè)每個(gè)預(yù)測(cè)候選的優(yōu)選數(shù)量為50。但是，在 本發(fā)明的時(shí)候，這個(gè)數(shù)量由于邏輯大小和實(shí)時(shí)性能在HW中不可能實(shí)施，由于計(jì)算量原因在sw中也不可能實(shí)施。所以將更新值分為例如每
組10個(gè)更新的5組，并且每個(gè)預(yù)測(cè)僅相應(yīng)地應(yīng)用10個(gè)更新，使實(shí)施變 得可能。每個(gè)表項(xiàng)是由X-和Y-分量值組成的更新值。
通過(guò)對(duì)每個(gè)新的預(yù)測(cè)應(yīng)用一組新的更新，在5個(gè)連續(xù)地預(yù)測(cè)中應(yīng)用 全部可能的更新，并且這樣可以對(duì)全部50個(gè)理想的候選向量進(jìn)行評(píng)價(jià)。 這樣足夠小，能夠在緊密的空間距離內(nèi)對(duì)預(yù)測(cè)應(yīng)用全部的更新值。 一個(gè) 最優(yōu)選的甚至改進(jìn)本方法的實(shí)施是將所有可能的更新值，正和負(fù)，短和 長(zhǎng)，以及整數(shù)和分?jǐn)?shù)值均勻地分配到所有5個(gè)表中。這樣將估計(jì)結(jié)果 與相應(yīng)空間位置的關(guān)聯(lián)最小化。但是，當(dāng)然，不同的表配置也是可能的。
對(duì)單獨(dú)更新表內(nèi)容與相應(yīng)的估計(jì)向量的空間位置去關(guān)聯(lián)是重要的。 一個(gè)優(yōu)選的方法是通過(guò)不同于先前列的表索引的表索引開(kāi)始新向量列 的估計(jì)。同樣，新向量場(chǎng)的估計(jì)也應(yīng)該通過(guò)表索引開(kāi)始，該表索引不同 于先前場(chǎng)的。
圖1是一個(gè)示意框圖，闡明了用于圖像序列的運(yùn)動(dòng)估計(jì)的本發(fā)明方 法的一個(gè)首選實(shí)施方式。
在初始化步驟SO之后，執(zhí)行(a)提供數(shù)字圖像數(shù)據(jù)ID的第一步驟 S1。所述的數(shù)字圖像數(shù)據(jù)(ID)表示圖像序列I ,例如，視頻序列等等。
在以下步驟S2中，提供(b)—個(gè)或多個(gè)預(yù)測(cè)向量PV。
基于所述預(yù)測(cè)向量PV, 在以下步驟S3中對(duì)于所述預(yù)測(cè)向量PV 生成(c)更新UPV或更新值。
在下一步驟S4中，使用更新UPV，以便為每個(gè)選定更新值UPV 生成候選向量CV。籍此，(d)提供多個(gè)候選向量。這通過(guò)將選定的更新 或更新值UPV應(yīng)用于特定的預(yù)測(cè)向量PV來(lái)實(shí)現(xiàn)。
從生成的多個(gè)候選向量CV中，在以下步驟S5中選擇(e)明確的候 選。選定的候選必須符合特定的匹配準(zhǔn)則。選定的候選向量CV也稱為 運(yùn)動(dòng)向量候選MVC。
步驟S2到S5遞歸執(zhí)行直至符合特定終止準(zhǔn)則。
本方法如圖1所示，通過(guò)一個(gè)完成步驟S6終止。
圖2中的框圖展示了估計(jì)過(guò)程的基本概念，估計(jì)通過(guò)使用預(yù)測(cè)PV 和相應(yīng)的更新UPV生成候選開(kāi)始。從這些候選CV中，依據(jù)選擇準(zhǔn)則， 特別是塊匹配誤差值，選擇最佳的一個(gè)。最佳向量CMV將存儲(chǔ)在存儲(chǔ)器M中，然后從其中讀取下一個(gè)預(yù)測(cè)PV。這個(gè)循環(huán)表示該運(yùn)動(dòng)估計(jì)技 術(shù)的狀態(tài)。
圖.3展示了更新表構(gòu)想的第一首選實(shí)施方式。預(yù)測(cè)PV的更新UPV 存儲(chǔ)在多表陣列中，所謂的表組s或s1。對(duì)于第一預(yù)測(cè)PV, 使用來(lái)自 具有例如索引(2)的表t2的更新UPV。對(duì)于下一預(yù)測(cè)PV從具有索引(3) 的表t3中讀取更新UPV。對(duì)于每一個(gè)新的預(yù)測(cè)PV，都從具有不同表索 引J的表tj中讀取更新UPV。當(dāng)前表索引指針旋轉(zhuǎn)經(jīng)過(guò)所有可用的表 t1，.... ，tN并且然后再次從表t I開(kāi)始。
圖.4中，展示了一個(gè)先進(jìn)的概念，代表另一種實(shí)施方式。這里， 提供幾個(gè)表組s1，.…，sm。表選擇控制模塊TSC選擇將要使用的相應(yīng) 表組sk。幾個(gè)表組sk之間的轉(zhuǎn)換通過(guò)運(yùn)動(dòng)模型分類器MMC實(shí)現(xiàn)。該 分類器MMC使用先經(jīng)過(guò)向量過(guò)濾器VF過(guò)濾的估計(jì)向量CMV和視頻圖 像，以便確定相應(yīng)的運(yùn)動(dòng)模型。通過(guò)利用該運(yùn)動(dòng)模型并根據(jù)將要估計(jì)向 量的當(dāng)前空間位置，將對(duì)該預(yù)測(cè)更新UPV使用最佳表組。
參考符號(hào)
CG候選生成 cs候選選擇 cv候選向量
I 圖像
ID數(shù)字圖像數(shù)據(jù) M 存儲(chǔ)器
MMC運(yùn)動(dòng)模型分類器 MVC運(yùn)動(dòng)向量候選 PV預(yù)測(cè)向量
sj表組，更新表的組；j=1. ...m tk更新表，表；k=1. ...N TSC表選擇控制(模塊) VF向量過(guò)濾器
權(quán)利要求
1. 一種關(guān)于圖像序列的運(yùn)動(dòng)估計(jì)方法，其中基于預(yù)測(cè)向量(PV)生成相應(yīng)的更新(UPV)，其中所述的更新(UPV)被分配到多個(gè)表(t1，...，tN)中，以及其中僅將更新(UPV)的單個(gè)表(t1，...，tN)應(yīng)用于特定的預(yù)測(cè)向量(PV)，以便僅生成受限制的候選向量(CV)組。
2. 依據(jù)權(quán)利要求1的方法，包括(a) 提供表現(xiàn)圖像序列(I)的數(shù)字圖像數(shù)據(jù)(ID)的步驟，(b) 提供一個(gè)或多個(gè)預(yù)測(cè)向量(PV)的步驟，(c) 對(duì)于預(yù)測(cè)向量(PV)生成更新(UPV)的步驟，(d) 對(duì)于更新(UPV)生成候選向量(CV),籍此通過(guò)將所述的選定更 新(UPV)應(yīng)用于特定的預(yù)測(cè)向量(PV)來(lái)提供多個(gè)候選向量(CV)的步驟，(e) 從所述的多個(gè)候選向量(CV)中選擇明確的符合特定匹配準(zhǔn)則的 候選向量(CV)作為運(yùn)動(dòng)向量候選(MVC)，(f) 其中步驟(c)、 (d)和(e)遞歸執(zhí)行直至符合特定的終止準(zhǔn)則，(g) 其中，作為每一遞歸的結(jié)果，對(duì)所述的預(yù)測(cè)向量(PV)或其子集 通過(guò)提供相應(yīng)的更新(UPV)來(lái)進(jìn)行更新，(h) 其中，所述的更新(UPV)被分配組織和存儲(chǔ)在多個(gè)更新表 (tl"…，tN)中，(i) 其中，作為結(jié)果，每一更新表(tl ，.... ， tN)包含少于更新(UPV) 的完全數(shù)，和(J)其中，在所述的生成所述候選向量(CV)的步驟(d)中，僅將單 個(gè)更新表(t)的更新(UPV)應(yīng)用于特定的預(yù)測(cè)向量(PV)。
3. 關(guān)于圖像序列的運(yùn)動(dòng)估計(jì)方法，包括(a) 提供表現(xiàn)圖像序列(I)的數(shù)字圖像數(shù)據(jù)(ID)的步驟，(b) 提供一個(gè)或多個(gè)預(yù)測(cè)向量(PV)的步驟，(c) 對(duì)于預(yù)測(cè)向量(PV)生成更新(UPV)的步驟，(d) 對(duì)于更新(UPV)生成候選向量(CV),籍此通過(guò)將所述的選定更 新(UPV)應(yīng)用于特定的預(yù)測(cè)向量(PV)來(lái)提供多個(gè)候選向量(CV)的步驟，(e) 從所述的多個(gè)候選向量(CV)中選擇明確的符合特定匹配準(zhǔn)則的 候選向量(CV)作為運(yùn)動(dòng)向量候選(MVC)，(f) 其中步驟(c)、 (d)和(e)遞歸執(zhí)行直至符合特定的終止準(zhǔn)則，(g) 其中，作為每一遞歸的結(jié)果，對(duì)所述的預(yù)測(cè)向量(PV)或其子集 通過(guò)提供相應(yīng)的更新(UPV)來(lái)進(jìn)行更新，(h) 其中，所述的更新(UPV)被分配組織和存儲(chǔ)在多個(gè)更新表 (tl"…，tN)中，(i) 其中，作為結(jié)果，每一更新表(tl ，.... ，tN,)包含少于更新 (UPV)的完全數(shù)，和(J)其中，在所述的生成所述候選向量(CV)的步驟(d)中，僅將單 個(gè)更新表(t)的更新(UPV)應(yīng)用于特定的預(yù)測(cè)向量(PV)。
4. 依據(jù)前述任何 一 項(xiàng)權(quán)利要求的方法，其中，多個(gè)更新表(tl， . . . . ， tN)組織在多個(gè)表組(sl. . . . ，sm)中，和其中，特別是，表組(sl，.... ，sm)的數(shù)量(m)小于表(tl，.... ，tN) 的數(shù)量(N)。
5. 依據(jù)權(quán)利要求4的方法，其中每個(gè)表組(sl， . . . . ， sm)都包含相等或幾乎相等數(shù)量的更新表 (tl"…，tN)。
6. 依據(jù)前述任何一項(xiàng)權(quán)利要求的方法，其中將所述的更新(UPV)相等地或幾乎相等地分配到全部更新表 (tl，，…，tN)中。
7. 依據(jù)前述任何一項(xiàng)權(quán)利要求的方法，其中每一更新(UPV)都包含或表現(xiàn)X分量更新值和Y分量更新值。
8. 依據(jù)前述任何一項(xiàng)權(quán)利要求的方法，其中所述更新表 (tl，.... ，tN)和所述的表組(sl，.... ， sm)都存儲(chǔ)在存儲(chǔ)器(M)中。
9. 依據(jù)權(quán)利要求8的方法，其中所述的存儲(chǔ)器(M)在運(yùn)行期間是可動(dòng)態(tài)配置的和/或已動(dòng)態(tài)配 置的。
10. 依據(jù)權(quán)利要求9的方法，其中，將所述的更新表(U,.... ， tN)根據(jù)其內(nèi)容進(jìn)行動(dòng)態(tài)配置。和其中，籍此符合特定的圖像序列屬性。
11. 依據(jù)權(quán)利要求10的方法，其中所述的圖像序列屬性是一個(gè)或多個(gè)小運(yùn)動(dòng)、強(qiáng)運(yùn)動(dòng)和旋轉(zhuǎn)。
12. 依據(jù)前述任何 一 項(xiàng)權(quán)利要求的方法，其中所述的提供一個(gè)或多個(gè)預(yù)測(cè)向量(PV)的步驟(b)包含在所述的 遞歸過(guò)程(f)中。
13. 依據(jù)前述任何一項(xiàng)權(quán)利要求的方法，其中，對(duì)于每一個(gè)預(yù)測(cè)向量(PV)大約生成50個(gè)更新(UPV),特別地， 其分配到大約5個(gè)更新表(t1,.... ,t5)中。
14. 依據(jù)前述任何一項(xiàng)權(quán)利要求的方法，其中將可能的正、負(fù)、短、長(zhǎng)、整數(shù)和/或分?jǐn)?shù)更新值(UPV)均勻地 分配到更新表(U， . . . . ，tN)中，以便減少空間關(guān)聯(lián)性。
15. 依據(jù)前述任何一項(xiàng)權(quán)利要求的方法，其中對(duì)于新向量列的估計(jì)通過(guò)表索引開(kāi)始，該表索引不同于先前估 計(jì)向量列的表索引。
16. 依據(jù)前述任何一項(xiàng)權(quán)利要求的方法，其中對(duì)于新向量場(chǎng)的估計(jì)通過(guò)表索引開(kāi)始，該表索引不同于先前估 計(jì)向量場(chǎng)的表索引。
17. 依據(jù)前述任何一項(xiàng)權(quán)利要求的方法，其中更新(tl ，.... ，tN)和/或表組(s1，.... ，sm)的選擇通過(guò)使用 運(yùn)動(dòng)模型分類器(固C)來(lái)執(zhí)行。
18. —種運(yùn)動(dòng)估計(jì)系統(tǒng)，其適用于并包含為了執(zhí)行依據(jù)權(quán)利要求1到17的任何一項(xiàng)的運(yùn)動(dòng) 估計(jì)方法及其步驟的裝置。
19. 一種計(jì)算機(jī)程序產(chǎn)品，包括計(jì)算機(jī)程序組件，當(dāng)其在計(jì)算機(jī)或數(shù)字信號(hào)處理裝置上執(zhí)行 時(shí)，其適用于執(zhí)行依據(jù)權(quán)利要求1到17的任何一項(xiàng)運(yùn)動(dòng)估計(jì)方法及其步驟。
20. —種計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)，包括依據(jù)權(quán)利要求19的計(jì)算機(jī)程 序產(chǎn)品。
全文摘要
本發(fā)明涉及一種關(guān)于多圖像3序列(I)的運(yùn)動(dòng)估計(jì)方法?；陬A(yù)測(cè)向量(PV)生成相應(yīng)的更新。所述的更新(UPV)分布在大量的表(t1 tN)中。僅對(duì)更新(UPV)的一個(gè)單獨(dú)表(t1 tN)應(yīng)用特定的預(yù)測(cè)向(PV)量，以便僅生成一套限定的候選向量(CV)。
文檔編號(hào)H04N7/26GK101416516SQ200780011670
公開(kāi)日2009年4月22日 申請(qǐng)日期2007年3月28日 優(yōu)先權(quán)日2006年3月29日
發(fā)明者J·塔帕曼, Y·因塞素 申請(qǐng)人:索尼德國(guó)有限責(zé)任公司