(57)【要約】【課題】複数のページを有する電子原稿の一部のページを差し替える場合のオペレータの作業負担を軽減することができる情報処理装置、プログラム、及び自動ページ差し替え方法を提供する。【解決手段】情報処理装置（10）は、ページ記述言語で表される第一の文書データ（40）における複数のページの中から第二の文書データ（50）が示す修正後のページに対応する修正前のページを特定する検索処理を行う検索部（20）と、特定された修正前のページを修正後のページと差し替える差替部（22）とを備える。検索部（20）は複数のオブジェクト種別に対して定められた検索の優先順位に基づき、かつ、修正後のページのオブジェクト構造を解析することにより、検索処理に利用する一種類のオブジェクト種別を決定し、一種類のオブジェクト種別に属するオブジェクトの対比により検索処理を行う。【選択図】図１
2016024527.tif 000002
【特許請求の範囲】
【請求項１】
複数のページを有する第一の文書データが記憶される記憶部と、
前記複数のページの一部と差し替えられる修正後のページを少なくとも一つ含んだ第二の文書データを取得するデータ取得部と、
前記第一の文書データにおける前記複数のページの中から、前記修正後のページに対応する修正前のページを特定する検索処理を行う検索部と、
前記検索部により特定された前記第一の文書データにおける前記修正前のページを、前記第二の文書データに含まれた前記修正後のページと差し替える差替部と、
を備え、
前記第一の文書データ及び前記第二の文書データはそれぞれページ記述言語で表され、
前記検索部は、ページ記述言語で用いられるオブジェクトの種類を分類した複数のオブジェクト種別に対して定められた検索の優先順位に基づき、かつ、前記第二の文書データに含まれた前記修正後のページのオブジェクト構造を解析することにより、前記検索処理に利用する一種類のオブジェクト種別を決定するオブジェクト種別決定部と、
前記修正後のページに含まれているオブジェクトのうち、前記オブジェクト種別決定部によって決定された前記一種類のオブジェクト種別に属するオブジェクトと、前記第一の文書データにおける前記複数のページのそれぞれに含まれているオブジェクトのうち、前記一種類のオブジェクト種別に属するオブジェクトと、を対比することにより前記検索処理を行うオブジェクト種別検索処理部と、
を含む、情報処理装置。
【請求項２】
前記優先順位を指定するユーザー操作を受け付ける操作部と、
前記複数のオブジェクト種別に対して、前記操作部から指定された優先順位を設定する優先順位設定部と、
を備える、請求項１に記載の情報処理装置。
【請求項３】
前記複数のオブジェクト種別のそれぞれについて、同じオブジェクト種別に属するオブジェクトの単位でオブジェクト同士の類似度を評価する類似度評価部を備える、請求項１又は２に記載の情報処理装置。
【請求項４】
前記複数のオブジェクト種別は、文字と、画像と、図形と、を含む、請求項１から３のいずれか一項に記載の情報処理装置。
【請求項５】
前記優先順位が初期設定として予め定められており、前記初期設定において文字の優先順位が最も高く、次に画像、画像の次に図形の順に優先順位が設定されている、請求項４に記載の情報処理装置。
【請求項６】
前記オブジェクト種別決定部は、前記第二の文書データについてページ単位でオブジェクト構造を解析する解析部を有し、
前記解析部は、文字数が第一の閾値以上である文字列の文字オブジェクトが存在するか否かを判定する文字数判定部と、
画素数が第二の閾値以上である画像オブジェクトが存在するか否かを判定する画素数判定部と、
を備える、請求項４又は５に記載の情報処理装置。
【請求項７】
前記第一の文書データ及び前記第二の文書データのうち少なくとも一方の文書データのページから、少なくとも図形のオブジェクトを含む領域のビットマップを生成し、かつ、前記図形のオブジェクトに対応するビットマップ領域を抽出する図形領域抽出部を備える、請求項４から６のいずれか一項に記載の情報処理装置。
【請求項８】
前記第一の文書データにおける前記修正前のページと前記修正後のページとのそれぞれのページの内容を表示させる表示部と、
前記差替部によるページの差し替え処理の対象となる前記修正後のページと、前記修正後のページに対して前記検索部により特定された前記第一の文書データにおける前記修正前のページと、をそれぞれページ記述言語によるページ記述データのオブジェクトのまま比較することにより、前記修正後のページに含まれるオブジェクトと前記修正前のページに含まれるオブジェクトとの差異を検出する差異検出部と、
前記差異検出部によって検出された差異の情報を表示部に表示させる制御を行う表示制御部と、
を備える、請求項１から７のいずれか一項に記載の情報処理装置。
【請求項９】
前記表示部に前記差異の情報を表示させる場合の表示モードとして、前記修正後のページと前記修正前のページとを並べて表示する第一のモードと、前記修正後のページと前記修正前のページとを切り替えて表示する第二のモードと、前記修正後のページと前記修正前のページとの差異を強調して表示する第三のモードと、のうち少なくとも二つのモードを含む複数のモードを有する、請求項８に記載の情報処理装置。
【請求項１０】
前記表示制御部は、前記差異検出部によって差異が検出されたオブジェクトの箇所にアイコンを表示させ、かつ、前記差異検出部によって差異が検出された差異の大きさに応じて、前記アイコンの形態を変更する、請求項８又は９に記載の情報処理装置。
【請求項１１】
コンピュータに、
複数のページを有する第一の文書データが記憶される記憶機能と、
前記複数のページの一部と差し替えられる修正後のページを少なくとも一つ含んだ第二の文書データを取得するデータ取得機能と、
前記第一の文書データにおける前記複数のページの中から、前記修正後のページに対応する修正前のページを特定する検索処理を行う検索機能と、
前記検索機能により特定された前記第一の文書データにおける前記修正前のページを、前記第二の文書データに含まれた前記修正後のページと差し替える差替機能と、を実現させるためのプログラムであり、
前記第一の文書データ及び前記第二の文書データはそれぞれページ記述言語で表され、  前記検索機能は、ページ記述言語で用いられるオブジェクトの種類を分類した複数のオブジェクト種別に対して定められた検索の優先順位に基づき、かつ、前記第二の文書データに含まれた前記修正後のページのオブジェクト構造を解析することにより、前記検索処理に利用する一種類のオブジェクト種別を決定するオブジェクト種別決定機能と、
前記修正後のページに含まれているオブジェクトのうち、前記オブジェクト種別決定機能によって決定された前記一種類のオブジェクト種別に属するオブジェクトと、前記第一の文書データにおける前記複数のページのそれぞれに含まれているオブジェクトのうち、前記一種類のオブジェクト種別に属するオブジェクトと、を対比することにより前記検索処理を行うオブジェクト種別検索処理機能と、
を含む、プログラム。
【請求項１２】
複数のページを有する第一の文書データが記憶される記憶工程と、
前記複数のページの一部と差し替えられる修正後のページを少なくとも一つ含んだ第二の文書データを取得するデータ取得工程と、
前記第一の文書データにおける複数のページの中から、前記修正後のページに対応する修正前のページを特定する検索処理を行う検索工程と、
前記検索工程により特定された前記第一の文書データにおける前記修正前のページを、前記第二の文書データに含まれた前記修正後のページと差し替える差替工程と、を備え、
前記第一の文書データ及び前記第二の文書データはそれぞれページ記述言語で表され、
前記検索工程は、ページ記述言語で用いられるオブジェクトの種類を分類した複数のオブジェクト種別に対して定められた検索の優先順位に基づき、かつ、前記第二の文書データに含まれた前記修正後のページのオブジェクト構造を解析することにより、前記検索処理に利用する一種類のオブジェクト種別を決定するオブジェクト種別決定工程と、
前記修正後のページに含まれているオブジェクトのうち、前記オブジェクト種別決定工程によって決定された前記一種類のオブジェクト種別に属するオブジェクトと、前記第一の文書データにおける前記複数のページのそれぞれに含まれているオブジェクトのうち、前記一種類のオブジェクト種別に属するオブジェクトと、を対比することにより前記検索処理を行うオブジェクト種別検索処理工程と、
を含む、自動ページ差し替え方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は情報処理装置、プログラム、及び自動ページ差し替え方法に係り、特に、印刷用の電子原稿である文書データを取り扱う情報処理技術に関する。
【背景技術】
【０００２】
近時、印刷用の原稿はコンピュータ上で作成され、電子データとして取り扱われる（特許文献１、２）。印刷用の電子原稿のデータ形式として、ページ記述言語（ＰＤＬ；page description language）で記述された文書データが広く利用されている。ＰＤＬで記述された電子文書を「ＰＤＬ文書」といい、ＰＤＬ文書のデータを「ＰＤＬデータ」という。
【０００３】
ＰＤＬデータは、文字や画像などのオブジェクトを基に、ページ毎の印刷内容を表現するデータである。ＰＤＬデータは、プリンタやプレートセッタ等の出力機の解像度等に依存しないベクトルデータである。ＰＤＬデータは、ラスタイメージプロセッサ（ＲＩＰ；Raster Image Processor）によってラスタライズ処理することにより、ページイメージを構成する文字や画像などのオブジェクトを画素の集合として表すラスタイメージデータに変換される。ラスタイメージデータは、ページ内の画素をデジタル形式に符号化したデータである。プリンタはラスタイメージデータに基づいて印刷を行い、プレートセッタはラスタイメージデータに基づいて製版を行う。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特開２００９−２９５１６４号公報
【特許文献２】特開２００３−７６９９６号公報
【発明の概要】
【発明が解決しようとする課題】
【０００５】
印刷用の電子原稿は、通常、複数回の改訂や修正が行われて、最終的な原稿に仕上げられる。特に、雑誌やカタログ、写真集など複数のページを有する印刷物の電子原稿は、編集作業や校閲作業の段階等において、一部のページだけを修正して、修正したページをページ単位で差し替えることがある。複数のページを有するドキュメントの一部のページを修正して、差し替えることを「ページ差し替え」と呼ぶ。「ドキュメント」とは、電子文書を意味しており、ここではＰＤＬ文書を示す。
【０００６】
従来の入稿システムにおいてページ差し替えを行う場合、オペレータは、電子原稿における複数のページの中から、差し替え対象である差し替え先のページ番号を指定する必要がある。オペレータが差し替え先ページのページ番号を指定すると、指定した差し替え先ページの内容を、新たに入稿された修正後のページである差し替え元ページと差し替える処理が行われる。「差し替え先ページ」は、差し替え対象となる被差し替えページであり、「修正前のページ」である。「差し替え元ページ」は、被差し替えページの内容に変更が加えられた「修正後のページ」である。
【０００７】
しかしながら、オペレータが差し替え先のページ番号を把握していない場合、複数のページの中から差し替え先のページを探し出さなければならない。オペレータが複数のページの内容をそれぞれ確認しながら、差し替え先のページを見つけることは作業負担が大きく、時間もかかる。
【０００８】
また、差し替え先のページ番号が分かっている場合であっても、次に示す少なくとも三段階の操作が必要であり、オペレータの作業負担が大きく、効率が悪い。
【０００９】
［１］ページ番号の指定、［２］差し替え先ページの確認、［３］差し替え元ページの選択。
【００１０】
本発明はこのような事情に鑑みてなされたものであり、ページ差し替えに伴うオペレータの作業負担を軽減することができる情報処理装置、プログラム、及びに自動ページ差し替え方法を提供することを目的とする。
【課題を解決するための手段】
【００１１】
課題を解決するために、次の発明態様を提供する。
【００１２】
第１態様に係る情報処理装置は、複数のページを有する第一の文書データが記憶される記憶部と、複数のページの一部と差し替えられる修正後のページを少なくとも一つ含んだ第二の文書データを取得するデータ取得部と、第一の文書データにおける複数のページの中から、修正後のページに対応する修正前のページを特定する検索処理を行う検索部と、検索部により特定された第一の文書データにおける修正前のページを、第二の文書データに含まれた修正後のページと差し替える差替部と、を備え、第一の文書データ及び第二の文書データはそれぞれページ記述言語で表され、検索部は、ページ記述言語で用いられるオブジェクトの種類を分類した複数のオブジェクト種別に対して定められた検索の優先順位に基づき、かつ、第二の文書データに含まれた修正後のページのオブジェクト構造を解析することにより、検索処理に利用する一種類のオブジェクト種別を決定するオブジェクト種別決定部と、修正後のページに含まれているオブジェクトのうち、オブジェクト種別決定部によって決定された一種類のオブジェクト種別に属するオブジェクトと、第一の文書データにおける複数のページのそれぞれに含まれているオブジェクトのうち、一種類のオブジェクト種別に属するオブジェクトと、を対比することにより検索処理を行うオブジェクト種別検索処理部と、を含む、情報処理装置である。
【００１３】
第１態様によれば、第一の文書データにおける複数のページのうち、一部のページについて、ページの内容が修正された修正後のページが第二の文書データとして取得される。修正後のページに対して、差し替え先のページが指定されていなくても、修正後のページのオブジェクト構造を解析して、第一の文書データにおける複数のページの中から、修正後のページに対応する修正前のページが自動的に特定され、ページ差し替えの処理が行われる。このため、ページ差し替えに伴うオペレータの作業負担が軽減される。また、複数のオブジェクト種別のうち、一種類のオブジェクト種のみを用いて検索処理を行うため、検索の演算量が比較的少なく、短時間で検索結果を得ることができる。
【００１４】
第２態様として、第１態様の情報処理装置において、優先順位を指定するユーザー操作を受け付ける操作部と、複数のオブジェクト種別に対して、操作部から指定された優先順位を設定する優先順位設定部と、を備える構成とすることができる。
【００１５】
検索に用いるオブジェクト種別の優先度を示す優先順位は予め定められている構成としてもよいし、操作部を通じてユーザーが優先順位を指定することができる構成とすることも可能である。
【００１６】
第３態様として、第１態様又は第２態様の情報処理装置において、複数のオブジェクト種別のそれぞれについて、同じオブジェクト種別に属するオブジェクトの単位でオブジェクト同士の類似度を評価する類似度評価部を備える構成とすることができる。
【００１７】
第一の文書データにおける複数のページの中から、修正後のページに対応する修正前のページを探し出すために、オブジェクトの類似度を計算して類似ページを特定する構成とすることができる。
【００１８】
第４態様として、第１態様から第３態様のいずれか一態様の情報処理装置において、複数のオブジェクト種別は、文字と、画像と、図形と、を含む構成とすることができる。
【００１９】
「文字」は「テキスト」と同義である。オブジェクト種別における「画像」とは、いわゆる「デジタル写真」を示しており、画素毎に階調を示すデジタル信号値を有するデジタル画像を意味している。「デジタル画像」は「電子画像」又は「電子写真」と同義である。「図形」は「画像」と区別されるカテゴリーであり、描画ツール等を用いて作成された線画や模様、又はこれらと色の組み合わせになどの図案をいう。「図形」には、手書きによる線画や、線画と色塗りとの組み合わせが含まれ、「色塗り」にグラデーションも含む。「図形」という用語は、「イラストレーション」或いは「グラフィック」という用語で置き換えることもできる。
【００２０】
第５態様として、第４態様の情報処理装置において、優先順位が初期設定として予め定められており、初期設定において文字の優先順位が最も高く、次に画像、画像の次に図形の順に優先順位が設定されている構成とすることができる。
【００２１】
文字による検索は、画像による検索や図形による検索に比べて、高速かつ正確な類似度の判定が可能である。したがって、文字による検索の優先順位を最上位に設定しておくことが好ましい。また、図形による検索は、図形オブジェクトの領域をビットマップ形式の画像データに変換してから、図形の画像同士を対比する処理を行うことが想定される。このため、図形による検索はデータ変換の処理時間を要し、画像による検索に比べて時間がかかる。したがって、図形による検索の優先順位は、画像による検索の優先順位よりも優先度を低くすることが好ましい。
【００２２】
第６態様として、第４態様又は第５態様の情報処理装置において、オブジェクト種別決定部は、第二の文書データについてページ単位でオブジェクト構造を解析する解析部を有し、解析部は、文字数が第一の閾値以上である文字列の文字オブジェクトが存在するか否かを判定する文字数判定部と、画素数が第二の閾値以上である画像オブジェクトが存在するか否かを判定する画素数判定部と、を備える構成とすることができる。
【００２３】
文字による検索を行う場合に、第一の閾値以上の文字数を有する文字列のみについて類似度を判定することにより、検索の確実性を向上させることができる。
【００２４】
また、画像による検索を行う場合に、第二の閾値以上の画素数を有する画像のみについて類似度を判定することにより、より正確な類似度判定が可能となる。
【００２５】
第７態様として、第４態様から第６態様のいずれか一態様の情報処理装置において、第一の文書データ及び第二の文書データのうち少なくとも一方の文書データのページから、少なくとも図形のオブジェクトを含む領域のビットマップを生成し、かつ、図形のオブジェクトに対応するビットマップ領域を抽出する図形領域抽出部を備える構成とすることができる。
【００２６】
図形のオブジェクトを比較する場合には、ビットマップ形式の画像に変換した図形の画像として比較することが好ましい。
【００２７】
第８態様として、第１態様から第７態様のいずれか一態様の情報処理装置において、第一の文書データにおける修正前のページと修正後のページとのそれぞれのページの内容を表示させる表示部と、差替部によるページの差し替え処理の対象となる修正後のページと、修正後のページに対して検索部により特定された第一の文書データにおける修正前のページと、をそれぞれページ記述言語によるページ記述データのオブジェクトのまま比較することにより、修正後のページに含まれるオブジェクトと修正前のページに含まれるオブジェクトとの差異を検出する差異検出部と、差異検出部によって検出された差異の情報を表示部に表示させる制御を行う表示制御部と、を備える構成とすることができる。
【００２８】
第８態様によれば、修正前のページと修正後のページを表示部の画面上で比較して、変更箇所を確認することができる。第８態様によれば、オブジェクトの属性情報の差異も検出できるため、属性の変更内容についても確認することができる。また、第８態様によれば、オブジェクトの内容に関して、実際に変更した箇所のみの検出が可能である。更に、オブジェクト種別を限定するなど、観点を指定した比較が可能である。
【００２９】
第９態様の情報処理装置は、第８態様の情報処理装置において、表示部に差異の情報を表示させる場合の表示モードとして、修正後のページと修正前のページとを並べて表示する第一のモードと、修正後のページと修正前のページとを切り替えて表示する第二のモードと、修正後のページと修正前のページとの差異を強調して表示する第三のモードと、のうち少なくとも二つのモードを含む複数のモードを有する構成とすることができる。
【００３０】
第１０態様として、第８態様又は第９態様の情報処理装置において、表示制御部は、差異検出部によって差異が検出されたオブジェクトの箇所にアイコンを表示させ、かつ、差異検出部によって差異が検出された差異の大きさに応じて、アイコンの形態を変更する構成とすることができる。
【００３１】
第１１態様に係るプログラムは、コンピュータに、複数のページを有する第一の文書データが記憶される記憶機能と、複数のページの一部と差し替えられる修正後のページを少なくとも一つ含んだ第二の文書データを取得するデータ取得機能と、第一の文書データにおける複数のページの中から、修正後のページに対応する修正前のページを特定する検索処理を行う検索機能と、検索機能により特定された第一の文書データにおける修正前のページを、第二の文書データに含まれた修正後のページと差し替える差替機能と、を実現させるためのプログラムであり、第一の文書データ及び第二の文書データはそれぞれページ記述言語で表され、検索機能は、ページ記述言語で用いられるオブジェクトの種類を分類した複数のオブジェクト種別に対して定められた検索の優先順位に基づき、かつ、第二の文書データに含まれた修正後のページのオブジェクト構造を解析することにより、検索処理に利用する一種類のオブジェクト種別を決定するオブジェクト種別決定機能と、修正後のページに含まれているオブジェクトのうち、オブジェクト種別決定機能によって決定された一種類のオブジェクト種別に属するオブジェクトと、第一の文書データにおける複数のページのそれぞれに含まれているオブジェクトのうち、一種類のオブジェクト種別に属するオブジェクトと、を対比することにより検索処理を行うオブジェクト種別検索処理機能と、を含む、プログラムである。
【００３２】
第１１態様のプログラムについて、第２態様から第１０態様で特定した情報処理装置の特定事項と同様の事項を適宜組み合わせることができる。その場合、情報処理装置において特定される処理や機能を担う手段としての処理部や機能部は、これに対応する処理や動作を行うプログラムの「機能」の要素として把握することができる。
【００３３】
第１２態様の自動ページ差し替え方法は、複数のページを有する第一の文書データが記憶される記憶工程と、複数のページの一部と差し替えられる修正後のページを少なくとも一つ含んだ第二の文書データを取得するデータ取得工程と、第一の文書データにおける複数のページの中から、修正後のページに対応する修正前のページを特定する検索処理を行う検索工程と、検索工程により特定された第一の文書データにおける修正前のページを、第二の文書データに含まれた修正後のページと差し替える差替工程と、を備え、第一の文書データ及び第二の文書データはそれぞれページ記述言語で表され、検索工程は、ページ記述言語で用いられるオブジェクトの種類を分類した複数のオブジェクト種別に対して定められた検索の優先順位に基づき、かつ、第二の文書データに含まれた修正後のページのオブジェクト構造を解析することにより、検索処理に利用する一種類のオブジェクト種別を決定するオブジェクト種別決定工程と、修正後のページに含まれているオブジェクトのうち、オブジェクト種別決定工程によって決定された一種類のオブジェクト種別に属するオブジェクトと、第一の文書データにおける複数のページのそれぞれに含まれているオブジェクトのうち、一種類のオブジェクト種別に属するオブジェクトと、を対比することにより検索処理を行うオブジェクト種別検索処理工程と、を含む、自動ページ差し替え方法である。
【００３４】
第１２態様の自動ページ差し替え方法において、第２態様から第１０態様で特定した情報処理装置の特定事項と同様の事項を適宜組み合わせることができる。その場合、情報処理装置において特定される処理や機能を担う手段としての処理部や機能部は、これに対応する処理や動作の「工程（ステップ）」の要素として把握することができる。
【発明の効果】
【００３５】
本発明によれば、印刷用の原稿のページ差し替えに伴うオペレータの作業負担を軽減することができる。
【図面の簡単な説明】
【００３６】
【図１】図１は本発明の実施形態に係る情報処理装置の構成を示したブロック図である。
【図２】図２はオブジェクト構造解析部の詳細構成を示したブロック図である。
【図３】図３は本実施形態で実現される自動ページ差し替え機能の概要を示す説明図である。
【図４】図４は本実施形態による自動ページ差し替え方法の手順を示したフローチャートである。
【図５】図５は検索処理の内容を示したフローチャートである。
【図６】図６は検索処理の具体的な例を示すフローチャートである。
【図７】図７はデジタル検版の機能を有する情報処理装置の要部構成を示すブロック図である。
【図８】図８は「並べて表示」の表示モードによる比較画面のＧＵＩ（Graphical User Interface）の一例を示す図である。
【図９】図９は文字オブジェクトに関する詳細比較画面の一例を示す図である。
【図１０】図１０は画像の詳細比較画面の一例を示す図である。
【図１１】図１１は全てのオブジェクト種別に共通するオブジェクト比較方法の説明図である。
【図１２】図１２（Ａ）は文字列の内容を比較する例の説明図であり、図１２（Ｂ）は文字列のアピアランスを比較する例の説明図である。
【図１３】図１３は図形領域を抽出する手順の説明図であり、図１３（Ａ）はＰＤＬページの例を示し、図１３（Ｂ）は文字と画像のオブジェクトを除去してビットマップに変換された画像の例を示し、図１３（Ｃ）は図１３（Ｂ）のビットマップから図形領域を抽出した例を示している。
【発明を実施するための形態】
【００３７】
以下、添付図面に従って本発明の実施形態について詳細に説明する。
【００３８】
図１は本発明の実施形態に係る情報処理装置１０の構成を示したブロック図である。情報処理装置１０は、第一の文書データ記憶部１２と、データ取得部１４と、第二の文書データ記憶部１６と、優先順位設定部１８と、検索部２０と、ページ差替処理部２２と、を備える。また、情報処理装置１０は、ビットマップ変換部２６と、図形領域抽出部２８と、差異検出部３０と、表示制御部３２と、ユーザーインターフェース（User Interface;ＵＩ）制御部３４と、操作部３６と、表示部３８と、を備える。
【００３９】
情報処理装置１０は、コンピュータのハードウェアとソフトウェアとの組み合わせによって実現することができる。ソフトウェアという用語はプログラムと同義である。「コンピュータ」には、デスクトップ型、ノート型、又は、タブレット型など、各種形態のコンピュータが含まれる。情報処理装置１０は、一台のコンピュータで実現することも可能であるし、複数台のコンピュータで機能を分担して実現することもできる。情報処理装置１０は、サーバの一機能として実現してもよいし、クライアント端末の一機能として実現してもよい。
【００４０】
また、情報処理装置１０の機能は、ＤＴＰ（Desk Top Publishing）装置の一機能として、又はＲＩＰ（Raster Image Processor）装置の一機能として実現することができる。ＤＴＰ装置は、印刷しようとする画像内容を示す電子原稿を生成する装置である。ＤＴＰ装置は、文字、画像、図形などの様々な種類の画像部品を編集し、印刷面上にレイアウトする作業を行うために用いられる。ＤＴＰ装置は、電子原稿の作成機能のほか、電子原稿の編集や校閲などを行う機能を備える構成とすることができる。
【００４１】
ＲＩＰ装置は、ページ記述言語（ＰＤＬ：Page Description Language）で表されている電子原稿のデータをラスタライズ処理して印刷用のビットマップ画像のデータに変換する手段として機能する。ＲＩＰ装置は、電子原稿としての文書データを印刷装置で出力可能なラスターイメージ形式のデータに変換する処理を行う。
【００４２】
情報処理装置１０は、ＤＴＰ装置の機能とＲＩＰ装置の機能とを統合した印刷データ処理装置や印刷管理装置、或いは、コンピュータシステムなどの形態によって実現することも可能である。
【００４３】
第一の文書データ記憶部１２は、印刷用の電子原稿である第一の文書データ４０を記憶しておく手段である。第一の文書データ４０は、複数のページを有する文書データであり、一つのファイルの中に複数のページのデータを含んだマルチページの電子文書である。電子文書とは、電子的なデータからなる文書である。「文書」は「ドキュメント」と同義である。第一の文書データ４０は、ページ記述言語（ＰＤＬ：Page Description Language）で表されている。
【００４４】
第一の文書データ４０は、データ取得部１４を通じて外部から取り込むことができる。また、情報処理装置１０が原稿作成機能又は原稿編集機能を有している場合、第一の文書データ４０は、情報処理装置１０の原稿作成機能又は原稿編集機能によって作成されたものとすることができる。
【００４５】
第一の文書データ記憶部１２は、情報処理装置１０に内蔵された内部記憶装置であってもよいし、情報処理装置１０に接続される外部記憶装置であってもよく、又は、これらの組み合わせであってもよい。「接続される」とは、情報の伝達が可能な関係をいい、接触接続、非接触接続を問わない。接続は、例えば、対応する端子同士の接触接続、有線接続、無線接続、光通信接続、又はこれらの適宜の組み合わせを包含する用語である。また、接続には、図示せぬ電気通信回線を介して接続されるネットワーク接続の形態も含まれる。
【００４６】
第一の文書データ記憶部１２は、ハードディスクドライブ（ＨＤＤ；Hard Disc Drive）、ソリッドステートドライブ（ＳＳＤ；Solid State Drive）、ＲＡＭ（Random Access Memory）、光ディスク、若しくは、メモリカード、又はこれらの適宜の組み合わせなど、各種形態の記憶装置によって構成することができる。
【００４７】
データ取得部１４は、第二の文書データ５０を取り込むことができるインターフェース部である。第二の文書データ５０は、第一の文書データ４０における複数のページの一部と差し替えられる修正後のページを少なくとも一つ含んだ文書の電子データである。
【００４８】
ここでは説明を簡単にするために、第一の文書データ４０における複数のページのうち、特定の一ページのみを修正して差し替える例を説明する。この場合、修正後のページを示す第二の文書データ５０は、一つのページだけの文書データである。ただし、発明の実施に際しては、第二の文書データ５０は、複数のページを有する電子文書ファイルとすることができる。即ち、第一の文書データ４０における複数のページのうち、二つ以上のページを差し替えることも可能であり、その場合、第二の文書データ５０は、修正後のページである二つ以上のページを含む文書ファイルとなる。
【００４９】
第二の文書データ５０は、第一の文書データ４０と同様に、ページ記述言語で表されている。ページ記述言語で記述された文書データを「ページ記述データ」又は「ＰＤＬデータ」という。ＰＤＬデータに含まれた一つ又は複数のページのそれぞれを「ＰＤＬページ」という。ＰＤＬページのページ単位のデータを「ページデータ」という。
【００５０】
ページ記述言語の一例として、例えば、アドビシステムズ社のポストスクリプト（PostScript）を挙げることができる。また、ページ記述用のフォーマットであるＰＤＦ（Portable Document Format）は、PostScriptを拡張したファイルフォーマットである。ＰＤＦファイルは、ページ記述言語で記述された文書データの一形態に該当する。
【００５１】
第一の文書データ４０は、例えば、ＰＤＦ（Portable Document Format）のマルチページファイル形式の電子文書とすることができる。また、第二の文書データ５０もＰＤＦのファイル形式で入稿することができる。
【００５２】
データ取得部１４は、外部から又は装置内の他の信号処理部から第二の文書データ５０を取り込むデータ入力端子で構成することができる。データ取得部１４として、有線又は無線の通信インターフェース部を採用してもよいし、メモリカードなどの外部記憶媒体の読み書きを行うメディアインターフェース部を採用してもよく、若しくは、これら態様の適宜の組み合わせであってもよい。データ取得部１４は、第二の文書データ５０に限らず、第一の文書データ４０その他の各種のデータを取り込む手段として機能し得る。
【００５３】
第二の文書データ記憶部１６は、データ取得部１４を介して取得された第二の文書データ５０を記憶する手段である。第二の文書データ記憶部１６と第一の文書データ記憶部１２とは、それぞれ別々の記憶装置として構成してもよいし、同一の記憶装置における記憶領域を分けた構成でもよい。
【００５４】
優先順位設定部１８は、ＰＤＬデータに用いられる複数のオブジェクト種別に対して、検索の優先順位を設定する手段である。ＰＤＬデータに使用できるオブジェクトの種類として、文字、画像、線画、スムーズシェードの四種類がある。本例では、オブジェクト種別の分類として「文字」、「画像」及び「図形」の三種類に分類する。オブジェクト種別における「図形」には、線画のオブジェクトとスムーズシェードのオブジェクトとが含まれる。
【００５５】
ＰＤＬページは、文字、画像、及び図形の三種類のオブジェクト種別のうち、少なくとも一つのオブジェクト種別のオブジェクトを含むことができる。文字のオブジェクトを「文字オブジェクト」、画像のオブジェクトを「画像オブジェクト」、図形のオブジェクトを「図形オブジェクト」という。
【００５６】
ＰＤＬページは、複数のオブジェクト種別のオブジェクトを組み合わせた絵柄のページ内容とすることができる。ＰＤＬデータは、ページ内に配置されるオブジェクトを特定するオブジェクト情報と、オブジェクトの配置位置を特定するレイアウト情報とを含む。オブジェクト情報には、オブジェクトの属性に関する情報が含まれる。
【００５７】
優先順位設定部１８は、予め定められている固定の優先順位を初期設定（デフォルト値）として有している。例えば、デフォルトでは、「文字」の優先順位が最も高く、次に「画像」、「画像」の次に「図形」の順で優先順位が定められている。
【００５８】
優先順位の設定は、操作部３６からのユーザー操作により変更可能である。即ち、ユーザーであるオペレータは操作部３６を操作して優先順位を指定することができる。優先順位設定部１８は、操作部３６からの指示にしたがい、優先順位の設定を変更することができる。優先順位設定部１８は、優先順位の情報を検索部２０に提供する。
【００５９】
検索部２０は、第一の文書データ４０における複数のページの中から、第二の文書データ５０に係る修正後のページに対応する修正前のページを特定する検索処理を行う処理部である。検索部２０は、複数のオブジェクト種別に対して定められた検索の優先順位に基づき、かつ、第二の文書データ５０に含まれた修正後のページのオブジェクト構造を解析することにより、検索処理に利用する一種類のオブジェクト種別を決定する。
【００６０】
検索部２０は、オブジェクト種別決定部６０を有する。オブジェクト種別決定部６０は、オブジェクト構造解析部６２と、検索用オブジェクト種別判断部６４とを備える。オブジェクト構造解析部６２は「解析部」の一形態に相当する。
【００６１】
オブジェクト構造解析部６２は、ＰＤＬデータである第二の文書データ５０のオブジェクト構造を解析する処理部である。オブジェクト構造解析部６２は、優先順位設定部１８により定められた優先順位にしたがい、第二の文書データ５０のＰＤＬページに含まれるオブジェクトの解析を行う。
【００６２】
検索用オブジェクト種別判断部６４は、オブジェクト構造解析部６２の解析結果を基に、検索処理の検索キーとして用いるオブジェクトのオブジェクト種別を一種類だけ定める。
【００６３】
検索部２０は、オブジェクト種別検索処理部７０を有する。オブジェクト種別検索処理部７０は、検索用オブジェクト種別判断部６４によって定められた一種類のオブジェクト種別に属するオブジェクトの観点で検索処理を行う。オブジェクト種別検索処理部７０は、文字オブジェクト検索部７２と、文字オブジェクト類似度評価部７３と、画像オブジェクト検索部７４と、画像オブジェクト類似度評価部７５と、図形オブジェクト検索部７６と、図形オブジェクト類似度評価部７７と、を備える。文字オブジェクト類似度評価部７３、画像オブジェクト類似度評価部７５及び図形オブジェクト類似度評価部７７の組み合わせが「類似度評価部」の一形態に相当する。
【００６４】
文字オブジェクト検索部７２は、第二の文書データ５０におけるＰＤＬページに含まれた文字オブジェクトを検索キーとして用い、第一の文書データ４０における複数のページの中から、第二の文書データ５０に対応する修正前のページを探し出す処理を行う。検索キーとして用いる文字オブジェクトは一つであってもよいし、複数であってもよい。複数の文字オブジェクトを検索キーとして用いることにより、検索の精度を高めることができる。
【００６５】
文字オブジェクト類似度評価部７３は、検索キーである文字オブジェクトと、第一の文書データのページに含まれている文字オブジェクトとを比較して、類似度を評価する演算部である。文字オブジェクト類似度評価部７３は、第二の文書データ５０における同一ページ内に検索キーとして利用できる条件を満たす複数の文字オブジェクトが含まれている場合に、これら複数の文字オブジェクトについて、それぞれ類似度を計算し、複数の文字オブジェクトの類似度を総合してページ全体の類似度を評価する。
【００６６】
文字オブジェクト検索部７２は、文字オブジェクト類似度評価部７３による評価結果を基に、第一の文書データ４０の中から第二の文書データ５０に係る修正後のページと類似するページを探し出し、類似するページを「修正前のページ」として特定する。「類似するページ」は、類似度の評価において類似の程度が最も高いページである。
【００６７】
画像オブジェクト検索部７４は、第二の文書データ５０におけるＰＤＬページに含まれた画像オブジェクトを検索キーとして、第一の文書データ４０における複数のページの中から、第二の文書データ５０に対応する修正前のページを探し出す処理を行う。
【００６８】
画像オブジェクト類似度評価部７５は、検索キーである画像オブジェクトと、第一の文書データのページに含まれている画像オブジェクトとを比較して、類似度を評価する演算部である。画像オブジェクト類似度評価部７５は、第二の文書データ５０における同一ページ内に検索キーとして利用できる条件を満たす複数の画像オブジェクトが含まれている場合に、これら複数の画像オブジェクトについて、それぞれ類似度を計算し、複数の画像オブジェクトの類似度を総合してページ全体の類似度を評価する。
【００６９】
画像オブジェクト検索部７４は、画像オブジェクト類似度評価部７５による評価結果を基に、第一の文書データ４０の中から第二の文書データ５０に係る修正後のページと類似するページを探し出し、類似するページを「修正前のページ」として特定する。
【００７０】
図形オブジェクト検索部７６は、第二の文書データ５０におけるＰＤＬページに含まれた図形オブジェクトを検索キーとして、第一の文書データ４０における複数のページの中から、第二の文書データ５０に対応する修正前のページを探し出す処理を行う。
【００７１】
図形オブジェクト類似度評価部７７は、検索キーである図形オブジェクトと、第一の文書データのページに含まれている図形オブジェクトとを比較して、類似度を評価する演算部である。
【００７２】
図形オブジェクトを比較する際には、図形オブジェクトの領域をビットマップに変換してから比較を行う。ビットマップ変換部２６はＰＤＬページのデータをビットマップ形式の画像データに変換する処理を行う。ビットマップ形式の画像データを「ビットマップデータ」といい、ビットマップデータで表される画像を「ビットマップ画像」という。図形領域抽出部２８は、ビットマップデータの中から図形オブジェクトの部分に対応する図形領域を抽出する処理を行う。ビットマップ変換部２６と図形領域抽出部２８との組み合わせが「図形領域抽出部」の一形態に相当する。
【００７３】
図形オブジェクト類似度評価部７７は、図形領域抽出部２８によって抽出された図形領域のビットマップ画像同士を比較して、類似度を評価する。図形領域のビットマップ画像同士の類似度を評価する方法については、画像オブジェクトの類似度を評価する方法と同様である。図形オブジェクト類似度評価部７７は、第二の文書データ５０における同一ページ内に検索キーとして利用できる条件を満たす複数の図形オブジェクトが含まれている場合に、これら複数の図形オブジェクトについて、それぞれ類似度を計算し、複数の図形オブジェクトの類似度を総合してページ全体の類似度を評価する。
【００７４】
図形オブジェクト検索部７６は、図形オブジェクト類似度評価部７７による評価結果を基に、第一の文書データ４０の中から第二の文書データ５０に係る修正後のページと類似するページを探し出し、類似するページを「修正前のページ」として特定する。
【００７５】
ページ差替処理部２２は、検索部２０により特定された第一の文書データ４０における修正前のページを、第二の文書データ５０に係る修正後のページと差し替えるページ差し替え処理を行う。ページ差し替え処理は、結果的に修正後のページの内容に変更されていればよく、修正前のページのデータ全体を修正後のページのデータで完全に書き換える場合に限らず、修正前のページのデータにおける修正後のページのデータとの共通部分は元のデータを活用し、修正箇所に係る相違点である差異部分の一部のデータを書き換える場合も含む。ページ差替処理部２２は「差替部」の一形態に相当する。
【００７６】
ページ差替処理部２２によってページ差し替え処理が行われると、第一の文書データ記憶部１２に、ページ差し替え処理後の第一の文書データ４０が記憶される。ページ差し替え処理後の第一の文書データ４０を保存する際には、ページ差し替え前のファイルを上書き保存する構成であってもよいし、ページ差し替え前のファイルを残して、ページ差し替え処理後の第一の文書データ４０を保存する構成であってもよい。
【００７７】
差異検出部３０は、ページ差替処理部２２によるページの差し替え処理の対象となる修正後のページと、第一の文書データにおける修正前のページと、をそれぞれページ記述言語によるページ記述データのオブジェクトのまま比較することにより、修正後のページに含まれるオブジェクトと修正前のページに含まれるオブジェクトの差異を検出する処理部である。
【００７８】
表示制御部３２は、表示部３８の画面表示を制御する。即ち、表示制御部３２は、表示部３８に各種の情報を表示させる表示制御を行う。表示制御部３２は、差異検出部３０によって検出された差異の情報を表示部３８に表示させる制御を行う。
【００７９】
ユーザーインターフェース（ＵＩ；User Interface）制御部３４は、操作部３６からの入力処理と、表示部３８への出力処理を制御する。表示部３８には、液晶ディスプレイや有機ＥＬ（Organic Electro-Luminescence）ディスプレイなどの表示デバイスを用いることができる。表示部３８は、画面上での表示を通じてオペレータに情報を提供する手段である。操作部３６は、ユーザー操作を受け付ける入力装置である。操作部３６は、キーボード、マウス、タッチパネル、トラックボールなど、各種の入力装置を採用することができ、これらの適宜の組み合わせであってもよい。オペレータは、操作部３６を使って各種情報の入力を行うことができる。
【００８０】
図２はオブジェクト構造解析部６２の詳細構成を示したブロック図である。オブジェクト構造解析部６２は、文字数閾値設定部８２と、文字数判定部８３と、画像オブジェクトの画素数閾値設定部８４と、画像オブジェクトの画素数判定部８５と、図形領域の画素数閾値設定部８６と、図形領域の画素数判定部８７と、ビットマップ変換部８８と、図形領域抽出部８９と、を備える。
【００８１】
文字数閾値設定部８２は、文字による検索を行うか否かの判定基準となる文字数に関する閾値を設定する。この文字数に関する閾値を「文字数閾値」という。文字数閾値は、文字オブジェクトによる検索を行うことができる文字列の文字数の下限値を規定する値である。つまり、文字数閾値以上の文字数であるという条件を満たす文字オブジェクトを検索キーとして利用することができる。文字数閾値は、「第一の閾値」に相当する。
【００８２】
文字数閾値は、予めプログラムによって初期設定値が定められている。また、このような初期設定値による文字数閾値の設定に代えて、又は、これと組み合わせて、操作部３６からのユーザー操作に基づいて、文字数閾値を所望の値に設定したり、変更したりすることができる。
【００８３】
文字数判定部８３は、修正後のページの中に、文字数閾値以上の文字列からなる文字オブジェクトが存在するか否かを判断する。
【００８４】
画像オブジェクトの画素数閾値設定部８４は、画像による検索を行うか否かの判定基準となる画素数に関する閾値を設定する。この画像オブジェクトの画素数に関する閾値を「画像オブジェクトの画素数閾値」という。画像オブジェクトの画素数閾値は、画像オブジェクトによる検索を行う場合に要求される画像オブジェクトの画素数の下限値を規定する値である。つまり、画像オブジェクトの画素数閾値以上の画素数であるという条件を満たす画像オブジェクトを検索キーとして利用することができる。画像オブジェクトの画素数閾値は、「第二の閾値」に相当する。
【００８５】
画像オブジェクトの画素数閾値は、予めプログラムによって初期設定値が定められている。また、このような初期設定値による画像オブジェクトの画素数閾値の設定に代えて、又は、これと組み合わせて、操作部３６からのユーザー操作に基づいて、画像オブジェクトの画素数閾値を所望の値に設定したり、変更したりすることができる。
【００８６】
画像オブジェクトの画素数判定部８５は、修正後のページの中に、画像オブジェクトの画素数閾値以上の画素数を有する画像オブジェクトが存在するか否かを判断する。
【００８７】
図形領域の画素数閾値設定部８６は、図形による検索を行うか否かの判定基準となる画素数に関する閾値を設定する。図形領域の画素数に関する閾値を「図形領域の画素数閾値」という。図形領域の画素数閾値は、図形による検索を行う場合に要求される図形領域の画素数の下限値を規定する値である。つまり、図形領域の画素数閾値以上の画素数であるという条件を満たす図形オブジェクトを検索キーとして利用することができる。
【００８８】
図形領域の画素数閾値は、予めプログラムによって初期設定値が定められている。また、このような初期設定値による図形領域の画素数閾値の設定に代えて、又は、これと組み合わせて、操作部３６からのユーザー操作に基づいて、図形領域の画素数閾値を所望の値に設定したり、変更したりすることができる。
【００８９】
図形領域の画素数判定部８７は、修正後のページの中に、図形領域の画素数閾値以上の画素数の図形領域が存在するか否かを判断する。
【００９０】
ビットマップ変換部８８は、修正後のページのＰＤＬデータをビットマップ形式の画像データに変換する処理を行う。図形領域抽出部８９は、ビットマップ変換部８８によって生成されたビットマップデータの中から図形オブジェクトの部分に対応するビットマップ領域である図形領域を抽出する処理を行う。
【００９１】
図２に示したビットマップ変換部８８と図形領域抽出部８９とは、図１で説明したビットマップ変換部２６と図形領域抽出部２８とそれぞれ別々の構成であってもよいし、同一の構成を兼用してもよい。ビットマップ変換部２６と図形領域抽出部２８の組み合わせ、及びビットマップ変換部８８と図形領域抽出部８９の組み合わせは、第一の文書データ４０及び第二の文書データ５０のうち少なくとも一方の文書データのページから、少なくとも図形のオブジェクトを含む領域のビットマップを生成し、かつ、図形のオブジェクトに対応するビットマップ領域を抽出する役割を果たす。
【００９２】
図２に示したオブジェクト構造解析部６２は、図１で説明した優先順位設定部１８で定められた優先順位にしたがって、文字数判定部８３、画像オブジェクトの画素数判定部８５及び図形領域の画素数判定部８７による判定を段階的に行う。
【００９３】
例えば、検索の優先順位が高い方から、文字、画像、図形の順に優先順位が定められている場合、まず、文字数判定部８３により、第一の閾値である文字数閾値以上の文字列からなる文字オブジェクトが存在するか否かが判定される。修正後のページの中に文字数閾値以上の文字列からなる文字オブジェクトが存在している場合は、文字数判定部８３から、文字数閾値以上の文字列という条件を満たす文字オブジェクトが存在することを示す判定情報が検索用オブジェクト種別判断部６４（図１参照）に通知される。検索用オブジェクト種別判断部６４は、文字数判定部８３から得られる判定情報に基づき、検索に用いる一種類のオブジェクト種別として「文字」のオブジェクト種別を決定する。この場合、文字よりも優先順位が低い画像に関する画像オブジェクトの画素数判定部８５と、図形に関する図形領域の画素数判定部８７と、による判定処理は省略することができる。
【００９４】
修正後のページの中に文字数閾値以上の文字列からなる文字オブジェクトが存在していない場合は、画像オブジェクトの画素数判定部８５により、第二の閾値である画像オブジェクトの画素数閾値以上の画素数を有する画像オブジェクトが存在するか否かが判定される。修正後のページの中に画像オブジェクトの画素数閾値以上の画素数を有する画像オブジェクトが存在している場合は、画像オブジェクトの画素数判定部８５から、画像オブジェクトの画素数閾値以上の画素数という条件を満たす画像オブジェクトが存在することを示す判定情報が検索用オブジェクト種別判断部６４（図１参照）に通知される。検索用オブジェクト種別判断部６４は、画像オブジェクトの画素数判定部８５から得られる判定情報に基づき、検索に用いる一種類のオブジェクト種別として「画像」のオブジェクト種別を決定する。この場合、画像よりも優先順位が低い図形に関する図形オブジェクトの画素数判定部８７による判定処理は省略することができる。
【００９５】
また、修正後のページの中に文字数閾値以上の文字列からなる文字オブジェクトが存在せず、かつ、画像オブジェクトの画素数閾値以上の画素数を有する画像オブジェクトが存在していない場合は、必然的に図形による検索を行うことになる。
【００９６】
したがって、図形の優先順位が最も低い順位に設定されている場合は、図形オブジェクトの画素数判定部８７による判定処理は省略することができる。図形の優先順位が最下位に固定される構成の場合、図形領域の画素数閾値設定部８６と図形領域の画素数判定部８７とを省略した構成とすることができる。
【００９７】
図３は本実施形態で実現される自動ページ差し替え機能の概要を示す説明図である。「ページ差し替え」とは、複数のページを有する電子文書（ドキュメント）の中の一部のページを修正して、ページ単位で差し替えることをいう。
【００９８】
本実施形態では、ページ差し替え前の電子文書の中の一つのページ４２に関する修正後のページ５２の内容を示す電子文書が入稿される。「ページ差し替え前の電子文書」は、図１で説明した第一の文書データ４０に相当し、第一の文書データ記憶部１２に格納されている。図３に示した「修正後のページ５２」は、図１で説明した第二の文書データ５０に相当する。
【００９９】
図３では、修正後のページ５２は、ページ差し替え前の電子文書の中の第２ページ目（ページ番号＝２）のページ４２の内容を修正した電子文書として描かれている。第２ページ目のページ４２が「修正前のページ」に該当する。オペレータは、差し替え先のページを指定せずに、修正後のページ５２の電子文書を入稿する。
【０１００】
修正後のページ５２が入稿されると、ページ差し替え前の電子文書の中から、修正後のページ５２に対応した修正前のページ（ここでは第２ページ目のページ４２）を自動的に認識し、修正前のページ（符号４２）を修正後のページ５２に差し替える処理が行われる。
【０１０１】
入稿された修正後のページ５２に対応する修正前のページ４２を自動的に認識し、ページを差し替える機能が「自動ページ差し替え機能」である。
【０１０２】
図４は本実施形態による自動ページ差し替え方法の手順を示したフローチャートである。図４のステップＳ１２からステップＳ１８に示した各工程は、情報処理装置１０（図１参照）による処理の実行を通じて実施される。
【０１０３】
まず、複数のページを有する第一の文書データ４０が第一の文書データ記憶部１２に記憶される（図４のステップＳ１２）。ステップＳ１２は、「記憶工程」の一形態に相当する。また、第一の文書データ４０を第一の文書データ記憶部１２に記憶する機能が「記憶機能」の一形態に相当する。
【０１０４】
次いで、情報処理装置１０（図１参照）は、修正後のページを含む第二の文書データ５０を取得する（図４のステップＳ１４）。ステップＳ１４は、「データ取得工程」の一形態に相当する。また、第二の文書データ５０を取得する機能が「データ取得機能」の一形態に相当する。
【０１０５】
次いで、検索部２０（図１参照）は、第一の文書データ４０から、修正後のページに対応する修正前のページを特定する検索処理を行う（図４のステップＳ１６）。ステップＳ１６は「検索工程」の一形態に相当する。また、ステップＳ１６に示した検索処理を行う機能が「検索機能」の一形態に相当する。
【０１０６】
次いで、ページ差替処理部２２（図１参照）は、検索工程（図４のステップＳ１６）により特定された第一の文書データ４０の修正前のページを、修正後のページと差し替えるページ差し替えの処理を行う（図４のステップＳ１８）。ステップＳ１８は「差替工程」の一形態に相当する。また、ページ差し替えの処理を行う機能が「差替機能」の一形態に相当する。なお、図４において、ステップＳ１２とステップＳ１４の順序は入れ替えることが可能である。
【０１０７】
図５は図４のステップＳ１６に示した検索処理の内容を示したフローチャートである。
【０１０８】
図５に示したように、検索処理は、オブジェクト種別に対する検索の優先順位を特定する工程（ステップＳ２２）と、修正後のページのオブジェクト構造を解析する工程（ステップＳ２４）と、複数のオブジェクト種別の中から、検索処理に利用する一種類のオブジェクト種別を決定する工程（ステップＳ２６）と、決定された一種類のオブジェクト種別に属するオブジェクトによって検索を行う工程（ステップＳ２８）と、を含む。
【０１０９】
ステップＳ２２は、図１で説明した優先順位設定部１８による優先順位の設定に従う。図５のステップＳ２４は、図１及び図２で説明したオブジェクト構造解析部６２によって行われる。定められた検索の優先順位にしたがって、優先順位の高いオブジェクト種別の順に、修正後のページの中に、検索キーとして利用できる条件を満たすオブジェクトが存在するか否かの判断が行われる。
【０１１０】
図５のステップＳ２６では、ステップＳ２４による解析結果を基に、検索処理に利用する一種類のオブジェクト種別が決定される。ステップＳ２６の工程が「オブジェクト種別決定工程」の一形態に相当する。また、オブジェクト種別を決定する機能が「オブジェクト種別決定機能」の一形態に相当する。
【０１１１】
ステップＳ２８では、ステップＳ２６で決定された一種類のオブジェクト種別に属するオブジェクトを検索キーとして、検索を行う。ステップＳ２８の工程が「オブジェクト種別検索処理工程」の一形態に相当する。また、一種類のオブジェクト種別に属するオブジェクトによって検索処理を行う機能が「オブジェクト種別検索処理機能」の一形態に相当する。
【０１１２】
図６は検索処理の具体的な例を示すフローチャートである。ここでは、検索の優先順位が文字、画像、図形の順に定められている場合を例に説明する。
【０１１３】
まず、入稿された修正後のページに対して、文字数が第一の閾値以上となる文字オブジェクトが存在するか否かの判断を行う（ステップＳ３２）。修正後のページの中に第一の閾値以上の文字数を有する文字列のオブジェクトが存在している場合には、ステップＳ３２でＹｅｓ判定となり、文字による検索を行う（ステップＳ３３）。
【０１１４】
文字による検索（ステップＳ３３）の工程では、第一の閾値以上の文字数を有する文字列の文字オブジェクトを検索キーとして、第一の文書データ４０における複数のページの中から、検索キーの文字オブジェクトと類似する文字オブジェクトを含む類似ページを探し出す処理を行う。ここでいう「類似ページ」が、修正後のページに対応する「修正前のページ」として特定される。
【０１１５】
第一の閾値以上の文字数を有する文字列のオブジェクトだけ類似度を判定することで、検索の確実性を向上させることができる。
【０１１６】
文字による検索は、画像や図形と比較して、高速かつ正確な類似度判定が可能である。したがって、優先順位の設定に関しては、文字の優先順位を最も高い順位に設定することが好ましい。
【０１１７】
ステップＳ３２において、修正後のページの中に第一の閾値以上の文字数を有する文字列のオブジェクトが存在していない場合には、ステップＳ３２でＮｏ判定となり、ステップＳ３４に進む。
【０１１８】
ステップＳ３４では、修正後のページの中に第二の閾値以上の画素数を有する画像オブジェクトが存在しているか否かの判断を行う。修正後のページの中に第二の閾値以上の画素数を有する画像オブジェクトが存在している場合には、ステップＳ３４でＹｅｓ判定となり、画像による検索を行う（ステップＳ３５）。
【０１１９】
画像による検索（ステップＳ３５）の工程では、第二の閾値以上の画素数を有する画像オブジェクトを検索キーとして、第一の文書データ４０における複数のページの中から、検索キーの画像オブジェクトと類似する画像オブジェクトを含む類似ページを探し出す処理を行う。
【０１２０】
第二の閾値以上の画素数を有する画像オブジェクトのみについて、比較することで、正確に類似度を判定することができる。
【０１２１】
ステップＳ３４において、修正後のページの中に第二の閾値以上の画素数を有する画像オブジェクトが存在していない場合には、ステップＳ３４でＮｏ判定となり、ステップＳ３７に進む。
【０１２２】
ステップＳ３７では、図形による検索を行う。図形による検索（ステップＳ３７）は、図形オブジェクトの部分をビットマップ形式の画像データに変換した上で、つまり、ＲＩＰによって画像化した上で、ビットマップ画像として類似度を判定する。
【０１２３】
図形による検索では、ＲＩＰ処理を要するため、文字による検索（ステップＳ３３）や画像による検索（ステップＳ３５）に比べて、処理時間を要する。したがって、図形による検索は、画像による検索よりも優先順位を低く設定することが好ましい。
【０１２４】
次に、情報処理装置１０におけるデジタル検版の機能について説明する。
【０１２５】
デジタル検版とは、二つのページをモニタ上で比較し、変更箇所を確認することをいう。従来のデジタル検版は、ＰＤＬページの全体をＲＩＰ処理し、修正前のページと修正後のページのビットマップ同士を比較する方法が採用されていた。しかしながら、このような従来のデジタル検版の方法では、変更箇所は検出できるが、ＰＤＬオブジェクトの属性の変更内容を確認できないという欠点がある。「ＰＤＬオブジェクトの属性の変更内容」の一例として、例えば、ＲＧＢ画像がＣＭＹＫ画像に変更されたこと、などがある。従来のデジタル検版の方法では、画像オブジェクトの表色系（色空間）が変更されても、差異として把握することが困難であった。
【０１２６】
また、従来のデジタル検版の方法では、ページ全体をＲＩＰ処理してページ全体のビットマップ画像として比較されるため、ページ内におけるオブジェクトの僅かな変更箇所が、ビットマップ画像では大きな差異として検出されてしまう場合がある。
【０１２７】
例えば、文字の挿入や削除によって文字列に改行が発生するなどして、文字列全体がずれてしまった場合には、その全体が差異として検出されてしまう。
【０１２８】
このような課題に対して、本実施形態では、対比する二つのページについて、ＰＤＬのオブジェクトのままデジタル検版を行う。本実施形態のデジタル検版方法によれば、変更箇所の検出に加え、ＰＤＬのオブジェクトとして、属性がどのように変更されたのかを認識することができる。また、文字の挿入や削除など、僅かな変更によって全体がずれても、真に変更した箇所のみの検出が可能である。更に、本実施形態のデジタル検版方法によれば、オブジェクト種別の観点を指定した比較が可能である。例えば、文字のみの比較、或いは、画像のみの比較というように、オブジェクト種別を限定した比較が可能である。
【０１２９】
図７は、デジタル検版の機能を有する情報処理装置１０の要部構成を示すブロック図である。図７において、図１で説明した要素と同一の要素には同一の符号を付し、その説明は省略する。
【０１３０】
差異検出部３０は、文字オブジェクト比較処理部９２と、画像オブジェクト比較処理部９４と、図形オブジェクト比較処理部９６と、を備える。また、情報処理装置１０は、表示モード決定部９８を備える。
【０１３１】
差異検出部３０は、第一の文書データ記憶部１２から修正前のページ１０２のデータを取り込み、かつ、第二の文書データ記憶部１６から修正後のページ１０４のデータを取り込み、両ページを比較することにより、両ページの差異を検出する処理を行う。差異検出部３０は、ページ内に含まれる全オブジェクトについて、それぞれ差異の有無を判断し、オブジェクト毎に差異の情報を生成することができる。
【０１３２】
文字オブジェクト比較処理部９２は、修正前のページ１０２と修正後のページ１０４とをＰＤＬのオブジェクトのまま比較して、文字オブジェクトの差異情報１１２を生成する。文字オブジェクトの差異情報１１２は、修正前のページ１０２に含まれる文字オブジェクトと、修正後のページ１０４に含まれる文字オブジェクトの差異、つまり相違点を示す情報である。文字オブジェクトの差異情報１１２には、文字列の内容としての差異を示す情報、アピアランスの差異を示す情報、及び、フォントなどの属性の差異を示す情報を含めることができる。
【０１３３】
画像オブジェクト比較処理部９４は、修正前のページ１０２と修正後のページ１０４とをＰＤＬのオブジェクトのまま比較して、画像オブジェクトの差異情報１１４を生成する。画像オブジェクトの差異情報１１４は、修正前のページ１０２に含まれる画像オブジェクトと、修正後のページ１０４に含まれる画像オブジェクトの差異、つまり相違点を示す情報である。画像オブジェクトの差異情報１１４には、画像の内容としての差異を示す情報、及び、画像サイズなどの属性の差異を示す情報を含めることができる。画像の属性には、画像サイズの他に、解像度、圧縮方式、及び、色空間などを含めることができる。
【０１３４】
図形オブジェクト比較処理部９６は、修正前のページ１０２と修正後のページ１０４とを比較して、図形オブジェクトの差異情報１１６を生成する。図形オブジェクトの比較に際しては、ビットマップ画像に変換したデータ同士を比較する。
【０１３５】
表示モード決定部９８は、デジタル検版の機能において、修正前のページ１０２と修正後のページ１０４とを表示部３８の画面に表示させる際の表示モードを特定する。本例の情報処理装置１０は、デジタル検版の表示モードとして、「並べて表示」、「切り替えて表示」、「差分強調表示」の三種類の表示モードを有している。
【０１３６】
「並べて表示」のモードは、修正後のページ１０４と修正前のページ１０２とを一画面に同時に並べて表示する表示形態である。「切り替えて表示」のモードは、修正後のページ１０４と修正前のページ１０２とを交互に切り替えて表示する表示形態である。「切り替えて表示」の表示の切り替えは自動的に又はユーザー操作に応動して行われる。二つのページを自動的に切り替え表示させる場合、表示の切り替えの時間間隔の設定は、ユーザーが任意に指定又は選択することができる構成が好ましい。
【０１３７】
「差分強調表示」のモードは、修正後のページ１０４と修正前のページ１０２との差分を視覚的に強調して表示する表示形態である。「差分」は「差異」と同義である。強調表示の方法として、例えば、ハイライト表示、点滅表示、若しくは、拡大表示、又はこれらの適宜の組み合わせを採用することができる。
【０１３８】
「並べて表示」のモードは「第一のモード」に相当し、「切り替えて表示」のモードは「第二のモード」に相当し、「差分強調表示」のモードは「第三のモード」に相当する。表示モードは少なくとも一種類あればよいが、好ましくは、上記の三種類から選択される少なくとも二つの表示モードを含む複数の表示モードを有する構成とするのが望ましい。
【０１３９】
表示モード決定部９８は、操作部３６からのユーザー操作に応じて表示モードを設定することができる。また、表示モード決定部９８は、三種類の表示モードの中から、デフォルトの表示モードを自動的に決定する処理を行う。デフォルトの表示モードは、対比される二つのページの差分の大きさに応じて自動的に変更される。例えば、二つのページの相違点を比較的に容易に把握できる程度にページ間の差分が大きい場合は「並べて表示」のモードに設定される。また、二つのページの相違点が一見しただけでは分かりにくい程度にページ間の差分が小さい場合には「差分強調表示」のモードに設定される。また、表示モード決定部９８により決定されたデフォルトの表示モードは、操作部３６からのユーザー操作によって変更することができる。
【０１４０】
図８は、「並べて表示」の表示モードによる比較画面のＧＵＩ（Graphical User Interface）の例である。表示ウインドウ１２０は、表示モード選択欄１２２と、文字のオブジェクト種別指定ボタン１２４と、画像のオブジェクト種別指定ボタン１２６と、図形のオブジェクト種別指定ボタン１２８と、を備える。「ボタン」という用語はＧＵＩボタンを意味している。なお、ＧＵＩボタンについて「押す」という表現には、クリックする、タッチする、或いは、マウスオーバーなど、ボタンに対応した指令の入力を行う動作が含まれる。
【０１４１】
表示モード選択欄１２２は、モード種別表示ボックス１３０とプルダウンボタン１３２とを有する。モード種別表示ボックス１３０は、現在選択されている表示モードの種類を示すモード種別の情報が提示される表示欄である。プルダウンボタン１３２は、表示モードの選択候補を表示させるボタンである。プルダウンボタン１３２を押すと、表示モードの選択候補を含んだ図示せぬプルダウンメニューが表示される。オペレータは、プルダウンメニューの中から表示モードを選択する操作を行うことにより、表示モードを変更することができる。
【０１４２】
「並べて表示」の表示モードの場合、図８に示すように、修正前のページ１０２の印刷画像内容と、修正後のページ１０４の印刷画像内容とが画面上に、同時に並べて表示される。図８において表示ウインドウ１２０の左側の領域が修正前のページ１０２のイメージを表示する修正前ページ表示領域１４２であり、右側の領域が修正後のページ１０４のイメージを表示する修正後ページ表示領域１４４である。なお、修正前ページ表示領域１４２と修正後ページ表示領域１４４の左右の関係を入れ替えて表示する形態も可能である。また、修正前のページ１０２と修正後のページ１０４を上下に並べて表示させる形態も可能である。
【０１４３】
修正後のページ１０４について、修正前のページ１０２と比較してオブジェクトの差異が検出されると、差異があるオブジェクトの場所にアイコン１５２、１５４、１５６が表示される。アイコン１５２、１５４、１５６のいずれかを押すと、差異（差分）の詳細な情報を表示する詳細表示が行われる。
【０１４４】
アイコン１５２、１５４、１５６は、オブジェクトの差異（差分）の大きさに応じて、表示形態が変更される。アイコンの表示形態を変更する例として、アイコンの色を変更する態様、或いは、アイコンの図柄自体を変更する態様、又はこれらの組み合わせなどがある。例えば、差分の程度に応じて、アイコンの色を「青色」、「黄色」、「赤色」に切り替える態様とすることができる。差分が相対的に小さい変更箇所について「青色」のアイコンを表示し、差分が相対的に大きい変更箇所について「赤色」のアイコンを表示し、中間的なレベルの差分の変更箇所について「黄色」のアイコンを表示するという態様がある。また、逆に、差分が小さいほど相違点がわかり難いため、差分の小さい変更箇所について、オペレータに注意を喚起するための強調色として「赤色」のアイコンを表示するという態様も可能である。
【０１４５】
文字のオブジェクト種別指定ボタン１２４と、画像のオブジェクト種別指定ボタン１２６と、図形のオブジェクト種別指定ボタン１２８とは、比較するオブジェクト種別の観点を指定するためのＧＵＩボタンである。文字のオブジェクト種別指定ボタン１２４は、文字のオブジェクトに限定した比較を行う際に操作されるボタンである。文字のオブジェクト種別指定ボタン１２４が押されると、文字オブジェクトのみについての比較が可能となる。
【０１４６】
画像のオブジェクト種別指定ボタン１２６は、画像のオブジェクトに限定した比較を行う際に操作されるボタンである。画像のオブジェクト種別指定ボタン１２６が押されると、画像オブジェクトのみについての比較が可能となる。
【０１４７】
図形のオブジェクト種別指定ボタン１２８は、図形のオブジェクトに限定した比較を行う際に操作されるボタンである。図形のオブジェクト種別指定ボタン１２８が押されると、図形オブジェクトのみについての比較が可能となる。
【０１４８】
図９は文字オブジェクトに関する詳細比較画面の一例である。図８で説明したアイコン１５２をクリック又はマウスオーバーすると、アイコン１５２に対応した文字オブジェクトに関する差分の詳細情報を表示する画面として、図９に示すような文字詳細比較ウインドウ１６０が表示される。
【０１４９】
文字詳細比較ウインドウ１６０は、修正前文字列表示領域１６２と、修正後文字列表示領域１６４と、属性比較表示領域１６６とを含む。修正前文字列表示領域１６２は、修正前のページ１０２（図８参照）に含まれた文字オブジェクトの文字列を表示する表示欄である。修正後文字列表示領域１６４は、修正後のページ１０４（図８参照）に含まれた文字オブジェクトの文字列を表示する表示欄である。本例では、修正前文字列表示領域１６２と修正後文字列表示領域１６４は上下に並べて配置されている。ただし、修正前文字列表示領域１６２と修正後文字列表示領域１６４の上下の配置関係を入れ替える態様や、左右に並べて配置する態様なども可能である。
【０１５０】
修正前文字列表示領域１６２に示される修正前の文字列と、修正後文字列表示領域１６４に表示される修正後の文字列とを比較して、相違している文字列の部分、つまり差異の部分がハイライト表示される。ハイライト表示により、相違点が強調され、オペレータに注意を喚起することができる。
【０１５１】
属性比較表示領域１６６は、修正前と修正後とで文字種の違いに関する情報を比較表示する領域である。文字種の違いとして、ここではフォント名と、フォントサイズの情報を表示させている。図９には示されていないが、文字種の違いに関する他の情報として、文字の色、太字、斜字のうち少なくとも一つの情報を表示させることができる。
【０１５２】
このような文字詳細比較ウインドウ１６０による比較表示により、修正前後の文字オブジェクトの相違点をオペレータが確認しやすいものとなっている。
【０１５３】
図１０は画像の詳細比較画面の一例である。図８で説明したアイコン１５４をクリック又はマウスオーバーすると、アイコン１５４に対応した画像オブジェクトに関する差分の詳細情報を表示する画面として、図１０に示すような画像詳細比較ウインドウ１７０が表示される。
【０１５４】
画像詳細比較ウインドウ１７０は、修正前画像表示領域１７２と、修正後画像表示領域１７４と、属性比較表示領域１７６と、警告表示領域１７８とを含む。
【０１５５】
修正前画像表示領域１７２は、修正前のページ１０２（図８参照）に含まれた画像オブジェクトを表示する表示欄である。修正後画像表示領域１７４は、修正後のページ１０４（図８参照）に含まれた画像オブジェクトを表示する表示欄である。本例では、修正前画像表示領域１７２と修正後画像表示領域１７４は左右に並べて配置されている。ただし、修正前画像表示領域１７２と修正後画像表示領域１７４の左右の配置関係を入れ替える態様や、上下に並べて配置する態様なども可能である。
【０１５６】
属性比較表示領域１７６は、修正前と修正後とで画像オブジェクトの属性の違いに関する情報を比較表示する領域である。画像オブジェクトの属性の違いとして、ここでは画像形式、解像度、及び表色系の情報を表示させている。
【０１５７】
警告表示領域１７８は、オペレータに対して注意を喚起するメッセージを表示する表示欄である。
【０１５８】
このような画像詳細比較ウインドウ１７０による比較表示により、修正前後の画像オブジェクトの相違点をオペレータが確認しやすいものとなっている。
【０１５９】
図１０は画像オブジェクトの詳細比較表示の例であるが、図形オブジェクトの詳細比較表示についても図１０と同様の詳細比較表示を採用することができる。
【０１６０】
［オブジェクトの比較方法について］
ここで、オブジェクトの比較方法について説明する。第一の文書データ４０（図１参照）における複数のページの中から、第二の文書データ５０に係る修正後のページに対応する「修正前のページ」を検索する場合、次に示すルール１，２にしたがってオブジェクトの比較を行い、類似するページを発見する。
【０１６１】
［ルール１］対比される二つのページ間で、ページ内に配置されるオブジェクトの座標が最も近い同じオブジェクト種別のオブジェクト同士を比較し、オブジェクト同士の類似度を算出する。
【０１６２】
［ルール２］対比される二つのＰＤＬページのうち、同じオブジェクト種別のオブジェクトの数が多い方のページについて、同じオブジェクト種別の全オブジェクトについてルール１にしたがって類似度を算出し、算出された各オブジェクトの類似度を足し合わせた値をページ全体の類似度とする。
【０１６３】
図１１に示す具体例を用いてルール１及びルール２に基づく比較方法を説明する。図１１の左側に示したページ［１］と右側に示したページ［２］とが、対比される二つのページである。
【０１６４】
ページ［１］が第一の文書データ４０に含まれたページであり、ページ［２］が第二の文書データ５０に含まれたページであると理解してもよいし、逆に、ページ［１］が第二の文書データ５０に含まれたページであり、ページ［２］が第一の文書データ４０に含まれたページであると理解してもよい。
【０１６５】
ページ［１］は、Ａ，Ｂ，Ｃ，Ｄで示した４つのオブジェクトを有している。ページ［２］は、Ｅ，Ｆ，Ｇで示した３つのオブジェクトを有している。ここでは説明を簡単にするために、ＡからＧの各記号で示した各オブジェクトは、すべて同じオブジェクト種別に属するものであるとする。例えば、ＡからＧの各記号で示した各オブジェクトは、すべて「文字」のオブジェクトであるとする。また、ＡからＧの各記号で示した各オブジェクトは、オブジェクト種別に対応して定められた「文字数閾値」、「画像オブジェクトの画素数閾値」、又は「図形領域の画素数閾値」に対して、閾値以上となる条件を満たすものであるとする。
【０１６６】
ページ［１］に配置されるオブジェクトＡに注目すると、ページ［２］に配置されるオブジェクトＥからＧのうち、ページ［１］におけるオブジェクトＡの座標に最も近い同じオブジェクト種別のオブジェクトはオブジェクトＥである。ページ上におけるオブジェクトの座標は、オブジェクトの配置位置を示す。
【０１６７】
オブジェクトＡとオブジェクトＥの組み合わせは、各ページにおける座標が最も近い同じオブジェクト種別のオブジェクト同士に該当する。
【０１６８】
同様に、オブジェクトＢとオブジェクトＥの組み合わせ、オブジェクトＣとオブジェクトＦの組み合わせ、オブジェクトＤとオブジェクトＧの組み合わせ、のそれぞれが各ページにおける座標が最も近い同じオブジェクト種別のオブジェクト同士に該当する。
【０１６９】
ルール１にしたがい、オブジェクトＡとオブジェクトＥを比較して類似度ＳＡＥを算出する。
【０１７０】
また、ルール２にしたがい、同様に、オブジェクトＢとオブジェクトＥを比較して類似度ＳＢＥを算出し、かつ、オブジェクトＣとオブジェクトＦを比較して類似度ＳＣＦを算出し、かつ、オブジェクトＤとオブジェクトＧを比較して類似度ＳＤＧを算出する。
【０１７１】
そして、これら算出された類似度ＳＡＥ、ＳＢＥ、ＳＣＦ、ＳＤＧを足し合わせた値「ＳＡＥ＋ＳＢＥ＋ＳＣＦ＋ＳＤＧ」をページ全体の類似度とする。ページ全体の類似度をＳＰで表す場合、「ＳＰ＝ＳＡＥ＋ＳＢＥ＋ＳＣＦ＋ＳＤＧ」である。
【０１７２】
ＡからＧの各記号で示した各オブジェクトが、すべて「画像」のオブジェクトである場合、或いは、すべて「図形」のオブジェクトである場合についても同様である。
【０１７３】
［オブジェクト種別毎の比較方法について］
次に、オブジェクト種別毎の比較方法について説明する。
【０１７４】
＜文字列の比較方法について＞
文字列の比較方法としては、文字列の内容比較と、文字列のアピアランス比較とがある。
【０１７５】
文字列の内容比較とは、文字列そのものがどれだけ変更されたかを比較することを意味する。図１２（Ａ）に例を示す。図１２（Ａ）の左側に示した文字列「ＡＢＣＤＥ」と、右側に示した文字列「ＡＢＤＣＥ」とを比較すると、左側の文字列の一部である「ＣＤ」の部分が、右側の文字列では「ＤＣ」に変更されている。このように文字列そのものがどれだけ変更されたかを比較することが「文字列の内容比較」である。
【０１７６】
文字列の内容を比較する場合、対比される二つの文字列の類似度を評価する方法として、例えば、レーベンシュタイン距離（Levenshtein Diatance）、或いは、ジャロ−ウィンクラー距離（Jaro-Winkler Diatance）に代表される、一般的な類似度の評価指標を用いることができる。
【０１７７】
レーベンシュタイン距離は、文字の挿入、削除、置換のそれぞれの回数を、二つの文字列の「距離」として算出するものである。
【０１７８】
例えば、対比される二つの文字列として「Kitten」と「Sitting」を例に説明すると、「Kitten」なる文字列から「Sitting」の文字列を得るには次の操作を要する。
【０１７９】
[1]「K」を「S」に置換→Sitten
[2]「e」を「i」に置換→Sittin
[3]「g」を挿入→Sitting
したがって、レーベンシュタイン距離は「３」である。なお、挿入、削除、及び置換のそれぞれの操作について、重み付けを与えることも可能であり、重みを加味した「距離」の計算を行っても良い。また、挿入、削除、及び置換の三つの操作に加えて、「並べ替えの回数」を考慮したDamerau-Levenshtein距離を採用することもできる。
【０１８０】
これに対し、文字列のアピアランス比較とは、文字列におけるフォント、文字サイズ、太字、若しくは傍線、又はこれらの適宜の組み合わせの観点がどれだけ変更されたかを比較することを意味する。「太字」とは、文字列を太字にするか否かの観点である。「傍線」とは、下線や囲み線の有無や線種の観点である。
【０１８１】
図１２（Ｂ）は、「下線の追加」の例が示されている。図１２（Ｂ）の左側の文字列「ＡＢＣＤＥ」に対して、右側の文字列は、文字列の内容に変更はなく、下線が追加されている。このような変更は「アピアランス」の違いとして評価される。
【０１８２】
文字列の内容比較に加え、アピアランスの違いを考慮して、文字列の類似度を算出する。アピアランスの要素には、フォントと、グラフィックス状態と、が含まれる。フォントは、文字の形状に関する要素であり、タイプ（Type）、フォント名（Font name）、及びフォントファミリ（Font family）の分類がある。グラフィックス状態は色の要素を含む。グラフィックス状態は、色（Color）とオーバープリント（Overprint）の要素を含む。
【０１８３】
文字オブジェクトには、オブジェクトの属性情報として、フォントやグラフィックス状態に関する情報が付されている。オブジェクトの属性情報を利用して、文字列の類似度を算出することができる。
【０１８４】
＜画像の比較方法について＞
画像を比較する観点として、画像内容の比較、画像サイズの比較、並びに、色空間の考慮を挙げることができる。画像内容の比較には、画像内における「被写体の形状の比較」と「色の比較」とがある。被写体の形状の比較は、二つの画像の特徴点を比較することにより行う。特徴点の抽出アルゴリズムとして、ＯＲＢ（Oriented FAST and Rotated BRIEF)を用いることができる。ＯＲＢは、画像間におけるスケール変化、ノイズ重畳、回転変化、又は明度変化など、ある程度の画像の変化を吸収することができるという利点がある。また、ＯＲＢは、グレースケールに変換して計算するため、色の要素は考慮されない。ＯＲＢは、スケール変化、つまり画像の拡縮の変化に強い、ノイズに強い、回転に強い、及び、明度変化に強い、という利点がある。「強い」という表現は、画像間に変化があっても、特徴点の抽出を精度良く行うことができる、という意味である。
【０１８５】
なお、画像の特徴点を抽出するアルゴリズムとして、ＯＲＢに限らず、ＳＩＦＴ（Scale-Invariant Feature Transform）やＳＵＲＦ（Speeded Up Robust Features)に代表される公知のアルゴリズムを採用することも可能である。ただし、ＯＲＢは、ＳＩＦＴやＳＵＲＦに比べて処理速度が高速であり、かつ、パテントフリーであるという利点がある。本実施形態における情報処理装置１０ではＯＲＢが採用される。なお、ＯＲＢはＯｐｅｎＣＶ（Open Source Computer Vision Library）に実装されている。
【０１８６】
「画像の色の比較」方法として、例えば、画像データをＬａｂ値に変換し、ヒストグラムを比較する方法を採用することができる。Ｌａｂ値とはＣＩＥ１９７６(Ｌ*,ａ*,ｂ*) 色空間で表される色である。ヒストグラムを比較するアルゴリズムとして、例えば、ヒストグラムの相関（Correlation）を計算する方法、共通部分（Intersection）を計算する方法、ピアソンのカイ二乗検定を適用する方法、バタチャリヤ（Bhattacharyya）距離を計算する方法など、公知の手法を採用することができる。
【０１８７】
＜図形の比較方法について＞
図形のオブジェクトについては、図形をビットマップに変換して比較する。図形の比較に際しては、次の手順１から４に従う。
【０１８８】
［手順１］まず、ＰＤＬページ内から文字オブジェクトと画像オブジェクトとを取り除く。
【０１８９】
［手順２］その後、手順１で画像オブジェクトと文字オブジェクトとを取り除いたページの全体をビットマップに変換する。
【０１９０】
図１３（Ａ）は、ＰＤＬページの例である。図１３（Ａ）に示したＰＤＬページ２００は、符号２１２と２１４で示した文字オブジェクトと、符号２２２で示した画像オブジェクトと、符号２３２と２３４で示した図形オブジェクトとを含んでいる。
【０１９１】
図１３（Ｂ）は、手順２によりビットマップ化されたページの例である。図１３（Ａ）に示したＰＤＬページ２００から文字オブジェクト２１２、２１４及び画像オブジェクト２２２を取り除いて、ページ全体をビットマップに変換すると、図１３（Ｂ）に示すようなビットマップ画像２４０が得られる。ビットマップ画像２４０には、図１３（Ａ）に示した図形オブジェクト２３２、２３４のそれぞれに対応した図形画像２４２、２４４が含まれている。
【０１９２】
［手順３］手順２で得られたページのビットマップ画像２４０から、図形画像２４２、２４４の領域を抽出する。
【０１９３】
図１３（Ｃ）は、手順３によってビットマップ画像２４０から抽出された図形領域２５２、２５４を示している。ビットマップ画像２４０から図形領域２５２、２５４を抽出する場合には、例えば、ビットマップ画像２４０の中から色塗りのある領域を抽出する。色塗りのある領域を抽出する際には、色塗りのある画素の領域がある程度離れていても、同じ一つのまとまりのある図形として認識することが好ましい。
【０１９４】
［手順４］手順３によって抽出した図形領域を画像として比較する。
【０１９５】
図１で説明したビットマップ変換部２６と図形領域抽出部２８との組み合わせによって手順１から３が行われる。また、図２で説明したビットマップ変換部８８と図形領域抽出部８９との組み合わせによって手順１から３が行われる。
【０１９６】
そして、図１で説明した図形オブジェクト検索部７６及び図形オブジェクト類似度評価部７７によって手順４が行われる。
【０１９７】
＜コンピュータを情報処理装置として機能させるプログラムについて＞
上述の実施形態で説明した自動ページ差し替え機能及び／又はデジタル検版機能を実現する情報処理装置として、コンピュータを機能させるためのプログラムをＣＤ−ＲＯＭ（Compact Disc Read-Only Memory）や磁気ディスクその他のコンピュータ可読媒体（有体物たる非一時的な情報記憶媒体）に記録し、該情報記憶媒体を通じて当該プログラムを提供することが可能である。このような情報記憶媒体にプログラムを記憶させて提供する態様に代えて、インターネットなどの電気通信回線を利用してプログラム信号をダウンロードサービスとして提供することも可能である。
【０１９８】
このプログラムをコンピュータに組み込むことにより、コンピュータに自動ページ差し替え機能及び／又はデジタル検版機能を実現させることができる。
【０１９９】
また、本実施形態で説明した自動ページ差し替え機能及び／又はデジタル検版機能を実現するためのプログラムの一部又は全部を印刷システムのホストコンピュータに組み込む態様や、画像出力装置としてのプリンタやプレートセッタなどの中央演算処理装置（ＣＰＵ；Central Processing Unit）の動作プログラムとして適用する態様なども可能である。
【０２００】
＜システム構成例について＞
図１で説明した情報処理装置１０は、各部の構成が一つの装置に一体的に搭載された一体型の装置で構成されていてもよいし、個々の機能部や処理部として複数の装置が組み合わされた、機能分散型の分離型のシステムで構成されていてもよい。
【０２０１】
例えば、第一の文書データ記憶部１２として機能する装置と、検索部２０として機能する装置と、をそれぞれ別々の装置で構成することができる。また、ページ差替処理部２２と、差異検出部３０とをそれぞれ別々の装置で構成することができる。
【０２０２】
また、例えば、図１に示した第一の文書データ記憶部１２と第二の文書データ記憶部１６はネットワーク上のデータ保存用サーバとし、優先順位設定部１８、検索部２０、ページ差替処理部２２、ビットマップ変換部２６、図形領域抽出部２８、差異検出部３０、表示制御部３２、ＵＩ制御部３４、操作部３６及び表示部３８を原稿制作会社や印刷会社のクライアント端末とすることができる。或いはまた、検索部２０の機能をネットワーク上のサーバで提供する形態も可能である。
【０２０３】
＜変形例１＞
第二の文書データ５０が複数ページの修正後のページを含む場合に、各ページについてそれぞれ、上述した方法と同様の手法で検索処理とページ差し替えの処理が行われる。
【０２０４】
＜変形例２＞
図７から図１０で説明したデジタル検版機能は、自動ページ差し替え機能とは独立した機能として利用することができる。即ち、デジタル検版機能によって対比される二つのページは、入稿された修正後のページ１０４と、自動ページ差し替え機能によって検索された修正前のページ１０２とに限らず、任意に選択された二つのページとすることができる。例えば、入稿された修正後のページ１０４と、予め把握されている差し替え先のページ番号のページとを比較して変更箇所を確認することができる。
【０２０５】
＜実施形態の利点＞
本発明の実施形態によれば、差し替え先のページを指定しなくても、修正後のページを含む第二の文書データを入稿するだけで自動的にページ差し替えが行われるため、オペレータの作業負担が軽減される。
【０２０６】
印刷業界は分業化が進み、印刷物を企画する企画会社（つまり、印刷物の依頼者）、原稿制作会社のデザイナーやスタッフ、印刷会社のスタッフなど、複数の人が原稿の編集や確認等に関与することが多い。このため、修正したページを作成した作成者と、ページ差し替えの作業や確認などを行うオペレータとが必ずしも同一人物であるとは限らない。修正されたページの文書データのみが入稿された場合、オペレータは差し替え先のページを把握できない場合がある。この点、本実施形態によれば、入稿された修正後のページに対応する修正前のページが自動的に検索されてページ差し替えが行われるため、作業の効率化を図ることができる。
【０２０７】
また、本実施形態で説明したデジタル検版の機能によれば、修正前のページと、修正後のページとをオブジェクト単位で変更箇所を容易に確認することができる。これにより、意図した正しい修正が行われているか否かを細かくチェックすることが可能である。
【０２０８】
以上説明した本発明の実施形態は、本発明の趣旨を逸脱しない範囲で、適宜構成要件を変更、追加、削除することが可能である。本発明は以上説明した実施形態に限定されるものではなく、本発明の技術的思想内で当該分野の通常の知識を有するものにより、多くの変形が可能である。
【符号の説明】
【０２０９】
１０…情報処理装置、１２…第一の文書データ記憶部、１４…データ取得部、１６…第二の文書データ記憶部、１８…優先順位設定部、２０…検索部、２２…ページ差替処理部、２６…ビットマップ変換部、２８…図形領域抽出部、３０…差異検出部、３２…表示制御部、３６…操作部、３８…表示部、４０…第一の文書データ、４２…修正前のページ、５０…第二の文書データ、５２…修正後のページ、６０…オブジェクト種別決定部、６２…オブジェクト構造解析部、６４…検索用オブジェクト種別判断部、７０…オブジェクト種別検索処理部、７２…文字オブジェクト検索部、７３…文字オブジェクト類似度評価部、７４…画像オブジェクト検索部、７５…画像オブジェクト類似度評価部、７６…図形オブジェクト検索部、７７…図形オブジェクト類似度評価部、８２…文字数閾値設定部、８３…文字数判定部、８４…画素数閾値設定部、８５…画素数判定部、８６…画素数閾値設定部、８７…画素数判定部、８８…ビットマップ変換部、８９…図形領域抽出部、９２…文字オブジェクト比較処理部、９４…画像オブジェクト比較処理部、９６…図形オブジェクト比較処理部、９８…表示モード決定部、１０２…修正前のページ、１０４…修正後のページ、１５２，１５４，１５６…アイコン
【図１】
2016024527.tif 000003
【図２】
2016024527.tif 000004
【図３】
2016024527.tif 000005
【図４】
2016024527.tif 000006
【図５】
2016024527.tif 000007
【図６】
2016024527.tif 000008
【図７】
2016024527.tif 000009
【図８】
2016024527.tif 000010
【図９】
2016024527.tif 000011
【図１０】
2016024527.tif 000012
【図１１】
2016024527.tif 000013
【図１２】
2016024527.tif 000014
【図１３】
2016024527.tif 000015