1998 Fiscal Year Annual Research Report
| Project/Area Number |
10680385
|
|---|
| Research Institution | Kyushu University |
|---|
Principal Investigator |
迫江 博昭 九州大学, 大学院システム情報科学研究科, 教授 (30215701)
|
|---|
| Co-Investigator(Kenkyū-buntansha) |
片山 喜規 九州大学, 大学院システム情報科学研究科, 助手 (00214338)
鎌田 清一郎 九州大学, 大学院システム情報科学研究科, 助教授 (00204602)
|
|---|
| Keywords | 2次元ワープ / トポロジー保存 / 単調連続性制御 / 動的計画法 / ビームサーチ |
|---|
| Research Abstract |
1. 基本的な2次元ワープアルゴリズムとして従来から検討してきた,カラムワイズアルゴリズムに替わる高速アルゴリズムとしてピクセルワイズアルゴリズムを開発した.これにより計算量を9^N/Nのオーダーで低減できた.この成果を国際学会(ICPR'98)に発表した.(画像のサイズN×N)
2. 上記アルゴリズムを文字認識と音声認識に適用し,その成果を電子情報通信学会論文誌と九州大学システム情報科学研究科報告に,それぞれ投稿,発表した.
3. 上記ピクセルワイズアルゴリズムの計算量が,いぜんとしてNの指数オーダーである点を問題と考え,文字認識や音声認識への応用に特化した高速アルゴリズムを提案した.これにより画像サイズへの計算量依存性は多項式オーダーに低減される.評価は平成11年度の課題となる.
4. 研究の効率的な推進のため高速ワークステーション(DIGITAL Personal Workstation 600au)を購入設置した.
|
Research Products
(7 results)
-
[Publications] 内田 誠一 迫江 博昭: "動的計画法に基づく単調連続2次元ワープ法の検討" 電子情報通信学会論文誌. J81-D-II・6. 1251-1258 (1998)
-
[Publications] Seiichi Uchida Hiroaki Sakoe: "Monotonic and continuous two-dimensional warping based on dynamic programming" Proc. IEEE 14th Int. Conf. on Pattern Recognition. 521-524 (1998)
-
[Publications] Sei-ichiro Kamata, Nobuyoshi Nishi, Yukihiro Bandoh: "Color image compression using a Hilbert scan" Proc. IEEE 14th Int. Conf. on Pattern Recognition. 1575-1578 (1998)
-
[Publications] 高橋 伸弥 迫江 博昭: "未知の遅延・位相差を伴う軌跡群の同時検出" 九大システム情報科学研報. 3・2. 191-196 (1998)
-
[Publications] 山田 圭 内田 誠一 迫江 博昭: "フレーム間で連続な時間・周波数ワープによる話者正規化の検討" 九大システム情報科学研報. 3・2. 197-202 (1998)
-
[Publications] 板東幸浩 鎌田清一郎: "直方体領域を充てんする擬似ヒルベルト走査法" 電子情報通信学会論文誌. J81-D-II・10. 2438-2486 (1998)
-
[Publications] 内田 誠一 迫江 博昭: "単調連続2次元ワープ法によるオフライン手書きひらがな認識" 信学技報. PRMU 98-163. 103-110 (1998)
