Patch-Based Sparse Representation For Bacterial Detection

In this paper, we propose an unsupervised approach for bacterial detection in optical endomicroscopy images. This approach splits each image into a set of overlapping patches and assumes that observed intensities are linear combinations of the actual intensity values associated with background image structures, corrupted by additive Gaussian noise and potentially by a sparse outlier term modelling anomalies (which are considered to be candidate bacteria). The actual intensity term representing background structures is modelled as a linear combination of a few atoms drawn from a dictionary which is learned from bacteria-free data and then fixed while analyzing new images. The bacteria detection task is formulated as a minimization problem and an alternating direction method of multipliers (ADMM) is then used to estimate the unknown parameters. Simulations conducted using two ex vivo lung datasets show good detection and correlation performance between bacteria counts identified by a trained clinician and those of the proposed method.

[1]  A. Bruckstein,et al.  K-SVD : An Algorithm for Designing of Overcomplete Dictionaries for Sparse Representation , 2005 .

[2]  Wiro J. Niessen,et al.  A new detection scheme for multiple object tracking in fluorescence microscopy by joint probabilistic data association filtering , 2008, 2008 5th IEEE International Symposium on Biomedical Imaging: From Nano to Macro.

[3]  Tom Vercauteren,et al.  Processing and mosaicing of fibered confocal images , 2006 .

[4]  Stephen McLaughlin,et al.  Deconvolution and Restoration of Optical Endomicroscopy Images , 2017, IEEE Transactions on Computational Imaging.

[5]  Norio Baba,et al.  Extended morphological processing: a practical method for automatic spot detection of biological markers from microscopic images , 2010, BMC Bioinformatics.

[6]  Christopher K. I. Williams,et al.  Localisation microscopy with quantum dots using non-negative matrix factorisation. , 2014, Optics express.

[7]  Stephen T. C. Wong,et al.  Detection of molecular particles in live cells via machine learning , 2007, Cytometry. Part A : the journal of the International Society for Analytical Cytology.

[8]  D. Bright,et al.  Two‐dimensional top hat filter for extracting spots and spheres from digital images , 1987 .

[9]  Stephen McLaughlin,et al.  Image computing for fibre-bundle endomicroscopy: A review , 2018, Medical Image Anal..

[10]  Wiro J. Niessen,et al.  Multiple object tracking in molecular bioimaging by Rao-Blackwellized marginal particle filtering , 2008, Medical Image Anal..

[11]  Sohan Seth,et al.  Estimating Bacterial and Cellular Load in FCFM Imaging , 2018, J. Imaging.

[12]  Steve McLaughlin,et al.  Deconvolution of Irregularly Subsampled Images , 2018, 2018 IEEE Statistical Signal Processing Workshop (SSP).

[13]  Wiro J. Niessen,et al.  Quantitative Comparison of Spot Detection Methods in Fluorescence Microscopy , 2010, IEEE Transactions on Medical Imaging.

[14]  Feng He,et al.  A Laplacian of Gaussian-Based Approach for Spot Detection in Two-Dimensional Gel Electrophoresis Images , 2010, CCTA.

[15]  Andrew Zisserman,et al.  Learning To Count Objects in Images , 2010, NIPS.

[16]  Nikola Krstajic,et al.  Two-color widefield fluorescence microendoscopy enables multiplexed molecular imaging in the alveolar space of human lung tissue , 2016, Journal of biomedical optics.

[17]  M. Elad,et al.  $rm K$-SVD: An Algorithm for Designing Overcomplete Dictionaries for Sparse Representation , 2006, IEEE Transactions on Signal Processing.

[18]  Tom Kamiel Magda Vercauteren,et al.  In vivo imaging of the bronchial wall microstructure using fibered confocal fluorescence microscopy. , 2007, American journal of respiratory and critical care medicine.

[19]  Patrick L. Combettes,et al.  Signal Recovery by Proximal Forward-Backward Splitting , 2005, Multiscale Model. Simul..

[20]  Tony Lindeberg,et al.  Feature Detection with Automatic Scale Selection , 1998, International Journal of Computer Vision.

[21]  José M. Bioucas-Dias,et al.  An Augmented Lagrangian Approach to the Constrained Optimization Formulation of Imaging Inverse Problems , 2009, IEEE Transactions on Image Processing.

[22]  Andrew Zisserman,et al.  Counting in the Wild , 2016, ECCV.

[23]  Nicholas Ayache,et al.  Towards Optical Biopsies with an Integrated Fibered Confocal Fluorescence Microscope , 2004, MICCAI.

[24]  Yoann Altmann,et al.  Characterization and modelling of inter-core coupling in coherent fiber bundles. , 2017, Optics express.

[25]  Steve McLaughlin,et al.  Robust Linear Spectral Unmixing Using Anomaly Detection , 2015, IEEE Transactions on Computational Imaging.

[26]  Steve McLaughlin,et al.  Robust Markov Random Field outlier detection and removal in subsampled images , 2016, 2016 IEEE Statistical Signal Processing Workshop (SSP).

[27]  Kjersti Engan,et al.  Multi-frame compression: theory and design , 2000, Signal Process..

[28]  Lawrence Carin,et al.  Bayesian Robust Principal Component Analysis , 2011, IEEE Transactions on Image Processing.

[29]  D K Smith,et al.  Numerical Optimization , 2001, J. Oper. Res. Soc..