Improved estimation of defocus blur and spatial shifts in spatial domain: a homotopy-based approach

This paper presents a homotopy-based algorithm for the recovery of depth cues in the spatial domain. The algorithm specifically deals with defocus blur and spatial shifts, that is 2D motion, stereo disparities and/or zooming disparities. These cues are estimated from two images of the same scene acquired by a camera evolving in time and/or space. We show that they can be simultaneously computed by resolving a system of equations using a homotopy method. The proposed algorithm is tested using synthetic and real images. The results confirm that the use of a homotopy method leads to a dense and accurate estimation of depth cues. This approach has been integrated into an application for relief estimation from remotely sensed images.

[1]  Steven A. Shafer,et al.  What is the center of the image? , 1993, Proceedings of IEEE Conference on Computer Vision and Pattern Recognition.

[2]  G. Hardy,et al.  What is Mathematics? , 1942, Nature.

[3]  Tien-Yien Li.  Solving polynomial systems , 1987 .

[4]  Ljiljana Trajkovic,et al.  Artificial parameter homotopy methods for the DC operating point problem , 1993, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..

[5]  Zarina Myles,et al.  Recovering affine motion and defocus blur simultaneously , 1996, Proceedings CVPR IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[6]  Jun Ma,et al.  Depth from zooming , 1990 .

[7]  Y. J. Tejwani,et al.  Robot vision , 1989, IEEE International Symposium on Circuits and Systems,.

[8]  Djemel Ziou,et al.  Passive depth from defocus using a spatial domain approach , 1998, Sixth International Conference on Computer Vision (IEEE Cat. No.98CH36271).

[9]  T. Poggio,et al.  A computational theory of human stereo vision , 1979, Proceedings of the Royal Society of London. Series B. Biological Sciences.

[10]  Virginia L. Stonick,et al.  Sequential homotopy-based computation of multiple solutions to nonlinear equations , 1995, 1995 International Conference on Acoustics, Speech, and Signal Processing.

[11]  B. Julesz.  Binocular depth perception of computer-generated patterns , 1960 .

[12]  Berthold K. P. Horn,et al.  Determining Optical Flow , 1981, Other Conferences.

[13]  J. M. Martínez,et al.  Algorithms for Solving Nonlinear Systems of Equations , 1994 .

[14]  W. Massey.  A basic course in algebraic topology , 1991 .

[15]  L. Watson.  Globally convergent homotopy algorithms for nonlinear systems of equations , 1990 .

[16]  SubbaraoMurali,et al.  Depth from defocus , 1994 .

[17]  Djemel Ziou,et al.  Depth from Defocus Estimation in Spatial Domain , 2001, Comput. Vis. Image Underst..

[18]  Jan Verschelde,et al.  Homotopy continuation methods for solving polynomial systems , 1996 .

[19]  Murali Subbarao,et al.  Depth from defocus: A spatial domain approach , 1994, International Journal of Computer Vision.

[20]  R. Manmatha,et al.  A framework for recovering affine transforms using points, lines or image brightnesses , 1994, 1994 Proceedings of IEEE Conference on Computer Vision and Pattern Recognition.

[21]  Emanuele Trucco,et al.  Introductory techniques for 3-D computer vision , 1998 .

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

[23]  Tomaso Poggio,et al.  A Theory of Human Stereo Vision , 1977 .

[24]  A. Papoulis.  Systems and transforms with applications in optics , 1981 .

[25]  Djemel Ziou,et al.  Enhanced Depth from Defocus Estimation: Tolerance to Spatial Displacements , 2001 .

[26]  B JULESZ,et al.  Binocular Depth Perception without Familiarity Cues , 1964, Science.

[27]  Michel Dhome,et al.  Three-dimensional reconstruction by zooming , 1993, IEEE Trans. Robotics Autom..

[28]  ren Ingvor.  Image Point Motion when Zooming and FocusingS , 1997 .

[29]  Djemel Ziou,et al.  An unified approach for a simultaneous and cooperative estimation of defocus blur and spatial shifts , 2004, Image Vis. Comput..

[30]  S. T. Alexander,et al.  Globally optimal rational approximation using homotopy continuation methods , 1992, IEEE Trans. Signal Process..

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

[32]  Subhasis Chaudhuri,et al.  Depth From Defocus: A Real Aperture Imaging Approach , 1999, Springer New York.

[33]  E. Allgower,et al.  Simplicial and Continuation Methods for Approximating Fixed Points and Solutions to Systems of Equations , 1980 .