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

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


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