JP5035035B2 - 対象物追跡方法、対象物追跡装置および対象物追跡プログラム - Google Patents
対象物追跡方法、対象物追跡装置および対象物追跡プログラム Download PDFInfo
- Publication number
- JP5035035B2 JP5035035B2 JP2008057801A JP2008057801A JP5035035B2 JP 5035035 B2 JP5035035 B2 JP 5035035B2 JP 2008057801 A JP2008057801 A JP 2008057801A JP 2008057801 A JP2008057801 A JP 2008057801A JP 5035035 B2 JP5035035 B2 JP 5035035B2
- Authority
- JP
- Japan
- Prior art keywords
- tracking
- trajectory
- candidate
- position candidate
- face
- 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.)
- Active
Links
- 238000000034 method Methods 0.000 title claims description 80
- 230000010365 information processing Effects 0.000 claims description 4
- 238000001514 detection method Methods 0.000 description 29
- 210000000887 face Anatomy 0.000 description 5
- 238000010586 diagram Methods 0.000 description 3
- 239000000203 mixture Substances 0.000 description 3
- 230000001186 cumulative effect Effects 0.000 description 2
- 230000007423 decrease Effects 0.000 description 2
- 230000006870 function Effects 0.000 description 2
- 238000003384 imaging method Methods 0.000 description 2
- 230000007257 malfunction Effects 0.000 description 2
- 238000012567 pattern recognition method Methods 0.000 description 2
- 230000002093 peripheral effect Effects 0.000 description 2
- 238000013528 artificial neural network Methods 0.000 description 1
- 230000006399 behavior Effects 0.000 description 1
- 239000006185 dispersion Substances 0.000 description 1
- 210000005069 ears Anatomy 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 230000001815 facial effect Effects 0.000 description 1
- 210000003128 head Anatomy 0.000 description 1
- 230000015654 memory Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000003362 replicative effect Effects 0.000 description 1
- 230000002123 temporal effect Effects 0.000 description 1
Images
Landscapes
- Closed-Circuit Television Systems (AREA)
- Image Analysis (AREA)
Description
を繰り返すことによって、動画像における追跡対象物の軌跡を決定する対象物追跡方法であって、前フレームにおける1つの位置候補に対応する現フレームの位置候補を1または複数取得し、前フレームに複数の位置候補がある場合は、それぞれの位置候補について対応する現フレームの位置候補を取得することによって、追跡対象物の軌跡候補を複数取得し、取得された複数の軌跡候補のうちから、前記追跡対象物の軌跡を決定することを特徴とする。
の軌跡候補の中から正しい軌跡を選択することが可能となる。
手段と、を有することを特徴とする。
第1の実施形態に係る顔追跡装置は、入力される動画像の全てのフレームについて追跡処理を行ってから、顔の移動軌跡を求めるものである。
本実施形態に係る顔追跡装置1は、ハードウェア的には、バスを介して接続されたCPU(中央演算処理装置)、主記憶装置(RAM)、補助記憶装置などを備える通常のコンピュータ(情報処理装置)によって構成される。この場合、プログラムがCPUに実行されることによって、顔追跡装置1が実現される。
以下、本実施形態に係る顔追跡装置1の動作例にしたがって、各機能部が行う処理の詳細について説明する。
動画像から顔が検出された場合には、以下の初期処理が行われる(S10)。図5(a)に示すように、動画像から新たに顔が検出された場合には、その顔の位置に関する情報が位置情報DB5に格納される。図5(b)は、位置情報DB5の内容を示す図であり、新たに検出された顔の位置などが格納される。顔らしさを表す信頼度55は、顔検出部3によって検出された顔なので1000点(最大値)としてある。また、顔が新たに検出されたので、その顔についての軌跡を求めるために、軌跡情報DB6に新たなレコードが追加される。新たに追加されるレコードのパス(軌跡)63には、検出位置の一点のみの情報が格納される。
具体的には、まず、位置候補探索部41は、前フレームにおける位置候補を1つ取得する(S12〜S13)。前フレームにおける位置候補は、位置情報DB5において、フレーム番号52が前フレームであるものを検索することによって取得することができる。
1.位置候補が1つの場合
位置候補探索部41によって取得される位置候補が1つの場合は、S16へ進み、位置情報DB5に新たな位置候補の情報が追加される。そして、軌跡情報DB6のパス63に、新たな位置候補が追加される。
位置候補探索部41によって取得される位置候補が2つ以上の場合は、S18へ進み、位置情報DB5にこれら複数の位置候補の情報が追加される。そして、軌跡情報DB6の更新が行われる(S19)。ここで、現フレームにおいて位置候補が複数取得されたので、軌跡候補に分岐が発生することになる。そこで、軌跡情報DB6の軌跡情報を複製した後に、それぞれの軌跡のパス63に新たな位置候補をそれぞれ追加する。
される。また、図8(c)に示すように、軌跡候補が2つに複製され、それぞれの軌跡のパス63に新たに追加された位置候補が追加される。
現フレームにおいて、前フレームの位置候補に対応する位置候補が存在しない場合は、軌跡が途切れることになる。この場合、現フレームにおける対応する位置候補が存在しないので、位置情報DB5の更新は行わない。そして、軌跡が終了するので、軌跡情報DB6を更新して、対応する軌跡に軌跡が終了したことを示すマーク(フラグ)を付して、軌跡が途切れたことを記憶する(S20)。
以下、S23における軌跡決定処理の詳細について説明する。ここでは、上記の軌跡候補取得部4によって、図9Aに示すように3つの軌跡候補が取得された場合を例に説明する。図9Aは各軌跡候補の軌跡を示し、図9Bは位置情報DB5の内容を示し、図9Cは軌跡情報DB6の内容を示す。図9Aに示すように、フレームf0で検出された顔のフレームf1における位置候補が2つ検出されている。さらに、一方の軌跡では、フレームf1で検出された位置候補に対応するフレームf2の位置候補が2つ検出されている。したがって、フレームf0で検出された顔に対して、3つの軌跡候補が得られる。
本実施形態に係る顔追跡装置1によれば、前フレームの顔に対応する顔が現フレームにおいて複数取得された場合には、軌跡を分岐させてそれぞれについて追跡を行っている。したがって、追跡対象の顔が顔に似た物体と交差する場合などに、その時点で軌跡を決定することなく、とりあえず両方について追跡を行い、後からいずれの軌跡が正しいか判断することができる。例えば、図9A〜Cおよび図10に示すような状況で、分岐を許さず常に最も高い信頼度の顔を追跡する場合には、A点(図10参照)において軌跡2を対象
として顔を追跡することになる。しかしながら、その後の経過から判断すると、軌跡2は誤りであり軌跡1の方が正しいことが判明する。本実施形態に係る顔追跡装置によれば、分岐を許して複数の軌跡を追跡しているので、軌跡1を正しい追跡結果として得ることができる。すなわち、本実施形態に係る顔追跡装置によれば、信頼性高く顔追跡を行うことができる。
上記第1の実施形態では、入力された動画像の全フレームに対して追跡処理が終了してから、軌跡を1つに決定してトラッキング結果とする構成を採用していた。本実施形態においては、動画像の入力を受け付け、毎フレームごとに1つの軌跡を決定する。このような構成によれば、動画像の入力を受け付けながら、リアルタイムに顔の追跡結果を出力することができる。
上記の実施形態においては、いったん分岐した複数の軌跡候補が合流した場合に、追跡する位置候補を減らす処理を行う。上記の実施形態においては、軌跡に分岐が発生した場合には、それぞれの軌跡について追跡処理を行っていた。しかしながら、一度分岐した軌
跡の次フレームにおける顔の位置が、同じ領域となる場合がある。このような場合、これら複数の軌跡候補はそれ以降のフレームにおいて同じ軌跡を取ることになる。したがって、重複して追跡せずに合流させることによって追跡する軌跡の数を減らすことができる。これによって処理効率の向上が見込める。
本実施形態では、分岐数に上限を設ける。すなわち、取得された位置候補が、上限値を超える場合には、上限値を超える位置候補については以降のフレームにおいて追跡を行わない。すなわち、次フレームでその分岐は途切れるものとして扱う。
上記の実施形態の説明においては、動画像中で1つの顔を追跡する場合を例に説明したが、顔追跡装置1は動画像中から複数の顔を同時に追跡することができる。すなわち、顔検出部3が、入力される動画像から、毎フレームあるいは所定のフレームおきに顔を検出し、検出された顔のそれぞれに対して、図4に示した顔追跡処理を実行することで、複数の顔の同時追跡が実現できる。
2 動画像入力部
3 顔検出部
4 軌跡候補取得部
41 位置候補探索部
5 位置情報DB
6 軌跡情報DB
7 軌跡決定部
8 画像合成・出力部
Claims (12)
- 前フレームにおける追跡対象物の位置候補に対応する現フレームにおける追跡対象物の位置候補を取得するステップを繰り返すことによって、動画像における追跡対象物の軌跡を取得する対象物追跡方法であって、
前フレームの位置候補に対応する現フレームの所定の領域に追跡対象物が存在する確からしさである信頼度を算出し、算出された信頼度が所定の閾値以上である場合に、前記領域を現フレームにおける追跡対象物の位置候補として1つまたは複数取得し、
前フレームに複数の位置候補がある場合は、それぞれの位置候補について対応する現フレームの位置候補を取得することによって、前記追跡対象物の軌跡候補を複数取得し、
前記軌跡候補と関連付けて各フレームでの追跡対象物の位置候補における前記信頼度を記憶し、
記憶された、前記軌跡候補に係る複数の信頼度のうち少なくともいずれか一つに基づいて、前記追跡対象物の軌跡を決定する
ことを特徴とする対象物追跡方法。 - 前記軌跡候補に係る複数の信頼度の最大値または最小値に基づいて、前記追跡対象物の軌跡を決定する
ことを特徴とする請求項1に記載の対象物追跡方法。 - 前記軌跡候補に係る複数の信頼度の平均値に基づいて、前記追跡対象物の軌跡を決定する
ことを特徴とする請求項1に記載の対象物追跡方法。 - 前フレームの複数の位置候補に対応する現フレームの位置候補が同じである場合は、以降のフレームにおいては、該複数の位置候補のうちから1つの位置候補について追跡を行う
ことを特徴とする請求項1〜3のいずれかに記載の対象物追跡方法。 - 追跡する位置候補の数に上限値が定められており、
現フレームにおいて取得された位置候補が前記上限値を超える場合は、取得された位置
候補に係る信頼度に基づいて、以降のフレームで追跡する位置候補を選択する
ことを特徴とする請求項1〜4のいずれかに記載の対象物追跡方法。 - 動画像から追跡対象物を検出し、
以降のフレームにおいて、検出された追跡対象物を追跡する
ことを特徴とする請求項1〜5のいずれかに記載の対象物追跡方法。 - 検出された追跡対象物の位置が、すでに追跡対象となっている追跡対象物の現フレームにおける位置候補と等しい場合には、該検出された追跡対象物をすでに追跡対象となっている追跡対象物とみなして、新たな追跡は行わない
ことを特徴とする請求項6に記載の対象物追跡方法。 - 前記追跡対象物は人の顔であることを特徴とする請求項1〜7のいずれかに記載の対象物追跡方法。
- 動画像の入力を受け付ける動画像入力手段と、
前フレームにおける追跡対象物の位置候補に対応する、現フレームにおける追跡対象物の位置候補を取得する位置候補探索手段であって、前フレームにおける1つの位置候補に対して現フレームの位置候補を1つまたは複数取得し、前フレームにおいて複数の位置候補がある場合はそれぞれの位置候補について対応する現フレームの位置候補を取得する位置候補探索手段を用いて、追跡対象物の軌跡候補を複数取得する軌跡候補取得手段と、
取得された複数の軌跡候補のうちから前記追跡対象物の軌跡を決定する軌跡決定手段と、
を有し、
前記位置候補探索手段は、前フレームの位置候補に対応する現フレームの所定の領域に追跡対象物が存在する確からしさである信頼度を算出し、算出された信頼度が所定の閾値以上である場合に、前記領域を現フレームにおける追跡対象物の位置候補として取得し、
前記軌跡候補取得手段は、前記軌跡候補と関連付けて各フレームでの追跡対象物の位置候補における前記信頼度を記憶し、
前記軌跡決定手段は、記憶された、前記軌跡候補に係る複数の信頼度のうち少なくともいずれか一つに基づいて、前記追跡対象物の軌跡を決定する
ことを特徴とする対象物追跡装置。 - 前記追跡対象物は人の顔であることを特徴とする請求項9に記載の対象物追跡装置。
- 前フレームにおける追跡対象物の位置候補に対応する現フレームにおける追跡対象物の位置候補を取得するステップを情報処理装置に繰り返させることによって、動画像における追跡対象物の軌跡を取得するための対象物追跡プログラムであって、
情報処理装置に、
前フレームの位置候補に対応する現フレームの所定の領域に追跡対象物が存在する確からしさである信頼度を算出させ、算出された信頼度が所定の閾値以上である場合に、前記領域を現フレームにおける追跡対象物の位置候補として1つまたは複数取得させ、
前フレームに複数の位置候補がある場合は、それぞれの位置候補について対応する現フレームの位置候補を取得させることによって、前記追跡対象物の軌跡候補を複数取得させ、
前記軌跡候補と関連付けて各フレームでの追跡対象物の位置候補における前記信頼度を記憶させ、
記憶された、前記軌跡候補に係る複数の信頼度のうち少なくともいずれか一つに基づいて、前記追跡対象物の軌跡を決定させる
ことを特徴とする対象物追跡プログラム。 - 前記追跡対象物は人の顔であることを特徴とする請求項11に記載の対象物追跡プログラム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2008057801A JP5035035B2 (ja) | 2007-03-08 | 2008-03-07 | 対象物追跡方法、対象物追跡装置および対象物追跡プログラム |
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2007058428 | 2007-03-08 | ||
JP2007058428 | 2007-03-08 | ||
JP2008057801A JP5035035B2 (ja) | 2007-03-08 | 2008-03-07 | 対象物追跡方法、対象物追跡装置および対象物追跡プログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2008250999A JP2008250999A (ja) | 2008-10-16 |
JP5035035B2 true JP5035035B2 (ja) | 2012-09-26 |
Family
ID=39975803
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2008057801A Active JP5035035B2 (ja) | 2007-03-08 | 2008-03-07 | 対象物追跡方法、対象物追跡装置および対象物追跡プログラム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP5035035B2 (ja) |
Families Citing this family (16)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2010165052A (ja) * | 2009-01-13 | 2010-07-29 | Canon Inc | 画像処理装置及び画像処理方法 |
JP5355446B2 (ja) * | 2010-02-19 | 2013-11-27 | 株式会社東芝 | 移動物体追跡システムおよび移動物体追跡方法 |
WO2011102416A1 (ja) * | 2010-02-19 | 2011-08-25 | 株式会社 東芝 | 移動物体追跡システムおよび移動物体追跡方法 |
JP5702960B2 (ja) * | 2010-07-12 | 2015-04-15 | キヤノン株式会社 | 画像処理装置、画像処理方法、及びプログラム |
JP5642619B2 (ja) | 2011-05-12 | 2014-12-17 | 富士フイルム株式会社 | 医療装置システム及び医療装置システムの作動方法 |
JP6000809B2 (ja) * | 2012-11-06 | 2016-10-05 | キヤノン株式会社 | 追尾装置、追尾方法及びプログラム |
JP5693670B2 (ja) * | 2013-07-09 | 2015-04-01 | キヤノン株式会社 | 画像処理装置及び画像処理方法 |
WO2017064838A1 (ja) * | 2015-10-14 | 2017-04-20 | パナソニックIpマネジメント株式会社 | 顔検出装置およびこれを備えた顔検出システムならびに顔検出方法 |
CN109388132B (zh) * | 2017-08-03 | 2024-03-19 | 罗伯特·博世有限公司 | 用于轨迹跟踪的方法、装置和设备以及控制单元和机器可读介质 |
JP6412998B1 (ja) | 2017-09-29 | 2018-10-24 | 株式会社Qoncept | 動体追跡装置、動体追跡方法、動体追跡プログラム |
JP7003628B2 (ja) * | 2017-12-19 | 2022-01-20 | 富士通株式会社 | 物体追跡プログラム、物体追跡装置、及び物体追跡方法 |
JP6579727B1 (ja) * | 2019-02-04 | 2019-09-25 | 株式会社Qoncept | 動体検出装置、動体検出方法、動体検出プログラム |
CN112991485B (zh) * | 2019-12-13 | 2023-06-20 | 浙江宇视科技有限公司 | 轨迹绘制方法、装置、可读存储介质及电子设备 |
CN111784730B (zh) * | 2020-07-01 | 2024-05-03 | 杭州海康威视数字技术股份有限公司 | 一种对象跟踪方法、装置、电子设备及存储介质 |
CN112492196B (zh) * | 2020-10-29 | 2022-01-07 | 贝壳技术有限公司 | 一种直播进行中主播跟踪方法、装置及系统 |
CN117455958B (zh) * | 2023-12-22 | 2024-03-08 | 武汉以彼古罗咨询服务有限公司 | 一种面向精子识别的轨迹追踪方法和装置 |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
GB2414614A (en) * | 2004-05-28 | 2005-11-30 | Sony Uk Ltd | Image processing to determine most dissimilar images |
-
2008
- 2008-03-07 JP JP2008057801A patent/JP5035035B2/ja active Active
Also Published As
Publication number | Publication date |
---|---|
JP2008250999A (ja) | 2008-10-16 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5035035B2 (ja) | 対象物追跡方法、対象物追跡装置および対象物追跡プログラム | |
JP6759411B2 (ja) | 物体追跡方法および装置 | |
JP4934220B2 (ja) | ラベル割当を用いた手サイン認識 | |
US20180211104A1 (en) | Method and device for target tracking | |
EP1742169B1 (en) | Tracking apparatus | |
Billah et al. | Recognizing distractions for assistive driving by tracking body parts | |
JP4951498B2 (ja) | 顔画像認識装置、顔画像認識方法、顔画像認識プログラムおよびそのプログラムを記録した記録媒体 | |
JP2007042072A (ja) | 追跡装置 | |
JP5166102B2 (ja) | 画像処理装置及びその方法 | |
CN102456135A (zh) | 图像处理设备、方法和程序 | |
US11836944B2 (en) | Information processing apparatus, information processing method, and storage medium | |
JP7438684B2 (ja) | 画像処理装置、画像処理方法、及びプログラム | |
CN112597850B (zh) | 一种身份识别方法及装置 | |
JP7065557B2 (ja) | 人物を追跡する映像解析装置、プログラム及び方法 | |
JP2010039788A (ja) | 画像処理装置及びその方法並びに画像処理プログラム | |
JP6844230B2 (ja) | 画像処理プログラム、画像処理装置および画像処理方法 | |
CN113269008B (zh) | 一种行人轨迹预测方法、装置、电子设备及存储介质 | |
US20230177703A1 (en) | Tracking multiple surgical tools in a surgical video | |
JP2007510994A (ja) | ビデオ画像内でのオブジェクトトラッキング | |
JP5829155B2 (ja) | 歩行者検出装置及びプログラム | |
JP2007334810A (ja) | 画像領域追跡装置及びその方法 | |
WO2023243095A1 (ja) | 情報処理プログラム、情報処理方法及び情報処理装置 | |
JP2023051196A (ja) | 対象物追跡装置 | |
US20230298336A1 (en) | Video-based surgical skill assessment using tool tracking | |
CN116863541B (zh) | 动态手势识别方法、装置及相关设备、手写识别方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20110107 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20120113 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20120124 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20120227 |
|
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: 20120605 |
|
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: 20120618 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20150713 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5035035 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |