JPS6232569A - カラ−画像装置 - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明は、カラー画像を表示するカラー画像装置に係り
、特に、カラー画像信号中の出現頻度の高い複数の色を
記憶しておき、他の色は当該色により近似させて表示す
るようにしたカラー画像装置に関するものである。

〔従来の技術〕

フレームバッファを有するカラー画像表示装置が様々な
分野で利用されており、史には家庭での需要も増えつつ
ある。

ここで、当該カラー画像表示装置は、上記フレームバッ
ファに複数の色を記憶しておき、必要に応じて出力する
ようになっている。

ところで、人間の視覚は少なくとも５万色以上の色を区
別できると言われているが、このような色を表現するに
は１画素あたり１５ビット以上ものフレームバッファが
必要である。

このため、カラーマツプを用いたカラー画像装置が活用
されている。カラーマツプを用いたカラー画像の表示は
、より少ないフレームバッファで多彩な色表現ができる
という利点があり、従ってコンピュータによる合成画像
の表示を効率的に行うことができる。ここで、カラーマ
ツプとは、インデックス番号と色との対応表であり、例
えば、インデックスの数が２５６の場合には、画像の中
に現れる可能性のあるすべてのＲ（赤）、Ｇ（緑）。

Ｂ（青）色成分の組合せから任意に２５６色を抽出して
カラーマツプに登録でき、１画面内にこの２５６色を同
時に表示することができる。しかし、実際のカラー画像
を入力し、カラーマツプを用いてこの入力画像を表示す
るためには、入力画像からカラーマツプに登録する色を
抽出する必要があり、しかもこの処理を自動化するとと
もに表示画像の画質の劣化をできる限り少なくしなけれ
ばならないという問題がある。

この問題に関して色の量子化という観点から、入力画像
からカラーマツプに登録する色を自動的に抽出し、その
色を用いて入力画像の色を近似的に表現することが試み
られている。

次に、色をカラーマツプに登録する方法について説明す
るが、かかる方法にあっては出現する頻度、邪ち生起頻
度が高い色をカラーマツプに登録するようにしている。

第７図はカラーマツプに色を登録する方法を示し、同図
は例えば「カラーマツプ作成に関する一考察」　（昭和
６０年度電子通信学会総合全国大会１１７３）で提案さ
れた頻度優先法のアルゴリズムを説明するフローチャー
トである。

先ず、同図においてステップＳ１はＴＶカメラあるいは
磁気ディスク等の画像記憶装置からＲ（赤）、Ｇ（緑）
、Ｂ（青）成分をそれぞれＭビットとしてカラー画像を
入力し、ステップＳ２で入力したカラー画像の全画素を
走査し色の生起頻度分布、即ちＲＣ，Ｂ　３次元のヒス
トグラムを作成する。

０ステツプＳ３では、光の三原色界、青、黄を独立要素
とするＲＧＢ３次元空間の各軸をＮｒ。

Ｎｇ、Ｎｂ等分することにより、当該空間をＮｒＸＮｇ
ＸＮｂ（［ｇの直方体に分割し、各直方体内で生起頻度
が最大である色を候補色として抽出する。

但し、直方体内に生起する色が存在しない場合にはいか
なる色も抽出しない。

次に、ステップＳ４は初期統合であり、ＲＧＢ空間内の
各色を最も距離の近い前記候補色に対応づけることによ
りＲＧＢ空間を領域分割し、各領域の平均色即ち色の荷
重平均値を代表色とする。

次に、これを具体的に説明する。

前記候補色の集合をＹ＝（：／／ｉ）　　　　とする。

／−Ｄ 但１．．　ｙｉはＲ，Ｇ、Ｂ成分で表現された３次元ベ
クトルｙ／ｉ　＝　（ｒ　ｔ、　　ｇ　ｔ、　　ｂ　ｉ
）である。又、ＲＯＢ空間上の色をＣとする。Ｃも同様
に３次元ベクトルＣ＝　（ｒ、ｇ、ｂ）とすると、■は
下式（１）を満たす候補色７１と対応づけられ、領域ｉ
に属していると言われ、この対応関係はカラー空間分割
マツプに登録される。

ｄ　（Ｃ，ｙ／ｉ）≦ｄ　（Ｃ，％ｊ）；’ｊ＃ｉ　　
（０≦ｊ≦Ｎ　　１）　　　　　　　　　（１）但し、
ｄ（Ｃ，％／ｉ）はベクトルＣとｙｉとの距離を表して
おり距離としてはユークリッド距離などが考えられる。

なお、以下では距離というときは式（２）のユークリッ
ド距離を意味するものとする。

ステップＳ５は以下で説明するステップ８６〜Ｓ８のカ
ラー空間上での領域統合処理によって色の数が減らされ
た結果、所定の色の数になればステ・７プＳ９を実行す
るように指示し、まだ色の数が多い場合には領域統合処
理を実行するように指示する。

ステップＳ６は生起頻度の最も小さい領域を抽出し、ス
テップＳ７では前記生起頻度最小領域の代表色と最も距
離の近い代表色を有する領域を抽出する。

次に、ステ・７プＳ８では前記抽出された両領域の統合
、即ち両領域の頻度の和と、平均色即ち荷重平均値とを
新領域の頻度と代表色とする。

而して、色統合処理が終了すると、ステップＳ９で各領
域の代表色を第８図に示すような形でカラーマツプに登
録するとともに、第９図のようなカラー空間分割マツプ
を作成する。カラーマツプはインデックス番号と最終的
な各領域の代表色との対応表であり、カラー空間分割マ
ツプはＲＧＢ空間の各色がどの領域に属しているかを示
しており、カラーマツプが完成した段階ではＲＧＢ空間
の各色とカラーマツプのインデックス番号との対応関係
を示している。そしてステップ３７でカラー空間分割マ
ンプを用いて入力画像がカラーマツプのインデックス番
号で表現された画像に変換される。

而して、従来のカラー画像変換装置は上記のようなアル
ゴリズムを実行するように構成され、カラー画像が入力
されると、自動的に代表色をカラーマツプに登録すると
ともに原画像を変換して表示されるようになっている。

〔発明が解決しようとする問題点〕

上記のような従来技術によるカラー画像装置においては
、カラーマツプに色を登録するために色空間内の領域を
統合する際、以下の問題点があった。

即ち、最小頻度の色を代表色とする領域と、当該色に近
似する色を代表色とする領域とが隣接しない場合があり
、このような場合には隣接領域を飛び越して領域統合が
行われるという不合理な点があった。第１０図は、この
現象を２次元子面に写像して説明したものである。同図
において、Ｃは各領域の代表色、Ａ１は最小頻度の色を
代表色とする領域、Ａ２〜Ａ５は上記領域１の隣接領域
、Ａ６は上記領域１に最も距離の近い代表色を有する領
域である。従来例によれば、第１０図のような場合には
領域ＡＩと領域Ａ６とが空間的には分離しているにもか
かわらず同一領域に統合されるという問題点があった。

本発明は上記実情に鑑みてなされたもので、その目的は
、色空間内の２つの領域の代表色が互いに近似する場合
であってもこれら両領域が隣接しないときには、両領域
を統合しないようにしたカラー画像装置を提供するにあ
る。

〔問題点を解決するだめの手段〕 本発明は、色空間内において２つの領域が隣接するか否
かを判定する判定手段を設けたものである。

〔作用〕

色空間内において、２つの領域が隣接するときにのみ、
統合手段はこれら２つの領域を統合するようにすること
ができる。

〔実施例〕

以下に、本発明の実施例第１図乃至第６図に基づき説明
する。

画像入力装置１は、カラー画像信号をＴＶカメラ、磁気
ディスク等から入力するものであり、該画像入力装置１
はカラー画像信号をＲ（赤）成分。

Ｇ（緑）成分、Ｂ（青）成分として画像メモリ２に書き
込むようになっている。

ヒストグラム作成手段３は画像メモリ２から画像データ
を１画素ずつ読み出し、色の生起頻度分布をヒストグラ
ムカウンタ群４により計数するようになっている。これ
により、該ヒストグラム作成手段３は、入力されたカラ
ー画像信号中に出現する各色の出現頻度、即ち各色の生
起頻度を求めることができる。

候補色抽出手段５は、ＲＧＢ３次元空間の各軸をＮｒ、
　Ｎｇ、Ｎｂ等分することにより空間をＮｒＸＮｇＸＮ
ｂ個の直方体に分割し、各直方体内で生起頻度が最大の
色を候補色として抽出する。

但し、直方体内に生起する色が存在しない場合には、そ
の直方体内から候補色は抽出しない。

初期統合手段６は、前記候補色の集合をＹ＝（ＸＩｉ）
、−ｏ　で表し、但しｙ／ｉはＲ，Ｇ。

Ｂ成分で表現された３次元ベクトルｙ／１＝（ｒｉ。

ｇｉ、ｂｉ）とし、更に、ＲＧＢ空間上の色をＣとし、
Ｃも同様に３次元ベクトルＣ＝　（ｒ、ｇ。

−ｂ）とすると、Ｃを上式（１）を満たす候補色ｙｉと
対応づけることによりＲＧＢ空間をＮ個の領域に分割す
るとともに各領域の色の荷重平均値をその領域の代表色
とする。

カラーマツプ作成手段７は、最小頻度の色を代表色とす
る領域を抽出し、且つ当該領域に距離が最も近い領域を
統合し、後述する隣接関係テーブルを更新するという処
理を所定の色数になるまで繰り返し、代表色をカラーマ
ツプ８に登録するとともに、ＲＧＢ空間の全色とカラー
マツプ８のインデックス番号との対応関係をカラー空間
分割マ・７プ９に登録する。従って、カラー空間分割マ
ツプ９の内容を参照すれば、ＲＧＢ空間の所望の色がカ
ラーマツプ８のいずれのインデックス番号に対応してい
るかを判定できる。

又、１０は上記カラーマツプ作成手段７を制御する隣接
関係作成手段を示す。該隣接関係作成手段１０は、ＲＧ
Ｂ空間内の２つの領域が隣接するか否かを判定する判定
手段として機能し、隣接するときにはこれら両領域の統
合を禁止するよう上記カラーマツプ作成手段７を制御す
るようになっている。従って、上記カラーマツプ作成手
段７は、ＲＧＢ空間内の２つの領域が隣接しない場合に
おいてのみ、これら２つの領域を統合することになり、
これにより、従来技術の問題点が解消する。

次に、該隣接関係作成手段１０の機能について説明する
。

隣接関係作成手段１０は、前記初期統合手段６の処理が
終了した段階で前記カラー空間分割マツプ９から隣接関
係テーブル１１を作成する。隣接関係の作成方法は次の
ように考えることができる。

ここで、カラー空間分割マツプ９を形式的にＳ　（ｒ、
ｇ、ｂ）と表す。つまり、色（ｒｌｇ。

ｂ）は領域Ｓ　（ｒ、　　ｇ、　　ｂ）に属しているこ
とを意味する。このとき、ＲＧＢ空間の各色（ｒ、ｇ。

ｂ）について Ｓ　（ｒ、ｇ、ｂ）＝Ｓ’（ｒ＋１．ｇ、ｂ）　　（３
１Ｓ　（ｒ、ｇ、ｂ）＝Ｓ　（ｒ、ｇ＋１．ｂ）　　（
４）Ｓ　（ｒ、ｇ、ｂ）＝Ｓ　（ｒ、ｇ、ｂ＋１）　　
（５１が成立するか否かを調べる。もし、式　が成立し
ない場合には領域Ｓ　（ｒ、ｇ、ｂ）と領域Ｓ　（ｒ＋
１．ｇ、ｂ）は隣接し、式　が成立しない場合には領域
Ｓ　（ｒ、ｇ、ｂ）と領域Ｓ　（ｒ。

ｇ＋ｌ、ｂ）は隣接し、式　が成立しない場合には領域
Ｓ　（ｒ、　　ｇ、　　ｂ）と領域Ｓ　（ｒ、　　ｇ、
　　ｂ＋１）は隣接する。この場合、式　が成立すると
きには、Ｓ　（ｒ、　　ｇ、　　ｂ）とＳ　（ｒ＋ｌ、
　　ｇ、　　ｂ）は同じ領域である。なお、式　、　に
ついても同様である。上記の処理をＲＧＢ空間の全色に
ついて行うことにより隣接関係が作成される。第２図ａ
は隣接関係テーブルの一構成例である。同図において、
領域ｉは行ｉを横方向に見たときに論理１の立っている
部分の列番号の領域と隣接しており、領域ｉは領域２及
びｊと隣接していることを示している。対角線上は常に
Ｏである。

又、カラー画像変換手段１２は画像メモリ２上の入力画
像の各画素をカラー空間分割マツプ９を用いてカラーマ
ツプ８のインデックス番号に変換し画像メモリ２に書き
込む。表示装置１３は、入力されたカラー画像を表示す
るか又はインデックス番号で表現された画像をラスク方
向に読み出し、カラーマツプ８を介してＲＧＢの値に変
換して表示する。

第３図は、第１図の実施例のシステム構成図であり、第
１図と同一符号は同−又は相当部分を示す。ＣＰＵ１４
は、プログラム・ワーキングメモＩＪ　１５に格納され
ている制御プログラムに従ってヒストグラム作成、候補
色抽出、初期統合、隣接関係の作成、カラーマツプ及び
カラー空間分割マツプの作成、カラー画像の変換及び各
種装置の制御を行う。

第４図は本実施例の大まかなフローチャートである。ス
テップＳ１はカラー画像をＲ成分、Ｇ成分、Ｂ成分とし
て画像メモリ２に書き込む。ステップ８２〜ステツプＳ
７はそれぞれヒストグラム作成手段３、候補色抽出手段
５、初期統合手段６、隣接関係作成手段１０、カラーマ
ツプ作成手段７及びカラー画像変換手段１２に相当する
。

第５図はカラーマツプ作成手段７の詳細なフローチャー
トである。同図において、ステップＳ１は領域の統合を
行った結果、色数が所定の数になったか否かを判定し、
所定の数になっていない場合にはステップ８２〜Ｓ４を
実行し、所定の数になった場合にはステップ８５〜Ｓ６
を実行して、カラーマツプ作成手段７の処理を終了する
。ステップＳ２では最小頻度領域を抽出し、ステップＳ
３で隣接関係テーブル１１を参照して前記最小頻度領域
と隣接する領域を求め、その中で距離が最小となる代表
色を有する領域と統合する。このとき作られた新たな領
域の頻度は前記円領域の頻度の和で与えられ、代表色は
前記円領域の代表色の荷重平均で与えられる。ステップ
Ｓ４では隣接関係テーブル１１を更新する。隣接関係テ
ーブル１１の更新の具体例を第６図に示す。同図ａにお
いて領域ｉが隣接７Ｍ域ｊに統合されたときの更新結果
が同図すに示されている。即ち、行ｉと行ｊとの論理和
を取りその結果を行ｊに書き、列ｉと列ｊとの論理和を
取りその結果を列ｊに書くとともに行ｉ１列ｉ及び対角
成分に論理Ｏを書く。以上で隣接関係テーブルの更新が
終了する。上記のステップ４１〜４４の処理を繰り返し
、所定の色数になればステップ４５で各領域の代表色を
カラーマツプ１０に登録するとと、もにステップ４６で
カラー空間分割マツプ１１を作成する。

このような本実施例によれば第１０図に示したような隣
接領域を飛び越した統合が防げるとともに、代表色間の
距離計算に必要な計算量を減らすことができる。

第６図は本発明の他の実施例のカラーマツプ作成手段７
の詳細なフローチャートを示しており、カラーマツプ作
成手段７として隣接関係にある領域同士の代表色間の距
離が最も近い領域同士を統合するという処理を繰り返す
方法を用いたものである。本実施例では全体構成図、シ
ステム構成図及び全体の処理のフローチャートはそれぞ
れ第１図、第２図及び第３図と同一である。

第６図においてステップＳ１は隣接関係テーブル１１を
参照して、隣接する領域の代表色間の距離をすべて計算
する。ステップＳ２は領域の統合を行った結果、色数が
所定の数になったか否かを判定し、所定の色数になって
いない場合にはステップ３３〜Ｓ６を実行し、所定の色
数になった場合にはステップ８７〜Ｓ８を実行してカラ
ーマツプ作成手段７の処理を終了する。而して、ステッ
プＳ３ではあらかじめ計算されている隣接領域間距離の
うち最小距離の領域同士を抽出し、ステップＳ４で前記
領域対の統合を行う。統合によって生まれた新領域の代
表色は前記領域同士の代表色の荷重平均値、頻度は前記
領域同士の頻度の和であるとする。ステップＳ５では隣
接関係テーブル１１の更新を行い、これは上述した第５
図のステップＳ４と同一処理を行う。ステップＳ６は新
領域と該新領域に隣接する領域の代表色間の距離を計算
する。上記のステ・ノブＳ２〜Ｓ６の処理を繰り返し、
所定の色数になればステップＳ７で各領域の代表色をカ
ラーマツプ８に登録するとともにステップＳ８でカラー
空間分割マツプ９を作成する。

本実施例によれば、すべての領域の代表色間の距離を計
算して最小距離の領域対を統合するという処理と比較す
ると、従来技術で説明した如く第１０図に示したような
隣接領域を飛び越した統合を防げるとともに、隣接領域
間の距離だけを計算するようになっているために計算量
を減らすことができる。

なお、上記実施例では初期統合手段６はＲＧＢ空間上の
色と候補色との間の距離を計算して式（１）を満たすよ
うにＲＧＢ空間をＮ個の領域に分割しているが、他の実
施例として初期統合手段６では距離計算を行わずにあら
かじめ定められたカラー空間分割マツプ９を作成し、候
補色抽出手段５で抽出された候補色を各領域の代表色と
することもできる。即ち、この実施例では、候補色抽出
手段５はＲＧＢ空間の各軸をｐＪｒ、Ｎｇ、Ｎｂ等分す
ることにより空間をＮｒＸＮｇＸＮｂ個の直方体に分割
し、各直方体内で生起頻度が最大の色を候補色として抽
出するとともに、直方体内に生起する色が存在しない場
合にも任意の色、例えば直方体の重心に最も近い色を候
補色として抽出しておく。そして初期統合手段６は前述
のようにカラー空間分割マツプ１１を形式的にＳ　（ｒ
、ｇ、ｂ）と表すと、Ｓ　（ｒ、ｇ、ｂ）に対して領域
番号として Ｓ　　（ｒ、ｇ・　ｂ） ＝ｉＸＮｇＸＮｂ＋　ｊｘＮｂ＋ｋ　　　　　　　（６
）なる値を与える。但し、Ｌｒ、Ｌｇ及びＬｂをＲＧＢ
空間の各軸をＮｒ、Ｎｇ、Ｎｂ等分して得られるＮｒＸ
ＮｇＸＮｂ個の直方体のＲ軸、Ｇ軸及びＢ軸方向の辺の
長さであるとすると、ｉ、ｊ及びｋは式　を満たす値で
ある。

ｉＸＩ、ｒ≦ｒ＜　（ｉ＋１）ＸＬｒ ｊＸＬｇ≦ｇ＜　（ｊ＋１）ｘＬｇ　　　　　（７）ｋ
Ｘｌ、ｂＳｂ＜　（ｋ＋１）ＸＬｂ 本実施例によれば初期統合に必要な計算量を大幅に削減
できる。

〔発明の効果〕

以上説明したように本発明によれば、色空間内において
２つの領域が隣接しないときには、これら両領域の統合
を禁止するよう統合手段を制御する設定手段を備えたの
で、該統合手段は２つの領域が隣接するときにのみ統合
して、これら領域の代表色を求めることができ、これに
より従来技術の問題点を解消できる。

【図面の簡単な説明】

第１図はこの発明の一実施例を示す全体構成図、第２図
は隣接関係テーブル１１の一構成図、第３図は第１図の
実施例のシステム構成図、第４図は第１図の実施例のフ
ローチャート、第５図は第１図の実施例のカラーマツプ
作成手段９の詳細なフローチャート、第６図はこの発明
の他の実施例のカラーマツプ作成手段９の詳細なフロー
チャート、第７図は従来のカラー画像変換装置における
処理のフローチャート、第８図はカラーマツプ１０、第
９図はカラー空間分割マツプ１１、第１０図はカラー空
間の領域の具体例を２次元平面で示した図である。 １・・・・・・画像入力装置（画像入力手段）、４・・
・・・・ヒストグラム作成手段（出現頻度出力手段）、
６・・・・・・初期統合手段（色出力手段）、７・・・
・・・カラーマ・７プ作成手段（統合手段）、８・・・
・・・カラーマツプ（記憶手段）、１０・・・・・・隣
接関係作成手段（判定手段）。 代理人　　大音　増雄（ほか２名） 第８図　　　第９図 Ａ） 手続補正書（自発 昭和　６１年１０月１５　日 １、事件の表示　　　特願昭６０−１７３０１４号２、
発明の名称 カラー画像変換装置 ３、補正をする者 事件との関係　　特許出願人 住　所　　　　東京都千代田区丸の内二丁目２番３号名
　称　　（６０１）三菱電機株式会社代表者　志　岐　
守　哉 ４、代理人 ５、補正の対象 発明の名称、特許請求の範囲、発明の詳細な説明、図面
の簡単な説明、図面の（閾。 ６、補正の内容 （１、発明の名称「カラー画像装置」とあるのを「カラ
ー画像変換装置」と補正する。 （２）明細書第２頁第１５行目乃至第１９行目に「本発
明は、・・・−・−関するものである。」とあるのを以
下の通り補正する。 ［この発明はフレームバッファを有するカラー画像の表
示装置において用いられるカラーマツプ、特にカラー画
像から重要な色を自動的に抽出してカラーマツプに登録
し、このカラーマツプを用いてカラー画像を近似変換す
るカラー画像変換装置に関するものである。」 （３）明ＩＩ書第３頁第１行目乃至第４頁第１６行目に
「フレームバ・７フアを有する・・・−・するようにし
ている。」とあるのを以下の通り補正する。 ［フレームバッファを有するカラー画像表示装置が様々
な分野で利用されており、更には家庭での需要も増えつ
つある。人間の視覚は少なくとも５万色以上の色を区別
できると言われているが、このような色を表現するには
１画素あたり１５ピント以上ものフレームバッファが必
要である。 カラーマツプを用いたカラー画像の表示は、より少ない
フレームバッファで多彩な色表現ができるという利点が
あり、コンピュータによる合成画像の表示を効率的に行
うことができる。すなわち、カラーマツプはインデック
ス番号と色との対応表であり、インデックスの数が２５
６の場合には、画像の中に現れる可能生のあるすべての
Ｒ（赤）。 Ｇ（緑）、Ｂ（青）色成分の組合せから任意に２５６色
を抽出してカラーマツプに登録でき、１画面内にこの２
５６色を同時に表示することができる。しかし、実際の
カラー画像を入力し、カラーマツプを用いてこの入力画
像を表示するためには、入力画像からカラーマツプに登
録する色を抽出する必要があり、しかもこの処理を自動
化するとともに表示画像の画質の劣化をできる限り少な
くしなければならないという問題がある。この問題に関
して色の量子化という観点から、入力画像からカラーマ
ツプに登録する色を自動的に抽出し、その色を用いて入
力画像を表現することが試みられている。」 （４）明細書第５頁第９行目に「赤、青、黄」とあるの
を「赤、緑、青」と補正する。 （５）明細書第７頁第２０行目に「ステップ３７」とあ
るのを「ステップＳ１０」と補正する。 （６）明細書第８頁第１４行目に「即ち、」とあるのを
以下の通り補正する。 「即ち、カラーマツプを作成するためにカラー空間上の
領域を統合して行く際に、生起頻度最小領域と統合する
領域を抽出するには、生起頻度最小領域の代表色とすべ
ての代表色との間の距離を計算して、最小距離の領域を
抽出する必要があるために計算量が非常に多くなるとい
う欠点があった。 又」 （７）明細書第９頁第２行目に「上記領域１」とあるの
を「上記領域ＡＩＪと補正する。 （８）明細書第１０頁第１６行目に「等分」とあるのを
「分割」と補正する。 （９）明ｌＩ書第１１頁第１０行目乃至第１２行目に「
カラーマツプ作成手段−・−統合し」とあるのを「カラ
ーマツプ作成手段７は、最小頻度領域を抽出して当該領
域に隣接する領域の内、代表色間の距離が最も近い領域
と統合しＪと補正する。 ａω明細書第１２頁第４行目乃至第５行目に「隣接する
ときには」とあるのを「隣接しないときには」と補正す
る。 圓明細書第１２頁第８行目に「隣接しない」とあるのを
「隣接する」と補正する。 １１２１明細書第１３頁第５行目に「式　が」とあるの
を「式３が」と補正する。 １１３１明細書第１３頁第７行目に「式　が」とあるの
を「式４が」と補正する。 圓明細書第１３頁第９行目に「式　がＪとあるのを「式
５が」と補正する。 ］１９明ｍ書第１３頁第１１行目乃至第１４行目に「こ
の場合、−一一一一一一である。」とあるのを削除する
。 （Ｊｉ）明細書第１５頁第１９行目に「第６図」とある
のを「第２図」と補正する。 ｃ／／／）明細書第１６頁第６行目に「ステップ４１〜
４４」とあるのを「ステップ３２〜Ｓ４Ｊと補正する。 ｕｅ甥細書第１６頁第７行目に「ステップ４５」とある
のを「ステップＳ５Ｊと補正する。 υＤ明細書第１６頁第８行目に「ステップ４６」とある
のを「ステップＳ６Ｊと補正する。 ｃ２０）明細書第１６頁第９行目に「カラー空間分割マ
ツプ１１」とあるのを「カラー空間分割マツプ９」と補
正する。 に）明細書第１７頁第１行目に「第２図及び第３図」と
あるのを「第３図及び第４図」と補正する。 嫁朋細書第１９頁第６行目に「空間分割マツプ１１」と
あるのを「空間分割マツプ９」と補正する。 鍾ン明細書第２０頁第２行目乃至第８行目に「以上説明
−・・−解消できる。」とあるのを以下の通り補正する
。 「この発明は以上説明したとおり、隣接関係作成手段７
及び隣接関係作成手段７により作成される隣接関係テー
ブル８を備えたことにより、初期統合後の各領域のカラ
ー空間上での隣接関係が明らかになり、カラーマツプ作
成手段９によって領域の統合を行うときに隣接領域を飛
びこして領域の統合が行われることを防ぐとともに、統
合の祭に必要となる距離計算の計算量を減らす効果があ
る。 乙〜剛細書第２０頁第１４行目及び第１６行目に「カラ
ーマツプ作成手段９」とあるのを「カラーマツプ作成手
段７」と補正する。 （、ｄ）特許請求の範囲を別紙の通り補正する。 轢ノ図面、第２図（ａ）、　（ｂｌを別紙の通り補正す
る。 以上 ２、特許請求の範囲 に　　るロ　′　の　る　　とカーーマ・プΩｌ≧」！
シヨ六二３η１フＪシ広Ｓ、ｆ、ヲカーー　日ゝ　マツ
プにミニ１１Ｕ訂Ｕ剋【１

Claims (1)

1. 【特許請求の範囲】 カラー画像信号を入力する画像入力手段と、光の三原色
   の含有割合を成分として所望の色を記憶する記憶手段と
   、 該記憶手段に複数の色を選択して記憶する書込手段と、 上記記憶手段に記憶されている色を、上記カラー画像信
   号に基づき読出して表示手段に表示する制御手段とを備
   え、 該制御手段は表示すべきカラー画像の各一画素の色とし
   て、上記記憶手段に記憶されている色の内、上記色に近
   似する色を用いるようにしたカラー画像装置であって、 上記書込手段は、 光の三原色を独立要素とする３次元の色空間を複数の領
   域に分割し、且つ該領域内に属する複数の色の平均色を
   代表色として上記記憶手段に出力する色出力手段と、 上記カラー画像信号中に出現する各色の出現頻度を求め
   る出現頻度出力手段と、 上記出現頻度が最小の色を代表色とする上記領域と、当
   該代表色に近似する色を代表色とする領域とを統合し、
   これら両領域の代表色を上記両代表色の代用として上記
   記憶手段に記憶する統合手段とから構成してなるカラー
   画像装置において、上記統合手段が統合しようとする２
   つの領域が上記色空間内において隣接するか否かを判定
   する判定手段を設けたことを特徴とするカラー画像装置
   。