Fully digital auto-focusing system with automatic focusing region selection and point spread function estimation

We present a fully digital auto-focusing (FDAF) system with automatic focusing region selection and a priori estimated dataset of circularly symmetric point-spread functions (PSFs). The proposed approach provides realistic, unsupervised PSF estimation by analyzing the entropy and edge information in the automatically selected focusing region. The main advantage of the proposed system is the fast and robust estimation of a defocusing PSF due to simply selecting the optimal PSF in small, homogeneous region-ofinterest. The proposed FDAF system consists of functional units; i) focusing region selection, ii) PSF selection by generating the major step response in the region from the blurred input image, and iii) image restoration using the selected PSF. Experimental results show the proposed focusing region selection method is more effective than the traditional methods, and the resulting image of the FDAF system provides high visual quality with appropriately amplified details in the image. For this reason, the proposed algorithm can realize low-cost, intelligent focusing function for various image acquisition devices, such as digital cameras, mobile phone cameras, and consumer's camcorders.

[1]  Kiyoharu Aizawa,et al.  Reconstructing arbitrarily focused images from two differently focused images using linear filters , 2005, IEEE Transactions on Image Processing.

[2]  Feng Li,et al.  A fast auto focusing method for digital still camera , 2005, 2005 International Conference on Machine Learning and Cybernetics.

[3]  Kiyoharu Aizawa,et al.  Producing object-based special effects by fusing multiple differently focused images , 2000, IEEE Trans. Circuits Syst. Video Technol..

[4]  Sung-Jea Ko,et al.  New autofocusing technique using the frequency selective weighted median filter for video cameras , 1999, 1999 Digest of Technical Papers. International Conference on Consumer Electronics (Cat. No.99CH36277).

[5]  Sang Joon Kim,et al.  A Mathematical Theory of Communication , 2006 .

[6]  Eunsung Lee,et al.  Real-time bayer-domain image restoration for an extended depth of field (EDoF) camera , 2009, IEEE Transactions on Consumer Electronics.

[7]  Joonki Paik,et al.  Simultaneous out-of-focus blur estimation and restoration for digital auto-focusing system , 1998 .

[8]  Sang Ku Kim,et al.  Simultaneous Out-of-focus Blur Estimation And Restoration For A Digital Auto-focusing System , 1998, International 1998 Conference on Consumer Electronics.

[9]  John F. Canny,et al.  A Computational Approach to Edge Detection , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[10]  Soo-Won Kim,et al.  Enhanced Autofocus Algorithm Using Robust Focus Measure and Fuzzy Reasoning , 2008, IEEE Transactions on Circuits and Systems for Video Technology.

[11]  Harry C. Andrews,et al.  Digital image restauration , 1977 .

[12]  W. Cathey,et al.  Extended depth of field through wave-front coding. , 1995, Applied optics.

[13]  James Demmel,et al.  Accurate Singular Values of Bidiagonal Matrices , 1990, SIAM J. Sci. Comput..

[14]  Tianxu Zhang,et al.  Local entropy-based transition region extraction and thresholding , 2003, Pattern Recognit. Lett..

[15]  Aggelos K. Katsaggelos,et al.  Digital image restoration , 2012, IEEE Signal Process. Mag..

[16]  J. Paik,et al.  Out-of-focus blur estimation and restoration for digital auto-focusing system , 1998 .

[17]  W. Kahan,et al.  Computing small singular values of bidiagonal matrices with guaranteed high relative accuracy: LAPACK working note number 3 , 1988 .

[18]  Zhiliang Hong,et al.  Modified fast climbing search auto-focus algorithm with adaptive step size searching technique for digital camera , 2003, IEEE Trans. Consumer Electron..