{"created":"2023-05-15T12:35:57.453006+00:00","id":5085,"links":{},"metadata":{"_buckets":{"deposit":"c40eb4ac-8930-49bd-844a-4206ac00eaaf"},"_deposit":{"created_by":91,"id":"5085","owners":[91],"pid":{"revision_id":0,"type":"depid","value":"5085"},"status":"published"},"_oai":{"id":"oai:nitech.repo.nii.ac.jp:00005085","sets":["31"]},"author_link":["464","3028","16975","16976","464","3028"],"item_10001_alternative_title_24":{"attribute_name":"その他（別言語等）のタイトル","attribute_value_mlt":[{"subitem_alternative_title":"タンチョウ　レンゾク　２ジゲン　DP　アルゴリズム　ノ　カイソウカ","subitem_alternative_title_language":"ja-Kana"},{"subitem_alternative_title":"A Hierarchical Algorithm for Monotonic and Continuous Two-Dimensional Dynamic Programming","subitem_alternative_title_language":"en"}]},"item_10001_biblio_info_28":{"attribute_name":"bibliographic_information","attribute_value_mlt":[{"bibliographicIssueDates":{"bibliographicIssueDate":"2002-09-01","bibliographicIssueDateType":"Issued"},"bibliographicIssueNumber":"9","bibliographicPageEnd":"1391","bibliographicPageStart":"1382","bibliographicVolumeNumber":"J85-D2","bibliographic_titles":[{"bibliographic_title":"電子情報通信学会論文誌. D-2, 情報・システム. 2, パターン処理","bibliographic_titleLang":"ja"}]}]},"item_10001_description_36":{"attribute_name":"内容記述","attribute_value_mlt":[{"subitem_description":"画像マッチングの手法である単調連続2次元DPアルゴリズムの改良手法について述べる．従来の2次元 DPによる2次元画像マッチングでは，直接的な探索に比べれば大きく計算量を削減できる．しかし，現実的な時間で計算を終えるためには，ビームサーチを行う必要があり，現実的な計算時間のビーム径では，最適解からのずれが大きくなるという問題があった．本論文では，まず，ワープ時に起こる画素の位置関係の反転を完全に回避することのできる手法を提案した上で，既存のアルゴリズムを階層化することにより，現実的なビーム径で性能改善を図る．階層化は，計算量の増加につながるが，ビーム径を従来法に比べてかなり小さくでき，結果的に計算量の削減を実現できることが実験により示された．また，反転問題では従来法では完全に反転を防止できていなかったが，本手法により完全に反転を防止することができるようになった．","subitem_description_language":"ja","subitem_description_type":"Other"}]},"item_10001_full_name_27":{"attribute_name":"著者別名","attribute_value_mlt":[{"familyNames":[{"familyName":"Tokuda","familyNameLang":"en"},{"familyName":"徳田","familyNameLang":"ja"},{"familyName":"トクダ","familyNameLang":"ja-Kana"}],"givenNames":[{"givenName":"Keiichi","givenNameLang":"en"},{"givenName":"恵一","givenNameLang":"ja"},{"givenName":"ケイイチ","givenNameLang":"ja-Kana"}],"nameIdentifiers":[{"nameIdentifier":"464","nameIdentifierScheme":"WEKO"},{"nameIdentifier":"1000020217483","nameIdentifierScheme":"NRID","nameIdentifierURI":"http://rns.nii.ac.jp/nr/1000020217483"}],"names":[{"name":"Tokuda, Keiichi","nameLang":"en"},{"name":"徳田, 恵一","nameLang":"ja"},{"name":"トクダ, ケイイチ","nameLang":"ja-Kana"}]},{"nameIdentifiers":[{"nameIdentifier":"3028","nameIdentifierScheme":"WEKO"}],"names":[{"name":"Kitamura, Tadashi"}]}]},"item_10001_publisher_29":{"attribute_name":"出版者","attribute_value_mlt":[{"subitem_publisher":"Institute of Electronics, Information and Communication Engineers","subitem_publisher_language":"en"}]},"item_10001_source_id_30":{"attribute_name":"ISSN","attribute_value_mlt":[{"subitem_source_identifier":"0915-1923","subitem_source_identifier_type":"ISSN"}]},"item_10001_source_id_32":{"attribute_name":"item_10001_source_id_32","attribute_value_mlt":[{"subitem_source_identifier":"AA11340957","subitem_source_identifier_type":"NCID"}]},"item_10001_version_type_33":{"attribute_name":"出版タイプ","attribute_value_mlt":[{"subitem_version_resource":"http://purl.org/coar/version/c_970fb48d4fbd8a85","subitem_version_type":"VoR"}]},"item_creator":{"attribute_name":"著者","attribute_type":"creator","attribute_value_mlt":[{"creatorNames":[{"creatorName":"勝股, 充"},{"creatorName":"&EMPTY&","creatorNameLang":"ja-Kana"}],"nameIdentifiers":[{"nameIdentifier":"16975","nameIdentifierScheme":"WEKO"}]},{"creatorNames":[{"creatorName":"鈴木, 尚"},{"creatorName":"&EMPTY&","creatorNameLang":"ja-Kana"}],"nameIdentifiers":[{"nameIdentifier":"16976","nameIdentifierScheme":"WEKO"}]},{"creatorAffiliations":[{"affiliationNameIdentifiers":[{"affiliationNameIdentifierScheme":"ISNI","affiliationNameIdentifierURI":"http://www.isni.org/isni/"}],"affiliationNames":[{"affiliationNameLang":"ja"}]}],"creatorNames":[{"creatorName":"Tokuda, Keiichi","creatorNameLang":"en"},{"creatorName":"徳田, 恵一","creatorNameLang":"ja"},{"creatorName":"トクダ, ケイイチ","creatorNameLang":"ja-Kana"}],"familyNames":[{"familyName":"Tokuda","familyNameLang":"en"},{"familyName":"徳田","familyNameLang":"ja"},{"familyName":"トクダ","familyNameLang":"ja-Kana"}],"givenNames":[{"givenName":"Keiichi","givenNameLang":"en"},{"givenName":"恵一","givenNameLang":"ja"},{"givenName":"ケイイチ","givenNameLang":"ja-Kana"}],"nameIdentifiers":[{"nameIdentifier":"464","nameIdentifierScheme":"WEKO"},{"nameIdentifier":"1000020217483","nameIdentifierScheme":"NRID","nameIdentifierURI":"http://rns.nii.ac.jp/nr/1000020217483"}]},{"creatorNames":[{"creatorName":"北村, 正"},{"creatorName":"キタムラ, タダシ","creatorNameLang":"ja-Kana"}],"nameIdentifiers":[{"nameIdentifier":"3028","nameIdentifierScheme":"WEKO"}]}]},"item_files":{"attribute_name":"ファイル情報","attribute_type":"file","attribute_value_mlt":[{"accessrole":"open_date","date":[{"dateType":"Available","dateValue":"2017-01-25"}],"displaytype":"detail","filename":"J85-D2_1382.pdf","filesize":[{"value":"2.6 MB"}],"format":"application/pdf","license_note":"Copyright (c) 2002 IEICE　http://search.ieice.org/index.html","licensetype":"license_note","mimetype":"application/pdf","url":{"label":"本文_fulltext","url":"https://nitech.repo.nii.ac.jp/record/5085/files/J85-D2_1382.pdf"},"version_id":"dc3a9c26-e0bb-4079-9966-7d767dbe2b80"}]},"item_language":{"attribute_name":"言語","attribute_value_mlt":[{"subitem_language":"jpn"}]},"item_resource_type":{"attribute_name":"item_resource_type","attribute_value_mlt":[{"resourcetype":"journal article","resourceuri":"http://purl.org/coar/resource_type/c_6501"}]},"item_title":"単調連続2次元DPアルゴリズムの階層化","item_titles":{"attribute_name":"タイトル","attribute_value_mlt":[{"subitem_title":"単調連続2次元DPアルゴリズムの階層化","subitem_title_language":"ja"}]},"item_type_id":"10001","owner":"91","path":["31"],"pubdate":{"attribute_name":"PubDate","attribute_value":"2012-11-07"},"publish_date":"2012-11-07","publish_status":"0","recid":"5085","relation_version_is_last":true,"title":["単調連続2次元DPアルゴリズムの階層化"],"weko_creator_id":"91","weko_shared_id":-1},"updated":"2025-03-19T02:48:28.107833+00:00"}