JP2017097554A - 特徴点追跡装置、特徴点追跡方法及びプログラム - Google Patents
特徴点追跡装置、特徴点追跡方法及びプログラム Download PDFInfo
- Publication number
- JP2017097554A JP2017097554A JP2015227969A JP2015227969A JP2017097554A JP 2017097554 A JP2017097554 A JP 2017097554A JP 2015227969 A JP2015227969 A JP 2015227969A JP 2015227969 A JP2015227969 A JP 2015227969A JP 2017097554 A JP2017097554 A JP 2017097554A
- Authority
- JP
- Japan
- Prior art keywords
- point
- tracking
- condition
- feature point
- candidate
- 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
- 238000000034 method Methods 0.000 title claims abstract description 48
- 238000003384 imaging method Methods 0.000 claims abstract description 34
- 238000010276 construction Methods 0.000 claims abstract description 20
- 238000000605 extraction Methods 0.000 claims abstract description 18
- 239000000470 constituent Substances 0.000 claims description 21
- 238000012545 processing Methods 0.000 claims description 17
- 239000000284 extract Substances 0.000 abstract description 6
- 230000000052 comparative effect Effects 0.000 description 15
- 238000011156 evaluation Methods 0.000 description 10
- 238000010586 diagram Methods 0.000 description 6
- 230000006870 function Effects 0.000 description 6
- 230000014509 gene expression Effects 0.000 description 5
- 238000004891 communication Methods 0.000 description 3
- 230000004044 response Effects 0.000 description 3
- 238000002474 experimental method Methods 0.000 description 2
- 230000010354 integration Effects 0.000 description 2
- 239000011159 matrix material Substances 0.000 description 2
- 238000004364 calculation method Methods 0.000 description 1
Landscapes
- Closed-Circuit Television Systems (AREA)
- Image Analysis (AREA)
Abstract
Description
連続する複数の画像のうち一の画像から特徴点を抽出する抽出手段と、
前記複数の画像のうち前記一の画像よりも撮像時刻が新しい、又は古い他の画像を指定する指定手段と、
前記他の画像における前記特徴点の追跡点の候補である候補点の座標を算出する追跡手段と、
前記候補点が、第1条件と、前記第1条件とは異なる第2条件と、を満たすか否かを判定する判定手段と、
前記判定手段による判定の結果に基づいて、前記候補点を前記特徴点の追跡点として採用するか否かを決定する決定手段と、
前記決定手段が前記候補点を前記特徴点の追跡点として採用すると決定した場合に、前記候補点を前記連続する複数の画像中の前記特徴点の軌跡である特徴点軌道の構成点として取得すると共に、前記複数の画像のうち前記指定手段が指定する画像を変えて、前記追跡手段、前記判定手段及び前記決定手段の処理を繰り返すことにより、前記特徴点軌道を構築する構築手段と、を備えることを特徴とする。
(A)SADの最小値が所定の閾値以下である。
(B)隣り合わない複数の点が、SADの最小値を有する。
(C)SADの最小値を有する点が、探索範囲の外周部に予め設定されたエラー範囲内に含まれている。
(a)インクリメント後の第nフレームと追跡終了フレームとが一致する。
(b)インクリメント後の第sフレームと追跡終了フレームとが一致する。
(c)入力部30を介し、ユーザによる終了指示を受け付けた。
連続する複数の画像のうち一の画像から特徴点を抽出する抽出手段と、
前記複数の画像のうち前記一の画像よりも撮像時刻が新しい、又は古い他の画像を指定する指定手段と、
前記他の画像における前記特徴点の追跡点の候補である候補点の座標を算出する追跡手段と、
前記候補点が、第1条件と、前記第1条件とは異なる第2条件と、を満たすか否かを判定する判定手段と、
前記判定手段による判定の結果に基づいて、前記候補点を前記特徴点の追跡点として採用するか否かを決定する決定手段と、
前記決定手段が前記候補点を前記特徴点の追跡点として採用すると決定した場合に、前記候補点を前記連続する複数の画像中の前記特徴点の軌跡である特徴点軌道の構成点として取得すると共に、前記複数の画像のうち前記指定手段が指定する画像を変えて、前記追跡手段、前記判定手段及び前記決定手段の処理を繰り返すことにより、前記特徴点軌道を構築する構築手段と、を備えることを特徴とする特徴点追跡装置。
前記決定手段は、前記候補点が前記第1条件及び前記第2条件を満たすと前記判定手段が判定した場合、前記候補点を前記特徴点の追跡点として採用すると決定することを特徴とする付記1に記載の特徴点追跡装置。
前記決定手段は、前記候補点が前記第1条件を満たさないと前記判定手段が判定した場合、前記候補点を前記特徴点の追跡点として採用しないと決定することを特徴とする付記1又は2に記載の特徴点追跡装置。
前記追跡手段は、前記候補点が前記第1条件を満たすものの前記第2条件を満たさないと前記判定手段が判定した場合、前記一の画像と前記他の画像との何れよりも撮像時刻の新しい、又は古いさらに他の画像における前記特徴点の追跡点の候補である他の候補点の座標を算出し、
前記判定手段は、前記他の候補点が前記第1条件と前記第2条件とを満たすか否かを判定し、
前記決定手段は、前記判定手段による判定の結果に基づいて、前記他の候補点を前記特徴点の追跡点として採用するか否かを決定し、
前記構築手段は、前記決定手段が前記他の候補点を前記特徴点の追跡点として採用すると決定した場合に、前記他の候補点を前記特徴点軌道の構成点として取得することを特徴とする付記1乃至3の何れか一つに記載の特徴点追跡装置。
前記決定手段は、前記他の候補点が前記第1条件と前記第2条件とを満たすと前記判定手段が判定した場合、前記他の候補点と、前記第1条件を満たすものの前記第2条件を満たさないと前記判定手段が判定した前記候補点と、を前記特徴点の追跡点として採用すると決定することを特徴とする付記4に記載の特徴点追跡装置。
前記決定手段は、前記他の候補点が前記第1条件と前記第2条件とのうち少なくとも何れか一方を満たさないと前記判定手段が判定した場合、前記他の候補点と、前記第1条件を満たすものの前記第2条件を満たさないと前記判定手段が判定した前記候補点と、を前記特徴点の追跡点として採用しないと決定することを特徴とする付記4又は5に記載の特徴点追跡装置。
前記追跡手段は、前記一の画像よりも撮像時刻が新しく、かつ、前記さらに他の画像よりも撮像時刻が古い少なくとも1つ以上の画像それぞれにおける前記特徴点の追跡点の候補である少なくとも1つ以上の候補点の座標を算出し、
前記判定手段は、前記少なくとも1つ以上の候補点が、それぞれ、前記第1条件と前記第2条件とを満たすか否かを判定し、
前記決定手段は、
前記他の候補点が前記第1条件と前記第2条件とを満たすと前記判定手段が判定した場合、前記第1条件を満たすものの前記第2条件を満たさないと前記判定手段が判定した前記少なくとも1つ以上の候補点を、前記特徴点の追跡点として採用すると決定し、
前記他の候補点が前記第1条件と前記第2条件とのうち少なくとも何れか一方を満たさないと前記判定手段が判定した場合、前記第1条件を満たすものの前記第2条件を満たさない前記判定手段が判定した前記少なくとも1つ以上の候補点を、前記特徴点の追跡点として採用しないと決定し、
前記構築手段は、前記少なくとも1つ以上の候補点を、前記決定手段が前記少なくとも1つ以上の候補点を前記特徴点の追跡点として採用すると決定した場合に、前記特徴点軌道の構成点として取得することを特徴とする付記4乃至6の何れか一つに記載の特徴点追跡装置。
前記他の画像は、前記一の画像の次に撮像時刻が新しい、又は古い画像であり、
前記さらに他の画像は、前記他の画像の次に撮像時刻が新しい、又は古い画像であることを特徴とする付記4乃至6の何れか一つに記載の特徴点追跡装置。
前記第1条件は、前記特徴点の追跡点であるための必要条件であり、
前記第2条件は、特徴点であるための十分条件であることを特徴とする付記1乃至8の何れか一つに記載の特徴点追跡装置。
連続する複数の画像のうち一の画像から特徴点を抽出する抽出ステップと、
前記複数の画像のうち前記一の画像よりも撮像時刻が新しい、又は古い他の画像を指定する指定ステップと、
前記他の画像における前記特徴点の追跡点の候補である候補点の座標を算出する追跡ステップと、
前記候補点が、第1条件と、前記第1条件とは異なる第2条件と、を満たすか否かを判定する判定ステップと、
前記判定ステップにおける判定の結果に基づいて、前記候補点を前記特徴点の追跡点として採用するか否かを決定する決定ステップと、
前記決定ステップにおいて前記候補点を前記特徴点の追跡点として採用すると決定した場合に、前記候補点を前記連続する複数の画像中の前記特徴点の軌跡である特徴点軌道の構成点として取得すると共に、前記複数の画像のうち前記指定ステップにおいて指定する画像を変えて、前記追跡ステップ、前記判定ステップ及び前記決定ステップの処理を繰り返すことにより、前記特徴点軌道を構築する構築ステップと、を含むことを特徴とする特徴点追跡方法。
コンピュータを、
連続する複数の画像のうち一の画像から特徴点を抽出する抽出手段、
前記複数の画像のうち前記一の画像よりも撮像時刻が新しい、又は古い他の画像を指定する指定手段、
前記他の画像における前記特徴点の追跡点の候補である候補点の座標を算出する追跡手段、
前記候補点が、第1条件と、前記第1条件とは異なる第2条件と、を満たすか否かを判定する判定手段、
前記判定手段による判定の結果に基づいて、前記候補点を前記特徴点の追跡点として採用するか否かを決定する決定手段、
前記決定手段が前記候補点を前記特徴点の追跡点として採用すると決定した場合に、前記候補点を前記連続する複数の画像中の前記特徴点の軌跡である特徴点軌道の構成点として取得すると共に、前記複数の画像のうち前記指定手段が指定する画像を変えて、前記追跡手段、前記判定手段及び前記決定手段の処理を繰り返すことにより、前記特徴点軌道を構築する構築手段、として機能させることを特徴とするプログラム。
Claims (11)
- 連続する複数の画像のうち一の画像から特徴点を抽出する抽出手段と、
前記複数の画像のうち前記一の画像よりも撮像時刻が新しい、又は古い他の画像を指定する指定手段と、
前記他の画像における前記特徴点の追跡点の候補である候補点の座標を算出する追跡手段と、
前記候補点が、第1条件と、前記第1条件とは異なる第2条件と、を満たすか否かを判定する判定手段と、
前記判定手段による判定の結果に基づいて、前記候補点を前記特徴点の追跡点として採用するか否かを決定する決定手段と、
前記決定手段が前記候補点を前記特徴点の追跡点として採用すると決定した場合に、前記候補点を前記連続する複数の画像中の前記特徴点の軌跡である特徴点軌道の構成点として取得すると共に、前記複数の画像のうち前記指定手段が指定する画像を変えて、前記追跡手段、前記判定手段及び前記決定手段の処理を繰り返すことにより、前記特徴点軌道を構築する構築手段と、を備えることを特徴とする特徴点追跡装置。 - 前記決定手段は、前記候補点が前記第1条件及び前記第2条件を満たすと前記判定手段が判定した場合、前記候補点を前記特徴点の追跡点として採用すると決定することを特徴とする請求項1に記載の特徴点追跡装置。
- 前記決定手段は、前記候補点が前記第1条件を満たさないと前記判定手段が判定した場合、前記候補点を前記特徴点の追跡点として採用しないと決定することを特徴とする請求項1又は2に記載の特徴点追跡装置。
- 前記追跡手段は、前記候補点が前記第1条件を満たすものの前記第2条件を満たさないと前記判定手段が判定した場合、前記一の画像と前記他の画像との何れよりも撮像時刻の新しい、又は古いさらに他の画像における前記特徴点の追跡点の候補である他の候補点の座標を算出し、
前記判定手段は、前記他の候補点が前記第1条件と前記第2条件とを満たすか否かを判定し、
前記決定手段は、前記判定手段による判定の結果に基づいて、前記他の候補点を前記特徴点の追跡点として採用するか否かを決定し、
前記構築手段は、前記決定手段が前記他の候補点を前記特徴点の追跡点として採用すると決定した場合に、前記他の候補点を前記特徴点軌道の構成点として取得することを特徴とする請求項1乃至3の何れか一項に記載の特徴点追跡装置。 - 前記決定手段は、前記他の候補点が前記第1条件と前記第2条件とを満たすと前記判定手段が判定した場合、前記他の候補点と、前記第1条件を満たすものの前記第2条件を満たさないと前記判定手段が判定した前記候補点と、を前記特徴点の追跡点として採用すると決定することを特徴とする請求項4に記載の特徴点追跡装置。
- 前記決定手段は、前記他の候補点が前記第1条件と前記第2条件とのうち少なくとも何れか一方を満たさないと前記判定手段が判定した場合、前記他の候補点と、前記第1条件を満たすものの前記第2条件を満たさないと前記判定手段が判定した前記候補点と、を前記特徴点の追跡点として採用しないと決定することを特徴とする請求項4又は5に記載の特徴点追跡装置。
- 前記追跡手段は、前記一の画像よりも撮像時刻が新しく、かつ、前記さらに他の画像よりも撮像時刻が古い少なくとも1つ以上の画像それぞれにおける前記特徴点の追跡点の候補である少なくとも1つ以上の候補点の座標を算出し、
前記判定手段は、前記少なくとも1つ以上の候補点が、それぞれ、前記第1条件と前記第2条件とを満たすか否かを判定し、
前記決定手段は、
前記他の候補点が前記第1条件と前記第2条件とを満たすと前記判定手段が判定した場合、前記第1条件を満たすものの前記第2条件を満たさないと前記判定手段が判定した前記少なくとも1つ以上の候補点を、前記特徴点の追跡点として採用すると決定し、
前記他の候補点が前記第1条件と前記第2条件とのうち少なくとも何れか一方を満たさないと前記判定手段が判定した場合、前記第1条件を満たすものの前記第2条件を満たさない前記判定手段が判定した前記少なくとも1つ以上の候補点を、前記特徴点の追跡点として採用しないと決定し、
前記構築手段は、前記少なくとも1つ以上の候補点を、前記決定手段が前記少なくとも1つ以上の候補点を前記特徴点の追跡点として採用すると決定した場合に、前記特徴点軌道の構成点として取得することを特徴とする請求項4乃至6の何れか一項に記載の特徴点追跡装置。 - 前記他の画像は、前記一の画像の次に撮像時刻が新しい、又は古い画像であり、
前記さらに他の画像は、前記他の画像の次に撮像時刻が新しい、又は古い画像であることを特徴とする請求項4乃至6の何れか一項に記載の特徴点追跡装置。 - 前記第1条件は、前記特徴点の追跡点であるための必要条件であり、
前記第2条件は、特徴点であるための十分条件であることを特徴とする請求項1乃至8の何れか一項に記載の特徴点追跡装置。 - 連続する複数の画像のうち一の画像から特徴点を抽出する抽出ステップと、
前記複数の画像のうち前記一の画像よりも撮像時刻が新しい、又は古い他の画像を指定する指定ステップと、
前記他の画像における前記特徴点の追跡点の候補である候補点の座標を算出する追跡ステップと、
前記候補点が、第1条件と、前記第1条件とは異なる第2条件と、を満たすか否かを判定する判定ステップと、
前記判定ステップにおける判定の結果に基づいて、前記候補点を前記特徴点の追跡点として採用するか否かを決定する決定ステップと、
前記決定ステップにおいて前記候補点を前記特徴点の追跡点として採用すると決定した場合に、前記候補点を前記連続する複数の画像中の前記特徴点の軌跡である特徴点軌道の構成点として取得すると共に、前記複数の画像のうち前記指定ステップにおいて指定する画像を変えて、前記追跡ステップ、前記判定ステップ及び前記決定ステップの処理を繰り返すことにより、前記特徴点軌道を構築する構築ステップと、を含むことを特徴とする特徴点追跡方法。 - コンピュータを、
連続する複数の画像のうち一の画像から特徴点を抽出する抽出手段、
前記複数の画像のうち前記一の画像よりも撮像時刻が新しい、又は古い他の画像を指定する指定手段、
前記他の画像における前記特徴点の追跡点の候補である候補点の座標を算出する追跡手段、
前記候補点が、第1条件と、前記第1条件とは異なる第2条件と、を満たすか否かを判定する判定手段、
前記判定手段による判定の結果に基づいて、前記候補点を前記特徴点の追跡点として採用するか否かを決定する決定手段、
前記決定手段が前記候補点を前記特徴点の追跡点として採用すると決定した場合に、前記候補点を前記連続する複数の画像中の前記特徴点の軌跡である特徴点軌道の構成点として取得すると共に、前記複数の画像のうち前記指定手段が指定する画像を変えて、前記追跡手段、前記判定手段及び前記決定手段の処理を繰り返すことにより、前記特徴点軌道を構築する構築手段、として機能させることを特徴とするプログラム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2015227969A JP6627450B2 (ja) | 2015-11-20 | 2015-11-20 | 特徴点追跡装置、特徴点追跡方法及びプログラム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2015227969A JP6627450B2 (ja) | 2015-11-20 | 2015-11-20 | 特徴点追跡装置、特徴点追跡方法及びプログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2017097554A true JP2017097554A (ja) | 2017-06-01 |
JP6627450B2 JP6627450B2 (ja) | 2020-01-08 |
Family
ID=58803838
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2015227969A Active JP6627450B2 (ja) | 2015-11-20 | 2015-11-20 | 特徴点追跡装置、特徴点追跡方法及びプログラム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP6627450B2 (ja) |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2005250989A (ja) * | 2004-03-05 | 2005-09-15 | Sony Corp | 移動物体追跡方法及び画像処理装置 |
JP2007183256A (ja) * | 2005-12-08 | 2007-07-19 | Topcon Corp | 画像処理装置及びその方法 |
WO2010010926A1 (ja) * | 2008-07-24 | 2010-01-28 | 国立大学法人静岡大学 | 特徴点追跡方法及び特徴点追跡装置 |
WO2012137621A1 (ja) * | 2011-04-07 | 2012-10-11 | 富士フイルム株式会社 | 画像処理方法及び装置 |
-
2015
- 2015-11-20 JP JP2015227969A patent/JP6627450B2/ja active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2005250989A (ja) * | 2004-03-05 | 2005-09-15 | Sony Corp | 移動物体追跡方法及び画像処理装置 |
JP2007183256A (ja) * | 2005-12-08 | 2007-07-19 | Topcon Corp | 画像処理装置及びその方法 |
WO2010010926A1 (ja) * | 2008-07-24 | 2010-01-28 | 国立大学法人静岡大学 | 特徴点追跡方法及び特徴点追跡装置 |
WO2012137621A1 (ja) * | 2011-04-07 | 2012-10-11 | 富士フイルム株式会社 | 画像処理方法及び装置 |
Non-Patent Citations (1)
Title |
---|
高田知佳, 外1名: ""アフィン空間当てはめによる特徴点追跡の誤り検出"", 情報処理学会研究報告, vol. 第2008巻, 第27号, JPN6019032808, 10 March 2008 (2008-03-10), JP, pages 327 - 334, ISSN: 0004102796 * |
Also Published As
Publication number | Publication date |
---|---|
JP6627450B2 (ja) | 2020-01-08 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US10893207B2 (en) | Object tracking apparatus, object tracking method, and non-transitory computer-readable storage medium for storing program | |
US20170278255A1 (en) | Position identifying apparatus and method, path identifying apparatus, and non-transitory computer readable medium | |
US9911053B2 (en) | Information processing apparatus, method for tracking object and program storage medium | |
KR20180105876A (ko) | 색상과 형태를 동시에 고려한 실시간 영상 추적 방법 및 이를 위한 장치 | |
US11055878B2 (en) | Person counting method and person counting system | |
US8995714B2 (en) | Information creation device for estimating object position and information creation method and program for estimating object position | |
CN110008795B (zh) | 图像目标追踪方法及其系统与计算机可读取记录介质 | |
US20130070105A1 (en) | Tracking device, tracking method, and computer program product | |
US10600190B2 (en) | Object detection and tracking method and system for a video | |
JP6280020B2 (ja) | 移動物体追跡装置 | |
CN108596079B (zh) | 手势识别方法、装置及电子设备 | |
JP6652051B2 (ja) | 検出システム、検出方法及びプログラム | |
JP5557189B2 (ja) | 位置推定装置、位置推定方法及びプログラム | |
US9752880B2 (en) | Object linking method, object linking apparatus, and storage medium | |
JP2021022315A (ja) | 画像処理装置、画像処理方法、及びプログラム | |
CN111797652A (zh) | 对象跟踪方法、设备及存储介质 | |
KR102374565B1 (ko) | 표적 추적 방법 및 장치 | |
JP6305856B2 (ja) | 画像処理装置、画像処理方法、およびプログラム | |
JP5192437B2 (ja) | 物体領域検出装置、物体領域検出方法および物体領域検出プログラム | |
US11288816B2 (en) | Image detection device, image detection method and storage medium storing program | |
Wang et al. | Many-to-many superpixel matching for robust tracking | |
US20200104577A1 (en) | Information processing apparatus, authentication system, method of controlling same, and medium | |
US10354409B2 (en) | Image processing device, image processing method, and non-transitory computer-readable recording medium | |
JP6787075B2 (ja) | 画像処理システム、画像処理装置および画像処理方法 | |
JP2017097554A (ja) | 特徴点追跡装置、特徴点追跡方法及びプログラム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20181010 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20190813 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20190827 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20191021 |
|
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: 20191105 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20191118 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6627450 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |