(57)【要約】【課題】文書中の比較対象の分布に偏りがある場合でも、入力文書の原本文書に対する位置ずれを補正することができる画像処理装置、プログラム及びシステムを提供する。【解決手段】画像処理装置１は、原本文書２０及び入力文書４０からそれぞれ基準領域を抽出する基準領域抽出手段３０と、原本文書２０及び入力文書４０から抽出された基準領域の分布に基づいて、使用する基準領域を選択する基準領域選択手段３２と、原本文書２０から選択された基準領域と入力文書４０から選択された基準領域とを対応づける基準領域対応手段３３と、原本文書２０から選択された基準領域の位置と入力文書４０から選択された基準領域の位置とを比較して、入力文書４０の位置補正に適用する補正演算式の補正係数を算出する補正係数算出手段３４と、補正係数及び補正演算式に基づいて前記入力文書の位置の補正変換を実行する変換手段３５とを有する。【選択図】図１
2010093673.tif 000002
【特許請求の範囲】
【請求項１】
原本文書及び入力文書からそれぞれ比較対象を抽出する比較対象抽出手段と、
前記原本文書及び前記入力文書から抽出された前記比較対象の位置の分布に基づいて、使用する比較対象を選択する比較対象選択手段と、
前記原本文書から選択された前記比較対象と前記入力文書から選択された前記比較対象とを対応づける比較対象対応手段と、
前記原本文書から選択された前記比較対象の位置と前記入力文書から選択された前記比較対象の位置とを比較して、前記第２の文書の位置補正に適用する補正演算式の補正係数を算出する補正係数算出手段と、
前記補正係数及び前記補正演算式に基づいて前記入力文書の位置の補正変換を実行する変換手段とを有する画像処理装置。
【請求項２】
原本文書及び入力文書からそれぞれ比較対象を抽出する比較対象抽出手段と、
前記原本文書の前記比較対象と前記入力文書の前記比較対象とを対応づける比較対象対応手段と、
前記原本文書及び前記入力文書において対応づけられた前記比較対象の位置の分布に基づいて、使用する比較対象を選択する比較対象選択手段と、
前記原本文書から選択された前記比較対象の位置と前記入力文書から選択された前記比較対象の位置とを比較して、前記第２の文書の位置補正に適用する補正演算式の補正係数を算出する補正係数算出手段と、
前記補正係数及び前記補正演算式に基づいて前記入力文書の位置補正変換を実行する変換手段とを有する画像処理装置。
【請求項３】
原本文書及び入力文書からそれぞれ比較対象を抽出する比較対象抽出手段と、
前記原本文書の前記比較対象と前記入力文書の前記比較対象とを対応づける比較対象対応手段と、
前記原本文書及び前記入力文書において対応づけられた前記比較対象の分布に基づいて、前記原本文書及び前記入力文書において対応づけられた前記比較対象の位置を比較して、前記第２の文書の位置補正に適用する補正演算式の補正係数を算出する補正係数算出手段と、
前記補正係数及び前記補正演算式に基づいて前記入力文書の位置補正変換を実行する変換手段とを有する画像処理装置。
【請求項４】
前記比較対象選択手段は、前記原本文書及び前記入力文書を複数の分割領域に分割し、各分割領域に含まれる前記比較対象の数が予め定められた数以下になるように前記使用する比較対象を選択する請求項１又は２に記載の画像処理装置。
【請求項５】
前記比較対象選択手段は、前記原本文書及び前記入力文書を複数の分割領域に分割し、各分割領域に含まれる前記比較対象の数が予め定められた分布関数に一致するように前記使用する比較対象を選択する請求項１又は２に記載の画像処理装置。
【請求項６】
原本文書及び入力文書からそれぞれ比較対象を抽出する比較対象抽出ステップと、
前記原本文書及び前記入力文書から抽出された前記比較対象の分布に基づいて、使用する比較対象を選択する比較対象選択ステップと、
前記原本文書から選択された前記比較対象と前記入力文書から選択された前記比較対象とを対応づける比較対象対応ステップと、
前記原本文書から選択された前記比較対象の位置と前記入力文書から選択された前記比較対象の位置とを比較して、前記入力文書の位置補正に適用する補正演算式の補正係数を算出する補正係数算出ステップと、
前記補正係数及び前記補正演算式に基づいて前記入力文書の位置補正変換を実行する変換ステップとを有する画像処理プログラム。
【請求項７】
紙文書を光学走査して読み取ることで入力文書を入力する画像情報入力手段を備えた端末装置と、
前記入力文書に対応した原本文書及び前記入力文書からそれぞれ比較対象を抽出する比較対象抽出手段と、
前記原本文書及び前記入力文書から抽出された前記比較対象の位置の分布に基づいて、使用する比較対象を選択する比較対象選択手段と、
前記原本文書から選択された前記比較対象と前記入力文書から選択された前記比較対象とを対応づける比較対象対応手段と、
前記原本文書から選択された前記比較対象の位置と前記入力文書から選択された前記比較対象の位置とを比較して、前記第２の文書の位置補正に適用する補正演算式の補正係数を算出する補正係数算出手段と、
前記補正係数及び前記補正演算式に基づいて前記入力文書の位置の補正変換を実行する変換手段とを有する画像処理システム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、画像処理装置、プログラム及びシステムに関する。
【背景技術】
【０００２】
原本文書と入力文書とをパターンマッチングし、対応が取れた比較対象の濃度重心から位置ずれを検出する画像処理装置が知られている（例えば、特許文献１参照）。
【０００３】
この特許文献１の画像処理装置は、原本文書と光学走査等により読み込まれた入力文書とから文字や図形等の比較対象を検出し、対応させる比較対象を選択した後、それぞれの比較対象の濃度重心を求めてそれらの重心のずれを検出し、重心のずれに応じた補正式を求めることで、補正式によって入力文書から補正文書を生成し、入力文書の原本文書に対する位置ずれを補正することができる。
【特許文献１】特開平９−２４５１７３号公報
【発明の開示】
【発明が解決しようとする課題】
【０００４】
本発明の目的は、文書中の比較対象の分布に偏りがある場合でも、入力文書の位置ずれを補正することができる画像処理装置、プログラム及びシステムを提供することにある。
【課題を解決するための手段】
【０００５】
本発明の一態様は、上記目的を達成するため、以下の画像処理装置、プログラム及びシステムを提供する。
【０００６】
［１］原本文書及び入力文書からそれぞれ比較対象を抽出する比較対象抽出手段と、前記原本文書及び前記入力文書から抽出された前記比較対象の位置の分布に基づいて、使用する比較対象を選択する比較対象選択手段と、前記原本文書から選択された前記比較対象と前記入力文書から選択された前記比較対象とを対応づける対応比較対象対応手段と、前記原本文書から選択された前記比較対象の位置と前記入力文書から選択された前記比較対象の位置とを比較して、前記入力文書の位置補正に適用する補正演算式の補正係数を算出する補正係数算出手段と、前記補正係数及び前記補正演算式に基づいて前記入力文書の位置の補正変換を実行する変換手段とを有する画像処理装置。
【０００７】
［２］原本文書及び入力文書からそれぞれ比較対象を抽出する比較対象抽出手段と、前記原本文書の前記比較対象と前記入力文書の前記比較対象とを対応づける対応比較対象対応手段と、前記原本文書及び前記入力文書において対応づけられた前記比較対象の位置の分布に基づいて、使用する比較対象を選択する比較対象選択手段と、前記原本文書から選択された前記比較対象の位置と前記入力文書から選択された前記比較対象の位置とを比較して、前記入力文書の位置補正に適用する補正演算式の補正係数を算出する補正係数算出手段と、前記補正係数及び前記補正演算式に基づいて前記入力文書の位置の補正変換を実行する変換手段とを有する画像処理装置。
【０００８】
［３］原本文書及び入力文書からそれぞれ比較対象を抽出する比較対象抽出手段と、前記原本文書の前記比較対象と前記入力文書の前記比較対象とを対応づける対応比較対象対応手段と、前記原本文書及び前記入力文書において対応づけられた前記比較対象の位置の分布に基づいて、前記原本文書及び前記入力文書において対応づけられた前記比較対象の位置を比較して、前記入力文書の位置補正に適用する補正演算式の補正係数を算出する補正係数算出手段と、前記補正係数及び前記補正演算式に基づいて前記入力文書の位置の補正変換を実行する変換手段とを有する画像処理装置。
【０００９】
［４］前記比較対象選択手段は、前記原本文書及び前記入力文書を複数の分割領域に分割し、各分割領域に含まれる前記比較対象の数が予め定められた数以下になるように前記使用する比較対象を選択する前記［１］又は［２］に記載の画像処理装置。
【００１０】
［５］前記比較対象選択手段は、前記原本文書及び前記入力文書を複数の分割領域に分割し、各分割領域に含まれる前記比較対象の数が予め定められた分布関数に一致するように前記使用する比較対象を選択する前記［１］又は［２］に記載の画像処理装置。
【００１１】
［６］原本文書及び入力文書からそれぞれ比較対象を抽出する比較対象抽出ステップと、前記原本文書及び前記入力文書から抽出された前記比較対象の分布に基づいて、使用する比較対象を選択する比較対象選択ステップと、前記原本文書から選択された前記比較対象と前記入力文書から選択された前記比較対象とを対応づける比較対象対応ステップと、前記原本文書から選択された前記比較対象の位置と前記入力文書から選択された前記比較対象の位置とを比較して、前記入力文書の位置補正に適用する補正演算式の補正係数を算出する補正係数算出ステップと、前記補正係数及び前記補正演算式に基づいて前記入力文書の位置の補正変換を実行する変換ステップとを有する画像処理プログラム。
【００１２】
［７］紙文書を光学走査して読み取ることで入力文書を入力する画像情報入力手段を備えた端末装置と、前記入力文書に対応した原本文書及び前記入力文書からそれぞれ比較対象を抽出する比較対象抽出手段と、前記原本文書及び前記入力文書から抽出された前記比較対象の位置の分布に基づいて、使用する比較対象を選択する比較対象選択手段と、前記原本文書から選択された前記比較対象と前記入力文書から選択された前記比較対象とを対応づける比較対象対応手段と、前記原本文書から選択された前記比較対象の位置と前記入力文書から選択された前記比較対象の位置とを比較して、前記第２の文書の位置補正に適用する補正演算式の補正係数を算出する補正係数算出手段と、前記補正係数及び前記補正演算式に基づいて前記入力文書の位置の補正変換を実行する変換手段とを有する画像処理システム。
【発明の効果】
【００１３】
請求項１、６又は７に係る発明によれば、文書中の比較対象の分布に偏りがある場合にも、原本文書に対する入力文書の位置ずれを補正することができる。
【００１４】
請求項２に係る発明によれば、より正確な文書の位置ずれ補正を実行できる。
【００１５】
請求項３に係る発明によれば、文書中の比較対象の分布に偏りがある場合にも、原本文書に対する入力文書の位置ずれを補正することができる。
【００１６】
請求項４に係る発明によれば、文書中の比較対象の分布が一様になるように使用する比較対象を選択できる。
【００１７】
請求項５に係る発明によれば、文書中の比較対象の分布が予め定められた分布関数に一致するように使用する比較対象を選択できる。
【発明を実施するための最良の形態】
【００１８】
（画像処理装置の構成）
図１は、本発明の第１の実施の形態に係る画像処理装置の構成例を示すブロック図である。
【００１９】
画像処理装置１は、ＨＤＤ（Ｈａｒｄ  Ｄｉｓｃ  Ｄｒｉｖｅ）等の不揮発性メモリである記憶部２と、ＣＰＵ（Ｃｅｎｔｒａｌ  Ｐｒｏｃｅｓｓｉｎｇ  Ｕｎｉｔ）等の情報処理手段及びインターフェース回路等を含む制御部３と、紙文書を光学走査して読み取ることで入力文書４０を入力する画像情報入力手段４と、紙面に印刷することで出力文書を出力したり、ディスプレイに表示することで出力文書を出力したりする画像情報出力手段５とを有する。また、画像処理装置１のソフトウェアは、図示しない操作部において利用者によって操作される。ここで、原本文書２０は、入力文書４０の原本である文書である。また、ここで文書とは、図面、自然画像や図形などの画像情報、表計算のシート、ワープロ文書等の文字や画像を含む情報であり、ビットマップデータの状態でいるものとする。なお、画像処理装置１とネットワークを介して接続された端末装置に画像情報入力手段４及び画像情報出力手段５を設けて、画像処理装置１と端末装置とで画像処理システムを構成してもよい。また、記憶部２は、他のサーバ装置に設けてもよく、端末装置は複数設置してもよい。
【００２０】
記憶部２は、原本文書２０と入力文書４０とを対応づけるための画像処理プログラム２Ａと、入力文書４０のオリジナルの文書である原本文書２０と、原本文書２０と入力文書４０との位置を比較する際に用いる比較対象の１つとしての基準点のリストである基準点リスト２１とを有する。原本文書２０は、画像情報出力手段５によって紙面に印刷された出力文書として出力され、例えば、利用者によって文字や図形等を書き込まれた後、画像情報入力手段４によって読み取られて入力文書４０となる。
【００２１】
制御部３は、原本文書２０及び入力文書４０から比較対象の１つとしての基準領域を抽出する基準領域抽出手段３０と、基準領域抽出手段３０によって抽出された基準領域の特徴量を算出する特徴量算出手段３１と、基準領域抽出手段３０が抽出した基準領域を取捨選択して使用する基準領域を選択する基準領域選択手段３２と、原本文書２０と入力文書４０との間で一致する基準領域を対応づける基準領域対応手段３３と、原本文書２０と入力文書４０との間で基準領域の位置ずれを算出してそれに基づき補正係数を算出する補正係数算出手段３４と、補正係数算出手段３４が算出した補正係数を用いて入力文書４０の位置補正変換を実施する変換手段３５と、原本文書２０と入力文書４０との差分を抽出する差分抽出手段３６とを有する。なお、制御部３は、記憶部に記憶された画像処理プログラム２Ａを実行することにより以上の手段として機能する。
【００２２】
図２は、本発明の第１の実施の形態に係る画像処理装置の構成例を示すブロック図である。
【００２３】
基準領域選択手段３２は、基準領域から交差点や独立点等の比較対象の１つとしての基準点を抽出してリストを作成する基準点リスト作成手段３２Ａと、原本文書２０及び入力文書４０における基準点の分布を算出する基準点分布算出手段３２Ｂと、後述する分割領域において使用する基準点の数を算出する基準点数算出手段３２Ｃと、使用する基準点を選択する基準点取捨選択手段３２Ｄとを有する。
【００２４】
図３は、本発明の第１の実施の形態に係る基準点リストの内容例を示す概略図である。
【００２５】
基準点リスト２１Ａは、基準点を識別するために記号や数字等で示される基準点と、基準点の位置を座標によって示される位置とから構成される。
【００２６】
図４は、本発明の第１の実施の形態に係る原本文書及び入力文書の構成例を示す概略図である。
【００２７】
原本文書２０は、それぞれ原本文書２０上に配置された文字列２１ａと２１ｂとを有する。入力文書４０は、文字列２１ａと２１ｂに対応した文字列４１ａと４１ｂと、利用者によって書き込まれた文字や図形等の書き込み４２とを有する。
【００２８】
図５（ａ）〜（ｃ）は、本発明の第１の実施の形態における原本文書の構成例を示す概略図である。なお、ここで原本文書と入力文書とは略同一の構成を有するため、代表して原本文書について説明する。
【００２９】
図５（ａ）に示すように、原本文書２０は、基準領域抽出手段３０によって分割された複数の分割領域２００ａ〜２００ｆを有する。
【００３０】
図５（ｂ）に示すように、分割領域ｈは、例えば、文字２１０ａ〜２１０ｆをそれぞれ含むように基準領域抽出手段３０によって抽出された基準領域２０１ａ〜２０１ｆを有する。なお、分割領域２００ａ〜２００ｇも同様の構成を有する。
【００３１】
図５（ｃ）に示すように、基準領域２０１ａは、文字２１０ａをさらに分割した、連結されたまとまりを含む連結領域２０２ａ〜２０２ｃを有する。また、それぞれの連結領域２０２ａ〜２０２ｃは、交差点や独立点等の基準点２０３ａ〜２０３ｃを有する。
【００３２】
（動作）
以下に、本発明の実施の形態における画像処理装置及び画像処理プログラムの動作を各図を参照しつつ説明する。
【００３３】
図６は、本発明の第１の実施の形態に係る画像処理装置の動作例を示すフローチャートである。
【００３４】
まず、基準領域抽出手段３０は、原本文書２０及び入力文書４０をそれぞれ、例えば、グレースケールに単色化し、白と黒に二値化する（Ｓ１０１）。次に、原本文書２０及び入力文書４０からそれぞれ文字や図形等を含む基準領域を抽出する（Ｓ１０２）。なお、以下のＳ１０５までは、原本文書２０及び入力文書４０それぞれに対して動作を実行するものとする。
【００３５】
次に、基準領域選択手段３２は、使用する基準領域を基準領域の分布に基づいて取捨選択する（Ｓ１０３）。なお、Ｓ１０３の動作の詳細については後述する。
【００３６】
次に、特徴量算出手段３１は、使用する基準領域の特徴量を算出する（Ｓ１０４）。なお、特徴量としては、基準領域内に含まれる連結領域の重心、面積、連結領域を細線化した線長及び連結領域の外接矩形の幅、高さ等を算出する。
【００３７】
次に、基準領域対応手段３３は、算出された特徴量に基づいて原本文書２０の基準領域と入力文書４０の基準領域とを対応づける（Ｓ１０５）。対応づけの際は、それぞれの基準領域の特徴量の差が一定の値以下となるものを選ぶ。
【００３８】
次に、補正係数算出手段３４は、対応づけられた基準領域の位置ずれが最小となるような補正係数を算出し（Ｓ１０６）、算出した補正係数に基づいて入力文書４０をアフィン変換する（Ｓ１０７）。
【００３９】
なお、アフィン変換は、入力文書４０の座標（ｘ，ｙ）を原本文書２０の座標（Ｘ，Ｙ）に変換するための処理であって、
Ｘ＝ａｘ＋ｂｙ＋ｃ
Ｙ＝ｄｘ＋ｅｙ＋ｆ
と表されて、ａ〜ｆがアフィン変換係数であり、上述した補正係数である。
【００４０】
基準点（ｘ１，ｙ１）、（ｘ２，ｙ２）、…（ｘｎ，ｙｎ）に対して、基準点（Ｘ１，Ｙ１）、（Ｘ２，Ｙ２）、…（Ｘｎ，Ｙｎ）があるとき、それぞれの誤差の二乗の総和は、
【数１】
2010093673.tif 000003
【数２】
2010093673.tif 000004
と表されて、これらをそれぞれａ〜ｆで偏微分して得られた式は誤差の勾配を表すので、それらが０となる場合が誤差の最小値となる。これらの連立一次方程式を解いてアフィン変換係数ａ〜ｆを求める。
【００４１】
図７は、本発明の第１の実施の形態に係る画像処理装置の動作例を示すフローチャートであり、図６のステップＳ１０３を詳細に説明したものである。
【００４２】
基準領域選択手段３２の基準点リスト作成手段３２Ａは、各基準領域から基準点の座標を抽出して基準点リスト２１Ａを作成する（Ｓ３０１）。次に、基準点分布算出手段３２Ｂは、基準点リスト２１Ａに基づいて基準点の分布を算出し（Ｓ３０２）、分布に応じて各分割領域において使用する基準点の数を決定する（Ｓ３０３）。次に、決定した基準点の数だけ基準点を取捨選択する（Ｓ３０４）。
【００４３】
図８Ａは、本発明の第１の実施の形態に係る画像処理装置の動作例を示すフローチャートであり、図７のステップＳ３０２を詳細に説明したものである。
【００４４】
基準点分布算出手段３２Ｂは、各分割領域をｍ×ｎ個のブロック領域に分割し（Ｓ４０１）、ブロック領域ごとに基準点の数を計数して分布を算出する（Ｓ４０２）。
【００４５】
図８Ｂは、本発明の第１の実施の形態に係る画像処理装置の動作例を示すフローチャートであり、図７のステップＳ３０２を詳細に説明した他の例である。
【００４６】
基準点分布算出手段３２Ｂは、基準点をＸ方向及びＹ方向に投影し（Ｓ４０３）、所定区間ごとに基準点の数を計数して分布を算出する（Ｓ４０４）。
【００４７】
図９Ａは、本発明の第１の実施の形態に係る画像処理装置の動作例を示すフローチャートであり、図７のステップＳ３０３を詳細に説明したものである。
【００４８】
基準点数算出手段３２Ｃは、ステップＳ３０２において算出した分布に応じて予め定められた固定値を基準点数に決定し（Ｓ５０１）、ステップＳ３０４において固定値以下となるように基準点を取捨選択する。
【００４９】
図９Ｂは、本発明の第１の実施の形態に係る画像処理装置の動作例を示すフローチャートであり、図７のステップＳ３０３を詳細に説明した他の例である。
【００５０】
基準点数算出手段３２Ｃは、分割領域毎の基準点の数から基準点の最大値、最小値、平均値、中央値及び偏差等の統計量を算出し（Ｓ５０２）、統計量に基づき正規分布やガウシアン等の予め定められた分布を決定して、その分布に基づき各分割領域の基準点の数を決定する（Ｓ５０３）。
【００５１】
図９Ｃは、本発明の第１の実施の形態に係る画像処理装置の動作例を示すフローチャートであり、図７のステップＳ３０３を詳細に説明した他の例である。
【００５２】
基準点数算出手段３２Ｃは、分割領域あたりの基準点の数の最小値が予め定められた値より小さい場合には（Ｓ５０４；Ｎｏ）、図９Ａに示す方法を用い（Ｓ５０５）、分割領域あたりの基準点の数の最小値が予め定められた値以上の場合には（Ｓ５０４；Ｙｅｓ）、図９Ｂに示す方法を用いる（Ｓ５０６）。
【００５３】
図１０Ａは、本発明の第１の実施の形態に係る画像処理装置の動作例を示すフローチャートであり、図７のステップＳ３０４を詳細に説明した一例である。
【００５４】
基準点取捨選択手段３２Ｄは、ステップＳ３０３において決定した予め定められた個数より分割領域中の基準点数が少ない場合（Ｓ６０１；Ｎｏ）、基準点すべてを使用する基準点とし、予め定められた個数より分割領域中の基準点数が多い場合（Ｓ６０１；Ｙｅｓ）、原本文書２０及び入力文書４０の両方の基準点リストから基準点を削除する（互いに対応していない基準点は、一方の基準点リストから基準点を削除する）（Ｓ６０２）。
【００５５】
図１０Ｂは、本発明の第１の実施の形態に係る画像処理装置の動作例を示すフローチャートであり、図７のステップＳ３０４を詳細に説明した他の例である。
【００５６】
基準点取捨選択手段３２Ｄは、分割領域をさらにブロック領域に分割し（Ｓ６０３）、例えば、それぞれのブロック領域に対して均一に基準点が分布するように、ブロック領域毎の割り当て基準数を算出する（Ｓ６０４）。
【００５７】
次に、基準点取捨選択手段３２Ｄは、ステップＳ６０４において決定した予め定められた個数よりブロック領域中の基準点数が少ない場合（Ｓ６０５；Ｎｏ）、基準点すべてを使用する基準点とし、予め定められた個数よりブロック領域中の基準点数が多い場合（Ｓ６０５；Ｙｅｓ）、原本文書２０及び入力文書４０の両方の基準点リストから基準点を削除する（互いに対応していない基準点は、一方の基準点リストから基準点を削除する）（Ｓ６０６）。
【００５８】
［第２の実施の形態］
図１１は、本発明の第２の実施の形態に係る基準点リストの内容例を示す概略図である。
【００５９】
基準点リスト２１Ｂは、基準点を識別するために記号や数字等で示される基準点と、基準点を含む連結領域の重心、面積、連結領域を細線化した線長及び連結領域の外接矩形の幅、高さ等である特徴量と、基準点の位置を座標によって示される位置とから構成される。
【００６０】
図１２は、本発明の第２の実施の形態に係る画像処理装置の動作例を示すフローチャートである。
【００６１】
まず、基準領域抽出手段３０は、原本文書２０及び入力文書４０をそれぞれ、例えば、グレースケールに単色化し、白と黒に二値化する（Ｓ２０１）。次に、原本文書２０及び入力文書４０からそれぞれ文字や図形等を含む基準領域を抽出する（Ｓ２０２）。なお、以下のＳ２０５までは、原本文書２０及び入力文書４０それぞれに対して動作を実行するものとする。
【００６２】
次に、特徴量算出手段３１は、基準領域の特徴量を算出する（Ｓ２０３）。次に、基準領域対応手段３３は、算出された特徴量に基づいて原本文書２０の基準領域と入力文書４０の基準領域とを対応づける（Ｓ２０４）。対応づけの際は、それぞれの基準領域の特徴量の差が一定の値以下となるものを選ぶ。
【００６３】
次に、基準領域選択手段３２は、基準領域を基準領域の分布に基づいて取捨選択する（Ｓ２０５）。なお、Ｓ２０５の動作の詳細については、前述した図７〜図１０Ｂの動作を適用する。
【００６４】
次に、補正係数算出手段３４は、対応づけられた基準領域の位置ずれが最小となるような補正係数を算出し（Ｓ２０６）、算出した補正係数に基づいて入力文書４０をアフィン変換する（Ｓ２０７）。
【００６５】
［第３の実施の形態］
図１３は、本発明の第３の実施の形態に係る基準点リストの内容例を示す概略図である。
【００６６】
基準点リスト２１Ｃは、基準点リスト２１Ｂにおいて説明した基準点と、特徴量と、位置とに加えて、アフィン変換に用いる補正係数に乗じる重み付け係数とから構成される。
【００６７】
図１４は、本発明の第３の実施の形態に係る画像処理装置の動作例を示すフローチャートである。
【００６８】
まず、基準領域抽出手段３０は、原本文書２０及び入力文書４０をそれぞれ、例えば、グレースケールに単色化し、白と黒に二値化する（Ｓ７０１）。次に、原本文書２０及び入力文書４０からそれぞれ文字や図形等を含む基準領域を抽出する（Ｓ７０２）。なお、以下のＳ７０４までは、原本文書２０及び入力文書４０それぞれに対して動作を実行するものとする。
【００６９】
次に、特徴量算出手段３１は、基準領域の特徴量を算出する（Ｓ７０３）。次に、基準領域対応手段３３は、算出された特徴量に基づいて原本文書２０の基準領域と入力文書４０の基準領域とを対応づける（Ｓ７０４）。対応づけの際は、それぞれの基準領域の特徴量の差が一定の値以下となるものを選ぶ。
【００７０】
次に、補正係数算出手段３４は、基準領域を基準領域の分布に基づいて重み付け係数を算出する（Ｓ７０５）。なお、Ｓ７０５の動作の詳細については後述する。
【００７１】
次に、補正係数算出手段３４は、算出した重み付け係数ｗｉを乗じたアフィン変換の式、
【数３】
2010093673.tif 000005
【数４】
2010093673.tif 000006
から対応づけられた基準領域の位置ずれが最小となるような補正係数を算出し（Ｓ７０６）、得られた補正係数に基づいて入力文書４０をアフィン変換する（Ｓ７０７）。なお、ここで、重み付け係数ｗｉを０又は１のいずれかから選択し、第１の実施の形態又は第２の実施の形態における方法と同一の方法を実施してもよい。
【００７２】
図１５は、本発明の第３の実施の形態に係る画像処理装置の動作例を示すフローチャートであり、図１４のステップＳ７０５を詳細に説明したものである。
【００７３】
補正係数算出手段３４は、分割領域毎に基準点リストを作成し（Ｓ８０１）、基準点の分布を算出する（Ｓ８０２）。基準点の数が多い分割領域に含まれる基準点に関しては、補正係数に乗じる重み付け係数を小さくし、基準点の数が少ない分割領域に含まれる基準点に関しては、補正係数に乗じる重み付け係数を大きくするように、各基準点の原本文書２０と入力文書４０との位置ずれの二乗に重み付けを付与する（Ｓ８０３）。なお、重み付けは、分布に対して乗じることによって分布が一様になるような係数や、分布に対して乗じることによって分布が予め定められた分布になるような係数を算出する。
【００７４】
図１６は、本発明の第３の実施の形態に係る画像処理装置の動作例を示すフローチャートであり、図１５のステップＳ８０３を詳細に説明したものである。
【００７５】
補正係数算出手段３４は、上述のように分割領域内の基準点の数から重み付け係数を算出し（Ｓ９０１）、基準点リスト２１Ｃに重み付け係数を追加する（Ｓ９０２）。基準点リストのすべての基準点に対して重み付け係数を追加すると処理を終了する（Ｓ９０３）。
【００７６】
［他の実施の形態］
なお、本発明は、上記実施の形態に限定されず、本発明の趣旨を逸脱しない範囲で種々な変形が可能である。
【００７７】
また、上記実施の形態で使用される基準領域抽出手段３０、特徴量算出手段３１、基準領域選択手段３２、基準領域対応手段３３、補正係数算出手段３４、変換手段３５及び差分抽出手段３６は、ＣＤ−ＲＯＭ等の記憶媒体から装置内の記憶部に読み込んでも良く、インターネット等のネットワークに接続されているサーバ装置等から装置内の記憶部にダウンロードしてもよい。また、上記実施の形態で使用される手段の一部又は全部をＡＳＩＣ等のハードウェアによって実現してもよい。
【図面の簡単な説明】
【００７８】
【図１】本発明の第１の実施の形態に係る画像処理装置の構成例を示すブロック図である。
【図２】本発明の第１の実施の形態に係る画像処理装置の構成例を示すブロック図である。
【図３】本発明の第１の実施の形態に係る基準点リストの内容例を示す概略図である。
【図４】本発明の第１の実施の形態に係る原本文書及び入力文書の構成例を示す概略図である。
【図５】（ａ）〜（ｃ）は、本発明の第１の実施の形態における原本文書の構成例を示す概略図である。
【図６】本発明の第１の実施の形態に係る画像処理装置の動作例を示すフローチャートである。
【図７】本発明の第１の実施の形態に係る画像処理装置の動作例を示すフローチャートであり、図６のステップＳ１０３を詳細に説明したものである。
【図８Ａ】本発明の第１の実施の形態に係る画像処理装置の動作例を示すフローチャートであり、図７のステップＳ３０２を詳細に説明したものである。
【図８Ｂ】本発明の第１の実施の形態に係る画像処理装置の動作例を示すフローチャートであり、図７のステップＳ３０２を詳細に説明した他の例である。
【図９Ａ】本発明の第１の実施の形態に係る画像処理装置の動作例を示すフローチャートであり、図７のステップＳ３０３を詳細に説明したものである。
【図９Ｂ】本発明の第１の実施の形態に係る画像処理装置の動作例を示すフローチャートであり、図７のステップＳ３０３を詳細に説明した他の例である。
【図９Ｃ】本発明の第１の実施の形態に係る画像処理装置の動作例を示すフローチャートであり、図７のステップＳ３０３を詳細に説明した他の例である。
【図１０Ａ】本発明の第１の実施の形態に係る画像処理装置の動作例を示すフローチャートであり、図７のステップＳ３０４を詳細に説明した一例である。
【図１０Ｂ】本発明の第１の実施の形態に係る画像処理装置の動作例を示すフローチャートであり、図７のステップＳ３０４を詳細に説明した他の例である。
【図１１】本発明の第２の実施の形態に係る基準点リストの内容例を示す概略図である。
【図１２】本発明の第２の実施の形態に係る画像処理装置の動作例を示すフローチャートである。
【図１３】本発明の第３の実施の形態に係る基準点リストの内容例を示す概略図である。
【図１４】本発明の第３の実施の形態に係る画像処理装置の動作例を示すフローチャートである。
【図１５】本発明の第３の実施の形態に係る画像処理装置の動作例を示すフローチャートであり、図１４のステップＳ７０５を詳細に説明したものである。
【図１６】本発明の第３の実施の形態に係る画像処理装置の動作例を示すフローチャートであり、図１５のステップＳ８０３を詳細に説明したものである。
【符号の説明】
【００７９】
１…画像処理装置、２…記憶部、２Ａ…画像処理プログラム、３…制御部、４…画像情報入力手段、５…画像情報出力手段、２０…原本文書、２１ａ、２１ｂ…文字列、２１…基準点リスト、２１Ａ〜２１Ｃ…基準点リスト、３０…基準領域抽出手段、３１…特徴量算出手段、３２…基準領域選択手段、３２Ａ…基準点リスト作成手段、３２Ｂ…基準点分布算出手段、３２Ｃ…基準点数算出手段、３２Ｄ…基準点取捨選択手段、３３…基準領域対応手段、３４…補正係数算出手段、３５…変換手段、３６…差分抽出手段、４０…入力文書、４１ａ、４１ｂ…文字列、４２…書き込み、２００ａ-２００ｆ…分割領域、２０１ａ-２０１ｆ…基準領域、２０２ａ-２０２ｃ…連結領域、２０３ａ-２０３ｃ…基準点、２１０ａ-２１０ｆ…文字
【図１】
2010093673.tif 000007
【図２】
2010093673.tif 000008
【図３】
2010093673.tif 000009
【図４】
2010093673.tif 000010
【図５】
2010093673.tif 000011
【図６】
2010093673.tif 000012
【図７】
2010093673.tif 000013
【図８Ａ】
2010093673.tif 000014
【図８Ｂ】
2010093673.tif 000015
【図９Ａ】
2010093673.tif 000016
【図９Ｂ】
2010093673.tif 000017
【図９Ｃ】
2010093673.tif 000018
【図１０Ａ】
2010093673.tif 000019
【図１０Ｂ】
2010093673.tif 000020
【図１１】
2010093673.tif 000021
【図１２】
2010093673.tif 000022
【図１３】
2010093673.tif 000023
【図１４】
2010093673.tif 000024
【図１５】
2010093673.tif 000025
【図１６】
2010093673.tif 000026