权益分类	功能权益	普通用户	{{item.name}}会员
{{category.name}}	{{benefitItem.name}}

Unified approach to exact geometric computation over integer points

整数点上精确几何计算的统一方法

基本信息

批准号：
23650092
负责人：
SUGIMOTO Akihiro
金额：
$ 2.41万
依托单位：
National Institute of Informatics
依托单位国家：
日本
项目类别：
Grant-in-Aid for Challenging Exploratory Research
财政年份：
2011
资助国家：
日本
起止时间：
2011 至 2012
项目状态：
已结题

来源：
https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-23650092/
关键词：
コンピュータビジョン幾何計算整数演算精度保証精度保障

项目摘要

We focused on 2D rotations on grid points computed by using only integers. We investigated rotation angles with any of which a given digital image is rotated to the same digital image. We then proposed a method for obtaining the upper and lower bounds of such angles from a given Euclidean angle and from a pair of digital images. Furthermore, we extended this method so that it can deal with 3D rotations. Namely, we studied the intersection between the 3D half-grid and the rotation plane and proposed 3D hinge angles. Then, we developed a method to sort all 3D hinge angles with integer computations alone. This investigation is extended to rigid transformations. In addition, we addressed the problem of fitting a discrete line or polynomial curve to given integer points in the presence of outliers. We then proposed a method that effectively achieves a locally optimal solution by using a local search

我们重点关注仅使用整数计算的网格点上的2D旋转。我们研究了旋转角度，其中任何一个给定的数字图像被旋转到相同的数字图像。然后，我们提出了一种方法，从一个给定的欧几里德角和一对数字图像获得的上限和下限的角度。此外，我们扩展了该方法，使其能够处理3D旋转。即研究了3D半网格与旋转平面之间的相交，并提出了3D铰链角。然后，我们开发了一种方法来排序所有的3D铰链角度与整数计算单独。这种调查是扩展到刚性变换。此外，我们解决了问题的拟合离散直线或多项式曲线给定的整数点存在离群值。然后，我们提出了一种方法，有效地实现了局部最优解，通过使用局部搜索

项目成果

期刊论文数量（0）

专著数量（0）

科研奖励数量（0）

会议论文数量（0）

专利数量（0）

3D discrete rotations using hinge angles

DOI：
10.1016/j.tcs.2010.10.031
发表时间：
2011-03
期刊：
Theor. Comput. Sci.
影响因子：
0
作者：
Yohan Thibault;A. Sugimoto;Y. Kenmochi
通讯作者：
Yohan Thibault;A. Sugimoto;Y. Kenmochi

Range Image Registration using a Photometric Metric under Unknown Lighting

在未知照明下使用光度度量进行范围图像配准

DOI：
10.1109/tpami.2013.21
发表时间：
2013
期刊：
IEEE Trans. on Pattern Analysis and Machine Intelligence
影响因子：
0
作者：
D. Thomas and A. Sugimoto
通讯作者：
D. Thomas and A. Sugimoto

Discrete Polynomial Curve Fitting to Noisy Data

离散多项式曲线拟合噪声数据

DOI：
发表时间：
2012
期刊：
影响因子：
0
作者：
M.-S. Phan;Y. Kenmochi;A. Sugimoto;H. Talbot;E. Andres and R. Zrour;F. Sekiya and A. Sugimoto
通讯作者：
F. Sekiya and A. Sugimoto

離散データに対する離散多項式曲線当てはめ

离散数据的离散多项式曲线拟合