JP2000299788A

JP2000299788A - Ｎ倍密画像の生成装置及び方法

Info

Publication number: JP2000299788A
Application number: JP11107111A
Authority: JP
Inventors: Toshiyuki Hattori; 俊幸服部
Original assignee: Seiko Epson Corp
Current assignee: Seiko Epson Corp
Priority date: 1999-04-14
Filing date: 1999-04-14
Publication date: 2000-10-24

Abstract

(57)【要約】【課題】高い圧縮効果と高画質のドットパターンを復
元する能力をもったＮ倍密画像の処理技術、特に圧縮コ
ードからドットパターンを復元する技術を提供する。【解決手段】Ｎ倍密画像の各ピクセルの圧縮コードと
して、Ｎ倍密画像がもつＮ＋１トーンを識別するのに必
要十分なビット数をもったコードを用いる。例えば、Ｎ
＝３の３倍密画像の場合、３＋１＝４トーンを識別する
のに必要十分な２ビットの圧縮コードを用いる。各ピク
セルの圧縮コードから各ピクセルのドットパターンを復
元する場合、各ピクセルの圧縮コードに基づいてドット
パターン内のドットのサイズ又は個数を決定する。ま
た、Ｎ倍密画像に適用される網点に対する各ピクセルの
相対的な位置に基づいて、ドットパターン内のドット配
置（例えば、ドットを右側に寄せるか、左側に寄せる
か）を決定する。このように、各ピクセルと網点と相対
位置関係に基づいてドット配置を決定することによっ
て、適切なドットパターンを発生させることができる。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、レーザプリンタ、
インクジェットプリンタ、複写機及びビットマップディ
スプレイ装置のようなデジタル画像形成装置に関わり、
また、デジタル画像処理を行うコンピュータシステムに
も関わり、特に、マルチトーンをもつバイナリ画像（Ｎ
倍密画像）を生成するための技術の改良に関する。

【０００２】

【従来の技術】デジタル画像形成装置の多くは、ドット
と空白を表したバイナリデータの形式で画像を疑似的に
表現する。この種の装置により形成されたマルチトーン
のバイナリ画像では、通常、画素つまりピクセルの各々
が複数のドット領域に区分され、各ピクセルのトーンは
各ピクセル内のドットの個数に反映される。

【０００３】図１に示す例では、ピクセルＰＣが２つの
ドット領域Ｄ１、Ｄ２に区分され、ピクセルＰＣ内のド
ットの個数により３段階のトーンＰ＝０、１、２が表現
される。また、図２に示す別の例では、ピクセルＰＣが
３つのドット領域Ｄ１、Ｄ２、Ｄ３に区分され、４段階
のトーンＰ＝０、１、２、３が表現される。

【０００４】より一般的には、１ピクセルをＮ個のドッ
ト領域に区画することにより、Ｎ＋１段階のトーンＰ＝
０〜Ｎを表現できる。このように１ピクセルをＮ個のド
ット領域に区分したマルチトーンバイナリ画像を、この
明細書では、「Ｎ倍密」画像と呼ぶ。

【０００５】さて、原始的なＮ倍密画像では、各ピクセ
ルは一つのドット領域に１ビットが対応したＮビットコ
ードとして表現される。しかし、このＮ倍密画像はデー
タ量が膨大であり大容量メモリを必要とするため、これ
を圧縮してデータ量を減らすために幾つかの方法が考え
られている。

【０００６】これら圧縮方法のうち最も基本的なもの
は、ピクセル内の可能なドットパターンの全てを識別で
きる圧縮コードを用いる方法である。例えば、図２に示
した２倍密画像の場合、可能なドットパターンは図示さ
れた４種類であり、また、図３の３倍密画像の場合、可
能なドットパターンは図示された６種類である。一般的
には、Ｎ倍密画像における可能なドットパターンは２Ｎ
種類である。この２Ｎ種類のドットパターンを識別でき
る圧縮コードが用いられる。例えば、図２に示した２倍
密画像の場合、４種類のパターンを識別する２ビットの
圧縮コードが用られる。図２に示した３倍密画像の場
合、６種類のパターンを識別できる３ビットの圧縮コー
ドが用いられる。さらに、４倍密画像の場合、８種類の
パターンを識別できる３ビットの圧縮コードが用いられ
る。圧縮コードのビット数は、圧縮コードの「深さ」と
呼ばれる。しかし、この従来の基本的な圧縮方法では、
Ｎ＝２、３の場合には、圧縮コードの深さが原始的なピ
クセルデータのビット数Ｎと同じであり、圧縮の効果は
実際には得られない。Ｎが４以上の場合にのみ圧縮の効
果が得られる。

【０００７】特開平９−７４４８５号は、この問題に鑑
み、より圧縮効果の高い圧縮技術を開示している。すな
わち、圧縮コードの深さは、Ｎ倍密画像がもつＮ＋１ト
ーンを識別するのに必要十分なビット数に過ぎない。例
えば、Ｎ＝３、つまり３倍密画像の場合、圧縮コードの
深さは、３＋１＝４トーンを識別するのに必要十分な２
ビットに過ぎない。各ピクセルの圧縮コードから各ピク
セルのドットパターンを復元する際には、各ピクセルの
圧縮コードからドット数を決定し、さらに、各ピクセル
の両側の２つの隣接ピクセルの圧縮コードを参照して、
両側の隣接ピクセルのうちトーンの暗い方の側にドット
を寄せるようにして、ドットパターンを復元する。図３
及び図４は、３倍密画像を例に取り、この特開平９−７
４４８５号の技術の画像圧縮及び復元の原理を示してい
る。

【０００８】図３に示すように一ライン上にピクセルＰ
Ｃ1、ＰＣ0、ＰＣ-1が連続して並んでいるとして、今、
中央のピクセルＰＣ0に着目する。図４に示すように、
このピクセルＰＣ0がとり得るトーン（濃度）Ｐ0は
“０”〜“３”の４種類であり、この4種類のトーンに
２ビットの圧縮コード“００”〜“１１”がそれぞれ割
当てられる。この圧縮コードが“０１”又は“１０”の
場合、ドットが右側に寄ったドットパターンと左側に寄
ったドットパターンの両方同じ圧縮コードが割当てられ
ることになる。そこで、この圧縮コードからドットパタ
ーンを復元する際には、当該ピクセルＰＣ0の圧縮コー
ドの他に、両側のピクセルＰＣ1、ＰＣ-1の圧縮コード
Ｐ1、Ｐ2も参照して、両側のピクセルのうちトーンの大
きい（暗い）方の側にドットが寄ったドットパターンを
自動選択する。

【０００９】このように、４トーンしか識別できない２
ビットの圧縮コードから、６種類全てのドットパターン
を再生することができる。また、ドットパターン内のド
ットが、隣接する暗い方のピクセル側に寄ってその隣接
ピクセルのドットと接合するため、文字や線図や物体の
輪郭線等がクリア且つ滑らかに表現できるというメリッ
トも得られる。

【００１０】

【発明が解決しようとする課題】上述した特開平９−７
４４８５号の圧縮技術は、両側の隣接ピクセルのうち暗
い方の側にドットを寄せるのであるが、それにより、好
ましくない側へドットの寄ったパターンを復元してしま
う場合がある。図５は、その一例を示す。図５でピクセ
ルＰ3に着目すると、左側のピクセルＰ2の方が右側ピク
セルＰ4よりも暗いため、ピクセルＰ3のドットは左側に
寄っている。しかし、その結果、ピクセルＰ3のドット
は孤立し、その右側の隣接ピクセルＰ4のドットも孤立
している。このように個々のピクセルのドットが孤立す
ることは、高画質を実現する上で好ましくない。好まし
いドット配置は、ピクセルＰ3のドットが右側に寄って
右側ピクセルＰ4のドットと接合することである。他
方、各ピクセルの圧縮コードに、ドットを右に寄せるか
左に寄せるかを示したビットを加えれば、この問題は解
決するが、そうすると、圧縮コードの深さ（ビット数）
が増え、特開平９−７４４８５号の圧縮技術がもつ高い
圧縮効果という利点を失うことになる。

【００１１】従って、本発明の目的は、高い圧縮効果を
もつと共に高画質のドットパターンを復元する能力をも
ったＮ倍密画像の処理技術、特に圧縮コードからドット
パターンを復元する技術を提供することにある。

【００１２】

【課題を解決するための手段】本発明では、Ｎ倍密画像
の各ピクセルの圧縮コードとして、Ｎ倍密画像がもつＮ
＋１トーンを識別するのに必要十分な深さをもったコー
ドを用いることができる。例えば、Ｎ＝３の３倍密画像
の場合、３＋１＝４トーンを識別できればよいから、圧
縮コードの深さ２ビットで十分である。この点におい
て、特開平９−７４４８５号の圧縮技術と同等の高い圧
縮効果が得られる。

【００１３】本発明の第１の観点に従うＮ倍密画像生成
装置は、各ピクセルの圧縮コードからドットパターンを
表したドットパターン信号を生成する際、各ピクセルの
圧縮コードに応じて、各ピクセルのドットパターン内の
ドットのサイズ又は個数を決定し、また、Ｎ倍密画像に
適用される網点に対する各ピクセルの相対的な位置に基
づいて、各ピクセルのドットパターン内のドット配置
（例えば、ドットを右側に寄せるか、左側に寄せるか）
を決定する。

【００１４】このように、各ピクセルと網点と相対位置
関係に基づいてドット配置を決定することによって、適
切なドットパターンを発生させることができる。

【００１５】好適な一実施形態では、ドット配置を決定
する方法として、Ｎ倍密画像上の網点配置パターンの単
位領域について、この単位領域に含まれる各ピクセルの
ドット配置を示すドット配置データを予め用意してお
き、処理対象のピクセルについて、それが単位領域のど
のピクセル位置に当たるかを決定し、その決定したピク
セル位置に対応するドット配置データを選択して、その
選択したドット配置データによりその処理対象ピックセ
ルのドット配置を決定する。

【００１６】別の好適な実施形態では、ドット配置を決
定する方法として、Ｎ倍密画像上の網点配置パターンの
単位領域について、この単位領域内の網点の成長核の位
置データを予め用意しておき、そして、処理対象のピク
セルの単位領域での位置を決定し、決定した位置と核位
置データ手段から得られる成長核の位置との相対関係に
基づいて、各ピクセルのドット配置を決定する。

【００１７】本発明の第２の観点に従うＮ倍密画像生成
装置は、各ピクセルの圧縮コードから各ピクセルのをド
ットパターンを生成する際、各ピクセルの圧縮コードに
応じて、各ピクセルのドットパターン内のドットのサイ
ズ又は個数を決定し、また、各ピクセルより１ピクセル
前、１ピクセル後及び２ピクセル前のピクセルの圧縮コ
ードに基づいて、各ピクセルのドットパターン内のドッ
ト配置を決定する。

【００１８】特開平９−７４４８５号のものでは、処理
対象ピクセルの前後両隣のピクセルの圧縮コードに基づ
いて処理対象ピクセルのドット配置を決定したが、本発
明では、前後両隣のピクセルに加えて、２ピクセル前の
ピクセルの圧縮コードも参照して、処理対象ピクセルの
ドット配置を決定する。２ピクセル前のピクセルの圧縮
コードを参照することにより、１ピクセル前のピクセル
のドット配置がある程度分るため、それに応じて、より
適切なドット配置が決定できる。

【００１９】本発明の第３の観点に従うＮ倍密画像生成
装置は、各ピクセルの圧縮コードから各ピクセルのドッ
トパターンを生成する際、各ピクセルの圧縮コードに応
じて、各ピクセルのドットパターン内のドットのサイズ
又は個数を決定し、また、各ピクセルより１ピクセル前
と１ピクセル後のピクセルの圧縮コード及び１ピクセル
前のピクセルのドット配置に基づいて、各ピクセルのド
ット配置を決定する。

【００２０】このように、１ピクセル前のピクセルのド
ット配置も考慮して処理対象ピクセルのドット配置を決
定するもとにより、より適切なドット配置が決定でき
る。

【００２１】以下に説明する実施形態はプリンタでの画
像処理に本発明を適用したものであるが、プリンタ以外
の機器、例えばコンピュータや複写機等における画像処
理にも本発明は適用することが可能である。

【００２２】

【発明の実施の形態】図６は、本発明に従うプリンタ用
の画像処理システムの一実施形態の構成を示す。

【００２３】圧縮部１は、マルチトーン画像のソースデ
ータを受け取る。このソースデータの各ピクセルの値
は、多数段階のトーンを表現できる多ビットコード（例
えば２５６段階のトーンが表現できる８ビットコード）
である。圧縮部１は、ソースデータの各ピクセルの多ビ
ットコードを、少数（Ｎ）倍密画像の各ピクセルがもつ
少数（Ｎ＋１）段階のトーンを表現することができる少
ビット圧縮コード（例えば、３倍密画像がもつ４段階の
トーンを表現することができる深さ２ビットの圧縮コー
ド）に変換する。この変換方法には幾つかの方法が採用
でき、その一つは特開平９−７４４８５号に記載されて
いるようなディザマトリックスを用いる方法である。圧
縮部１からの２ビット圧縮コードの形式の３倍密画像デ
ータはメモリ３に格納される。

【００２４】伸張部５は、メモリ３から３倍密画像デー
タの各ピクセルの２ビット圧縮コードを順番に読み出
し、これを３倍密画像の各ピクセルのドットパターン
（図４に示した６種類のパターンのいずれか）を表した
デジタル信号（以下、「ドットパターン信号」という）
に変換する。プリントエンジン７は、このドットパター
ン信号を受取り、このドットパターン信号に基づいて描
画レーザビームを駆動して電子写真プロセスを実行する
ことにより、各ピクセルのドットパターンを用紙上に形
成する。その結果、ソースのマルチトーン画像をドット
と空白で擬似的に表した３倍密画像がプリントアウトさ
れる。

【００２５】圧縮部１はプリンタ内に設けられてもよい
し、プリンタに接続されたホストコンピュータのプリン
タドライバ内に設けられていてもよい。伸張部５も同様
である。また、圧縮部１及び伸張部５の各々は、ソフト
ウェアの実行によって実現されるプロセスであってもよ
いし、専用のハードウェア回路であってもよい。本実施
形態では、圧縮部１はホストコンピュータ内のプリンタ
ドライバ又はプリンタ内のコントローラが行なうプロセ
スであり、また、伸張部５は、プリンタ内の専用ハード
ウェア回路である。

【００２６】以下では、上記の構成中の伸張部５に関し
て、更に具体的な説明を行う。

【００２７】図７及び図８は、伸張部５の第１の実施形
態が行う伸張処理の原理を示している。

【００２８】図７（Ａ）は、Ｎ倍密画像において多段階
のトーンを表現するために一般に用いられている、網点
（スクリーンドット）を作るための複数ピクセル１３の
塊からなるハーフトーンセル１１を示している。図示の
ハーフトーンセル１１は、十字形に並ぶ５個のピクセル
１３から構成されている。Ｎ＝３の３倍密画像の場合、
１つのピクセル１３が４段階のトーンを表現できるか
ら、１つのハーフトーンセル１１では４×５＝２０段階
のトーンを表現することができる。

【００２９】このハーフトーンセル１１では、そのトー
ン（濃度）が濃くなっていくと、各ピクセル１３内に示
した番号１、２、３、４の順で、各ピクセル１３内にス
クリーンドットが成長していく。つまり、トーンが最小
値０から徐々に濃くなっていくと、まず、番号１の中央
のピクセル１３でドットが増大していき、中央のピクセ
ル１３Ｃが全てドットで埋まると、次に番号２の右側の
ピクセル１３Ｒでドットが増大し、右側のピクセル１３
Ｒが全てドットで埋まると、次に番号３の上側のピクセ
ル１３Ｔでドットが増大し、以下同様に、番号４の下側
のピクセル１３Ｂ、番号５の左側のピクセル１３Ｌとい
う順序でドットが増大していく。トーンが最大値になる
と、番号５のピクセル１３Ｌが全てドットで埋まって、
ハーフトーンセル１１が全てドットで埋まる。

【００３０】１つのハーフトーンセル１１内では、各ド
ットは１塊になって（つまり、１個のスクリーンドット
として）増大していく。このようにドットを１塊にする
必要から、ハーフトーンセル１１内の各ピクセル１３で
は、ドットを右側と左側のいずれ側に寄せて配置するか
という点につき、図７（Ｂ）に示すような固有の規則が
適用される。すなわち、右側のピクセル１３Ｒではドッ
トは左寄りに配置され（コード１で示す）、他のピクセ
ル１３Ｃ，１３Ｔ，１３Ｂ，１３Ｌではドットは右寄り
に配置される（コード０で示す）。尚、図７に示したス
クリーンセル１１とドット成長順序は単なる一例であ
り、他にも種々のサイズ及び形状をもったスクリーンセ
ル１１及び種々のドット成長順序が採用でき、その一つ
一つに対して固有のドット配置規則が存在する。

【００３１】図８に示すように、多数のピクセルからな
る画像に対して、スクリーンセル１１がタイル貼りされ
て適用される。図７に例示した５ピクセルのハーフトー
ンセル１１の場合、それをタイル貼りしたパターン（つ
まり、スクリーンドット（網点）の配置パターン）は、
図８中で破線で囲んで５ピクセル×５ピクセルの矩形領
域１５を単位として、この領域１５を水平及び垂直方向
に単純に繰り返し並べたパターンである。つまり、この
５ピクセル×５ピクセルの矩形領域１５は、画像上の網
点の配置パターンの単位領域である。そこで、この単位
領域１５について、図７（Ｂ）に示したような各ピクセ
ル１３のドット配置規則を予め記憶しておき（図８中
に、この単位領域１５の配置規則を示す）、各ピクセル
の圧縮コードをドットパターン信号を変換する際に、そ
の記憶しておいた各ピクセルのドット配置規則に従っ
て、ドットを右寄せにする左寄せにするかを決定すれ
ば、適切なドットパターンを生成することができる。

【００３２】図９は、上述した原理を用いて３倍密画像
の２ビット圧縮コードをドットパターン信号に変換する
伸張部５の一実施形態の構成を示す。

【００３３】メモリ３の読出しアドレスを指定するアド
レスカウンタ２１を有し、アドレスカウンタ２１がカウ
ントした読出しアドレスをメモリ３に指定して、メモリ
３から各ピクセルの２ビット圧縮コードを順次に読み込
む。読み込まれた２ビット圧縮コードは、後述するドッ
トパターン信号発生器２９に加えられる。

【００３４】伸張部５は、また、ドット配置データマト
リックス２３を有しており、このドット配置データマト
リックス２３には、図８に示した５ピクセル×５ピクセ
ルの単位領域１５の各ピクセルについて、図７（Ｂ）に
示した規則に従がったドット配置を規定した１ビットの
ドット配置データ（０が右寄り、１が左寄り）が格納さ
れている。ドット配置データマトリックス２３内の各ピ
クセルのデータのアドレスは、５ピクセル×５ピクセル
の単位領域１５における各ピクセルの垂直位置（０〜
４）と水平位置（０〜４）により指定することができ
る。水平カウンタ２５と垂直カウンタ２７は、それぞ
れ、アドレスカウンタ２１の出力する読出しアドレスか
ら、読出し対象のピクセルの単位領域１５における水平
位置と垂直位置を割り出し、その水平アドレスと垂直ア
ドレスをドット配置データマトリックス２３に指定し
て、ドット配置データマトリックス２３から指定したア
ドレスのドット配置データを取り出す。これにより、メ
モリ３から読み込まれるピクセルに対応するドット配置
データがドット配置データマトリックス２３から出力さ
れる。出力されたドット配置データは、ドットパターン
信号発生器２９に加えられる。

【００３５】ドットパターン信号発生器２９は、３倍密
画像のピクセルがとり得る６種類のドットパターンをそ
れぞれ表した６種類のドットパターン信号３１，３３
Ｒ，３３Ｌ，３５Ｒ，３５Ｌ，３７を格納しており、こ
れらのドットパターン信号のアドレスは、メモリ３から
読み込まれた２ビット圧縮コードと、ドット配置データ
マトリックス２３からのドット配置データとによって指
定される。従って、メモリ３から読み込まれたピクセル
の２ビット圧縮コードと、このピクセルに対応したドッ
ト位置指定データとにより指定されたドットパターン信
号が、ドットパターン信号発生器２９から出力される。
例えば、圧縮コードが００の場合には、ドット位置指定
データに関わらず、ピクセル全部が空白のドットパター
ンを表したドットパターン信号３１が出力される。圧縮
コードが１１の場合には、ドット位置指定データに関わ
らず、ピクセル全部がドットで埋まったドットパターン
を表したドットパターン信号３７が出力される。圧縮コ
ードが１１の場合には、ドット位置指定データに関わら
ず、ピクセル全部が３個のドットで埋まったドットパタ
ーンを表したドットパターン信号３７が出力される。圧
縮コードが０１の場合には、１個のドットが、ドット位
置指定データが０ならば右側に寄り、ドット位置指定デ
ータが１ならば左側に寄ったドットパターンを表したド
ットパターン信号３３Ｒ又は３３Ｌが出力される。圧縮
コードが１０の場合には、２個のドットが、ドット位置
指定データが０ならば右側に寄り、ドット位置指定デー
タが１ならば左側に寄ったドットパターンを表したドッ
トパターン信号３５Ｒ又は３５Ｌが出力される。出力さ
れたドットパターン信号はプリントエンジン７に入力さ
れる。

【００３６】図１０は、伸張部５の第２の実施形態が行
う伸張処理の原理を示している。

【００３７】図１０に示すように、画像上の例えば４ピ
クセル×４ピクセルの矩形領域４１において、左上と右
下の２つの位置４３、４５に、網点（スクリーンドッ
ト）の成長の起点（成長核という）が存在する。トーン
（濃度）が濃くなっていくと、左上の成長核４３を起点
として一塊のスクリーンドットが成長（増大）してい
き、同時に、左下の成長核４５を起点としても別の一塊
のスクリーンドットが成長（増大）していく。左上の成
長核４３を起点にするスクリーンドットは、垂直位置が
０と１の２行の領域において、その成長核４３を中心に
右方向及び左方向へドットの横幅が肥大していくように
成長する。右下の成長核４５を起点にするスクリーンド
ットは、垂直位置が２と３の２行の領域において、その
成長核４５を中心に右方向及び左方向へドットの横幅が
肥大していくように成長する。多数のピクセルからなる
画像上で、この４ピクセル×４ピクセルの矩形領域４１
が水平及び垂直方向に単純に繰り返し並べられる。つま
り、この４ピクセル×４ピクセルの矩形領域４１は、画
像上の網点の配置パターンの単位領域である。

【００３８】この単位領域４１では、各ピクセル１３に
てドットを右側と左側のいずれ側に寄せて配置するかと
いう点につき、やはり固有の規則が存在する。すなわ
ち、図１０に各ピクセル中のコード０、１（０は右寄
り、１は左寄り）で示すように、垂直位置が０、１の場
合は、水平位置が１より小さければコード０（右寄
り）、水平位置が１以上であればコード１（左寄り）で
あり、垂直位置が２、３の場合は、水平位置が３より小
さければコード０（右寄り）、水平位置が３以上であれ
ばコード１（左寄り）である。尚、図１０に示した単位
領域４１のサイズやこの領域４１でのスクリーンドット
成長パターンは単なる一例であり、別の種々のサイズの
単位領域及び種々のスクリーンドット成長パターンを採
用することができ、その一つ一つに対して固有のドット
配置規則が存在する。

【００３９】図１０に示した矩形領域４１について、図
１０に示した各ピクセルのドット配置規則を予め記憶し
ておき、各ピクセルの圧縮コードをドットパターン信号
を変換する際に、その記憶しておいた各ピクセルのドッ
ト配置規則に従って、ドットを右寄せにする左寄せにす
るかを決定すれば、適切なドットパターンを生成するこ
とができる。

【００４０】図１１は、上述した原理を用いて３倍密画
像の２ビット圧縮コードをドットパターン信号に変換す
る伸張部５の一実施形態の構成を示す。

【００４１】この伸長部５は、図９に示したものと同様
のアドレスカウンタ２１、水平カウンタ２５、垂直カウ
ンタ２７を有する。但し、水平カウンタ２５及び垂直カ
ウンタ２７から出力される水平位置及び垂直位置は、メ
モリ３から読み込まれる読出し対象ピクセルの図１０に
示した４ピクセル×４ピクセル４１領域における水平位
置（０〜３）及び垂直位置（０〜３）である。

【００４２】伸長部５は、また、図１０に示した４ピク
セル×４ピクセル４１領域４１内の２つの成長核４３、
４５の水平位置（成長核４３は水平位置１、成長核４５
は水平位置３）を示した核位置データを格納した核位置
テーブル５１を有する。垂直カウンタ２７からの垂直位
置によって、核位置テーブル５１内の核位置データのア
ドレスが指定される。例えば、垂直位置が０、１の場合
は水平位置１の核位置データが、垂直位置が２、３の場
合は水平位置３の核位置データがそれぞれ指定される。
垂直位置によって指定された核位置データが、核位置テ
ーブル５１から取り出されて比較器５３に入力される。

【００４３】比較器５３は、核位置テーブル５１から入
力される核位置データが示す成長核の水平位置と、水平
カウンタ２５から入力される読出し対象ピクセルの水平
位置とを比較して、１ビットのドット位置データ（０は
右寄り、１は左寄り）を出力する。読出し対象ピクセル
の水平位置の値が成長核の水平位置の値以上であれば、
ドット位置データは１（左寄り）であり、読出し対象ピ
クセルの水平位置の値が成長核の水平位置の値未満であ
れば、ドット位置データは０（右寄り）である。つま
り、読出し対象ピクセルの水平位置と垂直位置に応じて
図１０に示した通りの値をもったドット位置データが出
力される。出力されたドット位置データは、ドットパタ
ーン信号発生器２９に加えられる。

【００４４】ドットパターン信号発生器２９は、図９に
示したものと同様である。すなわち、ドットパターン信
号発生器２９は、メモリ３からの２ビット圧縮コードと
ドットパターン信号発生器２９からのドット位置データ
とに応じたドットパターンを示したドットパターン信号
を出力する。図９に示したように、このドットパターン
信号は、２ビット圧縮コードで示される個数のドット
を、ドット位置データにより指定された側へ寄せて配置
したドットパターンを表すものである。このドットパタ
ーン信号はプリントエンジン７へ入力され、プリントエ
ンジン７はそのドットパターンを描く。

【００４５】図１２及び図１３は、伸張部５の第３の実
施形態が行う伸張処理を示している。

【００４６】この実施形態の伸長部５は、メモリ３から
各ピクセルの２ビット圧縮コードを順次に読み込み、そ
して、図１２に示すように同じ行に連続して並ぶピクセ
ル６１、６３、６５、６７を左から右へ順次に処理して
いき、今ピクセル６５を処理する所であるとすると、こ
の処理対象ピクセル６５の濃度（２ビット圧縮コードの
値）ｃと、両隣のピクセル６３、６５の濃度ｂ、ｄと、
処理順序で２ピクセル前のピクセル６１の濃度ａとを参
照して、図１３に示すアルゴリズム（ルール）に従っ
て、その処理対象ピクセル６５のドットパターンを決め
る。

【００４７】図１３に示すドットパターン決定アルゴリ
ズム（ルール）の原理は、次の通りである。

【００４８】処理対象ピクセル６５内のドットの個数
は、処理対象ピクセル６５の２ビット圧縮コードの値で
決定する。具体的には、ルール＃１：２ビット圧縮コー
ドが００ならばドット数は０個である（ドットパターン
７１）。ルール＃２：２ビット圧縮コードが１１ならば
ドット数は３個である（ドットパターン７３）。ルール
＃３：２ビット圧縮コードが０１ならばドット数は１個
である（ドットパターン７５Ｒ、７５Ｌ）。ルール＃
４：２ビット圧縮コードが１０ならばドット数は２個で
ある（ドットパターン７７Ｒ、７７Ｌ）。

【００４９】ドット数が１個又は２個であるとき（ルー
ル＃３、＃４）、そのドットを寄せる側は、処理順序に
おいて処理対象ピクセル６５より１ピクセル前のピクセ
ル６３（そのドットパターンは既に確定している）のド
ットがどちら側に寄っているかに応じて決定する。つま
り、１ピクセル前のピクセル６３のドットが、２ピクセ
ル前のピクセル６１側（左側）に寄っていれば、処理対
象ピクセル６５のドットは、１ピクセル後のピクセル６
７側（右側）に寄せる。一方、１ピクセル前のピクセル
６３のドットが、処理対象ピクセル６５側（右側）に寄
っていれば、処理対象ピクセル６５のドットは、１ピク
セル前のピクセル６３側（左側）に寄せる。１ピクセル
前のピクセル６３がどちら側に寄るかを知るために、１
ピクセル前のピクセル６３の両隣のピクセル６１、６５
の濃度ａ、ｃを参照する。

【００５０】具体的には、処理対象ピクセル６５のドッ
ト数が１個の場合、ルール＃３に示すように、１ピクセ
ル前のピクセル６３の両隣のピクセル６１、６５の濃度
ａ、ｃを比較してａ≧ｃである場合、１ピクセル前のピ
クセル６３の濃度ｂが１１でなければ（ピクセル６３が
ドットで埋まってなければ）、１ピクセル前のピクセル
６３のドットは左側に寄っているから、処理対象ピクセ
ル６５のドットは右側に寄せる（ドットパターン７５
Ｒ）（但し、右隣のピクセル６７の濃度が００（完全空
白）の場合を除く）。また、ａ≧ｃの場合であっても、
１ピクセル前のピクセル６３の濃度ｂが１１のときは
（ピクセル６３がドットで埋まっているときは）、その
ドットと結合させるために、処理対象ピクセル６５のド
ットを左側に寄せる（ドットパターン７５Ｌ）。また、
上記の２つの場合以外の場合には、処理対象ピクセル６
５の両隣のピクセル６３、６７の濃度ｂ、ｄを比較し、
ｂ＜ｄならば処理対象ピクセル６５のドットを右側に寄
せ（ドットパターン７５Ｒ）、ｂ≧ｄならば処理対象ピ
クセル６５のドットを左側に寄せる（ドットパターン７
５Ｌ）。

【００５１】処理対象ピクセル６５のドット数が２個の
場合、ルール＃４に示すように、上記のルール＃３と同
じ判断手法でドットの寄せる側を決定する。但し、ルー
ル＃４では、ドットの個数が２個になる（ドットパター
ン７７Ｒ，７７Ｌ）。

【００５２】このように、２ピクセル前のピクセル６１
の濃度も参照することで、１ピクセル前のピクセル６３
のドットがどちら側に寄っているかを判断し、その結果
に応じて処理対象ピクセル６５のドットの寄る側を調整
するという手法を導入することにより、従来のように処
理対象ピクセル６５の両隣のピクセル６３、６７の濃度
だけからドットの寄る側を決めていた場合に比較して、
より適切なドットパターンを決定することができる。

【００５３】以上、本発明の一実施形態を説明したが、
これらの実施形態はあくまで本発明の説明のための例示
であり、本発明をこれら実施形態にのみ限定する趣旨で
はない。従って、本発明は、上記実施形態以外の様々な
形態でも実施することができる。

【図面の簡単な説明】

【図１】２倍密画像のドットパターンを示す図。

【図２】３倍密画像のドットパターンを示す図。

【図３】同一行で連続する３つのピクセルのデータを示
す図。

【図４】従来技術による３倍密画像のピクセルのトーン
と圧縮コードとドットパターンの対応関係を示した図。

【図５】従来技術において不適切なドットパターンが発
生する一例を示した図。

【図６】本発明に従うプリンタ用の画像処理システムの
一実施形態の構成を示すブロック図。

【図７】伸張部の第１の実施形態が行う伸張処理の原理
を説明するための、ハーフトーンセルを示した図。

【図８】伸張部の第１の実施形態が行う伸張処理の原理
を説明するための、ハーフトーンセルのタイル貼りパタ
ーンを示した図。

【図９】伸張部の第１の実施形態の構成を示したブロッ
ク図。

【図１０】伸張部の第２の実施形態が行う伸張処理の原
理を説明するための、画像上の４ピクセル×４ピクセル
矩形領域における網点（スクリーンドット）の成長核の
位置を示した図。

【図１１】伸張部の第２の実施形態の構成を示したブロ
ック図。

【図１２】同一行で連続する４つのピクセルのデータを
示す図。

【図１３】伸張部の第３の実施形態の伸張処理のアルゴ
リズム（ルール）を示した図。

【符号の説明】

１圧縮部３メモリ５伸張部７プリントエンジン１１ハーフトーンセル１５５ピクセル×５ピクセルの矩形領域２１アドレスカウンタ２３ドット位置データマトリックス２５水平カウンタ２７垂直カウンタ２９ドットパターン信号発生器３１、３３、３５、３７ドットパターン４１４ピクセル×４ピクセルの矩形領域４３、４５網点（スクリーンドット）の成長核５１核位置データテーブル５３比較器６１２ピクセル前のピクセル６３１ピクセル前のピクセル（左隣のピクセル）６５処理対象ピクセル６７１ピクセル後のピクセル（右隣のピクセル）７１、７３、７５、７７ドットパターン６５

───────────────────────────────────────────────────── フロントページの続きＦターム(参考） 2C262 AA02 AA05 AA24 AA26 BB06 BB10 BB14 BB20 DA17 5C077 LL18 MP01 NN04 NN05 NN07 NN08 PP68 PQ22 RR21 SS07 TT03 TT05 TT06 5C078 AA04 BA21 CA00 DA01 DA02 5C082 AA32 BA12 BA39 BB44 DA26 DA87 MM05 9A001 EE04 HH27 KK42

Claims

【特許請求の範囲】

【請求項１】Ｎ倍密画像の各ピクセルがとり得るＮ＋１
トーンが表現することができる深さをもつ各ピクセルの
圧縮コードを格納する圧縮コード格納手段と、前記圧縮コード格納手段から各ピクセルの前記圧縮コー
ドを取り込み、各ピクセル内のＮ個のドット領域にドッ
ト又は空白を配置してなるドットパターンを表したドッ
トパターン信号を生成するドットパターン信号発生手段
と、を備え、前記ドットパターン信号発生手段は、前記Ｎ倍密画像に適用される網点に対する各ピクセルの
相対的な位置に基づいて、各ピクセルのドット配置を示
すドット配置データを出力するドット配置決定手段と、前記圧縮コード格納手段から取り込んだ各ピクセルの前
記圧縮コードに応じて前記ドットパターン内のドットの
サイズ又は個数を決定し、前記ドット配置決定手段から
出力された各ピクセルの前記ドット配置データに従って
前記ドットパターン内のドットの配置を決定するドット
パターン決定手段とを有するＮ倍密画像の生成装置。
【請求項２】前記ドット配置決定手段が、前記Ｎ倍密画像上の網点配置パターンの単位領域につい
て、この単位領域に含まれる各ピクセルのドット配置を
示したドット配置データをもったドット配置データ手段
と、前記圧縮コード格納手段から取り込んだ各ピクセルにつ
いて、各ピクセルの前記単位領域での位置を決定し、決
定した位置に対応したドット配置データを前記ドット配
置データ手段から取得して各ピクセルのドット配置デー
タとして出力する手段とを有する請求項１記載のＮ倍密
画像の生成装置。
【請求項３】前記ドット配置決定手段が、前記Ｎ倍密画像上の網点配置パターンの単位領域につい
て、この単位領域内の網点の成長核の位置データをもっ
た核位置データ手段と、前記圧縮コード格納手段から取り込んだ各ピクセルにつ
いて、各ピクセルの前記単位領域での位置を決定し、決
定した位置と前記核位置データ手段から得られる前記成
長核の位置との相対関係に基づき、各ピクセルのドット
配置データを決定し出力する手段とを有する請求項１記
載のＮ倍密画像の生成装置。
【請求項４】Ｎ倍密画像の各ピクセルがとり得るＮ＋１
トーンを表現可能な深さをもつ各ピクセルの圧縮コード
を格納する圧縮コード格納手段と、前記圧縮コード格納手段から各ピクセルの前記圧縮コー
ドを取り込み、各ピクセル内のＮ個のドット領域にドッ
ト又は空白を配置してなるドットパターンを表したドッ
トパターン信号を生成するドットパターン信号発生手段
と、を備え、前記ドットパターン信号発生手段は、前記圧縮コード格
納手段から取り込んだ各ピクセルの圧縮コードに応じ
て、各ピクセルの前記ドットパターン内のドットのサイ
ズ又は個数を決定し、また、各ピクセルより１ピクセル
前、１ピクセル後及び２ピクセル前のピクセルの圧縮コ
ードに基づいて、各ピクセルの前記ドットパターン内の
ドット配置を決定するＮ倍密画像の生成装置。
【請求項５】Ｎ倍密画像の各ピクセルがとり得るＮ＋１
トーンを表現可能な深さをもつ各ピクセルの圧縮コード
を格納する圧縮コード格納手段と、前記圧縮コード格納手段から各ピクセルの前記圧縮コー
ドを取り込み、各ピクセル内のＮ個のドット領域にドッ
ト又は空白を配置してなるドットパターンを表したドッ
トパターン信号を生成するドットパターン信号発生手段
と、を備え、前記ドットパターン信号発生手段は、前記圧縮コード格
納手段から取り込んだ各ピクセルの圧縮コードに応じ
て、各ピクセルの前記ドットパターン内のドットのサイ
ズ又は個数を決定し、また、各ピクセルより１ピクセル
前と１ピクセル後のピクセルの圧縮コード及び前記１ピ
クセル前のピクセルのドット配置に基づいて、各ピクセ
ルの前記ドットパターン内のドット配置を決定するＮ倍
密画像の生成装置。
【請求項６】Ｎ倍密画像の各ピクセルがとり得るＮ＋１
トーンが表現することができる深さをもつ各ピクセルの
圧縮コードを取り込むステップと、各ピクセル内のＮ個のドット領域にドット又は空白を配
置してなるドットパターンを表したドットパターン信号
を生成するステップと、を備え、前記ドットパターン信号を生成するステップは、前記Ｎ倍密画像に適用される網点に対する前記取り込ん
だ各ピクセルの相対的な位置に基づいて、各ピクセルの
ドット配置を示すドット配置データを出力するステップ
と、前記取り込んだ各ピクセルの前記圧縮コードに応じて、
前記ドットパターン内のドットのサイズ又は個数を決定
するステップと、前記ドット配置決定手段から出力された各ピクセルの前
記ドット配置データに従って、前記ドットパターン内の
ドットの配置を決定するステップとを含むＮ倍密画像の
生成方法。
【請求項７】Ｎ倍密画像の各ピクセルがとり得るＮ＋１
トーンが表現することができる深さをもつ各ピクセルの
圧縮コードを取り込むステップと、各ピクセル内のＮ個のドット領域にドット又は空白を配
置してなるドットパターンを表したドットパターン信号
を生成するステップと、を備え、前記ドットパターン信号を生成するステップは、前記取り込んだ各ピクセルの圧縮コードに応じて、各ピ
クセルの前記ドットパターン内のドットのサイズ又は個
数を決定ステップと、各ピクセルより１ピクセル前、１ピクセル後及び２ピク
セル前のピクセルの圧縮コードに基づいて、各ピクセル
の前記ドットパターン内のドット配置を決定するステッ
プとを含むＮ倍密画像の生成方法。
【請求項８】Ｎ倍密画像の各ピクセルがとり得るＮ＋１
トーンが表現することができる深さをもつ各ピクセルの
圧縮コードを取り込むステップと、各ピクセル内のＮ個のドット領域にドット又は空白を配
置してなるドットパターンを表したドットパターン信号
を生成するステップと、を備え、前記ドットパターン信号を生成するステップは、前記取り込んだ各ピクセルの圧縮コードに応じて、各ピ
クセルの前記ドットパターン内のドットのサイズ又は個
数を決定するステップと、各ピクセルより１ピクセル前と１ピクセル後のピクセル
の圧縮コード及び前記１ピクセル前のピクセルのドット
配置に基づいて、各ピクセルの前記ドットパターン内の
ドット配置を決定するステップとを含むＮ倍密画像の生
成方法。