Motion detection method and a motion detecting device
专利汇可以提供Motion detection method and a motion detecting device专利检索，专利查询，专利分析的服务。并且A motion detecting method and its apparatus are provided in which during block matching procedure for detecting the movement, error data in displacement between reference two-dimensional blocks and target two-dimensional blocks to be examined of a frame are calculated by a known manner and also, a movement throughout the two-dimensional blocks is detected by summing up a series of the error data at each displacement point of the blocks and selecting the smallest of the error data sum.，下面是Motion detection method and a motion detecting device专利的具体信息内容。
t）とし、 前記第１の基準ブロックと、時刻ｔ′に入力した画像データのうち、第１の基準ブロックと等しい中心座標S1
（x,y,t′）を有するｍ×ｎ画素の２次元ブロックを中心として、前記ｔ′フレームの２次元ブロックの中心座標を水平＋−h,垂直＋−ｖ画素移動させ、各中心座標（ｘ＋xh,y＋yv,t′）、 （−ｈ＜xh＜h,−ｖ＜yv＜ｖ）ごとに第１の基準ブロックとの誤差σ１（xh,yh）を計算し、 前記第１の基準ブロックに隣接した第２の基準ブロック
S2（v,y,t）と、時刻ｔ′における画像データのうち、
第２の基準ブロックと等しい中心座標S2（x,y,t′）を有するｍ×ｎ画素の２次元ブロックを中心として、前記ｔ′フレームの２次元ブロックの中心座標を水平＋−h,
垂直＋−ｖ画素移動させ、各中心座標S2（ｘ＋xh,y＋y
v,t′）、（−ｈ＜xh＜h,−ｖ＜yv＜ｖ）ごとに第２の基準ブロックとの誤差σ２（xh,yv）を計算し、 以下、時刻ｔの画像データのうち、隣接したＫ個の２次元ブロックについて誤差σｋ（xh,yv）、（−ｈ＜xh＜
h,−ｖ＜yv＜ｖ）、（１≦ｋ≦Ｋ）を同様の方法で求め、 前記誤差σｋ（xh,yv）を、Ｋ個のブロックについて加算し、加算誤差σ（xh,yh）を、 として求め、前記加算誤差σ（xh,yv）、（−ｈ＜xh＜
h,−ｖ＜yv＜ｖ）から、Ｋ個の２次元ブロックの動きを検出することを特徴とする動き検出方法。
−１）×（2v−１）この加算誤差σ（xh,yv）のうち、
小さいものａ個を用いて補間し、前記補間点の極小値として選択することを特徴とする請求項（１）記載の動き検出方法。
ｎ画素からなる２次元ブロックＪ個を順次読みだし、前記基準２次元ブロックと、時刻ｔ′におけるＪ個の２次元ブロックとの振幅誤差σ１（ｊ）（１≦ｊ≦Ｊ）を計算する誤差計算回路と、前記Ｊ個のブロック間の振幅誤差σ１（ｊ）を記憶し、前記Ｊ個の誤差のうち小さいものａ個を選択し、前記ａ個のブロックアドレスを出力する第１の誤差比較回路と、 前記ｔフレーフの基準ブロックＫ個それぞれに対し、上記と同様の操作で計算したｊ個の振幅誤差σｋ（ｊ），
（１≦ｊ≦Ｊ），（１≦ｋ≦Ｋ）から、加算誤差σ
（ｊ）（１≦ｊ≦Ｊ）を として求める誤差加算回路と、前記加算誤差σ（ｊ）
（１≦ｊ≦Ｊ）から小さいものｂ個を選択し、前記選択したｂ個の加算誤差σ（ｊ）のインデクスｊを出力する第２の誤差比較回路と、バッファメモリのアドレスを発生するアドレス発生回路とを備えたことを特徴とする動き検出装置。
【発明の詳細な説明】 産業上の利用分野 本発明は、動画像において、物体の動きを検出する動き検出方法及び動き検出装置に関するものである。
従来の技術 時間的に連続する動画像から、物体の動きを検出する技術は、画像の高能率符号化における動き補償フレーム間符号化などに広く用いられている。
以下図面を参照しながら、従来の動き検出装置の一例について説明する。
第５図は、従来のブロックマッチング法を用いた動き検出装置のブロック図、第６図は従来の動き検出方法の説明図である。 第５図において、１はバッファメモリ、
２は誤差計算回路、３は誤差比較回路、４はアドレス発生回路である。 また第６図において、61はｔフレームのある１つのブロック、62は誤差計算を行なう（ｔ−１）
フレーム目のブロック、63は動き検出によって求めた動きベクトルを示す。 以上のように構成された従来の動きベクトル検出装置について、以下その動作を説明する。
フレームごとに区切った画像データは、まずバッファメモリ１に入力する。 今、基準をｔフレームとし、（ｔ
−１）フレームとｔフレームの間の動きベクトルを検出する。 バッファメモリ１に入力した画像は、ｍ×ｎ画素ずつの２次元ブロック単位に読みだし、前記２次元単位で動きベクトルを検出する。 第６図における61は、ｔフレーム内の中心座標をＳ（x,y,t）を有する２次元ブロックで、前記２次元ブロックを基準ブロックにとり、基準ブロック（ｔ−１）フレームとの間の動きを検出する。 前記２次元ブロックを基準として、バッファメモリには（ｔ−１）フレームの画像データもメモリしており、次に、（ｔ−１）フレームの、中心座標（x,y,t−
１）を有する２次元ブロックＳ（x,y,t−１）を読みだす。 誤差計算回路２では、前記２つのブロックにおける画像データの振幅の２乗誤差の和、すなわち
（＋1,0）を計算し、誤差比較回路３に送る。 誤差比較回路３では、σ０（0,0）とσ０（＋1,0）を比較し、小さいほうを選択する。 以下同様に、−ｈ＜xh＜h,−ｖ＜
yv＜ｖの範囲でσ０（xh,yv）を計算する。 以上の動作は、第６図において、点線で囲まれた範囲（−ｈ＜xh＜
ｈ、−ｖ＜yv＜ｖ）に中心を有する（ｔ−１）フレームの２次元ブロックと、ｔフレームの基準ブロックとの誤差を計算することである。 誤差比較回路３は、以上で計算された誤差σ０（xh,yv）から最小なる誤差σ０（mx,
my）を選択し、同時にアドレスmx,myを出力する、従ってＳ（x,y,t）における同期ベクトル63はmv（mx,my）となる。 以下、ｔフレーム内の２次元ブロックすべてについて上記した動作を繰り返すことにより、画面内各ブロックの動きベクトルが求まることとなる（例えば、吹抜著、“画像のデジタル信号処理”、日刊工業新聞刊、19
81、p221−p224）。
発明が解決しようとする課題 しかしながら上記のような構成では、画像のブロック単位での動きは検出できるが、画面全体の動きは検出できない。 画面全体の動きとして、ブロック単位で求めた動きベクトルとを平均して求めることも考えられるが、
ブロック単位での動きベクトルに誤検出が多数あった場合、あるいは誤検出した値が大きかった場合など正確な値とならない。 また、平均することによって、端数が出るが、その処理を誤ると大きな誤差を生ずるという問題点を有していた。
本発明は上記問題点に鑑み、パニングなどの画面全体の動きを正確に検出できる、動き検出方法及び動き検出装置を提供するものである。
課題を解決するための手段 上記問題点を解決するために本発明の動き検出方法は、時刻ｔの画像データのうち、隣接したＫ個の２次元ブロックについて誤差σｋ（xh,yv）、（−ｈ＜xh＜h,
−ｖ＜yv＜ｖ）、（１≦ｋ≦Ｋ）を従来と同様の方法で求め、 前記誤差σｋ（xh,yv）を、Ｋ個のブロックについて加算し、加算誤差σ（xh,yv）を、として求め、前記加算誤差σ（xh,yv）、（−ｈ＜xh＜h,−ｖ＜yv＜ｖ）から、Ｋ個の２次元ブロックの動きを検出するという動作を備えたものである。
また、本発明の動き検出装置は、入力した画像データを記憶するバッファメモリと、前記バッファメモリから時刻ｔのｍ×ｎ画素からなる基準２次元ブロックおよび時刻ｔ′におけるｍ×ｎ画素からなる２次元ブロックＪ
個を順次読みだし、前記基準２次元ブロックと、時刻ｔ′におけるＪ個の２次元ブロックとの振幅誤差σ１
（ｊ）（１≦ｊ≦Ｊ）を計算する誤差計算回路と、前記Ｊ個のブロック間の振幅誤差σ１（ｊ）を記憶し、前記Ｊ個の誤差のうち小さいものａ個を選択し、前記ａ個ブックアドレスを出力する第１の誤差比較回路と、前記ｔ
のフレームの基準ブロックＫ個それぞれに対して、上記と同様の操作で計算したｊ個の振幅誤差σｋ（ｊ）（１
≦ｊ≦Ｊ），（１≦ｋ≦Ｋ）から、加算誤差σ（ｊ）
（１≦ｊ≦Ｊ）を
（１≦ｊ≦Ｊ）から小さいものｂ個を選択し、前記選択したｂ個の加算誤差σ（ｊ）のインデックスｊを出力する第２の誤差比較回路と、バッファメモリのアドレスを発生するアドレス発生回路とを備えたことを特徴とするものである。
作用 本発明は上記した構成によって、ブロック単位の動きベクトルを検出する際に計算した誤差を利用して、画面全体の動きベクトルを求めるため、従来の動き検出装置に簡単な回路を付加するだけで、画面全体の動きベクトルを正確に検出できることとなる。
実施例 以下本発明の一実施例の動き検出方法及び動き検出装置について、図面を参照しながら説明する。
第１図は本発明の第１の実施例における動きベクトル検出装置のブロック図である。 第１図において、１はバッファメモリ、２は誤差計算回路、３は誤差比較回路、
４はアドレス発生回路で、以上のブロックは、従来例と同じものである。 誤差計算回路２は、従来例と同じような２乗誤差計算回路でも、あるいは絶対値計算回路でも良い。 ５は誤差加算回路、６は第２の誤差比較回路で、
前記誤差比較回路は３と同じ構成のものである。 また第２図は、第１図における誤差加算回路５の構成図である。
以上のように構成された動き検出装置について、以下第１図，第２図を用いてその動作を説明する。 第１図において、ブロック単位で動きベクトルを検出するのは、
従来例と同様である。 本発明では、画面全体の動きを検出するため、誤差加算回路５及び、誤差比較回路６を設けている。
今、ｔフレームとｔ′フレームの画面全体の動きを検出する。 従来例と同様に、ｔフレームの基準ブロックの中心座標をSk（x,y,t）とし、前記基準ブロックと等しい中心座標Sk（x,y,t′）を有する（ｔ−１）フレームの２次元ブロックを中心として、前記２次元ブロックの中心座標を水平＋−h,＋−ｖ画素移動させ、各中心座標ごとに基準ブロックとの誤差σ（xh,yv）、（−ｈ＜xh
＜h,−ｖ＜yv＜ｖ）を誤差計算回路２で計算したとする。
誤差加算回路５では、Ｋを画面全体のブロック数とすると、加算誤差σ（xh,yv）、（−ｈ＜xh＜h,−ｖ＜yv
＜ｖ）を、
上記した誤差加算回路５の動作は、第２図のような構成で実現できる。 すなわち、ブロック単位の誤差を加算する加算器51、加算した誤差を記憶するメモリ、及び、
上記した動作に対応したアドレスを発生するアドレス発生回路53である。
以上のように本実施例によれば、各ブロックの移動画素ごとの誤差を加算するため、σ（xh,yv）であわられた加算誤差は、結局、画面全体を１つのブロックとみなして、従来と同様な方法で動きベクトルを検出することに等しい。 従って、画面全体の動きが正確に求められることとなる。
第３図は本発明の第２の実施例における動きベクトル検出装置のブロック図である。 第１の実施例と異なるのは、補間回路７を設けた点である。 上記のように構成された動きベクトル検出装置について、以下その動作を、
第３図及び第４図を用いて説明する。
第４図は、画面全体の動きベクトルを補間によって求める方法を示す説明図で、横軸が水平方向の移動量xh、
縦軸に誤差σをとっている。 同図中、ｘ点が検出された２乗誤差である。 ここでは簡単のため、垂直方向の動きはないものとして説明する。 第１の実施例では、これらの誤差のうち最も小さいものを動きベクトルとしたが、
より正確に求めるためには、第６図のように２乗誤差のうち小さいものｂ個を選択し、ｂ個の点を補間した後、
極小点を求めた方が良い。 第６図では２乗曲線を当てはめ、その極小点を画面全体の動きベクトルとしている。
補間はこの他に、良く知られた、Newtonの差商公式、ラグランジュの補間公式、グレゴリー，ニュートンの補間公式、ニュートン，ガウスの補間公式、スターリングの補間公式などを用いてもよい。 上記したような補間は、
第３図に示したごとく誤差比較回路６の後ろに、補間回路７を付加することで実現できる。 この際には、誤差比較回路６では誤差の小さいほうからｂ個を補間回路７に出力するものとする。
なお、以上の実施例では、画面全体の動きベクトルを求めるとしたが、画面全体に限ることなく画面のある部分であればどれでも適用可能である。 例えば、画面を４
分割して、それぞれ画面1/4における。 動きベクトルを求めるようにすることも、以上の構成をなんら変えることなく可能である。
また、第２の実施例において、簡単のため垂直方向の移動量を“なし”としたが、これに限るものではなく、
水平方向の移動量それぞれを分けて求める、あるいは、
水平，垂直方向の移動量を同じパラメータとして、２次元空間上で、曲面補間して、その極小点をとって画面全体の動きベクトルにすることも可能である。
発明の効果 以上のように本発明は、従来の装置に誤差加算回路誤差比較回路のみを付加することにより画面内の局所的な動きである、ブロック単位の動きベクトルと同時に、画面全体の動きを正確に検出することができる。
第１図は本発明の第１の実施例における動き検出装置のブロック図、第２図は誤差加算回路の構成図、第３図は本発明の第２の実施例における動き検出装置のブロック図、第４図は本発明の第２の実施例における補間方法の説明図、第５図は従来の動き検出装置のブロック図、第６図は従来の動き検出方法の説明図である。 １……バッファメモリ、２……誤差計算回路、３……第１の誤差比較回路、４……アドレス発生回路、５……誤差加算回路、６……第２の誤差比較回路、７……補間回路。
| 标题 | 发布/更新时间 | 阅读量 |
|---|---|---|
| 一种行人导航定位中的自适应零速修正方法 | 2020-05-08 | 121 |
| 一种多传感器的高精度即时定位与建图方法 | 2020-05-12 | 80 |
| 输电线路绝缘子红外智能匹配识别与测距定位方法及系统 | 2020-05-13 | 62 |
| 一种基于深度学习的无人机航拍视频轨迹高精度提取方法 | 2020-05-15 | 190 |
| 一种基于多目标追踪框架的无人机视频中车速校正方法 | 2020-05-15 | 896 |
| 煤矿井下斜巷运输矿车监测与防跑车系统及方法 | 2020-05-14 | 876 |
| 一种基于曲面拟合的图像超分辨率重建方法 | 2020-05-17 | 127 |
| 基于计算机视觉的电梯轿厢内异常行为的检测方法 | 2020-05-15 | 503 |
| 一种基于DS证据理论的目标轨迹优化方法 | 2020-05-17 | 597 |
| 基于模型和点云全局匹配的空间非合作目标位姿估计方法 | 2020-05-16 | 28 |
高效检索全球专利专利汇是专利免费检索,专利查询,专利分析-国家发明专利查询检索分析平台，是提供专利分析，专利查询，专利检索等数据服务功能的知识产权数据服务商。
我们的产品包含105个国家的1.26亿组数据，免费查、免费专利分析。
专利汇分析报告产品可以对行业情报数据进行梳理分析，涉及维度包括行业专利基本状况分析、地域分析、技术分析、发明人分析、申请人分析、专利权人分析、失效分析、核心专利分析、法律分析、研发重点分析、企业专利处境分析、技术处境分析、专利寿命分析、企业定位分析、引证分析等超过60个分析角度，系统通过AI智能系统对图表进行解读，只需1分钟，一键生成行业专利分析报告。
