(57)【特許請求の範囲】
【請求項１】
入力された画像データに円形状を有する画像部分が含まれているかどうかを判別する画像判別装置であって、
入力された画像データを２値化して２値画像データに変換する２値化処理部と、
前記２値画像データ中に含まれる、同じ色の画素が連結して集合した画素群である結合要素を検出し、この結合要素に外接する外接矩形を検出し、外接矩形の大きさと、外接矩形内の黒画素数とに基づいて、全ての結合要素から円形状の検出に寄与しない外接矩形を有する結合要素を除去し、残余の結合要素を候補結合要素として抽出する特徴抽出部と、
抽出された候補結合要素に対してエッジ検出を行い、前記２値画像データに含まれるエッジ画素の分布データを生成するとともに、生成された分布データに対して２次元高速フーリエ変換を施して入力画像データに対するスペクトルデータを生成する一方、大きさがそれぞれ異なり相似関係にある円形状を有するテンプレート画像データを複数生成するとともに、生成された複数のテンプレート画像データに対して２次元高速フーリエ変換を施してテンプレート画像データに対するスペクトルデータを複数生成し、入力画像データに対するスペクトルデータと各テンプレート画像データに対するスペクトルデータとに基づいて、入力された画像データに円形状を有する画像部分が含まれているかどうかを判別する画像判別部とを備えることを特徴とする画像判別装置。
【請求項２】
前記画像判別部は、入力画像データに対するスペクトルデータと各テンプレート画像データに対するスペクトルデータとを重畳し、重畳されたスペクトルデータに対して２次元高速フーリエ変換の逆変換を施して入力画像データとテンプレート画像データとの相関係数を算出し、算出された相関係数に基づいて入力された画像データに円形状を有する画像部分が含まれているかどうかを判別することを特徴とする請求項１記載の画像判別装置。
【請求項３】
予め登録された画像データの中から、入力された画像データに類似した画像データを検索する画像検索装置であって、
入力された画像データを２値化して２値画像データに変換する２値化処理部と、
前記２値画像データ中に含まれる、同じ色の画素が連結して集合した画素群である結合要素を検出し、この結合要素に外接する外接矩形を検出し、外接矩形の大きさと、外接矩形内の黒画素数とに基づいて、全ての結合要素から円形状の検出に寄与しない外接矩形を有する結合要素を除去し、残余の結合要素を候補結合要素として抽出する特徴抽出部と、
抽出された候補結合要素に対してエッジ検出を行い、前記２値画像データに含まれるエッジ画素の分布データを生成するとともに、生成された分布データに対して２次元高速フーリエ変換を施して入力画像データに対するスペクトルデータを生成する一方、大きさがそれぞれ異なり相似関係にある円形状を有するテンプレート画像データを複数生成するとともに、生成された複数のテンプレート画像データに対して２次元高速フーリエ変換を施してテンプレート画像データに対するスペクトルデータを複数生成し、入力画像データに対するスペクトルデータと各テンプレート画像データに対するスペクトルデータとに基づいて、入力された画像データに円形状を有する画像部分が含まれているかどうかを判別する画像判別部と、
前記画像判別部の判別結果に基づいて、入力された画像データに含まれる円形状の画像部分と類似の画像部分を有する画像データを検索する検索部と、
検索部による検索結果に基づいて、予め登録された画像データのうち入力された画像データに類似した画像データを表示する表示部とを備えることを特徴とする画像検索装置。
【請求項４】
予め登録された画像データは、登録時に、円形状の画像部分を有するかどうかが判別され、入力画像データに含まれる円形状を示すテンプレート画像データが決定され、
前記画像判別部は、入力画像データに含まれる円形状を示すテンプレート画像データに関する情報を出力し、
前記検索部は、前記画像判別部の判別結果に含まれるテンプレート画像データに関する情報と、登録画像データに対して予め決定されたテンプレート画像データに関する情報とに基づいて検索することを特徴とする請求項３記載の画像検索装置。
【請求項５】
コンピュータを請求項３記載の画像検索装置として機能させるための画像検索プログラム。
【請求項６】
コンピュータを請求項３記載の画像検索装置として機能させるための画像検索プログラムを記録したコンピュータ読み取り可能な記録媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、入力された画像データに特定形状を有する画像部分が含まれているかどうかを判別する画像判別装置、画像検索装置、画像検索プログラムおよび記録媒体に関する。
【背景技術】
【０００２】
複写機、ファクシミリ装置、プリンターおよびこれらの機能を複数併せ持つ複合機などの画像形成装置では、入力された原稿画像などの画像データを大容量の記憶装置に記憶しておき、１度入力され、登録された画像データであればいつでも読み出して再出力することができる機能が備えられているものがある。
【０００３】
再出力できる機能は便利ではあるが、登録されるデータ量が多くなると再出力したいデータを探すことが困難になるため、複数の画像データの中から所望の画像データを検索する画像検索技術が重要となる。
【０００４】
検索の目的となる画像データとしては、特定形状を有する画像部分が含まれているものがあり、特定形状はたとえば円形状、三角形状、四角形状など特定のマークである。特に円形状は、印章画像として検索の目的となる場合が多くあり、従来より円形状を有する画像部分が含まれているかどうかを判別する技術が開発されている。
【０００５】
円形状の検出は、主に２つのステップからなり、まず円周を構成するエッジを検出し、検出したエッジに基づいて中心座標などを求めて円を検出している。
【０００６】
円形状の検出には、ハフ（Hough）変換がよく用いられる。
円形状を検出するにあたって、検出すべきは、中心座標と半径である。したがって、変数空間は座標（ｘ、ｙ）と半径ｒの３次元となり多大な演算量および記憶容量が必要となる。
【０００７】
これらの問題を解決するためにハフ変換を改良した検出方法が種々開発されているが、たとえば円形画像の背景に複雑な画像を含むような場合の検出精度は十分に得られていない。
【０００８】
さらに、他の検出方法としては、エッジを検出することなく、円形状を非線形の曲線として検出する方法や、印鑑部分の色と、それ以外の部分の色との違いにより印鑑部分を検出する方法などがある。
【０００９】
しかしながら、非線形の曲線として検出する場合には、依然として多大な演算量および記憶容量を必要とし、色の違いに基づいて検出する場合には、印鑑部分の色は一定ではなく実使用には問題がある。
【００１０】
このように、従来の円形状の検出方法では、多大な演算量および記憶容量を必要とし、さらには、検出に用いる画像データとして汚れなどがなく背景画像が無地である画像データが要求されるという問題がある。
【００１１】
【特許文献１】特開昭６２−１３７６８０号公報
【発明の開示】
【発明が解決しようとする課題】
【００１２】
本発明の目的は、判別処理に要する演算量を削減するとともに判別精度を向上させることが可能な画像判別装置を提供することであり、他の目的は、検索処理に要する時間を短縮するとともに検索精度を向上させることが可能な画像検索装置、画像検索プログラムおよび記録媒体を提供することである。
【課題を解決するための手段】
【００１３】
本発明は、入力された画像データに円形状を有する画像部分が含まれているかどうかを判別する画像判別装置であって、
入力された画像データを２値化して２値画像データに変換する２値化処理部と、
前記２値画像データ中に含まれる、同じ色の画素が連結して集合した画素群である結合要素を検出し、この結合要素に外接する外接矩形を検出し、外接矩形の大きさと、外接矩形内の黒画素数とに基づいて、全ての結合要素から円形状の検出に寄与しない外接矩形を有する結合要素を除去し、残余の結合要素を候補結合要素として抽出する特徴抽出部と、
抽出された候補結合要素に対してエッジ検出を行い、前記２値画像データに含まれるエッジ画素の分布データを生成するとともに、生成された分布データに対して２次元高速フーリエ変換を施して入力画像データに対するスペクトルデータを生成する一方、大きさがそれぞれ異なり相似関係にある円形状を有するテンプレート画像データを複数生成するとともに、生成された複数のテンプレート画像データに対して２次元高速フーリエ変換を施してテンプレート画像データに対するスペクトルデータを複数生成し、入力画像データに対するスペクトルデータと各テンプレート画像データに対するスペクトルデータとに基づいて、入力された画像データに円形状を有する画像部分が含まれているかどうかを判別する画像判別部とを備えることを特徴とする画像判別装置である。
【００１４】
また本発明は、前記判別部は、入力画像データに対するスペクトルデータと各テンプレート画像データに対するスペクトルデータとを重畳し、重畳されたスペクトルデータに対して２次元高速フーリエ変換の逆変換を施して入力画像データとテンプレート画像データとの相関係数を算出し、算出された相関係数に基づいて入力された画像データに特定形状を有する画像部分が含まれているかどうかを判別することを特徴とする。
【００１７】
また本発明は、予め登録された画像データの中から、入力された画像データに類似した画像データを検索する画像検索装置であって、
入力された画像データを２値化して２値画像データに変換する２値化処理部と、
前記２値画像データ中に含まれる、同じ色の画素が連結して集合した画素群である結合要素を検出し、この結合要素に外接する外接矩形を検出し、外接矩形の大きさと、外接矩形内の黒画素数とに基づいて、全ての結合要素から円形状の検出に寄与しない外接矩形を有する結合要素を除去し、残余の結合要素を候補結合要素として抽出する特徴抽出部と、
抽出された候補結合要素に対してエッジ検出を行い、前記２値画像データに含まれるエッジ画素の分布データを生成するとともに、生成された分布データに対して２次元高速フーリエ変換を施して入力画像データに対するスペクトルデータを生成する一方、大きさがそれぞれ異なり相似関係にある円形状を有するテンプレート画像データを複数生成するとともに、生成された複数のテンプレート画像データに対して２次元高速フーリエ変換を施してテンプレート画像データに対するスペクトルデータを複数生成し、入力画像データに対するスペクトルデータと各テンプレート画像データに対するスペクトルデータとに基づいて、入力された画像データに円形状を有する画像部分が含まれているかどうかを判別する画像判別部と
前記画像判別部の判別結果に基づいて、入力された画像データに含まれる円形状の画像部分と類似の画像部分を有する画像データを検索する検索部と、
検索部による検索結果に基づいて、予め登録された画像データのうち入力された画像データに類似した画像データを表示する表示部とを備えることを特徴とする画像検索装置である。
【００１８】
また本発明は、予め登録された画像データは、登録時に、円形状の画像部分を有するかどうかが判別され、入力画像データに含まれる円形状を示すテンプレート画像データが決定され、
前記画像判別部は、入力画像データに含まれる円形状を示すテンプレート画像データに関する情報を出力し、
前記検索部は、前記画像判別部の判別結果に含まれるテンプレート画像データに関する情報と、登録画像データに対して予め決定されたテンプレート画像データに関する情報とに基づいて検索することを特徴とする。
【００１９】
また本発明は、コンピュータを上記の画像検索装置として機能させるための画像検索プログラムである。
【００２０】
また本発明は、コンピュータを上記の画像検索装置として機能させるための画像検索プログラムを記録したコンピュータ読み取り可能な記録媒体である。
【発明の効果】
【００２１】
本発明によれば、まず２値化処理部によって、入力された画像データを２値化する。
特徴抽出部では、前記２値画像データ中に含まれる、結合要素を検出し、この結合要素に外接する外接矩形を検出する。検出された外接矩形に対しては、外接矩形の大きさと、黒画素数とに基づいて、全ての結合要素から円形状の検出に寄与しない外接矩形を有する結合要素を除去する。不要の結合要素が除去された残余の結合要素を候補結合要素として抽出する。
【００２２】
画像判別部は、２次元高速フーリエ変換によって入力画像データに対するスペクトルデータを生成する一方で、２次元高速フーリエ変換によって円形状を有するテンプレート画像データに対するスペクトルデータを生成する。生成されたこれらのスペクトルデータに基づいて、入力された画像データに円形状を有する画像部分が含まれているかどうかを判別する。
【００２３】
特徴抽出部で結合要素の選別を行うことにより、不要な要素を予め除去し、判別処理における演算量を減少させ、判別処理に要する時間を短縮することができる。さらに、誤判別の原因となるような結合要素を予め除去することで、判別精度を向上させることができる。
【００２４】
また、２次元高速フーリエ変換によるスペクトルデータを用いて判別を行うので、複雑な背景画像を伴う入力画像データであっても高精度に判別を行うことができる。
また、たとえば、印章に代表されるように、判別すべき形状としては、円形状が重要であり、本発明によって、円形状を高精度に判別することができる。
【００２５】
本発明によれば、２つのスペクトルデータとを重畳し、その逆変換結果を用いて判別を行うので、より判別精度を向上することができる。
【００２６】
本発明によれば、上記の画像判別部の判別結果に基づいて、検索部が、入力された画像データに含まれる円形状の画像部分と類似の画像部分を有する画像データを検索し、表示部に検索結果を表示する。
【００２７】
画像判別部によって、判別処理の演算量が削減され、判別精度が向上されることにより、検索処理に要する演算量の削減と、検索処理の向上が実現できる。
【００２８】
本発明によれば、予め登録画像データに対して、円形状を示すテンプレート画像データに関する情報が決定されているので、画像判別部が、入力画像データのテンプレート画像データに関する情報を出力することで、これらを比較することで容易に検索することができる。
【００２９】
また本発明によれば、画像検索プログラム、画像検索プログラムを記録したコンピュータ読み取り可能な記録媒体として提供することができる。
【発明を実施するための最良の形態】
【００３０】
以下図面を参考にして本発明の好適な実施形態を詳細に説明する。
図１は、画像検索装置１０の機械的構成を示すブロック図である。画像検索装置１０は、プロセッサ４と、プロセッサ４が実際の処理を行うためのソフトウェアなどを格納する外部記憶装置５とを含む。
【００３１】
プロセッサ４は、入力された画像データ（以下では「入力画像データ」という）に、円形状などの特定形状を有する画像部分（特定画像部分）が含まれているかどうかを判別する判別処理を行い、さらにその判別結果に基づいて、予め登録されている複数の画像データ（以下では「登録画像データ」という）から特定画像部分を有する画像データを検索して表示する画像検索処理などを実際に行う。プロセッサ４における実際の処理は、外部記憶装置５に格納されるソフトウェアによって実行される。プロセッサ４は、たとえば通常のコンピュータ本体などで構成される。
【００３２】
外部記憶装置５は、たとえば高速アクセスが可能なハードディスクなどで構成することができる。外部記憶装置５は、登録画像データを大量に保持するために光ディスクなどの大容量デバイスを用いるような構成であっても構わない。また、判別処理中および検索処理中に各処理ステップの段階で作成された一時的なデータなどは、外部記憶装置５に記憶してもよいし、プロセッサ４に内蔵される半導体メモリに記憶してもよい。
【００３３】
プロセッサ４には、キーボード１が接続されるとともに、表示装置３が接続される。キーボード１は、各種ソフトウェアを実行するための指示の入力などに用いられる。
【００３４】
表示装置３は、入力画像データおよび登録画像データに基づく画像の表示、検索結果の表示などを行う。
【００３５】
プロセッサ４には、イメージスキャナ２がさらに接続される。イメージスキャナ２は、画像が印刷された原稿を読み取り、入力画像データを取り込むために用いられる。
【００３６】
入力画像データの取得は、イメージスキャナ２からの入力の他に通信Ｉ／Ｆ（インターフェイス）６を介して、ネットワーク上の他の装置からデータ通信により取得することもできる。通信Ｉ／Ｆ６は、ＬＡＮ（Local Area Network）に接続するためのＬＡＮカードや、公衆交換電話網に接続してデータ通信を行うためのモデムカードなどで実現される。
【００３７】
図２は、画像検索装置１０の機能的構成を示すブロック図である。
画像検索装置１０は、入力部１１、画像判別部１２、検索部１３、表示部１４および登録画像記憶部１５を含んで構成される。
【００３８】
入力部１１は、入力画像データ、登録画像データを入力する。図１に示したハードウェア構成のうち、イメージスキャナ２、通信Ｉ／Ｆ６などが機能的に入力部１１に相当する。登録画像データは、入力画像データが入力されるより前に予め入力されていた画像データであり、登録画像記憶部１５に記憶されている。
【００３９】
図３は、図２に示す画像判別部１２の機能的構成を示すブロック図である。以下では、特定形状として円形状を有する特定画像部分が含まれているかどうかを判別する場合について説明する。
【００４０】
画像判別部１２は、前処理部１２０、特徴抽出部１２１、判別部１２２を含んで構成される。
【００４１】
画像判別部１２は、入力部１１によって入力された画像データに、円形状を有する特定画像部分が含まれているかどうかを判別し、その判別結果を後段の検索部１３に出力する。検索部１３では、登録画像データの中から、入力画像データに含まれていた特定画像部分と類似の特定画像部分を含む画像データを検索する。
【００４２】
図４は、画像判別部１２による判別処理を示すフローチャートである。ステップＡ１では、前処理部１２０が、入力された画像データに対する前処理として２値化処理やゆがみ補正などを施す。ステップＡ２では、２値化された画像データに基づいて、特徴抽出部１２１が、結合画素の外接矩形の検出、外接矩形の選別を行い、円形状の候補となる結合画素を選択する。ステップＡ３では、判別部１２２が、入力画像データに円形状が含まれるかどうかを判別し、ステップＡ４で、判別結果を検索部１３に出力する。
【００４３】
以下では、各ステップについて詳細に説明する。
前処理部１２０によるステップＡ１の前処理は、たとえば図５のフローチャートに示される。
【００４４】
画像データが入力されると、ステップＢ１で、入力された画像データがカラー画像データかどうかを判断する。カラー画像データであれば、ステップＢ２に進み、明度成分に基づくグレイ化を行い濃淡画像データに変換する。カラー画像でなければ、ステップＢ３に進み、濃淡画像データであるかどうかを判断する。濃淡画像データであれば、ステップＢ４に進み、予め定める閾値を用いて２値化し、濃淡画像データを２値画像データに変換する。濃淡画像データでなければ、すなわち２値画像データであるので、ステップＢ５に進む。
【００４５】
ステップＢ５では、変換された２値画像データにゆがみ補正処理を施す。ゆがみ補正処理は、画像処理分野で用いられる公知の補正処理を用いることができる。
【００４６】
ステップＢ６では、直線成分の除去を行う。後段の特徴抽出において、結合画素を検出する際に長い直線成分の影響を防ぐために、前処理時点で予め直線成分を除去しておく。
【００４７】
図６は、ステップＢ６に示す直線成分の除去処理を説明するための図である。
２値画像データは、画像データを構成する各画素の画素値を０か１（白画素か黒画素）のいずれかとする、いわゆる白黒画像データであり、濃淡画像データの各画素の濃淡度（濃度）を閾値処理して、全画素を黒画素と白画素とに分類されたものである。
【００４８】
このような２値画像データをラインスキャンすることで図６（ａ）に示すような白画素と黒画素の連結部分であるラインのスキャン結果が得られる。ここでは、黒画素の連結部分を直線成分であるとする。
【００４９】
したがって、白画素の部分は、ラインの隔たりであると考え、まず、この隔たり部分の長さが予め定める長さｄよりも短い場合は、隔たり部分の両側にある連結部分を結合し、すなわち隔たり部分の白画素を黒画素に変換し、図６（ｂ）に示すように新たにラインを生成する。そののち、図６（ｃ）に示すように、予め定める長さＬよりも長いラインを除去する。
【００５０】
このようにして得られた、直線成分を除去した２値化画像データを出力する。
特徴抽出部１２１によるステップＡ２の特徴抽出処理は、たとえば図７のフローチャートに示される。
【００５１】
ステップＣ１で、前処理部１２０によって２値化処理された２値画像データが入力されると、ステップＣ２では、２値画像データ中の全ての結合要素を検出する。
【００５２】
結合要素とは、連結した同じ色の画素が集合した画素群である。黒画素の結合要素を検出するか、白画素の結合要素を検出するかは、入力された画像データの下地が黒画素であるか白画素であるかに依存する。一般的には下地が白画素である場合が多く、文字画像や図形画像が黒画素で描画されているので、本実施形態では、黒画素の結合要素を検出するとして説明する。下地が黒画素の場合は、文字画像や図形画像が白画素で描画される、白抜き文字や白抜き図形であり、この場合は、白画素の結合要素を検出することになる。
【００５３】
なお、下地が黒画素であるか白画素であるかは、公知の下地判別処理で判別することができ、たとえば、上記の全体黒画素割合が所定の割合よりも小さいと下地が白画素と判別し、所定の割合よりも大きいと下地が黒画素と判別する。
【００５４】
結合要素の検出は、公知の検出方法で検出することができる。たとえば、１ラインについて、そのライン中で互いに隣接する黒画素の連続部分（黒ラン）を検出し、黒ランのランレングスと、黒ランの両端の黒画素の座標とを、ラインごとに記憶しておく。座標は、たとえば、ラインに平行な方向をｘ軸とし、ラインに直交する方向をｙ軸として予め決定される。
【００５５】
１つの注目ラインをｙ方向に挟む上下ラインの黒ランについて、その両端の黒
画素のｘ座標が、注目ラインの各黒ランにおける両端の黒画素座標のｘ座標の範囲内にあれば注目ラインの当該黒ランと、ｘ座標が範囲内となる黒画素を端部画素とする黒ランとはｙ方向に連結されているものとみなすことができる。
【００５６】
このようにして、注目ラインを順次ずらしながら全ての画像データに対して、ｘ方向の連結部分とｙ方向の連結部分を検出し、黒画素の結合要素を検出する。
【００５７】
黒画素の結合要素を検出すると、検出した全ての結合要素に外接する外接矩形を生成する。外接矩形は、ｘ方向に平行な辺とｙ方向に平行な辺とで構成される矩形であって、ｘ方向の辺の長さを矩形幅とし、ｙ方向の辺の長さを矩形高さとする。
【００５８】
外接矩形の生成は、公知の生成方法で生成することができる。たとえば、結合要素を検出した際に、各黒ランの両端の黒画素の座標は既に検出されているので、全ての黒ランを対象として、ｘ座標の最小値と最大値とを抽出し、最大値と最小値との差が矩形幅ｗ（画素数）として算出する。また、結合要素を構成する全ての黒ランを対象として、ｙ座標の最小値と最大値とを抽出し、最大値と最小値との差が矩形高さｈ（画素数）として算出する。
【００５９】
矩形幅ｗと矩形高さｈとに基づいて、全ての外接矩形の面積を算出し、面積の平均値Ｓを算出する。
【００６０】
本発明ではさらに、全ての結合要素について、外接矩形内の画素のうち黒画素数Ｐを算出する。黒画素数Ｐは、結合要素を構成する全ての黒ランのランレングスの総和から算出できる。
【００６１】
以上のようにして、ステップＣ２では、２値画像データ中の全ての結合要素に対し、結合要素を構成する黒画素の位置（座標）、外接矩形の位置（座標）、それぞれの外接矩形の矩形幅ｗ、矩形高さｈ、黒画素数Ｐおよび全外接矩形の平均面積Ｓを、各結合要素に関連付けて所定の記憶領域に記憶する。
【００６２】
次にステップＣ３では、除去する結合要素の選別を行う。ここでの選別は、円形状の検出に寄与しない結合要素を除去することを目的とする。ステップＣ３における選別、すなわち結合要素の除去は、以下の５つの条件のうち少なくとも１つの条件を満たす外接矩形を有する結合要素に対して行われる。
【００６３】
（条件１）
ｍａｘ（ｗ，ｈ）／ｍｉｎ（ｗ，ｈ）＞α１となる外接矩形を有する結合要素を除去する。α１としては、ユーザが適宜設定可能であるが、一例としてはα１＝５である。
【００６４】
（条件２）
Ｐ＞α２×ｗ×ｈとなる外接矩形を有する結合要素を除去する。α２としては、ユーザが適宜設定可能であるが、一例としてはα２＝０．８である。
【００６５】
（条件３）
Ｐ＜α３×（ｗ＋ｈ）となる外接矩形を有する結合要素を除去する。α３としては、ユーザが適宜設定可能であるが、一例としてはα３＝３である。
【００６６】
（条件４）
ｍｉｎ（ｗ，ｈ）＜ｍａｘ（α４，α５×Ｓ）となる外接矩形を有する結合要素を除去する。α４，α５としては、ユーザが適宜設定可能であるが、一例としてはα４＝５０であり、α５＝３である。
【００６８】
以上のようにして、後段の円形状検出に不要な結合要素を選別して除去し、残余の結合要素を円形状検出の候補結合要素として選択する。
【００６９】
円形状検出に不要な結合要素を除去することで、後段の判別処理における演算量を抑えるとともに、判別精度を向上させることができる。
【００７０】
ステップＣ４では、候補結合要素の出力を行う。特徴抽出部１２１は、得られた候補結合要素を判別部１２２に対して出力する。
【００７１】
判別部１２２は、候補結合要素に基づいて、入力画像データに円形状が含まれているかどうかを判断する。
【００７２】
特徴抽出部１２１から判別部１２２へ出力される候補結合要素に関連する情報としては、エッジマップ生成のために必要な結合要素を構成する黒画素の位置（座標）、外接矩形の位置（座標）などである。
【００７３】
判別部１２２によるステップＡ３の判別処理は、たとえば図８のフローチャートに示される。判別処理では、候補接合要素に基づいて高速フーリエ変換を行い、周波数領域に変換されたスペクトルデータと、別途生成した円形状のテンプレート画像に対して高速フーリエ変換を行い、得られたスペクトルデータを用いて円形状の判別を行う。
【００７４】
ステップＤ１〜Ｄ３は、候補結合要素に対する処理であり、ステップＤ４〜Ｄ６は、テンプレートに対する処理である。
【００７５】
ステップＤ１では、候補結合要素に対してエッジ抽出を行い、ステップＤ２では、抽出されたエッジ画素によるエッジマップを生成する。
【００７６】
エッジ抽出、エッジマップは、公知の方法を用いることができる。注目画素を中心とする所定の大きさの画素ブロックに対してエッジ検出オペレータを適用し、閾値処理によって注目画素がエッジ画素であるかどうかを判断する。
【００７７】
本実施形態では、たとえばエッジ検出オペレータとして安全な最適オペレータを用いてエッジ画素を検出する。
【００７８】
検出されたエッジ画素に基づいて、候補結合要素を組み合わせ、エッジ画素をマッピングしたエッジマップを生成する。
【００７９】
ステップＤ３では、ステップＤ２で得られたエッジマップに対して２次元の高速フーリエ変換処理（２Ｄ−ＦＦＴ）を行い、スペクトルデータを算出する。
【００８０】
ＦＦＴは、１次元の信号をその周波数成分に分解してスペクトルデータを算出する手法であり、画像処理分野においては、画素の並び、濃淡の周期変化を解析するために用いられる。２Ｄ−ＦＦＴは、２次元画像に対してＦＦＴを行うものであり、縦横方向（ｘ方向およびｙ方向）にそれぞれＦＦＴを施す。
【００８１】
２Ｄ−ＦＦＴ処理により、エッジマップに対する２次元スペクトルデータが得られる。なお、２Ｄ−ＦＦＴ処理を行う際は、エッジマップの大きさを所定のサイズ（Ｎ画素×Ｎ画素）に変換して行う。
【００８２】
一方、ステップＤ４では、円形状のテンプレート画像データを生成する。
サイズがＮ画素×Ｎ画素で、全ての画素が白画素からなる画像データを生成し、半径がｒ、中心座標が（ｒ，ｒ）の円を描画する。このときｒをＲ１〜Ｒｎまで変化させ、ｎ個のテンプレート画像を生成する。
【００８３】
ステップＤ５では、生成したｎ個のテンプレート画像に対して、２Ｄ−ＦＦＴ処理を行い、ステップＤ６で円形状の大きさが異なるそれぞれのテンプレートに対する２次元スペクトルデータを得る。
【００８４】
エッジマップのスペクトルデータおよびテンプレートのスペクトルデータは、それぞれ所定の記憶領域に記憶する。
【００８５】
ステップＤ７では、エッジマップのスペクトルデータと、ｎ個のテンプレートのスペクトルデータとを重畳し、ステップＤ８では、重畳されたスペクトルデータに対してＦＦＴの逆変換（Inverse FFT）を行う。
【００８６】
逆変換によって得られた、重畳後の関数に基づいてテンプレートと、候補結合要素との相関係数が得られる。
【００８７】
ステップＤ９では、得られた相関係数に対して閾値処理を行い、相関係数が閾値を越える場合は、重畳したテンプレートに含まれていた円形状が、エッジマップにも同様に含まれていたものと判別することができる。すなわち、入力された画像データに、重畳したテンプレートに含まれていた円形状と同様の円形状が含まれているものと判別できる。
【００８８】
重畳したテンプレートに基づいて、入力画像データが含む円の半径および中心座標を決定する。
【００８９】
判別部１２２によるステップＡ４の出力処理は、ステップＡ３での判別結果を検索部１３に出力する。
【００９０】
検索部１３では、入力画像データに含まれていると判別された円形状に基づいて、登録画像データのうち、この円形状に類似の円形状を有する特定画像部分を含む画像データを検索する。
【００９１】
登録画像データについては、登録時に特定画像部分を含むかどうかの判別と含む場合には、特定画像部分のテンプレートとを関連付けて記憶しておく。
【００９２】
判別部１２２からは、入力画像データに含まれる特定画像部分のテンプレートに関する情報が出力され、検索部１３は、入力画像データに関連付けられたテンプレートと、登録画像データに関連付けられたテンプレートとを比較し、同じかまたは類似のテンプレートに関連付けられた登録画像データを検索結果として出力する。
【００９３】
検索結果としては、最も類似度が高い登録画像データのみではなく、類似度の高い方から所定数の登録画像データを選択してこれを検索結果としてもよい。
【００９４】
検索部１３によって検索結果が出力されると、表示部１４が検索結果として選択された登録画像データを可視化した画像を表示する。
【００９５】
本発明によれば以下のような効果が得られる。
結合要素の選別を行うことにより、不要な要素を予め除去し、判別処理における演算量を減少させ、判別処理、検索処理に要する時間を短縮することができる。さらに、誤判別の原因となるような結合要素を予め除去することで、判別精度を向上させることができる。
【００９６】
また、２Ｄ−ＦＦＴによるスペクトルデータを用いて判別を行うので、複雑な背景画像を伴う入力画像データであっても高精度に判別を行うことができる。
【００９７】
なお、画像検索装置１０の各ブロック、特に、入力部１１、画像判別部１２、検索部１３、表示部１４および登録画像記憶部１５等は、ハードウエアロジックによって構成してもよいし、次のようにＣＰＵを用いてソフトウエアによって実現してもよい。
【００９８】
すなわち、画像検索装置１０は、各機能を実現する制御プログラムの命令を実行するＣＰＵ（central processing unit）、上記プログラムを格納したＲＯＭ（read only
memory）、上記プログラムを展開するＲＡＭ（random access memory）、上記プログラムおよび各種データを格納するメモリなどの記憶装置（記録媒体）などを備えている。そして、本発明の目的は、上述した機能を実現するソフトウエアである画像検索装置１０の制御プログラムのプログラムコード（実行形式プログラム、中間コードプログラム、ソースプログラム）をコンピュータで読み取り可能に記録した記録媒体を、上記画像検索装置１０に供給し、そのコンピュータ（またはＣＰＵやＭＰＵ）が記録媒体に記録されているプログラムコードを読み出し実行することによっても、達成可能である。
【００９９】
上記記録媒体としては、例えば、磁気テープやカセットテープなどのテープ系、フロッピー（登録商標）ディスク／ハードディスクなどの磁気ディスクやＣＤ−ＲＯＭ／ＭＯ／ＭＤ／ＤＶＤ／ＣＤ−Ｒなどの光ディスクを含むディスク系、ＩＣカード（メモリカードを含む）／光カードなどのカード系、あるいはマスクＲＯＭ／ＥＰＲＯＭ／ＥＥＰＲＯＭ／フラッシュＲＯＭなどの半導体メモリ系などを用いることができる。
【０１００】
また、画像検索装置１０を通信ネットワークと接続可能に構成し、上記プログラムコードを通信ネットワークを介して供給してもよい。この通信ネットワークとしては、特に限定されず、例えば、インターネット、イントラネット、エキストラネット、ＬＡＮ、ＩＳＤＮ、ＶＡＮ、ＣＡＴＶ通信網、仮想専用網（virtual private network）、電話回線網、移動体通信網、衛星通信網などが利用可能である。また、通信ネットワークを構成する伝送媒体としては、特に限定されず、例えば、ＩＥＥＥ１３９４、ＵＳＢ、電力線搬送、ケーブルＴＶ回線、電話線、ＡＤＳＬ回線などの有線でも、ＩｒＤＡやリモコンのような赤外線、Ｂｌｕｅｔｏｏｔｈ（登録商標）、８０２．１１無線、ＨＤＲ、携帯電話網、衛星回線、地上波デジタル網などの無線でも利用可能である。なお、本発明は、上記プログラムコードが電子的な伝送で具現化された、搬送波に埋め込まれたコンピュータデータ信号の形態でも実現され得る。
【０１０１】
本発明は、その精神または主要な特徴から逸脱することなく、他のいろいろな形態で実施できる。したがって、前述の実施形態はあらゆる点で単なる例示に過ぎず、本発明の範囲は特許請求の範囲に示すものであって、明細書本文には何ら拘束されない。さらに、特許請求の範囲に属する変形や変更は全て本発明の範囲内のものである。
【図面の簡単な説明】
【０１０２】
【図１】画像検索装置１０の機械的構成を示すブロック図である。
【図２】画像検索装置１０の機能的構成を示すブロック図である。
【図３】図２に示す画像判別部１２の機能的構成を示すブロック図である。
【図４】画像判別部１２による判別処理を示すフローチャートである。
【図５】図３に示す前処理部１２０による前処理を示すフローチャートである。
【図６】図５のフローチャートのステップＢ６に示す直線成分の除去処理を説明するための図である。
【図７】図３に示す特徴抽出部１２１による特徴抽出処理を示すフローチャートである。
【図８】図３に示す判別部１２２による判別処理を示すフローチャートである。
【符号の説明】
【０１０３】
１  キーボード
２  イメージスキャナ
３  表示装置
４  プロセッサ
５  外部記憶装置
１０  画像検索装置
１１  入力部
１２  画像判別部
１３  検索部
１４  表示部
１５  登録画像記憶部
１２０  前処理部
１２１  特徴抽出部
１２２  判別部
【図１】
0004729601.tif 000002
【図２】
0004729601.tif 000003
【図３】
0004729601.tif 000004
【図４】
0004729601.tif 000005
【図５】
0004729601.tif 000006
【図６】
0004729601.tif 000007
【図７】
0004729601.tif 000008
【図８】
0004729601.tif 000009