JP2003242162A - 特徴点抽出方法、画像検索方法、特徴点抽出装置、画像検索システム及びプログラム - Google Patents
特徴点抽出方法、画像検索方法、特徴点抽出装置、画像検索システム及びプログラムInfo
- Publication number
- JP2003242162A JP2003242162A JP2002039554A JP2002039554A JP2003242162A JP 2003242162 A JP2003242162 A JP 2003242162A JP 2002039554 A JP2002039554 A JP 2002039554A JP 2002039554 A JP2002039554 A JP 2002039554A JP 2003242162 A JP2003242162 A JP 2003242162A
- Authority
- JP
- Japan
- Prior art keywords
- image
- feature point
- point information
- adjustment processing
- adjusted
- 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.)
- Pending
Links
- 238000000034 method Methods 0.000 title claims abstract description 19
- 230000001186 cumulative effect Effects 0.000 claims abstract description 30
- 238000000605 extraction Methods 0.000 claims description 38
- 239000000284 extract Substances 0.000 abstract description 3
- 238000001514 detection method Methods 0.000 abstract 3
- 238000010586 diagram Methods 0.000 description 6
- 238000007796 conventional method Methods 0.000 description 4
- 101000795655 Canis lupus familiaris Thymic stromal cotransporter homolog Proteins 0.000 description 1
- 101100280298 Homo sapiens FAM162A gene Proteins 0.000 description 1
- 102100023788 Protein FAM162A Human genes 0.000 description 1
- 101001062854 Rattus norvegicus Fatty acid-binding protein 5 Proteins 0.000 description 1
- 238000009825 accumulation Methods 0.000 description 1
- 230000032683 aging Effects 0.000 description 1
- 230000006866 deterioration Effects 0.000 description 1
- 238000005562 fading Methods 0.000 description 1
- 239000004973 liquid crystal related substance Substances 0.000 description 1
- 239000004065 semiconductor Substances 0.000 description 1
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Image Analysis (AREA)
- Processing Or Creating Images (AREA)
- Image Processing (AREA)
Abstract
(57)【要約】
【課題】 検索画像が低品質なものである場合であって
も、多くの特徴点の情報を含む累積特徴点情報を生成で
きるようにすることにより、希望する画像を高い確率で
検索できるようにする。 【解決手段】 累積特徴点抽出手段120は、検索画像
入力手段110から検索画像10が入力されると、検索
画像10に対して、複数の異なる処理内容の画像調整処
理を行うことにより、複数の調整済み検索画像を生成
し、各調整済み検索画像毎に特徴点情報30−i(1≦
i≦n)を抽出し、各調整済み検索画像の特徴点情報3
0−1〜30−nを累積して累積特徴点情報40を生成
する。特徴点検索装置200は、累積特徴点情報40
と、画像データベース300に登録されている画像情報
に付加されている特徴点情報とに基づいて画像検索を行
う。
も、多くの特徴点の情報を含む累積特徴点情報を生成で
きるようにすることにより、希望する画像を高い確率で
検索できるようにする。 【解決手段】 累積特徴点抽出手段120は、検索画像
入力手段110から検索画像10が入力されると、検索
画像10に対して、複数の異なる処理内容の画像調整処
理を行うことにより、複数の調整済み検索画像を生成
し、各調整済み検索画像毎に特徴点情報30−i(1≦
i≦n)を抽出し、各調整済み検索画像の特徴点情報3
0−1〜30−nを累積して累積特徴点情報40を生成
する。特徴点検索装置200は、累積特徴点情報40
と、画像データベース300に登録されている画像情報
に付加されている特徴点情報とに基づいて画像検索を行
う。
Description
【0001】
【発明の属する技術分野】本発明は画像検索技術に関
し、特に、画像検索を行う際に使用する特徴点情報を抽
出する技術に関する。
し、特に、画像検索を行う際に使用する特徴点情報を抽
出する技術に関する。
【0002】
【従来の技術】画像検索技術としては、従来から種々の
ものが知られている。例えば、図7(a)に示すよう
に、画像の蓄積時に、画像名、作成者、作成日等からな
る付加情報を蓄積画像に付加しておき、検索時に、付加
情報と同様の項目を有するキー情報を用いて検索を行う
方法が知られている。しかし、この方法は、検索画像そ
のもののイメージから類似の画像を検索したい場合には
利用できないという問題がある。
ものが知られている。例えば、図7(a)に示すよう
に、画像の蓄積時に、画像名、作成者、作成日等からな
る付加情報を蓄積画像に付加しておき、検索時に、付加
情報と同様の項目を有するキー情報を用いて検索を行う
方法が知られている。しかし、この方法は、検索画像そ
のもののイメージから類似の画像を検索したい場合には
利用できないという問題がある。
【0003】このような問題点を解決する従来の技術と
しては、例えば、図7(b)に示す方法が知られてい
る。この方法は、画像の蓄積時に、画像の局所的な特徴
(例えば、色相や輝度)の類似性と画素の連結性に基づ
いて、画像を一様な特徴を持つ複数の部分領域に分割
し、各分割領域の色相、輝度の平均値や、各分割領域の
形状、位置等を求め、それらを特徴量として蓄積画像に
付加しておく。そして、検索時には、検索画像に対して
上記した特徴量の算出処理を行い、算出した特徴量をキ
ー情報にして検索を行う。また、これ以外にも、画像の
蓄積時に、特徴点を抽出して蓄積画像に付加しておき、
検索時には、検索画像の特徴点を抽出し、それをキー情
報として検索を行う方法も知られている(例えば、特開
平9−171514号公報)。
しては、例えば、図7(b)に示す方法が知られてい
る。この方法は、画像の蓄積時に、画像の局所的な特徴
(例えば、色相や輝度)の類似性と画素の連結性に基づ
いて、画像を一様な特徴を持つ複数の部分領域に分割
し、各分割領域の色相、輝度の平均値や、各分割領域の
形状、位置等を求め、それらを特徴量として蓄積画像に
付加しておく。そして、検索時には、検索画像に対して
上記した特徴量の算出処理を行い、算出した特徴量をキ
ー情報にして検索を行う。また、これ以外にも、画像の
蓄積時に、特徴点を抽出して蓄積画像に付加しておき、
検索時には、検索画像の特徴点を抽出し、それをキー情
報として検索を行う方法も知られている(例えば、特開
平9−171514号公報)。
【0004】
【発明が解決しようとする課題】図7(b)に示した従
来技術や、特開平9−171514号公報に記載されて
いる従来技術によれば、検索画像そのもののイメージか
ら類似の画像を検索することが可能になる。しかしなが
ら、これらの技術には、次のような問題点がある。即
ち、経年変化等により劣化(色落ち等)した検索画像
や、元々不鮮明な検索画像等の低品質の検索画像を用い
て検索を行った場合、検索画像から得られる特徴量、特
徴点は、画像データベースに登録されている劣化前の画
像や鮮明な画像の特徴量、特徴点とは異なるもの(特徴
量、特徴点数が少なくなってしまう)になってしまうた
め、希望する画像を検索できない確率が高くなってしま
うという問題点がある。
来技術や、特開平9−171514号公報に記載されて
いる従来技術によれば、検索画像そのもののイメージか
ら類似の画像を検索することが可能になる。しかしなが
ら、これらの技術には、次のような問題点がある。即
ち、経年変化等により劣化(色落ち等)した検索画像
や、元々不鮮明な検索画像等の低品質の検索画像を用い
て検索を行った場合、検索画像から得られる特徴量、特
徴点は、画像データベースに登録されている劣化前の画
像や鮮明な画像の特徴量、特徴点とは異なるもの(特徴
量、特徴点数が少なくなってしまう)になってしまうた
め、希望する画像を検索できない確率が高くなってしま
うという問題点がある。
【0005】そこで、本発明の目的は、低品質の検索画
像を用いても希望する画像を検索できる確率を高くする
ことにある。
像を用いても希望する画像を検索できる確率を高くする
ことにある。
【0006】
【課題を解決するための手段】本発明の特徴点抽出装置
は、上記目的を達成するため、画像入力手段から入力さ
れた画像に対して、複数の異なる処理内容の画像調整処
理を行うことにより、複数の調整済み画像を生成し、各
調整済み画像毎に特徴点情報を抽出し、各調整済み画像
の特徴点情報を累積して累積特徴点情報を生成する累積
特徴点抽出手段を備えている。ここで、異なる処理内容
の画像調整処理としては、例えば、コントラストの調整
処理、明度の調整処理、彩度の調整処理、色相の調整処
理等がある。
は、上記目的を達成するため、画像入力手段から入力さ
れた画像に対して、複数の異なる処理内容の画像調整処
理を行うことにより、複数の調整済み画像を生成し、各
調整済み画像毎に特徴点情報を抽出し、各調整済み画像
の特徴点情報を累積して累積特徴点情報を生成する累積
特徴点抽出手段を備えている。ここで、異なる処理内容
の画像調整処理としては、例えば、コントラストの調整
処理、明度の調整処理、彩度の調整処理、色相の調整処
理等がある。
【0007】この構成では、入力画像に対して複数の異
なる処理内容の画像調整処理を行うことにより得た、複
数の調整済み画像それぞれから特徴点情報を抽出し、そ
れらを累積して累積特徴点情報を生成するようにしてい
るので、入力画像そのものから特徴点情報を抽出する場
合に比べ、遥かに多くの特徴点の情報を含む累積特徴点
情報を得ることができる。従って、入力された画像が低
品質のものであっても、多くの特徴点の情報を含む累積
特徴点情報を得ることができる。その結果、本発明の特
徴点抽出装置により生成される累積特徴点情報を用いて
検索を行うようにすれば、検索画像が低品質なものであ
っても、希望する画像を検索できる確率が高くなる。
なる処理内容の画像調整処理を行うことにより得た、複
数の調整済み画像それぞれから特徴点情報を抽出し、そ
れらを累積して累積特徴点情報を生成するようにしてい
るので、入力画像そのものから特徴点情報を抽出する場
合に比べ、遥かに多くの特徴点の情報を含む累積特徴点
情報を得ることができる。従って、入力された画像が低
品質のものであっても、多くの特徴点の情報を含む累積
特徴点情報を得ることができる。その結果、本発明の特
徴点抽出装置により生成される累積特徴点情報を用いて
検索を行うようにすれば、検索画像が低品質なものであ
っても、希望する画像を検索できる確率が高くなる。
【0008】
【発明の実施の形態】次に本発明の実施の形態について
図面を参照して詳細に説明する。
図面を参照して詳細に説明する。
【0009】図1は、本発明にかかる画像検索システム
の実施の形態の構成例を示すブロック図である。同図を
参照すると、本実施の形態の画像検索システムは、特徴
点抽出装置100と、特徴点検索装置200と、画像デ
ータベース(画像DB)300と、CRT、液晶ディス
プレイ等の画像表示装置400とから構成されている。
の実施の形態の構成例を示すブロック図である。同図を
参照すると、本実施の形態の画像検索システムは、特徴
点抽出装置100と、特徴点検索装置200と、画像デ
ータベース(画像DB)300と、CRT、液晶ディス
プレイ等の画像表示装置400とから構成されている。
【0010】特徴点抽出装置100は、検索画像入力手
段110と、累積特徴点抽出手段120と、記録媒体1
30とから構成されている。
段110と、累積特徴点抽出手段120と、記録媒体1
30とから構成されている。
【0011】検索画像入力手段110は、フラットベッ
ドスキャナー、デジタルカメラ等から構成されるもので
あり、検索画像10をシステムに入力する機能を備えて
いる。
ドスキャナー、デジタルカメラ等から構成されるもので
あり、検索画像10をシステムに入力する機能を備えて
いる。
【0012】累積特徴点抽出手段120は、例えば、コ
ンピュータから構成されるものであり、検索画像10に
対して処理内容が異なる複数の画像調整処理を行い、複
数の調整済み検索画像を生成する機能や、各調整済み検
索画像毎に特徴点情報を抽出する機能や、各調整済み検
索画像の特徴点情報を累積し、累積特徴点情報を生成す
る機能を有している。
ンピュータから構成されるものであり、検索画像10に
対して処理内容が異なる複数の画像調整処理を行い、複
数の調整済み検索画像を生成する機能や、各調整済み検
索画像毎に特徴点情報を抽出する機能や、各調整済み検
索画像の特徴点情報を累積し、累積特徴点情報を生成す
る機能を有している。
【0013】このような機能を有する累積特徴点抽出手
段120は、指示累積手段121と、画像調整処理手段
122と、境界線抽出手段123と、特徴点抽出手段1
24とを備えている。
段120は、指示累積手段121と、画像調整処理手段
122と、境界線抽出手段123と、特徴点抽出手段1
24とを備えている。
【0014】指示累積手段121は、検索画像入力手段
110から検索画像10が入力された時、上記検索画像
10と、ユーザによって予め設定されているn個の画像
調整パラメータ20−1〜20−nの内の第1番目の画
像調整パラメータ20−1とを画像調整処理手段122
に対して出力する機能や、特徴点抽出手段124から第
i番目(1≦i≦n)の画像調整パラメータ20−iに
対応する第i番目の特徴点情報30−iが送られてきた
時、上記特徴点情報30−iをそれまでに送られてきて
いる特徴点情報30−1〜30−(i−1)の累積結果
に累積すると共に、検索画像10と第(i+1)番目の
画像調整パラメータ20−(i+1)とを画像調整処理
手段122に対して出力する機能や、特徴点情報30−
1〜30−nの累積結果(累積特徴点情報40)を特徴
点検索装置200に対して出力する機能を有する。
110から検索画像10が入力された時、上記検索画像
10と、ユーザによって予め設定されているn個の画像
調整パラメータ20−1〜20−nの内の第1番目の画
像調整パラメータ20−1とを画像調整処理手段122
に対して出力する機能や、特徴点抽出手段124から第
i番目(1≦i≦n)の画像調整パラメータ20−iに
対応する第i番目の特徴点情報30−iが送られてきた
時、上記特徴点情報30−iをそれまでに送られてきて
いる特徴点情報30−1〜30−(i−1)の累積結果
に累積すると共に、検索画像10と第(i+1)番目の
画像調整パラメータ20−(i+1)とを画像調整処理
手段122に対して出力する機能や、特徴点情報30−
1〜30−nの累積結果(累積特徴点情報40)を特徴
点検索装置200に対して出力する機能を有する。
【0015】ここで、画像調整パラメータは、画像調整
処理の種類と、その調整度合いとを含むものである。画
像調整処理の種類としては、図2に示すような、明度調
整や、色相調整や、無調整がある。また、これ以外にも
コントラスト調整、彩度調整などがある。
処理の種類と、その調整度合いとを含むものである。画
像調整処理の種類としては、図2に示すような、明度調
整や、色相調整や、無調整がある。また、これ以外にも
コントラスト調整、彩度調整などがある。
【0016】画像調整処理手段122は、指示累積手段
121から送られてきた画像調整パラメータ20−iに
基づいて、検索画像10に対して画像調整処理を行い、
調整済み検索画像を生成する機能を有している。なお、
画像調整パラメータ20−iによって無調整が指示され
ている場合には、指示累積手段121から入力された検
索画像10をそのまま出力する。
121から送られてきた画像調整パラメータ20−iに
基づいて、検索画像10に対して画像調整処理を行い、
調整済み検索画像を生成する機能を有している。なお、
画像調整パラメータ20−iによって無調整が指示され
ている場合には、指示累積手段121から入力された検
索画像10をそのまま出力する。
【0017】このような機能を有する画像調整処理手段
122は、例えば、図3に示すように、コントラスト調
整手段1221と、明度調整手段1222と、彩度調整
手段1223と、色相調整手段1224とから構成され
ている。
122は、例えば、図3に示すように、コントラスト調
整手段1221と、明度調整手段1222と、彩度調整
手段1223と、色相調整手段1224とから構成され
ている。
【0018】コントラスト調整手段1221は、指示累
積手段121から送られてくる画像調整パラメータ20
−iによって示される画像調整処理の種類が「コントラ
スト調整」の場合、画像調整パラメータ20−iによっ
て示される調整度合いで、検索画像10に対してコント
ラスト調整を行い、コントラスト調整の済んだ調整済み
検索画像を生成する機能を有する。
積手段121から送られてくる画像調整パラメータ20
−iによって示される画像調整処理の種類が「コントラ
スト調整」の場合、画像調整パラメータ20−iによっ
て示される調整度合いで、検索画像10に対してコント
ラスト調整を行い、コントラスト調整の済んだ調整済み
検索画像を生成する機能を有する。
【0019】明度調整手段1222は、指示累積手段1
21から送られてくる画像調整パラメータ20−iによ
って示される画像調整処理の種類が「明度調整」の場
合、画像調整パラメータ20−iによって示される調整
度合いで、検索画像10に対して明度調整処理を行い、
明度調整の済んだ調整済み検索画像を生成する機能を有
している。
21から送られてくる画像調整パラメータ20−iによ
って示される画像調整処理の種類が「明度調整」の場
合、画像調整パラメータ20−iによって示される調整
度合いで、検索画像10に対して明度調整処理を行い、
明度調整の済んだ調整済み検索画像を生成する機能を有
している。
【0020】彩度調整手段1223は、指示累積手段1
21から送られてくる画像調整パラメータ20−iによ
って示される画像調整処理の種類が「彩度調整」の場
合、画像調整パラメータ20−iによって示される調整
度合いで、検索画像10に対して彩度調整処理を行い、
彩度調整の済んだ調整済み検索画像を生成する機能を有
している。
21から送られてくる画像調整パラメータ20−iによ
って示される画像調整処理の種類が「彩度調整」の場
合、画像調整パラメータ20−iによって示される調整
度合いで、検索画像10に対して彩度調整処理を行い、
彩度調整の済んだ調整済み検索画像を生成する機能を有
している。
【0021】色相調整手段1224は、指示累積手段1
21から送られてくる画像調整パラメータ20−iによ
って示される画像調整処理の種類が「色相調整」である
場合、画像調整パラメータ20−iによって示される調
整度合いで、検索画像10に対して色相調整処理を行
い、色相調整の済んだ調整済み検索画像を生成する機能
を有する。
21から送られてくる画像調整パラメータ20−iによ
って示される画像調整処理の種類が「色相調整」である
場合、画像調整パラメータ20−iによって示される調
整度合いで、検索画像10に対して色相調整処理を行
い、色相調整の済んだ調整済み検索画像を生成する機能
を有する。
【0022】境界線抽出手段123は、画像調整処理手
段122から出力された調整済み検索画像中の値が急変
している点を、境界線を構成するエッジ点として抽出
し、エッジ点の集合(境界線)からなる境界線画像を生
成し、特徴点抽出手段124に出力する機能を有する。
段122から出力された調整済み検索画像中の値が急変
している点を、境界線を構成するエッジ点として抽出
し、エッジ点の集合(境界線)からなる境界線画像を生
成し、特徴点抽出手段124に出力する機能を有する。
【0023】特徴点抽出手段124は、境界線抽出手段
123から入力された境界線画像を構成する線の分岐
点、端点等の画像の特徴を表す特徴点を抽出し、それら
の位置(座標値)を含む特徴点情報30−iを生成する
機能を有する。
123から入力された境界線画像を構成する線の分岐
点、端点等の画像の特徴を表す特徴点を抽出し、それら
の位置(座標値)を含む特徴点情報30−iを生成する
機能を有する。
【0024】累積特徴点抽出手段120に接続されてい
る記録媒体130は、ディスク、半導体メモリ、その他
の記録媒体であり、コンピュータからなる累積特徴点抽
出手段120を特徴点抽出装置100の一部として機能
させるためのプログラムが記録されている。このプログ
ラムは、累積特徴点抽出手段120によって読み取ら
れ、その動作を制御することで、累積特徴点抽出手段1
20上に、指示累積手段121、画像調整処理手段12
2、境界線抽出手段123、特徴点抽出手段124を実
現する。
る記録媒体130は、ディスク、半導体メモリ、その他
の記録媒体であり、コンピュータからなる累積特徴点抽
出手段120を特徴点抽出装置100の一部として機能
させるためのプログラムが記録されている。このプログ
ラムは、累積特徴点抽出手段120によって読み取ら
れ、その動作を制御することで、累積特徴点抽出手段1
20上に、指示累積手段121、画像調整処理手段12
2、境界線抽出手段123、特徴点抽出手段124を実
現する。
【0025】画像データベース300には、複数枚の被
検索画像が登録されている。各被検索画像には、登録時
に、特徴点情報が付加されている。この特徴点情報は、
被検索画像をそのまま用いて抽出した特徴点情報で構わ
ない。
検索画像が登録されている。各被検索画像には、登録時
に、特徴点情報が付加されている。この特徴点情報は、
被検索画像をそのまま用いて抽出した特徴点情報で構わ
ない。
【0026】特徴点検索装置200は、入力された累積
特徴点情報40を検索キーにして画像データベース30
0を検索する機能や、検索結果情報50及び検索結果画
像60を画像表示装置400に出力する機能を有する。
特徴点検索装置200は、検索結果情報50として検索
条件に該当した画像の件数、画像の付加情報、各特徴の
一致した度合いを表す点数、該当した画像が複数あった
場合はそれぞれの点数とそれに応じた順位等を出力す
る。
特徴点情報40を検索キーにして画像データベース30
0を検索する機能や、検索結果情報50及び検索結果画
像60を画像表示装置400に出力する機能を有する。
特徴点検索装置200は、検索結果情報50として検索
条件に該当した画像の件数、画像の付加情報、各特徴の
一致した度合いを表す点数、該当した画像が複数あった
場合はそれぞれの点数とそれに応じた順位等を出力す
る。
【0027】
【実施の形態の動作】次に、本実施の形態の動作につい
て詳細に説明する。なお、以降の説明では、図1におけ
る検索画像入力装置100は、フラットベッドスキャナ
ーであるとする。また、指示累積手段121には、画像
調整処理の種類「明度調整」とその調整度合いを含む第
1番目の画像調整パラメータ20−1と、画像調整処理
の種類「色相調整」とその調整度合いを含む第2番目の
画像調整パラメータ20−2とが予め設定されていると
する。
て詳細に説明する。なお、以降の説明では、図1におけ
る検索画像入力装置100は、フラットベッドスキャナ
ーであるとする。また、指示累積手段121には、画像
調整処理の種類「明度調整」とその調整度合いを含む第
1番目の画像調整パラメータ20−1と、画像調整処理
の種類「色相調整」とその調整度合いを含む第2番目の
画像調整パラメータ20−2とが予め設定されていると
する。
【0028】ユーザは、検索画像入力手段110を用い
て検索画像10を入力する。
て検索画像10を入力する。
【0029】累積特徴点抽出手段120内の指示累積手
段121は、検索画像10が入力されると、図4の流れ
図に示すように、入力された検索画像10と、第1番目
の画像調整パラメータ20−1とを画像調整処理手段1
22に渡す(ステップS41、S42)。ここで、第1
番目の画像調整パラメータ20−1は、前述したよう
に、画像調整処理の種類「明度調整」とその調整度合い
とを含んでいる。
段121は、検索画像10が入力されると、図4の流れ
図に示すように、入力された検索画像10と、第1番目
の画像調整パラメータ20−1とを画像調整処理手段1
22に渡す(ステップS41、S42)。ここで、第1
番目の画像調整パラメータ20−1は、前述したよう
に、画像調整処理の種類「明度調整」とその調整度合い
とを含んでいる。
【0030】画像調整処理手段122は、画像調整処理
の種類「明度調整」を含む第1番目の画像調整パラメー
タ20−1及び検索画像10が渡されると、明度調整手
段1222を使用して検索画像10に対する明度調整処
理を行い、図2に示すような、調整済み検索画像21を
生成し、境界線抽出手段123に渡す(ステップS4
3)。
の種類「明度調整」を含む第1番目の画像調整パラメー
タ20−1及び検索画像10が渡されると、明度調整手
段1222を使用して検索画像10に対する明度調整処
理を行い、図2に示すような、調整済み検索画像21を
生成し、境界線抽出手段123に渡す(ステップS4
3)。
【0031】境界線抽出手段123は、調整済み検索画
像21に対して境界線抽出処理を行い、図2に示すよう
な境界線画像22を生成し、特徴点抽出手段124に渡
す(ステップS44)。
像21に対して境界線抽出処理を行い、図2に示すよう
な境界線画像22を生成し、特徴点抽出手段124に渡
す(ステップS44)。
【0032】特徴点抽出手段124は、境界線抽出手段
123から渡された境界線画像22に対して特徴点抽出
処理を行い、抽出した特徴点の座標値を含む、第1番目
の特徴点情報30−1を生成し、指示累積手段121に
渡す(ステップS45)。今、例えば、境界線画像22
の点a,b,c,e,f,g,h,i,j,kが特徴点
として抽出され、それらの座標値を含む特徴点情報30
−1が指示累積手段121に渡されたとする。
123から渡された境界線画像22に対して特徴点抽出
処理を行い、抽出した特徴点の座標値を含む、第1番目
の特徴点情報30−1を生成し、指示累積手段121に
渡す(ステップS45)。今、例えば、境界線画像22
の点a,b,c,e,f,g,h,i,j,kが特徴点
として抽出され、それらの座標値を含む特徴点情報30
−1が指示累積手段121に渡されたとする。
【0033】指示累積手段121は、特徴点a,b,
c,e,f,g,h,i,j,kの座標値を含む第1番
目の特徴点情報30−1が渡されると、それが最初の特
徴点情報であるので、特徴点30−1を累積特徴点情報
40として内部に保持する(ステップS46)。
c,e,f,g,h,i,j,kの座標値を含む第1番
目の特徴点情報30−1が渡されると、それが最初の特
徴点情報であるので、特徴点30−1を累積特徴点情報
40として内部に保持する(ステップS46)。
【0034】その後、指示累積手段121は、設定され
ている全ての画像調整パラメータ20−1、20−2を
処理したか否かを調べる(ステップS47)。この場
合、第1番目の画像調整パラメータ20−1しか処理し
ていないので、ステップS47の判断結果は、NOとな
る。
ている全ての画像調整パラメータ20−1、20−2を
処理したか否かを調べる(ステップS47)。この場
合、第1番目の画像調整パラメータ20−1しか処理し
ていないので、ステップS47の判断結果は、NOとな
る。
【0035】ステップS47の判断結果がNOとなる
と、指示累積手段121は、検索画像入力手段110か
ら入力された検索画像10と、予め設定されている第2
番目の画像調整パラメータ20−2とを画像調整処理手
段122に渡す(ステップS48、S42)。ここで、
第2番目の画像調整パラメータ20−2は、前述したよ
うに、画像調整処理の種類「色相調整」とその調整度合
いとを含むものである。
と、指示累積手段121は、検索画像入力手段110か
ら入力された検索画像10と、予め設定されている第2
番目の画像調整パラメータ20−2とを画像調整処理手
段122に渡す(ステップS48、S42)。ここで、
第2番目の画像調整パラメータ20−2は、前述したよ
うに、画像調整処理の種類「色相調整」とその調整度合
いとを含むものである。
【0036】画像調整処理手段122は、画像調整処理
の種類「色相調整」を含む第2番目の画像調整パラメー
タ20−2及び検索画像10が渡されると、色相調整手
段1224を使用して検索画像10に対して色相調整処
理を行い、図2に示すような調整済み検索画像23を生
成し、境界線抽出手段123に渡す(ステップS4
3)。
の種類「色相調整」を含む第2番目の画像調整パラメー
タ20−2及び検索画像10が渡されると、色相調整手
段1224を使用して検索画像10に対して色相調整処
理を行い、図2に示すような調整済み検索画像23を生
成し、境界線抽出手段123に渡す(ステップS4
3)。
【0037】境界線抽出手段123は、調整済み検索画
像23に対して境界線抽出処理を行い、図2に示すよう
な境界線画像24を生成し、特徴点抽出手段124に渡
す(ステップS45)。
像23に対して境界線抽出処理を行い、図2に示すよう
な境界線画像24を生成し、特徴点抽出手段124に渡
す(ステップS45)。
【0038】特徴点抽出手段124は、境界線画像24
中の特徴点を抽出し、各特徴点の座標値を含む、第2番
目の特徴点情報30−2を生成し、指示累積手段121
に渡す(ステップS45)。今、例えば、境界線画像2
4中の点a,b,c,d,e,i,kが特徴点として抽
出され、それらの座標値を含む第2番目の特徴点情報3
0−2が指示累積手段121に渡されたとする。
中の特徴点を抽出し、各特徴点の座標値を含む、第2番
目の特徴点情報30−2を生成し、指示累積手段121
に渡す(ステップS45)。今、例えば、境界線画像2
4中の点a,b,c,d,e,i,kが特徴点として抽
出され、それらの座標値を含む第2番目の特徴点情報3
0−2が指示累積手段121に渡されたとする。
【0039】指示累積手段121は、第2番目の特徴点
情報30−2が渡されると、内部に保持している累積特
徴点情報40(第1番目の特徴点情報30−1の内容と
同一内容)に、重複する情報を除いて第2番目の特徴点
情報30−2の内容を追加する(ステップS46)。
情報30−2が渡されると、内部に保持している累積特
徴点情報40(第1番目の特徴点情報30−1の内容と
同一内容)に、重複する情報を除いて第2番目の特徴点
情報30−2の内容を追加する(ステップS46)。
【0040】この例の場合、累積特徴点情報40には、
特徴点a,b,c,e,f,g,h,i,j,kの座標
値が含まれ、第2番目の特徴点情報30−2には、特徴
点a,b,c,d,e,i,kの座標値が含まれている
ので、重複する特徴点a,b,c,e,i,kの座標値
を除いた、特徴点dの座標値が累積特徴点情報40に追
加されることになる。この結果、累積特徴点情報40
は、図5に示す特徴点a〜kの座標値を含むものとな
る。
特徴点a,b,c,e,f,g,h,i,j,kの座標
値が含まれ、第2番目の特徴点情報30−2には、特徴
点a,b,c,d,e,i,kの座標値が含まれている
ので、重複する特徴点a,b,c,e,i,kの座標値
を除いた、特徴点dの座標値が累積特徴点情報40に追
加されることになる。この結果、累積特徴点情報40
は、図5に示す特徴点a〜kの座標値を含むものとな
る。
【0041】指示累積手段121は、第2番目の特徴点
情報30−2を累積特徴点情報40に累積すると、予め
設定されている画像調整パラメータ20−1、20−2
の中に、未処理の画像調整パラメータが存在するか否か
を調べる(ステップS47)。この例の場合、未処理の
画像調整パラメータは存在しないので、ステップS47
の判断結果は、YESとなる。
情報30−2を累積特徴点情報40に累積すると、予め
設定されている画像調整パラメータ20−1、20−2
の中に、未処理の画像調整パラメータが存在するか否か
を調べる(ステップS47)。この例の場合、未処理の
画像調整パラメータは存在しないので、ステップS47
の判断結果は、YESとなる。
【0042】指示累積手段121は、ステップS47の
判断結果がYESとなると、保持している累積特徴点情
報40(特徴点a〜kの座標値を含んでいる)を特徴点
検索装置200に対して出力し(ステップS49)、そ
の後、処理終了となる。
判断結果がYESとなると、保持している累積特徴点情
報40(特徴点a〜kの座標値を含んでいる)を特徴点
検索装置200に対して出力し(ステップS49)、そ
の後、処理終了となる。
【0043】特徴点検索装置200は、特徴点抽出装置
100から累積特徴点情報40が送られてくると、それ
を検索キーにして画像データベース300を検索し、類
似の特徴点情報を持つ複数の画像情報を抽出する(図
6、ステップS61)。
100から累積特徴点情報40が送られてくると、それ
を検索キーにして画像データベース300を検索し、類
似の特徴点情報を持つ複数の画像情報を抽出する(図
6、ステップS61)。
【0044】その後、特徴点検索装置200は、検索条
件に該当した画像の件数、画像の名称、作成日時等の付
加情報、各画像の特徴が一致した度合いを表す点数とそ
れに応じた順位を含む検索結果情報50を、検索結果画
像60と共に画像表示装置400に送出する(ステップ
S62)。
件に該当した画像の件数、画像の名称、作成日時等の付
加情報、各画像の特徴が一致した度合いを表す点数とそ
れに応じた順位を含む検索結果情報50を、検索結果画
像60と共に画像表示装置400に送出する(ステップ
S62)。
【0045】図2の境界線画像25は、検索画像10に
対して画像調整処理を行わなかった時に得られる境界線
画像を示している。この境界線画像25からは僅か5個
の特徴点a,b,c,i,kしか抽出することができな
いが、本実施の形態によれば、11個の特徴点a〜kを
抽出することが可能になる。このように、本実施の形態
によれば、検索画像10が低品質のものであっても、多
くの特徴点を抽出することが可能になる。その結果、本
実施の形態で求めた累積特徴点情報40を用いて検索処
理を行うことにより、ユーザが希望する画像が検索され
る確率を高いものにすることができる。
対して画像調整処理を行わなかった時に得られる境界線
画像を示している。この境界線画像25からは僅か5個
の特徴点a,b,c,i,kしか抽出することができな
いが、本実施の形態によれば、11個の特徴点a〜kを
抽出することが可能になる。このように、本実施の形態
によれば、検索画像10が低品質のものであっても、多
くの特徴点を抽出することが可能になる。その結果、本
実施の形態で求めた累積特徴点情報40を用いて検索処
理を行うことにより、ユーザが希望する画像が検索され
る確率を高いものにすることができる。
【0046】なお、上述した説明では、指示累積手段1
21に、「明度調整」を指示する画像調整パラメータ
と、「色相調整」を指示する画像調整パラメータとを設
定した場合について説明したが、指示累積手段121に
設定しておく画像調整パラメータは、これに限られるも
のではなく、「コントラスト調整」を指示する画像調整
パラメータや、「彩度調整」を指示する画像調整パラメ
ータや、「調整なし」を指示する画像調整パラメータを
設定しても良い。また、指示する画像調整処理の種類が
同一で、指示する調整度合いが異なる画像調整パラメー
タを複数設定するようにしても良い。
21に、「明度調整」を指示する画像調整パラメータ
と、「色相調整」を指示する画像調整パラメータとを設
定した場合について説明したが、指示累積手段121に
設定しておく画像調整パラメータは、これに限られるも
のではなく、「コントラスト調整」を指示する画像調整
パラメータや、「彩度調整」を指示する画像調整パラメ
ータや、「調整なし」を指示する画像調整パラメータを
設定しても良い。また、指示する画像調整処理の種類が
同一で、指示する調整度合いが異なる画像調整パラメー
タを複数設定するようにしても良い。
【0047】
【発明の効果】以上説明したように、本発明の特徴点抽
出装置は、入力画像に対して複数の異なる処理内容の画
像調整処理を行うことにより得た、複数の調整済み画像
それぞれから特徴点情報を抽出し、それらを累積して累
積特徴点情報を生成するようにしているので、入力画像
そのものから特徴点情報を抽出する場合に比べ、遥かに
多くの特徴点の情報を含む累積特徴点情報を得ることが
できる。従って、入力された画像が低品質のものであっ
ても、多くの特徴点の情報を含む累積特徴点情報を得る
ことができる。その結果、本発明の特徴点抽出装置によ
り生成される累積特徴点情報を用いて検索を行うように
すれば、検索画像が低品質なものであっても、ユーザが
希望する画像を検索できる確率が高くなる。
出装置は、入力画像に対して複数の異なる処理内容の画
像調整処理を行うことにより得た、複数の調整済み画像
それぞれから特徴点情報を抽出し、それらを累積して累
積特徴点情報を生成するようにしているので、入力画像
そのものから特徴点情報を抽出する場合に比べ、遥かに
多くの特徴点の情報を含む累積特徴点情報を得ることが
できる。従って、入力された画像が低品質のものであっ
ても、多くの特徴点の情報を含む累積特徴点情報を得る
ことができる。その結果、本発明の特徴点抽出装置によ
り生成される累積特徴点情報を用いて検索を行うように
すれば、検索画像が低品質なものであっても、ユーザが
希望する画像を検索できる確率が高くなる。
【0048】また、本発明の画像検索システムは、検索
画像の累積特徴点情報を用いて検索を行っているので、
検索画像が低品質の場合であっても、ユーザが希望する
画像を検索できる確率が高くなる。
画像の累積特徴点情報を用いて検索を行っているので、
検索画像が低品質の場合であっても、ユーザが希望する
画像を検索できる確率が高くなる。
【図1】本発明の実施の形態のブロック図である。
【図2】画像調整処理を説明するための図である。
【図3】画像調整処理手段122の構成例を示すブロッ
ク図である。
ク図である。
【図4】累積特徴点抽出手段120の処理例を示す流れ
図である。
図である。
【図5】累積特徴点情報40を説明するための図であ
る。
る。
【図6】特徴点検索装置200の処理例を示す流れ図で
ある。
ある。
【図7】従来の技術を説明するための図である。
【符号の説明】
100…特徴点抽出装置
110…検索画像入力手段
120…累積特徴点抽出手段
121…指示累積手段
122…画像調整処理手段
123…境界線抽出手段
124…特徴点抽出手段
130…記録媒体
200…特徴点検索装置
300…画像データベース
400…画像表示装置
10…検索画像
20−i…画像調整パラメータ
30−i…特徴点情報
40…累積特徴点情報
─────────────────────────────────────────────────────
フロントページの続き
Fターム(参考) 5B050 DA02 DA04 EA05 EA06 EA09
EA14 EA18 FA05 GA08
5B057 CE11 CE16 CE17 DA11 DB02
DB06 DB09 DC05 DC16 DC33
DC36
5B075 ND06 NK07 NR02
5L096 AA02 AA06 EA12 EA27 FA06
FA09 GA41 HA09 JA11
Claims (8)
- 【請求項1】 入力された画像に対して、複数の異なる
処理内容の画像調整処理を行うことにより、複数の調整
済み画像を生成し、 各調整済み画像毎に特徴点情報を抽出し、 各調整済み画像の特徴点情報を累積して累積特徴点情報
を生成することを特徴とする特徴点抽出方法。 - 【請求項2】 請求項1記載の特徴点抽出方法におい
て、 前記画像調整処理は、コントラストの調整処理、明度の
調整処理、彩度の調整処理、或いは色相の調整処理を含
むことを特徴とする特徴点抽出方法。 - 【請求項3】 入力された画像に対して、複数の異なる
処理内容の画像調整処理を行うことにより、複数の調整
済み画像を生成し、 各調整済み画像毎に特徴点情報を抽出し、 各調整済み画像の特徴点情報を累積して累積特徴点情報
を生成し、 累積特徴点情報と、画像データベースに登録されている
画像に付加されている特徴点情報とに基づいて画像検索
を行うことを特徴とする画像検索方法。 - 【請求項4】 画像を入力する画像入力手段と、 該画像入力手段から入力された画像に対して、複数の異
なる処理内容の画像調整処理を行うことにより、複数の
調整済み画像を生成し、各調整済み画像毎に特徴点情報
を抽出し、各調整済み画像の特徴点情報を累積して累積
特徴点情報を生成する累積特徴点抽出手段とを備えたこ
とを特徴とする特徴点抽出装置。 - 【請求項5】 請求項4記載の特徴点抽出装置におい
て、 前記累積特徴点抽出手段が、 前記入力された画像に対して、複数の異なる処理内容の
画像調整処理を行い、複数の調整済み画像を生成する画
像調整処理手段と、 該画像調整処理手段で生成された各調整済み画像それぞ
れに対して境界線抽出処理を行い、複数の境界線画像を
生成する境界線抽出手段と、 該境界線抽出手段で生成された各境界線画像それぞれの
特徴点情報を抽出する特徴点抽出手段と、 該特徴点抽出手段で抽出された、各境界線画像の特徴点
情報を累積し、累積特徴点情報を生成する指示累積手段
とを備えたことを特徴とする特徴点抽出装置。 - 【請求項6】 請求項4または5記載の特徴点抽出装置
において、 前記画像調整処理は、コントラストの調整処理、明度の
調整処理、彩度の調整処理、或いは色相の調整処理を含
むことを特徴とする特徴点抽出装置。 - 【請求項7】 請求項4記載の特徴点抽出装置と、 請求項4記載の特徴点抽出装置が生成した累積特徴点情
報と、画像データベースに登録されている画像情報に付
加されている特徴点情報とに基づいて画像検索を行う特
徴点検索装置とを備えたことを特徴とする画像検索シス
テム。 - 【請求項8】 コンピュータを、 画像入力手段から入力された画像に対して、複数の異な
る処理内容の画像調整処理を行うことにより、複数の調
整済み画像を生成し、各調整済み画像毎に特徴点情報を
抽出し、各調整済み画像の特徴点情報を累積して累積特
徴点情報を生成する累積特徴点抽出手段として機能させ
るためのプログラム。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2002039554A JP2003242162A (ja) | 2002-02-18 | 2002-02-18 | 特徴点抽出方法、画像検索方法、特徴点抽出装置、画像検索システム及びプログラム |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2002039554A JP2003242162A (ja) | 2002-02-18 | 2002-02-18 | 特徴点抽出方法、画像検索方法、特徴点抽出装置、画像検索システム及びプログラム |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JP2003242162A true JP2003242162A (ja) | 2003-08-29 |
Family
ID=27780538
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2002039554A Pending JP2003242162A (ja) | 2002-02-18 | 2002-02-18 | 特徴点抽出方法、画像検索方法、特徴点抽出装置、画像検索システム及びプログラム |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2003242162A (ja) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2009536499A (ja) * | 2006-05-05 | 2009-10-08 | トムソン ライセンシング | 2次元画像から3次元オブジェクトを再構成するシステム及び方法 |
| US8433157B2 (en) | 2006-05-04 | 2013-04-30 | Thomson Licensing | System and method for three-dimensional object reconstruction from two-dimensional images |
| JP2014095667A (ja) * | 2012-11-12 | 2014-05-22 | Mitsubishi Electric Corp | 目標類識別装置及び目標類識別方法 |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH056437A (ja) * | 1991-06-27 | 1993-01-14 | Matsushita Electric Ind Co Ltd | 画像特徴抽出装置、画像特徴照合装置および画像検索装置 |
| JPH0773195A (ja) * | 1993-09-02 | 1995-03-17 | Canon Inc | 画像検索方法並びにその装置 |
| JPH09171514A (ja) * | 1995-12-21 | 1997-06-30 | Nec Corp | 図形検索装置 |
-
2002
- 2002-02-18 JP JP2002039554A patent/JP2003242162A/ja active Pending
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH056437A (ja) * | 1991-06-27 | 1993-01-14 | Matsushita Electric Ind Co Ltd | 画像特徴抽出装置、画像特徴照合装置および画像検索装置 |
| JPH0773195A (ja) * | 1993-09-02 | 1995-03-17 | Canon Inc | 画像検索方法並びにその装置 |
| JPH09171514A (ja) * | 1995-12-21 | 1997-06-30 | Nec Corp | 図形検索装置 |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US8433157B2 (en) | 2006-05-04 | 2013-04-30 | Thomson Licensing | System and method for three-dimensional object reconstruction from two-dimensional images |
| JP2009536499A (ja) * | 2006-05-05 | 2009-10-08 | トムソン ライセンシング | 2次元画像から3次元オブジェクトを再構成するシステム及び方法 |
| JP2014095667A (ja) * | 2012-11-12 | 2014-05-22 | Mitsubishi Electric Corp | 目標類識別装置及び目標類識別方法 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US7272269B2 (en) | Image processing apparatus and method therefor | |
| US8340498B1 (en) | Extraction of text elements from video content | |
| US20030081145A1 (en) | Systems and methods for generating digital images having image meta-data combined with the image data | |
| JP2007184916A (ja) | 文書画像からテキストを抽出する方法及び装置並びにコンピュータプログラム及びその記憶媒体 | |
| JP2002520747A (ja) | ビデオコンテントのヒストグラム式特徴付け方法 | |
| JP4214568B2 (ja) | 画像データ逐次表示装置、画像データ逐次表示方法及び記録媒体 | |
| JP2003030672A (ja) | 帳票認識装置、方法、プログラムおよび記憶媒体 | |
| JPH09293082A (ja) | 画像検索装置及び画像検索方法 | |
| EP1574991A1 (en) | Similar image extraction device, similar image extraction method, and similar image extraction program | |
| JP2006155588A (ja) | 画像処理装置、画像処理方法及び画像処理プログラム | |
| US7602999B2 (en) | Image searching device, image forming device, image searching method, image searching program, and computer-readable storage medium | |
| JP2004021430A (ja) | 画像検索装置、画像検索方法及び画像検索プログラム | |
| JP5366676B2 (ja) | 撮像装置及びその制御方法とプログラム、記憶媒体 | |
| JP2005039359A (ja) | 画像再生装置及びプログラム | |
| JP2003242162A (ja) | 特徴点抽出方法、画像検索方法、特徴点抽出装置、画像検索システム及びプログラム | |
| JP3446797B2 (ja) | 類似オブジェクト検索方法および装置 | |
| KR101986361B1 (ko) | 디지털 동영상 특징값 추출 시스템 및 방법, 및 상기 특징값을 이용한 디지털 동영상 유사도 판단 시스템 및 방법 | |
| JP4055976B2 (ja) | 文書画像処理方法、文書画像処理装置及び記録媒体 | |
| KR19990056422A (ko) | 영상 이미지 탐색 방법 및 장치 | |
| JPH08263522A (ja) | 画像検索方法 | |
| JPH11238077A (ja) | 画像検索装置及び方法並びに画像検索プログラムを記録する記録媒体 | |
| JP2005352727A (ja) | 人物画像検索装置 | |
| JP2002236921A (ja) | 文書画像認識方法、文書画像認識装置及び記録媒体 | |
| JP4205517B2 (ja) | 奥行情報を含んだ画像の分類装置およびプログラム | |
| KR100263536B1 (ko) | 칼라 특징벡터를 이용한 영상정보 검색방법 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20051018 |
|
| A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20060509 |