WEKO3
アイテム
多重解像度表現による組合せ最適化を用いた離散平面認識
https://ipsj.ixsq.nii.ac.jp/records/62873
https://ipsj.ixsq.nii.ac.jp/records/6287317514015-8473-401c-b975-fa724095c256
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-CVIM09167009.pdf (944.3 kB)
|
Copyright (c) 2009 by the Information Processing Society of Japan
|
|
| オープンアクセス | ||
| Item type | SIG Technical Reports(1) | |||||||
|---|---|---|---|---|---|---|---|---|
| 公開日 | 2009-06-02 | |||||||
| タイトル | ||||||||
| タイトル | 多重解像度表現による組合せ最適化を用いた離散平面認識 | |||||||
| タイトル | ||||||||
| 言語 | en | |||||||
| タイトル | Digital plane recognition using combinatorial optimization by multiresolutional representation | |||||||
| 言語 | ||||||||
| 言語 | jpn | |||||||
| キーワード | ||||||||
| 主題Scheme | Other | |||||||
| 主題 | 卒論セッション・概要発表１ | |||||||
| 資源タイプ | ||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_18gh | |||||||
| 資源タイプ | technical report | |||||||
| 著者所属 | ||||||||
| 東京農工大学大学院 | ||||||||
| 著者所属 | ||||||||
| 東京農工大学大学院 | ||||||||
| 著者所属 | ||||||||
| 電子電気工学技術高等学院 | ||||||||
| 著者所属 | ||||||||
| 仏国立科学研究所 | ||||||||
| 著者所属 | ||||||||
| 電子電気工学技術高等学院 | ||||||||
| 著者所属 | ||||||||
| 国立情報学研究所 | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Graduate School, Tokyo University of Agriculture and Technology | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Graduate School, Tokyo University of Agriculture and Technology | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| ESIEE | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| CNRS | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| ESIEE | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| National Institute of Informatics | ||||||||
| 著者名 |
中力, 雅人
清水, 郁子
Rita, Zrour
剣持, 雪子
Hugues, Talbot
杉本, 晃宏
× 中力, 雅人 清水, 郁子 Rita, Zrour 剣持, 雪子 Hugues, Talbot 杉本, 晃宏
|
|||||||
| 著者名(英) |
Masato, Churiki
Ikuko, Shimizu
Rita, Zrour
Yukiko, Kenmochi
Hugues, Talbot
Akihiro, Sugimoto
× Masato, Churiki Ikuko, Shimizu Rita, Zrour Yukiko, Kenmochi Hugues, Talbot Akihiro, Sugimoto
|
|||||||
| 論文抄録 | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | コンピュータビジョンの研究の中で，直線・平面の認識は主要な技術の一つである．離散幾何学の考え方に基づく離散直線・平面認識手法のひとつに，外れ値の存在するデータに対応する Zrour らの手法がある．この手法は混合整数計画問題として定式化されており，直線・平面を構成しうるすべての点の組合せの中で最適解を求めることができるという利点があるが，点の数や外れ値の数が増えると，計算時間が増大することが指摘されている．そこで本論文では，多重解像度表現を用いて，混合整数計画問題として定式化された離散直線・平面認識の計算時間を短縮する方法を提案する．本手法では，粗い解像度で直線・平面のパラメタの探索空間，および，直線・平面に含まれる点の候補を絞る．実験により，提案手法で計算時間を大幅に削減することを確認した． | |||||||
| 論文抄録(英) | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | Line and plane recognition is one of essential tasks in the field of computer vision. While methods for digital plane recognition utilizing digital geometry can detect the optimal solution, they require enormous computational time. In this paper, we propose a method to reduce a computational time of digital line/plane recognition as mixed integer linear programming problem using multiresolutional representation. Our method reduces both the outliers of points and the search space of the line/plane parameters at low resolution. Experimental results show that the computational time was much reduces by our method. | |||||||
| 書誌レコードID | ||||||||
| 収録物識別子タイプ | NCID | |||||||
| 収録物識別子 | AA11131797 | |||||||
| 書誌情報 |
研究報告コンピュータビジョンとイメージメディア（CVIM） 巻 2009-CVIM-167, 号 9, p. 1-8, 発行日 2009-06-02 |
|||||||
| Notice | ||||||||
| SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc. | ||||||||
| 出版者 | ||||||||
| 言語 | ja | |||||||
| 出版者 | 情報処理学会 | |||||||
