JP5063501B2 - 画像形成装置、制御方法、制御プログラム - Google Patents

Description

本発明はレイアウト済みの文書データに含まれる図形や文字列などの描画オブジェクトを再配置するページレイアウト技術に関する。

原本性の保証が必要とされる書類の複写を抑制するための技術が、特許文献１及び特許文献２に開示されている。特許文献１および２は、コンピュータを用いて作製した文書データを紙で出力する際に、文書データに地紋と呼ばれる画像を重ねて出力する。このような地紋が付与された印刷物を複写すると、潜像画像が残存し、地紋背景画像が消失された複写物を得ることができる。

地紋はイメージスキャナが検知可能な大きなドット（集中したドット）と、検知不可能な小さなドット（分散したドット）によって構成される。以下、印刷物を複写することにより残存する（再現される）大きさのドット（大ドット）で表現されている画像を潜像画像と呼称する。一方、印刷物を複写することにより消失する（再現されない）大きさのドット（小ドット）で表現されている画像を地紋背景画像と呼称する。さらに、潜像画像（潜像領域）と地紋背景画像（地紋背景領域）とで構成される領域を地紋画像（地紋領域）と呼称する。

また、ページ内の空白領域を詰めることにより、出力される用紙枚数を節約する方法が特許文献３に開示されている。
特開２００１−１９７２９７号公報 特開２００１−２３８０７５号公報 特開２０００−３１８２３０号公報

図１０においてページ１００３は、地紋画像が付加された印刷物であり、１００１は文字等の地紋画像とは関係のない描画オブジェクトである。一方、１００２が潜像画像であり、１０００が地紋背景画像である。このページ１００３の印刷物を複写した結果が複写物１００４である。複写物１００４では、描画オブジェクト１００１と潜像画像１００２が残存するが、地紋背景画像１０００は消失する。このように、地紋が付与された文書データの印刷物において、地紋画像とは関係のない文字、画像等の描画オブジェクトと地紋領域を表現する描画オブジェクトとの関係は、前面のオブジェクトと背景のオブジェクトのような関係である。そのため、実質的に地紋領域を空白領域とみなすことができる。しかしながら、従来の技術では、オブジェクトが存在しない領域を空白領域としている。つまり、実質的に空白領域とみなせる地紋領域には、潜像領域と地紋背景領域を表現するための描画オブジェクトが含まれるため、上述の地紋領域を空白領域として認識することができなかった。

例えば、特許文献３では、オブジェクトが配置されていないラインを空白ラインとして特定し、この空白ラインを削除して後続ページのオブジェクトを再レイアウトすることで用紙枚数を削減している。つまり、特許文献３の技術では、実質的に余白領域とみなせる地紋領域を空白領域として取り扱わないため、用紙枚数を節約できなくなるおそれがあった。

上述した課題を解決するために、本発明は、印刷物を複写することにより消失する背景描画オブジェクと当該印刷物を複写することにより残存する潜像描画オブジェクトとを備える第１ページと、少なくとも描画オブジェクトを備える第２ページとを記憶する画像形成装置であって、前記第１ページと第２ページとを印刷することを指示する指示手段と、前記指示手段によって印刷が指示された場合、前記第１ページにおいて前記背景描画オブジェクトを含み、かつ、当該潜像描画オブジェクトを含まない領域を空白領域として特定する特定手段と、前記特定手段によって特定された空白領域に前記第２ページの描画オブジェクトを配置する配置手段を備えることを特徴とする。

本発明によれば、実質上空白とみなせる領域に対して描画オブジェクトを再配置することが可能となり、用紙枚数を節約した印刷を実現することが可能となる。

以下、本発明を実施するための最良の形態について図面を用いて説明する。

図４は本発明の印刷制御システムの構成の一例を示すシステム構成図である。４００は本発明のレイアウト手段を備えるプリンタコントローラであり、ネットワーク４３０を経由してホストＰＣ４２０と接続される。またプリンタコントローラ４００はプリンタエンジン４４０と接続される。

続いてプリンタコントローラ４００の内部構成について説明する。ネットワーク制御部４０１はネットワーク４３０から伝送された各種データを受信する。ユーザインタフェース４０４は、ホストＰＣ４２０、プリンタコントローラに備え付けられたパネル４０２と接続され、利用者からの入力を受け付ける。文書データ管理部４０３は、ネットワーク制御部４０１と接続され、ホストＰＣ４２０から伝送された文書データを受信し、文書データ格納部４０５に格納する。また、文書データ管理部４０３は、ユーザインタフェース４０４と接続され、文書データ格納部４０５に格納されている文書データに関する情報をユーザインタフェースに４０４に送信する。ジョブ制御部４０６は、ユーザインタフェース４０４からの指示に従って、印刷ジョブを制御する。ジョブ制御部４０６は、レイアウト編集部４０７、レンダリング部４０８、エンジン制御部４０９と接続され、それらの動作を制御する。

レイアウト編集部４０７は、文書データ格納部４０５に格納された文書データを読み込み、後述する手法で読み込まれた文書データの再レイアウト処理を行う。再レイアウト処理された文書データはメモリ４１０に格納される。

レンダリング部４０８は、メモリ４１０に格納された文書データを解釈し、紙面上に印刷されるビットマップデータに変換する。レンダリング部４０８によって作成されたビットマップデータはメモリ４１０に格納される。エンジン制御部４０９はメモリ４１０に格納されているビットマップデータを読み込み、プリンタエンジン４４０に伝送する。またプリンタエンジン４４０は、受信したビットマップデータを紙面上に印字する。なお、プリンタコントローラと４００とプリンタエンジン４４０とは同一筐体内に含まれても、別筐体であっても構わない。この筐体を画像形成装置と呼ぶ。本実施例において、プリンタコントローラ４００の動作は、１）文書データの登録、２）文書データの再レイアウト、３）文書データの印刷の３つに大別できる。以下これらの動作についてそれぞれ説明する。

文書データは、ホストＰＣ４２０上で動作するプリンタドライバによって作成される。

プリンタドライバは、文書データを形成する際に、ユーザから地紋画像を文書データに付与するか否かの指示を受け付ける。文書データに地紋画像が付与される場合、プリンタドライバは、印刷物を複写することにより浮き上がる（残存する）潜像画像と複写することにより浮き上がらない（残存しない）背景画像とを含む地紋画像に関する描画オブジェクトを文書データに追加する。ここで地紋画像に関する描画オブジェクトはビットマップでもよいし、ベクタ形式で記述されてもよい。或いはプリンタコントローラ４００で予め定義されている地紋パターンの識別子を付与してもよい。上述のようにプリンタドライバによって形成された文書データは、ネットワーク４３０を介してプリンタコントローラ４００に伝送される。

上記文書データは、まずネットワーク制御部４０１で受信される。ネットワーク制御部４０１は受信した文書データを文書データ管理部４０３に送信する。文書データ管理部４０３は、受信した文書データをレイアウト編集部４０７が解釈可能な内部フォーマットに変換して文書データ格納部４０５に格納する。文書データ格納部４０５に格納される上記内部フォーマットの例を図２に示す。２００は文書データを示し、一つの文書ヘッダ２０１と複数のページヘッダ２０１、及び描画オブジェクト２１０から構成される。文書ヘッダには文書全体に関係する属性や文書データに含まれるページヘッダのリストが格納される。ページヘッダにはそのページの属性とページに含まれる描画オブジェクトのリストが格納されている。描画オブジェクト２１０は、更にオブジェクトヘッダ２２０と描画オブジェクト本体２３０から構成される。描画オブジェクトヘッダ２２０は、描画オブジェクトが描画されるページ中の位置を示すバウンディングボックス情報２２１と描画オブジェクト属性２２２が格納されている。描画オブジェクト属性２２２には、地紋画像であることを示すフラグ、地紋画像の内容を示す識別情報が設定される。本願では、プリンタドライバが地紋画像に関する描画オブジェクトを生成する際に、当該描画オブジェクトに描画オブジェクト属性２２２を設定する。なお、地紋印刷に関する指定はプリンタドライバに限る必要はなく、アプリケーション等であっても良い。

上述のように文書データ格納部４０５に格納された文書データは、文書データ管理部４０３が持つ文書データリストに登録される。

文書データ格納部４０５に格納された文書データが印刷される場合の動作について図５のフローチャートを用いて説明する。なお、本願のフローチャートの各ステップは、プリンタコントローラのＣＰＵ２３１２によって実行される。

ユーザインタフェース４０４は、文書データ管理部４０３に登録されている文書データリストをパネル４０２もしくはホストＰＣ４２０上に表示する（Ｓ５０１）。ホストＰＣ４２０或いはパネル４０２は印刷する文書として、複数の文書を選択できる。ユーザインタフェース４０４は、印刷対象となる文書データを受け付ける（Ｓ５０２）。

ユーザインタフェース４０４は、ホストＰＣ４２０或いはパネル４０２を介して入力された指示に従って、選択された文書のレイアウト手法を受け付ける（Ｓ５０３）。なお、ホストＰＣ４２０或いはパネル４０２で選択できるレイアウト手法は、従来から知られているＮｕｐレイアウトや拡大や縮小等のレイアウト手法に加え、本願では用紙削減レイアウトを選択できる。この用紙削減レイアウトとは、ページ内に空白領域が存在する場合、後続ページのオブジェクトを当該空白領域に再レイアウトすることによりページ数を削減し、用紙削減を実現するためのレイアウト手法である。例えば、１ページ目に大きな空白領域が存在し、２ページのオブジェクトが当該空白領域に収まる場合、２ページ目のオブジェクトが１ページ目の空白領域に配置されることで用紙枚数を削減できる。

レイアウト編集部４０７は、Ｓ５０２で通知された文書データと、Ｓ５０３で通知されたレイアウト手法とに従って再レイアウト処理を実行する（Ｓ５０４）。

続いて、Ｓ５０３で通知されたレイアウト方法が、本願の用紙削減レイアウトである場合について詳細に説明する。

図１は、用紙削減レイアウトを実現するためのレイアウト編集部４０７の内部構成を示すブロック図であり、レイアウト編集部４０７は、潜像オブジェクト判定手段１０１と、空白領域検索手段１０２と、上書き描画オブジェクト検索手段１０３を有する。

潜像オブジェクト判定手段１０１は、文書データに含まれる描画オブジェクトが、地紋画像に関する描画オブジェクトか否かを判定する。潜像オブジェクト判定手段１０１は、図２の描画オブジェクト属性２２２を検査することで、各描画オブジェクトが地紋画像に関する描画オブジェクトか否かを判定する。

空白領域検索手段１０２は、任意ページに含まれる空白領域を検索する。空白領域検索手段１０２の動作は後述する。

上書き描画オブジェクト検索手段１０３は、空白領域検索手段１０２で検索された空白領域に上書きする描画オブジェクトを検索する。上書き描画オブジェクト検索手段１０３の動作は後述する。

続いて用紙削減レイアウトが指定された場合におけるレイアウト編集部４０７の動作について図１１のフローチャートを用いて説明する。

レイアウト編集部４０７は、文書データ格納部４０５或いはメモリ４１０から編集する文書データに含まれるページ情報を、先頭ページから読み込む（Ｓ１１０１）。

続いて、空白領域検索手段１０２は、Ｓ１１０１で読み込んだページの空白領域を検索する（Ｓ１１０２）。なお、Ｓ１１０２の詳細な説明は図６を用いて後述する。

続いて上書き描画オブジェクト検索手段１０３は、Ｓ１１０２で検索された空白領域に上書きする描画オブジェクトを検索する（Ｓ１１０４）。なお、Ｓ１１０４の詳細な説明は図８を用いて後述する。また、Ｓ１１０４では、描画オブジェクトを空白領域に配置できるか否かを判定しながら上書きする描画オブジェクトを検索するため、第１判定手段に相当する。

Ｓ１１０４において上書きする描画オブジェクトが見つかった場合、レイアウト編集部４０７は、処理中のページにＳ１１０４において検索された描画オブジェクトをＳ１１０２において検索された空白領域に配置して、Ｓ１１０２に戻る（Ｓ１１０５）。

以上の処理を上書きする描画オブジェクトが見つからなくなるまで繰り返す。Ｓ１１０４で該当する描画オブジェクトが見つからなかった場合、レイアウト編集部４０７は、Ｓ１１０１で読み込んだページの再レイアウト処理を終了し、レイアウト済みのページデータをメモリ４１０に格納する（Ｓ１１０３）。ここでページデータとは、レンダリング部４０８が解釈して一紙面分のビットマップに変換可能な、文書データに含まれている１ページ分のデータである。

続いて空白領域検索部１０２の動作（Ｓ１１０２）について図６のフローチャートを用いて説明する。なお、空白領域検索部１０２は、図６の処理を開始する前にＳ１１０１において読み込んだページに地紋画像の付与が指定されているか否かを判定する。ここで、地紋画像の付与が指定されていると判定された場合、Ｓ６０１の処理が始まる。一方、地紋画像の付与が指定されていると判定されない場合、空白領域検索部１０２は、描画オブジェクトが配置されていない領域を空白領域として検索する。

空白領域検索部１０２は、変数ＴＯＰをＳ１１０１において読み込んだページの高さＨで初期化する（Ｓ６０１）。生成されるページの高さは図２のページヘッダ２０１に含まれている。

潜像オブジェクト判定手段１０１は、図２のページヘッダ２０１に記載の対象ページに含まれるページリストから、描画オブジェクトを１つ選択する（Ｓ６０２）。

潜像オブジェクト判定手段１０１は、Ｓ６０２で選択された描画オブジェクトが、地紋画像に関する描画オブジェクトか否かを判定する（Ｓ６０３）。潜像オブジェクト判定手段１０１は、図２の描画オブジェクト属性２２２に設定されたフラグに基づいてＳ６０３の判定処理を実行する。

Ｓ６０３で選択されたオブジェクトが地紋画像に関する描画オブジェクトであると判断された場合はＳ６０２に戻り、潜像オブジェクト判定手段１０１は、残りの描画オブジェクトを選択する。

Ｓ６０３で選択されたオブジェクトが地紋画像に関する描画オブジェクトでないと判断された場合、空白領域検索部１０２は、選択された描画オブジェクトの描画オブジェクトヘッダに記載されているバウンディングボックス２２１を参照する。

空白領域検索部１０２は、変数ＴＯＰの値とＳ６０３におい地紋画像に関する描画オブジェクトでないと判定された描画オブジェクトの底辺の座標とを比較する。そして、変数ＴＯＰの値が描画オブジェクトの底辺座標よりも底辺から遠い値を示す場合、変数ＴＯＰの値に対して選択されている描画オブジェクトの底辺の座標を設定する（Ｓ６０４）。

以上の処理をページ内に含まれる全ての描画オブジェクトに対して繰り返し、全ての描画オブジェクトに対して上述の処理が終わった場合、空白領域検索部１０２は、ページ最下部から変数ＴＯＰまでの領域を空白領域として検索する（Ｓ６０５）。

ここで、図６の処理の一例として図７のページ７００（第１ページとする）を用いて具体的に説明する。

ページ７００は、地紋画像に関する描画オブジェクト７０１と、地紋画像に関係しない描画オブジェクト７０２、７０３を有している。なお、描画オブジェクト７０１には、潜像画像と地紋背景画像とが含まれている。

まず、ページ７００の高さは１００であるため、ＴＯＰの初期値として１００が設定される（Ｓ６０１）。

続いてＳ６０２で描画オブジェクト７０１が選択されるが、この描画オブジェクトは地紋画像に関する描画オブジェクトであるためＴＯＰの値は変更されず次の描画オブジェクトの検索に進む。

ここで、描画オブジェクト７０２が選択されると、この描画オブジェクト７０２は地紋画像に関係しない描画オブジェクトであるため、Ｓ６０３の判定処理においてＮｏと判定され、Ｓ６０４の処理が実行される。

描画オブジェクト７０２のバウンディングボックスの底辺の座標である６０と、Ｓ６０１において設定されたＴＯＰ＝１００とを比較すると、変数ＴＯＰ＝１００の方が底辺から遠い値を示すため、変数ＴＯＰに６０が設定される（Ｓ６０４）。

続いて描画オブジェクト７０３が選択されると（Ｓ６０２）、この描画オブジェクト７０２は地紋画像に関係しない描画オブジェクトであるため、Ｓ６０３の判定処理においてＮｏと判定され、Ｓ６０４の処理が実行される。

描画オブジェクト７０３のバウンディングボックスの底辺の座標である４０と、現在のＴＯＰの値である６０とを比較すると、変数ＴＯＰ＝６０の方が底辺から遠い値を示すため、変数ＴＯＰに４０が設定される（Ｓ６０４）。

以上で、ページ７００に配置された全描画オブジェクトが判定されたため、底辺から変数ＴＯＰ＝４０までの領域（つまり、底辺から描画オブジェクト７０３の底辺までの領域）が空白領域として検索される（Ｓ６０５）。

続いて上書き描画オブジェクト検索手段１０３（Ｓ１１０４）の動作について図８のフローチャートを用いて説明する。

上書き描画オブジェクト検索手段１０３は、図５のＳ５０２で通知された文書データ内で、現在処理中のページの次ページがあるか否かを判定する（Ｓ８０１）。なお文書データ内でのページ順は図２の文書ヘッダから導かれるページリストに従えばよく、文書データ間の順番は、図５のＳ５０２で通知される文書データの順序に従う。

上書き描画オブジェクト検索手段１０３は、次ページに地紋画像に関する描画オブジェクトが含まれるか否かを検索する（Ｓ８０２）。Ｓ８０２の処理は互いに異なる潜像画像を持つページを合成するのを防ぐために実行される。例えば１ページ目の印刷物が複写されることにより潜像画像である「コピーＯＫ」が残存する。一方、２ページ目の印刷物が複写されることにより潜像画像である「コピー禁止」が残存する。ここで、本願の用紙削減レイアウトを実行することにより２ページ目のオブジェクトが１ページ目に配置された場合、コピー禁止の２ページ目のオブジェクトがコピー許可のオブジェクトとして認識されてしまう可能性がある。このような誤認を防ぐためにＳ８０２が実行される。次ページが地紋画像に関する描画オブジェクトを含む場合には検索を終了する。

次ページに地紋画像に関する描画オブジェクトが含まれないと判定された場合（Ｓ８０２―Ｎｏ）、上書き描画オブジェクト検索手段１０３は、次ページの描画オブジェクトを空白領域内に配置するために分けることが可能か否かを判定する（Ｓ８０３）。

具体的には、ページ最上端描画オブジェクト上辺の高さ方向座標をＴとする。そして、Ｔの値と図６において設定されたＴＯＰの値との差を算出する。そして、ページの上端の座標とページの上端の座標から差として算出された値の差に相当する座標との間において、１つも描画オブジェクトが配置されていない座標のうち、最もページの底辺に近い高さ方向座標を検索する。もしそのような座標が検索されなかった場合は図８の処理を終了するが、座標が検索された場合、Ｓ８０４へと処理が移る。

Ｓ８０３で分けることが可能と判断された場合、上書き描画オブジェクト検索手段１０３は、分断可能な境界より上に配置されている描画オブジェクトを抽出する（Ｓ８０４）。つまり、ページの上端の座標と図６において設定されたＴＯＰの値との差として算出された座標の間において、１つも描画オブジェクトが配置されていない座標のうち、最もページの底辺に近い高さ方向座標より上に配置されている描画オブジェクトが抽出される。

ここで、図８の処理の一例として図７と図９とを用いて具体的に説明する。

なお、図９のページ９００（第２ページとする）は、図７のページ７００の次ページである。また、ページ９００には地紋画像に関する描画オブジェクトは含まれておらず、ページ９００は描画オブジェクト９０１〜９０５を有する。

ページ９００は地紋画像に関する描画オブジェクトが含まれていないので、上書き描画オブジェクト検索手段１０３はＳ８０３でページ９００を分けることが可能か否かを判断する。

図９では、ページ最上端描画オブジェクト９０１の上辺の高さ方向座標である８０がＴの値として設定される。そして、Ｔの値である８０と図６において設定されたＴＯＰの値である４０との差を算出すると、４０が算出される。そして、ページの上端の座標である１００と、差として算出された値（＝４０）の位置に相当する座標（＝６０）との間において、１つも描画オブジェクトが配置されていない座標のうち、最もページの底辺に近い高さ方向座標を検索する。その結果、描画オブジェクト９０４の上辺の座標が６５であるため、描画オブジェクト９０４の上辺で分けることが可能と判定される（Ｓ８０３−Ｙｅｓ）。

よって、上書き描画オブジェクト検索手段１０３は、描画オブジェクト９０４の上辺の座標である６５より上に配置された描画オブジェクト９０１から９０３を上書き描画オブジェクトとして抽出する。

図１６は、図７のページ７００と図９のページ９００とから構成される２ページの文書に対して本願の用紙削減レイアウトが適用された結果を示す図である。

図１６は、図９の描画オブジェクト９０１から９０５の中から上書き描画オブジェクトとして検索された描画オブジェクト９０１から９０３を前ページであるページ７００に配置した結果である。

ユーザが、描画オブジェクト７０３と検索された上書き描画オブジェクト群との間に若干の隙間を空けた方が見栄えが良いと考える場合、抽出された上書き描画オブジェクト群は描画オブジェクト７０３から所定の間隔を空けて配置される。この隙間はＳ８０４（Ｓ１１０４）において上書き描画オブジェクトが抽出されることに従い表示される設定画面を用いて設定することができる。

或いは描画オブジェクトをグルーピングし、グループに対して同一のアフィン変換を設定できるようにページデータを構成してもよい。この場合、実際に描画オブジェクトが配置される位置は、オブジェクトヘッダ記載のバウンディングボックスにグループにされたアフィン変換行列を乗じた位置となる。

また、図１１のＳ１１０１で読み込まれる次ページ情報は１６２０のようになり、Ｓ８０４（Ｓ１１０４）にて抽出された上書き描画オブジェクトが除かれており、抽出されなかったオブジェクト群１６２１の位置が変更される。

描画オブジェクトをグルーピングした場合のページデータは図１２に示すようになる。ここで１２０１は描画オブジェクトのグループのヘッダであり、グループに含まれるオブジェクトのリスト及びグループで共通の属性が格納される。

上述のように再レイアウトされたページデータは、レンダリング部４０８によってビットマップに変換され、エンジン制御部４０９にてプリンタエンジン４４０に伝送される。

以上に説明したように、本発明における用紙削減レイアウトを用いることで、実質上空白とみなせる領域に他ページの描画オブジェクトを上書きすることが可能になる。そのため、元の文書データよりも少ない用紙で文書データを再レイアウトして印刷することが可能になる。更に本実施例においては、上書きする描画オブジェクトに対して変倍を行っていないので文字つぶれ等の問題も発生することなく用紙を節約することが可能である。

（実施例２）
上述の実施例では地紋画像に関する描画オブジェクトはプリンタコントローラに入力される文書データで区別可能なように構築していたが、プリンタコントローラ内で描画オブジェクトの解析を行うことにより、地紋画像に関する描画オブジェクトを特定してもよい。

この判定は文書データを文書データ管理部４０３に登録するときに行われるのが好ましく、判定結果は図２の描画オブジェクト属性２２２に記載するのが望ましい。

図３は任意の描画オブジェクトが地紋画像に関する描画オブジェクトであるか否かを判定する潜像画像描画オブジェクト判定部３００を図示したものである。潜像画像描画オブジェクト判定部３００は、内部にオブジェクトレンダリング手段３０１と、解像度変更手段３０２と、フィルタ手段３０３を有する。

オブジェクトレンダリング手段３０１は、指定した描画オブジェクトをレンダリングすることによりビットマップデータを形成する。描画オブジェクトをレンダリングするために必要となる属性は、該描画オブジェクトが含まれる文書データをレンダリングするときの属性と等しくなるようにする。オブジェクトレンダリング手段によって得られるビットマップは二値ビットマップとする。

解像度変換手段３０２は、オブジェクトレンダリング手段によって出力された二値ビットマップを一般的なスキャナの読み取り解像度に変換する。ここで、二値ビットマップの解像度をＲとし、一般的なスキャナの解像度をＳとする。ただしＲはＳよりも大きい。二値ビットマップの解像度を情報の欠落なしに解像度Ｓまで低解像度変換するために、変換後ビットマップの１ピクセル辺りの情報量を（Ｒ／Ｓ）＾２とする。例えば６００ｄｐｉの二値画像を１５０ｄｐｉに変換する場合には、１ピクセル当たりの情報量を４ｂｉｔにする。

フィルタ手段３０３は解像度変換手段３０２によって出力された多値ビットマップの各画素に対してローパスフィルタを施すことで、所定閾値以下の濃度となる画素値を０に置換した画像を出力する。

すなわち、潜像画像描画オブジェクト判定部３００は、上述のフィルタ手段３０３に入力する画像と出力される画像を比較することで、地紋画像に関する描画オブジェクトの有無を判定する。

潜像画像描画オブジェクト判定部３００の動作を、図１３の１３００に示す描画オブジェクトを例に説明する。描画オブジェクト１３００は二値ビットマップであり、“ＣＯＰＹ”という文字形状領域はドットパターン１３０１であり、それ以外の領域はドットパターン１３０２である。また元の文書データにおいて、この描画オブジェクトに対して変倍は指定されていない。そのため、この描画オブジェクトの解像度は、レンダリング部４０８で出力するビットマップの解像度と考えてよい。すなわち、オブジェクトレンダリング手段３０１で出力される画像は、１３００に図示する描画オブジェクトそのものとなる。

多値画像１３１０は、解像度変換手段３０２によって生成される。本実施例では描画オブジェクトの解像度は６００ｄｐｉ、変換後のビットマップ解像度を１５０ｄｐｉとする。そのため、“ＣＯＰＹ”という文字形状領域に含まれるピクセル１３１１の濃度値は５０％となり、それ以外のピクセル１３１２の濃度値は６．２５％となる
多値画像１３２０は、フィルタ手段３０３によって生成される。本実施例においては１０％以下の濃度をカットするローパスフィルタを適用した。

最後に多値画像１３１０と多値画像１３２０とを比較することで、潜像画像描画オブジェクト判定部３００は、地紋画像に関する描画オブジェクトが含まれるか否かを判定する。

潜像画像描画オブジェクト判定部３００は、例えば多値画像１３１０と多値画像１３２０で異なる値を持つピクセル数が閾値以上である場合に地紋画像に関する描画オブジェクトが含まれると判定する。

上述のように潜像画像描画オブジェクト判定部を設けることで、例えば描画オブジェクト毎に属性を付与することができないようなフォーマットを持つ文書データが伝送される場合においても、潜像画像描画オブジェクト判定部３００で判定が可能になる。

（実施例３）
上述の実施例では、上書き描画オブジェクト検索手段１０３は、次ページに地紋画像に関する描画オブジェクトが含まれない場合に限り、本願の用紙削減レイアウトを実行できる。しかしながら、連続するページが同じ地紋パターンを持つページである場合、後続のページの描画オブジェクトを前ページに移動しても問題は生じない。よって、本実施例では連続するページが同じ地紋パターンを持つ場合、描画オブジェクト検索手段１０３が、上書きする描画オブジェクトを検索して用紙削減レイアウトを実行する処理について説明する。

図１５のフローチャートは、実施例２の上書き描画オブジェクト検索手段１０３の動作を説明するためのフローチャートであるが、図８のフローチャートと同じ処理については図８のフローチャートと同じ番号を付与している。

上書き描画オブジェクト検索手段１０３は、図５のＳ５０２で通知された文書データ内で、現在処理中のページの次ページがあるか否かを判定する（Ｓ８０１）。

上書き描画オブジェクト検索手段１０３は、次ページの地紋画像に関する描画オブジェクトが、処理中のページと等しいか否かを判定する（Ｓ１５０２）。なお、Ｓ１５０２の判定処理は、描画オブジェクト属性２２２における描画オブジェクトの内容を示す識別情報を用いて実行される。また、Ｓ１５０２では、次ページである第２ページが、現在の対象ページである第１ページと同一の地紋背景画像および潜像画像を備えるか否かを判定するため、第２判定手段に相当する。

上書き描画オブジェクト検索手段１０３は、次ページの描画オブジェクトを図６において判定された空白領域内に配置するために分けることが可能か否かを判定する（Ｓ１５０３）。なお、Ｓ１５０３の処理は次ページにおいて地紋画像に関する描画オブジェクトを除いて判定する以外は、Ｓ８０２の処理と同じであるため詳細な説明は省略する。

Ｓ１５０３で分けることが可能と判断された場合、上書き描画オブジェクト検索手段１０３は、分断可能な境界より上に配置されている描画オブジェクトを抽出する（Ｓ８０４）。

上述のように制御することで、図７の７００に示したページの次ページが、図１４の１４００に示すようなページである場合、図１７の１７１０のようにレイアウトすることが可能になる。

なお、図１７の１７２０に示すように、上書き描画オブジェクト検索手段１０３で地紋画像に関する描画オブジェクト以外の描画オブジェクトが次ページから削除されてしまう場合がある。このようなページを次の対象ページとするのは好ましくないため、地紋画像に関する描画オブジェクトしか存在しないページについては、図１１のＳ１１０１で読み込まれないように制御しても良い。

本実施例により、連続するページが同じ地紋パターンを持つページである場合、後続のページの描画オブジェクトを前ページに移動することが可能となるため、地紋を含むデータであっても、用紙を節約した印刷が可能となる。

（実施例４）
上述の実施例で説明したように、潜像画像を別の描画オブジェクトで上書きしたページデータを印刷したときに得られる出力物を複写すると、潜像画像が浮かび上がらなくなることが考えられる。

例えば、図１９のページ１９００のように、“ＣＯＰＹ”という文字形状の潜像画像を含む地紋画像が配置された印刷物が複写されると、潜像画像１９０１が浮かび上がる。しかし、ページ１９００の次ページとしてページ１９０２が存在する場合、上述した用紙削減レイアウトが適用されると、ページ１９０３のような再レイアウト結果が得られる。この印刷物を複写することにより出力物１９０４が得られるが、“ＣＯＰＹ”という文字形状の潜像画像が次ページの描画オブジェクト１９０２によって隠されてしまう。

図１８は上述のような問題を解決する印刷制御システムにおけるプリンタコントローラのブロック図である。なお、図４と同じ動作を行う構成要素については同じ番号を付与している。

潜像画像判定部１８０２は、レイアウトを変更することにより生成したページデータに地紋画像に関する描画オブジェクトがある場合、レイアウト変更後のページデータから得られる印刷物を複写することにより潜像画像が浮かび上がるか判定する。潜像画像が浮かび上がらないと判定された場合、レイアウト編集部１８０１によって変更された描画オブジェクトの変更を元に戻す。

続いてレイアウト編集部４０７の処理について、図２０のフローチャートを用いて説明する。図２０のフローチャートのうち、Ｓ１１０１〜Ｓ１１０５は図１１と同じ処理であるため詳細な説明を省略する。

レイアウト編集部４０７は、Ｓ１１０３でページデータをメモリ４１０に格納したのち、該ページデータに地紋画像に関する描画オブジェクトが含まれるかを検査する（Ｓ２００１）。なお、Ｓ２００１の判定処理の一例は、図６のＳ６０３である。その他にも、上述した実施例２の方法を用いても構わない。ここで該ページデータに潜像画像として浮かび上がる描画オブジェクトが含まれないと判断した場合にはＳ１１０１に進む。

Ｓ２００１においてページデータに潜像画像が含まれると判断した場合、潜像判定部１８０２は、該ページデータを印刷したときに得られる印刷物を複写したときに潜像画像が浮かび上がるか否かを判定する（Ｓ２００２）。なお、Ｓ２００２の処理は図２２を用いて後述する。

Ｓ２００２において潜像画像が浮かび上がると判断された場合にはＳ１１０１に進む。潜像画像が浮かび上がらないと判定された場合、レイアウト編集部４０７は、Ｓ１１０４〜Ｓ１１０５の処理を元に戻す（Ｓ２００３）。

続いて潜像判定部１８０２が実行する処理（Ｓ２００２）について説明する。図２１は潜像判定部の内部構成を表すブロック図であるが、図４と同じ動作を行う構成要素については図４と同じ番号を付与している。また、図２２は潜像判定部の動作に関するフローチャートである。

レンダリング制御部２１０１は、レイアウト編集部１８０１において指定されたページデータから二値ビットマップを生成する（Ｓ２２０１）。例えば図１９では、用紙削減レイアウトが適用される前のページ１９００と用紙削減レイアウトが適用されたページデータ１９０３との二値ビットマップが生成される。

解像度変換手段３０２は、Ｓ２２０１で生成された二値ビットマップの解像度変換を行い、多値のビットマップを生成する（Ｓ２２０２）。

続いてフィルタ手段３０３は、Ｓ２２０２で生成された多値のビットマップに対してローパスフィルタを行った画像を形成する（Ｓ２２０３）。

潜像判定部１８０２は、フィルタ手段３０３に対して入力された用紙削減レイアウトが適用される前のページの入力画像と出力画像とを比較して潜像画像を特定する。そして、潜像判定部１８０２は、フィルタ手段によって出力された用紙削減レイアウトが適用された後のページデータの出力画像と、用紙削減レイアウトが適用される前のページの出力画像とを比較する。この比較結果を用いて、潜像画像が浮かび上がるか（残存するか）否かを判定する（Ｓ２２０４）。

具体的には、図１９では、ページデータ１９０１から「ＣＯＰＹ」という文字が潜像画像であると特定される。そして、用紙削減レイアウトが適用されたページデータ１９０４に「ＣＯＰＹ」という潜像画像が出力されているか否かを判定することによりＳ２２０４の処理が実行される。

なお、その他の処理としては、用紙削減レイアウトにより前のページへ配置される描画オブジェクトのオブジェクト属性を解析し、潜像画像が覆われるか否かを判定しても良い。具体的には、潜像判定部１８０２は、図１９におけるページ１９０２の描画オブジェクト１９０５のオブジェクト属性に基づいて、描画オブジェクト１９０５の大きさ、描画オブジェクト１９０５の塗りつぶし領域等を特定する。そして、潜像判定部１８０２は、ページ１９０１の潜像画像である「ＣＯＰＹ」の描画位置と、用紙削減レイアウトが適用されることにより配置される描画オブジェクト１９０５の描画位置とが重なるかを判定する。ここで、両者が重なると判定され、かつ、描画オブジェクト１９０５に塗りつぶし領域が指定されている場合、潜像判定部１８０２は、用紙削減レイアウトを適用することにより複写後に潜像画像が浮かび上がらなくなると判定しても良い。

図２３は本発明の実施例を示すプリンタ制御システムの構成を説明するブロック図である。なお、本発明の機能が実行されるのであれば、単体の機器であっても、複数の機器からなるシステムであっても、ＬＡＮ、ＷＡＮ等のネットワークを介して接続が為され処理が行われるシステムであっても本発明を適用できる。

ホストコンピュータ４２０は、ＲＯＭ２３０３のプログラム用ＲＯＭあるいは外部メモリ２３１１に記憶された文書処理プログラム等に基づいて図形、イメージ、文字、表（表計算等を含む）等が混在した文書処理を実行するＣＰＵ２３０１を備える。システムバス２３０４に接続される各デバイスをＣＰＵ２３０１が総括的に制御する。また、このＲＯＭ２３０３あるいは外部メモリ２３１１には、ＣＰＵ２３０１の制御プログラムであるオペレーティングシステムプログラム（以下ＯＳ）等が記憶される。ＲＯＭ２３０３のフォント用ＲＯＭあるいは外部メモリ２３１１には上記文書処理の際に使用するフォントデータ等が記憶される。ＲＯＭ２３０３のデータ用ＲＯＭあるいは外部メモリ２３１１には上記文書処理等を行う際に使用する各種データが記憶される。ＲＡＭ２３０２は、ＣＰＵ２３０１の主メモリ、ワークエリア等として機能する。

キーボードコントローラ（ＫＢＣ）２３０５は、キーボード２３０９や不図示のポインティングデバイスからのキー入力を制御する。ＣＲＴコントローラ（ＣＲＴＣ）２３０６は、ＣＲＴディスプレイ（ＣＲＴ）２３１０の表示を制御する。２３０７はディスクコントローラ（ＤＫＣ）で、ハードディスク（ＨＤ）、フロッピー（登録商標）ディスク（ＦＤ）等の外部メモリ２３１１とのアクセスを制御する。プリンタコントローラ４００は、双方向性インターフェース（インターフェース）２３２１を介してホストコンピュータ４２０と接続される。また、プリンタ４００は、複数の情報処理装置によりシェアされることが望まれており、ＬＡＮを構築した場合には、複数の印刷装置が存在することが考えられるので、２３２１は、イーサネット（登録商標）等のネットワークであることが望まれる。

なお、ＣＰＵ２３０１は、例えばＲＡＭ２３０２上に設定された表示情報ＲＡＭへのアウトラインフォントの展開（ラスタライズ）処理を実行し、ＣＲＴ２３１０上でのＷＹＳＩＷＹＧを可能としている。また、ＣＰＵ２３０１は、ＣＲＴ２３１０上の不図示のマウスカーソル等で指示されたコマンドに基づいて登録された種々のウインドウを開き、種々のデータ処理を実行する。ユーザは印刷を実行する際、印刷の設定に関するウインドウを開き、プリンタの設定や、印刷モードの選択を含むプリンタドライバに対する印刷処理方法の設定を行える。

プリンタコントローラ４００は、ＣＰＵ２３１２により制御される。プリンタＣＰＵ２３１２は、システムバス２３１５に接続される印刷部（プリンタエンジン）４４０に出力情報としての画像信号を出力する。また、このＲＯＭ２３１３のプログラムＲＯＭには、ＣＰＵ２３１２の制御プログラム等を記憶する。ＲＯＭ２３１３のフォント用ＲＯＭには上記出力情報を生成する際に使用するフォントデータ等が記憶される。ＲＯＭ２３１３のデータ用ＲＯＭには、ハードディスク等の外部メモリ２３１４がないプリンタの場合には、ホストコンピュータ上で利用される情報等が記憶されている。

ＣＰＵ２３１２は入力部２３１８を介してホストコンピュータとの通信処理が可能となっており、プリンタ内の情報等をホストコンピュータ３０００に通知できる。ＲＡＭ２３１９は、ＣＰＵ２３１２の主メモリや、ワークエリア等として機能するＲＡＭで、図示しない増設ポートに接続されるオプションＲＡＭによりメモリ容量を拡張することができるように構成されている。なお、ＲＡＭ２３１９は、出力情報展開領域、環境データ格納領域、ＮＶＲＡＭ等に用いられる。前述したハードディスク（ＨＤ）、ＩＣカード等の外部メモリ２３１４は、メモリコントローラ（ＭＣ）２３２０によりアクセスを制御される。外部メモリ２３１４は、オプションとして接続され、フォントデータ、エミュレーションプログラム、フォームデータ等を記憶する。また、２３１８は前述した操作パネルで操作のためのスイッチおよびＬＥＤ表示器等が配されている。

また、前述した外部メモリ２３１４は１個に限らず、複数個備えられ、内蔵フォントに加えてオプションカード、言語系の異なるプリンタ制御言語を解釈するプログラムを格納した外部メモリを複数接続できるように構成されていてもよい。更に、図示しないＮＶＲＡＭを有し、操作パネル２４０１からのプリンタモード設定情報を記憶するようにしてもよい。

なお本発明は、複数の機器（例えばホストコンピュータ、インタフェイス機器、リーダ、プリンタなど）から構成されるシステムに適用しても、一つの機器からなる装置（例えば、複写機、ファクシミリ装置など）に適用してもよい。また本発明の目的は、前述の実施形態の機能を実現するプログラムを記録した記録媒体を、システムあるいは装置に供給し、そのシステムあるいは装置のコンピュータが記憶媒体に格納されたプログラムを読み出し実行することによっても達成される。この場合、記憶媒体から読み出されたプログラム自体が前述した実施形態の機能を実現することになり、そのプログラム自体およびプログラムを記憶した記憶媒体は本発明を構成することになる。

また、本発明には、プログラムの指示に基づき、コンピュータ上で稼働しているオペレーティングシステム（ＯＳ）などが実際の処理の一部または全部を行い、その処理によって前述した実施形態の機能が実現される場合も含まれる。さらに、記憶媒体から読み出されたプログラムが、コンピュータに挿入された機能拡張カードやコンピュータに接続された機能拡張ユニットに備わるメモリに書込まれた場合についても、本発明は適用される。その場合、書き込まれたプログラムの指示に基づき、その機能拡張カードや機能拡張ユニットに備わるＣＰＵなどが実際の処理の一部または全部を行い、その処理によって前述した実施形態の機能が実現される。

本発案のレイアウトを行うレイアウト編集部 文書データ構造の一実施例 潜像描画オブジェクト判定部 本発案のレイアウト処理を行う印刷制御システムの一実施例 本発案のレイアウト処理の動作を説明するためのフローチャート 空白領域検索部の動作を説明するためのフローチャート 空白領域検索部の動作を説明するための図 上書き描画オブジェクト検索部を説明するためのフローチャート 上書き描画オブジェクト検索部を説明するための図 従来技術の課題を説明するための図 レイアウト編集部の動作を説明するためのフローチャート 描画オブジェクトをグルーピングした場合のページデータの一例を示す図 潜像画像描画オブジェクト判定部の動作を説明するための図 空白領域検索部の動作を説明するための図 空白領域検索部の動作を説明するためのフローチャート 本実施例における再レイアウトを行った結果を表す図の一例 本実施例における再レイアウトを行った結果を表す図の一例 本発案のレイアウト処理を行う印刷制御システムの一実施例 本発案のレイアウトにおける課題を説明するための図 レイアウト編集部の動作を説明するためのフローチャート 潜像判定部 潜像判定部の動作を説明するためのフローチャート 本発明のホストコンピュータと印刷装置のハードウェア構成図

符号の説明

１０１ 潜像オブジェクト判定手段
１０２ 潜像領域検索手段
１０３ 上書き描画オブジェクト検索手段

Claims (12)

1. 印刷物を複写することにより消失する地紋背景画像と当該印刷物を複写することにより残存する潜像画像とを含む地紋画像を備える第１ページと、少なくとも描画オブジェクトを備える第２ページとを記憶する画像形成装置であって、
   前記第１ページと第２ページとを印刷することを指示する指示手段と、
   前記指示手段によって印刷が指示された場合、前記第１ページの地紋画像から当該潜像画像および地紋背景画像とは異なる描画オブジェクトを除いた領域を空白領域として特定する特定手段と、
   前記特定手段によって特定された空白領域に前記第２ページの描画オブジェクトを配置する配置手段を備えることを特徴とする画像形成装置。
2. 前記第２ページの描画オブジェクトを前記空白領域に配置できるか否かを判定する第１判定手段を更に有し、
   前記配置手段は、前記第１判定手段によって配置できると判定された描画オブジェクトを前記空白領域に配置することを特徴とする請求項１に記載の画像形成装置。
3. 前記第２ページが、前記第１ページと同一の地紋背景画像および潜像画像を備えるか否かを判定する第２判定手段を更に有し、
   前記第２判定手段が前記第２ページが前記第１ページと同一の地紋背景画像および潜像画像を備えないと判定した場合、前記配置手段は、前記第２ページの描画オブジェクトを、前記空白領域に配置せず、一方、前記第２ページが前記第１ページと同一の地紋背景画像および潜像画像を備えると判定した場合、前記配置手段は、前記第２ページの描画オブジェクトを、前記空白領域に配置することを特徴とする請求項１または２に記載の画像形成装置。
4. 前記特定手段は、前記指示手段によって用紙枚数を削減する印刷が指示された場合、前記第１ページの地紋画像から当該潜像画像および地紋背景画像とは異なる描画オブジェクトを除いた領域を空白領域として特定することを特徴とする請求項１乃至３のいずれか１項に記載の画像形成装置。
5. 印刷物を複写することにより消失する地紋背景画像と当該印刷物を複写することにより残存する潜像画像とを含む地紋画像を備える第１ページと、少なくとも描画オブジェクトを備える第２ページとを記憶する画像形成装置における制御方法であって、
   前記第１ページと第２ページとを印刷することを指示する指示工程と、
   前記指示工程によって印刷が指示された場合、前記第１ページの地紋画像から当該潜像画像および地紋背景画像とは異なる描画オブジェクトを除いた領域を空白領域として特定する特定工程と、
   前記特定工程によって特定された空白領域に前記第２ページの描画オブジェクトを配置する配置工程を備えることを特徴とする制御方法。
6. 前記第２ページの描画オブジェクトを前記空白領域に配置できるか否かを判定する第１判定工程を更に有し、
   前記配置工程は、前記第１判定工程によって配置できると判定された描画オブジェクトを前記空白領域に配置することを特徴とする請求項５に記載の制御方法。
7. 前記第２ページが、前記第１ページと同一の地紋背景画像および潜像画像を備えるか否かを判定する第２判定工程を更に有し、
   前記第２判定工程が前記第２ページが前記第１ページと同一の地紋背景画像および潜像画像を備えないと判定した場合、前記配置工程は、前記第２ページの描画オブジェクトを、前記空白領域に配置せず、一方、前記第２ページが前記第１ページと同一の地紋背景画像および潜像画像を備えると判定した場合、前記配置工程は、前記第２ページの描画オブジェクトを、前記空白領域に配置することを特徴とする請求項５または６に記載の制御方法。
8. 前記特定工程は、前記指示工程によって用紙枚数を削減する印刷が指示された場合、前記第１ページの地紋画像から当該潜像画像および地紋背景画像とは異なる描画オブジェクトを除いた領域を空白領域として特定することを特徴とする請求項５乃至７のいずれか１項に記載の制御方法。
9. 印刷物を複写することにより消失する地紋背景画像と当該印刷物を複写することにより残存する潜像画像とを含む地紋画像を備える第１ページと、少なくとも描画オブジェクトを備える第２ページとを記憶する画像形成装置において読み取り可能な制御プログラムであって、
   前記第１ページと第２ページとを印刷することを指示する指示工程と、
   前記指示工程によって印刷が指示された場合、前記第１ページの地紋画像から当該潜像画像および地紋背景画像とは異なる描画オブジェクトを除いた領域を空白領域として特定する特定工程と、
   前記特定工程によって特定された空白領域に前記第２ページの描画オブジェクトを配置する配置工程を前記画像形成装置に実行させるためのコンピュータに読み取り可能な制御プログラム。
10. 前記第２ページの描画オブジェクトを前記空白領域に配置できるか否かを判定する第１判定工程を更に有し、
    前記配置工程は、前記第１判定工程によって配置できると判定された描画オブジェクトを前記空白領域に配置することを特徴とする請求項９に記載の制御プログラム。
11. 前記第２ページが、前記第１ページと同一の地紋背景画像および潜像画像を備えるか否かを判定する第２判定工程を更に有し、
    前記第２判定工程が前記第２ページが前記第１ページと同一の地紋背景画像および潜像画像を備えないと判定した場合、前記配置工程は、前記第２ページの描画オブジェクトを、前記空白領域に配置せず、一方、前記第２ページが前記第１ページと同一の地紋背景画像および潜像画像を備えると判定した場合、前記配置工程は、前記第２ページの描画オブジェクトを、前記空白領域に配置することを特徴とする請求項９または１０に記載の制御プログラム。
12. 前記特定工程は、前記指示工程によって用紙枚数を削減する印刷が指示された場合、前記第１ページの地紋画像から当該潜像画像および地紋背景画像とは異なる描画オブジェクトを除いた領域を空白領域として特定することを特徴とする請求項９乃至１１のいずれか１項に記載の制御プログラム。

Images