JPH06301773A

JPH06301773A - 減色画像処理方法および装置

Info

Publication number: JPH06301773A
Application number: JP5089972A
Authority: JP
Inventors: Yasuhide Tanaka; 康英田中
Original assignee: C S K SOGO KENKYUSHO KK
Current assignee: C S K SOGO KENKYUSHO KK
Priority date: 1993-04-16
Filing date: 1993-04-16
Publication date: 1994-10-28

Abstract

(57)【要約】【目的】特にアニメーションやイラストなどの原画像
に対して高い画質を維持した変換を自動的に行うことが
でき、かつ画像変換処理の効率を大幅に改善できる減色
画像処理技術を提供する。【構成】原画像を表現するのに最適な複数色のパレッ
ト色選定を行い、このパレット色の中から画素毎に変換
すべき色を選んで減色画像変換を行って減色画像データ
を作成する減色画像処理装置であって、輪郭線の抽出部
１、非階調部分と階調部分との識別部２、パレット色の
選定部３、減色画像データを作成する変換部４から構成
され、その入力側に原画像を取り込む入力部５が接続さ
れ、さらに出力側に減色画像を出力する出力部６が接続
されている。そして、アニメーションやイラストなどの
原画像に対して、輪郭抽出処理、ベタ部分、ベタ色抽出
処理、パレット色選定処理、減色画像変換処理が順に行
われる。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、減色画像処理技術に関
し、特にアニメーションやイラストなどのように登場人
物などが非階調によりベタで描かれている処理対象画像
（以下、原画像という）において、この原画像でベタで
描かれた部分をきれいに表現することができる減色画像
処理方法および装置に適用して有効な技術に関する。

【０００２】

【従来の技術】一般的に、減色画像処理技術は、パーソ
ナルコンピュータなどの表示装置に広く用いられるカラ
ーマップディスプレイのように、メモリ容量の制約から
一度に表示できる色数が８〜２５６色程度に制限されて
いるために、一画素当りＲＧＢ各８ビット（２⁸×２⁸
×２⁸＝約１６００万色）程度の濃度変化による高階調
画像を表示できるように変換する手法の一つとして用い
られている。

【０００３】たとえば、カラーマップディスプレイで
は、メモリ容量の制約に対してルックアップテーブル方
式を採用することにより、表示に使う色の種類の選択に
高い自由度が与えられ、カラースキャナやビデオデジタ
イズなどで取り込んだ約１６００万色の画像が１６色表
示に減色処理されてパーソナルコンピュータやゲーム機
などで利用されている。

【０００４】この減色処理は、基本的に“パレット色選
定”と“減色画像変換”の２段階の処理に分けられ、ペ
レット色選定は、原画像を表現するのにふさわしい減色
色数個の代表色を選定する処理であり、たとえばこのパ
レット色選定アルゴリズムとしては頻度法、色空間線形
分割法、中央値分割法などの多数の方法が考案されてお
り、いずれも原画像の色分布の統計を基に選定してい
る。

【０００５】また、パレット色選定後の減色画像変換
は、１画素に相当するピクセル毎に変換すべき色をパレ
ット色の中から選び、減色画像データを作成する処理で
あり、たとえば各ピクセル毎にパレット色から最近隣色
を探査し、その色を変換後の色とする方法や、平均誤差
最小法、組織的ディザ法などのように減色色数以上の階
調を表現する方法などがある。

【０００６】なお、これに関連する技術としては、たと
えば財団法人東京大学出版会、１９９１年１月１７日発
行、「画像解析ハンドブック」Ｐ４７５〜Ｐ５８２、機
能編“変換”の項などの文献に記載されている。

【０００７】

【発明が解決しようとする課題】ところが、前記のよう
な従来技術においては、パレット色選定アルゴリズムで
いずれも原画像の色分布の統計を基に選定しており、原
画像中の特定の部分、特定の色を識別し、どの部分のど
の色を重視すべきかという配慮は全くされておらず、原
画像によっては適切な色をパレット色に選定できない場
合が発生する。

【０００８】すなわち、写真などのような自然画像に対
しては、分布の多い色合いを重視するという方針は確か
に有効で実現し易い方法であり、この方法でほぼ良好な
パレット色選定ができる場合もあるが、イラスト、アニ
メーションなどのようにベタで描かれた原画像を処理す
る場合には問題が大きい。

【０００９】たとえば、図６に示す原画像を減色処理す
る場合を考えると、この画像は実際に、アニメーション
の１カットをビデオデジタイズで取り込んだ約１６００
万色の画像であり、この画像の背景は濃度変化による階
調をもって描かれ、また人物は独立したセル画として非
階調によるベタで描かれている。

【００１０】この場合に、この原画像における色分布
は、実際にはＲＧＢ３次元上のヒストグラムになるが、
問題点が理解し易いように図９に示すような１次元のヒ
ストグラムとし、さらに減色画像処理における変換後の
減色色数を３色と仮定して説明する。

【００１１】ここで、第１の問題点は、３色に減色しよ
うとする場合に、パレット色選定アルゴリズムでは図９
のヒストグラムにより頻度の多いＡ色、Ｇ色、Ｉ色をパ
レット色に選び、このパレット色を使って減色画像変換
をした結果が図７のようになり、顔の部分がＡ色とＧ色
を用いて表現されてしまうために極めて汚くなってしま
う。

【００１２】この汚さの程度は、減色画像変換の方式に
よっても変わるが、一番の原因はパレット色選定におい
てＣ色をパレット色に採用しなかったことであり、すな
わちＣ色は色分布の統計からは採用されなかったが、画
像の持つ意味からすると非常に高い優先度を持つべきで
ある。

【００１３】特に、アニメーションなどの減色処理で
は、背景の階調表現を豊かにするより、登場人物などの
手前にベタで描かれた部分をきれいに表現することの方
が画像処理においては重要だからである。

【００１４】また、第２の問題点としては、たとえば第
１の問題点を解決してＡ色、Ｃ色、Ｇ色がパレット色に
選ばれたと仮定し、このパレット色を使って減色画像変
換をした結果が図８のようになり、図７よりはかなり改
善したが顔や髪の毛の部分に違う色のドットがバラつい
ているのが目障りである。

【００１５】この原因は、取り込み前の原画像におい
て、ベタで表現されている部分でも、そこに元々あった
色のむらや取り込み時のノイズなどを含み、離散値とし
て取り込まれた原画像のその部分は一定の値だけにはな
らず、所定の幅を持っていることが考えられる。

【００１６】従って、従来の技術においては前述のよう
な問題点があり、高い画質の変換処理結果を得るために
は、人手によってパレット色を調整したり、変換後の画
像を修正するなどの作業をしなければならず、特にアニ
メーションなどのように多量の画像変換を行う場合、こ
の修正作業が膨大な工数になるばかりでなく、作業担当
者の感性や熟練度などの不安定な要因に依存して全画像
に一貫した品質を保つことが困難になるという問題が生
じる。

【００１７】そこで、本発明の目的は、特にアニメーシ
ョンやイラストなどの原画像に対して高い画質を維持し
た変換を自動的に行うことができ、かつ多量の画像変換
を行う場合の効率を大幅に改善させることができる減色
画像処理方法および装置を提供することにある。

【００１８】なお、この発明は従来の技術にとって代わ
るものではなく、従来の技術を応用して補助的な処理を
付加するものであり、多数ある従来の技術のどれにでも
付加することが可能である。

【００１９】本発明の前記ならびにその他の目的と新規
な特徴は、本明細書の記述および添付図面から明らかに
なるであろう。

【００２０】

【課題を解決するための手段】本願において開示される
発明のうち、代表的なものの概要を簡単に説明すれば、
下記のとおりである。

【００２１】すなわち、本発明の減色画像処理方法およ
び装置は、原画像を表現するのに最適な複数色のパレッ
ト色選定を行い、このパレット色の中から画素毎に変換
すべき色を選んで減色画像変換により減色画像データを
作成する減色画像処理装置であって、原画像の輪郭線を
抽出する抽出部と、輪郭線により区分された部分毎に非
階調部分と階調部分とを自動的に識別する識別部と、非
階調部分の色を重視してパレット色を選定する選定部
と、選定されたパレット色を使用して減色画像データを
作成すると同時に、原画像の非階調部分については処理
結果が単一色に表現されるように減色画像変換を行う変
換部とを備えるものである。

【００２２】

【作用】前記した減色画像処理方法および装置によれ
ば、原画像の減色画像処理において、輪郭線の抽出部、
非階調部分と階調部分との識別部、パレット色の選定
部、減色画像データを作成する変換部が備えられること
により、原画像のなかで非階調部分と階調部分とを自動
的に識別し、非階調部分の色を重視してパレット色選定
を行い、この選定されたパレット色を使用して減色画像
データを作成する場合に、非階調部分の処理結果が単一
色に表現されるように減色画像変換を行うことができ
る。

【００２３】これにより、原画像に対して高い画質を維
持した変換を自動的に行うことができ、かつ人手による
修正作業が不要になるので、多量の画像変換を行う場合
の効率を大幅に改善させることができる。特に、アニメ
ーションやイラストなどのように登場人物などが非階調
によりベタで描かれている原画像に対して、この原画像
でベタで描かれた部分をきれいに表現することができ
る。

【００２４】

【実施例】図１は本発明の一実施例である減色画像処理
装置を示す概略構成図、図２は本実施例の減色画像処理
装置における減色画像処理手順を示すフローチャート、
図３〜図５は本実施例の減色画像処理装置において、各
処理段階における画像を示す説明図である。

【００２５】まず、図１により本実施例の減色画像処置
装置の構成を説明する。

【００２６】本実施例の減色画像処理装置は、たとえば
原画像を表現するのに最適な複数色のパレット色選定を
行い、このパレット色の中から画素毎に変換すべき色を
選んで減色画像変換を行い、アニメーションやイラスト
などの原画像に対して減色画像データを作成する減色画
像処理装置とされ、輪郭線の抽出部１、非階調部分と階
調部分との識別部２、パレット色の選定部３、減色画像
データを作成する変換部４から構成され、その入力側に
原画像を取り込む入力部５が接続され、さらに出力側に
減色画像を出力する出力部６が接続されている。

【００２７】抽出部１は、原画像の輪郭線を抽出する部
分であり、入力部５からのＲＧＢ各８ビット程度の高階
調の原画像情報の入力によって輪郭情報が識別部２に出
力され、この抽出部１において原画像に対して輪郭線の
抽出処理が施され、この原画像が複数の部分に区分けさ
れる。

【００２８】識別部２は、輪郭線により区分けされた部
分毎に非階調によるベタ部分と階調部分とを自動的に識
別する部分であり、入力部５からの原画像情報、抽出部
１からの輪郭情報の入力によってベタ部分情報、ベタ色
情報が選定部３に出力され、この識別部２においてベタ
部分、ベタ色の抽出処理が施され、個々の部分がベタで
あるか否かが判断される。

【００２９】選定部３は、非階調によるベタ部分の色を
重視してパレット色を選定する部分であり、入力部５か
らの原画像情報、識別部２からのベタ色情報の入力によ
ってパレット情報が変換部４に出力され、この選定部３
においてベタ色を重視したパレット色の選定が行われ
る。

【００３０】変換部４は、選定されたパレット色を使用
して減色画像データを作成すると同時に、原画像の非階
調によるベタ部分については処理結果が単一色に表現さ
れるように減色画像変換を行う部分であり、入力部５か
らの原画像情報、識別部２からのベタ部分情報、ベタ色
情報、選定部３からのパレット情報の入力によって減色
画像情報が出力部６に出力され、この変換部４において
ベタ以外の部分は通常の減色画像変換が行われ、一方ベ
タ部分はベタ色で塗りつぶされて、ベタで描かれた部分
を重視したきれいな減色画像が得られる。

【００３１】以上のように構成される減色画像処理装置
は、たとえば既存のパーソナルコンピュータなどを使用
し、原画像の輪郭線抽出から減色画像データの作成まで
を所定の減色画像処理アルゴリズムで実行させることに
より、入力部５を通して入力された原画像が減色画像処
理装置を介して変換処理され、そして出力部６に変換後
の減色画像が出力および表示される。

【００３２】また、この場合の入力部５には、たとえば
アニメーションやイラストなどの画像を取り込むカラー
スキャナや、レーザーディスクからの映像を取り込むレ
ーザディスクプレーヤなどが使用され、一方出力部６に
は、単に減色画像を表示するテレビモニタ、プリント出
力するカラービデオプリンタ、さらにはゲーム機などの
ディスプレイなどが用いられる。

【００３３】次に、本実施例の作用について、図２の減
色画像処理フローに基づいて説明する。

【００３４】この場合に、減色処理を行う原画像は、従
来の技術において発明が解決しようとする課題の欄でも
説明した図６に示す原画像を用いるものとし、この原画
像の背景は濃度変化による階調をもって描かれ、また人
物は独立したセル画として非階調によるベタで描かれて
いる。

【００３５】また、減色画像処理における減色色数につ
いては、通常は出力部６の装置仕様に合わせた色数とす
るが、本実施例では説明を簡単にするために、従来の技
術において発明が解決しようとする課題の欄で説明した
場合と同様に３色に減色するものとする。

【００３６】最初に、入力部５を通じて原画像を取り込
み、この原画像情報をファイルに格納する。そして、抽
出部１において、原画像情報をファイルから読み出し、
この原画像情報に対して輪郭抽出処理を施し、この処理
結果が図３のような画像となる。そして、この輪郭線に
基づいて原画像を複数の部分に区分けして、得られた輪
郭情報をファイルに格納する（ステップ２０１）。

【００３７】さらに、識別部２において、原画像情報と
輪郭情報をそれぞれのファイルから読み出し、この原画
像情報と輪郭情報に対してベタ部分、ベタ色抽出処理を
施す。そして、輪郭線で区分けされた個々の部分がベタ
で表現されている部分か、階調を持って描かれている部
分かを判断し、その結果をベタ部分情報、ベタ色情報と
してファイルに格納する（ステップ２０２）。

【００３８】この場合に、一つ一つの部分について、そ
こに含まれる総画素数、部分内の各画像の色の値、すな
わち１画素毎にＲＧＢ各８ビット（Ｒ：０〜２５５、
Ｇ：０〜２５５、Ｂ：０〜２５５）による階調度の数値
の平均値および分散値を求める。たとえば、色の値が小
さくなると暗くなり、逆に大きくなると明るい色を表現
している。

【００３９】そして、総画素数による面積が一定値以上
で、かつ分散値が一定値以下の部分をベタ部分として認
識する。なお、この場合にベタ以外の階調部分として認
識されても、それぞれの色の平均値の差が一定値以下で
あれば、同じ色のベタ部分として認識するものとする。
そして、このベタ部分として認識した部分の色の平均値
をベタ色とする。

【００４０】ここで、ベタ認識に使用する最低画素数や
分散値のしきい値、さらに同色ベタ部分と認識する色の
差の値は、原画像の取り込み精度などの処理環境や、原
画像の鮮鋭度などに影響を受けるので、目的にかなう認
識ができるように調整して決定される。

【００４１】このベタ部分、ベタ色抽出処理の結果が図
４のような画像となり、髪の毛部分と、顔の部分をベタ
と認識し、同時にそこの部分の色の平均値のＡ色とＣ色
をベタ色と認識している。また、背景や目、口の部分は
分散値や、面積の条件によって非ベタの階調部分として
認識されている。

【００４２】続いて、選定部３において、原画像情報と
ベタ色情報をそれぞれのファイルから読み出し、たとえ
ば中央値分割法を用いてこの原画像情報とベタ色情報に
対してベタ色を重視したパレット色の選定を行う。そし
て、ベタ色とこれを除く他の色を含めた３色を選び、こ
の選ばれた３色をパレット情報としてファイルに格納す
る（ステップ２０３）。

【００４３】この中央値分割法の概略を説明すると、原
画像のＲＧＢ空間における色分布に外接する直方体を考
え、ＲＧＢ３軸のうち直方体の最も長い辺に平行な軸
で、原画像を総画素数を等分するように繰り返して直方
体を細分化していき、最後に同数の画素からなる減色色
数の直方体を生成し、各直方体内の色分布の平均値をパ
レット色とする方法である。

【００４４】この場合に、従来のパレット色選定方式を
応用することにより、次のようにパレット色を選定する
ことができる。

【００４５】最初に、通常のパレット色選定方式と同様
に原画像の色分布の統計処理を行う。さらに、色分布の
統計量に次のような修正を加える。まず、ベタ色の頻度
を０にし、このベタ色の適当な範囲の回りの色について
もベタ色に近い順に頻度を減少させる。この修正の目的
は、次のパレット色選定において、ベタ色と重複した色
が選ばれないようにするためである。

【００４６】そして、修正した色分布から通常のパレッ
ト色選定方式で、減色の色数から抽出されたベタ色の色
数を除いた数のペレット色の選定を行う。これで、選定
した色と抽出ベタ色とを合わせた３色がパレット色とし
て選定される。

【００４７】たとえば、原画像における色分布のヒスト
グラムを、従来の技術において発明が解決しようとする
課題の欄でも説明した図９に示すヒストグラムを用いる
ものとすると、髪の毛のＡ色と、顔のＣ色がベタ色とし
て選ばれ、このＡ色、Ｃ色の分布を差し引いたヒストグ
ラムから残りの１色を選ぶとＧ色が採用される。従っ
て、従来の第１の問題点が解決され、パレット色はＡ
色、Ｃ色、Ｇ色の３色に決定される。

【００４８】さらに、変換部４において、原画像情報、
ベタ部分情報、ベタ色情報およびパレット情報をそれぞ
れのファイルから読み出し、たとえば平均誤差最小法を
用いてこれらの情報に対して減色画像変換処理を行い、
この結果を減色画像情報としてファイルに格納する（ス
テップ２０４）。

【００４９】この平均値誤差最小法の概略を説明する
と、原画像の階調による濃度とその出力画像の濃度との
誤差を平均として小さくしようとするもので、注目画素
のしきい値を周辺の画素の誤差の重み付き平均で決定し
て減色画像変換を行う方法である。

【００５０】この場合に、従来の第２の問題点を解決す
るために、ベタ部分として認識した部分と、それ以外の
階調による非ベタ部分に対してそれぞれ別の処理を行
う。すなわち、ベタ以外の非ベタ部分は通常の減色画像
変換を行い、ベタ部分はそのベタ部分に相当するベタ色
がパレット色に存在するので、部分毎に対応するベタ色
の１色で塗りつぶして減色画像とする。

【００５１】最後に、この減色画像情報をファイルから
読み出し、減色画像処理による最終結果の減色画像を出
力部を通じて出力する。これにより、図５に示すよう
に、原画像でベタだった部分をきれいに表示でき、特に
人物の顔などにざらつきがなくなり、これによって人が
画像を見るときに一番注目する部分である手前にベタで
描かれた人物などをきれいに表示することができる。

【００５２】従って、本実施例の減色画像処置装置によ
れば、従来の選定部３によるパレット色選定処理および
変換部４による減色画像変換処理技術を応用し、付加的
な抽出部１による原画像の輪郭抽出処理、識別部２によ
る非階調のベタ部分と階調部分の識別処理を加えること
により、ベタで描かれた人物の非階調部分は単一色でき
れいに表示し、またベタ以外の背景の階調部分は濃度変
化をもって表示することができるので、原画像に対して
高い画質を維持した変換が可能となる。

【００５３】その上、これらの処理が自動的に行われる
ので、従来のような人手による修正作業が不要となり、
多量の画像変換を行う場合についても大幅な作業効率の
改善が可能となる。

【００５４】以上、本発明者によってなされた発明を実
施例に基づき具体的に説明したが、本発明は前記実施例
に限定されるものではなく、その要旨を逸脱しない範囲
で種々変更可能であることはいうまでもない。

【００５５】たとえば、本実施例の減色画像処理装置に
ついては、中央値分割法によるパレット色選定処理を行
い、さらに平均値誤差最小法により減色画像変換処理を
行う場合について説明したが、本発明は前記実施例に限
定されるものではなく、パレット色選定処理としては頻
度法、色空間線形分割法などを使用し、また減色画像変
換処理としては組織的ディザ法などの他の方法を使用す
る場合についても広く適用可能である。

【００５６】また、パレット色として３色の減色色数を
選定した場合について説明したが、４色、さらにそれ以
上のより多くの色数を選定することも可能であり、通常
は減色画像処理装置およびそれに接続される出力部の装
置仕様などに合わせて色数が選定される。

【００５７】さらに、減色画像変換の処理手順としては
ベタ部分を区別せず、まず全体に通常の減色画像変換を
行い、次にベタ部分をベタ１色にするマスク処理を行う
場合などについても同様の効果を得ることができる。

【００５８】以上の説明では、主として本発明者によっ
てなされた発明をその利用分野であるアニメーションや
イラストなどの原画像に用いられる減色画像処理装置に
適用した場合について説明したが、これに限定されるも
のではなく、風景の写真などの他の画像についても広く
適用可能である。

【００５９】

【発明の効果】本願において開示される発明のうち、代
表的なものによって得られる効果を簡単に説明すれば、
下記のとおりである。

【００６０】(1).原画像のなかで、非階調で表現されて
いる部分と階調をもって描かれている部分とを自動的に
識別し、この識別された非階調部分の色を重視してパレ
ット色選定を行い、この選定されたパレット色を使用し
て減色画像データを作成すると同時に、原画像の非階調
部分については処理結果が単一色に表現されるように減
色画像変換を行うことができるので、原画像に対して高
い画質を維持した変換が可能となる。

【００６１】(2).前記(1) により、人手を介さない自動
処理が可能となるので、従来のような人手によるパレッ
ト色の調整、減色画像変換後の画像の修正などを不要と
することができる。

【００６２】(3).前記(1) により、自動的に減色画像処
理を行うことができるので、変換処理効果の大幅な改善
が可能となり、特にアニメーションやイラストなどのよ
うな膨大な画像を処理する場合には、作業工数を大幅に
低減することができる。

【００６３】(4).前記(1) により、従来のような減色画
像処理におけるパレット色の調整作業、変換後の画像修
正作業が不要となるので、作業者の技量に依存すること
なく、一貫した品質の処理画像を生成することができ
る。

【００６４】(5).前記(1) 〜(4) により、特にアニメー
ションやイラストなどの原画像に対して、人が画像を見
るときに一番注目するベタで描かれた人物などをきれい
に表現し、高い画質を維持した変換の自動化と、画像変
換処理の効率向上が可能とされる減色画像処理技術を得
ることができる。

【図面の簡単な説明】

【図１】本発明の一実施例である減色画像処理装置を示
す概略構成図である。

【図２】本実施例の減色画像処理装置における減色画像
処理手順を示すフローチャートである。

【図３】本実施例の減色画像処理装置において、各処理
段階における画像を示す説明図である。

【図４】本実施例の減色画像処理装置において、各処理
段階における画像を示す説明図である。

【図５】本実施例の減色画像処理装置において、各処理
段階における画像を示す説明図である。

【図６】従来技術の一例である減色画像処理装置におけ
る原画像を示す説明図である。

【図７】従来技術の一例である減色画像処理装置におい
て、各処理段階における画像を示す説明図である。

【図８】従来技術の一例である減色画像処理装置におい
て、各処理段階における画像を示す説明図である。

【図９】従来技術の一例である減色画像処理装置におい
て、原画像における色分布のヒストグラムを示す特性図
である。

【符号の説明】

１抽出部２識別部３選定部４変換部５入力部６出力部

Claims

【特許請求の範囲】

【請求項１】処理対象画像を表現するのに最適な複数
色のパレット色選定を行い、該パレット色の中から画素
毎に変換すべき色を選んで減色画像変換により減色画像
データを作成する減色画像処理方法であって、前記処理
対象画像のなかで、非階調で表現されている部分と階調
をもって描かれている部分とを自動的に識別し、該識別
された非階調部分の色を重視してパレット色選定を行
い、該選定されたパレット色を使用して減色画像データ
を作成すると同時に、前記処理対象画像の非階調部分に
ついては処理結果が単一色に表現されるように減色画像
変換を行うことを特徴とする減色画像処理方法。
【請求項２】前記処理対象画像のなかで、非階調で表
現されている部分と階調をもって描かれている部分とを
識別する場合に、前記処理対象画像に対して輪郭線の抽
出処理を行い、該輪郭線により区分された部分毎に非階
調部分と階調部分とを識別することを特徴とする請求項
１記載の減色画像処理方法。
【請求項３】前記輪郭線により区分された部分毎に非
階調部分と階調部分とを識別する場合に、該輪郭線によ
る区分内の面積が所定値より大きく、かつ該輪郭線によ
る区分内の色の分散値が所定値より小さい場合に非階調
部分と識別し、該非階調部分の色を前記輪郭線による区
分内の色の平均値の色とすることを特徴とする請求項２
記載の減色画像処理方法。
【請求項４】前記識別された非階調部分の色を重視し
てパレット色選定を行う場合に、前記処理対象画像の色
分布の統計量を計算し、前記非階調部分の色および該色
の近隣色に対応する色分布の統計量から近隣順に所定量
を減算処理し、該減算処理後の統計量を基にパレット色
を選定することを特徴とする請求項１記載の減色画像処
理方法。
【請求項５】前記処理対象画像を、アニメーションや
イラストのように非階調で描かれている部分を含む画像
とすることを特徴とする請求項１記載の減色画像処理方
法。
【請求項６】処理対象画像を表現するのに最適な複数
色のパレット色選定を行い、該パレット色の中から画素
毎に変換すべき色を選んで減色画像変換により減色画像
データを作成する減色画像処理装置であって、前記処理
対象画像の輪郭線を抽出する抽出部と、該輪郭線により
区分された部分毎に非階調部分と階調部分とを自動的に
識別する識別部と、前記非階調部分の色を重視してパレ
ット色を選定する選定部と、該選定されたパレット色を
使用して減色画像データを作成すると同時に、前記処理
対象画像の非階調部分については処理結果が単一色に表
現されるように減色画像変換を行う変換部とを備えるこ
とを特徴とする減色画像処理装置。