Automated detection of circular marker particles in synchrotron phase contrast X-ray images of live mouse nasal airways for mucociliary transit assessment

The non-invasive measurement of mucociliary transit system for CF is required.The automatic circular particles is challenging in Synchrotron X-ray images.A noble method to automatically count the circular shapes is proposed.Robust detection accuracy of 92.7% F-measurement is achieved. Cystic Fibrosis is a genetic disease in which the production of thick sticky mucus compromises the mucociliary transit (MCT) system and causes obstruction of the conducting airways. This results in a cycle of inflammation and infection that dramatically reduces quality of life and causes an early death for most. To directly assess airway health and the effects of potential treatments, synchrotron X-ray imaging techniques have been developed to non-invasively quantify MCT, by visualizing the motion of micron-sized spherical particles deposited into the nasal airways of live mice. Since the level of contrast between the target particles and the background is quite low, and the particles often overlap, most existing methods show a low detection accuracy for the MCT tracking particles in these state-of-the-art PCXI images. This paper proposes a new way to automatically detect the circular shapes of micron-sized particles in these low-contrast X-ray images. The proposed algorithm uses a gradient-directional, sectored ring mask, combined with an edge projection into the ring boundary to identify circular shapes. This new algorithm achieves significantly improved marker particle detection rate, 92.1% precision, 93.9% recall and 92.7% F-measurement, compared to existing methods. It can detect a certain degree of overlapping particles that existing methods struggle to achieve. This algorithm provides automatic MCT particle counting, which significantly reduces the manual labelling process for MCT analysis of living animals.

[1]  Erkki Oja,et al.  Randomized hough transform (rht) : Basic mech-anisms, algorithms, and computational complexities , 1993 .

[2]  Paola Coan,et al.  X-ray phase-contrast imaging: from pre-clinical applications towards clinics , 2013, Physics in medicine and biology.

[3]  Rafael C. González,et al.  Digital image processing using MATLAB , 2006 .

[4]  Erkki Oja,et al.  A new curve detection method: Randomized Hough transform (RHT) , 1990, Pattern Recognit. Lett..

[5]  Raúl Enrique Sánchez-Yáñez,et al.  Circle detection on images using genetic algorithms , 2006, Pattern Recognit. Lett..

[6]  Darren J. Kerbyson,et al.  The Coherent Circle Hough Transform , 1993, BMVC.

[7]  Jitendra Malik,et al.  Scale-Space and Edge Detection Using Anisotropic Diffusion , 1990, IEEE Trans. Pattern Anal. Mach. Intell..

[8]  R. Boucher,et al.  Mucociliary transport determined by in vivo microdialysis in the airways of normal and CF mice. , 2004, American journal of physiology. Lung cellular and molecular physiology.

[9]  Gonzalo Pajares,et al.  White Blood Cell Segmentation by Circle Detection Using Electromagnetism-Like Optimization , 2013, Comput. Math. Methods Medicine.

[10]  D. Kerbyson,et al.  Using phase to represent radius in the coherent circle Hough transform , 1993 .

[11]  Sang-Heon Lee,et al.  Circular particle detection using sectored ring mask for synchrotron PCXI images , 2015, 2015 37th Annual International Conference of the IEEE Engineering in Medicine and Biology Society (EMBC).

[12]  Kuo-Liang Chung,et al.  An Efficient Randomized Algorithm for Detecting Circles , 2001, Comput. Vis. Image Underst..

[13]  Vicky A Legrys,et al.  Guidelines for diagnosis of cystic fibrosis in newborns through older adults: Cystic Fibrosis Foundation consensus report. , 2008, The Journal of pediatrics.

[14]  Cuneyt Akinlar,et al.  EDCircles: A real-time circle detector with a false detection control , 2013, Pattern Recognit..

[15]  Lionel Moisan,et al.  Edge Detection by Helmholtz Principle , 2001, Journal of Mathematical Imaging and Vision.

[16]  Martin Donnelley,et al.  Non-Invasive Airway Health Measurement Using Synchrotron X-Ray Microscopy of High Refractive Index Glass Microbeads , 2016 .

[17]  Tania S. Douglas,et al.  Improved red blood cell counting in thin blood smears , 2011, 2011 IEEE International Symposium on Biomedical Imaging: From Nano to Macro.

[18]  Thanh Phuong Nguyen,et al.  Decomposition of a Curve into Arcs and Line Segments Based on Dominant Point Detection , 2011, SCIA.

[19]  Khairuddin Omar,et al.  Iterative randomized irregular circular algorithm for proliferation rate estimation in brain tumor Ki-67 histology images , 2016, Expert Syst. Appl..

[20]  Milan Sonka,et al.  Image Processing, Analysis and Machine Vision , 1993, Springer US.

[21]  William Nick Street,et al.  Model-based detection, segmentation, and classification for image analysis using on-line shape learning , 2003, Machine Vision and Applications.

[22]  Ke Chen,et al.  One-dimensional voting scheme for circle and arc detection. , 2014, Journal of the Optical Society of America. A, Optics, image science, and vision.

[23]  Maria Rangoussi,et al.  Object Localization in Medical Images Using Genetic Algorithms , 2007 .

[24]  Karim Faez,et al.  Fast Circle Detection Using Gradient Pair Vectors , 2003, DICTA.

[25]  Takeo Kanade,et al.  Detection of hematopoietic stem cells in microscopy images using a bank of ring filters , 2010, 2010 IEEE International Symposium on Biomedical Imaging: From Nano to Macro.

[26]  Min Wang,et al.  A novel white blood cell detection method based on boundary support vectors , 2009, 2009 IEEE International Conference on Systems, Man and Cybernetics.

[27]  Korris Fu-Lai Chung,et al.  Applying the improved fuzzy cellular neural network IFCNN to white blood cell detection , 2007, Neurocomputing.

[28]  Khairuddin Omar,et al.  Automatic Detection and Quantification of WBCs and RBCs Using Iterative Structured Circle Detection Algorithm , 2014, Comput. Math. Methods Medicine.

[29]  Hai-Quan Vu,et al.  Cell Splitting with High Degree of Overlapping in Peripheral Blood Smear , 2011 .

[30]  Andreas Fouras,et al.  Non-invasive airway health assessment: Synchrotron imaging reveals effects of rehydrating treatments on mucociliary transit in-vivo , 2014, Scientific Reports.

[31]  Ke Chen,et al.  Fast and accurate circle detection using gradient-direction-based segmentation. , 2013, Journal of the Optical Society of America. A, Optics, image science, and vision.

[32]  Erik Valdemar Cuevas Jiménez,et al.  Circle detection using electro-magnetism optimization , 2014, Inf. Sci..

[33]  X. Hua,et al.  Noninvasive real-time measurement of nasal mucociliary clearance in mice by pinhole gamma scintigraphy. , 2010, Journal of applied physiology.

[34]  Timothy S Baker,et al.  Image segmentation for automatic particle identification in electron micrographs based on hidden Markov random field models and expectation maximization. , 2004, Journal of structural biology.

[35]  Ignacy Duleba,et al.  Circular Object Detection Using a Modified Hough Transform , 2008, Int. J. Appl. Math. Comput. Sci..