專利名稱：運(yùn)動(dòng)估計(jì)器和運(yùn)動(dòng)估計(jì)方法
技術(shù)領(lǐng)域：
與本發(fā)明一致的設(shè)備和方法涉及一種運(yùn)動(dòng)估計(jì)器和運(yùn)動(dòng)估計(jì)方法，更具體地講，涉及一種用于估計(jì)幀運(yùn)動(dòng)以產(chǎn)生將在兩個(gè)相鄰幀之間插入的內(nèi)插幀的運(yùn)動(dòng)估計(jì)器和運(yùn)動(dòng)估計(jì)方法。
背景技術(shù)：
通常，幀率轉(zhuǎn)換是指將輸入視頻信號(hào)的頻率轉(zhuǎn)換為匹配輸出格式的頻率。為此，例如，將附加幀插入在原始幀之間以將50Hz的視頻信號(hào)轉(zhuǎn)換為100Hz的視頻信號(hào)。如果只是重復(fù)原始幀或者使用時(shí)域的線性插值方法進(jìn)行幀率轉(zhuǎn)換，那么可能出現(xiàn)運(yùn)動(dòng)模糊現(xiàn)象等。因此，通常運(yùn)動(dòng)估計(jì)和補(bǔ)償技術(shù)用作有效減小這種運(yùn)動(dòng)模糊現(xiàn)象的高質(zhì)量幀率轉(zhuǎn)換方法之一。
近年來，已積極開發(fā)了使用這種運(yùn)動(dòng)估計(jì)和補(bǔ)償技術(shù)的各種幀插入方法。
現(xiàn)有技術(shù)的運(yùn)動(dòng)估計(jì)方法定義多個(gè)候選運(yùn)動(dòng)矢量，基于運(yùn)動(dòng)預(yù)測(cè)誤差值選擇最終運(yùn)動(dòng)矢量，并基于選擇的最終運(yùn)動(dòng)矢量產(chǎn)生內(nèi)插幀?，F(xiàn)有技術(shù)的運(yùn)動(dòng)估計(jì)方法假設(shè)候選運(yùn)動(dòng)矢量代表當(dāng)前幀中的參考?jí)K的期望運(yùn)動(dòng)并且對(duì)應(yīng)于所述幀的實(shí)際運(yùn)動(dòng)的最終運(yùn)動(dòng)矢量具有最小的運(yùn)動(dòng)預(yù)測(cè)誤差值，來估計(jì)運(yùn)動(dòng)。
然而，在現(xiàn)有技術(shù)的運(yùn)動(dòng)估計(jì)方法中，可能會(huì)將不代表實(shí)際運(yùn)動(dòng)的矢量錯(cuò)誤地估計(jì)為最終運(yùn)動(dòng)矢量，并且如果候選運(yùn)動(dòng)矢量錯(cuò)誤地預(yù)測(cè)參考?jí)K的運(yùn)動(dòng)，那么會(huì)繼續(xù)錯(cuò)誤地估計(jì)運(yùn)動(dòng)矢量。此外，上述運(yùn)動(dòng)模糊現(xiàn)象可能進(jìn)一步加劇。

發(fā)明內(nèi)容
本發(fā)明提供了一種能夠產(chǎn)生與實(shí)際運(yùn)動(dòng)最接近的運(yùn)動(dòng)矢量的運(yùn)動(dòng)估計(jì)器和運(yùn)動(dòng)估計(jì)方法，其中，基于所述運(yùn)動(dòng)矢量產(chǎn)生內(nèi)插幀。
通過提供一種基于當(dāng)前幀和先前幀產(chǎn)生內(nèi)插幀的運(yùn)動(dòng)估計(jì)器，可解決本發(fā)明的前述和/或其它方面，所述運(yùn)動(dòng)估計(jì)器包括第一候選運(yùn)動(dòng)矢量計(jì)算單元，將當(dāng)前幀劃分為多個(gè)塊，并產(chǎn)生多個(gè)第一候選運(yùn)動(dòng)矢量組，每個(gè)第一候選運(yùn)動(dòng)矢量組包括基于先前估計(jì)的先前運(yùn)動(dòng)矢量計(jì)算的所述多個(gè)塊中的每個(gè)塊的第一候選運(yùn)動(dòng)矢量；第二候選運(yùn)動(dòng)矢量計(jì)算單元，計(jì)算所述多個(gè)塊中的每個(gè)塊的多個(gè)第二候選運(yùn)動(dòng)矢量，基于包括在每個(gè)第一候選運(yùn)動(dòng)矢量組中的各個(gè)第一候選運(yùn)動(dòng)矢量來計(jì)算所述多個(gè)第二候選運(yùn)動(dòng)矢量中的每個(gè)；和最終運(yùn)動(dòng)矢量決定單元，從所述多個(gè)第二候選運(yùn)動(dòng)矢量中選擇所述多個(gè)塊中的每個(gè)塊的最終運(yùn)動(dòng)矢量。因而，基于最終運(yùn)動(dòng)矢量產(chǎn)生內(nèi)插幀。
根據(jù)本發(fā)明的一方面，所述先前運(yùn)動(dòng)矢量包括先前幀的最終運(yùn)動(dòng)矢量。
根據(jù)本發(fā)明的另一方面，第一候選運(yùn)動(dòng)矢量計(jì)算單元將所述多個(gè)塊中的每個(gè)塊設(shè)置為參考?jí)K，并對(duì)參考?jí)K和與參考?jí)K相鄰的多個(gè)塊的先前運(yùn)動(dòng)矢量求平均值，以將產(chǎn)生的平均值作為參考?jí)K的第一候選運(yùn)動(dòng)矢量。
根據(jù)本發(fā)明的另一方面，第一候選運(yùn)動(dòng)矢量計(jì)算單元將所述多個(gè)塊中的每個(gè)塊設(shè)置為參考?jí)K，并對(duì)包括在參考?jí)K所在的行中的多個(gè)塊的先前運(yùn)動(dòng)矢量求平均值，以將產(chǎn)生的平均值作為參考?jí)K的第一候選運(yùn)動(dòng)矢量。
根據(jù)本發(fā)明的另一方面，包括在參考?jí)K所在的行中的所述多個(gè)塊中的每個(gè)塊的先前運(yùn)動(dòng)矢量的幅值大于第一閾值。
根據(jù)本發(fā)明的另一方面，包括在參考?jí)K所在的行中的多個(gè)塊的先前運(yùn)動(dòng)矢量和與參考?jí)K相鄰的塊的先前運(yùn)動(dòng)矢量之間的差的幅值的和小于第二閾值。
根據(jù)本發(fā)明的另一方面，第一候選運(yùn)動(dòng)矢量計(jì)算單元將先前運(yùn)動(dòng)矢量作為第一候選運(yùn)動(dòng)矢量輸出到第二候選運(yùn)動(dòng)矢量計(jì)算單元。
根據(jù)本發(fā)明的另一方面，所述先前運(yùn)動(dòng)矢量是零矢量。
根據(jù)本發(fā)明的另一方面，第一候選運(yùn)動(dòng)矢量計(jì)算單元將所述多個(gè)塊中的每個(gè)塊設(shè)置為參考?jí)K，并根據(jù)全局矢量計(jì)算等式來計(jì)算參考?jí)K的第一候選運(yùn)動(dòng)矢量。
根據(jù)本發(fā)明的另一方面，第一候選運(yùn)動(dòng)矢量計(jì)算單元將所述多個(gè)塊中的每個(gè)塊設(shè)置為參考?jí)K，并選擇在參考?jí)K的一個(gè)方向上的多個(gè)相鄰塊的先前運(yùn)動(dòng)矢量之一作為參考?jí)K的第一候選運(yùn)動(dòng)矢量。
根據(jù)本發(fā)明的另一方面，具有在參考?jí)K的一個(gè)方向上的所述多個(gè)相鄰塊的先前運(yùn)動(dòng)矢量的中間幅值的先前運(yùn)動(dòng)矢量被選擇為參考?jí)K的第一候選運(yùn)動(dòng)矢量。
根據(jù)本發(fā)明的另一方面，根據(jù)下面的等式來選擇第一候選運(yùn)動(dòng)矢量 其中，Va、Vb和Vc指示與參考?jí)K的一個(gè)方向上的三個(gè)相鄰塊對(duì)應(yīng)的先前運(yùn)動(dòng)矢量。
根據(jù)本發(fā)明的另一方面，參考?jí)K的一個(gè)方向上的多個(gè)相鄰塊包括包含在參考?jí)K左邊的列中的多個(gè)塊和包含在參考?jí)K右邊的列中的多個(gè)塊中的至少一個(gè)。
根據(jù)本發(fā)明的另一方面，第二候選運(yùn)動(dòng)矢量計(jì)算單元將當(dāng)前幀劃分為多個(gè)塊，將所述多個(gè)塊中的每個(gè)塊設(shè)置為參考?jí)K，基于包括在每個(gè)第一候選運(yùn)動(dòng)矢量組中的各個(gè)第一候選運(yùn)動(dòng)矢量將參考?jí)K與設(shè)置在先前幀中的搜索區(qū)域進(jìn)行比較，并基于比較結(jié)果來計(jì)算每個(gè)第二候選運(yùn)動(dòng)矢量。
根據(jù)本發(fā)明的另一方面，為了計(jì)算每個(gè)第二候選運(yùn)動(dòng)矢量，第二候選運(yùn)動(dòng)矢量計(jì)算單元確定參考?jí)K與所述搜索區(qū)域之間的相似性。
根據(jù)本發(fā)明的另一方面，基于相對(duì)于參考?jí)K的運(yùn)動(dòng)預(yù)測(cè)誤差值來確定參考?jí)K與所述搜索區(qū)域之間的相似性。
根據(jù)本發(fā)明的另一方面，根據(jù)塊匹配算法來計(jì)算運(yùn)動(dòng)預(yù)測(cè)誤差值。
根據(jù)本發(fā)明的另一方面，最終運(yùn)動(dòng)矢量決定單元基于每個(gè)第二候選運(yùn)動(dòng)矢量的運(yùn)動(dòng)預(yù)測(cè)誤差值來選擇所述多個(gè)塊中的每個(gè)塊的最終運(yùn)動(dòng)矢量。
根據(jù)本發(fā)明的另一方面，最終運(yùn)動(dòng)矢量決定單元基于每個(gè)第二候選運(yùn)動(dòng)矢量的運(yùn)動(dòng)預(yù)測(cè)誤差值和每個(gè)第二候選運(yùn)動(dòng)矢量與對(duì)應(yīng)于與參考?jí)K相鄰的塊的先前運(yùn)動(dòng)矢量之間的矢量差來選擇最終運(yùn)動(dòng)矢量。
根據(jù)本發(fā)明的另一方面，最終運(yùn)動(dòng)矢量決定單元通過基于參考?jí)K與相鄰塊之間的距離將不同的權(quán)重分配給對(duì)應(yīng)于相鄰塊的先前運(yùn)動(dòng)矢量來計(jì)算矢量差。
根據(jù)本發(fā)明的另一方面，最終運(yùn)動(dòng)矢量決定單元根據(jù)下面的等式來計(jì)算矢量差D(V′)=ΣVi∈SWi×|V′-Vi|]]>
其中，D(V′)指示矢量差，Wi指示每個(gè)相鄰塊的權(quán)重，V′指示每個(gè)第二候選運(yùn)動(dòng)矢量，Vi指示對(duì)應(yīng)于每個(gè)相鄰塊的先前運(yùn)動(dòng)矢量，S指示搜索區(qū)域。
根據(jù)本發(fā)明的另一方面，最終運(yùn)動(dòng)矢量決定單元選擇具有根據(jù)下面的等式確定的代價(jià)函數(shù)的最小值的第二候選運(yùn)動(dòng)矢量作為最終運(yùn)動(dòng)矢量E(V′)＝Φ(V′)+γ×D(V′)Φ(V′)=ΣX∈B|Fn-1(X+V′)-Fn(X)|]]>D(V′)=ΣVi∈SWi×|V′-Vi|]]>其中，E(V′)指示代價(jià)函數(shù)，F(xiàn)n指示當(dāng)前幀，F(xiàn)n-1指示先前幀，Φ(V′)指示運(yùn)動(dòng)預(yù)測(cè)誤差值，γ指示用于調(diào)整運(yùn)動(dòng)預(yù)測(cè)誤差值和矢量差的權(quán)重的調(diào)整因子，D(V′)指示矢量差，B指示參考?jí)K，S指示搜索區(qū)域，V′指示每個(gè)第二候選運(yùn)動(dòng)矢量，X指示屬于參考?jí)K的像素的坐標(biāo)，Vi指示對(duì)應(yīng)于每個(gè)相鄰塊的先前運(yùn)動(dòng)矢量。
根據(jù)本發(fā)明的另一方面，所述運(yùn)動(dòng)估計(jì)器還包括幀插入單元，基于最終運(yùn)動(dòng)矢量產(chǎn)生在當(dāng)前幀和先前幀之間插入的內(nèi)插幀。
還可通過提供一種基于當(dāng)前幀和先前幀產(chǎn)生內(nèi)插幀的運(yùn)動(dòng)估計(jì)器來實(shí)現(xiàn)本發(fā)明的前述和/或其它方面，所述運(yùn)動(dòng)估計(jì)器包括候選運(yùn)動(dòng)矢量計(jì)算單元，將當(dāng)前幀劃分為多個(gè)塊，并基于先前估計(jì)的先前運(yùn)動(dòng)矢量來計(jì)算所述多個(gè)塊中的每個(gè)塊的多個(gè)候選運(yùn)動(dòng)矢量；和最終運(yùn)動(dòng)矢量決定單元，基于所述多個(gè)候選運(yùn)動(dòng)矢量中的每個(gè)的運(yùn)動(dòng)預(yù)測(cè)誤差值和所述多個(gè)候選運(yùn)動(dòng)矢量中的每個(gè)與對(duì)應(yīng)于與參考?jí)K相鄰的塊的先前運(yùn)動(dòng)矢量之間的矢量差來選擇最終運(yùn)動(dòng)矢量，其中，從所述多個(gè)塊中設(shè)置參考?jí)K。因而，基于最終運(yùn)動(dòng)矢量產(chǎn)生內(nèi)插幀。
根據(jù)本發(fā)明的另一方面，最終運(yùn)動(dòng)矢量決定單元通過基于參考?jí)K與相鄰塊之間的距離將不同的權(quán)重分配給對(duì)應(yīng)于相鄰塊的先前運(yùn)動(dòng)矢量來計(jì)算矢量差。
根據(jù)本發(fā)明的另一方面，最終運(yùn)動(dòng)矢量決定單元選擇具有根據(jù)下面的等式確定的代價(jià)函數(shù)的最小值的候選運(yùn)動(dòng)矢量作為最終運(yùn)動(dòng)矢量E(V′)＝Φ(V′)+γ×D(V′)Φ(V′)=ΣX∈B|Fn-1(X+V′)-Fn(X)|]]>D(V′)=ΣVi∈SWi×|V′-Vi|]]>
其中，E(V′)指示代價(jià)函數(shù)，F(xiàn)n指示當(dāng)前幀，F(xiàn)n-1指示先前幀，Φ(V′)指示運(yùn)動(dòng)預(yù)測(cè)誤差值，γ指示用于調(diào)整運(yùn)動(dòng)預(yù)測(cè)誤差值和矢量差的權(quán)重的調(diào)整因子，D(V′)指示矢量差，B指示參考?jí)K，S指示用于計(jì)算所述多個(gè)候選運(yùn)動(dòng)矢量的搜索區(qū)域，V′指示所述多個(gè)候選運(yùn)動(dòng)矢量中的每個(gè)，X指示屬于參考?jí)K的像素的坐標(biāo)，Vi指示對(duì)應(yīng)于每個(gè)相鄰塊的先前運(yùn)動(dòng)矢量，Wi指示每個(gè)相鄰塊的權(quán)重。
還可通過提供一種基于當(dāng)前幀和先前幀產(chǎn)生內(nèi)插幀的運(yùn)動(dòng)估計(jì)器的控制方法來實(shí)現(xiàn)本發(fā)明的前述和/或其它方面，所述方法包括將當(dāng)前幀劃分為多個(gè)塊；產(chǎn)生多個(gè)第一候選運(yùn)動(dòng)矢量組，每個(gè)第一候選運(yùn)動(dòng)矢量組包括基于先前估計(jì)的先前運(yùn)動(dòng)矢量計(jì)算的所述多個(gè)塊中的每個(gè)塊的第一候選運(yùn)動(dòng)矢量；計(jì)算所述多個(gè)塊中的每個(gè)塊的多個(gè)第二候選運(yùn)動(dòng)矢量，基于包括在每個(gè)第一候選運(yùn)動(dòng)矢量組中的各個(gè)第一候選運(yùn)動(dòng)矢量來計(jì)算所述多個(gè)第二候選運(yùn)動(dòng)矢量中的每個(gè)；和從所述多個(gè)第二候選運(yùn)動(dòng)矢量中選擇所述多個(gè)塊中的每個(gè)塊的最終運(yùn)動(dòng)矢量。因而，基于最終運(yùn)動(dòng)矢量產(chǎn)生內(nèi)插幀。
根據(jù)本發(fā)明的另一方面，所述先前運(yùn)動(dòng)矢量包括先前幀的最終運(yùn)動(dòng)矢量。
根據(jù)本發(fā)明的另一方面，計(jì)算所述多個(gè)第一候選運(yùn)動(dòng)矢量組的步驟包括將所述多個(gè)塊中的每個(gè)塊設(shè)置為參考?jí)K；對(duì)包括在參考?jí)K所在的行中的多個(gè)塊的先前運(yùn)動(dòng)矢量求平均值；將產(chǎn)生的平均值作為參考?jí)K的第一候選運(yùn)動(dòng)矢量。
根據(jù)本發(fā)明的另一方面，計(jì)算所述多個(gè)第一候選運(yùn)動(dòng)矢量組的步驟包括將所述多個(gè)塊中的每個(gè)塊設(shè)置為參考?jí)K；和選擇參考?jí)K的一個(gè)方向上的多個(gè)相鄰塊的先前運(yùn)動(dòng)矢量之一作為參考?jí)K的第一候選運(yùn)動(dòng)矢量。
根據(jù)本發(fā)明的另一方面，選擇最終運(yùn)動(dòng)矢量的步驟包括基于每個(gè)第二候選運(yùn)動(dòng)矢量的運(yùn)動(dòng)預(yù)測(cè)誤差值和每個(gè)第二候選運(yùn)動(dòng)矢量與對(duì)應(yīng)于與參考?jí)K相鄰的塊的先前運(yùn)動(dòng)矢量之間的矢量差來選擇最終運(yùn)動(dòng)矢量，其中，從所述多個(gè)塊中設(shè)置參考?jí)K。
根據(jù)本發(fā)明的另一方面，選擇最終運(yùn)動(dòng)矢量的步驟包括通過基于參考?jí)K與相鄰塊之間的距離將不同的權(quán)重分配給對(duì)應(yīng)于相鄰塊的先前運(yùn)動(dòng)矢量來計(jì)算矢量差。


通過下面結(jié)合附圖對(duì)實(shí)施例進(jìn)行的描述，本發(fā)明的上述和/或其它方面將會(huì)變得清楚和更易于理解，其中圖1是根據(jù)本發(fā)明示例性實(shí)施例的運(yùn)動(dòng)估計(jì)器的控制框圖；圖2是根據(jù)本發(fā)明示例性實(shí)施例的設(shè)置在運(yùn)動(dòng)估計(jì)器中的運(yùn)動(dòng)估計(jì)單元的詳細(xì)控制框圖；圖3A是示出根據(jù)本發(fā)明示例性實(shí)施例的運(yùn)動(dòng)估計(jì)器中的參考?jí)K和多個(gè)相鄰塊的示圖；圖3B是示出根據(jù)本發(fā)明示例性實(shí)施例的運(yùn)動(dòng)估計(jì)器中的參考?jí)K和多個(gè)相鄰行塊的示圖；和圖4示出根據(jù)本發(fā)明示例性實(shí)施例的運(yùn)動(dòng)估計(jì)方法。
具體實(shí)施例方式
現(xiàn)在將詳細(xì)描述本發(fā)明的示例性實(shí)施例，其示例在附圖中示出。
參照?qǐng)D1，根據(jù)本發(fā)明示例性實(shí)施例的運(yùn)動(dòng)估計(jì)器基于當(dāng)前幀和先前幀產(chǎn)生內(nèi)插幀。為此，所述運(yùn)動(dòng)估計(jì)器包括運(yùn)動(dòng)估計(jì)單元150，其包括第一候選運(yùn)動(dòng)矢量計(jì)算部分10、第二候選運(yùn)動(dòng)矢量計(jì)算部分30和最終運(yùn)動(dòng)矢量決定部分50。所述運(yùn)動(dòng)估計(jì)器還可包括信號(hào)接收單元110、信號(hào)處理單元130和幀插入單元170。此外，如果必要的話，所述運(yùn)動(dòng)估計(jì)器還可包括顯示單元190。
信號(hào)接收單元110從外部視頻源接收視頻信號(hào)。為此，信號(hào)接收單元110可包括不同格式的不同視頻信號(hào)可通過其輸入的端子，例如，可包括用于復(fù)合信號(hào)的復(fù)合輸入端子、用于S-視頻信號(hào)的S-視頻輸入端子、用于分量信號(hào)的分量輸入端子、用于個(gè)人計(jì)算機(jī)(PC)信號(hào)的PC輸入端子和用于電視(TV)信號(hào)的TV輸入端子中的至少一個(gè)。在信號(hào)接收單元110中接收的視頻信號(hào)每一幀顯示在顯示單元190上。
信號(hào)處理單元130將從信號(hào)接收單元110輸入的視頻信號(hào)處理為可在顯示單元190上顯示的格式。具體地講，信號(hào)處理單元130在控制單元(未示出)的控制下處理對(duì)應(yīng)于視頻信號(hào)的圖像，以使得所述圖像可在顯示單元190上顯示。
盡管圖1示出信號(hào)處理單元130被置于運(yùn)動(dòng)估計(jì)單元150的輸入側(cè)，但是應(yīng)該理解，如果必要的話，可將信號(hào)處理單元130設(shè)置在運(yùn)動(dòng)估計(jì)單元150的輸出側(cè)。
除了上述第一候選運(yùn)動(dòng)矢量計(jì)算部分10、第二候選運(yùn)動(dòng)矢量計(jì)算部分30和最終運(yùn)動(dòng)矢量決定部分50以外，運(yùn)動(dòng)估計(jì)單元150還包括存儲(chǔ)器70。
存儲(chǔ)器70存儲(chǔ)計(jì)算的每一幀的最終運(yùn)動(dòng)矢量。在這種情況下，存儲(chǔ)器70可存儲(chǔ)多個(gè)幀的最終運(yùn)動(dòng)矢量作為先前運(yùn)動(dòng)矢量，或者僅存儲(chǔ)當(dāng)前幀之前緊挨當(dāng)前幀的幀的最終運(yùn)動(dòng)矢量作為先前運(yùn)動(dòng)矢量。
第一候選運(yùn)動(dòng)矢量計(jì)算部分10將幀劃分為多個(gè)塊，并基于先前估計(jì)的先前運(yùn)動(dòng)矢量計(jì)算所述多個(gè)塊中的每個(gè)塊的多個(gè)第一候選運(yùn)動(dòng)矢量組。在本示例性實(shí)施例中，優(yōu)選的是但不是必須，先前幀的最終運(yùn)動(dòng)矢量被存儲(chǔ)為先前運(yùn)動(dòng)矢量，第一候選運(yùn)動(dòng)矢量計(jì)算部分10基于存儲(chǔ)在存儲(chǔ)器70中的先前運(yùn)動(dòng)矢量來計(jì)算所述多個(gè)第一候選運(yùn)動(dòng)矢量組。
也就是說，第一候選運(yùn)動(dòng)矢量計(jì)算部分10根據(jù)預(yù)定的運(yùn)動(dòng)矢量計(jì)算方法計(jì)算所述多個(gè)塊中的每個(gè)塊的第一候選運(yùn)動(dòng)矢量。這里，通過一運(yùn)動(dòng)矢量計(jì)算方法計(jì)算的每個(gè)塊的第一候選運(yùn)動(dòng)矢量定義第一候選運(yùn)動(dòng)矢量組。
稍后將參照?qǐng)D2、圖3A和圖3B來詳細(xì)描述第一候選運(yùn)動(dòng)矢量計(jì)算部分10計(jì)算第一候選運(yùn)動(dòng)矢量的方法。
第二候選運(yùn)動(dòng)矢量計(jì)算部分30根據(jù)在第一候選運(yùn)動(dòng)矢量計(jì)算部分10中計(jì)算的所述多個(gè)第一候選運(yùn)動(dòng)矢量組中的每個(gè)來計(jì)算每個(gè)塊的第二候選運(yùn)動(dòng)矢量。因此，由于提供了多個(gè)第一候選運(yùn)動(dòng)矢量組，所以也提供多個(gè)第二候選運(yùn)動(dòng)矢量。
稍后將參照?qǐng)D2、圖3A和圖3B來詳細(xì)描述第二候選運(yùn)動(dòng)矢量計(jì)算部分30計(jì)算第二候選運(yùn)動(dòng)矢量的方法。
最終運(yùn)動(dòng)矢量決定部分50選擇從第二候選運(yùn)動(dòng)矢量計(jì)算部分30輸出的所述多個(gè)第二候選運(yùn)動(dòng)矢量之一，并輸出所選擇的一個(gè)第二候選運(yùn)動(dòng)矢量作為將被插入的塊的最終運(yùn)動(dòng)矢量。此時(shí)，最終運(yùn)動(dòng)矢量決定部分50根據(jù)預(yù)定的標(biāo)準(zhǔn)選擇一個(gè)第二候選運(yùn)動(dòng)矢量。在這種情況下，最終運(yùn)動(dòng)矢量決定部分50決定最終運(yùn)動(dòng)矢量的標(biāo)準(zhǔn)是選擇具有代價(jià)函數(shù)的最小值的矢量?？墒褂酶鞣N誤差估計(jì)方法來選擇具有代價(jià)函數(shù)的最小值的矢量。
基于決定的最終運(yùn)動(dòng)矢量產(chǎn)生內(nèi)插幀。也就是說，使用由最終運(yùn)動(dòng)矢量決定部分50決定的最終運(yùn)動(dòng)矢量以使得幀插入單元170能夠產(chǎn)生內(nèi)插幀。具體地講，幀插入單元170基于最終運(yùn)動(dòng)矢量在當(dāng)前幀和先前幀之間插入內(nèi)插幀。
稍后將參照?qǐng)D2、圖3A和圖3B來詳細(xì)描述最終運(yùn)動(dòng)矢量決定部分50計(jì)算最終運(yùn)動(dòng)矢量的方法。
通過信號(hào)接收單元110接收的視頻信號(hào)被輸入到顯示單元190，顯示單元190在屏幕上顯示每一幀的圖像。顯示單元190包括顯示器模塊(未示出)，顯示圖像；和模塊驅(qū)動(dòng)器(未示出)，用于處理輸入的視頻信號(hào)以使得圖像能夠被顯示在顯示器模塊上。
在本示例性實(shí)施例中，顯示器模塊可包括各種類型的顯示器模塊，諸如陰極射線管(CRT)、數(shù)字光處理(DLP)、液晶顯示器(LCD)、等離子體顯示面板(PDP)等。在顯示器模塊是DLP模塊的情況下，模塊驅(qū)動(dòng)器包括光學(xué)引擎。在顯示器模塊是LCD的情況下，模塊驅(qū)動(dòng)器包括用于將輸入的視頻信號(hào)轉(zhuǎn)換為數(shù)據(jù)信號(hào)和柵極信號(hào)的印刷電路板。類似地，根據(jù)顯示器模塊的類型，顯示單元190可包括相應(yīng)配置的模塊驅(qū)動(dòng)器。
以下，將參照?qǐng)D2、圖3A和圖3B來詳細(xì)描述根據(jù)本發(fā)明示例性實(shí)施例的運(yùn)動(dòng)估計(jì)單元150估計(jì)最終運(yùn)動(dòng)矢量的方法。
如上所述，運(yùn)動(dòng)估計(jì)單元150包括第一候選運(yùn)動(dòng)矢量計(jì)算部分10、第二候選運(yùn)動(dòng)矢量計(jì)算部分30和最終運(yùn)動(dòng)矢量決定部分50。
如圖2所示，第一候選運(yùn)動(dòng)矢量計(jì)算部分10可包括均值濾波部分11、行均值濾波部分12、零(0)矢量濾波部分13、全局矢量計(jì)算部分14、左塊濾波部分15和右塊濾波部分16。然而，只要第一候選運(yùn)動(dòng)矢量計(jì)算部分10可能計(jì)算第一候選運(yùn)動(dòng)矢量，就不限制其構(gòu)造和用于計(jì)算第一候選運(yùn)動(dòng)矢量的方法。
存儲(chǔ)在存儲(chǔ)器70中的先前運(yùn)動(dòng)矢量被輸入到第一候選運(yùn)動(dòng)矢量計(jì)算部分10的均值濾波部分11。均值濾波部分11將幀劃分為多個(gè)塊，并將所述多個(gè)塊之一設(shè)置為參考?jí)K(用于估計(jì)所述幀的運(yùn)動(dòng)的塊B)。均值濾波部分11對(duì)參考?jí)KB和與參考?jí)KB相鄰的多個(gè)預(yù)定塊P0、P1、P2、P3、P5、P6、P7和P8的先前運(yùn)動(dòng)矢量求平均值，并將產(chǎn)生的平均值作為參考?jí)KB的第一候選運(yùn)動(dòng)矢量。也就是說，在圖3A中，九個(gè)塊的先前運(yùn)動(dòng)矢量的平均值成為第一候選運(yùn)動(dòng)矢量。在本示例性實(shí)施例中，設(shè)計(jì)者可任意改變塊的數(shù)量。
假設(shè)Vaa指示第一候選運(yùn)動(dòng)矢量，Vpi指示與參考?jí)KB和所述相鄰塊對(duì)應(yīng)的先前運(yùn)動(dòng)矢量，參考?jí)KB和相鄰塊的數(shù)量為L(zhǎng)，那么均值濾波部分11根據(jù)下面的等式1產(chǎn)生每個(gè)塊的第一候選運(yùn)動(dòng)矢量Vaa。
Vaa=1LΣi=0L-1Vpi]]>在這種情況下，均值濾波部分11將所述多個(gè)塊中的每個(gè)塊設(shè)置為參考?jí)KB，并產(chǎn)生每個(gè)塊的第一候選運(yùn)動(dòng)矢量Vaa。在均值濾波部分11中產(chǎn)生的第一候選運(yùn)動(dòng)矢量Vaa作為一個(gè)第一候選運(yùn)動(dòng)矢量組被輸出到第二候選運(yùn)動(dòng)矢量計(jì)算部分30。
同時(shí)，存儲(chǔ)在存儲(chǔ)器70中的先前運(yùn)動(dòng)矢量被輸入到第一候選運(yùn)動(dòng)矢量計(jì)算部分10的行均值濾波部分12。行均值濾波部分12將幀劃分為多個(gè)塊，并將所述多個(gè)塊之一設(shè)置為參考?jí)KB。行均值濾波部分12對(duì)參考?jí)KB和包括在參考?jí)KB所屬的行中的多個(gè)塊的先前運(yùn)動(dòng)矢量求平均值，并將產(chǎn)生的平均值作為第一候選運(yùn)動(dòng)矢量Vbb。
在圖3B所示的本示例性實(shí)施例中，優(yōu)選的是但不是必須，行均值濾波部分12對(duì)包括在參考?jí)KB所在的行中的多個(gè)塊P11、P12、P13、P14、...、P1n-3、P1n-2、P1n-1和P1n的先前運(yùn)動(dòng)矢量求平均值，并將產(chǎn)生的平均值作為參考?jí)KB的第一候選運(yùn)動(dòng)矢量Vbb。然而，也可對(duì)包括在列中的多個(gè)塊的先前運(yùn)動(dòng)矢量求平均值。以下將包括在參考?jí)KB所在的行中的多個(gè)塊的先前運(yùn)動(dòng)矢量稱為所述多個(gè)塊的先前行運(yùn)動(dòng)矢量。
同時(shí)，行均值濾波部分12可僅對(duì)包括在參考?jí)KB所在的行中的多個(gè)塊的其幅值大于第一閾值θv的先前行運(yùn)動(dòng)矢量求平均值，并將產(chǎn)生的平均值作為參考?jí)KB的第一候選運(yùn)動(dòng)矢量Vbb。
此外，行均值濾波部分12可僅對(duì)其與與參考?jí)KB相鄰的塊的先前運(yùn)動(dòng)矢量之間的差的幅值的和小于第二閾值θm的先前行運(yùn)動(dòng)矢量求平均值，并將產(chǎn)生的平均值作為參考?jí)KB的第一候選運(yùn)動(dòng)矢量Vbb。這是因?yàn)?，如果先前行運(yùn)動(dòng)矢量與相鄰塊的先前運(yùn)動(dòng)矢量存在較大差異，那么先前行運(yùn)動(dòng)矢量可能有錯(cuò)誤。
假設(shè)Vbb指示第一候選運(yùn)動(dòng)矢量，Vpn前行運(yùn)動(dòng)矢量，Vpi指示與參考?jí)KB的相鄰塊對(duì)應(yīng)的先前運(yùn)動(dòng)矢量，參考?jí)KB和相鄰塊的數(shù)量為N，那么行均值濾波部分12可根據(jù)下面的等式2產(chǎn)生每個(gè)塊的第一候選運(yùn)動(dòng)矢量Vbb。
Vbb=1NΣn=0N-1Vpn]]>|Vpn|≥θv并且1N-1Σi=0N-1|Vpn-Vpi|≤θm]]>在這種情況下，行均值濾波部分12將所述多個(gè)塊中的每個(gè)塊設(shè)置為參考?jí)KB，并產(chǎn)生每個(gè)塊的第一候選運(yùn)動(dòng)矢量Vbb。在行均值濾波部分12中產(chǎn)生的第一候選運(yùn)動(dòng)矢量Vbb作為一個(gè)第一候選運(yùn)動(dòng)矢量組被輸出到第二候選運(yùn)動(dòng)矢量計(jì)算部分30。
同時(shí)，存儲(chǔ)在存儲(chǔ)器70中的先前運(yùn)動(dòng)矢量被輸入到第一候選運(yùn)動(dòng)矢量計(jì)算部分10的零矢量濾波部分13。零矢量濾波部分13將幀劃分為多個(gè)塊，并將所述多個(gè)塊之一設(shè)置為參考?jí)KB。
此外，零矢量濾波部分13可將存儲(chǔ)器70提供的先前運(yùn)動(dòng)矢量作為第一候選運(yùn)動(dòng)矢量Vcc輸出到第二候選運(yùn)動(dòng)矢量計(jì)算部分30。也就是說，零矢量濾波部分13可使輸入的先前運(yùn)動(dòng)矢量通過，并將其輸出到第二候選運(yùn)動(dòng)矢量計(jì)算部分30。或者，可以不單獨(dú)設(shè)置零矢量濾波部分13，而將存儲(chǔ)在存儲(chǔ)器70中的先前運(yùn)動(dòng)矢量從存儲(chǔ)器70直接提供給第二候選運(yùn)動(dòng)矢量計(jì)算部分30。
在本示例性實(shí)施例中，優(yōu)選的是但不是必須，在零矢量濾波部分13中濾除的先前運(yùn)動(dòng)矢量是幅值為0的矢量，但并不限于此。
同時(shí)，存儲(chǔ)在存儲(chǔ)器70中的先前運(yùn)動(dòng)矢量被輸入到第一候選運(yùn)動(dòng)矢量計(jì)算部分10的全局矢量計(jì)算部分14。全局矢量計(jì)算部分14將幀劃分為多個(gè)塊，并將所述多個(gè)塊之一設(shè)置為參考?jí)KB。此外，全局矢量計(jì)算部分14可根據(jù)預(yù)定的全局矢量計(jì)算等式來計(jì)算參考?jí)KB的第一候選運(yùn)動(dòng)矢量Vdd。根據(jù)全局矢量計(jì)算等式的運(yùn)動(dòng)矢量可有用地應(yīng)用于用相機(jī)等的運(yùn)動(dòng)代表整個(gè)屏幕的運(yùn)動(dòng)。在本示例性實(shí)施例中，可按各種方式提供全局矢量計(jì)算等式。
作為簡(jiǎn)單的示例，全局矢量計(jì)算等式可被提供為下面的等式3。
Vx＝ax×n+bxVy＝ay×m+by在等式3中，作為根據(jù)全局矢量計(jì)算等式的第一候選運(yùn)動(dòng)矢量Vdd的水平分量Vx和垂直分量Vy分別指示第一候選運(yùn)動(dòng)矢量Vdd的x方向上的運(yùn)動(dòng)幅值和第一候選運(yùn)動(dòng)矢量Vdd的y方向上的運(yùn)動(dòng)幅值，n和m分別指示相對(duì)于參考?jí)K的索引。ax和ay分別指示x方向和y方向的縮放因子，bx和by分別指示x方向和y方向的搖攝(panning)因子。
全局矢量計(jì)算部分14將所述多個(gè)塊中的每個(gè)塊設(shè)置為參考?jí)KB，并計(jì)算每個(gè)塊的第一候選運(yùn)動(dòng)矢量Vdd。此外，在全局矢量計(jì)算部分14中計(jì)算的第一候選運(yùn)動(dòng)矢量Vdd作為一個(gè)第一候選運(yùn)動(dòng)矢量組被輸出到第二候選運(yùn)動(dòng)矢量計(jì)算部分30。
同時(shí)，存儲(chǔ)在存儲(chǔ)器70中的先前運(yùn)動(dòng)矢量被輸入到第一候選運(yùn)動(dòng)矢量計(jì)算部分10的單方向塊濾波部分(未示出)。單方向塊濾波部分將幀劃分為多個(gè)塊，并將所述多個(gè)塊之一設(shè)置為參考?jí)KB。單方向塊濾波部分產(chǎn)生參考?jí)KB的一個(gè)方向上的多個(gè)相鄰塊的先前運(yùn)動(dòng)矢量之一作為參考?jí)KB的第一候選運(yùn)動(dòng)矢量。
在這種情況下，單方向塊濾波部分可產(chǎn)生參考?jí)KB的一個(gè)方向上的多個(gè)相鄰塊的先前運(yùn)動(dòng)矢量中具有中間幅值的先前運(yùn)動(dòng)矢量，作為參考?jí)KB的第一候選運(yùn)動(dòng)矢量。
在本示例性實(shí)施例中，單方向塊濾波部分可包括圖2所示的左塊濾波部分15和右塊濾波部分16中的至少一個(gè)。
左塊濾波部分15對(duì)參考?jí)KB左邊的一些塊的先前運(yùn)動(dòng)矢量濾波，作為左相鄰矢量。因此，左塊濾波部分15產(chǎn)生參考?jí)KB左邊的多個(gè)塊之一的先前運(yùn)動(dòng)矢量作為第一候選運(yùn)動(dòng)矢量Vee。
作為一個(gè)示例，參照?qǐng)D3A，將對(duì)左相鄰矢量是P0、P3和P6塊的先前運(yùn)動(dòng)矢量的情況給出解釋?？筛鶕?jù)下面的等式4產(chǎn)生第一候選運(yùn)動(dòng)矢量Vee。
在等式4中，V0、V3和V6分別指示與參考?jí)KB左邊的相鄰塊對(duì)應(yīng)的先前運(yùn)動(dòng)矢量。
右塊濾波部分16對(duì)參考?jí)KB右邊的一些塊的先前運(yùn)動(dòng)矢量濾波，作為右相鄰矢量。因此，右塊濾波部分16產(chǎn)生參考?jí)KB右邊的多個(gè)塊之一的先前運(yùn)動(dòng)矢量作為第一候選運(yùn)動(dòng)矢量Vff。
作為一個(gè)示例，參照?qǐng)D3A，將對(duì)右相鄰矢量是P2、P5和P8塊的先前運(yùn)動(dòng)矢量的情況給出解釋。可根據(jù)下面的等式5產(chǎn)生第一候選運(yùn)動(dòng)矢量Vff。
在等式5中，V2、V5和V8分別指示與參考?jí)KB右邊的相鄰塊對(duì)應(yīng)的先前運(yùn)動(dòng)矢量。
第二候選運(yùn)動(dòng)矢量計(jì)算部分30根據(jù)每個(gè)第一候選運(yùn)動(dòng)矢量組計(jì)算每個(gè)塊的第二候選運(yùn)動(dòng)矢量。
例如，假設(shè)視頻幀的分辨率為720×480個(gè)像素，參考?jí)KB的大小為16×16個(gè)像素，在x方向上產(chǎn)生45個(gè)塊，在y方向上產(chǎn)生30個(gè)塊，因而，總共提供1350個(gè)塊。即，一個(gè)第一候選運(yùn)動(dòng)矢量組包括1350個(gè)第一候選運(yùn)動(dòng)矢量。因此，如果有六個(gè)第一候選運(yùn)動(dòng)矢量組，那么第一候選運(yùn)動(dòng)矢量計(jì)算部分10可計(jì)算8100個(gè)第一候選運(yùn)動(dòng)矢量。
在本示例性實(shí)施例中，第二候選運(yùn)動(dòng)矢量計(jì)算部分30將每個(gè)塊設(shè)置為參考?jí)KB，并基于包括在每個(gè)第一候選運(yùn)動(dòng)矢量組中的多個(gè)第一候選運(yùn)動(dòng)矢量將設(shè)置的參考?jí)KB與在先前幀中設(shè)置的預(yù)定搜索區(qū)域進(jìn)行比較，以計(jì)算每個(gè)塊的第二候選運(yùn)動(dòng)矢量。這里，第二候選運(yùn)動(dòng)矢量計(jì)算部分30可基于包括在每個(gè)第一候選運(yùn)動(dòng)矢量組中的多個(gè)第一候選運(yùn)動(dòng)矢量來比較參考?jí)KB與所述搜索區(qū)域，以確定對(duì)應(yīng)于第一候選運(yùn)動(dòng)矢量的參考?jí)KB與所述搜索區(qū)域之間的相似性。
在本實(shí)施例中，第二候選運(yùn)動(dòng)矢量計(jì)算部分30可使用塊匹配算法來計(jì)算每個(gè)塊的第二候選運(yùn)動(dòng)矢量。具體地講，第二候選運(yùn)動(dòng)矢量計(jì)算部分30可包括候選矢量計(jì)算器，使用塊匹配算法來計(jì)算多個(gè)運(yùn)動(dòng)預(yù)測(cè)誤差值，并從具有最小的運(yùn)動(dòng)預(yù)測(cè)誤差值的位置估計(jì)每個(gè)塊的第二候選運(yùn)動(dòng)矢量。
因而，第二候選運(yùn)動(dòng)矢量計(jì)算部分30可將當(dāng)前幀劃分為多個(gè)塊，在先前幀的搜索區(qū)域中找到與參考?jí)KB最相似的塊，然后從與參考?jí)KB有關(guān)的位置計(jì)算第二候選運(yùn)動(dòng)矢量。在這種情況下，可根據(jù)各種方法(諸如，絕對(duì)差和(SAD)、平均絕對(duì)差(MAD)等)來計(jì)算運(yùn)動(dòng)預(yù)測(cè)誤差值。
此時(shí)，第二候選運(yùn)動(dòng)矢量計(jì)算部分30在從當(dāng)前幀的參考?jí)KB(將估計(jì)其運(yùn)動(dòng)的當(dāng)前幀F(xiàn)n的塊B)的位置移動(dòng)第一候選運(yùn)動(dòng)矢量的位置周圍進(jìn)行局部搜索。在這種情況下，第二候選運(yùn)動(dòng)矢量計(jì)算部分30將參考?jí)KB與先前幀中設(shè)置的預(yù)定搜索區(qū)域進(jìn)行比較，以計(jì)算多個(gè)運(yùn)動(dòng)預(yù)測(cè)誤差值，其中，將通過使用參考?jí)KB來估計(jì)最終運(yùn)動(dòng)矢量。
在本示例性實(shí)施例中，可根據(jù)下面的等式6來計(jì)算運(yùn)動(dòng)預(yù)測(cè)誤差值。
Φ(Vi)=ΣX∈B,Vi∈S|Fn-1(X+Vi)-Fn(X)|]]>在等式6中，F(xiàn)n指示當(dāng)前幀，F(xiàn)n-1指示先前幀，Φ(Vi)指示運(yùn)動(dòng)預(yù)測(cè)誤差值，B指示參考?jí)K，S指示搜索區(qū)域，Vi指示代表搜索區(qū)域中與參考?jí)K有關(guān)的位置的矢量，X指示屬于參考?jí)K的像素的坐標(biāo)。這里，第二候選運(yùn)動(dòng)矢量計(jì)算部分30可在應(yīng)用第一候選運(yùn)動(dòng)矢量之后在參考?jí)K中設(shè)置搜索區(qū)域。
在這種情況下，第二候選運(yùn)動(dòng)矢量計(jì)算部分30可選擇搜索區(qū)域S中具有運(yùn)動(dòng)預(yù)測(cè)誤差值Φ(Vi)的最小值的矢量作為第二候選運(yùn)動(dòng)矢量。
如圖2所示，第二候選運(yùn)動(dòng)矢量計(jì)算部分30的第一計(jì)算部分31基于從均值濾波部分11輸出的第一候選運(yùn)動(dòng)矢量Vaa來計(jì)算第二候選運(yùn)動(dòng)矢量Va，并將計(jì)算的第二候選運(yùn)動(dòng)矢量Va輸出到最終運(yùn)動(dòng)矢量決定部分50。類似地，第二候選運(yùn)動(dòng)矢量計(jì)算部分30的第二計(jì)算部分32至第六計(jì)算部分36基于從第一候選運(yùn)動(dòng)矢量計(jì)算部分10輸出的各個(gè)第一候選運(yùn)動(dòng)矢量Vbb至Vff來計(jì)算各個(gè)第二候選運(yùn)動(dòng)矢量Vb至Vf，并將計(jì)算的第二候選運(yùn)動(dòng)矢量Vb至Vf輸出到最終運(yùn)動(dòng)矢量決定部分50。
最終運(yùn)動(dòng)矢量決定部分50基于所述多個(gè)第二候選運(yùn)動(dòng)矢量Va至Vf的運(yùn)動(dòng)預(yù)測(cè)誤差值來決定每個(gè)塊的最終運(yùn)動(dòng)矢量。此外，最終運(yùn)動(dòng)矢量決定部分50可基于第二候選運(yùn)動(dòng)矢量的運(yùn)動(dòng)預(yù)測(cè)誤差值以及第二候選運(yùn)動(dòng)矢量與對(duì)應(yīng)于與參考?jí)K相鄰的塊的先前運(yùn)動(dòng)矢量之間的矢量差來決定最終運(yùn)動(dòng)矢量。在本實(shí)施例中，例如，如果六個(gè)第一候選運(yùn)動(dòng)矢量組被計(jì)算，那么每塊的六個(gè)第二候選運(yùn)動(dòng)矢量被提供給最終運(yùn)動(dòng)矢量決定部分50。因此，最終運(yùn)動(dòng)矢量決定部分50可決定所述六個(gè)第二候選運(yùn)動(dòng)矢量之一作為一個(gè)塊的最終運(yùn)動(dòng)矢量。
最終運(yùn)動(dòng)矢量決定部分50可基于對(duì)應(yīng)于第二候選運(yùn)動(dòng)矢量的參考?jí)KB與相鄰塊之間的距離差來計(jì)算所述矢量差。在這種情況下，最終運(yùn)動(dòng)矢量決定部分50可通過將不同的權(quán)重分配給對(duì)應(yīng)于相鄰塊的先前運(yùn)動(dòng)矢量來計(jì)算所述矢量差。
例如，如果如圖3A所示來設(shè)置參考?jí)KB和相鄰塊P0、P1、P2、P3、P5、P6、P7和P8，那么分別將權(quán)重W0、W1、W2、W3、W5、W6、W7和W8分配給相鄰塊P0、P1、P2、P3、P5、P6、P7和P8，并將權(quán)重W4分配給參考?jí)KB。在這種情況下，優(yōu)選的是但不是必須，W4是最高的權(quán)重，P2和P6是相對(duì)較低的權(quán)重。
矢量差表示通過用與參考?jí)KB和相鄰塊之間的距離成比例的值將第二候選運(yùn)動(dòng)矢量與先前幀的相鄰塊的存儲(chǔ)的先前運(yùn)動(dòng)矢量之間的差加權(quán)所累積的值。矢量差可用于表示相鄰塊與參考?jí)KB之間的相關(guān)性。通常，由于每一幀的相鄰塊之間的實(shí)際運(yùn)動(dòng)矢量彼此類似，所以可以說矢量差越小，參考?jí)KB的運(yùn)動(dòng)矢量越被正確地估計(jì)。
在本實(shí)施例中，最終運(yùn)動(dòng)矢量決定部分50可根據(jù)下面的等式7來計(jì)算矢量差。
D(V′)=ΣVi∈SWi×|V′-Vi|]]>在等式7中，D(V′)指示矢量差，Wi指示每個(gè)相鄰塊的權(quán)重，V′指示第二候選運(yùn)動(dòng)矢量，Vi指示對(duì)應(yīng)于每個(gè)相鄰塊的先前運(yùn)動(dòng)矢量，S指示搜索區(qū)域。
最終運(yùn)動(dòng)矢量決定部分50選擇多個(gè)第二候選運(yùn)動(dòng)矢量之一，并將選擇的一個(gè)第二候選運(yùn)動(dòng)矢量作為將被插入的塊的最終運(yùn)動(dòng)矢量輸出。可通過使用預(yù)定的標(biāo)準(zhǔn)來進(jìn)行這種選擇，也就是說，通過應(yīng)用各種誤差估計(jì)方法來找到具有指定的代價(jià)函數(shù)的最小值的第二候選運(yùn)動(dòng)矢量。
在本實(shí)施例中，所述代價(jià)函數(shù)可以被定義為下面的等式8。
E(V′)＝Φ(V′)+γ×D(V′)Φ(V′)=ΣX∈B|Fn-1(X+V′)-Fn(X)|]]>D(V′)=ΣVi∈SWi×|V′-Vi|]]>在等式8中，E(V′)指示代價(jià)函數(shù)，Φ(V′)指示運(yùn)動(dòng)預(yù)測(cè)誤差值，γ指示用于調(diào)整運(yùn)動(dòng)預(yù)測(cè)誤差值和矢量差的權(quán)重的調(diào)整因子，D(V′)指示矢量差，V′指示第二候選運(yùn)動(dòng)矢量，Vi指示為其分配權(quán)重的塊的先前運(yùn)動(dòng)矢量。
通常，由于矢量差的權(quán)重低于運(yùn)動(dòng)預(yù)測(cè)誤差值的權(quán)重，所以優(yōu)選地，γ小于1，但并不限于此。
最終運(yùn)動(dòng)矢量決定部分50將決定的最終運(yùn)動(dòng)矢量輸出到存儲(chǔ)器70和幀插入單元170。決定的最終運(yùn)動(dòng)矢量用作產(chǎn)生在當(dāng)前幀和先前幀之間插入的內(nèi)插幀的基出。
以下，將參照?qǐng)D4來描述根據(jù)本發(fā)明示例性實(shí)施例的運(yùn)動(dòng)估計(jì)方法。
如圖4所示，在操作S11，第一候選運(yùn)動(dòng)矢量計(jì)算部分10將幀劃分為多個(gè)塊。接下來，當(dāng)在操作S13每個(gè)塊的先前運(yùn)動(dòng)矢量從存儲(chǔ)器70被輸入到第一候選運(yùn)動(dòng)矢量計(jì)算部分10時(shí)，在操作S17，第一候選運(yùn)動(dòng)矢量計(jì)算部分10基于輸入的先前運(yùn)動(dòng)矢量來進(jìn)行計(jì)算。為了計(jì)算所述多個(gè)第一候選運(yùn)動(dòng)矢量組，第一候選運(yùn)動(dòng)矢量計(jì)算部分10可包括均值濾波部分11、行均值濾波部分12、零矢量濾波部分13、全局矢量計(jì)算部分14以及可包括左塊濾波部分15和右塊濾波部分16的單方向塊濾波部分。由于以上已描述了計(jì)算第一候選運(yùn)動(dòng)矢量組的方法，所以為了簡(jiǎn)短，這里將略掉該方法的解釋。
在操作S17，均值濾波部分11對(duì)與先前幀的參考?jí)KB和相鄰塊對(duì)應(yīng)的先前運(yùn)動(dòng)矢量求平均值，以產(chǎn)生第一候選運(yùn)動(dòng)矢量組。在操作S19，例如，行均值濾波部分12對(duì)包括在參考?jí)KB所在的行中的相鄰行塊的先前運(yùn)動(dòng)矢量求平均值，以產(chǎn)生第一候選運(yùn)動(dòng)矢量組。
在操作S21，零矢量濾波部分13使先前運(yùn)動(dòng)矢量通過以計(jì)算第一候選運(yùn)動(dòng)矢量組。在本示例性實(shí)施例中，所述先前運(yùn)動(dòng)矢量可僅包括幅值為0的矢量。在操作S23，全局矢量計(jì)算部分14基于先前運(yùn)動(dòng)矢量根據(jù)全局矢量計(jì)算等式來計(jì)算第一候選運(yùn)動(dòng)矢量組。在操作S25，單方向塊濾波部分計(jì)算參考?jí)KB的一個(gè)方向上的多個(gè)相鄰塊的先前運(yùn)動(dòng)矢量之一作為第一候選運(yùn)動(dòng)矢量組。
所有產(chǎn)生和計(jì)算的第一候選運(yùn)動(dòng)矢量組被輸出到第二候選運(yùn)動(dòng)矢量計(jì)算部分30。在操作S27，第二候選運(yùn)動(dòng)矢量計(jì)算部分30基于包括在第一候選運(yùn)動(dòng)矢量組中的第一候選運(yùn)動(dòng)矢量來計(jì)算多個(gè)第二候選運(yùn)動(dòng)矢量。在這種情況下，第二候選運(yùn)動(dòng)矢量計(jì)算部分30可基于關(guān)于第一候選運(yùn)動(dòng)矢量確定的搜索區(qū)域來計(jì)算第二候選運(yùn)動(dòng)矢量。
最終運(yùn)動(dòng)矢量決定部分50基于在第二候選運(yùn)動(dòng)矢量計(jì)算部分30中計(jì)算的第二候選運(yùn)動(dòng)矢量來決定每個(gè)塊的最終運(yùn)動(dòng)矢量。在這種情況下，在操作S29，最終運(yùn)動(dòng)矢量決定部分50可基于第二候選運(yùn)動(dòng)矢量的運(yùn)動(dòng)預(yù)測(cè)誤差值和矢量差來決定每個(gè)塊的最終運(yùn)動(dòng)矢量。在操作S31，幀插入單元170基于決定的最終運(yùn)動(dòng)矢量來產(chǎn)生內(nèi)插幀。
如果本發(fā)明示例性實(shí)施例的運(yùn)動(dòng)估計(jì)器包括顯示單元190，那么顯示單元190顯示先前幀、內(nèi)插幀和當(dāng)前幀。
如上所述，本發(fā)明示例性實(shí)施例的運(yùn)動(dòng)估計(jì)器通過使用先前幀的最終運(yùn)動(dòng)矢量可更精確地預(yù)測(cè)幀的運(yùn)動(dòng)。
此外，由于本發(fā)明示例性實(shí)施例的運(yùn)動(dòng)估計(jì)器的第一候選運(yùn)動(dòng)矢量計(jì)算部分10基于先前運(yùn)動(dòng)矢量以各種方式計(jì)算第一候選運(yùn)動(dòng)矢量，所以可根據(jù)圖像的各種改變更精確地計(jì)算最終運(yùn)動(dòng)矢量。
此外，由于本發(fā)明的運(yùn)動(dòng)估計(jì)器的最終運(yùn)動(dòng)矢量決定部分50基于運(yùn)動(dòng)預(yù)測(cè)誤差值和矢量差來決定最終運(yùn)動(dòng)矢量，所以可更精確地計(jì)算最終運(yùn)動(dòng)矢量。
從以上描述中清楚的是，本發(fā)明提供了一種能夠產(chǎn)生與實(shí)際運(yùn)動(dòng)最接近的運(yùn)動(dòng)矢量的運(yùn)動(dòng)估計(jì)器和運(yùn)動(dòng)估計(jì)方法，其中，基于所述運(yùn)動(dòng)矢量產(chǎn)生內(nèi)插幀。
盡管顯示和描述了本發(fā)明的幾個(gè)示例性實(shí)施例，但是本領(lǐng)域的技術(shù)人員將會(huì)理解，在不脫離本發(fā)明的原理和精神的情況下，可以對(duì)這些示例性實(shí)施例進(jìn)行改變。本發(fā)明的范圍限定在權(quán)利要求及其等同物中。
權(quán)利要求
1.一種基于當(dāng)前幀和先前幀產(chǎn)生內(nèi)插幀的運(yùn)動(dòng)估計(jì)器，該運(yùn)動(dòng)估計(jì)器包括第一候選運(yùn)動(dòng)矢量計(jì)算單元，將當(dāng)前幀劃分為多個(gè)塊，并產(chǎn)生多個(gè)第一候選運(yùn)動(dòng)矢量組，每個(gè)第一候選運(yùn)動(dòng)矢量組包括基于先前估計(jì)的先前運(yùn)動(dòng)矢量計(jì)算的所述多個(gè)塊中的每個(gè)塊的第一候選運(yùn)動(dòng)矢量；第二候選運(yùn)動(dòng)矢量計(jì)算單元，計(jì)算所述多個(gè)塊中的每個(gè)塊的多個(gè)第二候選運(yùn)動(dòng)矢量，基于包括在每個(gè)第一候選運(yùn)動(dòng)矢量組中的各個(gè)第一候選運(yùn)動(dòng)矢量來計(jì)算所述多個(gè)第二候選運(yùn)動(dòng)矢量中的每個(gè)；和最終運(yùn)動(dòng)矢量決定單元，從所述多個(gè)第二候選運(yùn)動(dòng)矢量中選擇所述多個(gè)塊中的每個(gè)塊的最終運(yùn)動(dòng)矢量，其中，基于最終運(yùn)動(dòng)矢量產(chǎn)生內(nèi)插幀。
2.根據(jù)權(quán)利要求1所述的運(yùn)動(dòng)估計(jì)器，其中，所述先前運(yùn)動(dòng)矢量包括先前幀的最終運(yùn)動(dòng)矢量。
3.根據(jù)權(quán)利要求1所述的運(yùn)動(dòng)估計(jì)器，其中，第一候選運(yùn)動(dòng)矢量計(jì)算單元將所述多個(gè)塊中的每個(gè)塊設(shè)置為參考?jí)K，并對(duì)參考?jí)K和與參考?jí)K相鄰的多個(gè)塊的先前運(yùn)動(dòng)矢量求平均值，以將產(chǎn)生的平均值作為參考?jí)K的第一候選運(yùn)動(dòng)矢量。
4.根據(jù)權(quán)利要求1所述的運(yùn)動(dòng)估計(jì)器，其中，第一候選運(yùn)動(dòng)矢量計(jì)算單元將所述多個(gè)塊中的每個(gè)塊設(shè)置為參考?jí)K，并對(duì)包括在參考?jí)K所在的行中的多個(gè)塊的先前運(yùn)動(dòng)矢量求平均值，以將產(chǎn)生的平均值作為參考?jí)K的第一候選運(yùn)動(dòng)矢量。
5.根據(jù)權(quán)利要求4所述的運(yùn)動(dòng)估計(jì)器，其中，包括在參考?jí)K所在的行中的多個(gè)塊中的每個(gè)塊的先前運(yùn)動(dòng)矢量的幅值大于第一閾值。
6.根據(jù)權(quán)利要求5所述的運(yùn)動(dòng)估計(jì)器，其中，包括在參考?jí)K所在的行中的多個(gè)塊的先前運(yùn)動(dòng)矢量和與參考?jí)K相鄰的塊的先前運(yùn)動(dòng)矢量之間的差的幅值的和小于第二閾值。
7.根據(jù)權(quán)利要求1所述的運(yùn)動(dòng)估計(jì)器，其中，第一候選運(yùn)動(dòng)矢量計(jì)算單元將先前運(yùn)動(dòng)矢量作為第一候選運(yùn)動(dòng)矢量輸出到第二候選運(yùn)動(dòng)矢量計(jì)算單元。
8.根據(jù)權(quán)利要求7所述的運(yùn)動(dòng)估計(jì)器，其中，所述先前運(yùn)動(dòng)矢量是零矢量。
9.根據(jù)權(quán)利要求1所述的運(yùn)動(dòng)估計(jì)器，其中，第一候選運(yùn)動(dòng)矢量計(jì)算單元將所述多個(gè)塊中的每個(gè)塊設(shè)置為參考?jí)K，并根據(jù)全局矢量計(jì)算等式來計(jì)算參考?jí)K的第一候選運(yùn)動(dòng)矢量。
10.根據(jù)權(quán)利要求9所述的運(yùn)動(dòng)估計(jì)器，其中，所述全局矢量計(jì)算等式包括下面的等式Vx＝ax×n+bxVy＝ay×m+by其中，Vx和Vy分別是第一候選運(yùn)動(dòng)矢量的x方向和y方向的分量；n和m指示相對(duì)于參考?jí)K的索引；ax和ay分別指示x方向和y方向的縮放因子；bx和by分別指示x方向和y方向的搖攝因子。
11.根據(jù)權(quán)利要求1所述的運(yùn)動(dòng)估計(jì)器，其中，第一候選運(yùn)動(dòng)矢量計(jì)算單元將所述多個(gè)塊中的每個(gè)塊設(shè)置為參考?jí)K，并選擇在參考?jí)K的一個(gè)方向上的多個(gè)相鄰塊的先前運(yùn)動(dòng)矢量之一作為參考?jí)K的第一候選運(yùn)動(dòng)矢量。
12.根據(jù)權(quán)利要求11所述的運(yùn)動(dòng)估計(jì)器，其中，具有在參考?jí)K的一個(gè)方向上的所述多個(gè)相鄰塊的先前運(yùn)動(dòng)矢量的中間幅值的先前運(yùn)動(dòng)矢量被選擇為參考?jí)K的第一候選運(yùn)動(dòng)矢量。
13.根據(jù)權(quán)利要求12所述的運(yùn)動(dòng)估計(jì)器，其中，根據(jù)下面的等式來選擇第一候選運(yùn)動(dòng)矢量 其中，Va、Vb和Vc指示與參考?jí)K的一個(gè)方向上的三個(gè)相鄰塊對(duì)應(yīng)的先前運(yùn)動(dòng)矢量。
14.根據(jù)權(quán)利要求13所述的運(yùn)動(dòng)估計(jì)器，其中，參考?jí)K的一個(gè)方向上的多個(gè)相鄰塊包括包含在參考?jí)K左邊的列中的多個(gè)塊和包含在參考?jí)K右邊的列中的多個(gè)塊中的至少一個(gè)。
15.根據(jù)權(quán)利要求1所述的運(yùn)動(dòng)估計(jì)器，其中，第二候選運(yùn)動(dòng)矢量計(jì)算單元將當(dāng)前幀劃分為多個(gè)塊，將所述多個(gè)塊中的每個(gè)塊設(shè)置為參考?jí)K，基于包括在每個(gè)第一候選運(yùn)動(dòng)矢量組中的各個(gè)第一候選運(yùn)動(dòng)矢量將參考?jí)K與設(shè)置在先前幀中的搜索區(qū)域進(jìn)行比較，并基于比較結(jié)果來計(jì)算每個(gè)第二候選運(yùn)動(dòng)矢量。
16.根據(jù)權(quán)利要求15所述的運(yùn)動(dòng)估計(jì)器，其中，為了計(jì)算每個(gè)第二候選運(yùn)動(dòng)矢量，第二候選運(yùn)動(dòng)矢量計(jì)算單元確定參考?jí)K與所述搜索區(qū)域之間的相似性。
17.根據(jù)權(quán)利要求16所述的運(yùn)動(dòng)估計(jì)器，其中，基于相對(duì)于參考?jí)K的運(yùn)動(dòng)預(yù)測(cè)誤差值來確定參考?jí)K與所述搜索區(qū)域之間的相似性。
18.根據(jù)權(quán)利要求17所述的運(yùn)動(dòng)估計(jì)器，其中，根據(jù)塊匹配算法來計(jì)算運(yùn)動(dòng)預(yù)測(cè)誤差值。
19.根據(jù)權(quán)利要求15所述的運(yùn)動(dòng)估計(jì)器，其中，最終運(yùn)動(dòng)矢量決定單元基于每個(gè)第二候選運(yùn)動(dòng)矢量的運(yùn)動(dòng)預(yù)測(cè)誤差值來選擇所述多個(gè)塊中的每個(gè)塊的最終運(yùn)動(dòng)矢量。
20.根據(jù)權(quán)利要求15所述的運(yùn)動(dòng)估計(jì)器，其中，最終運(yùn)動(dòng)矢量決定單元基于每個(gè)第二候選運(yùn)動(dòng)矢量的運(yùn)動(dòng)預(yù)測(cè)誤差值和每個(gè)第二候選運(yùn)動(dòng)矢量與對(duì)應(yīng)于與參考?jí)K相鄰的塊的先前運(yùn)動(dòng)矢量之間的矢量差來選擇最終運(yùn)動(dòng)矢量。
21.根據(jù)權(quán)利要求20所述的運(yùn)動(dòng)估計(jì)器，其中，最終運(yùn)動(dòng)矢量決定單元通過基于參考?jí)K與相鄰塊之間的距離將不同的權(quán)重分配給對(duì)應(yīng)于相鄰塊的先前運(yùn)動(dòng)矢量來計(jì)算矢量差。
22.根據(jù)權(quán)利要求1所述的運(yùn)動(dòng)估計(jì)器，其中，最終運(yùn)動(dòng)矢量決定單元根據(jù)下面的等式來計(jì)算矢量差D(V′)=ΣVi∈SWi×|V′-Vi|]]>其中，D(V′)指示矢量差，Wi指示每個(gè)相鄰塊的權(quán)重，V′指示每個(gè)第二候選運(yùn)動(dòng)矢量，Vi指示對(duì)應(yīng)于每個(gè)相鄰塊的先前運(yùn)動(dòng)矢量，S指示搜索區(qū)域。
23.根據(jù)權(quán)利要求22所述的運(yùn)動(dòng)估計(jì)器，其中，最終運(yùn)動(dòng)矢量決定單元選擇具有根據(jù)下面的等式確定的代價(jià)函數(shù)的最小值的第二候選運(yùn)動(dòng)矢量作為最終運(yùn)動(dòng)矢量E(V′)＝Φ(V′)+γ×D(V′)Φ(V′)=ΣX∈B|Fn-1(X+V′)-Fn(X)|]]>D(V′)=ΣVi∈SWi×|V′-Vi|]]>其中，E(V′)指示代價(jià)函數(shù)，F(xiàn)n指示當(dāng)前幀，F(xiàn)n-1指示先前幀，Φ(V′)指示運(yùn)動(dòng)預(yù)測(cè)誤差值，γ指示用于調(diào)整運(yùn)動(dòng)預(yù)測(cè)誤差值和矢量差的權(quán)重的調(diào)整因子，D(V′)指示矢量差，B指示參考?jí)K，S指示搜索區(qū)域，V′指示每個(gè)第二候選運(yùn)動(dòng)矢量，X指示屬于參考?jí)K的像素的坐標(biāo)，Vi指示對(duì)應(yīng)于每個(gè)相鄰塊的先前運(yùn)動(dòng)矢量。
24.根據(jù)權(quán)利要求20所述的運(yùn)動(dòng)估計(jì)器，其中，所述運(yùn)動(dòng)估計(jì)器還包括幀插入單元，基于最終運(yùn)動(dòng)矢量產(chǎn)生在當(dāng)前幀和先前幀之間插入的內(nèi)插幀。
25.一種基于當(dāng)前幀和先前幀產(chǎn)生內(nèi)插幀的運(yùn)動(dòng)估計(jì)器，該運(yùn)動(dòng)估計(jì)器包括候選運(yùn)動(dòng)矢量計(jì)算單元，將當(dāng)前幀劃分為多個(gè)塊，并基于先前估計(jì)的先前運(yùn)動(dòng)矢量來計(jì)算所述多個(gè)塊中的每個(gè)塊的多個(gè)候選運(yùn)動(dòng)矢量；和最終運(yùn)動(dòng)矢量決定單元，基于所述多個(gè)候選運(yùn)動(dòng)矢量中的每個(gè)的運(yùn)動(dòng)預(yù)測(cè)誤差值和所述多個(gè)候選運(yùn)動(dòng)矢量中的每個(gè)與對(duì)應(yīng)于與參考?jí)K相鄰的塊的先前運(yùn)動(dòng)矢量之間的矢量差來選擇最終運(yùn)動(dòng)矢量，其中，從所述多個(gè)塊中設(shè)置參考?jí)K，其中，基于最終運(yùn)動(dòng)矢量產(chǎn)生內(nèi)插幀。
26.根據(jù)權(quán)利要求25所述的運(yùn)動(dòng)估計(jì)器，其中，最終運(yùn)動(dòng)矢量決定單元通過基于參考?jí)K與相鄰塊之間的距離將不同的權(quán)重分配給對(duì)應(yīng)于相鄰塊的先前運(yùn)動(dòng)矢量來計(jì)算矢量差。
27.根據(jù)權(quán)利要求26所述的運(yùn)動(dòng)估計(jì)器，其中，最終運(yùn)動(dòng)矢量決定單元選擇具有根據(jù)下面的等式確定的代價(jià)函數(shù)的最小值的候選運(yùn)動(dòng)矢量作為最終運(yùn)動(dòng)矢量E(V′)＝Φ(V′)+γ×D(V′)Φ(V′)=ΣX∈B|Fn-1(X+V′)-Fn(X)|]]>D(V′)=ΣVi∈SWi×|V′-Vi|]]>其中，E(V′)指示代價(jià)函數(shù)，F(xiàn)n指示當(dāng)前幀，F(xiàn)n-1指示先前幀，Φ(V′)指示運(yùn)動(dòng)預(yù)測(cè)誤差值，γ指示用于調(diào)整運(yùn)動(dòng)預(yù)測(cè)誤差值和矢量差的權(quán)重的調(diào)整因子，D(V′)指示矢量差，B指示參考?jí)K，S指示用于計(jì)算所述多個(gè)候選運(yùn)動(dòng)矢量的搜索區(qū)域，V′指示所述多個(gè)候選運(yùn)動(dòng)矢量中的每個(gè)，X指示屬于參考?jí)K的像素的坐標(biāo)，Vi指示對(duì)應(yīng)于每個(gè)相鄰塊的先前運(yùn)動(dòng)矢量，Wi指示每個(gè)相鄰塊的權(quán)重。
28.一種基于當(dāng)前幀和先前幀產(chǎn)生內(nèi)插幀的運(yùn)動(dòng)估計(jì)方法，該方法包括將當(dāng)前幀劃分為多個(gè)塊；產(chǎn)生多個(gè)第一候選運(yùn)動(dòng)矢量組，每個(gè)第一候選運(yùn)動(dòng)矢量組包括基于先前估計(jì)的先前運(yùn)動(dòng)矢量計(jì)算的所述多個(gè)塊中的每個(gè)塊的第一候選運(yùn)動(dòng)矢量；計(jì)算所述多個(gè)塊中的每個(gè)塊的多個(gè)第二候選運(yùn)動(dòng)矢量，基于包括在每個(gè)第一候選運(yùn)動(dòng)矢量組中的各個(gè)第一候選運(yùn)動(dòng)矢量來計(jì)算所述多個(gè)第二候選運(yùn)動(dòng)矢量中的每個(gè)；和從所述多個(gè)第二候選運(yùn)動(dòng)矢量中選擇所述多個(gè)塊中的每個(gè)塊的最終運(yùn)動(dòng)矢量，其中，基于最終運(yùn)動(dòng)矢量產(chǎn)生內(nèi)插幀。
29.根據(jù)權(quán)利要求28所述的方法，其中，所述先前運(yùn)動(dòng)矢量包括先前幀的最終運(yùn)動(dòng)矢量。
30.根據(jù)權(quán)利要求28所述的方法，其中，計(jì)算所述多個(gè)第一候選運(yùn)動(dòng)矢量組的步驟包括將所述多個(gè)塊中的每個(gè)塊設(shè)置為參考?jí)K；對(duì)包括在參考?jí)K所在的行中的多個(gè)塊的先前運(yùn)動(dòng)矢量求平均值；將產(chǎn)生的平均值作為參考?jí)K的第一候選運(yùn)動(dòng)矢量。
31.根據(jù)權(quán)利要求28所述的方法，其中，計(jì)算所述多個(gè)第一候選運(yùn)動(dòng)矢量組的步驟包括將所述多個(gè)塊中的每個(gè)塊設(shè)置為參考?jí)K；和選擇參考?jí)K的一個(gè)方向上的多個(gè)相鄰塊的先前運(yùn)動(dòng)矢量之一作為參考?jí)K的第一候選運(yùn)動(dòng)矢量。
32.根據(jù)權(quán)利要求28所述的方法，其中，選擇最終運(yùn)動(dòng)矢量的步驟包括基于每個(gè)第二候選運(yùn)動(dòng)矢量的運(yùn)動(dòng)預(yù)測(cè)誤差值和每個(gè)第二候選運(yùn)動(dòng)矢量與對(duì)應(yīng)于與參考?jí)K相鄰的塊的先前運(yùn)動(dòng)矢量之間的矢量差來選擇最終運(yùn)動(dòng)矢量，其中，從所述多個(gè)塊中設(shè)置參考?jí)K。
33.根據(jù)權(quán)利要求32所述的方法，其中，選擇最終運(yùn)動(dòng)矢量的步驟包括通過基于參考?jí)K與相鄰塊之間的距離將不同的權(quán)重分配給對(duì)應(yīng)于相鄰塊的先前運(yùn)動(dòng)矢量來計(jì)算矢量差。
全文摘要
提供了一種基于當(dāng)前幀和先前幀產(chǎn)生內(nèi)插幀的運(yùn)動(dòng)估計(jì)器。該運(yùn)動(dòng)估計(jì)器包括第一候選運(yùn)動(dòng)矢量計(jì)算單元，將當(dāng)前幀劃分為多個(gè)塊，并產(chǎn)生多個(gè)第一候選運(yùn)動(dòng)矢量組，每個(gè)組包括基于先前估計(jì)的先前運(yùn)動(dòng)矢量計(jì)算的所述多個(gè)塊中的每個(gè)塊的第一候選運(yùn)動(dòng)矢量；第二候選運(yùn)動(dòng)矢量計(jì)算單元，計(jì)算所述多個(gè)塊中的每個(gè)塊的多個(gè)第二候選運(yùn)動(dòng)矢量，基于包括在每個(gè)第一候選運(yùn)動(dòng)矢量組中的各個(gè)第一候選運(yùn)動(dòng)矢量來計(jì)算每個(gè)第二候選運(yùn)動(dòng)矢量；和最終運(yùn)動(dòng)矢量決定單元，從所述多個(gè)第二候選運(yùn)動(dòng)矢量中選擇所述多個(gè)塊中的每個(gè)塊的最終運(yùn)動(dòng)矢量，其中，基于最終運(yùn)動(dòng)矢量產(chǎn)生內(nèi)插幀。
文檔編號(hào)H04N5/14GK1992789SQ200610156568
公開日2007年7月4日 申請(qǐng)日期2006年12月28日 優(yōu)先權(quán)日2005年12月28日
發(fā)明者權(quán)五宰, 閔鐘述, 金命哉, 李浩燮, 成和錫, 趙珉卿 申請(qǐng)人:三星電子株式會(huì)社