WEKO3
アイテム
単調連続2次元DPアルゴリズムの階層化
https://nitech.repo.nii.ac.jp/records/5085
https://nitech.repo.nii.ac.jp/records/5085bc055d28-c560-4624-b8d7-9b66d90828a7
名前 / ファイル | ライセンス | アクション |
---|---|---|
![]() |
Copyright (c) 2002 IEICE http://search.ieice.org/index.html
|
Item type | 学術雑誌論文 / Journal Article(1) | |||||||||||||||||||||||||
---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
公開日 | 2012-11-07 | |||||||||||||||||||||||||
タイトル | ||||||||||||||||||||||||||
タイトル | 単調連続2次元DPアルゴリズムの階層化 | |||||||||||||||||||||||||
言語 | ja | |||||||||||||||||||||||||
言語 | ||||||||||||||||||||||||||
言語 | jpn | |||||||||||||||||||||||||
資源タイプ | ||||||||||||||||||||||||||
資源タイプ識別子 | http://purl.org/coar/resource_type/c_6501 | |||||||||||||||||||||||||
資源タイプ | journal article | |||||||||||||||||||||||||
その他(別言語等)のタイトル | ||||||||||||||||||||||||||
その他のタイトル | タンチョウ レンゾク 2ジゲン DP アルゴリズム ノ カイソウカ | |||||||||||||||||||||||||
言語 | ja-Kana | |||||||||||||||||||||||||
その他(別言語等)のタイトル | ||||||||||||||||||||||||||
その他のタイトル | A Hierarchical Algorithm for Monotonic and Continuous Two-Dimensional Dynamic Programming | |||||||||||||||||||||||||
言語 | en | |||||||||||||||||||||||||
著者 |
勝股, 充
× 勝股, 充
× 鈴木, 尚
× 徳田, 恵一
× 北村, 正
|
|||||||||||||||||||||||||
著者別名 | ||||||||||||||||||||||||||
姓名 | Tokuda, Keiichi | |||||||||||||||||||||||||
言語 | en | |||||||||||||||||||||||||
姓名 | 徳田, 恵一 | |||||||||||||||||||||||||
言語 | ja | |||||||||||||||||||||||||
姓名 | トクダ, ケイイチ | |||||||||||||||||||||||||
言語 | ja-Kana | |||||||||||||||||||||||||
著者別名 | ||||||||||||||||||||||||||
姓名 | Kitamura, Tadashi | |||||||||||||||||||||||||
書誌情報 |
ja : 電子情報通信学会論文誌. D-2, 情報・システム. 2, パターン処理 巻 J85-D2, 号 9, p. 1382-1391, 発行日 2002-09-01 |
|||||||||||||||||||||||||
出版者 | ||||||||||||||||||||||||||
出版者 | Institute of Electronics, Information and Communication Engineers | |||||||||||||||||||||||||
言語 | en | |||||||||||||||||||||||||
ISSN | ||||||||||||||||||||||||||
収録物識別子タイプ | ISSN | |||||||||||||||||||||||||
収録物識別子 | 0915-1923 | |||||||||||||||||||||||||
item_10001_source_id_32 | ||||||||||||||||||||||||||
収録物識別子タイプ | NCID | |||||||||||||||||||||||||
収録物識別子 | AA11340957 | |||||||||||||||||||||||||
出版タイプ | ||||||||||||||||||||||||||
出版タイプ | VoR | |||||||||||||||||||||||||
出版タイプResource | http://purl.org/coar/version/c_970fb48d4fbd8a85 | |||||||||||||||||||||||||
内容記述 | ||||||||||||||||||||||||||
内容記述タイプ | Other | |||||||||||||||||||||||||
内容記述 | 画像マッチングの手法である単調連続2次元DPアルゴリズムの改良手法について述べる.従来の2次元 DPによる2次元画像マッチングでは,直接的な探索に比べれば大きく計算量を削減できる.しかし,現実的な時間で計算を終えるためには,ビームサーチを行う必要があり,現実的な計算時間のビーム径では,最適解からのずれが大きくなるという問題があった.本論文では,まず,ワープ時に起こる画素の位置関係の反転を完全に回避することのできる手法を提案した上で,既存のアルゴリズムを階層化することにより,現実的なビーム径で性能改善を図る.階層化は,計算量の増加につながるが,ビーム径を従来法に比べてかなり小さくでき,結果的に計算量の削減を実現できることが実験により示された.また,反転問題では従来法では完全に反転を防止できていなかったが,本手法により完全に反転を防止することができるようになった. | |||||||||||||||||||||||||
言語 | ja |