JP2003348353A - グラデーション・オブジェクトの圧縮・伸長方法 - Google Patents

Abstract

(57)【要約】 【課題】 グラデーション・オブジェクトを圧縮・伸長
する際に、前ラインのデータを保持しておいて参照する
必要が無いときには、ラインデータ記憶用のメモリを別
の用途に使用できるようにする。 【解決手段】 グラデーション・オブジェクトを圧縮す
る際に、グラデーションの掛かっている方向を判断し、
前のラインの画素を参照しなくても高い圧縮率が達成出
来る場合は、前ラインのデータを保持しない。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、グラデーション・
オブジェクトの圧縮・伸長方式に関するものである。

【０００２】

【従来の技術】プリンタコントローラには大きく分けて
２種類のタイプがある。一つはイメージデータを受信
し、プリンタエンジンへと送るタイプのプリンタコント
ローラ。このタイプのプリンタコントローラでは、印刷
アプリケーションソフトからの印刷データをビットマッ
プデータに展開する処理はホストコンピュータ側で行う
必要がある。

【０００３】もう一つのタイプは、印刷アプリケーショ
ンソフトからの印刷データをホストコンピュータ上で一
旦PDLと呼ばれる中間言語コードに変換してプリンタに
送信し、プリンタコントローラ側でこのPDLを解析して
ビットマップデータに展開するタイプのものである。こ
の様なタイプのプリンタをPDLプリンタと呼ぶ。

【０００４】図１はカラーレーザビームプリンタ５０１
にホストコンピュータが接続されている様子を示してい
る。

【０００５】ホストコンピュータ５０２上のアプリケー
ションソフトから出力された画像データは、同じくホス
トコンピュータ上でPDLに変換される。このとき、図８
に示すようなグラデーションの掛かった図形データ（オ
ブジェクト・データ）８０１は、図形の外形を示すデー
タ８０２と、図形の内部を塗りつぶすグラデーション模
様のデータ８０３とで構成され、外形データ８０２と塗
りつぶしデータ８０３はホストコンピュータ５０２上で
それぞれ別々に圧縮される。

【０００６】そして圧縮されたオブジェクトデータは、
インターフェースケーブルやネットワークケーブルを通
じてカラーレーザプリンタ５０１のビデオコントローラ
２００へと送信され、ビデオコントローラ２００はこの
圧縮データを伸長して以降の描画処理を行なう。

【０００７】ところでグラデーション・データは、図９
に示す様にグラデーション方向と垂直な方向のラインに
注目すると、似通った画像データが繰り返し現れるとい
う特徴がある。例えばグラデーションデータ９０１の任
意の水平方向ラインについて、図９の９０２に示す様に
数画素ごとに等間隔に区切って符号化したとする。この
場合、圧縮の対象として注目する現画素ブロックと、直
前、あるいはその数ブロック前の画素ブロックデータと
が等しい可能性が高い。これは、グラデーションのかか
っている方向と垂直な方向には、似た画像パターンが繰
り返し現れる性質があるためである。

【０００８】このため、圧縮時に注目画素ブロックの一
つ前、あるいは数画素ブロック前までのデータを保持し
ておき、この画素ブロックのデータと現注目画素ブロッ
クのデータが等しかったときに短い符号長となる様に符
号を割り当てることで、高い圧縮率を達成できる。しか
も注目画素ブロックを圧縮する際に、注目画素ブロック
の直前の画素ブロックを数ブロック分だけ保持してお
き、比較するだけでも充分に高い圧縮率を達成出来、回
路規模も小さくて済む。

【０００９】一方、図１０に示す様にグラデーションの
方向と平行なラインに注目すると、前後ラインとの相関
は強いものの、ライン方向に向かってデータが変化して
行くため、注目画素ブロックを圧縮する際に、注目画素
ブロックの直前の画素ブロックと比較するだけではあま
り高い圧縮率を達成できない。

【００１０】この場合は１ライン分のメモリを持ち、前
のラインデータを保持して現在の注目画素ブロックと相
関の高い前ラインの画素ブロックデータと比較すること
で高い圧縮率を達成することが出来る。

【００１１】しかしながら従来は、グラデーション・オ
ブジェクトを圧縮する際に、グラデーションの方向を考
慮せずに圧縮していたため、常に最適な圧縮方法が選択
されているとは言えなかった。

【００１２】

【発明が解決しようとする課題】本発明はこれらの状況
に鑑み行われたもので、グラデーション・オブジェクト
を圧縮する際に、グラデーションの掛かっている方向と
垂直な方向に向かって圧縮するときには、注目画素のあ
る現ラインのみに着目して圧縮し、一方、グラデーショ
ン・オブジェクトを圧縮する際に、グラデーションの掛
かっている方向と圧縮方向とが一致しているときには、
前ラインの画素も参照し、注目画素と相関の高い前ライ
ンの周辺画素を参照して圧縮することで、常に最適な圧
縮方法を選択出来る様にし、グラデーションの掛かって
いる方向と垂直な方向に向かって圧縮するときには前ラ
インとの相関を見る必要がないので、前ラインのデータ
を保持するためのメモリを他の用途に使用出来る様にす
るものである。

【００１３】

【課題を解決するための手段】上記目的を達成する本発
明の印刷装置は以下に示す構成を備える。即ち、情報処
理装置において、グラデーション・オブジェクトを、注
目画素のある現ラインのみのデータを参照しながら圧縮
する手段と、注目画素の前ラインの画像情報を格納する
メモリと、グラデーション・オブジェクトを、注目画素
のある現ラインの前のラインの周辺画素データを参照し
ながら圧縮する手段と、グラデーション・オブジェクト
のグラデーション方向と垂直な方向に圧縮する場合は、
前記グラデーション・オブジェクトを、注目画素のある
現ラインのみのデータを参照しながら圧縮を行い、グラ
デーション・オブジェクトのグラデーション方向と平行
な方向に圧縮する場合は、前記メモリに格納された前記
注目画素のある現ラインの前のラインの周辺画素データ
を参照しながら圧縮する手段と、を持ち、また、グラデ
ーション・オブジェクトのグラデーション方向と垂直な
方向に圧縮する場合は、注目画素の前ラインの画像情報
を格納するメモリを別の用途に使用する手段と、を持
つ。

【００１４】［作用］かかる構成において、グラデーシ
ョン・オブジェクトを圧縮する際に、グラデーションの
掛かっている方向と垂直な方向に向かって圧縮するとき
には、注目画素のある現ラインのみに着目して圧縮し、
一方、グラデーション・オブジェクトを圧縮する際に、
グラデーションの掛かっている方向と圧縮方向とが一致
しているときには、前ラインの画素も参照し、注目画素
と相関の高い前ラインの周辺画素を参照して圧縮する様
にし、グラデーションの掛かっている方向と垂直な方向
に向かって圧縮するときには前ラインとの相関を見る必
要がないので、前ラインのデータを保持するためのメモ
リを他の用途に使用出来る様にするものである。

【００１５】

【発明の実施の形態】以下に、図面を参照して、この発
明の好適な実施の形態を例示的に詳しく説明する。ただ
し、この実施の形態に記載されている構成要素はあくま
で例示であり、この発明の範囲をそれらのみに限定する
趣旨のものではない。

【００１６】以下に添付図面を参照して、本発明を６０
０ｄｐｉのカラーレーザビームプリンタに適用する場合
の好適な実施の形態を詳細に説明する。

【００１７】図１に本発明におけるカラーレーザビーム
プリンタの概要を示す。

【００１８】同図のように、カラーレーザビームプリン
タ５０１は外部ホストコンピュータ５０２から送られ
る、プリンタ言語で記述されたコードデータやイメージ
データを受け、これらのデータに基づいて１ページ分の
マゼンタ、シアン、イエロー、ブラックの多値画像デー
タを生成するビデオコントローラ２００（以下、単に
「コントローラ」と記すことがある）と、入力多値画像
データに応じて変調したレーザビームを感光ドラム上に
走査することにより潜像を形成し、これを記録紙に転写
した後定着させるという一連の電子写真プロセスによる
記録を行なうプリンタエンジン１００（以下、単に「エ
ンジン」と記すことがある）より構成される。上記プリ
ンタエンジン１００は６００ｄｐｉの解像度を有する。

【００１９】上記ビデオコントローラ２００とプリンタ
エンジン１００はインタフェース信号線３００によって
接続されている。以下、主なインタフェース信号につい
て説明する。

【００２０】／ＲＤＹ信号は、コントローラに対してエ
ンジンから送出される信号であって、エンジンが後述す
る／ＰＲＮＴ信号を受ければいつでもプリント動作を開
始できる状態、またはプリント動作を継続できる状態に
あることを示す信号である。

【００２１】／ＰＲＮＴ信号は、エンジンに対してコン
トローラから送出される信号であって、プリント動作の
開始、またはプリント動作の継続を指示する信号であ
る。

【００２２】／ＴＯＰ信号は、副走査（垂直走査）方向
の同期信号であって、コントローラに対してエンジンか
ら送出される。

【００２３】／ＬＳＹＮＣ信号は、主走査（水平走査）
方向の同期信号であって、コントローラに対してエンジ
ンから送出される。

【００２４】／ＶＤＯ７〜／ＶＤＯ０信号は、エンジン
に対してコントローラから送出される画像信号であっ
て、エンジンが印字すべき画像濃度情報を示す。／ＶＤ
Ｏ７が最上位、／ＶＤＯ０が最下位の８ビットで表わさ
れる。エンジンでは、／ＶＤＯ７〜／ＶＤＯ０信号が０
０Ｈで現像中のトナー色の最大濃度で印字し、ＦＦＨで
印字しない。

【００２５】／ＩＭＣＨＲ信号は、画像属性を示す信号
であり、エンジンに対してコントローラから送出され
る。本信号が「真」であるときは、階調性を重視する画
像であることを示し、本信号が「偽」であるときは、解
像度を重視する画像であることを示す。エンジンでは、
本信号が「真」であるときは、ＰＷＭの線数（濃度を表
す単位）を２００線／インチ（以下、「／インチ」は省
略して記述する）として印字を行ない、本信号が「偽」
であるときは、ＰＷＭの線数を６００線として印字を行
なう。

【００２６】ＶＣＬＫ信号は、画像信号／ＶＤＯ７〜／
ＶＤＯ０及び画像属性信号／ＩＭＣＨＲの転送クロック
信号であって、エンジンに対してコントローラから送出
される。コントローラはＶＣＬＫ信号の立ち上がりエッ
ジに同期して／ＶＤＯ７〜／ＶＤＯ０信号及び／ＩＭＣ
ＨＲ信号を送出する。

【００２７】次に、上記カラーレーザビームプリンタに
おけるカラー画像形成過程を説明する。

【００２８】図２はビデオコントローラ２００のブロッ
ク図である。同図において、２０１はホストインタフェ
ースで、ホストコンピュータとの通信を行ない、プリン
タ固有の言語で記述されたコードデータやイメージデー
タを受ける。２０２はコントローラ２００の全体の制御
を司るＣＰＵ、２０３はＣＰＵ２０２の制御プログラム
やフォントデータ等を格納しているＲＯＭ、２０４はＣ
ＰＵ２０２のワークエリアとなるＲＡＭである。２０６
は圧縮伸長回路で、ＲＧＢ８ビットの多値画像情報を圧
縮、伸長する機能を有する。２０５はページメモリで、
圧縮伸長回路２０６で圧縮された印字１ページ分のＲＧ
Ｂ多値画像データを格納する。２０７は画像処理部で、
圧縮伸長回路２０６で伸長されたＲＧＢ多値画像情報を
プリンタエンジンの印字トナー色であるマゼンタ
（Ｍ）、シアン（Ｃ）、イエロー（Ｙ）、ブラック（Ｂ
ｋ）の多値画像情報に変換し、更に６００ｄｐｉのスム
ーズ化された情報に変換し、前記画像属性信号／ＩＭＣ
ＨＲを生成する機能を有する。

【００２９】２０８はプリンタインタフェースで、プリ
ンタエンジン１００とのインタフェース回路である。２
０９は操作パネルで、オペレータはここを操作すること
によりプリンタに対する各種設定を直接行なうことがで
きる。コントローラ内の各ブロック間のデータのやり取
りはデータバス２１０を介して行なわれる。

【００３０】上記構成において、ホストインタフェース
２０１から入力したコードデータは所定の描画アルゴリ
ズムにより文字や図形あるいはイメージ画像の３００ｄ
ｐｉ、各色８ビットのＲＧＢ多値画像データに展開され
る。展開されたＲＧＢの画像データは圧縮伸長回路２０
６で圧縮される。この圧縮伸長回路は例えばＪＰＥＧア
ルゴリズムにより入力画像データを圧縮し、プリント動
作時にはまた圧縮したデータをリアルタイムに伸長しな
がら出力することができる。前記圧縮された画像データ
はページメモリ２０５に格納される。

【００３１】以上のようにして１ページ分の圧縮画像デ
ータがページメモリに準備できると、ビデオコントロー
ラ２００はプリンタエンジン１００からの／ＲＤＹ信号
が「真」であれば、／ＰＲＮＴ信号を「真」にして、プ
リンタエンジンに対して印字動作の開始を指示する。

【００３２】次に図３及び図４を用いてプリンタエンジ
ン１００における動作を説明する。

【００３３】プリンタエンジン１００は／ＰＲＮＴ信号
を受け取ると、不図示の駆動手段により、感光ドラム１
０６及び転写ドラム１０８を図示矢印方向に回転させ
る。続いて、ローラ帯電器１０９の帯電を開始し、感光
ドラム１０６上の電位を所定の値に均一に帯電する。次
に、給紙ローラ１１１によって、記録用紙カセット１１
０から記録用紙１２８を転写ドラム１０８に給紙する。
転写ドラム１０８は、中空の支持体上に誘電体シートを
張ったもので、感光ドラム１０６と同速で矢印方向に回
転する。この転写ドラム１０８に記録用紙１２８が供給
されると、転写ドラムの支持体上に設けられたグリッパ
１１２によって記録用紙１２８が保持され、吸着ローラ
１１３及び吸着用帯電器１１４により記録用紙１２８を
転写ドラム１０８に吸着させる。同時に、現像装置の支
持体１１５を回転させて、支持体１１５に支持された４
つの現像装置１１６Ｍ、１１６Ｃ、１１６Ｙ、１１６Ｂ
ｋのうち、第１のトナーであるマゼンタのトナーが入っ
た現像装置１１６Ｍを感光ドラム１０６に対向させる。
なお、１１６Ｃはシアンのトナーが入った現像装置、１
１６Ｙはイエローのトナーが入った現像装置、１１６Ｂ
ｋはブラックのトナーが入った現像装置である。

【００３４】一方、プリンタエンジン１００は、転写ド
ラム１０６に吸着された記録用紙１２８の先端を検出器
１１７によって検出し、所定のタイミングで垂直同期信
号／ＴＯＰを発生してコントローラ２００に送出する。

【００３５】コントローラ２００は印字ページに対する
最初の／ＴＯＰ信号を受け取ると、ページメモリ２０５
に格納されている圧縮画像データの読み出しを開始す
る。読み出されるデータは圧縮伸長回路２０６で元のＲ
ＧＢ各８ビット、計２４ビットの画像データにリアルタ
イムに伸長され、画像処理部２０７に入力される。画像
処理部２０７では３００ｄｐｉのＲＧＢ各８ビットの入
力画像データから第１の印字色であるマゼンタのデータ
が３００ｄｐｉ、８ビットで生成され、更に６００ｄｐ
ｉ、８ビットのスムーズ化されたデータに変換されると
同時に、各画素に対する画像属性信号／ＩＭＣＨＲが生
成される。このスムージング処理部２０７における処理
の詳細については後述する。上記生成された６００ｄｐ
ｉの画像データは、画像信号／ＶＤＯ７〜／ＶＤＯ０と
して画像属性信号／ＩＭＣＨＲと共にＶＣＬＫ信号に同
期してプリンタエンジンに送出される。

【００３６】コントローラより出力された／ＶＤＯ７〜
／ＶＤＯ０信号及び／ＩＭＣＨＲ信号は図４に示すよう
にパルス幅変調回路１０１に入力され、レベルに応じた
パルス幅のレーザ駆動信号ＶＤＯとなる。

【００３７】図５にパルス幅変調回路１０１の内部ブロ
ック図を示す。同図において、１２９はラインメモリで
ある。このラインメモリ１２９はトグルバッファ形式に
構成されており、独立したクロックによって書き込みと
読み出しを同時に行なうことが可能な構成となってい
る。１３０はクロック発生回路で、水平同期信号／ＨＳ
ＹＮＣに同期したパターンクロック信号ＰＣＬＫ及びＰ
ＣＬＫを１／３分周したクロック信号１／３ＰＣＬＫを
生成する。ＰＣＬＫは６００ｄｐｉの１ドット印字に対
応する周期を有する。また、１３１はγ変換回路、１３
２はＤ／Ａ変換回路、１３３は位相制御回路、１３４、
１３５は三角波発生回路、１３６、１３７はコンパレー
タ、１３８はセレクタ、１３９はＤフリップフロップで
ある。以下、パルス幅変調回路１０１の動作を説明す
る。

【００３８】まず、主走査１ライン分の／ＶＤＯ７〜／
ＶＤＯ０信号及び／ＩＭＣＨＲ信号がクロック信号ＶＣ
ＬＫによりラインメモリ１２９に書き込まれる。第１ラ
インの書き込みが完了すると、次ラインの水平同期信号
／ＨＳＹＮＣによりラインメモリ１２９の書き込みのバ
ンクが切り替えられ、次の第２ラインの信号が書き込み
が行なわれると同時に、既に書き込まれている第１ライ
ンのデータが上記パターンクロック信号ＰＣＬＫにより
読み出される。上記読み出された／ＶＤＯ７〜／ＶＤＯ
０信号及び／ＩＭＣＨＲ信号はγ補正回路１３１に入力
される。γ補正回路１３１では／ＶＤＯ７〜／ＶＤＯ０
信号に対し、／ＩＭＣＨＲ信号で指定されるＰＷＭの線
数に応じてプリンタエンジンのプロセス条件に最適なγ
変換を行なう。γ変換された８ビットの画像信号／ＶＤ
７〜／ＶＤ０は、その値に応じてＤ／Ａ変換回路１３２
でアナログ電圧に変換され、アナログビデオ信号ＡＶＤ
となる。このとき、Ｄ／Ａ変換回路１３２は画像信号／
ＶＤ７〜／ＶＤ０の値が００Ｈで最小電圧を発生し、Ｆ
ＦＨで最大電圧を発生する。上記アナログビデオ信号Ａ
ＶＤはコンパレータ１３６及び１３７の負入力に入力さ
れる。

【００３９】一方、コンパレータ１３６及び１３７の正
入力にはそれぞれ三角波発生回路１３４の出力ＴＲＩ１
及び三角波発生回路１３５の出力ＴＲＩ２が入力されて
いる。三角波発生回路１３４は例えば図６のように構成
される。同図において、切り換えスイッチ１５２には前
記パターンクロック信号ＰＣＬＫを位相制御回路１３３
で位相変化させたクロック信号ＰＣＬＫ’が入力されて
いる。スイッチ１５２はクロックＰＣＬＫ’がＨレベル
のときはａ端とｃ端を接続され、電流源１５０からの電
流Ｉをコンデンサ１５３に流す。するとコンデンサ１５
３には電荷がチャージされ、電圧値Ｖは直線的に増加す
る。次にクロックＰＣＬＫ’がＬレベルになると、スイ
ッチ１５０のｂ端とｃ端が接続され、電流源１５１に電
流Ｉが流れ、コンデンサ１５３に蓄積された電荷がディ
スチャージされて電圧値Ｖは直線的に減少する。以上の
ようにしてＰＣＬＫと等しい周期を有する三角波信号Ｔ
ＲＩ１が得られる。三角波発生回路１３５も同様に構成
されるが、入力クロックが１／３ＰＣＬＫ’であるた
め、出力される三角波信号ＴＲＩ２の周期は１／３ＰＣ
ＬＫと等しく、すなわちＴＲＩ１の３倍となる。

【００４０】次に、コンパレータ１３６及び１３７では
上記アナログビデオ信号ＡＶＤと三角波信号ＴＲＩ１及
びＴＲＩ２の電圧レベルが比較され、それぞれパルス幅
変調信号ＰＷＭ１とＰＷＭ２が得られる。従って、パル
ス幅変調信号ＰＷＭ１の線数は６００線、パルス幅変調
信号ＰＷＭ２の線数は２００線となる。

【００４１】前記パルス幅変調信号ＰＷＭ１及びＰＷＭ
２はセレクタ１３８に入力され、画像属性信号／ＩＭＣ
ＨＲに応じて選択される。／ＩＭＣＨＲが「真」、すな
わちＬレベルのときは階調性において優れるＰＷＭ２が
選択される。また、／ＩＭＣＨＲが「偽」、すなわちＨ
レベルのときは解像度において優れるＰＷＭ１が選択さ
れる。

【００４２】選択された信号はレーザ駆動信号ＶＤＯと
してレーザドライバに送出される。後述する現像時にお
いて、レーザ駆動信号ＶＤＯのパルス幅に応じて画像の
濃淡が再現される。以上説明したパルス幅変調回路１０
１のタイミングチャートを図７に示す。

【００４３】次に、図４において前記レーザ駆動信号Ｖ
ＤＯに応じて駆動されるレーザダイオード１０３からの
レーザビーム１２７は不図示のモータにより矢印方向に
回転駆動される回転多面鏡１０４で偏向され、光路上に
配置された結像レンズ１０５を経て、感光ドラム１０６
上を主走査方向に走査し、感光ドラム１０６上に潜像を
形成する。このとき、ビームディテクタ１０７はレーザ
ビームの走査開始点を検出し、この検出信号から主走査
の画像書き出しタイミングを決定するための水平同期信
号である／ＬＳＹＮＣ信号が生成される。

【００４４】以上述べた主走査の動作が繰り返されて１
ページ分のマゼンタの潜像が感光ドラム１０６上に形成
されていく。なお、前記パターンクロック信号ＰＣＬＫ
の位相が各主走査において同じ場合、形成される画像が
縦（副走査）方向につながり、特にＰＷＭの線数が２０
０線のときに縦すじとなって目立ってしまう。そこで図
５の位相制御回路１３３によって各主走査毎にパターン
クロック信号ＰＣＬＫの位相をクロック１周期の範囲内
でずらすことにより、これを防止している。

【００４５】図３に戻り、感光ドラム１０６上に形成さ
れた潜像は上記マゼンタのトナーが入った現像装置１１
６Ｍによって現像され、マゼンタのトナー像となる。こ
のマゼンタのトナー像は、転写用帯電器１１９により、
回転する転写ローラ１０８に吸着されている記録用紙１
２８に転写される。この際、転写されずに感光ドラム１
０６上に残ったトナーはクリーニング装置１２５によっ
て除去される。以上の動作により、記録用紙１２８上に
１ページ分のマゼンタのトナー像が形成される。

【００４６】次に、現像装置の支持体１１５を回転させ
て、第２のトナーであるシアンのトナーが入った現像装
置１１６Ｃを感光ドラム１０６に対向させる。続いて、
マゼンタのときと同様に、転写ローラ１０８に吸着され
たまま回転する記録用紙１２８の先端を検出器１１７で
検出し、垂直同期信号／ＴＯＰを発生してビデオコント
ローラ２００に送出する。これを受けてビデオコントロ
ーラ２００はページメモリ２０５から圧縮画像データを
読み出し、圧縮伸長回路２０６で元のＲＧＢ、各８ビッ
トの画像データにリアルタイムに伸長し、画像処理部２
０７に入力する。画像処理部２０７ではＲＧＢ、各８ビ
ットの入力画像データから第２の印字色であるシアンの
データ及び画像属性信号／ＩＭＣＨＲが生成される。以
下、同様の動作により、記録用紙１２８上にはマゼンタ
のトナー像に重ねてシアンのトナー像が転写される。

【００４７】更に、同様にして第３のトナーであるイエ
ロー、第４のトナーであるブラックのトナー像が記録用
紙１２８上に重ねて転写され、フルカラーのトナー像と
なる。

【００４８】上記４色のトナー像が全て転写された記録
用紙１２８は、分離帯電器１２０を経て、分離爪１２１
によって転写ドラム１０８から剥がされ、搬送手段１２
２により定着装置１２３に供給される。また、このと
き、転写ドラムクリーナ１２６によって転写ドラム表面
の清掃が行なわれる。

【００４９】記録用紙上のトナー像は定着装置１２３で
加熱、加圧されることによって熔融固着され、最終的な
カラー出力画像となる。そして記録の終了した記録用紙
は排紙トレイ１２４に排紙される。

【００５０】〔第１実施の形態〕以上説明したような構
成を持つプリンタにおける本発明の好適な実施の形態に
ついて、以下に説明する。

【００５１】図１はカラーレーザビームプリンタ５０１
にホストコンピュータが接続されている様子を示してい
る。

【００５２】ホストコンピュータ５０２上のアプリケー
ションソフトから出力されたグラデーションオブジェク
トを含む画像データは、同じくホストコンピュータ上で
PDLに変換される。このとき図８に示すようなグラデー
ションの掛かった図形データ（オブジェクト・データ）
８０１は、図形の外形を示すデータ８０２と、図形の内
部を塗りつぶすグラデーション模様のデータ８０３とで
構成され、外形データ８０２と塗りつぶしデータ８０３
はホストコンピュータ５０２上でそれぞれ別々に圧縮さ
れる。

【００５３】図形の内部を塗りつぶすグラデーション模
様のデータが、図１０に示す様に紙面左から右に向かっ
て濃度が変化する様なグラデーションデータであった場
合、図１０に示す様に圧縮対象画素（注目画素）の移動
方向（紙面の左→右方向）に向かって、前後のライン間
で画像の相関性が高いという特徴がある。

【００５４】しかしこの場合、圧縮対象画素（注目画
素）の移動方向（紙面の左→右方向）に向かって画像濃
度が変化するため、注目画素ブロックの直前の画素ブロ
ックと比較するだけではあまり高い圧縮率を達成できな
い。

【００５５】そこで最初のラインの圧縮時には注目画素
について圧縮を行いながら、現ラインをラインメモリに
保持し、２ライン目以降の圧縮時には注目画素周辺の前
ライン画素データを参照しながら出現シンボルの予測符
号化処理を行なうことで圧縮率を高める必要がある。

【００５６】この場合は符号化を行なうと同時にライン
メモリに画素データを記憶して行く必要があるため、最
低１ライン分のメモリが必要になる。これは復号時にも
同様で、やはり１ライン分のメモリを必要とする。

【００５７】実際の画層において、ある画素（注目画
素）が０をとるか１を取るかの確率は、それ以前の有限
個の画素値が、注目画素に先行する画素のとるパターン
によるというマルコフモデル符号化の原理が良く広く知
られている。

【００５８】例えばマルコフモデル符号化における参照
画素位置の例を図１２に示す。

【００５９】一方、図形の内部を塗りつぶすグラデーシ
ョン模様のデータが、図９に示す様に紙面上から下に向
かって濃度が変化する様なグラデーションデータであっ
た場合、図９に示す様に圧縮対象画素（注目画素）の移
動方向（紙面の左→右方向）に向かって似通った画像デ
ータが繰り返し現れるという特徴がある。

【００６０】この様な場合にグラデーションデータ９０
１の任意の水平方向ラインについて、図９の９０２に示
す様に数画素ごとに等間隔に区切って符号化したとする
と、圧縮の対象として注目する現画素ブロックと、直前
あるいはその数ブロック前の画素ブロックデータとが等
しい可能性が高い。このため、圧縮時に注目画素ブロッ
クの一つ前、あるいは数画素ブロック前までのデータを
保持しておき、この画素ブロックのデータと現注目画素
ブロックのデータが等しかったときに短い符号長となる
様に符号を割り当てることで、高い圧縮率を達成でき
る。

【００６１】図９には、ライン方向に５画素づつ区切
り、この５画素ブロックに符号を割り当てた場合につい
て示している。この場合、ハフマン符号化を用いて例え
ば図１１のような符号化が考えられる。

【００６２】この圧縮処理はホストコンピュータ上のソ
フトウエアが行なう。

【００６３】図１１では、注目画素ブロックについて９
０％の確率で１〜３ブロック前の画素ブロックとデータ
が同じになる場合を示している。

【００６４】この様に紙面上から下に向かって濃度が変
化する様なグラデーションデータであった場合は、注目
画素を含む現ラインの画素ブロックのみに注目すること
で充分高い圧縮率を達成することが出来、前ラインのデ
ータを保持しておいて参照する必要が低いので、この場
合には前ラインのデータを保持するためのメモリを開放
し、他の用途に使用することが出来る様にする。

【００６５】またグラデーションデータは、図９や図１
０に示すようなもの以外にも図１５に示す様にさまざま
な角度やパターンがあるが、１５０３の様に紙面上から
下に向かって濃度が変化する様なグラデーションパター
ン以外は、基本的に図１０のパターンを符号化・復号化
する場合と同様に前のラインを参照する。

【００６６】この様にして図１のホストコンピュータ５
０２上で圧縮されたグラデーションデータは、I/F部を
通じてカラーレーザプリンタ５０１に送信される。プリ
ンタコントローラに渡された圧縮グラデーションデータ
は、グラデーションデータ伸長回路２２０によって圧縮
方式を判断し伸長された後、画像処理部２０７でビット
マップデータを生成する。

【００６７】伸長時にも圧縮時と同様、すでに述べたよ
うに、紙面上から下（或いは下から上）に向かって濃度
が変化する様なグラデーションデータであった場合は前
ラインのデータを参照しないので、この場合には前ライ
ンのデータを保持するためのメモリを開放し、他の用途
に使用することが出来る様にする。

【００６８】このメモリの用途としては、例えばディザ
用のメモリなどが考えられる。

【００６９】上記の動作について、ホストコンピュータ
側の処理の流れを図１３に、プリンタコントローラ側の
処理を図１４に示す。

【００７０】尚、本実施の形態では、グラデーションデ
ータの圧縮をホストコンピュータ上のソフトウエアが行
なう場合について説明したが、本発明はこれに限定され
るものではない。グラデーションデータを圧縮するため
の専用ハードウエアを用いても良い。

【００７１】また、圧縮済みのグラデーションデータを
受け取るプリンタコントローラにおいても、その伸長は
専用ハードウエアではなく、ソフトウエアで行なうよう
にすることも可能である。

【００７２】（他の実施形態）以上、本発明の実施形態
について詳述したが、本発明は、複数の機器から構成さ
れるシステムに適用しても良いし、また、一つの機器か
らなる装置に適用しても良い。

【００７３】なお、本発明は、前述した実施形態の機能
を実現するソフトウェアのプログラムを、システム或い
は装置に直接或いは遠隔から供給し、そのシステム或い
は装置のコンピュータが該供給されたプログラムコード
を読み出して実行することによっても達成される場合を
含む。その場合、プログラムの機能を有していれば、形
態は、プログラムである必要はない。

【００７４】従って、本発明の機能処理をコンピュータ
で実現するために、該コンピュータにインストールされ
るプログラムコード自体も本発明を実現するものであ
る。つまり、本発明のクレームでは、本発明の機能処理
を実現するためのコンピュータプログラム自体も含まれ
る。

【００７５】その場合、プログラムの機能を有していれ
ば、オブジェクトコード、インタプリタにより実行され
るプログラム、ＯＳに供給するスクリプトデータ等、プ
ログラムの形態を問わない。

【００７６】プログラムを供給するための記録媒体とし
ては、例えば、フロッピー（登録商標）ディスク、ハー
ドディスク、光ディスク、光磁気ディスク、ＭＯ、ＣＤ
−ＲＯＭ、ＣＤ−Ｒ、ＣＤ−ＲＷ、磁気テープ、不揮発
性のメモリカード、ＲＯＭ、ＤＶＤ（ＤＶＤ−ＲＯＭ，
ＤＶＤ−Ｒ）などがある。

【００７７】その他、プログラムの供給方法としては、
クライアントコンピュータのブラウザを用いてインター
ネットのホームページに接続し、該ホームページから本
発明のコンピュータプログラムそのもの、もしくは圧縮
され自動インストール機能を含むファイルをハードディ
スク等の記録媒体にダウンロードすることによっても供
給できる。また、本発明のプログラムを構成するプログ
ラムコードを複数のファイルに分割し、それぞれのファ
イルを異なるホームページからダウンロードすることに
よっても実現可能である。つまり、本発明の機能処理を
コンピュータで実現するためのプログラムファイルを複
数のユーザに対してダウンロードさせるＷＷＷサーバ
も、本発明のクレームに含まれるものである。

【００７８】また、本発明のプログラムを暗号化してＣ
Ｄ−ＲＯＭ等の記憶媒体に格納してユーザに配布し、所
定の条件をクリアしたユーザに対し、インターネットを
介してホームページから暗号化を解く鍵情報をダウンロ
ードさせ、その鍵情報を使用することにより暗号化され
たプログラムを実行してコンピュータにインストールさ
せて実現することも可能である。

【００７９】また、コンピュータが、読み出したプログ
ラムを実行することによって、前述した実施形態の機能
が実現される他、そのプログラムの指示に基づき、コン
ピュータ上で稼動しているＯＳなどが、実際の処理の一
部または全部を行ない、その処理によっても前述した実
施形態の機能が実現され得る。

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

【００８１】

【発明の効果】以上述べたように本発明によれば、グラ
デーション・オブジェクトを圧縮する際に、グラデーシ
ョンの掛かっている方向と垂直な方向に向かって圧縮す
るときには、注目画素のある現ラインのみに着目して圧
縮し、一方、グラデーション・オブジェクトを圧縮する
際に、グラデーションの掛かっている方向と圧縮方向と
が一致しているときには、前ラインの画素も参照し、注
目画素と相関の高い前ラインの周辺画素を参照して圧縮
する様にし、グラデーションの掛かっている方向と垂直
な方向に向かって圧縮するときには前ラインとの相関を
見る必要がないので、前ラインのデータを保持するため
のメモリを他の用途に使用出来る様にするものである。

【図面の簡単な説明】

【図１】カラーレーザビームプリンタの概略を説明する
図である。

【図２】ビデオコントローラのブロック図である。

【図３】プリンタエンジンの側面図である。

【図４】プリンタエンジンの画像信号の流れを説明する
図である。

【図５】第１実施の形態のパルス幅変調回路のブロック
図である。

【図６】三角波発生回路の構成図である。

【図７】第１実施の形態のパルス幅変調回路におけるタ
イミング図である。

【図８】グラデーションオブジェクトを示した図であ
る。

【図９】グラデーションオブジェクトを示した図であ
る。

【図１０】グラデーションオブジェクトを示した図であ
る。

【図１１】第１実施の形態のを適用した符号化の例であ
る。

【図１２】第１実施の形態のを適用した符号化の例であ
る。

【図１３】第１実施の形態の動作を示すフローチャート
である。

【図１４】第１実施の形態の動作を示すフローチャート
である。

【図１５】グラデーションオブジェクトを示した図であ
る。

【符号の説明】

１００ プリンタエンジン、 １０１ パルス幅変調回路 １０２ レーザドライバ １０３ レーザダイオード １０４ 回転多面鏡 １０５ 結像レンズ １０６ 感光ドラム １０７ ビームディテクタ １０８ 転写ドラム １０９ ローラ帯電器 １１０ 記録用紙カセット １１１ 給紙ローラ １１２ グリッパ １１３ 吸着ローラ １１４ 吸着用帯電器 １１５ 現像装置の支持体 １１６Ｍ、１１６Ｃ、１１６Ｙ、１１６Ｂｋは現像装置 １１７ 検出器 １１９ 転写用帯電器 １２０ 分離帯電器 １２１ 分離爪 １２２ 搬送手段 １２３ 定着装置 １２４ 排紙トレイ １２５ クリーニング装置 １２６ 転写ドラムクリーナ １２７ レーザビーム １２８ 記録用紙 １２９ ラインメモリ １３０ クロック発生回路 １３１ γ変換回路 １３２ Ｄ／Ａ変換回路 １３３ 位相制御回路 １３４ 三角波発生回路 １３５ 三角波発生回路 １３６ コンパレータ １３７ コンパレータ １３８ セレクタ １３９ Ｄフリップフロップ １５０ 電流源 １５１ 電流源 １５２ 切り換えスイッチ １５３ コンデンサ ２００ ビデオコントローラ、 ２０１ ホストインタフェース ２０２ ＣＰＵ ２０３ ＲＯＭ ２０４ ＲＡＭ ２０５ ページメモリ ２０６ 圧縮伸長回路 ２０７ 画像処理部 ２０８ プリンタインタフェース ２０９ 操作パネル ２１０ データバス ５０１ カラーレーザ・ビーム・プリンタ ５０２ ホストコンピュータ ３００ エンジンＩ／Ｆ ８０１ グラデーション・オブジェクトデータ ８０２ 外形データ ８０３ グラデーションデータ ８０４ レジストローラ ９０１ グラデーションデータ ９０２ ブロックデータ １００１ グラデーションデータ １００２ ブロックデータ

Claims (2)

【特許請求の範囲】
1. 【請求項１】情報処理装置において、 グラデーション・オブジェクトを、注目画素のある現ラ
   インのみのデータを参照しながら圧縮する手段と、 注目画素の前ラインの画像情報を格納するメモリと、 グラデーション・オブジェクトを、注目画素のある現ラ
   インの前のラインの周辺画素データを参照しながら圧縮
   する手段と、 グラデーション・オブジェクトのグラデーション方向と
   垂直な方向に圧縮する場合は、前記グラデーション・オ
   ブジェクトを、注目画素のある現ラインのみのデータを
   参照しながら圧縮を行い、 グラデーション・オブジェクトのグラデーション方向と
   平行な方向に圧縮する場合は、前記メモリに格納された
   前記注目画素のある現ラインの前のラインの周辺画素デ
   ータを参照しながら圧縮する手段と、 を持つことを特徴とした情報処理装置。
2. 【請求項２】グラデーション・オブジェクトのグラデー
   ション方向と垂直な方向に圧縮する場合は、注目画素の
   前ラインの画像情報を格納するメモリを別の用途に使用
   する手段と、 を持つことを特徴とした請求項１に記載の情報処理装
   置。