JP2001223913A

JP2001223913A - 画像処理装置、画像処理方法および記録媒体

Info

Publication number: JP2001223913A
Application number: JP2000361099A
Authority: JP
Inventors: Tatsumi Watanabe; 辰巳渡辺; Akio Kojima; 章夫小嶋; 康浩 ▲桑▼原; Yasuhiro Kuwabara; Toshiharu Kurosawa; 俊晴黒沢; Hirotaka Oku; 博隆奥
Original assignee: Matsushita Electric Industrial Co Ltd
Current assignee: Panasonic Holdings Corp
Priority date: 1999-11-30
Filing date: 2000-11-28
Publication date: 2001-08-17

Abstract

(57)【要約】【課題】プリンタ・ドライバにおいて画像データを、
コマンド画像と、写真画像とに区別することなく、入力
順にビットマップ画像に復元している。【解決手段】出力制御言語で記述されたカラー画像を、
コマンド画像と画素単位で色データを与えられた写真画
像とに分離する対象画像分離手段を備え、コマンド画像
と写真画像との色処理を分離して行う。そして上記コマ
ンド画像について、描画コマンドにより特定される領域
単位に与えられた色パレット情報を色処理して第１の画
素単位で色データを持つ画像（以下画素画像という）を
生成するコマンド画像処理手段を備える。一方、上記写
真画像については、写真画像処理手段において色処理を
行い、第２の画素画像を生成する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、入力された画像デ
ータを、カラープリンタ、ファクシミリあるいはディス
プレイ等の出力装置の再現色空間に合わせて出力する、
画像処理装置及び画像処理方法に関するものである。

【０００２】

【従来の技術】近年、インクジェットプリンタやデジタ
ルスチルカメラの高画質化・低価格化に伴い、一般家庭
でカラープリンタを用いたプリントへの要望が高まって
いる。家庭でのプリント方法の１つとして、コンピュー
タに接続されたカラーモニタ上で表示・編集された画像
データをプリントする場合が考えられる。この場合に関
して、特開平７−２５０７２で説明されている従来のカ
ラープリンタにおけるプリント処理の概念図を図１７に
示す。

【０００３】コンピュータ１７０上のアプリケーション
１７２は、通常オペレーティングシステムの描画コマン
ドを使って、矢印や楕円等、図形データの生成及び表示
を行う。コンピュータ１７０のユーザがアプリケーショ
ン１７２に印刷指示をすることによって印刷を実行する
と、オペレーティングシステムは上記のように生成され
た図形データをプリンタ・ドライバ１７３が解釈可能な
描画情報に変換してプリンタ・ドライバ１７３に転送す
る。プリンタ・ドライバ１７３は、受け取った上記描画
情報をプリンタが解釈可能な印刷制御言語に変換して記
憶装置１７４に一時的に保持した後プリンタ１７１へ転
送する。

【０００４】印刷制御言語は、画像データの印刷イメー
ジを作成するためのプリンタ制御コード（言語）であ
り、単純な文字印字の他に、上記図形の描画などの機能
を備えている場合が多い。この印刷制御言語の代表的な
ものとして、用紙１ページ単位で印刷イメージを作成し
て出力する、ページプリンタで使用されている、ページ
記述言語がある。この場合、１ページ単位ごとに画像デ
ータはページ記述言語で表現され、プリンタに送られ
る。そしてプリンタに送られたデータはプリンタ内部の
マイクロプロセッサで解析され、実際の印刷イメージが
生成される。

【０００５】このページ記述言語の代表的なものとして
PostScript、HP-PCL、LIPS、ESC/Page、PRESCRIBE など
が挙げられる。その記述内容は言語により変わるが、一
般的には、グラフィックスデータやテキストデータの場
合、線の種類、始点と終点、図形の形状、図形の色を示
す色パレット情報等の情報が１ページに表される各図形
の細部ごとにヘッダ情報として記述されている。

【０００６】プリンタ側では、記憶装置１７４より受け
取った印刷制御言語に基づき、全ての図形について画素
単位での色データを表す画像データ（例えばビットマッ
プデータ）がラスタライズ手段１７５により生成され、
ページメモリ１７６に保持される。そして上記ビットマ
ップデータに対して、画素単位色処理手段１７７で以下
に述べる一連の色処理が行われる。

【０００７】先ず、１ページ分のビットマップデータに
ついて、このビットマップデータが保持するＲ（レッ
ド）、Ｇ（グリーン）、Ｂ（ブルー）等、加法混色で表
現されている色パレット情報を、Ｃ（シアン）、Ｍ（マ
ゼンタ）、Ｙ（イエロー）の減法混色に色変換する。次
にプリンタの色再現特性を勘案して、上記のように減法
混色に変換された色をモニタで再現される色に近づける
ように色修正が行われる。また同様にプリンタの色再現
特性を勘案して、プリンタの再現できない色の領域を削
減する色域圧縮が行われる。更にこのデータにＫ（ブラ
ック）を生成して加え４成分にする墨生成が行われ、濃
度調整のためのガンマ補正をする。

【０００８】そして上記のように画素単位色処理手段１
７７で画素ごとに色処理された画像データ（CMYKのデー
タ）は階調処理手段６でプリンタの出力階調レベルに変
換され、プリンタ・エンジン７へ転送されるようになっ
ている。

【０００９】なお、ラスタライズ手段１７５で復元され
たビットマップ画像データに対して、画素単位色処理手
段１７７が画素単位で色処理を行い、そして階調処理手
段６が出力装置の階調レベルに調整したデータをページ
メモリ１７６に保持して、ビデオ出力でプリンタ・エン
ジン７に渡すような手法も可能である。

【００１０】

【発明が解決しようとする課題】このように従来の画像
処理装置では、プリンタ・ドライバ１７３において印刷
制御言語で記述された画像データを、描画コマンドによ
って生成されたコマンド画像と、写真等のビットマップ
データでしか表現できない写真画像とに区別することな
く、入力順にビットマップ画像に復元している。そして
この復元されたビットマップ画像に対して画素単位で色
処理が行われているため、ビットマップデータを一時的
に保持するページメモリのサイズが膨大となるととも
に、上記色処理に必要な時間も膨大になるという欠点を
持つ。

【００１１】ところで、上記のようにプリンタで印刷処
理をするときにプリンタへの入力画像データは、当該プ
リンタが解釈可能な言語、すなわち印刷制御言語で記述
される。また、ディスプレイ装置で表示処理をするとき
に、当該ディスプレイ装置への入力画像データは、当該
ディスプレイが解釈可能な言語（以下表示制御言語とい
う）で記述される。更に、ウインドウズ上で印刷処理と
表示処理を共通に扱うＧＤＩ（Grafics Device Interfa
ce) に入力される画像データは、当該ＧＤＩが解釈可能
な言語（以下ＧＤＩ制御言語という）で記述されること
になる。

【００１２】ここで、上記表示制御言語で記述された画
像データをディスプレイ装置に表示するに適したデータ
に変換する場合、あるいは、上記ＧＤＩ制御言語で記述
された画像データを当該ＧＤＩが処理する場合にも、上
記印刷制御言語で記述された画像データを扱う場合と同
様の問題がある。

【００１３】本発明は、上記従来の事情に鑑みて提案さ
れたものであって、処理対象の画像データをコマンド画
像と、写真画像に分離して、それぞれに最適な処理をし
てより高速な色処理ができる画像処理装置と画像処理方
法を提供することを目的とする。

【００１４】

【課題を解決するための手段】以上の課題を解決するた
めに本発明の画像処理装置では以下の手段を採用してい
る。

【００１５】先ず、出力制御言語（印刷制御言語、表示
制御言語、ＰＤＩ制御言語）で記述されたカラー画像
を、描画コマンドによって生成されたコマンド画像と画
素単位で色データを与えられた写真画像とに分離する対
象画像分離手段を備え、コマンド画像と写真画像との色
処理を分離して行う。ここで色処理とは上述のように、
上記コマンド画像及び写真画像の色データを、プリン
タ、ディスプレイ等の出力装置に対応した色データに変
換することを指す。

【００１６】そして上記コマンド画像について、描画コ
マンドにより特定される領域単位に与えられた色パレッ
ト情報を色処理して第１の画素単位で色データを持つ画
像（以下画素画像という）を生成するコマンド画像処理
手段を備える。これにより、上記の領域単位に共通する
色処理は一括して行われるため、色処理を行うページメ
モリサイズは小さくなり、また色処理に要する時間も短
縮される。

【００１７】一方、上記写真画像については、写真画像
処理手段において色処理を行い、第２の画素画像を生成
する。この色処理では上記写真画像を複数の画像ブロッ
クに分割し、この画像ブロックを構成する色の中の少な
くとも１種の色である代表色を決定して、この代表色の
みについて色処理を行う。このため全色に対して色処理
を行うよりも高速に色処理が行われる。

【００１８】なお、この代表色は、上記画像ブロック内
の画素の色データを要素とする色ベクトル群から、複数
の代表色ベクトルを、上記色ベクトル群の距離の分散値
を勘案して導出することにより決定される。

【００１９】更に、このように生成された上記第１の画
素画像と、上記第２の画素画像を合成して出力画像を生
成する画像合成手段を備える。これにより、上記カラー
画像がコマンド画像と写真画像とから合成された画像で
あっても、高速に色処理を行うことができる。

【００２０】

【発明の実施の形態】以下、本発明の実施の形態につい
て図面を参照しながら説明する。

【００２１】本発明の実施の形態において、処理対象の
画像データは、上記印刷制御言語で記述された画像デー
タ、上記表示制御言語で記述された画像データ、上記Ｇ
ＤＩ制御言語で記述された画像データがある。

【００２２】また、「色処理」とは、使用される出力機
器の特性に合わせて色に関する処理をすることを意味
し、例えば、出力制御言語が上記印刷制御言語であると
きは、ＲＧＢ等の加法混色で表現された色データをＣ
（シアン）、Ｍ（マゼンタ）、Ｙ（イエロー）の減法混
色に変換する色変換、そのＣＭＹのデータをプリンタエ
ンジン７で再現できる色に修正する色修正・色域圧縮、
修正されたＣＭＹにＫ（ブラック）を加えて４成分にす
る墨生成、そして出力調整のためのガンマ補正（濃度補
正）等の画素単位で行われる色に関する処理全般を含む
ものとする。また、出力制御言語が上記表示制御言語で
あるときは、ＲＧＢの処理対象の色データを当該ディス
プレイが表示可能な色データに変換する処理や、表示の
ためのガンマ補正を含む処理をいう。

【００２３】（第１の実施の形態）図１、図２及び図３
に本発明の第１の実施の形態である画像処理装置のブロ
ック構成図を示す。出力装置としてはプリンタを使用
し、また、出力制御言語としてここでは印刷制御言語を
用いた場合を例に説明する。

【００２４】出力対象であるカラー画像はコンピュータ
のプリンタドライバ等で、プリンタが解釈可能なコード
（言語）である印刷制御言語１に変換される。そして印
刷制御言語１は単純な文字印字のほか、図形描画などの
拡張された機能を備えている場合が多い。代表的な印刷
制御言語としては上記したページ記述言語が挙げられ
る。

【００２５】一般に印刷制御言語の中には、上記カラー
画像のうちグラフィックスデータやテキストデータのよ
うな描画コマンドで生成されたコマンド画像と、画素単
位（例えばビットマップ）で色データを持つ写真画像と
を区別する記述がある。

【００２６】上記カラー画像がコマンド画像の場合は上
記印刷制御言語１の中に、コマンド画像であることを示
すタグ情報の他に、例えば、線の種類、線の始点と終
点、図形の形状、図形の色を示す色パレット情報等の情
報が、印刷する図形の細部ごとに記述されている。ま
た、上記カラー画像が写真画像の場合は、例えば、写真
画像であることを示すタグ情報の他に、画像の位置情報
やサイズ情報等が付加されており、その後に該写真画像
を構成する各画素の色データ〔Ｒ（レッド）、Ｇ（グリ
ーン）、Ｂ（ブルー）〕があらかじめ設定された順番に
保持されている。

【００２７】この状態において、先ず、上記印刷制御言
語１は対象画像分離手段２に入力され、該対象画像分離
手段２は上記タグ情報に基づいて、上記印刷制御言語１
で記述されたカラー画像がコマンド画像であるか写真画
像であるかを識別する。そしてコマンド画像である場合
はコマンド画像処理手段３へ、写真画像である場合は写
真画像処理手段４へ、この印刷制御言語１を転送する。

【００２８】対象画像分離手段２でコマンド画像と判断
された印刷制御言語１はパレット型色処理手段１０を構
成する色パレット情報抽出手段２０に入力され、該色パ
レット情報抽出手段２０において、コマンド画像内の各
図形の色を表す色パレット情報が取り出される。

【００２９】コマンド画像上の上記各図形の色を設定す
る方法としては多くの方法があるが、ここでのカラー画
像は複数の均一な色を持つ図形で構成されることが多い
ため、予め設定された色データ（色パレット）とその番
号（使用するシステムで各色データ値と番号が対応付け
られている。従って、各システムは色データに対して固
有の番号を持っている）を表す色パレット情報を各図形
ごとで規定する手法が一般的である。この色パレットは
ＲＧＢ等の加法混色で表現されており、本発明では上記
色パレット情報抽出手段２０でコマンド画像内の各図形
の色パレット情報を取り出して、抽出パレット色処理手
段２１に転送し、抽出パレット色処理手段２１は、この
各図形ごとの色パレットに対して色処理を行うようにな
っている。このように色処理されたコマンド画像は画像
描画手段１１に入力され、ここでビットマップ画像を生
成する処理が行われ、得られた描画画像を図示しないテ
ンポラリメモリに一時保持する。

【００３０】一方、対象画像分離手段２で写真画像と判
断された印刷制御言語１は、写真画像処理手段４へ転送
される。写真画像処理手段４の色数圧縮手段１２は図２
（ｂ）に示すように、画像分割手段２２、代表色決定手
段２３、画像終了手段２４により構成されている。

【００３１】先ず画像分割手段２２に入力された写真画
像データは、図４（ａ）のように複数の画像ブロック
（１）（２）・・・（ｋ）・・・（ｌ）に分割される。
そして、後述するように代表色決定手段２３において、
各画像ブロック内の色データ分布を代表する色データと
して、所定のｍ種（ｍは有限の自然数）の代表色（例え
ばｃ１，ｃ２，・・・，ｃｍ）を決定する。

【００３２】そして、各画像ブロック内の各画素の持つ
ＲＧＢの３色データは、上記代表色によって最大ｍ色の
情報に変換、保持される。例えば図４（ｂ）に示すよう
に、画像ブロックｋはｃ１，ｃ２，ｃｍの３色の情報に
変換される。このような代表色決定の処理は画像分割手
段２２で得られた画像ブロック全てに対して同様に行わ
れ、全画像ブロックに対して代表色データが得られたか
否かの判定を終了判定手段２４が行う。

【００３３】代表色処理手段１３は、上記のようにこの
決定された代表色データに対して色処理（ＲＧＢ系→Ｃ
ＭＹＫ系）を行う。そして、ここで色処理された代表色
データと、画像ブロック内の各画素の色データがどのク
ラスタに属するかを示す情報をもとに、画像復元手段１
４は画像ブロック内の各画素の色データを近似的に再現
する。画像復元手段１４では、写真画像より得られた画
像ブロック内の画像の復元を全ブロックに対して行い、
この復元された画像をテンポラリメモリに一時保持す
る。このような処理を行うことで、Ｎ×Ｎ画素の写真画
像をＬ×Ｌ画素のサイズの画像ブロックに分割し、各画
像ブロック内を代表色データ数ｍで近似した場合、従来
ではＮ×Ｎ回の色処理が必要であったが、（Ｎ／Ｌ）×
（Ｎ／Ｌ）×ｍ回の色処理で事足りることとなる。例え
ばＬ＝１６、ｍ＝８の場合、必要な色処理の回数は１／
３２で済むこととなる。通常、画素単位で行う色処理に
かかる処理時間が、プリント出力に大きな時間を要する
原因の１つであることを考えると、本発明は出力時間の
大幅な短縮を実現することができる。

【００３４】以下、上記した代表色の決定の処理につい
て説明する。

【００３５】図３は上記代表色決定手段２３の構成を示
すブロック図である。ここでは、対象画像ブロック内の
画素の色データ分布を複数のクラスタ（固まり）に分割
することで、画像ブロック内の代表色を導出するクラス
タリング手法を採用している。このクラスタリング手法
としては、多くの手法があるが、ここではベクトル量子
化（以下「ＶＱ」と略す）手法をもとに構成されてい
る。

【００３６】ベクトル量子化手法は、複数の要素を持つ
処理対象となるベクトル（以下「対象ベクトル」とい
う）の空間を、上記対象ベクトルの集団であるサンプル
集団の分布状況をもとに複数のクラスタに分割する手法
である。そして図５はα、βの２軸成分（すなわち、上
記要素数が２）より構成される対象ベクトル（図中の黒
丸印）の集団をＶＱでクラスタリングする際の様子を表
している。量子化代表ベクトル（図中の星印）は対象と
するベクトル空間を複数のクラスタにクラスタリングし
た際の各クラスタの代表を表すベクトルである。このＶ
Ｑにも多くの方法があるが、この図５で示される手法は
隣合う量子化代表ベクトルを結ぶ線分Ｐの垂直２等分線
Ｑとしてクラスタ領域枠が設定されるものであり、ｋ−
ｍｅａｎ手法とも呼ばれている。代表色決定手段２３で
求める代表色データは、まさに図５における量子化代表
ベクトルに相当する。なお、上記において対象ベクトル
はα、βの２要素より構成されるが、本発明においては
各画素の持つ３つの色データＲ、Ｇ、Ｂの３要素より構
成される色データベクトル（以下単に色ベクトルとい
う）となり、得られる代表色データもベクトルとなるた
め、これ以降は「代表色ベクトル」と呼ぶ。

【００３７】先ず、初期化手段３０が対象画像ブロック
内の全画素の色ベクトルv ＿k =( rk, gk, bk )(k=
1,...,K)は全て１つのクラスタに属しているものと仮定
し、１つの代表色ベクトルc ＿1=( rc1, gc1, bc1 ) に
は上記全画素の色ベクトルv ＿kの重心ベクトルを設定
する。ここで、K は対象画像ブロック内の画素数を表
し、rkは画素k のレッドデータを、gkは画素k のグリー
ンデータを、bkは画素k のブルーデータを表し、rc1 は
代表色ベクトルc ＿1 のレッドデータを、gc1 はグリー
ンデータを、bc1 はブルーデータを表す。

【００３８】次に、分割軸決定手段３１は、現時点のｎ
個(最初はn=1)のクラスタを各々２つずつ分割する方向
を決定する。まず、クラスタj(j=1,...,n)を代表する代
表色ベクトルc＿j(最初は１のクラスタの重心)とクラス
タjに分類されたn＿j個の色ベクトルu＿jk=(ruk,guk,bu
k)(k=1,...,n＿j)を構成する各成分の差分絶対値(｜ruk
-rcj｜,｜guk-gcj｜,｜buk-buj｜)を計算し、n＿jの色
ベクトルに対してそれらの総和(rt＿j=Σ｜ruk-rcj｜,g
t＿j=Σ｜guk-gcj｜,bt＿j=Σ｜buk-bcj｜)を計算す
る。そして、このrt＿j,gt＿j,bt＿jを比較して最も値
の大きい軸(r,g,b)の方向に現在のクラスタjを２つに分
割することで精度のよいクラスタリングができると考え
る。この処理を現在のn個のクラスタすべてを対象とし
て行う。クラスタ分割手段３２は、現在のクラスタjの
代表色ベクトルc＿jを中心として、分割軸決定手段３１
で得られた軸方向に２つの仮代表色ベクトルdc＿jとdc
＿j+1を設定する。例えば、分割軸決定手段３１で、ク
ラスタjをｒ軸方向へ分割することが決定された場合に
は、予め定義された微小正定数gammaを使って仮代表色
ベクトルdc＿j=(rcj-gamma×rt＿j,gcj,bcj)とdc＿j+1=
(rcj+gamma×rt＿j,gcj,bcj)がクラスタ分割手段３２で
設定される。

【００３９】ここで、微小正定数gammaは任意である
が、例えば分割軸rにおける代表色ベクトルc＿jのr成分
rcjとクラスタjに分類された色ベクトルu＿jkのr成分ru
k成分の差の分散値であるdist＿r＿j=rt / n＿jに基づ
いて決定される（分散値dist＿r＿jの1/α;αは1以上の
正数）。

【００４０】このように１個の代表色ベクトルc＿jより
２個の仮代表色ベクトルdc＿jとdc＿j+1が生成され、分
割軸決定手段３１とクラスタ分割手段３２における処理
は、現時点のn個のクラスタすべてに対して行われるこ
とから、生成されるクラスタ数は2nとなる。なお、この
仮代表色ベクトルを生成する手法は一意ではなく、これ
以外の手法を採用することも可能である。図１６ (a)と
(b)はn=2の場合における分割軸決定手段３１とクラスタ
分割手段３２における処理を模式的に表すものであり、
図１６(a)のようにクラスタ0を代表する代表色ベクトル
c＿0から仮代表色ベクトルdc＿0とdc＿1が生成され、ク
ラスタ1を代表する代表色ベクトルc＿1から仮代表色ベ
クトルdc＿2とdc＿3が生成される。

【００４１】次に、クラスタ代表決定手段３３では、ク
ラスタ分割手段３２で新たに生成された2n個の仮代表色
ベクトルdc＿i(i=1,...,2n)を使って、ブロック内の処
理対象である色ベクトルv＿k(k=1,...,K)全てをクラス
タ分類する。具体的には、処理対象である色ベクトルv
＿k(以下、対象色ベクトルとする)に対して、2n個の仮
代表色ベクトルdc＿i(i=1,...,2n)とのユークリッド距
離disk＿k＿iを計算する。そして、特定の対象色ベクト
ルの持つ2n個のユークリッド距離disk＿k＿Iのうちで、
最小となる距離の仮代表ベクトルを抽出する。そして、
その対象色ベクトルを上記抽出された仮代表ベクトルに
対応するクラスタに分類するのである。そして、ブロッ
ク内の対象色ベクトル全ての分類が終了した時点で、こ
のようにクラスタi内に分類された対象色ベクトルの重
心をそのクラスタiの代表色ベクトルc＿iと改めて設定
する。図１６(c)と(d)は、n=2の場合の時の、クラスタ
代表決定手段３３における処理の様子を表す。なお図１
６(d)において隣接するクラスタ2とクラスタ３を代表す
る代表色ベクトルc＿2とc＿3を結ぶ直線Rの垂直二等分
線Sがこの２つのクラスタの境界となる。

【００４２】収束判定手段３４は、クラスタ分割手段３
２とクラスタ代表決定手段３３で得られた代表色ベクト
ルが収束したかどうかの判断を行う。そして、この判断
基準を満足しない場合には、2n個の代表色ベクトルが収
束していないと判断されて、代表色ベクトルを収束させ
るための処理が繰り返される。この判断方法としては多
くの手法が考えられるが、ここでは図１７における方法
を説明する。図１７(b)のようにクラスタ分割手段３２
で得られた仮代表色ベクトルdc＿jと、それをもとにク
ラスタ代表決定手段３３で得られた代表色ベクトルc＿j
間のユークリッド距離を使って、2n個の代表色ベクトル
c＿jが収束したかどうかの判断を行う。すなわち、クラ
スタjの代表色ベクトルc＿jと対応する仮代表色ベクト
ルdc＿j間のユークリッド距離len＿j = ｜｜ c＿j-dc＿
j｜｜を計算し、その総和値tlen =Σ｜｜c＿j-dc＿j｜
｜が所定のしきい値Threshold以下であれば現在の2n個
の代表色ベクトルは収束していると判断するのである。
なお、ここで｜｜aa｜｜はベクトルaaのノルム（大き
さ）をとることを表す。

【００４３】そして、この収束判定手段３４で収束して
いないと判断された場合には、クラスタ分割手段３２へ
処理が移り、分割軸決定処理を行う時点でのn個の代表
色ベクトルc＿jを中心として分割軸決定手段３１で得ら
れた軸方向に２つの仮代表色ベクトルdc＿jとdc＿j+1を
再設定する。その際、図１７(c)のように、中心である
代表色ベクトルc＿jから、前回設定した仮代表色ベクト
ルよりもより離れた地点にクラスタ分割手段３２で再設
定される。その設定方法は例えば、仮代表色ベクトルdc
＿j=(rcj-2×gamma×rt＿j,gcj,bcj)、dc＿j+1=(rcj+2
×gamma×rt＿j,gcj,bcj)のようになる。そして、この2
n個の仮代表色ベクトルをもとにクラスタ代表決定手段
３３で再度、ブロック内の対象色ベクトルv＿k全ての分
類が行われるとともに、各クラスタ内の代表色ベクトル
が再び得られる。この後、収束判定手段３４での判断を
経て、再度得られた2n個の代表色ベクトルが収束してい
ないと判断された場合には、同様にクラスタ分割手段３
２へ戻り、分割軸決定処理を行う時点でのn個の代表色
ベクトルc＿jを中心として分割軸決定手段３１で得られ
た軸方向に２つの仮代表色ベクトルdc＿jとdc＿j+1がdc
＿j=(rcj-3×gamma×rt＿j,gcj,bcj)、dc＿j+1=(rcj+3
×gamma×rt＿j,gcj,bcj)のように設定される。

【００４４】KK度目の設定時には、分割軸決定処理を行
う時点での代表色ベクトルc＿j に対する仮代表色ベク
トルdc＿jとdc＿j+1は分割軸がr方向の場合にはdc＿j=
(rcj-KK×gamma×rt＿j,gcj,bcj)、dc＿j+1=(rcj+KK×g
amma×rt＿j,gcj,bcj)のようになる。

【００４５】なお、KK度目の設定時に、分割軸決定処理
を行う時点での代表色ベクトルc＿jに対する仮代表色ベ
クトルdc＿jとdc＿j+1をLL = Σ( 1 / KK )としてdc＿
j=(rcj-LL×gamma×rt＿j,gcj,bcj)、dc＿j+1=(rcj+LL
×gamma×rt＿j,gcj,bcj)のように設定することも可能
である。こうすることで、分割軸方向の分散値rt＿jが
非常に大きな場合の代表色ベクトル抽出精度の低下を抑
えることも可能となるが、その場合、微小正定数gamma
を定数にするのではなく、この微小正定数gammaの初期
値を設定して、仮代表色ベクトル設定数KKに応じて減少
するように設定することでも対処が可能である。

【００４６】上記収束判定手段３４で収束したと判断さ
れた場合には、クラスタ分割終了判定手段３５でクラス
タ数（代表色数）が所定のクラスタ分割数ｍを満足した
かどうかの判断を行い、満足した場合には代表情報出力
手段３６で最終的に得られたクラスタを代表する代表色
ベクトルと、対象とするブロック内の各画素の属するク
ラスタ番号で構成される所属情報とを図４（ｂ）のよう
に出力する。一方、所定のクラスタ分割数mを満足しな
い場合には、分割軸決定手段３１へ処理が戻る。

【００４７】なお、この構成では、常に最終的に得られ
るクラスタ分割数（代表色数）は２の倍数になるように
構成されているが、分割軸決定手段３１とクラスタ分割
手段３２において１つのクラスタから２個ずつのクラス
タ分割を行う段階で、所望の任意クラスタ分割数mに到
達した時点で分割軸決定手段３１とクラスタ分割手段３
２での処理を終えてクラスタ代表決定手段３３へ移行す
ることも可能である。

【００４８】また、収束判定処理として図１９のような
ブロック構成および図１８に模式的に記述されたような
手順を採用することも可能である。この方法では、クラ
スタ代表決定手段３３で得られた2n個の新しい代表色ベ
クトルc＿j（上記のようにクラスタjに分類された色ベ
クトルの重心）とその代表色ベクトルに対応するクラス
タj内に分類された対象色ベクトルu＿k間のユークリッ
ド距離d＿j[k]を求める。そして、その２乗値のブロッ
ク内のKK個の対象色ベクトルに対する平均値delta=ΣΣ
d＿j[k]²/KKを求めておく。

【００４９】次に、図１８（ｃ）のように、クラスタ決
定手段３３で得られた最新の代表色ベクトルc＿j(j=
1,...,2n)を使って、再度対象色ベクトル全てのクラス
タ分類（特定の対象色ベクトルv＿kの持つ2n個のユーク
リッド距離disk＿k＿jのうちで、最小となる距離の代表
色ベクトルに対応するクラスタj=j＿minに分類）処理
と、各クラスタの代表色ベクトルc＿j'を求める。そし
て、同様にこの代表色ベクトルc＿j'と対応するクラス
タj'内に分類された対象色ベクトルu＿k' 間のユークリ
ッド距離d＿j' [k]を求め、その平均２乗値delta'を求
める。このdeltaとdelta'の間の変位量のdelta'に対す
る割合が所定のしきい値Threshold'以下、すなわち、｜
delta-delta' ｜/ delta' <Threshold'であれば現在の2
n個の代表色ベクトルは収束していると判断するのであ
る。

【００５０】仮においた代表色ベクトルとその代表色ベ
クトル間の距離誤差で判断するよりも、このように得ら
れた代表色ベクトルからの対象色ベクトルの平均距離の
変動量を判断基準に設けることでより高精度なクラスタ
分割ならび代表色ベクトル抽出が可能となる。さらに、
つねにクラスタ分割手段３２での仮代表色ベクトル設定
を行う必要がなく処理も削減にもつながるというメリッ
トがある。

【００５１】以上のように、代表色決定手段２３は、Ｖ
Ｑを使って対象とする画像ブロック内の画素の３つの色
データより構成される対象色ベクトルを、その分布をも
とに複数のクラスタに分割する処理を行う。しかし、こ
の方法は一意でなく、ＶＱの代わりに単純に各色におけ
る最大値や最小値から順に各クラスタ内のヒストグラム
が同じになるように分割していく手法等も可能である
が、クラスタ入力データの統計的分布に従い精度よくク
ラスタ分割できる特徴を持つＶＱ手法を用いた。また、
これ以外のクラスタリングとしても自己組織化ニューラ
ルネットワーク（例えば、コホーネンの自己組織化ネッ
トワーク：例えばT.Kohonen:Self-organization and As
sociative Memory, Springer-Verlag 出版）に代表され
る手法を使用することも可能である。

【００５２】また、ここでは各クラスタを代表する代表
色ベクトルとして、分割軸決定手段３１やクラスタ代表
決定手段３３では各クラスタに属する対象色ベクトルv
＿kの重心ベクトルを設定したが、各クラスタに属する
対象色ベクトル自身で最適な代表色ベクトルを選ぶこと
でクラスタ分割することも可能である。また、クラスタ
代表決定手段３３で対象色ベクトルv ＿k を各クラスタ
に振り分ける場合に、現時点での代表色ベクトルc ＿i
と対象色ベクトルv ＿k の間のユークリッド距離dist＿
kiが最小なクラスタi にv ＿k が属するものとしたが、
ユークリッド距離以外にも、代表色ベクトルc ＿i と対
象色ベクトルv ＿k の各要素の差分絶対値の和等を用い
ることも可能である。

【００５３】更に、図６に示すように、代表色決定手段
２３の構成において、分割軸決定手段３１がクラスタ分
割軸を決定する前に、その時点でのクラスタ数p の各ク
ラスタ内の代表色ベクトルc ＿i ( i = 1,...,p)と、ク
ラスタi に所属するn ＿i 個の対象色ベクトルu ＿k (
k =1,..,n ＿i ) の間のユークリッド距離dist＿ikの分
散値cdelte[i] を求める処理をクラスタ内分散導出手段
６０が行うようにしてもよい。そして分割停止判定手段
６１では、その分散値cdelte[i](i =1,...,p)の最大値m
ax ＿cdeltaを求め、その値が予め設定されたクラスタ
停止基準値より大きいかどうかの判定を行う。

【００５４】もし小さい場合には、現時点におけるｐ個
全てのクラスタにおいて、代表色ベクトルと所属する対
象色ベクトル間の隔たりは小さいものとしてこれ以上の
クラスタ分割を終了して、このｐ個の代表色ベクトル
と、その分割ブロック内の画素の所属情報を代表情報出
力手段３６が出力する。一方、大きい場合には、引き続
きクラスタ分割処理を本発明の第１の実施形態例の代表
色決定手段２３と同様にＶＱのようなクラスタリング手
法で続ける。

【００５５】この様子を図７に模式的に示す。図７
（ａ）で、各クラスタｃ１、ｃ２、ｃｍにおける対象ベ
クトル（黒丸印）が、代表ベクトル（星印）との距離の
分散値が上記基準値より小さい範囲内に集合していると
すると、これらのクラスタについては分割を終了する。
一方、図７（ｂ）のクラスタｃｋで、対象ベクトルと代
表ベクトルとの距離の分散値が上記基準値より大きい範
囲内に集合しているとすると、このクラスタｃｋは更に
クラスタｃｋ’とクラスタｃｋ”とに線Ｓで分割され
る。即ちここでの特徴は、分割されたクラスタ内におけ
る代表色ベクトルと所属する対象色ベクトル間の隔たり
をもとに、クラスタ分割を続けるかどうかの判定を行う
点であり、こうすることで色変化の少ない領域における
不要な代表色設定を避けることができワークメモリ内に
保持すべきデータ量削減が可能となる。

【００５６】さらに、一定のクラスタ分割数で、対象画
像の全ての分割ブロック内の色データを近似した場合、
そのクラスタ分割数が少なすぎると、多くの色データが
ある領域や変化の激しい箇所を多く持つ領域で、近似代
表色ベクトル数が不足することにより復元画像の近似誤
差が発生する。しかし、クラスタ分割終了判定手段３５
の終了判定に用いられるクラスタ分割数を大きめの値に
設定し、本発明の構成に従ってブロック内を近似する色
データ数を適応的に変化させることで復元画像における
近似誤差の低減化にも有効である。

【００５７】なお、ここで用いた各分割領域内の色デー
タの統計的分布に応じて近似する代表色の色数を変化さ
せる処理は一意のものでなく、代表色ベクトルと所属す
る対象色ベクトル間のユークリッド距離の分散以外に
も、所属する対象色ベクトル数が同じになるよう分割す
る方法、あるいは、代表色ベクトル間のユークリッド距
離に基づいて各ブロックを代表する代表色ベクトル数を
調整する手法も可能である。

【００５８】以上のように、本実施の形態によれば、対
象画像が描画コマンドで記述できるグラフィックスやテ
キストデータなのか、それとも写真のように画素単位で
色データを持つ自然画像データ（例えばビットマップデ
ータ）なのかに応じて各々で高速に色処理を行うことが
できる。そして、グラフィックスやテキストデータには
その色情報を表す色パレット情報を抽出し、各色パレッ
トに対して色処理を行うことで、色処理回数の削減を行
うことができる。また写真画像には、その対象画像内を
所定サイズの領域に分割し、その内部に属する画素の色
データ分布を複数の代表色で近似することで所定領域内
を表すのに必要な色数を削減し、この代表色に対しての
み色処理を行うことで色処理回数を大幅に削減すること
ができる。

【００５９】また、写真画像、コマンド画像の何れに対
しても画像内の全ての画素に対して画素単位で色処理を
行っていないので、高速な画像出力を実現することがで
きる。

【００６０】更に、上記のように色数圧縮処理を全画像
ブロックについて実行するのではなく、画像分割手段２
２で各画像ブロック毎に実行することもできる。すなわ
ち、画像分割手段２２で得られた各画像ブロックについ
て、代表色決定手段２３による代表色の決定→代表色処
理手段１３による色処理→画像復元手段１４によるビッ
トマップ画像の復元の一連の処理を実行し、１つの画像
ブロックについて上記一連の処理が終わってから、次の
画像ブロックについて同様の処理をすることも可能であ
る。これによれば、代表色ベクトルの情報を全画像ブロ
ックについて生成してワークメモリに持つ必要がなく、
各画像ブロックの分だけ生成すれば足りることとなる。
このことは、特に大きな画像サイズを非常に小さいブロ
ックで分割した場合において、ハードウェアでの回路設
計におけるワークメモリ等への扱いの容易性や、さらな
る処理の高速性に効果を発揮する。

【００６１】図８に本発明の第２の実施の形態による画
像処理装置の構成図を示す。

【００６２】印刷制御言語１で記述されたカラー画像が
対象画像分離手段２により、コマンド画像と写真画像に
分離され、色処理が行われてビットマップ画像が生成さ
れるまでは第１の実施の形態と同様であるので説明を省
略する。

【００６３】本実施の形態では、写真画像処理手段８０
の画像復元手段１４が生成したビットマップ画像に対し
て、画像補間手段１５が補間処理を行う。

【００６４】第１の実施の形態の画像処理装置では、代
表色ベクトルでブロック内の色数を削減したことによ
り、エッジ部分でのがたつきが発生する傾向がある。ま
た、グラデーションのようにゆるやかに色が変化する部
分で目的とするグラデーションを表現できず、色表現の
平坦性が発生することもあり得る。本実施の形態の目的
はこのような第１の実施の形態を実施する場合の欠点を
改善することにある。

【００６５】この補間の概要を図９に示す。例えば、図
９（ａ）のようにエッジ付近のがたつきが発生した場
合、画像補間手段１５では、この周囲画素の復元色デー
タを補間してエッジのがたつきを低減させる。図９
（ｂ）、（ｃ）は、図９（ａ）に対するがたつきの補間
に使用する画素（図９（ｂ）中の黒丸印）と、その埋め
込み位置（図９（ｃ）中の黒丸印）を模式的に表したも
のである。そして、図９（ｃ）のようにエッジを囲む上
記補間に使用する画素の復元色データの例えば平均値を
上記埋め込み位置に置くことで、エッジ付近がなめらか
になるような改善をするのである。グラデーションのよ
うにゆるやかに色が変化する部分での復元色の平坦性や
なめらかさの欠如を改善させる場合にも同様な補間処理
が用いられる。なお補間の方法は一意ではなく、これ以
外にも多くの方法が考えられ、例えばもっと多くの画像
データによる線形関数等を用いた関数近似手法も可能で
ある。また、今回は復元画像におけるエッジのような急
激に画素の濃度が変化する部分や、グラデーションによ
る色の不足による平坦部分に補間画素埋め込みを用いた
が、これ以外にも、対象分割ブロック内で作成された複
数の代表色ベクトル間を線形補間して表現できる色デー
タ数を増やす手法も考えられ、この手法でも同様に、例
えばエッジのような急激に画素の濃度の変化する部分
や、色圧縮によるグラデーション部分の色の平坦性を改
善することができ、出力される画像の画質改善を実現す
ることができる。

【００６６】また、上記画像補間手段１５の代わりに、
図１０に示すように画像スムージング手段１７を設け、
画像復元手段１４が生成したビットマップ画像に対して
スムージング処理を行うことも可能である。

【００６７】このスムージング処理の概要は図１１に示
されるが、ここではメディアンフィルタを用いた処理を
画像復元手段１４で得られたビットマップ画像に適用す
る。これは、上記の画像補間処理の場合と同様に、代表
色ベクトルによるブロック内の色数削減が原因で生じる
エッジ部分でのがたつきやノイズをメディアンフィルタ
処理でなめらかにするのである。メディアンフィルタで
は、図１１に示すように例えば、枠線Ａで囲まれた３×
３のサイズのフィルタを用いた場合、その中の９個の画
素データを濃度の順に並べて、その濃度の中央値（図１
１の例では８０）を枠線Ａで囲まれた対象画素であるフ
ィルタ中心Ｂに埋める処理が行われる。なお、カラー画
像を扱１場合、画像復元手段１４ではＣＭＹＫの４つの
成分データを持つが、各成分独立にフィルタ処理を行う
こともできるし、４つの成分データのある１つ成分だけ
にフィルタ処理を行い、残りの色データはフィルタ処理
する前の濃度の値とフィルタ処理で得られた濃度の値の
比率を適用して復元する方法も考えられる。

【００６８】また、メディアンフィルタ処理以外にも、
平滑化処理、対象画素の周囲の平均と、対象画素、そし
て周囲８個の画素の色データに対するメディアンフィル
タ処理をする方法等も考えられる。

【００６９】以上のように本発明の実施の形態によれ
ば、本発明における第１の画像処理装置及び画像処理方
法に画像補間手段を設けることで、各ブロック内を表現
する色数を削減したことにより復元画像で発生するエッ
ジ付近のがたつきやグラデーションのようになめらかに
変化する領域での不自然さを改善することができ、出力
画像の画質改善を実現することができる。

【００７０】（第３の実施の形態）図１、図１２，図１
３に第３の実施の形態である画像処理装置の構成を示
す。印刷制御言語１で記述されたカラー画像が対象画像
分離手段２により、コマンド画像と写真画像に分離さ
れ、コマンド画像についてコマンド画像処理手段３によ
り色処理がされるまでは、本発明の第１の実施の形態と
同様であるので説明を省略する。

【００７１】写真画像処理手段４１内の色数圧縮手段１
２１は図１２に示すように領域調整手段１２０を備え、
それ以外の構成は第１の実施の形態と同様である。更に
この領域調整手段１２０は図１３に示すような構成とな
っている。

【００７２】この領域調整手段１２０の行う処理につい
て図１４を参照しながら説明する。ここで画像分割手段
２２により生成された画像ブロックのうち、ここでの処
理の対象となる画像ブロックをブロックi 、隣接する画
像ブロックをブロックj とし、kido[i] 、kido[j] をそ
れぞれブロックi 内の平均輝度、ブロックj 内の平均輝
度とする。また、delta[i]、delta[j]も各々ブロックi
内の輝度の分散値、ブロックj 内の輝度の分散値とす
る。領域調整手段１２０では、まず、輝度分布導出手段
１３０でブロックi とブロックj 内の平均輝度kido[i]
、輝度分散値delta[i]を計算する。結合判定手段１３
１では、上記のように算出された対象ブロックi とそれ
に隣接するブロックj の平均輝度と輝度分散値を比較す
る。そして、それらの差分絶対値が予め設定された結合
判定基準値kth 及びdth より大きいかどうかの判定を行
い、小さいに場合、即ち、｜kido[i] - kido[j] ｜< kt
h 、且つ｜delta[i] - delta[j] ｜< dth であるときに
は、ブロック結合手段１３２がブロックi とブロックj
を結合して１つのブロックi'と見なす処理を実行するの
である。

【００７３】このようにして、画像内の輝度分布に応じ
て、分割する際のブロックのサイズを調整することがこ
の領域調整手段１２０の行う処理である。これは、写真
画像であっても比較的色データの変動の少ない領域に関
しては１つのブロックとして扱うことで、ワークメモリ
等の削減をはかるとともに、処理時間の削減が図れる。
これ以降の色処理、ビットマップ画像の復元等の処理に
ついては第１の実施の形態及び第２の実施の形態と同様
であるので、説明を省略する。

【００７４】なお、上記においては隣接するブロック内
の輝度の平均値と分散値に着目してブロックの結合処理
を行ったが、この基準は一意ではなく、これ以外にもＲ
ＧＢ系において最も輝度に対する寄与の大きいＧ信号の
みの平均値と分散値に着目することも可能である。また
ＲＧＢ系を一度、均等色空間であるＬａ＊ｂ＊空間（Ｌ
は明度、ａ＊ｂ＊は色相と彩度に関係する量を表すもの
であり、マンセルにより定義されたマンセルシステムに
できるだけあうように変換された表色系：色彩科学ハン
ドブック、日本色彩学会編参照）に変換し、その明度Ｌ
の平均値と分散値に着目することも可能である。また、
判定色データそのものではなく微分値に着目するのも１
つの手法である。

【００７５】更に、領域調整の方法も１対１のブロック
を比較、結合するのではなく、対象ブロックと周囲８個
のブロックを比較、結合させることも可能であり、最初
から等サイズのブロックに分けないで、輝度等の基準デ
ータの変動をもとに分割ブロック領域を順に決めること
も可能である。

【００７６】また、本発明の第１の実施の形態と組み合
わせて用いることにより、写真画像について必要最小限
のデータ数の色処理を行うことができ、処理の高速化を
図ることができる。

【００７７】（第４の実施の形態）図１５に本発明の第
４の実施の形態による画像処理装置の構成を示す。

【００７８】本実施の形態ではコンピュータ１５０内の
アプリケーション１５２で作成されたカラー画像の内の
写真画像については、印刷制御言語１に変換する前に代
表色を決定する構成となっている。

【００７９】先ず上記カラー画像は、対象画像分離手段
１５３によりコマンド画像と写真画像とに分離され、コ
マンド画像については印刷制御言語変換手段１５５によ
り印刷制御言語１に変換されて記憶装置に記憶される。
一方、写真画像は色数圧縮手段１５４により代表色が決
定された後、印刷制御言語変換手段１５５により印刷制
御言語１に変換されて記憶装置１５６に記憶される。

【００８０】ここで上記色数圧縮手段１５４の行う処理
は、扱うデータが印刷制御言語１に変換される前のアプ
リケーションデータである点以外は全て第１の実施の形
態における色数圧縮手段１２の行う処理と同様であるの
で説明を省略する。

【００８１】このようにして印刷制御言語１に変換され
た上記コマンド画像と代表色が決定された上記写真画像
は、対象画像分離手段２により分離されて色処理が行わ
れる。即ち、コマンド画像処理手段３ではコマンド画像
に対する色処理が行われるが、この処理は本発明の第１
の実施の形態と同様であるので、説明を省略する。また
写真画像は写真画像処理手段１５１により色処理される
が、この写真画像については既に代表色が決定されてい
るので、上記の色処理は代表色処理手段１３における代
表色の色処理と、画像復元手段１４によるビットマップ
画像の生成処理をすれば足りることになる。これらの処
理は本発明の第１の実施の形態と同様であるので説明を
省略する。以上のように、本実施の形態によれば、対
象画像が描画コマンドで記述できるグラフィックスやテ
キストデータなのか、それとも写真のように、画素単位
で色データをもつ画像（例えばビットマップ）でしか扱
えない自然画像データなのかに応じて各々で高速に色処
理を行うことができる。そして、グラフィックスやテキ
ストデータにはその色情報を表す色パレット情報を抽出
しその色パレットに対して色処理を行うことで、色処理
回数の削減を行うことができる。また写真画像には、そ
の対象画像内を所定サイズの領域に分割し、その内部に
属する画素の色データ分布を複数の代表色で近似するこ
とで所定領域内を表すのに必要な色数を削減し、この代
表色に対してのみ色処理を行うことで色処理回数を大幅
に削減することができる。

【００８２】最後に、以上説明した本発明の各処理は、
コンピュータ等に使用される中央演算処理装置（ＣＰ
Ｕ）及びデジタルシグナルプロセッサ（ＤＳＰ）等を使
ったソフトウェア処理でも同様に実現することができる
ことを付記しておく。

【００８３】以上印刷制御言語に変換する場合について
説明したが、出力装置としてプリンタに代えて表示装置
を用いた場合は、当該表示装置に対応する言語に変換す
る必要がある。また、ウインドウズではグラッフィクの
プログラミングインターフェースを供給するＧＤＩによ
り、印刷用の言語と表示用の言語を同時に扱えるように
しているところから、ウインドウズに基づいて稼働する
プリンタや表示装置を用いる場合には、上記ＧＤＩに受
け入れられる言語に変換する必要がある。

【００８４】更に、画素単位で色データをもつ画像とし
てビットマップ画像を扱ってきたか、ビットの集合で構
成された画素単位で実行される場合であっても構わない
ことはもちろんである。

【００８５】

【発明の効果】以上説明したように、本発明によれば、
カラー画像がコマンド画像と写真画像とから合成された
画像であっても、高速に色処理を行うことができる。

【図面の簡単な説明】

【図１】本発明の第１の実施の形態による画像処理装置
の構成を示すブロック図。

【図２】パレット型処理手段と、色数圧縮手段の概念を
示すブロック図。

【図３】代表色決定手段の概念を示すブロック図。

【図４】画像の分割と代表色の決定を示す概念図。

【図５】クラスタリング処理の説明図。

【図６】代表色決定手段の構成を示すブロック図。

【図７】クラスタリング処理の説明図。

【図８】本発明の第２の実施の形態による画像処理装置
の構成を示すブロック図。

【図９】画像補間処理の説明図。

【図１０】本発明の第２の実施の形態による画像処理装
置の構成を示すブロック図。

【図１１】スムージング処理の説明図。

【図１２】本発明の第３の実施の形態による画像処理装
置の構成を示すブロック図。

【図１３】本発明の第３の実施の形態による画像処理装
置の構成を示すブロック図。

【図１４】ブロックを結合する処理の説明図。

【図１５】本発明の第４の実施の形態による画像処理装
置の構成を示すブロック図。

【図１６】クラスタリング処理の説明図。

【図１７】クラスタリング処理の説明図（図１６の続
き）

【図１８】別のクラスタリング処理の説明図（図１６の
続き）

【図１９】別のクラスタリング代表色決定手段のブロッ
ク図

【図２０】従来の画像処理装置の構成を示すブロック
図。

【符号の説明】１印刷制御言語２、１５３対象画像分離手段３、コマンド画像処理手段４、４１、８０、１００、１５１写真画像処理手段５画像合成手段１０パレット型色処理手段１１画像描画手段１２、１２１、１５４色数圧縮手段１３代表色処理手段１４画像復元手段１５画像補間手段２２画像分割手段２３代表色決定手段２４画像終了判定手段３０初期化手段３１分割軸決定手段３２クラスタ分割手段３３クラスタ代表決定手段３４収束判定手段３５クラスタ分割狩猟判定手段３６打偉業情報出力手段

───────────────────────────────────────────────────── フロントページの続き (51)Int.Cl.⁷ 識別記号ＦＩテーマコート゛(参考）Ｈ０４Ｎ 1/46 Ｈ０４Ｎ 1/46 Ｚ (72)発明者 ▲桑▼原康浩大阪府門真市大字門真1006番地松下電器産業株式会社内 (72)発明者黒沢俊晴大阪府門真市大字門真1006番地松下電器産業株式会社内 (72)発明者奥博隆大阪府門真市大字門真1006番地松下電器産業株式会社内

Claims

【特許請求の範囲】

【請求項１】使用される出力装置に対応した制御言語
（以下出力制御言語という）で記述されたカラー画像
を、当該出力装置に対応した色データに変換する色処理
をして出力画像を生成する画像処理装置において、描画コマンドにより生成されるコマンド画像の色データ
に対し、上記描画コマンドにより特定される領域単位に
与えられる色パレット情報に基づいて、上記色処理を行
って、画素単位で色データを持つ画像（以下画素画像と
いう）を生成するコマンド画像処理手段を備えることを
特徴とする、画像処理装置。
【請求項２】使用される出力装置に対応した出力制御
言語で記述されたカラー画像を、当該出力装置に対応し
た色データに変換する色処理をして出力画像を生成する
画像処理装置において、画素単位で色データを持つ写真画像を処理する写真画像
処理手段が、写真画像の色データを圧縮して少なくとも１種の代表色
を決定する色数圧縮手段と、上記代表色の色処理をする代表色処理手段と、色処理された上記代表色に基づいて、上記写真画像を画
素画像に変換する画像復元手段とよりなる画像処理装
置。
【請求項３】使用される出力装置に対応した出力制御
御言語で記述されたカラー画像を、当該出力装置に対応
した色データに変換する色処理をして出力画像を生成す
る画像処理装置において、上記カラー画像を、上記出力制御言語に含まれる情報に
基づいて、描画コマンドにより生成されるコマンド画像
と画素単位で色データを持つ写真画像とに分離する対象
画像分離手段と、上記コマンド画像の色データに対し、描画コマンドによ
り特定される領域単位に与えられる色パレット情報に基
づいて、上記色処理を行って、第１の画素画像を生成す
るコマンド画像処理手段と、上記写真画像の色データに上記色処理を行って、第２の
画素画像を生成する写真画像処理手段と、上記第１の画素画像と上記第２の画素画像とを合成して
上記出力画像を生成する画像合成手段とを備えることを
特徴とする、画像処理装置。
【請求項４】上記コマンド画像処理手段が、上記コマンド画像の上記色パレット情報を抽出する色パ
レット情報抽出手段と、上記色パレット情報に基づいて上記色処理を行う抽出パ
レット色処理手段と、色処理された上記色パレット情報に基づいて上記コマン
ド画像を、上記第１の画素画像に変換する画像描画手段
とを備える、請求項１又は３に記載の画像処理装置。
【請求項５】上記写真画像処理手段が、上記写真画像の色データを圧縮して少なくとも１種の代
表色を決定する色数圧縮手段と、上記代表色の色処理をする代表色処理手段と、色処理された上記代表色に基づいて、上記写真画像を上
記第２の画素画像に変換する画像復元手段とを備える、
請求項３に記載の画像処理装置。
【請求項６】上記色数圧縮手段が、上記写真画像を複数の画像ブロックに分割する画像分割
手段と、上記各画像ブロックに対して、該画像ブロック内の画素
の色データの統計的分布に基づいて、該画像ブロックの
少なくとも１種の代表色を決定する代表色決定手段とを
備える、請求項２又は５に記載の画像処理装置。
【請求項７】上記代表色決定手段が、対象画像より得られる所定領域内の各画素の色データを
要素とする色ベクトル群より初期代表ベクトルを決定す
る初期化手段と、現時点で得られた各クラスタにおいて、そのクラスタを
分割する軸方向を決定する分割軸決定手段と、前記分割軸決定手段で得られた軸方向に、対象クラスタ
の代表ベクトルを現在の位置を中心としてある距離を持
つ２つの仮代表ベクトルに置き換えるクラスタ分割手段
と、前記クラスタ分割手段により得られた仮代表ベクトルを
もとに、所定領域内の全色ベクトル群を各クラスタに振
り分け、各クラスタを代表する代表ベクトルを導出する
クラスタ代表決定手段と、前記クラスタ代表決定手段で得られた代表ベクトルと前
記クラスタ分割手段で得られた仮代表ベクトルを比較し
て代表ベクトルが収束したかどうかの判定をする収束判
定手段と、を備えた請求項６に記載の画像処理装置。
【請求項８】更に、前記収束判定手段で収束判定され
た最新の代表ベクトルとそれが代表するクラスタ数が、
予め設定された所定のクラスタ分割数を満足したかどう
かを判定するクラスタ分割終了判定手段を備えた請求項
７に記載の画像処理装置。
【請求項９】前記クラスタ分割終了判定手段で終了判
定された場合に、最新の代表ベクトルと、対象領域内の
全画素に関して各画素の色ベクトルが所属するクラスタ
情報を出力する代表情報出力手段備えた請求項８に記載
の画像処理装置。
【請求項１０】上記代表色決定手段が、対象画像より得られる所定領域内の各画素の色データを
要素とする色ベクトル群より初期代表ベクトルを決定す
る初期化手段と、現時点で得られた各クラスタにおいて、そのクラスタを
代表する代表ベクトルとそのクラスタに属する色ベクト
ル間の距離の分散を計算するクラスタ内分散導出手段
と、前記クラスタ内分散導出手段で得られた各クラスタの分
散値をもとにクラスタ分割をするかどうかを判定する分
割停止判定手段と、前記分割停止判定手段で停止しないと判定された場合
に、現時点で得られた各クラスタにおいて、そのクラス
タを分割する軸方向を決定する分割軸決定手段と、前記分割軸決定手段で得られた軸方向に、対象クラスタ
の代表ベクトルを現在の位置を中心としてある距離を持
つ２つの仮代表ベクトルに置き換えるクラスタ分割手段
と、前記クラスタ分割手段により得られた仮代表ベクトルを
もとに、所定領域内の全色ベクトル群を各クラスタに振
り分け、各クラスタを代表する代表ベクトルを導出する
クラスタ代表決定手段と、前記クラスタ代表決定手段で得られた代表ベクトルと前
記クラスタ分割手段で得られた仮代表ベクトルを比較し
て代表ベクトルが収束したかどうかの判定をする収束判
定手段とを備えた請求項６に記載の画像処理装置。
【請求項１１】更に、前記収束判定手段で収束判定され
た最新の代表ベクトルとそれが代表するクラスタ数が、
予め設定された所定のクラスタ分割数を満足したかどう
かを判定するクラスタ分割終了判定手段を備えた請求項
１０に記載の画像処理装置。
【請求項１２】前記クラスタ分割終了判定手段で終了判
定された場合に、最新の代表ベクトルと、対象領域内の
全画素に関して各画素の色ベクトルが所属するクラスタ
情報を出力する代表情報出力手段備えた請求項１１に記
載の画像処理装置。
【請求項１３】上記画像復元手段が、全ての上記画像
ブロックについての上記代表色が決定してから、上記全
ての画像ブロックの画素画像を復元することにより上記
第２の画素画像を生成する、請求項２又は５に記載の画
像処理装置。
【請求項１４】上記画像復元手段が、上記代表色が決
定するとともに画素画像を復元する一連の手順を上記各
ブロック毎に実行することにより上記第２の画素画像を
生成する、請求項２又は５に記載の画像処理装置。
【請求項１５】上記写真画像処理手段が、上記画像復元手段が生成した画素画像に対して色の補間
処理を行い、上記第２の画素画像を生成する画像補間手
段を備える、請求項２又は３に記載の画像処理装置。
【請求項１６】上記写真画像処理手段が、上記画像復元手段が生成した画素画像に対して色のスム
ージング処理を行い、上記第２の画素画像を生成する画
像スムージング手段を備える、請求項２又は３に記載の
画像処理装置。
【請求項１７】上記色数圧縮手段が、上記画像ブロックのサイズを、該画像ブロック内の画素
の色データの統計的分布に基づいて変更し、最適な上記
画像ブロックを生成する領域調整手段を備える、請求項
２又は５に記載の画像処理装置。
【請求項１８】上記領域調整手段が、対象画像ブロック内の画素の平均輝度と輝度分散を算出
する輝度分布導出手段と、対象画像ブロックと、該対象画像ブロックと隣接する画
像ブロックとにおいて、算出された各平均輝度及び輝度
分散の差分がそれぞれ所定値より小さい場合に、該対象
画像ブロックと該隣接する画像ブロックとを結合するブ
ロック結合手段とを備える、請求項１７に記載の画像処
理装置。
【請求項１９】アプリケーションで作成したカラー画
像データを、使用出力装置に対応した出力制御言語に変
換して記憶装置に保持するとともに、当該出力装置に対
応した色データに変換する色処理をして出力画像を生成
する画像処理装置において、上記カラー画像データを、該カラー画像データに含まれ
る画素単位で色データを持つ写真画像の色データを圧縮
して少なくとも１種の代表色を決定する色数圧縮手段
と、上記代表色の決定した上記写真画像を出力制御言語に変
換する出力制御言語変換手段とを備えることを特徴とす
る、画像処理装置。
【請求項２０】アプリケーションで作成したカラー画
像データを、使用出力装置に対応した出力制御言語に変
換して記憶装置に保持するとともに、当該出力装置に対
応した色データに変換する色処理をして出力画像を生成
する画像処理装置において、上記カラー画像データを、該カラー画像データに含まれ
る情報に基づいて、描画コマンドにより生成されたコマ
ンド画像と画素単位で色データを持つ写真画像とに分離
する対象画像分離手段と、上記写真画像の色データを圧縮して少なくとも１種の代
表色を決定する色数圧縮手段と、上記コマンド画像及び、上記代表色の決定した上記写真
画像を出力制御言語に変換する出力制御言語変換手段と
を備えることを特徴とする、画像処理装置。
【請求項２１】上記出力制御言語の中のコマンド画像
の色データに対し、描画コマンドにより特定される領域
単位に与えられる色パレット情報に基づいて、上記色処
理を行って、第１の画素画像を生成するコマンド画像処
理手段を備える、請求項２０に記載の画像処理装置。
【請求項２２】上記出力制御言語の中の写真画像の色
データに上記色処理を行って、第２の画素画像を生成す
る写真画像処理手段を備える、請求項１９又は２０に記
載の画像処理装置。
【請求項２３】上記出力制御言語を、該出力制御言語
に含まれる情報に基づいて、コマンド画像と写真画像と
に分離する対象画像分離手段と、上記コマンド画像の色データに対し、描画コマンドによ
り特定される領域単位に与えられる色パレット情報に基
づいて、上記色処理を行って、第１の画素画像を生成す
るコマンド画像処理手段と、上記写真画像の色データに上記色処理を行って、第２の
画素画像を生成する写真画像処理手段と、上記第１の画素画像と上記第２の画素画像とを合成して
上記出力画像を生成する画像合成手段とを備える、請求
項１９又は２０に記載の画像処理装置。
【請求項２４】上記コマンド画像処理手段が、上記コマンド画像の上記色パレット情報を抽出する色パ
レット情報抽出手段と、上記色パレット情報に基づいて上記色処理を行う抽出パ
レット色処理手段と、色処理された上記色パレット情報に基づいて上記コマン
ド画像を、上記第１の画素画像に変換する画像描画手段
とを備える、請求項２１又は２３に記載の画像処理装
置。
【請求項２５】上記写真画像処理手段が、上記代表色の色処理をする代表色処理手段と、色処理された上記代表色に基づいて、上記写真画像を上
記第２の画素画像に変換する画像復元手段とを備える、
請求項２２又は２３に記載の画像処理装置。
【請求項２６】上記色数圧縮手段が、上記写真画像を複数の画像ブロックに分割する画像分割
手段と、上記各画像ブロックに対して、該画像ブロック内の画素
の色データの統計的分布に基づいて、該画像ブロックの
少なくとも１種の代表色を決定する代表色決定手段とを
備える、請求項１９又は２０に記載の画像処理装置。
【請求項２７】上記代表色決定手段が、対象画像より得られる所定領域内の各画素の色データを
要素とする色ベクトル群より初期代表ベクトルを決定す
る初期化手段と、現時点で得られた各クラスタにおいて、そのクラスタを
分割する軸方向を決定する分割軸決定手段と、前記分割軸決定手段で得られた軸方向に、対象クラスタ
の代表ベクトルを現在の位置を中心としてある距離を持
つ２つの仮代表ベクトルに置き換えるクラスタ分割手段
と、前記クラスタ分割手段により得られた仮代表ベクトルを
もとに、所定領域内の全色ベクトル群を各クラスタに振
り分け、各クラスタを代表する代表ベクトルを導出する
クラスタ代表決定手段と、前記クラスタ代表決定手段で得られた代表ベクトルと前
記クラスタ分割手段で得られた仮代表ベクトルを比較し
て代表ベクトルが収束したかどうかの判定をする収束判
定手段と、を備えた請求項２６に記載の画像処理装置。
【請求項２８】更に、前記収束判定手段で収束判定さ
れた最新の代表ベクトルとそれが代表するクラスタ数
が、予め設定された所定のクラスタ分割数を満足したか
どうかを判定するクラスタ分割終了判定手段を備えた請
求項２７に記載の画像処理装置。
【請求項２９】前記クラスタ分割終了判定手段で終了
判定された場合に、最新の代表ベクトルと、対象領域内
の全画素に関して各画素の色ベクトルが所属するクラス
タ情報を出力する代表情報出力手段備えた請求項２８に
記載の画像処理装置。
【請求項３０】上記代表色決定手段が、対象画像より得られる所定領域内の各画素の色データを
要素とする色ベクトル群より初期代表ベクトルを決定す
る初期化手段と、現時点で得られた各クラスタにおいて、そのクラスタを
代表する代表ベクトルとそのクラスタに属する色ベクト
ル間の距離の分散を計算するクラスタ内分散導出手段
と、前記クラスタ内分散導出手段で得られた各クラスタの分
散値をもとにクラスタ分割をするかどうかを判定する分
割停止判定手段と、前記分割停止判定手段で停止しないと判定された場合
に、現時点で得られた各クラスタにおいて、そのクラス
タを分割する軸方向を決定する分割軸決定手段と、前記分割軸決定手段で得られた軸方向に、対象クラスタ
の代表ベクトルを現在の位置を中心としてある距離を持
つ２つの仮代表ベクトルに置き換えるクラスタ分割手段
と、前記クラスタ分割手段により得られた仮代表ベクトルを
もとに、所定領域内の全色ベクトル群を各クラスタに振
り分け、各クラスタを代表する代表ベクトルを導出する
クラスタ代表決定手段と、前記クラスタ代表決定手段で得られた代表ベクトルと前
記クラスタ分割手段で得られた仮代表ベクトルを比較し
て代表ベクトルが収束したかどうかの判定をする収束判
定手段とを備えた請求項２６に記載の画像処理装置。
【請求項３１】更に、前記収束判定手段で収束判定され
た最新の代表ベクトルとそれが代表するクラスタ数が、
予め設定された所定のクラスタ分割数を満足したかどう
かを判定するクラスタ分割終了判定手段を備えた請求項
３０に記載の画像処理装置。
【請求項３２】前記クラスタ分割終了判定手段で終了判
定された場合に、最新の代表ベクトルと、対象領域内の
全画素に関して各画素の色ベクトルが所属するクラスタ
情報を出力する代表情報出力手段備えた請求項３１に記
載の画像処理装置。
【請求項３３】上記色数圧縮手段が、上記画像ブロックのサイズを、該画像ブロック内の画素
の色データの統計的分布に基づいて変更し、最適な上記
画像ブロックを生成する領域調整手段を備える、請求項
１９又は２０に記載の画像処理装置。
【請求項３４】上記領域調整手段が、対象画像ブロック内の画素の平均輝度と輝度分散を算出
する輝度分布算出手段と、対象画像ブロックと、該対象画像ブロックと隣接する画
像ブロックとにおいて、算出された各平均輝度及び輝度
分散の差分がそれぞれ所定値より小さい場合に、該対象
画像ブロックと該隣接する画像ブロックとを結合するブ
ロック結合手段とを備える、請求項３３に記載の画像処
理装置。
【請求項３５】上記画像復元手段が、全ての上記画像
ブロックについての上記代表色が決定してから、上記全
ての画像ブロックの画素画像を復元することにより上記
第２の画素画像を生成する、請求項２５に記載の画像処
理装置。
【請求項３６】上記画像復元手段が、上記代表色が決
定するとともに画素画像を復元する一連の手順を上記各
ブロック毎に実行することにより上記第２の画素画像を
生成する、請求項２５に記載の画像処理装置。
【請求項３７】上記写真画像処理手段が、上記画像復元手段が生成した画素画像に対して色の補間
処理を行い、上記第２の画素画像を生成する画像補間手
段を備える、請求項２２又はに記載の画像処理装置。
【請求項３８】上記写真画像処理手段が、上記画像復元手段が生成した画素画像に対して色のスム
ージング処理を行い、上記第２の画素画像を生成する画
像スムージング手段を備える、請求項２２又は２３に記
載の画像処理装置。
【請求項３９】上記出力制御言語が印刷制御言語である
請求項１、２、３、１９、２０の中の何れかに記載の、
画像処理装置。
【請求項４０】上記出力制御言語がディスプレイ装置に
対応した表示制御言語である請求項１、２、３、１９、
２０の中の何れかに記載の、画像処理装置。
【請求項４１】上記出力制御言語がＧＤＩ（Grafic Dev
ice Interface)に対応した言語である請求項１、２、
３、１９、２０の中の何れかに記載の、画像処理装置。
【請求項４２】使用される出力装置に対応した出力制
御言語（以下出力制御御言語とうい）で記述されたカラ
ー画像を、当該出力装置に対応した色データに変換する
色処理をして出力画像を生成する画像処理方法におい
て、描画コマンドにより生成されるコマンド画像の色データ
に対し、上記描画コマンドにより特定される領域単位に
与えられる色パレット情報に基づいて、上記色処理を行
って、画素画像を生成するコマンド画像処理手順を備え
ることを特徴とする、画像処理方法。
【請求項４３】使用される出力装置に対応した出力制
御言語で記述されたカラー画像を、当該出力装置に対応
した色データに変換する色処理をして出力画像を生成す
る画像処理方法において、画素単位で色データを持つ写真画像に対応する画素画像
を生成する写真画像処理手順が、写真画像の色データを圧縮して少なくとも１種の代表色
を決定する色数圧縮手順と、上記代表色の色処理をする代表色処理手順と、色処理された上記代表色に基づいて、上記写真画像を画
素画像に変換する画像復元手順とを備えたことを特徴と
する、画像処理方法。
【請求項４４】使用される出力装置に対応した出力制
御御言語で記述されたカラー画像を、当該出力装置に対
応した色データに変換する色処理をして出力画像を生成
する画像処理方法において、上記カラー画像を、上記出力制御言語に含まれる情報に
基づいて、描画コマンドにより生成されるコマンド画像
と画素単位で色データを持つ写真画像とに分離する対象
画像分離手順と、上記コマンド画像の色データに対し、描画コマンドによ
り特定される領域単位弐与えられる色パレット情報に基
づいて、上記色処理を行って、第１の画素画像を生成す
るコマンド画像処理手順と、上記写真画像の色データに上記色処理を行って、第２の
画素画像を生成する写真画像処理手順と、上記第１の画素画像と上記第２の画素画像とを合成して
上記出力画像を生成する画像合成手順とを備えることを
特徴とする、画像処理方法。
【請求項４５】上記写真像処理手順が、写真画像を複
数の画像ブロックに分割し、該画像ブロック内の少なく
とも１種の代表色を、該画像ブロック内の画素の色デー
タの分布に基づいて決定し、該代表色に対して上記色処
理を行う、請求項４３又は４４に記載の画像処理方法。
【請求項４６】上記写真画像処理手順が、上記写真画像の色データを圧縮して少なくとも１種の代
表色を決定する色数圧縮手順と、上記代表色の色処理をする代表色処理手順と、色処理された上記代表色に基づいて、上記写真画像を上
記第２の画素画像に変換する画像復元手順とを備える、
請求項４３又は４４に記載の画像処理方法。
【請求項４７】アプリケーションで作成したカラー画
像データを、使用出力装置に対応した出力制御言語に変
換して記憶装置に保持するとともに、当該出力装置に対
応した色データに変換する色処理をして出力画像を生成
する画像処理方法において、上記カラー画像データを、該カラー画像データに含まれ
る画素単位で色データを持つ写真画像の色データを圧縮
して少なくとも１種の代表色を決定する色数圧縮手順
と、上記代表色の決定した上記写真画像を出力制御言語に変
換する出力制御言語変換手順とを備えることを特徴とす
る、画像処理方法。
【請求項４８】アプリケーションで作成したカラー画
像データを出力制御言語に変換して記憶装置に保持する
とともに、出力装置に対応した色データに変換する色処
理をして出力画像を生成する画像処理方法において、上記カラー画像データを、該カラー画像データに含まれ
る情報に基づいて、描画コマンドにより生成されたコマ
ンド画像と画素単位で色データを持つ写真画像とに分離
する対象画像分離手順と、上記写真画像の色データを圧縮して少なくとも１種の代
表色を決定する色数圧縮手順と、上記コマンド画像及び、上記代表色の決定した上記写真
画像を出力制御言語に変換する出力制御言語変換手順と
を備えたことを特徴とする、画像処理方法。
【請求項４９】上記出力制御言語に変換された写真画
像に対して更に、上記代表色の色処理をする代表色処理手順と、色処理された上記代表色に基づいて、上記写真画像を上
記第２の画素画像に変換する画像復元手段とを備える、
請求項２２又は２３に記載の画像処理装置。
【請求項５０】上記出力制御言語が印刷制御言語である
請求項４２、４３、４４、４７、４８の中の何れかに記
載の、画像処理方法。
【請求項５１】上記出力制御言語がディスプレイ装置に
対応した表示制御言語である請求項４２、４３、４４、
４７、４８の中の何れかに記載の、画像処理方法。
【請求項５２】上記出力制御言語がＧＤＩ（Grafic Dev
ice Interface)に対応した言語である請求項４２、４
３、４４、４７、４８の中の何れかに記載の、画像処理
方法。
【請求項５３】使用される出力装置に対応した出力制
御言語で記述されたカラー画像を、当該出力装置に対応
した色データに変換する色処理をして出力画像を生成す
る画像処理手順をコンピュータプログラムとして記録し
た記録媒体において、画素画像により生成される写真画像を処理する写真画像
処理手順として、写真画像の色データを圧縮して少なくとも１種の代表色
を決定する色数圧縮手順と、上記代表色の色処理をする代表色処理手順と、色処理された上記代表色に基づいて、上記写真画像を画
素画像に変換する画像復元手順とを記録したことを特徴
とする、記録媒体。
【請求項５４】使用される出力装置に対応した出力制
御言語で記述されたカラー画像を、当該出力装置に対応
した色データに変換する色処理をして出力画像を生成す
る画像処理手順を、コンピュータプログラムとして記録
した記録媒体において、上記カラー画像を、上記出力制御言語に含まれる情報に
基づいて、描画コマンドにより生成されるコマンド画像
と画素単位で色データを持つ写真画像とに分離する対象
画像分離手順と、上記コマンド画像の色データに対し、描画コマンドによ
り特定される領域単位に与えられる色パレット情報に基
づいて、上記色処理を行って、第１の画素画像を生成す
るコマンド画像処理手順と、上記写真画像の色データに上記色処理を行って、第２の
画素画像を生成する写真画像処理手順と、上記第１の画素画像と上記第２の画素画像とを合成して
上記出力画像を生成する画像合成手順とを記録したこと
を特徴とする、記録媒体。
【請求項５５】上記写真画像処理手順が、上記写真画像の色データを圧縮して少なくとも１種の代
表色を決定する色数圧縮手順と、上記代表色の色処理をする代表色処理手順と、色処理された上記代表色に基づいて、上記写真画像を上
記第２の画素画像に変換する画像復元手順とを記録し
た、請求項５３又は５４に記載の記録媒体。
【請求項５６】アプリケーションで作成したカラー画
像データを、使用出力装置に対応した出力制御言語に変
換して記憶装置に保持するとともに、当該出力装置に対
応した色データに変換する色処理をして出力画像を生成
する画像処理手順を、コンピュータプログラムとして記
録した記録媒体において、上記カラー画像データを、該カラー画像データに含まれ
る画素単位で色データを持つ写真画像の色データを圧縮
して少なくとも１種の代表色を決定する色数圧縮手順
と、上記代表色の決定した上記写真画像を出力制御言語に変
換する出力制御言語変換手順とを記録したことを特徴と
する、記録媒体。
【請求項５７】アプリケーションで作成したカラー画
像データを出力制御言語に変換して記憶装置に保持する
とともに、出力装置に対応した色データに変換する色処
理をして出力画像を生成する画像処理手順を、コンピュ
ータプログラムとして記録した記録媒体において、上記カラー画像データを、該カラー画像データに含まれ
る情報に基づいて、描画コマンドにより生成されたコマ
ンド画像と画素単位で色データを持つ写真画像とに分離
する対象画像分離手順と、上記写真画像の色データを圧縮して少なくとも１種の代
表色を決定する色数圧縮手順と、上記コマンド画像及び、上記代表色の決定した上記写真
画像を出力制御言語に変換する出力制御言語変換手順と
を記録したことを特徴とする、記録媒体。
【請求項５８】上記出力制御言語に変換された写真画
像に対して更に、上記代表色の色処理をする代表色処理手順と、色処理された上記代表色に基づいて、上記写真画像を上
記第２の画素画像に変換する画像復元手段とを記録し
た、請求項５７又は５８に記載の記録媒体。