(57)【特許請求の範囲】
【請求項１】
（i）複数の第１の書類データと複数の第２の書類データとの間で、前記第１と第２の書類データの頁数および各頁の書類データ中の位置に基づいて、前記第１の書類データの各頁と前記第２の書類データの各頁間が対応する確率である組成立確率を第１の類似度として算出し、
（ii）前記第１の類似度の値が高いものから予め設定された数の頁の組を第２の類似度を算出する頁の組として抽出し、前記第１と第２の書類データの画像に基づいて、前記抽出した頁の組に対して第２の類似度を算出し、
（iii）前記第２の類似度に基づいて、前記第１の書類データの頁と対応する前記第２の書類データの頁を特定する特定手段
を含む画像処理装置。
【請求項２】
前記特定手段は、前記第１の書類データの各頁の画像と前記第２の書類データの各頁の画像において各位置における第２の類似度をそれぞれ算出し、前記第２の類似度に基づいて前記組の位置合わせを行うことを特徴とする、
請求項１に記載の画像処理装置。
【請求項３】
前記特定手段は、前記第２の書類データの頁と対応すると特定された前記第１の書類データの頁を除いた前記第１の書類データの未対応の各頁と、前記第１の書類データの頁と対応すると特定された前記第２の書類データの頁を除いた前記第２の書類データの未対応の各頁との間で再度第２の類似度をそれぞれ算出し、前記第１の書類データの未対応の頁と前記第２の書類データの未対応の頁間で対応する頁の組を順次特定する請求項１または２記載の画像処理装置。
【請求項４】
前記第１および第２の書類データの頁順序に応じて前記第１および第２の書類データを頁ごとに表示させ、前記第１および第２の書類データの対応する頁同士を線で接続し、
前記第１の書類データの頁と対応する前記第２の書類データの頁が前記特定手段によって特定されなかった場合に、前記第１の書類データの頁と対応する前記第２の書類データの頁がないことを示す情報を、前記表示された第２の書類データ中に表示させるように制御する表示制御手段とを
有する請求項１に記載の画像処理装置。
【請求項５】
縦方向において前記第１および第２の書類データの頁の上端を頁順序に応じて表示させ、横方向において頁順序に関係することなく前記第１および第２の書類データの頁を表示させ、前記第１および第２の書類データの対応する頁同士を線で接続する表示制御手段を、
有する請求項１に記載の画像処理装置。
【請求項６】
前記第１の書類データの各頁に対応する画像群と、前記第２の書類データの各頁に対応する画像群を表示する表示手段上で頁の組が選択された場合、選択された当該頁の組に対応する各頁の詳細画像を表示させるよう制御する表示制御手段を、
有する請求項１に記載の画像処理装置。
【請求項７】
前記第１の書類データの各頁に対応する画像群と、前記第２の書類データの各頁に対応する画像群上で、差分検出を部分的に行う領域を表示させるよう制御する表示制御手段を、
有する請求項１に記載の画像処理装置。
【請求項８】
(i)複数の第１の書類データと複数の第２の書類データとの間で、前記第１と第２の書類データの頁数および各頁の書類データ中の位置に基づいて、前記第１の書類データの各頁と前記第２の書類データの各頁間が対応する確率である組成立確率を第１の類似度として算出するステップと、
（ii）前記第１の類似度の値が高いものから予め設定された数の頁の組を第２の類似度を算出する頁の組として抽出し、前記第１と第２の書類データの画像に基づいて、前記抽出した頁の組に対して第２の類似度を算出するステップと、
（iii）前記第２の類似度に基づいて、前記第１の書類データの頁と対応する前記第２の書類データの頁を特定するステップと、
をコンピュータに実行させるためのプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、画像処理装置およびプログラムに関する。
【背景技術】
【０００２】
特許文献１には、基準画像を設定し、検査対象物と基準画像との一致度を求め、一致度の高い部分領域を基準として座標変換を行うことで、検査対象物の画像の位置を補正するようにした画像処理装置が開示されている。
【０００３】
特許文献２には、印鑑の中心点を決定し、回転を自動で行うことで、登録された印鑑の印影と、捺印された印鑑の印影との照合を自動的に行う印鑑照合装置が開示されている。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特開平７−１６８９４１号公報
【特許文献２】特開平７−２８２２５６号公報
【発明の概要】
【発明が解決しようとする課題】
【０００５】
先行技術においては、単一データ間で類似度を算出し照合を行うことが知られている。
【０００６】
ところで、複数のデータ間において類似度を算出し、対応するデータの組を特定する場合に、複数データにおける全ての組に対し類似度を算出する必要があったため、その算出に負担がかかっていた。
【０００７】
本発明では、複数データ間においての全てのデータの組に対し類似度を算出する場合に比べ、類似度の算出にかかる負荷を減らすことを目的としている。
【課題を解決するための手段】
【０００８】
［画像処理装置］  請求項１に係る本発明は、（i）複数の第１の書類データと複数の第２の書類データとの間で、前記第１と第２の書類データの頁数および各頁の書類データ中の位置に基づいて、前記第１の書類データの各頁と前記第２の書類データの各頁間が対応する確率である組成立確率を第１の類似度として算出し、（ii）前記第１の類似度の値が高いものから予め設定された数の頁の組を第２の類似度を算出する頁の組として抽出し、前記第１と第２の書類データの画像に基づいて、前記抽出した頁の組に対して第２の類似度を算出し、（iii）前記第２の類似度に基づいて、前記第１の書類データの頁と対応する前記第２の書類データの頁を特定する特定手段を含む画像処理装置である。
【０００９】
請求項２に係る本発明は、前記特定手段は、前記第１の書類データの各頁の画像と前記第２の書類データの各頁の画像において各位置における第２の類似度をそれぞれ算出し、前記第２の類似度に基づいて前記組の位置合わせを行うことを特徴とする請求項１に記載の画像処理装置である。
【００１０】
請求項３に係る本発明は、前記特定手段は、前記第２の書類データの頁と対応すると特定された前記第１の書類データの頁を除いた前記第１の書類データの未対応の各頁と、前記第１の書類データの頁と対応すると特定された前記第２の書類データの頁を除いた前記第２の書類データの未対応の各頁との間で再度第２の類似度をそれぞれ算出し、前記第１の書類データの未対応の頁と前記第２の書類データの未対応の頁間で対応する頁の組を順次特定する請求項１または２に記載の画像処理装置である。
【００１１】
請求項４に係る本発明は、前記第１および第２の書類データの頁順序に応じて前記第１および第２の書類データを頁ごとに表示させ、前記第１および第２の書類データの対応する頁同士を線で接続し、前記第１の書類データの頁と対応する前記第２の書類データの頁が前記特定手段によって特定されなかった場合に、前記第１の書類データの頁と対応する前記第２の書類データの頁がないことを示す情報を、前記表示された第２の書類データ中に表示させるように制御する表示制御手段とを有する請求項１に記載の画像処理装置である。
【００１２】
請求項５に係る本発明は、縦方向において前記第１および第２の書類データの頁の上端を頁順序に応じて表示させ、横方向において頁順序に関係することなく前記第１および第２の書類データの頁を表示させ、前記第１および第２の書類データの対応する頁同士を線で接続する表示制御手段を有する請求項１記載の画像処理装置である。
【００１３】
請求項６に係る本発明は、前記第１の書類データの各頁に対応する画像群と、前記第２の書類データの各頁に対応する画像群を表示する表示手段上で頁の組が選択された場合、選択された当該頁の組に対応する各頁の詳細画像を表示させるよう制御する表示制御手段を有する請求項１記載の画像処理装置である。
【００１４】
請求項７に係る本発明は、前記第１の書類データの各頁に対応する画像群と、前記第２の書類データの各頁に対応する画像群上で、差分検出を部分的に行う領域を表示させるよう制御する表示制御手段を有する請求項１記載の画像処理装置である。
【００１５】
[プログラム]
請求項８に係る本発明は、(i)複数の第１の書類データと複数の第２の書類データとの間で、前記第１と第２の書類データの頁数および各頁の書類データ中の位置に基づいて、前記第１の書類データの各頁と前記第２の書類データの各頁間が対応する確率である組成立確率を第１の類似度として算出するステップと、（ii）前記第１の類似度の値が高いものから予め設定された数の頁の組を第２の類似度を算出する頁の組として抽出し、前記第１と第２の書類データの画像に基づいて、前記抽出した頁の組に対して第２の類似度を算出するステップと、（iii）前記第２の類似度に基づいて、前記第１の書類データの頁と対応する前記第２の書類データの頁を特定するステップとをコンピュータに実行させるためのプログラムである。
【発明の効果】
【００１６】
請求項１に係る本発明によれば、複数データ間においての全てのデータの組に対し類似度を算出する場合に比べ、類似度の算出にかかる負荷を減らす画像処理装置を提供することができる。
【００１７】
請求項２に係る本発明によれば、各頁を拡大縮小又は回転していても容易に類似度の算出を行うことのできる画像処理装置を提供することができる。
【００１８】
請求項３に係る本発明によれば、差分検出を行う頁の組を順次特定することができる画像処理装置を提供することができる。
【００１９】
請求項４に係る本発明によれば、対応する頁が特定されなかった頁を直感的に把握することができる画像処理装置を提供することができる。
【００２０】
請求項５に係る本発明によれば、特定された組の頁同士が対応していることを表示しない場合と比較して、対応している頁の組を容易に把握することができる画像処理装置を提供することができる。
【００２１】
請求項６に係る本発明によれば、差分検出を行う頁の組を選択するだけで、差分検出を行う頁の詳細画像を確認することができる画像処理装置を提供することができる。
【００２２】
請求項７に係る本発明によれば、表示された詳細画像上において差分検出を行う領域を指定することができる画像処理装置を提供することができる。
【００２３】
請求項８に係る本発明によれば、複数データ間においての全てのデータの組に対し類似度を算出する場合に比べ、類似度の算出にかかる負荷を減らすプログラムを提供することができる。
【図面の簡単な説明】
【００２４】
【図１】本発明の一実施形態の画像形成システムのシステム構成を示す図である。
【図２】本発明の一実施形態における端末装置２０のハードウェア構成を示すブロック図である。
【図３】本発明の一実施形態における端末装置２０の機能構成を示すブロック図である。
【図４】本発明の一実施形態の画像形成システムにおいて差分画像データの生成を行う際の全体動作を説明するためのフローチャートである。
【図５】図４のフローチャートにおけるステップＳ１０２で説明した差分検出対象組の特定処理の詳細を説明するためのフローチャートである。
【図６】差分検出を行わない検出除外領域の指定を行う際の画面例示す図である。
【図７】使用者がマニュアル操作によりどの頁の差分検出を行うかを指定した場合の表示画面の一例を示す図である。
【図８】組成立確率を計算するための条件を説明するための図である。
【図９】組成立確率を計算するための計算式の一例を示す図である。
【図１０】図９に示した計算式に基づいて組成立確率を計算した場合の算出結果の一例を示す図である。
【図１１】サイズが同じ画像が異なるサイズの用紙に印刷されている一例を説明するための図である。
【図１２】２つの図面データの相関係数の算出際に行われる位置合わせを説明するための図である。
【図１３】旧図面データと新図面データの各頁間で対応する頁の組が特定された結果を表示部３２に表示した場合の一例を示す図である。
【図１４】旧図面データと新図面データの各頁間で対応する頁の組が特定された結果を表示部３２に表示した場合の他の例を示す図である。
【図１５】サムネイル画像を選択すると選択された図面の詳細画像が表示されるような表示画面の一例を示す図である。
【図１６】１つの頁内で差分検出を行いたい領域指定を行う様子を説明するための表示画面例を示す図である。
【図１７】差分検出を行う領域指定を行う際に、指定する領域の４隅からの距離が表示されるようにした表示例を示す図である。
【図１８】差分検出を行う頁と行わない頁とを２列にして配置した場合の表示例を示す図である。
【発明を実施するための形態】
【００２５】
以下、図面を参照して、本発明を実施するための形態を説明する。但し、以下に示す各実施形態は、本発明の技術思想を具体化するための画像処理装置及びプログラムを例示するものであって、本発明をこれらに特定することを意図するものではなく、特許請求の範囲に含まれるその他の実施形態のものにも均しく適応し得るものである。
【００２６】
図１は本発明の一実施形態の画像形成システムの構成を示すブロック図である。
本発明の一実施形態に係る画像処理プログラムを用いた画像形成システムは、図１に示されるように、ネットワーク３０により相互に接続された画像形成装置１０及び端末装置２０により構成される。端末装置２０は、印刷データを生成して、ネットワーク３０経由にて生成した印刷データを画像形成装置１０に対して送信する。画像形成装置１０は、端末装置２０から送信された印刷データを受け付けて、印刷データに応じた画像を用紙上に出力する。なお、画像形成装置１０は、印刷（プリント）機能、スキャン機能、複写（コピー）機能、ファクシミリ機能等の複数の機能を有するいわゆる複合機と呼ばれる装置である。
【００２７】
そして、画像形成装置１０は、差分画像生成装置４０をオプション機能として追加可能な構造となっている。差分画像生成装置４０は、例えば新旧図面データのような比較対象の２つの画像データを入力して、この２つの新旧図面データの差分を検出し、検出された差分を１つの画像データで表示等出力する機能を備えている。例えば、差分画像生成装置４０は、旧図面では存在したが新図面では削除された箇所は赤で表示し、旧図面では存在しなかったが新図面では追加された箇所を青で表示することにより、１つの画像データ内で新旧図面データ上の差分を表示するようにしている。また、この差分の表示では、差分が検出された領域を矩形の枠で囲み、使用者に差分が検出された箇所を提示するようなことも行われている。
【００２８】
なお、差分画像生成装置４０は、比較する２つの図面データをまずは２値画像データに変換して、対応する画素を順次比較することにより、２つの図面データの差分を検出する。
【００２９】
また、比較する２つの図面が紙の場合には、まず画像形成装置１０のスキャナで画像の読み取りを行って画像データへと変換し、この画像データを差分画像生成装置４０に入力して差分検出を行うようにする。
【００３０】
そして、画像形成装置１０は、差分画像生成装置４０において生成された差分画像データに基づいて生成された画像を印刷用紙等に印刷することにより出力する。
【００３１】
次に、本実施形態の画像形成システムにおける端末装置２０のハードウェア構成を図２に示す。
【００３２】
なお、以下の説明では比較対象の書類が図面の場合を用いて説明するが、文書等の図面以外の書類同士の差分検出を行う場合には本発明を同様に適用可能である。
【００３３】
端末装置２０は、図２に示されるように、ＣＰＵ２１、メモリ２２、ハードディスクドライブ（ＨＤＤ）等の記憶装置２３、画像形成装置１０や差分画像生成装置４０との間でデータの送信及び受信を行う通信インタフェース（ＩＦ）２４を有する。これらの構成要素は、制御バス２５を介して互いに接続されている。
【００３４】
ＣＰＵ２１は、メモリ２２または記憶装置２３に格納された制御プログラムに基づいて所定の処理を実行して、端末装置２０の動作を制御する。
【００３５】
なお、本実施形態では、ＣＰＵ２１は、メモリ２２または記憶装置２３内に格納された制御プログラムを読み出して実行するものとして説明したが、当該プログラムをＣＤ−ＲＯＭ等の記憶媒体に格納してＣＰＵ２１に提供することも可能である。
【００３６】
図３は、上記の制御プログラムが実行されることにより実現される端末装置２０の機能構成を示すブロック図である。
【００３７】
本実施形態の端末装置２０は、図３に示されるように、制御部３１と、表示部３２と、通信部３３と、対応頁特定部３４と、領域指定受付部３５とを備えている。
【００３８】
対応頁特定部３４は、差分検出対象の２つの図面データ（第１の図面データ、第２の図面データ）のいずれかが複数頁（頁）ある場合に、差分検出対象の２つの図面データ間で対応する頁の組を特定する。
【００３９】
差分検出を行う対象の図面が複数頁ある場合、差分検出を行う前の事前処理として、どの頁同士の差分検出を行うかを予め特定しておく必要がある。そのため、対応頁特定部３４は、差分検出を行う前の事前処理において、差分検出を行う頁の組を特定する。
【００４０】
具体的には、対応頁特定部３４は、差分検出対象の２つの図面データの各頁の画像間の相関係数（第２の類似度）をそれぞれ算出し、算出された相関係数が最大であり、かつ予め設定された閾値を超えている図面データの頁の組を対応する頁の組として特定する。
なお、画像は単なるイメージに限定されるのではなく、テキストや写真であっても良い。さらに、算出した相関係数が最大もしくは予め設定された閾値を超えている図面データの頁の組を対応する頁の組として特定しても良い。
【００４１】
そして、対応頁特定部３４は、１組の対応する頁の組を特定すると、差分検出対象の２つの図面データの各頁のうち、他方の図面データの頁と対応すると特定された頁を除いた未対応の各頁間で再度相関係数をそれぞれ算出して、差分検出対象の２つの図面データの未対応の頁間で対応する頁の組を順次特定する。
【００４２】
その際に、対応頁特定部３４は、差分検出対象の２つの図面データの頁数および各頁の図面データ中の頁順序に基づいて、２つの図面データの各頁間で対応する確率である組成立確率を算出し、算出された組成立確率（第１の類似度）の値が高いものから予め設定された数分、例えばｎ個分の頁の組についてのみ相関係数計算を行って対応する頁の組を特定する。
【００４３】
表示部３２は、比較対象の２つの図面データの各頁に対応するサムネイル画像（縮小画像）等の画像からなる画像群を表示する。
【００４４】
制御部３１は、各図面データの頁順序に応じて図面データを頁ごとに表示させ、対応頁特定部３４により特定された組の頁同士をそれぞれ直線により接続し、図面データの頁が特定部３４によって特定されなかった場合に、対応する図面データの頁がないことを示す情報を表示するよう表示部３２を制御する。具体的には、制御部３１は、対応する頁が特定されなかった頁を、頁の組同士に対して孤立させて表示する、他の頁とは色を変えて表示する、異なる列に表示する等により表示部３２に表示させる。
【００４５】
また、制御部３１は、対応頁特定部３４により特定された図面データの頁の上端を頁順序に応じて表示させ、横方向において頁順序に関係することなく前記第１および第２の書類データの頁を表示させ、図面データの対応する頁同士を線で接続する表示を行うよう表示部３２を制御しても良い。
【００４６】
さらに、制御部３１は、表示部３２上である頁の組が選択された場合、選択されたその頁の組の各頁の詳細画像を表示するよう表示部３２を制御しても良い。
【００４７】
領域指定受付部３５は、表示部３２において表示された詳細画像上で、差分検出を部分的に行うための領域の指定を受け付ける。
【００４８】
通信手段３３は、画像形成装置１０や差分画像生成装置４０への画像データ等の送信や、画像形成装置１０によってスキャンした画像データの受信等を行う。
【００４９】
次に、本実施形態の画像形成システムにおいて差分画像データの生成を行う際の動作を図面を参照して詳細に説明する。
【００５０】
先ず、本実施形態の画像形成システムにおいて差分画像データの生成を行う際の全体動作を図４のフローチャートを参照して説明する。また、この図４のフローチャートにおける差分検出対象組の特定の処理の詳細を図５のフローチャートを参照して説明する。
【００５１】
本実施形態の画像形成システムでは、差分検出処理を行う際に、端末装置２０において差分検出のための事前処理が行われる。図４のフローチャートにおける検出外領域の指定（ステップＳ１０１）および差分検出対象組の特定（ステップＳ１０２）の２つの処理がこの事前処理に該当する。
【００５２】
まず、端末装置２０では、差分検出対象の２つの図面データにおいて、差分検出を行わない領域として検出除外領域（検出対象外領域）の指定を行う（ステップＳ１０１）。この検出除外領域の指定を行う際の画面例を図６に示す。図６に示した画面例では、検出除外領域６１を旧図面と新図面上で指定する場合が示されている。
【００５３】
そして、次に、端末装置２０の対応頁特定部３４により、差分検出を行う頁の組である差分検出対象組の特定が行われる（ステップＳ１０２）。なお、この差分検出対象組の特定処理の詳細については後述する。
【００５４】
そして、差分検出を行う頁が特定された差分検出対象の２つの図面データは、通信部３３を介して差分画像生成装置４０へと送信され差分検出処理が行われる（ステップＳ１０３）。
【００５５】
そして、ステップＳ１０３において行われた差分検出処理の結果は、差分画像データとして通信部３３を介して端末装置２０に送信されてきて表示部３２に表示される（ステップＳ１０４）。
【００５６】
最後に、この差分画像データは通信部３３を介して画像形成装置１０へ送信され印刷用紙上に差分画像として印刷される（ステップＳ１０５）。
【００５７】
次に、上記のステップＳ１０２で説明した差分検出対象組の特定処理の詳細を図５のフローチャートを参照して説明する。
【００５８】
上記でも説明したように差分検出を行おうとする図面が複数頁ある場合、差分検出を行う前の事前処理として、どの頁同士の差分検出を行うかを予め特定しておく必要がある。そのため、本実施形態の対応頁特定部３４は、どの頁同士の差分検出を行うかを使用者（ユーザ）が指定することなく、指定差分検出を行う頁の組を自動的に特定することができるようになっている。
【００５９】
なお、本実施形態の端末装置２０では、どの頁同士の差分検出を行うかを使用者（ユーザ）が直接指定することも可能となっており、使用者がマニュアル操作によりどの頁の差分検出を行うかを指定した場合の表示画面の一例を図７に示す。
【００６０】
図７に示した表示画面例では、旧図面の各頁と新図面の各頁との間で、ユーザがサムネイル画像を参照して対応する頁を指定することにより、対応する頁の組の各頁同士が直線で接続されているのが分かる。
【００６１】
このように使用者が対応する頁を特定して差分検出を行う組を設定するためには、使用者はサムネイル画像を参照して１頁毎にどの頁に対応するかを指定していかなければならない。
【００６２】
そこで、本実施形態の端末装置２０における対応頁特定部３４では、差分検出対象の新図面データと旧図面データの間で、その頁同士が対応しており差分検出を行うべきであるかを使用者の操作を必要とすることなく自動的に特定する。
【００６３】
まず、対応頁特定部３４は、差分検出対象の２つの図面データの頁数および各頁の図面データ中の位置に基づいて、２つの図面データの各頁間が対応する確率である組成立確率を算出する（ステップＳ２０１）。
【００６４】
例えば、図８に示すように、旧図面の頁数がｎ頁、新図面の頁数がｍ頁であり、旧図面のａ番目の頁と、新図面のｂ番目の頁とが最初の組になる確率は、図９の式（１）により算出される。
【００６５】
なお、この式（１）では、各頁が使用される確率はどの頁も同じであり、使用される頁の数は０〜ｎ頁の一様分布であると仮定し、頁順序の入れ替わりはないものとしている。また、後述する処理において組となる頁の組が確定した場合には、旧図面、新図面における残頁に対して同様の計算が行われる。
【００６６】
例えば旧図面が１０頁、新図面が２０頁の場合に、上記の計算式に基づいて組成立確率を計算した場合の算出結果は、図１０に示すようになる。
【００６７】
次に、対応頁特定部３４は、算出された組成立確率の値が高いものから予め設定された数分（ｎ個分）、例えば１０個分の頁の組を抽出する（ステップＳ２０２）。
【００６８】
なお、本実施形態では抽出する頁の組の個数を組成立確率が大きい上位１０個としているが、使用者によって抽出する個数を変更できるようしてもよい。抽出する個数が多ければ特定する組の正確さは上がる分、処理速度は遅くなり、これに対し、抽出する個数が少なければ特定する組の正確さは下がる分、処理速度は速くなる。そのため、使用者に正確さと処理速度を設定させることにより、抽出する個数を決定しても良い。さらに、組数と組成立確立のグラフを表示し、それを元に使用者が抽出する個数を設定しても良い。さらに、組成立確率の値が予め設定された値以上の組を抽出しても良い。
【００６９】
そして、対応頁特定部３４は、抽出された１０個（ｎ個）の頁の組みについて、相関係数（類似度）をそれぞれ算出する（ステップＳ２０３）。
【００７０】
具体的には、対応頁特定部３４は、２値画像データである２つの図面データの各画素を逐次比較して、その比較結果を累積して行くことにより相関係数を算出する。例えば、全ての画素が一致する場合には１．０、全ての画素が異なる場合には−１．０となるような値を相関係数として算出する。つまり、この場合の相関係数は−１．０〜１．０の範囲のいずれかとなる値である。
【００７１】
さらに差分検出を行う前の事前処理として、差分検出を行う頁の組において位置合わせを行う必要がある。そこで、本実施形態では相関関数の算出の際に、２つの図面データ中の各位置における相関関数を算出することにより、対応関係のある組を特定するとともに、対応関係にある組における位置合わせも行う。
【００７２】
具体的には、サイズが同じ画像が同じサイズの用紙に印刷されているような図面原稿間の差分検出を行う場合、本実施形態においては、対応ページ頁特定部３４は、図１２（Ａ）に示すような左上の角合わせを行い、０度、９０度、１８０度、２７０度の回転処理を行って相関係数の算出を行う。なお位置合わせは、図１２（Ａ）(Ｂ)に示すように左下、右上、右下の角合わせや、図１２（Ｂ）に示すような中心合わせであっても良い。
【００７３】
さらに、図１１に示すようにサイズが同じ画像が異なるサイズの用紙に印刷されているような図面原稿間の差分検出を行う場合、本実施形態においては、対応頁特定部３４は、図１２（Ａ）に示すような左上、左下、右上、右下の角合わせと、図１２（Ｂ）に示すような中心合わせの合計５通りの位置合わせを行う。そして、各位置毎に、０度、９０度、１８０度、２７０度の回転処理を行って相関係数の算出を行う。
つまり、対応頁特定部３４は、５通りの位置合わせ（左上、左下、右上、右下、中央）×４通りの回転処理（０度、９０度、１８０度、２７０度）の組に対して相関係数を算出する。
【００７４】
また、対応頁特定部３４は、２つの図面データを等倍のまま相関係数を算出するだけでなく、サイズが小さい方の図面データをサイズが大きい図面データへと合わせるような拡大処理や、逆に大きい方の図面データを小さい方の図面データに合わせるような縮小処理を行って相関係数を算出する。
【００７５】
そして、対応頁特定部３４は、ステップＳ２０３において算出された相関係数が最大であり、かつ予め設定された閾値（例えば、０．５）を超えている図面データの頁の組を対応する頁の組として特定する（ステップＳ２０４）。ここで、対応頁特定部３４は、全ての頁の組について算出された相関係数が設定された閾値を超えなかった場合、ステップＳ２０２によって抽出された頁の組の中には対応する頁の組が存在しないと判定を行う。
なお、本実施例では類似度を算出する組の抽出、抽出した組の類似度の算出、算出した類似度に基づいた対応する組の特定、特定した組の位置合わせを対応特定部３４が行う例を記したが、各処理を別々の異なる手段が行っても良い。
【００７６】
そして、対応頁特定部３４は、ステップＳ２０４で対応する頁の組が特定されると、対応する頁が特定された頁及びその頁より前の頁を全て対象から外し、対応を特定する必要のある頁が残っているかの判定を行う（ステップＳ２０５）。そして、対応頁特定部３４は、まだ検索対象の頁が残っている場合はステップＳ２０１まで戻り、検索対象の頁が無い場合は頁の組の特定処理を終了する。
【００７７】
このようにして旧図面データと新図面データの各頁間で対応する頁の組が特定された結果を表示部３２に表示した場合の一例を図１３に示す。
【００７８】
この図１３に示した表示例では、旧図面データと新図面データの頁順序に応じて、旧図面データと新図面データを頁ごとに表示させ、旧図面データと新図面データの対応する頁同士を線で接続されている。そして、図１３を参照すると、対応する頁が特定されなかった頁については線が接続されず対応する頁が存在していないのが分かる。
【００７９】
また、無駄な領域を省いて多くの頁の組を同時に表示させたい場合には、図１４に示すように縦方向において旧図面データと新図面データの頁の上端を頁順序に応じて表示させ、横方向において頁順序に関係することなく旧図面データと新図面データの頁を表示させ、旧図面データと新図面データの書類データの対応する頁同士を線で接続するような表示方法を用いるようにしても良い。
【００８０】
さらに、図１５に示すように、対応する頁の組の確認画面と、各頁内容の詳細確認画面とを組み合わせて、サムネイル画像を選択すると選択された図面の詳細画像が表示されるような表示方法を用いるようにしても良い。この図１５に示すような表示方法では、新旧図面のうちの一方のサムネイル画像を選択すると、選択された側において詳細画像が表示されるだけでなく、他方の画面には選択されたサムネイル画像の頁に対応する頁の詳細画像が表示されることにより、組毎に表示切り替えが行われることになる。例えば、図１５では、旧図面の１つのサムネイル画像７１が選択されることにより、新旧両方の図面のそれぞれの頁の詳細画像が表示される様子が示されている。
【００８１】
そして、この図１５に示すように組毎の詳細画像を表示した場合、図１６に示すように１つの頁内で差分検出を行いたい領域の指定８１〜８３を領域指定受付部３５により受け付けるようにしても良い。このような領域指定は、１つの図面内で差分検出を行いたい対象オブジェクトの位置が異なる場合に有効である。このような領域指定が行われた場合、差分画像生成装置４０では、指定された領域毎に差分検出が行われることになる。
【００８２】
なお、このような領域指定を行う際に、図１７に示すように、領域を移動するのに合わせて指定する領域の４隅からの距離が表示されるようにしても良い。
【００８３】
なお、図１３〜図１５に示したサムネイル画像の表示画面では、新旧図面の各頁において、頁順序をドラッグ＆ドロップにより並べ替えることができるようにしても良い。このような並び替えを行う際に、組（対）になっている図面の組については組になっている組の頁毎に移動させるようにする。
【００８４】
このようにすることにより、複数頁の図面をスキャナにより読み取る際に頁順序が間違いにより入れ替わってしまったような場合でも、図面データを直接編集することなく端末装置２０のソフトウェア上で頁順序を入れ替えて差分検出を実行することができる。
【００８５】
また、図１８に示すように、差分検出を行う頁と行わない頁とを２列にして配置して、それぞれを区別し易くしても良い。このような表示方法では、差分検出を行わない頁をドラッグ＆ドロップにより差分検出を行う頁に移動させて差分検出を行う頁の列に追加するようにしても良い。
【００８６】
なお、本実施形態では、２つの図面データの類似度の算出に相関係数を用いる場合について説明したが、本発明はこれに限定されるものではなく、ＳＳＤ（Sum of Squared Difference）、ハフ変換等の他の演算方法により画像の特徴量を算出して類似度として用いる場合でも同様に適用することができるものである。
【００８７】
なお、本発明のプログラムについては、記録媒体に格納して提供してもよく、また、そのプログラムを通信手段によって提供してもよい。その場合、例えば、前記説明したプログラムについて、「プログラムを記録したコンピュータ読み取り可能な記録媒体」の発明として捉えてもよい。
【００８８】
「プログラムを記録したコンピュータ読み取り可能な記録媒体」とは、プログラムのインストール、実行、プログラムの流通等のために用いられる、プログラムが記録されたコンピュータで読み取り可能な記録媒体をいう。
【００８９】
なお、記録媒体としては、例えば、デジタル・バーサタイル・ディスク（ＤＶＤ）であって、ＤＶＤフォーラムで策定された規格である「ＤＶＤ−Ｒ、ＤＶＤ−ＲＷ、ＤＶＤ−ＲＡＭ等」、ＤＶＤ＋ＲＷで策定された規格である「ＤＶＤ＋Ｒ、ＤＶＤ＋ＲＷ等」、コンパクトディスク（ＣＤ）であって、読出し専用メモリ（ＣＤ−ＲＯＭ）、ＣＤレコーダブル（ＣＤ−Ｒ）、ＣＤリライタブル（ＣＤ−ＲＷ）等、ブルーレイ・ディスク（Ｂｌｕ−ｒａｙ（登録商標）  Ｄｉｓｃ）、光磁気ディスク（ＭＯ）、フレキシブルディスク（ＦＤ）、磁気テープ、ハードディスク、読出し専用メモリ（ＲＯＭ）、電気的消去及び書換可能な読出し専用メモリ（ＥＥＰＲＯＭ（登録商標））、フラッシュ・メモリ、ランダム・アクセス・メモリ（ＲＡＭ）、ＳＤ（Ｓｅｃｕｒｅ  Ｄｉｇｉｔａｌ）メモリーカード等が含まれる。
【００９０】
そして、前記のプログラム又はその一部は、前記記録媒体に記録して保存や流通等させてもよい。また、通信によって、例えば、ローカル・エリア・ネットワーク（ＬＡＮ）、メトロポリタン・エリア・ネットワーク（ＭＡＮ）、ワイド・エリア・ネットワーク（ＷＡＮ）、インターネット、イントラネット、エクストラネット等に用いられる有線ネットワーク、又は無線通信ネットワーク、さらにこれらの組み合わせ等の伝送媒体を用いて伝送させてもよく、また、搬送波に乗せて搬送させてもよい。
【００９１】
さらに、前記のプログラムは、他のプログラムの一部分であってもよく、又は別個のプログラムと共に記録媒体に記録されていてもよい。また、複数の記録媒体に分割して記録されていてもよい。また、圧縮や暗号化等、復元可能であればどのような態様で記録されていてもよい。
【符号の説明】
【００９２】
１０    画像形成装置
２１    ＣＰＵ
２２    メモリ
２３    記憶装置
２４    通信インタフェース（ＩＦ）
２５    制御バス
２０    端末装置
３０    ネットワーク
３１    制御部
３２    表示部
３３    通信部
３４    対応頁特定部
３５    領域指定受付部
４０    差分画像形成装置
６１    検出除外領域
７１    サムネイル画像
８１〜８３    領域指定
【図１】
0006481957.tif 000002
【図２】
0006481957.tif 000003
【図３】
0006481957.tif 000004
【図４】
0006481957.tif 000005
【図５】
0006481957.tif 000006
【図６】
0006481957.tif 000007
【図７】
0006481957.tif 000008
【図８】
0006481957.tif 000009
【図９】
0006481957.tif 000010
【図１０】
0006481957.tif 000011
【図１１】
0006481957.tif 000012
【図１２】
0006481957.tif 000013
【図１３】
0006481957.tif 000014
【図１４】
0006481957.tif 000015
【図１５】
0006481957.tif 000016
【図１６】
0006481957.tif 000017
【図１７】
0006481957.tif 000018
【図１８】
0006481957.tif 000019