Affine Structure from Line Correspondences With Uncalibrated Affine Cameras
IEEE Transactions on Pattern Analysis and Machine Intelligence
Self-Calibration from Image Triplets
ECCV '96 Proceedings of the 4th European Conference on Computer Vision-Volume I - Volume I
ECCV '98 Proceedings of the 5th European Conference on Computer Vision-Volume I - Volume I
Optical Navigation System Using Passive, Identical Beacons
Intelligent Autonomous Systems, An International Conference
Multiple View Geometry in Computer Vision
Multiple View Geometry in Computer Vision
Removing Outliers Using The L\infty Norm
CVPR '06 Proceedings of the 2006 IEEE Computer Society Conference on Computer Vision and Pattern Recognition - Volume 1
Quasiconvex Optimization for Robust Geometric Reconstruction
IEEE Transactions on Pattern Analysis and Machine Intelligence
Multiple-View Geometry Under the {$L_\infty$}-Norm
IEEE Transactions on Pattern Analysis and Machine Intelligence
Global Optimization through Rotation Space Search
International Journal of Computer Vision
Optimal algorithms in multiview geometry
ACCV'07 Proceedings of the 8th Asian conference on Computer vision - Volume Part I
Generalized Convexity in Multiple View Geometry
Journal of Mathematical Imaging and Vision
Hi-index | 0.00 |
We study geometric reconstruction problems in one-dimensional retina vision. In such problems, the scene is modeled as a two-dimensional plane, and the camera sensor produces one-dimensional images of the scene. Our main contribution is an efficient method for computing the global optimum to the structure and motion problem with respect to the $L_{\infty}$ norm of the reprojection errors. One-dimensional cameras have proven useful in several applications, most prominently for autonomous vehicles, where they are used to provide inexpensive and reliable navigational systems. Previous results on one-dimensional vision are limited to the classification and solving of minimal cases, bundle adjustment for finding local optima, and linear algorithms for algebraic cost functions. In contrast, we present an approach for finding globally optimal solutions with respect to the $L_{\infty}$ norm of the angular reprojection errors. We show how to solve intersection and resection problems as well as the problem of simultaneous localization and mapping (SLAM). The algorithm is robust to use when there are missing data, which means that all points are not necessarily seen in all images. Our approach has been tested on a variety of different scenarios, both real and synthetic. The algorithm shows good performance for intersection and resection and for SLAM with up to five views. For more views the high dimension of the search space tends to give long running times. The experimental section also gives interesting examples showing that for one-dimensional cameras with limited field of view the SLAM problem is often inherently ill-conditioned.