JP5094682B2 - 画像処理装置、画像処理方法およびプログラム - Google Patents
画像処理装置、画像処理方法およびプログラム Download PDFInfo
- Publication number
- JP5094682B2 JP5094682B2 JP2008273188A JP2008273188A JP5094682B2 JP 5094682 B2 JP5094682 B2 JP 5094682B2 JP 2008273188 A JP2008273188 A JP 2008273188A JP 2008273188 A JP2008273188 A JP 2008273188A JP 5094682 B2 JP5094682 B2 JP 5094682B2
- Authority
- JP
- Japan
- Prior art keywords
- image
- feature points
- feature
- group
- similarity
- 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 - Fee Related
Links
Images
Description
図1は本発明の一実施形態である画像処理装置の概略構成を示す図である。CPU101は画像処理装置における各種制御を実行する。その制御内容は、後述するROM102やRAM103のプログラムに記述されている。また、CPU自身の機能や、計算機プログラムの機構により、複数の計算機プログラムを並列に動作させることもできる。
図3は、画像の特徴点・局所特徴量抽出処理の手順を表すフローチャートである。ステップ301で処理を開始する。
局所特徴量としては、特徴点近傍の模様を数値化するLocal Jet及びそれらの導関数の組み合わせを用いる。
局所特徴量を用いて画像同士の類似度を算出する際には、異なる画像において対応する特徴点の組み合わせを決定し対応点リストとする。但し、局所特徴量同士の類似度を算出し、類似度が最大となる特徴点の組み合わせをリストに登録する方式では誤対応が生じることが多い。
図8は、本実施形態における対応点リストの算出手順を示すフローチャートである。ステップS801は開始点である。
次に、本実施形態での類似度算出方法を説明する。幾何変換行列を用いた算出方法においては、まず、図8で説明した処理によってクエリ画像中の特徴点(クエリ特徴点)とこの特徴点に対応するサンプル画像中の特徴点(サンプル特徴点)との対応点リストを作成する。次に、対応点リストから対応点をランダムに数組選び当該対応点のサンプル画像中の特徴点の座標をクエリ画像中の特徴点の座標にうまく変換できる変換行列を見つける。
本実施形態は、第1の実施形態で示した画像比較の考え方を利用した画像検索を行う場合の例である。画像検索をするための処理は、大きく2つの処理に分けられる。1つは検索対象としたい画像を登録する処理で、もう一つが、登録された画像に対して、利用者などが検索条件として入力する画像(以降、クエリ画像)に類似する画像の検索を行い、検索結果を取得する処理である。クエリ画像に類似する画像とは、クエリ画像が有するオブジェクトに類似するオブジェクトを有する画像でもよい。この登録処理と検索処理はそれぞれ別の装置を用意して、システムとして実現してもよい。
図9は、本実施形態における画像処理装置(以降、画像検索装置1000)の構成例を示すブロック図である。なおここで、第1の実施形態と同一機能を有する構成や工程には同一符号を付すとともに、構成的、機能的にかわらないものについてはその説明を省略する。図9に示すように、画像検索装置1000は、変換部202、抽出部203、判定部204、算出部205および画像特徴データベース1001を有する。登録用に入力される入力画像201は図1のNCU108を介して通信可能に接続されたネットワークスキャナ、デジタルスチルカメラ、画像データを保持した外部記憶装置等、スキャナ109によって入力される。そして、読み込んだ画像はRAM103や外部記憶装置106などに一時的に保持される。
検索を行う場合、まず検索条件としての入力画像201(以降、クエリ画像)が画像検索装置1000に与えられる。クエリ画像201は、図1のNCT108によって通信可能に接続されたネットワークスキャナ、デジタルスチルカメラ、外部記憶装置等や、スキャナ109から入力される。そして、クエリ画像に対しても、変換部202と抽出部203は登録処理と同様の処理によって特徴点、局所特徴量および縮小回数差などの情報を収集する。
Claims (7)
- 原画像と原画像を縮小した縮小画像とを有する画像群から複数の特徴点と各特徴点の局所特徴量とを抽出する抽出手段と、
前記各特徴点の局所特徴量の類似度に基づいて、第1の画像群の各特徴点と類似する局所特徴量を有する第2の画像群の特徴点を対応する特徴点とし、前記第1の画像群が有する第1の画像と前記第2の画像群が有する第2の画像とを比較して、当該対応する特徴点が頻出する前記第1の画像の縮小率と前記第2の画像の縮小率との比又は差を、前記第1の画像のオブジェクトと前記第2の画像のオブジェクトの大きさが近くなる場合の関係として判定する判定手段と、
前記判定手段の判定した関係に近い第1の画像と第2の画像について、第1の画像の特徴点と類似する局所特徴量を有する第2の画像の特徴点を対応付け、当該対応付けた特徴点に基づいて前記第1の画像群と前記第2の画像群との類似度を算出する算出手段とを有することを特徴とする画像処理装置。 - 前記算出手段が、前記判定手段の判定した関係に近い画像から抽出した特徴点の組み合わせに高い重みをつけて前記第1の画像群と前記第2の画像群との類似度を算出することを特徴とする請求項1に記載の画像処理装置。
- 前記算出手段が、前記判定手段の判定した関係にある特徴点のみを対応付けることを特徴とする請求項2に記載の画像処理装置。
- 前記抽出手段が夫々の特徴点の位置を抽出し、前記算出手段は各特徴点の位置関係に基づいて変換行列を生成し、当該変換行列の尤もらしさを前記類似度として算出することを特徴とする請求項1乃至3のいずれか1項に記載の画像処理装置。
- 前記第1の画像のオブジェクトに類似するオブジェクトを有する第2の画像に関する情報を検索結果として出力する出力手段を更に有することを特徴とする請求項1乃至4のいずれか1項に記載の画像処理装置。
- 原画像と原画像を縮小した縮小画像とを有する画像群から複数の特徴点と各特徴点の局所特徴量とを抽出する抽出工程と、
前記各特徴点の局所特徴量の類似度に基づいて、第1の画像群の各特徴点と類似する局所特徴量を有する第2の画像群の特徴点を対応する特徴点とし、前記第1の画像群が有する第1の画像と前記第2の画像群が有する第2の画像とを比較して、当該対応する特徴点が頻出する前記第1の画像の縮小率と前記第2の画像の縮小率との比又は差を、前記第1の画像のオブジェクトと前記第2の画像のオブジェクトの大きさが近くなる場合の関係として判定する判定工程と、
前記判定工程で判定した関係に近い第1の画像と第2の画像について、第1の画像の特徴点と類似する局所特徴量を有する第2の画像の特徴点を対応付け、当該対応付けた特徴点に基づいて前記第1の画像群と前記第2の画像群との類似度を算出する算出工程とを有することを特徴とする画像処理方法。 - コンピュータに、
原画像と原画像を縮小した縮小画像とを有する画像群から複数の特徴点と各特徴点の局所特徴量とを抽出する抽出工程と、
前記各特徴点の局所特徴量の類似度に基づいて、第1の画像群の各特徴点と類似する局所特徴量を有する第2の画像群の特徴点を対応する特徴点とし、前記第1の画像群が有する第1の画像と前記第2の画像群が有する第2の画像とを比較して、当該対応する特徴点が頻出する前記第1の画像の縮小率と前記第2の画像の縮小率との比又は差を、前記第1の画像のオブジェクトと前記第2の画像のオブジェクトの大きさが近くなる場合の関係として判定する判定工程と、
前記判定工程で判定した関係に近い第1の画像と第2の画像について、第1の画像の特徴点と類似する局所特徴量を有する第2の画像の特徴点を対応付け、当該対応付けた特徴点に基づいて前記第1の画像群と前記第2の画像群との類似度を算出する算出工程とを実行させることを特徴とするプログラム。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2008273188A JP5094682B2 (ja) | 2008-10-23 | 2008-10-23 | 画像処理装置、画像処理方法およびプログラム |
US12/603,427 US8385656B2 (en) | 2008-10-23 | 2009-10-21 | Image processing apparatus, image processing method and program |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2008273188A JP5094682B2 (ja) | 2008-10-23 | 2008-10-23 | 画像処理装置、画像処理方法およびプログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2010102502A JP2010102502A (ja) | 2010-05-06 |
JP5094682B2 true JP5094682B2 (ja) | 2012-12-12 |
Family
ID=42293099
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2008273188A Expired - Fee Related JP5094682B2 (ja) | 2008-10-23 | 2008-10-23 | 画像処理装置、画像処理方法およびプログラム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP5094682B2 (ja) |
Families Citing this family (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPWO2012102018A1 (ja) * | 2011-01-25 | 2014-06-30 | 三菱電機株式会社 | 画像検索装置及び方法、画像処理装置及び方法 |
JP5893318B2 (ja) * | 2011-09-28 | 2016-03-23 | キヤノン株式会社 | 画像検索装置、画像検索方法及びプログラム |
JP6061502B2 (ja) * | 2012-06-04 | 2017-01-18 | キヤノン株式会社 | 画像処理装置、画像処理方法及びプログラム |
JP2014112347A (ja) * | 2012-11-08 | 2014-06-19 | Nec Corp | 画像照合システム、画像照合方法、およびプログラム |
JP6035173B2 (ja) * | 2013-03-14 | 2016-11-30 | 株式会社デンソーアイティーラボラトリ | 画像検索システム及び画像検索方法 |
JP6055435B2 (ja) * | 2014-04-10 | 2016-12-27 | 日本電信電話株式会社 | 被写体認識装置、被写体認識方法及び被写体認識プログラム |
Family Cites Families (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP4605445B2 (ja) * | 2004-08-24 | 2011-01-05 | ソニー株式会社 | 画像処理装置および方法、記録媒体、並びにプログラム |
JP4561380B2 (ja) * | 2005-01-24 | 2010-10-13 | コニカミノルタホールディングス株式会社 | 検出装置、検出方法及び検出プログラム |
-
2008
- 2008-10-23 JP JP2008273188A patent/JP5094682B2/ja not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
JP2010102502A (ja) | 2010-05-06 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5139716B2 (ja) | 画像検索装置及び画像検索方法 | |
JP4350414B2 (ja) | 情報処理装置及び情報処理方法ならびに記憶媒体、プログラム | |
JP4251629B2 (ja) | 画像処理システム及び情報処理装置、並びに制御方法及びコンピュータプログラム及びコンピュータ可読記憶媒体 | |
JP5181888B2 (ja) | グラフィカルユーザインターフェースを生成する方法及びシステム | |
JP4533273B2 (ja) | 画像処理装置及び画像処理方法、プログラム | |
JP5094682B2 (ja) | 画像処理装置、画像処理方法およびプログラム | |
US20070242882A1 (en) | Image processing apparatus for identifying the position of a process target within an image | |
JP5321109B2 (ja) | 情報処理装置及び情報処理プログラム | |
US8385656B2 (en) | Image processing apparatus, image processing method and program | |
JP5147640B2 (ja) | 画像処理装置、画像処理方法およびプログラム | |
JP2013127809A (ja) | 画像処理装置、画像処理方法及びプログラム | |
JP3733310B2 (ja) | 文書書式識別装置および識別方法 | |
JP5197328B2 (ja) | 画像処理装置、画像処理方法及びプログラム | |
JP3718967B2 (ja) | 画像特徴量抽出装置および方法並びに画像特徴量抽出プログラムを記録した記録媒体 | |
JP2000322417A (ja) | 画像ファイリング装置及び方法及び記憶媒体 | |
JP6931168B2 (ja) | 情報処理装置、制御方法、プログラム | |
JP6947971B2 (ja) | 情報処理装置、制御方法、プログラム | |
JP5051174B2 (ja) | 帳票辞書生成装置、帳票識別装置、帳票辞書生成方法、及びプログラム | |
WO2019181441A1 (ja) | 情報処理装置、制御方法、及びプログラム | |
JP4741363B2 (ja) | 画像処理装置、画像処理方法、及び、画像処理プログラム | |
JP6327918B2 (ja) | 画像検索装置及びその制御方法 | |
JP6682827B2 (ja) | 情報処理装置及び情報処理プログラム | |
JP6795770B2 (ja) | 情報処理装置と、その処理方法及びプログラム | |
JP2005149302A (ja) | 顔画像認識装置及び顔画像認識プログラム | |
US20060203258A1 (en) | File management apparatus |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20100201 |
|
RD01 | Notification of change of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7421 Effective date: 20100630 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20110823 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20120525 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20120605 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20120726 |
|
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: 20120821 |
|
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: 20120918 |
|
R151 | Written notification of patent or utility model registration |
Ref document number: 5094682 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R151 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20150928 Year of fee payment: 3 |
|
LAPS | Cancellation because of no payment of annual fees |