專利名稱：用于圖像相關(guān)性最小失真計(jì)算的自適應(yīng)盡快退出技術(shù)的制作方法
背 景圖像壓縮技術(shù)能夠減少在視頻應(yīng)用中需要傳輸?shù)臄?shù)據(jù)量。圖像壓縮經(jīng)常是通過(guò)確定需要保持相同的圖像部分來(lái)進(jìn)行的。“運(yùn)動(dòng)估計(jì)”技術(shù)常用于各種視頻編碼的方法。
運(yùn)動(dòng)估計(jì)試圖找到在屬于相同幀N的源塊和搜索區(qū)域之間的最佳匹配。搜索區(qū)域可以是相同的幀N中，或者可以是臨時(shí)置換幀N-k中的搜索區(qū)域。
這些技術(shù)在計(jì)算上是嚴(yán)密的。
附圖簡(jiǎn)述現(xiàn)在將結(jié)合附圖詳細(xì)地描述本發(fā)明的各個(gè)方面，附圖包括

圖1顯示了相互比較的源塊和搜索塊；圖2顯示了用于測(cè)量失真的基本累加單元；圖3a和3b顯示了在多級(jí)SAD單元之間計(jì)算的不同劃分方法；圖4顯示了在盡快退出策略計(jì)算和實(shí)際總計(jì)算之間的折衷權(quán)衡；圖5顯示了盡快退出策略的流程圖；圖6a顯示了利用盡快退出標(biāo)志的盡快退出；圖6b顯示了使用硬件狀態(tài)寄存器的盡快退出；圖7顯示了自適應(yīng)盡快退出策略操作的流程圖。
詳細(xì)描述經(jīng)常是通過(guò)計(jì)算絕對(duì)差值和或“SAD”來(lái)進(jìn)行運(yùn)動(dòng)估計(jì)的。運(yùn)動(dòng)估計(jì)可以在許多不同應(yīng)用中使用，它可以包括但不局限于，使用視頻的蜂窩電話，視頻攝像機(jī)，視頻加速器，或其它這類器件。這類器件能夠產(chǎn)生視頻信號(hào)作為輸出。SAD是常用于識(shí)別在源塊和搜索區(qū)域搜索塊中多個(gè)塊之間最小失真的計(jì)算方法。因此是這些塊之間的最佳匹配。一種表示方法是SAD=Σi=0N-1Σj=0n-1|a(i,j)-b(i,j)|,N=2,4,8,16,32,64]]>
從概念上說(shuō)，該方法是將第一幀或源塊(N)劃分成M*N源塊100的分量部分。這些分量部分與第二幀(N-K)102比較。這些幀能夠被臨時(shí)置換，在這種情況下，K≠0。每個(gè)N-K幀102是(M+2m1)*(N+2n1)的區(qū)域。在圖1中的區(qū)域中心顯示了源塊100。能匹配的圖像部分可以通過(guò)用失真測(cè)量對(duì)每一圖像幀的各個(gè)部分與其它圖像幀進(jìn)行相關(guān)來(lái)檢測(cè)。壓縮方案可使用這種檢測(cè)方法來(lái)壓縮數(shù)據(jù)，從而可以發(fā)送較少的關(guān)于圖像的信息。
這種器件也可以是通用DSP的一部分。預(yù)期這類器件可以用于視頻便攜式攝像機(jī)，電話會(huì)議，PC視頻卡，和HDTV。此外，也預(yù)期通用DSP也可在與其它采用數(shù)字信號(hào)處理(例如，用于移動(dòng)電話的語(yǔ)音處理，語(yǔ)音識(shí)別，和其它應(yīng)用)的技術(shù)結(jié)合一起使用。
整體失真檢測(cè)處理的速度能夠提高。一種方法是使用允許每個(gè)SAD器件在一個(gè)周期中進(jìn)行更多操作的硬件。然而，這需要較昂貴的硬件。
另一種方法是通過(guò)增加另外的SAD器件來(lái)提高有效像素的吞吐量。然而，這也增加了成本，因?yàn)檫@需要更多的SAD器件。
更快的搜索算法試圖更有效地使用現(xiàn)有的硬件。
塊SAD進(jìn)行了源組和“搜索組”的比較。源組和搜索組在整個(gè)圖像中移動(dòng)，使得SAD操作能計(jì)算兩組之間的重疊。在源組中的每個(gè)塊將與每個(gè)搜索區(qū)域中的多個(gè)塊相比較。
典型性的SAD單元是遠(yuǎn)行在兩個(gè)16×16的單元上，使得那些單元能相互覆蓋。該覆蓋過(guò)程計(jì)算了16*16＝256個(gè)差值。然后將這些差值累加，表示出總的失真。
SAD需要一些基本運(yùn)算。必須計(jì)算出源Xij和搜索Yij之間的差值。計(jì)算出絕對(duì)值|Xij-Yij|。最后，累加這些數(shù)值，SAD=Σi=0N-1Σj=0n-1|Xij-Yij|]]>。
基本累加結(jié)構(gòu)如圖2所示。算術(shù)邏輯單元200接收來(lái)自與其相連接的數(shù)據(jù)總線198，199的Xij和Yij，并計(jì)算Xij-Yij。輸出201被反相器202反相。反相的輸出和原始的輸出都輸入多路復(fù)用器204，它根據(jù)符號(hào)位來(lái)選擇一個(gè)數(shù)值。第二算術(shù)邏輯單元206組合這些數(shù)值，以產(chǎn)生絕對(duì)值。最終的值存儲(chǔ)于累加寄存器208。這樣有效地形成了減法，絕對(duì)值，累加的系統(tǒng)，正如圖2所示。
圖2顯示了單個(gè)SAD計(jì)算單元。正如以上所指出的，多級(jí)計(jì)算單元能夠用于提高吞吐量。如果增加計(jì)算單元的數(shù)量，在理論上說(shuō)，也就增加每個(gè)周期的像素吞吐量。
然而，本發(fā)明者注意到，像素吞吐量的增加不一定與單元的數(shù)量有著線性的關(guān)系。事實(shí)上，幾乎每一幀都與它相鄰的一幀有關(guān)。此外，任何圖像的不同部分都經(jīng)常與該圖像的其它部分有關(guān)。壓縮的效率可以根據(jù)圖像的特性。本申請(qǐng)?jiān)试S以不同模式使用多級(jí)SAD器件，這取決于壓縮的效率。
本申請(qǐng)采用圖3A和3B所示的結(jié)構(gòu)。在圖3A和3B中都使用了相同的連接，但是計(jì)算可以不同方法來(lái)劃分。
圖3A顯示了每個(gè)SAD器件300和302，這是按照完整的SAD而配置。各個(gè)SAD接收不同的塊，并提供N塊的SAD的計(jì)算。因此，單元301能有效地一個(gè)像素一個(gè)像素地計(jì)算16*16參考和16*16源之間的關(guān)系。單元2，302計(jì)算16*16源和16*16搜索之間像素與像素的最終差值。圖3B顯示了另一種方法。在該方法中，把每個(gè)單個(gè)的SAD300，302配置成執(zhí)行部分單個(gè)塊SAD的計(jì)算。N個(gè)計(jì)算單元中的每一個(gè)提供了1/N的輸出。這“部分SAD”操作是指8位減法絕對(duì)累加單元中的每個(gè)已經(jīng)計(jì)算了配置給該單元的全部SAD計(jì)算的1/N。
應(yīng)該如同這里所討論的根據(jù)前面的結(jié)果來(lái)確定整個(gè)系統(tǒng)是全部的還是部分的。這樣的輪換就能減少所需進(jìn)行計(jì)算的數(shù)量。
用于確定是全部還是部分的一種方法是假定臨時(shí)封閉的圖像具有相關(guān)性的特征。第一周期可以使用完整的SAD模式來(lái)計(jì)算，而第二周期可以使用部分的SAD模式來(lái)計(jì)算。選擇工作較快的周期，并設(shè)置該SAD的模式?？梢悦块g隔X個(gè)周期重復(fù)這樣的計(jì)算，在X個(gè)周期后就不再假設(shè)有局部臨時(shí)相關(guān)性。這可以邏輯單元來(lái)完成，它執(zhí)行圖7所示的流程，正如以下所討論的。
吞吐量也可以采用以下討論的“盡快退出”技術(shù)來(lái)增加。16*16元素的完整SAD計(jì)算可以寫成為|p1r-p1s|+|p2r-p2s|+...|p256r-p256s|......(1)。如果這些計(jì)算全都實(shí)際進(jìn)行的話，則計(jì)算可能就用了256/N周期，其中N是SAD單元的數(shù)量。因而，希望能盡可能快地停止計(jì)算。測(cè)試計(jì)算的中間結(jié)果。這些中間結(jié)果可用于確定是否已經(jīng)確定有足夠的信息去發(fā)現(xiàn)最小失真。然而，測(cè)試的行為可以消耗周期。
本發(fā)明討論了在這種周期消耗和最小失真確定之間的平衡。圖4說(shuō)明了利用4個(gè)SAD器件對(duì)16*16計(jì)算的折衷。在圖4中的線400表示在沒(méi)有盡快退出時(shí)的周期計(jì)數(shù)。該線是水平的，表示在沒(méi)有盡快退出的條件下的周期計(jì)數(shù)始終是256/4＝64。對(duì)于盡快退出策略的周期計(jì)數(shù)如斜線402，404，406和408所示。線404表示每隔16個(gè)像素一個(gè)測(cè)試，線406表示每隔32個(gè)像素一個(gè)測(cè)試(1/8)，以及線408表示每隔64個(gè)像素一個(gè)測(cè)試(1/16)。應(yīng)該注意，當(dāng)線402-408處于線400的上方時(shí)，盡快退出的嘗試已經(jīng)事實(shí)上增加了整個(gè)失真的計(jì)算時(shí)間。線402表示周期的消耗，這時(shí)退出測(cè)試不需要系統(tǒng)開銷。即，當(dāng)完成測(cè)試時(shí)，退出始終是成功的。線402是所要求的目標(biāo)。為了能達(dá)到該目標(biāo)，所以揭示了自適應(yīng)盡快退出的方案。
塊I被首先處理，它采用了在現(xiàn)有技術(shù)中已知的任何正常策略來(lái)發(fā)現(xiàn)最小失真。這可以采用測(cè)試模型來(lái)完成。以發(fā)現(xiàn)失真，該測(cè)試模型可以是真實(shí)圖像的一部分。這樣的最小失真可作為基線，并且假定塊I+n具有相同的最小失真，其中n是小的。可以使用兩個(gè)基本參數(shù)。
Kexit(N)表示在獲得盡快退出之前對(duì)搜索區(qū)域已經(jīng)預(yù)先處理的像素?cái)?shù)目。
Aexit(N)表示在對(duì)搜索區(qū)域的最后一個(gè)盡快退出時(shí)間上部分累加器符號(hào)位的狀態(tài)。
對(duì)于這些塊I+n來(lái)說(shuō)，當(dāng)失真超過(guò)了閾值時(shí)，SAD的計(jì)算就中斷。這就形成了利用原先已知的有關(guān)搜索區(qū)域信息的因果系統(tǒng)。
常規(guī)系統(tǒng)是基于搜索區(qū)域內(nèi)的圖像特征有可能始終保持共同特征。在各幀之間的時(shí)間在1/15秒和1/30秒之間，就可測(cè)量系統(tǒng)特性而言，這通常對(duì)在那些時(shí)間內(nèi)在某些噪聲底限之上產(chǎn)生最小變化是足夠快的。同樣，也經(jīng)常存在著能隨著時(shí)間而保持類似的臨時(shí)特征的圖像區(qū)域。
根據(jù)本申請(qǐng)，每個(gè)SAD的累加單元可以用值(-最小/n)來(lái)裝載，其中“最小”表示在對(duì)區(qū)域的塊運(yùn)動(dòng)搜索中測(cè)量到的最小失真。對(duì)每個(gè)搜索區(qū)域都可以計(jì)算出許多SAD的數(shù)值。對(duì)區(qū)域計(jì)算的第一SAD可指定為“最小”的指定值。未來(lái)的SAD與該數(shù)值比較，并了解新的“最小”的數(shù)值是否已經(jīng)建立。當(dāng)累加器改變符號(hào)時(shí)，就已經(jīng)達(dá)到了最小失真。此外，僅僅使用了現(xiàn)存的SAD的結(jié)構(gòu)對(duì)此指明，沒(méi)有另外的計(jì)算，也因此沒(méi)有另外的用于測(cè)試的周期。
圖像特性的測(cè)試可以用于確定在建立盡快退出之前需要多少累加器作切換。例如，如果源和目標(biāo)區(qū)域是完全相同的，則所有累加器應(yīng)該同時(shí)或多或少地變化符號(hào)位。當(dāng)發(fā)生這事時(shí)，任何一個(gè)超過(guò)了先前最小測(cè)量的運(yùn)行SAD計(jì)算都可以用于指示盡快退出是適合的。
然而，這是假定所有的圖像都是完全相同的。這種假定往往是不能滿足的。在許多情況下，不同SAD單元的多個(gè)累加器不是以相同的速率增加的。但是，在累加器之間的不同增加速率可以直接與源和目標(biāo)塊之間差異本身的空間頻率特性有關(guān)，以及也與采樣數(shù)據(jù)的方法有關(guān)。這就需要根據(jù)SAD單元所發(fā)生的內(nèi)容來(lái)考慮如何確定盡快退出的更復(fù)雜的方法。
一種操作方法是根據(jù)與各個(gè)分離SAD狀態(tài)相關(guān)的概率，這時(shí)不是所有的SAD單元都處于相同的狀態(tài)。這種在累加器之間增加速率上的差異與在源和目標(biāo)塊之間的差異的空間頻率特性有關(guān)。由于在臨時(shí)相類似幀中這些空間頻率特性也具有相關(guān)性，所以來(lái)自一幀的信息也可以用于分析后續(xù)的幀。
這可以參考變量對(duì)此進(jìn)行解釋，其中，A1，A2，A3...An可定義為與各分離SAD計(jì)算有關(guān)的事件。
該事件可以作如下定義事件Ai＝SADi≥0，其中，SAD＜0，(i≠j)。
這在概念上是指事件Ai可定義為當(dāng)SAD單元i為正而其它所有SAD單元都為負(fù)時(shí)所發(fā)生的事件。例如，當(dāng)累加器以不同的速率增加時(shí)就會(huì)發(fā)生這樣的事件。這也可以定義為組合的事件，特別是事件Bi，j＝Ai∪Aj＝SADi≥0 (條件SADj≥0，以及SADk＜0，k≠i，j)。
這是指事件Bi，j定義為當(dāng)Ai存在且Aj為真時(shí)為“真”，而所有其它Ak都為假。以事件來(lái)定義操作的概念可以擴(kuò)展到包括所有可能的i，j，和k的組合。對(duì)4個(gè)SAD單元而言，這就可以產(chǎn)生總共16種組合。對(duì)于較大數(shù)量的SAD單元而言，就會(huì)引起其它數(shù)量的組合，以及可能使用更多的變量，例如，i，j，k和m或其它等等。
以口頭的方式來(lái)描述這種情況，每個(gè)事件“B”都定義成大于0的指定累加器的和。每個(gè)這樣的組合都定義成概率。對(duì)于4個(gè)SAD單元而言，就存在著有總共16種可能的累加器狀態(tài)。這些都可以根據(jù)它們的受控情況來(lái)分組。
第一個(gè)無(wú)效的概率是P(B|A1∩A2∩A3∩A4)＝0這意味著所有累加器都不超過(guò)0的情況下，累加器之和大于0的概率為0。
相反的概率也是真的。
P(B|A1∩A2∩A3∩A4)＝1這意味著所有累加器都沒(méi)有被設(shè)置的情況下，所有累加器的和被設(shè)置的概率也為1。
除了這些無(wú)效的特性之外，存在著14個(gè)有效的組合。第一組包括了4種情況，其中1個(gè)累加器設(shè)置了而其余3個(gè)累加器沒(méi)有設(shè)置P(B|A1∪(A2∩A3∩A4)P(B|A2∪(A1∩A3∩A4)P(B|A3∪(A1∩A2∩A4)P(B|A4∪(A1∩A2∩A3)另一組表示了其中2個(gè)累加器設(shè)置了而另外2個(gè)累加器沒(méi)有設(shè)置的情況。這些組合可以寫成P(B|A1∩A2)∪(A3∩A4)P(B|A1∩A3)∪(A2∩A4)P(B|A1∩A4)∪(A2∩A3)P(B|A2∩A3)∪(A1∩A4)P(B|A2∩A4)∪(A1∩A3)P(B|A3∩A4)∪(A1∩A2)最后一組表示3個(gè)累加器設(shè)置了而1個(gè)累加器沒(méi)有設(shè)置的情況。
P(B|A1∩A2∩A3)∪A4)P(B|A2∩A3∩A4)∪A1)P(B|A1∩A3∩A4)∪A2)P(B|A1∩A2∩A4)∪A3)本實(shí)施例認(rèn)可這些組中的每一個(gè)，事實(shí)上是這些情況中的每一種都表示了圖像中的不同條件。每個(gè)組或每種情況都可以采用不同的處理。
本系統(tǒng)采用上述以及參照?qǐng)D5的流程圖討論的方法進(jìn)行操作。最終的目的是完成計(jì)算，且因此而盡快退出。這如圖5所示，首先在550中確定兩幅圖像，即源圖像和搜索圖像的匹配特性。在沒(méi)有任何盡快退出的條件下計(jì)算匹配的特性。在555中計(jì)算出最小失真，以及在560中找到存在最小失真時(shí)的條件。
在560中的條件可以包括在最小失真時(shí)存在的分組類型，或在14種可能性中的特定情況。
在570中測(cè)試后續(xù)圖像部分。這后續(xù)部分是與測(cè)試部分相關(guān)的任何部分。由于臨時(shí)相關(guān)的圖像被假定為相關(guān)的圖像，所以這就可以延伸至任何臨時(shí)相關(guān)的部分。
源圖像和搜索圖像都要測(cè)試，且在575中確定最小失真時(shí)所發(fā)生的特定分組。隨后，在580中建立盡快退出。
盡快退出，一旦被確定之后，就可以多種不同的方法來(lái)執(zhí)行。
圖6a顯示了利用盡快退出或“EE”標(biāo)志執(zhí)行盡快退出的系統(tǒng)。顯示了N個(gè)SAD單元，在本實(shí)施例中，N為4。每個(gè)SAD單元都包括上述所討論的結(jié)構(gòu)，以及特殊的算術(shù)邏輯運(yùn)算單元，反相器和累加器。
每個(gè)累加器的輸出都與安排輸出的組合邏輯單元600相耦合。這適用于執(zhí)行上述提到的組的確認(rèn)。組合邏輯單元是采用離散邏輯門構(gòu)成的，例如，以硬件描述語(yǔ)言所定義的。根據(jù)所選擇的組用選項(xiàng)來(lái)編程該邏輯門。不同的圖像和部分可根據(jù)不同的選項(xiàng)來(lái)處理。
對(duì)于每一個(gè)選項(xiàng)，進(jìn)行狀態(tài)組合的編碼，如，上述討論的組。組合邏輯監(jiān)視著所有SAD單元的累加器。每一個(gè)狀態(tài)都輸出到復(fù)用器。
當(dāng)這些累加器達(dá)到屬于選擇編碼內(nèi)的狀態(tài)時(shí)，就可產(chǎn)生盡快退出的標(biāo)志。盡快退出的標(biāo)志意味著硬件已經(jīng)確認(rèn)了適當(dāng)?shù)摹捌ヅ洹?。這就引起退出的操作。
圖6B顯示了另一種系統(tǒng)，在該系統(tǒng)中，累加器的狀態(tài)由硬件狀態(tài)寄存器600來(lái)檢測(cè)。狀態(tài)寄存器根據(jù)累加器的情況設(shè)置成一個(gè)特定的狀態(tài)。狀態(tài)寄存器存儲(chǔ)著表示盡快退出的特定條件。當(dāng)滿足該特定條件時(shí)，就建立了盡快退出。
參照?qǐng)D7全面地討論了自適應(yīng)盡快退出的使用方法。在700中，視頻幀開始。705表示對(duì)幀M和幀M+1作緩沖。701確認(rèn)塊的歷史模型是否需要更新。這可以采用諸如監(jiān)測(cè)自從上一幀更新以來(lái)的時(shí)間的方法來(lái)確定。例如，可以設(shè)置x秒作為需要新的更新之前的時(shí)間。
如果模型需要更新，則在715中處理過(guò)程隨后用0xFF01裝入累加器且設(shè)置局部變量N＝1。在720中，系統(tǒng)獲得SAD搜索區(qū)域N并使用周期性的退出測(cè)試Texit＝1/16...，在步驟725中進(jìn)行退出測(cè)試。如果成功的話，就再恢復(fù)局部變量Kexit(N)和Aexit(N)，其中，Kexit(N)是退出之前的像素，而Aexit(N)是退出之前的累加器1至4的累加。局部變量n也在步驟730中增1。這就建立了局部參數(shù)，并繼續(xù)處理過(guò)程。
在后續(xù)的周期中，在步驟710中不需要再進(jìn)行塊歷史的更新，因此控制就轉(zhuǎn)入步驟735。在該步驟中，讀出原先存儲(chǔ)的Kexit和AEexit。這用作步驟740的新的計(jì)數(shù)，以設(shè)置目標(biāo)塊的標(biāo)志。
在步驟745中，建立了對(duì)塊N的搜索，在步驟750中，更新了退出和Kexit。N增1。在步驟755中，產(chǎn)生N是否等于397的確認(rèn)。397是緩沖器中幀的數(shù)目，因?yàn)樵?52*288圖像中有16*16個(gè)塊，就等于396。然而，這可以根據(jù)應(yīng)用的不同尺寸作調(diào)整。
另外，圖像大部分的臨時(shí)變量是幾乎不變的。因此，當(dāng)部分累加器有特定符號(hào)位時(shí)，它們的狀態(tài)就產(chǎn)生顯著的優(yōu)點(diǎn)。此外，在幀之間的時(shí)間通常是1/15秒至1/30秒的數(shù)量級(jí)。最后，在圖像中的區(qū)域保持著它們的局部特征，因此它們的空間頻率可以具有相關(guān)性。
雖然已經(jīng)揭示了少量的實(shí)施例，但是其它修改也是可能的。
權(quán)利要求
1.一種裝置，其特征在于，包括多個(gè)圖像處理器件，每一個(gè)都用于確定兩幅圖像部分之間的相似性；以及，模式變換元件，它將每一個(gè)所述圖像處理器件配置成確認(rèn)以第一模式所作的全部計(jì)算，且將每一個(gè)所述圖像處理器件配置成確認(rèn)以第二模式所作的全部計(jì)算的一部分。
2.如權(quán)利要求1所述的裝置，其特征在于，所述圖像處理器件是絕對(duì)差值和(“SAD”)器件。
3.如權(quán)利要求2所述的裝置，其特征在于，所述第一模式是完整的SAD模式，在該模式中，每個(gè)SAD接受不同的塊和源的部分，且計(jì)算在完整的塊和完整的源之間的差值。
4.如權(quán)利要求3所述的裝置，其特征在于，所述SAD一個(gè)像素一個(gè)像素地計(jì)算在16*16參考和16*16源之間的差值。
5.如權(quán)利要求2所述的裝置，其特征在于，所述第二模式是每一個(gè)單個(gè)SAD在其中進(jìn)行部分單個(gè)塊SAD計(jì)算的模式。
6.如權(quán)利要求5所述的裝置，其特征在于，存在著N個(gè)所述SAD，且N個(gè)計(jì)算單元中的每個(gè)提供總的輸出的1/N。
7.如權(quán)利要求1所述的裝置，其特征在于，進(jìn)一步包括確定和選擇所述第一模式或所述第二模式的測(cè)試元件。
8.如權(quán)利要求4所述的裝置，其特征在于，在所述第一模式中，單元計(jì)算在整個(gè)16*16參考和16*16源之間的關(guān)系，而在第二模式中，單元只計(jì)算整個(gè)計(jì)算的部分。
9.如權(quán)利要求1所述的裝置，其特征在于，進(jìn)一步包括邏輯單元，它檢測(cè)哪一種所述模式將產(chǎn)生所要求的結(jié)果，且配置所述模式的計(jì)算。
10.一種失真計(jì)算器件，其特征在于，包括多個(gè)絕對(duì)差值和器件，每一個(gè)都用于計(jì)算在兩幅圖像部分之間的總的失真；以及，計(jì)算劃分元件，它根據(jù)兩幅圖像部分的特征在所述絕對(duì)差值和器件之間劃分計(jì)算。
11.如權(quán)利要求10所述的裝置，其特征在于，所述計(jì)算劃分元件是一轉(zhuǎn)換元件，它在不同配置之間進(jìn)行轉(zhuǎn)換，在這些配置中，不同的絕對(duì)差值和器件計(jì)算總的輸出的不同計(jì)算量。
12.如權(quán)利要求10所述的裝置，其特征在于，存在著N個(gè)所述絕對(duì)差值和器件，且在第一模式中，所述絕對(duì)差值和器件的每一個(gè)計(jì)算總的計(jì)算的1/N。
13.如權(quán)利要求11所述的裝置，其特征在于，進(jìn)一步包括邏輯單元，它用于確定操作的合適模式。
14.如權(quán)利要求10所述的裝置，其特征在于，進(jìn)一步包括邏輯單元，它用于確定所述特征，且根據(jù)所述特征來(lái)控制所述計(jì)算劃分元件。
15.如權(quán)利要求14所述的裝置，其特征在于，所述計(jì)算是劃分的，使得所有的計(jì)算由單個(gè)絕對(duì)差值和器件來(lái)完成。
16.如權(quán)利要求14所述的裝置，其特征在于，所述計(jì)算是劃分的，使得單個(gè)絕對(duì)差值和器件只完成計(jì)算的一部分。
17.一種處理圖像的方法，其特征在于，包括采用多個(gè)圖像失真計(jì)算器件同時(shí)計(jì)算圖像的失真；以及配置所述圖像失真計(jì)算器件，使得在第一模式中每個(gè)器件都計(jì)算整個(gè)計(jì)算，而在第二模式中每個(gè)器件只計(jì)算部分計(jì)算。
18.如權(quán)利要求17所述的方法，其特征在于，進(jìn)一步包括采用表示源塊和搜索塊之間失真的所述第一器件計(jì)算整個(gè)計(jì)算。
19.如權(quán)利要求17所述的方法，其特征在于，進(jìn)一步包括確定是第一還是第二模式能更有效地工作的測(cè)試，且根據(jù)所述測(cè)試將多個(gè)器件配置成所述第一或第二模式。
20.一種處理圖像的方法，其特征在于，包括采用多個(gè)分立器件來(lái)計(jì)算在兩幅圖像部分之間的差值；以及，配置所述器件處于第一模式，在該模式中，每一個(gè)器件都要完成整個(gè)計(jì)算；以及處于第二模式，在該模式中，每一個(gè)器件只完成部分計(jì)算。
21.如權(quán)利要求20所述的方法，其特征在于，所述器件是絕對(duì)差值和器件。
22.一種計(jì)算器件，其特征在于，包括產(chǎn)生輸出視頻信號(hào)的視頻器件；n個(gè)絕對(duì)差值和(“SAD”)器件，每一個(gè)都具有一個(gè)減法器件，一個(gè)絕對(duì)值器件，和一個(gè)累加器，連接成接收所述視頻信號(hào)；以及，模式變換器件，在第一模式和第二模式之間變換操作模式，在第一模式中，每一個(gè)SAD器件計(jì)算在所述視頻信號(hào)的兩幅圖像部分之間的差值，而在第二模式中，每一個(gè)SAD器件計(jì)算所述視頻信號(hào)總的1/N。
23.如權(quán)利要求21所述的器件，其特征在于，所述視頻器件是視頻攝像機(jī)。
全文摘要
多個(gè)絕對(duì)差值和器件被用于計(jì)算視頻流中指定圖像的指定部分之間的失真。視頻可以來(lái)自視頻攝像機(jī)，或其它設(shè)備。
文檔編號(hào)H04N7/26GK1436424SQ01810926
公開日2003年8月13日 申請(qǐng)日期2001年6月6日 優(yōu)先權(quán)日2000年6月7日
發(fā)明者B·C·埃爾德瑞琪, J·福瑞德曼 申請(qǐng)人:英特爾公司, 模擬設(shè)備股份有限公司