(57)【要約】【課題】  透明成分を含む画像形成を高品質に且つ迅速に行うことの可能な画像形成方法を提供する。【解決手段】  画像情報から第１のオブジェクトを生成する工程と、前記第１のオブジェクトにその少なくとも一部が重ね合わされ透明成分を含む第２のオブジェクトを前記画像情報から生成する工程と、前記第１のオブジェクト及び前記第２のオブジェクトが重ね合わされた状態から、これら第１のオブジェクト及び第２のオブジェクトが相互に重なり合っている部分に対応する重合オブジェクト（Ｘ）とそれ以外の部分に対応する残余オブジェクト（Ｉａ及びＩＩａ）とを生成する工程とを含む。【選択図】      図４
2005109987.tif 000002
【特許請求の範囲】
【請求項１】
画像情報から第１のオブジェクトを生成する工程と、
前記第１のオブジェクトにその少なくとも一部が重ね合わされ透明成分を含む第２のオブジェクトを前記画像情報から生成する工程と、
前記第１のオブジェクト及び前記第２のオブジェクトが重ね合わされた状態から、これら第１のオブジェクト及び第２のオブジェクトが相互に重なり合っている部分に対応する重合オブジェクトとそれ以外の部分に対応する残余オブジェクトとを生成する工程と
を含むことを特徴とする画像形成方法。
【請求項２】
前記第１のオブジェクト及び前記第２のオブジェクトそれぞれの種類はベクターオブジェクト、イメージオブジェクト及びテキストオブジェクトを含み、
前記残余オブジェクトを生成する工程は、
前記第１のオブジェクトに対応する部分である第１の残余オブジェクトを生成する工程と、
前記残余オブジェクトのうち前記第２のオブジェクトに対応する部分である第２の残余オブジェクトを生成する工程とを更に含み、
前記重合オブジェクト、前記第１の残余オブジェクト及び前記第２の残余オブジェクトの種類は、前記第１のオブジェクト及び前記第２のオブジェクトそれぞれがどの種類であるかに従って決定されることを特徴とする請求項１に記載の画像形成方法。
【請求項３】
前記第１のオブジェクトの種類がベクターオブジェクト又はイメージオブジェクトであり、前記第２のオブジェクトの種類がテキストオブジェクトである場合において、
前記重合オブジェクトの種類は前記ベクターオブジェクト又は前記イメージオブジェクトと前記テキストオブジェクトとの形式を併せもつ複合オブジェクトに決定されることを特徴とする請求項２に記載の画像形成方法。
【請求項４】
前記重合オブジェクト及び前記残余オブジェクトを生成する工程は、
前記第１のオブジェクトとして含まれる第１のパスと前記第２のオブジェクトとして含まれる第２のパスとの交点を利用して行われることを特徴とする請求項１乃至３のいずれか一項に記載の画像形成方法。
【請求項５】
前記重合オブジェクト及び前記残余オブジェクトを生成する工程は、
前記第１のパスをなぞる工程と、前記第２のパスをなぞる工程と、
前記第１のパスをなぞる工程を実施している最中に前記交点に到達した場合には前記第２のパスをなぞる工程へと変更する工程と、
前記第２のパスをなぞる工程を実施している最中に前記交点に到達した場合には前記第１のパスをなぞる工程へと変更する工程と
を含むことを特徴とすることを特徴とする請求項４に記載の画像形成方法。
【請求項６】
前記第１のオブジェクトを生成する工程及び前記第２のオブジェクトを生成する工程の少なくとも一方は、前記画像情報からイメージオブジェクトを生成する工程を含み、
当該イメージオブジェクトの解像度をユーザが設定可能であることを特徴とする請求項１乃至５のいずれか一項に記載の画像形成方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、例えばコピー機、ファクシミリ機及びプリンタ、或いはこれらの機能を併せ持ついわゆる複合機等の画像形成装置上で適用されて好適な画像形成方法の技術分野に属する。
【背景技術】
【０００２】
従来、用紙上に形成する画像の中にいわゆる透明成分を含ませることが可能な画像形成装置が知られている。例えば、全面赤色の背景及び該背景上に緑色の何らかの図形があるとして、当該図形に前記透明成分を有する窓を設けたとすると、当該窓を通して後ろの背景が“透けて”見えるなどというようである。この場合、当該窓の部分では、実質的には、当該図形の緑色と当該背景の赤色が混合された状態で画像形成が行われることで、“透けた”感じを表現することが可能となる。透明成分を含む画像形成を行いうる画像形成装置としては、例えば特許文献１に掲げるようなものが知られている。
【特許文献１】特開２００３−１４３３９３号公報
【発明の開示】
【発明が解決しようとする課題】
【０００３】
しかしながら、従来における画像形成装置には次のような問題点がある。すなわち、前述のような透明成分を含むオブジェクトに基づいて画像形成する場合、従来においては当該ページ内すべてのオブジェクト（ベクター、イメージ、テキスト）は、例えば描画サイズが“Ａ４”である一枚のイメージ画像データ（例えば、いわゆるビットマップデータ）にラスタライズされて合成されていた。すなわち、当該オブジェクトはすべて、ラスター画像に変換された上、ピクセル単位で処理が行われるようになっていたのである。この場合、ベクター及びフォントの線を滑らかに描画するためには、イメージの解像度を３００ｄｐｉ程度にしなければならないから、画像データのサイズは非常に大きくなる。例えばＡ４サイズのカラー画像の場合では、４８Ｍｂｙｔｅのイメージ画像データが生成されることになる。
【０００４】
したがって、従来においては、かかる画像データの作成に非常に時間がかかることになり、全体としての処理速度が非常に遅くなってしまうという問題点があったのである。また、メモリ消費量もばかにならない。仮に、このような不具合を回避しようとして、例えば前記の解像度を低下させるようなことを行うと、たしかに処理速度の向上が相応には見込まれることになるとは考えられるものの、文字、斜め線等においてギザギザを目立たせてしまうことになり、品質の高い画像形成が困難となってしまう。したがって、このような対策では、問題の根本的解決には遠い。
【０００５】
本発明は、上記問題点に鑑みてなされたものであり、透明成分を含む画像形成を高品質に且つ迅速に行うことの可能な画像形成方法を提供することを課題とする。
【課題を解決するための手段】
【０００６】
本発明の画像形成方法は、上記課題を解決するため、画像情報から第１のオブジェクトを生成する工程と、前記第１のオブジェクトにその少なくとも一部が重ね合わされ透明成分を含む第２のオブジェクトを前記画像情報から生成する工程と、前記第１のオブジェクト及び前記第２のオブジェクトが重ね合わされた状態から、これら第１のオブジェクト及び第２のオブジェクトが相互に重なり合っている部分に対応する重合オブジェクトとそれ以外の部分に対応する残余オブジェクトとを生成する工程とを含む。
【０００７】
本発明の画像形成装置によれば、第１のオブジェクトと透明成分を含む第２のオブジェクトとが相互に重ね合わされることにより、その重なり合っている部分については、第１のオブジェクトがもつ色情報と第２のオブジェクトがもつ色情報とを混合するとともに当該第２のオブジェクトに含まれる透明成分の透明度を加味した上で、画像形成を行う必要がある（以下、かかる画像形成を、説明の便宜上、「透かし画像形成」ということにする。）。
【０００８】
そして、本発明では特に、前記の重なり合っている部分に対応して重合オブジェクトが生成され、それ以外の部分に対応して残余オブジェクトが生成されるようになっている。言い換えると、前記のような透かし画像形成を行う必要のある前記重なり合っている部分については、単独のオブジェクトたる「重合オブジェクト」が生成されるようになっているのである。したがって、前記のような第１及び第２のオブジェクトがもつ色情報を混合するとともに当該第２のオブジェクトについての透明度を加味した色情報は、当該重合オブジェクトにもたせてやればよいことになる。また、これにより、当該透かし画像形成は、通常のオブジェクトの取扱いと同様にして、この重合オブジェクトを取り扱うことによって実現することが可能となる。
【発明の効果】
【０００９】
このように本発明によれば、前記の透かし画像形成を行うにあたり、あるページ内のすべてのオブジェクトをラスター画像に変換した上、該ラスター画像をピクセル単位で扱う等といった手法を用いるのに比べて、情報処理時間を格段に短縮することが可能となる。また、ピクセル単位毎に情報を保持する必要がなくなるから、メモリ消費量も格段に削減することができる。さらに、このような本発明の手法を用いたからといって、画質が劣化するようなこともない。
【００１０】
本発明のこのような作用及び他の利得は次に説明する実施の形態から明らかにされる。
【発明を実施するための最良の形態】
【００１１】
以下では、本発明の実施の形態について図１を参照しつつ説明する。ここに図１は、本実施形態に係る画像形成装置の構成図である。
【００１２】
図１において、画像形成装置は、制御部１、プリンタ部２、記憶装置３、ファックスインターフェイス（以下、「FAX  I/F」という。）４、ネットワークＩ／Ｆ５、スキャナ部６及び操作部７から構成されている。
【００１３】
このうちプリンタ部２は、例えば図示しないパソコンから送られ、或いはスキャナ部６により読み取られ、更にはＦＡＸ  Ｉ／Ｆ４により受信されるなどした画像情報に基づいて、これに基づき設定された印刷ジョブを処理する（画像形成する）。なお、印刷ジョブの処理とは、主として、プリンタ部２に予め蓄積された用紙等に、前記画像情報に基づく文字・図画等を印刷することをいう。本実施形態においては、この画像の中に透明成分が含まれている場合に、特に好適な画像形成を実行することができるが、この点については後に詳述する。記憶装置３は、実行予定、或いは実行中の印刷ジョブや、エラーの発生した印刷ジョブ等を記憶する。本実施形態においては、この記憶装置３にオブジェクト管理テーブルが含まれており、該オブジェクト管理テーブルにおけるオブジェクトの管理態様に特徴があるが、この点については後に詳述する。ＦＡＸ  Ｉ／Ｆ４は、図示しないネットワーク外の機器と電話回線を介して接続され、ファクシミリ機能により画像情報の送受信を行う。ネットワークＩ／Ｆ５は、ネットワークに接続され、ネットワーク内を行き交うデータの送受信を行う。例えば、前記パソコンから送られてくる画像情報は、このネットワークＩ／Ｆ５を介して画像形成装置内に取り込まれる。スキャナ部６は、図示しないプラテン、光源部、ＣＣＤカメラ等を備え、前記プラテン上に載置された原稿面をスキャンして画像情報を読み取る。操作部７は、ユーザが当該画像形成装置に対して各種の指令を送信するためのユーザインターフェイスである。
【００１４】
そして、制御部１は、前記の各要素を通じて画像形成装置全体を制御する。また、制御部１は、制御指令を行うＣＰＵ、制御プログラム等が格納されたＲＯＭ、一時的な記憶場所のＲＡＭ、不揮発データを格納するＮＶＲＡＭから構成されている。
【００１５】
かかる構成となる画像形成装置は、例えば図２乃至図５に示すように運用され、その結果以下に記す作用効果を得ることができる。ここに図２は、透明成分を含む画像形成を好適に行うために実施されるオブジェクトの重なり判定及び切り出し処理等の流れを示すフローチャートである。また、図３は、図２の処理を実施した結果構成されたオブジェクトの一例（オブジェクトＩ乃至ＶＩＩ）を示す説明図であり、図４及び図５は、図３に示すオブジェクトの一例がどのようにして得られるかを段階を追って示す説明図である。なお、以下では、図６以降についても適宜参照しながら説明を行うこととする（該図６以降の内容については該当箇所で述べる。）。
【００１６】
まず、本実施形態に係る画像形成装置における処理の流れの説明の前提として、入力データから生成されるオブジェクトの種類について説明しておく。当該オブジェクトの種類は全部で４種類ある。すなわち、ベクターオブジェクト、イメージオブジェクト、テキストオブジェクト及び複合オブジェクトである。このうち複合オブジェクトは、後述するようにテキストオブジェクトと他のオブジェクトとの重なり合いが発生した時に生成されるものであり、詳しくは後に述べることとする。図６は、これら４種類のオブジェクトフォーマットである。ここで、透明度情報αとは、当該オブジェクトがどの程度の透明度をもつかを表す情報であり、α＝０のとき当該オブジェクトは不透明（つまり、完全な上書き）であり、そこから大きくなるに連れて次第に透明度が上昇していくことが表される。
【００１７】
さて、かかる前提の下、図２においてはまず、図１に示したネットワークＩ／Ｆ５、ＦＡＸ  Ｉ／Ｆ４、あるいはスキャナ部６によって読み取られ当該画像形成装置内に入力されたデータに基づいて、前述した各種のオブジェクトのうち、ベクターオブジェクト、イメージオブジェクト及びテキストオブジェクトが生成されうるようになっている（図２のステップＳ１０からステップＳ２１，Ｓ２２又はＳ２３）。これらのオブジェクトは実際に描画するコマンド（例えば「塗り潰し」、「線引き」等、図６参照）が来たときに生成される。このようして生成されたオブジェクトは「新規オブジェクト」として認定される（図２のステップＳ３１）。この新規オブジェクトは、後述するオブジェクトＴＢ［ｉ］との間に重なりがあるかどうかを判定するための重なり判定処理、及びその結果に基づく切り出し処理を受け、最終的には、所定の形式でオブジェクト管理テーブルへ登録される（図２のステップＳ５０２、あるいはＳ５１１など）ことになるが、この点については後の該当箇所において適宜述べる。
【００１８】
次に、図２のステップＳ３１における新規オブジェクトと、それ以前に既に生成されているオブジェクトＴＢ［ｉ］との間における重なり判定・切り出し処理に進む（ステップＳＷ１からＳＷ２までのループ）。ここで、このオブジェクトＴＢ［ｉ］とは、オブジェクト管理テーブルに既に登録されている１，２，３，…，ｎ個の独立のオブジェクト（前述のベクターオブジェクト、イメージオブジェクト、テキストオブジェクト及び複合オブジェクトのいずれか）である。図２のステップＳＷ１からＳＷ２までの処理の中では、これらのｎ個のオブジェクトＴＢ［１］，ＴＢ［２］，…，ＴＢ［ｎ］の各々と、前記の新規オブジェクトとの重なり合いがあるかどうか等が順次判定されるようになっているのである。
【００１９】
かかる重なり判定・切り出し処理を実施すると、具体的には、例えば図３に示すような結果が得られることになる。この図３においては、もともと３つの完全な矩形状であるオブジェクトＯｂ１，Ｏｂ２及びＯｂ３が存在していたところ、これらに対して図２の重なり判定及び切り出し処理を実施した結果、最終的には７つのオブジェクトＩからオブジェクトＶＩＩが得られることが示されている。なお、オブジェクトＯｂ１，Ｏｂ２及びＯｂ３並びにＩ乃至ＶＩＩは、図３に示す符号によって図７のように定義することができる。以下では、図２の処理によってオブジェクトＯｂ１乃至Ｏｂ３から上記のオブジェクトＩ乃至ＶＩＩがどのようにして得られるかについて、図４から図５への流れを追って順次説明することにする。
【００２０】
まず、オブジェクト管理テーブル内にオブジェクトが一つもない状況において、新規オブジェクトとしてのオブジェクトＯｂ１が生成される（図２のステップＳ１１からステップＳ３１）。この場合、他のオブジェクトがそもそも存在しないから、オブジェクトＯｂ１との重なり合いが生じるオブジェクトもまた存在しないものとして、当該オブジェクトＯｂ１がそのままオブジェクト管理テーブルに登録されることになる（図２のステップＳ４１からステップＳ５１１へ）。なお、この場合においては、オブジェクトＯｂ１以外の他のオブジェクトは一切存在しないから、ステップＳＷ１からステップＳＷ２のループを、ステップＳ５１１を介して一回だけ通って抜けるものとし、全処理はいったん終了するものとする（図２のステップＥＮＤ）。
【００２１】
次に、新規オブジェクトとしてのオブジェクトＯｂ２が生成される（再び図２のステップＳ１１からステップＳ３１）。この場合、前述とは異なり前記で登録されているオブジェクトＯｂ１が既に存在しているから、当該オブジェクトＯｂ２が、当該オブジェクトＯｂ１との間で重なり合うかどうかが判定されることになる（図２のステップＳ４１）。図４では、両者の重なり合いが発生しているから、これらオブジェクトＯｂ１及びＯｂ２から重合部分とそうでない部分との切り出し処理が続いて行われることになる（図２のステップＳ４１；ＹＥＳからステップＳ５０１）。なお、上述のような重合部分の有無の判定及び切り出しを実現するための具体的なアルゴリズムの一例については、後に図１２及び図１３ないしは図１６を参照しながら改めて詳しく説明することにする。また、本明細書及び図面における「重合部分」、「重なり部分」、あるいは「重なり合っている部分」等は、それぞれの用語が用いられている文脈からも明らかなように、すべて同義の用語として用いられている。
【００２２】
さて、この図４においては、前記の切り出し処理によって、重合部分であるオブジェクトＸ（４→Ａ→２´→Ｂ→４）と、そうでない部分であるオブジェクトＩａ（１´→Ａ→４→Ｂ→３´→４´→１´）及びオブジェクトＩＩａ（１→２→３→Ｂ→２´→Ａ→１）が生成されることになる。ここで図４にいうオブジェクトＩＩａ及びＸはそれぞれ図２にいうオブジェクトＢ及びＤに該当し、図４にいうオブジェクトＩａは図２にいうオブジェクトＣに該当する。すなわち、図２においては、より一般的に、新規オブジェクトのいわば切り残しの部分が「オブジェクトＣ」になるのであり、もともと存在した（あるいは、重合判定の対象とされた）オブジェクトの切り残しの部分が「オブジェクトＢ」に、両オブジェクトの重合部分が「オブジェクトＤ」にそれぞれなるのである。
【００２３】
ここで本実施形態においては特に、前記のオブジェクトＢ，Ｃ及びＤのうち重合部分であるオブジェクトＤの種類は、次のように定められるとすると好ましい。すなわち、図４の場合において、オブジェクトＯｂ１の種類がベクターオブジェクト又はイメージオブジェクトであり、オブジェクトＯｂ２の種類がベクターオブジェクト、イメージオブジェクト又はテキストオブジェクトであるとすると、同図の重合部分たるオブジェクトＸについては、例えば図８に示すような変換が行われるようにしておくとよい。なお、図８においては、オブジェクトＯｂ２の方に透明度が入っている（即ち、図６でいうαが、α≠０）ものと仮定している。
【００２４】
この図８において特に、「複合オブジェクト」とは、重なり合っている一方のオブジェクトがテキストオブジェクトである場合に生成されるオブジェクトである。例えば、図９に示すように一方がベクターオブジェクトＶＯで他方がテキストオブジェクトＴＯである場合には、これらベクターオブジェクトＶＯとテキストオブジェクトＴＯとの重なり合う部分が複合オブジェクトＣＯとして生成され、当該複合オブジェクトＣＯは、これらベクターオブジェクトＶＯとテキストオブジェクトＴＯの双方の特徴をあわせもつものとなる（前述した図６参照）。
【００２５】
そして、オブジェクトＸを構成するカラー情報は、オブジェクトＯｂ１がもっていたカラー情報にオブジェクトＯｂ２がもっていたカラー情報を合成し、更にこれにオブジェクトＯｂ２のもつ透明度αを合成した新たなカラー情報が作成されることになる（図９参照）。
【００２６】
このように重合部分たるオブジェクトＸの種類が決定されるようになっていれば、その元となったオブジェクトから無理なく当該オブジェクトＸの種類を決定することができるし、処理速度の向上等を図ることができる。
【００２７】
なお、図８には示されていないが、オブジェクトＸ以外のオブジェクトＩａ及びＩＩａの種類は、それらの元となったオブジェクトの種類に従うようにしておけばよい。例えば、図４のオブジェクトＩａはオブジェクトＯｂ１に由来するから、その種類は、当該第１オブジェクトＯｂ１の種類に従う（例えば、オブジェクトＯｂ１の種類がベクターオブジェクトであるときには、オブジェクトＩａの種類はベクターオブジェクトになる）、などとしておけばよい（図９における符号ＴＯ及びＶＯ参照）。
【００２８】
また、これも図８には示されていないが、オブジェクトＯｂ１及びオブジェクトＯｂ２の双方ともイメージオブジェクトである場合には、重合部分はイメージオブジェクトになり、これら双方ともテキストオブジェクトである場合には、重合部分はテキストオブジェクトになる、としておけばよい。
【００２９】
このようにしてオブジェクトＢ，Ｃ及びＤ（即ち、図４のオブジェクトＩａ、ＩＩａ及びＸ）が生成されると、続いて、これらのうちオブジェクトＢ及びＤ、即ちいまの場合オブジェクトＩａ及びＸのみが、ひとまず先にオブジェクト管理テーブルに登録される（図２のステップＳ５０２）。次に、図２でいうオブジェクトＣが存在するかどうかが判定される（図２のステップＳ５０３）。ここでは、上述のように新規オブジェクトとしてのオブジェクトＯｂ２の切り残しの部分、即ちオブジェクＩＩａが、オブジェクトＣとして存在しているから、ステップＳ５０３；ＹＥＳに従って次なる処理へと進み（図２のステップＳ５０４へ）、ここで当該オブジェクトＩＩａは新規オブジェクトとして改めて認定し直される。そして、ここでは重合判定の対象となるべきオブジェクトが “Ｏｂ１”の一個であったことからループを抜けることになり、前記で認定し直された新規オブジェクトたるオブジェクトＩＩａがオブジェクト管理テーブルに登録されることになる（図２のステップＳ７１）。
【００３０】
以上により、この段階まで処理が終了すると、オブジェクト管理テーブル内には、オブジェクトＩａ、ＩＩａ及びＸの三つのオブジェクトが存在する状況となる。
【００３１】
次に、新規オブジェクトとしてのオブジェクトＯｂ３が生成される（再び図２のステップＳ１１からステップＳ３１）。この場合、当該オブジェクトＯｂ３は、前述のオブジェクトＩａ、ＩＩａ及びＸとの間で重なり合うかどうかが順次判定されることになる（図２のステップＳ４１）。ここでは仮に、この重なり合いの判定が、オブジェクトＩａ、Ｘ及びＩＩａの順（図２の“ｉ”の増加に対応する。）になされていく場合について説明する。まず、オブジェクトＯｂ３とオブジェクトＩａとの間には、図５（ａ）に示すように重なり合いが存在するから、前述と同様に、これらに関して重合部分とそうでない部分との切り出し処理が行われる（図２のステップＳ５０１）。これにより、重合部分であるオブジェクトＶ（前記の図７参照）と、そうでない部分であるオブジェクトＩ（前記の図７参照）及びオブジェクトＩＩＩａ（４´´→Ｆ→３´→Ｂ→Ｃ→１´´→Ｄ→２´´→Ｅ→３´´→４´´）とが生成されることになる。この場合、図２のオブジェクトＢ，Ｃ及びＤに該当するのは、それぞれオブジェクトＩ，ＩＩＩａ及びＶである。ちなみに、重合部分であるオブジェクトＶについては、前記と同様にして図８に従った処理がなされる結果、その種類が決定されればよい。
【００３２】
続いて、オブジェクトＢ及びＤたるオブジェクトＩ及びＶがオブジェクト管理テーブルに登録され（図２のステップＳ５０２）、更にオブジェクトＣの存在の有無が確認される（図２のステップＳ５０３）。ここでは、上述のようにオブジェクトＣたるオブジェクトＩＩＩａが存在するから、当該オブジェクトＩＩＩａは新規オブジェクトとして改めて認定しなおされる（図２のステップＳ５０４）。そして、ここでは更に、重合判定の対象となるべきオブジェクトが未だ存在するから（即ち、オブジェクトＸ及びＩＩａが存在するから）、ループの最初の処理に戻る。これにより続いて、新規オブジェクトとしてのオブジェクトＩＩＩａとオブジェクトＸとの間の重なり合いが判定される結果、図５（ｂ）に示すようにこれらの間の重なり合いが認められ（図２のステップＳ４１；ＹＥＳ）、更にここから重合部分であるオブジェクトＶＩＩ（前記の図７参照）、そうでない部分であるオブジェクトＩＩＩｂ（４´´→Ｆ→３´→Ｂ→Ｄ→２´´→Ｅ→３´´→４´´）及びＩＶ（前記の図７参照）が生成されることになる（図２のステップＳ５０１）。
【００３３】
後の処理は、上に述べたのと略同様に行っていけばよい（図５（ｃ）も参照。）。これにより、最終的には、図３に示したようなオブジェクトＩ乃至ＶＩＩが生成されることになる。これを、図４から図５（ａ）乃至（ｃ）の各段階で生成される各オブジェクトが、図２におけるオブジェクトＢ，Ｃ及びＤのどれに該当するかという観点からまとめると、図１０のようになる。この図１０において網掛けがなされている部分のオブジェクトＩ乃至ＶＩＩが、最終的な構成要素となるのである。
【００３４】
なお、図２のステップＳ４１において、新規オブジェクトが、その時点において重合判定の対象とされている或るオブジェクトＴＢ［ｉ］との間で重なり合いをもたない場合には、当該オブジェクトＴＢ［ｉ］に、最終的な構成要素としての資格を与えるべく改めてオブジェクト管理テーブルへの登録を実施しておく必要がある。図２のステップＳ５１１は、かかる登録処理が実施されることを含意している。なお、このステップＳ５１１の後には、当該新規オブジェクトと、オブジェクトＴＢ［ｉ］の次なるオブジェクトＴＢ［ｉ＋１］との間で重なり合いがあるかどうか等々の処理が続行されていくことになるのは言うまでもない（図２のステップＳ５１１からステップＳＷ２へ、そしてステップＳＷ１へ）。
【００３５】
また、図２のステップＳ５０３において “ＮＯ”が選択される場合、すなわちオブジェクトＣが存在しないと判断される場合とは即ち、新規オブジェクトが、もともと存在したオブジェクトのいずれかに完全に包含される場合を意味している。かかる場合、新規オブジェクトに切り残しの部分は発生せず、したがってそれ以上の切り出し処理を行う必要もないから、ループから抜けることになる。しかも、この場合、かかる新規オブジェクトは、既にステップＳ５０２においてオブジェクトＤとして、言い換えると「重合部分」であるオブジェクトとして既に登録されていることなるから、特段の処理を行うことなく処理を終了することになる（図２のステップＳ５０３；ＮＯからステップＥＮＤへ）。
【００３６】
以上のようにして、オブジェクト管理テーブル内のオブジェクトＩ乃至ＶＩＩが最終的に生成されたら、これらオブジェクトＩ乃至ＶＩＩを構成する情報から、各種ＰＤＬ（Page Description Language）への変換を行うことで、用紙等への画像形成を行うことが可能となる。ちなみに、かかる各種ＰＤＬへの変換処理は、例えば図１１のように行われる。この図１１は、前記の図９に示した複合オブジェクトがＰＤＬに変換される様子を表している。この図で特に指摘するとすれば、テキストオブジェクトの色情報が、もともとのテキストオブジェクトＴＯ及びベクターオブジェクトＶＯ（図９参照）がもっていた色情報を合成した色情報となっていることについて特徴があるといえるであろう。
【００３７】
そして、上述のような一連の処理が行われるにおいて、本実施形態で特に重要なのは、オブジェクトＩ乃至ＶＩＩは、もともとオブジェクトＯｂ１乃至Ｏｂ３が相互に重なり合っているという状況から切り出し処理によって生成されてくるものであり、したがって該オブジェクトＩ乃至ＶＩＩの一部には重合部分であるオブジェクト（ここでは、オブジェクトＩＶ乃至ＶＩＩが該当する。図３参照）がそれぞれ「単独」のオブジェクトとして含まれていることにある。そして、これらのオブジェクトＩＶ乃至ＶＩＩのそれぞれは、前記の図８、あるいは図１１に関する説明の際に述べたように、そのそれぞれにおける重なり合いの影響を忠実に反映した色情報をもっているのである。
【００３８】
ところで、図３に示すようなオブジェクトＯｂ１、Ｏｂ２及びＯｂ３のうち例えばオブジェクトＯｂ２及びＯｂ３が所定の透明度をもっているという場合において、これらオブジェクトＯｂ１、Ｏｂ２及びＯｂ３についての画像形成を行おうとすれば、図３では、透明度をもつオブジェクトＯｂ２及びＯｂ３とその地となるオブジェクトＯｂ１との間に重なり合いが生じている結果、当該重なり合いが生じている部分では、そのそれぞれに応じた好適な画像形成を行わなければならない。すなわち、図３では、オブジェクトＯｂ１及びＯｂ２がもつ色情報を混合した画像形成、オブジェクトＯｂ１及びＯｂ３がもつ色情報を混合した画像形成、オブジェクＯｂ２及びＯｂ３がもつ色情報を混合した画像形成、あるいはオブジェクトＯｂ１、Ｏｂ２及びＯｂ３がもつ色情報を混合した画像形成であって、しかもいずれについても透明度αの程度を勘案した上での画像形成、をそれぞれ好適に実現しなければならない。
【００３９】
この点、従来においては、図３に示すような図形を一体的に取り扱った上これをラスタライズしてイメージ画像ないしはラスター画像を構成し、ピクセルごとに情報を保有させることによって対応していたのである。しかしながら、これでは膨大な処理時間が必要となるし、メモリ消費量もばかにならないことになる。
【００４０】
しかるに、本実施形態においては、前述した各種の重なり合う部分それぞれが、単独のオブジェクトとして生成されるのである。例えば図３では、オブジェクトＯｂ１及びＯｂ２の混合はオブジェクトＩＶで、オブジェクトＯｂ１及びＯｂ３の混合はオブジェクトＶＩで、オブジェクトＯｂ２及びＯｂ３の混合はオブジェクトＶで、そしてオブジェクトＯｂ１，Ｏｂ２及びＯｂ３の混合はオブジェクトＶＩＩで、それぞれいわば「代表」されているのである。
【００４１】
そして、このようなことから、本実施形態によれば、当該重なり合う部分もまた、単なる一オブジェクトを処理するかの如き取扱いをもって画像形成を実行することが可能となり、従来のようにピクセル単位の取扱いを実施する場合に比べて、その処理速度を格段に向上させることができるのである。また、このような処理を実施することにより、メモリ消費量も劇的に削減することができることになる。
【００４２】
なお、図２のステップＳ４１における処理、即ち第ｉ番目のオブジェクトＴＢ［ｉ］と新規オブジェクトとの間に重なり合いがあるかどうかを判定する処理にあたっては、好ましくは例えば、次のような手順を利用することができる。
【００４３】
まず第１段階として、各種のオブジェクトのＢＢＯＸが重なり合うかどうかを判定する。ここでＢＢＯＸとは、一般に各種のオブジェクトを構成するパスを内部に包含する矩形形状をいう。例えば図１２の図中左方ではＢＢＯＸ１Ｂが円形状のパス１Ｐを包含しており、図中右方ではＢＢＯＸ２Ｂが三角形状のパス２Ｐを包含している様子が示されている（このうちの一方が前記にいう第ｉ番目のオブジェクトＴＢ［ｉ］であり、他方が前記にいう新規オブジェクトであると考えることができる。）。そして、図１２（ａ）では、二つのＢＢＯＸ１Ｂ及び２Ｂが相互に重なり合っていない場合が示されており、図１２（ｂ）及び（ｃ）では、これらが相互に重なり合っている場合が示されている。ここで、図１２（ａ）に示すように、オブジェクト同士が全く重なり合っていないと判断されるときには、その重合判定の対象とされたオブジェクトＴＢ［ｉ］を、そのままオブジェクト管理テーブルに登録することになる（図２のステップＳ５１１）。
【００４４】
続いて第２段階として、図１２（ｂ）及び（ｃ）のように、ＢＢＯＸ１Ｂ及び２Ｂが相互に重なり合っている場合には、その内部のパスが交点をもつかどうかを判定する。例えば、図１２（ｂ）では円形状のパス１Ｐと三角形状のパス２Ｐとの間に交点は存在せず、図１２（ｃ）では、両者の間に交点が存在する場合が示されている。そして、図１２（ｃ）のような場合には、オブジェクト同士が重なり合っていることがわかる。
【００４５】
このように２段階の処理を行うことによれば、オブジェクト同士の重なり合いを迅速に判断することができる。例えば、図形形状が複雑である場合等には、最初からパスの重なり合いを判定するとその計算に膨大な時間が必要となるが、上記の方法によればかかる不具合を被らなくて済む。
【００４６】
さて一方、図２のステップＳ５０１における切り出し処理、即ち図１２（ｃ）のようにパス間に交点が存在する場合においてそこから切り出し図形を好適に生成する処理（換言すると、当該切り出し図形のパスの生成処理）としては、好ましくは例えば、以下のような手順を利用するとよい。以下では、当該処理の詳細を、図１３乃至図１６に示すような中空部分（図中Ｃ１及びＣ２参照）を有する矩形状の第１オブジェクト１０及び第２オブジェクト２０が重なり合っている場合を例として取り上げて説明することとする。
【００４７】
まず、これらの図１３乃至図１６において、重合部分とそうでない部分との切り出しを可能とするのは、基本的に、次のような考え方に依拠している。すなわち第１オブジェクト１０及び第２オブジェクト２０という２つのオブジェクトのパスを同じ回転方向にして切り出しを行うと、２つのオブジェクトの重なり合っている部分、即ち重合部分のオブジェクトが切り出され（図１３及び図１４参照）、その逆に逆回転方向にして切り出しを行うと、２つのオブジェクトの重なり合っていない部分のオブジェクトが切りされるという考え方である（図１５及び図１６参照）。なお、前記の図１２と同様に、図１３乃至図１６における第１オブジェクト１０（又は第２オブジェクト２０）は、前記にいう第ｉ番目のオブジェクトＴＢ［ｉ］であり、第２オブジェクト２０（又は第１オブジェクト１０）は、前記にいう新規オブジェクトであると考えることができる。
【００４８】
まず、重合部分の切り出しは具体的には例えば次のようにして行われる。まず、第１及び第２オブジェクト１０及び２０のパス情報の開始点を左下にする。
【００４９】
続いて、第１及び第２オブジェクト１０及び２０のパス情報に図形ごとのインデックスをつける。ここでは、まず、第１及び第２オブジェクト１０及び２０の外側の図形を同じ回転方向に回りながらインデックスを付する。図１３でいえば、図中左上の第１オブジェクト１０については、該第１オブジェクト１０の“インデックス１”として１→２→３→４→１と付され、図中右下の第２オブジェクト２０については、該第２オブジェクト２０の“インデックス１”として１´→２´→３´→４´→１´と付されるということである。次に、第１及び第２オブジェクト１０及び２０の内側の図形Ｃ１及びＣ２をその外側の図形とは逆回転方向に回りながらインデックスを付する。図１３でいえば、第１オブジェクト１０については、該第１オブジェクト１０の“インデックス２”として５→８→７→６→５と付され、第２オブジェクト２０については、該第２オブジェクト２０の“インデックス２”として５´→８´→７´→６´→５´と付されるということである。
【００５０】
次に、このようにして作成される図形から第１及び第２オブジェクト１０及び２０の交点を求める。図１３では、第１及び第２オブジェクト１０及び２０の交点として、Ａ，Ｂ，Ｃ，Ｄ，Ｅ及びＦの６点の存在が示されている。そして次に、ある任意の開始点（パス座標）から所定の規則に従ってパスをつなげていく。図１３において具体的には次のようである。例えば、第１オブジェクト１０の左下のパス座標“１”から初めて、交点Ａに至ると、ここで第２オブジェクト２０へと進路を変更する。すなわち、ここまでのパスは、１→Ａ→１´→２´→…である。続いて交点Ｄに至ると、ここで第１オブジェクト１０へと進路を変更する。すなわち、先に続けて、１→Ａ→１´→２´→３´→Ｄ→３→…である。これにより結局、１→Ａ→１´→２´→３´→Ｄ→３→４→１というパスが得られることになる。これが一つの切り出し図形になる。このように、交点に至ったことを条件として、第１オブジェクト１０から第２オブジェクト２０へ、又はその逆へという進路変更を行いながらパスを生成する作業を各図形について行えば、図１４に示すような切り出し図形１乃至４が得られることになる。このようにして切り出し図形１乃至４が得られたら、最後に、これらの切り出し図形１乃至４のうち第１及び第２オブジェクト１０及び２０の双方が含まれているという条件を満たすものを検索する。図１３あるいは図１４の場合には、切り出し図形３が当該条件を満たす。
【００５１】
このようにして、第１オブジェクト１０及び第２オブジェクト２０の重合部分たる切り出し図形が確定されることになる。
【００５２】
他方、重なり合っていない部分のオブジェクトの切り出しは具体的には例えば次のようにして行われる。第１に、第１及び第２オブジェクト１０及び２０の外側の図形を逆回転方向に回りながらインデックスを付する。図１５でいえば、図中左上の第１オブジェクト１０については、該第１オブジェクト１０の“インデックス１”として１→２→３→４→１と付され、図中右下の第２オブジェクト２０については、該第２オブジェクト２０の“インデックス１”として１´→４´→３´→２´→１´と付されるということである。次に、第１及び第２オブジェクト１０及び２０の内側の図形Ｃ１及びＣ２をその外側の図形とは逆回転方向に回りながらインデックスを付する。図１５でいえば、第１オブジェクト１０については、該第１オブジェクト１０の“インデックス２”として５→８→７→６→５と付され、第２オブジェクト２０については、該第２オブジェクト２０の“インデックス２”として５´→６´→７´→８´→５´と付されるということである。
【００５３】
次に、このようにして作成される図形から第１及び第２オブジェクト１０及び２０の交点を求めた後、ある任意の開始点（パス座標）から所定の規則に従ってパスをつなげていく。このパスの生成は、前記の図１３についてと全く同様である。すなわち、交点Ａ乃至Ｆに至ったことを条件として、第１オブジェクト１０から第２オブジェクト２０へ、又はその逆へという進路変更を行いながらパスを生成する作業を、各図形について行う。これにより、図１５の場合では、図１６に示すような切り出し図形５乃至８が得られることになる。このようにして切り出し図形５乃至８が得られたら、最後に、これらの切り出し図形５乃至８のうち第１及び第２オブジェクト１０及び２０のいずれかのみに含まれているという条件を満たすものを検索する。図１５あるいは図１６の場合には、切り出し図形５乃至８のいずれもが当該条件を満たす。
【００５４】
以上によって結局、第１及び第２オブジェクト１０及び２０が重なり合っている状態の図形から、図１４及び図１６に示す切り出し図形３、切り出し図形５乃至８が切り出されることになる。そして前記の図２のステップＳ５０１では、これらの切り出し図形３及び５乃至８が、オブジェクトに変換されることになるのである。
【００５５】
このような処理を実施することによれば、効率的且つ迅速に重合部分及びそうでない部分の切り出しを行うことができる。
【００５６】
なお、上記実施形態において、入力データから新規オブジェクトを生成する際であって、当該新規オブジェクトをイメージオブジェクトとして生成する場合（図２のステップＳ２３参照）においては、そのイメージオブジェクトの解像度は、図１の操作部７等を介することによって、ユーザが設定可能であるように構成されていることが好ましい。このようにすれば、例えば該解像度を落とすことによって、新規オブジェクトの生成を迅速に行うことができることになり、ひいては図２の処理全体の更なる高速化を実現することができる。
【００５７】
本発明は、上述した実施形態に限られるものではなく、請求の範囲及び明細書全体から読み取れる発明の要旨、あるいは思想に反しない範囲で適宜変更可能であり、そのような変更を伴う画像形成方法もまた、本発明の技術的範囲に含まれるものである。
【図面の簡単な説明】
【００５８】
【図１】本実施形態に係る画像形成装置の構成図である。
【図２】透明成分を含む画像形成を好適に行うため実施されるオブジェクトの重なり判定及び切り出し処理等の流れを示すフローチャートである。
【図３】図２の処理を実施した結果構成されたオブジェクトの一例（オブジェクトＩ乃至ＶＩＩ）を示す説明図である。
【図４】図２の処理に従うことによって図３に示すオブジェクトの一例がどのようにして得られるかを説明するための説明図（その１）である。
【図５】図２の処理に従うことによって図３に示すオブジェクトの一例がどのようにして得られるかを説明するための説明図（その２）である。
【図６】本実施形態で取り扱うオブジェクトの種類のオブジェクトフォーマットを示す図である。
【図７】図３に示す各オブジェクトを定義するパス経路を示す図である。
【図８】重合部分たるオブジェクトの種類がどのように決定されるかの例を示す図である。
【図９】ベクターオブジェクトとテキストオブジェクトとの重合部分が複合オブジェクトとして構成されることを説明するための図である。
【図１０】図４から図５（ａ）乃至（ｃ）の各段階で生成される各オブジェクトが、図２におけるオブジェクトＢ，Ｃ及びＤのどれに該当するかという観点からまとめた説明図である。
【図１１】図９に示した複合オブジェクトがＰＤＬに変換される様子を表した説明図である。
【図１２】図２のステップＳ４１における重なり判定処理を好適に実施するための一例を説明するための説明図である。
【図１３】図２のステップＳ５０１における切り出し処理を好適に実施するための一例を説明するための説明図であって、重合部分の切り出しを説明するためのものである。
【図１４】図１３に示す図形から切り出された図形群を示す図である。
【図１５】図２のステップＳ５０１における切り出し処理を好適に実施するための一例を説明するための説明図であって、重合部分でない部分の切り出しを説明するためのものである。
【図１６】図１５に示す図形から切り出された図形群を示す図である。
【符号の説明】
【００５９】
１…制御部
２…プリンタ部
３…記憶装置
４…ＦＡＸ  Ｉ／Ｆ
５…ネットワーク  Ｉ／Ｆ
６…スキャナ部
７…操作部
Ｏｂ１，Ｏｂ２及びＯｂ３…（切り出される前の）オブジェクト
Ｉ〜ＶＩＩ…（切り出された後の）オブジェクト
【図１】
2005109987.tif 000003
【図２】
2005109987.tif 000004
【図３】
2005109987.tif 000005
【図４】
2005109987.tif 000006
【図５】
2005109987.tif 000007
【図６】
2005109987.tif 000008
【図７】
2005109987.tif 000009
【図８】
2005109987.tif 000010
【図９】
2005109987.tif 000011
【図１１】
2005109987.tif 000012
【図１２】
2005109987.tif 000013
【図１３】
2005109987.tif 000014
【図１４】
2005109987.tif 000015
【図１５】
2005109987.tif 000016
【図１６】
2005109987.tif 000017
【図１０】
2005109987.tif 000018