{"created":"2025-01-18T23:16:35.737682+00:00","updated":"2025-01-22T06:51:52.751380+00:00","metadata":{"_oai":{"id":"oai:ipsj.ixsq.nii.ac.jp:00052220","sets":["1164:4619:4631:4635"]},"path":["4635"],"owner":"1","recid":"52220","title":["事例ベース対象追跡・認識のための近さ優先探索グラフの対話的構築アルゴリズム"],"pubdate":{"attribute_name":"公開日","attribute_value":"2006-03-16"},"_buckets":{"deposit":"d92dfc8f-0b3b-4adb-b354-24581dc25b68"},"_deposit":{"id":"52220","pid":{"type":"depid","value":"52220","revision_id":0},"owners":[1],"status":"published","created_by":1},"item_title":"事例ベース対象追跡・認識のための近さ優先探索グラフの対話的構築アルゴリズム","author_link":["0","0"],"item_titles":{"attribute_name":"タイトル","attribute_value_mlt":[{"subitem_title":"事例ベース対象追跡・認識のための近さ優先探索グラフの対話的構築アルゴリズム"},{"subitem_title":"An incremental NFTG construction algorithm for interactive target tracking and recognition","subitem_title_language":"en"}]},"item_type_id":"4","publish_date":"2006-03-16","item_4_text_3":{"attribute_name":"著者所属","attribute_value_mlt":[{"subitem_text_value":"和歌山大学 システム工学部 情報通信システム学科"},{"subitem_text_value":"和歌山大学 システム工学部 情報通信システム学科"},{"subitem_text_value":"和歌山大学 システム工学部 情報通信システム学科"},{"subitem_text_value":"和歌山大学 システム工学部 情報通信システム学科"}]},"item_4_text_4":{"attribute_name":"著者所属(英)","attribute_value_mlt":[{"subitem_text_value":"Department of Computer and Communication Science Wakayama University","subitem_text_language":"en"},{"subitem_text_value":"Department of Computer and Communication Science Wakayama University","subitem_text_language":"en"},{"subitem_text_value":"Department of Computer and Communication Science Wakayama University","subitem_text_language":"en"},{"subitem_text_value":"Department of Computer and Communication Science Wakayama University","subitem_text_language":"en"}]},"item_language":{"attribute_name":"言語","attribute_value_mlt":[{"subitem_language":"jpn"}]},"item_publisher":{"attribute_name":"出版者","attribute_value_mlt":[{"subitem_publisher":"情報処理学会","subitem_publisher_language":"ja"}]},"publish_status":"0","weko_shared_id":-1,"item_file_price":{"attribute_name":"Billing file","attribute_type":"file","attribute_value_mlt":[{"url":{"url":"https://ipsj.ixsq.nii.ac.jp/record/52220/files/IPSJ-CVIM06153013.pdf"},"date":[{"dateType":"Available","dateValue":"2008-03-16"}],"format":"application/pdf","billing":["billing_file"],"filename":"IPSJ-CVIM06153013.pdf","filesize":[{"value":"330.6 kB"}],"mimetype":"application/pdf","priceinfo":[{"tax":["include_tax"],"price":"660","billingrole":"5"},{"tax":["include_tax"],"price":"330","billingrole":"6"},{"tax":["include_tax"],"price":"0","billingrole":"20"},{"tax":["include_tax"],"price":"0","billingrole":"44"}],"accessrole":"open_date","version_id":"fe42e31d-feeb-4d5b-a04b-8ca7f310bcf6","displaytype":"detail","licensetype":"license_note","license_note":"Copyright (c) 2006 by the Information Processing Society of Japan"}]},"item_4_creator_5":{"attribute_name":"著者名","attribute_type":"creator","attribute_value_mlt":[{"creatorNames":[{"creatorName":"坂平星弘"},{"creatorName":"和田, 俊和"},{"creatorName":"坂垣内洵也"},{"creatorName":"加藤丈和"}],"nameIdentifiers":[{}]}]},"item_4_creator_6":{"attribute_name":"著者名(英)","attribute_type":"creator","attribute_value_mlt":[{"creatorNames":[{"creatorName":"Seihiro, Sakahira","creatorNameLang":"en"},{"creatorName":"Toshikazu, Wada","creatorNameLang":"en"},{"creatorName":"Junya, Sakagaito","creatorNameLang":"en"},{"creatorName":"Takekazu, Kato","creatorNameLang":"en"}],"nameIdentifiers":[{}]}]},"item_4_source_id_9":{"attribute_name":"書誌レコードID","attribute_value_mlt":[{"subitem_source_identifier":"AA11131797","subitem_source_identifier_type":"NCID"}]},"item_4_textarea_12":{"attribute_name":"Notice","attribute_value_mlt":[{"subitem_textarea_value":"SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc."}]},"item_resource_type":{"attribute_name":"資源タイプ","attribute_value_mlt":[{"resourceuri":"http://purl.org/coar/resource_type/c_18gh","resourcetype":"technical report"}]},"item_4_description_7":{"attribute_name":"論文抄録","attribute_value_mlt":[{"subitem_description":"我々は，対象の様々な見えを蓄積した画像データベースを用いた対象追跡・認識法を提案している．このアルゴリズムでは，近さ優先探索グラフ(NFTG)と呼ばれるデータ構造を用いた擬似的な最近傍探索が行われるが，このNFTGを構築するためには，画像データ間の距離を全て計算しておく必要があるため，データ数をN，画像の次元数をdとした場合，O(dN^2)の計算が必要となり，対話的に対象のデータを追加していく用途には適さない．本報告では，対象の見えを反映したNFTGを即座に計算するアルゴリズムを提案する．","subitem_description_type":"Other"}]},"item_4_description_8":{"attribute_name":"論文抄録(英)","attribute_value_mlt":[{"subitem_description":"We have proposed an image retrieval based object tracking and recognition method. In this method, nearest neighbor (NN) search within an image database is performed for the object image extracted from input frame. For this search, we have proposed an approximate NN search algorithm based on Nearest First Traversing Graph (NFTG), which utilizes the previous search result as the starting point of the next search. However, the computational complexity of this graph construction is $O(dN^2)$, where N and d are the number of images in the database and the dimensionality of each image data respectively. This construction algorithm is not suitable for the interactive application that stores user specified object images one by one. In this paper, we propose an incremental tree construction algorithm whose complexity is $O(dN)$ for storing a single object image. Through the experiments, we confirmed the effectiveness of our new graph construction algorithm.","subitem_description_type":"Other"}]},"item_4_biblio_info_10":{"attribute_name":"書誌情報","attribute_value_mlt":[{"bibliographicPageEnd":"92","bibliographic_titles":[{"bibliographic_title":"情報処理学会研究報告コンピュータビジョンとイメージメディア（CVIM）"}],"bibliographicPageStart":"85","bibliographicIssueDates":{"bibliographicIssueDate":"2006-03-16","bibliographicIssueDateType":"Issued"},"bibliographicIssueNumber":"25(2006-CVIM-153)","bibliographicVolumeNumber":"2006"}]},"relation_version_is_last":true,"weko_creator_id":"1"},"id":52220,"links":{}}