(57)【要約】【課題】ユーザが記憶している曖昧なレイアウト情報を元に文書データを検索することを可能とするために、グリッド単位で求められた属性情報を用いた文書データ検索システムを提供する。【解決手段】データ登録部１は入力された画像データに対して、領域分離処理を行い、グリッドごとの属性情報を求め、画像データと属性情報とを関連付けてデータ記憶部２に格納する。条件入力部３は、グリッド単位でのレイアウト条件を入力し、検索部４はレイアウト条件を用いて画像データ群から画像データを検索し、検索結果を表示部５に表示し、或いは、インターネット等を通して外部のディスプレイに送信する。【選択図】図１
2007065763.tif 000002
【特許請求の範囲】
【請求項１】
電子的にファイリングされた画像データ群から任意の画像データを検索する画像データ検索装置において、グリッド単位でのレイアウト条件を入力する条件入力部と、レイアウト条件を用いて画像データ群から画像データを検索する検索部と、検索結果を出力する出力部からなることを特徴とする画像データ検索装置。
【請求項２】
前記条件入力部は、指定可能なグリッド領域の単位を原画像の画素単位より大きくとることを特徴とする請求項１に記載の画像データ検索装置。
【請求項３】
前記条件入力部は、条件入力時にレイアウト条件の形状を指定する手段を有することを特徴とする請求項１に記載の画像データ検索装置。
【請求項４】
前記条件入力部は、条件入力時にレイアウト条件の方向を指定する手段を有することを特徴とする請求項１に記載の画像データ検索装置。
【請求項５】
前記検索部は、検索時にファイリングされている属性情報もしくは指定されたレイアウト条件のいずれかを０度、９０度、１８０度、２７０度のそれぞれ回転角度で回転させて他方と比較することで検索を行う手段を有することを特徴とする請求項１に記載の画像データ検索装置。
【請求項６】
前記出力部は、条件に合った属性情報に対応する画像データを候補としてユーザに提示する際に、ユーザが指定したレイアウトと整合がとれるように画像データを回転させて出力する手段を有することを特徴とする請求項５に記載の画像データ検索装置。
【請求項７】
前記条件入力部は、グリッドの粒度を変更できる手段を有することを特徴とする請求項１に記載の画像データ検索装置。
【請求項８】
前記条件入力部は、粒度変更前に既に指定されている条件があればそれを継承するように粒度変更後の条件入力画面に反映させる手段を有することを特徴とする請求項７に記載の画像データ検索装置。
【請求項９】
前記条件入力部は、レイアウト条件指定時にグリッドに対して、全てもしくは複数の属性を指定するような条件指定を行える手段を持つことを特徴とする請求項１に記載の画像データ検索装置。
【請求項１０】
前記条件入力部は、レイアウト条件指定時に、グリッドに対して検索対象としない条件を指定するような条件指定を行える手段を持つことを特徴とする請求項１に記載の画像データ検索装置。
【請求項１１】
前記条件入力部は、レイアウト条件指定時に、全グリッドの初期状態の条件を予め指定することを特徴とする請求項１０に記載の画像データ検索装置。
【請求項１２】
電子的にファイリングされた画像データ群から任意の画像データを検索する画像データ検索装置において、グリッド単位でのレイアウト条件を複数入力する条件入力部と、レイアウト条件を用いて画像データ群から画像データを検索する検索部と、指定された複数のレイアウト条件に合ったページを含む文書を候補として検索結果を出力する出力部からなることを特徴とする画像データ検索装置。
【請求項１３】
電子的にファイリングされた画像データ群から任意の画像データを検索する検索方法において、グリッド単位でのレイアウト条件を入力するステップと、レイアウト条件を用いて画像データ群から画像データを検索するステップと、検索結果を出力するステップからなることを特徴とする画像データ検索方法。
【請求項１４】
グリッドの粒度を変更できることを特徴とする請求項１３に記載の画像データ検索方法。
【請求項１５】
電子的にファイリングされた画像データ群から任意の画像データを検索する画像データ検索方法において、グリッド単位でのレイアウト条件を複数入力するステップと、レイアウト条件を用いて画像データ群から画像データを検索するステップと、指定された複数のレイアウト条件に合ったページを含む文書を候補として検索結果を出力するステップからなることを特徴とする画像データ検索方法。
【請求項１６】
請求項１乃至１２のいずれか１項に記載の画像データ検索装置を動作させる画像検索装置の制御プログラムであって、コンピュータを上記の各手段として機能させるための制御プログラム。
【請求項１７】
請求項１６に記載の制御プログラムを記録した、コンピュータ読み取り可能な記録媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、画像データ検索装置及び画像データ検索方法、より詳細には、予めファイリングされた文書データや画像データ群から所望するデータを検索、閲覧する技術に関する。
【背景技術】
【０００２】
オフィスにおける膨大な紙文書をスキャナなどにより光学的に読み取り、デジタルデータに変換して保存するファイリング技術がある。ファイリングされた大量の文書データの中から任意のデータを検索するために、ＯＣＲを用いた文字認識から得られた文字情報による検索などの方法があるが、光学的に読み取られた文書データの文字認識は必ずしも正確ではない。また、大量の文書データから効率的に検索を行うためのキーワードを決定することは容易ではない。
【０００３】
上述のような場合、レイアウト情報による検索が有効であると考えられる。特開平９−２３７２８２号公報（特許文献１）においては、ユーザによって入力されたあるいは作成された模範文書画像を用いることで文書のレイアウト特徴の類似度から文書データの検索を行うとしている。しかしながら、ユーザが文書データを検索しようとする際に模範たりうる文書画像を持ち合わせていなかったり、あるいは、ユーザ自身が欲する文書データに対して曖昧な記憶しかなかったりする場合が往々にしてあると考えられる。
【特許文献１】特開平９−２３７２８２号公報
【発明の開示】
【発明が解決しようとする課題】
【０００４】
本発明は、ユーザが記憶している曖昧なレイアウト情報を元に文書データを検索することを可能とするために、グリッド単位で求められた属性情報を用いた文書データ検索システムを提供する。ここで、属性情報とは領域分離処理により推定された、文字領域、写真領域、網点領域、背景領域などの領域情報そのもの、または、領域情報から求められた領域の特徴を示す特徴情報を意味する。
【課題を解決するための手段】
【０００５】
本発明の第１の技術手段は、電子的にファイリングされた画像データ群から任意の画像データを検索する画像データ検索装置において、グリッド単位でのレイアウト条件を入力する条件入力部と、レイアウト条件を用いて画像データ群から画像データを検索する検索部と、検索結果を出力する出力部からなることを特徴としたものである。
【０００６】
第２の技術手段は、第１の技術手段において、前記条件入力部は、指定可能なグリッド領域の単位を原画像の画素単位より大きくとることを特徴としたものである。
【０００７】
第３の技術手段は、第１の技術手段において、前記条件入力部は、条件入力時にレイアウト条件の形状を指定する手段を有することを特徴としたものである。
【０００８】
第４の技術手段は、第１の技術手段において、前記条件入力部は、条件入力時にレイアウト条件の方向を指定する手段を有することを特徴としたものである。
【０００９】
第５の技術手段は、第１の技術手段において、前記検索部は、検索時にファイリングされている属性情報もしくは指定されたレイアウト条件のいずれかを０度、９０度、１８０度、２７０度のそれぞれ回転角度で回転させて他方と比較することで検索を行う手段を有することを特徴としたものである。
【００１０】
第６の技術手段は、第５の技術手段において、前記出力部は、条件に合った属性情報に対応する画像データを候補としてユーザに提示する際に、ユーザが指定したレイアウトと整合がとれるように画像データを回転させて出力する手段を有することを特徴としたものである。
【００１１】
第７の技術手段は、第１の技術手段において、前記条件入力部は、グリッドの粒度を変更できる手段を有することを特徴としたものである。
【００１２】
第８の技術手段は、第７の技術手段において、前記条件入力部は、粒度変更前に既に指定されている条件があればそれを継承するように粒度変更後の条件入力画面に反映させる手段を有することを特徴としたものである。
【００１３】
第９の技術手段は、第１の技術手段において、前記条件入力部は、レイアウト条件指定時にグリッドに対して、全てもしくは複数の属性を指定するような条件指定を行える手段を持つことを特徴としたものである。
【００１４】
第１０の技術手段は、第１の技術手段において、前記条件入力部は、レイアウト条件指定時に、グリッドに対して検索対象としない条件を指定するような条件指定を行える手段を持つことを特徴としたものである。
【００１５】
第１１の技術手段は、第１０の技術手段において、前記条件入力部は、レイアウト条件指定時に、全グリッドの初期状態の条件を予め指定することを特徴としたものである。
【００１６】
第１２の技術手段は、電子的にファイリングされた画像データ群から任意の画像データを検索する画像データ検索装置において、グリッド単位でのレイアウト条件を複数入力する条件入力部と、レイアウト条件を用いて画像データ群から画像データを検索する検索部と、指定された複数のレイアウト条件に合ったページを含む文書を候補として検索結果を出力する出力部からなることを特徴としたものである。
【００１７】
第１３の技術手段は、電子的にファイリングされた画像データ群から任意の画像データを検索する検索方法において、グリッド単位でのレイアウト条件を入力するステップと、レイアウト条件を用いて画像データ群から画像データを検索するステップと、検索結果を出力するステップからなることを特徴としたものである。
【００１８】
第１４の技術手段は、第１３の技術手段において、グリッドの粒度を変更できることを特徴としたものである。
【００１９】
第１５の技術手段は、電子的にファイリングされた画像データ群から任意の画像データを検索する画像データ検索方法において、グリッド単位でのレイアウト条件を複数入力するステップと、レイアウト条件を用いて画像データ群から画像データを検索するステップと、指定された複数のレイアウト条件に合ったページを含む文書を候補として検索結果を出力するステップからなることを特徴としたものである。
【００２０】
第１６の技術手段は、第１乃至第１２のいずれか１の技術手段を動作させる画像検索装置の制御プログラムであって、コンピュータを上記の各手段として機能させるためのものである。
【００２１】
第１７の技術手段は、第１６の技術手段を記録した、コンピュータ読み取り可能な記録媒体である。
【発明の効果】
【００２２】
第１の技術手段によると、検索するレイアウト条件をグリッド単位で指定するようにしたので、ユーザは頭の中で思い描くレイアウトをあいまいに指定することが可能である。
【００２３】
第２の技術手段によると、指定可能なグリッド領域の単位を原画像の画素単位より大きくとるようにしたので、タッチパネルの場合は、指で十分指定可能な大きさのグリッドサイズとすることで視認性および操作性をよくすることができる。タッチパネル以外の液晶パネルなどの表示装置およびマウスやキーボードなどの入力デバイスからの入力を行う場合は、表示装置で十分識別可能なグリッドサイズとすることで視認性および操作性をよくすることができる。
【００２４】
第３の技術手段によると、条件入力時にレイアウト条件の形状を指定するようにしたので、条件入力画面においてレターやＡ判などの画像データ形状を切り替え可能とすることで、ユーザの操作性を高めることができる。
【００２５】
第４の技術手段によると、条件入力時にレイアウト条件の方向を指定するようにしたので、ポートレートとランドスケープなどの画像データ方向を切り替え可能とすることで、ユーザの操作性を高めることができる。
【００２６】
第５の技術手段によると、検索時にファイリングされている属性情報もしくは指定されたレイアウト条件のいずれかを０度、９０度、１８０度、２７０度のそれぞれ回転角度で回転させて他方と比較するようにしたので、操作性の向上、検索効率の向上を図ることができる。
【００２７】
第６の技術手段によると、条件に合った属性情報に対応する画像データを候補としてユーザに出力する際に、ユーザが指定したレイアウトと整合がとれるように画像データを回転させて出力するようにしたので、操作性の向上、検索効率の向上を図ることができる。
【００２８】
第７の技術手段によると、条件入力部はグリッドの粒度を変更できるので、ユーザによるより詳細な条件入力が可能となる。
【００２９】
第８の技術手段によると、条件入力部は粒度変更前に既に指定されている条件があればそれを継承するように粒度変更後の条件入力画面に反映させるようにしたので、操作性の向上を図ることができる。
【００３０】
第９の技術手段によると、条件入力部はレイアウト条件指定時にグリッドに対して、全てもしくは複数の属性を指定するような条件指定を行えるので、操作性の向上を図ることができる。
【００３１】
第１０の技術手段によると、条件入力部はレイアウト条件指定時にグリッドに対して、検索対象としない条件を指定するような条件指定を行えるので、一部グリッドを検索対象としないように指定できるようにすることで、ユーザは必要最小限のグリッドのみを入力するだけで検索を行うことができる。
【００３２】
第１１の技術手段によると、条件入力部はレイアウト条件指定時に、全グリッドの初期状態の条件を予め指定することができるので、操作性の向上、検索効率の向上を図ることができる。
【００３３】
第１２の技術手段によると、条件入力部は、グリッド単位でのレイアウト条件を複数入力できるので、ファイリング時に連続する複数ページの画像データ群を１つの文書として関連付けられている場合、１ページのレイアウト条件のみでは絞りきれない場合に複数ページのレイアウト条件を指定することでより詳細な検索を行うことができる。
【００３４】
第１３の技術手段によると、グリッド単位でのレイアウト条件を入力するステップを有するので、検索するレイアウト条件をグリッド単位で指定することにより、ユーザは頭の中で思い描くレイアウトをあいまいに指定することが可能である。
【００３５】
第１４の技術手段によると、グリッドの粒度を変更できるので、ユーザによるより詳細な条件入力を可能とする。
【００３６】
第１５の技術手段によると、グリッド単位でのレイアウト条件を複数入力するステップを有するので、ファイリング時に連続する複数ページの画像データ群を１つの文書として関連付けられている場合、１ページのレイアウト条件のみでは絞りきれない場合に複数ページのレイアウト条件を指定することでより詳細な検索を行うことができる。
【発明を実施するための最良の形態】
【００３７】
図１は、本発明に関する画像データ検索装置１０（又は方法）の一実施例としてのシステム構成例を示す図で、図中、１はデータ登録部を示し、ファイリング時において、文書データはスキャナなどから光学的に読み取られるあるいはラスターデータとしてレンダリングされることでページごとに該データ登録部１に画像データとして入力される。データ登録部１は画像データに対して領域分離処理を行い、グリッドごとの属性情報を求めて画像データと属性情報を関連付けてデータ記憶部２に格納する。検索時にはユーザがグリッド単位で属性情報を指定し、レイアウト条件として条件入力部３への入力を行うことで、画像データの検索が開始される。検索部４では条件入力部３から送られてきたレイアウト条件とデータ記憶部２から順次参照された各画像データに関連付けられた属性情報とをグリッド単位で比較していくことで各画像データに対するレイアウト条件の類似度を求める。データ記憶部２に格納された画像データの中に、予め決められた所定の閾値以上の類似度をもつ画像データが存在していれば、検索部４は該当する画像データを表示部５に送り、表示部５は画像データのイメージを表示デバイス上に表示する。
【００３８】
なお、画像データとしてはスキャナで読み込んだり、印刷のために展開したラスタデータ（ビットマップデータ）を想定した説明になっているが、たとえばＷｏｒｄ（登録商標）のようなアプリケーションプログラムのファイルからオブジェクトの位置等を（当該アプリケーションプログラムやそのビューワ等を利用して）抽出し、その結果に基づいて属性情報（レイアウト情報）を作成することも可能である。
【００３９】
また、ここで表示するイメージは画像データのサムネイル画像でもよく、サムネイル画像とする場合は、ファイリング時に予め文書データと属性情報とは別にサムネイル画像を作成し、関連付けてデータ記憶部に格納しておいてもよい。
【００４０】
図１は、本発明をスタンドアローンを想定して構成した図であるが、図２に示すように、サーバで検索を行うことも可能である。スタンドアローンでは、入力はキーボードやポインティングデバイス、出力はディスプレイということになるが、サーバでは入力は他のＰＣ等からの検索条件の受信手段となる。また、出力はスタンドアローンでは表示部ということになるが、サーバでは他のＰＣ等への検索結果の送信手段（出力）となり、結果出力部よりサーバ上の表示装置（ディスプレイ）に表示される。
【００４１】
＜属性情報の作成＞
属性情報は領域分離処理などによって、ある単位の領域がどのような属性をもつか判別された結果から作成する。領域分離処理の結果そのものでもよいし、領域分離処理の結果から別に作成したものでも良い。必要とされる最小グリッドサイズ毎に１つの属性を持つことで属性情報を格納するメモリ量を削減することができるが、画素毎の情報として格納しておいてもよい。複数画素から構成されるグリッドの属性情報を求める場合、グリッドに含まれる各属性ごとにそれぞれの属性を有する画素数の総和を算出して最も大きな値となる属性を属性情報にするなどの方法がある。また、属性ごとの画素数の総和に属性ごとに重み係数をかけた結果から最も大きな値となる属性をグリッドの属性情報として求めても良い。例えば文字属性は実際に文字と判定される画素数に対して文字領域として判定されるべき画素数が多くなることが想定されるため、文字属性の総和には他の属性に対して大きい重み係数をかけることなどが考えられる。また、１グリッドに対するエリア情報として「文字または背景」のように複数の属性を持たせるようにしても良いし、さらに柔軟性を持たせるために、各属性の出現率などを表すパラメータとして持っても良い。
【００４２】
＜レイアウト条件の入力＞
レイアウト条件の入力時は液晶パネルなどの表示装置５に、図３に示すようなレイアウト条件作成枠１１を表示する。ユーザはグリッド単位で属性情報を指定していくことで検索レイアウト条件を入力する。例えば、図３の例によれば、背景、文字、図の３つの属性情報を示すボタン１２〜１４があり、ユーザがいずれかのボタンを選択した後、グリッド領域を指定することで選択された属性情報が指定されたグリッド領域に適用される。検索ボタン１５が押された時点で指定されているレイアウト条件が検索条件として検索部４に送られる。
【００４３】
＜検索処理＞
図４は、本発明に関する検索処理手順例を説明するためのフロー図で、図４において、図４（Ａ）は検索処理のフロー図であり、図４（Ｂ）は図４（Ａ）の一部である類似度算出処理Ｓ５のフローを示している。
【００４４】
データ登録部１に予め登録された画像データは、登録時に予めＩＤがつけられており、それぞれ対応する属性情報と関連付けられてデータ記憶部２に格納されている。条件入力部３の入力条件におけるグリッド粒度とデータ記憶部２に格納されている属性情報のグリッド粒度が異なる場合は、Ｓ２（入力条件粒度調整）において入力条件におけるグリッド粒度を属性情報のグリッド粒度と合わせる。粒度を合わせる際にはニアレストネイバー法などの拡大／縮小アルゴリズムを用いればよい。これは、予め登録されていた属性情報の粒度とレイアウト条件として入力されたグリッド粒度が異なっていた場合にお互いの粒度を合わせるためであり、双方における粒度が同じである場合はＳ２の手順は省略してもよい。
【００４５】
登録された画像データ群から入力されたレイアウト条件に適合するものあるいは類似するものを検索する場合、Ｓ４（属性情報取得）で画像データに対応する属性情報をデータ記憶部２から取得する。次に、Ｓ５（類似度算出）で条件と属性情報がどの程度類似しているかを算出する。Ｓ５で求められた類似度はＳ６において予め設定された閾値と比較され、閾値以上であれば属性情報に対応する画像データが候補であるとして画像データのＩＤと類似度が記憶される（Ｓ７）。類似度が閾値未満であれば候補ではないとして、何も記憶せずに現在の属性情報に対する処理を終了する。以上の処理を登録されている画像データ群に対して順次行う（Ｓ８）。
【００４６】
類似度の算出（Ｓ５）は条件入力時のグリッド単位でレイアウト条件と属性情報の比較処理が行われることで求められる。Ｓ５で類似度算出処理が呼び出されたとき、図４（Ｂ）に示すＳ１１に移行して類似度算出処理が開始される。この時、初期値として、類似グリッドと有効グリッドに０がそれぞれ格納される。ここで類似グリッドは全グリッドの内、類似していると判定されたグリッドの数を示し、有効グリッドは比較対象となる全グリッドの数を示すものとする。
【００４７】
注目グリッドに対して入力された条件と、属性情報内の対応するグリッドの属性値を比較する際には、Ｓ１３で有効グリッドの値が１インクリメントされる。次に、Ｓ１４において属性値と条件とが比較され、一致していれば（Ｓ１４）、Ｓ１５で類似グリッドの値が１インクリメントされる。以上の処理を全グリッドに対して順次行い（Ｓ１６）、全グリッドに対する処理が終了したら、Ｓ１７で類似グリッドの値を有効グリッドの値で割ることで画像データに対する類似度を求める。類似度算出処理が終了したら、類似度の値をＳ５（図４（Ａ）の類似度算出）の出力結果とする。
【００４８】
検索対象画像の方向がランドスケープ（横）である場合、条件入力画像がポートレート（縦）であると（図５（Ａ））、ユーザはいちいち頭でイメージしているレイアウトを９０度回転させて条件として入力していく必要があり、操作性が悪い。また、レターやＡ判などの画像データの形状が検索対象画像とレイアウト条件作成枠とで異なる場合（図５（Ｂ））も、操作性が悪くなることが有る。条件入力前に表示装置に表示されるレイアウト条件作成枠の方向や形状を図５に示すように切り替えることを可能にすることで操作性を向上させることができる。例えば、図５（Ａ）の場合、画像方向として縦と横の２つのボタン１６，１７によりレイアウト作成枠の方向を切り替えることができる。同様に、ユーザが画像形状としてＡ判とレターの２つのボタン１８，１９を押すことでレイアウト条件作成枠の形状を切り替えることができる。
【００４９】
文書の方向は一意に決められることが多いが、まれにユーザによって異なる方向で認識されることも考えられる。また、ファイリング時に正しい方向で登録されない場合も考えられる。図１の検索部４においてレイアウト条件と登録された属性情報を比較する際に、それぞれの方向が異なる場合、良好な検索結果が得られない。
【００５０】
図６は、前記問題すなわちレイアウト条件と属性情報を比較する際に、それぞれの方向が異なる場合の問題を解決するための処理フローを説明するための図で、検索処理が開始されると（Ｓ２１）、まず、条件入力部３より与えられたレイアウト条件を９０度ごと回転させた条件を４種類作成する（Ｓ２２）。画像データに対応する属性情報ごとに類似度を算出する際に、前記で作成された４種類の条件それぞれに対して類似度を算出し（Ｓ２５）、最も高い類似度が予め決められた閾値以上であるかを判定し、閾値以上であれば（Ｓ２６）、最も高い類似度と対応する回転角度情報を記憶しておき（Ｓ２７）、次の画像データに対して比較処理を同様に行う。この時、最大類似度が閾値未満であれば、候補データでないとしてそのまま次の画像データに対して比較処理を行う。回転させるのは登録されている属性情報でもよいが、一般にレイアウト条件を回転させたものを保存しておく方が処理量および処理時間もしくは必要となるメモリ量が少なくすむ。
【００５１】
検索結果として画像データのイメージがレイアウト条件と異なった方向で表示装置に表示されるのを防ぐため、図６のフロー図で記憶された回転角度情報を用いることでユーザの入力したレイアウト条件と同じ方向になるように画像データのイメージを回転させて表示する。
【００５２】
グリッド幅を変更するための手段を持たせることでユーザは必要なときに、より詳細なレイアウト条件を入力することが出来る。例えば、検索を行ったときに候補が多く挙がった場合、より細かい条件を入力することで目当ての原稿とその他の類似原稿とを区別することが出来る。また、ユーザがグリッド幅を変更するように指示したときに予め入力されたレイアウト条件があれば、グリッド幅変更時に新たに設定されたグリッド幅に適するように条件を継承させる。
【００５３】
図７は、グリッド軸の変更例を説明するための図で、図７（Ａ）は、グリッド幅変更時にレイアウト条件が入力されていない場合の例である。「あらく」ボタン２０を押下することで現在のグリッド粒度よりもあらい粒度でグリッドが再設定され、「細かく」ボタン２１を押下することで現在のグリッド粒度よりも細かい粒度でグリッドが再設定される。図７（Ｂ）は、グリッド幅変更時にレイアウト条件が入力されている場合の例であり、図７（Ａ）と同様に２つのボタン２２，２３により粒度変更されたグリッドが再設定されるが、そのときに、変更前のグリッドに指定されている条件が対応する変更後のグリッドに設定される。変更後のあるグリッドが変更前に複数のグリッドからなるときは変更後のグリッドにおいて多く占めている条件を設定する。
【００５４】
レイアウト条件の入力手段として複数の属性を持つ条件を指定する手段を持つことでより曖昧な条件検索を行えるようにする。図８は、その一例を説明するための図で、図８における「文字または背景」２４で指定されたグリッドに対応する比較対照画像の属性情報における領域が文字である場合または背景で有る場合は類似度が高いと判定され、図である場合は類似度が低いと判定する。また、条件が検索対照としないことを示す「無効」２５で指定された場合は、該当グリッドが類似度に影響を及ぼさないように処理する。
【００５５】
例えば、曖昧な条件検索を行う場合、図９のような類似度算出処理フローとなる。
図９は、前述の図４（Ｂ）のフロー図に、Ｓ３０，Ｓ３１，Ｓ３２の処理を追加したものである。Ｓ３０において、比較を行う対象グリッドの条件が判定され、条件が「無効」と指定されている場合は、Ｓ１３〜Ｓ１５の処理を行わないようにする。これによって、「無効」と指定されたグリッドが類似度に影響を及ぼさないように処理することが可能となる。
【００５６】
全てのグリッドが「無効」と指定されている場合は、有効グリッドの値が０となり、Ｓ１７の割り算の分母が０となるのを避けるために、Ｓ３１で有効グリッドが０であればＳ３２の処理に移行するようにする。Ｓ３２では全グリッドが「無効」と指定された場合、全ての画像データが候補となるように類似度を１とする。
また、「文字または背景」というような複数の属性を指定する条件の場合は、Ｓ１５において属性値が文字か背景であれば真としてＳ１５に移行するように指定された複数の属性のうち、いずれかが適合していれば真とするような処理とする。
【００５７】
連続して登録される複数の画像データを１つの文書として関連付けて登録された画像データ群から、文書として関連付けられた任意の画像データを検索する画像データ検索方法において、レイアウト条件の追加を指示する手段と、レイアウト条件を１つ以上記憶しておく手段を持ち、レイアウト条件の追加が指示された場合はその時点までに入力されたレイアウト条件を記憶しておき、次のレイアウト条件を新規で入力できるようにする。これによって複数のレイアウト条件の論理積を満たす文書を候補とする。また、複数のレイアウト条件の論理和を満たす文書または画像データを候補とすることも可能である。
【図面の簡単な説明】
【００５８】
【図１】本発明による画像データ検索装置の一構成例（スタンドアローンの例）を示す図である。
【図２】本発明による画像データ検索装置の他の構成例（サーバを用いる例）を示す図である。
【図３】レイアウト条件入力画面例を示す図である。
【図４】本発明による検索処理のフロー例を示す図である。
【図５】原稿方向の切り替え画面例を示す図である。
【図６】本発明による検索処理の他のフロー例を示す図である。
【図７】グリッド幅変更例を示す図である。
【図８】条件指定例を示す図である。
【図９】曖昧な条件指定時の類似度算出処理フロー例を示す図である。
【符号の説明】
【００５９】
１…データ登録部、２…データ記憶部、３…条件入力部、４…検索部、５…表示装置（表示部）、１１…レイアウト条件作成枠。
【図１】
2007065763.tif 000003
【図２】
2007065763.tif 000004
【図３】
2007065763.tif 000005
【図４】
2007065763.tif 000006
【図５】
2007065763.tif 000007
【図６】
2007065763.tif 000008
【図７】
2007065763.tif 000009
【図８】
2007065763.tif 000010
【図９】
2007065763.tif 000011