WO2004084540A1

WO2004084540A1 - カラー画像データの変換を行なう画像処理装置、および画像処理方法

Info

Publication number: WO2004084540A1
Application number: PCT/JP2004/003603
Authority: WO
Inventors: Toshiaki Kakutani
Original assignee: Seiko Epson Corporation
Priority date: 2003-03-19
Filing date: 2004-03-17
Publication date: 2004-09-30
Also published as: EP1608147A4; EP1608147A1; CN100379250C; JP2004289274A; JP4192640B2; US7612911B2; CN1762149A; US20060181720A1

Abstract

本発明は、カラー画像データをドット形成有無により表現されたデータに迅速に変換することを目的とする。隣接する複数の画素を第１種のブロックとしてまとめ、誤差拡散法を適用して行うドット形成有無の判断を、ブロック単位で行う。かかる判断に用いられる色変換後の画像データは、ブロック内でのエッジの有無に応じて圧縮された状態で一旦メモリに記憶しておき、必要に応じてメモリから読み出しながらドット形成の有無を判断する。こうすれば、ブロック単位で行うドット形成有無の判断が複雑化することを避けつつ、迅速に判断することができる。また、画像データはエッジの有無に応じて圧縮されているので、メモリに対して迅速に読み書きし、更に迅速に解凍することができる。このため、カラー画像データを色変換して、ドットの形成有無により表現されたデータに変換する処理を、処理内容を複雑化させることなく、迅速に行うことが可能となる。

Description

明細書

カラー画像データの変換を行なう画像処理装置、および画像処理方法技術分野

この発明は、カラー画像データを変換する技術に関し、詳しくは、第 1の表色系による画像デ一夕を第 2の表色系の画像データに色変換した後、該色変換後のデータを、ドッ卜形成の有無による表現形式の画像データに変換する技術に関する。背景技術

インクジエツ卜プリン夕など、印刷媒体上にドッ卜を形成して画像を印刷する印刷装置は、コンピュータやデジタルカメラなどの画像機器の出力装置として広く使用されている。また近年では、液晶や有機 L E Dなどの画面上に輝点を形成して画像を表示する様々な出力装置も使用され始めており、今後は、広く使用されるようになるものと者えられる。コンピュータやデジタルカメラ上の画像を、これら出力装置を用いて表示するためには、画像データに、色変換処理およびハーフ i ^一ン処理と呼ばれる画像処理を施しておく必要がある。これは、画像データを作成する側 (コンピュータなど）と画像データに基づいて画像を表示する側 (印刷装置など）とで、カラー画像データの表現方法が以下のように異なっているためである。先ず、コンピュータなどの画像処理を行なう装置と印刷装置などの画像出力を行なう装置とでは、色相を表現するための方式が異なっている。すなわち、コンピュー夕などでは、 R (赤色）、 G (緑色）、 B (青色）を発色する素子を組み合わせて色相を表現するのに対して、印刷装置では C (シアン色）、 M (マゼン夕色）、 Y (イエロ色）のインク、即ち他の色の光を吸収するインクの組み合せを用いて色相を表現する。このように、 R G B各色を用いた色相の表現形式は R G B表色系と呼ばれることがある。これに対して、 C M Yの各色を基本として用いた色相の表現形式は C M Y表色系と呼ばれることがある。また、液晶や有機 L E Dなど、コンピュータなどと同じく R G B表色系を採用している場合でも詳しく見れば、ほとんどの場合は、 R G B各色の色目が微妙に異なっている。従って、同じ R G B表色系を採用している場合でも、色目の違いを補正するために、カラ —画像データの変換が必要となる。このように、コンピュータやデジタルカメラなどのカラー画像を正しい色相で表現するためには、コンピュータなどの画像処理装置側で採用されている表色系により表現されたカラー画像デ一夕を、印刷装置などの側で採用されている表色系によるカラー画像デー夕に変換する必要がある。色変換処理とは、こうした変換を行う処理である。また、コンビユー夕などの画像処理装置と印刷装置などの出力装置とでは、階調の表現方法も異なっている。すなわち、コンピュータなどでは、画像の最小単位である画素が、それ単独で多階調を表現可能であり、例えば〗バイ卜の画像デ一夕であれば、個々の画素が単独で 2 5 6階調を表現することが可能である。これに対して、印刷装置や画像表示装置では、基本的には、ドットまたは輝点を形成するか否かの 2つの状態しか取り得ず、従って、ドットや輝点の形成密度を変えることによって擬似的に階調を表現する方法が主に用いられる。このことから、画素毎に多階調を表現可能な画像データ（階調画像データ）を、擬似的に階調を表現した画像データ（擬似階調画像データ）に変換する処理が必要となる。ハーフトーン処理とは、こうした変換を行う処理である。ハーフ I ^一ン処理の手法には種々の手法が提案されているが、代表的なものに、誤差拡散法と呼ばれる手法がある。誤差拡散法は、着目画素にドットを形成したこと、あるいはドッ卜を形成しなかったことによって生じる階調表現の誤差を、着目画素周辺の未判断画素に拡散して記憶しておき、未判断画素についてのドッ卜形成有無を判断するにあたっては、周辺画素から拡散されてきた誤差を解消するように、ドットの形成有無を判断する手法である。誤差拡散法では、このように周辺画素で発生した階調表現の誤差を解消しながらハーフ I ^一ン処理を行うために、変換により発生する誤差を抑制して画像データを精度良く変換することが可能である。もっとも、誤差拡散法では、誤差を周辺の画素に拡散するたびに、メモリに対する読み出しおよび書き込みが発生するため、誤差拡散処理に時間がかかり、従って、画像の表示に時間がかかってしまう傾向がある。，

' -

発明の開示

この発明は、従来技術における上述の課題を解決するためになされたものであり、画像処理を複雑化させることなく、処理時間を短縮する技術を提供することを目的とする。上述の課題の少なくとも一部を解決するため、本発明の第 1の画像処理装置は、次の構成を採用した。すなわち、

—つの表色系により表現されたカラー画像データを、他の表色系を構成する各色についてのドッ卜の形成有無によって表現された画像データに変換する画像処理装置であって、

第 1の表色系により表現されたカラー画像データを、該第 1の表色系とは異なる第 2の表色系によるカラー画像データに色変換する色変換手段と、

互いに隣接する画素を所定の複数個ずつ第 1種のブロックとしてまとめて、該第 1種のブロック内でのエッジの有無を検出するエッジ検出手段と、

前記第 1種のプロックに含まれる各画素についての前記色変換後のカラー画像デ一夕を、該ブロック内にェッジが存在しない場合には圧縮した状態でメモリに記憶する圧縮データ記憶手段と、

前記圧縮された状態で記憶されたカラー画像データを前記メモリから読み出して解凍した後、互いに隣接する画素を所定の複数個ずつ第 2種のプロックとしてまとめる圧縮データ解凍手段と、

前記第 2種のプロックとしてまとめられたカラー画像データに基づいて、該プロックに含まれる各画素についてのドッ卜の形成有無を、前記第 2の表色系の各色毎に該プロック単位で判断するドッ卜形成有無判断手段と

を備えることを要旨とする。また、上記の画像処理装置に対応する本発明の第 1の画像処理方法は、 —つの表色系により表現されたカラー画像データを、他の表色系を構成する各色についてのドッ卜の形成有無によって表現された画像デ一夕に変換する画像処理方法であって、第 1の表色系により表現されたカラー画像データを、該第 1の表色系とは異なる第 2の表色系による力ラー画像デー夕に色変換する工程と、

互いに隣接する画素を所定の複数個ずつ第 1種のブロックとしてまとめて、該第 1種のプロック内でのェッジの有無を検出する工程と、

前記第 1種のブロックに含まれる各画素についての前記色変換後のカラー画像データを、該ブロック内にェッジが存在しない場合には圧縮した状態でメモリに記憶する工程と、

前記圧縮された状態で記憶されたカラー画像データを前記メモリから読み出して解凍した後、互いに隣接する画素を所定の複数個ずつ第 2種のブロックとしてまとめる工程と、

前記第 2種のブロックとしてまとめられたカラー画像デー夕に基づいて、該ブロックに含まれる各画素についてのドッ卜の形成有無を、前記第 2の表色系の各色毎に該プロック単位で判断する工程と

を備えることを要旨とする。かかる第 1の画像処理装置および第〗の画像処理方法においては、ドッ卜形成有無の判断を、ブロック単位で行うことにより迅速に行うことができる。ドット形成有無を判断するための手法としては、誤差拡散法やディザ法などの周知の方法を適用することができる。こうしたドッ卜形成の有無を判断するために用いられる色変換後の画像データは、圧縮された状態で一旦メモリに記憶されており、必要に応じてメモリから読み出しながらドッ卜形成の有無が判断される。このため、ドット形成有無の判断をプロック単位で行うにも関わらず、処理が複雑化することがない。また、互いに隣接する画素を所定の複数個ずつ、第 1種のプロックとしてまとめ、該ブロック内でのエッジの有無を検出した後、エッジの有無に応じて画像データを圧縮しているので、画像データの圧縮および解凍を迅速に行うことができる。このように、上記の画像処理装置および画像処理方法によれば、カラー画像データを色変換して、ドッ卜の形成有無により表現されたデータに変換する処理を、処理の複雑化を伴うことなく、迅速に行うことが可能となる。こうした第 1の画像処理装置および画像処理方法においては、前記第 2種のブロックを構成する各画素についてドッ卜形成有無を判断するに際して、次のようにして判断しても良い。該第 2種のブロックを構成する複数の画素の中で、第 1 種のブロックにエッジが含まれないとして圧縮されていた画素については、これら画素のカラ一画像データを均一のデータとして扱って、ドッ卜形成の有無を判断することとしても良い。ここで、均一な画像データとしては、これら複数の画素の中の 1の画素についてのデ一夕を用いても良いし、あるいはプロック内のデ一夕の平均値を用いても良い。第 2種のブロックを構成する画素の中、元々、エッジのないブロックに含まれているとして圧縮されていた画素については、画像デ一夕は近い値を取るものと考えられる。一方、ドット形成の有無を判断する際に、複数の画素の画像データを均一なデ一夕として扱うことができれば、ドッ卜形成の有無を判断する処理の迅速化を図ることとが可能である。従って、エッジが検出されないものとして圧縮されていた画素については、これら画素のデータを均一なデータとして扱うことで、画質に悪影響を与えることなく処理を迅速化することが可能となるので好適である。また、画像処理装置および画像処理方法においては、前記第 1種のブロックに含まれる各画素について、色変換後のカラー画像デ一夕に基づいてエッジの有無を検出し、該ブロック内でのエッジの有無に応じて、色変換後のカラー画像デー夕を圧縮して前記メモリに記憶することとしても良い。メモリに記憶されるカラ一画像デー夕は色変換後の画像デー夕であるから、こうして色変換後の画像データに基づいてェッジを検出し、画像データを圧縮してやれば、第 2の表色系を構成する各色毎に確実にエッジを検出して圧縮することが可能となるので好ましい。あるいは、前記第 1種のブロックに含まれる各画素について、色変換前のカラ一画像データに基づいてエッジの有無を検出し、エッジの検出されなかったプロックについては、色変換前の画像データを圧縮することとしても良い。こうして、圧縮後のカラー画像データを色変換し、得られた画像データを前記メモリに記憶する。こうすれば、エッジの検出されなかったブロックについては、該ブロックに含まれる画素をまとめて色変換することができるので、それだけ迅速に色変換を行うことができ、延いては画像処理を迅速に行うことが可能となる。更に、色変換前のカラー画像データに基づいてエツジの存在が検出された前記第 1種のプロックについては、色変換後のカラー画像データに基づいて再びエツジの有無を各色毎に検出することとしても良い。そして、該エッジの検出結果に応じて、色変換後のカラー画像デ一夕を圧縮した後、該圧縮した画像データを前記メモリに記憶する。こうすれば、色変換前に圧縮されなかったカラー画像データについても、色変換後の画像データに基づいて圧縮することができるので、画像データの圧縮率を向上させることができる。その結果、色変換後のカラー画像データを、前記メモリに対して迅速に読み書きすることが可能となり、延いては画像処理を高速化することができるので好ましい。上述した第 1の画像処理装置および画像処理方法においては、前記第 1種のプ口ック内でェッジが検出されなかった場合は、該ブロック内に含まれる複数画素の画像データを、 1画素分の画像データに圧縮して記憶することとしても良い。また、かかる圧縮に際しては、複数画素の中から 1の画素を選択して、選択した画素の画像データに圧縮しても良いし、あるいは、複数画素についての画像デ一夕の平均値を算出して、複数画素分の画像データを得られた平均値に圧縮することとしても良い。こうした方法によれば、複数凾素の画像データを迅速に且つ効率よく圧縮することが可能であり、また、圧縮された画像データを迅速に解凍することが可能となるので好適である。あるいは、上述した第 1の画像処理装置および画像処理方法においては、前記第 1種のプロック内にェッジの存在が検出された場合には、該ブロックをエッジを含まないサブブロックに分割し、該サブブロックに含まれる画素について前記色変換後の画像データを圧縮した後、該圧縮された画像データを前記メモリに記憶することとしても良い。こうして前記第 1種のブロック内にエッジが検出された場合には、サブブロック単位でカラー画像データを圧縮してやれば、画像データの圧縮率を更に向上させることが可能となり、延いては、画像処理を高速化することが可能となるので好ましい。更に、こうした各種の画像処理装置および画像処理方法においては、色変換後のカラー画像データを圧縮された状態で前記メモリに記憶するとともに、該画像デー夕が圧縮されている状態を表す圧縮情報も、該メモリに記憶することとしても良い。こうして圧縮された画像デ一夕とともに、圧縮情報を記憶しておけば、画像デ —夕を簡便に解凍することが可能となるので好ましい。また、上述した第 1の画像処理装置および画像処理方法においては、画像デー夕を圧縮する際に用いられる前記第 1種のブロックと、ドッ卜形成有無を判断する際に用いられる前記第 2種のプロックとを、同一のプロックとしても良い。前記第 1種のブロックと前記第 2種のプロックとを同一のプロックとしておけば、圧縮されたカラ一画像データを前記メモリから読み出して解凍する処理を簡素なものとすることができる。このため、画像処理を迅速に行うことが可能となるので好適である。特に、前記第 1種のブロックおよび前記第 2種のブロックを、いずれも 2行 2 列に配列された 4つの画素から構成することとしても良い。これらブロックに含まれる画素があまりに多くなると、エッジが含まれる確率が高くなつたり、画像処理が複雑となる。かといつて、ブロックに含まれる画素があまりに少ないのでは、ブロック内のカラー画像データを圧縮しても、データ量がそれほど小さくならず、また、ドット形成有無の判断をブロック単位で行うことによるメリツ卜も小さいので、画像処理を十分に迅速化することが困難となる。こうした観点から、 2行 2列に配列された 4つの画素を第 1種のブロックおよび第 2種のブロックとしてまとめてやれば、画像処理を複雑化させることなく、処理速度を効果的に向上させることができる。また、上述した課題の少なくとも一部を解決するために、本発明の第 2の画像処理装置は、次の構成を採用した。すなわち、一つの表色系により表現された力ラー画像データを、他の表色系を構成する各色についてのドッ卜の形成有無によつて表現された画像データに変換する画像処理装置であって、

第 1の表色系により表現されたカラー画像データを、該第 1の表色系は異なる第 2の表色系によるカラー画像デ一夕に色変換する色変換手段と、

互いに隣接する画素を所定の複数個ずつ第 1種のブロックとしてまとめて、該第 1種のブロック内でのェッジの有無を検出するエツジ検出手段と、

前記第 1種のブロックに含まれる各画素についての前記色変換後のカラ一画像データを、該プロック内にエッジが存在しない場合には圧縮した状態で記憶する圧縮データ記憶手段と、前記圧縮された状態で記憶された力ラー画像データを前記メモリから読み出して解凍する圧縮画像データ解凍手段と、

前記解凍されたカラー画像データに基づいて、前記第 2の表色系の各色毎にドッ卜の形成有無を判断するドッ卜形成有無判断手段と

を備えることを要旨とする。また、上記の画像処理装置に対応する本発明の第 2の画像処理方法は、一つの表色系により表現されたカラー画像データを、他の表色系を構成する各色についてのドッ卜の形成有無によって表現された画像データに変換する画像処理方法であって、

第 1の表色系により表現されたカラー画像データを、該第 1の表色系とは異なる第 2の表色系によるカラー画像データに色変換する工程と、

互いに隣接する画素を所定の複数個ずつ第 1種のブロックとしてまとめて、該第 1種のブロック内でのエッジの有無を検出する工程と、

前記第 1種のブロックに含まれる各画素についての前記色変換後のカラー画像デ一夕を、該ブロック内にェッジが存在しない場合には圧縮した状態でメモリに記憶する工程と、前記圧縮された状態で記憶されたカラー画像デー夕を前記メモリから読み出して解凍する工程と、

前記解凍されたカラー画像データに基づいて、前記第 2の表色系の各色毎にドッ卜の形成有無を判断する工程と

を備えることを要旨とする。こうした第 2の画像処理装置および画像処理方法においても、色変換後の画像データを圧縮された状態で一旦メモリに記憶しておく。そして、ドット形成の有無を判断する際には、必要に応じてメモリから読み出したデータを解凍しながら判断する。こうすれば、カラー画像データを色変換して、ドットの形成有無により表現されたデ一夕に変換する処理を、処理の複雑化を伴うことなく、迅速に行うことが可能となる。更に本発明は、上述した画像処理を実現するためのプログラムをコンピュータに読み込ませることにより、コンピュータを用いて実現することも可能である。従って、本発明は、上述した第 1，第 2の画像処理方法に対応するプログラムや記録媒体としても把握することができる。こうしたプログラム、あるいは記録媒体に記憶されているプログラムをコンビユー夕に読み込ませ、該コンピュータを用いて上述の各種機能を実現すれば、画像処理を複雑化することなく、迅速にカラー画像データを変換することが可能となる。

図面の簡単な説明

図 1は、本発明の概要を例示した印刷システムの概略構成図である。

図 2は、本実施例の画像処理装置としてのコンピュータの構成を示す説明図である。

図 3は、本実施例の画像表示装置としてのプリンタの概略構成図である。図 4は、本実施例の画像処理装置で行われる画像処理の流れを示すフローチヤー卜である。

図 5は、第 1実施例の色変換。圧縮処理の流れを示すフローチヤ一卜である。図 6 Aおよび図 6 Bは、複数個の画素をまとめて第 1のブロックを設定している様子を示す説明図である。

図 7は、色変換のために参照される色変換テーブルを概念的に示した説明図である。

図 8 Aおよび図 8 Bは、プロック内で所定画素間の階調差を算出することによりエツジの有無を検出する様子を概念的に示した説明図である。

図 9 Aおよび図 9 Bは、エッジの有無に応じてプロック内の画像データを圧縮し、メモリに記憶する様子を概念的に示した説明図である。

図 1 0は、ブロック単位で行うハーフトーン処理の流れを示すフローチヤ一卜である。

図 1 1 Aないし図 1 1 Eは、ブロック単位で行うハーフ卜一ン処理において設定される第 2のブロックを例示した説明図である。

図 1 2は、ハーフ ! ^一ン処理において処理したブロックで発生した誤差を周辺の画素に拡散する様子を概念的に示した説明図である。

図 1 3 Aおよび図 1 3 Bは、プロック全体で生じた階調誤差を周辺の画素に拡散する際の拡散比率を例示した説明図である。

図 1 4は、ブロック単位で行うハーフ！ ^一ン処理中でブロック内の各画素について 2値化を行う処理の流れを示したフローチヤ一卜である。

図 1 5 Aないし図 1 5 Dは、ブロック単位で行うハーフトーン処理中でプロック内の各画素について 2値化を行う様子を概念的に示した説明図である。

図 1 6は、第 2実施例の色変換■圧縮処理の流れを示すフローチャートである。

図 1 7は、第 3実施例の色変換 ·圧縮処理の流れを示すフローチャートであ図 1 8 Aおよび図 1 8 Bは、プロック内でエッジを検出しながら圧縮を行う変形例を概念的に示した説明図である。

図 1 9 Aないし図 1 9 Dは、エッジの状態に応じてブロックをサブブロックに分割しながら画像デー夕を圧縮する変形例について示した説明図である。発明を実施する最良の形態

本発明の作用 ·効果をより明確に説明するために、本発明の実施の形態を、次のような順序に従って以下に説明する。

A . 実施の態様：

B . 第 1実施例：

B— 1 . 装置構成：

B— 2 . 画像処理の概要：

B - 3 . 第 1実施例の色変換 ·圧縮処理：

B— 4 . ハーフトーン処理の概要： C . 第 2実施例：

D . 第 3実施例：

E . 変形例：に実施の態様：

実施例の詳細な説明を開始する前に、理解の便宜から、発明の実施の態様について簡単に説明しておく。図 1は、印刷システムを例にとって、本発明の実施の態様の概略構成を例示した説明図である。本印刷システムは、画像処理装置】 0 と、カラープリンタ 2 0等から構成されている。画像処理装置 1 0は、予め用意された画像処理用のソフトウェアが実行されるコンピュータであり、デジ夕ルカメラやカラースキャナなどの画像機器から R G Bカラー画像の階調画像データを受け取ると、該カラ一画像データに所定の画像処理を施すことによリ、力ラープリン夕 2 0で印刷可能な各色ドッ卜の形成有無によリ表現された印刷データに変換する。かかる画像処理は、プリン夕ドライバ 1 2と呼ばれる専用のプログラムを用いて行われる。尚、 R G Bカラー画像デ一夕は、各種アプリケーションプログラムを用いて画像処理装置 1 0自体で作成することもできる。図 1 に例示のプリンタドライバ 1 2は、色変換■圧縮モジュール、エッジ検出モジュール、ハーフトーンモジュールなどの複数のモジュールから構成されている。色変換■圧縮モジュールは、解像度が変換された R G B画像データを受け取リ、これをカラ一プリン夕 2 0が形成可能なドットの色、すなわちシアン（C ) 色、マゼン夕（M ) 色、イエロ（Y ) 色の各色、あるいはこれに黒（K ) 色を加えた各色により表現された C M Y画像デ一夕に色変換する。色変換に先立って、画像デ一夕の解像度をカラープリン夕 2 0が印刷するための解像度に変換しておくなど、必要に応じて前処理を施しておくこととしても良い。色変換後の画像デ一夕 (ま、隣接する画素を所定の複数個ずつプロックとしてまとめて圧縮した後、このデータをメモリに記憶する。あるいは、後述するように色変換前に圧縮しておき、圧縮した状態で色変換することとしてもよい。画像データの圧縮に際しては、ブロック内にエッジが存在するか否かを検出し、この検出結果に応じて圧縮する。エッジの検出は、エッジ検出モジュールによって行われる。エッジの検出結果に応じた圧縮の詳細については、後述の各実施例において説明する。ハーフ I ^一ンモジュールは、圧縮して記憶されている画像デ一夕をメモリから読み出して、隣接する画素を複数個ずつブロックとしてまとめた後、ブロック内に含まれる各画素についてドットの形成有無をブロック単位で行う。ここで、ノヽーフトーンモジュールが生成するブロックは、色変換■圧縮モジュールが生成するプロックと同一である必要はなく、例えば、ハーフトーンモジュールが生成するプロックと色変換。圧縮モジュールが生成するブロックとで、画素数を異ならせることも可能である。また、ドットの形成有無をブロック単位で行う方法についても、後述する方法を初めとして種々の方法を適用することができる。こうして、色^換によって生成した各色の画像データにハーフ 1 ^一ン処理を加えた後、得られたデータを印刷デ一夕としてカラ一プリンタ 2 0に出力する。カラープリン夕 2 0への出力に先立って、プリン夕がドッ卜を形成する順番を考慮してデー夕の順番を並べ替えるなど、必要に応じて後処理を施すこととしてもよい。カラ一プリンタ 2 0は、こうして得られた印刷データに基づいて、印刷媒体上に各色インクドッ卜を形成することによってカラー画像を印刷する。以上に説明した画像処理装置は、色変換後の画像データを圧縮してメモリに一旦記憶しておき、画像デー夕を必要に応じてメモリから読み出して解凍してからハーフ ! ^一ン処理を行う。ハーフ ! ^一ン処理は複数画素ずつブロック単位で行つているので、迅速な処理が可能である。また、ハーフ ! ^一ン処理では、必要に応じて画像デー夕をメモリから読み出して処理しているので、ブロック単位で処理を行うにも関わらず、ハーフ ! ^一ン処理を大幅に簡素化することができる。もちろん、画像データを圧縮したり解凍する処理や、画像データをメモリに対して読み書きする処理が新たに発生するが、後述するように、ブロック内でのエッジの有無に応じて圧縮することとすれば、極めて迅速に画像データを圧縮および解凍することが可能である。また、こうして圧縮された画像データを扱うことにより、メモリへの読み書きも極めて迅速に行うことができる。このため、本発明の画像処理によれば、処理内容を簡素化しつつ、画像処理全体としての処理速度を向上させることが可能となるのである。以下では、こうした画像処理の詳細について、実施例に基づき説明する。

B . 第 1実施例：

B— 1 . 装置構成：

図 2は、本実施例の画像処理装置としてのコンピュータ〗 0 0の構成を示す説明図である。コンピュータ Ί 0 0は、 C P LM 0 2を中心に、 R O M 1 0 4や、上述のメモリとして使用される R A M 1 0 6などを、バス 1 1 6で互いに接続して構成された周知のコンピュータである。 C P U 1 0 2には、演算器やレジスタ、キャッシュなどが搭載されている。レジス夕やキャッシュは、データを記憶する点では R A M I 0 6と同じメモリの一種であるが、 R A M I 0 6に比べてデータを遙かに高速に読み書きすることができる。コンピュータ 1 0 0には、フレキシブルディスク 1 2 4ゃコンパク卜ディスク 1 2 6のデータを読み込むためのディスクコントローラ D D C 1 0 9や、周辺機器とデータの授受を行うための周辺機器インターフェース（以下、 P I Fという） 1 0 8、 C R T ! 1 4を駆動するためのビデオインタ一フェース（以下、 V I F という） 1 1 2等が接続されている。 P I F 1 0 8には、後述するカラープリン夕 2 0 0や、ハードディスク 1 1 8等が接続されている。また、デジタルカメラ 1 2 0やカラースキャナ 1 2 2等を P I F 1 0 8に接続すれば、デジタルカメラ 1 2 0やカラースキャナ 1 2 2で取り込んだ画像を印刷することも可能である。また、ネットワークインターフェースカード N I C 1 1 0を装着すれば、コンビユー夕 1 0 0を通信回線 3 0 0に接続して、通信回線に接続された記憶装置 3 1 0に記憶されているデータを取得することもできる。図 3は、第 1実施例のカラープリンタ 2 0 0の概略構成を示す説明図である。カラ一プリン夕 2 0 0はシアン，マゼン夕，イエロ，プラックの 4色インクのドッ卜を形成可能なインクジェットプリン夕である。もちろん、これら 4色のインクに加えて、染料濃度がシアンインクに対して約 1 / 4程度と低いシアン（淡シアン）インクと、同様に染料濃度の低いマゼンタ (淡マゼン夕) インクとを含めた合計 6色のインクドッ卜を形成可能なインクジエツ卜プリン夕を用いることもできる。カラープリンタ 2 0 0は、図示するように、キャリッジ 2 4 0に搭載された印字へッド 2 4 1を駆動してインクの吐出およびドッ卜の形成を行う機構と、このキャリッジ 2 4 0をキヤリッジモータ 2 3 0によってプラテン 2 3 6の軸方向 (以下、主走査方向という）に往復動させる機構と、紙送りモータ 2 3 5によつて印刷用紙 Pを主走査方向とは直交する方向（以下、副走査方向という）に搬送する機構と、ドッ卜の形成やキヤリッジ 2 4 0の移動および印刷用紙の搬送を制御する制御回路 2 6 0とから構成されている。キヤリッジ 2 4 0には、ブラックインクを収納するインクカートリッジ 2 4 2 と、シアンインク，マゼンタインク，イエロタインクの各種インクを収納するィンクカートリッジ 2 4 3とが装着されている。キヤリッジ 2 4 0にインクカー卜リッジ 2 4 2， 2 4 3を装着すると、カートリッジ内の各インクは図示しない導入管を通じて、印字へッド 2 4 1の下面に設けられた各色毎のインク吐出用へッド 2 4 4ないし 2 4 7に供給される。各色毎のインク吐出用へッド.2 4 4ないし 2 4 7には、 4 8個のノズル N zが副走査方向に一定のノズルピッチ kで配列されたノズル列が 1組ずつ設けられている。制御回路 2 6 0は、 C P U 2 6 1と、 R O M 2 6 2、 R A M 2 6 3等から構成されている。制御回路 2 6 0は、キャリッジモー夕 2 3 0と紙送りモータ 2 3 5 とを適切に駆動する。これによリ、キャリッジ 2 4 0の主走査と副走査とが制御される。また、制御回路 2 6 0は、コンピュータ 1 0 0から供給される印刷デー夕に基づいて、各ノズルから適切なタイミングでインク滴を吐出する制御も司つている。こうして、制御回路 2 6 0の制御の下、印刷媒体上の適切な位置に各色のインクドッ卜を形成することによって、カラープリン夕 2 0 0はカラー画像を印刷することができる。尚、各色のィンク吐出へッドからインク滴を吐出する方法には、種々の方法を適用することができる。すなわち、ピエゾ素子を用いてィンクを吐出する方式や、インク通路に配置したヒータでインク通路内に泡（バブル）を発生させてインク滴を吐出する方法などを用いることができる。また、インクを吐出する代わりに、熱転写などの現象を利用して印刷用紙上にインクドッ卜を形成する方式や、静電気を利用して各色のトナー粉を印刷媒体上に付着させる方式のプリン夕を使用することも可能である。更には、吐出するインク滴の大きさを制御したり、あるいは一度に複数のインク滴を吐出して、吐出するインク滴の数を制御することにより、印刷用紙上に形成されるインクドッ卜の大きさを制御可能な、いわゆるバリアブルドッ卜プリン夕を使用することもできる。以上のようなハードウエア構成を有するカラープリン夕 2 0 0は、キヤリッジモータ 2 3 0を駆動することによって、各色のインク吐出用へッド 2 4 4ないし 2 4 7を印刷用紙 Pに対して主走査方向に移動させ、また紙送りモータ 2 3 5を駆動することによって、印刷用紙 Pを副走査方向に移動させる。制御回路 2 6 0 は、印刷データに従って、キャリッジ 2 4 0の主走査および副走査を繰り返しながら、適切な夕イミングでノズルを駆動してィンク滴を吐出することによって、カラ一プリン夕 2 0 0は印刷用紙上にカラー画像を印刷している。 B - 2 . 画像処理の櫬要：

図 4は、本実施例の画像処理装置としてのコンピュータ 1 0 0が、受け取った画像データに所定の画像処理を加えることによって、画像データを印刷デ一夕に変換する処理の流れを示すフローチャートである。かかる画像処理は、コンビュ一夕 1 0 0のオペレーティングシステムがプリンタドライバ 1 2を起動することによって開始される。以下、図 4に従って、本実施例の画像処理について簡単に説明する。プリンタドライバ 1 2は、画像処理を開始すると、先ず初めに、変換すべき R G Bカラー画像データの読み込みを開始する（ステップ S 1 0 0 )。次いで、取リ込んだ画像データの解像度を、カラープリン夕 2 0 0が印刷するための解像度に変換する（ステップ S 1 0 2 )。カラー画像データの解像度が印刷解像度よりも低い場合は、線形補間を行うことで隣接する画像データ間に新たなデータを生成し、逆に印刷解像度よりも高い場合は一定の割合でデータを間引くことによつて、画像デ一夕の解像度を印刷解像度に変換する。こうして解像度を変換すると、カラー画像データの色変換および圧縮を行って、圧縮後の画像デ一夕をメモリすなわち R A M 1 0 6に書き込む処理を行う（ステップ S 1 0 4 )。色変換においては、 R， G， Bの階調値の組み合わせによって表現されているカラー画像データを、 C， M， Y , Κなどのカラープリンタ 2 0 0で使用する各色の階調値の組み合わせによって表現された画像デ一夕に変換する処理を行う。色変換圧縮処理の詳細については後述する。プリン夕ドライバ Ί 2は、色変換■圧縮処理に続いてハーフトーン処理を開始する（ステップ S 1 0 6 )。ハーフトーン処理とは次のような処理である。 R G Β画像デ一夕は、色変換を施されることによって、 C , Μ , Υ , Iく各色の階調デ —夕に変換される。これら各色の階調データは、階調値 0から 2 5 5の 2 5 6階調を有するデ一夕である。これに対し、本実施例のカラープリンタ 2 0 0は、 Γドッ卜を形成する」，「ドットを形成しない」のいずれかの状態しか採り得ない。そこで、 2 5 6階調を有する各色の階調データを、カラープリンタ 2 0 0が表現可能な 2階調で表現された画像デー夕に変換する必要がある。このような階調数の変換を行う処理がハーフ ! ^一ン処理である。後述するように、本実施例のプリンタドライバ 1 2は、圧縮された色変換済みの画像データをメモリすなわち R A M 1 0 6から読み出して、隣接する画素を所定の複数個ずつブロックにまとめた後、ブロック単位でハーフ ! ^一ン処理を行う。こうしてブロック単位で処理することで、ハーフトーン処理を迅速に行うことが可能である。ブロック単位で行うハーフ I ^一ン処理の詳細については後述する。こうしてハーフ I ^一ン処理を終了したら、プリン夕ドライバはインターレース処理を開始する（ステップ S 1 0 8 )。インターレース処理とは、ドットの形成有無を表す形式に変換された画像データを、ドットの形成順序を考慮しながら力ラープリンタ 2 0 0に転送すべき順序に並べ替える処理である。プリン夕ドライバ 1 2は、インターレース処理を行って最終的に得られた画像データを、印刷デ一夕としてカラープリンタ 2 0 0に出力する (ステップ S 1 1 0 )。カラープリンタ 2 0 0は、印刷データに従って、各色のインクドッ卜を印刷媒体上に形成する。その結果、画像データに対応したカラー画像が印刷媒体上に印刷される。以上に説明した画像処理では、色変換済みの画像データをメモリに一旦記憶しておき、ハーフ ! ^一ン処理に際しては、必要な画像デ一夕をメモリから読み出して処理している。このため、迅速化のためにブロック単位で処理を行っているにもかかわらず、ハーフ I ^一ン処理が複雑化することがな、。画像データは圧縮された状態でメモリに読み書きされるので、色変換済みの画像デ一夕を書き込む動作も、ハーフ I ^一ン処理のためにメモリから読み出す動作も、迅速に実行することができる。もっとも、こうして画像デ一夕を圧縮した状態で読み書きする場合、データの圧縮および解凍する処理が必要となるが、以下に説明するように、隣接する画素を所定の複数個ずつブロックにまとめて、ブロック内でのエッジの有無に応じて画像データを圧縮しているので、画像データの圧縮も解凍も極めて迅速に行うことが可能である。このため、本実施例の画像処理では、処理内容を複雑化させることなく、迅速な処理が可能となっている。 B— 3 . 第 1実施例の色変換■圧縮処理：図 5は、第 1実施例の色変換 '圧縮処理の流れを示すフローチャートである。かかる処理は、コンピュータ〗 00が内蔵した C P U 1 0 2の機能を用いて実行する処理である。以下、フローチャートに従って説明する。第 1実施例の色変換 ·圧縮処理を開始すると、先ず初めに、隣接する画素を所定の複数個ずつまとめて、第 1のブロックを生成する（ステップ S 2 00)。図 6 Aおよび図 6 Bは、複数の画素をまとめて第 1のブロックを形成している様子を概念的に例示した説明図である。図 6 Aは、縦横 2列ずつの 4つの画素 P a、 P b 、 P c 、 P d をまとめることにより、第 1のブロックを生成している様子を示している。また図 6 Bは、横に並んだ 2つの画素 P a および画素 P b を、第 1のブロックとしてまとめている様子を示している。もちろん、第 1のプロックを生成する方法は、こうした例示に限られるものではなく、互いに所定の位置関係にある複数の画素をまとめて第 Ίのプロックとすることができる。尚、説明の便宜から、以下では、第 1のプロックは、図 6 Aに示すように 4つの画素で構成されている場合について説明する。第 1のブロックを生成したら、該ブロック内の各画素について、画像データを色変換する処理を行う（ステップ S 2 0 2)。今、第 1のプロックは図 6 Aに示すように 4つの画素で構成されているから、これら 4つの画素の R G B画像デー夕のそれぞれを、 C, M, Υ, K各色の階調データに変換するのである。こうした変換は、色変換テーブル（L o o k— U p— T a b I e、以下、 L U Tという）と呼ばれる 3次元の数表を参照することによつて迅速に行うことができる。図 7は、 L UTを概念的に示した説明図である。画像データが 1バイ卜データであるとすると、 R G B各色の階調値は 0から 2 5 5の値を取りうるので、 R G B画像データは、図 7に示すように、直交 3軸をそれぞれ R軸， G軸， B軸とする一辺の長さ 255の立方体の内部の座標として表すことができる。このような立方体を色立体と呼ぶ。 L UTは色立体を格子状に細分し、各格子点に CMYK の各色の階調値を記憶した数表である。図 5のステップ S 202においては、このような L UTを参照することにより、第 1のブロックを構成する各画素の RG B画像データを、迅速に CM YKのデータに色変換する。次いで、色変換することによって発生した C， M， Υ, K各色の中から、圧縮しょうとする色を 1つ選択する（ステップ S 204)。ついで、選択した色の階調値について、第 1のブロック内の所定画素間での階調差を算出する処理を行う

(ステップ S 206)。こうして階調差を求めておけば、プロック内でのエッジの有無を容易に判断することができる。これについて、図 8 Aおよび図 8 Bを參照しながら説明する。図 8 Aは、ブロック内の所定画素間の階調差を算出する様子を概念的に示した説明図である。例えば、図 5のステップ S 204において、圧縮しょうとする色として C色を選択したものとすると、図 8 Aに示すように、ブロック内の左上の画素 P a と右上の画素 P b との間で、 C色についての階調差を算出する。同様に、左上の画素 P a と左下の画素 P c との間の階調差、および画素 P a と右下の画素 P d との間での C色についての階調差を、それぞれ算出する。画素 P a と画素 P b との階調差は主走査方向（図 8 A上では左右方向）への階調値の変化量を示している。同様に、画素 P a と画素 P c との間の階調差は副走査方向 (図 8 A上では上下方向）への階調値の変化量を示し、画素 P a と画素 P d との間の階調差は斜め方向への変化量を示している。エッジの部分では階調差が大きくなつていると考えることができるから、こうして求めた階調差が、縦横斜めのいずれの方向についても所定の閾値以下であれば、 C色についてはプロック内にエッジが存在しないと判断することができる。これに対して、いずれか一つの方向でも、階調差が所定の閾値より大きい場合は、 C色についてはブロック内にエッジが存在していると判断することができる。エッジを検出する様子を、図 8 Bに示した具体例を用いて説明する。図 8 B中で、 2行 4列に並んで示された 8つの小さな矩形 p pは、それぞれが画素を示しており、矩形 p pの中に表示された数値は、圧縮しょうとして選択した色（ここでは C色) についての各画素の階調値を示している。先ず、図 8 Bのブロック A に着目すると、主走査方向および副走査方向の階調差はいずれも階調値「1」であり、斜め方向への階調差は「0」である。いずれの方向についても階調差は小さく、従ってこの様な場合は、ブロック Aにはエッジが含まれていないと判断することができる。次にプロック Bに着目すると、主走査方向の階調差は階調値「2」であるが、副走査方向の階調差は階調値「1 8」、斜め方向の階調差は階調値「2 0」と比餃的大きな値となる。従って、闘値の値を例えば階調値「1 5」程度に設定しておけば、プロック B内のエッジを検出することができる。このように、プロック内の所定画素間の階調差を検出することで、エッジの有無を容易に検出することができる。そこで、図 5のステップ S 2 0 4においては、図 8 A に示すように、プロック内の縦横斜め方向へのそれぞれの階調差を箅出するのである。こうして算出した階調差に基づいて、ブロック内でのエッジの有無を判断する (ステップ S 2 0 8 )。すなわち、算出しておいた階調差と所定の閾値とを比較して、一つでも閾値より大きな階調差があれば該ブロック内にェッジが存在すると判断する（ステップ S 2 0 8 ： y e s )。逆に、いずれの階調差も閾値より小さい場合は、そのプロック内にはエッジは存在しないと判断する（ステップ S 2 0 8 ： n 0 )。次いで、エッジの有無に応じてプロック内の画像データを圧縮し（ステップ S 2 1 0 )、得られた画像データをメモリに書き込む処理を行う（ステップ S 2 1 2 )。図 9は、この様子を概念的に示す説明図である。図 9 Aはブロック内のェッジが存在していない場合の処理を示し、図 9 Bはブロック内にエッジが存在している場合の処理を示している。図中で、縦横 2列に並んだ 4つの小さな矩形のそれぞれは、ブロックに含まれている画素を示している。また、各矩形の中に表示された D ata_a 、 D ata_b 、 D ata— c 、 D ata_dは、圧縮しょうとする色（ここでは C色）についての各画素の階調値を表している。ブロック内にエッジが存在しない場合は、各画素間の階調差が小さく、従って C色については、いずれの画素の階調値もほぼ同じような値となっている。そこで、このような場合は、ブロック内での階調値の平均値 D ata— cmを算出して、 4つの画素の階調値 D ata— a、 D ata— b 、 D ata— c 、 D ata— dを、階調値 D ata— cm に圧縮する。そして、メモリには、階調値 Data— cm と、階調値 Data_cmが 4画素分の階調値を圧縮したことを表す値「1」とを書き込んでやる。このように、メモリに記憶された階調値が、何画素分の階調値に相当するかを表している値を、本明細書では圧縮情報と呼ぶ。図 9 Aは、プロック内に含まれる 4つの階調値を、 1つの階調値 Data一 cm に圧縮して、圧縮情報「1」とともにメモリに書き込んでいる様子を概念的に表している。これに対して、ブロック内にエッジが存在する場合は、各画素の階調値 D ata a 、 D ata b 、 D ata c 、 D ata dを圧縮することなく、圧縮情報「0」とともにそのまま順番にメモリに書き込んでやる。圧縮情報「0」は、ブロック内の階調値が圧縮されておらず、従って、 4つの階調値 D ata_a、 D ata_b、 D ata_c、 D ata_dが、ブロック内の 4つの画素 P a、 P b、 P c、 P dの階調値に対応することを示している。図 9 Bは、ブロック内に含まれる 4つの階調値を、圧縮情報とともにそのままメモリに書き込んでいる様子を概念的に表している。図 5に示したステップ S 2 1 2では、ブロック内に含まれる各画素の階調値を、ェッジの有無に応じて圧縮した後、圧縮情報とともにメモリに書き込む処理を行う。こうすれば、エッジを含むブロックについては圧縮情報を付加する分だけデ一夕量が増加してしまうが、エッジを含まないブロックについては、 4画素分の階調値を 1つの階調値で表現することができるので、全体として画像デ一夕を圧縮することができる。また、圧縮情報を記憶するために要する記憶容量は、各画素の階調値に比べれば僅かなものである。例えば、図 9 A , 図 9 Bに示した例では、圧縮情報は「0」または「1」のいずれかの値しか採らず、従って 1プロックあたリ 1 b i tの記憶容量で足りる。このように圧縮情報を付加することによるデ一夕量の増加はわずかなものに過ぎず、全体としては画像デ一夕を大きく圧縮することが可能である。尚、圧縮情報と階調値とをメモリに書き込むにあたっては、本実施例では、メモリ上に圧縮情報を記憶するための領域と階調値を記憶するための領域とを確保しておき、それぞれの領域に圧縮情報および階調値を書き込んでいる。もちろん、このような方式に限られるものではなく、例えば、圧縮情報の後に続けて階調値を書き込むなどして、メモリ上の同じ領域に書き込むこととしても良い。以上のようにして、圧縮しようと選択した色（ここでは C色）についての各画素の階調値と階調値とをメモリに書き込んだら、未選択の色が残っているか否かを判断する（ステップ S 2 1 4)。ここでは、まだ C色についてしか選択していないので、ステップ S 2 1 4で y e sと判断する。そして、ステップ S 204に戻って新たな色を選択し、上述した一連の処理を行う。以上のような処理を繰り返し、すべての色を選択し終わったら（ステップ S 2 1 4 ： n 0)、 1つのプロックについて色変換■圧縮処理を行ったことになる。こうして 1つのプロックについての処理が終わったら、未処理の画素が残っているか否かを判断する (ステップ S 2 1 6)。そして、未処理の画素が残っていれぱ（ステップ S 2 1 6 ： n o)、ステップ S 200に戻って新たなブロックを生成し、このブロック内の各画素について、続く一連の処理を行う。こうしてすベての画素についての処理を終了したら（ステップ S 2 1 6 ： y e s), 図 5に示す色変換。圧箱処理を終了して、図 4の画像処理に復帰する。画像処理では、色変換 '圧縮処理（図 4のステップ S 1 04) に続いて、ハーフ ! ^一ン処理（図 4のステップ S 1 06) を行う。本実施例のハーフ [ ^一ン処理では、圧縮された画像デ一夕をメモリから読み出した後、ブロック単位でハーフ I ン処理を行うことで、迅速な処理が可能となっている。以下、本実施例のハーフ I ^一ン処理について説明する。 B- 4. ハーフトーン処理の概要：

図 1 0は、本実施例の画像処理において、ブロック単位で行うハーフ ! ン処理の流れを示すフローチヤ一卜である。かかる処理も、コンピュータ 1 00に内蔵された C PU 1 02の機能を用いて実行される。尚、ハーフトーン処理は、色変換によって得られた C, M, Υ, Kの各色ごとに行われるが、説明が煩雑となることを避けるために、以下では、色を特定せずに説明することで、各色について同様の処理を行っていることを表すものとする。処理を開始すると、まず初めに、ハーフトーン処理を行うブロックを設定する (ステップ S 3 0 0 )。このブロックは、所定の位置関係で互いに隣接した複数の画素から構成されている。尚、図 5を用いて前述したように、本実施例の画像処理では、色変換 '圧縮処理においてもブロック単位で処理を行っている。この色変換■圧縮処理で処理するブロックと、以下に説明するハーフトーン処理で処理するブロックとは、必ずしも一致している必要はない。そこで、本明細書では、色変換 ·圧縮処理において設定するブロックを第 1のプロックと呼び、ハーフ卜 —ン処理において設定するブロックを第 2のプロックと呼んで区別することにすることがあるものとする。

A—フ卜一ン処理においても、第 2のプロックは種々の形態を取ることができる。図 1 1 Aないし図 1 1 Eは、第 2のブロックが取り得る種々の形態を例示した説明図である。図中に示した小さな矩形！ 3 bは、それぞれが画素を表しており、斜線が付された複数の画素が、第 2のプロック b bとしてまとめられた画素である。図中では、第 2のブロックを破線で囲って表している。説明の便宜から、以下では、図 1 1 Aに示すように、縦横 2列ずつの 4つの画素を第 2のブロックとして設定するものとして説明する。こうして、ハーフ ! ^一ン処理しょうとする第 2のプロックを設定したら、前述した色変換■圧縮処理において記憶しておいた圧縮情報と画像データとをメモリから読み出して、第 2のプロックとして解凍する処理を行う（ステップ S 3 0 2 )。例えば、圧縮情報の値が「1」である場合は、色変換後の画像データが圧縮されてメモリに記憶されていることを示している（図 9 Aを参照のこと）。そこで、図 1 1 Aに示した第 2のブロック内の 4つの画素 P a 、画素 P b 、画素 P c 、画素 P d に、メモリから読み出した階調値 D ata_cmを設定してやる。こうすれぱ、圧縮して記憶された画像データから、第 2のブロックの画像データを速やかに解凍することができる。圧縮されて記憶されているプロックは、もともと画素間の階調差が小さいプロックであるから、こうしてすべての画素に同一の階調値 D _ata__Cmを設定しても、画質が大きく悪化することはない。逆に、メモリから読み出した圧縮情報の値が「0」である場合は、画像データは圧縮されることなく、そのままメモリに記憶されていることを示している (図 9 Bを参照のこと）。そこで、メモリから 4画素分の画像データを読み出して、これら画像デ一夕を、第 2のプロック内の 4つの画素 P a、画素 P b、画素 P c 、画素 P dの階調値として、それぞれ設定してやる。以上に説明したように、ステップ S 3 0 2では、圧縮情報を用いることによりきわめて簡単な方法で画像データを解凍することができる。このため、メモリから圧縮された画像データを読み出して、第 2のブロックの画像デー夕を迅速に解凍することが可能である。尚、ここでは、第 1のブロックと第 2のブロックとが一致しているものとしているが、前述したように、これらブロックは一致している必要はない。一致していない場合は、第 2のブロックに含まれるすべての画素について画像データを設定し終わるまで、メモリに記憶された圧縮情報と画像データとを読み出してやればよい。従って、第 2のブロック中の一部の画素は圧縮された状態でメモリに記憶されており、他の画素は圧縮されずに記憶されているといった場合も起こり得る。ついで、こうして解凍した第 2のブロック内の各画素について、ブロック単位でドット形成の有無を判断する処理を行う（ステップ S 3 0 4 )。この処理の詳細については、別図を用いて後述する。第 2のブロック内の各画素について、ドット形成の有無を判断したら、該判断によってブロック内で生じた階調表現の誤差を、周辺の画素に拡散する処理を行う（ステップ S 3 0 6 )。ブロック内で生じた階調表現の誤差を求める方法については後述する。図 1 2は、ブロック内で生じた誤差を周辺の画素に拡散している様子を概念的に示す説明図である。図中に示した小さな矩形は画素を表してお υ、破線で示した大きな矩形は第 2のブロックを表している。斜線が付されたブ口ックが、ドッ卜形成の有無が判断されたブロックである。図 1 0のステップ S 3 0 8では、このプロック全体で発生した階調表現の誤差を、周辺の画素に向かつて所定の比率で分配する処理を行う。一例として、ブロック内で生じた誤差を周辺の各画素に分配する比率を、図 1 3に例示した。図 1 3 Αは、判断を行ったプロックに隣接している 6つの画素に分配する場合を示し、図 1 3 Bは、判断を行つたプロックに隣接するプロック内の各画素に分配する場合を示している。図 1 2に示した黒い矢印は、図 1 3 Aに例示された比率に従って、ブロックで生じた誤差を周辺の画素に拡散している様子を概念的に表している。こうして拡散された誤差は各画素毎に蓄積され、各画素に対応付けられた状態でコンピュータ 1 0 0の R A M I 0 6に記憶される。以上のようにして、ブロック内で生じた誤差を拡散したら、全画素についての処理を終了したか否かを判断する（ステップ S 3 0 8 )。そして、未処理の画素が残っていれば（ステップ S 3 0 8 ： n 0 )、ステップ S 3 0 0に戻ってプロックの位置を移動させ、設定した第 2のブロックについて、上述した一連の処理を行う。こうして全ての画素についての処理を終了したら（ステップ S 3 0 8 ： y e s )、図 1 0に示したハーフ卜一ン処理を終了して図 4の画像処理に復帰する。以下では、ブロック単位で各画素についてのドット形成の有無を判断する処理 (プロック単位 2値化処理）について説明する。図 1 4は、本実施例の八一フ卜ーン処理中で、プロック単位でドッ卜形成の有無を判断する処理の流れを示したフローチヤ一卜である。図 1 4に示すブロック単位 2値化処理を開始すると、先ず初めに、処理しょうとするプロックの中から、ドット形成の有無を判断する画素（着目画素）を 1つ設定する（ステップ S 4 0 0 )。つまリ、前述したように、複数の画棄をまとめて第 2のブロックとしているから、これらの画素を所定の順序で 1画素ずつドット形成の有無を判断することとして、着目画素を 1つ選択するのである。図 1 1 Aに示したように、第 2のプロック b pは隣接する 4つの画素から構成されているとしている。ここでは、これら 4つの画素を、プロック内の左上にある画素から右下の画素に向かって画素 P a 、画素 P b 、画素 P c 、画素 P d の順番にドッ卜形成有無を判断することとする。そこで、先ず初めに、ステップ S 4 0 0では、左上隅にある画素 P aを着目画素として設定する。次いで、設定した着目画素（ここでは、画素 P a ) についての補正データ C x を算出する（ステップ S 3 0 2 )。補正データ C x は、着目画素の画像データと着目画素に拡散されて記憶されている誤差（拡散誤差）とを加算することによつて求めることができる。処理している第 2のブロックの各画素についての画像デ一夕は、図 1 0に示したハーフ！ ^一ン処理中のステップ S 3 0 2において、圧縮されてメモリに記憶されているデータを読み出して既に解凍され、 C P U 1 0 2 に内蔵されたレジスタあるいはキャッシュに記憶されている。また、着目画素についての拡散誤差は、図 1 0のステップ S 3 0 6中で、画素毎に蓄積されて記憶されている。図 1 4に示したステップ S 4 0 2においては、着目画素についての画像データと拡散誤差とを加算することによって、補正データ C X を算出する処理を行う。着目画素 P a の補正データ C x を算出したら、得られた補正データ C x と所定の閾値 t hとの大小関係を判断する (ステップ S 4 0 4 )。そして、補正デー夕 C の方が大きければ着目画素 (ここでは画素 P a ) にドッ卜を形成すると判断し（ステップ S 4 0 6 )、そうでなければ、着目画素にはドットを形成しないと判断する（ステップ S 4 0 8 )。判断の結果は、各画素についての判断結果を示す変数として R A M I 0 6に蓄えられる。こうして着目画素についてのドット形成有無を判断したら、判断に伴って着目画素に生じた階調誤差を算出する（ステップ S 4〗 0 )。階調誤差は、ドットを形成したこと、あるいはドッ卜を形成しなかったことによって着目画素に表現される階調値（以下では、この階調値を結果値と呼ぶ）を、着目画素の補正データ C X から減算することによって算出することができる。インクの濃さが一種類であれば、ドッ卜を形成した場合は通常はマイナスの誤差が、ドッ卜を形成しなかつた場合は通常はプラスの階調誤差が、算出される。着目画素で生じた階調誤差を算出したら、処理中のブロック内の全画素の処理を終了したか否かを判断する（ステップ S 4 1 2 )。そして、未処理の画素が残つている場合は（ステップ S 4 Ί 2 ： n 0 )、これら未処理の画素中で着目画素周辺にある画素に誤差を拡散させる処理を行う（ステップ S 4 1 4)。この処理について、図 1 5を参照しながら説明する。図 1 5 Aない図 1 5 Dは、処理中の第 2のブロック内の画素から着目画素を 1 つずつ選択してドット形成の有無を判断することにより、ドット形成の有無をブロック単位で判断している様子を模式的に示した説明図である。図中の 4つの正方形は、処理中の第 2のブロックを構成する画素 P a 、画素 P b 、画素 P c 、画素 P d をそれぞれ示している。また、画素 P a を示す正方形の中に示した D T a は、メモリから読み出されて解凍された画像データを示しており、また、画素 P a 中に示した E D a は、画素 P a に拡散された蓄積されている拡散誤差を示している。同様に、画素 P b 中に示した DT b および E D b はそれぞれ画素 P b の画像データおよび拡散誤差を示し、画素 P c 中の DT c および E D c はそれぞれ画素 P cの画像データおよび拡散誤差 E D cを、画素 P d中の DT d および E D d は画素 P d の画像データおよび拡散誤差を示している。前述したように、これら各画素の画像データは、 RAM 1 06から読み出されて解凍された後、 C P U 1 02に内蔵されたレジス夕あるいはキャッシュに記憶されている。また、そのブロックについての処理を開始した直後では、各画素の拡散誤差は、 R AM 1 06に記憶されている。前述したように、ブロック単位 2値化処理を開始すると、先ず初めにブロック内で左上の画素 P a が着目画素として設定される（図 1 4のステップ S 400 参照）。そして、画素 P a についての補正データ C x を算出し、閾値 t hと比較することによってドット形成の有無を判断する（図 1 4のステップ S 402， S 404参照）。画素 P a についてドッ卜形成の有無を判断した時点では、図 1 5 Aに示すように、同じブロック内には画素 P b と画素 P c と画素 P d の 3つの画素が未判断画素として残っている。そこで、画素 P a で生じた階調誤差を、これら 3つの画素に 1 /3ずつ均等に分配して、これら誤差を、各画素毎に記憶されている拡散誤差に加算する処理を行う。例えば図 1 5 Aに示すように、画素 P b に既に記憶されている拡散誤差を E Db とすると、画素 P a で生じた階調誤差は、その 1 /3の階調値が画素 P b に分配されて、拡散誤差 E Db に加算される。その結果、画素 P b に記憶されていた拡散誤差 E Db は、画素 P a からの誤差が加算された新たな拡散誤差 E D b に更新される。更新された拡散誤差は、 C PU 1 02のレジスタあるいはキャッシュに記憶される。他の画素 P c および画素 P d についても同様な処理を行う。簡単に説明すると、画素 P a からの誤差が画素 P c に拡散されると、画素 P c に記憶されていた拡散誤差 E D c と画素 P a からの誤差とが加算され、新たな拡散誤差 E D c として画素 P c に記憶される。また、画素 P d についても同様に、画素 P d に記憶されていた拡散誤差 E D d と画素 P a からの誤差とが加算され、新たな拡散誤差 E D d として画素 P d に記憶される。図 1 5 A中で画素 P a から他の 3 つ画素に向かって表示されている白抜きの矢印は、画素 P a で生じた誤差がこれら 3つの画素に拡散されることを模式的に示したものである。こうして画素 P a で生じた階調誤差が拡散されて更新された各画素の拡散誤差は、 C P U 1 02 のレジスタあるいはキャッシュに記憶される。尚、階調誤差は、必ずしも周辺の未判断画素に均等に分配する必要はなく、各画素に所定の割合で分配することも可能である。以上のようにして画素 P a で生じた階調誤差をブロック内の周辺画素に拡散したら、図 1 4のステップ S 4 1 4の処理を終了してステップ S 400に戻り、新たな着目画素を設定する処理を行う。画素 P a については既にドット形成の有無を判断したから、ステップ S 400では、今度は画素 P a の右隣の画素 P b を着目画素として設定する。こうして設定した新たな着目画素について、上述した処理とほぼ同様の処理を行う。以下、画素 P a における処理との相違点を中心に簡単に説明する。画素 P b についての処理を行う場合にも画素 P a における場合と同様に、先ず初めに、補正データ C x を算出する（ステップ S 402)。ここで、画素 P b に記憶されている拡散誤差 E D b には、先に画素 P a で生じた階調誤差が拡散されて、新たな拡散誤差 E Db として更新されている。そこで、画素 P b についての画像データ DT b と、画素 P a からの階調誤差が拡散された新たな拡散誤差 E Db とを加算することにより、画素 P b についての補正データ C x を算出する。ここで、画像データ DTb および拡散誤差 E Db は、いずれも C PU 1 02内のレジス夕あるいはキャッシュに記憶されているので、極めて高速に読み出して補正データ C X を算出することができる。こうして算出した補正デー夕 C X と所定の闘値 t hとの大小關係を判断し（ステップ S 404 )、補正デー夕 C _x の方が大きければ画素 P b にはドッ卜を形成すると判断し（ステップ S 406)、そうでなければ画素 P b にはドッ卜を形成しないと判断する (ステツプ S 408)。次いで、画素 P b について発生した階調誤差を算出する（ステツプ S 4 1 0)。階調誤差は、画素 P aの場合と同様に、画素 P bの補正デ一夕 C x から結果値を減算することによって算出することができる。着目画素 P b で生じた階調誤差を算出したら、処理中の第 2のブロック内のすべての画素について処理を終了したか否かを判断し（ステップ S 4 1 2)、未処理の画素が残っていれば、算出しておいた階調誤差を、これら未処理の画素に拡散させる処理を行う（ステップ S 4 1 4)。前述したように、プロック内の画素 P a については既に判断を終了しているから、未判断画素として残っているのは画素 P c および画素 P d の 2つの画素である。そこで、画素 P b で生じた階調誤差はこれら 2つの画素に拡散させることになる。図 1 5 Bを参照しながら、画素 P bからの誤差を拡散させる処理について説明する。図 1 5 Bは、画素 P b で生じた階調誤差を拡散している様子を概念的に示した説明図である。図中で、画素 P a に斜線が施されているのは、画素 P a については既にドッ卜形成の有無を判断済みであることを模式的に示したものである。画素 P b についてドット形成の有無を判断した時点では、処理ブロック内には未判断画素として画素 P c、画素 P dの 2つの画素が残っている。そこで、画素 P b で生じた階調誤差は、図 1 5 Bに示したように、これらの画素 P c および画素 P d にそれぞれ、 1 2ずつ拡散させる。図中で、画素 P b から画素 P c および画素 P d に向かって伸びる白抜きの矢印は、画素 P b で生じた階調誤差がこれら画素に拡散されていることを模式的に示している。こうして誤差が拡散される結果、各画素の拡散誤差は、拡散されてきた誤差が加算された新たな拡散誤差に更新されて、 C P LM 0 2のレジス夕あるいはキャッシュに記憶される。尚、ここでも、階調誤差は処理ブロック内の未判断画素に均等に拡散されるものとしているが、もちろん、均等に拡散させるのではなく、所定の割合で誤差を拡散させることとしても構わない。こうして画素 P b で生じた階調誤差を周辺の画素に拡散したら、再び図 1 4 のステップ S 4 0 0に戻って、今度は着目画素を画素 P c に移動させた後、着目画素 P c について同様の処理を行う。以下では、かかる処理について、図 Ί 5 Cを参照しながら説明する。画素 P c についての処理を開始すると、先ず初めに画素 P cの画像データ D T cと拡散誤差 E D cとを加算して補正データ C x を算出する。ここで、画素 P cについてのドット形成有無を開始した時点では、画素 P cの拡散誤差 E D cは、元々記憶されていた拡散誤差に加えて、画素 P a からの誤差と画素 P b からの誤差とが加算され、新たな拡散誤差 E D c として更新されて C PU 1 02のレジスタあるいはキャッシュに記憶されている。このことから、画素 P c の補正データ C _X の算出に際しては、画素 P c の画像デー夕 DT c に、新たな拡散誤差 E D c が算出されることになる。こうして得られた補正データ C x と、所定の閾値 t hとを比較することによって、画素 P c についてのドット形成有無を判断する。こうして画素 P c についてのドット形成有無を判断した時点では、処理中のブロック内に残る未判断画素は、図 1 5 Cに示すように画素 P d のみである。そこで、画素 P c で生じた階調誤差は全て画素 P d に拡散され、画素 P d に元々記憶されていた拡散誤差に加算されて、新たな拡散誤差 E D dとして更新される。着目画素 P c で生じた階調誤差を拡散したら、図 1 4のステップ S 400に屄つて着目画素を画素 P d に移動した後、画素 P d についてのドット形成有無の判断を開始する。すなわち、画素 P d に記憶されている拡散誤差 E D d と画素 P d の画像データ DT d とを加算して補正データ C X を算出する（ステップ S 402)。次いで、補正データ C Xと閾値 t hとを比較し（ステップ S 404)、補正データ C X の方が大きい場合は画素 P d にはドッ卜を形成する (ステップ S 406) と判断し、そうでない場合は画素 P d にはドットを形成しないと判断する（ステップ S 408)。こうして画素 P d についてのドット形成の有無を判断したら、画素 P d で生じた階調誤差を算出した後（ステップ S 4 1 0)、処理中のブロック内の全画素の処理を終了したか否かを判断する（ステップ S 4 1 2)。図 1 5 Dに示したように、画素 P d について処理を開始した時点で、もはや処理中のブロック内には未判断の画素は残っておらず、画素 P d についての判断が終了した後のステップ S 4 1 2においては、ブロック内の全画素についての処理が終了したと判断される。そこで、図 1 4に示したブロック単位 2値化処理を終了して、図 1 0を用いて前述したブロック単位で行うハーフ ! ^一ン処理に復帰する。前述したように、図 1 0に示したハーフ ! ^一ン処理では、ブロック単位 2値化処理から復帰すると、処理した第 2のブロックで生じた階調誤差を周辺のブロックに拡散する処理を行う（図 1 0のステップ S 3 0 6 )。ここで、処理した第 2のプロックで生じた階調表現の誤差としては、ブロック単位 2値化処理のステップ S 4 1 0において画素 P d について求めた階調誤差の値を用いることができる。これは、着目画素で生じた階調誤差をプロック内の未判断画素に拡散しながらドッ卜形成有無の判断を行っているために、プロック内で生じた階調誤差が、最後に判断する画素 P d に拡散誤差 E D d として蓄積されることによる。以下、図 1 5 Aないし図 1 5 Dを参照して詳しく説明する。画素 P a で生じた階調誤差は、処理中のブロック内の画素 P b 、画素 P c 、画素 P d の 3つの画素に拡散される。画素 P b のドット形成有無の判断に際しては、画素 P a からの誤差を考慮して、画素 P b に拡散されている誤差ができるだけ解消されるようにドッ卜形成の有無が判断される。仮に、画素 P b についてドット形成有無を判断することにより、画素 P b に拡散されている誤差を解消することができたものとする。この場合は、画素 P b では新たな階調誤差は発生せず、また、画素 P b から画素 P c 、画素 P d に拡散される誤差も生じない。他の 2つの画素 P c 、画素 P d についても同様に、ドット形成の有無を判断したことで、それぞれの画素に拡散されている誤差を解消することができたものとすると、これらの画素では階調誤差は生じない。結局、この場合は、画素 P aで生じた階調誤差を、周辺の未判断画素 P b 、画素 P c 、画素 P d で解消したこととなって、処理プロック全体としては階調誤差の発生を避けることがでさる。ここでは、画素 P b のドット形成有無の判断によって、画素 P b での誤差を解消するものとしたが、画素 P b で新たな階調誤差が発生した場合には、この誤差は周辺の未判断画素 P c および画素 P d に拡散されて、その結果、これらの画素には、画素 P a で生じた階調誤差と画素 P b で生じた階調誤差とが拡散されることになる。しかし、これら画素 P c 、画素 P d についてドット形成の有無を判断することで、それぞれの画素に拡散された誤差を解消することができれぱ、依然としてブロック全体としてみれば階調誤差は生じない。画素 P c についてドット形成有無を判断することで、画素 P c に拡散されている拡散誤差を解消することができない場合も、全く同様にして、画素 P d で誤差を解消することができれば、プロック全体としては階調誤差が生じることはない。換言すれば、画素 P d で解消しきれずに残った誤差が、ブロック全体で生じた階調誤差となる。このように、着目画素で生じた階調誤差をブロック内の未判断画素に拡散しながらドッ卜形成有無を判断していくと、各画素で解消しきれずに残つた階調誤差が後続する画素に集約されていくので、ブロック内で最後に判断する画素 P d で生じた階調誤差を、処理中のブロック全体で生じた階調誤差として用いることができるのである。尚、以上の説明では、処理中のプロック内で最後にドット形成有無を判断する画素 P d で生じた階調誤差の値を、ブロック全体で生じた階調誤差として用いるものとしたが、もちろん、ブロックを構成する各画素毎に階調誤差を算出し、これら階調誤差の総和をプロック全体としての階調誤差としても構わない。また、図 1 5 Aないし図 1 5 Dに示した例では、第 2のブロックを構成する各画素のドット形成有無を判断するに際しては、画素 P a、画素 P b、画素 P c、画素 P d の順番で判断を行ったが、必ずしもこの順番で判断する必要はなく、例えば、画素 P a 、画素 P c 、画素 P b 、画素 P dの順番でドッ卜形成有無を判断しても構わない。第 2のブロック内で着目画素を設定する順番は、良好な画質が得られる順番を選択しておくことができる。以上に説明したように本実施例の画像処理では、色変換後の画像データに基づいて、第 2のプロック内にエッジが存在するか否かを検出する。そして、エッジの有無によって画像データを圧縮し、圧縮後の画像データを一旦メモリに記憶する。続くハーフトーン処理では、メモリから必要な画像データを読み出して、ブロック単位でハーフトーン処理を行う。ハーフトーン処理をプロック単位で行えば、プロック内の各画素については、誤差を拡散する処理あるいは補正デ一夕 C X を算出してドッ卜形成の有無を判断する処理を迅速に行うことができるので、ハーフ I ^一ン処理を高速化することができる。また、ハーフ I ^一ン処理をプロック単位で行った場合、処理が複雑化し易いが、本実施例では、メモリに画像データを圧縮して記憶しておき、必要に応じて読み出してハーフ I ^一ン処理を行っている。このように必要なデータを読み出しながらハーフ I ^一ン処理を行えば、処理が複雑化することを効果的に回避することができる。加えて、ハーフ ! ^一ン処理を行う画像データ（色変換後の画像データ）は圧縮されているので、メモリに書き込む動作もメモリから読み出す動作も極めて迅速に行うことができる。更に本実施例の画像処理では、ブロック内でのエッジの有無に応じて画像データを圧縮しているので、画像データの圧縮および解凍も極めて迅速に且つ効率良く行うことができる。すなわち、ブロック内でエッジが検出されなかった場合は、ブロック内の各画素の階調値を平均階調値によって代表させることによって画像デ一夕を圧縮し、解凍に際しては各画素に平均階調値を設定する。また、プロック内にエッジが検出された場合は画像データの圧縮は行わない。このようにエッジが検出された場合は圧縮を行わないとしても、画像デー夕全体としては、実用上十分な圧縮率を確保することができる。これは、ブロックを極端に大きなものに設定しない限り、エツジが検出されるブロックはさほど多くはないことと、エッジが検出されなかったブロックについての圧縮率が高いことによる。こうしてエッジに有無に応じて圧縮および解凍しているために、圧縮も解凍も極めて迅速に行うことができる。以上に説明したように、本実施例の画像処理によれば、処理を複雑化させることなく、画像処理全体としての処理速度を向上させることが可能となる。

C . 第 2実施例：

上述した第 1実施例では、エッジの検出は色変換後の画像データに基づいて行つた。しかし、色変換前の画像デ一夕に基づいてエッジを検出することで、エツジを検出する処理をより簡素なものとすることもできる。以下では、こうした第

2実施例について説明する。図 1 6は、第 2実施例の色変換 ·圧縮処理の流れを示すフローチャートである, 以下ではフローチャートを参照しながら、第 1実施例との相違点を中心に説明する。第 2実施例においても、色変換 '圧縮処理を開始すると、先ず初めに、隣接する画素を所定の複数個ずつまとめて、第 1のプロックを生成する（ステップ S 5 0 0)。ここでは、前述した第 1実施例と同様に、第 1のブロックは、図 6 Aに示すように、縦横 2個ずつに並んだ 4つの画素で構成されているものとして説明する。第 1のブロックを生成したら、該ブロック内の所定画素間で、各画素について

R G B画像デ一夕の階調差を算出する処理を行う（ステップ S 5 0 2)。すなわち図 8 Aに示したように、画素 P a と画素 Pb との間、画素 P a と画素 Pc との間、画素 P a と画素 P d との闆のそれぞれについて、 R G B各色毎に階調差を算出するのである。前述した第 1実施例の色変換 ·圧縮処理では、このように、 R G B画像デ一夕を色変換して得られた C, M, Υ, 1'くの各色についての階調差を算出したが、第 2実施例では、色変換前の R G B各色について階調差を算出する点が大きく異なっている。こうして算出した階調差に基づいて、ブロック内でのエッジの有無を判断する処理を行う (ステップ S 5 0 4)。ステップ S 5 0 2において所定画素間で算出した R G B各色の階調差の中で、所定の閾値より大きなものが 1つでも含まれていれば、そのブロックにはエッジが含まれていると判断する。逆に、いずれの階調差も閾値より小さい場合には、そのブロックにはエッジは含まれていないと判断する。そして、エッジが含まれていない場合は（ステップ S 5 0 4 ： n o)、プロック内の R G B画像データを圧縮し（ステップ S 5 0 6)、圧縮した R G B画像デ一夕を CM Y K各色による画像データに色変換する（ステップ S 5 0 8)。 R G B画像データの圧縮は、第 1のブロックに含まれる各画素についての画像データの平均値を、各色毎に算出することによって行う。例えば、ブロック内の各画素 P a、 P b、 P c、 P dの R画像データの階調値が、それぞれ R a、 R b、 R c 、 R dとすると、 R画像データは、階調値 R aveに圧縮される。ここで、

R ave = (R a + R b + R c + R d ) /4

である。 G画像データ、 B画像デ一夕についても同様に、プロック内の各画素 P a P b 、 P c 、 P dの G画像データの階調値を G a、 G b 、 G c、 G dとして、 B画像デ一夕の階調値を B a 、 B b 、 B c 、 B d とすると、 G画像デ一夕は、階調値 G aveに圧縮され、 B画像データは、階調値 B aveに圧縮される。ここで、 G aveおよび B aveは、それぞれ

G ave = (G a +G b +G c +G d ) /A

B ave = (B a + B b + B c + B d )

として求められる。続くステップ S 5 0 8では、こうして圧縮された R G B画像データ（R ave , G ave , B ave ) について、図 7に示した L U Tを参照しながら色変換する。第 2実施例では、第〗のブロック内にエッジが存在しない場合には、こうして R G B画像データを圧縮した後に色変換しているので、画素毎に色変換を行う必要が無く、迅速に色変換することができる。また、エッジが存在しないブロックでは、画素間での R G B画像データがほぼ同じ階調値となっているから、各画素についての R G B画像データを色変換して得られた CMY K各色の階調値も、ほぼ同じ階調値になると考えられる。従って、こうしたブロックについては、圧縮した R G B画像データを色変換することとしても、ほとんど画質が悪化することはない。

—方、ステップ S 504においてブロック内にエッジが存在すると判断された場合は（ステップ S 504 ： y e s), 該ブロックに含まれる各画素毎に、 RG B画像データを CM YK画像データに色変換する（ステップ S 5 1 0)。尚、以上の説明では、ブロック内の所定画素間での全ての階調差を各色毎に一旦算出し（ステップ S 502)、その後ステップ S 504において、算出した階調差と閾値を比較してエッジの有無を検出するものとして説明した。しかし、これは、理解の便宜を考慮して説明の簡素化を図ったためであり、必ずしもプロック内の全ての階調差を算出する必要はない。すなわち、所定の閾値を超える階調差が 1つでも見出されたら、他の階調差については算出することなく、そのブロックにはエッジ存在すると判断して、ステップ S 5 1 0の処理を行うこととしても良い。以上のようにして、圧縮した RG B画像デ一夕あるいは圧縮していない R G B 画像データの色変換を終了したら、得られた CM Y K各色の画像データを、圧縮情報とともにメモリすなわち RAM I 06に記憶する（ステップ S 5 1 2)。圧縮情報は、第 1のブロックにエッジが存在していない場合 (圧縮した RG B画像データを色変換した場合）には、画像データが圧縮されていることを表す値「 1」を記憶する。逆に、第 1のブロックにエッジが存在する場合は、画像データが圧縮されていないことを表す値「0」を、圧縮情報として記憶する。尚、前述した第 1実施例では、 C， M，丫， K各色毎にエッジの検出および画像データの圧縮を行っているので、同一プロック内でも、色によって圧縮状態が異なっている場合が起こり得る。このため圧縮情報は、プロック毎に、そして各色毎に設定して記憶されている。これに対して第 2実施例では、エッジの検出と圧縮とをブロック単位で行っているので、同一プロックで有れば、圧縮状態は C M Y K各色いずれも同じとなっている。従って、ブロック毎に 1つずつ圧縮情報を設定して記憶することも可能である。こうして 1つのプロックにつ t、ての処理が終わつたら、未処理の画素が残つているか否かを判断する（ステップ S 5 1 4 )。そして、未処理の画素が残っていれば（ステップ S 5 1 4 ： n o ) , ステップ S 5 0 0に戻って新たなブロックを生成し、このブロック内の各画素について、続く一連の処理を行う。こうしてすベての画素についての処理を終了したら（ステップ S 5 〗 4 ： y e s )、図 1 6 に示す第 2実施例の色変換圧縮処理を終了して、図 4の画像処理に復帰する。こうした第 2実施例の色変換 ·圧縮処理においては、エッジの存在しないプロックについては、 1回だけ色変換すればよい。従って、プロック内の全画素について色変換する第 1実施例の色変換。圧縮処理よりも、処理の高速化を図ることができる。また、エッジの検出に際しても、 R G B各色についての階調差を算出して、閾値より大きな階調差が 1つでも見出されたら、残りの階調差は算出することなく、次の処理を開始することができる。この点においても、第 2実施例の色変換■圧縮処理は、第 1実施例の色変換■圧縮処理よりも処理の高速化を図ることが可能である。

D . 第 3実施例：

上述した第 2実施例の色変換 ·圧縮処理では、プロック内の画素間で R G B各色についての階調差がいずれも小さい場合にのみ、画像データを圧縮する。こうすることにより、第 1実施例に対して画像処理をより迅速化することが可能であるが、その一方で、画像データ全体としてみたときの圧縮率が小さくなる傾向がある。圧縮率があまりに小さくなつてしまっては、画像データをメモリすなわち R A 1 0 6に対して読み書きするために時間がかかり、却って処理速度が低下するおそれが生じる。こうした可能性を回避するためには、色変換の前後で画像デ一夕を圧縮することが効果的である。以下では、こうした第 3実施例の色変換 •圧縮処理について説明する。図 1 7は、第 3実施例の色変換 ·圧縮処理の流れを示すフローチャートである。以下ではフローチヤ一卜を参照しながら、第 1実施例および第 2実施例との相違点を中心に説明する。第 3実施例においても、色変換，圧縮処理を開始すると、先ず初めに、隣接する画素を所定の複数個ずつまとめて、第 1のブロックを生成する（ステップ S 6 0 0 )。ここでも前述した各種実施例と同様に、第 1のプロックは、図 6 Aに示すように、縦横 2個ずつに並んだ 4.つの画素で構成されているものとして説明する。第 1のプロックを生成したら、該プロック内の所定画素間で、各画素についての R G B画像データの階調差を算出して（ステップ S 6 0 2 )、エッジを検出する処理を行う（ステップ S 6 0 4 )。かかる処理は、第 2実施例におけるステツプ S 5 0 2および S 5 0 4と同様である。以下、概要のみ説明すると、先ず、ブロック内の所定画素間について、 R G B各色毎に階調差を算出し、所定の閾値と比較する。そして、閾値より大きな階調差が見出されたら、そのブロックについてはエッジを含んでいると判断する。逆に、全ての階調差が閾値より小さいことが確認されたブロックについては、エッジを含んでいないと判断する。ブロック内にエッジが存在していないと判断された場合は（ステップ S 604 ： n o)、前述した第 2実施例と同様に、ブロック内の RG B画像データを圧縮し（ステップ S 606)、圧縮した R G B画像データの色変換を行う（ステップ S 608)„

—方、ブロック内にエツジが存在していると判断された場合は (ステップ S 6 04 ： y e s), 各画素の R G B画像データを C， M, Υ, K各色の画像データに色変換する（ステップ S 6 1 0)。次いで、第 1実施例の色変換 ·圧縮処理と同様に、ブロック内の所定画素間での階調差を各色毎に算出（ステップ S 6 1 2)、ブロック内でのエッジの有無を各色毎に判断する（ステップ S 6 1 4)。すなわち、所定画素間での階調差がいずれも、所定の闘値よリ小さければ、その色についてはブロック内にエッジが存在しないと判断する。逆に、閾値より大きな階調差が存在する場合には、その色についてはブロック内にエッジが含まれていると判断する。こうしてプロックについてのエッジの有無を検出した結果、エッジが含まれていないと判断された色については (ステップ S 6 1 4 ： n 0)、ブロック内の画像データを圧縮する処理を行う (ステップ S 6 1 6)。画像データの圧縮は、前述した第 1実施例と同様に、圧縮しょうとしている色について、ブロック内の各画素の平均階調値を算出し、各画素の階調値を平均階調値で代表させることによつて行う。一方、ブロック内にエッジが含まれていると判断された色については、ブロック内の画像データを圧縮する処理はスキップする。以上のようにして、ブロック内でのエッジの有無を検出し、エッジの有無に応じて画像データを圧縮する処理を行ったら、これら画像データを圧縮情報とともにメモリすなわち R A M 1 0 6に書き込む処理を行う（ステップ S 6 1 8 )。圧縮情報は、画像データを圧縮している色については「1」を、圧縮していない色については「0」を書き込んでやる。こうして 1つのブロックについての処理が終わったら、未処理の画素が残っているか否かを判断する（ステップ S 6 2 0 )。そして、未処理の画素が残っていれば (ステップ S 6 2 0 ： n 0 )、ステップ S 6 0 0に戻って新たなプロックを生成し、このブロック内の各画素について、続く一連の処理を行う。こうしてすベての画素についての処理を終了したら（ステップ S 6 2 0 ： y e s )、図 1 7 に示す第 3実施例の色変換■圧縮処理を終了して、図 4の画像処理に復帰する。以上に説明した第 3実施例の色変換 ·圧縮処理においては、色変換前の画像デ一夕に基づいてエッジの有無を検出し、エッジを含まないブロックについては、 R G B画像デ一夕を圧縮した後に色変換する。こうして、圧縮後に色変換すれば、色変換を 1度に行うことができるので、迅速に色変換■圧縮処理を行うことがでさる。また、エッジの検出されたブロックについては、各画素毎に色変換した後、各色毎にエッジの有無を検出する。そして、エッジの検出されなかった色については画像データの圧縮を行う。こうすれば、色変換後の画像データについて各色毎にェッジの有無を検出して圧縮しなければならないのは、色変換前にェッジが検出されたブロックだけでよいので、色変換 ·圧縮処理を迅速に行うことができる。加えて、これらプロックについては各色毎にエッジの有無を検出して圧縮しているので、第 1実施例と同様に、十分な圧縮率を確保することが可能となる。 E . 変形例：

以下では、上述した各種実施例の変形例について簡単に説明する。

( 1 ) 第 1の変形例：

上述した各種実施例では、プロック内でのエッジの有無を検出するために、図 8に示した所定画素間での階調差を算出するものとした。もっとも、エッジを検出するために算出する階調差は、図 8に示した所定画素間の階調差に限定されるものではない。例えば、図 1 8 Aに示すように、画素 P a と画素 P d との階調差および画素 P b と画素 P c との階調差を算出することとしても良い。こうすれば、例えば図 1 8 Bに示すように、幅が 1画素の細いェッジがブ口ック内を斜めに横切っていない限リ、 2つの階調差を算出するだけでプロック内のェッジを正しく検出することができる。

( 2 ) 第 2の変形例：

上述した各種実施例では、プロック内の画像デ一夕を圧縮する場合、先ず、該プロック内の各画素の平均階調値を算出して、各画素の階調値を平均階調値に圧縮するものとして説明した。しかし、簡便には、平均階調値の代わりに、プロック内の 1つの画素の階調値に圧縮することとしても良い。再び、図〗 8 Aを用いて説明すると、ブロック内でエッジが検出されなかった場合は、図中で斜線を付した画素 P aの階調値で、プロック内の他の画素の階調値を代表させても良い。エッジの存在しないプロックについては、各画素の階調値はほぼ近い値を取るから、平均階調値を 1つの画素の階調値で代用することも可能である。階調値を平均階調値の代わりに用いる画素は、ブロック内の所定位置の画素とすることもできるし、任意の画素を選択することとしても良い。 ( 3 ) 第 3の変形例：

上述した各種実施例においては、プロック内にエッジが含まれているか否かだけを判断して、エッジが含まれていなければ画像データを圧縮し、エッジが含まれていれば圧縮しないものとして説明した。すなわち、画像データの圧縮状態は、圧縮されているか圧縮されていないかの、いずれかの状態しか取らないものとして説明した。しかし、エッジの有無だけでなく、エッジの方向も判断して、それに応じて圧縮状態を切り換えることとしても良い。図 1 9 Aないし図 1 9 Dは、エッジの方向によって種々の圧縮状態を切り換えている様子を例示した説明図である。図 Ί 9 Aは、ブロック内にエッジが含まれていない場合を示している。この場合は、上述した各種実施例と同様に、各画素の画像データを 1つの階調値に圧縮してやる。また、前述した各種実施例では、圧縮状態は 2つの状態しか取リ得なかつたので、圧縮情報は Ί b i tのデー夕で足リたが、図 1 9 Aないし図 1 9 Dに例示した場合は 4つの圧縮状態を取リ得るので、圧縮情報は 2 b i tのデータとなる。そこで、エッジが含まれていないプロックについては、圧縮情報として値「1 1」を記憶してやる。また、縦方向に並んだ 2つの画素間の階調差、すなわち、画素 P a と画素 P c との間の階調差、および画素 P b と画素 P d との間の階調差はいずれも小さいが、横方向あるいは斜め方向の画素間の階調差は必ずしも小さくない場合は、ブロック内をエッジが縦方向に走っているものと考えられる。そこで、この様な場合は、図 1 9 Bに示したように、 1つのブロックを 2つのサブブロックに分けて考えて、サブブロック毎に画像デ一夕を圧縮してやる。また、このときの圧縮情報として门 0 J を記憶してやる。更に、横に並んだ 2つの画素間での階調差は小さいが、縦方向あるは斜め方向の画素間では必ずしも階調差が小さくはない場合は、エッジがブロック内を横方向に走っていると考えられる。そこで、この様な場合は、 1つのブロックを、図 1 9 Cに示すような 2つのサブブロックに分割して、サブブロックごとに画像デ一夕を圧縮してやる。このときは、圧縮情報として「0 1 J を記憶する。そして、いずれの場合に該当しない場合は、図 1 9 Dに示すように、画像デ一夕を圧縮することなく、そのままメモリに記憶してやる。また、このときの圧縮情報は、画像データが圧縮されていないことを示す「0 0」を記憶する。この様に、プロック内でのエッジの有無だけでなく、エッジが走っている方向も検出し、これに応じて画像データを圧縮してやれば、画像データの圧縮率を更に向上させることができる。また、このような圧縮を行った場合でも、上述した各種実施例と同様に、画像データの圧縮および解凍する処理を迅速に行うことができる。このため、色変換後の画像データをメモリに対して読み書きする動作が更に高速化され、画像処理全体として、より迅速な処理を行うことが可能となる。 ( 4 ) 第 4の変形例：

図 1 4および図 1 5を用いて説明したハーフ ! ^一ン処理では、ブロックを構成する各画素がどのような階調値を取る場合であっても、処理内容は全く同じものとして説明した。しかし、ブロック内でも、エッジを含まないとして圧縮されていた画素間では近似した階調値を取るものと考えられる。特に、図 9に示したように、エッジを含まないプロックについては複数の画素の階調値を単一の階調値に圧縮する場合、解凍された各画素の階調値は同じ値となる。このように、エツジを含まないとして圧縮されていた画素については、近似した（あるいは同一の）階調値を有するものと考えられるので、これを利用して、処理の高速化を図ることも可能である。例えば、ディザ法を用いたハーフ I ン処理においてディザマ卜リックスを画像データの階調値に応じて使い分けたり、あるいは誤差拡散法で用いられる閾値を画像データの階調値に応じて変更する場合がある。また、誤差拡散法では、画像データの階調値に応じて誤差拡散マ卜リックスを切り換える処理を行う場合もある。複数の画素については、階調値が近似あるいは同一であることが分かっていれば、マトリックスや閾値を変更する処理を簡素なものとすることが可能とな Φ。以上、各種の実施例について説明してきたが、本発明は上記すベての実施例に限られるものではなく、その要旨を逸脱しない範囲において種々の態様で実施することができる。例えば、上述した機能を実現するソフトウェアプログラム（ァプリケーシヨンプログラム) を、通信回線を介してコンピュータシステムのメインメモリまたは外部記憶装置に供給し実行するものであってもよい。もちろん、 C D— R O Mやフレキシブルディスクに記憶されたソフトウェアプログラムを読み込んで実行するものであっても構わない。また、上述した各種実施例では、ハーフ ! ^一ン処理を含む画像デ一夕変換処理はコンピュータ内で実行されるものとして説明したが、画像データ変換処理の一部あるいは全部をプリンタ側、あるいは専用の画像処理装置を用いて実行するものであっても構わない。産業上の利用可能性本発明は、画像表示装置は、印刷媒体上にインクドットを形成して画像を印刷する印刷装置に限定されるものではなく、例えば、液晶表示画面上で輝点を適切な密度で分散させることにより、階調が連続的に変化する画像を表現する液晶表示装置としても利用することができる。また、プリン夕それ自体として利用するばかりでなく、ファクシミリ装置やスキャナプリン夕の複合機、コピー機などにおいても利用可能である。

Claims

請求の範囲

1 . 一つの表色系により表現されたカラー画像データを、他の表色系を構成する各色についてのドッ卜の形成有無によって表現された画像データに変換する画像処理装置であって、

第 1の表色系により表現されたカラー画像データを、該第 1の表色系とは異なる第 2の表色系によるカラー画像デー夕に色変換する色変換手段と、

互いに隣接する画素を所定の複数個ずつ第 1種のブロックとしてまとめて、該第 1種のプロック内でのェッジの有無を検出するエツジ検出手段と、

前記第 1種のブロックに含まれる各画素についての前記色変換後のカラー画像データを、該ブロック内にェッジが存在しない場合には圧縮した状態でメモリに記憶する圧縮デー夕記憶手段と、

前記圧縮された状態で記憶された力ラー画像データを前記メモリから読み出して解凍した後、互いに隣接する画素を所定の複数個ずつ第 2種のプロックとしてまとめる圧縮デ一夕解凍手段と、

前記第 2種のブロックとしてまとめられたカラー画像デー夕に基づいて、該プロックに含まれる各画素についてのドッ卜の形成有無を、前記第 2の表色系の各色毎に該ブロック単位で判断するドッ卜形成有無判断手段と

を備える画像処理装置。

2 . 請求項 1記載の画像処理装置であつて、

前記ドッ卜形成有無判断手段は、前記第 2種のブロックを構成する複数の画素の中で、エッジが検出されることなく圧縮されていた複数の画素については、該画素のカラー画像データを均一な画像データとして扱って、前記ドッ卜の形成有無を判断する手段である画像処理装置。

3 . 請求項 Ί記載の画像処理装置であつて、

前記エッジ検出手段は、前記第 1種のブロック内でのエッジの検出を、該プロック内の各画素についての前記色変換後のカラー画像データに基づいて行う手段であり、

前記圧縮データ記憶手段は、前記色変換後のカラー画像データを、前記第 1種のプロック内でのェッジの有無に応じて圧縮した後、圧縮されたデータを前記メモリに記憶する手段である画像処理装置。

4 . 請求項 1記載の画像処理装置であつて、

前記エッジ検出手段は、前記第 1種のブロック内でのエッジの検出を、該プロック内の各画素についての前記色変換前のカラ一画像デ一夕に基づいて行う手段であリ、

前記圧縮データ記憶手段は、前記エッジの検出されなかった前記第 1種のプロックについて、前記色変換前のカラ一画像デ一夕を圧縮した後、該圧縮したカラ一画像デ一夕を前記第 2の表色系のカラー画像データに色変換して前記メモリに記憶する手段である画像処理装置。

5 . 請求項 4記載の画像処理装置であつて、

前記ェッジ検出手段は、前記色変換前のカラー画像データに基づいてェッジが検出された前記第〗種のプロックについては、前記色変換後のカラー画像データに基づいて再びェッジの検出を行う手段であり、

前記圧縮データ記憶手段は、前記色変換後のカラ一画像データに基づいて再びエッジの有無を検出した前記第〗種のブロックについては、該エッジの検出結果に応じて該色変換後のカラー画像データを圧縮した後、前記メモリに記憶する手段である画像処理装置。

6 . 請求項 1ないし請求項 5のいずれかに記載の画像処理装置であって、前記圧縮データ記憶手段は、エッジを含まない前記第 1種のプロックについては、該プロックに含まれる複数個分の画素の画像データを 1画素分の画像データに圧縮して記憶する手段である画像処理装置。

7 . 請求項 6記載の画像処理装置であつて、

前記圧縮データ記憶手段は、エッジを含まない前記第 1種のブロックについては、該ブロックに含まれる複数個分の画素の画像デーダを、該画像データの平均値に圧縮して記憶する手段である画像処理装置。

8 . 請求項 6記載の画像処理装置であって、

前記圧縮データ記憶手段は、エッジを含まない前記第 1種のブロックについては、該プロックに含まれる複数個分の画棄の画像データを、該プロック内から選択された 1の画素の画像データに圧縮して記憶する手段である画像処理装置。

9 . 請求項 1ないし請求項 5のいずれかに記載の画像処理装置であって、前記圧縮データ記憶手段は、前記第 1種のプロック内にエッジが検出された場合には、該ブロックをエッジを含まないサブプロックに分割し、該サブブロックに含まれる画素について前記色変換後の画像データを圧縮した後、前記メモリに記憶する手段である画像処理装置。

1 0 . 請求項 1ないし請求項 5のいずれかに記載の画像処理装置であって、前記圧縮データ記憶手段は、前記エッジの有無に応じて圧縮された色変換後のカラー画像データとともに、該カラー画像データが圧縮されている状態を表す圧縮情報を前記メモリに記憶する手段である画像処理装置。

1 1 . 請求項 1ないし請求項 5のいずれかに記載の画像処理装置であって、前記圧縮デ一夕解凍手段は、前記第 2種のブロックとして、前記第 1種のプロックと同一のブロックにまとめる手段である画像処理装置。

1 2 . 請求項 1 1記載の画像処理装置であって、

前記ェッジ検出手段および前記圧縮データ解凍手段は、 2行 2列に配列された 4つの画素を、それぞれ前記第 1種のプロックおよび前記第 2種のブロックとしてまとめる手段である画像処理装置。

1 3 . 一つの表色系により表現されたカラー画像データを、他の表色 ¾を構成する各色についてのドッ卜の形成有無によって表現された画像データに変換する画像処理装置であって、

第 Ίの表色系により表現されたカラー画像デ一夕を、該第 1の表色系は異なる第 2の表色系によるカラー画像デ一夕に色変換する色変換手段と、

互いに隣接する画素を所定の複数個ずつ第 1種のブロックとしてまとめて、該第 1種のプロック内でのエッジの有無を検出するエッジ検出手段と、

前記第 1種のブロックに含まれる各画素についての前記色変換後のカラー画像データを、該プロック内にェッジが存在しない場合には圧縮した状態で記憶する圧縮データ記憶手段と、

前記圧縮された状態で記憶されたカラー画像データを前記メモリから読み出して解凍する圧縮画像デー夕解凍手段と、

を備える画像処理装置。

1 4 . —つの表色系により表現されたカラー画像データを、他の表色系を構成する各色についてのドッ卜の形成有無によって表現された画像データに変換する画像処理方法であつて、

互いに隣接する画素を所定の複数個ずつ第 1種のプロックとしてまとめて、該第 1種のブロック内でのエッジの有無を検出する工程と、

前記第 1種のプロックに含まれる各画素についての前記色変換後のカラー画像データを、該ブロック内にェッジが存在しない場合には圧縮した状態でメモリに記憶する工程と、

前記圧縮された状態で記憶されたカラー画像データを前記メモリから読み出して解凍した後、互いに隣接する画素を所定の複数個ずつ第 2種のプロックとしてまとめる工程と、

前記第 2種のブロックとしてまとめられたカラー画像デー夕に基づいて、該ブロックに含まれる各画素についてのドッ卜の形成有無を、前記第 2の表色系の各色毎に該ブロック単位で判断する工程と

を備える画像処理方法。

1 5 . —つの表色系により表現されたカラー画像データを、他の表色系を構成する各色についてのドッ卜の形成有無によって表現された画像データに変換する画像処理方法であつて、

第 1の表色系により表現されたカラー画像データを、該第 1の表色系とは異なる第 2の表色系によるカラー画像データに色変換する工程と、互いに隣接する画素を所定の複数個ずつ第 1種のプロックとしてまとめて、該第 1種のプロック内でのエツジの有無を検出する工程と、

前記第 1種のブロックに含まれる各画素についての前記色変換後のカラー画像データを、該プロック内にェッジが存在しない場合には圧縮した状態でメモリに記憶する工程と、

前記圧縮された状態で記憶された力ラー画像デー夕を前記メモリから読み出して解凍する工程と、

を備える画像処理方法。

1 6 . —つの表色系にょリ表現されたカラー画像データを、他の表色系を構成する各色についてのドッ卜の形成有無によって表現された画像データに変換する方法を、コンピュータを用いて実現するためのプログラ厶であって、第 1の表色系により表現されたカラー画像デ一夕を、該第〗の表色系とは異なる第 2の表色系によるカラー画像デー夕に色変換する機能と、

互いに隣接する画素を所定の複数個ずつ第 1種のブロックとしてまとめて、該第 1種のプロック内でのェッジの有無を検出する機能と、

前記第 1種のプロックに含まれる各画素についての前記色変換後のカラ一画像データを、該ブロック内でのエッジの有無に応じて圧縮された状態でメモリに記憶する機能と、

前記圧縮された状態で記憶されたカラー画像データを前記メモリから読み出して解凍した後、互いに隣接する画素を所定の複数個ずつ第 2種のプロックとしてまとめる機能と、前記第 2種のブロックとしてまとめられたカラー画像デー夕に基づいて、該ブロックに含まれる各画素についてのドッ卜の形成有無を、前記第 2の表色系の各色毎に該ブロック単位で判断する機能と

を実現するプログラム。

1 7 . 一つの表色系により表現されたカラー画像データを、他の表色系を構成する各色についてのドッ卜の形成有無によって表現された画像データに変換する方法を、コンピュータを用いて実現するためのプログラムであって、第 1の表色系により表現されたカラー画像データを、該第 1の表色系とは異なる第 2の表色系によるカラー画像データに色変換する機能と、

互いに隣接する画素を所定の複数個ずつ第 1種のプロックとしてまとめて、該第 1種のプロック内でのエッジの有無を検出する機能と、

前記第 1種のブロックに含まれる各画素についての前記色変換後の力ラー画像データを、該ブロック内にェッジが存在しない場合には圧縮した状態でメモリに記憶する機能と、

前記圧縮された状態で記憶されたカラー画像デ一夕を前記メモリから読み出して解凍する機能と、

前記解凍されたカラー画像デ一夕に基づいて、前記第 2の表色系の各色毎にドッ卜の形成有無を判断する機能と

を実現するプログラム。