A geometric approach to shape from defocus
Top Cited Papers
- 31 January 2005
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- Vol. 27 (3) , 406-417
- https://doi.org/10.1109/tpami.2005.43
Abstract
We introduce a novel approach to shape from defocus, i.e., the problem of inferring the three-dimensional (3D) geometry of a scene from a collection of defocused images. Typically, in shape from defocus, the task of extracting geometry also requires deblurring the given images. A common approach to bypass this task relies on approximating the scene locally by a plane parallel to the image (the so-called equifocal assumption). We show that this approximation is indeed not necessary, as one can estimate 3D geometry while avoiding deblurring without strong assumptions on the scene. Solving the problem of shape from defocus requires modeling how light interacts with the optics before reaching the imaging surface. This interaction is described by the so-called point spread function (PSF). When the form of the PSF is known, we propose an optimal method to infer 3D geometry from defocused images that involves computing orthogonal operators which are regularized via functional singular value decomposition. When the form of the PSF is unknown, we propose a simple and efficient method that first learns a set of projection operators from blurred images and then uses these operators to estimate the 3D geometry of the scene from novel blurred images. Our experiments on both real and synthetic images show that the performance of the algorithm is relatively insensitive to the form of the PSF Our general approach is to minimize the Euclidean norm of the difference between the estimated images and the observed images. The method is geometric in that we reduce the minimization to performing projections onto linear subspaces, by using inner product structures on both infinite and finite-dimensional Hilbert spaces. Both proposed algorithms involve only simple matrix-vector multiplications which can be implemented in real-time.Keywords
This publication has 31 references indexed in Scilit:
- A simple, real-time range cameraPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- Moment filters for high precision computation of focus and stereoPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- A block shift-variant blur model for recovering depth from defocused imagesPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- A geometric approach to blind deconvolution with application to shape from defocusPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Depth from Defocus Estimation in Spatial DomainComputer Vision and Image Understanding, 2001
- Real-time focus range sensorPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1996
- Occlusion edge blur: a cue to relative visual depthJournal of the Optical Society of America A, 1996
- Depth from defocus: A spatial domain approachInternational Journal of Computer Vision, 1994
- Simple range cameras based on focal errorJournal of the Optical Society of America A, 1994
- The Differentiation of Pseudo-Inverses and Nonlinear Least Squares Problems Whose Variables SeparateSIAM Journal on Numerical Analysis, 1973