(57)【要約】【課題】例えば文字数が少なく空白が多い画像や文字が詰まっている画像であっても、画像を分割することが可能な画像処理装置および画像処理プログラムを提供する。【解決手段】２頁分を１枚の画像として読み取って得た第１画像を構成する画素のヒストグラムに基づいてその第１画像を２分割して各１頁分の２枚の第２画像を生成する第１画像処理部５０Ａと、第１画像処理部５０Ａによる２分割が不能の時に実行され、第１画像上の文字領域の分布に基づいてその第１画像を２分割して各１頁分の２枚の第２画像を生成する第２画像処理部５０Ｂとを備えた。【選択図】図３
2020120331.tif 000002
【特許請求の範囲】
【請求項１】
２頁分を１枚の画像として読み取って得た第１画像データが表す第１画像を構成する画素のヒストグラムに基づいて該第１画像を２分割して各１頁分の２枚の第２画像を表す第２画像データを生成する第１画像処理部と、
前記第１画像処理部による２分割が不能の時に実行され、前記第１画像上の文字領域の分布に基づいて該第１画像を２分割して前記第２画像データを生成する第２画像処理部とを備えたことを特徴とする画像処理装置。
【請求項２】
前記第１画像処理部が、
２頁分を１枚の画像として読み取って得た第１画像データが表す第１画像を構成する各画素の画素値を第１の値と第２の値との２値で表わしたときの、該第１画像の前記２頁を跨ぐ第１の向きに並ぶ複数の画素の各々について、該第１の向きと交わる第２の向きに並ぶ、該２値のうちの一方の値を持った画素の数からなる計数対象値、もしくは、該第２の向きに並ぶ画素の画素値の、該第１の値と該第２の値との間での変化の回数からなる計数対象値を計数する第１計数部を備え該第１計数部に該計数対象値を計数させて該第１の向きに並ぶ画素に対する計数値を表す第１ヒストグラムを作成させ、該第１ヒストグラムに基づいて、前記第１画像上に前記第２の向きに延びる第１分割線を引くことが可能な箇所が前記第１の向きに第１継続閾値にわたって継続する第１分割可能領域を探索する第１探索部と、
前記第１探索部により前記第１分割可能領域が探索された場合に、前記第１画像を該第１分割可能領域を通る第１分割線で分割して各１頁分の２枚の第２画像を表す第２画像データを生成する第１分割部とを備えたことを特徴とする請求項１に記載の画像処理装置。
【請求項３】
前記第１計数部が、前記第１画像全域のうちの、前記２頁に跨る、前記第１の向きの一部領域について前記計数対象値を計数することを特徴とする請求項２に記載の画像処理装置。
【請求項４】
前記第１計数部が、前記計数対象値を計数している第１の途中段階で、第１計数閾値以上の計数値が得られた画素の数が第１個数閾値以下の数であったときに、計数を停止することを特徴とする請求項２または３に記載の画像処理装置。
【請求項５】
前記第１計数部が、前記計数対象値を計数している第２の途中段階で、計数値に対する該計数値の出現頻度を表す第２ヒストグラムの分散を指標する値が第１分散閾値未満の値だったときは、計数を停止することを特徴とする請求項２から４のうちのいずれか１項に記載の画像処理装置。
【請求項６】
前記第１計数部が、前記計数対象値を計数している第３の途中段階で、第２計数閾値以上の計数値が得られた画素の数が第２個数閾値以上の数に達したときに、計数を停止することを特徴とする請求項２から５のうちのいずれか１項に記載の画像処理装置。
【請求項７】
前記第１計数部が、前記第２の向きの一部領域内の画素である優先計数画素について前記計数対象値を計数した後に、該優先計数画素以外の画素について前記計数対象値を計数することを特徴とする請求項４から６のうちのいずれか１項に記載の画像処理装置。
【請求項８】
前記第１計数部が、前記第２の向きに並ぶ画素のうちの間欠的に並ぶ優先計数画素について前記計数対象値を計数した後に、該第２の向きに並ぶ、該優先計数画素以外の画素について該計数対象値を計数することを特徴とする請求項４から６のうちのいずれか１項に記載の画像処理装置。
【請求項９】
前記第１計数部が、前記第２の向きに並ぶ画素のうちの、非一定の間隔で並ぶ優先計数画素について前記計数対象値を計数した後に、該第２の向きに並ぶ、該優先計数画素以外の画素について該計数対象値を計数することを特徴とする請求項８に記載の画像処理装置。
【請求項１０】
前記第１計数部が、前記第１の向きに断続的に並ぶ複数の画素の各々について前記計数対象値を計数することを特徴とする請求項１から９のうちのいずれか１項に記載の画像処理装置。
【請求項１１】
前記第１探索部が、ランレングス圧縮された前記第１画像データのデータ量がデータ量閾値よりも小さいデータ量である場合に、前記第１計数部による計数を行なわないことを特徴とする請求項２から１０のうちのいずれか１項に記載の画像処理装置。
【請求項１２】
前記第１探索部が、文面が異なる複数枚の前記第１画像の２分割処理を順次に実行する場合において、先に処理した、枚数閾値と同じ枚数の該第１画像について前記第１探索部による探索が不能であった場合に、該枚数閾値を超えた後の該第１画像について、前記第１計数部による計数を行なわないことを特徴とする請求項２から１０のうちのいずれか１項に記載の画像処理装置。
【請求項１３】
前記第２画像処理部が、
前記第１画像内に存在する文字領域を認識する認識部と、前記第１画像内の、前記２頁を跨ぐ第１の向きに並ぶ複数の画素の各々について該第１の向きに交わる第２の向きに並ぶ前記文字領域の行数を計数する第２計数部とを備え、該第２計数部で計数された文字領域計数値のうちのゼロの文字領域計数値が対応づけられた画素が該第１の向きについて第２継続閾値以上継続する第２分割可能領域を探索する第２探索部と、
前記第１画像を、前記第２分割可能領域内を通る第２分割線で分割する第２分割部とを備えたことを特徴とする請求項１または２に記載の画像処理装置。
【請求項１４】
前記認識部が、前記第１画像全域のうちの、前記２頁に跨る、前記第１の向きの一部領域について文字領域を認識し、
前記第２計数部が、前記一部領域について前記文字領域の行数を計数することを特徴とする請求項１３に記載の画像処理装置。
【請求項１５】
前記複数の画素が、前記第１の向きに断続的に並ぶ複数の画素であることを特徴とする請求項１３または１４に記載の画像処理装置。
【請求項１６】
前記第２探索部は、前記第２分割可能領域が存在しない場合に、文字領域の行数を計数した各画素の文字領域計数値を１ずつ減じる第１減算部を備え、
前記第２分割部は、前記第１減算部を第３計数閾値を超える回数にわたって繰り返し作用させるよりも前に前記第２分割可能領域が出現した場合に、前記第１画像を該第２分割可能領域内を通る第２分割線で分割することを特徴とする請求項１３から１５のうちのいずれか１項に記載の画像処理装置。
【請求項１７】
前記第２探索部は、前記第２分割可能領域が存在しない場合に前記認識部で認識された前記文字領域を縮小して前記第２計数部を再度作用させる縮小部を備え、
前記第２分割部が、前記縮小部を第１回数閾値を超える回数にわたって繰り返し作用させるよりも前に、第４計数閾値以下である画素が前記第１の向きについて第３継続閾値以上にわたって継続する第３分割可能領域が出現した場合に、前記第１画像を該第３分割可能領域内を通る第２分割線で分割することを特徴とする請求項１３から１５のうちのいずれか１項に記載の画像処理装置。
【請求項１８】
前記第２探索部は、前記縮小部を前記第１回数閾値と同数回にわたって繰り返し作用させても前記第３分割可能領域が出現しない場合に、前記縮小部を前記第１回数閾値と同数回にわたって繰り返し作用させることにより前記第２計数部で得られた各画素の文字領域計数値を１ずつ減じる第２減算部を備え、
前記第２分割部は、前記第２減算部を前記第４計数閾値を超えて繰り返し作用させるよりも前に前記第３分割可能領域が出現した場合に、前記第１画像を該第３分割可能領域内を通る第２分割線で分割することを特徴とする請求項１７に記載の画像処理装置。
【請求項１９】
前記第２分割部は、前記第２減算部を前記第４計数閾値と同数回にわたって繰り返し作用させても前記第３分割可能領域が出現しない場合に、前記第１画像を、幾何学的に定められた、前記第１の向きについての中央位置で分割することを特徴とする請求項１８に記載の画像処理装置。
【請求項２０】
前記第１分割部もしくは前記第２分割部による分割で生成された前記第２画像データにより表される前記２枚の第２画像の前記第１の向きの寸法が互いに異なっている場合に該２枚の第２画像の寸法を調整する調整部を備えたことを特徴とする請求項１から１９のうちのいずれか１項に記載の画像処理装置。
【請求項２１】
前記第１分割部もしくは前記第２分割部による分割で生成された前記第２画像データにより表される前記２枚の第２画像の各々について文字領域の傾きを補正する補正部を備えたことを特徴とする請求項１から２０のうちのいずれか１項に記載の画像処理装置。
【請求項２２】
プログラムを実行する情報処理装置内で実行され、該情報処理装置を請求項１から２１のうちのいずれか１項に記載の画像処理装置として動作させることを特徴とする画像処理プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、画像処理装置および画像処理プログラムに関する。
【背景技術】
【０００２】
例えば本の見開きの画像などの２頁分を１枚の画像としてスキャナで読み取り、その１枚の画像を２分割して１頁ごとの２枚の画像を得たいという要求がある。この場合に、定型サイズの画像であってその画像の中央で２分割すれば済む場合だけでなく、不定型サイズの画像を分割する場合など、どの箇所で分割すればよいか装置にとっては必ずしも明らかではない。
【０００３】
ここで、特許文献１には、見開き画像のエッジ画素数のヒストグラムに基づいて２頁の境界を見つけることが提案されている。
【０００４】
また、特許文献２には、本の見開きの画像の、綴り部付近の縁の形状や画素の白黒のヒストグラムに基づく文字無し領域の認識などにより、綴りの箇所を検出することが提案されている。
【先行技術文献】
【特許文献】
【０００５】
【特許文献１】特開平１０−２５５０２４号公報
【特許文献２】特開２００５−５１３８３号公報
【発明の概要】
【発明が解決しようとする課題】
【０００６】
例えばこれら２件の特許文献１，２のように画素のヒストグラムに基づいて２頁の境界を見つける演算は高速処理が可能である。したがって、この演算を使うと、２頁分の画像を１頁ごとに２分割する処理の高速化が可能である。ただし、画素のヒストグラムに基づいて境界を見つける演算は、高速であるという反面、例えば文字数が少なく空白が多い画像などの場合、複数の境界候補が探索されてしまい、分割箇所を誤るおそれがある。また、文字が詰まっていると空白領域が存在しないとされてしまい、分割箇所を見つけられないおそれもある。
【０００７】
本発明は、例えば文字数が少なく空白が多い画像や文字が詰まっている画像であっても、画像を分割することが可能な画像処理装置および画像処理プログラムを提供することを目的とする。
【課題を解決するための手段】
【０００８】
請求項１は、
２頁分を１枚の画像として読み取って得た第１画像データが表す第１画像を構成する画素のヒストグラムに基づいて該第１画像を２分割して各１頁分の２枚の第２画像を表す第２画像データを生成する第１画像処理部と、
前記第１画像処理部による２分割が不能の時に実行され、前記第１画像上の文字領域の分布に基づいて該第１画像を２分割して前記第２画像データを生成する第２画像処理部とを備えたことを特徴とする画像処理装置である。
【０００９】
請求項２は、
前記第１画像処理部が、
２頁分を１枚の画像として読み取って得た第１画像データが表す第１画像を構成する各画素の画素値を第１の値と第２の値との２値で表わしたときの、該第１画像の前記２頁を跨ぐ第１の向きに並ぶ複数の画素の各々について、該第１の向きと交わる第２の向きに並ぶ、該２値のうちの一方の値を持った画素の数からなる計数対象値、もしくは、該第２の向きに並ぶ画素の画素値の、該第１の値と該第２の値との間での変化の回数からなる計数対象値を計数する第１計数部を備え該第１計数部に該計数対象値を計数させて該第１の向きに並ぶ画素に対する計数値を表す第１ヒストグラムを作成させ、該第１ヒストグラムに基づいて、前記第１画像上に前記第２の向きに延びる第１分割線を引くことが可能な箇所が前記第１の向きに第１継続閾値にわたって継続する第１分割可能領域を探索する第１探索部と、
前記第１探索部により前記第１分割可能領域が探索された場合に、前記第１画像を該第１分割可能領域を通る第１分割線で分割して各１頁分の２枚の第２画像を表す第２画像データを生成する第１分割部とを備えたことを特徴とする請求項１に記載の画像処理装置である。
【００１０】
請求項３は、前記第１計数部が、前記第１画像全域のうちの、前記２頁に跨る、前記第１の向きの一部領域について前記計数対象値を計数することを特徴とする請求項２に記載の画像処理装置である。
【００１１】
請求項４は、前記第１計数部が、前記計数対象値を計数している第１の途中段階で、第１計数閾値以上の計数値が得られた画素の数が第１個数閾値以下の数であったときに、計数を停止することを特徴とする請求項２または３に記載の画像処理装置である。
【００１２】
請求項５は、前記第１計数部が、前記計数対象値を計数している第２の途中段階で、計数値に対する該計数値の出現頻度を表す第２ヒストグラムの分散を指標する値が第１分散閾値未満の値だったときは、計数を停止することを特徴とする請求項２から４のうちのいずれか１項に記載の画像処理装置である。
【００１３】
請求項６は、前記第１計数部が、前記計数対象値を計数している第３の途中段階で、第２計数閾値以上の計数値が得られた画素の数が第２個数閾値以上の数に達したときに、計数を停止することを特徴とする請求項２から５のうちのいずれか１項に記載の画像処理装置である。
【００１４】
請求項７は、前記第１計数部が、前記第２の向きの一部領域内の画素である優先計数画素について前記計数対象値を計数した後に、該優先計数画素以外の画素について前記計数対象値を計数することを特徴とする請求項４から６のうちのいずれか１項に記載の画像処理装置である。
【００１５】
請求項８は、前記第１計数部が、前記第２の向きに並ぶ画素のうちの間欠的に並ぶ優先計数画素について前記計数対象値を計数した後に、該第２の向きに並ぶ、該優先計数画素以外の画素について該計数対象値を計数することを特徴とする請求項４から６のうちのいずれか１項に記載の画像処理装置である。
【００１６】
請求項９は、前記第１計数部が、前記第２の向きに並ぶ画素のうちの、非一定の間隔で並ぶ優先計数画素について前記計数対象値を計数した後に、該第２の向きに並ぶ、該優先計数画素以外の画素について該計数対象値を計数することを特徴とする請求項８に記載の画像処理装置である。
【００１７】
請求項１０は、前記第１計数部が、前記第１の向きに断続的に並ぶ複数の画素の各々について前記計数対象値を計数することを特徴とする請求項１から９のうちのいずれか１項に記載の画像処理装置である。
【００１８】
請求項１１は、前記第１探索部が、ランレングス圧縮された前記第１画像データのデータ量がデータ量閾値よりも小さいデータ量である場合に、前記第１計数部による計数を行なわないことを特徴とする請求項２から１０のうちのいずれか１項に記載の画像処理装置である。
【００１９】
請求項１２は、前記第１探索部が、文面が異なる複数枚の前記第１画像の２分割処理を順次に実行する場合において、先に処理した、枚数閾値と同じ枚数の該第１画像について前記第１探索部による探索が不能であった場合に、該枚数閾値を超えた後の該第１画像について、前記第１計数部による計数を行なわないことを特徴とする請求項２から１０のうちのいずれか１項に記載の画像処理装置である。
【００２０】
請求項１３は、
前記第２画像処理部が、
前記第１画像内に存在する文字領域を認識する認識部と、前記第１画像内の、前記２頁を跨ぐ第１の向きに並ぶ複数の画素の各々について該第１の向きに交わる第２の向きに並ぶ前記文字領域の行数を計数する第２計数部とを備え、該第２計数部で計数された文字領域計数値のうちのゼロの文字領域計数値が対応づけられた画素が該第１の向きについて第２継続閾値以上継続する第２分割可能領域を探索する第２探索部と、
前記第１画像を、前記第２分割可能領域内を通る第２分割線で分割する第２分割部とを備えたことを特徴とする請求項１または２に記載の画像処理装置である。
【００２１】
請求項１４は、
前記認識部が、前記第１画像全域のうちの、前記２頁に跨る、前記第１の向きの一部領域について文字領域を認識し、
前記第２計数部が、前記一部領域について前記文字領域の行数を計数することを特徴とする請求項１３に記載の画像処理装置である。
【００２２】
請求項１５は、前記複数の画素が、前記第１の向きに断続的に並ぶ複数の画素であることを特徴とする請求項１３または１４に記載の画像処理装置である。
【００２３】
請求項１６は、
前記第２探索部は、前記第２分割可能領域が存在しない場合に、文字領域の行数を計数した各画素の文字領域計数値を１ずつ減じる第１減算部を備え、
前記第２分割部は、前記第１減算部を第３計数閾値を超える回数にわたって繰り返し作用させるよりも前に前記第２分割可能領域が出現した場合に、前記第１画像を該第２分割可能領域内を通る第２分割線で分割することを特徴とする請求項１３から１５のうちのいずれか１項に記載の画像処理装置である。
【００２４】
請求項１７は、
前記第２探索部は、前記第２分割可能領域が存在しない場合に前記認識部で認識された前記文字領域を縮小して前記第２計数部を再度作用させる縮小部を備え、
前記第２分割部が、前記縮小部を第１回数閾値を超える回数にわたって繰り返し作用させるよりも前に、第４計数閾値以下である画素が前記第１の向きについて第３継続閾値以上にわたって継続する第３分割可能領域が出現した場合に、前記第１画像を該第３分割可能領域内を通る第２分割線で分割することを特徴とする請求項１３から１５のうちのいずれか１項に記載の画像処理装置である。
【００２５】
請求項１８は、
前記第２探索部は、前記縮小部を前記第１回数閾値と同数回にわたって繰り返し作用させても前記第３分割可能領域が出現しない場合に、前記縮小部を前記第１回数閾値と同数回にわたって繰り返し作用させることにより前記第２計数部で得られた各画素の文字領域計数値を１ずつ減じる第２減算部を備え、
前記第２分割部は、前記第２減算部を前記第４計数閾値を超えて繰り返し作用させるよりも前に前記第３分割可能領域が出現した場合に、前記第１画像を該第３分割可能領域内を通る第２分割線で分割することを特徴とする請求項１７に記載の画像処理装置である。
【００２６】
請求項１９は、前記第２分割部は、前記第２減算部を前記第４計数閾値と同数回にわたって繰り返し作用させても前記第３分割可能領域が出現しない場合に、前記第１画像を、幾何学的に定められた、前記第１の向きについての中央位置で分割することを特徴とする請求項１８に記載の画像処理装置である。
【００２７】
請求項２０は、前記第１分割部もしくは前記第２分割部による分割で生成された前記第２画像データにより表される前記２枚の第２画像の前記第１の向きの寸法が互いに異なっている場合に該２枚の第２画像の寸法を調整する調整部を備えたことを特徴とする請求項１から１９のうちのいずれか１項に記載の画像処理装置である。
【００２８】
請求項２１は、前記第１分割部もしくは前記第２分割部による分割で生成された前記第２画像データにより表される前記２枚の第２画像の各々について文字領域の傾きを補正する補正部を備えたことを特徴とする請求項１から２０のうちのいずれか１項に記載の画像処理装置である。
【００２９】
請求項２２は、プログラムを実行する情報処理装置内で実行され、該情報処理装置を請求項１から２１のうちのいずれか１項に記載の画像処理装置として動作させることを特徴とする画像処理プログラムである。
【発明の効果】
【００３０】
請求項１および請求項２の画像処理装置および請求項２２の画像処理プログラムによれば、画素のヒストグラムに基づく分割が不能であっても、第１画像を２頁に分割することができる。
【００３１】
請求項３の画像処理装置によれば、第１画像の全域について第１計数部を作用させる場合と比べ、第１計数部による計数処理の演算量が減る。
【００３２】
請求項４、請求項５および請求項６の画像処理装置によれば、第１探索部による探索が不能な計数処理が途中で打ち切られる。
【００３３】
請求項７および請求項８の画像処理装置によれば、第２の向きに並ぶ画素について単純な並び順に計数処理を行う場合と比べ、第１画像処理部による分割の可能性を素早く判断することができる。
【００３４】
請求項９の画像処理装置によれば、第２の向きに一定の間隔で並ぶ画素を優先計数画素とする場合と比べ、優先計数画素を設定したことに伴う誤りの可能性が減る。
【００３５】
請求項１０の画像処理装置によれば、第１の向きに連続的に並ぶ複数の画素について計数する場合と比べ、計数処理の演算量が減少する。
【００３６】
請求項１１および請求項１２の画像処理装置によれば、第１計数部による計数処理を実行するよりも短時間で第２画像処理部による処理に移行することができる。
【００３７】
請求項１３画像処理装置によれば、計数値がゼロ以外の計数値を含んで第２継続閾値以上継続する場合と比べ、第１画像が高い信頼性をもって分割される。
【００３８】
請求項１４の画像処理装置によれば、第１画像の全域について認識部を作用させる場合と比べ、文字領域認識の演算量が減少する。
【００３９】
請求項１５の画像処理装置によれば、第１の向きに連続的に並ぶ複数の画素の各々について文字領域の行数を数える場合と比べ、文字領域計数の演算量が減少する。
【００４０】
請求項１６の画像処理装置によれば、第１減算部を備えない場合と比べ、分割箇所が探索される可能性が高まる。
【００４１】
請求項１７の画像処理装置によれば、縮小部を備えない場合と比べ、分割箇所が探索される可能性が高まる。
【００４２】
請求項１８の画像処理装置によれば、第２減算部を備えない場合と比べ、分割箇所が探索される可能性が高まる。
【００４３】
請求項１９の画像処理装置によれば、文字領域の分布に基づく分割領域の探索に失敗しても分割された２枚の第２画像が得られる。
【００４４】
請求項２０の画像処理装置によれば、分割により得られた２枚の第２画像の寸法が互いに異なっているときに、それらの第２画像の寸法が調整される。
【００４５】
請求項２１の画像処理装置によれば、分割により得られた２枚の第２画像の文字が傾いているときに、文字の向きが調整される。
【図面の簡単な説明】
【００４６】
【図１】本発明の一実施形態が組み込まれた複合機の外観図である。
【図２】図１に外観を示した複合機の処理内容を示したブロック図である。
【図３】図２に１つのブロックで示した画像処理装置の、ページ連写に関する処理を示した機能ブロック図である。
【図４】図１に示した複合機にページ連写の処理を実行させる際の、タッチパネル上に表示されるＵＩ画面の推移を示した図である。
【図５】スキャナでの読取りの開始を指示するＵＩ画面を示した図である。
【図６】ページ連写処理のうちの第１画像処理部を作用させる部分のフローチャートを示した図である。
【図７】スキャナでの読取りにより得られた画像の一例（Ａ）とその画像の画素ヒストグラム（Ｂ）を示した図である。
【図８】２分割の様子を示した図である。
【図９】寸法調整の様子を示した図である。
【図１０】最終的に得られた２枚の第２画像を示した図である。
【図１１】図７に示した第１画像とは異なる第１画像（Ａ）と、その第１画像の画素ヒストグラム（Ｂ）を示した図である。
【図１２】図１１に示した第１画像を２分割するときの第１分割線を示した図である。
【図１３】図１１に示した第１画像を２分割することにより最終的に得られた２枚の第２の画像を示した図である。
【図１４】図７および図１１に示した第１画像とはさらに異なる第１画像（Ａ）とその第１画像の画素ヒストグラム（Ｂ）を示した図である。
【図１５】さらに異なる第１画像（Ａ）とその第１画像の画素ヒストグラム（Ｂ）を示した図である。
【図１６】さらに異なる第１画像（Ａ）とその第１画像の画素ヒストグラム（Ｂ）を示した図である。
【図１７】図６のステップＳ１３の具体例のフローチャートを示した図である。
【図１８】図１７の処理を解説した模式図である。
【図１９】第１画像Ｐ１上の、優先計数画素を示した図である。
【図２０】図６のステップＳ１５の具体例のフローチャートを示した図である。
【図２１】図２０の処理を解説した模式図である。
【図２２】ページ連写処理のうちの第２画像処理部を作用させる最初の一部分のフローチャートを示した図である。
【図２３】図７に示した第１画像の探索領域内の文字領域を示した図である。
【図２４】図２３に示した矩形の各文字領域の座標を示した図である。
【図２５】図２２のステップＳ３３で用意される配列を示した図である。
【図２６】ページ連写処理の、図２２に続く部分のフローチャートを示した図である。
【図２７】図１１に示した第１画像の探索領域内の文字領域を示した図である。
【図２８】図２７に示した各文字領域の座標を示した図である。
【図２９】図２２のステップＳ３４で得られた、図２７に示した第１画像に関する配列を示した図である。
【図３０】さらに異なる第１画像を示した図である。
【図３１】図２８に示す第１画像の探索領域内の文字領域を示した図である。
【図３２】図２８に示した各文字領域の座標を示した図である。
【図３３】図２２のステップＳ３４で得られた、図２８に示した第１画像に関する配列と、その配列を使った演算方法を示した図である。
【図３４】図２７に示した第１画像に関する２分割の様子を示した図である。
【図３５】図２７に示した第１画像に関する寸法調整の様子を示した図である。
【図３６】図２７に示した第１画像を２分割することにより最終的に得られた２枚の第２の画像を示した図である。
【図３７】図１６に示した第１画像の探索領域内の文字領域を示した図である。
【図３８】ページ連写処理の、図２６に続く部分のフローチャートを示した図である。
【図３９】縮小処理を示した図である。
【図４０】２分割された直後の２枚の画像を示した図である。
【００４７】
【図４１】図１６に示した第１画像を２分割して得た、最終的な２枚の第２の画像を示した図である。
【図４２】図１６に示した第１画像に近似した、もう１つの第１画像を示した図である。
【図４３】図４２に示した文字領域に縮小処理を施した後の文字領域を示した図である。
【発明を実施するための形態】
【００４８】
以下、本発明の実施の形態について説明する。
【００４９】
図１は、本発明の一実施形態が組み込まれた複合機の外観図である。
【００５０】
この複合機１は、スキャナ１０とプリンタ２０を備えている。スキャナ１０では、原稿に記録されている画像が読み取られる。この読み取りに得られた画像は、不図示のパーソナルコンピュータ（以下、「ＰＣ」と略記する。）等に向けて送信される。
【００５１】
また、この複合機１には、プリント前の用紙を収容しておく用紙トレイ２１が備えられている。この複合機１には、不図示のＰＣ等から送信されてきた画像データが入力される。プリンタ２０では、用紙トレイ２１から取り出された用紙上に、入力された画像データに基づく画像がプリントされ、画像がプリントされた用紙が用紙台２２上に送り出される。
【００５２】
また、この複合機１は、コピー機能を備えている。コピーを行うときは、先ずは、用紙上の画像がスキャナ１０で読み取られる。そして、プリンタ２０により、その読み取りにより得られた画像データに基づく画像がプリント出力される。この複合機１にはさらに、ファクシミリ送受信機能などの他の機能も備えられている。ただし、本実施形態の説明には無関係なので、この複合機１の、このほかの機能についての説明は省略する。
【００５３】
この複合機１には、ユーザインタフェース（以下、「ＵＩ」と略記する。）を構成するタッチパネル３０が備えられている。このタッチパネル３０にはユーザ向けの各種の情報が表示され、また、このタッチパネル３０の操作により、ユーザによる各種の指示が入力される。
【００５４】
図２は、図１に外観を示した複合機の処理内容を示したブロック図である。ここには、本実施形態の特徴部分の説明に必要な処理ブロックのみが示されている。
【００５５】
この複合機１は、図１を参照して説明したスキャナ１０およびプリンタ２０に加え、さらに画像処理装置５０を備えている。スキャナ１０で得られた画像データは画像処理装置５０で画像処理されてからプリンタ２０に送り込まれ、プリンタ２０では、画像処理後の画像データに基づく画像が用紙上にプリント出力される。この画像処理装置５０には、プログラムを実行するコンピュータとしてのハードウェアとそのハードウェア上で実行されるソフトウェアとが含まれている。この画像処理装置５０は、本発明の画像処理装置の一実施形態に相当する。
【００５６】
本実施形態は、スキャナ１０で、２頁分の原稿を１枚の画像として読み取り、画像処理装置５０で、その読み取りにより得られた画像データが表す画像を１頁ごとの２枚の画像を表す画像データに変換する機能に特徴を有する。ここでは、この機能を「ページ連写」と称する。以下では、このページ連写に絞って説明を続ける。
【００５７】
なお、以下では、表現の煩雑さを避けるため、原稿上あるいは用紙上の画像と、原稿上の画像を読み取って得たデータ上の画像とを区別せずに、いずれも「画像」と表現することがある。また、ここでは、スキャナ１０で読み取られた２頁分の画像を「第１画像」あるいは「第１画像データ」と称し、その第１画像を２頁に分割した画像を「第２画像」あるいは「第２画像データ」と称する。
【００５８】
図３は、図２に１つのブロックで示した画像処理装置の、ページ連写に関する処理を示した機能ブロック図である。この画像処理装置の、ページ連写に関する機能も、プログラムを実行するコンピュータとしてのハードウェアとそのハードウェア上で実行されるソフトウェアとの複合により実現する機能である。本実施形態の具体例については後述することとし、ここでは、この図３を参照しながら、本実施形態について概括的に説明する。なお、この図３の説明中の符号、例えば第１分割線ＤＬ１の「ＤＬ１」や第１分割可能領域Ａ１の「Ａ１」といった符号は、後述する具体例で使用する符号と一致させている。
【００５９】
この画像処理装置５０は、第１画像処理部５０Ａと第２画像処理部５０Ｂとを備えている。
【００６０】
第１画像処理部５０Ａは、２頁分を１枚の画像として読み取って得た第１画像データが表す第１画像Ｐ１を構成する画素のヒストグラムに基づいてその第１画像を２分割して各１頁分の２枚の第２画像Ｐ２を表す第２画像データを生成する。
【００６１】
また、第２画像処理部５０Ｂは、第１画像処理部５０Ａによる２分割が不能の時に実行され、第１画像上の文字領域の分布に基づいてその第１画像を２分割して上記の第２画像データを生成する。
【００６２】
ここで、第１画像処理部５０Ａは、第１探索部５１と第１分割部５２を備えている。また、第１探索部５１は第１計数部５１１を備えている。
【００６３】
第１計数部５１１は、以下に説明する、画素に関する計数対象値を計数する。
【００６４】
ここでは先ず、スキャナ１０での読取りにより得られた第１画像が２値画像ではない場合は、この第１画像を２値化する。すなわち、第１画像の各画素の画素値が第１の値と第２の値との２値で表されていない場合は、各画素の画素値を画素ごとに第１の値あるいは第２の値に変換する。具体的には、多値画像の場合は、グレースケールの中間の濃度の値を閾値として２値化する。また、カラー画像の場合は、例えば輝度情報を抽出してその輝度情報を２値化すればよい。
【００６５】
そして、第１計数部５１１は、２頁分を１枚の画像として読み取って得た第１画像を構成する各画素の画素値を第１の値と第２の値との２値で表わしたときの、その２値のうちの一方の値（第１の値あるいは第２の値）を持った画素を計数対象値とし、第１画像の２頁を跨ぐ第１の向きに並ぶ複数の画素の各々について、その第１の向きと交わる第２の向きに並ぶ計数対象値の数を数える。もしくは、この第１計数部５１１は、第２の向きに並ぶ画素の画素値を順に調べていき、第１の値から第２の値に変化するか、或いは第２の値から第１の値に変化するかといった、第１の値と第２の値との間での変化を計数対象値として、その変化の回数を計数してもよい。第１計数部５１１で計数対象値の計数が行われると、第１の向きに並ぶ画素に対する計数値を表す第１ヒストグラムが作成される。
【００６６】
第１探索部５１は、第１計数部５１１に計数対象値を計数させて第１の向きに並ぶ画素に対する計数値を表す第１ヒストグラムを作成させ、その第１ヒストグラムに基づいて、第１画像上に第２の向きに延びる第１分割線ＤＬ１を引くことが可能な箇所が第１の向きに第１継続閾値Ｋ１にわたって継続する第１分割可能領域Ａ１を探索する。
【００６７】
そして、第１分割部５２は、第１探索部５１により第１分割可能領域Ａ１が探索された場合に、その第１画像をその第１分割可能領域Ａ１を通る第１分割線ＤＬ１で分割して各１頁分の２枚の第２画像を生成する。
【００６８】
この第１探索部５１についての更なる詳細は、後述する具体例の中で説明する。
【００６９】
第２画像処理部５０Ｂは、第２探索部５３と第２分割部５４とを備えている。また、第２探索部５３は、認識部５３１と第２計数部５３２とを備えている。
【００７０】
認識部５３１は、第１画像処理部５０Ａから第１画像Ｐ１を受け取り、光学的文字認識（Ｏｐｔｉｃａｌ  Ｃｈａｒａｃｔｅｒ  Ｒｅｃｏｇｎｉｔｉｏｎ／Ｒｅａｄｅｒ、以下「ＯＣＲ」と略記する。）の処理を実行するソフトウェアの動作により、スキャナ１０での読み込みにより得られた第１画像Ｐ１上の文字領域を認識する。ＯＣＲでは、画像上の文字や、文字列の画像上の座標（文字領域）が認識されるが、ここでは、文字列の画像上の座標（文字領域）の情報が利用される。ＯＣＲソフトウェア自体は広く知られた技術であり、ここでの説明は省略する。
【００７１】
第２計数部５３２は、第１画像内の、２頁を跨ぐ第１の向きに並ぶ複数の画素の各々について、その第１の向きに交わる第２の向きに並ぶ文字領域の行数を計数する。そして、第２探索部５３は、第２計数部５３２で計数された文字領域計数値のうちのゼロの文字領域計数値が対応づけられた画素が第１の向きについて第２継続閾値Ｋ２以上継続する第２分割可能領域Ａ２を探索する。
【００７２】
第２分割部５４は、第１画像を、第２探索部５３で探索された第２分割可能領域Ａ２内を通る第２分割線ＤＬ２で分割する。
【００７３】
また、第２探索部５３は、第１減算部５３３を備えている。この第１減算部５３３は、第２分割可能領域Ａ２が存在しない場合に、文字領域の行数を計数した各画素の文字領域計数値を１ずつ減じる処理を行う。
【００７４】
そして、第２分割部５４は、第１減算部５３３を第３計数閾値Ｃ３を超える回数にわたって繰り返し作用させるよりも前に第２分割可能領域Ａ２が出現した場合に、第１画像を、その出現した第２分割可能領域Ａ２内を通る第２分割線ＤＬ２で分割する。
【００７５】
また、第２探索部５３は、縮小部５３４を備えている。この縮小部５３４は、第１減算部５３３を作用させても第２分割可能領域Ａ２が出現しない場合に、認識部５３１で認識された文字領域を縮小して第２計数部５４２を再度作用させる。
【００７６】
そして、第２分割部５４は、縮小部５３４を第１回数閾値Ｒ１を超える回数にわたって繰り返し作用させるよりも前に、第４計数閾値Ｃ４以下である画素が第１の向きについて第３継続閾値Ｋ３以上にわたって継続する第３分割可能領域Ａ３が出現した場合に、第１画像を第３分割可能領域Ａ３内を通る第２分割線ＤＬ２で分割する。
【００７７】
さらに、第２探索部５３は、第２減算部５３５を備えている。この第２減算部５３５は、縮小部５３４を第１回数閾値Ｒ１と同数回にわたって繰り返し作用させても第３分割可能領域Ａ３が出現しない場合に、第１減算部５３３と同様にして、各画素の文字領域計数値を１ずつ減じる処理を行う。ただし、第２減算部５３５は、縮小部５３４を第１回数閾値Ｒ１と同数回にわたって繰り返し作用させることにより第２計数部５３２で得られた各画素の文字領域計数値を減算の対象としている。
【００７８】
そして、第２分割部５４は、第２減算部５３５を第４計数閾値Ｋ４を超えて繰り返し作用させるよりも前に第３分割可能領域Ａ３が出現した場合に、第１画像をその第３分割可能領域Ａ３内を通る第２分割線ＤＬ２で分割する。
【００７９】
さらに、第２分割部５４は、第２減算部５３５を第４計数閾値Ｃ４と同数回にわたって繰り返し作用させても第３分割可能領域Ａ３が出現しない場合には、第１画像を、幾何学的に定められた、第１の向きについての中央位置で分割する。
【００８０】
また、この画像処理装置５０は、さらに補正部５５と調整部５６を備えている。
【００８１】
補正部５５および調整部５６では、第１分割部５２あるいは第２分割部５４における２分割により生成された２枚の第２画像の後処理が行われる。
【００８２】
厚い本の見開きの２頁をスキャナ１０で読み取って得た第１画像などの場合、各々の頁の文字が傾いていることがある。それら２頁分の文字は互いに逆向きに傾いていることが多く、第１画像上では文字の傾きを調整することは困難である。２頁に分割された第２画像上では、その１枚ごとの第２画像上の文字は同じ向きに傾いていることが多い。そこで、この画像処理装置５０には、補正部５５が備えられていて、第１分割部５２あるいは第２分割部５４により生成された２枚の第２画像の各々について文字領域の傾きが補正される。
【００８３】
また、第１分割部５２あるいは第２分割部５４での２分割は、第１画像の、第１の向き（２頁を跨ぐ向き）の寸法の中央で分割されるとは限らない。したがって、得られた２枚の第２画像は、第１の向きの寸法が互いに異なっている可能性がある。そこで、調整部５６では、第１分割部５２あるいは第２分割部５４により生成された２枚の第２画像の第１の向きの寸法が互いに異なっている場合に、それら２枚の画像の寸法が互いに同一となるように調整する処理が行われる。
【００８４】
このようにして、第１分割部５２あるいは第２分割部５４により２分割され、補正部５３により文字の傾き補正が行われ、さらに調整部５４により寸法調整が行なわれた２枚の第２画像が生成される。
【００８５】
なお、第１画像処理部５０Ａは高速処理を狙っているため、第１分割部５２で分割された画像については補正部５５や調整部５６の処理を省いてもよい。また、補正部５５や調整部５６の処理は、第２分割部５２で分割された画像についても、必ずしも必要な処理ではない。
【００８６】
以下では、図３を参照して説明した実施形態の具体例について説明する。
【００８７】
図４は、図１に示した複合機にページ連写の処理を実行させる際の、タッチパネル上に表示されるＵＩ画面の推移を示した図である。
【００８８】
ここでは先ず、図４（Ａ）に示すメニュー画面３０Ａ上の「スキャン」ボタンをタッチする。すると、ＵＩ画面が、図４（Ｂ）に示す「読み取り方法」選択画面３０Ｂに変わる。ここでは、「ページ連写（非定型サイズ）」をタッチする。すると、ＵＩ画面が、図４（Ｃ）に示す「読み取りサイズ指定」画面３０Ｃに変わる。この画面３０Ｃ上では、例えばＡ３サイズが指定される。なお、原稿のサイズ等の自動検知によりサイズが分かる場合は、の図４（Ｃ）の「読み取りサイズ指定」画面３０Ｃは不要である。この画面３０Ｃ上で読み取りサイズが指定されると、ＵＩ画面が、図４（Ｄ）に示す「縦書き／横書き指定」画面３０Ｄに変わる。この「縦書き／横書き指定」画面３０Ｄ上では、原稿上の文字が縦書きか横書きかが指定される。縦書きの場合は右側が１頁目であり、横書きの場合は左側が１頁目であり、縦書きと横書きとでは、２分割したときの１頁目と２頁目が入れ替わるからである。
【００８９】
図５は、スキャナでの読取りの開始を指示するＵＩ画面を示した図である。
【００９０】
この図５のＵＩ画面３０Ｅには、原稿が左上にあわせてセットされることを示したイラストや、「スタート」、「次原稿あり」、「次原稿なし」、および「キャンセル」の各ボタンが表示されている。
【００９１】
２頁分からなる原稿をスキャナ１０（図１参照）にセットして「スタート」ボタンを押すと、原稿の読取りから始まるページ連写処理が行われる。
【００９２】
図６は、ページ連写処理のうちの第１画像処理部を作用させる部分のフローチャートを示した図である。
【００９３】
ここでは先ず、上記の手順を経て、原稿上の画像の読取りが行われて（ステップＳ１１）、自動正立処理が行われる（ステップＳ１２）。自動正立処理とは、原稿が例えば上下逆向きにセットされて読み込まれたときに画像を回転させて正しい向きに整える処理をいう。この自動正立処理にあたっては、画像上の一部の文字について文字認識処理が行われ、その結果に基づいて文字の向きが認識され、その文字の向きが正しい向きとなるように画像が回転される。
【００９４】
図７は、スキャナでの読取りにより得られた画像の一例（Ａ）とその画像の画素ヒストグラム（Ｂ）を示した図である。この画像上の各「×」印は、各文字を表している。
【００９５】
ここでは、図４（Ｃ）の「読み取りサイズ指定」画面３０Ｃで「Ａ３」が指定され、これにより、Ａ３サイズの領域にわたって、３００ｄｐｉ（Ｄｏｔ  ｐｅｒ  Ｉｎｃｈ）の分解能で読取りが行われたものとする。この場合、画像の長手方向（横方向、Ｘ方向）の画素数が４９６１ピクセル、縦方向（Ｙ方向）の画素数が３５０８ピクセルの画像データが得られる。ただし、この図７に示す例では、画像の読取りの基になった原稿はＡ３サイズよりも小サイズであって、画像の左側の縁と左隅の文字との間隔よりも、画像の右側の縁と右隅の文字との間隔の方が広くなっている。
【００９６】
ここでは、このようにして得られた画像データを「第１画像データ」と称する。また、前述の通り、原稿上あるいは用紙上の画像とデータ上の画像を区別せずに単に「画像」と表現するときは、この第１画像データは、「第１画像」と表現される。ここでは、この図７に示す第１画像を、この後の図に出現する別の第１画像と区別するために、第１画像Ｐ１＿１と称する。
また、図７（Ｂ）の画素ヒストグラムは、黒の画素の数を計数して得たヒストグラムである。図７（Ａ）の画像は、白と黒との２値で表現されている画像である。そこで、ここでは、黒を計数対象値として、黒の画素の数を数えている。ただし、黒ではなく白を計数対象値としてももよく、白から黒への変化および黒から白への変化を計数対象値としてもよい。この画素ヒストグラムは、本発明にいう第１ヒストグラムの一例に相当する。
【００９７】
ここでは、第１画像Ｐ１＿１のうちのＸ方向中央の、一例として２分の１の領域である探索領域ＳＲについて、黒を計数対象値とした画素ヒストグラムを作成している。２分割する位置を探索するにあたっては、この中央の探索領域ＳＲの探索で十分だからである。ただし、探索領域ＳＲを定めずに第１画像Ｐ１＿１の、Ｘ方向全域についての画素ヒストグラムを作成してもよい。
【００９８】
ここでは、探索領域ＳＲ内においてＸ方向に並ぶ複数の画素の各々について、Ｙ方向に並ぶ画素のうちの黒の画素の数を数える。なお、Ｘ方向に連続的に並ぶ複数の画素の各々について、Ｙ方向に並ぶ画素のうちの黒の画素の数を数えてもよいが、Ｘ方向に飛び飛びに並ぶ複数の画素の各々について、Ｙ方向に並ぶ画素のうちの黒の画素の数を数えてもよい。このようにして黒の画素の数を数えることにより、図７（Ｂ）に示したような画素ヒストグラムが作成される。なお、この図７（Ｂ）に示した画素ヒストグラムは、図７（Ａ）の第１画像Ｐ１＿１の画素ヒストグラムを忠実に再現したものではなく、イメージを再現したものである。後述する図に登場する画素ヒストグラムも同様である。
【００９９】
ここで、この第１画像Ｐ１＿１の、２頁を跨ぐＸ方向は、本発明にいう「第１の向き」の一例に相当する。また、その第１の向きに交わるＹ方向は、本発明にいう「第２の向き」の一例に相当する。
【０１００】
図６に戻って説明を続ける。ここでは、ステップＳ１３〜ステップＳ１５の説明は後回しにして、ステップＳ１６以降の各ステップＳについて先に説明する。ただし、ステップＳ１３に関連するステップＳ１８およびステップＳ２５の説明についても後回しにして、ステップＳ１３〜ステップＳ１５とともに説明する。
【０１０１】
ステップＳ１６では、図７（Ｂ）に示したような画素ヒストグラムが作成される。次に、ステップＳ１７において、その画素ヒストグラムが分析され、第１分割可能領域Ａ１が存在するか否かが判定される。ここでは、第１閾値Ｊ１以上の黒点数の領域に挟まれた、第２閾値Ｊ２以下の領域が探索される。但し、この条件だけだと、図７（Ｂ）に示す文字どうしの隙間Ｑも存在する。そこで、ここでは、黒点数が第１閾値Ｊ１以上の領域に挟まれた、第２閾値Ｊ２以下の領域であって、その第２閾値Ｊ２以下が第１継続閾値Ｋ１以上にわたって継続する第１分割可能領域Ａ１が探査される。
【０１０２】
ここでは、図７に示すように、第１分割可能領域Ａ１が存在したものとする。その場合は、ステップＳ１７で「Ｙｅｓ」と判定されてステップＳ１８に進む。このステップＳ１８では、カウンタのカウント値がゼロにクリアされる。このカウンタの意味は後述する。カウンタをゼロクリアした後、第１分割可能領域Ａ１の中央が、探索領域ＳＲの中央±α以内か否かが判定される（ステップＳ１９）。ここでは、一例として、α＝２００とする。図７（Ｂ）に示すように、第１分割可能領域Ａ１の左端は、探索領域ＳＲの左端から数えて画素数で８００ピクセルの位置にあり、第１分割可能領域Ａ１の幅は７００ピクセルである。したがって、第１分割可能領域Ａ１の中央は、８００＋７００／２＝１１５０の位置にある。一方、図７（Ａ）に示すように、探索領域ＳＲの横幅は２４８０ピクセルであり、したがってその探索領域ＳＲの中央は、探索領域ＳＲの左端から数えて２４８０／２＝１２４０の位置にある。これらを比較すると、第１分割可能領域Ａ１の中央である１１５０は、探索領域ＳＲの中央である１２４０よりも９０だけ少ない。すなわち、ここに示す例の場合、第１分割可能領域Ａ１の中央は、探索領域ＳＲの中央±α以内の位置にある。したがって、この例の場合、図６のステップステップＳ１９で「Ｙｅｓ」と判定されてステップＳ２１に進む。なお、ステップＳ１９で「Ｎｏ」と判定されてステップＳ２０に進む場合についての説明は、後に譲る。
【０１０３】
ステップＳ１９で「Ｙｅｓ」と判定されてステップＳ２１に進むと、ここでは、第１画像が第１分割可能領域Ａ１の中央で分割されて２枚の第２画像が生成される。すなわち、これを「画像データ」という言葉を使って正確に表現すると、第１画像データで表される第１画像を分割する演算が行われて２枚の第２画像を表す第２画像データが生成される、という表現となる。
【０１０４】
図８は、２分割の様子を示した図である。
【０１０５】
第１分割可能領域Ａ１の中央は探索領域ＳＲの左端から数えて１１５０ピクセルの位置にある。この図８に示すように、第１画像Ｐ１＿１は、探索領域ＳＲの左端よりもさらに左側に１２４０ピクセル広がっている。したがって、ここで説明している例の場合、第１画像Ｐ１＿１は、その第１画像Ｐ１＿１の左端から２３９０ピクセルの位置で、縦方向（Ｙ方向）に延びる第１分割線ＤＬ１で分割される。
【０１０６】
そして分割された２枚の画像についてスキュー補正が行われる（ステップＳ２２）。スキュー補正の説明は後に譲る。
【０１０７】
次に、２分割された２枚の画像の寸法が互いに同一か否かが判定される（ステップＳ２３）。図８を見ると、第１分割線ＤＬ１は第１画像Ｐ１＿１の中央よりも左に寄った位置にある。したがって、ステップＳ２３では、２枚の画像の寸法は同一ではないと判定される。この場合、ステップＳ２４に進んで、画像の寸法調整が行われる。
【０１０８】
図９は、寸法調整の様子を示した図である。
【０１０９】
ここで説明している具体例の場合、第１分割線ＤＬ１は左寄りの位置にある。このことはすなわち、分割後の左側の画像のＸ方向の幅が短く、右側の画像のＸ方向の幅が長いことを意味している。そこで、ステップＳ２４では、左側の画像の左側に２４８０−２３９０＝９０ピクセルの幅の空白部を追加し、また右側の画像からは、２５７１−２４８０＝９１ピクセル幅だけ削除する。第１分割線ＤＬ１が左寄りだったということは、スキャナ１０（図１参照）で読み取った原稿のＸ方向の寸法が読み取りの寸法（図４（Ｃ）参照）よりも短かったことを意味している。すなわち、第１分割線ＤＬ１で分割した後の右側の画像の削除される領域は空白の領域ということになる。
【０１１０】
図１０は、最終的に得られた２枚の第２画像を示した図である。
これら２枚の第２画像Ｐ２＿１は、互いに同一の寸法の画像となっている。
【０１１１】
一方、ステップＳ１７において、第１分割可能領域Ａ１が見つからなかったときは、カウンタをカウントアップしたうえで（ステップＳ２５）、後述する、文字領域の分布の基づく分割可能領域探索の処理に移行する。カウンタのカウントアップの意味については、後述する。
【０１１２】
次に、画素ヒストグラムに基づく２分割が可能な画像についてもう１例説明する。図１１は、図７に示した第１画像とは異なる第１画像（Ａ）と、その第１画像の画素ヒストグラム（Ｂ）を示した図である。
【０１１３】
この図１１の第１画像Ｐ１＿２を図７の第１画像Ｐ１＿１と比べると、この図１１の第１画像Ｐ１＿２は、図７の第１画像Ｐ１＿１の左側の文字列が消去された画像となっている。ここで、探索領域ＳＲの縁は、黒点数が第１閾値Ｊ１よりも高い壁とみなしている。このため、この図１１の第１画像Ｐ１＿２場合、１５００ピクセルの長さの第１分割可能領域Ａ１が存在する。この第１分割可能領域Ａ１の中央は、探索領域ＳＲの左端から数えて７５０ピクセルの位置にある。一方、探索領域ＳＲの横幅は２４８０ピクセルであり、したがってその探索領域ＳＲの中央は、探索領域ＳＲの左端から数えて２４８０／２＝１２４０の位置にある。これらを比較すると、第１分割可能領域Ａ１の中央である７５０は、探索領域ＳＲの中央である１２４０よりも４９０も少ない。すなわち、この第１画像Ｐ１＿２の場合、第１分割可能領域Ａ１の中央は、探索領域ＳＲの中央±α以内の位置から外れている。したがって、この第１画像Ｐ１＿２の場合、図６のステップＳ１９からステップＳ２０に進み、第１分割可能領域Ａ１の中央ではなく、もっと探索領域ＳＲの中央寄りの位置で分割される。
【０１１４】
図１２は、図１１に示した第１画像を２分割するときの第１分割線を示した図である。
【０１１５】
この第１画像Ｐ１＿２の場合、探索領域ＳＲの中央には文字領域は存在せず、したがって、この第１画像Ｐ１＿２は、探索領域ＳＲの中央を通る第１分割線ＤＬ１で２分割される。文字領域が探索領域ＳＲの中央にまで及んでいるときは、第１分割線ＤＬ１は、その文字領域を避けることができるまで横にずれた位置に引かれる。図６のステップＳ２０では、このような分割処理が行われる。
【０１１６】
図１３は、図１１に示した第１画像を２分割することにより最終的に得られた２枚の第２の画像を示した図である。
【０１１７】
この分割後の２枚の第２の画像Ｐ２＿２は、分割した時点で互いに同一の寸法となっている。
【０１１８】
次に、画素ヒストグラムに基づいては高い信頼性をもって２分割に適した位置の探索が難しく、文字領域の分布の基づく分割可能領域探索の処理に移行する可能性の高い画像を例示する。
【０１１９】
図１４は、図７および図１１に示した第１画像とはさらに異なる第１画像（Ａ）とその第１画像の画素ヒストグラム（Ｂ）を示した図である。
【０１２０】
この図１４（Ａ）に示した第１画像Ｐ１＿３は文字数が少なく、このため、図１４（Ｂ）の画素ヒストグラムでは、黒点数が第１閾値Ｊ１に達していない。この図１４には示されていないが、画素ヒストグラムには画像上のノイズとしての黒点も多数入り込んでいることも多い。上白紙ではなく多少なりとも黒みがかった用紙上の画像を読み取った場合など黒点のノイズが格段に増加する。このため、信頼性の高い第１分割可能領域Ａ１（図７（Ｂ）参照）を探索するためには、第１閾値Ｊ１および第２閾値Ｊ２を適切に設定する必要がある。この図１４（Ａ）に示すような、文字数の少ない第１画像Ｐ１＿３の場合、画素ヒストグラムに基づいては、第１分割可能領域Ａ１を探索できないおそれがある。
【０１２１】
図１５は、さらに異なる第１画像（Ａ）とその第１画像の画素ヒストグラム（Ｂ）を示した図である。
【０１２２】
この図１５（Ａ）に示した第１画像Ｐ１＿４には、黒いノイズ領域Ｄが現れている。この黒いノイズ領域Ｄは、スキャナのプラテンガラス上に厚い本を置きその厚い本のページの境目がプラテンガラスから浮いた状態のまま読み込まれた時などに現れることがあるノイズ領域を模式的に表したものである。
【０１２３】
図１５（Ｂ）の画素ヒストグラムでは、黒点数が第１閾値Ｊ１の領域に挟まれた第２閾値Ｊ２以下の領域Ｑは存在するものの、第２閾値Ｊ２以下が第１継続閾値Ｋ１以上にわたって継続する第１分割可能領域Ａ１は存在しない。したがって、この図１５（Ａ）の第１画像Ｐ１＿４の場合も、画素ヒストグラムに基づいては、第１分割可能領域Ａ１を探索できないおそれがある。
【０１２４】
図１６は、さらに異なる第１画像（Ａ）とその第１画像の画素ヒストグラム（Ｂ）を示した図である。
【０１２５】
この図１６（Ａ）に示す第１画像Ｐ１＿５の場合、２ページ分の文字が互いにほとんど接した位置にある。また、これら２ページの文字は、互いに逆方向に少し斜めになっている。
【０１２６】
このため、図１６（Ｂ）に示す画素ヒストグラムには、黒点数の凹凸が大きくは現れず、第２閾値Ｊ２以下の領域が見当たらない。したがって、この図１６（Ａ）の第１画像Ｐ１＿５の場合も、画素ヒストグラムに基づいては、第１分割可能領域Ａ１を探索できないおそれがある。
【０１２７】
本実施形態では、画素ヒストグラムに基づく分割可能領域の探索を試みて探索できなかった場合だけでなく、画素ヒストグラムに基づく分割可能領域の探索を試みる前、あるいはその途中であっても、画素ヒストグラムに基づく分割可能領域の探索が難しそうだと判断される場合には、画素ヒストグラムに基づく分割可能領域の探索を止めて、文字領域の分布に基づく分割可能領域の探索に移行することとしている。
【０１２８】
画素ヒストグラムに基づく分割可能領域の探索は、文字領域の分布に基づく分割可能領域の探索よりも演算量が遥かに少なくて済み、したがって、文字領域の分布に基づく分割可能領域の探索に成功すれば、２分割の処理が短時間で終了する。そこで、本実施形態の場合、先ずは画素ヒストグラムに基づく分割可能領域の探索を試みる。ただし、本実施形態の場合、画素ヒストグラムに基づく分割可能領域の探索を必ず試みるのではなく、画素ヒストグラムに基づく分割可能領域の探索に成功する可能性が低いと判断される時は、画素ヒストグラムに基づく分割可能領域の探索をさっさと諦めて、文字領域の分布に基づく分割可能領域の探索に移行する。
【０１２９】
再度、図６に戻って、説明を続行する。
【０１３０】
図６のステップＳ１３は、画素ヒストグラムの作成に着手する前の段階における脱落要因の存在を判定するステップＳである。ここで、脱落要因とは、画素ヒストグラムに基づく分割可能領域の探索の処理から脱落する、すなわち、文字領域の分布に基づく分割可能領域の探索に移行する要因をいう。
【０１３１】
図１７は、図６のステップＳ１３の具体例のフローチャートを示した図である。
【０１３２】
また、図１８は、図１７の処理を解説した模式図である。
【０１３３】
図６のステップＳ１３では、図１７に示すように、データ量判定処理（ステップＳ１３１）と、カウンタ参照処理（ステップＳ１３２）が行われる。
【０１３４】
図１８は、第１画像を表すランレングス圧縮画像データを示す模式図である。スキャナ１０での読取りにより得られた第１画像Ｐ１は、ランレングス圧縮されたデータ形式で第１探索部５１（図３参照）に入力される。あるいは、第１探索部５１でランレングス圧縮のデータ形式に変換してもよい。ランレングス圧縮は、白の画素がいくつ続く、次に黒の画素がいくつ続く、といったデータ形式であり、したがって、このランレングス圧縮のデータ形式の第１画像Ｐ１のデータ量が小さいということは、白から黒、黒から白への変化の回数が小さいこと、さらに換言すれば、文字数が少なく余白が広がっている画像であることを意味している。この場合、図１４を参照して説明したとおり、画素ヒストグラムに基づく分割可能領域の探索処理を行っても、分割可能領域が見つからない可能性が高い。そこで、ステップＳ１３１では、ランレングス圧縮のデータ形式の第１画像Ｐ１のデータ量がデータ量閾値ＤＶより小さいか否かを判定し、第１画像Ｐ１のデータ量がデータ量閾値ＤＶより小さいときは、画素ヒストグラムに基づく分割可能領域の探索処理を試みることなく、文字領域の分布に基づく分割可能領域の探索に移行する。このデータ量閾値ＤＶは予め定められた固定値であってもよいが、原稿の読み込みのサイズ（図４（Ｃ）参照）に応じて変更することが好ましい。。
【０１３５】
また、図１７のステップＳ１３２では、図１８（Ｂ）に示すようにカウンタのカウント値Ｎが参照され、そのカウント値Ｎが枚数閾値ＦＮを超えたか否かが判定される。このカウンタは、ジョブの開始時にゼロクリアされる。図５に示すＵＩ画面３０Ｅ上には、「次原稿あり」ボタンが表示されている。この「次原稿あり」ボタンを押すことにより、文面が異なる複数枚の原稿を順次に読み込ませることができる。すなわち、ページ連写処理においても、複数枚の第１画像について順次にページ連写処理を行うジョブが存在する。そして、図１８（Ｂ）のカウンタは、先ずはジョブの開始時にゼロクリアされる。そして、このカウンタはジョブの途中においても、図６のステップＳ１８でゼロクリアされる。一方、このカウンタは、ステップＳ２５でカウントアップされる。すなわち、このカウンタのカウント値Ｎは、１つのジョブの中における、画素ヒストグラムに基づく２分割処理に続けて失敗した枚数を表している。図１７のステップＳ１３２では、このカウント値Ｎが枚数閾値ＦＮを超えているか否かを判定している。すなわち、これは、同じジョブ内において、先に処理した第１画像Ｐ１が枚数閾値ＦＮを超える枚数続けて、画素ヒストグラムに基づく２分割処理に失敗したときは、枚数閾値ＦＮを超えた後の第１画像Ｐ１については、画素ヒストグラムに基づく２分割処理については、もはや試みることはせずに、文字領域の分布に基づく分割可能領域の探索に移行することを意味している。枚数閾値ＦＮと同じ枚数も続けて失敗するということは、そのジョブの残りの画像についても失敗する可能性が高いことが推定されるからである。
【０１３６】
このように、図６のステップＳ１３では、図１７に示す２種類の判定により、画素ヒストグラムに基づく２分割処理に進むか否かを決めている。
【０１３７】
図６のステップＳ１４では、画素ヒストグラムの作成を途中まで進める。
【０１３８】
図１９は、第１画像Ｐ１上の、優先計数画素を示した図である。優先計数画素とは、画素ヒストグラム作成のための、例えば黒の画素の数の計数を、優先的に実行する画素をいう。
【０１３９】
図１９（Ａ）は、探索領域ＳＲ内のＹ方向について略中央の一部領域内の画素が優先計数画素ＰＰであることを示している。
【０１４０】
また、図１９（Ｂ）は、探索領域ＳＲ内の、Ｙ方向に一定間隔で並ぶ画素が優先計数画素ＰＰであることを示している。
【０１４１】
さらに、図１９（Ｃ）は、探索領域ＳＲ内の、Ｙ方向に非一定間隔、例えばランダムな間隔で並ぶ画素が優先計数画素ＰＰであることを示している。
【０１４２】
図１９（Ａ）に示したように、中央の一部領域内の画素を優先計数画素ＰＰとするのは、画像の中央領域に重要な情報が含まれていることを期待するからである。また、図１９（Ｂ）に示したように、Ｙ方向に一定間隔で並ぶ画素を優先計数画素ＰＰとするのは、探索領域ＳＲ内をできるだけ広範囲に調べようとするからである。さらに、図１９（Ｃ）に示したように、Ｙ方向に非一定間隔で並ぶ画素を優先計数画素ＰＰとするのは、図１９（Ｂ）と同じく、探索領域ＳＲ内をできるだけ広範囲に調べようとすることと、さらに、一定間隔の場合、Ｙ方向に並ぶ文字の大きさや文字どうしの間隔によっては、文字と重なる画素のみが優先計数画素ＰＰとなったり、あるいは文字と重ならない画素のみが優先計数画素ＰＰとなったりするおそれがあり、これを避けるためである。
【０１４３】
図６のステップＳ１４では、図１９（Ａ）〜図１９（Ｃ）に示すような優先計数画素ＰＰについてのみ計数することで、途中までの画素ヒストグラムを作成する。
【０１４４】
このステップＳ１４において途中までの画素ヒストグラムが作成されると、その途中までの画素ヒストグラムに基づいて、画素ヒストグラムに基づく２分割処理をさらに継続するか否かが判定される（ステップＳ１５）。
【０１４５】
図２０は、図６のステップＳ１５の具体例のフローチャートを示した図である。
【０１４６】
また、図２１は、図２０の処理を解説した模式図である。
【０１４７】
図６のステップＳ１５では、ステップＳ１４において作成された途中までの画素ヒストグラムに基づいて、先ずは、計数値が第１計数閾値Ｃ１以上である画素が、第１個数閾値Ｎ１以下か否かが判定される（図２０のステップＳ１５１）。第１個数閾値Ｎ１は、固定値であってもよいが、探索領域ＳＲ内のＸ方向に並ぶ画素の数に対する比率で第１個数閾値Ｎ１を定めてもよい。
【０１４８】
図２１（Ａ）に示すように、途中までの画素ヒストグラムの計数値が全体的に小さすぎると、図１４を参照して説明したように、探索領域ＳＲの全域についての画素ヒストグラムを作成しても高い信頼性をもって分割可能領域を探索することができる画素ヒストグラムを得ることができる可能性が小さい。そこで、ステップＳ１５１では、途中までの画素ヒストグラムに基づいて、計数値が第１計数閾値Ｃ１以上の画素が、第１個数閾値Ｎ１以下か否かを判定し、第１計数閾値Ｃ１以上の画素が第１個数閾値Ｎ１以下の場合は、画素ヒストグラムに基づく２分割処理についてはその時点で断念して、文字領域の分布に基づく分割可能領域の探索に移行することとしている。
【０１４９】
図６のステップＳ１５では、次に、図６のステップＳ１４において作成された途中まで計数値に対する、各計数値の出現頻度に着目している。
【０１５０】
図２１（Ｂ）は、計数値、すなわち黒点数に対する出現頻度を表すヒストグラムである。このヒストグラムは、本発明にいう第２ヒストグラムの一例に相当する。図２０のステップＳ１５２では、このヒストグラムの分散値、すなわち、計数値の広がりが判定対象となる。そして、その広がり、すなわち分散値が、第１分散閾値Ｖ１より小さいときは、画素ヒストグラムに基づく２分割処理についてはその時点で断念して、文字領域の分布に基づく分割可能領域の探索に移行することとしている。分散値が小さいということは、図１６を参照して説明したように、探索領域内の黒点数がほぼ近似していて、画素ヒストグラムに基づく２分割処理をこれ以上進めても、有用な分割可能領域が見つからない可能性が高いからである。なお、ここでいう分散値は、数学的に厳密な意味での分散の値である必要はなく、計数値の広がりを表わす、分散を指標する値であればよい。
【０１５１】
図６のステップＳ１５では、図６のステップＳ１４において作成された途中までの画素ヒストグラムに基づいて、さらに、計数値が第２計数閾値Ｃ２以上の画素が、第２個数閾値Ｎ２以上か否かが判定される（図２０のステップＳ１５３）。
【０１５２】
計測値がばらついていて、分散値については第１分散閾値Ｖ１以上であったとしても、図２１（Ｃ）に示すように、全体として黒点数が大き過ぎる場合も、有用な分割可能領域が見つからない可能性が高いからである。第２個数閾値Ｎ２についても、第１個数閾値Ｎ１と同様、固定値であってもよいが、探索領域ＳＲ内のＸ方向に並ぶ画素の数に対する比率で第２個数閾値Ｎ２を定めてもよい。
【０１５３】
図６のステップＳ１５では、図２０に示す３種類の判定により、画素ヒストグラムに基づく２分割処理をさらに進めるか否かを決めている。
【０１５４】
なお、ここでは、ステップＳ１５１〜ステップＳ１５３の３種類の判定にあたり、互いに同じ途中位置まで計数して得られた計数値を用いているが、ステップＳ１５１、ステップＳ５１２、ステップＳ１５３では、互いに異なる途中位置まで計数した計数値を用いて判定してもよい。
【０１５５】
図６に示した画素ヒストグラムに基づく２分割処理についての説明は以上で終了し、次に、文字領域の分布に基づく分割可能領域探索の処理について説明する。なお、図６のステップＳ２２のスキュー補正についての説明は、文字領域の分布に基づく分割可能領域探索の処理の説明の中で説明する。
【０１５６】
図２２は、ページ連写処理のうちの第２画像処理部を作用させる最初の一部分のフローチャートを示した図である。
【０１５７】
この図２２に示す処理は、図６のステップＳ１３ないしステップＳ１５で脱落要因ありとの判定があった場合、あるいは、図６のステップＳ１７で第１分割可能領域Ａ１が探索されなかった場合に実行される。
【０１５８】
ここでは、再び、図７を参照して説明し、さらに図１１を参照して説明する。図７および図１１に示した第１画像Ｐ１＿１，Ｐ１＿２は、画素ヒストグラムに基づいて２分割することが可能な画像である。したがって、本実施形態では、これらの第１画像Ｐ１＿１，Ｐ１＿２に対し図２２以降の処理が行われることはないが、ここでは、文字領域の分布に基づく２分割処理の説明にあたり、分かりやすい画像の例として、これらの第１画像Ｐ１＿１，Ｐ１＿２を参照する。
【０１５９】
ここでは、先ず、文字認識処理（Ｏｐｔｉｃａｌ  ｃｈａｒａｃｔｅｒ  ｒｅｃｏｇｎｉｔｉｏｎ／ｒｅａｄｅｒ、以下、「ＯＣＲ」と略記する。）が実行される（ステップＳ３１）。ここでは、図７に点線で囲って示した、矢印Ｘで示す横方向中央の、第１画像Ｐ１＿１の２分の１の探索領域ＳＲについて、ＯＣＲが実行される。この探索領域ＳＲは、２ページ分からなる第１画像Ｐ１＿１の、その２ページに跨る領域である。また、前述の通り、この第１画像Ｐ１＿１の、２ページを跨ぐＸ方向は、本発明にいう「第１の向き」の一例に相当する。また、その第１の向きに交わるＹ方向は、本発明にいう「第２の向き」の一例に相当する。
【０１６０】
ＯＣＲを実行すると矩形の文字領域の座標が分かり、ここでは、その座標情報を取得する（ステップＳ３２）。
【０１６１】
図２３は、図７に示した第１画像の探索領域内の文字領域を示した図である。
【０１６２】
図７に示した第１画像Ｐ１＿１の場合、「×」で示す文字列を囲う点線で示した各文字領域の座標情報が取得される。この図２３には、ＯＣＲにより、左寄りの（１）〜（６）の文字領域と、右寄りの（７）〜（１１）の文字領域認識されたことが示されている。なお、ＯＣＲ自体は広く知られている技術であり、ここでのこれ以上の説明は省略する。
【０１６３】
図２４は、図２３に示した矩形の各文字領域の座標を示した図である。この図２４中、「Ｘ」、「Ｙ」は、文字領域の左上隅のＸ座標、Ｙ座標である。これらのＸ座標、Ｙ座標は、探索領域ＳＲの左上隅を原点としたときの画素数で表現されている。また、「Ｗ」、「Ｈ」は、文字領域のＸ方向の幅、Ｙ方向の高さを表している。これらも画素数で表現されている。
【０１６４】
例えば、（１）の文字列のＸ座標は「０」であり、これは、この文字列が探索領域ＳＲの左隅から始まっていることを意味している。また、この文字列のＹ座標は「６００」であり、これは、この文字列が探索領域ＳＲの上縁、すなわち第１画像Ｐ１＿１の上縁から６００ピクセル下がった位置にあることを意味している。また、この文字列の「Ｗ」は「８００」であり、これは、この文字列が横方向（Ｘ方向）に８００ピクセル続いていることを表している。さらに、この文字列の「Ｈ」は「２００」であり、これは、この文字列が縦方向（Ｙ方向）に２００ピクセルの高さを持っていることを表している。（２）〜（１１）の文字列についても同様である。
【０１６５】
図２２のステップＳ３２において、図２４に示すような、探索領域ＳＲ内の文字領域の座標情報を取得した後、探索領域ＳＲのＸ方向の画素数と同数の要素からなる配列を用意して各要素に割り当てる数値を「ゼロ」に初期化する（ステップＳ３３）。なお、配列の要素は、探索領域ＳＲのＸ方向の画素数と同数であることは必ずしも必要ではなく、一定間隔で飛び飛びに並ぶ画素の各々に対応づけられた、一定間隔で飛び飛びに並ぶ画素と同数の要素であってもよい。ただし、ここでは、探索領域ＳＲのＸ方向の画素数と同数の要素からなる配列を用意するものとして説明を続ける。
【０１６６】
図２５は、図２２のステップＳ３３で用意される配列を示した図である。
【０１６７】
この配列は、探索領域ＳＲのＸ方向に並ぶ画素数である２４８０の要素を持っている。この図２５に示した配列の要素には、すでに「ゼロ」以外の数値が対応づけられている要素もあるが、図２２のステップＳ３３では、先ずは全ての要素が「ゼロ」に初期化される。
【０１６８】
次に、各要素ごとに、縦方向（Ｙ方向）に並ぶ文字領域の行数が計数される（ステップＳ３４）。
【０１６９】
図２３に示した探索領域ＳＲ内の文字領域のうちの（１）〜（６）の文字領域は、互いにＹ方向に並び、Ｘ方向について１ピクセル目から８００ピクセル連続している。したがって、図２５に示す配列のうちの左端から８００ピクセル分の要素には、計数値「６」があてはめられる。また、図７に示す探索領域ＳＲ内の文字領域のうちの（１）〜（６）の文字領域と（７）〜（１１）の文字領域との間は、７００ピクセル間隔が空いていて、Ｙ方向に眺めたとき、この７００ピクセルの間には文字領域は存在しない。このため、図２５に示す配列の、左端から８０１番目の要素から始まる７００要素の計数値は、「ゼロ」のままである。それよりも右側の要素は、Ｙ方向に見たときに（７）〜（１１）の５つの文字領域が並んでいるため、各要素に計数値「５」があてはめられる。
【０１７０】
図２６は、ページ連写処理の、図２２に続く部分のフローチャートを示した図である。
【０１７１】
図２２のステップＳ３４における計数を行って配列（図２５参照）の各要素に計数値をあてはめた後、図２６のステップＳ４１の判定が行われる。
【０１７２】
ここでは、第２継続閾値Ｋ２＝５００を採用する。すると、図７に示した第１画像Ｐ１＿１の場合は、ステップＳ４１で「Ｙｅｓ」と判定されて、ステップＳ４５に進む。そして、ステップＳ４５では、第２分割可能領域Ａ２の中央が、探索領域ＳＲの中央±α以内か否かが判定される。このステップＳ４５以降の処理は、図６における第１分割可能領域Ａ１が第２分割可能領域Ａ２に置き換わっている点を除き、図６のステップＳ１９以降の処理と同一であり、ここでの重複説明は省略する。なお、図２６のステップＳ４８のスキュー処理および図６のステップＳ２２のスキュー処理についての説明は、さらに後に譲る。また、図２６のステップＳ４２〜ステップＳ４４の処理についての説明も後に譲る。
【０１７３】
次に、文字領域の分布に基づく２分割処理を図１１に示した第１画像Ｐ１＿２に適用した場合について説明する。
【０１７４】
図２７は、図１１に示した第１画像の探索領域内の文字領域を示した図である。
【０１７５】
この図２７に示す第１画像Ｐ１＿２の、図１２に示した第１画像Ｐ１＿１との違いは、図１２に示した第１画像Ｐ１＿１に存在していた（１）〜（１１）の文字領域のうちの左側の（１）〜（６）の文字領域が存在しておらず、右側の（７）〜（１１）の文字領域のみ存在している点である。なお、この第１画像Ｐ１＿２も、図７に示した第１画像Ｐ１＿１と同様、画素ヒストグラムに基づいて２分割処理される画像であり、したがって、ここで説明している実施形態の場合は、文字領域の分布に基づく２分割処理には登場しない画像である。ただし、文字領域の分布に基づく２分割処理の理解を助けるために、ここに登場させている。
【０１７６】
図２８は、図２７に示した各文字領域の座標を示した図である。この図２８中の「Ｘ」、「Ｙ」、「Ｗ」、「Ｈ」の意味は、図２５の場合と同じである。
【０１７７】
図２９は、図２２のステップＳ３４で得られた、図２７に示した第１画像に関する配列を示した図である。
【０１７８】
この配列の場合、左側の１５００ピクセルの要素の計数値が「ゼロ」となっている。このため、図２６のステップＳ４１では、この１５００ピクセルが第２分割可能領域Ａ２であると判定される。そして次に、この第２分割可能領域Ａ２の中央が探索領域ＳＲの中央±α以内か否かが判定される（ステップＳ４５）。この例の場合、図２６のステップＳ４５で「Ｎｏ」と判定され、ステップＳ４６に進む。このステップＳ４６では、第２分割可能領域Ａ２の中央ではなく、もっと探索領域ＳＲの中央寄りの位置で分割される。この点については、図６のステップＳ２０および図１２を参照して説明済みであり、ここでのこれ以上の説明は省略する。
【０１７９】
ここでは、文字領域の分布に基づく２分割処理を、図７に示した第１画像Ｐ１＿１および図１１に示した第１画像Ｐ１＿２を例に挙げて説明したが、図１４に示した第１画像Ｐ１＿３および図１５に示した第１画像Ｐ１＿４も、ステップＳ４１で「Ｙｅｓ」と判定され、さらにステップＳ４５で「Ｙｅｓ」と判定される画像である。図１４に示した第１画像Ｐ１＿３の場合、図７に示した第１画像Ｐ１＿１と比べて文字領域の行数は少ないものの、図２５に示した第２分割可能領域Ａ２と同じ領域が第２分割可能領域Ａ２として探索される。また、図１５に示した第１画像Ｐ１＿４には、黒のノイズ領域Ｄが存在するが、ＯＣＲでは、このノイズ領域Ｄは文字領域とは認識されない。したがって、図１５に示した第１画像Ｐ１＿４は、文字領域の分布に基づく処理に関しては、図７に示した第１画像Ｐ１＿１と同じこととなる。図１６に示した第１画像Ｐ１＿４についての２分割処理については、後述する。
【０１８０】
図２６のステップＳ４１において、計数値が「ゼロ」の要素が第２継続閾値Ｋ２以上にわたって継続する第２分割可能領域Ａ２が存在しないと判定されると、ステップＳ４２に進む。そこで、以下では、ステップＳ４２に進むことになる具体例を挙げて説明する。
【０１８１】
図３０は、さらに異なる第１画像を示した図である。この図３０に示した第１画像Ｐ１＿５を、図７に示した第１画像Ｐ１＿１と比較すると、２ページの中央と思われる箇所に、少し斜めに押された「会社」の文字の割り印の印影が存在することである。
【０１８２】
図３１は、図２８に示す第１画像の探索領域内の文字領域を示した図である。
【０１８３】
ここでは、図２２のステップＳ３１におけるＯＣＲにおいて、（１）〜（１１）の文字領域に加え、さらに「会」および「社」がそれぞれ別の文字領域として認識されている。ここでは「会」の文字領域を（１２）の文字領域、「社」の文字領域を（１３）の文字領域とする。
【０１８４】
図３２は、図２８に示した各文字領域の座標を示した図である。この図３２中の「Ｘ」、「Ｙ」、「Ｗ」、「Ｈ」の意味は、図２４および図２８の場合と同じである。
【０１８５】
ここには、図２４にも示した（１）〜（１１）の文字領域の座標に、さらに、（１２）の「会」のひと文字からなる文字領域の座標と、（１３）の「社」のひと文字からなる文字領域の座標が追加されている。
【０１８６】
図３３は、図２２のステップＳ３４で得られた、図３０に示した第１画像に関する配列と、その配列を使った演算方法を示した図である。
【０１８７】
図３３（Ａ）は、図２２のステップＳ３４で得られた、図３０に示した第１画像Ｐ１＿６に関する配列である。図３０に示した第１画像Ｐ１＿６に「会社」の文字からなる割り印の印影が存在していることの影響で、計数値「ゼロ」の領域が、領域Ａ１１と領域Ａ１２とに分かれている。これら２つの領域Ａ１１，Ａ１２は、いずれも、第２継続閾値Ｋ２＝５００以上という条件を満たさず、したがって、これらの領域Ａ１１，Ａ１２のいずれも、第２分割可能領域Ａ２ではない。この場合、図２６のステップＳ４１では「Ｎｏ」と判定されて、ステップＳ４２に移る。このステップＳ４２では、第３計数閾値Ｃ３（初期値はＣ３＝３とする）を「１」だけ減算する。そして、その減算後の第３計数閾値Ｃ３（ここではＣ３＝２）が「ゼロ」よりも大きいか否かが判定される（ステップＳ４３）。ここでは、第３計数閾値Ｃ３＝２であるため、ステップＳ４４に進む。このステップＳ４４では、図３３（Ａ）に示した配列の全ての要素それそれについて、各要素の計数値を「１」だけ減算する。ただし、ここでは、計数値「ゼロ」を下限とする。この減算処理の後、ステップＳ４１に戻る。
【０１８８】
図３３（Ａ）に示す配列の全ての要素それそれについて、各要素の計数値を「１」だけ減算すると、図３３（Ｂ）の配列となる。この図３３（Ｂ）の配列においても、計数値「ゼロ」の領域が、領域Ａ２１と領域Ａ２２とに分かれている。そして、これら２つの領域Ａ２１，Ａ２２のいずれも、第２継続閾値Ｋ２＝５００以上という条件を満たさず、したがって、これらの領域Ａ２１，Ａ２２のいずれも、第２分割可能領域Ａ２ではない。そこで、ステップＳ４１から再度ステップＳ４２に進み、第３計数閾値Ｃ３がさらに「１」だけ減算されて、今度はＣ３＝１となる。そして、ステップＳ４３では、第３計数閾値Ｃ３が「ゼロ」よりも大きいか否かが判定される。第３計数閾値Ｃ３は、ここではＣ３＝１となっているものの、まだ「ゼロ」より大きい数値であるため、再度ステップＳ４４に進む。このステップＳ４４では、今度は、図３３（Ｂ）に示す配列の全ての要素それそれについて、各要素の計数値を「１」だけ減算されて、図３３（Ｃ）の配列が生成される。そして、もう一度、ステップＳ４１に戻る。このステップＳ４１に戻ると、今度は、図３３（Ｃ）の配列が参照される。この図３３（Ｃ）の配列には、計数値「ゼロ」が、第２継続閾値Ｋ２＝５００以上にわたって継続する第２分割可能領域Ａ２が現れている。そこで、ステップＳ４１では「Ｙｅｓ」と判定されて、ステップＳ４５に進む。その後の処理は、ステップＳ４８を除き、説明済みである。ステップＳ４１〜ステップＳ４４のループをさらに繰り返して、ステップＳ４３において「Ｎｏ」と判定されると、図３８に示す次の処理に移る。ステップＳ４３において「Ｎｏ」と判定される具体例については、後で説明する。
【０１８９】
図３４は、図２７に示した第１画像に関する２分割の様子を示した図である。
【０１９０】
また、図３５は、図２７に示した第１画像に関する寸法調整の様子を示した図である。
【０１９１】
さらに、図３６は、図２７に示した第１画像を２分割することにより最終的に得られた２枚の第２の画像を示した図である。
【０１９２】
これらの図３４〜図３６は、「会社」の印影が存在する点を除き、図８〜図１０のそれぞれ対応する図であり、説明は省略する。
【０１９３】
次に、図１６に示した第１画像Ｐ１＿５を再度参照して説明する。前述の通り、図１６に示した第１画像Ｐ１＿５は、２ページ分の文字が互いにほとんど接した位置にある。また、これら２ページの文字は、互いに逆方向に少し斜めになっている。
【０１９４】
ここでは、この図１６の第１画像Ｐ１＿５について図２２および図２６に示した処理を実行する。
【０１９５】
図３７は、図１６に示した第１画像の探索領域内の文字領域を示した図である。
【０１９６】
ここには、左側の（１）〜（５）の文字領域と、右側の（６）〜（１１）の文字領域が現れている。
【０１９７】
図示や再度の説明は省略するが、これらの文字領域の行数の計数により生成された、例えば図３３（Ａ）に示すような配列に関して、図２６のステップＳ４１〜ステップＳ４４の処理を第３計数閾値Ｃ３が「ゼロ」になるまで繰り返しても、第２分割可能領域Ａ２は出現しない。このため、ステップＳ４３では「Ｎｏ」と判定される。すると、図３８の処理に移る。
【０１９８】
図３８は、ページ連写処理の、図２６に続く部分のフローチャートを示した図である。
【０１９９】
ここでは先ず、各文字領域について、１ステップ分の縮小処理が行われる。
【０２００】
図３９は、縮小処理を示した図である。
【０２０１】
この図３９には、図３７に示す（１）〜（１１）の各文字領域について縮小処理を何ステップか繰り返した後の各文字領域が示されている。図３９に破線で示されている（１）〜（１１）の各文字領域は、図３７に示す、対応する各文字領域と比べ、それぞれ縮小されていて、各文字領域についてＸ方向の左端の始点が右端の終点側に近づき、これとともに、右端の終点が左端の始点側に近づいている。これにより、図３９には、Ｙ方向に文字領域が存在しない領域Ａ３が生まれている。
【０２０２】
これを踏まえ、図３８に戻って説明を続ける。
【０２０３】
図３８のステップＳ６１では、１ステップ分の縮小処理が行われる。これにより、各文字領域は少しだけ縮小される。ただし、この縮小処理は、座標上の文字領域が縮小されるのであって、文字そのものが縮小される訳ではない。この縮小処理の後、図２２のステップＳ３３と同様に、要素の配列を用意して初期化し（ステップＳ６２）、図２２のステップＳ３４と同様に、各要素ごとにＹ方向に並ぶ文字領域の行数を計数する（ステップＳ６３）。そして、その配列を参照して、第４計数閾値Ｃ４以下の計数値が第３継続閾値Ｋ３以上にわたって継続する第３分割可能領域Ａ３が出現したか否かが判定される（ステップＳ６４）。ここでは、一例として、第４計数閾値Ｃ４＝０、第３継続閾値Ｋ３＝３０が採用されている。したがって、この場合、このステップＳ６４では、計数値「ゼロ」の要素が３０以上にわたって継続する第３分割可能領域Ａ３が出現したか否かが判定される。図３９に示すように、第３分割可能領域Ａ３が出現していた場合は、ステップＳ７１に進み、この第１画像Ｐ１＿５が、第３分割可能領域Ａ３の中央を通ってＹ方向に延びる第２分割線ＤＬ２で２分割される。
【０２０４】
一方、ステップＳ６４において「Ｎｏ」と判定されると、第１の回数閾値Ｒ１が「１」だけ減算される（ステップＳ５５）。第１の回数閾値Ｒ１は縮小処理（ステップＳ６１）を何回繰り返すかを決定する係数であり、ここでは、初期値として、例えば、第１の回数閾値Ｒ１＝３が採用されている。この場合、このステップＳ６５を初回に通過したときは、Ｒ１＝２となる。そして、その減算後の第１の回数閾値Ｒ１がＲ１＞０か否かが判定され（ステップＳ６６）、Ｒ１＞０を満たすときは、ステップＳ６１に戻って再度縮小処理が行われる。ステップＳ６６において「Ｎｏ」と判定された場合についての説明は後に回し、ここでは、縮小処理を第１の回数閾値Ｒ１と同じ回数を越えて繰り返すよりも前に、ステップＳ６４で「Ｙｅｓ」と判定されたものとする。その場合、ステップＳ７１に進み、図３９に示すように、第１画像Ｐ１＿５が第３分割可能領域Ａ３の中央を通る第２分割線ＤＬ２で２分割される。
【０２０５】
図４０は、２分割された直後の２枚の画像を示した図である。
【０２０６】
図１６に示した通り、分割前の第１画像Ｐ１＿５上の２ページの文字は、互いに逆方向に少し斜めになっている。このため、図４０に示す、２分割された直後の２枚の画像においても、文字が少し斜めになっている。分割前の第１画像Ｐ１＿５上では、２ページの文字は互いに逆向きに傾いているため、文字の傾きを直すことはできない。これに対し、２分割された後の画像の場合、各１枚の画像上の文字は、いずれも同じ向きに傾いている。したがって、各画像毎に回転処理して文字を正しい向きを向かせるスキュー補正を行なうことができる。ステップＳ７３では、このスキュー補正が行われる。図６のステップＳ２２のスキュー補正および図２６のステップＳ４８のスキュー補正も同様の処理である。そして、その後、２枚の画像の寸法が互いに異なっているときは（ステップＳ７４）、互いに同一寸法となるように、寸法調整が行われる（ステップＳ７５）。寸法調整については、図９を参照して説明済みであり、重複説明は省略する。
【０２０７】
図４１は、図１６に示した第１画像を２分割して得た、最終的な２枚の第２の画像を示した図である。スキュー補正により文字の傾きが補正され、かつ同じ寸法の２枚の第２の画像Ｐ２＿５が得られている。
【０２０８】
次に、図３８のステップＳ６６で「Ｎｏ」と判定されたときの処理について説明する。
【０２０９】
図１６に示した第１画像の場合、２ページの文字が互いに近づいてはいるものの、図２２のステップＳ３１におけるＯＣＲにおいて、（１）〜（５）の左側の文字領域と（６）〜（１１）の右側の文字領域が別々の文字領域しとして認識されている。
【０２１０】
図４２は、図１６に示した第１画像に近似した、もう１つの第１画像を示した図である。
【０２１１】
この図４２に示した第１画像Ｐ１＿７には、ＯＣＲで認識された文字領域が示されている。ただし、この図４２では、図３７と比べたとき、図３７における（２）の左側の文字領域と（７）の右側の文字領域が別々の文字領域とは認識されずに、左右がつながった、（２−７）の１つの文字領域として認識されている。
【０２１２】
図４３は、図４２に示した文字領域に縮小処理を施した後の文字領域を示した図である。
【０２１３】
この図４３に示すように、左右の文字領域が繋がっていると、縮小処理によっても文字領域が２ページに分離されない場合が生じる。この場合、このままでは、図３９に示したような第３分割可能領域Ａ３は存在しない。このため、この第１画像Ｐ１＿７の場合、図３８のステップＳ６６で「Ｎｏ」と判定される。すると、ステップＳ６７以降の処理が開始される。
【０２１４】
ステップＳ６７〜ステップＳ７０の処理は、図２６のステップＳ４１〜ステップＳ４４の処理と同様である。ただし、ここでは、ステップＳ６１の縮小処理を第１の回数閾値Ｒ１と同じ回数繰り返した後のステップＳ６３で作成された配列をベースにしている。そして、図４２，図４３に示した例の場合、左右が繋がっている文字領域は、（２−７）の文字領域１つのみである。したがってステップＳ６７において、配列の各要素の計数値を１ずつ減算すると図３９に示した第３分割可能領域Ａ３が出現する。このため、ステップＳ６８において「Ｙｅｓ」と判定されてステップＳ７１に進むことになる。ここでは第４計数閾値Ｃ４＝０を初期値としているが、左右につながった文字領域が複数存在し、第４計数閾値Ｃ４の初期値が例えばＣ４＝３だったときは、ステップＳ６７〜ステップＳ７０の処理が、最大Ｃ４＝３回行われることになる。そして、その処理を繰り返している間に、ステップＳ６８で「Ｙｅｓ」の判定があるとステップＳ７１に進む。一方、ステップＳ６７〜ステップＳ７０の処理をＣ４＝３回繰り返してもステップＳ７０での判定が「Ｎｏ」の判定であった場合には、ステップＳ７２に進んで、探索領域ＳＲの中央で２分割される。
【０２１５】
なお、上記の実施形態では、第３計数閾値Ｃ３や第４計数閾値Ｃ４として、Ｃ３＝３やＣ４＝０という予め定められた固定値を用いているが、これらは固定値ではなく、画像毎に決めてもよい。第３計数閾値Ｃ３あるいは第４計数閾値Ｃ４は、例えば図２５に示すような配列の要素の計数値の最大値あるいは平均値に基づいて、例えば最大値の５分の１、あるいは平均値の２分の１等の値に定めることができる。
【０２１６】
また、第１継続閾値Ｋ１、第２継続閾値Ｋ２あるいは第３継続閾値Ｋ３についても、予め定められた固定値であってもよいが、これらも固定値ではなく、画像毎に定めてもよい。さらに、第１の回数閾値Ｒ１についても、画像毎に調整してもよい。
【符号の説明】
【０２１７】
１    複合機
１０  スキャナ
２０  プリンタ
２１  用紙トレイ
２２  用紙台
３０  タッチパネル
３０Ａ  メニュー画面
３０Ｂ  「読み取り方法」選択画面
３０Ｃ  「読み取りサイズ指定」画面Ｃ
３０Ｄ  「縦書き／横書き指定」画面
３０Ｅ  ＵＩ画面
５０  画像処理装置
５０Ａ  第１画像処理部
５０Ｂ  第２画像処理部
５１  第１探索部
５１１  第１計数部５
５２  第１分割部
５３  第２探索部
５３１  認識部
５３２第２計数部
５３３第１減算部
５３４  縮小部
５３５  第２減算部
５４  第２分割部
５５補正部
５６調整部
【図１】
2020120331.tif 000003
【図２】
2020120331.tif 000004
【図３】
2020120331.tif 000005
【図４】
2020120331.tif 000006
【図５】
2020120331.tif 000007
【図６】
2020120331.tif 000008
【図７】
2020120331.tif 000009
【図８】
2020120331.tif 000010
【図９】
2020120331.tif 000011
【図１０】
2020120331.tif 000012
【図１１】
2020120331.tif 000013
【図１２】
2020120331.tif 000014
【図１３】
2020120331.tif 000015
【図１４】
2020120331.tif 000016
【図１５】
2020120331.tif 000017
【図１６】
2020120331.tif 000018
【図１７】
2020120331.tif 000019
【図１８】
2020120331.tif 000020
【図１９】
2020120331.tif 000021
【図２０】
2020120331.tif 000022
【図２１】
2020120331.tif 000023
【図２２】
2020120331.tif 000024
【図２３】
2020120331.tif 000025
【図２４】
2020120331.tif 000026
【図２５】
2020120331.tif 000027
【図２６】
2020120331.tif 000028
【図２７】
2020120331.tif 000029
【図２８】
2020120331.tif 000030
【図２９】
2020120331.tif 000031
【図３０】
2020120331.tif 000032
【図３１】
2020120331.tif 000033
【図３２】
2020120331.tif 000034
【図３３】
2020120331.tif 000035
【図３４】
2020120331.tif 000036
【図３５】
2020120331.tif 000037
【図３６】
2020120331.tif 000038
【図３７】
2020120331.tif 000039
【図３８】
2020120331.tif 000040
【図３９】
2020120331.tif 000041
【図４０】
2020120331.tif 000042
【図４１】
2020120331.tif 000043
【図４２】
2020120331.tif 000044
【図４３】
2020120331.tif 000045