Deprecated: The each() function is deprecated. This message will be suppressed on further calls in /home/zhenxiangba/zhenxiangba.com/public_html/phproxy-improved-master/index.php on line 456
JP4035907B2 - Image forming system and control method thereof - Google Patents
[go: Go Back, main page]

JP4035907B2 - Image forming system and control method thereof - Google Patents

Image forming system and control method thereof Download PDF

Info

Publication number
JP4035907B2
JP4035907B2 JP00008699A JP8699A JP4035907B2 JP 4035907 B2 JP4035907 B2 JP 4035907B2 JP 00008699 A JP00008699 A JP 00008699A JP 8699 A JP8699 A JP 8699A JP 4035907 B2 JP4035907 B2 JP 4035907B2
Authority
JP
Japan
Prior art keywords
image
character
job
compressed
background color
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Fee Related
Application number
JP00008699A
Other languages
Japanese (ja)
Other versions
JP2000198241A (en
Inventor
琢也 常盤
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Fujifilm Business Innovation Corp
Original Assignee
Fuji Xerox Co Ltd
Fujifilm Business Innovation Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Fuji Xerox Co Ltd, Fujifilm Business Innovation Corp filed Critical Fuji Xerox Co Ltd
Priority to JP00008699A priority Critical patent/JP4035907B2/en
Publication of JP2000198241A publication Critical patent/JP2000198241A/en
Application granted granted Critical
Publication of JP4035907B2 publication Critical patent/JP4035907B2/en
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Images

Landscapes

  • Accessory Devices And Overall Control Thereof (AREA)
  • Record Information Processing For Printing (AREA)
  • Facsimile Image Signal Circuits (AREA)
  • Compression Of Band Width Or Redundancy In Fax (AREA)

Description

【0001】
【発明の属する技術分野】
本発明は、ページ記述言語で記述されたジョブから媒体上に画像を形成するシステムに関し、特に該システムにおけるネットワークなどの伝送データ量の削減のための技術に関する。
【0002】
【従来の技術】
近年、業務用等の高速・高性能なプリンタシステムの分野では、フロントエンドプロセッサ(以下FEPと略す)及びバックエンドプロセッサ(以下BEPと略す)と呼ばれる2種類の処理装置を組み合わせて利用するシステム構成が多く見られるようになっている。FEPは、クライアント装置からページ記述言語(以下、PDLと呼ぶ)で記述された印刷ジョブを受け取り、そのジョブを解釈して中間形式の画像データを生成する。一方、BEPは、用紙への印刷動作を行うプリントエンジンに接続され、プリントエンジンを制御するためのモジュールである。BEPは、FEPで生成された中間形式の画像データをプリントエンジンが取り扱える最終形式の画像データに変換し、プリントエンジンに供給する。FEPとBEPは共にLAN等のネットワークに接続され、FEPからBEPへはネットワークを介して画像データが送信される。
【0003】
このようなFEP−BEP構成は、従来一般的なプリントエンジンのPDL解釈部分とプリンタエンジン制御部分とを別モジュールとして構成したものと見ることができるが、このような構成は、プリントエンジンの効率的利用という観点から、高速・高性能のプリントエンジンを用いるシステム構成に適している。
【0004】
すなわち、プリントエンジンは連続動作させた方が効率がよく、例えば電子写真式のプリントエンジンの場合にはこの点が顕著である。これに対し、クライアントからのジョブは間欠的に到来するものである。したがって、プリントサーバのようにジョブ解釈とプリントエンジン制御を同一の装置で行ったのでは、ジョブが来ない間又はデコンポーズ(ジョブ解釈)処理に負荷がかかっている間はプリントエンジンを休ませておくことになり、効率が悪くなる。これに対し、FEPとBEPとに分けた構成では、FEPでのジョブ解釈処理と独立してプリントエンジンを動作させることができるので、プリントエンジンの効率的な運用が可能になる。
【0005】
また、この構成には、システム構成の柔軟性が得られるという利点がある。例えば、既存のシステムに新たなプリントエンジンを導入する場合、従来ならばジョブ解釈機能を備えた高価なプリントサーバを導入する必要があったが、この構成によれば比較的安価なBEPを導入するだけでよい。よく扱う印刷ジョブの性質(カラー/白黒、解像度)やプリントエンジンの性能に応じて、FEPの数やBEPとプリントエンジンの数を適宜調節することにより、顧客の要求仕様に適したシステムを構築できる。
【0006】
【発明が解決しようとする課題】
近年、印刷の高画質化、高解像度化に伴い、FEPとBEPとの間を行き来するデータの量が飛躍的に増大してきており、FEP、BEP間のデータ伝送によるネットワークへの通信負荷は無視できないものとなっている。このため、FEP、BEP間で画像データを圧縮して伝送することが不可欠となっている。
【0007】
圧縮方式には、大きく分けて2つの方式が存在する。1つはLZW(Lempel-Ziv-Welch)法などの可逆圧縮法である。一般に可逆圧縮法は、文字、図形(グラフィックス)など、濃度変化が少なく繰り返し成分の多い画像を高い圧縮率で圧縮でき、しかも元の画像を劣化なく復元できるという長所を持つ。しかしながら、自然画(例えば写真をスキャナ読み込みした場合)などの繰り返し成分の少ない画像については、高圧縮率を実現できないため、不向きである。もう一つの圧縮方式は、JPEG等の非可逆圧縮法である。一般に非可逆圧縮法は、濃度が比較的ランダムに変化する自然画などの連続階調画像を高い圧縮率で圧縮できるという長所を持つ。この方式で画像を圧縮した場合高周波成分が除去されてしまうので、復元した画像は元の画像からみて多少劣化したものとなるが、自然画などではその程度の劣化は画質の上で問題とされない。ところが、文字、図形の場合、高周波成分の減少はエッジの鈍化を招き、画質の上で問題となることがある。
【0008】
印刷分野においては、同じページに文字、図形と自然画等の連続階調画像とが混在することは一般によくあるが、このような場合には可逆圧縮法、非可逆圧縮法のいずれを用いても、十分な圧縮率、品質の圧縮結果を得ることができない。文字・図形と自然画とが混在するページを、品質を保ちながら高い圧縮率で圧縮するための方法として、画像要素(オブジェクトとも呼ばれる)の種類(すなわち、文字・図形か、自然画か)に応じて圧縮方式を使い分けることが提案されているが、これを実現する具体的なシステム構成については、次のような理由もあって、未だ妥当なものがないのが現状である。
【0009】
すなわち、FEP側で1ページの画像を画像要素ごと(又はその種類ごと)に分離して圧縮すると、BEP側ではそれら画像要素を合成する必要があり、その合成のためには各画像要素の上下関係(重なり)をFEP側で求め、BEP側に知らせる必要がある。しかしながら、これを単一のPDL解釈機構を用いて実現するには、FEP側のPDL解釈機構自体に大きな変更を加える必要があり、コスト面等からみて現実的ではなかった。
【0010】
本発明は、このような現状を踏まえてなされたものであり、画像要素の種類ごとに適切な圧縮を施し、画像品質と圧縮率を両立できるシステムを提供することを目的とする。
【課題を解決するための手段】
上記課題を解決するため、本発明では、ページ記述言語で記述されたジョブを解釈して画像を生成する解釈モジュール(例えば前述のFEP)に、クライアント装置から受け取った(或いは保存しておいた)PDLのジョブを必要数だけ複製する手段を設ける。そして、その結果得られた同一の印刷ジョブを、解釈・描画する画像要素の種類を変えて、それぞれ並列に解釈・描画処理する。ここでいう「並列」は、各々の解釈・描画処理が、同期やメッセージ交換なく全く独立に行われることを意味する。したがって、時間的な並列処理だけでなく、時間を異にして処理される場合も、それら処理が独立的に行われる場合は本概念に含まれる。
【0011】
並列に行う処理には、文字・図形要素の可視部分からなる第1画像を描画する処理と、サンプリングイメージ要素及び背景色の文字・図形要素からなる第2画像を生成する処理とが含まれる。文字・図形要素は、文字や図形に代表される濃度変化が少なく繰り返し成分の多い画像要素であり、サンプリングイメージ要素(以下、イメージ要素と呼ぶ)は、自然画に代表される繰り返し成分の少ない画像である。画像要素の種類は、PDLにおける描画オペレータの種類により区別できる。なお、文字・図形要素の可視部分とは、ジョブが表すオリジナルの画像において文字・図形要素のうちイメージ要素によって覆われない(その結果「見える」ことになる)部分のことを指す。
【0012】
本発明のシステムは、これら各処理を行うための手段(第1描画手段、第2描画手段)を含む。これら各手段は、インタプリタやデコンポーザとも呼ばれる既存のページ記述言語処理手段に基づいて構築する。それら各手段は、複製されたジョブを、通常の解釈・描画処理と同様に、順に解釈していくことにより、前述の第1画像、第2画像を生成する。したがって、第1画像、第2画像は、各画像要素の上下関係(重なり)の情報を、明示的或いは暗黙に、保持したものになる。
【0013】
そして、第1画像に対しては、第1圧縮手段により文字・図形要素に適した圧縮処理を施す。これにより、第1圧縮画像が得られる。また第2画像に対しては、第2圧縮手段によりイメージ要素に適した圧縮処理を施す。これにより第2圧縮画像が得られる。例えば、文字・図形要素には、データの繰り返しを利用したLZW等の可逆圧縮法が適している。また、イメージ要素には、自然画における画像内の相関を利用したJPEG等の非可逆圧縮法が圧縮率の点で適している。
【0014】
解釈モジュールでは、このようにして1つのジョブから第1圧縮画像及び第2圧縮画像の2つのデータが得られる。これらは互いに対応づけて再生モジュール(例えば前述のBEP)に送られる。
【0015】
再生モジュールでは、第1圧縮画像及び第2圧縮画像を、各々の圧縮に用いた圧縮方式に対応する伸張方式を用いて伸張し、第1画像及び第2画像を再生する。そして、再生した第1画像の背景色部分を透過部分として、該第1画像を再生した第2画像に重畳することにより、それら2つの画像を合成する。得られる合成画像は、ジョブのPDL記述が本来表している画像となる。
【0016】
例えば、オリジナルの画像において背景色以外の文字・図形要素がイメージ要素に上書きされている場合は、その文字・図形要素は第1画像に現れているので、第1画像を第2画像に重畳すれば文字・図形要素がイメージ要素に上書きされることになる。逆に、イメージ要素が文字・図形要素に上書きされている場合は、その文字・図形要素のうちイメージ要素が上書きされている部分は可視部分ではないので第1画像に現れない。すなわちその部分は背景色(すなわち無色)となる。合成では、第1画像の背景色部分は透過部分となって第2画像が可視になるため、その部分にイメージ要素が見える。
【0017】
ここで注意すべきは、合成時に第1画像の背景色部分を透過部分として扱うという構成では、オリジナル画像がイメージ要素の上に背景色の文字・図形要素が上書きされている部分を含む場合、何ら手当を行わないと、その部分は背景色なので透過部分として扱われ、下に隠れて見えないはずのイメージ要素が現れてしまうということである。しかしながら、本発明では、第2画像がイメージ要素だけでなく背景色の文字・図形要素をも含むものにしたので、イメージ要素に背景色の文字・図形要素が上書きされている場合には、その効果は第2画像に保持され、合成画像に正しく現れることになる。
【0018】
そして、このように得られた合成画像をプリントエンジンに供給して印刷させることにより、ジョブを直接解釈して得た画像と同等の画像を得ることができる。
【0019】
この構成によれば、画像要素(オブジェクト)の種類ごとに適切な圧縮方式を適用することができるので、高い圧縮率と画像品質を両立することができる。しかも、ジョブを複製し、各々を独立に解釈・描画処理する構成をとったことにより、第1画像、第2画像は、各画像要素の上下関係を自然と反映したものになり、各画像要素の上下関係の情報を別途抽出してそれを再生モジュールに伝えるための仕組みが不要となる。したがって、既存のページ記述言語処理手段に対して少ない変更で済む。しかもこの変更は、アルゴリズムの本質的な変更ではなく、後述するように、該手段における一部の描画オペレータの解釈の定義を変更するという軽微な変更でよい。このような定義の変更(再定義)は、一般的なページ記述言語処理手段ではもともと予定しているところであり、動的に行うことも可能である。
【0020】
好適な態様では、第1及び第2描画手段は、所定のページ記述言語処理手段において一部の描画オペレータの解釈を再定義(変更)することにより得られる。
【0021】
第1画像を描画する第1描画手段を得るには、例えば、イメージ要素の描画オペレータを、そのイメージ要素を背景色(無色すなわち用紙に何も描かれていないことを表す色。例えば画素値“0”)で描画、或いは塗りつぶす処理と解釈するように再定義すればよい。文字・図形要素の描画オペレータの解釈は変更しない。このような再定義を施したページ記述言語処理手段(すなわち第1描画手段)に、ジョブのPDL記述を先頭から解釈させ、描画処理を行うことにより、文字・図形要素の可視部分からなる第1画像が得られる。この例では、文字・図形要素の上に後でイメージ要素が被さり、その結果文字・図形要素が見えなくなる場合には、第1画像にはその文字・図形要素が現れない(すなわちイメージ要素を示す背景色の領域が上書きされ、何も描かれていない状態と同等になる)。このように、この構成では、完全なジョブを、一部のオペレータの解釈を変える以外は全く変更なく処理していくので、第一画像には、文字・図形要素同士の上下関係のみならず、文字・図形要素とイメージ要素との上下関係の情報も保持されることになる。
【0022】
また、第2画像を描画する第2描画手段を得るには、文字・図形要素の描画オペレータを、その要素のカラー値が背景色の場合のみ描画を行い、その他の場合は描画を省略する(すなわち描画を省略し、描画以外については元のオペレータと同等の効果をもたらす処理を行う)と解釈するよう、所定のページ記述言語処理手段を再定義すればよい。これにより、イメージ要素と背景色の文字・図形要素が、互いの上下関係を正しく反映して描画されることになる。この例では、完全なジョブを、一部のオペレータの解釈を変える以外は全く変更なく処理していくので、各画像要素を互いの上下関係を保ったまま描画することができる。なお、ここで、文字・図形要素のカラー値が背景色であるかの判別が不能又は困難な場合や、そのような判別のために多大のコストがかかる場合もあるので、そのような場合に該当するときには、その文字・図形要素を背景色として扱い、第2描画手段でも描画するようにしてもよい。
【0023】
本発明のある態様では、同一のページ記述言語処理手段を、描画オペレータの解釈を第1描画手段及び第2描画手段の目的に合わせてその都度再定義し、繰り返し動作させることにより、第1描画手段及び第2描画手段の機能を得ることができる。この態様によれば、1つのページ記述言語処理手段で2つの手段の機能を得ることができ、解釈モジュールのコストを低減することができる。
【0024】
なお、第1描画手段及び第2描画手段を、それぞれ別のページ記述言語処理手段を用いて構築し、完全に並列処理するシステム構成を採用すれば、処理速度の向上が見込める。このような並列処理が可能になるのも、第1描画手段、第2描画手段が互いに全く独立して処理を進めることができるという本発明の特徴のたまものである。
【0025】
【発明の実施の形態】
以下、本発明の実施の形態(以下実施形態という)について、図面に基づいて説明する。なお、以下では、ページ記述言語の実例として、広く普及しているPostScript(米国アドビシステムズ社の登録商標)を用いて説明するが、本実施形態は特定のページ記述言語に依存するものではなく、基本的にどのようなページ記述言語にも適用可能であることはいうまでもない。なお、PostScriptについての説明は、本実施形態の説明に必要な最小限度にとどめるので、言語仕様等の詳細を知りたい場合などには、例えば『PostScriptリファレンス・マニュアル第2版』(Adobe Systems著、アドビシステムズジャパン監訳、株式会社アスキー)などを参照されたい。
【0026】
<ページ記述言語>
ページ記述言語は様々な描画オペレータ(ペイントオペレータとも呼ばれる)を含んでいるが、一般にそれらはサンプリングイメージ要素の描画オペレータと文字・図形要素の描画オペレータとに大別できる。
【0027】
ここで、サンプリングイメージ要素(以下、イメージ要素と略す)は、サンプリング値の矩形型の配列で表される画像要素である。ここで、各サンプリング値は色(画素値)を表す。イメージ要素は、スキャナ装置やデジタルカメラなどから得られ、一般的には自然画(写真など)などの連続階調画像である。PostScriptでは、例えばimageオペレータがこのイメージ要素の描画オペレータの代表である。
【0028】
一方、文字・図形要素は、文字や図形(グラフィックス)など、軌跡や塗りつぶし領域として表される画像要素である。PostScriptでは、例えばshow(文字描画用)、fill(領域塗りつぶし用)、stroke(線図描画用)、imagemask(2値マスク描画用)オペレータなどが、この文字・図形要素の描画オペレータの代表である。
【0029】
<実施形態の処理原理>
本実施形態では、フロントエンドプロセッサ(FEP)にて、ページ内の文字・図形要素とイメージ要素とに対してそれぞれ適切な画像圧縮方式を適用して圧縮を行った上で、その圧縮データをバックエンドプロセッサ(BEP)に転送するシステムを提案する。そのシステムの処理原理を図1を参照して説明する。
【0030】
ジョブのPDL記述が表すオリジナル画像100は、背景色以外の色の文字要素110、背景色の文字要素110a、図形要素120、イメージ要素130などの多種の画像要素(描画オブジェクト)を含んでいる。なお、背景色とは、印刷の場合、用紙に対して何も描画しないことを表すカラー値(画素値)であり、予め定められている。
【0031】
本実施形態では、FEPにて、そのジョブから、文字・図形プレーン150a、イメージプレーン150bの2種のデータを生成する。文字・図形プレーン150aは、文字・図形要素の可視部分(すなわちイメージ要素に覆われていない部分)からなる画像である。なお、文字・図形要素の可視部分には、イメージ要素に覆われていない背景色の文字・図形要素が含まれる。図1の例では、背景色の文字要素110aは、イメージ要素130に覆われていないため(オリジナル画像100参照)、文字・図形プレーン150aに描画されているわけであるが、色が背景色であるため結局見えない状態となっている。文字・図形プレーン150aが描画されたメモリにおいては、背景色の文字要素110aに対応する画素には、背景と同じ画素値が記憶されている。イメージプレーン150bは、イメージ要素と背景色の文字・図形要素とからなる画像である。これら2種の画像の解像度は等しく、互いの画像の間で画素同士が1対1に対応している。
【0032】
これら各画像は、同じジョブデータを一部の描画オペレータの解釈を変えて処理することにより生成できる(詳細は後述)。このため、本実施形態では、クライアントから受け取ったジョブのデータを必要な数だけ複製する機構を設けている。
【0033】
また、それら2種の画像は、同一のジョブデータを順に処理することにより得られるので、画像要素同士の上下関係の情報を保存している。FEPでは、文字・図形プレーン150aの画像にはLZW等の圧縮方式、イメージプレーン150bの画像にはJPEG等の圧縮方式といった具合に、そのプレーン中の画像に適した圧縮方式を用いて画像圧縮を行う。そして、得られた各プレーンの圧縮データをBEPに送信する。
【0034】
BEPでは、各プレーンの圧縮データをそれぞれ適切な伸張方式により伸張し、その結果得られた各プレーンの画像150a,150bを合成し、合成画像200を生成する。合成処理は、文字・図形プレーン150aの背景色部分を透過部分として、文字・図形プレーン150aをイメージプレーン150bの上に重畳することにより行う。すなわち、合成処理では、文字・図形プレーン150aが背景色部分を透過部分としたマスクとして作用することになる。この結果得られた合成画像は、オリジナル画像100を再現したものとなっている。この合成画像をプリントエンジンに印刷させることにより、FEPに入力されたジョブの印刷出力が完了する。
【0035】
このような処理によれば、画像要素の種類に応じて適切な圧縮方式を用いることができ、圧縮率と画像品質との両立を図ることができる。しかも、同じジョブにおける画像要素同士の上下(重なり)関係の情報は、各プレーン150a、150bに自然に反映されることになるので、上下関係の管理のための複雑な機構を必要としない。単に上述の合成処理を行うだけで、ジョブの表す画像を再現することができる。
【0036】
<システム構成の概要>
図2は、本実施形態に係る画像形成システムの概略構成を示す図である。図2において、LAN(ローカルエリアネットワーク)等のネットワーク50には、フロントエンドプロセッサ(FEP)10、バックエンドプロセッサ(BEP)20、クライアント装置30が接続されている。図では、FEP10、BEP20、クライアント装置30をそれぞれ1つずつしか示していないが、ネットワーク50にはそれらを任意数ずつ接続できる。FEP10、BEP20をそれぞれ幾つずつ接続するかは、顧客の要求仕様に基づき定められる。
【0037】
FEP10は、ページ記述言語(PDL)で記述された印刷ジョブを解釈して各ページの画像データを生成する装置であり、コンピュータをベースにソフトウエアを利用して構築できる。FEP10は、クライアント装置30のプリンタドライバ等が発行した印刷ジョブを受け取り、これに基づいて各ページのページ画像を生成する。そして、そのページ画像に対して画像圧縮を施し、その結果得られた圧縮画像データをBEP20に送信する。
【0038】
BEP20は、用紙へのハードコピー処理を行うプリントエンジン40に接続されており、FEP10から送信されてきた圧縮画像データを、伸張し、プリントエンジン40が取り扱える形式に整えた上で、プリントエンジン40に供給する。BEP20も、典型的にはコンピュータをベースに構築できる。以下、FEP10及びBEP20の詳細構成について説明する。
【0039】
<FEPの詳細>
(1)ジョブの複製
FEP10は、ジョブ管理部12、ジョブ複製部14、第1描画部16a、第2描画部16b、第1圧縮部18a及び第2圧縮部18bを含む。ジョブ管理部12は、クライアント装置30から送られてくるPDLのジョブを受け取り、これらジョブに対してスプールその他の管理を行う。ジョブは、このジョブ管理部12を介してジョブ複製部14に渡される。ジョブ複製部14は、受け取ったジョブを複製して、2つの同じジョブデータを生成する。これら各ジョブデータは、第1描画部16a、第2描画部16bにそれぞれ渡される。これら各描画部16a、16bは、受け取ったジョブを並列的に処理する。
【0040】
(2)文字・図形プレーン
第1描画部16aは、受け取ったジョブを先頭から順に解釈していき、ページ中の文字・図形要素の可視部分をメモリ(図示省略)上に描画(マーキングとも呼ばれる)し、文字・図形プレーンの画像を生成する。この処理は、文字・図形要素はそのまま描画し、イメージ要素は当該要素の範囲を規定する枠の中を背景色で塗りつぶすことにより行われる。
【0041】
第1描画部16aは、PDLインタプリタ又はデコンポーザと呼ばれるPDL処理手段において、一部の描画オペレータの解釈の定義を変更(すなわち再定義)することにより実現できる。具体的には、文字・図形要素の描画オペレータ(show、stroke等)については変更を行わず、イメージ要素の描画オペレータ(image等)を、当該要素の範囲を規定する枠の中を背景色で塗りつぶす処理と解釈するように再定義する。イメージ要素の描画オペレータは、デフォルトではその領域に予め用意されたビットマップイメージをペイントする処理を表すが、本実施形態では、イメージ要素の領域のみが分かればよいので、その領域を背景色で塗りつぶす処理と再定義するのである。この領域には、BEP20での合成の際に、対応するイメージ要素のビットマップ画像が描画されることになる。
【0042】
なお、例えばPostScriptの処理手段(インタプリタ)では、ジョブの制御構造としてスタックを利用しているが、オペレータの再定義は、再定義したオペレータを処理した場合に、スタックに、もとのオペレータを処理した場合と同じ影響が残るように行う。この点は、後述する第2描画部16bの再定義についても同様である。
【0043】
このような再定義により構築された第1描画部16aにより、ジョブを先頭から順に解釈していくと、最終的に、文字・図形要素群のうち、イメージ要素によって覆われない、最終的に見える部分(すなわち可視部分)のみがメモリ上に描画されることになる。この描画結果を文字・図形プレーン画像と呼ぶ。文字・図形要素同士が重なり合っている場合でも、最終的に最も上の部分が、可視部分として文字・図形プレーンに現れる。なお、背景色の文字・図形要素が、背景色以外の文字・図形要素に上書きされている場合(例えば黒塗りの四角形の中に白い文字列が描かれている場合)には、その状態は文字・図形プレーン上に表現される。
【0044】
第1描画部16aは、PDL処理手段のアルゴリズム自体は変更せず、描画オペレータの解釈を変更しただけのものなので、これによるジョブの処理結果は、変更のないPDL処理手段による描画結果と同じ、画像要素同士の上下関係を保持したものとなる。得られた文字・図形プレーン画像は、第1圧縮部18aに渡される。
【0045】
第1圧縮部18aは、受け取った文字・図形プレーン画像に対し、LZW法などの可逆圧縮法により圧縮処理を施す。文字・図形プレーン画像は、文字・図形要素の可視部分から構成されているので、画像に繰り返し成分が多く、また画像のエッジも急峻である。したがって、情報の繰り返しを利用する可逆圧縮法は、圧縮効率及び画像品質(エッジ情報保存)の両方の観点からみて適切な圧縮法である。なお、第1圧縮部18aで用いることができる可逆圧縮法は、LZW法に限られない。
【0046】
第1圧縮部18aでの圧縮処理により得られた文字・図形プレーンの圧縮画像データは、ジョブ管理部12を介してBEP20に送られる。
【0047】
(3)イメージプレーン
第2描画部16bは、受け取ったジョブを先頭から順に解釈していき、ページ中のイメージ要素及び背景色の文字・図形要素をメモリ上に描画し、イメージプレーンの画像を生成する。この処理は、背景色以外の文字・図形要素については描画を行わず、イメージ要素と背景色の文字・図形要素を描画することにより行われる。
【0048】
第2描画部16bも、第1描画部16aと同様、PDL処理手段の一部の描画オペレータの解釈を再定義することにより実現できる。この再定義では、文字・図形要素の描画オペレータを、カラー値が背景色の場合のみ描画を行い、その他の場合は描画を省略した処理と解釈するようにする。すなわち、再定義後では、PDL処理手段は、PDLを先頭から順に処理していくときに、文字・図形要素の描画オペレータを検出すると、該手段が管理するグラフィック状態のうちのカレントカラーを参照し、カレントカラーが背景色の場合はそのまま通常の描画処理を行う。一方、カレントカラーが背景色以外の場合は、描画処理を省略する。ここで、再定義対象のオペレータがPDL処理手段の持つ内部状態を変更する仕様になっている場合は、再定義後のオペレータの処理結果による内部状態が、元のオペレータの処理結果による内部状態と同じになるようにする。したがって、再定義により描画が省略された場合でも、PDL処理手段の内部状態は、再定義しないオリジナルの描画オペレータの処理結果と同じになる。なお、内部状態を変更するオペレータには、例えばPostScriptではカレントポイントの移動やパスのクリアなどを伴うオペレータがある。なお、この再定義における内部状態についての留意は、前述の第1描画部16aの構築の際にも同様に考慮する。
【0049】
このようにして構築された第2描画部16bで、ジョブを順に解釈していくと、イメージ要素と背景色の文字・図形要素がジョブに暗黙のうちに示されている上下関係に従って配置された、イメージプレーン画像が生成される。なお、イメージプレーン画像には、文字・図形要素が上書きされるか否かによらず、イメージ要素及び背景色の文字・図形要素のすべての部分が描画される。仮にイメージ要素の上に背景色以外の文字・図形要素が上書きされている場合、その上書きの効果は、BEP20での合成処理において実現される。このようにして得られたイメージプレーン画像は、第2圧縮部18bに渡される。
【0050】
第2圧縮部18bは、受け取ったイメージプレーン画像に対し、JPEGなどの非可逆圧縮法により圧縮処理を施す。イメージプレーン画像は、イメージ要素のみからなるので、画像内の相関関係を利用したJPEG等の非可逆圧縮法により、画質をそれほど損なわずに高い圧縮率で圧縮できる。第2圧縮部18bで用いることができる非可逆圧縮法は、JPEGに限られない。
【0051】
第2圧縮部18bでの圧縮処理により得られたイメージの圧縮画像データは、ジョブ管理部12を介してBEP20に送られる。
【0052】
なお、以上に説明した第1描画部16a、第2描画部16bでは、描画の解像度及び1画素当たりの深度(ビット数)は、出力対象となるプリントエンジン40の性能に基づき定められる。
【0053】
(4)データの対応づけ
ジョブ管理部12では、同じジョブから生成した文字・図形プレーンの圧縮データ及びイメージプレーンの圧縮データを、互いに対応づけてBEP20に送る。この対応づけの仕方にはいくつかの方式がある。例えば、それら2つのデータが揃ったところで、それらをまとめてBEP20に送信するようにしてもよい。また、それら各データを受け取るごとに、ジョブの識別情報やそのデータ種類(文字・図形、イメージ)の識別情報などを付加してBEP20に送信する構成としてもよい。後者の場合、ジョブ管理部12を解する必要は必ずしもなく、各描画部16a、16bや各圧縮部18a、18bでそのような識別情報を付加することも可能である。
【0054】
(5)その他
以上説明したFEP10の構成は次のような利点を持つ。すなわち、本実施形態では、各描画部16a〜16cが、相互の同期や情報交換なしに全く独立して動作することができるので、完全な並列処理を行うことができ、処理速度の向上が見込める。
【0055】
ただし、並列処理は必須ではなく、1つのPDL処理手段をその都度再定義し、第1描画部16a、第2描画部16bとして3回動作させるような構成も可能である。この場合、ジョブの複製は文字通りに行う必要はなく、PDL処理手段を各描画部として動作させる都度、同じジョブをそのPDL処理手段に渡す構成とすればよい。この構成では、並列処理の構成より処理時間がかかる可能性はあるがハード・ソフトウエア資源のコストを低減することができる。
【0056】
また、各描画部16a、16bの前後にキューを設けることにより、連続したジョブを効率的に処理することもできる。
【0057】
<BEPの詳細>
BEP20は、FEP10から受け取った文字・図形プレーン及びイメージプレーンの圧縮画像データに基づき、ジョブが表すオリジナルの画像を再現し、プリントエンジン40に供給する。
【0058】
FEP10からのデータは、ジョブ管理部22により受け取られる。ジョブ管理部22は、文字・図形プレーンの圧縮データは第1伸張部24aに、イメージプレーンの圧縮データは第2伸張部24bに、それぞれ入力する。
【0059】
第1伸張部24aは、受け取った文字・図形プレーンの圧縮データを、第1圧縮部18aの圧縮方式に対応する可逆伸張方式を用いて伸張する。これにより、文字・図形プレーン画像が劣化なく再生される。
【0060】
第2伸張部24bは、受け取ったイメージプレーンの圧縮データを、第2圧縮部18bの圧縮方式に対応する非可逆伸張方式を用いて伸張する。これにより、イメージプレーン画像が再生される。
【0061】
画像合成部26は、文字・図形プレーン画像とイメージプレーン画像とを合成する。この合成処理は、文字・図形プレーン画像における背景色の部分を透過部分とした上で、イメージプレーン画像の上に文字・図形プレーン画像を重ね合わせることにより行う。例えば、合成画像を生成するメモリ領域上にまずイメージプレーン画像を描画し、次に文字・図形プレーン画像の各画素値を調べ、その値が背景色以外であればその画素については前記メモリ領域にその値を上書きし、その値が背景色の値であればその画素については上書きを行わないようにすればよい。
【0062】
図3は、この合成処理の原理を説明するための図である。図では、イメージプレーン、文字・図形プレーンとして、互いに対応する2行2列配列の4画素のデータを示している。以下、各画素を(行,列)の座標系式で特定する。
【0063】
図の例では、文字・図形プレーンのうち画素(1,0)及び(1,1)の値が背景色を表す0となっており、画像合成部26では、これら2画素が透過部分として扱われる。したがって、合成画像では、この2画素についてはイメージプレーンの対応画素の値が採用される。
【0064】
このような合成処理により、元のジョブが表す画像を再現することができる。すなわち、FEP10の各描画部16a、16bは、それぞれ同じジョブを先頭から順に処理して描画を行っているので、文字・図形プレーンの中だけ、あるいはイメージプレーンの中だけで見れば、描画されている画像要素同士の重なり関係は元のジョブに規定されている関係を満たしている。そして、文字・図形要素とイメージ要素との間の重なり関係は、本実施形態における文字・図形プレーン、イメージプレーンの生成の仕方により、元のジョブの表す関係を満足することになる。
【0065】
すなわち、本実施形態では、文字・図形プレーン画像の生成にあたり、イメージ要素の領域を背景色で塗りつぶしている。したがって、文字・図形要素のうちイメージ要素で覆われている場合は、覆われている部分は文字・図形プレーン画像では背景色となる。したがって、この部分については、合成時にイメージプレーンの値が選択され、イメージ要素が上書きされている状態が正しく再現される。逆に、文字・図形要素がイメージ要素に上書きされている部分については、文字・図形プレーン画像にその部分が描画されるので、イメージプレーンのその部分に画像があったとしても、合成時には基本的に文字・図形プレーンの値が採用されることになる。ただし、文字・図形要素の色が背景色の場合、文字・図形プレーン画像ではその要素の部分は背景色になっているので、合成した場合その部分にはイメージプレーンの対応部分の画像が現れることになる。しかしながら、本実施形態ではイメージプレーンにも背景色の文字・図形要素を描画しているので、文字・図形プレーンのその文字・図形要素の部分が透過と扱われたとしても、合成画像では、イメージプレーンに描画されたその文字・図形要素(背景色)が現れるので、最終的にオリジナル画像と同等の合成画像が得られることになる。
【0066】
このように、本実施形態によれば、BEP20にて、ジョブにおける各画像要素の重なり(上下)関係を正しく再現した合成画像を得ることができる。得られた合成画像は、プリントエンジン40に入力され、紙などの媒体に印刷される。
【0067】
なお、画像合成部26を動作させるためには、第1伸張部24a及び第2伸張部24bの出力データが揃っていなければならない。このため、例えばジョブ管理部22で、同一ジョブについての文字・画像プレーン、イメージプレーンのデータが揃っているかを監視し、揃った段階で各伸張部24a、24bや画像合成部26を動作させるような構成にすることも好適である。また、画像合成部26の前段に、文字・図形プレーン画像、イメージプレーン画像のためのキューをそれぞれ設けておき、同じジョブに対応するそれら2種のデータがキュー内に揃ったときに画像合成部26を動作させるような構成も好適である。この構成では、2種のデータがすべて揃うまで伸張処理を待つ必要がないので、処理効率の向上を見込める。
【0068】
以上示したFEP10及びBEP20は、典型的にはコンピュータをベースにソフトウエア的に構築されるが、各圧縮部18a、18bや各伸張部24a、24b、画像合成部26などは比較的容易にハードウエア化することができる。
【0069】
<その他>
以上、本発明の好適な実施形態について説明した。なお、以上の例では、文字・図形要素の画像に対しては可逆圧縮法、イメージ要素の画像に対しては非可逆圧縮法を用いたが、これはあくまで例示である。本発明の趣旨は、画像要素の種類ごとに適切な画像圧縮法が異なることに鑑み、各画像要素の関係を保存したままそれぞれ適切な別々の圧縮法で圧縮する方式を提供することにある。したがって、文字・図形要素ならば可逆圧縮法、イメージ要素ならば非可逆圧縮法と限定されるわけではない(もっとも、現在の圧縮技術からすればそのような使い分けが好適である)。例えば文字・図形要素に適切な非可逆圧縮法があり、イメージ要素にとって適切な非可逆圧縮法がその方法とは異なるといったケースが仮にあれば、本実施形態の手法を用いてそれら2つの圧縮法を使い分けることができる。
【0070】
また本実施形態では、上記のように文字・図形要素が背景色であるかないかで取り扱いを変えるが、実際の描画処理においては、色が背景色であるか否かが判別しがたい場合や、そのような判別に大きなコスト(処理時間など)がかかる場合もある。例えば、CIEベースのカラースペースを用いた場合、背景色か否かの判定のためにはデバイスカラースペースへの変換が必要となり、かなりの計算を要するため、判定にコストがかかる。また、例えばPostScriptでは、Patternなどの特殊なカラースペースをサポートしており、このような特殊なカラースペースでは、指定された「色」が背景色であるか否かをそもそも決定できない場合がある(例えばPatternの場合、実際に描画すると1色ではない場合がある)。
【0071】
そのような場合にも対応するための現実的な手法として、そのような場合には文字・図形要素が背景色であるとして扱い、イメージプレーン150b上にも描画するという手法が好適である。これにより、仮にそのような文字・図形要素が背景色であったり、背景色の部分を含んでいたりするような場合でも、オリジナル画像を正しく再現することができる。具体的には、第2描画部16bを構築する際、PDL処理手段における文字・図形要素の描画パラメータの解釈を、カレントのカラー値が背景色の場合とカレントのカラースペースがCIEベースや特殊なカラースペース(これらは予め登録しておく)である場合とを除き、描画省略と解釈するように再定義すればよい。これにより、文字・図形要素が背景色か判別が不可能な場合や判別のためのコストが大きい場合は、背景色と同じ扱いがなされることになる。このような構成によればコストを抑えつつも、オリジナル画像を正しく再現できる装置を提供することができる。
【0072】
また、以上では、FEP−BEP構成のシステムを例にとって説明したが、本発明は一般的なプリントサーバに用いても効果がある。すなわち、プリントサーバにおいてもいったんジョブから生成した画像データを蓄えて再利用する機能を持つものがあり、このような装置でも、画像データを画像品質の劣化を抑えつつ高い圧縮率で圧縮することは重要である。したがって、このような装置に本発明を適用することは、非常に意義のあることである。この場合の具体的な装置構成としては、例えば、図2におけるFEP10とBEP20とを、ジョブ管理部12、22を共通化して一体化したものが考えられる。
【図面の簡単な説明】
【図1】 実施形態の原理を説明するための図である。
【図2】 実施形態の画像形成システムの概略構成を示す図である。
【図3】 BEPにおける合成処理を説明するための図である。
【符号の説明】
10 フロントエンドプロセッサ(FEP)、12 ジョブ管理部、16a 第1描画部、16b 第2描画部、18a 第1圧縮部、18b 第2圧縮部、20 バックエンドプロセッサ(BEP)、22 ジョブ管理部、24a 第1伸張部、24b 第2伸張部、26 画像合成部、30 クライアント装置、40 プリントエンジン、50 ネットワーク、100 オリジナル画像、110文字要素(背景色以外)、110a 文字要素(背景色)、120 図形要素、130 イメージ要素、150a 文字・図形プレーン、150b イメージプレーン、200 合成画像。
[0001]
BACKGROUND OF THE INVENTION
The present invention relates to a system for forming an image on a medium from a job described in a page description language, and particularly to a technique for reducing the amount of transmission data such as a network in the system.
[0002]
[Prior art]
In recent years, in the field of high-speed, high-performance printer systems for business use, etc., a system configuration that uses a combination of two types of processing devices called a front-end processor (hereinafter abbreviated as FEP) and a back-end processor (hereinafter abbreviated as BEP). Has been seen a lot. The FEP receives a print job described in a page description language (hereinafter referred to as PDL) from a client device, interprets the job, and generates intermediate format image data. On the other hand, the BEP is a module that is connected to a print engine that performs a printing operation on paper and controls the print engine. The BEP converts intermediate format image data generated by the FEP into final format image data that can be handled by the print engine, and supplies the converted image data to the print engine. Both FEP and BEP are connected to a network such as a LAN, and image data is transmitted from the FEP to the BEP via the network.
[0003]
Such an FEP-BEP configuration can be regarded as a configuration in which a PDL interpretation portion of a general print engine and a printer engine control portion are configured as separate modules. This configuration is effective for the print engine. From the viewpoint of use, it is suitable for a system configuration using a high-speed, high-performance print engine.
[0004]
That is, it is more efficient to operate the print engine continuously, and this point is remarkable in the case of an electrophotographic print engine, for example. On the other hand, the job from the client arrives intermittently. Therefore, if the job interpretation and the print engine control are performed by the same apparatus as in the print server, the print engine is rested while the job does not come or the load is applied to the decompression (job interpretation) process. As a result, the efficiency deteriorates. On the other hand, in the configuration divided into the FEP and the BEP, the print engine can be operated independently of the job interpretation processing in the FEP, so that the print engine can be efficiently operated.
[0005]
In addition, this configuration has an advantage that the flexibility of the system configuration can be obtained. For example, when a new print engine is introduced into an existing system, it has conventionally been necessary to introduce an expensive print server having a job interpretation function. According to this configuration, a relatively inexpensive BEP is introduced. Just do it. By appropriately adjusting the number of FEPs and the number of BEPs and print engines according to the characteristics of print jobs (color / black and white, resolution) often handled and the performance of the print engine, it is possible to construct a system suitable for the customer's required specifications. .
[0006]
[Problems to be solved by the invention]
In recent years, the amount of data going back and forth between FEP and BEP has increased dramatically with higher printing quality and resolution, and the communication load on the network due to data transmission between FEP and BEP has been ignored. It is impossible. For this reason, it is indispensable to transmit compressed image data between FEP and BEP.
[0007]
There are two main types of compression methods. One is a lossless compression method such as LZW (Lempel-Ziv-Welch) method. In general, the reversible compression method has an advantage that an image having a small density change and a large number of repeated components, such as characters and graphics (graphics), can be compressed at a high compression rate, and the original image can be restored without deterioration. However, an image with few repetitive components such as a natural image (for example, when a photograph is read by a scanner) is not suitable because a high compression rate cannot be realized. Another compression method is an irreversible compression method such as JPEG. In general, the irreversible compression method has an advantage that a continuous tone image such as a natural image whose density changes relatively randomly can be compressed at a high compression rate. When an image is compressed by this method, high frequency components are removed, so that the restored image is somewhat deteriorated when viewed from the original image. However, such deterioration in natural images is not a problem in terms of image quality. . However, in the case of characters and figures, the reduction of the high frequency component causes the edge to become dull, which may cause a problem in image quality.
[0008]
In the printing field, it is common that characters, graphics, and continuous tone images such as natural images are mixed on the same page. In such cases, either the lossless compression method or the lossy compression method is used. However, a sufficient compression rate and quality compression result cannot be obtained. As a method for compressing pages with mixed characters / graphics and natural images at a high compression rate while maintaining quality, the type of image element (also called object) (that is, characters / graphics or natural images) is used. It has been proposed to use different compression methods accordingly, but there are currently no specific system configurations for realizing this, for the following reasons.
[0009]
That is, if an image of one page is separated for each image element (or each type) on the FEP side and compressed, it is necessary to synthesize the image elements on the BEP side. It is necessary to obtain the relationship (overlap) on the FEP side and inform the BEP side. However, in order to realize this using a single PDL interpretation mechanism, it is necessary to make major changes to the PDL interpretation mechanism itself on the FEP side, which is not realistic from the viewpoint of cost and the like.
[0010]
The present invention has been made in view of such a current situation, and an object of the present invention is to provide a system that can perform appropriate compression for each type of image element and achieve both image quality and compression rate.
[Means for Solving the Problems]
In order to solve the above-described problem, in the present invention, an interpretation module (for example, the above-mentioned FEP) that interprets a job described in a page description language and generates an image has received (or stored) it from a client device. A means for copying the required number of PDL jobs is provided. Then, the same print job obtained as a result is interpreted and rendered in parallel by changing the types of image elements to be interpreted and rendered. "Parallel" here means that each interpretation / drawing process is performed completely independently without synchronization or message exchange. Therefore, not only temporal parallel processing but also processing performed at different times is included in the present concept when the processing is performed independently.
[0011]
The processes performed in parallel include a process of drawing a first image composed of a visible part of a character / graphic element and a process of generating a second image composed of a sampling image element and a character / graphic element of a background color. A character / graphic element is an image element having a small density change represented by a character or graphic and a large number of repeating components, and a sampling image element (hereinafter referred to as an image element) is an image having a small repeating component represented by a natural image. It is. The type of image element can be distinguished by the type of drawing operator in PDL. The visible portion of the character / graphic element refers to a portion of the original image represented by the job that is not covered by the image element (as a result, “visible”).
[0012]
The system of the present invention includes means (first drawing means and second drawing means) for performing these processes. Each of these means is constructed based on existing page description language processing means, which is also called an interpreter or decomposer. Each of these means generates the first image and the second image described above by interpreting the copied job in the same manner as in the normal interpretation / drawing process. Therefore, the first image and the second image are obtained by explicitly or implicitly holding information on the vertical relationship (overlap) of each image element.
[0013]
Then, the first image is subjected to compression processing suitable for character / graphic elements by the first compression means. As a result, a first compressed image is obtained. The second image is subjected to compression processing suitable for the image element by the second compression means. As a result, a second compressed image is obtained. For example, for character / graphic elements, a reversible compression method such as LZW using data repetition is suitable. For the image element, an irreversible compression method such as JPEG using the correlation between images in a natural image is suitable in terms of compression rate.
[0014]
In the interpretation module, two data of the first compressed image and the second compressed image are obtained from one job in this way. These are associated with each other and sent to a reproduction module (for example, the aforementioned BEP).
[0015]
In the reproduction module, the first compressed image and the second compressed image are expanded using an expansion method corresponding to the compression method used for each compression, and the first image and the second image are reproduced. Then, the background image portion of the reproduced first image is used as a transmissive portion, and the first image is superimposed on the reproduced second image to synthesize the two images. The obtained composite image is an image originally represented by the PDL description of the job.
[0016]
For example, when a character / graphic element other than the background color is overwritten on the image element in the original image, the character / graphic element appears in the first image, so the first image is superimposed on the second image. In this case, the character / graphic element is overwritten on the image element. On the other hand, when the image element is overwritten on the character / graphic element, the portion of the character / graphic element over which the image element is overwritten is not a visible portion and therefore does not appear in the first image. That is, the portion has a background color (that is, colorless). In the synthesis, the background color portion of the first image becomes a transparent portion and the second image becomes visible, so that an image element can be seen in that portion.
[0017]
It should be noted that in the configuration in which the background color portion of the first image is treated as a transparent portion at the time of synthesis, when the original image includes a portion in which the character / graphic element of the background color is overwritten on the image element, If no allowance is made, the part is treated as a transparent part because it is the background color, and an image element that should be hidden underneath appears. However, in the present invention, since the second image includes not only the image element but also the background character / graphic element, if the image element is overwritten with the background character / graphic element, The effect is retained in the second image and will appear correctly in the composite image.
[0018]
Then, an image equivalent to an image obtained by directly interpreting the job can be obtained by supplying the composite image obtained in this way to the print engine for printing.
[0019]
According to this configuration, an appropriate compression method can be applied for each type of image element (object), so that both a high compression rate and image quality can be achieved. In addition, since the job is duplicated and each is independently interpreted / drawn, the first image and the second image naturally reflect the vertical relationship of each image element. It is not necessary to have a mechanism for separately extracting the information on the upper and lower relations and transmitting it to the playback module. Therefore, the existing page description language processing means requires little changes. In addition, this change is not an essential change in the algorithm, but may be a slight change in which the definition of interpretation of some drawing operators in the means is changed as will be described later. Such a change (redefinition) of the definition is originally planned for general page description language processing means, and can be performed dynamically.
[0020]
In a preferred aspect, the first and second drawing means are obtained by redefining (changing) the interpretation of some drawing operators in a predetermined page description language processing means.
[0021]
In order to obtain the first drawing means for drawing the first image, for example, a drawing operator of an image element is used to display the image element as a background color (colorless, that is, a color indicating that nothing is drawn on paper. For example, a pixel value “ 0 ”) and redefine it so that it is interpreted as a drawing or painting process. The interpretation of the drawing operator of the character / graphic element is not changed. By causing the page description language processing means (that is, the first drawing means) subjected to such redefinition to interpret the PDL description of the job from the top and perform the drawing process, the first composed of the visible portion of the character / graphic element is obtained. An image is obtained. In this example, when an image element is covered on a character / graphic element later, and the character / graphic element becomes invisible as a result, the character / graphic element does not appear in the first image (that is, the image element is shown). The background color area is overwritten, which is equivalent to the state where nothing is drawn). In this way, in this configuration, the complete job is processed without any change other than changing the interpretation of some operators, so the first image has not only the vertical relationship between characters and graphic elements, Information on the vertical relationship between the character / graphic element and the image element is also held.
[0022]
In order to obtain the second drawing means for drawing the second image, the drawing operator of the character / graphic element is drawn only when the color value of the element is the background color, and drawing is omitted in other cases ( That is, it is only necessary to redefine a predetermined page description language processing means so as to interpret that drawing is omitted and processing other than drawing is performed with the same effect as the original operator). As a result, the image element and the character / graphic element of the background color are drawn by correctly reflecting the vertical relationship with each other. In this example, a complete job is processed without any change other than changing the interpretation of some operators, so that each image element can be drawn while maintaining its vertical relationship. In this case, it may be impossible or difficult to determine whether the color value of the character / graphic element is the background color, or it may be very expensive for such determination. When applicable, the character / graphic element may be treated as a background color and drawn by the second drawing means.
[0023]
In one aspect of the present invention, the same page description language processing means is redefined for each purpose of the drawing operator according to the purpose of the first drawing means and the second drawing means, and is repeatedly operated to thereby perform the first drawing. The functions of the means and the second drawing means can be obtained. According to this aspect, the function of two means can be obtained by one page description language processing means, and the cost of the interpretation module can be reduced.
[0024]
If the first drawing means and the second drawing means are constructed using different page description language processing means and adopt a system configuration in which they are completely processed in parallel, an improvement in processing speed can be expected. Such parallel processing is possible because of the feature of the present invention that the first drawing means and the second drawing means can proceed with processing independently of each other.
[0025]
DETAILED DESCRIPTION OF THE INVENTION
Hereinafter, embodiments of the present invention (hereinafter referred to as embodiments) will be described with reference to the drawings. In the following description, PostScript (registered trademark of Adobe Systems Incorporated) is widely used as an example of a page description language, but this embodiment does not depend on a specific page description language. Needless to say, the present invention is basically applicable to any page description language. Since the description of PostScript is limited to the minimum necessary for the description of the present embodiment, for example, if you want to know details such as language specifications, for example, “PostScript Reference Manual Second Edition” (by Adobe Systems, Please refer to Adobe Systems Japan Co., Ltd.
[0026]
<Page description language>
The page description language includes various drawing operators (also called paint operators). Generally, they can be roughly classified into a drawing image element drawing operator and a character / graphic element drawing operator.
[0027]
Here, the sampling image element (hereinafter abbreviated as image element) is an image element represented by a rectangular array of sampling values. Here, each sampling value represents a color (pixel value). The image element is obtained from a scanner device or a digital camera, and is generally a continuous tone image such as a natural image (photograph or the like). In PostScript, for example, the image operator is a representative of the drawing operator of this image element.
[0028]
On the other hand, a character / graphic element is an image element such as a character or a graphic (graphics) represented as a locus or a filled area. In PostScript, for example, show (for character drawing), fill (for area filling), stroke (for line drawing), imagemask (for binary mask drawing) operators, etc. are representative of the drawing operators for this character / graphic element. .
[0029]
<Processing Principle of Embodiment>
In this embodiment, the front-end processor (FEP) performs compression by applying an appropriate image compression method to each character / graphic element and image element in the page, and then backs up the compressed data. A system for transferring to an end processor (BEP) is proposed. The processing principle of the system will be described with reference to FIG.
[0030]
An original image 100 represented by a PDL description of a job includes various image elements (drawing objects) such as a character element 110 of a color other than the background color, a character element 110a of a background color, a graphic element 120, and an image element 130. The background color is a color value (pixel value) indicating that nothing is drawn on the paper in the case of printing, and is determined in advance.
[0031]
In this embodiment, two types of data of a character / graphic plane 150a and an image plane 150b are generated from the job in FEP. The character / graphic plane 150a is an image composed of a visible portion of a character / graphic element (that is, a portion not covered with an image element). The visible portion of the character / graphic element includes a character / graphic element having a background color that is not covered by the image element. In the example of FIG. 1, the background color character element 110a is not covered by the image element 130 (see the original image 100) and is therefore drawn on the character / graphic plane 150a, but the color is the background color. After all, it is invisible after all. In the memory in which the character / graphic plane 150a is drawn, the same pixel value as that of the background is stored in the pixel corresponding to the character element 110a of the background color. The image plane 150b is an image composed of image elements and character / graphic elements of a background color. These two types of images have the same resolution, and the pixels correspond one-to-one between the images.
[0032]
Each of these images can be generated by processing the same job data while changing the interpretation of some drawing operators (details will be described later). For this reason, in the present embodiment, a mechanism for copying the required number of job data received from the client is provided.
[0033]
In addition, these two types of images are obtained by sequentially processing the same job data, so that information on the vertical relationship between the image elements is stored. In FEP, image compression is performed using a compression method suitable for the image in the plane, such as a compression method such as LZW for the image of the character / graphic plane 150a and a compression method such as JPEG for the image of the image plane 150b. Do. Then, the obtained compressed data of each plane is transmitted to the BEP.
[0034]
In BEP, the compressed data of each plane is expanded by an appropriate expansion method, and the images 150a and 150b of each plane obtained as a result are combined to generate a combined image 200. The composition processing is performed by superimposing the character / graphic plane 150a on the image plane 150b with the background color portion of the character / graphic plane 150a as a transparent portion. That is, in the composition process, the character / graphic plane 150a acts as a mask with the background color portion as a transparent portion. The synthesized image obtained as a result is a reproduction of the original image 100. By causing the print engine to print this composite image, the print output of the job input to the FEP is completed.
[0035]
According to such processing, an appropriate compression method can be used according to the type of image element, and both compression rate and image quality can be achieved. In addition, since the information on the vertical (overlapping) relationship between image elements in the same job is naturally reflected in each of the planes 150a and 150b, a complicated mechanism for managing the vertical relationship is not required. The image represented by the job can be reproduced simply by performing the above-described composition processing.
[0036]
<Outline of system configuration>
FIG. 2 is a diagram showing a schematic configuration of the image forming system according to the present embodiment. In FIG. 2, a front end processor (FEP) 10, a back end processor (BEP) 20, and a client device 30 are connected to a network 50 such as a LAN (local area network). Although only one FEP 10, BEP 20, and client device 30 are shown in the figure, any number of them can be connected to the network 50. The number of FEPs 10 and BEPs 20 to be connected is determined based on the customer's required specifications.
[0037]
The FEP 10 is an apparatus that interprets a print job described in a page description language (PDL) and generates image data of each page, and can be constructed using software based on a computer. The FEP 10 receives a print job issued by a printer driver or the like of the client device 30 and generates a page image of each page based on the print job. Then, image compression is performed on the page image, and the compressed image data obtained as a result is transmitted to the BEP 20.
[0038]
The BEP 20 is connected to the print engine 40 that performs hard copy processing on paper. The BEP 20 decompresses the compressed image data transmitted from the FEP 10 and arranges the compressed image data into a format that can be handled by the print engine 40. Supply. The BEP 20 can also be typically constructed based on a computer. Hereinafter, detailed configurations of the FEP 10 and the BEP 20 will be described.
[0039]
<Details of FEP>
(1) Job duplication
The FEP 10 includes a job management unit 12, a job duplication unit 14, a first drawing unit 16a, a second drawing unit 16b, a first compression unit 18a, and a second compression unit 18b. The job management unit 12 receives PDL jobs sent from the client device 30, and performs spooling and other management on these jobs. The job is transferred to the job duplication unit 14 via the job management unit 12. The job duplication unit 14 duplicates the received job and generates two identical job data. Each of these job data is transferred to the first drawing unit 16a and the second drawing unit 16b, respectively. Each of these drawing units 16a and 16b processes the received job in parallel.
[0040]
(2) Character / graphic plane
The first drawing unit 16a interprets the received job in order from the top, draws a visible part of a character / graphic element in the page on a memory (not shown) (also referred to as marking), and creates a character / graphic plane. Generate an image. This process is performed by drawing a character / graphic element as it is, and painting an image element with a background color in a frame defining the range of the element.
[0041]
The first drawing unit 16a can be realized by changing (that is, redefining) interpretation definitions of some drawing operators in a PDL processing unit called a PDL interpreter or a decomposer. Specifically, the drawing operator (show, stroke, etc.) of the character / graphic element is not changed, and the drawing operator (image, etc.) of the image element is displayed with the background color in the frame defining the range of the element. Redefine it to be interpreted as a fill process. The image element drawing operator represents a process of painting a bitmap image prepared in advance in that area by default, but in this embodiment, only the area of the image element needs to be known, so that area is filled with the background color. It is redefined as processing. In this area, a bitmap image of a corresponding image element is drawn at the time of composition by BEP20.
[0042]
For example, the PostScript processing means (interpreter) uses a stack as a job control structure, but the operator redefinition processes the original operator in the stack when the redefined operator is processed. This is done so that the same effect remains. This also applies to redefinition of the second drawing unit 16b described later.
[0043]
When the job is sequentially interpreted from the top by the first drawing unit 16a constructed by such redefinition, it is finally seen that it is not covered by the image element in the character / graphic element group. Only the portion (that is, the visible portion) is drawn on the memory. This drawing result is called a character / graphic plane image. Even when the character / graphic elements overlap each other, the uppermost portion finally appears on the character / graphic plane as a visible portion. If a character / graphic element with a background color is overwritten with a character / graphic element other than the background color (for example, a white character string is drawn in a black rectangle), the state is Represented on a character / graphic plane.
[0044]
Since the first drawing unit 16a does not change the algorithm of the PDL processing means but only changes the interpretation of the drawing operator, the processing result of the job is the same as the drawing result of the PDL processing means without change. This holds the vertical relationship between image elements. The obtained character / graphic plane image is transferred to the first compression unit 18a.
[0045]
The first compression unit 18a performs compression processing on the received character / graphic plane image by a reversible compression method such as the LZW method. Since a character / graphic plane image is composed of visible portions of characters / graphic elements, the image has many repetitive components, and the edges of the image are steep. Therefore, the lossless compression method using repetition of information is an appropriate compression method from the viewpoint of both compression efficiency and image quality (edge information storage). The reversible compression method that can be used in the first compression unit 18a is not limited to the LZW method.
[0046]
The compressed image data of the character / graphic plane obtained by the compression processing in the first compression unit 18a is sent to the BEP 20 via the job management unit 12.
[0047]
(3) Image plane
The second drawing unit 16b interprets the received job in order from the top, draws the image elements in the page and the character / graphic elements of the background color on the memory, and generates an image of the image plane. This process is performed by drawing the image element and the character / graphic element of the background color without drawing the character / graphic element other than the background color.
[0048]
Similarly to the first drawing unit 16a, the second drawing unit 16b can also be realized by redefining the interpretation of some drawing operators of the PDL processing means. In this redefinition, the drawing operator of the character / graphic element is interpreted as a process in which the drawing is performed only when the color value is the background color, and the drawing is omitted in other cases. In other words, after redefinition, when the PDL processing means detects a drawing operator of a character / graphic element when processing PDL sequentially from the top, it refers to the current color in the graphic state managed by the means. When the current color is the background color, normal drawing processing is performed as it is. On the other hand, if the current color is other than the background color, the drawing process is omitted. Here, if the operator to be redefined has a specification for changing the internal state of the PDL processing means, the internal state based on the processing result of the operator after redefinition is the internal state based on the processing result of the original operator. Try to be the same. Therefore, even when drawing is omitted due to redefinition, the internal state of the PDL processing means is the same as the processing result of the original drawing operator that is not redefined. An example of an operator that changes the internal state is an operator that involves moving the current point, clearing a path, or the like in PostScript. Note that the attention to the internal state in this redefinition is similarly taken into consideration when the first drawing unit 16a is constructed.
[0049]
When the second drawing unit 16b constructed in this way interprets the job in order, the image element and the background color character / graphic element are arranged according to the hierarchical relationship implicitly shown in the job. An image plane image is generated. It should be noted that all parts of the image element and the background color character / graphic element are drawn on the image plane image regardless of whether or not the character / graphic element is overwritten. If a character / graphic element other than the background color is overwritten on the image element, the effect of the overwriting is realized in the composition processing in BEP20. The image plane image thus obtained is transferred to the second compression unit 18b.
[0050]
The second compression unit 18b performs compression processing on the received image plane image by an irreversible compression method such as JPEG. Since an image plane image consists only of image elements, it can be compressed at a high compression rate without much loss of image quality by an irreversible compression method such as JPEG using the correlation in the image. The lossy compression method that can be used in the second compression unit 18b is not limited to JPEG.
[0051]
The compressed image data of the image obtained by the compression processing in the second compression unit 18b is sent to the BEP 20 via the job management unit 12.
[0052]
In the first drawing unit 16a and the second drawing unit 16b described above, the drawing resolution and the depth (number of bits) per pixel are determined based on the performance of the print engine 40 to be output.
[0053]
(4) Data correspondence
The job management unit 12 sends the compressed data of the character / graphic plane and the compressed data of the image plane generated from the same job to the BEP 20 in association with each other. There are several methods for this correspondence. For example, when these two data are gathered, they may be collectively transmitted to the BEP 20. Alternatively, each time such data is received, job identification information, identification information of the data type (character / graphic, image), etc. may be added and transmitted to the BEP 20. In the latter case, the job management unit 12 does not necessarily have to be understood, and such identification information can be added by the drawing units 16a and 16b and the compression units 18a and 18b.
[0054]
(5) Other
The configuration of the FEP 10 described above has the following advantages. That is, in the present embodiment, the drawing units 16a to 16c can operate completely independently without mutual synchronization or information exchange, so that complete parallel processing can be performed and an improvement in processing speed can be expected. .
[0055]
However, parallel processing is not essential, and it is possible to redefine one PDL processing unit each time and operate the first drawing unit 16a and the second drawing unit 16b three times. In this case, it is not necessary to duplicate the job literally, and the same job may be transferred to the PDL processing unit each time the PDL processing unit is operated as each drawing unit. In this configuration, although it may take more processing time than the parallel processing configuration, the cost of hardware and software resources can be reduced.
[0056]
Further, by providing queues before and after each drawing unit 16a, 16b, it is possible to efficiently process continuous jobs.
[0057]
<Details of BEP>
The BEP 20 reproduces an original image represented by the job based on the compressed image data of the character / graphic plane and the image plane received from the FEP 10 and supplies the reproduced image to the print engine 40.
[0058]
Data from the FEP 10 is received by the job management unit 22. The job management unit 22 inputs the compressed data of the character / graphic plane to the first decompression unit 24a and the compressed data of the image plane to the second decompression unit 24b.
[0059]
The first decompression unit 24a decompresses the received compressed data of the character / graphic plane using a lossless decompression method corresponding to the compression method of the first compression unit 18a. Thereby, the character / graphic plane image is reproduced without deterioration.
[0060]
The second decompression unit 24b decompresses the received compressed image plane data using an irreversible decompression method corresponding to the compression method of the second compression unit 18b. Thereby, an image plane image is reproduced.
[0061]
The image synthesis unit 26 synthesizes the character / graphic plane image and the image plane image. This composition processing is performed by superimposing the character / graphic plane image on the image plane image after setting the background color portion of the character / graphic plane image as the transparent portion. For example, an image plane image is first drawn on a memory area for generating a composite image, and then each pixel value of a character / graphic plane image is checked. If the value is other than the background color, the pixel is stored in the memory area. The value is overwritten, and if the value is a background color value, the pixel is not overwritten.
[0062]
FIG. 3 is a diagram for explaining the principle of the synthesis process. In the figure, data of 4 pixels in a 2 × 2 array corresponding to each other is shown as an image plane and a character / graphic plane. Hereinafter, each pixel is specified by a coordinate system expression of (row, column).
[0063]
In the example shown in the figure, the values of the pixels (1, 0) and (1, 1) in the character / graphic plane are 0 representing the background color, and the image composition unit 26 treats these two pixels as transmissive portions. Is called. Therefore, in the composite image, the value of the corresponding pixel of the image plane is adopted for these two pixels.
[0064]
By such composition processing, the image represented by the original job can be reproduced. That is, the drawing units 16a and 16b of the FEP 10 perform the drawing by processing the same job in order from the top, so if they are viewed only in the character / graphic plane or only in the image plane, they are drawn. The overlapping relationship between the existing image elements satisfies the relationship defined in the original job. The overlapping relationship between the character / graphic element and the image element satisfies the relationship represented by the original job depending on how the character / graphic plane and the image plane are generated in this embodiment.
[0065]
That is, in this embodiment, when generating a character / graphic plane image, the area of the image element is filled with the background color. Therefore, when the character / graphic element is covered with an image element, the covered portion has a background color in the character / graphic plane image. Therefore, for this portion, the value of the image plane is selected at the time of composition, and the state where the image element is overwritten is correctly reproduced. On the contrary, for the part where the character / graphic element is overwritten by the image element, the part is drawn on the character / graphic plane image, so even if there is an image on that part of the image plane, The value of the character / graphic plane will be adopted for. However, if the color of the text / graphic element is the background color, the part of the element is the background color in the text / graphic plane image, so when combined, an image of the corresponding part of the image plane appears in that part. become. However, in the present embodiment, since characters / graphic elements of the background color are also drawn on the image plane, even if the character / graphic element portion of the character / graphic plane is treated as transparent, Since the character / graphic element (background color) drawn on the plane appears, a composite image equivalent to the original image is finally obtained.
[0066]
As described above, according to the present embodiment, it is possible to obtain a composite image that correctly reproduces the overlapping (upper and lower) relationship of the image elements in the job in the BEP 20. The obtained composite image is input to the print engine 40 and printed on a medium such as paper.
[0067]
In order to operate the image composition unit 26, the output data of the first decompression unit 24a and the second decompression unit 24b must be prepared. For this reason, for example, the job management unit 22 monitors whether the data of the character / image plane and the image plane for the same job are prepared, and the expansion units 24a and 24b and the image composition unit 26 are operated when the data is prepared. It is also preferable to adopt a simple configuration. Also, queues for character / graphic plane images and image plane images are provided in the preceding stage of the image composition unit 26, and when these two types of data corresponding to the same job are arranged in the queue, the image composition unit A configuration in which the H.26 is operated is also suitable. In this configuration, since it is not necessary to wait for the decompression process until all of the two types of data are available, the processing efficiency can be improved.
[0068]
The FEP 10 and BEP 20 described above are typically constructed in software based on a computer. However, the compression units 18a and 18b, the expansion units 24a and 24b, the image composition unit 26, and the like are relatively easy to implement in hardware. Can be wearable.
[0069]
<Others>
The preferred embodiments of the present invention have been described above. In the above example, the lossless compression method is used for the image of the character / graphic element, and the irreversible compression method is used for the image of the image element. The gist of the present invention is to provide a method of performing compression by an appropriate separate compression method while preserving the relationship of each image element, considering that an appropriate image compression method is different for each type of image element. Therefore, the character / graphic element is not limited to the reversible compression method and the image element is not limited to the irreversible compression method (however, such use is suitable from the current compression technique). For example, if there is a case where there is an irreversible compression method suitable for a character / graphic element and an irreversible compression method suitable for an image element is different from that method, these two compression methods are used by using the method of this embodiment. Can be used properly.
[0070]
In the present embodiment, as described above, the handling is changed depending on whether the character / graphic element is the background color or not. However, in actual drawing processing, it may be difficult to determine whether the color is the background color. In some cases, such a determination may require a large cost (such as processing time). For example, when a CIE-based color space is used, conversion to a device color space is necessary to determine whether the color is a background color, and a considerable amount of calculation is required. Further, for example, PostScript supports a special color space such as Pattern, and in such a special color space, it may not be possible to determine whether or not a designated “color” is a background color in the first place ( For example, in the case of Pattern, there is a case where the actual drawing is not one color).
[0071]
As a realistic method for dealing with such a case, a method of treating a character / graphic element as a background color in such a case and drawing it on the image plane 150b is preferable. Thereby, even if such a character / graphic element has a background color or includes a background color portion, the original image can be reproduced correctly. Specifically, when the second rendering unit 16b is constructed, the PDL processing means interprets the rendering parameters of the character / graphic elements when the current color value is the background color and the current color space is CIE-based or special. Except for the case of color spaces (which are registered in advance), it may be redefined to be interpreted as drawing omission. As a result, when it is impossible to determine whether the character / graphic element is the background color or when the cost for the determination is large, the same treatment as the background color is performed. According to such a configuration, it is possible to provide an apparatus that can correctly reproduce an original image while reducing costs.
[0072]
In the above description, the FEP-BEP configuration system has been described as an example. However, the present invention is also effective when used in a general print server. In other words, some print servers have a function of storing and reusing image data once generated from a job. Even in such a device, image data can be compressed at a high compression rate while suppressing deterioration in image quality. is important. Therefore, it is very meaningful to apply the present invention to such an apparatus. As a specific apparatus configuration in this case, for example, the FEP 10 and the BEP 20 in FIG. 2 may be integrated by sharing the job management units 12 and 22.
[Brief description of the drawings]
FIG. 1 is a diagram for explaining the principle of an embodiment.
FIG. 2 is a diagram illustrating a schematic configuration of an image forming system according to an embodiment.
FIG. 3 is a diagram for explaining a synthesis process in BEP;
[Explanation of symbols]
DESCRIPTION OF SYMBOLS 10 Front end processor (FEP), 12 Job management part, 16a 1st drawing part, 16b 2nd drawing part, 18a 1st compression part, 18b 2nd compression part, 20 Back end processor (BEP), 22 Job management part, 24a first decompression unit, 24b second decompression unit, 26 image composition unit, 30 client device, 40 print engine, 50 network, 100 original image, 110 character element (other than background color), 110a character element (background color), 120 Graphic element, 130 image element, 150a character / graphic plane, 150b image plane, 200 composite image.

Claims (7)

ページ記述言語で記述されたジョブを解釈して画像を生成し、この画像を圧縮する解釈モジュールと、前記解釈モジュールが生成した圧縮データから前記画像を再生し、この画像に基づきプリントエンジンに印刷を行わせる再生モジュールと、を含み、
前記解釈モジュールは、
ジョブを解釈して、文字・図形要素の可視部分からなる第1画像を描画する第1描画手段と、
この第1画像に対して、文字・図形要素に適した第1の圧縮処理を行って第1圧縮画像を生成する第1圧縮手段と、
ジョブを解釈して、サンプリングイメージ要素及び背景色の文字・図形要素からなる第2画像を描画する第2描画手段と、
この第2画像に対して、サンプリングイメージ要素に適した第2の圧縮処理を行って第2圧縮画像を生成する第2圧縮手段と、
クライアントから受け取ったジョブを複製し、前記第1描画手段、第2描画手段に供給するジョブ複製手段と、
を有し、同一のジョブから生成した第1圧縮画像、第2圧縮画像を互いに対応づけて出力し、
前記再生モジュールは、
前記第1圧縮画像に対して前記第1圧縮手段の圧縮処理に対応する伸張処理を行って前記第1画像を再生する第1伸張手段と、
前記第2圧縮画像に対して前記第2圧縮手段の圧縮処理に対応する伸張処理を行って前記第2画像を再生する第2伸張手段と、
再生した第1画像の背景色部分を透過部分として、該第1画像を再生した第2画像に重畳することにより、前記ジョブが表す画像を合成する合成手段と、
を有し、前記解釈モジュールにて生成された互いに対応する第1圧縮画像及び第2圧縮画像をそれぞれ第1伸張手段及び第2伸張手段に分配して処理させ、その結果合成手段から得られた画像に基づきプリントエンジンに印刷を行わせる画像形成システム。
The job described in the page description language is interpreted to generate an image, the image is compressed, the image is reproduced from the compressed data generated by the interpretation module, and the print engine is printed based on the image. A playback module to perform,
The interpretation module is
First drawing means for interpreting the job and drawing a first image comprising a visible portion of a character / graphic element;
A first compression means for generating a first compressed image by performing a first compression process suitable for a character / graphic element on the first image;
Second drawing means for interpreting the job and drawing a second image comprising a sampling image element and a character / graphic element of a background color;
A second compression means for generating a second compressed image by performing a second compression process suitable for the sampling image element on the second image;
A job duplicating unit that duplicates a job received from a client and supplies the job to the first drawing unit and the second drawing unit;
The first compressed image and the second compressed image generated from the same job are output in association with each other,
The playback module is
First decompression means for performing decompression processing corresponding to the compression processing of the first compression means on the first compressed image to reproduce the first image;
Second decompression means for reproducing the second image by performing decompression processing corresponding to the compression processing of the second compression means on the second compressed image;
Synthesizing means for synthesizing the image represented by the job by superimposing the background color portion of the reproduced first image as a transparent portion on the reproduced second image;
The first compressed image and the second compressed image corresponding to each other generated by the interpretation module are distributed to the first decompressing means and the second decompressing means, respectively, and are obtained as a result of the synthesizing means. An image forming system that causes a print engine to perform printing based on an image.
前記第1描画手段及び第2描画手段は、所定のページ記述言語処理手段において一部の描画オペレータの解釈を再定義することにより構成されることを特徴とする請求項1記載の画像形成システム。2. The image forming system according to claim 1, wherein the first drawing unit and the second drawing unit are configured by redefining interpretations of some drawing operators in a predetermined page description language processing unit. サンプリングイメージ要素の描画オペレータをその要素を背景色で描画する処理と解釈するよう、所定のページ記述言語処理手段を再定義することにより、前記第1描画手段を構築したことを特徴とする請求項1記載の画像形成システム。The first drawing means is constructed by redefining a predetermined page description language processing means so that a drawing operator of a sampling image element is interpreted as a process of drawing the element with a background color. 2. The image forming system according to 1. 文字・図形要素の描画オペレータを、カラー値が背景色の場合のみ描画を行い、その他の場合は描画を省略した処理と解釈するよう、所定のページ記述言語処理手段を再定義することにより、前記第2描画手段を構築したことを特徴とする請求項1記載の画像形成システム。By redefining the predetermined page description language processing means so that the drawing operator of the character / graphic element is interpreted only when the color value is the background color, and otherwise the drawing is omitted, The image forming system according to claim 1, wherein a second drawing unit is constructed. 前記ページ記述言語処理手段における文字・図形要素の描画オペレータの再定義において、カラー値が背景色であるか否かの判別が困難な場合又はその判別に多くのコストがかかる場合として予め登録された状態に該当する場合には、カラー値が背景色の場合と同じ扱いをするように再定義することを特徴とする請求項4記載の画像形成システム。Registered in advance as a case where it is difficult to determine whether or not a color value is a background color in the redefinition of a character / graphic element drawing operator in the page description language processing means, or a case where it costs a lot 5. The image forming system according to claim 4, wherein when the state corresponds to the state, the color value is redefined so as to be handled in the same manner as the background color. 前記第1描画手段及び第2描画手段は、同一のページ記述言語処理手段を、描画オペレータの解釈をそれら第1描画手段、第2描画手段の目的に合わせてその都度再定義し、繰り返し動作させることにより得られることを特徴とする請求項1記載の画像形成システム。The first drawing means and the second drawing means cause the same page description language processing means to redefine the interpretation of the drawing operator according to the purpose of the first drawing means and the second drawing means each time, and repeatedly operate. The image forming system according to claim 1, wherein the image forming system is obtained by: ページ記述言語で記述されたジョブを解釈して画像を生成し、この画像を圧縮する解釈モジュールと、前記解釈モジュールが生成した圧縮データから前記画像を再生し、この画像に基づきプリントエンジンに印刷を行わせる再生モジュールと、を含むシステムにおいて、
解釈モジュールにて、
ジョブをそれぞれ並列に解釈することにより、文字・図形要素の可視部分からなる第1画像、及びサンプリングイメージ要素及び背景色の文字・図形要素からなる第2画像、をそれぞれ生成し、
前記第1画像に対して文字・図形要素に適した第1の圧縮処理を行って第1圧縮画像を生成し、前記第2画像に対してサンプリングイメージ要素に適した第2の圧縮処理を行って第2圧縮画像を生成し、
前記第1圧縮画像及び第2圧縮画像を、生成後即座に又は蓄積した後に再生モジュールに渡し、
再生モジュールにて、
前記第1圧縮画像及び第2圧縮画像に対してそれぞれ対応する伸張処理を行って前記第1画像及び第2画像を再生し、
再生した第1画像の背景色部分を透過部分として、該第1画像を再生した第2画像に重畳することにより、前記ジョブが表す画像を合成し、
合成の結果得られた画像をプリントエンジンに供給する、
画像形成システムの制御方法。
The job described in the page description language is interpreted to generate an image, the image is compressed, the image is reproduced from the compressed data generated by the interpretation module, and the print engine is printed based on the image. A system including a playback module to perform,
In the interpretation module,
By interpreting each job in parallel, a first image consisting of a visible part of a character / graphic element and a second image consisting of a sampling image element and a character / graphic element of a background color are generated, respectively.
A first compression process suitable for a character / graphic element is performed on the first image to generate a first compressed image, and a second compression process suitable for a sampling image element is performed on the second image. To generate a second compressed image,
Passing the first compressed image and the second compressed image to the playback module immediately after generation or after storage,
In the playback module,
Performing the corresponding decompression processing on the first compressed image and the second compressed image, respectively, to reproduce the first image and the second image,
The background color portion of the reproduced first image is used as a transparent portion, and the first image is superimposed on the reproduced second image to synthesize the image represented by the job,
Supply the image obtained as a result of the synthesis to the print engine.
A method for controlling an image forming system.
JP00008699A 1999-01-04 1999-01-04 Image forming system and control method thereof Expired - Fee Related JP4035907B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP00008699A JP4035907B2 (en) 1999-01-04 1999-01-04 Image forming system and control method thereof

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP00008699A JP4035907B2 (en) 1999-01-04 1999-01-04 Image forming system and control method thereof

Publications (2)

Publication Number Publication Date
JP2000198241A JP2000198241A (en) 2000-07-18
JP4035907B2 true JP4035907B2 (en) 2008-01-23

Family

ID=11464329

Family Applications (1)

Application Number Title Priority Date Filing Date
JP00008699A Expired - Fee Related JP4035907B2 (en) 1999-01-04 1999-01-04 Image forming system and control method thereof

Country Status (1)

Country Link
JP (1) JP4035907B2 (en)

Families Citing this family (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP4352669B2 (en) * 2002-08-30 2009-10-28 富士ゼロックス株式会社 Image processing system, image processing apparatus, image processing method, and program
US7366357B2 (en) * 2004-02-12 2008-04-29 Xerox Corporation Systems and methods for adjusting image data to form highly compressible image planes
US6992686B2 (en) * 2004-06-14 2006-01-31 Xerox Corporation System and method for dynamic control of file size
US7283674B2 (en) * 2004-06-25 2007-10-16 Xerox Corporation Using graphic objects in MFD scan-to-export function
JP4695914B2 (en) * 2004-07-05 2011-06-08 パナソニック株式会社 Image processing apparatus and image processing method
JP4930288B2 (en) * 2007-09-03 2012-05-16 富士ゼロックス株式会社 Image processing apparatus and image processing program
JP2010098743A (en) * 2008-10-20 2010-04-30 Toshiba Corp Image processing device, image reading device, and image processing method
JP4900529B1 (en) 2011-09-12 2012-03-21 富士ゼロックス株式会社 Image processing apparatus and program

Also Published As

Publication number Publication date
JP2000198241A (en) 2000-07-18

Similar Documents

Publication Publication Date Title
EP0473341B1 (en) Compressed image stores for high resolution computer graphics
EP2093708B1 (en) Rendering apparatus, rendering method, and storage medium
US6313847B1 (en) Blending graphics objects in a frame buffer
JPH1115966A (en) Half tone method
US6429950B1 (en) Method and apparatus for applying object characterization pixel tags to image data in a digital imaging device
JP5439510B2 (en) Image forming apparatus and image forming program
JP4035907B2 (en) Image forming system and control method thereof
JP2000184205A (en) Image forming system and its control method
EP0870277B1 (en) Image rendering for page printers
US7889382B2 (en) Image processing apparatus and control method therefor
JPH08278862A (en) Image output device and image processing method
US20100027037A1 (en) Image Processing Controller and Image Processing Apparatus
KR20010104212A (en) Method, system, program, and data structure for generating raster objects
US7091985B1 (en) System and method for compressing color data using expandable color palette
JP2002254709A (en) Printer device and image processing device
JP4514168B2 (en) Image processing system and image processing method
JP5785600B2 (en) Host machine and printing method in host machine
JP2001169120A (en) Image processing apparatus and method, and image processing system
JPH09314915A (en) Printing control device, printing device control method, printing system, and storage medium
JPH11164139A (en) Image processor
JP2006067577A (en) Method, apparatus and computer program product for processing image data stored on memory for rendering image on device
JP3093245B2 (en) Image processing device, output control device, image processing system and method
JPH08123633A (en) Color image printing system
JPH09312776A (en) Color image processor
JP2004268553A (en) Printing equipment

Legal Events

Date Code Title Description
TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20071009

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20071022

R150 Certificate of patent or registration of utility model

Free format text: JAPANESE INTERMEDIATE CODE: R150

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20101109

Year of fee payment: 3

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20111109

Year of fee payment: 4

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20111109

Year of fee payment: 4

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20121109

Year of fee payment: 5

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20121109

Year of fee payment: 5

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20131109

Year of fee payment: 6

LAPS Cancellation because of no payment of annual fees