本值X 」并確定最小成本低于其他值至少某一其他成本閾值，來確定此最小成本的優(yōu)勢。在進(jìn)一步的示例中，可以通過比較Ximin> _。與成本條目的平均值并確定最小成本低于平均值至少某一其他成本閾值，來確定此最小成本的優(yōu)勢。這些成本閾值也可以是預(yù)定值，或者可以是QP或其他編碼參數(shù)的函數(shù)。
[0064]在一實(shí)施例中，確定是否要合并兩個塊可包括確定第一塊的成本矩陣何時包括第一小成本部分以及第二塊的成本矩陣何時包括重疊第一小成本部分的第二小成本部分。具體而言，可以評估這些成本矩陣的條目，以標(biāo)識矩陣的其中成本\」小于某一小成本閾值的部分。對于兩個不同的塊，可以比較這些小成本條目，以確定對于這兩個塊是否有共同的小成本位置。
[0065]在一實(shí)施例中，確定是否要合并兩個塊可包括每一個塊的紋理的確定。例如，可以基于與塊的像素值相關(guān)聯(lián)的統(tǒng)計(諸如像素方差、像素標(biāo)準(zhǔn)偏差和/或統(tǒng)計)，來確定塊的紋理。對是否要合并兩個塊的確定可以基于這兩個塊是否具有類似的紋理來作出。例如，對是否要合并兩個塊的確定可包括比較第一塊的第一紋理與第二塊的第二紋理并確定第一紋理和第二紋理何時變化小于紋理閾值。
[0066]在一種操作模式下，可以組合地使用上面的方法。例如，當(dāng)?shù)谝粔K的成本矩陣缺乏占優(yōu)勢的最小值、第二塊的小成本部分重疊第一塊的小成本部分、并且第一和第二塊的紋理變化小于紋理閾值時，運(yùn)動搜索模塊204可以確定合并第二塊與第一塊。當(dāng)合并塊時，基于單獨(dú)成本矩陣的總和、平均、加權(quán)總和或加權(quán)平均，確定合并的成本矩陣用于合并的塊。進(jìn)一步地，運(yùn)動搜索模塊204可以操作以通過確定合并的成本矩陣的最小值來確定區(qū)域的運(yùn)動搜索運(yùn)動矢量。
[0067]進(jìn)一步地，盡管上面的示例討論了單個近鄰塊到初始塊的潛在合并，但是，可以以類似的方式評估兩個或更多個塊或者所有近鄰塊。另外，運(yùn)動搜索模塊204可以迭代進(jìn)行兩次或更多次來以類似的方式評估新合并的塊的近鄰，直到?jīng)]有新的近鄰被添加或者達(dá)到迭代的某個最大數(shù)量。
[0068]圖12呈現(xiàn)了根據(jù)本公開內(nèi)容的一實(shí)施例的方法的流程圖表示。具體而言，呈現(xiàn)了和具有與圖1-11相關(guān)聯(lián)地描述的特征和功能中的一個或多個的視頻處理設(shè)備結(jié)合使用的方法。步驟400包括通過基于對與選定的圖像的多個塊相關(guān)聯(lián)的成本矩陣的評估而合并選定的圖像的所述多個塊中的選定塊，來確定多個圖像中的選定圖像的區(qū)域的運(yùn)動搜索運(yùn)動矢量。
[0069]對成本矩陣的評估可包括確定多個塊中的第一塊的第一成本矩陣何時缺乏占優(yōu)勢的最小值。對成本矩陣的評估還可以包括確定何時第一塊的第一成本矩陣包括第一小成本部分以及第二塊的第二成本矩陣包括重疊第一小成本部分的第二小成本部分。
[0070]可以進(jìn)一步通過比較第一塊的第一紋理與第二塊的第二紋理并確定第一紋理和第二紋理何時變化小于紋理閾值，來確定多個塊中的選定的塊。例如，當(dāng)?shù)谝怀杀揪仃嚾狈φ純?yōu)勢的最小值、第二小成本部分重疊第一小成本部分并且第一紋理和第二紋理變化小于紋理閾值時，第一塊可以與第二塊合并。確定區(qū)域的運(yùn)動搜索運(yùn)動矢量可包括將與多個塊中的選定的塊相關(guān)聯(lián)的成本矩陣合并到區(qū)域的合并的成本矩陣中。
[0071]圖13呈現(xiàn)了根據(jù)本公開內(nèi)容的一實(shí)施例的方法的流程圖表示。具體而言，呈現(xiàn)了與具有與圖1-12相關(guān)聯(lián)地描述的特征和功能中的一個或多個的視頻處理設(shè)備結(jié)合使用的方法。步驟410包括確定塊的成本矩陣何時具有占優(yōu)勢的最小值。如果是，則方法前進(jìn)到步驟412，在該步驟中，設(shè)置來自占優(yōu)勢的最小值的運(yùn)動矢量。否則，方法前進(jìn)到步驟414，在該步驟中，方法確定是否有更多的近鄰塊要評估。如果是，則方法前進(jìn)到步驟416，以考慮與塊的可能的合并的下一塊，否則方法前進(jìn)到步驟422，在該步驟中，從塊的最低成本設(shè)置運(yùn)動矢量。在步驟416中，方法確定下一塊是否具有與該塊重疊的小成本部分。如果是，則方法繼續(xù)以進(jìn)一步評估此下一塊，否則，方法返回到步驟414，以判斷是否有更多塊要評估。在步驟418中，方法確定下一塊的紋理是否匹配該塊的紋理。如果是，則方法前進(jìn)以如步驟420所示的合并塊，并通過合并成本矩陣來形成合并的成本。接著，方法前進(jìn)到步驟410，以基于合并的塊和成本矩陣而再次開始。如果不，則方法直接前進(jìn)到步驟414。如此，方法繼續(xù)以評估與塊或合并的塊的潛在的合并的近鄰塊，以形成潛在地包括多個塊的區(qū)域。
[0072]可以結(jié)合以下示例進(jìn)一步描述此方法的操作。首先選擇小的塊大小作為基本運(yùn)動估計與合并單元。在運(yùn)動估計期間，評估在圖像中的每一個當(dāng)前塊與搜索范圍中的其他塊之間的SAD成本(或其他匹配度量或成本)。如果成本矩陣中的最小SAD成本比其他小得多，如根據(jù)QP相關(guān)的優(yōu)勢閾值所判斷的，則可以立即設(shè)置塊的運(yùn)動而不需要與其他塊合并。否則，評估其近鄰(或者2D—起，或者一個一個地)。如果一個塊和近鄰塊具有(a)類似的紋理，以及(b)它們的成本矩陣中的小SAD成本的重疊部分這兩者，則合并塊。具體而言，通過對要合并的塊的兩個SAD矩陣的求和，形成組合的成本矩陣。檢查成本矩陣的最小SAD以查看是否可以設(shè)置合并的塊的運(yùn)動，或者塊是否需要以與對于初始單元塊同樣的方式進(jìn)一步合并。
[0073]該方法以此方式繼續(xù)，來潛在地合并一個或多個近鄰塊，以形成區(qū)域并可選地擴(kuò)展以隨著合并的區(qū)域的發(fā)展而評估近鄰的近鄰。甚至在為合并塊的區(qū)域設(shè)置了運(yùn)動之后，也可以不丟棄合并的塊的組合的SAD成本矩陣。如果在設(shè)置運(yùn)動之后新的近鄰仍可以與區(qū)域合并，則組合的SAD成本矩陣可以被去加權(quán)并添加到新評估的近鄰成本，以幫助確定這些其他塊或區(qū)域中的運(yùn)動。加權(quán)的滑動窗口方法可以幫助近鄰塊捕捉區(qū)域內(nèi)的逐步變化的運(yùn)動。在塊區(qū)域的所有隨后的近鄰都被檢查并且不可以合并到區(qū)域中之后，對應(yīng)于組合的成本矩陣中的最小值的運(yùn)動被設(shè)置為區(qū)域的輸出運(yùn)動。
[0074]運(yùn)動估計度量不僅限于SAD成本一一也可以使用其他成本度量。另外，此方法可用于提供候選運(yùn)動矢量，用于由編碼器的其他部分執(zhí)行的進(jìn)一步的運(yùn)動細(xì)化或用于由編碼器的其他部分執(zhí)行的幀間預(yù)測大小和模式判斷。
[0075]圖14呈現(xiàn)了根據(jù)本公開內(nèi)容的一實(shí)施例的視頻分發(fā)系統(tǒng)375的框圖表示。具體而言，經(jīng)處理的視頻信號112通過傳輸路徑122從第一視頻編碼器/解碼器102傳輸?shù)阶鳛榻獯a器來操作的第二視頻編碼器/解碼器102。第二視頻編碼器/解碼器102操作，以解碼經(jīng)處理的視頻信號112以供顯示在諸如電視機(jī)12、計算機(jī)14或其他顯示設(shè)備之類的顯示設(shè)備上。
[0076]傳輸路徑122可包括根據(jù)諸如802.11協(xié)議、WIMAX協(xié)議、Bluetooth協(xié)議等之類的無線局域網(wǎng)協(xié)議操作的無線路徑。進(jìn)一步地，傳輸路徑可包括根據(jù)諸如通用串行總線協(xié)議、以太網(wǎng)協(xié)議或其他高速協(xié)議之類的有線協(xié)議操作的有線路徑。
[0077]圖15呈現(xiàn)了根據(jù)本公開內(nèi)容的一實(shí)施例的視頻存儲系統(tǒng)179的框圖表示。具體而言，設(shè)備11是帶有內(nèi)嵌的數(shù)字視頻記錄器功能的機(jī)頂盒、獨(dú)立數(shù)字視頻記錄器、DVD記錄器/播放器、或存儲經(jīng)處理的視頻信號112以供顯示在諸如電視機(jī)12之類的視頻顯示設(shè)備上的其他設(shè)備。盡管視頻編碼器/解碼器102被示為單獨(dú)的設(shè)備，但是，它也可以包含到設(shè)備11中。在此配置中，視頻編碼器/解碼器102可以進(jìn)一步操作以在從存儲裝置中檢索經(jīng)處理的視頻信號112時解碼經(jīng)處理的視頻信號112，以生成適用于由視頻顯示設(shè)備12顯示的格式的視頻信號。盡管示出了這些特定設(shè)備，但是，視頻存儲系統(tǒng)179可包括硬驅(qū)動器、閃存設(shè)備、計算機(jī)、DVD刻錄器、或者能夠根據(jù)結(jié)合如此處所描述的本公開內(nèi)容的特征和功能而描述的方法和系統(tǒng)來生成、存儲、解碼和/或顯示經(jīng)處理的視頻信號112的視頻內(nèi)容的任何其他設(shè)備。
[0078]如此處可以使用的，術(shù)語“基本上”和“大致”提供其對應(yīng)的術(shù)語的行業(yè)可接受的容限和/或項(xiàng)目之間的相對性。這樣的行業(yè)可接受的容限在從小于1%到50%之間變化，并對應(yīng)于(但不僅限于)組件值、集成電路工藝變化、溫度變化、上升和下降時間、和/或熱噪聲。項(xiàng)目之間的這樣的相對性在從百分之幾的差值到巨大差值之間變化。如此處也可以使用的，術(shù)語“被配置成”、“可操作地耦合到”、“耦合到”和/或“耦合”包括項(xiàng)目之間的直接耦合和/或項(xiàng)目之間的通過中間項(xiàng)目(例如，項(xiàng)目包括但不僅限于組件、元件、電路和/或模塊)的間接耦合，其中，作為間接耦合的示例，中間項(xiàng)目不修改信號的信息但可以調(diào)整其電流水平、電壓水平和/或功率水平。如此處還可以進(jìn)一步使用的，推斷的耦合(即，在一個元件通過推段耦合到另一元件的情況下)包括兩個項(xiàng)目之間的與“耦合到”相同的方式的直接和間接耦合。如此處更進(jìn)一步使用的，術(shù)語“被配置成”、“可操作以”、“耦合到”或“可操作地耦合到”表示項(xiàng)目包括電源連接、輸入端、輸出端等中的一個或多個，以當(dāng)被激活時執(zhí)行一個或多個其對應(yīng)的功能，并還可以包括到一個或多個其他項(xiàng)目的推斷的耦合。如此處可以更進(jìn)一步地使用的，術(shù)語“與相關(guān)聯(lián)”包括分開的項(xiàng)目的直接和/或間接耦合以及/或者一個項(xiàng)目被嵌入在另一項(xiàng)目內(nèi)。
[0079