JPS60168276A - 画面上の移動体の動き方向検出方式 - Google Patents
画面上の移動体の動き方向検出方式Info
- Publication number
- JPS60168276A JPS60168276A JP59024700A JP2470084A JPS60168276A JP S60168276 A JPS60168276 A JP S60168276A JP 59024700 A JP59024700 A JP 59024700A JP 2470084 A JP2470084 A JP 2470084A JP S60168276 A JPS60168276 A JP S60168276A
- Authority
- JP
- Japan
- Prior art keywords
- background
- block
- memory
- screen
- detection
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N5/00—Details of television systems
- H04N5/14—Picture signal circuitry for video frequency region
- H04N5/144—Movement detection
- H04N5/145—Movement estimation
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T7/00—Image analysis
- G06T7/20—Analysis of motion
- G06T7/223—Analysis of motion using block-matching
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
- H04N19/503—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
- H04N19/51—Motion estimation or motion compensation
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T2207/00—Indexing scheme for image analysis or image enhancement
- G06T2207/10—Image acquisition modality
- G06T2207/10016—Video; Image sequence
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Testing, Inspecting, Measuring Of Stereoscopic Televisions And Televisions (AREA)
- Image Analysis (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
（技術分野）
本発明は、テレビジョン信号のような映像信号に対し、
その連続する画面の間に存在する相関を利用して画面上
の移動体の動き方向を検出する動き方向検出方式に関す
るものである。
その連続する画面の間に存在する相関を利用して画面上
の移動体の動き方向を検出する動き方向検出方式に関す
るものである。
（従来技術）
まず、従来から用いられていた動き方向検出方式を説明
する。尚以後の説明においてはＴＶ信号を標本化しディ
ンタル化した画像信号を対象に説明を進めてゆくことと
する。従って、画像信号は”画素” と呼ばれる標本化
された数値情報に変換された点列の集まりで表現される
。第１図は、動き検出方式において使用される画像信号
の各画素の位置関係を示すものであり、Ｆｏは現在のフ
ィールド、Ｆ２は２フイールド前のフィールドである。
する。尚以後の説明においてはＴＶ信号を標本化しディ
ンタル化した画像信号を対象に説明を進めてゆくことと
する。従って、画像信号は”画素” と呼ばれる標本化
された数値情報に変換された点列の集まりで表現される
。第１図は、動き検出方式において使用される画像信号
の各画素の位置関係を示すものであり、Ｆｏは現在のフ
ィールド、Ｆ２は２フイールド前のフィールドである。
ＴＶ信号においては飛び越し走査（インタレース走査）
の関係で１フイールドずつ画面中の垂直方向の異なる位
置の走査を行ない、２フイールドたっと同一位置の走査
を行なう。従って、これら２フィールド分の走査信号を
まとめることにより、一枚の画面が出来上るので、これ
を１フレームと呼ぶが、動き検出方式ではこのｌフレー
ム前の画像信号を使用することが一般的である。第１図
は、この為に使用する現フィールドＦｏ及び２フイール
ド（１フレーム）前のフィールドＦ２の画素の位置関係
を示している。
の関係で１フイールドずつ画面中の垂直方向の異なる位
置の走査を行ない、２フイールドたっと同一位置の走査
を行なう。従って、これら２フィールド分の走査信号を
まとめることにより、一枚の画面が出来上るので、これ
を１フレームと呼ぶが、動き検出方式ではこのｌフレー
ム前の画像信号を使用することが一般的である。第１図
は、この為に使用する現フィールドＦｏ及び２フイール
ド（１フレーム）前のフィールドＦ２の画素の位置関係
を示している。
今、現入力画素をｗ（０，０）、走査順からみて一標本
点前の左隣シ隣接画素をｗ（−１，０）、１走査線前の
画素をｗ’ （Ｏｒ １ ）のように名づける。更に、
前々フィールドＦ２の画面中にあって現入力画素ｗ（０
，０）と同一位置にある画素をｘ（０，０）、あとは同
様に左隣りをｘ（−１゜０）、直上をｘ （０、−１）
、又右隣りをＸ（１゜Ｏ）、直下をｘ（０，１）のよう
に呼ぶこととする。尚、第１図の例においては標本点が
格子状に並んでおり、これは標本化周波数を水平走査周
波数の整数倍に選んだ場合に対応しているが、他の配置
例えば千鳥格子の配置も適用可能である。
点前の左隣シ隣接画素をｗ（−１，０）、１走査線前の
画素をｗ’ （Ｏｒ １ ）のように名づける。更に、
前々フィールドＦ２の画面中にあって現入力画素ｗ（０
，０）と同一位置にある画素をｘ（０，０）、あとは同
様に左隣りをｘ（−１゜０）、直上をｘ （０、−１）
、又右隣りをＸ（１゜Ｏ）、直下をｘ（０，１）のよう
に呼ぶこととする。尚、第１図の例においては標本点が
格子状に並んでおり、これは標本化周波数を水平走査周
波数の整数倍に選んだ場合に対応しているが、他の配置
例えば千鳥格子の配置も適用可能である。
はじめに画像信号を適当なｍ画素×ｎライン分まとめて
１ブロツクとし、以後ではブロック単位での処理を行な
う（ｍ、ｎは１以上の整数）。このときブロックサイズ
を小さくし過ぎると、画像信号に乗っているノイズの影
響で動き方向の検出課１りが生ずる。一方、あまりブロ
ックサイズを大きくすると、画面中の細かい動きを検出
出来なくなる。この他に例えば動き検出をした結果を高
能率符号化における動き補償予測符号化に用いるような
場合には、ブロック毎に動き量を送らねばならないので
、プロ、り数があまり増加すると、高能率符号化効果が
低下してしまうこととなる。
１ブロツクとし、以後ではブロック単位での処理を行な
う（ｍ、ｎは１以上の整数）。このときブロックサイズ
を小さくし過ぎると、画像信号に乗っているノイズの影
響で動き方向の検出課１りが生ずる。一方、あまりブロ
ックサイズを大きくすると、画面中の細かい動きを検出
出来なくなる。この他に例えば動き検出をした結果を高
能率符号化における動き補償予測符号化に用いるような
場合には、ブロック毎に動き量を送らねばならないので
、プロ、り数があまり増加すると、高能率符号化効果が
低下してしまうこととなる。
従って、これらの要素事項を勘案してプロ、クサイズは
定められるが、従来方式では８画素×８ライン程度のブ
ロックサイズが良く用いられている。
定められるが、従来方式では８画素×８ライン程度のブ
ロックサイズが良く用いられている。
但し、ここでは以後の説明の簡単化の為に、第２図に示
す２画素×２ラインを１ブロツクとした場合を例として
用いることとする。
す２画素×２ラインを１ブロツクとした場合を例として
用いることとする。
このとき、第２図に示すように適当なｔ＋１個（第２図
においてはｔ＝１０で＋、−５〜０−す５）のブロック
を２フイールド前の画面Ｆ２中に作成する。この場合、
≠０のプロ、りは現入力画素と同一位置にあるブロック
であり゛、その他のｔ個のブロックはその近傍から選択
してくるものである。
においてはｔ＝１０で＋、−５〜０−す５）のブロック
を２フイールド前の画面Ｆ２中に作成する。この場合、
≠０のプロ、りは現入力画素と同一位置にあるブロック
であり゛、その他のｔ個のブロックはその近傍から選択
してくるものである。
尚、第２図中では各ブロックは重ならないようにかつ隙
間がないように選択されているが、位置関係等は自由で
ちり、動き検出方式としてはオーパラ、プさせたり間を
空けたブロン′り配置の利用も可能である。又、前画面
中に選択するプロ、りの数が多いほど動き検出精度は高
まるが、実際に処理を行なって行く上での複雑さとの兼
ね合いでブロック数は決定される。
間がないように選択されているが、位置関係等は自由で
ちり、動き検出方式としてはオーパラ、プさせたり間を
空けたブロン′り配置の利用も可能である。又、前画面
中に選択するプロ、りの数が多いほど動き検出精度は高
まるが、実際に処理を行なって行く上での複雑さとの兼
ね合いでブロック数は決定される。
次に、現フイールド入力画素ブロック（以後す０′プロ
、りと呼ぶ）とこれら前画面中のプロ、りとのブロック
開蓋Ｂを計算する。この時、プロッり開基Ｂは計算を実
行する為の回路構成の複雑さ等との兼ね合いで使用する
計算アルゴリズムが選択されるが、例えば、プロ、り間
の画素値の差の自乗誤差和 ただし、Ｂ（寺ｏ１．≠０）： ≠０７ブロツクと＋、０ブロックとのプロ、り開基、他
のブロックとのブロ ック開基は＋０の代りに他のプロ。
、りと呼ぶ）とこれら前画面中のプロ、りとのブロック
開蓋Ｂを計算する。この時、プロッり開基Ｂは計算を実
行する為の回路構成の複雑さ等との兼ね合いで使用する
計算アルゴリズムが選択されるが、例えば、プロ、り間
の画素値の差の自乗誤差和 ただし、Ｂ（寺ｏ１．≠０）： ≠０７ブロツクと＋、０ブロックとのプロ、り開基、他
のブロックとのブロ ック開基は＋０の代りに他のプロ。
り中の画素値を入れたものとする。
以後も同じ。
又は、例えば２ブロック間の画素値の差の絶対値の和
等が用いられることが一般である。以後、式（２）に示
す絶対値和を用いてプロ、り開基を計算するものとして
説明を進める。
す絶対値和を用いてプロ、り開基を計算するものとして
説明を進める。
今、≠−５から≠５迄の全てのプロ、りに対してプロ、
り開基Ｂ（≠０’、＋−５）〜Ｂ（豐０′、寺５）をめ
る。次にこれらのブロック開基の間の大小関係を調べ、
ブロック開基Ｂが最小となるブロックを最大の類似度を
有するブロックとして選択する。尚、２個のブロック開
基が同一となった時には例えば若番の方のプロ、りを選
択する等により一意的に定めることとする。
り開基Ｂ（≠０’、＋−５）〜Ｂ（豐０′、寺５）をめ
る。次にこれらのブロック開基の間の大小関係を調べ、
ブロック開基Ｂが最小となるブロックを最大の類似度を
有するブロックとして選択する。尚、２個のブロック開
基が同一となった時には例えば若番の方のプロ、りを選
択する等により一意的に定めることとする。
例えば、
Ｂ（４ＰＯ’、≠１）＜Ｂ（すＯ′、すｉ） （３）（
但し、１＝−５〜０，２〜５） のときには、≠１ブロックがす０′ブロツクと類似度が
最大となる最近似ブロックと考え１フレームの間に＋１
から４Ｐθ′へ、すなわち２画素分右側から物体が移動
してきたものと判断し、これをす０′の位置での画面上
の移動体の動き方向及び速度と判断する。
但し、１＝−５〜０，２〜５） のときには、≠１ブロックがす０′ブロツクと類似度が
最大となる最近似ブロックと考え１フレームの間に＋１
から４Ｐθ′へ、すなわち２画素分右側から物体が移動
してきたものと判断し、これをす０′の位置での画面上
の移動体の動き方向及び速度と判断する。
以上が従来から行なわれていた動き方向検出方式である
。この方式によれば第３図に示すように、Ａという背景
の前にＢという物体がある時、物体ＢがＶだけ動いた場
合には領域Ｂ及び領域Ａの一部であるＡ′に関しては正
しく動き検出を行なうことが可能である。しかしながら
、第３図中のＣに対応した領域は、対応したプロ、りを
見つけることが出来ない。しかし、この部分は本来動い
て来たことにより生じたものではなく、物体が移動した
後に残った背景ということＫなる。従って、この部分は
一般にアンカバード・バックグラウンド（ｕｎｃｏｖｅ
ｒｅｄ ｂａｃｋｇｒｏｕｎｄ ）と呼ばれており、従
来の動き方向検出方式では本質的にこの部分の検出は不
可能であり、しかも不可能な部分を無理に検出させよう
としたことにより結果的に全体の検出精度をも低下させ
る原因となっていた。
。この方式によれば第３図に示すように、Ａという背景
の前にＢという物体がある時、物体ＢがＶだけ動いた場
合には領域Ｂ及び領域Ａの一部であるＡ′に関しては正
しく動き検出を行なうことが可能である。しかしながら
、第３図中のＣに対応した領域は、対応したプロ、りを
見つけることが出来ない。しかし、この部分は本来動い
て来たことにより生じたものではなく、物体が移動した
後に残った背景ということＫなる。従って、この部分は
一般にアンカバード・バックグラウンド（ｕｎｃｏｖｅ
ｒｅｄ ｂａｃｋｇｒｏｕｎｄ ）と呼ばれており、従
来の動き方向検出方式では本質的にこの部分の検出は不
可能であり、しかも不可能な部分を無理に検出させよう
としたことにより結果的に全体の検出精度をも低下させ
る原因となっていた。
（発明の目的及び原理）
本発明は、上記従来技術の欠点を解決するために、アン
カバード・バックグラウンドに起因する検出誤りを著る
しく減少することのできる画面上の移動体の動き方向検
出方式を提供するものである。
カバード・バックグラウンドに起因する検出誤りを著る
しく減少することのできる画面上の移動体の動き方向検
出方式を提供するものである。
本発明の特徴に従って、画像信号を蓄積しておく為の画
像メモリの他に、別途背景画像信号を蓄積しておく為の
背景メモリが用意される。この背景メモリ中より、現入
力プロ、りと画面上で同一位置にあるブロックナＯｂの
画素を読み出し、現入力画素プロ、り≠θ′との間のプ
ロ、り開基Ｂ（≠０′。
像メモリの他に、別途背景画像信号を蓄積しておく為の
背景メモリが用意される。この背景メモリ中より、現入
力プロ、りと画面上で同一位置にあるブロックナＯｂの
画素を読み出し、現入力画素プロ、り≠θ′との間のプ
ロ、り開基Ｂ（≠０′。
ナｏｂ）が割算される。これにより、もしアンカバード
・バックグラウンドが生じた場合には背景メモリとの間
の上述したブロック開基Ｂ （４０’ 。
・バックグラウンドが生じた場合には背景メモリとの間
の上述したブロック開基Ｂ （４０’ 。
４Ｐｏｂ ）が他のブロック開基に比べて最小（すなわ
ち類似度が最大）とがす、従って、新たに背景部分が出
現したものと判断することが可能となる。
ち類似度が最大）とがす、従って、新たに背景部分が出
現したものと判断することが可能となる。
尚、アンカバード・バックグラウンド以外の背景部分、
例えば、第３図Ａ′部分に関しては、画像メモリ中のデ
ータも背旦メモリ中のデータも雑音分を除けば、同一と
なる。従って、この部分に関しては、画像メモリ中のブ
ロックナ０の内容と背景メモリ中のブロック≠Ｏｂとの
差異は少ないので、ブロック開基Ｂ（す０′、すＯ）と
Ｂ （４０’ 、す。ｂ）との大小比較によりいずれを
選んだとしても、この為に起因する特性の劣化は殆ど生
じない。例えば、動き検出結果を動き補償付きの予測符
号化の為に用いようとする場合には、予測の為に＋Ｏを
用いてもまたす。ｂを用いても符号化効率にははとんど
影響を与えない。
例えば、第３図Ａ′部分に関しては、画像メモリ中のデ
ータも背旦メモリ中のデータも雑音分を除けば、同一と
なる。従って、この部分に関しては、画像メモリ中のブ
ロックナ０の内容と背景メモリ中のブロック≠Ｏｂとの
差異は少ないので、ブロック開基Ｂ（す０′、すＯ）と
Ｂ （４０’ 、す。ｂ）との大小比較によりいずれを
選んだとしても、この為に起因する特性の劣化は殆ど生
じない。例えば、動き検出結果を動き補償付きの予測符
号化の為に用いようとする場合には、予測の為に＋Ｏを
用いてもまたす。ｂを用いても符号化効率にははとんど
影響を与えない。
以上において、背景部分をいかにして移動物体と分離し
て背景メモリに書き込めばよいかが問題となるが、本発
明においては、例えば、以下に示すような簡単な判断ア
ルゴリズムにより実用上十分な精度での背景分離を実現
することができる。
て背景メモリに書き込めばよいかが問題となるが、本発
明においては、例えば、以下に示すような簡単な判断ア
ルゴリズムにより実用上十分な精度での背景分離を実現
することができる。
始めに、装置のスタート時には初期セントの目的で画像
メモリの内容を背景メモリの内に書き込む。
メモリの内容を背景メモリの内に書き込む。
次に、ブロック開蓋Ｂ（＋Ｏ’、≠−５）・・・・・・
Ｂ（≠０′。
Ｂ（≠０′。
ナ５）、Ｂ（≠ｏ／、す。ｂ）の比較を行なって、Ｂ（
すＯ′。
すＯ′。
ナｏｂ）が最小のとき〔すなわち類似度が最大のときで
これを以後背景モードと呼ぶ〕に、入力画像信号を背景
メモリに入力して蓄積を行なう。一方、背景モード以外
の場合、すなわち画像メモリ中に最小のブロック開蓋（
すなわち最大の類似度）を与えるブロックが存在してい
る場合には、その最小のプロンク開蓋Ｂ （４０’ 、
すｎ）を第１の閾値Ｔｈｌと比較する。この結果、Ｂ（
豐０’、すｎ）≧Ｔｈｌのとき、すなわち最大の閾値が
第１の閾値Ｔｈｌよシ小さいときにも、背景メモリの内
容の更新を行なうこととする。他方、Ｂ（４０’ 、
＋ｎ）＜Ｔｈ１の時には最小のブロック開蓋を与えるブ
ロック番号＋ｎに応じて以下のように場合分けを行なう
。
これを以後背景モードと呼ぶ〕に、入力画像信号を背景
メモリに入力して蓄積を行なう。一方、背景モード以外
の場合、すなわち画像メモリ中に最小のブロック開蓋（
すなわち最大の類似度）を与えるブロックが存在してい
る場合には、その最小のプロンク開蓋Ｂ （４０’ 、
すｎ）を第１の閾値Ｔｈｌと比較する。この結果、Ｂ（
豐０’、すｎ）≧Ｔｈｌのとき、すなわち最大の閾値が
第１の閾値Ｔｈｌよシ小さいときにも、背景メモリの内
容の更新を行なうこととする。他方、Ｂ（４０’ 、
＋ｎ）＜Ｔｈ１の時には最小のブロック開蓋を与えるブ
ロック番号＋ｎに応じて以下のように場合分けを行なう
。
今、＋ｎが０でない場合、すなわち画面中での動きが零
でないと判定された場合〔以後動画モードと呼ぶが、Ｂ
（す０’、＄ｎ）≧Ｔｈｌの時においてもすｎＮす０な
らば動画モードと呼ぶこととする。〕には、現入力画像
信号で背景メモリの内容は更新しないで、それ以前に背
景メモリ中に入っていた画素の値を保存することとする
。
でないと判定された場合〔以後動画モードと呼ぶが、Ｂ
（す０’、＄ｎ）≧Ｔｈｌの時においてもすｎＮす０な
らば動画モードと呼ぶこととする。〕には、現入力画像
信号で背景メモリの内容は更新しないで、それ以前に背
景メモリ中に入っていた画素の値を保存することとする
。
一方、≠ｎ＝ｏすなわち動き零のとき〔以後静止画モー
ドと呼ぶが、Ｂ（＋０’、すｎ）≧Ｔｈｌの時において
もすｎ＝すＯならば静止画モードと呼ぶこととする。〕
においては、更に＋０ブロツクと＋Ｏｂブロックとのブ
ロック開蓋Ｂ（＄０．す。ｂ）を計算する。
ドと呼ぶが、Ｂ（＋０’、すｎ）≧Ｔｈｌの時において
もすｎ＝すＯならば静止画モードと呼ぶこととする。〕
においては、更に＋０ブロツクと＋Ｏｂブロックとのブ
ロック開蓋Ｂ（＄０．す。ｂ）を計算する。
そこで、Ｂ（＋０．寺ｏｂ）が第２の閾値Ｔｈ２未満の
とき、すなわち最大の類似度が第２の閾値を越えるとき
には、現入力画像信号で背景メモリの内容を更新し、一
方、Ｂ（＄０．≠ｏｂ）がＴｈ２以上の時には、背景メ
モリの内容は更新しないこととする。
とき、すなわち最大の類似度が第２の閾値を越えるとき
には、現入力画像信号で背景メモリの内容を更新し、一
方、Ｂ（＄０．≠ｏｂ）がＴｈ２以上の時には、背景メ
モリの内容は更新しないこととする。
以上のようにして、最小プロ、り開蓋を与えるブロック
、番号及びプロ、り開蓋の値に基づき、各ブロック単位
で背景メモリの内容の更新・非更新を制御することによ
り、背景部分の分離を実現出来る理由を以下に説明する
。まず、背景モード部分に関して、背景メモリの更新を
行なうことは轟然と考えられる。次に、動画モード及び
静止画モード部分に対しては基本的には背景ではない可
能性が大きい。しかしながら、これらの部分に対し背景
メモリの内容を更新しないでいると、極端な場合には−
Ｈ背景メモリの中に何らかの理由で誤まったデータが入
力されるとそれ以後背景モードは選ばれなくなシ、シか
もその内容は更新されないので、実質的に前車メモリを
準備しておくことの意義を失ってしまう。そこで、これ
らのモードにおいてもなんらかの条件のもとての背景メ
モリの内容更新が必要となる。今、動画モード又は静止
Ｔｈｌ以下である時には、動きの検出がある程度正しく
行なわれているものと考えられる。従って、動き量が零
以外の場合には何らかの物体が移動して来たものと判断
されるので現画像信号ではないことが明らかである。従
って、現入力画像信号は背景メモリに書き入れることは
しない。一方、動き量が零の時には、背景信号であるか
前景の物体がたまたま静止しているのか、いずれの可能
性も残っている。そこで≠０′ブロックの画素の値と＋
ｏｂブロックの画素の値とを比較し、そのプＣ＋ ｙり
開蓋Ｂ（≠ｏ 、 ＋ｏｂ ）が適当な第２の閾値Ｔｈ
２よシ小さければこの部分は背景と判断して新たな入力
画像信号で背景メモリの内容を更新し、一方、Ｂ（４０
，す。ｂ ）が大きいときには前景物体がたまたま静止
しているものと判断してメモリ内容の更新は行なわない
こととする。
、番号及びプロ、り開蓋の値に基づき、各ブロック単位
で背景メモリの内容の更新・非更新を制御することによ
り、背景部分の分離を実現出来る理由を以下に説明する
。まず、背景モード部分に関して、背景メモリの更新を
行なうことは轟然と考えられる。次に、動画モード及び
静止画モード部分に対しては基本的には背景ではない可
能性が大きい。しかしながら、これらの部分に対し背景
メモリの内容を更新しないでいると、極端な場合には−
Ｈ背景メモリの中に何らかの理由で誤まったデータが入
力されるとそれ以後背景モードは選ばれなくなシ、シか
もその内容は更新されないので、実質的に前車メモリを
準備しておくことの意義を失ってしまう。そこで、これ
らのモードにおいてもなんらかの条件のもとての背景メ
モリの内容更新が必要となる。今、動画モード又は静止
Ｔｈｌ以下である時には、動きの検出がある程度正しく
行なわれているものと考えられる。従って、動き量が零
以外の場合には何らかの物体が移動して来たものと判断
されるので現画像信号ではないことが明らかである。従
って、現入力画像信号は背景メモリに書き入れることは
しない。一方、動き量が零の時には、背景信号であるか
前景の物体がたまたま静止しているのか、いずれの可能
性も残っている。そこで≠０′ブロックの画素の値と＋
ｏｂブロックの画素の値とを比較し、そのプＣ＋ ｙり
開蓋Ｂ（≠ｏ 、 ＋ｏｂ ）が適当な第２の閾値Ｔｈ
２よシ小さければこの部分は背景と判断して新たな入力
画像信号で背景メモリの内容を更新し、一方、Ｂ（４０
，す。ｂ ）が大きいときには前景物体がたまたま静止
しているものと判断してメモリ内容の更新は行なわない
こととする。
更に、もとに戻ってβ（す” ＋ ＋ ｎ ）が閾値Ｔ
ｈｌよシ大きい時にはいずれにしても動きの検出がうま
く行なわれなかったものと考えられる。これはアンカバ
ード・バックグラウンド部分でかついままで背景メモリ
の中に正しい値が入っていなかったか、動き検出範囲以
上の激しい動きが生じたためと考えられる。この場合、
そのどちらであるかの判断は出来ないので、この時には
一応全てアンカバード・バックグラウンドにより生じた
検出外れとみなし、その時の画像信号の内容で背景メモ
リの内容を書き換えて行くこととする。
ｈｌよシ大きい時にはいずれにしても動きの検出がうま
く行なわれなかったものと考えられる。これはアンカバ
ード・バックグラウンド部分でかついままで背景メモリ
の中に正しい値が入っていなかったか、動き検出範囲以
上の激しい動きが生じたためと考えられる。この場合、
そのどちらであるかの判断は出来ないので、この時には
一応全てアンカバード・バックグラウンドにより生じた
検出外れとみなし、その時の画像信号の内容で背景メモ
リの内容を書き換えて行くこととする。
以上の判定操作をまとめて表わすと第１表のようになる
。表中「入力」とあるのは、現入力画像信号の値を入力
して背景メモリの内容を更新する操作、「保存」とある
のはこのような更新は行なわず背景メモリの内容をその
ま凍保存しておく操作を表わしている。
。表中「入力」とあるのは、現入力画像信号の値を入力
して背景メモリの内容を更新する操作、「保存」とある
のはこのような更新は行なわず背景メモリの内容をその
ま凍保存しておく操作を表わしている。
この結果、最初から最後まで前景物体で隠されている部
分を除きその他の背景部分を分離して背景メモリに蓄積
することが可能となる。
分を除きその他の背景部分を分離して背景メモリに蓄積
することが可能となる。
（発明の構成及び作用）
以下に、本発明による画面上の移動物体の動き検出方式
の具体例について説明する。
の具体例について説明する。
第４図は本発明である背景メモリを用いて動き方向の検
出を行なう動き検出方式のプロ、クダイヤグラムである
。図中、ｌは以後の処理をブロック単位で行なう為に画
像信号を並べかえてプロ。
出を行なう動き検出方式のプロ、クダイヤグラムである
。図中、ｌは以後の処理をブロック単位で行なう為に画
像信号を並べかえてプロ。
り順とする為のプロ、り化操作部である。２は画面内の
背景を表わすとみなし得る背景画像信号を蓄積しておく
だめの画像メモリ部、３は背景画像信号を蓄積しておく
ための背景メモリ部である。
背景を表わすとみなし得る背景画像信号を蓄積しておく
だめの画像メモリ部、３は背景画像信号を蓄積しておく
ための背景メモリ部である。
４は後述のように対比される各プロ、りの情報間の差を
劃算しその差の大小関係を比較して動き方向を検出する
為の動き方向検出部、５は動き方向検出部４により作成
された動き情報及びプロ、り開蓋の値をもとに背景部分
の分離を行なう背景検出部である。６は背景検出部５の
判定結果にもとづき、背景メモリ３への入力信号を選択
する背景メモリ書き込み制御部である。この内３，４，
５゜６が背景情報を用いた動き検出方式を実現する為の
本発明の主要な特徴部分である。
劃算しその差の大小関係を比較して動き方向を検出する
為の動き方向検出部、５は動き方向検出部４により作成
された動き情報及びプロ、り開蓋の値をもとに背景部分
の分離を行なう背景検出部である。６は背景検出部５の
判定結果にもとづき、背景メモリ３への入力信号を選択
する背景メモリ書き込み制御部である。この内３，４，
５゜６が背景情報を用いた動き検出方式を実現する為の
本発明の主要な特徴部分である。
以下に各部の構成例を示す。第５図は第４図中のブロッ
ク化操作部１の一構成例を示す図である。
ク化操作部１の一構成例を示す図である。
同図では第２図に示す２画素×２ラインの計４画素をま
とめて１ブロツクとする為のブロック化操作の実現構成
を示している。図中１１は、エラインと２画素分の画像
信号を蓄積するメモＩＪ 、１４ 、１５゜１６．１８
，１９．１１０は１画素分の遅延を与えることを目的と
して使用されるメモリ、同じ＜、１７は２画素分の遅延
を与える為のメモＵ、１１１と１１２は１ライン分の画
像信号を遅延するメモリである。１２゜１３はブロック
に入る入力画素を選択する為のスイッチで、例えばスイ
ッチ１２はａ側に画素（０，０）。
とめて１ブロツクとする為のブロック化操作の実現構成
を示している。図中１１は、エラインと２画素分の画像
信号を蓄積するメモＩＪ 、１４ 、１５゜１６．１８
，１９．１１０は１画素分の遅延を与えることを目的と
して使用されるメモリ、同じ＜、１７は２画素分の遅延
を与える為のメモＵ、１１１と１１２は１ライン分の画
像信号を遅延するメモリである。１２゜１３はブロック
に入る入力画素を選択する為のスイッチで、例えばスイ
ッチ１２はａ側に画素（０，０）。
（−１，０）が到着する時にはａ側に、その次Ｋｂ側に
画素（０，−１）、（−Ｌ−１）が到着する時にはｂ側
に切り替える。同様にして各プロ、りの入力画素を選択
して行く。同様の操作をスイッチ１３でも行なうことに
よシ、ある時点においてはメモリ１４〜１６及び１８〜
１１０の各入出力点においては、第５図に示すようにｘ
（、−１，−１）〜ｘ（０，０）及びｘ （１，−１）
〜Ｘ（２１０）の値が読み出される。
画素（０，−１）、（−Ｌ−１）が到着する時にはｂ側
に切り替える。同様にして各プロ、りの入力画素を選択
して行く。同様の操作をスイッチ１３でも行なうことに
よシ、ある時点においてはメモリ１４〜１６及び１８〜
１１０の各入出力点においては、第５図に示すようにｘ
（、−１，−１）〜ｘ（０，０）及びｘ （１，−１）
〜Ｘ（２１０）の値が読み出される。
以上の操作によシ、１ラインおきに２ライン分にまたが
るブロックが作成され、かつ第２図に示すような相互に
オーバラップしない位置関係のブロックが作成される。
るブロックが作成され、かつ第２図に示すような相互に
オーバラップしない位置関係のブロックが作成される。
従って、各プロ、りの値を１１１ 、１１２の各１ライ
ンずつの容量を有するメモリに蓄積し、２ライン期間の
間にスイッチ１１３を交互に切り替えて読みだすことと
する。以上によシ出力１０２にはブロック化された画素
の値が順次読み出され、２ライン分の画像データが入力
される期間に２ライン分の画像プロ、クデータが以後の
各部に連続的に送り出されることになる。
ンずつの容量を有するメモリに蓄積し、２ライン期間の
間にスイッチ１１３を交互に切り替えて読みだすことと
する。以上によシ出力１０２にはブロック化された画素
の値が順次読み出され、２ライン分の画像データが入力
される期間に２ライン分の画像プロ、クデータが以後の
各部に連続的に送り出されることになる。
第６図は、第４図中の画像メモリ部２、第７図は同じく
第４図中の背景メモリ部３の一構成例を示している。両
者を以下に併わせて説明を行なう。
第４図中の背景メモリ部３の一構成例を示している。両
者を以下に併わせて説明を行なう。
両図中における２１〜２１１及び３１は画像信号を蓄積
し必要な遅延を与える為のメモリ部分である。第６図の
メモリ部分の遅延時間は第２表のように、又第７図メモ
リ部分３１の容量はＩＦ−ＩＢ（１フレーム・マイナス
・１ブロック分）と定める。なお、ＩＦは１フレ一ム分
の遅延、ＩＬは１ライン分の遅延、ＩＢは１プロ、り分
の遅延である。
し必要な遅延を与える為のメモリ部分である。第６図の
メモリ部分の遅延時間は第２表のように、又第７図メモ
リ部分３１の容量はＩＦ−ＩＢ（１フレーム・マイナス
・１ブロック分）と定める。なお、ＩＦは１フレ一ム分
の遅延、ＩＬは１ライン分の遅延、ＩＢは１プロ、り分
の遅延である。
第 ２ 表
このように設定しておけば第６図中の２０１〜２０３の
各出力に対して第２図におけるナー５〜４Ｐ５迄の各プ
ロ、りの画素値の出力が、又第７図における出力３０２
には≠Ｏｂブロックの画素の値が読み出される。尚、メ
モリ３１の容量はＩＦ−ＩＢとじである。これは本来は
１フレ一ム分の遅延を必要とするが、後述する背景検出
部５において必要な判断を行なう為には遅延が生じるの
で、その分を補正する為に１プロ、り分の遅延時間が減
少されているだめである。 ゛ 第８図は第４図中の動き方向検出部４の一構成例を示す
為の図である。図中１０２にはすＯ′プｏ７りの画像信
号が、２０１〜２１３にはそれぞれ≠−５から≠５迄の
ブロック１ｉｉｉｉ＠信号が、又３０２にはす。ｂの画
像信号が入って来る。４１はプロ、り開蓋Ｂをｉ−＋算
するブ０７り開蓋計算回路で、第８図中では≠−５プロ
、りと−１ｏプロ、り吉のプロ、り開蓋をめる場合を例
にしてｂ７）。同様のプロ。
各出力に対して第２図におけるナー５〜４Ｐ５迄の各プ
ロ、りの画素値の出力が、又第７図における出力３０２
には≠Ｏｂブロックの画素の値が読み出される。尚、メ
モリ３１の容量はＩＦ−ＩＢとじである。これは本来は
１フレ一ム分の遅延を必要とするが、後述する背景検出
部５において必要な判断を行なう為には遅延が生じるの
で、その分を補正する為に１プロ、り分の遅延時間が減
少されているだめである。 ゛ 第８図は第４図中の動き方向検出部４の一構成例を示す
為の図である。図中１０２にはすＯ′プｏ７りの画像信
号が、２０１〜２１３にはそれぞれ≠−５から≠５迄の
ブロック１ｉｉｉｉ＠信号が、又３０２にはす。ｂの画
像信号が入って来る。４１はプロ、り開蓋Ｂをｉ−＋算
するブ０７り開蓋計算回路で、第８図中では≠−５プロ
、りと−１ｏプロ、り吉のプロ、り開蓋をめる場合を例
にしてｂ７）。同様のプロ。
り開蓋を削算するブロック開方割算回路は他の弁−４か
らす５プロ、りとすＯ′ブロックとの間に対しても必要
であるが、蕗８図中では省略されている。プロ、り開蓋
割算回路４１中にあって、４１１は差分を計算する差回
路、４１２は絶対値を計算する絶対値回路、４１３は１
ブロック分の絶対値数を計算する加算回路、４１４は必
要な遅延を与える為の１画素分のメモリ、４１５は１プ
ロ、り毎にメモリ４１４の内容をクリアする為のスイッ
チである。４２は４１と同じブロック間差計算回路であ
る。本回路４２の構成はブロック間差計算回路４１と同
一であるが、入力信号として端子２０６のすＯプロ、り
の画像信号と端子３０２のす。ｂブロックの画像信号を
用い、出力端子４０３に画像メモリ部２中のブロック４
ｏと背景メモリ部３中の５プロ、り＋Ｏｂとのブロック
開蓋を出力する点が異なっている。
らす５プロ、りとすＯ′ブロックとの間に対しても必要
であるが、蕗８図中では省略されている。プロ、り開蓋
割算回路４１中にあって、４１１は差分を計算する差回
路、４１２は絶対値を計算する絶対値回路、４１３は１
ブロック分の絶対値数を計算する加算回路、４１４は必
要な遅延を与える為の１画素分のメモリ、４１５は１プ
ロ、り毎にメモリ４１４の内容をクリアする為のスイッ
チである。４２は４１と同じブロック間差計算回路であ
る。本回路４２の構成はブロック間差計算回路４１と同
一であるが、入力信号として端子２０６のすＯプロ、り
の画像信号と端子３０２のす。ｂブロックの画像信号を
用い、出力端子４０３に画像メモリ部２中のブロック４
ｏと背景メモリ部３中の５プロ、り＋Ｏｂとのブロック
開蓋を出力する点が異なっている。
４３はプロ、り開蓋Ｂの大小比較を行なうだめの比較判
定回路でちる。本回路４３も各プロ、り開蓋の大小比較
を全て行なわなければならないので、全部でプロ、り数
−１個分必要とするが、第８図中ではその内の１個だけ
が示しである。比較判定回路４３中の４３１は２個のプ
ロ、り開蓋の差分を泪算する減算回路、４３２はその結
果の正負に基づき次のスイッチ回路４３３に対しＯＮ・
ＯＦＦの切り替え制御信号を送出する正負判定回路、４
３３はその制御信号に基づき小さい方のプロ、り開蓋を
選択する為のスイッチである。更に、正負判定回路４３
２の結果は最小プロ、り番号を選択する為のスイッチ４
３３にも送らハ、小さい方のプロ、り開蓋を与えるプロ
、り番号が順次選択される。以上の比較判定回路４３及
び選択回路４４を１−１個組み合わせることにより、最
終的に出力４０２には最小のブロック開蓋Ｂ（≠０′、
≠ｎ）の値が、又出力４０１にはその時のプロ、り番号
＋ｎが出力される。
定回路でちる。本回路４３も各プロ、り開蓋の大小比較
を全て行なわなければならないので、全部でプロ、り数
−１個分必要とするが、第８図中ではその内の１個だけ
が示しである。比較判定回路４３中の４３１は２個のプ
ロ、り開蓋の差分を泪算する減算回路、４３２はその結
果の正負に基づき次のスイッチ回路４３３に対しＯＮ・
ＯＦＦの切り替え制御信号を送出する正負判定回路、４
３３はその制御信号に基づき小さい方のプロ、り開蓋を
選択する為のスイッチである。更に、正負判定回路４３
２の結果は最小プロ、り番号を選択する為のスイッチ４
３３にも送らハ、小さい方のプロ、り開蓋を与えるプロ
、り番号が順次選択される。以上の比較判定回路４３及
び選択回路４４を１−１個組み合わせることにより、最
終的に出力４０２には最小のブロック開蓋Ｂ（≠０′、
≠ｎ）の値が、又出力４０１にはその時のプロ、り番号
＋ｎが出力される。
第９図は第４図中の背景検出部５の一構成例を示すだめ
の図である。図中５１〜５４は減算回路、５５は加算回
路である。５６〜５９ｉ、］：判定回路、５１０〜５１
５はハの回路、５１６は絶対値をとる絶対値回路である
。５１７は、背景メモリに対し新規の画像入力信号を書
き込むか否かを指示する制御信号を出力するだめのスイ
ッチである。
の図である。図中５１〜５４は減算回路、５５は加算回
路である。５６〜５９ｉ、］：判定回路、５１０〜５１
５はハの回路、５１６は絶対値をとる絶対値回路である
。５１７は、背景メモリに対し新規の画像入力信号を書
き込むか否かを指示する制御信号を出力するだめのスイ
ッチである。
以下に本部の動作を説明する。まず、ブロック開蓋を最
小とするのが背景メモリ部３中の＋−Ｏｂプロ、りであ
った場合には、判定回路５６において差が零か否かに応
じてＯＮ又はＯＦＦの出力が信号線５１８及び５１０に
向けて出力される。この結果、＋ｏｂプロ、りがブｒａ
ｙり開蓋を最小とする時には信号線５１８がＯＮとなシ
スイ、チ５１７はａ側に選ばれる。一方、最小ブロック
が＋ｏｂ以外でかつ端子４０２より入力されるプロ、り
開蓋が閾値Ｔｈ１以上の時には信号線５１９によシスイ
ッチ５１７はａ側に選択される。一方、プロ、り開方Ｔ
ｈ’１未満でかつ動き量が零でない時にはスイッチ５１
７はｂ側に選ばれる。さらに、Ｔｈ１未満でかつ動き量
が零の時には前フレームの現在の位置のブロック＋Ｏと
背景メモリ部３中の四−６置＋Ｏｂとのブロック開蓋Ｂ
（≠０．≠ｏｂ）を端子４０３よ多入力し、閾値Ｔｈ２
と比較する。この時、Ｂ（＋０．＋Ｏｂ）が閾値Ｔｈ２
以上の場合には、信号線５２１によりスイッチ５１７は
ｂ側に、一方、Ｔｈ２未満の時にはａ側に選択する。以
」二の条件のもとでは、信号線５１８〜５１２の線に対
するＯＮ信号はいずれか１つにしか出力されないので、
これによシー量的に背景メモリ部３に対する書き込み制
御用（Ｗ号を端子５０１に出力することが可能である。
小とするのが背景メモリ部３中の＋−Ｏｂプロ、りであ
った場合には、判定回路５６において差が零か否かに応
じてＯＮ又はＯＦＦの出力が信号線５１８及び５１０に
向けて出力される。この結果、＋ｏｂプロ、りがブｒａ
ｙり開蓋を最小とする時には信号線５１８がＯＮとなシ
スイ、チ５１７はａ側に選ばれる。一方、最小ブロック
が＋ｏｂ以外でかつ端子４０２より入力されるプロ、り
開蓋が閾値Ｔｈ１以上の時には信号線５１９によシスイ
ッチ５１７はａ側に選択される。一方、プロ、り開方Ｔ
ｈ’１未満でかつ動き量が零でない時にはスイッチ５１
７はｂ側に選ばれる。さらに、Ｔｈ１未満でかつ動き量
が零の時には前フレームの現在の位置のブロック＋Ｏと
背景メモリ部３中の四−６置＋Ｏｂとのブロック開蓋Ｂ
（≠０．≠ｏｂ）を端子４０３よ多入力し、閾値Ｔｈ２
と比較する。この時、Ｂ（＋０．＋Ｏｂ）が閾値Ｔｈ２
以上の場合には、信号線５２１によりスイッチ５１７は
ｂ側に、一方、Ｔｈ２未満の時にはａ側に選択する。以
」二の条件のもとでは、信号線５１８〜５１２の線に対
するＯＮ信号はいずれか１つにしか出力されないので、
これによシー量的に背景メモリ部３に対する書き込み制
御用（Ｗ号を端子５０１に出力することが可能である。
第１０図は第４図中の背景メモリ書き込み制御部６の一
構成ｇｌｌを説明する為の図でちる。図中６１゜６２は
１ブロック分の遅延を与える為のメモリである。これは
、第４図中の動き検出部４及び背景検出部５における演
算遅れを吸収する為に設けられている。スイッチ６３は
背景検出部５からの制、御信号５０１に基づき、入力画
像信号１０２或いは背景メモリ部３からの帰還信号３０
２のいずれかを選択して背景メモリ部３に対し人力３０
１を送り出す為のスイッチである。
構成ｇｌｌを説明する為の図でちる。図中６１゜６２は
１ブロック分の遅延を与える為のメモリである。これは
、第４図中の動き検出部４及び背景検出部５における演
算遅れを吸収する為に設けられている。スイッチ６３は
背景検出部５からの制、御信号５０１に基づき、入力画
像信号１０２或いは背景メモリ部３からの帰還信号３０
２のいずれかを選択して背景メモリ部３に対し人力３０
１を送り出す為のスイッチである。
（発明の効果）
以上のように、本発明による画面」二の移動体の動き方
向検出方式において、移動物体と背景信号とを分離して
別途背景信号を保存しておくメモリを準備することによ
り、アンカバード・バックグラウンド等により生じる動
き方向の検出部まりが発生することを防止して、これに
より動き検出精度を向上させることができる。本発明を
用いることにより、高能率符号化方式等において高い符
号化効率が実現可能となることが期待される。
向検出方式において、移動物体と背景信号とを分離して
別途背景信号を保存しておくメモリを準備することによ
り、アンカバード・バックグラウンド等により生じる動
き方向の検出部まりが発生することを防止して、これに
より動き検出精度を向上させることができる。本発明を
用いることにより、高能率符号化方式等において高い符
号化効率が実現可能となることが期待される。
第１図は本発明に係わる画面」二の移動体の動き方向検
出方式が対象とする画面上の画素の位置関係を示す略図
、第２図は本発明で用いる画素ブロックを説明する為の
図、第３図はアンカバード１グラウンドと呼ばれる領域
について説明する為の略図、第４図は本発明の実施例を
示すプロ、り図、第５図は第４図の実施例に用いられる
プロ、り化・ 操作部の構成例を示すシ′口、り図、第
６図は第４図の実施例に用いられる画像メモリ部の構成
例を示すブロック図、第７図は第４図の実施例に用いら
れる背景メモリ部の構成例を示すプロ、り図、第８図は
第４図の実施例に用いられる動き検出部の構成例を示す
ブロック図、第９図は第４図の実施例に用いられる背景
検出部の構成例を示す図、第１θ図は第４図の実施例に
用いられる背景メモリ書き込み制御部の構成例を示すブ
ロック図でおる。 特許出願人 国際電信電話株式会社 代理人 大域 学 外１名 万１図 ￥７２図 ２ 熟３図 第１０図 手続補正書（自発） 昭和６０年１月２４日 特許庁長官 志 賀 学 殿 １、事件の表示 特願昭５９−２４７００号 ２、発明の名称 画面上の移動体の動き方向検出方式 ３、補正をする者 事件との関係 出願人 （１２１）国際電信電話株式会社 ４、代理人 東京都新宿区西新宿１−２３−１ ５、補正の対象 明細書の「発明の詳細な説明」の欄、 及び図 面 ６、補正の内容 ｌ 明細書の訂正 （１） 第１２頁、第１行〔最大の闇値〕を〔最小のブ
ロック器差〕に訂正する。 （２）第１２頁、第２行〔小さい〕を〔大きい〕に訂正
する。 （３） 第１４頁、第４行〔現画像信号〕を〔背景信号
〕に訂正する。 （４）第１７頁、第６行〔背景を表わすとみなし得る背
景〕を削除する。 （５）第２３頁、第９行から第１０行収５５は加算回路
〕を削除する。 （６） 第２３頁、第１１行は５１６は絶対値をとる絶
対値回路〕を削除する。 ■ 図面の訂正 第８図と第９図を添付のように訂正する。
出方式が対象とする画面上の画素の位置関係を示す略図
、第２図は本発明で用いる画素ブロックを説明する為の
図、第３図はアンカバード１グラウンドと呼ばれる領域
について説明する為の略図、第４図は本発明の実施例を
示すプロ、り図、第５図は第４図の実施例に用いられる
プロ、り化・ 操作部の構成例を示すシ′口、り図、第
６図は第４図の実施例に用いられる画像メモリ部の構成
例を示すブロック図、第７図は第４図の実施例に用いら
れる背景メモリ部の構成例を示すプロ、り図、第８図は
第４図の実施例に用いられる動き検出部の構成例を示す
ブロック図、第９図は第４図の実施例に用いられる背景
検出部の構成例を示す図、第１θ図は第４図の実施例に
用いられる背景メモリ書き込み制御部の構成例を示すブ
ロック図でおる。 特許出願人 国際電信電話株式会社 代理人 大域 学 外１名 万１図 ￥７２図 ２ 熟３図 第１０図 手続補正書（自発） 昭和６０年１月２４日 特許庁長官 志 賀 学 殿 １、事件の表示 特願昭５９−２４７００号 ２、発明の名称 画面上の移動体の動き方向検出方式 ３、補正をする者 事件との関係 出願人 （１２１）国際電信電話株式会社 ４、代理人 東京都新宿区西新宿１−２３−１ ５、補正の対象 明細書の「発明の詳細な説明」の欄、 及び図 面 ６、補正の内容 ｌ 明細書の訂正 （１） 第１２頁、第１行〔最大の闇値〕を〔最小のブ
ロック器差〕に訂正する。 （２）第１２頁、第２行〔小さい〕を〔大きい〕に訂正
する。 （３） 第１４頁、第４行〔現画像信号〕を〔背景信号
〕に訂正する。 （４）第１７頁、第６行〔背景を表わすとみなし得る背
景〕を削除する。 （５）第２３頁、第９行から第１０行収５５は加算回路
〕を削除する。 （６） 第２３頁、第１１行は５１６は絶対値をとる絶
対値回路〕を削除する。 ■ 図面の訂正 第８図と第９図を添付のように訂正する。
Claims (2)
- （１）画面から得られた画像信号をｍ画素×ｎライン（
ｍ、ｎは１以上の整数）毎にプロ、り化するプＣ１＋、
り化部と、前記画像信号を少くとも１フレ一ム分以上前
記ブロック単位で蓄積可能な画像メモリ部と、前記画面
内の背景を表わすとみ外し得る背景画像信号を前記ブロ
ック単位で蓄積する背景メモリ部と、前記画像信号中の
現入力フレーム上の現入力プロ、りに対して最大の類似
度を有する一つのプロ、りを前記画像メモリ部より読み
出した１フレーム前の画面上で前記現入力ブロックと同
一位置にあるブロックとその周辺のブロック及び前記背
景メモリ中に記憶された背景上で前記現入力プロ、りと
同一位置にあるプロ、りの中から選択して前記画面上で
その選択されたブロックから現入力ブロックへの方向及
びそれらの二つのブロック間の距離を検出する動きベク
トル検出部と、前記の選択されたプロ、りの前記画面上
の位置及び前記画像メモリ部又は前記背景メモリ部のい
ずれに記憶されていたかの記憶場所並びに前記類似度の
値を考慮して予め定めた条件に合致するときに前記背景
メモリ内の現入力ブロックに対応するブロックを該入カ
ブ′ロックにより更新する背景検出部とを備えた画面上
の移動体の動き方向検出方式。 - （２）前記予め定めた条件が、前記画面上で前記現入力
ブロックの位置に対応する前記背景メモリ部内のブロッ
クと該現入ノ〕ブロックとの類似度が最大となった第１
の場合、前記最大の類似度が予め定めた第１の閾値以下
の第２の場合、及び前記最大の類似度が得られたときに
前記距離が零で該最大の類似度は前記第１の閾値を越え
かつ前記画面上で前記現入力ブロックの位置にそれぞれ
対応する前記背景メモリ部内のプロッりと前記画像メモ
リ部内のプロ、り相互間の類似度が第２の閾値を越える
第３の場合の少くとも一つとして規定されることを特徴
とする特許請求の範囲第１項記載の画面上の移動体の動
き方向検出方式。
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP59024700A JPS60168276A (ja) | 1984-02-13 | 1984-02-13 | 画面上の移動体の動き方向検出方式 |
| US06/699,001 US4636862A (en) | 1984-02-13 | 1985-02-07 | System for detecting vector of motion of moving objects on picture |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP59024700A JPS60168276A (ja) | 1984-02-13 | 1984-02-13 | 画面上の移動体の動き方向検出方式 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS60168276A true JPS60168276A (ja) | 1985-08-31 |
| JPH0142027B2 JPH0142027B2 (ja) | 1989-09-08 |
Family
ID=12145446
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP59024700A Granted JPS60168276A (ja) | 1984-02-13 | 1984-02-13 | 画面上の移動体の動き方向検出方式 |
Country Status (2)
| Country | Link |
|---|---|
| US (1) | US4636862A (ja) |
| JP (1) | JPS60168276A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2003077585A (ja) * | 2001-08-31 | 2003-03-14 | Molex Inc | ケーブルコネクタ |
Families Citing this family (24)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| AU579550B2 (en) * | 1985-06-10 | 1988-11-24 | Nec Corporation | Movement compensation predictive encoder for a moving picture signal with a reduced amount of information |
| CA1282490C (en) * | 1985-06-27 | 1991-04-02 | Nec Corporation | Coding apparatus for moving object image |
| DE3526596C2 (de) * | 1985-07-25 | 1994-05-05 | Nokia Deutschland Gmbh | Schaltungsanordnung zur Detektion einer Bewegung in einem Fernsehbild |
| DE3531677A1 (de) * | 1985-09-05 | 1987-03-12 | Philips Patentverwaltung | Verfahren und anordnung zur erzeugung von zwischenbildsignalen aus referenzbildsignalen mit verringerter bildfrequenz |
| CA1252569A (en) * | 1985-09-13 | 1989-04-11 | Akihiro Furukawa | Method and device of coding a digital video signal for reproduction of pictures with a high quality even upon occurrence of a drastical change between the pictures |
| JP2605013B2 (ja) * | 1986-04-09 | 1997-04-30 | 株式会社日立製作所 | 動き適応映像信号処理回路 |
| US4716462A (en) * | 1986-11-25 | 1987-12-29 | Rca Corporation | Motion adaptive television signal processing system |
| NL8700162A (nl) * | 1987-01-23 | 1988-08-16 | Philips Nv | Schakeling voor het vergroten van de horizontale definitie. |
| US4969039A (en) * | 1987-07-01 | 1990-11-06 | Nec Corporation | Image processing system operable in cooperation with a recording medium |
| DE68921840T2 (de) * | 1988-10-27 | 1995-09-07 | Canon Kk | Bildaufnahme- und Verarbeitungseinrichtung. |
| JPH03252287A (ja) * | 1990-02-28 | 1991-11-11 | Victor Co Of Japan Ltd | 動画像圧縮装置 |
| US5164992A (en) * | 1990-11-01 | 1992-11-17 | Massachusetts Institute Of Technology | Face recognition system |
| JP3116967B2 (ja) * | 1991-07-16 | 2000-12-11 | ソニー株式会社 | 画像処理装置および画像処理方法 |
| US5345313A (en) * | 1992-02-25 | 1994-09-06 | Imageware Software, Inc | Image editing system for taking a background and inserting part of an image therein |
| US5577179A (en) * | 1992-02-25 | 1996-11-19 | Imageware Software, Inc. | Image editing system |
| US5469536A (en) * | 1992-02-25 | 1995-11-21 | Imageware Software, Inc. | Image editing system including masking capability |
| JPH05268594A (ja) * | 1992-03-18 | 1993-10-15 | Sony Corp | 動画像の動き検出装置 |
| JPH0730888A (ja) * | 1993-06-24 | 1995-01-31 | Canon Inc | 動画像送信装置及び動画像受信装置 |
| JP2846840B2 (ja) * | 1994-07-14 | 1999-01-13 | 三洋電機株式会社 | ２次元映像から３次元映像を生成する方法 |
| JP2846830B2 (ja) * | 1994-11-22 | 1999-01-13 | 三洋電機株式会社 | ２次元映像を３次元映像に変換する方法 |
| US6404901B1 (en) | 1998-01-29 | 2002-06-11 | Canon Kabushiki Kaisha | Image information processing apparatus and its method |
| DE59901416D1 (de) * | 1998-08-18 | 2002-06-13 | Siemens Ag | Verfahren und anordnung zur codierung und decodierung eines digitalisierten bildes mit anwendung eines gesamtbewegungsvektors |
| KR100791666B1 (ko) * | 2000-04-14 | 2008-01-03 | 지멘스 악티엔게젤샤프트 | 시간상 연속되는 영상의 영상 정보를 저장 및 처리하는 방법 및 장치 |
| CN103390262B (zh) * | 2012-05-11 | 2016-06-29 | 华为技术有限公司 | 数字滤波器权重系数的获取方法和装置 |
Family Cites Families (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| DE2456154A1 (de) * | 1973-12-29 | 1975-07-10 | Fuji Photo Film Co Ltd | Photographisches verfahren und vorrichtung zu seiner durchfuehrung |
| FR2387557A1 (fr) * | 1977-04-14 | 1978-11-10 | Telediffusion Fse | Systemes de reduction de visibilite du bruit sur des images de television |
| JPS592227B2 (ja) * | 1978-08-21 | 1984-01-17 | 株式会社日立製作所 | 雑音除去方式 |
| US4367490A (en) * | 1981-04-24 | 1983-01-04 | General Electric Company | Noise reduction in digital fluoroscopy systems |
| JPS57178486A (en) * | 1981-04-25 | 1982-11-02 | Nippon Kogaku Kk <Nikon> | Smoothing device for binary image signal |
-
1984
- 1984-02-13 JP JP59024700A patent/JPS60168276A/ja active Granted
-
1985
- 1985-02-07 US US06/699,001 patent/US4636862A/en not_active Expired - Lifetime
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2003077585A (ja) * | 2001-08-31 | 2003-03-14 | Molex Inc | ケーブルコネクタ |
Also Published As
| Publication number | Publication date |
|---|---|
| JPH0142027B2 (ja) | 1989-09-08 |
| US4636862A (en) | 1987-01-13 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JPS60168276A (ja) | 画面上の移動体の動き方向検出方式 | |
| EP0896300B1 (en) | Device and method for motion vector detection | |
| US8212933B2 (en) | Method and system for video noise reduction by blending filtering outputs | |
| JP3500634B2 (ja) | 動きベクトル検出装置 | |
| US20090268074A1 (en) | Imaging apparatus and imaging method | |
| EP0645933A2 (en) | Image reproducing apparatus | |
| US20080240562A1 (en) | Image Processing Apparatus and Image Processing Method | |
| RU2182727C2 (ru) | Способ поиска векторов движения деталей в динамических изображениях | |
| EP2188979A2 (en) | Method and apparatus for motion estimation in video image data | |
| EP2106136A1 (en) | Motion compensated temporal interpolation for frame rate conversion of video signals | |
| JP2002511687A (ja) | 動き推定システムおよび方法 | |
| WO2005027525A1 (en) | Motion vector field re-timing | |
| JPH06225267A (ja) | 動き補償画像処理方法及び装置 | |
| JP2860702B2 (ja) | 動きベクトル検出装置 | |
| US8345148B2 (en) | Method and system for inverse telecine and scene change detection of progressive video | |
| JPH0522648A (ja) | 画像処理装置 | |
| US8213718B2 (en) | Method for video mode detection | |
| US8379146B2 (en) | Deinterlacing method and apparatus for digital motion picture | |
| JPH0846925A (ja) | 画像信号の動き検出回路 | |
| AU2004200237B2 (en) | Image processing apparatus with frame-rate conversion and method thereof | |
| JP3132055B2 (ja) | 画像処理装置および画像処理方法 | |
| JP2006215657A (ja) | 動きベクトル検出方法、動きベクトル検出装置、動きベクトル検出プログラム及びプログラム記録媒体 | |
| JPH09182077A (ja) | 画像符号化方法および画像符号化装置 | |
| JP3615970B2 (ja) | 移動体の検知方法 | |
| JPH11261983A (ja) | 動画像復号化装置及び動画像符号化／復号化装置 |