專利名稱：：運(yùn)動估算的方法和設(shè)備的制作方法
技術(shù)領(lǐng)域：
：本發(fā)明涉及圖像壓縮領(lǐng)域以及標(biāo)準(zhǔn)轉(zhuǎn)換，特別涉及系統(tǒng)中塊方式(blockwise)運(yùn)動估算的方法，該系統(tǒng)包含b個(gè)陣列的一些行，用以計(jì)算當(dāng)前塊和搜尋窗口塊之間的誤差函數(shù)，每個(gè)陣列具有與x個(gè)塊并列的存貯裝置，為此，誤差函數(shù)的求值在x遍過程(pass)期間被分別執(zhí)行。本發(fā)明還涉及實(shí)現(xiàn)此方法的設(shè)備。此專利申請與下面所述關(guān)于陣列的系列，題為“運(yùn)動估算系統(tǒng)中以矩陣陣列處理數(shù)據(jù)的方法”專利申請聯(lián)合提交。有許多根據(jù)塊方式處理像素的圖像壓縮系統(tǒng)。降低圖像間時(shí)間冗余的手段是采用運(yùn)動估算，這方法是逐塊地確定待壓縮的圖像塊，那些塊與前面的或后面的圖像最相象。當(dāng)前塊和其它圖像的最相似塊之間的關(guān)系由運(yùn)動矢量定義，此矢量的坐標(biāo)相應(yīng)于兩個(gè)塊的坐標(biāo)差。確定運(yùn)動矢量的各種處理是眾所周知的，它們需要較大或較小的計(jì)算量，以及產(chǎn)生較高或較低的矢量精度。這些處理中的一種(稱作“塊區(qū)配”)是將當(dāng)前塊與前面圖像搜尋窗口相似尺寸的所有塊作系統(tǒng)地比較，此窗口例如以在參照前面圖像的當(dāng)前塊為中心。比較是通過對每個(gè)區(qū)配的誤差函數(shù)值的計(jì)算來實(shí)現(xiàn)的。運(yùn)動矢量對應(yīng)于該組匹配中誤差函數(shù)的最小值。通常所使用的函數(shù)是被匹配塊之間像素差的絕對值之和，或者是差值的平方和。運(yùn)動估算通常需要高的計(jì)算能力，并且它隨要求的精度和允許的運(yùn)動矢量幅度而增加。法國專利申請F(tuán)R9410158敘述了適應(yīng)于執(zhí)行高比特率計(jì)算的運(yùn)動估算處理器。此文件特別涉及用于計(jì)算誤差函數(shù)的元件陣列。這種陣列的優(yōu)點(diǎn)是模塊化，并且易于串聯(lián)或并聯(lián)。同時(shí)，每個(gè)陣列能并行處理兩個(gè)塊。以這樣的陣列來組織當(dāng)前塊是著眼于改善其性能。本發(fā)明涉及系統(tǒng)中塊方式運(yùn)動估算的方法，該系統(tǒng)包含b個(gè)陣列的一些行，用以計(jì)算當(dāng)前塊和搜尋窗口塊之間的誤差函數(shù)，每個(gè)陣列具有與x個(gè)塊并列的存貯裝置，對這些塊，誤差函數(shù)的求值在x遍過程期間被分別執(zhí)行。所述的方法其特征在于包括如下步驟-從當(dāng)前圖像中選取x*a*b個(gè)塊的一組，并將這個(gè)組分成x個(gè)a*b個(gè)塊的垂直片(slices)，-相應(yīng)同一過程，在存貯裝置中存貯每個(gè)片，-相應(yīng)于這些塊的整體，將搜尋窗口的一個(gè)條帶(band)裝入到所述陣列的饋送存貯器(feedmemory)，-在一過程期間，將所述饋送存貯器地址讀到條帶部分的所述陣列。該條帶對應(yīng)于此過程期間被處理塊的片。搜尋窗口的像素條帶存貯在將饋送給計(jì)算陣列的存貯器中，存貯的條帶包含存貯在陣列中的整個(gè)當(dāng)前塊的搜尋窗口的像素。根據(jù)本發(fā)明方法，為了執(zhí)行一個(gè)相應(yīng)過程的計(jì)算，僅相應(yīng)于在此過程中被處理的塊片(blockslice)的條帶部分被讀出，沒有必要讀取被單獨(dú)與另外過程連接的條帶部分。處理垂直塊片使得能夠減小每個(gè)過程中從相應(yīng)存貯器讀出的有用條帶的寬度。于是，按這種方式，每個(gè)過程計(jì)算的周期數(shù)得以降低。按照詳細(xì)實(shí)施例，所選取的當(dāng)前塊組具有矩形形狀，其形狀因子選得接近于相應(yīng)塊的搜尋窗口的形狀因子。可以看到，此特點(diǎn)使得能夠降低為處理全部塊需要執(zhí)行的計(jì)算周期數(shù)。本發(fā)明也涉及用于塊方式運(yùn)動估算的設(shè)備，它一方面包括計(jì)算誤差函數(shù)的矩陣陣列，該陣列包含為當(dāng)前像素的多個(gè)塊的存貯元件，以及為對應(yīng)于不同的塊在存貯元件之間轉(zhuǎn)換的裝置。另一方面包括以搜尋窗口的像素饋送給所述陣列的存貯器，此存貯器聯(lián)接到所述陣列，其特征在于所說存貯器是隨機(jī)存取存貯器，所述存貯器包含相應(yīng)于存貯在陣列中的整個(gè)當(dāng)前塊的搜尋窗口的條帶，所述的設(shè)備包含用于讀作為所述陣列處理的塊的函數(shù)的所述存貯器條帶部分局部地址的裝置，所述的部分被逐列地引到所述陣列。本發(fā)明另外的特點(diǎn)和優(yōu)點(diǎn)，通過附圖和詳細(xì)的非限定實(shí)施例的說明，將得以顯現(xiàn)。在這些圖中，-圖1表示圖像中有關(guān)當(dāng)前塊位置處的搜尋窗口，-圖2表示將搜尋窗口的分成像素條帶和分成塊，-圖3表示用于計(jì)算誤差函數(shù)值的陣列的方塊圖，-圖4表示圖3陣列的“S”元件的方塊圖，-圖5表示包含一行8個(gè)元件的計(jì)算陣列，以及用來圖示陣列的操作，-圖6(a)到6(e)表示按照本發(fā)明實(shí)施示例的塊安排，-圖6(f)和6(g)表示按照實(shí)施示例，圖6(a)到6(f)的塊按陣列矩陣方式來存貯，-圖7表示圍繞兩個(gè)相鄰塊的搜尋窗口條帶以及所得條帶，-圖8表示一電路原理圖，它包含有4×8像素的8個(gè)陣列，組織成兩個(gè)陣列的四個(gè)行，-圖9所示的這些直線表示作為塊設(shè)置的函數(shù)的計(jì)算周期的誤差。圖1說明圍繞需要估算運(yùn)動的當(dāng)前圖像塊參照前面圖像位置的搜尋窗口的位置。圖2說明在運(yùn)動估算框架中將搜尋窗口分割成條帶。當(dāng)使用具有4個(gè)像素高的當(dāng)前塊時(shí)，第一條帶相應(yīng)于搜尋窗口的第一個(gè)4行，而第二條帶相應(yīng)于2到5行?？梢钥吹?，在兩個(gè)相繼條帶間只有一單個(gè)像素行的差別。如果假定塊的尺寸是4像素高及8像素寬，那么28個(gè)列及4個(gè)行的條帶包含21個(gè)相同尺寸的塊。顯然，這些塊是相連的，兩個(gè)相繼的塊僅有一列像素的不同。當(dāng)處理此條帶時(shí)，計(jì)算陣列因此需要提供21個(gè)誤差函數(shù)值，對條帶中每個(gè)可能的塊位置提供一個(gè)。根據(jù)本發(fā)明的實(shí)施示例，運(yùn)動估算電路包括如在法國專利申請F(tuán)R9410158中所說明的計(jì)算元件陣列。為作進(jìn)一步詳述，此申請被作為參考。計(jì)算元件陣列在圖3中示出。陣列包含一些由緩沖器B串聯(lián)連結(jié)的S單元行，一加法器“add”與每個(gè)S單元列發(fā)生聯(lián)系，每個(gè)S單元的輸出通過緩沖器B聯(lián)到相應(yīng)列的加法器。加法器本身通過三個(gè)串聯(lián)的緩沖器串聯(lián)連結(jié)，三個(gè)緩沖器之一可被旁路電路301短接，最后，陣列還包含一最終旁路電路302。這樣一個(gè)陣列的功能是計(jì)算待壓縮圖像像素塊與同樣尺寸的前或后面(Pastorfuture)圖像塊之間的誤差函數(shù)值。參考圖像塊通常相應(yīng)于搜尋窗口的塊，該窗口參照參考圖像，圍繞當(dāng)前塊位置并以此為中心。圖4是計(jì)算單元S的功能原理圖。單元包含直接與輸出端402連接的輸入端401，該行對應(yīng)搜尋窗口的像素值。單元還包含兩個(gè)緩沖器406和407，其中存放或者同一塊的或者兩個(gè)不同塊的像素值。兩緩沖器的輸出端，由受線405控制的多路器404進(jìn)行多路轉(zhuǎn)換，送到減法器/絕對值電路403的輸入端。403的輸出端C直接將聯(lián)接單元S引到它指定的加法器的緩沖器B(見圖1)。電路403的其它輸入端連到聯(lián)結(jié)輸入端401和輸出端402的線上。當(dāng)當(dāng)前圖像塊的像素被各自存放在S單元時(shí)，搜尋窗口的像素通過緩沖器B供給這些S單元。搜尋窗口被分成4像素高的一些條帶，這些條帶逐個(gè)像素列地被插入到陣列中，如此每計(jì)算周期一列地進(jìn)行傳播。最初假定單個(gè)當(dāng)前塊被存放在陣列中，也就是說每個(gè)S單元的兩個(gè)緩沖器206和207之一未被使用。圖5顯示一8列1行的計(jì)算元件陣列，這個(gè)簡單陣列示例將用于闡明計(jì)算機(jī)制(旁路電路301用來對每個(gè)加法器對之間的第三緩沖器進(jìn)行短接)。更大的陣列的操作是完全類似的。搜尋窗口的像素值用bx表示，而當(dāng)前塊的像素值用ax表示，像素值a已經(jīng)存貯在陣列中，在每個(gè)周期，值b出現(xiàn)在陣列的輸入端。表1表示在緩沖器級別上的從每個(gè)S單元輸出C的進(jìn)程(course)。黑體字符代表將被附加的結(jié)果，以便最終獲得當(dāng)前塊的誤差函數(shù)值。表1</tables>在周期0期間，值b0被存貯在陣列輸入處的第一緩沖器B中(參看501)。僅在周期1由第一S單元給出的結(jié)果|b0-a0|被存放在緩沖器502的輸出端C0。在周期1期間，值b0由第二緩沖器B503同樣地被存貯。在陣列操作的給定時(shí)刻，對應(yīng)于在參考窗口中當(dāng)前塊(在一行8像素的情況下)的給定位置，全部差的絕對值的和必須在最后加法器的輸出端重新得到。在加法器級別上需附加到這些位置的第一位置上的結(jié)果，在表中被用黑體指示。這個(gè)累加函數(shù)決定延時(shí)，該延時(shí)需要由加法器之間的緩沖器504引入。很容易看到，為了使在加法器級別上結(jié)果的傳播能正確地發(fā)生，兩個(gè)周期的延時(shí)必須被引入。這說明了在每個(gè)加法器前存在二個(gè)緩沖器。在第15周期的末尾，對當(dāng)前塊第一位置的誤差函數(shù)值，在陣列的輸出506處可以被得到。此延時(shí)表示要求的時(shí)間用于搜尋窗口的像素條帶傳播到陣列的末端。接著，誤差函數(shù)的新值在每個(gè)周期可以得到，直到搜尋窗口第一條帶的最后像素b已經(jīng)傳播到陣列的末端。第二條帶將會開始傳播，以致在兩個(gè)相繼的條帶間沒有空閑時(shí)間第二條帶的第一誤差函數(shù)值跟隨著相應(yīng)于第一條帶的最后誤差函數(shù)值。在估算為計(jì)算相應(yīng)一個(gè)條帶的結(jié)果所要求的周期數(shù)時(shí)，對應(yīng)于初始填充陣列的“無結(jié)果”周期，將在下面予以忽略。因此，對一個(gè)塊，如果一個(gè)條帶包含Sx個(gè)不同的可能位置，當(dāng)一個(gè)塊存在n列像素時(shí)，則為獲得結(jié)果所要求的周期數(shù)是NCPP＝Sx+n-1更一般地，如果假定陣列能包含多于兩個(gè)串接的塊(現(xiàn)有情況為n個(gè))，例如當(dāng)如圖5的兩個(gè)陣列串聯(lián)放置，并且以Nx表示塊的數(shù)目，有NCPP＝Sx+n*Nx-1圖8顯示了8個(gè)陣列的安排，它們各自由4行8個(gè)計(jì)算元件，按每個(gè)4行兩個(gè)陣列的矩陣構(gòu)成。這些陣列由十個(gè)隨機(jī)存取的行存貯器801通過轉(zhuǎn)換電路802被饋送。在給定時(shí)刻，僅8個(gè)存貯器801經(jīng)過電路802接到連接陣列的輸入的行上，每個(gè)這樣的行對應(yīng)一像素值。當(dāng)8個(gè)存貯器801被讀時(shí)，兩個(gè)剩下的存貯器801就用當(dāng)前正在讀取的條帶和下面馬上需要的條帶間不同的行來填充。位于同一行的兩個(gè)列陣能被看成形成一水平尺寸加倍的單個(gè)陣列，或者兩個(gè)單獨(dú)的陣列。根據(jù)具體情況，附加在第一陣列末尾的結(jié)果或被傳送給第二個(gè)，或直接由單元“M”恢復(fù)。該結(jié)果確定給定的當(dāng)前塊的全部誤差函數(shù)值中的最小值。同樣簡單地，對于兩個(gè)垂直地被重疊形成的雙倍垂直尺寸的陣列，可以依靠處在“M”單元上游的加法器來完成誤差函數(shù)值的相加。于是將圖8的電路適用于不同尺寸的當(dāng)前塊就變得容易了。如4*8、4*16、8*8、16*16等像素的塊。按照本實(shí)施示例，行存貯器是可尋址的隨機(jī)存取的存貯器，在某中意義上說在這些存貯器的任意地址上像素可被讀出。行存貯器的尋址通過微控制器812來執(zhí)行，此微控制器也管理“S”單元的多路器404。按照圖5陣列的另一種操作模式，而不是前面結(jié)合此圖所敘述的操作模式，兩個(gè)塊的像素并列存貯在S單元中，這意味著在并列存貯的兩組8個(gè)4*8的塊之間，轉(zhuǎn)換圖8的陣列成為可能，而與引入到這些陣列的搜尋窗口的條帶無關(guān)。正如已經(jīng)看到的，對于“S”單元的內(nèi)部命令，這種轉(zhuǎn)換可在每個(gè)像素的級別上起作用。涉及一個(gè)塊組的計(jì)算下面稱作“過程(pass)”。涉及第一塊組計(jì)算所要求的全部像素，在第一過程期間被插入到陣列中，并先于第二組所要求的像素在第二過程期間被插入。通過這樣的方法審慎地選擇這些塊，使其搜尋窗口重疊，可以減小為饋送到行存貯器801所需要的過程條帶。16個(gè)4*8像素塊必須在當(dāng)前圖像中選出，以便存貯到陣列中。假定搜尋窗口是有可能的最小的區(qū)域，矩形塊將被選擇。這樣存在五個(gè)可能性(a)16個(gè)塊的一行(b)8個(gè)塊的二行(c)4個(gè)塊的四行(d)2個(gè)塊的八行(e)1個(gè)塊的十六行按照本實(shí)施例，下列限制用于確定在陣列中16個(gè)塊的安排在一個(gè)過程期間，試圖處理相鄰塊所串聯(lián)的右半部分，而在另一過程期間處理左半部分。應(yīng)用此規(guī)則的好處會在下面看到。也有不采用此規(guī)則的限制情況。在此情況下，此規(guī)則的應(yīng)用由圖6(a)到(g)所表示。圖6(a)到6(e)說明當(dāng)前塊的五個(gè)前面所定義的安排，而圖6(f)到6(g)分別表示在圖8的陣列矩陣中這些塊的存貯。圖6(f)是關(guān)于圖6(a)、6(b)、6(c)和6(e)的安排，而圖6(g)是關(guān)于圖6(d)的安排。在情況(a)、(b)和(c)，相鄰塊的序列總是由四塊組成例如(1/2/3/4)形成相鄰塊的一個(gè)序列，兩個(gè)最左邊的塊存貯在相應(yīng)于第一過程的緩沖器的矩陣陣列的第一行，而兩個(gè)最右邊的塊存貯在相應(yīng)于第二過程的緩沖器中。相當(dāng)明顯，如果矩陣每行包含4個(gè)陣列，相鄰塊的序列每個(gè)應(yīng)當(dāng)包含8個(gè)塊。為了上面規(guī)定的規(guī)則在情況(2)中能得以遵守，此時(shí)每個(gè)塊行包含僅兩個(gè)塊，對此同一行的兩個(gè)塊，必須在不同的過程期間被處理，如圖6(g)所示塊1和2被存貯在第一行第一陣列，塊3和塊4在第二陣列中等等。采用這種塊分配提供的好處，結(jié)合圖7能給予解釋。正如早先所說，搜尋窗口由參照其它圖像來說(本例中是前面一個(gè))的當(dāng)前塊的位置所規(guī)定。下面假定搜尋窗口以一塊為中心，并且搜尋窗口在塊的任意一側(cè)具有x個(gè)像素的水平邊界(見圖1)與兩相鄰塊a和a′有關(guān)的搜尋窗口的兩個(gè)條帶，在其長度方向重疊相當(dāng)一部分，這示于圖7中。中央條帶的陰影部分是對于分別相應(yīng)于兩個(gè)塊a和a′的兩個(gè)條帶的公共部分。因此關(guān)系到這兩個(gè)塊的運(yùn)動估算就能合適地實(shí)現(xiàn)，存貯在行存貯器801中的條帶應(yīng)當(dāng)是出現(xiàn)在圖7底部的條帶。在這種情況下，條帶的第一和最后n個(gè)列的像素，僅在單個(gè)過程期間將分別提供，而在其它過程期間無用。隨著含有像素條帶的行存貯器逐個(gè)像素列地被尋址，插入陣列矩陣的條帶部分，將根據(jù)過程在不同的列開始。如果關(guān)于圖7的塊a的計(jì)算在第一過程期間執(zhí)行，則條帶在此第一過程期間，從列1開始到列2x+n被插入。類似地，如果關(guān)于塊a′的計(jì)算在第二過程期間執(zhí)行。在此過程期間插入的條帶部分將僅在列n開始，一直到列2x+2n。因此，與插入整個(gè)條帶比較在一個(gè)過程期間的n個(gè)計(jì)算周期被省掉了。在此情況下，每過程的計(jì)算周期數(shù)為NCPP＝Sx+n*Nx/2-1這里Nx表示水平方向相鄰的塊數(shù)。在圖7的例子中Nx是等于2。Nx＝16、Nx＝8和Nx＝4的情況分別由圖6的安排(a)、(b)和(c)所顯示。對于圖6(d)，Nx是等于2。當(dāng)不存在相鄰塊時(shí)，這是圖6(e)安排的情況，其好處不能被利用。于是，整個(gè)條帶必須在每個(gè)過程期間插進(jìn)陣列。此時(shí)，NCPP＝Sx+n*Nx-1，并且Nx＝1需要執(zhí)行的過程數(shù)等于條帶數(shù)的兩倍，該條帶是為全部塊所要求的搜尋窗口的垂直有效區(qū)所需要的，假定每個(gè)陣列存貯兩個(gè)塊，則NPAS＝2*(Sy+m*(Ny-1))這里Sy表示沿搜尋窗口垂直方向塊的位置數(shù)，m表示每塊的行數(shù)，而Ny表示垂直方向相鄰的塊數(shù)。在提到的五種情況中，每個(gè)情況下的計(jì)算周期數(shù)為(a)、(b)、(c)、(d)NCYCLE＝2*(Sx+n*Nx/2-1)*(Sy+m*(Ny-1))(e)NCYCLE＝2*(Sx+n-1)*(Sy+m*(Ny-1))在上面例舉的五種情況下執(zhí)行數(shù)值運(yùn)用，采用4行及8列的塊并代入Sx＝KSy，這里K是搜尋窗口的形狀因子，我們得到處理此16塊的集合的周期數(shù)(a)NCYCLE＝2*(KSy+63)*Sy＝2[KSy2+63Sy](b)NCYCLE＝2*(KSy+31)*(Sy+4)＝2[KSy2+(4K+31)Sy+124](c)NCYCLE＝2*(KSy+15)*(Sy+12)＝2[KSy2+(12K+15)Sy+180](b)NCYCLE＝2*(KSy+7)*(Sy+28)＝2[KSy2+(28K+7)Sy+196](e)NCYCLE＝2*(KSy+7)*(Sy+60)＝2[KSy2+(60K+7)Sy+420]系數(shù)2以及平方項(xiàng)在比較作為Sy和K的函數(shù)的計(jì)算周期數(shù)時(shí)是無用的。計(jì)算周期數(shù)因而可通過直線以相對方式重新表示。圖9顯示對于K＝2的相應(yīng)曲線。通常采用的形狀因子處在1到4之間，情況b和c最具有意義，如果(16-8K)Sy＞56，C的解優(yōu)于b的解。另外說明，對于接近方形的搜錄窗口，C的解應(yīng)被選用，也就是說塊的集合也有方形排列的。對于寬大于高具有2到4之間的形狀因子的搜尋窗口，b的解應(yīng)被選取。使得其它解有忌義的形狀因子，或大于8(對a的解)，或小于0.5(對d的解)。權(quán)利要求1.用于塊方式的運(yùn)動估算的設(shè)備，它一方面包括用來計(jì)算誤差函數(shù)的陣列矩陣(300)，所述陣列包含用于多個(gè)當(dāng)前像素塊(a，a′)的存貯元件(s，406，407)，以及在相應(yīng)各個(gè)塊的存貯元件間轉(zhuǎn)換用的裝置(403)；它另一方面包括與所述陣列相連且將搜尋窗口的像素饋送到所述陣列的存貯器(801)，其特征在于所述存貯器(801)是隨機(jī)存取存貯器，所述存貯器容納相應(yīng)于存貯在陣列(300)中的整個(gè)當(dāng)前塊的一個(gè)搜尋窗口的條帶，所述設(shè)備包括讀取地址的裝置(812)，用來讀取存貯器的作為由上述陣列處理的塊(a，a’)函數(shù)的條帶部分的局部地址，所述部分逐列地被引入到所述陣列中。2.按照權(quán)利要求1所述的設(shè)備，其特征在于相應(yīng)整個(gè)當(dāng)前塊的所述搜尋窗口，等于相應(yīng)于逐個(gè)取得的塊的全部搜尋窗口的集合。3.按照權(quán)利要求1或2所述的設(shè)備，其特征在于它包括各自包含b個(gè)串聯(lián)連接的陣列的一些行，這些陣列行被并聯(lián)連接到所述的饋送存貯器。4.按照權(quán)利要求1到3之一所述的設(shè)備，其特征在于這些當(dāng)前塊在當(dāng)前圖像中形成一矩形(圖6(a)到6(e))，并且它們以并聯(lián)方式存貯在陣列或一些陣列中，以形成第一塊組和第二塊組，第一塊組對應(yīng)最左邊的組，而第二塊組對應(yīng)最右邊的組。5.在一系統(tǒng)中以塊方式估算運(yùn)動的方法，此系統(tǒng)包括用于計(jì)算當(dāng)前塊和搜尋窗口塊之間的誤差函數(shù)的一些b個(gè)陣列(801到810)的行，每個(gè)陣列具有與x個(gè)塊并列的存貯裝置(406，407)，為此，誤差函數(shù)的求值，在x遍過程中被分別執(zhí)行，所述的方法其特征在于包括步驟-從當(dāng)前圖像中選取x*a*b個(gè)塊的一組，并將這個(gè)組分成x個(gè)a*b個(gè)塊的垂直片，-相應(yīng)同一遍過程，在存貯裝置中存貯每個(gè)片，-將相應(yīng)于這些塊整體的搜尋窗口的一個(gè)條帶裝入到所述陣列的饋送存貯器(801)，-在一遍過程期間，將所述饋送存貯器(801)的地址讀到相應(yīng)于本過程被處理的塊片的所述條帶部分的所述陣列中。6.按照權(quán)利要求5所述的方法，其特征在于所述的塊組成一矩形(圖6(a)到6(e))。7.按照權(quán)利要求6所述的方法，其特征在于所述矩形的形狀因子被選擇得接近于相應(yīng)塊的搜尋窗口的形狀因子。全文摘要本發(fā)明涉及用于塊方式的運(yùn)動估算的設(shè)備，它包括估算誤差函數(shù)的陣列矩陣(300)。該陣列包含多個(gè)當(dāng)前像素塊(a，a′)的存貯元件(s，406，407)，及在存貯元件間轉(zhuǎn)換用的裝置(403)，與所述陣列相連并將搜尋窗口的像素饋送到所述陣列的存貯器(801)。其中存貯器(801)是隨機(jī)存取存貯器，且容納相應(yīng)存貯在陣列(300)中當(dāng)前塊的一個(gè)搜尋窗口條帶。該設(shè)備還包括讀取地址的裝置(812)，它讀取存貯器的條帶部分的局部地址，所述部分逐列地被引入到陣列。文檔編號H04N7/32GK1156383SQ96121869公開日1997年8月6日申請日期1996年12月6日優(yōu)先權(quán)日1995年12月6日發(fā)明者阿蘭·皮爾遜,皮埃爾·X·托馬斯申請人:湯姆森多媒體公司