JP4409072B2 - 輪郭抽出装置、輪郭抽出方法、及び輪郭抽出プログラムを記録した記録媒体 - Google Patents
輪郭抽出装置、輪郭抽出方法、及び輪郭抽出プログラムを記録した記録媒体 Download PDFInfo
- Publication number
- JP4409072B2 JP4409072B2 JP2000280686A JP2000280686A JP4409072B2 JP 4409072 B2 JP4409072 B2 JP 4409072B2 JP 2000280686 A JP2000280686 A JP 2000280686A JP 2000280686 A JP2000280686 A JP 2000280686A JP 4409072 B2 JP4409072 B2 JP 4409072B2
- Authority
- JP
- Japan
- Prior art keywords
- contour
- contour model
- distance
- split
- determination
- 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.)
- Expired - Lifetime
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T7/00—Image analysis
- G06T7/10—Segmentation; Edge detection
- G06T7/12—Edge-based segmentation
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
- G06V10/00—Arrangements for image or video recognition or understanding
- G06V10/40—Extraction of image or video features
- G06V10/46—Descriptors for shape, contour or point-related descriptors, e.g. scale invariant feature transform [SIFT] or bags of words [BoW]; Salient regional features
-
- 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/10048—Infrared image
Landscapes
- Engineering & Computer Science (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Multimedia (AREA)
- Image Analysis (AREA)
Description
【発明の属する技術分野】
本発明は、カメラ等の視覚センサを用いて取得した画像中の対象物の輪郭を抽出する輪郭抽出装置、輪郭抽出方法、及び輪郭抽出プログラムを記録した記録媒体に関する。
【0002】
【従来の技術】
カメラ等の視覚センサを用いて撮像された画像から複数の物体の輪郭を抽出する手法として、動的輪郭モデルを用いた手法が知られている。この輪郭抽出手法は、スネーク(snakes)と呼ばれる動的な閉曲線による輪郭線モデルを用いることが特徴で、画像中で物体の形状が時間的に変化していても対象物体の形状の抽出が可能であるという特徴を有している。このスネークは、対象物体の形状とスネークの形状が一致したときにエネルギーが最小になるように、その位置と形状によりエネルギー関数を設定する。具体的には曲線の滑らかさによる内部的なエネルギー、曲線と対象物体の輪郭との誤差のエネルギー、外的な拘束力によるエネルギーなどの和によって定義される。
画像中の対象物体の輪郭に対して、エネルギーが局所最小解に到達するまで、位置と形状を動的に調整していくことによって、輪郭形状の抽出問題がエネルギー最小化という最適化問題として扱うことが可能となる。
【0003】
ところで、前述した動的輪郭モデルを用いた輪郭抽出手法は、抽出したい対象物の数が既知である必要があったり、また、予め対象物の近傍に概略の輪郭を与える必要があるという問題がある。これを解決するために、電子情報通信学会論文誌Vol.J80-D-IINo.11 pp.2940-2948、特開平8−329254号公報等には、抽出したい対象物の数が未知の場合にも対応でき、また予め対象物の概略の輪郭を初期輪郭として指定する必要がない輪郭抽出手法が提案されている。
【0004】
【発明が解決しようとする課題】
しかしながら、従来の輪郭抽出手法にあっては、輪郭抽出処理において、抽出する輪郭の形状を精度良く抽出しようとする場合、輪郭を構成する輪郭上の点(この点を節点という)の数を増やして処理する必要があるが、節点の数が増えるとその数に比例して輪郭抽出処理に要する計算時間は増大して、実時間処理が困難になるという問題がある。特に、輪郭モデルを分裂するための分裂判定を2つの節点を結ぶ線分が接触または交差するか否かによって判定を行っていたために計算負荷が増大し、結果的に計算時間が増大するために、実時間処理を行うことができないという問題がある。
【0005】
本発明は、このような事情に鑑みてなされたもので、抽出する輪郭の形状を精度良く抽出しようとする場合においても計算時間を増大させることなく輪郭を抽出することができる輪郭抽出装置、輪郭抽出方法、及び輪郭抽出プログラムを記録した記録媒体を提供することを目的とする。
【0006】
【課題を解決するための手段】
本願発明は、撮像された画像に含まれる少なくとも一つの対象物を囲み、該対象物の輪郭を抽出するための輪郭モデルを記憶する輪郭モデル記憶手段と、前記輪郭モデルを構成する節点を所定の規則に基づいて移動することにより前記輪郭モデルを収縮または拡大変形させる輪郭モデル変形手段と、前記輪郭モデル変形手段によって変形された輪郭モデルを構成する節点のうち隣接しない2節点の距離を求め、この距離の値が所定のしきい値より小さい場合にこの輪郭モデルを分裂させるか否かを判定する分裂判定手段と、前記分裂判定手段における判定結果に応じて、分裂判定時に距離を求めた2節点の近辺において前記輪郭モデルを分裂させる輪郭モデル分裂手段と、撮像された画像の画素毎の距離データを取得することによって、撮像された画像に対応する距離画像を得る距離画像取得手段とを備え、前記分裂判定手段は、得られた距離画像に基づいて所定の距離範囲内に存在する輪郭モデルに対して分裂判定を行うことを特徴とする。
【0008】
本願発明は、撮像された画像に含まれる少なくとも一つの対象物を囲み、該対象物の輪郭を抽出するための輪郭モデルを記憶する輪郭モデル記憶手段と、前記輪郭モデルを構成する節点を所定の規則に基づいて移動することにより前記輪郭モデルを収縮または拡大変形させる輪郭モデル変形手段と、前記輪郭モデル変形手段によって変形された輪郭モデルを構成する節点のうち隣接しない2節点の距離を求め、この距離の値が所定のしきい値より小さい場合にこの輪郭モデルを分裂させるか否かを判定する分裂判定手段と、撮像された画像の画素毎の距離データを取得することによって、撮像された画像に対応する距離画像を得る距離画像取得手段とを備え、前記輪郭モデル変形手段は、得られた距離画像に基づいて前記輪郭モデルを変形させることによって対象物の輪郭を抽出し、前記分裂判定手段は、得られた距離画像に基づいて所定の距離範囲内に存在する輪郭モデルに対して分裂判定を行うことを特徴とする。
【0009】
本願発明は、撮像された画像に含まれる少なくとも一つの対象物を囲み、該対象物の輪郭を抽出するための輪郭モデルを構成する節点を所定の規則に基づいて移動することにより前記輪郭モデルを収縮または拡大変形させる輪郭モデル変形過程と、前記輪郭モデル変形過程によって変形された輪郭モデルを構成する節点のうち隣接しない2節点の距離を求め、この距離の値が所定のしきい値より小さい場合にこの輪郭モデルを分裂させるか否かを判定する分裂判定過程と、前記分裂判定過程における判定結果に応じて、分裂判定時に距離を求めた2節点の近辺において前記輪郭モデルを分裂させる輪郭モデル分裂過程と、撮像された画像の画素毎の距離データを取得することによって、撮像された画像に対応する距離画像を得る距離画像取得過程とを有し、前記分裂判定過程は、得られた距離画像に基づいて所定の距離範囲内に存在する輪郭モデルに対して分裂判定を行うことを特徴とする。
【0011】
本願発明は、撮像された画像に含まれる少なくとも一つの対象物を囲み、該対象物の輪郭を抽出するための輪郭モデルを構成する節点を所定の規則に基づいて移動することにより前記輪郭モデルを収縮または拡大変形させる輪郭モデル変形過程と、前記輪郭モデル変形過程によって変形された輪郭モデルを構成する節点のうち隣接しない2節点の距離を求め、この距離の値が所定のしきい値より小さい場合にこの輪郭モデルを分裂させるか否かを判定する分裂判定過程と、撮像された画像の画素毎の距離データを取得することによって、撮像された画像に対応する距離画像を得る距離画像取得過程とを有し、前記輪郭モデル変形過程は、得られた距離画像に基づいて前記輪郭モデルを変形させることによって対象物の輪郭を抽出し、前記分裂判定過程は、得られた距離画像に基づいて所定の距離範囲内に存在する輪郭モデルに対して分裂判定を行うことを特徴とする。
【0012】
本願発明は、撮像された画像から対象物の輪郭を抽出する輪郭抽出プログラムを記録したコンピュータ読み取り可能な記録媒体であって、前記輪郭抽出プログラムは、撮像された画像に含まれる少なくとも一つの対象物を囲み、該対象物の輪郭を抽出するための輪郭モデルを構成する節点を所定の規則に基づいて移動することにより前記輪郭モデルを収縮または拡大変形させる輪郭モデル変形処理と、前記輪郭モデル変形処理によって変形された輪郭モデルを構成する節点のうち隣接しない2節点の距離を求め、この距離の値が所定のしきい値より小さい場合にこの輪郭モデルを分裂させるか否かを判定する分裂判定処理と、前記分裂判定処理における判定結果に応じて、分裂判定時に距離を求めた2節点の近辺において前記輪郭モデルを分裂させる輪郭モデル分裂処理と、撮像された画像の画素毎の距離データを取得することによって、撮像された画像に対応する距離画像を得る距離画像取得処理とをコンピュータに行わせ、前記分裂判定処理は、得られた距離画像に基づいて所定の距離範囲内に存在する輪郭モデルに対して分裂判定を行うことを特徴とする。
【0014】
本願発明は、撮像された画像から対象物の輪郭を抽出する輪郭抽出プログラムを記録したコンピュータ読み取り可能な記録媒体であって、前記輪郭抽出プログラムは、撮像された画像に含まれる少なくとも一つの対象物を囲み、該対象物の輪郭を抽出するための輪郭モデルを構成する節点を所定の規則に基づいて移動することにより前記輪郭モデルを収縮または拡大変形させる輪郭モデル変形処理と、前記輪郭モデル変形処理によって変形された輪郭モデルを構成する節点のうち隣接しない2節点の距離を求め、この距離の値が所定のしきい値より小さい場合にこの輪郭モデルを分裂させるか否かを判定する分裂判定処理と、撮像された画像の画素毎の距離データを取得することによって、撮像された画像に対応する距離画像を得る距離画像取得処理とをコンピュータに行わせ、前記輪郭モデル変形処理は、得られた距離画像に基づいて前記輪郭モデルを変形させることによって対象物の輪郭を抽出し、前記分裂判定処理は、得られた距離画像に基づいて所定の距離範囲内に存在する輪郭モデルに対して分裂判定を行うことを特徴とする。
【0015】
【発明の実施の形態】
以下、本発明の一実施形態による輪郭抽出装置を図面を参照して説明する。
図1は同実施形態の構成を示すブロック図である。この図において、符号1は、CCDカメラや赤外線カメラ等によって構成される撮像装置である。符号2は、撮像装置1によって撮像された画像を記憶する画像記憶部である。符号3は、画像記憶部2に記憶されている画像データに基づいて輪郭モデルを生成または更新する輪郭モデル生成・更新部である。符号4は、輪郭モデル生成・更新部3のおいて生成または更新された輪郭モデルデータに基づき、この輪郭モデルを分裂するための分裂判定を行い、その結果に応じて輪郭モデルに対して分裂処理を行う輪郭モデル分裂判定・分裂部である。符号5は、輪郭モデル分裂判定・分裂部4において、処理された結果の輪郭モデルを記憶する輪郭モデル記憶部である。符号6は、取得した画像中における対象物の輪郭を表示するためCRT等で構成された表示装置である。
【0016】
次に、図2を参照して、図1に示す輪郭抽出装置の動作を説明する。図2は、図1に示す輪郭抽出装置の動作を示すフローチャートである。
まず、撮像装置1は、対象物の画像を撮像し、この撮像した画像をデジタル変換して画像記憶部2へ記憶する(ステップS1)。ここで、画像記憶部2へ記憶される画像データは、各画素の輝度値をデジタル値に変換したデータであり、8ビット表現するのであれば、0〜255の値を持つ輝度値が各画素毎に記憶されることとなる。
【0017】
次に、輪郭モデル生成・更新部3は、画像記憶部2に記憶されている画像データから輪郭モデルの生成を行い、その結果を輪郭モデル記憶部5に記憶する(ステップS2)。この輪郭モデルの生成は、周知の生成方法を用いることによって行われ、例えば、撮像された画像の大きさと同じ大きさの長方形の各辺を予め指定された数で等分するように輪郭上に点を配置し、それらの点を輪郭を構成する節点として輪郭モデル記憶部5に記憶する。
【0018】
なお、時間的に連続した画像を処理する場合は、直前の画像において抽出された輪郭を包含する長方形を用いてもよい。このように、直前の画像からの抽出結果に基づいて輪郭モデルを生成することによって、輪郭を構成する節点の定義処理を簡単にすることができる。
【0019】
次に、輪郭モデル生成・更新部3は、輪郭モデル記憶部5に記憶されている各節点を輪郭モデルのエネルギー関数が最小になるように輪郭モデルの更新を行う(ステップS3)。この更新処理も周知の更新処理を用いることによって行われる。ここで用いられるエネルギー関数は、輪郭を滑らかにするスプライン項、輪郭モデルを収縮させる面積項、節点間隔を均等にする節点間距離項、節点を画像のエッジに引きつけるようにするエッジ項のいずれかを使用することが可能である。また、このとき、エネルギー関数が最小になるように節点を移動した結果、この移動した節点と隣接する節点間の距離が予め決められたしきい値より小さい場合、移動した節点を消滅させる処理を行う。この時点で、輪郭モデル記憶部5には、予め決められたエネルギー関数が最小になるように更新された輪郭モデルが記憶されている。
【0020】
次に、輪郭モデル分裂判定・分裂部4は、輪郭モデル記憶部5に記憶されている輪郭モデルに対して分裂判定を行う(ステップS4)。この分裂判定は、隣接しない画像上の2つの節点間の距離の2乗が予め決められたしきい値より小さいか否かによって判定する。そして、節点間の距離の2乗がしきい値より小さい場合、この輪郭モデルに対して分裂処理を施す(ステップS5)。
【0021】
ここで、分裂判定・分裂の処理について、図5、6に示す具体例を参照して説明する。図5は、分裂前の輪郭モデル(図5(a))と分裂後の輪郭モデル(図5(b))の一例を示す図である。図6は、分裂前の輪郭モデル(図6(a))と分裂後の輪郭モデル(図6(b)、(c))が記憶されている輪郭モデル記憶部5のテーブル構造を示す図である。なお、各節点は、Vi(xi,yi)(i=1,2,・・・・,n)で示す。
【0022】
図5(a)に示す輪郭モデルは、14個の節点によって構成されており、節点のそれぞれに1〜14の順番号が付与される。この順番号の付与は、例えば輪郭を構成する節点の座標値が原点に一番近い節点を順番号「1」として、以降隣接する節点に対して時計回りに順番号を付与することによって行われる。この順番号に基づいて、輪郭モデル記憶部5には、図6(a)に示すように各節点の画像上の座標値が記憶される。
【0023】
初めに、分裂判定の処理について説明する。まず、輪郭モデル分裂判定・分裂部4は、順番号が「1」である節点に着目し、隣接しない節点(V3)との距離の2乗(d2)を(1)式によって求める。
d2=(xi−xj)2+(yi−yj)2 ・・・・・(1)
ただし、(j≠i−1、i+1)
この例では、iは「1」となり、jは「3」となる。
【0024】
そして、輪郭モデル分裂判定・分裂部4は、2節点間の距離の2乗(d2)を求めた時点で、このd2と予め設定されたしきい値とを比較して、d2がしきい値より小さい場合、輪郭モデルを分裂すると判定する。
一方、d2がしきい値より小さくない場合は、(1)式のjを「4」から「13」まで変化させて、求めたd2としきい値とを比較する処理を繰り返し、輪郭モデル分裂の判定を行う。jの値を「13」まで変化させて分裂判定を行った結果、分裂すると判定がされなかった場合、輪郭モデル分裂判定・分裂部4は、さらに(1)式のiの値を「2」から「14」まで変化させて同様の判定処理を行う。この判定処理によって、全ての節点に対して、隣接しない他の節点との距離の2乗が求められ、その結果に基づいて分裂判定処理が行われることとなる。
【0025】
なお、分裂判定において、しきい値と比較する値を距離の2乗(d2)とせずに、2点間の距離(d)としてもよい。前述の説明において、距離の2乗としきい値と比較するのは、距離(d)を求めるための平方根の演算処理を省くことによって計算時間の短縮を図るためである。距離の2乗を用いる場合であっても、しきい値を距離の2乗(d2)に対応する値としておけば、距離(d)を用いる場合と同等の結果を得ることが可能である。
【0026】
次に、分裂処理について説明する。まず、輪郭モデル分裂判定・分裂部4は、(1)式によって求めた距離の2乗(d2)がしきい値より小さい場合、この距離の2乗(d2)を求めたときの節点Vi、Vjに基づいて、分裂処理を施す。例えば、図5(a)に示す節点Viと節点Vjとの間の距離(d)の2乗がしきい値より小さい場合、節点Viと節点Vj+1とを結び、節点Vi+1と節点Vjとを結ぶことによって、図5(a)に示す輪郭モデルを図5(b)に示す新たな2つの輪郭モデルに分裂させる。そして、輪郭モデル分裂判定・分裂部4は、図6(b)、(c)に示すように、2つの輪郭モデルを輪郭モデル記憶部5に記憶する。これによって、14個の節点からなる輪郭モデルは、7個の節点からなる2つの輪郭モデルに分裂されることとなる。
【0027】
このように、2点間の距離の2乗(もしくは2点間の距離)の計算と、しきい値との大小比較処理によってのみ分裂判定を行うようにして、接触・交差判定による分裂判定の処理時間に比べて分裂判定の処理時間を短縮することができるため、輪郭モデルを生成する場合に輪郭を構成する節点の数を増やすことが可能となり、結果的に抽出される輪郭の形状の精度を向上することができる。
【0028】
最後に、輪郭モデル分裂判定・分裂部4は、処理の終了判定を行う(ステップS6)。この終了判定は、予め設定された回数だけ、図2に示すステップS3〜S5の処理を繰り返したか否かによって判定される。この回数は、例えば、取得された画像のサイズ(幅もしくは高さ)等を指定する。また、指定された回数に達していない場合であっても、輪郭モデルが消滅した場合も終了と判定する。
この判定によって、終了と判定がされなかった場合、輪郭モデル分裂判定・分裂部4は、輪郭モデル生成・更新部3に対して、輪郭モデルの更新を再度行うように指示をする。これを受けて、図2に示すステップS3〜S5の処理を繰り返す。
【0029】
ステップS6において、終了判定が行われ、「終了」と判定がされた場合、表示装置6は、輪郭モデル記憶部5に記憶されている輪郭モデルを読み出して表示処理を行う。
輪郭抽出装置は、時間的に連続した画像に対して、図2に示す処理を繰り返し実行する。これによって、表示装置6には抽出された輪郭が表示される。
【0030】
次に、図3を参照して、他の実施形態を説明する。図3において、図1に示す装置と同一の部分には同一の符号を付し、その説明を省略する。図3において、符号8は、2つの撮像装置1から得られた2つの画像から各画素の距離を計算する距離計算部である。符号9は、2つの撮像装置1から得られた画像及び距離計算部9の計算結果から得られる距離画像を記憶する画像・距離記憶部である。符号10は、画像・距離記憶部9に記憶されている画像データ及び距離画像データに基づいて輪郭モデルを生成または更新する輪郭モデル生成・更新部である。符号11は、輪郭モデル生成・更新部10において生成または更新された輪郭モデルデータに基づき、この輪郭モデルを分裂するための分裂判定を行い、その結果に応じて輪郭モデルに対して分裂処理を行う輪郭モデル分裂判定・分裂部である。符号12は、輪郭モデル分裂判定・分裂部11において、処理された結果の輪郭モデルを記憶する輪郭モデル記憶部である。撮像装置1は、得られた画像から距離画像が得られるように2台備えられている。
【0031】
次に、図4を参照して、図3に示す輪郭抽出装置の動作を説明する。図4は、図3に示す輪郭抽出装置の動作を示すフローチャートである。以下の説明は、図1及び図2に示す輪郭抽出装置と異なる部分を主に説明し、図1及び図2に示す輪郭抽出装置と同じ処理動作については説明を省略する。
まず、2つの撮像装置1は、対象物の画像を同時に撮像し、それぞれ撮像した画像をデジタル変換して距離計算部8へ出力するともに、2つの画像のうちいずれか一方を画像・距離記憶部9へ記憶する(ステップS11)。
【0032】
次に、距離計算部8は、2つの画像から各画素毎の距離計算を行い、その結果から距離画像を生成し、この距離画像を画像・距離記憶部9へ記憶する(ステップS12)。この時点で、画像・距離記憶部9には、撮像装置1によって撮像された画像とこの画像に対応する距離画像が記憶されていることとなる。
【0033】
次に、輪郭モデル生成・更新部10は、画像・距離記憶部9に記憶されている画像データから輪郭モデルの生成を行い、その結果を輪郭モデル記憶部12に記憶する(ステップS13)。
【0034】
次に、輪郭モデル生成・更新部10は、輪郭モデル記憶部12に記憶されている各節点を輪郭モデルのエネルギー関数が最小になるように輪郭モデルの更新を行う(ステップS14)。ここで用いられるエネルギー関数は、前述したスプライン項、面積項、節点間距離項、エッジ項のいずれかを使用することに加え、距離情報を利用したエッジ項を用いる。これは、距離画像を参照して、対象物を抽出したい距離範囲以外に該当する画素のエネルギー(エッジ項)の重み係数を「0」(ゼロ)にすることによって実現する。これによって、抽出したい距離範囲に存在するエッジのみに輪郭モデルが引き寄せられるために、結果的に抽出したい距離範囲以外に存在する対象物を抽出処理の対象外とすることができる。
【0035】
この処理は、例えば、図7に示す場面等において有効である。図7に示すように、物体A、B、Cが撮像装置1の撮像視野内に存在するとき、得られる画像は、図8(a)に示すように、物体Cの内側に物体A、Bが存在することとなる。この画像に対して、輪郭抽出を行う場合、物体A、Bの輪郭抽出処理が複雑となる。
【0036】
これに対して、2台の撮像装置1を使用して、図7に示す場面の距離画像を取得するとともに、対象物を抽出したい距離範囲を予め指定して、この距離範囲以外の対象物を輪郭抽出対象外とすれば、図8(b)に示すように、物体A、Bのみが撮像された画像を使用して輪郭抽出を行うのと同等になるために、確実に輪郭抽出を行うことが可能となる。
【0037】
ステップS14の処理が終了した時点で、輪郭モデル記憶部12には、予め決められたエネルギー関数が最小であり、かつ抽出したい距離範囲に存在する対象物の輪郭モデルが記憶されていることになる。
【0038】
次に、輪郭モデル分裂判定・分裂部11は、輪郭モデル記憶部12に記憶されている輪郭モデルに対して分裂判定を行い(ステップS15)、この判定結果に基づいて分裂処理を施す(ステップS16)。この分裂判定及び分裂処理は前述した処理動作と同様である。
【0039】
最後に、輪郭モデル分裂判定・分裂部11は、処理の終了判定を行う(ステップS17)。ステップS17において、終了判定が行われ、「終了」と判定がされた場合、表示装置6は、輪郭モデル記憶部12に記憶されている輪郭モデルを読み出して表示処理を行う。
輪郭抽出装置は、時間的に連続した画像に対して、図4に示す処理を繰り返し実行する。
【0040】
このように、輪郭モデルの分裂処理において、距離画像を用いて抽出したい距離範囲以外に存在する対象物を輪郭抽出の対象外とするようにしたため、さらに計算時間を短縮することができる。さらに、対象物が重なり合う場合においても抽出したい対象物の輪郭を確実に抽出することが可能となる。
【0041】
なお、図2、4に示すステップS4、S15において、分裂判定を行う場合に、距離の2乗(d2)としきい値の比較結果に加え、この比較結果に基づいて分裂することが妥当であるか否かを判定し、この妥当性の判定結果に基づいて分裂処理(ステップS5、S16)を実施するようにしてもよい。
この妥当性の判定は、前述した処理に基づいて2つに分裂すると仮定した場合に、2つの輪郭モデルの各節点に囲まれている領域内部のパラメータを比較判定することによって行う。ここで用いるパラメータは、領域内の平均輝度、カラー画像である場合のカラー分布、赤外線画像である場合の温度分布、2つの輪郭モデルを構成する対象物までの距離または3次元上の位置等であり、これらの少なくとも1つのパラメータについて比較判定を行う。
【0042】
例えば、距離の2乗(d2)としきい値の比較結果に基づいて、分裂すると判定された場合、処理対象の輪郭モデルを2つに分裂すると仮定して、仮の分裂処理を行い、この結果得られた2つの輪郭モデルの内部の平均輝度をそれぞれ求め、その2つの平均輝度の差が予め決められたしきい値より大きい場合は、分裂することを決定し、平均輝度の差がしきい値より小さい場合は、同一の対象物である可能性が高いため、分裂処理を実施しないようにする。
【0043】
そして、この判定結果に基づいて、距離の2乗(d2)と比較するしきい値の値を増減する。距離の2乗(d2)としきい値の比較結果から分裂と判定された場合において、妥当性の判定においても分裂と判定された場合は、距離の2乗(d2)と比較するしきい値を増加させ、分裂処理を発生し易くし、妥当性の判定において、分裂しないと判定された場合は、距離の2乗(d2)と比較するしきい値を減少させ、分裂処理を発生しにくくする。これによって、判定処理を効率よく行うことが可能となる。
【0044】
また、カラー分布を比較する場合は、各画素毎にRGBそれぞれの輝度値に分解し、RGBそれぞれの輝度差をしきい値と比較することによって判定するようにする。また、温度分布を比較する場合は、2つの領域内の平均温度を求め、この2つの平均温度の差が予め決められたしきい値より大きいか否かによって判定するようにする。さらに、対象物までの距離や対象物の位置を用いて判定する場合も2つの輪郭モデルの位置関係が近いものは、同一の対象物と見なして分裂しないようにする。
【0045】
さらに、処理を簡単にするために、輪郭モデルの各節点に囲まれている領域内についてパラメータの比較を行うのではなく、輪郭モデルを構成する各節点についてのみパラメータの比較判定を行うようにしてもよい。この場合には、演算処理の負荷を低減することができるために、高速な処理を実現することが可能となる。
【0046】
このように、分裂処理に判定において、妥当性の判定を行うようにしたため、分裂判定の精度を向上することが可能となる。また、判定結果に基づいて動的に分裂判定のしきい値を増減させるようにしたため、輪郭を抽出する対象物の状態に応じたしきい値の設定を自動的に行うことが可能となる。さらに、分裂判定において、2点間の距離の2乗(もしくは2点間の距離)の計算と、しきい値との大小比較処理によってのみ分裂判定を行うようにして、接触・交差判定による分裂判定の処理時間に比べて分裂判定の処理時間を短縮したため、妥当性の判定処理を加えても、処理時間が長くなることを防止することができる。
【0047】
なお、図2、4に示す処理を実現するためのプログラムをコンピュータ読み取り可能な記録媒体に記録して、この記録媒体に記録されたプログラムをコンピュータシステムに読み込ませ、実行することにより輪郭抽出処理を行ってもよい。なお、ここでいう「コンピュータシステム」とは、OSや周辺機器等のハードウェアを含むものとする。また、「コンピュータシステム」は、WWWシステムを利用している場合であれば、ホームページ提供環境(あるいは表示環境)も含むものとする。また、「コンピュータ読み取り可能な記録媒体」とは、フロッピーディスク、光磁気ディスク、ROM、CD−ROM等の可搬媒体、コンピュータシステムに内蔵されるハードディスク等の記憶装置のことをいう。さらに「コンピュータ読み取り可能な記録媒体」とは、インターネット等のネットワークや電話回線等の通信回線を介してプログラムが送信された場合のサーバやクライアントとなるコンピュータシステム内部の揮発性メモリ(RAM)のように、一定時間プログラムを保持しているものも含むものとする。
【0048】
また、上記プログラムは、このプログラムを記憶装置等に格納したコンピュータシステムから、伝送媒体を介して、あるいは、伝送媒体中の伝送波により他のコンピュータシステムに伝送されてもよい。ここで、プログラムを伝送する「伝送媒体」は、インターネット等のネットワーク(通信網)や電話回線等の通信回線(通信線)のように情報を伝送する機能を有する媒体のことをいう。また、上記プログラムは、前述した機能の一部を実現するためのものであっても良い。さらに、前述した機能をコンピュータシステムにすでに記録されているプログラムとの組み合わせで実現できるもの、いわゆる差分ファイル(差分プログラム)であっても良い。
【0049】
以上説明したように、本発明は、自動車の安全支援システムや知能ロボットの視覚システム等の視覚で得られる情報に基づいて機器の制御を行うシステムに適用することにより、その効果を発揮することができるものである。
【0050】
【発明の効果】
以上説明したように、請求項1、4、7に記載の発明によれば、輪郭モデル変形手段によって変形された輪郭モデルを構成する節点のうち隣接しない2節点の距離を求め、この距離の値が所定のしきい値より小さい場合にこの輪郭モデルを分裂させるか否かを判定し、この判定結果に応じて、分裂判定時に距離を求めた2節点の近辺において輪郭モデルを分裂させるようにしたため、同一の画像中に複数の対象物が現れた場合であっても、短時間で確実に複数の対象物の輪郭を抽出することができるという効果が得られる。
【0051】
また、請求項2、5、8に記載の発明によれば、撮像された画像の画素毎の距離データを取得することによって、撮像された画像に対応する距離画像を得るようにし、得られた距離画像に基づいて所定の距離範囲内に存在する輪郭モデルに対して分裂判定を行うようにして、対象物を抽出したい距離範囲外の対象物を輪郭抽出対象外としたため、抽出したい対象物を確実に抽出できるとともに、抽出処理の対象が削減できるために、抽出処理時間を大幅に短縮することができるという効果が得られる。
【0052】
また、請求項3、6、9に記載の発明によれば、撮像された画像の画素毎の距離データを取得することによって、撮像された画像に対応する距離画像を得るようにし、得られた距離画像に基づいて輪郭モデルを変形させるようにしたため、対象物の輪郭を抽出するための輪郭モデルの変形を効率良く行うことができ、結果的に輪郭抽出の精度を向上させることができるという効果が得られる。
【図面の簡単な説明】
【図1】 本発明の一実施形態の構成を示すブロック図である。
【図2】 図1に示す輪郭抽出装置の動作を示すフローチャートである。
【図3】 本発明の他の実施形態の構成を示すブロック図である。
【図4】 図3に示す輪郭抽出装置の動作を示すフローチャートである。
【図5】 分裂前の輪郭モデルと分裂後の輪郭モデルの一例を示す説明図である。
【図6】 分裂前の輪郭モデルと分裂後の輪郭モデルが記憶されている輪郭モデル記憶部5のテーブル構造を示す説明図である。
【図7】 距離画像を用いて輪郭抽出を行う処理を説明する説明図である。
【図8】 距離画像を用いて輪郭抽出を行う処理を説明する説明図である。
【符号の説明】
1・・・撮像装置、
2・・・画像記憶部、
3、10・・・輪郭モデル生成・更新部、
4、11・・・輪郭モデル分裂判定・分裂部、
5、12・・・輪郭モデル記憶部、
6・・・表示装置、
8・・・距離計算部、
9・・・画像・距離記憶部。
Claims (6)
- 撮像された画像に含まれる少なくとも一つの対象物を囲み、該対象物の輪郭を抽出するための輪郭モデルを記憶する輪郭モデル記憶手段と、
前記輪郭モデルを構成する節点を所定の規則に基づいて移動することにより前記輪郭モデルを収縮または拡大変形させる輪郭モデル変形手段と、
前記輪郭モデル変形手段によって変形された輪郭モデルを構成する節点のうち隣接しない2節点の距離を求め、この距離の値が所定のしきい値より小さい場合にこの輪郭モデルを分裂させるか否かを判定する分裂判定手段と、
前記分裂判定手段における判定結果に応じて、分裂判定時に距離を求めた2節点の近辺において前記輪郭モデルを分裂させる輪郭モデル分裂手段と、
撮像された画像の画素毎の距離データを取得することによって、撮像された画像に対応する距離画像を得る距離画像取得手段とを備え、
前記分裂判定手段は、得られた距離画像に基づいて所定の距離範囲内に存在する輪郭モデルに対して分裂判定を行うことを特徴とする輪郭抽出装置。 - 撮像された画像に含まれる少なくとも一つの対象物を囲み、該対象物の輪郭を抽出するための輪郭モデルを記憶する輪郭モデル記憶手段と、
前記輪郭モデルを構成する節点を所定の規則に基づいて移動することにより前記輪郭モデルを収縮または拡大変形させる輪郭モデル変形手段と、
前記輪郭モデル変形手段によって変形された輪郭モデルを構成する節点のうち隣接しない2節点の距離を求め、この距離の値が所定のしきい値より小さい場合にこの輪郭モデルを分裂させるか否かを判定する分裂判定手段と、
撮像された画像の画素毎の距離データを取得することによって、撮像された画像に対応する距離画像を得る距離画像取得手段とを備え、
前記輪郭モデル変形手段は、得られた距離画像に基づいて前記輪郭モデルを変形させることによって対象物の輪郭を抽出し、
前記分裂判定手段は、得られた距離画像に基づいて所定の距離範囲内に存在する輪郭モデルに対して分裂判定を行うことを特徴とする輪郭抽出装置。 - 撮像された画像に含まれる少なくとも一つの対象物を囲み、該対象物の輪郭を抽出するための輪郭モデルを構成する節点を所定の規則に基づいて移動することにより前記輪郭モデルを収縮または拡大変形させる輪郭モデル変形過程と、
前記輪郭モデル変形過程によって変形された輪郭モデルを構成する節点のうち隣接しない2節点の距離を求め、この距離の値が所定のしきい値より小さい場合にこの輪郭モデルを分裂させるか否かを判定する分裂判定過程と、
前記分裂判定過程における判定結果に応じて、分裂判定時に距離を求めた2節点の近辺において前記輪郭モデルを分裂させる輪郭モデル分裂過程と、
撮像された画像の画素毎の距離データを取得することによって、撮像された画像に対応する距離画像を得る距離画像取得過程とを有し、
前記分裂判定過程は、得られた距離画像に基づいて所定の距離範囲内に存在する輪郭モデルに対して分裂判定を行うことを特徴とする輪郭抽出方法。 - 撮像された画像に含まれる少なくとも一つの対象物を囲み、該対象物の輪郭を抽出するための輪郭モデルを構成する節点を所定の規則に基づいて移動することにより前記輪郭モデルを収縮または拡大変形させる輪郭モデル変形過程と、
前記輪郭モデル変形過程によって変形された輪郭モデルを構成する節点のうち隣接しない2節点の距離を求め、この距離の値が所定のしきい値より小さい場合にこの輪郭モデルを分裂させるか否かを判定する分裂判定過程と、
撮像された画像の画素毎の距離データを取得することによって、撮像された画像に対応する距離画像を得る距離画像取得過程とを有し、
前記輪郭モデル変形過程は、得られた距離画像に基づいて前記輪郭モデルを変形させることによって対象物の輪郭を抽出し、
前記分裂判定過程は、得られた距離画像に基づいて所定の距離範囲内に存在する輪郭モデルに対して分裂判定を行うことを特徴とする輪郭抽出方法。 - 撮像された画像から対象物の輪郭を抽出する輪郭抽出プログラムを記録したコンピュータ読み取り可能な記録媒体であって、
前記輪郭抽出プログラムは、
撮像された画像に含まれる少なくとも一つの対象物を囲み、該対象物の輪郭を抽出するための輪郭モデルを構成する節点を所定の規則に基づいて移動することにより前記輪郭モデルを収縮または拡大変形させる輪郭モデル変形処理と、
前記輪郭モデル変形処理によって変形された輪郭モデルを構成する節点のうち隣接しない2節点の距離を求め、この距離の値が所定のしきい値より小さい場合にこの輪郭モデルを分裂させるか否かを判定する分裂判定処理と、
前記分裂判定処理における判定結果に応じて、分裂判定時に距離を求めた2節点の近辺において前記輪郭モデルを分裂させる輪郭モデル分裂処理と、
撮像された画像の画素毎の距離データを取得することによって、撮像された画像に対応する距離画像を得る距離画像取得処理とをコンピュータに行わせ、
前記分裂判定処理は、得られた距離画像に基づいて所定の距離範囲内に存在する輪郭モデルに対して分裂判定を行うことを特徴とする輪郭抽出プログラムを記録した記録媒体。 - 撮像された画像から対象物の輪郭を抽出する輪郭抽出プログラムを記録したコンピュータ読み取り可能な記録媒体であって、
前記輪郭抽出プログラムは、
撮像された画像に含まれる少なくとも一つの対象物を囲み、該対象物の輪郭を抽出するための輪郭モデルを構成する節点を所定の規則に基づいて移動することにより前記輪郭モデルを収縮または拡大変形させる輪郭モデル変形処理と、
前記輪郭モデル変形処理によって変形された輪郭モデルを構成する節点のうち隣接しない2節点の距離を求め、この距離の値が所定のしきい値より小さい場合にこの輪郭モデルを分裂させるか否かを判定する分裂判定処理と、
撮像された画像の画素毎の距離データを取得することによって、撮像された画像に対応する距離画像を得る距離画像取得処理とをコンピュータに行わせ、
前記輪郭モデル変形処理は、得られた距離画像に基づいて前記輪郭モデルを変形させることによって対象物の輪郭を抽出し、
前記分裂判定処理は、得られた距離画像に基づいて所定の距離範囲内に存在する輪郭モデルに対して分裂判定を行うことを特徴とする輪郭抽出プログラムを記録した記録媒体。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2000280686A JP4409072B2 (ja) | 2000-09-14 | 2000-09-14 | 輪郭抽出装置、輪郭抽出方法、及び輪郭抽出プログラムを記録した記録媒体 |
US09/951,540 US6920248B2 (en) | 2000-09-14 | 2001-09-14 | Contour detecting apparatus and method, and storage medium storing contour detecting program |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2000280686A JP4409072B2 (ja) | 2000-09-14 | 2000-09-14 | 輪郭抽出装置、輪郭抽出方法、及び輪郭抽出プログラムを記録した記録媒体 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2002092622A JP2002092622A (ja) | 2002-03-29 |
JP4409072B2 true JP4409072B2 (ja) | 2010-02-03 |
Family
ID=18765472
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2000280686A Expired - Lifetime JP4409072B2 (ja) | 2000-09-14 | 2000-09-14 | 輪郭抽出装置、輪郭抽出方法、及び輪郭抽出プログラムを記録した記録媒体 |
Country Status (2)
Country | Link |
---|---|
US (1) | US6920248B2 (ja) |
JP (1) | JP4409072B2 (ja) |
Families Citing this family (19)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20040185101A1 (en) * | 2001-03-27 | 2004-09-23 | Macromed, Incorporated. | Biodegradable triblock copolymers as solubilizing agents for drugs and method of use thereof |
JP3996015B2 (ja) | 2002-08-09 | 2007-10-24 | 本田技研工業株式会社 | 姿勢認識装置及び自律ロボット |
EP1640917B1 (en) * | 2003-07-01 | 2017-06-14 | Honda Motor Co., Ltd. | Contour extracting device, contour extracting method, and contour extracting program |
GB0404269D0 (en) * | 2004-02-26 | 2004-03-31 | Leuven K U Res & Dev | Time-dependent three-dimensional musculo-skeletal modeling based on dynamic surface measurements of bodies |
JP4328286B2 (ja) * | 2004-12-14 | 2009-09-09 | 本田技研工業株式会社 | 顔領域推定装置、顔領域推定方法及び顔領域推定プログラム |
KR100698845B1 (ko) * | 2005-12-28 | 2007-03-22 | 삼성전자주식회사 | 인물 외형 추출 알고리즘을 이용한 영상 편집 방법 및 그장치 |
JP4699298B2 (ja) * | 2006-06-28 | 2011-06-08 | 富士フイルム株式会社 | 人体領域抽出方法および装置並びにプログラム |
KR20090120159A (ko) * | 2008-05-19 | 2009-11-24 | 삼성전자주식회사 | 영상합성장치 및 영상합성방법 |
JP4866890B2 (ja) * | 2008-10-08 | 2012-02-01 | 本田技研工業株式会社 | ワーク形状推定装置 |
TWI426782B (zh) * | 2010-05-19 | 2014-02-11 | Hon Hai Prec Ind Co Ltd | 手持裝置及利用其動態監控特定區域的方法 |
JP5505164B2 (ja) * | 2010-07-23 | 2014-05-28 | ソニー株式会社 | 画像処理装置および方法、並びにプログラム |
JP5743460B2 (ja) * | 2010-09-07 | 2015-07-01 | 株式会社ブリヂストン | タイヤモデル作成方法 |
CN104424662B (zh) * | 2013-08-23 | 2017-07-28 | 三纬国际立体列印科技股份有限公司 | 立体扫描装置 |
US9785828B2 (en) | 2014-06-06 | 2017-10-10 | Honda Motor Co., Ltd. | System and method for partially occluded object detection |
JP7028814B2 (ja) * | 2019-02-07 | 2022-03-02 | ファナック株式会社 | 外形認識装置、外形認識システム及び外形認識方法 |
CN111680706B (zh) * | 2020-06-17 | 2023-06-23 | 南开大学 | 一种基于编码和解码结构的双通道输出轮廓检测方法 |
CN112465823B (zh) * | 2021-01-27 | 2021-06-04 | 聚时科技(上海)有限公司 | 一种基于视觉的集装箱门锁杆变形检测方法 |
US11800056B2 (en) | 2021-02-11 | 2023-10-24 | Logitech Europe S.A. | Smart webcam system |
US11800048B2 (en) | 2021-02-24 | 2023-10-24 | Logitech Europe S.A. | Image generating system with background replacement or modification capabilities |
Family Cites Families (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH08189809A (ja) | 1995-01-09 | 1996-07-23 | Matsushita Electric Ind Co Ltd | 画像中の対象物抽出装置 |
KR100414432B1 (ko) * | 1995-03-24 | 2004-03-18 | 마츠시타 덴끼 산교 가부시키가이샤 | 윤곽추출장치 |
JPH08329254A (ja) | 1995-03-24 | 1996-12-13 | Matsushita Electric Ind Co Ltd | 輪郭抽出装置 |
DE69635101T2 (de) * | 1995-11-01 | 2006-06-01 | Canon K.K. | Verfahren zur Extraktion von Gegenständen und dieses Verfahren verwendendes Bildaufnahmegerät |
-
2000
- 2000-09-14 JP JP2000280686A patent/JP4409072B2/ja not_active Expired - Lifetime
-
2001
- 2001-09-14 US US09/951,540 patent/US6920248B2/en not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
US6920248B2 (en) | 2005-07-19 |
JP2002092622A (ja) | 2002-03-29 |
US20020031265A1 (en) | 2002-03-14 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4409072B2 (ja) | 輪郭抽出装置、輪郭抽出方法、及び輪郭抽出プログラムを記録した記録媒体 | |
CN108921782B (zh) | 一种图像处理方法、装置及存储介质 | |
JP4756660B2 (ja) | 画像処理装置および画像処理方法 | |
EP2923306B1 (en) | Method and apparatus for facial image processing | |
JP4328286B2 (ja) | 顔領域推定装置、顔領域推定方法及び顔領域推定プログラム | |
JP4597391B2 (ja) | 顔領域検出装置およびその方法並びにコンピュータ読み取り可能な記録媒体 | |
CN109462747B (zh) | 基于生成对抗网络的dibr系统空洞填充方法 | |
JP2007310707A (ja) | 姿勢推定装置及びその方法 | |
JPH1023452A (ja) | 画像抽出装置および方法 | |
KR101624801B1 (ko) | 전경 물체 추출을 위한 매팅 방법 및 이를 수행하는 장치 | |
KR20220017697A (ko) | 복수의 센서간 캘리브레이션 방법 및 장치 | |
CN114693760A (zh) | 图像校正方法、装置及系统、电子设备 | |
US20090116731A1 (en) | Method and system for detection of concha and intertragal notch point in 3D undetailed ear impressions | |
JP4235018B2 (ja) | 移動物体検出装置、移動物体検出方法及び移動物体検出プログラム | |
JP3952460B2 (ja) | 移動物体検出装置、移動物体検出方法及び移動物体検出プログラム | |
JP3614709B2 (ja) | 景観画像インデクス方法、装置および景観画像インデクスプログラムを記録した記録媒体 | |
JP4272538B2 (ja) | 移動物体検出装置、移動物体検出方法及び移動物体検出プログラム | |
JP5747695B2 (ja) | 画像処理装置、画像処理方法及び画像処理プログラム | |
US20050088531A1 (en) | Automatic stabilization control apparatus, automatic stabilization control method, and computer readable recording medium having automatic stabilization control program recorded thereon | |
JP2017162391A (ja) | 画像処理方法及び画像処理プログラム | |
JP2000132692A (ja) | 曲線の特徴点抽出方法及びこの方法を記録した記録媒体 | |
JP3963789B2 (ja) | 眼検出装置、眼検出プログラム、そのプログラムを記録する記録媒体及び眼検出方法 | |
JP2892677B2 (ja) | 画像処理方式 | |
JP7491830B2 (ja) | 被写体シルエット抽出装置、方法及びプログラム | |
JP4272539B2 (ja) | 移動物体検出装置、移動物体検出方法、および移動物体検出プログラム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20061201 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20090804 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20091005 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20091104 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20091111 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 Ref document number: 4409072 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121120 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20131120 Year of fee payment: 4 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
EXPY | Cancellation because of completion of term |