JPH08202882A

JPH08202882A - 出力装置および出力方法

Info

Publication number: JPH08202882A
Application number: JP7027349A
Authority: JP
Inventors: Masanari Toda; 雅成戸田
Original assignee: Canon Inc
Current assignee: Canon Inc
Priority date: 1995-01-23
Filing date: 1995-01-23
Publication date: 1996-08-09

Abstract

(57)【要約】（修正有）【目的】製造コストを低減化することが可能な出力装
置および出力方法の提供。【構成】１回目の処理により、矩形２１から生成され
るランレングス・オブジェクトデータのうち、左Ｘデー
タ２２の線分ＡＤに対応するデータが、圧縮ランレング
ス・オブジェクトデータ２４の左データの線分ＡＤに対
応するデータに圧縮され、左Ｘデータ２２の線分ＤＣに
対応するデータが、圧縮ランレングス・オブジェクトデ
ータ２４の左データの線分ＤＣに対応するデータに圧縮
される。２回目の処理により、矩形２１から生成される
ランレングス・オブジェクトデータのうち、右Ｘデータ
２３の線分ＡＢに対応するデータが、圧縮ランレングス
・オブジェクトデータ２４の右データの線分ＡＢに対応
するデータに圧縮され、右Ｘデータ２３の線分ＢＣに対
応するデータが、圧縮ランレングス・オブジェクトデー
タ２４の右データの線分ＢＣに対応するデータに圧縮さ
れる。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、出力装置および出力方
法に関し、特にＣＡＤ（計算機支援用設計）、ＣＧ（コ
ンピュータグラフィックス）、デザイン、ビジネスにお
けるＤＴＰ（デスクトップパブリッシング）部や等のマ
ルチメディア処理で利用されるデータを、高精細に印刷
・記録する出力装置および出力方法に関する。

【０００２】

【従来の技術】従来、画像データを描画する出力装置
は、ホストコンピュータから送られてきたキャラクター
コードであるページ記述言語（Page Discription Langu
age：以下、「ＰＤＬ」と略す）を解析し、ラインや多
角形などは高速描画が可能なランレングス・オブジェク
トデータと呼ばれるデータ構造で保持していた。

【０００３】ここでは、ランレングス・オブジェクトデ
ータは、図６の矩形１０１のように、図形領域内の点を
一点決めたときに、その点を通るＸ軸に平行した直線と
図形領域の輪郭線との、前記決められた一点に対してＸ
軸方向右および左の交点が一意的に決まる図形、即ち凸
図形でのみ作成可能であるとし、以下、簡単にランレン
グス・オブジェクトデータの構造とそれを用いた描画方
法を説明する。

【０００４】矩形１０１の４つの座標点Ａ，Ｂ，Ｃ，Ｄ
の内、Ｙ座標が最小である点Ａを開始点とし、Ｙ座標が
最大である点Ｃまでの、点Ａを通る垂直線に対して左お
よび右の矩形１０１の輪郭線のＸ座標を求め、ランレン
グス・オブジェクトデータを生成する。このランレング
ス・オブジェクトデータをテーブル形式で表すと、テー
ブル１０２のようになる。

【０００５】テーブル１０２の左側および右側の構成要
素は、それぞれ前記求めた左および右のＸ座標である。
即ち、図示例では、左側の構成要素は、Ｙ座標が１〜１
０の間では線分ＡＤの傾きを用いて算出し、Ｙ座標が１
０〜１２の間では線分ＣＤの傾きを用いて算出してい
る。右側の構成要素は、Ｙ座標が１〜３の間では線分Ａ
Ｂの傾きを用いて算出し、Ｙ座標が３〜１２の間では線
分ＢＤの傾きを用いて算出している。

【０００６】以上のようにして求めたランレングス・オ
ブジェクトデータは、もちろんソフトウェアでレンダリ
ング可能だが、構造が単純なためにハードウェアで直接
読み込んで印刷例１０３のように高速に描画することも
容易に実現できる。

【０００７】

【発明が解決しようとする課題】しかしながら、ランレ
ングス・オブジェクトデータは、図形（例えば、前記矩
形１０１）の高さ分だけ、該図形の前記左および右の輪
郭点のＸ座標を必要とするため、プリンタの高解像度化
や用紙サイズの拡大などによってスキャンラインが増加
すると、データ量が増大し、描画処理時に大容量のメモ
リが必要となり、これにより製造コストの増大を招くと
いう問題が生じた。

【０００８】本発明は上記問題に鑑みてなされたもの
で、ランレングス・オブジェクトデータのデータ量を削
減して、ランレングス・オブジェクトデータを格納する
ためのメモリのメモリ容量を削減し、これにより製造コ
ストを低減化することが可能な出力装置および出力方法
を提供することを目的とする。

【０００９】

【課題を解決するための手段】上記目的を達成するため
本発明の出力装置は、入力された制御情報を解析して中
間言語を生成し、該生成された中間言語を記憶手段に一
時的に格納し、該格納された中間言語に基づいて描画す
る出力装置において、閉領域を有する図形を、該図形の
輪郭の座標データを１まとまりとしたランレングス・オ
ブジェクトデータに変換し、該変換されたランレングス
・オブジェクトデータを可逆圧縮方式で圧縮して圧縮ラ
ンレングス・オブジェクトデータを前記中間言語として
生成する中間言語生成手段と、該圧縮ランレングス・オ
ブジェクトデータを伸張しながら描画する描画手段とを
有することを特徴とする。

【００１０】好ましくは、前記描画手段により描画され
たものを出力する出力手段を有することを特徴とする。

【００１１】さらに、好ましくは、前記出力手段は、プ
リンタまたはディスプレイであることを特徴とする。

【００１２】また、本発明の出力方法は、入力された制
御情報を解析して中間言語を生成し、該生成された中間
言語を記憶手段に一時的に格納し、該格納された中間言
語に基づいて描画する出力方法において、閉領域を有す
る図形を、該図形の輪郭の座標データを１まとまりとし
たランレングス・オブジェクトデータに変換し、該変換
されたランレングス・オブジェクトデータを可逆圧縮方
式で圧縮して圧縮ランレングス・オブジェクトデータを
前記中間言語として生成し、該圧縮ランレングス・オブ
ジェクトデータを伸張しながら描画することを特徴とす
る。

【００１３】好ましくは、前記制御情報を生成して出力
するホストコンピュータを有することを特徴とする。

【００１４】さらに、好ましくは、前記制御情報は、ペ
ージ記述言語であることを特徴とする。

【００１５】

【作用】本発明の構成に依れば、閉領域を有する図形
が、該図形の輪郭の座標を１まとまりとしたランレング
ス・オブジェクトデータに変換され、該変換されたラン
レングス・オブジェクトデータが可逆圧縮方式で圧縮さ
れて圧縮ランレングス・オブジェクトデータが生成さ
れ、該生成された圧縮ランレングス・オブジェクトデー
タが前記中間言語として前記記憶手段に記憶され、該生
成され、記憶された圧縮ランレングス・オブジェクトデ
ータが伸張され、該伸張されたランレングス・オブジェ
クトデータに基づいて描画される。

【００１６】

【実施例】以下、本発明の実施例を図面に基づいて詳細
に説明する。

【００１７】図１は、本発明の一実施例に係る出力装置
の概略構成を示すブロック図であり、同図には、ＰＤＬ
コードを出力するホストコンピュータ１１も図示されて
いる。

【００１８】同図において、本実施例の出力装置は、ホ
ストコンピュータ１１から出力されたＰＤＬデータ（コ
ード）の解析等の本発明の主要な制御処理を行うプリン
タコントローラ１と、該プリンタコントローラ１から出
力されたビデオ信号に応じて印字処理を行うプリンタエ
ンジン２、例えばレーザビームプリンタ（Laser BeamPr
inter：以下、「ＬＢＰ」と略す）とにより構成されて
いる。なお、プリンタエンジン２は、プリンタコントロ
ーラ１から送出するビデオ信号を印字するものであれ
ば、電子写真によるＬＢＰでもインクジェット方式によ
るものでもよい。

【００１９】プリンタコントローラ１は、ホストコンピ
ュータ１１からのＰＤＬデータを一時的に蓄える入力バ
ッファ３と、プリンタコントローラ１内部の処理を制御
する演算装置であるＣＰＵ４と、該ＣＰＵ４が実行する
制御処理プログラムや入力バッファ３に蓄えられたＰＤ
Ｌデータをスキャンして読み出し、解析するためのＰＤ
Ｌデータ解析プログラム等を格納するプログラム用ＲＯ
Ｍ５と、前記制御プログラムが管理し、前記入力された
ＰＤＬデータが解析されて中間言語（オブジェクトデー
タ）に変換されたデータやグローバル情報等が格納され
る管理領域を有する管理用ＲＡＭ６と、該管理用ＲＡＭ
６に格納されたオブジェクトデータによって展開される
イメージデータを格納する、１ページ分のメモリを備え
たページバッファ７と、前記ＬＢＰ２との間で、ページ
バッファ７の内容をＬＢＰ２側の水平・垂直同期信号に
シンクロナイズして、ビデオ信号を転送するためのプリ
ンタインタフェース（Ｉ／Ｆ）８とにより構成されてい
る。

【００２０】ここで、インタフェース８は、プリンタエ
ンジン２との間でプリンタエンジン２へのコマンドの送
信やプリンタエンジン２からのステータスの受信をも行
う。なお、プリンタエンジン２がインクジェットプリン
タである場合には、プリンタインタフェース８は、ヘッ
ドの制御および複数ラインのヘッドサイズに合わせたビ
デオ信号の転送を行う。

【００２１】ホストコンピュータ１１は、アプリケーシ
ョンソフトウェアを用いてライン、多角形、文字および
イメージ等の画像データを作成し、該作成された画像デ
ータをＰＤＬコードに変換して対応するＰＤＬデータを
生成し、プリンタコントローラ１に送出する。

【００２２】入力されたＰＤＬデータは入力バッファ３
に一時格納され、ＣＰＵ４は、入力バッファ３に格納さ
れたＰＤＬデータをプログラム用ＲＯＭ４内のＰＤＬデ
ータ解析プログラムに従ってスキャンして読み出し、プ
ログラム用ＲＯＭ４内の制御プログラムに従ってそのＰ
ＤＬデータを解析し、中間言語（オブジェクトデータ）
に変換して管理用ＲＡＭ６の所定の領域に格納する。

【００２３】この格納されたオブジェクトデータに基づ
いて、ＣＰＵ４は、ページバッファ７に１ページ分のイ
メージデータを展開し、プリンタインタフェース８を介
して、そのイメージデータをプリンタエンジン２に出力
する。

【００２４】以上のように構成された出力装置が実行す
る制御処理を、以下、図２〜５を参照して説明する。

【００２５】図２は、本実施例の出力装置が実行する制
御処理のうち、ランレングス・オブジェクトを圧縮し、
前記管理用ＲＡＭ６に保存する処理の手順を示すフロー
チャートであり、本処理は、前記ＣＰＵ４により実行さ
れる。図３は、図２の処理を説明するためのランレング
ス・オブジェクトの一例およびその圧縮されたランレン
グス・オブジェクトを示す図である。なお、図２は、ラ
ンレングス・オブジェクトのうち片側のみ、即ち、図３
のランレングス・オブジェクト２２または２３のいずれ
か一方のみを圧縮する処理の手順を示し、両側のランレ
ングス・オブジェクトの圧縮データ（図３のテーブル２
４）を求めるには、図２の処理を両側のランレングス・
オブジェクトについて行う必要がある。

【００２６】同図において、まず、ステップＳ１で、ラ
ンレングス・オブジェクトを生成する元となる図形（例
えば、図３の矩形２１）の最小Ｙ座標の値（矩形２１で
は“１”）を前記管理用ＲＡＭ５に確保された領域Ｍｉ
ｎＹに格納し、最大Ｙ座標の値（矩形２１では“１
２”）を管理用ＲＡＭ５に確保された領域ＭａｘＹに格
納する。同時に、最初のランレングス・オブジェクトの
座標（Ｘ，Ｙ）も、管理用ＲＡＭ５に確保された、現在
注目している座標を格納するための領域Ｃｘ，Ｃｙにそ
れぞれ格納するとともに、管理用ＲＡＭ５に確保され
た、現在の座標Ｃｘの１つ前の座標を格納する領域Ｌｓ
ｔＣｘに前記座標Ｃｘの値を格納する。さらに、管理用
ＲＡＭ５に確保された、Ｘ方向およびＹ方向の変化量を
格納するための領域Ｄｘ，Ｄｙ（以下、領域Ｄｘ，Ｄｙ
に格納された内容を、それぞれ「Ｘ方向変化量Ｄｘ」お
よび「Ｙ方向変化量Ｄｙ」という）をそれぞれ初期設定
（“０”を格納）し、管理用ＲＡＭ５に確保された、Ｘ
方向変化量ＤｘおよびＹ方向変化量Ｄｙの１つ前の変化
量をそれぞれ格納するための領域ＬｓｔＤｘ，ＬｓｔＤ
ｙを初期設定（“０”を格納）し、管理用ＲＡＭ５に確
保されたソフトカウンタＣｎｔを初期設定（“１”を格
納）する。

【００２７】次に、ステップＳ２で、現在のＹ座標Ｃｙ
およびＹ方向変化量Ｄｙをそれぞれ“１”だけインクリ
メントし、Ｙ座標がＹ座標ＣｙのときのＸ座標を計算
し、その結果を現在のＸ座標Ｃｘに格納して更新する。
そして、Ｃｘ−ＬｓｔＣｘを計算して、その計算結果を
領域Ｄｘに格納して更新し、現在のＸ座標Ｃｘを１つ前
のＸ座標ＬｓｔＣｘに格納して更新する。

【００２８】次に、ステップＳ３で、Ｘ方向変化量Ｄｘ
が“０”かつ（＆＆）現在のＹ座標Ｃｙが最大Ｙ値Ｍａ
ｘＹよりも小さいか否かを判断し、この結果が“ＹＥ
Ｓ”のときには前記ステップＳ２に戻り、一方“ＮＯ”
のときにはステップＳ４に進む。

【００２９】ステップＳ４では、変化量Ｄｘ，Ｄｙをそ
れぞれ一つ前の変化量ＬｓｔＤｘ，ＬｓｔＤｙと比較
し、両者ともに等しいときにはステップＳ５に進み、こ
の等しい回数をカウントするための前記カウンタＣｎｔ
を“１”だけカウントアップし、一方、等しくないとき
にはステップＳ６に進み、カウンタＣｎｔ、変化量Ｄ
ｘ，Ｄｙを組にして、管理用ＲＡＭ５に確保された領域
（以下、「圧縮オブジェクトテーブル」という）の所定
位置に登録する。さらに、ステップＳ６では、カウンタ
Ｃｎｔを初期状態（“１”を格納）にし、１つ前の変化
量ＬｓｔＤｘ，ＬｓｔＤｙをそれぞれ変化量Ｄｘ，Ｄｙ
で更新した後に、変化量Ｄｘ，Ｄｙをそれぞれ初期状態
（“０”を格納）にする。

【００３０】続くステップＳ７では、Ｙ座標Ｃｙが最大
Ｙ値ＭａｘＹよりも小さいか否かを判断し、小さいとき
にはステップＳ２に戻り、一方、Ｙ座標Ｃｙが最大Ｙ値
ＭａｘＹに一致すると、ステップＳ８で、カウンタＣｎ
ｔの値が“１”であるか否か、即ち、最後の変化量Ｄ
ｘ，Ｄｙの登録が行われているか否かを判断し、この登
録が行われていない場合にはステップＳ９で、前記ステ
ップＳ６と同様にして、カウンタＣｎｔ、変化量Ｄｘ，
Ｄｙを組にして前記圧縮オブジェクトテーブルに登録す
る。

【００３１】次に、図２および３を用いて、前記矩形２
１を圧縮ランレングス・オブジェクトにエンコードする
処理を具体的に説明する。

【００３２】図３において、点Ａ，Ｂ，Ｃ，Ｄの４点を
頂点とする矩形２１は、最小Ｙ値は点Ａの“１”で、最
大Ｙ値は点Ｃの“１２”である。ランレングス・オブジ
ェクトは１から１２までの左右のＸ座標を求めることに
なり、テーブル２２，２３のようになる。なお、本実施
例では、データ作成時にランレングス・オブジェクトを
作成し記憶する必要はないが、わかりやすくするために
示してある。

【００３３】以下では、線分ＡＤを例に用いて詳しく説
明する。

【００３４】まず、ステップＳ１で、ＭｉｎＹ＝Ｃｙ＝
１，ＭａｘＹ＝１２，Ｃｘ＝ＬｓｔＣｘ＝１２，Ｄｘ＝
Ｄｙ＝ＬｓｔＤｘ＝ＬｓｔＤｙ＝０，Ｃｎｔ＝１という
ように各領域に各値が格納され、ステップＳ２で、Ｙ座
標ＣｙおよびＹ方向変化量Ｄｙがそれぞれ“１”だけイ
ンクリメントされて、Ｃｙ＝２，Ｄｙ＝１となり、Ｙ座
標Ｃｙ＝２のときのランレングス・オブジェクトのＸ座
標は、“１１”であるので、Ｃｘ＝１１がセットされ、
Ｄｘ＝Ｃｘ−ＬｓｔＣｘであるので、Ｄｘ＝−１とな
り、ＬｓｔＣｘ＝１１となる。

【００３５】次に、ステップＳ３に進み、このときＤｘ
＝−１であるので、ステップＳ３の判断結果は“ＮＯ”
となり、ステップＳ４へ進む。

【００３６】１つ前の変化量ＬｓｔＤｘ，ＬｓｔＤｙに
は初期設定でそれぞれ“０”，“０”がセットされてい
るので、ステップＳ４の判断結果は“ＮＯ”となってス
テップＳ６に進み、Ｃｎｔ＝１，Ｄｘ＝−１，Ｄｙ＝１
を圧縮ランレングステーブルに登録する（図３のテーブ
ル２４を参照）とともに、Ｄｘ＝−１，Ｄｙ＝１である
ので、Ｃｎｔ＝１，ＬｓｔＤｘ＝−１，ＬｓｔＤｙ＝
１，Ｄｘ＝０，Ｄｙ＝０のように各領域の値を更新す
る。

【００３７】次に、Ｃｙ（＝２）＜ＭａｘＹ（＝１２）
であるので、ステップＳ７の判断結果は“ＹＥＳ”とな
ってステップＳ２に戻る。

【００３８】ステップＳ２では、Ｃｙ＝３，Ｃｘ＝１
１，Ｄｘ＝０，Ｄｙ＝１となり、ステップＳ３では、Ｄ
ｘ＝０かつＣｙ（＝３）＜ＭａｘＹ（＝１２）であるの
で、ステップＳ３の判断結果は“ＹＥＳ”となってステ
ップＳ２に戻り、ステップＳ２では、Ｃｙ＝４，Ｃｘ＝
１０，Ｄｘ＝−１，Ｄｙ＝２となり、このときＸ方向変
化量Ｄｘは“０”に等しくないので、ステップＳ３の判
断結果は“ＮＯ”となってステップＳ４に進む。

【００３９】ステップＳ４では、１つ前のＹ方向変化量
ＬｓｔＤｙ（＝１）は、現在のＹ方向変化量Ｄｙ（＝
２）に等しくないので、ステップＳ４の判断結果は“Ｎ
Ｏ”となってステップＳ６に進み、Ｃｎｔ＝１，Ｄｘ＝
−１，Ｄｙ＝２を登録する（図３のテーブル２４を参
照）とともに、Ｃｎｔ＝１，ＬｓｔＤｘ＝−１，Ｌｓｔ
Ｄｙ＝２，Ｄｘ＝０，Ｄｙ＝０のように各領域の値を更
新する。

【００４０】次に、Ｃｙ（＝４）＜ＭａｘＹ（＝１２）
であるので、ステップＳ７の判断結果は“ＹＥＳ”とな
ってステップＳ２に戻り、ステップＳ２では、Ｃｙ＝
５，Ｃｘ＝１０，Ｄｘ＝０，Ｄｙ＝１となり、このとき
Ｄｘ＝０かつＣｙ（＝５）＜ＭａｘＹ（＝１２）である
ので、ステップＳ３の判断結果は“ＹＥＳ”となってス
テップＳ２に戻る。

【００４１】ステップＳ２では、Ｃｙ＝６，Ｃｘ＝９，
Ｄｘ＝−１，Ｄｙ＝２となり、このときＸ方向変化量Ｄ
ｘ（＝−１）は“０”に等しくないので、ステップＳ３
の判断結果は“ＮＯ”となってステップＳ４に進み、こ
のとき１つ前のＸ方向変化量ＬｓｔＤｘ（＝−１）と現
在のＸ方向変化量Ｄｘ（＝−１）は等しく、かつ、１つ
前のＹ方向変化量ＬｓｔＤｙ（＝２）と現在のＹ方向変
化量Ｄｙ（＝２）は等しいので、ステップＳ４の判断結
果は“ＹＥＳ”となってステップＳ５に進む。

【００４２】ステップＳ５では、Ｃｎｔ＝２として、ス
テップＳ７に進む。

【００４３】以下、同様の処理を、Ｙ座標Ｃｙが最大Ｙ
値ＭａｘＹに等しくなるまで繰り返す。

【００４４】以上の処理を、ランレングス・オブジェク
トの左および右の構成要素に対して行うことにより、図
３の圧縮ランレングス・オブジェクトテーブル２４に示
すようにエンコードされる。

【００４５】図４は、本実施例の出力装置が実行する制
御処理のうち、圧縮ランレングス・オブジェクトからラ
ンレングス・オブジェクトを作成（デコード）する処理
の手順を示すフローチャートである。

【００４６】同図において、まず、デコードすべき圧縮
ランレングス・オブジェクトテーブル（例えば、図５の
テーブル２４）からステップＳ１１でスタートＸ，Ｙを
獲得し、スタートＸを前記Ｘ座標Ｃｘにセットする。

【００４７】次に、ステップＳ１２で、前記圧縮ランレ
ングス・オブジェクトテーブルから最初にデコードすべ
き構成要素の連続数、Ｘ方向変化量およびＹ方向変化量
をそれぞれ前記領域Ｃｎｔ，Ｄｘ，Ｄｙに読み込み、ス
テップＳ１３で、カウンタＣｎｔを“１”だけデクリメ
ントする。

【００４８】次に、ステップＳ１４で、Ｙ方向変化量Ｄ
ｙが“１”であるか否かを判断し、“１”でないときに
はステップＳ１５へ進み、一方、“１”のときにはステ
ップＳ１５をスキップしてステップＳ１６に進む。

【００４９】ステップＳ１５ではＸ座標ＣｘにＸ方向変
化量Ｄｘを加算して、ステップＳ１６に進み、ステップ
Ｓ１６では、Ｘ座標Ｃｘを、ランレングス・オブジェク
トを登録するためのランレングオブジェクトステーブル
にセットした後に、Ｙ方向変化量Ｄｙを“１”だけデク
リメントし、ステップＳ１７へ進む。

【００５０】ステップＳ１７では、Ｙ方向変化量Ｄｙが
“０”か否かを判断し、“０”以外のときはステップＳ
１４へ戻り、一方、“０”のときはステップＳ１８へ進
む。

【００５１】ステップＳ１８では、カウンタＣｎｔが
“０”か否かを判断し、“０”のとき以外はステップＳ
１３へ戻り、一方、“０”のときはステップＳ１９へ進
む。

【００５２】ステップＳ１９では、前記圧縮ランレング
ス・オブジェクトの構成要素に対するすべての処理が終
了したか否かを判断し、終了していないときにはステッ
プＳ１２へ戻って、上述の処理を繰り返し、一方、終了
したときは本制御処理を終了する。

【００５３】次に、図５を用いて上述の処理、例えば、
圧縮ランレングス・オブジェクトテーブル２４の左Ｘデ
ータをデコードする処理を詳しく説明する。

【００５４】まず、ステップＳ１１で、スタートＸ＝１
２、スタートＹ＝１を獲得し、Ｃｘ＝１２とする。

【００５５】ステップＳ１２では、Ｃｎｔ＝１，Ｄｘ＝
−１，Ｄｙ＝１を読み込み、ステップＳ１３では、Ｃｎ
ｔ＝０となる。このとき、Ｄｙ＝１であるので、ステッ
プＳ１４の判断結果は“ＮＯ”となってステップＳ１６
へ進み、Ｃｘ＝１２をランレングス・オブジェクトテー
ブル３１へセット、即ち、左Ｘデータの第１行目にセッ
トし、Ｄｙ＝０とする。このとき、Ｄｙ＝０であるの
で、ステップＳ１７の判断結果は“ＹＥＳ”となってス
テップＳ１８へ進み、Ｃｎｔ＝０であるので、ステップ
Ｓ１８の判断結果は“ＹＥＳ”となってステップＳ１９
へ進む。

【００５６】ステップＳ１９では、デコードすべきデー
タがまだ残っているので、ステップＳ１９の判断結果は
“ＮＯ”となってステップＳ１２へ戻り、圧縮ランレン
グス・オブジェクトテーブルの次の行のデータ、即ち、
Ｃｎｔ＝４，Ｄｘ＝−１，Ｄｙ＝２を読み込み、ステッ
プＳ１３へ進む。

【００５７】ステップＳ１３では、Ｃｎｔ＝３となる。
このとき、Ｄｙ＝２であるので、ステップＳ１４の判断
結果は“ＮＯ”となってステップＳ１５へ進み、Ｃｘ＝
Ｃｘ（＝１２）＋Ｄｘ（＝−１）＝１１とした後にステ
ップＳ１６へ進み、Ｃｘ＝１１をランレングステーブル
３１の左Ｘデータの第２行目へセットし、Ｙ方向変化量
Ｄｙを“１”だけデクリメントしてＤｙ＝１とする。こ
のとき、Ｙ方向変化量Ｄｙは“０”ではないので、ステ
ップＳ１７の判断結果は“ＮＯ”となってステップＳ１
４へ進み、このときＤｙ＝１であるので、ステップＳ１
４の判断結果は“ＹＥＳ”となってステップＳ１６へ進
む。

【００５８】ステップＳ１６では、Ｃｘ＝１１をランレ
ングス・オブジェクトテーブル３１の第３行目にセット
し、Ｙ方向変化量Ｄｙを“１”だけデクリメントしてＤ
ｙ＝０とする。このとき、Ｄｙ＝０であるので、ステッ
プＳ１７の判断結果は“ＹＥＳ”となってステップＳ１
８へ進み、このとき、カウンタＣｎｔは“０”ではない
ので、ステップＳ１８の判断結果は“ＮＯ”となってス
テップＳ１３に進む。

【００５９】以下、同様の処理を、圧縮ランレングス・
オブジェクトテーブル２４の左Ｘデータが無くなるまで
繰り返す。

【００６０】以上の処理を左および右データに対して行
うことでランレングス・オブジェクトテーブル３１が得
られ、このテーブル３１を用いることにより画像３２が
描画される。

【００６１】以上説明したように、本実施例に依れば、
ランレングス・オブジェクトを圧縮ランレングス・オブ
ジェクトにエンコードすることによりデータ量を減少さ
せて管理用ＲＡＭ６に格納し、ページバッファ７にイメ
ージデータを展開するときには、この格納された圧縮ラ
ンレングス・オブジェクトをランレングス・オブジェク
トにデコードして、このデコードされたデータを用いて
イメージデータに展開するように構成したので、管理用
ＲＡＭ６のメモリ容量を削減し、これにより製造コスト
を低減化することができる。そして、イメージデータに
展開するときには、構造が単純なランレングス・オブジ
ェクトを用いているので、多くのラインや閉領域の塗り
つぶしを高速に行うことができる。

【００６２】なお、本実施例においてはプリンタを例に
説明したが、ＣＲＴ装置等のディスプレイに応用でき
る。

【００６３】

【発明の効果】以上説明したように、本発明に依れば、
閉領域を有する図形が、該図形の輪郭の座標を１まとま
りとしたランレングス・オブジェクトデータに変換さ
れ、該変換されたランレングス・オブジェクトデータが
可逆圧縮方式で圧縮されて圧縮ランレングス・オブジェ
クトデータが生成され、該生成された圧縮ランレングス
・オブジェクトデータが前記中間言語として前記記憶手
段に記憶され、該生成され、記憶された圧縮ランレング
ス・オブジェクトデータが伸張され、該伸張されたラン
レングス・オブジェクトデータに基づいて描画されるの
で、ランレングス・オブジェクトデータのデータ量を削
減して、ランレングス・オブジェクトデータを格納する
ためのメモリのメモリ容量を削減し、これにより製造コ
ストを低減化するとともに、多くのラインや閉領域の塗
りつぶしを高速に行うことが可能となる効果を奏する。

【図面の簡単な説明】

【図１】本発明の一実施例に係る出力装置の概略構成を
示すブロック図である。

【図２】本実施例の出力装置が実行する制御処理のう
ち、ランレングス・オブジェクトを圧縮し、図１の管理
用ＲＡＭに保存する処理の手順を示すフローチャートで
ある。

【図３】図２の処理を具体的に説明するための図であ
る。

【図４】本実施例の出力装置が実行する制御処理のう
ち、圧縮ランレングス・オブジェクトからランレングス
・オブジェクトをデコードする処理の手順を示すフロー
チャートである。

【図５】図４の処理を具体的に説明するための図であ
る。

【図６】従来の出力装置により生成されるランレングス
・オブジェクトデータの一例を示す図である。

【符号の説明】

４ＣＰＵ（中間言語生成手段、描画手段）６管理用ＲＡＭ（記憶手段）２プリンタエンジン（出力手段）

───────────────────────────────────────────────────── フロントページの続き (51)Int.Cl.⁶ 識別記号庁内整理番号ＦＩ技術表示箇所Ｇ０６Ｆ 3/12 Ｂ

Claims

【特許請求の範囲】

【請求項１】入力された制御情報を解析して中間言語
を生成し、該生成された中間言語を記憶手段に一時的に
格納し、該格納された中間言語に基づいて描画する出力
装置において、閉領域を有する図形を、該図形の輪郭の座標データを１
まとまりとしたランレングス・オブジェクトデータに変
換し、該変換されたランレングス・オブジェクトデータ
を可逆圧縮方式で圧縮して圧縮ランレングス・オブジェ
クトデータを前記中間言語として生成する中間言語生成
手段と、該圧縮ランレングス・オブジェクトデータを伸張しなが
ら描画する描画手段とを有することを特徴とする出力装
置。
【請求項２】前記描画手段により描画されたものを出
力する出力手段を有することを特徴とする請求項１記載
の出力装置。
【請求項３】前記出力手段は、プリンタであることを
特徴とする請求項２記載の出力装置。
【請求項４】前記出力手段は、ディスプレイであるこ
とを特徴とする請求項２記載の出力装置。
【請求項５】前記制御情報を生成して出力するホスト
コンピュータを有することを特徴とする請求項１乃至４
のいずれかに記載の出力装置。
【請求項６】前記制御情報は、ページ記述言語である
ことを特徴とする請求項１乃至５のいずれかに記載の出
力装置。
【請求項７】入力された制御情報を解析して中間言語
を生成し、該生成された中間言語を記憶手段に一時的に
格納し、該格納された中間言語に基づいて描画する出力
方法において、閉領域を有する図形を、該図形の輪郭の座標データを１
まとまりとしたランレングス・オブジェクトデータに変
換し、該変換されたランレングス・オブジェクトデータを可逆
圧縮方式で圧縮して圧縮ランレングス・オブジェクトデ
ータを前記中間言語として生成し、該圧縮ランレングス・オブジェクトデータを伸張しなが
ら描画することを特徴とする出力方法。