1.一種計(jì)算機(jī)實(shí)現(xiàn)的用于視頻編碼的運(yùn)動估計(jì)的方法，包括：
接收像素?cái)?shù)據(jù)的多個(gè)幀；以及
進(jìn)行搜索，以通過尋找基準(zhǔn)幀上的相對于當(dāng)前幀上的對應(yīng)塊定位的像素?cái)?shù)據(jù)的最佳匹配塊，來尋找最佳運(yùn)動矢量，所述搜索包括：
在所述基準(zhǔn)幀處確定初始搜索圖案布置的多個(gè)10候選匹配塊位置點(diǎn)中的最佳匹配塊位置(MBL)點(diǎn)；
將精細(xì)化搜索圖案布置定位在所述最佳匹配塊位置點(diǎn)處；
測試所述精細(xì)化搜索圖案15布置的候選匹配塊位置點(diǎn)，以確定新的最佳匹配塊位置點(diǎn)；以及
將所述精細(xì)化搜索圖案布置的中心移位到所述新的最佳匹配塊位置點(diǎn)，而不檢查所述精細(xì)化搜索圖案布置中所包括的所有候選匹配塊位置點(diǎn)。
2.如權(quán)利要求1所述的方法，包括：
形成多個(gè)預(yù)定區(qū)段的所述精細(xì)化搜索圖案布置；以及
在已經(jīng)測試了區(qū)段中的所有匹配塊位置點(diǎn)之后，移位所述精細(xì)化搜索圖案布置的中心。
3.如權(quán)利要求2所述的方法，其中，每個(gè)區(qū)段是圖案，并且所述精細(xì)化搜索布置由以下形成：
多個(gè)圖案，
縮放為與所述中心相距多個(gè)不同步長的相同圖案，其中，5步長是沿著從所述中心到所述圖案中的匹配塊位置點(diǎn)的直線延伸的距離單位，或
上述二者，
其中，圖案包括定義形狀中的定義數(shù)量的候選匹配塊位置點(diǎn)。
4.如權(quán)利要求3所述的方法，其中，圖案沿所述中心周圍的圈延伸。
5.如權(quán)利要求3所述的方法，其中，當(dāng)檢查單個(gè)步長處的圖案上的所述多個(gè)候選匹配塊位置點(diǎn)中的至少一個(gè)候選匹配塊位置點(diǎn)之后找到所述新的最佳匹配塊位置點(diǎn)時(shí)，移位所述中心。
6.如權(quán)利要求5所述的方法，其中，在檢查單個(gè)步長處的圖案上的所有多個(gè)候選匹配塊位置點(diǎn)之后，移位所述中心。
7.如權(quán)利要求3所述的方法，包括：減小步長大小，以檢查逐漸更靠近所述精細(xì)化搜索圖案布置的中心的圖案上的候選匹配塊位置點(diǎn)。
8.如權(quán)利要求7所述的方法，包括：在檢查所述初始搜索圖案布置之后緊接著檢查第一精細(xì)化搜索圖案布置時(shí)，降低將檢查的圖案的步長。
9.如權(quán)利要求7所述的方法，其中，當(dāng)在當(dāng)前圖案上沒有找到新的最佳匹配塊位置點(diǎn)時(shí)，減小所述步長，以檢查更靠近所述精細(xì)化搜索圖案布置的中心的圖案。
10.如權(quán)利要求3所述的方法，包括：設(shè)定圍繞移位后的中心延伸的所述10精細(xì)化搜索圖案布置的圖案的最大步長，以確定精細(xì)化后的最佳匹配塊位置點(diǎn)，并且將該最大步長設(shè)定為與在移位所述中心之前具有前一搜索圖案布置的最佳匹配塊位置點(diǎn)的圖案的步長相同。
11.如權(quán)利要求1所述的方法，其中，所述中心被移位多次。
12.如權(quán)利要求1所述的方法，包括：通過以下項(xiàng)中的至少一個(gè)來限制中心可以移位的次數(shù)：
固定次數(shù)，
與運(yùn)動矢量長度的可允許范圍或值的關(guān)聯(lián)，以及
用于檢查精細(xì)化搜索圖案布置的20持續(xù)時(shí)間。
13.如權(quán)利要求1所述的方法，其中，所述初始搜索圖案布置或精細(xì)化搜索圖案布置或上述二者是具有最大完全布置的對數(shù)布置，包括：
在步長1處的具有四個(gè)候選匹配塊位置點(diǎn)的菱形圖案；
在步長2、4、8和16處的均具有八個(gè)候選匹配塊位置點(diǎn)的菱形圖案25；以及
在步長32處的形成沒有角的菱形的邊并且具有12個(gè)候選匹配塊位置點(diǎn)的菱形圖案，在菱形形狀的對角邊上各自具有三個(gè)候選匹配塊位置點(diǎn)，
其中，所述步長是距所述搜索圖案布置的中心的單位距離。
14.如權(quán)利要求1所述的方法，包括：
形成多個(gè)預(yù)定區(qū)段的所述精細(xì)化搜索圖案布置；以及
在已經(jīng)測試了區(qū)段中的所有匹配10塊位置點(diǎn)之后，移位所述精細(xì)化搜索圖案布置的中心；
其中，每個(gè)區(qū)段是圖案，并且所述精細(xì)化搜索布置由以下形成：
多個(gè)圖案，
縮放為與所述中心相距多個(gè)不同步長的相同圖案，其中，步長是沿著從所述中心到15所述圖案中的匹配塊位置點(diǎn)的直線延伸的距離單位，或
上述二者，
其中，圖案包括定義形狀中的定義數(shù)量的候選匹配塊位置點(diǎn)；
其中，圖案沿所述中心周圍的圈延伸；20
其中，當(dāng)在檢查以下項(xiàng)之一之后找到所述新的最佳匹配塊位置點(diǎn)時(shí)，所述中心移位：
檢查單個(gè)步長處的圖案上的所述多個(gè)候選匹配塊位置點(diǎn)中的至少一個(gè)候選匹配塊位置點(diǎn)；
在檢查單個(gè)步長處的25圖案上的所有多個(gè)候選匹配塊位置點(diǎn)之后；
所述方法包括：
減小步長大小，以檢查逐漸更靠近所述精細(xì)化搜索圖案布置的中心的圖案上的候選匹配塊位置點(diǎn)；
在檢查所述初始搜索圖案布置之后緊接著檢查第一精細(xì)化5搜索圖案布置時(shí)，降低將檢查的圖案的步長，其中，當(dāng)在當(dāng)前圖案上沒有找到新的最佳匹配塊位置點(diǎn)時(shí)，減小所述步長，以檢查更靠近所述精細(xì)化搜索圖案布置的中心的圖案；
設(shè)定圍繞移位后的中心延伸的所述精細(xì)化搜索圖案布置的圖案的最大步長，以確定精細(xì)化后的最佳匹配塊10位置點(diǎn)，并且將該最大步長設(shè)定為與在移位所述中心之前具有前一搜索圖案布置的最佳匹配塊位置點(diǎn)的圖案的步長相同，其中，所述中心移位多次；
通過以下項(xiàng)中的至少一個(gè)來限制所述中心可以移位的次數(shù)：固定次數(shù)，與運(yùn)動矢量長度的可允許范圍或值的關(guān)聯(lián)，以及用于檢查精細(xì)化搜索圖案布置的持續(xù)時(shí)間；其中，所述初始搜索圖案布置或精細(xì)化搜索圖案布置或上述二者是具有最大完全布置的對數(shù)布置，包括：在步長1處的具有四個(gè)候選匹配塊位置點(diǎn)的菱形圖案；在步長2、4、8和16處的均具有八個(gè)20候選匹配塊位置點(diǎn)的菱形圖案；以及在步長32處的形成沒有角的菱形的邊并且具有12個(gè)候選匹配塊位置點(diǎn)的菱形圖案，在菱形形狀的對角邊上各自具有三個(gè)候選匹配塊位置點(diǎn)，其中，所述步長是距所述搜索圖案布置的中心的單位距離。
15.一種計(jì)算機(jī)實(shí)現(xiàn)的系統(tǒng)，包括：
顯示器；
存儲器；
至少一個(gè)處理器，以通信方式耦合到所述存儲器和顯示器；以及5
運(yùn)動估計(jì)單元，由所述至少一個(gè)處理器操作并被布置為：
接收像素?cái)?shù)據(jù)的多個(gè)幀；
進(jìn)行搜索，以通過尋找基準(zhǔn)幀上的相對于當(dāng)前幀上的對應(yīng)塊定位的像素?cái)?shù)據(jù)的最佳匹配塊，來尋找最佳運(yùn)動矢量，所述搜索包括：
在所述基準(zhǔn)幀處確定初始搜索圖案布置的多個(gè)候選匹配塊位置點(diǎn)中的最佳匹配塊位置(MBL)點(diǎn)；
將精細(xì)化搜索圖案布置定位在所述最佳匹配塊位置點(diǎn)處；
測試所述精細(xì)化搜索圖案布置的候選匹配塊位置點(diǎn)，以確定新的最佳匹配塊位置點(diǎn)；以及
將所述精細(xì)化搜索圖案布置的中心移位到所述新的最佳匹配塊位置點(diǎn)，而不檢查所述精細(xì)化搜索圖案布置中所包括的所有候選匹配塊位置點(diǎn)。
16.如權(quán)利要求15所述的系統(tǒng)，其中，所述處理器被布置為：
形成多個(gè)預(yù)定區(qū)段的所述精細(xì)化搜索圖案布置；以及
在已經(jīng)測試了區(qū)段中的所有匹配塊位置點(diǎn)之后，移位所述精細(xì)化搜索圖案布置的中心。
17.如權(quán)利要求16所述的系統(tǒng)，其中，每個(gè)區(qū)段是圖案，并且其中，所述精細(xì)化搜索布置由以下形成：
多個(gè)圖案，
縮放為與所述中心相距多個(gè)不同步長的相同圖案，其中，5步長是沿著從所述中心到所述圖案中的匹配塊位置點(diǎn)的直線延伸的距離單元，或
上述二者，
其中，圖案包括定義形狀中的定義數(shù)量的候選匹配塊位置點(diǎn)。
18.如權(quán)利要求17所述的系統(tǒng)，其中，圖案沿所述中心周圍的圈延伸。
19.如權(quán)利要求17所述的系統(tǒng)，其中，當(dāng)在當(dāng)前圖案上沒有找到新的最佳匹配塊位置15點(diǎn)時(shí)，減小所述步長，以檢查更靠近所述精細(xì)化搜索圖案布置的中心的圖案。
20.如權(quán)利要求17所述的系統(tǒng)，其中，所述處理器被布置為：設(shè)定圍繞移位后的中心延伸的所述精細(xì)化搜索圖案布置的圖案的最大步長，以確定精細(xì)化后的最佳匹配塊位置點(diǎn)，并且將該最大步長設(shè)定為與在移位所述中心之前具有前一搜索圖案布置的最佳匹配塊位置點(diǎn)的圖案的步長相同。
21.如權(quán)利要求15所述的系統(tǒng)，其中，所述運(yùn)動估計(jì)單元被布置為：
形成多個(gè)預(yù)定區(qū)段的所述精細(xì)化搜索圖案布置；以及
在已經(jīng)測試了區(qū)段中的所有匹配塊位置點(diǎn)之后，移位所述精細(xì)化搜索圖案布置的中心，其中，每個(gè)區(qū)段是圖案，并且所述精細(xì)化搜索布置由以下形成：
多個(gè)圖案，
縮放為與所述中心相距多個(gè)不同步長的相同圖案，其中，步長是沿著從所述中心到所述圖案中的匹配塊位置點(diǎn)的直線延伸的距離單位，或
二者，
其中，圖案包括定義形狀中的定義數(shù)量的候選匹配塊10位置點(diǎn)；
其中，圖案沿所述中心周圍的圈延伸；
其中，當(dāng)在檢查以下項(xiàng)之一之后找到所述新的最佳匹配塊位置點(diǎn)時(shí)，所述中心移位：
檢查單個(gè)步長處的圖案15上的所述多個(gè)候選匹配塊位置點(diǎn)中的至少一個(gè)候選匹配塊位置點(diǎn)，以及
在檢查單個(gè)步長處的圖案上的所有多個(gè)候選匹配塊位置點(diǎn)之后；
所述運(yùn)動估計(jì)單元被布置為：
減小步長大小，以檢查逐漸更靠近所述精細(xì)化搜索圖案布置的中心的圖案20上的候選匹配塊位置點(diǎn)；
在檢查所述初始搜索圖案布置之后緊接著檢查第一精細(xì)化搜索圖案布置時(shí)，降低將檢查的圖案的步長，其中，當(dāng)在當(dāng)前圖案上沒有找到新的最佳匹配塊位置點(diǎn)時(shí)，減小所述步長，以檢查更靠近所述精細(xì)化搜索圖案布置的中心的圖案；
設(shè)定圍繞移位后的中心延伸的所述精細(xì)化搜索圖案布置的圖案的最大步長，以確定精細(xì)化后的最佳匹配塊位置點(diǎn)，并且將該最大步長設(shè)定為與在移位所述中心之前具有前一搜索圖案布置的最佳匹配塊位置點(diǎn)的圖案的步長相同，其中，所述中心移位5多次；
通過以下項(xiàng)中的至少一個(gè)來限制所述中心可以移位的次數(shù)：固定次數(shù)，與運(yùn)動矢量長度的可允許范圍或值的關(guān)聯(lián)，以及用于檢查精細(xì)化搜索圖案布置的持續(xù)時(shí)間；10其中，所述初始搜索圖案布置或精細(xì)化搜索圖案布置或上述二者是具有最大完全布置的對數(shù)布置，包括：在步長1處的具有四個(gè)候選匹配塊位置點(diǎn)的菱形圖案；在步長2、4、8和16處的均具有八個(gè)候選匹配塊位置點(diǎn)的菱形圖案；以及在步長32處的形成沒有角的菱形的邊并且具有12個(gè)候選匹配塊位置點(diǎn)的菱形圖案，在菱形形狀的對角邊上各自具有三個(gè)15候選匹配塊位置點(diǎn)，其中，所述步長是距所述搜索圖案布置的中心的單位距離。
22.一種計(jì)算機(jī)可讀介質(zhì)，其上存儲有指令，所述指令當(dāng)被執(zhí)行時(shí)使計(jì)算設(shè)備：
接收像素?cái)?shù)據(jù)的多個(gè)幀；
進(jìn)行搜索，以通過尋找基準(zhǔn)幀上的相對于當(dāng)前幀上的對應(yīng)塊定位的像素?cái)?shù)據(jù)的最佳匹配塊，來尋找最佳運(yùn)動矢量，所述搜索包括：
在所述基準(zhǔn)幀處確定初始搜索圖案布置的多個(gè)候選25匹配塊位置點(diǎn)中的最佳匹配塊位置點(diǎn)；
將精細(xì)化搜索圖案布置定位在所述最佳匹配塊位置點(diǎn)處；
測試所述精細(xì)化搜索圖案布置的候選匹配塊位置點(diǎn)，以確定新的最佳匹配塊位置點(diǎn)；以及
將所述精細(xì)化搜索圖案布置的中心移位到所述新的最佳匹配塊位置點(diǎn)，而不檢查所述精細(xì)化搜索圖案布置中所包括的所有候選匹配塊位置點(diǎn)。
23.如權(quán)利要求22所述的計(jì)算機(jī)可讀介質(zhì)，其中，所述指令使所述10計(jì)算設(shè)備：
形成多個(gè)預(yù)定區(qū)段的所述精細(xì)化搜索圖案布置；以及
在已經(jīng)測試了區(qū)段中的所有匹配塊位置點(diǎn)之后，移位所述精細(xì)化搜索圖案布置的中心，其中，每個(gè)區(qū)段是圖案，并且所述精細(xì)化搜索布置由以下形成：
多個(gè)圖案，
縮放為與所述中心相距多個(gè)不同步長的相同圖案，其中，步長是沿著從所述中心到所述圖案中的匹配塊位置點(diǎn)的直線延伸的距離單位，或
上述二者，
其中，圖案包括定義形狀中的定義數(shù)量的候選匹配塊位置點(diǎn)；
其中，圖案沿所述中心周圍的圈延伸；
其中，當(dāng)在檢查以下項(xiàng)之一之后找到所述新的最佳匹配塊位置點(diǎn)時(shí)，所述中心移位：
檢查單個(gè)步長處的圖案上的所述多個(gè)候選匹配塊位置點(diǎn)中的至少一個(gè)候選匹配塊位置點(diǎn)，以及
在檢查單個(gè)步長處的圖案上的所有多個(gè)候選匹配塊位置點(diǎn)之后；
所述指令使所述計(jì)算設(shè)備：
減小步長大小，以檢查逐漸更靠近所述精細(xì)化搜索圖案布置的中心的圖案上的候選匹配塊位置點(diǎn)；
在檢查所述初始搜索圖案布置之后緊接著檢查第一精細(xì)化搜索圖案布置時(shí)，降低將檢查的圖案的步長，10其中，當(dāng)在當(dāng)前圖案上沒有找到新的最佳匹配塊位置點(diǎn)時(shí)，減小所述步長，以檢查更靠近所述精細(xì)化搜索圖案布置的中心的圖案；
設(shè)定圍繞移位后的中心延伸的所述精細(xì)化搜索圖案布置的圖案的最大步長，以確定精細(xì)化后的最佳匹配塊位置點(diǎn)，并且將該最大步長設(shè)定為與在移位所述中心之前具有前一15搜索圖案布置的最佳匹配塊位置點(diǎn)的圖案的步長相同，其中，所述中心移位多次；
通過以下項(xiàng)中的至少一個(gè)來限制所述中心可以移位的次數(shù)：固定次數(shù)，與運(yùn)動矢量長度的可允許范圍或值的關(guān)聯(lián)，以及用于檢查精細(xì)化搜索圖案布置的持續(xù)時(shí)間；
其中，所述初始搜索圖案布置或精細(xì)化搜索圖案布置或上述二者是具有最大完全布置的對數(shù)布置，包括：在步長1處的具有四個(gè)候選匹配塊位置點(diǎn)的菱形圖案；在步長2、4、8和16處的均具有八個(gè)候選匹配塊位置點(diǎn)的菱形圖案；以及在步長32處的形成沒有角的菱形25的邊并且具有12個(gè)候選匹配塊位置點(diǎn)的菱形圖案，在菱形形狀的對角邊上各自具有三個(gè)候選匹配塊位置點(diǎn)，其中，所述步長是距所述搜索圖案布置的中心的單位距離。
24.至少一種機(jī)器可讀介質(zhì)，包括多個(gè)指令，所述指令響應(yīng)于在計(jì)算設(shè)備上執(zhí)行而使所述計(jì)算設(shè)備執(zhí)行如權(quán)利要求1-14中任一項(xiàng)所述的方法。
25.一種裝置，包括用于執(zhí)行如權(quán)利要求1-14中任一項(xiàng)所述的方法的單元。