JP6946959B2 - 同一性判定装置、局所特徴抽出装置、方法、及びプログラム - Google Patents
同一性判定装置、局所特徴抽出装置、方法、及びプログラム Download PDFInfo
- Publication number
- JP6946959B2 JP6946959B2 JP2017220174A JP2017220174A JP6946959B2 JP 6946959 B2 JP6946959 B2 JP 6946959B2 JP 2017220174 A JP2017220174 A JP 2017220174A JP 2017220174 A JP2017220174 A JP 2017220174A JP 6946959 B2 JP6946959 B2 JP 6946959B2
- Authority
- JP
- Japan
- Prior art keywords
- feature
- unit
- common pattern
- target image
- local
- 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
Images
Description
また、第3の発明に係る同一性判定装置は、クエリ画像に予め定められた前処理を施す前処理部と、前記前処理部で前処理が施されたクエリ画像から特徴点の局所特徴を抽出する局所特徴抽出部と、対象画像に特徴点の局所特徴を対応付けて記憶した記憶部から取得される対象画像に対応する特徴点の局所特徴と、前記局所特徴抽出部で抽出されたクエリ画像に対応する特徴点の局所特徴とを入力として、前記対象画像と前記クエリ画像との間における、局所特徴が類似する特徴点ペアの集合であって、かつ、幾何的に類似する特徴点ペアの集合からなる共通パターンを各々抽出する共通パターン抽出部と、前記共通パターン抽出部で抽出された共通パターンの各々に基づいて、前記対象画像と前記クエリ画像との同一性を示すスコアを算出する同一性スコア算出部と、を備え、前記記憶部に、同一の被写体の異なる部分を撮影した複数の対象画像が記憶されており、前記共通パターン抽出部が、同一の被写体を表す前記複数の対象画像の各々に対し、前記対象画像と前記クエリ画像との間の共通パターンを抽出し、前記同一性スコア算出部が、前記共通パターン抽出部により抽出された同一の被写体を表す前記複数の対象画像の各々に対して抽出された前記各々の共通パターンをマージすることで同一性を示すスコアを算出する。
また、第7の発明に係る同一性判定方法は、前処理部が、クエリ画像に予め定められた前処理を施すステップと、局所特徴抽出部が、前記前処理部で前処理が施されたクエリ画像から特徴点の局所特徴を抽出するステップと、共通パターン抽出部が、対象画像に特徴点の局所特徴を対応付けて記憶した記憶部から取得される対象画像に対応する特徴点の局所特徴と、前記局所特徴抽出部で抽出されたクエリ画像に対応する特徴点の局所特徴とを入力として、前記対象画像と前記クエリ画像との間における、局所特徴が類似する特徴点ペアの集合であって、かつ、幾何的に類似する特徴点ペアの集合からなる共通パターンを各々抽出するステップと、同一性スコア算出部が、前記共通パターン抽出部で抽出された共通パターンの各々に基づいて、前記対象画像と前記クエリ画像との同一性を示すスコアを算出するステップと、を含み、前記記憶部に、同一の被写体の異なる部分を撮影した複数の対象画像が記憶されており、前記共通パターン抽出部が共通パターンを各々抽出するステップが、同一の被写体を表す前記複数の対象画像の各々に対し、前記対象画像と前記クエリ画像との間の共通パターンを抽出し、前記同一性スコア算出部が同一性を示すスコアを算出するステップが、前記共通パターン抽出部により抽出された同一の被写体を表す前記複数の対象画像の各々に対して抽出された前記各々の共通パターンをマージすることで同一性を示すスコアを算出する。
本実施形態では、2つの画像を画像ペアとし、画像ペアの各画像から抽出される特徴点の局所特徴から、各画像で共通する共通パターンを抽出し、抽出した共通パターンに基づいて、画像ペアの同一性を示すスコアを算出する。共通パターンの抽出は、画像ペアにおいて局所特徴が類似した特徴点ペアをノードとし、ノード間の特徴点ペアの幾何的な類似性に基づいて、ノード間をエッジで接続したグラフのクラスタリングにより実現される。
図1に示すように、本実施形態に係る同一性判定システム90は、同一性判定装置10と、局所特徴抽出装置20Aと、対象画像データベース40(以下、対象画像DB40)と、を備えている。
参考文献2.X. Zhang et al., Learning Spread-out Local Feature Descriptors, in Proc. ICCV, 2017.
図3に示すように、本実施形態に係る共通パターン抽出部16は、暫定対応付け部16A、グラフ構築部16B、及びクラスタ抽出部16Cを備えている。
上記第1の実施形態では、異なる被写体が写る2つの対象画像の中に共通パターンが含まれる場合、共通パターンを持つクエリ画像は、異なる被写体が写る2つの対象画像の各々との間で同一性を示すスコアが高くなってしまい、同一性の誤判定が発生する可能性がある。これに対して、本実施形態では、オフライン処理において、異なる被写体が写る2つの対象画像間で共通パターンを事前に抽出し、抽出した共通パターンを構成する特徴点を当該2つの対象画像の各々から削除し、残った特徴点の局所特徴のみを当該2つの対象画像の各々に対応付けて記憶しておく。これにより、同一性を示すスコアが不適切に高くなることを抑制する。
図10に示すように、本実施形態に係る同一性判定システム92は、同一性判定装置10と、局所特徴抽出装置20Bと、対象画像DB40と、を備えている。なお、上記第1の実施形態に係る同一性判定システム90と同一の構成要素には同一の符号を付し、繰り返しの説明は省略する。
12、22 前処理部
14、24 局所特徴抽出部
16、28 共通パターン抽出部
18 同一性スコア算出部
20A、20B局所特徴抽出装置
26 記憶部
30 局所特徴選択部
40 対象画像DB
51 第1対象画像
52 第2対象画像
90、92 同一性判定システム
Claims (8)
- クエリ画像に予め定められた前処理を施す前処理部と、
前記前処理部で前処理が施されたクエリ画像から特徴点の局所特徴を抽出する局所特徴抽出部と、
対象画像に特徴点の局所特徴を対応付けて記憶した記憶部から取得される対象画像に対応する特徴点の局所特徴と、前記局所特徴抽出部で抽出されたクエリ画像に対応する特徴点の局所特徴とを入力として、前記対象画像と前記クエリ画像との間における、局所特徴が類似する特徴点ペアの集合であって、かつ、幾何的に類似する特徴点ペアの集合からなる共通パターンを各々抽出する共通パターン抽出部と、
前記共通パターン抽出部で抽出された共通パターンの各々に基づいて、前記対象画像と前記クエリ画像との同一性を示すスコアを算出する同一性スコア算出部と、
を備え、
前記共通パターン抽出部は、
前記対象画像の特徴点の局所特徴と前記クエリ画像の特徴点の局所特徴との間で局所特徴が類似した特徴点同士を特徴点ペアとして暫定的に対応付ける暫定対応付け部と、
前記暫定対応付け部により対応付けられた特徴点ペアをノードとし、ノード間の特徴点ペアの幾何的な類似性に基づいて、ノード間をエッジにより接続することでグラフを構築するグラフ構築部と、
前記グラフ構築部で構築されたグラフの中から、特徴点ペアが幾何的に類似するノード集合をクラスタとして抽出し、クラスタとして抽出したノード集合が表す特徴点ペアの集合を前記共通パターンとするクラスタ抽出部と、
を含む
同一性判定装置。 - 前記記憶部に、同一の被写体の異なる部分を撮影した複数の対象画像が記憶されており、
前記共通パターン抽出部は、同一の被写体を表す前記複数の対象画像の各々に対し、前記対象画像と前記クエリ画像との間の共通パターンを抽出し、
前記同一性スコア算出部は、前記共通パターン抽出部により抽出された同一の被写体を表す前記複数の対象画像の各々に対して抽出された前記各々の共通パターンをマージすることで同一性を示すスコアを算出する請求項1に記載の同一性判定装置。 - クエリ画像に予め定められた前処理を施す前処理部と、
前記前処理部で前処理が施されたクエリ画像から特徴点の局所特徴を抽出する局所特徴抽出部と、
対象画像に特徴点の局所特徴を対応付けて記憶した記憶部から取得される対象画像に対応する特徴点の局所特徴と、前記局所特徴抽出部で抽出されたクエリ画像に対応する特徴点の局所特徴とを入力として、前記対象画像と前記クエリ画像との間における、局所特徴が類似する特徴点ペアの集合であって、かつ、幾何的に類似する特徴点ペアの集合からなる共通パターンを各々抽出する共通パターン抽出部と、
前記共通パターン抽出部で抽出された共通パターンの各々に基づいて、前記対象画像と前記クエリ画像との同一性を示すスコアを算出する同一性スコア算出部と、
を備え、
前記記憶部に、同一の被写体の異なる部分を撮影した複数の対象画像が記憶されており、
前記共通パターン抽出部は、同一の被写体を表す前記複数の対象画像の各々に対し、前記対象画像と前記クエリ画像との間の共通パターンを抽出し、
前記同一性スコア算出部は、前記共通パターン抽出部により抽出された同一の被写体を表す前記複数の対象画像の各々に対して抽出された前記各々の共通パターンをマージすることで同一性を示すスコアを算出する
同一性判定装置。 - 前記局所特徴は、特徴点が抽出される画像中の位置、特徴点の属性、及び、特徴点の位置及び属性により定義されるパッチの特徴記述により構成されている請求項1〜3のいずれか1項に記載の同一性判定装置。
- 複数の対象画像の各々に予め定められた前処理を施す前処理部と、
前記前処理部で前処理が施された各対象画像から特徴点の局所特徴を抽出する局所特徴抽出部と、
前記局所特徴抽出部により特徴点の局所特徴が抽出された各対象画像のうち、第1対象画像に対応する特徴点の局所特徴と、前記第1対象画像とは異なる被写体を撮影した第2対象画像に対応する特徴点の局所特徴とを入力として、前記第1対象画像と前記第2対象画像との間における、局所特徴が類似する特徴点ペアの集合であって、かつ、幾何的に類似する特徴点ペアの集合からなる共通パターンを抽出する共通パターン抽出部と、
前記共通パターン抽出部により抽出された共通パターンを構成する特徴点を、前記第1対象画像及び前記第2対象画像の各々から選択的に削除する局所特徴選択部と、
前記局所特徴選択部により前記第1対象画像及び前記第2対象画像の各々についての前記共通パターンを構成する特徴点が削除された残りの特徴点の局所特徴を前記第1対象画像及び前記第2対象画像の各々に対応付けて記憶する記憶部と、
を備えた局所特徴抽出装置。 - 前処理部が、クエリ画像に予め定められた前処理を施すステップと、
局所特徴抽出部が、前記前処理部で前処理が施されたクエリ画像から特徴点の局所特徴を抽出するステップと、
共通パターン抽出部が、対象画像に特徴点の局所特徴を対応付けて記憶した記憶部から取得される対象画像に対応する特徴点の局所特徴と、前記局所特徴抽出部で抽出されたクエリ画像に対応する特徴点の局所特徴とを入力として、前記対象画像と前記クエリ画像との間における、局所特徴が類似する特徴点ペアの集合であって、かつ、幾何的に類似する特徴点ペアの集合からなる共通パターンを各々抽出するステップと、
同一性スコア算出部が、前記共通パターン抽出部で抽出された共通パターンの各々に基づいて、前記対象画像と前記クエリ画像との同一性を示すスコアを算出するステップと、
を含み、
前記共通パターン抽出部が共通パターンを各々抽出するステップは、
暫定対応付け部が、前記対象画像の特徴点の局所特徴と前記クエリ画像の特徴点の局所特徴との間で局所特徴が類似した特徴点同士を特徴点ペアとして暫定的に対応付けるステップと、
グラフ構築部が、前記暫定対応付け部により対応付けられた特徴点ペアをノードとし、ノード間の特徴点ペアの幾何的な類似性に基づいて、ノード間をエッジにより接続することでグラフを構築するステップと、
クラスタ抽出部が、前記グラフ構築部で構築されたグラフの中から、特徴点ペアが幾何的に類似するノード集合をクラスタとして抽出し、クラスタとして抽出したノード集合が表す特徴点ペアの集合を前記共通パターンとするステップと、
を含む
同一性判定方法。 - 前処理部が、クエリ画像に予め定められた前処理を施すステップと、
局所特徴抽出部が、前記前処理部で前処理が施されたクエリ画像から特徴点の局所特徴を抽出するステップと、
共通パターン抽出部が、対象画像に特徴点の局所特徴を対応付けて記憶した記憶部から取得される対象画像に対応する特徴点の局所特徴と、前記局所特徴抽出部で抽出されたクエリ画像に対応する特徴点の局所特徴とを入力として、前記対象画像と前記クエリ画像との間における、局所特徴が類似する特徴点ペアの集合であって、かつ、幾何的に類似する特徴点ペアの集合からなる共通パターンを各々抽出するステップと、
同一性スコア算出部が、前記共通パターン抽出部で抽出された共通パターンの各々に基づいて、前記対象画像と前記クエリ画像との同一性を示すスコアを算出するステップと、
を含み、
前記記憶部に、同一の被写体の異なる部分を撮影した複数の対象画像が記憶されており、
前記共通パターン抽出部が共通パターンを各々抽出するステップは、同一の被写体を表す前記複数の対象画像の各々に対し、前記対象画像と前記クエリ画像との間の共通パターンを抽出し、
前記同一性スコア算出部が同一性を示すスコアを算出するステップは、前記共通パターン抽出部により抽出された同一の被写体を表す前記複数の対象画像の各々に対して抽出された前記各々の共通パターンをマージすることで同一性を示すスコアを算出する
同一性判定方法。 - コンピュータを、請求項1〜4のいずれか1項に記載の同一性判定装置が備える各部として機能させるためのプログラム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2017220174A JP6946959B2 (ja) | 2017-11-15 | 2017-11-15 | 同一性判定装置、局所特徴抽出装置、方法、及びプログラム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2017220174A JP6946959B2 (ja) | 2017-11-15 | 2017-11-15 | 同一性判定装置、局所特徴抽出装置、方法、及びプログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2019091294A JP2019091294A (ja) | 2019-06-13 |
JP6946959B2 true JP6946959B2 (ja) | 2021-10-13 |
Family
ID=66837423
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2017220174A Active JP6946959B2 (ja) | 2017-11-15 | 2017-11-15 | 同一性判定装置、局所特徴抽出装置、方法、及びプログラム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP6946959B2 (ja) |
Family Cites Families (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2000322579A (ja) * | 1999-05-13 | 2000-11-24 | Sankyo Seiki Mfg Co Ltd | 画像認識装置 |
JP4989308B2 (ja) * | 2007-05-16 | 2012-08-01 | キヤノン株式会社 | 画像処理装置及び画像検索方法 |
JP6082312B2 (ja) * | 2013-05-17 | 2017-02-15 | 日本電信電話株式会社 | テンプレート画像候補領域決定装置、テンプレート画像候補領域決定方法、及びプログラム |
WO2015170461A1 (ja) * | 2014-05-07 | 2015-11-12 | 日本電気株式会社 | 画像処理装置、画像処理方法およびコンピュータ可読記録媒体 |
-
2017
- 2017-11-15 JP JP2017220174A patent/JP6946959B2/ja active Active
Also Published As
Publication number | Publication date |
---|---|
JP2019091294A (ja) | 2019-06-13 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US9141871B2 (en) | Systems, methods, and software implementing affine-invariant feature detection implementing iterative searching of an affine space | |
JP6354589B2 (ja) | 物体識別装置、方法及びプログラム | |
JP5451302B2 (ja) | 画像処理装置及び方法、プログラム及び記憶媒体 | |
JP5818327B2 (ja) | 三次元物体認識用画像データベースの作成方法および作成装置 | |
JP5527555B2 (ja) | 画像データベースの作成方法、作成プログラム及び画像検索方法 | |
US20120143856A1 (en) | Method for detecting object | |
JP5353631B2 (ja) | 画像処理方法、画像処理プログラム及び画像処理装置 | |
JP2011204280A (ja) | マルチスケールの有向パッチ(multi−scaleorientedpatches)を使用したマルチ画像特徴(feature)のマッチング | |
JP6393230B2 (ja) | オブジェクト検出方法及び画像検索システム | |
CN110069989B (zh) | 人脸图像处理方法及装置、计算机可读存储介质 | |
CN110738222B (zh) | 图像匹配方法、装置、计算机设备和存储介质 | |
CN111783770A (zh) | 图像的矫正方法、装置和计算机可读存储介质 | |
JP2009129237A (ja) | 画像処理装置及びその方法 | |
JP4721829B2 (ja) | 画像検索方法及び装置 | |
Zhang et al. | Handwritten word image matching based on Heat Kernel Signature | |
JP5304781B2 (ja) | 画像照合装置、画像照合用特徴量格納記憶媒体、画像照合方法および画像照合用プログラム | |
JP6793925B2 (ja) | 検証装置、方法、及びプログラム | |
JP6946959B2 (ja) | 同一性判定装置、局所特徴抽出装置、方法、及びプログラム | |
JP2015007919A (ja) | 異なる視点の画像間で高精度な幾何検証を実現するプログラム、装置及び方法 | |
JP5004082B2 (ja) | 文書画像検索方法、文書画像登録方法、そのプログラムおよび装置 | |
JP6126979B2 (ja) | 特徴選択装置、方法、及びプログラム | |
JP5216631B2 (ja) | 特徴量抽出装置 | |
CN112801950A (zh) | 一种基于几何失真度量的图像适配质量评价方法 | |
CN111753723A (zh) | 一种基于密度校准的指纹识别方法及装置 | |
JP6322593B2 (ja) | 画像照合装置、及び方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20191216 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20210208 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20210302 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20210426 |
|
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: 20210817 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20210830 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6946959 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |