專利名稱:一種計算宏塊運動向量的方法及裝置的制作方法
技術(shù)領(lǐng)域:
本發(fā)明涉及視頻圖像處理領(lǐng)域,尤其涉及一種計算宏塊運動向量的方法及裝置。
背景技術(shù):
目前,視頻技術(shù)應(yīng)用廣泛,如網(wǎng)絡(luò)學(xué)校、遠程醫(yī)療、網(wǎng)絡(luò)會議、視頻監(jiān)控等應(yīng)用中均使用到視頻技術(shù),如果動態(tài)圖像數(shù)據(jù)未經(jīng)壓縮就使用的話,數(shù)據(jù)量非常大,容易造成通信線路故障及數(shù)據(jù)存儲容量緊張,所以,大部分需要使用視頻壓縮技術(shù)對視頻圖像進行壓縮后再進行后續(xù)的存儲、傳輸?shù)忍幚?,這樣,既節(jié)省了存儲空間,又提高了通信線路的傳輸效率, 減少遠程傳輸占用的帶寬資源。視頻圖像壓縮包括幀內(nèi)壓縮編碼和幀間壓縮編碼,幀內(nèi)壓縮編碼是指在同一數(shù)據(jù)幀內(nèi)部進行壓縮編碼的方式,幀間壓縮編碼是指以參考數(shù)據(jù)幀為依據(jù)對當(dāng)前數(shù)據(jù)幀進行壓縮編碼的方式。所述數(shù)據(jù)幀是指對一副完整的圖像進行逐行或隔行掃描所獲得數(shù)據(jù)。參閱圖1所示,在現(xiàn)有的視頻圖像壓縮方法中,進行幀間壓縮編碼的詳細流程如下步驟101 將當(dāng)前數(shù)據(jù)幀劃分為若干宏塊,并確定在參考數(shù)據(jù)幀中進行搜索的搜索范圍,宏塊為數(shù)據(jù)幀中MXN像素大小的矩形區(qū)域。步驟102 按照所述搜索范圍在參考數(shù)據(jù)幀中確定當(dāng)前所處理的宏塊對應(yīng)的搜索區(qū)域。步驟103 在上述搜索區(qū)域內(nèi)搜索最佳匹配位置,計算出當(dāng)前所處理的宏塊的運動向量以及殘差,該運動向量為當(dāng)前處理的宏塊與最佳匹配位置所在的宏塊之間的偏移量,參閱圖2所示,上述殘差為將最佳匹配位置所在的宏塊與當(dāng)前處理的宏塊相減得到。步驟104 對殘差進行整數(shù)變換、量化、掃描處理后,最后再進行編碼(熵編碼)得到表示殘差的碼字。步驟105 計算當(dāng)前處理的宏塊的預(yù)測運動向量,將預(yù)測的運動向量與上述匹配計算出的運動向量相減后,得到預(yù)測誤差,對預(yù)測誤差進行編碼(熵編碼),得到表示運動向量預(yù)測誤差的碼字。步驟106 將表示運動向量預(yù)測誤差的碼字及表示殘差的碼字,按照視頻壓縮的語法語義結(jié)構(gòu)進行整合,得到壓縮碼流??梢?,現(xiàn)有的視頻編碼方法中,在計算宏塊的運動向量時,搜索范圍是固定的,那么,由搜索范圍確定的搜索區(qū)域也是固定的,為了保證運動估計的精確度,搜索范圍不能選取的太小,而選取的搜索范圍越大,在運動搜索時的計算量也就越大。據(jù)估算,運動搜索的計算量約占視頻編碼計算量的50 % -80 %。在視頻應(yīng)用場景中,經(jīng)常會遇到視頻圖像的背景保持靜止,只有前景的一部分區(qū)域是處于運動狀態(tài)的情況,雖然背景區(qū)域是始終保持靜止的,但是由于各種噪聲的干擾,在計算宏塊的運動向量時,屬于背景區(qū)域的宏塊在參考數(shù)據(jù)幀中搜索得到的最佳匹配位置, 已經(jīng)不能反映真實場景的運動情況,仍然得到了非零的運動向量,在編碼時仍占有碼字,從而增加視頻編碼文件的大小,增加視頻傳輸?shù)拇a率。綜上所述,需要尋求一種計算宏塊運動向量的方法,能夠在編碼后,減少不必要的碼字長度,提高視頻傳輸?shù)拇a率,同時,減少視頻壓縮編碼的計算量。
發(fā)明內(nèi)容
本發(fā)明提供了一種計算宏塊運動向量的方法及裝置,能夠在根據(jù)該方法獲取的宏塊的運動向量進行編碼時,減少不必要的碼字長度,提高視頻傳輸?shù)拇a率,并且能夠減少計算宏塊運動向量所帶來的計算量,達到減少視頻壓縮編碼的計算量的目的。本發(fā)明實施例提供的具體技術(shù)方案如下一種計算宏塊運動向量的方法,包括在當(dāng)前數(shù)據(jù)幀中獲取待處理的宏塊,并確定該宏塊在當(dāng)前數(shù)據(jù)幀表征的圖像中所屬的子區(qū)域,所述當(dāng)前數(shù)據(jù)幀表征的圖像被劃分為至少兩個子區(qū)域;根據(jù)針對每一個子區(qū)域設(shè)定的搜索范圍,確定對應(yīng)所述宏塊所屬子區(qū)域?qū)?yīng)的搜索范圍;按照確定出的搜索范圍在參考數(shù)據(jù)幀所表征的圖像中確定所述宏塊對應(yīng)的搜索區(qū)域,以及在所述搜索區(qū)域內(nèi)搜索與所述宏塊對應(yīng)的最佳匹配位置,計算出所述宏塊的運
動向量。一種計算宏塊運動向量的裝置,包括第一處理單元,用于在當(dāng)前數(shù)據(jù)幀中獲取待處理的宏塊,并確定該宏塊在當(dāng)前數(shù)據(jù)幀表征的圖像中所屬的子區(qū)域,所述當(dāng)前數(shù)據(jù)幀表征的圖像被劃分為至少兩個子區(qū)域;第二處理單元,用于根據(jù)針對每一個子區(qū)域設(shè)定的搜索范圍,確定對應(yīng)所述子區(qū)域?qū)?yīng)的搜索范圍;第三處理單元,用于按照確定出的搜索范圍在參考數(shù)據(jù)幀所表征的圖像中確定所述宏塊對應(yīng)的搜索區(qū)域,以及在所述搜索區(qū)域內(nèi)搜索與所述宏塊對應(yīng)的最佳匹配位置,計算出所述宏塊的運動向量?;谏鲜黾夹g(shù)方案,本發(fā)明實施例中,通過將視頻圖像劃分為不同的子區(qū)域,并針對各個子區(qū)域設(shè)定不同的搜索范圍,對于用戶不關(guān)心、不存在運動目標(biāo)的子區(qū)域設(shè)定較小的搜索范圍,在計算當(dāng)前數(shù)據(jù)幀當(dāng)前處理的宏塊的運動向量時,首先確定當(dāng)前處理的宏塊在當(dāng)前數(shù)據(jù)幀表征的圖像中所屬的子區(qū)域,獲得針對該子區(qū)域預(yù)設(shè)的搜索范圍,根據(jù)該搜索范圍在參考數(shù)據(jù)幀中確定搜索區(qū)域,較小搜索范圍所確定的搜索區(qū)域也較小,從而能夠?qū)⑦\動搜索得到的運動向量以及預(yù)測的運動向量控制在較小范圍內(nèi),計算得到的運動向量的預(yù)測誤差也就相應(yīng)的控制在較小的范圍內(nèi),從而節(jié)省對運動向量預(yù)測誤差進行編碼后的碼字長度,達到減少碼流,提高視頻傳輸碼率的目的,并且,在接收端解碼時,不需要修改解碼器即可順利解碼。同時,通過設(shè)定較小的搜索范圍,使得在計算屬于該子區(qū)域的宏塊的運動向量時,在參考數(shù)據(jù)幀中的搜索區(qū)域縮小,從而大大減小了運動搜索時進行匹配計算的計算量,達到了減少壓縮編碼計算量的目的。
圖1為現(xiàn)有的視頻圖像幀間壓縮編碼流程5
圖2為確定運動向量的示意圖;圖3為本發(fā)明實施例的計算宏塊運動向量的裝置結(jié)構(gòu)圖;圖4為本發(fā)明實施例計算宏塊運動向量的流程圖;圖5為本發(fā)明實施例宏塊在參考數(shù)據(jù)幀中確定搜索區(qū)域示意圖;圖6為本發(fā)明實施例宏塊在參考數(shù)據(jù)幀中確定搜索區(qū)域的示意圖;圖7為本發(fā)明實施例得到運動向量后的編碼流程圖。
具體實施例方式為了在壓縮編碼時,減少不必要的碼字,提高視頻傳輸?shù)拇a率,減少壓縮編碼時的計算量,本發(fā)明實施例中,提供了一種計算宏塊運動向量的方法,該方法為根據(jù)用戶需求 (例如,用戶的感興趣程度或者應(yīng)用場景的實際運動情況),將視頻圖像劃分為不同的子區(qū)域,并針對各個子區(qū)域設(shè)定不同的搜索范圍,在針對當(dāng)前數(shù)據(jù)幀中的宏塊進行運動搜索時, 首先確定該宏塊所屬的子區(qū)域,按照該子區(qū)域預(yù)設(shè)的搜索范圍在參考數(shù)據(jù)幀中確定搜索區(qū)域,在確定的搜索區(qū)域內(nèi)搜索最佳匹配位置,并計算出該宏塊的運動向量。為實現(xiàn)上述技術(shù)方案,首先,根據(jù)用戶需求(例如,用戶的感興趣程度或應(yīng)用場景目標(biāo)的實際運動情況)對視頻圖像劃分子區(qū)域,可以將視頻圖像劃分為多個子區(qū)域,并針對各個子區(qū)域設(shè)定不同的搜索范圍,搜索范圍可以根據(jù)每個子區(qū)域內(nèi)實際的運動情況來設(shè)定,所述搜索范圍用于對屬于當(dāng)前圖像數(shù)據(jù)幀的宏塊進行運動搜索時,在參考圖像的數(shù)據(jù)幀中確定搜索區(qū)域。例如,在ATM取款機的視頻監(jiān)控的應(yīng)用場景中,一般情況下,都是只有位于場景中間位置的操作者處于運動狀態(tài),用戶可以根據(jù)實際需要將視頻圖像劃分為背景區(qū)域和前景區(qū)域,所述前景區(qū)域為操作者所在的區(qū)域,也正是實際應(yīng)用中,用戶所關(guān)注的區(qū)域,那么,對于前景區(qū)域設(shè)定第一搜索范圍,而對于不存在運動對象的背景區(qū)域,設(shè)定第二搜索范圍。以下實施例,均以將視頻圖像劃分為前景區(qū)域和背景區(qū)域為例進行說明,并針對所述背景區(qū)域設(shè)定第一搜索范圍,針對所述前景區(qū)域設(shè)定第二搜索范圍,所述第一搜索范圍小于所述第二搜索范圍。對于本領(lǐng)域技術(shù)人員,可以根據(jù)本發(fā)明提供的實施例將圖像劃分為任意多個區(qū)域,實現(xiàn)原理基本相同,這里不再一一舉例說明。例如,在ATM取款機的視頻監(jiān)控的場景中,針對不包含運動目標(biāo)的背景區(qū)域設(shè)定的第一搜索范圍為正負8像素,針對包含操作者的前景區(qū)域設(shè)定的第二搜索范圍為正負32像素。下面結(jié)合附圖對本發(fā)明優(yōu)選的實施方式進行詳細說明。參閱圖3所示,本發(fā)明實施例中,計算宏塊運動向量的裝置主要包括以下處理單元劃分單元310,用于在當(dāng)前數(shù)據(jù)幀中獲取待處理的宏塊之前,根據(jù)用戶需求對當(dāng)前數(shù)據(jù)幀表征的圖像進行劃分,獲得至少兩個以上的子區(qū)域,并針對每個子區(qū)域預(yù)設(shè)不同的搜索范圍;第一處理單元320,用于在當(dāng)前數(shù)據(jù)幀中獲取待處理的宏塊,并確定該宏塊在當(dāng)前數(shù)據(jù)幀表征的圖像中所屬的子區(qū)域,所述當(dāng)前數(shù)據(jù)幀表征的圖像被劃分為至少兩個子區(qū)域;
第二處理單元330,用于根據(jù)對應(yīng)每一個子區(qū)域設(shè)定的搜索范圍,確定對應(yīng)所述子區(qū)域預(yù)設(shè)的搜索范圍;第三處理單元340,用于按照確定出的搜索范圍在參考數(shù)據(jù)幀所表征的圖像中確定所述宏塊對應(yīng)的搜索區(qū)域,以及在所述搜索區(qū)域內(nèi)搜索與所述宏塊對應(yīng)的最佳匹配位置,計算出所述宏塊的運動向量?;谏鲜鱿到y(tǒng)架構(gòu),參閱圖4所示,本發(fā)明實施例中,計算宏塊運動向量的詳細流程如下步驟401 選定參考數(shù)據(jù)幀,并將當(dāng)前數(shù)據(jù)幀劃分為若干宏塊,所述宏塊表征為數(shù)據(jù)幀中MXN像素大小的矩形區(qū)域,所述數(shù)據(jù)幀是指對一副完整的圖像進行逐行掃描所獲得數(shù)據(jù),獲取待處理的宏塊,確定該待處理的宏塊在當(dāng)前數(shù)據(jù)幀中所屬的子區(qū)域。例如,當(dāng)前數(shù)據(jù)幀的大小為像素,將當(dāng)前數(shù)據(jù)幀劃分為8X8像素大小的宏塊,則可以劃分為256個宏塊。步驟402 確定該待處理宏塊在當(dāng)前數(shù)據(jù)幀中所屬子區(qū)域?qū)?yīng)的搜索范圍,如當(dāng)前處理的所述宏塊屬于背景區(qū)域,則根據(jù)預(yù)設(shè)的第一搜索范圍在參考數(shù)據(jù)幀的對應(yīng)位置確定第一搜索區(qū)域,并在所述第一搜索區(qū)域內(nèi)進行搜索,按照匹配準(zhǔn)則搜索最佳匹配位置;否則,當(dāng)前所處理的宏塊屬于前景區(qū)域,則根據(jù)預(yù)設(shè)的所述第二搜索范圍在參考數(shù)據(jù)幀中的對應(yīng)位置確定第二搜索區(qū)域,并在所述第二搜索區(qū)域內(nèi)進行搜索,按照匹配準(zhǔn)則搜索最佳匹配位置。其中,根據(jù)預(yù)設(shè)的搜索范圍在參考數(shù)據(jù)幀中確定搜索區(qū)域的方法為,以參考數(shù)據(jù)幀中與當(dāng)前處理的宏塊對應(yīng)的位置為中心,向四周擴展搜索范圍所表示的像素個數(shù),所得到的區(qū)域即為搜索區(qū)域。參閱圖5所示,以在參考數(shù)據(jù)幀中與所述宏塊對應(yīng)的位置為中心, 向四周擴展搜索范圍(正負R像素)確定搜索區(qū)域,所述搜索范圍(正負R像素)表示以宏塊所在的位置為原坐標(biāo),向水平和垂直的正負方向上各擴展R像素。例如,搜索范圍為正負R像素,在水平方向上,負R像素就表示在當(dāng)前塊的位置向左移動R像素,正R像素就表示在當(dāng)前塊的位置向右移R像素,最后所確定即為水平方向上的范圍,垂直方向上范圍的確定同上,最后,由水平和垂直方向共同確定的區(qū)域即為與搜索范圍對應(yīng)的搜索區(qū)域。例如,參閱圖6所示,當(dāng)前處理的宏塊屬于背景區(qū)域,則按照預(yù)設(shè)的第一搜索范圍(正負8像素)在參考數(shù)據(jù)幀中確定第一搜索區(qū)域,采用絕對誤差和(Sum of Absolute Difference, SAD)匹配準(zhǔn)則進行匹配計算,使得計算出的SAD值最小的坐標(biāo)位置即為最佳匹配位置;否則,當(dāng)前處理的宏塊屬于前景區(qū)域,則按照預(yù)設(shè)的第二搜索范圍(正負32像素)在參考數(shù)據(jù)幀中確定第二搜索區(qū)域,采用SAD匹配準(zhǔn)則對搜索區(qū)域內(nèi)的所有像素點進行匹配計算,使得計算出的SAD值最小的像素點所在的位置即為最佳匹配位置,SAD匹配準(zhǔn)
M N
則的計算公式為 S^XuhZZU^W-Uw + W + Wl,其中fk(m,η)表示當(dāng)前數(shù)據(jù)
w=l =1
幀中當(dāng)前處理的宏塊坐標(biāo)為(m,n)位置的像素值,f^Oii+m+y)表示在參考數(shù)據(jù)幀的搜索區(qū)域內(nèi),坐標(biāo)為(m+X,n+y)位置的像素值。步驟403 上述最佳匹配位置對應(yīng)的宏塊即為最佳匹配宏塊,根據(jù)該最佳匹配宏塊,計算當(dāng)前數(shù)據(jù)幀中當(dāng)前處理的宏塊相對于參考數(shù)據(jù)幀的運動向量,所述運動向量表征為最佳匹配宏塊所在的位置與當(dāng)前處理的宏塊在搜索區(qū)域中的對應(yīng)位置之間的偏移量。
例如,最佳匹配宏塊左上角的坐標(biāo)為搜索區(qū)域內(nèi)的(8,8),當(dāng)前處理的宏塊的左上角在搜索區(qū)域的對應(yīng)位置的坐標(biāo)為G,4),則計算出的運動向量為0,4),可見,對于屬于背景區(qū)域的宏塊,采用正負8像素的搜索范圍,計算得到的運動向量的范圍為(_7,7), 而對于屬于前景區(qū)域的宏塊,采用正負32像素的搜索范圍,計算得到的運動向量的范圍為 (-31,31)。根據(jù)上述方法計算得到當(dāng)前宏塊的運動向量后,參閱圖7所示,進一步進行編碼的詳細流程如下步驟701 根據(jù)計算宏塊運動向量流程所獲取的最佳匹配宏塊,計算當(dāng)前處理的宏塊的殘差,所述殘差為將上述最佳匹配宏塊與當(dāng)前數(shù)據(jù)幀中當(dāng)前處理的宏塊對應(yīng)像素點的像素值相減得到。例如,最佳匹配宏塊的左上角在搜索區(qū)域內(nèi)的坐標(biāo)為(8,8),則將搜索區(qū)域內(nèi)以 (8,8)為左上角的8X8像素的宏塊中各個像素點的像素值,與當(dāng)前處理的宏塊對應(yīng)像素點的像素值相減,即可得到8X8像素的殘差。步驟702 對上述殘差進行整數(shù)變換,并對所述整數(shù)變換后的系數(shù)矩陣進行量化后,進行之字形掃描,再對得到的系數(shù)矩陣進行編碼后,得到表示殘差的碼字。步驟703 對當(dāng)前數(shù)據(jù)幀中當(dāng)前處理的宏塊進行預(yù)測,得到預(yù)測的運動向量,將上述計算出的運動向量與該預(yù)測的運動向量相減后得到預(yù)測誤差。例如,將與當(dāng)前處理的宏塊相鄰的所有宏塊的運動向量,左上角相鄰宏塊的運動向量、上方相鄰宏塊的運動向量、左邊相鄰宏塊的運動向量等進行加權(quán)平均后得到向量(4, 5),作為當(dāng)前處理宏塊的預(yù)測運動向量,計算出的當(dāng)前處理宏塊的運動向量為G,4),則運動向量的預(yù)測誤差為(0,1),可見,對于背景區(qū)域的宏塊,運動向量的預(yù)測誤差的范圍為 (_7,7),而對于前景區(qū)域中的宏塊,運動向量的預(yù)測誤差的范圍為(_31,31)。步驟704 對運動向量的預(yù)測誤差進行編碼,得到表示運動向量預(yù)測誤差的碼字。例如,運動向量的預(yù)測誤差(0,1),采用熵編碼方法中的0階指數(shù)哥倫布碼表進行編碼,碼表如表1所示,則該預(yù)測誤差對應(yīng)的碼字為(1,011),采用同樣的方法對所述殘差中的每個值進行編碼,得到表示殘差的碼字??梢姡瑢τ诒尘皡^(qū)域中的宏塊,對運動向量預(yù)測誤差編碼后的碼字最長為7比特,而對于前景區(qū)域中的宏塊,對運動向量預(yù)測誤差編碼后的碼字最長為11比特。步驟705 將表示運動向量預(yù)測誤差的碼字及表示殘差的碼字,按照視頻壓縮的語法語義結(jié)構(gòu)進行整合,得到壓縮碼流。表 權(quán)利要求
1.一種計算宏塊運動向量的方法,其特征在于,包括在當(dāng)前數(shù)據(jù)幀中獲取待處理的宏塊,并確定該宏塊在當(dāng)前數(shù)據(jù)幀表征的圖像中所屬的子區(qū)域,所述當(dāng)前數(shù)據(jù)幀表征的圖像被劃分為至少兩個子區(qū)域;根據(jù)針對每一個子區(qū)域設(shè)定的搜索范圍,確定所述宏塊所屬子區(qū)域?qū)?yīng)的搜索范圍;按照確定出的搜索范圍在參考數(shù)據(jù)幀所表征的圖像中確定所述宏塊對應(yīng)的搜索區(qū)域, 以及在所述搜索區(qū)域內(nèi)搜索與所述宏塊對應(yīng)的最佳匹配位置,計算出所述宏塊的運動向量。
2.如權(quán)利要求1所述的方法,其特征在于,在當(dāng)前數(shù)據(jù)幀中獲取待處理的宏塊之前,根據(jù)用戶需求對當(dāng)前數(shù)據(jù)幀表征的圖像進行劃分,獲得至少兩個子區(qū)域,并針對每個子區(qū)域預(yù)設(shè)不同的搜索范圍。
3.如權(quán)利要求2所述的方法,其特征在于,所述至少兩個子區(qū)域包括兩個,分別為背景區(qū)域和非背景區(qū)域,并且對應(yīng)該背景區(qū)域預(yù)設(shè)的第一搜索范圍不同于對應(yīng)非背景區(qū)域預(yù)設(shè)的第二搜索范圍。
4.如權(quán)利要求3所述的方法,其特征在于,按照確定出的搜索范圍在參考數(shù)據(jù)幀所表征的圖像中確定所述宏塊對應(yīng)的搜索區(qū)域,以及在所述搜索區(qū)域內(nèi)搜索與所述宏塊對應(yīng)的最佳匹配位置,具體包括確定對應(yīng)所述子區(qū)域預(yù)設(shè)的搜索范圍為第一搜索范圍時,按照所述第一搜索范圍在參考數(shù)據(jù)幀所表征的圖像中確定所述宏塊對應(yīng)的第一搜索區(qū)域,以及在所述第一搜索區(qū)域內(nèi)搜索與所述宏塊對應(yīng)的最佳匹配位置;確定對應(yīng)所述子區(qū)域預(yù)設(shè)的搜索范圍為第二搜索范圍時,按照所述第二搜索范圍在參考數(shù)據(jù)幀所表征的圖像中確定所述宏塊對應(yīng)的第二搜索區(qū)域,以及在所述第二搜索區(qū)域內(nèi)搜索與所述宏塊對應(yīng)的最佳匹配位置。
5.如權(quán)利要求3或4所述的方法,其特征在于,所述第一搜索范圍為正負8像素,所述第二搜索范圍為正負32像素。
6.如權(quán)利要求1所述的方法,其特征在于,計算出所述宏塊的運動向量后,獲取所述宏塊的殘差,并根據(jù)所述運動向量和所述殘差對所述宏塊進行編碼。
7.一種計算宏塊運動向量的裝置,其特征在于,包括第一處理單元,用于在當(dāng)前數(shù)據(jù)幀中獲取待處理的宏塊,并確定該宏塊在當(dāng)前數(shù)據(jù)幀表征的圖像中所屬的子區(qū)域,所述當(dāng)前數(shù)據(jù)幀表征的圖像被劃分為至少兩個子區(qū)域;第二處理單元,用于根據(jù)針對每一個子區(qū)域設(shè)定的搜索范圍,確定所述宏塊所屬子區(qū)域?qū)?yīng)的搜索范圍;第三處理單元,用于按照確定出的搜索范圍在參考數(shù)據(jù)幀所表征的圖像中確定所述宏塊對應(yīng)的搜索區(qū)域,以及在所述搜索區(qū)域內(nèi)搜索與所述宏塊對應(yīng)的最佳匹配位置,計算出所述宏塊的運動向量。
8.如權(quán)利要求7所述的裝置,其特征在于,進一步包括劃分單元,用于在當(dāng)前數(shù)據(jù)幀中獲取待處理的宏塊之前,根據(jù)用戶需求對當(dāng)前數(shù)據(jù)幀表征的圖像進行劃分,獲得至少兩個子區(qū)域,并針對每個子區(qū)域預(yù)設(shè)不同的搜索范圍。
9.如權(quán)利要求8所述的裝置,其特征在于,若所述劃分單元獲得至少兩個子區(qū)域包括兩個,分別為背景區(qū)域和非背景區(qū)域,并且對應(yīng)該背景區(qū)域預(yù)設(shè)的第一搜索范圍不同于對應(yīng)非背景區(qū)域預(yù)設(shè)的第二搜索范圍。
10.如權(quán)利要求9所述的裝置,其特征在于,所述第三處理單元按照確定出的搜索范圍在參考數(shù)據(jù)幀所表征的圖像中確定所述宏塊對應(yīng)的搜索區(qū)域,以及在所述搜索區(qū)域內(nèi)搜索與所述宏塊對應(yīng)的最佳匹配位置,具體為所述第二處理單元確定對應(yīng)所述子區(qū)域預(yù)設(shè)的搜索范圍為第一搜索范圍時,所述第三處理單元按照所述第一搜索范圍在參考數(shù)據(jù)幀所表征的圖像中確定所述宏塊對應(yīng)的第一搜索區(qū)域,以及在所述第一搜索區(qū)域內(nèi)搜索與所述宏塊對應(yīng)的最佳匹配位置;所述第二處理單元確定對應(yīng)所述子區(qū)域預(yù)設(shè)的搜索范圍為第二搜索范圍時,所述第三處理單元按照所述第二搜索范圍在參考數(shù)據(jù)幀所表征的圖像中確定所述宏塊對應(yīng)的第二搜索區(qū)域,以及在所述第二搜索區(qū)域內(nèi)搜索與所述宏塊對應(yīng)的最佳匹配位置。
全文摘要
本發(fā)明公開了一種計算宏塊運動向量的方法及裝置,用以減少碼流,提高視頻傳輸碼率,減少壓縮編碼的計算量。該方法包括在當(dāng)前數(shù)據(jù)幀中獲取待處理的宏塊,并確定該宏塊在當(dāng)前數(shù)據(jù)幀表征的圖像中所屬的子區(qū)域,所述當(dāng)前數(shù)據(jù)幀表征的圖像被劃分為至少兩個子區(qū)域;根據(jù)針對每個子區(qū)域設(shè)定的搜索范圍,確定對應(yīng)所述子區(qū)域?qū)?yīng)的搜索范圍;按照確定出的所述搜索范圍在參考數(shù)據(jù)幀中確定所述宏塊對應(yīng)的搜索區(qū)域,以及在所述搜索區(qū)域內(nèi)搜索最佳匹配位置,計算出所述宏塊的運動向量。這樣,進行編碼后,節(jié)省了運動向量預(yù)測誤差的碼字長度,從而減少了碼流,提高了視頻傳輸?shù)拇a率,并減少了壓縮編碼計算量。本發(fā)明同時公開了一種計算宏塊運動向量的裝置。
文檔編號G06F17/30GK102291577SQ20101021245
公開日2011年12月21日 申請日期2010年6月21日 優(yōu)先權(quán)日2010年6月21日
發(fā)明者王浩 申請人:北京中星微電子有限公司