多値画像のノイズ低減のためのセルオートマトンの進化的設計手法
スポンサーリンク
概要
- 論文の詳細を見る
In this paper, we propose a new method to obtain the transition rules of two-dimensional cellular automata (CA) that performs grayscale image processing. CA has the advantages of producing complex systems from the local interaction of simple elements, and has attracted increased research interest. The difficulty of designing CAs transition rules to perform a particular task has severely limited their applications. So, the evolutionary design of CA rules has been studied. In this method, an evolutionary algorithm was used to evolve CA. In recent years, this method has been applied to image processing. Rosin has studied the evolutionary design of two-dimensional CA to perform noise reduction, thinning and convex hulls. Batouche et al. and Slatnia et al. employed genetic algorithm to investigate the possibility of CA to perform edge detection. In the previous methods, 2-state CA was used for binary image processing. Unlike the previous methods, the present method uses 256-state CA rules to perform grayscale image processing. Gene Expression Programming (GEP) proposed by Ferreira is employed as a learning algorithm in which the chromosomes encode the transition rules as expression trees. Experimental results for the reduction of impulse noise, salt-and-pepper noise and gaussian noise show that the proposed method is equivalent to previous methods in performance and more than 100 times faster than the method proposed by Rosin. We show that the rule obtained by the proposed method employs symmetry-based strategy in the noise reduction process and this property can reduce complexity of CA.
著者
関連論文
- 4V-7 エージェントの移動を考慮した囚人のジレンマゲームにおける戦略の進化(マルチエージェント(2),学生セッション,人工知能と認知科学)
- 多値画像のノイズ低減のためのセルオートマトンの進化的設計手法
- 局所最適解をフェロモン初期化に用いたアントコロニー最適化法によるTSPの解法(Session 5)
- ウイルス感染を用いた進化戦略による学園祭の人員配置問題に対する解法
- ウイルス感染を用いた進化戦略によるスケジューリング問題の解法(進化的計算)
- 6V-6 対話型進化計算を用いたポスター制作支援システムの開発(遺伝的アルゴリズム(2),学生セッション,人工知能と認知科学,情報処理学会創立50周年記念)
- 6V-1 遷移確率を用いたPSOによるグラフ色塗り問題の解法(遺伝的アルゴリズム(2),学生セッション,人工知能と認知科学,情報処理学会創立50周年記念)
- 行動ルールが変化する人工社会の進化的設計手法
- 多目的遺伝的アルゴリズムによるカーナビゲーションのための経路探索(進化的計算)
- 3B-3 部分解集合を用いたアントコロニー最適化法による時間枠付き配送計画問題の解法(数理モデルとシミュレーション,一般セッション,ソフトウェア科学・工学,情報処理学会創立50周年記念)
- 感知器交通量データに基づく信号制御エージェントモデルの研究 : 第1報:交通流シミュレータの評価
- 感知器交通量データに基づく信号制御エージェントモデルの研究 : 第1報 : 交通流シミュレータの評価
- 感知器交通量データに基づく分岐率を用いた交通流シミュレーション(セッション1)
- 5A-5 周辺道路の情報を利用した最近隣法による広域交通量予測手法(数理モデル化と問題解決,一般セッション,ソフトウェア科学・工学)
- 地域性を考慮した広域災害避難シミュレーションのためのマルチエージェントモデル
- ITSセカンドステージにおけるAIの役割(地上交通システムをより知的に)
- 知識を用いたGAによるCAの進化
- ウイルス進化論(Virus theory of evolution)
- マルチエージェントモデルを用いた広域災害避難シミュレーションにおける情報伝達の有効性(エージェント・学習)
- 感知器交通量データに基づく空間時間地図の構築と経路探索への応用