JPH05159064A - 画像探索装置 - Google Patents
画像探索装置Info
- Publication number
- JPH05159064A JPH05159064A JP3324259A JP32425991A JPH05159064A JP H05159064 A JPH05159064 A JP H05159064A JP 3324259 A JP3324259 A JP 3324259A JP 32425991 A JP32425991 A JP 32425991A JP H05159064 A JPH05159064 A JP H05159064A
- Authority
- JP
- Japan
- Prior art keywords
- image
- block
- search
- size
- value
- 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
Classifications
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02E—REDUCTION OF GREENHOUSE GAS [GHG] EMISSIONS, RELATED TO ENERGY GENERATION, TRANSMISSION OR DISTRIBUTION
- Y02E60/00—Enabling technologies; Technologies with a potential or indirect contribution to GHG emissions mitigation
- Y02E60/30—Hydrogen technology
- Y02E60/50—Fuel cells
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Image Analysis (AREA)
Abstract
(57)【要約】
【目的】 本発明は、さまざまな従来の場合の制約条件
を緩和し、目的とする画像を画面内のどこにあるか正確
に求めることを目的としている。 【構成】 対象とする物体画像をモザイク化した辞書の
内容と、未知画像をモザイク化したものとを照合するよ
うにし、その際に、モザイク化の程度を粗くした状態で
照合する粗探索部と、モザイク化の程度を密にした状態
で照合する詳細探索部とを用いるようにする。
を緩和し、目的とする画像を画面内のどこにあるか正確
に求めることを目的としている。 【構成】 対象とする物体画像をモザイク化した辞書の
内容と、未知画像をモザイク化したものとを照合するよ
うにし、その際に、モザイク化の程度を粗くした状態で
照合する粗探索部と、モザイク化の程度を密にした状態
で照合する詳細探索部とを用いるようにする。
Description
【０００１】
【産業上の利用分野】本発明は、入力された自然画像の
中から目的とする画像を探索し、その正確な位置と大き
さを特定する画像探索装置に関する。
中から目的とする画像を探索し、その正確な位置と大き
さを特定する画像探索装置に関する。
【０００２】
【従来の技術】代表的な自然画像は濃淡あるいはカラー
画像であるが、従来では、自然画像の中から目的とする
画像を見いだすために目的とする画像の形状に注目し、
形状情報を特徴として入力画像内から特徴の一致する候
補を探索するものであった。
画像であるが、従来では、自然画像の中から目的とする
画像を見いだすために目的とする画像の形状に注目し、
形状情報を特徴として入力画像内から特徴の一致する候
補を探索するものであった。
【０００３】
【発明が解決しようとする課題】しかし、自然画像の中
から正しい形状を抽出することは至難であり、従来は、
対象物体と背景の切り分けのため、背景を事前学習した
りあるいは背景は一様なものに制限すること、線分を抽
出し易くするため人工的な剛物体などに対象を制限する
こと、など種々の制約条件を課していた。
から正しい形状を抽出することは至難であり、従来は、
対象物体と背景の切り分けのため、背景を事前学習した
りあるいは背景は一様なものに制限すること、線分を抽
出し易くするため人工的な剛物体などに対象を制限する
こと、など種々の制約条件を課していた。
【０００４】更に、目的の画像の有無の検知でさえこの
ような困難が判っており、まして自然画像において対象
物の正確な位置や大きさをつかむことは不可能に近かっ
た。本発明は、さまざまな従来の場合の制約条件を緩和
し、目的とする画像を画面内のどこにあるか正確に求め
ることを目的としている。
ような困難が判っており、まして自然画像において対象
物の正確な位置や大きさをつかむことは不可能に近かっ
た。本発明は、さまざまな従来の場合の制約条件を緩和
し、目的とする画像を画面内のどこにあるか正確に求め
ることを目的としている。
【０００５】
【課題を解決するための手段】図１は本発明の原理構成
図を示す。図中の符号１００は粗探索部、２００は詳細
探索部、３は出力部を表している。
図を示す。図中の符号１００は粗探索部、２００は詳細
探索部、３は出力部を表している。
【０００６】本発明では、対象の特徴を形状ではなく粗
い解像度の濃淡あるいはカラー情報を用いる。即ち、リ
ンカーンのモザイク画像からリンカーンが識別できるよ
うに、解像度を大きく落とした画像でも、対象の特徴を
表現できることを根拠としている。
い解像度の濃淡あるいはカラー情報を用いる。即ち、リ
ンカーンのモザイク画像からリンカーンが識別できるよ
うに、解像度を大きく落とした画像でも、対象の特徴を
表現できることを根拠としている。
【０００７】
【作用】具体的には、探索対象となる物体画像を粗くモ
ザイク化し、これを探索時の対象画像の特徴として用い
て、未知画像を走査しおおよその位置と大きさを見つけ
る。次に、探索対象となる物体画像を細かくモザイク化
し、これを位置決め時の対象画像の特徴として用いて、
大まかな位置付近を走査し正確な位置と大きさを見つけ
る。
ザイク化し、これを探索時の対象画像の特徴として用い
て、未知画像を走査しおおよその位置と大きさを見つけ
る。次に、探索対象となる物体画像を細かくモザイク化
し、これを位置決め時の対象画像の特徴として用いて、
大まかな位置付近を走査し正確な位置と大きさを見つけ
る。
【０００８】勿論、従来の形状を用いる手段を併用する
ことを禁止するものではない。このように画像をモザイ
ク化することにより、任意の画面中から対象を探し出
し、これと背景から切り出すことが容易に可能となる。
ことを禁止するものではない。このように画像をモザイ
ク化することにより、任意の画面中から対象を探し出
し、これと背景から切り出すことが容易に可能となる。
【０００９】
【実施例】以下、本発明の一実施例について図面により
説明する。図２は本発明の画像探索方法の一実施例を示
す図であり、図３および図４は夫々図２の部分を説明す
る図である。
説明する。図２は本発明の画像探索方法の一実施例を示
す図であり、図３および図４は夫々図２の部分を説明す
る図である。
【００１０】図５は探索対象画像あるいは未知画像をモ
ザイク化し、未知画像の中から目的の対象を探索する過
程を説明する図である。図２において１は探索対象画像
入力部であり、ＴＶカメラあるいはスキャナなどを用い
探索対象となる物体、例えば果物のりんごであれば典型
的なリンゴの画像を取り込み、粗探索部１００へ、具体
的には、図３の探索対象画像バッファ１０１へ入力す
る。したがって、本バッファの内容は濃淡あるいはカラ
ーで表される画素の集合である。
ザイク化し、未知画像の中から目的の対象を探索する過
程を説明する図である。図２において１は探索対象画像
入力部であり、ＴＶカメラあるいはスキャナなどを用い
探索対象となる物体、例えば果物のりんごであれば典型
的なリンゴの画像を取り込み、粗探索部１００へ、具体
的には、図３の探索対象画像バッファ１０１へ入力す
る。したがって、本バッファの内容は濃淡あるいはカラ
ーで表される画素の集合である。
【００１１】この探索対象画像を行列Ｆ＝［ｆ］で表
し、図５のように、これをＷａ画素×Ｗａ画素のサイズ
のブロックでＭ×Ｎに分割し、このモザイク画像の各ブ
ロックＦＣｍｎをブロック内の代表値、例えば濃淡なら
ばブロック内平均値、カラーならばブロック内で最大の
頻度を有する色、で表すとすると、
し、図５のように、これをＷａ画素×Ｗａ画素のサイズ
のブロックでＭ×Ｎに分割し、このモザイク画像の各ブ
ロックＦＣｍｎをブロック内の代表値、例えば濃淡なら
ばブロック内平均値、カラーならばブロック内で最大の
頻度を有する色、で表すとすると、
【００１２】
【数１】
【００１３】となる。探索対象画像モザイク化部１０２
は、前記バッファ１０１の画像をこの式で探索対象モザ
イクデータＦＣとし、探索対象画像辞書１０３に蓄積す
る。なお、必要ならば、複数の探索対象、この例ではり
んごの画像の平均値をとり、代表的なりんごのモザイク
データとするが、複数の探索対象画像を用意してもよ
い。
は、前記バッファ１０１の画像をこの式で探索対象モザ
イクデータＦＣとし、探索対象画像辞書１０３に蓄積す
る。なお、必要ならば、複数の探索対象、この例ではり
んごの画像の平均値をとり、代表的なりんごのモザイク
データとするが、複数の探索対象画像を用意してもよ
い。
【００１４】一方、未知画像Ｕは図２の未知画像入力部
２を介して粗探索部１００の中の、図３に示す未知画像
バッファ１０４に取り込まれる。そこで未知画像Ｕに対
して、やはり図５のように、未知画像モザイク化部１０
５でＷａ画素×Ｗａ画素のブロックサイズでＰ×Ｑに分
割し、ブロックごとに代表値を算出しモザイク画像を得
る。なお、未知画像入力部２は前記の探索対象画像入力
部１と同一でもよい。
２を介して粗探索部１００の中の、図３に示す未知画像
バッファ１０４に取り込まれる。そこで未知画像Ｕに対
して、やはり図５のように、未知画像モザイク化部１０
５でＷａ画素×Ｗａ画素のブロックサイズでＰ×Ｑに分
割し、ブロックごとに代表値を算出しモザイク画像を得
る。なお、未知画像入力部２は前記の探索対象画像入力
部１と同一でもよい。
【００１５】そこで、図５のように、未知画像のモザイ
クを走査して探索対象画像モザイクと一致する場所を探
索する。即ち、次の原理に基づく。未知画像のＰ×Ｑの
モザイクデータＵＣのうち任意のＭ×Ｎのモザイクデー
タをＵｉ（粗斜線部で示す）としたとき、Ｕｉと探索対
象モザイクデータＦＣとの距離Ｄｉが最小値となるとき
のＵｉの位置を粗探索結果とする。この距離Ｄｉとし
て、種々の出し方があるが代表的なものとしてユークリ
ッド距離がある。このユークリッド距離は以下のように
求められる。
クを走査して探索対象画像モザイクと一致する場所を探
索する。即ち、次の原理に基づく。未知画像のＰ×Ｑの
モザイクデータＵＣのうち任意のＭ×Ｎのモザイクデー
タをＵｉ（粗斜線部で示す）としたとき、Ｕｉと探索対
象モザイクデータＦＣとの距離Ｄｉが最小値となるとき
のＵｉの位置を粗探索結果とする。この距離Ｄｉとし
て、種々の出し方があるが代表的なものとしてユークリ
ッド距離がある。このユークリッド距離は以下のように
求められる。
【００１６】
【数２】
【００１７】具体的には次のとおりである。図３におい
て、１０６は候補選択部であり、未知画像モザイク化部
１０５の中からＭ×Ｎブロック分の枠に入る候補データ
Ｕｉを選択する。一般的には、はじめに未知画像の左上
のＭ×Ｎブロック分がＵ１として選択される。このモザ
イクデータＵ１と探索対象画像辞書１０３からの探索対
象モザイクデータＦＣが距離算出部１０７に入力され、
上記の距離が算出される。この結果は、このときの未知
画像をモザイクデータＵＣにおけるＭ×Ｎの位置デー
タ、即ちＵ１の位置データ、ならびにモザイクのブロッ
クサイズＷａとともに位置・サイズ・距離蓄積部１０８
に蓄えられる。
て、１０６は候補選択部であり、未知画像モザイク化部
１０５の中からＭ×Ｎブロック分の枠に入る候補データ
Ｕｉを選択する。一般的には、はじめに未知画像の左上
のＭ×Ｎブロック分がＵ１として選択される。このモザ
イクデータＵ１と探索対象画像辞書１０３からの探索対
象モザイクデータＦＣが距離算出部１０７に入力され、
上記の距離が算出される。この結果は、このときの未知
画像をモザイクデータＵＣにおけるＭ×Ｎの位置デー
タ、即ちＵ１の位置データ、ならびにモザイクのブロッ
クサイズＷａとともに位置・サイズ・距離蓄積部１０８
に蓄えられる。
【００１８】さらに、候補選択部１０６は未知画像モザ
イク化部１０５から次の候補Ｕ２を選択し、距離算出部
１０７はこの時の距離を算出して、候補Ｕ２の位置、ブ
ロックサイズとともに位置・サイズ・距離蓄積部１０８
に蓄える。同様に、未知画像モザイクの全領域に対して
Ｍ×Ｎの候補Ｕｉが順次選択され、選択された位置、ブ
ロックサイズと算出された距離はすべて位置・サイズ・
距離蓄積部１０８に蓄えられる。
イク化部１０５から次の候補Ｕ２を選択し、距離算出部
１０７はこの時の距離を算出して、候補Ｕ２の位置、ブ
ロックサイズとともに位置・サイズ・距離蓄積部１０８
に蓄える。同様に、未知画像モザイクの全領域に対して
Ｍ×Ｎの候補Ｕｉが順次選択され、選択された位置、ブ
ロックサイズと算出された距離はすべて位置・サイズ・
距離蓄積部１０８に蓄えられる。
【００１９】ところで、以上では未知画像のモザイク化
において、探索対象画像と同じブロックサイズ、Ｗａ画
素×Ｗａ画素を用いた。探索対象画像と未知画像内の探
索対象画像が同じサイズであればこのままでよいが、一
般的には、未知画像内における探索対象画像のサイズも
また未知である。このため、未知画像のモザイク化部１
０５は、ブロックサイズの画素数を、例えば、Ｗａの１
／５〜１０／５などのＷａ’に変化させる。そこで、一
つ一つのブロックサイズＷａ’ごとに上記の手順を繰り
返して、得られた距離とそのときの位置ならびにブロッ
クサイズＷａ’を位置・サイズ・距離蓄積部１０８に蓄
える。
において、探索対象画像と同じブロックサイズ、Ｗａ画
素×Ｗａ画素を用いた。探索対象画像と未知画像内の探
索対象画像が同じサイズであればこのままでよいが、一
般的には、未知画像内における探索対象画像のサイズも
また未知である。このため、未知画像のモザイク化部１
０５は、ブロックサイズの画素数を、例えば、Ｗａの１
／５〜１０／５などのＷａ’に変化させる。そこで、一
つ一つのブロックサイズＷａ’ごとに上記の手順を繰り
返して、得られた距離とそのときの位置ならびにブロッ
クサイズＷａ’を位置・サイズ・距離蓄積部１０８に蓄
える。
【００２０】また、複数の探索対象画像を辞書においた
場合も、同様にして、一つ一つの探索対象画像ごとに上
記の手順を繰り返し、得られた距離とそのときの位置お
よびブロックサイズを位置・サイズ・距離蓄積部１０８
に蓄える。
場合も、同様にして、一つ一つの探索対象画像ごとに上
記の手順を繰り返し、得られた距離とそのときの位置お
よびブロックサイズを位置・サイズ・距離蓄積部１０８
に蓄える。
【００２１】こうして、全部の場合の距離が位置・サイ
ズ・距離蓄積部１０８に蓄えられると、最小距離検出部
１０９は、位置・サイズ・距離蓄積部１０８の中の距離
データのうち、最小値を取るものを検出する。この値は
探索対象有無判定部１１０に送られ、この値がある閾値
以下の時は未知画像内に対象画像があると判断し、その
位置およびブロックサイズを位置・サイズ・距離蓄積部
１０８から取り出して結果を粗探索結果出力部１１１に
出力する。粗探索結果出力部１１１は、ブロックサイズ
Ｗａから未知画像内の探索対象画像の大きさを［Ｍ×Ｗ
ａ］×［Ｎ×Ｗａ］より算出する。
ズ・距離蓄積部１０８に蓄えられると、最小距離検出部
１０９は、位置・サイズ・距離蓄積部１０８の中の距離
データのうち、最小値を取るものを検出する。この値は
探索対象有無判定部１１０に送られ、この値がある閾値
以下の時は未知画像内に対象画像があると判断し、その
位置およびブロックサイズを位置・サイズ・距離蓄積部
１０８から取り出して結果を粗探索結果出力部１１１に
出力する。粗探索結果出力部１１１は、ブロックサイズ
Ｗａから未知画像内の探索対象画像の大きさを［Ｍ×Ｗ
ａ］×［Ｎ×Ｗａ］より算出する。
【００２２】一方、最小距離値がある閾値を越えたとき
は未知画像内に対象画像が無いと判断し、「無い」こと
を粗探索結果出力部１１１に出力する。粗探索結果出力
部１１１はこれらの結果を直ちに詳細探索部２００に通
知する。
は未知画像内に対象画像が無いと判断し、「無い」こと
を粗探索結果出力部１１１に出力する。粗探索結果出力
部１１１はこれらの結果を直ちに詳細探索部２００に通
知する。
【００２３】こうして粗探索により、探索対象のおおよ
その位置と大きさがわかると、モザイクのブロックを小
さくして、詳細にその位置を探索する。まず、図５のよ
うに、探索対象をＷｂ画素×Ｗｂ画素（Ｗｂ＜Ｗａ）の
サイズのブロックでＭ’×Ｎ’に分割する。このモザイ
ク画像ＦＤの各ブロックを、前記の場合と同様にブロッ
ク内の代表値で表すと、
その位置と大きさがわかると、モザイクのブロックを小
さくして、詳細にその位置を探索する。まず、図５のよ
うに、探索対象をＷｂ画素×Ｗｂ画素（Ｗｂ＜Ｗａ）の
サイズのブロックでＭ’×Ｎ’に分割する。このモザイ
ク画像ＦＤの各ブロックを、前記の場合と同様にブロッ
ク内の代表値で表すと、
【００２４】
【数３】
【００２５】となる。具体的には、粗探索部１００か
ら、「探索対象画像有り」の結果が詳細探索部２００の
中の、図４に示す粗探索結果分配部２２０に通知される
と、探索対象画像バッファ２０１は、探索対象画像入力
部１から探索対象画像データを取り込み、これを探索対
象画像モザイク化部２０２に送る。探索対象画像モザイ
ク化部２０２は、この画像データを上記の式で探索対象
モザイクデータＦＤとし、探索対象画像辞書２０３に蓄
積する。
ら、「探索対象画像有り」の結果が詳細探索部２００の
中の、図４に示す粗探索結果分配部２２０に通知される
と、探索対象画像バッファ２０１は、探索対象画像入力
部１から探索対象画像データを取り込み、これを探索対
象画像モザイク化部２０２に送る。探索対象画像モザイ
ク化部２０２は、この画像データを上記の式で探索対象
モザイクデータＦＤとし、探索対象画像辞書２０３に蓄
積する。
【００２６】なお、必要ならば、複数の探索対象画像の
平均値をとるか、複数の探索対象画像を用意すればよい
のは、粗探索の場合と同じである。一方、上記の粗探索
結果が粗探索結果分配部２２０に通知されると、未知画
像バッファ２０４は、図２の未知画像入力部２から未知
画像Ｕを取り込むとともに、粗探索結果分配部２２０
は、粗探索で得られた未知画像Ｕの中の探索対象画像の
おおよその位置と大きさを未知画像バッファ２０４に通
知する。そこで、画像切り出しモザイク化部２０５は未
知画像Ｕの中から該当部分を切り出し、これに対して、
やはり図５のように、Ｗｂ画素×Ｗｂ画素のブロックサ
イズでＰ’×Ｑ’に分割し、ブロックごとに代表値を算
出しモザイク画像を得る。
平均値をとるか、複数の探索対象画像を用意すればよい
のは、粗探索の場合と同じである。一方、上記の粗探索
結果が粗探索結果分配部２２０に通知されると、未知画
像バッファ２０４は、図２の未知画像入力部２から未知
画像Ｕを取り込むとともに、粗探索結果分配部２２０
は、粗探索で得られた未知画像Ｕの中の探索対象画像の
おおよその位置と大きさを未知画像バッファ２０４に通
知する。そこで、画像切り出しモザイク化部２０５は未
知画像Ｕの中から該当部分を切り出し、これに対して、
やはり図５のように、Ｗｂ画素×Ｗｂ画素のブロックサ
イズでＰ’×Ｑ’に分割し、ブロックごとに代表値を算
出しモザイク画像を得る。
【００２７】粗探索の場合と同様、図５のように、未知
画像の該当部分画像のモザイクを走査して探索対象モザ
イクと一致する場所を探索する。すなわち、部分画像の
Ｐ’×Ｑ’のモザイクデータＵＤのうち任意のＭ’×
Ｎ’のモザイクデータをＵｊ（粗斜線部で示す）とした
とき、Ｕｊと探索対象モザイクデータＦＤとの距離Ｄｊ
が最小となるときのＵｊの位置を詳細探索結果とする。
画像の該当部分画像のモザイクを走査して探索対象モザ
イクと一致する場所を探索する。すなわち、部分画像の
Ｐ’×Ｑ’のモザイクデータＵＤのうち任意のＭ’×
Ｎ’のモザイクデータをＵｊ（粗斜線部で示す）とした
とき、Ｕｊと探索対象モザイクデータＦＤとの距離Ｄｊ
が最小となるときのＵｊの位置を詳細探索結果とする。
【００２８】
【数４】
【００２９】具体的には、図４において、候補選択部２
０６は、画像切り出し・モザイク化部２０５の中から
Ｍ’×Ｎ’分の枠に入る候補Ｕｊを取り出す。距離算出
部２０７は、このＵｊと探索対象画像辞書２０３からの
探索対象モザイクデータＦＤの距離Ｄｊを算出し、この
ときのＵｊの位置データ、ならびにモザイクのブロック
サイズＷｂとともに位置・サイズ・距離蓄積部２０８に
送る。
０６は、画像切り出し・モザイク化部２０５の中から
Ｍ’×Ｎ’分の枠に入る候補Ｕｊを取り出す。距離算出
部２０７は、このＵｊと探索対象画像辞書２０３からの
探索対象モザイクデータＦＤの距離Ｄｊを算出し、この
ときのＵｊの位置データ、ならびにモザイクのブロック
サイズＷｂとともに位置・サイズ・距離蓄積部２０８に
送る。
【００３０】ここで、必要に応じ、ブロックサイズＷｂ
を変化させ（Ｗｂ’）たり、複数の探索対象画像を用い
たりすることも、粗探索の場合と同様である。こうし
て、最小距離検出部２０９で最小値を検出すると、この
時のＵｊの位置データならびにブロックサイズＷｂが詳
細探索結果出力部２１０に送られる。詳細探索結果出力
部２１０はブロックサイズＷｂより探索対象画像の正確
な大きさ、即ち、［Ｍ’×Ｗｂ］×［Ｎ’×Ｗｂ］を算
出し、位置データとともに出力部３に送出する。
を変化させ（Ｗｂ’）たり、複数の探索対象画像を用い
たりすることも、粗探索の場合と同様である。こうし
て、最小距離検出部２０９で最小値を検出すると、この
時のＵｊの位置データならびにブロックサイズＷｂが詳
細探索結果出力部２１０に送られる。詳細探索結果出力
部２１０はブロックサイズＷｂより探索対象画像の正確
な大きさ、即ち、［Ｍ’×Ｗｂ］×［Ｎ’×Ｗｂ］を算
出し、位置データとともに出力部３に送出する。
【００３１】一方、粗探索の結果、対象画像が「無し」
の場合は、このことが出力部３に通知される。こうし
て、未知画像Ｕの中から、まず探索対象画像Ｆのおおよ
その位置がみつかり、これを手がかりに正確な位置と大
きさが見つけられ出力される。
の場合は、このことが出力部３に通知される。こうし
て、未知画像Ｕの中から、まず探索対象画像Ｆのおおよ
その位置がみつかり、これを手がかりに正確な位置と大
きさが見つけられ出力される。
【００３２】
【発明の効果】以上説明した如く、本発明によれば、探
索対象画像および未知画像をモザイク化し探索すること
によって、背景に対する一様性など特殊な条件を与える
ことなく、また、線分を用いた場合のノイズによるエラ
ーを起すことなく、容易に対象画像を見いだしてその位
置や大きさを得ることが可能となる。とくに、形状や色
が似通った対象、例えば、果物、人間の顔、蝶などには
効果的である。
索対象画像および未知画像をモザイク化し探索すること
によって、背景に対する一様性など特殊な条件を与える
ことなく、また、線分を用いた場合のノイズによるエラ
ーを起すことなく、容易に対象画像を見いだしてその位
置や大きさを得ることが可能となる。とくに、形状や色
が似通った対象、例えば、果物、人間の顔、蝶などには
効果的である。
【図１】本発明の原理構成図を示す。
【図２】本発明の全体を説明するブロック図である。
【図３】粗探索部の内容を示す図である。
【図４】詳細探索部の内容を示す図である。
【図５】探索対象画像あるいは未知画像をモザイク化
し、未知画像の中から探索のための候補を取り出すこと
を説明する図である。
し、未知画像の中から探索のための候補を取り出すこと
を説明する図である。
１ 探索対象画像入力部 ２ 未知画像入力部 ３ 出力部 １００ 粗探索部 ２００ 詳細探索部
Claims (6)
- 【請求項１】 予め、探索対象となる濃淡あるいはカラ
ーの自然画像を大きなブロックサイズでＭ×Ｎに分割
し、各ブロックの濃淡あるいはカラーの代表値を算出し
て辞書データとして記憶する第１の手段と、 予め、当該探索対象の自然画像を小さなブロックサイズ
でＭ’×Ｎ’に分割し、各ブロックの濃淡あるいはカラ
ーの代表値を算出して辞書データとして記憶する第２の
手段と、 未知の自然画像が入力として与えられたとき、入力画像
を大きなブロックサイズでＰ×Ｑに分割し各ブロックの
代表値を算出する第３の手段と、 未知の自然画像について任意のＭ×Ｎの領域を取り出す
第４の手段と、 第１及び第４の手段で得られた２つの代表値群のなす距
離を算出しこれを蓄積する第５の手段と、 Ｐ×Ｑの全領域にわたって第４，第５の手段を繰り返し
適用し、得られた距離の中から最小値を求める第６の手
段と、 この最小値が予め与えられた閾値より小さいとき、入力
画像中の最小値を導いた位置に探索対象画像があると判
定し、前記最小値が閾値より大きいとき入力画像内に探
索対象画像は存在しないと判断する第７の手段と、 第７の手段で或る位置に探索対象有りと判定されたと
き、入力画像中の該当位置の近傍のＭ×Ｎ領域を小さな
ブロックでＭ’×Ｎ’に分割し各ブロックの代表値を算
出する第８の手段と、 第２及び第８の手段で得られた２つの代表値群のなす距
離を算出しこれを蓄積する第９の手段と、 入力画像中の該当位置の別の近傍領域にわたって第８，
第９の手段を繰り返し適用し、得られた距離の中から最
小値を求めこの時のＭ’×Ｎ’画像の位置と大きさを探
索対象画像の位置と大きさとする第１０の手段とを有す
ることを特徴とする画像探索装置。 - 【請求項２】 上記第１の手段において、予め対象とな
る画像を唯一でなく、類似する複数の画像群とし、これ
らの画像ごとにＭ×Ｎに分割して各ブロックの代表値を
算出し、複数の画像間の対応するブロックごとに平均値
を算出し、これを辞書として記憶することを特徴とする
請求項１記載の画像探索装置。 - 【請求項３】 上記第２の手段において、予め対象とな
る画像を唯一でなく、類似する複数の画像群とし、これ
らの画像ごとにＭ’×Ｎ’に分割して各ブロックの代表
値を算出し、複数の画像間の対応するブロックごとに平
均値を算出し、これを辞書として記憶することを特徴と
する請求項１記載の画像探索装置。 - 【請求項４】 上記第２の手段において、予め、探索対
象画像の部分画像を小さなブロックサイズでＭ’×Ｎ’
に分割し、各ブロックの濃淡あるいはカラーの代表値を
算出して辞書データとして記憶することを特徴とする請
求項１記載の画像探索装置。 - 【請求項５】 上記第３の手段において、分割に用いる
ブロックサイズを可変とすることを特徴とする請求項１
記載の画像探索装置。 - 【請求項６】 上記第８の手段において、分割に用いる
ブロックサイズを可変とすることを特徴とする請求項１
記載の画像探索装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP3324259A JPH05159064A (ja) | 1991-12-09 | 1991-12-09 | 画像探索装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP3324259A JPH05159064A (ja) | 1991-12-09 | 1991-12-09 | 画像探索装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH05159064A true JPH05159064A (ja) | 1993-06-25 |
Family
ID=18163813
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP3324259A Pending JPH05159064A (ja) | 1991-12-09 | 1991-12-09 | 画像探索装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH05159064A (ja) |
Cited By (12)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH07210689A (ja) * | 1994-01-18 | 1995-08-11 | Asia Electron Inc | 画像位置検出方法 |
| JPH07231733A (ja) * | 1993-09-30 | 1995-09-05 | Hirobumi Matsuo | 魚種識別装置 |
| JPH07254067A (ja) * | 1994-03-14 | 1995-10-03 | N T T Data Tsushin Kk | 物品同定システム |
| JPH07302327A (ja) * | 1993-08-11 | 1995-11-14 | Nippon Telegr & Teleph Corp <Ntt> | 物体画像検出方法及び検出装置 |
| JPH0883341A (ja) * | 1994-09-12 | 1996-03-26 | Nippon Telegr & Teleph Corp <Ntt> | 物体領域抽出方法とその装置及び物体認識装置 |
| JPH08305718A (ja) * | 1995-05-01 | 1996-11-22 | Canon Inc | 情報処理方法及び装置 |
| JPH09190532A (ja) * | 1995-12-07 | 1997-07-22 | Nec Corp | データベース探索方法 |
| JP2000194720A (ja) * | 1998-12-28 | 2000-07-14 | Nec Software Nagano Ltd | 長大デ―タファイル処理システムおよびその方法 |
| JP2002288658A (ja) * | 2001-01-20 | 2002-10-04 | Samsung Electronics Co Ltd | 領域分割された映像の領域特徴値整合に基づいた客体抽出装置およびその方法 |
| US6549913B1 (en) | 1998-02-26 | 2003-04-15 | Minolta Co., Ltd. | Method for compiling an image database, an image database system, and an image data storage medium |
| WO2004053796A1 (ja) * | 2002-12-11 | 2004-06-24 | Seiko Epson Corporation | 類似画像抽出装置、類似画像抽出方法および類似画像抽出プログラム |
| JP2011028497A (ja) * | 2009-07-24 | 2011-02-10 | Sharp Corp | 情報処理装置、情報処理方法及び情報処理プログラム |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS60107192A (ja) * | 1983-11-16 | 1985-06-12 | Toshiba Corp | パタ−ン認識装置 |
| JPS62107386A (ja) * | 1985-11-05 | 1987-05-18 | Toshiba Corp | 画像マツチング方法 |
| JPS634379A (ja) * | 1986-06-25 | 1988-01-09 | Toshiba Corp | パタ−ンマツチング装置 |
| JPS6314278A (ja) * | 1986-07-04 | 1988-01-21 | Hitachi Ltd | 画像処理方法 |
| JPH0275085A (ja) * | 1988-09-12 | 1990-03-14 | Toshiba Corp | パターン認識装置 |
-
1991
- 1991-12-09 JP JP3324259A patent/JPH05159064A/ja active Pending
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS60107192A (ja) * | 1983-11-16 | 1985-06-12 | Toshiba Corp | パタ−ン認識装置 |
| JPS62107386A (ja) * | 1985-11-05 | 1987-05-18 | Toshiba Corp | 画像マツチング方法 |
| JPS634379A (ja) * | 1986-06-25 | 1988-01-09 | Toshiba Corp | パタ−ンマツチング装置 |
| JPS6314278A (ja) * | 1986-07-04 | 1988-01-21 | Hitachi Ltd | 画像処理方法 |
| JPH0275085A (ja) * | 1988-09-12 | 1990-03-14 | Toshiba Corp | パターン認識装置 |
Cited By (12)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH07302327A (ja) * | 1993-08-11 | 1995-11-14 | Nippon Telegr & Teleph Corp <Ntt> | 物体画像検出方法及び検出装置 |
| JPH07231733A (ja) * | 1993-09-30 | 1995-09-05 | Hirobumi Matsuo | 魚種識別装置 |
| JPH07210689A (ja) * | 1994-01-18 | 1995-08-11 | Asia Electron Inc | 画像位置検出方法 |
| JPH07254067A (ja) * | 1994-03-14 | 1995-10-03 | N T T Data Tsushin Kk | 物品同定システム |
| JPH0883341A (ja) * | 1994-09-12 | 1996-03-26 | Nippon Telegr & Teleph Corp <Ntt> | 物体領域抽出方法とその装置及び物体認識装置 |
| JPH08305718A (ja) * | 1995-05-01 | 1996-11-22 | Canon Inc | 情報処理方法及び装置 |
| JPH09190532A (ja) * | 1995-12-07 | 1997-07-22 | Nec Corp | データベース探索方法 |
| US6549913B1 (en) | 1998-02-26 | 2003-04-15 | Minolta Co., Ltd. | Method for compiling an image database, an image database system, and an image data storage medium |
| JP2000194720A (ja) * | 1998-12-28 | 2000-07-14 | Nec Software Nagano Ltd | 長大デ―タファイル処理システムおよびその方法 |
| JP2002288658A (ja) * | 2001-01-20 | 2002-10-04 | Samsung Electronics Co Ltd | 領域分割された映像の領域特徴値整合に基づいた客体抽出装置およびその方法 |
| WO2004053796A1 (ja) * | 2002-12-11 | 2004-06-24 | Seiko Epson Corporation | 類似画像抽出装置、類似画像抽出方法および類似画像抽出プログラム |
| JP2011028497A (ja) * | 2009-07-24 | 2011-02-10 | Sharp Corp | 情報処理装置、情報処理方法及び情報処理プログラム |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US7636454B2 (en) | Method and apparatus for object detection in sequences | |
| US7327890B2 (en) | Imaging method and system for determining an area of importance in an archival image | |
| US6985631B2 (en) | Systems and methods for automatically detecting a corner in a digitally captured image | |
| US7760922B2 (en) | Fingerprint reading method for a sweep-type fingerprint sensor, fingerprint reading system and program | |
| JPH05159064A (ja) | 画像探索装置 | |
| JP2849256B2 (ja) | 画像認識装置 | |
| JPH05159063A (ja) | 画像検索装置 | |
| JP2008269471A (ja) | 類似画像判定装置と類似画像判定方法およびプログラムと記録媒体 | |
| JP2003030672A (ja) | 帳票認識装置、方法、プログラムおよび記憶媒体 | |
| JPH08503319A (ja) | 補足目標の位置を求める方法および装置 | |
| JP2011146827A (ja) | 画像処理装置および方法、並びにプログラム | |
| US20150186373A1 (en) | Method for sorting a group of images of a database and method for color correcting an image, corresponding devices, computer program and non-transitory computer readable medium | |
| US7522189B2 (en) | Automatic stabilization control apparatus, automatic stabilization control method, and computer readable recording medium having automatic stabilization control program recorded thereon | |
| JPH10134193A (ja) | 移動ベクトル算出方法及び装置 | |
| CN111488948A (zh) | 一种抖动环境下稀疏样本的标记方法 | |
| CN109508408A (zh) | 一种基于帧密度的视频检索方法及计算机可读存储介质 | |
| EP2242019B1 (en) | Image region interpolation | |
| JP2000030033A (ja) | 人物検出方法 | |
| JP4133246B2 (ja) | 画像変形情報生成装置、画像変形情報生成方法及び画像変形情報生成プログラム | |
| JP2000132692A (ja) | 曲線の特徴点抽出方法及びこの方法を記録した記録媒体 | |
| JP4550398B2 (ja) | 一連の画像に現れる物体の動きを表現する方法、一連の画像中の画像における物体の選択を識別する方法、画像に対応する信号を処理することによって一連の画像を探索する方法、及び装置 | |
| JPH07302271A (ja) | 合成顔検索装置 | |
| WO2003063082A1 (fr) | Appareil de recherche concernant une image animee | |
| JP3421456B2 (ja) | 画像処理装置 | |
| JPH0950528A (ja) | 人物検出装置 |