3次元形状位置合わせにおける進化計算アルゴリズムの比較検討と全周復元への応用

• Item type: SIG Technical Reports(1)
• 公開日: 2012-11-29
• タイトル: 3次元形状位置合わせにおける進化計算アルゴリズムの比較検討と全周復元への応用
• タイトル / 言語: en
• タイトル: A Comparative Study on 3-Dimensional Registration by Evolutionary Computation and Its Application to Entire Shape Reconstruction
• 言語: jpn
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 鹿児島大学理工学研究科情報生体システム工学専攻
• 著者所属: 鹿児島大学理工学研究科情報生体システム工学専攻
• 著者所属: 鹿児島大学理工学研究科情報生体システム工学専攻
• 著者所属: 鹿児島大学理工学研究科情報生体システム工学専攻
• 著者所属: 鹿児島大学理工学研究科情報生体システム工学専攻
• 著者名: 澤井, 陽輔; 篠原, 悠; 小野, 智司; 中山, 茂; 川崎, 洋
• 著者名(英): Yosuke, Sawai; Yu, Shinohara; Satoshi, Ono; Shigeru, Nakayama; Hiroshi, Kawasaki
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 本研究では，手動で初期位置を与えなくとも 3 次元物体の全周形状を復元できる方式を提案する．全周形状の復元は， 2 形状間でのペアワイズな位置合わせを，計測位置が隣接する全ての形状間で順次行う方法が考えられる．この場合，途中で一度でも位置合わせに失敗すると，全周形状を復元することができない．計測した全形状を同時に位置合せする方法もあるが，次元数が膨大になるため最適化が困難である．このため，本研究ではまず，ペアワイズの位置合わせに対して，パラメータの調整が不要な自己適応型差分進化法 （jDE） が優れていることを示す．また，提案する方式は，全周形状復元の問題設定を積極的に活用し，探索範囲を限定して jDE を適用することで安定したペアワイズ位置合わせが可能である．さらに， 1 つまでの誤ったペアワイズ位置合わせを検知し，訂正することができる．実験により，プロジェクタカメラシステムで得られた実計測データに対して，全自動での全周形状復元を安定して行えることを確認した．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: This paper proposes an entire shape reconstruction method which does not require an initial position adjusted by hand. Entire shape reconstruction contains its peculiar difficulties: Even just one error of pairwise registration causes a failure of an entire shape reconstruction. Even when no failures occur during all of the pair-wise registration, the last and first shape objects cannot be precisely matched due to accumulated errors. The proposed method uses Self-Adaptive Differential Evolution (jDE) which does not require parameter tuning and shows good search performance for pair-wise registration. In addition, considering conditions of entire shape reconstruction, the proposed method reduces a range of variables for rotation, which allows to prevent premature convergence to local optima, and corrects one of pair-wise registration errors. Experimental results showed that jDE showed better, more robust search performance than other evolutionary computation algorithms, and that the proposed method could reconstruct the entire shape from actually measured depth images captured by a projector-camera system.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN10505667
• 書誌情報: 研究報告数理モデル化と問題解決（MPS）; 巻 2012-MPS-91, 号 36, p. 1-6, 発行日 2012-11-29
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会