Wavelet-based autofocusing and unsupervised segmentation of microscopic images

This paper reports on the construction of two new focus measure operators M/sub WT//sup 1/ an M/sub WT//sup 2/ defined in the wavelet transform domain. M/sub WT//sup 2/ provides significantly better focus performance in depth resolution than previously reported spatial domain operators. M/sub WT//sup 1/ provides performance equivalent to that of the best spatial domain operator but has lower computational cost than M/sub WT//sup 2/. Both operators can be used with a wide variety of wavelet bases optimized for different applications. Selection of wavelet bases is studied based on their number of vanishing moments, size of support and symmetry. The depth resolution of these operators makes them an important cue in the segmentation of low depth-of-field microscopic images. An unsupervised segmentation technique based on graph partition is then introduced. It uses M/sub WT//sup 2/ together with proximity and image intensity as segmentation features. This segmentation method does not depend on the connection of local image features and remains robust under defocusing. Experimental results confirm the effectiveness of the proposed focus measures and the segmentation algorithm. These techniques are especially suitable for high resolution microscopic computer vision tasks in high precision micromanipulation and microassembly applications.

[1]  Bradley J. Nelson,et al.  Micromanipulation contact transition control by selective focusing and microforce control , 2003, 2003 IEEE International Conference on Robotics and Automation (Cat. No.03CH37422).

[2]  Jitendra Malik,et al.  Efficient spatiotemporal grouping using the Nystrom method , 2001, Proceedings of the 2001 IEEE Computer Society Conference on Computer Vision and Pattern Recognition. CVPR 2001.

[3]  Joel H. Saltz,et al.  The virtual microscope. , 2003, IEEE transactions on information technology in biomedicine : a publication of the IEEE Engineering in Medicine and Biology Society.

[4]  James Ze Wang,et al.  Unsupervised Multiresolution Segmentation for Images with Low Depth of Field , 2001, IEEE Trans. Pattern Anal. Mach. Intell..

[5]  Jitendra Malik,et al.  Normalized Cuts and Image Segmentation , 2000, IEEE Trans. Pattern Anal. Mach. Intell..

[6]  Jitendra Malik,et al.  Motion segmentation and tracking using normalized cuts , 1998, Sixth International Conference on Computer Vision (IEEE Cat. No.98CH36271).

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

[8]  Yair Weiss,et al.  Segmentation using eigenvectors: a unifying view , 1999, Proceedings of the Seventh IEEE International Conference on Computer Vision.

[9]  Anil K. Jain,et al.  Algorithms for Clustering Data , 1988 .

[10]  Wim Sweldens,et al.  An Overview of Wavelet Based Multiresolution Analyses , 1994, SIAM Rev..

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

[12]  Du-Ming Tsai,et al.  Segmenting focused objects in complex visual images , 1998, Pattern Recognit. Lett..

[13]  Changhoon Yim,et al.  Multiresolution 3-D range segmentation using focus cues , 1998, IEEE Trans. Image Process..

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

[15]  Jitendra Malik,et al.  Contour and Texture Analysis for Image Segmentation , 2001, International Journal of Computer Vision.