Nonnegative Mixed-Norm Preconditioning for Microscopy Image Segmentation

Image segmentation in microscopy, especially in interference-based optical microscopy modalities, is notoriously challenging due to inherent optical artifacts. We propose a general algebraic framework for preconditioning microscopy images. It transforms an image that is unsuitable for direct analysis into an image that can be effortlessly segmented using global thresholding. We formulate preconditioning as the minimization of nonnegative-constrained convex objective functions with smoothness and sparseness-promoting regularization. We propose efficient numerical algorithms for optimizing the objective functions. The algorithms were extensively validated on simulated differential interference (DIC) microscopy images and challenging real DIC images of cell populations. With preconditioning, we achieved unprecedented segmentation accuracy of 97.9% for CNS stem cells, and 93.4% for human red blood cells in challenging images.

[1]  M R Arnison,et al.  Using the Hilbert transform for 3D visualization of differential interference contrast microscope images , 2000, Journal of microscopy.

[2]  Bettina Heise,et al.  DIC image reconstruction on large cell scans , 2005, Microscopy research and technique.

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

[4]  Stephen P. Boyd,et al.  Convex Optimization , 2004, Algorithms and Theory of Computation Handbook.

[5]  Wotao Yin,et al.  Second-order Cone Programming Methods for Total Variation-Based Image Restoration , 2005, SIAM J. Sci. Comput..

[6]  Daniel D. Lee,et al.  Multiplicative Updates for Nonnegative Quadratic Programming , 2007, Neural Computation.

[7]  I. Csiszár Why least squares and maximum entropy? An axiomatic approach to inference for linear inverse problems , 1991 .

[8]  Chris A. Glasbey,et al.  Identification and sizing of cells in microscope images by template matching and edge detection , 1995 .

[9]  D L Snyder,et al.  Theoretical development and experimental evaluation of imaging models for differential-interference-contrast microscopy. , 1999, Journal of the Optical Society of America. A, Optics, image science, and vision.

[10]  Stephen P. Boyd,et al.  Enhancing Sparsity by Reweighted ℓ1 Minimization , 2007, 0711.1612.

[11]  Josiane Zerubia,et al.  Richardson–Lucy algorithm with total variation regularization for 3D confocal microscope deconvolution , 2006, Microscopy research and technique.

[12]  Takeo Kanade,et al.  Reconstructing specimens using DIC microscope images , 2000, Proceedings IEEE International Symposium on Bio-Informatics and Biomedical Engineering.