專(zhuān)利名稱(chēng)：運(yùn)動(dòng)矢量檢測(cè)裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及運(yùn)動(dòng)矢量檢測(cè)裝置，檢測(cè)關(guān)于在時(shí)序上為前后關(guān)系的前 面幀和后面幀的幀圖像間的運(yùn)動(dòng)矢量。
背景技術(shù)：
作為在抖動(dòng)校正等中使用的幀圖像間的運(yùn)動(dòng)矢量檢測(cè)技術(shù)，使用代 表點(diǎn)匹配方式，從連續(xù)取入的圖像中檢測(cè)運(yùn)動(dòng)矢量。在該代表點(diǎn)匹配方 式中，在連續(xù)取入的圖像中，在前面幀的圖像的固定位置設(shè)定代表點(diǎn)， 同時(shí)使當(dāng)前幀的圖像沿二維方向偏移來(lái)進(jìn)行代表點(diǎn)的相關(guān)運(yùn)算，從而把 相關(guān)最高的偏移量檢測(cè)為運(yùn)動(dòng)矢量。
但是，在以上的運(yùn)動(dòng)矢量檢測(cè)技術(shù)中，代表點(diǎn)需要具有一定程度以 上的亮度梯度，例如在把文檔圖像那樣的黑白圖像作為對(duì)象時(shí)，全部代 表點(diǎn)的亮度梯度較低，不能高精度地檢測(cè)移動(dòng)量(運(yùn)動(dòng)矢量)。
作為改善這種不利情況的技術(shù)例如有專(zhuān)利文獻(xiàn)1公開(kāi)的技術(shù)。在該 技術(shù)中，首先提取具有亮度梯度的圖像的特征點(diǎn)，把所提取的特征點(diǎn)作 為代表點(diǎn)進(jìn)行代表點(diǎn)匹配處理，從而可以實(shí)現(xiàn)運(yùn)動(dòng)矢量的良好檢測(cè)。
另外，專(zhuān)利文獻(xiàn)2記載了一種方法，把圖像分割為多個(gè)塊，對(duì)每個(gè)
塊檢測(cè)邊緣并跟蹤邊緣的移動(dòng)，從而檢測(cè)運(yùn)動(dòng)矢量。在該方法中，為了 減少像天空等那樣空間頻率低且沒(méi)有特征圖案時(shí)的錯(cuò)誤判定、以及像格 子門(mén)那樣空間頻率較高且具有許多特征點(diǎn)時(shí)的錯(cuò)誤判定，利用每一塊的 邊緣數(shù)進(jìn)行加權(quán)，并評(píng)價(jià)可靠性。并且，作為邊緣檢測(cè)的方法使用零交
叉法(zero crossing method)等。
專(zhuān)利文獻(xiàn)1:日本專(zhuān)利第3534551號(hào)公報(bào) 專(zhuān)利文獻(xiàn)2:日本專(zhuān)利第3164121號(hào)公報(bào)
但是，在專(zhuān)利文獻(xiàn)1的技術(shù)中，雖然能夠可靠地設(shè)定具有亮度梯度的代表點(diǎn)，但由于在幀圖像中的整個(gè)搜索范圍中依舊使像素一點(diǎn)一點(diǎn)地 偏移來(lái)進(jìn)行代表點(diǎn)的相關(guān)運(yùn)算，所以每個(gè)代表點(diǎn)(特征點(diǎn))需要相當(dāng)大 的運(yùn)算量。因此，除非將代表點(diǎn)的數(shù)量抑制在一定數(shù)量以下，否則難以 實(shí)現(xiàn)快速的運(yùn)動(dòng)矢量檢測(cè)，難以實(shí)現(xiàn)實(shí)時(shí)處理。另一方面，如果代表點(diǎn) 過(guò)少，則將導(dǎo)致運(yùn)動(dòng)矢量的檢測(cè)精度下降。
另外，專(zhuān)利文獻(xiàn)2公開(kāi)的運(yùn)動(dòng)矢量檢測(cè)方法，對(duì)于按照每個(gè)塊計(jì)算 出的運(yùn)動(dòng)矢量的可靠性，利用每個(gè)塊的邊緣數(shù)進(jìn)行加權(quán)，從而減少錯(cuò)誤 判定，但在要求實(shí)時(shí)處理時(shí)，存在很難同樣地評(píng)價(jià)全部塊的問(wèn)題。
艮P,為了同樣地評(píng)價(jià)整個(gè)圖像，需要在取入整體圖像之后進(jìn)行運(yùn)動(dòng) 矢量檢測(cè)處理，而這不適合于實(shí)時(shí)處理。為了滿(mǎn)足處理時(shí)間的要求，需 要以塊為單位來(lái)完成處理并一個(gè)接一個(gè)地進(jìn)行處理，此時(shí)由于不能以同 樣的方式處理各個(gè)塊，所以?xún)H利用邊緣數(shù)對(duì)各個(gè)塊同樣地進(jìn)行加權(quán)，未 必能夠獲得滿(mǎn)意的結(jié)果。

發(fā)明內(nèi)容
本發(fā)明就是為了解決上述問(wèn)題而提出的，其目的在于，提供一種運(yùn) 動(dòng)矢量檢測(cè)裝置，其能夠高精度地快速進(jìn)行幀圖像間的運(yùn)動(dòng)矢量的檢測(cè)， 同時(shí)滿(mǎn)足實(shí)時(shí)處理要求，并能夠評(píng)價(jià)根據(jù)各個(gè)塊計(jì)算出的運(yùn)動(dòng)矢量的可 靠性。
本發(fā)明的運(yùn)動(dòng)矢量檢測(cè)裝置的第一方式是檢測(cè)關(guān)于在時(shí)序上為前后 關(guān)系的前面幀和后面幀的幀圖像間的運(yùn)動(dòng)矢量的運(yùn)動(dòng)矢量檢測(cè)裝置，該 運(yùn)動(dòng)矢量檢測(cè)裝置具有邊緣強(qiáng)調(diào)單元，對(duì)于沿垂直方向依次反復(fù)進(jìn)行 水平行的像素掃描而讀出的幀圖像，該邊緣強(qiáng)調(diào)單元針對(duì)沿垂直方向以 具有一定分割寬度的方式被分割為多個(gè)塊而得到的每個(gè)塊，強(qiáng)調(diào)垂直方
向的邊緣；投影單元，對(duì)由所述邊緣強(qiáng)調(diào)單元強(qiáng)調(diào)了邊緣的圖像，該投
影單元針對(duì)每個(gè)所述塊在垂直方向上取投影，按照每個(gè)所述塊生成具有1
個(gè)水平行的量的數(shù)據(jù)數(shù)組的投影數(shù)據(jù)；確定單元，關(guān)于通過(guò)所述投影單 元得到的針對(duì)所述前面幀的投影數(shù)據(jù)，該確定單元確定按照所述數(shù)據(jù)數(shù) 組的要素順序?qū)?shù)組要素的值曲線(xiàn)化而得到的波形、與數(shù)組要素的值為預(yù)定的固定值的直線(xiàn)交叉的各個(gè)交叉點(diǎn)的數(shù)組要素的位置；提取單元， 其從通過(guò)所述投影單元得到的針對(duì)所述后面幀的投影數(shù)據(jù)中，提取以所 述各個(gè)交叉點(diǎn)的數(shù)組要素的位置為中心的預(yù)定范圍的數(shù)據(jù)數(shù)組；相加單 元，對(duì)于由所述提取單元提取出的預(yù)定范圍的各個(gè)數(shù)據(jù)數(shù)組，針對(duì)所述 各個(gè)交叉點(diǎn)的數(shù)組要素的位置，對(duì)相對(duì)位置相同的各個(gè)數(shù)組要素的值進(jìn) 行相加；以及檢測(cè)單元，其根據(jù)由所述相加單元相加得到的相加結(jié)果， 檢測(cè)關(guān)于幀圖像的水平方向的運(yùn)動(dòng)矢量。
本發(fā)明的運(yùn)動(dòng)矢量檢測(cè)裝置的第二方式是檢測(cè)關(guān)于在時(shí)序上為前后 關(guān)系的前面幀和后面幀的幀圖像間的運(yùn)動(dòng)矢量的運(yùn)動(dòng)矢量檢測(cè)裝置，該 運(yùn)動(dòng)矢量檢測(cè)裝置具有邊緣強(qiáng)調(diào)單元，對(duì)于沿垂直方向依次反復(fù)進(jìn)行 水平行的像素掃描而讀出的幀圖像，該邊緣強(qiáng)調(diào)單元針對(duì)沿水平方向以 具有一定分割寬度的方式被分割為多個(gè)塊而得到的每個(gè)塊，強(qiáng)調(diào)水平方 向的邊緣；投影單元，對(duì)由所述邊緣強(qiáng)調(diào)單元強(qiáng)調(diào)了邊緣的圖像，該投 影單元針對(duì)每個(gè)所述塊在水平方向上取投影，按照每個(gè)所述塊生成具有1 個(gè)垂直行的量的數(shù)據(jù)數(shù)組的投影數(shù)據(jù)；確定單元，關(guān)于通過(guò)所述投影單 元得到的針對(duì)所述前面幀的投影數(shù)據(jù)，該確定單元確定按照所述數(shù)據(jù)數(shù) 組的要素順序?qū)?shù)組要素的值曲線(xiàn)化而得到的波形、與數(shù)組要素的值為 預(yù)定的固定值的直線(xiàn)交叉的各個(gè)交叉點(diǎn)的數(shù)組要素的位置；提取單元， 其從通過(guò)所述投影單元得到的針對(duì)所述后面幀的投影數(shù)據(jù)中，提取以所 述各個(gè)交叉點(diǎn)的數(shù)組要素的位置為中心的預(yù)定范圍的數(shù)據(jù)數(shù)組；相加單 元，對(duì)于由所述提取單元提取出的預(yù)定范圍的各個(gè)數(shù)據(jù)數(shù)組，針對(duì)所述 各個(gè)交叉點(diǎn)的數(shù)組要素的位置，對(duì)相對(duì)位置相同的各個(gè)數(shù)組要素的值進(jìn) 行相加；以及檢測(cè)單元，其根據(jù)由所述相加單元相加得到的相加結(jié)果， 檢測(cè)關(guān)于幀圖像的垂直方向的運(yùn)動(dòng)矢量。
本發(fā)明的運(yùn)動(dòng)矢量檢測(cè)裝置的第三方式是檢測(cè)關(guān)于在時(shí)序上為前后 關(guān)系的前面幀和后面幀的幀圖像間的運(yùn)動(dòng)矢量的運(yùn)動(dòng)矢量檢測(cè)裝置，該 運(yùn)動(dòng)矢量檢測(cè)裝置具有邊緣強(qiáng)調(diào)單元，對(duì)于沿垂直方向依次反復(fù)進(jìn)行 水平行的像素掃描而讀出的幀圖像，該邊緣強(qiáng)調(diào)單元針對(duì)沿垂直方向以 具有一定分割寬度的方式被分割為多個(gè)塊而得到的每個(gè)塊，強(qiáng)調(diào)垂直方向的邊緣；投影單元，對(duì)于由所述邊緣強(qiáng)調(diào)單元強(qiáng)調(diào)了邊緣的圖像，該 投影單元針對(duì)每個(gè)所述塊在垂直方向上取投影，按照每個(gè)所述塊生成具 有1個(gè)水平行的量的數(shù)據(jù)數(shù)組的投影數(shù)據(jù)；最大值獲取單元，其在通過(guò) 所述投影單元得到的針對(duì)所述后面幀的后面幀投影數(shù)據(jù)的數(shù)組要素中求 出最大值；確定單元，關(guān)于通過(guò)所述投影單元得到的針對(duì)所述前面幀的 前面幀投影數(shù)據(jù)，該確定單元確定按照所述數(shù)據(jù)數(shù)組的要素順序?qū)?shù)組 要素的值曲線(xiàn)化而得到的波形、與數(shù)組要素的值為預(yù)定的固定值的直線(xiàn) 交叉的各個(gè)交叉點(diǎn)的數(shù)組要素的位置并作為交叉點(diǎn)信息輸出；提取單元， 其從所述后面幀投影數(shù)據(jù)中，提取以所述各個(gè)交叉點(diǎn)的數(shù)組要素的位置 為中心的預(yù)定范圍的數(shù)據(jù)數(shù)組；相加單元，對(duì)于由所述提取單元提取出 的預(yù)定范圍的各個(gè)數(shù)據(jù)數(shù)組，針對(duì)所述各個(gè)交叉點(diǎn)的數(shù)組要素的位置， 對(duì)相對(duì)位置相同的各個(gè)數(shù)組要素的值迸行相加，并根據(jù)得到的相加結(jié)果 來(lái)計(jì)算每個(gè)所述塊的水平方向運(yùn)動(dòng)矢量；以及檢測(cè)單元，其根據(jù)由所述
相加單元計(jì)算出的每個(gè)所述塊的水平方向運(yùn)動(dòng)矢量，檢測(cè)幀圖像整體的 水平方向運(yùn)動(dòng)矢量，所述檢測(cè)單元使用由所述最大值獲取單元得到的所 述后面幀投影數(shù)據(jù)的所述最大值、由所述相加單元得到的所述相加結(jié)果、 和由所述確定單元得到的所述交叉點(diǎn)信息中的至少一方，來(lái)進(jìn)行每個(gè)所 述塊的水平方向運(yùn)動(dòng)矢量的可靠性評(píng)價(jià)。
本發(fā)明的運(yùn)動(dòng)矢量檢測(cè)裝置的第四方式是檢測(cè)關(guān)于在時(shí)序上為前后 關(guān)系的前面幀和后面幀的幀圖像間的運(yùn)動(dòng)矢量的運(yùn)動(dòng)矢量檢測(cè)裝置，該 運(yùn)動(dòng)矢量檢測(cè)裝置具有邊緣強(qiáng)調(diào)單元，對(duì)于沿垂直方向依次反復(fù)進(jìn)行 水平行的像素掃描而讀出的幀圖像，該邊緣強(qiáng)調(diào)單元針對(duì)沿水平方向以 具有一定分割寬度的方式被分割為多個(gè)塊而得到的每個(gè)塊，強(qiáng)調(diào)水平方 向的邊緣；投影單元，對(duì)于由所述邊緣強(qiáng)調(diào)單元強(qiáng)調(diào)了邊緣的圖像，該 投影單元針對(duì)每個(gè)所述塊在水平方向取投影，按照每個(gè)所述塊生成具有1 個(gè)垂直行的量的數(shù)據(jù)數(shù)組的投影數(shù)據(jù)；最大值獲取單元，其在通過(guò)所述 投影單元得到的針對(duì)所述后面幀的后面幀投影數(shù)據(jù)的數(shù)組要素中求出最 大值；確定單元，關(guān)于通過(guò)所述投影單元得到的針對(duì)所述前面幀的前面 幀投影數(shù)據(jù)，該確定單元確定按照所述數(shù)據(jù)數(shù)組的要素順序?qū)?shù)組要素的值曲線(xiàn)化而得到的波形、與數(shù)組要素的值為預(yù)定的固定值的直線(xiàn)交叉
的各個(gè)交叉點(diǎn)的數(shù)組要素的位置；提取單元，其從所述后面幀投影數(shù)據(jù) 中，提取以所述各個(gè)交叉點(diǎn)的數(shù)組要素的位置為中心的預(yù)定范圍的數(shù)據(jù) 數(shù)組；相加單元，對(duì)于由所述提取單元提取出的預(yù)定范圍的各個(gè)數(shù)據(jù)數(shù) 組，針對(duì)所述各個(gè)交叉點(diǎn)的數(shù)組要素的位置，對(duì)相對(duì)位置相同的各個(gè)數(shù) 組要素的值進(jìn)行相加，并根據(jù)得到的相加結(jié)果來(lái)計(jì)算每個(gè)所述塊的垂直 方向運(yùn)動(dòng)矢量；以及檢測(cè)單元，其根據(jù)由所述相加單元計(jì)算出的每個(gè)所 述塊的垂直方向運(yùn)動(dòng)矢量，檢測(cè)幀圖像整體的垂直方向運(yùn)動(dòng)矢量，所述 檢測(cè)單元使用由所述最大值獲取單元得到的所述后面幀投影數(shù)據(jù)的所述 最大值、由所述相加單元得到的所述相加結(jié)果、和由所述確定單元得到 的所述交叉點(diǎn)信息中的至少一方，來(lái)進(jìn)行所述每個(gè)塊的垂直方向運(yùn)動(dòng)矢 量的可靠性評(píng)價(jià)。
根據(jù)本發(fā)明的運(yùn)動(dòng)矢量檢測(cè)裝置的第一方式，對(duì)于幀圖像中的預(yù)定 的圖像區(qū)域強(qiáng)調(diào)垂直方向的邊緣，對(duì)被強(qiáng)調(diào)了邊緣的圖像在垂直方向取 投影，生成具有1個(gè)水平行的量的數(shù)據(jù)數(shù)組的投影數(shù)據(jù)，同時(shí)對(duì)于前面 幀的投影數(shù)據(jù)，確定按照數(shù)據(jù)數(shù)組的要素順序?qū)?shù)組要素的值曲線(xiàn)化而 得到的波形、與數(shù)組要素的值為預(yù)定的固定值的直線(xiàn)進(jìn)行交叉的各個(gè)交 叉點(diǎn)的數(shù)組要素的位置。并且，從后面幀投影數(shù)據(jù)中，提取以各個(gè)交叉 點(diǎn)的數(shù)組要素的位置為中心的預(yù)定范圍的數(shù)據(jù)數(shù)組，同時(shí)對(duì)于所提取的 預(yù)定范圍的各個(gè)數(shù)據(jù)數(shù)組，針對(duì)各個(gè)交叉點(diǎn)的數(shù)組要素的位置，對(duì)相對(duì) 位置相同的各個(gè)數(shù)組要素的值進(jìn)行相加，根據(jù)該相加結(jié)果檢測(cè)關(guān)于幀圖 像的水平方向的運(yùn)動(dòng)矢量。結(jié)果，可以高精度地快速進(jìn)行幀圖像間的運(yùn) 動(dòng)矢量的檢測(cè)。
根據(jù)本發(fā)明的運(yùn)動(dòng)矢量檢測(cè)裝置的第二方式，對(duì)于幀圖像中的預(yù)定 的圖像區(qū)域強(qiáng)調(diào)水平方向的邊緣，對(duì)被強(qiáng)調(diào)了邊緣的圖像在水平方向取 投影，生成具有1個(gè)垂直行的量的數(shù)據(jù)數(shù)組的投影數(shù)據(jù)，同時(shí)對(duì)于前面 幀的投影數(shù)據(jù)，確定按照數(shù)據(jù)數(shù)組的要素順序?qū)?shù)組要素的值曲線(xiàn)化的 波形、與數(shù)組要素的值為預(yù)定的固定值的直線(xiàn)進(jìn)行交叉的各個(gè)交叉點(diǎn)的 數(shù)組要素的位置。并且，從后面幀投影數(shù)據(jù)中，提取以各個(gè)交叉點(diǎn)的數(shù)組要素的位置為中心的預(yù)定范圍的數(shù)據(jù)數(shù)組，同時(shí)對(duì)于所提取的預(yù)定范 圍的各個(gè)數(shù)據(jù)數(shù)組，針對(duì)各個(gè)交叉點(diǎn)的數(shù)組要素的位置，對(duì)相對(duì)位置相 同的各個(gè)數(shù)組要素的值進(jìn)行相加，根據(jù)該相加結(jié)果檢測(cè)關(guān)于幀圖像的垂 直方向的運(yùn)動(dòng)矢量。結(jié)果，可以高精度地快速進(jìn)行幀圖像間的運(yùn)動(dòng)矢量 的檢測(cè)。
根據(jù)本發(fā)明的運(yùn)動(dòng)矢量檢測(cè)裝置的第三方式，檢測(cè)單元使用由最大 值獲取單元得到的后面幀投影數(shù)據(jù)的最大值、由相加單元得到的相加結(jié) 果、和由確定單元得到的交叉點(diǎn)信息中的至少一方，進(jìn)行每個(gè)塊的水平 方向運(yùn)動(dòng)矢量的可靠性評(píng)價(jià)，所以能夠把從可靠性較低的塊得到的水平 方向運(yùn)動(dòng)矢量除外，其結(jié)果，能夠計(jì)算可靠性較高的幀圖像整體的水平 方向運(yùn)動(dòng)矢量。
根據(jù)本發(fā)明的運(yùn)動(dòng)矢量檢測(cè)裝置的第四方式，檢測(cè)單元使用由最大 值獲取單元得到的后面幀投影數(shù)據(jù)的最大值、由加法單元得到的相加結(jié) 果、和由確定單元得到的交叉點(diǎn)信息中的至少一方，進(jìn)行每個(gè)塊的垂直 方向運(yùn)動(dòng)矢量的可靠性評(píng)價(jià)，所以能夠把從可靠性較低的塊得到的垂直 方向運(yùn)動(dòng)矢量除外，其結(jié)果能夠計(jì)算可靠性較高的幀圖像整體的垂直方 向運(yùn)動(dòng)矢量。
本發(fā)明的目的、特征、形勢(shì)和優(yōu)點(diǎn)，根據(jù)下面的具體說(shuō)明和附圖將 更加明確。


圖1是表述本發(fā)明的實(shí)施方式1的運(yùn)動(dòng)矢量檢測(cè)裝置1、實(shí)施方式2 的運(yùn)動(dòng)矢量檢測(cè)裝置1A、實(shí)施方式3的運(yùn)動(dòng)矢量檢測(cè)裝置1B和實(shí)施方 式4的運(yùn)動(dòng)矢量檢測(cè)裝置1C的主要部分結(jié)構(gòu)的方框圖。 圖2是用于說(shuō)明幀圖像中的像素掃描方向的圖。 圖3是表示水平方向運(yùn)動(dòng)矢量檢測(cè)部2的主要部分結(jié)構(gòu)的方框圖。 圖4是表示垂直方向塊投影部23的主要部分結(jié)構(gòu)的方框圖。 圖5是表示垂直方向塊水平方向運(yùn)動(dòng)矢量計(jì)算部31的主要部分結(jié)構(gòu) 的方框圖。
16圖6是表示垂直方向運(yùn)動(dòng)矢量檢測(cè)部4的主要部分結(jié)構(gòu)的方框圖。 圖7是表示水平方向塊投影部43的主要部分結(jié)構(gòu)的方框圖。 圖8是表示水平方向塊垂直方向運(yùn)動(dòng)矢量計(jì)算部50的主要部分結(jié)構(gòu) 的方框圖。
圖9是用于說(shuō)明垂直方向圖像分割部21和垂直方向塊投影部23的 動(dòng)作的圖。
圖10是用于說(shuō)明n值化器314和504的n值化處理的圖。
圖11是用于說(shuō)明第1閾值交叉點(diǎn)搜索部29、垂直方向塊投影數(shù)據(jù)讀
出部30和垂直方向塊水平方向運(yùn)動(dòng)矢量計(jì)算部31的動(dòng)作的圖。 圖12是用于說(shuō)明加法器315和峰值檢測(cè)部317的動(dòng)作的圖。 圖13是用于說(shuō)明水平方向圖像分割部41和水平方向塊投影部43的
動(dòng)作的圖。
圖14是用于說(shuō)明第3閾值交叉點(diǎn)搜索部48、水平方向塊投影數(shù)據(jù) 讀出部49和水平方向塊垂直方向運(yùn)動(dòng)矢量計(jì)算部50的動(dòng)作的圖。
圖15是用于說(shuō)明加法器505和峰值檢測(cè)部507的動(dòng)作的圖。
圖16是表示本發(fā)明的實(shí)施方式2的運(yùn)動(dòng)矢量檢測(cè)裝置1A的水平方 向運(yùn)動(dòng)矢量檢測(cè)部2A的主要部分結(jié)構(gòu)的方框圖。
圖i7是表不運(yùn)動(dòng)矢量檢測(cè)裝置iA白勺垂直方向運(yùn)動(dòng)矢量檢領(lǐng)!j部4A 的主要部分結(jié)構(gòu)的方框圖。
圖18是表示本發(fā)明的實(shí)施方式3的運(yùn)動(dòng)矢量檢測(cè)裝置1C的水平方 向運(yùn)動(dòng)矢量檢測(cè)部2B的主要部分結(jié)構(gòu)的方框圖。
圖19是表示垂直方向塊水平方向運(yùn)動(dòng)矢量計(jì)算部310的主要部分結(jié) 構(gòu)的方框圖。
圖20是垂直方向運(yùn)動(dòng)矢量檢測(cè)部4B的主要部分結(jié)構(gòu)的方框圖。 圖21是表示水平方向塊垂直方向運(yùn)動(dòng)矢量計(jì)算部500的主要部分結(jié) 構(gòu)的方框圖。
圖22是說(shuō)明使用第1垂直方向塊投影數(shù)據(jù)最大值判定各個(gè)垂直方向
塊的有效/無(wú)效的方法的圖。
圖23是示意表示垂直方向塊的有效/無(wú)效的判定的圖。圖24是說(shuō)明使用垂直方向塊n值化相加數(shù)據(jù)峰值判定各個(gè)垂直方向
塊的有效/無(wú)效的方法的圖。
圖25是示意表示垂直方向塊的有效/無(wú)效的判定的圖。 圖26是說(shuō)明使用第1閾值交叉點(diǎn)的個(gè)數(shù)判定各個(gè)垂直方向塊的有效
/無(wú)效的方法的圖。
圖27是示意表示垂直方向塊的有效/無(wú)效的判定的圖。
圖28是示意表示垂直方向塊的有效/無(wú)效的判定的圖。
圖29是說(shuō)明圖像整體的水平方向運(yùn)動(dòng)矢量的確定方法的一例的圖。
圖30是說(shuō)明圖像整體的水平方向運(yùn)動(dòng)矢量的確定方法的一例的圖。
圖31是說(shuō)明使用第1水平方向塊投影數(shù)據(jù)最大值判定各個(gè)水平方向
塊的有效/無(wú)效的方法的圖。
圖32是示意表示水平方向塊的有效/無(wú)效的判定的圖。
圖33是說(shuō)明使用水平方向塊n值化相加數(shù)據(jù)峰值判定各個(gè)水平方向
塊的有效/無(wú)效的方法的圖。
圖34是示意表示水平方向塊的有效/無(wú)效的判定的圖。
圖35是說(shuō)明使用第3閾值交叉點(diǎn)的個(gè)數(shù)判定各個(gè)水平方向塊的有效
/無(wú)效的方法的圖。
圖36是示意表示水平方向塊的有效/無(wú)效的判定的圖。
圖37是示意表示水平方向塊的有效/無(wú)效的判定的圖。
圖38是說(shuō)明圖像整體的垂直方向運(yùn)動(dòng)矢量的確定方法的一例的圖。
圖39是說(shuō)明圖像整體的垂直方向運(yùn)動(dòng)矢量的確定方法的一例的圖。
圖40是表示本發(fā)明的實(shí)施方式4的運(yùn)動(dòng)矢量檢測(cè)裝置1C的水平方
向運(yùn)動(dòng)矢量檢測(cè)部2C的主要部分結(jié)構(gòu)的方框圖。
圖41是表示運(yùn)動(dòng)矢量檢測(cè)裝置1C的垂直方向運(yùn)動(dòng)矢量檢測(cè)部4C
的主要部分結(jié)構(gòu)的方框圖。
具體實(shí)施方式
實(shí)施方式l
<運(yùn)動(dòng)矢量檢測(cè)裝置1的結(jié)構(gòu)>圖1是表示本發(fā)明的實(shí)施方式1的運(yùn)動(dòng)矢量檢測(cè)裝置1的主要部分 結(jié)構(gòu)的方框圖。
運(yùn)動(dòng)矢量檢測(cè)裝置1用于檢測(cè)例如在動(dòng)態(tài)圖像中表示畫(huà)面內(nèi)的被攝 體的移動(dòng)的圖像運(yùn)動(dòng)矢量，檢測(cè)關(guān)于在時(shí)序上為前后關(guān)系的前面幀和后 面幀的幀圖像間的運(yùn)動(dòng)矢量。由該運(yùn)動(dòng)矢量檢測(cè)裝置1檢測(cè)出的運(yùn)動(dòng)矢 量被用于攝像機(jī)的抖動(dòng)校正等。另外，通過(guò)進(jìn)行如圖2所示的水平方向 的像素掃描和垂直方向的行掃描而讀出輸入到運(yùn)動(dòng)矢量檢測(cè)裝置1的幀 圖像。
運(yùn)動(dòng)矢量檢測(cè)裝置1具有輸入端子11、水平方向運(yùn)動(dòng)矢量檢測(cè)部2、 垂直方向運(yùn)動(dòng)矢量檢測(cè)部4、和兩個(gè)輸出端子12、 13。關(guān)于該水平方向 運(yùn)動(dòng)矢量檢測(cè)部2和垂直方向運(yùn)動(dòng)矢量檢測(cè)部4，其功能例如可以利用微 處理器從軟件上實(shí)現(xiàn)，另外還可以大部分利用硬件來(lái)實(shí)現(xiàn)(利用軟件實(shí) 現(xiàn)一部分)。當(dāng)然，也可以利用硬件實(shí)現(xiàn)全部功能。
輸入端子11被輸入例如由攝像機(jī)內(nèi)的攝像元件獲取的圖像數(shù)據(jù)(動(dòng) 態(tài)圖像)和視頻信號(hào)等的圖像數(shù)據(jù)(動(dòng)態(tài)圖像)。在水平方向運(yùn)動(dòng)矢量檢 測(cè)部2中，檢測(cè)輸入到輸入端子11的圖像數(shù)據(jù)的水平方向的運(yùn)動(dòng)矢量， 并從輸出端子12輸出該檢測(cè)出的水平方向運(yùn)動(dòng)矢量。
另一方面，在垂直方向運(yùn)動(dòng)矢量檢測(cè)部4中，檢測(cè)輸入到輸入端子 11的圖像數(shù)據(jù)的垂直方向的運(yùn)動(dòng)矢量。從輸出端子13輸出由該垂直方向 運(yùn)動(dòng)矢量檢測(cè)部4檢測(cè)出的垂直方向運(yùn)動(dòng)矢量。
以下，依次說(shuō)明水平方向運(yùn)動(dòng)矢量檢測(cè)部2和垂直方向運(yùn)動(dòng)矢量檢 測(cè)部4的結(jié)構(gòu)。
圖3是表示水平方向運(yùn)動(dòng)矢量檢測(cè)部2的主要部分結(jié)構(gòu)的方框圖。 水平方向運(yùn)動(dòng)矢量檢測(cè)部2具有輸入端子20、垂直方向圖像分割部 21、垂直方向邊緣提取濾波部22、垂直方向塊投影部23、第l垂直方向 塊投影數(shù)據(jù)最大值保存部24、比特?cái)?shù)削減部25、和第l垂直方向塊投影 行存儲(chǔ)器26。并且，水平方向運(yùn)動(dòng)矢量檢測(cè)部2具有第2垂直方向塊投 影行存儲(chǔ)器27、第2垂直方向塊投影數(shù)據(jù)最大值保存部28、第l閾值交 叉點(diǎn)搜索部29、垂直方向塊投影數(shù)據(jù)讀出部30、垂直方向塊水平方向運(yùn)動(dòng)矢量計(jì)算部31、水平方向運(yùn)動(dòng)矢量確定部32、和輸出端子33。關(guān)于水 平方向運(yùn)動(dòng)矢量檢測(cè)部2的以上各個(gè)部分，簡(jiǎn)單說(shuō)明其功能(有關(guān)具體 動(dòng)作將在后面說(shuō)明)。
垂直方向圖像分割部21沿垂直方向分割輸入到輸入端子20的幀圖 像，輸出沿垂直方向分割而成的塊(以下也稱(chēng)為"垂直方向塊")。
垂直方向邊緣提取濾波部22對(duì)經(jīng)垂直方向圖像分割部21分割而成 的每個(gè)塊執(zhí)行用于進(jìn)行邊緣提取的濾波處理。另外，有時(shí)把垂直方向圖 像分割部21和垂直方向邊緣提取濾波部22統(tǒng)稱(chēng)為邊緣強(qiáng)調(diào)單元。
垂直方向塊投影部23對(duì)于從垂直方向邊緣提取濾波部22輸出的已 完成邊緣強(qiáng)調(diào)的垂直方向塊，在垂直方向上取投影，按照每個(gè)垂直方向 塊輸出投影數(shù)據(jù)。
第1垂直方向塊投影數(shù)據(jù)最大值保存部24保存從垂直方向塊投影部 23輸出的當(dāng)前幀的垂直方向塊的投影數(shù)據(jù)中的最大值(以下稱(chēng)為"當(dāng)前幀 的垂直方向塊投影數(shù)據(jù)最大值"或"第1垂直方向塊投影數(shù)據(jù)最大值")。并 且，第1垂直方向塊投影數(shù)據(jù)最大值保存部24根據(jù)第1垂直方向塊投影 數(shù)據(jù)最大值，計(jì)算后面敘述的第2閾值。
比特?cái)?shù)削減部25根據(jù)保存在第1垂直方向塊投影數(shù)據(jù)最大值保存部 24中的第1垂直方向塊投影數(shù)據(jù)最大值，削減從垂直方向塊投影部23輸 出的垂直方向塊的投影數(shù)據(jù)的比特?cái)?shù)。把比特?cái)?shù)被削減后的垂直方向塊 的投影數(shù)據(jù)稱(chēng)為"第1垂直方向塊投影數(shù)據(jù)"。
第1垂直方向塊投影行存儲(chǔ)器26保存通過(guò)比特?cái)?shù)削減部25削減了 比特?cái)?shù)的第1垂直方向塊投影數(shù)據(jù)。
第2垂直方向塊投影行存儲(chǔ)器27把從第1垂直方向塊投影行存儲(chǔ)器 26發(fā)送的垂直方向塊投影數(shù)據(jù)，保存為前面幀的垂直方向塊的投影數(shù)據(jù) (以下也稱(chēng)為"第2垂直方向塊投影數(shù)據(jù)")。
第2垂直方向塊投影數(shù)據(jù)最大值保存部28把從第1垂直方向塊投影 數(shù)據(jù)最大值保存部24輸出的第1垂直方向塊投影數(shù)據(jù)最大值，保存為關(guān) 于前面幀的"第2垂直方向塊投影數(shù)據(jù)最大值"(也稱(chēng)為"前面幀的垂直方 向塊投影數(shù)據(jù)最大值")。并且，第2垂直方向塊投影數(shù)據(jù)最大值保存部28根據(jù)第2垂直方向塊投影數(shù)據(jù)最大值計(jì)算后面敘述的第1閾值。
第1閾值交叉點(diǎn)搜索部29求出保存在第2垂直方向塊投影行存儲(chǔ)器 27中的關(guān)于前面幀的第2垂直方向塊投影數(shù)據(jù)的波形與由第2垂直方向 塊投影數(shù)據(jù)最大值保存部28計(jì)算出的第1閾值交叉的點(diǎn)，輸出該交叉點(diǎn) (以下也稱(chēng)為"第l閾值交叉點(diǎn)")的信息。
垂直方向塊投影數(shù)據(jù)讀出部30從第1垂直方向塊投影行存儲(chǔ)器26 讀出第1垂直方向塊投影數(shù)據(jù)，該第1垂直方向塊投影數(shù)據(jù)位于以第1 閾值交叉點(diǎn)搜索部29求出的第1閾值交叉點(diǎn)為中心的前后預(yù)定范圍(運(yùn) 動(dòng)矢量檢測(cè)范圍)內(nèi)。
垂直方向塊水平方向運(yùn)動(dòng)矢量計(jì)算部31使用從第1垂直方向塊投影 數(shù)據(jù)最大值保存部24輸出的第2閾值，將由垂直方向塊投影數(shù)據(jù)讀出部 30讀出的第1垂直方向塊投影數(shù)據(jù)分別進(jìn)行n值化(n為2以上的整數(shù))， 來(lái)進(jìn)行比特?cái)?shù)的削減，同時(shí)按照距第1閾值交叉點(diǎn)的距離對(duì)被n值化后 的投影數(shù)據(jù)進(jìn)行相加。
水平方向運(yùn)動(dòng)矢量確定部32根據(jù)來(lái)自垂直方向塊水平方向運(yùn)動(dòng)矢 量計(jì)算部31的輸出，確定圖像的水平方向運(yùn)動(dòng)矢量。從輸出端子33輸 出此處確定的圖像的水平方向運(yùn)動(dòng)矢量。
圖4是表示垂直方向塊投影部23的主要部分結(jié)構(gòu)的方框圖。
垂直方向塊投影部23具有輸入端子231、針對(duì)水平行逐行進(jìn)行數(shù)據(jù) 相加的加法器232、逐次保存由加法器232進(jìn)行相加后的數(shù)據(jù)的緩沖存儲(chǔ) 器即垂直方向投影臨時(shí)存儲(chǔ)器233、和輸出端子234。
將由垂直方向邊緣提取濾波部22強(qiáng)調(diào)了垂直方向上的邊緣的圖像 按照每個(gè)垂直方向塊輸入到輸入端子231 。通過(guò)加法器232和垂直方向投 影臨時(shí)存儲(chǔ)器233，對(duì)輸入到輸入端子231的圖像按照每個(gè)垂直方向塊在 垂直方向獲取投影。具體地講，在加法器232中，對(duì)垂直方向塊的1個(gè) 水平行的量的數(shù)據(jù)、和從垂直方向投影臨時(shí)存儲(chǔ)器233讀出的1個(gè)水平 行的量的數(shù)據(jù)進(jìn)行相加，并將相加結(jié)果再次返回并存儲(chǔ)在垂直方向投影 臨時(shí)存儲(chǔ)器233中。當(dāng)通過(guò)反復(fù)這種相加動(dòng)作而結(jié)束垂直方向塊的全部 水平行的相加后，從輸出端子234輸出全部水平行的相加數(shù)據(jù)即垂直方向的投影數(shù)據(jù)。
圖5是表示垂直方向塊水平方向運(yùn)動(dòng)矢量計(jì)算部31的主要部分結(jié)構(gòu) 的方框圖。
垂直方向塊水平方向運(yùn)動(dòng)矢量計(jì)算部31具有3個(gè)輸入端子311 313、 n值化器314、對(duì)通過(guò)n值化器314被n值化的第1垂直方向塊投 影數(shù)據(jù)進(jìn)行相加的加法器315、逐次保存由加法器315進(jìn)行了相加的數(shù)據(jù) 的緩沖存儲(chǔ)器即水平方向運(yùn)動(dòng)矢量加法存儲(chǔ)器316、峰值檢測(cè)器317、和 輸出端子318。
從垂直方向塊投影數(shù)據(jù)讀出部30輸出的第1垂直方向塊投影數(shù)據(jù)輸 入到輸入端子311,從第1垂直方向塊投影數(shù)據(jù)最大值保存部24輸出的 第2閾值輸入到輸入端子312。并且，從第1閾值交叉點(diǎn)搜索部29輸出 的第1閾值交叉點(diǎn)的信息輸入到輸入端子313。
n值化器314根據(jù)從輸入端子312輸入的第2閾值，對(duì)從輸入端子 311輸入的第1垂直方向塊投影數(shù)據(jù)進(jìn)行ii值化(例如3值化)。
加法器315以第1閾值交叉點(diǎn)為中心，對(duì)被n值化器314進(jìn)行了 n 值化后的第1垂直方向塊投影數(shù)據(jù)和從水平方向運(yùn)動(dòng)矢量加法存儲(chǔ)器316 讀出的數(shù)據(jù)進(jìn)行相加，并將相加結(jié)果再次存儲(chǔ)在水平方向運(yùn)動(dòng)矢量加法 存儲(chǔ)器316中。通過(guò)反復(fù)這種相加動(dòng)作而結(jié)束針對(duì)垂直方向塊的全部第1 閾值交叉點(diǎn)的相加后，將關(guān)于垂直方向塊的相加數(shù)據(jù)輸出給峰值檢測(cè)器 317。
峰值檢測(cè)器317檢測(cè)從加法器315輸出的相加數(shù)據(jù)中的峰值位置(后 面敘述的水平方向運(yùn)動(dòng)矢量)。由該峰值檢測(cè)器317檢測(cè)出的峰值位置通 過(guò)輸出端子318輸入到水平方向運(yùn)動(dòng)矢量確定部32。
下面，說(shuō)明垂直方向運(yùn)動(dòng)矢量檢測(cè)部4的結(jié)構(gòu)。
圖6是表示垂直方向運(yùn)動(dòng)矢量檢測(cè)部4的主要部分結(jié)構(gòu)的方框圖。
垂直方向運(yùn)動(dòng)矢量檢測(cè)部4具有輸入端子40、水平方向圖像分割部 41、水平方向邊緣提取濾波部42、水平方向塊投影部43、第l水平方向 塊投影行存儲(chǔ)器44、和第1水平方向塊投影數(shù)據(jù)最大值保存部45。并且， 垂直方向運(yùn)動(dòng)矢量檢測(cè)部4具有第2水平方向塊投影行存儲(chǔ)器46、第2水平方向塊投影數(shù)據(jù)最大值保存部47、第3閾值交叉點(diǎn)搜索部48、水平 方向塊投影數(shù)據(jù)讀出部49、水平方向塊垂直方向運(yùn)動(dòng)矢量計(jì)算部50、垂 直方向運(yùn)動(dòng)矢量確定部51、和輸出端子52。關(guān)于以上的垂直方向運(yùn)動(dòng)矢 量檢測(cè)部4的各個(gè)部分簡(jiǎn)單說(shuō)明其功能(有關(guān)具體動(dòng)作將在后面說(shuō)明)。 水平方向圖像分割部41沿水平方向?qū)斎氲捷斎攵俗?0的幀圖像 進(jìn)行分割，并輸出沿水平方向分割而得到的塊(以下也稱(chēng)為"水平方向 塊，，)。
水平方向邊緣提取濾波部42對(duì)由水平方向圖像分割部41分割而得 到的每個(gè)塊執(zhí)行用于進(jìn)行邊緣提取的濾波處理。另外，有時(shí)把水平方向 圖像分割部41和水平方向邊緣提取濾波部42統(tǒng)稱(chēng)為邊緣強(qiáng)調(diào)單元。
水平方向塊投影部43對(duì)從水平方向邊緣提取濾波部42輸出的已進(jìn) 行了邊緣強(qiáng)調(diào)的水平方向塊，在水平方向取投影，按照每個(gè)水平方向塊 輸出投影數(shù)據(jù)。
第1水平方向塊投影行存儲(chǔ)器44把從水平方向塊投影部43輸出的 水平方向塊的投影數(shù)據(jù)，保存為當(dāng)前幀的水平方向塊投影數(shù)據(jù)(以下也 稱(chēng)為"第1水平方向塊投影數(shù)據(jù)")。
第1水平方向塊投影數(shù)據(jù)最大值保存部45保存從水平方向塊投影部 43輸出的當(dāng)前幀的水平方向塊的投影數(shù)據(jù)中的最大值(以下也稱(chēng)為"當(dāng)前 幀的水平方向塊投影數(shù)據(jù)最大值"或"第1水平方向塊投影數(shù)據(jù)最大值")。
第2水平方向塊投影行存儲(chǔ)器46把從第1水平方向塊投影行存儲(chǔ)器 44發(fā)送的水平方向塊投影數(shù)據(jù)，保存為前面幀的水平方向塊投影數(shù)據(jù)(以 下也稱(chēng)為"第2水平方向塊投影數(shù)據(jù)")。
第2水平方向塊投影數(shù)據(jù)最大值保存部47把從第1水平方向塊投影 數(shù)據(jù)最大值保存部45輸出的第1水平方向塊投影數(shù)據(jù)最大值，保存為關(guān) 于前面幀的"第2水平方向塊投影數(shù)據(jù)最大值"(也稱(chēng)為"前面幀的水平方 向塊投影數(shù)據(jù)最大值")。并且，第2水平方向塊投影數(shù)據(jù)最大值保存部 47根據(jù)第2水平方向塊投影數(shù)據(jù)最大值來(lái)計(jì)算后面敘述的第3閾值和第 4閾值。
第3閾值交叉點(diǎn)搜索部48求出保存在第2水平方向塊投影行存儲(chǔ)器
2346中的關(guān)于前面幀的第2水平方向塊投影數(shù)據(jù)、與由第2水平方向塊投 影數(shù)據(jù)最大值保存部47計(jì)算出的第3閾值進(jìn)行交叉的點(diǎn)，輸出該交叉點(diǎn) (以下也稱(chēng)為"第3閾值交叉點(diǎn)")的信息。
水平方向塊投影數(shù)據(jù)讀出部49從第1水平方向塊投影行存儲(chǔ)器44 讀出第1水平方向塊投影數(shù)據(jù)，該第1水平方向塊投影數(shù)據(jù)位于以第3 閾值交叉點(diǎn)搜索部48求出的第3閾值交叉點(diǎn)為中心的前后預(yù)定范圍(運(yùn) 動(dòng)矢量檢測(cè)范圍)內(nèi)。
水平方向塊垂直方向運(yùn)動(dòng)矢量計(jì)算部50使用從第2水平方向塊投影 數(shù)據(jù)最大值保存部47輸出的第4閾值；對(duì)由水平方向塊投影數(shù)據(jù)讀出部 49讀出的第1水平方向塊投影數(shù)據(jù)分別進(jìn)行n值化(n為2以上的整數(shù))， 進(jìn)行比特?cái)?shù)的削減，同時(shí)按照距第3閾值交叉點(diǎn)的距離對(duì)被n值化后的 投影數(shù)據(jù)進(jìn)行相加。
垂直方向運(yùn)動(dòng)矢量確定部51根據(jù)水平方向塊垂直方向運(yùn)動(dòng)矢量計(jì) 算部50的輸出，來(lái)確定圖像的垂直方向運(yùn)動(dòng)矢量。從輸出端子52輸出 此處確定的圖像的垂直方向運(yùn)動(dòng)矢量。
圖7是表示水平方向塊投影部43的主要部分結(jié)構(gòu)的方框圖。
水平方向塊投影部43具有輸入端子431、進(jìn)行水平方向塊的1個(gè)水 平行數(shù)據(jù)的相加的加法器432、逐次保存由加法器432進(jìn)行相加的數(shù)據(jù)的 緩沖存儲(chǔ)器即水平方向投影臨時(shí)存儲(chǔ)器433、和輸出端子434。
由水平方向邊緣提取濾波部42強(qiáng)調(diào)了水平方向上的邊緣的圖像輸 入到輸入端子431。通過(guò)加法器432和水平方向投影臨時(shí)存儲(chǔ)器433，按 照每個(gè)水平方向塊對(duì)輸入到輸入端子431的圖像在水平方向取投影。具 體地講，關(guān)于水平方向塊內(nèi)的1個(gè)水平行的像素，利用加法器432對(duì)從 輸入端子431輸入的像素、和由加法器432對(duì)相加到前一像素并存儲(chǔ)在 水平方向投影臨時(shí)存儲(chǔ)器433中的相加結(jié)果進(jìn)行相加，把該相加結(jié)果再 次返回存儲(chǔ)在水平方向投影臨時(shí)存儲(chǔ)器433中。通過(guò)反復(fù)這種相加動(dòng)作， 在水平方向塊中的1個(gè)水平行的相加結(jié)束后，從輸出端子434輸出該水 平方向塊中的1個(gè)水平行的全部像素的相加數(shù)據(jù)即水平方向的投影數(shù)據(jù)。 以后，同樣處理下一個(gè)水平方向塊的水平方向投影數(shù)據(jù)，在對(duì)1個(gè)水平行結(jié)束全部水平方向塊的處理后，進(jìn)行接下來(lái)的1個(gè)水平行的處理。
圖8是表示水平方向塊垂直方向運(yùn)動(dòng)矢量計(jì)算部50的主要部分結(jié)構(gòu) 的方框圖。
水平方向塊垂直方向運(yùn)動(dòng)矢量計(jì)算部50具有3個(gè)輸入端子501 503、 n值化器504、進(jìn)行通過(guò)n值化器504被n值化的第1水平方向塊 投影數(shù)據(jù)的相加的加法器505、逐次保存由加法器505相加的數(shù)據(jù)的緩沖 存儲(chǔ)器即垂直方向運(yùn)動(dòng)矢量加法存儲(chǔ)器506、峰值檢測(cè)器507、和輸出端 子508。
從水平方向塊投影數(shù)據(jù)讀出部49輸出的第1水平方向塊投影數(shù)據(jù)輸 入到輸入端子501，從第2水平方向塊投影數(shù)據(jù)最大值保存部47輸出的 第4閾值輸入到輸入端子502。并且，從第3閾值交叉點(diǎn)搜索部48輸出 的第3閾值交叉點(diǎn)的信息輸入到輸入端子503。
n值化器504根據(jù)從輸入端子502輸入的第4閾值，對(duì)從輸入端子 501輸入的第1水平方向塊投影數(shù)據(jù)進(jìn)行n值化(例如3值化)。
加法器505以第3閾值交叉點(diǎn)為中心，對(duì)通過(guò)n值化器504被n值 化的第1水平方向塊投影數(shù)據(jù)和從垂直方向運(yùn)動(dòng)矢量加法存儲(chǔ)器506讀 出的數(shù)據(jù)進(jìn)行相加，并將相加結(jié)果再次存儲(chǔ)在垂直方向運(yùn)動(dòng)矢量加法存 儲(chǔ)器506中。通過(guò)反復(fù)這種相加動(dòng)作，在針對(duì)關(guān)于水平方向塊的全部第3 閾值交叉點(diǎn)的相加結(jié)束后，將關(guān)于水平方向塊的相加數(shù)據(jù)輸出給峰值檢 測(cè)器507。
峰值檢測(cè)器507檢測(cè)從加法器505輸出的相加數(shù)據(jù)中的峰值位置(后 面敘述的垂直方向運(yùn)動(dòng)矢量)。由該峰值檢測(cè)器507檢測(cè)出的峰值位置通 過(guò)輸出端子508輸入垂直方向運(yùn)動(dòng)矢量確定部51 。
下面，說(shuō)明具有上述結(jié)構(gòu)的運(yùn)動(dòng)矢量檢測(cè)裝置1的動(dòng)作。
<運(yùn)動(dòng)矢量檢測(cè)裝置1的動(dòng)作>
首先，說(shuō)明在運(yùn)動(dòng)矢量檢測(cè)裝置1中檢測(cè)圖像的水平方向運(yùn)動(dòng)矢量 的水平方向運(yùn)動(dòng)矢量檢測(cè)部2的動(dòng)作。
按照?qǐng)D2所示沿垂直方向依次反復(fù)進(jìn)行水平行的像素掃描而讀出的 幀圖像，被輸入圖3所示的水平方向運(yùn)動(dòng)矢量檢測(cè)部2的輸入端子20，然后由垂直方向圖像分割部21沿垂直方向分割成塊。g卩，在垂直方向圖
像分割部21中，設(shè)定在幀圖像中沿垂直方向分割而得到的多個(gè)圖像區(qū)域
(垂直方向塊)。由此，在以后的處理中對(duì)每個(gè)垂直方向塊進(jìn)行處理和管理。
在垂直方向圖像分割部21中，例如按照?qǐng)D9(a)所示，640像素x480 像素的圖像數(shù)據(jù)沿垂直方向被分割成為具有64像素寬度(分割寬度)的 7個(gè)垂直方向塊vb0 vb6。另外，雖然在檢測(cè)水平方向運(yùn)動(dòng)矢量時(shí)不使 用垂直方向的最下級(jí)的圖像數(shù)據(jù)vb7，但占據(jù)幀圖像的大部分的7個(gè)垂直 方向塊vb0 vb6用于檢測(cè)水平方向運(yùn)動(dòng)矢量，所以認(rèn)為在檢測(cè)精度方面 沒(méi)有特別問(wèn)題。在此，不必一定設(shè)為圖9 (a)所示的分割寬度和分割數(shù)
由垂直方向圖像分割部21按照?qǐng)D9 (a)所示分割為7個(gè)垂直方向塊 vb0 vb6的圖像，在垂直方向邊緣提取濾波部22中進(jìn)行沿垂直方向延伸 的邊緣分量的提取，換言之，實(shí)施對(duì)在水平方向急劇變化的圖像部分進(jìn) 行強(qiáng)調(diào)的濾波處理。作為在該濾波處理中使用的濾波器，可以使用單純 地獲取與水平方向上相鄰的像素之間的差分的(l,-l) 2抽頭濾波器、或 相當(dāng)于二次微分的(-l,2，-l) 3抽頭濾波器等。另外，并不是必須使用這 種濾波器，只要是在水平方向的亮度變化增大的圖像部分中輸出值上升 的濾波器即可。
由垂直方向邊緣提取濾波部22對(duì)各個(gè)垂直方向塊(圖像區(qū)域)vb0 vb6強(qiáng)調(diào)了垂直方向的邊緣的圖像數(shù)據(jù)，輸入到垂直方向塊投影部23， 由垂直方向塊投影部23在垂直方向進(jìn)行投影。通過(guò)該投影，能夠降低垂 直方向的(行間)噪聲分量，并且能夠進(jìn)一步強(qiáng)調(diào)垂直方向的邊緣分量， 所以能夠使與特征點(diǎn)對(duì)應(yīng)的垂直方向邊緣醒目，提高運(yùn)動(dòng)矢量檢測(cè)精度。 關(guān)于垂直方向塊投影部23的動(dòng)作，參照?qǐng)D9(b)所示的示意圖進(jìn)行說(shuō)明。
在垂直方向塊投影部23中，在圖9(a)所示的各個(gè)垂直方向塊vb0 vb6的輸入完成的時(shí)刻、即被強(qiáng)調(diào)了邊緣的各個(gè)垂直方向塊vb0 vb6中 的最末行的最后像素被輸入的時(shí)刻，生成具有1個(gè)水平行的量的數(shù)據(jù)數(shù) 組Mv的各個(gè)垂直方向塊投影數(shù)據(jù)vn0 vn6 (圖9 (b))的全部數(shù)組要
26素。另外，數(shù)據(jù)數(shù)組Mv具有水平行的總像素?cái)?shù)(例如640)個(gè)數(shù)組要素， 但在(l，-l)那樣的2抽頭濾波器中，有效要素是水平行的總像素?cái)?shù)一l (例如639)個(gè)，在(-l，2，-l)的3抽頭濾波器中，有效要素是水平行的 總像素?cái)?shù)一2 (例如638)個(gè)。
具體地講，如圖4所示，通過(guò)輸入端子231輸入的各個(gè)垂直方向塊 vn0 vn6的圖像數(shù)據(jù)(實(shí)施了垂直方向的邊緣強(qiáng)調(diào)的圖像數(shù)據(jù))，被依次 輸入加法器232。在加法器232中，首先將輸入的垂直方向塊的最先的水 平行寫(xiě)入垂直方向投影臨時(shí)存儲(chǔ)器233中，而不讀出垂直方向投影臨時(shí) 存儲(chǔ)器233中的數(shù)據(jù)。接著，在加法器232中，讀出存儲(chǔ)在垂直方向投 影臨時(shí)存儲(chǔ)器233中的截止到前面行的相加結(jié)果，將其與從輸入端子231 輸入的垂直方向塊的1個(gè)水平行進(jìn)行相加，并把該相加結(jié)果寫(xiě)回到垂直 方向投影臨時(shí)存儲(chǔ)器233中。
并且，在垂直方向塊的最末水平行被輸入加法器232后，讀出保存 在垂直方向投影臨時(shí)存儲(chǔ)器233中的截止到前面行的相加結(jié)果，將其與 從輸入端子231輸入的垂直方向塊的最末行進(jìn)行相加，并從輸出端子234 把該相加結(jié)果即垂直方向塊的全部水平行的相加數(shù)據(jù)，作為垂直方向塊 的投影數(shù)據(jù)，輸出給第1垂直方向塊投影數(shù)據(jù)最大值保存部24和比特?cái)?shù) 削減部25。
另外，也可以把在加法器232中對(duì)垂直方向塊的全部水平行進(jìn)行了 相加的投影數(shù)據(jù)暫且存儲(chǔ)在垂直方向投影臨時(shí)存儲(chǔ)器233中，在輸入下 一個(gè)垂直方向塊的最先行時(shí)，讀出垂直方向投影臨時(shí)存儲(chǔ)器233中的投 影數(shù)據(jù)，并從輸出端子234輸出。
在第1垂直方向塊投影數(shù)據(jù)最大值保存部24中，計(jì)算關(guān)于從垂直方 向塊投影部23輸出的垂直方向塊的投影數(shù)據(jù)的最大值，并保存為第1垂 直方向塊投影數(shù)據(jù)最大值(當(dāng)前幀的垂直方向塊投影數(shù)據(jù)最大值)。艮P， 第1垂直方向塊投影數(shù)據(jù)最大值保存部24在關(guān)于當(dāng)前幀(后面幀)的投 影數(shù)據(jù)的數(shù)據(jù)數(shù)組Mv (圖9 (b))的數(shù)組要素中求出最大值，并存儲(chǔ)該 最大值。
并且，在第1垂直方向塊投影數(shù)據(jù)最大值保存部24中，根據(jù)計(jì)算出的當(dāng)前幀的垂直方向塊投影數(shù)據(jù)最大值，計(jì)算第2閾值。例如，把當(dāng)前
幀的垂直方向塊投影數(shù)據(jù)最大值設(shè)為Plmax，利用下式(1)計(jì)算第2閾 值a2。
a2二Plmaxxkl ...... (1)
其中，kl是預(yù)先設(shè)定的系數(shù)，且(KkKl。
另外，第2閾值a2的運(yùn)算不限于上式(1)，只要是當(dāng)前幀的垂直方 向塊投影數(shù)據(jù)最大值Plmax增大時(shí)，第2閾值a2也增大的算式即可，并 且還可以使用轉(zhuǎn)換表。
在比特?cái)?shù)削減部25中，根據(jù)從第1垂直方向塊投影數(shù)據(jù)最大值保存 部24輸入的當(dāng)前幀的垂直方向塊投影數(shù)據(jù)最大值(第1垂直方向塊投影 數(shù)據(jù)最大值)，來(lái)確定投影數(shù)據(jù)的有效比特范圍。并且，從由垂直方向塊 投影部23輸入的垂直方向塊投影數(shù)據(jù)中削減根據(jù)該有效比特范圍設(shè)定的 上位無(wú)效比特和下位無(wú)效比特，把只利用有效比特構(gòu)成的當(dāng)前幀的垂直 方向塊投影數(shù)據(jù)輸出給第1垂直方向塊投影行存儲(chǔ)器26。
第1垂直方向塊投影行存儲(chǔ)器26把通過(guò)比特?cái)?shù)削減部25降低了比 特?cái)?shù)的當(dāng)前幀的垂直方向塊投影數(shù)據(jù)，按照每個(gè)垂直方向塊保存為第1 垂直方向塊投影數(shù)據(jù)。即，在第1垂直方向塊投影行存儲(chǔ)器26中存儲(chǔ)當(dāng) 前幀(后面幀)的投影數(shù)據(jù)，該當(dāng)前幀的投影數(shù)據(jù)已在比特?cái)?shù)削減部25 中根據(jù)由第1垂直方向塊投影數(shù)據(jù)最大值保存部24求出的第1垂直方向 塊投影數(shù)據(jù)最大值削減了比特?cái)?shù)(各個(gè)數(shù)組要素的數(shù)據(jù)長(zhǎng)度)。
第1垂直方向塊投影行存儲(chǔ)器26在輸入關(guān)于當(dāng)前幀的新的第1垂直 方向塊投影數(shù)據(jù)的定時(shí)，讀出前面幀的垂直方向塊投影數(shù)據(jù)，并提供給 第2垂直方向塊投影行存儲(chǔ)器27。
第2垂直方向塊投影行存儲(chǔ)器27把從第1垂直方向塊投影行存儲(chǔ)器 26讀出的前面幀的垂直方向塊投影數(shù)據(jù)，保存為第2垂直方向塊投影數(shù) 據(jù)。
同樣，第1垂直方向塊投影數(shù)據(jù)最大值保存部24在關(guān)于當(dāng)前幀的新 的第1垂直方向塊投影數(shù)據(jù)最大值被更新的定時(shí)，讀出已經(jīng)保存的第1 垂直方向塊投影數(shù)據(jù)最大值，并提供給第2垂直方向塊投影數(shù)據(jù)最大值保存部28。
在第2垂直方向塊投影數(shù)據(jù)最大值保存部28中，從第1垂直方向塊 投影數(shù)據(jù)最大值保存部24讀出的第1垂直方向塊投影數(shù)據(jù)最大值，被保 存為關(guān)于前面幀的第2垂直方向塊投影數(shù)據(jù)最大值(前面幀的垂直方向 塊投影數(shù)據(jù)最大值)。
換言之，保存在第1垂直方向塊投影數(shù)據(jù)最大值保存部24中的當(dāng)前 幀的垂直方向塊投影數(shù)據(jù)最大值，在下一幀中，作為前面幀的垂直方向 塊投影數(shù)據(jù)最大值，被保存在第2垂直方向塊投影數(shù)據(jù)最大值保存部28 中。
第2垂直方向塊投影數(shù)據(jù)最大值保存部28根據(jù)關(guān)于前面幀的第2垂 直方向塊投影數(shù)據(jù)最大值，設(shè)定第l閾值(預(yù)定的固定值)。例如，把前 面幀的垂直方向塊投影數(shù)據(jù)最大值設(shè)為P2max，利用下式(2)計(jì)算第1 閾值al。
al=P2maxxk2 ...... (2)
其中，k2是預(yù)先設(shè)定的系數(shù)，i0<k2<l。
另外，第1閾值al的運(yùn)算不限于上式(2)，只要是前面幀的垂直方 向塊投影數(shù)據(jù)最大值P2max增大時(shí)，第1閾值ocl也增大的算式即可，并 且還可以使用轉(zhuǎn)換表。
在第1閾值交叉點(diǎn)搜索部29中，沿水平方向搜索從第2垂直方向塊 投影行存儲(chǔ)器27讀出的第2垂直方向塊投影數(shù)據(jù)、與從第2垂直方向塊 投影數(shù)據(jù)最大值保存部28輸出的第1閾值的交叉點(diǎn)(第1閾值交叉點(diǎn))。 通過(guò)該第1閾值交叉點(diǎn)搜索部29得到的第1閾值交叉點(diǎn)的信息輸出給垂 直方向塊投影數(shù)據(jù)讀出部30和垂直方向塊水平方向運(yùn)動(dòng)矢量計(jì)算部31 。
垂直方向塊投影數(shù)據(jù)讀出部30從第1垂直方向塊投影行存儲(chǔ)器26 讀出與運(yùn)動(dòng)矢量檢測(cè)范圍對(duì)應(yīng)的當(dāng)前幀的(第l)垂直方向塊投影數(shù)據(jù)， 其中，該運(yùn)動(dòng)矢量檢測(cè)范圍以從第1閾值交叉點(diǎn)搜索部29輸出的第1閾 值交叉點(diǎn)為中心。
艮P，當(dāng)把第1閾值交叉點(diǎn)設(shè)為A(i)(其中，i=l、 2、 ...p， p是檢測(cè) 出的第1閾值交叉點(diǎn)的總數(shù))，且把運(yùn)動(dòng)矢量檢測(cè)范圍設(shè)為以第1閾值交叉點(diǎn)為中心的(一V) (+V)(其中V是正整數(shù))的范圍時(shí)，從第1
垂直方向塊投影行存儲(chǔ)器26讀出的投影數(shù)據(jù)是處于水平方向的(A(i) — V) (A(i)+V)的范圍中的第l垂直方向塊投影數(shù)據(jù)的部分?jǐn)?shù)據(jù)。
由該垂直方向塊投影數(shù)據(jù)讀出部30從第1垂直方向塊投影行存儲(chǔ)器 26讀出的第1垂直方向塊投影數(shù)據(jù)輸出給垂直方向塊水平方向運(yùn)動(dòng)矢量 計(jì)算部31。
從垂直方向塊投影數(shù)據(jù)讀出部30輸出的第1垂直方向塊投影數(shù)據(jù)， 通過(guò)圖5所示的垂直方向塊水平方向運(yùn)動(dòng)矢量計(jì)算部31的輸入端子311 輸入n值化器314 (壓縮單元)。
在該n值化器314中，根據(jù)從第I垂直方向塊投影數(shù)據(jù)最大值保存 部24輸出、并通過(guò)輸入端子312輸入的第2閾值，對(duì)第l垂直方向塊投 影數(shù)據(jù)進(jìn)行n值化。
艮P， n值化器314對(duì)關(guān)于由垂直方向塊投影數(shù)據(jù)讀出部30提取出的 當(dāng)前幀的投影數(shù)據(jù)的數(shù)據(jù)數(shù)組Mv (圖9 (b))的各個(gè)數(shù)組要素的數(shù)據(jù)長(zhǎng) 度，進(jìn)行例如3值化處理而壓縮。關(guān)于該n值化器314的處理，參照?qǐng)D IO進(jìn)行說(shuō)明。
圖10是說(shuō)明n值化器314的n值化處理的圖。另外，在圖10中， 表示n=3的3值化處理的一例。
把輸入n值化器314的第1垂直方向塊投影數(shù)據(jù)設(shè)為D，把通過(guò)輸 入端子312輸入的第2閾值設(shè)為a2 (a2為正整數(shù))，在n值化器314中， 在D〈 (一a2)時(shí)輸出(一1)，在(一a2)當(dāng)D^a2時(shí)輸出0，在D〉a2 時(shí)輸出l，由此進(jìn)行3值化處理。即，在n值化器314的3值化處理中， 關(guān)于根據(jù)當(dāng)前幀(后面幀)的投影數(shù)據(jù)中的數(shù)據(jù)數(shù)組Mv的數(shù)組要素的 最大值設(shè)定的第2閾值a2 (oc2>0)，分為關(guān)于由垂直方向塊投影數(shù)據(jù)讀出 部30提取出的當(dāng)前幀的投影數(shù)據(jù)的數(shù)組要素的值小于(一a2)的情況、 大于等于(一oc2)且小于等于oc2的情況、以及大于oc2的情況這三個(gè)階 段來(lái)進(jìn)行3值化。
關(guān)于該n值化器314的n值化處理，從垂直方向塊投影數(shù)據(jù)讀出部 30輸出的當(dāng)前幀的第1垂直方向塊投影數(shù)據(jù)的部分波形相對(duì)第1閾值交叉點(diǎn)是什么位置關(guān)系、即是什么趨勢(shì)的波形非常重要，所以只要在第1 垂直方向塊投影數(shù)據(jù)的波形中確保能夠判別峰和谷的比特精度即足以。
另一方面，當(dāng)在n值化器314中不進(jìn)行比特?cái)?shù)的削減而直接采用從 垂直方向塊投影數(shù)據(jù)讀出部30輸出的第1垂直方向塊投影數(shù)據(jù)的值時(shí)， 與第1垂直方向塊投影數(shù)據(jù)DXx2對(duì)應(yīng)的較大振幅的峰、和與D〈(一ct2) 對(duì)應(yīng)的較大振幅的谷，有可能淹沒(méi)表現(xiàn)圖像特征的較小振幅的峰和谷， 所以不合適。而且，與(一a2) ^D^cx2對(duì)應(yīng)的較小的峰和谷容易受到 噪聲影響，其數(shù)量也比較多，所以表現(xiàn)圖像特征的合適振幅的峰和谷也 有可能淹沒(méi)于其中。
因此，在n值化器314中，通過(guò)對(duì)第1垂直方向塊投影數(shù)據(jù)實(shí)施合 適的n值化處理，從而提高運(yùn)動(dòng)矢量的檢測(cè)精度。
關(guān)于以上說(shuō)明的第1閾值交叉點(diǎn)搜索部29、垂直方向塊投影數(shù)據(jù)讀 出部30和垂直方向塊水平方向運(yùn)動(dòng)矢量計(jì)算部31的動(dòng)作，參照?qǐng)D11進(jìn) 行具體說(shuō)明。另外，圖11 (a)和(b)中的橫軸表示投影數(shù)據(jù)的數(shù)據(jù)數(shù) 組Mv (圖9 (b))的數(shù)組要素的位置。并且，在圖11 (a)中，分別利 用圓圈表示第1閾值交叉點(diǎn)A (1) A (8)。
第1閾值交叉點(diǎn)搜索部29按照?qǐng)D11 (a)所示，求出關(guān)于前面幀的 第2垂直方向塊投影數(shù)據(jù)W2的波形中、與從第2垂直方向塊投影數(shù)據(jù) 最大值保存部28輸出的第1閾值al交叉的第1閾值交叉點(diǎn)A (1) A (8)。
艮P，第1閾值交叉點(diǎn)搜索部29對(duì)于由垂直方向塊投影部23得到的 針對(duì)前面幀的投影數(shù)據(jù)，確定按照投影數(shù)據(jù)的數(shù)據(jù)數(shù)組Mv (圖9 (b)) 的要素順序?qū)?shù)組要素的值曲線(xiàn)化而得到的波形W2、與數(shù)組要素的值為 第1閾值(預(yù)定的固定值)ocl時(shí)的直線(xiàn)交叉的各個(gè)第1閾值交叉點(diǎn)的數(shù) 組要素的位置。
然后，垂直方向塊投影數(shù)據(jù)讀出部30對(duì)于圖11 (a)所示以各個(gè)第 1閾值交叉點(diǎn)A (1) A (8)為中心的預(yù)定的運(yùn)動(dòng)矢量檢測(cè)范圍，從第 1垂直方向塊投影行存儲(chǔ)器26讀出當(dāng)前幀的垂直方向塊投影數(shù)據(jù)。
艮P，垂直方向塊投影數(shù)據(jù)讀出部30從由垂直方向塊投影部23輸出并被比特?cái)?shù)削減部25削減了比特?cái)?shù)的當(dāng)前幀(后面幀)的投影數(shù)據(jù)中， 提取以各個(gè)第1閾值交叉點(diǎn)處的投影數(shù)據(jù)(數(shù)據(jù)數(shù)組)的數(shù)組要素的位 置為中心的預(yù)定范圍的數(shù)據(jù)數(shù)組。
例如，關(guān)于第1閾值交叉點(diǎn)A (7)，如圖11 (b)所示，讀出與以第 1閾值交叉點(diǎn)A (7)為中心的(A (7) —V) (A (7) +V)的范圍 (矩形虛線(xiàn)內(nèi)的波形部分)對(duì)應(yīng)的第1垂直方向塊投影數(shù)據(jù)W1。
并且，關(guān)于由垂直方向塊投影數(shù)據(jù)讀出部30讀出的第1垂直方向塊 投影數(shù)據(jù)，在垂直方向塊水平方向運(yùn)動(dòng)矢量計(jì)算部31的n值化器314中， 使用從第1垂直方向塊投影數(shù)據(jù)最大值保存部24輸出的第2閾值ot2進(jìn)行 n值化處理。
例如，關(guān)于第1閾值交叉點(diǎn)A (7)，根據(jù)圖11 (b)所示的第1垂直 方向塊投影數(shù)據(jù)Wl相對(duì)第2閾值a2和(一a2)的大小關(guān)系，對(duì)以第1 閾值交叉點(diǎn)A (7)為中心的(A (7) —V) (A (7) +V)的范圍(矩 形虛線(xiàn)內(nèi)的波形部分)，按照?qǐng)D11 (c)所示對(duì)第1垂直方向塊投影數(shù)據(jù) 進(jìn)行3值化處理。由此，當(dāng)前幀的垂直方向塊投影數(shù)據(jù)被表示為"一l"、 "0，，或T。
在n值化器314中，對(duì)從第1閾值交叉點(diǎn)搜索部29輸出的全部第1 閾值交叉點(diǎn)，進(jìn)行圖ll (c)所示的n值化處理。
然后，在加法器315(圖5)中，把以通過(guò)輸入端子313從第1閾值 交叉點(diǎn)搜索部29輸出的第1閾值交叉點(diǎn)為中心并通過(guò)n值化器314被n 值化的第1垂直方向塊投影數(shù)據(jù)、和從水平方向運(yùn)動(dòng)矢量加法存儲(chǔ)器316 讀出的截止到前一個(gè)被n值化的第1垂直方向塊投影數(shù)據(jù)的相加值進(jìn)行 相加，并把該相加結(jié)果再次存儲(chǔ)在水平方向運(yùn)動(dòng)矢量加法存儲(chǔ)器316中。
并且，在加法器315中對(duì)與被第1閾值交叉點(diǎn)搜索部29檢測(cè)出的全 部第1閾值交叉點(diǎn)中的最后的交叉點(diǎn)有關(guān)的、被n值化的第1垂直方向 塊投影數(shù)據(jù)進(jìn)行相加，在結(jié)束對(duì)一個(gè)垂直方向塊的相加處理時(shí)，把該相 加結(jié)果輸出給峰值檢測(cè)器317。
另外，也可以在加法器315的相加處理結(jié)束后，峰值檢測(cè)器317從 存儲(chǔ)關(guān)于全部第1閾值交叉點(diǎn)的相加結(jié)果的水平方向運(yùn)動(dòng)矢量加法存儲(chǔ)
32器316中讀出該相加結(jié)果。
關(guān)于由第1閾值交叉點(diǎn)搜索部29檢測(cè)出的全部第1閾值交叉點(diǎn)，把 與運(yùn)動(dòng)矢量檢測(cè)范圍(上述的士V范圍)對(duì)應(yīng)的已被n值化的第l垂直方 向塊投影數(shù)據(jù)的數(shù)據(jù)相加得到的數(shù)據(jù)(以下也稱(chēng)為"垂直方向塊n值化數(shù) 據(jù)")輸入峰值檢測(cè)器317，峰值檢測(cè)器317檢測(cè)關(guān)于該垂直方向塊n值 化數(shù)據(jù)的峰值，其中，該運(yùn)動(dòng)矢量檢測(cè)范圍以各個(gè)第1閾值交叉點(diǎn)為中 心。
在該峰值檢測(cè)器317中所檢測(cè)的垂直方向塊n值化數(shù)據(jù)的峰值位置 為從該垂直方向塊得到的水平方向運(yùn)動(dòng)矢量，通過(guò)輸出端子318輸出給 水平方向運(yùn)動(dòng)確定部32。
關(guān)于以上說(shuō)明的加法器315和峰值檢測(cè)器317的動(dòng)作，參照?qǐng)D12進(jìn) 行具體說(shuō)明。另外，圖12 (a)示意表示在圖11 (a)所示的以第1閾值 交叉點(diǎn)A (1) A (8)為中心的運(yùn)動(dòng)矢量檢測(cè)范圍(士V范圍)中，對(duì) 第1垂直方向塊投影數(shù)據(jù)進(jìn)行3值化的情況。
在加法器315中，在依次輸入圖12 (a)所示的第1閾值交叉點(diǎn)A (1) A (8)周?chē)?值化數(shù)據(jù)后，對(duì)這些數(shù)據(jù)進(jìn)行相加，生成圖12 (b)所示的垂直方向塊n值化數(shù)據(jù)。
具體地講，在加法器315中，針對(duì)由垂直方向塊投影數(shù)據(jù)讀出部30 從垂直方向塊投影數(shù)據(jù)(數(shù)據(jù)數(shù)組Mv (圖9 (b)))中提取、并由n值 化器314壓縮了數(shù)據(jù)長(zhǎng)度的、關(guān)于當(dāng)前幀的運(yùn)動(dòng)矢量檢測(cè)范圍(預(yù)定范 圍)的各個(gè)數(shù)據(jù)數(shù)組，把相對(duì)位置相同的數(shù)組要素的值進(jìn)行相加，該相 對(duì)位置是針對(duì)各個(gè)第1閾值交叉點(diǎn)的數(shù)組要素的位置的相對(duì)位置。
當(dāng)由加法器315生成的垂直方向塊n值化數(shù)據(jù)輸入峰值檢測(cè)器317 時(shí)，作為該垂直方向塊的水平方向運(yùn)動(dòng)矢量，檢測(cè)出圖12 (b)所示的水 平方向的峰值位置hv。 S卩，在峰值檢測(cè)器317中，根據(jù)由加法器315相 加的相加結(jié)果，檢測(cè)與幀圖像的水平方向有關(guān)的運(yùn)動(dòng)矢量。
在該峰值檢測(cè)器317中，原則上在運(yùn)動(dòng)矢量檢測(cè)范圍(士V的范圍) 中搜索達(dá)到最大值的峰值位置，但是當(dāng)存在多個(gè)相同的最大值時(shí)，使接 近原點(diǎn)0的最大值(在距原點(diǎn)0的距離相等時(shí)，使負(fù)值位置的最大值)優(yōu)先。另外，不限于這種峰值位置的檢測(cè)規(guī)則，也可以使正值位置的最 大值優(yōu)先，還可以把前面幀的運(yùn)動(dòng)矢量的趨勢(shì)用于當(dāng)前幀的峰值位置的 檢測(cè)中。
由峰值檢測(cè)器317按照每個(gè)垂直方向塊計(jì)算出的水平方向運(yùn)動(dòng)矢 量，通過(guò)輸出端子318依次輸入水平方向運(yùn)動(dòng)矢量確定部32。
在水平方向運(yùn)動(dòng)矢量確定部32中，根據(jù)從垂直方向塊水平方向運(yùn)動(dòng) 矢量計(jì)算部31依次輸出的各個(gè)垂直方向塊的水平方向運(yùn)動(dòng)矢量，確定圖 像整體的水平方向運(yùn)動(dòng)矢量。在該水平方向運(yùn)動(dòng)矢量確定部32中，例如 把出現(xiàn)頻度最高的水平方向運(yùn)動(dòng)矢量確定為圖像整體的水平方向運(yùn)動(dòng)矢 里。
另外，并不是必須把出現(xiàn)頻度最高的水平方向運(yùn)動(dòng)矢量確定為圖像 整體的水平方向運(yùn)動(dòng)矢量，也可以把從垂直方向塊水平方向運(yùn)動(dòng)矢量計(jì) 算部31輸出的各個(gè)垂直方向塊的水平方向運(yùn)動(dòng)矢量的平均值，確定為圖 像整體的水平方向運(yùn)動(dòng)矢量。
如上所述，在水平方向運(yùn)動(dòng)矢量確定部32中，根據(jù)各個(gè)垂直方向塊
的水平方向運(yùn)動(dòng)矢量確定關(guān)于幀圖像整體的水平方向的運(yùn)動(dòng)矢量，所以 在圖像的一部分出現(xiàn)移動(dòng)時(shí)，也可以抑制對(duì)該移動(dòng)的錯(cuò)誤反應(yīng)。
另外，在檢測(cè)關(guān)于幀圖像整體的水平方向運(yùn)動(dòng)矢量時(shí)，未必一定使 用整個(gè)幀圖像，也可以從幀圖像的一部分檢測(cè)水平方向運(yùn)動(dòng)矢量，把其 作為關(guān)于幀圖像整體的水平方向運(yùn)動(dòng)矢量。
下面，說(shuō)明在運(yùn)動(dòng)矢量檢測(cè)裝置1中對(duì)圖像的垂直方向的運(yùn)動(dòng)矢量 進(jìn)行檢測(cè)的垂直方向運(yùn)動(dòng)矢量檢測(cè)部4的動(dòng)作。
按照?qǐng)D2所示沿垂直方向依次反復(fù)進(jìn)行水平行的像素掃描而讀出的 幀圖像，被輸入圖6所示的垂直方向運(yùn)動(dòng)矢量檢測(cè)部4的輸入端子40， 然后由水平方向圖像分割部41沿水平方向分割成塊。即，在水平方向圖 像分割部41中，設(shè)定在幀圖像中沿水平方向分割得到的多個(gè)圖像區(qū)域(水 平方向塊)。由此，在以后的處理中對(duì)每個(gè)水平方向塊進(jìn)行處理和管理。
在水平方向圖像分割部41中，例如按照?qǐng)D13(a)所示，640像素x480 像素的圖像數(shù)據(jù)被沿水平方向分割成為具有64像素寬度(分割寬度)的10個(gè)水平方向塊hb0 hb9。另外，不必一定設(shè)為圖13 (a)所示的分割 寬度和分割數(shù)量。
由水平方向圖像分割部41按照?qǐng)D13 (a)所示分割為IO個(gè)水平方向 塊hb0 hb9的圖像，在水平方向邊緣提取濾波部42中進(jìn)行沿水平方向 延伸的邊緣分量的提取，換言之，實(shí)施對(duì)在垂直方向急劇變化的圖像部 分進(jìn)行強(qiáng)調(diào)的濾波處理。作為在該濾波處理中使用的濾波器，可以使用 單純地獲取與垂直方向上相鄰的像素之間的差分的(l，-O 2抽頭濾波器、 或相當(dāng)于二次微分的(-l，2,-l) 3抽頭濾波器等。另外，并不是必須使用 這種濾波器，只要是在沿垂直方向的亮度變化增大的圖像部分中輸出值 上升的濾波器即可。
由水平方向邊緣提取濾波部42對(duì)各個(gè)水平方向塊(圖像區(qū)域)hb0 hb9強(qiáng)調(diào)了水平方向的邊緣的圖像數(shù)據(jù)輸入到水平方向塊投影部43，由 水平方向塊投影部43在水平方向進(jìn)行投影。通過(guò)該投影，可以降低水平 方向的(行間)噪聲分量，能夠進(jìn)一步強(qiáng)調(diào)水平方向的邊緣分量，所以 能夠使對(duì)應(yīng)特征點(diǎn)的水平方向邊緣醒目，提高運(yùn)動(dòng)矢量檢測(cè)精度。關(guān)于 水平方向塊投影部43的動(dòng)作，參照?qǐng)D13 (b)所示的示意圖進(jìn)行說(shuō)明。
在水平方向塊投影部43中，在圖13(a)所示的各個(gè)水平方向塊hb0 hb9的1個(gè)水平行的輸入完成的時(shí)刻，生成具有1個(gè)垂直行的量的數(shù)據(jù)數(shù) 組Mh的水平方向塊投影數(shù)據(jù)hnO hn9 (圖13 (b))的1個(gè)數(shù)組要素。 因此，在各個(gè)水平方向塊hb0 hb9的最末水平行的輸入完成的時(shí)刻全部 數(shù)組要素備齊。另外，數(shù)據(jù)數(shù)組Mh具有垂直行的總像素?cái)?shù)(例如480) 個(gè)數(shù)組要素，但在(l,-l)那樣的2抽頭濾波器中，有效要素是垂直行的 總像素?cái)?shù)一 1 (例如479)個(gè)，在(-l，2，-l)的3抽頭濾波器中，有效要 素是垂直行的總像素?cái)?shù)一2 (例如478)個(gè)。
具體地講，如圖7所示，通過(guò)輸入端子431輸入的各個(gè)水平方向塊 hb0 hb9的圖像數(shù)據(jù)(實(shí)施了水平方向的邊緣強(qiáng)調(diào)的圖像數(shù)據(jù))輸入到 加法器432。在加法器432中，首先將輸入的水平方向塊的1個(gè)水平行的 開(kāi)頭寫(xiě)入水平方向投影臨時(shí)存儲(chǔ)器433中，而不讀出水平方向投影臨時(shí) 存儲(chǔ)器433中的數(shù)據(jù)。接著，在加法器432中，讀出存儲(chǔ)在水平方向投影臨時(shí)存儲(chǔ)器433 中的截止到一個(gè)水平行的前一像素的相加結(jié)果，將其與從輸入端子431 輸入的水平方向塊的1個(gè)水平行的當(dāng)前像素進(jìn)行相加，并把該相加結(jié)果 寫(xiě)回到水平方向投影臨時(shí)存儲(chǔ)器433中。
并且，在水平方向塊的1個(gè)水平行的最后的像素被輸入加法器432 時(shí)，讀出保存在水平方向投影臨時(shí)存儲(chǔ)器433中的截止到前一像素的相 加結(jié)果，將其與從輸入端子431輸入的水平方向塊的1個(gè)水平行的最后 的像素進(jìn)行相加，并從輸出端子434把該相加結(jié)果即水平方向塊的1個(gè) 水平行的全部像素的相加數(shù)據(jù)，作為關(guān)于水平方向塊的1個(gè)水平行的投 影數(shù)據(jù)，輸出給第1水平方向塊投影數(shù)據(jù)行存儲(chǔ)器44和第1水平方向塊 投影數(shù)據(jù)最大值保存部45。
另外，也可以把在加法器432中對(duì)水平方向塊的1個(gè)水平行的全部 像素進(jìn)行了相加的投影數(shù)據(jù)暫且存儲(chǔ)在水平方向投影臨時(shí)存儲(chǔ)器433中，
在輸入下一個(gè)水平方向塊的1個(gè)水平行的最先像素時(shí)，讀出水平方向投 影臨時(shí)存儲(chǔ)器433中的投影數(shù)據(jù)，并從輸出端子434輸出。
在第1水平方向塊投影行存儲(chǔ)器44中，把從水平方向塊投影部43 輸入的當(dāng)前幀的水平方向塊投影數(shù)據(jù)，按照每個(gè)水平方向塊保存為第1 水平方向塊投影數(shù)據(jù)。
在第1水平方向塊投影數(shù)據(jù)最大值保存部45中，計(jì)算關(guān)于從水平方 向塊投影部43輸入的水平方向塊的投影數(shù)據(jù)的最大值，并將其保存為第 1水平方向塊投影數(shù)據(jù)最大值(當(dāng)前幀的水平方向塊投影數(shù)據(jù)最大值)。
第2水平方向塊投影行存儲(chǔ)器46把從第1水平方向塊投影行存儲(chǔ)器 44讀出的水平方向塊投影數(shù)據(jù)，保存為關(guān)于前面幀的第2水平方向塊投 影數(shù)據(jù)。
同樣，在第2水平方向塊投影數(shù)據(jù)最大值保存部47中，把從第1水 平方向塊投影數(shù)據(jù)最大值保存部45輸出的第1水平方向塊投影數(shù)據(jù)最大 值，保存為關(guān)于前面幀的第2水平方向塊投影數(shù)據(jù)最大值(前面幀的水 平方向塊投影數(shù)據(jù)最大值)。
換言之，保存在第1水平方向塊投影數(shù)據(jù)最大值保存部45中的當(dāng)前幀的水平方向塊投影數(shù)據(jù)最大值，在下一幀中，作為前面幀的水平方向
塊投影數(shù)據(jù)最大值保存在第2水平方向塊投影數(shù)據(jù)最大值保存部47中。 并且，在第2水平方向塊投影數(shù)據(jù)最大值保存部47中，根據(jù)所計(jì)算 的前面幀的水平方向塊投影數(shù)據(jù)最大值，計(jì)算第4閾值。例如，把前面 幀的水平方向塊投影數(shù)據(jù)最大值設(shè)為P4max，利用下式(3)計(jì)算第4閾 值a4。
a4=P4maxxk4 ...... (3)
其中，k4是預(yù)先設(shè)定的系數(shù)，且(Kk4〈1。
另外，第4閾值oc4的運(yùn)算不限于上式(3)，只要是前面幀的水平方 向塊投影數(shù)據(jù)最大值P4max增大時(shí)，第4閾值oc4也增大的算式即可，并 且還可以使用轉(zhuǎn)換表。另外，關(guān)于第4閾值oc4，并不是必須使用每個(gè)水 平方向塊的第2水平方向塊投影數(shù)據(jù)最大值，例如也可以使用關(guān)于前面 幀的圖像整體的水平方向塊投影數(shù)據(jù)的最大值，來(lái)計(jì)算第4閾值，在圖 像整體中釆用相同的第4閾值。
第2水平方向塊投影數(shù)據(jù)最大值保存部47根據(jù)關(guān)于前面幀的第2水 平方向塊投影數(shù)據(jù)最大值，設(shè)定第3閾值(預(yù)定的固定值)。例如，把前 面幀的水平方向塊投影數(shù)據(jù)最大值設(shè)為P3max，利用下式(4)計(jì)算第3 閾值a3。
a3=P3maxxk3 ...... (4)
其中，k3是預(yù)先設(shè)定的系數(shù)，且0《3<1。
另外，第3閾值oc3的運(yùn)算不限于上式(4)，只要是前面幀的水平方 向塊投影數(shù)據(jù)最大值P3max增大時(shí)，第3閾值ct3也增大的算式即可，并 且還可以使用轉(zhuǎn)換表。另外，關(guān)于第3閾值oc3，并不是必須使用每個(gè)水 平方向塊的第2水平方向塊投影數(shù)據(jù)最大值，例如也可以使用關(guān)于前面 幀的圖像整體的水平方向塊投影數(shù)據(jù)的最大值，來(lái)計(jì)算第3閾值，在圖 像整體中采用相同的第3閾值。
在第3閾值交叉點(diǎn)搜索部48中，沿垂直方向搜索從第2水平方向塊 投影行存儲(chǔ)器46讀出的第2水平方向塊投影數(shù)據(jù)、與從第2水平方向塊 投影數(shù)據(jù)最大值保存部47輸出的第3閾值的交叉點(diǎn)(第3閾值交叉點(diǎn))。通過(guò)該第3閾值交叉點(diǎn)搜索部48得到的第3閾值交叉點(diǎn)的信息，輸入到 水平方向塊投影數(shù)據(jù)讀出部49和水平方向塊垂直方向運(yùn)動(dòng)矢量計(jì)算部 50。
水平方向塊投影數(shù)據(jù)讀出部49從第1水平方向塊投影行存儲(chǔ)器44 讀出與運(yùn)動(dòng)矢量檢測(cè)范圍對(duì)應(yīng)的當(dāng)前幀的(第l)水平方向塊投影數(shù)據(jù)， 其中，該運(yùn)動(dòng)矢量檢測(cè)范圍以從第3閾值交叉點(diǎn)搜索部48輸出的第3閾 值交叉點(diǎn)為中心。
艮P，當(dāng)把第3閾值交叉點(diǎn)設(shè)為B(i)(其中，i=l、 2、…q， q是檢測(cè) 出的第3閾值交叉點(diǎn)的總數(shù))，且把運(yùn)動(dòng)矢量檢測(cè)范圍設(shè)為以第3閾值交 叉點(diǎn)為中心的(一U) (+U)(其中U是正整數(shù))的范圍時(shí)，從第1 水平方向塊投影行存儲(chǔ)器44讀出的投影數(shù)據(jù)是處于垂直方向的(B(i)— U) (B(i)+U))范圍中的第l水平方向塊投影數(shù)據(jù)的部分?jǐn)?shù)據(jù)。
由該水平方向塊投影數(shù)據(jù)讀出部49從第1水平方向塊投影行存儲(chǔ)器 44讀出的第1水平方向塊投影數(shù)據(jù)輸出給水平方向塊垂直方向運(yùn)動(dòng)矢量 計(jì)算部50。
從水平方向塊投影數(shù)據(jù)讀出部49輸出的第1水平方向塊投影數(shù)據(jù)， 通過(guò)圖8所示的水平方向塊垂直方向運(yùn)動(dòng)矢量計(jì)算部50的輸入端子501 輸入到n值化器504 (壓縮單元)。
在該n值化器504中，根據(jù)從第2水平方向塊投影數(shù)據(jù)最大值保存 部47輸出并通過(guò)輸入端子502輸入的第4閾值，對(duì)第1水平方向塊投影 數(shù)據(jù)進(jìn)行n值化。
即，n值化器504壓縮與由水平方向塊投影數(shù)據(jù)讀出部49提取出的 當(dāng)前幀的投影數(shù)據(jù)有關(guān)的數(shù)據(jù)數(shù)組Mh (圖13 (b))的各個(gè)數(shù)組要素的 數(shù)據(jù)長(zhǎng)度。關(guān)于該n值化器504的處理是進(jìn)行與上述n值化器314相同 的處理，例如執(zhí)行3值化處理。
艮P，在n值化器504的3值化處理中，關(guān)于根據(jù)前面幀的投影數(shù)據(jù) 中的數(shù)據(jù)數(shù)組Mh的數(shù)組要素的最大值設(shè)定的第4閾值oc4 (a4X))，分為 與由水平方向塊投影數(shù)據(jù)讀出部49提取出的當(dāng)前幀的投影數(shù)據(jù)有關(guān)的數(shù) 組要素的值小于(一a4)的情況、大于等于(一oc4)且小于等于ot4的情況、以及大于oc4的情況這三個(gè)階段來(lái)進(jìn)行3值化。另外，在n值化器504 中，并不是必須具有與n值化器314相同的特性，也可以具有與n值化 器314不同的特性。
關(guān)于以上說(shuō)明的第3閾值交叉點(diǎn)搜索部48、水平方向塊投影數(shù)據(jù)讀 出部49和水平方向塊垂直方向運(yùn)動(dòng)矢量計(jì)算部50的動(dòng)作，參照?qǐng)D14進(jìn) 行具體說(shuō)明。另外，圖14 (a)和(b)中的橫軸表示投影數(shù)據(jù)的數(shù)據(jù)數(shù) 組Mh (圖13 (b))的數(shù)組要素的位置。并且，在圖14 (a)中，分別利 用圓圈表示第3閾值交叉點(diǎn)B (1) B (6)。
第3閾值交叉點(diǎn)搜索部48按照?qǐng)D14 (a)所示，求出關(guān)于前面幀的 第2垂直方向塊投影數(shù)據(jù)W4的波形中、與從第2水平方向塊投影數(shù)據(jù) 最大值保存部47輸出的第3閾值oc3交叉的第3閾值交叉點(diǎn)B (1) B (6)。
艮P，第3閾值交叉點(diǎn)搜索部48對(duì)于由水平方向塊投影部43得到的 針對(duì)前面幀的投影數(shù)據(jù)，確定按照投影數(shù)據(jù)的數(shù)據(jù)數(shù)組Mh (圖13 (b)) 的要素順序?qū)?shù)組要素的值曲線(xiàn)化而得到的波形W4、和與數(shù)組要素的值 為第3閾值(預(yù)定的固定值)a3時(shí)的直線(xiàn)交叉的各個(gè)第3閾值交叉點(diǎn)的 數(shù)組要素的位置。
然后，水平方向塊投影數(shù)據(jù)讀出部49針對(duì)以圖14 (a)所示的各個(gè) 第3閾值交叉點(diǎn)B (1) B (6)為中心的預(yù)定的運(yùn)動(dòng)矢量檢測(cè)范圍，從 第1水平方向塊投影行存儲(chǔ)器44讀出當(dāng)前幀的水平方向塊投影數(shù)據(jù)。
艮口，水平方向塊投影數(shù)據(jù)讀出部49從在水平方向塊投影部43得到 的當(dāng)前幀(后面幀)的投影數(shù)據(jù)中，提取以各個(gè)第3閾值交叉點(diǎn)處的投 影數(shù)據(jù)(數(shù)據(jù)數(shù)組)的數(shù)組要素的位置為中心的預(yù)定范圍的數(shù)據(jù)數(shù)組。 例如，關(guān)于第3閾值交叉點(diǎn)B (4)，如圖14 (b)所示，讀出與以第3閾 值交叉點(diǎn)B (4)為中心的(B (4) —U) (B (4) +U)的范圍(矩 形虛線(xiàn)內(nèi)的波形部分)對(duì)應(yīng)的第1水平方向塊投影數(shù)據(jù)W3。
并且，關(guān)于由水平方向塊投影數(shù)據(jù)讀出部49讀出的第1水平方向塊 投影數(shù)據(jù)，在水平方向塊垂直方向運(yùn)動(dòng)矢量計(jì)算部50的n值化器504中， 使用從第2水平方向塊投影數(shù)據(jù)最大值保存部47輸出的第4閾值oc4進(jìn)行n值化處理。
例如，關(guān)于第3閾值交叉點(diǎn)B (4)，根據(jù)圖14 (b)所示的第1水平 方向塊投影數(shù)據(jù)W3相對(duì)第4閾值oc4和(一oc4)的大小關(guān)系，對(duì)以第3 閾值交叉點(diǎn)B (4)為中心的(B (4) —U) (B (4) +U)的范圍(矩 形虛線(xiàn)內(nèi)的波形部分)，按照?qǐng)D14 (c)所示對(duì)第1水平方向塊投影數(shù)據(jù)
進(jìn)行3值化處理。由此，當(dāng)前幀的水平方向塊投影數(shù)據(jù)被表示為"一r、
"0，，或T。
在n值化器504中，對(duì)從第3閾值交叉點(diǎn)搜索部48輸出的全部第3 閾值交叉點(diǎn)，進(jìn)行圖14 (c)所示的n值化處理。
然后，在加法器505 (圖8)中，對(duì)以通過(guò)輸入端子503從第3閾值 交叉點(diǎn)搜索部48輸出的第3閾值交叉點(diǎn)為中心并通過(guò)n值化器504被n 值化的第1水平方向塊投影數(shù)據(jù)、和從垂直方向運(yùn)動(dòng)矢量加法存儲(chǔ)器506 輸出的截止到前一個(gè)被n值化的第1水平方向塊投影數(shù)據(jù)的相加值進(jìn)行 相加，并把該相加結(jié)果再次存儲(chǔ)在垂直方向運(yùn)動(dòng)矢量加法存儲(chǔ)器506中。
并且，在加法器505中對(duì)與由第3閾值交叉點(diǎn)搜索部48檢測(cè)出的全 部第3閾值交叉點(diǎn)中的最后的交叉點(diǎn)有關(guān)的且被n值化的第1水平方向 塊投影數(shù)據(jù)進(jìn)行相加，在結(jié)束對(duì)一個(gè)水平方向塊的相加處理時(shí)，把該相 加結(jié)果輸出給峰值檢測(cè)器507。
另外，也可以在加法器505的相加處理結(jié)束后，峰值檢測(cè)器507從 存儲(chǔ)關(guān)于全部第3閾值交叉點(diǎn)的相加結(jié)果的垂直方向運(yùn)動(dòng)矢量加法存儲(chǔ) 器506中讀出該相加結(jié)果。
關(guān)于被第3閾值交叉點(diǎn)搜索部48檢測(cè)出的全部第3閾值交叉點(diǎn)，對(duì) 與以各個(gè)第3閾值交叉點(diǎn)為中心的運(yùn)動(dòng)矢量檢測(cè)范圍(上述的土U范圍) 對(duì)應(yīng)的已被n值化的第1水平方向塊投影數(shù)據(jù)進(jìn)行了相加的數(shù)據(jù)(以下 也稱(chēng)為"水平方向塊n值化數(shù)據(jù)")，被輸入峰值檢測(cè)器507，峰值檢測(cè)器 507檢測(cè)關(guān)于該水平方向塊n值化數(shù)據(jù)的峰值。
在該峰值檢測(cè)器507中所檢測(cè)的水平方向塊n值化數(shù)據(jù)的峰值位置 為根據(jù)該水平方向塊得到的垂直方向運(yùn)動(dòng)矢量，通過(guò)輸出端子508輸出 給垂直方向運(yùn)動(dòng)確定部51。關(guān)于以上說(shuō)明的加法器505和峰值檢測(cè)器507的動(dòng)作，參照?qǐng)D15進(jìn) 行具體說(shuō)明。另外，圖15 (a)示意表示在以圖14 (a)所示的第3閾值 交叉點(diǎn)B (1) B (6)為中心的運(yùn)動(dòng)矢量檢測(cè)范圍(±U范圍)中，將 第1水平方向塊投影數(shù)據(jù)3值化的情況。
在加法器505中，當(dāng)依次輸入圖15 (a)所示的第3閾值交又點(diǎn)B (1) B (6)周?chē)?值化數(shù)據(jù)時(shí)，對(duì)這些數(shù)據(jù)進(jìn)行相加，生成圖15 (b)所示的水平方向塊n值化數(shù)據(jù)。具體地講，在加法器505中，針對(duì) 由水平方向塊投影數(shù)據(jù)讀出部49從水平方向塊投影數(shù)據(jù)(數(shù)據(jù)數(shù)組Mh (圖13 (b)))中提取、并由n值化器504壓縮了數(shù)據(jù)長(zhǎng)度的、關(guān)于當(dāng)前 幀的運(yùn)動(dòng)矢量檢測(cè)范圍(預(yù)定范圍)的各個(gè)數(shù)據(jù)數(shù)組，針對(duì)各個(gè)第3閾 值交叉點(diǎn)的數(shù)組要素的位置，把相對(duì)位置相同的數(shù)組要素的值進(jìn)行相加。
當(dāng)由加法器505生成的水平方向塊n值化數(shù)據(jù)輸入峰值檢測(cè)器507 時(shí)，作為該水平方向塊的垂直方向運(yùn)動(dòng)矢量，檢測(cè)出圖15 (b)所示的垂 直方向的峰值位置w。 S卩，在峰值檢測(cè)器507中，根據(jù)由加法器505相 加的相加結(jié)果，檢測(cè)與幀圖像的垂直方向有關(guān)的運(yùn)動(dòng)矢量。
在該峰值檢測(cè)器507中，原則上在運(yùn)動(dòng)矢量檢測(cè)范圍(土U的范圍) 中搜索達(dá)到最大值的峰值位置，但是當(dāng)存在多個(gè)相同的最大值時(shí)，使接 近原點(diǎn)0的最大值(在距原點(diǎn)0的距離相等時(shí)使負(fù)值位置的最大值)優(yōu) 先。另外，不限于這種峰值位置的檢測(cè)規(guī)則，也可以使正值位置的最大 值優(yōu)先，還可以把前面幀的運(yùn)動(dòng)矢量的趨勢(shì)用于當(dāng)前幀的峰值位置的檢 測(cè)中。
由峰值檢測(cè)器507針對(duì)每個(gè)水平方向塊計(jì)算出的垂直方向運(yùn)動(dòng)矢量 (峰值)，通過(guò)輸出端子508依次輸入垂直方向運(yùn)動(dòng)矢量確定部51。
在垂直方向運(yùn)動(dòng)矢量確定部51中，根據(jù)從水平方向塊垂直方向運(yùn)動(dòng) 矢量計(jì)算部50依次輸出的各個(gè)水平方向塊的垂直方向運(yùn)動(dòng)矢量，確定圖 像整體的垂直方向運(yùn)動(dòng)矢量。在該垂直方向運(yùn)動(dòng)矢量確定部51中，例如 把出現(xiàn)頻度最高的垂直方向運(yùn)動(dòng)矢量確定為圖像整體的垂直方向運(yùn)動(dòng)矢
另外，并不是必須把出現(xiàn)頻度最高的垂直方向運(yùn)動(dòng)矢量確定為圖像整體的垂直方向運(yùn)動(dòng)矢量，也可以把從水平方向塊垂直方向運(yùn)動(dòng)矢量計(jì)
算部50輸出的各個(gè)水平方向塊的垂直方向運(yùn)動(dòng)矢量的平均值，確定為圖
像整體的垂直方向運(yùn)動(dòng)矢量。
如上所述，在垂直方向運(yùn)動(dòng)矢量確定部51中，根據(jù)各個(gè)水平方向塊 的垂直方向運(yùn)動(dòng)矢量確定關(guān)于幀圖像整體的垂直方向的運(yùn)動(dòng)矢量，所以 在圖像的一部分出現(xiàn)移動(dòng)時(shí)，也能夠抑制對(duì)該移動(dòng)的錯(cuò)誤反應(yīng)。
另外，在檢測(cè)關(guān)于幀圖像整體的垂直方向運(yùn)動(dòng)矢量時(shí)，未必一定使 用整個(gè)幀圖像，也可以從幀圖像的一部分檢測(cè)垂直方向運(yùn)動(dòng)矢量，把其 作為關(guān)于幀圖像整體的垂直方向運(yùn)動(dòng)矢量。
<效果>
根據(jù)以上所述的運(yùn)動(dòng)矢量檢測(cè)裝置1的動(dòng)作，對(duì)強(qiáng)調(diào)了垂直方向的 邊緣的各個(gè)垂直方向塊在垂直方向取投影，而生成垂直方向塊投影數(shù)據(jù), 同時(shí)讀出與運(yùn)動(dòng)矢量檢測(cè)范圍對(duì)應(yīng)的當(dāng)前幀的垂直方向塊投影數(shù)據(jù)，并 按照距各個(gè)第1閩值交叉點(diǎn)的距離進(jìn)行相加，根據(jù)該相加結(jié)果檢測(cè)關(guān)于 水平方向的運(yùn)動(dòng)矢量，其中，該運(yùn)動(dòng)矢量檢測(cè)范圍以前面幀的垂直方向 塊投影數(shù)據(jù)與第1閾值al的交叉點(diǎn)(第1閾值交叉點(diǎn))為中心，所以能 夠以較少的運(yùn)算量跟蹤相當(dāng)于特征點(diǎn)的圖像垂直方向邊緣的移動(dòng)。
同樣，對(duì)強(qiáng)調(diào)了水平方向的邊緣的各個(gè)水平方向塊在水平方向獲取 投影，而生成水平方向塊投影數(shù)據(jù)，同時(shí)讀出與運(yùn)動(dòng)矢量檢測(cè)范圍對(duì)應(yīng) 的當(dāng)前幀的水平方向塊投影數(shù)據(jù)，并按照距各個(gè)第3閾值交叉點(diǎn)的距離 進(jìn)行相加，根據(jù)該相加結(jié)果檢測(cè)關(guān)于垂直方向的運(yùn)動(dòng)矢量，其中，該運(yùn) 動(dòng)矢量檢測(cè)范圍以前面幀的水平方向塊投影數(shù)據(jù)與第3閾值ot3的交叉點(diǎn) (第3閾值交叉點(diǎn))為中心，所以能夠以較少的運(yùn)算量跟蹤相當(dāng)于特征 點(diǎn)的水平方向邊緣的移動(dòng)。其結(jié)果，能夠高精度地迅速進(jìn)行關(guān)于水平方 向和垂直方向的運(yùn)動(dòng)矢量的檢測(cè)。
并且，在運(yùn)動(dòng)矢量檢測(cè)裝置1的比特?cái)?shù)削減部25中，根據(jù)由第1垂 直方向塊投影數(shù)據(jù)最大值保存部24求出的當(dāng)前幀的垂直方向塊投影數(shù)據(jù) 的最大值，削減當(dāng)前幀的垂直方向塊投影數(shù)據(jù)的比特?cái)?shù)，所以能夠抑制 后續(xù)處理中的運(yùn)算量，能夠更加快速地進(jìn)行運(yùn)動(dòng)矢量的檢測(cè)。并且，在運(yùn)動(dòng)矢量檢測(cè)裝置l中，求出關(guān)于前面幀的第2垂直方向 塊投影數(shù)據(jù)最大值，根據(jù)該最大值設(shè)定第1閾值OCl，所以能夠設(shè)定合適
的第1閾值交叉點(diǎn)。同樣，求出關(guān)于前面幀的第2水平方向塊投影數(shù)據(jù) 最大值，根據(jù)該最大值設(shè)定第3閾值oc3，所以能夠設(shè)定合適的第3閾值 交叉點(diǎn)。
并且，在運(yùn)動(dòng)矢量檢測(cè)裝置1中，在通過(guò)垂直方向圖像分割部21沿 垂直方向分割幀圖像后，對(duì)于各個(gè)分割圖像(垂直方向塊)強(qiáng)調(diào)垂直方 向的邊緣，所以能夠容易生成強(qiáng)調(diào)了垂直方向的邊緣的分割圖像。同樣， 在通過(guò)水平方向圖像分割部41沿水平方向分割幀圖像后，對(duì)于各個(gè)分割 圖像(水平方向塊)強(qiáng)調(diào)水平方向的邊緣，所以能夠容易生成強(qiáng)調(diào)了水 平方向的邊緣的分割圖像。
并且，在運(yùn)動(dòng)矢量檢測(cè)裝置1中，在垂直方向塊水平方向運(yùn)動(dòng)矢量 計(jì)算部31的n值化器314中，將由垂直方向塊投影數(shù)據(jù)讀出部30讀出 的投影數(shù)據(jù)n值化，所以能夠減少后續(xù)的運(yùn)算量，能夠更快速地進(jìn)行運(yùn) 動(dòng)矢量的檢測(cè)。尤其在n值化器314中，根據(jù)依據(jù)當(dāng)前幀的垂直方向塊 投影數(shù)據(jù)的最大值設(shè)定的第2閾值ot2進(jìn)行3值化，所以能夠確保比較大 的動(dòng)態(tài)范圍，實(shí)現(xiàn)能夠?qū)崟r(shí)處理的運(yùn)動(dòng)矢量檢測(cè)。并且，也可以大幅削 減存儲(chǔ)容量。
同樣，在水平方向塊垂直方向運(yùn)動(dòng)矢量計(jì)算部50的n值化器504中 將由水平方向塊投影數(shù)據(jù)讀出部49讀出的投影數(shù)據(jù)n值化，所以能夠減 少后續(xù)的運(yùn)算量，能夠更快速地進(jìn)行運(yùn)動(dòng)矢量的檢測(cè)。尤其在n值化器 504中，根據(jù)依據(jù)前面幀的水平方向塊投影數(shù)據(jù)的最大值設(shè)定的第4閾值 oc4進(jìn)行3值化，所以能夠設(shè)定合適的第4閾值oc4，不會(huì)大幅損失動(dòng)態(tài)范 圍，實(shí)現(xiàn)能夠可實(shí)時(shí)處理的運(yùn)動(dòng)矢量檢測(cè)。并且，也可以大幅削減存儲(chǔ)
實(shí)施方式2
<運(yùn)動(dòng)矢量檢測(cè)裝置1A的結(jié)構(gòu)>
如圖1所示，本發(fā)明的實(shí)施方式2的運(yùn)動(dòng)矢量檢測(cè)裝置1A具有與實(shí) 施方式1的運(yùn)動(dòng)矢量檢測(cè)裝置1相似的結(jié)構(gòu)，但水平方向運(yùn)動(dòng)矢量檢測(cè)
43部和垂直方向運(yùn)動(dòng)矢量檢測(cè)部的結(jié)構(gòu)與實(shí)施方式1不同。參照?qǐng)D16和圖 17，說(shuō)明該運(yùn)動(dòng)矢量檢測(cè)裝置1A的水平方向運(yùn)動(dòng)矢量檢測(cè)部2A和垂直 方向運(yùn)動(dòng)矢量檢測(cè)部4A的結(jié)構(gòu)。
圖16是表示水平方向運(yùn)動(dòng)矢量檢測(cè)部2A的主要部分結(jié)構(gòu)的方框圖。 另外，在圖16中，對(duì)具有與在實(shí)施方式l中說(shuō)明的水平方向運(yùn)動(dòng)矢量檢 測(cè)部2相同功能的部位標(biāo)注相同標(biāo)號(hào)，并省略重復(fù)的說(shuō)明。
在水平方向運(yùn)動(dòng)矢量檢測(cè)部2A的邊緣強(qiáng)調(diào)單元中，相對(duì)于實(shí)施方式 1的水平方向運(yùn)動(dòng)矢量檢測(cè)部2的邊緣強(qiáng)調(diào)單元，使垂直方向圖像分割部 21和垂直方向邊緣提取濾波部22的配置顛倒。
<運(yùn)動(dòng)矢量檢測(cè)裝置1A的動(dòng)作>
首先，說(shuō)明水平方向運(yùn)動(dòng)矢量檢測(cè)部2A的動(dòng)作。
當(dāng)按照?qǐng)D2所示通過(guò)沿垂直方向依次反復(fù)進(jìn)行水平行的像素掃描而 讀出的幀圖像被輸入水平方向運(yùn)動(dòng)矢量檢測(cè)部2A的輸入端子20時(shí)，在 垂直方向邊緣提取濾波部22中進(jìn)行沿垂直方向延伸的邊緣分量的提取， 換言之，實(shí)施對(duì)在水平方向上急劇變化的圖像部分進(jìn)行強(qiáng)調(diào)的濾波處理。
由垂直方向邊緣提取濾波部22強(qiáng)調(diào)了垂直方向的邊緣的幀圖像輸 入到垂直方向圖像分割部21，沿垂直方向被分割成塊。即，在垂直方向 圖像分割部21中，設(shè)定沿垂直方向?qū)Ρ粚?shí)施了邊緣強(qiáng)調(diào)的幀圖像進(jìn)行分 割而得到的多個(gè)圖像區(qū)域(垂直方向塊)。由此，在以后的處理中針對(duì)每 個(gè)垂直方向塊進(jìn)行處理和管理。
由垂直方向圖像分割部21分割的圖像數(shù)據(jù)被輸入垂直方向塊投影 部23，關(guān)于該垂直方向塊投影部23以后的處理是進(jìn)行與實(shí)施方式1的水 平方向運(yùn)動(dòng)矢量檢測(cè)部2相同的處理。
圖17是表示垂直方向運(yùn)動(dòng)矢量檢測(cè)部4A的主要部分結(jié)構(gòu)的方框圖。 另外，在圖17中，對(duì)具有與在實(shí)施方式l中說(shuō)明的垂直方向運(yùn)動(dòng)矢量檢 測(cè)部4相同功能的部位標(biāo)注相同標(biāo)號(hào)，并省略重復(fù)的說(shuō)明。
在垂直方向運(yùn)動(dòng)矢量檢測(cè)部4A的邊緣強(qiáng)調(diào)單元中，相對(duì)于實(shí)施方式 1的垂直方向運(yùn)動(dòng)矢量檢測(cè)部4的邊緣強(qiáng)調(diào)單元，使水平方向圖像分割部 41和水平方向邊緣提取濾波部42的配置顛倒。以下說(shuō)明該垂直方向運(yùn)動(dòng)矢量檢測(cè)部4A的動(dòng)作。
當(dāng)按照?qǐng)D2所示在垂直方向上依次反復(fù)進(jìn)行水平行的像素掃描而讀 出的幀圖像輸入垂直方向運(yùn)動(dòng)矢量檢測(cè)部4A的輸入端子40時(shí)，在水平 方向邊緣提取濾波部42中進(jìn)行沿水平方向延伸的邊緣分量的提取，換言 之，實(shí)施對(duì)在垂直方向上急劇變化的圖像部分進(jìn)行強(qiáng)調(diào)的濾波處理。
由水平方向邊緣提取濾波部42強(qiáng)調(diào)了水平方向的邊緣的幀圖像輸 入到水平方向圖像分割部41，沿水平方向被分割成塊。即，在水平方向 圖像分割部41中，設(shè)定沿水平方向?qū)Ρ粚?shí)施了邊緣強(qiáng)調(diào)的幀圖像進(jìn)行分 割而得到的多個(gè)圖像區(qū)域(水平方向塊)。由此，在以后的處理中對(duì)每個(gè) 水平方向塊進(jìn)行處理和管理。
由水平方向圖像分割部41分割的圖像數(shù)據(jù)輸入水平方向塊投影部 43，該水平方向塊投影部43以后的處理是進(jìn)行與實(shí)施方式1的垂直方向 運(yùn)動(dòng)矢量檢測(cè)部4相同的處理。
<效果>
根據(jù)以上所述的運(yùn)動(dòng)矢量檢測(cè)裝置1A的動(dòng)作，可以發(fā)揮與實(shí)施方式 l相同的效果。
并且，在運(yùn)動(dòng)矢量檢測(cè)裝置1A中，在由垂直方向邊緣提取濾波部 22針對(duì)幀圖像強(qiáng)調(diào)了垂直方向的邊緣后，垂直方向圖像分割部21沿垂直 方向分割被強(qiáng)調(diào)了邊緣的幀圖像，所以能夠容易生成強(qiáng)調(diào)了垂直方向的 邊緣的分割圖像。
同樣，在由水平方向邊緣提取濾波部42針對(duì)幀圖像強(qiáng)調(diào)了水平方向 的邊緣后，水平方向圖像分割部41沿水平方向分割被強(qiáng)調(diào)了邊緣的幀圖 像，所以能夠容易生成強(qiáng)調(diào)了水平方向的邊緣的分割圖像。
另外，在運(yùn)動(dòng)矢量檢測(cè)裝置1A中，并不是必須把垂直方向邊緣提取 濾波部22和水平方向邊緣提取濾波部42分別配置在水平方向運(yùn)動(dòng)矢量 檢測(cè)部2A和垂直方向運(yùn)動(dòng)矢量檢測(cè)部4A中，也可以設(shè)置將垂直方向邊 緣提取濾波部22和水平方向邊緣提取濾波部42雙方的功能一體化的水
平/垂直方向邊緣提取濾波部，把其輸出分別輸入垂直方向圖像分割部21 和水平方向圖像分割部41。實(shí)施方式3
<運(yùn)動(dòng)矢量檢測(cè)裝置1B的結(jié)構(gòu)>
如圖1所示，本發(fā)明的實(shí)施方式3的運(yùn)動(dòng)矢量檢測(cè)裝置1B具有與實(shí) 施方式1的運(yùn)動(dòng)矢量檢測(cè)裝置1類(lèi)似的結(jié)構(gòu)，但水平方向運(yùn)動(dòng)矢量檢測(cè) 部和垂直方向運(yùn)動(dòng)矢量檢測(cè)部的結(jié)構(gòu)與實(shí)施方式1不同。
下面，說(shuō)明該運(yùn)動(dòng)矢量檢測(cè)裝置1B的水平方向運(yùn)動(dòng)矢量檢測(cè)部2B 和垂直方向運(yùn)動(dòng)矢量檢測(cè)部4B的結(jié)構(gòu)。
圖18是表示水平方向運(yùn)動(dòng)矢量檢測(cè)部2B的主要部分結(jié)構(gòu)的方框圖。 另外，在圖18中，對(duì)具有與在實(shí)施方式1中說(shuō)明的水平方向運(yùn)動(dòng)矢量檢 測(cè)部2相同功能的部位標(biāo)注相同標(biāo)號(hào)，并省略重復(fù)的說(shuō)明。
水平方向運(yùn)動(dòng)矢量檢測(cè)部2B具有輸入端子20、垂直方向圖像分割 部21、垂直方向邊緣提取濾波部22、垂直方向塊投影部23、第l垂直方 向塊投影數(shù)據(jù)最大值保存部24、比特?cái)?shù)削減部25、和第l垂直方向塊投 影行存儲(chǔ)器26。并且，水平方向運(yùn)動(dòng)矢量檢測(cè)部2具有第2垂直方向塊 投影行存儲(chǔ)器27、第2垂直方向塊投影數(shù)據(jù)最大值保存部28、第1閾值 交叉點(diǎn)搜索部29、垂直方向塊投影數(shù)據(jù)讀出部30、垂直方向塊水平方向 運(yùn)動(dòng)矢量計(jì)算部310、水平方向運(yùn)動(dòng)矢量確定部320、和輸出端子33。
在以上所述的水平方向運(yùn)動(dòng)矢量檢測(cè)部2B中，垂直方向塊水平方向 運(yùn)動(dòng)矢量計(jì)算部310和水平方向運(yùn)動(dòng)矢量確定部320的功能，與實(shí)施方 式1的水平方向運(yùn)動(dòng)矢量檢測(cè)部2的垂直方向塊水平方向運(yùn)動(dòng)矢量計(jì)算 部31和水平方向運(yùn)動(dòng)矢量確定部32不同。
艮P，垂直方向塊水平方向運(yùn)動(dòng)矢量計(jì)算部310使用從第1垂直方向 塊投影數(shù)據(jù)最大值保存部24輸出的第2閾值，對(duì)由垂直方向塊投影數(shù)據(jù) 讀出部30讀出的第1垂直方向塊投影數(shù)據(jù)分別進(jìn)行n值化(n為2以上 的整數(shù))，并進(jìn)行比特?cái)?shù)的削減，同時(shí)按照距第1閾值交叉點(diǎn)的距離對(duì)被 n值化的投影數(shù)據(jù)進(jìn)行相加。并且，將相加數(shù)據(jù)的峰值位置(后面敘述的 水平方向運(yùn)動(dòng)矢量)和峰值的信息提供給水平方向運(yùn)動(dòng)矢量確定部320。
并且，水平方向運(yùn)動(dòng)矢量確定部320根據(jù)垂直方向塊水平方向運(yùn)動(dòng) 矢量計(jì)算部31的輸出，確定圖像的水平方向運(yùn)動(dòng)矢量。從輸出端子33輸出此處確定的圖像的水平方向運(yùn)動(dòng)矢量。另外，水平方向運(yùn)動(dòng)矢量確
定部320接受保存在第1垂直方向塊投影數(shù)據(jù)最大值保存部24中的第1 垂直方向塊投影數(shù)據(jù)最大值、和從第1閾值交叉點(diǎn)搜索部29輸出的第1 閾值交叉點(diǎn)的信息，并用于提高水平方向運(yùn)動(dòng)矢量的可靠性的處理中。 另外，關(guān)于具體動(dòng)作將在后面具體說(shuō)明。
圖19是表示垂直方向塊水平方向運(yùn)動(dòng)矢量計(jì)算部310的主要部分結(jié) 構(gòu)的方框圖。
垂直方向塊水平方向運(yùn)動(dòng)矢量計(jì)算部310具有3個(gè)輸入端子311 313、 n值化器314、進(jìn)行通過(guò)n值化器314被n值化的第1垂直方向塊 投影數(shù)據(jù)的相加的加法器315、逐次保存由加法器315相加后的數(shù)據(jù)的緩 沖存儲(chǔ)器即水平方向運(yùn)動(dòng)矢量加法存儲(chǔ)器316、峰值檢測(cè)器3170、和輸 出端子318及319。
從垂直方向塊投影數(shù)據(jù)讀出部30輸出的第1垂直方向塊投影數(shù)據(jù)輸 入到輸入端子311，從第1垂直方向塊投影數(shù)據(jù)最大值保存部24輸出的 第2閾值輸入到輸入端子312。從第1閾值交叉點(diǎn)搜索部29輸出的第1 閾值交叉點(diǎn)的信息輸入到輸入端子313。
n值化器314根據(jù)從輸入端子312輸入的第2閾值，對(duì)從輸入端子 311輸入的第1垂直方向塊投影數(shù)據(jù)進(jìn)行n值化(例如3值化)。
加法器315以第l閾值交叉點(diǎn)為中心，對(duì)通過(guò)n值化器314被n值 化的第1垂直方向塊投影數(shù)據(jù)和從水平方向運(yùn)動(dòng)矢量加法存儲(chǔ)器316讀 出的數(shù)據(jù)進(jìn)行相加，將相加結(jié)果再次存儲(chǔ)在水平方向運(yùn)動(dòng)矢量加法存儲(chǔ) 器316中。通過(guò)反復(fù)進(jìn)行這種相加動(dòng)作，在針對(duì)關(guān)于垂直方向塊的全部 第1閾值交叉點(diǎn)的相加結(jié)束后，將關(guān)于垂直方向塊的相加數(shù)據(jù)輸出給峰 值檢測(cè)器3170。
峰值檢測(cè)器3170檢測(cè)從加法器315輸出的相加數(shù)據(jù)中的峰值位置 (后面敘述的水平方向運(yùn)動(dòng)矢量)和峰值。由該峰值檢測(cè)器3170檢測(cè)出 的峰值位置通過(guò)輸出端子318輸入水平方向運(yùn)動(dòng)矢量確定部320，峰值通 過(guò)輸出端子319輸入水平方向運(yùn)動(dòng)矢量確定部320。
下面，說(shuō)明垂直方向運(yùn)動(dòng)矢量檢測(cè)部4B的結(jié)構(gòu)。圖20是表示垂直方向運(yùn)動(dòng)矢量檢測(cè)部4B的主要部分結(jié)構(gòu)的方框圖。
垂直方向運(yùn)動(dòng)矢量檢測(cè)部4B具有輸入端子40、水平方向圖像分割 部41、水平方向邊緣提取濾波部42、水平方向塊投影部43、第l水平方 向塊投影行存儲(chǔ)器44、和第1水平方向塊投影數(shù)據(jù)最大值保存部45。并 且，垂直方向運(yùn)動(dòng)矢量檢測(cè)部4具有第2水平方向塊投影行存儲(chǔ)器46、 第2水平方向塊投影數(shù)據(jù)最大值保存部47、第3閾值交叉點(diǎn)搜索部48、 水平方向塊投影數(shù)據(jù)讀出部49、水平方向塊垂直方向運(yùn)動(dòng)矢量計(jì)算部 500、垂直方向運(yùn)動(dòng)矢量確定部510、和輸出端子52。
在以上所述的垂直方向運(yùn)動(dòng)矢量檢測(cè)部4B中，水平方向塊垂直方向 運(yùn)動(dòng)矢量計(jì)算部500和垂直方向運(yùn)動(dòng)矢量確定部510的功能，與實(shí)施方 式1的垂直方向運(yùn)動(dòng)矢量檢測(cè)部4的水平方向塊垂直方向運(yùn)動(dòng)矢量計(jì)算 部50和垂直方向運(yùn)動(dòng)矢量確定部51不同。
艮P，水平方向塊垂直方向運(yùn)動(dòng)矢量計(jì)算部500使用從第2水平方向 塊投影數(shù)據(jù)最大值保存部47輸出的第4閾值，對(duì)由水平方向塊投影數(shù)據(jù) 讀出部49讀出的第1水平方向塊投影數(shù)據(jù)分別進(jìn)行n值化(n為2以上 的整數(shù))，并進(jìn)行比特?cái)?shù)的削減，同時(shí)按照距第3閾值交叉點(diǎn)的距離對(duì)被 n值化的投影數(shù)據(jù)進(jìn)行相加。并且，將相加數(shù)據(jù)的峰值位置(后面敘述的 垂直方向運(yùn)動(dòng)矢量)和峰值的信息提供給垂直方向運(yùn)動(dòng)矢量確定部510。
并且，垂直方向運(yùn)動(dòng)矢量確定部510根據(jù)水平方向塊垂直方向運(yùn)動(dòng) 矢量計(jì)算部500的輸出，確定圖像的垂直方向運(yùn)動(dòng)矢量。從輸出端子52 輸出此處確定的圖像的垂直方向運(yùn)動(dòng)矢量。另外，垂直方向運(yùn)動(dòng)矢量確 定部510接受保存在第1水平方向塊投影數(shù)據(jù)最大值保存部45中的第1 水平方向塊投影數(shù)據(jù)最大值、和從第3閾值交叉點(diǎn)搜索部48輸出的第3 閾值交叉點(diǎn)的信息，并將它們用于提高垂直方向運(yùn)動(dòng)矢量的可靠性的處 理中。另外，關(guān)于具體動(dòng)作將在后面具體說(shuō)明。
圖21是表示水平方向塊垂直方向運(yùn)動(dòng)矢量計(jì)算部500的主要部分結(jié) 構(gòu)的方框圖。
水平方向塊垂直方向運(yùn)動(dòng)矢量計(jì)算部500具有3個(gè)輸入端子501 503、 n值化器504、進(jìn)行通過(guò)n值化器504被n值化的第1水平方向塊投影數(shù)據(jù)的相加的加法器505、逐次保存由加法器505進(jìn)行相加得到的數(shù) 據(jù)的緩沖存儲(chǔ)器即垂直方向運(yùn)動(dòng)矢量加法存儲(chǔ)器506、峰值檢測(cè)器5070、 和輸出端子508及509。
從水平方向塊投影數(shù)據(jù)讀出部49輸出的第1水平方向塊投影數(shù)據(jù)輸 入到輸入端子501，從第2水平方向塊投影數(shù)據(jù)最大值保存部47輸出的 第4閾值輸入到輸入端子502。并且，從第3閾值交叉點(diǎn)搜索部48輸出 的第3閾值交叉點(diǎn)的信息輸入到輸入端子503。
n值化器504根據(jù)從輸入端子502輸入的第4閾值，對(duì)從輸入端子 501輸入的第1水平方向塊投影數(shù)據(jù)進(jìn)行n值化(例如3值化)。
加法器505以第3閾值交叉點(diǎn)為中心，對(duì)通過(guò)n值化器504被n值 化的第1水平方向塊投影數(shù)據(jù)和從垂直方向運(yùn)動(dòng)矢量加法存儲(chǔ)器506讀 出的數(shù)據(jù)進(jìn)行相加，將相加結(jié)果再次存儲(chǔ)在垂直方向運(yùn)動(dòng)矢量加法存儲(chǔ) 器506中。通過(guò)反復(fù)進(jìn)行這種相加動(dòng)作，在針對(duì)關(guān)于水平方向塊的全部 第3閾值交叉點(diǎn)的相加結(jié)束后，將關(guān)于水平方向塊的相加數(shù)據(jù)輸出給峰 值檢測(cè)器5070。
峰值檢測(cè)器5070檢測(cè)從加法器505輸出的相加數(shù)據(jù)中的峰值位置 (后面敘述的垂直方向運(yùn)動(dòng)矢量)和峰值。由該峰值檢測(cè)器507檢測(cè)出 的峰值位置通過(guò)輸出端子508輸入垂直方向運(yùn)動(dòng)矢量確定部510，峰值通 過(guò)輸出端子509輸入水平方向運(yùn)動(dòng)矢量確定部510。
下面，說(shuō)明具有上述結(jié)構(gòu)的運(yùn)動(dòng)矢量檢測(cè)裝置1B的動(dòng)作。
<運(yùn)動(dòng)矢量檢測(cè)裝置1B的動(dòng)作>
<水平方向運(yùn)動(dòng)矢量檢測(cè)部2B的動(dòng)作>
首先，說(shuō)明運(yùn)動(dòng)矢量檢測(cè)裝置1B中檢測(cè)圖像的水平方向運(yùn)動(dòng)矢量的 水平方向運(yùn)動(dòng)矢量檢測(cè)部2B的動(dòng)作。
另外，水平方向運(yùn)動(dòng)矢量檢測(cè)部2B的動(dòng)作基本上與在實(shí)施方式1 中說(shuō)明的水平方向運(yùn)動(dòng)矢量檢測(cè)部2的動(dòng)作相同，所以省略重復(fù)的說(shuō)明， 主要說(shuō)明垂直方向塊水平方向運(yùn)動(dòng)矢量計(jì)算部310和水平方向運(yùn)動(dòng)矢量 確定部320的動(dòng)作。
在第1閾值交叉點(diǎn)搜索部29中，在水平方向搜索從第2垂直方向塊投影行存儲(chǔ)器27讀出的第2垂直方向塊投影數(shù)據(jù)、與從第2垂直方向塊 投影數(shù)據(jù)最大值保存部28輸出的第1閾值進(jìn)行交叉的交叉點(diǎn)(第1閾值 交叉點(diǎn))。通過(guò)該第1閾值交叉點(diǎn)搜索部29得到的第1閾值交叉點(diǎn)的信 息輸出給垂直方向塊投影數(shù)據(jù)讀出部30、垂直方向塊水平方向運(yùn)動(dòng)矢量 計(jì)算部310和水平方向運(yùn)動(dòng)矢量確定部320。
垂直方向塊投影數(shù)據(jù)讀出部30從第1垂直方向塊投影行存儲(chǔ)器26 讀出與運(yùn)動(dòng)矢量檢測(cè)范圍對(duì)應(yīng)的當(dāng)前幀的(第l)垂直方向塊投影數(shù)據(jù)， 其中，該運(yùn)動(dòng)矢量檢測(cè)范圍以從第1閾值交叉點(diǎn)搜索部29輸出的第1閾 值交叉點(diǎn)為中心。即，當(dāng)把第1閾值交叉點(diǎn)設(shè)為A(i)(其中，i=l、2、 ...p， p是檢測(cè)出的第1閾值交叉點(diǎn)的總數(shù))，且把運(yùn)動(dòng)矢量檢測(cè)范圍設(shè)為以第 1閾值交叉點(diǎn)為中心的(一V) (+V)(其中V是正整數(shù))的范圍時(shí)， 從第1垂直方向塊投影行存儲(chǔ)器26讀出的投影數(shù)據(jù)是水平方向的(A(i) 一V) (A(i)+V)的范圍中的第1垂直方向塊投影數(shù)據(jù)中的部分?jǐn)?shù)據(jù)。
由該垂直方向塊投影數(shù)據(jù)讀出部30從第1垂直方向塊投影行存儲(chǔ)器 26讀出的第1垂直方向塊投影數(shù)據(jù)，被輸出給垂直方向塊水平方向運(yùn)動(dòng) 矢量計(jì)算部310。
從垂直方向塊投影數(shù)據(jù)讀出部30輸出的第1垂直方向塊投影數(shù)據(jù)通 過(guò)圖19所示的垂直方向塊水平方向運(yùn)動(dòng)矢量計(jì)算部310的輸入端子311 輸入n值化器314。關(guān)于該n值化器314的處理已經(jīng)使用圖IO說(shuō)明，所 以省略說(shuō)明。
并且，關(guān)于第1閾值交叉點(diǎn)搜索部29、垂直方向塊投影數(shù)據(jù)讀出部 30和垂直方向塊水平方向運(yùn)動(dòng)矢量計(jì)算部310 (基本上與垂直方向塊水 平方向運(yùn)動(dòng)矢量計(jì)算部31相同)的動(dòng)作，已經(jīng)使用圖11說(shuō)明，所以省 略說(shuō)明。
在加法器315 (圖19)中，對(duì)以通過(guò)輸入端子313從第1閾值交叉 點(diǎn)搜索部29輸出的第1閾值交叉點(diǎn)為中心、并通過(guò)n值化器314被n值 化的第1垂直方向塊投影數(shù)據(jù)、和從水平方向運(yùn)動(dòng)矢量加法存儲(chǔ)器316 讀出的截止到前一個(gè)被n值化的第1垂直方向塊投影數(shù)據(jù)的相加值進(jìn)行 相加，并把該相加結(jié)果再次存儲(chǔ)在水平方向運(yùn)動(dòng)矢量加法存儲(chǔ)器316中。并且，在加法器315中對(duì)與由第1閾值交叉點(diǎn)搜索部29檢測(cè)出的全部第 1閾值交叉點(diǎn)中的最后的交叉點(diǎn)有關(guān)的、被n值化的第1垂直方向塊投影
數(shù)據(jù)進(jìn)行相加，在結(jié)束對(duì)一個(gè)垂直方向塊的相加處理時(shí)，把該相加結(jié)果 輸出給峰值檢測(cè)器3170。另外，也可以在加法器315的相加處理結(jié)束后， 峰值檢測(cè)器3170從存儲(chǔ)關(guān)于全部第1閾值交叉點(diǎn)的相加結(jié)果的水平方向 運(yùn)動(dòng)矢量加法存儲(chǔ)器316讀出相加結(jié)果。
相加數(shù)據(jù)(以下也稱(chēng)為"垂直方向塊n值化數(shù)據(jù)")被輸入峰值檢測(cè) 器3170，峰值檢測(cè)器3170檢測(cè)關(guān)于該垂直方向塊n值化數(shù)據(jù)的峰值，其 中，該相加數(shù)據(jù)是針對(duì)被第1閾值交叉點(diǎn)搜索部29檢測(cè)出的全部第1閾 值交叉點(diǎn)，對(duì)與以各個(gè)第1閾值交叉點(diǎn)為中心的運(yùn)動(dòng)矢量檢測(cè)范圍(上 述的士V范圍)對(duì)應(yīng)的己被n值化的第1垂直方向塊投影數(shù)據(jù)進(jìn)行相加得 到的數(shù)據(jù)。在該峰值檢測(cè)器3170中所檢測(cè)的垂直方向塊n值化數(shù)據(jù)的峰 值位置，成為從該垂直方向塊得到的水平方向運(yùn)動(dòng)矢量，通過(guò)輸出端子 318輸出給水平方向運(yùn)動(dòng)矢量確定部320。同樣，此時(shí)的峰值從輸出端子 319輸出。
另外，關(guān)于加法器315和峰值檢測(cè)器3170的具體動(dòng)作，與使用圖 12說(shuō)明的垂直方向塊水平方向運(yùn)動(dòng)矢量計(jì)算部31的加法器315和峰值檢 測(cè)器317相同，所以省略說(shuō)明，但由峰值檢測(cè)器3170對(duì)按照每個(gè)垂直方 向塊計(jì)算出的水平方向運(yùn)動(dòng)矢量(峰值位置)、和垂直方向塊的被n值化 后相加的相加數(shù)據(jù)的峰值(以下也稱(chēng)為"垂直方向塊n值化相加數(shù)據(jù)峰 值")，分別通過(guò)輸出端子318和319輸入水平方向運(yùn)動(dòng)矢量確定部320， 垂直方向塊n值化相加數(shù)據(jù)峰值用于垂直方向塊的有效/無(wú)效判定。
在水平方向運(yùn)動(dòng)矢量確定部320中，根據(jù)從垂直方向塊水平方向運(yùn) 動(dòng)矢量計(jì)算部310依次輸出的各個(gè)垂直方向塊的水平方向運(yùn)動(dòng)矢量，確 定圖像整體的水平方向運(yùn)動(dòng)矢量。
此時(shí)，根據(jù)從第1垂直方向塊投影數(shù)據(jù)最大值保存部24輸出的第1 垂直方向塊投影數(shù)據(jù)最大值、從垂直方向塊水平方向運(yùn)動(dòng)矢量計(jì)算部310 輸出的垂直方向塊n值化相加數(shù)據(jù)峰值、和從第1閾值交叉點(diǎn)搜索單元 29輸出的第1閾值交叉點(diǎn)的信息，判定各個(gè)垂直方向塊的有效/無(wú)效。并且，在確定圖像整體的水平方向運(yùn)動(dòng)矢量時(shí)，不使用根據(jù)被判定為無(wú)效
塊的垂直方向塊而計(jì)算出的水平方向運(yùn)動(dòng)矢量。 <垂直方向塊的有效/無(wú)效的判定動(dòng)作> <使用第1垂直方向塊投影數(shù)據(jù)最大值的情況〉 下面，說(shuō)明判定各個(gè)垂直方向塊的有效/無(wú)效的方法。
圖22是說(shuō)明使用第1垂直方向塊投影數(shù)據(jù)最大值判定各個(gè)垂直方向 塊的有效/無(wú)效的方法的圖。
在圖22中，表示以圖9 (a)所示的640像素x480像素的圖像數(shù)據(jù) 為例，沿垂直方向分割為具有64像素寬度(分割寬度)的7個(gè)垂直方向 塊vb0 vb6的情況。
并且，在圖22中，按照各個(gè)塊，利用十六進(jìn)制表示從第1垂直方向 塊投影數(shù)據(jù)最大值保存部24 (圖18)輸出的各個(gè)垂直方向塊的第1垂直 方向塊投影數(shù)據(jù)最大值。
在水平方向運(yùn)動(dòng)矢量確定部320中，從各個(gè)垂直方向塊vb0 vb6的 第1垂直方向塊投影數(shù)據(jù)最大值中求出全部塊中的最大值。在圖22的示 例中，垂直方向塊vb2具有全部塊中的最大值，把該值稱(chēng)為全部垂直方 向塊投影數(shù)據(jù)最大值。
并且，在水平方向運(yùn)動(dòng)矢量確定部320中，把只具有全部垂直方向 塊投影數(shù)據(jù)最大值的例如1/4以下的最大值的垂直方向塊，判定為無(wú)效 塊。在圖22的示例中，垂直方向塊vbO、 vbl和vb6被判定為無(wú)效塊。
圖23是示意表示垂直方向塊的有效/無(wú)效的判定的圖。
在圖23中，表示把橫軸設(shè)為全部垂直方向塊投影數(shù)據(jù)最大值、把縱 軸設(shè)為第1垂直方向塊投影數(shù)據(jù)最大值的曲線(xiàn)，表示利用把原點(diǎn)作為起 點(diǎn)的斜率為1/4 (S = l/4)的直線(xiàn)為界來(lái)劃分有效塊和無(wú)效塊。
被判斷為無(wú)效塊的垂直方向塊可以說(shuō)其圖案特征比較少(特別鮮明 的部位較少)、或者是非常細(xì)膩的圖案，其結(jié)果，可以判斷為其可靠性低 于其他有效塊。因此，在確定圖像整體的水平方向運(yùn)動(dòng)矢量時(shí)，不使用 被判定為無(wú)效塊的垂直方向塊，由此可以提高水平方向運(yùn)動(dòng)矢量的可靠 性。另外，在上述說(shuō)明中，說(shuō)明了把有效/無(wú)效的判定條件設(shè)為全部垂直
方向塊投影數(shù)據(jù)最大值的1/4以下，但不限于此，根據(jù)情況也可以設(shè)定為 1/2以下或1/8以下。這樣，通過(guò)將判定條件設(shè)定為l/2n，能夠容易地進(jìn) 行有效、無(wú)效的判定。
<使用垂直方向塊n值化相加數(shù)據(jù)峰值的情況>
圖24是說(shuō)明使用垂直方向塊n值化相加數(shù)據(jù)峰值判定各個(gè)垂直方向
塊的有效/無(wú)效的方法的圖。
在圖24中，表示以圖9 (a)所示的640像素x480像素的圖像數(shù)據(jù) 為例，沿垂直方向分割為具有64像素寬度(分割寬度)的7個(gè)垂直方向 塊vb0 vb6的情況。
并且，在圖24中，按照各個(gè)塊，利用十六進(jìn)制表示從垂直方向塊水 平方向運(yùn)動(dòng)矢量計(jì)算部310 (圖18)輸出的各個(gè)垂直方向塊的垂直方向 塊n值化相加數(shù)據(jù)峰值。
在水平方向運(yùn)動(dòng)矢量確定部320中，從各個(gè)垂直方向塊vb0 vb6的 垂直方向塊n值化相加數(shù)據(jù)峰值中求出最大值。在圖24的示例中，垂直 方向塊vb4具有最大值，把該值稱(chēng)為垂直方向塊n值化相加數(shù)據(jù)峰值的 最大值。
并且，在水平方向運(yùn)動(dòng)矢量確定部320中，在垂直方向塊n值化相 加數(shù)據(jù)峰值的最大值為預(yù)定值A(chǔ) (例如利用十進(jìn)制表示的12)以上時(shí)， 把垂直方向塊n值化相加數(shù)據(jù)為預(yù)定值B (例如利用十進(jìn)制表示的7)以 下的垂直方向塊判斷為無(wú)效塊。在圖24的示例中，垂直方向塊vbO、 vbl、 vb5和vb6被判定為無(wú)效塊。
垂直方向塊水平方向運(yùn)動(dòng)矢量計(jì)算部310(圖18)的加法器315 (圖 19)的輸出是以第1閾值交叉點(diǎn)為中心、對(duì)利用第2閾值進(jìn)行了 n值化 的第1垂直方向塊投影數(shù)據(jù)進(jìn)行相加得到的，第1閾值交叉點(diǎn)越多、而 且超過(guò)正側(cè)的第2閾值(oc2)的振幅(峰)越多時(shí)，該輸出成為越大的 值。相反，如果存在超過(guò)負(fù)側(cè)的第2閾值(一oc2)的振幅，則該輸出被 抵消。
換言之，在加法器315的輸出的最大值、即某個(gè)垂直方向塊的垂直方向塊n值化相加數(shù)據(jù)峰值為預(yù)定值A(chǔ)以上，而另一垂直方向塊的垂直 方向塊n值化相加數(shù)據(jù)峰值為預(yù)定值B以下時(shí)，可以說(shuō)該另一垂直方向 塊是相加結(jié)果被抵消的圖案、或者特征比較少、振幅較少的圖案。
因此，可以判定垂直方向塊n值化相加數(shù)據(jù)峰值在預(yù)定值B以下的 塊的可靠性低于在預(yù)定值A(chǔ)以上的塊，其結(jié)果，可以判斷為其可靠性低 于其他有效塊。因此，在確定圖像整體的水平方向運(yùn)動(dòng)矢量時(shí)，不使用 被判定為無(wú)效塊的垂直方向塊，由此可以提高水平方向運(yùn)動(dòng)矢量的可靠 性。
圖25是示意表示垂直方向塊的有效/無(wú)效的判定的圖。
在圖25中，示出橫軸表示垂直方向塊n值化相加數(shù)據(jù)峰值的最大值、 縱軸表示垂直方向塊n值化相加數(shù)據(jù)峰值的曲線(xiàn)，表示在垂直方向塊n 值化相加數(shù)據(jù)峰值的最大值為預(yù)定值A(chǔ)以上時(shí)，把垂直方向塊n值化相 加數(shù)據(jù)為預(yù)定值B以下的垂直方向塊判斷為無(wú)效塊的動(dòng)作。
并且，在圖25中，也表示在垂直方向塊n值化相加數(shù)據(jù)峰值的最大 值小于預(yù)定值A(chǔ)時(shí)，即使存在垂直方向塊n值化相加數(shù)據(jù)峰值為預(yù)定值 B以下的塊，也不將該塊判定為無(wú)效塊的動(dòng)作。
例如，以圖24為例，在垂直方向塊n值化相加數(shù)據(jù)峰值的最大值為 7時(shí)，不將垂直方向塊vb0、 vbl、 vb5和vb6判定為無(wú)效塊。這是因?yàn)橄?對(duì)于垂直方向塊n值化相加數(shù)據(jù)峰值為最大值的塊，不能說(shuō)可靠性相對(duì) 較低。
另外，在上述說(shuō)明中，關(guān)于有效/無(wú)效的判定條件，示出了把預(yù)定值 A設(shè)為12、把預(yù)定值B設(shè)為7的示例，但不限于此，在依賴(lài)于圖像的水 平方向像素?cái)?shù)時(shí)，例如水平方向像素?cái)?shù)為640像素時(shí)，可以將預(yù)定值A(chǔ) 設(shè)定為10左右的值，將預(yù)定值B設(shè)定為其一半左右的值。
<使用第1閾值交叉點(diǎn)的個(gè)數(shù)的情況>
圖26是說(shuō)明使用第1閾值交叉點(diǎn)的個(gè)數(shù)來(lái)判定各個(gè)垂直方向塊的有 效/無(wú)效的方法的圖。
在圖26中，表示以圖9 (a)所示的640像素x480像素的圖像數(shù)據(jù) 為例，沿垂直方向分割為具有64像素寬度(分割寬度)的7個(gè)垂直方向塊vb0 vb6的情況。并且，在圖26中，按照各個(gè)塊，利用十六進(jìn)制表示從第1閾值交叉 點(diǎn)搜索部29 (圖18)輸出的第1閾值交叉點(diǎn)的個(gè)數(shù)。第1閾值交叉點(diǎn)搜索部29輸出保存在第2垂直方向塊投影行存儲(chǔ)器 27中的前面幀的第2垂直方向塊投影數(shù)據(jù)的波形、與由第2垂直方向塊 投影數(shù)據(jù)最大值保存部28計(jì)算出的第1閾值交叉的第1閾值交叉點(diǎn)的信 息，該信息也包含關(guān)于第1閾值交叉點(diǎn)的個(gè)數(shù)的信息，如圖26所示，可 以得到各個(gè)垂直方向塊vb0 vb6的第1閾值交叉點(diǎn)的個(gè)數(shù)。圖27是示意表示垂直方向塊的有效/無(wú)效的判定的圖。在圖27中，示出橫軸表示各個(gè)垂直方向塊vb0 vb6的第1閾值交 叉點(diǎn)的個(gè)數(shù)的最大值、縱軸表示第1閾值交叉點(diǎn)的個(gè)數(shù)的曲線(xiàn)，在水平 方向運(yùn)動(dòng)矢量確定部320中，與第1閾值交叉點(diǎn)的個(gè)數(shù)的最大值無(wú)關(guān)， 將各個(gè)垂直方向塊vb0 vb6的第1閾值交叉點(diǎn)的個(gè)數(shù)為預(yù)定值D (例如 利用十進(jìn)制表示的3)以下的塊判斷為無(wú)效塊。在圖26的示例中，垂直 方向塊vb0和vb6被判斷為無(wú)效塊。在確定圖像整體的水平方向運(yùn)動(dòng)矢量時(shí)，不使用被判定為無(wú)效塊的 垂直方向塊，由此可以提高水平方向運(yùn)動(dòng)矢量的可靠性。另一方面，也可以構(gòu)成為在第1閾值交叉點(diǎn)的個(gè)數(shù)至少為水平方向 的像素?cái)?shù)以下，與水平方向的像素?cái)?shù)相比個(gè)數(shù)太多時(shí)，可以說(shuō)捕捉到非 常周期性的圖案，所以例如在達(dá)到預(yù)定值E以上(例如水平方向像素?cái)?shù) 的一半以上)時(shí)，把該塊判斷為無(wú)效塊。并且，如圖28所示，也可以構(gòu)成為僅在第1閾值交叉點(diǎn)個(gè)數(shù)的最大 值為預(yù)定值C (>D)以上時(shí)，將預(yù)定值D以下的塊判斷為無(wú)效塊。該情 況時(shí)，在第1閾值交叉點(diǎn)個(gè)數(shù)的最大值小于預(yù)定值C時(shí)，即使存在預(yù)定 值D以下的塊，也不將該塊判斷為無(wú)效塊，可以更加精細(xì)地設(shè)定無(wú)效塊 的判定基準(zhǔn)。另外，在上述說(shuō)明中，關(guān)于有效/無(wú)效的判定條件，示出了把預(yù)定值 D設(shè)為3、把預(yù)定值E設(shè)為水平方向像素?cái)?shù)的一半的示例，但不限于此。 通過(guò)采用以上說(shuō)明的使用第1垂直方向塊投影數(shù)據(jù)最大值來(lái)判定各個(gè)垂直方向塊的有效/無(wú)效的方法、使用垂直方向塊n值化相加數(shù)據(jù)峰值 來(lái)判定各個(gè)垂直方向塊的有效/無(wú)效的方法、以及使用第1閾值交叉點(diǎn)的 信息來(lái)判定各個(gè)垂直方向塊的有效/無(wú)效的方法，來(lái)判定無(wú)效塊，在確定 圖像整體的水平方向運(yùn)動(dòng)矢量時(shí)，不使用根據(jù)被判定為無(wú)效塊的垂直方 向塊計(jì)算出的水平方向運(yùn)動(dòng)矢量，由此可以提高運(yùn)動(dòng)矢量的可靠性。
并且，以上說(shuō)明的三種判定方法可以單獨(dú)使用也可以組合使用。
例如，可以在使用第1垂直方向塊投影數(shù)據(jù)最大值判定有效/無(wú)效的 同時(shí)，使用垂直方向塊n值化相加數(shù)據(jù)峰值判定各個(gè)垂直方向塊的有效/ 無(wú)效，還可以在使用第1垂直方向塊投影數(shù)據(jù)最大值來(lái)判定有效/無(wú)效的 同時(shí)，使用第1閾值交叉點(diǎn)的信息來(lái)判定各個(gè)垂直方向塊的有效/無(wú)效。
根據(jù)這種組合，能夠可靠地選擇無(wú)效塊，能夠進(jìn)一步提高運(yùn)動(dòng)矢量 的可靠性。
<水平方向運(yùn)動(dòng)矢量的確定方法>
在水平方向運(yùn)動(dòng)矢量確定部320中，按照上面所述判定垂直方向塊 的有效/無(wú)效，對(duì)于被判定為有效塊的垂直方向塊，根據(jù)其水平方向運(yùn)動(dòng) 矢量來(lái)確定圖像整體的水平方向運(yùn)動(dòng)矢量。
此時(shí)，集合具有相同的水平方向運(yùn)動(dòng)矢量的垂直方向塊，生成直方圖。
下面，使用圖29和圖30說(shuō)明圖像整體的水平方向運(yùn)動(dòng)矢量的確定 方法的一例。
在圖29和圖30中，示出把水平方向運(yùn)動(dòng)矢量的檢測(cè)范圍設(shè)為一V V的情況，在此，作為一例示出V為31的情況，以1個(gè)矢量間隔表示一 31 31。另外，在對(duì)應(yīng)各個(gè)矢量而設(shè)的框內(nèi)示出的數(shù)字表示具有相同矢 量的垂直方向塊的個(gè)數(shù)。
如圖29所示，在對(duì)各個(gè)垂直方向塊計(jì)算的水平方向運(yùn)動(dòng)矢量中，水 平方向運(yùn)動(dòng)矢量6是利用兩個(gè)垂直方向塊計(jì)算得到的，而在其他垂直方 向塊中全部為分散的水平方向運(yùn)動(dòng)矢量，其分布范圍的最小值為一14、 最大值為27，其差異為41，對(duì)于運(yùn)動(dòng)矢量檢測(cè)范圍而言可以說(shuō)存在非常 大的偏差。另外，在圖29中，對(duì)與根據(jù)當(dāng)前幀的各個(gè)垂直方向塊得到的水平方向運(yùn)動(dòng)矢量對(duì)應(yīng)的塊添加點(diǎn)陰影。
在水平方向運(yùn)動(dòng)矢量確定部320中，在從各個(gè)垂直方向塊得到的水 平方向運(yùn)動(dòng)矢量的分布范圍的最大值與最小值之差為預(yù)先設(shè)定的閾值B (例如上述的V)以上時(shí)，從各個(gè)垂直方向塊得到的水平方向運(yùn)動(dòng)矢量 的可靠性低，把水平方向運(yùn)動(dòng)矢量設(shè)為0。
通過(guò)進(jìn)行這種處理，能夠提高圖像整體的水平方向運(yùn)動(dòng)矢量的可靠性。
另一方面，在具有水平方向運(yùn)動(dòng)矢量6的垂直方向塊的個(gè)數(shù)為預(yù)先 設(shè)定的數(shù)值A(chǔ)(例如3)以上時(shí)，判斷為從各個(gè)垂直方向塊得到的水平方 向運(yùn)動(dòng)矢量充分可靠。
同樣，在從各個(gè)垂直方向塊得到的水平方向運(yùn)動(dòng)矢量的最大值與最 小值之差小于閾值B時(shí)，也判斷為從各個(gè)垂直方向塊得到的水平方向運(yùn) 動(dòng)矢量充分可靠。
另外，數(shù)值A(chǔ)、閾值B不限于上述的值。并且，偏差的判斷也不限 于根據(jù)上述水平方向運(yùn)動(dòng)矢量的最大值與最小值之差進(jìn)行判定，也可以 使用標(biāo)準(zhǔn)偏差，例如在標(biāo)準(zhǔn)偏差為閾值B以上時(shí)，判斷為偏差較大。
在上述處理的結(jié)果為判斷為從各個(gè)垂直方向塊得到的水平方向運(yùn)動(dòng) 矢量充分可靠時(shí)，按照下面的步驟計(jì)算當(dāng)前幀的水平方向運(yùn)動(dòng)矢量。
簡(jiǎn)單地講，把從當(dāng)前幀的各個(gè)垂直方向塊輸出的水平方向運(yùn)動(dòng)矢量 中、與前面幀的水平方向運(yùn)動(dòng)矢量最接近的水平方向運(yùn)動(dòng)矢量，作為當(dāng) 前幀的水平方向運(yùn)動(dòng)矢量。
在圖30中，表示從各個(gè)垂直方向塊得到的水平方向運(yùn)動(dòng)矢量的分布 范圍的最大值與最小值之差為11的情況，由于小于閾值B(例如V=31)， 所以水平方向運(yùn)動(dòng)矢量確定部320判斷為根據(jù)各個(gè)垂直方向塊計(jì)算出的 水平方向運(yùn)動(dòng)矢量具有可靠性。
在此，在圖30中，水平方向運(yùn)動(dòng)矢量5是前面幀的水平方向運(yùn)動(dòng)矢 量，從與其最接近的當(dāng)前幀的各個(gè)垂直方向塊得到的水平方向運(yùn)動(dòng)矢量 是水平方向運(yùn)動(dòng)矢量6。因此，水平方向運(yùn)動(dòng)矢量6被確定為當(dāng)前幀的水 平方向運(yùn)動(dòng)矢量。另外，在圖30中，對(duì)與從當(dāng)前幀的各個(gè)垂直方向塊得到的水平方向運(yùn)動(dòng)矢量對(duì)應(yīng)的塊添加點(diǎn)陰影，對(duì)與前面幀的水平方向運(yùn) 動(dòng)矢量對(duì)應(yīng)的塊添加斜線(xiàn)陰影。
在此，在多個(gè)垂直方向塊的輸出結(jié)果為相同的水平方向運(yùn)動(dòng)矢量時(shí)，
即某個(gè)水平方向運(yùn)動(dòng)矢量的個(gè)數(shù)為2以上時(shí)，個(gè)數(shù)1的水平方向運(yùn)動(dòng)矢 量被視為可靠性低而去除，然后求出與前面幀的水平方向運(yùn)動(dòng)矢量最接 近的水平方向運(yùn)動(dòng)矢量，把該水平方向運(yùn)動(dòng)矢量作為當(dāng)前幀的水平方向 運(yùn)動(dòng)矢量。
在采用該方法時(shí)，在圖30的示例中，水平方向運(yùn)動(dòng)矢量8成為當(dāng)前 幀的水平方向運(yùn)動(dòng)矢量。
另外，在與前面幀的水平方向運(yùn)動(dòng)矢量最接近的水平方向運(yùn)動(dòng)矢量 有兩個(gè)時(shí)，把其平均、即前面幀的水平方向運(yùn)動(dòng)矢量本身作為當(dāng)前幀的 水平方向運(yùn)動(dòng)矢量。
在此，前面幀的水平方向運(yùn)動(dòng)矢量的信息保存在設(shè)于水平方向運(yùn)動(dòng) 矢量確定部320中的預(yù)定的存儲(chǔ)部(前面幀水平方向運(yùn)動(dòng)矢量保存單元) 中，可以根據(jù)需要讀出。
如以上說(shuō)明的那樣，根據(jù)垂直方向塊的有效/無(wú)效的判定動(dòng)作，去除 可靠性低的垂直方向塊，然后對(duì)根據(jù)可靠性高的垂直方向塊計(jì)算的水平 方向運(yùn)動(dòng)矢量考慮偏差來(lái)評(píng)價(jià)圖像整體的水平方向運(yùn)動(dòng)矢量的可靠性， 在判斷為可靠時(shí)，也通過(guò)考慮前面幀的水平方向運(yùn)動(dòng)矢量，能夠確定考 慮了來(lái)自前面幀的移動(dòng)的不協(xié)調(diào)感小的水平方向運(yùn)動(dòng)矢量。
<垂直方向運(yùn)動(dòng)矢量檢測(cè)部4B的動(dòng)作>
下面，說(shuō)明運(yùn)動(dòng)矢量檢測(cè)裝置1B中檢測(cè)圖像的垂直方向的運(yùn)動(dòng)矢量 的垂直方向運(yùn)動(dòng)矢量檢測(cè)部4B的動(dòng)作。
另外，垂直方向運(yùn)動(dòng)矢量檢測(cè)部4B的動(dòng)作基本上與在實(shí)施方式1 中說(shuō)明的垂直方向運(yùn)動(dòng)矢量檢測(cè)部4的動(dòng)作相同，所以省略重復(fù)的說(shuō)明， 主要說(shuō)明水平方向塊垂直方向運(yùn)動(dòng)矢量計(jì)算部500和垂直方向運(yùn)動(dòng)矢量 確定部510的動(dòng)作。
第3閾值交叉點(diǎn)搜索部48在垂直方向搜索從第2水平方向塊投影行 存儲(chǔ)器46讀出的第2水平方向塊投影數(shù)據(jù)、與從第2水平方向塊投影數(shù)據(jù)最大值保存部47輸出的第3閾值的交叉點(diǎn)(第3閾值交叉點(diǎn))。通過(guò) 該第3閾值交叉點(diǎn)搜索部48得到的第3閾值交叉點(diǎn)的信息，被輸出給水 平方向塊投影數(shù)據(jù)讀出部49、水平方向塊垂直方向運(yùn)動(dòng)矢量計(jì)算部500 和垂直方向運(yùn)動(dòng)矢量確定部510。
水平方向塊投影數(shù)據(jù)讀出部49從第1水平方向塊投影行存儲(chǔ)器44 讀出與運(yùn)動(dòng)矢量檢測(cè)范圍對(duì)應(yīng)的當(dāng)前幀的(第l)水平方向塊投影數(shù)據(jù)， 其中，該運(yùn)動(dòng)矢量檢測(cè)范圍以從第3閾值交叉點(diǎn)搜索部48輸出的第3閾 值交叉點(diǎn)為中心。即，在把第3閾值交叉點(diǎn)設(shè)為B(i)(其中，i=l、2、…q， q是檢測(cè)出的第3閾值交叉點(diǎn)的總數(shù))，且把運(yùn)動(dòng)矢量檢測(cè)范圍設(shè)為以第 3閾值交叉點(diǎn)為中心的(一U) (+U)(其中U是正整數(shù))的范圍時(shí)， 從第1水平方向塊投影行存儲(chǔ)器44讀出的投影數(shù)據(jù)是垂直方向上的(B(i) —U) (B(i)+U)的范圍中的第1水平方向塊投影數(shù)據(jù)的部分?jǐn)?shù)據(jù)。
由該水平方向塊投影數(shù)據(jù)讀出部49從第1水平方向塊投影行存儲(chǔ)器 44讀出的第1水平方向塊投影數(shù)據(jù)輸出給水平方向塊垂直方向運(yùn)動(dòng)矢量 計(jì)算部500。
從水平方向塊投影數(shù)據(jù)讀出部49輸出的第1水平方向塊投影數(shù)據(jù)， 通過(guò)圖21所示的水平方向塊垂直方向運(yùn)動(dòng)矢量計(jì)算部500的輸入端子 501輸入n值化器504。關(guān)于該n值化器504的處理己經(jīng)使用圖10進(jìn)行 了說(shuō)明，所以在此省略說(shuō)明。
并且，關(guān)于第3閾值交叉點(diǎn)搜索部48、水平方向塊投影數(shù)據(jù)讀出部 49和水平方向塊垂直方向運(yùn)動(dòng)矢量計(jì)算部500 (基本上與水平方向塊垂 直方向運(yùn)動(dòng)矢量計(jì)算部50相同)的動(dòng)作，已經(jīng)使用圖14進(jìn)行了說(shuō)明， 所以在此省略說(shuō)明。
然后，在加法器505 (圖21)中，以通過(guò)輸入端子503從第3閾值 交叉點(diǎn)搜索部48輸出的第3閾值交叉點(diǎn)為中心、對(duì)通過(guò)n值化器504被 n值化的第1水平方向塊投影數(shù)據(jù)、和從垂直方向運(yùn)動(dòng)矢量加法存儲(chǔ)器 506讀出的截止到前一個(gè)被n值化的第l水平方向塊投影數(shù)據(jù)的相加值進(jìn) 行相加，把該相加結(jié)果再次存儲(chǔ)在垂直方向運(yùn)動(dòng)矢量加法存儲(chǔ)器506中。 并且，當(dāng)利用加法器505對(duì)與第3閾值交叉點(diǎn)搜索部48檢測(cè)出的全部第3閾值交叉點(diǎn)中的最后的交叉點(diǎn)有關(guān)的被n值化的第1水平方向塊投影數(shù) 據(jù)進(jìn)行相加并結(jié)束對(duì)一個(gè)水平方向塊的相加處理時(shí)，把該相加結(jié)果輸出 給峰值檢測(cè)器5070。另外，也可以在加法器505的相加處理結(jié)束后，峰 值檢測(cè)器5070從存儲(chǔ)關(guān)于全部第3閾值交叉點(diǎn)的相加結(jié)果的垂直方向運(yùn) 動(dòng)矢量加法存儲(chǔ)器506讀出該相加結(jié)果。
相加數(shù)據(jù)(以下也稱(chēng)為"水平方向塊n值化數(shù)據(jù)")被輸入峰值檢測(cè) 器5070，峰值檢測(cè)器5070檢測(cè)關(guān)于該水平方向塊n值化數(shù)據(jù)的峰值，其 中，該相加數(shù)據(jù)是針對(duì)被第3閾值交叉點(diǎn)搜索部48檢測(cè)出的全部第3閾 值交叉點(diǎn)，對(duì)與以各個(gè)第3閾值交叉點(diǎn)為中心的運(yùn)動(dòng)矢量檢測(cè)范圍(上 述的土U的范圍)對(duì)應(yīng)的已被n值化的第1水平方向塊投影數(shù)據(jù)進(jìn)行相加 而Wftf的。 11##^ ^70，柳|^)^#向塊n值化數(shù)據(jù)的峰值 位置成為從該水平方向塊得到的垂直方向運(yùn)動(dòng)矢量，通過(guò)輸出端子508 輸出給垂直方向運(yùn)動(dòng)確定部510。同樣，從輸出端子509輸出此時(shí)的峰值。
另外，關(guān)于加法器505和峰值檢測(cè)器5070的具體動(dòng)作，與使用圖 15說(shuō)明的水平方向塊垂直方向運(yùn)動(dòng)矢量計(jì)算部50的加法器505和峰值檢 測(cè)器507相同，所以省略說(shuō)明，但由峰值檢測(cè)器507對(duì)按照每個(gè)水平方 向塊計(jì)算出的垂直方向運(yùn)動(dòng)矢量(峰值位置)、和水平方向塊的被n值化 后相加的相加數(shù)據(jù)的峰值(以下也稱(chēng)為"水平方向塊n值化相加數(shù)據(jù)峰 值")，分別通過(guò)輸出端子508和509輸入垂直方向運(yùn)動(dòng)矢量確定部510， 水平方向塊n值化相加數(shù)據(jù)峰值用于水平方向塊的有效/無(wú)效判定。
在垂直方向運(yùn)動(dòng)矢量確定部510 (圖20)中，根據(jù)從水平方向塊垂 直方向運(yùn)動(dòng)矢量計(jì)算部500依次輸出的各個(gè)水平方向塊的垂直方向運(yùn)動(dòng) 矢量，來(lái)確定圖像整體的垂直方向運(yùn)動(dòng)矢量。
此時(shí)，在垂直方向運(yùn)動(dòng)矢量確定部510中，根據(jù)從第1水平方向塊 投影數(shù)據(jù)最大值保存部45輸出的第1水平方向塊投影數(shù)據(jù)最大值、從水 平方向塊垂直方向運(yùn)動(dòng)矢量計(jì)算部500輸出的水平方向塊n值化相加數(shù) 據(jù)峰值、和從第3閾值交叉點(diǎn)搜索部48輸出的第3閾值交叉點(diǎn)的信息， 來(lái)判定各個(gè)水平方向塊的有效/無(wú)效。并且，在確定圖像整體的垂直方向 運(yùn)動(dòng)矢量時(shí)，不使用根據(jù)被判定為無(wú)效塊的水平方向塊計(jì)算出的垂直方向運(yùn)動(dòng)矢量。
<水平方向塊的有效/無(wú)效的判定動(dòng)作>
<使用第1水平方向塊投影數(shù)據(jù)最大值的情況>
下面，說(shuō)明判定各個(gè)水平方向塊的有效/無(wú)效的方法。
圖31是說(shuō)明使用第1水平方向塊投影數(shù)據(jù)最大值來(lái)判定各個(gè)水平方
向塊的有效/無(wú)效的方法的圖。
在圖31中，表示以圖13 (a)所示的640像素x480像素的圖像數(shù)據(jù) 為例，沿水平方向分割為具有64像素寬度(分割寬度)的IO個(gè)水平方 向塊hb0 hb9的情況。
并且，在圖31中，按照各個(gè)塊，利用十六進(jìn)制表示從第1水平方向 塊投影數(shù)據(jù)最大值保存部45 (圖20)輸出的各個(gè)水平方向塊的第1水平 方向塊投影數(shù)據(jù)最大值。
在垂直方向運(yùn)動(dòng)矢量確定部510中，從各個(gè)水平方向塊hb0 hb9的 第1水平方向塊投影數(shù)據(jù)最大值中求出全部塊中的最大值。在圖31的示 例中，水平方向塊hb4具有全部塊中的最大值，把該值稱(chēng)為全部水平方 向塊投影數(shù)據(jù)最大值。
并且，在垂直方向運(yùn)動(dòng)矢量確定部510中，把只具有全部水平方向 塊投影數(shù)據(jù)最大值的例如1/4以下的最大值的水平方向塊，判斷為無(wú)效 塊。在圖31的示例中，水平方向塊hb0、 hbl、 hb8和hb9被判斷為無(wú)效 塊。
圖32是示意表示水平方向塊的有效/無(wú)效的判定的圖。 在圖32中，示出橫軸表示全部水平方向塊投影數(shù)據(jù)最大值、縱軸表 示第1水平方向塊投影數(shù)據(jù)最大值的曲線(xiàn)，示出以把原點(diǎn)作為起點(diǎn)的斜 率為1/4 (S = l/4)的直線(xiàn)為界來(lái)劃分有效塊和無(wú)效塊。
被判斷為無(wú)效塊的水平方向塊可以說(shuō)其圖案特征比較少(特別鮮明 的部位較少)、或者是非常細(xì)膩的圖案，其結(jié)果，可以判斷為其可靠性低 于其他有效塊。因此，在確定圖像整體的垂直方向運(yùn)動(dòng)矢量時(shí)，不使用 被判斷為無(wú)效塊的水平方向塊，由此可以提高垂直方向運(yùn)動(dòng)矢量的可靠 性。另外，在上述說(shuō)明中，說(shuō)明了把有效/無(wú)效的判定條件設(shè)為全部水平
方向塊投影數(shù)據(jù)最大值的1/4以下，但不限于此，根據(jù)情況也可以設(shè)為 1/2以下或1/8以下。這樣，通過(guò)將判定條件設(shè)定為l/2n,可以容易地進(jìn) 行有效、無(wú)效的判定。
<使用水平方向塊n值化相加數(shù)據(jù)峰值的情況>
圖33是說(shuō)明使用水平方向塊n值化相加數(shù)據(jù)峰值來(lái)判定各個(gè)水平方 向塊的有效/無(wú)效的方法的圖。
在圖33中，示出以圖13 (a)所示的640像素x480像素的圖像數(shù)據(jù) 為例，沿水平方向分割為具有64像素寬度(分割寬度)的IO個(gè)水平方 向塊hbO hb9的情況。
并且，在圖33中，按照各個(gè)塊，利用十六進(jìn)制表示從水平方向塊垂 直方向運(yùn)動(dòng)矢量計(jì)算部500 (圖20)輸出的各個(gè)水平方向塊的水平方向 塊n值化相加數(shù)據(jù)峰值。
在垂直方向運(yùn)動(dòng)矢量確定部510中，從各個(gè)水平方向塊hb0 hb9的 水平方向塊n值化相加數(shù)據(jù)峰值中求出最大值。在圖33的示例中，水平 方向塊hb4具有最大值，把該值稱(chēng)為水平方向塊n值化相加數(shù)據(jù)峰值的 最大值。
并且，在垂直方向運(yùn)動(dòng)矢量確定部510中，在水平方向塊n值化相 加數(shù)據(jù)峰值的最大值為預(yù)定值A(chǔ) (例如利用十進(jìn)制表示的12)以上時(shí)， 把水平方向塊n值化相加數(shù)據(jù)為預(yù)定值B (例如利用十進(jìn)制表示的7)以 下的水平方向塊判斷為無(wú)效塊。在圖33的示例中，垂直方向塊hbO、 hbl、 hb7、 hb8和vb9被判斷為無(wú)效塊。
水平方向塊垂直方向運(yùn)動(dòng)矢量計(jì)算部500 (圖20)的加法器505 (圖 21)的輸出是以第3閾值交叉點(diǎn)為中心、對(duì)根據(jù)第4閾值被n值化的第1 水平方向塊投影數(shù)據(jù)進(jìn)行相加得到的，第3閾值交叉點(diǎn)越多且超過(guò)正側(cè) 的第4閾值(ot4)的振幅(峰)越多時(shí)，該輸出成為越大的值。相反， 如果存在超過(guò)負(fù)側(cè)的第4閾值(一oc4)的振幅(峰)，則該輸出被抵消。
換言之，在加法器505的輸出的最大值、即某個(gè)水平方向塊的水平 方向塊n值化相加數(shù)據(jù)峰值為預(yù)定值A(chǔ)以上，而其他水平方向塊的水平方向塊n值化相加數(shù)據(jù)峰值為預(yù)定值B以下時(shí)，可以說(shuō)該其他水平方向 塊是相加結(jié)果被抵消的圖案、或者特征比較少、振幅較少的圖案。
因此，可以判斷為水平方向塊n值化相加數(shù)據(jù)峰值在預(yù)定值B以下 的塊的可靠性低于在預(yù)定值A(chǔ)以上的塊，因此，在確定圖像整體的垂直 方向運(yùn)動(dòng)矢量時(shí)，不使用被判斷為無(wú)效塊的水平方向塊，由此能夠提高 垂直方向運(yùn)動(dòng)矢量的可靠性。
圖34是示意表示水平方向塊的有效/無(wú)效的判定的圖。
在圖34中，示出橫軸表示水平方向塊n值化相加數(shù)據(jù)峰值的最大值、 縱軸表示水平方向塊n值化相加數(shù)據(jù)峰值的曲線(xiàn)，示出在水平方向塊n 值化相加數(shù)據(jù)峰值的最大值為預(yù)定值A(chǔ)以上時(shí)，把水平方向塊n值化相 加數(shù)據(jù)為預(yù)定值B以下的水平方向塊判斷為無(wú)效塊的動(dòng)作。
并且，在圖34中，也表示在水平方向塊n值化相加數(shù)據(jù)峰值的最大 值小于預(yù)定值A(chǔ)時(shí)，即使存在水平方向塊n值化相加數(shù)據(jù)峰值為預(yù)定值 B以下的塊，也不將該塊判斷為無(wú)效塊的動(dòng)作。
例如，以圖33為例，在水平方向塊n值化相加數(shù)據(jù)峰值的最大值為 7時(shí)，不將垂直方向塊hb0、 hbl、 hb7、 hb8和hb9判斷為無(wú)效塊。這是 因?yàn)橄鄬?duì)于水平方向塊n值化相加數(shù)據(jù)峰值為最大值的塊，不能說(shuō)可靠 性相對(duì)較低。
另夕卜，在上述說(shuō)明中，關(guān)于有效/無(wú)效的判定條件，示出了把預(yù)定值 A設(shè)為12、把預(yù)定值B設(shè)為7的示例，但不限于此，在依賴(lài)于圖像的垂 直方向像素?cái)?shù)時(shí)，例如垂直方向像素?cái)?shù)為480像素時(shí)，可以將預(yù)定值A(chǔ) 設(shè)定為10左右的值，將預(yù)定值B設(shè)定為預(yù)定值A(chǔ)的一半左右的值。
<使用第3閾值交叉點(diǎn)的個(gè)數(shù)的情況>
圖35是說(shuō)明使用第3閾值交叉點(diǎn)的個(gè)數(shù)來(lái)判定各個(gè)垂直方向塊的有 效/無(wú)效的方法的圖。
在圖35中，表示以圖13 (a)所示的640像素x480像素的圖像數(shù)據(jù) 為例，沿水平方向分割為具有64像素寬度(分割寬度)的10個(gè)水平方 向塊hb0 hb9的情況。
并且，在圖35中，按照各個(gè)塊，利用十六進(jìn)制表示從第3閾值交叉點(diǎn)搜索部48 (圖20)輸出的第3閾值交叉點(diǎn)的個(gè)數(shù)。
第3閾值交叉點(diǎn)搜索部48輸出保存在第2水平方向塊投影行存儲(chǔ)器 46中的前面幀的第2水平方向塊投影數(shù)據(jù)的波形、與由第2水平方向塊 投影數(shù)據(jù)最大值保存部45計(jì)算出的第3閾值交叉的第3閾值交叉點(diǎn)的信 息，該信息也包含關(guān)于第3閾值交叉點(diǎn)的個(gè)數(shù)的信息，如圖35所示，可 以得到各個(gè)水平方向塊hb0 hb9的第3閾值交叉點(diǎn)的個(gè)數(shù)。
圖36是示意表示水平方向塊的有效/無(wú)效的判定的圖。
在圖36中，示出橫軸表示各個(gè)水平方向塊hb0 hb9的第3閾值交 叉點(diǎn)的個(gè)數(shù)的最大值、縱軸表示第3閾值交叉點(diǎn)的個(gè)數(shù)的曲線(xiàn)，在垂直 方向運(yùn)動(dòng)矢量確定部510 (圖20)中，與第3閾值交叉點(diǎn)的個(gè)數(shù)的最大 值無(wú)關(guān)，將各個(gè)水平方向塊hb0 hb9的第3閾值交叉點(diǎn)的個(gè)數(shù)為預(yù)定值 D (例如利用十進(jìn)制表示的3)以下的塊判斷為無(wú)效塊。在圖35的示例 中，水平方向塊hbO和hb9被判斷為無(wú)效塊。
在確定圖像整體的垂直方向運(yùn)動(dòng)矢量時(shí)，不使用被判斷為無(wú)效塊的 水平方向塊，由此能夠提高垂直方向運(yùn)動(dòng)矢量的可靠性。
另一方面，也可以構(gòu)成為在第3閾值交叉點(diǎn)的個(gè)數(shù)至少為垂直方向 的像素?cái)?shù)以下且與垂直方向的像素?cái)?shù)相比個(gè)數(shù)太多時(shí)，可以說(shuō)捕捉到非 常周期性的圖案，所以例如在達(dá)到預(yù)定值E以上(例如垂直方向像素?cái)?shù) 的一半以上)時(shí)，把該塊判斷為無(wú)效塊。例如，在圖35中的水平方向塊 hb4中，第3閾值交叉點(diǎn)的個(gè)數(shù)為241，達(dá)到垂直方向像素?cái)?shù)的一半以上， 所以判斷為無(wú)效塊。
并且，如圖37所示，也可以構(gòu)成為僅在第3閾值交叉點(diǎn)的個(gè)數(shù)的最 大值為預(yù)定值C (>D)以上時(shí)，將預(yù)定值D以下的塊判斷為無(wú)效塊。該 情況時(shí)，在第3閾值交叉點(diǎn)的個(gè)數(shù)的最大值小于預(yù)定值C時(shí)，即使存在 預(yù)定值D以下的塊，也不將該塊判斷為無(wú)效塊，可以更加精細(xì)地設(shè)定無(wú) 效塊的判定基準(zhǔn)。
另外，在上述說(shuō)明中，關(guān)于有效/無(wú)效的判定條件，示出了把預(yù)定值 D設(shè)為3、把預(yù)定值E設(shè)為垂直方向像素?cái)?shù)的一半的示例，但不限于此。
通過(guò)采用以上說(shuō)明的使用第1水平方向塊投影數(shù)據(jù)最大值來(lái)判定各個(gè)水平方向塊的有效/無(wú)效的方法、使用水平方向塊n值化相加數(shù)據(jù)峰值 來(lái)判定各個(gè)水平方向塊的有效/無(wú)效的方法、以及使用第3閾值交叉點(diǎn)的 信息來(lái)判定各個(gè)水平方向塊的有效/無(wú)效的方法，從而判定無(wú)效塊，在確 定圖像整體的垂直方向運(yùn)動(dòng)矢量時(shí)，不使用根據(jù)被判定為無(wú)效塊的水平 方向塊計(jì)算出的垂直方向運(yùn)動(dòng)矢量，由此能夠提高運(yùn)動(dòng)矢量的可靠性。
并且，以上說(shuō)明的三種判定方法可以單獨(dú)使用也可以組合使用。
例如，可以在使用第1水平方向塊投影數(shù)據(jù)最大值判定有效/無(wú)效的 同時(shí)，使用水平方向塊n值化相加數(shù)據(jù)峰值判定各個(gè)水平方向塊的有效/ 無(wú)效，還可以在使用第1水平方向塊投影數(shù)據(jù)最大值判定有效/無(wú)效的同 時(shí)，使用第3闕值交叉點(diǎn)的信息判定各個(gè)水平方向塊的有效/無(wú)效。
根據(jù)這種組合，能夠可靠地選擇無(wú)效塊，能夠進(jìn)一步提高運(yùn)動(dòng)矢量 的可靠性。
<垂直方向運(yùn)動(dòng)矢量的確定方法>
在垂直方向運(yùn)動(dòng)矢量確定部510中，按照上面所述判定水平方向塊 的有效/無(wú)效，對(duì)于被判定為有效塊的水平方向塊，根據(jù)其垂直方向運(yùn)動(dòng) 矢量來(lái)確定圖像整體的垂直方向運(yùn)動(dòng)矢量。
此時(shí)，集合具有相同的垂直方向運(yùn)動(dòng)矢量的水平方向塊，生成直方圖。
下面，使用圖38和圖39說(shuō)明圖像整體的垂直方向運(yùn)動(dòng)矢量的確定 方法的一例。
在圖38和圖39中，表示把水平方向運(yùn)動(dòng)矢量的檢測(cè)范圍設(shè)為一U U的情況，在此，作為一例表示U為31的情況，以1個(gè)矢量間隔表示一 31 31。另外，在對(duì)應(yīng)各個(gè)矢量而設(shè)的框內(nèi)示出的數(shù)字表示具有相同矢 量的水平方向塊的個(gè)數(shù)。
如圖38所示，在對(duì)各個(gè)水平方向塊計(jì)算出的垂直方向運(yùn)動(dòng)矢量中， 垂直方向運(yùn)動(dòng)矢量一3和垂直方向運(yùn)動(dòng)矢量2是利用兩個(gè)水平方向塊計(jì)算 得到的，在其他水平方向塊中全部為分散的垂直方向運(yùn)動(dòng)矢量，其分布 范圍的最小值為一26、最大值為8，其差異為34，對(duì)于運(yùn)動(dòng)矢量檢測(cè)范 圍而言可以說(shuō)存在非常大的偏差。另外，在圖38中，對(duì)與從當(dāng)前幀的各
65個(gè)水平方向塊得到的垂直方向運(yùn)動(dòng)矢量對(duì)應(yīng)的塊添加點(diǎn)陰影。
在垂直方向運(yùn)動(dòng)矢量確定部510中，在從各個(gè)水平方向塊得到的垂 直方向運(yùn)動(dòng)矢量的最大值與最小值之差為預(yù)先設(shè)定的閾值B (例如上述 的U)以上時(shí)，從各個(gè)水平方向塊得到的垂直方向運(yùn)動(dòng)矢量的可靠性較 低，因而把垂直方向運(yùn)動(dòng)矢量設(shè)為O。
通過(guò)進(jìn)行這種處理，可以提高圖像整體的水平方向運(yùn)動(dòng)矢量的可靠性。
另一方面，在具有垂直方向運(yùn)動(dòng)矢量一3和垂直方向運(yùn)動(dòng)矢量2的 水平方向塊的個(gè)數(shù)為預(yù)先設(shè)定的數(shù)值A(chǔ) (例如3)以上時(shí)，可以判斷為從 各個(gè)水平方向塊得到的垂直方向運(yùn)動(dòng)矢量充分可靠。
同樣，在從各個(gè)水平方向塊得到的垂直方向運(yùn)動(dòng)矢量的最大值與最 小值之差小于閾值B時(shí)，也判斷為從各個(gè)水平方向塊得到的垂直方向運(yùn) 動(dòng)矢量充分可靠。
另外，數(shù)值A(chǔ)、閾值B不限于上述的值。并且，偏差的判斷也不限 于根據(jù)上述的垂直方向運(yùn)動(dòng)矢量的最大值與最小值之差來(lái)進(jìn)行判斷，也 可以使用標(biāo)準(zhǔn)偏差，例如在標(biāo)準(zhǔn)偏差為閾值B以上時(shí)，判斷為偏差大。
在上述處理的結(jié)果為判斷為從各個(gè)水平方向塊得到的垂直方向運(yùn)動(dòng) 矢量充分可靠時(shí)，按照下面的步驟計(jì)算當(dāng)前幀的垂直方向運(yùn)動(dòng)矢量。
簡(jiǎn)單地講，把從當(dāng)前幀的各個(gè)水平方向塊輸出的垂直方向運(yùn)動(dòng)矢量 中、與前面幀的垂直方向運(yùn)動(dòng)矢量最接近的垂直方向運(yùn)動(dòng)矢量，作為當(dāng) 前幀的垂直方向運(yùn)動(dòng)矢量。
在圖39中，表示從各個(gè)水平方向塊得到的垂直方向運(yùn)動(dòng)矢量的分布 范圍的最大值與最小值之差為9的情況，由于小于閾值B (例如U=31)， 所以垂直方向運(yùn)動(dòng)矢量確定部510判斷為根據(jù)各個(gè)水平方向塊計(jì)算出的 垂直方向運(yùn)動(dòng)矢量具有可靠性。
在此，在圖39中，垂直方向運(yùn)動(dòng)矢量8是前面幀的垂直方向運(yùn)動(dòng)矢 量，從與其最接近的當(dāng)前幀的各個(gè)水平方向塊得到的垂直方向運(yùn)動(dòng)矢量 是垂直方向運(yùn)動(dòng)矢量6。因此，垂直方向運(yùn)動(dòng)矢量6被確定為當(dāng)前幀的垂 直方向運(yùn)動(dòng)矢量。另外，在圖39中，對(duì)與從當(dāng)前幀的各個(gè)水平方向塊得到的垂直方向運(yùn)動(dòng)矢量對(duì)應(yīng)的塊添加點(diǎn)陰影，對(duì)與前面幀的垂直方向運(yùn) 動(dòng)矢量對(duì)應(yīng)的塊添加斜線(xiàn)陰影。
在此，在多個(gè)水平方向塊的輸出結(jié)果達(dá)到相同的垂直方向運(yùn)動(dòng)矢量 時(shí)，即某個(gè)垂直方向運(yùn)動(dòng)矢量的個(gè)數(shù)為2以上時(shí)，個(gè)數(shù)為1的垂直方向 運(yùn)動(dòng)矢量被視為可靠性較低而除外，在此基礎(chǔ)上求出與前面幀的垂直方 向運(yùn)動(dòng)矢量最接近的垂直方向運(yùn)動(dòng)矢量，把該垂直方向運(yùn)動(dòng)矢量作為當(dāng) 前幀的垂直方向運(yùn)動(dòng)矢量。
在采用該方法時(shí)，在圖39的示例中，垂直方向運(yùn)動(dòng)矢量5是當(dāng)前幀 的水平方向運(yùn)動(dòng)矢量。
另外，在與前面幀的垂直方向運(yùn)動(dòng)矢量最接近的垂直方向運(yùn)動(dòng)矢量 有兩個(gè)時(shí)，可以把其平均、即前面幀的垂直方向運(yùn)動(dòng)矢量本身作為當(dāng)前 幀的垂直方向運(yùn)動(dòng)矢量。
在此，前面幀的垂直方向運(yùn)動(dòng)矢量的信息預(yù)先保存在設(shè)于垂直方向 運(yùn)動(dòng)矢量確定部510中的預(yù)定的存儲(chǔ)部(前面幀垂直方向運(yùn)動(dòng)矢量保存 單元)中，可以根據(jù)需要讀出。
如以上說(shuō)明的那樣，根據(jù)水平方向塊的有效/無(wú)效的判定動(dòng)作，把可 靠性較低的水平方向塊除外，在此基礎(chǔ)上對(duì)根據(jù)可靠性高的水平方向塊 計(jì)算的垂直方向運(yùn)動(dòng)矢量，考慮偏差來(lái)評(píng)價(jià)圖像整體的垂直方向運(yùn)動(dòng)矢 量的可靠性，在判斷為可靠時(shí)，通過(guò)考慮前面幀的垂直方向運(yùn)動(dòng)矢量， 能夠確定也考慮了源自前面幀的運(yùn)動(dòng)的不協(xié)調(diào)感較小的垂直方向運(yùn)動(dòng)矢
<效果>
如以上說(shuō)明的那樣，在實(shí)施方式3的運(yùn)動(dòng)矢量檢測(cè)裝置1B的水平方 向運(yùn)動(dòng)矢量檢測(cè)部2B中，在水平方向運(yùn)動(dòng)矢量確定部320中，根據(jù)從第 1垂直方向塊投影數(shù)據(jù)最大值保存部24輸出的第1垂直方向塊投影數(shù)據(jù) 最大值、從垂直方向塊水平方向運(yùn)動(dòng)矢量計(jì)算部310輸出的垂直方向塊n 值化相加數(shù)據(jù)峰值、和從第1閾值交叉點(diǎn)搜索部29輸出的第1閾值交叉 點(diǎn)的信息，進(jìn)行垂直方向塊的有效/無(wú)效的判斷，所以能夠把從可靠性低 的垂直方向塊得到的水平方向運(yùn)動(dòng)矢量除外，其結(jié)果，能夠計(jì)算出可靠性高的水平方向運(yùn)動(dòng)矢量。
并且，對(duì)于根據(jù)可靠性高的垂直方向塊計(jì)算的水平方向運(yùn)動(dòng)矢量，考慮偏差來(lái)評(píng)價(jià)圖像整體的水平方向運(yùn)動(dòng)矢量的可靠性，在判斷為可靠時(shí)，通過(guò)考慮前面幀的水平方向運(yùn)動(dòng)矢量，也能夠確定考慮了源自前面幀的運(yùn)動(dòng)的不協(xié)調(diào)感小的水平方向運(yùn)動(dòng)矢量。
并且，在垂直方向運(yùn)動(dòng)矢量確定部510中，根據(jù)從第1水平方向塊投影數(shù)據(jù)最大值保存部45輸出的第1水平方向塊投影數(shù)據(jù)最大值、從水平方向塊垂直方向運(yùn)動(dòng)矢量計(jì)算部500輸出的水平方向塊n值化相加數(shù)據(jù)峰值、和從第3閾值交叉點(diǎn)搜索部48輸出的第3閾值交叉點(diǎn)的信息，進(jìn)行水平方向塊的有效/無(wú)效的判斷，所以在垂直方向運(yùn)動(dòng)矢量檢測(cè)部4B中，能夠把從可靠性低的水平方向塊得到的垂直方向運(yùn)動(dòng)矢量除外，其結(jié)果，能夠計(jì)算出可靠性高的垂直方向運(yùn)動(dòng)矢量。
并且，在對(duì)于根據(jù)可靠性高的水平方向塊計(jì)算的垂直方向運(yùn)動(dòng)矢量考慮偏差來(lái)評(píng)價(jià)圖像整體的垂直方向運(yùn)動(dòng)矢量的可靠性且判斷為可靠時(shí)，通過(guò)考慮前面幀的垂直方向運(yùn)動(dòng)矢量，也能夠確定考慮了源自前面幀的運(yùn)動(dòng)的不協(xié)調(diào)感小的垂直方向運(yùn)動(dòng)矢量。
并且，在運(yùn)動(dòng)矢量檢測(cè)裝置1B中，在由垂直方向圖像分割部21沿
垂直方向分割幀圖像后，對(duì)各個(gè)分割圖像(垂直方向塊)強(qiáng)調(diào)垂直方向的邊緣，所以能夠容易地生成對(duì)垂直方向的邊緣進(jìn)行了強(qiáng)調(diào)的分割圖像。同樣，在由水平方向圖像分割部41沿水平方向分割幀圖像后，對(duì)各個(gè)分割圖像(水平方向塊)強(qiáng)調(diào)水平方向的邊緣，所以能夠容易地生成對(duì)水平方向的邊緣進(jìn)行了強(qiáng)調(diào)的分割圖像。實(shí)施方式4
<運(yùn)動(dòng)矢量檢測(cè)裝置的結(jié)構(gòu)>
如圖1所示，本發(fā)明的實(shí)施方式4的運(yùn)動(dòng)矢量檢測(cè)裝置1C具有與實(shí)施方式1的運(yùn)動(dòng)矢量檢測(cè)裝置1類(lèi)似的結(jié)構(gòu)，但水平方向運(yùn)動(dòng)矢量檢測(cè)部和垂直方向運(yùn)動(dòng)矢量檢測(cè)部的結(jié)構(gòu)不同。
下面，參照?qǐng)D40和圖41，說(shuō)明運(yùn)動(dòng)矢量檢測(cè)裝置1C的水平方向運(yùn)動(dòng)矢量檢測(cè)部2C和垂直方向運(yùn)動(dòng)矢量檢測(cè)部4C的結(jié)構(gòu)。圖40是表示水
68平方向運(yùn)動(dòng)矢量檢測(cè)部2C的主要部分結(jié)構(gòu)的方框圖。另外，在圖40中，對(duì)具有與在實(shí)施方式3中說(shuō)明的水平方向運(yùn)動(dòng)矢量檢測(cè)部2B相同功能的部位標(biāo)注相同標(biāo)號(hào)，并省略重復(fù)的說(shuō)明。
在水平方向運(yùn)動(dòng)矢量檢測(cè)部2C的邊緣強(qiáng)調(diào)單元中，相對(duì)于實(shí)施方式3的水平方向運(yùn)動(dòng)矢量檢測(cè)部2B的邊緣強(qiáng)調(diào)單元，使垂直方向圖像分割部21和垂直方向邊緣提取濾波部22的配置顛倒。下面，說(shuō)明該水平方向運(yùn)動(dòng)矢量檢測(cè)部2C的動(dòng)作。
按照?qǐng)D2所示沿垂直方向依次反復(fù)進(jìn)行水平行的像素掃描而讀出的幀圖像，被輸入水平方向運(yùn)動(dòng)矢量檢測(cè)部2C的輸入端子20，然后在垂直方向邊緣提取濾波部22中進(jìn)行沿垂直方向延伸的邊緣分量的提取，換言之，實(shí)施對(duì)在水平方向上急劇變化的圖像部分進(jìn)行強(qiáng)調(diào)的濾波處理。
由垂直方向邊緣提取濾波部22對(duì)垂直方向的邊緣進(jìn)行了強(qiáng)調(diào)的幀圖像被輸入垂直方向圖像分割部21，被沿垂直方向分割成塊。即，在垂直方向圖像分割部21中，設(shè)定沿垂直方向?qū)Ρ粚?shí)施了邊緣強(qiáng)調(diào)的幀圖像進(jìn)行分割而得到的多個(gè)圖像區(qū)域(垂直方向塊)。由此，在以后的處理中按照每個(gè)垂直方向塊進(jìn)行處理和管理。
由垂直方向圖像分割部21分割的圖像數(shù)據(jù)輸入垂直方向塊投影部23，關(guān)于該垂直方向塊投影部23后續(xù)的處理是進(jìn)行與實(shí)施方式3的水平方向運(yùn)動(dòng)矢量檢測(cè)部2B相同的處理。
圖41是表示垂直方向運(yùn)動(dòng)矢量檢測(cè)部4C的主要部分結(jié)構(gòu)的方框圖。另外，在圖41中，對(duì)具有與在實(shí)施方式3中說(shuō)明的垂直方向運(yùn)動(dòng)矢量檢測(cè)部4B相同功能的部位標(biāo)注相同標(biāo)號(hào)，并省略重復(fù)的說(shuō)明。
在垂直方向運(yùn)動(dòng)矢量檢測(cè)部4C的邊緣強(qiáng)調(diào)單元中，相對(duì)于實(shí)施方式3的垂直方向運(yùn)動(dòng)矢量檢測(cè)部4B的邊緣強(qiáng)調(diào)單元，使水平方向圖像分割部41和水平方向邊緣提取濾波部42的配置顛倒。以下說(shuō)明該垂直方向運(yùn)動(dòng)矢量檢測(cè)部4C的動(dòng)作。
當(dāng)按照?qǐng)D2所示沿垂直方向依次反復(fù)進(jìn)行水平行的像素掃描而讀出的幀圖像被輸入垂直方向運(yùn)動(dòng)矢量檢測(cè)部4C的輸入端子40時(shí)，在水平方向邊緣提取濾波部42中進(jìn)行沿水平方向延伸的邊緣分量的提取，換言之，實(shí)施對(duì)在垂直方向急劇變化的圖像部分進(jìn)行強(qiáng)調(diào)的濾波處理。
由水平方向邊緣提取濾波部42對(duì)水平方向的邊緣進(jìn)行了強(qiáng)調(diào)的幀
圖像被輸入水平方向圖像分割部41，被沿水平方向分割成塊。即，在水平方向圖像分割部41中，設(shè)定沿水平方向?qū)Ρ粚?shí)施了邊緣強(qiáng)調(diào)的幀圖像進(jìn)行分割而得到的多個(gè)圖像區(qū)域(水平方向塊)。由此，在以后的處理中針對(duì)每個(gè)水平方向塊進(jìn)行處理和管理。
由水平方向圖像分割部41分割的圖像數(shù)據(jù)輸入水平方向塊投影部43，關(guān)于該水平方向塊投影部43以后的處理是進(jìn)行與實(shí)施方式3的垂直方向運(yùn)動(dòng)矢量檢測(cè)部4B相同的處理。
根據(jù)以上所述的運(yùn)動(dòng)矢量檢測(cè)裝置1C的動(dòng)作，可以發(fā)揮與實(shí)施方式3相同的效果。
并且，在運(yùn)動(dòng)矢量檢測(cè)裝置1C中，在由垂直方向邊緣提取濾波部22對(duì)幀圖像進(jìn)行了垂直方向的邊緣強(qiáng)調(diào)后，在垂直方向圖像分割部21中沿垂直方向?qū)Ρ粡?qiáng)調(diào)了邊緣的幀圖像進(jìn)行分割，所以能夠容易地生成強(qiáng)調(diào)了垂直方向的邊緣的分割圖像。
同樣，在由水平方向邊緣提取濾波部42對(duì)幀圖像的水平方向的邊緣進(jìn)行了強(qiáng)調(diào)后，在水平方向圖像分割部41中沿水平方向?qū)Ρ粡?qiáng)調(diào)了邊緣的幀圖像進(jìn)行分割，所以能夠容易地生成對(duì)水平方向的邊緣進(jìn)行了強(qiáng)調(diào)的分割圖像。
另外，在運(yùn)動(dòng)矢量檢測(cè)裝置1C中，并不是必須把垂直方向邊緣提取濾波部22和水平方向邊緣提取濾波部42分別配置在水平方向運(yùn)動(dòng)矢量檢測(cè)部2A和垂直方向運(yùn)動(dòng)矢量檢測(cè)部4A中，也可以設(shè)置將垂直方向邊緣提取濾波部22和水平方向邊緣提取濾波部42雙方的功能一體化的水平/垂直方向邊緣提取濾波部，把其輸出分別輸入到垂直方向圖像分割部21和水平方向圖像分割部41。
<變形例>
關(guān)于上述各個(gè)實(shí)施方式中的垂直方向邊緣提取濾波部和水平方向邊緣提取濾波部，也可以在進(jìn)行邊緣提取的濾波處理后，通過(guò)判別與預(yù)定閾值的大小關(guān)系的閾值處理，進(jìn)行例如"有邊緣""無(wú)邊緣"的2值化、和"有正邊緣""無(wú)邊緣""有負(fù)邊緣"的3值化。通過(guò)進(jìn)行這種閾值處理，可以同樣地處理具有預(yù)定閾值以上的亮度變化(亮度梯度)的邊緣。
在上述各個(gè)實(shí)施方式中，也可以通過(guò)例如每個(gè)幀的開(kāi)關(guān)切換，把從
比特?cái)?shù)削減部25輸出的數(shù)據(jù)交替輸入第1垂直方向塊投影行存儲(chǔ)器26和第2垂直方向塊投影行存儲(chǔ)器27中。
并且，也可以通過(guò)例如每個(gè)幀的開(kāi)關(guān)切換，把從水平方向塊投影部43輸出的數(shù)據(jù)交替輸入第1水平方向塊投影行存儲(chǔ)器44和第2水平方向塊投影行存儲(chǔ)器46中。
同樣，也可以通過(guò)例如每個(gè)幀的開(kāi)關(guān)切換，把從垂直(水平)方向塊投影部輸出的數(shù)據(jù)交替輸入第1垂直(水平)方向塊投影數(shù)據(jù)最大值保存部和第2垂直(水平)方向塊投影數(shù)據(jù)最大值保存部中。
本發(fā)明中的"前面幀"不限于相對(duì)后面幀(例如當(dāng)前幀)的前一幀，也可以包括兩個(gè)以上的前面幀。例如，在通過(guò)幀間疏(間引含)處理跳過(guò)中間的幀時(shí)，則也包括處于被跳過(guò)的幀前面的幀。
以上具體說(shuō)明了本發(fā)明，但上述的說(shuō)明僅是全部方面中的示例，本發(fā)明不限于上述說(shuō)明?？梢岳斫鉃闆](méi)有例示的無(wú)數(shù)個(gè)變形例均可以在不脫離本發(fā)明范圍的情況下得到。
權(quán)利要求
1. 一種運(yùn)動(dòng)矢量檢測(cè)裝置，其檢測(cè)關(guān)于在時(shí)序上為前后關(guān)系的前面幀和后面幀的幀圖像間的運(yùn)動(dòng)矢量，該運(yùn)動(dòng)矢量檢測(cè)裝置具有邊緣強(qiáng)調(diào)單元(21、22)，對(duì)于沿垂直方向依次反復(fù)進(jìn)行水平行的像素掃描而讀出的幀圖像，該邊緣強(qiáng)調(diào)單元(21、22)針對(duì)沿垂直方向以具有一定分割寬度的方式被分割為多個(gè)塊而得到的每個(gè)塊，強(qiáng)調(diào)垂直方向的邊緣；投影單元(23)，對(duì)由所述邊緣強(qiáng)調(diào)單元(21、22)強(qiáng)調(diào)了邊緣的圖像，該投影單元(23)針對(duì)每個(gè)所述塊在垂直方向上取投影，按照每個(gè)所述塊生成具有1個(gè)水平行的量的數(shù)據(jù)數(shù)組的投影數(shù)據(jù)；確定單元(29)，關(guān)于通過(guò)所述投影單元(23)得到的針對(duì)所述前面幀的投影數(shù)據(jù)，該確定單元(29)確定按照所述數(shù)據(jù)數(shù)組的要素順序?qū)?shù)組要素的值曲線(xiàn)化而得到的波形、與數(shù)組要素的值為預(yù)定的固定值的直線(xiàn)交叉的各個(gè)交叉點(diǎn)的數(shù)組要素的位置；提取單元(30)，其從通過(guò)所述投影單元得到的針對(duì)所述后面幀的投影數(shù)據(jù)中，提取以所述各個(gè)交叉點(diǎn)的數(shù)組要素的位置為中心的預(yù)定范圍的數(shù)據(jù)數(shù)組；相加單元(31)，對(duì)于由所述提取單元(30)提取出的預(yù)定范圍的各個(gè)數(shù)據(jù)數(shù)組，針對(duì)所述各個(gè)交叉點(diǎn)的數(shù)組要素的位置，對(duì)相對(duì)位置相同的各個(gè)數(shù)組要素的值進(jìn)行相加；以及檢測(cè)單元(32)，其根據(jù)由所述相加單元(31)相加得到的相加結(jié)果，檢測(cè)關(guān)于幀圖像的水平方向的運(yùn)動(dòng)矢量。
2. 根據(jù)權(quán)利要求l所述的運(yùn)動(dòng)矢量檢測(cè)裝置，該運(yùn)動(dòng)矢量檢測(cè)裝置還具有-最大值獲取單元(24)，其在所述投影數(shù)據(jù)的數(shù)組要素中求出最大值;削減單元(25)，其根據(jù)由所述最大值獲取單元求出的最大值，來(lái)削減關(guān)于所述投影數(shù)據(jù)的各個(gè)數(shù)組要素的數(shù)據(jù)長(zhǎng)度；以及存儲(chǔ)單元(26)，其存儲(chǔ)通過(guò)所述削減單元(25)削減了數(shù)據(jù)長(zhǎng)度的關(guān)于所述后面幀的投影數(shù)據(jù)，所述確定單元(29)具有位置確定單元，對(duì)于通過(guò)所述削減單元(25)削減了數(shù)據(jù)長(zhǎng)度的關(guān)于所述前面幀的投影數(shù)據(jù)，該位置確定單元確定按照所述數(shù)據(jù)數(shù)組的要素順序?qū)?shù)組要素的值曲線(xiàn)化而得到的波形、與數(shù)組要素的值為預(yù)定的固定值的直線(xiàn)交叉的各個(gè)交叉點(diǎn)的數(shù)組要素的位置，所述提取單元(30)具有下述單元，該單元從存儲(chǔ)在所述存儲(chǔ)單元(26)中的被削減了數(shù)據(jù)長(zhǎng)度的后面幀的投影數(shù)據(jù)中，提取預(yù)定范圍的數(shù)據(jù)數(shù)組，其中，該預(yù)定范圍的數(shù)據(jù)數(shù)組以由所述位置確定單元確定的各個(gè)交叉點(diǎn)的數(shù)組要素的位置為中心。
3. 根據(jù)權(quán)利要求1所述的運(yùn)動(dòng)矢量檢測(cè)裝置，所述相加單元(31)具有壓縮單元(314)，其壓縮由所述提取單元(30)提取出的關(guān)于預(yù)定范圍的數(shù)據(jù)數(shù)組的各個(gè)數(shù)組要素的數(shù)據(jù)長(zhǎng)度；以及單元(315)，對(duì)于由所述壓縮單元壓縮了數(shù)據(jù)長(zhǎng)度的預(yù)定范圍的各個(gè)數(shù)據(jù)數(shù)組，該單元(315)針對(duì)所述各個(gè)交叉點(diǎn)的數(shù)組要素的位置，對(duì)相對(duì)位置相同的各個(gè)數(shù)組要素的值進(jìn)行相加。
4. 根據(jù)權(quán)利要求3所述的運(yùn)動(dòng)矢量檢測(cè)裝置，所述壓縮單元(314)對(duì)與由所述提取單元提取出的預(yù)定范圍的數(shù)據(jù)數(shù)組有關(guān)的各個(gè)數(shù)組要素的值進(jìn)行3值化處理，在所述3值化處理中，關(guān)于根據(jù)所述后面幀的投影數(shù)據(jù)中的數(shù)組要素的最大值設(shè)定的閾值Th (Th>0)，進(jìn)行基于3個(gè)階段的3值化，該3個(gè)階段是指與所述提取單元(30)提取出的投影數(shù)據(jù)有關(guān)的數(shù)組要素的值小于(-Th)的情況、大于等于(-Th)且小于等于Th的情況、以及大于Th的情況這3個(gè)階段。
5. —種運(yùn)動(dòng)矢量檢測(cè)裝置，其檢測(cè)關(guān)于在時(shí)序上為前后關(guān)系的前面幀和后面幀的幀圖像間的運(yùn)動(dòng)矢量，該運(yùn)動(dòng)矢量檢測(cè)裝置具有邊緣強(qiáng)調(diào)單元(42)，對(duì)于沿垂直方向依次反復(fù)進(jìn)行水平行的像素掃描而讀出的幀圖像，該邊緣強(qiáng)調(diào)單元(42)針對(duì)沿水平方向以具有一定分割寬度的方式被分割為多個(gè)塊而得到的每個(gè)塊，強(qiáng)調(diào)水平方向的邊緣;投影單元(43)，對(duì)由所述邊緣強(qiáng)調(diào)單元強(qiáng)調(diào)了邊緣的圖像，該投影單元(43)針對(duì)每個(gè)所述塊在水平方向上取投影，按照每個(gè)所述塊生成具有1個(gè)垂直行的量的數(shù)據(jù)數(shù)組的投影數(shù)據(jù)；確定單元(48)，關(guān)于通過(guò)所述投影單元(43)得到的針對(duì)所述前面幀的投影數(shù)據(jù)，該確定單元(48)確定按照所述數(shù)據(jù)數(shù)組的要素順序?qū)?shù)組要素的值曲線(xiàn)化而得到的波形、與數(shù)組要素的值為預(yù)定的固定值的直線(xiàn)交叉的各個(gè)交叉點(diǎn)的數(shù)組要素的位置；提取單元(49)，其從通過(guò)所述投影單元得到的針對(duì)所述后面幀的投影數(shù)據(jù)中，提取以所述各個(gè)交叉點(diǎn)的數(shù)組要素的位置為中心的預(yù)定范圍的數(shù)據(jù)數(shù)組；相加單元(50)，對(duì)于由所述提取單元(49)提取出的預(yù)定范圍的各個(gè)數(shù)據(jù)數(shù)組，針對(duì)所述各個(gè)交叉點(diǎn)的數(shù)組要素的位置，對(duì)相對(duì)位置相同的各個(gè)數(shù)組要素的值進(jìn)行相加；以及檢測(cè)單元(51)，其根據(jù)由所述相加單元(50)相加得到的相加結(jié)果，檢測(cè)關(guān)于幀圖像的垂直方向的運(yùn)動(dòng)矢量。
6. 根據(jù)權(quán)利要求5所述的運(yùn)動(dòng)矢量檢測(cè)裝置，所述相加單元(50)具有壓縮單元(504)，其壓縮與所述提取單元(49)提取出的預(yù)定范圍的數(shù)據(jù)數(shù)組有關(guān)的各個(gè)數(shù)組要素的數(shù)據(jù)長(zhǎng)度；以及單元(505),對(duì)于由所述壓縮單元壓縮了數(shù)據(jù)長(zhǎng)度的預(yù)定范圍的各個(gè)數(shù)據(jù)數(shù)組，該單元(505)針對(duì)所述各個(gè)交叉點(diǎn)的數(shù)組要素的位置，對(duì)相對(duì)位置相同的各個(gè)數(shù)組要素的值進(jìn)行相加。
7. 根據(jù)權(quán)利要求6所述的運(yùn)動(dòng)矢量檢測(cè)裝置，所述壓縮單元(504)對(duì)與所述提取單元提取出的預(yù)定范圍的數(shù)據(jù)數(shù)組有關(guān)的各個(gè)數(shù)組要素的值進(jìn)行3值化處理，在所述3值化處理中，關(guān)于根據(jù)所述前面幀的投影數(shù)據(jù)中的數(shù)組要素的最大值設(shè)定的閾值Th (Th>0)，進(jìn)行基于3個(gè)階段的3值化，該3個(gè)階段是指與所述提取單元提取出的投影數(shù)據(jù)有關(guān)的數(shù)組要素的值小于(-Th)的情況、大于等于(-Th)且小于等于Th的情況、以及大于Th的情況這3個(gè)階段。
8. 根據(jù)權(quán)利要求1或5所述的運(yùn)動(dòng)矢量檢測(cè)裝置，其具有最大值確定單元(28、 47)，該最大值確定單元(28、 47)用于求出關(guān)于所述前面幀的投影數(shù)據(jù)的數(shù)組要素中的最大值。
9. 一種運(yùn)動(dòng)矢量檢測(cè)裝置，其檢測(cè)關(guān)于在時(shí)序上為前后關(guān)系的前面幀和后面幀的幀圖像間的運(yùn)動(dòng)矢量，該運(yùn)動(dòng)矢量檢測(cè)裝置具有邊緣強(qiáng)調(diào)單元(21、 22)，對(duì)于沿垂直方向依次反復(fù)進(jìn)行水平行的像素掃描而讀出的幀圖像，該邊緣強(qiáng)調(diào)單元(21、 22)針對(duì)沿垂直方向以具有一定分割寬度的方式被分割為多個(gè)塊而得到的每個(gè)塊，強(qiáng)調(diào)垂直方向的邊緣；投影單元(23)，對(duì)于由所述邊緣強(qiáng)調(diào)單元(21、 22)強(qiáng)調(diào)了邊緣的圖像，該投影單元(23)針對(duì)每個(gè)所述塊在垂直方向上取投影，按照每個(gè)所述塊生成具有1個(gè)水平行的量的數(shù)據(jù)數(shù)組的投影數(shù)據(jù)；最大值獲取單元(24)，其在通過(guò)所述投影單元(23)得到的針對(duì)所述后面幀的后面幀投影數(shù)據(jù)的數(shù)組要素中求出最大值；確定單元(29),關(guān)于通過(guò)所述投影單元(23)得到的針對(duì)所述前面幀的前面幀投影數(shù)據(jù)，該確定單元(29)確定按照所述數(shù)據(jù)數(shù)組的要素順序?qū)?shù)組要素的值曲線(xiàn)化而得到的波形、與數(shù)組要素的值為預(yù)定的固定值的直線(xiàn)交叉的各個(gè)交叉點(diǎn)的數(shù)組要素的位置；提取單元(30)，其從所述后面幀投影數(shù)據(jù)中，提取以所述各個(gè)交叉點(diǎn)的數(shù)組要素的位置為中心的預(yù)定范圍的數(shù)據(jù)數(shù)組；相加單元(310)，對(duì)于由所述提取單元(30)提取出的預(yù)定范圍的各個(gè)數(shù)據(jù)數(shù)組，針對(duì)所述各個(gè)交叉點(diǎn)的數(shù)組要素的位置，對(duì)相對(duì)位置相同的各個(gè)數(shù)組要素的值進(jìn)行相加，并根據(jù)得到的相加結(jié)果來(lái)計(jì)算每個(gè)所述塊的水平方向運(yùn)動(dòng)矢量；以及檢測(cè)單元(320)，其根據(jù)由所述相加單元(310)計(jì)算出的每個(gè)所述塊的水平方向運(yùn)動(dòng)矢量，檢測(cè)幀圖像整體的水平方向運(yùn)動(dòng)矢量，所述檢測(cè)單元(320)使用由所述最大值獲取單元(24)得到的所述后面幀投影數(shù)據(jù)的所述最大值、由所述相加單元(310)得到的所述相加結(jié)果、和由所述確定單元(29)得到的所述交叉點(diǎn)信息中的至少一方，來(lái)進(jìn)行每個(gè)所述塊的水平方向運(yùn)動(dòng)矢量的可靠性評(píng)價(jià)。
10. 根據(jù)權(quán)利要求9所述的運(yùn)動(dòng)矢量檢測(cè)裝置，所述檢測(cè)單元(320)在使用所述后面幀投影數(shù)據(jù)的所述最大值進(jìn)行每個(gè)所述塊的水平方向運(yùn)動(dòng)矢量的可靠性評(píng)價(jià)時(shí)，從在所述多個(gè)塊中分別得到的、所述后面幀投影數(shù)據(jù)的所述最大值中，求出全部塊中的最大值，把具有相比于該全部塊中的最大值在預(yù)先設(shè)定的比率以下的所述最大值的所述塊視為無(wú)效塊，在所述幀圖像整體的水平方向運(yùn)動(dòng)矢量的檢測(cè)中不使用根據(jù)該無(wú)效塊計(jì)算出的每個(gè)所述塊的水平方向運(yùn)動(dòng)矢量。
11. 根據(jù)權(quán)利要求9所述的運(yùn)動(dòng)矢量檢測(cè)裝置，所述檢測(cè)單元(320)在使用所述相加結(jié)果進(jìn)行每個(gè)所述塊的水平方向運(yùn)動(dòng)矢量的可靠性評(píng)價(jià)時(shí)，從在所述多個(gè)塊中分別得到的所述相加結(jié)果的峰值中求出最大峰值，在該最大峰值為預(yù)先設(shè)定的第1預(yù)定值以上時(shí)，把具有預(yù)先設(shè)定的第2預(yù)定值以下的所述最大值的所述塊視為無(wú)效塊，在所述幀圖像整體的水平方向運(yùn)動(dòng)矢量的檢測(cè)中不使用根據(jù)該無(wú)效塊計(jì)算出的每個(gè)所述塊的水平方向運(yùn)動(dòng)矢量。
12. 根據(jù)權(quán)利要求9所述的運(yùn)動(dòng)矢量檢測(cè)裝置，所述檢測(cè)單元(320)在使用所述交叉點(diǎn)信息進(jìn)行每個(gè)所述塊的水平方向運(yùn)動(dòng)矢量的可靠性評(píng)價(jià)時(shí)，使用所述交叉點(diǎn)信息中的交叉點(diǎn)數(shù)量信息，把在所述多個(gè)塊中分別得到的所述交叉點(diǎn)數(shù)量中、具有預(yù)先設(shè)定的第1預(yù)定值以下以及預(yù)先設(shè)定的第2預(yù)定值以上的所述交叉點(diǎn)數(shù)量的所述塊視為無(wú)效塊，在所述幀圖像整體的水平方向運(yùn)動(dòng)矢量的檢測(cè)中不使用根據(jù)該無(wú)效塊計(jì)算出的每個(gè)所述塊的水平方向運(yùn)動(dòng)矢量。
13. 根據(jù)權(quán)利要求9所述的運(yùn)動(dòng)矢量檢測(cè)裝置，所述檢測(cè)單元(320)在使用所述交叉點(diǎn)信息進(jìn)行每個(gè)所述塊的水平方向運(yùn)動(dòng)矢量的可靠性評(píng)價(jià)時(shí)，使用所述交叉點(diǎn)信息中的交叉點(diǎn)數(shù)量信息，從在所述多個(gè)塊中分別得到的所述交叉點(diǎn)數(shù)量中求出最大值，在該最大值為預(yù)先設(shè)定的第1預(yù)定值以上時(shí)，把具有預(yù)先設(shè)定的第2預(yù)定值以下以及預(yù)先設(shè)定的第3預(yù)定值以上的所述交叉點(diǎn)數(shù)量的所述塊視為無(wú)效塊，在所述幀圖像整體的水平方向運(yùn)動(dòng)矢量的檢測(cè)中不使用根據(jù)該無(wú)效塊計(jì)算出的每個(gè)所述塊的水平方向運(yùn)動(dòng)矢量。
14. 根據(jù)權(quán)利要求10 13中任一項(xiàng)所述的運(yùn)動(dòng)矢量檢測(cè)裝置，所述檢測(cè)單元(320)對(duì)每個(gè)所述塊的水平方向運(yùn)動(dòng)矢量求出分布范圍，在該分布范圍為預(yù)先設(shè)定的閾值以上時(shí)，把所述幀圖像整體的水平方向運(yùn)動(dòng)矢量設(shè)為零，其中，該每個(gè)所述塊的水平方向運(yùn)動(dòng)矢量是根據(jù)通過(guò)每個(gè)所述塊的水平方向運(yùn)動(dòng)矢量的可靠性評(píng)價(jià)被判斷為有效塊的所述塊而計(jì)算的。
15. 根據(jù)權(quán)利要求14所述的運(yùn)動(dòng)矢量檢測(cè)裝置，所述檢測(cè)單元(320)具有前面幀水平方向運(yùn)動(dòng)矢量保存單元，該前面幀水平方向運(yùn)動(dòng)矢量保存單元保存所述前面幀的所述幀圖像整體的水平方向運(yùn)動(dòng)矢量，把根據(jù)所述被判斷為有效塊的所述塊計(jì)算出的每個(gè)所述塊的水平方向運(yùn)動(dòng)矢量中、最接近所述前面幀的所述幀圖像整體的水平方向運(yùn)動(dòng)矢量的水平方向運(yùn)動(dòng)矢量，作為所述后面幀的所述幀圖像整體的水平方向運(yùn)動(dòng)矢量。
16. —種運(yùn)動(dòng)矢量檢測(cè)裝置，其檢測(cè)關(guān)于在時(shí)序上為前后關(guān)系的前面幀和后面幀的幀圖像間的運(yùn)動(dòng)矢量，該運(yùn)動(dòng)矢量檢測(cè)裝置具有邊緣強(qiáng)調(diào)單元(42)，對(duì)于沿垂直方向依次反復(fù)進(jìn)行水平行的像素掃描而讀出的幀圖像，該邊緣強(qiáng)調(diào)單元(42)針對(duì)沿水平方向以具有一定分割寬度的方式被分割為多個(gè)塊而得到的每個(gè)塊，強(qiáng)調(diào)水平方向的邊緣；投影單元(43)，對(duì)于由所述邊緣強(qiáng)調(diào)單元(42)強(qiáng)調(diào)了邊緣的圖像，該投影單元(43)針對(duì)每個(gè)所述塊在水平方向取投影，按照每個(gè)所述塊生成具有1個(gè)垂直行的量的數(shù)據(jù)數(shù)組的投影數(shù)據(jù)；最大值獲取單元(45)，其在通過(guò)所述投影單元(43)得到的針對(duì)所 述后面幀的后面幀投影數(shù)據(jù)的數(shù)組要素中求出最大值；確定單元(48)，關(guān)于通過(guò)所述投影單元(43)得到的針對(duì)所述前面 幀的前面幀投影數(shù)據(jù)，該確定單元(48)確定按照所述數(shù)據(jù)數(shù)組的要素 順序?qū)?shù)組要素的值曲線(xiàn)化而得到的波形、與數(shù)組要素的值為預(yù)定的固 定值的直線(xiàn)交叉的各個(gè)交叉點(diǎn)的數(shù)組要素的位置，作為交叉點(diǎn)信息輸出；提取單元(49)，其從所述后面幀投影數(shù)據(jù)中，提取以所述各個(gè)交叉 點(diǎn)的數(shù)組要素的位置為中心的預(yù)定范圍的數(shù)據(jù)數(shù)組；相加單元(500)，對(duì)于由所述提取單元(49)提取出的預(yù)定范圍的 各個(gè)數(shù)據(jù)數(shù)組，針對(duì)所述各個(gè)交叉點(diǎn)的數(shù)組要素的位置，對(duì)相對(duì)位置相 同的各個(gè)數(shù)組要素的值進(jìn)行相加，并根據(jù)得到的相加結(jié)果來(lái)計(jì)算每個(gè)所 述塊的垂直方向運(yùn)動(dòng)矢量；以及檢測(cè)單元(510)，其根據(jù)由所述相加單元(500)計(jì)算出的每個(gè)所述 塊的垂直方向運(yùn)動(dòng)矢量，檢測(cè)幀圖像整體的垂直方向運(yùn)動(dòng)矢量，所述檢測(cè)單元(510)使用由所述最大值獲取單元(45)得到的所述 后面幀投影數(shù)據(jù)的所述最大值、由所述相加單元(500)得到的所述相加 結(jié)果、和由所述確定單元(48)得到的所述交叉點(diǎn)信息中的至少一方， 來(lái)進(jìn)行所述每個(gè)塊的垂直方向運(yùn)動(dòng)矢量的可靠性評(píng)價(jià)。
17. 根據(jù)權(quán)利要求16所述的運(yùn)動(dòng)矢量檢測(cè)裝置， 所述檢測(cè)單元(510)在使用所述后面幀投影數(shù)據(jù)的所述最大值進(jìn)行每個(gè)所述塊的垂直方向運(yùn)動(dòng)矢量的可靠性評(píng)價(jià)時(shí)，從在所述多個(gè)塊中分別得到的所述后面幀投影數(shù)據(jù)的所述最大值中 求出全部塊中的最大值，把具有相比于該全部塊中的最大值在預(yù)先設(shè)定 的比率以下的所述最大值的所述塊視為無(wú)效塊，在所述幀圖像整體的垂 直方向運(yùn)動(dòng)矢量的檢測(cè)中不使用根據(jù)該無(wú)效塊計(jì)算出的每個(gè)所述塊的垂 直方向運(yùn)動(dòng)矢量。
18. 根據(jù)權(quán)利要求16所述的運(yùn)動(dòng)矢量檢測(cè)裝置， 所述檢測(cè)單元(510)在使用所述相加結(jié)果進(jìn)行每個(gè)所述塊的垂直方向運(yùn)動(dòng)矢量的可靠性評(píng)價(jià)時(shí)，從在所述多個(gè)塊中分別得到的所述后面幀投影數(shù)據(jù)的所述最大值中 求出全部塊中的最大值，把具有相比于該全部塊中的最大值在預(yù)先設(shè)定 的比率以下的所述最大值的所述塊視為無(wú)效塊，在所述幀圖像整體的垂 直方向運(yùn)動(dòng)矢量的檢測(cè)中不使用根據(jù)該無(wú)效塊計(jì)算出的每個(gè)所述塊的垂 直方向運(yùn)動(dòng)矢量。
19. 根據(jù)權(quán)利要求16所述的運(yùn)動(dòng)矢量檢測(cè)裝置， 所述檢測(cè)單元(510)在使用所述交叉點(diǎn)信息進(jìn)行每個(gè)所述塊的垂直方向運(yùn)動(dòng)矢量的可靠性評(píng)價(jià)時(shí)，使用所述交叉點(diǎn)信息中的交叉點(diǎn)數(shù)量信 息，把在所述多個(gè)塊中分別得到的所述交叉點(diǎn)數(shù)量中、具有預(yù)先設(shè)定的 第1預(yù)定值以下以及預(yù)先設(shè)定的第2預(yù)定值以上的所述交叉點(diǎn)數(shù)量的所 述塊視為無(wú)效塊，在所述幀圖像整體的垂直方向運(yùn)動(dòng)矢量的檢測(cè)中不使 用根據(jù)該無(wú)效塊計(jì)算出的每個(gè)所述塊的垂直方向運(yùn)動(dòng)矢量。
20. 根據(jù)權(quán)利要求16所述的運(yùn)動(dòng)矢量檢測(cè)裝置， 所述檢測(cè)單元(510)在使用所述交叉點(diǎn)信息進(jìn)行每個(gè)所述塊的垂直方向運(yùn)動(dòng)矢量的可靠性評(píng)價(jià)時(shí)，使用所述交叉點(diǎn)信息中的交叉點(diǎn)數(shù)量信 息，從在所述多個(gè)塊中分別得到的所述交叉點(diǎn)數(shù)量中求出最大值，在該 最大值為預(yù)先設(shè)定的第1預(yù)定值以上時(shí)，把具有預(yù)先設(shè)定的第2預(yù)定值 以下以及預(yù)先設(shè)定的第3預(yù)定值以上的所述交叉點(diǎn)數(shù)量的所述塊視為無(wú) 效塊，在所述幀圖像整體的垂直方向運(yùn)動(dòng)矢量的檢測(cè)中不使用根據(jù)該無(wú) 效塊計(jì)算出的每個(gè)所述塊的垂直方向運(yùn)動(dòng)矢量。
21. 根據(jù)權(quán)利要求17 20中的任一項(xiàng)所述的運(yùn)動(dòng)矢量檢測(cè)裝置，所 述檢測(cè)單元(510)對(duì)每個(gè)所述塊的垂直方向運(yùn)動(dòng)矢量求出分布范圍，在 該分布范圍為預(yù)先設(shè)定的閾值以上時(shí)，把所述幀圖像整體的垂直方向運(yùn) 動(dòng)矢量設(shè)為零，其中，該每個(gè)所述塊的垂直方向運(yùn)動(dòng)矢量是根據(jù)通過(guò)每 個(gè)所述塊的垂直方向運(yùn)動(dòng)矢量的可靠性評(píng)價(jià)被判斷為有效塊的所述塊而 計(jì)算的。
22. 根據(jù)權(quán)利要求21所述的運(yùn)動(dòng)矢量檢測(cè)裝置，所述檢測(cè)單元具有前面幀垂直方向運(yùn)動(dòng)矢量保存單元，該前面幀垂直方向運(yùn)動(dòng)矢量保存單 元保存所述前面幀的所述幀圖像整體的垂直方向運(yùn)動(dòng)矢量，把根據(jù)所述被判斷為有效塊的所述塊計(jì)算出的每個(gè)所述塊的垂直方 向運(yùn)動(dòng)矢量中、最接近所述前面幀的所述幀圖像整體的垂直方向運(yùn)動(dòng)矢 量的垂直方向運(yùn)動(dòng)矢量，作為所述后面幀的所述幀圖像整體的垂直方向 運(yùn)動(dòng)矢量。
23. 根據(jù)權(quán)利要求1或9所述的運(yùn)動(dòng)矢量檢測(cè)裝置，所述邊緣強(qiáng)調(diào) 單元(21、 22)具有圖像分割單元(21)，其把沿垂直方向分割所述幀圖像而得到的多個(gè) 圖像區(qū)域分別設(shè)定為所述塊；以及強(qiáng)調(diào)單元(22)，其對(duì)所述多個(gè)塊分別強(qiáng)調(diào)垂直方向的邊緣。
24. 根據(jù)權(quán)利要求1或9所述的運(yùn)動(dòng)矢量檢測(cè)裝置，所述邊緣強(qiáng)調(diào) 單元(21、 22)具有強(qiáng)調(diào)單元(22)，其對(duì)所述幀圖像強(qiáng)調(diào)垂直方向的邊緣；以及 圖像分割單元(21)，其把沿垂直方向?qū)Ρ凰鰪?qiáng)調(diào)單元(22)強(qiáng)調(diào)了邊緣的所述幀圖像進(jìn)行分割而得到的多個(gè)圖像區(qū)域，分別設(shè)定為所述塊。
25. 根據(jù)權(quán)利要求5或16所述的運(yùn)動(dòng)矢量檢測(cè)裝置，所述邊緣強(qiáng)調(diào) 單元(41、 42)具有圖像分割單元(41)，其把沿水平方向分割所述幀圖像而得到的多個(gè) 圖像區(qū)域分別設(shè)定為所述塊；以及強(qiáng)調(diào)單元(42)，其對(duì)所述多個(gè)塊分別強(qiáng)調(diào)水平方向的邊緣。
26. 根據(jù)權(quán)利要求5或16所述的運(yùn)動(dòng)矢量檢測(cè)裝置，所述邊緣強(qiáng)調(diào) 單元(41、 42)具有強(qiáng)調(diào)單元(42)，其對(duì)所述幀圖像強(qiáng)調(diào)水平方向的邊緣；以及 圖像分割單元(41)，其把沿水平方向?qū)Ρ凰鰪?qiáng)調(diào)單元(42)強(qiáng)調(diào)了邊緣的所述幀圖像進(jìn)行分割而得到的多個(gè)圖像區(qū)域，分別設(shè)定為所述塊。
全文摘要
本發(fā)明涉及一種能夠高精度地快速進(jìn)行幀圖像間的運(yùn)動(dòng)矢量的檢測(cè)的運(yùn)動(dòng)矢量檢測(cè)裝置。本發(fā)明的運(yùn)動(dòng)矢量檢測(cè)裝置用于檢測(cè)關(guān)于前面幀和當(dāng)前幀(后面幀)的幀圖像間的運(yùn)動(dòng)矢量，在該運(yùn)動(dòng)矢量檢測(cè)裝置中，首先對(duì)沿垂直方向分割幀圖像得到的多個(gè)圖像區(qū)域強(qiáng)調(diào)垂直方向的邊緣，然后沿垂直方向取投影并生成1個(gè)水平行的量的投影數(shù)據(jù)。然后，搜索該投影數(shù)據(jù)與第1閾值的交叉點(diǎn)，提取與以各個(gè)交叉點(diǎn)為中心的運(yùn)動(dòng)矢量檢測(cè)范圍相當(dāng)?shù)漠?dāng)前幀的投影數(shù)據(jù)。并且，按照距上述各個(gè)交叉點(diǎn)的距離，對(duì)提取出的各個(gè)投影數(shù)據(jù)進(jìn)行相加，根據(jù)該相加結(jié)果來(lái)檢測(cè)關(guān)于幀圖像的水平方向的運(yùn)動(dòng)矢量。
文檔編號(hào)H04N7/32GK101506845SQ20078003149
公開(kāi)日2009年8月12日 申請(qǐng)日期2007年2月6日 優(yōu)先權(quán)日2006年8月24日
發(fā)明者助野順?biāo)? 外田修司, 小野良樹(shù), 幡野喜子, 杉山和宏 申請(qǐng)人:三菱電機(jī)株式會(huì)社