應用於模板匹配的快速運動搜索方法及裝置的製作方法

2023-06-04 18:25:06 5

專利名稱：應用於模板匹配的快速運動搜索方法及裝置的製作方法
技術領域：
本發明涉及編碼技術領域，尤其涉及一種應用於模板匹配的快速運動搜索方法及裝置。
背景技術：
在視頻編解碼技術中，幀間運動補償預測技術在編解碼效率方面有非常
重要的作用。相應的幀間運動補償預測技術是指在編解碼過程中，利用搜索獲得的運動矢量進4亍運動補償，以實現相應的編解碼操作。
目前，解碼端在進行運動矢量估計過程採用的一種運動矢量搜索方式是在限定的範圍內在整數點上搜索，之後，再在找到的最好的整數點周圍的亞象素點上精細搜索，以確定相應的運動矢量。例如，如圖1所示，首先搜索周圍的8個半象素點1-8,接著搜索選定的最好的半象素點周圍的8個1/4象素點a-h，以實現相應的運動矢量的搜索。或者，也可以採用另一種運動矢量搜索方式，稱為TSS(三步法)，如圖2所示，該方法是在一定的搜索範圍內，按照9宮格搜索模板選擇搜索路徑，首先根據搜索路徑模板在較大範圍內搜索9個路徑點位置的匹配程度，並選擇匹配程度最好的點，之後，按相同的搜索路徑模板在小一點範圍的9個路徑點中找匹配程度最好的點，最後，在最小範圍內的9個路徑點中找到匹配程度最好的點，並將該點的運動矢量作為搜索獲得的運動矢量。
在實現本發明過程中，發明人發現現有技術中至少存在如下問題上述兩種運動矢量搜索方式均存在搜索範圍較大，搜索過程複雜的問題，降低了編解碼過程中編解碼效率。

發明內容
本發明的在於實施例提供了 一種應用於模板匹配的快速運動搜索方法及裝置，以有效降低運動矢量搜索的複雜程度，提高編解碼效率。
根據本發明的一方面，提供一種應用於模板匹配的快速運動搜索方法，
包括
選擇當前塊的相關塊的運動矢量作為當前塊的候選運動矢量；
計算候選運動矢量在參考幀中所對應的模板區域的失真；
根據所述失真，在當前塊的候選運動矢量中獲取失真最小的候選運動矢
量作為當前塊的運動矢量。
根據本發明的一方面，還提供一種編碼方法，包括
應用上述應用於才莫板匹配的快速運動搜索方法搜索確定當前編碼塊的運
動矢量5
根據所述當前編碼塊的運動矢量對當前編碼塊進行編碼操作。根據本發明的另一方面，還才是供一種解碼方法，包括應用上述應用於模板匹配的快速運動搜索方法搜索確定當前解碼塊的運動矢量；
根據所述當前解碼塊的運動矢量對當前解碼塊進行解碼操作。根據本發明的另 一方面，還提供一種應用於模板匹配的快速運動搜索裝置，包括
候選運動矢量確定單元，用於選擇當前塊的相關塊的運動矢量作為當前塊的候選運動矢量；
運動矢量搜索單元，用於計算候選運動矢量在參考幀中所對應的模板區域的失真，並在當前塊的候選運動矢量中獲取失真最小的候選運動矢量作為當前塊的運動矢量。根據本發明的另一方面，還提供一種編碼器，包括上述的應用於模板匹配的快速運動搜索裝置，以及編碼單元，編碼單元根據通過所述應用於模板匹配的快速運動搜索裝置確定的當前編碼塊的運動矢量對當前編碼塊進行編碼操作。
根據本發明的另一方面，還提供一種解碼器，包括上述的應用於模板匹配的快速運動搜索裝置，以及解碼單元，解碼單元根據通過所述應用於模板匹配的快速運動搜索裝置確定的當前解碼塊的運動矢量對當前解碼塊進行解碼操作。
根據本發明的另一方面，還提供一種編解碼系統，包括上述編碼器，以及與所述編碼器通信的上述解碼器。
由上述本發明的實施例提供的技術方案可以看出，由於不需要確定大的搜索範圍，也不需要確定相應的搜索路徑模板，而僅需要在較小的範圍內進行搜索，因此，本發明實施例可以有效降低運動矢量搜索的複雜程度，進而提高相應的編解碼效率。


為了更清楚地說明本發明實施例的技術方案，下面將對實施例描述中所需要使用的附圖作簡單地介紹，顯而易見地，下面描述中的附圖僅僅是本發明的一些實施例，對於本領域普通技術人員來講，在不付出創造性勞動性的前提下，還可以根據這些附圖獲得其他的附圖。
圖1為現有技術中的搜索方式一的示意圖2為現有技術中的搜索方式二的示意圖3為本發明實施例中的目標區域和L型模板示意圖4為本發明實施例提供的搜索運動矢量的過程示意圖5為本發明實施例中的當前塊的相關塊的示意8圖6為本發明實施例中的匹配搜索過程示意圖；圖7為本發明實施例提供的裝置的結構示意圖；圖8為本發明實施例提供的編碼裝置的結構示意圖；圖9為本發明實施例提供的解碼裝置的結構示意圖。
具體實施例方式
下面將結合本發明實施例中的附圖，對本發明實施例中的技術方案進行清楚、完整地描述，顯然，所描述的實施例僅僅是本發明一部分實施例，而不是全部的實施例。基於本發明中的實施例，本領域普通技術人員在沒有作出創造性勞動前提下所獲得的所有其他實施例，都屬於本發明保護的範圍。
本發明實施例提供的搜索運動矢量的過程是在當前視頻內容的參考幀中定位匹配運動矢量，以作為相應的運動矢量，從而可以減少搜索過程的複雜程度，進而可以快速地搜索確定匹配的運動矢量，這樣，既可以提高編解碼效率，還可以保證或改善編解碼的性能。
本發明實施例可以應用於解碼端進行相應的解碼操作，或者，也可以應用於編碼端進行相應的編碼4喿作，或者，也可以同時應用編碼端和解碼端。
在具體應用本發明實施例的過程中，若本發明實施例應用於編碼端，則可以不在編碼碼流中寫入相應的運動矢量，或者，也可以在編碼碼流中寫入相應的運動矢量。若編碼碼流中未寫入相應的運動矢量，則在解碼端採用同樣的運動矢量搜索方式進行運動矢量搜索即可。
本發明實施例提供的運動矢量搜索方案中，首先，選^^當前塊的相關塊的運動矢量作為當前塊的候選運動矢量；之後，在當前塊的候選運動矢量中選擇最匹配的候選運動矢量作為當前塊的運動矢量，即可以先計算候選運動矢量在參考幀中所對應的模板區域的失真，並根據計算確定的失真，在當前塊的候選運動矢量中獲取失真最小的候選運動矢量作為當前塊的運動矢量，
9例如，可以計算當前塊候選運動矢量在參考幀中對應的模板區域之間的絕對誤差之和或者像素值差的平方之和，並選擇其中絕對誤差之和或者像素值差的平方之和最小的塊對應的候選運動矢量作為最匹配的候選運動矢量，即將該運動矢量作為運動矢量。
在上述處理過程中，當前塊的相關塊可以包括以下至少一項(1 )與當前塊空間相關的塊，相應的空間相關指與當前塊的相鄰塊，如左邊塊、左上塊、上邊塊或右上塊等；
(2)與當前塊時間相關的塊，該時間相關是指在當前塊的參考幀中當前塊對應位置或相鄰位置的塊。
可選地，作為當前塊的候選運動矢量的各運動矢量各不相同，且相應的候選運動矢量可以包括以下任一項或多項
(1) 單個相關塊對應的運動矢量，即將某個相關塊對應的運動矢量直接作為相應的候選運動矢量；
(2) 對一個或多個相關塊對應的一個或多個運動矢量進行計算，獲得的計算後的運動矢量，以便於將計算後的運動矢量作為相應候選運動矢量；
在對一個或多個相關塊對應的一個或多個運動矢量進行計算的過程中，即可以採用根據當前塊的參考圖像指數和相關塊的參考圖像指數，對一個或多個相關塊的運動矢量進行縮放計算的計算處理方式；或者，也可以採用對多個相關塊的運動矢量進行加權平均計算的計算處理方式；或者，也可以對一個或多個相關塊的運動矢量進行移位計算；或者，也可以對多個相關塊的運動矢量進行中值計算；若需要進行多次計算，則各次計算可以採用相同的計算方式，也可以採用不同的計算方式；
(3) 在多個相關塊對應的多個運動矢量中選擇出來的一個運動矢量，以便將該選擇出來的一個運動矢量作為相應的候選運動矢量。
以圖3所示為例，本發明實施例是通過參考幀中相應的偏移模板塊(圖3
10中的L型模板)計算代價函數(即失真大小)來估計目標區域中的當前塊的運動矢量。相應的目標區域(圖3中的正方形區域)可以是宏塊或宏塊劃分塊，如16x8、 8x16、 8x8等象素塊；其中代價函數是當前塊模板區域與參考幀中對應區域像素值差的絕對值之和，或者，也可以使用其他代價函數例如當前塊模板區域與參考幀中對應區域像素值差的平方之和。根據該最小的代價值便可以確定當前塊的最匹配的運動矢量。
下面將結合附圖對本發明實施例的具體實現過程進行詳細說明。參照圖4所示，本發明實施例提供的搜索運動矢量的具體實現過程包括以下步驟
步驟401，根據其他點(即其他塊)與當前塊的相關性，在其他點的運動矢量中選擇一組點(即塊)的運動矢量作為的候選運動矢量；
具體的選擇操作可以在當前塊周圍已經解碼塊的運動矢量，或者可以根據已經解碼塊運動矢量推導出的其他塊的運動矢量作為候選運動矢量；
如圖5所示，可以在當前塊的左邊塊、左上塊、上塊和右上塊等相關塊中選擇一組運動矢量各不相同的塊的運動矢量作為相應的候選運動矢量；例如，可以選擇當前塊的左邊塊和右上邊塊的運動矢量作為的候選運動矢量；在選擇過程中，需要滿足各個塊的運動矢量各不相同，若存在多個運動矢量相同的情況，則僅取其中一個作為候選運動矢量；
或者，還可以應用H264/AVC中的運動矢量預測器進行中值計算得到的預測值MVP作為當前塊的候選運動矢量。相應的MVP的計算可以為假設當前塊的左邊塊，右邊塊和右上塊的運動矢量分別是MVA、 MVB和MVC，則比較該三個值，取三個值中的中間大小的值作為MVP,例如，若MVA〈MVB〈MVC，則選擇MVB作為MVP;
或者，還可以將當前塊在已解碼圖象中相同位置塊的運動矢量作為當前塊的候選運動矢量；或者，當採用多參考幀編碼時，還可以將根據候選運動矢量的參考圖象 指數和當前參考圖象的參考圖象指數，按比例縮放後得到的運動矢量作為當
前塊的候選運動矢量；例如，假設候選運動矢量為MVp,對應的參考圖象指 數refldxp，當前參考圖象的參考圖象指數為refldxX，縮放後得到對當前參考 圖象的當前塊運動矢量MVX,則
MVX = MVp x (refldxX/refldxp ) ; (1 )
或者，當前塊的候選運動矢量還可以是其他候選運動矢量的組合，例 如，在通過上述公式(1)進行縮放後再加上一定的偏移值作為相應的候選運 動矢量，即MVX = MVp1 * (refldxX/refldxp1) + offset,其中，offset為偏移
值，相應的偏移值可以是預先設定的常數值或其他候選運動矢量的差值；
或者，還可以將其他的候選運動矢量的加權求平均值作為相應的當前塊 的候選運動矢量，例如，可以通過以下公式進行加權平均計算
log2 J
; (2)
其中，MVX為加權平均後獲得的當前塊的候選運動矢量，N表示共有N個 權重因子""，"《表示根據代價函數產生的整數權重因子，A是等於2的冪，如
W—1
」=2ije Integers,且A是所有整數權重因子之和，即 ,M^"是候選運
動矢量，r代表了捨入誤差，其可以預先確定，通常可為o或I。
步驟402,在通過上述步驟401確定了一組候選運動矢量後，則可以進一 步地對相應的候選運動矢量進行篩選，以確定最後的候選運動矢量隊列中的 候選運動矢量；
在篩選過程中，需要保證各個候選運動矢量的唯一性；若發現在選擇的 候選運動矢量中有相同值的情況，則僅保留其中一個，其餘相同值的運動矢 量需要從候選運動矢量隊列中移出；
12可選地，還可以利用其他預定的規定對相應的候選運動矢量做進一步地
篩選；例如，若某候選運動矢量所在的塊是幀內編碼塊，則考慮到其可用性 不佳，則也可以將其從候選運動矢量隊列中移出。
在完成相應的篩選操作並最終確定了候選運動矢量後，便可以在該候選 運動矢量隊列中選擇最匹配的運動矢量，並將該最匹配的運動矢量作為當前 模板的運動矢量，即當前塊的運動矢量；該過程包括
步驟403,計算篩選後的候選運動矢量在參考幀中所對應的才莫板區域的失 真情況，以便於根據失真的大小進行最匹配的運動矢量的選擇；
步驟404,根據候選運動矢量在參考幀中所對應的模板區域的失真計算結 果，獲取最匹配(失真最小)的運動矢量作為當前塊的運動矢量；
具體地，可以利用候選運動矢量隊列中的這些唯一的候選運動矢量，逐 個計算利用該候選運動矢量在參考幀中移動相應的偏移量得到的對應模板塊
與當前模板塊的匹配代價，如可以通過計算SAD (絕對誤差之和)值或USSD (像素值差的平方之和)值等確定相應的匹配代價；之後，根據計算出的匹 配代價，在候選運動矢量隊列中選擇匹配代價最小(失真最小)的候選運動 矢量作為當前模板的運動矢量；例如，參照圖6所示，通過上述步驟2得到的 候選運動矢量在參考幀中相應位置中的模板為參考塊1， 2,之後，通過匹配 代價計算確定為參考塊2為最匹配塊，則參考塊2對應的候選運動矢量隊列中 的候選運動矢量即為運動矢量。
可選地，在完成上述步驟401-404的處理並獲得相應的當前塊的運動矢量 後，還可以自適應選擇是否做亞象素搜索處理；例如，若找到的當前塊的運 動矢量已經是亞象素精度，則可以不再進行亞象素精細搜索，否則，還可以 繼續進行相應的亞象素搜索確定最終的當前塊的運動矢量。
通過上述本發明實施例提供的快速運動搜索方案，可以在編解碼過程中 快速、準確地進行當前塊的運動矢量的搜索，進而有效提高編解碼系統的編
13解碼效率及性能。
本發明實施例還提供了 一種運動矢量搜索裝置，其具體實現結構如圖7所 示，可以包括
候選運動矢量確定單元701,用於選擇當前塊的相關塊的運動矢量作為當
前塊的候選運動矢量；
可選地，當前塊的相關塊可以包括以下至少 一項
與當前塊空間相關的塊，所述空間相關指與當前塊的相鄰塊；
與當前塊時間相關的塊，所述時間相關是指在當前塊的參考幀中當前塊
對應位置或相鄰位置的塊。
可選地，作為當前塊的候選運動矢量的各相關塊的運動矢量各不相同，
且相應的候選運動矢量確定單元701選擇的相關塊的運動矢量具體可以包括以
下至少一項
單個相關塊對應的運動矢量；
對一個或多個相關塊對應的一個或多個運動矢量進行計算，獲得的計算 後的運動矢量；該計算過程可以為根據當前塊的參考圖像指數和相關塊的參 考圖像指數，對一個或多個相關塊的運動矢量進行縮放計算；或者，也可以 為對多個相關塊的運動矢量進行加權平均計算；或者，還可以對一個或多個 相關塊的運動矢量進行移位計算；或者，也可以對多個相關塊的運動矢量進 行中值計算；在計算過程中，若需要對多個相關塊進行多次計算，則也可以 將上述多個計算方式中的部分或全部同時應用於該計算過程中，以實現相應 的多次計算，即相應的多次計算可以分別採用不同的方式實現。 在多個相關塊對應的多個運動矢量中選擇出來的 一個運動矢量。 運動矢量搜索單元702,用於在上述候選運動矢量確定單元701確定的當 前塊的候選運動矢量中選擇最匹配的候選運動矢量作為當前塊的運動矢量； 即計算候選運動矢量在參考幀中所對應的模板區域的失真，並在當前塊的候的候選運動矢量作為當前塊的運動矢量； 該運動矢量搜索單元702具體可以包括
計算單元7021 ，用於計算當前塊的候選運動矢量在參考幀中對應的模板 區域之間的絕對誤差之和或者像素值差的平方之和；
運動矢量確定單元7022,用於根據所述計算單元7021的計算結果，選擇 其中絕對誤差之和或者像素值差的平方之和最小的塊對應的候選運動矢量作 為當前塊的運動矢量。
需要說明的是，上述裝置既可以設置於編碼端，也可以設置於解碼端。 且若設置於編碼端，則相應的運動矢量可以不在編碼碼流中攜帶傳遞，而僅 在解碼端採用同樣的運動矢量搜索方式進行運動矢量搜索即可。
具體地，本發明實施例提供的編碼器，如圖8所示，可以包括上述應用於 才莫板匹配的快速運動搜索裝置801,以及編碼單元802，相應的編碼單元802 根據通過所述應用於模板匹配的快速運動搜索裝置801確定的當前編碼塊的運 動矢量對當前編碼塊進行編碼搡作。
本發明實施例提供的解碼器，如圖9所示，可以包括上述應用於模板匹配 的快速運動搜索裝置901,以及解碼單元902,相應的解碼單元902根據通過 所述應用於模板匹配的快速運動搜索裝置901確定的當前解碼塊的運動矢量對 當前解碼塊進行解碼操作。
本發明實施例還提供了相應的編解碼系統，該系統包括圖8所示的編碼 器，以及與該編碼器通信的圖9所示的解碼器。
通過上述裝置、編解碼器及編解碼系統的實現，使得在編解碼過程中， 可以簡便、快捷地獲得相應的當前塊的運動矢量，從而可以有效地實現相應 的運動補償技術，進而提高編解碼器及編解碼系統中的編解碼效率及性能。
本領域普通4支術人員可以理解實現上述實施例方法中的全部或部分流 程，是可以通過電腦程式來指令相關的硬體來完成，所述的程序可存儲於
15一計算機可讀取存儲介質中，該程序在執行時，可包括如上述各方法的實施
例的流程。其中，所述的存儲介質可為磁碟、光碟、只讀存儲記憶體(Read-Only Memory, ROM)或卩遺才幾存4諸i己憶體(Random Access Memory, RAM)等。
本發明實施例中，由於不需要確定較大的搜索範圍，因而可以減少在編 解碼端運動矢量推導算法中的模板匹配代價計算的次數，從而降低了編解碼 端運動矢量推導算法的複雜度，使得可以較為簡便、快捷地獲得相應的運動 矢量。同時，本發明實施例還可以通過保留足夠數量的候選運動矢量的方式 保持或提高相應的編解碼性能。
以上所述，僅為本發明較佳的具體實施方式
，但本發明的保護範圍並不 局限於此，任何熟悉本技術領域的技術人員在本發明揭露的技術範圍內，可 輕易想到的變化或替換，都應涵蓋在本發明的保護範圍之內。因此，本發明 的保護範圍應該以權利要求的保護範圍為準。
1權利要求
1、一種應用於模板匹配的快速運動搜索方法，其特徵在於，包括選擇當前塊的相關塊的運動矢量作為當前塊的候選運動矢量；計算候選運動矢量在參考幀中所對應的模板區域的失真；根據所述失真，在當前塊的候選運動矢量中獲取失真最小的候選運動矢量作為當前塊的運動矢量。
2、 根據權利要求1所述的方法，其特徵在於，所述當前塊的相關塊包括 以下至少一項與當前塊空間相關的塊，所述空間相關指與當前塊的相鄰塊；與當前塊時間相關的塊，所述時間相關是指在當前塊的參考幀中當前塊 對應位置或相鄰位置的塊。
3、 根據權利要求1所述的方法，其特徵在於，作為當前塊的候選運動矢 量的運動矢量各不相同，且所述當前塊的候選運動矢量包括以下至少一種單個相關塊對應的運動矢量；對一個或多個相關塊對應的一個或多個運動矢量進行計算，獲得的計算 後的運動矢量；在多個相關塊對應的多個運動矢量中選擇出來的 一個運動矢量。
4、 根據權利要求3所述的方法，其特徵在於，所述對一個或多個相關塊 對應的一個或多個運動矢量進行計算的過程包括以下至少一種處理根據當前塊的參考圖像指數和相關塊的參考圖像指數，對一個或多個相 關塊的運動矢量進行縮放計算；對一個或多個相關塊的運動矢量進行移位計算； 對多個相關塊的運動矢量進行中值計算； 對多個相關塊的運動矢量進行加權平均計算。
5、根據權利要求1所述的方法，其特徵在於，所述獲取失真最小的候選 運動矢量的過程包括計算當前塊候選運動矢量在參考幀中對應的模板區域之間的絕對誤差之 和或者像素值差的平方之和，並選擇絕對誤差之和或者像素值差的平方之和 最小的候選運動矢量作為最匹配的候選運動矢量。
6、 一種編碼方法，其特4正在於，包4舌應用權利要求1至5任一項所述的應用於模板匹配的快速運動搜索方法搜 索確定當前編碼塊的運動矢量；根據所述當前編碼塊的運動矢量對當前編碼塊進行編碼操作。
7、 一種解碼方法，其特徵在於，包括應用權利要求1至5任一項所述的應用於模板匹配的快速運動搜索方法搜 索確定當前解碼塊的運動矢量；根據所述當前解碼塊的運動矢量對當前解碼塊進行解碼操作。
8、 一種應用於才莫板匹配的快速運動搜索裝置，其特徵在於，包括候選運動矢量確定單元，用於選擇當前塊的相關塊的運動矢量作為當前 塊的候選運動矢量；運動矢量搜索單元，用於計算候選運動矢量在參考幀中所對應的模板區 域的失真，並在當前塊的候選運動矢量中獲取失真最小的候選運動矢量作為 當前糹夾的運動矢量。
9、 根據權利要求8所述的裝置，其特徵在於，所述當前塊的相關塊包括 以下至少一項與當前塊空間相關的塊，所述空間相關指與當前塊的相鄰塊；與當前塊時間相關的塊，所述時間相關是指在當前塊的參考幀中當前塊 對應位置或相鄰位置的塊。
10、 根據權利要求8所述的裝置，其特徵在於，作為當前塊的候選運動矢 量的運動矢量各不相同，所述候選運動矢量確定單元選擇的候選運動矢量包 4舌以下至少一項單個相關塊對應的運動矢量；對一個或多個相關塊對應的一個或多個運動矢量進行計算，獲得的計算 後的運動矢量；在多個相關塊對應的多個運動矢量中選擇出來的 一個運動矢量。
11、 根據權利要求10所述的裝置，其特徵在於，所述對一個或多個相關 塊對應的一個或多個運動矢量進行計算的過程包括以下至少一種處理根據當前塊的參考圖像指數和相關塊的參考圖像指數，對一個或多個相 關塊的運動矢量進行縮放計算；對一個或多個相關塊的運動矢量進行移位計算；對多個相關塊的運動矢量進行中值計算；對多個相關塊的運動矢量進行加權平均計算。
12、 根據權利要求8任一項所述的裝置，其特徵在於，所述運動矢量搜索單元包括計算單元，用於計算當前塊的候選運動矢量在參考幀中對應的模板區域 之間的絕對誤差之和或者像素值差的平方之和；運動矢量確定單元，用於根據所述計算單元的計算結果，選擇絕對誤差 之和或者像素值差的平方之和最小的候選運動矢量作為當前塊的運動矢量。
13、 一種編碼器，其特徵在於，包括權利要求8至12任一項所述的應用於 模板匹配的快速運動搜索裝置，以及編碼單元，所述編碼單元用於根據通過 所述應用於模板匹配的快速運動搜索裝置確定的當前編碼塊的運動矢量對當 前編碼塊進行編碼操作。
14、 一種解碼器，其特徵在於，包括權利要求8至12任一項所述的應用於 模板匹配的快速運動搜索裝置，以及解碼單元，所述解碼單元用於根據通過 所述應用於模板匹配的快速運動搜索裝置確定的當前解碼塊的運動矢量對當 前解碼塊進行解碼操作。
15、 一種編解碼系統，其特徵在於，包括權利要求13所述的編碼器，以 及與所述編碼器通信的權利要求14所述的解碼器。
全文摘要
本發明實施例公開了一種應用於模板匹配的快速運動搜索方法及裝置，包括首先，選擇當前塊(當前編碼塊或當前解碼塊)的相關塊的運動矢量作為當前塊的候選運動矢量；之後，在保持了一系列當前塊的候選運動矢量的唯一性後，計算候選運動矢量在參考幀中所對應的模板區域的代價函數，在當前塊的候選運動矢量中獲取最匹配模板的候選運動矢量作為當前塊的運動矢量。通過在編碼端及解碼端執行完全相同的快速搜索操作，保證在編碼端及解碼端獲得相同的運動信息。本發明實施例中，由於不需要確定大的搜索範圍，也不需要確定相應的搜索路徑模板，而僅需要在較小的範圍內進行搜索，因而可以有效降低運動矢量搜索的複雜程度，進而提高相應的編解碼效率。
文檔編號H04N7/26GK101686393SQ20081022327
公開日2010年3月31日 申請日期2008年9月28日 優先權日2008年9月28日
發明者劉盈嘉, 史蒂芬·坎普, 林四新, 熊聯歡, 馬蒂耶斯·韋恩 申請人:華為技術有限公司