(57)【要約】    【課題】  印刷の際、極力印刷枚数を削減することで省エネ印刷を行ないたいというニーズがある。そのために、印刷する際に、描画ブロックと描画ブロックの空白部分を詰める間締め処理を行ってから印刷を行なうことで印刷ページ数を削減することを目的とする間締め印刷機能を設けている。しかし、ページ全面が背景となるイメージやパターンといった描画オブジェクト、あるいはウォーターマークといった本文に重なる前景オブジェクトで構成されるドキュメントにおいては空白部分が検知できないため、間締め処理の効果が得られないという課題がある。    【解決手段】  背景あるいは前景といった本文以外の描画オブジェクトを検出し、本文以外のオブジェクトを間締め対象オブジェクトから除外し、対象オブジェクトに対してのみ、間締め処理を行う手段を提供する。【選択図】        図７
2013008171.tif 000002
【特許請求の範囲】
【請求項１】
電子文書において、描画データを複数のブロックに分割した後、ブロック間の空白部分を詰める間締め処理において、
本文以外の描画オブジェクトの検出手段（Ｓ９０５）と、
検出した描画オブジェクトを分離する分離手段（Ｓ９０７）と、
本文の描画オブジェクトに間締め処理を行う間締め手段（Ｓ９０８）
を有することを特徴とする画像形成装置。
【請求項２】
前記検出手段はさらに、
複数ページのページ先頭データから比較（Ｓ１００２）を行い、同じ描画データまでを抽出する第一の背景抽出手段（Ｓ１００３）
を有することを特徴とする請求項１に記載の画像形成装置。
【請求項３】
前記第一の背景抽出手段はさらに、
１ページ置きのページを抽出し（Ｓ１２０１、Ｓ１２０４）、背景抽出する第二の背景抽出手段（Ｓ１２０３、Ｓ１２０６）
を有することを特徴とする請求項２に記載の画像形成装置。
【請求項４】
前記検出手段はさらに、
複数ページのページ後端データから比較（Ｓ１００５）を行い、同じ描画データまでを抽出する第一の前景抽出手段（Ｓ１００６）
を有することを特徴とする請求項１に記載の画像形成装置。
【請求項５】
前記第一の前景抽出手段はさらに、
１ページ置きのページを抽出し（Ｓ１２０７、Ｓ１２１０）、前景抽出する第二の前景抽出手段（Ｓ１２０９、Ｓ１２１２）
を有することを特徴とする請求項４に記載の画像形成装置。
【請求項６】
前記検出手段はさらに、
ページ先頭データから外接矩形の面積が一定比率以上の連続する描画を背景として抽出する第三の背景抽出手段（Ｓ１００８、Ｓ１００９）
を有することを特徴とする請求項１に記載の画像形成装置。
【請求項７】
前記検出手段はさらに、
ページ後端データから透過率が一定値以下の連続する描画を前景として抽出する第三の前景抽出手段（Ｓ１０１１、Ｓ１０１２）
を有することを特徴とする請求項１に記載の画像形成装置。
【請求項８】
前記検出手段はさらに、
ページ後端データから一定文字サイズ以上でかつ傾きのある文字列、および前記文字列と同じ色属性でありかつ連続する図形描画を前景として抽出する第四の前景抽出手段（Ｓ１０１４、Ｓ１０１５、Ｓ１０１６、Ｓ１０１７、Ｓ１０１８）
を有することを特徴とする請求項１に記載の画像形成装置。
【請求項９】
前記検出した描画オブジェクトを選択するか否かを指定する選択指定手段（１４０４）と、
描画オブジェクト選択手段（Ｓ１０２５）
を有することを特徴とする請求項１乃至請求項８の何れか１項に記載の画像形成装置。
【請求項１０】
前記検出した描画オブジェクトを印刷するか否かを指定する印刷指定手段（１４０６）と、
前記印刷指定手段で印刷する指定のとき前記分離手段で分離した描画オブジェクトを合成する合成手段（Ｓ９１２）
を有することを特徴とする請求項１乃至請求項９の何れか１項に記載の画像形成装置。
【請求項１１】
間締め結果を確認するか否かを指定する確認指定手段（１４０５）と、
間締め結果を表示する表示手段（Ｓ９１４）と、
前記表示手段において処理を継続するか否かを指定する手段（Ｓ９１５）
を有することを特徴とする請求項１乃至請求項１０の何れか１項に記載の画像形成装置。
【請求項１２】
間締め処理の結果、空白となるページを削除するか否かを指定する削除指定手段（１４０７）と、
前記削除指定手段で削除指定され、かつ空白のページがあるか否かを判別する空白判別手段（Ｓ９０９）と、
前記空白判別手段での判別結果に基づき空白ページを削除する削除手段（Ｓ９１０）
を有することを特徴とする請求項１乃至請求項１１の何れか１項に記載の画像形成装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、レイアウト調整を行ない、文書の総ページ数を削減するための技術に関するものである。
【背景技術】
【０００２】
印刷の際、極力印刷枚数を削減することで省エネ印刷を行ないたいというニーズがある。そのための従来技術として、印刷する際に描画オブジェクトと描画オブジェクトの間の空白部分を検出し、その空白部分を詰める間締め処理を行ってから印刷処理を行うことで印刷ページ数を削減することを目的とするレイアウト調整が提案されている。例えば、特許文献１のようなものがある。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特開２００６−４８５２０号公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
特許文献１で開示された技術では、入力データに対してＰＤＬ解析を行い、文字、図形、空白の属性判別後にオブジェクト別に矩形領域のブロック単位で分離し、優先度に従って移動対象オブジェクトを決定する。決定した移動対象オブジェクトを縮小し、空白部に移動する。移動後に空いた所は、新たな空白部として再登録する。次の移動対象オブジェクトを縮小し、空白部に移動する。以後、移動対象オブジェクトを全て移動し、最終的にできた空白部を削除する。以上により、余剰な空白部を取り除き、印刷時の用紙節約を図ることができる。
【０００５】
しかしながら、先行技術は重ならないブロック単位での移動により空白部分の間締め処理を行うものであるため、本文データがなく空白に相当する場合であっても何らかの背景データがあると間締めの対象外となってしまう。尚、間締めとは、ブロックとブロック間の余剰な空白部分を詰めることを指す。そのため、全面が背景となるようなイメージやパターンといった描画オブジェクト、あるいはウォーターマークといった本文に重なる前景描画オブジェクトで構成されるドキュメントにおいては、本文として記述されていない空白部分があっても間締めされないという課題がある。
【０００６】
図５は、ページの右上にロゴ描画、およびページ全体の枠描画、およびページ全面のウォーターマーク描画が背景として施されたフォームが全ページに渡って描画され、そのフォームと重ねて本文が描画された例を示している。同図において、見開きの原稿の左ページ（５０１）および右ページ（５０２）を、点線矩形で示すようにブロック分割し、ブロック間の空白部分を間締めした結果の左ページ（５０３）および右ページ（５０４）を示すものである。しかし、左右ページ共、ページのほとんどが１つのブロックで構成されるため、間締めされていないことを示している。
【０００７】
また、図６は、ページ中央にウォーターマーク描画が前景として施されたフォームが全ページに渡って描画され、そのフォームと重ねて本文が描画された例を示している。同図において、見開きの原稿の左ページ（６０１）および右ページ（６０２）を、点線矩形で示すようにブロック分割し、ブロック間の空白部分を間締めした結果の左ページ（６０３）および右ページ（６０４）を示すものである。しかし、ブロック６０５内の空白部分は、ウォーターマークと重なったために間締めされていない。また、ブロック６０６は、ページ内で位置が固定されたウォーターマークであるにもかかわらず、間締め処理を行ったことにより、ページ上方に移動してしまったことを示している。
【課題を解決するための手段】
【０００８】
電子文書において、描画データを複数のブロックに分割した後、ブロック間の空白部分を詰める間締め処理において、本文以外の描画オブジェクトの検出手段と、検出した描画オブジェクトを分離する分離手段と、本文の描画オブジェクトに間締め処理を行う間締め手段を有することを特徴とする。
【発明の効果】
【０００９】
本発明によれば、背景や前景の描画内容に関わらず間締め処理が行われるため、無駄な印刷を削減することができる。また、背景や前景といった本文以外の描画が間締め対象から除外されるため、背景や前景の一部が意図せずに間締めされてしまうことにより見栄えが低下することを防ぐことが出来る。さらに、間締め不要なオブジェクトを除外して間締め処理を行うため、実行時間が削減できる。
【図面の簡単な説明】
【００１０】
【図１】実施例１のシステム図
【図２】実施例１のオブジェクト情報の構造例
【図３】実施例１のオブジェクトの情報例
【図４】実施例１のＰＤＦフォーマットからのデータ読み出し例
【図５】従来例を示す図（その１）
【図６】従来例を示す図（その２）
【図７】実施例１の基本動作を示す図（その１）
【図８】実施例１の基本動作を示す図（その２）
【図９】実施例１のメインフローチャート
【図１０】実施例１のサブフローチャート（その１）
【図１１】実施例１の見開きの背景画像を含む原稿における間締め処理の説明図
【図１２】実施例１のサブフローチャート（その２）
【図１３】実施例１のサブフローチャート（その３）
【図１４】実施例１の間締め設定のユーザインタフェース
【発明を実施するための形態】
【００１１】
以下、本発明を実施するための最良の形態について図面を用いて説明する。
【００１２】
図１はページレイアウトを実行するシステムを図示している。
【００１３】
コンピュータモジュール１０１はキーボード１３２やマウス１３３のようなポインティングデバイスなどの入力装置をつなぎ、ディスプレイ装置１４４や状況に応じてはローカルプリンタ１４５を含む出力装置を連結する。入力／出力インタフェイス１３８はコンピュータモジュール１０１をネットワーク接続１０７から接続してシステムの他のコンピュータ装置につなげることができる。そのネットワーク接続１０７の典型はローカルエリアネットワーク（ＬＡＮ）、あるいはワイドエリアネットワーク（ＷＡＮ）である。
【００１４】
コンピュータモジュール１０１は典型的に少なくとも１つのプロセッサーユニット（ＣＰＵ）１３５、例えば半導体のランダムアクセスメモリ（ＲＡＭ）やリードオンリーメモリ（ＲＯＭ）から構成されるメモリユニット１３６、ビデオインタフェイス１３７を含むＩＮＰＵＴ／ＯＵＴＰＵＴ（Ｉ／Ｏ）インタフェイス、キーボード１３２やマウス１３３のためのＩ／Ｏインタフェイス１４３を含んでいる。記憶装置１３９は典型的にハードディスクドライブ１４０やフロッピー（登録商標）ディスクドライブ１４１を含んでいる。図には示されていないが磁気テープドライブなどもまた使用される可能性がある。ＣＤ−ＲＯＭドライブ１４２は不揮発性のデータソースとして提供される。コンピュータモジュール１０１はＬＩＮＵＸやマイクロソフトウィンドウズ（登録商標）のようなオペレーションシステムや相互接続バス１３４を介して通信を行うコンピュータモジュール１０１のコンポーネント１３５から１４３を利用する。
【００１５】
本発明のフローチャートで示された手順を実現するソフトウェアは例えば上記に記述されるような記憶装置を含むコンピュータの可読媒体に格納される。ソフトウェアはコンピュータの可読媒体からコンピュータにロードされ、コンピュータ１０１のＣＰＵ１３５によって実行される。そのコンピュータでコンピュータプログラム製品を使用することによりドキュメントのレイアウト編集に有利な装置として作動することができる。
【００１６】
図２は、本実施例のソフトウェアが、オブジェクトの情報を管理する方法の例を示したものである。各オブジェクトにＩＤ２０１とオブジェクトの種類２０２、オブジェクトの位置を示す座標２０３と２０４、オブジェクト固有情報２０５がある。そのオブジェクトがリスト構造になって、オブジェクトリスト２００に格納されている。オブジェクト固有情報とは、長方形オブジェクトであれば線の太さや、線種といった情報、文字列であれば文字の書体やサイズといった情報であり、オブジェクト毎に固有の情報が格納されている。
【００１７】
図３は、オブジェクトリスト２００に格納される情報の例である。図のような座標に位置する長方形オブジェクトは、図に示す内容によって、リストに登録される。
【００１８】
図４は、ＰＤＦフォーマットの文書から、図３と同様の長方形オブジェクトがよみこまれ、同じオブジェクト情報として取り出される例を示した図である。ＰＤＦフォーマットでは、始点（２０，３４）から、順次（８１，３４）、（８１，６５）、（２０，６５）、（２０，３４）を結ぶ図形として表記されたものが、左上座標（２０，３４）、右下座標（８１，６５）の長方形としてオブジェクト生成される。
【００１９】
図７は、本発明の実施例の基本動作を示す図で、まず元原稿の見開きの左ページ（７０１）および右ページ（７０２）を、背景（７０３および７０４）と本文（７０５および７０６）に分離する。次に本文をブロック分割（７０７および７０８）し、次に間締め処理（７０９および７１０）を行い、最後に分離した背景と間締めした本文を合成（７１１および７１２）する。これにより、背景に依存しないで本文だけを間締めすることが可能となる。
【００２０】
図８は、図７と同様に本発明の実施例の基本動作を示す図で、まず元原稿の見開きの左ページ（８０１）および右ページ（８０２）を、前景（８０３及び８０４）と本文（８０５および８０６）に分離する。次に本文をブロック分割（８０７および８０８）し、次に間締め処理（８０９および８１０）を行い、最後に分離した前景と間締めした本文を合成（８１１および８１２）する。これにより、前景に依存しないで本文だけを間締めすることが可能となり、また前景が移動することもなくなる。
【００２１】
図９は、本実施例の印刷処理が指定されたときの間締め処理の手順を示すレイアウト処理部のフローチャートである。
【００２２】
本明細書では、レイアウト処理部はＣＰＵ１３５、メモリ１３６、ＨＤＤ１４０等からなる。なお、フローチャートで示す手順がメモリ、ＨＤＤのいずれかの記憶手段に記憶され、ＣＰＵにより実行される。
【００２３】
レイアウト処理部は、ステップＳ９０１において間締め印刷指定がされているか否かを判別し、されていればステップＳ９０２へ、されていなければステップＳ９１６へ進む。間締め印刷指定は、図１４で後述する１４０２の設定に従って行なう。
【００２４】
ステップＳ９０２において間締め対象となるＰＤＦファイルをＨＤＤ１４０から取り出し、４ページ分のデータ抽出を行う。ステップＳ９０３でページ抽出できたかを判断し、ページ抽出できれば、ステップＳ９０４へ、抽出すべきページがなければステップＳ９１３へ進む。
【００２５】
ステップＳ９０４では、間締め非対象オブジェクトを検索するに当たっての非対象オブジェクト格納領域の初期化処理を行い、次にステップＳ９０５で、図１０で後述する間締め非対象オブジェクト検索処理を行う。次にステップＳ９０６で、非対象オブジェクトの検索結果の判別を行い、非対象オブジェクトがあればステップＳ９０７へ進み、なければステップＳ９０２へ戻る。
【００２６】
ステップＳ９０７では、間締め非対象オブジェクトが格納されている全てのページに対して、間締め非対象オブジェクトと間締め対象オブジェクトとを分離する。次にステップＳ９０８では、分離した間締め対象オブジェクトに対して、図１３で後述する間締め処理を行う。
【００２７】
次にステップＳ９０９で、図１４で後述する「背景／前景オブジェクトのみのページは削除する」（１４０７）が指定され、かつステップＳ９０８の間締め処理の結果、空白となるページが生成されたかを判別し、ＹＥＳであればステップＳ９１０へ、ＮＯであればステップＳ９１１へ進む。ステップＳ９１０では、空白ページの削除処理を行い、ステップＳ９１１へ進む。
【００２８】
ステップＳ９１１では、図１４で後述する「背景／前景オブジェクトを印刷しない」（１４０６）が指定されているかを判別し、印刷しない設定であればステップＳ９０２へ戻り、印刷する設定であればステップＳ９１２へ進む。
【００２９】
ステップＳ９１２では、ステップＳ９０７で分離した間締め非対象オブジェクトを間締めした結果のオブジェクトと合成し、ステップＳ９０２へ戻る。
【００３０】
ステップＳ９０３の判別でページなしの場合、ステップＳ９１３で、間締め結果の確認を行なうか否かを判別し、確認を行なう指定であればステップＳ９１４へ、確認を行なわない指定であればステップＳ９１６へ進む。印刷前に確認を行なうか否かの指定は、図１４で後述する１４０５の設定に従って行なう。
【００３１】
ステップＳ９１４では、間締め処理した結果のプレビュー表示を行なう。
【００３２】
次にステップＳ９１５で、印刷処理を続行するか否かの表示および指定の入力を行い、印刷を続行させる指定であればステップＳ９１６へ、印刷を続行させない指定であれば、処理を終了する。
【００３３】
ステップＳ９１６では、印刷処理を行い、間締め印刷処理を終了する。
【００３４】
以上が、本実施例の基本処理手順である。
【００３５】
図１０は、本実施例の間締め非対象オブジェクト検索処理の手順を示すフローチャートである。
【００３６】
まずステップＳ１００１で、現ページと次ページデータの先頭から逐次描画オブジェクトを取得する。次にステップＳ１００２で、取り出した両ページのオブジェクトの比較を行ない、一致すればステップＳ１００３へ、一致しなければステップＳ１００４へ進む。ステップＳ１００３では、一致したオブジェクトの格納処理を行い、ステップＳ１００１へ戻り、次のオブジェクトの処理を行なう。
【００３７】
ステップＳ１００４では、現ページと次ページデータの後端から逐次描画オブジェクトを取得する。次にステップＳ１００５で、取り出した両ページのオブジェクトの比較を行ない、一致すればステップＳ１００６へ、一致しなければステップＳ１００７へ進む。ステップＳ１００６では、一致したオブジェクトの格納処理を行い、ステップＳ１００４へ戻り、次のオブジェクトの処理を行なう。
【００３８】
ステップＳ１００７では、現ページデータの先頭から逐次描画オブジェクトを取得する。次にステップＳ１００８で、取り出したオブジェクトの描画領域の外接矩形を算出し、その外接矩形の面積がページ面積に対し、一定比率以上か否かを判別する。本実施例では、面積比率で６４％以上（縦横方向ともに８０％以上）か否かで判別する。この判別で、ＹＥＳであればステップＳ１００９へ、ＮＯであればステップＳ１０１０へ進む。ステップＳ１００９では、該当オブジェクトの格納処理を行い、ステップＳ１００７へ戻り、次のオブジェクトの処理を行なう。
【００３９】
ステップＳ１０１０では、現ページデータの後端から逐次描画オブジェクトを取得する。次にステップＳ１０１１で、取り出したオブジェクトの透過率が一定値以下か否かを判別する。本実施例では、透過率で５０％以下か否かで判別する。この判別で、ＹＥＳであればステップＳ１０１２へ、ＮＯであればステップＳ１０１３へ進む。ステップＳ１０１２では、該当オブジェクトの格納処理を行い、ステップＳ１０１０へ戻り、次のオブジェクトの処理を行なう。
【００４０】
ステップＳ１０１３では、現ページデータの後端から逐次描画オブジェクトを取得する。次にステップＳ１０１４で、取り出したオブジェクトが文字属性でかつ文字サイズが一定値以上か否かを判別する。本実施例では、文字サイズが３２ポイント以上か否かで判別する。この判別で、ＹＥＳであればステップＳ１０１５へ、ＮＯであればステップＳ１０２０へ進む。ステップＳ１０１５では、取り出した文字オブジェクトに傾きがあるか否かを判別する。この判別で、ＹＥＳであればステップＳ１０１６へ、ＮＯであればステップＳ１０２０へ進む。ステップＳ１０１６では、文字オブジェクトの格納処理を行う。次にステップＳ１０１７では、現ページデータの後端から次の描画オブジェクトを取得する。次にステップＳ１０１８で、取り出したオブジェクトの色属性および濃度属性が、ステップＳ１０１３で取り出したオブジェクト属性と同じか否かを判別する。この判別で、ＹＥＳであればステップＳ１０１９へ、ＮＯであればステップＳ１０２０へ進む。ステップＳ１０１９では、該当オブジェクトの格納処理を行い、ステップＳ１０１７へ戻り、次のオブジェクトの処理を行なう。
【００４１】
ステップＳ１０２０では、ステップＳ１００３あるいはステップＳ１００６あるいはステップＳ１００９あるいはステップＳ１０１２あるいはステップＳ１０１６あるいはステップＳ１０１９で格納したオブジェクトがあるか否かを判別し、あればステップＳ１０２２へ、なければステップＳ１０２１へ進む。ステップＳ１０２１では、図１２で後述する近傍ページ検索処理を行い、ステップＳ１０２２へ進む。
【００４２】
ステップＳ１０２２では、ステップＳ１００３あるいはステップＳ１００６あるいはステップＳ１００９あるいはステップＳ１０１２あるいはステップＳ１０１６あるいはステップＳ１０１９あるいはステップＳ１０２１で格納したオブジェクトがあるか否かを判別し、あればステップＳ１０２４へ、なければステップＳ１０２３へ進む。ステップＳ１０２３では、間締め非対象オブジェクトなしとして呼び出し元に戻る。ステップＳ１０２４では、図１４の１４０４で後述する、間締め非対象オブジェクトを抽出する際手動による選択を行なうか否かの指定で、選択指定すると指定されていた場合ステップＳ１０２６へ進み、選択指定しないと指定されていた場合ステップＳ１０２５へ進む。ステップＳ１０２５では、間締め非対象オブジェクトありとして呼び出し元に戻る。ステップＳ１０２６では、非対象オブジェクトとして格納されているオブジェクトのユーザインタフェース表示を行い、非対象オブジェクトの選択を行なう。次にステップＳ１０２７で、ステップＳ１０２６での選択処理の結果、非対象オブジェクトがあれば、ステップＳ１０２５へ進み、なければステップＳ１０２８へ進む。ステップＳ１０２８では、間締め非対象オブジェクトなしとして呼び出し元に戻る。
【００４３】
図１１は、本発明の実施例の２ページに跨って背景や前景が描画された原稿における間締め動作の説明図である。４ページに渡る元原稿１１０１〜１１０４に対して、２ページごとに“Ｃｏｎｆｉｄｅｎｔｉａｌ”のウォーターマークが５０％濃度の透過モードで前景として描画されている。この元原稿に対して、前景抽出を行なう際、１１０５と１１０７のページで共通する前景オブジェクト１１０９および１１１１の抽出、および１１０６と１１０８のページで共通する前景オブジェクト１１１０および１１１２の抽出を行なう。尚、前景オブジェクトの抽出処理の詳細は、図１２のフローチャートで後述する。抽出した前景オブジェクトを取り除いた本文のみのオブジェクトに対して間締め処理を行い、間締め後の本文に対し前景オブジェクトを再度合成することで、間締め結果１１１３〜１１１６が得られる。尚、図１１では前景描画の例を示したが、背景描画においても同様である。
【００４４】
これにより、２ページに跨って背景や前景が描画された原稿においても本文だけを間締めすることが可能となることを示している。
【００４５】
図１２は、本実施例の２ページに跨る背景や前景描画がある原稿に対する近傍ページ検索処理の手順を示すフローチャートである。
【００４６】
まずステップＳ１２０１で、現ページと次々ページデータの先頭から逐次描画オブジェクトを取得する。次にステップＳ１２０２で、取り出した両ページのオブジェクトの比較を行ない、一致すればステップＳ１２０３へ、一致しなければステップＳ１２０４へ進む。ステップＳ１２０３では、一致したオブジェクトの格納処理を行い、ステップＳ１２０１へ戻り、次のオブジェクトの処理を行なう。
【００４７】
ステップＳ１２０４で、次ページと次々々ページデータの先頭から逐次描画オブジェクトを取得する。次にステップＳ１２０５で、取り出した両ページのオブジェクトの比較を行ない、一致すればステップＳ１２０６へ、一致しなければステップＳ１２０７へ進む。ステップＳ１２０６では、一致したオブジェクトの格納処理を行い、ステップＳ１２０４へ戻り、次のオブジェクトの処理を行なう。
【００４８】
ステップＳ１２０７では、現ページと次々ページデータの後端から逐次描画オブジェクトを取得する。次にステップＳ１２０８で、取り出した両ページのオブジェクトの比較を行ない、一致すればステップＳ１２０９へ、一致しなければステップＳ１２１０へ進む。ステップＳ１２０９では、一致したオブジェクトの格納処理を行い、ステップＳ１２０７へ戻り、次のオブジェクトの処理を行なう。
【００４９】
ステップＳ１２１０では、次ページと次々々ページデータの後端から逐次描画オブジェクトを取得する。次にステップＳ１２１１で、取り出した両ページのオブジェクトの比較を行ない、一致すればステップＳ１２１２へ、一致しなければ呼び出し元に戻る。ステップＳ１２１２では、一致したオブジェクトの格納処理を行い、ステップＳ１２１０へ戻り、次のオブジェクトの処理を行なう。
【００５０】
図１３は、本実施例の間締め処理の手順を示すフローチャートである。
【００５１】
まずステップＳ１３０１で、現ページおよび次ページ内の全オブジェクトを矩形ブロックに分割する。ブロックの分割方法は、ページ内の全描画オブジェクトに対し、まず外接矩形を作成し、外接矩形のＹ座標が重なる矩形同士を抽出し、それらの外接矩形を作成することで１つのブロックに合成する。これを繰り返すことで、Ｙ軸方向で重なり合わない複数の矩形ブロックが出来上がる。
【００５２】
次にステップＳ１３０２で、現ページのブロックをＹ座標昇順にソートし、次にステップＳ１３０３で、ソートした最初のブロックを取り出す。ブロックがあればステップＳ１３０４へ、なければステップＳ１３１０へ進む。
【００５３】
ステップＳ１３０４では、ページ領域の上端Ｙ座標値と抽出したブロック間の上端Ｙ座標値から距離を抽出する。
【００５４】
次にステップＳ１３０５では、ステップＳ１３０４で抽出した距離に基づき、最初のブロックのＹ座標位置を減算することで修正する。例えば、ページの上端から最初のブロックのＹ座標位置の距離が５ピクセルであれば、最初のブロックの全てのＹ座標は５ピクセル分減少されることになる。
【００５５】
つまり、この距離が空白部分の大きさを示すものであり、ブロックのＹ座標値を詰めることで、間締めを行う。
【００５６】
次にステップＳ１３０６では、Ｙ座標昇順にソートされたブロックを順次取り出し、ブロックがあればステップＳ１３０７へ、なければステップＳ１３１０へ進む。最初の抽出時は、ステップＳ１３０５で処理したブロックを再度取り出すことになる。
【００５７】
ステップＳ１３０７では、ステップＳ１３０６で抽出したブロックのさらに次のブロックを取り出し、ブロックがあればステップＳ１３０８へ、なければステップＳ１３１０へ進む。
【００５８】
ステップＳ１３０８では、ステップＳ１３０６で抽出したブロックの下端Ｙ座標値とステップＳ１３０７で抽出したブロックの上端Ｙ座標から、空白部分の距離を抽出する。次にステップＳ１３０９で、ステップＳ１３０７で抽出した次ブロックのＹ座標位置をステップＳ１３０６で抽出したブロックの下端Ｙ座標値とステップＳ１３０７で抽出したブロックの上端Ｙ座標から得られる空白部分の距離で減算することで修正し、ステップＳ１３０６に戻る。次のステップＳ１３０６で抽出されるブロックは、ステップＳ１３０９で修正したブロックとなる。
【００５９】
ステップＳ１３１０では、次ページ内の各ブロックをＹ座標昇順に並び替える。
【００６０】
次にステップＳ１３１１で、次ページの最初のブロックを抽出し、ブロックがあればステップＳ１３１２へ、なければ、呼び出し元に戻る。
【００６１】
ステップＳ１３１２では、当ページの下端と当ページの最終ブロック間の距離を抽出する。
【００６２】
次にステップＳ１３１３では、次ページの最初のブロックが当ページの後端に入るか否かを判別し、入るようであればステップＳ１３１４へ、入らなければ、呼び出し元に戻る。
【００６３】
次にステップＳ１３１４では、次ページの最初のブロックの描画データを当ページの最後端の描画データとして移動し、座標値を修正する。
【００６４】
次にステップＳ１３１５では、次ページの次ブロックを抽出し、次ブロックがあればステップＳ１３１６へ、次ブロックがなければ、呼び出し元に戻る。
【００６５】
ステップＳ１３１６では、当ページの下端と当ページの最終ブロック間の距離を抽出する。
【００６６】
次にステップＳ１３１７では、次ページの最初のブロックが当ページの後端に入るか否かを判別し、入るようであればステップＳ１３１８へ、入らなければ、呼び出し元に戻る。
【００６７】
次にステップＳ１３１８では、次ページの最初のブロックの描画データを当ページの最後端の描画データとして移動し、座標値を修正し、ステップＳ１３１３に戻る。
【００６８】
図１４は、本実施例の間締め設定のユーザインタフェースを示す図である。
【００６９】
１４０１は、間締め設定を行なうためのユーザインタフェースで、印刷を実行するアプリケーションから呼び出される。
【００７０】
１４０２は、間締め印刷を行なうか否かを指定するもので、本チェックをＯＮにすることで本発明による間締め処理が行われる。
【００７１】
１４０３は、間締め印刷を行なう際、編集画面を用いて、間締め編集を行なうか否かを指定する。本チェックをＯＮにすることで、図７および図８で示す間締め処理の各ステップの表示を行い、また手動によるブロックの選択を行なうことが可能となる。
【００７２】
１４０４は、背景や前景オブジェクトといった間締め非対象オブジェクトを抽出する際、手動による選択を行なうか否かを指定する。
【００７３】
１４０５は、間締め印刷実行時に、印刷前に間締め結果のプレビューを行い、間締め印刷を続行するか否かの確認を行なうか否かを指定する。
【００７４】
１４０６は、間締め印刷実行時に、背景や前景オブジェクトといった間締め非対象オブジェクトを印刷するかしないかを指定する。
【００７５】
１４０７は、間締め処理の結果、本文が空白となったページを削除するか否かを指定する。
【００７６】
以上により、画像形成装置に本間締め処理を組み込むことで、背景や前景の描画内容に関わらず間締め処理が行われるため、無駄な印刷を削減することができる。また、背景や前景といった本文以外の描画を間締め対象から除外することにより、背景や前景の一部が意図せずに間締めされてしまうことにより見栄えが低下することを防ぐことが出来る。さらに、間締め不要なオブジェクトを除外して間締め処理を行うため、実行時間が削減できる。
【符号の説明】
【００７７】
１０１  コンピュータモジュール
１３２  キーボード
１３３  マウス
【図１】
2013008171.tif 000003
【図２】
2013008171.tif 000004
【図３】
2013008171.tif 000005
【図４】
2013008171.tif 000006
【図５】
2013008171.tif 000007
【図６】
2013008171.tif 000008
【図７】
2013008171.tif 000009
【図８】
2013008171.tif 000010
【図９】
2013008171.tif 000011
【図１０】
2013008171.tif 000012
【図１１】
2013008171.tif 000013
【図１２】
2013008171.tif 000014
【図１３】
2013008171.tif 000015
【図１４】
2013008171.tif 000016