1993 Fiscal Year Annual Research Report
遺伝的アルゴリズムによる濃淡画像の疑似濃淡表示法の開発
| Project/Area Number |
05750362
|
|---|
| Research Institution | Keio University |
|---|
Principal Investigator |
斎藤 英雄 慶應義塾大学, 理工学部, 助手 (90245605)
|
|---|
| Keywords | 遺伝的アルゴリズム / 画像処理 / 擬似濃淡表示 / 2値画像 / 擬似中間調表示 |
|---|
| Research Abstract |
本研究の目的は,遺伝的アルゴリズム(Genetic Algorithms:GA)を用いて,濃淡画像を疑似濃淡表示する手法を提案し,計算機シミュレーションによりその有効性を調査することである.
写真のような濃淡画像を,白と黒の2値しか表現できないコピーやファックス等で扱うためには,濃淡に応じて白と黒を適切に配置することにより,疑似的に濃淡情報を2値で表現する疑似濃淡表示法が用いられる.しかし,従来の疑似濃淡表示法は,2値化のしきい値を濃淡画像の局所的濃度分布に応じて画素毎に決定するというものであり,必ずしも人間の視覚に良好な表現が行われているとは言い難かった.
そこで本研究では,視覚的に良好かどうかを表す指標として,階調再現性とコントラストの度合いを定量的に評価し,この評価値を最適化する疑似濃淡表示法を提案した.階調再現性の評価には,2値画像の局所的平均濃度と濃淡画像の濃度の誤差E_tを,コントラストの評価には,原画像の局所的平均濃度と,2値画像の誤差E_cを定義した.一般に,自然画像の場合は前者のE_tが,文字などのようにコントラストが重要な場合にはE_cの評価が高くなることが望ましい.上記の評価値は,原画像のコントラストが強くなればなるほど,コントラストの再現性を示すE_cの効果が自動的に高くなるように定義されており,文字や写真が混在するような場合にも良好な疑似濃淡表示が行えるものとなっている.そして,この評価値の最適化にGAを用いて,安定にかつ効率よく視覚的に良好な疑似濃淡画像を得ることに成功した.
|
-
[Publications] Naoki Kobayashi: "Halftone Algorithm Using Genetic Algorithm" Proceedings of 4th International Conference on Signal Processing Applications and Teachnology. 1. 727-731 (1993)
-
[Publications] 小林直樹: "自然画像のための局所的コントラスト強調法" 電子情報通信学会論文誌DII. (発表予定). (1994)
-
[Publications] Naoki Kobayashi: "Halftoning Technique Using Genetic Algorithm" 1994 International Conference on Acoustic,Speech & Signal Processing. (発表予定). (1994)
