Depth from defocus: A spatial domain approach

A new method named STM is described for determining distance of objects and rapid autofocusing of camera systems. STM uses image defocus information and is based on a new Spatial-Domain Convolution/Deconvolution Transform. The method requires only two images taken with different camera parameters such as lens position, focal length, and aperture diameter. Both images can be arbitrarily blurred and neither of them needs to be a focused image. Therefore STM is very fast in comparison with Depth-from-Focus methods which search for the lens position or focal length of best focus. The method involves simple local operations and can be easily implemented in parallel to obtain the depth-map of a scene. STM has been implemented on an actual camera system named SPARCS. Experiments on the performance of STM and their results on real-world planar objects are presented. The results indicate that the accuracy of STM compares well with Depth-from-Focus methods and is useful in practical applications. The utility of the method is demonstrated for rapid autofocusing of electronic cameras.

[1]  Emil Wolf,et al.  Principles of Optics: Contents , 1999 .

[2]  Isaac Weiss,et al.  Smoothed differentiation filters for images , 1992, J. Vis. Commun. Image Represent..

[3]  Murali Subbarao,et al.  Computer modeling and simulation of camera defocus , 1993, Other Conferences.

[4]  Murali Subbarao,et al.  Application of spatial-domain convolution/deconvolution transform for determining distance from image defocus , 1993, Other Conferences.

[5]  Alex Pentland,et al.  A New Sense for Depth of Field , 1985, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[6]  Murali Subbarao.  Parallel Depth Recovery By Changing Camera Parameters , 1988, [1988 Proceedings] Second International Conference on Computer Vision.

[7]  一岡 芳樹,et al.  J. D. Gaskill: Linear Systems, Fourier Transforms, and Optics, John Wiley & Sons, New York, 1978, xiv+554ページ, 23.5×15.5cm, $24.96 (Wiley Sons in Pure and Applied Optics). , 1979 .

[8]  Jack D. Gaskill,et al.  Linear systems, fourier transforms, and optics , 1978, Wiley series in pure and applied optics.

[9]  William F. Schreiber,et al.  Fundamentals of Electronic Imaging Systems , 1986 .

[10]  W. Welford.  Principles of optics (5th Edition): M. Born, E. Wolf Pergamon Press, Oxford, 1975, pp xxviii + 808, £9.50 , 1975 .

[11]  Muralidhara Subbarao,et al.  Spatial-Domain Convolution/Deconvolution Transform , 1991 .

[12]  Shang-Hong Lai,et al.  A Generalized Depth Estimation Algorithm with a Single Image , 1992, IEEE Trans. Pattern Anal. Mach. Intell..

[13]  Ray A. Jarvis,et al.  A Perspective on Range Finding Techniques for Computer Vision , 1983, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[14]  Muralidhara Subbarao.  Efficient Depth Recovery through Inverse Optics , 1989 .

[15]  Murali Subbarao,et al.  Model for image sensing and digitization in machine vision , 1991, Other Conferences.

[16]  Muralidhara Subbarao,et al.  Depth recovery from blurred edges , 1988, Proceedings CVPR '88: The Computer Society Conference on Computer Vision and Pattern Recognition.

[17]  Berthold K. P. Horn.  Robot vision , 1986, MIT electrical engineering and computer science series.

[18]  Peter Lawrence,et al.  A matrix based method for determining depth from focus , 1991, Proceedings. 1991 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[19]  P. Grossmann,et al.  Depth from focus , 1987, Pattern Recognit. Lett..

[20]  Murali Subbarao,et al.  Determining Distance from Defocused Images of Simple Objects , 1999 .

[21]  Murali Subbarao,et al.  Depth from defocus and rapid autofocusing: a practical approach , 1992, Proceedings 1992 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[22]  J. Goodman.  Introduction to Fourier optics , 1969 .

[23]  Arthur C. Sanderson,et al.  Implementation of Automatic Focusing Algorithms for a Computer Vision System with Camera Control. , 1983 .

[24]  Jay Martin Tenenbaum,et al.  Accommodation in computer vision , 1971 .

[25]  M. Turk,et al.  A simple, real-time range camera , 1989, Proceedings CVPR '89: IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[26]  Muralidhara Subbarao.  On the Depth Information in the Point Spread Function of a Defocused Optical System , 1999 .

[27]  Shree K. Nayar,et al.  Shape from focus system , 1992, Proceedings 1992 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[28]  Andrea J. van Doorn,et al.  Receptive field assembly pattern specificity , 1992, J. Vis. Commun. Image Represent..