JP2013041599A5 - 画像検索インデックス生成方法、画像検索インデックス生成プログラム及び画像検索インデックス生成装置 - Google Patents

Description

本発明は、画像検索用のインデックスを生成する仕組みに関するものである。

本発明が解決しようとする課題は、キーワードと関連性の高い文字を含む画像を当該キーワードとの関連性の高い順に並べて出力する画像検索システムにおける検索精度を向上させる、という点である。

上記課題を解決するため、本発明は、文字を含む画像を取得するステップと、前記取得される画像に含まれる文字ごとに、該文字に対する文字候補を要素とし該文字との類似度の順序を保持する文字候補群を生成する文字候補群生成ステップと、前記生成される文字候補群を要素とし前記取得される画像内における文字の順序を保持する画像検索用のインデックスを生成するインデックス生成ステップと、前記生成されるインデックスを前記取得される画像に関連付けて記憶手段に記憶させるステップと、を含み、前記インデックス生成ステップにおいて、前記画像内において外観上連続しない文字にそれぞれ対応する２つの文字候補群の間に所定値から成る文字候補群を追加する、ことを特徴とする、コンピュータによる画像検索インデックス生成方法である。

前記取得される画像に含まれる文字ごとに、該画像内における該文字の配置領域を特定する配置領域特定手段をさらに含み、前記インデックス生成ステップにおいて、前記特定される配置領域を示すデータをそれぞれ対応する前記文字候補群に関連付けてさらに保持する前記インデックスを生成してもよい。

前記取得される画像に含まれる文字ごとの文字属性情報の差異に基づき、前記取得される画像において１又は複数の文字をそれぞれ含む複数の文字領域を特定する文字領域特定ステップをさらに含み、前記インデックス生成ステップにおいて、前記画像内において外観上連続しない文字にそれぞれ対応する２つの文字候補群がそれぞれ属する前記文字領域が互いに異なる場合に限り、該２つの文字候補群の間に前記所定値から成る文字候補群を追加してもよい。
前記インデックス生成ステップにおいて、前記画像内における位置とサイズの少なくとも一方の差分が所定の又は計算により求まるしきい値以内に収まらない文字にそれぞれ対応する２つの文字候補群の間に所定値から成る文字候補群を追加してもよい。

また、上記課題を解決するため、本発明は、文字を含む画像を取得する機能と、前記取得される画像に含まれる文字ごとに、該文字に対する文字候補を要素とし該文字との類似度の順序を保持する文字候補群を生成する文字候補群生成機能と、前記生成される文字候補群を要素とし前記取得される画像内における文字の順序を保持する画像検索用のインデックスを生成するインデックス生成機能と、前記生成されるインデックスを前記取得される画像に関連付けて記憶手段に記憶させる機能と、をコンピュータに実現させるための画像検索インデックス生成プログラムにおいて、前記インデックス生成機能が、前記画像内において外観上連続しない文字にそれぞれ対応する２つの文字候補群の間に所定値から成る文字候補群を追加する、ことを特徴とする画像検索インデックス生成プログラムである。

また、上記課題を解決するため、本発明は、文字を含む画像を取得する手段と、前記取得される画像に含まれる文字ごとに、該文字に対する文字候補を要素とし該文字との類似度の順序を保持する文字候補群を生成する文字候補群生成手段と、前記生成される文字候補群を要素とし前記取得される画像内における文字の順序を保持する画像検索用のインデックスを生成するインデックス生成手段と、前記生成されるインデックスを前記取得される画像に関連付けて記憶手段に記憶させる手段と、を備える画像検索インデックス生成装置において、前記インデックス生成手段が、前記画像内において外観上連続しない文字にそれぞれ対応する２つの文字候補群の間に所定値から成る文字候補群を追加する、ことを特徴とする画像検索インデックス生成装置である。

本発明により生成されるインデックスを画像検索に用いれば、画像内において外観上連続しない文字どうしが連続する文字として認識される不具合が発生しにくくなる。そのため、キーワードと関連性の高い文字を含む画像を当該キーワードとの関連性の高い順に並べて出力する画像検索システムにおいて検索精度の向上が期待できる。

Claims (6)

1. 文字を含む画像を取得するステップと、
   前記取得される画像に含まれる文字ごとに、該文字に対する文字候補を要素とし該文字との類似度の順序を保持する文字候補群を生成する文字候補群生成ステップと、
   前記生成される文字候補群を要素とし前記取得される画像内における文字の順序を保持する画像検索用のインデックスを生成するインデックス生成ステップと、
   前記生成されるインデックスを前記取得される画像に関連付けて記憶手段に記憶させるステップと、を含み、
   前記インデックス生成ステップにおいて、前記画像内において外観上連続しない文字にそれぞれ対応する２つの文字候補群の間に所定値から成る文字候補群を追加する、
   ことを特徴とする、コンピュータによる画像検索インデックス生成方法。
2. 前記取得される画像に含まれる文字ごとに、該画像内における該文字の配置領域を特定する配置領域特定手段をさらに含み、
   前記インデックス生成ステップにおいて、前記特定される配置領域を示すデータをそれぞれ対応する前記文字候補群に関連付けてさらに保持する前記インデックスを生成する、
   ことを特徴とする請求項１に記載の画像検索インデックス生成方法。
3. 前記取得される画像に含まれる文字ごとの文字属性情報の差異に基づき、前記取得される画像において１又は複数の文字をそれぞれ含む複数の文字領域を特定する文字領域特定ステップをさらに含み、
   前記インデックス生成ステップにおいて、前記画像内において外観上連続しない文字にそれぞれ対応する２つの文字候補群がそれぞれ属する前記文字領域が互いに異なる場合に限り、該２つの文字候補群の間に前記所定値から成る文字候補群を追加する、
   ことを特徴とする請求項１又は請求項２に記載の画像検索インデックス生成方法。
4. 前記インデックス生成ステップにおいて、前記画像内における位置とサイズの少なくとも一方の差分が所定の又は計算により求まるしきい値以内に収まらない文字にそれぞれ対応する２つの文字候補群の間に所定値から成る文字候補群を追加する、
   ことを特徴とする請求項１又は請求項２に記載の画像検索インデックス生成方法。
5. 文字を含む画像を取得する機能と、
   前記取得される画像に含まれる文字ごとに、該文字に対する文字候補を要素とし該文字との類似度の順序を保持する文字候補群を生成する文字候補群生成機能と、
   前記生成される文字候補群を要素とし前記取得される画像内における文字の順序を保持する画像検索用のインデックスを生成するインデックス生成機能と、
   前記生成されるインデックスを前記取得される画像に関連付けて記憶手段に記憶させる機能と、
   をコンピュータに実現させるための画像検索インデックス生成プログラムにおいて、
   前記インデックス生成機能が、前記画像内において外観上連続しない文字にそれぞれ対応する２つの文字候補群の間に所定値から成る文字候補群を追加する、
   ことを特徴とする画像検索インデックス生成プログラム。
6. 文字を含む画像を取得する手段と、
   前記取得される画像に含まれる文字ごとに、該文字に対する文字候補を要素とし該文字との類似度の順序を保持する文字候補群を生成する文字候補群生成手段と、
   前記生成される文字候補群を要素とし前記取得される画像内における文字の順序を保持する画像検索用のインデックスを生成するインデックス生成手段と、
   前記生成されるインデックスを前記取得される画像に関連付けて記憶手段に記憶させる手段と、を備える画像検索インデックス生成装置において、
   前記インデックス生成手段が、前記画像内において外観上連続しない文字にそれぞれ対応する２つの文字候補群の間に所定値から成る文字候補群を追加する、
   ことを特徴とする画像検索インデックス生成装置。