(57)【要約】【課題】互いに合成すべきページの画像データを速やかに検出して合成し、１ページ分の画像データを生成可能な画像処理装置を提供する。【解決手段】画像処理装置のＣＰＵは、複数のページのそれぞれに対応する画像データのうち複数を合成する処理を行う。ＣＰＵは、複数のページのうち有効な情報が比較的少ないページを第１の抽出ページとして抽出する（Ｓ１０１〜Ｓ１０７）。ＣＰＵは、複数のページのうち所定のイレース領域の近傍領域に画像データが存在するページを第２の抽出ページとして抽出する（Ｓ１０９〜Ｓ１１３）。ＣＰＵは、第１の抽出ページ及び第２の抽出ページのそれぞれのページ中の画像データの位置を検出し（Ｓ１１５）、第１の抽出ページと第２の抽出ページとが互いに関連するものであるか否かを判定する（Ｓ１１７）。ＣＰＵは、互いに関連するものであると判定されたページのそれぞれの画像データを合成する（Ｓ１１９）。【選択図】図３
2012186765.tif 000002
【特許請求の範囲】
【請求項１】
複数のページのそれぞれに対応する画像データのうち複数を合成して１つのページに対応する画像データとする画像処理装置であって、
前記複数のページのうち、有効な情報が比較的少ないページを抽出する第１の抽出手段と、
前記複数のページのうち、所定のイレース領域の近傍領域に画像データが存在するページを抽出する第２の抽出手段と、
前記第１の抽出手段により抽出された第１の抽出ページ及び前記第２の抽出手段により抽出された第２の抽出ページのそれぞれのページ中の画像データの位置を検出する位置検出手段と、
前記位置検出手段の検出結果に基づいて、前記第１の抽出ページと前記第２の抽出ページとが互いに関連するものであるか否かを判定する判定手段と、
前記判定手段により互いに関連するものであると判定されたページのそれぞれに対応する画像データを合成する合成手段とを備える、画像処理装置。
【請求項２】
前記判定手段は、
そのページについての所定の基準位置から画像データまでの距離を前記第１の抽出ページについて検出し、
前記所定の基準位置から前記イレース領域の近傍領域に存在する画像データまでの距離を前記第２の抽出ページについて検出し、
前記第１の抽出ページと前記第２の抽出ページとのそれぞれについて検出した距離を比較し、その比較結果に応じて、前記判定を行う、請求項１に記載の画像処理装置。
【請求項３】
前記第１の抽出ページに、互いに副走査方向に離れた複数の画像データが存在するとき、
前記位置検出手段は、前記複数の画像データのそれぞれの位置を検出し、
前記判定手段は、前記位置検出手段により検出された前記複数の画像データのそれぞれの位置と、前記第２の抽出ページの前記イレース領域の近傍領域に存在する画像データの位置とを比較し、その比較結果に応じて、前記判定を行う、請求項１又は２に記載の画像処理装置。
【請求項４】
前記判定手段は、
前記第１の抽出ページと前記第２の抽出ページとのそれぞれに含まれる画像データの特徴に応じて、前記画像データを文字である領域と、図形である領域及び写真である領域の少なくとも一方とを判別し、
前記画像データのうち前記文字である領域の位置に基づいて、前記判定を行う、請求項１から３のいずれかに記載の画像処理装置。
【請求項５】
前記判定手段は、
前記第１の抽出ページの画像データ及び前記第２の抽出ページの画像データのうち一方に含まれる文字の向きが、前記画像データのうち他方に含まれる文字の向きとは異なるとき、両者の文字の向きがそろうように前記第１の抽出ページの画像データ及び前記第２の抽出ページの画像データのうち少なくとも一方の向きを変更し、
前記変更が行われた後、前記判定を行う、請求項１から４のいずれかに記載の画像処理装置。
【請求項６】
前記画像処理装置は、前記第１の抽出手段により前記複数のページからの前記第１の抽出ページの抽出が行われなかったとき、その複数のページについての以後の処理を行わない、請求項１から５のいずれかに記載の画像処理装置。
【請求項７】
前記画像処理装置は、
前記第１の抽出手段により前記複数のページからの前記第１の抽出ページの抽出が行われたとき、前記第１の抽出ページの所定の領域に画像データが存在するか否かを確認する確認手段をさらに備え、
前記確認手段により画像データが存在しないと確認されたとき、前記複数のページについての以後の処理を行わない、請求項１から６のいずれかに記載の画像処理装置。
【請求項８】
前記合成手段は、文字情報である画像データの合成を行うとき、処理対象となる画像データのうち一の画像データについて、行間部分となる余白部分を縮小することで、他の画像データを挿入するための領域を確保する、請求項１から７のいずれかに記載の画像処理装置。
【請求項９】
前記合成手段は、図形情報である画像データ及び写真情報である画像データのうち少なくとも一方の合成を行うとき、処理対象となる画像データのうち一の画像データについて、前記図形情報に対応する領域又は前記写真情報に対応する領域を縮小することで、前記画像データに他の画像データを合成するための領域を確保する、請求項１から８のいずれかに記載の画像処理装置。
【請求項１０】
前記第１の抽出手段は、前記複数のページのうち、文字に対応する画像データの情報量が所定のいき値以下であるページを前記第１の抽出ページとして抽出する、請求項１から９のいずれかに記載の画像処理装置。
【請求項１１】
前記第１の抽出手段は、
前記複数のページのそれぞれに対応する画像データのうち、図形及び写真のうち少なくとも一方に対応する画像データにおける閉領域を検出し、
前記複数のページのうち、検出した閉領域の面積又は検出した閉領域の情報量が所定のいき値以下であるページを前記第１の抽出ページとして抽出する、請求項１から１０のいずれかに記載の画像処理装置。
【請求項１２】
前記第１の抽出手段は、前記複数のページのそれぞれの余白部分の広さに応じて、前記第１の抽出ページの抽出を行う、請求項１から１１のいずれかに記載の画像処理装置。
【請求項１３】
請求項１から１２のいずれかに記載の画像処理装置と、
前記画像処理装置により合成された画像データに基づいて用紙に画像を形成する画像形成部とを備える、画像形成装置。
【請求項１４】
複数のページのそれぞれに対応する画像データのうち複数を合成して１つのページに対応する画像データとする画像処理装置の制御方法であって、
前記複数のページのうち、有効な情報が比較的少ないページを抽出する第１の抽出ステップと、
前記複数のページのうち、所定のイレース領域の近傍領域に画像データが存在するページを抽出する第２の抽出ステップと、
前記第１の抽出ステップにより抽出された第１の抽出ページ及び前記第２の抽出ステップにより抽出された第２の抽出ページのそれぞれのページ中の画像データの位置を検出する位置検出ステップと、
前記位置検出ステップの検出結果に基づいて、前記第１の抽出ページと前記第２の抽出ページとが互いに関連するものであるか否かを判定する判定ステップと、
前記判定ステップにより互いに関連するものであると判定されたページのそれぞれに対応する画像データを合成する合成ステップとを備える、画像処理装置の制御方法。
【請求項１５】
複数のページのそれぞれに対応する画像データのうち複数を合成して１つのページに対応する画像データとする画像処理装置の制御プログラムであって、
前記複数のページのうち、有効な情報が比較的少ないページを抽出する第１の抽出ステップと、
前記複数のページのうち、所定のイレース領域の近傍領域に画像データが存在するページを抽出する第２の抽出ステップと、
前記第１の抽出ステップにより抽出された第１の抽出ページ及び前記第２の抽出ステップにより抽出された第２の抽出ページのそれぞれのページ中の画像データの位置を検出する位置検出ステップと、
前記位置検出ステップの検出結果に基づいて、前記第１の抽出ページと前記第２の抽出ページとが互いに関連するものであるか否かを判定する判定ステップと、
前記判定ステップにより互いに関連するものであると判定されたページのそれぞれに対応する画像データを合成する合成ステップとをコンピュータに実行させる、画像処理装置の制御プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
この発明は、画像処理装置、画像処理装置の制御方法、及び画像処理装置の制御プログラムに関し、特に、複数の画像データを１つの画像に合成する処理を行う画像処理装置、画像処理装置の制御方法、及び画像処理装置の制御プログラムに関する。
【背景技術】
【０００２】
画像形成装置（スキャナ機能、ファクシミリ機能、複写機能、プリンタとしての機能、データ通信機能、及びサーバ機能を備えたＭＦＰ（Ｍｕｌｔｉ  Ｆｕｎｃｔｉｏｎ  Ｐｅｒｉｐｈｅｒａｌ）、ファクシミリ装置、複写機、プリンタなど）などにおいて用いられる、複数の画像データを１つの画像に合成する処理を行う画像処理装置が知られている。
【０００３】
一般に、プリントアウト対象である１つの原稿の情報が、１枚の用紙の印刷領域にプリント可能な１ページ分の画像データに納まらず、複数ページ分の画像データに分割されている場合がある。この場合、その原稿についてそのままプリントアウトが実行されると、複数ページ分の画像データに基づいて、１つの原稿が複数ページの用紙に分割されて出力される。例えば、いわゆる表計算ソフトウェアで作成された１つの原稿（表計算シートなど）が、１ページ分の印刷領域に納まらず印刷領域からはみ出すような場合に、文書が複数枚に分割されて出力されることがある。
【０００４】
図１７は、従来の画像形成装置において、複数ページの用紙に、主に文字を含む１つの原稿の情報が分割されて出力される例を示す図である。
【０００５】
図１７を参照して、例えば文書作成ソフトウェアで作成された１つの原稿８０１について、例えば所定の大きさの用紙にプリントアウトを行うために処理が行われる場合を想定する。原稿８０１には、文字情報８０５が含まれている。文字情報８０５は、例えば、文章であり、複数行にわたって並ぶ文字列を有するものである。文字情報８０５には、他の行の文字列と比べて長さが長い長文字列８０６が含まれている。
【０００６】
文字情報８０５には長文字列８０６が含まれているので、原稿８０１が所定の大きさ（例えばＡ４サイズなど）の用紙にプリントアウトされるとき、原稿８０１の文字情報８０５は、２ページの用紙８０３，８０４に分割されて出力される。すなわち、文字情報８０５のうちほとんどの行の文字列が、１ページの用紙８０３の印刷領域に納まるような長さであっても、長文字列８０６が印刷領域に納まらない長さであれば、２ページの用紙８０３，８０４への分割が行われる。本例では、用紙８０３の印刷領域には、文字情報８０５のうち長文字列８０６を除く部分８０５ａと、長文字列８０６の一部８０６ａとが配置される。また、用紙８０４の印刷領域には、長文字列８０６のうち用紙８０３の印刷領域からはみ出す部分８０６ｂが配置される（図Ｘにおいて破線で囲んで示す。）。
【０００７】
図１８は、複数ページの用紙に、主に図形を含む１つの原稿の情報が分割されて出力される例を示す図である。
【０００８】
図１８を参照して、例えばいわゆる表計算ソフトウェアで作成された１つの原稿８１１について、例えば所定の大きさの用紙にプリントアウトを行うために処理が行われる場合を想定する。原稿８１１は、表計算シートであり、図形情報８１６を含んでいる。図形情報８１６は、例えば表計算シートのある行・列範囲を囲むように配されたけい線で構成されたものであり、原稿８１１上の一定の範囲を占めるものである。
【０００９】
原稿８１１が所定の大きさ（例えばＡ４サイズなど）の用紙にプリントアウトされるとき、本例においては、原稿８１１の図形情報８１６は、２ページの用紙８１３，８１４に分割されて出力される。これは、図形情報８１６の幅寸法が比較的大きいためである。すなわち、例えば、図形情報８１６の幅寸法が、用紙８１３の印刷領域に納まらない大きさであれば、２ページの用紙８１３，８１４への分割が行われる。本例では、用紙８１３の印刷領域には、図形情報８１６のうち、その印刷領域に納まる部分８１６ａが配置される。図形情報８１６のうち用紙８１３の印刷領域からはみ出す部分８１６ｂは、用紙８１４の印刷領域に配置される。
【００１０】
なお、主に画像を含む１つの原稿の情報が分割されて出力される場合も、上記例と略同様である。
【００１１】
このように１つの原稿が複数の画像データに分割されている場合において、上記のような画像処理装置は、分割された複数の画像データを１つの画像に合成する処理を行うことができる。
【００１２】
下記特許文献１には、原稿の２枚の画像データを合成して元の１枚の画像とする画像処理装置が開示されている。この画像処理装置では、大判原稿が２つに折りたたまれ、それぞれの面の画像が画像読み取り部で読み取られたとき、読み取り画像の原稿端位置を検知し、合成を行うことができる。
【００１３】
下記特許文献２には、大判の原稿について、重複領域を有する複数の部分画像に分割して読み取り、読み取り画像を合成して出力する画像読取装置が開示されている。この画像読取装置では、部分画像の重複部分の検出が行われ、部分画像同士の位置が合った状態で画像同士が接合される。
【００１４】
下記特許文献３には、画像形成装置において、原稿下端にはみ出し部分がある場合、１ページに結合できるか否かを判断し、はみ出し部分を原稿の余白に結合することが開示されている。この画像形成装置では、所定対象の物理ページとその１つ前の物理ページとに連続性があるか否かが判定され、結合可能か否かが判断される。
【００１５】
下記特許文献４には、文字データが印刷領域の右端の境界線を超えて突出する行がある場合に、改行を挿入し、その突出する行を印刷領域内に収める処理を行う画像処理装置が開示されている。
【先行技術文献】
【特許文献】
【００１６】
【特許文献１】特開平７−２８３９３３号公報
【特許文献２】特開平９−１４９１９２号公報
【特許文献３】特開２００８−２９３１０５号公報
【特許文献４】特開２００７−２４３５１３号公報
【発明の概要】
【発明が解決しようとする課題】
【００１７】
ところで、上記のような従来の画像処理装置は、合成すべきページが互いに連続して存在することを前提として、ページの合成処理を行うものである。従来の画像処理装置は、どのページとどのページとが共通の原稿からそれぞれ分割されたものであるかに関する情報や、ページの分割が行われた位置に関する情報が予め判明している場合において、それらを合成できるものにすぎない。すなわち、従来の画像処理装置においては、互いに合成されるべきページがいずれであるか不明である場合において、これらを合成する処理を行えないことがあるという問題がある。
【００１８】
上記問題は、例えば、表計算ソフトウェアにより作成される原稿を扱う際に、より顕著に発生する。すなわち、表計算ソフトウェアにより作成される表計算シートの原稿の情報が、複数ページ分の印刷領域に分割されるとき、分割後の複数ページのそれぞれが、全ページの中で、互いに連続するページとはならない場合がある。この場合、従来の画像処理装置において、互いに合成されるべきページがいずれであるかが不明となるので、これらを合成する処理が行なくなる場合がある。
【００１９】
なお、従来の画像処理装置において、ある分割されたページに対して１対多の関係で合成すべきページのマッチングを試みることにすれば、合成対象ページを特定できる可能性がある。しかしながら、この場合、処理時間が長くなるという別の問題が生じる。
【００２０】
この発明はそのような問題点を解決するためになされたものであり、互いに合成すべきページの画像データを速やかに検出して合成し、１ページ分の画像データを生成可能な画像処理装置、画像処理装置の制御方法、及び画像処理装置の制御プログラムを提供することを目的としている。
【課題を解決するための手段】
【００２１】
上記目的を達成するためこの発明のある局面に従うと、複数のページのそれぞれに対応する画像データのうち複数を合成して１つのページに対応する画像データとする画像処理装置は、複数のページのうち、有効な情報が比較的少ないページを抽出する第１の抽出手段と、複数のページのうち、所定のイレース領域の近傍領域に画像データが存在するページを抽出する第２の抽出手段と、第１の抽出手段により抽出された第１の抽出ページ及び第２の抽出手段により抽出された第２の抽出ページのそれぞれのページ中の画像データの位置を検出する位置検出手段と、位置検出手段の検出結果に基づいて、第１の抽出ページと第２の抽出ページとが互いに関連するものであるか否かを判定する判定手段と、判定手段により互いに関連するものであると判定されたページのそれぞれに対応する画像データを合成する合成手段とを備える。
【００２２】
好ましくは判定手段は、そのページについての所定の基準位置から画像データまでの距離を第１の抽出ページについて検出し、所定の基準位置からイレース領域の近傍領域に存在する画像データまでの距離を第２の抽出ページについて検出し、第１の抽出ページと第２の抽出ページとのそれぞれについて検出した距離を比較し、その比較結果に応じて、判定を行う。
【００２３】
好ましくは第１の抽出ページに、互いに副走査方向に離れた複数の画像データが存在するとき、位置検出手段は、複数の画像データのそれぞれの位置を検出し、判定手段は、位置検出手段により検出された複数の画像データのそれぞれの位置と、第２の抽出ページのイレース領域の近傍領域に存在する画像データの位置とを比較し、その比較結果に応じて、判定を行う。
【００２４】
好ましくは判定手段は、第１の抽出ページと第２の抽出ページとのそれぞれに含まれる画像データの特徴に応じて、画像データを文字である領域と、図形である領域及び写真である領域の少なくとも一方とを判別し、画像データのうち文字である領域の位置に基づいて、判定を行う。
【００２５】
好ましくは判定手段は、第１の抽出ページの画像データ及び第２の抽出ページの画像データのうち一方に含まれる文字の向きが、画像データのうち他方に含まれる文字の向きとは異なるとき、両者の文字の向きがそろうように第１の抽出ページの画像データ及び第２の抽出ページの画像データのうち少なくとも一方の向きを変更し、変更が行われた後、判定を行う。
【００２６】
好ましくは画像処理装置は、第１の抽出手段により複数のページからの第１の抽出ページの抽出が行われなかったとき、その複数のページについての以後の処理を行わない。
【００２７】
好ましくは画像処理装置は、第１の抽出手段により複数のページからの第１の抽出ページの抽出が行われたとき、第１の抽出ページの所定の領域に画像データが存在するか否かを確認する確認手段をさらに備え、確認手段により画像データが存在しない確認されたとき、複数のページについての以後の処理を行わない。
【００２８】
好ましくは合成手段は、文字情報である画像データの合成を行うとき、処理対象となる画像データのうち一の画像データについて、行間部分となる余白部分を縮小することで、他の画像データを挿入するための領域を確保する。
【００２９】
好ましくは合成手段は、図形情報である画像データ及び写真情報である画像データのうち少なくとも一方の合成を行うとき、処理対象となる画像データのうち一の画像データについて、図形情報に対応する領域又は写真情報に対応する領域を縮小することで、画像データに他の画像データを合成するための領域を確保する。
【００３０】
好ましくは第１の抽出手段は、複数のページのうち、文字に対応する画像データの情報量が所定のいき値以下であるページを第１の抽出ページとして抽出する。
【００３１】
好ましくは第１の抽出手段は、複数のページのそれぞれに対応する画像データのうち、図形及び写真のうち少なくとも一方に対応する画像データにおける閉領域を検出し、複数のページのうち、検出した閉領域の面積又は検出した閉領域の情報量が所定のいき値以下であるページを第１の抽出ページとして抽出する。
【００３２】
好ましくは第１の抽出手段は、複数のページのそれぞれの余白部分の広さに応じて、第１の抽出ページの抽出を行う。
【００３３】
この発明の他の局面に従うと、画像形成装置は、上述のいずれかに記載の画像処理装置と、画像処理装置により合成された画像データに基づいて用紙に画像を形成する画像形成部とを備える。
【００３４】
この発明のさらに他の局面に従うと、複数のページのそれぞれに対応する画像データのうち複数を合成して１つのページに対応する画像データとする画像処理装置の制御方法は、複数のページのうち、有効な情報が比較的少ないページを抽出する第１の抽出ステップと、複数のページのうち、所定のイレース領域の近傍領域に画像データが存在するページを抽出する第２の抽出ステップと、第１の抽出ステップにより抽出された第１の抽出ページ及び第２の抽出ステップにより抽出された第２の抽出ページのそれぞれのページ中の画像データの位置を検出する位置検出ステップと、位置検出ステップの検出結果に基づいて、第１の抽出ページと第２の抽出ページとが互いに関連するものであるか否かを判定する判定ステップと、判定ステップにより互いに関連するものであると判定されたページのそれぞれに対応する画像データを合成する合成ステップとを備える。
【００３５】
この発明のさらに他の局面に従うと、複数のページのそれぞれに対応する画像データのうち複数を合成して１つのページに対応する画像データとする画像処理装置の制御プログラムは、複数のページのうち、有効な情報が比較的少ないページを抽出する第１の抽出ステップと、複数のページのうち、所定のイレース領域の近傍領域に画像データが存在するページを抽出する第２の抽出ステップと、第１の抽出ステップにより抽出された第１の抽出ページ及び第２の抽出ステップにより抽出された第２の抽出ページのそれぞれのページ中の画像データの位置を検出する位置検出ステップと、位置検出ステップの検出結果に基づいて、第１の抽出ページと第２の抽出ページとが互いに関連するものであるか否かを判定する判定ステップと、判定ステップにより互いに関連するものであると判定されたページのそれぞれに対応する画像データを合成する合成ステップとをコンピュータに実行させる。
【発明の効果】
【００３６】
これらの発明に従うと、有効な情報が比較的少ないページと所定のイレース領域の近傍領域に画像データが存在するページとが抽出され、判定手段により互いに関連するものであると判定されたページのそれぞれに対応する画像データが合成手段により合成される。したがって、互いに合成すべきページの画像データを速やかに検出して合成し、１ページ分の画像データを生成可能な画像処理装置、画像処理装置の制御方法、及び画像処理装置の制御プログラムを提供することができる。
【図面の簡単な説明】
【００３７】
【図１】本発明の実施の形態の一例における画像処理装置を有する画像形成装置を示す正面図である。
【図２】画像形成装置の制御回路の構成を示すブロック図である。
【図３】合成処理の流れの一例を示すフローチャートである。
【図４】合成処理が行われる複数のページのデータの一例を示す図である。
【図５】図４に示す複数のページのデータについてのページの抽出処理を説明する図である。
【図６】合成処理が行われる複数のページのデータの他の例を示す図である。
【図７】図６に示す複数のページのデータについてのページの抽出処理を説明する図である。
【図８】画像データの位置検出の一例について説明する第１の図である。
【図９】画像データの位置検出の一例について説明する第２の図である。
【図１０】画像データの回転処理について説明する図である。
【図１１】画像データを合成する処理の一例を説明する図である。
【図１２】画像データを合成する処理の他の例を説明する図である。
【図１３】本実施の形態の一変型例に係る画像形成装置における合成処理の流れの一例を示すフローチャートである。
【図１４】ページの抽出処理の別の例を示すフローチャートである。
【図１５】文字原稿についてのページの抽出処理の一例を説明する図である。
【図１６】図形原稿についてのページの抽出処理の一例を説明する図である。
【図１７】従来の画像形成装置において、複数ページの用紙に、主に文字を含む１つの原稿の情報が分割されて出力される例を示す図である。
【図１８】複数ページの用紙に、主に図形を含む１つの原稿の情報が分割されて出力される例を示す図である。
【発明を実施するための形態】
【００３８】
以下、本発明の実施の形態における画像形成装置（画像処理装置の一例）の一例について説明する。
【００３９】
［概要］
【００４０】
画像形成装置は、スキャナ機能、複写機能、プリンタとしての機能、ファクシミリ機能、データ通信機能、及びサーバ機能を備えたＭＦＰ（Ｍｕｌｔｉ  Ｆｕｎｃｔｉｏｎ  Ｐｅｒｉｐｈｅｒａｌ）である。スキャナ機能では、セットされた原稿の画像を読み取ってそれをＨＤＤ（Ｈａｒｄ  Ｄｉｓｋ  Ｄｒｉｖｅ）などに蓄積する。複写機能では、さらにそれを用紙などに印刷（プリント）する。プリンタとしての機能では、ＰＣ（パーソナルコンピュータ）などの外部端末から印刷指示を受けるとその指示に基づいて用紙に印刷を行う。ファクシミリ機能では、外部のファクシミリ装置などからファクシミリデータを受信してそれをＨＤＤなどに蓄積する。データ通信機能では、接続された外部機器との間でデータを送受信する。サーバ機能では、複数のユーザでＨＤＤなどに記憶したデータなどを共有可能にする。
【００４１】
画像形成装置は、例えばスキャナ機能で読み取った画像や、印刷する対象となる画像などの、処理対象となる原稿（原稿画像）について、画像処理を行う。画像形成装置は、複数の画像データを所定の場合に１つの画像に合成する処理を行う画像処理装置として機能する。
【００４２】
本実施の形態において、画像形成装置が、例えば印刷対象となったり送信対象となったりする複数ページ分の画像データにおいて１つの原稿について複数ページに分割されているものがある場合などに、それらを合成すべきページとして効率良く検出する。また、画像形成装置が、合成すべきページを検出した場合において、自動的に、それらのページを１ページに合成する。
【００４３】
［実施の形態］
【００４４】
まず、本実施の形態の一例における画像形成装置のハードウェア構成について説明する。
【００４５】
［画像形成装置の構成］
【００４６】
図１は、本発明の実施の形態の一例における画像処理装置を有する画像形成装置を示す正面図である。
【００４７】
図を参照して、画像形成装置１は、画像形成部３、画像読取部５、画像処理部２１、給紙部３０、及び排紙部３１などを備える。
【００４８】
図２は、画像形成装置１の制御回路の構成を示すブロック図である。
【００４９】
図を参照して、画像形成装置１のシステム全体を制御するＣＰＵ（中央演算処理装置）１１の制御の下、各モジュールが動作することで、画像形成装置１の種々の機能が実現される。画像形成装置１は、上述の各部のほか、表示部７、パネル操作部９、記憶部１３、ＲＯＭ１５、ＲＡＭ１７、不揮発メモリ１９、画像出力部２３、ファクシミリ制御部２５、及びネットワーク接続部２７などを備えている。
【００５０】
ＣＰＵ１１は、判別部１１ａと、削除部１１ｂと、制御部１１ｃと、通報部１１ｄとを有している。ＣＰＵ１１は、判別部１１ａ、削除部１１ｂ、制御部１１ｃ、及び通報部１１ｄなどにより、画像形成装置１の各部との間で通信や信号の送受信を行ったり、種々の判断や情報の削除などを実行したりすることで、画像形成装置１のシステム全体を制御する。
【００５１】
画像形成部３は、例えば、トナー像形成部（図示せず）と、用紙搬送部（図示せず）と、定着装置（図示せず）とを有し、電子写真方式により用紙に画像を形成する。用紙は、給紙部３０から用紙搬送部によってトナー像形成部に搬送される。また、トナー像形成部及び定着装置で画像が形成された用紙は、用紙搬送部により、排紙部３１に排紙される。画像形成部３は、画像処理部２１により画像処理が行われた画像に基づいて、用紙に画像形成を行う。画像形成部３は、いわゆるタンデム方式で４色の画像を合成し、用紙にカラー画像を形成可能に構成されている。
【００５２】
画像読取部５は、画像形成装置１の筐体の上部に配置されている。画像読取部５は、ＡＤＦ（Ａｕｔｏ  Ｄｏｃｕｍｅｎｔ  Ｆｅｅｄｅｒ）５ａを有している。画像読取部５は、上述のスキャナ機能を実行する。画像読取部５は、透明な原稿台に配置された原稿をコンタクトイメージセンサにより走査して、それを画像データとして読み取る。また、画像読取部５は、原稿トレイにセットされた複数枚の原稿を、ＡＤＦ５ａにより順次取り込みながら、コンタクトイメージセンサによりその画像データを読み取る。画像読取部５により読み取られた画像データは、ＣＰＵ１１により所定のデータ形式のデータに変換され、記憶部１３などに記憶される。
【００５３】
表示部７は、例えば、画像を表示するＬＣＤ（Ｌｉｑｕｉｄ  Ｃｒｙｓｔａｌ  Ｄｉｓｐｌａｙ）である。表示部７には、例えば、画像形成装置１の状態を示す画像や操作の案内画像など、ＣＰＵ１１の制御の下、種々の画像が表示される。なお、表示部７は、パネル操作部９を兼ねたものであってもよい。
【００５４】
パネル操作部９は、例えば、タッチパネルを備えたＬＣＤである。パネル操作部９は、ユーザに案内画面を表示したり、操作ボタンを表示してユーザからのタッチ操作を受け付けたりする。パネル操作部９は、ＣＰＵ１１により制御されて表示を行う。パネル操作部９は、ユーザにより操作入力されると、その操作に応じた操作信号又は所定のコマンドをＣＰＵ１１に送信する。すなわち、ユーザは、パネル操作部９に操作を行うことにより、画像形成装置１に種々の動作を実行させることができる。
【００５５】
記憶部１３は、例えば、ＨＤＤ（Ｈａｒｄ  Ｄｉｓｋ  Ｄｒｉｖｅ）である。記憶部１３は、ネットワーク接続部２７を介して外部から送られたジョブ（ＪＯＢ）のデータや、画像読取部５で読み取った画像データなどを記憶する。また、記憶部１３は、画像形成装置１の設定情報や、画像形成装置１の種々の動作を行うための制御プログラム１３ａなどを記憶する。記憶部１３は、１つのクライアントＰＣ又は複数のクライアントＰＣなどから送信された複数のジョブを記憶可能である。なお、記憶部１３は、ＲＯＭ１５や不揮発メモリ１９などを兼ねていてもよい。
【００５６】
ＲＯＭ１５は、例えばフラッシュＲＯＭ（Ｆｌａｓｈ  Ｍｅｍｏｒｙ）である。ＲＯＭ１５には、画像形成装置１の動作を行うために用いられるデータが記憶されている。ＲＯＭ１５には、記憶部１３と同様に、種々の制御プログラムや、画像形成装置１の機能設定データなどが記憶されていてもよい。ＣＰＵ１１は、所定の処理を行うことにより、ＲＯＭ１５からのデータの読み込みや、ＲＯＭ１５へのデータの書き込みを行う。なお、ＲＯＭ１５は、書換え不可能なものであってもよい。
【００５７】
ＲＡＭ１７は、ＣＰＵ１１のメインメモリである。ＲＡＭ１７は、後述のようにＣＰＵ１１が制御プログラム１３ａを実行するときに必要なデータを記憶するのに用いられる。
【００５８】
不揮発メモリ１９は、例えばフラッシュＲＯＭ（Ｆｌａｓｈ  Ｍｅｍｏｒｙ）である。不揮発メモリ１９には、ＲＯＭ１５や記憶部１３と同様に、種々の制御プログラムや、画像形成装置１の機能設定データなどが記憶されていてもよい。ＣＰＵ１１は、画像形成装置１の制御を行うのに必要なときなどに、不揮発メモリ１９からのデータの読み込みや、不揮発メモリ１９へのデータの書き込みを行う。
【００５９】
画像処理部２１は、ＣＰＵ１１による制御の下、種々の画像処理を行う機能を有している。画像処理としては、例えば、印刷対象の画像データをＣＭＹＫ方式のデータに変換する処理や、画像データの特性に応じた画像データの補正処理などがある。
【００６０】
画像出力部２３は、例えば、記憶部１３などに記憶された画像データを、ネットワーク接続部２７などを介して、外部のＰＣなどに送信可能である。画像出力部２３は、例えば、電子メールやＦＴＰ（Ｆｉｌｅ  Ｔｒａｎｓｆｅｒ  Ｐｒｏｔｏｃｏｌ）など、種々の通信プロトコルにより、画像を出力可能である。
【００６１】
ファクシミリ制御部２５は、上述のファクシミリ機能を制御し、外部の機器とファクシミリ通信を行う。ファクシミリ制御部２５は、ファクシミリ通信によるデータを受信する受信部２５ａを備えている。
【００６２】
ネットワーク接続部２７は、例えば、ＮＩＣ（Ｎｅｔｗｏｒｋ  Ｉｎｔｅｒｆａｃｅ  Ｃａｒｄ）などのハードウェア部と、所定の通信プロトコルで通信を行うソフトウェア部とが組み合わされて構成されている。ネットワーク接続部２７は、画像形成装置１をＬＡＮなどの外部ネットワークに接続する。これにより、画像形成装置１は、外部ネットワークに接続されているクライアントＰＣなどの外部装置と通信可能になる。画像形成装置１は、ＰＣなどが接続された外部ネットワークに接続されている場合、そのＰＣなどから印刷ジョブを受信可能である。また、画像形成装置１は、上述の画像出力部２３などにより、画像読取部５で読み取った画像データを、ＰＣに送信したり、メールサーバなどを介してＥ−ｍａｉｌにより送信したりすることができる。なお、ネットワーク接続部２７は、無線通信により外部ネットワークに接続可能に構成されていてもよい。
【００６３】
ＣＰＵ１１は、ＲＯＭ１５、ＲＡＭ１７、又は記憶部１３などに記憶された制御プログラム１３ａなどを実行することにより、画像形成装置１の種々の動作を制御する。ＣＰＵ１１は、パネル操作部９から操作信号が送られたり、ネットワーク接続部２７を介して通信可能なＰＣなどから操作コマンドが送信されたりすると、それらに応じて所定の制御プログラム１３ａを実行する。これにより、ユーザによりパネル操作部９に加えられた操作入力などに応じて、画像形成装置１の所定の機能が実行される。
【００６４】
本実施の形態において、画像処理部２１が行う画像処理としては、後述のような、ページを合成する処理がある。画像出力部２３は、後述のようなページ合成が行われたページ（画像）のデータを送信することができる。画像形成装置１は、ファクシミリ制御部２５により、後述のようなページ合成が行われたページ（画像）をファクシミリ送信することができる。画像処理は、例えば、ＣＰＵ１１が、主に画像処理部２１などを制御することにより実行するが、これに限られるものではない。
【００６５】
［画像処理の内容の説明］
【００６６】
本実施の形態において、画像形成装置１では、画像処理として、例えば、原稿に基づいて、複数のページのそれぞれに対応するページ情報を生成する処理（以下、ページ生成処理と呼ぶことがある。）が行われる。また、画像処理としては、ページ生成処理により生成された複数のページに対応するページ情報のうち複数を合成して、１つのページに対応する画像データとする処理（ページを合成する処理；以下、合成処理と呼ぶことがある。）が行われる。なお、ここで原稿とは、原稿画像や原稿データなどの入力データをいう。入力データの一例としては、例えば、画像読取部５で読み取られた画像データや、所定のアプリケーションソフトウェア（文書作成ソフトウェアや表計算ソフトウェアなど）により生成されたデータなどが挙げられる。また、ここでページ情報とは、１枚の用紙に対応する画像データであり、ページ生成処理により生成される。
【００６７】
ページ生成処理は、例えば、原稿のプリントアウト時や送信時などに行われる。ページ生成処理では、原稿に基づいて、例えば所定の大きさ（例えばＡ４サイズなど）の用紙の印刷領域を１ページ分とする画像データがページ情報として生成される。例えば複数ページにわたり予めレイアウト処理が行われている原稿データに関しては、そのレイアウト処理の結果に基づいて、ページ情報の生成が行われる。他方、レイアウト処理が行われていない場合においては、印刷領域の大きさに応じて、原稿についてページ情報の生成が行われる。
【００６８】
合成処理は、例えば、ページ生成処理が行われた後に実行される。合成処理は、ページ生成処理などにより１つの原稿が複数ページ分のページ情報として分割されている状態において、その複数ページ分のページ情報について行われる。すなわち、合成処理は、１つの原稿が、１ページ分の印刷領域に納まらず印刷領域からはみ出すことにより、複数ページ分のページ情報として分割されているとき、そのページ情報について行われる。合成処理は、なお、１つの原稿としては、例えば、１枚分の表計算シートや、比較的大きなサイズの１ページ分の印刷領域に対応するように生成された文書や、１つの画像などが挙げられる。
【００６９】
本実施の形態において、ＣＰＵ１１は、合成処理を実行するとき、複数ページのうち互いに合成すべきページのページ情報を検出し、それらについて合成を行って１ページ分の画像データとする。
【００７０】
［ページを合成する処理の一例の説明］
【００７１】
図３は、合成処理の流れの一例を示すフローチャートである。
【００７２】
図３を参照して、合成処理が開始されると、ステップＳ１０１において、ＣＰＵ１１は、複数のページのページ情報を取得する。ＣＰＵ１１は、例えば、記憶部１３やＲＡＭ１７などから、処理対象となるページのページ情報を取得する。
【００７３】
ステップＳ１０３において、ＣＰＵ１１は、取得したページ情報に基づいて、有効な情報が少ないページの判別を行う。判別は、複数のページのそれぞれについて行われる。判別は、例えば、ページ情報のうち、原稿に対応する画像データ（例えば、原稿に含まれる文字部分、写真部分、図形部分のデータなど）が占める面積又は情報量の割合に応じて行われるが、これに限られるものではない。
【００７４】
ステップＳ１０５において、ＣＰＵ１１は、判別を行ったページについて、有効な情報が少ないと判別されたページがあるか否かを判断する。
【００７５】
ステップＳ１０５において有効な情報が少ないと判別されたページがあれば、ステップＳ１０７において、ＣＰＵ１１は、第１の抽出ページの抽出を行う。すなわち、ＣＰＵ１１は、複数のページのうち、有効な情報が比較的少ないページを第１の抽出ページとして抽出する。
【００７６】
ステップＳ１０９において、ＣＰＵ１１は、イレース領域の近傍に、原稿に対応する画像データが存在するページの判別を行う。ここで、イレース領域とは、例えば、用紙の周囲の余白部分に位置するような、用紙上の原稿外の領域に相当する領域をいう。
【００７７】
ステップＳ１１１において、ＣＰＵ１１は、イレース領域の近傍に画像データが存在すると判別されたページがあるか否かを判断する。
【００７８】
ステップＳ１１１においてイレース領域の近傍に画像データが存在すると判別されたページがあれば、ステップＳ１１３において、ＣＰＵ１１は、第２の抽出ページの抽出を行う。すなわち、ＣＰＵ１１は、複数のページのうち、所定のイレース領域の近傍領域に原稿に対応する画像データが存在するページを、第２の抽出ページとして抽出する。
【００７９】
ステップＳ１１５において、ＣＰＵ１１は、画像データの位置検出を行う。ＣＰＵ１１は、第１の抽出ページ及び第２の抽出ページのそれぞれのページ中の、原稿に対応する画像データの位置を検出する。
【００８０】
ステップＳ１１７において、ＣＰＵ１１は、画像データの位置検出結果に基づいて、第１の抽出ページと第２の抽出ページとが互いに関連するものであるか否かを判断する。本実施の形態においては、ＣＰＵ１１は、第１の抽出ページと第２の抽出ページとが互いに同一の原稿から分割されたものであると判断したとき、第１の抽出ページと第２の抽出ページとが互いに関連するものであると判断する。
【００８１】
ステップＳ１１７において第１の抽出ページと第２の抽出ページとが互いに関連するものであれば、ステップＳ１１９において、ＣＰＵ１１は、互いに関連すると判断された第１の抽出ページの画像データと第２の抽出ページの画像データとを合成し、１つのページのデータを生成する。
【００８２】
ステップＳ１１９で合成が行われたとき、又はステップＳ１１７において第１の抽出ページと第２の抽出ページとが互いに関連しないものであるとき（同一の原稿から分割されたものではないとき）、ＣＰＵ１１は、その複数のページのページ情報についての一連の合成処理を終了する。
【００８３】
なお、ステップＳ１０５で有効な情報が少ないページがなければ、ＣＰＵ１１は、以後の処理（ステップＳ１０７〜ステップＳ１１９の処理）を行わず、その複数のページについての合成処理を終了する。また、ステップＳ１１１でイレース領域の近傍領域に画像データが存在するページがなければ、ＣＰＵ１１は、以後の処理（ステップＳ１１３〜ステップＳ１１９の処理）を行わず、その複数のページについての合成処理を終了する。これにより、複数のページの中で画像データの合成を行うべきページがないことが判明した段階で、速やかに合成処理が終了する。
【００８４】
［ページの抽出処理の説明］
【００８５】
図４は、合成処理が行われる複数のページのデータの一例を示す図である。
【００８６】
図４を参照して、合成処理が行われる対象となる、複数のページからなる一式のデータとして、ページ１からページ５の５ページ分のものを想定する。図４において、各ページのページ情報を、用紙上に形成されたものに模した状態で示している。ページ１からページ５には、それぞれ、ページ情報１４１，１４２，１４３，１４４，１４５が対応している。ページ情報１４１から１４５は、例えば、文書作成ソフトウェアにより作成された３ページ分の原稿（３つの原稿）について、ページ生成処理が行われて生成されたものである。本例では、例えば、比較的小さい印刷領域に基づいてページ生成処理が行われることにより、３つの原稿について、５ページ分のページ情報が生成されている。
【００８７】
なお、３つの原稿は、それぞれ、横書きで複数行にわたって記載された文字を含むものである。３つの原稿は、例えば、書字方向が左から右の左横書きを行う言語で記述された文字を含むものである。図４において、文字列は線として示されている。以下の図においても、同様に、文字列を線として示すことがある。
【００８８】
ページ情報１４１，１４２，１４３は、例えば、印刷領域の広い範囲に、原稿に基づく、文字を示す画像データ１５１，１５２，１５３をそれぞれ有するものである。
【００８９】
ここで、ページ情報１４１について、画像データ１５１中には、長い文字列の画像データ１５６ａが含まれている。各行の文字列は、およそ、用紙の左端から所定距離だけ離れた位置に対応する位置から記載されている。画像データ１５６ａは、長い文字列に対応するものであるため、画像データ１５６ａの右端は、用紙の右端の近傍すなわちイレース領域の近傍領域に達している。
【００９０】
また、ページ情報１４３においては、画像データ１５３中には、２つの、長い文字列の画像データ１５７ａ，１５８ａが含まれている。２つの画像データ１５７ａ，１５８ａは、互いに離れた行の文字列を示すものであり、互いに副走査方向（図４において上下方向）に離れている。画像データ１５７ａ，１５７ｂの右端は、それぞれ、用紙の右端の近傍すなわちイレース領域の近傍領域に達している。
【００９１】
なお、ページ情報１４２には、上記のような長い文字列の画像データ１５６ａ，１５７ａ，１５８ａは存在せず、画像データ１５２は、１ページ分の印刷範囲に収まっているものである。
【００９２】
ページ情報１４４，１４５は、ページ情報１４１，１４２，１４３とは異なり、印刷領域の広い範囲を占める画像データを有していないものである。ページ情報１４４には、一部にのみ、原稿に基づく画像データ１５６ｂが含まれている。また、ページ情報１４５には、２つの、原稿に基づく画像データ１５７ｂ，１５８ｂが含まれている。画像データ１５７ｂ，１５８ｂは、互いに離れた行の文字列であり、互いに副走査方向に離れている。各画像データ１５６ｂ，１５７ｂ，１５８ｂは、それぞれ、用紙の左端から所定距離だけ離れた位置に対応する位置から記載されている。画像データ１５６ｂ，１５７ｂ，１５８ｂは、例えば用紙の左側のイレース領域に近接して配置されている。
【００９３】
上記のような図４に示す５ページ分の一式のデータについて合成処理が開始され、ページの抽出処理が行われると、ページ１からページ５のそれぞれに対応するページ情報１４１，１４２，１４３，１４４，１４５に基づいて、第１の抽出ページ及び第２の抽出ページが抽出される。
【００９４】
図５は、図４に示す複数のページのデータについてのページの抽出処理を説明する図である。
【００９５】
図５を参照して、ＣＰＵ１１は、まず、有効な情報が比較的少ないページを第１の抽出ページとして抽出する。図４に示すデータでは、例えば、第１の抽出ページとして、ページ４とページ５と（ページ情報１４４，１４５）が抽出される。すなわち、図５に破線で囲んで示すように、ページ４，５が第１の抽出ページ２１０となる。
【００９６】
また、ＣＰＵ１１は、イレース領域の近傍に画像データが存在すると判別されたページがあるとき、そのページを第２の抽出ページとして抽出する。本実施の形態では、特に、書字方向が左横書きであることに関連して、文字やけい線などの図形、写真などの画像データが用紙の右側のイレース領域の近傍領域にあるか否かに応じて、第２の抽出ページとして抽出する。用紙の右端から所定の幅の領域が、用紙の右側のイレース領域として設定される。イレース領域は、例えば、用紙中に対するいわゆる余白設定などに応じて設定されればよい。図４に示す複数のページにおいては、ページ１とページ３と（ページ情報１４１，１４３）について、長い文字列の画像データ１５６ａ，１５７ａ，１５８ａが、イレース領域の近傍領域２００（図５に一点鎖線で囲んで示す。）内に存在している。したがって、ＣＰＵ１１は、これを検知し、ページ１，３についてイレース領域の近傍領域２００に画像データが存在すると判別し、ページ１，３を第２の抽出ページとして抽出する。
【００９７】
以上のように、図４に示す複数のページ（ページ１〜５）の一式のデータについて、ページの抽出処理が行われると、第１の抽出ページとして、ページ４，５（ページ情報１４４，１４５）が抽出され、第２の抽出ページとして、ページ１，３（ページ情報１４１，１４３）が抽出される。ＣＰＵ１１は、イレース領域の近傍領域２００に画像データが存在するページが連続して並んでいなくても、第２の抽出ページを確実に抽出できる。
【００９８】
図６は、合成処理が行われる複数のページのデータの他の例を示す図である。
【００９９】
上記とは異なる構成の複数のページの一式のデータについて行われるページの抽出処理について説明する。図６に示すデータは、図４に示すデータと同様に、ページ１からページ５の、５ページからなる。ページ１からページ５には、それぞれ、ページ情報１４１，１４４，１４３，１４５，１４２が対応している。すなわち、図６に示すデータは、図４に示すデータにおいて各ページの並び順が変更されたものと同様のものである。このように、原稿が複数ページ分のページ情報として出力されるとき、アプリケーションソフトウェアの違いや種々の設定の相違により、印刷領域からはみ出した部分のページの並び順が異なる場合がある。
【０１００】
図７は、図６に示す複数のページのデータについてのページの抽出処理を説明する図である。
【０１０１】
図７を参照して、ＣＰＵ１１は、第１の抽出ページとして、例えば、ページ２とページ４と（ページ情報１４４，１４５）が抽出される。図７に破線で囲んで示すように、ページ２，４が第１の抽出ページ２１０ａ，２１０ｂとなる。
【０１０２】
また、ＣＰＵ１１は、第２の抽出ページとして、例えば、ページ１，３についてイレース領域の近傍領域２００に画像データが存在すると判別し、ページ１，３を第２の抽出ページとして抽出する。
【０１０３】
このように、ＣＰＵ１１は、図６に示す複数のページのデータのように有効な情報が少ないページが連続して並んでいなくても、第１の抽出ページを確実に抽出できる。
【０１０４】
［画像データの位置検出の説明］
【０１０５】
図８は、画像データの位置検出の一例について説明する第１の図である。
【０１０６】
図８を参照して、第２の抽出ページであるページ情報１４１が対応するページと、第１の抽出ページであるページ情報１４４が対応するページとについて位置検出が行われる場合を想定する。
【０１０７】
まず、第２の抽出ページ（ページ情報１４１）について、ＣＰＵ１１は、画像データの位置検出を、長い文字列の画像データ１５６ａについて行う。ＣＰＵ１１は、イレース領域の近傍領域に存在する画像データ１５６ａの位置について、ページ情報１４１に対応する用紙の上端部（ページについての所定の基準位置の一例）からの距離ｄ１１を検出する。換言すると、ＣＰＵ１１は、用紙の上端部からイレース領域近傍に存在する画像データ１５６ａまでの距離ｄ１１を検出する。なお、画像データ１５６ａの位置を示す基準となる位置としては、用紙の上端部に限られるものではなく、例えば用紙の中央であっても、用紙の他の端部であってもよい。ＣＰＵ１１は、例えば用紙の上下方向の画像データの位置を特定すればよい。
【０１０８】
また、第１の抽出ページ（ページ情報１４４）について、ＣＰＵ１１は、画像データの位置検出を、原稿に基づく画像データ１５６ｂについて行う。ＣＰＵ１１は、ページ情報１４４に対応する用紙の上端部から画像データ１５６ｂまでの距離ｄ４１を検出する。なお、画像データ１５６ｂの位置を示す基準となる位置は、上述と同様に、用紙の他の位置であればよく、ＣＰＵ１１は、例えば用紙の上下方向の画像データの位置を特定すればよい。
【０１０９】
このようにページ情報１４１，１４４について、それらの画像データのうち所定の特徴を有する画像データ１５６ａ，１５６ｂのそれぞれの位置が検出されると、ＣＰＵ１１は、検出結果に基づいて、ページ情報１４１，１４４に対応する２つのページが、互いに関連するものであるか否かを判断する。本実施の形態では、２つの画像データ１５６ａ，１５６ｂに関する２つの距離ｄ１１，ｄ４１が互いに略一致することから、画像データ１５６ａの末尾は、画像データ１５６ｂの先頭に続くものであるといえる。したがって、ＣＰＵ１１は、２つのページは同一の原稿から分割されたものであると判断する。
【０１１０】
図９は、画像データの位置検出の一例について説明する第２の図である。
【０１１１】
図９を参照して、第２の抽出ページであるページ情報１４３が対応するページと、第１の抽出ページであるページ情報１４５が対応するページとについて位置検出が行われる場合を想定する。これらのページのそれぞれには、互いに副走査方向に離れた複数の画像データ存在している。ＣＰＵ１１は、例えば第１の抽出ページ（ページ情報１４５）に、互いに副走査方向に離れた複数の画像データが存在するとき、以下のように処理を行う。
【０１１２】
ページ情報１４３について、ＣＰＵ１１は、複数の画像データの位置検出を、長い文字列の画像データ１５７ａ，１５８ａのそれぞれについて行う。すなわち、ＣＰＵ１１は、画像データ１５７ａの位置について、ページ情報１４３に対応する用紙の上端部からの距離ｄ３１を検出する。ＣＰＵ１１は、画像データ１５８ａの位置について、ページ情報１４３に対応する用紙の上端部からの距離ｄ３２を検出する。
【０１１３】
ページ情報１４５について、ＣＰＵ１１は、画像データの位置検出を、原稿に基づく画像データ１５７ｂ，１５８ｂについて行う。すなわち、ＣＰＵ１１は、画像データ１５７ｂの位置について、ページ情報１４５に対応する用紙の上端部からの距離ｄ５１を検出する。ＣＰＵ１１は、画像データ１５８ｂの位置について、ページ情報１４５に対応する用紙の上端部からの距離ｄ５２を検出する。
【０１１４】
このようにページ情報１４３，１４５について、それらの画像データのうち所定の特徴を有する画像データ１５７ａ，１５８ａ，１５７ｂ，１５８ｂのそれぞれの位置が検出されると、ＣＰＵ１１は検出結果に基づいて、ページ情報１４３，１４５に対応する２つのページが、互いに関連するものであるか否かを判断する。判断は、例えば、ページ情報１４５の２つの画像データ１５７ｂ，１５８ｂのそれぞれの位置と、ページ情報１４３のイレース領域の近傍領域に存在する画像データ１５７ａ，１５８ａの位置とを比較して行われる。
【０１１５】
本実施の形態では、２つの画像データ１５７ａ，１５７ｂに関する２つの距離ｄ３１，ｄ５１が互いに略等しい。また、別の２つの画像データ１５８ａ，１５８ｂに関する２つの距離ｄ３２，ｄ５２が互いに略等しい。これにより、画像データ１５７ａの末尾は、画像データ１５７ｂの先頭に続き、画像データ１５８ａの末尾は、画像データ１５８ｂの先頭に続くものであるといえる。したがって、ＣＰＵ１１は、２つのページは同一の原稿から分割されたものであると判断する。
【０１１６】
なお、ＣＰＵ１１は、複数のページのうち、互いに関連するページの組が複数ある場合、例えば以下のように処理を行う。すなわち、まず、抽出された第１の抽出ページ及び第２の抽出ページのそれぞれについて、画像データの位置の検出を行う。そして、画像データの位置を検出したページのうちいずれか１つのページについて、画像データの位置が互いに対応する他のページがあるか否かを、各ページの画像データの位置の検出結果に基づいて判断する。これにより、各組の関連性を明らかにできる。
【０１１７】
ここで、ＣＰＵ１１は、第１の抽出ページの画像データ及び第２の抽出ページの画像データのうち一方に含まれる文字の向きが、画像データのうち他方に含まれる文字の向きとは異なるとき、画像データの回転処理を行った上で、画像データの位置検出を行う。回転処理は、第１の抽出ページの画像データ及び第２の抽出ページの画像データの両者の文字の向きがそろうように、第２の抽出ページの画像データについて行われる。なお、回転処理は、第１の抽出ページの画像データについて行われてもよいし、両画像データについて行われてもよい。
【０１１８】
図１０は、画像データの回転処理について説明する図である。
【０１１９】
図１０の上段を参照して、例えば、ページ１とページ２との２つのページについて、画像データの位置検出が行われる場合について説明する。ページ１（ページ情報２４１）は、文字（「あいうえおかきく」）を示す画像データ２５１を有している。また、ページ２（ページ情報２４２ａ）は、文字（「こさしす」）を示す画像データ２５２（破線で囲んで示す）を有している。ページ１は、第２の抽出ページとして抽出されたものである。また、ページ２は、第１の抽出ページとして抽出されたものである。
【０１２０】
ここで、ページ１の画像データ２５１に含まれる文字の向きは図１０の上下方向と一致しているのに対し、ページ２の画像データ２５２に含まれる文字は、これと上下が逆転したものである。この場合、ＣＰＵ１１は、両者の文字の向きが一致するように、画像データ２５２を１８０度回転させる処理を行う。回転処理は、一部分の画像データ２５２だけでなく、ページ２のデータの全体について行われる。すなわち、回転処理前のページ２（ページ情報２４２ａ）において用紙の右端寄りに位置していた画像データ２５２は、回転処理後のページ２（ページ情報２４２ｂ）において、用紙の左端寄りに位置する。
【０１２１】
このように回転処理が行われると、図１０の下段に示すように、画像データ２５１と画像データ２５２とで文字の向きが一致する。このような状態のページ１，２のそれぞれのページ情報２４１，２４２ｂに基づいて、ＣＰＵ１１は、画像データ２５１，２５２の位置検出を行う。文書中の文字の向きが異なっていた場合、文字の向きを同じにしてから判定が行われるので、第１の抽出ページと第２の抽出ページとの関係性がより確実に判別される。
【０１２２】
なお、第１の抽出ページと第２の抽出ページとの関係性を判別する処理において、各ページの画像データに図形や写真である領域と文字である領域とが混在している場合においては、以下のように処理が行われるようにしてもよい。すなわち、ＣＰＵ１１は、まず、第１の抽出ページと第２の抽出ページとのそれぞれに含まれる画像データの特徴に応じて、画像データを文字である領域と、図形である領域及び写真である領域の少なくとも一方とを判別する。判別は、種々の画像処理を行うことにより、容易に行うことができる。文字である領域の判別を行うと、ＣＰＵ１１は、画像データのうち文字である領域の位置を検出し、検出した位置に基づいて、第１の抽出ページと第２の抽出ページとの関係性を判別できる。換言すると、ＣＰＵ１１は、画像データの画像の特徴に応じて、原稿を文字領域と図形・写真領域とに分離し、文字領域のみを使用して、関係性を判別できる。これにより、より正確に、第１の抽出ページと第２の抽出ページとの関係性を判別できる。
【０１２３】
［画像データの合成の説明］
【０１２４】
図１１は、画像データを合成する処理の一例を説明する図である。
【０１２５】
それぞれ同一の原稿から分割された２つのページ（ページ情報１４１，１４４）について、合成が行われる場合を想定する。ページ情報１４１，１４４においては、文字に対応する画像データ１５１，１５６ｂ（文字情報）が含まれている。本実施の形態において、ＣＰＵ１１は、文字情報である画像データ１５１，１５６ｂの合成を行うとき、処理対象となる画像データ１５１，１５６ｂのうち一の画像データ１５１について、行間部分となる余白部分を縮小することで、他の画像データ１５６ｂを挿入するための領域を確保する。
【０１２６】
図１１を参照して、ステップＳ２０１において、ＣＰＵ１１は、合成を行う２つの画像データ１５１，１５６ｂを特定する。
【０１２７】
ステップＳ２０３において、ＣＰＵ１１は、第２の抽出ページに対応するページ情報１４１について、最上段の行と最下段の行との間に含まれる余白領域の高さを算出する。このとき、ＣＰＵ１１は、最上段の行と最下段の行との距離Ｘ１を算出する。
【０１２８】
ステップＳ２０５において、ＣＰＵ１１は、算出した余白領域の高さと、第１の抽出ページに対応するページ情報１４４に含まれる挿入すべき画像データ１５６ｂの行数とに基づいて、削除すべき余白の幅を算出する。画像データ１５６ｂを挿入すべき行部分の余白が大きくなるように、他の行間の余白部分が縮小される。これにより、画像データ１５６ｂを挿入するのに必要な高さＸ２の余白部分が確保される。このとき、最上段の行と最下段の行との距離Ｘ１は維持される。なお、最上段の行と最下段の行との距離Ｘ１が、１ページの用紙の印刷領域に納まる範囲で広げられてもよい。
【０１２９】
ステップＳ２０７において、ＣＰＵ１１は、確保された余白部分に、途切れた行である画像データ１５６ｂを挿入する。また、これに伴い、第１の抽出ページに対応するページ情報１４４には画像データがなくなるため、ＣＰＵ１１は、当初の複数のページ分の一式のデータから、当該ページを削除する。
【０１３０】
このように、ＣＰＵ１１は、文字の行間の余白部分を検出・縮小して、はみ出した文字情報の画像データ１５６ｂを挿入する領域を確保した上で、その画像データ１５６ｂを挿入する。これにより、ページ情報１４１，１４４に分割されていた１つの原稿の情報が、１ページ分のページ情報１４１に集約される。
【０１３１】
図１２は、画像データを合成する処理の他の例を説明する図である。
【０１３２】
それぞれ同一の原稿から分割された２つのページ（ページ情報３４１，３４２）について、合成が行われる場合を想定する。ページ情報３４１，３４２においては、図形を示す画像データ３５１，３５２（図形情報）が含まれている。本実施の形態において、ＣＰＵ１１は、画像データ３５１，３５２の合成を行うとき、処理対象となる画像データ３５１，３５２のうち一の画像データ３５１について、図形情報に対応する領域を縮小することで、画像データ３５１に他の画像データ３５２を合成するための領域を確保する。
【０１３３】
図１２を参照して、ステップＳ３０１において、ＣＰＵ１１は、合成を行う２つの画像データ３５１，３５２を特定する。
【０１３４】
ステップＳ３０３において、ＣＰＵ１１は、第２の抽出ページに対応するページ情報３４１について、画像データ３５１の領域を縮小する。これにより、画像データ３５１は縮小された画像データ３５１ａとなる。第１の抽出ページに対応するページ情報３４２の画像データ３５２を挿入するための領域（図に破線で囲んで示す。）を、ページ情報３４１についての印刷領域内に確保する。
【０１３５】
ステップＳ３０５において、ＣＰＵ１１は、ページ情報３４１内に確保された領域に、ページ情報３４２の情報を挿入する。このとき、画像データ３５２は、画像データ３５１ａの画像データ３５１からの縮小率と略同じ倍率で縮小されて画像データ３５２ａとされた上で、画像データ３５１ａと略一体になり原稿の図形を再現するように、挿入される。また、これに伴い、第１の抽出ページに対応するページ情報３４２には画像データがなくなるため、ＣＰＵ１１は、当初の複数のページ分の一式のデータから、当該ページを削除する。
【０１３６】
このように、ＣＰＵ１１は、図形が占める領域を縮小して、はみ出した図形情報の画像データ３５２を挿入する領域を確保した上で、対応する画像データ３５２ａを挿入する。これにより、ページ情報３４１，３４２に分割されていた１つの原稿の情報が、１ページ分のページ情報３４１に集約される。
【０１３７】
なお、画像データが写真を示すものである場合も、上記と同様に、画像データの領域を縮小することで、画像データの合成が可能である。
【０１３８】
また、画像データを縮小する場合には、種々のアルゴリズムを用いることができる。例えば、アナモフィック方式（Ａｎａｍｏｒｐｈｉｃ  Ｍｏｄｅ）による変倍などを利用することができる。
【０１３９】
［本実施の形態の変型例１の説明］
【０１４０】
合成処理において、ＣＰＵ１１は、複数のページからの第１の抽出ページの抽出が行われたとき、第１の抽出ページの所定の領域に画像データが存在するか否かを確認し、その結果に応じて以後の処理を行うようにしてもよい。
【０１４１】
図１３は、本実施の形態の一変型例に係る画像形成装置における合成処理の流れの一例を示すフローチャートである。
【０１４２】
図１３を参照して、ステップＳ４０１〜Ｓ４０７は、上述の図３のステップＳ１０１〜Ｓ１０７の処理と同様である。すなわち、ＣＰＵ１１は、有効な情報量が少ないページを第１の抽出ページとして抽出する。
【０１４３】
ここで、ステップＳ４０８において、ＣＰＵ１１は、抽出された第１の抽出ページにおいて、用紙の左端の近傍部位（例えば、用紙の左のイレース領域から所定の範囲内）に画像データが存在するか否かを判断する。用紙の左端の近傍部位に画像データが存在する場合には、ステップＳ４０９以降の処理に進む。他方、用紙の左端の近傍部位に画像データが存在しない場合には、それらの複数のページについての処理を終了する。このとき、画像データとしては、文字情報を示すものに限って判断が行われるようにしてもよい。
【０１４４】
なお、ステップＳ４０８において、第１の抽出ページが複数抽出されているとき、それらのうちいずれかのページが上記条件を満たす（ステップＳ４０８でＹＥＳ）のであれば、ＣＰＵ１１は、その条件を満たすページを第１の抽出ページとして、以降の処理を行えばよい。このとき、ＣＰＵ１１は、上記条件を満たさない（ステップＳ４０８でＮＯ）ページについては、第１の抽出ページから除外すればよい。
【０１４５】
ステップＳ４０９〜Ｓ４１９は、上述の図３のステップＳ１０９〜Ｓ１１９の処理と同様であるため、以降の説明を省略する。
【０１４６】
このように、第１の抽出ページとして抽出されても、左端の近傍部位に画像データがあるか否かが判断されるので、他のページからはみ出した部分である可能性が低いページについては以降の処理が行われず、速やかに合成処理を終了させることができる。
【０１４７】
［本実施の形態の変型例２の説明］
【０１４８】
第１の抽出ページの抽出処理にあっては、上述の実施の形態とは異なる方法で有効な情報が少ないページであるか否かが判断されてもよい。
【０１４９】
図１４は、ページの抽出処理の別の例を示すフローチャートである。
【０１５０】
ＣＰＵ１１は、文字に対応する画像データを有するページについて、文字に対応する画像データの情報量が所定のいき値以下であるページを第１の抽出ページとして抽出する。また、ＣＰＵ１１は、図形や写真に対応する画像データを有するページについて、閉領域を検出し、閉領域の面積又は閉領域の情報量が所定のいき値以下であるページを第１の抽出ページとして抽出する。
【０１５１】
すなわち、図１４を参照して、ページの抽出処理では、ステップＳ５０１において、ＣＰＵ１１は、ページ情報の種別の判別を行う。
【０１５２】
ステップＳ５０３において、ＣＰＵ１１は、ページ情報の画像データが文字情報であるか否かを判別する。
【０１５３】
ステップＳ５０３において文字情報であれば、ステップＳ５０５において、ＣＰＵ１１は、文字情報に関する値がいき値以下であるか否かを判断する。ここで、文字情報に関する値としては、例えば文字情報に相当する画像データの情報量や、文字数や、行数などが挙げられるが、これに限られず、種々の量を文字情報に関する値としてこの判断を行うようにすることができる。
【０１５４】
他方、ステップＳ５０３において文字情報でなければ、ステップＳ５０７において、ＣＰＵ１１は、図形及び写真のうち少なくとも一方に対応する画像データにおける閉領域を検出する。ここでいう閉領域としては、図形のうち画像のうち少なくとも一方が含まれる最小の長方形領域が検出される。なお、閉領域としてはこれに限られず、図形や画像が含まれる凸多角形である領域が検出されたり、凹多角形が検出されたりしてもよいし、他の形状の閉領域が画像データに応じて検出されるようにしてもよい。
【０１５５】
ステップＳ５０９において、ＣＰＵ１１は、検出した閉領域に関する量がいき値以下であるか否かを判断する。ここで、閉領域に関する量としては、例えば、閉領域の面積や、閉領域の情報量などが挙げられるが、これに限られず、種々の量を閉領域に関する値としてこの判断を行うようにすることができる。
【０１５６】
ステップＳ５０５においていき値以下である場合、又はステップＳ５０９においていき値以下である場合、ステップＳ５１１において、ＣＰＵ１１は、そのページについて、有効な情報が少ないページであると判断する。すなわち、ＣＰＵ１１は、そのページを第１の抽出ページとして抽出する。
【０１５７】
ステップＳ５０５においていき値以下でない場合、ステップＳ５０９においていき値以下でない場合、又はステップＳ５１１の処理が行われた場合、ＣＰＵ１１は、そのページについての抽出処理を終了する。
【０１５８】
以上の処理は、合成処理の処理対象となる複数のページのそれぞれについて行われればよい。
【０１５９】
図１５は、文字原稿についてのページの抽出処理の一例を説明する図である。
【０１６０】
図１５を参照して、３つのページ４４１，４４２，４４３のそれぞれには、文字情報に対応する画像データ４５１，４５２，４５３が含まれる。ページ４４１，４４２の画像データ４５１，４５２の文字情報は、行数が少ないものである。他方、ページ４４３の画像データ４５３の文字情報は、比較的行数が多いものである。
【０１６１】
ここで、所定のいき値（行数）が、画像データ４５１，４５２の文字情報の行数より大きく、画像データ４５３の行数より小さいとき、ＣＰＵ１１が、文字情報の行数に基づいて、第１の抽出ページの抽出を行う場合を想定する。このとき、ページ４４１，４４２は、第１の抽出ページとして抽出され、ページ４４３は、第１の抽出ページとして抽出されない。
【０１６２】
この場合のいき値としては、合成すべき文字情報の行間、フォントの種類、フォントのサイズなどに応じて決定することができる。
【０１６３】
図１６は、図形原稿についてのページの抽出処理の一例を説明する図である。
【０１６４】
図１６を参照して、２つのページ５４１，５４２のそれぞれには、図形情報（けい線情報）に対応する画像データ５５１，５５２が含まれる。画像データ５５１，５５２の図形情報について、ＣＰＵ１１は、例えば長方形の最小の閉領域（図に破線で示す。）５４１ａ，５４１ｂを検出する。ページ５４１の画像データ５５１の閉領域５４１ａの面積は、比較的小さい。他方、ページ５４２の画像データ５５２の閉領域５４２ａの面積は、比較的大きい。
【０１６５】
ここで、所定のいき値（面積）が、閉領域５４１ａより大きく、閉領域５４２ａより小さいとき、ＣＰＵ１１が、閉領域の面積に基づいて、第１の抽出ページの抽出を行う場合を想定する。このとき、ページ５４１は、第１の抽出ページとして抽出され、ページ５４３は、第１の抽出ページとして抽出されない。
【０１６６】
この場合のいき値としては、合成すべき原稿に収まる面積や、ページの印刷領域の大きさなどに応じて決定することができる。
【０１６７】
なお、ＣＰＵ１１は、各ページのそれぞれの余白部分の広さに応じて、第１の抽出ページの抽出を行うようにしてもよい。例えば、ＣＰＵ１１は、余白部分の面積が所定のいき値よりも大きい場合、そのページを第１の抽出ページとして抽出してもよい。
【０１６８】
［実施の形態における効果］
【０１６９】
以上のように構成された画像形成装置では、第１の抽出ページの抽出すなわち１つのページの印刷領域からはみ出した画像データを含む別のページの絞り込みが行われる。また、第２の抽出ページの抽出すなわち原稿から分割された画像データを含む元のページの絞り込みが行われる。抽出されたページ間で画像データの位置関係が比較されることにより、互いに合成すべきページであるか否かが効率良く判断される。したがって、多数のページの中から、共通の原稿から分割された、互いに合成すべきページの組が効率良く特定される。合成が行われるまでの処理時間が短くなり、速やかに合成処理が行われる。従来ではすべてのページに対してマッチングを行っていた処理を、対象を絞り込んで行うことができるので、マッチングの処理を短縮でき、合成処理に必要な時間を短縮できる。
【０１７０】
特に、原稿が左横書きである場合において、はみ出した画像データはページの左端部分近傍にある場合が多く、その文字情報や図形／写真情報の情報量も少ない場合が多くなると想定される。すなわち、有効な情報が少ないページは、はみ出した画像データが含まれる可能性が高いものであるため、有効な情報の多少に応じて第１の抽出ページを抽出することで、適切に合成対象となるページの候補を抽出できる。なお、有効な情報が少ないことは、ページに余白が多いことと言い換えることもできる。
【０１７１】
また、画像データが分割された元のページにおいては、画像データがページの右端近傍にまで位置する。すなわち、イレース領域近傍にまで画像データが存在するページは、画像データが分割された元のページである可能性が高いものであるため、画像データがイレース領域の近傍領域にあるか否かに応じて第２の抽出ページを抽出することで、適切に合成対象となるページの候補を抽出できる。
【０１７２】
ページの合成は、文字を示す画像データであるか、図形又は写真を示す画像データであるかに応じて、それぞれ適切な方法で行われる。したがって、例えば合成後の画像データにおいて、文字の並びが不自然になったり、図形又は写真の合成が失敗したりすることがなくなり、確実に合成を行うことができる。
【０１７３】
［その他］
【０１７４】
画像形成装置としては、モノクロ／カラーの複写機、プリンタ、ファクシミリ装置やこれらの複合機（ＭＦＰ）などいずれであってもよい。電子写真方式により画像を形成するものに限られず、例えばいわゆるインクジェット方式により画像を形成するものであってもよい。
【０１７５】
原稿の書字方向が左横書きではない場合や図形や画像が配置される基準位置が左ではない場合において、書字方向や、図形や画像が配置される基準位置の違いに応じて、上記第１の抽出ページの抽出条件や第２の抽出ページの抽出条件が変更されてもよい。例えば、書字方向が右横書きである場合や、図形や画像が配置される基準位置が右である場合において、第２の抽出ページは、左側のイレース領域の近傍領域に画像データが位置するか否かに応じて抽出されるようにしてもよい。
【０１７６】
画像形成装置のハードウェア構成は上述に限られるものではなく、画像処理が種々の制御回路により行われるようにしてもよい。
【０１７７】
また、本発明に係る画像処理装置は、画像形成装置に用いられるものに限られない。例えば、本発明は、画像データを読み取るスキャナ装置や、撮像装置や、画像データ送受信装置など、種々の装置に用いられる画像処理装置においても適用可能である。
【０１７８】
上述の実施の形態における処理は、ソフトウェアによって行っても、ハードウェア回路を用いて行ってもよい。
【０１７９】
上述の実施の形態における処理を実行するプログラムを提供することもできるし、そのプログラムをＣＤ−ＲＯＭ、フレキシブルディスク、ハードディスク、ＲＯＭ、ＲＡＭ、メモリカードなどの記録媒体に記録してユーザに提供することにしてもよい。プログラムはインターネットなどの通信回線を介して、装置にダウンロードするようにしてもよい。上記のフローチャートで文章で説明された処理は、そのプログラムに従ってＣＰＵなどにより実行される。
【０１８０】
上記実施の形態は、すべての点で例示であって制限的なものではないと考えられるべきである。本発明の範囲は上記した説明ではなくて特許請求の範囲によって示され、特許請求の範囲と均等の意味及び範囲内でのすべての変更が含まれることが意図される。
【符号の説明】
【０１８１】
１  画像形成装置（画像処理装置の一例）
３  画像形成部
１１  ＣＰＵ
１３ａ  制御プログラム
２１  画像処理部
【図１】
2012186765.tif 000003
【図２】
2012186765.tif 000004
【図３】
2012186765.tif 000005
【図４】
2012186765.tif 000006
【図５】
2012186765.tif 000007
【図６】
2012186765.tif 000008
【図７】
2012186765.tif 000009
【図８】
2012186765.tif 000010
【図９】
2012186765.tif 000011
【図１０】
2012186765.tif 000012
【図１１】
2012186765.tif 000013
【図１２】
2012186765.tif 000014
【図１３】
2012186765.tif 000015
【図１４】
2012186765.tif 000016
【図１５】
2012186765.tif 000017
【図１６】
2012186765.tif 000018
【図１７】
2012186765.tif 000019
【図１８】
2012186765.tif 000020