本發(fā)明涉及視頻數(shù)據(jù)的編碼技術(shù)領(lǐng)域，尤其是一種視頻數(shù)據(jù)的編碼方法及裝置，終端。

背景技術(shù)：
隨著便攜式終端的普及，越來(lái)越多的人傾向于使用便攜式終端觀看或收聽多媒體音視頻。例如在智能手機(jī)、平板電腦等便攜式終端上聽MP3音樂(lè)，觀看高清大片等。觀看或收聽多媒體音視頻需要對(duì)視頻數(shù)據(jù)進(jìn)行編解碼操作，這需要耗費(fèi)時(shí)間和設(shè)備的資源。以視頻數(shù)據(jù)的編碼操作來(lái)講，其過(guò)程涉及的算法復(fù)雜度高，運(yùn)算量較大，尤其是視頻數(shù)據(jù)，如要完成整個(gè)視頻數(shù)據(jù)的編碼過(guò)程，需要耗費(fèi)大量的運(yùn)算時(shí)間，并且消耗大量的系統(tǒng)資源。現(xiàn)有的編碼技術(shù)可以參考公開號(hào)為US2004/0028133A1的美國(guó)專利申請(qǐng)。對(duì)于資源有限的設(shè)備（比如智能手機(jī)，平板電腦等），由于使用有限能源（比如電池）供電，因此該類設(shè)備對(duì)功耗十分敏感。這常常會(huì)導(dǎo)致在便攜式終端觀看或收聽多媒體音視頻時(shí)，由于設(shè)備資源消耗大，往往音樂(lè)或電影播放到一半，設(shè)備就沒(méi)電了。特別對(duì)于高清晰度的片源，耗電會(huì)更加明顯。鑒于上述情況，如何減少功耗，降低硬件的實(shí)現(xiàn)成本成為目前亟待解決的問(wèn)題之一。

技術(shù)實(shí)現(xiàn)要素：
本發(fā)明解決的問(wèn)題是如何減少功耗，降低硬件的實(shí)現(xiàn)成本。為解決上述問(wèn)題，本發(fā)明的技術(shù)方案提供了一種視頻數(shù)據(jù)的編碼方法，所述視頻數(shù)據(jù)包括至少一幀，所述幀包括至少一個(gè)宏塊，所述視頻數(shù)據(jù)的編碼方法包括：基于幀的分塊信息，確定當(dāng)前幀中待編碼的宏塊的搜索策略，所述搜索策略包括搜索所述待編碼的宏塊的搜索模式的排序，所述搜索模式與宏塊的編碼尺寸對(duì)應(yīng)；基于所述搜索策略，搜索所述待編碼的宏塊，并基于搜索結(jié)果對(duì)該宏塊進(jìn)行編碼，所述搜索結(jié)果包括所述待編碼的宏塊的編碼尺寸。為解決上述問(wèn)題，本發(fā)明的技術(shù)方案還提供了一種視頻數(shù)據(jù)的編碼裝置，所述視頻數(shù)據(jù)包括至少一幀，所述幀包括至少一個(gè)宏塊，所述視頻數(shù)據(jù)的編碼裝置包括：選擇單元，用于基于幀的分塊信息，確定當(dāng)前幀中待編碼的宏塊的搜索策略，所述搜索策略包括搜索所述待編碼的宏塊的搜索模式的排序，所述搜索模式與宏塊的編碼尺寸對(duì)應(yīng)；編碼單元，用于基于所述搜索策略，搜索所述待編碼的宏塊，并基于搜索結(jié)果對(duì)該宏塊進(jìn)行編碼，所述搜索結(jié)果包括所述待編碼的宏塊的編碼尺寸。為解決上述問(wèn)題，本發(fā)明的技術(shù)方案還提供了一種終端，包括上述視頻數(shù)據(jù)的編碼裝置。與現(xiàn)有技術(shù)相比，上述技術(shù)方案基于幀的分塊信息，對(duì)宏塊的搜索模式進(jìn)行排序，以舍去部分搜索模式或者先以優(yōu)先級(jí)高的搜索模式進(jìn)行搜索。這從整體上降低了搜索宏塊對(duì)資源的消耗，減少功耗。另外，先采用優(yōu)先級(jí)高的搜索模式搜索宏塊還可以提高編碼質(zhì)量，有助于提高搜索效率。附圖說(shuō)明圖1為本發(fā)明實(shí)施例提供的視頻數(shù)據(jù)的編碼方法的流程圖；圖2為本發(fā)明實(shí)施例提供的宏塊的示意圖；圖3為本發(fā)明實(shí)施例提供的視頻數(shù)據(jù)的編碼流程圖；圖4為本發(fā)明實(shí)施例提供的視頻數(shù)據(jù)的編碼裝置的結(jié)構(gòu)圖。具體實(shí)施方式為使本發(fā)明的上述目的、特征和優(yōu)點(diǎn)能夠更為明顯易懂，下面結(jié)合附圖對(duì)本發(fā)明的具體實(shí)施方式做詳細(xì)的說(shuō)明。在以下描述中闡述了具體細(xì)節(jié)以便于充分理解本發(fā)明。但是本發(fā)明能夠以多種不同于在此描述的其它方式來(lái)實(shí)施，本領(lǐng)域技術(shù)人員可以在不違背本發(fā)明內(nèi)涵的情況下做類似推廣。因此本發(fā)明不受下面公開的具體實(shí)施方式的限制。音視頻數(shù)據(jù)在進(jìn)行編碼之前需要對(duì)其進(jìn)行前期處理，以視頻數(shù)據(jù)為例，視頻數(shù)據(jù)通常都是幀結(jié)構(gòu)的，視頻數(shù)據(jù)中包含至少一幀。編碼前首先對(duì)原始的視頻數(shù)據(jù)的幀進(jìn)行分塊，每一幀分成至少一個(gè)宏塊，每個(gè)宏塊的內(nèi)部還可以繼續(xù)分成若干子宏塊。分塊方法依標(biāo)準(zhǔn)（例如，H.263，H.264等）而定，通常宏塊的尺寸為16×16，16×8，8×16，8×8等，子宏塊的尺寸可根據(jù)實(shí)際劃分，比其所屬的宏塊尺寸小即可。完成幀的分塊后，對(duì)每一個(gè)宏塊進(jìn)行預(yù)測(cè)編碼。在預(yù)測(cè)編碼中需使用運(yùn)動(dòng)搜索算法找到與當(dāng)前宏塊較為匹配的背景幀（例如，P幀）中相應(yīng)的宏塊。運(yùn)動(dòng)搜索算法通常使用自頂向下的搜索方法（也稱全模式搜索），即依次搜索16×16的宏塊（也稱為16×16的宏塊搜索模式，其中16×16表示宏塊的編碼尺寸），16×8的宏塊，8×16的宏塊，8×8的宏塊，8×4的宏塊，4×8的宏塊，4×4的宏塊。其中宏塊搜索模式與宏塊的編碼尺寸相對(duì)應(yīng)，宏塊的編碼尺寸表示該宏塊在編碼時(shí)所采用的分塊尺寸，例如，16×16，16×8，8×16，8×8，8×4，4×8，4×4中一種或幾種的組合。這種自頂而下的搜索流程，采用的搜索算法復(fù)雜度高，如要完成整個(gè)流程，需要大量的運(yùn)算時(shí)間，且消耗的設(shè)備資源也較多。鑒于此種情況，本發(fā)明的技術(shù)方案提出了一種視頻數(shù)據(jù)的編碼方法。圖1為本發(fā)明實(shí)施例提供的視頻數(shù)據(jù)的編碼方法的流程圖，下面結(jié)合圖1詳細(xì)說(shuō)明。視頻數(shù)據(jù)包括至少一幀，所述幀包括至少一個(gè)宏塊。所述視頻數(shù)據(jù)的編碼方法包括：步驟S1，基于幀的分塊信息，確定當(dāng)前幀中待編碼的宏塊的搜索策略，所述搜索策略包括搜索所述待編碼的宏塊的搜索模式的排序，所述搜索模式與宏塊的編碼尺寸對(duì)應(yīng)；步驟S2，基于所述搜索策略，搜索所述待編碼的宏塊，并基于搜索結(jié)果對(duì)該宏塊進(jìn)行編碼，所述搜索結(jié)果包括所述待編碼的宏塊的編碼尺寸。所述搜索策略包括對(duì)現(xiàn)有的全模式搜索中包含的搜索模式進(jìn)行刪減或重新排序后得到的搜索模式。所述基于幀的分塊信息，確定當(dāng)前幀中待編碼的宏塊的搜索策略的方式比較多，具體的可以是以下幾種：方式一：所述分塊信息包括：宏塊的尺寸信息，所述宏塊的尺寸信息包括該宏塊的子宏塊的尺寸，所述宏塊的尺寸基于該宏塊的最小子宏塊的尺寸確定；統(tǒng)計(jì)所述待編碼的宏塊所屬幀的上一幀中尺寸小于尺寸閾值的宏塊的出現(xiàn)概率后，若所述出現(xiàn)概率小于概率閾值，則所述搜索策略僅包含對(duì)應(yīng)的宏塊的尺寸大于或等于尺寸閾值的搜索模式，所述搜索模式按照其對(duì)應(yīng)的宏塊的尺寸排序。對(duì)于尺寸等于尺寸閾值的搜索模式視具體情況而定，例如，若設(shè)備性能允許則搜索，若設(shè)備性能不允許則也可以不搜索。所述尺寸閾值可以是：16×8，8×16或者8×8，也可以是其他尺寸。所述概率閾值為5%~10%，也可以是其他取值范圍，根據(jù)實(shí)際情況而定。方式一適用于幀間編碼，根據(jù)方式一對(duì)所述待編碼的宏塊所屬幀的上一幀編碼后得到視頻數(shù)據(jù)的第一個(gè)P幀或I幀，對(duì)所述待編碼的宏塊所屬幀編碼后得到視頻數(shù)據(jù)的B幀或后續(xù)的P幀。舉例來(lái)講，若待編碼的宏塊所屬幀的上一幀中有100個(gè)宏塊，所述尺寸閾值是：16×8，所述概率閾值為5%。該上一幀中的每個(gè)宏塊均為16×16的宏塊，所述宏塊的尺寸基于該宏塊的最小子宏塊的尺寸確定。具體來(lái)講，每個(gè)宏塊內(nèi)部可以繼續(xù)劃分子宏塊，宏塊的尺寸基于該宏塊的最小子宏塊的尺寸確定。例如，16×16的宏塊的內(nèi)部可以劃分為2個(gè)8×8的子宏塊和8個(gè)4×4的子宏塊，此時(shí)該16×16的宏塊的尺寸以最小子宏塊的尺寸確定為4×4；16×16的宏塊的內(nèi)部還可以劃分為1個(gè)16×8的子宏塊和2個(gè)8×8的子宏塊，此時(shí)該16×16的宏塊的尺寸以最小子宏塊的尺寸確定為8×8。宏塊內(nèi)部劃分子宏塊的方式眾多，上述僅是舉例說(shuō)明，但不限于上述舉例。具體實(shí)施過(guò)程中，統(tǒng)計(jì)所述待編碼的宏塊所屬幀的上一幀中尺寸小于尺寸閾值的宏塊的出現(xiàn)概率可以是：采用自頂向下的遍歷搜索（也稱為全模式搜索）獲得所述上一幀中各宏塊的分布信息，以形成所述上一幀的模式分布圖；以所述模式分布圖統(tǒng)計(jì)所述上一幀中尺寸小于尺寸閾值的宏塊的出現(xiàn)概率。采用自頂向下的遍歷搜索（也稱為全模式搜索）獲得所述上一幀中各宏塊的分布信息為本領(lǐng)域技術(shù)人員常用技術(shù)，此處不再贅述。統(tǒng)計(jì)出所述上一幀中尺寸小于尺寸閾值的宏塊的出現(xiàn)概率：該上一幀中，尺寸小于16×8的宏塊有4個(gè)，其出現(xiàn)概率為4%，尺寸小于16×8的宏塊的出現(xiàn)概率（4%）小于概率閾值（5%），則所述搜索策略僅包含對(duì)應(yīng)的宏塊的尺寸大于或等于尺寸閾值的搜索模式，并且所述搜索模式按照其對(duì)應(yīng)的宏塊的尺寸排序。所述搜索策略為包括的排序后的搜索模式為：16×16的宏塊搜索模式，16×8的宏塊搜索模式，小于16×8的宏塊搜索模式：8×16的宏塊搜索模式，8×4的宏塊搜索模式，4×8的宏塊搜索模式，4×4的宏塊搜索模式，則不再包含在本搜索策略中。具體實(shí)施過(guò)程中16×8的宏塊搜索模式可以搜索也可以不搜索?；谒龀叽玳撝岛透怕书撝荡_定待搜索的關(guān)聯(lián)宏塊適用于幀間編碼。對(duì)所述待編碼的宏塊所屬幀的上一幀編碼后得到視頻數(shù)據(jù)的第一個(gè)P幀或I幀，對(duì)所述待編碼的宏塊所屬幀編碼后得到視頻數(shù)據(jù)的B幀或后續(xù)的P幀。方式二：所述待編碼的宏塊所屬幀中包括所述待編碼的宏塊周圍已編碼的宏塊，所述分塊信息包括：宏塊的尺寸信息和宏塊的位置信息，所述宏塊的尺寸信息包括該宏塊的子宏塊的尺寸，所述宏塊的位置信息包括該宏塊的子宏塊的位置；基于所述待編碼的宏塊與所述已編碼的宏塊的位置信息，確定所述已編碼的宏塊中與所述待編碼的宏塊相接的子宏塊的尺寸；所述與所述待編碼的宏塊相接的子宏塊的尺寸對(duì)應(yīng)的搜索模式排序?yàn)榈谝晃?。根?jù)方式二對(duì)所述待編碼的宏塊所屬幀編碼后，得到視頻數(shù)據(jù)的P幀或B幀。舉例來(lái)講，如圖2所示，宏塊4為已編碼的宏塊，宏塊3、宏塊5、宏塊2、宏塊1為待編碼的宏塊。編碼宏塊3時(shí)，確定已編碼的宏塊4中與待編碼的宏塊3相接的子宏塊的尺寸，已編碼的宏塊4中與待編碼的宏塊3相接的子宏塊為宏塊4中右上角的子宏塊（未圖示）。本實(shí)施例中宏塊4中右上角的子宏塊的尺寸為8×8，則8×8對(duì)應(yīng)的搜索模式：8×8的宏塊搜索模式排序?yàn)榈谝晃?，本?shí)施例中的搜索策略可以是：8×8的宏塊搜索模式，16×16的宏塊搜索模式，16×8的宏塊搜索模式，8×16的宏塊搜索模式，8×4的宏塊搜索模式，4×8的宏塊搜索模式，4×4的宏塊搜索模式。8×8的宏塊搜索模式排在第一位，其余的宏塊搜索模式按照其對(duì)應(yīng)的宏塊的尺寸排序。方式三：所述待編碼的宏塊所屬幀中包括所述待編碼的宏塊周圍已編碼的宏塊；所述分塊信息包括：宏塊的尺寸信息和宏塊的位置信息，所述宏塊的尺寸信息包括該宏塊的子宏塊的尺寸，所述宏塊的位置信息包括該宏塊的子宏塊的位置；基于所述已編碼的宏塊與所述待編碼的宏塊的位置關(guān)系對(duì)所述已編碼的宏塊進(jìn)行加權(quán)；其中，所述待編碼的宏塊左方鄰接的宏塊的權(quán)值大于所述待編碼的宏塊左上方鄰接和右上方鄰接的宏塊的權(quán)值；所述待編碼的宏塊上方鄰接的宏塊的權(quán)值大于所述待編碼的宏塊左上方鄰接和右上方鄰接的宏塊的權(quán)值；基于所述待編碼的宏塊與所述已編碼的宏塊的位置信息，確定所述已編碼的宏塊中與所述待編碼的宏塊相接的子宏塊的尺寸；基于所述待編碼的宏塊的權(quán)值計(jì)算所述與所述待編碼的宏塊相接的子宏塊的尺寸的權(quán)值；所述搜索模式按照所述與所述待編碼的宏塊相接的子宏塊的尺寸的權(quán)值排序。根據(jù)方式三對(duì)所述待編碼的宏塊所屬幀編碼后，得到視頻數(shù)據(jù)的P幀或B幀。舉例來(lái)講，如圖2所示，宏塊2、宏塊3、宏塊4、宏塊5為已編碼的宏塊，宏塊1為待編碼的宏塊，宏塊1的搜索模式與宏塊4右下角的子宏塊，宏塊3左下角的子宏塊，宏塊5左下角的子宏塊，宏塊2右下角的子宏塊，及宏塊2、宏塊3、宏塊4、宏塊5的權(quán)值相關(guān)。具體的可以是：宏塊4右下角的子宏塊（該子宏塊的尺寸為16×8）與宏塊1相接，宏塊3左下角的子宏塊（該子宏塊的尺寸為8×8）與宏塊1相接，宏塊5左下角的子宏塊（該子宏塊的尺寸為16×8）與宏塊1相接，宏塊2右下角的子宏塊（該子宏塊的尺寸為8×8）與宏塊1相接。其中，待編碼的宏塊1左方鄰接的宏塊2的權(quán)值（權(quán)值為2）大于待編碼的宏塊1左上方鄰接和右上方鄰接的宏塊（宏塊4和宏塊5）的權(quán)值（宏塊4和宏塊5的權(quán)值均為1）；待編碼的宏塊1上方鄰接的宏塊3的權(quán)值（權(quán)值為2）大于待編碼的宏塊1左上方鄰接和右上方鄰接的宏塊（宏塊4和宏塊5）的權(quán)值（宏塊4和宏塊5的權(quán)值均為1）?；诤陦K2、宏塊3、宏塊4、宏塊5的權(quán)值，宏塊4右下角的子宏塊的權(quán)值為1，宏塊3左下角的子宏塊的權(quán)值為2，宏塊5左下角的子宏塊的權(quán)值為1，宏塊2右下角的子宏塊的權(quán)值為2，計(jì)算所述與所述待編碼的宏塊相接的子宏塊的尺寸的權(quán)值：子宏塊的尺寸為16×8的權(quán)值為2（宏塊4和宏塊5的子宏塊的尺寸均為16×8，宏塊4和宏塊5的權(quán)值均為1），子宏塊的尺寸為8×8的權(quán)值為4（宏塊2和宏塊3的子宏塊的尺寸均為8×8，宏塊2和宏塊3的權(quán)值均為2）。所述搜索模式按照所述與所述待編碼的宏塊相接的子宏塊的尺寸的權(quán)值排序：8×8的宏塊搜索模式、16×8的宏塊搜索模式。本實(shí)施例中的搜索策略可以是：8×8的宏塊搜索模式，16×8的宏塊搜索模式、16×16的宏塊搜索模式，8×16的宏塊搜索模式，8×4的宏塊搜索模式，4×8的宏塊搜索模式，4×4的宏塊搜索模式，其中，8×8的宏塊搜索模式，16×8的宏塊搜索模式按照權(quán)值排序，其余的宏塊搜索模式按照其對(duì)應(yīng)的宏塊的尺寸排序。所述步驟S2中，基于所述搜索策略，搜索所述待編碼的宏塊，當(dāng)達(dá)到搜索閾值時(shí)停止。所述搜索閾值為搜索總步數(shù)、搜索總點(diǎn)數(shù)或搜索總運(yùn)算量。所述搜索閾值可以基于設(shè)備的性能（例如處理器的主頻），搜索算法的復(fù)雜度等確定。若未設(shè)置搜索閾值或搜索閾值無(wú)限大，則直至完成全部的、確定的、待搜索的宏塊的搜索?；谒阉鞑呗灾兴阉髂Ｊ降呐判?，依序搜索待編碼的宏塊；當(dāng)搜索達(dá)到搜索閾值時(shí)停止搜索或者完成全部的、確定的、待搜索的宏塊的搜索。以方式三中舉例確定的搜索策略為舉來(lái)講，若搜索閾值為搜索總步數(shù)30步，采用步長(zhǎng)為4的小菱形搜索模型搜索宏塊1（參考圖2）。依序先以8×8的宏塊搜索模式搜索，以8×8的宏塊搜索模式搜索時(shí)需要的步數(shù)為28步，以8×8的宏塊搜索模式搜索完后，繼續(xù)以16×8的宏塊搜索模式搜索，則以16×8的宏塊搜索模式時(shí)搜索到第二步（總數(shù)第三十步）時(shí)，達(dá)到了搜索閾值，此時(shí)停止搜索（后續(xù)的16×16的宏塊搜索模式，8×16的宏塊搜索模式，8×4的宏塊搜索模式，4×8的宏塊搜索模式，4×4的宏塊搜索模式不再搜索）；或者，依序先以8×8的宏塊搜索模式搜索，以8×8的宏塊搜索模式搜索時(shí)需要的步數(shù)為2步，以8×8的宏塊搜索模式搜索完后，繼續(xù)以16×8的宏塊搜索模式搜索，以16×8的宏塊搜索模式搜索時(shí)需要的步數(shù)為2步，以16×8的宏塊搜索模式搜索完（目前共搜索了4步）后，繼續(xù)以16×16的宏塊搜索模式搜索，以16×16的宏塊搜索模式搜索時(shí)需要的步數(shù)為1步，搜索完宏塊4（目前共搜索了5步）后，繼續(xù)依次以8×16的宏塊搜索模式，8×4的宏塊搜索模式，4×8的宏塊搜索模式，4×4的宏塊搜索模式搜索，全部的宏塊搜索模式均搜索完成后，搜索的總步數(shù)為25步，雖然實(shí)際搜索的步數(shù)（25步）小于搜索閾值設(shè)定步數(shù)（30步），但由于全部的宏塊搜索模式搜索完畢，此時(shí)停止搜索。在確定搜索模式時(shí)，可以采用方式一，方式二和方式三中的任意一種實(shí)施或幾種策略結(jié)合實(shí)施。例如，基于所述尺寸閾值和概率閾值（方式一的策略）確定待編碼的宏塊所屬幀中宏塊的搜索策略后，基于所述宏塊的位置信息對(duì)宏塊加權(quán)，并進(jìn)一步的對(duì)當(dāng)前搜索策略中的宏塊搜索模式進(jìn)行排序（方式二或方式三的策略）；基于搜索策略，依序搜索時(shí)，當(dāng)搜索達(dá)到搜索閾值時(shí)停止搜索。所述步驟S2中，基于搜索結(jié)果，對(duì)所述待編碼的宏塊進(jìn)行編碼。搜索完畢后，得到編碼參數(shù)，包括：宏塊的編碼尺寸，宏塊的像素信息和亮度信息，宏塊與宏塊的對(duì)應(yīng)關(guān)系，運(yùn)動(dòng)補(bǔ)償量等?；诰幋a參數(shù)完成當(dāng)前宏塊的編碼。所述編碼方法適用于視頻數(shù)據(jù)，尤其是高清視頻數(shù)據(jù)。例如，圖像的分辨率大于分辨率閾值（1280×720）的視頻數(shù)據(jù)。圖3為本發(fā)明實(shí)施例提供的視頻數(shù)據(jù)的編碼流程圖，下面結(jié)合圖1和圖3詳細(xì)說(shuō)明。參看圖3，步驟S10，獲取視頻數(shù)據(jù)，所述視頻數(shù)據(jù)為按照標(biāo)準(zhǔn)分好宏塊的視頻數(shù)據(jù)；然后執(zhí)行步驟S11，分辨率判斷，比較獲取的視頻數(shù)據(jù)的分辨率與分辨率閾值，本實(shí)施例中，分辨率閾值為1280×720；本步驟根據(jù)片源（獲取的視頻數(shù)據(jù)）進(jìn)行區(qū)分，采取不同的編碼策略，實(shí)現(xiàn)自適應(yīng)的編碼復(fù)雜度控制；若獲取的視頻數(shù)據(jù)的分辨率小于或等于分辨率閾值，則執(zhí)行步驟S12，采用復(fù)雜模型，自頂而下搜索并編碼，也就是，采用傳統(tǒng)編碼方式，使用如大菱形，六邊形等復(fù)雜搜索模型進(jìn)行自頂而下的遍歷搜索，從最大的宏塊開始搜索，直到搜到最小的宏塊，搜索全部的宏塊后，進(jìn)行編碼。若獲取的視頻數(shù)據(jù)的分辨率大于分辨率閾值，采用本發(fā)明的技術(shù)方案提供的編碼方法，執(zhí)行步驟S13，采用簡(jiǎn)單模型，自頂而下搜索，具體的可以是，在編碼第一幀幀間搜索幀時(shí)，采用小菱形或四方形等簡(jiǎn)單搜索模型，自頂而下遍歷搜索，得到當(dāng)前幀的每個(gè)宏塊的分塊信息并存儲(chǔ)下來(lái)，形成一張模式分布圖；然后執(zhí)行步驟S14，確定搜索策略，具體的可以是，以所述模式分布圖統(tǒng)計(jì)所述第一幀中尺寸小于尺寸閾值的宏塊的出現(xiàn)概率，若所述出現(xiàn)概率小于概率閾值，則進(jìn)行后續(xù)的幀的幀內(nèi)搜索時(shí)，所述搜索策略僅包含對(duì)應(yīng)的宏塊的尺寸大于或等于尺寸閾值的搜索模式，所述搜索模式按照其對(duì)應(yīng)的宏塊的尺寸排序；否則，按照全模式搜索搜索宏塊；若該幀畫面平滑運(yùn)動(dòng)平緩，可關(guān)閉小宏塊的搜索以減低功耗和復(fù)雜度（可以減少至少30%的運(yùn)算），同時(shí)仍能保持編碼質(zhì)量（PSNR損失低于0.5db），該步驟可以對(duì)整個(gè)編碼場(chǎng)景的復(fù)雜度得出大概的估計(jì)，為后續(xù)步驟的策略選擇提供依據(jù)，實(shí)現(xiàn)幀層次的自適應(yīng)化；然后執(zhí)行步驟S15，基于確定的搜索策略，依序搜索，具體的可以是，進(jìn)行后續(xù)的幀的幀內(nèi)搜索時(shí)，基于當(dāng)前待編碼的宏塊和已編碼的宏塊的位置關(guān)系進(jìn)行加權(quán)；按宏塊的權(quán)值進(jìn)一步的對(duì)當(dāng)前搜索策略中的宏塊搜索模式進(jìn)行排序（如方式方式三中所述，或者也可以采用方式二）；大幅減少需要搜索的宏塊的數(shù)量，減少功耗，降低硬件的復(fù)雜度（最多減低80%的運(yùn)算量），同時(shí)仍能保持編碼質(zhì)量；設(shè)置搜索總步數(shù)為搜索閾值，滿足功耗和性能要求，當(dāng)達(dá)到該搜索總步數(shù)時(shí)，停止搜索；執(zhí)行步驟S16，基于搜索結(jié)果，對(duì)所述待編碼的宏塊進(jìn)行編碼；具體的可以是：搜索宏塊后，得到編碼參數(shù)，基于編碼參數(shù)完成當(dāng)前宏塊的編碼。本領(lǐng)域技術(shù)人員可以理解，本發(fā)明技術(shù)方案的全部或部分是可以通過(guò)程序來(lái)指令相關(guān)的硬件來(lái)完成，所述的程序可以存儲(chǔ)于計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)中，所述存儲(chǔ)介質(zhì)可以是ROM、RAM、磁碟、光盤等。圖4為本發(fā)明實(shí)施例提供的視頻數(shù)據(jù)的編碼裝置的結(jié)構(gòu)圖，下面結(jié)合圖詳細(xì)說(shuō)明。所述視頻數(shù)據(jù)包括至少一幀，所述幀包括至少一個(gè)宏塊，所述視頻數(shù)據(jù)的編碼裝置，包括：選擇單元11，用于基于幀的分塊信息，確定當(dāng)前幀中待編碼的宏塊的搜索策略，所述搜索策略包括搜索所述待編碼的宏塊的搜索模式的排序，所述搜索模式與宏塊的編碼尺寸對(duì)應(yīng)；編碼單元12，用于基于所述搜索策略，搜索所述待編碼的宏塊，并基于搜索結(jié)果對(duì)該宏塊進(jìn)行編碼，所述搜索結(jié)果包括所述待編碼的宏塊的編碼尺寸；編碼單元12與選擇單元11相連。在一個(gè)實(shí)施例中，所述幀的分塊信息包括：宏塊的尺寸信息，所述宏塊的尺寸信息包括該宏塊的子宏塊的尺寸，所述宏塊的尺寸基于該宏塊的最小子宏塊的尺寸確定；所述選擇單元11包括：統(tǒng)計(jì)單元（圖中未顯示），用于統(tǒng)計(jì)所述待編碼的宏塊所屬幀的上一幀中尺寸小于尺寸閾值的宏塊的出現(xiàn)概率；確定單元（圖中未顯示），用于在所述出現(xiàn)概率小于概率閾值時(shí)，確定所述搜索策略僅包含對(duì)應(yīng)的宏塊的尺寸大于或等于尺寸閾值的搜索模式，并將所述搜索模式按照其對(duì)應(yīng)的宏塊的尺寸排序。所述統(tǒng)計(jì)單元可以進(jìn)一步包括：模式確定單元（圖中未顯示），用于采用自頂向下的遍歷搜索獲得所述上一幀中各宏塊的分布信息，以形成所述上一幀的模式分布圖；第一計(jì)算單元（圖中未顯示），用于以所述模式分布圖統(tǒng)計(jì)所述上一幀中尺寸小于尺寸閾值的宏塊的出現(xiàn)概率。所述編碼單元12對(duì)所述待編碼的宏塊所屬幀的上一幀編碼后得到視頻數(shù)據(jù)的第一個(gè)P幀或I幀，對(duì)所述待編碼的宏塊所屬幀編碼后得到視頻數(shù)據(jù)的B幀或后續(xù)的P幀。在另一實(shí)施例中，所述待編碼的宏塊所屬幀中包括所述待編碼的宏塊周圍已編碼的宏塊；所述分塊信息包括：宏塊的尺寸信息和宏塊的位置信息，所述宏塊的尺寸信息包括該宏塊的子宏塊的尺寸，所述宏塊的位置信息包括該宏塊的子宏塊的位置；所述選擇單元11包括：第一尺寸確定單元，用于基于所述待編碼的宏塊與所述已編碼的宏塊的位置信息，確定所述已編碼的宏塊中與所述待編碼的宏塊相接的子宏塊的尺寸；第一排序單元，用于將所述與所述待編碼的宏塊相接的子宏塊的尺寸對(duì)應(yīng)的搜索模式排序?yàn)榈谝晃?。所述編碼單元12對(duì)所述待編碼的宏塊所屬幀編碼后得到視頻數(shù)據(jù)的P幀或B幀。在又一實(shí)施例中，所述待編碼的宏塊所屬幀中包括所述待編碼的宏塊周圍已編碼的宏塊；所述分塊信息包括：宏塊的尺寸信息和宏塊的位置信息，所述宏塊的尺寸信息包括該宏塊的子宏塊的尺寸，所述宏塊的位置信息包括該宏塊的子宏塊的位置；所述選擇單元11包括：加權(quán)單元，用以基于所述已編碼的宏塊與所述待編碼的宏塊的位置關(guān)系對(duì)所述已編碼的宏塊進(jìn)行加權(quán)；第二尺寸確定單元，用以基于所述待編碼的宏塊與所述已編碼的宏塊的位置信息，確定所述已編碼的宏塊中與所述待編碼的宏塊相接的子宏塊的尺寸；第二計(jì)算單元，用以基于所述待編碼的宏塊的權(quán)值計(jì)算所述與所述待編碼的宏塊相接的子宏塊的尺寸的權(quán)值；第二排序單元，用以將所述搜索模式按照所述與所述待編碼的宏塊相接的子宏塊的尺寸的權(quán)值排序。所述加權(quán)單元按照所述待編碼的宏塊左方鄰接的宏塊的權(quán)值大于所述待編碼的宏塊左上方鄰接和右上方鄰接的宏塊的權(quán)值進(jìn)行加權(quán)，按照所述待編碼的宏塊上方鄰接的宏塊的權(quán)值大于所述待編碼的宏塊左上方鄰接和右上方鄰接的宏塊的權(quán)值進(jìn)行加權(quán)。所述編碼單元12對(duì)所述待編碼的宏塊所屬幀編碼后得到視頻數(shù)據(jù)的P幀或B幀。在其他實(shí)施例中，所述選擇單元11也可以是上述實(shí)施例的組合。上述實(shí)施例中，所述編碼單元12基于所述搜索策略，搜索所述待編碼的宏塊，當(dāng)達(dá)到搜索閾值時(shí)停止。所述搜索閾值為搜索總步數(shù)、搜索總點(diǎn)數(shù)或搜索總運(yùn)算量。所述編碼裝置對(duì)圖像的分辨率大于分辨率閾值的視頻數(shù)據(jù)編碼。所述視頻數(shù)據(jù)為視頻數(shù)據(jù)。所述編碼裝置可以集成在手機(jī)、平板電腦、臺(tái)式電腦或筆記本電腦等終端設(shè)備中。綜上所述，本發(fā)明的技術(shù)方案至少具有以下優(yōu)點(diǎn)：基于幀的分塊信息，對(duì)宏塊的搜索模式進(jìn)行排序，以舍去部分搜索模式或者先以優(yōu)先級(jí)高的搜索模式進(jìn)行搜索。這從整體上降低了搜索宏塊對(duì)資源的消耗，減少功耗。另外，先采用優(yōu)先級(jí)高的搜索模式搜索宏塊還可以提高編碼質(zhì)量，有助于提高搜索效率。基于待編碼的宏塊所屬幀的上一幀的分塊信息確定搜索策略，以減少搜索宏塊時(shí)的搜索模式；或者根據(jù)權(quán)值設(shè)置搜索模式的優(yōu)先級(jí)，在設(shè)備性能有限的情況下，上述方式實(shí)現(xiàn)簡(jiǎn)單，可以降低設(shè)備的工作負(fù)擔(dān)，減少資源消耗。本發(fā)明雖然已以較佳實(shí)施例公開如上，但其并不是用來(lái)限定本發(fā)明，任何本領(lǐng)域技術(shù)人員在不脫離本發(fā)明的精神和范圍內(nèi)，都可以利用上述揭示的方法和技術(shù)內(nèi)容對(duì)本發(fā)明技術(shù)方案做出可能的變動(dòng)和修改，因此，凡是未脫離本發(fā)明技術(shù)方案的內(nèi)容，依據(jù)本發(fā)明的技術(shù)實(shí)質(zhì)對(duì)以上實(shí)施例所作的任何簡(jiǎn)單修改、等同變化及修飾，均屬于本發(fā)明技術(shù)方案的保護(hù)范圍。