• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to project page

2011 Fiscal Year Research-status Report

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

Research Project

Project/Area Number 23650092
Research InstitutionNational Institute of Informatics

Principal Investigator

杉本 晃宏  国立情報学研究所, コンテンツ科学研究系, 教授 (30314256)

Project Period (FY) 2011-04-28 – 2013-03-31
Keywords幾何計算 / 整数演算 / 精度保障 / コンピュータビジョン
Research Abstract

計算機内では3次元物体形状は整数値を用いて管理されていて、物体に対する幾何操作は整数値に対する演算によって実現され、その結果もまた整数値で管理されている。しかし、現状は、実数値に対する実数演算という枠組で幾何操作が取り扱われており、施された幾何操作によって物体が有する幾何学的な構造や性質が破壊されるという問題がある。本研究課題では、「物体は格子点(整数点)上で表現されていて、それに施される演算もすべて整数演算である」という現実から一切逃避しないという立場にたち、整数演算のみを用いた幾何計算アルゴリズムを体系的に導出する枠組を構築することを目指している。平成23年度は、2次元格子点上の回転、および3次元格子点上の回転について検討し、格子点上での回転(離散回転)が有する性質を明らかにするとともに、整数演算のみでこれらの回転を計算する手法を開発した。連続平面上や連続空間上での回転とは異なり、離散回転では、回転角度と回転結果との間に1対1対応が成り立たず、回転を施す点に依存する角度範囲が存在し、その範囲内の角度による回転結果は同一となる。この角度範囲を許容回転角度と名づけ、これを整数計算のみで効率的に求める手法を開発した。また、回転を表現するために正弦や余弦といった実数計算を要する表現法を用いずに、整数点の組として表現する方法を提案した(2次元の場合は3組の整数、3次元の場合は5組の整数)。これによって、許容回転角度の大小を整数演算のみで計算することができるようになり、2次元格子点上の離散回転、3次元格子点上の離散回転を誤差なしで正確に計算することができるようになった。

Current Status of Research Progress
Current Status of Research Progress

2: Research has progressed on the whole more than it was originally planned.

Reason

平成23年度に予定していた研究項目に対して、当初の見込み通りの研究成果を上げている。それに加え、本研究課題を推進することによって、格子点上に与えられたノイズを含むデータを説明する幾何モデル当てはめ問題の重要性が顕在化し、新たな研究課題の発掘につながった。

Strategy for Future Research Activity

研究計画に従って、n次元回転への一般化や相似変換、アフィン変換への拡張を検討する。その際に、変換を双対空間でとらえて議論することで一般性を見出すことを考える。また、研究の推進を通して新たに顕在化した、格子点上のノイズを含むデータに対する幾何モデル当てはめ問題についても検討を加える。単純な場合として、2次元データを扱う直線当てはめや多項式曲線当てはめを考える。これらを進めるにあたって、本年度同様、フランスの海外共同研究者と密に連携をとる。

Expenditure Plans for the Next FY Research Funding

理論に重心をおく研究課題であるため、得られた研究成果を国内外で発表するための旅費、会議参加費などに研究費を執行する予定である。また、フランスの共同研究者との研究打ち合わせを行うための出張旅費として執行する予定である。

  • Research Products

    (5 results)

All 2012 2011

All Journal Article (2 results) (of which Peer Reviewed: 2 results) Presentation (3 results)

  • [Journal Article] 3D Discrete Rotations using Hinge Angles2011

    • Author(s)
      Y. Thibault, A. Sugiomoto and Y. Kenmochi
    • Journal Title

      Theoretical Computer Sciences

      Volume: 412 Pages: 1378-1391

    • Peer Reviewed
  • [Journal Article] Optimal Consensus Set for Digital Line and Plane Fitting2011

    • Author(s)
      R. Zour, Y. Kenmochi, H. Tabot, L. Buzer, Y. Hamam, I. Shimizu and A. Sugimoto
    • Journal Title

      Int. Journal of Imaging Systems and Technology

      Volume: 21 Pages: 45-57

    • Peer Reviewed
  • [Presentation] 光学解析に基づく距離画像の位置合せ2012

    • Author(s)
      D. Thomas and A. Sugimoto
    • Organizer
      情報処理学会コンピュータビジョンとイメージメディア研究会
    • Place of Presentation
      日本
    • Year and Date
      2012.05.24
  • [Presentation] 離散データに対する離散多項式曲線当てはめ2012

    • Author(s)
      関弥史紀、杉本晃宏、井宮淳
    • Organizer
      情報処理学会コンピュータビジョンとイメージメディア研究会
    • Place of Presentation
      日本
    • Year and Date
      2012.05.23
  • [Presentation] Illumination-Free Photometric Metric for Range Image Registration2012

    • Author(s)
      D. Thomas and A. Sugimoto
    • Organizer
      IEEE Workshop on Application of Computer Vision (WACV2012)
    • Place of Presentation
      USA
    • Year and Date
      2012.01.10

URL: 

Published: 2013-07-10  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi