2000 Fiscal Year Annual Research Report
| Project/Area Number |
12044203
|
|---|
| Research Category |
Grant-in-Aid for Scientific Research on Priority Areas (A)
|
| Research Institution | Tohoku University |
|---|
Principal Investigator |
川又 政征 東北大学, 大学院・工学研究科, 教授 (70153004)
|
|---|
| Co-Investigator(Kenkyū-buntansha) |
阿部 正英 東北大学, 大学院・工学研究科, 助手 (90312602)
|
|---|
| Keywords | 進化論的計算 / 適応信号処理 / 画像処理 / 認識 / ディジタルフィルタ / 並列信号処理 |
|---|
| Research Abstract |
1.進化論的計算手法による適応ディジタルフィルタである進化論的ディジタルフィルタ(EDF)の収束特性の向上と並列実現を目的として,並列形のEDFである分散形EDFを提案した.分散形EDFでは,従来提案してきたEDFの個体群を小さな個体群に分割し,分割された生物群に対して,生物数が少なくなったという点を除いて従来法のEDFと同じ処理を行っている.システム同定の実験により,分散形EDFは従来のEDFよりも収束速度が速く,収束後の2乗誤差の大きさが小さいという意味で収束特性が優れていることを明らかにした.
2.遺伝的アルゴリズムを用いてノイズを含む2値画像から不連続な輪郭線を抽出する手法を改良した.この改良法では,輪郭線を構成する画素に対して,閉曲線を逐次的に変形して目的とする輪郭線に近づけていく.この方法によって従来法では抽出できなかった形状の輪郭線を抽出できることを実験によって明らかにした.
3.進化論的計算手法によるディジタル信号処理及び画像処理のためのアルゴリズムを提案し,この処理を行うためのプロセッサの設計とその評価を行った.まず,進化論的計算手法による適応フィルタとして本申請者らが提案している進化論的ディジタルフィルタ(EDF)について,並列プロセッサ上での実現を考慮した分散形EDFを提案し,これをFPGA上で実現するためのフィルタリングモジュール部の実現した.次に,遺伝的アルゴリズム(GA)による不連続閉曲線抽出手法について,並列実現に適した分散形GAによる手法を提案し,その抽出能力向上について示した上で,FPGA上での実現によりその性能を評価した.
|
-
[Publications] Masahide Abe: "Convergence behavior of partitioned evolutionary digital filters"Proceedings of IEEE International Symposium on Intelligent Signal Processing and Communication Systems. 1. 486-491 (2000)
-
[Publications] 阿部正英: "分散形進化論的ディジタルフィルタの収束特性の比較"ディジタル信号処理シンポジウム講演論文集. 149-154 (2000)
-
[Publications] 大内隆志: "遺伝的アルゴリズムを用いた輪郭線抽出における輪郭線構成画素の連結法の改良"ディジタル信号処理シンポジウム講演論文集. 563-568 (2000)
-
[Publications] 阿部正英: "分散形進化論的ディジタルフィルタの収束特性"電子情報通信学会 基礎・境界ソサイエティ大会講演論文集. 102 (2000)
-
[Publications] 大内隆志: "ドロネー三角形分割を用いた不連続な輪郭線を構成する点の連結"電気関係学会東北支部連合大会講演論文集. 159 (2000)
-
[Publications] 阿部正英: "分割形進化論的ディジタルフィルタの収束特性"回路とシステム(軽井沢)ワークショップ論文集. 403-408 (2000)
