JPH09220830A

JPH09220830A - 印刷装置及び画像処理方法とその装置

Info

Publication number: JPH09220830A
Application number: JP3102396A
Authority: JP
Inventors: Takeo Kimura; 岳男木村
Original assignee: Canon Inc
Current assignee: Canon Inc
Priority date: 1996-02-19
Filing date: 1996-02-19
Publication date: 1997-08-26

Abstract

(57)【要約】【課題】画像をコード化する際、画像の解像度を上げる
とデータ量が増え、解像度を下げるとデータ量は減るが
画質が劣化する。【解決手段】画像を所定の大きさのブロックに区分し、
そのブロックが均一な色であるか判定する。もしそうな
ら、そのブロックについて、その色のコードを出力す
る。均一な色でなければ、そのブロックを縦横とも２分
の１の４分割にし、解像度を切り換えた旨の切り換えコ
ードを出力し、分割された各ブロックについて、均一な
色であるか判定する。もし均一ならその色コードを出力
する。これをすべて色コードとなるまでくりかえす。複
号時には、色コードならその時点での解像度デコードに
対応するパターンを出力し、切り換えコードなら、更に
それに続くコードについて同様に処理する。こうして、
データ量の削減と高画質を両立できる。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、例えばインクジェ
ットプリンタに代表されるシリアルプリンタ等、カラー
画像を印刷するための印刷装置及び画像処理方法と装置
に関するものである。

【０００２】

【従来の技術】現在のインクジェット等の印刷装置で
は、印刷の効率を上げるためにインクを噴射するノズル
を副走査方向と垂直に数十から数百並べて使用してお
り、これに付随してノズルの数以上のライン数のライン
メモリを搭載しているのが一般的となっている。そし
て、ホストコンピュータからは、各ノズル１本１本の動
作を制御する情報が送られてこのラインメモリ上に格納
され、このデータを基に印刷動作が行われている。近
年、インクジェットプリンタはカラー化され、また印刷
できる解像度が大幅に向上したことでホストコンピュー
タからプリンタへ伝送されるデータは増加の一途をたど
っている。

【０００３】従来例として印刷データ量の増大を抑える
ためにプリンタが打つ数ドットを一まとめにし、この数
ドットが紙面上に描くパターンを制御する方法について
考えてみる。この方法では、ホストコンピュータはプリ
ンタの持つ最高解像度のデータではなく、数ドットをま
とまりとした解像度のデータを作成し、各まとまり毎に
印字パターンを示すコードを送り出す。つまり、６００
ｄｐｉのプリンタにおいて、縦２ドット、横２ドットの
４ドットからなるブロックを一まとまりとするとホスト
コンピュータは３００ｄｐｉ相当のパターンコードを作
成することになる。

【０００４】例えば、カラーインクジェットプリンタで
は一般にシアン（Ｃ）、マゼンタ（Ｍ）、イエロー
（Ｙ）、ブラック（Ｋ）の４色を使って各ドット毎に色
を付けることができる。つまり各ドットに各色１ビット
ずつ計４ビットの情報を割り振ることでこれらの色を混
ぜ合わせて理論上１６（２4）色を再現できることにな
るが、実際には紙の吸収できるインクの量などの問題で
通常は４色の中から最大２色までを選んだ組み合わせを
用いる等の対応を行っており、この結果各ドットが再現
できる色数は１１色（Ｃ，Ｍ，Ｙ，Ｋ，ＣＭ，ＣＹ，Ｃ
Ｋ，ＭＹ，ＭＫ，ＹＫ，無し＝白）となる。

【０００５】さて、上記の様に２×２の４ドットを単位
とした場合には、１６ビットの情報を割り振ることでこ
の領域の見掛け上（平均）の色を理論的には６５５３６
（２^16）色作り出すことができる。しかし、組合せか
らできるパターンの重複を取り除いたり、前記の理由で
各ドットが１６色ではなく、１１色しか表現できないと
すると、この４ドットで再現できる色は結局６６６色と
なる。ところで、この６６６という数字は１０ビットで
表される状態数１０２４よりも明らかに小さく、各ブロ
ックに割り当てられた１６ビットの内６ビットが無駄に
なっていることがわかる。従って、各ブロック毎に１０
ビットを割り振ることで画像を印字するためのデータ量
を削減することが可能となる。

【０００６】

【発明が解決しようとする課題】しかしながら、上記例
では数ドットをまとめたブロックを実際の１画素として
使用するために画像の解像度が下がり、その結果印刷さ
れた画像の特に斜めのエッジの部分にジャギー（ギザギ
ザ）が発生する等の画質劣化が生じる。

【０００７】これに対し、本発明ではエッジの存在する
部分に関してはブロック単位ではなく各ドットを単位と
して印刷データを作成できる様にすることでジャギーの
発生を抑えることを目的とする。

【０００８】一方、文章の印刷では画像中に余白が多く
存在し、また、グラフィックスを含むプレゼンテーショ
ン資料等では画像中に同じ色で塗られた領域が数多く存
在するという事実がある。いずれの場合も高解像度のエ
ッジ情報を必要とする部分は、文章全体の面積からする
とそう多くは無いと言える。しかしながら、上記従来例
ではブロックの大きさは一定であり、一様に塗られた部
分までも分割してしまうので必要以上に印刷データ量の
増加を招いている。

【０００９】これに対し、本発明では、同じ色パターン
を出力するブロックが連続する場合には、これらをでき
るだけまとめ、同じコードでより大きなブロックを表現
できる様にすることでデータ量の削減を行うことを目的
とする。

【００１０】

【課題を解決するための手段】上記課題を解決するため
に本発明の印刷装置はつぎのような構成からなる。すな
わち、所定の解像度の画像データから一様な画素のまと
まりを前記解像度とは異なる解像度の画素とみなして複
数解像度の印刷データを作成する作成手段と、前記印刷
データ中の各解像度の画素データを対応する色コードに
変換する第１の変換手段と、前記印刷データにおける低
解像度の画素データから高解像度の画素データに切り替
わる部分に解像度切り替えコードを挿入して複数解像度
データを生成する生成手段と、前記複数解像度データか
ら前記解像度切り替えコードに基づいて各解像度の画素
データの色コードを取り出す取出し手段と、取り出した
各解像度における色コードを、その解像度に応じて所定
の解像度のドットデータに変換する第２の変換手段と、
前記ドットデータを印刷出力する出力手段とを備える。

【００１１】また、本発明の画像処理方法は次のような
構成からなる。すなわち、所定の解像度で構成される画
像データをコード化する画像処理方法であって、所定サ
イズの画像が均一な色であることを判定する判定工程
と、前記判定工程において均一な色であると判定された
場合に、前記所定サイズの画像をひとつの画素とする解
像度で、前記画像の色コードを出力する色コード出力工
程と、前記判定工程において均一な色でないと判定され
た場合に、前記所定サイズの画像をひとつの画素とする
解像度からそれを分割した解像度に移行することを示す
解像度切り替えコードを出力し、前記所定サイズの画像
を分割して、分割された各画像を前記所定サイズの画像
とみなして分割された各画像について所定の順序で前記
判定工程以降の工程を施す解像度切り換え工程とを備え
る。

【００１２】また、解像度を表す解像度切り替えコード
と、解像度切り替えコードにより表される解像度に対応
する画素の色を表す色コードとを含む画像コードを基に
画像を形成する画像処理方法であって、前記画像コード
を逐次的に読み、そのコードを判別する判別工程と、前
記判別工程において、色コードであると判別された場
合、当該色コードに対応するパターンの画像データを、
前記解像度切り替えコードで表される解像度における１
画素に対応して出力するパターン出力工程と、解像度切
り替えコードであると判別された場合、当該解像度切り
換えコードに引き続く所定量のコードについて、前記判
別工程以降の工程を施す解像度切り替え工程とを備え、
前記パターン出力工程により出力されたパターンにより
画像データが形成される。

【００１３】あるいは、第１のサイズのブロック内の画
像データが同一色を表すか否かを判定する判定工程と、
同一色を表すと判定されなかった場合に、前記第１のサ
イズのブロックを第２のサイズのブロックに分割し、該
第２のサイズのブロック内のデータが同一色を表すか否
かを判定する第２の判定工程とを備える。

【００１４】また、本発明の画像処理装置は次のような
構成からなる。すなわち、所定の解像度の画像データか
ら、所定サイズの一様な画像を判別する判別手段と、前
記判別手段により判別された、所定サイズの一様な画像
について、対応する色コードを出力する色コード出力手
段と、前記判別手段により一様な画像と判別されなかっ
た部分について、低解像度の画素データから高解像度の
画素データに切り替わる部分として解像度切り替えコー
ドを出力する切り換えコード出力手段と、前記判別手段
により一様な画像と判別されなかった部分については、
前記所定サイズよりも小さな画像について、前記判別手
段、前記色コード出力手段、前記切り換えコード出力手
段による処理を、前記色コード出力手段により色コード
が出力されるまでくり返し行うよう制御する制御手段と
を備える。

【００１５】あるいは、解像度を表す解像度切り替えコ
ードと、それにより表される解像度の画素についての色
を表す色コードを含む画像コードを基に画像を形成する
画像処理装置であって、前記複数解像度データから前記
解像度切り替えコードに基づいて各解像度の画素データ
の色コードを取り出す取出し手段と、取り出した各解像
度における色コードを、その解像度に応じて所定の解像
度のドットデータに変換する変換手段と、前記ドットデ
ータを印刷出力する出力手段とを備える。

【００１６】また、本発明のコンピュータ可読メモリは
つぎのような構成からなる。即ち、所定の解像度で構成
される画像データをコード化する画像処理方法のプログ
ラムを格納するコンピュータ可読メモリであって、所定
サイズの画像が均一な色であることを判定する判定工程
のモジュールと、前記判定工程において均一な色である
と判定された場合に、前記所定サイズの画像をひとつの
画素とする解像度で、前記画像の色コードを出力する色
コード出力工程のモジュールと、前記判定工程において
均一な色でないと判定された場合に、前記所定サイズの
画像をひとつの画素とする解像度からそれを分割した解
像度に移行することを示す解像度切り替えコードを出力
し、前記所定サイズの画像を分割して、分割された各画
像を前記所定サイズの画像とみなして分割された各画像
について所定の順序で前記判定工程以降の工程を施す解
像度切り換え工程のモジュールとを含む。

【００１７】

【発明の実施の形態】以下、添付図面に従って、本発明
による実施例を詳細に説明する。（第１の実施例）第１の実施例を図１から図１４及び図
２９に基づき説明する。

【００１８】先に述べたように、現在のインクジェット
等の印刷装置では、印刷の効率をあげるためにインクを
噴射するノズルを副走査方向と垂直に数十から数百並べ
て使用しており、これに付随してノズルの数以上のライ
ン数のラインメモリを搭載しているのが一般的である。
従って、ラインメモリの幅までの大きさのブロックまで
ならば、余分にメモリを搭載すること無く印刷データを
格納することができる。本実施例ではこのことに着目し
て、印刷に使用するノズルをブロック単位にまとめて制
御する仕組を提供する。そして、画像の特徴によってこ
のブロックの大きさを変化させ、画質を保ちながら印刷
データの削減を実現することを目的とする。

【００１９】図１は、本発明の印刷装置の実施例を示す
基本構成図である。図において、１は印刷を行うプリン
タ装置、２はプリンタ装置１へ印刷データを送ったり動
作を指示するホストコンピュータである。両者は双方向
に通信可能な通信路を介して接続される。本実施例では
いずれの装置も不可欠であり、両者を組み合わせて印刷
装置と呼ぶ。

【００２０】プリンタ装置１の中には、プリンタ内部の
制御や印刷データを加工するためのＣＰＵ３が存在し、
他にＣＰＵ３で動作するプログラムや動作に必要な情報
を格納したＲＯＭ４、ＣＰＵ３がプログラムを実行する
ために必要なワーク領域や印刷データを格納するライン
メモリ等として使用するＲＡＭ５、ラインメモリのデー
タを実際に印刷するプリンタヘッドや紙送り機構などを
含む印刷制御部６、ホストコンピュータ２との通信を行
うための通信Ｉ／Ｆ７、各デバイスを繋ぐシステムバス
８が備わっている。

【００２１】図２９は印刷制御部６に属するインクジェ
ット方式のプリンタエンジン部を示す図である。同図に
おいて、駆動モータ５０１３の正逆回転に連動して駆動
力伝達ギア５０１１，５００９を介して回転するリード
スクリュー５００５の螺旋溝５００４に対して係合する
キャリッジＨＣはピン（不図示）を有し、矢印ａ，ｂ方
向に往復移動される。このキャリッジＨＣには、ＹＭＣ
Ｋ４色を要素色とするインクジェットカートリッジＩＪ
Ｃが搭載されている。インクジェットカートリッジＩＪ
Ｃには、各色ごとにインクタンクＩＴと記録ヘッドＩＪ
Ｈが備えられており、各ヘッドは例えば６４ドット並列
して記録するためのインク吐出口が設けられている。

【００２２】５００２は紙押え板であり、キャリッジの
移動方向に亙って紙をプラテン５０００に対して押圧す
る。５００７，５００８はフォトカプラで、キャリッジ
のレバー５００６のこの域での存在を確認して、モータ
５０１３の回転方向切り換え等を行うためのホームポジ
ション検知手段である。５０１６は記録ヘッドの前面を
キャップするキャップ部材５０２２を支持する部材で、
５０１５はこのキャップ内を吸引する吸引手段で、キャ
ップ内開口５０２３を介して記録ヘッドの吸引回復を行
う。５０１７はクリーニングブレードで、５０１９はこ
のブレードを前後方向に移動可能にする部材であり、本
体支持板５０１８にこれらが支持されている。ブレード
は、この形態でなく周知のクリーニングブレードが本例
に適用できることは言うまでもない。又、５０２１は、
吸引回復の吸引を開始するためのレバーで、キャリッジ
と係合するカム５０２０の移動に伴って移動し、駆動モ
ータからの駆動力がクラッチ切り換え等の公知の伝達手
段で移動制御される。

【００２３】一方、ホストコンピュータ２の中には、プ
リンタ装置１との通信を行うための通信Ｉ／Ｆ９、プリ
ンタ装置１に対する印刷データを作成するプリンタドラ
イバソフトウェア１０が備わっている。プリンタドライ
バ１０は、メモリ２２に尚蔵されたプログラムであり、
ＣＰＵ２１により実行される。また、ホストコンピュー
タ２には、プリンタドライバ等のプログラムを格納ある
いは供給する等のための二次記憶２３が備えられてい
る。そして、ホストコンピュータ２とプリンタ装置１は
通信ケーブル１１で接続され印刷データ等の各種のデー
タをやり取りすることができる。

【００２４】次に、本実施例における基本的な考え方と
動作の詳細を説明する。

【００２５】本実施例では、データを削減するためにド
ットを組み合わせたブロックを基本単位とし、各ブロッ
クにこれを埋める色を再現するためのパターンを示す色
コードを割り振る。例えば、最も解像度の高い状態、す
なわち１ドットからなるブロックの場合にＣ，Ｍ，Ｙ，
Ｋ各１ビットを割り当てるとすると、縦２ドット×横２
ドットからなるブロックでは本来１６ビットの情報量が
必要になるが、２×２のブロックで再現する色を２５０
色余りと限定してしまえば、８ビットで済むことにな
る。この時、印刷すべき画像データがフルカラー画像で
ある場合にはあらかじめ誤差拡散法等を使い、なるべく
画質を損なうこと無く色数を少なくしておく必要があ
る。最近のプリンタでは印刷できる最高の解像度が十分
に高く２×２程度の大きさのブロックであれば２５０色
の点として機能することができ、１×１の１１色の点よ
りも画像の階調表現に優れている。

【００２６】さて、同様に縦４ドット×横４ドットのブ
ロックでは、本来６４ビットの情報量が必要であるが、
これも８ビットにしてしまえば、更にデータ量を削減で
きる。そして、この４×４のブロックを埋めるには、そ
れぞれが同じコードに割り振られた２×２のブロックの
ためのパターンを４つ使えば良い。同様に８×８，１６
×１６とブロックを大きくしながらも同じ８ビットのコ
ードを割り振ることでデータの削減がより一層可能とな
る。インクジェットプリンタ等のシリアルプリンタでは
ノズルの数以上のラインメモリを搭載しており、ノズル
数をＮとすればＮ×Ｎのブロックのデータをプリンタに
送っても２×２のパターンを埋める領域をラインメモリ
とは別に用意する必要はない。しかし、この方法におい
ては、ブロックの大きさを大きくすればする程、確かに
データ量が減るが、画像の解像度を低くすることに他な
らないので、画像の細部の情報が欠落し、画質の劣化が
起こる。

【００２７】そこで、本実施例では画像の内容を調べて
部分毎に大きなブロックや小さなブロックを組み合せる
ことで画質の劣化を防ぎながらデータ量の削減を行う。
ブロックの切り替えには色パターンを示すコードである
色コードの一部を使い、これを解像度切り替えコードと
呼ぶ。例えば８ビットの色コードであれば、本来２５６
色の色パターンを区別できるが、ここでは色を２５５色
として２５５個の色コードを使い、残りの１つを解像度
切り替えコードに使うといった構成にする。

【００２８】以下、実施例としてはノズルの数、ライン
メモリのライン数をともに６４とし、１×１のブロック
から最大６４×６４のブロックまでを組み合わせて画像
を印刷するものである。ブロックの大きさは６４×６４
のものを例えば、図２に示すようにＡ，Ｂ，Ｃ，Ｄの部
分に次々と４分割してできる７種（６４×６４，３２×
３２，１６×１６，８×８，４×４，２×２，１×１）
を用い、１×１のブロックでは１ブロックに対し４ビッ
ト、２×２以上の大きさのブロックでは８ビットを割り
振るものとする。また、図３に示すような図形３０を含
むような画像（縦１２８×横１２８画素）を印刷する場
合を例とする。図３の図面では白黒となっているがもち
ろんカラー画像でも良いし、一つの画像中に存在する色
数を制限する意味のものでもない。また、画像サイズに
制限を加えるという意図もない。

【００２９】図４は、図３を通常の方法で印刷する方法
を示している。図中、４０はプリンタの印刷ヘッドにお
けるノズルの並びであり、図では６４個のノズルが示さ
れている。図形３０はこの各ノズルが噴射するインクに
よってつくり出されるドットによって印刷され、図形４
１として紙面上に再現される。この時、６４×６４ドッ
トからなる領域４２を１ドット単位で印刷するのに必要
なデータ量は６４×６４×４＝１６３８４ビット（２０
４８バイト）であり、２×２のブロック単位で各ブロッ
ク８ビットを割り当てると縦横共に３２ブロックずつで
あるから必要なデータ量は３２×３２×８＝８１９２ビ
ット（１０２４バイト）となるが、図から明らかなよう
に図形４１の無い部分や、図形４１が占める色の変化が
ない一様な領域がかなり大きく、図形４１の周囲のみに
高解像度のデータを配置すればデータの削減ができると
考えられる。そこで、本実施例では複数の解像度で図３
を表現することができるようにする。

【００３０】複数の解像度の画像を作り出す（エンコー
ドする）のは、ホストコンピュータ２内で動作するプリ
ンタドライバ１０である。ここでの動作を図５を用いて
説明する。

【００３１】まず、準備として、必要であればエンコー
ドをする画像の色を色コードに割り当てられた色のみか
らなるように減色する。次に現在の解像度に相当するブ
ロックサイズを最大のもの（６４×６４）にする。

【００３２】そしてこのブロック内の全てのドットが同
じ色かどうかを調べ（ステップ５０）、もし同じ色であ
れば、このブロックを現解像度の１画素としてこのブロ
ックに色コードを割り当て出力する（ステップ５１）。
なお、現在の解像度が最高解像度の場合にはドットは当
然単一の色であるからステップ５０では同じ色であると
判定して、色コードとしてその最高解像度の画素の色デ
ータそのものを出力する。また、最高解像度でない場合
には、前述の通り、本実施例ではＮ×Ｎブロック（Ｎ＝
３２，１６，８，４，２）を単位として色を決めている
ため、同一の色データを有するＮ×Ｎブロックにより処
理対象のドットが構成されているかを判定することでス
テップ５０の判定を行う。そのドットが同一の色のＮ×
Ｎブロックから構成されている場合には、単一の色のド
ットとしてそのＮ×Ｎブロックの色に対応する色コード
をステップ５１で出力することになる。

【００３３】一方、ステップ５０でＮ×Ｎブロック内の
色が１色でなければ解像度切り替えコードを出力する
（ステップ５２）。

【００３４】次に図２に示すように４分割してブロック
サイズを小さくし、Ａ，Ｂ，Ｃ，Ｄの順に、分割された
各ブロックについてステップ５０から始まる一連の処理
を再帰的に行う（ステップ５３，５４，５５，５６）。
即ち、３２×３２から始め、同一ブロックでなければ順
次サイズを縮小して童謡の制御を繰り返す。最大解像
度、つまり最小ブロック（１×１）ではステップ５０で
必ず真になるので４ビットの色コードが出力されて処理
が止まる。再帰的に呼び出される手続き内においては、
エンコードするブロックの解像度が１段階高くなり、逆
にブロックは小さくなる。

【００３５】この様子を、図３の画像を１２８×１２８
ドットの画像とした場合に具体的に示したものが図６か
ら図１２である。図６において、ブロック６０，６１，
６２，６３はそれぞれ６４×６４の大きさで、本実施例
で扱う最大ブロックである。図３の画像ではいずれの最
大ブロック内にも２色存在するので、解像度切り替えコ
ードに置き換えられる。以下、解像度切換えが必要なブ
ロック、すなわちさらなる分割が必要なブロックを図に
おいてはアミがけで示す。エンコードの順は最大ブロッ
クの場合、左から右、上から下のラスタスキャン順であ
り、この例ではブロック６０，６１，６２，６３の順と
なる。例えばブロック６１の右側に更にブロックがあれ
ばブロック６１と６２の間にそのブロックのエンドコー
ドが行われる。尚、この例では各最大ブロック内のエン
コードが全て終了してから次の最大ブロックのエンコー
ドを行うが、各最大ブロックのエンコードは互いに独立
して行えるので、エンコード結果を一時的に保存するな
どしてコードを出力する順番が狂わないことが保証でき
るならば、並列に行うことも可能である。

【００３６】図７は６４×６４のブロックを４分割して
３２×３２のブロックにエンコードを行った結果であ
る。ブロック７０はブロック内が１色であったので色コ
ード（例では白）が出力されたブロック、７１は更に分
割を必要とするために解像度切り替えコードが出力され
た例である。以下同様に、さらなる分割が必要なブロッ
クについて分割を繰り返すことを図で示している。図８
は１６×１６のブロックで、図９は８×８のブロック
で、図１０は４×４のブロックで、図１１は２×２のブ
ロックで、図１２は１×１のブロックでそれぞれエンコ
ードを行った結果を示している。なお、これらの図は分
割の段階ごとにどのように分割されるかを示しているも
のであり、処理のある時点での様子をしめすものではな
い。

【００３７】この一連のエンコード作業によって図６に
おける６４×６４のブロック６０から出力されるコード
とその出力される順番を示したものが図１３である。

【００３８】図１３を図６〜図１２を参照して説明す
る。まず、ブロック６０は少なくとも２色を含むブロッ
クであるため、まず解像度切り替えコード１３０を出力
する。そして、ブロック６０を４分割した図７のブロッ
ク７Ａ〜７Ｄについて順にエンコードする。ブロック７
Ａは一様な色であるから、その色コード１３１を出力す
る。ブロック７Ｂは少なくとも２色を含むため、解像度
切り替えコード１３２（コード１３１と同じコード）を
出力して、ブロック７Ｂをさらに４分割した図８のブロ
ック８Ａ〜８Ｄについてエンコードする。

【００３９】その結果、ブロック８Ａ〜８Ｃはすべて白
画素からなるため、色コード１３３（コード１３１と同
じ）を出力する。さらに、ブロック８Ｄは少なくとも２
色を含むため、解像度切り替えコード１３４を出力し、
ブロック８Ｄを４分割した図９のブロック９Ａ〜９Ｄを
エンコードする。ブロック９Ａ，９Ｂは白であるから色
コード１３５（コードＳ３１と同じ）を出力し、ブロッ
ク９Ｃ，９Ｄについてさらにエンコードを行う。

【００４０】以上のようにエンコードを再帰的に繰り返
すことで、図１３のコード列が得られる。なお、説明で
は出てこないが、黒のブロックについては、コード１３
６を出力することになる。

【００４１】各コードは、図において左から右に、上か
ら下の順番で出力される。この時出力されるコードの内
訳を以下の表に示す。

【００４２】

【表１】

【００４３】先に述べたように１×１のブロックに４ビ
ット、２×２以上のブロックに８ビット割り振ると出力
されるコードは１０８０ビット（１３５バイト）とな
り、先に計算した１６３８４ビット（２０４８バイ
ト）、８１９２ビット（１０２４バイト）と比べてかな
りのデータ量削減が実現できたことが分かる。

【００４４】次に、図１３の様なコードを受け取ったプ
リンタ装置１がどのように画像を再構成（デコード）す
るかを説明する。

【００４５】図１３においてコードが出力される順をみ
ると、解像度切り替えコードの後には必ず１つ小さなサ
イズのブロックのコードが現れ、この１つ小さなサイズ
のブロックのコードは、エンコードの順に、つまり図２
におけるＡ，Ｂ，Ｃ，Ｄの順に現れる。そしていずれか
のコードが再び解像度切り替えコードであれば、その直
後に入れ子状態で更に１つ小さなブロックのコードが
Ａ，Ｂ，Ｃ，Ｄの順に現れる。すなわち、出力されたコ
ードの先端から順番にデコードすれば色コードが現れる
順に全てのドットを間違いなく復元できる。

【００４６】このデコードの手順を示したものが図１４
である。基本的にはエンコードの全く逆の操作を行う。
まず、デコードに先立ちあらかじめ設定した色コードの
セットをロードする。このセットは色コードとそれに対
応するパターンとで構成され、エンコードされた画像と
は関係なく、ＲＯＭ４内にあらかじめ格納されたもので
あっても、印刷しようとする画像のエンコード時に最適
化された作成されたものでも良い。後者の場合はホスト
コンピュータ２からこのセットを送る必要がある。次
に、現在の解像度をエンコード開始時に想定した解像度
にセットする。本例では６４×６４のブロックから開始
する。ホストコンピュータから印刷データが送られてき
たならば、その先頭からデコードを開始する。

【００４７】デコードの最初は、ホストコンピュータ２
から送られてきたデータの先頭が解像度切り替えコード
であるかどうかを調べる（ステップ１４０）ことから始
まる。この場合、最初のコード長は８ビット（１Ｂｙｔ
ｅ）であり、最大解像度時には４ビットとなる。ちなみ
に、最大解像度時のデータは０ｘｆｆ（１ドットをＣＭ
ＹＫ全ての色で打つこと）にはならないので、解像度切
り替えコードを０ｘｆｆにしておけば、常に先頭８ビッ
トを調べれば解像度切り替えコードかどうかが判別可能
である。そして、もしこれが色コードならば、このコー
ドを取り出し（ポップし）て対応するパターンを使って
現在の大きさのブロック内を埋める（ステップ１４
１）。この時、ブロックが大きくパターンの持つ周期性
が問題になるようであれば、所々に微量のノイズを加え
て周期を打ち消すなどの工夫が必要である。

【００４８】一方、ステップ１４０においてコードが解
像度切り替えコードであれば、これをポップし、再びデ
コードを開始する。この時ブロックサイズは１つサイズ
の小さなものになり、図２におけるＡの位置のブロック
のデコードを開始することになる（ステップ１４２）。
このようにデコードは再帰的に進められて最大解像度、
すなわち１×１の最小ブロックでは４ビットのデータで
各ドットを埋める。ところで、ステップ１４２が進行す
るに連れてデータ列からそれぞれのサイズのブロックに
割り振られた長さのコードが取り去られ、ステップ１４
２から復帰した状態では、データ列の先頭にＢの位置の
ブロックの情報が現れる。従って、次にＢの位置のブロ
ックのデコードを開始し（ステップ１４３）、同様に
Ｃ，Ｄの位置のブロックのデコードを順に行う（ステッ
プ１４４，１４５）。そして、以上のステップによって
プリンタ装置１のラインメモリ上には、エンコードされ
る前のブロック内の画素が復元される。後は同様の作業
を最大ブロック毎に繰り返し行いラインメモリが満たさ
れた時点で印刷を行えばラインメモリの内容が紙に再現
される。

【００４９】以上、本発明における第１の実施例につい
て述べた、これまで説明したように画像の特徴によって
画像を構成するブロックの大きさを変化させることで、
画質を保ちながら印刷データの削減を実現できる。（第２の実施例）第２の実施例を図１５から図２３に基
づき説明する。

【００５０】本実施例では、画像の特徴によって画像を
構成するブロックの大きさを変化させる場合に、画質を
保ちながら更に印刷データの削減を実現することを目的
とする。このために本実施例では、解像度の切り替えを
１ステップ固定ではなく、あらかじめ決められた範囲内
で任意に替えられる様にする。

【００５１】例として図１５に示すような画像を印刷す
る場合を考える。図の画像は６４×６４のブロックから
なるが、色コードが存在するのは８×８のブロックより
小さなブロックのみである。この画像を実施例１に示し
た解像度の切り替えを固定で行う方法でエンコードした
時の様子を図１６Ａ，図１６Ｂに示す。図から分かるよ
うに、実施例１の方法では、３２×３２（符号１６
１），１６×１６（符号１６２），４×４（符号１６
３）のブロックは全て解像度切り替えコードになってし
まう。これは、色コードを持つ最小のブロックのサイズ
が小さくなればなるほど、無駄な解像度切り替えコード
が発生することを示唆している。

【００５２】例えば、自然画のようなデータでは、同じ
色からなる領域が少なく、特に誤差拡散等で色数を減ら
した場合には１ドット毎に色が異なることなど珍しくな
い。この様な時、あるブロック内の解像度を、逐次的に
２倍ずつ高めるのではなく、例えば４倍あるいは８倍と
高め、６４×６４の次は１６×１６、その次は４×４と
いったように２ステップ以上切り替えられれば無駄なコ
ードを最小限に抑えられる。基本的にはブロック内の分
割数を画像の特徴に応じて動的に変化させることにな
る。以下では、図１７のフローチャートに従って解像度
の多段切り替えに対応したエンコード方法について述べ
る。尚、エンコードを行うのは、ホストコンピュータ２
内で動作するプリンタドライバ１０である。

【００５３】本実施例では多段切り替えを行うために解
像度切り替えコードに工夫をする。例えば色コードの数
を減らして解像度切り替えコードを１，２，３，４，
５，６各ステップ用に割り当てられるようにその数を増
やしたり、あるいは、解像度切り替えコードは１つにし
てその後にステップ数を納める１バイトを付加し、解像
度切り替えのために計２バイトを使用する等の方法が考
えられる。本実施例では解像度切り替えコードを２種類
用意し、１ステップ用は１バイトのコードを割り当て、
２ステップ以上は複数ステップ用の解像度切り替えコー
ドとその後にステップ数を付加（計２バイト）すること
にする。複数ステップ用の解像度切り替えコードも色コ
ードから割り当てるため、この時、各ブロックが再現で
きる色数は１色減り、２５４色となる。

【００５４】まず、準備として、必要であればエンコー
ドをする画像の色を、色コードに割り当てられた色のみ
からなるように減色する。次に現在の解像度に相当する
ブロックサイズを最大のもの（６４×６４）にする。

【００５５】そしてこのブロック内の全てのドットが同
じ色かどうかを調べ（ステップ１７０）、もし同じ色で
あれば、このブロックを現解像度の１画素としこれに色
コードを割り当てて、これを処理の結果として返す（ス
テップ１７１）。一方、ステップ１７０でブロック内の
色が１色でなければ、図２に示すように４分割して、ブ
ロックサイズを小さくしてＡ，Ｂ，Ｃ，Ｄの順にステッ
プ１７０から始まる一連の処理を再帰的に行う（ステッ
プ１７２，１７３，１７４，１７５）。最大解像度、つ
まり最小ブロック（１×１）ではステップ１７０で必ず
真になるので４ビットの色コードが返されて処理が止ま
る。

【００５６】さて、全ての部分のエンコードが終った
後、Ａ，Ｂ，Ｃ，Ｄ各部分のエンコードの結果の先頭の
部分を調べ（ステップ１７６）、これらが全て解像度切
り替えコードであり、かつそのステップ数が同じであれ
ば、Ａ，Ｂ，Ｃ，Ｄ部分をエンコードした結果からこの
解像度切り替えコード（２または１バイト）を取り出し
（ステップ１７７）、取り出したコードよりも更に１ス
テップ解像度を上げる（ブロックを小さくする）解像度
切り替えコード（２バイト）をこの処理が返す結果を納
める領域の先頭に格納し（ステップ１７８）、そうでな
ければ、１ステップ解像度を上げる解像度切り替えコー
ド（１バイト）をこの処理が返す処理を納める領域の先
頭に格納する（ステップ１７９）。そして、Ａ，Ｂ，
Ｃ，Ｄの部分をエンコードしたそれぞれの結果（先頭の
解像度切り替えコードを取り除いたもの）をＡ，Ｂ，
Ｃ，Ｄの順に連結し、この処理が返す結果を納める領域
の２または３バイト目（解像度切り替えコードの後ろ）
から格納して、これを返す（ステップ１８０）。この時
ステップ１７８が実行されていれば、返された結果の先
頭の１バイトは１ステップ解像度を上げるコードであ
り、そうでなければＡ，Ｂ，Ｃ，Ｄのエンコード結果の
先頭にあったステップ数よりも更に１ステップ解像度を
上げる２バイトのコードである。

【００５７】この方法によって、エンコードした結果
が、図１８である。図において例えば１８１は３ステッ
プ解像度を上げるコード（２バイト）、１８２は１ステ
ップ解像度を上げるコード（１バイト）、１８３は２ス
テップ解像度を上げるコード（２バイト）である。この
結果、図１６Ａ，図１６Ｂに比べて３２×３２（１６
１），１６×１６（１６２），４×４（１６３）のブロ
ックのための解像度切り替えコードが消滅した分、２バ
イトコードになったコードの増加分を差し引いても印字
データが減少していることが分かる。

【００５８】ここで、図１７の手順によって図１５の６
４×６４ドットのデータをエンコードする手順の一部を
図１９〜図２１を用いて説明する。

【００５９】まず、図１５の画像はすべて同じ色の画素
で構成されていないから、Ａ，Ｂ，Ｃ，Ｄに４分割し
て、まずＡの部分についてエンコードする。Ａの部分は
更に４分割してエンコードされ、同様な処理を繰り替え
した結果、図１９に示すコードが得られる。コード１６
２は、すべて１ステップ解像度を切り換えるコードであ
る。すなわち、図１５の画像を４分割したＡの部分に関
して、ステップ１７５までのエンコード処理を終了した
様子を図１９は示している。ここで、部分Ａに関して、
さらにその４分割したエンコード結果の先頭はすべて同
じ解像度に上げる解像度切り替えコード１６２であるか
ら、このコード１６２を取出して、解像度を２ステップ
上げるコードを部分Ａのエンコード結果の先頭に挿入
し、部分Ａを４分割して得られたエンコード結果を連結
する。こうして得られるコード列が図２０に示したもの
である。コード１８３が、解像度を２ステップあげる２
バイトの解像度切り替えコードである。

【００６０】同様にして、図１５を４分割した各部分に
対してエンコードした結果が図２１に示したコード列で
ある。各部分はすべてその先頭に２ステップ解像度を上
げるコードがあるため、これを取り出して解像度を３ス
テップ上げるコードを先頭に格納し、すべてのコードを
連結する。こうして、図１８に示すコードが得られる。

【００６１】次に、この様に出力された印刷データをプ
リンタなどでデコードする手順を図２２のフローチャー
トを使って説明する。まず、デコードに先立ちあらかじ
め設定した色コードのセットをロードする。次に、現在
の解像度をエンコード開始時に想定した解像度にセット
する。例では６４×６４のブロックから開始する。そし
てホストコンピュータから印刷データが送られて来たな
らば、その先頭からデコードを開始する。

【００６２】まずは、この最初のコードが解像度切り替
えコードであるかどうかを調べる（ステップ１９０）。
この場合、最初のコード長は８ビット（１Ｂｙｔｅ）で
あり、最大解像度時は４ビットとなる。ちなみに、最大
解像度時のデータは０ｘｆｆまたは０ｘｆｅ（最初の１
ドットにＣＭＹＫ全ての色を打つこと）にはならないの
で、解像度切り替えコードを０ｘｆｆと０ｘｆｅにして
おけば、常に先頭８ビットを調べることで、これが解像
度切り替えコードかどうか判別可能である。そして、も
しこれが色コードならば、このコードを取り出し（ポッ
プし）て色パターンを探し、このパターンを使って現在
の大きさのブロック内を埋める（ステップ１９１）。

【００６３】一方、ステップ１９０においてコードが解
像度切り替えコードであれば、これをポップし、再びデ
コードを開始する。この時解像度切り替えコードが２ス
テップ以上のものであれば、そのコードに引き続いてス
テップ数（１バイト）を取り出す。次にブロック数を計
算する（ステップ１９２）。ブロックサイズ及びブロッ
ク数は解像度切り替えのステップ数により変化し、分割
されたブロックの数は４のステップ数乗となる。例え
ば、ステップ数が１ならばこのブロックは４分割され、
ステップ数が３ならば６４分割される。この時、現在の
ブロックのサイズをステップ数に応じて小さくし、全て
のブロックのデコードが終了するまで（ステップ１９
３）各ブロックに対してデコード作業を再帰的に行う
（ステップ１９４）。ただし、この場合のデコード順は
エンコードと同じでなければならない。

【００６４】２ステップの解像度切り換え（１６分割）
のデコード例を図２３に示す。ブロック内の数字は、デ
コードする順序である。この様な順になるのはエンコー
ド時に４分割で再帰的に処理を行っているからである。
そして、以上のステップによってプリンタ装置１のライ
ンメモリ上には、エンコードされる前のブロック内の画
素が復元される。後は同様の作業を最大ブロック毎に繰
り返し行い、ラインメモリが満たされた時点で印刷を行
えばラインメモリの内容が紙に再現される。

【００６５】以上、本発明における第２の実施例につい
て述べた。これまで説明したように画像の特徴によって
画像を構成するブロックの大きさを変化させる場合に、
２サイズ以上のブロックサイズの変更を可能とすること
で画質を保ちながら印刷データのさらなる削減を実現で
きる。（第３の実施例）第３の実施例を図２４から図２７に基
づき説明する。

【００６６】本実施例では、画像の特徴によって画像を
構成するブロックの大きさを変化させる場合に、画質を
保ちながら印刷データの削減を実現することを目的とす
る。ただしこの例においては、プリンタ装置１では、大
小２種類のドットを解像度に応じて打ち分けられるよう
にする。このために本実施例では、２つの解像度それぞ
れに対応するラインメモリをプリンタ１内のＲＡＭ５に
設定する。図２４は、大小２種類のドットを解像度に応
じて打ち分ける場合の例である。図中（Ａ）のデータに
対して（Ｂ）の様に２×２の黒画素については大ドット
２００を、１×１の黒画素については小ドット２０１を
使用する。またこの場合はいずれのドットもＣＭＹＫそ
れぞれ１ビットずつ割り当てた４ビットの色コードを使
用する。解像度切り替えコードは１つで、ＣＭＹＫ全て
のビットを立てたものを使用する。なぜなら各ドットに
対してＣＭＹＫ全ての色を同時に打つ必要がないからで
ある。

【００６７】この場合のエンコードの方法は、使用する
解像度を２つにしただけでこれまでの方法と同じであ
る。このエンコードの流れを図２５に示す。なお、本実
施例では解像度のバリエーションは大小２つに限られて
いるため、再帰手続きとする必要がない。まず、準備と
して、必要であればエンコードをする画像の色を色コー
ドに割り当てられた色のみからなるように減色する。更
に、大小ドット毎のラインメモリをそれぞれクリア（白
出力用のコードをセット）しておく。次に現在の解像度
に相当するブロックサイズを大ドットに対応するもの
（２×２）にする。

【００６８】そしてこのブロック内の全てのドットが同
じ色かどうかを調べ（ステップ２１０）、もし同じ色で
あれば、このブロックを現解像度の１画素としこれに色
コードを割り当て出力する（ステップ２１１）。ステッ
プ２１０でブロック内の色が１色でなければ、解像度切
り替えコードを出力し（ステップ２１２）、次に図２に
示すように４分割して、ブロックサイズを小さくし（１
×１）Ａ，Ｂ，Ｃ，Ｄの順にこのドットの色コードを出
力する（ステップ２１３，２１４，２１５，２１６）。

【００６９】図２６は、この方法でエンコードした結果
である。図において２２０は小ドットを打つための解像
度切り替えコード、２２１は小ドットで白、２２２は小
ドットで黒、２２３は大ドットで白、２２４は大ドット
で黒を打つコードである。３２画素からなる図２４を１
ドット単位で表現すると３２×４＝１２８ビット（１６
バイト）となるが、これを大小ドットを使うと図２６の
ように２０個のコードで表現できる。したがって、２０
×４＝８０ビット（１０バイト）となりデータの削減が
可能となる。

【００７０】次に、この様に出力された印刷データをデ
コードする手順を図２７のフローチャートを使って説明
する。まず、現在の解像度をエンコード開始時に想定し
た解像度にセットする。例では２×２のブロックから開
始する。そして、ホストコンピュータから印刷データが
送られてきたならば、その先頭からデコードを開始し、
この最初のコードが解像度切り替えコードであるかどう
かを調べる（ステップ２３０）。この場合コード長は常
に４ビットである。そして、もしこれが色コードなら
ば、このコードに応じたデータを大ドット用のラインメ
モリの該当場所へ書き込む（ステップ２３１）。一方、
ステップ２３０においてコードが解像度切り替えコード
であればこれをポップし、小ドット用のラインメモリの
Ａ，Ｂ，Ｃ，Ｄに相当する場所へそれぞれ書き込む（ス
テップ２３２，２３３，２３４，２３５）。そして、以
上のステップによってプリンタ装置１の大小ドットそれ
ぞれのラインメモリ上には、画像を印刷するためのデー
タがセットされる。後は同様の作業を大ブロック毎に繰
り返し行い、ラインメモリが満たされた時点で印刷を行
えばラインメモリの内容が紙に再現される。

【００７１】図２８は図２７の印刷データを大小ドット
用ラインメモリ２４１，２４０にそれぞれ格納した様子
を示している。図から明らかなように小ドットのデータ
（２４２）は必要最小限のものだけが送られセットされ
る。

【００７２】以上、本発明における第３の実施例につい
て述べた。これまで説明したように画像の特徴によって
画像を構成するブロックの大きさを変化させることで、
２サイズ以上のドットを打つことが可能なプリンタ装置
に対しても画質を保ちながら印刷データの削減を実現で
きる。

【００７３】

【他の実施形態】なお、本発明は、複数の機器（例えば
ホストコンピュータ，インタフェイス機器，リーダ，プ
リンタなど）から構成されるシステムに適用しても、一
つの機器からなる装置（例えば、複写機，ファクシミリ
装置など）に適用してもよい。

【００７４】また、本発明の目的は、前述した実施形態
の機能を実現するソフトウェアのプログラムコードを記
録した記憶媒体を、システムあるいは装置に供給し、そ
のシステムあるいは装置のコンピュータ（またはＣＰＵ
やＭＰＵ）が記憶媒体に格納されたプログラムコードを
読出し実行することによっても、達成されることは言う
までもない。

【００７５】この場合、記憶媒体から読出されたプログ
ラムコード自体が前述した実施形態の機能を実現するこ
とになり、そのプログラムコードを記憶した記憶媒体は
本発明を構成することになる。

【００７６】プログラムコードを供給するための記憶媒
体としては、例えば、フロッピディスク，ハードディス
ク，光ディスク，光磁気ディスク，ＣＤ−ＲＯＭ，ＣＤ
−Ｒ，磁気テープ，不揮発性のメモリカード，ＲＯＭな
どを用いることができる。

【００７７】また、コンピュータが読出したプログラム
コードを実行することにより、前述した実施形態の機能
が実現されるだけでなく、そのプログラムコードの指示
に基づき、コンピュータ上で稼働しているＯＳ（オペレ
ーティングシステム）などが実際の処理の一部または全
部を行い、その処理によって前述した実施形態の機能が
実現される場合も含まれることは言うまでもない。

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

【００７９】本発明を上記記憶媒体に適用する場合、そ
の記憶媒体には、先に説明したフローチャートに対応す
るプログラムコードを格納することになるが、簡単に説
明すると、図３０のメモリマップ例に示す各モジュール
を記憶媒体に格納することになる。

【００８０】すなわち、少なくとも、所定サイズの画像
が均一な色であることを判定する判定工程のモジュール
と、前記判定工程において均一な色であると判定された
場合に、前記所定サイズの画像をひとつの画素とする解
像度で、前記画像の色コードを出力する色コード出力工
程のモジュールと、前記判定工程において均一な色でな
いと判定された場合に、前記所定サイズの画像をひとつ
の画素とする解像度からそれを分割した解像度に移行す
ることを示す解像度切り替えコードを出力し、前記所定
サイズの画像を分割して、分割された各画像を前記所定
サイズの画像とみなして分割された各画像について所定
の順序で前記判定工程以降の工程を施す解像度切り換え
工程のモジュールの各モジュールのプログラムコードを
記憶媒体に格納すればよい。

【００８１】また、上述の実施例では、複数色成分から
成るカラー画像を例としたが、白黒の多値画像データに
対して上述の処理を適用しても良い。すなわち、「同一
色」とは、「同一濃度」を意味するものとする。

【００８２】また、上述の「ブロック」は、正方形に限
らず、長方形や非矩形であっても良い。

【００８３】以上説明したように、本発明の実施例によ
れば、画像の特徴に応じて各画素毎に解像度を切り替え
ながら印刷できるようにすることにより、画質を保ちな
がらも余分なデータを発生することが無くなるので、画
質劣化や必要以上の印刷データ量の増加という問題を解
消できる。また、印刷データの増加を防ぐことにより印
刷にかかるデータ伝送時間を短縮するという効果もあ
る。

【００８４】

【発明の効果】以上のように、本発明によれば、同じ色
パターンを出力するブロックが連続する場合には、これ
らをできるだけまとめ、同じコードでより大きなブロッ
クを表現できる様にすることでデータ量の削減を行うこ
とができるという効果を奏する。

【００８５】

【図面の簡単な説明】

【図１】本発明の基本構成図である。

【図２】ブロックの分割図である。

【図３】エンコードの例を示す図である。

【図４】単一解像度コード配置図である。

【図５】エンコード部のフローチャートである。

【図６】初期コード配置図である。

【図７】第１分割後のコード配置図である。

【図８】第２分割後のコード配置図である。

【図９】第３分割後のコード配置図である。

【図１０】第４分割後のコード配置図である。

【図１１】第５分割後のコード配置図である。

【図１２】第６分割後のコード配置図である。

【図１３】最終（第６分割後）コード配列図である。

【図１４】デコード部のフローチャートである。

【図１５】エンコードの例を示す図である。

【図１６Ａ】固定分割後のコード配列図である。

【図１６Ｂ】固定分割後のコード配列図である。

【図１７】適応分割エンコードのフローチャートであ
る。

【図１８】適応分割後のコード配列図である。

【図１９】エンコードの手順を説明するための図であ
る。

【図２０】エンコードの手順を説明するための図であ
る。

【図２１】エンコードの手順を説明するための図であ
る。

【図２２】適応分割デコードのフローチャートである。

【図２３】１６分割時のデコード順序を示す図である。

【図２４】大小ドット分割印字の概念図である。

【図２５】大小分割エンコードのフローチャートであ
る。

【図２６】大小ドット分割印字の概念図である。

【図２７】大小分割デコードのフローチャートである。

【図２８】大小ドット分割印字のＲＡＭ構成図である。

【図２９】インクジェット方式のプリンタの構成を示す
斜視図である。

【図３０】実施例のプログラムのメモリマップを示す図
である。

【符号の説明】

１プリンタ装置２ホストコンピュータ３ＣＰＵ４ＲＯＭ５ＲＡＭ６印刷制御部７通信Ｉ／Ｆ８システムバス９通信Ｉ／Ｆ１０プリンタドライバ１１通信ケーブル

Claims

【特許請求の範囲】

【請求項１】所定の解像度の画像データから一様な画
素のまとまりを前記解像度とは異なる解像度の画素とみ
なして複数解像度の印刷データを作成する作成手段と、前記印刷データ中の各解像度の画素データを対応する色
コードに変換する第１の変換手段と、前記印刷データにおける低解像度の画素データから高解
像度の画素データに切り替わる部分に解像度切り替えコ
ードを挿入して複数解像度データを生成する生成手段
と、前記複数解像度データから前記解像度切り替えコードに
基づいて各解像度の画素データの色コードを取り出す取
出し手段と、取り出した各解像度における色コードを、その解像度に
応じて所定の解像度のドットデータに変換する第２の変
換手段と、前記ドットデータを印刷出力する出力手段とを備えるこ
とを特徴とする印刷装置。
【請求項２】前記第２の変換手段は、色コードを、所
定の単一の解像度のドットデータに変換してラインメモ
リに格納することを特徴とする請求項１に記載の印刷装
置。
【請求項３】前記第２の変換手段は、複数の解像度の
画素に対応する色コードを、それぞれの解像度に対応す
るドットデータに変換して、各解像度ごとのラインメモ
リに別々に格納することを特徴とする請求項１に記載の
印刷装置。
【請求項４】前記解像度切り替えコードは、低解像度
の画素を所定のしかたで分割して高解像度の画素とする
ことを表示するものであることを特徴とする請求項１に
記載の印刷装置。
【請求項５】前記所定の分割のしかたとは、あらゆる
解像度の画素に関して同一であることを特徴とする請求
項４に記載の印刷装置。
【請求項６】前記所定の分割のしかたは、データの特
徴に応じて動的に切り替えられることを特徴とする請求
項４に記載の印刷装置。
【請求項７】前記作成手段と前記第１の変換手段と前
記生成手段は、複数解像度のデータの生成を、複数の所
定の大きさの画像データについて並列に行うことを特徴
とする請求項１に記載の印刷装置。
【請求項８】前記第２の変換手段は、前記取出し手段
により取り出した複数解像度のデータを所定の解像度に
変換する場合に、低解像度の画素の色データごとに、該
色データに対応する所定のパターンの高解像度の画素デ
ータで置換することを特徴とする請求項１に記載の印刷
装置。
【請求項９】前記第２の変換手段は、低解像度の画素
の色データごとに、該色データに対応する所定のパター
ンの高解像度の画素データで置換する場合に、前記所定
のパターンにノイズを重畳して前記パターンの持つ周期
を乱す手段を有することを特徴とする請求項８に記載の
印刷装置。
【請求項１０】所定の解像度で構成される画像データ
をコード化する画像処理方法であって、所定サイズの画像が均一な色であることを判定する判定
工程と、前記判定工程において均一な色であると判定された場合
に、前記所定サイズの画像をひとつの画素とする解像度
で、前記画像の色コードを出力する色コード出力工程
と、前記判定工程において均一な色でないと判定された場合
に、前記所定サイズの画像をひとつの画素とする解像度
からそれを分割した解像度に移行することを示す解像度
切り替えコードを出力し、前記所定サイズの画像を分割
して、分割された各画像を前記所定サイズの画像とみな
して分割された各画像について所定の順序で前記判定工
程以降の工程を施す解像度切り換え工程と、を備えるこ
とを特徴とする画像処理方法。
【請求項１１】前記所定サイズの画像とは、１辺の画
素数が２のべき乗数である正方領域の画像であり、前記
解像度切り換え工程は画像を縦横２等分に４分割するこ
とを特徴とする請求項１０に記載の画像処理方法。
【請求項１２】前記色コードは所定サイズの画素ブロ
ックを単位として割り当てられ、前記判定工程は、前記
所定サイズの画像が、前記色コードに対応する前記所定
サイズの画素ブロックを組合わせてなるものであること
を判定することを特徴とする請求項１０に記載の画像処
理方法。
【請求項１３】前記所定サイズの画素ブロックとは、
２×２ブロックであり、当該ブロックの色について色コ
ードが割り当てられていない場合には、前記解像度切り
替え工程において１×１ブロックに分割して、前記色コ
ード出力工程においては、各ブロックの色データそのも
のを色コードとして出力することを特徴とする請求項１
２に記載の画像処理方法。
【請求項１４】前記解像度切り替え工程は、解像度切
り替えコードとして１回分割された画像をひとつの画素
とする解像度に切り換えることを示すコードを出力する
ことを特徴とする請求項１０に記載の画像処理方法。
【請求項１５】前記解像度切り替えコードは、切り換
えられたあとの解像度を表すコードを含み、前記解像度
切り替え工程は、分割した各画像に対して同じ解像度へ
の解像度切り替えコードが出力されたか判定し、そうで
あれば当該解像度切り換えコードを削除し、前記判定対
象となった解像度切り替えコードにより示される解像度
よりも更に１回分割した場合の解像度へと切り換えるこ
とを示す解像度切り替えコードを出力することを特徴と
する請求項１０に記載の画像処理方法。
【請求項１６】解像度を表す解像度切り替えコード
と、解像度切り替えコードにより表される解像度に対応
する画素の色を表す色コードとを含む画像コードを基に
画像を形成する画像処理方法であって、前記画像コードを逐次的に読み、そのコードを判別する
判別工程と、前記判別工程において、色コードであると判別された場
合、当該色コードに対応するパターンの画像データを、
前記解像度切り替えコードで表される解像度における１
画素に対応して出力するパターン出力工程と、解像度切り替えコードであると判別された場合、当該解
像度切り換えコードに引き続く所定量のコードについ
て、前記判別工程以降の工程を施す解像度切り替え工程
とを備え、前記パターン出力工程により出力されたパターンにより
画像データが形成されることを特徴とする画像処理方
法。
【請求項１７】前記色コードは、所定のサイズの画素
から成るブロックに対して定義され、前記パターン出力
データは、前記解像度切り替えコードにより表される解
像度における画素を満たすように前記パターンを出力す
ることを特徴とする請求項１６に記載の画像処理方法。
【請求項１８】前記解像度切り替えコードは、解像度
を解像度の変化量として表し、その変化量を示すコード
を含み、前記解像度切り換え工程は、その変化量に応じ
て、解像度切り換え前の１画素に含まれる解像度切り換
え後の画素の数を計算し、得られた数のコードについて
前記判別工程以降の工程を施すことを特徴とする請求項
１６に記載の画像処理方法。
【請求項１９】前記パターン出力工程は、解像度ごと
に異なるメモリへ前記パターンを出力することを特徴と
する請求項１６に記載の画像処理方法。
【請求項２０】所定の解像度の画像データから、所定
サイズの一様な画像を判別する判別手段と、前記判別手段により判別された、所定サイズの一様な画
像について、対応する色コードを出力する色コード出力
手段と、前記判別手段により一様な画像と判別されなかった部分
について、低解像度の画素データから高解像度の画素デ
ータに切り替わる部分として解像度切り替えコードを出
力する切り換えコード出力手段と、前記判別手段により一様な画像と判別されなかった部分
については、前記所定サイズよりも小さな画像につい
て、前記判別手段、前記色コード出力手段、前記切り換
えコード出力手段による処理を、前記色コード出力手段
により色コードが出力されるまでくり返し行うよう制御
する制御手段とを備えることを特徴とする画像処理装
置。
【請求項２１】前記所定サイズの画像とは、１辺の画
素数が２のべき乗数である正方領域の画像であり、前記
切り換えコード出力手段は、高解像度の画素データとし
て、低解像度の画素データの縦横それぞれ２倍の解像度
を用いることを特徴とする請求項２０に記載の画像処理
装置。
【請求項２２】前記色コードは所定サイズの画素ブロ
ックを単位として割り当てられ、前記判別手段は、前記
所定サイズの画像が、前記色コードに対応する前記所定
サイズの画素ブロックを組合わせてなるものであること
を判定することを特徴とする請求項２０に記載の画像処
理装置。
【請求項２３】前記所定サイズの画素ブロックとは、
２×２ブロックであり、当該ブロックの色について色コ
ードが割り当てられていない場合には、前記制御手段に
より１×１ブロックに分割して、前記色コード出力手段
においては、各ブロックの色データそのものを色コード
として出力することを特徴とする請求項２２に記載の画
像処理装置。
【請求項２４】前記切り換えコード出力手段は、切り
換えコードとして、前記低解像度の画素データから、そ
れに所定数含まれる高解像度の画素データへと切り換え
ることを示すコードを出力することを特徴とする請求項
２０に記載の画像処理装置。
【請求項２５】前記切り替えコード出力手段は、切り
換えコードとして、切り換えられたあとの解像度を表す
コードを含むコードを出力し、前記制御手段は、前記所
定サイズの画像に含まれる、前記切り換えコードにより
示される解像度の画素としての画像各々に対して、前記
判別手段、前記色コード出力手段、前記切り換えコード
出力手段による処理を、前記色コード出力手段により色
コードが出力されるまでくり返し行うよう制御すること
を特徴とする請求項２０に記載の画像処理装置。
【請求項２６】解像度を表す解像度切り替えコード
と、それにより表される解像度の画素についての色を表
す色コードを含む画像コードを基に画像を形成する画像
処理装置であって、前記複数解像度データから前記解像度切り替えコードに
基づいて各解像度の画素データの色コードを取り出す取
出し手段と、取り出した各解像度における色コードを、その解像度に
応じて所定の解像度のドットデータに変換する変換手段
と、前記ドットデータを印刷出力する出力手段とを備えるこ
とを特徴とする印刷装置。
【請求項２７】前記第変換手段は、前記取出し手段に
より取り出した複数解像度のデータを所定の解像度に変
換する場合に、低解像度の画素の色データごとに、該色
データに対応する所定のパターンの高解像度の画素デー
タで置換することを特徴とする請求項２６に記載の印刷
装置。
【請求項２８】前記変換手段は、低解像度の画素の色
データごとに、該色データに対応する所定のパターンの
高解像度の画素データで置換する場合に、前記所定のパ
ターンにノイズを重畳して前記パターンの持つ周期を乱
す手段を有することを特徴とする請求項２６に記載の印
刷装置。
【請求項２９】所定の解像度で構成される画像データ
をコード化する画像処理方法のプログラムを格納するコ
ンピュータ可読メモリであって、所定サイズの画像が均一な色であることを判定する判定
工程のモジュールと、前記判定工程において均一な色であると判定された場合
に、前記所定サイズの画像をひとつの画素とする解像度
で、前記画像の色コードを出力する色コード出力工程の
モジュールと、前記判定工程において均一な色でないと判定された場合
に、前記所定サイズの画像をひとつの画素とする解像度
からそれを分割した解像度に移行することを示す解像度
切り替えコードを出力し、前記所定サイズの画像を分割
して、分割された各画像を前記所定サイズの画像とみな
して分割された各画像について所定の順序で前記判定工
程以降の工程を施す解像度切り換え工程のモジュール
と、を含むことを特徴とするコンピュータ可読メモリ。
【請求項３０】第１のサイズのブロック内の画像デー
タが同一色を表すか否かを判定する判定工程と、同一色を表すと判定されなかった場合に、前記第１のサ
イズのブロックを第２のサイズのブロックに分割し、該
第２のサイズのブロック内のデータが同一色を表すか否
かを判定する第２の判定工程とを備えることを特徴とす
る画像処理方法。
【請求項３１】前記第１の判定工程または第２の判定
工程による判定の結果に基づき、前記第１のサイズまた
は第２のサイズのブロックの代表色を抽出することを特
徴とする請求項３０に記載の画像処理装置。
【請求項３２】前記第２のサイズを制御する制御工程
を更に備えることを特徴とする請求項３０に記載の画像
処理装置。
【請求項３３】前記第１の判定工程及び第２の判定工
程における判定結果に応じて、異なるサイズのドットで
印刷を行う印刷工程を更に備えることを特徴とする請求
項３０に記載の画像処理装置。