Exact numerical computation of the rational general linear transformations

被引:8
|
作者
Anderson, JADW [1 ]
机构
[1] Univ Reading, Dept Comp Sci, Reading RG6 6AY, Berks, England
来源
VISION GEOMETRY XI | 2002年 / 4794卷
关键词
exact arithmetic; transrational arithmetic; Jacobi algorithm;
D O I
10.1117/12.446427
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
The rational, general-linear transformations can be computed exactly using rational, matrix arithmetic. A subset of these transformations can be expressed in QR form as the product of a rational, orthogonal matrix Q and a rational, triangular matrix R of homogeneous co-ordinates. We present here a derivation of a half-tangent formula that encodes all of the rational rotations. This presentation involves many fewer axioms than in previous, unpublished work and reduces the number of transrational numbers in the total trigonometric functions from three to two. The practical consequence of this is that rotational sensors, such as computer vision cameras, gyroscopes, lidar, radar, and sonar can all be calibrated in terms of rational half-tangents, hence all subsequent, general-linear, numerical computations can be carried out exactly. In this case the only error is sensor error, so computations can be carried out precisely to the physical limits of the sensor.
引用
收藏
页码:22 / 28
页数:7
相关论文
共 50 条