This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Accurate Recovery of Three-Dimensional Shape from Image Focus
March 1995 (vol. 17 no. 3)
pp. 266-274

Abstract—A new shape-from-focus method is described which is based on a new concept named Focused Image Surface (FIS). FIS of an object is defined as the surface formed by the set of points at which the object points are focused by a camera lens. According to paraxial-geometric optics, there is a one-to-one correspondence between the shape of an object and the shape of its FIS. Therefore, the problem of shape recovery can be posed as the problem of determining the shape of the FIS. From the shape of FIS the shape of the object is easily obtained. In this paper the shape of the FIS is determined by searching for a shape which maximizes a focus measure. In contrast to previous literature where the focus measure is computed over the planar image detector of the camera, here the focus measure is computed over the FIS. This results in more accurate shape recovery than the traditional methods. Also, using FIS, a more accurate focused image can be reconstructed from a sequence of images than is possible with traditional methods. The new method has been implemented on an actual camera system, and the results of shape recovery and focused image reconstruction are presented.

[1] J. Enns and P. Lawrence,“An investigation of methods for determining depth from gocus,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 15, no. 2, pp. 97-108, Feb. 1993.
[2] J. D. Gaskill,Linear Systems, Fourier Transforms, and Optics, John Wiley&Sons, New York, 1978.
[3] B.K.P. Horn,“Focusing,” Artificial Intelligence Memo, No. 160, MIT, May 1968.
[4] B.K. Horn, Robot Vision. Cambridge, Mass.: MIT Press, 1986.
[5] E. Krotkov,“Focusing,” Int’l J. Computer Vision, vol. 1, pp. 223-237, 1987.
[6] G. Ligthart and F. Groen,“A comparison of different autofocus algorithms,” Int’l Conf. Pattern Recognition, pp. 597-600, 1982.
[7] M. C. Lu,“Computer modeling and simulation techniques forcomputer vision problems,” Ph.D. dissertation, CVL, Dept. of Electrical Eng., State Univ. of New York, Stony Brook, NY, Feb. 1993.
[8] S. Nayar,“Shape from focus system for rough surfaces,” Proc. IEEE Computer Soc. Conf. Computer Vision and Pattern Recognition,Champaign, Ill., pp. 302-308, June 1992.
[9] A. Pentland, "A New Sense for Depth of Field, IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 9, no. 4, pp. 523-531, July 1987.
[10] J.F. Schlag,A.C. Sanderson,C.P. Neuman,, and F.C. Wimberly,“Implementation of automatic focusing algorithms for a computer visionsystem with camera control,” CMU-RI-TR-83-14, Robotics Inst., Carnegie Mellon Univ., 1983.
[11] M. Subbarao, "Parallel Depth Recovery by Changing Camera Parameters," Proc. Int'l Conf. Computer Vision, pp. 149-155, Dec. 1988.
[12] M. Subbarao,T. Choi,, and A. Nikzad,“Focusing Techniques,” Optical Eng., vol. 32, no. 11, pp. 2824-2836, Nov. 1993.
[13] M. Subbarao and G. Surya,“Application of spatial-domain convolution/ deconvolution transformfor determining distance from image defocus,” OE/BOSTON 92, SPIE Conf. Proc., vol. 1822, pp. 159-167,Boston, Nov. 1992.
[14] M. Subbarao and T. Wei,“Depth from defocus and rapid autofocusing:A practical approach,” Tech. Report No. 92.01.17, CVL, Dept. of Electrical Eng., State Univ. of New York, Stony Brook, NY, 1992. (An abridged version of this appears in Proc. IEEE Computer Soc. Conf. Computer Vision and Pattern Recognition,Champaign, Ill., pp. 773-776, June 1992.

Index Terms:
Shape-from-focus, Focused Image Surface, paraxial-geometric optics, focus measure, camera parameters, shape recovery, focused image reconstruction.
Citation:
Murali Subbarao, Tae Choi, "Accurate Recovery of Three-Dimensional Shape from Image Focus," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 17, no. 3, pp. 266-274, March 1995, doi:10.1109/34.368191
Usage of this product signifies your acceptance of the Terms of Use.