DCT and PCA Based Method for Shape from Focus

Discrete Cosine Transform (DCT) and Principal Component Analysis (PCA) are widely used in computer vision applications. In this paper, we introduce a new SFF method based on DCT and PCA. Contrary to computing focus quality locally by summing all values in a 2D or 3D window obtained after applying a focus measure, a vector consisting of seven neighboring pixels is populated for each pixel in the image volume. PCA is applied on the AC part of the DCT of each vector in the sequence to transform data into eigenspace. Considering the first feature, as it contains maximum variation, and discarding all others, is employed to compute the depth. Though DCT and PCA are both computationally expensive transformations, the reduction in data elements and algorithm iterations have made the new approach efficient. Experimental results are presented to demonstrate the effectiveness of new method by using three different image sequences.

[1]  S.Y. Lee,et al.  Low-power auto focus algorithm using modified DCT for the mobile phones , 2006, 2006 Digest of Technical Papers International Conference on Consumer Electronics.

[2]  Tae-Sun Choi,et al.  Application of Passive Techniques for Three Dimensional Cameras , 2007, IEEE Transactions on Consumer Electronics.

[3]  Bradley J Nelson,et al.  Autofocusing in computer microscopy: Selecting the optimal focus algorithm , 2004, Microscopy research and technique.

[4]  Bradley J. Nelson,et al.  Wavelet-based autofocusing and unsupervised segmentation of microscopic images , 2003, Proceedings 2003 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2003) (Cat. No.03CH37453).

[5]  Tae-Sun Choi,et al.  A heuristic approach for finding best focused shape , 2005, IEEE Transactions on Circuits and Systems for Video Technology.

[6]  Bernhard Schölkopf,et al.  Learning with kernels , 2001 .

[7]  Muralidhara Subbarao,et al.  Selecting the Optimal Focus Measure for Autofocusing and Depth-From-Focus , 1998, IEEE Trans. Pattern Anal. Mach. Intell..

[8]  Tae-Sun Choi,et al.  Shape From Focus Using Optimization Technique , 2006, 2006 IEEE International Conference on Acoustics Speech and Signal Processing Proceedings.

[9]  Tae-Sun Choi,et al.  Consideration of illumination effects and optimization of window size for accurate calculation of depth map for 3D shape recovery , 2007, Pattern Recognit..

[10]  Muralidhara Subbarao,et al.  Accurate Recovery of Three-Dimensional Shape from Image Focus , 1995, IEEE Trans. Pattern Anal. Mach. Intell..

[11]  J. Baina,et al.  Automatic focus and iris control for video cameras , 1995 .

[12]  Shree K. Nayar,et al.  Shape from Focus , 1994, IEEE Trans. Pattern Anal. Mach. Intell..

[13]  Homer H. Chen,et al.  Robust focus measure for low-contrast images , 2006, 2006 Digest of Technical Papers International Conference on Consumer Electronics.

[14]  Tae-Sun Choi,et al.  Accurate 3-D shape recovery using curved window focus measure , 1999, Proceedings 1999 International Conference on Image Processing (Cat. 99CH36348).

[15]  N. Ahmed,et al.  Discrete Cosine Transform , 1996 .

[16]  Tae-Sun Choi,et al.  Application of Three Dimensional Shape from Image Focus in LCD/TFT Displays Manufacturing , 2007, IEEE Transactions on Consumer Electronics.

[17]  S. Scherer,et al.  Adaptive shape from focus with an error estimation in light microscopy , 2001, ISPA 2001. Proceedings of the 2nd International Symposium on Image and Signal Processing and Analysis. In conjunction with 23rd International Conference on Information Technology Interfaces (IEEE Cat..

[18]  Tae-Sun Choi,et al.  Shape from focus using multilayer feedforward neural networks , 2000, IEEE Trans. Image Process..

[19]  Matej Kristan,et al.  A Bayes-spectral-entropy-based measure of camera focus using a discrete cosine transform , 2006, Pattern Recognit. Lett..