講演名 2001/3/16
遺伝的・進化的計算による画像処理の最適化 : いかにしてもっと良い性能を実現するか
下平 丕作士,
PDFダウンロードページ PDFダウンロードページへ
抄録(和) この論文では、画像処理における遺伝的・進化的計算の応用について、既往の研究の主なものの結果について調べている。多くの問題において、遺伝的・進化的計算に基づいた方法により得られた解の精度(品質)は、通常の方法、ニューラルネットワーク、シミュレイティッドアニーリングなどによって得られた解よりも良い。しかしながら、計算時間については、ある問題では満足できるが、他の問題では満足できない。そこで、既往の研究の遺伝的・進化的計算に基づいた方法の問題点について考察し、もっと良い性能を実現するために、次のような方策を提案している: (1)もっと性能の優れた遺伝的・進化的計算方法を用いること、(2)山登り法のような局所的探索法を併用すること、(3)画像処理において通常用いられるアルゴリズムとハイブリッド化すること、(4)対象とする問題をできるだけ少ないパラメータでモデル化すること、(5)適応度の評価に並列計算を用いること。
抄録(英) In this paper, we examine the results of major previous attempts to apply genetic and evolutionary computation (GEC) to image processing. In many problems, the accuracy (quality) of solutions obtained by GEC-based methods is better than that obtained by other methods such as conventional methods, neural networks and simulated annealing. However, the computation time required is satisfactory in some problems, whereas it is unsatisfactory in other problems. We consider the current problems of GEC-based methods and present the following measures to achieve still better performance: (1) utilizing competent GECs, (2) incorporating other search algorithms such as local hill climbing algorithms, (3) hybridizing with conventional image processing algorithms, (4) modeling the given problem with as smaller parameters as possible, and (5) using parallel processors to evaluate the fitness function.
キーワード(和) 遺伝的アルゴリズム / 進化的計算 / 画像処理 / 最適化 / 性能
キーワード(英) Genetic Algorithm / Evolutionary Computation / Image Processing / Optimization / Performance
資料番号 PRMU2000-245
発行日

研究会情報
研究会 PRMU
開催期間 2001/3/16(から1日開催)
開催地(和)
開催地(英)
テーマ(和)
テーマ(英)
委員長氏名(和)
委員長氏名(英)
副委員長氏名(和)
副委員長氏名(英)
幹事氏名(和)
幹事氏名(英)
幹事補佐氏名(和)
幹事補佐氏名(英)

講演論文情報詳細
申込み研究会 Pattern Recognition and Media Understanding (PRMU)
本文の言語 ENG
タイトル(和) 遺伝的・進化的計算による画像処理の最適化 : いかにしてもっと良い性能を実現するか
サブタイトル(和)
タイトル(英) Optimization of Image Processing by Genetic and Evolutionary Computation : How to Realize Still Better Performance
サブタイトル(和)
キーワード(1)(和/英) 遺伝的アルゴリズム / Genetic Algorithm
キーワード(2)(和/英) 進化的計算 / Evolutionary Computation
キーワード(3)(和/英) 画像処理 / Image Processing
キーワード(4)(和/英) 最適化 / Optimization
キーワード(5)(和/英) 性能 / Performance
第 1 著者 氏名(和/英) 下平 丕作士 / Hisashi Shimodaira
第 1 著者 所属(和/英) 文教大学情報学部情報システム学科
Faculty of Information and Communications, Bunkyo University
発表年月日 2001/3/16
資料番号 PRMU2000-245
巻番号(vol) vol.100
号番号(no) 702
ページ範囲 pp.-
ページ数 8
発行日