Geometric interpretations of algebraic invariants in images of 3D scenes

被引:1
|
作者
Barrett, EB
Payton, PM
Marra, PJ
Brill, MH
机构
来源
VISION GEOMETRY VI | 1997年 / 3168卷
关键词
projective transformations; projective geometry; invariants; cross-ratio; photogrammetry; machine vision; transfer; reconstruction; object recognition;
D O I
10.1117/12.292782
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
We will demonstrate for central-projection imaging systems a natural progression of cross-ratio invariant theorems extending from one through three dimensions. In each dimension there is an invariant quantitative relationship between combinations of geometric entities in image space, and combinations of corresponding geometric entities in object space. In one dimension, when the object points and image points are colinear, these entities are line segments formed by corresponding pairs of object and image points. The ''mother of all invariants'' is the invariant relationship between cross-ratios of products of the lengths of these corresponding line segments in object and image. In two dimensions these geometric entities are triangles formed by corresponding triplets of points in the object and in the image. There exists an invariant relationship between cross-ratios of products of areas of these corresponding triangles in object and image. The one- and two-dimensional results are well known. Not so well-known is the fact that for the case of multiple images of three-dimensional scenes and objects the geometric entities are triangles (in the images) and tetrahedra (in the objects), and that there exist invariant linear relationships between cross-ratios of products of the areas of image-triangles and volumes of object-tetrahedra(1,2). One objective of our paper is to demonstrate that these linear relationships are established by a uniform pattern of algebraic arguments that extends the cross-ratio invariants in a natural progression from lower to higher dimensions. A second objective is to demonstrate that the resulting cross-ratio invariants can be interpreted as metric properties of geometric entities (e.g. areas of triangles formed by triplets of image points, and volumes of tetrahedra formed by four-tuples of object points). A third objective is to demonstrate that these cross-ratios of points in the images, which we can observe directly, are equal to the corresponding cross-ratios of points in the objects, which may not be directly accessible. We will use computer simulations to validate the algebraic results we derive in this paper, and 3D graphics to visualize them.
引用
下载
收藏
页码:286 / 299
页数:14
相关论文
共 50 条
  • [41] An Efficient Geometric Method for 3D Reconstruction Based on Images
    Zhu, Ying
    Jiang, Jingyue
    Tang, Zhiling
    Wang, Fang
    Wang, Rong
    Zhong, Si
    Luo, Xiaonan
    INTERNATIONAL JOURNAL OF GRID AND HIGH PERFORMANCE COMPUTING, 2018, 10 (02) : 34 - 46
  • [42] AN ALGEBRAIC APPROACH FOR MORPHOLOGICAL OPERATIONS ON 2D AND 3D IMAGES
    BHATTACHARYA, P
    QIAN, K
    LU, X
    PATTERN RECOGNITION, 1993, 26 (12) : 1785 - 1796
  • [43] Geometric distortion in mechanically scanned 3D ultrasound images
    Cardinal, H
    Tong, S
    Gill, JD
    Downey, DB
    Fenster, A
    RADIOLOGY, 2000, 217 : 165 - 166
  • [44] Some interpretations for algebraic invariants of edge ideals of hypergraphs via combinatorial invariants
    Moradi, Somayeh
    Khosh-Ahang, Fahimeh
    COMMUNICATIONS IN ALGEBRA, 2020, 48 (06) : 2699 - 2712
  • [45] PLANAR ALGEBRAIC SYSTEMS - SOME GEOMETRIC INTERPRETATIONS
    ANSHEL, M
    CLAY, JR
    JOURNAL OF ALGEBRA, 1968, 10 (02) : 166 - &
  • [46] ALGEBRAIC GEOMETRIC INTERPRETATION OF DONALDSON POLYNOMIAL INVARIANTS
    LI, J
    JOURNAL OF DIFFERENTIAL GEOMETRY, 1993, 37 (02) : 417 - 466
  • [47] ALGEBRAIC AND GEOMETRIC INTERPRETATIONS OF ADSORPTION EXCESS QUANTITIES
    KIRALY, Z
    DEKANY, I
    COLLOID AND POLYMER SCIENCE, 1988, 266 (07) : 663 - 671
  • [48] 3D-Reconstruction of Urban Scenes Using Satellite Images and Pairwise Geometric Histograms
    Zakharov, Alexei
    Tuzhilkin, Alexei
    Zhiznyakov, Arkady
    2015 INTERNATIONAL CONFERENCE ON MECHANICAL ENGINEERING, AUTOMATION AND CONTROL SYSTEMS (MEACS), 2015,
  • [49] Interpolation between algebraic and geometric conditions for smoothness of the vorticity in the 3D NSE
    Grujic, Z
    Ruzmaikina, A
    INDIANA UNIVERSITY MATHEMATICS JOURNAL, 2004, 53 (04) : 1073 - 1080
  • [50] Algebraic filtering of surfaces from 3d medical images with julia
    Jirik M.
    Dicarlo A.
    Liska V.
    Paoluzzi A.
    Jirik, Miroslav (jirik@lfp.cuni.cz); Jirik, Miroslav (jirik@lfp.cuni.cz), 1600, CAD Solutions, LLC (18) : 468 - 485