JP2001331287A - 画像処理装置及びその方法 - Google Patents

Abstract

(57)【要約】 【課題】 描画オブジェクトを入力してオブジェクト情
報に展開して記憶する場合、Fallback処理を行っても、
元のオブジェクトの情報を残存させて展開できる。 【解決手段】 描画オブジェクトに対応するオブジェク
ト情報を記憶するメモリの記憶可能な容量が所定量以下
になると、オブジェクト情報をビットマップイメージデ
ータに展開し、そのビットマップイメージデータを圧縮
する（Ｓ１０５２）。その圧縮されたデータにおける各
属性に応じたエリアを検出し（Ｓ１０５４）、各エリア
にオブジェクト情報の属性情報を対応付けてオブジェク
トを生成して（Ｓ１０５５）、格納する（Ｓ１０５
６）。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、属性情報等のオブ
ジェクト情報を有する画像データをレンダリングする画
像処理装置及びその方法に関するものである。

【０００２】

【従来の技術】一般に画像情報は、その画像の属性など
を示すオブジェクト情報をビット情報として有してお
り、このようなオブジェクト情報は、その画像情報を展
開して描画する際の重要な情報として使用されている。

【０００３】このようなオブジェクト情報を用いてカラ
ーレンダリングを行う際には、１つのイメージデータに
３ビットの描画オブジェクト情報を付与するのが一般的
であった。

【０００４】

【発明が解決しようとする課題】ＰＤＬ言語で送られて
くる印刷データを受信して描画オブジェクトに展開して
保持する印刷装置において、そのデータを保持するメモ
リエリアが一杯になった場合、その画像の描画を保証す
るために、描画オブジェクトをレンダリングエンジンに
てイメージデータに変換して圧縮するFallback処理が知
られている。

【０００５】このようにFallback処理された描画オブジ
ェクトは、本来、１つの描画オブジェクト情報で管理さ
れるものであったのに対し、このような圧縮処理が施さ
れることにより、その本来の情報が失われてしまってい
たという問題点があった。

【０００６】本発明は上記従来例に鑑みてなされたもの
で、Fallback処理においても本来のオブジェクト情報を
保存できる画像処理装置及びその方法を提供することを
目的とする。

【０００７】

【課題を解決するための手段】上記目的を達成するため
に本発明の画像処理装置は以下のような構成を備える。
即ち、描画オブジェクトに付随するオブジェクト情報に
基づいて、前記描画オブジェクトを判別する判別手段
と、前記描画オブジェクトを描画展開する展開手段と、
前記展開手段により描画展開された描画オブジェクトに
対応するオブジェクト情報を記憶する記憶手段と、前記
記憶手段における記憶可能な容量が所定量以下になる
と、前記オブジェクト情報をイメージデータに展開して
圧縮する圧縮手段と、前記圧縮手段により圧縮されたイ
メージデータに前記オブジェクト情報の属性情報を対応
付けて保持する保持手段と、を有することを特徴とす
る。

【０００８】上記目的を達成するために本発明の画像処
理方法は以下のような工程を備える。即ち、描画オブジ
ェクトに付随するオブジェクト情報に基づいて、前記描
画オブジェクトを判別する判別工程と、前記描画オブジ
ェクトを描画展開する展開工程と、前記展開工程で描画
展開された描画オブジェクトに対応するオブジェクト情
報をメモリに記憶する記憶工程と、前記メモリにおける
記憶可能な容量が所定量以下になると、前記オブジェク
ト情報をイメージデータに展開して圧縮する圧縮工程
と、前記圧縮工程で圧縮されたイメージデータに前記オ
ブジェクト情報の属性情報を対応付けて保持する保持工
程と、を有することを特徴とする。

【０００９】

【発明の実施の形態】以下、添付図面を参照して本発明
の好適な実施の形態を詳細に説明する。

【００１０】図１は、本実施の形態に係るレーザビーム
プリンタ（以下、ＬＢＰと略す）の内部構造を示す断面
図で、このＬＢＰは不図示のデータ源から文字パターン
の登録や定型書式（フォームデータ）などの登録が行え
る。尚、本実施の形態の印刷装置としては、このような
ＬＢＰに限らず、例えばインクジェットプリンタ、ＬＥ
Ｄプリンタ等の種々のプリンタ等にも適用可能である。

【００１１】同図において、１０００はＬＢＰ本体であ
り、外部に接続されているホストコンピュータ（不図
示）から供給される文字情報（文字コード）やフォーム
情報あるいはマクロ命令などを入力して記憶するととも
に、それらの情報に従って対応する文字パターンやフォ
ームパターンなどを作成し、記録媒体である記録紙上に
像を形成する。１０１２は操作パネルで、操作のための
スイッチおよびＬＥＤ表示器などが配されている。１０
０１はプリンタ制御ユニットで、ＬＢＰ１０００全体の
制御およびホストコンピュータから供給される文字情報
などを解析する。この制御ユニット１００１は、主に文
字情報を対応する文字パターンをビデオ信号に変換して
レーザドライバ１００２に出力する。レーザドライバ１
００２は半導体レーザ１００３を駆動するための回路で
あり、入力されたビデオ信号に応じて半導体レーザ１０
０３から発射されるレーザ光１００４をオン／オフ切り
替えする。このレーザ光１００４は回転多面鏡１００５
により反射されて左右方向に振られ静電ドラム１００６
上を走査する。これにより静電ドラム１００６上には文
字パターンや画像等の静電潜像が形成される。この潜像
は、静電ドラム１００６周囲の現像ユニット１００７に
より現像された後、記録紙に転送される。この記録紙に
はカットシートを用い、このカットシートはＬＢＰ１０
００に装着した用紙カセット１００８に収納され、給紙
ローラ１００９および搬送ローラ１０１０と１０１１と
によりＬＢＰ装置１０００内に取り込まれて、静電ドラ
ム１００６に供給される。

【００１２】図２は、本実施の形態に係る印刷装置にお
いて、Fallback処理が発生しない場合の処理を示した概
念図である。

【００１３】図２において、１００１は、本実施の形態
の印刷装置の全体の動作制御を司るコントローラ（制御
ユニット）である。２０１はＰＤＬ解析部で、ホストコ
ンピュータなどの外部機器から入力されるＰＤＬデータ
（印刷データ）を解析して解釈する。２０２は印刷オブ
ジェクトで、入力したＰＤＬデータをＰＤＬ解析部２０
１が解析して作成したオブジェクトである。２０３はグ
ラフィック・ライブラリで、オブジェクト２０２をレン
ダリング・エンジン２０６が解釈できる命令オブジェク
ト２０４に変換し、そのオブジェクト２０４に対して情
報２０５を付加する（この情報については図３〜図５を
参照して後述する）。レンダリング・エンジン２０６
は、このオブジェクト２０４を入力し、ビット情報２０
５を操作して印刷用のビットマップイメージデータ２０
７を作成する。このビットマップイメージデータ２０７
は、ＲＧＢ各色８ビットのイメージデータ（２０８）、
及び３ビットの情報（ビット／ピクセル）（２０９）を
含んでいる。

【００１４】図３は、情報２０５を詳細に説明する図で
ある。

【００１５】オブジェクト情報としては、３ビットを使
用し、ビット０は「ビットマップ」（＝０）か、「ベク
タ（Vector）グラフィック」（＝１）かを示すビット
（ビットマップフラグと呼ぶ）であり、ビット１は、カ
ラーオブジェクト（＝０）か、白黒オブジェクト（＝
１）かを示すビット（色フラグと呼ぶ）である。ビット
３は、ビットマップフラグが０（＝ビットマップデー
タ）の時は、文字以外（＝０）か、文字か（＝１）を示
し、ビットマップフラグが１（＝ベクタデータ）の時
は、階調優先（＝０）か、解像度優先（＝１）か、を示
すビット（文字フラグと呼ぶ）である。

【００１６】図４は、オブジェクトの合成方法を説明す
る図で、合成オブジェクトがＳ（ソースのみ、つまり、
オブジェクトを上書きする場合）、Ｎｏｔ Ｓ（ソース
の否定演算子＝ソースビットの０／１反転を行い、オブ
ジェクトを上書きする場合）の時は、Ｓの情報ビット
（S flag）をビットマップイメージ２０７に残し、Ｄ
（デスティネーションのみ、つまり、下地をそのまま利
用する場合）、Ｎｏｔ Ｄ（ディスティネーションの否
定演算子＝ディスティネーションビットの０／１の反転
を行う）の時は、Ｄの情報ビット（D flag）をそのまま
残し、Ｓ or Ｄ（ＳとＤの論理和）、Ｓ and Ｄ（Ｓと
Ｄの論理積）、Ｓ xor Ｄ（ＳとＤの排他論理和）、Ｓ
α Ｄ（ＳとＤのαオペレーション＝透明度を持つＳ及
びＤのａｎｄ（論理積）、ｏｒ（論理和）、ｘｏｒ（排
他的論理和））を行う時は、図３に示した３ビットの各
ビットについて、論理積を取って情報ビットを決定す
る、ことを示している。

【００１７】図５は、他のオブジェクト合成方法を説明
する図で、合成オブジェクトがＳ（ソースのみ、つま
り、オブジェクトを上書きする場合）、Ｎｏｔ Ｓ（ソ
ースの否定演算子＝ソースビットの０／１反転を行い、
オブジェクトを上書きする場合）の時は、Ｓの情報ビッ
ト（S flag）をビットマップイメージ２０７に残し、Ｄ
（デスティネーションのみ、つまり、下地をそのまま利
用する場合）、ＮｏｔＤ（ディスティネーションの否定
演算子＝ディスティネーションビットの０／１の反転を
行う）の時は、Ｄの情報ビット（D flag）をそのまま残
し、Ｓ or Ｄ（ＳとＤの論理和）、Ｓ and Ｄ（ＳとＤ
の論理積）、Ｓ xor Ｄ（ＳとＤの排他論理和）、Ｓ α
Ｄ（ＳとＤのαオペレーション＝透明度を持つＳ及び
Ｄのａｎｄ、ｏｒ、ｘｏｒ）を行う時は、図３に示した
３ビットの各ビットについて、ＳとＤが同一ならＳの情
報ビットをそのまま残し、ＳとＤが同一で無いならば情
報ビットとして０をセットする、ことを示している。

【００１８】次に図６乃至図８を参照して、この様に構
成された印刷装置における処理を説明する。

【００１９】図６は、通常のオブジェクト生成処理（Fa
llback処理無し）を説明する図である。

【００２０】図６において、６０１、６０３、６０５の
それぞれは、オブジェクト２０４の各構成要素を示し、
６０２、６０４、６０６のそれぞれは、図３で示したフ
ラグの組み合わせを持つ、各構成要素６０１，６０３，
６０５に対応する情報２０５の具体例を示している。こ
こでは具体的に、６０１は属性Ｘ（６０２）を有する
「Ｃ」という文字を示し、６０３は属性Ｙ（６０４）を
有する円を示し、６０５は属性Ｚ（６０６）を有する四
角形を示している。またオブジェクト６０７は、これら
文字６０１、円６０３及び四角形６０５を含むオブジェ
クトを示している。

【００２１】図７は、本実施の形態において、Fallback
が発生した時の動作を示す概念図である。

【００２２】図７において、７０１はビットマップイメ
ージ２０７のＲＧＢ部分（図２の２０８）の具体例を示
し、文字６０１、円６０３、四角形６０５をレンダリン
グエンジン２０６で処理した結果として得られる。７０
２はビットマップイメージ２０７の情報ビット部分（２
０９）の具体例を示し、属性Ｘ６０２、属性Ｙ６０４、
属性Ｚ６０６をレンダリングマシン２０６で処理した結
果である。

【００２３】７０３はコンバータで、これらオブジェク
トを記憶するメモリの容量が一杯になると、ＲＧＢデー
タ７０１、情報ビット７０２を入力して、オブジェクト
７０４と（圧縮した）ＲＧＢデータ７０５を作成する。
具体的には、情報ビット７０２から属性ビットが立って
いるピクセル部分を検知し、同一の属性部分を持つエリ
アを検知し、このエリアの属性をそのまま保持して、Ｒ
ＧＢデータ７０１を圧縮／無処理して得られるＲＧＢデ
ータ７０５とＲＯＰ(Raster Operation Process)すべき
１つのオブジェクトとして定義する。

【００２４】図７を例に説明すると、情報ビット７０２
から属性Ｘを持つエリアを検知し、このエリアに相当す
る部分から属性Ｘを持つオブジェクトを作成する。更
に、このオブジェクト７０６は、ＲＧＢデータ７０５と
のＲＯＰ処理を施す必要があることを示すオブジェクト
として定義される。更に、この情報ビット７０２には、
他の属性Ｙ、属性Ｚを持つエリアも存在するので、これ
ら属性に関しても属性Ｘの場合と同様に処理して、それ
ぞれに対応するオブジェクト７０７，７０８が得られ
る。以上の処理が終了した後、オブジェクト７０４，Ｒ
ＧＢデータ７０５が得られ、これが図６のオブジェクト
６０７と同じ状態として残ることになる。こうして、こ
れらオブジェクト７０４，ＲＧＢデータ７０５に対し
て、Fallback後の処理が再開されることになる。

【００２５】図８は、Fallback処理終了後の動作例を示
す図である。

【００２６】ここでは、Fallback後の処理において、バ
ックグランドで処理されているホストよりの受信処理に
より、ＰＤＬ解析部２０１から新たな描画命令を受け
て、オブジェクト７０４に新たなオブジェクト８０２が
追加された、中間データ８０１の状態に変化したことを
示している。

【００２７】次に図９のフローチャートを参照して、本
実施の形態の印刷装置におけるデータ展開処理を説明す
る。

【００２８】まずステップＳ９０２で、制御ユニット１
００１がホストより印刷データを受信するとステップＳ
９０３に進み、制御ユニット１００１のＰＤＬ解析部２
０１により、その受信した印刷データを解釈する。次に
ステップＳ９０４に進み、その解釈した結果を、ほとん
どの場合は１オブジェクトの１描画命令として印刷オブ
ジェクト２０２を出力する。次にステップＳ９０５に進
み、グラフィックライブラリ２０３により印刷オブジェ
クト２０２を解釈し、その解釈した結果に基づいて、情
報２０５を付加したオブジェクト２０４を作成する。そ
してステップＳ９０７に進み、作成したばかりの情報２
０５を付加したオブジェクト２０４を蓄積できるだけの
メモリ空き容量があるか否かを判断し、空き容量が無い
（＝Fallback処理の必要あり）と判断した場合にはステ
ップＳ９０８に進んで、Fallback処理を行う。なお、こ
のステップＳ９０８のFallback処理については、図１０
を参照して後述する。

【００２９】ステップＳ９０７で、メモリに空き容量が
ある場合はステップＳ９０９に進み、データが終了を示
す、或いは後続のデータが（一定時間）無い等の条件に
基づいてデータ終了かどうかを判断をし、後続データが
存在する場合はステップＳ９０２に戻って前述の処理を
実行する。

【００３０】一方、ステップＳ９０９でデータが終了し
た場合はステップＳ９１０に進み、蓄積したオブジェク
ト２０４と情報２０５とをレンダリングエンジン２０６
に送り、オブジェクトの合成の有無を判断し、合成が無
い場合はステップＳ９１１に進んで上書きし、合成があ
る場合はステップＳ９１２に進み、図４或いは図５に示
した方法に基づいてオブジェクト同士の合成を行う。そ
してステップＳ９１３に進み、全オブジェクトを処理し
たかを判断し、そうでない時はステップＳ９０９に戻っ
て前述の処理を実行し、全オブジェクトの処理を終了す
るとステップ９１４に進み、ビットマップデータを作成
する。

【００３１】次に図１０のフローチャートを参照して、
図９のステップＳ９０８のFallback処理について詳説す
る。

【００３２】この処理は図９のステップＳ９０７におい
て、メモリの空き容量がなくなってFallback処理が必要
であると判断されることにより開始され、まずステップ
Ｓ１０５２で、現在保持しているオブジェクト２０４と
情報２０５をレンダリングエンジン２０６に送ってビッ
トマップデータを作成する。なお、この時の処理は、前
述の図９のステップＳ９１０からステップＳ９１３と同
様の処理により行われる。この時、コンバータ７０３は
作成したビットマップ（図７のＲＧＢデータ７０１と情
報ビット７０２）を処理する。具体的には、ＲＧＢデー
タ７０１を圧縮／無処理で圧縮したＲＧＢデータ７０５
を作成し、情報ビット７０２から図３に示した各属性毎
にエリアの抽出を行う（ステップＳ１０５４）。次にス
テップＳ１０５５に進み、ステップＳ１０５４で抽出さ
れたエリアと圧縮したＲＧＢデータ７０５とを合成して
完全な情報を得ることができるオブジェクト（具体的に
は、図７のオブジェクト７０６、７０７、７０８）を生
成し、これらオブジェクトをオブジェクト２０４、情報
２０５のオブジェクトとして格納する。以上、ステップ
Ｓ１０５４からステップＳ１０５６までの処理を繰り返
し実行し、ステップＳ１０５３で全属性分のデータに対
する処理を終了すると、このFallback処理を終了する。

【００３３】なお、図８は、このFallback処理を終了し
た後に、新たにデータを受信した状態を示している。図
において、８０１は、図７のオブジェクト７０４に、楕
円のデータ８０２が上書きされた例を示している。図７
の７０４は、このFallback処理を終了後、Fallbackの有
無を全く気にしないデータを示している。

【００３４】［実施の形態２］前述の実施の形態１で
は、Fallback時に情報ビットを落とさないために、コン
バータ７０３を用いてオブジェクト７０６、７０７、７
０８を作成する例を説明したが、１オブジェクトに３ビ
ットの属性ビット１つではなく、１オブジェクトに３ビ
ットの属性ビットを１面持たせる様にしても同様の効果
を得られることは言うまでもない。

【００３５】つまり、１面の情報ビットを持つオブジェ
クトを処理できるようにレンダリングエンジン２０６を
変更すればよい。

【００３６】本実施の形態２の処理の概念図を図１１に
示す。

【００３７】図１１において、レンダリングエンジン１
１０１は、１面の情報ビットを持つオブジェクトを処理
できるように変更したレンダリングエンジンである。こ
こでは、１面の情報ビットを持つオブジェクト６０７が
レンダリングエンジン１１０１により処理され、ＲＧＢ
データ７０１と情報ビット７０２とが得られている。な
お、本発明は、複数の機器（例えばホストコンピュー
タ、インタフェイス機器、リーダ、プリンタなど）から
構成されるシステムに適用しても、一つの機器からなる
装置（例えば、複写機、ファクシミリ装置など）に適用
してもよい。

【００３８】また本発明の目的は、前述した実施の形態
の機能を実現するソフトウェアのプログラムコードを記
録した記憶媒体（または記録媒体）を、システムあるい
は装置に供給し、そのシステムあるいは装置のコンピュ
ータ（またはＣＰＵやＭＰＵ）が記憶媒体に格納された
プログラムコードを読み出し実行することによっても達
成される。この場合、記憶媒体から読み出されたプログ
ラムコード自体が前述した実施形態の機能を実現するこ
とになり、そのプログラムコードを記憶した記憶媒体は
本発明を構成することになる。また、コンピュータが読
み出したプログラムコードを実行することにより、前述
した実施の形態の機能が実現されるだけでなく、そのプ
ログラムコードの指示に基づき、コンピュータ上で稼働
しているオペレーティングシステム（ＯＳ）などが実際
の処理の一部または全部を行い、その処理によって前述
した実施形態の機能が実現される場合も含まれる。

【００３９】さらに、記憶媒体から読み出されたプログ
ラムコードが、コンピュータに挿入された機能拡張カー
ドやコンピュータに接続された機能拡張ユニットに備わ
るメモリに書込まれた後、そのプログラムコードの指示
に基づき、その機能拡張カードや機能拡張ユニットに備
わるＣＰＵなどが実際の処理の一部または全部を行い、
その処理によって前述した実施形態の機能が実現される
場合も含まれる。

【００４０】以上説明したように本実施の形態によれ
ば、透明度を持つオブジェクト、ＲＯＰ処理を伴うオブ
ジェクトに対してメモリ不足が発生した場合でも、レン
ダリング終了後に、ピクセルが元オブジェクトの情報を
保持することが可能となる。

【００４１】

【発明の効果】以上説明したように本発明によれば、描
画オブジェクトを入力してオブジェクト情報に展開して
記憶する場合、メモリの残量が低下した場合にも描画オ
ブジェクトの入力及び、その元のオブジェクトの情報を
残存させて展開することができるという効果がある。

【図面の簡単な説明】

【図１】本発明の実施の形態に係る印刷装置の具体例を
示すブロック図である。

【図２】本実施の形態１に係る印刷装置における印刷対
象オブジェクトの処理（Fallbackが発生しない場合）を
説明する図である。

【図３】本実施の形態に係る３ビット情報の構成を説明
する図である。

【図４】本実施の形態に係るオブジェクトの合成とフラ
グの合成方法を説明する図である。

【図５】本実施の形態に係るオブジェクトの合成とフラ
グの合成方法を説明する図である。

【図６】本実施の形態１に係る印刷装置における処理の
概念図である。

【図７】本実施の形態に係る印刷装置において、Fallba
ckが起きた時の動作を説明する図である。

【図８】本実施の形態に係る印刷装置において、Fallba
ck処理終了後の動作を示す図である。

【図９】本実施の形態に係る印刷装置における印刷対象
オブジェクトの処理を説明するフローチャートである。

【図１０】図９のステップＳ９０８のFallback処理手順
を示すフローチャートである。

【図１１】本実施の形態２に係る印刷装置における、１
面の情報ビットを持つオブジェクトの処理を説明する概
念図である。

Claims (7)

【特許請求の範囲】
1. 【請求項１】 描画オブジェクトに付随するオブジェク
   ト情報に基づいて、前記描画オブジェクトを判別する判
   別手段と、 前記描画オブジェクトを描画展開する展開手段と、 前記展開手段により描画展開された描画オブジェクトに
   対応するオブジェクト情報を記憶する記憶手段と、 前記記憶手段における記憶可能な容量が所定量以下にな
   ると、前記オブジェクト情報をイメージデータに展開し
   て圧縮する圧縮手段と、 前記圧縮手段により圧縮されたイメージデータに前記オ
   ブジェクト情報の属性情報を対応付けたオブジェクトを
   情報を生成して保持する保持手段と、を有することを特
   徴とする画像処理装置。
2. 【請求項２】 前記圧縮手段によるイメージデータへの
   展開及び圧縮処理は、外部機器からの描画オブジェクト
   の受信処理と並行して実行されることを特徴とする請求
   項１に記載の画像処理装置。
3. 【請求項３】 オブジェクト情報の合成を検知する検知
   手段を更に有し、 前記展開手段は、前記検知手段による検知結果に応じて
   オブジェクト情報の合成を行って描画展開することを特
   徴とする請求項１に記載の画像処理装置。
4. 【請求項４】 描画オブジェクトに付随するオブジェク
   ト情報に基づいて、前記描画オブジェクトを判別する判
   別工程と、 前記描画オブジェクトを描画展開する展開工程と、 前記展開工程で描画展開された描画オブジェクトに対応
   するオブジェクト情報をメモリに記憶する記憶工程と、 前記メモリにおける記憶可能な容量が所定量以下になる
   と、前記オブジェクト情報をイメージデータに展開して
   圧縮する圧縮工程と、 前記圧縮工程で圧縮されたイメージデータに前記オブジ
   ェクト情報の属性情報を対応付けたオブジェクトを情報
   を生成して保持する保持工程と、を有することを特徴と
   する画像処理方法。
5. 【請求項５】 前記圧縮工程におけるイメージデータへ
   の展開及び圧縮処理は、外部機器からの描画オブジェク
   トの受信処理と並行して実行されることを特徴とする請
   求項４に記載の画像処理方法。
6. 【請求項６】 オブジェクト情報の合成を検知する検知
   工程を更に有し、 前記展開工程では、前記検知工程による検知結果に応じ
   てオブジェクト情報の合成を行って描画展開することを
   特徴とする請求項４に記載の画像処理方法。
7. 【請求項７】 請求項４乃至６のいずれか１項に記載の
   画像処理方法を実行するプログラムを記憶した、コンピ
   ュータにより読取り可能な記憶媒体。