專(zhuān)利名稱(chēng)：運(yùn)動(dòng)矢量檢測(cè)裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明是關(guān)于在H.261方式及MPEG(Moving Picture ExpertsGroup)方式等的圖像處理方式中，對(duì)于分割圖像數(shù)據(jù)中的幀的各區(qū)塊，檢測(cè)已被編碼的幀的運(yùn)動(dòng)矢量的運(yùn)動(dòng)矢量檢測(cè)裝置。
背景技術(shù)：


圖1是顯示現(xiàn)有的運(yùn)動(dòng)矢量檢測(cè)裝置的構(gòu)成的方塊圖。圖2是顯示控制圖1的搜尋窗存儲(chǔ)器部中的存儲(chǔ)器的輸出輸入的電路之一例的方塊圖。圖3是顯示圖1的交換器的構(gòu)成例的方塊圖，而圖4是顯示圖3的水平交換器的選擇器部的構(gòu)成例的方塊圖，而圖5是顯示圖3的垂直交換器的選擇器部的構(gòu)成例的方塊圖。圖6是顯示控制圖1的參考存儲(chǔ)器部中的存儲(chǔ)器的輸入輸出的電路之一例的方塊圖。
還有，該現(xiàn)有的運(yùn)動(dòng)矢量檢測(cè)裝置是其參考區(qū)塊為16行16列，而分割參考區(qū)塊時(shí)的分割區(qū)塊為4行4列的情形。
在圖1中，1是在H.261方式及MPEG方式等的圖像處理方式中通過(guò)幀間預(yù)測(cè)編碼而為已被編碼的幀的像素?cái)?shù)據(jù)，并為可存儲(chǔ)編碼在現(xiàn)時(shí)刻的幀中做為預(yù)測(cè)用的像素?cái)?shù)據(jù)的已編碼幀存儲(chǔ)器。還有，在編碼現(xiàn)時(shí)刻的幀的預(yù)測(cè)上，是可對(duì)于分割被編碼的幀的各區(qū)塊來(lái)檢測(cè)運(yùn)動(dòng)矢量。即，將在現(xiàn)時(shí)刻被編碼的幀中的其區(qū)塊的位置與對(duì)應(yīng)于已被編碼的幀中的其區(qū)塊的范圍的位置的水平方向及垂直方向的距離做為運(yùn)動(dòng)矢量予以檢測(cè)。
102是搜尋窗存儲(chǔ)器部，其包括存儲(chǔ)器111-(I，J)，可存儲(chǔ)于與將參考區(qū)塊分割成所定個(gè)數(shù)時(shí)的分割區(qū)塊為同一大小的區(qū)域來(lái)分割搜尋窗時(shí)的、在分割后的區(qū)域中的同一行I且同一列J的像素?cái)?shù)據(jù)。即，存儲(chǔ)器111-(I，J)是僅設(shè)置成與分割區(qū)塊的像素?cái)?shù)目為同一數(shù)目，在在將參考區(qū)塊分割成N個(gè)時(shí)的分割區(qū)塊中搜尋窗被分割成(N×M)個(gè)的場(chǎng)合時(shí)，在各存儲(chǔ)器111-(I，J)存儲(chǔ)各區(qū)域中的同一行I且同一列J的(N×M)個(gè)像素?cái)?shù)據(jù)。
圖2中，141是于寫(xiě)入像素?cái)?shù)據(jù)至存儲(chǔ)器111-(I，J)時(shí)供給寫(xiě)入地址，在從存儲(chǔ)器111-(I，J)讀出像素?cái)?shù)據(jù)時(shí)供給讀出地址，并根據(jù)寫(xiě)入/檢測(cè)切換信號(hào)的值，來(lái)將這些地址的任一個(gè)供給至存儲(chǔ)器111-(I，J)的選擇器。
131是計(jì)算搜尋矢量的水平成分與來(lái)自搜尋窗的左上角的參考區(qū)塊的左上角的水平方向的位置之和，而輸出其計(jì)算結(jié)果的加法器。132是從加法器131的輸出值減去存儲(chǔ)器111-(I，J)的列號(hào)碼I，而輸出其計(jì)算結(jié)果的減法器。133是計(jì)算減法器132的輸出值與常數(shù)3的和，而輸出其計(jì)算結(jié)果的加法器。142是計(jì)算加法器133的輸出值與將分割區(qū)塊的水平地址q(后述)乘上4倍的值的和，而輸出其計(jì)算結(jié)果的加法器。134是輸出將加法器142的輸出值除以常數(shù)4的值的整數(shù)部的除法器。
135是計(jì)算搜尋矢量的垂直成分與來(lái)自搜尋窗的左上角的參考區(qū)塊的左上角的垂直方向的位置的和，而輸出其計(jì)算結(jié)果的加法器。136是從加法器135的輸出值減去存儲(chǔ)器111-(I，J)的行號(hào)碼J，而輸出其計(jì)算結(jié)果的減法器。137是計(jì)算減法器136的輸出值與常數(shù)3的和，而輸出其計(jì)算結(jié)果的加法器。150是計(jì)算加法器137的輸出值與將分割區(qū)塊的垂直地址q(后述)乘上4倍的值的和，而輸出其計(jì)算結(jié)果的加法器。138是輸出將加法器150的輸出值除以常數(shù)4的值的整數(shù)部的除法器。139是計(jì)算除法器138的輸出值與常數(shù)14的積，而輸出其計(jì)算結(jié)果的乘法器。
140是計(jì)算除法器134的輸出值與乘法器139的輸出值的和，而將其計(jì)算結(jié)果以做為對(duì)于存儲(chǔ)器111-(I，J)的讀出地址而供給至選擇器141的加法器。
回到圖1，103是以與存儲(chǔ)在搜尋窗存儲(chǔ)器部102的存儲(chǔ)器111-(0，0))～111-(3，3)的像素?cái)?shù)據(jù)里的、參考區(qū)塊的分割區(qū)塊為同一大小，來(lái)供給含于距離參考區(qū)塊的分割區(qū)塊的位置僅搜尋矢量的位置的搜尋區(qū)塊的像素?cái)?shù)據(jù)，而將做為搜尋分割區(qū)塊中的座標(biāo)值(I，J)的各像素?cái)?shù)據(jù)分別輸出至評(píng)價(jià)部104的像素比較部113-(I，J)的交換器。
在圖3所示的交換器103中，114是以每搜尋分割區(qū)塊的行J從存儲(chǔ)器111-(0，J)～111-(3，J)來(lái)供給像素?cái)?shù)據(jù)，而通過(guò)內(nèi)藏的選擇器部151-(0，J)～151-(3，J)從所有的像素?cái)?shù)據(jù)以根據(jù)搜尋矢量的水平成分的值分別來(lái)選擇1個(gè)像素?cái)?shù)據(jù)，而予以輸出的水平交換部。115是從水平交換部114的選擇器部151-(I，0)～151-(I，3)，將像素?cái)?shù)據(jù)供給至內(nèi)藏的選擇器部152-(I，0)～152-(I，3)，并通過(guò)內(nèi)藏的選擇器部152-(I，0)～152-(I，3)從所有的像素?cái)?shù)據(jù)以根據(jù)搜尋矢量的垂直成分的值分別來(lái)選擇1個(gè)像素?cái)?shù)據(jù)，而予以輸出的垂直交換部。
在圖4所示的選擇器部151-(I，J)中，123是計(jì)算選擇器部151-(I，J)的列號(hào)碼I與搜尋矢量的水平成分的和，而將其計(jì)算結(jié)果輸出至ROM124的加法器。124是對(duì)于來(lái)自加法器123的值將除以4的余數(shù)的值做為選擇信號(hào)而供給至選擇器125的ROM。125是根據(jù)來(lái)自ROM124的選擇信號(hào)的值SS來(lái)選擇存儲(chǔ)器111-(SS，J)的值，而予以輸出的選擇器。
圖5所示的選擇器152-(I，J)中，126是計(jì)算152-(I，J)的行號(hào)碼J與搜尋矢量的垂直成分的和，而將其計(jì)算結(jié)果輸出至ROM127的加法器。127是對(duì)于來(lái)自加法器126的值將除以4的余數(shù)的值做為選擇信號(hào)而供給至選擇器128的ROM。128是根據(jù)來(lái)自ROM127的選擇信號(hào)的值SS來(lái)選擇選擇器部151-(I，SS)的值，而予以輸出的選擇器。
回到圖1，5是可存儲(chǔ)編碼在現(xiàn)時(shí)刻的幀的像素?cái)?shù)據(jù)的編碼幀存儲(chǔ)器。
106是參考窗存儲(chǔ)器部，其包括存儲(chǔ)器111-(I，J)，可存儲(chǔ)于將分割被編碼在現(xiàn)時(shí)刻的幀成為16行16列的區(qū)塊里的任一個(gè)區(qū)塊(參考區(qū)塊)予以分割成所定個(gè)數(shù)的分割區(qū)塊時(shí)的、在其分割的區(qū)塊中的同一行I且同一列J的像素?cái)?shù)據(jù)。即，存儲(chǔ)器111-(I，J)是僅設(shè)置成與分割區(qū)塊的像素?cái)?shù)目為同一數(shù)目，在將參考區(qū)塊分割成M個(gè)的分割區(qū)塊的場(chǎng)合時(shí)，在各存儲(chǔ)器116-(I，J)存儲(chǔ)各區(qū)域中的同一行I且同一列的M個(gè)像素?cái)?shù)據(jù)。
在圖6中，145是計(jì)算由區(qū)塊累積器108的垂直4進(jìn)計(jì)數(shù)器144所供給的分割區(qū)塊的垂直地址r與常數(shù)4的積，而將其計(jì)算結(jié)果輸出的乘法器。146是計(jì)算乘法器的輸出值與由區(qū)塊累積器108的水平4進(jìn)計(jì)數(shù)器143所供給的分割區(qū)塊的水平地址q與之和，而將其計(jì)算結(jié)果做為對(duì)存儲(chǔ)器116-(I，J)的讀出位指而輸出至選擇器147的加法器。147是于寫(xiě)入像素?cái)?shù)據(jù)至存儲(chǔ)器116-(I，J)時(shí)供給寫(xiě)入地址，而于從存儲(chǔ)器116-(I，J)讀出像素?cái)?shù)據(jù)時(shí)供給讀出地址，并根據(jù)寫(xiě)入/檢測(cè)切換信號(hào)的值，將這些地址的任一個(gè)供給至存儲(chǔ)器116-(I，J)的選擇器。
回到圖1，104是評(píng)價(jià)部，其包括像素比較部113-(I，J)，分別比較參考存儲(chǔ)器部106的各存儲(chǔ)器116-(I，J)(I＝0、...，3，J＝0、...，3)的像素?cái)?shù)據(jù)與來(lái)自交換器103的選擇部152-(I，J)的像素?cái)?shù)據(jù)。
108是通過(guò)圖6所示的水平4進(jìn)計(jì)數(shù)器143及垂直4進(jìn)計(jì)數(shù)器144以對(duì)水平方向及垂直方向來(lái)計(jì)數(shù)參考區(qū)塊內(nèi)的分割區(qū)塊，將這些的計(jì)數(shù)器值以做為分割區(qū)塊的垂直地址r及分割區(qū)塊的水平地址q來(lái)供給至交換器103及參考存儲(chǔ)器部106，同時(shí)以每一分割區(qū)塊暫時(shí)地蓄積其評(píng)價(jià)部104的各像素比較部113-(I，J)，并整理對(duì)構(gòu)成區(qū)塊的所有分割區(qū)塊的上述比較結(jié)果而輸出至運(yùn)動(dòng)矢量檢測(cè)部107的區(qū)塊累積器。
107是基于來(lái)自區(qū)塊累積器108的1區(qū)塊分的比較結(jié)果，而將最適的搜尋矢量做為運(yùn)動(dòng)矢量予以檢測(cè)，同時(shí)設(shè)定在搜尋窗存儲(chǔ)器部102及交換器103的搜尋矢量的運(yùn)動(dòng)矢量檢測(cè)部。例如，由各像素比較部113-(I，J)算出2個(gè)像素?cái)?shù)據(jù)的差，而將在參考區(qū)塊中這些的差的絕對(duì)值的總和為最小時(shí)的搜尋矢量做為運(yùn)動(dòng)矢量。
其次，說(shuō)明有關(guān)動(dòng)作。
圖7是顯示搜尋窗及搜尋分割區(qū)塊之一例的圖，圖8是顯示實(shí)施形態(tài)二中的搜尋分割區(qū)塊及搜尋分割區(qū)塊的水平地址及垂直地址的圖。
首先，已編碼幀存儲(chǔ)器1是將分割搜尋窗成與參考區(qū)塊的分割區(qū)塊為同一大小的區(qū)域時(shí)的、在分割后的區(qū)域中同一行I且同一列J的像素?cái)?shù)據(jù)予以輸出至搜尋窗存儲(chǔ)器部102的存儲(chǔ)器111-(I，J)。
此時(shí)，例如如圖7及圖8的所示那樣，將區(qū)塊內(nèi)的分割區(qū)塊的水平地址q及垂直地址r予以分配至分割區(qū)塊時(shí)的各分割區(qū)塊，只要一分配在搜尋窗中的水平地址h及垂直地址v，則存儲(chǔ)器111-(I，J)就將在水平地址h及垂直地址v的分割區(qū)塊中的第J行第I列的像素?cái)?shù)據(jù)予以存儲(chǔ)在值(14×v+h)的地址。
其次，在執(zhí)行運(yùn)動(dòng)矢量的搜尋，從運(yùn)動(dòng)矢量檢測(cè)部107來(lái)供給搜尋矢量至搜尋窗存儲(chǔ)器部102及交換器103，同時(shí)從區(qū)塊累積器108依順序來(lái)供給搜尋矢量至搜尋窗存儲(chǔ)器部102、交換器103、及參考存儲(chǔ)器部106。
在搜尋窗存儲(chǔ)器部102中，搜尋矢量的水平成分為被供給至加法器131，而搜尋矢量的垂直成分為被供給至加法器135。而且，將搜尋分割區(qū)塊的水平地址q乘以4倍的值予以供給至加法器142，并搜尋分割區(qū)塊的垂直地址r乘以4倍的值予以供給至加法器150。
因而，通過(guò)加法器131、133、135、137、140、142、150、減法器132、136、除法器134、138、及乘法器139，算出對(duì)以對(duì)應(yīng)于所供給的搜尋矢量及分割區(qū)塊的水平地址q及垂直地址r的存儲(chǔ)器111-(I，J)的讀出地址。存儲(chǔ)器111-(I，J)將存儲(chǔ)于所供給的讀出地址的像素?cái)?shù)據(jù)輸出至交換器103的選擇器151-(0，J)～151-(3，J)。
還有，對(duì)存儲(chǔ)器111-(I，J)的讀出地址A(I，J)于將x做為搜尋矢量的水平成分，將y做為搜尋矢量的垂直成分、將SWHO做為來(lái)自搜尋窗的左上角的參考區(qū)塊的左上角的水平方向的位置、及將SWVO做為來(lái)自搜尋窗的左上角的參考區(qū)塊的左上角的垂直方向的位置時(shí)，通過(guò)加法器131、133、135、137、140、142、150、減法器132、136、除法器134、138、及乘法器139，根據(jù)以下式子算出。
A(I，J)＝(int((SWV0+y-J+r×4+3)/4)×14+int((SWH0+x-I+q×4+3)/4)在此，int( )是舍棄引數(shù)的小數(shù)點(diǎn)以下的函數(shù)或運(yùn)算元。
因而，在交換器103中，水平交換部114的各選擇器151-(I，J)為根據(jù)由運(yùn)動(dòng)矢量檢測(cè)部107所供給的搜尋矢量的水平成分，來(lái)選擇來(lái)自存儲(chǔ)器111-(0，J)～151-(3，J)的值的任一個(gè)，將所選擇的值予以輸出至垂直交換部115的選擇器部152-(I，0)-152-(I，3)。
此時(shí)，在各選擇器部151-(I，J)中，通過(guò)加法部123及ROM124，以基于選擇器部151-(I，J)的列號(hào)碼I及搜尋矢量的水平成分來(lái)計(jì)算選擇信號(hào)，并供給至選擇器125。。因而，根據(jù)其選擇信號(hào)的值SS，可輸出來(lái)自存儲(chǔ)器111-(SS，J)的值。還有，選擇信號(hào)的值SS是基于選擇器部151-(I，J)的列號(hào)碼I及搜尋矢量的水平成分x，由加法部123及ROM124根據(jù)以下式子算出SS＝mod(I+x，4)在此，mod(a，b)是以b除a時(shí)的余數(shù)。
之后，垂直交換部115的各選擇器部152-(I，J)是根據(jù)由運(yùn)動(dòng)矢量檢測(cè)部107所供給的搜尋矢量的垂直成分，來(lái)選擇來(lái)自選擇器部151-(I，0)-151-(I，3)的值的任一個(gè)，而將所選擇的值輸出至評(píng)價(jià)部104的像素比較部113-(I，J)。
此時(shí)，在各選擇器部152-(I，J)中，通過(guò)加法部126及ROM127，以基于選擇器部152-(I，J)的行號(hào)碼及搜尋矢量的垂直成分而可計(jì)算選擇信號(hào)，并供給至選擇器128。因而，根據(jù)其選擇信號(hào)的值SS，而可輸出來(lái)自選擇器部151-(I，SS)的值。還有，選擇信號(hào)的值SS是基于選擇器部152-(I，J)的行號(hào)碼及搜尋矢量的垂直成分y，由加法部126及ROM127根據(jù)以下的式子計(jì)算。
SS＝mod(J+y，4)另外，編碼幀存儲(chǔ)器105將分割被編碼的區(qū)塊里的任一個(gè)區(qū)塊的像素?cái)?shù)據(jù)按分割區(qū)塊中的同一行I且同一列J的像素?cái)?shù)據(jù)而存儲(chǔ)于存儲(chǔ)器116-(I，J)。
因而，參考存儲(chǔ)器部106的存儲(chǔ)器116-(0，0)-116-(3，3)是將對(duì)應(yīng)于所供給的水平地址q及垂直地址r的分割區(qū)塊的像素?cái)?shù)據(jù)分別供給至評(píng)價(jià)部104的像素比較部113-(0，0)-113-(3，3)。
此時(shí)，在參考存儲(chǔ)器部106中，通過(guò)乘法器145及加法器146，可從水平地址q及垂直地址r來(lái)計(jì)算讀出地址(＝r×4+q)，并通過(guò)選擇器147來(lái)供給至存儲(chǔ)器116-(0，0)-116-(3，3)。
只要從交換器103及參考存儲(chǔ)器部106分別來(lái)供給像素?cái)?shù)據(jù)，則評(píng)價(jià)部104的像素比較部113-(I，J)是計(jì)算來(lái)自交換器103的選擇器部152-(I，J)的像素?cái)?shù)據(jù)與來(lái)自參考存儲(chǔ)器部106的存儲(chǔ)器116-(I，J)的像素?cái)?shù)據(jù)的差，并將其差供給至區(qū)塊累積器108。區(qū)塊累積器108是一供給像素?cái)?shù)據(jù)的差，則輸出可指定次一分割區(qū)塊的水平地址q及垂直地址r，同時(shí)一蓄積1區(qū)塊分的像素?cái)?shù)據(jù)的差，則就將其像素?cái)?shù)據(jù)的差輸出于運(yùn)動(dòng)矢量檢測(cè)部107。運(yùn)動(dòng)矢量檢測(cè)部107是關(guān)連于此時(shí)的搜尋矢量，并由評(píng)價(jià)部104將所供給的像素?cái)?shù)據(jù)的差做為評(píng)價(jià)值來(lái)加以存儲(chǔ)。
因而，運(yùn)動(dòng)矢量檢測(cè)部107是基于所定的順序號(hào)碼、或基于與已計(jì)算的搜尋矢量的評(píng)價(jià)值的關(guān)系，將新的搜尋矢量供給至搜尋窗存儲(chǔ)器部102及交換器103。
如此而來(lái)，運(yùn)動(dòng)矢量檢測(cè)部107是至所定的順序號(hào)碼完畢為止、或評(píng)價(jià)值至所定的值以下為止來(lái)更新搜尋矢量，而決定將評(píng)價(jià)值為最小時(shí)的搜尋矢量做為運(yùn)動(dòng)矢量。
如上所述，在該現(xiàn)有的運(yùn)動(dòng)矢量檢測(cè)裝置中，使以分割參考區(qū)塊的分割區(qū)塊而構(gòu)成的像素?cái)?shù)據(jù)存儲(chǔ)于參考存儲(chǔ)器部106。并于搜尋窗存儲(chǔ)器部102，使以與分割已編碼的幀中的窗成為與分割區(qū)塊為同一大小的區(qū)域時(shí)的、每一個(gè)分割后的區(qū)域中的同一行且同一列的像素?cái)?shù)據(jù)，來(lái)存儲(chǔ)已編碼的幀中的像素?cái)?shù)據(jù)，并分別選擇存儲(chǔ)在搜尋窗存儲(chǔ)器部102的存儲(chǔ)器111-(I，J)的分割后的區(qū)域中的同一行且同一列的像素?cái)?shù)據(jù)里的任一個(gè)，而從分割區(qū)塊的位置來(lái)選擇僅離開(kāi)搜尋矢量的位置的搜尋分割區(qū)塊，并以每一像素來(lái)比較存儲(chǔ)在參考存儲(chǔ)器部106的像素?cái)?shù)據(jù)與所選擇的像素?cái)?shù)據(jù)，以積逾期比較的結(jié)果而可檢測(cè)運(yùn)動(dòng)矢量。
因?yàn)楝F(xiàn)有的運(yùn)動(dòng)矢量檢測(cè)裝置是如以上那樣地加以構(gòu)成，所以可降低評(píng)價(jià)部104的像素比較部113-(I，J)的數(shù)目而使電路規(guī)模變小，因而可降低裝置的成本，而需要對(duì)構(gòu)成區(qū)塊全域的所有區(qū)塊來(lái)執(zhí)行像素?cái)?shù)據(jù)的比較，所以會(huì)有所謂為了降低關(guān)于該點(diǎn)要檢測(cè)運(yùn)動(dòng)矢量的所需要時(shí)間而產(chǎn)生困難的課題。
而且，因?yàn)楝F(xiàn)有的運(yùn)動(dòng)矢量檢測(cè)裝置是如以上那樣地加以構(gòu)成，所以于執(zhí)行雙方向預(yù)測(cè)的場(chǎng)合時(shí)，用于檢測(cè)前方向的運(yùn)動(dòng)矢量與檢測(cè)后方向的運(yùn)動(dòng)矢量的裝置需要2個(gè)，會(huì)有裝置的規(guī)模變大等的課題。
本發(fā)明是為了解決如上述那樣的課題而做成，所以其包括第一存儲(chǔ)裝置，存儲(chǔ)以構(gòu)成區(qū)塊的多個(gè)像素圖形所構(gòu)成的像素?cái)?shù)據(jù)；第二存儲(chǔ)裝置，在已編碼的幀中的所定范圍，以每一個(gè)分別以每隔所定的像素?cái)?shù)的所定數(shù)的像素而構(gòu)成的多個(gè)像素圖形中同一位置的像素?cái)?shù)據(jù)，來(lái)存儲(chǔ)已編碼的幀中的所定范圍的像素?cái)?shù)據(jù)；選擇裝置，供給所定的搜尋矢量，在其所定的范圍，來(lái)選擇以其搜尋矢量所指定的區(qū)塊中的1個(gè)像素圖形；比較裝置，按每一像素將由前述選擇裝置所選擇的像素圖形與其像素圖形為同一個(gè)存儲(chǔ)在第一存儲(chǔ)裝置的像素圖形來(lái)比較；及檢測(cè)裝置，基于由比較裝置所得的比較結(jié)果來(lái)檢測(cè)運(yùn)動(dòng)矢量，而其目的為得到運(yùn)動(dòng)矢量檢測(cè)裝置，以使對(duì)各像素圖形的比較結(jié)果近似于對(duì)區(qū)塊全域的比較結(jié)果，并根據(jù)于比較結(jié)果所做成為必要的精度，使得對(duì)構(gòu)成區(qū)塊全域的所有像素圖形未必需要執(zhí)行比較，而可以短時(shí)間來(lái)得到對(duì)各區(qū)塊的比較結(jié)果，并可以短時(shí)間來(lái)檢測(cè)運(yùn)動(dòng)矢量。
而且，本發(fā)明是為了解決如上述那樣的課題而做成，所以其包括第一存儲(chǔ)裝置，存儲(chǔ)以構(gòu)成區(qū)塊的多個(gè)像素圖形或多個(gè)分割區(qū)塊所構(gòu)成的像素?cái)?shù)據(jù)；第二存儲(chǔ)裝置，以每一構(gòu)成已編碼的幀中的所定范圍的多個(gè)像素圖形或多個(gè)分割區(qū)塊中同一位置的像素?cái)?shù)據(jù)，來(lái)存儲(chǔ)已編碼的幀中的所定范圍的像素?cái)?shù)據(jù)；選擇裝置，供給做為運(yùn)動(dòng)矢量的候選的多個(gè)搜尋矢量，在前述所定的范圍依順序來(lái)選擇以各搜尋矢量所指定的區(qū)塊中的同一像素圖形或各分割區(qū)塊；比較裝置，以每一像素將由選擇裝置所選擇的像素圖形或分割區(qū)塊來(lái)比較與其像素圖形或分割區(qū)塊為同一個(gè)的存儲(chǔ)在第一存儲(chǔ)裝置的像素圖形；及搜尋矢量收斂裝置，在對(duì)一個(gè)搜尋矢量的有關(guān)依據(jù)比較裝置的全像素圖形或全分割區(qū)塊的比較完畢以前，根據(jù)至現(xiàn)時(shí)刻為止的像素圖形或分割區(qū)塊的比較結(jié)果，使依據(jù)對(duì)其搜尋矢量的選擇裝置及比較裝置的處理中止，從運(yùn)動(dòng)矢量的候選來(lái)削除其搜尋矢量；及檢測(cè)裝置，基于由比較裝置所得的比較結(jié)果，從運(yùn)動(dòng)矢量的候選來(lái)檢測(cè)運(yùn)動(dòng)矢量，而其目的為得到運(yùn)動(dòng)矢量檢測(cè)裝置，以切斷可能性較高的無(wú)法成為運(yùn)動(dòng)矢量的搜尋矢量，而降低測(cè)出運(yùn)動(dòng)矢量為止的計(jì)算量，而可以短時(shí)間來(lái)檢測(cè)運(yùn)動(dòng)矢量。
再者，本發(fā)明是為了解決如上述那樣的課題而做成，所以其包括第一存儲(chǔ)裝置，存儲(chǔ)以構(gòu)成區(qū)塊的像素?cái)?shù)據(jù)里的所定數(shù)目的像素?cái)?shù)據(jù)；第二存儲(chǔ)裝置，存儲(chǔ)編碼后的幀中的前方向的運(yùn)動(dòng)矢量檢測(cè)用的第一范圍內(nèi)、及后方向的運(yùn)動(dòng)矢量檢測(cè)用的第二范圍內(nèi)的像素?cái)?shù)據(jù)；選擇裝置，供給前方向的運(yùn)動(dòng)矢量及后方向的運(yùn)動(dòng)矢量，選擇前述第二存儲(chǔ)裝置所存儲(chǔ)的像素?cái)?shù)據(jù)里、距離區(qū)塊的位置僅為搜尋矢量的位置、與區(qū)塊為同一大小范圍的像素?cái)?shù)據(jù)里的所定數(shù)目的像素?cái)?shù)據(jù)；比較裝置，比較第一存儲(chǔ)裝置所存儲(chǔ)的所定數(shù)目的像素?cái)?shù)據(jù)與由選擇裝置所選擇的所定數(shù)目的像素?cái)?shù)據(jù)；及檢測(cè)裝置，基于比較裝置所得的比較結(jié)果，來(lái)檢測(cè)前方向的運(yùn)動(dòng)矢量及后方向的運(yùn)動(dòng)矢量，而其目的為得到運(yùn)動(dòng)矢量檢測(cè)裝置，以能增加必要的存儲(chǔ)容量于第二存儲(chǔ)裝置，而不增加其他構(gòu)成要素，檢測(cè)前方向的運(yùn)動(dòng)矢量及后方向的運(yùn)動(dòng)矢量。
發(fā)明的公開(kāi)本發(fā)明的運(yùn)動(dòng)矢量檢測(cè)裝置包括第一存儲(chǔ)裝置，存儲(chǔ)以構(gòu)成區(qū)塊的多個(gè)像素圖形所構(gòu)成的像素?cái)?shù)據(jù)；第二存儲(chǔ)裝置，在已編碼的幀中的所定范圍，以每一個(gè)分別以每隔所定的像素?cái)?shù)的所定數(shù)的像素而構(gòu)成的多個(gè)像素圖形中同一位置的像素?cái)?shù)據(jù)，來(lái)存儲(chǔ)已編碼的幀中的所定范圍的像素?cái)?shù)據(jù)；選擇裝置，供給所定的搜尋矢量，在其所定的范圍，來(lái)選擇以其搜尋矢量所指定的區(qū)塊中的1個(gè)像素圖形；比較裝置，以每一像頻素將由前述選擇裝置所選擇的像素圖形與其像素圖形為同一個(gè)存儲(chǔ)在第一存儲(chǔ)裝置的像素圖形來(lái)比較；及檢測(cè)裝置，基于由比較裝置所得的比較結(jié)果來(lái)檢測(cè)運(yùn)動(dòng)矢量，因此，而可得到所謂的以使對(duì)各像素圖形的比較結(jié)果近似于對(duì)區(qū)塊全域的比較結(jié)果，并根據(jù)于比較結(jié)果所做成為必要的精度，使得對(duì)構(gòu)成區(qū)塊全域的所有像素圖形未必需要執(zhí)行比較，可以短時(shí)間來(lái)得到對(duì)各區(qū)塊的比較結(jié)果，并可以短時(shí)間來(lái)檢測(cè)運(yùn)動(dòng)矢量的效果。
本發(fā)明的運(yùn)動(dòng)矢量檢測(cè)裝置包括第一存儲(chǔ)裝置，存儲(chǔ)以構(gòu)成區(qū)塊的多個(gè)像素圖形或多個(gè)分割區(qū)塊所構(gòu)成的像素?cái)?shù)據(jù)；第二存儲(chǔ)裝置，以每一構(gòu)成已編碼的幀中的所定范圍的多個(gè)像素圖形或多個(gè)分割區(qū)塊中同一位置的像素?cái)?shù)據(jù)，來(lái)存儲(chǔ)已編碼的幀中的所定范圍的像素?cái)?shù)據(jù)；選擇裝置，供給做為運(yùn)動(dòng)矢量的候選的多個(gè)搜尋矢量，在前述所定的范圍依順序來(lái)選擇以各搜尋矢量所指定的區(qū)塊中的同一像素圖形或各分割區(qū)塊；比較裝置，以每一像素將由選擇裝置所選擇的像素圖形或分割區(qū)塊與其像素圖形或分割區(qū)塊為同一個(gè)存儲(chǔ)在第一存儲(chǔ)裝置的像素圖形來(lái)比較；及搜尋矢量收斂裝置，在對(duì)一個(gè)搜尋矢量的有關(guān)依據(jù)比較裝置的全像素圖形或全分割區(qū)塊的比較完畢以前，根據(jù)至現(xiàn)時(shí)刻為止的像素圖形或分割區(qū)塊的比較結(jié)果，使依據(jù)對(duì)其搜尋矢量的選擇裝置及比較裝置的處理中止，從運(yùn)動(dòng)矢量的候選來(lái)削除其搜尋矢量；及檢測(cè)裝置，基于由比較裝置所得的比較結(jié)果，從運(yùn)動(dòng)矢量的候選來(lái)檢測(cè)運(yùn)動(dòng)矢量。因此，而可得到所謂的以切斷可能性較高的無(wú)法成為運(yùn)動(dòng)矢量的搜尋矢量，而降低測(cè)出運(yùn)動(dòng)矢量為止的計(jì)算量，可以短時(shí)間來(lái)檢測(cè)運(yùn)動(dòng)矢量的效果。
若依據(jù)本發(fā)明的運(yùn)動(dòng)矢量檢測(cè)裝置，搜尋矢量收斂裝置是以每一對(duì)于多個(gè)搜尋矢量的同一個(gè)像素圖形或同一塊分割區(qū)塊，在每一其同一個(gè)像素圖形或同一塊分割區(qū)塊的比較完畢之后，在滿(mǎn)足所定條件的場(chǎng)合從運(yùn)動(dòng)矢量的候選來(lái)削除前述多個(gè)搜尋矢量里的至少一個(gè)。這樣，可以得到用于中止評(píng)價(jià)值的累積的處理變得簡(jiǎn)單的效果。
若依據(jù)本發(fā)明的運(yùn)動(dòng)矢量檢測(cè)裝置，則比較裝置以做為比較結(jié)果而算出評(píng)價(jià)值，搜尋矢量收斂裝置對(duì)于各搜尋矢量來(lái)計(jì)算在多個(gè)像素圖形的評(píng)價(jià)值的累積值，將對(duì)多個(gè)搜尋矢量的評(píng)價(jià)值的累積值依上升順序或下降順序排列并予以存儲(chǔ)，以基于其排列中的評(píng)價(jià)值的順序從運(yùn)動(dòng)矢量的候選來(lái)削除1個(gè)或多個(gè)搜尋矢量。因此，可得到所謂的于切斷評(píng)價(jià)值的累積的搜尋矢量之際，改為不需要參考對(duì)所有搜尋矢量的評(píng)價(jià)值的累積值，而可訊速地執(zhí)行切斷評(píng)價(jià)值的累積的搜尋矢量的選擇的效果。
若依據(jù)本發(fā)明的運(yùn)動(dòng)矢量檢測(cè)裝置，則比較裝置以做為比較結(jié)果而算出評(píng)價(jià)值，搜尋矢量收斂裝置是在對(duì)于多個(gè)搜尋矢量的評(píng)價(jià)值的累積值來(lái)選擇對(duì)應(yīng)于最小值或最大值的評(píng)價(jià)值的搜尋矢量，并執(zhí)行對(duì)所選擇的搜尋矢量的評(píng)價(jià)值累積，而檢測(cè)裝置是于最小值或最大值的評(píng)價(jià)值的累積次數(shù)為所定次數(shù)的場(chǎng)合時(shí)，將其搜尋矢量做為運(yùn)動(dòng)矢量。因此，可得到所謂的更可進(jìn)行對(duì)可能性較高的成為搜尋矢量的評(píng)介值累積，而以更短時(shí)間來(lái)檢測(cè)矢量。
若依據(jù)本發(fā)明的運(yùn)動(dòng)矢量檢測(cè)裝置，則搜尋矢量收斂裝置將對(duì)多個(gè)搜尋矢量的評(píng)價(jià)值的累積值依上升順序或下降順序排列并予以存儲(chǔ)，而選擇對(duì)應(yīng)于其排列的最前面的搜尋矢量，并執(zhí)行對(duì)所選擇的搜尋矢量的評(píng)價(jià)值的累積，將對(duì)多個(gè)搜尋矢量的評(píng)價(jià)值的累積值依上升順序或下降順序再排列，而于排列的最前面的評(píng)價(jià)值的累積次數(shù)為所定次數(shù)的場(chǎng)合時(shí)，將其搜尋矢量做為運(yùn)動(dòng)矢量。因此，可得到所謂的在選擇其次執(zhí)行評(píng)價(jià)值累積之際，也可以簡(jiǎn)單地選擇排列的最前面的搜尋矢量，而不需參考對(duì)各搜尋矢量的評(píng)價(jià)值的累積值，而可迅速地執(zhí)行切斷評(píng)價(jià)值累積的搜尋矢量的選擇的效果。
本發(fā)明的運(yùn)動(dòng)矢量檢測(cè)裝置包括第一存儲(chǔ)裝置，存儲(chǔ)以構(gòu)成區(qū)塊的像素?cái)?shù)據(jù)里的所定數(shù)目的像素?cái)?shù)據(jù)；第二存儲(chǔ)裝置，存儲(chǔ)編碼后的幀中的前方向的運(yùn)動(dòng)矢量檢測(cè)用的第一范圍內(nèi)、及后方向的運(yùn)動(dòng)矢量檢測(cè)用的第二范圍內(nèi)的像素?cái)?shù)據(jù)；選擇裝置，供給前方向的運(yùn)動(dòng)矢量及后方向的運(yùn)動(dòng)矢量，而選擇前述第二存儲(chǔ)裝置所存儲(chǔ)的像素?cái)?shù)據(jù)里、距離區(qū)塊的位置僅為搜尋矢量的位置、與區(qū)塊為同一大小范圍的像素?cái)?shù)據(jù)里的所定數(shù)目的像素?cái)?shù)據(jù)；比較裝置，比較第一存儲(chǔ)裝置所存儲(chǔ)的所定數(shù)目的像素?cái)?shù)據(jù)與由選擇裝置所選擇的所定數(shù)目的像素?cái)?shù)據(jù)；及檢測(cè)裝置，基于比較裝置所得的比較結(jié)果，來(lái)檢測(cè)前方向的運(yùn)動(dòng)矢量及后方向的運(yùn)動(dòng)矢量。因此，可得到所謂的以能增加必要的存儲(chǔ)容量于第二存儲(chǔ)裝置，不增加其他構(gòu)成要素，可檢測(cè)前方向的運(yùn)動(dòng)矢量及后方向的運(yùn)動(dòng)矢量的效果。
附圖的簡(jiǎn)單說(shuō)明圖1是顯示現(xiàn)有的運(yùn)動(dòng)矢量檢測(cè)裝置的構(gòu)成的方塊圖。
圖2是顯示控制圖1的搜尋窗存儲(chǔ)器部中的存儲(chǔ)器的輸入輸出的電路之一例的圖。
圖3是顯示圖1的交換器的構(gòu)成例的方塊圖。
圖4是顯示圖3的水平交換部中的選擇器部的構(gòu)成例的方塊圖。
圖5是顯示圖3的垂直交換部中的選擇器部的構(gòu)成例的方塊圖。
圖6是顯示控制圖1的參考存儲(chǔ)器部中的存儲(chǔ)器的輸出輸入的電路之一例的方塊圖。
圖7是顯示搜尋窗及搜尋分割區(qū)塊之一例的圖。
圖8是顯示實(shí)施形態(tài)二的搜尋分割區(qū)塊及搜尋分割區(qū)塊的水平地址及垂直地址的圖。
圖9是顯示本發(fā)明的實(shí)施形態(tài)一的運(yùn)動(dòng)檢測(cè)裝置的構(gòu)成的方塊圖。
圖10是顯示控制圖9的搜尋窗存儲(chǔ)器部中的存儲(chǔ)器的輸出輸入的電路之一例的圖。
圖11是顯示圖9的交換器的構(gòu)成例的方塊圖。
圖12是顯示圖11的水平交換部中的選擇器部的構(gòu)成例的方塊圖。
圖13是顯示圖11的垂直交換部中的選擇器部的構(gòu)成例的方塊圖。
圖14是顯示搜尋窗存儲(chǔ)器部中的各像素?cái)?shù)據(jù)的地址與存儲(chǔ)其各像素?cái)?shù)據(jù)的存儲(chǔ)器的對(duì)應(yīng)關(guān)系之一例、及搜尋窗存儲(chǔ)器部中的像素圖形之一例的圖。
圖15是顯示參考存儲(chǔ)器部中的各像素?cái)?shù)據(jù)的地址與存儲(chǔ)其各像素?cái)?shù)據(jù)的存儲(chǔ)器的對(duì)應(yīng)關(guān)系的一例、及搜尋窗存儲(chǔ)器部中的像素圖形的一例的圖。
圖16是顯示像素圖形的選擇順序的一例的圖。
圖17是顯示由分割區(qū)塊所使用的像素、及由像素圖形所使用的像素的一例的圖。
圖18是顯示本發(fā)明的實(shí)施形態(tài)二的運(yùn)動(dòng)矢量檢測(cè)裝置的構(gòu)成的方塊圖。
圖19是顯示本發(fā)明的實(shí)施形態(tài)二的運(yùn)動(dòng)矢量檢測(cè)部及像素圖形累積部的構(gòu)成例的方塊圖。
圖20是顯示存儲(chǔ)在存儲(chǔ)裝置的對(duì)各搜尋矢量的評(píng)價(jià)值的累積次數(shù)與累積值等的一例的圖。
圖21是說(shuō)明實(shí)施形態(tài)三中的評(píng)價(jià)值累積的切斷的一例的圖。
圖22是顯示實(shí)施形態(tài)四中的運(yùn)動(dòng)矢量檢測(cè)部及像素圖形累積器的存儲(chǔ)裝置的構(gòu)成的方塊圖。
圖23是顯示圖22中的各存儲(chǔ)部的構(gòu)成例的方塊圖。
圖24是顯示實(shí)施形態(tài)五中的評(píng)價(jià)值累積的順序的一例的圖。
圖25是顯示實(shí)施形態(tài)六的運(yùn)動(dòng)矢量檢測(cè)裝置中的運(yùn)動(dòng)矢量檢測(cè)部的構(gòu)成例的方塊圖。
圖26是顯示前方向的搜尋窗及前方向的搜尋區(qū)塊的一例的圖。
圖27是顯示后方向的搜尋窗及后方向的搜尋區(qū)塊的一例的圖。
用于實(shí)施發(fā)明的最佳形態(tài)以下，為了更詳細(xì)說(shuō)明該發(fā)明，根據(jù)所附上的附圖來(lái)說(shuō)明做為實(shí)施該發(fā)明的最佳形態(tài)。實(shí)施形態(tài)一圖9是顯示該發(fā)明的實(shí)施形態(tài)一所依據(jù)的運(yùn)動(dòng)矢量檢測(cè)裝置的構(gòu)成的方塊圖。圖10是顯示圖9的控制在搜尋窗存儲(chǔ)器部中輸出輸入的一個(gè)電路例子的方塊圖。圖11是顯示圖9的交換器的構(gòu)成例的方塊圖，而圖12是顯示在圖11的水平交換部中的選擇部的構(gòu)成例的方塊圖，圖13是顯示在圖11的垂直交換部中的選擇部的構(gòu)成例的方塊圖。
還有，該實(shí)施形態(tài)一的運(yùn)動(dòng)矢量檢測(cè)裝置是參考區(qū)塊為16行16列，而參考區(qū)塊為以16個(gè)像素圖形所構(gòu)成的情形。
在圖9中，1是在H.261方式、及MPEG方式等的圖像處理方式中通過(guò)幀間預(yù)測(cè)編碼而被編碼成幀的圖像數(shù)據(jù)，并可存儲(chǔ)在現(xiàn)時(shí)刻被編碼的幀中的做為預(yù)測(cè)的圖像數(shù)據(jù)的已編碼幀存儲(chǔ)器。還有，在現(xiàn)時(shí)刻被編碼的幀的預(yù)測(cè)中，是檢測(cè)對(duì)于分割被編碼的幀的各區(qū)塊的運(yùn)動(dòng)矢量。即，可將在現(xiàn)時(shí)刻被編碼的幀中的其區(qū)塊的位置與對(duì)應(yīng)于已編碼的幀中的其區(qū)塊的范圍的位置間的水平方向及垂直方向的距離做為運(yùn)動(dòng)矢量予以檢測(cè)。
2是搜尋窗存儲(chǔ)器部(第二存儲(chǔ)裝置、選擇裝置)，存儲(chǔ)于每一分別以搜尋窗內(nèi)的每隔所所定的像素?cái)?shù)的所定數(shù)目的像素所構(gòu)成的多個(gè)圖像圖形中的同一位置的圖像數(shù)據(jù)來(lái)構(gòu)成編碼后幀中的搜尋窗的圖像數(shù)據(jù)。
在該實(shí)施形態(tài)一的搜尋窗存儲(chǔ)器部2中，11-(I，J)是存儲(chǔ)將窗分割成與參考區(qū)塊為同一大小的各分割區(qū)塊而構(gòu)成的多個(gè)像素圖形中的同一位置的像素?cái)?shù)據(jù)的存儲(chǔ)器。例如窗大小為64像素×32像素、參考區(qū)塊的大小為16像素×16像素、及以每隔縱橫3像素的像素來(lái)構(gòu)成各像素圖形的場(chǎng)合時(shí)，窗首先以分割成縱向2個(gè)橫向4個(gè)合計(jì)為8個(gè)的區(qū)塊，而在其各區(qū)塊(縱向16像素、橫向16像素)中的縱橫4像素的16個(gè)區(qū)域(I，J)(I＝0、...，3，J＝0、...，3)的像素?cái)?shù)據(jù)則分別存儲(chǔ)在16個(gè)存儲(chǔ)器11-(I，J)上。
即，該情形時(shí)，在各區(qū)塊，為p(p＝0、...，3)及q(q＝0、...，3)，則各像素圖形是以像素(0+p，0+q)、像素(4+p，0+q)、像素(8+p，0+q)、(12+p，0+q)、(0+p，4+q)、(4+p，4+q)、(8+p，4+q)、(12+p，4+q)、(0+p，8+q)、(4+p，8+q)、(8+p，8+q)、(12+p，8+q)、(0+p，12+q)、(4+p，12+q)、及(8+p，12+q)、(12+p，12+q)的16個(gè)像素所構(gòu)成。因此，可同時(shí)從16個(gè)存儲(chǔ)器11-(I，J)來(lái)讀出構(gòu)成以16個(gè)像素所構(gòu)成的像素圖形的像素?cái)?shù)據(jù)。
圖10中，41是于將像素?cái)?shù)據(jù)寫(xiě)入存儲(chǔ)器11-(I，J)時(shí)供給寫(xiě)入地址，并根據(jù)寫(xiě)入/檢測(cè)切換信號(hào)的值，來(lái)將這些的任一地址供給給存儲(chǔ)器11-(I，J)的選擇器。42是從存儲(chǔ)器11-(0，0)～存儲(chǔ)器11-(3，3)，以根據(jù)式(1)來(lái)運(yùn)算可同時(shí)使構(gòu)成1個(gè)像素圖形的像素?cái)?shù)據(jù)輸出之際的存儲(chǔ)器11-(I，J)的讀出地址A(I，J)的讀出地址運(yùn)算部。
A(I，J)＝(int((y1+12-4×j)/16)×4+mod(y1，4))×16+int((x1+12-4×i)/16)×4+mod(x1，4)...(1)在此，x1＝24+x+p、y1＝8+y+q，而將(x，y)做為搜尋矢量。還有，該式是針對(duì)搜尋窗的原點(diǎn)而做為運(yùn)動(dòng)0的位置為(24，8)的情形。
回到圖9，3是從存儲(chǔ)于搜尋窗存儲(chǔ)器部2的存儲(chǔ)器11-(0，0)～11-(3，3)的像素里的參考區(qū)塊的位置來(lái)供給至由在僅以搜尋矢量離開(kāi)的位置的搜尋區(qū)塊中的任一個(gè)像素圖形而構(gòu)成的像素?cái)?shù)據(jù)，而將構(gòu)成其像素圖形的16個(gè)像素?cái)?shù)據(jù)以所定順序加以排列并分別輸出于評(píng)價(jià)部4的像素比較部13-(I，J)的交換器(選擇裝置)。
在圖11所示的交換器3中，14是以每一行J從存儲(chǔ)器11-(0，J)～11-(3，J)來(lái)供給像素?cái)?shù)據(jù)，并通過(guò)內(nèi)藏的選擇器部51-(0，J)～51-(3，J)而從所有像素?cái)?shù)據(jù)以根據(jù)搜尋矢量的水平成分的值分別選擇出1個(gè)像素?cái)?shù)據(jù)并加以輸出的水平交換部。15是從水平交換部14的選擇器部51-(0，J)～51-(3，J)來(lái)將像素?cái)?shù)據(jù)供給于選擇器部52-(0，J)～51-(3，J)來(lái)將像素?cái)?shù)據(jù)供給于選擇器部52-(0，J)～52-(3，J)，并通過(guò)選擇器部52-(0，J)～52-(3，J)從所有像素?cái)?shù)據(jù)以根據(jù)搜尋矢量的垂直成分的值分別選擇出1個(gè)像素?cái)?shù)據(jù)并加以輸出的垂直交換部。
在圖12所示的選擇器部51-(I，J)中，21是基于選擇器部51-(I，J)的號(hào)碼I、搜尋矢量的水平成分x、及像素圖形的水平方向的偏移值p，并根據(jù)式(2)來(lái)產(chǎn)生具有運(yùn)算過(guò)的值Sh的選擇信號(hào)的選擇信號(hào)產(chǎn)生部。
Sh＝mod(int(24+x+p+4×I)/4，4)...(2)22是根據(jù)來(lái)自選擇信號(hào)產(chǎn)生部21的選擇信號(hào)的值Sh來(lái)選擇存儲(chǔ)器11-(Sh，J)的值并加以輸出的選擇器。
在圖13所示的選擇器部52-(I，J)中，26是基于選擇器部52-(I，J)的號(hào)碼J、搜尋矢量的垂直成分y、及像素圖形的垂直方向的偏移值q，并根據(jù)式(3)來(lái)產(chǎn)生具有運(yùn)算過(guò)的值Sv的選擇信號(hào)的選擇信號(hào)產(chǎn)生部。
Sv＝mod(int(8+y+q+4×J)/4，4)...(3)
27是根據(jù)來(lái)自選擇信號(hào)產(chǎn)生部26的選擇信號(hào)的值Sv來(lái)選擇存儲(chǔ)器51-(I，Sv)的值并加以輸出的選擇器。
回到圖9，5是存儲(chǔ)編碼在現(xiàn)時(shí)刻的幀的像素?cái)?shù)據(jù)的編碼幀存儲(chǔ)器。
6是參考存儲(chǔ)器部(第一存儲(chǔ)器裝置)，其包括存儲(chǔ)器16-(I，J)，分別存儲(chǔ)在以分割在現(xiàn)時(shí)刻編碼的幀的16行16列的區(qū)塊里的任一區(qū)塊而構(gòu)成的多個(gè)像素圖形中的同一位置的像素?cái)?shù)據(jù)。即，存儲(chǔ)器16-(I，J)是僅設(shè)置與構(gòu)成像素圖形的像素?cái)?shù)為相同的數(shù)目，在參考區(qū)塊為M個(gè)像素圖形所構(gòu)成的場(chǎng)合時(shí)，在各存儲(chǔ)器16-(I，J)，存儲(chǔ)在各像素圖形中的同一位置的M個(gè)像素?cái)?shù)據(jù)。
4是評(píng)價(jià)部(比較裝置)，其包括像素比較部13-(I，J)，分別比較參考存儲(chǔ)器部6的各存儲(chǔ)器16-(I，J)(I＝0，...，3，J＝0，...，3)的像素?cái)?shù)據(jù)與來(lái)自交換器3的選擇器部52-(I，J)的像素?cái)?shù)據(jù)。
8是根據(jù)所定號(hào)碼而依順序選擇像素圖形的偏移值的水平成分p及垂直成分q，并將這些的值p、q供給至搜尋窗存儲(chǔ)器部2、交換器3、及參考存儲(chǔ)器部6，同時(shí)將評(píng)價(jià)部4的各像素比較部13-(I，J)的比較結(jié)果以每一像素圖形暫時(shí)地予以?xún)?chǔ)存，并整理對(duì)于構(gòu)成區(qū)塊的所有像素圖形的上述比較結(jié)果來(lái)輸出給運(yùn)動(dòng)矢量檢測(cè)部7的像素圖形累積器(檢測(cè)裝置)。
7是基于來(lái)自像素圖形累積器8的1區(qū)塊部分的比較結(jié)果，來(lái)設(shè)定搜尋窗存儲(chǔ)器部2及交換器3中的次一搜尋矢量，將最適的搜尋矢量做為運(yùn)動(dòng)矢量加以檢測(cè)的運(yùn)動(dòng)矢量檢測(cè)部(檢測(cè)裝置)。例如通過(guò)各像素比較部13-(I，J)來(lái)算出2個(gè)像素?cái)?shù)據(jù)的差，而以參考區(qū)塊中的這些的差的絕對(duì)值的總和為最小時(shí)的搜尋矢量來(lái)做出運(yùn)動(dòng)矢量。
其次，來(lái)說(shuō)明其動(dòng)作。
圖14是顯示在搜尋存儲(chǔ)器部中各像素?cái)?shù)據(jù)的地址與其各像素?cái)?shù)據(jù)所存儲(chǔ)的存儲(chǔ)器的對(duì)應(yīng)關(guān)系之一例、及在搜尋窗中的像素圖形之一例的圖。圖15是顯示在參考存儲(chǔ)器部中各像素?cái)?shù)據(jù)的地址與其各像素?cái)?shù)據(jù)所存儲(chǔ)的存儲(chǔ)器的對(duì)應(yīng)關(guān)系之一例、及在搜尋窗中的像素圖形之一例的圖。圖16是顯示像素圖形的選擇順序之一例的圖。
搜尋窗存儲(chǔ)器部2是以每一多個(gè)像素圖形中的同一位置的像素?cái)?shù)據(jù)，來(lái)存儲(chǔ)以在已編碼幀存儲(chǔ)器1中所編碼的幀中的搜尋窗而構(gòu)成的像素?cái)?shù)據(jù)。即，構(gòu)成1個(gè)像素圖形的各像素存儲(chǔ)于相互不同的存儲(chǔ)器11-(I，J)。
例如如圖14的所示，搜尋窗存儲(chǔ)器部2中的存儲(chǔ)器11-(I，J)存儲(chǔ)在將搜尋窗予以分割成與參考區(qū)塊為同一大小而構(gòu)成的各分割區(qū)塊的多個(gè)像素圖形中的同一位置的像素?cái)?shù)據(jù)。該場(chǎng)合時(shí)，如圖14的所示，搜尋窗的大小為64像素×32像素，參考區(qū)塊的大小為16像素×16像素，在以每隔縱橫3像素的像素來(lái)構(gòu)成各像素圖形的場(chǎng)合時(shí)，搜尋窗為被分割成縱向2個(gè)橫向4個(gè)合計(jì)8個(gè)的區(qū)塊，在其各區(qū)塊(縱16像素，橫16像素)中的縱橫4像素的16個(gè)區(qū)域(I，J)(I＝0、...，3，J＝0、...，3)的像素?cái)?shù)據(jù)則分別存儲(chǔ)在16個(gè)存儲(chǔ)器11-(I，J)上。
因而，搜尋窗存儲(chǔ)器部2的讀出地址運(yùn)算部42是基于來(lái)自像素圖形累積器8的像素圖形的偏移值(p，q)及來(lái)自運(yùn)動(dòng)矢量檢測(cè)部7的搜尋矢量(x，y)，根據(jù)式(1)來(lái)運(yùn)算存儲(chǔ)器11-(I，J)的讀出地址A(I，J)，并供給至選擇器41。在讀出像素?cái)?shù)據(jù)時(shí)，是通過(guò)選擇器41，將其讀出地址供給至其存儲(chǔ)器11-(I，J)，并將其地址的像素?cái)?shù)據(jù)供給至交換器3。例如圖14表示搜尋矢量為(19，-6)，偏移值為(2，1)場(chǎng)合時(shí)的像素圖形。
交換器3是將來(lái)自搜尋窗存儲(chǔ)器部2的像素圖形所構(gòu)成的像素?cái)?shù)據(jù)依所定的順序排列并分別輸出于評(píng)價(jià)部4的像素比較部13-(I，J)。
此時(shí)，在交換器3，水平交換器14首先以每一行J從存儲(chǔ)器11-(0，J)～存儲(chǔ)器11-(3，J)來(lái)供給像素?cái)?shù)據(jù)，通過(guò)內(nèi)藏的選擇器部51-(0，J)～51-(3，J)根據(jù)搜尋矢量的水平成分的值而從所有像素?cái)?shù)據(jù)分別來(lái)選擇1個(gè)像素?cái)?shù)據(jù)，并輸出至垂直交換部15。此時(shí)，在各選擇器部51-(J，J)中，由選擇信號(hào)產(chǎn)生部21將具有根據(jù)式(2)所運(yùn)算的值Sh的選擇信號(hào)供給選擇器部22，并通過(guò)選擇器部22以根據(jù)其選擇信號(hào)的值Sh來(lái)選擇來(lái)自存儲(chǔ)器11-(Sh，J)的值。
在交換器3中，其次垂直交換部15為通過(guò)內(nèi)藏的選擇器部52-(I，J)根據(jù)搜尋矢量的垂直成分的值而從所有像素?cái)?shù)據(jù)分別來(lái)選擇1個(gè)像素?cái)?shù)據(jù)，輸出來(lái)自水平交換部14的選擇器部51-(I，0)～51-(I，3)的像素?cái)?shù)據(jù)，此時(shí)，在各選擇器部52-(I，J)中，由選擇信號(hào)產(chǎn)生部26將具有根據(jù)式(3)所運(yùn)算的值Sv的選擇信號(hào)供給到選擇器部27，并通過(guò)選擇器部27以根據(jù)其選擇信號(hào)的值Sv來(lái)選擇來(lái)自存儲(chǔ)器11-(Sv，J)的值。
如此而來(lái)，可將以根據(jù)搜尋矢量(x，y)及偏移值(p，q)所選擇的像素圖形而構(gòu)成的像素?cái)?shù)據(jù)供給至評(píng)價(jià)部4。
另外，參考存儲(chǔ)器部6從編碼幀存儲(chǔ)器5分別來(lái)讀出在以分割編碼在現(xiàn)時(shí)刻的幀為16行16列的區(qū)塊里的任一區(qū)塊而構(gòu)成的多個(gè)像素圖形中的同一位置的像素?cái)?shù)據(jù)，存儲(chǔ)于內(nèi)藏的存儲(chǔ)器16-(I，J)。即，構(gòu)成1個(gè)像素圖形的各像素存儲(chǔ)于相互不同的存儲(chǔ)器16-(I，J)。因而，參考存儲(chǔ)器部6是例如如圖15的所示，將以來(lái)自像素圖形累積器8的偏移值(p，q)(圖15的場(chǎng)合時(shí)，p＝2、q＝1)所指定的像素圖形以用與從交換器3至評(píng)價(jià)部4的像素?cái)?shù)據(jù)的排列為相同的排列，分別輸出于評(píng)價(jià)部4的像素比較部13-(I，J)。
因而，評(píng)價(jià)部4是將來(lái)自參考存儲(chǔ)器部6的各存儲(chǔ)器16-(I，J)的像素?cái)?shù)據(jù)與來(lái)自交換器3的選擇部52-(I，J)的像素?cái)?shù)據(jù)分別在像素比較部13-(I，J)予以比較，并將做為其比較結(jié)果的評(píng)價(jià)值供給至像素圖形累積器8。此時(shí)的評(píng)價(jià)值為來(lái)自參考存儲(chǔ)器部6的各存儲(chǔ)器16-(I，J)的像素?cái)?shù)據(jù)與來(lái)自交換器3的選擇器部52-(I，J)的像素?cái)?shù)據(jù)的差的絕對(duì)值的總和。還有，也可將此時(shí)的評(píng)價(jià)值做為兩者像素?cái)?shù)據(jù)的差的平方的總和。
像素圖形累積器8根據(jù)所定號(hào)碼而依順序選擇像素圖形的偏移值的水平成分p及垂直成分q，并將這些的值p、q供給至搜尋窗存儲(chǔ)器部2、交換器3、及參考存儲(chǔ)器部6，在各偏移值p、q的場(chǎng)合時(shí)予以累積來(lái)自評(píng)價(jià)部4的各像素比較部13-(I，J)的評(píng)價(jià)值，并對(duì)于各搜尋矢量，整理對(duì)構(gòu)成區(qū)塊的所有像素圖形的評(píng)價(jià)值而輸出于運(yùn)動(dòng)矢量檢測(cè)部7。
此時(shí)，像素圖形累積器8是例如如圖16(a)所示，公平地選擇像素圖形的偏移值(p，q)。因此，根據(jù)3次選擇的偏移值的3個(gè)像素圖形成為如圖16(b)。
運(yùn)動(dòng)矢量檢測(cè)部7基于來(lái)自像素圖形累積器8的1區(qū)塊部分的評(píng)價(jià)值，來(lái)設(shè)定在搜尋窗存儲(chǔ)器部2及交換器3中的次一搜尋矢量，而將最適的搜尋矢量做為運(yùn)動(dòng)矢量來(lái)檢測(cè)。
如上所述，若依據(jù)該實(shí)施形態(tài)一，則因?yàn)閷⒁詷?gòu)成區(qū)塊的多個(gè)像素圖形而構(gòu)成的像素?cái)?shù)據(jù)存儲(chǔ)于參考存儲(chǔ)器部6，并在編碼后的幀中的所定搜尋窗中以每一在每隔所定像素?cái)?shù)而分別被構(gòu)成的多個(gè)像素圖形中的同一位置的像素?cái)?shù)據(jù)，來(lái)存儲(chǔ)其搜尋窗中的像素?cái)?shù)據(jù)于搜尋窗存儲(chǔ)器部2，而根據(jù)來(lái)自運(yùn)動(dòng)矢量檢測(cè)部7的搜尋矢量通過(guò)搜尋窗存儲(chǔ)器部2及交換器3來(lái)選擇1個(gè)像素圖形，通過(guò)評(píng)價(jià)部4，以每一像素來(lái)比較其所選擇的像素圖形、及與其像素圖形為相同的存儲(chǔ)于參考存儲(chǔ)器部6的像素圖形，通過(guò)像素圖形累積器8，來(lái)整理依據(jù)有關(guān)多個(gè)像素圖形的評(píng)價(jià)部4的比較結(jié)果，通過(guò)運(yùn)動(dòng)矢量檢測(cè)部7基于這些的比較結(jié)果而檢測(cè)運(yùn)動(dòng)矢量，所以在區(qū)塊中的像素里，為了將被使用于比較的像素分散于區(qū)塊全域，有關(guān)各像素圖形的比較結(jié)果為近似于有關(guān)區(qū)塊全域的比較結(jié)果，根據(jù)比較結(jié)果所需要的精度，則未必需要對(duì)于構(gòu)成區(qū)塊全域的所有像素圖形來(lái)執(zhí)行比較，可以短時(shí)間得到有關(guān)各區(qū)塊的比較結(jié)果，并得到所謂可以短時(shí)間來(lái)檢測(cè)運(yùn)動(dòng)矢量的效果。
圖17是顯示分割區(qū)塊所使用的像素、及像素圖形所使用的像素的一例的圖。即，如圖17的所示，在以如現(xiàn)有技術(shù)那樣對(duì)分割區(qū)塊來(lái)執(zhí)行比較的場(chǎng)合時(shí)(圖17(a))，雖是在區(qū)塊中局部地參考像素?cái)?shù)據(jù)，但如該實(shí)施形態(tài)一，在對(duì)上述的像素圖形來(lái)執(zhí)行比較的場(chǎng)合時(shí)(圖17(b))，在區(qū)塊中可均勻地參考像素?cái)?shù)據(jù)。實(shí)施形態(tài)二該發(fā)明的實(shí)施形態(tài)二的運(yùn)動(dòng)矢量檢測(cè)裝置是對(duì)于1個(gè)像素圖形來(lái)計(jì)算在多個(gè)搜尋矢量的評(píng)價(jià)值累積，并切斷對(duì)于評(píng)價(jià)值的累積值為小的搜尋矢量的評(píng)價(jià)值累積，而可從運(yùn)動(dòng)矢量的候選來(lái)削除其搜尋矢量。
圖18是顯示該發(fā)明的實(shí)施形態(tài)二的運(yùn)動(dòng)矢量檢測(cè)裝置的構(gòu)成的方塊圖。在圖18中，7A是除了與運(yùn)動(dòng)矢量檢測(cè)部7為同樣地動(dòng)作外，并在對(duì)于1個(gè)搜尋矢量以完成依據(jù)有關(guān)的全像素圖形或全分割區(qū)塊的評(píng)價(jià)部4的評(píng)價(jià)值算出以前，根據(jù)至現(xiàn)時(shí)刻為止的像素圖形的評(píng)價(jià)值，中止依據(jù)有關(guān)其搜尋矢量的交換器3及評(píng)價(jià)部4的處理，并將搜尋矢量從運(yùn)動(dòng)矢量的候選予以削除的運(yùn)動(dòng)矢量檢測(cè)部(檢測(cè)裝置、搜尋矢量精煉裝置)。
圖19是顯示該實(shí)施形態(tài)二的運(yùn)動(dòng)矢量檢測(cè)部7A及像素圖形累積器8的構(gòu)成例的方塊圖。在圖19中，61是將來(lái)自評(píng)價(jià)部4的評(píng)價(jià)值與來(lái)自存儲(chǔ)裝置66的過(guò)去評(píng)價(jià)值累積的值加在一起的加法器，66是存儲(chǔ)有關(guān)各搜尋矢量的評(píng)價(jià)值的累積次數(shù)及累積值的寄存器、及存儲(chǔ)器等的存儲(chǔ)裝置，67是基于有關(guān)各搜尋矢量的評(píng)價(jià)值的累積次數(shù)及累積值來(lái)決定切斷評(píng)價(jià)值的計(jì)算的搜尋矢量的定序器、及微處理器等的運(yùn)算裝置。
還有，因?yàn)橛嘘P(guān)于圖18中的其他構(gòu)成要素，是與實(shí)施形態(tài)一為相同，所以省略其說(shuō)明。
其次，說(shuō)明其動(dòng)作。
運(yùn)動(dòng)矢量檢測(cè)部7A并非以每一搜尋矢量使對(duì)于全像素圖形的評(píng)價(jià)值的累積值得以連續(xù)而加以計(jì)算，對(duì)于各像素圖形的偏移值(p，q)使搜尋矢量(x，y)變化，而以各像素圖形的偏移值(p，q)來(lái)并行計(jì)算多個(gè)搜尋矢量。
此時(shí)，運(yùn)算裝置67對(duì)于各像素圖形的偏移值(p，q)使搜尋矢量(x，y)變化，并將其偏移值(p，q)供給至搜尋窗存儲(chǔ)器部2、交換器3、及參考存儲(chǔ)器部6，將其搜尋矢量(x，y)供給至搜尋窗存儲(chǔ)器部2及交換器3，使有關(guān)其搜尋矢量的評(píng)價(jià)值的累積值從存儲(chǔ)裝置66供給至加法器61。
因而，對(duì)于其偏移值及搜尋矢量的評(píng)價(jià)值從評(píng)價(jià)部4供給至加法器61，計(jì)算評(píng)價(jià)值的累積值，以其值更新被存儲(chǔ)于存儲(chǔ)裝置66的評(píng)價(jià)值的累積值。圖20是顯示有關(guān)被存儲(chǔ)于存儲(chǔ)裝置66的各搜尋矢量的評(píng)價(jià)值的累積次數(shù)及累積值等的一例的圖。
而且，運(yùn)算裝置67基于有關(guān)各搜尋矢量的評(píng)價(jià)值的累積值，來(lái)選擇可切斷評(píng)價(jià)值累積的搜尋矢量，對(duì)于所選擇的搜尋矢量是不執(zhí)行以下的評(píng)價(jià)值的計(jì)算，而從運(yùn)動(dòng)矢量的候選予削除。
還有，因?yàn)橛嘘P(guān)其他的構(gòu)成要素的動(dòng)作是與實(shí)施形態(tài)一為相同，所以省略其說(shuō)明。
如上所述，若依據(jù)該實(shí)施形態(tài)二，則因?yàn)檫\(yùn)動(dòng)矢量檢測(cè)部8A是對(duì)于各像素圖形依順序選擇多個(gè)搜尋矢量，并對(duì)于各搜尋矢量，執(zhí)行在其像素圖形的每一像素的比較，而在對(duì)于1個(gè)搜尋矢量以完成全像素圖形之比較以前，根據(jù)至現(xiàn)時(shí)刻為止的像素圖形的比較結(jié)果，切斷對(duì)有關(guān)其搜尋矢量的以下的像素圖形的比較，從運(yùn)動(dòng)矢量的候選來(lái)削除其搜尋矢量，并基于來(lái)自剩余搜尋矢量的比較結(jié)果，檢測(cè)運(yùn)動(dòng)矢量，所以以切斷無(wú)法成為運(yùn)動(dòng)矢量的可能性較高的搜尋矢量，降低檢測(cè)出運(yùn)動(dòng)矢量為止的計(jì)算量，而得到所謂以短時(shí)間來(lái)檢測(cè)運(yùn)動(dòng)矢量的效果。
還有，如以并非為多個(gè)像素圖形的現(xiàn)有技術(shù)那樣將區(qū)塊分割成多個(gè)分割區(qū)塊，而對(duì)于1個(gè)分割區(qū)塊來(lái)計(jì)算在多個(gè)搜尋矢量的評(píng)價(jià)值累積，并切斷在評(píng)價(jià)值累積上為較低的搜尋矢量的評(píng)價(jià)值累積，也可得到與從運(yùn)動(dòng)矢量的候選來(lái)削除其搜尋矢量為同樣的效果。實(shí)施形態(tài)三該發(fā)明的實(shí)施形態(tài)三的運(yùn)動(dòng)矢量檢測(cè)裝置是運(yùn)動(dòng)矢量檢測(cè)部7A的運(yùn)算裝置67為在各累積次數(shù)中，基于有關(guān)各搜尋矢量的評(píng)價(jià)值累積，來(lái)選擇切斷評(píng)價(jià)值累積的搜尋矢量，而從運(yùn)動(dòng)矢量的候選中予以削除。
還有，因?yàn)橛嘘P(guān)于實(shí)施形態(tài)三的運(yùn)動(dòng)矢量檢測(cè)裝置的構(gòu)成，與依據(jù)實(shí)施形態(tài)二相同，所以省略其說(shuō)明。
其次，說(shuō)明有關(guān)動(dòng)作。
圖21是說(shuō)明實(shí)施形態(tài)三的切斷評(píng)價(jià)值累積的一例的圖。
運(yùn)動(dòng)矢量檢測(cè)部7A的運(yùn)算裝置67是首先對(duì)所定數(shù)的搜尋矢量的第一次評(píng)價(jià)值累積之后，消除這些搜尋矢量里的評(píng)價(jià)值為較小者的16個(gè)以外者。例如在圖21中，可切斷對(duì)搜尋矢量(x0，y0)～(x15，y15)以外的搜尋矢量的評(píng)價(jià)值累積。
其次，運(yùn)動(dòng)矢量檢測(cè)部7A的運(yùn)算裝置67是對(duì)其16個(gè)搜尋矢量來(lái)執(zhí)行第二次評(píng)價(jià)值累積。
因而，在從第二次至所定第八次為止的各次數(shù)的評(píng)價(jià)值累積之后，運(yùn)算裝置67是對(duì)有關(guān)繼續(xù)評(píng)價(jià)值累積的搜尋矢量的評(píng)價(jià)值累積平均值為1.5倍以上的累積值的搜尋矢量的評(píng)價(jià)值累積予以切斷。例如在圖21中，在第二次的評(píng)價(jià)值累積之后，可切斷對(duì)搜尋矢量(x4，y4)及搜尋矢量(x7，y7)的評(píng)價(jià)值累積，第三次的評(píng)價(jià)值累積之后，切斷對(duì)搜尋矢量(x13，y13)及搜尋矢量(x15，y15)的評(píng)價(jià)值累積，第四次的評(píng)價(jià)值累積之后，切斷對(duì)搜尋矢量(x1，y1)、搜尋矢量(x12，y12)、及搜尋矢量(x14，y14)的評(píng)價(jià)值累積，而第五次的評(píng)價(jià)值累積之后，切斷對(duì)搜尋矢量(x9，y9)的評(píng)價(jià)值累積。
其后，在第九次以下的評(píng)價(jià)值累積上，運(yùn)算裝置67在繼續(xù)評(píng)價(jià)值累積的搜尋矢量里，予以切斷對(duì)評(píng)價(jià)值的累積值為最大的對(duì)1個(gè)搜尋矢量的評(píng)價(jià)值累積。但是，在繼續(xù)評(píng)價(jià)值累積的搜尋矢量的數(shù)目為2個(gè)的場(chǎng)合時(shí)，不執(zhí)行對(duì)搜尋矢量的評(píng)價(jià)值累積的切斷。因而在留至最后為止的搜尋矢量里，將評(píng)價(jià)值為最小者做為運(yùn)動(dòng)矢量。
例如在圖21中，第九次的評(píng)價(jià)值累積之后，切斷對(duì)搜尋矢量(x6，y6)的評(píng)價(jià)值累積，第十次的評(píng)價(jià)值累積之后，可切斷對(duì)搜尋矢量(x0，y0)的評(píng)價(jià)值累積，第十一次的評(píng)價(jià)值累積之后，切斷對(duì)搜尋矢量(x10，y10)的評(píng)價(jià)值累積，第十二次的評(píng)價(jià)值累積之后，切斷對(duì)搜尋矢量(x2，y2)的評(píng)價(jià)值累積，第十三次的評(píng)價(jià)值累積之后，切斷對(duì)搜尋矢量(x8，y8)的評(píng)價(jià)值累積。因此，在第二次以下，評(píng)價(jià)值累積的處理是全體以101(＝16+14+11+8+7+7+7+7+6+5+4+3+2+2+2)次完畢。
還有，因?yàn)橛嘘P(guān)其他的構(gòu)成要素的動(dòng)作是與依據(jù)實(shí)施形態(tài)二相同，所以省略其說(shuō)明。而且，在各累積次數(shù)中，因?yàn)橛嘘P(guān)切斷評(píng)價(jià)值累積的條件并非被限制于上述方法，所以變更初次及最后一次的搜尋矢量數(shù)目、及條件的累積次數(shù)等不用說(shuō)也可以。
如上所述，若依據(jù)實(shí)施形態(tài)三，則因?yàn)檫\(yùn)動(dòng)矢量檢測(cè)部7A的運(yùn)算裝置67為在各累積次數(shù)，基于對(duì)各搜尋矢量的評(píng)價(jià)值的累積值，來(lái)選擇切斷評(píng)價(jià)值累積的搜尋矢量，從運(yùn)動(dòng)矢量的候選予以削除，所以可得到所謂做為切斷評(píng)價(jià)值累積的處理變?yōu)楹?jiǎn)單的效果。實(shí)施形態(tài)四該發(fā)明的實(shí)施形態(tài)四的運(yùn)動(dòng)矢量檢測(cè)裝置是在實(shí)施形態(tài)三的運(yùn)動(dòng)矢量檢測(cè)裝置中，將對(duì)多個(gè)搜尋矢量的評(píng)價(jià)值的累積值依上升順序或下降順序排列并予以存儲(chǔ)，基于其排列中的評(píng)價(jià)值的順序?qū)?個(gè)或多個(gè)搜尋矢量從運(yùn)動(dòng)矢量的候選予以削除。
圖22是顯示實(shí)施形態(tài)四中的運(yùn)動(dòng)矢量檢測(cè)部7A及像素圖形累積器8A的存儲(chǔ)裝置66的構(gòu)成的方塊圖。在圖22所示的運(yùn)動(dòng)矢量檢測(cè)部7A中，71-1～71-(n+1)是構(gòu)成做為存儲(chǔ)裝置66的移位寄存器的(n+1)個(gè)(例如17個(gè))的存儲(chǔ)部。圖23是顯示圖22中的各存儲(chǔ)部的構(gòu)成例的方塊圖。在圖23所示的各存儲(chǔ)部71中，81是比較寄存器84所存儲(chǔ)的累積數(shù)據(jù)里的累積值E(i)與來(lái)自像素圖形累積器8A的累積數(shù)據(jù)里的累積值E(new)的比較器，82是基于來(lái)自被內(nèi)藏的存儲(chǔ)部71-i的比較器81的比較結(jié)果、前段的存儲(chǔ)部71-(i-1)的比較器81的比較結(jié)果、及后段的存儲(chǔ)部71-(i+1)的比較結(jié)果，產(chǎn)生可使選擇包括來(lái)自前段的存儲(chǔ)部71-(i-1)的累積數(shù)據(jù)、來(lái)自后段的存儲(chǔ)部71-(i+1)的累積數(shù)據(jù)、被內(nèi)藏的存儲(chǔ)部71-i的累積數(shù)據(jù)、來(lái)自像素圖形累積器8A的新的累積數(shù)據(jù)、及所定的最大值以做為累積值的任一累積數(shù)據(jù)的選擇信號(hào)的控制電路，83是基于來(lái)自控制電路82的選擇信號(hào)來(lái)選擇任一累積數(shù)據(jù)的選擇器，84是存儲(chǔ)累積數(shù)據(jù)的寄存器。
圖22中，8A是從評(píng)價(jià)部4來(lái)供給評(píng)價(jià)值，且供給來(lái)自存儲(chǔ)裝置66中的第一號(hào)存儲(chǔ)部71-1的累積數(shù)據(jù)，在其累積數(shù)據(jù)中的評(píng)價(jià)值的累積值來(lái)累積來(lái)自評(píng)價(jià)部4的評(píng)價(jià)值而產(chǎn)生新的累積數(shù)據(jù)，供給至各存儲(chǔ)部71-i的像素圖形累積器。
還有，因?yàn)橛嘘P(guān)實(shí)施形態(tài)四中的其他構(gòu)成要素，是與實(shí)施形態(tài)二為相同，所以省略其說(shuō)明。
其次，說(shuō)明其動(dòng)作。
做為初期狀態(tài)首先運(yùn)算裝置67控制各存儲(chǔ)部71-i的控制電路82而在選擇器83選擇具有所定最大值的累積數(shù)據(jù)，并被寄存器84選擇。
其次說(shuō)明關(guān)于對(duì)n個(gè)搜尋矢量的第一次的評(píng)價(jià)值累積中的運(yùn)動(dòng)矢量檢測(cè)部7A的動(dòng)作。從像素圖形累積器8A將來(lái)自評(píng)價(jià)部4的評(píng)價(jià)值、現(xiàn)在的搜尋矢量、及以累積次數(shù)(＝1)所構(gòu)成的新的累積數(shù)據(jù)供給至存儲(chǔ)部71-1～71-(n+1)的比較器81及選擇器83。
各存儲(chǔ)部71-i的比較器81比較寄存器84所存儲(chǔ)的累積數(shù)據(jù)里的累積值E(i)與來(lái)自像素圖形累積器8A的累積數(shù)據(jù)里的累積值E(new)，并將其比較結(jié)果、即是否為E(i)＞E(new)供給至控制電路82、及前段和后段的存儲(chǔ)部71-1(I-1)～71-(i+1)的控制電路82。
因而控制電路82在并非E(i)＞E(new)的場(chǎng)合時(shí)，產(chǎn)生可選擇寄存器84的累積數(shù)據(jù)的選擇信號(hào)，而為E(i)＞E(new)的場(chǎng)合，在對(duì)于i＞1而非為E(i-1)＞E(new)的場(chǎng)合時(shí)，產(chǎn)生選擇來(lái)自像素圖形累積器8A的新的累積數(shù)據(jù)的選擇信號(hào)；在對(duì)于i＞1而為E(i-1)＞E(new)的場(chǎng)合時(shí)，產(chǎn)生可選擇來(lái)自71-(i-1)的寄存器84的累積數(shù)據(jù)的選擇信號(hào)。控制電路82一產(chǎn)生選擇信號(hào)就供給至選擇器83。選擇器83根據(jù)其選擇信號(hào)來(lái)選擇來(lái)自寄存器84的累積數(shù)據(jù)、來(lái)自像素圖形累積器8A的累積數(shù)據(jù)及來(lái)自前段的存儲(chǔ)部71-(i-1)、71-(i+1)的累積數(shù)據(jù)里的任一個(gè)，供給至寄存器84。寄存器84同步于所定的時(shí)脈信號(hào)CLK，將所存儲(chǔ)的累積數(shù)據(jù)用被供給的累積數(shù)據(jù)加以更新。
因此，通過(guò)第一次評(píng)價(jià)值累積，有關(guān)n個(gè)搜尋矢量的評(píng)價(jià)值在存儲(chǔ)裝置66中以上升順序予以存儲(chǔ)。
其次對(duì)第二次以下的評(píng)價(jià)值累積中的運(yùn)動(dòng)矢量檢測(cè)部7A的動(dòng)作加以說(shuō)明。
從含有第一號(hào)存儲(chǔ)部71-1，即，累積值為最小的累積數(shù)據(jù)的存儲(chǔ)部將累積數(shù)據(jù)供給至運(yùn)算裝置67及像素圖形累積器8A。
因而，運(yùn)算裝置67指定其累積數(shù)據(jù)中的搜尋矢量及次一像素圖形，并運(yùn)算評(píng)價(jià)值。只要其評(píng)價(jià)值為從評(píng)價(jià)部4來(lái)供給，則像素圖形累積器8A就在來(lái)自存儲(chǔ)裝置66的累積數(shù)據(jù)中的評(píng)價(jià)值累積來(lái)自評(píng)價(jià)部4的評(píng)價(jià)值，并僅使累積次數(shù)增加1，而產(chǎn)生新的累積數(shù)據(jù)，供給至存儲(chǔ)裝置66的各存儲(chǔ)部71-i。
此時(shí)，運(yùn)算裝置67控制存儲(chǔ)部71-1～71-(n+1)的控制電路82，而使其新的累積數(shù)據(jù)存儲(chǔ)于第(n+1)號(hào)的存儲(chǔ)部71-(n+1)的寄存器84。因而運(yùn)算裝置67使存儲(chǔ)在存儲(chǔ)部71-1～71-(n+1)的寄存器84的累積數(shù)據(jù)移位，并使存儲(chǔ)在存儲(chǔ)部71-(i+1)(i＝1、...，n)的寄存器84的累積數(shù)據(jù)存儲(chǔ)于存儲(chǔ)部71-i的寄存器84。
在此時(shí)刻，存儲(chǔ)部71-1～71-(n-1)來(lái)存儲(chǔ)累積次數(shù)為1的累積數(shù)據(jù)，存儲(chǔ)部71-n存儲(chǔ)累積次數(shù)為2的累積數(shù)據(jù)。
其次，從第一號(hào)的存儲(chǔ)部71-1將累積數(shù)據(jù)(累積次數(shù)為1的累積數(shù)據(jù)里的累積值為最小者)供給至運(yùn)算裝置67及像素圖形累積器8A。
因而，運(yùn)算裝置67指定其累積數(shù)據(jù)中的搜尋矢量及次一像素圖形，并運(yùn)算評(píng)價(jià)值。只要其評(píng)價(jià)值為從評(píng)價(jià)部4來(lái)供給，則像素圖形累積器8A就在來(lái)自存儲(chǔ)裝置66的累積數(shù)據(jù)中的評(píng)價(jià)值累積來(lái)自評(píng)價(jià)部4的評(píng)價(jià)值，并僅使累積次數(shù)增加1，而產(chǎn)生新的累積數(shù)據(jù)，供給至存儲(chǔ)裝置66的各存儲(chǔ)部71-i。
此時(shí)，運(yùn)算裝置67僅使可存儲(chǔ)累積次數(shù)為2的累積數(shù)據(jù)的存儲(chǔ)部71-n的控制電路82動(dòng)作，判斷新的累積值E(new)是否為寄存器84的累積值E(n)以上，在新的累積值E(new)為寄存器84的累積值E(n)以上的場(chǎng)合時(shí)，將存儲(chǔ)部71-1～71-(n+1)的寄存器84的累積數(shù)據(jù)依順序存儲(chǔ)于存儲(chǔ)部71-1～71-(n+1)的寄存器84，并使新的累積數(shù)據(jù)存儲(chǔ)于存儲(chǔ)部71-n的寄存器84。另一方面，在新的累積值E(new)比寄存器84的累積值E(n)為小的場(chǎng)合時(shí)，運(yùn)算裝置67使存儲(chǔ)部71-2～71-(n-1)的寄存器84的累積數(shù)據(jù)移位，并依順序存儲(chǔ)于存儲(chǔ)部71-1～71-(n-1)的寄存器84，而使新的累積數(shù)據(jù)存儲(chǔ)于存儲(chǔ)部71-(n-1)的寄存器84。
在此時(shí)刻，存儲(chǔ)部71-1～71-(n-2)存儲(chǔ)累積次數(shù)為1的累積數(shù)據(jù)，存儲(chǔ)部71-(n-1)、及71-n存儲(chǔ)累積次數(shù)為2的累積數(shù)據(jù)。
以下，在第二次的評(píng)價(jià)值累積，同樣地對(duì)依順序移位于存儲(chǔ)部71-1的第m號(hào)的搜尋矢量，計(jì)算評(píng)價(jià)值，并產(chǎn)生新的累積數(shù)據(jù)，運(yùn)算裝置67僅使存儲(chǔ)累積次數(shù)為2的累積數(shù)據(jù)的存儲(chǔ)部71-(n-m+1)～71-n的控制電路82動(dòng)作，在新的累積值E(new)為寄存器84的累積值E(j)(j＝n-m+1、...，n-1)以上，且新的累積值E(new)比寄存器84的累積值E(j+1)小的場(chǎng)合時(shí)(而且，新的累積值E(new)為寄存器84的累積值E(j)(j＝n)以上的場(chǎng)合)，使存儲(chǔ)部71-2～71-j的寄存器84的累積數(shù)據(jù)移位，依順序存儲(chǔ)于存儲(chǔ)部71-1～71-(j-1)，并使新的累積數(shù)據(jù)存儲(chǔ)于存儲(chǔ)部71-j的寄存器84。在將該處理反復(fù)執(zhí)行至對(duì)于第n(m＝n)號(hào)的搜尋矢量為止的場(chǎng)合時(shí)，完成第2次的評(píng)價(jià)值累積，并于存儲(chǔ)部71-1～71-n，累積次數(shù)為2的n個(gè)累積數(shù)據(jù)則成為依上升順序來(lái)存儲(chǔ)的狀態(tài)。
到此為止，因?yàn)檫\(yùn)算裝置67供給對(duì)所有(n個(gè))的搜尋矢量的累積次數(shù)為1的累積數(shù)據(jù)，所以可判斷關(guān)于這些累積數(shù)據(jù)中的累積值是否滿(mǎn)足所定條件，來(lái)決定切斷評(píng)價(jià)值累積的搜尋矢量。在具有切斷評(píng)價(jià)值累積的搜尋矢量的場(chǎng)合時(shí)，如果將切斷評(píng)價(jià)值累積的搜尋矢量的數(shù)目做為D，則運(yùn)算裝置67將搜尋矢量的數(shù)n的值更新為值(n-D)。
其后，與第2次評(píng)價(jià)值累積為同樣地，來(lái)執(zhí)行第3次以下的累積。
如上所述，若依據(jù)實(shí)施形態(tài)三，則因?yàn)閷?duì)多個(gè)搜尋矢量的評(píng)價(jià)值累積依上升順序或下降順序排列并予以存儲(chǔ)，以基于其排列中的評(píng)價(jià)值的順序從運(yùn)動(dòng)矢量的候選來(lái)削除1個(gè)或多個(gè)搜尋矢量，所以于選擇切斷評(píng)價(jià)值累積的搜尋矢量之際，相反地不需參考對(duì)所有搜尋矢量的評(píng)價(jià)值的累積值，而可得到所謂以迅速地執(zhí)行切斷評(píng)價(jià)值累積的搜尋矢量的選擇的效果。實(shí)施形態(tài)五該發(fā)明的實(shí)施形態(tài)五的運(yùn)動(dòng)矢量檢測(cè)裝置在以依據(jù)對(duì)多個(gè)搜尋矢量的評(píng)價(jià)部4所得的評(píng)價(jià)值的累積值上來(lái)選擇可對(duì)應(yīng)于最小值或最大值的評(píng)價(jià)值的搜尋矢量，執(zhí)行對(duì)搜尋矢量的評(píng)價(jià)值累積，在最小值或最大值的評(píng)價(jià)值的累積次數(shù)為所定次數(shù)的場(chǎng)合時(shí)，可將其搜尋矢量做為運(yùn)動(dòng)矢量。
還有，關(guān)于發(fā)明的實(shí)施形態(tài)五的運(yùn)動(dòng)矢量檢測(cè)裝置是與實(shí)施形態(tài)二相同，僅運(yùn)動(dòng)矢量檢測(cè)部7A的動(dòng)作不同。
其次，說(shuō)明有關(guān)動(dòng)作。
圖24是顯示實(shí)施形態(tài)五中的評(píng)價(jià)值累積的順序的一例的圖。
運(yùn)動(dòng)矢量檢測(cè)部7A的運(yùn)算裝置67首先對(duì)所定數(shù)目的搜尋矢量的第一次的評(píng)價(jià)值累積之后，削除這些搜尋矢量里的評(píng)價(jià)值為較小者的16個(gè)以外者。
其次，運(yùn)動(dòng)矢量檢測(cè)部7A的運(yùn)算裝置67對(duì)其16個(gè)搜尋矢量執(zhí)行第二次以下的評(píng)價(jià)值累積。
因而在第二次以下的評(píng)價(jià)值累積，運(yùn)算裝置67在16個(gè)搜尋矢量里，不管累積次數(shù)而選擇評(píng)價(jià)值的累積值為最小的搜尋矢量，對(duì)其搜尋矢量以偏移值來(lái)指定次一像素圖形并計(jì)算評(píng)價(jià)值，累積其評(píng)價(jià)值，更新評(píng)價(jià)值的累積值。
運(yùn)算裝置67直至評(píng)價(jià)值的累積值為最小的搜尋矢量的累積次數(shù)為所定次數(shù)(與像素圖形的數(shù)目相同)的搜尋矢量出現(xiàn)為止，對(duì)評(píng)價(jià)值的累積值為最小的搜尋矢量予以累積次一像素圖形的評(píng)價(jià)值，并更新評(píng)價(jià)值的累積值，而將評(píng)價(jià)值的累積值為最小的搜尋矢量的累積次數(shù)為所定次數(shù)(像素圖形的數(shù)目)的搜尋矢量做為運(yùn)動(dòng)矢量。
例如如圖24的所示，以在括弧內(nèi)所示的第二次以下的評(píng)價(jià)值累積中的累積的順序，選擇計(jì)算評(píng)價(jià)值的搜尋矢量，因?yàn)樵诘?3次，做為與像素圖形數(shù)為同數(shù)(＝16)的累積次數(shù)的搜尋矢量(x5，y5)是做為累積值為最小的搜尋矢量而出現(xiàn)，所以該搜尋矢量(x5，y5)做為運(yùn)動(dòng)矢量。因此，在第2次以下，評(píng)價(jià)值累積的處理是全體為93次完畢。
還有，因?yàn)橛嘘P(guān)其他構(gòu)成要素是與實(shí)施形態(tài)二相同，所以省略其說(shuō)明。而且，不用說(shuō)也可變更在初次及第2次的評(píng)價(jià)值累積上的搜尋矢量的數(shù)目等。而且，在此雖是將評(píng)價(jià)值成為最小的搜尋矢量做為運(yùn)動(dòng)矢量，但通過(guò)評(píng)價(jià)值的計(jì)算方法也可將評(píng)價(jià)值成為最大的搜尋矢量做為運(yùn)動(dòng)矢量。
如上所述，若依據(jù)實(shí)施形態(tài)五，則因?yàn)樵谝罁?jù)對(duì)多個(gè)搜尋矢量的評(píng)價(jià)部4所得的評(píng)價(jià)值的累積值，來(lái)選擇可對(duì)應(yīng)于最小值或最大值的評(píng)價(jià)值的搜尋矢量，執(zhí)行對(duì)所選擇的搜尋矢量的評(píng)價(jià)值累積，在最小值或最大值的評(píng)價(jià)值的累積次數(shù)為所定次數(shù)的場(chǎng)合時(shí)，可將其搜尋矢量做為候選的運(yùn)動(dòng)矢量，所以為了更能進(jìn)行對(duì)成為運(yùn)動(dòng)矢量的可能性較高的搜尋矢量的評(píng)價(jià)值累積，而得到所謂可以更短時(shí)間來(lái)檢測(cè)運(yùn)動(dòng)矢量的效果。而且，因?yàn)楹愠？蛇x擇累積值為最小的搜尋矢量，所以確實(shí)可將以所定的累積次數(shù)成為累積值最小的搜尋矢量做為運(yùn)動(dòng)矢量。實(shí)施形態(tài)六該發(fā)明的實(shí)施形態(tài)六的運(yùn)動(dòng)矢量檢測(cè)裝置是在實(shí)施形態(tài)五的運(yùn)動(dòng)矢量檢測(cè)裝置中，將對(duì)多個(gè)搜尋矢量的評(píng)價(jià)值累積依上升順序或下降順序排列并予以存儲(chǔ)，而選擇對(duì)應(yīng)于其排列的最前面的搜尋矢量，執(zhí)行對(duì)所選擇的搜尋矢量的評(píng)價(jià)值累積，并將對(duì)多個(gè)搜尋矢量的評(píng)價(jià)值累積依上升順序或下降順序再排列，在排列的最前面的評(píng)價(jià)值的累積次數(shù)為所定次數(shù)的場(chǎng)合時(shí)，而將其搜尋矢量做為運(yùn)動(dòng)矢量。
圖25是顯示實(shí)施形態(tài)六的運(yùn)動(dòng)矢量檢測(cè)裝置中的運(yùn)動(dòng)矢量檢測(cè)部7A的構(gòu)成例的方塊圖。圖25中，71-1～71-n是以將n個(gè)(例如為16個(gè))搜尋矢量的評(píng)價(jià)值累積成為上升順序那樣地構(gòu)成存儲(chǔ)n個(gè)累積數(shù)據(jù)的移位寄存器的n個(gè)存儲(chǔ)部，運(yùn)算裝置67是執(zhí)行對(duì)存儲(chǔ)部71-1的累積數(shù)據(jù)中的搜尋矢量的評(píng)價(jià)值累積，將對(duì)多個(gè)搜尋矢量的評(píng)價(jià)值累積依上升順序再排列，在排列的最前面的評(píng)價(jià)值的累積次數(shù)為所定次數(shù)的場(chǎng)合時(shí)，將其搜尋矢量做為運(yùn)動(dòng)矢量的運(yùn)算裝置。
還有，因?yàn)橛嘘P(guān)實(shí)施形態(tài)六的運(yùn)動(dòng)矢量檢測(cè)裝置中的其他構(gòu)成要素，是與實(shí)施形態(tài)五相同，所以省略其說(shuō)明。而且，存儲(chǔ)部71-i是與圖23所示的存儲(chǔ)部71-i相同。
其次，說(shuō)明有關(guān)動(dòng)作。
做為初期狀態(tài)首先運(yùn)算裝置67控制各存儲(chǔ)部71-i的控制電路82而在選擇器83選擇具有所定最大值的累積數(shù)據(jù)，并被寄存器84選擇。
其次說(shuō)明在第一次的評(píng)價(jià)值累積中的運(yùn)動(dòng)矢量檢測(cè)部7A的動(dòng)作。運(yùn)算裝置67對(duì)于各搜尋矢量以偏移值來(lái)指定第1號(hào)像素圖形并依順序計(jì)算第一次的評(píng)價(jià)值。各評(píng)價(jià)值從評(píng)價(jià)部4供給至像素圖形累積器8A。因而，從像素圖形累積器8A，將來(lái)自評(píng)價(jià)部4的評(píng)價(jià)值、及以現(xiàn)在的搜尋矢量及累積次數(shù)(＝1)所構(gòu)成的新的累積數(shù)據(jù)供給至存儲(chǔ)部71-1～71-n的比較器81及選擇器83。
各存儲(chǔ)部71-i的比較器81比較存儲(chǔ)在寄存器84的累積數(shù)據(jù)中的累積值E(i)與來(lái)自像素圖形累積器8A的累積數(shù)據(jù)中的E(new)，將其比較結(jié)果、即是否為E(i)＞E(new)供給至控制電路82、及前段和后段的存儲(chǔ)部71-(I-1)～71-(i+1)的控制電路82。
控制電路82在并非E(i)＞E(new)的場(chǎng)合時(shí)，產(chǎn)生可選擇寄存器84的累積數(shù)據(jù)的選擇信號(hào)，而為E(i)＞E(new)的場(chǎng)合時(shí)，在對(duì)于i＞1而非為E(i-1)＞E(new)的場(chǎng)合，則產(chǎn)生可選擇來(lái)自像素圖形累積器8A的新的累積數(shù)據(jù)的選擇信號(hào)，而于對(duì)于i＞1而為E(i-1)＞E(new)的場(chǎng)合，則產(chǎn)生可選擇來(lái)自前段的71-(i-1)的寄存器84的累積數(shù)據(jù)的選擇信號(hào)?？刂齐娐?2一產(chǎn)生選擇信號(hào)就供給至選擇器83。選擇器83根據(jù)其選擇信號(hào)來(lái)選擇來(lái)自寄存器84的累積數(shù)據(jù)、來(lái)自像素圖形累積器8A的累積數(shù)據(jù)、及來(lái)自前段的存儲(chǔ)部710(i-1)、71-(i+1)的累積數(shù)據(jù)里的任一個(gè)，而供給至寄存器84。寄存器84同步于所定的時(shí)脈信號(hào)CLK，將所存儲(chǔ)的累積數(shù)據(jù)更新為被供給的累積數(shù)據(jù)。
因此，通過(guò)第一次評(píng)價(jià)值累積，有關(guān)n個(gè)搜尋矢量的累積數(shù)據(jù)為在存儲(chǔ)裝置66中存儲(chǔ)成評(píng)價(jià)值(的累積值)的上升順序。
其次對(duì)第二次以下的評(píng)價(jià)值累積的場(chǎng)合時(shí)的運(yùn)動(dòng)矢量檢測(cè)部7A的動(dòng)作加以說(shuō)明。
在第二次以下的評(píng)價(jià)值累積上，運(yùn)算裝置67對(duì)于存儲(chǔ)在最前面的存儲(chǔ)部71-1的累積數(shù)據(jù)、即累積值為最小的累積數(shù)據(jù)中的搜尋矢量以偏移值來(lái)指定次一像素圖形并計(jì)算次一評(píng)價(jià)值。其評(píng)價(jià)值從評(píng)價(jià)部4供給至像素圖形累積器8A。因而，從像素圖形累積器8A供給新的累積數(shù)據(jù)至存儲(chǔ)部71-1～71-n的比較器81及選擇器83。
各存儲(chǔ)部71-i的比較器81比較寄存器84所存儲(chǔ)的累積數(shù)據(jù)里的累積值E(i)與來(lái)自像素圖形累積器8A的累積數(shù)據(jù)里的累積值E(new)，并將其比較結(jié)果、即是否為E(i)＞E(new)供給至控制電路82、及前段和后段的存儲(chǔ)部71-(I-1)～71-(i+1)的控制電路82。
因而在存儲(chǔ)部71-i(i＝1，...，n-1)的控制電路82并非E(i+1)＞E(new)的場(chǎng)合時(shí)，產(chǎn)生選擇來(lái)自后段存儲(chǔ)部71-(i+1)的累積數(shù)據(jù)的選擇信號(hào)，而非為E(i)＞E(new)，且E(i+1)＞E(new)的場(chǎng)合時(shí)，產(chǎn)生選擇來(lái)自像素圖形累積器8A的新的累積數(shù)據(jù)的選擇信號(hào)，在為E(i)＞E(new)，且E(i+1)＞E(new)的場(chǎng)合時(shí)，產(chǎn)生可選擇來(lái)自寄存器84的累積數(shù)據(jù)的選擇信號(hào)。而且存儲(chǔ)部71-n的控制電路82是于E(i)＞E(new)的場(chǎng)合時(shí)，產(chǎn)生選擇來(lái)自像素圖形累積器8A的新的累積數(shù)據(jù)的選擇信號(hào)?？刂齐娐?2一產(chǎn)生選擇信號(hào)就供給至選擇器83。選擇器83根據(jù)其選擇信號(hào)來(lái)選擇來(lái)自寄存器84的累積數(shù)據(jù)、來(lái)自像素圖形累積器8A的累積數(shù)據(jù)、及來(lái)自后段的存儲(chǔ)部71-(i+1)的累積數(shù)據(jù)里的任一個(gè)，供給至寄存器84。寄存器84同步于所定的時(shí)脈信號(hào)CLK，而將所存儲(chǔ)的累積數(shù)據(jù)更新為被供給的累積數(shù)據(jù)。
因此，在第二次以下的評(píng)價(jià)值累積，依順序執(zhí)行對(duì)累積值為最小的搜尋矢量的評(píng)價(jià)值累積，并將對(duì)其搜尋矢量的新的累積數(shù)據(jù)供給至存儲(chǔ)裝置66，其搜尋矢量的原來(lái)的累積數(shù)據(jù)則被拋棄，含有新的累積數(shù)據(jù)的n個(gè)累積數(shù)據(jù)則被依累積值的上升順序予以排列。
還有，因?yàn)橛嘘P(guān)其他構(gòu)成要素與實(shí)施形態(tài)五相同，所以省略其說(shuō)明。而且，在此雖是依評(píng)價(jià)值的累積值的上升順序予以排列，但也有以根據(jù)評(píng)價(jià)值的計(jì)算方法而依累積值的下降順序予以排列的情形。
如上所述，若依據(jù)實(shí)施形態(tài)六，則因?yàn)閷?duì)多個(gè)搜尋矢量的評(píng)價(jià)值的累積值依上升順序或下降順序排列并予以存儲(chǔ)，選擇對(duì)應(yīng)于其排列的最前面的搜尋矢量，來(lái)執(zhí)行對(duì)所選擇的搜尋矢量的評(píng)價(jià)值累積，而依上升順序或下降順序再排列對(duì)多個(gè)搜尋矢量的評(píng)價(jià)值的累積值，在排列的最前面的評(píng)價(jià)值的累積次數(shù)為所定的次數(shù)的場(chǎng)合時(shí)，將其搜尋矢量做為運(yùn)動(dòng)矢量，所以于選擇其次可執(zhí)行評(píng)價(jià)值累積的搜尋矢量之際，若單純地選擇排列的最前面的搜尋矢量也可，而不需要參考對(duì)各搜尋矢量的評(píng)價(jià)值的累積值，可得到所謂可迅速地執(zhí)行切斷評(píng)價(jià)值累積的搜尋矢量的選擇的效果。實(shí)施形態(tài)七該發(fā)明的實(shí)施形態(tài)七的運(yùn)動(dòng)矢量檢測(cè)裝置是在如MPEG2方式等那樣地來(lái)執(zhí)行雙方向預(yù)測(cè)之際，將以編碼的幀中的依據(jù)區(qū)塊的位置的所定的行及所定的列的前方向的運(yùn)動(dòng)矢量檢測(cè)用的第一搜尋窗、及后方向的運(yùn)動(dòng)矢量檢測(cè)用的第二搜尋窗的像素?cái)?shù)據(jù)存儲(chǔ)于搜尋窗存儲(chǔ)器部2，而與上述同樣地，可檢測(cè)出前方向的運(yùn)動(dòng)矢量及后方向的運(yùn)動(dòng)矢量。
還有，有關(guān)實(shí)施形態(tài)七的運(yùn)動(dòng)矢量檢測(cè)裝置的構(gòu)成雖是與實(shí)施形態(tài)一～六的任一個(gè)相同，但是于搜尋窗存儲(chǔ)器部2的存儲(chǔ)器11-(I，J)存儲(chǔ)在前方向及后方向雙方向的搜尋窗中的像素?cái)?shù)據(jù)。
其次，說(shuō)明有關(guān)動(dòng)作。
圖26是顯示前方向的搜尋窗及前方向的搜尋區(qū)塊之一例的圖。圖27是顯示后方向的搜尋窗及前方向的搜尋區(qū)塊之一例的圖。
例如如圖26及圖27的所示那樣，在搜尋窗存儲(chǔ)器部2的存儲(chǔ)器11-(I，J)存儲(chǔ)前方向的搜尋窗中的像素?cái)?shù)據(jù)，并于其后的地址可存儲(chǔ)后方向的搜尋窗中的像素?cái)?shù)據(jù)。
因而，首先在前方向的搜尋窗中，前方向的運(yùn)動(dòng)矢量為可如上述實(shí)施形態(tài)一～六那樣地被搜尋并檢測(cè)到。其后，在后方向的搜尋窗中，后方向的運(yùn)動(dòng)矢量為可如上述實(shí)施形態(tài)一～六那樣地被搜尋并檢測(cè)到。
如上所述，若依據(jù)該實(shí)施形態(tài)七，則因?yàn)閷⒁跃幋a的幀中的依據(jù)區(qū)塊的位置的所定的行及所定的列的前方向的運(yùn)動(dòng)矢量檢測(cè)用的第一搜尋窗、及后方向的運(yùn)動(dòng)矢量檢測(cè)用的第二搜尋窗的像素?cái)?shù)據(jù)存儲(chǔ)于搜尋窗存儲(chǔ)器部2，檢測(cè)出前方向的運(yùn)動(dòng)矢量及后方向的運(yùn)動(dòng)矢量，所以可得到所謂雖然于搜尋窗存儲(chǔ)器部2增加必要的存儲(chǔ)容量，但不增加其他構(gòu)成要素，就可檢測(cè)前方向及后方向的運(yùn)動(dòng)矢量的效果。
還有，實(shí)施形態(tài)七雖是適用于實(shí)施形態(tài)一～六，但也可適用于現(xiàn)有技術(shù)的運(yùn)動(dòng)矢量檢測(cè)裝置。
還有，在上述的搜尋窗、區(qū)塊、及像素圖形中的像素的數(shù)、及存儲(chǔ)器11-(I，J)，16-(I，J)的數(shù)等只不過(guò)是一個(gè)例子，根據(jù)需要也可為其他的數(shù)。
工業(yè)上的可利用性如上所述，該發(fā)明是在執(zhí)行運(yùn)動(dòng)預(yù)測(cè)的圖像處理方式上適于檢測(cè)運(yùn)動(dòng)矢量。
權(quán)利要求
1.一種運(yùn)動(dòng)矢量檢測(cè)裝置，對(duì)于分割圖像數(shù)據(jù)中的幀的各區(qū)塊，來(lái)檢測(cè)對(duì)已編碼的幀的運(yùn)動(dòng)矢量，其特征在于包括第一存儲(chǔ)裝置，存儲(chǔ)構(gòu)成前述區(qū)塊的多個(gè)像素圖形所構(gòu)成的像素?cái)?shù)據(jù)；第二存儲(chǔ)裝置，在前述已編碼的幀中的所定范圍，以每一個(gè)分別以每隔所定的像素?cái)?shù)的所定數(shù)的像素而構(gòu)成的多個(gè)像素圖形中同一位置的像素?cái)?shù)據(jù)，來(lái)存儲(chǔ)前述已編碼的幀中的所定范圍的像素?cái)?shù)據(jù)；選擇裝置，供給所定的搜尋矢量，而在前述所定的范圍，來(lái)選擇以其搜尋矢量所指定的區(qū)塊中的1個(gè)像素圖形；比較裝置，按每一像素將由前述選擇裝置所選擇的像素圖形與其像素圖形為同一個(gè)存儲(chǔ)在前述第一存儲(chǔ)裝置的像素圖形進(jìn)行比較；及檢測(cè)裝置，基于由前述比較裝置所得的比較結(jié)果來(lái)檢測(cè)前述運(yùn)動(dòng)矢量。
2.一種運(yùn)動(dòng)矢量檢測(cè)裝置，對(duì)于分割圖像數(shù)據(jù)中的幀的各區(qū)塊，來(lái)檢測(cè)對(duì)已編碼的幀的運(yùn)動(dòng)矢量，其特征在于包括第一存儲(chǔ)裝置，存儲(chǔ)構(gòu)成前述區(qū)塊的多個(gè)像素圖形或多個(gè)分割區(qū)塊所構(gòu)成的像素?cái)?shù)據(jù)；第二存儲(chǔ)裝置，以每一構(gòu)成前述已編碼的幀中的所定范圍的多個(gè)像素圖形或多個(gè)分割區(qū)塊中同一位置的像素?cái)?shù)據(jù)，來(lái)存儲(chǔ)前述已編碼的幀中的前述所定范圍的像素?cái)?shù)據(jù)；選擇裝置，供給做為前述運(yùn)動(dòng)矢量的候選的多個(gè)搜尋矢量，在前述所定的范圍順序選擇以各搜尋矢量所指定的區(qū)塊中的同一像素圖形或各分割區(qū)塊；比較裝置，以每一像素將由前述選擇裝置所選擇的像素圖形或分割區(qū)塊與其像素圖形或分割區(qū)塊為一個(gè)的存儲(chǔ)在前述第一存儲(chǔ)裝置的像素圖形進(jìn)行比較；搜尋矢量收斂裝置，在對(duì)一個(gè)搜尋矢量的有關(guān)依據(jù)前述比較裝置的全像素圖形或全分割區(qū)塊的比較完畢以前，根據(jù)至當(dāng)前時(shí)刻點(diǎn)為止的像素圖形或分割區(qū)塊的比較結(jié)果，使依據(jù)對(duì)其搜尋矢量的前述選擇裝置及比較裝置的處理中止，從前述運(yùn)動(dòng)矢量的候選來(lái)削除其搜尋矢量；及檢測(cè)裝置，基于由前述比較裝置所得的比較結(jié)果，從前述運(yùn)動(dòng)矢量的候選來(lái)檢測(cè)前述運(yùn)動(dòng)矢量。
3.如權(quán)利要求2的運(yùn)動(dòng)矢量檢測(cè)裝置，其中，搜尋矢量收斂裝置是以每一對(duì)于多個(gè)搜尋矢量的同一個(gè)像素圖形或同一塊分割區(qū)塊，在每一其同一個(gè)像素圖形或同一塊分割區(qū)塊的比較完畢之后，在滿(mǎn)足所定條件的場(chǎng)合從運(yùn)動(dòng)矢量的候選來(lái)削除前述多個(gè)搜尋矢量里的至少一個(gè)。
4.如權(quán)利要求3的運(yùn)動(dòng)矢量檢測(cè)裝置，其中，比較裝置做為比較結(jié)果而算出評(píng)價(jià)值；搜尋矢量收斂裝置是對(duì)于各搜尋矢量來(lái)計(jì)算在多個(gè)像素圖形的評(píng)價(jià)值的累積值，將對(duì)多個(gè)搜尋矢量的前述評(píng)價(jià)值的累積值依上升順序或下降順序排列并予以存儲(chǔ)，以基于其排列中的前述評(píng)價(jià)值的順序從運(yùn)動(dòng)矢量的候選削除1個(gè)或多個(gè)搜尋矢量。
5.如權(quán)利要求2的運(yùn)動(dòng)矢量檢測(cè)裝置，其中，比較裝置做為比較結(jié)果算出評(píng)價(jià)值；搜尋矢量收斂裝置是在對(duì)于前述多個(gè)搜尋矢量的前述評(píng)價(jià)值的累積值來(lái)選擇對(duì)應(yīng)于最小值或最大值的評(píng)價(jià)值的搜尋矢量，并執(zhí)行對(duì)所選擇的搜尋矢量的前述評(píng)價(jià)值的累積，而檢測(cè)裝置是于最小值或最大值的評(píng)價(jià)值的累積次數(shù)為所定次數(shù)的場(chǎng)合時(shí)，將其搜尋矢量做為運(yùn)動(dòng)矢量。
6.如權(quán)利要求5的運(yùn)動(dòng)矢量檢測(cè)裝置，其中，搜尋矢量收斂裝置是將對(duì)多個(gè)搜尋矢量的評(píng)價(jià)值的累積值依上升順序或下降順序排列并予以存儲(chǔ)，選擇對(duì)應(yīng)于其排列的最前面的搜尋矢量，并執(zhí)行對(duì)所選擇的搜尋矢量的前述評(píng)價(jià)值的累積，將對(duì)多個(gè)搜尋矢量的評(píng)價(jià)值的累積值依上升順序或下降順序再排列，在排列最前面的評(píng)價(jià)值的累積次數(shù)為所定次數(shù)的場(chǎng)合時(shí)，將其搜尋矢量做為運(yùn)動(dòng)矢量。
7.一種運(yùn)動(dòng)矢量檢測(cè)裝置，對(duì)于分割圖像數(shù)據(jù)中的幀的各區(qū)塊，來(lái)檢測(cè)對(duì)已編碼的幀的運(yùn)動(dòng)矢量，其特征在于包括第一存儲(chǔ)裝置，存儲(chǔ)構(gòu)成前述區(qū)塊的像素?cái)?shù)據(jù)中的所定數(shù)目的像素?cái)?shù)據(jù)；第二存儲(chǔ)裝置，存儲(chǔ)前述編碼后的幀中的前方向的運(yùn)動(dòng)矢量檢測(cè)用的第一范圍內(nèi)、及后方向的運(yùn)動(dòng)矢量檢測(cè)用的第二范圍內(nèi)的像素?cái)?shù)據(jù)；選擇裝置，供給前方向的搜尋矢量及后方向的搜尋矢量，選擇前述第二存儲(chǔ)裝置所存儲(chǔ)的前述像素?cái)?shù)據(jù)里、距離前述區(qū)塊的位置僅為前述搜尋矢量的位置、與前述區(qū)塊為同一大小范圍的像素?cái)?shù)據(jù)里的所定數(shù)目的像素?cái)?shù)據(jù)；比較裝置，比較前述第一存儲(chǔ)裝置所存儲(chǔ)的所定數(shù)目的像素?cái)?shù)據(jù)與由前述選擇裝置所選擇的所定數(shù)目的像素?cái)?shù)據(jù)；及檢測(cè)裝置，依據(jù)前述比較裝置所得的比較結(jié)果，來(lái)檢測(cè)前方向的運(yùn)動(dòng)矢量及后方向的運(yùn)動(dòng)矢量。
全文摘要
運(yùn)動(dòng)矢量檢測(cè)部7A是對(duì)各像素圖形來(lái)指定多個(gè)搜尋矢量，搜尋窗存儲(chǔ)器部2及交換器3輸出所指定的搜尋矢量及像素圖形的像素?cái)?shù)據(jù)，評(píng)價(jià)部4計(jì)算對(duì)所指定的搜尋矢量及像素圖形的評(píng)價(jià)值，像素圖形累積器8計(jì)算其評(píng)價(jià)值的累積，運(yùn)動(dòng)矢量檢測(cè)部7A則將在評(píng)價(jià)值的累積值為小的搜尋矢量的評(píng)價(jià)值累積予以切斷，從運(yùn)動(dòng)矢量的候選來(lái)削除其搜尋矢量。
文檔編號(hào)H04N7/26GK1415171SQ00817874
公開(kāi)日2003年4月30日 申請(qǐng)日期2000年10月27日 優(yōu)先權(quán)日2000年10月27日
發(fā)明者鈴木光義 申請(qǐng)人:三菱電機(jī)株式會(huì)社