最適性を保証する多重解像度表現を用いた離散直線当てはめ

• Item type: Trans(1)
• 公開日: 2012-09-28
• タイトル: 最適性を保証する多重解像度表現を用いた離散直線当てはめ
• タイトル / 言語: en
• タイトル: Optimal Digital Line Fitting Using Multiresolutional Representation
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: [オリジナル論文] 離散直線，直線当てはめ，多重解像度，木構造，高速化，並列処理
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_6501
• 資源タイプ: journal article
• 著者所属: 東京農工大学大学院
• 著者所属: 東京農工大学大学院／現在，野村総合研究所
• 著者所属: 東京農工大学大学院
• 著者所属(英): en
• 著者所属(英): Graduate School of Engineering, Tokyo University of Agriculture and Technology
• 著者所属(英): en
• 著者所属(英): Graduate School of Engineering, Tokyo University of Agriculture and Technology / Presently with Nomura Research Institute
• 著者所属(英): en
• 著者所属(英): Graduate School of Engineering, Tokyo University of Agriculture and Technology
• 著者名: 宮武, 孝尚; 中力, 雅人; 清水, 郁子
• 著者名(英): Takahisa, Miyatake; Masato, Churiki; Ikuko, Shimizu
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: コンピュータビジョンにおける重要な課題の 1 つである画像中の点に対する直線当てはめでは，一般には，画像中の点のうちどれが直線に含まれているかをあらかじめ知ることは難しいため，与えられた点群に外れ値が含まれることを考慮する必要がある．これに対し，最も多くの点が整合する最適解を求める離散直線当てはめの手法が提案されているが，計算時間がかかるという問題がある．そこで本手法では，多重解像度表現を適用し，計算の高速化を図る．このとき，最適性を保証するダウンサンプリングと直線表現を適用する．そして，解像度が深さに対応する木構造で多重解像度の問題を保持して最適解を効率良く探索する．このとき，類似度の高い点の組合せ （問題） を統合し，離散直線当てはめの動作を並列化することで計算時間の短縮を狙う．提案手法の有効性を示すために， 2 次元実データのエッジを抽出したデータに対して，多重解像度表現を使用したものとオリジナルの解像度で離散直線当てはめを行い，計算時間を比較する．計算時間を比較したところ，大部分のデータにおいて計算時間が短縮されることを確認した．また，最適性を保証したことで同じ解が得られることも確認した．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: Line fitting to image points is one of the most important issues in computer vision. In general, image points includes many outliers, which do not belong to the line to be estimated and they cannot be eliminated beforhand. Therefore, it is necessary to detect outliers and to fit a line simultaneously. To solve this problem, discrete line fitting methods have been proposed in the literature. In these methods, the optimal solution is obtained which is the most consistent line among all possible combinations of image points. However, they require much computational costs. In this method, by applying the multiresolution representation, the computational time of the optimal discrete line fitting is much reduced. Our method guarantees the optimality by a linear expression and down-sampling which preserve the opitimality. In addition, we propose a efficient search algorithm for obtaining the optimal solution using a multi-resolution tree structure whose depth is corresponding to the resolution. And, by integrating similar problems and parallel processing of two discrete line fittings, the computation time is reduced. In order to show the effectiveness of the proposed method, experimental results of a discrete line fitting were shown by changing the initial resolution and it was confirmed that the computation time was much reduced by our method for many data sets.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AA11464803
• 書誌情報: 情報処理学会論文誌数理モデル化と応用（TOM）]; 巻 5, 号 3, p. 107-119, 発行日 2012-09-28
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 1882-7780
• 出版者 / 言語: ja
• 出版者: 情報処理学会