JPH01315884A - パターン追跡方法 - Google Patents

パターン追跡方法

Info

Publication number
JPH01315884A
JPH01315884A JP63148489A JP14848988A JPH01315884A JP H01315884 A JPH01315884 A JP H01315884A JP 63148489 A JP63148489 A JP 63148489A JP 14848988 A JP14848988 A JP 14848988A JP H01315884 A JPH01315884 A JP H01315884A
Authority
JP
Japan
Prior art keywords
pattern
indicated
detected
movement
frame
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.)
Pending
Application number
JP63148489A
Other languages
English (en)
Inventor
Tokuichi Ito
徳一 伊藤
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Sony Corp
Original Assignee
Sony Corp
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Sony Corp filed Critical Sony Corp
Priority to JP63148489A priority Critical patent/JPH01315884A/ja
Publication of JPH01315884A publication Critical patent/JPH01315884A/ja
Pending legal-status Critical Current

Links

Landscapes

  • Image Processing (AREA)
  • Image Analysis (AREA)

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】
〔産業上の利用分野〕 本発明は、動画中の所望のパターンの移動を追跡するパ
ターン追跡方法に関する。 L発明のm要) 本発明はパターン追跡方法に関し、指示されたパターン
とのパターンマツチングによってパターンの移動を追跡
すると共に、このマツチングによって検出されたパター
ンを指示されたパターンとw換えることによってパター
ンの移動に具う変化にも対応できる′ようにしたもので
ある。 (従来の技術〕 いわゆるファクトリ−オートメーション(1’A)にお
ける部品検査等において、画像処理によるパターンマツ
チングを用いて行う方法が実施されている。 すなわち第4図において、部品(40)の通路(41)
に向けてTVカメラ(42)が設けられ、このカメラ(
42)で撮影された映像信号が画像処理装置(40)に
供給されて、任意の部品(4o)の画像を含む映像信号
の1フレーム(44)が取込まれる。一方処理装置(4
3)にはあらかじめ検査される部品(40)の画像パタ
ーン(45)が設けられており、装置ではこのパターン
(45)と上述のフレーム(44)とのパターンマツチ
ングを行って部品(40)が所望の形状に一致している
か否か判定される。そしてこの判定結果が端子(46)
に取出される。 この場合に通常のパターンマツチングでは、フレーム(
44)及び画像パターン(45)は共に静止画像であり
、このフレーム(44)の中でパターン(45)に相当
する区画aを任意に移動してパターン(45)との相関
度が所定値以上となる区画すの有無を判定するものであ
った。 これに対して本願出願人は、先に画像をディジタル化し
て極めて高速で相関度等の処理を行う装置を提案(特開
昭62−118455号公報等参照)した。 〔発明が解決しようとする課題) そこで上述のパターンマツチングを一歩進めて、動画像
中で所定のパターンが何処にあるかを追跡するパターン
追跡が研究されている。 すなわち上述の画像処理装置(43)において、フレー
ム(44)の全体にわたって区画aを走査してパターン
(45)との相関度が最大になる区画すの位置を検出し
、この検出を例えば入力動画像の各フレームごとに行う
ことによって、動画像中のパターン(45)の追跡を行
うことができる。 ところがこの場合に、上述のように追跡の対象となる部
品(40)が所定の通路(41)を直進しているような
場合には問題は少いが、一般に動画像のパターン追跡で
は対象物がカメラ(42)に対して角度を変えることが
考えられ、その場合に対象物の視覚的な形状が変化され
ることがある。すなわち例えば対象物が周回する通路に
ある場合には、対象物の前後左右が順番に撮影される。 従ってこのように変化される形状に対して、上述のよう
に固定の画像パターン(45)を用いて相関度の測定を
行っても、必要な相関度を得ることができなくなるおそ
れがあった。 この出願はこのような点に鑑みζなされたものである。 〔課題を解決するための手段〕 本発明は、入力動画像の任意のフレーム(ステップ〔l
〕)にて所望のパターンが指示(ステップ〔2〕)され
ると、後の上記フレーム(ステップ〔4〕)にて上記指
示されたパターンに最も近いパターンを検出(ステップ
〔5〕〜ステツプ(13))すると共に、この検出され
たパターンを上記指示されたパターンと置換え(ステッ
プ〔3〕)、この動作を順次繰り返して上記所望のパタ
ーンの移動を追跡するようにしたパターン追跡方法であ
る。 〔作用〕 これによれば、検出されたパターンを指示されたパター
ンと置換えることによって、検出に用いられるパターン
が順次更新され、移動によって変化されるパターンに対
してもこれを追跡することができる。 〔実施例〕 第1図は方法を実現するフローチャート(流れ図)の−
例を示す。この図において、動作がスタートされるとま
ずステップ〔1〕で例えば′!゛■カメラからの映像信
号の1フレームが取込まれ、ステップ〔2〕でこのフレ
ーム中で追跡を行う対象物が指示される。ここで対象物
の指示は例えば第2図に示すようにフレーム中に示され
る所定の区画によって行われ、この場合にフレーム及び
区画の大きさは図中に示すようにMXNのフレームに対
して、区画はmxn (m<(M、n<(N)とされ、
この区画の左上隅(i、j)を代表としてこの代表点を
制御して区画の中に対象物が入るようにして指示が行わ
れる。 次にステップ〔3〕で指示された区画の中の映像が指示
パターンとしてメモリに書込まれる。さらにステップ(
4〕でそのときのTVカメラからの映像信号の1フレー
ムが取込まれる。そしてステップ〔5〕でj−0、ステ
ップ〔6〕で1−〇がセットされ、ステップ〔7〕でメ
モリに書込まれた指示パターンとフレーム中の区内内の
映像との相関度が最小2乗法等によって測定される。 さらにステップ〔8)でl<N−nが判断され、イエス
のときはステップ
〔9〕でレーt+1とされてステップ
(7〕に戻される。またステップ(8〕でノーのときは
ステップ〔lO」でj <M−mが判断され、イエスの
ときはステップ(11)でj−j+1とされてステップ
〔6〕に戻される。 これによってフレームの全体にわたって区画が走査され
る。そしてステップ〔10〕でノーになると、ステップ
〔I2〕で相関度が最大になる区画の位置(t、J)が
検出され、ステップ〔13〕でこの(t、j)の値が出
力されてステップ〔3〕に戻される。 従ってこのステップ〔3〕では、ステップ〔13〕で取
出された(i、J)の値によって指示された区画の映像
がメモリに書込まれて、検出されたパターンが指示され
たパターンと置換えられる。そしてステップ(4〕でそ
のときの映像(fi号の1フレームが取込まれ、この動
作が順次繰り返されることによって、所望の対象物を含
む指示パターンの追跡が行われる。 こうしてパターン追跡が行われるわけであるが、上述の
方法によれば、検出されたパターンを指示されたパター
ンと置換えることによって検出に用いられるパターンが
順次更新され、移動によって変化されるパターンに対し
てもこれを追跡することができる。 すなわち、例えば上述の説明図中に示すように、対象物
が周回通路を巡っている場合には、最初に指示されたパ
ターンχ0が次に多少対象物が角度を変えたパターンχ
五で置換えられ、これによって対象物の視覚パターンが
例えば右向から前面に変化しても、この前面のパターン
χ2を確実に追跡することができる。 ところで上述の方法において、対象物が充分に大きく、
また移動速度があまり速くない場合には、間引き等の手
法によって処理をさらに高速化することができる。 すなわち対象物が充分に大きい場合には処理区画の映像
や指示パターンの映像を間引いて相関度を測定すること
により、測定のための計算量を減らすことができる0例
えば区画の映像及び指示パターンの映像を縦横l!il
素おきに間引けば計算量を青にすることができる。これ
によって相関度の商い部分を候補として再度全画素の相
関度を測定すれば、より正確な測定を行うことができる
。 また速度があまり速くない場合には、前回検出された位
置の近傍のみを走査すればよいので、計算量を格段に減
らすことができる。 そこで第3図は、縦横に1画素ずつ間引き、位置(1,
J)の近傍のみで走査を行う場合のフローチャートを示
す。この図において、ステップ(1)〜〔4〕は先の例
と同様であるが、ここでステップ〔2〕では対象物の位
置(1,J)が指示されているものとする。そしてステ
ップ〔4〕の後、ステップ〔15〕ではJ−J−ΔJ1
ステップ(16〕では1−4−Δlがセットされ、ステ
ップ〔17〕で間引による相関度の測定が行われる。 さらにステップ〔18〕で1〈1+Δlが判断され、イ
エスのときはステップ〔19〕で1←i+2とされてス
テップ〔17〕に戻される。またステップ〔18〕でノ
ーのときはステップ〔20〕で)<J+ΔJが判断され
、イエスのときはステップ〔21〕でJ4−j+2とさ
れてステップ〔16〕に戻される。 これによって(1,J)の近傍(ΔI、ΔJ)の範囲で
区画が走査される。さらにステップ〔20〕でノーにな
ると、ステップ(22)で相関度がしきい値0以上にな
る区画の位置(i、  J)が検出され、ステップ〔詔
」でこれらの(i、  j)の区画について全画素の相
関度が測定される。そしてステップ〔24〕で相関度が
最大になる区画の位置(i、J)が検出され、ステップ
〔24〕でこの値が(1,J)として出力されてステッ
プ〔3〕に戻される。 これによって位置(1,J)の近傍で相関度の測定が行
われ、以下上述と同様にパターンの追跡が行われる。 なおこの例において速度の計算を行うことによって走査
範囲をさらに縮小することができ、これらによって計算
量を占以下にして処理を極めて高速化することができる
。 〔発明の効果〕 この発明によれば、検出されたパターンを指示されたパ
ターンと置換えることによって、検出に用いられるパタ
ーンが順次更新され、移動によつ゛ζ変化されるパター
ンに対してもこれを追跡することができるようになった
【図面の簡単な説明】
第1図は本発明の一例の流れ図、第2図はその説明のた
めの図、第3図は他の例の流れ図、第4図はパターンマ
ッナングの説明のための図である。 (1)〜〔!3〕は動作のステップである。

Claims (1)

  1. 【特許請求の範囲】 入力動画像の任意のフレームにて所望のパターンが指示
    されると、 後の上記フレームにて上記指示されたパターンに最も近
    いパターンを検出すると共に、 この検出されたパターンを上記指示されたパターンと置
    換え、 この動作を順次繰り返して上記所望のパターンの移動を
    追跡するようにしたパターン追跡方法。
JP63148489A 1988-06-16 1988-06-16 パターン追跡方法 Pending JPH01315884A (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP63148489A JPH01315884A (ja) 1988-06-16 1988-06-16 パターン追跡方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP63148489A JPH01315884A (ja) 1988-06-16 1988-06-16 パターン追跡方法

Publications (1)

Publication Number Publication Date
JPH01315884A true JPH01315884A (ja) 1989-12-20

Family

ID=15453899

Family Applications (1)

Application Number Title Priority Date Filing Date
JP63148489A Pending JPH01315884A (ja) 1988-06-16 1988-06-16 パターン追跡方法

Country Status (1)

Country Link
JP (1) JPH01315884A (ja)

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2000038121A (ja) * 1998-07-22 2000-02-08 Mitsubishi Motors Corp 車両の走行制御方法
JP2002196855A (ja) * 2000-10-06 2002-07-12 Sony Computer Entertainment Inc 画像処理装置、画像処理方法、記録媒体、コンピュータプログラム、半導体デバイス
JP2006058431A (ja) * 2004-08-18 2006-03-02 Fujinon Corp オートフォーカスシステム
JP2006293883A (ja) * 2005-04-14 2006-10-26 Soft On Demand Kk オブジェクトのモザイク処理方法及びモザイク処理装置
US8811671B2 (en) 2011-12-26 2014-08-19 Fujitsu Limited Image processing apparatus, image processing method, and recording medium

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS60209104A (ja) * 1984-04-02 1985-10-21 Komatsu Ltd 移動体の追跡方法

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS60209104A (ja) * 1984-04-02 1985-10-21 Komatsu Ltd 移動体の追跡方法

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2000038121A (ja) * 1998-07-22 2000-02-08 Mitsubishi Motors Corp 車両の走行制御方法
JP2002196855A (ja) * 2000-10-06 2002-07-12 Sony Computer Entertainment Inc 画像処理装置、画像処理方法、記録媒体、コンピュータプログラム、半導体デバイス
US7176945B2 (en) 2000-10-06 2007-02-13 Sony Computer Entertainment Inc. Image processor, image processing method, recording medium, computer program and semiconductor device
JP2006058431A (ja) * 2004-08-18 2006-03-02 Fujinon Corp オートフォーカスシステム
JP2006293883A (ja) * 2005-04-14 2006-10-26 Soft On Demand Kk オブジェクトのモザイク処理方法及びモザイク処理装置
US8811671B2 (en) 2011-12-26 2014-08-19 Fujitsu Limited Image processing apparatus, image processing method, and recording medium

Similar Documents

Publication Publication Date Title
JP3279479B2 (ja) 映像監視方法及び装置
US6205242B1 (en) Image monitor apparatus and a method
JPH1144533A (ja) 先行車両検出装置
JPH01315884A (ja) パターン追跡方法
US4984075A (en) Contour detecting apparatus
JP2000321039A (ja) 塗装欠陥検査装置及び方法
JPH0745504A (ja) 合焦点位置検出方法
JPH05300516A (ja) 動画処理装置
JP3127598B2 (ja) 画像中の濃度変動構成画素抽出方法および濃度変動塊判定方法
JP2961140B2 (ja) 画像処理方法
JP2733958B2 (ja) 長尺シートの欠陥検査装置
JP2775924B2 (ja) 画像データ作成装置
JPH02123877A (ja) 移動物体の自動追尾装置
JPH0534117A (ja) 画像処理方法
JPH0310107A (ja) 濃淡パターンマッチングによる検査方法
JP3252574B2 (ja) 画像処理装置
KR100190702B1 (ko) 모니터 화면의 베젤 검출방법
JPH10162138A (ja) 画像処理方法
CN117372379A (zh) 一种用于可转动设备的红外图像坏点检测方法
JPH07105381A (ja) 監視装置及び監視装置のための画像処理方式
JPH0894353A (ja) 車両周辺監視装置
JPH0663985B2 (ja) 表面欠陥検査装置
JPS63282889A (ja) 画像処理方法
KR100216951B1 (ko) 크로스 해치 패턴 인식장치 및 그 방법
JPH03180705A (ja) 画像処理方式