ABSTRACT
Errors in map-making tasks using computer vision are sparse. We demonstrate this by considering the construction of digital elevation models that employ stereo matching algorithms to triangulate real-world points. This sparsity, coupled with a geometric theory of errors recently developed by the authors, allows for autonomous agents to calculate their own precision independently of ground truth. We connect these developments with recent advances in the mathematics of sparse signal reconstruction or compressed sensing. The theory presented here extends the autonomy of 3-D model reconstructions discovered in the 1990s to their errors.
- Beardsley, P., Torr, P., & Zisserman, A. (1996). 3D model acquisition from extended image sequences. Proceedings of the 4th European Conference on Computer Vision, ECCV'96 (p. 683). Cambridge, UK: Springer-Verlag. Part 2 (of 2). Google ScholarDigital Library
- Bishop, C. M. (2007). Pattern recognition and machine learning. Springer. Google ScholarDigital Library
- Brown, M. Z., Burschka, D., & Hager, G. D. (2003). Advances in computational stereo. IEEE Transactions on Pattern Analysis and Machine Intelligence, 25, 993--1008. Compilation and indexing terms, Copyright 2007 Elsevier Inc. All rights reserved. Google ScholarDigital Library
- Corrada-Emmanuel, A., Pinette, B., Ostapchenko, A., & Schultz, H. (2007). Improving autonomous estimates of dem uncertainties by exploiting computer matching asymmetries. 8th Conference on Optical 3-D Measurement Techniques. Zurich, Switzerland.Google Scholar
- Corrada-Emmanuel, A., & Schultz, H. (2008). Autonomous estimates of horizontal decorrelation lengths for digital elevation models (Technical Report). Computer Science Department, University of Massachusetts at Amherst.Google Scholar
- Donoho, D. L. (2006a). Compressed sensing. IEEE Transactions on Information Theory, 52, 1289--1306. Google ScholarDigital Library
- Donoho, D. L. (2006b). For most large underdetermined systems of linear equations the minimal l 1-norm solution is also the sparsest solution. Communications on Pure and Applied Mathematics, 59, 797--829.Google ScholarCross Ref
- Faugeras, O., Luong, Q.-T., & Papadopoulo, T. (2001). The geometry of multiple images: the laws that govern the formation of multiple images of a scene and some of their applications. Cambridge, Mass.: MIT Press. Google ScholarDigital Library
- Hartley, R., & Zisserman, A. (2000). Multiple view geometry in computer vision. Cambridge, U.K.; New York: Cambridge University Press. Google ScholarDigital Library
- Pollefeys, M., Koch, R., & Gool, L. V. (1999). Self-calibration and metric reconstruction inspite of varying and unknown intrinsic camera parameters. International Journal of Computer Vision, 32, 7--25. Google ScholarDigital Library
- Wakin, M., Laska, J., Duarte, M., Baro, D., Sarvotham, S., andKevin Kelly, D. T., & Baraniuk, R. (2006). An architecture for compressive imaging. Proceedings of the International Conference on Image Processing - ICIP 2006. Atlanta, GA.Google ScholarCross Ref
Index Terms
- Autonomous geometric precision error estimation in low-level computer vision tasks
Recommendations
Weighted Nuclear Norm Minimization and Its Applications to Low Level Vision
As a convex relaxation of the rank minimization model, the nuclear norm minimization (NNM) problem has been attracting significant research interest in recent years. The standard NNM regularizes each singular value equally, composing an easily ...
Improved sparse low-rank matrix estimation
We consider estimating simultaneously sparse and low-rank matrices from their noisy observations.We use non-convex penalty functions that are parameterized to ensure strict convexity of the overall objective function.An ADMM based algorithm is derived ...
Compressive sensing via nonlocal low-rank tensor regularization
The aim of Compressing sensing (CS) is to acquire an original signal, when it is sampled at a lower rate than Nyquist rate previously. In the framework of CS, the original signal is often assumed to be sparse and correlated in some domain. Recently, ...
Comments