(57)【特許請求の範囲】
【請求項１】
何れかを組み合わせると原稿の一頁となる部分画像から、他の部分画像と組み合わせた際に、その組み合わせが原稿の一頁として成立しないことを判断する検証情報として、前記原稿の頁を複数に分割した個々の部分原稿の表裏両面が各々読み取られることで得られた一対の部分画像を識別する表裏識別情報を取得する取得部と、
前記取得部によって前記検証情報として取得された前記表裏識別情報によって識別される前記一対の部分画像の組み合わせを、前記原稿の元の頁上の組み合わせとして成立しない組み合わせと判断する判断部と、
前記複数の部分画像の任意の組み合わせのうち、前記判断部によって成立しないと判断された組み合わせを除外する組合せ決定部と、
を含む画像処理装置。
【請求項２】
何れかを組み合わせると原稿の一頁となる部分画像から、他の部分画像と組み合わせた際に、その組み合わせが原稿の一頁として成立しないことを判断する検証情報として前記原稿の元の頁のサイズを表す原稿サイズ情報と、部分画像のサイズを表す部分画像サイズ情報を取得する取得部と、
複数の部分画像を連結したときの連結後の部分画像サイズが、前記取得部によって前記検証情報として取得された前記原稿サイズ情報が表す前記原稿の元の頁のサイズを超過する部分画像の組み合わせを、前記原稿の元の頁上の組み合わせとして成立しない組み合わせと判断する判断部と、
前記複数の部分画像の任意の組み合わせのうち、前記判断部によって成立しないと判断された組み合わせを除外する組合せ決定部と、
を含む画像処理装置。
【請求項３】
何れかを組み合わせると原稿の一頁となる部分画像から、他の部分画像と組み合わせた際に、その組み合わせが原稿の一頁として成立しないことを判断する検証情報として、原稿の頁を複数に分割して読み取ることで得られた複数の部分画像に含まれる文字の天地方向が検出され、検出された天地方向を表し、個々の部分画像毎に記録された天地方向情報を取得する取得部と、
前記取得部によって前記検証情報として取得された前記天地方向情報に基づいて、一対の部分画像の天地方向と一対の部分画像における組み合わせ対象の辺の位置が共に同じか、又は、一対の部分画像の天地方向と一対の部分画像における組み合わせ対象の辺の位置が共に相違している部分画像の組み合わせを、前記原稿の元の頁上の組み合わせとして成立しない組み合わせと判断する判断部と、
前記複数の部分画像の任意の組み合わせのうち、前記判断部によって成立しないと判断された組み合わせを除外する組合せ決定部と、
を含む画像処理装置。
【請求項４】
何れかを組み合わせると原稿の一頁となる部分画像から、他の部分画像と組み合わせた際に、その組み合わせが原稿の一頁として成立しないことを判断する検証情報として、原稿の元の頁において特定の文字列が記録されていた範囲を表す範囲情報を取得する取得部と、
複数の部分画像を連結したときに、前記取得部によって前記検証情報として取得された前記範囲情報が表す範囲内に特定の文字列が存在しない部分画像の組み合わせを、前記原稿の元の頁上の組み合わせとして成立しない組み合わせと判断する判断部と、
前記複数の部分画像の任意の組み合わせのうち、前記判断部によって成立しないと判断された組み合わせを除外する組合せ決定部と、
を含む画像処理装置。
【請求項５】
前記特定の文字列は頁番号を示す文字であり、
前記取得部は、前記検証情報として、原稿の元の頁において頁番号を示す文字が記録されていた範囲を表す範囲情報を取得し、
前記判断部は、複数の部分画像を連結したときに、前記範囲情報が表す範囲内が表す範囲内の任意の箇所に頁番号を示す文字が存在しない部分画像の組み合わせ、及び、前記範囲情報が表す範囲内に存在する頁番号が連続していない部分画像の組み合わせを、前記成立しない組み合わせと判断する請求項４記載の画像処理装置。
【請求項６】
複数の部分画像の任意の組み合わせについて、前記原稿の元の頁上で隣接していた尤度を演算する尤度演算部を更に備え、
前記組合せ決定部は、前記複数の部分画像の任意の組み合わせから、前記判断部によって判断された前記成立しない組み合わせを除外した組み合わせの中から、前記尤度演算部によって演算された尤度に基づいて、前記原稿の元の頁となる部分画像の組み合わせを決定する請求項１乃至請求項５の何れか１項記載の画像処理装置。
【請求項７】
前記尤度演算部は、前記複数の部分画像の任意の組み合わせから、前記判断部によって判断された前記成立しない組み合わせを除外した組み合わせについて、前記尤度を演算する請求項６記載の画像処理装置。
【請求項８】
何れかを組み合わせると原稿の一頁となる部分画像から、他の部分画像と組み合わせた際に、その組み合わせが原稿の一頁として成立しないことを判断する検証情報を取得する取得部と、
前記取得部によって取得された検証情報に基づいて、前記原稿の元の頁上の組み合わせとして成立しない組み合わせを判断する判断部と、
複数の部分画像の任意の組み合わせから、前記判断部によって判断された前記成立しない組み合わせを除外した組み合わせについて、前記原稿の元の頁上で隣接していた尤度を、空間周波数に関するパワースペクトルを用いて演算する尤度演算部と、
前記複数の部分画像の任意の組み合わせのうち、前記判断部によって成立しないと判断された組み合わせを除外した組み合わせの中から、前記尤度演算部によって演算された尤度に基づいて、前記原稿の元の頁となる部分画像の組み合わせを決定する組合せ決定部と、
を含む画像処理装置。
【請求項９】
コンピュータが、
何れかを組み合わせると原稿の一頁となる部分画像から、他の部分画像と組み合わせた際に、その組み合わせが原稿の一頁として成立しないことを判断する検証情報として前記原稿の元の頁のサイズを表す原稿サイズ情報と、部分画像のサイズを表す部分画像サイズ情報を取得し、
複数の部分画像を連結したときの連結後の部分画像サイズが、前記検証情報として取得した前記原稿サイズ情報が表す前記原稿の元の頁のサイズを超過する部分画像の組み合わせを、前記原稿の元の頁上の組み合わせとして成立しない組み合わせと判断し、
前記複数の部分画像の任意の組み合わせのうち、成立しないと判断した組み合わせを除外する
ことを含む処理を行う画像処理方法。
【請求項１０】
コンピュータが、
何れかを組み合わせると原稿の一頁となる部分画像から、他の部分画像と組み合わせた際に、その組み合わせが原稿の一頁として成立しないことを判断する検証情報として、原稿の頁を複数に分割して読み取ることで得られた複数の部分画像に含まれる文字の天地方向が検出され、検出された天地方向を表し、個々の部分画像毎に記録された天地方向情報を取得し、
前記検証情報として取得した前記天地方向情報に基づいて、一対の部分画像の天地方向と一対の部分画像における組み合わせ対象の辺の位置が共に同じか、又は、一対の部分画像の天地方向と一対の部分画像における組み合わせ対象の辺の位置が共に相違している部分画像の組み合わせを、前記原稿の元の頁上の組み合わせとして成立しない組み合わせと判断し、
前記複数の部分画像の任意の組み合わせのうち、成立しないと判断した組み合わせを除外する
ことを含む処理を行う画像処理方法。
【請求項１１】
コンピュータに、
何れかを組み合わせると原稿の一頁となる部分画像から、他の部分画像と組み合わせた際に、その組み合わせが原稿の一頁として成立しないことを判断する検証情報として、前記原稿の頁を複数に分割した個々の部分原稿の表裏両面が各々読み取られることで得られた一対の部分画像を識別する表裏識別情報を取得し、
前記検証情報として取得した前記表裏識別情報によって識別される前記一対の部分画像の組み合わせを、前記原稿の元の頁上の組み合わせとして成立しない組み合わせと判断し、
前記複数の部分画像の任意の組み合わせのうち、成立しないと判断した組み合わせを除外する
ことを含む処理を行わせるための画像処理プログラム。
【請求項１２】
コンピュータに、
何れかを組み合わせると原稿の一頁となる部分画像から、他の部分画像と組み合わせた際に、その組み合わせが原稿の一頁として成立しないことを判断する検証情報として前記原稿の元の頁のサイズを表す原稿サイズ情報と、部分画像のサイズを表す部分画像サイズ情報を取得し、
複数の部分画像を連結したときの連結後の部分画像サイズが、前記検証情報として取得した前記原稿サイズ情報が表す前記原稿の元の頁のサイズを超過する部分画像の組み合わせを、前記原稿の元の頁上の組み合わせとして成立しない組み合わせと判断し、
前記複数の部分画像の任意の組み合わせのうち、成立しないと判断した組み合わせを除外する
ことを含む処理を行わせるための画像処理プログラム。
【請求項１３】
コンピュータに、
何れかを組み合わせると原稿の一頁となる部分画像から、他の部分画像と組み合わせた際に、その組み合わせが原稿の一頁として成立しないことを判断する検証情報として、原稿の頁を複数に分割して読み取ることで得られた複数の部分画像に含まれる文字の天地方向が検出され、検出された天地方向を表し、個々の部分画像毎に記録された天地方向情報を取得し、
前記検証情報として取得した前記天地方向情報に基づいて、一対の部分画像の天地方向と一対の部分画像における組み合わせ対象の辺の位置が共に同じか、又は、一対の部分画像の天地方向と一対の部分画像における組み合わせ対象の辺の位置が共に相違している部分画像の組み合わせを、前記原稿の元の頁上の組み合わせとして成立しない組み合わせと判断し、
前記複数の部分画像の任意の組み合わせのうち、成立しないと判断した組み合わせを除外する
ことを含む処理を行わせるための画像処理プログラム。
【請求項１４】
コンピュータに、
何れかを組み合わせると原稿の一頁となる部分画像から、他の部分画像と組み合わせた際に、その組み合わせが原稿の一頁として成立しないことを判断する検証情報として、原稿の元の頁において特定の文字列が記録されていた範囲を表す範囲情報を取得し、
複数の部分画像を連結したときに、前記検証情報として取得した前記範囲情報が表す範囲内に特定の文字列が存在しない部分画像の組み合わせを、前記原稿の元の頁上の組み合わせとして成立しない組み合わせと判断し、
前記複数の部分画像の任意の組み合わせのうち、成立しないと判断した組み合わせを除外する
ことを含む処理を行わせるための画像処理プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
開示の技術は画像処理装置、画像処理方法及び画像処理プログラムに関する。
【背景技術】
【０００２】
原稿をスキャナで読み取るに際し、スキャナが読取可能な原稿サイズが読取対象の原稿サイズよりも小さい場合、以下の読取方法が知られている。第１の読取方法は、例えばスキャナが読取可能な原稿サイズがＡ４で読取対象の原稿サイズがＡ３の場合に、Ａ３サイズの原稿を二つ折りにして専用のシートの所定の位置に挟み込んだ後に両面スキャンし、スキャン画像を連結する方法である。また、第２の読取方法は、例えばスキャナが読取可能な原稿サイズＡ４で読取対象の原稿サイズがＡ３の場合に、スキャナを非分離給紙モードに設定し、二つ折りにしたＡ３サイズの原稿を両面スキャンし、スキャン画像を連結する方法である。
【０００３】
しかし、第１の読取方法及び第２の読取方法は、共に、原稿を二つ折りにした後、原稿を一枚一枚手作業でスキャナに投入する必要がある。従って、読取対象の原稿が大量に存在していたとしても、ＡＤＦ(Auto Document Feeder)を使用することができないので、作業に非常に手間が掛かる。そこで、第３の読取方法として、原稿をスキャナが読取可能なサイズ(例えばＡ３サイズを半分のＡ４サイズ)に切断し、ＡＤＦを用いてスキャンした後、読み取った画像を元のサイズの画像に再構成(連結)する方法が考えられる。但し、第３の読取方法では、読み取った画像を元のサイズの画像に再構成するために、読み取った画像の正しい組合わせを判断する処理を行う必要がある。
【０００４】
上記に関連して、分割して読み取った画像を自動的につなぎ合わせる技術が提案されている。この技術は、記憶部に分割記憶された各原稿データを検索し、画像端に存在する特徴的な線分や、記号、又はデータの変化量を検出し、特徴となるデータ量がほぼ一致する辺同士から順次つなぎ目となる部分を認識している。
【先行技術文献】
【特許文献】
【０００５】
【特許文献１】特開平７−２３２０４号公報
【発明の概要】
【発明が解決しようとする課題】
【０００６】
しかしながら、上記の技術は、個々の画像の画像端付近に線分や記号等の特徴が存在しており、個々の画像の画像端付近に存在している特徴に明確な違いがあることを前提としている。このため、上記技術は、例えば全面に文章や表が記された原稿を分割して読み取った画像等のように、個々の画像の画像端付近に存在している特徴に明確な違いがない場合に、元の原稿上で隣接している画像の正しい組み合わせを判断できないという課題がある。
【０００７】
開示の技術は、一つの側面として、原稿の頁を複数の部分に分割して読み取ることで得られた複数の部分画像の画像端に明確な違いがない場合にも、部分画像の正しい組み合わせの判断精度を向上させることが目的である。
【課題を解決するための手段】
【０００８】
開示の技術は、何れかを組み合わせると原稿の一頁となる部分画像から、他の部分画像と組み合わせた際に、その組み合わせが原稿の一頁として成立しないことを判断する検証情報として、表裏識別情報を取得する取得部を備えている。表裏識別情報は、前記原稿の頁を複数に分割した個々の部分原稿の表裏両面が各々読み取られることで得られた一対の部分画像を識別する情報である。また開示の技術は、前記取得部によって前記検証情報として取得された前記表裏識別情報によって識別される前記一対の部分画像の組み合わせを、前記原稿の元の頁上の組み合わせとして成立しない組み合わせと判断する判断部を備えている。そして開示の技術は、前記複数の部分画像の任意の組み合わせのうち、前記判断部によって成立しないと判断された組み合わせを除外する組合せ決定部を備えている。
【発明の効果】
【０００９】
開示の技術は、一つの側面として、原稿の頁を複数の部分に分割して読み取ることで得られた複数の部分画像の画像端に明確な違いがない場合にも、部分画像の正しい組み合わせの判断精度を向上させることができる、という効果を有する。
【図面の簡単な説明】
【００１０】
【図１】実施形態で説明した画像処理装置の一例を示す機能ブロック図である。
【図２】画像処理装置として機能するコンピュータの一例を示す概略ブロック図である。
【図３】(Ａ)はスキャナの原稿読取部の一例を示す概略構成図、(Ｂ)はスキャナで記録される表裏識別情報の一例を示す図表である。
【図４】原稿を分割(切断)して読み取る一例を示すイメージ図である。
【図５】第１実施形態で説明した画像組合せ処理を示すフローチャートである。
【図６】部分画像識別情報の一例を示す図表である。
【図７】尤度演算チャートの初期状態の一例を示す図表である。
【図８】原稿の元の頁上の組み合わせとして成立しない組み合わせを除外した後の尤度演算チャートの一例を示す図表である。
【図９】辺の内側に存在するパワースペクトル演算対象のブロックの一例を示すイメージ図である。
【図１０】尤度の演算を経た尤度演算チャートの一例を示す図表である。
【図１１】連結対象の辺の組の判定結果の一例を示す図表である。
【図１２】第２実施形態に係る画像組合せ処理を示すフローチャートである。
【図１３】第２実施形態において、尤度の演算を経た尤度演算チャートの一例を示す図表である。
【図１４】第２実施形態に係る成立しない組合せ検証処理を示すフローチャートである。
【図１５】第３実施形態において部分画像毎の天地方向情報の一例を示す図表である。
【図１６】第３実施形態に係る成立しない組合せ検証処理を示すフローチャートである。
【図１７】第４実施形態に係る検証情報取得処理を示すフローチャートである。
【図１８】第４実施形態における頁番号領域指定画面の一例を示すイメージ図である。
【図１９】第４実施形態において部分画像毎の頁番号の有無の判断結果の一例を示す図表である。
【図２０】第４実施形態に係る成立しない組合せ検証処理を示すフローチャートである。
【図２１】第５実施形態に係る検証情報取得処理を示すフローチャートである。
【図２２】第５実施形態における頁番号領域指定画面の一例を示すイメージ図である。
【図２３】第５実施形態における頁番号領域位置情報の一例を示す図表である。
【図２４】第５実施形態に係る成立しない組合せ検証処理を示すフローチャートである。
【発明を実施するための形態】
【００１１】
以下、図面を参照して開示の技術の実施形態の一例を詳細に説明する。
【００１２】
〔第１実施形態〕
図１には、本実施形態に係る画像処理装置１０が示されている。画像処理装置１０は、原稿の頁をスキャナが読取可能なサイズ(例えばＡ３サイズを半分のＡ４サイズ)に切断してスキャナによって読み取った後、得られた部分画像を元のサイズの画像に連結する際に、部分画像の正しい組み合わせを決定する処理を行う装置である。画像処理装置１０は、スキャン画像記憶部１２、検証情報取得部１４、検証情報記憶部１６、除外組合せ判断部１８、尤度演算部２０、尤度記憶部２２、組合せ決定部２４及び組合せ記憶部２６を備えている。
【００１３】
スキャン画像記憶部１２は、スキャナが読取可能なサイズに原稿の各頁が切断されてスキャナによって読み取られることによって得られた複数の部分画像の画像データをスキャナから取得し、取得した複数の部分画像の画像データを記憶する。検証情報取得部１４は、スキャン画像記憶部１２に画像データが記憶された複数の部分画像の任意の組み合わせのうち、原稿の元の頁上の部分画像の組み合わせとして成立しない組み合わせを判断可能な検証情報を取得する。なお、検証情報の具体例については後述する。検証情報記憶部１６は、検証情報取得部１４によって取得された検証情報を記憶する。
【００１４】
除外組合せ判断部１８は、検証情報取得部１４によって取得されて検証情報記憶部１６に記憶された検証情報に基づいて、複数の部分画像の任意の組み合わせのうち、原稿の元の頁上の部分画像の組み合わせとして成立しない組み合わせを判断する。尤度演算部２０は、スキャン画像記憶部１２に記憶された複数の部分画像の画像データに基づき、複数の部分画像の各組み合わせについて、原稿の元の頁上で隣接していた尤もらしさを表す尤度を演算する。尤度記憶部２２は、尤度演算部２０によって演算された尤度を、複数の部分画像の各組み合わせについて各々記憶する。
【００１５】
組合せ決定部２４は、除外組合せ判断部１８によって判断された、原稿の元の頁の部分画像の組み合わせとして成立しない組み合わせと、尤度演算部２０によって演算された尤度に基づき、原稿の元の頁上で隣接する部分画像の正しい組み合わせを決定する。組合せ記憶部２６は、組合せ決定部２４によって決定された、原稿の元の頁上で隣接する部分画像の正しい組み合わせを記憶する。
【００１６】
なお、検証情報取得部１４は開示の技術における取得部の一例であり、除外組合せ判断部１８は開示の技術における判断部の一例である。また、尤度演算部２０は開示の技術における尤度演算部の一例であり、組合せ決定部２４は開示の技術における組合せ決定部の一例である。
【００１７】
画像処理装置１０は、例えば図２に示すコンピュータ３０で実現することができる。コンピュータ３０はＣＰＵ３２、メモリ３４、不揮発性の記憶部３６、ディスプレイ３８、キーボードやマウス等の入力デバイス４０及び外部Ｉ／Ｆ部４２を備えている。ＣＰＵ３２、メモリ３４、記憶部３６、ディスプレイ３８、入力デバイス４０及び外部Ｉ／Ｆ部４２はバス４５を介して互いに接続されている。外部Ｉ／Ｆ部４２にはスキャナ４４が接続されている。
【００１８】
また、記憶部３６はＨＤＤ(Hard Disk Drive)やフラッシュメモリ等によって実現できる。記録媒体としての記憶部３６は、コンピュータ３０を画像処理装置１０として機能させるための画像組合せプログラム４６を記憶し、スキャン画像記憶領域５６、検証情報記憶領域５８、尤度記憶領域６０及び組合せ記憶領域６２が設けられている。ＣＰＵ３２は、画像組合せプログラム４６を記憶部３６から読み出してメモリ３４に展開し、画像組合せプログラム４６が有するプロセスを順次実行する。
【００１９】
画像組合せプログラム４６は、検証情報取得プロセス４８、除外組合せ判断プロセス５０、尤度演算プロセス５２及び組合せ決定プロセス５４を有する。ＣＰＵ３２は、検証情報取得プロセス４８を実行することで、図１に示す検証情報取得部１４として動作する。またＣＰＵ３２は、除外組合せ判断プロセス５０を実行することで、図１に示す除外組合せ判断部１８として動作する。またＣＰＵ３２は、尤度演算プロセス５２を実行することで、図１に示す尤度演算部２０として動作する。またＣＰＵ３２は、組合せ決定プロセス５４を実行することで、図１に示す組合せ決定部２４として動作する。
【００２０】
画像処理装置１０がコンピュータ３０で実現される場合、スキャン画像記憶領域５６は図１に示すスキャン画像記憶部１２として機能し、検証情報記憶領域５８は図１に示す検証情報記憶部１６として機能する。また、尤度記憶領域６０は図１に示す尤度記憶部２２として機能し、組合せ記憶領域６２は図１に示す組合せ記憶部２６として機能する。これにより、画像組合せプログラム４６を実行したコンピュータ３０が、画像処理装置１０として機能することになる。なお、画像組合せプログラム４６は開示の技術における画像処理プログラムの一例である。
【００２１】
なお、画像処理装置１０は、例えば半導体集積回路、より詳しくはＡＳＩＣ(Application Specific Integrated Circuit)等で実現することも可能である。
【００２２】
また、本第１実施形態に係るスキャナ４４は、原稿の頁を複数に分割した部分原稿の表裏両面を各々読み取った際に、同一の部分原稿の表裏両面を各々読み取ることで得られた一対の部分画像を識別する表裏識別情報を記録する。スキャナ４４は、例えば図３(Ａ)に示すように、読取部６６が原稿を搬送ローラ対６８,７０によって搬送し、原稿の搬送路の両側に読取センサ７２,７４が設けられた構成の場合、読取センサ７２,７４によって同時に読み取った部分画像に表裏識別情報を付加する。表裏識別情報は、例えば図３(Ｂ)に示すように、部分画像の画像データImage0とImage1、Image2とImage3が、元の原稿で表裏の位置関係にあることを表す情報となる。
【００２３】
なお、表裏識別情報の記録は、原稿の表裏両面を同時に読み取る構成でないスキャナでも記録可能である。例えば、単一の読取センサと原稿の表裏を反転する反転機構を備えたスキャナであっても、反転機構を作動させて原稿の表裏を反転させたことは認識できるので、原稿の表裏両面を順次読み取る構成のスキャナであっても表裏識別情報を記録することができる。更に、原稿載置面に利用者によって読取対象の原稿が載置される構成のスキャナであっても、両面原稿の読み取りに際し、「表面をセットして下さい」「裏面をセットして下さい」等のメッセージを順次表示させることで、原稿の表裏は認識できる。従って、上記構成のスキャナでも表裏識別情報を記録することは可能である。
【００２４】
次に本第１実施形態の作用を説明する。原稿の頁サイズがスキャナ４４の読取可能なサイズよりも大きい場合、原稿の頁はスキャナ４４の読取可能サイズ以下のサイズの複数の部分原稿に切断されてスキャナ４４で読み取られる。以下では、原稿のサイズがＡ３かつスキャナ４４の読取可能サイズがＡ４で、図４に示すように、両面に印刷がされたＡ３の原稿を２つの部分原稿に切断すると共に、片面に印刷がされたＡ３原稿を３つの部分原稿に切断して各々を読み取った場合を例に説明する。
【００２５】
図４の例では、両面に印刷がされたＡ３サイズの原稿は、Ａ４サイズの２つの部分原稿に切断されることでＡ４サイズの４枚の部分画像が得られ、片面に印刷がされたＡ３サイズの原稿は、３つの部分原稿に切断されることで３枚の部分画像が得られている。以下では、個々の部分画像をImage０〜Image６と称して区別する。また図４の例では、原稿が縦方向(元の原稿の短辺に平行な方向)に切断されているので、部分画像を連結する境界の候補となる辺は、図４において部分画像の左右の辺に限られ、各部分画像の左右の辺を各々ｈ0〜ｈ13と称して区別する。
【００２６】
なお、片面に印刷がされたＡ３サイズの原稿を３つに切断した部分原稿の読み取りでは、実際には両面が読み取られているものの、スキャナ４４で実施される白紙判定処理により、裏面の白紙の画像は削除されるため、図４には示されていない。また、図４では原稿が縦方向にのみ切断された例を示しているが、原稿が縦方向及び横方向に切断され、部分画像を連結する境界の候補となる辺が四辺の場合にも適用可能である。
【００２７】
画像処理装置１０は、スキャナ４４による部分原稿の読み取りが完了すると、図５に示す画像組合せ処理を行う。画像組合せ処理のステップ１００において、スキャン画像記憶部１２は、スキャナ４４による部分原稿の読み取りによって得られた部分画像の画像データをスキャナ４４から取得し、取得した部分画像の画像データを保存する。またスキャン画像記憶部１２は、取得した個々の部分画像に対して部分画像識別情報を付与する。部分画像に対して付与される部分画像識別情報は、例として図６に示すように、個々の部分画像を識別する識別子、画像データの属性、部分画像を連結する境界の候補となる辺の識別子(図６の例ではｈ0〜ｈ13)が含まれる。
【００２８】
次のステップ１０２において、検証情報取得部１４は、原稿の元の頁上の組み合わせとして成立しない部分画像の組み合わせを判断可能な検証情報を取得する。本第１実施形態では、同一の部分原稿の表裏を読み取ることで得られた一対の部分画像は、原稿の元の頁上で隣接していた画像ではないと判断できることを利用し、画像検証情報として、図３(Ｂ)に示すような表裏識別情報をスキャナ４４から取得している。なお、図３(Ｂ)に示す表裏識別情報は図４の例に対応している。検証情報取得部１４によって取得された検証情報は検証情報記憶部１６に記憶される。
【００２９】
ステップ１０４において、除外組合せ判断部１８は、検証情報取得部１４によって取得されて検証情報記憶部１６に記憶された検証情報(表裏識別情報)に基づき、原稿の元の頁上で隣接していないと判断できる、部分画像の辺の成立しない組み合わせを判断する。
【００３０】
例えば、図３(Ｂ)に示す表裏識別情報によれば、部分画像Image0と部分画像Image1は、同一の部分原稿の表裏を読み取ることで得られた部分画像であり、表裏の関係にある。従って、部分画像Image0の辺ｈ0,ｈ1及び部分画像Image1の辺ｈ2,ｈ3は、原稿の元の頁上で互いに隣接していなかったと判断できる。また、図３(Ｂ)に示す表裏識別情報によれば、部分画像Image2と部分画像Image3についても、同一の部分原稿の表裏を読み取ることで得られた部分画像であり、表裏の関係にある。従って、部分画像Image2の辺ｈ4,ｈ5及び部分画像Image3の辺ｈ6,ｈ7についても、原稿の元の頁上で互いに隣接していなかったと判断できる。
【００３１】
除外組合せ判断部１８は、原稿の元の頁の組み合わせとして成立しない部分画像の辺の組み合わせを判断すると、判断した前記成立しない組み合わせを尤度演算部２０による尤度演算の対象から除外する処理を行う。図７は尤度演算部２０が尤度の演算を行う辺の組み合わせを一覧表示した尤度演算チャートの初期状態を示す。除外組合せ判断部１８は、判断した前記成立しない組み合わせを尤度演算部２０による尤度演算の対象から除外する処理として、図７に示す尤度演算チャートに示された辺の組み合わせのうち前記成立しないと判断した辺の組み合わせに、演算対象外であることを表す情報を各々設定する。図８は、演算対象外であることを表す情報が設定された辺の組み合わせに対応するセルに「×」の記号を付して示している。上記のように、尤度演算部２０による尤度の演算に先立ち、原稿の元の頁上の組み合わせとして成立しない部分画像の辺の組み合わせを演算対象から除外することで、尤度演算部２０の演算負荷が軽減される。また、前記成立しない組み合わせが組合せ決定部２４で誤って決定されることを排除できることで、正しい組み合わせの算出の精度が向上する。
【００３２】
次のステップ１０６において、尤度演算部２０は、部分画像の各辺の組み合わせのうち演算対象外に設定されていない辺の組み合わせについて、原稿の元の頁上で一対の部分画像が辺を境界に互いに隣接する位置関係となっていた尤もらしさを数値で表す尤度を演算する。例えば、原稿の元の頁上で辺を境界に隣接している一対の部分画像は、一般に境界の両側に似たパターンが存在しているので、尤度の演算には空間周波数に関するパワースペクトルを用いることができる。
【００３３】
具体的には、まず、例えば図９に示すように、辺の内側に存在する幅Ｎ画素分の領域をＮ画素角のブロックに分割する。続いて、各辺における各ブロックのパワースペクトルを求める。すなわち、各ブロックに対して離散フーリエ変換を適用し、各ブロックにおけるパワースペクトル(空間周波数成分の大きさ)を求める。求まったパワースペクトルをＰhp,i(ｘ,ｙ)と表記する。なお、hpは辺の識別子、iはブロックの識別子、(ｘ,ｙ)はブロック内の座標(空間周波数)を表している。また、或る辺において、対応する全ブロック内の画素値がほぼ一定等のように、全ブロックが背景領域であると判定された場合は、その辺(ブロック)は演算対象外とする。そして、二つの辺の組合わせの尤度を、例えば次の(１)式に従って求める。なお、(１)式は、原稿の元の頁上で一対の部分画像が辺を境界に互いに隣接する位置関係となっていた尤もらしさが高くになるに従い、尤度の数値が高くなる。
尤度(ｈp,ｈq)＝１／ΣΣΣ｜Ｐhp,i(ｘ,ｙ)−Ｐhq,i(ｘ,ｙ)|  …(１)
i x y
【００３４】
尤度演算部２０による尤度の演算結果の一例を図１０の尤度演算チャートに示す。図１０に"背"と表記された辺の組み合わせは、少なくとも一方の辺が背景領域と判定されることで、尤度の演算対象外と判定された辺の組み合わせである。尤度演算部２０による尤度の演算結果(尤度演算チャート)は尤度記憶部２２に記憶される。なお、上述した尤度の演算方法は単なる一例であり、公知の他の演算方法を適用してもよい。
【００３５】
次のステップ１０８において、組合せ決定部２４は、尤度演算チャートから削除されていない部分画像の辺の組み合わせのうち、尤度が最大の組み合わせを選択する。例えば図１０に示す尤度演算チャートでは、辺ｈ9と辺ｈ10の組み合わせが尤度＝50で、尤度が最大の組み合わせとなる。ステップ１１４において、組合せ決定部２４は、ステップ１０８で選択した辺の組み合わせを、連結対象の(原稿の元の頁上で隣接している尤もらしさが高い)辺の組として組合せ記憶部２６に保存する。また、ステップ１１６において、組合せ決定部２４は、ステップ１０８で選択した辺の組み合わせを成す一対の辺を尤度演算チャートから各々削除する。
【００３６】
次のステップ１１８において、組合せ決定部２４は、背景領域と判定された辺を除く部分画像の全ての辺の組が決定されたか否か判定する。ステップ１１８の判定が否定された場合はステップ１０８に戻り、ステップ１１８の判定が肯定される迄、ステップ１０８〜ステップ１１８を繰り返す。これにより、ステップ１１８の判定が肯定されて画像組合せ処理を終了する時点では、組合せ記憶部２６には、連結対象の辺の組の情報として、図１１に示す情報が保存されていることになる。
【００３７】
上記のように、第１実施形態では、表裏の関係にある一対の部分画像を表す表裏識別情報を取得し、取得した表裏識別情報に基づいて原稿の元の頁上の組み合わせとして成立しない部分画像の辺の組み合わせを尤度の演算対象から除外している。これにより、例えば元の原稿が、全面に文字が記述された文字原稿であった等のように、個々の部分画像の画像端に明確な違いがない場合にも、部分画像の正しい組み合わせの判断精度を向上させることができる。
【００３８】
〔第２実施形態〕
次に開示の技術の第２実施形態について説明する。なお、本第２実施形態は第１実施形態と同一の構成であるので各部分に同一の符号を付して構成の説明を省略し、以下、本第２実施形態の作用として、第１実施形態と異なる部分についてのみ説明する。
【００３９】
図１２には本第２実施形態に係る画像組合せ処理が示されている。図１２に示す画像組合せ処理のステップ１０２においても、検証情報取得部１４は、原稿の元の頁上の組み合わせとして成立しない部分画像の組み合わせを判断可能な検証情報を取得する。但し、第１実施形態では上記の検証情報として表裏識別情報をスキャナ４４から取得していたが、本第２実施形態では、上記の検証情報として、原稿の元の頁のサイズを表す原稿サイズ情報と、部分画像のサイズを表す部分画像サイズ情報を取得する。
【００４０】
原稿サイズ情報の取得は、例えば、利用者に対して原稿の元の頁のサイズの入力を要請するメッセージをディスプレイ３８に表示し、利用者により入力デバイス４０を介して原稿サイズ情報を入力させることで取得することができる。一方、部分画像のサイズは、スキャナ４４における原稿読み取りの解像度と部分画像の画素数から演算可能であり、部分画像のサイズは部分原稿の読み取りを行ったスキャナ４４によって認識されている。従って、部分画像サイズ情報はスキャナ４４から取得することができる。取得された原稿サイズ情報及び部分画像サイズ情報は検証情報記憶部１６に記憶される。
【００４１】
また、本第２実施形態に係る画像組合せ処理では、原稿の元の頁上の組み合わせとして成立しない部分画像の辺の組み合わせを判断して尤度の演算対象から除外するステップ１０４が省略されている。従って、次のステップ１０６において、尤度演算部２０は、部分画像の辺の全ての組み合わせについて、原稿の元の頁上で一対の部分画像が辺を境界に互いに隣接する位置関係となっていた尤もらしさを表す尤度を演算する。図１３には、本第２実施形態における尤度演算部２０による尤度の演算結果の一例を尤度演算チャートとして示す。
【００４２】
次のステップ１０８において、組合せ決定部２４は、尤度演算チャートから削除されていない部分画像の辺の組み合わせのうち、尤度が最大の組み合わせを選択する。例えば図１３に示す尤度演算チャートでは、辺ｈ9と辺ｈ10の組み合わせが尤度＝50で、尤度が最大の組み合わせとなる。次のステップ１１０において、除外組合せ判断部１８は、組合せ決定部２４によって選択された部分画像の辺の組み合わせが、原稿の元の頁上の組み合わせとして成立しない組み合わせか否かを検証する。
【００４３】
ステップ１０８における検証処理の詳細について、図１４を参照して説明する。図１４に示す成立しない組合せ検証処理のステップ１３０において、除外組合せ判断部１８は、検証情報記憶部１６から部分画像サイズ情報を読み出し、組合せ決定部２４によって選択された組み合わせ検証対象の辺を有する部分画像の幅寸法の和を変数ｗに設定する。例えば組合せ決定部２４によって辺ｈ9と辺ｈ10の組み合わせが選択された場合、辺ｈ9を有する部分画像Image4の幅寸法と辺ｈ10を有する部分画像Image5の幅寸法の和が変数ｗに設定される。
【００４４】
次のステップ１３２において、除外組合せ判断部１８は、組み合わせ検証対象の辺を有する部分画像の他の辺に、組み合わせが既に決定済みの辺の組が有るか否か探索する。そしてステップ１３４において、除外組合せ判断部１８は、ステップ１３２における探索で該当する辺の組を発見したか否か判定する。例えば辺ｈ9と辺ｈ10の組み合わせは、組合せ決定部２４によって最初に選択された辺の組み合わせであるので、ステップ１３４の判定が否定されてステップ１４０へ移行する。
【００４５】
ステップ１４０において、除外組合せ判断部１８は、検証情報記憶部１６から原稿サイズ情報を読み出し、変数ｗが、読み出した原稿サイズ情報が表す原稿の元の頁のサイズから求まる元の原稿の最大幅以下か否か判定する。例えば原稿サイズ情報が表す原稿の元の頁のサイズがＡ３サイズの場合、変数ｗに設定された幅寸法がＡ３サイズの幅寸法以下か否かが判定される。例えば組合せ決定部２４によって辺ｈ9と辺ｈ10の組み合わせが選択された場合、辺ｈ9を有する部分画像Image4の幅寸法と辺ｈ10を有する部分画像Image5の幅寸法の和はＡ３サイズの幅寸法以下であるので、ステップ１４０の判定が肯定されてステップ１４２へ移行する。
【００４６】
ステップ１４２において、除外組合せ判断部１８は、組み合わせ検証対象の辺の組は、原稿の元の頁の組み合わせとして成立する(検証に合格した)と判断し、成立しない組合せ検証処理を終了して図１２のフローチャートのステップ１１２へ移行する。
【００４７】
ステップ１２２において、組合せ決定部２４は、先に選択した部分画像の辺の組み合わせが、除外組合せ判断部１８による成立しない組合せ検証処理で成立しない組み合わせと判断されたか(検証が不合格だったか)否か判定する。ステップ１１２の判定が否定された場合はステップ１１４へ移行する。ステップ１１４において、組合せ決定部２４は、ステップ１０８で選択した辺の組み合わせを、連結対象の(原稿の元の頁上で隣接している尤もらしさが高い)辺の組として組合せ記憶部２６に保存する。また、ステップ１１６において、組合せ決定部２４は、ステップ１０８で選択した辺の組み合わせを成す一対の辺を尤度演算チャートから各々削除する。
【００４８】
一方、図１３に示す尤度演算チャートにおいて、ステップ１０８で次に選択される尤度が最大の組み合わせは、尤度＝45の辺ｈ7と辺ｈ11の組み合わせである。辺ｈ7と辺ｈ11の組み合わせが選択された場合、図１４に示す成立しない組合せ検証処理のステップ１３０において、辺ｈ7を有する部分画像Image3の幅寸法と辺ｈ11を有する部分画像Image5の幅寸法の和が変数ｗに設定される。次のステップ１３２において、除外組合せ判断部１８により、組み合わせ検証対象の辺を有する部分画像の他の辺に、組み合わせが既に決定済みの辺の組が有るか否か探索されるが、この時点では、部分画像Image5は部分画像Image4と組み合わされている。従って、ステップ１３２の探索により、既に決定済みの辺の組として辺ｈ9と辺ｈ10の組が発見され、ステップ１３４の判定が肯定されてステップ１３６へ移行する。
【００４９】
ステップ１３６において、除外組合せ判断部１８は、発見した決定済みの辺の組の一方の辺を有する他の部分画像(上記の例では部分画像Image4)の幅を変数ｖに設定する。また、ステップ１３７において、除外組合せ判断部１８は、発見した決定済みの辺の組を組み合わせ検証対象の辺に追加する。そして次のステップ１３８において、除外組合せ判断部１８は、変数ｗに変数ｖを加算し、ステップ１３２に戻る。ここでは、ステップ１３２の探索で既に決定済みの辺の組は新たに発見されないので、ステップ１３４の判定が否定されてステップ１４０へ移行する。このとき、変数ｗには部分画像Image3,Image5,Image4の幅寸法の和が設定されている。従って、ステップ１４０の判定において、変数ｗが元の原稿の最大幅(Ａ３サイズの幅寸法)を超えることになり、ステップ１４０の判定が否定されてステップ１４４へ移行する。
【００５０】
ステップ１４４において、除外組合せ判断部１８は、組み合わせ検証対象の辺の組は原稿の元の頁上の組み合わせとして成立しない(検証は不合格)と判断し、成立しない組合せ検証処理を終了して図１２のフローチャートのステップ１１２へ移行する。この場合、ステップ１１２の判定が肯定されてステップ１１６へ移行し、組み合わせ検証対象の辺の組が連結対象の辺の組として保存されることなく、ステップ１０８で選択した辺の組み合わせを成す一対の辺が尤度演算チャートから各々削除される。
【００５１】
従って、辺ｈ7と辺ｈ11の組み合わせは尤度が比較的高いものの、部分画像の幅寸法の和が元の原稿の最大幅を超えることに基づいて成立しない組合わせと判定されることで、連結対象の辺の組として保存されない。本第２実施形態では、上記処理が繰り返されることで、部分画像の幅寸法の和が元の原稿の最大幅を超える辺の組合わせを排除しながら、連結対象の辺の組が決定される。
【００５２】
上記のように、第２実施形態では、原稿サイズ情報及び部分画像サイズ情報を取得し、取得した原稿サイズ情報から求まる元の原稿の最大幅を超える部分画像の辺の組み合わせを、前記成立しない組み合わせとして連結対象の辺の組から除外している。これにより、例えば元の原稿が、全面に文字が記述された文字原稿であった等のように、個々の部分画像の画像端に明確な違いがない場合にも、部分画像の正しい組み合わせの判断精度を向上させることができる。
【００５３】
〔第３実施形態〕
次に開示の技術の第３実施形態について説明する。なお、本第３実施形態は第１実施形態及び第２実施形態と同一の構成であるので各部分に同一の符号を付して構成の説明を省略し、以下、本第３実施形態の作用として、第１実施形態と異なる部分についてのみ説明する。
【００５４】
第１実施形態では、画像組合せ処理(図５)のステップ１０２において、検証情報取得部１４は、原稿の元の頁上の組み合わせとして成立しない部分画像の組み合わせを判断可能な検証情報として、表裏識別情報をスキャナ４４から取得していた。一方、本第３実施形態では、画像組合せ処理(図５)のステップ１０２において、検証情報取得部１４は、前記成立しない部分画像の組み合わせを判断可能な検証情報として、スキャン画像記憶部１２に記憶された個々の部分画像に含まれる文字の天地方向を検出する。なお、文字の天地方向の検出は、部分画像に対して文字認識処理(ＯＣＲ： Optical Character Recognition)を適用することで実現できる。そして、検証情報取得部１４は、検出した天地方向を表す天地方向を個々の部分画像毎に取得する。これにより、図１５に示すような天地方向情報が取得され、検証情報記憶部１６に記憶される。
【００５５】
なお、個々の部分画像の天地方向はスキャナ４４で検出するようにしてもよい。また、図１５に示す天地方向情報は、方向が下向き又は上向きの２種類であるが、左向きや右向きが含まれていてもよい。また、個々の部分画像の天地方向を検出して天地方向情報を記録することに代えて、全ての部分画像の天地方向が揃うように、天地方向の検出結果に応じて個々の部分画像を回転させて保存し直す処理を行うようにしてもよい。この場合、個々の部分画像について天地方向情報を保存する必要は無くなる。
【００５６】
また第１実施形態では、画像組合せ処理(図５)のステップ１０４において、除外組合せ判断部１８は、検証情報記憶部１６に記憶された表裏識別情報に基づき、原稿の元の頁上の組み合わせとして成立しない部分画像の辺の組み合わせを判断していた。一方、本第３実施形態では、画像組合せ処理(図５)のステップ１０４において、除外組合せ判断部１８は、図１６に示す成立しない組合せ検証処理を行うことで、原稿の元の頁上の組み合わせとして成立しない部分画像の辺の組み合わせを判断している。以下、図１６に示す成立しない組合せ検証処理を説明する。
【００５７】
ステップ１５０において、除外組合せ判断部１８は、任意の辺の組み合わせを組み合わせ検証対象の辺の組み合わせとして選択し、組み合わせ検証対象の辺を有する一対の部分画像の天地方向、及び、一対の部分画像における組み合わせ検証対象の辺の位置(左辺か右辺か)を読み込む。次のステップ１５２において、除外組合せ判断部１８は、一対の部分画像の天地方向と一対の部分画像における組み合わせ検証対象の辺の位置が共に同じか、又は、天地方向と辺の位置が共に相違しているか否か判定する。
【００５８】
原稿の元の頁上の組み合わせとして成立しない部分画像の組み合わせの条件は、まず、一対の部分画像の天地方向が同じであるにも拘わらず、組み合わせ検証対象の二辺が共に同じ位置(左辺同士、又は右辺同士)の場合である。また、原稿の元の頁上の組み合わせとして成立しない部分画像の組み合わせの条件としては、一対の部分画像の天地方向が逆方向であるにも拘わらず、組み合わせ検証対象の二辺が逆の位置(左辺と右辺)も挙げられる。すなわち、ステップ１５２の判定が肯定された場合は、組み合わせ検証対象の二辺を境界として一対の部分画像を連結する組み合わせは成立しないと判断できる。
【００５９】
このため、ステップ１５２の判定が肯定された場合はステップ１５４へ移行し、ステップ１５４において、除外組合せ判断部１８は、組み合わせ検証対象の辺の組み合わせは、原稿の元の頁上の組み合わせとして成立しない(検証に不合格)と判断する。一方、ステップ１５２の判定が肯定された場合はステップ１５６へ移行し、ステップ１５６において、除外組合せ判断部１８は、組み合わせ検証対象の辺の組み合わせは、原稿の元の頁上の組み合わせとして成立する(検証に合格した)と判断する。
【００６０】
第３実施形態において、除外組合せ判断部１８は、図１６に示した成立しない組合せ検証処理を、部分画像の辺の全ての組み合わせについて各々行う。そして、成立しないと判断した辺の組み合わせに対しては、第１実施形態と同様に、尤度演算チャートに演算対象外であることを表す情報を設定することで、尤度演算部２０による尤度演算の対象から除外する処理を行う。上記のように、尤度演算部２０による尤度の演算に先立ち、部分画像の辺の成立しない組み合わせを演算対象から除外することで、尤度演算部２０の演算負荷が軽減され、また、組み合わせの算出の精度が向上する。
【００６１】
上記のように、第３実施形態では、個々の部分画像の天地方向を表す天地方向情報を取得し、一対の部分画像の天地方向及び一対の部分画像における辺の位置の組み合わせから成立しないと判断できる辺の組み合わせを、尤度の演算対象から除外している。これにより、例えば元の原稿が、全面に文字が記述された文字原稿であった等のように、個々の部分画像の画像端に明確な違いがない場合にも、部分画像の正しい組み合わせの判断精度を向上させることができる。
【００６２】
〔第４実施形態〕
次に開示の技術の第４実施形態について説明する。なお、本第４実施形態は第１実施形態〜第３実施形態と同一の構成であるので各部分に同一の符号を付して構成の説明を省略し、以下、本第４実施形態の作用として、第２実施形態と異なる部分についてのみ説明する。
【００６３】
第２実施形態では、図１２に示す画像組合せ処理のステップ１０２において、検証情報取得部１４は、成立しない部分画像の組み合わせを判断可能な検証情報として、原稿サイズ情報及び部分画像サイズ情報を取得していた。本第４実施形態では、ステップ１０２で検証情報を取得するにあたり、検証情報取得部１４は、図１７に示す検証情報取得処理を行う。以下、図１７に示す検証情報取得処理を説明する。
【００６４】
図１７に示す検証情報取得処理のステップ１６０において、検証情報取得部１４は、例として図１８に示すような頁番号領域指定画面７６をディスプレイ３８に表示し、原稿の元の頁において頁番号が記述されていた領域(範囲)の指定を利用者に要請する。次のステップ１６２において、検証情報取得部１４は、利用者によって頁番号記述領域が指定されたか否か判定し、判定が肯定される迄ステップ１６２を繰り返す。利用者は、図１８に示すような頁番号領域指定画面７６がディスプレイ３８に表示されると、入力デバイス４０を操作し、頁番号が記述された領域を囲む図形(例えば矩形状の図形)を描画することで頁番号記述領域を指定する操作を行う。また、利用者は、頁番号が記述された領域を囲む図形を描画する代りに、部分画像中の最下段の文字列に存在する数値を頁番号とみなすと指定するなど、その他の頁番号記述領域の指定方法もある。
【００６５】
利用者によって頁番号記述領域が指定されると、ステップ１６２の判定が肯定されてステップ１６４へ移行する。なお、利用者によって指定された頁番号記述領域の範囲を表す範囲情報は検証情報記憶部１６に記憶される。ステップ１６４において、検証情報取得部１４は、スキャン画像記憶部１２に記憶された全ての部分画像に対して文字認識処理(ＯＣＲ)を実行する。ステップ１６６において、検証情報取得部１４は、単一の部分画像を処理対象として取り出し、処理対象の部分画像に対する文字認識処理の結果に基づき、処理対象の部分画像上の利用者によって指定された頁番号記述領域内に数字が存在しているか否か判定する。
【００６６】
ステップ１６６の判定が肯定された場合はステップ１６８へ移行し、ステップ１６８において、検証情報取得部１４は、処理対象の部分画像の頁番号情報として、頁番号が記述されていることを表す情報を検証情報記憶部１６に記憶させる。また、ステップ１６６の判定が否定された場合はステップ１７０へ移行し、ステップ１７０において、検証情報取得部１４は、処理対象の部分画像の頁番号情報として、頁番号が記述されていないことを表す情報を検証情報記憶部１６に記憶させる。
【００６７】
次のステップ１７２において、検証情報取得部１４は、スキャン画像記憶部１２に記憶された全ての部分画像について頁番号情報を記憶させたか否か判定する。ステップ１７２の判定が否定された場合はステップ１６６に戻り、ステップ１７２の判定が肯定される迄、ステップ１６６〜ステップ１７２を繰り返す。これにより、検証情報記憶部１６には、例として図１９に示すように、個々の部分画像毎に頁番号情報が記憶される。
【００６８】
また、第２実施形態では、図１２に示す画像組合せ処理のステップ１１０において、除外組合せ判断部１８は、図１４に示す成立しない組合せ検証処理を行っていた。本第４実施形態では、画像組合せ処理のステップ１１０において、除外組合せ判断部１８は、図２０に示す成立しない組合せ検証処理を行う。以下、図２０に示す成立しない組合せ検証処理を説明する。
【００６９】
図２０に示す成立しない組合せ検証処理のステップ１８０において、除外組合せ判断部１８は、組み合わせ検証対象の辺を有する部分画像のうち、検証情報記憶部１６に頁番号情報として頁番号有りを表す情報が記憶された部分画像の総数を変数ｗに設定する。次のステップ１８２において、除外組合せ判断部１８は、変数ｗの値が２以上か否か判定する。ステップ１８２の判定が肯定された場合はステップ１９２へ移行する。この場合、組み合わせ検証対象の辺を有する部分画像の中に、頁番号が記述された部分画像が複数存在していることになるので、ステップ１９２において、除外組合せ判断部１８は、組み合わせ検証対象の辺の組は成立しない(検証に不合格)と判断する。
【００７０】
一方、ステップ１８２の判定が否定された場合はステップ１８４へ移行する。ステップ１８４において、除外組合せ判断部１８は、組み合わせ検証対象の辺を有する部分画像の他の辺に、組み合わせが既に決定済みの辺の組が有るか否か探索する。次のステップ１８６において、除外組合せ判断部１８は、ステップ１８４における探索で該当する辺の組を発見したか否か判定する。ステップ１８６の判定が否定された場合はステップ１９４へ移行する。この場合、組み合わせ検証対象の辺を有する部分画像の中に、頁番号が記述された部分画像は１つのみ存在しているので、ステップ１９４において、除外組合せ判断部１８は、組み合わせ検証対象の辺の組は成立する(検証に合格した)と判断する。
【００７１】
また、ステップ１８６の判定が肯定された場合はステップ１８７へ移行し、ステップ１８７において、除外組合せ判断部１８は、発見した決定済みの辺の組を組み合わせ検証対象の辺に追加する。次のステップ１８８において、除外組合せ判断部１８は、発見した決定済みの辺の組の一方の辺を有する他の部分画像に頁番号が記述されているか否か判定する。ステップ１８８の判定が否定された場合はステップ１８２に戻る。また、ステップ１８８の判定が肯定された場合はステップ１９０へ移行し、ステップ１９０において、除外組合せ判断部１８は変数ｗを１だけインクリメントしてステップ１８２へ戻る。
【００７２】
従って、組み合わせ検証対象の辺を有する部分画像の他の辺に、組み合わせが既に決定済みの辺の組が有る場合、当該辺の組も組み合わせ検証対象の辺に組み入れ、組み合わせ検証対象の辺を有する部分画像全体で、頁番号記述箇所が１箇所か否かが判定される。そして、頁番号記述箇所が１箇所であれば組み合わせ検証対象の辺の組は成立する(検証に合格した)と判断され、頁番号記述箇所が２箇所以上であれば組み合わせ検証対象の辺の組は成立しない(検証に不合格)と判断される。
【００７３】
上記のように、第４実施形態では、頁番号記述領域の範囲を表す範囲情報を取得し、頁番号記述領域内に数字が記述された頁番号記述箇所が頁内に２箇所以上存在している部分画像の組み合わせを、成立しない部分画像の組み合わせとして連結対象から除外している。これにより、例えば元の原稿が、全面に文字が記述された文字原稿であった等のように、個々の部分画像の画像端に明確な違いがない場合にも、部分画像の正しい組み合わせの判断精度を向上させることができる。
【００７４】
なお、第４実施形態では、開示の技術における特定の文字列の一例として頁番号を適用したが、これに限定されるものではなく、頁番号の代わりに日付や文書作成元等が記述された文字列(例えばABCDE株式会社)等を適用してもよい。
【００７５】
また、第４実施形態では、部分画像に対する文字認識処理(ＯＣＲ)を検証情報取得部１４が行う態様を説明したが、これに限定されるものではなく、部分画像に対する文字認識処理はスキャナ４４で行ってもよいし、除外組合せ判断部１８で行ってもよい。
【００７６】
〔第５実施形態〕
次に開示の技術の第５実施形態について説明する。なお、本第５実施形態は第１実施形態〜第４実施形態と同一の構成であるので各部分に同一の符号を付して構成の説明を省略し、以下、本第５実施形態の作用として、第４実施形態と異なる部分についてのみ説明する。
【００７７】
第４実施形態では、図１２に示す画像組合せ処理のステップ１０２において、検証情報取得部１４は、成立しない部分画像の組み合わせを判断可能な検証情報として、図１７に示す検証情報取得処理を行っていた。本第５実施形態では、元の原稿が１頁に２頁分の画像が配列された、所謂２アップの原稿であった場合を対象としており、ステップ１０２で検証情報を取得するにあたり、検証情報取得部１４は、図２１に示す検証情報取得処理を行う。以下、図２１に示す検証情報取得処理を説明する。
【００７８】
図２１に示す検証情報取得処理のステップ２００において、検証情報取得部１４は、例として図２２に示すような頁番号領域指定画面８０をディスプレイ３８に表示し、原稿の元の頁において頁番号が記述されていた２箇所以上の領域(範囲)の指定を利用者に要請する。次のステップ２０２において、検証情報取得部１４は、利用者によって頁番号記述領域が指定されたか否か判定し、判定が肯定される迄ステップ２０２を繰り返す。利用者は、図２２に示すような頁番号領域指定画面８０がディスプレイ３８に表示されると、入力デバイス４０を操作し、頁番号が記述された少なくとも２箇所の領域を囲む図形(例えば矩形状の図形)を描画することで頁番号記述領域を複数箇所指定する操作を行う。
【００７９】
利用者によって２箇所の頁番号記述領域が指定されると、ステップ２０２の判定が肯定されてステップ２０４へ移行する。ステップ２０４において、検証情報取得部１４は、利用者によって指定された複数箇所の頁番号記述領域の範囲を表す範囲情報を検証情報記憶部１６に記憶させる。これにより、検証情報記憶部１６には、例えば図２３に示すデータ構造の範囲情報が記憶される。
【００８０】
なお、図２３に示す範囲情報の各数値は、連結後の部分画像の左上を原点とし、頁番号記述領域の左上及び右下の頂点の位置を、連結後のスキャン画像の辺の長さを１としたときの割合で示している。例えば、連結後のスキャン画像が横1500画素、縦1000画素のサイズの場合、通し番号「ページ位置１」は、座標(0,900)の位置に存在する左上の頂点と、座標(150,1000)の位置に存在する右下の頂点で区画される矩形状の領域内に頁番号が存在することを意味する。
【００８１】
また、第４実施形態では、図１２に示す画像組合せ処理のステップ１１０において、除外組合せ判断部１８は、図２０に示す成立しない組合せ検証処理を行っていた。本第５実施形態では、画像組合せ処理のステップ１１０において、除外組合せ判断部１８は、図２４に示す成立しない組合せ検証処理を行う。以下、図２４に示す成立しない組合せ検証処理を説明する。
【００８２】
図２４に示す成立しない組合せ検証処理のステップ２１０において、除外組合せ判断部１８は、組合せ検証対象の辺を有する部分画像を組み合わせ、組み合わせ検証対象の辺を有する部分画像を連結したスキャン画像を生成する。次のステップ２１２において、除外組合せ判断部１８は、検証情報記憶部１６に記憶された複数箇所の頁番号記述領域を表す範囲情報を読み込む。次のステップ２１４において、除外組合せ判断部１８は、ステップ２１０で生成したスキャン画像のうち、ステップ２１２で読み込んだ範囲情報が表す複数箇所の頁番号記述領域に対して文字認識処理(ＯＣＲ)を実行する。
【００８３】
次のステップ２１６において、除外組合せ判断部１８は、ステップ２１４における文字認識処理により、スキャン画像のうち頁番号記述領域の２箇所に数字が各々存在していたか否か判定する。ステップ２１６の判定が否定された場合はステップ２２０へ移行する。この場合、スキャン画像の頁番号記述領域の２箇所のうちの少なくとも一方に数字が存在していないので、ステップ２２０において、除外組合せ判断部１８は、組み合わせ検証対象の辺の組は成立しない(検証に不合格)と判断する。
【００８４】
一方、ステップ２１６の判定が否定された場合はステップ２１８へ移行する。ステップ２１８において、除外組合せ判断部１８は、スキャン画像の頁番号記述領域の２箇所に各々存在している数字が連続した数字であるか否か判定する。ステップ２１８の判定が否定された場合もステップ２２０へ移行する。この場合、スキャン画像の頁番号記述領域の２箇所に各々存在している数字が連続していないので、ステップ２２０において、除外組合せ判断部１８は、組み合わせ検証対象の辺の組は成立しない(検証に不合格)と判断する。
【００８５】
また、ステップ２１８の判定が肯定された場合はステップ２２２へ移行する。この場合、スキャン画像の頁番号記述領域の２箇所に数字が各々存在しており、かつ頁番号記述領域の２箇所に各々存在している数字が連続している。このため、ステップ２２２において、除外組合せ判断部１８は、組み合わせ検証対象の辺の組は成立する(検証に合格した)と判断する。
【００８６】
上記のように、第５実施形態では、組み合わせ検証対象の辺を有する部分画像を組み合わせた画像の頁番号記述領域の２箇所の少なくとも一方に数字が存在していないか、数字が連続していない場合、成立しない部分画像の組み合わせとしている。これにより、例えば元の原稿が、全面に文字が記述された文字原稿であった等のように、個々の部分画像の画像端に明確な違いがない場合にも、部分画像の正しい組み合わせの判断精度を向上させることができる。
【００８７】
なお、第１及び第３実施形態では、表裏識別情報又は天地方向情報に基づき、成立しない部分画像の辺の組み合わせを尤度の演算対象から除外していた。また、第２,４,５実施形態では、原稿サイズ情報及び部分画像サイズ情報、又は範囲情報に基づき、成立しない部分画像の辺の組み合わせを連結対象から除外していた。しかし、開示の技術はこれに限定されるものではなく、各実施形態に記載した内容を組み合わせて実施するようにしてもよい。すなわち、例えば表裏識別情報及び天地方向情報の少なくとも一方に基づき、成立しない部分画像の辺の組み合わせを尤度の演算対象から除外し、尤度を演算した後、原稿サイズ情報及び部分画像サイズ情報、又は範囲情報に基づき、成立しない部分画像の辺の組み合わせを連結対象から除外するようにしてもよい。
【００８８】
また、上記ではスキャナ４４と別に設けられたコンピュータ３０を開示の技術に係る画像処理装置として機能させる態様を説明したが、これに限定されるものではなく、スキャナ４４自体を開示の技術に係る画像処理装置として機能させるようにしてもよい。
【００８９】
また、上記では開示の技術における画像処理プログラムの一例である画像組合せプログラム４６が記憶部３６に予め記憶（インストール）されている態様を説明した。しかし、開示の技術における画像処理プログラムは、ＣＤ−ＲＯＭやＤＶＤ−ＲＯＭ等の記録媒体に記録されている形態で提供することも可能である。
【００９０】
本明細書に記載された全ての文献、特許出願及び技術規格は、個々の文献、特許出願及び技術規格が参照により取り込まれることが具体的かつ個々に記された場合と同程度に、本明細書中に参照により取り込まれる。
【００９１】
以上の実施形態に関し、更に以下の付記を開示する。
【００９２】
（付記１）
何れかを組み合わせると原稿の一頁となる部分画像から、他の部分画像と組み合わせた際に、その組み合わせが原稿の一頁として成立しないことを判断する検証情報を取得する取得部(図１：14)と、前記取得部によって取得された検証情報に基づいて、前記原稿の元の頁上の組み合わせとして成立しない組み合わせを判断する判断部(図１：18)と、前記複数の部分画像の任意の組み合わせのうち、前記判断部によって成立しないと判断された組み合わせを除外する組合せ決定部(図１：24)と、を含む画像処理装置。
【００９３】
（付記２）
複数の部分画像の任意の組み合わせについて、前記原稿の元の頁上で隣接していた尤度を演算する尤度演算部(図１：20)を更に備え、前記組合せ決定部は、前記複数の部分画像の任意の組み合わせから、前記判断部によって判断された前記成立しない組み合わせを除外した組み合わせの中から、前記尤度演算部によって演算された尤度に基づいて、前記原稿の元の頁となる部分画像の組み合わせを決定する付記１記載の画像処理装置。
【００９４】
（付記３）
前記尤度演算部は、前記複数の部分画像の任意の組み合わせから、前記判断部によって判断された前記成立しない組み合わせを除外した組み合わせについて、前記尤度を演算する付記２記載の画像処理装置。
【００９５】
（付記４）
前記原稿の頁を複数に分割した個々の部分原稿は表裏両面が各々読み取られる(図３(Ａ))と共に、表裏両面が各々読み取られることで得られた一対の部分画像を識別する表裏識別情報(図３(Ｂ))が記録され、前記取得部は、前記検証情報として前記表裏識別情報を取得し、前記判断部は、前記取得部によって前記検証情報として取得された前記表裏識別情報によって識別される前記一対の部分画像の組み合わせを、前記成立しない組み合わせと判断する(図８)付記１乃至付記３の何れか１項記載の画像処理装置。
【００９６】
（付記５）
前記取得部は、前記検証情報として前記原稿の元の頁のサイズを表す原稿サイズ情報と、部分画像のサイズを表す部分画像サイズ情報を取得し、前記判断部は、複数の部分画像を連結したときの連結後の部分画像サイズが、前記原稿サイズ情報が表す前記原稿の元の頁のサイズを超過する部分画像の組み合わせを、前記成立しない組み合わせと判断する(図１４)付記１乃至付記４の何れか１項記載の画像処理装置。
【００９７】
（付記６）
原稿の頁を複数に分割して読み取ることで得られた複数の部分画像に含まれる文字の天地方向が検出され、検出された天地方向を表す天地方向情報(図１５)が個々の部分画像毎に記録され、前記取得部は、前記検証情報として個々の部分画像毎の前記天地方向情報を取得し、前記判断部は、一対の部分画像の天地方向と一対の部分画像における組み合わせ対象の辺の位置が共に同じか、又は、一対の部分画像の天地方向と一対の部分画像における組み合わせ対象の辺の位置が共に相違している部分画像の組み合わせを、前記成立しない組み合わせと判断する(図１６)付記１乃至付記５の何れか１項記載の画像処理装置。
【００９８】
（付記７）
前記取得部は、前記検証情報として、原稿の元の頁において特定の文字列が記録されていた範囲を表す範囲情報を取得し(図１７,１８)、前記判断部は、複数の部分画像を連結したときに、前記範囲情報が表す範囲内に特定の文字列が存在しない部分画像の組み合わせを、前記成立しない組み合わせと判断する(図２０)付記１乃至付記６の何れか１項記載の画像処理装置。
【００９９】
（付記８）
前記特定の文字列は、頁番号を示す文字、又は日付を示す文字列、又は指定された文字列である付記７記載の画像処理装置。
【０１００】
（付記９）
前記特定文字列は頁番号を示す文字であり、前記取得部は、前記検証情報として、原稿の元の頁において頁番号を示す文字が記録されていた範囲を表す範囲情報(図２４)を取得し(図２１,２２)、前記判断部は、複数の部分画像を連結したときに、前記範囲情報が表す範囲内が表す範囲内の任意の箇所に頁番号を示す文字が存在しない部分画像の組み合わせ、及び、前記範囲情報が表す範囲内に存在する頁番号が連続していない部分画像の組み合わせを、前記成立しない組み合わせと判断する(図２４)付記７記載の画像処理装置。
【０１０１】
（付記１０）
何れかを組み合わせると原稿の一頁となる部分画像から、他の部分画像と組み合わせた際に、その組み合わせが原稿の一頁として成立しないことを判断する検証情報を取得し、取得した検証情報に基づいて、前記原稿の元の頁上の組み合わせとして成立しない組み合わせを判断し、前記複数の部分画像の任意の組み合わせのうち、成立しないと判断した組み合わせを除外することを含む画像処理方法。
【０１０２】
（付記１１）
複数の部分画像の任意の組み合わせについて、前記原稿の元の頁上で隣接していた尤度を演算し、前記複数の部分画像の任意の組み合わせから、前記判断した前記成立しない組み合わせを除外した組み合わせの中から、前記演算された尤度に基づいて、前記原稿の元の頁となる部分画像の組み合わせを決定する付記１０記載の画像処理方法。
【０１０３】
（付記１２）
前記複数の部分画像の任意の組み合わせから、前記判断した前記成立しない組み合わせを除外した組み合わせについて、前記尤度を演算する付記１１記載の画像処理方法。
【０１０４】
（付記１３）
前記原稿の頁を複数に分割した個々の部分原稿は表裏両面が各々読み取られると共に、表裏両面が各々読み取られることで得られた一対の部分画像を識別する表裏識別情報が記録され、前記検証情報として前記表裏識別情報を取得し、前記検証情報として取得した前記表裏識別情報によって識別される前記一対の部分画像の組み合わせを、前記成立しない組み合わせと判断する付記１０乃至付記１２の何れか１項記載の画像処理方法。
【０１０５】
（付記１４）
前記検証情報として前記原稿の元の頁のサイズを表す原稿サイズ情報と、部分画像のサイズを表す部分画像サイズ情報を取得し、複数の部分画像を連結したときの連結後の部分画像サイズが、前記原稿サイズ情報が表す前記原稿の元の頁のサイズを超過する部分画像の組み合わせを、前記成立しない組み合わせと判断する付記１０乃至付記１３の何れか１項記載の画像処理方法。
【０１０６】
（付記１５）
前記原稿の頁を複数に分割して読み取ることで得られた複数の部分画像に含まれる文字の天地方向が検出され、検出された天地方向を表す天地方向情報が個々の部分画像毎に記録され、前記検証情報として個々の部分画像毎の前記天地方向情報を取得し、一対の部分画像の天地方向と一対の部分画像における組み合わせ対象の辺の位置が共に同じか、又は、一対の部分画像の天地方向と一対の部分画像における組み合わせ対象の辺の位置が共に相違している部分画像の組み合わせを、前記成立しない組み合わせと判断する付記１０乃至付記１４の何れか１項記載の画像処理方法。
【０１０７】
（付記１６）
前記検証情報として、原稿の元の頁において特定の文字列が記録されていた範囲を表す範囲情報を取得し、複数の部分画像を連結したときに、前記範囲情報が表す範囲内に特定の文字列が存在しない部分画像の組み合わせが存在する部分画像の組み合わせを、前記成立しない組み合わせと判断する付記１０乃至付記１５の何れか１項記載の画像処理方法。
【０１０８】
（付記１７）
前記特定の文字列は、頁番号を示す文字、又は日付を示す文字列、又は指定された文字列である付記１６記載の画像処理方法。
【０１０９】
（付記１８）
前記特定文字列は頁番号を示す文字であり、前記検証情報として、原稿の元の頁において頁番号を示す文字が記録されていた範囲を表す範囲情報を取得し、複数の部分画像を連結したときに、前記範囲情報が表す範囲内の任意の箇所に頁番号を示す文字が存在しない部分画像の組み合わせ、及び、前記範囲情報が表す範囲内に存在する頁番号が連続していない部分画像の組み合わせを、前記成立しない組み合わせと判断する付記１６記載の画像処理方法。
【０１１０】
（付記１９）
コンピュータに、何れかを組み合わせると原稿の一頁となる部分画像から、他の部分画像と組み合わせた際に、その組み合わせが原稿の一頁として成立しないことを判断する検証情報を取得し、取得した検証情報に基づいて、前記原稿の元の頁上の組み合わせとして成立しない組み合わせを判断し、前記複数の部分画像の任意の組み合わせのうち、成立しないと判断した組み合わせを除外することを含む処理を行わせるための画像処理プログラム又は当該画像処理プログラムが記録された記録媒体。
【０１１１】
（付記２０）
複数の部分画像の任意の組み合わせについて、前記原稿の元の頁上で隣接していた尤度を演算し、前記複数の部分画像の任意の組み合わせから、前記判断した前記成立しない組み合わせを除外した組み合わせの中から、前記演算された尤度に基づいて、前記原稿の元の頁となる部分画像の組み合わせを決定する付記１９記載の画像処理プログラム又は記録媒体。
【０１１２】
（付記２１）
前記複数の部分画像の任意の組み合わせから、前記判断した前記成立しない組み合わせを除外した組み合わせについて、前記尤度を演算する付記２０記載の画像処理プログラム又は記録媒体。
【０１１３】
（付記２２）
前記原稿の頁を複数に分割した個々の部分原稿は表裏両面が各々読み取られると共に、表裏両面が各々読み取られることで得られた一対の部分画像を識別する表裏識別情報が記録され、前記検証情報として前記表裏識別情報を取得し、前記検証情報として取得した前記表裏識別情報によって識別される前記一対の部分画像の組み合わせを、前記成立しない組み合わせと判断する付記１９乃至付記２１の何れか１項記載の画像処理プログラム又は記録媒体。
【０１１４】
（付記２３）
前記検証情報として前記原稿の元の頁のサイズを表す原稿サイズ情報と、部分画像のサイズを表す部分画像サイズ情報を取得し、複数の部分画像を連結したときの連結後の部分画像サイズが、前記原稿サイズ情報が表す前記原稿の元の頁のサイズを超過する部分画像の組み合わせを、前記成立しない組み合わせと判断する付記１９乃至付記２２の何れか１項記載の画像処理プログラム又は記録媒体。
【０１１５】
（付記２４）
前記原稿の頁を複数に分割して読み取ることで得られた複数の部分画像に含まれる文字の天地方向が検出され、検出された天地方向を表す天地方向情報が個々の部分画像毎に記録され、前記検証情報として個々の部分画像毎の前記天地方向情報を取得し、一対の部分画像の天地方向と一対の部分画像における組み合わせ対象の辺の位置が共に同じか、又は、一対の部分画像の天地方向と一対の部分画像における組み合わせ対象の辺の位置が共に相違している部分画像の組み合わせを、前記成立しない組み合わせと判断する付記１９乃至付記２３の何れか１項記載の画像処理プログラム又は記録媒体。
【０１１６】
（付記２５）
前記検証情報として、原稿の元の頁において特定の文字列が記録されていた範囲を表す範囲情報を取得し、複数の部分画像を連結したときに、前記範囲情報が表す範囲内に特定の文字列が存在しない部分画像の組み合わせが存在する部分画像の組み合わせを、前記成立しない組み合わせと判断する付記１９乃至付記２４の何れか１項記載の画像処理プログラム又は記録媒体。
【０１１７】
（付記２６）
前記特定の文字列は、頁番号を示す文字、又は日付を示す文字列、又は指定された文字列である付記２５記載の画像処理プログラム又は記録媒体。
【０１１８】
（付記２７）
前記特定文字列は頁番号を示す文字であり、前記検証情報として、原稿の元の頁において頁番号を示す文字が記録されていた範囲を表す範囲情報を取得し、複数の部分画像を連結したときに、前記範囲情報が表す範囲内の任意の箇所に頁番号を示す文字が存在しない部分画像の組み合わせ、及び、前記範囲情報が表す範囲内に存在する頁番号が連続していない部分画像の組み合わせを、前記成立しない組み合わせと判断する付記２５記載の画像処理プログラム又は記録媒体。
【符号の説明】
【０１１９】
１０  画像処理装置
１２  スキャン画像記憶部
１４  検証情報取得部
１６  検証情報記憶部
１８  除外組合せ判断部
２０  尤度演算部
２２  尤度記憶部
２４  組合せ決定部
２６  組合せ記憶部
３０  コンピュータ
３２  ＣＰＵ
３４  メモリ
３６  記憶部
３８  ディスプレイ
４０  入力デバイス
４４  スキャナ
４６  画像組合せプログラム
【図１】
0005953954.tif 000002
【図２】
0005953954.tif 000003
【図３】
0005953954.tif 000004
【図５】
0005953954.tif 000005
【図６】
0005953954.tif 000006
【図７】
0005953954.tif 000007
【図８】
0005953954.tif 000008
【図１０】
0005953954.tif 000009
【図１１】
0005953954.tif 000010
【図１２】
0005953954.tif 000011
【図１３】
0005953954.tif 000012
【図１４】
0005953954.tif 000013
【図１５】
0005953954.tif 000014
【図１６】
0005953954.tif 000015
【図１７】
0005953954.tif 000016
【図１９】
0005953954.tif 000017
【図２０】
0005953954.tif 000018
【図２１】
0005953954.tif 000019
【図２２】
0005953954.tif 000020
【図２３】
0005953954.tif 000021
【図２４】
0005953954.tif 000022
【図４】
0005953954.tif 000023
【図９】
0005953954.tif 000024
【図１８】
0005953954.tif 000025