(57)【要約】【課題】  ユーザの手元に原稿がない場合でも、検索を有効にする検索項目を提供する検索装置を提供する。【解決手段】  画像データの蓄積部と、前記蓄積部に蓄積された画像データの出現確率が均等に近い選択肢を含む検索項目を算出する検索候補算出部と、前記検索項目に含まれる選択肢を表示する表示部と、前記表示された選択肢を選択させる操作部と、前記選択された選択肢を用いて前記蓄積部に蓄積された画像データを検索する画像検索部とを備える。【選択図】  図１
2006350847.tif 000002
【特許請求の範囲】
【請求項１】
画像データの蓄積部と、
前記蓄積部に蓄積された画像データの出現確率が均等に近い選択肢を含む検索項目を算出する検索候補算出部と、
前記検索項目に含まれる選択肢を表示する表示部と、
前記表示された選択肢を選択させる操作部と、
前記選択された選択肢を用いて前記蓄積部に蓄積された画像データを検索する画像検索部と
を備えることを特徴とする画像データ検索装置。
【請求項２】
前記検索候補算出部は、各検索項目の出現確率が均等に近い選択肢を含む検索項目ほど優先して算出することを特徴とする請求項１に記載の画像データ検索装置。
【請求項３】
前記画像データのビットマップデータを生成して前記蓄積部に蓄積させる画像入力部と、
前記ビットマップデータの特徴データを検出し、その特徴データを前記蓄積部に蓄積させる特徴抽出部と、
前記画像データを画像出力部に出力する最終ビットマップデータを前記蓄積部に蓄積させる画像処理部と、
前記画像入力部に画像データを入力するときまたは画像出力部より印字出力するときの設定情報を前記蓄積部に蓄積させる印字設定部と、
前記ビットマップデータと特徴データと最終ビットマップデータと設定情報をリンクさせ、そのリンク情報を前記蓄積部に蓄積させるリンク部
を更に備えることを特徴とする請求項１または２に記載の画像データ検索装置。
【請求項４】
前記検索候補算出部は、前記特徴データと設定情報から検索項目を算出することを特徴とする請求項１乃至３のいずれか１項に記載の画像データ検索装置。
【請求項５】
ユーザ認証部を更に備え、前記画像データを前記ユーザ認証部で取得したユーザ名またはユーザコードで検索することを特徴とする請求項１乃至４のいずれか１項に記載の画像データ検索装置。
【請求項６】
画像データを入力する画像入力部と、
前記画像データの入力または出力を設定する設定部と、
前記画像データを蓄積する蓄積部と、
前記蓄積部に蓄積された画像データの出現確率が均等に近い選択肢を含む検索項目を算出する検索候補算出部と、
前記検索項目に含まれる選択肢を表示する表示部と、
前記表示された選択肢を選択させる操作部と、
前記選択された選択肢を用いて前記蓄積部に蓄積された画像データを検索する画像検索部と、
前記検索された画像データを出力する画像出力部と、
を備えることを特徴とする画像形成装置。
【請求項７】
ユーザ認証するステップと、
検索機能を選択するステップと、
前記ユーザ認証されたユーザの画像データをファイルサーバより取得し、蓄積部に蓄積するステップと、
前記蓄積部に蓄積された画像データの出現確率が均等に近い選択肢を含む検索項目を算出する検索候補算出ステップと、
前記検索項目に含まれる選択肢を表示する表示ステップと、
前記表示された選択肢を選択させる操作ステップと、
前記選択された選択肢を用いて前記蓄積部に蓄積された画像データを検索する画像検索ステップと、
検索結果をプレビューで確認するステップと、
所望の画像データを取得するステップと、
所望の画像データを印字出力または転送処理するステップと
を備えることを特徴とする画像データ検索方法。
【請求項８】
前記蓄積部に蓄積された画像データの出現確率が均等に近い選択肢を含む検索項目を算出する検索候補算出ステップと、前記検索項目に含まれる選択肢を表示する表示ステップと、前記表示された選択肢を選択させる操作ステップと、前記選択された選択肢を用いて前記蓄積部に蓄積された画像データを検索する画像検索ステップを繰り返すことを特徴とする請求項７に記載の画像データ検索方法。
【請求項９】
ユーザが認識している検索項目がある場合に、その認識している検索項目と、検索候補算出部によって算出される出現確率が均等な選択肢を含む検索項目を選択可能にしたことを特徴とする請求項７に記載の画像データ検索方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、一度読み取った画像データまたは印字出力した画像データを効率よく検索する画像データ検索装置、画像形成装置および画像データ検索方法に関し、特に原稿を読み取りまたは印字した画像データの特徴データを抽出すると共に画像処理を行い、その画像データを出力する画像処理装置において、その画像処理装置で効率よく画像データを検索する事を可能にし、更に検索結果を出力する事を可能にする画像処理装置に関する。
【背景技術】
【０００２】
近年、コピー、プリンタ、スキャナ、ファックスのように、複合機能を備えたデジタル画像処理装置は、コピーまたはプリンタで印字処理した画像データ（処理原稿）、スキャナで読取処理した画像データ、ファックスで受信または送信した画像データをデータ格納部に保存しておき、後にこれを再利用する技術が提案されている。
例えば、特許文献１は、ユーザの記憶により模範文書画像を生成し、この模範文書画像に含まれる画像特徴情報により画像データベースを検索し、その検索結果を表示し、表示された検索結果を更に検索することで所望の画像データを取得する文書画像データベース検索方法を提供している。
また、特許文献２は、従来技術として、原稿を印刷する際に、元の電子原稿データの格納場所、文書番号、バージョン情報、総ページ数等の文書管理情報をバーコードの様な形態で追加印刷しておき、再印刷する際にバーコードを読み取る事で、元の電子文書データの取得を可能にする技術を紹介している。また印刷出力した紙文書上に、目視できない暗号化態様で付加情報を埋め込んでおき、その付加情報によって、元の電子文書データの取得を可能にする技術を紹介している。
そして、この特許文献２は印刷したバーコードがない場合、バーコードが読み取れない場合、紙文書がない場合は元の電子文書データの文書管理情報を取得できないので、これを解決する発明を開示している。すなわち特許文献２は、電子文書データを記憶部に蓄積する際に予め文書データの特徴を第１特徴量として抽出して電子文書データに関連して記憶部に蓄積しておき、一方、ユーザが所有している紙文書または電子文書データからその文書データの特徴を第２特徴量として取得し、第２特徴量により記憶部に蓄積されている文書データの第１特徴量を検索することにより、所望の元の電子文書データを取得するものである。
【特許文献１】特開平９−２３７２８２号公報
【特許文献２】特開２００１−２５６２５６号公報
【発明の開示】
【発明が解決しようとする課題】
【０００３】
しかし、上記特許文献１記載の技術では、印字した文書が、ユーザの手元にない場合、模範文書画像を生成できない。また特許文献２の場合は、ユーザの手元に文書がなければ文書を読み取ってその特徴量を抽出することができない。このように特許文献１および２ではユーザの手元に文書がない場合は、元の電子文書データを検索する事ができない。
また、オフィスでは一般に、複数のユーザが、複数（ユーザ数より小さい）の画像処理装置を用いて、複写または印字出力作業を実施している場合が大半であり、画像出力装置に、利用メンバーの一人一人に対応して、過去の原稿データを蓄積した場合、その中から、目的の原稿を取り出すためには、蓄積された膨大なデータの中から、順次確認しなければならず、多大な時間を要している。
また、画像データの特徴に基づいて検索する場合においても、ユーザ本人の記憶による情報を入力するしかなく、類似のデータが多い場合に、目的の原稿データを特定するのに最適な情報を設定し、検索するのに時間がかかった。
【０００４】
本発明は、上記従来技術に対して、ユーザの手元に原稿がない場合でも、検索を有効にする検索項目を算出する検索装置および検索方法と、本発明の検索装置を内蔵し、検索方法を実現する画像形成装置を提供する事を目的とする。
【課題を解決するための手段】
【０００５】
本発明の画像データ検索装置は、画像データの蓄積部と、前記蓄積部に蓄積された画像データの出現確率が均等に近い選択肢を含む検索項目を算出する検索候補算出部と、前記検索項目に含まれる選択肢を表示する表示部と、前記表示された選択肢を選択させる操作部と、前記選択された選択肢を用いて前記蓄積部に蓄積された画像データを検索する画像検索部とを備え、前記課題を解決する。
【０００６】
また本発明の画像データ検索装置は、前記検索候補算出部が各検索項目の出現確率が均等に近い選択肢を含む検索項目ほど優先して算出するとよい。
また本発明の画像データ検索装置は、前記画像データのビットマップデータを生成して前記蓄積部に蓄積させる画像入力部と、前記ビットマップデータの特徴データを検出し、その特徴データを前記蓄積部に蓄積させる特徴抽出部と、前記画像データを画像出力部に出力する最終ビットマップデータを前記蓄積部に蓄積させる画像処理部と、前記画像入力部に画像データを入力するときまたは画像出力部より印字出力するときの設定情報を前記蓄積部に蓄積させる印字設定部と、前記ビットマップデータと特徴データと最終ビットマップデータと設定情報をリンクさせ、そのリンク情報を前記蓄積部に蓄積させるリンク部を更に備えるものである。
【０００７】
また本発明の画像データ検索装置は、前記検索候補算出部が前記特徴データと設定情報から検索項目を算出するものである。
また本発明の画像データ検索装置は、ユーザ認証部を更に備え、前記画像データを前記ユーザ認証部で取得したユーザ名またはユーザコードで検索するものである。
【０００８】
また本発明は別の観点では画像形成装置に関し、画像形成装置は、画像データを入力する画像入力部と、前記画像データの入力または出力を設定する設定部と、前記画像データを蓄積する蓄積部と、前記蓄積部に蓄積された画像データの出現確率が均等に近い選択肢を含む検索項目を算出する検索候補算出部と、前記検索項目に含まれる選択肢を表示する表示部と、前記表示された選択肢を選択させる操作部と、前記選択された選択肢を用いて前記蓄積部に蓄積された画像データを検索する画像検索部と、前記検索された画像データを出力する画像出力部を備える。従って画像検索機能を備えた画像形成装置を提供することができる。
【０００９】
また本発明は別の局面では、画像データ検索方法であり、ユーザ認証するステップと、検索機能を選択するステップと、前記ユーザ認証されたユーザの画像データをファイルサーバより取得し、蓄積部に蓄積するステップと、前記蓄積部に蓄積された画像データの出現確率が均等に近い選択肢を含む検索項目を算出する検索候補算出ステップと、前記検索項目に含まれる選択肢を表示する表示ステップと、前記表示された選択肢を選択させる操作ステップと、前記選択された選択肢を用いて前記蓄積部に蓄積された画像データを検索する画像検索ステップと、検索結果をプレビューで確認するステップと、所望の画像データを取得するステップと、所望の画像データを印字出力または転送処理するステップとを備え、所望の画像を取得する方法である。
【００１０】
また本発明の画像データ検索方法は、前記蓄積部に蓄積された画像データの出現確率が均等に近い選択肢を含む検索項目を算出する検索候補算出ステップと、前記検索項目に含まれる選択肢を表示する表示ステップと、前記表示された選択肢を選択させる操作ステップと、前記選択された選択肢を用いて前記蓄積部に蓄積された画像データを検索する画像検索ステップを繰り返し、所望の画像データを取得するものである。
また本発明の画像データ検索方法は、ユーザが認識している検索項目がある場合に、その認識している検索項目と、検索候補算出部によって算出される出現確率が均等な選択肢を含む検索項目を選択可能にする。従ってユーザが記憶している検索項目を利用可能にする検索方法である。
【発明の効果】
【００１１】
本発明の画像データ検索装置は、検索候補算出部が画像データの出現確率が均等に近い選択肢を含む検索項目を算出するので、この検索項目に含まれる選択肢より検索することにより、ユーザの手元に画像がない場合でも、効率的に検索でき、所望の画像データを素早く取得することができる。
【００１２】
また本発明の画像データ検索装置は、検索候補算出部が各検索項目の出現確率が均等に近い選択肢を含む検索項目ほど優先して算出するので、少ない検索回数で所望の画像データを取得できる。
また本発明の画像データ検索装置は、画像入力部で画像データのビットマップデータを生成し、また特徴抽出部でビットマップデータの特徴データを抽出し、画像処理部で最終ビットマップデータを生成し、印字設定部で設定情報を生成し、リンク部で、前記ビットマップデータと特徴データと最終ビットマップデータと設定情報をリンクさせので、検索項目を簡単に生成することができる。
【００１３】
また本発明の画像データ検索装置は、ユーザ認証部を更に備え、ユーザ名またはユーザコードで検索するので、許可されたユーザのみ、本発明の検索装置の使用が許可され、データ格納部に格納された画像データのアクセスが許可されるので、セキュリティを高くすることができる。
また本発明の画像データ検索方法は、検索結果をプレビューで確認するステップを備えるので、検索結果を確認して所望の画像を得ることができる。
【発明を実施するための最良の形態】
【００１４】
図１は、本発明の一実施形態を構成する検索装置を実現する画像検索システムのブロック図を示す。図１に示すように、画像検索システムは、画像形成装置１００とファイルサーバー２００をＬＡＮ（Local Area Network）等のネットワーク３００により接続して、構築される。またこのネットワークにはパーソナルコンピュータ（以下、パソコンと言う。）が接続され、画像形成装置１００と送受信可能になっている。
この一実施形態の画像検索システムは、以前に読み取り（スキャン）した原稿、印字出力した印刷物、ファックスで受信または送信した印刷物が、手元に無い状態でも、その原稿データ、印刷データまたは画像データを検索し、それを再度印字出力する事またはネットワーク上の他の画像形成装置またはパソコンにデータ送信する事を可能にするシステムである。
【００１５】
（画像形成装置装置の構成）
画像形成装置１００は、コピー機能、プリンタ機能、スキャナ機能、ファックス機能を複合的に備えるデジタル複写機である。この画像形成装置１００は、ユーザ認証処理部１と、画像入力部２と、特徴抽出部３と、画像処理部４と、特徴・画像データリンク部５と、データ格納部６と、画像出力部７と、操作・表示部８と、画像検索候補算出部９と、画像検索部１０と表示データ生成部１１とネットワークインターフェース部１２を備えて構成される。この外に給紙機構、電話部を備える。
【００１６】
ユーザ認証部１は、この画像検索システムの使用を許可され、予め登録されているメンバーの中から、本人である事を確認する部分である。ユーザ認証は、ＩＣカード、磁気カードによる認証、または指紋、声紋、静脈による生体情報による認証、またはＩＤナンバーやパスワードを入力することによって認証する。またこれらを複数組み合わせて認証する方法でも構わない。ユーザ認証部１により許可されたユーザのみ、本発明の検索装置の使用が許可され、データ格納部６に格納された画像データのアクセスが許可されるので、セキュリティを高くすることができる。
【００１７】
画像入力部２は、例えばスキャナ装置からなり、紙原稿に描かれた画像を光学的に読み取り、その原稿からビットマップ画像データ（以降、画像データと称する。）を得るものである。画像読取部は、例えば、ＣＣＤを搭載したフラットベッドスキャナであっても、密着型イメージセンサー（ＣＩＳ）でも構わない。つまり、画像入力部２は、本発明における画像データ取得手段として機能するものである。画像入力部２は、画像形成装置１００内に設けられたものでなく、ネットワークを介して、画像形成装置１００と接続する形態であっても良い。
また画像入力部２はプリンタ機能により印刷物を印字出力する際に得られる画像データ、ファックスで受信した際に得られる画像データまたは送信した際に得られる画像データを入力してもよい。
【００１８】
特徴抽出部３は、画像から特徴データを抽出する部分である。ここで、特徴データとは、画像の大きさ、縦または横置き原稿、画像全体の縦横比、文字（フォント、書体、色）、網点、写真（連続階調）の領域または画素数等、煩雑さ、エッジの分布状態（直線、矩形）、エッジ量、直線、矩形の有無、曲線の有無、などの構造に関する特徴量や画像全体の色調、下地の色、明度、彩度、色相や色の分布状態、カラー比率などの色に関する特徴量のように、その画像の物理的な特徴量のことである。要するに画像データから数値として求めることができる特徴量を指す。図２に代表的な特徴パラメータの例を示す。
【００１９】
特徴量の抽出にあたっては、画像データをいくつかのブロックに分割して、ブロック毎に、エッジ量などの構造に関する特徴量や明度、彩度、色相などの色に関する特徴量を抽出する。例えば画像を５×４のブロックに分割し、各分割した画像から明度、彩度、エッジ量のような特徴量の各々の数値を５×４ずつ算出し、マトリックス表現するとよい。
画像処理部４では、ユーザが設定した印字設定パラメータに従って、フィルタ処理、拡大縮小処理、色補正処理、黒生成処理、中間調処理等の各画像処理が施される。また特徴抽出部３で抽出された特徴が、例えば、文字と判定された所は、フィルタ処理で、強調処理が施される。一方、網点と判定された箇所は、平滑処理が施される。また、文字が黒と判定された所は、黒生成処理で黒を多く生成する。この場合、中間調処理では、１×１のディザで処理され、色文字はそれ以外のマトリクスサイズでディザ処理する。
このようにして画像処理が施された後、最終的ビットマップデータが生成され、画像出力部７に出力される。
【００２０】
特徴・画像データリンク部５は、画像入力部２より出力された画像データと、特徴抽出部３により上記画像データの特徴を抽出した特徴データと、画像処理部４により画像処理が施された最終的ビットマップデータと、操作・表示部８にて設定された印字設定パラメータを取り込み、上記ビットマップデータ、特徴データ、最終的ビットマップデータ、印字設定パラメータの４つの情報をリンクさせ、リンク情報をデータ格納部６に保存する。
リンク情報は、例えば図３に示すように、ユーザ名と、ホルダーＮｏ．と、ページＮｏ．と、上記ビットマップデータ及びその保管アドレスと、上記特徴データ及びその保管アドレスと、上記最終ビットマップデータ及びその保管アドレスと、上記印字設定パラメータ１及びその保管アドレスと、上記印字設定パラメータ２及びその保管アドレスを１組とする情報である。
また、原稿が複数枚の場合、１枚の原稿ごとに画像データ、特徴データ、最終画像データと、それらのリンク情報を１つに纏め、その１つの纏められたデータを設定パラメータとともに原稿の枚数分だけ１つのホルダーに纏めて保存しておくのが望ましい。
【００２１】
データ格納部６は、ネットワークインターフェース部１２を介してネットワーク３００に接続されたファイルサーバー２００から受け取った画像データ及び上記４つの情報、およびそれらのリンク情報を一時的に保管する部分である。また読み取った画像データ、印刷した画像データ、送信した画像データ、受信した画像データを一時的に保管する部分である。そのため、データ格納部６は、検索作業のための画像データのバッファとして使用するので、データ格納部６は画像データ、上記４つの情報、それらのリンク情報を含む情報量のメモリサイズがあればよい。このため画像形成装置に大容量の記憶領域を所有する必要がない。
【００２２】
将来的に堅牢なセキュリティが実現でき、且つメモリやハードディスクなどのデバイスコストが、手頃になったときには、この画像形成装置で収集された画像データを全て、データ格納部６で保存・管理しても良い。この時、画像形成装置は、ファイルサーバー２００に対して、ユーザ所有として保存されている、読み取った画像データ、印字した画像データ、受信した画像データ、送信した画像データ、特徴データ、画像処理後の最終的ビットマップデータ及び、それらリンク情報を全てダウンロードし、画像処理装置内の記憶部に保存してもよい。
またデータ格納部６は、圧縮・伸張手段を備え、画像の特徴に応じた圧縮方法で圧縮し、保存する。これによりメモリサイズを小さくするとともに、ネットワーク上に画像データを送信または受信するときの転送時間を最小にすることができる。
【００２３】
画像出力部７は、画像処理部４から直接出力され、リアルタイムに画像処理された最終的ビットマップデータまたは、検索機能により検索された、データ格納部６に格納されている印字データのいずれかを選択し、印字処理を実施し、印刷物を出力する。
操作・表示部８は、キーボード、マウス、タッチパネル、ポインタのような操作部と、ＬＣＤ、ＣＲＴ、ＰＤＰ、ＥＬのような表示部を備える部分である。本発明の操作部は、表示部に表示された本発明の検索機能を発揮させるための特別機能選択画面（初期メニュー画面）により画像検索を選択することにより検索機能を有効にする部分であり、さらに表示部に表示された選択肢を選択する部分である。
また操作部は、スキャナにより原稿の読取りをする場合に、原稿モードとして、文字原稿、新聞原稿、図面原稿、写真原稿、文字・写真混在原稿、手書き原稿、その他原稿、カレンダーを設定する部分である。代表的な原稿モードの設定例を図４（ａ）に示す。
また操作部は、原稿を読取る場合に、濃度、解像度、読取り領域、倍率などを設定する部分である。
また操作部はプリンター機能で印字する場合またはコピー機能で印刷する場合に、複写サイズ、印字枚数、印刷範囲の指定、印字濃度、画質、原稿モード、用紙サイズの指定、自動原稿送り装置の使用の有無、ソータ使用の有無、ステイプルの使用の有無、両面機能使用の有無、バイパス、給紙カセット（給紙サイズ）、原稿枚数、モノクロ／カラーモード等などを設定する部分である。
またファックスの受信の場合に、操作部は自動受信、メモリ受信の指定等を設定する。またファックスの送信の場合に、操作部は濃度、画質等を設定する。
これらの設定により、設定部８ａは印字設定パラメータを生成する。この印字設定パラメータに従ってスキャナ機能、ファックス機能の各設定部分が設定される。図４（ｂ）に代表的な印字設定の例を示す。
【００２４】
画像検索候補算出部９は、データ格納部６に格納されている画像データを効率よく絞り込むための検索項目を算出する部分である。検索項目は、ユーザの所有データとしてデータ格納部６に格納されている画像データの特徴データ及び印字設定パラメータ（以降、この２種類のデータを合わせて、検索データと称する）から選択される。
ユーザが検索項目に含まれる選択肢を選択することで、より多くの情報を得ることが期待できる検索項目ほど優先してユーザに選択させるようにすることで、少ない選択回数で画像を絞り込むことを可能にする。
【００２５】
ある選択肢１〜選択肢ｎの出現確率がＰ１〜Ｐｎとすると、特にユーザによる指定など、他の条件が無い限り選択確率もこれに等しいとして、選択肢をユーザに選択させることによって得られる画像データ絞込みの情報量の期待値Ｓ１は以下の式（１）のとおりとなる。
Ｓ１＝ΣＰｎｌｏｇ2（１／Ｐｎ）・・・・・（１）
つまり、各選択肢の出現確率が均等に近いものほど、選択によって得られる情報量の期待値が大きいので、そのような選択肢ほど優先してユーザに選ばせるようにする。
例えば、検索項目（Ａ）が「原稿は文字のみか」である場合、「（選択肢Ａ−１）文字のみの原稿／（選択肢Ａ−２）否」、または検索項目（Ｂ）が「原稿送り装置を使用したか」である場合、「（選択肢Ｂ−１）使用した／（選択肢Ｓ−２）否」というような２択の場合は、それぞれの出現確率が５０％ずつであると想定されるので、出現確率が５０％に近い選択肢を設定して、これを優先的に選択するようにする。
またユーザが画像処理した日を記憶している場合は、各選択肢の出現確率が均等に近くになる選択肢を設定する。例えば、本日は１７日であるとして、６日（月）／１０件、７日（火）／１０件、８日（水）／１０件、９日（木）／１０件、１０日（金）／１０件（先週は計５０件）、１３日（月）／１０件、１４日（火）／１０件、１５日（水）／１０件、１６日（木）／１０件、１７日（金）／１０件（今週は計５０件）データがあるとする。この場合に、検索項目Cは、「処理日（週）？」であるとし、選択肢Ｃ−１は今週、選択肢Ｃ−２は先週以前を設定する。
更に、本日は１７日であるとして、６日（月）／０件、７日（火）／０件、８日（水）／０件、９日（木）／０件、１０日（金）／０件（先週は計０件）、１３日（月）／５件、１４日（火）／５件、１５日（水）／３０件、１６日（木）／３０件、１７日（金）／３０件である場合は、検索項目Ｄは、「処理日（日）？」とする。そして、選択肢Ｄ−１は本日（３０件）、選択肢Ｄ−２は昨日（３０件）、選択肢Ｄ−３は一昨日以前（４０件）を設定する。
【００２６】
一方、ユーザが普段と異なる原稿や設定を用いて処理した画像を検索することを自覚しており、操作表示部からその旨を指示した場合には、初めにユーザ自身が特異な利用を行ったと自覚している選択肢を選んで画像候補を絞り込む。その絞込みによっても、まだ画像候補が多い場合は、上記のように出現確率が均等に近くなる選択肢を含む検索項目を算出することによって、さらに絞り込むとよい。
また、このような場合は、情報量の期待値Ｓ２がたとえば次のように、出現確率が低くなる選択肢ほど期待値を大きくする式（２）に基づいて算出する。
Ｓ２＝Σｋｌｏｇ2（１／Ｐｎ）・・・・・（２）
ただし（ｋ＝１：ｉｆＰｎ＜Ｔ，ｋ＝０：ｉｆＰｎ＞＝Ｔ）Ｔは所定確率
以上のようにして算出された検索項目は、操作・表示部８に送られ、表示される。
【００２７】
画像検索部１０は、ユーザが、操作・表示部８によって選択した選択肢に基づき、データ格納部６より、該当画像データを検索する部分である。
表示データ生成部１１は、画像検索部１０によりデータ格納部６に格納されている画像データが検索され、その検索された画像データを表示データに変換し、操作・表示部８にサムネイルデータとして出力する部分である。この表示データ生成部１１により表示用データを最小化し、また表示速度を早くする。
ネットワークインターフェース部１２は、ネットワーク３００を通じて、そのネットワーク上のファイルサーバー２００やパソコンと通信を行う部分であり、画像形成装置１００内のデータ格納部６の画像データをネットワーク上のファイルサーバー２００に送信し、逆にファイルサーバー２００内のデータを受信する機能を有する。またネットワーク上のパソコンや他の画像形成装置と通信を行い、これらパソコン、他の画像形成装置に格納されている登録ユーザの画像データを送受信する。またこの実施の形態の画像形成装置１００で検索された画像データを前記パソコンに送信して利用することを可能にし、また他の画像形成装置に送信してそこで印字することを可能にする。
また、ファイルサーバー２００は、ネットワーク３００に接続された画像形成装置、パソコンのデータを一括的に蓄積し管理する部分である。そのためハードディスク、光ディスク、フラッシュメモリのような大容量メモリ領域を有する。
【００２８】
（画像データの取り込みから格納まで）
次に、以上の様に構成された検索手段を有する画像形成装置における画像データの取り込みから特徴データの抽出、リンク情報の生成及びこれらデータの格納までの一連の処理動作について説明する。
最初に、ユーザはＩＣカードをユーザ認証部１に挿入してユーザ認証を受ける。この操作により画像形成装置装置１００の使用が許可される。次にコピー機能により原稿を複写するために、ユーザは画像入力部２に原稿をセットする。また複写サイズ、印字枚数、印字濃度、色合い、原稿モード等の印字設定パラメータを操作・表示部８から入力し、コピー開始ボタンを押下する。コピー開始ボタンが押下されると、画像入力部２は、原稿に描かれた画像データの読み込みを開始する。このとき、コピー部に自動原稿送り機能が設けられている場合、原稿がセットされると自動的に画像読み込み動作を開始する様な構成にすれば複数枚の原稿を自動的連続的に画像読み込みすることができる。
この外に、画像入力部２はプリンタで印字出力した画像、ファックスで受信した画像または送信した画像から画像データを取得してもよい。
【００２９】
画像入力部２により読み取られた画像データは、特徴抽出部３により、画像の大きさ、画像全体の縦横比、文字、網点、写真の領域または画素数等、煩雑さ、エッジの分布状態、エッジ量や色調、明度、彩度、色相や色の分布状態などのその画像の物理的な特徴量が抽出される。更に画像データは画像処理部４により、印字設定パラメータに従って画像処理が施され、最終ビットマップデータが生成される。そして、画像入力部２により取得された画像データと、特徴抽出部３により抽出された特徴データと、操作・表示部８により入力された印字設定パラメータと、画像処理部４により画像処理された最終ビットマップデータが、特徴・画像データリンク部５にて、関連づけられ、データ格納部６に格納される。
【００３０】
最終ビットマップデータは、データ格納部６に格納されるとともに、画像出力部７に送られ、紙面上に画像形成される。また、印字出力しない場合（スキャナ処理のみ）は、ネットワークインターフェース部１２を介して、ファイルサーバー２００またはパソコンに送信される。または通信回線を通してファックス送信される。データ格納部６に格納された画像データは、当該ユーザの所有のものとしてユーザ認証の際に取得したユーザ名またはユーザコードとともに登録される。
この説明において、データ格納の際に、操作・表示部よりユーザの指示を記載していないが、ユーザからの特別な指示が無い場合は、最終ビットマップデータデータをファイルサーバー２００に格納し、データ格納部６に格納される画像データは破棄する様にしても良い。データ格納部６の画像データを破棄することにより不所望な画像データの取得を防止できる。
【００３１】
（検索手順）
次に、画像データを検索する全体処理手順を図５を使用して説明する。また同時に検索機能のメニュー画面を図６〜図１２を使用して説明する。
ユーザは、ユーザ認証部１により、画像形成装置の使用が許可される（Ｓ１０１）。すると、図６に示す様に、操作・表示部８のＬＣＤ画面上に、初期メニューとして特別機能選択画面が表示される。ユーザはこの画面中の「画像検索」を選択したとする（Ｓ１０２）。次に、図７のメニュー画面１で、自動モードと手動モードの選択画面が表示される。ユーザは画像検索機能を自動モードで使用するか手動モードで使用するか、選択する。ここでは自動モードが選択され、自動モードのボタン３１が押下された場合を説明する。自動モードでは、画像形成装置１００は、画像検索部１０を動作させることによって、データ格納部６にこのユーザの画像データが格納されていないか確認する。データ格納部６にこのユーザ名で登録されている画像データが存在する場合はその画像データを取得する。次にこのユーザの画像データが存在する場合も存在しない場合も、ネットワークインターフェース部１２を介して、ファイルサーバー２００よりこのユーザ名で登録されている画像データと検索データを読出し、データ格納部６にダウンロードし格納する（Ｓ１０３）。
【００３２】
次に画像検索候補算出部９は、データ格納部６に格納された検索データを取り出し、登録されている画像データを大体半分に区分けできる様な、優先的に選択すべき選択肢を含む検索項目を上記式（１）により算出する（Ｓ１０４）。例えば、選択肢として、カラー画像の含まれている画像データとそうでない画像データが、ほぼ同等の数量ある場合、表示部には、図８のメニュー画面２の様に、左側画面２１に、今対象としている検索画像の総数と、操作アナウンスが検索項目として表示される。また右側画面には、検索パラメータ表示部２４に「カラー画像が含まれていますか？」、「はい／いいえ」の選択画面２５、２６が表示される。右側画面は「はい」の選択画面２５の下方に該当ホルダー枚数表示部２７があり、今１８ホルダー、８９枚を表示している。「いいえ」の選択画面２６の下方に該当ホルダー枚数表示部２８があり、今１４ホルダー、７８枚を表示している。ここでは「はい」を選択したとすると、検索対象の画像データがほぼ半分に絞られる。この場合、該当ホルダー数が１８、該当データ数が８９枚となる。ホルダーは、１つの画像データに２枚以上の原稿が存在し、画像データが複数の場合に使用される。
【００３３】
次に、ステップＳ１０５では、検索結果が１０件程度か否か判断される。この段階ではまだ１０件程度になっていないので、ステップＳ１０４に戻る。すると画像検索候補算出部９は、選択された画像データ中に、例えば直線・矩形画像が含まれているものが、ほぼ半数あると算出した場合、検索パラメータ表示部２４は、図９のメニュー画面３の様に、左側画面２１に、今対象としている検索画像の総数(１８ホルダー、８９枚)と、操作アナウンスが表示される。右側画面の検索パラメータ表示部２４には「直線・矩形画像が含まれていますか？」が表示され、「はい／いいえ」の選択画面２５、２６と、「はい」の選択画面２５の下方に該当ホルダー枚数表示部２７と、「いいえ」の選択画面２６の下方に該当ホルダー枚数表示部２８が表示される。ここでは「はい」を選択した場合、該当ホルダー数が５、該当データ数が４７となる。この段階ではまだ該当ホルダー数が４７であるので、ステップＳ１０５で再度ステップ１０４に戻される。
【００３４】
続いて、画像検索候補算出部９が、選択された画像データ中に、写真画像が含まれているものが、ほぼ半数あると算出した場合に、表示部には、図１０のメニュー画面４の様に、左側画面２１に、今対象としている検索画像の総数(５ホルダー、４７枚)と、操作アナウンスが表示される。右側画面の検索パラメータ表示部２４には「写真画像が含まれていますか？」が表示され、「はい／いいえ」の選択画面２５、２６と、「はい」の選択画面２５の下方に該当ホルダー枚数表示部２７と、「いいえ」の選択画面２６の下方に該当ホルダー枚数表示部２８が表示される。ここでは「はい」を選択したとすると、該当ホルダー数が３、該当データ数が２５となる。この段階でも検索結果が１０件程度になっていないので、更にステップＳ１０４に戻る。
【００３５】
図１１のメニュー画面５では、画像検索候補算出部９が、選択された画像データ中の原稿が複数枚か／否かで区別すると、ほぼ半数に絞られると算出したので、検索パラメータ表示部２４には「原稿は複数枚ですか？」の選択画面になる。この画面で「はい」を選択した場合、該当ホルダー数が３、該当データ数が９となる。このようにして、ここでは４回の選択を繰り返すことにより、１０件までに画像データが絞られた（Ｓ１０５）。
この後、操作・表示部８を用いてプレビュー機能により画像を表示させる（Ｓ１０６）。図１２のメニュー画面６に示すようにサムネイル表示で画像を確認することにより、ユーザは所望データを決定し、終了する（Ｓ１０７）。
もしこの最後のサムネイル画像の確認段階あるいは途中の段階で、プレビューキー２９により画像を確認して所望の画像が得られないことが分かった場合、各メニュー画面の「戻る」ボタン２３を押下して、前の段階に遡って再度検索することが可能である。
最後に、その検索した画像データをその画像形成装置で印字出力を行うか、ネットワークを介してファイルサーバー２００またはパソコンへ画像データを転送するか、または他の印字形成装置に送信するかを決定して、このフローを終了する（Ｓ１０８）。
【００３６】
（手動モードの検索）
次に検索候補算出部９および画像検索部１０について、図１３を用いて詳述する。
前記したようにユーザ認証部１によりユーザ認証を行い、ユーザを特定したことにより、操作・表示部８からユーザ名での検索を指示すると、画像検索部１０は、このユーザが所有する画像データに関連付けられた検索データをデータ格納部６より読み出す。これらは、画像１枚毎の各要素を数量的に蓄積されているのと同時に、複数原稿に対しても、設定されたパラメータデータを同時に蓄積している。例えば、１０枚の原稿を読み取った場合、この原稿を印字するために設定したパラメータをこの１０枚を一括管理するホルダーと関連づけて格納するのと同時に、各原稿に対する画像データとその特徴を関連付けて格納し、またホルダー内の全ての画像データの各特徴の合計データをデータ格納部６に格納する。
【００３７】
ここで、ユーザが、この１０枚の原稿の中から、ある1枚を取り出したい場合、操作・表示部８により、まず検索機能を選択する（Ｓ２０１）。次に、予め所望の画像データの検索データをユーザが認識している場合、図７のメニュー画面１にて手動モードを選択し、ボタン３２を押下する（Ｓ２０２）。すると、図１４に示すようにＬＣＤ画面２１に印字設定パラメータが表示される（Ｓ２０７）。ここでは、キー２５，２６を用いて、原稿枚数に矢印を移動させる。その時、２４に原稿枚数を入力する旨の表示がされるので、操作・表示部８のテンキーにて、「１０」と入力する。これにより、画像検索部１０は、データ格納部６の検索データから、「原稿枚数：１０」に該当するホルダーを検索し、読み出す（Ｓ２０８）。
もし、該当データがデータ格納部６に格納されていない場合、ネットワークインターフェース部１２を介して、ファイルサーバー２００に問い合わせ、画像データが存在する場合は、その画像データをデータ格納部６にダウンロードする。検索データに該当する画像データが、データ格納部６及びファイルサーバー２００のいずれにも存在しない場合は、ＬＣＤ画面２１上に、「該当データなし」の表示を行う。
【００３８】
「原稿枚数：１０」に該当するホルダーが複数存在する場合、ユーザは更に認識している他の検索データを再度設定し、対象データを絞り込む。検索画像データ数が１０以下になった時（ホルダー数は、１０未満）（Ｓ２０９）、画像検索部１０は、データ格納部６に格納されている該当画像データを表示データ生成部１１に送る。表示データ生成部１１はサムネイル表示データ生成後、操作・表示部８に送り、ＬＣＤ画面２１でサムネイル画像をプレビューする。ユーザは表示されたプレビューを見て、所望の画像データを確認する（Ｓ２０５）。所望の画像データが見つかった場合は、決定を選択して、検索機能を終了する（Ｓ２０６）。
【００３９】
一方、ユーザが所望の原稿の画像データしか記憶していない場合、操作・表示部８において、まず検索機能を選択する（Ｓ２０１）。次に、図７のメニュー画面１にて自動モードを選択し、ボタン３１を押下する（Ｓ２０２）。自動検索モードの場合、画像検索候補算出部９は、データ格納部６に蓄積されている検索データにより、該ユーザの所有画像データが大体２つのグループに分けられる検索データを算出し、優先的に検索項目として、操作・表示部８に表示する。ユーザが検索項目に含まれる選択肢を選択すると、その選択肢により検索が行われる（Ｓ２０３）。そして検索結果が画像データ数１０以下になるまで、画像検索候補算出部９と操作・表示部８は、検索データの算出と選択、検索を繰り返す。
【００４０】
検索結果として画像データ数が１０以下になった時（ホルダー数は、１０未満）（Ｓ２０４）、操作・表示部８は、画像検索部１０に検索データを送る。画像検索部１０は、データ格納部６内の対象画像データを検索する。もし、該当データがデータ格納部６に格納されていない場合、ネットワークインターフェース部１２を介して、ファイルサーバー１３に問い合わせ、該画像データをデータ格納部６にダウンロードする。画像検索部１０は、データ格納部６に格納されている該当画像データを表示データ生成部１１に送り、サムネイル表示データ生成後、操作・表示部８に送り、ＬＣＤ画面２１でサムネイル画像をプレビューする事により、検索された画像を確認する。（Ｓ２０５）所望の画像データが見つかった場合は、決定を選択して、検索機能を終了する（Ｓ２０６）。
【００４１】
実際、図９〜図１３に示す様に、どの検索段階においても、プレビューキー２９を設けているので、その都度、画像データの確認が可能である。また上記検索機能処理の説明では、検索開始時に、自動モードと手動モードのいずれかを決定して、そのモード内での処理を最後まで実行することを示しているが、ある検索段階まで手動モードを使用し、その後自動モードに切り替えて検索を実行することで、より効率的な検索機能を実現することが可能である。あるいはある検索段階まで自動モードを使用し、その後手動モードに切り替えて検索してもよい。従ってユーザの記憶に応じた効率のよい検索を行なうことができる。
【図面の簡単な説明】
【００４２】
【図１】画像検索システムのブロック図を示す。
【図２】代表的な特徴パラメータの例を示す図である。
【図３】代表的なリンク情報を示す図である。
【図４】代表的な原稿モードの設定例および印字設定の例を示す図である。
【図５】画像データ検索の処理手順を示す図である。
【図６】特別機能選択画面を示す図である。
【図７】メニュー画面１を示す図である。
【図８】メニュー画面２を示す図である。
【図９】メニュー画面３を示す図である。
【図１０】メニュー画面４を示す図である。
【図１１】メニュー画面５を示す図である。
【図１２】メニュー画面６を示す図である。
【図１３】検索候補算出部と画像検索部の動作手順を示す図である。
【図１４】手動モードのときの検索項目の入力画面を示す図である。
【符号の説明】
【００４３】
１    ユーザ認証部
２    画像入力部
３    特徴抽出部
４    画像処理部
５    特徴・画像データリンク部
６    データ格納部
７    画像出力部
８    操作・表示部
９    画像検索候補算出部
１０  画像検索部
１１  表示データ生成部
【図１】
2006350847.tif 000003
【図２】
2006350847.tif 000004
【図３】
2006350847.tif 000005
【図４】
2006350847.tif 000006
【図５】
2006350847.tif 000007
【図１３】
2006350847.tif 000008
【図６】
2006350847.tif 000009
【図７】
2006350847.tif 000010
【図８】
2006350847.tif 000011
【図９】
2006350847.tif 000012
【図１０】
2006350847.tif 000013
【図１１】
2006350847.tif 000014
【図１２】
2006350847.tif 000015
【図１４】
2006350847.tif 000016