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 条
  • [31] 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 & Technology, 2013, 28 (02) : 255 - 266
  • [32] A GEOMETRIC APPROACH FOR HYPERSPECTRAL AND 3D POINT CLOUD INTEGRATION IN NATURAL SCENES
    Zanotta, Daniel Capella
    Marques, Ademir, Jr.
    Sales, Vinicius
    Racolte, Graciela
    Cazarin, Caroline Lession
    Gonzaga, Luiz, Jr.
    Veronez, Mauricio Roberto
    2022 IEEE INTERNATIONAL GEOSCIENCE AND REMOTE SENSING SYMPOSIUM (IGARSS 2022), 2022, : 7355 - 7358
  • [33] Detecting 3D Geometric Boundaries of Indoor Scenes Under Varying Lighting
    Ni, Jie
    Marks, Tim K.
    Tuzel, Oncel
    Porikli, Fatih
    2014 IEEE WINTER CONFERENCE ON APPLICATIONS OF COMPUTER VISION (WACV), 2014, : 1 - 8
  • [34] Digital slicing of 3D scenes by Fourier filtering of integral images
    Saavedra, G.
    Martinez-Cuenca, R.
    Martinez-Corral, M.
    Navarro, H.
    Daneshpanah, M.
    Javidi, B.
    OPTICS EXPRESS, 2008, 16 (22) : 17154 - 17160
  • [35] INCREMENTAL RECONSTRUCTION OF 3D SCENES FROM MULTIPLE, COMPLEX IMAGES
    HERMAN, M
    KANADE, T
    ARTIFICIAL INTELLIGENCE, 1986, 30 (03) : 289 - 341
  • [36] PhotoBuilder - 3D models of architectural scenes from uncalibrated images
    Cipolla, Roberto
    Robertson, Duncan
    Boyer, Edmond
    International Conference on Multimedia Computing and Systems -Proceedings, 1999, 1 : 25 - 31
  • [37] Relief generation from 3D scenes guided by geometric texture richness
    Yongwei Miao
    Yuliang Sun
    Xudong Fang
    Jiazhou Chen
    Xudong Zhang
    Renato Pajarola
    Computational Visual Media, 2018, 4 (03) : 209 - 221
  • [38] Relief generation from 3D scenes guided by geometric texture richness
    Miao Y.
    Sun Y.
    Fang X.
    Chen J.
    Zhang X.
    Pajarola R.
    Computational Visual Media, 2018, 4 (3) : 209 - 221
  • [39] A geometric approach to segmentation and analysis of 3D medical images
    Malladi, R
    Kimmel, R
    Adalsteinsson, D
    Sapiro, G
    Caselles, V
    Sethian, JA
    PROCEEDINGS OF THE IEEE WORKSHOP ON MATHEMATICAL METHODS IN BIOMEDICAL IMAGE ANALYSIS, 1996, : 244 - 252
  • [40] Detection and correction of geometric distortion in 3D MR images
    Breeuwer, M
    Holden, M
    Zylka, W
    MEDICAL IMAGING: 2001: IMAGE PROCESSING, PTS 1-3, 2001, 4322 : 1110 - 1120