(57)【要約】【課題】２つの画像データの差分を検出する際に、ヘッダーやフッター等のページ共通領域を本文等のページ固有領域と判別しない場合と比較して、ページを跨ぐような変更があった場合でも精度よく差分を検出することが可能である。【解決手段】画像処理装置は、文書データの複数ページに共通して含まれるページ共通領域を判定する共通領域判定手段と、複数ページの画像データから、前記共通領域判定手段により判定されたページ共通領域を除いた領域をページ固有領域としてそれぞれ抽出する固有領域抽出手段と、前記固有領域抽出手段により抽出された複数のページ固有領域を連結する固有領域連結手段と、を備える。【選択図】図３
2018082303.tif 000002
【特許請求の範囲】
【請求項１】
文書データの複数ページに共通して含まれるページ共通領域を判定する共通領域判定手段と、
複数ページの画像データから、前記共通領域判定手段により判定されたページ共通領域を除いた領域をページ固有領域としてそれぞれ抽出する固有領域抽出手段と、
前記固有領域抽出手段により抽出された複数のページ固有領域を連結する固有領域連結手段と、
を備えた画像処理装置。
【請求項２】
２つの文書データの差分を検出する際に、前記固有領域連結手段により連結された複数のページ固有領域どうしの差分を検出する固有領域差分検出手段をさらに備えた請求項１記載の画像処理装置。
【請求項３】
２つの文書データの差分を検出する際に、前記共通領域判定手段により判定された各ページのページ共通領域どうしの差分をそれぞれ検出する共通領域差分検出手段をさらに備えた請求項１又は２記載の画像処理装置。
【請求項４】
前記共通領域判定手段は、同一文書の異なるページの２つの画像データにそれぞれ含まれる文字行のうち、異なるページ間において幅又は高さの少なくともいずれか一方の差が閾値未満である２つの文字行が存在する場合、当該２つの文字行が含まれる領域をページ共通領域であると判定する請求項１から３のいずれか記載の画像処理装置。
【請求項５】
前記共通領域判定手段は、同一文書の異なるページの２つの画像データにそれぞれ含まれる文字行のうち、異なるページ間において文字行の端点とその文字行の端点に対応する文字行の端点の座標の差が閾値未満である２つの文字行が存在する場合、当該２つの文字行が含まれる領域をページ共通領域であると判定する請求項１から４のいずれか記載の画像処理装置。
【請求項６】
文字行に含まれる画像特徴を取得する画像特徴取得手段を有し、前記共通領域判定手段は、同一文書の異なるページの２つの画像データにそれぞれ含まれる文字行のうち、異なるページ間において前記画像特徴取得手段により取得した画像特徴を有する２つの文字行が存在する場合、当該２つの文字行が含まれる領域をページ共通領域であると判定する請求項１から３のいずれか記載の画像処理装置。
【請求項７】
文字行に含まれる文字情報を取得する文字情報取得手段を有し、前記共通領域判定手段は、同一文書の異なるページの２つの画像データにそれぞれ含まれる文字行のうち、異なるページ間において前記文字情報取得手段により取得した文字情報を有する２つの文字行が存在する場合、当該２つの文字行が含まれる領域をページ共通領域であると判定する請求項１から３のいずれか記載の画像処理装置。
【請求項８】
文字行に含まれる文字情報を取得する文字情報取得手段を有し、前記共通領域判定手段は、同一文書の異なるページ間において前記文字情報取得手段により取得した文字情報が、ページ共通領域として登録された登録情報と一致する場合、前記文字行が含まれる領域をページ共通領域であると判定する請求項１から３のいずれか記載の画像処理装置。
【請求項９】
前記共通領域判定手段は、同一文書の異なるページの２つの画像データにそれぞれ含まれる文字行のうち、同一文書の異なるページ間において予め定められた範囲内にある文字行が含まれる領域をページ共通領域であると判定する請求項１から８のいずれか記載の画像処理装置。
【請求項１０】
前記共通領域判定手段は、同一文書の同一ページの画像データに含まれる文字行のうち、同一文書の同一ページにおいてページ共通領域である文字行が含まれる領域が存在する場合、ページ共通領域である文字行が含まれる領域から所定範囲内にある文字行が含まれる領域をページ共通領域であると判定する請求項１から８のいずれか記載の画像処理装置。
【請求項１１】
文書データの複数ページに共通して含まれるページ共通領域を判定するステップと、
複数ページの画像データから、判定されたページ共通領域を除いた領域をページ固有領域としてそれぞれ抽出するステップと、
抽出された複数のページ固有領域を連結するステップと、
をコンピュータに実行させるためのプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、画像処理装置及びプログラムに関する。
【背景技術】
【０００２】
特許文献１には、複数のページからなる校正データを電子的に校正する校正装置であって、少なくとも２つのページに共通するサイズを有するページ領域の中から関心領域を指定する関心領域指定部と、前記少なくとも２つのページからそれぞれ、前記関心領域指定部により指定された前記関心領域に対応する関心画像を抽出する関心画像抽出部と、前記関心画像抽出部により抽出された各前記関心画像を所定の方向に沿って配置した一覧画像を作成する一覧画像作成部と、を備えた構成が開示されている。
【０００３】
特許文献２には、ドキュメントを、線分データ、文字データおよび画像データに分解して記憶するファイル手段と、所望のドキュメントを画像データとして入力する画像入力手段と、入力された前記画像データから線分データと文字データを抽出する文字線分抽出手段と、前記ファイル手段に線分データ、文字データおよび画像データがそのまま格納されているドキュメントのうち、入力された前記ドキュメントの参照対象となるドキュメントを検索するドキュメント検索手段と、検索された参照対象となるドキュメントの線分データ、文字データおよび画像データと入力された前記ドキュメントから抽出された線分データ、文字データおよび画像データとの夫々の差異を求める差異検出手段と、前記参照対象となるドキュメントを識別する情報と得られた前記差異と前記入力されたドキュメントを識別する情報を対応付けて前記ファイル手段に登録する登録手段と、を備えた構成が開示されている。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特開２０１２−２１６０９４号公報
【特許文献２】特開平８−２３５３４１号公報
【発明の概要】
【発明が解決しようとする課題】
【０００５】
２つの文書データの差分を検出することが行われているが、ヘッダーやフッターを有する画像の差分を検出する際に、ページを跨ぐような変更があった場合には精度よく差分を検出することが難しかった。
【０００６】
本発明の目的は、２つの文書データの差分を検出する際に、ヘッダーやフッター等のページ共通領域を本文等のページ固有領域と判別しない場合と比較して、ページを跨ぐような変更があった場合でも精度よく差分を検出することが可能な画像処理装置及びプログラムを提供することができる。
【課題を解決するための手段】
【０００７】
請求項１に係る本発明は、文書データの複数ページに共通して含まれるページ共通領域を判定する共通領域判定手段と、複数ページの画像データから、前記共通領域判定手段により判定されたページ共通領域を除いた領域をページ固有領域としてそれぞれ抽出する固有領域抽出手段と、前記固有領域抽出手段により抽出された複数のページ固有領域を連結する固有領域連結手段と、を備えた画像処理装置である。
【０００８】
請求項２に係る本発明は、２つの文書データの差分を検出する際に、前記固有領域連結手段により連結された複数のページ固有領域どうしの差分を検出する固有領域差分検出手段をさらに備えた請求項１記載の画像処理装置である。
【０００９】
請求項３に係る本発明は、２つの文書データの差分を検出する際に、前記共通領域判定手段により判定された各ページのページ共通領域どうしの差分をそれぞれ検出する共通領域差分検出手段をさらに備えた請求項１又は２記載の画像処理装置である。
【００１０】
請求項４に係る本発明は、前記共通領域判定手段は、同一文書の異なるページの２つの画像データにそれぞれ含まれる文字行のうち、異なるページ間において幅又は高さの少なくともいずれか一方の差が閾値未満である２つの文字行が存在する場合、当該２つの文字行が含まれる領域をページ共通領域であると判定する請求項１から３のいずれか記載の画像処理装置である。
【００１１】
請求項５に係る本発明は、前記共通領域判定手段は、同一文書の異なるページの２つの画像データにそれぞれ含まれる文字行のうち、異なるページ間において文字行の端点とその文字行の端点に対応する文字行の端点の座標の差が閾値未満である２つの文字行が存在する場合、当該２つの文字行が含まれる領域をページ共通領域であると判定する請求項１から４のいずれか記載の画像処理装置である。
【００１２】
請求項６に係る本発明は、文字行に含まれる画像特徴を取得する画像特徴取得手段を有し、前記共通領域判定手段は、同一文書の異なるページの２つの画像データにそれぞれ含まれる文字行のうち、異なるページ間において前記画像特徴取得手段により取得した画像特徴を有する２つの文字行が存在する場合、当該２つの文字行が含まれる領域をページ共通領域であると判定する請求項１から３のいずれか記載の画像処理装置である。
【００１３】
請求項７に係る本発明は、文字行に含まれる文字情報を取得する文字情報取得手段を有し、前記共通領域判定手段は、同一文書の異なるページの２つの画像データにそれぞれ含まれる文字行のうち、異なるページ間において前記文字情報取得手段により取得した文字情報を有する２つの文字行が存在する場合、当該２つの文字行が含まれる領域をページ共通領域であると判定する請求項１から３のいずれか記載の画像処理装置である。
【００１４】
請求項８に係る本発明は、文字行に含まれる文字情報を取得する文字情報取得手段を有し、前記共通領域判定手段は、同一文書の異なるページ間において前記文字情報取得手段により取得した文字情報が、ページ共通領域として登録された登録情報と一致する場合、前記文字行が含まれる領域をページ共通領域であると判定する請求項１から３のいずれか記載の画像処理装置である。
【００１５】
請求項９に係る本発明は、前記共通領域判定手段は、同一文書の異なるページの２つの画像データにそれぞれ含まれる文字行のうち、同一文書の異なるページ間において予め定められた範囲内にある文字行が含まれる領域をページ共通領域であると判定する請求項１から８のいずれか記載の画像処理装置である。
【００１６】
請求項１０に係る本発明は、前記共通領域判定手段は、同一文書の同一ページの画像データに含まれる文字行のうち、同一文書の同一ページにおいてページ共通領域である文字行が含まれる領域が存在する場合、ページ共通領域である文字行が含まれる領域から所定範囲内にある文字行が含まれる領域をページ共通領域であると判定する請求項１から８のいずれか記載の画像処理装置である。
【００１７】
請求項１１に係る本発明は、文書データの複数ページに共通して含まれるページ共通領域を判定するステップと、複数ページの画像データから、判定されたページ共通領域を除いた領域をページ固有領域としてそれぞれ抽出するステップと、抽出された複数のページ固有領域を連結するステップと、をコンピュータに実行させるためのプログラムである。
【発明の効果】
【００１８】
請求項１に係る本発明によれば、２つの文書データの差分を検出する際に、ヘッダーやフッター等のページ共通領域を本文等のページ固有領域と判別しない場合と比較して、ページを跨ぐような変更があった場合でも精度よく差分を検出することが可能な画像処理装置を提供することができる。
【００１９】
請求項２に係る本発明によれば、２つの文書データの差分を検出する際に、ヘッダーやフッター等のページ共通領域を本文等のページ固有領域と判別しない場合と比較して、ページを跨ぐような変更があった場合でも本文等のページ固有領域における差分を精度よく検出することが可能な画像処理装置を提供することができる。
【００２０】
請求項３に係る本発明によれば、２つの文書データの差分を検出する際に、ヘッダーやフッター等のページ共通領域を本文等のページ固有領域と判別しない場合と比較して、ページを跨ぐような変更があった場合でもヘッダーやフッター等のページ共通領域における差分を精度よく検出することが可能な画像処理装置を提供することができる。
【００２１】
請求項４に係る本発明によれば、２つの文書データの差分を検出する際に、本構成を有しない場合と比較して、本文等のページ固有領域を誤ってヘッダーやフッター等のページ共通領域であると判定することを低減することが可能な画像処理装置を提供することができる。
【００２２】
請求項５に係る本発明によれば、２つの文書データの差分を検出する際に、本構成を有しない場合と比較して、本文等のページ固有領域を誤ってヘッダーやフッター等のページ共通領域であると判定することを低減することが可能な画像処理装置を提供することができる。
【００２３】
請求項６に係る本発明によれば、２つの文書データの差分を検出する際に、本構成を有しない場合と比較して、本文等のページ固有領域を誤ってヘッダーやフッター等のページ共通領域であると判定することを低減することが可能な画像処理装置を提供することができる。
【００２４】
請求項７に係る本発明によれば、２つの文書データの差分を検出する際に、本構成を有しない場合と比較して、本文等のページ固有領域を誤ってヘッダーやフッター等のページ共通領域であると判定することを低減することが可能な画像処理装置を提供することができる。
【００２５】
請求項８に係る本発明によれば、ページ毎にヘッダーやフッター等のページ共通領域が異なる態様であっても、ヘッダーやフッター等のページ共通領域を誤って本文等のページ固有領域であると判定することを低減することが可能な画像処理装置を提供することができる。
【００２６】
請求項９に係る本発明によれば、２つの文書データの差分を検出する際に、本構成を有しない場合と比較して、本文等のページ固有領域を誤ってヘッダーやフッター等のページ共通領域であると判定することを低減することが可能な画像処理装置を提供することができる。
【００２７】
請求項１０に係る本発明によれば、ページ毎にヘッダーやフッター等のページ共通領域が異なる態様であっても、ヘッダーやフッター等のページ共通領域を誤って本文等のページ固有領域であると判定することを低減することが可能な画像処理装置を提供することができる。
【００２８】
請求項１１に係る本発明によれば、２つの文書データの差分を検出する際に、ヘッダーやフッター等のページ共通領域を本文等のページ固有領域と判別しない場合と比較して、ページを跨ぐような変更があった場合でも精度よく差分を検出することが可能なプログラムを提供することができる。
【図面の簡単な説明】
【００２９】
【図１】本発明の一実施形態における画像形成システムのシステム構成を示す図である。
【図２】本発明の一実施形態における差分画像生成装置のハードウェア構成を示すブロック図である。
【図３】本発明の一実施形態における差分画像生成装置の機能構成を示すブロック図である。
【図４】本発明の一実施形態における差分画像生成装置の処理の流れを示すフローチャートである。
【図５】図４において示したページ共通領域判定処理（ステップＳ１４）の詳細を説明するためのフローチャートである。
【図６】図５において示した類似する文字行画像照合処理（ステップＳ１０２）の詳細を説明するためのフローチャートである。
【図７】（Ａ）は、旧画像データの１，２ページを示す図である。（Ｂ）は、新画像データの１，２ページを示す図である。
【図８】図４において示した文字行抽出処理（ステップＳ１２）の詳細を説明するための図である。
【図９】図８において示した文字行抽出処理を説明するための図である。
【図１０】（Ａ）は、新旧画像データからページ共通領域の差分検出をした結果の一例を示す図である。（Ｂ）は、新旧画像データからページ固有領域の差分検出をした結果の一例を示す図である。
【図１１】比較例における差分画像生成装置を用いて、新旧画像データから差分検出をした結果を示す図である。
【図１２】本実施形態におけるページ共通領域判定処理（ステップＳ１４）の変形例１の詳細を説明するためのフローチャートである。
【図１３】図１２において示したページ共通領域判定処理の詳細を説明するための図である。
【図１４】本実施形態におけるページ共通領域判定処理（ステップＳ１４）の変形例２の詳細を説明するためのフローチャートである。
【図１５】図１４において示したページ共通領域判定処理の詳細を説明するための図である。
【図１６】他の実施形態における差分画像生成装置の機能構成を示すブロック図である。
【図１７】他の実施形態における差分画像生成装置の処理の流れを示すフローチャートである。
【発明を実施するための形態】
【００３０】
次に、本発明の実施の形態について図面を参照して詳細に説明する。
【００３１】
図１は、本発明の一実施形態の画像形成システムのシステム構成を示す図である。
【００３２】
本発明の一実施形態の画像形成システム１は、図１に示されるように、端末装置１０と、画像形成装置１２とがネットワーク１４を介して相互に接続されている。端末装置１０は、印刷データを生成して、ネットワーク１４経由にて生成した印刷データを画像形成装置１２に対して送信する。画像形成装置１２は、端末装置１０から送信された印刷データを受け付けて、印刷データに応じた画像を用紙上に出力する。なお、画像形成装置１２は、印刷（プリント）機能、スキャン機能、複写（コピー）機能、ファクシミリ機能等の複数の機能を有するいわゆる複合機と呼ばれる装置である。
【００３３】
そして、画像形成装置１２は、差分画像生成装置１６をオプション機能として追加可能な構造となっている。差分画像生成装置１６は、例えば旧文書データと新文書データのような比較対象の２つの文書データの画像データを入力して、この２つの画像データの差分を検出して、検出された差分をそれぞれの画像データ上で表示等出力する機能を備えている。例えば、差分画像形成装置１６は、旧文書データの旧画像データと新文書データの新画像データとで異なる箇所をそれぞれ枠で囲ったり、下線を引いたり、太字で表示したり、色彩を変えて表示することにより２つの画像データ上の差分をそれぞれ表示するようにしている。
【００３４】
具体的には、差分画像生成装置１６は、文書データの複数ページに共通して含まれるヘッダー、フッター、ページ番号等のページ共通領域を判別する。そして、複数ページの画像データから、ページ共通領域を除いた領域を本文部分や表部分等のページ固有領域としてそれぞれ抽出する。そして、抽出された複数のページ固有領域を連結する。そして、２つの画像データの差分を検出する際に、連結された複数のページ固有領域どうしの差分を検出する。また、２つの画像データの差分を検出する際に、各ページのページ共通領域どうしの差分をそれぞれ検出する。
【００３５】
また、比較する２つの文書データが紙の場合には、まず画像形成装置１２のスキャナで文書の読み取りを行って画像データに変換して、この画像データを差分画像生成装置１６に入力して差分検出を行うようにする。
【００３６】
そして、画像形成装置１２は、差分画像生成装置１６において生成された差分画像データに基づいて生成された画像を印刷用紙等に印刷することにより出力する。
【００３７】
次に、本実施形態の画像形成システムにおける差分画像生成装置１６のハードウェア構成を図２に示す。
【００３８】
差分画像生成装置１６は、図２に示されるように、ＣＰＵ１８、メモリ２０、ハードディスクドライブ（ＨＤＤ）等の記憶装置２２、画像形成装置１２の本体との間でデータの送信及び受信を行う通信インタフェース（ＩＦ）２４を有する。これらの構成要素は、制御バス２６を介して互いに接続されている。
【００３９】
ＣＰＵ１８は、メモリ２０または記憶装置２２に格納された制御プログラムに基づいて所定の処理を実行して、差分画像生成装置１６の動作を制御する。なお、本実施形態では、ＣＰＵ１８は、メモリ２０または記憶装置２２内に格納された制御プログラムを読み出して実行するものとして説明したが、当該プログラムをＣＤ−ＲＯＭ等の記憶媒体に格納してＣＰＵ１８に提供することも可能である。
【００４０】
図３は、ＣＰＵ１８によりメモリ２０または記憶装置２２に格納された制御プログラムが実行されることにより実現される差分画像生成装置１６の機能構成を示す図である。
【００４１】
図３に示されるように、本実施形態における差分画像生成装置１６は、画像データ受付部２８と、文字行抽出部３０と、共通領域判定部３２と、固有領域抽出部３４と、固有領域連結部３６と、差分検出部３８と、差分画像生成部４０とによって構成される。
【００４２】
画像データ受付部２８は、画像形成装置１２に設置された図示しないスキャナにより読み取られた比較対象の２つの文書データの画像データを受け付ける。
【００４３】
文字行抽出部３０は、画像データ受付部２８により受け付けられた複数ページの画像データに含まれる文字行画像を抽出する。具体的には、投影ヒストグラム等を利用して文字画像から文字行画像を抽出する。
【００４４】
共通領域判定部３２は、複数ページに共通して含まれるヘッダーやフッター等のページ共通領域を判別する。すなわち、共通領域判定部３２は、文字行抽出部３０により抽出された文字行画像について、同一文書の異なるページ内に類似の文字行画像が存在するかどうかを判定してページ共通領域を判別する。具体的には、共通領域判定部３２は、文字行画像に含まれる黒画素数や黒画素のヒストグラム等の画像特徴を取得し、この取得した画像特徴を比較して文字行画像がページ共通領域であるか否かを判定する。
【００４５】
また、共通領域判定部３２は、同一文書の異なるページの２つの画像データにそれぞれ含まれる文字行画像のうち、異なるページ間において幅や高さの差が閾値未満である２つの文字行画像が存在するか否か判定する。
【００４６】
また、共通領域判定部３２は、同一文書の異なるページの２つの画像データにそれぞれ含まれる文字行画像のうち、異なるページ間において文字行画像の端点である例えば左上の点のＸ座標やＹ座標の差が閾値未満である２つの文字行画像が存在するか否かを判定する。
【００４７】
また、共通領域判定部３２は、同一文書の異なるページの２つの画像データにそれぞれ含まれる文字行画像のうち、異なるページ間において文字行画像に含まれる画像特徴を有する２つの文字行画像が存在するか否か判定する。
【００４８】
また、共通領域判定部３２は、文字行画像に含まれる文字コード、座標、文字色等の文字情報を取得し、この取得した文字情報を比較して文字行画像がページ共通領域であるか否かを判定する。
【００４９】
また、共通領域判定部３２は、同一文書の異なるページ間において文字行画像に含まれる文字情報が、ページ共通領域として登録された登録情報と一致するか否か判定する。
【００５０】
また、共通領域判定部３２は、同一文書の異なるページの２つの画像データにそれぞれ含まれる文字行画像が、同一文書の異なるページ間において予め定められた範囲内にあるか否か判定する。
【００５１】
また、共通領域判定部３２は、同一文書の同一ページの画像データに含まれる文字行画像が、同一文書の同一ページにおいてページ共通領域である文字行画像が含まれる領域から所定範囲内にあるか否か判定する。
【００５２】
固有領域抽出部３４は、複数ページの画像データから、共通領域判定部３２により判定されたページ共通領域を除いた領域をページ固有領域としてそれぞれ抽出する。
【００５３】
固有領域連結部３６は、固有領域抽出部３４により抽出された複数のページ固有領域を連結する。
【００５４】
差分検出部３８は、２つの画像データの差分を検出する。具体的には、上述したように、差分検出部３８は、固有領域連結部３６により連結されたページ固有領域どうしの差分を検出する。また、差分検出部３８は、共通領域判定部３２により判定された各ページのページ共通領域どうしの差分をそれぞれ検出する。すなわち、比較対象の２つの画像データに含まれる各ページのページ共通領域と、連結されたページ固有領域とを別々に比較することによって、２つの画像データにおいて異なる箇所を検出する。
【００５５】
差分画像生成部４０は、２つの画像データのそれぞれについて、差分検出部３８により検出された２つの画像データの差分を示す画像である差分画像を生成する。また、差分画像生成部４０は、生成した差分画像を画像形成装置１２の画像出力部４２に送信する。そして、画像出力部４２は、受信した差分画像を印刷用紙に印刷することにより出力する。
【００５６】
次に、本実施形態における差分画像生成装置１６の動作について、図４のフローチャートを参照して詳細に説明する。
【００５７】
まず、画像データ受付部２８は、画像形成装置１２に設置された図示しないスキャナにより読み取られた比較対象の２つの文書データの画像データを受け付ける（ステップＳ１０）。なお、本実施形態においては、画像データ受付部２８は、画像形成装置１２に設置されたスキャナにより読み取られた比較対象の２つの画像データを受け付けるものとして説明するが、端末装置１０からネットワーク１４を介して送信された比較対象の２つの画像データを受け付けるようにしてもよい。
【００５８】
そして、文字行抽出部３０は、画像データ受付部２８により受け付けられた同一文書の異なるページの２つの画像データにそれぞれ含まれる文字行画像を抽出し（ステップＳ１２）、共通領域判定部３２は、文字行抽出部３０により抽出された文字行画像が、同一文書の複数ページに共通して含まれるページ共通領域であるか否かを判定する（ステップＳ１４）。そして、固有領域抽出部３４は、複数ページの画像データから、共通領域判定部３２により判定されたページ共通領域を除いた領域をページ固有領域としてそれぞれ抽出する（ステップＳ１６）。そして、固有領域連結部３６は、固有領域抽出部３４により抽出された複数のページ固有領域を連結する（ステップＳ１８）。
【００５９】
そして、差分検出部３８は、２つの画像データについて、各ページのページ共通領域と連結されたページ固有領域とを別々に比較して２つの画像データの差分を検出する（ステップＳ２０）。例えば、差分検出部３８は、旧画像データと新画像データのそれぞれにおいて異なる箇所を検出する。
【００６０】
そして、差分画像生成部４０は、ステップＳ２０において検出された２つの画像データの差分を示す画像である差分画像を２つの画像データそれぞれに対して生成して（ステップＳ２２）、画像形成装置１２の画像出力部４２に送信する。なお、生成された差分画像は、ネットワーク１４を介して、端末装置１０に送信するようにしてもよい。
【００６１】
次に、同一文書において処理される図４において示したページ共通領域判定処理（ステップＳ１４）の詳細を、図５のフローチャートを参照して説明する。
【００６２】
まず、最初に共通領域判定部３２は、同一文書の１ページにおいて、文字行抽出部３０により抽出された未処理の文字行画像Ｌｉを抽出する（ステップＳ１００）。そして、他のページに文字行画像Ｌｉと類似する文字行画像がないか照合し（ステップＳ１０２）、文字行画像Ｌｉと類似する文字行画像がある場合（ステップＳ１０４においてＹｅｓ）、文字行画像Ｌｉと、文字行画像Ｌｉと類似する文字行画像が含まれる領域をページ共通領域であると判定する。そして、文字行画像Ｌｉと、文字行画像Ｌｉと類似する文字行画像にページ共通領域フラグをつけて（ステップＳ１０６）、処理済みフラグをつける（ステップＳ１０８）。
【００６３】
ステップＳ１０４の処理において、文字行画像Ｌｉと類似する文字行画像がない場合（ステップＳ１０４においてＮｏ）、文字行画像Ｌｉに処理済みフラグをつける（ステップＳ１０８）。
【００６４】
そして、ステップＳ１００〜Ｓ１０８までの処理が、２つの画像データ中の全ての文字行画像について繰り返される（ステップＳ１１０）。
【００６５】
次に、図５において示した文字行画像照合処理（ステップＳ１０２）の詳細を、同一文書の異なるページの２つの画像データにそれぞれ含まれる文字行画像Ｌｉと文字行画像Ｍｋの照合処理を例にして図６のフローチャートを参照して説明する。
【００６６】
まず、未処理の別のページの文字行画像Ｍｋを抽出する（ステップＳ２００）。そして、共通領域判定部３２は、文字行画像Ｌｉと文字行画像Ｍｋの幅をそれぞれ検出し、文字行画像Ｌｉの幅と文字行画像Ｍｋの幅の差が閾値Ｔ１未満か否かを判定する（ステップＳ２０２）。
【００６７】
ステップＳ２０２の処理において、文字行画像Ｌｉと文字行画像Ｍｋの幅の差が閾値Ｔ１未満である場合（ステップＳ２０２においてＹｅｓ）、共通領域判定部３２は、文字行画像Ｌｉと文字行画像Ｍｋの高さをそれぞれ検出し、文字行画像Ｌｉの高さと文字行画像Ｍｋの高さの差が閾値Ｔ２未満か否かを判定する（ステップＳ２０４）。
【００６８】
ステップＳ２０２の処理において、文字行画像Ｌｉと文字行画像Ｍｋの幅の差が閾値Ｔ１以上である場合（ステップＳ２０２においてＮｏ）、文字行画像Ｍｋに処理済みフラグをつける（ステップＳ２１４）。
【００６９】
ステップＳ２０４の処理において、文字行画像Ｌｉと文字行画像Ｍｋの高さの差が閾値Ｔ２未満である場合（ステップＳ２０４においてＹｅｓ）、共通領域判定部３２は、文字行画像Ｌｉと文字行画像Ｍｋの黒画素数をそれぞれ検出し、文字行画像Ｌｉの黒画素数と文字行画像Ｍｋの黒画素数の差が閾値Ｔ３未満か否かを判定する（ステップＳ２０６）。
【００７０】
ステップＳ２０４の処理において、文字行画像Ｌｉと文字行画像Ｍｋの高さの差が閾値Ｔ２以上である場合（ステップＳ２０４においてＮｏ）、文字行画像Ｍｋに処理済みフラグをつける（ステップＳ２１４）。
【００７１】
ステップＳ２０６の処理において、文字行画像Ｌｉと文字行画像Ｍｋの黒画素数の差が閾値Ｔ３未満である場合（ステップＳ２０６においてＹｅｓ）、共通領域判定部３２は、文字行画像Ｌｉと文字行画像Ｍｋの左上の点のＸ座標をそれぞれ検出し、文字行画像Ｌｉの左上の点のＸ座標と文字行画像Ｍｋの左上の点のＸ座標との差が閾値Ｔ４未満か否かを判定する（ステップＳ２０８）。
【００７２】
ステップＳ２０６の処理において、文字行画像Ｌｉと文字行画像Ｍｋの黒画素数の差が閾値Ｔ３以上である場合（ステップＳ２０６においてＮｏ）、文字行画像Ｍｋに処理済みフラグをつける（ステップＳ２１４）。
【００７３】
ステップＳ２０８の処理において、文字行画像Ｌｉと文字行画像Ｍｋの左上の点のＸ座標の差が閾値Ｔ４未満である場合（ステップＳ２０８においてＹｅｓ）、共通領域判定部３２は、文字行画像Ｌｉと文字行画像Ｍｋの左上の点のＹ座標をそれぞれ検出し、文字行画像Ｌｉの左上の点のＹ座標と文字行画像Ｍｋの左上の点のＹ座標の差が閾値Ｔ５未満か否かを判定する（ステップＳ２１０）。
【００７４】
ステップＳ２０８の処理において、文字行画像Ｌｉと文字行画像Ｍｋの左上の点のＸ座標の差が閾値Ｔ４以上である場合（ステップＳ２０８においてＮｏ）、文字行画像Ｍｋに処理済みフラグをつける（ステップＳ２１４）。
【００７５】
ステップＳ２１０の処理において、文字行画像Ｌｉと文字行画像Ｍｋの左上の点のＹ座標の差が閾値Ｔ５未満である場合（ステップＳ２１０においてＹｅｓ）、共通領域判定部３２は、文字行画像Ｌｉと文字行画像Ｍｋが類似する文字行画像であって、文字行画像Ｌｉと文字行画像Ｍｋが含まれる領域をページ共通領域であると判定する（ステップＳ２１２）。
【００７６】
ステップＳ２１０の処理において、文字行画像Ｌｉと文字行画像Ｍｋの左上の点のＹ座標の差が閾値Ｔ５以上である場合（ステップＳ２１０においてＮｏ）、文字行画像Ｍｋに処理済みフラグをつける（ステップＳ２１４）。
【００７７】
そして、ステップＳ２００〜Ｓ２１４までの処理が、２つの画像データ中の全ての文字行画像について繰り返される（ステップＳ２１６）。
【００７８】
次に、本実施形態における差分画像生成装置１６の処理の具体例について、図７〜図１０を参照して詳細に説明する。
【００７９】
まず、画像データ受付部２８は、例えば図７（Ａ）に示すような修正が加えられる前の旧画像データ１，２ページと、図７（Ｂ）に示すような修正が加えられた後の新画像データ１，２ページの２つの画像データを受け付ける。ここで、図７（Ａ）と図７（Ｂ）に示されているように、旧画像データと新画像データには、各ページにフッターが付されている。また、旧画像データと新画像データとは、本文の文字サイズが異なり、本文の内容がページを跨いで変更されている。
【００８０】
そして、文字行抽出部３０は、図８に示すように、画像データ受付部２８により受け付けられた旧画像データの各ページに含まれる文字行画像Ｌ１、Ｍ１等を抽出する。同様に、新画像データの各ページに含まれる文字行画像を抽出する。以下、旧画像データと新画像データにおける処理は同様の為、説明を省略する。
【００８１】
そして、共通領域判定部３２は、図９に示すように、文字行画像Ｌ１，Ｍ１等の左上の点のＸ座標、Ｙ座標、高さ、幅、黒画素数を検出し、上述した図６に示す文字行画像Ｌ１と文字行画像Ｍ１の幅の差が閾値Ｔ１未満か否か、文字行画像Ｌ１と文字行画像Ｍ１の高さの差が閾値Ｔ２未満か否か、文字行画像Ｌ１と文字行画像Ｍ１の黒画素数の差が閾値Ｔ３未満か否か、文字行画像Ｌ１と文字行画像Ｍ１の端点である左上の点のＸ座標の差が閾値Ｔ４未満か否か、文字行画像Ｌ１と文字行画像Ｍ１の端点である左上の点のＹ座標の差が閾値Ｔ５未満か否かを判定し、文字行画像Ｌ１と文字行画像Ｍ１を含む領域がページ共通領域であるか否かを判定する。
【００８２】
具体的には、閾値Ｔ１〜Ｔ５を例えば５とすると、図９に示すように、文字行画像Ｌ１と文字行画像Ｍ１の幅の差は０、高さの差は０、黒画素数の差は２、Ｘ座標の差は２、Ｙ座標の差は０でいずれも閾値未満であるため、共通領域判定部３２は、文字行画像Ｌ１と文字行画像Ｍ１は類似していると判定し、文字行画像Ｌ１と文字行画像Ｍ１が含まれる領域をページ共通領域であると判定する。
【００８３】
文字行画像Ｌ１と文字行画像Ｍ１がページ共通領域であると判定されたら、図１０（Ａ）左図に示すように、各ページからページ共通領域であると判定された文字行画像Ｌ１と文字行画像Ｍ１を抽出する。そして、各ページから文字行画像Ｌ１と文字行画像Ｍ１を含む領域を除いた領域をページ固有領域であると推定して抽出し、図１０（Ｂ）左図に示すように、１，２ページに跨いでいたページ固有領域を連結する。
【００８４】
そして、新旧画像データについてそれぞれ上述の処理を行い、各ページから抽出されたページ共通領域と、抽出して連結されたページ固有領域とをそれぞれ比較し、図１０（Ａ）右図及び図１０（Ｂ）右図に示すように、新旧画像データそれぞれについて異なる箇所をそれぞれ枠で囲ったり、下線を引いたり、太字で表示したり、色彩を変えて表示する等により新旧画像データ上の差分をそれぞれ表示する。
【００８５】
図１１は、比較例における差分画像生成装置を用いて、新旧画像データから差分検出をした結果を示す図である。
比較例における差分画像生成装置では、フッター（ページ共通領域）を判別しない為、ヘッダーやフッターを有する２つの画像データの差分を検出する場合でページを跨ぐような変更があった場合に、図１１に示すように、フッターが本文中に含まれてしまい、精度よく差分を検出することが難しい。本実施形態の差分画像生成装置１６では、各ページからページ共通領域を自動で判別し、ページ固有領域を各ページからそれぞれ抽出して連結した上で２つの画像データを別々に比較することにより、精度よく差分を検出することができる。
【００８６】
次に、図５に示したページ共通領域判定処理（ステップＳ１４）の変形例１を、図１２のフローチャートを参照して説明する。変形例１は、図５に示したページ共通領域判定処理と、ページ共通領域を探索する範囲を予め設定しておく点（ステップＳ１０１）のみ異なる。
【００８７】
まず、共通領域判定部３２は、文字行抽出部３０により抽出された未処理の文字行画像Ｌｉを抽出する（ステップＳ１００）。
【００８８】
そして、文字行画像Ｌｉが予め定められた探索範囲内にあるか否かを判定する（ステップＳ１０１）。
具体的には、図１３に示すように、ヘッダーは、ページの上部に表示するための設定であるため、各ページのヘッダーの探索範囲をページ上端部から所定の範囲である探索範囲１に予め設定する。また、フッターは、ページの下部に表示するための設定であるため、各ページのフッターの探索範囲をページ下端部から所定の範囲である探索範囲２に予め設定する。すなわち、文字行画像Ｌｉが探索範囲１内又は探索範囲２内にあるか否かを判定する。
【００８９】
そして、文字行画像Ｌｉが探索範囲１内又は探索範囲２内である場合（ステップＳ１０１においてＹｅｓ）、上述した別のページに文字行画像Ｌｉと類似する文字行画像がないか照合し（ステップＳ１０２）、文字行画像Ｌｉと類似する文字行画像がある場合（ステップＳ１０４においてＹｅｓ）、文字行画像Ｌｉと、文字行画像Ｌｉと類似する文字行画像が含まれる領域をページ共通領域であると判定する。そして、文字行画像Ｌｉと、文字行画像Ｌｉと類似する文字行画像にページ共通領域フラグをつけて（ステップＳ１０６）、処理済みフラグをつける（ステップＳ１０８）。
【００９０】
ステップＳ１０１の処理において、文字行画像Ｌｉが探索範囲１内又は探索範囲２内にない場合（ステップＳ１０１においてＮｏ）、文字行画像Ｌｉに処理済みフラグをつける（ステップＳ１０８）。
【００９１】
ステップＳ１０４の処理において、文字行画像Ｌｉと類似する文字行画像がない場合（ステップＳ１０４においてＮｏ）、文字行画像Ｌｉに処理済みフラグをつける（ステップＳ１０８）。
【００９２】
そして、ステップＳ１００〜Ｓ１０８までの処理が、２つの画像データ中の全ての文字行画像について繰り返される（ステップＳ１１０）。
【００９３】
次に、図５において示したページ共通領域判定処理（ステップＳ１４）の変形例２を、図１４のフローチャートを参照して説明する。変形例２では、同ページ内においてページ共通領域と決定されている文字行画像Ｎｊを用いて未処理の文字行画像Ｌｉを判定する。
【００９４】
共通領域判定部３２は、文字行抽出部３０により抽出された未処理の文字行画像Ｌｉを抽出する（ステップＳ２００）。そして、文字行画像Ｌｉの左上の点のＹ座標（Ｙｉ）を取得する（ステップＳ２０２）。そして、同一ページにおいてページ共通領域フラグ付きの文字行画像Ｎｊを抽出する（ステップＳ２０４）。
【００９５】
そして、同一ページにページ共通領域フラグ付きの文字行画像Ｎｊがない場合（ステップＳ２０６においてＮｏ）には処理を終了し、同一ページにページ共通領域フラグ付きの文字行画像Ｎｊがある場合（ステップＳ２０６においてＹｅｓ）、文字行画像Ｎｊの左上の点のＹ座標（Ｙ（Ｎ）ｊ）を取得する（ステップＳ２０８）。そして、文字行画像Ｌｉの左上の点のＹ座標（Ｙｉ）が、図１５に示すように用紙の上端のＹ座標を０とした場合に、画像高さの半分よりも小さく、かつ、ページ共通領域フラグ付きの文字行画像Ｎｊの左上の点のＹ座標（Ｙ（Ｎ）ｊ）以上である場合（ステップＳ２１０においてＹｅｓ）、文字行画像Ｌｉを含む領域がページ共通領域であるヘッダーであるとしてページ共通領域フラグをつける（ステップＳ２１４）。
【００９６】
ステップＳ２１０の処理において、文字行画像Ｌｉの左上の点のＹ座標（Ｙｉ）が、画像の高さの半分よりも小さく、かつ、ページ共通領域フラグ付きの文字行画像Ｎｊの左上の点のＹ座標（Ｙ（Ｎ）ｊ）以上である場合に該当しない場合（ステップＳ２１０においてＮｏ）、画像の高さの半分よりも大きく、かつ、ページ共通領域フラグ付きの文字行画像Ｎｊの左上の点のＹ座標（Ｙ（Ｎ）ｊ）以下である場合（ステップＳ２１２においてＹｅｓ）、文字行画像Ｌｉを含む領域がページ共通領域であるフッターであるとしてページ共通領域フラグをつける（ステップＳ２１４）。
【００９７】
ステップＳ２１２の処理において、文字行画像Ｌｉの左上の点のＹ座標（Ｙｉ）が、画像の高さの半分よりも大きく、かつ、ページ共通領域フラグ付きの文字行画像Ｎｊの左上の点のＹ座標（Ｙ（Ｎ）ｊ）以下である場合に該当しない場合（ステップＳ２１２においてＮｏ）、処理を終了する。
【００９８】
具体的には、共通領域判定部３２は、例えば図１５に示す文字行画像Ｌ３は、文字行画像Ｌ３の左上の点のＹ座標（Ｙ３）が、画像高さの半分よりも大きく、かつ、ページ共通領域の文字行画像Ｌ２の左上の点のＹ座標（Ｙ（Ｎ）２）以下であるため、文字行画像Ｌ２と文字行画像Ｌ３が含まれる領域をページ共通領域であると判定する。
【００９９】
すなわち、既知のページ共通領域に基づいて、自動的にページ共通領域を判別できる。
【０１００】
図１６は、他の実施形態に係る差分画像生成装置５６の機能構成を示すブロック図である。図１７は、差分画像生成装置５６の動作を示すフローチャートを示す図である。
【０１０１】
差分画像生成装置５６は、本実施形態に係る差分画像生成装置１６と、文字情報取得部３１と文字情報格納部３３を備えた点のみが異なる。
文字情報取得部３１は、文字行抽出部３０により抽出された文字行画像について、文字コード、文字色等により文字情報を取得する。
文字情報格納部３３は、文字コード等の文字情報や、ページ番号等の正規表現等を登録した登録情報等を格納する。
そして、共通領域判定部３２は、文字情報取得部３１により取得した文字情報と、文字情報格納部３３に格納された文字コード等の文字情報や登録情報に基づいて、同一文書の複数ページに共通して含まれるページ共通領域を判別する。
【０１０２】
まず、画像データ受付部２８は、画像形成装置１２に設置された図示しないスキャナにより読み取られた比較対象の２つの文書データの画像データを受け付ける（ステップＳ１０）。そして、文字行抽出部３０は、画像データ受付部２８により受け付けられた複数の画像データに含まれる文字行画像を抽出し（ステップＳ１２）、文字情報取得部３１は、文字行抽出部３０により抽出された各ページの文字行画像から文字情報を取得する（ステップＳ１３）。
【０１０３】
そして、共通領域判定部３２は、文字情報取得部３１により取得された文字情報と、文字情報格納部３３に格納された文字情報や登録情報に基づいて、各ページの文字行画像を含む領域が、ページ共通領域であるか否かを判定する（ステップＳ１４）。
【０１０４】
そして、固有領域抽出部３４は、比較対象の２つの画像データから、共通領域判定部３２によりページ共通領域であると判定された文字行画像を含む領域を除いた領域をページ固有領域として抽出する（ステップＳ１６）。
【０１０５】
そして、固有領域連結部３６は、固有領域抽出部３４により抽出されたページ固有領域をそれぞれ連結する（ステップＳ１８）。
【０１０６】
そして、差分検出部３８は、２つの画像データについて、各ページのページ共通領域と連結されたページ固有領域とを別々に比較して２つの画像データの差分を検出する（ステップＳ２０）。例えば、差分検出部３８は、旧画像データと新画像データのそれぞれにおいて異なる箇所を検出する。そして、差分画像生成部４０は、ステップＳ２０において検出された２つの画像データの差分を示す画像である差分画像を２つの画像データそれぞれに対して生成して（ステップＳ２２）、画像形成装置１２の画像出力部４２に送信する。
【０１０７】
なお、２つの画像データに含まれる文字コードを検出する方法の一例としては、画像形成装置１２に設置されたスキャナにより２つの画像データを読み取る際に、ＯＣＲ（optical character recognition）を用いる方法がある。この場合には、ＯＣＲにより２つの画像データに含まれる文字を認識して、認識された文字の文字コードを取得する。
【０１０８】
さらに、上記具体例においては、差分画像において、検出された差分を枠で囲むものとして説明したが、検出された差分を太字で示す、色を変更することにより差分を示す等、２つの画像データの差分が視覚的に把握できる方法であれば限定されるものではない。
【符号の説明】
【０１０９】
１０    端末装置
１２    画像形成装置
１４    ネットワーク
１６，５６    差分画像生成装置
１８    ＣＰＵ
２０    メモリ
２２    記憶装置
２４    通信ＩＦ
２６    制御バス
２８    画像データ受付部
３０    文字行抽出部
３１    文字情報取得部
３２    共通領域判定部
３３    文字情報格納部
３４    固有領域抽出部
３６    固有領域連結部
３８    差分検出部
４０    差分画像生成部
【図１】
2018082303.tif 000003
【図２】
2018082303.tif 000004
【図３】
2018082303.tif 000005
【図４】
2018082303.tif 000006
【図５】
2018082303.tif 000007
【図６】
2018082303.tif 000008
【図７】
2018082303.tif 000009
【図８】
2018082303.tif 000010
【図９】
2018082303.tif 000011
【図１０】
2018082303.tif 000012
【図１１】
2018082303.tif 000013
【図１２】
2018082303.tif 000014
【図１３】
2018082303.tif 000015
【図１４】
2018082303.tif 000016
【図１５】
2018082303.tif 000017
【図１６】
2018082303.tif 000018
【図１７】
2018082303.tif 000019