專利名稱：運(yùn)動(dòng)矢量檢測(cè)裝置和運(yùn)動(dòng)矢量檢測(cè)方法
技術(shù)領(lǐng)域：
本發(fā)明涉及在運(yùn)動(dòng)圖像編碼裝置中求得運(yùn)動(dòng)矢量的運(yùn)動(dòng)矢量檢測(cè)裝置和運(yùn)動(dòng)矢量檢測(cè)方法。
背景技術(shù)：
作為實(shí)現(xiàn)運(yùn)動(dòng)圖像的圖像壓縮的方法，具有通過使用表示之前一個(gè)畫面中的某一部分在現(xiàn)在畫面上移動(dòng)到哪個(gè)位置上的信息(運(yùn)動(dòng)矢量)來減少冗長時(shí)間之類的方法。
作為用于提取該運(yùn)動(dòng)矢量的技術(shù)，周知有塊匹配(block matching)方法。該塊匹配方法就是首先將編碼對(duì)象圖像幀(以后稱為現(xiàn)圖像幀)分割成多個(gè)塊(現(xiàn)圖像塊)，從過去或者未來幀(以后稱為參考圖像幀)內(nèi)的多個(gè)塊(參考圖像塊)中提取與現(xiàn)圖像塊相關(guān)性最高的參考圖像塊，且將提取的參考圖像塊和現(xiàn)圖像塊的相對(duì)位移作為運(yùn)動(dòng)矢量。
一般地，在提取相關(guān)性最高的塊中，通過在現(xiàn)圖像塊和參考圖像塊上進(jìn)行所有象素之間的減法，求出其絕對(duì)值的和(或者2乘和)，以及檢測(cè)出其值成為最小的參考圖像塊而提取相關(guān)性最高的塊。
但是，在國際標(biāo)準(zhǔn)ITU-T的H.261和ISO/IEC11172-2中只處理逐行掃描方式的圖像編碼，而在國際標(biāo)準(zhǔn)ISO/IEC13818-2中還處理隔行掃描方式的圖像編碼。
相對(duì)于對(duì)每一行順次進(jìn)行垂直掃描的逐行掃描方式，隔行掃描方式是由與規(guī)定掃描行行數(shù)對(duì)應(yīng)的掃描次數(shù)而構(gòu)成幀的方式。例如，2∶1的隔行掃描方式，由奇數(shù)掃描行構(gòu)成的場(chǎng)(field)和由偶數(shù)掃描行構(gòu)成的場(chǎng)這兩個(gè)場(chǎng)構(gòu)成一幀，首先掃描其中一場(chǎng)之后再進(jìn)行另一場(chǎng)的掃描。該隔行掃描方式由于節(jié)省了信號(hào)的頻帶寬度，所以實(shí)質(zhì)上不減少掃描行數(shù)，且整個(gè)畫面的掃描次數(shù)變多而使圖像的閃爍減少。
在隔行掃描方式的圖像中，提供了將幀作為編碼單位的幀結(jié)構(gòu)和將場(chǎng)作為編碼單位的場(chǎng)結(jié)構(gòu)。在幀結(jié)構(gòu)情況下，以將隔行掃描的兩個(gè)場(chǎng)合成后的幀畫面單位進(jìn)行運(yùn)動(dòng)補(bǔ)償和DCT編碼。與此相反，在場(chǎng)結(jié)構(gòu)情況下，以隔行掃描的兩個(gè)場(chǎng)的每個(gè)場(chǎng)畫面單位進(jìn)行編碼。而且，在預(yù)測(cè)方式上有幀預(yù)測(cè)方式和場(chǎng)預(yù)測(cè)方式。
下面，說明幀結(jié)構(gòu)的運(yùn)動(dòng)補(bǔ)償。
這里，現(xiàn)圖像幀通過由奇數(shù)掃描行構(gòu)成的奇數(shù)場(chǎng)和由偶數(shù)掃描行構(gòu)成的偶數(shù)場(chǎng)構(gòu)成，參考圖像幀通過由奇數(shù)掃描行構(gòu)成的奇數(shù)場(chǎng)和由偶數(shù)掃描行構(gòu)成的偶數(shù)場(chǎng)構(gòu)成，從參考圖像幀預(yù)測(cè)現(xiàn)圖像幀。
幀結(jié)構(gòu)的幀運(yùn)動(dòng)補(bǔ)償預(yù)測(cè)，通過將隔行掃描的兩個(gè)場(chǎng)合成的幀作為單位，且根據(jù)參考圖像幀作為運(yùn)動(dòng)矢量MV表示現(xiàn)圖像幀，而進(jìn)行運(yùn)動(dòng)補(bǔ)償預(yù)測(cè)。
幀結(jié)構(gòu)的場(chǎng)運(yùn)動(dòng)補(bǔ)償預(yù)測(cè)是對(duì)每場(chǎng)進(jìn)行運(yùn)動(dòng)補(bǔ)償。就是說，通過運(yùn)動(dòng)矢量MV1來從參考圖像幀的奇數(shù)場(chǎng)或者偶數(shù)場(chǎng)中預(yù)測(cè)現(xiàn)圖像幀的奇數(shù)場(chǎng)，以及通過運(yùn)動(dòng)矢量MV2來從參考圖像幀的奇數(shù)場(chǎng)或者偶數(shù)場(chǎng)中預(yù)測(cè)現(xiàn)圖像幀的偶數(shù)場(chǎng)。通過合成奇數(shù)和偶數(shù)兩個(gè)場(chǎng)而從參考圖像幀預(yù)測(cè)現(xiàn)圖像幀。
根據(jù)上述，在幀結(jié)構(gòu)情況下，得到場(chǎng)運(yùn)動(dòng)補(bǔ)償預(yù)測(cè)的兩個(gè)運(yùn)動(dòng)矢量MV1和MV2以及幀運(yùn)動(dòng)補(bǔ)償預(yù)測(cè)的一個(gè)運(yùn)動(dòng)矢量MV之共計(jì)三個(gè)運(yùn)動(dòng)矢量。
但是，幀運(yùn)動(dòng)矢量MV能夠在求得構(gòu)成該幀的奇數(shù)場(chǎng)的場(chǎng)運(yùn)動(dòng)矢量MV1和偶數(shù)場(chǎng)的場(chǎng)運(yùn)動(dòng)矢量MV2時(shí)通過在作為預(yù)測(cè)誤差而算出的多個(gè)誤差之差分絕對(duì)值或者2乘和(以后稱為AE)之中將分別對(duì)應(yīng)的那些同類加在一起的結(jié)果而求得。
但是，在現(xiàn)有技術(shù)運(yùn)動(dòng)矢量檢測(cè)裝置中，當(dāng)分別求得現(xiàn)圖像之奇數(shù)場(chǎng)的場(chǎng)運(yùn)動(dòng)矢量MV1、現(xiàn)圖像之偶數(shù)場(chǎng)的場(chǎng)運(yùn)動(dòng)矢量MV2和現(xiàn)圖像之幀運(yùn)動(dòng)矢量MV時(shí)，必需單獨(dú)構(gòu)成用于算出與現(xiàn)圖像之奇數(shù)場(chǎng)的現(xiàn)圖像塊對(duì)應(yīng)的AE的運(yùn)算裝置和用于算出與現(xiàn)圖像之偶數(shù)場(chǎng)的現(xiàn)圖像塊對(duì)應(yīng)的AE的運(yùn)算裝置這兩個(gè)電路。而且，根據(jù)與時(shí)序一致而進(jìn)行并行動(dòng)作，通過將由各個(gè)運(yùn)算裝置算出的奇數(shù)場(chǎng)的AE和偶數(shù)場(chǎng)的AE加在一起，算出與幀對(duì)應(yīng)的AE。而且，在根據(jù)算出的AE求得各個(gè)運(yùn)動(dòng)矢量時(shí)，由于算出的AE從各個(gè)運(yùn)算裝置中被并行輸出，因此比較各個(gè)候補(bǔ)點(diǎn)中的AE值且從中選擇最小值的比較器也分別單獨(dú)成為三個(gè)，使電路規(guī)模變大。
而且，一般為了提高選出高相關(guān)性塊的可能性，必需擴(kuò)大參考圖像中的搜索區(qū)域和增加作為候補(bǔ)的參考圖像塊的數(shù)目。因此，伴隨搜索范圍的擴(kuò)大，硬件量將會(huì)大大增加。

發(fā)明內(nèi)容
鑒于上述，本發(fā)明的目的在于提供一種能夠減小電路規(guī)模的運(yùn)動(dòng)矢量檢測(cè)裝置和運(yùn)動(dòng)矢量檢測(cè)方法。
為達(dá)到上述目的，本發(fā)明的第一運(yùn)動(dòng)矢量檢測(cè)裝置，對(duì)于現(xiàn)圖像幀內(nèi)的現(xiàn)圖像塊，將使對(duì)參考圖像幀的預(yù)測(cè)誤差成為最小的候補(bǔ)矢量作為運(yùn)動(dòng)矢量進(jìn)行檢測(cè)，其特征在于包括參考圖像奇數(shù)場(chǎng)存儲(chǔ)裝置，用于存儲(chǔ)和輸出構(gòu)成參考圖像幀之奇數(shù)場(chǎng)的象素?cái)?shù)據(jù)；參考圖像偶數(shù)場(chǎng)存儲(chǔ)裝置，用于存儲(chǔ)和輸出構(gòu)成參考圖像幀之偶數(shù)場(chǎng)的象素?cái)?shù)據(jù)；現(xiàn)圖像存儲(chǔ)裝置，用于存儲(chǔ)和輸出現(xiàn)圖像塊的象素?cái)?shù)據(jù)；運(yùn)算單元，其根據(jù)來自參考圖像奇數(shù)場(chǎng)存儲(chǔ)裝置的奇數(shù)場(chǎng)的象素?cái)?shù)據(jù)或者來自參考圖像偶數(shù)場(chǎng)存儲(chǔ)裝置的偶數(shù)場(chǎng)的象素?cái)?shù)據(jù)、以及來自現(xiàn)圖像存儲(chǔ)裝置的現(xiàn)圖像塊的奇數(shù)或者偶數(shù)場(chǎng)的象素?cái)?shù)據(jù)，順次算出現(xiàn)圖像塊的對(duì)各個(gè)候補(bǔ)矢量的預(yù)測(cè)誤差；場(chǎng)比較器，保存由運(yùn)算單元算出的預(yù)測(cè)誤差，在將由運(yùn)算單元新算出的預(yù)測(cè)誤差和已經(jīng)保存的預(yù)測(cè)誤差進(jìn)行比較后，保存小的預(yù)測(cè)誤差，并基于成為最小的預(yù)測(cè)誤差來檢測(cè)場(chǎng)運(yùn)動(dòng)矢量；AE存儲(chǔ)裝置，其存儲(chǔ)由運(yùn)算單元針對(duì)參考圖像幀的奇數(shù)或者偶數(shù)場(chǎng)和現(xiàn)圖像塊的奇數(shù)或者偶數(shù)場(chǎng)之間的組合之中的一個(gè)組合所算出的多個(gè)預(yù)測(cè)誤差；加法器，其將由運(yùn)算單元針對(duì)與一個(gè)組合對(duì)應(yīng)的組合所算出的預(yù)測(cè)誤差、和在AE存儲(chǔ)裝置存儲(chǔ)的多個(gè)預(yù)測(cè)誤差之中所對(duì)應(yīng)的一個(gè)預(yù)測(cè)誤差進(jìn)行相加，計(jì)算出幀單位下的預(yù)測(cè)誤差；和幀比較器，保存由加法器算出的幀單位下的預(yù)測(cè)誤差，在將由加法器新算出的預(yù)測(cè)誤差和已經(jīng)保存的預(yù)測(cè)誤差進(jìn)行比較后，保存較小一方預(yù)測(cè)誤差，并根據(jù)成為最小的預(yù)測(cè)誤差來檢測(cè)出幀運(yùn)動(dòng)矢量。
根據(jù)第一運(yùn)動(dòng)矢量檢測(cè)裝置，由于根據(jù)在運(yùn)算單元中順次算出的原圖像塊的對(duì)各個(gè)候補(bǔ)矢量的預(yù)測(cè)誤差按時(shí)分割算出場(chǎng)運(yùn)動(dòng)矢量，沒有必要象以往例子那樣構(gòu)成2個(gè)獨(dú)立的計(jì)算所必要的電路，可以大幅度縮小用于計(jì)算預(yù)測(cè)誤差的必要硬件規(guī)模，同時(shí)，能夠大幅度縮小在求得場(chǎng)單位下的最小預(yù)測(cè)誤差時(shí)所需要的場(chǎng)比較器的硬件規(guī)模。
在第一運(yùn)動(dòng)矢量檢測(cè)裝置中，優(yōu)選運(yùn)算單元是進(jìn)行如下運(yùn)算的裝置第一運(yùn)算，用于算出在參考圖像幀的奇數(shù)場(chǎng)和現(xiàn)圖像塊的奇數(shù)場(chǎng)之間的預(yù)測(cè)誤差；第二運(yùn)算，用于算出在參考圖像幀的偶數(shù)場(chǎng)和現(xiàn)圖像塊的偶數(shù)場(chǎng)之間的預(yù)測(cè)誤差；第三運(yùn)算，用于算出在參考圖像幀的奇數(shù)場(chǎng)和現(xiàn)圖像塊的偶數(shù)場(chǎng)之間的預(yù)測(cè)誤差；第四運(yùn)算，用于算出在參考圖像幀的偶數(shù)場(chǎng)和現(xiàn)圖像塊的奇數(shù)場(chǎng)之間的預(yù)測(cè)誤差；在第一運(yùn)算和第二運(yùn)算之前或者之后，進(jìn)行第三運(yùn)算和第四運(yùn)算；場(chǎng)比較器是按照如下方式檢測(cè)出第一場(chǎng)運(yùn)動(dòng)矢量和第二場(chǎng)運(yùn)動(dòng)矢量的裝置根據(jù)通過運(yùn)算單元的第一運(yùn)算所算出的預(yù)測(cè)誤差之中的最小預(yù)測(cè)誤差、和通過運(yùn)算單元的第四運(yùn)算所算出的預(yù)測(cè)誤差之中的最小預(yù)測(cè)誤差來檢測(cè)出第一場(chǎng)運(yùn)動(dòng)矢量，而根據(jù)通過運(yùn)算單元的第二運(yùn)算所算出的預(yù)測(cè)誤差之中的最小預(yù)測(cè)誤差、和通過運(yùn)算單元的第三運(yùn)算所算出的預(yù)測(cè)誤差之中的最小預(yù)測(cè)誤差來檢測(cè)出第二場(chǎng)運(yùn)動(dòng)矢量；AE存儲(chǔ)裝置存儲(chǔ)通過運(yùn)算單元的第一運(yùn)算～第四運(yùn)算的任何一個(gè)所算出的預(yù)測(cè)誤差；加法器是進(jìn)行第一加法運(yùn)算和第二加法運(yùn)算的裝置，第一加法運(yùn)算將通過第一運(yùn)算所算出的預(yù)測(cè)誤差和通過第二運(yùn)算所算出的預(yù)測(cè)誤差相加；而第二加法運(yùn)算將通過第三運(yùn)算所算出的預(yù)測(cè)誤差和通過第四運(yùn)算所算出的預(yù)測(cè)誤差相加；幀比較器根據(jù)加法器的第一加法運(yùn)算結(jié)果和加法器的第二加法運(yùn)算結(jié)果來檢測(cè)出幀運(yùn)動(dòng)矢量。
本發(fā)明第二運(yùn)動(dòng)矢量檢測(cè)裝置，對(duì)于現(xiàn)圖像幀內(nèi)的現(xiàn)圖像塊，將使對(duì)參考圖像幀的預(yù)測(cè)誤差成為最小的候補(bǔ)矢量作為運(yùn)動(dòng)矢量進(jìn)行檢測(cè)，其特征在于，包括參考圖像奇數(shù)場(chǎng)存儲(chǔ)裝置，用于存儲(chǔ)和輸出構(gòu)成參考圖像幀之奇數(shù)場(chǎng)的象素?cái)?shù)據(jù)；參考圖像偶數(shù)場(chǎng)存儲(chǔ)裝置，用于存儲(chǔ)和輸出構(gòu)成參考圖像幀之偶數(shù)場(chǎng)的象素?cái)?shù)據(jù)；現(xiàn)圖像存儲(chǔ)裝置，用于存儲(chǔ)和輸出現(xiàn)圖像塊的象素?cái)?shù)據(jù)；和運(yùn)算單元，其根據(jù)來自參考圖像奇數(shù)場(chǎng)存儲(chǔ)裝置的奇數(shù)場(chǎng)的象素?cái)?shù)據(jù)或者來自參考圖像偶數(shù)場(chǎng)存儲(chǔ)裝置的偶數(shù)場(chǎng)的象素?cái)?shù)據(jù)、以及來自現(xiàn)圖像存儲(chǔ)裝置的現(xiàn)圖像塊的奇數(shù)或者偶數(shù)場(chǎng)的象素?cái)?shù)據(jù)，順次算出現(xiàn)圖像塊的對(duì)各個(gè)候補(bǔ)矢量的預(yù)測(cè)誤差；現(xiàn)圖像存儲(chǔ)裝置通過改寫現(xiàn)圖像塊的象素?cái)?shù)據(jù)，還存儲(chǔ)通過運(yùn)算單元針對(duì)參考圖像幀的奇數(shù)或者偶數(shù)場(chǎng)和現(xiàn)圖像塊的奇數(shù)或者偶數(shù)場(chǎng)之間的組合之中的一個(gè)組合所算出的多個(gè)預(yù)測(cè)誤差；進(jìn)一步包括場(chǎng)比較器，保存由運(yùn)算單元所算出的預(yù)測(cè)誤差，在將由運(yùn)算單元新算出的預(yù)測(cè)誤差和已經(jīng)保存的預(yù)測(cè)誤差進(jìn)行比較后，保存較小一方預(yù)測(cè)誤差，并根據(jù)成為最小的預(yù)測(cè)誤差來檢測(cè)出場(chǎng)運(yùn)動(dòng)矢量；加法器，其將由運(yùn)算單元針對(duì)與一個(gè)組合對(duì)應(yīng)的組合所算出的預(yù)測(cè)誤差、和在現(xiàn)圖像存儲(chǔ)裝置存儲(chǔ)的多個(gè)預(yù)測(cè)誤差之中所對(duì)應(yīng)的一個(gè)預(yù)測(cè)誤差進(jìn)行相加，并算出幀單位下的預(yù)測(cè)誤差；和幀比較器，保存由加法器算出的幀單位下的預(yù)測(cè)誤差，在將由加法器新算出的預(yù)測(cè)誤差和已經(jīng)保存的預(yù)測(cè)誤差進(jìn)行比較后，保存較小一方預(yù)測(cè)誤差，并根據(jù)成為最小的預(yù)測(cè)誤差來檢測(cè)出幀運(yùn)動(dòng)矢量。
根據(jù)第二運(yùn)動(dòng)矢量檢測(cè)裝置，由于根據(jù)在運(yùn)算單元中順次算出的原圖像塊的對(duì)各個(gè)候補(bǔ)矢量的預(yù)測(cè)誤差按時(shí)分割算出場(chǎng)運(yùn)動(dòng)矢量，沒有必要象以往例子那樣構(gòu)成2個(gè)獨(dú)立的計(jì)算所必要的電路，可以大幅度縮小用于計(jì)算預(yù)測(cè)誤差的必要硬件規(guī)模，同時(shí)，能夠大幅度縮小在求得場(chǎng)單位下的最小預(yù)測(cè)誤差時(shí)所需要的場(chǎng)比較器的硬件規(guī)模。而且，作為臨時(shí)存儲(chǔ)場(chǎng)單位下算出的預(yù)測(cè)誤差的單元，通過再次利用現(xiàn)圖像塊存儲(chǔ)裝置，由于不必要另外設(shè)置存儲(chǔ)裝置，因此能夠削減硬件規(guī)模。因此，能夠容易地通過電路構(gòu)成來提供運(yùn)動(dòng)矢量檢測(cè)裝置。
在第二運(yùn)動(dòng)矢量檢測(cè)裝置中，優(yōu)選運(yùn)算單元是進(jìn)行如下運(yùn)算的裝置第一運(yùn)算，用于算出在參考圖像幀的奇數(shù)場(chǎng)和現(xiàn)圖像塊的奇數(shù)場(chǎng)之間的預(yù)測(cè)誤差；第二運(yùn)算，用于算出在參考圖像幀的偶數(shù)場(chǎng)和現(xiàn)圖像塊的偶數(shù)場(chǎng)之間的預(yù)測(cè)誤差；第三運(yùn)算，用于算出在參考圖像幀的奇數(shù)場(chǎng)和現(xiàn)圖像塊的偶數(shù)場(chǎng)之間的預(yù)測(cè)誤差；第四運(yùn)算，用于算出在參考圖像幀的偶數(shù)場(chǎng)和現(xiàn)圖像塊的奇數(shù)場(chǎng)之間的預(yù)測(cè)誤差；在第一運(yùn)算和第二運(yùn)算之前或者之后，進(jìn)行第三運(yùn)算和第四運(yùn)算；場(chǎng)比較器是按照如下方式檢測(cè)出第一場(chǎng)運(yùn)動(dòng)矢量和第二場(chǎng)運(yùn)動(dòng)矢量的裝置根據(jù)通過運(yùn)算單元的第一運(yùn)算所算出的預(yù)測(cè)誤差之中的最小預(yù)測(cè)誤差、和通過運(yùn)算單元的第四運(yùn)算所算出的預(yù)測(cè)誤差之中的最小預(yù)測(cè)誤差來檢測(cè)出第一場(chǎng)運(yùn)動(dòng)矢量，而根據(jù)通過運(yùn)算單元的第二運(yùn)算所算出的預(yù)測(cè)誤差之中的最小預(yù)測(cè)誤差、和通過運(yùn)算單元的第三運(yùn)算所算出的預(yù)測(cè)誤差之中的最小預(yù)測(cè)誤差來檢測(cè)出第二場(chǎng)運(yùn)動(dòng)矢量；現(xiàn)圖像存儲(chǔ)裝置通過改寫現(xiàn)圖像塊的象素?cái)?shù)據(jù)，存儲(chǔ)通過運(yùn)算單元的第一運(yùn)算～第四運(yùn)算的任何一個(gè)所算出的預(yù)測(cè)誤差；加法器是進(jìn)行第一加法運(yùn)算和第二加法運(yùn)算的裝置，第一加法運(yùn)算將通過第一運(yùn)算所算出的預(yù)測(cè)誤差和通過第二運(yùn)算所算出的預(yù)測(cè)誤差相加；而第二加法運(yùn)算將通過第三運(yùn)算所算出的預(yù)測(cè)誤差和通過第四運(yùn)算所算出的預(yù)測(cè)誤差相加；幀比較器根據(jù)加法器的第一加法運(yùn)算結(jié)果、和加法器的第二加法運(yùn)算結(jié)果來檢測(cè)出幀運(yùn)動(dòng)矢量。
本發(fā)明第三運(yùn)動(dòng)矢量檢測(cè)裝置，對(duì)于現(xiàn)圖像幀內(nèi)的現(xiàn)圖像塊，將使對(duì)參考圖像幀的預(yù)測(cè)誤差成為最小的候補(bǔ)矢量作為運(yùn)動(dòng)矢量進(jìn)行檢測(cè)，其特征在于，包括參考圖像奇數(shù)場(chǎng)存儲(chǔ)裝置，用于存儲(chǔ)和輸出構(gòu)成參考圖像幀之奇數(shù)場(chǎng)的象素?cái)?shù)據(jù)；參考圖像偶數(shù)場(chǎng)存儲(chǔ)裝置，用于存儲(chǔ)和輸出構(gòu)成參考圖像幀之偶數(shù)場(chǎng)的象素?cái)?shù)據(jù)；現(xiàn)圖像存儲(chǔ)裝置，用于存儲(chǔ)和輸出現(xiàn)圖像塊的象素?cái)?shù)據(jù)；運(yùn)算單元，其根據(jù)來自參考圖像奇數(shù)場(chǎng)存儲(chǔ)裝置的奇數(shù)場(chǎng)的象素?cái)?shù)據(jù)或者來自參考圖像偶數(shù)場(chǎng)存儲(chǔ)裝置的偶數(shù)場(chǎng)的象素?cái)?shù)據(jù)、以及來自現(xiàn)圖像存儲(chǔ)裝置的現(xiàn)圖像塊的奇數(shù)或者偶數(shù)場(chǎng)的象素?cái)?shù)據(jù)，順次算出現(xiàn)圖像塊的對(duì)各個(gè)候補(bǔ)矢量的預(yù)測(cè)誤差；場(chǎng)比較器，保存由運(yùn)算單元算出的預(yù)測(cè)誤差，在將由運(yùn)算單元新算出的預(yù)測(cè)誤差和已經(jīng)保存的預(yù)測(cè)誤差進(jìn)行比較后，保存小的預(yù)測(cè)誤差，并基于成為最小的預(yù)測(cè)誤差來檢測(cè)場(chǎng)運(yùn)動(dòng)矢量；寄存器，其存儲(chǔ)由運(yùn)算單元針對(duì)參考圖像幀的奇數(shù)或者偶數(shù)場(chǎng)和現(xiàn)圖像塊的奇數(shù)或者偶數(shù)場(chǎng)之間的組合之中的一個(gè)組合所算出的對(duì)一個(gè)候補(bǔ)矢量的預(yù)測(cè)誤差；加法器，其將由運(yùn)算單元針對(duì)與一個(gè)組合對(duì)應(yīng)的組合所算出的預(yù)測(cè)誤差和寄存器存儲(chǔ)的預(yù)測(cè)誤差進(jìn)行相加，并算出幀單位下的預(yù)測(cè)誤差；幀比較器，保存由加法器算出的幀單位下的預(yù)測(cè)誤差，在將由加法器新算出的預(yù)測(cè)誤差和已經(jīng)保存的預(yù)測(cè)誤差進(jìn)行比較后，保存較小一方預(yù)測(cè)誤差，并根據(jù)最小的預(yù)測(cè)誤差來檢測(cè)出幀運(yùn)動(dòng)矢量。
根據(jù)第三運(yùn)動(dòng)矢量檢測(cè)裝置，由于根據(jù)在運(yùn)算單元中順次算出的原圖像塊的對(duì)各個(gè)候補(bǔ)矢量的預(yù)測(cè)誤差按時(shí)分割算出場(chǎng)運(yùn)動(dòng)矢量，沒有必要象以往例子那樣構(gòu)成2個(gè)獨(dú)立的計(jì)算所必要的電路，可以大幅度縮小用于計(jì)算預(yù)測(cè)誤差的必要硬件規(guī)模，同時(shí)，能夠大幅度縮小在求得場(chǎng)單位下的最小預(yù)測(cè)誤差時(shí)所需要的場(chǎng)比較器的硬件規(guī)模。而且，作為幀運(yùn)動(dòng)矢量計(jì)算時(shí)需要的存儲(chǔ)單元，由于只有能夠存儲(chǔ)對(duì)一個(gè)候補(bǔ)矢量的預(yù)測(cè)誤差的寄存器就足夠了，因此能夠削減硬件規(guī)模。
在第三運(yùn)動(dòng)矢量檢測(cè)裝置中，優(yōu)選運(yùn)算單元是進(jìn)行第一階段和第二階段的裝置，第一階段交替進(jìn)行第一運(yùn)算和第二運(yùn)算，第二階段交替進(jìn)行第三運(yùn)算和第四運(yùn)算，第一運(yùn)算用于算出在參考圖像幀的奇數(shù)場(chǎng)和現(xiàn)圖像塊的奇數(shù)場(chǎng)之間的預(yù)測(cè)誤差，第二運(yùn)算用于算出在參考圖像幀的偶數(shù)場(chǎng)和現(xiàn)圖像塊的偶數(shù)場(chǎng)之間的預(yù)測(cè)誤差，第三運(yùn)算用于算出在參考圖像幀的奇數(shù)場(chǎng)和現(xiàn)圖像塊的偶數(shù)場(chǎng)之間的預(yù)測(cè)誤差，第四運(yùn)算用于算出在參考圖像幀的偶數(shù)場(chǎng)和現(xiàn)圖像塊的奇數(shù)場(chǎng)之間的預(yù)測(cè)誤差，在第一階段之前或者之后進(jìn)行第二階段；場(chǎng)比較器是按照如下方式檢測(cè)出第一場(chǎng)運(yùn)動(dòng)矢量和第二場(chǎng)運(yùn)動(dòng)矢量的裝置根據(jù)通過運(yùn)算單元的第一運(yùn)算所算出的預(yù)測(cè)誤差之中的最小預(yù)測(cè)誤差、和通過運(yùn)算單元的第四運(yùn)算所算出的預(yù)測(cè)誤差之中的最小預(yù)測(cè)誤差來檢測(cè)出第一場(chǎng)運(yùn)動(dòng)矢量，而根據(jù)通過運(yùn)算單元的第二運(yùn)算所算出的預(yù)測(cè)誤差之中的最小預(yù)測(cè)誤差、和通過運(yùn)算單元的第三運(yùn)算所算出的預(yù)測(cè)誤差之中的最小預(yù)測(cè)誤差來檢測(cè)出第二場(chǎng)運(yùn)動(dòng)矢量；寄存器存儲(chǔ)通過運(yùn)算單元的第一運(yùn)算～第四運(yùn)算的任何一個(gè)所算出的對(duì)一個(gè)候補(bǔ)矢量的預(yù)測(cè)誤差；加法器是進(jìn)行第一加法運(yùn)算和第二加法運(yùn)算的裝置，第一加法運(yùn)算將通過第一運(yùn)算所算出的預(yù)測(cè)誤差和通過第二運(yùn)算所算出的預(yù)測(cè)誤差相加；而第二加法運(yùn)算將通過第三運(yùn)算所算出的預(yù)測(cè)誤差和通過第四運(yùn)算所算出的預(yù)測(cè)誤差相加；幀比較器根據(jù)加法器的第一加法運(yùn)算結(jié)果、和加法器的第二加法運(yùn)算結(jié)果來檢測(cè)出幀運(yùn)動(dòng)矢量。
本發(fā)明第四運(yùn)動(dòng)矢量檢測(cè)裝置，對(duì)于現(xiàn)圖像幀內(nèi)的現(xiàn)圖像塊，將使對(duì)參考圖像幀的預(yù)測(cè)誤差成為最小的候補(bǔ)矢量作為運(yùn)動(dòng)矢量進(jìn)行檢測(cè)，其特征在于，包括n個(gè)參考圖像存儲(chǔ)裝置，用于分別存儲(chǔ)和輸出構(gòu)成參考圖像幀的場(chǎng)在每隔n列或者每隔n行進(jìn)行相間取出的部分圖像的象素?cái)?shù)據(jù)；現(xiàn)圖像存儲(chǔ)裝置，用于存儲(chǔ)和輸出現(xiàn)圖像塊的象素?cái)?shù)據(jù)；運(yùn)算單元，其根據(jù)來自n個(gè)參考圖像存儲(chǔ)裝置的各個(gè)部分圖像的象素?cái)?shù)據(jù)、和來自現(xiàn)圖像存儲(chǔ)裝置的對(duì)現(xiàn)圖像塊按每隔n列或者每隔n行進(jìn)行相間取出的部分圖像的象素?cái)?shù)據(jù)，算出現(xiàn)圖像塊部分圖像的對(duì)各個(gè)候補(bǔ)矢量的預(yù)測(cè)誤差；寄存器，其存儲(chǔ)由運(yùn)算單元針對(duì)構(gòu)成參考圖像幀的場(chǎng)按每隔n列或者每隔n行進(jìn)行相間取出的部分圖像、和現(xiàn)圖像塊按每隔n列或者每隔n行進(jìn)行相間取出的部分圖像之間的組合之中的一個(gè)組合所算出的對(duì)一個(gè)候補(bǔ)矢量的預(yù)測(cè)誤差，寄存器數(shù)目與組合對(duì)應(yīng)；加法器，其將由運(yùn)算單元針對(duì)與一個(gè)組合對(duì)應(yīng)的組合所算出的預(yù)測(cè)誤差和寄存器存儲(chǔ)的對(duì)一個(gè)候補(bǔ)矢量的預(yù)測(cè)誤差進(jìn)行相加，并算出場(chǎng)單位下的預(yù)測(cè)誤差；和場(chǎng)比較器，保存由加法器算出的場(chǎng)單位下的預(yù)測(cè)誤差，在將通過加法器新算出的預(yù)測(cè)誤差和已經(jīng)保存的預(yù)測(cè)誤差進(jìn)行比較后，保存較小一方預(yù)測(cè)誤差，并根據(jù)最小的預(yù)測(cè)誤差來檢測(cè)出場(chǎng)運(yùn)動(dòng)矢量；其中以上的n是2或者2以上的自然數(shù)。
根據(jù)第四運(yùn)動(dòng)矢量檢測(cè)裝置，由于基于通過使用構(gòu)成參考圖像幀的場(chǎng)按每隔n列或者每隔n行進(jìn)行相間取出的部分圖像和現(xiàn)圖像塊按每隔n列或者每隔n行進(jìn)行相間取出的部分圖像被順次算出的對(duì)部分圖像各個(gè)候補(bǔ)矢量的預(yù)測(cè)誤差按時(shí)分割算出場(chǎng)運(yùn)動(dòng)矢量，因此沒有必要象以往例子那樣構(gòu)成n個(gè)獨(dú)立的計(jì)算所必要的電路，可以大幅度縮小用于計(jì)算預(yù)測(cè)誤差的必要硬件規(guī)模。
在第四運(yùn)動(dòng)矢量檢測(cè)裝置中，優(yōu)選n個(gè)參考圖像存儲(chǔ)裝置為參考圖像偶數(shù)列象素存儲(chǔ)裝置，用于存儲(chǔ)和輸出構(gòu)成參考圖像幀之場(chǎng)的偶數(shù)列的象素?cái)?shù)據(jù)；參考圖像奇數(shù)列象素存儲(chǔ)裝置，用于存儲(chǔ)和輸出構(gòu)成參考圖像幀之場(chǎng)的奇數(shù)列的象素?cái)?shù)據(jù)；運(yùn)算單元是進(jìn)行第一階段和第二階段的裝置，第一階段交替進(jìn)行第一運(yùn)算和第二運(yùn)算，第二階段交替進(jìn)行第三運(yùn)算和第四運(yùn)算，第一運(yùn)算用于算出在構(gòu)成參考圖像幀的場(chǎng)的奇數(shù)列和現(xiàn)圖像塊的奇數(shù)列之間的預(yù)測(cè)誤差，第二運(yùn)算用于算出在構(gòu)成參考圖像幀的場(chǎng)的偶數(shù)列和現(xiàn)圖像塊的偶數(shù)列之間的預(yù)測(cè)誤差，第三運(yùn)算用于算出在構(gòu)成參考圖像幀的場(chǎng)的奇數(shù)列和現(xiàn)圖像塊的偶數(shù)場(chǎng)之間的預(yù)測(cè)誤差，第四運(yùn)算用于算出在構(gòu)成參考圖像幀的偶數(shù)列和現(xiàn)圖像塊的奇數(shù)列之間的預(yù)測(cè)誤差，在第一階段之前或者之后進(jìn)行第二階段；與組合數(shù)對(duì)應(yīng)的寄存器是一個(gè)寄存器，其用于存儲(chǔ)通過運(yùn)算單元的第一運(yùn)算～第四運(yùn)算的任何一個(gè)所算出的對(duì)一個(gè)候補(bǔ)矢量的預(yù)測(cè)誤差；加法器是進(jìn)行第一加法運(yùn)算和第二加法運(yùn)算的裝置，第一加法運(yùn)算將通過第一運(yùn)算所算出的預(yù)測(cè)誤差和通過第二運(yùn)算所算出的預(yù)測(cè)誤差相加；而第二加法運(yùn)算將通過第三運(yùn)算所算出的預(yù)測(cè)誤差和通過第四運(yùn)算所算出的預(yù)測(cè)誤差相加；幀比較器根據(jù)加法器的第一加法運(yùn)算結(jié)果、和加法器的第二加法運(yùn)算結(jié)果來檢測(cè)出幀運(yùn)動(dòng)矢量。
本發(fā)明第五運(yùn)動(dòng)矢量檢測(cè)裝置，對(duì)于現(xiàn)圖像幀內(nèi)的現(xiàn)圖像塊，將使對(duì)參考圖像幀的預(yù)測(cè)誤差成為最小的候補(bǔ)矢量作為運(yùn)動(dòng)矢量進(jìn)行檢測(cè)，其特征在于，包括n個(gè)參考圖像存儲(chǔ)裝置，用于分別存儲(chǔ)和輸出構(gòu)成參考圖像幀的場(chǎng)按每隔n列或者每隔n行進(jìn)行相間取出的部分圖像的象素?cái)?shù)據(jù)；現(xiàn)圖像存儲(chǔ)裝置，用于存儲(chǔ)和輸出構(gòu)成現(xiàn)圖像塊的場(chǎng)按每隔n列或者每隔n行進(jìn)行相間取出的部分圖像的象素?cái)?shù)據(jù)；運(yùn)算單元，其根據(jù)來自n個(gè)參考圖像存儲(chǔ)裝置的各個(gè)部分圖像的象素?cái)?shù)據(jù)、和來自現(xiàn)圖像存儲(chǔ)裝置的部分圖像的象素?cái)?shù)據(jù)，算出現(xiàn)圖像塊部分圖像的對(duì)各個(gè)候補(bǔ)矢量的預(yù)測(cè)誤差；和場(chǎng)比較器，在將由運(yùn)算單元算出的預(yù)測(cè)誤差和已經(jīng)保存的預(yù)測(cè)誤差進(jìn)行比較后，保存較小一方預(yù)測(cè)誤差，并根據(jù)最小的預(yù)測(cè)誤差來檢測(cè)出場(chǎng)運(yùn)動(dòng)矢量；其中以上的n是2或者2以上的自然數(shù)。
根據(jù)第五運(yùn)動(dòng)矢量檢測(cè)裝置，由于通過使用構(gòu)成參考圖像幀的場(chǎng)按每隔n列或者每隔n行進(jìn)行相間取出的部分圖像，通過順次算出在現(xiàn)圖像塊每隔n列或者每隔n行的部分圖像之中對(duì)任何一個(gè)部分圖像的對(duì)各個(gè)候補(bǔ)矢量的預(yù)測(cè)誤差，按時(shí)分割算出場(chǎng)運(yùn)動(dòng)矢量，因此沒有必要象以往例子那樣構(gòu)成n個(gè)獨(dú)立的計(jì)算所必要的電路，可以大幅度縮小用于計(jì)算預(yù)測(cè)誤差的必要硬件規(guī)模。因此，與第一到第四運(yùn)動(dòng)矢量檢測(cè)裝置相比，盡管與進(jìn)行運(yùn)算的組合數(shù)被大幅削減，還能實(shí)現(xiàn)保持高的運(yùn)算效率，所以不改變運(yùn)動(dòng)矢量位置精度就能夠?qū)崿F(xiàn)被簡(jiǎn)化后的運(yùn)動(dòng)矢量檢測(cè)。通過這，能夠?qū)⑦\(yùn)動(dòng)矢量檢測(cè)所必需的處理時(shí)間減少二分之一。
在第五運(yùn)動(dòng)矢量檢測(cè)裝置中，優(yōu)選n個(gè)參考圖像存儲(chǔ)裝置為參考圖像偶數(shù)列象素存儲(chǔ)裝置，用于存儲(chǔ)和輸出構(gòu)成參考圖像幀之場(chǎng)的偶數(shù)列的象素?cái)?shù)據(jù)；參考圖像奇數(shù)列象素存儲(chǔ)裝置，用于存儲(chǔ)和輸出構(gòu)成參考圖像幀之場(chǎng)的奇數(shù)列的象素?cái)?shù)據(jù)；運(yùn)算單元是交替進(jìn)行第一運(yùn)算和第二運(yùn)算的裝置，第一運(yùn)算用于算出在構(gòu)成參考圖像幀的場(chǎng)的奇數(shù)列和現(xiàn)圖像塊的奇數(shù)列之間的預(yù)測(cè)誤差，第二運(yùn)算用于算出在構(gòu)成參考圖像幀的場(chǎng)的偶數(shù)列和現(xiàn)圖像塊的奇數(shù)列之間的預(yù)測(cè)誤差；場(chǎng)比較器根據(jù)運(yùn)算單元的第一運(yùn)算結(jié)果和運(yùn)算單元的第二運(yùn)算結(jié)果來檢測(cè)出場(chǎng)運(yùn)動(dòng)矢量。
在第五運(yùn)動(dòng)矢量檢測(cè)裝置中，優(yōu)選n個(gè)參考圖像存儲(chǔ)裝置為參考圖像偶數(shù)列象素存儲(chǔ)裝置，用于存儲(chǔ)和輸出構(gòu)成參考圖像幀之場(chǎng)的偶數(shù)列的象素?cái)?shù)據(jù)；參考圖像奇數(shù)列象素存儲(chǔ)裝置，用于存儲(chǔ)和輸出構(gòu)成參考圖像幀之場(chǎng)的奇數(shù)列的象素?cái)?shù)據(jù)；運(yùn)算單元是交替進(jìn)行第一運(yùn)算和第二運(yùn)算的裝置，第一運(yùn)算用于算出在構(gòu)成參考圖像幀的場(chǎng)的奇數(shù)列和現(xiàn)圖像塊的偶數(shù)列之間的預(yù)測(cè)誤差，第二運(yùn)算用于算出在構(gòu)成參考圖像幀的場(chǎng)的偶數(shù)列和現(xiàn)圖像塊的偶數(shù)列之間的預(yù)測(cè)誤差；場(chǎng)比較器根據(jù)運(yùn)算單元的第一運(yùn)算結(jié)果和運(yùn)算單元的第二運(yùn)算結(jié)果來檢測(cè)出場(chǎng)運(yùn)動(dòng)矢量。
本發(fā)明第一運(yùn)動(dòng)矢量檢測(cè)方法，對(duì)于現(xiàn)圖像幀內(nèi)的現(xiàn)圖像塊，將使對(duì)其參考圖像幀的預(yù)測(cè)誤差成為最小的候補(bǔ)矢量作為運(yùn)動(dòng)矢量進(jìn)行檢測(cè)，其特征在于，包括根據(jù)構(gòu)成參考圖像幀的奇數(shù)或者偶數(shù)場(chǎng)的象素?cái)?shù)據(jù)和現(xiàn)圖像塊的奇數(shù)或者偶數(shù)場(chǎng)的象素?cái)?shù)據(jù)，針對(duì)參考圖像幀的奇數(shù)或者偶數(shù)場(chǎng)和現(xiàn)圖像塊的奇數(shù)或者偶數(shù)場(chǎng)之間的各個(gè)組合，順次算出現(xiàn)圖像塊的對(duì)各個(gè)候補(bǔ)矢量的預(yù)測(cè)誤差的步驟；通過算出在從順次算出的預(yù)測(cè)誤差之中成為最小的預(yù)測(cè)誤差而算出場(chǎng)運(yùn)動(dòng)矢量的步驟；保存針對(duì)在各個(gè)組合中的一個(gè)組合所算出的場(chǎng)單位下的多個(gè)預(yù)測(cè)誤差，并且根據(jù)針對(duì)與一個(gè)組合對(duì)應(yīng)的組合所算出的預(yù)測(cè)誤差和在保存的多個(gè)預(yù)測(cè)誤差之中的對(duì)應(yīng)的一個(gè)預(yù)測(cè)誤差，來算出幀運(yùn)動(dòng)矢量的步驟。
根據(jù)第一運(yùn)動(dòng)矢量檢測(cè)方法，由于根據(jù)順次算出的原圖像塊的對(duì)各個(gè)候補(bǔ)矢量的預(yù)測(cè)誤差按時(shí)分割算出場(chǎng)運(yùn)動(dòng)矢量，沒有必要象以往例子那樣構(gòu)成2個(gè)獨(dú)立的計(jì)算所必要的電路，可以大幅度縮小用于計(jì)算預(yù)測(cè)誤差的必要硬件規(guī)模，同時(shí)，能夠大幅度縮小在求得場(chǎng)單位下的最小預(yù)測(cè)誤差時(shí)所需要的場(chǎng)比較器的硬件規(guī)模。
在第一運(yùn)動(dòng)矢量檢測(cè)方法中，優(yōu)選算出幀運(yùn)動(dòng)矢量的步驟包含通過改寫保存有參考圖像幀的象素?cái)?shù)據(jù)或者現(xiàn)圖像塊的象素?cái)?shù)據(jù)的區(qū)域，而保存針對(duì)在各個(gè)組合中的一個(gè)組合所算出的多個(gè)預(yù)測(cè)誤差的步驟。
這樣，作為臨時(shí)存儲(chǔ)場(chǎng)單位下算出的預(yù)測(cè)誤差的單元，由于通過再次利用用于存儲(chǔ)現(xiàn)圖像塊的象素?cái)?shù)據(jù)或者參考圖像幀的象素?cái)?shù)據(jù)的區(qū)域而不必要另外設(shè)置存儲(chǔ)裝置，因此能夠消減硬件規(guī)模。
第二運(yùn)動(dòng)矢量檢測(cè)方法，對(duì)于現(xiàn)圖像幀內(nèi)的現(xiàn)圖像塊，將使對(duì)參考圖像幀的預(yù)測(cè)誤差成為最小的候補(bǔ)矢量作為運(yùn)動(dòng)矢量進(jìn)行檢測(cè)，其特征在于，包括根據(jù)構(gòu)成參考圖像幀的奇數(shù)或者偶數(shù)場(chǎng)的象素?cái)?shù)據(jù)和現(xiàn)圖像塊的奇數(shù)或者偶數(shù)場(chǎng)的象素?cái)?shù)據(jù)，針對(duì)參考圖像幀的奇數(shù)或者偶數(shù)場(chǎng)和現(xiàn)圖像塊的奇數(shù)或者偶數(shù)場(chǎng)之間的各個(gè)組合，順次算出現(xiàn)圖像塊的對(duì)各個(gè)候補(bǔ)矢量的預(yù)測(cè)誤差的步驟；通過算出在從順次算出的預(yù)測(cè)誤差之中成為最小的預(yù)測(cè)誤差而算出場(chǎng)運(yùn)動(dòng)矢量的步驟；保存針對(duì)在各個(gè)組合中的一個(gè)組合所算出的對(duì)一個(gè)候補(bǔ)矢量的預(yù)測(cè)誤差，并且根據(jù)針對(duì)與一個(gè)組合對(duì)應(yīng)的組合所算出的預(yù)測(cè)誤差和所保存的對(duì)一個(gè)候補(bǔ)矢量的預(yù)測(cè)誤差，來算出幀運(yùn)動(dòng)矢量的步驟。
根據(jù)第二運(yùn)動(dòng)矢量檢測(cè)方法，由于根據(jù)順次算出的原圖像塊的對(duì)各個(gè)候補(bǔ)矢量的預(yù)測(cè)誤差按時(shí)分割算出場(chǎng)運(yùn)動(dòng)矢量，沒有必要象以往例子那樣構(gòu)成2個(gè)獨(dú)立的計(jì)算所必要的電路，可以大幅度縮小用于計(jì)算預(yù)測(cè)誤差的必要硬件規(guī)模，同時(shí)，能夠大幅度縮小在求得場(chǎng)單位下的最小預(yù)測(cè)誤差時(shí)所需要的場(chǎng)比較器的硬件規(guī)模。而且，由于在幀運(yùn)動(dòng)矢量計(jì)算時(shí)如果保存對(duì)一個(gè)候補(bǔ)矢量的預(yù)測(cè)誤差就夠了，因此能夠削減硬件規(guī)模。
第三運(yùn)動(dòng)矢量檢測(cè)方法，對(duì)于現(xiàn)圖像幀內(nèi)的現(xiàn)圖像塊，將使對(duì)參考圖像幀的預(yù)測(cè)誤差成為最小的候補(bǔ)矢量作為運(yùn)動(dòng)矢量進(jìn)行檢測(cè)，其特征在于，包括根據(jù)構(gòu)成參考圖像幀的場(chǎng)按每隔n列或者每隔n行進(jìn)行相間取出的部分圖像的象素?cái)?shù)據(jù)和現(xiàn)圖像塊按每隔n列或者每隔n行進(jìn)行相間取出的部分圖像的象素?cái)?shù)據(jù)，針對(duì)參考圖像幀的按每隔n列或者每隔n行進(jìn)行相間取出的部分圖像的象素?cái)?shù)據(jù)和現(xiàn)圖像塊的按每隔n列或者每隔n行進(jìn)行相間取出的部分圖像的象素?cái)?shù)據(jù)之間的各個(gè)組合，順次算出現(xiàn)圖像塊部分圖像的對(duì)各個(gè)候補(bǔ)矢量的預(yù)測(cè)誤差的步驟；保存針對(duì)在各個(gè)組合中的一個(gè)組合所算出的對(duì)一個(gè)候補(bǔ)矢量的預(yù)測(cè)誤差，并且根據(jù)針對(duì)與一個(gè)組合對(duì)應(yīng)的組合所算出的預(yù)測(cè)誤差和所保存的對(duì)一個(gè)候補(bǔ)矢量的預(yù)測(cè)誤差，來算出場(chǎng)運(yùn)動(dòng)矢量的步驟；其中以上的n為2或者2以上的自然數(shù)。
根據(jù)第三運(yùn)動(dòng)矢量檢測(cè)方法，由于基于通過使用構(gòu)成參考圖像幀的場(chǎng)按每隔n列或者每隔n行進(jìn)行相間取出的部分圖像和現(xiàn)圖像塊按每隔n列或者每隔n行進(jìn)行相間取出的部分圖像被順次算出的對(duì)部分圖像各個(gè)候補(bǔ)矢量的預(yù)測(cè)誤差，按時(shí)分割算出場(chǎng)運(yùn)動(dòng)矢量，因此沒有必要象以往例子那樣構(gòu)成2個(gè)獨(dú)立的計(jì)算所必要的電路，可以大幅度縮小用于計(jì)算預(yù)測(cè)誤差的必要硬件規(guī)模，同時(shí)，能夠大幅度縮小在求得場(chǎng)單位下的最小預(yù)測(cè)誤差時(shí)所需要的場(chǎng)比較器的硬件規(guī)模。因此，可以簡(jiǎn)單適用相間取出的運(yùn)算且不改變搜索范圍和運(yùn)動(dòng)矢量位置精度就能夠?qū)崿F(xiàn)被簡(jiǎn)化后的運(yùn)動(dòng)矢量檢測(cè)。
第四運(yùn)動(dòng)矢量檢測(cè)方法，對(duì)于現(xiàn)圖像幀內(nèi)的現(xiàn)圖像塊，將使對(duì)參考圖像幀的預(yù)測(cè)誤差成為最小的候補(bǔ)矢量作為運(yùn)動(dòng)矢量進(jìn)行檢測(cè)，其特征在于，包括根據(jù)構(gòu)成參考圖像幀的場(chǎng)按每隔n列或者每隔n行進(jìn)行相間取出的部分圖像的象素?cái)?shù)據(jù)和現(xiàn)圖像塊按每隔n列或者每隔n行進(jìn)行相間取出的部分圖像的象素?cái)?shù)據(jù)，順次算出現(xiàn)圖像塊部分圖像的對(duì)各個(gè)候補(bǔ)矢量的預(yù)測(cè)誤差的步驟；根據(jù)順次算出的預(yù)測(cè)誤差而算出場(chǎng)運(yùn)動(dòng)矢量的步驟；其中以上的n為2或者2以上的自然數(shù)。
根據(jù)第四運(yùn)動(dòng)矢量檢測(cè)方法，由于通過使用構(gòu)成參考圖像幀的場(chǎng)按每隔n列或者每隔n行進(jìn)行相間取出的部分圖像，通過順次算出在現(xiàn)圖像塊每隔n列或者每隔n行的部分圖像之中對(duì)任何一個(gè)部分圖像的對(duì)各個(gè)候補(bǔ)矢量的預(yù)測(cè)誤差，按時(shí)分割算出場(chǎng)運(yùn)動(dòng)矢量，因此沒有必要象以往例子那樣構(gòu)成2個(gè)獨(dú)立的計(jì)算所必要的電路，可以大幅度縮小用于計(jì)算預(yù)測(cè)誤差的必要硬件規(guī)模。因此，與第一到第三運(yùn)動(dòng)矢量檢測(cè)方法相比，盡管與進(jìn)行運(yùn)算的組合數(shù)被大幅削減，還能實(shí)現(xiàn)保持高的運(yùn)算效率，所以不改變運(yùn)動(dòng)矢量位置精度就能夠?qū)崿F(xiàn)被簡(jiǎn)化后的運(yùn)動(dòng)矢量檢測(cè)。通過這，能夠?qū)⑦\(yùn)動(dòng)矢量檢測(cè)所必需的處理時(shí)間減少二分之一。


圖1是表示有關(guān)本發(fā)明第一實(shí)施方式之運(yùn)動(dòng)矢量檢測(cè)裝置的結(jié)構(gòu)例子示意圖；圖2是表示有關(guān)第一實(shí)施方式之運(yùn)算裝置的內(nèi)部結(jié)構(gòu)例子示意圖；圖3是表示有關(guān)第一實(shí)施方式之處理器構(gòu)件的結(jié)構(gòu)例子示意圖；圖4是表示有關(guān)第一實(shí)施方式的現(xiàn)圖像幀塊和參考圖像幀的搜索范圍之間關(guān)系的示意圖；
圖5是表示現(xiàn)圖像幀塊和參考圖像幀之間關(guān)系的示意圖；圖6(a)～(c)是表示有關(guān)第一實(shí)施方式的候補(bǔ)矢量區(qū)域的分割方法的說明圖；圖7是表示有關(guān)第一實(shí)施方式的各構(gòu)成要素在每個(gè)時(shí)段的數(shù)據(jù)的示意圖。
圖8是表示由有關(guān)第一實(shí)施方式之運(yùn)算裝置實(shí)現(xiàn)的流水線處理的示意圖。
圖9是表示有關(guān)本發(fā)明第二實(shí)施方式之運(yùn)動(dòng)矢量檢測(cè)裝置的結(jié)構(gòu)例子示意圖；圖10是表示有關(guān)第二實(shí)施方式之運(yùn)算裝置的內(nèi)部結(jié)構(gòu)例子示意圖；圖11是表示有關(guān)第二實(shí)施方式之處理器構(gòu)件的結(jié)構(gòu)例子示意圖；圖12是表示有關(guān)本發(fā)明第三實(shí)施方式之運(yùn)動(dòng)矢量檢測(cè)裝置的結(jié)構(gòu)例子示意圖；圖13是表示有關(guān)第三實(shí)施方式之運(yùn)算裝置的內(nèi)部結(jié)構(gòu)例子示意圖；圖14(a)～(c)是表示有關(guān)第三實(shí)施方式的候補(bǔ)矢量區(qū)域的分割方法的說明圖；圖15是表示有關(guān)第一實(shí)施方式的構(gòu)成要素在每個(gè)時(shí)段的數(shù)據(jù)的示意圖。
圖16A是表示由有關(guān)第三實(shí)施方式之運(yùn)算裝置實(shí)現(xiàn)的流水線處理的示意圖。
圖16B是表示由有關(guān)第三實(shí)施方式之運(yùn)算裝置實(shí)現(xiàn)的流水線處理的示意圖。
圖17是表示在有關(guān)第四實(shí)施方式中的現(xiàn)圖像奇數(shù)場(chǎng)和參考圖像奇數(shù)場(chǎng)之間的關(guān)系的示意圖。
圖18是表示有關(guān)本發(fā)明第四實(shí)施方式之運(yùn)動(dòng)矢量檢測(cè)裝置的結(jié)構(gòu)例子示意圖；圖19(a)～(c)是表示有關(guān)第四實(shí)施方式的候補(bǔ)矢量區(qū)域的分割方法的說明圖；圖20是表示有關(guān)第四實(shí)施方式的構(gòu)成要素在每個(gè)時(shí)段的數(shù)據(jù)的示意圖。
圖21A是表示由有關(guān)第四實(shí)施方式之運(yùn)算裝置實(shí)現(xiàn)的流水線處理的示意圖。
圖21B是表示由有關(guān)第四實(shí)施方式之運(yùn)算裝置實(shí)現(xiàn)的流水線處理的示意圖。
圖22是表示有關(guān)第四實(shí)施方式的構(gòu)成要素在每個(gè)時(shí)段的數(shù)據(jù)的示意圖。
圖23是表示有關(guān)本發(fā)明第五實(shí)施方式之運(yùn)動(dòng)矢量檢測(cè)裝置的結(jié)構(gòu)例子示意圖；圖24(a)～(c)是表示有關(guān)第五實(shí)施方式的候補(bǔ)矢量區(qū)域的分割方法的說明圖；圖25是表示有關(guān)第五實(shí)施方式的構(gòu)成要素在每個(gè)時(shí)段的數(shù)據(jù)的示意圖。
圖26是表示由第五實(shí)施方式之運(yùn)算裝置實(shí)現(xiàn)的流水線處理的示意圖。
具體實(shí)施例方式
下面，參考

本發(fā)明的各實(shí)施方式。
在各實(shí)施方式中所參考的各個(gè)附圖相互之間，相同或者相當(dāng)?shù)牟糠纸o出了相同的標(biāo)記，其說明是相同的。
第一實(shí)施方式圖1是表示有關(guān)本發(fā)明第一實(shí)施方式之運(yùn)動(dòng)矢量檢測(cè)裝置100的結(jié)構(gòu)例子示意圖。
圖1所示運(yùn)動(dòng)矢量檢測(cè)裝置100具有參考圖像奇數(shù)場(chǎng)存儲(chǔ)裝置101；參考圖像偶數(shù)場(chǎng)存儲(chǔ)裝置102；現(xiàn)圖像存儲(chǔ)裝置103；參考圖像奇偶選擇單元104和105(包含在運(yùn)算單元中)；運(yùn)算裝置106(包含在運(yùn)算單元中)；圖像數(shù)據(jù)控制裝置107；場(chǎng)比較器108；AE存儲(chǔ)裝置109；加法器110和幀比較器111。
圖2是表示圖1所示運(yùn)算裝置106的內(nèi)部結(jié)構(gòu)例子示意圖。
圖2所示運(yùn)算裝置106具有處理器構(gòu)件PE0～PE8；參考圖像控制裝置201；現(xiàn)圖像控制裝置202；現(xiàn)圖像數(shù)據(jù)輸入203；參考圖像數(shù)據(jù)輸入204和205；參考圖像數(shù)據(jù)選擇單元206a～206i；啟動(dòng)信號(hào)輸入207和AE輸出208。
圖3是表示圖2所示各處理器構(gòu)件PE0～PE8的內(nèi)部結(jié)構(gòu)例子示意圖。
圖3所示處理器構(gòu)件PE0～PE8的一個(gè)例子具有現(xiàn)圖像寄存器301；絕對(duì)值差分運(yùn)算裝置302；加法器303；AE寄存器304；現(xiàn)圖像輸入選擇單元305；現(xiàn)圖像數(shù)據(jù)輸入306；參考圖像數(shù)據(jù)輸入307；現(xiàn)圖像控制信號(hào)輸入308；累計(jì)絕對(duì)值差分和輸入309；和AE輸出310。
下面，如圖4所示，作為例子，對(duì)幀結(jié)構(gòu)中現(xiàn)圖像幀塊4a的大小為3×6個(gè)象素、參考圖像幀中的搜索范圍4b為8×10個(gè)象素的情況進(jìn)行說明。而且，在圖中，將候補(bǔ)矢量區(qū)域表示在搜索范圍4b內(nèi)。如果以場(chǎng)單位觀察，則變?yōu)槿鐖D5所示。就是說，圖4所示現(xiàn)圖像幀塊4a是用現(xiàn)圖像奇數(shù)場(chǎng)塊5a和現(xiàn)圖像偶數(shù)場(chǎng)塊5b表達(dá)的。圖4所示參考圖像幀塊4b是用參考圖像奇數(shù)場(chǎng)塊5c和參考圖像偶數(shù)場(chǎng)塊5d表達(dá)的。
如圖1所示，在第一實(shí)施方式的運(yùn)動(dòng)矢量檢測(cè)裝置100中，在參考圖像奇數(shù)場(chǎng)存儲(chǔ)裝置101中作為參考圖像數(shù)據(jù)保存在參考圖像幀中包含搜索范圍4b的奇數(shù)場(chǎng)的象素?cái)?shù)據(jù)(以后稱為奇數(shù)場(chǎng)象素?cái)?shù)據(jù))。在參考圖像偶數(shù)場(chǎng)存儲(chǔ)裝置102中作為參考圖像數(shù)據(jù)保存在參考圖像幀中包含搜索范圍4b的偶數(shù)場(chǎng)的象素?cái)?shù)據(jù)(以后稱為偶數(shù)場(chǎng)象素?cái)?shù)據(jù))。在現(xiàn)圖像存儲(chǔ)裝置103中作為現(xiàn)圖像數(shù)據(jù)保存現(xiàn)圖像塊的象素?cái)?shù)據(jù)。
通過來自圖像數(shù)據(jù)控制裝置107的奇偶控制信號(hào)控制的參考圖像奇偶選擇單元104和105確定在參考圖像奇數(shù)場(chǎng)存儲(chǔ)裝置101存儲(chǔ)的奇數(shù)場(chǎng)象素?cái)?shù)據(jù)和在參考圖像偶數(shù)場(chǎng)存儲(chǔ)裝置102存儲(chǔ)的偶數(shù)場(chǎng)象素?cái)?shù)據(jù)的哪一個(gè)數(shù)據(jù)應(yīng)該提供給運(yùn)算裝置106。就是說，圖像數(shù)據(jù)控制裝置107通過奇偶控制信號(hào)控制參考圖像奇數(shù)場(chǎng)存儲(chǔ)裝置101和參考圖像偶數(shù)場(chǎng)存儲(chǔ)裝置102。而且，圖像數(shù)據(jù)控制裝置107通過控制信號(hào)控制從現(xiàn)圖像存儲(chǔ)裝置103輸出的數(shù)據(jù)，并產(chǎn)生對(duì)于圖2所示運(yùn)算裝置106內(nèi)的參考圖像控制裝置201和現(xiàn)圖像控制裝置202的啟動(dòng)信號(hào)，以及通過控制信號(hào)再控制AE存儲(chǔ)裝置109。
運(yùn)算裝置106以輸入的參考圖像數(shù)據(jù)和現(xiàn)圖像數(shù)據(jù)為基礎(chǔ)，通過使用流水線(pipeline)處理，順次算出在場(chǎng)單位下與各個(gè)候補(bǔ)矢量相關(guān)的AE。
如圖2所示，運(yùn)算裝置106包括與一場(chǎng)之量的現(xiàn)圖像塊之象素?cái)?shù)相等數(shù)目的處理器構(gòu)件PE0～PE8。參考圖像控制裝置201控制被提供給各處理器構(gòu)件PE0～PE8的參考圖像數(shù)據(jù)?，F(xiàn)圖像控制裝置202控制在圖3所示各處理器構(gòu)件PE0～PE8內(nèi)輸入的現(xiàn)圖像數(shù)據(jù)。
如圖3所示，構(gòu)成運(yùn)算裝置106的各處理器構(gòu)件PE0～PE8將現(xiàn)圖像塊的一場(chǎng)之量的數(shù)據(jù)按一個(gè)象素保存到寄存器301中，接著在每個(gè)時(shí)鐘周期上接收參考圖像的象素?cái)?shù)據(jù)。然后，差分絕對(duì)值運(yùn)算裝置302算出一個(gè)象素的絕對(duì)值差分和。加法器303將前級(jí)處理器構(gòu)件的輸出加到差分絕對(duì)值運(yùn)算裝置302的絕對(duì)值差分和上，一旦在AE寄存器304上存儲(chǔ)之后，其結(jié)果在一個(gè)周期之后被輸出到后級(jí)處理器構(gòu)件上。即，各處理器構(gòu)件PE0～PE8保持所謂級(jí)聯(lián)連接的結(jié)構(gòu)。
由運(yùn)算裝置106順次輸出的AE在場(chǎng)比較器108中被選擇出成為最小值的AE。由運(yùn)算裝置106順次輸出的AE被暫時(shí)存儲(chǔ)在AE存儲(chǔ)裝置109中，對(duì)于暫時(shí)存儲(chǔ)的AE，其對(duì)應(yīng)于候補(bǔ)矢量之不同場(chǎng)的AE與在后面從運(yùn)算裝置106輸出的時(shí)序同步而從AE存儲(chǔ)裝置109輸出，并在加法器110中相加。通過這，順次算出幀單位的各候補(bǔ)矢量的AE，并在幀比較器111中選擇幀單位的最小AE。
AE存儲(chǔ)裝置109具有能夠存儲(chǔ)對(duì)一場(chǎng)之量的全部候補(bǔ)矢量的AE的容量。通過這，運(yùn)算裝置106能夠采取這種結(jié)構(gòu)，即運(yùn)算只在場(chǎng)單位上的一系列AE。
在這里，將現(xiàn)圖像場(chǎng)塊與參考圖像場(chǎng)奇偶之一的組合中的運(yùn)算分成兩個(gè)步驟。
圖6是表示在將奇數(shù)場(chǎng)作為例子的搜索范圍中各候補(bǔ)塊的搜索次序的示意圖。在圖6(b)和(c)中，將各個(gè)候補(bǔ)塊中左上角的象素作為其候補(bǔ)塊的代表點(diǎn)，通過表示代表點(diǎn)移動(dòng)的箭頭標(biāo)記來表示候補(bǔ)塊的搜索順序。在后面，將左上角作為代表點(diǎn)的候補(bǔ)矢量(0，0)用坐標(biāo)(A0，0)表示，將水平方向的向右方向和垂直方向的向下方向分別作為正方向來表示候補(bǔ)矢量的坐標(biāo)。
首先，如圖6(a)所示，將候補(bǔ)矢量區(qū)域分割成多個(gè)區(qū)域，其具有現(xiàn)圖像幀塊之全部水平方向象素?cái)?shù)之量(即3個(gè)象素)的寬度。
首先，對(duì)于左側(cè)區(qū)域a1，從左上候補(bǔ)塊開始，在水平方向順次處理3個(gè)候補(bǔ)塊。接著，在垂直方向往下一層從左端在水平方向處理3個(gè)候補(bǔ)塊。將這種處理按圖6(b)所示，通過三次重復(fù)而處理九個(gè)候補(bǔ)塊(步驟1)。
接著，在右側(cè)區(qū)域a2中，從位于左上的(A3，0)作為代表點(diǎn)的候補(bǔ)塊開始，按圖6(c)所示的順序處理剩余九個(gè)候補(bǔ)塊(步驟2)。
對(duì)于現(xiàn)圖像和參考圖像的全部奇數(shù)場(chǎng)和偶數(shù)場(chǎng)之間的組合，按同樣順序進(jìn)行搜索。
下面，說明本發(fā)明第一實(shí)施方式的運(yùn)動(dòng)矢量檢測(cè)裝置100的動(dòng)作。
圖7是表示有關(guān)本發(fā)明的運(yùn)動(dòng)矢量檢測(cè)裝置100包含的構(gòu)成要素在每個(gè)階段的數(shù)據(jù)奇偶性的示意圖。
對(duì)于運(yùn)動(dòng)矢量檢測(cè)裝置100的動(dòng)作，根據(jù)現(xiàn)圖像塊的場(chǎng)和參考圖像的場(chǎng)之間的奇偶組合而分成如圖7所示的四個(gè)階段來說明。
階段1在階段1中，如圖7所示，進(jìn)行有關(guān)現(xiàn)圖像奇數(shù)場(chǎng)塊5a和參考圖像奇數(shù)場(chǎng)5c之間組合的運(yùn)算(對(duì)應(yīng)于第一運(yùn)算)。
首先，將現(xiàn)圖像存儲(chǔ)裝置103所存儲(chǔ)的現(xiàn)圖像奇數(shù)場(chǎng)塊5a的奇數(shù)場(chǎng)象素?cái)?shù)據(jù)提供給運(yùn)算裝置106。
如圖2所示，從現(xiàn)圖像輸入203所輸入的現(xiàn)圖像數(shù)據(jù)被輸入到所有處理器構(gòu)件PE0～PE8，通過由現(xiàn)圖像控制裝置202控制的每個(gè)處理器構(gòu)件PE0～PE8內(nèi)的各現(xiàn)圖像輸入選擇單元305來選擇是將所輸入的現(xiàn)圖像數(shù)據(jù)存儲(chǔ)到寄存器301中還是繼續(xù)保持寄存器的值。
作為現(xiàn)圖像數(shù)據(jù)，圖5右側(cè)中層所示現(xiàn)圖像奇數(shù)場(chǎng)塊5a的各個(gè)象素?cái)?shù)據(jù)X0，0、X1，0、X2，0、X0，1、X1，1、…、X1，2、X2，2分別存儲(chǔ)到處理器構(gòu)件PE0、PE1、PE2、…、PE8的寄存器301中，其在階段1的所有搜索點(diǎn)的AE計(jì)算結(jié)束之前一直保存著。
圖1所示參考圖像奇偶選擇單元104和105按照如下進(jìn)行動(dòng)作通過來自圖像數(shù)據(jù)控制裝置107的奇偶控制信號(hào)將來自參考圖像奇數(shù)場(chǎng)存儲(chǔ)裝置101的參考圖像奇數(shù)場(chǎng)5c的兩個(gè)奇數(shù)場(chǎng)象素?cái)?shù)據(jù)分別提供給運(yùn)算裝置106的參考圖像輸入204和205。
如圖2所示，由參考圖像控制裝置201控制的各個(gè)參考圖像數(shù)據(jù)選擇單元206a～206i在從參考圖像輸入204和205提供的兩個(gè)參考圖像數(shù)據(jù)中選擇在各處理器構(gòu)件PE0～PE8上所使用的數(shù)據(jù)。
下面，參考圖8具體說明求出一系列AE的動(dòng)作。
圖8是表示在運(yùn)算裝置106中實(shí)現(xiàn)的流水線處理的說明圖，表示出在各個(gè)周期各處理器構(gòu)件PE0～PE8所要求的參考圖像數(shù)據(jù)。
首先，在第一周期(C0)中，從參考圖像奇數(shù)場(chǎng)存儲(chǔ)裝置101輸出(A0，0)的象素?cái)?shù)據(jù)，通過參考圖像輸入204輸入到運(yùn)算裝置106。在運(yùn)算裝置106中，處理器構(gòu)件PE0所連接的參考圖像數(shù)據(jù)選擇單元206a選擇參考圖像輸入204。除此之外的處理器構(gòu)件PE1～PE8由于其運(yùn)算結(jié)果成為無效，因此即使選擇了參考圖像輸入204和205的哪一個(gè)也沒關(guān)系。
同樣，在第二周期(C1)中，(A1，0)的象素?cái)?shù)據(jù)被輸入到處理器構(gòu)件PE0和PE1，在第三周期(C2)中，(A2，0)的象素?cái)?shù)據(jù)被輸入到處理器構(gòu)件PE0，PE1和PE2。
在第四周期(C3)中，從參考圖像奇數(shù)場(chǎng)存儲(chǔ)裝置101輸出(A0，1)和(A3，0)兩個(gè)象素?cái)?shù)據(jù)，其分別從參考圖像輸入204，205輸入到運(yùn)算裝置106。在運(yùn)算裝置106中，處理器構(gòu)件PE0，PE3上分別連接的參考圖像數(shù)據(jù)選擇單元206a，206d分別選擇參考圖像輸入204。處理器構(gòu)件PE1，PE2上分別連接的參考圖像數(shù)據(jù)選擇單元206b，206c分別選擇參考圖像輸入205。
這樣，通過兩系統(tǒng)設(shè)置到運(yùn)算裝置106的輸入，能夠與兩個(gè)數(shù)據(jù)同時(shí)成為必需的情況相對(duì)應(yīng)。而且，通過根據(jù)圖6所示搜索順序而提供參考圖像數(shù)據(jù)，不用中斷流水線處理，運(yùn)算裝置106能夠?qū)⑼瑫r(shí)成為必需的數(shù)據(jù)數(shù)目控制在最大兩個(gè)。
在此以后的時(shí)間中，如圖7所示，通過將必要的象素?cái)?shù)據(jù)順次提供給處理器構(gòu)件PE0～PE8，累計(jì)候補(bǔ)塊的絕對(duì)值差分和。結(jié)果，對(duì)于從第10周期(C9)到第18周期(C17)，運(yùn)算裝置106連續(xù)輸出與步驟1中各個(gè)候補(bǔ)矢量(0，0)～(2，2)的每一個(gè)對(duì)應(yīng)的候補(bǔ)塊的AE。其間，通過適當(dāng)選擇被輸入到各處理器構(gòu)件PE0～PE8的兩個(gè)數(shù)據(jù)，能夠進(jìn)行連續(xù)運(yùn)算。
步驟1的運(yùn)算結(jié)束之后，接著，如圖8所示，將必要的象素?cái)?shù)據(jù)提供給各處理器構(gòu)件PE0～PE8并進(jìn)行步驟2的運(yùn)算。通過這，完成在現(xiàn)圖像奇數(shù)場(chǎng)塊和參考圖像奇數(shù)場(chǎng)之組合中的全部搜索點(diǎn)上的AE計(jì)算。
順次算出的現(xiàn)圖像奇數(shù)場(chǎng)塊5a和參考圖像奇數(shù)場(chǎng)5c的AE被輸入到場(chǎng)比較器108，并選出用于求得場(chǎng)運(yùn)動(dòng)矢量MV1的最小AE。而且，根據(jù)來自圖像數(shù)據(jù)控制裝置107的控制信號(hào)，AE存儲(chǔ)裝置109存儲(chǔ)全部的AE。
階段2(對(duì)應(yīng)于第二階段)在階段2中，如圖7所示，進(jìn)行有關(guān)現(xiàn)圖像偶數(shù)場(chǎng)塊5b和參考圖像偶數(shù)場(chǎng)5d之組合的運(yùn)算(對(duì)應(yīng)于第二運(yùn)算)。
首先，將現(xiàn)圖像存儲(chǔ)裝置103所存儲(chǔ)的現(xiàn)圖像偶數(shù)場(chǎng)塊5b的偶數(shù)場(chǎng)象素?cái)?shù)據(jù)提供給運(yùn)算裝置106。
作為現(xiàn)圖像數(shù)據(jù)，圖5右側(cè)下層所示現(xiàn)圖像偶數(shù)場(chǎng)塊5b的各個(gè)象素?cái)?shù)據(jù)Y0，0、Y1，0、Y2，0、Y0，1、Y1，1、…、Y1，2、Y2，2分別存儲(chǔ)到處理器構(gòu)件PE0、PE1、PE2、…、PE8的寄存器301中，其在階段2的所有搜索點(diǎn)的AE計(jì)算結(jié)束之前一直保存著。
接著，運(yùn)算裝置106提供參考圖像偶數(shù)場(chǎng)5d的參考圖像數(shù)據(jù)并進(jìn)行運(yùn)算。此時(shí)，圖1所示參考圖像奇偶選擇單元104和105動(dòng)作，使得從參考圖像偶數(shù)場(chǎng)存儲(chǔ)裝置102輸出的參考圖像偶數(shù)場(chǎng)5d中的偶數(shù)場(chǎng)象素?cái)?shù)據(jù)被提供給運(yùn)算裝置106。通過這，參考圖像偶數(shù)場(chǎng)5d中的偶數(shù)場(chǎng)象素?cái)?shù)據(jù)被輸入到運(yùn)算裝置106，與階段1相同求得所有搜索點(diǎn)中的AE。
順次算出的現(xiàn)圖像偶數(shù)場(chǎng)塊5b和參考圖像偶數(shù)場(chǎng)5d之組合中的AE被輸入到場(chǎng)比較器108，并選出用于求得場(chǎng)運(yùn)動(dòng)矢量MV2的最小AE。而且，全部的AE被輸入到加法器110中。
在階段1在AE存儲(chǔ)裝置109存儲(chǔ)的現(xiàn)圖像奇數(shù)場(chǎng)塊5a和參考圖像奇數(shù)場(chǎng)5c之組合中的AE基于來自圖像數(shù)據(jù)控制裝置107的控制信號(hào)，通過使時(shí)序與運(yùn)算裝置106順次輸出的AE同步而從AE存儲(chǔ)裝置109輸出，并輸入到加法器110。
在加法器110中，通過相加輸入的兩個(gè)AE而順次算出幀單位下的AE。這些AE成為與幀之縱向偶數(shù)行對(duì)應(yīng)的候補(bǔ)矢量的AE。
然后，幀比較器111輸入算出的AE，并且為了求得幀運(yùn)動(dòng)矢量MV，選擇保存其最小值。
階段3在階段3，如圖7所示，將運(yùn)算裝置106內(nèi)的現(xiàn)圖像數(shù)據(jù)保持現(xiàn)圖像偶數(shù)場(chǎng)塊5b的數(shù)據(jù)的情況下，與階段1相同，通過將提供的參考圖像數(shù)據(jù)再次變換成參考圖像奇數(shù)場(chǎng)5c的數(shù)據(jù)而進(jìn)行一系列的運(yùn)算(與第三運(yùn)算對(duì)應(yīng))。然后，算出現(xiàn)圖像偶數(shù)場(chǎng)塊5b和參考圖像奇數(shù)場(chǎng)5c之間的AE。與階段1相同，將算出的AE輸入到場(chǎng)比較器108，并且通過添加所保存的階段2的結(jié)果而求得場(chǎng)運(yùn)動(dòng)矢量MV2。而且，算出的AE被存儲(chǔ)到AE存儲(chǔ)裝置109。
階段4在階段4，如圖7所示，通過將現(xiàn)圖像奇數(shù)場(chǎng)塊5a的象素?cái)?shù)據(jù)再次提供給運(yùn)算裝置106和作為參考圖像再次使用參考圖像偶數(shù)場(chǎng)5d的象素?cái)?shù)據(jù)，進(jìn)行有關(guān)現(xiàn)圖像奇數(shù)場(chǎng)塊5a和參考圖像偶數(shù)場(chǎng)5d之間組合的運(yùn)算(與第四運(yùn)算對(duì)應(yīng))。與階段2相同，同樣算出的AE被輸入到場(chǎng)比較器108，并且通過添加階段1的結(jié)果而求得場(chǎng)運(yùn)動(dòng)矢量MV1。而且，算出的AE在加法器110中被加到從AE存儲(chǔ)裝置109同步讀出的作為在階段3的運(yùn)算結(jié)果即所對(duì)應(yīng)之現(xiàn)圖像偶數(shù)場(chǎng)塊5b和參考圖像奇數(shù)場(chǎng)5c之間的AE上，并算出幀單位的AE。該AE成為與幀之縱向奇數(shù)行對(duì)應(yīng)的候補(bǔ)矢量的AE。
然后，該幀單位的AE被輸入到幀比較器111，并且通過添加所保存的階段2的結(jié)果而求得幀運(yùn)動(dòng)矢量MV。
如上述，根據(jù)本實(shí)施方式，通過時(shí)分處理現(xiàn)圖像和參考圖像的偶數(shù)場(chǎng)和奇數(shù)場(chǎng)之間的全部組合，求得了幀運(yùn)動(dòng)矢量MV、場(chǎng)運(yùn)動(dòng)矢量MV1和場(chǎng)運(yùn)動(dòng)矢量MV2合計(jì)三個(gè)矢量。這樣，就能夠提供電路規(guī)模被減小的運(yùn)動(dòng)矢量檢測(cè)裝置。而且，由于使用流水線處理，還能夠進(jìn)行高效率的運(yùn)算。
在上述第一實(shí)施方式中，盡管運(yùn)算開始前預(yù)先將現(xiàn)圖像數(shù)據(jù)提供給運(yùn)算裝置106，但是本實(shí)施方式不以此為限制。就是說，例如，通過在所提供的象素?cái)?shù)據(jù)是現(xiàn)圖像奇數(shù)場(chǎng)塊5a的時(shí)做到以X0，0、X1，0、X2，0、X0，1、X1，1、…、X1，2、X2，2的順序，或者在所提供的象素?cái)?shù)據(jù)是現(xiàn)圖像偶數(shù)場(chǎng)塊5b的時(shí)做到以Y0，0、Y1，0、Y2，0、Y0，1、Y1，1、…、Y1，2、Y2，2的順序提供給運(yùn)算裝置106以及使現(xiàn)圖像數(shù)據(jù)和參考圖像數(shù)據(jù)提供給運(yùn)算裝置106的時(shí)序同步，就能夠同時(shí)進(jìn)行現(xiàn)圖像之象素?cái)?shù)據(jù)的供給和運(yùn)算，并能夠縮短處理時(shí)間。
第二實(shí)施方式圖9是表示有關(guān)本發(fā)明第二實(shí)施方式之運(yùn)動(dòng)矢量檢測(cè)裝置200的結(jié)構(gòu)例子示意圖。
下面，與第一實(shí)施方式相同，以上述圖4和圖5所示現(xiàn)圖像幀塊和參考圖像幀作為例子進(jìn)行說明。
圖9所示運(yùn)動(dòng)矢量檢測(cè)裝置200具有現(xiàn)圖像存儲(chǔ)裝置112；圖像數(shù)據(jù)控制裝置113；運(yùn)算裝置114(對(duì)應(yīng)于運(yùn)算單元)，其它構(gòu)成要素與第一實(shí)施方式的相同。
圖10是表示圖9所示運(yùn)算裝置114的內(nèi)部結(jié)構(gòu)例子示意圖。
圖10所示運(yùn)算裝置114具有與一場(chǎng)之量的候補(bǔ)塊的象素?cái)?shù)相等數(shù)目的處理器構(gòu)件PE0～PE8；現(xiàn)圖像控制裝置209；現(xiàn)圖像奇偶控制信號(hào)輸入210。其它構(gòu)成要素與第一實(shí)施方式的相同。
圖11是表示圖10所示各處理器構(gòu)件PE0～PE8的內(nèi)部結(jié)構(gòu)例子示意圖。
圖11所示處理器構(gòu)件PE具有第二個(gè)現(xiàn)圖像寄存器311；第二個(gè)現(xiàn)圖像輸入選擇單元312；現(xiàn)圖像奇偶選擇裝置313；第二個(gè)現(xiàn)圖像控制信號(hào)輸入314；現(xiàn)圖像奇偶控制輸入315。其它構(gòu)成要素與第一實(shí)施方式的相同。
與第一實(shí)施方式相同，在圖9所示現(xiàn)圖像存儲(chǔ)裝置112上存儲(chǔ)了現(xiàn)圖像幀塊的象素?cái)?shù)據(jù)。來自圖像數(shù)據(jù)控制裝置113的奇偶控制信號(hào)也被輸入到運(yùn)算裝置114。
運(yùn)算裝置114以輸入的參考圖像數(shù)據(jù)和保存的現(xiàn)圖像數(shù)據(jù)為基礎(chǔ)，通過使用流水線處理，順次算出在場(chǎng)單位下與各個(gè)候補(bǔ)矢量相關(guān)的AE。
圖11所示各處理器構(gòu)件PE0～PE8的一個(gè)例子被構(gòu)成為在兩個(gè)現(xiàn)圖像寄存器301和311中保存現(xiàn)圖像數(shù)據(jù)的一個(gè)場(chǎng)和另一個(gè)場(chǎng)這兩方的圖像數(shù)據(jù)，并在運(yùn)算時(shí)能夠選擇使用某一個(gè)。該動(dòng)作通過在數(shù)據(jù)保存時(shí)來自現(xiàn)圖像控制裝置209的控制信號(hào)或者通過在數(shù)據(jù)運(yùn)算時(shí)來自圖像數(shù)據(jù)控制裝置113的控制信號(hào)進(jìn)行控制。各處理器構(gòu)件PE0～PE8采取級(jí)聯(lián)連接的結(jié)構(gòu)，并且通過差分絕對(duì)值運(yùn)算裝置302算出在通過現(xiàn)圖像奇偶選擇裝置313選擇的現(xiàn)圖像數(shù)據(jù)和在每個(gè)時(shí)鐘周期所接收的參考圖像象素?cái)?shù)據(jù)之間的絕對(duì)值差分和。然后，在加法器303中，將其與通過累計(jì)絕對(duì)值差分和輸入309而輸入的來自前級(jí)處理器構(gòu)件PE的絕對(duì)值差分和相加，并將其結(jié)果在一個(gè)周期之后輸出到后級(jí)處理器構(gòu)件PE。
由運(yùn)算裝置114順次輸出的AE在場(chǎng)比較器108中被選擇出成為最小值的AE。由運(yùn)算裝置114順次輸出的AE通過改寫所存儲(chǔ)的現(xiàn)圖像數(shù)據(jù)的形式被暫時(shí)存儲(chǔ)在現(xiàn)圖像存儲(chǔ)裝置112中。
現(xiàn)圖像存儲(chǔ)裝置112存儲(chǔ)的AE通過使所對(duì)應(yīng)候補(bǔ)矢量之不同場(chǎng)中的AE與從運(yùn)算裝置114輸出的時(shí)序同步而在接收來自圖像數(shù)據(jù)控制裝置113的控制信號(hào)后從現(xiàn)圖像存儲(chǔ)裝置112輸出，并在加法器110中相加。通過這，順次算出與幀單位的各個(gè)候補(bǔ)矢量相關(guān)的AE，并在幀比較器111中選擇幀單位中的最小AE。
這里，現(xiàn)圖像存儲(chǔ)裝置112至少具有足以能夠存儲(chǔ)在現(xiàn)圖像塊的所有象素?cái)?shù)據(jù)和對(duì)于一場(chǎng)之量的全部候補(bǔ)塊的AE中為大的一方的容量。
這樣，作為臨時(shí)存儲(chǔ)用于求得幀運(yùn)動(dòng)矢量MV而以場(chǎng)單位算出的AE的單元，再次利用存儲(chǔ)現(xiàn)圖像數(shù)據(jù)的現(xiàn)圖像存儲(chǔ)裝置112。通過這，不必要設(shè)置新的存儲(chǔ)裝置，能更好地實(shí)現(xiàn)硬件規(guī)模的減小和容易實(shí)現(xiàn)電路。作為臨時(shí)存儲(chǔ)用于求得幀運(yùn)動(dòng)矢量MV而以場(chǎng)單位算出的AE的單元，通過再次利用參考圖像奇數(shù)場(chǎng)存儲(chǔ)裝置101或者參考圖像偶數(shù)場(chǎng)存儲(chǔ)裝置102，能夠?qū)崿F(xiàn)硬件規(guī)模的減小。
下面，說明本發(fā)明第二實(shí)施方式的動(dòng)作。
候補(bǔ)塊的搜索順序與第一實(shí)施方式的相同，是與上述圖6所示的搜索次序相同。
首先，將現(xiàn)圖像存儲(chǔ)裝置112所存儲(chǔ)的現(xiàn)圖像塊的象素?cái)?shù)據(jù)提供給運(yùn)算裝置114。
如圖10所示，從現(xiàn)圖像輸入203所輸入的現(xiàn)圖像數(shù)據(jù)被輸入到所有處理器構(gòu)件PE0～PE8，通過由現(xiàn)圖像控制裝置209控制的每個(gè)處理器構(gòu)件PE0～PE8內(nèi)的各個(gè)現(xiàn)圖像輸入選擇單元305和312來選擇是否將所輸入的現(xiàn)圖像的象素?cái)?shù)據(jù)存儲(chǔ)到寄存器301或者311中。
作為現(xiàn)圖像數(shù)據(jù)，圖5右側(cè)中層所示現(xiàn)圖像奇數(shù)場(chǎng)塊5a的各個(gè)象素?cái)?shù)據(jù)X0，0、X1，0、X2，0、X0，1、X1，1、…、X1，2、X2，2分別存儲(chǔ)到處理器構(gòu)件PE0、PE1、PE2、…、PE8的現(xiàn)圖像寄存器301中，或者現(xiàn)圖像偶數(shù)場(chǎng)塊5b的各個(gè)象素?cái)?shù)據(jù)Y0，0、Y1，0、Y2，0、Y0，1、Y1，1、…、Y1，2、Y2，2分別存儲(chǔ)到處理器構(gòu)件PE0、PE1、PE2、…、PE8的現(xiàn)圖像寄存器311中，其在全部結(jié)束AE計(jì)算之前一直被保存著。因此，現(xiàn)圖像存儲(chǔ)裝置112不必要連續(xù)保存運(yùn)算裝置114中保存的數(shù)據(jù)。
下面，說明將參考圖像數(shù)據(jù)提供給運(yùn)算裝置114和求得一系列AE的動(dòng)作。該動(dòng)作的流程是與上述圖7所示第一實(shí)施方式的相同。下面，通過分成各個(gè)階段說明。
階段1首先，通過圖像數(shù)據(jù)控制裝置113根據(jù)現(xiàn)圖像奇偶控制信號(hào)來控制現(xiàn)圖像奇偶選擇裝置313，運(yùn)算裝置114內(nèi)的全部處理器構(gòu)件PE0～PE8使用現(xiàn)圖像寄存器301中存儲(chǔ)的現(xiàn)圖像奇數(shù)場(chǎng)塊5a的數(shù)據(jù)作為現(xiàn)圖像數(shù)據(jù)。然后，與第一實(shí)施方式中圖8的情況相同，通過將參考圖像奇數(shù)場(chǎng)5c的奇數(shù)場(chǎng)象素?cái)?shù)據(jù)提供給運(yùn)算裝置114，進(jìn)行階段1的運(yùn)算(對(duì)應(yīng)于第一運(yùn)算)。
順次算出的現(xiàn)圖像奇數(shù)場(chǎng)塊5a和參考圖像奇數(shù)場(chǎng)5c的AE被輸入到場(chǎng)比較器108。場(chǎng)比較器108選擇用于求得場(chǎng)運(yùn)動(dòng)矢量MV1的最小AE并且保存它。而且，順次算出的全部AE根據(jù)來自圖像數(shù)據(jù)控制裝置113的控制信號(hào)，在現(xiàn)圖像存儲(chǔ)裝置112中以在已經(jīng)存儲(chǔ)向運(yùn)算裝置114提供的現(xiàn)圖像數(shù)據(jù)的區(qū)域上改寫的形式將它們?nèi)颗R時(shí)存儲(chǔ)。
階段2接著，通過圖像數(shù)據(jù)控制裝置113根據(jù)現(xiàn)圖像奇偶控制信號(hào)來控制現(xiàn)圖像奇偶選擇裝置313，運(yùn)算裝置114內(nèi)的全部處理器構(gòu)件PE0～PE8使用現(xiàn)圖像寄存器301中存儲(chǔ)的現(xiàn)圖像偶數(shù)場(chǎng)塊5b的數(shù)據(jù)作為現(xiàn)圖像數(shù)據(jù)。然后，與第一實(shí)施方式中圖8的情況相同，通過將參考圖像偶數(shù)場(chǎng)5d的偶數(shù)場(chǎng)象素?cái)?shù)據(jù)提供給運(yùn)算裝置114，進(jìn)行階段2的運(yùn)算(對(duì)應(yīng)于第二運(yùn)算)。
順次算出的現(xiàn)圖像偶數(shù)場(chǎng)塊5b和參考圖像偶數(shù)場(chǎng)5d之組合中的AE被輸入到場(chǎng)比較器108。場(chǎng)比較器108選出并保存用于求得場(chǎng)運(yùn)動(dòng)矢量MV2的最小AE。而且，上述順次算出的全部AE被輸入到加法器110中。
現(xiàn)圖像存儲(chǔ)裝置112通過接收來自圖像數(shù)據(jù)控制裝置113的控制信號(hào)，將在階段1存儲(chǔ)的現(xiàn)圖像奇數(shù)場(chǎng)塊5a和參考圖像奇數(shù)場(chǎng)5c的AE與從運(yùn)算裝置114順次輸出的AE同步地輸出，并輸入到加法器110。
加法器110通過相加所輸入的兩個(gè)AE，順次算出幀單位下的AE。這些AE變成與幀之縱向方向偶數(shù)行對(duì)應(yīng)的候補(bǔ)矢量的AE。
然后，幀比較器111輸入在加法器110算出的AE，并且為了求得幀運(yùn)動(dòng)矢量MV而選擇和保存其最小值。
階段3作為繼續(xù)使用的現(xiàn)圖像數(shù)據(jù)，在保持為現(xiàn)圖像偶數(shù)場(chǎng)塊5b的象素?cái)?shù)據(jù)的情況下，與階段1相同，通過將提供的參考圖像數(shù)據(jù)再次變換成參考圖像奇數(shù)場(chǎng)5c的象素?cái)?shù)據(jù)而進(jìn)行階段3的運(yùn)算(與第三運(yùn)算對(duì)應(yīng))。算出的AE與階段1相同被輸入到場(chǎng)比較器108，并且場(chǎng)比較器108通過添加所保存的階段2的結(jié)果而求得場(chǎng)運(yùn)動(dòng)矢量MV2。而且，算出的AE被存儲(chǔ)到現(xiàn)圖像存儲(chǔ)裝置112。
階段4與階段1相同，通過切換到現(xiàn)圖像奇數(shù)場(chǎng)塊5a的象素?cái)?shù)據(jù)作為使用的現(xiàn)圖像數(shù)據(jù)，以及作為參考圖像數(shù)據(jù)再次使用參考圖像偶數(shù)場(chǎng)5d的象素?cái)?shù)據(jù)，進(jìn)行階段4的運(yùn)算(與第四運(yùn)算對(duì)應(yīng))。算出的AE與階段2相同被輸入到場(chǎng)比較器108。場(chǎng)比較器108通過添加階段1的結(jié)果而求得場(chǎng)運(yùn)動(dòng)矢量MV1。而且，加法器110相加通過與時(shí)序同步而從現(xiàn)圖像存儲(chǔ)裝置112讀出的在階段3算出的AE，并算出幀單位的AE。該AE成為與幀之縱向奇數(shù)行對(duì)應(yīng)的候補(bǔ)矢量的AE。然后，所算出的幀單位的AE被輸入到幀比較器111，并且在幀比較器111中，通過添加所保存的階段2的結(jié)果而求得幀運(yùn)動(dòng)矢量MV。
如上述，根據(jù)本實(shí)施方式，通過時(shí)分處理現(xiàn)圖像和參考圖像的偶數(shù)場(chǎng)和奇數(shù)場(chǎng)之間的全部組合，求得了幀運(yùn)動(dòng)矢量MV、場(chǎng)運(yùn)動(dòng)矢量MV1和場(chǎng)運(yùn)動(dòng)矢量MV2合計(jì)三個(gè)矢量。作為臨時(shí)存儲(chǔ)用于求得幀運(yùn)動(dòng)矢量MV的以場(chǎng)單位算出的AE的單元，再次利用存儲(chǔ)現(xiàn)圖像數(shù)據(jù)的現(xiàn)圖像存儲(chǔ)裝置112。通過這，不必要設(shè)置新的存儲(chǔ)裝置，能更好地實(shí)現(xiàn)硬件規(guī)模的減小和容易實(shí)現(xiàn)電路。
在本實(shí)施方式中，盡管說明了再次利用現(xiàn)圖像存儲(chǔ)裝置112作為臨時(shí)存儲(chǔ)用于求得幀運(yùn)動(dòng)矢量MV的以場(chǎng)單位算出的AE的單元，但是通過再次利用參考圖像奇數(shù)場(chǎng)存儲(chǔ)裝置101或者參考圖像偶數(shù)場(chǎng)存儲(chǔ)裝置102也能夠?qū)崿F(xiàn)硬件規(guī)模的減小。
在本實(shí)施方式中，盡管沒有特別指定現(xiàn)圖像數(shù)據(jù)給運(yùn)算裝置114的提供順序，但是其能夠按下述進(jìn)行。就是說，將現(xiàn)圖像數(shù)據(jù)與參考圖像數(shù)據(jù)提供給運(yùn)算裝置114的時(shí)序同步，在為現(xiàn)圖像奇數(shù)場(chǎng)塊5a時(shí)在階段1中以X0，0、X1，0、X2，0、X0，1、X1，1、…、X1，2、X2，2的順序提供給處理器構(gòu)件PE內(nèi)的寄存器且進(jìn)行運(yùn)算。然后，將其結(jié)果存儲(chǔ)到現(xiàn)圖像存儲(chǔ)裝置112上，使得不改寫現(xiàn)圖像偶數(shù)場(chǎng)塊5b的象素?cái)?shù)據(jù)。在為現(xiàn)圖像偶數(shù)場(chǎng)塊5b時(shí)在階段2中以Y0，0、Y1，0、Y2，0、Y0，1、Y1，1、…、Y1，2、Y2，2的順序提供給運(yùn)算裝置114且進(jìn)行運(yùn)算。通過這樣做，能夠同時(shí)進(jìn)行現(xiàn)圖像之象素?cái)?shù)據(jù)的供給和運(yùn)算，并能夠縮短整個(gè)處理時(shí)間。
在上述第一和第二實(shí)施方式中，對(duì)于參考圖像和現(xiàn)圖像的場(chǎng)之間的組合，盡管以(奇數(shù)-奇數(shù))、(偶數(shù)-偶數(shù))、(奇數(shù)-偶數(shù))、(偶數(shù)-奇數(shù))的順序進(jìn)行，但并不一定需要遵循該順序。即，在相同奇偶場(chǎng)組合中的階段和在不同奇偶場(chǎng)組合中的階段只要處理使得其分別變?yōu)檫B續(xù)就行。
第三實(shí)施方式圖12是表示有關(guān)本發(fā)明第三實(shí)施方式之運(yùn)動(dòng)矢量檢測(cè)裝置300的結(jié)構(gòu)例子示意圖。
下面，與第一實(shí)施方式相同，以上述圖4和圖5所示現(xiàn)圖像幀塊和參考圖像幀作為例子進(jìn)行說明。
圖12所示運(yùn)動(dòng)矢量檢測(cè)裝置300具有圖像數(shù)據(jù)控制裝置115；運(yùn)算裝置116(對(duì)應(yīng)于運(yùn)算單元)；能夠存儲(chǔ)一個(gè)搜索點(diǎn)的AE(對(duì)一個(gè)候補(bǔ)矢量的預(yù)測(cè)誤差)的寄存器117。其它構(gòu)成要素與第一實(shí)施方式的相同。
圖13是表示圖12所示運(yùn)算裝置116的內(nèi)部結(jié)構(gòu)例子示意圖，具有與候補(bǔ)塊的一場(chǎng)之量的象素?cái)?shù)相等數(shù)目的處理器構(gòu)件PE。各處理器構(gòu)件PE0～PE8是與第二實(shí)施方式中使用的圖11所示的相同。圖13所示運(yùn)算裝置116具有參考圖像控制裝置211；現(xiàn)圖像控制裝置212；參考圖像奇數(shù)場(chǎng)數(shù)據(jù)輸入213a和213b；參考圖像偶數(shù)場(chǎng)數(shù)據(jù)輸入214a和214b；參考圖像數(shù)據(jù)選擇單元215a～215i。其它構(gòu)成要素與第二實(shí)施方式的相同。
在本實(shí)施方式中，參考圖像奇數(shù)場(chǎng)存儲(chǔ)裝置101和參考圖像偶數(shù)場(chǎng)存儲(chǔ)裝置102將參考圖像奇數(shù)場(chǎng)的象素?cái)?shù)據(jù)和參考圖像偶數(shù)場(chǎng)的象素?cái)?shù)據(jù)按原樣分別各兩個(gè)提供給運(yùn)算裝置116。
運(yùn)算裝置116以輸入的參考圖像數(shù)據(jù)和保存的現(xiàn)圖像數(shù)據(jù)為基礎(chǔ)，通過使用流水線處理，順次算出在場(chǎng)單位下與各個(gè)候補(bǔ)矢量相關(guān)的AE。
在運(yùn)算裝置116中，根據(jù)來自圖像數(shù)據(jù)控制裝置215和參考圖像控制裝置211的控制信號(hào)，按照偶數(shù)序號(hào)的處理器構(gòu)件PE和奇數(shù)序號(hào)的處理器構(gòu)件PE使得分別交替進(jìn)行對(duì)于不同奇偶性的運(yùn)算那樣動(dòng)作。由于各處理器構(gòu)件PE0～PE8采用級(jí)聯(lián)連接的結(jié)構(gòu)，通過這種動(dòng)作，運(yùn)算裝置116在每一個(gè)周期都交替輸出不同奇偶組合中的AE。
從運(yùn)算裝置116輸出的AE被輸入到場(chǎng)比較器108。場(chǎng)比較器108選擇成為最小值的AE。從運(yùn)算裝置116輸出的AE被暫時(shí)存儲(chǔ)在寄存器117中。
寄存器117中暫時(shí)存儲(chǔ)的AE在下一個(gè)時(shí)鐘周期中從寄存器117輸出，并輸入到加法器110。加法器110通過相加從運(yùn)算裝置116輸出的對(duì)應(yīng)不同奇偶組合中的AE而算出幀單位的AE，并輸入到幀比較器111。然后，幀比較器111確定在幀單位下的最小AE。
這樣，通過在每一個(gè)時(shí)鐘周期分開使用各處理器構(gòu)件PE0～PE8和從運(yùn)算裝置116交替輸出針對(duì)不同奇偶場(chǎng)的AE，不使用多余的存儲(chǔ)裝置而只補(bǔ)充一個(gè)寄存器，就能夠求得幀運(yùn)動(dòng)矢量MV，并且在消減硬件規(guī)模的同時(shí)使電路構(gòu)成容易。
這里，參考圖14說明各個(gè)候補(bǔ)塊的搜索順序。
圖14表示將圖5所示參考圖像奇數(shù)場(chǎng)5c作為例子的搜索范圍內(nèi)的各個(gè)候補(bǔ)塊的搜索次序。在后面，將左上角作為代表點(diǎn)的候補(bǔ)矢量(0，0)用坐標(biāo)(A0，0)表示，將水平方向的向右方向和垂直方向的向下方向分別作為正方向來表示候補(bǔ)矢量的坐標(biāo)。
如圖14(a)所示，將候補(bǔ)矢量區(qū)域分割成多個(gè)區(qū)域，其具有現(xiàn)圖像幀塊之全部水平方向象素?cái)?shù)(即3個(gè)象素)的寬度。
首先，如圖14(b)所示，在左側(cè)區(qū)域a1中，當(dāng)從左上候補(bǔ)塊開始一邊下降一行一邊在水平方向順次增加號(hào)碼時(shí)，在奇數(shù)號(hào)碼中以小號(hào)碼順序依次處理候補(bǔ)塊(步驟1)。
接著，同樣，如圖14(c)所示，在左側(cè)區(qū)域a1中，在偶數(shù)號(hào)碼中以小號(hào)碼順序依次處理候補(bǔ)塊(步驟2)。
在右側(cè)區(qū)域a2中，也同樣以奇數(shù)號(hào)碼(步驟3)、偶數(shù)號(hào)碼(步驟4)的順序進(jìn)行處理。
下面，說明本發(fā)明第三實(shí)施方式的運(yùn)動(dòng)矢量檢測(cè)裝置300的動(dòng)作。
首先，與第二實(shí)施方式相同，將現(xiàn)圖像存儲(chǔ)裝置103所存儲(chǔ)的現(xiàn)圖像幀塊的象素?cái)?shù)據(jù)提供給運(yùn)算裝置116。
接著，說明求得一系列AE的動(dòng)作。
圖15是表示本實(shí)施方式的運(yùn)動(dòng)矢量檢測(cè)裝置300所包含的各個(gè)構(gòu)成要素在每個(gè)時(shí)段的數(shù)據(jù)之奇偶性的示意圖。
求得一系列AE的動(dòng)作是通過分成現(xiàn)圖像場(chǎng)塊和參考圖像場(chǎng)的相同奇偶性與現(xiàn)圖像場(chǎng)塊和參考圖像場(chǎng)的不同奇偶性的兩個(gè)階段完成的。下面，分開說明各個(gè)階段。
階段1(對(duì)應(yīng)于第一階段)在階段1，如圖15所示，對(duì)于現(xiàn)圖像場(chǎng)塊和參考圖像場(chǎng)，為了交替輸出關(guān)于奇數(shù)場(chǎng)組合(構(gòu)成第一運(yùn)算對(duì)象的組合)和偶數(shù)場(chǎng)組合(構(gòu)成第二運(yùn)算對(duì)象的組合)的各自的AE，在整個(gè)搜索點(diǎn)中進(jìn)行運(yùn)算。
這里，參考圖16A和圖16B具體說明求得一系列AE的動(dòng)作。
圖16A是用于說明通過運(yùn)算裝置116實(shí)現(xiàn)的在步驟1和2的流水線處理的示意圖，其表示出在各個(gè)周期中各處理器構(gòu)件PE0～PE8使用的數(shù)據(jù)。圖16A的上段表示在階段1的動(dòng)作，圖16A的下段表示在階段2的動(dòng)作。
首先，通過圖像數(shù)據(jù)控制裝置115控制圖11所示現(xiàn)圖像奇偶選擇裝置313，在第一個(gè)周期(C0)，運(yùn)算裝置116內(nèi)偶數(shù)號(hào)碼的處理器構(gòu)件PE，作為現(xiàn)圖像數(shù)據(jù)采用現(xiàn)圖像寄存器301中存儲(chǔ)的現(xiàn)圖像奇數(shù)場(chǎng)塊(參考圖5，下同)的象素?cái)?shù)據(jù)，或者奇數(shù)號(hào)碼的處理器構(gòu)件PE采用現(xiàn)圖像寄存器311中存儲(chǔ)的現(xiàn)圖像偶數(shù)場(chǎng)塊(參考圖5，下同)的象素?cái)?shù)據(jù)。以后，在每個(gè)時(shí)鐘周期，交替變換所使用象素?cái)?shù)據(jù)的奇偶性。
下面，說明參考圖像數(shù)據(jù)向運(yùn)算裝置116的供給。
首先，在第一周期(C0)中，來自參考圖像奇數(shù)場(chǎng)存儲(chǔ)裝置101的參考圖像奇數(shù)場(chǎng)(參考圖5，下同)之(A0，0)的參考象素?cái)?shù)據(jù)，由圖12所示運(yùn)算裝置116的輸入213a提供。在運(yùn)算裝置116中，通過參考圖像控制裝置211控制的參考圖像數(shù)據(jù)選擇單元215a，(A0，0)的象素?cái)?shù)據(jù)被提供給處理器構(gòu)件PE0。而且，在其它處理器構(gòu)件PE中，由于其運(yùn)算結(jié)果成為無效，因此即使選擇了哪一個(gè)輸入也沒關(guān)系。
接著，在第二周期(C1)中，來自參考圖像奇數(shù)場(chǎng)存儲(chǔ)裝置101的參考圖像奇數(shù)場(chǎng)之(A1，0)的參考象素?cái)?shù)據(jù)被提供到處理器構(gòu)件PE1。來自參考圖像偶數(shù)場(chǎng)存儲(chǔ)裝置102的參考圖像偶數(shù)場(chǎng)(參考圖5，下同)之(B0，0)的象素?cái)?shù)據(jù)被提供到處理器構(gòu)件PE0。
而且，在第三周期(C2)中，來自參考圖像奇數(shù)場(chǎng)存儲(chǔ)裝置101的參考圖像奇數(shù)場(chǎng)之(A2，0)的象素?cái)?shù)據(jù)被提供到處理器構(gòu)件PE0和PE2。來自參考圖像偶數(shù)場(chǎng)存儲(chǔ)裝置102的參考圖像偶數(shù)場(chǎng)之(B1，0)的象素?cái)?shù)據(jù)被提供到處理器構(gòu)件PE1。
接著，在第四周期(C3)中，來自參考圖像奇數(shù)場(chǎng)存儲(chǔ)裝置101兩個(gè)輸出的參考圖像奇數(shù)場(chǎng)之(A0，1)和(A3，0)的象素?cái)?shù)據(jù)被分別輸出，并且通過運(yùn)算裝置116的輸入213a和213b被分別提供給處理器構(gòu)件PE3，PE1。與此同時(shí)，來自參考圖像偶數(shù)場(chǎng)存儲(chǔ)裝置102的參考圖像偶數(shù)場(chǎng)之(B2，0)被輸出，并且通過運(yùn)算裝置116的輸入214a被提供給處理器構(gòu)件PE2和PE0。
這樣，通過對(duì)各個(gè)場(chǎng)設(shè)置兩個(gè)系統(tǒng)而可以適應(yīng)需要分別同時(shí)提供兩個(gè)數(shù)據(jù)的情況。如果按圖14所示而提供參考圖像數(shù)據(jù)，不用中斷流水線處理，運(yùn)算裝置116能夠?qū)⑼瑫r(shí)成為必需的數(shù)據(jù)數(shù)目在每個(gè)奇偶性上控制在最大兩個(gè)。
在此以后的周期中，通過將必要的象素?cái)?shù)據(jù)如圖16A所示順次提供給處理器構(gòu)件PE0～PE8來累計(jì)候補(bǔ)塊的絕對(duì)值差分和。由此，通過在各處理器構(gòu)件PE0～PE8中交替進(jìn)行不同場(chǎng)的運(yùn)算，對(duì)于奇數(shù)場(chǎng)之間的組合和偶數(shù)場(chǎng)之間的組合，能夠從運(yùn)算裝置116交替獲得各自對(duì)應(yīng)的AE。
然后，在第十個(gè)周期(C9)中，從運(yùn)算裝置116輸出與在參考圖像和現(xiàn)圖像的奇數(shù)場(chǎng)組合中的候補(bǔ)矢量(0，0)對(duì)應(yīng)的候補(bǔ)塊的AE。這里，在圖16A中，假設(shè)奇數(shù)場(chǎng)為“O”和偶數(shù)場(chǎng)為“E”，表示出所算出AE的奇偶性。該AE被輸入到場(chǎng)比較器108，并且在被使用用來求得場(chǎng)運(yùn)動(dòng)矢量MV1的同時(shí)還被存儲(chǔ)在寄存器117上。
在第十一個(gè)周期(C10)中，從運(yùn)算裝置116輸出與在參考圖像和現(xiàn)圖像的偶數(shù)場(chǎng)組合中的候補(bǔ)矢量(0，0)對(duì)應(yīng)的候補(bǔ)塊的AE。該AE被輸入到場(chǎng)比較器108，并且在求得場(chǎng)運(yùn)動(dòng)矢量MV2中被使用。與此同時(shí)，該AE在加法器110中與從寄存器117輸出的奇數(shù)場(chǎng)組合下的AE相加，構(gòu)成與縱向方向偶數(shù)行對(duì)應(yīng)的幀單位下的AE。然后，在幀比較器111中，所輸入的幀單位下的AE在求得幀運(yùn)動(dòng)矢量MV中被使用。
以后，通過繼續(xù)按照?qǐng)D16A進(jìn)行運(yùn)算，結(jié)束步驟1的動(dòng)作。通過按原樣繼續(xù)而進(jìn)行從上述步驟2到4的運(yùn)算，結(jié)束在現(xiàn)圖像場(chǎng)塊和參考圖像場(chǎng)相同奇偶之間的組合下的整個(gè)搜索點(diǎn)AE的計(jì)算。
階段2(對(duì)應(yīng)于階段2)在階段2，如圖15所示，按照由與階段1相同的四個(gè)步驟構(gòu)成的搜索順序，對(duì)于現(xiàn)圖像場(chǎng)塊和參考圖像場(chǎng)，根據(jù)圖16B進(jìn)行關(guān)于不同奇偶場(chǎng)之間的組合即現(xiàn)圖像場(chǎng)塊是偶數(shù)場(chǎng)而參考圖像場(chǎng)是奇數(shù)場(chǎng)的組合(對(duì)應(yīng)于第三運(yùn)算的組合)和現(xiàn)圖像場(chǎng)塊是奇數(shù)場(chǎng)而參考圖像場(chǎng)是偶數(shù)場(chǎng)的組合(對(duì)應(yīng)于第四運(yùn)算的組合)的全部搜索點(diǎn)中的運(yùn)算。
但是，當(dāng)在現(xiàn)圖像場(chǎng)塊和參考圖像場(chǎng)為不同奇偶之間組合的情況下而求得幀單位的AE時(shí)，有必要在垂直方向錯(cuò)開一個(gè)象素后進(jìn)行相加。因此，在幀單位下的AE計(jì)算中不使用與參考圖像奇數(shù)場(chǎng)中的上端行和參考圖像偶數(shù)場(chǎng)中的下端行相關(guān)的候補(bǔ)矢量。因此，如圖16B所示，存在只在單方場(chǎng)進(jìn)行運(yùn)算的期間。
在階段2中，根據(jù)與上述相同進(jìn)行運(yùn)算，通過階段1和階段2中的運(yùn)算，能夠求得幀運(yùn)動(dòng)矢量MV、場(chǎng)運(yùn)動(dòng)矢量MV1和場(chǎng)運(yùn)動(dòng)矢量MV2共計(jì)3個(gè)矢量。
如上述，根據(jù)本實(shí)施方式，由于按時(shí)分割算出基于對(duì)順次算出的原圖像塊各個(gè)候補(bǔ)矢量之預(yù)測(cè)誤差的場(chǎng)運(yùn)動(dòng)矢量，沒有必要如過去例子為了計(jì)算而獨(dú)立構(gòu)成兩個(gè)必要電路，能夠大幅度縮小用于計(jì)算預(yù)測(cè)誤差的必要硬件規(guī)模，同時(shí)，能夠大幅度縮小在求得場(chǎng)單位下最小預(yù)測(cè)誤差時(shí)所需要的場(chǎng)比較器的硬件規(guī)模。而且，由于在幀運(yùn)動(dòng)矢量計(jì)算時(shí)如果保存對(duì)一個(gè)候補(bǔ)矢量的預(yù)測(cè)誤差就足夠了，因此能夠削減硬件規(guī)模。
而且，在本實(shí)施方式中，在階段1，運(yùn)算現(xiàn)圖像場(chǎng)塊和參考圖像場(chǎng)之相同奇偶之間的組合使得(奇數(shù)-奇數(shù))組合成為先，然后在階段2，運(yùn)算不同奇偶的組合使得(偶數(shù)-奇數(shù))的組合成為先，但是，以這個(gè)順序進(jìn)行未必是必要的。
在上述第一～第三實(shí)施方式中，在幀結(jié)構(gòu)中通過場(chǎng)運(yùn)動(dòng)補(bǔ)償預(yù)測(cè)求得了兩個(gè)運(yùn)動(dòng)矢量MV1和MV2，通過幀運(yùn)動(dòng)補(bǔ)償預(yù)測(cè)求得了一個(gè)運(yùn)動(dòng)矢量MV，共計(jì)求得三個(gè)運(yùn)動(dòng)矢量。但是，通過將所使用數(shù)據(jù)成為場(chǎng)結(jié)構(gòu)數(shù)據(jù)，也有可能通過16×8個(gè)運(yùn)動(dòng)補(bǔ)償預(yù)測(cè)求得兩個(gè)運(yùn)動(dòng)矢量MV1和MV2，通過場(chǎng)運(yùn)動(dòng)補(bǔ)償預(yù)測(cè)求得一個(gè)運(yùn)動(dòng)矢量MV，共計(jì)求得三個(gè)運(yùn)動(dòng)矢量。
而且，在上述第一～第三實(shí)施方式中，盡管在幀結(jié)構(gòu)中將現(xiàn)圖像塊大小假設(shè)為3×6個(gè)象素、參考圖像假設(shè)為8×10個(gè)象素來說明的，但是現(xiàn)圖像塊大小和參考圖像的范圍不特別限定于此。
第四實(shí)施方式在以下的第四實(shí)施方式中，為了使說明簡(jiǎn)單，如圖17最上段所示，只考慮現(xiàn)圖像幀塊和參考圖像幀兩者是奇數(shù)場(chǎng)的組合，但是不限于這個(gè)組合。如圖17所示，在場(chǎng)單位下，假設(shè)現(xiàn)圖像奇數(shù)場(chǎng)塊17b的塊大小為4×3個(gè)象素(17b)、搜索范圍為8×5個(gè)象素的參考圖像奇數(shù)場(chǎng)17a，說明將各自分割處理為在不同相位的兩列周期中相間取出之形式的偶數(shù)列(例如17c和17e)和奇數(shù)列(例如17d和17f)的兩個(gè)部分圖像的情況(即相當(dāng)于在所對(duì)應(yīng)權(quán)利要求中n為2的情況)。
圖18是表示本發(fā)明第四實(shí)施方式之運(yùn)動(dòng)矢量檢測(cè)裝置400的結(jié)構(gòu)例子的框圖。
圖18所示運(yùn)動(dòng)矢量檢測(cè)裝置400具有參考圖像偶數(shù)列象素存儲(chǔ)裝置118(對(duì)應(yīng)于參考圖像存儲(chǔ)裝置)；參考圖像奇數(shù)列象素存儲(chǔ)裝置119(對(duì)應(yīng)于參考圖像存儲(chǔ)裝置)；運(yùn)算裝置120(對(duì)應(yīng)于運(yùn)算單元)；圖像數(shù)據(jù)控制裝置121。其它的構(gòu)成要素是與第三實(shí)施方式的相同。
在第四實(shí)施方式的例子中，如前述，由于進(jìn)行分割成兩個(gè)部分圖像的處理，存儲(chǔ)參考圖像數(shù)據(jù)的裝置的數(shù)目變?yōu)閮蓚€(gè)，寄存器的數(shù)目變?yōu)橐粋€(gè)。運(yùn)算裝置120具有與6個(gè)象素相等數(shù)目的處理器構(gòu)件PE0～PE5，該6個(gè)象素就是現(xiàn)圖像奇數(shù)場(chǎng)塊17b相間取出的部分圖像的象素?cái)?shù)。運(yùn)算裝置120的內(nèi)部構(gòu)成和各處理器構(gòu)件PE0～PE5可以分別采用與上述圖11和圖13相同的構(gòu)成來實(shí)現(xiàn)。
從參考圖像偶數(shù)列象素存儲(chǔ)裝置118和參考圖像奇數(shù)列象素存儲(chǔ)裝置119分別輸出的各兩個(gè)數(shù)據(jù)，被原樣提供給運(yùn)算裝置120。來自圖像數(shù)據(jù)控制裝置121的控制信號(hào)被輸入到運(yùn)算裝置120。
運(yùn)算裝置120以輸入的參考圖像數(shù)據(jù)和保存的現(xiàn)圖像數(shù)據(jù)為基礎(chǔ)，通過使用流水線處理，順次算出候補(bǔ)塊的偶數(shù)或者奇數(shù)行的各個(gè)候補(bǔ)矢量相關(guān)部分的AE。
在運(yùn)算裝置120中，偶數(shù)序號(hào)的處理器構(gòu)件PE和奇數(shù)序號(hào)的處理器構(gòu)件PE，按照分別對(duì)不同列之部分圖像交替進(jìn)行運(yùn)算那樣動(dòng)作。由于各處理器構(gòu)件PE0～PE5采用級(jí)聯(lián)連接的結(jié)構(gòu)，通過這樣動(dòng)作，運(yùn)算裝置120在每一個(gè)周期都交替輸出不同列之部分圖像組合中的AE(以后稱為部分AE)。輸出的部分AE按原樣被臨時(shí)保存在寄存器117中。
寄存器117中存儲(chǔ)的部分AE在下一個(gè)時(shí)鐘周期中輸出。在加法器110中，通過相加從運(yùn)算裝置120輸出的相同塊內(nèi)其它部分圖像之組合下的部分AE而算出場(chǎng)單位的AE。所算出的場(chǎng)單位下的AE被輸入到場(chǎng)比較器108，并且確定在場(chǎng)單位下的最小AE。
這樣，通過將一個(gè)場(chǎng)運(yùn)算以列單位相間取出，按照依次輸出運(yùn)算結(jié)果那樣，對(duì)相間取出的每個(gè)區(qū)域進(jìn)行運(yùn)算，求得場(chǎng)單位的AE。通過這，大幅度減少了必要的處理器構(gòu)件PE的數(shù)目，并導(dǎo)致硬件的減少。
在這里，對(duì)相間取出的圖像的一個(gè)組合的運(yùn)算分成四個(gè)步驟進(jìn)行。將現(xiàn)圖像奇數(shù)場(chǎng)塊和參考圖像奇數(shù)場(chǎng)的奇數(shù)列圖像之間以及現(xiàn)圖像奇數(shù)場(chǎng)塊和參考圖像奇數(shù)場(chǎng)的偶數(shù)列圖像之間的組合用作為一對(duì)。
圖19(a)～(c)是用于說明在將圖17所示參考圖像奇數(shù)場(chǎng)17a的偶數(shù)列17e作為例子的搜索范圍內(nèi)各個(gè)候補(bǔ)塊的搜索次序的示意圖。在后面，將左上角作為代表點(diǎn)的候補(bǔ)矢量(0，0)用坐標(biāo)(A0，0)表示，將水平方向的向右方向和垂直方向的向下方向分別作為正方向來表示候補(bǔ)矢量的坐標(biāo)。
如圖19(a)所示，將搜索范圍分割成多個(gè)區(qū)域，其具有現(xiàn)圖像奇數(shù)場(chǎng)塊17b之部分圖像(例如參考17c，17d)的水平方向象素?cái)?shù)的2個(gè)象素的寬度。
首先，在左側(cè)區(qū)域b1中，當(dāng)從左上候補(bǔ)塊開始一邊下降一行一邊在水平方向順次增加號(hào)碼時(shí)，在奇數(shù)號(hào)碼中以小號(hào)碼順序順次處理候補(bǔ)塊(步驟1)。
接著，同樣，在左側(cè)區(qū)域b1中，在偶數(shù)號(hào)碼中以小號(hào)碼順序順次處理候補(bǔ)塊(步驟2)。
而且，在右側(cè)區(qū)域b2中，也同樣以奇數(shù)號(hào)碼(步驟3)、偶數(shù)號(hào)碼(步驟4)的順序進(jìn)行處理。
當(dāng)步驟3和4中的處理區(qū)域變?yōu)樗阉鞣秶鈺r(shí)，在該塊中的處理成為無效。
在本實(shí)施方式中，為了在兩個(gè)部分圖像上相間取出進(jìn)行處理，通過分成另外的步驟來處理奇數(shù)序號(hào)和偶數(shù)序號(hào)的2個(gè)種類。
下面，說明本發(fā)明第四實(shí)施方式的運(yùn)動(dòng)矢量檢測(cè)裝置400的動(dòng)作。
首先，將現(xiàn)圖像存儲(chǔ)裝置103所存儲(chǔ)的現(xiàn)圖像場(chǎng)塊17b的象素?cái)?shù)據(jù)提供給運(yùn)算裝置120。
對(duì)于現(xiàn)圖像數(shù)據(jù)，其現(xiàn)圖像奇數(shù)場(chǎng)塊17b偶數(shù)列17c的象素?cái)?shù)據(jù)X0，0、X2，0、X0，1、X2，1、X0，2、X2，2分別存儲(chǔ)到處理器構(gòu)件PE0～PE5的現(xiàn)圖像寄存器301中，或者奇數(shù)列的象素?cái)?shù)據(jù)X1，0、X3，0、X1，1、X3，1、X1，2、X3，2分別存儲(chǔ)到PE0～PE5的現(xiàn)圖像寄存器311中，其在一系列的AE計(jì)算結(jié)束之前一直保存著。
下面，參考圖20說明一系列的運(yùn)算。
圖20是表示本實(shí)施方式的運(yùn)動(dòng)矢量檢測(cè)裝置400所包含的各個(gè)構(gòu)成要素在每個(gè)時(shí)段的數(shù)據(jù)的示意圖。下面，分成兩個(gè)階段說明其運(yùn)算。
階段1(對(duì)應(yīng)于第一階段)首先，如圖17所示，對(duì)于現(xiàn)圖像奇數(shù)場(chǎng)塊和參考圖像奇數(shù)場(chǎng)之偶數(shù)列圖像之間(17c，17e)的組合(構(gòu)成第二運(yùn)算對(duì)象的組合)和奇數(shù)列圖像之間(17d，17f)的組合(構(gòu)成第一運(yùn)算對(duì)象的組合)，為了交替輸出各自的部分AE，在整個(gè)搜索點(diǎn)中進(jìn)行運(yùn)算。
這里，參考圖21A和圖21B具體說明求得一系列AE的動(dòng)作。
圖21A和圖21B是表示通過運(yùn)算裝置120實(shí)現(xiàn)的流水線處理的示意圖，其表示出在各個(gè)周期中各處理器構(gòu)件PE0～PE5使用的數(shù)據(jù)。
首先，通過圖像數(shù)據(jù)控制裝置121控制選擇單元311，在第一個(gè)周期(C0)，運(yùn)算裝置120內(nèi)偶數(shù)號(hào)碼的處理器構(gòu)件PE，作為現(xiàn)圖像數(shù)據(jù)采用寄存器301中存儲(chǔ)的現(xiàn)圖像奇數(shù)場(chǎng)塊17b偶數(shù)列17c的象素?cái)?shù)據(jù)。奇數(shù)號(hào)碼的處理器構(gòu)件PE，作為現(xiàn)圖像數(shù)據(jù)采用寄存器311中存儲(chǔ)的現(xiàn)圖像奇數(shù)場(chǎng)塊17b奇數(shù)列17d的象素?cái)?shù)據(jù)。以后，在每個(gè)時(shí)鐘周期，交替變換所使用象素?cái)?shù)據(jù)。
接著，說明參考圖像數(shù)據(jù)向運(yùn)算裝置120的供給。
首先，在第一周期(C0)中，來自參考圖像偶數(shù)列象素存儲(chǔ)裝置118的(A0，0)的象素?cái)?shù)據(jù)通過輸入213a被提供給運(yùn)算裝置120的處理器構(gòu)件PE0。在其它處理器構(gòu)件PE中，由于其運(yùn)算結(jié)果成為無效，因此即使選擇了哪一個(gè)輸入也沒關(guān)系。
接著，在第二周期(C1)中，來自參考圖像偶數(shù)列象素存儲(chǔ)裝置118的(A2，0)的象素?cái)?shù)據(jù)被提供到處理器構(gòu)件PE1。來自參考圖像奇數(shù)列象素存儲(chǔ)裝置119的(A1，0)的象素?cái)?shù)據(jù)被提供到處理器構(gòu)件PE0。
而且，在第三周期(C2)中，來自參考圖像偶數(shù)列象素存儲(chǔ)裝置118的(A0，1)的象素?cái)?shù)據(jù)被提供到處理器構(gòu)件PE0和PE2。來自參考圖像奇數(shù)列象素存儲(chǔ)裝置119的(A3，0)的象素?cái)?shù)據(jù)被提供到處理器構(gòu)件PE1。
在此以后的周期中，通過將必要的象素?cái)?shù)據(jù)如圖21A所示順次提供給處理器構(gòu)件PE0～PE5來累計(jì)相間取出之候補(bǔ)塊的絕對(duì)值差分和(部分AE)。
這樣，通過在各處理器構(gòu)件PE0～PE5中交替進(jìn)行不同分割區(qū)域的運(yùn)算，對(duì)于上述偶數(shù)列之間和奇數(shù)列之間的組合，能夠從運(yùn)算裝置120交替獲得各自的部分AE。
運(yùn)算結(jié)果，在第七個(gè)周期(C6)中，從運(yùn)算裝置120輸出與候補(bǔ)矢量(0，0)對(duì)應(yīng)的候補(bǔ)塊偶數(shù)列中的部分AE。該部分AE被存儲(chǔ)到寄存器117中。而且，在圖21A中，將現(xiàn)圖像奇數(shù)場(chǎng)塊17b偶數(shù)列17c的部分AE表示為“E”，將現(xiàn)圖像奇數(shù)場(chǎng)塊17b奇數(shù)列17d的部分AE表示為“O”。
在第八個(gè)周期(C7)中，從運(yùn)算裝置120輸出在奇數(shù)列之間的組合中與候補(bǔ)矢量(0，0)對(duì)應(yīng)的候補(bǔ)塊的部分AE。該部分AE與從寄存器117輸出的偶數(shù)列中的AE相加，構(gòu)成場(chǎng)單位下的AE，并按原樣輸入到場(chǎng)比較器108中，以用來求得場(chǎng)運(yùn)動(dòng)矢量。
這樣，在偶數(shù)列和奇數(shù)列的組合上，算出了與一個(gè)候補(bǔ)矢量對(duì)應(yīng)的AE。而且，圖21A中用粗線圍起來的部分21a表示與候補(bǔ)矢量(0，0)相關(guān)的AE計(jì)算。
以后，同樣，通過按照?qǐng)D21A而進(jìn)行運(yùn)算，結(jié)束步驟1的動(dòng)作。通過按原樣繼續(xù)進(jìn)行步驟2的運(yùn)算，結(jié)束在現(xiàn)圖像場(chǎng)塊17b和參考圖像場(chǎng)17a的相同奇偶列之間組合下的整個(gè)搜索點(diǎn)中的AE計(jì)算。
階段2(對(duì)應(yīng)于第二階段)接著，通過與階段1相同的搜索順序，如圖20所示，根據(jù)圖21B，通過與上述相同進(jìn)行關(guān)于現(xiàn)圖像奇數(shù)場(chǎng)塊17b和參考圖像奇數(shù)場(chǎng)17a的奇數(shù)列-偶數(shù)列圖像的組合(對(duì)應(yīng)于第四運(yùn)算對(duì)象的組合)和偶數(shù)列-奇數(shù)列圖像的組合(對(duì)應(yīng)于第三運(yùn)算對(duì)象的組合)的運(yùn)算而結(jié)束在全部搜索范圍內(nèi)的運(yùn)算，并能夠求得場(chǎng)運(yùn)動(dòng)矢量。
如上述，根據(jù)本實(shí)施方式的運(yùn)動(dòng)矢量檢測(cè)裝置，由于使用參考圖像奇數(shù)場(chǎng)17a偶數(shù)列17e和奇數(shù)列17f的部分圖像以及順次算出對(duì)于現(xiàn)圖像奇數(shù)場(chǎng)17b偶數(shù)列17c和奇數(shù)列17d的部分圖像對(duì)于各個(gè)候補(bǔ)矢量的預(yù)測(cè)誤差而按時(shí)分割算出場(chǎng)運(yùn)動(dòng)矢量，所以與過去例子相比，用于計(jì)算的必要電路變成二分之一，在能夠大幅度縮小用于計(jì)算預(yù)測(cè)誤差的必要硬件規(guī)模的同時(shí)，還能夠大幅度縮小在求得場(chǎng)單位下最小預(yù)測(cè)誤差時(shí)所需要的場(chǎng)比較器的硬件規(guī)模。
在本實(shí)施方式上述階段1的在現(xiàn)圖像奇數(shù)場(chǎng)塊17b和參考圖像奇數(shù)場(chǎng)的偶數(shù)列之間組合中的一系列運(yùn)算由于與在水平方向上相隔1個(gè)象素取出的運(yùn)算相當(dāng)，因此不需要特別大的電路改變就能夠與這種相間取出的運(yùn)算對(duì)應(yīng)。
在本實(shí)施方式中，盡管對(duì)現(xiàn)圖像奇數(shù)場(chǎng)塊17b和參考圖像奇數(shù)場(chǎng)17a進(jìn)行了在偶數(shù)列和奇數(shù)列兩個(gè)部分圖像上相間取出的處理，但是，在行單位上相間取出也是可以的，而且不必要將給部分圖像相間取出方式限定為兩個(gè)。這種情況下，可以設(shè)置與相間取出方式對(duì)應(yīng)數(shù)目的寄存器。
而且，在本實(shí)施方式中，在階段1，對(duì)于現(xiàn)圖像奇數(shù)場(chǎng)塊17b和參考圖像奇數(shù)場(chǎng)17a的相同奇偶列之間的組合，(偶數(shù)-偶數(shù))組合成為先，接著在階段2，對(duì)于不同奇偶組合，(偶數(shù)-奇數(shù))的組合成為先，但是，以這個(gè)順序進(jìn)行未必是必要的。
在上述第一～第四實(shí)施方式中，盡管將幀結(jié)構(gòu)作為例子說明，但其也可是與場(chǎng)結(jié)構(gòu)對(duì)應(yīng)。
在上述第一～第四實(shí)施方式中，為了減少無效的流水線處理，用于存儲(chǔ)參考圖像數(shù)據(jù)的兩個(gè)存儲(chǔ)裝置分別包括兩個(gè)輸出，隨此，在上述第一和第二實(shí)施方式中所采用的結(jié)構(gòu)為用于選擇參考圖像數(shù)據(jù)奇偶性的選擇單元也包括兩個(gè)，但是，如果處理時(shí)間有富余，即使存儲(chǔ)裝置的輸出和選擇單元是一個(gè)也沒關(guān)系。
在上述第一～第四實(shí)施方式中，作為相關(guān)性評(píng)價(jià)指標(biāo)，將參考圖像幀塊和現(xiàn)圖像幀塊之間的象素?cái)?shù)據(jù)的差分絕對(duì)值和用作為AE，但是即使將差分二乘和作為AE也沒關(guān)系。
第五實(shí)施方式在以下的第五實(shí)施方式中，為了使說明簡(jiǎn)單，如圖22最上段所示，只考慮現(xiàn)圖像幀塊和參考圖像幀兩者是奇數(shù)場(chǎng)的組合，但是不限于這個(gè)組合。如圖22所示，在場(chǎng)單位下，假設(shè)現(xiàn)圖像奇數(shù)場(chǎng)塊22b的塊大小為4×3個(gè)象素(22b)、搜索范圍為8×5個(gè)象素的參考圖像奇數(shù)場(chǎng)22a，說明將各自分割處理為在不同相位的兩列周期中相間取出之形式的偶數(shù)列(例如22c和22e)和奇數(shù)列(例如22d和22f)的兩個(gè)部分圖像的情況(即相當(dāng)于在所對(duì)應(yīng)權(quán)利要求中n為2的情況)。而且，在下面，盡管說明在現(xiàn)圖像奇數(shù)場(chǎng)塊22b的部分圖像中只使用偶數(shù)列22c的象素?cái)?shù)據(jù)的情況，但并不被下面的實(shí)施例所限定。
圖23是表示本發(fā)明第五實(shí)施方式之運(yùn)動(dòng)矢量檢測(cè)裝置500的結(jié)構(gòu)例子的框圖。
圖23所示運(yùn)動(dòng)矢量檢測(cè)裝置500具有圖像數(shù)據(jù)控制裝置122；現(xiàn)圖像存儲(chǔ)裝置123；運(yùn)算裝置106a(對(duì)應(yīng)于運(yùn)算單元)；參考圖像偶數(shù)列象素存儲(chǔ)裝置118(對(duì)應(yīng)于參考圖像存儲(chǔ)裝置)；參考圖像奇數(shù)列象素存儲(chǔ)裝置119(對(duì)應(yīng)于參考圖像存儲(chǔ)裝置)；以及場(chǎng)比較器108?，F(xiàn)圖像存儲(chǔ)裝置123只存儲(chǔ)現(xiàn)圖像奇數(shù)場(chǎng)塊22b偶數(shù)列22c的象素?cái)?shù)據(jù)。參考圖像偶數(shù)列象素存儲(chǔ)裝置118(對(duì)應(yīng)于參考圖像存儲(chǔ)裝置)、參考圖像奇數(shù)列象素存儲(chǔ)裝置119(對(duì)應(yīng)于參考圖像存儲(chǔ)裝置)、以及場(chǎng)比較器108與第四實(shí)施方式相同。
在第五實(shí)施方式的例子中，如前述，由于進(jìn)行分割成兩個(gè)部分圖像的處理，存儲(chǔ)參考圖像數(shù)據(jù)的裝置的數(shù)目變?yōu)閮蓚€(gè)，寄存器的數(shù)目變?yōu)橐粋€(gè)。運(yùn)算裝置106a具有與第一實(shí)施方式的相同結(jié)構(gòu)，還具有與6個(gè)象素相等數(shù)目的處理器構(gòu)件PE0～PE5，該6個(gè)象素就是現(xiàn)圖像奇數(shù)場(chǎng)塊22b被相間取出的部分圖像的象素?cái)?shù)。運(yùn)算裝置106a的內(nèi)部構(gòu)成和各處理器構(gòu)件PE0～PE5能夠分別由與上述圖2和圖3相同構(gòu)成來實(shí)現(xiàn)。
參考圖像控制裝置201(參考圖2)控制向各處理器構(gòu)件PE0～PE5提供的參考圖像數(shù)據(jù)?，F(xiàn)圖像控制裝置202(參考圖2)控制輸入到各處理器構(gòu)件PE0～PE5的現(xiàn)圖像數(shù)據(jù)。
從參考圖像偶數(shù)列象素存儲(chǔ)裝置118和參考圖像奇數(shù)列象素存儲(chǔ)裝置119分別輸出的平均兩個(gè)數(shù)據(jù)被原樣提供給運(yùn)算裝置106a。來自圖像數(shù)據(jù)控制裝置122的控制信號(hào)被輸入到運(yùn)算裝置106a。
運(yùn)算裝置106a以輸入的參考圖像數(shù)據(jù)和保存的現(xiàn)圖像數(shù)據(jù)為基礎(chǔ)，通過使用流水線處理，順次算出候補(bǔ)塊的偶數(shù)或者奇數(shù)行的各個(gè)候補(bǔ)矢量相關(guān)的部分AE。
從運(yùn)算裝置106a順次算出的部分AE在場(chǎng)比較器108中按原樣被選擇出成為最小值的AE。
在這里，對(duì)相間取出后的部分圖像的一個(gè)組合分成兩個(gè)步驟進(jìn)行運(yùn)算。
圖24(a)～(c)是用于說明在將圖22所示參考圖像奇數(shù)場(chǎng)22a的偶數(shù)列22a作為例子的搜索范圍內(nèi)各個(gè)候補(bǔ)塊的搜索次序的示意圖。在后面，將左上角作為代表點(diǎn)的候補(bǔ)矢量(0，0)用坐標(biāo)(A0，0)表示，將水平方向的向右方向和垂直方向的向下方向分別作為正方向來表示候補(bǔ)矢量的坐標(biāo)。
如圖24(a)所示，將搜索范圍分割成多個(gè)區(qū)域，其具有現(xiàn)圖像奇數(shù)場(chǎng)塊22b之部分圖像(例如22c)的水平方向象素?cái)?shù)的2個(gè)象素的寬度。
首先，在左側(cè)區(qū)域c1中，當(dāng)從左上候補(bǔ)塊開始一邊下降一行一邊在水平方向順次增加號(hào)碼時(shí)，在奇數(shù)號(hào)碼中以小號(hào)碼順序順次處理候補(bǔ)塊(步驟1)。
接著，同樣，在左側(cè)區(qū)域c1中，在偶數(shù)號(hào)碼中以小號(hào)碼順序順次處理候補(bǔ)塊(步驟2)。
而且，在右側(cè)區(qū)域c2中，也同樣以奇數(shù)號(hào)碼(步驟3)、偶數(shù)號(hào)碼(步驟4)的順序進(jìn)行處理。
當(dāng)步驟3和4中的處理區(qū)域變?yōu)樗阉鞣秶鈺r(shí)，在該塊中的處理成為無效。
下面，說明本發(fā)明第五實(shí)施方式的運(yùn)動(dòng)矢量檢測(cè)裝置500的動(dòng)作。
首先，將現(xiàn)圖像存儲(chǔ)裝置123所存儲(chǔ)的現(xiàn)圖像奇數(shù)場(chǎng)塊22b偶數(shù)列22c的現(xiàn)圖像數(shù)據(jù)提供給運(yùn)算裝置106a。
對(duì)于現(xiàn)圖像數(shù)據(jù)，其現(xiàn)圖像奇數(shù)場(chǎng)塊22b偶數(shù)列22c的象素?cái)?shù)據(jù)X0，0、X2，0、X0，1、X2，1、X0，2、X2，2分別存儲(chǔ)到處理器構(gòu)件PE0～PE5的現(xiàn)圖像寄存器301中(參考圖3)，其在一系列的AE計(jì)算結(jié)束之前一直保存著。
下面，參考圖25和圖26說明一系列的運(yùn)算。
圖25是表示本實(shí)施方式的運(yùn)動(dòng)矢量檢測(cè)裝置500所包含的各個(gè)構(gòu)成要素在每個(gè)時(shí)段的數(shù)據(jù)的示意圖。
圖26是表示本實(shí)施方式的運(yùn)動(dòng)矢量檢測(cè)裝置500所包含的各個(gè)構(gòu)成要素在每個(gè)時(shí)段的數(shù)據(jù)的示意圖。
這里，參考圖26具體說明求得一系列AE的動(dòng)作。
圖26是表示通過運(yùn)算裝置106a實(shí)現(xiàn)的流水線處理的示意圖，其表示出在各個(gè)周期中各處理器構(gòu)件PE0～PE5使用的數(shù)據(jù)。
首先，在第一個(gè)周期(C0)，來自參考圖像偶數(shù)列象素存儲(chǔ)裝置118的(A0，0)的參考象素?cái)?shù)據(jù)通過輸入204(參考圖2)被提供給運(yùn)算裝置106a的處理器構(gòu)件PE0。在其它處理器構(gòu)件PE中，由于其運(yùn)算結(jié)果成為無效，因此即使選擇了哪一個(gè)輸入也沒關(guān)系。
接著，在第二周期(C1)中，來自參考圖像偶數(shù)列象素存儲(chǔ)裝置118的(A2，0)的象素?cái)?shù)據(jù)被提供到處理器構(gòu)件PE1。來自參考圖像奇數(shù)列象素存儲(chǔ)裝置119的(A1，0)的象素?cái)?shù)據(jù)被提供到處理器構(gòu)件PE0。
而且，在第三周期(C2)中，來自參考圖像偶數(shù)列象素存儲(chǔ)裝置118的(A0，1)的象素?cái)?shù)據(jù)被提供到處理器構(gòu)件PE0和PE2。來自參考圖像奇數(shù)列象素存儲(chǔ)裝置119的(A3，0)的象素?cái)?shù)據(jù)被提供到處理器構(gòu)件PE1。
在此以后的周期中，通過將必要的象素?cái)?shù)據(jù)如圖26所示順次提供給處理器構(gòu)件PE0～PE5來累計(jì)相間取出之候補(bǔ)塊的絕對(duì)值差分和。
這樣，通過在各處理器構(gòu)件PE0～PE5中交替進(jìn)行不同分割區(qū)域的運(yùn)算，對(duì)于現(xiàn)圖像奇數(shù)場(chǎng)塊22b偶數(shù)列22c和參考圖像奇數(shù)場(chǎng)22a偶數(shù)列22e的組合以及現(xiàn)圖像奇數(shù)場(chǎng)塊22b偶數(shù)列22c和參考圖像奇數(shù)場(chǎng)22a奇數(shù)列22f的組合，能夠從運(yùn)算裝置106a交替獲得各自的部分AE。
運(yùn)算結(jié)果，在第七個(gè)周期(C6)中，從運(yùn)算裝置106a輸出與候補(bǔ)矢量(0，0)對(duì)應(yīng)的候補(bǔ)塊偶數(shù)列中的部分AE。該部分AE按原樣被輸入到場(chǎng)比較器108中，被用來求得場(chǎng)運(yùn)動(dòng)矢量。而且，在圖26中，將現(xiàn)圖像奇數(shù)場(chǎng)塊22b偶數(shù)列22c的部分AE表示為“E”。而且，圖26中用粗線圍起來的部分26a表示與候補(bǔ)矢量(0，0)相關(guān)的部分AE計(jì)算。
以后，同樣，通過按照?qǐng)D26而進(jìn)行運(yùn)算，結(jié)束步驟1的動(dòng)作。通過按原樣繼續(xù)進(jìn)行步驟2、3的運(yùn)算，結(jié)束在現(xiàn)圖像奇數(shù)場(chǎng)塊22b和參考圖像奇數(shù)場(chǎng)22a的上述組合下整個(gè)搜索點(diǎn)中的AE計(jì)算。在本實(shí)施方式中，由于參考圖像奇數(shù)場(chǎng)22a偶數(shù)列22e的數(shù)成為奇數(shù)，不進(jìn)行步驟4的運(yùn)算。
如上述，根據(jù)本實(shí)施方式的運(yùn)動(dòng)矢量檢測(cè)裝置，由于使用參考圖像奇數(shù)場(chǎng)22a偶數(shù)列22e和奇數(shù)列22f的部分圖像，順次算出對(duì)現(xiàn)圖像奇數(shù)場(chǎng)塊22b偶數(shù)列22c之部分圖像的相對(duì)于各個(gè)候補(bǔ)矢量的預(yù)測(cè)誤差，按時(shí)分割算出場(chǎng)運(yùn)動(dòng)矢量，因此成為沒有必要如過去例子為了計(jì)算而獨(dú)立構(gòu)成兩個(gè)必要電路，在能夠大幅度縮小用于計(jì)算預(yù)測(cè)誤差的必要硬件規(guī)模的同時(shí)，能夠大幅度縮小在求得場(chǎng)單位下最小預(yù)測(cè)誤差時(shí)所需要的場(chǎng)比較器的硬件規(guī)模。因此，由于能夠?qū)崿F(xiàn)在削減運(yùn)算組合的同時(shí)保持高的運(yùn)算效率，所以不改變運(yùn)動(dòng)矢量位置精度就能夠?qū)崿F(xiàn)被簡(jiǎn)單化的運(yùn)動(dòng)矢量檢測(cè)。通過這，能夠?qū)⑦\(yùn)動(dòng)矢量檢測(cè)所必需的處理時(shí)間減少二分之一。
在本實(shí)施方式中，在現(xiàn)圖像奇數(shù)場(chǎng)塊22b和參考圖像奇數(shù)場(chǎng)22a的偶數(shù)列之間(22c和22e)的組合中的一系列運(yùn)算由于與在水平方向上相隔一個(gè)象素取出的運(yùn)算相當(dāng)，因此不需要特別大的電路改變就能夠與這種相間取出的運(yùn)算對(duì)應(yīng)。
在本實(shí)施方式中，盡管對(duì)于現(xiàn)圖像奇數(shù)場(chǎng)塊22b和參考圖像奇數(shù)場(chǎng)22a，進(jìn)行了在偶數(shù)列和奇數(shù)列兩個(gè)部分圖像上相間取出處理，但是，在行單位上相間取出也是可以的，而且不必要將給部分圖像相間取出方式限定為兩個(gè)。
在上述第一～第五實(shí)施方式中，盡管將幀結(jié)構(gòu)作為例子說明，但是其也可對(duì)應(yīng)于場(chǎng)結(jié)構(gòu)。
工業(yè)實(shí)用性根據(jù)本發(fā)明的運(yùn)動(dòng)矢量檢測(cè)裝置和運(yùn)動(dòng)矢量檢測(cè)方法，由于按時(shí)分割算出基于對(duì)在運(yùn)算裝置中順次算出的原圖像塊各個(gè)候補(bǔ)矢量之預(yù)測(cè)誤差的場(chǎng)運(yùn)動(dòng)矢量，使得成為沒有必要如過去例子為了計(jì)算而獨(dú)立構(gòu)成兩個(gè)必要電路，在能夠大幅度縮小用于計(jì)算預(yù)測(cè)誤差的必要硬件規(guī)模的同時(shí)，能夠大幅度縮小在求得場(chǎng)單位下最小預(yù)測(cè)誤差時(shí)所需要的場(chǎng)比較器的硬件規(guī)模。因此，本發(fā)明的運(yùn)動(dòng)矢量檢測(cè)裝置和運(yùn)動(dòng)矢量檢測(cè)方法在運(yùn)動(dòng)圖像編碼裝置中使用是有用的。
權(quán)利要求
1.一種運(yùn)動(dòng)矢量檢測(cè)裝置，對(duì)于現(xiàn)圖像幀內(nèi)的現(xiàn)圖像塊，將使對(duì)參考圖像幀的預(yù)測(cè)誤差成為最小的候補(bǔ)矢量作為運(yùn)動(dòng)矢量進(jìn)行檢測(cè)，其特征在于，包括參考圖像奇數(shù)場(chǎng)存儲(chǔ)裝置，用于存儲(chǔ)和輸出構(gòu)成所述參考圖像幀之奇數(shù)場(chǎng)的象素?cái)?shù)據(jù)；參考圖像偶數(shù)場(chǎng)存儲(chǔ)裝置，用于存儲(chǔ)和輸出構(gòu)成所述參考圖像幀之偶數(shù)場(chǎng)的象素?cái)?shù)據(jù)；現(xiàn)圖像存儲(chǔ)裝置，用于存儲(chǔ)和輸出所述現(xiàn)圖像塊的象素?cái)?shù)據(jù)；運(yùn)算單元，其根據(jù)來自所述參考圖像奇數(shù)場(chǎng)存儲(chǔ)裝置的所述奇數(shù)場(chǎng)的象素?cái)?shù)據(jù)或者來自所述參考圖像偶數(shù)場(chǎng)存儲(chǔ)裝置的所述偶數(shù)場(chǎng)的象素?cái)?shù)據(jù)、以及來自所述現(xiàn)圖像存儲(chǔ)裝置的所述現(xiàn)圖像塊的奇數(shù)或者偶數(shù)場(chǎng)的象素?cái)?shù)據(jù)，順次算出所述現(xiàn)圖像塊的對(duì)各個(gè)候補(bǔ)矢量的預(yù)測(cè)誤差；場(chǎng)比較器，保存由所述運(yùn)算單元算出的預(yù)測(cè)誤差，在將由所述運(yùn)算單元新算出的預(yù)測(cè)誤差和已經(jīng)保存的預(yù)測(cè)誤差進(jìn)行比較后，保存小的預(yù)測(cè)誤差，并基于成為最小的預(yù)測(cè)誤差來檢測(cè)場(chǎng)運(yùn)動(dòng)矢量；AE存儲(chǔ)裝置，其存儲(chǔ)由所述運(yùn)算單元針對(duì)所述參考圖像幀的奇數(shù)或者偶數(shù)場(chǎng)和所述現(xiàn)圖像塊的奇數(shù)或者偶數(shù)場(chǎng)之間的組合之中的一個(gè)組合所算出的多個(gè)預(yù)測(cè)誤差；加法器，其將由所述運(yùn)算單元針對(duì)與所述一個(gè)組合對(duì)應(yīng)的組合所算出的預(yù)測(cè)誤差、和在所述AE存儲(chǔ)裝置存儲(chǔ)的多個(gè)預(yù)測(cè)誤差之中所對(duì)應(yīng)的一個(gè)預(yù)測(cè)誤差進(jìn)行相加，計(jì)算出幀單位下的預(yù)測(cè)誤差；和幀比較器，保存由所述加法器算出的幀單位下的預(yù)測(cè)誤差，在將由所述加法器新算出的預(yù)測(cè)誤差和已經(jīng)保存的預(yù)測(cè)誤差進(jìn)行比較后，保存較小一方預(yù)測(cè)誤差，并根據(jù)成為最小的預(yù)測(cè)誤差來檢測(cè)出幀運(yùn)動(dòng)矢量。
2.根據(jù)權(quán)利要求1所述的運(yùn)動(dòng)矢量檢測(cè)裝置，其特征在于，所述運(yùn)算單元是進(jìn)行如下運(yùn)算的裝置第一運(yùn)算，用于算出在所述參考圖像幀的奇數(shù)場(chǎng)和所述現(xiàn)圖像塊的奇數(shù)場(chǎng)之間的預(yù)測(cè)誤差；第二運(yùn)算，用于算出在所述參考圖像幀的偶數(shù)場(chǎng)和所述現(xiàn)圖像塊的偶數(shù)場(chǎng)之間的預(yù)測(cè)誤差；第三運(yùn)算，用于算出在所述參考圖像幀的奇數(shù)場(chǎng)和所述現(xiàn)圖像塊的偶數(shù)場(chǎng)之間的預(yù)測(cè)誤差；第四運(yùn)算，用于算出在所述參考圖像幀的偶數(shù)場(chǎng)和所述現(xiàn)圖像塊的奇數(shù)場(chǎng)之間的預(yù)測(cè)誤差；在所述第一運(yùn)算和所述第二運(yùn)算之前或者之后，進(jìn)行所述第三運(yùn)算和所述第四運(yùn)算；所述場(chǎng)比較器是按照如下方式檢測(cè)出第一場(chǎng)運(yùn)動(dòng)矢量和第二場(chǎng)運(yùn)動(dòng)矢量的裝置根據(jù)通過所述運(yùn)算單元的所述第一運(yùn)算所算出的預(yù)測(cè)誤差之中的最小預(yù)測(cè)誤差、和通過所述運(yùn)算單元的所述第四運(yùn)算所算出的預(yù)測(cè)誤差之中的最小預(yù)測(cè)誤差來檢測(cè)出所述第一場(chǎng)運(yùn)動(dòng)矢量；而根據(jù)通過所述運(yùn)算單元的所述第二運(yùn)算所算出的預(yù)測(cè)誤差之中的最小預(yù)測(cè)誤差、和通過所述運(yùn)算單元的所述第三運(yùn)算所算出的預(yù)測(cè)誤差之中的最小預(yù)測(cè)誤差來檢測(cè)出所述第二場(chǎng)運(yùn)動(dòng)矢量；所述AE存儲(chǔ)裝置存儲(chǔ)通過所述運(yùn)算單元的所述第一運(yùn)算～第四運(yùn)算的任何一個(gè)所算出的預(yù)測(cè)誤差；所述加法器是進(jìn)行第一加法運(yùn)算和第二加法運(yùn)算的裝置，所述第一加法運(yùn)算將通過所述第一運(yùn)算所算出的預(yù)測(cè)誤差和通過所述第二運(yùn)算所算出的預(yù)測(cè)誤差相加；而所述第二加法運(yùn)算將通過所述第三運(yùn)算所算出的預(yù)測(cè)誤差和通過所述第四運(yùn)算所算出的預(yù)測(cè)誤差相加；所述幀比較器根據(jù)所述加法器的所述第一加法運(yùn)算結(jié)果和所述加法器的所述第二加法運(yùn)算結(jié)果來檢測(cè)出幀運(yùn)動(dòng)矢量。
3.一種運(yùn)動(dòng)矢量檢測(cè)裝置，對(duì)于現(xiàn)圖像幀內(nèi)的現(xiàn)圖像塊，將使對(duì)參考圖像幀的預(yù)測(cè)誤差成為最小的候補(bǔ)矢量作為運(yùn)動(dòng)矢量進(jìn)行檢測(cè)，其特征在于，包括參考圖像奇數(shù)場(chǎng)存儲(chǔ)裝置，用于存儲(chǔ)和輸出構(gòu)成所述參考圖像幀之奇數(shù)場(chǎng)的象素?cái)?shù)據(jù)；參考圖像偶數(shù)場(chǎng)存儲(chǔ)裝置，用于存儲(chǔ)和輸出構(gòu)成所述參考圖像幀之偶數(shù)場(chǎng)的象素?cái)?shù)據(jù)；現(xiàn)圖像存儲(chǔ)裝置，用于存儲(chǔ)和輸出所述現(xiàn)圖像塊的象素?cái)?shù)據(jù)；和運(yùn)算單元，其根據(jù)來自所述參考圖像奇數(shù)場(chǎng)存儲(chǔ)裝置的所述奇數(shù)場(chǎng)的象素?cái)?shù)據(jù)或者來自所述參考圖像偶數(shù)場(chǎng)存儲(chǔ)裝置的所述偶數(shù)場(chǎng)的象素?cái)?shù)據(jù)、以及來自所述現(xiàn)圖像存儲(chǔ)裝置的所述現(xiàn)圖像塊的奇數(shù)或者偶數(shù)場(chǎng)的象素?cái)?shù)據(jù)，順次算出所述現(xiàn)圖像塊的對(duì)各個(gè)候補(bǔ)矢量的預(yù)測(cè)誤差；所述現(xiàn)圖像存儲(chǔ)裝置通過改寫所述現(xiàn)圖像塊的象素?cái)?shù)據(jù)，還存儲(chǔ)通過所述運(yùn)算單元針對(duì)所述參考圖像幀的奇數(shù)或者偶數(shù)場(chǎng)和所述現(xiàn)圖像塊的奇數(shù)或者偶數(shù)場(chǎng)之間的組合之中的一個(gè)組合所算出的多個(gè)預(yù)測(cè)誤差；進(jìn)一步包括場(chǎng)比較器，保存由所述運(yùn)算單元所算出的預(yù)測(cè)誤差，在將由所述運(yùn)算單元新算出的預(yù)測(cè)誤差和已經(jīng)保存的預(yù)測(cè)誤差進(jìn)行比較后，保存較小一方預(yù)測(cè)誤差，并根據(jù)成為最小的預(yù)測(cè)誤差來檢測(cè)出場(chǎng)運(yùn)動(dòng)矢量；加法器，其將由所述運(yùn)算單元針對(duì)與所述一個(gè)組合對(duì)應(yīng)的組合所算出的預(yù)測(cè)誤差、和在所述現(xiàn)圖像存儲(chǔ)裝置存儲(chǔ)的多個(gè)預(yù)測(cè)誤差之中所對(duì)應(yīng)的一個(gè)預(yù)測(cè)誤差進(jìn)行相加，并算出幀單位下的預(yù)測(cè)誤差；和幀比較器，保存由所述加法器算出的幀單位下的預(yù)測(cè)誤差，在將由所述加法器新算出的預(yù)測(cè)誤差和已經(jīng)保存的預(yù)測(cè)誤差進(jìn)行比較后，保存較小一方預(yù)測(cè)誤差，并根據(jù)成為最小的預(yù)測(cè)誤差來檢測(cè)出幀運(yùn)動(dòng)矢量。
4.根據(jù)權(quán)利要求3所述的運(yùn)動(dòng)矢量檢測(cè)裝置，其特征在于，所述運(yùn)算單元是進(jìn)行如下運(yùn)算的裝置第一運(yùn)算，用于算出在所述參考圖像幀的奇數(shù)場(chǎng)和所述現(xiàn)圖像塊的奇數(shù)場(chǎng)之間的預(yù)測(cè)誤差；第二運(yùn)算，用于算出在所述參考圖像幀的偶數(shù)場(chǎng)和所述現(xiàn)圖像塊的偶數(shù)場(chǎng)之間的預(yù)測(cè)誤差；第三運(yùn)算，用于算出在所述參考圖像幀的奇數(shù)場(chǎng)和所述現(xiàn)圖像塊的偶數(shù)場(chǎng)之間的預(yù)測(cè)誤差；第四運(yùn)算，用于算出在所述參考圖像幀的偶數(shù)場(chǎng)和所述現(xiàn)圖像塊的奇數(shù)場(chǎng)之間的預(yù)測(cè)誤差；在所述第一運(yùn)算和所述第二運(yùn)算之前或者之后，進(jìn)行所述第三運(yùn)算和所述第四運(yùn)算；所述場(chǎng)比較器是按照如下方式檢測(cè)出第一場(chǎng)運(yùn)動(dòng)矢量和第二場(chǎng)運(yùn)動(dòng)矢量的裝置根據(jù)通過所述運(yùn)算單元的所述第一運(yùn)算所算出的預(yù)測(cè)誤差之中的最小預(yù)測(cè)誤差、和通過所述運(yùn)算單元的所述第四運(yùn)算所算出的預(yù)測(cè)誤差之中的最小預(yù)測(cè)誤差來檢測(cè)出所述第一場(chǎng)運(yùn)動(dòng)矢量；而根據(jù)通過所述運(yùn)算單元的所述第二運(yùn)算所算出的預(yù)測(cè)誤差之中的最小預(yù)測(cè)誤差、和通過所述運(yùn)算單元的所述第三運(yùn)算所算出的預(yù)測(cè)誤差之中的最小預(yù)測(cè)誤差來檢測(cè)出所述第二場(chǎng)運(yùn)動(dòng)矢量；所述現(xiàn)圖像存儲(chǔ)裝置通過改寫所述現(xiàn)圖像塊的象素?cái)?shù)據(jù)，存儲(chǔ)通過所述運(yùn)算單元的所述第一運(yùn)算～第四運(yùn)算的任何一個(gè)所算出的預(yù)測(cè)誤差；所述加法器是進(jìn)行第一加法運(yùn)算和第二加法運(yùn)算的裝置，所述第一加法運(yùn)算將通過所述第一運(yùn)算所算出的預(yù)測(cè)誤差和通過所述第二運(yùn)算所算出的預(yù)測(cè)誤差相加；而所述第二加法運(yùn)算將通過所述第三運(yùn)算所算出的預(yù)測(cè)誤差和通過所述第四運(yùn)算所算出的預(yù)測(cè)誤差相加；所述幀比較器根據(jù)所述加法器的所述第一加法運(yùn)算結(jié)果、和所述加法器的所述第二加法運(yùn)算結(jié)果來檢測(cè)出幀運(yùn)動(dòng)矢量。
5.一種運(yùn)動(dòng)矢量檢測(cè)裝置，對(duì)于現(xiàn)圖像幀內(nèi)的現(xiàn)圖像塊，將使對(duì)參考圖像幀的預(yù)測(cè)誤差成為最小的候補(bǔ)矢量作為運(yùn)動(dòng)矢量進(jìn)行檢測(cè)，其特征在于，包括參考圖像奇數(shù)場(chǎng)存儲(chǔ)裝置，用于存儲(chǔ)和輸出構(gòu)成所述參考圖像幀之奇數(shù)場(chǎng)的象素?cái)?shù)據(jù)；參考圖像偶數(shù)場(chǎng)存儲(chǔ)裝置，用于存儲(chǔ)和輸出構(gòu)成所述參考圖像幀之偶數(shù)場(chǎng)的象素?cái)?shù)據(jù)；現(xiàn)圖像存儲(chǔ)裝置，用于存儲(chǔ)和輸出所述現(xiàn)圖像塊的象素?cái)?shù)據(jù)；運(yùn)算單元，其根據(jù)來自所述參考圖像奇數(shù)場(chǎng)存儲(chǔ)裝置的所述奇數(shù)場(chǎng)的象素?cái)?shù)據(jù)或者來自所述參考圖像偶數(shù)場(chǎng)存儲(chǔ)裝置的所述偶數(shù)場(chǎng)的象素?cái)?shù)據(jù)、以及來自所述現(xiàn)圖像存儲(chǔ)裝置的所述現(xiàn)圖像塊的奇數(shù)或者偶數(shù)場(chǎng)的象素?cái)?shù)據(jù)，順次算出所述現(xiàn)圖像塊的對(duì)各個(gè)候補(bǔ)矢量的預(yù)測(cè)誤差；場(chǎng)比較器，保存由所述運(yùn)算單元算出的預(yù)測(cè)誤差，在將由所述運(yùn)算單元新算出的預(yù)測(cè)誤差和已經(jīng)保存的預(yù)測(cè)誤差進(jìn)行比較后，保存小的預(yù)測(cè)誤差，并基于成為最小的預(yù)測(cè)誤差來檢測(cè)場(chǎng)運(yùn)動(dòng)矢量；寄存器，其存儲(chǔ)由所述運(yùn)算單元針對(duì)所述參考圖像幀的奇數(shù)或者偶數(shù)場(chǎng)和所述現(xiàn)圖像塊的奇數(shù)或者偶數(shù)場(chǎng)之間的組合之中的一個(gè)組合所算出的對(duì)一個(gè)候補(bǔ)矢量的預(yù)測(cè)誤差；加法器，其將由所述運(yùn)算單元針對(duì)與所述一個(gè)組合對(duì)應(yīng)的組合所算出的預(yù)測(cè)誤差和所述寄存器存儲(chǔ)的預(yù)測(cè)誤差進(jìn)行相加，并算出幀單位下的預(yù)測(cè)誤差；幀比較器，保存由所述加法器算出的幀單位下的預(yù)測(cè)誤差，在將由所述加法器新算出的預(yù)測(cè)誤差和已經(jīng)保存的預(yù)測(cè)誤差進(jìn)行比較后，保存較小一方預(yù)測(cè)誤差，并根據(jù)最小的預(yù)測(cè)誤差來檢測(cè)出幀運(yùn)動(dòng)矢量。
6.根據(jù)權(quán)利要求5所述的運(yùn)動(dòng)矢量檢測(cè)裝置，其特征在于，所述運(yùn)算單元是進(jìn)行第一階段和第二階段的裝置，所述第一階段交替進(jìn)行第一運(yùn)算和第二運(yùn)算，所述第二階段交替進(jìn)行第三運(yùn)算和第四運(yùn)算，所述第一運(yùn)算用于算出在所述參考圖像幀的奇數(shù)場(chǎng)和所述現(xiàn)圖像塊的奇數(shù)場(chǎng)之間的預(yù)測(cè)誤差，所述第二運(yùn)算用于算出在所述參考圖像幀的偶數(shù)場(chǎng)和所述現(xiàn)圖像塊的偶數(shù)場(chǎng)之間的預(yù)測(cè)誤差，所述第三運(yùn)算用于算出在所述參考圖像幀的奇數(shù)場(chǎng)和所述現(xiàn)圖像塊的偶數(shù)場(chǎng)之間的預(yù)測(cè)誤差，所述第四運(yùn)算用于算出在所述參考圖像幀的偶數(shù)場(chǎng)和所述現(xiàn)圖像塊的奇數(shù)場(chǎng)之間的預(yù)測(cè)誤差，在所述第一階段之前或者之后進(jìn)行所述第二階段；所述場(chǎng)比較器是按照如下方式檢測(cè)出第一場(chǎng)運(yùn)動(dòng)矢量和第二場(chǎng)運(yùn)動(dòng)矢量的裝置根據(jù)通過所述運(yùn)算單元的所述第一運(yùn)算所算出的預(yù)測(cè)誤差之中的最小預(yù)測(cè)誤差、和通過所述運(yùn)算單元的所述第四運(yùn)算所算出的預(yù)測(cè)誤差之中的最小預(yù)測(cè)誤差來檢測(cè)出所述第一場(chǎng)運(yùn)動(dòng)矢量，而根據(jù)通過所述運(yùn)算單元的所述第二運(yùn)算所算出的預(yù)測(cè)誤差之中的最小預(yù)測(cè)誤差、和通過所述運(yùn)算單元的所述第三運(yùn)算所算出的預(yù)測(cè)誤差之中的最小預(yù)測(cè)誤差來檢測(cè)出所述第二場(chǎng)運(yùn)動(dòng)矢量；所述寄存器存儲(chǔ)通過所述運(yùn)算單元的所述第一運(yùn)算～第四運(yùn)算的任何一個(gè)所算出的對(duì)所述一個(gè)候補(bǔ)矢量的預(yù)測(cè)誤差；所述加法器是進(jìn)行第一加法運(yùn)算和第二加法運(yùn)算的裝置，所述第一加法運(yùn)算將通過所述第一運(yùn)算所算出的預(yù)測(cè)誤差和通過所述第二運(yùn)算所算出的預(yù)測(cè)誤差相加；而所述第二加法運(yùn)算將通過所述第三運(yùn)算所算出的預(yù)測(cè)誤差和通過所述第四運(yùn)算所算出的預(yù)測(cè)誤差相加；所述幀比較器根據(jù)所述加法器的所述第一加法運(yùn)算結(jié)果、和所述加法器的所述第二加法運(yùn)算結(jié)果來檢測(cè)出幀運(yùn)動(dòng)矢量。
7.一種運(yùn)動(dòng)矢量檢測(cè)裝置，對(duì)于現(xiàn)圖像幀內(nèi)的現(xiàn)圖像塊，將使對(duì)參考圖像幀的預(yù)測(cè)誤差成為最小的候補(bǔ)矢量作為運(yùn)動(dòng)矢量進(jìn)行檢測(cè)，其特征在于，包括n個(gè)參考圖像存儲(chǔ)裝置，用于分別存儲(chǔ)和輸出構(gòu)成所述參考圖像幀的場(chǎng)在每隔n列或者每隔n行進(jìn)行相間取出的部分圖像的象素?cái)?shù)據(jù)；現(xiàn)圖像存儲(chǔ)裝置，用于存儲(chǔ)和輸出所述現(xiàn)圖像塊的象素?cái)?shù)據(jù)；運(yùn)算單元，其根據(jù)來自所述n個(gè)參考圖像存儲(chǔ)裝置的各個(gè)部分圖像的象素?cái)?shù)據(jù)、和來自所述現(xiàn)圖像存儲(chǔ)裝置的對(duì)所述現(xiàn)圖像塊按每隔所述n列或者每隔所述n行進(jìn)行相間取出的部分圖像的象素?cái)?shù)據(jù)，算出所述現(xiàn)圖像塊部分圖像的對(duì)各個(gè)候補(bǔ)矢量的預(yù)測(cè)誤差；寄存器，其存儲(chǔ)由所述運(yùn)算單元針對(duì)構(gòu)成所述參考圖像幀的場(chǎng)按每隔所述n列或者每隔所述n行進(jìn)行相間取出的部分圖像、和所述現(xiàn)圖像塊按每隔所述n列或者每隔所述n行進(jìn)行相間取出的部分圖像之間的組合之中的一個(gè)組合所算出的對(duì)一個(gè)候補(bǔ)矢量的預(yù)測(cè)誤差，寄存器數(shù)目與所述組合對(duì)應(yīng)；加法器，其將由所述運(yùn)算單元針對(duì)與所述一個(gè)組合對(duì)應(yīng)的組合所算出的預(yù)測(cè)誤差和所述寄存器存儲(chǔ)的對(duì)所述一個(gè)候補(bǔ)矢量的預(yù)測(cè)誤差進(jìn)行相加，并算出場(chǎng)單位下的預(yù)測(cè)誤差；和場(chǎng)比較器，保存由所述加法器算出的場(chǎng)單位下的預(yù)測(cè)誤差，在將通過所述加法器新算出的預(yù)測(cè)誤差和已經(jīng)保存的預(yù)測(cè)誤差進(jìn)行比較后，保存較小一方預(yù)測(cè)誤差，并根據(jù)最小的預(yù)測(cè)誤差來檢測(cè)出場(chǎng)運(yùn)動(dòng)矢量；其中以上的n是2或者2以上的自然數(shù)。
8.根據(jù)權(quán)利要求7所述的運(yùn)動(dòng)矢量檢測(cè)裝置，其特征在于，所述n個(gè)參考圖像存儲(chǔ)裝置為參考圖像偶數(shù)列象素存儲(chǔ)裝置，用于存儲(chǔ)和輸出構(gòu)成所述參考圖像幀之場(chǎng)的偶數(shù)列的象素?cái)?shù)據(jù)；和參考圖像奇數(shù)列象素存儲(chǔ)裝置，用于存儲(chǔ)和輸出構(gòu)成所述參考圖像幀之場(chǎng)的奇數(shù)列的象素?cái)?shù)據(jù)；所述運(yùn)算單元是進(jìn)行第一階段和第二階段的裝置，所述第一階段交替進(jìn)行第一運(yùn)算和第二運(yùn)算，所述第二階段交替進(jìn)行第三運(yùn)算和第四運(yùn)算，所述第一運(yùn)算用于算出在構(gòu)成所述參考圖像幀的場(chǎng)的奇數(shù)列和所述現(xiàn)圖像塊的奇數(shù)列之間的預(yù)測(cè)誤差，所述第二運(yùn)算用于算出在構(gòu)成所述參考圖像幀的場(chǎng)的偶數(shù)列和所述現(xiàn)圖像塊的偶數(shù)列之間的預(yù)測(cè)誤差，所述第三運(yùn)算用于算出在構(gòu)成所述參考圖像幀的場(chǎng)的奇數(shù)列和所述現(xiàn)圖像塊的偶數(shù)場(chǎng)之間的預(yù)測(cè)誤差，所述第四運(yùn)算用于算出在構(gòu)成所述參考圖像幀的偶數(shù)列和所述現(xiàn)圖像塊的奇數(shù)列之間的預(yù)測(cè)誤差，在所述第一階段之前或者之后進(jìn)行所述第二階段；與所述組合數(shù)對(duì)應(yīng)的寄存器是一個(gè)寄存器，其用于存儲(chǔ)通過所述運(yùn)算單元的所述第一運(yùn)算～第四運(yùn)算的任何一個(gè)所算出的對(duì)一個(gè)候補(bǔ)矢量的預(yù)測(cè)誤差；所述加法器是進(jìn)行第一加法運(yùn)算和第二加法運(yùn)算的裝置，所述第一加法運(yùn)算將通過所述第一運(yùn)算所算出的預(yù)測(cè)誤差和通過所述第二運(yùn)算所算出的預(yù)測(cè)誤差相加；而所述第二加法運(yùn)算將通過所述第三運(yùn)算所算出的預(yù)測(cè)誤差和通過所述第四運(yùn)算所算出的預(yù)測(cè)誤差相加；所述幀比較器根據(jù)所述加法器的所述第一加法運(yùn)算結(jié)果、和所述加法器的所述第二加法運(yùn)算結(jié)果來檢測(cè)出幀運(yùn)動(dòng)矢量。
9.一種運(yùn)動(dòng)矢量檢測(cè)裝置，對(duì)于現(xiàn)圖像幀內(nèi)的現(xiàn)圖像塊，將使對(duì)參考圖像幀的預(yù)測(cè)誤差成為最小的候補(bǔ)矢量作為運(yùn)動(dòng)矢量進(jìn)行檢測(cè)，其特征在于，包括n個(gè)參考圖像存儲(chǔ)裝置，用于分別存儲(chǔ)和輸出構(gòu)成所述參考圖像幀的場(chǎng)按每隔n列或者每隔n行進(jìn)行相間取出的部分圖像的象素?cái)?shù)據(jù)；現(xiàn)圖像存儲(chǔ)裝置，用于存儲(chǔ)和輸出構(gòu)成所述現(xiàn)圖像塊的場(chǎng)按每隔所述n列或者每隔所述n行進(jìn)行相間取出的部分圖像的象素?cái)?shù)據(jù)；運(yùn)算單元，其根據(jù)來自所述n個(gè)參考圖像存儲(chǔ)裝置的各個(gè)部分圖像的象素?cái)?shù)據(jù)、和來自所述現(xiàn)圖像存儲(chǔ)裝置的部分圖像的象素?cái)?shù)據(jù)，算出所述現(xiàn)圖像塊部分圖像的對(duì)各個(gè)候補(bǔ)矢量的預(yù)測(cè)誤差；和場(chǎng)比較器，在將由所述運(yùn)算單元算出的預(yù)測(cè)誤差和已經(jīng)保存的預(yù)測(cè)誤差進(jìn)行比較后，保存較小一方預(yù)測(cè)誤差，并根據(jù)最小的預(yù)測(cè)誤差來檢測(cè)出場(chǎng)運(yùn)動(dòng)矢量；其中以上的n是2或者2以上的自然數(shù)。
10.根據(jù)權(quán)利要求9所述的運(yùn)動(dòng)矢量檢測(cè)裝置，其特征在于，所述n個(gè)參考圖像存儲(chǔ)裝置為參考圖像偶數(shù)列象素存儲(chǔ)裝置，用于存儲(chǔ)和輸出構(gòu)成所述參考圖像幀之場(chǎng)的偶數(shù)列的象素?cái)?shù)據(jù)；和參考圖像奇數(shù)列象素存儲(chǔ)裝置，用于存儲(chǔ)和輸出構(gòu)成所述參考圖像幀之場(chǎng)的奇數(shù)列的象素?cái)?shù)據(jù)；所述運(yùn)算單元是交替進(jìn)行第一運(yùn)算和第二運(yùn)算的裝置，所述第一運(yùn)算用于算出在構(gòu)成所述參考圖像幀的場(chǎng)的奇數(shù)列和所述現(xiàn)圖像塊的奇數(shù)列之間的預(yù)測(cè)誤差，所述第二運(yùn)算用于算出在構(gòu)成所述參考圖像幀的場(chǎng)的偶數(shù)列和所述現(xiàn)圖像塊的奇數(shù)列之間的預(yù)測(cè)誤差；所述場(chǎng)比較器根據(jù)所述運(yùn)算單元的所述第一運(yùn)算結(jié)果和所述運(yùn)算單元的所述第二運(yùn)算結(jié)果來檢測(cè)出場(chǎng)運(yùn)動(dòng)矢量。
11.根據(jù)權(quán)利要求9所述的運(yùn)動(dòng)矢量檢測(cè)裝置，其特征在于，所述n個(gè)參考圖像存儲(chǔ)裝置為參考圖像偶數(shù)列象素存儲(chǔ)裝置，用于存儲(chǔ)和輸出構(gòu)成所述參考圖像幀之場(chǎng)的偶數(shù)列的象素?cái)?shù)據(jù)；和參考圖像奇數(shù)列象素存儲(chǔ)裝置，用于存儲(chǔ)和輸出構(gòu)成所述參考圖像幀之場(chǎng)的奇數(shù)列的象素?cái)?shù)據(jù)；所述運(yùn)算單元是交替進(jìn)行第一運(yùn)算和第二運(yùn)算的裝置，所述第一運(yùn)算用于算出在構(gòu)成所述參考圖像幀的場(chǎng)的奇數(shù)列和所述現(xiàn)圖像塊的偶數(shù)列之間的預(yù)測(cè)誤差，所述第二運(yùn)算用于算出在構(gòu)成所述參考圖像幀的場(chǎng)的偶數(shù)列和所述現(xiàn)圖像塊的偶數(shù)列之間的預(yù)測(cè)誤差；所述場(chǎng)比較器根據(jù)所述運(yùn)算單元的所述第一運(yùn)算結(jié)果和所述運(yùn)算單元的所述第二運(yùn)算結(jié)果來檢測(cè)出場(chǎng)運(yùn)動(dòng)矢量。
12.一種運(yùn)動(dòng)矢量檢測(cè)方法，對(duì)于現(xiàn)圖像幀內(nèi)的現(xiàn)圖像塊，將使對(duì)其參考圖像幀的預(yù)測(cè)誤差成為最小的候補(bǔ)矢量作為運(yùn)動(dòng)矢量進(jìn)行檢測(cè)，其特征在于，包括根據(jù)構(gòu)成所述參考圖像幀的奇數(shù)或者偶數(shù)場(chǎng)的象素?cái)?shù)據(jù)和所述現(xiàn)圖像塊的奇數(shù)或者偶數(shù)場(chǎng)的象素?cái)?shù)據(jù)，針對(duì)所述參考圖像幀的奇數(shù)或者偶數(shù)場(chǎng)和所述現(xiàn)圖像塊的奇數(shù)或者偶數(shù)場(chǎng)之間的各個(gè)組合，順次算出所述現(xiàn)圖像塊的對(duì)各個(gè)候補(bǔ)矢量的預(yù)測(cè)誤差的步驟；通過算出在從所述順次算出的預(yù)測(cè)誤差之中成為最小的預(yù)測(cè)誤差而算出場(chǎng)運(yùn)動(dòng)矢量的步驟；和保存針對(duì)在所述各個(gè)組合中的一個(gè)組合所算出的場(chǎng)單位下的多個(gè)預(yù)測(cè)誤差，并且根據(jù)針對(duì)與所述一個(gè)組合對(duì)應(yīng)的組合所算出的預(yù)測(cè)誤差和在保存的所述多個(gè)預(yù)測(cè)誤差之中的對(duì)應(yīng)的一個(gè)預(yù)測(cè)誤差，來算出幀運(yùn)動(dòng)矢量的步驟。
13.根據(jù)權(quán)利要求12所述的運(yùn)動(dòng)矢量檢測(cè)方法，其特征在于，所述算出幀運(yùn)動(dòng)矢量的步驟包含通過改寫保存有所述參考圖像幀的象素?cái)?shù)據(jù)或者所述現(xiàn)圖像塊的象素?cái)?shù)據(jù)的區(qū)域，而保存針對(duì)在所述各個(gè)組合中的一個(gè)組合所算出的所述多個(gè)預(yù)測(cè)誤差的步驟。
14.一種運(yùn)動(dòng)矢量檢測(cè)方法，對(duì)于現(xiàn)圖像幀內(nèi)的現(xiàn)圖像塊，將使對(duì)參考圖像幀的預(yù)測(cè)誤差成為最小的候補(bǔ)矢量作為運(yùn)動(dòng)矢量進(jìn)行檢測(cè)，其特征在于，包括根據(jù)構(gòu)成所述參考圖像幀的奇數(shù)或者偶數(shù)場(chǎng)的象素?cái)?shù)據(jù)和所述現(xiàn)圖像塊的奇數(shù)或者偶數(shù)場(chǎng)的象素?cái)?shù)據(jù)，針對(duì)所述參考圖像幀的奇數(shù)或者偶數(shù)場(chǎng)和所述現(xiàn)圖像塊的奇數(shù)或者偶數(shù)場(chǎng)之間的各個(gè)組合，順次算出所述現(xiàn)圖像塊的對(duì)各個(gè)候補(bǔ)矢量的預(yù)測(cè)誤差的步驟；通過算出在從所述順次算出的預(yù)測(cè)誤差之中成為最小的預(yù)測(cè)誤差而算出場(chǎng)運(yùn)動(dòng)矢量的步驟；和保存針對(duì)在所述各個(gè)組合中的一個(gè)組合所算出的對(duì)一個(gè)候補(bǔ)矢量的預(yù)測(cè)誤差，并且根據(jù)針對(duì)與所述一個(gè)組合對(duì)應(yīng)的組合所算出的預(yù)測(cè)誤差和所保存的對(duì)所述一個(gè)候補(bǔ)矢量的預(yù)測(cè)誤差，來算出幀運(yùn)動(dòng)矢量的步驟。
15.一種運(yùn)動(dòng)矢量檢測(cè)方法，對(duì)于現(xiàn)圖像幀內(nèi)的現(xiàn)圖像塊，將使對(duì)參考圖像幀的預(yù)測(cè)誤差成為最小的候補(bǔ)矢量作為運(yùn)動(dòng)矢量進(jìn)行檢測(cè)，其特征在于，包括根據(jù)構(gòu)成所述參考圖像幀的場(chǎng)按每隔n列或者每隔n行進(jìn)行相間取出的部分圖像的象素?cái)?shù)據(jù)和所述現(xiàn)圖像塊按每隔所述n列或者每隔所述n行進(jìn)行相間取出的部分圖像的象素?cái)?shù)據(jù)，針對(duì)所述參考圖像幀的按每隔所述n列或者每隔所述n行進(jìn)行相間取出的部分圖像的象素?cái)?shù)據(jù)和所述現(xiàn)圖像塊的按每隔所述n列或者每隔所述n行進(jìn)行相間取出的部分圖像的象素?cái)?shù)據(jù)之間的各個(gè)組合，順次算出所述現(xiàn)圖像塊部分圖像的對(duì)各個(gè)候補(bǔ)矢量的預(yù)測(cè)誤差的步驟；和保存針對(duì)在所述各個(gè)組合中的一個(gè)組合所算出的對(duì)一個(gè)候補(bǔ)矢量的預(yù)測(cè)誤差，并且根據(jù)針對(duì)與所述一個(gè)組合對(duì)應(yīng)的組合所算出的預(yù)測(cè)誤差和所保存的對(duì)所述一個(gè)候補(bǔ)矢量的預(yù)測(cè)誤差，來算出場(chǎng)運(yùn)動(dòng)矢量的步驟；其中以上的n為2或者2以上的自然數(shù)。
16.一種運(yùn)動(dòng)矢量檢測(cè)方法，對(duì)于現(xiàn)圖像幀內(nèi)的現(xiàn)圖像塊，將使對(duì)參考圖像幀的預(yù)測(cè)誤差成為最小的候補(bǔ)矢量作為運(yùn)動(dòng)矢量進(jìn)行檢測(cè)，其特征在于，包括根據(jù)構(gòu)成所述參考圖像幀的場(chǎng)按每隔n列或者每隔n行進(jìn)行相間取出的部分圖像的象素?cái)?shù)據(jù)和所述現(xiàn)圖像塊按每隔所述n列或者每隔所述n行進(jìn)行相間取出的部分圖像的象素?cái)?shù)據(jù)，順次算出所述現(xiàn)圖像塊部分圖像的對(duì)各個(gè)候補(bǔ)矢量的預(yù)測(cè)誤差的步驟；和根據(jù)所述順次算出的預(yù)測(cè)誤差而算出場(chǎng)運(yùn)動(dòng)矢量的步驟；其中以上的n為2或者2以上的自然數(shù)。
全文摘要
運(yùn)算單元基于奇數(shù)或者偶數(shù)場(chǎng)的象素?cái)?shù)據(jù)和現(xiàn)圖像塊奇數(shù)或者偶數(shù)場(chǎng)的象素?cái)?shù)據(jù)，順次算出對(duì)各個(gè)候補(bǔ)矢量的預(yù)測(cè)誤差，場(chǎng)比較器檢測(cè)出在所算出預(yù)測(cè)誤差中獲得最小預(yù)測(cè)誤差的場(chǎng)運(yùn)動(dòng)矢量。AE存儲(chǔ)裝置存儲(chǔ)通過運(yùn)算單元在規(guī)定組合之中的一個(gè)組合上所算出的多個(gè)預(yù)測(cè)誤差。加法器將通過運(yùn)算單元算出的預(yù)測(cè)誤差和AE存儲(chǔ)裝置存儲(chǔ)的多個(gè)預(yù)測(cè)誤差中所對(duì)應(yīng)的一個(gè)預(yù)測(cè)誤差相加而算出幀單位下的預(yù)測(cè)誤差。然后，幀比較器檢測(cè)出在所算出幀單位下的預(yù)測(cè)誤差中獲得最小預(yù)測(cè)誤差的幀運(yùn)動(dòng)矢量。
文檔編號(hào)H04N7/26GK1628465SQ0380321
公開日2005年6月15日 申請(qǐng)日期2003年7月25日 優(yōu)先權(quán)日2002年7月29日
發(fā)明者相原祐一郎, 大谷昭彥, 渡部彰啟 申請(qǐng)人:松下電器產(chǎn)業(yè)株式會(huì)社