This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
A Generalized Depth Estimation Algorithm with a Single Image
April 1992 (vol. 14 no. 4)
pp. 405-411

A depth estimation algorithm proposed by A.P. Pentland (1987) is generalized. In the proposed algorithm, the raw image data in the vicinity of the edge is used to estimate the depth from defocus. Since no differentiation operation on the image data is required before the optimization process, the method is less sensitive to the noise disturbance of measurements. Furthermore, the edge orientation that was critical in Pentland's approach will not be required in the case. This algorithm is then applied to synthetic images containing various amounts of noise to test its performance. Experimental results indicate that the depth estimation errors are kept within 5% of true values on the average when it is applied to real images.

[1] B. K. P. Horn,Robot Vision. Cambridge, MA: M.I.T. Press, 1986.
[2] R. A. Jarvis, "A perceptive on range finding techniques for computer vision,"IEEE Trans. Patt. Anal. Machine Intell., vol. PAMI-5, pp. 122-139, 1983.
[3] D. Marr and T. Poggio, "A computational theory of human stereo vision," inProc. Royal Soc. London Ser. B, vol. 204, pp. 301-328, 1979.
[4] D. Marr,Vision. San Francisco: Freeman, 1982.
[5] G. F. Poggio and T. Poggio, "The analysis of stereopsis,"Ann. Rev. Neurosci.vol. 7, pp. 379-412, 1984.
[6] A. L. Abbott and N. Ahuja "Surface reconstruction by dynamic integration of focus, camera vergence and stereo," inInt. Conf. Comput. Vision, pp. 532-543, 1988.
[7] T. Darrell and K. Wohn, "Pyramid based depth from focus," inIEEE Int. Conf. Comput. Vision Patt. Recogn.(Ann Arbor, MI), 1988, pp. 504-509.
[8] E. Krotkov, "Focusing,"Int. J. Comp. Vision, vol. 1, pp. 223-237, 1987.
[9] A. P. Pentland, "A new sense for depth of field,"IEEE Trans. Patt. Anal. Machine Intell., vol. PAMI-9, no. 4, pp. 523-531, July 1987.
[10] P. Grossmann, "Depth from focus,"Patt. Recogn. Lett., vol. 5, pp. 63-69, 1987.
[11] M. Subbarao, "Direct recovery of depth-map I: Differential methods," inProc. IEEE Comput. Soc. Workshop Comput. Vision, 1987, pp. 58-65.
[12] M. Subbarao and N. Gurumoorthy, "Depth recovery from blurred edge," inIEEE Int. Conf. Comput. Vision Patt. Recogn.(Ann Arbor, MI), 1988, pp. 498-503.
[13] R. Burden and J. D. Faires,Numerical Analysis, 3rd ed. Boston: PWS, 1985.
[14] T. O. Binford, "Inferring surfaces from images,"Artificial Intell., vol. 17, pp. 205-244, 1981.
[15] A. Huertas, and G. Medioni, "Detection of intensity changes with subpixel accuracy using Laplacian-Gaussian masks,"IEEE Trans. Patt. Anal. Machine Intell., vol. PAMI-8, no. 5, pp. 651-664, Sept. 1986.
[16] D. Marr and E. C. Hildreth, "Theory of edge detection," inProc. Royal Soc. London Ser. B, vol. 207, pp. 187-217, 1980.
[17] E. C. Hildreth, "The detection of intensity changes by computer and biological vision systems,"Comput. Vision Graphics Image Processing, vol. 22, pp. 1-27, 1983.
[18] R. M. Haralick, "Digital step edges from zero crossings of second directional derivatives,"IEEE Trans. Patt. Anal. Machine Intell., vol. PAMI-6, pp. 58-68, 1984.
[19] W. H. H. J. Lunscher and M. P. Beddoes, "Optimal edge detector design I: Parameter selection and noise effects,"IEEE Trans. Patt. Anal. Machine Intell., vol. PAMI-8, pp. 164-177, 1986.
[20] W. H. H. J. Lunscher and M. P. Beddoes, "Optimal edge detectol design II: Coefficient quantization,"IEEE Trans. Patt. Anal. Machine Intell., vol. PAMI-8, pp. 178-187, 1986.

Index Terms:
computer vision; parameter estimation; generalized depth estimation algorithm; defocus; optimization; edge orientation; synthetic images; computer vision; optimisation; parameter estimation
Citation:
S.H. Lai, C.W. Fu, S. Chang, "A Generalized Depth Estimation Algorithm with a Single Image," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 14, no. 4, pp. 405-411, April 1992, doi:10.1109/34.126803
Usage of this product signifies your acceptance of the Terms of Use.