JPH10187123A - 遺伝的アルゴリズムを用いた色生成方法 - Google Patents
遺伝的アルゴリズムを用いた色生成方法Info
- Publication number
- JPH10187123A JPH10187123A JP8347685A JP34768596A JPH10187123A JP H10187123 A JPH10187123 A JP H10187123A JP 8347685 A JP8347685 A JP 8347685A JP 34768596 A JP34768596 A JP 34768596A JP H10187123 A JPH10187123 A JP H10187123A
- Authority
- JP
- Japan
- Prior art keywords
- color
- colors
- genetic algorithm
- value
- generated
- 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.)
- Pending
Links
Landscapes
- Controls And Circuits For Display Device (AREA)
Abstract
(57)【要約】
【課題】 コンピュータグラフィック描画環境におい
て、複数の色をまぜあわせるといった直観的な作業で色
を生成する。 【解決手段】 赤色はＲＧＢ値で表わすと、（１．０，
０．０，０．０）で、９ビットのビット列“１１１００
００００”にエンコードされ、青色はＲＧＢ値で表わす
と、（０．０，０．０，１．０）で、９ビットのビット
列“００００００１１１”にエンコードされる。両ビッ
ト列をランダムに選んだ交叉点で交差させ、子供のビッ
ト列“１１０００００１１”，“００１０００１００”
を作る。両ビット列をデコードしてＲＧＢ値（０．９，
０．０，０．４），（０．１，０．０，０．５）に戻
し、赤色と青色の２色が混った色が生成される。
て、複数の色をまぜあわせるといった直観的な作業で色
を生成する。 【解決手段】 赤色はＲＧＢ値で表わすと、（１．０，
０．０，０．０）で、９ビットのビット列“１１１００
００００”にエンコードされ、青色はＲＧＢ値で表わす
と、（０．０，０．０，１．０）で、９ビットのビット
列“００００００１１１”にエンコードされる。両ビッ
ト列をランダムに選んだ交叉点で交差させ、子供のビッ
ト列“１１０００００１１”，“００１０００１００”
を作る。両ビット列をデコードしてＲＧＢ値（０．９，
０．０，０．４），（０．１，０．０，０．５）に戻
し、赤色と青色の２色が混った色が生成される。
Description
【０００１】
【発明の属する技術分野】本発明は、例えばコンピュー
タグラフィックス環境における各種グラフィックスに着
色やペイントを行う際に用いる色の生成方法に関する。
タグラフィックス環境における各種グラフィックスに着
色やペイントを行う際に用いる色の生成方法に関する。
【０００２】
【従来の技術】従来、カラー表現として任意の色を選定
する場合、その色をあらかじめ設定されたカラーパレッ
トの中から選択するか、あるいはそのパレットに希望す
る色がない場合、ＲＧＢ値やＣＭＹＫ値などの色の基本
要素である数値をそれぞれ指定したり、スライダーなど
をマウスでドラッグして希望する色になるよう数値を調
節したりして、選択する色の生成を行っていた。
する場合、その色をあらかじめ設定されたカラーパレッ
トの中から選択するか、あるいはそのパレットに希望す
る色がない場合、ＲＧＢ値やＣＭＹＫ値などの色の基本
要素である数値をそれぞれ指定したり、スライダーなど
をマウスでドラッグして希望する色になるよう数値を調
節したりして、選択する色の生成を行っていた。
【０００３】
【発明が解決しようとする課題】そのため、希望する色
がパレットにあれば、簡単にその色を選定できるが、そ
の色がパレットにない場合は、希望する色のＲＧＢ値な
どの数値では直観的にわかりづらく、色の選択が面倒で
あるという問題があった。
がパレットにあれば、簡単にその色を選定できるが、そ
の色がパレットにない場合は、希望する色のＲＧＢ値な
どの数値では直観的にわかりづらく、色の選択が面倒で
あるという問題があった。
【０００４】本発明の目的は、コンピュータグラフィッ
クの描画環境における例えば図形の任意の色の塗りつぶ
しなどを行う際において、色の選択をより自然に近い感
覚で行えるように、複数の色を混ぜ合わせることで色を
生成することができる色生成方法を提供することにあ
る。
クの描画環境における例えば図形の任意の色の塗りつぶ
しなどを行う際において、色の選択をより自然に近い感
覚で行えるように、複数の色を混ぜ合わせることで色を
生成することができる色生成方法を提供することにあ
る。
【０００５】
【課題を解決するための手段】上記目的を達成するため
に、本発明の色生成方法は、色の生成に遺伝的アルゴリ
ズム（以下ＧＡと記す）を用いる。
に、本発明の色生成方法は、色の生成に遺伝的アルゴリ
ズム（以下ＧＡと記す）を用いる。
【０００６】色を選定する際に、あらかじめ用意した原
色の中から複数の色を選び、それらを混ぜ合わせるとい
う混色によって色を生成する。
色の中から複数の色を選び、それらを混ぜ合わせるとい
う混色によって色を生成する。
【０００７】ここで、色を構成する基本要素（例えば加
色法におけるＲＧＢ、減色法におけるＣＭＹＫなど）を
構成要素と称し、要素の数（例えばＲＧＢなら３個）を
Ｌ個とする。
色法におけるＲＧＢ、減色法におけるＣＭＹＫなど）を
構成要素と称し、要素の数（例えばＲＧＢなら３個）を
Ｌ個とする。
【０００８】色には、遺伝子情報として、その色を構成
する構成要素の各値をもち、その値によって、色が決定
される。また、色の構成要素の値は、０と１からなるビ
ット列によって構成され、各々Ｎビットからなり、色の
遺伝子情報は計Ｌ×Ｎビットとする。ここで、Ｎは任意
の整数とする。
する構成要素の各値をもち、その値によって、色が決定
される。また、色の構成要素の値は、０と１からなるビ
ット列によって構成され、各々Ｎビットからなり、色の
遺伝子情報は計Ｌ×Ｎビットとする。ここで、Ｎは任意
の整数とする。
【０００９】色を混ぜるということを本発明では、ＧＡ
の操作で行う。初めに選択した複数の色を親とし、その
親が持つ遺伝子情報に交叉、あるいは突然変異といった
操作を施して、子供を生みだす。また、引き続き色を混
ぜる場合は、生みだされた子供同士、あるいは親と子供
を次の世代の親とし、その遺伝子情報に対して、ＧＡの
操作を施していく。
の操作で行う。初めに選択した複数の色を親とし、その
親が持つ遺伝子情報に交叉、あるいは突然変異といった
操作を施して、子供を生みだす。また、引き続き色を混
ぜる場合は、生みだされた子供同士、あるいは親と子供
を次の世代の親とし、その遺伝子情報に対して、ＧＡの
操作を施していく。
【００１０】交叉は複数点交叉および一様交叉によって
行う。交叉する親が２つの場合は複数点交叉を用い、３
つ以上の場合に一様交叉を用いる。親が２つの場合の交
叉はランダムにどちらかの方法を選択する。
行う。交叉する親が２つの場合は複数点交叉を用い、３
つ以上の場合に一様交叉を用いる。親が２つの場合の交
叉はランダムにどちらかの方法を選択する。
【００１１】複数点交叉は、ランダムに選ばれたビット
列上の点を交叉点とし、その点の間で交互に片方の親か
らその遺伝子を受け継ぐ。
列上の点を交叉点とし、その点の間で交互に片方の親か
らその遺伝子を受け継ぐ。
【００１２】一様交叉は、親の数をＰ個とすると、０，
１，２，・・・，Ｐ−１からなるビット列のマスクを用
いる。まず、このマスクにランダムにＰ−１までの数を
発生させる。そして、つくるべき子供の遺伝子は、その
マスクの値に応じた親から遺伝子を受け継ぐ。
１，２，・・・，Ｐ−１からなるビット列のマスクを用
いる。まず、このマスクにランダムにＰ−１までの数を
発生させる。そして、つくるべき子供の遺伝子は、その
マスクの値に応じた親から遺伝子を受け継ぐ。
【００１３】突然変異は、色の遺伝子である構成要素を
示すＬ×Ｎビットのうちの１ビットをランダムに選択
し、その値を反転させる。つまり、選択したビットの値
が０のときは１に、１のときは０に値を変える。
示すＬ×Ｎビットのうちの１ビットをランダムに選択
し、その値を反転させる。つまり、選択したビットの値
が０のときは１に、１のときは０に値を変える。
【００１４】以上のようなＧＡの操作を繰り返していく
ことによって、最初に選んだ色の構成要素の値を変化さ
せ、新しい色を生成する。また、この一連の操作を混色
とし、この混色を繰り返し行うことによって、現実と同
様に、選んだ色が混ぜ合わされていくような直観的な操
作で様々な色を生成することができる。
ことによって、最初に選んだ色の構成要素の値を変化さ
せ、新しい色を生成する。また、この一連の操作を混色
とし、この混色を繰り返し行うことによって、現実と同
様に、選んだ色が混ぜ合わされていくような直観的な操
作で様々な色を生成することができる。
【００１５】
【発明の実施の形態】次に、本発明の実施の形態を図面
を参照して説明する。
を参照して説明する。
【００１６】なお、以下の実施形態では、遺伝子情報
は、構成要素としてＲＧＢを用い、各々の値を３ビット
の計９ビットのビット列としているが、実際には各値の
ビット数は任意の整数とする。
は、構成要素としてＲＧＢを用い、各々の値を３ビット
の計９ビットのビット列としているが、実際には各値の
ビット数は任意の整数とする。
【００１７】また、以下の実施形態は色のＲＧＢを用い
て加色法で説明しているが、ＣＭＹＫ値による減色法な
どの他の混色法を用いても同様である。
て加色法で説明しているが、ＣＭＹＫ値による減色法な
どの他の混色法を用いても同様である。
【００１８】図１は本発明の第１の実施形態で、赤色と
青色の２色を複数点交叉を行って混ぜ合わせる場合（請
求項２）である。
青色の２色を複数点交叉を行って混ぜ合わせる場合（請
求項２）である。
【００１９】まず、混ぜあわせる色を親とし、その色を
ＲＧＢ値で示す。値はその色の強度を比率で示し、０．
１は１０％、１．０は１００％である。赤色はＲＧＢで
示すと、それぞれの色の強度は左から順に１００％，０
％，０％であるので、（１．０，０．０，０．０）とな
る。同様にして、青色は（０．０，０．０，１．０）と
なる。
ＲＧＢ値で示す。値はその色の強度を比率で示し、０．
１は１０％、１．０は１００％である。赤色はＲＧＢで
示すと、それぞれの色の強度は左から順に１００％，０
％，０％であるので、（１．０，０．０，０．０）とな
る。同様にして、青色は（０．０，０．０，１．０）と
なる。
【００２０】次に、このＲＧＢ値を各々３ビットの計９
ビットのビット列“１１１００００００”，“００００
００１１１”にエンコードする。ここでは、値０．０か
ら１．０までをビット列０００から１１１までに対応す
るようにエンコードする。そして、得られたビット列を
ランダムに選んだ交叉点で、交叉させ子供をつくる。最
後に、交叉によって生みだされた子供のビット列“１１
０００００１１”，“００１０００１００”をデコード
して、ＲＧＢ値（０．９，０．０，０．４），（０．
１，０．０，０．５）に戻し、色を生成する。以上によ
り、生みだされた子供の２色はそれぞれ、親である赤色
と青色の２色が混ざった色になる。
ビットのビット列“１１１００００００”，“００００
００１１１”にエンコードする。ここでは、値０．０か
ら１．０までをビット列０００から１１１までに対応す
るようにエンコードする。そして、得られたビット列を
ランダムに選んだ交叉点で、交叉させ子供をつくる。最
後に、交叉によって生みだされた子供のビット列“１１
０００００１１”，“００１０００１００”をデコード
して、ＲＧＢ値（０．９，０．０，０．４），（０．
１，０．０，０．５）に戻し、色を生成する。以上によ
り、生みだされた子供の２色はそれぞれ、親である赤色
と青色の２色が混ざった色になる。
【００２１】図２は本発明の第２の実施形態であり、赤
色と青色と黄色の３色を一様交叉を行って混ぜあわせる
場合（請求項３）である。
色と青色と黄色の３色を一様交叉を行って混ぜあわせる
場合（請求項３）である。
【００２２】まず、３色の色をそれぞれのＲＧＢ値より
各々９ビット“１１１００００００”，“００００００
１１１”，“１１１１１１０００”のビット列にエンコ
ードする。次に、３個の親を交叉するため、マスクには
ランダムに０，１，２の文字列を発生させる。次に、３
個の親をＡ，Ｂ，Ｃとし、つくるべき子供をａ，ｂ，ｃ
とする。このとき、子供ａの遺伝子は対応するマスクが
“０”のときは、親Ａから受け継ぎ、“１”のときは親
Ｂから、“２”のときは親Ｃから受け継ぎ、子供ｂの遺
伝子は、マスクが“０”のときは親Ｂから、“１”のと
きは親Ｃから、“２”のときは親Ａから受け継ぎ、子供
ｃの遺伝子は、マスクが“０”のときは親Ｃから、
“１”のときは親Ａから、“２”のときは親Ｂから受け
継ぐ（表１）。
各々９ビット“１１１００００００”，“００００００
１１１”，“１１１１１１０００”のビット列にエンコ
ードする。次に、３個の親を交叉するため、マスクには
ランダムに０，１，２の文字列を発生させる。次に、３
個の親をＡ，Ｂ，Ｃとし、つくるべき子供をａ，ｂ，ｃ
とする。このとき、子供ａの遺伝子は対応するマスクが
“０”のときは、親Ａから受け継ぎ、“１”のときは親
Ｂから、“２”のときは親Ｃから受け継ぎ、子供ｂの遺
伝子は、マスクが“０”のときは親Ｂから、“１”のと
きは親Ｃから、“２”のときは親Ａから受け継ぎ、子供
ｃの遺伝子は、マスクが“０”のときは親Ｃから、
“１”のときは親Ａから、“２”のときは親Ｂから受け
継ぐ（表１）。
【００２３】
【表１】 以上のようにして交叉してできた子供のビット列“０１
０１０１００１”，“１０１００００１０”，“１１１
０１０１００”をデコードし、ＲＧＢ値（０．３，０．
７，０．１），（０．７，０．０，０．３），（１．
０，０．３，０．５）に直して色を生成する。
０１０１００１”，“１０１００００１０”，“１１１
０１０１００”をデコードし、ＲＧＢ値（０．３，０．
７，０．１），（０．７，０．０，０．３），（１．
０，０．３，０．５）に直して色を生成する。
【００２４】図３は本発明の第３の実施形態であり、図
１で示した赤色と青色の２色を混ぜあわせた際に、突然
変異を併発した場合（請求項４）である。
１で示した赤色と青色の２色を混ぜあわせた際に、突然
変異を併発した場合（請求項４）である。
【００２５】ランダムに選択された交叉点でお互いの遺
伝子情報であるビット列を交叉したあと、突然変異によ
って、子供ｂの遺伝子のビット列のうちの１ビットがラ
ンダムに選ばれ、その値を反転する。これによって、図
１の場合のような交叉だけで生みだされた子供の色とは
違った色が生成できる。
伝子情報であるビット列を交叉したあと、突然変異によ
って、子供ｂの遺伝子のビット列のうちの１ビットがラ
ンダムに選ばれ、その値を反転する。これによって、図
１の場合のような交叉だけで生みだされた子供の色とは
違った色が生成できる。
【００２６】
【発明の効果】以上述べたように本発明によれば、コン
ピュータグラフィック描画環境において、描画した図形
に色をつける際に選択する色の生成に関して、遺伝的ア
ルゴリズムを用いることによって、複数の色を混ぜあわ
せるといった直観的な作業で色を生成することができる
効果がある。
ピュータグラフィック描画環境において、描画した図形
に色をつける際に選択する色の生成に関して、遺伝的ア
ルゴリズムを用いることによって、複数の色を混ぜあわ
せるといった直観的な作業で色を生成することができる
効果がある。
【図１】本発明の第１の実施形態（２つ親の交叉による
色生成）を示す図である。
色生成）を示す図である。
【図２】本発明の第２の実施形態（３つ親の交叉による
色生成）を示す図である。
色生成）を示す図である。
【図３】本発明の第３の実施形態（突然変異による色生
成）を示す図である。
成）を示す図である。
Claims (5)
- 【請求項１】 コンピュータを用いて色を生成する色生
成方法において、その色の生成に遺伝的アルゴリズムを
用いることを特徴とする、遺伝的アルゴリズムを用いた
色生成方法。 - 【請求項２】 遺伝的アルゴリズムにおける操作である
交叉を用いて色を生成する、請求項１記載の遺伝的アル
ゴリズムを用いた色生成方法。 - 【請求項３】 ３個以上の親を用いた交叉によって色を
生成する、請求項２記載の遺伝的アルゴリズムを用いた
色生成方法。 - 【請求項４】 遺伝的アルゴリズムにおける操作である
突然変異を用いて色を生成する、請求項１記載の遺伝的
アルゴリズムを用いた色生成方法。 - 【請求項５】 色は遺伝子情報として、該色を構成する
構成要素の各値をもち、構成要素の値は０と１からなる
ビット列によって構成される、請求項１記載の、遺伝的
アルゴリズムを用いた色生成方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP8347685A JPH10187123A (ja) | 1996-12-26 | 1996-12-26 | 遺伝的アルゴリズムを用いた色生成方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP8347685A JPH10187123A (ja) | 1996-12-26 | 1996-12-26 | 遺伝的アルゴリズムを用いた色生成方法 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH10187123A true JPH10187123A (ja) | 1998-07-14 |
Family
ID=18391884
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP8347685A Pending JPH10187123A (ja) | 1996-12-26 | 1996-12-26 | 遺伝的アルゴリズムを用いた色生成方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH10187123A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2001024421A (ja) * | 1999-07-02 | 2001-01-26 | Mitsubishi Electric Corp | アレーアンテナの素子間引き方法及びアレーアンテナの素子間引きプログラムを記録した記録媒体 |
-
1996
- 1996-12-26 JP JP8347685A patent/JPH10187123A/ja active Pending
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2001024421A (ja) * | 1999-07-02 | 2001-01-26 | Mitsubishi Electric Corp | アレーアンテナの素子間引き方法及びアレーアンテナの素子間引きプログラムを記録した記録媒体 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5909220A (en) | Interactive computerized image coloring systems and methods for processing combinations of color with automated subroutines and color standardization for diverse color systems | |
| US5831633A (en) | Designating, drawing and colorizing generated images by computer | |
| Kaplan | Islamic star patterns from polygons in contact | |
| JPH07325911A (ja) | 色選択装置及びその方法 | |
| CN1063374A (zh) | 混合分辨率n维客体空间的方法和装置 | |
| CN105205304A (zh) | 音乐色彩通感可视化方法 | |
| Adams et al. | Complementary regions of knot and link diagrams | |
| CN104113971A (zh) | 一种灯光控制方法、装置、终端及系统 | |
| CN106547530A (zh) | 一种界面处理方法及装置 | |
| JPH10187123A (ja) | 遺伝的アルゴリズムを用いた色生成方法 | |
| US20070103490A1 (en) | Automatic element substitution in vector-based illustrations | |
| WO1996024033A1 (en) | Proportion predicting system and method of making mixture | |
| Pham | Spline-based color sequences for univariate, bivariate and trivariate mapping | |
| JP4096494B2 (ja) | 配色支援装置および配色支援方法 | |
| CN114266855A (zh) | 点阵屏的灯光效果模拟方法、装置和电子设备 | |
| Mitchell | Generalizations of Truchet Tiles | |
| Xu et al. | Evolving images for entertainment. | |
| Cook | Gauguin: generating art using genetic algorithms and user input naturally | |
| Brasch et al. | VENLO: Interactive visual exploration of aligned biological networks and their evolution | |
| Rowland et al. | Evolutionary co-operative design between human and computer: implementation of “the genetic sculpture park” | |
| EP0454477A2 (en) | Image editing system | |
| Heddell | Color harmony: New applications of existing concepts | |
| Szilard | Programming Examples of Space-Filling Curves | |
| CN108765508A (zh) | 一种基于分层的Art Deco风格图案快速生成方法 | |
| Anderson et al. | Making interactive evolutionary graphic design practical |