Image focus volume regularization for shape from focus through 3D weighted least squares

Abstract In shape from focus (SFF) methods, the accuracy of the depth map highly depends on the quality of image focus volume. Generally, a linear filtering or averaging using a 2D mask is applied on each slice of the focus volume to filter out the noisy focus measures. This approach may not provide optimal results due to the inherent problems associated with linear filtering. In this paper, the image focus volume is regularized by applying 3D weighted least squares (3D-WLS) approach that enhances the volume to better reconstruct the 3D shape. The weights for the regularization have been computed from the image sequence, and here image sequence acts like a structural prior and guidance volume. Such kind of guided filtering of focus volume has not been carried out earlier. 3D-WLS optimization problem has been solved in an efficient separable manner, such that the solution has been approximated by solving a sequence of 1D linear sub-problems. Sequentially for each dimension, a tridiagonal matrix is used to solve the three-point inhomogeneous Laplacian matrix. Experiments conducted on real and synthetic image sequences demonstrate the effectiveness of the proposed method.

[1]  Domenec Puig,et al.  Analysis of focus measure operators for shape-from-focus , 2013, Pattern Recognit..

[2]  Tom Goldstein,et al.  The Split Bregman Method for L1-Regularized Problems , 2009, SIAM J. Imaging Sci..

[3]  Tae-Sun Choi,et al.  3D shape recovery from image focus using kernel regression in eigenspace , 2010, Image Vis. Comput..

[4]  Q. M. Jonathan Wu,et al.  An Efficient Algorithm for Focus Measure Computation in Constant Time , 2012, IEEE Transactions on Circuits and Systems for Video Technology.

[5]  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..

[6]  Sheng-Jyh Wang,et al.  Shape-From-Focus Depth Reconstruction With a Spatial Consistency Model , 2014, IEEE Transactions on Circuits and Systems for Video Technology.

[7]  C. Ortiz de Solórzano,et al.  Evaluation of autofocus functions in molecular cytogenetic analysis , 1997, Journal of microscopy.

[8]  Tarkan Aydin,et al.  An occlusion insensitive adaptive focus measurement method. , 2010, Optics express.

[9]  Rajiv Ranjan Sahay,et al.  Accurate Structure Recovery via Weighted Nuclear Norm: A Low Rank Approach to Shape-from-Focus , 2017, 2017 IEEE International Conference on Computer Vision Workshops (ICCVW).

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

[11]  Tae-Sun Choi,et al.  Three-dimensional shape recovery from focused image surface , 1999, 1999 IEEE International Conference on Acoustics, Speech, and Signal Processing. Proceedings. ICASSP99 (Cat. No.99CH36258).

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

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

[14]  Q. M. Jonathan Wu,et al.  3D Shape from Focus and Depth Map Computation Using Steerable Filters , 2009, ICIAR.

[15]  Minh N. Do,et al.  Fast Global Image Smoothing Based on Weighted Least Squares , 2014, IEEE Transactions on Image Processing.

[16]  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..

[17]  Michael Möller,et al.  Variational Depth From Focus Reconstruction , 2014, IEEE Transactions on Image Processing.

[18]  Andrea Thelen,et al.  Improvements in Shape-From-Focus for Holographic Reconstructions With Regard to Focus Operators, Neighborhood-Size, and Height Value Interpolation , 2009, IEEE Transactions on Image Processing.

[19]  Gene H. Golub,et al.  Matrix computations , 1983 .

[20]  Eric Krotkov,et al.  Range from focus , 1986, Proceedings. 1986 IEEE International Conference on Robotics and Automation.

[21]  Kwanghoon Sohn,et al.  Fast Domain Decomposition for Global Image Smoothing , 2017, IEEE Transactions on Image Processing.

[22]  L. Rudin,et al.  Nonlinear total variation based noise removal algorithms , 1992 .

[23]  Tae-Sun Choi,et al.  Nonlinear Approach for Enhancement of Image Focus Volume in Shape From Focus , 2012, IEEE Transactions on Image Processing.

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

[25]  Murali Subbarao,et al.  Image sensing model and computer simulation for CCD camera systems , 1994, Machine Vision and Applications.

[26]  Tae-Sun Choi,et al.  A novel iterative shape from focus algorithm based on combinatorial optimization , 2010, Pattern Recognit..