圖像邊界處的運動估計的製作方法

2023-07-01 11:00:26 2

專利名稱：圖像邊界處的運動估計的製作方法
技術領域：
本專利申請大體涉及改進的有效圖像邊界處的運動估計。
背景技術：
隨著視頻處理領域中新技術的出現，運動補償視頻算法對於高質 量視頻處理而言不僅十分必要，價格也日趨合理。為了提供高質量的 視頻處理，提供了不同的運動補償應用。各種應用，如用於降低噪聲
的運動補償(MC)濾波、用於編碼的MC預測、用於將隔行格式轉 換為逐行格式的MC去隔行、或MC圖像速率(picture rate)轉換己 為人們所熟知。在幀速率轉換時，計算原始輸入幀間的新視頻幀。在 不採用運動補償的情況下，必須對幀進行重複或混合，後者導致非流 動的運動(稱作運動畫面顫動)或模糊(fuzziness)。上述應用均受益 於運動估計(ME)算法，對於運動估計已有多種方法為人們所熟知。 例如，遞歸運動估計算法利用一組候選運動矢量的集合。這些候選運 動矢量用於計算不同時刻內像素塊之間的匹配誤差。可以從矢量集合 中選擇提供最小匹配誤差的候選運動矢量，將其作為用於進一步處理 的運動矢量。
然而，在有效視頻信號的邊界附近，特定的候選運動矢量可能導 致匹配區域之一至少部分地處於有效視頻區域之外，因此無法計算匹 配誤差。例如，在屏幕的左或右邊緣/頂部或底部，僅僅可以估計垂直 /水平運動矢量的匹配誤差。
根據現有技術，通過不對與圖像邊緣最接近的塊做運動估計的方 式，來解決該問題。取而代之，從離邊緣較遠的空間上相鄰的塊複製 與圖像邊緣最接近的塊的運動矢量。
例如，當將不作運動估計的邊界的寬度確定為例如W(8x8)個塊 時，對其計算匹配誤差(SAD)的圖像中的第一個塊為SAD(n*8,n*8)。當候選運動矢量具有大於n*8的絕對值v時，由於下一幀中匹配區域 中的某些像素的值可能會在有效圖像區域之外，因此無法計算這些像 素的值。在上述情況下，如果無法對正確矢量計算匹配誤差，則根據 現有技術將會選擇可以對其計算匹配誤差的另一 (錯誤)矢量。在許 多情況下，該矢量將是零矢量。
在傳統電視中，將對其估計出錯誤運動矢量的、不在有效區域內 的塊通常剛好處於過掃描區域內，並因此是不可見的。然而，由於不 正確的運動矢量，以及運動矢量突變的緣故，在PC屏幕以及其他無 過掃瞄區域的(矩陣)屏幕上，將會出現偽影。此外，這些錯誤矢量 被用作空間上相鄰的塊的候選運動矢量。由於3D-RS算法本質上傾向 於選擇一致性運動場，所以這些錯誤的候選運動矢量還會影響其他塊 的可靠性，在具有極少細節和/或低對比度的、匹配誤差對於所有候選 運動矢量都較低的區域中尤其如此。

發明內容
因此，本專利申請的目的是，提供在圖像邊界處具有改進的估計 結果的運動估計。本專利申請的另一個目的是，提供在圖像邊界處可 靠的運動估計。本專利申請的另一個目的是，提供在圖像邊界處的健 壯的運動估計。
為了克服這些問題中的一個或多個，本申請根據一個方面提供了
一種用於確定圖像信號內的估計運動矢量的方法，所述方法包括為
信號圖像內的至少一當前塊創建至少一個候選運動矢量；為每一個所
述候選運動矢量確定至少一匹配塊，所述匹配塊位於至少一幅與當前
塊的圖像在時間上相鄰的圖像內；檢測所述至少一匹配塊是否至少部 分地位於圖像的有效區域之外；以及對至少所述當前塊和匹配塊進行 移位，以使所述匹配塊位於圖像的有效區域之內。
根據本發明實施例的信號可以是任意圖像序列，例如視頻序列。 信號內的圖像可以由像素構成。像素可以是描述圖像特定部分的亮度 和色度的圖像元素。可以將圖像內的多個相鄰像素理解為像素塊。
圖像內的元素常在數幀內發生運動。元素的運動可以用運動向量加以描述。運動矢量可以描述特定像素或像素塊的運動方向和速度。
可以將運動估計理解為計算運動概率。可以使用運動估計來計算 最有可能描述圖像中實際運動的運動矢量。利用這些運動矢量，能夠 預測後繼幀的圖像。估計運動矢量還可用於對隔行掃描圖像進行去隔 行。
候選運動矢量可以是一組描述像素或像素塊的可能運動的可能 矢量的集合。該候選運動矢量集可用於確定最符合圖像內實際運動的 估計運動矢量。可能需要運動估計的應用有，例如，諸如去隔行和時 間上變換、計算機視覺應用以及視頻壓縮之類的高質量視頻格式轉換 算法。
本專利申請使得還可以，針對可導致匹配區域之一至少部分地處 於圖像的有效區域之外的候選運動矢量，計算有效視頻信號邊界附近 的匹配誤差。為了為匹配誤差的計算提供有效像素值，可以為匹配塊 和/或當前塊給出偏移量，以便兩個匹配塊在移位後都完全處於有效視 頻區域內。使用移位後的塊的像素值計算匹配誤差。
必須注意的是，所述移位可以僅應用於塊，而不應用於值。換句 話說，對考慮用於計算匹配誤差的塊的區域進行移位。對於匹配誤差 的實際計算，使用了位於移位後區域中的像素的像素值。還應注意的 是，這種移位不改變運動矢量。將以這種方式計算出的匹配誤差用作 與邊緣最接近的像素塊的正確的匹配誤差，對於所述與邊緣最接近的 像素塊，可以計算出該矢量的匹配誤差。甚至可以以這種方式計算有 效視頻區域的第一個和最後一個塊的矢量集合的匹配誤差。
應當注意的是，圖像中的當前塊可以是信號的輸入圖像內的像素 塊。在這種情況下，匹配塊可位於時間上相鄰的(例如前一和後一) 圖像內。然而，也可以將圖像中的當前塊理解為需要基於前一和後一 圖像進行估計的圖像內的塊。此時，當前塊的圖像不需要存在於輸入 信號中。在上變換中，可以使用這種當前塊。
本發明實施例提出了根據權利要求2所述的確定匹配塊。可以將 兩個匹配塊用於從一組多個候選運動矢量集中計算出正確的運動矢 量。可以刪除當前塊而僅使用兩個匹配塊。可以針對匹配塊內的像素值計算每個候選運動矢量的誤差度量。 一旦一個塊位於圖像的有效區 域之外，就可以將匹配塊的區域移動一偏移量，以便對在有效圖像區 域內的像素中的有效像素值進行誤差度量計算。
已發現，根據權利要求3所述的對塊進行移位是優選的。可以以
相同的值(如移位矢量)對兩個匹配塊和當前塊進行移位，以便所有 塊都處於活動圖像區域內。在匹配塊處於有效圖像區域的右側之外的 情況下，偏移量值可以是負的，而在匹配塊處於有效圖像區域的左側 之外的情況下，偏移量值可以是正的。
根據權利要求4所述的對塊進行移位是優選的。以這種方式，可 以基於在空間上被認為與當所有塊都處於有效圖像區域內時所使用的 像素最接近的像素塊計算匹配誤差。通過以某一偏移量對匹配塊進行 移位的方式，基於與在不移位情況下所使用的塊最近的匹配塊，計算 匹配誤差，其中所述偏移量優選情況下是提供位於有效區域內匹配塊 和當前塊的、儘可能小的偏移量。
根據權利要求5或6所述的計算匹配誤差是優選的。
有效圖像區域可以不總是等於實際屏幕或整個視頻幀。例如，黑 條(black bar)(如由於寬熒幕電影中的邊框(letterbox))可以使實際 視頻區域更小。在這些黑條處(或附近)進行估計運動可能會產生與 前面相同的問題。因此，根據權利要求7所述的使用黑條檢測可以很大 程度地提高黑條附近運動估計的效果。
根據權利要求8，候選運動矢量可以描述搜索區域內像素的可能 位移。這種位移可以是沿x方向和y方向。矢量可以通過其x和y分量來 描述運動方向。通過矢量的絕對值描述運動速度。
根據權利要求9，使用空間和/或時間預測來創建至少兩個候選運 動矢量。例如，在提供掃描圖像線的掃描圖像中，因果性限制了空間 預測在尚未發送的圖像塊中的使用。取而代之，可以使用時間預測。
誤差準則可以是根據權利要求10所述的準則。
本申請的另一個方面是一種電腦程式，用於確定圖像信號內的 估計運動矢量，所述程序包括若干指令，所述指令操可用於使處理器 為信號圖像內的至少一當前塊創建至少一候選運動矢量；為每一個所述候選運動矢量確定至少一匹配塊，所述匹配塊位於至少一幅與當前 塊的圖像在時間上相鄰的圖像內；檢測所述至少一匹配塊是否至少部 分地位於圖像的有效區域之外；以及對所述至少當前塊和匹配塊進行 移位，以使所述匹配塊位於圖像的有效區域之內。
本申請的另一個方面是一種電腦程式產品，用於確定圖像信號 內的估計運動矢量，所述程序包括若干指令，所述指令可用於使處理 器為信號圖像內的至少一當前塊創建至少一候選運動矢量；為每一 個所述候選運動矢量確定至少一匹配塊，所述匹配塊位於至少一幅與 當前塊的圖像在時間上相鄰的圖像內；檢測所述至少一匹配塊是否至 少部分地位於圖像的有效區域之外；以及對所述至少當前塊和匹配塊 進行移位，以使所述匹配塊位於圖像的有效區域之內。
此外，本申請的另一個方面是一種顯示設備，包括接收機，被 配置用於接收視頻信號；以及運動估計單元，包括候選運動矢量檢
測單元，被配置用於為信號圖像內的至少一當前塊檢測候選運動矢量；
匹配單元，被配置用於為每一個所述候選運動矢量確定至少一匹配塊，
所述匹配塊位於至少一幅與當前塊的圖像在時間上相鄰的圖像內；檢
測單元，被配置用於檢測所述至少一匹配塊是否至少部分地位於圖像
的有效區域之外；以及移位單元，被配置用於對所述至少當前塊和該 匹配塊進行移位，以使該匹配塊位於圖像的有效區域之內。
參考以下實施例對本發明的這些和其他方面進行闡述，將使其變 得更加清晰。


在附圖中示出了
圖1示出了塊匹配方法；
圖2A和B示出了一組遞歸搜索塊匹配器的候選運動矢量集合； 圖3示出了根據本發明實施例的流程圖； 圖4示出了根據本發明實施例的設備；以及 圖5示出了根據本發明實施例的利用了塊移位的塊匹配方法。
具體實施例方式
如以下將更詳細地示出的那樣，可以將所謂的3D遞歸搜索算法用 於快速運動估計。在該算法中，通過使匹配誤差(例如對於候選運動 矢量集合而言兩個像素塊間的絕對誤差和(SAD))最小，來進行運動 估計。在常用的實現中，將8x8像素塊用於塊匹配。在圖l中將更詳細 地描述塊匹配。對於每個像素塊，可以估計出多個候選運動矢量。這 些候選運動矢量是通過相鄰塊的最佳匹配矢量獲得的。在同一次運動 估計中已經對這些塊中的一部分進行了處理，並將得到的運動矢量稱 為空間候選運動矢量，而在本次運動估計中，尚未計算其他的塊，因 此它們包含前一次運動估計的運動矢量。由這些塊產生的運動矢量被 稱作時間候選運動矢量。圖2中示出了可能的候選運動矢量。除空間/ 時間候選運動矢量以外，還估計出了某些額外的矢量零矢量以及一 個或多個更新矢量。更新矢量是通過將(較小的)半隨機偏移矢量 (offsetvector)與空間和/或時間候選運動矢量相加的方式獲得的。當 應用圖l所示的塊匹配時，匹配塊可能位於圖像的有效區域之外。正如 將參考圖3至5予以更詳細的描述的那樣，在這種情況下，應用塊移位。
圖l示出了視頻流中圖像102的時刻n-l、 n、 n+l。對於運動估計， 使用候選運動矢量105來計算例如當前圖像n中的塊104、前一圖像n-l 中的匹配塊110與後一圖像n+l內的匹配塊108之間的匹配值。在搜索 區域106內，選擇匹配塊108、 110。可以通過選擇產生最小匹配誤差的 最佳候選運動矢量(？ 105的方式，優化相關度，即塊104、 108、 110 內像素值之間的匹配誤差。由此，可以測試不同的候選運動矢量(？ 105，得到匹配塊108、 110的不同位置，從而可能產生不同的匹配誤差。
可以選擇產生最小匹配誤差的候選運動矢量，將其作為估計運動矢量。 在塊匹配器中搜索最小匹配誤差是一個可以採用許多方案的二 維優化問題。 一種可能的是實現是使用三步塊匹配器、2維對數、或交 叉搜索法、或一步一次搜索(one-at-a-time-search)的塊匹配。在G. de Haan的"Progress in Motion Esti'mation for Consumer Video Format Conversion", IEEE transactions on consumer electronics, vol. 46, no.3， August 2000， pp. 449-459中公開了不同的塊匹配策略。一種可能的最優化策略的實現可以是3維遞歸搜索塊匹配器(3D RS)。 3DRS說明對於比塊大的對象，最佳候選運動矢量可能出現在 像素或塊的空間和/或時間鄰域中。
為了確定塊104的估計運動矢量5 (f, n)，可以採用誤差度量 —估計各候選運動矢量(5 105。
如圖2a所示，假定掃描方向為從左到右和從上到下，因果性限制 了對當前塊Dc 104右下方的塊Ds的空間候選矢量的使用。相反，需要 使用根據時間上的後繼塊Dt得到的時間預測矢量。對於當前塊Dc，在 搜索區域106內，空間預測矢量可從塊Ds獲得，時間預測矢量可從塊 Dt獲得。由於僅已被掃描的塊可用於當前塊Dc的空間預測，所以只能 以塊Ds進行空間預測。由於可以從搜索區域105的前一時刻獲得關於 塊Dt信息，所以可以利用塊Dt進行時間預測。
已發現在搜索範圍內估計所有可能的矢量沒有意義。對取自空間 相鄰塊矢量進行估計可能已經足夠了，所述空間相鄰塊如下所示
' on '"。
z-J = —l,0，+l
其中，CS"^被定義為一組候選矢量( 集，這組候選矢量描述了在前一 圖像搜索區域W(^內關於》的所有可能的(像素網格上的整數或非整 數)位移，
CS腿=E CJ十W,-M S C一 其中n和m是限制&4(f)的常數。為了減小計算開銷，僅對取自空間相 鄰塊CS的矢量( 進行估計就足夠了。X、Y可分別定義塊的寬度和高度。 因果性以及實現中對流水作業的需要使得不是所有相鄰塊都是可用 的，在初始化時，所有矢量均可為零。
為了解決矢量的可用性，當前圖像中尚未計算出的那些矢量可以 取自前一矢量場中的相應位置。圖2a示出了在從左上到右下對塊進行 掃描的情況下，當前塊Dc和其結果矢量被作為候選運動矢量的塊Ds、 Dt的相對位置。
可以通過加入更新矢量，來解決初始化時零矢量的問題。圖2b中示出了從候選集中刪去某些空間時間預測的 一種可能的實現，其中候 選集CS"(之—可定義為..
formula see original document page 12一種能夠描述比單純的平移更為複雜的物體運動(如旋轉或縮 放)的模型，可以將圖像分割為獨立的物體，並為這些物體中的每個 物體估計運動參數集。由於塊數通常比物體數大一個數量級，所以每 幅圖像需要計算的運動參數得以減少。然而，計算複雜度有所增加。
由搜索塊匹配過程產生的估計運動矢量5(麼n)是使至少一個誤 差函數fp，i，^產生最小值的候選矢量(？。這可以用下式表示
formula see original document page 12
通常，可以將具有最小匹配誤差的估計矢量力(》,w)分配給當前塊 i04中的所有位置》以進行運動補償。
給定的候選運動矢量(？ 105的誤差值可以是當前塊104以及匹配 塊(即前一匹配塊110或後一匹配塊108)中的像素的亮度值的函數在 整個塊104、 108、 IIO上的和。誤差值還可以是像素值的任意其他函數， 並可以被表示為代價函數的和其中，對於非隔行信號通常選擇p^，而對於隔行信號一般選擇p^。
一個可能的誤差函數可以是絕對誤差和(SAD)標準。例如，當使用 前一圖像n-l (P)和後一圖像n+l (N)，為候選運動矢量(？ 105計算 匹配誤差時，可以按下式計算SAD:
7々i)1 、 H ， 其中，P(i + 。是匹配塊110內像素的亮度值，A^f-^是匹配塊108內
像素的亮度值。當候選運動矢量(？ 105是二維矢量(5 = ^0時，SAD可
以為
WD(C，力=E + 、 ，乂 + 、)— A^(x; - 、，乃一 v
已經解釋了從一組候選運動矢量集中選擇估計運動矢量的一般 方法，接下來將要描述在匹配塊位於圖像的有效區域之外的情況下， 如何計算估計運動矢量。
圖3是一副流程圖，示出了根據本發明的實施例的方法300。可以 利用圖4所示的設備執行圖3中所示的方法300。
顯示設備400包括接收機402。將輸入至接收機402的輸入信號轉 發至運動估計單元404。運動估計單元404包括候選運動矢量檢測單 元406、檢測單元408、移位單元410、匹配單元412和輸出單元414。運 動估計單元404可以用硬體(HW)和/或軟體(SW)予以實現。就軟 件實現而言，當在顯示設備400的處理單元中執行存儲在計算機可讀介
質上的軟體代碼時，該軟體代碼就可以實現所述功能。
參考圖3和圖5，按以下方式操作顯示設備400。
在接收機402處接收到輸入信號之後，將該輸入信號轉發至運動 估計單元404。在運動估計單元104中，為實現運動估計對輸入信號進 行處理。在運動估計期間，為輸入圖像內的多個塊估計運動矢量，以 便用於進一步的處理。為了估計運動矢量，在第一步驟302中，選擇當 前塊。可以對每幅圖像內的所有塊執行步驟302-318。
對於該當前塊，在候選運動矢量檢測單元內選擇(304)候選運 動矢量集。這一步驟可以按圖2所示的方式來實現。在選擇了當前塊(302)和候選運動矢量集(304)之後，在檢測 單元408內，為候選運動矢量中的每一個矢量確定(306)前一匹配塊 和後一匹配塊。圖5針對一個運動矢量示出了這一步驟。對於當前塊 504，估計運動矢量集中的所有候選運動矢量505。在所示示例中，運 動矢量505使得，前一匹配塊510位於當前塊504的左側，後一匹配塊508 位於當前塊504的右側。
在下一步驟中，在檢測單元408中檢測(308)圖像的有效區域502。 該有效區域可以是圖像內的區域。圖像外的區域可被認為是無效的。 有效區域502還可以通過圖像的水平和垂直邊緣上的黑條(black bar)
予以界定。可以使用黑條檢測單元(未示出)來檢測黑條。
在檢測出圖像的有效區域502處之後，可以在檢測單元408內估計 (310)匹配塊510和/或匹配塊508是否都處於有效區域502內。在匹配 塊508、 510都處於有效區域502內的情況下，在步驟316，繼續執行處 理。否則，以計算塊移位的方式，來繼續執行處理。
通常，當例如在當前塊處必須計算SAD， x-O且候選運動矢量VxX) 的情況下，x- 的最小值將等於-Vx，因此，匹配塊510中的對應位置將 位於有效區域502之外。應當向塊504、 508、 510提供絕對值等於Vx的x 方向的偏移量(Ax)，以確保下一幀中的匹配區域將會在有效區域502 內。類似地，當候選運動矢量的x分量小於零時，X+Vx的最小值將等於 vx，因此匹配塊510將在有效區域之外。這就需要等於vx的絕對值的偏 移量，以確保匹配區域508、 510都在有效視頻區域內。通常 SAD' (x, y) = SAD(x + Ax, y + Ay )
=g |p(Xi + Ax + vx, yj + Ay + vy)匿N(x,. +- vx ， yj + Ay - vy )
在該方程中，應當選擇Ax和Ay的值以使匹配區域508、 510都在有 效區域502內。當匹配塊510之一處於屏幕左側之外時，Ax的值將是正 的，而當匹配塊508之一處於屏幕右側之外時，Ax的值將是負的。
在所示情況下，當為當前塊504估計運動矢量505時，匹配塊508 處於有效區域502的右側之外。圖5僅示出了匹配塊504、 508、 510的位 置，匹配塊504、 508、 510的像素來自不同的幀n-l、 n、 n+l。在所示 情況下，所有x-vx的值都大於有效區域502的寬度。通過將所有塊向左移位(vx<Ax<0)使匹配塊508剛好在有效區域502內，就可以計算匹 配誤差，儘管移位後的位置與當前塊504以及匹配塊508、 510的預測位
置略有不同。
在檢測到(310)匹配塊508部分處於有效區域502以外之後，移 位單元410需要計算(312)移位值(Ax和Ay),以將匹配塊508移位至 有效視頻區域502內。存在許多用於計算這些值的可能方案。 一種方案 是使Ax和Ay的絕對值最小化。在這種情況下，在其中計算匹配區域的 實際塊最接近於應當對其計算匹配區域的塊。
然後，以由移位單元410計算出的偏移量，對兩個圖像中的匹配 塊510、 508進行移位(314)。
在匹配單元412中，使用移位後的塊510、 508計算(316)匹配誤 差。按如上所述的方式進行計算。可選地，可以基於偏移矢量(即偏 移量的絕對值)，為匹配誤差添加附加代價(extmpenalty)。
在匹配單元412中，可以通過針對候選運動矢量集中的所有候選 運動矢量計算出的匹配誤差，選出(318)能夠產生最小匹配誤差的候 選運動矢量，將其作為的估計運動矢量，並在輸出單元414中將其輸出，
以進行進一步的處理。
根據本發明實施例的運動估計可應用於由視頻信號進行估計運 動的所有領域。在電視機中，可應用於例如自然動感技術(Natural Motion)和運動補償去隔行。還可以將根據本發明實施例的運動估計 用於PC軟體。此外，可以將其用於視頻壓縮。在該領域中， 一般使用 全搜索運動估計，而不是3D-RS。然而，本發明不依賴於使用精確的 運動估計技術或在其中將結果矢量用於例如運動補償步驟的方法。
雖然已經示出、描述並指出了應用於本發明優選實施例的本發明 基本的新穎特徵，但要理解的是，本領域技術人員可以在不背離本發 明精神的情況下，對所述設備和方法的形式和細節作出各種省略、替 換和修改。例如，在本意上十分明確的是，以基本相同的方式實現基 本相同的功能以便實現相同結果的元件和/或方法步驟的所有組合都 在本發明的範圍之內。此外，應當認識到，結合本發明的任何公開形 式或實施例所示和/或所述的結構和/或元件和/或方法步驟，都可以被併入任何其他所公開的或所說明的或所提出的形式或實施例，作為設 計選擇的一般情況。因此，僅以此處所附的權利要求範圍所指明的那 樣對本發明予以限制。還應當認識到，不應將任何參考標記解釋為對 權利要求範圍的限制。
權利要求
1. 一種用於確定圖像信號內的估計運動矢量的方法，所述方法包括以下步驟為圖像內的至少一當前塊創建至少一候選運動矢量，為每一個所述候選運動矢量確定至少一匹配塊，所述匹配塊位於至少一幅與當前塊的圖像在時間上相鄰的圖像內，檢測所述至少一匹配塊是否至少部分地位於圖像的有效區域之外，以及對所述至少當前塊和匹配塊進行移位，以使所述匹配塊位於圖像的有效區域之內。
2. 根據權利要求l所述的方法，其中，所述確定匹配塊的步驟還 包括為所述當前塊確定至少兩個匹配塊，以便第一匹配塊位於時間 上的前一圖像之內，且第二匹配塊位於時間上的後一圖像之內。
3. 根據權利要求l所述的方法，其中，所述移位步驟還包括以 相同的移位矢量對所述塊進行移位。
4. 根據權利要求2所述的方法，其中，所述移位步驟還包括對所述至少兩個匹配塊和所述當前塊進行移位。
5. 根據權利要求l所述的方法，還包括基於至少移位後的當前 塊和移位後的匹配塊，為候選運動矢量計算匹配誤差，以便獲得估計 運動矢量。
6. 根據權利要求2所述的方法，還包括基於至少兩個移位後的匹配塊，計算匹配誤差。
7. 根據權利要求l所述的方法，還包括利用黑條檢測來檢測圖 像的有效區域。
8. 根據權利要求l所述的方法，其中，所述候選運動矢量描述了 搜索區域內當前塊內像素的可能位移。
9. 根據權利要求l所述的方法，其中，使用以下預測中的至少一 種來創建候選運動矢量A)空間預測，B) 時間預測。
10. 根據權利要求l所述的方法，其中，所述計算匹配誤差的步驟包括計算以下至少一項A) 絕對誤差和；B) 均方誤差；C) 歸一化互相關；D) 有效像素數。
11. 一種電腦程式，用於確定圖像信號內的估計運動向量，所 述程序包括若干指令，所述指令可用於使處理器為信號圖像內的至少一當前塊創建至少一候選運動矢量， 為每一個所述候選運動矢量確定至少一匹配塊，所述匹配塊位於至少一幅與當前塊的圖像在時間上相鄰的圖像內，檢測所述至少一匹配塊是否至少部分地位於圖像的有效區域之外，以及對所述至少當前塊和匹配塊進行移位，以使所述匹配塊位於圖像 的有效區域之內。
12. —種電腦程式產品，用於確定圖像信號內的估計運動矢量， 所述程序包括若干指令，所述指令可用於使處理器為信號圖像內的至少一當前塊創建至少一候選運動矢量， 為每一個所述候選運動矢量確定至少一匹配塊，所述匹配塊位於至少一幅與當前塊的圖像在時間上相鄰的圖像內，檢測所述至少一匹配塊是否至少部分地位於圖像的有效區域之外，以及對所述至少當前塊和所述匹配塊進行移位，以使所述匹配塊位於 圖像的有效區域之內。
13. —種顯示設備，包括接收機，被配置用於接收視頻信號，以及 運動估計單元，包括候選運動矢量檢測單元，被配置用於為信號圖像內的至少一當前 塊檢測候選運動矢量，匹配單元，被配置用於為每一個所述候選運動矢量確定至少一匹 配塊，所述匹配塊位於至少一幅與當前塊的圖像在時間上相鄰的圖像 內，檢測單元，被配置用於檢測所述至少一匹配塊是否至少部分地位 於圖像的有效區域之外，以及移位單元，被配置用於對所述至少當前塊和匹配塊進行移位，以 使所述匹配塊位於圖像的有效區域之內。
全文摘要
提供圖像信號內的估計運動矢量以獲得健壯的運動矢量，所述方法是通過以下步驟予以實現的為信號圖像內的至少一當前塊創建至少一候選運動矢量；為每一個所述候選運動矢量確定至少一匹配塊，所述匹配塊位於至少一幅與當前塊的圖像在時間上相鄰的圖像內；檢測所述至少一匹配塊是否至少部分地位於圖像的有效區域之外，然後基於至少移位後的當前塊和移位後的匹配塊，計算候選運動矢量；以及對至少當前塊和匹配塊進行移位，以使該匹配塊位於圖像的有效區域之內。
文檔編號H04N7/01GK101422047SQ200780013430
公開日2009年4月29日 申請日期2007年4月10日 優先權日2006年4月14日
發明者馬可·K·博斯馬 申請人:Nxp股份有限公司