專利名稱：適應性動態(tài)搜尋范圍的移動估計方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種適應性動態(tài)搜尋范圍的移動估計方法，尤指一種利用預測器移動估計向量的分量及其相對于目前宏區(qū)塊數(shù)據(jù)的位置來決定預測位置，進而執(zhí)行適應性動態(tài)搜尋范圍的移動估計方法。
背景技術(shù)：
日常生活中所見的視頻序列是由一連串的圖框所組成的，而移動估計是要找到在影像視頻里，相鄰兩圖框間每個區(qū)域的移動方式，在影像壓縮標準中，移動估計是一項重要的技術(shù)，在合理的假設下，影像序列中相鄰兩圖框間的差異是很相近的，移動估計可以找到并且移除具有高相關(guān)性的部分，剩下圖框的差異部分就可以很有效地被轉(zhuǎn)換編碼與可變長度編碼來壓縮處理，而達到高壓縮率的目的。
在公知技術(shù)方面，如本國專利公告號第535440號「視頻編碼的移動估測方法」，其是揭露一種使用移動向量預測點的視頻編碼的估測方法。將移動向量預測點所在的列定為p列，而與該p列連續(xù)的兩列各定為p+1列及p-1列，接著分別計算位于該p列、該p+1列以及該p-1列的全部點所對應的相異值，比較所有的相異值后判斷相異值的最小值是否落入該p列，之后對該p+1列以及該p-1列進行相同的判斷來得到該移動向量。
又，如本國專利公告號第550952號「偵測壓縮影像數(shù)據(jù)景像改變的方法」，其是揭露一種偵測壓縮影像數(shù)據(jù)中景象改變的方法。首先，讀取紀錄于壓縮影像數(shù)據(jù)中相應兩連續(xù)影像視頻的使用者數(shù)據(jù)區(qū)域中的時間碼，接著，比較兩時間碼之間隔時間是否大于一標準間隔時間。若間隔時間大于標準間隔時間，則判定兩連續(xù)影像視格之間發(fā)生一景象改變。
在MPEG壓縮規(guī)格中，對移動估計向量有定義其整數(shù)點的最大范圍，簡稱為圖像擴展信息(F_CODE)，其限制所求出的移動估計向量整數(shù)值必須落在此范圍內(nèi)，通常該圖像擴展信息都設定在一個相當大的值，以確保在連續(xù)兩張高動作量的影片中也可精確地找出其相對位置，增加壓縮率，然而這樣的設定將會造成搜尋時必須讀取大量參考圖框(reference frame)數(shù)據(jù)值，將會產(chǎn)生動態(tài)隨機存取內(nèi)存頻寬不足的問題。

發(fā)明內(nèi)容
本案發(fā)明人即為解決上述常用技術(shù)所造成搜尋時必須讀取大量參考圖框數(shù)據(jù)值及產(chǎn)生動態(tài)隨機存取內(nèi)存頻寬不足的問題，潛心研究并配合學理的運用，提出一種適應性動態(tài)搜尋范圍的移動估計方法。
本發(fā)明的目的是提出一種適應性動態(tài)搜尋范圍的移動估計方法，利用預測器移動估計向量的分量及其相對于目前宏區(qū)塊數(shù)據(jù)的位置來決定搜尋范圍的長寬。
為了達成上述的目的，本發(fā)明是提出一種適應性動態(tài)搜尋范圍的移動估計方法，是包括設置一宏區(qū)塊數(shù)據(jù)的一方向預測器，判斷該方向預測器是否為最小絕對差值總和值及該絕對差值總和值小于一臨界值，并且判斷該宏區(qū)塊數(shù)據(jù)的一移動估計向量的方向分量是否小于一移動估計向量臨界值，即可決定該宏區(qū)塊數(shù)據(jù)塊的預測方向及搜尋范圍。


圖1為本發(fā)明的適應性動態(tài)搜尋范圍的移動估計方法流程圖；圖2A及圖2B為本發(fā)明的適應性動態(tài)搜尋范圍的移動估計方法詳細流程圖；及圖3是本發(fā)明絕對差值總和值的計算方法流程圖。
具體實施例方式
為了使貴審查委員能更進一步了解本發(fā)明為達成既定目的所采取的技術(shù)、方法及功效，請參閱以下有關(guān)本發(fā)明的詳細說明與附圖，相信本發(fā)明的目的、特征與特點，當可由此得一深入且具體的了解，然而所附圖式僅提供參考與說明用，并非用來對本發(fā)明加以限制。
在公知MPEG壓縮規(guī)格技術(shù)中，容易造成搜尋時必須讀取大量參考圖框數(shù)據(jù)值及產(chǎn)生動態(tài)隨機存取內(nèi)存頻寬不足的問題，因此本發(fā)是提出一種適應性動態(tài)搜尋范圍的移動估計方法，首先依據(jù)該圖像擴展信息及目前宏區(qū)塊數(shù)據(jù)的位置產(chǎn)生整體搜尋范圍，也就說最后得到的移動估計向量必須在此范圍內(nèi)，接著利用所謂的預測器估計出所需的局部搜尋范圍，當然，局部搜尋范圍可自動調(diào)整到整體搜尋范圍內(nèi)，并且其范圍最多等于整體搜尋范圍。然而，局部搜尋范圍具有較大的彈性，因此本發(fā)明遂提出適應性動態(tài)搜尋范圍的移動估計方法，使局部搜尋范圍大小將會依照預測器的相似度及移動向量而有所變化，可有效降低動態(tài)隨機存取內(nèi)存使用頻寬(相對于固定搜尋范圍的算法)，并且有效維持原有的壓縮品質(zhì)。
請參考圖1為本發(fā)明的適應性動態(tài)搜尋范圍的移動估計方法流程圖，是包括設置一宏塊數(shù)據(jù)的一方向預測器(S100)，找出為最小絕對差值總和值的方向預測器(S102)，判斷該方向預測器絕對差值總和值是否小于一臨界值(S104)，若判斷結(jié)果為是，則進一步判斷該宏區(qū)塊數(shù)據(jù)的一移動估計向量的方向分量是否小于移動估計向量臨界值(S106)，在判斷該宏區(qū)塊數(shù)據(jù)的移動估計向量的方向分量是否小于移動估計向量臨界值的步驟中，若判斷結(jié)果為是，則獲得該方向分量的一方向分量搜尋范圍(S108)及計算所獲得的該方向分量搜尋范圍的一絕對差值總和值(S110)。
若在判斷該宏區(qū)塊數(shù)據(jù)的移動估計向量的方向分量是否小于移動估計向量臨界值的步驟中，其判斷結(jié)果為否，則檢測該宏區(qū)塊數(shù)據(jù)的另一組方向分量搜尋范圍(S112)。于判斷該方向預測器該絕對差值總和值小于臨界值的步驟中，若判斷結(jié)果為否，則獲得該方向預測器的絕對差值總和值大于一臨界值及判斷該宏區(qū)塊數(shù)據(jù)的移動估計向量的方向分量是否小于一移動估計向量臨界值(S114)，若判斷結(jié)果為是，則檢測該宏區(qū)塊數(shù)據(jù)的一方向分量搜尋范圍(S116)，若判斷結(jié)果為否，則檢測該宏區(qū)塊數(shù)據(jù)的另一組方向分量搜尋范圍(S118)。
請參考圖2A及圖2B是為本發(fā)明的適應性動態(tài)搜尋范圍的移動估計方法詳細流程圖，是包括設置一宏區(qū)塊數(shù)據(jù)的一方向預測器(S200)，該方向預測器是包含宏區(qū)塊數(shù)據(jù)本身所在位置及其左方、上方及右上方的宏區(qū)塊數(shù)據(jù)位置。由宏區(qū)塊數(shù)據(jù)本身所在位置及其左方、上方及右上方的宏區(qū)塊數(shù)據(jù)位置找出一最小絕對差值總和值(S202)，并判斷該最小絕對差值總和值是否小于一臨界值(S204)，若判斷結(jié)果為否，該方向預測器是絕對差值總和值大于一臨界值(S210)，代表方向預測器與參考圖框具有低相似度，若該方向預測器若為該宏區(qū)塊數(shù)據(jù)本身的方向分量，則獲得該宏區(qū)塊數(shù)據(jù)本身的該移動估計向量的一中水平方向搜尋范圍和一中垂直方向搜尋范圍(S212)。
該方向預測器若為一左方的宏區(qū)塊數(shù)據(jù)時，執(zhí)行判斷該左方的宏區(qū)塊數(shù)據(jù)的一移動估計向量的一方向分量是否小于一移動估計向量臨界值(S214)。此時該判斷該左方的宏區(qū)塊數(shù)據(jù)的移動估計向量的方向分量是為一水平分量。其中在該判斷該左方的宏區(qū)塊數(shù)據(jù)的步驟中，若判斷結(jié)果為是，則獲得該左方的宏區(qū)塊數(shù)據(jù)的該移動估計向量的一中水平方向搜尋范圍和一中垂直方向搜尋范圍(S216)，反之，若判斷結(jié)果為否，則獲得該左方的宏區(qū)塊數(shù)據(jù)的該移動估計向量的一大水平方向搜尋范圍和一中垂直方向搜尋范圍(S218)。
其中該方向預測器若為一上方的宏區(qū)塊數(shù)據(jù)時，執(zhí)行判斷該上方的宏區(qū)塊數(shù)據(jù)的一移動估計向量的一方向分量是否小于一移動估計向量臨界值(S220)。此時該方向分量是為一垂直分量。該判斷該上方的宏區(qū)塊數(shù)據(jù)的步驟，若判斷結(jié)果為是，則獲得該上方的宏區(qū)塊數(shù)據(jù)的該移動估計向量的一中水平方向搜尋范圍或一中垂直方向搜尋范圍(S222)，反之，若判斷結(jié)果為否，則獲得該上方的宏區(qū)塊數(shù)據(jù)的該移動估計向量的一中水平方向搜尋范圍和一大垂直方向搜尋范圍(S224)。
其中該方向預測器若為一右上方的宏區(qū)塊數(shù)據(jù)時，執(zhí)行判斷該右上方的宏區(qū)塊數(shù)據(jù)的一移動估計向量的一方向分量是否小于一移動估計向量臨界值(S226)。其中該方向分量是為一水平分量或一垂直分量。該判斷該右上方的宏區(qū)塊數(shù)據(jù)的步驟，若判斷結(jié)果為是且該方向分量是為該水平分量或垂直分量時，則獲得該右上方的宏區(qū)塊數(shù)據(jù)的該移動估計向量的一中水平方向搜尋范圍或一中垂直方向搜尋范圍(S228)，反的，若判斷結(jié)果為否且該方向分量是為該水平分量或垂直分量時，則獲得該右上方的宏區(qū)塊數(shù)據(jù)的該移動估計向量的一大水平方向搜尋范圍或一大垂直方向搜尋范圍(S230)。
在判斷該方向預測器該絕對差值總和值是否小于一臨界值的步驟中，若判斷結(jié)果為是，則表示此方向預測器與參考圖框具有高度相似度。該方向預測器是絕對差值總和值小于一臨界值(S232)，該方向預測器若為該宏區(qū)塊數(shù)據(jù)本身的方向分量，則獲得該宏區(qū)塊數(shù)據(jù)本身的該移動估計向量的一小水平方向搜尋范圍和一小垂直方向搜尋范圍(S234)。
其中該方向預測器若為一左方的宏區(qū)塊數(shù)據(jù)時，執(zhí)行判斷該左方的宏區(qū)塊數(shù)據(jù)的一移動估計向量的一方向分量是否小于一移動估計向量臨界值(S236)，其中該方向分量是為一水平分量，其中該判斷該左方的宏區(qū)塊數(shù)據(jù)的步驟，若判斷結(jié)果為是，則獲得該左方的宏區(qū)塊數(shù)據(jù)的該移動估計向量的一小水平方向搜尋范圍和一中垂直方向搜尋范圍(S238)，反之，若判斷結(jié)果為否，則獲得該左方的宏區(qū)塊數(shù)據(jù)的該移動估計向量的一中水平方向搜尋范圍和一中垂直方向搜尋范圍(S240)。
其中該方向預測器若為一上方的宏區(qū)塊數(shù)據(jù)時，執(zhí)行判斷該上方的宏區(qū)塊數(shù)據(jù)的一移動估計向量的一方向分量是否小于一移動估計向量臨界值(S242)，其中該方向分量是為一垂直分量，其中該判斷該上方的宏區(qū)塊數(shù)據(jù)的步驟，若判斷結(jié)果為是，則獲得該上方的宏區(qū)塊數(shù)據(jù)的該移動估計向量的一中水平方向搜尋范圍和一小垂直方向搜尋范圍(S244)，反之，若判斷結(jié)果為否，則獲得該上方的宏區(qū)塊數(shù)據(jù)的該移動估計向量的一中水平方向搜尋范圍和一中垂直方向搜尋范圍(S246)。
其中該方向預測器若為一右上方的宏區(qū)塊數(shù)據(jù)時，執(zhí)行判斷該右方的宏區(qū)塊數(shù)據(jù)的一移動估計向量的一方向分量是否小于一移動估計向量臨界值(S248)，其中該方向分量是為一水平分量或一垂直分量。其中該判斷該右上方的宏區(qū)塊數(shù)據(jù)的步驟，若判斷結(jié)果為是且該方向分量是為該水平分量或垂直分量時，則獲得該右上方的宏區(qū)塊數(shù)據(jù)的該移動估計向量的一小水平方向搜尋范圍一小垂直方向搜尋范圍(S250)，反之，若判斷結(jié)果為否且該方向分量是為該水平分量或垂直分量時，則獲得該右上方的宏區(qū)塊數(shù)據(jù)的該移動估計向量的一中水平方向搜尋范圍或一中垂直方向搜尋范圍(S252)，在獲得方向方量的方向方量搜尋范圍后，便可計算其絕對值總和值(S208)。
請參考圖3為本發(fā)明絕對差值總和值的計算方法流程圖，是包括判斷從參考圖框取出來的像素值是否大于或等于第一最大數(shù)據(jù)取決值(S300)，其中絕對差值總和值的計算方法是為一均勻分布量化階層法，從參考圖框取出來的像素值依據(jù)均勻分布量化階層法分為15等份的范圍，也就說該范圍是由最小的0至最大的255的數(shù)據(jù)值，判斷從參考圖框取出來的像素值是否大于的步驟，若判斷結(jié)果為是，則將該值的第一最大數(shù)據(jù)值取得后面的四個位(即高位4位)(S308)，反之，若判斷結(jié)果為否，則該值是否小于第一最小數(shù)據(jù)取決值(S302)。
其中該判斷從參考圖框取出來的像素值是否小于的步驟，若判斷結(jié)果為是，則獲得該第一最小數(shù)據(jù)取決值(S310)，反之，若判結(jié)果為否，則進行當該值介于該第一最大數(shù)據(jù)取決值及該第一最小數(shù)據(jù)取決值之間(S304)。最后獲得一最佳絕對差值總和值(S306)。
上述的絕對差值總和值的計算方法類似于四舍五入法則，將原先的值分布于0至255的數(shù)據(jù)值轉(zhuǎn)換到均勻的量化階層上，本發(fā)明所設定的轉(zhuǎn)換值是為原先的值加上8，由于每個量化階層的值，其最小字節(jié)的四位值都為8，而轉(zhuǎn)換后的值，其最小字節(jié)的四位值都為0，因此最大轉(zhuǎn)換誤差為8，相對于公知技術(shù)中直接利用最大字節(jié)的4位值為轉(zhuǎn)換值的作法，其最大誤差為15，所以本發(fā)明所提的轉(zhuǎn)換法則可大幅降低絕對差值總和值計算誤差。當然，最重要的是以此轉(zhuǎn)換值來進行絕對差值總和值計算并得到最佳的搜尋結(jié)果時，相對于8位的絕對差值總和值計算及搜尋結(jié)果，幾乎沒有造成偏差，因此，本發(fā)明所提出的絕對差值總和值的計算方法是可有效運用于整數(shù)點的移動估計中。
上述所揭露的附圖、說明，僅為本發(fā)明的實施例而已，凡精于此項技術(shù)者當可依據(jù)上述的說明作其它種種的改良，而這些改變?nèi)詫儆诒景l(fā)明的發(fā)明精神及本發(fā)明的權(quán)利要求中。
權(quán)利要求
1.一種適應性動態(tài)搜尋范圍的移動估計方法，其特征在于，包括設置一宏區(qū)塊數(shù)據(jù)的一方向預測器；找出一最小絕對差值總和值的方向預測器；判斷該方向預測器是否為最小絕對差值總和值及該絕對差值總和值小于一臨界值；判斷該宏區(qū)塊數(shù)據(jù)的一移動估計向量的方向分量是否小于一移動估計向量臨界值；獲得該方向分量的一方向分量搜尋范圍；及計算所獲得的該方向分量搜尋范圍的一絕對差值總和值。
2.如權(quán)利要求1所述的適應性動態(tài)搜尋范圍的移動估計方法，其特征在于，該方向預測器是包含宏區(qū)塊數(shù)據(jù)本身所在位置及其左方、上方及右上方的宏區(qū)塊數(shù)據(jù)位置。
3.如權(quán)利要求1所述的適應性動態(tài)搜尋范圍的移動估計方法，其特征在于，判斷這些方向預測器是否為最小絕對差值總和值及該絕對差值總和值小于一臨界值的步驟，若判斷結(jié)果為是，則判斷該宏區(qū)塊數(shù)據(jù)的一移動估計向量的步驟，反之，若判斷結(jié)果為否，則包括獲得該方向預測器的絕對差值總和值大于一臨界值及判斷該宏區(qū)塊數(shù)據(jù)的移動估計向量的方向分量是否小于移動估計向量臨界值；檢測該宏區(qū)塊數(shù)據(jù)的方向分量搜尋范圍；及計算所獲得的該方向分量搜尋范圍的絕對差值總和值，其中該絕對差值總和值的計算方法是為均勻分布量化階層法，該絕對差值總和值的計算方法是包括判斷從參考圖框取出來的像素值是否大于或等于第一最大數(shù)據(jù)取決值，其中該像素值是依據(jù)均勻分布量化階層法分為15等份的范圍，也就說該范圍是由最小的0至最大的255的數(shù)據(jù)值；若判斷結(jié)果為是，則將該像素值的第一最大數(shù)據(jù)值取得后面的四個位(即高位4位)；若判斷結(jié)果為否，則判斷該像素值是否小于第一最小數(shù)據(jù)取決值；判斷從參考圖框取出來的像素值是否小于第一最小數(shù)據(jù)取決值；若判斷結(jié)果為是，則獲得該第一最小數(shù)據(jù)取決值；若判斷結(jié)果為否，則進行當該像素值介于第一最大數(shù)據(jù)取決值及第一最小數(shù)據(jù)取決值之間；當該像素值介于第一最大數(shù)據(jù)取決值及第一最小數(shù)據(jù)取決值之間，將該像素值加8后取得后面的四個位(即高位4位)；及獲得一最佳絕對差值。
4.如權(quán)利要求3所述的適應性動態(tài)搜尋范圍的移動估計方法，其特征在于，該方向預測器是包括宏區(qū)塊數(shù)據(jù)本身所在位置及其左方、上方及右上方的宏區(qū)塊數(shù)據(jù)位置。
5.如權(quán)利要求4所述的適應性動態(tài)搜尋范圍的移動估計方法，其特征在于，該方向預測器絕對差值總和值大于一臨界值，代表方向預測器與參考圖框具有低相似度，若其中該方向預測器若為該宏區(qū)塊數(shù)據(jù)本身的方向分量，則獲得該宏區(qū)塊數(shù)據(jù)本身的移動估計向量的一中水平方向搜尋范圍和一中垂直方向搜尋范圍。
6.如權(quán)利要求4所述的適應性動態(tài)搜尋范圍的移動估計方法，其特征在于，該方向預測器若為一左方的宏區(qū)塊數(shù)據(jù)時，執(zhí)行判斷該左方的宏區(qū)塊數(shù)據(jù)的一移動估計向量的方向分量是否小于移動估計向量臨界值，其中該方向分量是為一水平分量，該方向預測器絕對差值總和值大于一臨界值，代表方向預測器與參考圖框具有低相似度，若其中該判斷該左方的宏區(qū)塊數(shù)據(jù)的一移動估計向量的方向分量是否小于移動估計向量臨界值步驟，若判斷結(jié)果為是，則獲得該左方的宏區(qū)塊數(shù)據(jù)的該移動估計向量的一中水平方向搜尋范圍和一中垂直方向搜尋范圍，反之，若判斷結(jié)果為否，則獲得該左方的宏區(qū)塊數(shù)據(jù)的該移動估計向量的一大水平方向搜尋范圍或一中垂直方向搜尋范圍。
7.如權(quán)利要求4所述的適應性動態(tài)搜尋范圍的移動估計方法，其特征在于，該方向預測器絕對差值總和值大于一臨界值，代表方向預測器與參考圖框具有低相似度，若其中該方向預測器若為一上方的宏區(qū)塊數(shù)據(jù)時，執(zhí)行判斷該上方的宏區(qū)塊數(shù)據(jù)的一移動估計向量的方向分量是否小于移動估計向量臨界值，其中該方向分量是為一垂直分量，其中該判斷該上方的宏區(qū)塊數(shù)據(jù)的移動估計向量的方向分量是否小于一移動估計向量臨界值步驟，若判斷結(jié)果為是，則獲得該上方的宏區(qū)塊數(shù)據(jù)的該移動估計向量的一中水平方向搜尋范圍和一中垂直方向搜尋范圍，反之，若判斷結(jié)果為否，則獲得該上方的宏區(qū)塊數(shù)據(jù)的該移動估計向量的一中水平方向搜尋范圍和一大垂直方向搜尋范圍。
8.如權(quán)利要求4所述的適應性動態(tài)搜尋范圍的移動估計方法，其特征在于，該方向預測器絕對差值總和值大于一臨界值，代表方向預測器與參考圖框具有低相似度，若其中該方向預測器若為一右方的宏區(qū)塊數(shù)據(jù)時，執(zhí)行判斷該右上方的宏區(qū)塊數(shù)據(jù)的移動估計向量的方向分量是否小于移動估計向量臨界值，其中該方向分量是為一水平分量或一垂直分量，其中該判斷該右上方的宏區(qū)塊數(shù)據(jù)的移動估計向量的方向分量是否小于移動估計向量臨界值步驟，若判斷結(jié)果為是且該方向分量是為該水平分量或垂直分量時，則獲得該右上方的宏區(qū)塊數(shù)據(jù)的該移動估計向量的一中水平方向搜尋范圍和一中垂直方向搜尋范圍，反之，若判斷結(jié)果為否且該方向分量是為該水平分量或垂直分量時，則獲得該右方的宏區(qū)塊數(shù)據(jù)的該移動估計向量的一大水平方向搜尋范圍和一大垂直方向搜尋范圍。
9.如權(quán)利要求1所述的適應性動態(tài)搜尋范圍的移動估計方法，其特征在于，該判斷該宏區(qū)塊數(shù)據(jù)的一移動估計向量的步驟，若判斷結(jié)果為是，則獲得該方向分量的一方向分量搜尋范圍，反之，若判斷結(jié)果為否，進一步包括當該宏區(qū)塊數(shù)據(jù)的移動估計向量的方向分量大于移動估計向量臨界值；及檢測該宏區(qū)塊數(shù)據(jù)的方向分量搜尋范圍。
10.如權(quán)利要求2所述的適應性動態(tài)搜尋范圍的移動估計方法，其特征在于，該方向預測器絕對差值總和值小于一臨界值，代表方向預測器與參考圖框具有高度相似度，其中該方向預測器若為該宏區(qū)塊數(shù)據(jù)本身的方向分量，則獲得該宏區(qū)塊數(shù)據(jù)本身的該移動估計向量的一小水平方向搜尋范圍和一小垂直方向搜尋范圍。
11.如權(quán)利要求2所述的適應性動態(tài)搜尋范圍的移動估計方法，其特征在于，該方向預測器若為一左方的宏區(qū)塊數(shù)據(jù)時，執(zhí)行判斷該左方的宏區(qū)塊數(shù)據(jù)的移動估計向量的方向分量是否小于一移動估計向量臨界值，其中該方向分量是為一水平分量，該方向預測器絕對差值總和值小于一臨界值，代表方向預測器與參考圖框具有高度相似度，其中該判斷該左方的宏區(qū)塊數(shù)據(jù)的步驟，若判斷結(jié)果為是，則獲得該左方的宏區(qū)塊數(shù)據(jù)的該移動估計向量的一小水平方向搜尋范圍和一中垂直方向搜尋范圍，反之，若判斷結(jié)果為否，則獲得該左方的宏區(qū)塊數(shù)據(jù)的該移動估計向量的一中水平方向搜尋范圍和一中垂直方向搜尋范圍。
12.如權(quán)利要求2所述的適應性動態(tài)搜尋范圍的移動估計方法，其特征在于，該方向預測器若為一上方的宏區(qū)塊數(shù)據(jù)時，執(zhí)行判斷該上方的宏區(qū)塊數(shù)據(jù)的移動估計向量的方向分量是否小于移動估計向量臨界值，其中該方向分量是為一垂直分量，該方向預測器絕對差值總和值小于一臨界值，代表方向預測器與參考圖框具有高度相似度，其中該判斷該上方的宏區(qū)塊數(shù)據(jù)的步驟，若判斷結(jié)果為是，則獲得該上方的宏區(qū)塊數(shù)據(jù)的該移動估計向量的一中水平方向搜尋范圍和一小垂直方向搜尋范圍，反之，若判斷結(jié)果為否，則獲得該上方的宏區(qū)塊數(shù)據(jù)的該移動估計向量的一中水平方向搜尋范圍和一中垂直方向搜尋范圍。
13.如權(quán)利要求2所述的適應性動態(tài)搜尋范圍的移動估計方法，其特征在于，該方向預測器若為一右上方的宏區(qū)塊數(shù)據(jù)時，執(zhí)行判斷該右上方的宏區(qū)塊數(shù)據(jù)的移動估計向量的方向分量是否小于一移動估計向量臨界值，其中該方向分量是為一水平分量或一垂直分量，該方向預測器絕對差值總和值小于一臨界值，代表方向預測器與參考圖框具有高度相似度，其中該判斷該右上方的宏區(qū)塊數(shù)據(jù)的步驟，若判斷結(jié)果為是且該方向分量是為該水平分量或垂直分量時，則獲得該右上方的宏區(qū)塊數(shù)據(jù)的該移動估計向量的一小水平方向搜尋范圍和一小垂直方向搜尋范圍，反之，若判斷結(jié)果為否且該方向分量是為該水平分量或垂直分量時，則獲得該右上方的宏區(qū)塊數(shù)據(jù)的該移動估計向量的一中水平方向搜尋范圍和一中垂直方向搜尋范圍。
14.如權(quán)利要求1所述的適應性動態(tài)搜尋范圍的移動估計方法，其特征在于，該絕對差值總和值的計算方法是包括判斷該像素值是否大于或等于一第一最大數(shù)據(jù)取決值；若判斷結(jié)果為是，則將該像素值的該第一最大數(shù)據(jù)值取得后面的四個位(即高位4位)；若判斷結(jié)果為否，則判斷像素值是否小于一第一最小數(shù)據(jù)取決值；若判斷判斷像素值是否小于一第一最小數(shù)據(jù)取決值的結(jié)果為是，則獲得該第一最小數(shù)據(jù)取決值；若判斷判斷像素值是否小于一第一最小數(shù)據(jù)取決值的結(jié)果為否，當該像素值介于該第一最大數(shù)據(jù)取決值及該第一最小數(shù)據(jù)取決值之間，將該像素值加8后取得后面的四個位；及獲得一最佳絕對差值。
全文摘要
本發(fā)明為一種適應性動態(tài)搜尋范圍的移動估計方法，是用以解決搜尋時必須讀取大量參考圖框數(shù)據(jù)值及產(chǎn)生動態(tài)隨機存取內(nèi)存頻寬不足的問題，本發(fā)明是利用預測器移動估計向量的分量及其相對于目前宏區(qū)塊數(shù)據(jù)的位置來決定預測位置，進而執(zhí)行適應性動態(tài)搜尋范圍的移動估計方法動態(tài)決定搜尋范圍，并且使用均勻分布量化階層法更進一步的減少功率消耗與面積。因此本發(fā)明可有效降低動態(tài)隨機存取內(nèi)存使用頻寬(相對于固定搜尋范圍的算法)及減少整體的功率消耗，有效維持原有的壓縮品質(zhì)。
文檔編號H04N7/26GK1867074SQ20051007099
公開日2006年11月22日 申請日期2005年5月19日 優(yōu)先權(quán)日2005年5月19日
發(fā)明者蔡忠憲 申請人:揚智科技股份有限公司