scispace - formally typeset
Journal ArticleDOI

Estimating motion and structure from correspondences of line segments between two perspective images

Zhengyou Zhang
- 01 Dec 1995 - 
- Vol. 17, Iss: 12, pp 1129-1139
Reads0
Chats0
TLDR
In this paper the author shows that it is possible to recover motion from two views when using line segments, and presents an algorithm for determining 3D motion and structure from correspondences of line segments between two perspective images.
Abstract
Presents an algorithm for determining 3D motion and structure from correspondences of line segments between two perspective images. To the author's knowledge, this paper is the first investigation of use of line segments in motion and structure from motion. Classical methods use their geometric abstraction, namely straight lines, but then three images are necessary for the motion and structure determination process. In this paper the author shows that it is possible to recover motion from two views when using line segments. The assumption used is that two matched line segments contain the projection of a common part of the corresponding line segment in space, i.e., they overlap. Indeed, this is what the author uses to match line segments between different views. This assumption constrains the possible motion between two views to an open set in motion parameter space. A heuristic, consisting of maximizing the overlap, leads to a unique solution. Both synthetic and real data have been used to test the proposed algorithm, and excellent results have been obtained with real data containing a relatively large set of line segments.

read more

Citations
More filters
Book

Epipolar Geometry in Stereo, Motion and Object Recognition: A Unified Approach

Gang Xu, +1 more
TL;DR: Faugeras et al. as discussed by the authors defined stereo, motion and object recognition via Epipolar Geometry via image matching and uncalibrated stereo, and recovered Epipolar geometry from line segments or lines.

Reconstruction of 3D building modelsfrom aerial images and maps

I. Suveg
TL;DR: A 3D building reconstruction method that integrates the aerial image analysis with information from large-scale 2D Geographic Information System (GIS) databases and domain knowledge is described.
Proceedings ArticleDOI

Real-time vision-based camera tracking for augmented reality applications

TL;DR: This work addresses the problem of accurately tracking the 3D motion of a monocular camera in a known 3D environment and dynamically estimating the3D camera location by utilizing fully automated landmark-based camera calibration and extended Kalman filter techniques to track landmarks and to estimate the camera location.
Journal ArticleDOI

A methodology for precise camera calibration for data collection applications in urban traffic scenes

TL;DR: This study presents the development details of a robust camera calibration approach based on integrating a collection of geometric information found in urban traffic scenes in a consistent optimization framework that was tested on six datasets obtained from urban intersections in British Columbia, California, and Kentucky.
Journal ArticleDOI

The 3D Line Motion Matrix and Alignment of Line Reconstructions

TL;DR: The 6 × 6 3D line motion matrix that acts on Plücker coordinates is introduced, its algebraic properties are characterized, and various methods for estimating 3D motion from line correspondences are proposed, based on cost functions defined in images or 3D space.
References
More filters
Journal ArticleDOI

A simplex method for function minimization

TL;DR: A method is described for the minimization of a function of n variables, which depends on the comparison of function values at the (n 41) vertices of a general simplex, followed by the replacement of the vertex with the highest value by another point.
Book

Computer vision

Proceedings Article

Three-dimensional computer vision: a geometric viewpoint

TL;DR: Results from constrained optimization some results from algebraic geometry differential geometry are shown.
Journal ArticleDOI

A computer algorithm for reconstructing a scene from two projections

TL;DR: A simple algorithm for computing the three-dimensional structure of a scene from a correlated pair of perspective projections is described here, when the spatial relationship between the two projections is unknown.
Book

The Interpretation of Visual Motion

TL;DR: In this paper, the authors used the methodology of artificial intelligence to investigate the phenomena of visual motion perception: how the visual system constructs descriptions of the environment in terms of objects, their three-dimensional shape, and their motion through space, on the basis of the changing image that reaches the eye.
Related Papers (5)