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 条
  • [21] New feature points based on geometric invariants for 3D image registration
    INRIA, Sophia Antipolis, France
    Int J Comput Vision, 2 (121-137):
  • [22] Joint utilization of local appearance and geometric invariants for 3D object recognition
    Soysal, Medeni
    Alatan, A. Aydin
    MULTIMEDIA TOOLS AND APPLICATIONS, 2015, 74 (08) : 2611 - 2637
  • [23] New feature points based on geometric invariants for 3D image registration
    Thirion, JP
    INTERNATIONAL JOURNAL OF COMPUTER VISION, 1996, 18 (02) : 121 - 137
  • [24] RECOGNIZING 3D OBJECTS IN CLUTTERED SCENES USING PROJECTION IMAGES
    Zarpalas, Dimitris
    Kordelas, Georgios
    Daras, Petros
    2011 18TH IEEE INTERNATIONAL CONFERENCE ON IMAGE PROCESSING (ICIP), 2011, : 673 - 676
  • [25] Joint utilization of local appearance and geometric invariants for 3D object recognition
    Medeni Soysal
    A. Aydın Alatan
    Multimedia Tools and Applications, 2015, 74 : 2611 - 2637
  • [26] Exact Computation of the Topology and Geometric Invariants of the Voronoi Diagram of Spheres in 3D
    Anton, Francois
    Mioc, Darka
    Santos, Marcelo
    JOURNAL OF COMPUTER SCIENCE AND TECHNOLOGY, 2013, 28 (02) : 255 - 266
  • [27] Exact Computation of the Topology and Geometric Invariants of the Voronoi Diagram of Spheres in 3D
    François Anton
    Darka Mioc
    Marcelo Santos
    Journal of Computer Science and Technology, 2013, 28 : 255 - 266
  • [28] Exact Computation of the Topology and Geometric Invariants of the Voronoi Diagram of Spheres in 3D
    Franois Anton
    Darka Mioc
    Marcelo Santos
    JournalofComputerScience&Technology, 2013, 28 (02) : 255 - 266
  • [29] Learning to Synthesize 3D Indoor Scenes from Monocular Images
    Zhu, Fan
    Liu, Li
    Xie, Jin
    Shen, Fumin
    Shao, Ling
    Fang, Yi
    PROCEEDINGS OF THE 2018 ACM MULTIMEDIA CONFERENCE (MM'18), 2018, : 501 - 509
  • [30] PhotoBuilder - 3D models of architectural scenes from uncalibrated images
    Cipolla, R
    Robertson, D
    Boyer, E
    IEEE INTERNATIONAL CONFERENCE ON MULTIMEDIA COMPUTING AND SYSTEMS, PROCEEDINGS VOL 1, 1999, : 25 - 31