| 研究課題/領域番号 |
08680402
|
|---|
| 研究種目 |
基盤研究(C)
|
| 研究機関 | 九州大学 |
|---|
研究代表者 |
迫江 博昭 九州大学, 大学院・システム情報科学研究科, 教授 (30215701)
|
|---|
| 研究分担者 |
片山 喜規 九州大学, 大学院・システム情報科学研究科, 助手 (00214338)
宮崎 昭雄 九州大学, 大学院・システム情報科学研究科, 助教授 (70192763)
|
|---|
| キーワード | 線図形解析 / 線図形検出 / CYKアルゴリズム / 2次元CYK / ビームサーチ / 高速化 |
|---|
| 研究概要 |
1.研究ツールとして、日本電算機製ワークステーション JCC JU1/140 1式を購入・設置した。
2.閉曲線の解析・検出を行う2次元CYKアルゴリズムの高能率化改良を進めた。解析テーブルのリスト表現による管理、ビームサーチの導入等の改良により、処理速度で4桁、メモリー量で1桁程度の高速化が達成された。
3.複数の曲線相互間の関係をモデル化して検出する方法を検討して、個々の曲線を個別に検出するよりも高信頼度の検出が可能なことを確認した。
4.3角形を基本単位として線図形モデルを作成、ディジタル画像をモデル当てはめ解析する方法を検討した。
5.単調性と連続性を保持する2次元ワープ法に関して基礎検討を行った。
以上の内,2.が本科研研究の主目的である。平成9年度は多様な線図形を対照として実験を行い、アルゴリズムの評価改良を行う予定である。
|
