(57)【特許請求の範囲】
【請求項１】
印刷設定情報を取得する取得手段と、
電子文書に含まれる第２ページの先頭の描画オブジェクトが前記第２ページの前ページに相当する第１ページの空白領域に配置できるか否かを判断する第１判断手段と、
第２ページの先頭の描画オブジェクトが前記第２ページの前ページに相当する第１ページの空白領域に配置できないと判断された場合、第２ページの先頭の描画オブジェクトを分割することで生成される第１グループと第２グループの両者が同一用紙の同一面に配置されるか否かを前記印刷設定情報に基づいて判断する第２判断手段と、
前記第２判断手段により前記第１グループと第２グループの両者が同一用紙の同一面に配置されると判断された場合、第２ページの先頭の描画オブジェクトを前記第１グループと第２グループに分割する分割手段と、
前記分割手段により分割された前記第１グループを前記第１ページに配置する配置手段を備えることを特徴とする情報処理装置。
【請求項２】
前記印刷設定情報は、用紙の面に配置されるページの数を示すことを特徴とする請求項１に記載の情報処理装置。
【請求項３】
前記第２ページの先頭の描画オブジェクトを分割する位置として複数の位置が特定された場合、前記分割手段は、前記複数の位置から画像オブジェクトが分割されない位置において前記先頭の描画オブジェクトを分割することを特徴とする請求項１または２に記載の情報処理装置。
【請求項４】
前記配置手段が、前記第１グループを前記第１ページに配置することで出力される用紙枚数が削減されるか否かを判断する第３判断手段を有し、
前記第３判断手段が用紙枚数が削減されないと判断した場合、前記分割手段は分割処理を実行しないことを特徴とする請求項１乃至３のいずれか１項に記載の情報処理装置。
【請求項５】
コンピュータを、
印刷設定情報を取得する取得手段と、
電子文書に含まれる第２ページの先頭の描画オブジェクトが前記第２ページの前ページに相当する第１ページの空白領域に配置できるか否かを判断する第１判断手段と、第２ページの先頭の描画オブジェクトが前記第２ページの前ページに相当する第１ページの空白領域に配置できないと判断された場合、第２ページの先頭の描画オブジェクトを分割することで生成される第１グループと第２グループの両者が同一用紙の同一面に配置されるか否かを前記印刷設定情報に基づいて判断する第２判断手段と、
前記第２判断手段により前記第１グループと第２グループの両者が同一用紙の同一面に配置されると判断された場合、第２ページの先頭の描画オブジェクトを前記第１グループと第２グループに分割する分割手段と、
前記分割手段により分割された前記第１グループを前記第１ページに配置する配置手段として機能させるための前記コンピュータが読み取り可能なプログラム。
【請求項６】
前記印刷設定情報は、用紙の面に配置されるページの数を示すことを特徴とする請求項５に記載のプログラム。
【請求項７】
前記第２ページの先頭の描画オブジェクトを分割する位置として複数の位置が特定された場合、前記分割手段は、前記複数の位置から画像オブジェクトが分割されない位置において前記先頭の描画オブジェクトを分割することを特徴とする請求項５または６に記載のプログラム。
【請求項８】
前記配置手段が、前記第１グループを前記第１ページに配置することで出力される用紙枚数が削減されるか否かを判断する第３判断手段を有し、
前記第３判断手段が用紙枚数が削減されないと判断した場合、前記分割手段は分割処理を実行しないことを特徴とする請求項５乃至７のいずれか１項に記載のプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、情報処理装置、及び情報処理方法、及びそのプログラムに関するものである。
【背景技術】
【０００２】
近年、用紙の印刷効率を高めるために、電子文書の印刷において、文書の空白部分を取り除き出力される用紙枚数を削減する技術が開示されている（特許文献１）。なお、本願では文書の空白部分を取り除き出力される用紙枚数を削減する技術を間締め印刷と呼ぶ。また、図形や表などを含む電子文書では、出力時の読みやすさやレイアウトを考慮して、文字列や図形、画像などの描画オブジェクトをグループ化し、そのグループ単位で編集する技術が開示されている（特許文献２）。グループ化とは、複数の描画オブジェクトをグループ化する技術である。
【０００３】
また一方で、複数ページを用紙の面に割り付けるＮｉｎ１印刷も、用紙の印刷効率を高めるための機能として利用されている。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特開２０００−３１８２３０号公報
【特許文献２】特開２００３−５４０６５号公報
【発明の概要】
【発明が解決しようとする課題】
【０００５】
しかしながら、従来技術では印刷設定を考慮した間締め印刷が実行されていなかった。そのため、１ページ目の空白部分を削除することで１ページ目に２ページ目の描画オブジェクトを配置するための領域を生成しても、２ページ目の描画オブジェクトが１ページ目に生成された描画オブジェクトを配置するための領域に収まらないことがある。その際、従来技術では、２ページ目の描画オブジェクトが１ページ目に生成された描画オブジェクトを配置するための領域に収まらないため、２ページ目の描画オブジェクトを１ページ目に移動できず、間締め印刷を実行できなかった。
【０００６】
本発明は、印刷設定を考慮することで間締め印刷の実行頻度を上げることを目的とする。
【課題を解決するための手段】
【０００７】
上記課題を解決するために、本発明は印刷設定情報を取得する取得手段と、電子文書に含まれる第２ページの先頭の描画オブジェクトが前記第２ページの前ページに相当する第１ページの空白領域に配置できるか否かを判断する第１判断手段と、第２ページの先頭の描画オブジェクトが前記第２ページの前ページに相当する第１ページの空白領域に配置できないと判断された場合、第２ページの先頭の描画オブジェクトを分割することで生成される第１グループと第２グループの両者が同一用紙の同一面に配置されるか否かを前記印刷設定情報に基づいて判断する第２判断手段と、前記第２判断手段により前記第１グループと第２グループの両者が同一用紙の同一面に配置されると判断された場合、第２ページの先頭の描画オブジェクトを前記第１グループと第２グループに分割する分割手段と、前記分割手段により分割された前記第１グループを前記第１ページに配置する配置手段を備えることを特徴とする。
【発明の効果】
【０００８】
本発明の効果によれば、印刷設定を考慮して間締め印刷を実行するか否かを決定することで、間締め印刷の実行頻度を上げることが可能となる。
【図面の簡単な説明】
【０００９】
【図１】間締め機能に関する機能ブロック図である。
【図２】グループ化に関する概要図である。
【図３】間締め処理に関する概要図である。
【図４】グループの分割と間締め処理の概要図である。
【図５】グループの分割の説明図である。
【図６】本発明の実施形態にかかる情報処理装置の構成図である。
【図７】電子文書と描画オブジェクトの関係図である。
【図８】描画オブジェクトの属性情報の説明図である。
【図９】本発明における間締め印刷のフローチャートである。
【図１０】本発明における印刷設定を用いた間締め処理のフローチャートである。
【図１１】印刷設定に関する図である。
【図１２】２ｉｎ１と両面印刷におけるページ遷移パターンを示す図である。
【図１３】２ｉｎ１と両面印刷における間締め処理のフローチャートである。
【図１４】間締め処理と用紙の削減に関する図である。
【図１５】画像の分割と間締め処理の概要図である。
【図１６】表分割の説明図である。
【図１７】画像とテキストを含むグループ分割の説明図である。
【図１８】製本印刷におけるページ遷移パターンを示す図である。
【図１９】縮小処理と間締め処理に関する図である。
【発明を実施するための形態】
【００１０】
以下本発明の実施例の図面を参照して説明する。ここで、２ｉｎ１印刷とはページの割り付けを規定した印刷設定である。２ｉｎ１印刷とは、２ページを用紙の同一面上に割り付けて出力することを意味する。また、複数のＮページを同一面上に割り付ける場合の印刷設定を総称してＮｉｎ１印刷と呼ぶ。
【００１１】
まず、本発明の概要を、図１と図２を用いて説明する。
【００１２】
図１のグループ化部１００１からグループ移動部１００６は本発明にかかる間締め処理を行うモジュール構成図である。
【００１３】
グループ化部１００１は、図２の（ａ）に示す電子文書中の複数のオブジェクトを図２（ｂ）に示す様に視覚的あるいは内容的にまとまりのある単位で文書中の複数の描画オブジェクトをグループ化する。図２は、電子文書に含まれる任意のページ０２１０を示す。      
【００１４】
なお、ページ０２１０には、テキストオブジェクト０２１１−０２１４等が含まれる。これらは１行のテキストを示す。
【００１５】
グループ化部１００１が、ページ０２１０の描画オブジェクトをグループ化することで、ページ０２１０からページ０２２０が生成される。グループ化部１００１は、描画オブジェクト間の距離や空白部分の大きさに基づいて、グループ０２２１−０２２３を作成する。グループ化部１００１は、テキストオブジェクト０２１１の属性情報が持つ右下座標と、テキストオブジェクト０２１２の属性情報が持つ左上座標を読み込むことで、テキストオブジェクト０２１１と０２１２の間には描画オブジェクトが存在しないと識別する。テキストオブジェクト０２１３とテキストオブジェクト０２１４に関しても同様である。
【００１６】
グループ化部１００１は、オブジェクトが存在しない領域を空白領域として識別し、ページ上端からテキストオブジェクト０２１１までを１つのグループ０２２１と認識する。同様にグループ０２２２−０２２３を生成する。各グループは、間締め処理を行う際の移動単位となる。グループ化部１００１により描画オブジェクトのグループ化が行われると、メモリにグループが存在するページ情報、グループの矩形を示す座標情報、グループに含まれる各描画オブジェクトへの参照情報等が書き込まれる。書き込まれた各種情報はグループ分割やグループ移動などを行う際に用いられる。
【００１７】
なお、グループ化を特定する方法としては改行コードを用いるものや、所定値以上の空白領域を用いる等様々な方法がある。
【００１８】
印刷設定取得部１００２は、例えば、２ｉｎ１印刷や両面印刷や中綴じ製本印刷、くるみ印刷等の印刷設定情報を取得する。
【００１９】
分割判断部１００３は、印刷設定取得部１００２で取得された印刷設定情報に基づいて、グループ化されたグループの分割を行えるか否かを判断する。
【００２０】
配置判断部１００４は、グループ化部１００１によってグループ化されたページのグループが、そのグループの移動先である別ページに配置可能か判断する。
【００２１】
グループ移動部１００６は、グループ分割部１００５によって分割された分割グループの一部を別ページへと移動する。
【００２２】
グループ化されたグループ単位で行う間締め処理について、図３を参照して更に説明する。図３の電子文書には連続するページ０３１０−０３２０が含まれる。なお、移動対象グループが存在するページ０３２０を第２ページ、移動対象グループの移動先となるページ０３１０を第１ページと呼ぶ。なお、第１ページは、第２ページの前ページに相当する。
【００２３】
第１ページには空白領域０３１１が含まれる。また、第１ページには描画オブジェクトのグループ０３１２が含まれ、グループ０３１２内の一番下端のテキストオブジェクトが０３１３である。
【００２４】
第２ページ０３２０は３つのグループ０３２１−０３２３を備える。矢印の線０３３１−０３３２はグループ０３２１を空白領域０３１１へ配置しようとした場合の上辺と底辺の位置を示している。
【００２５】
空白領域０３１１にグループ０３２１を配置可能であれば、グループ０３２１が第１ページに移動される。
【００２６】
しかし図３の場合、矢印０３３２で示されるように、グループ０３２１は空白領域０３１１に収まらないため、配置不可能と判断されグループ０３２１を移動できない。
【００２７】
そこで図３のような場合においても間締め処理を可能とするために、一度グループ化されたグループ０３２１を複数のグループに分割する。この処理を、グループの分割処理と呼ぶ。
【００２８】
図４、図５でグループ分割処理を用いた間締め処理に関して更に説明する。
【００２９】
図４はグループの分割と間締め処理の概要図であり、図３で示した電子文書に対してグループ分割処理を適用した後の文書のイメージを表した図である。図３の第１ページ０３１０と第２ページ０３２０を２ｉｎ１印刷で出力することで用紙の面０４００が出力される。
【００３０】
グループ０４０１とグループ０４０２は、図３のグループ０３２１を２つに分割した後の分割グループ（第１グループと第２グループ）である。分割グループ０４０１（第１グループ）の第１ページへの移動に伴って第２ページの他のグループ０４２２、０４２３が上へ移動する。
【００３１】
つまり、図４は、図３において１つのグループ０３２１が２つのグループ０４０１、０４０２（図４）に分割されることでページ内に空白領域が生じ、例えば３ページ目の描画オブジェクトをこの空白領域に移動することで２枚目の用紙を削減できる。
【００３２】
図４で説明したグループの分割の詳細について、図５のグループ分割の説明図を用いて説明する。
【００３３】
図５は、図３の分割前のグループ０３２１内のテキストオブジェクト０５０１−０５０４を含む。図３におけるグループ０３２１が図５のグループ０５２１である。
【００３４】
まず、図３の空白領域０３１１の縦幅を、ページ情報と空白領域の直前に存在するテキストオブジェクト０３１３（図３）の属性情報が有している右下座標を用いて算出する。
【００３５】
同様に、テキストオブジェクト０５０１−０５０４の縦幅が各属性情報の左上座標と右下座標から算出される。
【００３６】
算出された空白領域０３１１（図３）のサイズから、領域０３１１（図３）に配置可能なテキストオブジェクトを特定して、グループ化する。
【００３７】
仮に、空白領域０３１１（図３）の縦幅１０とし、各描画オブジェクト０５０１−０５０４の縦幅が、３とする。
【００３８】
この場合、空白領域０３１１の縦幅１０が、描画オブジェクト０５０１−０５０３の和（＝９）よりは大きいが、描画オブジェクト０５０４まで足してしまうと縦幅１０の方が小さくなる。よって、テキストオブジェクト０５０１−０５０３までがひとつのグループとして分割される。点線０５１０は分割時の境界線を表す。
【００３９】
そして、残りの描画オブジェクト０５０４は別のグループとして分割される。
【００４０】
分割されたグループ（０５０１−０５０３：第１グループ）は第１ページへと移動され、第１ページの空白領域に配置される。また残りのグループ（０５０４：第２グループ）は、移動されたグループの縦幅分、上へ移動される。分割後の各グループのページ情報、座標情報、グループに含まれる各描画オブジェクトへの参照情報は、メモリに保存される。
【００４１】
以上が、本発明にかかる間締め処理の説明である。
【００４２】
次に、本発明の実施の形態に係る間締め処理が実行される情報処理装置を図６に示す。間締め処理が実行される情報処理装置には、例えば、パーソナルコンピュータ（以下ＰＣと略称）などの情報処理装置、複合印刷機（マルチファンクションプリンタ、以下ＭＦＰと略称）などがある。
【００４３】
図６で示した情報処理装置は、システムバス０６０１、ＣＰＵ０６０２、メモリ（Ｍｅｍｏｒｙ）０６０３、記憶装置（Ｓｔｏｒａｇｅ  Ｄｅｖｉｃｅ）０６０４、ビデオインターフェース（Ｖｉｄｅｏ  ｉｎｔｅｒｆａｃｅ）０６０５を含む。さらに、情報処理装置は、Ｉｎｐｕｔ／Ｏｕｔｐｕｔ（以下Ｉ／Ｏと略称）インタフェース（Ｉ／Ｏ  ｉｎｔｅｒｆａｃｅ）０６０６、通信インタフェース（Ｃｏｍｍｕｎｉｃａｔｉｏｎ  ｉｎｔｅｒｆａｃｅ）０６０７の構成要素を備えている。更に、上述の各構成要素はシステムバス０６０１に接続されている。
【００４４】
ＣＰＵ０６０２は、メモリ０６０３に記憶されているプログラムを実行して、システムバス０６０１を介して各構成要素を制御したり、間締め処理に必要とされるデータの計算や加工を行なう。メモリに記憶され、間締め処理に利用されるデータとして、例えば、文書データ、ページ情報、空白領域サイズ情報、各描画オブジェクトが持つ座標情報、グループ化したグループの座標情報、分割後の分割グループの座標情報等が挙げられる。
【００４５】
メモリ０６０３は、前述のＣＰＵ０６０２により実行される間締め処理に関するプログラムを記憶する装置で、一例としてランダムアクセスメモリ（ＲＡＭ）やリードオンリーメモリ（ＲＯＭ）から構成される。
【００４６】
記憶装置０６０４は、前述したメモリ０６０３に記憶したデータ、プログラムの記憶／読み出しを行う。記憶装置には、ハードディスクドライブ（ＨＤＤ）０６１１、フロッピー（登録商標）ディスクドライブ（ＦＤＤ）０６１２、不揮発性のデータソースとして利用されるＣＤ−ＲＯＭドライブ（ＣＤ−ＲＯＭ）０６１３等がある。
【００４７】
次にメモリ０６０３に記憶されている電子文書について説明する。
【００４８】
図７はテキスト（文字列）０７０１、テキスト０７０１の集合であるテキストオブジェクト０７０２を含む。テキスト０７０１は描画オブジェクトのグループ化やグループ分割を行う際の最小単位である。その単位は電子文書フォーマットによって様々であるが、本願ではテキストの集合が１行単位の矩形領域でオブジェクト化されるＰｏｒｔａｂｌｅ  Ｄｏｃｕｍｅｎｔ  Ｆｏｒｍａｔ（以下ＰＤＦと略称）を例に説明を行う。
【００４９】
なお、オブジェクト化の方法のその他の例として、例えばフォントの高さと幅を用いて矩形を表すものもあれば、文字を囲うものもある。
【００５０】
また、図７は画像オブジェクト０７０３と画像オブジェクトの外枠０７０４を含む。これらオブジェクト化されたデータは、オブジェクト単位で属性情報を有しており、その属性情報をもとにオブジェクトのグループ化やグループ分割が行われる。
【００５１】
図８は、描画オブジェクトの属性情報の説明図であり、電子文書のページ上に設けられた座標軸０８１０と、座標軸上に配置された描画オブジェクト０８１１を含む。また、描画オブジェクト０８１１の属性情報０８２０が記憶されている。
【００５２】
文書ページは左上を原点とした座標軸０８１０を持ち、文書上の描画オブジェクト０８１１は矩形の左上座標０８２３と右下座標０８２４で位置が指定される。属性情報には、描画オブジェクトを特定するためのＩＤ０８２１が含まれている。描画オブジェクトのＩＤは電子文書内で描画オブジェクトを識別可能にするためのユニークな識別情報である。また、属性情報には、描画オブジェクトの種別０８２２が含まれる。種別には、画像の他にもテキスト（文字列）、線、曲線、長方形や円のような図形の種別等がある。
【００５３】
さらに属性情報には、描画オブジェクト固有の情報０８２５が含まれる。描画オブジェクトの固有の情報として、種別がテキスト（文字列）であればフォントやテキストの色、あるいは、フォントサイズ等が挙げられる。
【００５４】
本実施例では、図８に示した属性情報のうち、ＩＤ０８２１、種別０８２２、左上座標０８２３、右下座標０８２５を用いてグループ化、グループ分割を行う。間締め処理に関するプログラムは、記憶装置０６０４（図６）から読み込まれ、メモリ０６０３（図６）に格納した上で、ＣＰＵ０６０２（図６）によって実行される。
【００５５】
図６に戻り、ビデオインターフェース０６０５は、ディスプレイ装置（Ｖｉｄｅｏ  Ｄｉｓｐｌａｙ）０６１６への表示出力を制御する。本発明において、ビデオインターフェースは間締め処理を行う前の文書データや、間締め処理を行った後の文書データが表示される。
【００５６】
Ｉ／Ｏインタフェース０６０６には、キーボード（Ｋｅｙｂｏａｒｄ）０６１４やポインティングデバイス０６１５等の入力装置が接続される。操作者はキーボード０６１４を操作することにより図６に示した情報処理装置に対する動作指令等を行う。ポインティングデバイス０６１５は、ディスプレイ装置０６１６上のカーソルを移動させてメニューや描画オブジェクトの選択や操作等を行う。
【００５７】
通信インタフェース０６０７は、ＬＡＮ０６１８に接続して外部機器との通信を行う。接続先のネットワークには、ＬＡＮの他にもＷＡＮやインターネットのような公衆回線等がある。また、通信インタフェース０６０７は、ローカルプリンタ（Ｐｒｉｎｔｅｒ）０６１７などの出力機器との通信も行う。
【００５８】
次に、前述した図面により説明した実施例の構成による処理を図９および図１０に示すフローチャートを参照して説明する。なお、本願のフローチャートの各ステップは、関連するプログラムをＣＰＵ０６０２がメモリから読み出すことで実行される。
【００５９】
ＣＰＵ０６０２は、電子文書の印刷要求あるいは印刷プレビューの要求を受信する（Ｓ０９０１）。印刷要求は、ユーザがキーボード０６１４またはマウス０６１５から指示する場合もあれば、システム上のプログラムから指示する場合もある。
【００６０】
印刷要求を受信後、ＣＰＵ０６０２（図６）は間締め処理を行う（Ｓ０９０２）。間締め処理（Ｓ０９０２）の詳細については図１０のフローチャートにて後述する。
【００６１】
間締め処理が終了したら、プリンタ０６１７（図６）で印刷あるいはビデオディスプレイで印刷プレビューをＣＰＵ０６０２（図６）により実行する（Ｓ０９０３）。なお、ここでは、一連の間締め処理が自動で行われる例を示したが、ユーザが間締めを処理の各工程を確認しながら処理を行うことも可能である。
【００６２】
またＳ０９０４に示した用紙削減可能か否かの判断処理を付加した実施例については後述する。なお、Ｓ０９０４が第３判断処理の一例として実行される。
【００６３】
図１０は、図９で示したＳ０９０３の間締め処理の詳細を示したフローチャートである。
【００６４】
ＣＰＵ０６０２は、メモリ０６０３に設けられているページカウンタｎを参照して、ページのカウンタｎを１増加する。ＣＰＵ０６０２は、ページカウンタｎの値に基づいて、メモリ０６０３に記憶されている電子文書のページｎを参照する（Ｓ１００１）。なお、ｎの初期値は通常０である。
【００６５】
Ｓ１００２において、ＣＰＵ０６０２は、ページｎに存在する描画オブジェクトに対して図２、図３および図５に示したグループ化処理を行い、Ｓ１００３においてページｎの先頭グループを参照する。なお先頭グループは、各グループの座標値を使って特定される。
【００６６】
続いて、ＣＰＵ０６０２は印刷設定情報を取得する（Ｓ１００５）。例えば、印刷設定情報をユーザが手動で設定した場合、ＣＰＵ０６０２はメモリに記憶されているプログラムのシステムのＡＰＩ（Ａｐｐｌｉｃａｔｉｏｎ  Ｐｒｏｇｒａｍ  Ｉｎｔｅｒｆａｃｅ）等を経由して印刷設定情報を取得する。また、印刷設定情報が予めＪＤＦ（Ｊｏｂ  Ｄｅｆｉｎｉｔｉｏｎ  Ｆｏｒｍａｔ）で定義されているような場合、ＣＰＵ０６０２はメモリ０６０３（図６）の電子文書の書誌情報中にあるＪＤＦファイルを読み込んで印刷設定情報を取得する。
【００６７】
図１１は、ＪＤＦファイルに記述された印刷指定の例を示した。ＬａｙｏｕｔＰｒｅｐｅｒａｔｉｏｎＰａｒａｍｓパラメータのＮｕｍｂｅｒＵｐ属性は、Ｎｉｎ１印刷に関する設定であることを示しており、値“２  １”は２ｉｎ１印刷であることを示している。なお、ＪＤＦファイルのパラメータや値の表現方法はシステムによって異なる。
【００６８】
ＣＰＵ０６０２は取得された印刷設定情報がグループ分割を行うことが可能な設定であるか否かを判断する（Ｓ１００６）。具体的には、Ｎｉｎ１印刷が設定されている場合、グループを分割して割り付けても分割された各グループが同一面上に配置されることがあるため、ＣＰＵ０６０２はＮｉｎ１印刷が設定されていればグループ分割を可能と判断する。
【００６９】
Ｓ１００６において分割可能ではないと判断された場合、ＣＰＵ０６０２の処理はページの移動処理（Ｓ１０１２）へと進む。
【００７０】
分割可能と判断された場合、Ｓ１００７でｎ−１ページ目の空白領域のサイズを取得する。
【００７１】
Ｓ１００８では、ＣＰＵ０６０２がＳ１００７で取得したｎ−１ページ目の空白領域のサイズと、移動対象となるページｎの先頭グループのサイズを比較する。ここで、ｎページ目の先頭グループのサイズがＳ１００７にて取得された空白領域よりも大きい場合、先頭グループを配置不可能なためＣＰＵ０６０２は先頭グループをＳ１００９にて分割する。そして、分割されることで生成された第１グループがｎ−１ページ目の空白領域に移動される（Ｓ１０１０）。なお分割処理については図５にて説明したため省略する。
【００７２】
一方、Ｓ１００８において、ページｎの先頭グループのサイズがｎ−１ページ目の空白領域よりも小さい場合、ＣＰＵ０６０２は、ｎページ目の先頭グループをｎ−１ページ目の空白領域へと移動する（Ｓ１０１０）。
【００７３】
なお、その他の実施例で説明するが、グループを分割できるか否かはデータの内容にも依存するため、Ｓ１００９の処理で空白領域のサイズが移動対象としているグループサイズより小さくとも、設定によってはグループが分割されない場合もある。
【００７４】
Ｓ１０１２においてＣＰＵ０６０２は、メモリに記憶されているカウンタｎの情報と電子文書の情報から、ページｎが間締め処理を行おうとしている電子文書の最後のページか否かを判断する。
【００７５】
ページｎが最後のページではなかった場合、ふたたびＳ１００１からの処理を繰り返す。Ｓ１０１２で文書最後のページであると判断した場合は、間締め処理を終了する。
【００７６】
以上の間締め処理処理を行うことにより、用紙枚数の削減を図ることが可能となった。
【００７７】
［第２実施形態］
次に図１２を用いて、印刷設定に基づいた間締め処理に関して、用紙の同一面上に複数ページを割り付けるＮｉｎ１印刷と、ページが用紙の両面に割り付けられる両面印刷が設定されていた場合について説明する。
【００７８】
図１２は、２ｉｎ１印刷と両面印刷とが設定された場合におけるページ遷移パターンを示す図である。
【００７９】
図１２は、１枚目の用紙の表面１２００と１枚目の用紙の裏面１２１０、２枚目の用紙の表面１２２０が含まれる。各用紙の面に付された番号（１−６）はページ番号を示す。
【００８０】
つまり、ページ１とページ２は１枚目の用紙の表面１２００に割り付けられ、ページ３とページ４は１枚目の用紙の裏面１２１０に割り付けられ、ページ５とページ６は２枚目の表面１２２０に割り付けられる。
【００８１】
図１２に示された文書に対する間締め処理として、３パターンが挙げられる。
【００８２】
パターン１２０１では、ページ２の先頭グループに対してグループ分割を行うと、分割後のそれぞれのグループは用紙の同一面１２００上に配置される。同一面上に配置される場合は分割を行っても、読みやすさは損なわれないのでパターン１２０１については、グループ分割を行う。
【００８３】
パターン１２１１では、分割後のそれぞれのグループは用紙の表面１２００と用紙の裏面１２１０に分かれて配置される（つまり別々の面に配置される）。この場合、読みやすさが損なわれるのでグループの分割は行われない。
【００８４】
パターン１２２１では、分割後のそれぞれのグループは用紙の裏面１２１０と別用紙の表面１２２０に分かれて配置される（つまり別々の用紙に配置される）。この場合も読みやすさが損なわれるので分割が行われない。
【００８５】
このように、分割後の第１グループと第２グループの両者が、用紙の同一面上に割り付けられる場合には移動対象のグループを分割し、第１グループと第２グループが別々の面、あるいは、別用紙に分かれて割り付けられる場合は移動対象のグループを分割しない。
【００８６】
この処理により、出力時における文書の読みやすさと用紙の印刷効率を高めることの両方を考慮してレイアウト変更を行うことが可能となった。
【００８７】
第２実施形態の動作を示すフローチャートを図１３に示す。
【００８８】
Ｓ１３０１においてＣＰＵ０６０２はメモリ内のページカウンタの値ｎを０にする。
【００８９】
なお、Ｓ１３０２−Ｓ１３０４の処理は、図１０のＳ１００１−Ｓ１００３と同じ処理であり、Ｓ１３０６−Ｓ１３０７はＳ１００７−Ｓ１００８と同じ処理であるため説明は省略する。
【００９０】
Ｓ１３０７の比較によりｎページ目の先頭グループのサイズが、ページｎ−１の空白サイズよりも大きい場合、空白領域にはｎページ目の先頭グループを配置できない。そのため、ＣＰＵ０６０２はＳ１３０９において分割が可能な印刷設定か否かを判断するためにＳ１３０８において印刷設定情報を取得する。なお、Ｓ１３０７は第１判断処理の一例である。
【００９１】
ＣＰＵ０６０２は、Ｓ１３０８で取得された印刷設定情報に基づいて、分割された各グループが配置されるページｎとページｎ−１が用紙の同一面上に割り付けられる否かを判断する（Ｓ１３０９）。判断方法の一例としては、印刷設定情報に従って各グループを仮想的にレイアウトした結果を使って判断する。その他の方法としては、例えば２ｉｎ１が設定されている場合、ｎが奇数ページであり、ｎ−１ページが偶数ページであれば、ＣＰＵ０６０２は、分割された各グループ同一面上に割り付けられると判断する。なお、Ｓ１３０９は第２判断処理の一例である。
【００９２】
Ｓ１３０９において、分割された各グループが配置されるページｎとページｎ−１が用紙の同一面上に割り付けられない場合は、グループが分割されることで文書全体が読みにくくなるので分割を行わず、Ｓ１３１３へと遷移する。
【００９３】
一方、Ｓ１３０９において、分割された各グループが配置されるページｎとページｎ−１が用紙の同一面上に割り付けられる場合、ＣＰＵ０６０２はＳ１３１０とＳ１３１１の処理を実行する。なおＳ１３１０−Ｓ１３１１の処理はＳ１００９−Ｓ１０１０と同じ処理であるため説明は省略する。
【００９４】
Ｓ１３１３においてＣＰＵ０６０２は、ページｎが文書の最後のページであるか否かを判断する。文書の最後のページではなかった場合、Ｓ１３０２へと遷移し、Ｓ１３０２からの処理を繰り返す。文書の最後のページであった場合は、一連の間締め処理は終了する。
【００９５】
以上説明した処理を行うことで、用紙削減と文書の読みやすさを考慮した間締めを行うことが可能となった。
【００９６】
次に、用紙枚数を考慮にいれた間締め処理の実施例について説明する。
【００９７】
図１４には、電子文書を間締め処理を行わずに２ｉｎ１にて印刷した印刷結果１４００が記載されている。また、図１４には、印刷設定を考慮せずに、空白領域に配置可能であれば、先頭グループを詰めて間締め処理を行った印刷結果１４１０も記載されている。
なお、電子文書には、ページ１４０１−１４０４が含まれる。
【００９８】
間締め処理を行った印刷結果１４１０では、描画オブジェクトが存在するページ数は４ページから３ページ減少しているが、２ｉｎ１印刷設定なので用紙枚数の削減には至っていない。
【００９９】
このように、間締め処理を行う目的は主に用紙枚数の削減効果が狙いであるが、印刷設定によっては用紙削減につながらない場合もある。
【０１００】
そこで図９のフローチャートに示したように、用紙枚数の削減が可能か否かの判断を行うＳ０９０４を設ける。間締め処理を仮想的に行い、用紙枚数が削減されるか否かの判断を行い、用紙枚数が削減される場合は間締め処理を行う。これにより、用紙枚数削減の効果が得られない場合であっても、不必要に間締め処理が実行され文書のレイアウト変更が行われてしまうことを低減することができる。
【０１０１】
［第３実施形態］
前述までの実施例では、テキストオブジェクトで構成されるグループを分割対象としたときの間締め処理について説明してきた。本実施形態では、テキストオブジェクト以外の描画オブジェクトが分割対象であった場合の例について説明する。
【０１０２】
図１５は画像オブジェクトが分割された例を示す。２ｉｎ１と間締め処理が適用された出力された用紙の面１５００は、画像オブジェクトの分割結果である第１グループ１５０１および第２グループ１５０２を含む。この場合、画像オブジェクトがグループ化処理により１つのグループと識別され、その識別されたグループが分割処理によって分割され、分割された分割グループが前ページへと移動される。
【０１０３】
画像オブジェクト分割時も、テキストオブジェクト分割時と同じように、メモリまたは、記憶装置から画像の座標情報が読み込まれ、前ページの空白領域のサイズに配置可能な位置で画像オブジェクトを分割する。
【０１０４】
［第４実施形態］
次に、分割処理の対象となる描画オブジェクトが表であった場合についての説明する。
図１６は、表分割に関する図である。表は罫線を構成する縦横の線オブジェクトによって作成される。分割前の表１６００から、分割後の表１６１０と１６２０が生成される。
【０１０５】
表１６００は、縦の線オブジェクト１６０１−１６０５、横の線オブジェクト１６０６、セルに配置されたテキストオブジェクト１６０７を含む。縦の線１６１１から１６１５、１６２１から１６２５は分割後の縦の線である。横の線１６０６は分割後、表１６２０の線オブジェクト１６２６となる。
【０１０６】
本実施例の表の分割では、セルやテキストオブジェクトを分断しないように分割される。つまり、分割を行う際の分割可能位置は表の属性情報を判断して、横の線オブジェクトの属性情報がもつ座標情報を読み出して分割位置が選択される。図１６では線オブジェクト１６０６の上端で分割された例である。この際、縦の線オブジェクト１６０１は、空白領域サイズ等に基づいて長さを再計算され、２つの線オブジェクト１６１１および１６２１に分割される。
【０１０７】
同様に、縦の線オブジェクト１６０２から１６０５も、２つの線オブジェクトへと分割される。その後、分割された表１６１０が別ページへと移動され、テキストオブジェクト１６０７は表のセルの位置に合わせて移動されることとなる。
【０１０８】
表分割時もテキストオブジェクト、画像オブジェクト分割時と同じように、メモリ等から座標情報が読み込まれ、その座標情報に基づいて分割が行われる
［第５実施形態］
次に、グループ分割処理を行う際に複数の分割可能な位置がある場合の実施例について、図１７を用いて説明する。
【０１０９】
図１７は、分割対象となるグループ１７０１を含む。グループ１７０１内には画像オブジェクト１７０２、テキストオブジェクト１７０３−１７０８が含まれる。図１７では、水平ラインの点線１７１１−１７１３はグループ分割が可能な位置として判断される。
【０１１０】
画像オブジェクトとテキストオブジェクトが同一グループ内に共存する場合、図５で既に説明した方法を用いて、グループ１７０１が分割可能な位置（点線１７１１、点線１７１２、点線１７１３）が算出され、その分割可能な位置から実際に分割する位置を選択する。
【０１１１】
図１７では、分割位置が点線１７１１や点線１７１２のような分割位置で分割を行った場合、画像オブジェクト１７０２を分割してしまう。そこで、画像オブジェクトを分割しない点線１７１３が選択されて分割処理が実行される。
【０１１２】
また分割位置に関するその他の好適例として、各描画オブジェクトあるいは、グループ化されたグループに対して分割処理による分割を行っても良いか否かの設定できる分割設定手段を設ける。あるいは、各描画オブジェクトあるいは、グループ化されたグループを縮小するか否かの設定を行う縮小設定手段を設けてもよい。
【０１１３】
図１７を用いて説明すると、画像オブジェクト１７０２に分割しても良いとする属性が設定されていた場合、点線１７１１でグループを分割することも可能である。逆に、分割したくない属性が設定されていた場合、分割を防ぐことができる。例えば、画像オブジェクト１７０２が分割設定手段により分割が不可と設定されていた場合は、画像オブジェクトが分割されない位置である点線１７１３で分割される。
【０１１４】
このように分割設定や縮小設定を各描画オブジェクトや、各グループに対して設定可能にすることで、よりユーザの意思を反映した処理が実行されるので、より自由度の高い間締め処理が可能となった。
【０１１５】
［第６実施形態］
次に、印刷設定に基づいた間締め処理に関して、図１８の製本印刷におけるページ遷移パターンを示す図を用いて説明する。
【０１１６】
製本印刷では用紙が重ねられて綴じられる。綴じ方には様々な種類が考えられるが図１８では中綴じ製本を例にあげる。
図１８は、１２ページの文書を中綴じ製本することで得られる印刷物を示す。
【０１１７】
１枚目の用紙２０１０には、ページ１（符号２０１１）、ページ２（符号２０１２）、ページ１１（符号２０１４）、ページ１２（符号２０１３）が割り付けられている。ページ２（２０１２）は用紙の表面の左側に配置され、ページ１（２０１１）はページ２（２０１２）の裏面に配置される。
【０１１８】
同様にページ１１（２０１４）は用紙１枚目の表面の右側に配置され、ページ１２（２０１３）はページ１１（２０１４）の裏面に配置される。用紙２枚目、３枚目も同様にページ番号が示されている。
【０１１９】
矢印２０２１、２０２２、２０２３は製本印刷において間締め処理が可能なパターンを示しており、本の見開きに配置されるパターン２０２１および２０２３と、両面に配置されるパターン２０２２の２パターンがある。ここで、見開きページとは、製本された状態におけるページ４とページ５、ページ６とページ７のような関係を指す。両面とは例えば、ページ５とページ６の関係を指す。
【０１２０】
まず矢印２０２３の間締め処理について説明する。ページ５−ページ８が割り付けられる用紙３枚目が、中綴じされた際に一番上にくる用紙である。
【０１２１】
ページ７の先頭グループを分割すると、ページ６とページ７に分割後グループが配置される。この場合、ページ６とページ７は見開きページに割り付けられるので、グループが分割されても、読みやすさは低下しないのでグループの分割を行う。
【０１２２】
次に矢印２０２１の間締め処理は、ページ５の先頭グループが分割されると、分割後の各グループはページ４とページ５に配置される。ページ４とページ５は別用紙の関係ではあるが、中綴じされた際に見開きページとなるので、この場合も分割を行う。
【０１２３】
矢印２０２２のパターンで間締め処理を行うと、分割後の各グループはページ５とページ６にそれぞれ配置される。中綴じされた際のページ５とページ６は、見開きページとはならず、両面の関係になる。したがって、グループが両面に分かれて配置されることとなり、読みやすさが低下するので、分割を行わない。
【０１２４】
図１８の先頭ページとなるページ２０１１と最終ページとなるページ２０１３は、製本印刷時に外側に配置されるため、本文の対象とはせず、カバーページと見なされる場合がある。また、ページ２０１２とページ２０１４もカバーページの裏面であるため、本文の対象から外される場合がある。このように本文の対象から外れるページについては、間締め処理の対象から外すように設定することができる。
【０１２５】
またその他の好適例として、くるみ製本のようにカバーページとなるページを同一用紙でくるむような場合は、表紙となるページに関して間締め処理を行うような設定にしてもよい。
【０１２６】
本実施形態により、出力時における文書の読みやすさと用紙削減の両方を考慮に入れたレイアウト変更を行うことが可能となった。
【０１２７】
［第７実施形態］
その他の実施例として、分割対象となるグループを縮小可能か否かを示す縮小属性を設定する縮小設定手段を設け、縮小設定により縮小可能と設定されていた場合、分割対象となるグループを縮小して移動を行う実施例について説明する。図２３は、画像オブジェクト２３０１がグループとして認識されていた場合、その画像を縮小して間締めした場合の例である。２３００は２ｉｎ１で出力された用紙の面である。画像の元の位置２３０１から画像を縮小せずに間締め処理を実行した場合、画像オブジェクト２３０１は点線２３０２に移動される。縮小属性が縮小不可の場合、画像オブジェクト２３０１は空白領域に収まらないため移動できないが、縮小属性が設定されていた場合、画像オブジェクト２３０１を縮小することで間締め処理を実行できる。縮小時の配置位置には左、中央、右があり、図２３では左方向に縮小した画像が配置されている。縮小時の配置位置は、元画像の配置属性情報にもとづいて決められる場合もあれば、設定する場合もある。なお、画像の縮小には限界値が設けられることが多い。限界値の設定方法には、縮小率を設定する方法や、個別に縮小時の最低画像サイズを設定する方法などがある。縮小設定手段の一例として、予め各描画オブジェクト、あるいは、各グループに対して縮小可能か否かの縮小設定を行っても良いし、一連の間締め処理の途中で縮小するか否かの縮小設定を行ってもよい。
【０１２８】
このように、グループを縮小して移動することで、分割を行いたくないオブジェクトに対しては分割を行うことなく間締め処理が可能となるので、読みやすさを損なうことなく用紙削減を図ることが可能となった。
【０１２９】
なお以上説明した実施例においては、グループ間の間隔や用紙のマージン領域は予め決められていたが、グループ間の間隔や用紙マージン領域が可変であっても本発明は適用可能である。
【０１３０】
［その他の実施例］
また、本発明は、以下の処理を実行することによっても実現される。即ち、上述した実施形態の機能を実現するソフトウェア（プログラム）を、ネットワーク又は各種記憶媒体を介してシステム或いは装置に供給し、そのシステム或いは装置のコンピュータ（またはＣＰＵやＭＰＵ等）がプログラムを読み出して実行する処理である。
【符号の説明】
【０１３１】
１００１  グループ化部
１００２  印刷設定取得部
１００３  分割判断部
１００４  配置判断部
【図１】
0005460214.tif 000002
【図２】
0005460214.tif 000003
【図３】
0005460214.tif 000004
【図４】
0005460214.tif 000005
【図５】
0005460214.tif 000006
【図６】
0005460214.tif 000007
【図７】
0005460214.tif 000008
【図８】
0005460214.tif 000009
【図９】
0005460214.tif 000010
【図１０】
0005460214.tif 000011
【図１１】
0005460214.tif 000012
【図１２】
0005460214.tif 000013
【図１３】
0005460214.tif 000014
【図１４】
0005460214.tif 000015
【図１５】
0005460214.tif 000016
【図１６】
0005460214.tif 000017
【図１７】
0005460214.tif 000018
【図１８】
0005460214.tif 000019
【図１９】
0005460214.tif 000020