Binocular Image Flows: Steps Toward Stereo-Motion Fusion
IEEE Transactions on Pattern Analysis and Machine Intelligence
Estimation of rigid body motion using straight line correspondences
Computer Vision, Graphics, and Image Processing
A linear algorithm for motion estimation using straight line correspondences
Computer Vision, Graphics, and Image Processing
Determination of Camera Location from 2-D to 3-D Line and Point Correspondences
IEEE Transactions on Pattern Analysis and Machine Intelligence
Structure from motion using line correspondences
International Journal of Computer Vision
Motion from point matches: multiple of solutions
International Journal of Computer Vision
International Journal of Computer Vision
Motion and Structure from Line Correspondences; Closed-Form Solution, Uniqueness, and Optimization
IEEE Transactions on Pattern Analysis and Machine Intelligence
Geometric computation for machine vision
Geometric computation for machine vision
Three-dimensional computer vision: a geometric viewpoint
Three-dimensional computer vision: a geometric viewpoint
A stability analysis of the fundamental matrix
ECCV '94 Proceedings of the third European conference on Computer vision (vol. 1)
Measurement of Visual Motion
Theory of Reconstruction from Image Motion
Theory of Reconstruction from Image Motion
Critical Sets for 3D Reconstruction Using Lines
ECCV '92 Proceedings of the Second European Conference on Computer Vision
Lines in One Orthographic and Two Perspective Views
IEEE Transactions on Pattern Analysis and Machine Intelligence
The 3D Line Motion Matrix and Alignment of Line Reconstructions
International Journal of Computer Vision
Canonical Representation and Multi-View Geometry of Cylinders
International Journal of Computer Vision
A Generic Method of Line Matching for Central Imaging Systems under Short-Baseline Motion
ICIAP '09 Proceedings of the 15th International Conference on Image Analysis and Processing
Pattern Recognition Letters
Short baseline line matching for central imaging systems
Pattern Recognition Letters
Hi-index | 0.01 |
The problem of the recovery of the motion, and the structure from motionis relevant to many computer vision applications. Many algorithms have beenproposed to solve this problem. Some of these use line correspondences. Forobvious practical reasons, it is important to study the limitation of suchalgorithms. In this paper, we are concerned with the problem of recoveringthe relative displacements of a camera by using line matches in three views.In particular, we want to know whether there exist sets of 3D lines such thatno matter how many lines we observe there will always be several solutions tothe relative displacement estimation problem. Such sets of lines may becalled critical in the sense that they defeat the correspondingalgorithm. This question has been studied in detail in the case of pointmatches by early-century Austrian photogrammeters and, independently, in themid-seventies and early-eighties by computer vision scientists. The answerlies in the idea of a critical surface.The case of lines has been much less studied. Recently, Buchanan (1992a,1992b) provided a first analysis of the problem in which he gave a positiveanswer: there exist critical sets of lines and they are pretty big (∞² lines). In general these sets are algorithm dependent,for example the critical set of lines for the Liu-Huang algorithm introducedin (Buchanan, 1992a), but Buchanan has shown that there is a critical setthat defeats any algorithm. This paper is an attempt to build on hiswork and extend it in several directions. First, we cast his purelyprojective analysis in a more euclidean framework better suited toapplications and, currently, more familiar to most of the computer visioncommunity. Second, we clearly relate his critical set to those of previouslypublished algorithms, in particular (Liu and Huang, 1988a, 1988b). Third, weprovide an effective, i.e., computational, approach for describingthese critical sets in terms of simple geometric properties. This has allowedus to scrutinize the structure of the critical sets which we found to be bothintricate and beautiful.