JP2016157268A - 画像照合装置、及び方法 - Google Patents
画像照合装置、及び方法 Download PDFInfo
- Publication number
- JP2016157268A JP2016157268A JP2015034565A JP2015034565A JP2016157268A JP 2016157268 A JP2016157268 A JP 2016157268A JP 2015034565 A JP2015034565 A JP 2015034565A JP 2015034565 A JP2015034565 A JP 2015034565A JP 2016157268 A JP2016157268 A JP 2016157268A
- Authority
- JP
- Japan
- Prior art keywords
- geometric transformation
- transformation parameter
- pseudo
- calculated
- voting
- 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
Abstract
【解決手段】幾何変換パラメータ算出部1532で、入力画像のペア間において対応する特徴点のペアである第1対応点の各々について、幾何変換パラメータを算出し、擬似幾何パラメータ算出部1536で、幾何変換パラメータと、第1対応点と異なる第2対応点とに基づいて、擬似幾何変換パラメータを算出し、パラメータ離散化1534で、幾何変換空間の離散化区間を特定し、投票ヒストグラム作成部1540で、幾何変換パラメータと、擬似幾何変換パラメータとについて、幾何変換空間の離散化区間に投票することにより、投票ヒストグラムを作成する。
【選択図】図5
Description
28 ビジュアルワード辞書
30 ビジュアルワード作成部
32 類似度算出部
34 対応点抽出部
100 前処理装置
230 特徴点抽出部
232 局所特徴量算出部
234 局所特徴量量子化部
330 TF−IDF算出部
332 コサイン類似度算出部
500 画像照合装置
530 空間的類似度算出部
532 加重平均部
550 出力部
1530 近傍探索部
1532 幾何変換パラメータ算出部
1534 パラメータ離散化部
1536 擬似幾何変換パラメータ算出部
1538 Lookup Table作成部
1540 投票ヒストグラム作成部
2530 投票ヒストグラム更新部
2532 類似度更新部
2534 共通ビジュアルワード配列更新部
2540 投票ヒストグラム記憶部
2542 空間的類似度記憶部
2544 共通ビジュアルワード配列記憶部
Claims (8)
- 幾何変換パラメータ算出部が、入力画像のペア間において対応する特徴点のペアである第1対応点の各々について、幾何変換パラメータを算出するステップと、
擬似幾何変換パラメータ算出部が、前記第1対応点の各々について、前記幾何変換パラメータ算出部により前記第1対応点について算出された幾何変換パラメータと、前記第1対応点と異なる第2対応点とに基づいて、擬似幾何変換パラメータを算出するステップと、
投票ヒストグラム作成部が、前記幾何変換パラメータ算出部により前記第1対応点の各々について算出された幾何変換パラメータと、前記擬似幾何変換パラメータ算出部により前記第1対応点の各々について算出された擬似幾何変換パラメータとについて、予め定められた幾何変換空間の離散化区間に投票することにより、投票ヒストグラムを作成するステップと、
を含む画像照合方法。 - 前記擬似幾何変換パラメータ算出部が擬似幾何変換パラメータを算出するステップは、前記第1対応点の各々について、前記第1対応点の近傍に存在する少なくとも1つの第2対応点の各々に対し、前記幾何変換パラメータ算出部により前記第1対応点について算出された幾何変換パラメータと、前記第2対応点とに基づいて、擬似幾何変換パラメータを算出する請求項1に記載の画像照合方法。
- 幾何変換パラメータ算出部が、入力画像のペア間において対応する特徴点のペアである対応点の各々について、幾何変換パラメータを算出するステップと、
投票ヒストグラム作成部が、前記幾何変換パラメータ算出部により前記対応点の各々について算出された幾何変換パラメータについて、予め定められた幾何変換空間の離散化区間に投票することにより、投票ヒストグラムを作成し、前記投票ヒストグラムの情報量と、一様分布の情報量との差分を、前記入力画像のペア間の類似度として算出するステップと、
を含む画像照合方法。 - 前記投票ヒストグラム作成部が前記入力画像のペア間の類似度を算出するステップは、前記幾何変換パラメータ算出部により前記対応点の各々について算出された幾何変換パラメータについて、前記幾何変換空間の離散化区間に投票するときに、以下(1)式により表される線形対数関数の差分係数Δ(y)の値を格納したLookup Tableを用いて、以下(2)式により前記入力画像のペア間の類似度Dを更新することを繰り返す請求項3に記載の画像照合方法。
- 擬似幾何変換パラメータ算出部によって擬似幾何変換パラメータを算出するステップを更に含み、
前記幾何変換パラメータ算出部によって幾何変換パラメータを算出するステップは、前記入力画像のペア間において対応する特徴点のペアである第1対応点の各々について、幾何変換パラメータを算出し、
前記擬似幾何変換パラメータ算出部によって擬似幾何変換パラメータを算出するステップは、前記第1対応点の各々について、前記幾何変換パラメータ算出部により前記第1対応点について算出された幾何変換パラメータと、前記第1対応点と異なる第2対応点とに基づいて、擬似幾何変換パラメータを算出し、
前記投票ヒストグラム作成部によって前記入力画像のペア間の類似度を算出するステップは、前記幾何変換パラメータ算出部により前記第1対応点の各々について算出された幾何変換パラメータと、前記擬似幾何変換パラメータ算出部により前記第1対応点の各々について算出された擬似幾何変換パラメータとについて、前記幾何変換空間の離散化区間に投票することにより、投票ヒストグラムを作成し、前記入力画像のペア間の類似度を算出する請求項3又は請求項4に記載の画像照合方法。 - 前記擬似幾何変換パラメータ算出部が擬似幾何変換パラメータを算出するステップは、前記第1対応点の各々について、前記第1対応点の近傍に存在する少なくとも1つの第2対応点の各々に対し、前記幾何変換パラメータ算出部により前記第1対応点について算出された幾何変換パラメータと、前記第2対応点とに基づいて、擬似幾何変換パラメータを算出する請求項5記載の画像照合方法。
- 入力画像のペア間において対応する特徴点のペアである第1対応点の各々について、幾何変換パラメータを算出する幾何変換パラメータ算出部と、
前記第1対応点の各々について、前記幾何変換パラメータ算出部により前記第1対応点について算出された幾何変換パラメータと、前記第1対応点と異なる第2対応点とに基づいて、擬似幾何変換パラメータを算出する擬似幾何変換パラメータ算出部と、
前記幾何変換パラメータ算出部により前記第1対応点の各々について算出された幾何変換パラメータと、前記擬似幾何変換パラメータ算出部により前記第1対応点の各々について算出された擬似幾何変換パラメータとについて、予め定められた幾何変換空間の離散化区間に投票することにより、投票ヒストグラムを作成する投票ヒストグラム作成部と、
を含む画像照合装置。 - 入力画像のペア間において対応する特徴点のペアである対応点の各々について、幾何変換パラメータを算出する幾何変換パラメータ算出部と、
前記幾何変換パラメータ算出部により前記対応点の各々について算出された幾何変換パラメータについて、予め定められた幾何変換空間の離散化区間に投票することにより、投票ヒストグラムを作成し、前記投票ヒストグラムの情報量と、一様分布の情報量との差分を、前記入力画像のペア間の類似度として算出する投票ヒストグラム作成部と、
を含む画像照合装置。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2015034565A JP6322593B2 (ja) | 2015-02-24 | 2015-02-24 | 画像照合装置、及び方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2015034565A JP6322593B2 (ja) | 2015-02-24 | 2015-02-24 | 画像照合装置、及び方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2016157268A true JP2016157268A (ja) | 2016-09-01 |
JP6322593B2 JP6322593B2 (ja) | 2018-05-09 |
Family
ID=56826027
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2015034565A Active JP6322593B2 (ja) | 2015-02-24 | 2015-02-24 | 画像照合装置、及び方法 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP6322593B2 (ja) |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2001092963A (ja) * | 1999-09-27 | 2001-04-06 | Fujitsu Ltd | 画像照合方法および装置 |
JP2009060975A (ja) * | 2007-09-04 | 2009-03-26 | Ginza:Kk | 遊技機 |
WO2010053109A1 (ja) * | 2008-11-10 | 2010-05-14 | 日本電気株式会社 | 画像照合装置、画像照合方法および画像照合用プログラム |
JP2011508323A (ja) * | 2007-12-24 | 2011-03-10 | マイクロソフト コーポレーション | 不変の視覚場面及び物体の認識 |
WO2014010174A1 (ja) * | 2012-07-12 | 2014-01-16 | 日本電気株式会社 | 画角変動検知装置、画角変動検知方法および画角変動検知プログラム |
-
2015
- 2015-02-24 JP JP2015034565A patent/JP6322593B2/ja active Active
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2001092963A (ja) * | 1999-09-27 | 2001-04-06 | Fujitsu Ltd | 画像照合方法および装置 |
JP2009060975A (ja) * | 2007-09-04 | 2009-03-26 | Ginza:Kk | 遊技機 |
JP2011508323A (ja) * | 2007-12-24 | 2011-03-10 | マイクロソフト コーポレーション | 不変の視覚場面及び物体の認識 |
WO2010053109A1 (ja) * | 2008-11-10 | 2010-05-14 | 日本電気株式会社 | 画像照合装置、画像照合方法および画像照合用プログラム |
WO2014010174A1 (ja) * | 2012-07-12 | 2014-01-16 | 日本電気株式会社 | 画角変動検知装置、画角変動検知方法および画角変動検知プログラム |
Non-Patent Citations (1)
Title |
---|
佐野 友祐: "SIFT特徴量の拡張と対称性平面物体検出への応用", 電子情報通信学会論文誌 (J92−D) 第8号, vol. Vol.J92-D No.8, JPN6018001054, 1 August 2009 (2009-08-01), JP, pages 1176 - 1185 * |
Also Published As
Publication number | Publication date |
---|---|
JP6322593B2 (ja) | 2018-05-09 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Ma et al. | Locality preserving matching | |
US9141871B2 (en) | Systems, methods, and software implementing affine-invariant feature detection implementing iterative searching of an affine space | |
JP5487970B2 (ja) | 特徴点配置照合装置及び画像照合装置、その方法及びプログラム | |
Salti et al. | A performance evaluation of 3d keypoint detectors | |
Mohamad et al. | Generalized 4-points congruent sets for 3d registration | |
JP6216508B2 (ja) | 3dシーンにおける3d物体の認識および姿勢決定のための方法 | |
US9098773B2 (en) | System and method of detecting objects in scene point cloud | |
JP5527555B2 (ja) | 画像データベースの作成方法、作成プログラム及び画像検索方法 | |
JP6435048B2 (ja) | 画像照合装置、画像照合方法、及びプログラム | |
JP2012168941A (ja) | 記述子を用いて3dオブジェクトまたはオブジェクトを表す方法 | |
JP2008287439A (ja) | 画像処理装置及び画像検索方法 | |
CN105551022B (zh) | 一种基于形状交互矩阵的图像错误匹配检验方法 | |
Savelonas et al. | Fisher encoding of differential fast point feature histograms for partial 3D object retrieval | |
Zhang | Combination of SIFT and Canny edge detection for registration between SAR and optical images | |
Gonzalez-Diaz et al. | Neighborhood matching for image retrieval | |
Bhattacharya et al. | Improving RANSAC feature matching with local topological information | |
JP2015007919A (ja) | 異なる視点の画像間で高精度な幾何検証を実現するプログラム、装置及び方法 | |
JP2019028700A (ja) | 検証装置、方法、及びプログラム | |
JP6322593B2 (ja) | 画像照合装置、及び方法 | |
Bhattacharya et al. | DT-RANSAC: a delaunay triangulation based scheme for improved RANSAC feature matching | |
KR20160001896A (ko) | 스케일 공간 고차 미분을 이용한 특징점 추출 방법 및 이를 이용한 이미지 검색 방법 | |
JP4320439B2 (ja) | 線図形マッチング方法 | |
Manandhar et al. | Feature repetitiveness similarity metrics in visual search | |
JP6946959B2 (ja) | 同一性判定装置、局所特徴抽出装置、方法、及びプログラム | |
JP2018160160A (ja) | 繰り返しパターン発見装置、方法、及びプログラム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20170207 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20180109 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20180123 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20180323 |
|
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: 20180403 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20180409 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6322593 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |