1997 Fiscal Year Annual Research Report
| Project/Area Number |
08680402
|
|---|
| Research Institution | Kyushu University |
|---|
Principal Investigator |
迫江 博昭 九州大学, 大学院・システム情報科学研究科, 教授 (30215701)
|
|---|
| Co-Investigator(Kenkyū-buntansha) |
片山 喜規 九州大学, 大学院・システム情報科学研究科, 助手 (00214338)
宮崎 明雄 九州大学, 大学院・システム情報科学研究科, 助教授 (70192763)
|
|---|
| Keywords | 線図形解析 / 線図形検出 / CYKアルゴリズム / 2次元CYK / ビームサーチ / 高速化 |
|---|
| Research Abstract |
モデルに基づく線図形解析法に関して検討した。雑音に埋もれた線図形を、モデル当てはめにより安定に、かつ効率よく抽出することを目的としている。
1.モデル当てはめをDPで行う幾つかの研究が知られているが、これらではモデルを正規文法で記述しており、解析能力が低いという問題があった。今回、モデルの記述を、文脈自由文法(CFG)にレベルアップし、CYK解析法を2次元化したアルゴリズムを開発した。当初、計算量が問題となったが、本研究を通じて、4桁以上の高速化が達成された。
2.時間軌跡画像の解析法の改良を試みた。時間軌跡のモデルをDPを用いて解析する手法が幾つか知られているが、複数の軌跡が同一時間軸上に有る場合の解析法はあまり検討されていない。今回、複数の軌跡それぞれのモデルに加えて、軌跡間の関係を記述するモデルを用意し、このモデルに当てはめて、複数の軌跡を一括解析する方法を検討した。雑音に対する安定性が確認され、計算量に対する評価も得られた。このテーマでも、モデルをCFGにレベルアップすることが考えられ、今後の課題となる。
3.関連して、オンライン文字認識の画対応問題、画像処理手法に関して研究した。
|
-
[Publications] 迫江 博昭、片山 喜規、内田 誠一: "文音声認識を目的としたCYK解析アルゴリズムの効率化" 九州大学大学院 システム情報科学研究科報告. 1・1. 95-100 (1996)
-
[Publications] 迫江 博昭 慎 重弼: "筆順フリーなオンライン文字認識のための画対応サーチアルゴリズム" 九州大学大学院システム情報科学研究科報告. 2・1. 100-104 (1997)
-
[Publications] 高橋 伸弥 迫江 博昭: "雑音画像中の多元信号軌跡の解析" 電子情報通信学会論文誌. J80-D-II. 3011-3019 (1997)
-
[Publications] 農崎 仁志、井上尚、宮崎明雄: "2進ウェーブレット変換に基づく画像信号の雑音除去" 第12回ディジタル信号処理シンポジュウム. 49-54 (1997)
-
[Publications] 山本章裕、宮崎明雄、斉藤拓: "ウェーブレット変換係数の零ツリーを利用したディジタルウォーターマーク方式" 第12回ディジタル信号処理シンポジュウム. 437-442 (1997)
-
[Publications] 江島将高、宮崎明雄、斉藤拓: "フィルタパンクを利用した静止画像に対するディジタルウォーターマーク" 第12回ディジタル信号処理シンポジュウム. 449-454 (1997)
