JP2947811B2 - カラー画像処理方法 - Google Patents
カラー画像処理方法Info
- Publication number
- JP2947811B2 JP2947811B2 JP1013100A JP1310089A JP2947811B2 JP 2947811 B2 JP2947811 B2 JP 2947811B2 JP 1013100 A JP1013100 A JP 1013100A JP 1310089 A JP1310089 A JP 1310089A JP 2947811 B2 JP2947811 B2 JP 2947811B2
- Authority
- JP
- Japan
- Prior art keywords
- color
- colors
- representative
- center
- image
- 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.)
- Expired - Fee Related
Links
Landscapes
- Digital Computer Display Output (AREA)
- Processing Of Color Television Signals (AREA)
- Facsimile Image Signal Circuits (AREA)
- Color Image Communication Systems (AREA)
- Controls And Circuits For Display Device (AREA)
Description
【発明の詳細な説明】 ［産業上の利用分野］ 本発明は、対象画像を限られた色数（ｎ色）で高画質
に出力するカラー画像処理方法に関するものである。
に出力するカラー画像処理方法に関するものである。
［従来の技術］ 従来は、原画の色データを３次元の色空間に変換して
頻度分布を求め、最も多く使われている色から順にｎ色
（代表色）を選んでいた。
頻度分布を求め、最も多く使われている色から順にｎ色
（代表色）を選んでいた。
［発明が解決しようとする課題］ しかし、従来のように代表色を頻度順に選ぶと常に頻
度の低い色は代表色になれない。また互いに類似の色が
代表色に選ばれるケースも多い。従つて、原画像をかか
るｎ色で再現することにより色情報の極端な欠落を生じ
ていた。
度の低い色は代表色になれない。また互いに類似の色が
代表色に選ばれるケースも多い。従つて、原画像をかか
るｎ色で再現することにより色情報の極端な欠落を生じ
ていた。
本発明は上記従来例に鑑みてなされたもので、対象画
像をより高画質に表現できるようにｎ色の代表色を選択
するカラー画像処理方法を提供することを目的とする。
像をより高画質に表現できるようにｎ色の代表色を選択
するカラー画像処理方法を提供することを目的とする。
［課題を解決するための手段］及び［作用］ 上記目的を達成するために本発明のカラー画像処理方
法は以下のような工程を備える。即ち、 対象画像から複数の代表色を選択する画像処理方法で
あって、 対象画像の色分布を検出し、 所定の色空間において予め設定されている距離によっ
て規定される空間のそれぞれから１つずつ合計ｎ色の代
表色を前記検出した色分布に基づいて求め、 前記対象画像を示すカラー画像データの色を前記選択
されたｎ色の代表色のいずれかに変換することを特徴と
する。
法は以下のような工程を備える。即ち、 対象画像から複数の代表色を選択する画像処理方法で
あって、 対象画像の色分布を検出し、 所定の色空間において予め設定されている距離によっ
て規定される空間のそれぞれから１つずつ合計ｎ色の代
表色を前記検出した色分布に基づいて求め、 前記対象画像を示すカラー画像データの色を前記選択
されたｎ色の代表色のいずれかに変換することを特徴と
する。
［作用］ 以上の構成により、対象画像の色分布を検出し、所定
の色空間において予め設定されている距離によって規定
される空間のそれぞれから１つずつ合計ｎ色の代表色を
前記検出した色分布に基づいて求め、対象画像を示すカ
ラー画像データの色を、それら選択されたｎ色の代表色
のいずれかに変換する。
の色空間において予め設定されている距離によって規定
される空間のそれぞれから１つずつ合計ｎ色の代表色を
前記検出した色分布に基づいて求め、対象画像を示すカ
ラー画像データの色を、それら選択されたｎ色の代表色
のいずれかに変換する。
［実施例の説明］ 以下、添付図面に従つて本発明による実施例を詳細に
説明する。
説明する。
第１図は実施例の画像処理装置のブロツク構成図であ
る。図において、１はCPUであり、本実施例装置の制御
及びカラー画像の少色化再生処理を行う。２はROMであ
り、CPU1が実行する例えば第２図、第３図の処理プログ
ラムを格納している。３はコンソール（CONS）であり、
CPU1とオペレータ間をインタフエースする。４はリーダ
（RD）であり、カラー画像を読み取つてR,G,B画像デー
タを入力する。５はRAMであり、前記読み取つたR,G,B画
像データを記憶すると共に、CPU1のワークエリアとして
使用される。６はプリンタ（PRN）であり、少色化処理
されたｎ色の代表色で原画像を再生する。７はCPU1のシ
ステムバスである。
る。図において、１はCPUであり、本実施例装置の制御
及びカラー画像の少色化再生処理を行う。２はROMであ
り、CPU1が実行する例えば第２図、第３図の処理プログ
ラムを格納している。３はコンソール（CONS）であり、
CPU1とオペレータ間をインタフエースする。４はリーダ
（RD）であり、カラー画像を読み取つてR,G,B画像デー
タを入力する。５はRAMであり、前記読み取つたR,G,B画
像データを記憶すると共に、CPU1のワークエリアとして
使用される。６はプリンタ（PRN）であり、少色化処理
されたｎ色の代表色で原画像を再生する。７はCPU1のシ
ステムバスである。
第２図は実施例の画像少色化処理手順のフローチヤー
トである、図において、ステツプS1ではリーダ４により
R,G,Bカラー画像データを読み取る。ステツプS2ではこ
のR,G,Bカラー画像データを３次元のR,G,B直交色空間に
変換する。
トである、図において、ステツプS1ではリーダ４により
R,G,Bカラー画像データを読み取る。ステツプS2ではこ
のR,G,Bカラー画像データを３次元のR,G,B直交色空間に
変換する。
第４図は実施例の３次元色空間に変換した色データの
頻度分布を示す図である。図において、黒点ａは各色デ
ータの位置（色）を示しており、添え字の数字ｂは原画
像中のその色画素の発生頻度（個数）を示している。
頻度分布を示す図である。図において、黒点ａは各色デ
ータの位置（色）を示しており、添え字の数字ｂは原画
像中のその色画素の発生頻度（個数）を示している。
第２図に戻り、ステツプS3では後述のどのクラスタに
も属さない色が残つているか否かを判別する。もし残つ
ていればステツプS4に進み、どのクラスタにも属さない
色の内で最も頻度の高い色を選び、色Ｔとする。ステツ
プS5では色Ｔを中心とする半径ｒの球を設定し、これを
色Ｔのクラスタとする。
も属さない色が残つているか否かを判別する。もし残つ
ていればステツプS4に進み、どのクラスタにも属さない
色の内で最も頻度の高い色を選び、色Ｔとする。ステツ
プS5では色Ｔを中心とする半径ｒの球を設定し、これを
色Ｔのクラスタとする。
第５図は実施例の原画像データをクラスタ分けした状
態を示す図である。図において、ｃはクラスタであり、
例えば頻度30の色Ｔを中心とする半径ｒの球になつてい
る。今、色ＴのR,G,B座標を（Rt,Gt,Bt）とすると、そ
のクラスタは、 ｛（Rt−Ｒ）２＋（Gt−Ｇ）２＋（Bt−Ｂ）２｝≦r2 を満たすR,G,B領域である。こうして、原カラー画像デ
ータの全ての色は何れかのクラスタに属する。
態を示す図である。図において、ｃはクラスタであり、
例えば頻度30の色Ｔを中心とする半径ｒの球になつてい
る。今、色ＴのR,G,B座標を（Rt,Gt,Bt）とすると、そ
のクラスタは、 ｛（Rt−Ｒ）２＋（Gt−Ｇ）２＋（Bt−Ｂ）２｝≦r2 を満たすR,G,B領域である。こうして、原カラー画像デ
ータの全ての色は何れかのクラスタに属する。
第２図に戻り、ステツプS3の判別において何れのクラ
スタにも属さない色が無くなると、ステツプS6に進み、
各クラスタの中心色を求める。今、クラスタ内に含まれ
るＮ色の色データを（R1,G1,B1），（R2,G2,B2），…，
（RN,GN,BN）とし、また各色データの頻度をh1,h2,…,h
Nとすると。中心色（Rc,Gc,Bc）は、 により決定される。
スタにも属さない色が無くなると、ステツプS6に進み、
各クラスタの中心色を求める。今、クラスタ内に含まれ
るＮ色の色データを（R1,G1,B1），（R2,G2,B2），…，
（RN,GN,BN）とし、また各色データの頻度をh1,h2,…,h
Nとすると。中心色（Rc,Gc,Bc）は、 により決定される。
ステツプS7ではクラスタ内の全頻度の総和をもつて中
心色の頻度Ｈとする。即ち、 とする。
心色の頻度Ｈとする。即ち、 とする。
第６図は実施例の各クラスタの中心色と頻度を示す図
である。図において、△印ｄはクラスタの中心色であ
り、添え字の数字ｅはクラスタの頻度Ｈである。これら
の中心色は後述するｎ個の代表色選びの候補色になる。
である。図において、△印ｄはクラスタの中心色であ
り、添え字の数字ｅはクラスタの頻度Ｈである。これら
の中心色は後述するｎ個の代表色選びの候補色になる。
第２図に戻り、ステツプS8では、例えば頻度Ｈの大き
い順に中心色を選び、該中心色から距離ｌの球内に他の
代表色候補が有るか否かを判別する。中心色のR,G,B座
標を（Rc,Gc,Bc）とすると、中心色から距離ｌの球内と
は、 ｛（RC−Ｒ）２＋（GC−Ｇ）２＋（BC−Ｂ）２｝≦l2 を満たすR,G,B領域を言う。
い順に中心色を選び、該中心色から距離ｌの球内に他の
代表色候補が有るか否かを判別する。中心色のR,G,B座
標を（Rc,Gc,Bc）とすると、中心色から距離ｌの球内と
は、 ｛（RC−Ｒ）２＋（GC−Ｇ）２＋（BC−Ｂ）２｝≦l2 を満たすR,G,B領域を言う。
ステツプS8の判別において、当該中心色から距離ｌの
球内に他の代表色候補が無い時はステツプS9に進み、当
該選択した中心色を代表色に選ぶ。また当該中心色から
距離ｌの球内に他の代表色候補が有る時はステツプS10
に進み、最も頻度Ｈの大きい中心色（代表色候補）を代
表色に選ぶ。ステツプS11では予め設定したｎ個の代表
色を選ぶまで上記の処理を繰り返す。
球内に他の代表色候補が無い時はステツプS9に進み、当
該選択した中心色を代表色に選ぶ。また当該中心色から
距離ｌの球内に他の代表色候補が有る時はステツプS10
に進み、最も頻度Ｈの大きい中心色（代表色候補）を代
表色に選ぶ。ステツプS11では予め設定したｎ個の代表
色を選ぶまで上記の処理を繰り返す。
第７図は実施例の４個の代表色を選んだ状態を示す図
である。図において、例えば選択された中心色ｇから距
離ｌの球内には代表色ｆが含まれる。よつて中心色ｇは
その頻度が中心色ｉの頻度よりも大きいにもかかわらず
代表色には選ばれなかつた。こうして、最終的には第７
図示のような■印の４色が代表色に選ばれ、色の偏りが
少なくなる。
である。図において、例えば選択された中心色ｇから距
離ｌの球内には代表色ｆが含まれる。よつて中心色ｇは
その頻度が中心色ｉの頻度よりも大きいにもかかわらず
代表色には選ばれなかつた。こうして、最終的には第７
図示のような■印の４色が代表色に選ばれ、色の偏りが
少なくなる。
第３図は実施例の画像置換処理手順のフローチヤート
である。図において、ステツプS21では原画像データを
用意する。ステツプS22では原画像データから順に１画
素データを取り出す。ステツプS23では当該１画素デー
タと各代表色との間で歪計算を行う。この歪計算は、１
画素データをＸ（Rx,Gx,Bx）、代表色をＹ（Ry,Gy,By）
とすると、 （Rx−Ry）２＋（Gx−Gy）２＋（Bx−By）２ に従つて行われる。ステツプS24では当該１画素データ
を歪の最も小さい代表色で置換する。ステツプS25では
上記の処理を最後の１画素データまで繰り返す。かくし
て、原カラー画像データはｎ個の代表色のみで表わされ
る。
である。図において、ステツプS21では原画像データを
用意する。ステツプS22では原画像データから順に１画
素データを取り出す。ステツプS23では当該１画素デー
タと各代表色との間で歪計算を行う。この歪計算は、１
画素データをＸ（Rx,Gx,Bx）、代表色をＹ（Ry,Gy,By）
とすると、 （Rx−Ry）２＋（Gx−Gy）２＋（Bx−By）２ に従つて行われる。ステツプS24では当該１画素データ
を歪の最も小さい代表色で置換する。ステツプS25では
上記の処理を最後の１画素データまで繰り返す。かくし
て、原カラー画像データはｎ個の代表色のみで表わされ
る。
尚、上述実施例の第２図のステツプS8では、頻度Ｈの
大きい順に中心色を選び、該中心色から距離ｌの球内に
他の代表色候補が有るか否かを判別したがこれに限らな
い。即ち、第７図においては、頻度Ｈの大きい順に中心
色を選ばなくても、例えば中心色ｈを選択した時は中心
色ｆが代表値になり、また中心色ｇを選択した時は同じ
く中心色ｆが代表値になる。従つて、かかる部分では同
様の結果になり、同様の効果が得られる。
大きい順に中心色を選び、該中心色から距離ｌの球内に
他の代表色候補が有るか否かを判別したがこれに限らな
い。即ち、第７図においては、頻度Ｈの大きい順に中心
色を選ばなくても、例えば中心色ｈを選択した時は中心
色ｆが代表値になり、また中心色ｇを選択した時は同じ
く中心色ｆが代表値になる。従つて、かかる部分では同
様の結果になり、同様の効果が得られる。
［発明の効果］ 以上説明したように本発明によれば、対象画像から色
の偏りの少ない代表色を選び出すことができ、この代表
色を用いれば色情報を極端に欠落させることなく少ない
色数で表現できるという効果がある。
の偏りの少ない代表色を選び出すことができ、この代表
色を用いれば色情報を極端に欠落させることなく少ない
色数で表現できるという効果がある。
第１図は実施例の画像処理装置のブロツク構成図、 第２図は実施例の画像少色化処理手順のフローチヤー
ト、 第３図は実施例の画像置換処理手順のフローチヤート、 第４図は実施例の３次元色空間に変換した色データの頻
度分布を示す図、 第５図は実施例の原画像データをクラスタ分けした状態
を示す図、 第６図は実施例の各クラスタの中心色と頻度を示す図、 第７図は実施例の４個の代表色を選んだ状態を示す図で
ある。 図中、１……CPU、２……ROM、３……コンソール（CON
S）、４……リーダ（RD）、５……RAM、６……プリンタ
（PRN）、７……システムバスである。
ト、 第３図は実施例の画像置換処理手順のフローチヤート、 第４図は実施例の３次元色空間に変換した色データの頻
度分布を示す図、 第５図は実施例の原画像データをクラスタ分けした状態
を示す図、 第６図は実施例の各クラスタの中心色と頻度を示す図、 第７図は実施例の４個の代表色を選んだ状態を示す図で
ある。 図中、１……CPU、２……ROM、３……コンソール（CON
S）、４……リーダ（RD）、５……RAM、６……プリンタ
（PRN）、７……システムバスである。
Claims (1)
- 【請求項１】対象画像から複数の代表色を選択する画像
処理方法であって、 対象画像の色分布を検出し、 所定の色空間において予め設定されている距離によって
規定される空間のそれぞれから１つずつ合計ｎ色の代表
色を前記検出した色分布に基づいて求め、 前記対象画像を示すカラー画像データの色を前記選択さ
れたｎ色の代表色のいずれかに変換することを特徴とす
るカラー画像処理方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP1013100A JP2947811B2 (ja) | 1989-01-24 | 1989-01-24 | カラー画像処理方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP1013100A JP2947811B2 (ja) | 1989-01-24 | 1989-01-24 | カラー画像処理方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH02194773A JPH02194773A (ja) | 1990-08-01 |
| JP2947811B2 true JP2947811B2 (ja) | 1999-09-13 |
Family
ID=11823734
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP1013100A Expired - Fee Related JP2947811B2 (ja) | 1989-01-24 | 1989-01-24 | カラー画像処理方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2947811B2 (ja) |
Families Citing this family (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2602124B2 (ja) * | 1990-10-23 | 1997-04-23 | 株式会社テレマティーク国際研究所 | 画像認識装置 |
| US6618500B1 (en) | 1999-12-07 | 2003-09-09 | Sony Corporation | Color conversion matrix based on minimal surface theory |
| JP6053272B2 (ja) * | 2011-10-19 | 2016-12-27 | オリンパス株式会社 | 顕微鏡装置 |
| CN108733640A (zh) | 2017-04-24 | 2018-11-02 | 珠海金山办公软件有限公司 | 一种文档配色方案生成方法及装置 |
-
1989
- 1989-01-24 JP JP1013100A patent/JP2947811B2/ja not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| JPH02194773A (ja) | 1990-08-01 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP0549351B1 (en) | Image processing method and apparatus | |
| EP0441359A2 (en) | Method of and apparatus for extracting image contour data | |
| JP2947811B2 (ja) | カラー画像処理方法 | |
| JP3708042B2 (ja) | 画像処理方法及びプログラム | |
| JPH0951443A (ja) | 画像処理装置 | |
| JPH10187972A (ja) | 光源色の判定方法 | |
| JP3643237B2 (ja) | 近似ポリゴン表面スムース化方法 | |
| JPH0550187B2 (ja) | ||
| JPH0562798B2 (ja) | ||
| JPH05303644A (ja) | 画像処理装置の図形認識方法 | |
| JP2885996B2 (ja) | 画像処理方法及び装置 | |
| US7587086B2 (en) | Identifying selected pixels in a digital image | |
| JPH05128224A (ja) | カラー画像の色抽出装置および方法 | |
| JP2647455B2 (ja) | 網点領域分離装置 | |
| JP3061899B2 (ja) | 印刷物の検査装置 | |
| JPH07152906A (ja) | ２次元シンボル画像の認識処理装置 | |
| JP2613095B2 (ja) | 画像拡大装置及び方法 | |
| JP2613080B2 (ja) | 画像拡大装置及び方法 | |
| JP3612396B2 (ja) | 線群の補間方法 | |
| JPH11112796A (ja) | 画像処理装置 | |
| JPH02103685A (ja) | 網点領域分離装置 | |
| JP3193135B2 (ja) | ドットパターンのドット位置検出方法 | |
| JPS6197788A (ja) | ノイズ除去方法 | |
| JPH10187971A (ja) | 画像処理装置と画像データの処理方法 | |
| JPH05290162A (ja) | 画像入力装置の線図形分岐点接続方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080702 Year of fee payment: 9 |
|
| LAPS | Cancellation because of no payment of annual fees |