專(zhuān)利名稱(chēng):用于圖像相關(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ī),視頻加速器,或其它這類(lèi)器件。這類(lèi)器件能夠產(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ù)期這類(lèi)器件可以用于視頻便攜式攝像機(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ì)算可以寫(xiě)成為|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)開(kāi)銷(xiāo)。即,當(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í)間而保持類(lèi)似的臨時(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í)相類(lèi)似幀中這些空間頻率特性也具有相關(guān)性,所以來(lái)自一幀的信息也可以用于分析后續(xù)的幀。
這可以參考變量對(duì)此進(jìn)行解釋?zhuā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è)置的情況。這些組合可以寫(xiě)成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í)存在的分組類(lèi)型,或在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)。組合邏輯單元是采用離散邏輯門(mén)構(gòu)成的,例如,以硬件描述語(yǔ)言所定義的。根據(jù)所選擇的組用選項(xiàng)來(lái)編程該邏輯門(mén)。不同的圖像和部分可根據(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中,視頻幀開(kāi)始。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
公開(kāi)日2003年8月13日 申請(qǐng)日期2001年6月6日 優(yōu)先權(quán)日2000年6月7日
發(fā)明者B·C·埃爾德瑞琪, J·福瑞德曼 申請(qǐng)人:英特爾公司, 模擬設(shè)備股份有限公司