(57)【要約】【課題】  ページ連写機能を備えた画像形成装置において、見開き原稿の左右または上下のページにまたがってレイアウトされた構成要素がある場合に、その構成要素を分割することなく印刷または画像データの保存を行う。【解決手段】  連写方式決定手段２０６は、見開き原稿の左右または上下のページの画像を別々に形成することの指示が入力された場合に、左右または上下のページにまたがってレイアウトされている構成要素があるか否かを判定し、判定結果が肯定的である場合には原稿画像データを分割せずに出力する一方、判定結果が否定的である場合には画像分割手段２０９に原稿画像データを供給する。画像分割手段２０９は、原稿画像を左右または上下に２分割した画像を表す分割画像データを生成し、出力する。【選択図】      図２
2005303740.tif 000002
【特許請求の範囲】
【請求項１】
原稿を読み取って原稿画像データを生成する画像読取手段と、
画像データに対して予め定められた処理を行う処理手段と、
指示を入力する指示入力手段と、
前記原稿画像データで表される画像を左右または上下に２分割した画像を表す分割画像データを生成し、該分割画像データを前記処理手段に供給する画像分割手段と、
前記原稿画像データで表される画像のレイアウトを解析し、該画像の構成要素を抽出する要素抽出手段と、
見開き原稿の左右または上下のページの画像を別々に形成することの指示が前記指示入力手段により入力された場合に、前記要素抽出手段で抽出された構成要素のうち左右または上下のページにまたがってレイアウトされている構成要素があるか否かを判定し、判定結果が肯定的である場合には前記原稿画像データを分割せずに前記処理手段に供給する一方、判定結果が否定的である場合には前記画像分割手段に前記原稿画像データを供給する連写方式決定手段と
を有する画像形成装置。
【請求項２】
１ページの領域に収まるように原画像を縮小した画像を表す画像データを生成する画像縮小手段を有し、
前記連写方式決定手段は、前記判定結果が肯定的であり、かつ、原画像を縮小した画像を形成することの指示が前記指示入力手段により入力された場合には、前記原稿画像データで表される画像が１ページの領域に収まるように縮小した画像を表す画像データを前記画像縮小手段を用いて生成し、この画像データを前記処理手段に供給する
ことを特徴とする請求項１に記載の画像形成装置。
【請求項３】
原画像を９０度回転させた画像を表す画像データを生成する画像回転手段を有し、
前記連写方式決定手段は、前記判定結果が肯定的であり、かつ、原画像を９０度回転させた画像を形成することの指示が前記指示入力手段により入力された場合には、前記原稿画像データで表される画像を９０度回転させた画像を表す画像データを前記画像回転手段を用いて生成し、９０度回転させた画像が１ページの領域に収まるように縮小した画像を表す画像データを前記画像縮小手段を用いて生成し、この画像データを前記処理手段に供給する
ことを特徴とする請求項２に記載の画像形成装置。
【請求項４】
前記要素抽出手段は、
線分を構成する画素を前記原稿画像データから抽出して線分画像データを生成する線分抽出手段と、
前記線分画像データで表される線分画像のレイアウトを解析し、該線分画像の構成要素を文字列からなる文章領域と、線画からなる線画領域と、表からなる表領域とに分類するレイアウト解析手段と、
前記原稿画像データから文章領域、線画領域および表領域を除外した線分除外画像データを生成し、絵柄または写真からなる絵柄／写真領域を該線分除外画像データから抽出する絵柄／写真領域抽出手段と
を有する請求項１に記載の画像形成装置。
【請求項５】
前記連写方式決定手段は、前記判定結果が肯定的であり、かつ、左右（または上下）のページにまたがってレイアウトされた構成要素のいずれか一方のページに属する部分の幅（または高さ）のページ幅（またはページ高さ）に対する比が所定の閾値未満である場合には、前記原稿画像データを前記画像分割手段に供給することを特徴とする請求項１に記載の画像形成装置。
【請求項６】
前記連写方式決定手段は、前記判定結果が肯定的であり、かつ、左右（または上下）のページにまたがってレイアウトされた構成要素のいずれか一方のページに属する部分の幅（または高さ）が所定の閾値未満である場合には、前記原稿画像データを前記画像分割手段に供給することを特徴とする請求項１に記載の画像形成装置。
【請求項７】
前記連写方式決定手段は、前記判定結果が肯定的であり、かつ、左右（または上下）のページにまたがってレイアウトされた構成要素の高さ（または幅）が所定の閾値未満である場合には、前記原稿画像データを前記画像分割手段に供給することを特徴とする請求項１に記載の画像形成装置。
【請求項８】
前記処理手段は、画像データに基づいて画像を印刷する手段であることを特徴とする請求項１に記載の画像形成装置。
【請求項９】
前記処理手段は、画像データを記憶する手段であることを特徴とする請求項１に記載の画像形成装置。
【請求項１０】
原稿を読み取って原稿画像データを生成するステップと、
前記原稿画像データで表される画像のレイアウトを解析し、該画像の構成要素を抽出するステップと、
見開き原稿の左右または上下のページの画像を別々に形成することの指示が前記指示入力手段により入力された場合に、抽出された構成要素のうち左右または上下のページにまたがってレイアウトされている構成要素があるか否かを判定し、判定結果が肯定的である場合には前記原稿画像データを用いた処理を行う一方、判定結果が否定的である場合には前記原稿画像データで表される画像を左右または上下に２分割した画像を表す分割画像データを生成し、該分割画像データに対して予め定められた処理を行うステップと
を有する画像形成方法。
【請求項１１】
コンピュータ装置を、
原稿を読み取って原稿画像データを生成する画像読取手段と、
画像データに対して予め定められた処理を行う処理手段と、
指示を入力する指示入力手段と、
前記原稿画像データで表される画像を左右または上下に２分割した画像を表す分割画像データを生成し、該分割画像データを前記処理手段に供給する画像分割手段と、
前記原稿画像データで表される画像のレイアウトを解析し、該画像の構成要素を抽出する要素抽出手段と、
見開き原稿の左右または上下のページの画像を別々に形成することの指示が前記指示入力手段により入力された場合に、前記要素抽出手段で抽出された構成要素のうち左右または上下のページにまたがってレイアウトされている構成要素があるか否かを判定し、判定結果が肯定的である場合には前記原稿画像データを分割せずに前記処理手段に供給する一方、判定結果が否定的である場合には前記画像分割手段に前記原稿画像データを供給する連写方式決定手段
として機能させるためのプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、見開き原稿の左右または上下のページの画像を別々に形成する機能を有する画像形成装置に関する。
【背景技術】
【０００２】
見開き原稿の左右または上下のページを読み取って、ページ毎に画像を複写または画像データを生成して保存（以降、「スキャン」と称する）する、いわゆる「ページ連写」の機能を持つ複写機が知られている。ページ連写機能においては、複写機は、読み取った画像を左右または上下に２分割し、それぞれ別々の用紙に印刷する。あるいは、スキャン機能を持つ複写機であれば、２分割した画像の各々を表す画像データを作成して保存する。
しかしながら、見開き原稿の左右または上下のページにまたがってひと塊の文章や図表など（以降、「構成要素」と称する）がレイアウトされている場合が少なくない。このような原稿をページ連写機能を用いて複写もしくはスキャンした場合、構成要素が分割されてしまうため、その構成要素の内容が把握しにくくなってしまう。
ところで、画像が複写される前に、その画像を画面に表示して目視確認することのできる複写機が知られている。例えば、特許文献１に記載の技術では、ページ連写機能等を用いて画像を印刷する場合に、実際に印刷を行う前に、印刷される順番に画像を画面に表示することができるように構成されている。これによって、所望の順番で画像が印刷されるか否かを確認することができるようになっている。
【特許文献１】特開平９−９３３７８号公報
【発明の開示】
【発明が解決しようとする課題】
【０００３】
しかしながら、特許文献１に記載の技術を用いたとしても、見開き原稿の左右または上下のページにまたがってレイアウトされた構成要素がある場合には、所望の画像が印刷されるように別途複写機を操作する必要がある。
本発明は、上述した背景の下になされたものであり、見開き原稿の左右または上下のページの画像を別々に形成するページ連写機能を備えた画像形成装置において、見開き原稿の左右または上下のページにまたがってレイアウトされた構成要素がある場合に、その構成要素を分割することなく印刷または画像データの保存を行うことのできる技術の提供を目的とする。
【課題を解決するための手段】
【０００４】
上述の課題を解決するために、本発明は、原稿を読み取って原稿画像データを生成する画像読取手段と、画像データに対して予め定められた処理を行う処理手段と、指示を入力する指示入力手段と、前記原稿画像データで表される画像を左右または上下に２分割した画像を表す分割画像データを生成し、該分割画像データを前記処理手段に供給する画像分割手段と、前記原稿画像データで表される画像のレイアウトを解析し、該画像の構成要素を抽出する要素抽出手段と、見開き原稿の左右または上下のページの画像を別々に形成することの指示が前記指示入力手段により入力された場合に、前記要素抽出手段で抽出された構成要素のうち左右または上下のページにまたがってレイアウトされている構成要素があるか否かを判定し、判定結果が肯定的である場合には前記原稿画像データを分割せずに前記処理手段に供給する一方、判定結果が否定的である場合には前記画像分割手段に前記原稿画像データを供給する連写方式決定手段とを有する画像形成装置を提供する。
【０００５】
上記の構成を有する画像形成装置によれば、連写方式決定手段は、見開き原稿の左右または上下のページの画像を別々に形成することの指示が指示入力手段により入力された場合に、要素抽出手段で抽出された構成要素のうち左右または上下のページにまたがってレイアウトされている構成要素があるか否かを判定し、判定結果が肯定的である場合には原稿画像データを分割せずに処理手段に供給する一方、判定結果が否定的である場合には画像分割手段に原稿画像データを供給する。画像分割手段は、原稿画像データで表される画像を左右または上下に２分割した画像を表す分割画像データを生成し、分割画像データを処理手段に供給する。ここで、処理手段は、例えば、画像データに基づいて画像を印刷する手段、あるいは、画像データを記憶する手段である。
【０００６】
また、本発明は、原稿を読み取って原稿画像データを生成するステップと、前記原稿画像データで表される画像のレイアウトを解析し、該画像の構成要素を抽出するステップと、見開き原稿の左右または上下のページの画像を別々に形成することの指示が前記指示入力手段により入力された場合に、抽出された構成要素のうち左右または上下のページにまたがってレイアウトされている構成要素があるか否かを判定し、判定結果が肯定的である場合には前記原稿画像データを用いた処理を行う一方、判定結果が否定的である場合には前記原稿画像データで表される画像を左右または上下に２分割した画像を表す分割画像データを生成し、該分割画像データに対して予め定められた処理を行うステップとを有する画像形成方法を提供する。
【０００７】
また、本発明は、コンピュータ装置を、原稿を読み取って原稿画像データを生成する画像読取手段と、画像データに対して予め定められた処理を行う処理手段と、指示を入力する指示入力手段と、前記原稿画像データで表される画像を左右または上下に２分割した画像を表す分割画像データを生成し、該分割画像データを前記処理手段に供給する画像分割手段と、前記原稿画像データで表される画像のレイアウトを解析し、該画像の構成要素を抽出する要素抽出手段と、見開き原稿の左右または上下のページの画像を別々に形成することの指示が前記指示入力手段により入力された場合に、前記要素抽出手段で抽出された構成要素のうち左右または上下のページにまたがってレイアウトされている構成要素があるか否かを判定し、判定結果が肯定的である場合には前記原稿画像データを分割せずに前記処理手段に供給する一方、判定結果が否定的である場合には前記画像分割手段に前記原稿画像データを供給する連写方式決定手段を提供する。
【発明の効果】
【０００８】
本発明によれば、見開き原稿の左右または上下のページの画像を別々に形成するページ連写機能を備えた画像形成装置において、見開き原稿の左右または上下のページにまたがってレイアウトされた構成要素がある場合に、その構成要素を分割することなく印刷または画像データの保存を行うことができる。
【発明を実施するための最良の形態】
【０００９】
以下、図面を参照して、本発明の実施の形態について説明する。
＜構成＞
図１は、本実施形態にかかる画像形成装置１０の構成を示す図である。ＲＯＭ（Read Only Memory）１０２には、画像形成装置１０の制御に用いるプログラムやデータが記憶されており、ＣＰＵ（Central Processing Unit）１０１は、ＲＯＭ１０２に記憶されたプログラムを読み出してＲＡＭ（Random Access Memory）１０３に展開して実行することによって画像形成装置１０各部の動作を制御する。画像蓄積手段１１７は、ハードディスクドライブ等からなり、画像データを蓄積する。画像処理手段１１８の構成については後述する。ＣＰＵ１０１、ＲＡＭ１０３、画像蓄積手段１１７、画像処理手段１１８は高速なデータ伝送を可能とするバス１１５に接続されている。
【００１０】
一方、バス１１６には、各種の周辺機器が接続されている。表示手段１０５は、例えば液晶パネル、ＣＲＴ（Cathode Ray Tube）等であり、操作メニューの表示などを行う。指示入力手段１０７は、キーボード、マウス、デジタイザなどからなり、画像形成装置１０を操作するための指示を入力することができる。スキャナ（画像読取手段）１０９は、原稿を読み取って、多階調の画像を表す多値画像データを生成する。プリンタ（処理手段）１１１は、電子写真方式、インクジェット方式などにより、画像データに基づいて画像を記録シート表面に形成する。表示手段１０５、指示入力手段１０７、スキャナ１０９、プリンタ１１１は、それぞれインターフェース１０６、１０８、１１０、１１２を介してバス１１６に接続されている。さらに、バス１１６は、インターフェース１１４を介してネットワーク１１３に接続されており、これによって、画像形成装置１０は外部との間でデータの送受信を行うことができる。バス１１５とバス１１６とは、バスブリッジ１０４によって接続されている。
【００１１】
図２は、画像処理手段１１８の構成を示す図である。以下に示す手段は、ＣＰＵ１０１がプログラムを実行することにより仮想的に形成されるモジュールである。
解像度変換手段２０１は、スキャナ１０９で生成された原稿画像データを受け取り、この原稿画像データの解像度を後段のレイアウト解析手段２０３におけるレイアウト解析に必要な情報量を有する最低限の解像度まで低下させる。この処理によって、後段の処理を高速に実行することが可能となる。
線分抽出手段２０２は、線分を構成する画素を画像データから抽出して線分画像データを生成する手段である。具体的には、線分抽出手段２０２は、解像度変換手段２０１で解像度を低下させた原稿画像データを受け取り、この原稿画像データから線分を構成する画素を抽出する。以下、線分を構成する画素を抽出する方法の概略について説明する。
【００１２】
まず、多値画像の２値化を行う。２値化においては、まず、注目画素を取り囲む一定範囲の領域に含まれる画素の画素値の平均値を求める。次に、注目画素の画素値とこの平均値との差が所定の閾値以上である場合には、注目画素の画素値を「１」とし、所定の閾値未満である場合には注目画素の画素値を「０」とする。文字、線画、表などは線分によって構成されているため、それらを構成する画素と背景の画素との画素値が明確に異なっている場合がほとんどである。これに対して写真や絵柄などは、種々の階調を有する画素から構成されているから、注目画素と周辺画素との画素値の差が少ない。従って、適正な閾値を設定しておくことによって、線分と線分以外（写真や絵柄）とを判別することができる。
【００１３】
すべての画素についてこの処理を行った後、公知のラベリング処理によって連結画素の抽出を行う。連結画素の抽出においては、２値化された画像データを構成する画素を順次走査し、画素値「１」を有する画素が出現したならば、当該画素の周囲８近傍について画素値「１」を有する画素が存在するか否かを調べ、画素値「１」を有する互いに隣接する画素に同一のラベル値を与える。
さらに、同一のラベル値が与えられた画素群に外接する外接矩形を作成し、この外接矩形の大きさが所定の閾値以下である場合にはこの画素群を構成する画素の画素値を「０」に変更する。これによって、ノイズの除去が行われる。
本実施形態においては、このようにして同一のラベル値が与えられた画素群を線分とみなし、これらの線分によって構成される画像を線分画像と呼ぶ。また、この線分画像を表す画像データを線分画像データと呼ぶ。
なお、上述した線分の抽出方法については、例えば、特開２００２−１７５５３２号公報にその詳細が記載されている。
【００１４】
レイアウト解析手段２０３は、線分画像データで表される線分画像のレイアウトを解析し、線分画像の構成要素を文字列からなる文章領域と、線画からなる線画領域と、表からなる表領域とに分類する手段である。本実施形態では、公知のレイアウト解析方法を用いる。レイアウト解析では、例えば、上述のようにして抽出された線分画像を構成する連結画素の各々の位置、大きさ、形状、画素の密度、画素の射影分布などの特徴量を計測し、予め定められた閾値等のルールに従って、これらの連結画素を分類する。なお、レイアウト解析の手法については、例えば、特開平９−９１４５０号公報などにその詳細が記載されている。
【００１５】
絵柄／写真領域抽出手段２０５は、原稿画像データから文章領域、線画領域および表領域を除外した線分除外画像データを生成し、絵柄または写真からなる絵柄／写真領域を線分除外画像データから抽出する手段である。ここでも、レイアウト解析手段２０３で用いたのと同様のレイアウト解析手法により、絵柄／写真領域を抽出する。
上述した線分抽出手段２０２、レイアウト解析手段２０３、絵柄／写真領域抽出手段２０５によって要素抽出手段が構成される。
【００１６】
画像回転手段２０７は、原画像を９０度回転させた画像を表す画像データを生成する手段である。
画像縮小手段２０８は、１ページの領域に収まるように原画像を縮小した画像を表す画像データを生成する手段である。
画像分割手段２０９は、スキャナ１０９で生成した原稿画像データで表される画像を左右または上下に２分割した画像を表す分割画像データを生成し、この分割画像データをプリンタ１１１に供給する手段である。
【００１７】
連写方式決定手段２０６は、見開き原稿の左右または上下のページの画像を別々に形成する、いわゆるページ連写を行うことの指示が入力された場合に、左右または上下のページにまたがってレイアウトされている構成要素があるか否かを判定し、この判定結果に応じて、ページ連写を行うか、ページ連写を行わずに見開き原稿の画像を１枚の画像として形成するかを決定する。具体的には、左右または上下のページにまたがる構成要素がある場合には、画像を９０度回転させる、あるいは、回転させずに縮小するなどの処理を行って、当該画像を１枚の画像として形成する。一方、左右または上下のページにまたがる構成要素がない場合には画像分割手段２０９に原稿画像データを供給することにより、左右または上下のページの画像を別々に形成する。
【００１８】
さらに本実施形態においては、上記の判定の際に以下に示す条件を用いて判定を行っている。左右または上下のページにまたがってレイアウトされた構成要素がある場合に、ページ連写機能を用いて分割しても支障のない場合がある。図８は、分割しても支障のない原稿の例を示す図である。図８（ａ）に示す例では、ある構成要素の大部分が右ページに属しており、左ページには構成要素の左端のわずかな部分しか属していない。この構成要素が写真や絵柄である場合には、左右のページを分割して形成しても支障のない場合が多い。また、図８（ｂ）に示す例では、左右のページのほぼ全幅にわたって罫線がレイアウトされている。この場合も、左右のページを分割して形成しても支障のない場合が多い。本実施形態においては、これらのケースを想定して、左右または上下のページにまたがってレイアウトされた構成要素がある場合であっても画像を分割して形成することができるように、以下の条件を用いて判定を行う。
【００１９】
以下、左右に見開く原稿の例を用いて説明する。図５は、この判定で用いるパラメータを示す図である。Ｆｉｇ１は、左右のページにまたがってレイアウトされている構成要素である。ページの幅をＰＷ、ページの高さをＰＨ、構成要素の幅をＯＷ、高さをＯＨとする。さらに構成要素のうち左ページに属する部分の幅をＯＷＬ、右ページに属する部分の幅をＯＷＲとする。
条件（１）
ＯＷＬ＜ＰＷ×ＴＨ１またはＯＷＲ＜ＰＷ×ＴＨ１
ただし、０＜ＴＨ１＜１
条件（１）は図８（ａ）の場合を想定したものであり、構成要素のうちいずれか一方のページに属する部分の幅のページ幅に対する割合で規定している。例えば、ＴＨ１＝０．１とすれば、いずれか一方のページに属する部分の幅がページ幅の１０％に満たない場合には、ページ連写機能により、左右のページを別々に形成する。
【００２０】
条件（２）
ＯＷＬ＜ＴＨ２またはＯＷＲ＜ＴＨ２
ただし、０＜ＴＨ２＜ＰＷ
条件（２）も図８（ａ）の場合を想定したものであり、構成要素のうちいずれか一方のページに属する部分の幅を規定している。条件（１）と異なり、幅の値で規定する。
条件（３）
ＯＨ＜ＴＨ３
ただし、０＜ＴＨ３＜ＰＨ
条件（３）は図８（ｂ）の場合を想定したものであり、構成要素の高さを規定している。例えば、ＴＨ３＝１ｍｍとすれば、１ｍｍ未満の線幅を有する罫線が左右のページにまたがっている場合に、ページ連写機能により、左右のページを別々に形成する。
【００２１】
なお、上記の閾値ＴＨ１、ＴＨ２、ＴＨ３は、原稿の種類やユーザの嗜好などに応じて任意に決定する。また、他の条件を用いてもよい。例えば、幅ＯＷＬ（またはＯＷＲ）の幅ＯＷに対する割合を規定するなど、種々の条件が用いられ得る。
上記の条件のいずれをも満たさない場合には、見開き原稿の左右のページを分割することなく１枚の画像に収めるための処理を行う。
原画像を縮小した画像を形成することの指示が指示入力手段１０７により入力された場合には、原稿画像データで表される画像が１ページの領域に収まるように縮小した画像を表す画像データを画像縮小手段２０８を用いて生成し、この画像データをプリンタ１１１に供給する。
【００２２】
一方、原画像を９０度回転させた画像を形成することの指示が指示入力手段１０７により入力された場合には、原稿画像データで表される画像を９０度回転させた画像を表す画像データを画像回転手段２０７を用いて生成し、９０度回転させた画像が１ページの領域に収まるように縮小した画像を表す画像データを画像縮小手段２０８を用いて生成し、この画像データをプリンタ１１１に供給する。
【００２３】
＜動作＞
次に、上記の構成からなる画像形成装置１０の動作について説明する。なお、以下で説明する動作はＣＰＵ１０１がプログラムを実行することによって行われるから、動作の主体をＣＰＵ１０１として説明する。
図３は、ＣＰＵ１０１が実行する処理のフローを示す図である。ここでは、既にユーザがページ連写を行うことの指示を指示入力手段１０７を用いて入力し、スキャナ１０９によって見開き原稿が読み取られ、原稿画像データが生成されているものとして説明する。
【００２４】
まず、ステップＳ０１では、ＣＰＵ１０１は、解像度変換手段２０１により、スキャナ１０９で生成された原稿画像データの解像度変換を行う。ＣＰＵ１０１は、スキャナ１０９で生成された原稿画像データを受け取り、この原稿画像データの解像度を後段のレイアウト解析手段２０３におけるレイアウト解析に必要な情報量を有する最低限の解像度まで低下させる。この処理によって、後段の処理を高速に実行することが可能となる。
図４（ａ）は、見開き原稿の画像の例を示す図である。この例では、左ページの上部に写真が、下部には左右のページにまたがる線画が、右ページの右下部には表がレイアウトされている。そして、その他の領域には複数の塊の文章がレイアウトされている。
【００２５】
次に、ステップＳ０２では、ＣＰＵ１０１は、解像度変換手段２０１で解像度を低下させた原稿画像データを受け取り、線分抽出手段２０２により、線分を構成する画素を原稿画像データから抽出して線分画像データを生成する。
図４（ｂ）は、上述した線分抽出によって抽出された線分画像の例である。同図に示されるように、線分画像においては、左ページの上部にレイアウトされている写真の画像が除去されている。
【００２６】
次にステップＳ０３では、ＣＰＵ１０１は、レイアウト解析手段２０３を用いて、線分画像データで表される線分画像のレイアウトを解析し、線分画像の構成要素を文字列からなる文章領域と、線画からなる線画領域と、表からなる表領域とに分類する。
図４（ｃ）は、線分画像のレイアウト解析の結果を示す図である。同図において、Ｐａｒａｇ１、Ｐａｒａｇ２、Ｐａｒａｇ３、Ｐａｒａｇ４、Ｐａｒａｇ５、Ｐａｒａｇ６はいずれも文章領域である。このうち、Ｐａｒａｇ３、Ｐａｒａｇ４、Ｐａｒａｇ６は写真や図表のキャプションであるが、このようなキャプションも文章領域として分類する。Ｆｉｇ１は線画からなる線画領域である。Ｔａｂｌｅ１は表からなる表領域である。
【００２７】
ステップＳ０３と並行して行われるステップＳ０４では、ＣＰＵ１０１は、絵柄／写真領域抽出手段２０５を用いて、原稿画像データから文章領域、線画領域および表領域を除外した線分除外画像データを生成する。
そして、ステップＳ０５では、ＣＰＵ１０１は、絵柄または写真からなる絵柄／写真領域を線分除外画像データから抽出する。図４（ｄ）は、絵柄／写真領域を抽出した０画像を示す図である。図４（ｅ）は、絵柄／写真領域を抽出した結果を示す図である。ここでは、抽出された写真領域をＰｉｃｔ１とする。
【００２８】
ステップＳ０６以降では、ＣＰＵ１０１は、連写方式決定手段２０６を用いて、左右のページにまたがってレイアウトされている構成要素があるか否かを判定し、この判定結果に応じて、ページ連写を行うか、ページ連写を行わずに見開き原稿の画像を１枚の画像として形成するかを決定する。
まず、ステップＳ０６では、ＣＰＵ１０１は、ステップＳ０３およびステップＳ０５で抽出された文章領域、線画領域、表領域、絵柄／写真領域のうち、左右のページにまたがってレイアウトされているものを抽出する。
【００２９】
次に、ステップＳ０７では、ＣＰＵ１０１は、左右のページを別々に形成するか否かを決定する。ここでは、ステップＳ０６で抽出した領域が、上述した条件（１）、条件（２）、条件（３）のいずれかに合致するか否かを判定する。これらの条件のいずれかに合致する場合には、左右のページを別々に形成することが可能であるから（ステップＳ０７：ＹＥＳ）、ステップＳ０８に進み、原稿画像データを画像分割手段２０９に供給する。図６（ａ）は、見開き原稿の例を示す図である。図６（ｂ）は、ページ連写によって左右別々に形成された画像を示す図である。上記のいずれの条件にも合致しない場合には、ページ分割を行わず（ステップＳ０７：ＮＯ）、ステップＳ０９に進む。図７（ａ）は、ページ分割を行わない見開き画像の例を示す図である。
【００３０】
ステップＳ０９では、ＣＰＵ１０１は、表示手段１０５を用いて、画像を回転させて形成するかどうかをユーザに選択させるためのメッセージを表示する。ユーザが画像を回転させることの指示を指示入力手段１０７を用いて入力した場合には（ステップＳ０９：ＹＥＳ）、ＣＰＵ１０１は、画像回転手段２０７を用いて原稿画像データを９０度回転させた画像データを生成する（ステップＳ１０）。一方、ユーザが画像を回転させないことの指示を入力した場合には（ステップＳ０９：ＮＯ）、ステップＳ１１に進む。
ステップＳ１１では、ＣＰＵ１０１は、画像縮小手段２０８を用いて、画像が１ページの領域に収まるように縮小した画像を表す画像データを生成する。図７（ｂ）は、９０度回転させた後に、１ページの領域に収まるように縮小されて形成された画像を示す図である。図７（ｂ）は、画像を回転させることなく、１ページの領域に収まるように縮小されて形成された画像を示す図である。
【００３１】
以上説明したように、本実施形態によれば、見開き原稿の左右または上下のページの画像を別々に形成する、いわゆるページ連写を行う際に、左右または上下のページにまたがってレイアウトされた構成要素がある場合に見開き原稿の画像を分割せずに形成することができる。
また、この画像を１ページの領域に収まるように縮小して形成することができる。また、この画像を９０度回転させた上で、この画像が１ページの領域に収まるように縮小して形成することができる。
また、線分抽出、レイアウト解析、線分除外画像生成、絵柄／写真領域抽出によって画像の構成要素を抽出するから、左右または上下のページにまたがる構成要素を正確に抽出することができる。
【００３２】
また、左右（または上下）のページにまたがってレイアウトされた構成要素のいずれか一方のページに属する部分の幅（または高さ）のページ幅（またはページ高さ）に対する比が所定の閾値未満である場合には左右（または上下）のページの画像を別々に形成するから、構成要素を分割しても支障のない場合に無駄な回転や縮小処理を行わずに済む。
また、左右（または上下）のページにまたがってレイアウトされた構成要素のいずれか一方のページに属する部分の幅（または高さ）が所定の閾値未満である場合には左右（または上下）のページの画像を別々に形成するから、構成要素を分割しても支障のない場合に無駄な回転や縮小処理を行わずに済む。
また、左右（または上下）のページにまたがってレイアウトされた構成要素の高さ（または幅）が所定の閾値未満である場合には左右（または上下）のページの画像を別々に形成するから、構成要素を分割しても支障のない場合に無駄な回転や縮小処理を行わずに済む。
【００３３】
＜変形例＞
以上説明した形態に限らず、本発明は種々の形態で実施可能である。例えば、上述の実施形態を以下のように変形した形態でも実施可能である。
上述の実施形態においては、見開き原稿の画像を分割しない場合に、画像を９０度回転させた上で縮小、あるいは回転させずに縮小することにより１ページの領域に収まる画像データを生成しているが、見開き原稿の画像を２ページ分の大きさの用紙に形成するようにしてもよい。例えば、ＪＩＳ（日本工業規格）Ａ４サイズの原稿であれば、Ａ３サイズの用紙を用いることにより、見開き原稿の画像を縮小せずに形成することができる。
【００３４】
上述の実施形態においては、連写方式決定手段２０６で決定された連写方式に従ってプリンタ（処理手段）１１１を用いて画像を形成しているが、この画像を表す画像データを画像蓄積手段１１７に記憶させるようにしてもよい。この場合、画像形成装置１０は電子ファイリング装置としての機能を有することとなる。また、画像蓄積手段１１７は、ネットワーク１１３を介して画像形成装置１０に接続された記憶装置であってもよい。
【００３５】
上述の実施形態においては、ステップＳ０３の動作とステップＳ０４およびＳ０５の動作とを並行して行うように構成しているが、ステップＳ０３、Ｓ０４、Ｓ０５の順に逐次処理するようにしてもよい。
上述の実施形態においては、ＣＰＵ１０１がプログラムを実行することによって処理を行うようにしているが、同様の機能を実装したハードウェアによって画像形成装置を構成してもよい。
【図面の簡単な説明】
【００３６】
【図１】本発明の画像形成装置の構成を示す図である。
【図２】画像処理手段１１８の構成を示す図である。
【図３】ＣＰＵ１０１が実行する処理のフローを示す図である。
【図４】見開き原稿の画像の例を示す図である。
【図５】連写方式決定手段２０６での判定で用いるパラメータを示す図である。
【図６】見開き原稿の画像の例を示す図である。
【図７】見開き原稿の画像の例を示す図である。
【図８】分割しても支障のない原稿の例を示す図である。
【符号の説明】
【００３７】
１０…画像形成装置、１０１…ＣＰＵ、１０２…ＲＯＭ、１０３…ＲＡＭ、１０４…バスブリッジ、１０５…表示手段、１０７…指示入力手段、１０９…スキャナ、１１１…プリンタ、１１３…ネットワーク、１０６、１０８、１１０、１１２、１１４…インターフェース、１１５、１１６…バス、１１７…画像蓄積手段、１１８…画像処理手段、２０１…解像度変換手段、２０２…線分抽出手段、２０３…レイアウト解析手段、２０５…絵柄／写真領域抽出手段、２０６…連写方式決定手段、２０７…画像回転手段、２０８…画像縮小手段、２０９…画像分割手段。
【図１】
2005303740.tif 000003
【図２】
2005303740.tif 000004
【図３】
2005303740.tif 000005
【図４】
2005303740.tif 000006
【図５】
2005303740.tif 000007
【図６】
2005303740.tif 000008
【図７】
2005303740.tif 000009
【図８】
2005303740.tif 000010