JPH10202962A

JPH10202962A - 印字データ処理装置及び入力データ作成装置

Info

Publication number: JPH10202962A
Application number: JP9024303A
Authority: JP
Inventors: Masatoshi Kadota; 政敏門田
Original assignee: Brother Industries Ltd
Current assignee: Brother Industries Ltd
Priority date: 1997-01-22
Filing date: 1997-01-22
Publication date: 1998-08-04
Also published as: US6166824A

Abstract

(57)【要約】【課題】印字に供するドットイメージデータを記憶す
る記憶手段の容量が足りなくなったときには、そのドッ
トイメージデータの元画像の種類に応じて選択した最適
な非可逆圧縮手段によりデータ圧縮すること。【解決手段】パーソナルコンピュータ２において作成
された元画像の画像データについて、予め選択された２
値化方式による２値化処理が実行され、その２値化方式
の指定番号Ｄｎが２値画像データと共に、レーザプリン
タ３に送信される。一方、レーザプリンタ３において
は、受信した２値化方式指定番号Ｄｎに対応するデータ
間引き方式指定番号Ｐｎがセットされ、展開バッファの
容量が少なくなったときには、その方式指定番号Ｐｎが
読み出されて検索され（Ｓ85、Ｓ85）、指定番号Ｐｎ＝
「Ｘ１」のときには第１データ間引き方式で間引き処理
され（Ｓ87）、指定番号Ｐｎ＝「Ｙ２」のときには第２
データ間引き方式で間引き処理され（Ｓ88）、また指定
番号Ｐｎ＝「Ｚ３」のときには第３データ間引き方式で
間引き処理される（Ｓ89）。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、受信した印字可能
なドットイメージデータを展開して記憶する記憶手段の
容量が足りなくなったときには、そのドットイメージデ
ータを非可逆圧縮してデータ量を減らすようにした印字
データ処理装置、作成された元画像のデータを２値画像
に変換して印字データ処理装置に送信するようにした入
力データ作成装置に関する。

【０００２】

【従来の技術】従来、ホストコンピュータやパーソナル
コンピュータなどの文書処理装置で画像データを作成
し、この作成した画像データを２値画像に変換した印字
データを、高速印字が可能なレーザプリンタなどのペー
ジプリンタに送信して印字処理するようにした印字シス
テムが実用化されている。この種の文書処理装置におい
ては、各種のアプリケーションプログラムやプリンタド
ライバが搭載され、カラー画像又は白黒の文字データや
線画データやグラフィックデータがアプリケーションプ
ログラムにより作成される一方、プリンタドライバによ
り、「ＰＤＬ」や「ポストスクリプト」などの印字制御
言語で、「１」又は「０」のドットデータで記述された
２値画像の印字データに変換する２値化処理が実行さ
れ、その２値化されたドットイメージデータがプリンタ
に送信される。

【０００３】ここで、その２値化処理としては、ディザ
方式が一般的に採用されており、ディザマトリックスを
用いてドットの「１」又は「０」を決定するものであ
る。このディザ方式以外では、平均誤差最小方式や誤差
拡散方式なども実用化されている。これら平均誤差最小
方式や誤差拡散方式では、誤差マトリックスに基づい
て、特定画素とその近傍画素との誤差を評価しながら２
値化を行なうようにしたものである。また、これらディ
ザマトリックスや誤差マトリックスとしては、例えば、
線画像では階調性を犠牲にすることで解像度を高くする
ようなマトリックスを用いたり、写真画像などでは階調
性を高くするようなマトリックスを用いるようにしてい
る。

【０００４】ところで、レーザプリンタは、所謂ページ
プリンタなので、通常、１頁分の印字データを受信する
毎にその１頁分の画像を印字するようになっている。即
ち、例えば、300DPI（ドット・パー・インチ）の解像度
のＡ４版のドットイメージデータとしては、約４ＭＢ
（メガバイト）のメモリ容量を必要とし、更にフォント
データを格納する為のメモリ容量も必要とすることか
ら、レーザプリンタには、数ＭＢのメモリ容量を有する
メモリが設けられている。しかし、データ量が多い１頁
分のドットイメージデータを展開するときには、メモリ
不足になることがあり、その場合には、そのドットイメ
ージデータの解像度を低くするように間引き処理、つま
り非可逆圧縮してデータ量を少なくすることで、メモリ
の容量不足を解消するようにしている。

【０００５】その間引き処理としては、マトリックス状
に展開されたドットデータのうち、例えば、全ての偶数
（又は奇数）ドット行のドットデータと全ての偶数（又
は奇数）ドット列のドットデータとを削除する単純間引
き処理が実用に供されている一方、特開平１─１２２２
６７号公報に記載のように、元の画像データの所定領域
における平均濃度やドットデータの配置状態に基づく誤
差値で評価しながら間引くようにした誤差評価間引き処
理が提案されている。

【０００６】

【発明が解決しようとする課題】前述したように、レー
ザプリンタなどのページプリンタにおいて、メモリが容
量不足になったときに、ドットイメージデータに対して
常に単純間引き処理を行なう場合には、複数の偶数（又
は奇数）ドット行データと偶数（又は奇数）ドット列デ
ータとを単純に間引くことから、間引き処理を高速で行
なうことができ、しかもドラフト印字や文字画像の印字
のときには支障を来すことはないが、その反面、写真画
像のように濃淡を重視するような画像や、ドット配列に
規則性を有するポップアート調の線画像のときには、濃
淡が変化したり水平あるいは垂直の細線が部分的に欠落
して画質が低下するという問題がある。

【０００７】この問題を解決するために単純間引きに代
えて、先に示した誤差評価間引きを用いることも考えら
れる。しかし、メモリが容量不足になったときに、ドッ
トイメージデータに対して常に誤差評価間引き処理を行
なう場合には、ドット配列に基づく誤差値を評価しなが
ら間引くことから、写真画像や線画像の画質（解像度）
を低下させることはないが、画質が低下してもよいドラ
フト印字や文字画像の印字のときに、多大の処理時間を
要するという問題がある。本発明の目的は、印字に供す
るドットイメージデータを、その元画像の種類に応じて
選択した最適な非可逆圧縮手段でデータ圧縮し得るよう
な、印字データ処理装置及び入力データ作成装置を提供
することである。

【０００８】

【課題を解決するための手段】請求項１の印字データ処
理装置は、ドットイメージデータを記憶する記憶手段
と、この記憶手段の容量が足りなくなった時に起動さ
れ、記憶手段から受けるドットイメージデータを非可逆
圧縮して記憶手段に記憶させる非可逆圧縮手段とを有す
る印字データ処理装置であって、異なる非可逆圧縮方式
により圧縮可能な複数の非可逆圧縮手段と、記憶手段の
容量が足りなくなった時に、複数の非可逆圧縮手段の１
つを選択して起動させる選択手段とを備えたものであ
る。

【０００９】記憶手段から受けるドットイメージデータ
を非可逆圧縮する為に、異なる非可逆圧縮方式により圧
縮可能な複数の非可逆圧縮手段を設けているので、選択
手段は、記憶手段の容量が足りなくなった時には、複数
の非可逆圧縮手段のうち、そのドットイメージデータを
非可逆圧縮するのに最適な１つの非可逆圧縮手段を選択
して起動させる。即ち、ドットイメージデータが、ドラ
フト印字の場合や文字画像の場合には、その元画像に相
応しい非可逆圧縮方式により非可逆圧縮でき、また、ド
ットイメージデータが、写真画像のように濃淡を重視す
るような画像やドット配列に規則性を有するポップアー
ト調の線画像の場合には、その元画像に相応しい非可逆
圧縮方式により非可逆圧縮することができる。

【００１０】請求項２の印字データ処理装置は、請求項
１の発明において、前記選択手段は、文書処理装置より
供給される圧縮方式指定コマンドを解釈する指定コマン
ド解釈手段を含むものである。この場合には、選択手段
の指定コマンド解釈手段により、文書処理装置より供給
される圧縮方式指定コマンドが解釈されるので、圧縮方
式指定コマンドで指定される圧縮方式に対応する最適な
非可逆圧縮手段を容易に選択することができる。その
他、請求項１と同様の作用を奏する。

【００１１】請求項３の印字データ処理装置は、請求項
１または２の発明において、前記複数の非可逆圧縮手段
の各々は、前記ドットイメージデータを間引き処理して
データ量を少なくするものである。この場合には、複数
の非可逆圧縮手段の各々により、汎用性を有する間引き
処理によりドットイメージデータのデータ量を容易に少
なくできる。その他、請求項１または２と同様の作用を
奏する。

【００１２】請求項４の入力データ作成装置は、請求項
２の印字データ処理装置に供給する入力データを作成す
る入力データ作成装置であって、２値化する際の２値化
方式を複数の２値化方式のうちから択一的に選択する方
式選択手段と、方式選択手段で選択された２値化方式で
元画像のデータを２値画像のデータに変換する変換手段
と、方式選択手段により選択された２値化方式に応じた
圧縮方式指定コマンドを発生する指定コマンド発生手段
とを備えたものである。

【００１３】方式選択手段は２値化する際の２値化方式
を複数の２値化方式のうちから択一的に選択するので、
変換手段はその方式選択手段で選択された２値化方式で
元画像のデータを２値画像のデータに変換するととも
に、指定コマンド発生手段は、方式選択手段により選択
された２値化方式に応じた圧縮方式指定コマンドを発生
するので、これら圧縮方式指定コマンドと２値画像のデ
ータとが印字データ処理装置に送信され、印字データ処
理装置においては、ドットイメージデータを記憶する記
憶手段の容量が足りなくなったときには、その圧縮方式
指定コマンドで指定される、元画像に相応しい非可逆圧
縮方式によりドットイメージデータを非可逆圧縮するこ
とができる。

【００１４】請求項５の入力データ作成装置は、請求項
４の発明において、前記複数の２値化方式が、誤差拡散
方式とファッティング方式とベイヤー方式とを含むもの
である。この場合には、元画像の２値化については、そ
の元画像に相応しい２値化方式を、誤差拡散方式とファ
ッティング方式とベイヤー方式のうちから選択して２値
化処理することができる。その他、請求項４と同様の作
用を奏する。

【００１５】

【発明の実施の形態】以下、本発明の実施の形態につい
て図面を参照して説明する。本実施形態は、パーソナル
コンピュータ２とレーザプリンタ３とを接続した印字シ
ステム１に本発明を適用した場合のものである。ここ
で、この印字システム１においては、ＩＥＥＥ１２８４
の規格に準拠した通信規約に基づいてデータ転送が行な
われるようになっており、ＩＥＥＥ１２８４専用の接続
ケーブル１０で接続されている。

【００１６】先ず、パーソナルコンピュータ２（入力デ
ータ作成装置に相当する）について簡単に説明すると、
図１に示すように、文字や画像を表示可能なＣＲＴディ
スプレイ５と、キーボード６と、座標入力装置（マウ
ス）７と、制御本体部８とを基本的に備えており、この
制御本体部８とレーザプリンタ３とは、接続ケーブル９
を介して接続され、パーソナルコンピュータ２で作成し
た各種の画像の印字データをレーザプリンタ３に送信可
能になっている。次に、パーソナルコンピュータ２の制
御系について、図２のブロック図に基づいて簡単に説明
する。

【００１７】制御装置１０は、ＣＰＵ１１と、このＣＰ
Ｕ１１にデータバスなどのバスを介して接続された、パ
ラレルインターフェース１７と、ＲＯＭ１２と、ＲＡＭ
１３と、ハードディスク装置などからなる補助記憶装置
１４と、画像データをビットマップデータに変換するグ
ラフィックアクセラレータ１５と、ディスプレイコント
ローラ１６と、マウスＩ／Ｆ１８などから構成され、バ
スにはキーボード６が接続され、ディスプレイコントロ
ーラ１６にはＣＲＴディスプレイ５が接続され、マウス
Ｉ／Ｆ１８には座標入力装置（マウス）７が接続されて
いる。

【００１８】補助記憶装置１４には、コンピュータ２と
して機能させる各種の制御プログラム、文字データや線
画データなどの各種の画像データを作成するアプリケー
ションソフト、各種の画像データを所定の印字制御言語
に基づいて２値化処理するとともに、その２値化された
印字データを所定の方式で圧縮するデータ圧縮処理を行
なうプリンタドライバなどが格納されている。また、Ｒ
ＯＭ１２には、種々の制御プログラムが格納されてい
る。また、ＲＡＭ１３には、補助記憶装置１４から読み
出したアプリケーションソフトや各種のデータが格納さ
れる。

【００１９】ここで、その２値化処理としては、「誤差
拡散方式」、「ファッティング・ディザ方式」、「ベイ
ヤー・ディザ方式」などの複数の方式で２値化が可能に
なっており、キーボード、マウス７等を用いてＣＲＴデ
ィスプレイ５上に表示されたメニューから選択すること
により所望の１つの２値化方式を指定可能になってい
る。そして、パーソナルコンピュータ２において、印字
指令が発生したときには、プリンタドライバーが起動さ
れ、指定された２値化方式で画像データが２値化処理さ
れ、更にデータ圧縮処理されて、ページ記述言語による
言語表現データ、制御コマンドや圧縮イメージデータが
印字データとしてレーザプリンタ３に送信される。

【００２０】次に、レーザプリンタ３（印字データ処理
装置に相当する）について簡単に説明すると、フィーダ
部２０や印字機構２３を備え、印字機構２３において
は、レーザスキャナ機構やプロセスカートリッジに加え
て、転写・分離機構、定着機構、搬送機構などを基本的
に備えており、フィーダ部２０にセットされた複数枚の
用紙（図示略）のうちから１枚ずつ給紙され且つ搬送さ
れ、レーザ光により形成された感光ドラム上の静電潜像
にトナーが付着して現像され、そのトナー画像が用紙に
転写され且つ定着されて、排紙トレイ２１に排出される
ようになっている。また、本体の右端部のフレームに
は、各種の表示ランプやスイッチ及び小型のディスプレ
イを有する操作パネル２２が取付けられている。

【００２１】次に、レーザプリンタ３の制御系につい
て、図２に基づいて説明する。制御装置２５は、ＣＰＵ
２６と、このＣＰＵ２６にデータバスなどのバスを介し
て接続された、パラレルインターフェース３０と、ＲＯ
Ｍ２７と、ＲＡＭ２８と、給紙センサや排紙センサおよ
びトナー残量センサなどのセンサ類２９などから構成さ
れ、そのバスには更に、印字機構２３と操作パネル２２
とが接続されている。

【００２２】ＲＯＭ２７には、印字制御を司る各種の制
御プログラム、受信した印字データをドットイメージデ
ータに展開するデータ展開制御プログラムなどが格納さ
れ、またＲＡＭ２８には、受信した印字データを格納す
る受信データバッファ、３バンド分のドットイメージデ
ータを記憶する展開バッファ（記憶手段に相当する）フ
ォントデータや、グラフィックデータを記憶する多目的
エリア、ＣＰＵ２６で演算した演算結果を一時的に記憶
する各種のポインタやバッファなどが設けられている。
前記ＲＯＭ２７には、ドットイメージデータを異なる複
数の間引き方式で間引くデータ間引き処理制御の制御プ
ログラム（これらが複数の非可逆圧縮手段に相当する）
が格納されている。

【００２３】そのデータ間引き処理としては、図３〜図
５に示すように、第１〜第３の３つのデータ間引き方式
で夫々処理可能になっている。尚、以下の説明におい
て、ドットのデータを「１」とする黒のドットを網点で
記す。先ず、第１データ間引き方式について、図３に基
づいて説明すると、展開バッファに、複数のドット列
（Ａ列、Ｂ列、Ｃ列、Ｄ列・・・）×複数のドット行
（１行、２行、３行、４行・・・）のマトリックス状に
格納されたドットイメージデータ（図３（ａ）参照）に
ついて、複数の偶数ドット列（Ｂ列、Ｄ列、Ｆ列・・
・）のドットデータが削除されるとともに、複数の偶数
ドット行（２行、４行、６行・・・）のドットデータが
削除される。

【００２４】その結果、、図３（ｂ）に示すように、複
数の奇数ドット列（Ａ列、Ｃ列、Ｅ列・・・）×複数の
奇数ドット行（１行、３行、５行・・・）の、単純に間
引き処理されてデータ量を約１／４に減少させたマトリ
ックス状のドットイメージデータが作成される。即ち、
この第１データ間引き方式による間引き処理は高速で行
なうことができ、印字結果を見るだけのドラフト印字を
するときや、文字画像や「誤差拡散方式」で２値化処理
された印字データの間引きに適している。

【００２５】次に、誤差評価を伴う第２データ間引き方
式について、図４に基づいて説明すると、図３と同様に
展開バッファに格納されたドットイメージデータ（図４
（ａ）参照））について、演算する上で、黒を「２」と
し、白を「０」として、ドット「Ａ１（ドットデータ＝
「０」）」と次のドット「Ｂ１（ドットデータ＝
「１」）」とに関して、ドットデータの合計が「１」で
あり、黒「２」よりも小さいが、図４（ｂ）に示すよう
に、ドット「ＡＢ１」のドットデータ＝「１」とする一
方、ドットデータ「１」に対して大きく設定した誤差値
を「−１」とする。

【００２６】更に、ドット「Ｃ１（ドットデータ＝
「０」）」と次のドット「Ｄ１（ドットデータ＝
「１」）」とに関して、ドットデータの合計値「１」で
あるが、先程の誤差値「−１」を加算して、ドット「Ｃ
Ｄ１」のドットデータ＝「０」とし、合計値「１」との
差分の誤差値を「＋１」とする。そして、同様にして、
２つのドット「Ｅ１、Ｆ１」については、間引かれた結
果のドット「ＥＦ１」のドットデータ＝「１」となる。

【００２７】次の「２行」のドット「Ａ２、Ｂ２、Ｃ
２、Ｄ２・・・」を間引いた結果として、各ドット「Ａ
Ｂ２、ＣＤ２、ＥＦ２・・・」のドットデータが「１」
になる。以下同様にして、図４（ｂ）に示す間引き処理
されたドットイメージデータの各列「ＡＢ列、ＣＤ列、
ＥＦ列・・・」の各行「１行、２行、３行・・・」につ
いて、更に縦方向に間引き処理を繰り返すことで、デー
タ量を約１／４に減少させたマトリックス状のドットイ
メージデータが作成される。即ち、この第２データ間引
き方式は、「ファッティング・ディザ方式」で２値化処
理された、濃淡の少ないホップアート調の線画などの印
字データの間引きに適している。

【００２８】次に、誤差評価を伴う第３データ間引き方
式について、図５に基づいて説明すると、図３と同様に
展開バッファに格納されたドットイメージデータ（図５
（ａ）参照）について、図５（ｂ）に示すように、ドッ
ト「Ａ１」と次のドット「Ｂ１」とに関して、またドッ
ト「Ｃ１」と次のドット「Ｄ１」とに関しては、第２デ
ータ間引き方式と同様に、ドット「ＡＢ１」のドットデ
ータ＝「１」に設定され、ドット「ＣＤ１」のドットデ
ータ＝「０」に設定される。

【００２９】ところで、ドット「Ｅ１」と次のドット
「Ｆ１」とに関しては、ドット「ＥＦ１」のドットデー
タの合計値「１」に、ドット「ＡＢ１」に関する誤差値
「−１」に係数「0.3 」を掛け算（重み付け）した評価
値「−0.3 」と、ドット「ＣＤ１」に関する誤差値「＋
１」に係数「0.7 」を掛け算（重み付け）した評価値
「0.7 」とを加算して最終評価値「1.4 」が得られ、ド
ットデータ＝「１」よりも大きいので、結果とし、ドッ
ト「ＥＦ１」のドットデータ＝「１」に設定される。即
ち、この第３データ間引き方式は、濃淡で表現され、
「ベイヤー・ディザ方式」で２値化処理された写真画像
などの印字データの間引きに適している。

【００３０】次に、前記補助記憶装置１４に設けられた
プリンタドライバで実行される２値化印字データ出力制
御のルーチンについて、図６のフローチャートに基づい
て説明する。尚、この制御が開始されるまでに、印字す
る為の画像データが作成されているものとする。また、
以降に説明するフローチャートの符号Ｓｉ（ｉ＝１０、
１１、１２・・・）は各ステップである。キーボード６
あるいはマウス７から印字指令が入力されるとこの制御
が開始され、先ず、印字するように指定された画像デー
タの読込み準備が行なわれた後、２値化方式選択処理が
実行される（Ｓ10）。ここで、このＳ10が方式選択手段
に相当する。

【００３１】即ち、ＣＲＴディスプレイ５に、「誤差拡
散方式」、「ファッティング・ディザ方式」、「ベイヤ
ー・ディザ方式」の２値化方式の名称が表示されるの
で、座標入力装置７を用いて所望の方式を選択する。次
に、その選択された２値化方式の指定番号Ｄｎ（これが
圧縮方式指定コマンドに相当する）がＲＡＭ１３のワー
クメモリに格納される（Ｓ11）。ここで、Ｓ11が指定コ
マンド発生手段に相当し、「誤差拡散方式」が選択され
たときには指定番号Ｄｎ「１」が発生し、「ファッティ
ング・ディザ方式」が選択されたときには指定番号Ｄｎ
「２」が発生し、「ベイヤー・ディザ方式」が選択され
たときには指定番号Ｄｎ「３」が発生し、夫々発生した
指定番号Ｄｎが設定される。

【００３２】次に、アプリケーションソフトを介して転
送される画像データが読み込まれ（Ｓ12）、フォントデ
ータのときには（Ｓ13：Yes ）、ＲＡＭ１３のフォント
データ用のメモリ領域に一時的に記憶される（Ｓ25）。
しかし、読み込んだ画像データが、ベクトルデータ、そ
の他の文字や図形、又は画像のイメージデータのときに
は（Ｓ13：No）、ビットマップデータに変換処理してＲ
ＡＭ１３のビットマップデータ用メモリ領域に記憶され
る（Ｓ14）。この変換処理は、前述したグラフィックア
クセラレータ１５により高速で実行される。

【００３３】次に、Ｓ14で変換されたビットマップデー
タが２値化データでないとき、つまりカラー画像や階調
を含む多値画像のデータのときには（Ｓ15：No）、設定
されている２値化方式の指定番号Ｄｎが判定され（Ｓ1
6）、指定番号Ｄｎが「１」のときには、誤差拡散方式
による２値化処理が実行され（Ｓ17）、また指定番号Ｄ
ｎが「２」のときには、ファッティング方式による２値
化処理が実行され（Ｓ18）、また指定番号Ｄｎが「３」
のときには、ベイヤー方式による２値化処理が実行され
る（Ｓ19）。ここで、Ｓ17〜Ｓ19が変換手段に相当す
る。このＳ14あるいはＳ15乃至Ｓ19の処理が終了する
と、１ページ分の画像データの読込みが終了したか否か
を判定し（Ｓ20）、画像データの読み込みが終了してい
ないときには（Ｓ20：No）、Ｓ12〜Ｓ20が繰り返して実
行される。

【００３４】次に、全ての画像データが読み込まれたと
きには（Ｓ20：Yes ）、先ずＲＡＭ１３のワークメモリ
から読み出した２値化方式の指定番号Ｄｎがエスケープ
シーケンス形式のコマンドに変換されて送信出力される
（Ｓ21）。次に、ビットマップデータがビットマップデ
ータ用メモリに記憶されているときには（Ｓ22：Ye
s）、そのビットマップデータが圧縮されてエスケープ
シーケンス形式のコマンドが付加されて送信出力される
（Ｓ26）。即ち、このビットマップデータは、画像デー
タ内のバックグランドの内容を表しているので、レーザ
プリンタ３のＲＡＭ２８内に下地のビットマップを形成
させるために、フォントデータよりも先に出力される。

【００３５】ここで、そのデータ圧縮は、従来、ホスト
ベースドタイプのプリンタに画像データを送信出力する
際に行っていた圧縮処理と同じ圧縮方式にて圧縮され
る。そして、この圧縮方式をレーザプリンタ３で認識さ
せるために、圧縮されたビットマップデータの先頭に
は、ホストベースドタイプの圧縮であることを示すエス
ケープシーケンスが付加されている。次に、フォントデ
ータが存在するときには、そのフォントデータをＰＤＬ
（ページ記述言語）のフォーマットに変換して、レーザ
プリンタ３に出力される（Ｓ23）。そのＰＤＬフォーマ
ットとしては、例えば、座標及びフォント形状を示すコ
ード等から構成されている。

【００３６】次に、１頁分のビットマップデータとフォ
ントデータとがレーザプリンタ３に送信出力されたとき
に、最後に印字コマンドとしてのコードデータ「FF」が
送信され（Ｓ24）、メインルーチンにリターンする。更
に、次の頁の画像データがアプリケーションソフトを介
して読み出された場合には、この制御が繰り返されて、
複数頁分の印字データが１頁ずつ順次送信出力される。
次に、レーザプリンタ３の制御装置２５で実行されるイ
メージデータ作成制御のルーチンについて図７〜図１１
のフローチャートに基づいて説明する。

【００３７】この制御が開始されると、先ず、初期設定
が実行され（Ｓ30）、次に受信したデータがパラレルイ
ンターフェース３０のバッファに順次格納されているの
で、そのバッファから１バイト分のデータが読み込まれ
る（Ｓ31）。次に、この１バイトのデータがエスケープ
シーケンスの開始を指示するエスケープ「ＥＳＣ」コー
ドのときには（Ｓ32：Yes ）、エスケープシーケンス処
理制御（図８参照）が実行される（Ｓ41）。この制御が
開始されると、先ずその開始コードから終了を指示する
コマンドまでの一連のデータが全て読み込まれる（Ｓ5
0）。

【００３８】そして、そのエスケープシーケンスのコマ
ンドデータが検索され（Ｓ51）、２値化方式を指定する
コマンドのときには、そのコマンドに含まれる２値化方
式の指定番号Ｄｎに基づいて、指定番号Ｄｎが〔Ａ１〕
のときにはデータ間引き方式指定番号Ｐｎとして〔Ｘ
１〕がセットされ、指定番号Ｄｎが〔Ｂ２〕のときには
データ間引き方式指定番号Ｐｎとして〔Ｙ２〕がセット
され、指定番号Ｄｎが〔Ｃ３〕のときにはデータ間引き
方式指定番号Ｐｎとして〔Ｚ３〕がセットされ（Ｓ5
2）、この制御を終了してリターンする。

【００３９】また、そのコマンドがグラフィックデータ
受信コマンドであるが、グラフィック圧縮モード＝「HB
P 」でないときには（Ｓ53：No）、ＰＣＬ言語の一部と
して送信されてくるグラフィックデータとして受信され
るる（Ｓ54）。これは、旧来の言語表現でのグラフィッ
クデータを受信できるようにする為である。一方、グラ
フィックデータ受信コマンドのときに、グラフィック圧
縮モード＝「HBP 」に設定されているときには（Ｓ53：
Yes ）、HBP （ホストベースドデータ）受信処理制御
（図９参照）が実行される（Ｓ55）。

【００４０】この制御が開始されると、先ず受信したホ
ストベースドタイプの印字データがバンドの先頭のラス
タのときには（Ｓ60：Yes ）、バンド分を格納するのに
最大限必要なメモリ領域をＲＡＭ２８に確保して、この
メモリ領域を管理する為のＢＧ（バックグラウンド）ハ
ンドルを設定する処理が実行される（Ｓ61）。ここで、
バンドとは、印字する１頁分のラスタを所定数（例え
ば、１２８ラスタ分）毎に分けた各領域であり、ここで
は、バンド毎に印字データが管理されている。

【００４１】次に、メモリ領域の確保が成功したときに
は（Ｓ62：Yes ）、受信データのうち、１ラスタ分の印
字データが取り込まれて、ＢＧハンドルで指示されるメ
モリ領域に格納される（Ｓ66）。次に、その１ラスタ分
のデータがバンドの末尾でないときには（Ｓ67：No）、
リターンする。しかし、その１ラスタ分のデータがバン
ドの末尾のときには（Ｓ67：Yes ）、そのバンドに対応
するグラフィックデータが終了したことなので、Ｓ61で
確保したメモリ領域のうちの未使用の領域を解放して使
用できるように、メモリリサイズ処理が実行される（Ｓ
68）。

【００４２】次に、そのリサイズされたメモリ領域がＲ
ＡＭ２８内に設定されて、バンド毎に印字データを管理
しているパケット構造体のうちの対応するバンドのバッ
クグラウンドエリアに登録され（Ｓ69）、リターンす
る。例えば、メモリ領域の先頭アドレスとバンド数とが
登録される。以降、次のバンドの先頭から、上述した処
理が繰り返される。このようにして、受信したグラフィ
ックデータがバンド毎に適切なメモリ領域を確保して、
パケット構造体に登録する処理が実行される。一方、印
字データがバンドの先頭でないときには（Ｓ60：No）、
メモリ領域がＲＡＭ２８に既に確保されているので、Ｓ
66以降が実行される。

【００４３】ところで、この制御が実行されているとき
に、ＲＡＭ２８の使用可能なメモリが不足して、メモリ
を確保できなかったときには（Ｓ62：No）、使用メモリ
減少処理制御（図１０参照）が実行される（Ｓ63）。こ
の制御が開始されると、先ず、各バンドを先頭から順次
指示する変数ｉに、先頭バンドの番号（例えば、
「０」）が設定される（Ｓ70）。次に、このｉ番目のバ
ンドに対応するＢＧハンドルが「NULL（ＢＧハンドルが
設定されていない状態を示す）でなく、ＢＧハンドルが
設定されているメモリ領域にグラフィックデータが格納
されているときには（Ｓ71：No）、ｉ番目のバンドのグ
ラフィックデータがＲＡＭ２８内に設定されたテンポラ
リエリアとしての展開バッファに伸長して展開される
（Ｓ72）。

【００４４】ところで、ＢＧハンドルが「NULL」のとき
には（Ｓ71：Yes ）、次に、登録データが存在している
とき、つまりｉ番目のバンドに対応するパケット構造体
の所定の位置に、ＰＤＬで記述された言語表現データが
登録されているときには（Ｓ76：Yes ）、展開バッファ
がクリアされ、白地のバックグラウンドが作成される
（Ｓ77）。次に、ｉ番目のバンドに対応するパケット構
造体の所定の位置に、PDL で記述された言語表現データ
が登録されているときには（Ｓ73：Yes ）、そのデータ
が読み出され（Ｓ74）、ビットマップデータにイメージ
化されて展開バッファに書き込まれる（Ｓ75）。即ち、
展開バッファ内に存在するバックグラウンドのデータの
上から書き込まれることにより合成される。

【００４５】即ち、登録データが存在する限り展開バッ
ファに書き込まれ、登録データが無くなれば（Ｓ73：N
o）、展開バッファに書き込まれたビットマップデータ
を間引くことにより、解像度を下げてデータ量を少なく
するデータ間引き処理が実行される（Ｓ78）。このデー
タ間引き処理制御のルーチンについて、図１１のフロー
チャートに基づいて説明する。

【００４６】先ず、データ間引き方式指定番号Ｐｎが読
み出され（Ｓ85）、その指定番号Ｐｎが検索される（Ｓ
86）。ここで、Ｓ85とＳ86が選択手段に相当し、Ｓ52が
指定コマンド解釈手段に相当する。指定番号Ｐｎ＝「Ｘ
１」のときには、展開バッファに格納されいているドッ
トイメージデータについて、２値化方式「誤差拡散方
式」に対応する「第１データ間引き方式」で間引き処理
され（Ｓ87）、この制御を終了してリターンする。即
ち、図３で説明したように、印字結果を見るだけのドラ
フト印字をするときや、文字画像や「誤差拡散方式」で
２値化処理されている画像のドットイメージデータが、
「第１データ間引き方式」により高速で間引き処理され
てデータ量が圧縮され、展開バッファに再度格納され
る。

【００４７】また、指定番号Ｐｎ＝「Ｙ２」のときに
は、ドットイメージデータについて、２値化方式「ファ
ッティング方式」に対応する「第２データ間引き方式」
で間引き処理される（Ｓ88）。即ち、図４で説明したよ
うに、濃淡の少ないホップアート調の線画などのドット
イメージデータであって、「ファッティング方式」で２
値化処理されている画像のドットイメージデータが「第
２データ間引き方式」により間引き処理されてデータ量
が圧縮され、展開バッファに再度格納される。

【００４８】更に、指定番号Ｐｎ＝「Ｚ３」のときに
は、ドットイメージデータについて、２値化方式「ベイ
ヤー方式」に対応する「第３データ間引き方式」で間引
き処理される（Ｓ89）。即ち、図５で説明したように、
写真画像などの濃淡で表現されたドットイメージデータ
であって、「ベイヤー・ディザ方式」で２値化処理され
ている画像のドットイメージデータが「第３データ間引
き方式」により間引き処理されてデータ量が圧縮され、
展開バッファに再度格納される。

【００４９】次に、使用メモリ減少処理制御において
は、このようにデータ量を圧縮することで、使用メモリ
量が減少した展開バッファの内容が、多目的エリアにコ
ピーされた後にハンドルに設定して、パケット構造体の
ＢＧエリアに登録される（Ｓ79）。そして、１頁分のド
ットイメージデータの展開処理が終了していないときに
は（Ｓ80：No）、変数ｉが１つインクリメントされ（Ｓ
81）、次のバンドを指定してから、前述した処理が繰り
返して実行される。

【００５０】そして、１頁分の処理が終了したときには
（Ｓ80：Yes ）、展開バッファに書き込まれたグラフィ
ックデータに付随して確保されているグラフィックキャ
ッシュやＰＤＬで記述されたフォントデータに付随し
て、フォントデータを記憶しているフォントキャッシュ
が、再利用できるメモリとして解放され（Ｓ82）、この
制御を終了してリターンする。。そして、前記HBP （ホ
ストベースドデータ）受信処理制御において、再度、メ
モリ確保とＢＧハンドルの設定処理が実行され（Ｓ6
4）、メモリ確保に失敗したときには（Ｓ65：No）、エ
ラー処理が実行されるが（Ｓ70）、メモリを確保できた
ときには（Ｓ65：Yes ）、Ｓ66以降が実行される。

【００５１】ところで、前記エスケープシーケンス処理
制御において、読み出されたコマンドが、２値化指定コ
マンドやグラフィックデータ受信コマンドでないときに
は、それ以外のコマンドに対応する処理が実行され（Ｓ
56）、この制御を終了して同様にリターンする。前記イ
メージデータ作成制御において、読み込まれた１バイト
のデータが「ＬＦ（ラインフィード）」のときには（Ｓ
33）、レーザプリンタ３における印字位置をラインフィ
ードさせる為のカーソル位置移動処理が実行される（Ｓ
44）。

【００５２】また、読み込まれた１バイトのデータがフ
ォントデータのときには、Ｓ35、Ｓ36で夫々Noと判定さ
れ、フォントデータで示されているキャラクタが前述し
たパケット構造体に登録データとして登録され（Ｓ3
6）、登録が成功したときには（Ｓ37：Yes ）、Ｓ31以
降が繰り返して実行される。しかし、使用可能なメモリ
量が不十分であって、登録に失敗したときには（Ｓ37：
No）、前述した使用メモリ減少処理が実行され、データ
間引き処理によりデータ量が少なくされる（Ｓ38）。次
に、キャラクタがパケット構造体に再登録され（Ｓ3
9）、登録に成功したときには（Ｓ40：Yes ）、Ｓ31以
降が繰り返して実行されるが、失敗したときには（Ｓ4
0：No）、エラー処理が実行される（Ｓ45）。

【００５３】そして、言語表現データの処理が終了し、
１頁の最後を示す印字終了コマンドとしてのコマンドデ
ータ「FF」が読み出されたときには（Ｓ34：Yes ）、未
登録データ処理制御（図１２参照）が実行される（Ｓ4
2）。ここで、ホストベースドデータがバンドの末尾ま
で存在していないと、図９のＳ68〜Ｓ69の処理が行なわ
れず、パケット構造体に登録されない。従って、印字を
実行する前に、この未登録データをパケット構造体に登
録して、印字可能としておく為である。

【００５４】この制御が開始され、未登録データが存在
しないときには（Ｓ90：No）、この制御を終了してリタ
ーンする。しかし、未登録データが存在するときには
（Ｓ90：Yes ）、該当するバンドの残りラスタに白が設
定される（Ｓ91）。即ち、存在しないラスタに無地であ
る白が設定される。次に、Ｓ68と同様に、メモリのリサ
イズ処理が実行される（Ｓ92）。次に、Ｓ69と同様に、
リサイズされたメモリ領域がパケット構造体に登録され
（Ｓ93）、この制御を終了してリターンする。

【００５５】そして、イメージデータ作成制御におい
て、３個の展開バッファにパケットのデータを３バンド
分展開し、最初の１ラスタを、レーザ出力用ＦＩＦＯに
書き出す。その後、印字機構２３を起動する印字処理の
割り込みの実行が許可される（Ｓ43）。次に、その割り
込みにより実行される印字制御のルーチンについて、図
１３のフローチャートに基づいて説明する。

【００５６】この印字処理は、ＤＭＡＣ（ダイレクト・
メモリ・アクセス・コントローラ）により、１ラスタ分
のデータの印字出力（例えば、レーザダイオードによる
１ラスタ分のレーザビームの出力）が完了し、レーザ出
力用のＦＩＦＯが空になる毎に、割り込みが実行される
処理である。このＦＩＦＯのデータは、印字機構２３か
ら出力される水平同期信号であるＢＤ信号（ビーム・デ
ィテクト信号）により出力される。

【００５７】そのＦＩＦＯが空になるのと同時に割り込
みが発生し、先ず、１頁分の印字が終了していないとき
には（Ｓ100 ：No）、最初のバンドの展開バッファ内に
存在するラスタデータがＤＭＡの処理対象としてセット
される（Ｓ101 ）。これにより、次のＢＤ信号により割
り込みが発生したときに、次のラスタデータが印字出力
される。次に、空の展開バッファが存在しないときには
（Ｓ102 ：No）、この制御を終了する。そして、１ラス
タ分の印字出力が終了して、再度、割り込みが発生する
と、次のラスタデータがＤＭＡの処理対象としてセット
され（Ｓ101 ）、印字出力される。

【００５８】従って、１つのバンドの展開バッファが全
て印字出力されるまでは、Ｓ102 で「No」と判定される
ので、ラスタデータを順次印字出力される（Ｓ101 ）。
そして、最初のバンドの展開バッファ内の全てのラスタ
データが印字出力され、或いは最初から空の展開バッフ
ァが存在するときに（Ｓ102 ：Yes ）、多重割り込みが
発生しているときには（Ｓ103 ：Yes ）、強制的にこの
制御が終了する。一方、多重割り込みが実行されていな
いときには（Ｓ103 ：No）、未だ展開バッファに展開さ
れていないバンドの登録データが読み出される（Ｓ104
）。

【００５９】ここで、展開バッファの数（ここでは３
つ）は、１頁分の全バンドの数より少ないので、全ての
バンドが展開バッファに展開されているとは限らない。
従って、Ｓ105 以降の処理で、印字出力が終了して空に
なった展開バッファに、未展開のバンドが展開される。
尚、この展開処理の際にも、既に展開されていて印字出
力が完了していない展開バッファについては、多重割り
込みにより、Ｓ101 が実行されて、印字出力処理が継続
される。

【００６０】先ず、取り出されたバンドのＢＧハンドル
が「NULL」でないときには（Ｓ105：No）、ＢＧハンド
ルが指示しているメモリ領域の内容が、空の展開バッフ
ァに展開され、バックグラウンドのビットマップデータ
が形成される（Ｓ106 ）。しかし、ＢＧハンドルが「NU
LL」のときには（Ｓ105 ：Yes ）、空の展開バッファが
クリアされ、白のバックグラウンドが形成される（Ｓ10
7 ）。次に、取り出されたバンドの登録データ、即ち、
言語表現データが存在しないときには（Ｓ108：No）、
展開バッファの展開が終了したので、この制御を終了す
る。

【００６１】しかし、登録データが存在するときには
（Ｓ108 ：Yes ）、そのデータが読み込まれ（Ｓ109
）、言語表現データはビットマップデータにイメージ
化されて展開バッファ内に書き込まれて（Ｓ110 ）、Ｓ
108 〜Ｓ110 が繰り返して実行され、未処理の登録デー
タが無くなったときには（Ｓ108 ：No）、この制御を終
了する。このようにして、パケット構造体の登録データ
が順次展開されるとともに、展開バッファから、ラスタ
データが順次印字出力される。そして、１頁分の印字出
力が終了すれば（Ｓ100 ：Yes ）、この印字制御の割り
込み処理が禁止され（Ｓ111 ）、同様にリターンする。
以降、印字コマンド「ＦＦ」が読み出される毎に、それ
ぞれ前述した処理により各頁の印字制御が実行される。

【００６２】以上説明したように、入力データを作成す
るパーソナルコンピュータ２において、複数の２値化方
式を選択可能にし、その選択された２値化方式で画像デ
ータを２値画像のデータに変換し、その２値画像のデー
タと、選択された２値化方式の指定番号Ｄｎとがレーザ
プリンタ３に送信される一方、レーザプリンタ３におい
ては、複数のデータ間引き制御（第１〜第３データ間引
き処理制御）の制御プログラムが設けられ、印字に供す
るドットイメージデータを記憶する展開バッファの容量
が足りなくなたときには、２値化方式の指定番号Ｄｎが
解釈され、その指定番号Ｄｎに対応するデータ間引き方
式指定番号Ｐｎが選択され、その選択されたデータ間引
き方式指定番号Ｐｎのデータ間引き方式でドットイメー
ジデータのデータ量を少なくするので、ドットイメージ
データが、ドラフト印字の場合や文字画像の場合には、
その元画像に相応しい第１データ間引き方式により間引
き処理でき、また、写真画像のように濃淡を重視するよ
うな画像やドット配列に規則性を有するポップアート調
の線画像の場合には、その元画像に相応しい第２又は第
３データ間引き方式により間引き処理することができ
る。

【００６３】また、複数の複数の２値化方式としては、
誤差拡散方式とファッティング方式とベイヤー方式とが
設けられているので、元画像の種類に基づいて、これら
複数の２値化方式のうちから元画像に相応しい方式で２
値化することができる。

【００６４】ここで、前記実施形態の変更態様として、
レーザプリンタ３において、展開バッファのドットイメ
ージデータを圧縮する際に、ドットイメージデータに含
まれるフォントデータのデータ量や検出されるコマンド
の種類などに基づいて、データ間引き方式を自動的に選
択するようにしたり、操作パネル２２の操作によりデー
タ間引き方式を選択することもできる。また、データ間
引き処理以外の各種の圧縮方式によりドットイメージデ
ータのデータ量を少なくするようにしてもよい。更に、
レーザプリンタ３以外の各種のページプリンタである種
々の印字データ処理装置や、パーソナルコンピュータ以
外のワードプロセッサなどの種々の入力データ作成装置
に本発明を適用するようにしてもよい。

【００６５】

【発明の効果】請求項１の印字データ処理装置によれ
ば、ドットイメージデータを記憶する記憶手段と、この
記憶手段の容量が足りなくなった時に起動され、記憶手
段から受けるドットイメージデータを非可逆圧縮して記
憶手段に記憶させる非可逆圧縮手段とを有する印字デー
タ処理装置であって、複数の非可逆圧縮手段と、選択手
段とを設けたので、記憶手段の容量が足りなくなたとき
のドットイメージデータが、ドラフト印字の場合や文字
画像の場合には、その元画像に相応しい非可逆圧縮方式
により非可逆圧縮でき、また、写真画像のように濃淡を
重視するような画像やドット配列に規則性を有するポッ
プアート調の線画像の場合には、その元画像に相応しい
非可逆圧縮方式により非可逆圧縮することができる。

【００６６】請求項２の印字データ処理装置によれば、
請求項１と同様の効果を奏するが、前記選択手段は、文
書処理装置より供給される圧縮方式指定コマンドを解釈
する指定コマンド解釈手段を含むので、圧縮方式指定コ
マンドで指定される圧縮方式に対応する最適な非可逆圧
縮手段を容易に選択することができる。請求項３の印字
データ処理装置によれば、請求項１または２と同様の効
果を奏するが、前記複数の非可逆圧縮手段の各々は、ド
ットイメージデータを間引き処理してデータ量を少なく
するので、汎用性を有する間引き処理によりドットイメ
ージデータのデータ量を容易に少なくできる。

【００６７】請求項４の入力データ作成装置によれば、
請求項２の印字データ処理装置に供給する入力データを
作成する入力データ作成装置であって、方式選択手段
と、変換手段と、指定コマンド発生手段とを設け、変換
手段で変換された２値画像のデータと、指定コマンド発
生手段で発生する圧縮方式指定コマンドとが印字データ
処理装置に送信されるので、印字データ処理装置におい
ては、ドットイメージデータを記憶する記憶手段の容量
が足りなくなったときには、その圧縮方式指定コマンド
で指定される、元画像に相応しい非可逆圧縮方式により
ドットイメージデータを非可逆圧縮することができる。

【００６８】請求項５の入力データ作成装置によれば、
請求項４と同様の効果を奏するが、前記複数の２値化方
式が、誤差拡散方式とファッティング方式とベイヤー方
式とを含むので、元画像について、これらの２値化方式
のうちから元画像に相応しいものを選択して２値化する
ことができる。

【図面の簡単な説明】

【図１】本発明の実施形態に係る印字システムの構成図
である。

【図２】パーソナルコンピュータとレーザプリンタの制
御系のブロック図である。

【図３】（ａ）は元画像のドットイメージデータの図表
であり、（ｂ）は第１データ間引き処理を説明する図表
である。

【図４】（ａ）は元画像のドットイメージデータの図表
であり、（ｂ）は第２データ間引き処理を説明する図表
である。

【図５】（ａ）は元画像のドットイメージデータの図表
であり、（ｂ）は第３データ間引き処理を説明する図表
である。

【図６】２値化印字データ出力制御のルーチンの概略フ
ローチャートである。

【図７】イメージデータ作成制御のルーチンの概略フロ
ーチャートである。

【図８】ＥＳＣシーケンス処理制御のルーチンの概略フ
ローチャートである。

【図９】ＨＢＰデータ受信処理制御のルーチンの概略フ
ローチャートである。

【図１０】使用メモリ減少処理制御のルーチンの概略フ
ローチャートである。

【図１１】データ間引き処理制御のルーチンの概略フロ
ーチャートである。

【図１２】未登録データ処理制御のルーチンの概略フロ
ーチャートである。

【図１３】印字制御のルーチンの概略フローチャートで
ある。

【符号の説明】

２パーソナルコンピュータ３レーザプリンタ１０制御装置１１ＣＰＵ１２ＲＯＭ１３ＲＡＭ１４補助記憶装置２５制御装置２６ＣＰＵ２７ＲＯＭ２８ＲＡＭ

Claims

【特許請求の範囲】

【請求項１】ドットイメージデータを記憶する記憶手
段と、この記憶手段の容量が足りなくなった時に起動さ
れ、記憶手段から受けるドットイメージデータを非可逆
圧縮して記憶手段に記憶させる非可逆圧縮手段とを有す
る印字データ処理装置であって、異なる非可逆圧縮方式により圧縮可能な複数の非可逆圧
縮手段と、前記記憶手段の容量が足りなくなった時に、複数の非可
逆圧縮手段の１つを選択して起動させる選択手段と、を備えたことを特徴とする印字データ処理装置。
【請求項２】前記選択手段は、文書処理装置より供給
される圧縮方式指定コマンドを解釈する指定コマンド解
釈手段を含むことを特徴とする請求項１に記載の印字デ
ータ処理装置。
【請求項３】前記複数の非可逆圧縮手段の各々は、前
記ドットイメージデータを間引き処理してデータ量を少
なくすることを特徴とする請求項１または２に記載の印
字データ処理装置。
【請求項４】請求項２の印字データ処理装置に供給す
る入力データを作成する入力データ作成装置であって、２値化する際の２値化方式を複数の２値化方式のうちか
ら択一的に選択する方式選択手段と、前記方式選択手段で選択された２値化方式で元画像のデ
ータを２値画像のデータに変換する変換手段と、前記方式選択手段により選択された２値化方式に応じた
圧縮方式指定コマンドを発生する指定コマンド発生手段
と、を備えたことを特徴とする入力データ作成装置。
【請求項５】前記複数の２値化方式が、誤差拡散方式
とファッティング方式とベイヤー方式とを含むことを特
徴とする請求項４に記載の入力データ作成装置。