整数格子点上の高信頼幾何計算のためのアルゴリズムとその統一的導出

2012 年度 研究成果報告書

• 研究課題/領域番号: 23650092
• 研究種目: 挑戦的萌芽研究
• 配分区分: 基金
• 研究分野: 知覚情報処理・知能ロボティクス
• 研究機関: 国立情報学研究所
• 研究代表者: 杉本 晃宏 国立情報学研究所, コンテンツ科学研究系, 教授 (30314256)
• 研究協力者: ERIC Andres University Professor in Computer Science, University of Poitiers France ; KENMOCHI Yukiko University Marne la Vallee France, IGM, CNRS researcher
• 研究期間 (年度): 2011 – 2012
• キーワード: コンピュータビジョン

研究概要

本研究課題では、「物体は格子点上で表現されていて、それに施される演算もすべて整数演算である」という現実から一切逃避しないという立場にたち、整数演算のみを用いた幾何計算アルゴリズムを体系的に導出する枠組を構築することを目指している。2次元格子点上の回転、および3次元格子点上の回転について検討し、格子点上での回転が有する性質を明らかにするとともに、整数演算のみでこれらの回転を計算する手法を開発した。また、2次元格子点上での剛体変換が有する性質を検討した。さらに、幾何モデルあてはめ問題に関して、外れ値を含む格子点データが与えられた時、データ点を説明する離散直線や離散多項式曲線を求める手法を開発した。

研究成果

• [雑誌論文] Range Image Registration using a Photometric Metric under Unknown Lighting (2013)
  • 著者名/発表者名: D. Thomas and A. Sugimoto
  • 雑誌名: IEEE Trans. on Pattern Analysis and Machine Intelligence 巻: 掲載決定
  • DOI: doi:10.1109/TPAMI.2013.21
  • 査読あり
• [雑誌論文] Optimal Consensus Set for Digital Line and Plane Fitting (2011)
  • 著者名/発表者名: R. Zrour, Y. Kenmochi, H. Talbot, L. Buzer, Y. Hamam, I. Shimizu and A. Sugimoto
  • 雑誌名: International Journal of Imaging Systems and Technology 巻: Vo. 21 ページ: 45-57
  • DOI: doi:10.1002/ima.20269
  • 査読あり
• [雑誌論文] 3D Discrete Rotations using Hinge Angles (2011)
  • 著者名/発表者名: Y. Thibault, A. Sugimoto and Y. Kenmochi
  • 雑誌名: Theoretical Computer Siences 巻: Vol. 412 ページ: 1378-1391
  • DOI: doi:10.1016/j.tcs.2010.10.031
  • 査読あり
• [学会発表] Efficient Robust Digital Annulus Fitting with Bounded Error (2013)
  • 著者名/発表者名: M.-S. Phan, Y. Kenmochi, A. Sugimoto, H. Talbot, E. Andres and R. Zrour
  • 学会等名: Proc of International Conference on Discrete Geometry for Computer Imagery (DGCI2013)
  • 発表場所: セビリア大学(スペイン)
  • 年月日: 2013-03-21
• [学会発表] Discrete Polynomial Curve Fitting to Noisy Data (2012)
  • 著者名/発表者名: F. Sekiya and A. Sugimoto
  • 学会等名: Proc of International Workshop on Combinatorial Image Analysis (IWCIA2012)
  • 発表場所: オースチン大学(USA). (最優秀学生論文賞)
  • 年月日: 2012-11-29
• [学会発表] Optimal Consensus Set and Preimage of 4-Connected Circles in a Noisy Environment (2012)
  • 著者名/発表者名: G. Largeteau-Skapin, R. Zrour, E. Andres, A. Sugimoto and Y. Kenmochi
  • 学会等名: Proc of IAPR International Conference on Pattern Recognition (ICPR2012)
  • 発表場所: つくば国際会議場(茨城県)
  • 年月日: 2012-11-15
• [学会発表] Robust Simultaneous 3D Registration via Rank Minimization (2012)
  • 著者名/発表者名: D. Thomas, Y. Matsushita and A. Sugimoto
  • 学会等名: Proc of Symposium on 3D Imaging,Modeling, Processing, Visualization and Transmission (3DIMPVT2012)
  • 発表場所: スイス連邦工科大学(スイス)
  • 年月日: 2012-10-13
• [学会発表] 離散データに対する離散多項式曲線あてはめ (2012)
  • 著者名/発表者名: 関弥史紀, 杉本晃宏, 井宮淳
  • 学会等名: 第182回情報処理学会コンピュータビジョンとイメージメディア研究会,(卒論セッション優秀賞)
  • 発表場所: 中京大学 (愛知県)
  • 年月日: 2012-05-24
• [学会発表] 光学解析に基づく距離画像の位置合せ (2012)
  • 著者名/発表者名: D. Thomas and A. Sugimoto
  • 学会等名: 第182回情報処理学会コンピュータビジョンとイメージメディア研究会
  • 発表場所: 中京大学 (愛知県)
  • 年月日: 2012-05-24
• [学会発表] Illumination-Free Photometric Metric for Range Image Registration (2012)
  • 著者名/発表者名: D. Thomas and A. Sugimoto
  • 学会等名: Proc of IEEE Workshop on Application of Computer Vision (WACV2012)
  • 発表場所: コロラド大学(USA)
  • 年月日: 2012-01-11