JPH10341347A - カラー画像転送処理装置及び方法、カラー画像復元処理装置及び方法、並びにカラー画像転送システム - Google Patents

カラー画像転送処理装置及び方法、カラー画像復元処理装置及び方法、並びにカラー画像転送システム

Info

Publication number
JPH10341347A
JPH10341347A JP9150535A JP15053597A JPH10341347A JP H10341347 A JPH10341347 A JP H10341347A JP 9150535 A JP9150535 A JP 9150535A JP 15053597 A JP15053597 A JP 15053597A JP H10341347 A JPH10341347 A JP H10341347A
Authority
JP
Japan
Prior art keywords
color
palette
data
color image
transfer
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
JP9150535A
Other languages
English (en)
Other versions
JP3598737B2 (ja
Inventor
Koki Ishihara
弘毅 石原
Takatsugu Aoki
孝貢 青木
Koji Maeda
浩司 前田
Masayuki Horii
雅之 堀井
Keizo Ueno
圭造 上野
Kazuhiro Tamada
和裕 玉田
Eiichi Ebihara
栄一 海老原
Toshio Konaka
俊雄 胡中
Hiroyuki Kaneda
裕之 金田
Seikichi Nakamura
盛吉 中村
Moriaki Sugimoto
守昭 杉本
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Fujitsu Ltd
Original Assignee
Fujitsu Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Fujitsu Ltd filed Critical Fujitsu Ltd
Priority to JP15053597A priority Critical patent/JP3598737B2/ja
Priority to US09/045,010 priority patent/US6124945A/en
Priority to DE19824549A priority patent/DE19824549C2/de
Publication of JPH10341347A publication Critical patent/JPH10341347A/ja
Application granted granted Critical
Publication of JP3598737B2 publication Critical patent/JP3598737B2/ja
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N1/00—Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
    • H04N1/46—Colour picture communication systems
    • H04N1/64—Systems for the transmission or the storage of the colour picture signal; Details therefor, e.g. coding or decoding means therefor
    • H04N1/644—Systems for the transmission or the storage of the colour picture signal; Details therefor, e.g. coding or decoding means therefor using a reduced set of representative colours, e.g. each representing a particular range in a colour space

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Compression Of Band Width Or Redundancy In Fax (AREA)
  • Facsimile Image Signal Circuits (AREA)
  • Color Image Communication Systems (AREA)
  • Image Processing (AREA)
  • Image Input (AREA)

Abstract

(57)【要約】 【課題】カラー画像の分割領域毎にパレットを生成して
エントリ番号の中間調コードと共に転送した際の領域境
界での色ずれを低減する。 【解決手段】色数計数部１６でカラー画像を行列方向に
走査し異なるフルカラー画素値の色数Ａを計数し、この
ときパレット生成部１８は色数Ａをカウントアップする
毎にエントリにフルカラー画素値を代表色として順番に
格納して減色パレットを作成する。転送形式判定部２０
は、色数Ａが減色パレットのエントリ数ｎを越えた場
合、１つ前の行の末尾までの転送画素数Ｎを計数し、転
送画素数Ｎのフルカラー形式による転送データ量とパレ
ット形式によるデータ転送量を比較し、転送データ量の
少い方の形式によるデータ転送をデータ転送部２６に行
わせる。

Description

【発明の詳細な説明】
【０００１】
【発明の属する技術分野】本発明は、コンピュータで扱
っているフルカラー空間のカラー画像データを減色パレ
ットにより圧縮してプリンタ等の機器に転送するカラー
画像転送処理装置及び方法に関し、特に、カラー画像デ
ータの分割領域毎に減色パレットを用いた減色処理によ
り圧縮して転送するカラー画像転送処理装置及び方法に
関する。
【０００２】
【従来の技術】従来、コンピュータ上で処理するカラー
画像にあっては、例えばＲＧＢ表示系を例にとるとＲ・
Ｇ・Ｂの各色成分の８ビットで表現し、ＲＧＢの組合せ
により（２５６）×（２５６）×（２５６）＝１６，７
７７，２１６色のフルカラー空間のカラー画像データを
扱っている。
【０００３】しかし、このフルカラー画像データをその
ままプリンタ等の外部装置に転送した場合には、１画素
が３バイトであることから画素数の３倍に比例してデー
タ量が増加し、プリンタ側のバッファ容量が増加すると
共にデータ転送に時間がかる問題がある。そこで、フル
カラーの３バイト画素データを減色パレットと呼ばれる
ＬＵＴ（ルック・アップ・テーブル）を使用して１バイ
トの中間調データに変換して転送するパレット転送方式
（減色処理方式）が採用されている。
【０００４】図４１はパレット転送方式の概略である。
図４１（Ａ）は転送対象とするフルカラー空間のカラー
画素数Ｎのカラー画像データ３００であり、ｉ行ｊ番目
で位置が指定されるＮ個の画素で構成される。ここでＲ
ＧＢ空間を例にとると、１つのカラー画素は３バイトの
ＲＧＢの各画素データで構成される。図４１（Ｂ）は図
４１（Ａ）のカラー画像データ３００の転送に使用され
る減色パレット３０２であり、カラー画像の中から同時
に表現できる色数を例えばｎ＝２５６色の代表色に限定
している。即ち、減色パレット３０２は、エントリ番号
００１〜２５６で示される２５６エントリをもち、各エ
ントリに３バイトのＲＧＢ画素データを代表色として格
納している。
【０００５】２５６色の代表色の決め方は、ＲＧＢフル
カラー空間を予め定めたエントリ数で決まる２５６空間
に分割して決める固定分割方法と、ＲＧＢフルカラー空
間に画素を分布させてから２５６空間に分割する可変分
割方法の２つがある。固定分割方法は、図４２のよう
に、ＲＧＢ空間を予め２５６空間に分割しておく。この
空間分割は、具体的には、Ｒ・Ｇ・Ｂ のカラー成分の
各８ビットデータの上位ビットの組合せで決める。例え
ばＲ・Ｇ成分の上位３ビットを使用してＲ軸とＢ軸を８
分割し、またＢ成分の上位２ビットを使用してＢ軸を４
分割すると、８×８×４＝２５６個の空間に分割でき
る。
【０００６】このように２５６空間に分割できたなら
ば、各分割空間に対する図４１（Ａ）のＲＧＢカラー画
素の分布を考えて代表色候補とし、各分割空間に存在す
るＲＧＢ代表色候補の平均値を求め、これを代表色とし
て図４１（Ｂ）のように減色パレット３０２に登録す
る。ＲＧＢカラー画素がどの分割空間に属するかは、Ｒ
・Ｇ成分の上位３ビットとＢ成分の上位２ビットから、
図４１（Ｂ）の減色パレットのエントリを生成すること
で決まる。即ち、任意のＲＧＢカラー画素の８ビットエ
ントリは、 ビットｂ７〜ｂ５＝Ｒ成分の上位３ビット ビットｂ４〜ｂ２＝Ｇ成分の上位３ビット ビットｂ２〜ｂ０＝Ｂ成分の上位２ビット で作られ、これをデシマル表現すれば図４１（Ｂ）のエ
ントリ番号となる。
【０００７】このため図４１（Ａ）のフルカラーの３バ
イトＲＧＢ画素データから、Ｒ・Ｇ成分の上位３ビット
とＢ成分の上位２ビットにより図４１（Ｃ）の８ビット
エントリ番号で表現される中間調コード３０４に変換
し、転送する。同時に図４１（Ｂ）の減色パレットの２
５６エントリ分の代表色もパレット代表色として転送さ
れ、転送先で減色パレットの復元を可能とする。
【０００８】転送先にあっては、受信した代表色から図
４１（Ｂ）のような減色パレット３０２を復元し、同時
に受信した図４１（Ｃ）の中間調コードとしてのエント
リ番号により減色パレット３０２を参照して代表色のＲ
ＧＢカラー画素データを復元する。このためフルカラー
の３バイトＲＧＢデータをＮ画素転送した場合のデータ
量が（３×Ｎ）バイトであったのに対し、パレット転送
によれば、エントリを示す中間調データは３分の１のＮ
バイトで済み、これにパレット代表色２５６色の３バイ
トＲＧＢデータのデータ量（２５６×３）＝７６８バイ
トを加えても、十分にデータ量を低減することができ
る。
【０００９】一方、減色パレットの代表色を決める可変
分割法は、図４１（Ａ）のＮ個のカラー画素の図４２の
ＲＧＢ空間３０６における分布を考え、画素の分布数が
等しくなるように色空間を２等分していく。分割数がエ
ントリ数２５６となった時点で分割を終了し、各分割空
間に存在するＲＧＢカラー画素の平均値を求め、これを
代表色として減色パレットに登録する。
【００１０】この可変分割法による代表色の決定は、転
送するカラー画像データの内容によって、各分割空間の
サイズがダイナミックに変化し、より原色に近い代表色
が復元できる点で望ましいが、代表色を決める際の空間
分割に処理時間がかかる。このようなカラー画像データ
全体を対象に１つの減色パレットを作成して中間調デー
タに変換して転送する場合には、原カラー画像と減色パ
レットの代表色との差が比較的大きくなり、中間調デー
タによりパレットを参照して得た代表色による復元カラ
ー画像の再現性があまりよくない場合がある。
【００１１】そこで図４３のようにカラー画像データ３
００を行方向で複数の領域＃１〜＃６に分割し、分割領
域＃１〜＃６毎に減色パレットを作成し、その代表色と
エントリ番号で表現される中間調コードに変換して転送
することで、転送先でのカラー画像の再現性を高めてい
る。
【００１２】
【発明が解決しようとする課題】このような領域分割に
よるパレット転送方式にあっては、画像データ全体で代
表色を選定する場合に比べ、領域毎の色の偏りを表現す
ることができ、色の再現性は向上する。しかし、領域毎
に代表色を選定して減色パレットを作成しているため、
同じ色であっても領域毎に代表色が異なり、領域の境界
の前後で同じ色が使用されていたとしても、中間調コー
ドから代表色によるカラー画像を復元した場合、領域境
界で色ずれを起こす問題がある。
【００１３】本発明は、このような従来の問題点に鑑み
てなされたもので、カラー画像の分割領域毎にから画素
を減色パレットのエントリ番号の中間調コードに変換し
て代表色と共に転送して復元した際の境界部分での色ず
れを低減するようにしたカラー画像転送処理装置及び方
法を提供することを目的とする。
【００１４】
【課題を解決するための手段】図１は本発明の原理説明
図である。まず本発明は、カラー画素値のフルビットで
表現される色数をもつフルカラー空間のカラー画像デー
タを、減色パレットのエントリ番号で表現される中間調
データに変換し、パレット代表色と共にカラー画像復元
処理装置１２に転送するカラー画像転送処理装置１０を
対象とする。 （フルカラー形式とパレット形式の切替）このようなカ
ラー画像転送処理装置１０につき本発明にあっては、図
１（Ａ）のように、色数計数部１６、パレット生成部１
８、転送形式判定部２０、フルカラー形式データ生成部
２２とパレット形式データ生成部２４を含むデータ転送
部２６で構成される。色数計数部１６は、図１（Ｂ）の
ように、カラー画像データの画素を、行毎に走査しなが
ら異なるカラー画素値の数として色数Ａを計数する。パ
レット生成部１８は、所定エントリ数ｎの代表色の格納
領域を有し、色数計数部１６で色数Ａをカウントアップ
する毎にエントリにフルカラー画素値を代表色として順
番に格納して減色パレットを生成する。
【００１５】転送形式判定部２０は、色数計数部１６で
計数している色数Ａが画素４４で減色パレットのエント
リ数ｎを越えた場合、１つ前の行の末尾の画素４６まで
の転送画素数Ｎを計数し、転送画素数Ｎのフルカラー形
式による転送データ量とパレット形式によるデータ転送
量を比較し、転送データ量の少ない方の形式によるデー
タ転送を指示する。
【００１６】データ転送部２６は、パレット形式のデー
タ転送指示を受けた際に、フルカラー画素を減色パレッ
トのエントリ番号に変換した中間調コードと減色パレッ
トの代表色を含むパレット形式データを生成して転送さ
せ、フルカラー形式の転送指示を受けた場合には、フル
カラー画素をそのまま含むフルカラー形式データを生成
して転送させる。
【００１７】このようなカラー画像の転送処理によれ
ば、減色パレットを生成してカラー画素をそのエントリ
番号に変換して代表色と共に転送するパレット形式のデ
ータ転送にあっては、転送対象となった領域に使用して
いる異なるカラー画素値はそのままパレット代表色とし
て転送され、転送先での色の再現性が極めて高い。その
ため、領域境界での色ずれはほとんど起きない。
【００１８】またデータの領域分割を、パレットエント
リ数に対応した色数が計数される比較的狭い領域に分
け、フルカラー形式の転送データ量より少ない場合にパ
レット形式のデータ転送を選択しているため、カラー画
像全体としてはフルカラー形式に比べ、転送データ量を
低減することができる。転送形式判定部２０は、１回の
転送画素数Ｎが所定の判定閾値Ｂ以上であればパレット
形式のデータ転送を指示し、転送画素数Ｎが判定閾値Ｂ
未満であった場合はフルカラー形式のデータ転送を指示
する。この転送画素数Ｎの判定閾値Ｂは次のようにして
定める。まず、カラー画素値が３つの色成分値で構成さ
れ、減色パレットのエントリ数をｎとした場合、フルカ
ラー形式の転送データ量Ｄ１が Ｄ１＝（３×Ｎ） で与えられる。またバイト形式の転送データ量Ｄ２は、 Ｄ２＝（ｎ×３）＋Ｎ で与えられる。そこで、両者の転送データ量が等しくな
るＤ１＝Ｄ２のときの転送画素数Ｎ0 を （Ｎ0 ×３）＝（ｎ×３）＋Ｎ0 から求め、転送画素数Ｎ0 に所定のマージンαを加算し
て判定閾値Ｂを求める。具体的には次のようになる。
【００１９】 ２５６エントリ：判定閾値Ｂ＝３８４＋α １２８エントリ：判定閾値Ｂ＝１９２＋α ６４エントリ：判定閾値Ｂ＝ ９６＋α ３２エントリ：判定閾値Ｂ＝ ４８＋α データ転送部２６は、転送データにパレット形式かフル
カラー形式かを示す識別情報を付加して転送する。これ
により転送先でデータ形式がパレット形式かフルカラー
形式か識別でき、各形式に対応したカラー画像の復元が
適切にできる。
【００２０】転送形式判定部２０は、パレット形式のデ
ータ転送量がフルカラー形式の転送データ量より多い場
合、色画素のビット数を最下位ビットから１ビットずつ
減らして上位ビット数に制限しながら、パレット形式の
転送データ量がフルカラー形式の転送データ量より少な
くなるまで、色数計数部１６による色数Ａの計数とパレ
ット生成部１８による減色パレットの生成を行ってパレ
ット形式のデータ転送を行わせる。
【００２１】例えばフルカラー画素の３つのカラー成分
値の各々が減色パレットのエントリ数と同じｎビットの
場合、パレット形式のデータ量がフルカラー形式のデー
タ量より十分少なくなるまで、各カラー成分値の最下位
ビットから１ビットずつ減らし上位ビット数を（ｎ−
１）、（ｎ−２）、（ｎ−３）・・・（ｎ−ｉ）に制限
しながら、色数計数部１６による色数Ａの計数とパレッ
ト生成部１８による減色パレットの生成を行ってパレッ
ト形式のデータ転送を行わせる。
【００２２】具体的には、フルカラー画素の３つのカラ
ー成分値が減色パレットのエントリと同じ８ビットの場
合、パレット形式のデータ量がフルカラー形式のデータ
量より十分少なくなるまで、各カラー成分値を最下位ビ
ットから１ビットずつ減らして上位７ビット、６ビッ
ト、５ビットとしながら、色数計数部１６による色数Ａ
の計数とパレット生成部１８による減色パレットの生成
を行ってパレット形式のデータ転送を行わせる。
【００２３】このようにフルカラー形式の転送データ量
の方が少ない場合には、色数の計数とパレット作成に使
用するカラー画素を上位７ビット、上位６ビット、上位
５ビットと順次制限することで、パレット形式による転
送データ量を下げ、パレット形式によるデータ転送を可
能な限り行う。このカラー画素の上位ビットを順次制限
する転送処理において、パレット生成部１８は、下位ビ
ットの削減により残りの上位ビットが一致する複数の代
表色候補が存在する場合、中央の色を代表色とするか、
又は、平均した色を代表色とする。
【００２４】更に、転送形式判定部２０は、カラー画像
を分割した複数の表示領域の位置に応じて、色画素のビ
ット数を最下位ビットから１ビットずつ減らした上位ビ
ット数に制限しながら、色数計数部１６による色数Ａの
計数とパレット生成部１８による減色パレットの生成を
行ってパレット形式又はフルカラー形式のデータ転送を
行わせる。例えば表示領域のセンタ領域で上位ビット数
を多くし、サイド領域で上位ビット数を少なくする。
【００２５】このため色の変化が集中する傾向にあるセ
ンタ領域では、色数の計数に使用する上位ビット数が多
いため、２５６色の色数を計数するまでの画素数が少な
く、パレット代表色も原色により近くなり、色の再現性
が高いために境界付近での色ずれを低減できる。これに
対し色変化が通常少ないサイド領域では、色数の計数に
使用する上位ビット数が少ないため、２５６色を計数す
るまでの画素数が多くなり、色の再現性は下がるが転送
データ量を低減できる。また本発明は、カラー画像デー
タを圧縮して転送するカラー画像転送処理方法を提供す
るものであり、次の過程を備える。
【００２６】カラー画像データの画素を、行毎に走査し
ながら異なるカラー画素値の数として色数Ａを計数する
色数計数過程；所定エントリ数ｎの代表色の格納領域を
有し、色数Ａをカウントアップする毎にエントリにフル
カラー画素値を代表色として順番に格納して減色パレッ
トを生成するパレット生成過程；色数Ａが減色パレット
のエントリ数を越えた場合、１つ前の行の末尾までの転
送画素数Ｎを計数し、転送画素数Ｎのフルカラー形式に
よる転送データ量とパレット形式によるデータ転送量を
比較し、転送データ量の少ない方の形式によるデータ転
送を指示する転送形式判定過程；パレット形式のデータ
転送指示を受けた際に、カラー画素を減色パレットのエ
ントリ番号に変換した中間調コードと減色パレットの代
表色を含むパレット形式データを生成して転送させ、フ
ルカラー形式のデータ転送指示を受けた際には、前記フ
ルカラー画素をそのまま含むフルカラー形式データを生
成して転送させるデータ転送過程；このカラー画像転送
処理方法の詳細は、基本的には装置の場合と同じであ
る。 （カラー画像転送システム）更に、本発明は、カラー画
像データを転送するカラー画像転送処理装置と転送デー
タからカラー画像データを復元するカラー画像復元処理
装置を備えたカラー画像転送システムを提供する。
【００２７】この場合、カラー画像転送処理装置は、カ
ラー画像データの画素を、行毎に走査しながら異なるフ
ルカラー画素値の数として色数Ａを計数する色数計数
部、所定エントリ数の代表色の格納領域を有し、色数Ａ
をカウントアップする毎にエントリにカラー画素値を代
表色として順番に格納して減色パレットを生成するパレ
ット生成部、色数Ａが減色パレットのエントリ数を越え
た場合、１つ前の行の末尾までの転送画素数Ｎを計数
し、転送画素数Ｎのフルカラー形式による転送データ量
とパレット形式によるデータ転送量を比較し、転送デー
タ量の少ない方の形式によるデータ転送を指示する転送
形式判定部、及びパレット形式のデータ転送指示を受け
た際に、カラー画素を減色パレットのエントリ番号に変
換した中間調コードと減色パレットの代表色を含むパレ
ット形式データを生成して転送させ、フルカラー形式の
データ転送指示を受けた際には、前記フルカラー画素を
そのまま含むフルカラー形式データを生成して転送させ
るデータ転送部を備える。
【００２８】またカラー画像復元処理装置は、カラー画
像復元処理装置から転送されたカラー画像データがフル
カラー形式かパレット形式かを判定する受信データ判別
部、受信データ判定部がフルカラー形式を判定した際に
受信データからフルカラーの画像データを復元するフル
カラー形式データ復元部、及び受信データ判定部がパレ
ット形式を判定した際に、受信データから減色パレット
を復元し、復元パレットを受信した中間調コードのエン
トリ番号で参照してパレット代表色を用いたフルカラー
画像データを復元するパレット形式データ復元部を備え
る。 （領域境界の検索設定）本発明は、カラー画像を復元し
た際の境界部分での色ずれを低減するために、カラー画
像の色変化のない部分に領域分割の境界を設定するよう
にしたカラー画像転送処理装置を提供する。
【００２９】このためのカラー画像転送装置は、カラー
画像に対し固定的に定めた第１境界を設定して複数領域
に分割する第１境界設定部、第１境界により分割された
各領域につき、境界に直向する方向に検索して色の変化
を検出する色変化検出部、色変化検出部による色の変化
のない部分を検出して新たな第２境界を設定する第２境
界設定部、第２境界の設定で分割された各領域につき、
各カラー画素値を減色パレットのエントリ番号で表現さ
れた中間調コードに変換するコード変換部、カラー画素
値をコード変換する毎に対応する減色パレットのエント
リに代表色候補として登録し、コード変換終了後に各エ
ントリ毎に代表色を決定するパレット作成部、及び中間
調コード及びパレット代表色を各領域毎に転送するデー
タ転送部を備えたことを特徴とする。
【００３０】このようにカラー画像について色の変化の
ない行を検索して境界をダイナミックに設定すること
で、カラー画像は色の変化のない行を開始位置とし次の
色の変化のない行を終了位置とする複数領域に分割され
る。ここで色の変化のない行とは、同じ色の画素が行方
向に並んでいる位置であり、このため境界部の色が減色
パレットの代表色として優先的に選択されることとな
り、境界部分での色の再現性が向上し、復元したカラー
画像で境界部分が目立たなくなる。
【００３１】第２境界設定部は、色の変化のない部分を
検出できなかった場合は、最も色変化の激しい部分を検
出して新たな第２境界を設定する。境界設定は、色の変
化のない同一色の部分が最も望ましいが、色の変化のな
い部分がない場合には、最も色の変化の激しい部分を選
択する。色の変化の激しい部分には、減色パレットの全
エントリに分散するように色が存在しており、パレット
代表色に反映される度合が他の部分に比べて高くなる。
このため、色の変化の激しい部分に境界を設定すれば、
復元画像での境界部分での色の再現性が高まり、復元し
たカラー画像で境界部分が目立たなくできる。
【００３２】第１境界設定部はカラー画像の行方向に第
１境界を設定しており、色変化検出部は第１境界により
分割された各領域につき常に先頭行から検索を開始して
色変化を検出する。また色変化検出部は、第１境界の両
側に位置する領域の各々につき、第１境界から離れる方
向に検索して色変化を検出するようにしてもよい。色変
化検出部は各行の先頭画素に対する後続する各画素の色
差を検出し、第２領域設定部は、行方向の色差が全て零
となる行を色変化なしと判定して第２境界を設定する。
【００３３】また本発明は、カラー画像を復元した際の
境界部分での色ずれを低減するために、カラー画像の色
変化のない部分に境界を設定するようにしたカラー画像
転送処理方法を提供するものであり、次の過程を備え
る。カラー画像に対し固定的に定めた第１境界を設定し
て複数領域に分割する第１境界設定過程；第１境界によ
り分割された各領域につき、境界に直向する方向に検索
して色の変化を検出する色変化検出過程；色変化検出過
程による色の変化のない部分を検出して新たな第２境界
を設定する第２境界設定過程；第２境界の設定で分割さ
れた各領域につき、各カラー画素値を減色パレットのエ
ントリ番号で表現された中間調コードに変換するコード
変換過程；カラー画素値をコード変換する毎に対応する
減色パレットのエントリに代表色候補として登録し、コ
ード変換終了後に各エントリ毎に代表色を決定するパレ
ット作成過程；中間調コード及びパレット代表色を各領
域毎に転送するデータ転送過程； （受信側での境界領域の生成）本発明は、カラー画像を
復元した際の境界部分での色ずれを低減するために、受
信側で境界部分に新たに領域を設定して減色パレットを
作成することによりカラー画像を復元するカラー画像復
元処理装置を提供する。
【００３４】即ち、カラー画像を複数領域に分割し、各
領域毎にカラー画素値を減色パレットのエントリ番号で
表現される中間調コードに変換すると共に各エントリの
代表色を決定して各々転送された転送データを受信して
カラー画像を復元するカラー画像復元処理装置として、
エントリ番号で表現された受信カラー画像を分割する受
信境界を起点に一方の領域を行単位に検索して色の変化
のない位置を領域開始位置として検出し、同じ受信境界
を起点に他方の領域を行単位に検索して色の変化のない
位置を領域終端位置として検出し、受信境界を含む新た
な境界領域を設定する境界領域検索部、受信境界の両側
に位置する領域について受信データから復元した２つの
減色パレットに基づいて、新たに設定した境界領域の境
界減色パレットを生成するパレット作成部、及び境界減
色パレットを用いて前記境界領域のエントリ番号で表現
された中間調コードを代表色に変換して境界領域のカラ
ー画像を復元するコード復元部を設けたことを特徴とす
る。
【００３５】このように受信側において受信境界を含む
新たな領域を設定し、この境界領域につき受信した両側
の領域の減色パレットから代表色を決めた新たな減色パ
レットを作って中間調コードを代表色に変換すること
で、境界部分で色が滑らかに変化するスムージングが行
われ、境界部分の色の変化を自然にできる。境界領域検
索部により検出する境界の開始位置と終了位置は、色の
変化のない行方向で同一色となっている部分が最も望ま
しいが、色の変化のない部分を検出できなかった場合
は、最も色変化の激しい部分を検出して境界開始位置及
び又は境界終了位置とする。
【００３６】境界領域検索部は、境界の両側に位置する
領域の各々につき、境界から離れる方向に検索して色変
化を検出する。また境界領域検索部は各行の先頭画素に
対する後続する各画素のエントリ番号の差を検出し、第
２領域設定部は、行方向のエントリ番号の差が全て零と
なる行を色変化なしと判定して領域開始位置又は領域終
了位置を設定する。
【００３７】また本発明は、カラー画像を復元した際の
境界部分での色ずれを低減するために、受信側で境界部
分に新たに領域を設定して減色パレットを作成してカラ
ー画像を復元するカラー画像復元処理方法を提供するも
ので、次の過程を備える。エントリ番号で表現された受
信カラー画像を分割する受信境界を起点に一方の領域を
行単位に検索して色の変化のない位置を領域開始位置と
して検出し、同じ受信境界を起点に他方の領域を行単位
に検索して色の変化のない位置を領域終端位置として検
出し、受信境界を含む新たな境界領域を設定する境界領
域検索過程；境界の両側に位置する領域について受信デ
ータから復元した２つの減色パレットに基づいて、新た
に設定した境界領域の境界減色パレットを生成するパレ
ット作成過程；境界減色パレットを用いて境界領域のエ
ントリ番号で表現された中間調コードを代表色に変換し
て境界領域のカラー画像を復元するコード復元過程； （境界からの距離に応じた重み付け）また本発明に従え
ば、減色パレットの代表色を決定する際に、領域の境界
に近いカラー画素を優先的に代表色とすることで、復元
画像の境界部分での色ずれを低減するようにしたカラー
画像転送処理装置が提供される。
【００３８】即ち、カラー画像データを圧縮して転送す
るカラー画像転送装置として、画像分割部でカラー画像
を所望の行位置で複数領域に分割し、重み設定部で領域
毎に境界からの距離に応じた重みを設定する。コード変
換部は、領域毎に各画素のフルカラー画素値を減色パレ
ットのエントリ番号で表現される中間調コードに変換
し、このとき代表色候補登録部は、変換コードで指定さ
れる減色パレットのエントリにフルカラー画素値を境界
からの距離に応じた重みを付加した代表色候補として登
録する。
【００３９】代表色決定部は、領域の全てのフルカラー
画素のコード変換が終了した際に、減色パレットの各エ
ントリに登録されている１又は複数の候補の中から、重
みに基づき境界に近い画素が代表色として残るように代
表色を決定する。そしてデータ転送部は、領域毎に中間
調コードと減色パレットの代表色を転送する。重み設定
部は、境界に近いほど大きく境界から離れるほど小さく
なるように重みを設定し、代表色決定部は、同一エント
リに属する複数の候補の中から重みの最も大きな候補を
選択して代表色を決定する。このとき重みが最大となる
候補が複数存在した場合、例えば複数候補の平均計算に
より代表色を決定する。
【００４０】このような境界からの距離に応じた重みに
基づいて減色パレットの代表色を決定するため、減色パ
レットには領域の境界部分の色が優先的に登録され、境
界部分での再現性が高くなり、復元画像における領域境
界での色ずれが低減され、不自然さがなくなる。また本
発明は、減色パレットの代表色を決定する際に、領域の
境界に近いカラー画素を優先的に代表色とすることで、
復元画像の境界部分での色ずれを低減するようにしたカ
ラー画像転送処理方法を提供するものであり、次の過程
を備える。
【００４１】カラー画像を所望の行位置で複数領域に分
割する画像分割過程；領域毎に境界からの距離に応じた
重みを設定する重み設定過程；領域毎に各画素のカラー
画素値を減色パレットのエントリ番号で表現される中間
調コードに変換するコード変換過程；コード変換過程で
カラー画素値をコード変換する毎に、変換コードで指定
される減色パレットのエントリにカラー画素値を重みを
付加した代表色候補として登録する代表色候補登録過
程；全領域のカラー画素のコード変換が終了した際に、
減色パレットの各エントリに登録されている１又は複数
の候補の中から、重みに基づき境界に近い画素が代表色
として残るように代表色を決定する代表色決定過程；領
域毎に中間調コードと減色パレットの代表色を転送する
データ転送過程； （パレット代表色との誤差分散）本発明は、カラー画像
を分割した領域毎に減色処理して復元した際の境界部分
で色ずれを防ぐため、原色と減色パレットの代表色との
誤差を検出して周囲に誤差を配分する修正を行った後
に、エントリ番号で表現される中間調コードに変換する
カラー画像転送装置を提供する。
【００４２】このためカラー画像転送処理装置は、カラ
ー画像を分割した複数の領域の各々に最適な減色パレッ
トを作成するパレット作成部、複数の領域毎にフルカラ
ー画素と減色パレットの対応する代表色との誤差を検出
し、この誤差を周囲の画素に分配して各カラー画素値を
代表色に近づけるように修正するカラー画像修正部、配
分誤差により修正されたカラー画素値を減色パレットの
エントリ番号で表現される中間調コードに変換するコー
ド変換部、及び領域毎の中間調コードと減色パレットの
代表色を転送するデータ転送部を備えたことを特徴とす
る。
【００４３】このように減色パレットの代表色と原色画
素との誤差を検出し、後続する周辺の画素に配分して原
色画素を修正することで、原カラー画像の色が減色パレ
ットの代表色に近づけられ、その結果、減色パレットに
よる色の再現性が向上し、境界部分での色ずれを防止し
て自然な色変化となるカラー画像が復元できる。パレッ
ト作成部は、コード変換部でカラー画素値を中間調コー
ドに変換する毎に対応する減色パレットのエントリに代
表色候補として登録し、全カラー画素値のコード変換終
了時に各エントリ毎に登録している１又は複数の代表色
候補に基づいて代表色を決定する。またパレット作成部
は、予め準備された複数の減色パレットの中から、各領
域に最適な減色パレットを選択するようにしてもよい。
【００４４】カラー画像修正部は、処理対象の画素に後
続する周囲の画素に対し誤差を配分し、各フルカラー画
素値を代表色に近づけるように修正する。例えばカラー
画像修正部は、対象画素と同一行の後続する画素、対象
画素と同一位置の次の行の画素及びその両側の画素の合
計４画素に対し誤差を配分して各フルカラー画素値を修
正する。またカラー画像修正部は、対象画素に後続する
画素の距離が短いほど誤差の配分比を大きくし、対象画
素に後続する画素の距離が長いほど誤差の配分比を小さ
くする。
【００４５】また本発明は、カラー画像を分割した領域
毎に減色処理して復元した際の境界部分で色ずれを防ぐ
ため、原色と減色パレットの代表色との誤差を検出して
周囲に誤差を配分する修正を行った後に、エントリ番号
で表現される中間調コードに変換するカラー画像転送方
法を提供するもので次の過程を備える。カラー画像を分
割した複数の領域毎に、最適な減色パレットを作成する
パレット作成過程；複数の領域毎に、各カラー画素値と
減色パレットの対応する代表色との誤差を検出し、この
誤差を周囲の画素に分配して各カラー画素値を代表色に
近づけるように修正するカラー画像修正過程；誤差配分
により修正された各カラー画素値を、減色パレットのエ
ントリ番号で表現される中間調コードに変換するコード
変換過程；領域毎の中間調コードと減色パレットの代表
色を転送するデータ転送過程； （領域の分割形状）本発明は、減色処理のためのカラー
画像の領域分割を最適化するカラー画像転送装置を提供
する。このカラー画像転送処理装置にあっては、カラー
画像を、短冊、矩形、多角形、円、楕円、ランダムパタ
ーン等の幾何分割、画像の統計的な性質により分割する
統計分割、若しくは画像内の対象物を取り出して分割す
るオブジェクト分割等に従って分割する領域分割部を設
けたことを特徴とし、コード変換部で各領域毎に各フル
カラー画素値を減色パレットのエントリ番号で表現され
る中間調コードに変換し、またパレット作成部で各領域
毎に、エントリ毎の代表色を決定して減色パレットを作
成し、最終的に、データ転送部が各領域毎の中間調コー
ドと減色パレットの代表色を転送する。
【００４６】
【００４７】
【発明の実施の形態】
＜目 次＞ １．カラー印刷装置 ２．パレット形式とフルカラー形式の切替転送 ３．減色パレットの領域幅制御 ４．境界距離に応じた重み付けによる減色処理 ５．誤差分散による減色処理 ６．減色処理の領域分割 １．カラー印刷装置 図２は本発明のカラー画像転送処理装置が適用されるパ
ーソナルコンピュータとカラー印刷装置のブロック図で
ある。カラー印刷装置は、エンジン部１６０とコントロ
ーラ部１６２で構成される。エンジン部１６０には、搬
送ベルトユニット１１１、静電記録ユニット１２４−１
〜１２４−４等の印刷機構部の制御動作を行うメカニカ
ルコントローラ１６４が設けられている。
【００４８】メカニカルコントローラ１６４に対して
は、エンジン部１６０に設けている各種センサ（図示せ
ず）の処理を行うセンサ処理用ＭＰＵ１６６が設けられ
る。メカニカルコントローラ１６４は、エンジン部コネ
クタ１７０を介してコントローラ１６２側と接続され
る。なお、エンジン部１６０に設けた印刷機構は、無端
ベルト１１２とＹ，Ｍ，Ｃ，Ｋの各静電記録ユニットに
設けているＬＥＤアレイ１３６−１，１３６−２，１３
６−３，１３６−４を取り出している。
【００４９】図３は図２のカラー印刷装置の内部構造で
ある。装置本体１１０の内部には記録媒体例えば記録用
紙を搬送させるための搬送ベルトユニット１１１が設け
られ、搬送ベルトユニット１１１には過透性の誘電体材
料、例えば適当な合成樹脂材料から作られた無端ベルト
１１２を回動自在に備える。無端ベルト１１２は４つの
ローラ１２２−１，１２２−２，１２２−３，１２２−
４の回りに掛け渡される。搬送ベルトユニット１１１は
装置本体１１０に対し着脱自在に装着されている。
【００５０】ローラ１２２−１は駆動ローラとして機能
し、駆動ローラ１２２−１は駆動機構（図示せず）によ
り無端ベルト１１２を矢印で示す時計回りに一定速度で
走行駆動する。また駆動ローラ１２２−１は、無端ベル
ト１１２から電荷を除去するＡＣ除去ローラとしても機
能する。ローラ１２２−２は従動ローラとして機能し、
従動ローラ１２２−２は無端ベルト１１２に電荷を与え
る帯電ローラとしても機能する。
【００５１】ローラ１２２−３，１２２−４は共にガイ
ドローラとして機能し、駆動ローラ１２２−１及び従動
ローラ１２２−２に近接して配置される。従動ローラ１
２２−２と駆動ローラ１２２−１の間の無端ベルト１１
２の上側走行部は、記録紙の移動経路を形成する。記録
紙はホッパ１１４に蓄積されており、ピックアップロー
ラ１１６によりホッパ１１４の最上部の記録紙から１枚
ずつ繰り出され、記録紙ガイド通路１１８を通って一対
の記録紙送りローラ１２０により無端ベルト１１２の従
動ローラ１２２−２側からベルトＡ側の記録紙移動経路
に導入され、記録紙移動経路を通過した記録紙は駆動ロ
ーラ１２２−１から排出される。
【００５２】無端ベルト１１２は従動ローラ１２２−２
により帯電されるため、記録紙が従動ローラ１２２−２
側から記録紙移動経路に導入されたとき無端ベルト１１
２に静電的に吸着され、移動中の記録紙の位置ずれが防
止される。一方、排出側の駆動ローラ１２２−１は除電
ローラとして機能するため、無端ベルト１１２は駆動ロ
ーラ１２２−１に接する部分において電荷が除去され
る。このため記録紙は駆動ローラ１２２−１を通過する
際に電荷が除去され、ベルト下部に巻き込まれることな
く無端ベルト１１２から容易に剥離されて排出される。
【００５３】装置本体１１０内にはＹ，Ｍ，Ｃ，Ｋの４
台の静電記録ユニット１２４−１，１２４−２，１２４
−３，１２４−４が設けられ、無端ベルト１１２の従動
ローラ１２２−２と駆動ローラ１２２−１との間に規定
されるベルト上側の記録紙移動経路に沿って、上流から
下流側に向かってＹ，Ｍ，Ｃ，Ｋの順番に直列に配置さ
れたタンデム構造を有する。
【００５４】静電記録ユニット１２４−１〜１２４−４
は、現像剤としてイエロートナー成分（Ｙ）、マゼンタ
トナー成分（Ｍ）、シアントナー成分（Ｃ）、及びブラ
ックトナー成分（Ｂ）を使用する点が相違し、それ以外
の構造は同じである。このため静電記録ユニット１２４
−１〜１２４−４は、無端ベルト１１２の上側の記録紙
移動経路に沿って移動する記録紙上にイエロートナー
像、マゼンタトナー像、シアントナー像及びブラックト
ナー像を順次重ねて転写記録し、フルカラーのトナー像
を形成する。
【００５５】図４は図３の静電記録ユニット１２４−１
〜１２４−４の１つを取り出している。静電記録ユニッ
ト１２４は感光ドラム１３２を備え、記録動作時に感光
ドラム１３２は時計回りに回転駆動される。感光ドラム
１３２の上方には例えばコロナ帯電器あるいはスコロト
ロン帯電器等として構成された前帯電器１３４が配置さ
れ、前帯電器１３４により感光ドラム１３２の回転表面
は一様な電荷で帯電される。
【００５６】感光ドラム１３２の帯電領域には光学書込
ユニットとして機能するＬＥＤアレイ１３６が配置さ
れ、ＬＥＤアレイ１３６のスキャニングで出射された光
によって静電潜像が書き込まれる。即ち、ＬＥＤアレイ
１３６の主走査方向に配列された発光素子は、コンピュ
ータやワードプロセッサ等から印刷情報として提供され
る画像データから展開したカラー画素データ（ドットデ
ータ）の階調値に基づいて駆動され、このため静電潜像
はドットイメージとして書き込まれる。
【００５７】感光ドラム１３２に書き込まれた静電潜像
は、感光ドラム１３２の上方に配置されている現像器１
４０により所定の色トナーによる帯電トナー像として静
電的に現像される。感光ドラム１３２の帯電トナー像
は、下方に位置した導電性転写ローラ１４２によって記
録紙に静電的に転写される。即ち静電性転写ローラ１４
２は、無端ベルト１１２を介して感光ドラム１３２との
間に微小な隙間を介して配置され、無端ベルト１１２に
より搬送される記録紙に帯電トナー像とは逆極性の電荷
を与え、これにより感光ドラム１３２上の帯電トナー像
は記録紙上に静電的に転写される。
【００５８】転写プロセスを経て感光ドラム１３２の表
面には、記録紙に転写されずに残った残留トナーが付着
している。この残留トナーは感光ドラム１３２に対し、
記録紙移動経路の下流側に設けられたトナー清浄器１４
３により除去される。除去された残留トナーはスクリュ
ーコンベア１３８により現像器１４０に戻され、再度現
像トナーとして使用される。
【００５９】再び図２を参照するに、記録紙は無端ベル
ト１１２の従動ローラ１２２−２から駆動ローラ１２２
−１の間の記録紙移動経路を通過する際に、静電記録ユ
ニット１２４−１〜１２４−４によってＹ，Ｍ，Ｃ，Ｋ
の４色のトナー像の重ね合せによる転写を受けてフルカ
ラー像が形成され、駆動ローラ１２２−１側からヒート
ローラ型熱定着装置１２６に向かって送り出され、フル
カラー像の記録用紙に対する熱定着が行われる。熱定着
が済んだ記録用紙は、ガイドローラを通過して装置本体
の上部に設けられたスタッカ１２８に配置されて集積さ
れる。
【００６０】また現像記録ユニット１２４−１〜１２４
−４にトナーを補給したり保守を行いたい場合には、例
えば静電記録ユニット１２４−３のように、上方に引き
上げることで容易に外すことができる。再び図２を参照
するに、コントローラ部１６２にはコントローラ用ＭＰ
Ｕ１７２が設けられる。コントローラ用ＭＰＵ１７２に
対しては、本発明によるカラー画像転送処理の転送先と
なるプリンタＩＦ処理部１２が設けられ、コントロール
部コネクタ１７６を介して上位装置としての例えばパー
ソナルコンピュータ１９２と接続される。
【００６１】パーソナルコンピュータ１９２は、任意の
アプリケーションプログラム１９４から提供されるカラ
ー画像データをカラー印刷装置に転送する本発明のカラ
ー画像転送処理装置として機能するドライバ１０を備え
る。このドライバ１０はパソコン部コネクタ１９８を介
して印刷装置側のコントローラ部１６２に設けているプ
リンタＩＦ処理部１２に接続される。
【００６２】ここでパーソナルコンピュータ１９２のア
プリケーションプログラム１９４上でのカラー画像デー
タは例えばＲＧＢデータであり、これに対しカラー印刷
装置側でのカラー画像データはＹＭＣＫデータとなる。
このため印刷装置側のＩＦ処理部１２には、ドライバか
ら転送されたＲＧＢデータを印刷用のＹＭＣＫデータに
変換するカラー変換機能が設けられる。
【００６３】またドライバ１０は、カラー画像の３バイ
トＲＧＢ画素データを、減色パレットのエントリ番号で
表現される１バイトの中間調コードに変換してパレット
代表色（３バイトＲＧＢ画素データ）と共にプリンタＩ
Ｆ処理部１２に転送し、プリンタＩＦ処理部１２でエン
トリ番号の中間調コードを減色パレットの参照により、
パレット代表色で表現されるカラー画像データを復元さ
せている。
【００６４】コントローラ部１６２のコントロール用Ｍ
ＰＵ１７２には、パーソナルコンピュータ１９２から転
送されたＲＧＢ各画像データのカラー変換で得られた
Ｙ，Ｍ，Ｃ，Ｋの各画像データを画素データ（ドットデ
ータ）に展開して格納する画像メモリ１８２−１，１８
２−２，１８２−３，１８２−４が設けられる。コント
ローラＭＰＵ１７２は、画像メモリ１８２−１〜１８２
−４にＹＭＣＫの各カラー画素データを展開する際に、
アドレス指定を行うためアドレス指定部１８４を備え
る。 ２．パレット形式とフルカラー形式の切替転送 図５は本発明のカラー画像転送処理装置の機能ブロック
図であり、図２のパーソナルコンピュータ１９２に設け
ているドライバ１０を例にとっており、カラー印刷装置
のコントローラ部６２に設けているＩＦ処理部１２を転
送先となるカラー画像復元処理装置としている。
【００６５】本発明のカラー画像転送処理装置である転
送元のドライバ１０には、フルカラー画像データ格納部
１４、色数計数部１６、パレット生成部１８、転送形式
判定部２０、フルカラー形式データ作成部２２、パレッ
ト形式データ作成部２４、更にデータ転送部２６が設け
られている。また転送先のカラー画像復元処理装置とな
るプリンタＩＦ処理部１２には、転送データ受信部２
８、受信データ判定処理部３０、パレット復元部３２、
フルカラー形式データ復元部３４、パレット形式データ
復元部３６、転送カラー画像データ格納部３８、及びＲ
ＧＢ／ＹＭＣＫ変換部４０が設けられている。
【００６６】転送元となるドライバ１０のフルカラー画
像データ格納部１４には、図２のパーソナルコンピュー
タ１９２に設けているアプリケーションプログラム１９
５により作成された例えばコンピュータグラフィックス
などによるフルカラー画像データが格納されている。こ
のフルカラー画像データは例えばＲＧＢ表示系を例にと
ると、ＲＧＢの各色成分データを組み合わせた２４ビッ
トデータ、即ち８ビットを１バイトとすると３バイトデ
ータで構成されている。
【００６７】この３バイトのＲＧＢ画素データで構成さ
れたフルカラー画像データにつき、ドライバ１０は減色
パレットのエントリ番号でなる中間調コードに変換し
て、減色パレットに登録している３バイトＲＧＢの代表
色と共にプリンタＩＦ処理部１２に転送して復元させ
る。ドライバ１０に設けた色数計数部１６は、フルカラ
ー画像データを転送する際に、このとき使用している減
色パレットのエントリ数Ｅに対応する色数Ａを計数し、
このエントリ数Ｅに一致する色数Ａのフルカラー画像デ
ータの範囲を１つの領域としてデータ転送を行う。
【００６８】図６は色数計数部１６によるフルカラー画
像データを対象とした色数の計数処理である。記録紙に
対するプリント印字イメージとして示されたフルカラー
画像データ４２は、黒丸で示すカラー画素のように、行
番号ｉと行方向の画素番号ｊで指定される二次元配置を
もってメモリ上に格納されている。このようなフルカラ
ー画像データ４２について、色数計数部１６は、まず右
上隅のカラー画素から行方向に走査し、行の最後に行っ
たら次の行の先頭に戻る走査を繰り返しながらＲＧＢ画
素データの値の相違から色数Ａを計数する。
【００６９】色数計数部１６により計数された色数Ａは
転送形式判定部２０に与えられている。転送形式判定部
２０には、転送側で使用する減色パレットのエントリ数
ｎが例えばエントリ数ｎ＝２５６エントリとして予め設
定されている。そして転送形式判定部２０は、色数計数
部１６により計数される色数Ａをエントリ数ｎ＝２５６
と比較し、色数Ａがエントリ数ｎと同じ２５６色に例え
ば４行目のカラー画素４４で達したとすると、１行前の
末尾のカラー画素４６までの領域を１回のデータ転送の
領域とし、その中のカラー画素の数Ｎを計数する。尚、
以下の説明でエントリ番号はＥで示され、エンリト数が
ｎの場合の最大エントリ番号はＥｎとなる。
【００７０】このようにして２５６色の計数結果に基づ
いて１回のデータ転送領域に含まれるカラー画素の数Ｎ
が検出できたならば、転送画素数Ｎをフルカラー形式で
データ転送するときの転送データ量Ｄ１とパレット形式
でデータ転送するときの転送データ量Ｄ２の大小関係を
比較し、転送データ量の少ない方のデータ形式を選択す
る。
【００７１】ここでパレット生成部１８による減色パレ
ットの生成を説明する。パレット生成部１８は、色数計
数部１６により図６のようにカラー画素の行方向の走査
でＲＧＢの各カラー画素成分のいずれかが相違したとき
の色数Ａのカウントアップに伴い、カウントアップ対象
となった３バイトＲＧＢ画素データをそのとき空状態と
なっている最初のエントリ番号Ｅｉ（但し、ｉ＝１〜
ｎ）で示される領域に代表色として格納する。
【００７２】このような色数Ａの計数に伴うパレット生
成部１８による代表色の登録により、転送形式判定部２
０で２５６色の色数Ａの計数が判定されたとき、図７の
ような８ビットエントリの減色パレット４８、即ち８ビ
ットエントリ番号Ｅｎとしてデシマル表現でＥ＝０〜２
５５に、異なる３バイトＲＧＢ画素データを代表色とし
て順番に格納したＬＵＴが作成される。
【００７３】転送形式判定部２０にあっては、色数Ａが
２５６色に達したとき、図６のＮ画素の転送領域につい
て、フルカラー画素データをそのまま転送するフルカラ
ー形式の転送データ量Ｄ１と、図７の８ビットエントリ
の減色パレットのエントリ番号で表現される中間調コー
ドに変換し、同時に２５６エントリ分の代表色を転送し
て転送先で復元させるパレット形式の転送データ量Ｄ２
を算出して比較する。ここで図６から明らかなように３
バイトＲＧＢデータがＮ画素あることから、フルカラー
形式の転送データ量Ｄ１は Ｄ１＝（３×Ｎ）バイト ・・・（１） となる。一方、図７の８ビットエントリの減色パレット
４８を使用して復元するパレット形式の転送データ量Ｄ
２は、２５６エントリのエントリ数をｎとすると Ｄ２＝｛（ｎ×３）＋Ｎ｝ ・・・（２） 具体的には、図７の減色パレット４８にあってはｎ＝２
５６エントリであることから、パレット形式のデータ転
送量Ｄ２は Ｄ２＝（７６８＋Ｎ）バイト ・・・（３） となる。
【００７４】図８は（１）式のフルカラー形式の転送デ
ータ量Ｄ１と（２）式で与えられるパレット形式の転送
データ量Ｄ２について、横軸に転送する画素数Ｎをと
り、縦軸に転送データ量Ｄをとったときのグラフであ
る。フルカラー形式の転送データ量Ｄ１は、直線６４で
与えられるように、画素数Ｎの３倍に比例して増加する
直線となる。
【００７５】これに対し例えばエントリ数Ｅ＝２５６エ
ントリとした（３）式のパレット形式の転送データ量Ｄ
２については、直線６６に従った転送画素数Ｎに対する
データ量の増加となる。即ち直線６６は、画素数Ｎ＝０
のときの初期値が図７の８ビットエントリの減色パレッ
ト４８の３バイトＲＧＢ画素データでなる代表色２５６
個に相当する７６８バイトであり、画素数Ｎの増加に対
し１対１に比例して転送データ量が増加する特性とな
る。
【００７６】その結果、フルカラー形式の直線６４と２
５６エントリのパレット形式の直線６６は点Ｐ１で交差
し、このときの画素数Ｎ0 は（１）式のＤ１と（３）式
のＤ２を等しいとすると、 Ｎ0 ×３＝７６８＋Ｎ0 で与えられる。これを解くと、点Ｐ１を与える画素数Ｎ
0 は Ｎ0 ＝３８４ となる。この結果、フルカラー形式と２５６エントリの
パレット形式の転送データ量は、画素数ＮがＮ0 ＝３８
４個未満であればフルカラー形式の方が転送データ量が
少なく、これに対し画素数がＮ0 ＝３８４個を越えると
２５６エントリパレット形式の方が転送データ量が少な
くなる。
【００７７】図５の転送形式判定部２０にあっては、図
８のフルカラー形式の直線６４と２５６エントリパレッ
ト形式の直線６６の交点Ｐ１を与える画素数Ｎ0 ＝３８
４を基準に、図６の色数Ａの計数結果に基づいて得られ
た領域の画素数ＮがＮ0 ＝３８４個より多ければ、転送
データ量の少ない２５６エントリのパレット形式を指定
し、一方、画素数ＮがＮ0 ＝３８４個より少なければ、
転送データ量が少なくなるフルカラー形式を指定する。
【００７８】実際には、フルカラー形式と２５６エント
リパレット形式で転送データ量の大小関係が入れ替わる
点Ｐ１の画素数Ｎ0 ＝３８４個に対し、データ転送にお
いてデータ形式を示す識別情報に割り当てるバイト数を
含むマージンαを加えた値をフルカラー形式とパレット
形式を判別するための判定閾値とする。ここでフルカラ
ー形式とパレット形式を判定する判定閾値をＢとする
と、 Ｂ＝Ｎ0 ＋α とする。実際の装置ではマージンαはα＝１０バイト程
度でよく、Ｂ＝３９４個となる。
【００７９】図９は図５のドライバ１０に設けているフ
ルカラー形式データ作成部２２とパレット形式データ作
成部２４のそれぞれで作成される転送データのデータフ
ォーマットである。図９（Ａ）はフルカラー形式転送デ
ータ５０であり、先頭の例えば１０バイトの領域にフル
カラー形式であることを示すフルカラー識別情報５２を
格納しており、その後に転送画素数Ｎ×３バイト分のフ
ルカラー画素データ５４が格納されている。
【００８０】図９（Ｂ）はパレット形式転送データ５６
であり、先頭１０バイトのパレット識別情報５８に続い
て３バイトＲＧＢ画素データを図７の８ビットエントリ
の減色パレットのエントリ番号で表現される中間調コー
ド、即ち（Ｎ画素×１バイト）分のエントリ番号を格納
する。続いてパレット代表色データ６２として図７の２
５６エントリ分の３バイトＲＧＢ画素データとなる代表
色、即ち（２５６エントリ×３バイト）分の代表色を格
納する。
【００８１】また図９（Ｂ）のパレット形式転送データ
５６に格納するエントリ番号の生成は、図７の８ビット
エントリの減色パレット４８を作成した後に、図６に示
すＮ個の３バイトＲＧＢ画素データを順次読み出して、
パレット中の一致する代表色を検出し、一致した代表色
のエントリ番号に変換する。以上の説明は、図５のパレ
ット生成部１８で生成する減色パレットとして図７のエ
ントリ数２５６の８ビットエントリをもつ減色パレット
４８を例にとるものであったが、本発明で使用する減色
パレットのエントリ数は、例えば図１０のように最大エ
ントリ数２５６の減色パレット４８に対し、それより少
ない図１０のエントリ数１２８となる７ビットエントリ
の減色パレット７４、図１１のエントリ数６４となる６
ビットエントリの減色パレット７６、または３２といっ
たサイズの小さなパレットを使用することもできる。
【００８２】また、各減色パレットを使用したパレット
形式でデータ転送する場合とフルカラーでデータ転送す
る場合の転送データ量の大小関係の境界となる両者のデ
ータ量が一致する画素数は、図１３のように、２５６エ
ントリの場合の３８４画素に対し、１２８エントリでは
１９２画素、６４エントリでは９６画素、３２エントリ
では４８画素となる。更にパレット形式とフルカラー形
式を判定するための判定閾値Ｂは、マージンα＝１０バ
イトとすると、２５６エントリの３９０画素に対し、１
２８エントリでは２０２画素、６４エントリでは１０６
画素、３２エントリでは５８画素となる。
【００８３】図８にあっては、図１０に示したエントリ
数１２８，６４，３２の減色パレットを使用した場合の
パレット形式における画素数Ｎに対するデータ転送量の
関係を、それぞれ破線で示している。即ち１２８エント
リのパレット形式は破線の直線６８のようになり、６４
エントリパレット形式では破線の直線７０のようにな
り、３２エントリのパレット形式では破線の直線７２の
ようになる。
【００８４】そして１２８エントリ，６４エントリ，３
２エントリの直線６８，７０，７２とフルカラー形式の
直線６４の交点Ｐ２，Ｐ３，Ｐ４を与える画素数は、図
１３の表からも明らかなように１９２画素、９６画素、
４８画素と変化する。このような減色パレットのエント
リ数の変化は、図６のように、１回の転送対象となるカ
ラー画像データ４２の画素数Ｎの領域がエントリ数の増
加に応じて少くなるだけであり、色の再現性そのものは
変わらない。
【００８５】図１４は図５のドライバ１０となる本発明
のカラー画像転送処理装置における転送処理のフローチ
ャートである。まずステップＳ１で、図６のようにフル
カラー画像データの画素を行方向に走査し、異なるＲＧ
Ｂ画素データをもつ画素数、即ち色数Ａを色数計数部１
６で計数する。ステップＳ１で計数された色数Ａは、ス
テップＳ２で、そのとき使用する減色パレットのエント
リ数２５６エントリに１を加えた値２５７と比較されて
いる。
【００８６】色数Ａの計数値が２５６色となるまではス
テップＳ２からステップＳ３に進み、図７に示した８ビ
ットエントリの減色パレットにエントリ番号０〜２５５
の順番に色数Ａをカウントしたときの３バイトＲＧＢ画
素データを代表色として登録し、これによって８ビット
エントリの減色パレット４８を生成する。色数Ａが２５
６色を１つ越えるとステップＳ２からステップＳ４に進
み、図６のように、前の行の末尾の画素４６までの画素
数Ｎを転送画素数としてカウントする。
【００８７】続いてステップＳ５で、転送する画素数Ｎ
が図１０のように２５６エントリについて予め求められ
ている判定閾値Ｂ＝３９４以上か否か判定する。ここで
画素数Ｎが図８のようにフルカラー形式とパレット形式
の大小関係の境界となる画素数Ｎ0 ＝３８４個にマージ
ンα＝１０個を加えたＢ＝３９４個より多かった場合に
は、直線６６で与えられる２５６エントリのパレット形
式の方が直線６４で与えられるフルカラー形式より転送
データ量が少ないことから、ステップＳ６に進み、パレ
ット形式を指定して図９（Ｂ）のパレット形式転送デー
タ５６のフォーマットに従ったデータ転送を行う。
【００８８】これに対し転送する画素数Ｎが判定閾値Ｂ
＝３９４未満であった場合には、図８のフルカラー形式
の直線６４による点Ｐ１の左側となって、２５６エント
リパレット形式の直線６６による転送データ量より少な
くなることから、ステップＳ７に進み、図９（Ａ）のフ
ルカラー形式転送データ５０のフォーマットに従ったフ
ルカラー形式でのデータ転送を行う。
【００８９】ステップＳ６のパレット形式でのデータ転
送またはステップＳ７でのフルカラー形式でのデータ転
送が済んだならば、ステップＳ８に進み、全画素の転送
終了の有無をチェックし、転送終了でなければ、再びス
テップＳ１に戻って次の領域についての処理を行う。即
ち図６の場合にあっては、４行目の最後の画素４６まで
のデータ転送が済んでいることから、次の処理にあって
は、５行目の先頭の画素から同様な処理を繰り返す。
【００９０】一方、図５の転送先となるプリンタＩＦ処
理部１２にあっては、ドライバ１０より領域ごとにデー
タ転送を受けると、転送データ受信部２８に１領域分の
転送データを格納した後、受信データ判定処理部３０で
図９（Ａ）の先頭領域の識別情報をチェックし、フルカ
ラー識別情報５２であればフルカラー形式と判定し、パ
レット識別情報５８であればパレット形式であると判定
する。
【００９１】フルカラー形式と判定した場合にはフルカ
ラー形式データ復元部３４を起動し、転送データ受信部
２８に格納されている図９（Ａ）のフルカラー形式の転
送データのフルカラー識別情報５２に続くフルカラー画
素データ５４を取り出して転送カラー画像データ格納部
３８に展開する。一方、パレット形式を判定した場合に
はパレット復元部３２を起動し、図９（Ｂ）のパレット
形式転送データ５６の中からパレットデータ６２を取り
出し、パレット形式データ復元部３６に図７のような８
ビットエントリの減色パレット４８を復元する。続いて
図９（Ｂ）のパレット識別情報５８に続くエントリ番号
６０をＮ画素分、順次読み出して、復元した図７の８ビ
ットエントリ減色パレット４８を参照することで、対応
する３バイトＲＧＢ画素データの代表色に変換して、転
送カラー画像データ格納部３８に展開する。
【００９２】転送カラー画像データ格納部３８に全ての
転送データが展開されるとＲＧＢ／ＹＭＣＫ変換部４０
を起動し、復元したＲＧＢ画素データをＹＭＣＫ印刷用
画素データに変換し、図４のＹＭＣＫ用の各画像メモリ
１８２−１〜１８２−４に展開する。そして、コントロ
ーラ用ＭＰＵ１２７が印刷指示を受けた際に、画像メモ
リ１８２−１〜１８２−４よりＹＭＣＫの各印刷用画像
データを読み出して、エンジン部１６０の静電記録ユニ
ットのＹ，Ｍ，Ｃ，Ｋ用のＬＥＤアレイ１３６−１〜１
３６−４に供給し、感光ドラムに対する光学的な潜像形
成によりカラートナーを定着し、ベルト上に転写して定
着することでカラー印刷を行う。
【００９３】このような図１４の転送処理に従ったフル
カラー形式とパレット形式を切り替えたカラー画像デー
タの転送処理によれば、原画像におけるフルカラー画素
データはそのまま代表色として転送されることとなり、
領域に分けて転送する際の境界部分についても転送元と
転送先での色ずれがないことから色の再現性がよく、境
界部分での色ずれはほとんど起きない。
【００９４】一方、同じ色が連続する場合にはパレット
形式によるデータ転送による圧縮効果が得られ、フルカ
ラー形式に比べ転送データ量を十分に低減することがで
きる。即ち、色の再現性を損うことなく、同時に転送デ
ータ量を低減することができる。図１５は図５のドライ
バ１０側に設けた本発明のカラー画像転送処理装置にお
ける転送処理の他の実施形態であり、図１４の転送処理
でフルカラー形式のデータ転送が判定された場合、直ち
にフルカラー形式のデータ転送を行わず、ＲＧＢの８ビ
ット色成分について上位ビット数を７ビット、６ビッ
ト，５ビットというように制限しながら、色数の計数と
減色パレットの生成を行い、可能な限りパレット形式で
のデータ転送を行って転送データ量を低減するようにし
たことを特徴とする。
【００９５】図１６は図１５の転送処理における処理モ
ードであり、モード１にあっては、ステップＳ１の色数
Ａのカウント及びステップＳ３における減色パレットの
作成に使用するＲＧＢ各色成分の使用ビットは８ビット
の全ビットであり、これは図１４の転送処理そのもので
ある。このモード１の転送処理でフルカラー形式のデー
タ転送が選択されなかった場合には、モード２に切り替
える。
【００９６】モード２はＲＧＢ各色成分の８ビットにつ
いて、最下位の１ビットを除く上位７ビットにより色数
Ａの計数と減色パレットの生成を行う。このモード２で
もフルカラー形式のデータ転送が選択されなかった場合
には、モード３で下位２ビットを除く上位６ビットと
し、それでもフルカラー形式で転送できない場合は、モ
ード４で下位３ビットを除く上位５ビットとして処理す
る。
【００９７】図１５について転送処理を説明すると、ま
ずモード１の８ビット全ビットを有効とした転送処理は
図１４のステップＳ１〜Ｓ５と同じである。このときス
テップＳ５で転送画素数Ｎが図１０の２５６エントリの
場合の判定閾値Ｂ＝３９４未満で、フルカラー形式に対
しパレット形式の転送データ量の方が多い場合には、ス
テップＳ６で最小上位ビット数か否かチェックし、最小
上位ビット数となっていなければステップＳ７で、ＲＧ
Ｂ成分の現在の最下位ビットを除く上位ビットを有効化
する。即ち、図１６のモード２に切り替える。
【００９８】そしてステップＳ１に戻り、モード２の上
位７ビットの各ＲＧＢ成分についてステップＳ１の色数
ＡのカウントとステップＳ３の減色パレットの登録を行
う。そしてステップＳ２で色数Ａが２５７に達すると、
ステップＳ４に進み、転送対象とする画素数Ｎをカウン
トし、ステップＳ５で画素数Ｎを再度判定閾値Ｂ＝３９
４と比較する。
【００９９】このモード２にあっては、色数Ａをカウン
トするＲＧＢ８ビット画素を上位７ビットに制限してい
るため、色数Ａ＝２５６が計数されるるまでの画素数
が、全８ビットを有効としたモード１に比べ増加する。
その結果、ステップＳ５で上位７ビットによる色数の計
数で求めた転送画素数Ｎは判定閾値Ｎ＝３９４を上回
り、ステップＳ８に進んでパレット形式でのデータ転送
が行われる。
【０１００】一方、上位７ビットとするモード２にあっ
ても、フルカラー形式のデータ転送となった場合には、
図１３のモード３による上位６ビットとし、それでもフ
ルカラー形式のデータ転送となった場合にはモード４の
上位５ビットとし、この最終上位ビット数でもフルカラ
ー形式の方が転送データ長が少なければ、その場合はス
テップＳ９に進み、フルカラー形式でデータ転送を行
う。
【０１０１】このパレット形式でのデータ転送のために
色数及び減色パレットの作成に使用するＲＧＢ各成分を
上位８ビット、７ビット、６ビット、５ビットと減らす
転送処理にあっては、ビット数が減ってくると減色パレ
ットの同一エントリに複数のＲＧＢ画素データが存在す
る。そこで同一エントリに複数のＲＧＢ画素データが存
在する場合には、例えば中央の色を代表色として登録す
る。また複数の色の平均を求めて代表色としてもよい。
【０１０２】図１７は図５のドライバ１０側に設けた本
発明のカラー画像転送処理装置の他の実施形態を示した
転送処理のフローチャートであり、この転送処理にあっ
ては、色数の計数及び減色パレットの生成に使用するＲ
ＧＢ各成分の上位ビット数を、フルカラー画像データの
位置に応じて制限するようにしたことを特徴とする。例
えば図１８のように、フルカラー画像データ４２につい
て、上下端に位置するサイドサイドバンド８０，８８、
次の中間バンド８２，８６、及び中央に位置するセンタ
バンド８４に分け、センタバンド８４から外側のサイド
バンド８０，８８に向けて上位ビット数を変化させる。
【０１０３】即ちセンタバンド８４にあっては、ＲＧＢ
各成分の上位７ビットの相違で色数をカウントし、次の
中間バンド８２，８６についてはＲＧＢ各成分の上位６
ビットの相違で色数をカウントし、サイドバンド８０，
８８にあってはＲＧＢ各成分の上位５ビットの相違で色
数をカウントする。通常、フルカラー画像データ４２に
あっては、センタバンド８４付近に色の変化が集中して
色数が多く、サイドバンド８０，８８に向かうほど色の
変化が低下して色数が少ないことから、センタバンド８
４で最も色の再現性を高め、パレット形式のデータ転送
における領域境界での色ずれを少なくする。
【０１０４】図１７のフローチャートについて画像領域
に応じた色画素の上位ビットの設定による処理を説明す
ると、次のようになる。まずステップＳ１で画像の領域
を判定する。例えば、サイド、中間、センタの３領域の
判定となる。領域がサイドであれば、ステップＳ２でＲ
ＧＢ各成分の上位５ビットの相違について色数Ａのカウ
ントを行い、ステップＳ５で色数Ａが２５６色を越える
まで、ステップＳ６の原色パレットに対する代表色の登
録を行う。
【０１０５】この場合の代表色の登録についても、上位
５ビットに制限したことで同一エントリに複数のＲＧＢ
画素データが代表色候補として存在することから、図１
５の処理と同様に、複数候補の中の中央の色または平均
の色を代表色とする。色数Ａが２５７に達すると、ステ
ップＳ７で転送する画素数Ｎをカウントし、ステップＳ
８で画素数Ｎを２５６エントリの判定閾値Ｂ＝３８４と
比較し、判定閾値Ｂ以上であれば、ステップＳ９でパレ
ット形式でのデータ転送を行い、閾値Ｂ未満であればス
テップＳ１０でフルカラー形式でのデータ転送を行う。
【０１０６】続いてステップＳ１１で全画素の転送終了
をチェックし、転送終了でなければステップＳ１に戻
り、画像領域を判定し、サイドバンドであればステップ
Ｓ２で上位５ビット、中間バンドであればステップＳ３
で上位の６ビット、センタバンドであればステップＳ４
で上位７ビットについて、色数の計数と減色パレットに
対する代表色の登録を行う。 ３．減色パレットの領域幅制御 図１９は本発明によるカラー画像転送処理装置の第２実
施形態であり、この実施形態にあっては、減色処理の対
象とするカラー画像の領域幅を実際の色変化に基づいて
ダイナミックに設定するようにしたことを特徴とする。
【０１０７】図１９において、ドライバ１０は図４に示
したパーソナルコンピュータ９２側に設けられたカラー
画像転送処理装置として機能し、フルカラー画像を減色
パレットを用いた減色処理によりデータ転送し、図４の
プリンタ側に設けているプリンタＩＦ処理部１２に転送
して復元させている。ドライバ１０には画像データ格納
部１４、第１境界設定部８０、色変化検出部８２、第２
境界設定部８４、パレット作成部８６、コード変換部８
８、データ転送部２６が設けられる。またプリンタＩＦ
処理部１２側には受信データ格納部２８、パレット復元
部３２、コード復元部９０、復元カラー画像データ格納
部３８、及びＲＧＢ／ＹＭＣＫ変換部４０が設けられ
る。
【０１０８】図１９のドライバ１０に設けた第１境界設
定部８０、色変化検出部８２及び第２境界設定部８４に
あっては、画像データ格納部１４に格納している転送対
象となるフルカラー画素値を用いたカラー画像につい
て、減色処理によるデータ転送のための境界を色変化基
づきダイナミックに検出している。図２０は図１９のド
ライバ１０におけるカラー画像に対する境界設定の説明
図である。カラー画像データ４２には、例えばプリンタ
イメージに対応して行列方向にフルカラー表現のための
ＲＧＢ画素データが黒丸で示すように格納されている。
このカラー画像データ４２に対し図１９の第１境界設定
部８０にあっては、予め定めた第１境界９２を固定的に
行方向に設定している。この第１境界９２の設定によ
り、カラー画像データ４２は上側の領域＃１と下側の領
域＃２に分割されている。
【０１０９】図１９の実施形態にあっては、固定的に設
定された第１境界９２による領域＃１，＃２について減
色パレットを用いた減色処理によるデータ転送を行わ
ず、領域＃１，＃２のそれぞれについて、各領域の先頭
行から境界方向（行方向）に直向する方向を検索方向９
６−１，９６−２として色変化検出部８２により色の変
化を検出する。例えば図２０の上側の領域＃１を例にと
ると、各行ごとに左端となる行先頭の色画素を基準に、
後続する色画素との色差を検出する。
【０１１０】図２１は図１９の色変化検出部８２による
各行の左端の先頭画素を基準とした色差の検出結果であ
り、Ｌ＊ａ＊ｂ＊表色系を例にとっている。ここで図１
９の画素データ格納部１４の色画素はＲＧＢ表示系であ
り、一方、プリンタ側にあってはＹＭＣＫ表色系であ
り、この実施形態にあってはＲＧＢ画素データからＹＭ
ＣＫ画素データへの変換をプリンタＩＦ処理部１２に設
けたＲＧＢ／ＹＭＣＫ変換部４０で行っている。一般に
ＲＧＢ表色系からＹＭＣＫ表色系に変換する際には、一
度、Ｌ＊ａ＊ｂ＊表色系に変換していることから、図２
１にあっては、Ｌ ＊ａ＊ｂ＊画素値の色差を例にとって
いる。
【０１１１】この色差画像データ９８において４行目の
色差は全て零となっており、４行目には同じ色の画素が
並んでいることが分かる。図１９の色変化検出部８２に
あっては、図２１の色差画像データ９８について色差が
全て零となっている色変化のない行を検出し、ここに図
２０のように新たに第２境界９４を設定する。即ち図２
０のカラー画像データ４２の中の色の変化のない部分を
見つけて、第２境界設定部８４により第２境界９４を設
定する。
【０１１２】そして新たに設定した第２境界９４で分割
された上と下の領域＃１，＃２の各領域ごとに、減色パ
レット処理を用いたデータ転送を行う。また図１９の第
２境界設定部８４にあっては、図２１の４行目のように
色差が全て零となる色変化のない行が見つからなかった
場合には、最も色変化の激しいところを第２境界９４に
設定して、第２境界で分割された各領域ごとについて減
色パレットを用いた転送データ処理を行う。
【０１１３】図２２は図１９の色変化検出部８２による
第１境界９２を基準とした新たな第２境界の設定処理の
他の実施形態である。この実施形態にあっては、第１境
界設定部８０で固定的に設定した第１境界９２に対し、
両側に位置する領域＃１，＃２に対し検索方向９７−
１，９７−２に示すように、第１境界９２を起点に境界
から離れる方向に行単位の色変化の検索を行い、図２
１．４行目の色差が全部零となる色変化のない領域を見
つけて第２境界９４−１，９４−２を新たに設定する。
【０１１４】このような第１境界９２を中心とした両側
の領域への検索方向９７−１，９７−２の設定による第
２境界９４−１，９４−２の設定によれば、第１境界９
２を含む境界部分に新たな領域＃３が形成される。その
結果、当初、領域＃１，＃２の２領域であったものが、
新たな第２境界９４−１，９４−２の設定で新たに第１
境界９２を含む領域＃３が作り出される。
【０１１５】そして領域＃１，＃２，＃３のそれぞれに
ついてパレット作成部８６で減色パレットを生成しなが
ら、コード変換部８８で各領域のＲＧＢ画素データを減
色パレットのエントリ番号に変換する減色処理を行っ
て、プリンタＩＦ処理部１２側にデータ転送する。図２
３は図１９のドライバ１０に設けたパレット作成部８６
による減色パレットの作成処理の具体例である。この実
施形態にあっては、減色パレットとして図７の２５６エ
ントリとしており、２５６エントリ減色パレットはＲパ
レット２００−１，Ｇパレット２００−２及びＢパレッ
ト２００−３で構成されている。
【０１１６】Ｒ，Ｇ，Ｂパレット２００−１〜２００−
３は、Ｒデータの上位３ビットエントリ、Ｇデータの上
位３ビットエントリ、及びＢデータの上位２ビットエン
トリの合計８ビットエントリをもっており、これらのエ
ントリに対し各パレットの左側に示すＲ画素値、Ｇ画素
値、Ｂ画素値の対応関係をもつ。このＲ，Ｇ，Ｂパレッ
ト２００−１〜２００−３にあっては、Ｒ，Ｇパレット
２００−１，２００−２については上位３ビットエント
リで決まる８領域のＲ画素値及びＧ画素値に対する範囲
を破線のように固定的に予め設定しており、同様にＢデ
ータの上位２ビットで決まるＢパレット２００−３の４
領域についてもＢ画素値の対応関係を破線のように固定
的に決めている。
【０１１７】図１９のドライバ１０に設けたコード変換
部８８にあっては、画像データ格納部１４よりＲＧＢ画
素データを１つずつ読み出し、そのＲデータの上位３ビ
ット、Ｇデータの上位３ビット、及びＢデータの上位２
ビットを組み合わせた８ビットデータを、減色パレット
のエントリ番号としてデータ転送部２６のバッファに格
納する。同時にＲ画素値、Ｇ画素値及びＢ画素値を図２
３のＲ，Ｇ，Ｂパレット２００−１〜２００−３の対応
する８または４つの領域にパレット代表値の候補として
格納する。このような処理を１つの領域の全ＲＧＢ画素
について終了すると、図２３のＲ，Ｇ，Ｂパレット２０
０−１〜２００−３の各領域には複数の代表値候補が格
納されている。
【０１１８】そこでＲ，Ｇ，Ｂパレット２００−１〜２
００−３の各領域に候補として格納されている複数の代
表値候補の平均値から代表画素値を決める。例えば図２
３のＲパレット２００−１のＲ画素値０〜６３に対応し
た３ビットエントリ０００の領域については、代表Ｒ画
素値＝２８が平均計算で求められ格納されている。この
ようにして残り全てのＲ，Ｇ，Ｂパレット２００−１〜
２００−３の各領域について代表画素値を求めると、例
えば図示のような代表画素値となる。そして図１９のデ
ータ転送部２６にあっては、コード変換部８８でＲＧＢ
画素データから変換されたエントリ番号とパレット作成
部８６で図２３のように作成された代表画素値を、プリ
ンタＩＦ処理部１２側にデータ転送することになる。
【０１１９】図１９の転送先となるプリトタＩＦ処理部
１２にあっては、受信データ格納部２８より受信データ
を領域ごとに取り出し、パレット復元部３２で受信した
減色パレットの代表色から図２３のような減色パレット
を復元し、コード変換部９０で対応する領域のエントリ
番号を読み出して減色パレットテーブルの代表色でなる
色画素に変換して、復元カラー画像データ格納部３８に
格納する。
【０１２０】例えばエントリ番号が「１０１００１０
１」であれば、まず下位２ビット「０１」によるＢパレ
ット２００−３の参照でＢ画素値＝４１に変換し、次の
下位３ビット「００１」によるＧパレット２００−２の
参照でＧ画素値＝６４に変換し、更に上位３ビット「１
０１」によるＲパレット２００−１の参照でＲ画素値＝
２０５に変換する。
【０１２１】図２４は図１９のドライバ１０側のカラー
画像転送処理のフローチャートである。まずステップＳ
１で、図２０のようにカラー画像データ４２について固
定的に決めている第１境界９２を設定して複数領域に分
割する。続いてステップＳ２で領域ごとに色変化を行単
位に検出し、例えば図２１のようなエントリ番号画像デ
ータ９８を得る。
【０１２２】続いてステップＳ３で、検出されたエント
リ番号画像データ９８について例えば行方向の色差が全
て零となる色変化のない行があるか否かチェックする。
色変化のない行が検出できればステップＳ５に進み、そ
こに新たな第２境界９４を図２０のように設定する。一
方、色変化のない行がなかった場合にはステップＳ４に
進み、色変化の最も激しい行を検索し、ここにステップ
Ｓ５で新たなライン境界を設定する。
【０１２３】このような処理をステップＳ６で全領域に
ついて行ったことが判別されると、ステップＳ７で領域
ごとの減色処理によるデータ転送を行う。即ち、ステッ
プＳ７で現在処理中の領域内のフルカラー画素値、例え
ばＲＧＢ画素値を図２３の２５６エントリの減色パレッ
トに対応してＲデータの上位３ビット、Ｇデータの上位
３ビット、及びＢデータの下位２ビットの組み合せでな
る８ビットの減色パレットのエントリ番号に変換し、転
送用のバッファに格納する。
【０１２４】同時にステップＳ８で減色パレットの対応
するエントリにエントリ番号へ変換したフルカラー画素
値を代表色の候補として格納する。ステップＳ７，Ｓ８
の処理が同一行の全画素について終了したことがステッ
プＳ９で判別されると、ステップＳ１０に進み、各エン
トリごとに格納した複数の代表色の候補に基づき、その
エントリの代表色を決定する。
【０１２５】この代表色の決定は、代表色候補の平均値
あるいは中央値などとする。各エントリの代表色の決定
がステップＳ１１で全領域について終了したことが判別
されると、ステップＳ１２に進み、各領域ごとにフルカ
ラー画素値から変換されたエントリ番号と減色パレット
の決定済みの代表色を転送先の装置にデータ転送する。
【０１２６】このようにカラー画像データの色の変化の
ない部分に境界を設定して減色パレットを用いた減色処
理によるデータ転送を行うことで、固定的に決めている
第１境界による分割領域の中に色の変化のない領域が存
在する場合には、その部分に境界が設定されて、より細
かい領域に分けられることとなり、これによって最初に
設定した第１境界の部分での減色処理によりデータ転送
したカラー画像を再現した際の色ずれを抑え、境界を目
立たなくすることができる。
【０１２７】図２５は減色処理における境界幅制御の他
の実施形態であり、この実施形態にあっては減色処理さ
れたデータの受信復元の際に領域幅を制御するようにし
たことを特徴とする。図２５において、ドライバ１０側
のカラー画像転送処理装置となるドライバ１０側は、画
像データ格納部１４、境界設定部２０２、パレット作成
部８６、コード変換部８８、転送バッファ２５、データ
転送部２６で構成されており、境界設定部２０２は図２
０に示した固定的な第１境界９２の設定を行うだけであ
る。
【０１２８】一方、カラー画像復元処理装置として機能
するプリンタＩＦ処理部１２にあっては、受信データ格
納部２８、境界領域検索部２０４、パレット作成部２０
６、コード復元部９０、復元カラー画像データ格納部３
８、及びＲＧＢ／ＹＭＣＫ変換部４０を設けている。境
界領域検索部２０４は、例えば図２６のような受信され
た減色処理によるエントリ番号画像データ２０８を対象
に、分割領域の境界を含む新たな領域を生成し、境界を
含む新たに生成した領域について減色パレットを生成し
て、エントリ番号をパレット代表色で表現されるフルカ
ラー画素値に変換する。
【０１２９】即ちエントリ番号画像データ２０８にあっ
ては、転送元により指定された受信境界９２の上下の領
域＃１，＃２に分かれてエントリ番号及び減色パレット
の全エントリ分のＲＧＢ画素値が受信されている。そこ
で図２５のプリンタＩＦ処理部１２に設けている境界領
域検索部２０４にあっては、固定設定されている受信境
界９２を中心に上側の領域＃１について受信境界９２か
ら離れる方向に行単位に色変化を検出する。
【０１３０】この色変化の検出も、図１９のドライバ１
０側に設けている色変化検出部８２の場合と同様、各行
の左端のエントリ番号画素を基準に行方向に後続する各
エントリ番号画素との差を色差として検出し、図２１の
エントリ番号画像データ９８に相当するエントリ番号の
差で表現される色差データを生成する。このような色変
化を示す色差データについて、行方向で色差が全て零と
なる色変化のない位置を検出し、図２６のように、色変
化のない位置を開始位置２１０とする。
【０１３１】一方、受信境界９２の下側の領域＃２につ
いても、受信境界９２から離れる方向に行単位の色変化
を検出し、同じく行方向の色差が零となる位置を終了位
置２１２とする。これによって受信境界９２の前後を開
始位置２１０及び終了位置２１２とする新たな境界＃３
が設定される。このように受信境界９２を含む領域＃３
が新たに設定できたならば、図２５のパレット作成部２
０６により領域＃１，＃２及び新たな領域＃３のそれぞ
れについて減色パレットを復元する。
【０１３２】図２７は図２５のパレット作成部２０６に
よるパレット作成処理である。エントリ番号画像データ
２０８にあっては、図２６のように受信境界９２を含む
新たな領域＃３が設定されており、その両側の残った領
域が受信された領域＃１及び領域＃２となっている。領
域＃１，＃２については、受信データから直ちにパレッ
ト２１４−１，２１４−２が復元され、各領域＃１，＃
２のエントリ番号をパレット２１４−１，２１４−２の
参照によりパレット代表色でなるＲＧＢ画素データとし
て復元できる。
【０１３３】これに対し受信境界９２を含む受信側で新
たに生成した領域＃３については、受信データから復元
した減色パレット２１４−１，２１４−２に基づいて減
色パレット２１４−３を作成し、新たに作成した減色パ
レット２１４−３を用いて領域＃３のエントリ番号をパ
レット代表色でなるＲＧＢ画素データに変換する。図２
８は図２７の新たに生成した領域＃３の変換に使用する
減色パレット２１４−３の作成処理の具体例である。ま
ず減色パレット２１４−１，２１４−２にあっては、受
信データからエントリ番号の変換に使用する代表色が直
ちに復元できる。なお、減色パレット２１４−１，２１
４−２は図２３に示した構造をもっている。この受信復
元された減色パレット２１４−１，２１４−２の平均計
算により新たに生成した領域＃３の減色パレット２１４
−３を作成する。
【０１３４】具体的には、減色パレット２１４−１，２
１４−２のＲＧＢの各パレットにおける同じエントリの
代表色を加算して２で割った値を、新たに生成した減色
パレット２１４−３の代表色としている。例えば減色パ
レット２１４−１，２１４−２のＲパレット（Ｒデー
タ）におけるＲ画素値２４０〜２５５に対応したＲデー
タ上位３ビットエントリ「１１１」にあっては、減色パ
レット２１４−１がＲ１＝２４７、減色パレット２１４
−２がＲ２＝２４５であることから、減色パレット２１
４−３の値として Ｒ３＝（Ｒ１＋Ｒ２）／２＝（２４７＋２４５）／２＝
２４６ として求めている。以下同様にして、残りのエントリに
ついても平均値を算出して、減色パレット２１４−３の
ＲＧＢについての各エントリの代表値を登録する。
【０１３５】図２８にあっては、代表色を求めるＲＧＢ
の領域を固定的に定めた減色パレットを例にとっている
が、実祭に色空間に受信したパレットの代表色を展開
し、再度２５６空間に分割して減色パレットの代表色を
決めるようにしてもよい。図２９は受信データから得ら
れた減色パレット２１４−１，２１４−２をＹＭＣ表色
系に変換している。ここでＲＧＢ表色系に対し、ＹＭＣ
表色系は Ｙ＝１−Ｂ Ｍ＝１−Ｇ Ｃ＝１−Ｒ となり、受信されたＲＧＢ減色パレットの代表色から簡
単に図２８のＹＭＣ表色系の減色パレットテーブル２１
４−１，２１４−２を得ることができる。
【０１３６】このような図２９のＲＧＢからＹＭＣに変
換された減色パレット２１４−１，２１４−２の各代表
色をＬ＊ａ＊ｂ＊画素に変換して、図３０のＬ＊ａ＊ｂ
＊色空間２２０に展開する。このＬ＊ａ＊ｂ＊色空間に
は、図２９（Ａ），（Ｂ）に示した２つの減色パレット
２１４−１，２１４−２の５１２個の代表色の色が存在
している。そこで、まず上の白から２５６番目の点と２
５７番目の点を結ぶ線分の中点をとる水平な面で２つの
色空間２２２−１，２２２−２に分ける。
【０１３７】このとき点が重なっていれば重なった分だ
けその点に重みを与える。このように１つの空間での点
の数が同じとなるように、続いて空間２２４−１〜２２
４−４に分け、最終的に２５６空間に分割する。２５６
空間に分割すると、各分割空間には２つの画素の点が存
在することになる。そこで各空間に存在する２つの画素
の値から次のいずれかにより代表色を求める。
【０１３８】２つの点を結ぶ線分の中点を代表色とす
る。 ２つの点の画素値の比率を計算して、２点を結ぶ線分
を、計算した比率の逆の比で分割した点を代表点として
代表色を決める。 空間の重心を代表点として代表色を決める。 で得られた代表点とで得られた代表点を結ぶ線分
の中点を代表点として代表色を決める。
【０１３９】より得られた代表点とより得られた
代表点を結ぶ線分の中点を代表点として代表色を決め
る。 もちろん図３０にあっては、Ｌ＊ａ＊ｂ＊色空間での分
割により新たに生成した減色パレット２１４−３の代表
色を決めていることから、新たに生成した減色パレット
２１−３についても、図２８と同様、ＹＭＣ表色系の画
素値に戻す。
【０１４０】図３１は図２５のカラー画像復元処理装置
として機能するプリンタＩＦ処理部１２における受信復
元処理のフローチャートである。まずステップＳ１で、
受信データから受信データ格納部２８の受信バッファ等
にエントリ番号で表現された画素データを展開し、ステ
ップＳ２で、境界領域検索部２０４によって図２６に示
したように受信境界９２を起点に離れる方向にエントリ
番号で表現された画素の色変化を行単位に検出する。
【０１４１】そしてステップＳ３で、色変化のない行が
あれば、例えば受信境界９２の上側の領域＃１にあって
は開始位置２１０とし、下側の領域＃２にあっては終了
位置２１２として、ステップＳ５で受信境界９２を含む
境界領域＃３を新たに設定する。続いてステップＳ６
で、受信された減色パレットを使用して新たに設定した
境界領域＃３のエントリ番号の変換に使用する減色パレ
ットを新たに生成する。そしてステップＳ８で、受信パ
レット及び新たに生成した境界パレットを使用して各領
域ごとにエントリ番号画素データをＲＧＢ画素データに
変換する。
【０１４２】このような受信された画素データの境界に
ついて新たに領域を設定して減色パレットを生成してカ
ラー画像を復元することで、境界部分における色の急激
な変化が抑えられて滑らかな変化となるスムージング処
理が行われ、画像データを領域に分けて減色処理により
データ転送していても、境界部分での色ずれを十分に抑
えることができる。 ４．境界距離に応じた重み付けによる減色処理 図３２は本発明のカラー画像転送処理装置の第３実施形
態であり、この第３実施形態にあっては、カラー画像を
複数分割した各領域の減色処理について、境界からの距
離に応じた重み付けによって減色パレットの代表色を決
定するようにしたことを特徴とする。
【０１４３】図３２において、カラー画像転送処理装置
として機能するパーソナルコンピュータのドライバ１０
にはフルカラー画像データ格納部１４が設けられ、フル
カラー画像データ格納部１４に対しては領域分割部２３
０、重み設定部２３２及び代表色設定部２３４が設けら
れており、これらに基づいて減色パレット作成部８６で
領域ごとの減色パレットを作成している。
【０１４４】コード変換部８８はフルカラー画像データ
格納部１４の各領域ごとに、ＲＧＢ画素値を減色パレッ
トのエントリ番号で表現された中間調コードに変換す
る。コード変換部８８で変換された中間調コード及び減
色パレット作成部８６で作成された減色パレットの代表
色は、転送バッファ２５に領域単位に格納された後、デ
ータ転送部２６によりカラー画像復元処理装置として機
能するプリンタＩＦ処理部１２に送られる。
【０１４５】プリンタＩＦ処理部１２には受信データ格
納部２８、パレット復元部３２、エントリ番号で表現さ
れた中間調コードをＲＧＢ画素値に戻すコード復元部９
０、復元カラー画像データ格納部３８、及びＲＧＢ／Ｙ
ＭＣＫ変換部４０が設けられている。図３３は図３２の
ドライバ１０側に設けた重み設定部２３２による重み設
定の説明図である。図３３においてカラー画像データ４
２は、プリンタ側の印刷イメージに対応した行列配置を
もってカラー画像を格納しており、このカラー画像４２
は図３２の領域分割部２３０により例えば境界線２３
６，２３８により領域＃１，＃２，＃３の３領域に分割
されている。
【０１４６】重み設定部２３２にあっては、領域＃１，
＃２，＃３の各々についてその境界からの距離に応じた
重み設定を行う。図３３は中央の領域＃２に対する重み
設定を例にとっており、領域＃２の右側に取り出して示
すように、境界２３６，２３８から中央に向かうにつれ
て、境界位置で重みｗ＝０．５であったものを段階的に
０．４，０．３，０．２というように中央に向かうにつ
れて重み値を小さくしている。
【０１４７】このような境界２３６，２３８からの距離
に応じた重みｗは、減色パレット作成部８６で減色パレ
ットの各エントリの代表色を代表色決定部２３４で決め
る際に使用される。即ち、ドライバ１０にあっては、フ
ルカラー画像データ格納部１４について、図３２のよう
に、領域分割部２３０で分割された領域＃１，＃２，＃
３ごとにＲＧＢ画素値を行方向に順次読み出して、コー
ド変換部８８で減色パレットのエントリ番号で表現され
た中間調コードに変換している。コード変換部８８で変
換された中間調コードは転送バッファ２５に格納され
る。
【０１４８】このＲＧＢ画素値の中間調コードへの変換
と同時に減色パレット作成部８６で、２５６エントリの
中の対応するエントリに対するＲＧＢ画素値の代表色候
補としての登録を行っている。即ち減色パレットは図２
３に示したように、Ｒパレット２００−１，Ｇパレット
２００−２，Ｂパレット２００−３で構成されている。
【０１４９】カラー画像データ格納部１４より読み出さ
れたＲデータの上位３ビットで指定されるＲパレット２
００−１の領域には、Ｒ画素値が代表色候補として登録
され、またＧ画素値の上位３ビットで指定されるＧパレ
ット２００−２の領域には、Ｇ画素値が代表色候補とし
て登録され、更にＢ画素値の上位２ビットで指定される
Ｂパレット２００−３の領域には、Ｂ画素値が代表色候
補としてそれぞれ登録される。
【０１５０】このような減色パレット、具体的には図２
３のＲ，Ｇ，Ｂパレット２００−１〜２００−３に対す
る各Ｒ，Ｇ，Ｂ画素値の代表色候補としての登録におい
て、重み設定部２３２は図３３のようにして境界２３
６，２３８からの距離に応じて設定した重みｗを代表色
選択のためのパラメータとしてＲＧＢ画素値と組み合わ
せて登録する。
【０１５１】減色パレットに対する現在処理中の領域の
全画素の代表色候補としての登録が済むと、代表色決定
部２３４は減色パレットの各領域ごとに代表色の決定を
行う。この代表色の決定において、同一領域に複数の代
表色候補が格納されていた場合には、各代表色候補に付
加されている図３３に示す境界からの重みｗをチェック
し、最も大きな重み値ｗ＝０．５をもつ候補を代表色候
補として選択する。
【０１５２】もし最大の重み値ｗ＝０．５をもつ候補が
１つであれば、この候補をその領域の代表色に決定す
る。また最大重み値ｗ＝０．５をもつ代表色候補が複数
存在した場合には、複数の候補の画素値の平均値を算出
して代表色とする。この場合、平均値の代わりに中央に
位置する候補を代表色として選定するようにしてもよ
い。
【０１５３】このような減色パレットにおける代表色の
決定は、図２３のように、Ｒ，Ｇパレット２００−１，
２００−２についてはそれぞれ７領域に分けて各領域に
代表色候補が格納されていることから、それぞれについ
て代表色を決定する。またＢパレット２００−３にあっ
ては、４領域に分けて代表色候補が格納されていること
から、同様にして各領域について代表色を決定すること
になる。
【０１５４】図３４は図３２のドライバ１０側で行われ
る転送処理のフローチャートである。まずステップＳ１
で、現在処理対象となっているカラー画像データの領域
の１行分のＲＧＢデータを読み込み、重み設定部２３２
により、その行のＲＧＢデータの境界からの距離に応じ
重みｗを設定する。続いてステップＳ３で、現在処理中
の行の１画素のＲＧＢデータを取り出し、Ｒデータに重
みｗを付加してＲパレットの対応領域に代表色候補とし
て分類して登録する。
【０１５５】続いてステップＳ５で、Ｇデータについて
同様に重みｗを付加して、Ｇパレットの対応領域に代表
色候補として分類して登録する。更にステップＳ６で、
Ｂデータに重みｗを付加してＢパレットの対応領域に代
表色候補として分類して登録する。以上のステップＳ３
〜Ｓ６の処理を、ステップＳ７で１行画素全てについて
行うと、ステップＳ８で最終行か否かチェックし、最終
行までステップＳ１からの処理を繰り返す。現在処理対
象となっている領域の最終行の処理が終了すると、ステ
ップＳ９でＲＧＢパレットの各領域ごとに格納している
代表色候補を対象に、その重みによりＲＧＢ代表色を決
定する。
【０１５６】図３５は図３４のステップＳ９の代表色の
決定処理のフローチャートである。まずステップＳ１
で、処理対象となるＲＧＢパレットの中の特定の色パレ
ット例えばＲパレットを指定し、続いてステップＳ２
で、指定した色パレットの代表色決定領域を指定するエ
ントリビットを初期値「０００」にセットする。続いて
ステップＳ３で指定エントリの代表色候補を取り出す。
ステップＳ４で候補が１つであれば、ステップＳ８に進
み、その候補を代表色に決定する。
【０１５７】候補が２以上であった場合にはステップＳ
５に進み、複数候補の中から最大重み値をもつ候補を選
択する。最大重み値をもつ候補がステップＳ６で１つで
あれば、ステップＳ８に進んで、その候補を代表色とす
る。最大重み値をもつ候補が複数存在した場合にはステ
ップＳ７に進み、例えば複数候補の平均計算を行い、そ
の計算値をステップＳ８で代表色とする。
【０１５８】このようなステップＳ３〜Ｓ８の１つのパ
レットエントリにおける代表色の決定処理が済むと、ス
テップＳ９で全エントリについて終了したか否かチェッ
クし、終了していなければステップＳ１０でエントリビ
ットを１つインクリメントし、次のパレットエントリに
ついてステップＳ３〜Ｓ９の代表色の決定処理を繰り返
す。
【０１５９】ステップＳ９で全エントリが終了すると、
ステップＳ１１に進み、ＲＧＢパレットの全てについて
処理を終了したか否かチェックし、終了していなければ
ステップＳ１２で次の色パレット例えばＧパレットを指
定して、ステップＳ２よりＧパレットについて代表色の
決定処理を繰り返す。ＲＧＢパレットの全パレットにつ
いて処理が終了すると、一連の処理を終了してメインル
ーチンにリターンする。
【０１６０】このような境界からの距離に応じた重み値
を用いた代表色の決定処理により、減色パレットの各エ
ントリの代表色としては、図３３の例えば領域＃２を例
にとると、重みｗがｗ＝０．５と最大となる境界２３
６，２３８に近い方の代表色候補が最終的にパレット代
表色として選択されることとなる。この結果、境界２３
６，２３８付近での色の再現性が向上し、図３２でプリ
ンタＩＦ処理部１２に中間調データ及び減色パレットの
代表色データを転送後に復元した復元カラー画像におい
て、領域の境界部分での色ずれを抑えて、原画に従った
自然な色の変化とすることができる。 ５．誤差分散による減色処理 図３６は本発明のカラー画像転送処理装置の第４実施形
態であり、この第４実施形態にあっては、原カラー画像
のフルカラー画素値と減色パレットの代表色との誤差を
検出してフルカラー画素値を修正することにより、パレ
ット代表色に近付けた後にエントリ番号で表現される中
間調コードに変換する減色処理を行う用にしたことを特
徴とする。
【０１６１】図３６において、カラー画像転送処理装置
としてのドライバ１０にはフルカラー画像データ格納部
１４が設けられ、フルカラー画像データ格納部１４に対
しては通常の減色処理と同様、コード変換部８８、パレ
ット作成部８６、転送バッファ２５及びデータ転送部２
６が設けられている。これに加え図３６の第４実施形態
にあっては、フルカラー画像データ格納部１４に対しカ
ラー画像修正部２４０を新たに設けている。
【０１６２】カラー画像修正部２４０は、減色処理に使
用する減色パレットの代表色が決定された段階で、対応
するフルカラー画像データ格納部１４のカラー画像の領
域の各フルカラー画素値と減色パレットの対応する代表
色との誤差を検出し、この誤差を後続する周囲のフルカ
ラー画素値に分配してフルカラー画素値をパレット代表
色に近付けるように修正する。
【０１６３】図３７はカラー画像データ修正部２４０に
よる修正処理の具体例である。カラー画像４２は、フル
カラー画素例えばＲＧＢ画素データをプリンタイメージ
に対応して行単位に配列し、減色処理のため複数領域に
分割しており、図３７にあっては先頭の領域＃１を表わ
している。このような分割された領域＃１については、
１行目の先頭からＲＧＢデータを順次取り出して減色パ
レットのエントリに代表色候補として登録し、全画素の
登録終了後に各エントリごとに代表色を決めることで、
領域＃１に最適な減色パレットが作り出される。領域＃
１に最適な減色パレットが作成できたならば、領域＃１
の画素を先頭から読み出しながら、作成した減色パレッ
トの対応するエントリの代表色との誤差を検出する。
【０１６４】図３７は領域＃１の４行目の先頭から５番
目の画素を処理対象とする注目画素２４２とした場合で
ある。この注目画素２４２のＲＧＢデータと注目画素２
４２のＲＧＢデータから作成されるエントリ番号で参照
した減色パレットの代表色との誤差を検出する。例えば
注目画素２４２のＲＧＢ画素データを（ＩＲ，ＩＧ，Ｉ
Ｂ）とし、これに対応する減色パレットの代表色を（Ｃ
Ｒ，ＣＧ，ＣＢ）とすると、両者の誤差ΔＲ，ΔＧ，Δ
Ｂは、 ΔＲ＝ＩＲ−ＣＲ ΔＧ＝ＩＧ−ＣＧ ΔＢ＝ＩＢ−ＣＢ として算出される。
【０１６５】このような注目画素２４２と対応するパレ
ット代表色との誤差（ΔＲ，ΔＧ，ΔＢ）は、注目画素
２４２に対し設定したテンプレート２４１で決まる配分
比率に応じて周辺の画素に配分され、対応する周辺の画
素のＲＧＢデータが修正される。テンプレート２４１は
下側に取り出して示すように縦×横＝２×３の６マスで
構成され、注目画素２４２を上列中央にセットしてい
る。
【０１６６】注目画素２４２に続く同一行の画素位置に
配分比７／１６を設定し、次の行の斜め左下となる画素
位置に配分比（３／１６）を設定し、注目画素２４２と
同じ位置となる次の行に配分比（５／１６）を設定し、
その隣りの画素位置に配分比（１／１６）を設定してい
る。この配分比（７／１６）〜（１／１６）は、注目画
素２４２からの距離が近いほど大きな配分比が設定さ
れ、遠くなるほど小さい配分比が設定されていることが
分かる。
【０１６７】このため注目画素２４２について対応する
パレット代表色との誤差（ΔＲ，ΔＧ，ΔＢ）は、テン
プレート２４１で与えられる配分比（７／１６）、（３
／１６）、（５／１６）、（１／１６）の各々の乗算に
より、それぞれの位置のＲＧＢデータに対する配分値が
算出され、この配分値を各位置のＲＧＢデータの値に加
算することで修正する。
【０１６８】テンプレート２４１の配分比率に従った誤
差の配分による修正で、注目画素２４２の周囲に存在す
る後続画素のＲＧＢデータは注目画素２４２に対応する
減色パレットの代表色に近付けられるように修正を受け
ることになる。このような注目画素２４２に対するテン
プレート２４１の設定による修正は、領域＃１の１行目
の左端の先頭の画素から領域＃２の７行目の右隅の最終
画素に至るまで順次行われる。
【０１６９】また領域＃１と領域＃２の境界２４５の手
前の行の画素については、領域＃２の先頭の行の画素に
領域＃１のＲＧＢデータとパレット代表色との誤差が配
分されて修正され、領域＃１と領域＃２で異なったパレ
ット代表色をもつ減色パレットを使用していても、この
修正により結果として領域＃２の境界２４５付近の代表
色については領域＃１の減色パレットの代表色に近付け
るような修正が掛かることになる。
【０１７０】図３８は図３６のドライバ１０側に設けた
カラー画像データ修正部２４０の具体的な機能ブロック
である。図３８において、ＲＧＢレジスタ２４４には例
えば図３７の対象画素２４２のＲ，Ｇ，Ｂの各値が格納
される。エントリレジスタ２４６は、ＲＧＢレジスタ２
４４に格納している各Ｒ，Ｇ，Ｂの画素値につき、Ｒデ
ータは上位３ビット、Ｇデータは上位３ビット、Ｂデー
タは上位２ビットを取り出し、合計８ビットの減色パレ
ットのエントリ番号を生成する。
【０１７１】この誤差検出値による修正時には既に領域
＃１の減色パレット２４８は作成済みであることから、
エントリレジスタ２４６の値により減色パレット２４８
を参照し、対応する代表値Ｒ，Ｇ，Ｂを読み出し、それ
ぞれ代表色レジスタ２５０に読み出す。代表色レジスタ
２５０に読み出された代表値Ｒ，Ｇ，Ｂのそれぞれは、
減算器２５２−１，２５２−２，２５２−３の一方に入
力される。
【０１７２】減算器２５２−１，２５２−２，２５２−
３の他方には、説明の都合上、分離して示すＲＧＢレジ
スタ２４４に格納されている注目画素２４２のＲ，Ｇ，
Ｂの各値が入力され、両者の減算により誤差ΔＲ，Δ
Ｇ，ΔＢを求める。誤差ΔＲ，ΔＧ，ΔＢは誤差レジス
タ２５４に格納した後、誤差ラインバッファ２５６に出
力している。誤差ラインバッファ２５６に格納された誤
差ΔＲ，ΔＧ，ΔＢは、フルカラー画素修正部２５８に
おいて、図３７テンプレート２４１に基づく周辺画素の
選択と検出誤差の配分比率に基づき、周辺画素の修正演
算を行う。
【０１７３】この図３８のようなカラー画像修正部２４
０による修正処理がフルカラー画像データ格納部１４に
おける例えば図３７の領域＃１の全画素について終了し
たならば、図３６のコード変換部８８により修正が済ん
だ領域＃１のフルカラー画素即ちＲＧＢ画素データにつ
いて、Ｒ成分値の上位３ビット、Ｇ成分値の上位３ビッ
ト、及びＢ成分値の上位２ビットを、図３８のエントリ
レジスタ２４６と同じ機能により取り出して減色パレッ
ト２４８のエントリ番号で表現される中間調コードに変
換して転送バッファ２５に格納する。
【０１７４】またパレット作成部８６で作成された領域
＃１の減色パレット２４８の２５６個の代表色について
も、転送バッファ２５に格納する。転送バッファ２５に
１領域分の中間調コード及び減色パレットの代表色デー
タが準備できたならば、データ転送部２６を起動してカ
ラー画像復元処理装置として機能するプリンタＩＦ処理
部１２に対しデータ転送を行う。
【０１７５】ドライバ１０からの転送データはプリンタ
ＩＦ処理部１２の受信データ格納処理部２８に格納さ
れ、パレット復元部３２で受信データから減色パレット
を復元し、復元した減色パレットをコード復元部９０に
セットして、受信データ格納部からの受信したエントリ
番号の入力により減色パレットの代表色を読み出し、復
元カラー画像データ格納部３８に代表色で表現されるカ
ラー画像データを格納する。
【０１７６】この復元カラー画像データは、ドライバ１
０側におけるカラー画像修正処理により元のカラー画像
が減色パレットの代表色に近付ける修正を受けているた
め、修正済みのカラー画像と復元されたカラー画像との
間の色の再現性が極めてよく、領域の境界部分で色ずれ
がほとんど起きず、また色の変化も自然なものとでき
る。
【０１７７】図３９は図３６のドライバ１０側における
転送処理のフローチャートである。まずステップＳ１で
カラー画像の分割した特定領域の減色パレットを作成す
る。減色パレットとして例えば図３７の領域＃１の全画
素を読み出して減色パレットの対応するエントリに代表
色候補として登録した後に、各エントリについて代表色
を平均計算等により決めている。
【０１７８】また他の減色パレットの作成法として、予
め代表色の異なる複数種類の減色パレットを準備してお
き、その中から処理対象とする領域に最適な減色パレッ
トを選択してカラー画像修正処理及びその後の中間調コ
ードへの変換を行うようにしてもよい。複数の減色パレ
ットの中から最適減色パレットを選択する方法として
は、領域のフルカラー画素値と対応する減色パレットの
代表色との差を求め、この差が最小値となる減色パレッ
トを最適減色パレットとして選択すればよい。
【０１７９】ステップＳ１で減色パレットが作成できた
ならば、ステップＳ２で最初のフルカラー画素を読み込
み、ステップＳ３で、読み込んだフルカラー画素から減
色パレットのエントリ番号を生成し、減色パレットの参
照により代表色を求める。続いてステップＳ４でフルカ
ラー画素とパレット代表色との誤差を算出し、ステップ
Ｓ５で、算出した誤差に図３７のテンプレート２４１の
各配分画素ごとの配分比を乗じて、対応する周辺のフル
カラー画素に配分する。
【０１８０】そしてステップＳ６で、周辺のフルカラー
画素に算出された配分誤差を加算してフルカラー画素を
修正する。このようなステップＳ２〜Ｓ６の修正処理
を、ステップＳ７で現在処理対象となっている領域の全
画素について終了するまで、ステップＳ８で次の画素を
指定しながら処理を繰り返す。現在処理対象となってい
る領域について全画素の処理が終了すると、ステップＳ
９で全領域の終了か否かチェックし、全領域を終了して
いなければ、ステップＳ１０で次の領域を指定して、ス
テップＳ１からの処理を繰り返す。ステップＳ９で全領
域の処理が終了すると、ステップＳ１１で各領域ごとに
修正済みのカラー画像のフルカラー画素値を減色パレッ
トのエントリ番号で表現される中間調コードに変換し、
各領域の対応する減色パレットの代表色と共にデータ転
送を行う。
【０１８１】尚、図３９の処理にあっては、ステップＳ
９で全領域の処理を終了した後にステップＳ１１でデー
タ転送を開始しているが、各領域ごとに処理を終了した
際にデータ転送してもよい。 ６．減色処理の領域分割 本発明が対象とするカラー画像転送処理装置にあって
は、プリンタイメージに対応して行単位に配列したカラ
ー画像について、領域分割を行方向の所定範囲で行うよ
うにしているが、この領域分割を最適化することによ
り、領域ごとに減色パレットによる減色処理を行って復
元した場合の色の再現性を向上し、境界部分での色ずれ
を低減することができる。
【０１８２】図４０（Ａ）〜（Ｇ）はカラー画像の幾何
学分割の実施形態である。即ち図４０（Ａ）は短冊分割
であり、行方向に境界を設定して複数領域に分割してい
る。図４０（Ｂ）は矩形分割であり、カラー画像を行方
向及び行方向に直向する方向にマトリクス状に分割して
いる。図４０（Ｃ）は三角分割であり、複数の三角形に
分割している。
【０１８３】図４０（Ｄ）は多角形分割であり、例えば
六角形を例にとっており、複数の六角形に分割してい
る。図４０（Ｅ）は円分割であり、複数の円形に分割し
ており、この場合には円の重なりを認める。図４０
（Ｆ）は楕円分割であり、複数の楕円に分割しており、
この場合にも楕円の重なりを認める。図４０（Ｇ）はラ
ンダム分割であり、図４０（Ａ）〜（Ｆ）のいずれかの
分割を組み合わせた分割であり、重なりを認めている。
【０１８４】この図４０（Ａ）〜（Ｇ）に示すいずれか
の幾何学分割をカラー画像の内容に応じて選択すること
で、より適切な減色処理による復元が可能となる。この
ような幾何学分割以外に統計分割やオブジェクト分割が
ある。統計分割は自然画像などの統計的な性質によりカ
ラー画像を分割する形状を決定するものであり、分割形
状は対象画像によって任意の形状をもつが、重なりはも
たない。この統計分割の中には色差境界分割と明度境界
分割の２つがある。色差境界分割は色差がある領域を取
り出して分割した領域とする。
【０１８５】具体的には、黄金分割色差探索法や対象別
探索法により領域分割ができる。また明度境界分割にあ
っては、明度の高，中，低を判定し、この明度によって
領域を分けることで例えば明度中の部分の領域の色の再
現性を重視する。この明度境界分割法にあっても、具体
的には黄金分割の明度探索や対象別の明度探索が適用で
きる。
【０１８６】更にオブジェクト分割にあっては、自然画
像の被写体と画風をパラメータとして得ることにより、
分割する形状を選択する。この場合にも例えば黄金分割
が適用され、黄金分割を反映する位置を指定することで
分割形状を決める。また被写体分割にあっては、円形、
ポートレート、集合写真などの画風により分割形状を決
定する。
【０１８７】尚、上記の実施形態は、パーソナルコンピ
ュータで作成したカラー画像をカラー印刷装置に転送し
て印刷する場合を例にとっているが、カラー画像を扱う
任意の装置管のデータ転送に適用できる。またほんはつ
いめいは上記の実施形態に限定されず、本発明の目的を
損わない範囲で適宜に変形したものを含む。また本発明
は実施形態に示した数値による限定は受けない。
【０１８８】
【発明の効果】以上説明したように本発明によれば、次
の効果が得られる。 （フルカラー形式とパレット形式の切替転送）本発明の
カラー画像転送処理装置及び方法は、カラー画像の色数
が減色パレットのエントリ数を越えたときの１つ前の行
の末尾までの転送画素数を計数し、フルカラー形式とパ
レット形式の内の転送データ量の少ない方の形式により
転送することで、パレット形式のデータ転送にあって
は、転送対象となった領域に使用している異なるカラー
画素値はそのままパレット代表色として転送され、転送
先での色の再現性が極めて高く、境界部分で色ずれが起
きない。
【０１８９】またカラー画像を比較的狭い領域に分け、
フルカラー形式とパレット形式の内の転送データ量の少
ない方で転送しており、フルカラー形式のみの場合に比
べ、転送データ量を低減できる。 （領域境界の検索設定）本発明のカラー画像転送装置及
び方法は、カラー画像について色の変化のない行を検索
して境界をダイナミックに設定することで、カラー画像
は同一色が並ぶことで色の変化のない行の開始位置とし
次の色の変化のない行を終了位置とする複数領域に分割
され、この境界付近の色が減色パレットの代表色として
優先的に選択されることとなり、境界部分での色の再現
性が向上し、復元したカラー画像で境界部分が目立たな
くできる。 （受信側での境界領域の生成）本発明のカラー画像復元
処理装置及び方法は、受信側において受信境界を含む新
たな領域を設定し、この境界領域につき受信した両側の
領域の減色パレットから代表色を決めた新たな減色パレ
ットを作って中間調コードを代表色に変換することで、
境界部分で色が滑らかに変化するスムージングが行わ
れ、境界部分の色の変化を自然にできる。 （境界からの距離に応じた重付け）本発明のカラー画像
転送処理装置及び方法は、境界からの距離に応じた重み
に基づいて減色パレットの代表色を決定するため、減色
パレットには領域の境界部分の色が優先的に登録され、
境界部分での再現性が高くなり、復元画像における領域
境界での色ずれが低減され、不自然さがなくなる。
【０１９０】（パレット代表色との誤差分散）本発明の
カラー画像転送処理装置及び方法は、減色パレットの代
表色と原色画素との誤差を検出し、後続する周辺の画素
に配分して原色画素を修正することで、原カラー画像の
色が減色パレットの代表色に近づけられ、その結果、減
色パレットによる色の再現性が向上し、境界部分での色
ずれを防止して自然な色変化となるカラー画像が復元で
きる。
【０１９１】（領域の分割形状）本発明のカラー画像転
送装置は、カラー画像を、幾何分割、統計分割、若しく
はオブジェクト分割等に従って分割し、各領域毎に各カ
ラー画素値を減色パレットのエントリ番号で表現される
中間調コードに変換し、またパレット作成部で各領域毎
に、エントリ毎の代表色を決定して減色パレットを作成
し、各領域毎の中間調コードと減色パレットの代表色を
転送することで、カラー画像の領域分割を最適化し復元
画像の境界部分の色ずれをなくして自然な色の変化とで
きる。
【図面の簡単な説明】
【図１】本発明の原理説明図
【図２】本発明が適用されるパーソナルコンピュータと
カラー印刷装置のブロック図
【図３】本発明が適用されるカラー印刷装置の内部構造
図
【図４】図３の静電記録ユニットの断面図
【図５】フルカラー形式とパレット形式の転送切替を行
う本発明のカラー画像転送装置の第１実施形態の機能ブ
ロック図
【図６】フルカラー形式とパレット形式の転送切替のた
めの色数の検出処理の説明図
【図７】図５で生成する８ビットエントリの減色パレッ
トの説明図
【図８】図５にフルカラー形式とパレット形式の転送画
素数に対する転送データ量の特性図
【図９】図５のフルカラー形式とパレット形式の転送デ
ータのフォーマット説明図
【図１０】７ビットエントリの減色パレットの説明図
【図１１】６ビットエントリの減色パレットの説明図
【図１２】５ビットエントリの減色パレットの説明図
【図１３】図５で使用する減色パレットのエントリ数の
転送データ形式の判定閾値の対応説明図
【図１４】図５の転送処理のフローチャート
【図１５】カラー画素の上位ビット数を順次制限してパ
レット転送形式を選択させる転送処理のフローチャート
【図１６】図１５の上位ビット数の制限とモードの対応
説明図
【図１７】カラー画像位置に応じてカラー画素の上位ビ
ット数を制限する転送処理のフローチャート
【図１８】カラー画像の位置に対するカラー画素の上位
ビット数の設定説明図
【図１９】領域分割の境界を色変化に基づいて設定する
本発明のカラー画像転送装置の第２実施形態の機能ブロ
ック図
【図２０】図１９の第２実施形態による境界設定の説明
図
【図２１】図１９の実施形態による行単位の色差の検出
結果の説明図
【図２２】図１９の実施形態による他の色変化検索方向
の説明図
【図２３】図１９の実施形態におけるパレット作成処理
の説明図
【図２４】図１９の実施形態による転送処理のフローチ
ャート
【図２５】受信側で境界部分に領域を設定して境界部分
の色変化をスムージングする本発明のカラー画像復元処
理装置の機能ブロック図
【図２６】図２５の復元処理における境界部分に対する
領域設定の説明図
【図２７】図２６の境界領域の減色パレットの作成処理
の説明図
【図２８】２つの受信パレットの平均計算により境界パ
レットの代表色を決定する具体例の説明図
【図２９】ＹＭＣ空間に変換した２つの受信パレットの
説明図
【図３０】図２９の２つの受信パレットをＬ＊ａ＊ｂ＊
空間に変換してパレット代表色を決定する色空間の分割
の説明図
【図３１】図２５の受信側で境界部分に領域を設定して
境界部分の色変化をスムージングする復元処理のフロー
チャート
【図３２】境界からの距離に応じた重み付けによりパレ
ット代表色を決定する本発明のカラー画像転送装置の第
３実施形態の機能ブロック図
【図３３】図３２の境界からの距離に応じた重み設定の
説明図
【図３４】図３２のカラー画像転送処理のフローチャー
ト
【図３５】図３２の重み値を用いたパレット代表色の決
定処理のフローチャート
【図３６】パレット代表色との誤差を周辺の画素に配分
してフルカラー画素値を修正する本発明のカラー画像転
送装置の第４実施形態の機能ブロック図
【図３７】パレット代表色の誤差配分の説明図
【図３８】図３７のカラー画像データ修正部の具体的な
機能ブロック図
【図３９】図３６の実施形態によるカラー画像の誤差配
分による修正を伴なう転送処理のフローチャート
【図４０】本発明による領域分割の説明図
【図４１】従来の減色パレットを用いた減色処理の説明
図
【図４２】減色パレットの代表色を決めるＲＧＢ色空間
の分割説明図
【図４３】カラー画像を複数領域に分割して行う減色処
理の説明図
【符号の説明】
１０：ドライバ（転送元） １２：プリンタＩＦ処理部（転送先） １４：フルカラー画像データ格納部 １６：色数計数部 １８：パレット生成部 ２０：転送形式判定部 ２２：フルカラー形式データ作成部 ２４：パレット形式データ作成部 ２６：データ転送部 ２８：転送データ受信部 ３０：受信データ判定処理部 ３２：パレット復元部 ３４：フルカラー形式データ復元部 ３６：パレット形式データ復元部 ３８：転送カラー画像データ格納部 ４０：ＲＧＢ／ＹＭＣＫ変換部 ４２：フルカラー画像データ ５０：フルカラー形式転送データ ５２：フルカラー識別情報 ５４：フルカラーデータ（ＲＧＢ画素データ） ５６：パレット形式転送データ ５８：パレット識別情報 ６０：エントリ番号 ６２：パレットデータ（代表ＲＧＢ画素データ） ８０：第１境界設定部 ８２：色変化検出部 ８４：第２境界設定部 ８６：パレット作成部 ８８：コード変換部 ９０：コード復元部 ９２：第１境界 ９４：第２境界 ９６−１，９６−２，９７−１，９７−２：検索方向 ９８：エントリ番号画像データ １１０：装置本体 １１１：搬送ベルトユニット １１２：無端ベルト １１４：ホッパ １１６：ピックアップローラ １１８：記録紙ガイド通路 １２０：記録紙送りローラ １２２−１〜１２２−４：ローラ １２４−１〜１２４−４：静電記録ユニット １２６：ヒートローラ型定着装置 １２８：スタッカ １３２：感光ドラム １３４：前帯電器 １３６：ＬＥＤアレイ １３８：スクリューコンベア １４０：現像器 １４２：導電性転写ローラ １４４：現像剤保持容器 １４８：パドルローラ １６０：エンジン部 １６２：コントローラ部 １６４：メカニカルコントローラ １６６：センサ処理用ＭＰＵ １７０：エンジン部コネクタ １７２：コントローラ用ＭＰＵ １７６，１８０：コントローラ部コネクタ １７８：インタフェース処理部 １８２−１〜１８２−４：画像メモリ １８４：アドレス指定部 １９２：パーソナルコンピュータ １９４：アプリケーションプログラム １９８：パソコン部コネクタ ２００−１：Ｒパレット ２００−２：Ｇパレット ２００−３：Ｂパレット ２０２：境界設定部 ２０４：境界領域検索部 ２０６：パレット作成部 ２０８：エントリ番号画像データ（中間調コード画像デ
ータ） ２１０：開始位置 ２１２：終了位置 ２１４−１〜２１４−３：減色パレット ２１６：復元カラー画像データ ２２０：Ｌ＊ａ＊ｂ＊空間 ２３０：領域分割部 ２３２：重み設定部 ２３４：代表色決定部 ２４０：カラー画像修正部 ２４１：テンプレート ２４２：注目画素 ２４４：ＲＧＢレジスタ ２４６：エントリレジスタ ２４８：減色パレット ２５０：代表色レジスタ ２５２−１〜２５２−４：減算器 ２５４：差分レジスタ ２５６：誤差ラインバッファ ２５８：フルカラー画素修正部
─────────────────────────────────────────────────────
【手続補正書】
【提出日】平成１０年３月１９日
【手続補正１】
【補正対象書類名】明細書
【補正対象項目名】特許請求の範囲
【補正方法】変更
【補正内容】
【特許請求の範囲】
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】０００３
【補正方法】変更
【補正内容】
【０００３】しかし、このフルカラー画像データをその
ままプリンタ等の外部装置に転送した場合には、１画素
が３バイトであることから画素数の３倍に比例してデー
タ量が増加し、プリンタ側のバッファ容量が増加すると
共にデータ転送に時間がかかる問題がある。そこで、フ
ルカラーの３バイト画素データを減色パレットと呼ばれ
るＬＵＴ（ルック・アップ・テーブル）を使用して１バ
イトの中間調データに変換して転送するパレット転送方
式（減色処理方式）が採用されている。
【手続補正３】
【補正対象書類名】明細書
【補正対象項目名】０００４
【補正方法】変更
【補正内容】
【０００４】図４１はパレット転送方式の概略である。
図４１（Ａ）は転送対象とするフルカラー空間のカラー
画素数Ｎのカラー画像データ３００であり、ｉ行ｊ番列
で位置が指定されるＮ個の画素で構成される。ここでＲ
ＧＢ空間を例にとると、１つのカラー画素は３バイトの
ＲＧＢの各画素データで構成される。図４１（Ｂ）は図
４１（Ａ）のカラー画像データ３００の転送に使用され
る減色パレット３０２であり、カラー画像の中から同時
に表現できる色数を例えばｎ＝２５６色の代表色に限定
している。即ち、減色パレット３０２は、エントリ番号
００１〜２５６で示される２５６エントリをもち、各エ
ントリに３バイトのＲＧＢ画素データを代表色として格
納している。
【手続補正４】
【補正対象書類名】明細書
【補正対象項目名】０００５
【補正方法】変更
【補正内容】
【０００５】２５６色の代表色の決め方は、ＲＧＢフル
カラー空間を予め定めたエントリ数で決まる２５６空間
に分割して決める固定分割方法と、ＲＧＢフルカラー空
間に画素を分布させてから２５６空間に分割する可変分
割方法の２つがある。固定分割方法は、図４２のよう
に、ＲＧＢ空間３０６を予め２５６空間に分割してお
く。この空間分割は、具体的には、Ｒ・Ｇ・Ｂ のカラ
ー成分の各８ビットデータの上位ビットの組合せで決め
る。例えばＲ・Ｇ成分の上位３ビットを使用してＲ軸と
Ｇ軸を８分割し、またＢ成分の上位２ビットを使用して
Ｂ軸を４分割すると、８×８×４＝２５６個の空間に分
割できる。
【手続補正５】
【補正対象書類名】明細書
【補正対象項目名】００１３
【補正方法】変更
【補正内容】
【００１３】本発明は、このような従来の問題点に鑑み
てなされたもので、カラー画像の分割領域毎にカラー画
素を減色パレットのエントリ番号の中間調コードに変換
して代表色と共に転送して復元した際の境界部分での色
ずれを低減するようにしたカラー画像転送処理装置及び
方法を提供することを目的とする。
【手続補正６】
【補正対象書類名】明細書
【補正対象項目名】００１５
【補正方法】変更
【補正内容】
【００１５】転送形式判定部２０は、色数計数部１６で
計数している色数Ａが所定の減色パレットのエントリ数
ｎを越えた場合、１つ前の行の末尾の画素４６までの転
送画素数Ｎを計数し、転送画素数Ｎのフルカラー形式に
よる転送データ量とパレット形式によるデータ転送量を
比較し、転送データ量の少ない方の形式によるデータ転
送を指示する。
【手続補正７】
【補正対象書類名】明細書
【補正対象項目名】００１８
【補正方法】変更
【補正内容】
【００１８】またデータの領域分割を、パレットエント
リ数に対応した色数が計数される比較的狭い領域に分
け、フルカラー形式の転送データ量より少ない場合にパ
レット形式のデータ転送を選択しているため、カラー画
像全体としてはフルカラー形式に比べ、転送データ量を
低減することができる。転送形式判定部２０は、１回の
転送画素数Ｎが所定の判定閾値Ｂ以上であればパレット
形式のデータ転送を指示し、転送画素数Ｎが判定閾値Ｂ
未満であった場合はフルカラー形式のデータ転送を指示
する。この転送画素数Ｎの判定閾値Ｂは次のようにして
定める。まず、カラー画素値が３つの色成分値で構成さ
れ、減色パレットのエントリ数をｎとした場合、フルカ
ラー形式の転送データ量Ｄ１が Ｄ１＝（３×Ｎ） で与えられる。またパレット形式の転送データ量Ｄ２
は、 Ｄ２＝（ｎ×３）＋Ｎ で与えられる。そこで、両者の転送データ量が等しくな
るＤ１＝Ｄ２のときの転送画素数Ｎ0 を （Ｎ0 ×３）＝（ｎ×３）＋Ｎ0 から求め、転送画素数Ｎ0 に所定のマージンαを加算し
て判定閾値Ｂを求める。具体的には次のようになる。
【手続補正８】
【補正対象書類名】明細書
【補正対象項目名】００２２
【補正方法】変更
【補正内容】
【００２２】具体的には、フルカラー画素の３つのカラ
ー成分値の各々が減色パレットのエントリと同じ８ビッ
トの場合、パレット形式のデータ量がフルカラー形式の
データ量より十分少なくなるまで、各カラー成分値を最
下位ビットから１ビットずつ減らして上位７ビット、上
位６ビット、上位５ビットとしながら、色数計数部１６
による色数Ａの計数とパレット生成部１８による減色パ
レットの生成を行ってパレット形式のデータ転送を行わ
せる。
【手続補正９】
【補正対象書類名】明細書
【補正対象項目名】００２８
【補正方法】変更
【補正内容】
【００２８】またカラー画像復元処理装置は、カラー画
像転送処理装置から転送されたカラー画像データがフル
カラー形式かパレット形式かを判定する受信データ判別
部、受信データ判定部がフルカラー形式を判定した際に
受信データからフルカラーの画像データを復元するフル
カラー形式データ復元部、及び受信データ判定部がパレ
ット形式を判定した際に、受信データから減色パレット
を復元し、復元パレットを受信した中間調コードのエン
トリ番号で参照してパレット代表色を用いたフルカラー
画像データを復元するパレット形式データ復元部を備え
る。 （領域境界の検索設定）本発明は、カラー画像を復元し
た際の境界部分での色ずれを低減するために、カラー画
像の色変化のない部分に領域分割の境界を設定するよう
にしたカラー画像転送処理装置を提供する。
【手続補正１０】
【補正対象書類名】明細書
【補正対象項目名】００２９
【補正方法】変更
【補正内容】
【００２９】このためのカラー画像転送装置は、カラー
画像に対し固定的に定めた第１境界を設定して複数領域
に分割する第１境界設定部、第１境界により分割された
各領域につき、境界に直交する方向に検索して色の変化
を検出する色変化検出部、色変化検出部による色の変化
のない部分を検出して新たな第２境界を設定する第２境
界設定部、第２境界の設定で分割された各領域につき、
各カラー画素値を減色パレットのエントリ番号で表現さ
れた中間調コードに変換するコード変換部、カラー画素
値をコード変換する毎に対応する減色パレットのエント
リに代表色候補として登録し、コード変換終了後に各エ
ントリ毎に代表色を決定するパレット作成部、及び中間
調コード及びパレット代表色を各領域毎に転送するデー
タ転送部を備えたことを特徴とする。
【手続補正１１】
【補正対象書類名】明細書
【補正対象項目名】００３２
【補正方法】変更
【補正内容】
【００３２】第１境界設定部はカラー画像の行方向に第
１境界を設定しており、色変化検出部は第１境界により
分割された各領域につき常に先頭行から検索を開始して
色変化を検出する。また色変化検出部は、第１境界の両
側に位置する領域の各々につき、第１境界から離れる方
向に検索して色変化を検出するようにしてもよい。色変
化検出部は各行の先頭画素に対する後続する各画素の色
差を検出し、第２境界設定部は、行方向の色差が全て零
となる行を色変化なしと判定して第２境界を設定する。
【手続補正１２】
【補正対象書類名】明細書
【補正対象項目名】００３３
【補正方法】変更
【補正内容】
【００３３】また本発明は、カラー画像を復元した際の
境界部分での色ずれを低減するために、カラー画像の色
変化のない部分に境界を設定するようにしたカラー画像
転送処理方法を提供するものであり、次の過程を備え
る。カラー画像に対し固定的に定めた第１境界を設定し
て複数領域に分割する第１境界設定過程；第１境界によ
り分割された各領域につき、境界に直交する方向に検索
して色の変化を検出する色変化検出過程；色変化検出過
程による色の変化のない部分を検出して新たな第２境界
を設定する第２境界設定過程；第２境界の設定で分割さ
れた各領域につき、各カラー画素値を減色パレットのエ
ントリ番号で表現された中間調コードに変換するコード
変換過程；カラー画素値をコード変換する毎に対応する
減色パレットのエントリに代表色候補として登録し、コ
ード変換終了後に各エントリ毎に代表色を決定するパレ
ット作成過程；中間調コード及びパレット代表色を各領
域毎に転送するデータ転送過程； （受信側での境界領域の生成）本発明は、カラー画像を
復元した際の境界部分での色ずれを低減するために、受
信側で境界部分に新たに領域を設定して減色パレットを
作成することによりカラー画像を復元するカラー画像復
元処理装置を提供する。
【手続補正１３】
【補正対象書類名】明細書
【補正対象項目名】００３８
【補正方法】変更
【補正内容】
【００３８】即ち、カラー画像データを圧縮して転送す
るカラー画像転送処理装置として、画像分割部でカラー
画像を所望の行位置で複数領域に分割し、重み設定部で
領域毎に境界からの距離に応じた重みを設定する。コー
ド変換部は、領域毎に各画素のフルカラー画素値を減色
パレットのエントリ番号で表現される中間調コードに変
換し、このとき代表色候補登録部は、変換コードで指定
される減色パレットのエントリにフルカラー画素値を境
界からの距離に応じた重みを付加した代表色候補として
登録する。
【手続補正１４】
【補正対象書類名】明細書
【補正対象項目名】００４１
【補正方法】変更
【補正内容】
【００４１】カラー画像を所望の行位置で複数領域に分
割する画像分割過程；領域毎に境界からの距離に応じた
重みを設定する重み設定過程；領域毎に各画素のカラー
画素値を減色パレットのエントリ番号で表現される中間
調コードに変換するコード変換過程；コード変換過程で
カラー画素値をコード変換する毎に、変換コードで指定
される減色パレットのエントリにカラー画素値を重みを
付加した代表色候補として登録する代表色候補登録過
程；全領域のカラー画素のコード変換が終了した際に、
減色パレットの各エントリに登録されている１又は複数
の候補の中から、重みに基づき境界に近い画素が代表色
として残るように代表色を決定する代表色決定過程；領
域毎に中間調コードと減色パレットの代表色を転送する
データ転送過程； （パレット代表色との誤差分散）本発明は、カラー画像
を分割した領域毎に減色処理して復元した際の境界部分
で色ずれを防ぐため、原色と減色パレットの代表色との
誤差を検出して周囲に誤差を配分する修正を行った後
に、エントリ番号で表現される中間調コードに変換する
カラー画像転送処理装置を提供する。
【手続補正１５】
【補正対象書類名】明細書
【補正対象項目名】００４２
【補正方法】変更
【補正内容】
【００４２】このためカラー画像転送処理装置は、カラ
ー画像を分割した複数の領域の各々に最適な減色パレッ
トを作成するパレット作成部、複数の領域毎にフルカラ
ー画素と減色パレットの対応する代表色との誤差を検出
し、この誤差を周囲の画素に分配して各カラー画素値を
代表色に近づけるように修正するカラー画像修正部、誤
差配分により修正されたカラー画素値を減色パレットの
エントリ番号で表現される中間調コードに変換するコー
ド変換部、及び領域毎に中間調コードと減色パレットの
代表色を転送するデータ転送部を備えたことを特徴とす
る。
【手続補正１６】
【補正対象書類名】明細書
【補正対象項目名】００４５
【補正方法】変更
【補正内容】
【００４５】また本発明は、カラー画像を分割した領域
毎に減色処理して復元した際の境界部分で色ずれを防ぐ
ため、原色と減色パレットの代表色との誤差を検出して
周囲に誤差を配分する修正を行った後に、エントリ番号
で表現される中間調コードに変換するカラー画像転送処
理方法を提供するもので次の過程を備える。カラー画像
を分割した複数の領域毎に、最適な減色パレットを作成
するパレット作成過程；複数の領域毎に、各カラー画素
値と減色パレットの対応する代表色との誤差を検出し、
この誤差を周囲の画素に分配して各カラー画素値を代表
色に近づけるように修正するカラー画像修正過程；誤差
配分により修正された各カラー画素値を、減色パレット
のエントリ番号で表現される中間調コードに変換するコ
ード変換過程；領域毎の中間調コードと減色パレットの
代表色を転送するデータ転送過程； （領域の分割形状）本発明は、減色処理のためのカラー
画像の領域分割を最適化するカラー画像転送処理装置を
提供する。このカラー画像転送処理装置にあっては、カ
ラー画像を、短冊、矩形、多角形、円、楕円、ランダム
パターン等の幾何分割、画像の統計的な性質により分割
する統計分割、若しくは画像内の対象物を取り出して分
割するオブジェクト分割等に従って分割する領域分割部
を設けたことを特徴とし、コード変換部で各領域毎に各
フルカラー画素値を減色パレットのエントリ番号で表現
される中間調コードに変換し、またパレット作成部で各
領域毎に、エントリ毎の代表色を決定して減色パレット
を作成し、最終的に、データ転送部が各領域毎に中間調
コードと減色パレットの代表色を転送する。
【手続補正１７】
【補正対象書類名】明細書
【補正対象項目名】００４９
【補正方法】変更
【補正内容】
【００４９】図３は図２のカラー印刷装置の内部構造で
ある。装置本体１１０の内部には記録媒体例えば記録用
紙を搬送させるための搬送ベルトユニット１１１が設け
られ、搬送ベルトユニット１１１には可撓性の誘電体材
料、例えば適当な合成樹脂材料から作られた無端ベルト
１１２を回動自在に備える。無端ベルト１１２は４つの
ローラ１２２−１，１２２−２，１２２−３，１２２−
４の回りに掛け渡される。搬送ベルトユニット１１１は
装置本体１１０に対し着脱自在に装着されている。
【手続補正１８】
【補正対象書類名】明細書
【補正対象項目名】００５０
【補正方法】変更
【補正内容】
【００５０】ローラ１２２−１は駆動ローラとして機能
し、駆動ローラ１２２−１は駆動機構（図示せず）によ
り無端ベルト１１２を矢印で示す反時計回りに一定速度
で走行駆動する。また駆動ローラ１２２−１は、無端ベ
ルト１１２から電荷を除去するＡＣ除去ローラとしても
機能する。ローラ１２２−２は従動ローラとして機能
し、従動ローラ１２２−２は無端ベルト１１２に電荷を
与える帯電ローラとしても機能する。
【手続補正１９】
【補正対象書類名】明細書
【補正対象項目名】００５１
【補正方法】変更
【補正内容】
【００５１】ローラ１２２−３，１２２−４は共にガイ
ドローラとして機能し、駆動ローラ１２２−１及び従動
ローラ１２２−２に近接して配置される。従動ローラ１
２２−２と駆動ローラ１２２−１の間の無端ベルト１１
２の上側走行部は、記録紙の移動経路を形成する。記録
紙はホッパ１１４に蓄積されており、ピックアップロー
ラ１１６によりホッパ１１４の最上部の記録紙から１枚
ずつ繰り出され、記録紙ガイド通路１１８を通って一対
の記録紙送りローラ１２０により無端ベルト１１２の従
動ローラ１２２−２側からベルト側の記録紙移動経路に
導入され、記録紙移動経路を通過した記録紙は駆動ロー
ラ１２２−１から排出される。
【手続補正２０】
【補正対象書類名】明細書
【補正対象項目名】００６０
【補正方法】変更
【補正内容】
【００６０】また静電記録ユニット１２４−１〜１２４
−４にトナーを補給したり保守を行いたい場合には、例
えば静電記録ユニット１２４−３のように、上方に引き
上げることで容易に外すことができる。再び図２を参照
するに、コントローラ部１６２にはコントローラ用ＭＰ
Ｕ１７２が設けられる。コントローラ用ＭＰＵ１７２に
対しては、本発明によるカラー画像転送処理の転送先と
なるプリンタＩＦ処理部１２が設けられ、コントロール
部コネクタ１７６を介して上位装置としての例えばパー
ソナルコンピュータ１９２と接続される。
【手続補正２１】
【補正対象書類名】明細書
【補正対象項目名】００６４
【補正方法】変更
【補正内容】
【００６４】コントローラ部１６２のコントロール用Ｍ
ＰＵ１７２には、パーソナルコンピュータ１９２から転
送されたＲＧＢ各画像データのカラー変換で得られた
Ｙ，Ｍ，Ｃ，Ｋの各画像データを画素データ（ドットデ
ータ）に展開して格納する画像メモリ１８２−１，１８
２−２，１８２−３，１８２−４が設けられる。コント
ローラＭＰＵ１７２は、画像メモリ１８２−１〜１８２
−４にＹＭＣＫの各カラー画素データを展開する際に、
アドレス指定を行うためアドレス指定部１８４を備え
る。 ２．パレット形式とフルカラー形式の切替転送 図５は本発明のカラー画像転送処理装置の機能ブロック
図であり、図２のパーソナルコンピュータ１９２に設け
ているドライバ１０を例にとっており、カラー印刷装置
のコントローラ部１６２に設けているＩＦ処理部１２を
転送先となるカラー画像復元処理装置としている。
【手続補正２２】
【補正対象書類名】明細書
【補正対象項目名】００６５
【補正方法】変更
【補正内容】
【００６５】本発明のカラー画像転送処理装置である転
送元のドライバ１０には、フルカラー画像データ格納部
１４、色数計数部１６、パレット生成部１８、転送形式
判定部２０、フルカラー形式データ作成部２２、パレッ
ト形式データ作成部２４、更にデータ転送部２６が設け
られている。また転送先のカラー画像復元処理装置とな
るプリンタＩＦ処理部１２には、受信データ格納部２
８、受信データ判定処理部３０、パレット復元部３２、
フルカラー形式データ復元部３４、パレット形式データ
復元部３６、復元カラー画像データ格納部３８、及びＲ
ＧＢ／ＹＭＣＫ変換部４０が設けられている。
【手続補正２３】
【補正対象書類名】明細書
【補正対象項目名】００６６
【補正方法】変更
【補正内容】
【００６６】転送元となるドライバ１０のフルカラー画
像データ格納部１４には、図２のパーソナルコンピュー
タ１９２に設けているアプリケーションプログラム１９
４により作成された例えばコンピュータグラフィックス
などによるフルカラー画像データが格納されている。こ
のフルカラー画像データは例えばＲＧＢ表示系を例にと
ると、ＲＧＢの各色成分データを組み合わせた２４ビッ
トデータ、即ち８ビットを１バイトとすると３バイトデ
ータで構成されている。
【手続補正２４】
【補正対象書類名】明細書
【補正対象項目名】００７３
【補正方法】変更
【補正内容】
【００７３】転送形式判定部２０にあっては、色数Ａが
２５６色に達したとき、図６のＮ画素の転送領域につい
て、フルカラー画素データをそのまま転送するフルカラ
ー形式の転送データ量Ｄ１と、図７の８ビットエントリ
の減色パレットのエントリ番号で表現される中間調コー
ドに変換し、同時に２５６エントリ分の代表色を転送し
て転送先で復元させるパレット形式の転送データ量Ｄ２
を算出して比較する。ここで図６から明らかなように３
バイトＲＧＢデータがＮ画素あることから、フルカラー
形式の転送データ量Ｄ１は Ｄ１＝（３×Ｎ）バイト ・・・（１） となる。一方、図７の８ビットエントリの減色パレット
４８を使用して復元するパレット形式の転送データ量Ｄ
２は、２５６エントリのエントリ数をｎとすると Ｄ２＝｛（ｎ×３）＋Ｎ｝ ・・・（２） 具体的には、図７の減色パレット４８にあってはｎ＝２
５６エントリであることから、パレット形式の転送デー
タ量Ｄ２は Ｄ２＝（７６８＋Ｎ）バイト ・・・（３） となる。
【手続補正２５】
【補正対象書類名】明細書
【補正対象項目名】００８１
【補正方法】変更
【補正内容】
【００８１】また図９（Ｂ）のパレット形式転送データ
５６に格納するエントリ番号の生成は、図７の８ビット
エントリの減色パレット４８を作成した後に、図６に示
すＮ個の３バイトＲＧＢ画素データを順次読み出して、
パレット中の一致する代表色を検出し、一致した代表色
のエントリ番号に変換する。以上の説明は、図５のパレ
ット生成部１８で生成する減色パレットとして図７のエ
ントリ数２５６の８ビットエントリをもつ減色パレット
４８を例にとるものであったが、本発明で使用する減色
パレットのエントリ数は、例えば図１０のように最大エ
ントリ数２５６の減色パレット４８に対し、それより少
ない図１０のエントリ数１２８となる７ビットエントリ
の減色パレット７４、図１１のエントリ数６４となる６
ビットエントリの減色パレット７６、または図１２のエ
ントリ数３２となる５ビットエントリの減色パレット７
８といったサイズの小さなパレットを使用することもで
きる。
【手続補正２６】
【補正対象書類名】明細書
【補正対象項目名】００８２
【補正方法】変更
【補正内容】
【００８２】また、各減色パレットを使用したパレット
形式でデータ転送する場合とフルカラー形式でデータ転
送する場合の転送データ量の大小関係の境界となる両者
のデータ量が一致する画素数は、図１３のように、２５
６エントリの場合の３８４画素に対し、１２８エントリ
では１９２画素、６４エントリでは９６画素、３２エン
トリでは４８画素となる。更にパレット形式とフルカラ
ー形式を判定するための判定閾値Ｂは、マージンα＝１
０バイトとすると、２５６エントリの３９０画素に対
し、１２８エントリでは２０２画素、６４エントリでは
１０６画素、３２エントリでは５８画素となる。
【手続補正２７】
【補正対象書類名】明細書
【補正対象項目名】００９０
【補正方法】変更
【補正内容】
【００９０】一方、図５の転送先となるプリンタＩＦ処
理部１２にあっては、ドライバ１０より領域ごとにデー
タ転送を受けると、受信データ格納部２８に１領域分の
転送データを格納した後、受信データ判定処理部３０で
図９（Ａ）の先頭領域の識別情報をチェックし、フルカ
ラー識別情報５２であればフルカラー形式と判定し、パ
レット識別情報５８であればパレット形式であると判定
する。
【手続補正２８】
【補正対象書類名】明細書
【補正対象項目名】００９１
【補正方法】変更
【補正内容】
【００９１】フルカラー形式と判定した場合にはフルカ
ラー形式データ復元部３４を起動し、受信データ格納部
２８に格納されている図９（Ａ）のフルカラー形式の転
送データのフルカラー識別情報５２に続くフルカラー画
素データ５４を取り出して復元カラー画像データ格納部
３８に展開する。一方、パレット形式を判定した場合に
はパレット復元部３２を起動し、図９（Ｂ）のパレット
形式転送データ５６の中からパレットデータ６２を取り
出し、パレット形式データ復元部３６に図７のような８
ビットエントリの減色パレット４８を復元する。続いて
図９（Ｂ）のパレット識別情報５８に続くエントリ番号
６０をＮ画素分、順次読み出して、復元した図７の８ビ
ットエントリ減色パレット４８を参照することで、対応
する３バイトＲＧＢ画素データの代表色に変換して、復
元カラー画像データ格納部３８に展開する。
【手続補正２９】
【補正対象書類名】明細書
【補正対象項目名】００９２
【補正方法】変更
【補正内容】
【００９２】復元カラー画像データ格納部３８に全ての
転送データが展開されるとＲＧＢ／ＹＭＣＫ変換部４０
を起動し、復元したＲＧＢ画素データをＹＭＣＫ印刷用
画素データに変換し、図４のＹＭＣＫ用の各画像メモリ
１８２−１〜１８２−４に展開する。そして、コントロ
ーラ用ＭＰＵ１７２が印刷指示を受けた際に、画像メモ
リ１８２−１〜１８２−４よりＹＭＣＫの各印刷用画像
データを読み出して、エンジン部１６０の静電記録ユニ
ットのＹ，Ｍ，Ｃ，Ｋ用のＬＥＤアレイ１３６−１〜１
３６−４に供給し、感光ドラムに対する光学的な潜像形
成によりカラートナーを定着し、ベルト上に転写して定
着することでカラー印刷を行う。
【手続補正３０】
【補正対象書類名】明細書
【補正対象項目名】００９９
【補正方法】変更
【補正内容】
【００９９】このモード２にあっては、色数Ａをカウン
トするＲＧＢ８ビット画素を上位７ビットに制限してい
るため、色数Ａ＝２５６が計数されるまでの画素数が、
全８ビットを有効としたモード１に比べ増加する。その
結果、ステップＳ５で上位７ビットによる色数の計数で
求めた転送画素数Ｎは判定閾値Ｂ＝３９４を上回り、ス
テップＳ８に進んでパレット形式でのデータ転送が行わ
れる。
【手続補正３１】
【補正対象書類名】明細書
【補正対象項目名】０１０７
【補正方法】変更
【補正内容】
【０１０７】図１９において、ドライバ１０は図４に示
したパーソナルコンピュータ１９２側に設けられたカラ
ー画像転送処理装置として機能し、フルカラー画像を減
色パレットを用いた減色処理によりデータ転送し、図４
のプリンタ側に設けているプリンタＩＦ処理部１２に転
送して復元させている。ドライバ１０には画像データ格
納部１４、第１境界設定部８０、色変化検出部８２、第
２境界設定部８４、パレット作成部８６、コード変換部
８８、データ転送部２６が設けられる。またプリンタＩ
Ｆ処理部１２側には受信データ格納部２８、パレット復
元部３２、コード復元部９０、復元カラー画像データ格
納部３８、及びＲＧＢ／ＹＭＣＫ変換部４０が設けられ
る。
【手続補正３２】
【補正対象書類名】明細書
【補正対象項目名】０１０９
【補正方法】変更
【補正内容】
【０１０９】図１９の実施形態にあっては、固定的に設
定された第１境界９２による領域＃１，＃２について減
色パレットを用いた減色処理によるデータ転送を行わ
ず、領域＃１，＃２のそれぞれについて、各領域の先頭
行から境界方向（行方向）に直交する方向を検索方向９
６−１，９６−２として色変化検出部８２により色の変
化を検出する。例えば図２０の上側の領域＃１を例にと
ると、各行ごとに左端となる行先頭の色画素を基準に、
後続する色画素との色差を検出する。
【手続補正３３】
【補正対象書類名】明細書
【補正対象項目名】０１１９
【補正方法】変更
【補正内容】
【０１１９】図１９の転送先となるプリトタＩＦ処理部
１２にあっては、受信データ格納部２８より受信データ
を領域ごとに取り出し、パレット復元部３２で受信した
減色パレットの代表色から図２３のような減色パレット
を復元し、コード変換部８８で対応する領域のエントリ
番号を読み出して減色パレットテーブルの代表色でなる
色画素に変換して、復元カラー画像データ格納部３８に
格納する。
【手続補正３４】
【補正対象書類名】明細書
【補正対象項目名】０１２１
【補正方法】変更
【補正内容】
【０１２１】図２４は図１９のドライバ１０側のカラー
画像転送処理のフローチャートである。まずステップＳ
１で、図２０のようにカラー画像データ４２について固
定的に決めている第１境界９２を設定して複数領域に分
割する。続いてステップＳ２で領域ごとに色変化を行単
位に検出し、例えば図２１のような色差画像データ９８
を得る。
【手続補正３５】
【補正対象書類名】明細書
【補正対象項目名】０１２２
【補正方法】変更
【補正内容】
【０１２２】続いてステップＳ３で、検出された色差番
号画像データ９８について例えば行方向の色差が全て零
となる色変化のない行があるか否かチェックする。色変
化のない行が検出できればステップＳ５に進み、そこに
新たな第２境界９４を図２０のように設定する。一方、
色変化のない行がなかった場合にはステップＳ４に進
み、色変化の最も激しい行を検索し、ここにステップＳ
５で新たなライン境界を設定する。
【手続補正３６】
【補正対象書類名】明細書
【補正対象項目名】０１２７
【補正方法】変更
【補正内容】
【０１２７】図２５は減色処理における境界幅制御の他
の実施形態であり、この実施形態にあっては減色処理さ
れたデータの受信復元の際に領域幅を制御するようにし
たことを特徴とする。図２５において、カラー画像転送
処理装置となるドライバ１０側は、画像データ格納部１
４、境界設定部２０２、パレット作成部８６、コード変
換部８８、転送バッファ２５、データ転送部２６で構成
されており、境界設定部２０２は図２０に示した固定的
な第１境界９２の設定を行うだけである。
【手続補正３７】
【補正対象書類名】明細書
【補正対象項目名】０１３９
【補正方法】変更
【補正内容】
【０１３９】より得られた代表点とより得られた
代表点を結ぶ線分の中点を代表点として代表色を決め
る。 もちろん図３０にあっては、Ｌ＊ａ＊ｂ＊色空間での分
割により新たに生成した減色パレット２１４−３の代表
色を決めていることから、新たに生成した減色パレット
２１４−３についても、図２８と同様、ＹＭＣ表色系の
画素値に戻す。
【手続補正３８】
【補正対象書類名】明細書
【補正対象項目名】０１４１
【補正方法】変更
【補正内容】
【０１４１】そしてステップＳ３で、色変化のない行が
あれば、例えば受信境界９２の上側の領域＃１にあって
は開始位置２１０とし、下側の領域＃２にあっては終了
位置２１２として、ステップＳ５で受信境界９２を含む
境界領域＃３を新たに設定する。続いてステップＳ６
で、受信された減色パレットを使用して新たに設定した
境界領域＃３のエントリ番号の変換に使用する減色パレ
ットを新たに生成する。そしてステップＳ７で、受信パ
レット及び新たに生成した減色パレットを使用して各領
域ごとにエントリ番号画素データをＲＧＢ画素データに
変換する。
【手続補正３９】
【補正対象書類名】明細書
【補正対象項目名】０１４３
【補正方法】変更
【補正内容】
【０１４３】図３２において、カラー画像転送処理装置
として機能するパーソナルコンピュータのドライバ１０
にはフルカラー画像データ格納部１４が設けられ、フル
カラー画像データ格納部１４に対しては領域分割部２３
０、重み設定部２３２及び代表色決定部２３４が設けら
れており、これらに基づいてパレット作成部８６で領域
ごとの減色パレットを作成している。
【手続補正４０】
【補正対象書類名】明細書
【補正対象項目名】０１４７
【補正方法】変更
【補正内容】
【０１４７】このような境界２３６，２３８からの距離
に応じた重みｗは、パレット作成部８６で減色パレット
の各エントリの代表色を代表色決定部２３４で決める際
に使用される。即ち、ドライバ１０にあっては、フルカ
ラー画像データ格納部１４について、図３２のように、
領域分割部２３０で分割された領域＃１，＃２，＃３ご
とにＲＧＢ画素値を行方向に順次読み出して、コード変
換部８８で減色パレットのエントリ番号で表現された中
間調コードに変換している。コード変換部８８で変換さ
れた中間調コードは転送バッファ２５に格納される。
【手続補正４１】
【補正対象書類名】明細書
【補正対象項目名】０１４８
【補正方法】変更
【補正内容】
【０１４８】このＲＧＢ画素値の中間調コードへの変換
と同時にパレット作成部８６で、２５６エントリの中の
対応するエントリに対するＲＧＢ画素値の代表色候補と
しての登録を行っている。即ち減色パレットは図２３に
示したように、Ｒパレット２００−１，Ｇパレット２０
０−２，Ｂパレット２００−３で構成されている。
【手続補正４２】
【補正対象書類名】明細書
【補正対象項目名】０１５４
【補正方法】変更
【補正内容】
【０１５４】図３４は図３２のドライバ１０側で行われ
る転送処理のフローチャートである。まずステップＳ１
で、現在処理対象となっているカラー画像データの領域
の１行分のＲＧＢデータを読み込み、ステップＳ２で重
み設定部２３２により、その行のＲＧＢデータの境界か
らの距離に応じ重みｗを設定する。続いてステップＳ３
で、現在処理中の行の１画素のＲＧＢデータを取り出
し、ステップＳ４でＲデータに重みｗを付加してＲパレ
ットの対応領域に代表色候補として分類して登録する。
【手続補正４３】
【補正対象書類名】明細書
【補正対象項目名】０１６０
【補正方法】変更
【補正内容】
【０１６０】このような境界からの距離に応じた重み値
を用いた代表色の決定処理により、減色パレットの各エ
ントリの代表色としては、図３３の例えば領域＃２を例
にとると、重みｗがｗ＝０．５と最大となる境界２３
６，２３８に近い方の代表色候補が最終的にパレット代
表色として選択されることとなる。この結果、境界２３
６，２３８付近での色の再現性が向上し、図３２でプリ
ンタＩＦ処理部１２に中間調データ及び減色パレットの
代表色データを転送後に復元した復元カラー画像におい
て、領域の境界部分での色ずれを抑えて、原画に従った
自然な色の変化とすることができる。 ５．誤差分散による減色処理 図３６は本発明のカラー画像転送処理装置の第４実施形
態であり、この第４実施形態にあっては、原カラー画像
のフルカラー画素値と減色パレットの代表色との誤差を
検出してフルカラー画素値を修正することにより、パレ
ット代表色に近付けた後にエントリ番号で表現される中
間調コードに変換する減色処理を行うようにしたことを
特徴とする。
【手続補正４４】
【補正対象書類名】明細書
【補正対象項目名】０１６３
【補正方法】変更
【補正内容】
【０１６３】図３７はカラー画像修正部２４０による修
正処理の具体例である。カラー画像４２は、フルカラー
画素例えばＲＧＢ画素データをプリンタイメージに対応
して行単位に配列し、減色処理のため複数領域に分割し
ており、図３７にあっては先頭の領域＃１を表わしてい
る。このような分割された領域＃１については、１行目
の先頭からＲＧＢデータを順次取り出して減色パレット
のエントリに代表色候補として登録し、全画素の登録終
了後に各エントリごとに代表色を決めることで、領域＃
１に最適な減色パレットが作り出される。領域＃１に最
適な減色パレットが作成できたならば、領域＃１の画素
を先頭から読み出しながら、作成した減色パレットの対
応するエントリの代表色との誤差を検出する。
【手続補正４５】
【補正対象書類名】明細書
【補正対象項目名】０１７０
【補正方法】変更
【補正内容】
【０１７０】図３８は図３６のドライバ１０側に設けた
カラー画像修正部２４０の具体的な機能ブロックであ
る。図３８において、ＲＧＢレジスタ２４４には例えば
図３７の対象画素２４２のＲ，Ｇ，Ｂの各値が格納され
る。エントリレジスタ２４６は、ＲＧＢレジスタ２４４
に格納している各Ｒ，Ｇ，Ｂの画素値につき、Ｒデータ
は上位３ビット、Ｇデータは上位３ビット、Ｂデータは
上位２ビットを取り出し、合計８ビットの減色パレット
のエントリ番号を生成する。
【手続補正４６】
【補正対象書類名】明細書
【補正対象項目名】０１７５
【補正方法】変更
【補正内容】
【０１７５】ドライバ１０からの転送データはプリンタ
ＩＦ処理部１２の受信データ格納部２８に格納され、パ
レット復元部３２で受信データから減色パレットを復元
し、復元した減色パレットをコード復元部９０にセット
して、受信データ格納部からの受信したエントリ番号の
入力により減色パレットの代表色を読み出し、復元カラ
ー画像データ格納部３８に代表色で表現されるカラー画
像データを格納する。
【手続補正４７】
【補正対象書類名】明細書
【補正対象項目名】０１８２
【補正方法】変更
【補正内容】
【０１８２】図４０（Ａ）〜（Ｇ）はカラー画像の幾何
学分割の実施形態である。即ち図４０（Ａ）は短冊分割
であり、行方向に境界を設定して複数領域に分割してい
る。図４０（Ｂ）は矩形分割であり、カラー画像を行方
向及び行方向に直交する方向にマトリクス状に分割して
いる。図４０（Ｃ）は三角分割であり、複数の三角形に
分割している。
【手続補正４８】
【補正対象書類名】明細書
【補正対象項目名】０１８７
【補正方法】変更
【補正内容】
【０１８７】尚、上記の実施形態は、パーソナルコンピ
ュータで作成したカラー画像をカラー印刷装置に転送し
て印刷する場合を例にとっているが、カラー画像を扱う
任意の装置間のデータ転送に適用できる。またほんはつ
いめいは上記の実施形態に限定されず、本発明の目的を
損わない範囲で適宜に変形したものを含む。また本発明
は実施形態に示した数値による限定は受けない。
【手続補正４９】
【補正対象書類名】明細書
【補正対象項目名】０１８９
【補正方法】変更
【補正内容】
【０１８９】またカラー画像を比較的狭い領域に分け、
フルカラー形式とパレット形式の内の転送データ量の少
ない方で転送しており、フルカラー形式のみの場合に比
べ、転送データ量を低減できる。 （領域境界の検索設定）本発明のカラー画像転送処理装
置及び方法は、カラー画像について色の変化のない行を
検索して境界をダイナミックに設定することで、カラー
画像は同一色が並ぶことで色の変化のない行を開始位置
とし次の色の変化のない行を終了位置とする複数領域に
分割され、この境界付近の色が減色パレットの代表色と
して優先的に選択されることとなり、境界部分での色の
再現性が向上し、復元したカラー画像で境界部分が目立
たなくできる。 （受信側での境界領域の生成）本発明のカラー画像復元
処理装置及び方法は、受信側において受信境界を含む新
たな領域を設定し、この境界領域につき受信した両側の
領域の減色パレットから代表色を決めた新たな減色パレ
ットを作って中間調コードを代表色に変換することで、
境界部分で色が滑らかに変化するスムージングが行わ
れ、境界部分の色の変化を自然にできる。 （境界からの距離に応じた重付け）本発明のカラー画像
転送処理装置及び方法は、境界からの距離に応じた重み
に基づいて減色パレットの代表色を決定するため、減色
パレットには領域の境界部分の色が優先的に登録され、
境界部分での再現性が高くなり、復元画像における領域
境界での色ずれが低減され、不自然さがなくなる。
【手続補正５０】
【補正対象書類名】明細書
【補正対象項目名】０１９１
【補正方法】変更
【補正内容】
【０１９１】（領域の分割形状）本発明のカラー画像転
送処理装置は、カラー画像を、幾何分割、統計分割、若
しくはオブジェクト分割等に従って分割し、各領域毎に
各カラー画素値を減色パレットのエントリ番号で表現さ
れる中間調コードに変換し、またパレット作成部で各領
域毎に、エントリ毎の代表色を決定して減色パレットを
作成し、各領域毎の中間調コードと減色パレットの代表
色を転送することで、カラー画像の領域分割を最適化し
復元画像の境界部分の色ずれをなくして自然な色の変化
とできる。
フロントページの続き (72)発明者 前田 浩司 神奈川県川崎市中原区上小田中４丁目１番 １号 富士通株式会社内 (72)発明者 堀井 雅之 神奈川県川崎市中原区上小田中４丁目１番 １号 富士通株式会社内 (72)発明者 上野 圭造 神奈川県川崎市中原区上小田中４丁目１番 １号 富士通株式会社内 (72)発明者 玉田 和裕 神奈川県川崎市中原区上小田中４丁目１番 １号 富士通株式会社内 (72)発明者 海老原 栄一 神奈川県川崎市中原区上小田中４丁目１番 １号 富士通株式会社内 (72)発明者 胡中 俊雄 神奈川県川崎市中原区上小田中４丁目１番 １号 富士通株式会社内 (72)発明者 金田 裕之 神奈川県川崎市中原区上小田中４丁目１番 １号 富士通株式会社内 (72)発明者 中村 盛吉 神奈川県川崎市中原区上小田中４丁目１番 １号 富士通株式会社内 (72)発明者 杉本 守昭 神奈川県横浜市港北区新横浜２丁目４番19 号 株式会社富士通プログラム技研内

Claims (43)

    【特許請求の範囲】
  1. 【請求項１】カラー画素値のフルビットで表現される色
    数をもつフルカラー空間のカラー画像データを圧縮して
    転送するカラー画像転送処理装置に於いて、 前記カラー画像データの画素を、行毎に走査しながら異
    なるカラー画素値の数として色数Ａを計数する色数計数
    部と、 所定エントリ数分の代表色の格納領域を有し、前記色数
    Ａをカウントアップする毎に前記エントリに該フルカラ
    ー画素値を代表色として順番に格納して減色パレットを
    生成するパレット生成部と、 前記色数Ａが減色パレットのエントリ数ｎを越えた場
    合、１つ前の行の末尾までの転送画素数Ｎを計数し、転
    送画素数Ｎのフルカラー形式による転送データ量とパレ
    ット形式によるデータ転送量を比較し、転送データ量の
    少ない方の形式によるデータ転送を指示する転送形式判
    定部と、 前記パレット形式のデータ転送指示を受けた際に、前記
    カラー画素を減色パレットのエントリ番号Ｅに変換した
    中間調コードと前記減色パレットの代表色を含むパレッ
    ト形式データを生成して転送させ、前記フルカラー形式
    のデータ転送指示を受けた際には、前記カラー画素をそ
    のまま含むフルカラー形式データを生成して転送させる
    データ転送部と、を備えたこと特徴とするカラー画像転
    送処理装置。
  2. 【請求項２】請求項１記載のカラー画像転送処理装置に
    於いて、前記転送形式判定部は、前記転送画素数Ｎが所
    定の判定閾値Ｂ以上であればパレット形式のデータ転送
    を指示し、前記画素数が前記判定閾値Ｂ未満であった場
    合は前記フルカラー形式のデータ転送を指示することを
    特徴とするカラー画像転送処理装置。
  3. 【請求項３】請求項１記載のカラー画像転送処理装置に
    於いて、前記転送形式判定部は、前記フルカラー空間の
    カラー画素値が３つの色成分値で構成され、前記減色パ
    レットのエントリ数をｎとした場合、前記フルカラー形
    式の転送データ量と前記パレット形式のデータ量が等し
    くなる転送画素数Ｎ0 を （Ｎ0 ×３）＝（ｎ×３）＋Ｎ0 から求め、該転送画素数Ｎ0 に所定のマージンαを加算
    して前記判定閾値Ｂを求めたことを特徴とするカラー画
    像転送処理装置。
  4. 【請求項４】請求項３記載のカラー画像転送処理装置に
    於いて、前記転送形式判定部は、前記減色パレットのエ
    ントリ数ｎを２５６エントリとした場合、前記判定閾値
    Ｂとして、 Ｂ＝３８４＋α を使用することを特徴とするカラー画像転送処理装置。
  5. 【請求項５】請求項３記載のカラー画像転送処理装置に
    於いて、前記転送形式判定部は、前記減色パレットのエ
    ントリ数ｎを１２８エントリとした場合、前記判定閾値
    Ｂとして、 Ｂ＝１９２＋α を使用することを特徴とするカラー画像転送処理装置。
  6. 【請求項６】請求項３記載のカラー画像転送処理装置に
    於いて、前記転送形式判定部は、前記減色パレットのエ
    ントリ数ｎを６４エントリとした場合、前記判定閾値Ｂ
    として、 Ｂ＝９６＋α を使用することを特徴とするカラー画像転送処理装置。
  7. 【請求項７】請求項３記載のカラー画像転送処理装置に
    於いて、前記転送形式判定部は、前記減色パレットのエ
    ントリ数ｎを３２エントリとした場合、前記判定閾値Ｂ
    として、 Ｂ＝４８＋α を使用することを特徴とするカラー画像転送処理装置。
  8. 【請求項８】請求項１記載のカラー画像転送処理装置に
    於いて、前記データ転送部は、前記転送データに前記パ
    レット形式かフルカラー形式かを示す識別情報を付加し
    て転送することを特徴とするカラー画像転送処理装置。
  9. 【請求項９】請求項１記載のカラー画像転送処理装置に
    於いて、前記転送形式判定部は、パレット形式のデータ
    転送量がフルカラー形式の転送データ量より多い場合、
    色画素のビット数の最下位ビットから１ビットずつ減ら
    して上位ビット数を制限しながら、前記パレット形式の
    転送データ量がフルカラー形式の転送データ量より少な
    くなるまで、前記色数計数部による色数Ａの計数と前記
    パレット生成部による減色パレットの生成を行ってパレ
    ット形式のデータ転送を行わせることを特徴とするカラ
    ー画像転送処理装置。
  10. 【請求項１０】請求項９記載のカラー画像転送処理装置
    に於いて、前記転送形式判定部は、前記フルカラー空間
    のカラー画素の３つのカラー成分値が各々ｎビットで前
    記減色パレットのエントリがｎビットの場合、各カラー
    成分値の最下位ビットから１ビットずつ減らし上位ビッ
    ト数を（ｎ−１），（ｎ−２），（ｎ−３）・・・（ｎ
    −ｉ）に制限しながら、前記パレット形式のデータ量が
    前記フルカラー形式のデータ量より十分少なくなるま
    で、前記色数計数部による色数Ａの計数と前記パレット
    生成部による減色パレットの生成を行ってパレット形式
    のデータ転送を行わせることを特徴とするカラー画像転
    送処理装置。
  11. 【請求項１１】請求項１０記載のカラー画像転送処理装
    置に於いて、前記転送形式判定部は、前記フルカラー空
    間のカラー画素の３つのカラー成分値が各々８ビットで
    前記減色パレットのエントリが８ビットの場合、各カラ
    ー成分値を最下位ビットから１ビットずつ減らして上位
    ７ビット、６ビット、５ビットとしながら、前記パレッ
    ト形式のデータ量が前記フルカラー形式のデータ量より
    十分少なくなるまで、前記色数計数部による色数Ａの計
    数と前記パレット生成部による減色パレットの生成を行
    ってパレット形式のデータ転送を行わせることを特徴と
    するカラー画像転送処理装置。
  12. 【請求項１２】請求項１０又は１１記載のカラー画像転
    送処理装置に於いて、前記パレット生成部は、下位ビッ
    トの削減により同一エントリに複数の代表色候補が存在
    する場合、中央の色を代表色とすることを特徴とするカ
    ラー画像転送処理装置。
  13. 【請求項１３】請求項１０又は１１記載のカラー画像転
    送処理装置に於いて、前記パレット生成部は、下位ビッ
    トの削減により同一エントリに複数の代表色候補が存在
    する場合、平均した色を代表色とすることを特徴とする
    カラー画像転送処理装置。
  14. 【請求項１４】請求項１記載のカラー画像処理装置に於
    いて、前記転送形式判定部は、前記カラー画像を分割し
    た複数の表示領域の位置に応じてカラー画素のビット数
    を最下位ビットから１ビットずつ減らした上位ビット数
    に制限しながら、前記色数計数部による色数Ａの計数と
    前記パレット生成部による減色パレットの生成を行って
    パレット形式又はフルカラー形式のデータ転送を行わせ
    ることを特徴とするカラー画像転送処理装置。
  15. 【請求項１５】請求項１４記載のカラー画像処理装置に
    於いて、前記画素ビット制限部は、表示領域のセンタ領
    域で上位ビット数を多くし、サイド領域で上位ビット数
    を少なくすることを特徴とするカラー画像転送処理装
    置。
  16. 【請求項１６】カラー画素値のフルビットで表現される
    色数をもつフルカラー空間のカラー画像データを圧縮し
    て転送するカラー画像転送処理方法に於いて、 前記カラー画像データの画素を、行毎に走査しながら異
    なるカラー画素値の数として色数Ａを計数する色数計数
    過程と、 所定エントリ数の代表色の格納領域を有し、前記色数Ａ
    をカウントアップする毎に前記エントリに該フルカラー
    画素値を代表色として順番に格納して減色パレットを生
    成するパレット生成過程と、 前記色数Ａが減色パレットのエントリ数ｎを越えた場
    合、１つ前の行の末尾までの転送画素数Ｎを計数し、転
    送画素数Ｎのフルカラー形式による転送データ量とパレ
    ット形式によるデータ転送量を比較し、転送データ量の
    少ない方の形式によるデータ転送を指示する転送形式判
    定過程と、 前記パレット形式のデータ転送指示を受けた際に、前記
    カラー画素を減色パレットのエントリ番号に変換した中
    間調コードと前記減色パレットの代表色を含むパレット
    形式データを生成して転送させ、前記フルカラー形式の
    データ転送指示を受けた際には、前記フルカラー画素を
    そのまま含むフルカラー形式データを生成して転送させ
    るデータ転送過程と、を備えたことを特徴とするカラー
    画像転送処理方法。
  17. 【請求項１７】請求項１６記載のカラー画像転送処理方
    法に於いて、前記転送形式判定過程は、パレット形式の
    データ転送量がフルカラー形式の転送データ量より多い
    場合、色画素のビット数の最下位ビットから１ビットず
    つ減らして上位ビット数を制限しながら、前記パレット
    形式の転送データ量がフルカラー形式の転送データ量よ
    り少なくなるまで、前記色数計数過程による色数Ａの計
    数と前記パレット生成過程による減色パレットの生成を
    行ってパレット形式のデータ転送を行わせることを特徴
    とするカラー画像転送処理方法。
  18. 【請求項１８】請求項１６記載のカラー画像処理方法に
    於いて、前記転送形式判定過程は、前記カラー画像を分
    割した複数の表示領域の位置に応じて、カラー画素のビ
    ット数を最下位ビットから１ビットずつ減らした上位ビ
    ット数に制限しながら、前記色数計数過程による色数Ａ
    の計数と前記パレット生成過程による減色パレットの生
    成を行ってパレット形式又はフルカラー形式のデータ転
    送を行わせることを特徴とするカラー画像転送処理方
    法。
  19. 【請求項１９】カラー画素値のフルビットで表現される
    色数をもつフルカラー空間のカラー画像データを圧縮し
    て転送するカラー画像転送処理装置と該転送データから
    カラー画像データを復元するカラー画像復元処理装置を
    備えたカラー画像転送システムに於いて、 前記カラー画像転送処理装置は、 前記カラー画像データの画素を、行毎に走査しながら異
    なるカラー画素値の数として色数Ａを計数する色数計数
    部と、 所定エントリ数の代表色の格納領域を有し、前記色数Ａ
    をカウントアップする毎に前記エントリに該フルカラー
    画素値を代表色として順番に格納して減色パレットを生
    成するパレット生成部と、 前記色数Ａが減色パレットのエントリ数を越えた場合、
    １つ前の行の末尾までの転送画素数Ｎを計数し、転送画
    素数Ｎのフルカラー形式による転送データ量とパレット
    形式によるデータ転送量を比較し、転送データ量の少な
    い方の形式によるデータ転送を指示する転送形式判定部
    と、 前記パレット形式のデータ転送指示を受けた際に、前記
    フルカラー画素を減色パレットのエントリ番号に変換し
    た中間調コードと前記減色パレットの代表色を含むパレ
    ット形式データを生成して転送させ、前記フルカラー形
    式のデータ転送指示を受けた際には、前記フルカラー画
    素をそのまま含むフルカラー形式データを生成して転送
    させるデータ転送部と、を備え、 前記カラー画像復元処理装置は、 前記カラー画像転送処理装置から転送されたカラー画像
    データがフルカラー形式かパレット形式かを判定する受
    信データ判別部と、 前記受信データ判定部がフルカラー形式を判定した際
    に、前記受信データからフルカラーの画像データを復元
    するフルカラー形式データ復元部と、 前記受信データ判定部がパレット形式を判定した際に、
    前記受信データから前記減色パレットを復元し、該復元
    パレットを受信した中間調コードのエントリ番号で参照
    してパレット代表色を用いたフルカラー画像データを復
    元するパレット形式データ復元部と、を備えたことを特
    徴とするカラー画像転送処理装置。
  20. 【請求項２０】カラー画素値のフルビットで表現される
    色数をもつフルカラー空間のカラー画像データを圧縮し
    て転送するカラー画像転送装置に於いて、 前記カラー画像に対し固定的に定めた第１境界を設定し
    て複数領域に分割する第１境界設定部と、 前記第１境界により分割された各領域につき、境界に直
    向する方向に検索して色の変化を検出する色変化検出部
    と、 前記色変化検出部による色の変化のない部分を検出して
    新たな第２境界を設定する第２境界設定部と、 前記第２境界の設定で分割された各領域につき、各カラ
    ー画素値を減色パレットのエントリ番号で表現された中
    間調コードに変換するコード変換部と、 前記カラー画素値をコード変換する毎に対応する減色パ
    レットのエントリに代表色候補として登録し、コード変
    換終了後に各エントリ毎に代表色を決定するパレット作
    成部と、 前記中間調コード及びパレット代表色を各領域毎に転送
    するデータ転送部と、を備えたことを特徴とするカラー
    画像転送処理装置。
  21. 【請求項２１】請求項２０記載のカラー画像転送処理装
    置に於いて、 前記第２境界設定部は、色の変化のない部分を検出でき
    なかった場合は、最も色変化の激しい部分を検出して新
    たな第２境界を設定することを特徴とするカラー画像転
    送処理装置。
  22. 【請求項２２】請求項２０記載のカラー画像転送処理装
    置に於いて、 前記第１境界設定部は、前記カラー画像の行方向に第１
    境界を設定し、 前記色変化検出部は、第１境界により分割された各領域
    につき常に先頭行から検索を開始して色変化を検出する
    ことを特徴とするカラー画像転送処理装置。
  23. 【請求項２３】請求項２０記載のカラー画像転送処理装
    置に於いて、 前記第１境界設定部は、前記カラー画像の行方向に第１
    境界を設定し、 前記色変化検出部は、第１境界の両側に位置する領域の
    各々につき、該第１境界から離れる方向に検索して色変
    化を検出することを特徴とするカラー画像転送処理装
    置。
  24. 【請求項２４】請求項２０記載のカラー画像転送処理装
    置に於いて、 前記色変化検出部は各行の先頭画素に対する後続する各
    画素の色差を検出し、 前記第２領域設定部は、行方向の色差が全て零となる行
    を色変化なしと判定して第２境界を設定することを特徴
    とするカラー画像転送処理装置。
  25. 【請求項２５】カラー画素値のフルビットで表現される
    色数をもつフルカラー空間のカラー画像データを圧縮し
    て転送するカラー画像転送方法に於いて、 前記カラー画像に対し固定的に定めた第１境界を設定し
    て複数領域に分割する第１境界設定過程と、 前記第１境界により分割された各領域につき、領域の境
    界に直向する方向に検索して色の変化を検出する色変化
    検出過程と、 前記色変化検出過程による色の変化のない部分を検出し
    て新たな第２境界を設定する第２境界設定過程と、 前記第２境界の設定で分割された各領域につき、各フル
    カラー画素値を減色パレットのエントリ番号で表現され
    た中間調コードに変換するコード変換過程と、 前記カラー画素値をコード変換する毎に対応する減色パ
    レットのエントリに代表色候補として登録し、コード変
    換終了後に各エントリ毎に代表色を決定するパレット作
    成過程と、 前記中間調コード及びパレット代表色を各領域毎に転送
    するデータ転送過程と、を備えたことを特徴とするカラ
    ー画像転送処理方法。
  26. 【請求項２６】カラー画素値のフルビットで表現される
    色数をもつフルカラー空間のカラー画像を複数領域に分
    割し、各領域毎にカラー画素値を減色パレットのエント
    リ番号で表現される中間調コードに変換すると共に各エ
    ントリの代表色を決定して各々転送された転送データを
    受信してカラー画像を復元するカラー画像復元処理装置
    に於いて、 前記エントリ番号で表現された受信カラー画像を分割す
    る受信境界を起点に一方の領域を行単位に検索して色の
    変化のない位置を領域開始位置として検出し、前記受信
    境界を起点に他方の領域を行単位に検索して色の変化の
    ない位置を領域終端位置として検出し、前記受信境界を
    含む新たな境界領域を設定する境界領域検索部と、 前記境界の両側に位置する領域について受信データから
    復元した２つの減色パレットに基づいて、新たに設定し
    た前記境界領域の境界減色パレットを生成するパレット
    作成部と、 前記境界減色パレットを用いて前記境界領域のエントリ
    番号で表現された中間調コードを代表色に変換して境界
    領域のカラー画像を復元するコード復元部と、を備えた
    ことを特徴とするカラー画像復元処理装置。
  27. 【請求項２７】請求項２６記載のカラー画像復元処理装
    置に於いて、前記境界領域検索部は、色の変化のない部
    分を検出できなかった場合は、最も色変化の激しい部分
    を検出して境界開始位置及び又は境界終了位置とするこ
    とを特徴とするカラー画像転送処理装置。
  28. 【請求項２８】請求項２６記載のカラー画像復元処理装
    置に於いて、前記境界領域検索部は、前記境界の両側に
    位置する領域の各々につき、該境界から離れる方向に検
    索して色変化を検出することを特徴とするカラー画像転
    送処理装置。
  29. 【請求項２９】請求項２６記載のカラー画像復元処理装
    置に於いて、 前記境界領域検索部は各行の先頭画素に対する後続する
    各画素のエントリ番号の差を検出し、 前記第２領域設定部は、行方向のエントリ番号の差が全
    て零となる行を色変化なしと判定して領域開始位置又は
    領域終了位置を設定することを特徴とするカラー画像転
    送処理装置。
  30. 【請求項３０】カラー画素値のフルビットで表現される
    色数をもつフルカラー空間のカラー画像を複数領域に分
    割し、各領域毎にカラー画素値を減色パレットのエント
    リ番号に変換すると共に各エントリの代表色を決定して
    各々転送された転送データを受信してカラー画像を復元
    するカラー画像復元処理方法に於いて、 前記エントリ番号で表現された受信カラー画像を分割す
    る受信境界を起点に一方の領域を行単位に検索して色の
    変化のない位置を領域開始位置として検出し、前記受信
    境界を起点に他方の領域を行単位に検索して色の変化の
    ない位置を領域終端位置として検出し、前記受信境界を
    含む新たな境界領域を設定する境界領域検索過程と、 前記受信境界の両側に位置する領域について受信データ
    から復元した２つの減色パレットに基づいて、新たに設
    定した前記境界領域の境界減色パレットを生成するパレ
    ット作成過程と、 前記境界減色パレットを用いて前記境界領域のエントリ
    番号で表現された中間調コードを代表色に変換して境界
    領域のカラー画像を復元するコード復元過程と、を備え
    たことを特徴とするカラー画像復元処理方法。
  31. 【請求項３１】カラー画素値のフルビットで表現される
    色数をもつフルカラー空間のカラー画像データを圧縮し
    て転送するカラー画像転送装置に於いて、 前記カラー画像を所望の行位置で複数領域に分割する画
    像分割部と、 前記領域毎に境界からの距離に応じた重みを設定する重
    み設定部と、 前記領域毎に各画素のカラー画素値を減色パレットのエ
    ントリ番号で表現される中間調コードに変換するコード
    変換部と、 前記コード変換部でカラー画素値をコード変換する毎
    に、該変換コードで指定される減色パレットのエントリ
    に前記カラー画素値を前記重みを付加した代表色候補と
    して登録する代表色候補登録部と、 前記領域の全てのカラー画素のコード変換が終了した際
    に、前記減色パレットの各エントリに登録されている１
    又は複数の候補の中から、前記重みに基づき境界に近い
    画素が代表色として残るように代表色を決定する代表色
    決定部と、 前記領域毎に中間調コードと減色パレットの代表色を転
    送するデータ転送部と、を備えたことを特徴とするカラ
    ー画像転送処理装置。
  32. 【請求項３２】請求項３１記載のカラー画像転送処理装
    置に於いて、 前記重み設定部は、前記重みとして境界に近いほど大き
    く境界から離れるほど小さくなるように設定し、 前記代表色決定部は、同一エントリに属する複数の候補
    の中から前記重みの最も大きな候補を選択して代表色を
    決定することを特徴とするカラー画像転送処理装置。
  33. 【請求項３３】請求項３２記載のカラー画像転送処理装
    置に於いて、前記代表色決定部は、重みが最大となる候
    補が複数存在した場合、複数候補の平均計算により代表
    色を決定することを特徴とするカラー画像転送処理装
    置。
  34. 【請求項３４】カラー画素値のフルビットで表現される
    色数をもつフルカラー空間のカラー画像データを圧縮し
    て転送するカラー画像転送方法に於いて、 前記カラー画像を所望の行位置で複数領域に分割する画
    像分割過程と、 前記領域毎に境界からの距離に応じた重みを設定する重
    み設定過程と、 前記領域毎に各画素のカラー画素値を減色パレットのエ
    ントリ番号で表現される中間調コードに変換するコード
    変換過程と、 前記コード変換過程でカラー画素値をコード変換する毎
    に、該変換コードで指定される減色パレットのエントリ
    に前記カラー画素値を前記重みを付加した代表色候補と
    して登録する代表色候補登録過程と、 前記領域の全てのカラー画素のコード変換が終了した際
    に、前記減色パレットの各エントリに登録されている１
    又は複数の候補の中から、前記重みに基づき境界に近い
    画素が代表色として残るように代表色を決定する代表色
    決定過程と、 前記領域毎に中間調コードと減色パレットの代表色を転
    送するデータ転送過程と、を備えたことを特徴とするカ
    ラー画像転送処理方法。
  35. 【請求項３５】カラー画素値のフルビットで表現される
    色数をもつフルカラー空間のカラー画像データを圧縮し
    て転送するカラー画像転送装置に於いて、 前記カラー画像を分割した複数の領域の各々に最適な減
    色パレットを作成するパレット作成部と、 前記複数の領域毎に、各カラー画素と前記減色パレット
    の対応する代表色との誤差を検出し、該誤差を周囲の画
    素に分配して各カラー画素値を代表色に近づけるように
    修正するカラー画像修正部と、 前記誤差配分により修正された各カラー画素値を、前記
    減色パレットのエントリ番号で表現される中間調コード
    に変換するコード変換部と、 前記領域毎の中間調コードと減色パレットの代表色を転
    送するデータ転送部と、を備えたことを特徴とするカラ
    ー画像転送処理装置。
  36. 【請求項３６】請求項３５記載のカラー画像転送処理装
    置に於いて、前記パレット作成部は、前記コード変換部
    でカラー画素値を中間調コードに変換する毎に対応する
    減色パレットのエントリに代表色候補として登録し、全
    カラー画素値のコード変換終了時に各エントリ毎に登録
    している１又は複数の代表色候補に基づいて代表色を決
    定することを特徴とするカラー画像転送処理装置。
  37. 【請求項３７】請求項３５記載のカラー画像転送処理装
    置に於いて、前記パレット作成部は、予め準備された複
    数の減色パレットの中から、前記各領域に最適な減色パ
    レットを選択することを特徴とするカラー画像転送処理
    装置。
  38. 【請求項３８】請求項３５記載のカラー画像転送処理装
    置に於いて、前記カラー画像修正部は、対象画素に後続
    する周囲の画素に対し前記誤差を配分して各フルカラー
    画素値を修正することを特徴とするカラー画像転送処理
    装置。
  39. 【請求項３９】請求項３８記載のカラー画像転送処理装
    置に於いて、前記カラー画像修正部は、対象画素と同一
    行の後続する画素、対象画素と同一位置の次の行の画素
    及びその両側の画素の合計４画素に対し前記誤差を配分
    して各カラー画素値を修正することを特徴とするカラー
    画像転送処理装置。
  40. 【請求項４０】請求項３９記載のカラー画像転送処理装
    置に於いて、前記カラー画像修正部は、処理対象の画素
    に後続する画素の距離が短いほど前記誤差の配分比を大
    きくし、処理対象の画素に後続する画素の距離が長いほ
    ど前記誤差の配分比を小さくしたことを特徴とするカラ
    ー画像転送処理装置。
  41. 【請求項４１】カラー画素値のフルビットで表現される
    色数をもつフルカラー空間のカラー画像データを圧縮し
    て転送するカラー画像転送方法に於いて、 前記カラー画像を分割した複数の領域毎に、最適な減色
    パレットを作成するパレット作成過程と、 前記複数の領域毎に、各カラー画素値と前記減色パレッ
    トの対応する代表色との誤差を検出し、該誤差を周囲の
    画素に分配して各カラー画素値を修正するカラー画像修
    正過程と、 前記誤差配分により修正された各カラー画素値を、前記
    減色パレットのエントリ番号で表現される中間調コード
    に変換するコード変換過程と、 前記領域毎の中間調コードと減色パレットの代表色を転
    送するデータ転送過程と、を備えたことを特徴とするカ
    ラー画像転送処理方法。
  42. 【請求項４２】カラー画素値のフルビットで表現される
    色数をもつフルカラー空間のカラー画像データを圧縮し
    て転送するカラー画像転送装置に於いて、 前記カラー画像を、短冊、矩形、多角形、円、楕円、ラ
    ンダムパターン等の幾何分割、画像の統計的な性質によ
    り分割する統計分割、若しくは画像内の対象物を取り出
    して分割するオブジェクト分割等に従って分割する領域
    分割部と、 前記領域毎に、各カラー画素値を減色パレットのエント
    リ番号で表現される中間調コードに変換するコード変換
    部と、 前記領域毎に、エントリ毎の代表色を決定して減色パレ
    ットを作成するパレット作成部と、 前記領域毎の中間調コードと減色パレットの代表色を転
    送するデータ転送部と、を備えたことを特徴とするカラ
    ー画像転送処理装置。
  43. 【請求項４３】請求項４４記載のカラー画像転送処理装
    置に於いて、前記パレット作成部は、前記コード変換部
    で各カラー画素値を中間調コードに変換する毎に対応す
    る減色パレットのエントリに代表色候補として登録し、
    全画素のコード変換終了時に各エントリ毎に登録した１
    又は複数の代表色候補に基づいて代表色を決定して減色
    パレットを作成することを特徴とするカラー画像転送処
    理装置。
JP15053597A 1997-06-09 1997-06-09 カラー画像転送処理装置及び方法、カラー画像復元処理装置及び方法、並びにカラー画像転送システム Expired - Fee Related JP3598737B2 (ja)

Priority Applications (3)

Application Number Priority Date Filing Date Title
JP15053597A JP3598737B2 (ja) 1997-06-09 1997-06-09 カラー画像転送処理装置及び方法、カラー画像復元処理装置及び方法、並びにカラー画像転送システム
US09/045,010 US6124945A (en) 1997-06-09 1998-03-20 Color image transfer processing apparatus and method, color image reconstruction processing apparatus and method, and color image transfer system
DE19824549A DE19824549C2 (de) 1997-06-09 1998-06-03 Farbbildübertragungsverarbeitungsgerät und -verfahren, Farbbildrekonstruktions-verarbeitungsgerät und -verfahren und Farbbildübertragungssystem

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP15053597A JP3598737B2 (ja) 1997-06-09 1997-06-09 カラー画像転送処理装置及び方法、カラー画像復元処理装置及び方法、並びにカラー画像転送システム

Publications (2)

Publication Number Publication Date
JPH10341347A true JPH10341347A (ja) 1998-12-22
JP3598737B2 JP3598737B2 (ja) 2004-12-08

Family

ID=15499000

Family Applications (1)

Application Number Title Priority Date Filing Date
JP15053597A Expired - Fee Related JP3598737B2 (ja) 1997-06-09 1997-06-09 カラー画像転送処理装置及び方法、カラー画像復元処理装置及び方法、並びにカラー画像転送システム

Country Status (3)

Country Link
US (1) US6124945A (ja)
JP (1) JP3598737B2 (ja)
DE (1) DE19824549C2 (ja)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2008302596A (ja) * 2007-06-07 2008-12-18 Casio Electronics Co Ltd 印刷装置
JP2009135893A (ja) * 2007-09-30 2009-06-18 Konica Minolta Systems Lab Inc マルチプルカラープロファイルを用いて、印刷されたページにわたって色変化を補う方法
JP2011142471A (ja) * 2010-01-06 2011-07-21 Canon Inc 画像処理装置、制御方法、及びプログラム
JP2013115784A (ja) * 2011-11-30 2013-06-10 Fujitsu Ltd 情報処理装置、画像送信方法及び画像送信プログラム

Families Citing this family (40)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
NL1009623C2 (nl) * 1998-07-13 2000-01-17 Oce Tech Bv Werkwijze voor het converteren van niet afdrukbare kleurwaarden naar afdrukbare kleurwaarden, een beeldreproductiesysteem voor het reproduceren van een kleurenbeeld alsmede besturingsmiddelen voorzien van kleurconversiemiddelen geschikt voor een dergelijk beeldreproductiesysteem.
JP3748172B2 (ja) * 1998-12-09 2006-02-22 富士通株式会社 画像処理装置
US6978042B1 (en) * 1999-04-23 2005-12-20 The Regents Of The University Of California Color image segmentation method
US6865302B2 (en) * 2000-03-16 2005-03-08 The Regents Of The University Of California Perception-based image retrieval
JP2002133405A (ja) * 2000-10-23 2002-05-10 Nec Corp 画像データ登録方法
WO2003034340A2 (en) * 2001-10-11 2003-04-24 International Business Machines Corporation Color bitmap normalization
US6808118B2 (en) * 2001-12-31 2004-10-26 Zebra Atlantek, Inc. Security code verification for identification cards
US7573603B2 (en) * 2002-10-11 2009-08-11 Avago Technologies Fiber Ip (Singapore) Pte. Ltd. Image data processing
EP1517542B1 (en) * 2003-09-01 2010-11-10 Samsung Electronics Co., Ltd. Method and apparatus for adjusting colors of an image
JP2005252911A (ja) * 2004-03-08 2005-09-15 Fuji Photo Film Co Ltd 画像処理方法および画像処理装置
TWI275302B (en) * 2005-04-22 2007-03-01 Alpha Imaging Technology Corp Apparatus for acquiring image and method therefor
CN101350882B (zh) * 2007-07-17 2010-04-14 鸿富锦精密工业（深圳）有限公司 图片增色系统及方法
US8300289B2 (en) * 2007-09-28 2012-10-30 Konica Minolta Laboratory U.S.A., Inc. Method for compensating for color variations across a printed page using multiple-pass printing
US9311889B1 (en) 2014-06-26 2016-04-12 Amazon Technologies, Inc. Image-based color palette generation
US9659032B1 (en) 2014-06-26 2017-05-23 Amazon Technologies, Inc. Building a palette of colors from a plurality of colors based on human color preferences
US9898487B2 (en) 2014-06-26 2018-02-20 Amazon Technologies, Inc. Determining color names from keyword searches of color palettes
US9401032B1 (en) 2014-06-26 2016-07-26 Amazon Technologies, Inc. Image-based color palette generation
US9524563B2 (en) 2014-06-26 2016-12-20 Amazon Technologies, Inc. Automatic image-based recommendations using a color palette
US9792303B2 (en) 2014-06-26 2017-10-17 Amazon Technologies, Inc. Identifying data from keyword searches of color palettes and keyword trends
US9727983B2 (en) 2014-06-26 2017-08-08 Amazon Technologies, Inc. Automatic color palette based recommendations
US9177391B1 (en) 2014-06-26 2015-11-03 Amazon Technologies, Inc. Image-based color palette generation
US9697573B1 (en) 2014-06-26 2017-07-04 Amazon Technologies, Inc. Color-related social networking recommendations using affiliated colors
US10120880B2 (en) 2014-06-26 2018-11-06 Amazon Technologies, Inc. Automatic image-based recommendations using a color palette
US9916613B1 (en) 2014-06-26 2018-03-13 Amazon Technologies, Inc. Automatic color palette based recommendations for affiliated colors
US9542704B2 (en) 2014-06-26 2017-01-10 Amazon Technologies Inc. Automatic image-based recommendations using a color palette
US10073860B2 (en) 2014-06-26 2018-09-11 Amazon Technologies, Inc. Generating visualizations from keyword searches of color palettes
US9652868B2 (en) 2014-06-26 2017-05-16 Amazon Technologies, Inc. Automatic color palette based recommendations
US9514543B2 (en) 2014-06-26 2016-12-06 Amazon Technologies, Inc. Color name generation from images and color palettes
US9922050B2 (en) 2014-06-26 2018-03-20 Amazon Technologies, Inc. Identifying data from keyword searches of color palettes and color palette trends
US10223427B1 (en) 2014-06-26 2019-03-05 Amazon Technologies, Inc. Building a palette of colors based on human color preferences
US9679532B2 (en) 2014-06-26 2017-06-13 Amazon Technologies, Inc. Automatic image-based recommendations using a color palette
US9996579B2 (en) 2014-06-26 2018-06-12 Amazon Technologies, Inc. Fast color searching
US10691744B2 (en) 2014-06-26 2020-06-23 Amazon Technologies, Inc. Determining affiliated colors from keyword searches of color palettes
US10235389B2 (en) 2014-06-26 2019-03-19 Amazon Technologies, Inc. Identifying data from keyword searches of color palettes
US9245350B1 (en) * 2014-06-26 2016-01-26 Amazon Technologies, Inc. Image-based color palette generation
US10169803B2 (en) 2014-06-26 2019-01-01 Amazon Technologies, Inc. Color based social networking recommendations
US10255295B2 (en) 2014-06-26 2019-04-09 Amazon Technologies, Inc. Automatic color validation of image metadata
US10430857B1 (en) 2014-08-01 2019-10-01 Amazon Technologies, Inc. Color name based search
US9785649B1 (en) 2014-09-02 2017-10-10 Amazon Technologies, Inc. Hue-based color naming for an image
US9633448B1 (en) 2014-09-02 2017-04-25 Amazon Technologies, Inc. Hue-based color naming for an image

Family Cites Families (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
ATE158097T1 (de) * 1990-06-22 1997-09-15 Canon Kk Vorrichtung und verfahren zum verarbeiten von bildern
US5515451A (en) * 1992-01-08 1996-05-07 Fuji Xerox Co., Ltd. Image processing system for selectively reproducing documents
JPH0668219A (ja) * 1992-08-17 1994-03-11 Fuji Xerox Co Ltd 色彩値処理装置
JPH0749677A (ja) * 1993-07-14 1995-02-21 Nec Shizuoka Ltd 表示パレット制御回路
DE4335143A1 (de) * 1993-10-15 1995-04-20 Hell Ag Linotype Verfahren und Einrichtung zur Umsetzung von Farbwerten
JP3305495B2 (ja) * 1994-04-28 2002-07-22 キヤノン株式会社 画像処理装置および画像処理方法
JP3110255B2 (ja) * 1994-08-16 2000-11-20 株式会社カプコン キャラクタデータ圧縮処理装置およびキャラクタデータの圧縮方法
JPH08139936A (ja) * 1994-11-04 1996-05-31 Canon Inc 符号化方法
DE19525177C1 (de) * 1995-03-10 1996-11-14 Inst Rundfunktechnik Gmbh Verfahren zum gleichzeitigen Wiedergeben eines stehenden Farbbildes und eines Textes auf einem Bildschirm
US6005680A (en) * 1995-04-04 1999-12-21 Canon Information Systems, Inc. Method for capturing a document image, a scanner using the method and a document image management system using the scanner

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2008302596A (ja) * 2007-06-07 2008-12-18 Casio Electronics Co Ltd 印刷装置
JP2009135893A (ja) * 2007-09-30 2009-06-18 Konica Minolta Systems Lab Inc マルチプルカラープロファイルを用いて、印刷されたページにわたって色変化を補う方法
US8358437B2 (en) 2007-09-30 2013-01-22 Konica Minolta Laboratory U.S.A., Inc. Method for compensating for color variations across a printed page using multiple color profiles
JP2011142471A (ja) * 2010-01-06 2011-07-21 Canon Inc 画像処理装置、制御方法、及びプログラム
JP2013115784A (ja) * 2011-11-30 2013-06-10 Fujitsu Ltd 情報処理装置、画像送信方法及び画像送信プログラム

Also Published As

Publication number Publication date
DE19824549C2 (de) 2000-05-04
JP3598737B2 (ja) 2004-12-08
DE19824549A1 (de) 1998-12-10
US6124945A (en) 2000-09-26

Similar Documents

Publication Publication Date Title
JPH10341347A (ja) カラー画像転送処理装置及び方法、カラー画像復元処理装置及び方法、並びにカラー画像転送システム
JP3071229B2 (ja) 図形処理装置
JPH05114997A (ja) プリンタ
JP4165706B2 (ja) 原稿読み取り装置および画像形成装置
US5168292A (en) Method and apparatus for forming image color
JP5014203B2 (ja) 画像処理装置及びその方法
JP2006227444A (ja) 印刷装置、印刷方法、印刷プログラム、および記録媒体
EP0881823A2 (en) Image forming apparatus
US5351074A (en) Apparatus for forming a color image using two memories
US5457549A (en) Method and apparatus for enhancing the speed of color image processing
US5355233A (en) Conversion of binary to multi-level image data
JPH11184336A (ja) 画像処理装置
JP2621856B2 (ja) デジタルカラー画像再生処理方法および装置
JPH01184140A (ja) カラー画像形成装置
JPH04144479A (ja) 図形出力装置
JPH11213152A (ja) 画像処理装置
JP3355886B2 (ja) 画像処理装置
JP2994648B2 (ja) カラー画像形成装置
JP3793050B2 (ja) 倍数演算回路
JPH04158061A (ja) 図形出力装置
JPS63166550A (ja) 画像形成装置
JPS63166543A (ja) 画像形成装置
AU638804B2 (en) Image processing apparatus and method
JP2004215242A (ja) データ処理装置，画像処理装置および画像形成装置
JPH041872A (ja) 図形処理装置

Legal Events

Date Code Title Description
A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20040210

RD03 Notification of appointment of power of attorney

Free format text: JAPANESE INTERMEDIATE CODE: A7423

Effective date: 20040219

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A821

Effective date: 20040223

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20040408

A02 Decision of refusal

Free format text: JAPANESE INTERMEDIATE CODE: A02

Effective date: 20040601

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20040723

A911 Transfer to examiner for re-examination before appeal (zenchi)

Free format text: JAPANESE INTERMEDIATE CODE: A911

Effective date: 20040728

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20040824

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20040906

R150 Certificate of patent or registration of utility model

Free format text: JAPANESE INTERMEDIATE CODE: R150

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20070924

Year of fee payment: 3

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20080924

Year of fee payment: 4

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20090924

Year of fee payment: 5

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20100924

Year of fee payment: 6

LAPS Cancellation because of no payment of annual fees