(57)【特許請求の範囲】
【請求項１】
文書を蓄積する蓄積手段と、
前記蓄積手段により蓄積された各文書と対応するサムネイル画像を保存する保存手段と、
対応するサムネイル画像を作成しようとする一の文書の各ページの画像と、前記保存手段により保存されている、前記一の文書以外の文書と対応するサムネイル画像とについて、それぞれ特徴量を算出する特徴量算出手段と、
前記特徴量算出手段が算出した特徴量に基づき、前記一の文書の各ページの画像及び前記一の文書以外の文書と対応するサムネイル画像の中での、各画像間の類似度を算出する類似度算出手段と、
前記類似度算出手段が算出した類似度に基づき、前記一の文書の各ページの画像のうち、前記一の文書内の他のページとの類似度が高く、かつ、前記一の文書以外の文書と対応するサムネイル画像との類似度が低い画像を、所定の基準に従って選択する選択手段と、
前記選択手段が選択した画像に基づき、前記一の文書と対応するサムネイル画像を作成するサムネイル作成手段とを備えることを特徴とする情報処理装置。
【請求項２】
請求項１に記載の情報処理装置であって、
前記類似度算出手段は、前記一の文書の各ページの画像及び前記一の文書以外の文書と対応するサムネイル画像の特徴量に対するクラスタリング処理を行う手段であり、
前記選択手段は、前記所定の基準として、前記一の文書の各ページの画像のうち最大数の画像が分類されたクラスタに属する画像のいずれかを選択する、という基準を備えることを特徴とする情報処理装置。
【請求項３】
請求項２に記載の情報処理装置であって、
前記選択手段は、前記所定の基準として、さらに、前記最大数の画像が分類されたクラスタに、前記一の文書以外の文書と対応するサムネイル画像が属さない場合、該クラスタ内の中心から最も近い特徴量を有する画像を選択する、という基準を備えることを特徴とする情報処理装置。
【請求項４】
請求項２又は３に記載の情報処理装置であって、
前記選択手段は、前記所定の基準として、さらに、前記最大数の画像が分類されたクラスタに、前記一の文書以外の文書と対応するサムネイル画像が属する場合、該クラスタ内で、前記一の文書以外の文書と対応するサムネイル画像から最も遠い特徴量を有する画像を選択する、という基準を備えることを特徴とする情報処理装置。
【請求項５】
請求項１乃至４のいずれか一項に記載の情報処理装置であって、
前記特徴量算出手段は、前記一の文書の各ページの画像の特徴量として、該各ページの画像に基づいて作成したサムネイル画像の特徴量を用いることを特徴とする情報処理装置。
【請求項６】
請求項１乃至５のいずれか一項に記載の情報処理装置であって、
前記特徴量算出手段が、前記保存手段に保存されている文書のうちどの範囲の文書と対応するサムネイル画像について特徴量を算出するかを設定する手段を備えることを特徴とする情報処理装置。
【請求項７】
請求項１乃至６のいずれか一項に記載の情報処理装置であって、
前記蓄積手段に新しく文書を蓄積しようとする場合に、前記特徴量算出手段、前記類似度算出手段、前記選択手段及び前記サムネイル作成手段により該文書と対応するサムネイル画像を作成する第１制御手段を備えることを特徴とする情報処理装置。
【請求項８】
請求項１乃至７のいずれか一項に記載の情報処理装置であって、
任意のタイミングで、前記蓄積手段に既に蓄積されている文書のいずれかについて、前記特徴量算出手段、前記類似度算出手段、前記選択手段及び前記サムネイル作成手段により該文書と対応するサムネイル画像を作成する第２制御手段を備えることを特徴とする情報処理装置。
【請求項９】
請求項１乃至８のいずれか一項に記載の情報処理装置であって、
前記サムネイル作成手段は、前記蓄積手段に、対応するサムネイル画像を作成しようとする一の文書と同じ内容の別の文書が蓄積されている場合には、該別の文書と対応するサムネイル画像を、前記一の文書と対応するサムネイル画像として採用することを特徴とする情報処理装置。
【請求項１０】
請求項１乃至９のいずれか一項に記載の情報処理装置であって、
前記特徴量算出手段により、前記一の文書の先頭ページの画像と、前記保存手段により保存されている、前記一の文書以外の文書と対応するサムネイル画像とについて、それぞれ特徴量を算出し、
前記特徴量算出手段が算出した特徴量に基づき、前記一の文書の先頭ページの画像と、前記一の文書以外の各文書と対応するサムネイル画像との間の類似度を求め、前記一の文書の先頭ページの画像との類似度が所定基準以上のサムネイル画像がない場合に、前記一の文書の先頭ページの画像に基づき前記一の文書と対応するサムネイル画像を生成し、
前記一の文書の先頭ページの画像との類似度が前記所定基準以上のサムネイル画像がある場合に、前記一の文書の他のページも候補として前記選択手段に画像を選択させる第３制御手段を備えることを特徴とする情報処理装置。
【請求項１１】
文書を蓄積する蓄積手段と、
前記蓄積手段により蓄積された各文書と対応するサムネイル画像を保存する保存手段と、
対応するサムネイル画像を作成しようとする一の文書の各ページの画像と、前記保存手段により保存されている、前記一の文書以外の文書と対応するサムネイル画像とについて、それぞれ特徴量を算出する特徴量算出手段と、
前記特徴量算出手段が算出した特徴量に基づき、前記一の文書の各ページの画像及び前記一の文書以外の文書と対応するサムネイル画像の中での、各画像間の類似度を算出する類似度算出手段と、
前記類似度算出手段が算出した類似度に基づき、前記一の文書の各ページの画像のうち、前記一の文書内の他のページとの類似度が高く、かつ、前記一の文書以外の文書と対応するサムネイル画像との類似度が低い画像を、所定の基準に従って選択する選択手段と、
前記選択手段が選択した画像に基づき、前記一の文書と対応するサムネイル画像を作成するサムネイル作成手段とを備えることを特徴とする情報処理システム。
【請求項１２】
コンピュータを、
文書を蓄積する蓄積手段と、
前記蓄積手段により蓄積された各文書と対応するサムネイル画像を保存する保存手段と、
対応するサムネイル画像を作成しようとする一の文書の各ページの画像と、前記保存手段により保存されている、前記一の文書以外の文書と対応するサムネイル画像とについて、それぞれ特徴量を算出する特徴量算出手段と、
前記特徴量算出手段が算出した特徴量に基づき、前記一の文書の各ページの画像及び前記一の文書以外の文書と対応するサムネイル画像の中での、各画像間の類似度を算出する類似度算出手段と、
前記類似度算出手段が算出した類似度に基づき、前記一の文書の各ページの画像のうち、前記一の文書内の他のページとの類似度が高く、かつ、前記一の文書以外の文書と対応するサムネイル画像との類似度が低い画像を、所定の基準に従って選択する選択手段と、
前記選択手段が選択した画像に基づき、前記一の文書と対応するサムネイル画像を作成するサムネイル作成手段として機能させるためのプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
この発明は、情報処理装置、情報処理システム及びプログラムに関する。
【背景技術】
【０００２】
従来から、情報処理装置や画像形成装置の分野において、多数の文書を記憶手段に蓄積しておき、ユーザがその中から任意に文書を選択して表示や印刷等の処理を行えるようにすることが行われている。また、文書の選択を受け付ける場合に、文書名、蓄積日時、印刷設定といった文書の属性の情報を表示する他、文書を表示や印刷した場合に表れる画像を縮小したサムネイル画像を表示し、ユーザが文書の内容を把握しやすくすることも行われている。
【発明の概要】
【発明が解決しようとする課題】
【０００３】
ここで、サムネイル画像を作成する場合、単純に各文書の１ページ目の画像に基づき作成することも考えられる。しかし、このような単純な作成法では、似たサムネイル画像が多くなってしまい、文書を識別しづらくなってしまう場合があるという問題があった。例えば、表紙のフォーマットが共通する文書が多数ある場合である。
このような問題に対処するための技術として、例えば特許文献１及び２に記載のものが知られている。
【０００４】
特許文献１には、文書に含まれる各ページの画像データについて特徴量を算出し、その各特徴量を基準の特徴量と比較して、最も類似度が高いページの画像に基づきサムネイル画像を生成することが記載されている。
特許文献２には、複数の文書のサムネイル画像に対してクラスタリング処理を行い、その結果互いに類似するサムネイル画像のグループがあった場合に、そのグループ内の各文書のサムネイル画像を、現在使用しているページの次のページの画像に基づいて再生成することが記載されている。
【０００５】
しかし、特許文献１に記載の技術では、複数の文書においてサムネイル画像が似たものになってしまう点について直接の考慮はされておらず、似たサムネイル画像ができることを防止したいという要求に十分応えられていなかった。
また、特許文献２に記載の技術では、サムネイル画像の生成に用いるページは、ページ順に従って決定されるため、必ずしも各文書の内容を代表するものとならないという問題があった。
【０００６】
この発明は、このような問題を解決し、複数の文書について、ユーザがそれらの文書を区別しやすくかつ各文書の内容も把握しやすいようなサムネイル画像を生成できるようにすることを目的とする。
【課題を解決するための手段】
【０００７】
この発明は、上記の目的を達成するため、情報処理装置において、文書を蓄積する蓄積手段と、上記蓄積手段により蓄積された各文書と対応するサムネイル画像を保存する保存手段と、対応するサムネイル画像を作成しようとする一の文書の各ページの画像と、上記保存手段により保存されている、上記一の文書以外の文書と対応するサムネイル画像とについて、それぞれ特徴量を算出する特徴量算出手段と、上記特徴量算出手段が算出した特徴量に基づき、上記一の文書の各ページの画像及び上記一の文書以外の文書と対応するサムネイル画像の中での、各画像間の類似度を算出する類似度算出手段と、上記類似度算出手段が算出した類似度に基づき、上記一の文書の各ページの画像のうち、上記一の文書内の他のページとの類似度が高く、かつ、上記一の文書以外の文書と対応するサムネイル画像との類似度が低い画像を、所定の基準に従って選択する選択手段と、上記選択手段が選択した画像に基づき、上記一の文書と対応するサムネイル画像を作成するサムネイル作成手段とを設けたものである。
【発明の効果】
【０００８】
上記構成によれば、複数の文書について、ユーザがそれらの文書を区別しやすくかつ各文書の内容も把握しやすいようなサムネイル画像を生成できるようにすることができる。
【図面の簡単な説明】
【０００９】
【図１】この発明の第１実施形態である情報処理装置のハードウェア構成を示す図である。
【図２】図１に示した情報処理装置の機能構成を示す図である。
【図３】図１に示した情報処理装置のＣＰＵが、文書の蓄積指示を検出した場合に実行する処理のフローチャートである。
【図４Ａ】クラスタリング処理の実行結果の例を模式的に示す図である。
【図４Ｂ】その別の例を示す図である。
【図５】図１に示した情報処理装置のＣＰＵが、サムネイル画像の作成指示を検出した場合に実行する処理のフローチャートである。
【図６】第２実施形態における図３と対応する処理のフローチャートである。
【図７】蓄積済み文書の管理データの例を示す図である。
【図８】第３実施形態における図３と対応する処理のフローチャートである。
【発明を実施するための形態】
【００１０】
以下、この発明の実施形態について、図面を参照しつつ説明する。
〔第１実施形態：図１乃至図５〕
まず、この発明の第１実施形態について説明する。
図１は、この発明の第１の実施形態である情報処理装置のハードウェア構成を示す図である。
図１に示すように、情報処理装置１０は、ＣＰＵ１１、ＲＯＭ１２、ＲＡＭ１３、ＨＤＤ（ハードディスクドライブ）１４、通信Ｉ／Ｆ（インタフェース）１５、操作部１６、表示部１７を備え、これらをシステムバス２０により接続した構成としている。
【００１１】
そして、ＣＰＵ１１が、ＲＡＭ１３をワークエリアとしてＲＯＭ１２あるいはＨＤＤ１４に記憶されたプログラムを実行することにより、情報処理装置１０全体を制御し、図２を用いて後述するものをはじめとする種々の機能を実現する。
ＲＯＭ１２及びＨＤＤ１４は、不揮発性記憶媒体（記憶手段）であり、ＣＰＵ１１が実行する各種プログラムや後述する各種データを格納している。また、ＨＤＤ１４は、文書の蓄積先の記憶手段として用いることができる。
【００１２】
通信Ｉ／Ｆ１５は、ＬＡＮ（ローカルエリアネットワーク）、インターネット、ピアツーピア通信等の任意の通信経路を介して外部装置と通信するためのインタフェースである。文書の蓄積先とする記憶手段は、この通信Ｉ／Ｆ１５を介して通信可能な外部装置に設けてもよい。
【００１３】
操作部１６は、ユーザからの操作を受け付けるための操作手段であり、キーボード及びマウス等のポインティングデバイスにより構成することができる。
表示部１７は、情報処理装置１０の動作状態や設定内容、メッセージ等をユーザに提示するための提示手段であり、液晶ディスプレイ等を備える。表示部１７は、サムネイル画像を用いて処理対象の文書の選択を受け付けるための画面も表示する。その画面に対する操作は、操作部１６により受け付けることができる。
【００１４】
なお、操作部１６及び表示部１７は外付けであってもよい。また、情報処理装置１０がユーザからの操作を直接受ける必要がない（通信Ｉ／Ｆ１５を介して接続された外部装置により操作を受け付けたり情報の提示を行ったりすればよい）場合には、操作部１６や表示部１７を設けなくてよい。
【００１５】
以上の情報処理装置１０は、ハードウェアとしては汎用のコンピュータにより構成することができる。しかし、図１に破線で示すように、原稿の画像を読み取って画像データを取得する画像読取手段であるスキャナエンジン１８や、用紙に画像を形成する画像形成手段であるプリンタエンジン１９を設け、ＭＦＰ（デジタル複合機）等の画像処理装置として構成することもできる。
また、以上の情報処理装置１０において特徴的な点の一つは、文書を蓄積する場合における、その各文書と対応するサムネイル画像の作成に係る機能である。以下、この点について説明する。
【００１６】
次に、図２に、情報処理装置１０の機能の構成を示す。なお、図２には主に、上述の文書の蓄積及びサムネイル画像の作成に関連する機能を示している。これらの各部の機能は、ＣＰＵ１１が所要のプログラムを実行して所要のハードウェアを制御することにより実現されるものである。
【００１７】
図２に示すように、情報処理装置１０は、文書管理部１１０、文書記憶部１２０及び文書処理部１３０を備える。
これらのうち文書記憶部１２０は、それぞれ１以上のページを含む複数の文書のデータを記憶する記憶手段の機能を備える。文書記憶部１２０の機能は例えばＨＤＤ１４により実現できるが、情報処理装置１０の外部にある装置のストレージにより実現してもよい。
文書処理部１３０は、文書記憶部１２０に記憶しているものの中からユーザが選択した文書に対し、ユーザが指示した処理を実行する機能を備える。この処理には、例えば、表示、印刷、外部への送信、編集、削除等が考えられる。
【００１８】
文書管理部１１０は、文書記憶部１２０に対する文書の蓄積及び蓄積された文書を管理する機能をそなえる。より具体的には、文書蓄積部１１１、文書取得部１１２、特徴量算出部１１３、クラスタリング処理部１１４、ページ選択部１１５、サムネイル画像作成部１１６、サムネイル画像保存部１１７、および文書選択受付部１１８を備える。
【００１９】
これらのうち文書蓄積部１１１は、ユーザ、他のプロセスあるいは外部装置等から蓄積を指示された文書を文書記憶部１２０に記憶させて蓄積する蓄積手段の機能を備える。
文書取得部１１２は、文書記憶部１２０に記憶されている文書のうち、文書処理部１３０における処理に供する文書を取得する機能を備える。
【００２０】
特徴量算出部１１３は、文書の各ページの画像あるいはサムネイル画像について、サムネイル画像を作成する際の分析に用いる画像の特徴量を算出する特徴量算出手段の機能を備える。この特徴量とは、例えば、配色、質感、エッジ分布、構図等、画像の特徴を数値列で表したものである。より具体的には、shape  context、signature、skeleton、ＳＩＦＴ（Scale-Invariant  Feature  Transform）、ＣＳＳ（Color  Self-Similarity）等を任意に組み合わせて用いることが考えられるが、これらには限られない。
【００２１】
クラスタリング処理部１１４は、特徴量算出部１１３が算出した特徴量に基づき、画像間の類似度を算出する類似度算出手段の機能を備える。より具体的には、クラスタリング処理部１１４は、上記特徴量に対してクラスタリング処理を行い、サムネイルを作成しようとする文書の各ページの画像と、比較対象とする蓄積済み文書のサムネイル画像との中に、相互に類似した一群の画像があればそれらをクラスタとして抽出する。もちろん、相互に類似した画像の群が複数あれば、クラスタは複数抽出される。１画像が１クラスタを構成することもある。
【００２２】
このクラスタリング処理のアルゴリズムとしては、教師無しクラスタリングや、蓄積済みの文書を学習サンプルとして識別器を構築する教師ありクラスタリングを用いることができる。より具体的には、例えばrandom forest（L.Breiman, “Random Forests”,
Machine Learning, vol. 45, no. 1, pp. 5-32, Oct. 2001 参照）、k-means法、自己組織化マップ（Self-Organizing  Map）等を採用可能であるが、これらには限られない。
【００２３】
なお、クラスタリング処理部１１４による、サムネイルを作成しようとする文書の各ページの画像に関する類似度の算出は、各ページの画像そのものについて求めた特徴量ではなく、各ページの画像に基づいて作成したサムネイル画像について求めた特徴量を用いて行ってもよい。比較対象が他の文書のサムネイル画像であるので、サムネイルを作成しようとする文書についても、サムネイル画像を用いて比較を行った方が、同じ基準での比較を行えるためである。以下に説明する具体的な処理例でも、サムネイル画像について求めた特徴量を用いるものとする。
【００２４】
ページ選択部１１５は、クラスタリング処理部１１４による類似度の算出結果に従い、サムネイルを作成しようとする文書のどのページの画像に基づきサムネイル画像を作成するかを選択する選択手段の機能を備える。
サムネイル画像作成部１１６は、文書中の任意のページの画像に基づきサムネイル画像を作成するサムネイル作成手段の機能を備える。
【００２５】
サムネイル画像保存部１１７は、ページ選択部１１５が選択したページについてサムネイル画像作成部１１６が作成したサムネイル画像を、元にした文書のデータと対応付けて、その文書のサムネイル画像として保存する機能を備える。その保存先は、文書記憶部１２０であっても、それ以外の記憶手段であってもよい。
文書選択受付部１１８は、サムネイル画像保存部１１７が保存した各文書と対応するサムネイル画像をディスプレイに表示しつつ、ユーザから処理対象とする文書の選択を受け付ける機能を備える。
【００２６】
次に、以上の情報処理装置１０のＣＰＵ１１が実行する、サムネイル画像の作成処理について説明する。図３はその処理のフローチャートである。
ＣＰＵ１１は、ユーザ、他のプロセスあるいは外部装置等から文書の蓄積を指示されたことを検出すると、図３のフローチャートに示す処理を開始する。
図３の処理において、ＣＰＵ１１はまず、蓄積対象文書のデータを文書記憶部１２０に記憶させる（Ｓ１１）。この処理は、文書蓄積部１１１の機能と対応するものである。
【００２７】
次に、ＣＰＵ１１は、蓄積対象文書の各ページの画像に基づきサムネイル画像を作成する（Ｓ１２）。この処理は、サムネイル画像作成部１１６の機能と対応する。ここで作成するサムネイル画像は、どのページの画像を採用するかの検討に用いるためのものである。
次に、ＣＰＵ１１は、ステップＳ１２で作成した各サムネイル画像の特徴量を算出して、特徴空間にマッピングする（Ｓ１３）。この処理は、特徴量算出部１１３の機能と対応する。
【００２８】
次に、ＣＰＵ１１は、文書記憶部１２０に記憶されている蓄積対象文書以外の文書から、所定の条件に当てはまる文書を対比文書として選択する（Ｓ１４）。サムネイル画像の作成に当たり、文書記憶部１２０に記憶されている蓄積対象文書以外を全て検討の対象としてもよいが、数が多すぎる場合には、処理の負荷が大きくなるため、対象文書の数を絞るものである。
【００２９】
所定の条件としては、例えば、登録されてからの期間が一定以下、アクセス数が一定以上あるいは上位一定割合以内、蓄積対象文書と同じ分類の文書、などが考えられるがこれらには限られない。比較的頻繁にサムネイル画像が表示されたり、蓄積対象文書と並べてサムネイル画像が表示されたりする文書を抽出できるような条件を設定するとよい。また、「全て」という条件を設定すれば、条件を設定しない場合と実質的に同じ処理を行うことができる。これらの条件は、ユーザあるいは管理者が任意に設定することができる。
【００３０】
次に、ＣＰＵ１１は、ステップＳ１４で選択した各対比文書と対応するサムネイル画像の特徴量を算出して、ステップＳ１３の場合と同じ特徴空間にマッピングする（Ｓ１５）。この処理は、特徴量算出部１１３の機能と対応する。また、サムネイル画像は、サムネイル画像保存部１１７が保存しているものを用いればよい。図３の処理により過去に作成されたものであっても、他の処理で作成されたものでも、特に文書の画像を反映していないものでもよい。
【００３１】
次に、ＣＰＵ１１は、ステップＳ１３及びＳ１５でマッピングした特徴量についてクラスタリング処理を実行する（Ｓ１６）。この処理は、クラスタリング処理部１１４の、画像間の類似度を算出する類似度算出手段の機能と対応する。
その後、ＣＰＵ１１は、クラスタリングの結果のうち、蓄積対象文書の各ページがどのクラスタに属するかに注目し、蓄積対象文書のページが最も多く属するクラスタを注目クラスタとして選択する（Ｓ１７）。最も多いクラスタが複数あった場合には、クラスタの中心からの距離がより小さいページを含むクラスタを注目クラスタとする。このときの「距離」としては、特徴空間におけるユークリッド距離を用いることができる。以降の説明における「距離」や、「近い」、「遠い」の基準についても同様である。以上の注目クラスタは、蓄積対象文書内の他のページとの類似度が高いページが集まったクラスタであると考えることができる。
【００３２】
そして、この注目クラスタに対比文書（のサムネイル画像）が属しない場合（Ｓ１８のＮｏ）、ＣＰＵ１１は、注目クラスタの中で最もクラスタの中心に近い位置にマッピングされたページを、サムネイル画像の作成に用いるページとして選択する（Ｓ１９）。これは、クラスタ内の各ページには、対比文書のサムネイル画像と類似度の高いページがないため、それ以上対比文書について考慮せずに、クラスタ内で最も典型的な画像をサムネイル画像にして、蓄積対象文書の内容を把握しやすいサムネイル画像を作成しようとする選択である。
【００３３】
一方、注目クラスタに対比文書（のサムネイル画像）が属する場合（Ｓ１８のＹｅｓ）、ＣＰＵ１１は、注目クラスタの中で対比文書から最も遠い位置にマッピングされたページを、サムネイル画像の作成に用いるページとして選択する（Ｓ２０）。これは、クラスタ内でも、対比文書のサムネイル画像と類似度の高いページがあるため、クラスタ内で対比文書のサムネイル画像と類似度が低いページを選択し、なるべく他の文書と区別しやすいサムネイル画像を作成しようとするものである。
以上のステップＳ１７乃至Ｓ２０の処理は、蓄積対象文書内の他のページとの類似度が高く、かつ、蓄積対象文書以外の文書と対応するサムネイル画像との類似度が低い画像を、所定の基準に従って選択する処理であり、ページ選択部１１５の機能と対応する。
【００３４】
いずれの場合も、ＣＰＵ１１は次に、ステップＳ１９又はＳ２０で選択したページの画像に基づき作成したサムネイル画像を、蓄積対象文書のサムネイル画像として保存して（Ｓ２１）、処理を終了する。この処理は、サムネイル画像保存部１１７の機能と対応する。
以上の処理により、情報処理装置１０は、蓄積しようとする文書に対し、当該文書の特徴をよく表し、さらに蓄積済みの他の文書のサムネイル画像とも区別しやすいサムネイル画像を、自動的に作成して保存することができる。以上の処理において、ＣＰＵ１１が第１制御手段として機能する。
【００３５】
ここで、図４Ａ及び図４Ｂを用いて、ステップＳ１７乃至Ｓ２０の処理についてさらに説明する。
図４Ａ及び図４Ｂは、ステップＳ１６でのクラスタリング処理の実行結果を模式的に示したものである。これらの図において、黒塗りの図形は蓄積対象文書の各ページのサムネイル画像の特徴量をマッピングした位置を示し、白抜きの図形は対比文書のサムネイル画像をマッピングした位置を示す。いずれの例でも、蓄積対象文書は４ページであり、対比文書は２つである。また、特徴空間の表記は模式的なものであり、実際の構成は２次元には限らない。
【００３６】
また、図４Ａ及び図４Ｂにおいて、楕円及び角丸長方形はそれぞれクラスタリング処理により抽出されたクラスタを示し、そのうち楕円が、ステップＳ１７で選択される注目クラスタを示す。
図４Ａと図４Ｂのいずれの例でも、蓄積対象文書のページのうち、３つのページが同じクラスタに属し、もう１つのページが別のクラスタに属している。従って、最大数である３つのページが属するクラスタが、注目クラスタである。
【００３７】
そして、図４Ａの例では、注目クラスタに対比文書のサムネイル画像が属していないため、クラスタの中心から最も近い位置にマッピングされたページを、サムネイル画像の生成に用いるページとする。
一方、図４Ｂの例では、注目クラスタに対比文書のサムネイル画像が属しているため、注目クラスタの中で対比文書から最も遠い位置にマッピングされたページを、サムネイル画像の作成に用いるページとして選択する。
【００３８】
ところで、情報処理装置１０がサムネイル画像を作成するタイミングは、文書を新規に蓄積するタイミングには限らない。任意のタイミングにおける、既に蓄積された文書のいずれかを指定した作成指示に応じて、図３と同様な処理によりサムネイル画像を作成することもできる。
【００３９】
図５に、この場合にＣＰＵ１１が実行する処理のフローチャートを示す。なお、図５の処理は、多くの部分で図３の処理と共通し、共通する部分には同じステップ番号を用いた。
ＣＰＵ１１は、ユーザ、他のプロセスあるいは外部装置等からサムネイル画像の作成を指示されたことを検出すると、図５のフローチャートに示す処理を開始する。
【００４０】
図５の処理において、サムネイル画像の作成対象として指定された作成対象文書の各ページの画像に基づき、サムネイル画像を作成する（Ｓ１２′）。この処理は、対象の文書が異なる点以外は図３のステップＳ１２と同じ処理である。
その後、ＣＰＵ１１は、ステップＳ１３乃至Ｓ２１′の処理により、図３同趣旨のサムネイル画像を生成して保存することができる。なお、「′」を付したステップについては、処理の対象が作成対象文書である点が、図３の対応するステップと異なる。また、ステップＳ２１′での保存は、過去に作成したサムネイル画像を上書きする形で行うとよい。以上の処理において、ＣＰＵ１１が第２制御手段として機能する。
【００４１】
図３の処理によってサムネイル画像を作成しても、その後他の文書のサムネイル画像が増えるにつれ、他の文書のサムネイル画像と区別しづらくなってしまうことも考えられる。この場合、再度サムネイル画像を作成し直すと、別のページの画像に基づきより区別が容易なサムネイル画像を作成できることも考えられる。なお、文書の中でどの程度典型的なページであるかという点と、他の文書のサムネイル画像とどの程度見分けやすいかという点とのバランスは、クラスタリング処理及びその処理結果に基づくページの選択の際に、自動的に考慮される。
【００４２】
〔第２実施形態：図６及び図７〕
次に、この発明の第２実施形態について説明する。
この第２実施形態は、サムネイル画像の作成対象とする文書と同じ内容の別の文書が既に蓄積されている場合に、その別の文書のサムネイル画像を、作成対象の文書のサムネイル画像としても用いるようにした点が第１実施形態と異なる。これ以外の点では上述した第１実施形態と共通であるので、この相違点に関連する事項についてのみ説明する。また、第１実施形態と共通の又は対応する構成については、第１実施形態で用いたものと同じ符号を用いる。
【００４３】
図６に、第２実施形態における図３と対応する処理のフローチャートを示す。
この処理は、図３のステップＳ１１とＳ１２の間に、ステップＳＡの、蓄積対象文書と同内容の別文書が蓄積されているか否かの判断を追加し、これがＹｅｓの場合にステップＳＢに進むようにしたものである。ステップＳＢでは、ＣＰＵ１１は、ステップＳＡで発見した別文書と対応するサムネイル画像を蓄積対象文書のサムネイル画像として採用して保存し、処理を終了する。ステップＳＡでＮｏの場合には、図３のステップＳ１２以下の処理に進む。
ここで、ステップＳＡの判断は、例えば、文書管理部１１０が管理する、文書記憶部１２０に蓄積されている文書を管理するための管理データを参照して行うことができる。
【００４４】
図７に、この管理データの例を示す。
この管理データは、文書記憶部１２０に蓄積されている文書に関する書誌事項をまとめたものである。そして例えば、ファイル名、文書の登録（蓄積）日時、文書の最終更新日時、ファイルのサイズ、文書のページ数、等の情報が含まれる。
これらのうち、例えば最終更新日時とサイズが共通する文書は、同じ内容の文書であると考えられる。あるいは、文書の性質上これだけでは断定できない場合には、さらに各ページの画像に対してマッチング処理を行って同一性を確認してもよい。もちろん、他の基準で判定してもよい。
【００４５】
このように、内容の同じ文書がある場合には、ユーザがそのことを認識できるよう、同じサムネイル画像を用いるようにするとよい。このことは、同じ内容の文書が複数蓄積される場合における、サムネイル画像の作成処理負荷の低減にもつながる。
なお、図５に示した処理についても図６と同様な変更が可能であることはもちろんである。図５の処理にはステップＳ１１がないため、処理開始直後にステップＳＡを実行すればよい。
【００４６】
〔第３実施形態：図８〕
次に、この発明の第３実施形態について説明する。
この第３実施形態は、文書の先頭ページの画像を優先的にサムネイル画像作成に用いるようにした点が第１実施形態と異なる。これ以外の点では上述した第１実施形態と共通であるので、この相違点に関連する事項についてのみ説明する。また、第１実施形態と共通の又は対応する構成については、第１実施形態で用いたものと同じ符号を用いる。
【００４７】
図８に、第３実施形態における図３と対応する処理のフローチャートを示す。
ＣＰＵ１１は、ユーザ、他のプロセスあるいは外部装置等から文書の蓄積を指示されたことを検出すると、図８のフローチャートに示す処理を開始する。
図８の処理において、ＣＰＵ１１はまず、図３のステップＳ１１の場合と同様、蓄積対象文書のデータを文書記憶部１２０に記憶させる（Ｓ３１）。
【００４８】
次に、ＣＰＵ１１は、蓄積対象文書の先頭ページの画像に基づきサムネイル画像を作成する（Ｓ３２）。この処理は、使用するのが先頭ページの画像のみであることを除けば、図３のステップＳ１２と同様である。
次に、ＣＰＵ１１は、ステップＳ３２で作成したサムネイル画像の特徴量を算出して、特徴空間にマッピングする（Ｓ３３）。この処理は、図３のステップＳ１３と同様である。
【００４９】
次に、ＣＰＵ１１は、文書記憶部１２０に記憶されている蓄積対象文書以外の文書から、所定の条件に当てはまる文書を対比文書として選択する（Ｓ３４）。さらに、ステップＳ３４で選択した各対比文書と対応するサムネイル画像の特徴量を算出して、ステップ３３の場合と同じ特徴空間にマッピングする（Ｓ３５）。これらの処理は、図３のステップＳ１４及びＳ１５と同じである。
【００５０】
その後、ＣＰＵ１１は、ステップＳ３２で作成したサムネイル画像と、それに最も近い対比文書のサムネイル画像との間の、特徴空間における距離（ユークリッド距離）が所定値以下であるか否か判断する（Ｓ３６）。この判断は、ステップＳ３２で作成したサムネイル画像と類似度が所定基準以上のサムネイル画像が対比文書のサムネイル画像として既に使用されているか否かを判断するものである。
【００５１】
ステップＳ３６でＮｏであれば、ステップＳ３２で蓄積対象文書の先頭ページの画像に基づき生成したサムネイル画像と類似度が高いサムネイル画像は使用されていないことがわかる。従って、ステップＳ３２で作成したサムネイル画像により、蓄積対象文書を他の文書と容易に見分けられると考えられるため、ＣＰＵ１１は、ステップＳ３２で作成したサムネイル画像を蓄積対象文書のサムネイル画像として保存して（Ｓ３７）、処理を終了する。この処理は図３のステップＳ２１と対応するものである。
【００５２】
一方、ステップＳ３６でＹｅｓであれば、蓄積対象文書の先頭ページの画像に基づき生成したサムネイル画像と類似度が高いサムネイル画像が他に文書に使用されていることがわかる。そこで、ＣＰＵ１１は、図３のステップＳ１２以下の処理を実行し、第１実施形態の場合と同様な基準で、先頭ページ以外のページも候補として、どのページの画像に基づき蓄積対象文書のサムネイル画像を生成するかを決める（Ｓ３８）。その結果、先頭ページが選択されることもあり得る。
以上の処理において、ＣＰＵ１１は第３制御手段として機能する。
【００５３】
以上の処理によれば、文書の先頭ページの画像を優先的にサムネイル画像作成に用いるようにしつつ、ユーザが文書を区別しやすいサムネイル画像を生成できる。先頭ページは、しばしばタイトルが記載されるなど、文書の内容を分かりやすく表すページであることが多いので、他のサムネイル画像との類似度が低ければ、先頭ページを優先的に用いることにより、ユーザが各文書の内容を把握しやすいサムネイル画像を生成できる。
なお、ステップＳ３６における判断を、ステップＳ３３及びＳ３５でマッピングした特徴量についてクラスタリング処理を行い、蓄積対象文書の先頭ページの画像と同じクラスタに、対比文書のサムネイル画像が属しているか否かを基準に行うことも考えられる。この場合、属していれば、類似度が高いサムネイル画像ありでステップＳ３８へ、属していなければ、類似度が高いサムネイル画像なしでステップＳ３７へ進むとよい。
【００５４】
以上で実施形態の説明を終了するが、この発明において、装置の具体的な構成、具体的な処理の手順、データの構成、処理に用いるアルゴリズム、判定基準等は、実施形態で説明したものに限るものではない。
【００５５】
例えば、類似度を算出する処理は、クラスタリング処理に限らず、別の手法で算出してもよい。
また、情報処理装置１０の機能を、複数の装置に分散して設け、それらの装置を協働させて情報処理装置１０と同様な機能を備える情報処理システムとして機能させることも妨げられない。また、情報処理装置１０は、図３に示したもの以外の任意の機能をさらに備えていてよい。
【００５６】
また、この発明のプログラムの実施形態は、コンピュータに所要のハードウェアを制御させて上述した実施形態における情報処理装置１０の機能を実現させるためのプログラムである。
このようなプログラムは、はじめからコンピュータに備えるＲＯＭや他の不揮発性記憶媒体（フラッシュメモリ，ＥＥＰＲＯＭ等）などに格納しておいてもよい。しかし、メモリカード、ＣＤ、ＤＶＤ、ブルーレイディスク等の任意の不揮発性記録媒体に記録して提供することもできる。それらの記録媒体に記録されたプログラムをコンピュータにインストールして実行させることにより、上述した各手順を実行させることができる。
【００５７】
さらに、ネットワークに接続され、プログラムを記録した記録媒体を備える外部装置あるいはプログラムを記憶手段に記憶した外部装置からダウンロードし、コンピュータにインストールして実行させることも可能である。
また、以上説明してきた各実施形態及び変形例の構成は、相互に矛盾しない限り任意に組み合わせて実施可能であることは勿論である。
【符号の説明】
【００５８】
１０：情報処理装置、１１：ＣＰＵ、１２：ＲＯＭ、１３：ＲＡＭ、１４：ＨＤＤ、１５：通信Ｉ／Ｆ、１６：操作部、１７：表示部、１８：スキャナエンジン、１９：プリンタエンジン、２０：システムバス、１１０：文書管理部、１１１：文書蓄積部、１１２：文書取得部、１１３：特徴量算出部、１１４：クラスタリング処理部、１１５：ページ選択部、１１６：サムネイル画像作成部、１１７：サムネイル画像保存部、１１８：文書選択受付部、１２０：文書記憶部、１３０：文書処理部
【先行技術文献】
【特許文献】
【００５９】
【特許文献１】特開２００９−２５１５８７号公報
【特許文献２】特開２０１２−８６４４号公報
【図１】
0006662132.tif 000002
【図２】
0006662132.tif 000003
【図３】
0006662132.tif 000004
【図４Ａ】
0006662132.tif 000005
【図４Ｂ】
0006662132.tif 000006
【図５】
0006662132.tif 000007
【図６】
0006662132.tif 000008
【図７】
0006662132.tif 000009
【図８】
0006662132.tif 000010