A Deep Learning Computer Vision System for Image Based Cytometry

Total Page:16

File Type:pdf, Size:1020Kb

A Deep Learning Computer Vision System for Image Based Cytometry A DEEP LEARNING COMPUTER VISION SYSTEM FOR IMAGE BASED CYTOMETRY by Michal Lisicki Submitted in partial fulfillment of the requirements for the degree of Master of Computer Science at Dalhousie University Halifax, Nova Scotia December 2014 c Copyright by Michal Lisicki, 2014 To my always supportive family, who never let me give up ii Table of Contents List of Tables ................................... vi List of Figures .................................. vii Abstract ...................................... xi List of Abbreviations and Symbols Used .................. xii Acknowledgements ............................... xiv Chapter 1 Introduction .......................... 1 1.1 Objectives and scope of the thesis .................... 1 1.2 Complete Blood Count .......................... 3 1.3Contribution................................ 3 1.4 Outline ................................... 5 Chapter 2 Background analysis ..................... 6 2.1Physiologybackground.......................... 6 2.1.1 Complete Blood Count ...................... 6 2.1.2 DifferentialWBCcount..................... 10 2.2 Standard biological image analysis pipeline ............... 12 2.3Relatedworkincomputervision..................... 13 2.3.1 Problemsrelatedtolowqualityimages............. 13 2.3.2 Examples of image cytometry systems ............. 14 2.4 Related work in machine learning . ................. 16 Chapter 3 Tools and related applications ............... 19 3.1Background................................ 19 3.2ImageJandFiji.............................. 19 3.3OpenCV.................................. 21 3.4 MATLAB image processing and computer vision toolboxes . .... 22 3.5 Pylearn2, Cuda Convnet and GPGPU programming .......... 22 iii 3.6 Popular cell analyzing applications ................... 23 Chapter 4 Algorithms and methods ................... 26 4.1Background................................ 26 4.2 Image pre-processing ........................... 26 4.2.1 Flat-fieldcorrection........................ 26 4.2.2 Contrastenhancement...................... 27 4.2.3 Denoising............................. 29 4.2.4 Resolutionenhancement..................... 31 4.2.5 Artifactremoval.......................... 34 4.2.6 Colorspace............................ 36 4.3 Segmentation and candidates extraction ................ 37 4.3.1 Houghtransform......................... 37 4.3.2 Voronoidiagram......................... 39 4.4 Feature extraction ............................ 40 4.4.1 Sizeandnucleus-cytoplasmratio................ 40 4.4.2 Imagemoments.......................... 44 4.5Classification............................... 46 4.5.1 Rule-basedclassifier....................... 46 4.5.2 Classicalanalysis......................... 48 4.5.3 ConvolutionalNeuralNetwork.................. 50 4.5.4 Pre-training and filter initialization ............... 53 4.5.5 Dropout.............................. 56 Chapter 5 Experiments and Results ................... 57 5.1ImagePreparation............................ 57 5.2Cellanalysisandfinalresults...................... 59 5.2.1 Erythrocyte segmentation and analysis ............. 59 5.2.2 Thrombocytesegmentationandanalysis............ 65 5.2.3 Leukocyteclassification...................... 66 5.3Discussiononresults........................... 76 5.3.1 Erythrocyte ............................ 76 5.3.2 Thrombocyte........................... 78 5.3.3 Leukocyte............................. 79 Chapter 6 General discussion and future prospects ......... 82 Appendices .................................... 85 iv Appendix A Anisotropic diffusion ..................... 85 Appendix B Super-resolution ........................ 88 Appendix C Image moments ........................ 90 Appendix D Backpropagation in Convolutional Neural Network .. 98 Bibliography ................................... 101 v List of Tables 2.1 Analytic goals and state of the art (Buttarello and Plebani, 2008) 11 2.2 Types of leukocytes. Data based on Wikipedia (2013b)..... 12 5.1 RBC R2 summary table. ..................... 65 5.2 Confusion matrix - predictions (top) vs actual class (left) . 73 5.3 Platelet R2 summary table (CNN) ................ 75 5.4 Rule-basedclassification...................... 79 5.5 CNN after training on validation set ............... 79 C.1 Image moments of examples on Fig.C.6 proving invariance of features under specified transformations ............. 94 vi List of Figures 2.1 CBC print-out example (Online resource, 2012a)........ 6 2.2 CBCfishbonediagram...................... 7 2.3 Idealistic model of red blood cell distribution histogram .... 8 2.4 RBC differentiation based on laser illumination of cells - signal correlation plot (Online resource, 2012b) ............ 9 2.5 WBC differentiation based on laser illumination of cells - signal correlation plot (Online resource, 2012b) ............ 9 2.6 Normal WBC differential plot showing volume against light scatter of the cells (McClatchey, 2002) ............. 10 2.7 Volume distribution of WBCs, RBCs and Plts (Bain, 2006). 11 2.8 Common high-level architecture of biological image analysis systems.............................. 13 3.1 WBC analysis with Fiji Weka plugin using low quality image . 20 3.2 GUI developed as part of the thesis for testing variety of seg- mentationmethodsavailableinOpenCVandMATLAB.... 22 3.3 CellCGUI............................. 25 4.1 Flatfieldcorrection........................ 27 4.2 Originalimage........................... 28 4.3 Histogramstretch......................... 28 4.4 Histogramequalization...................... 29 4.5 Histogramwithcustomlookuptable.............. 29 4.6 Anisotropic diffusion example .................. 30 4.7 Lanczos kernel for window size a = 3 .............. 32 4.8 Example application of Lanczos filter application ....... 32 4.9 Super-resolution image with resolution enhancing factor too large 34 4.10 PowerspectrumoftheimageonFig.4.9............. 35 vii 4.11 ImagecorrectedbyFFTfiltering................ 36 4.12 Labcolorspacechannels.................... 36 4.13 Edgedetectionwithdifferentmethods.............. 38 4.14 Example of Hough transform for line detection ......... 39 4.15 Line-fitting to the edge of WBC in log-polar coordinates . 41 4.16 Log-polarimageprofilepeaks.................. 42 4.17 Result of WBC contour tracking in log-polar coordinates . 42 4.18 RegiongrowingresultsforsetofWBCs............. 44 4.19 (a)Originalimage.(b)Humomentinvariantmap....... 45 4.20 Nucleustocytoplasmratiosegmentation............. 48 4.21 Comparison of softplus and rectified linear functions . ..... 52 4.22 Handcraftedfilters........................ 54 5.1 Resultsofsuper-resolution.................... 57 5.2 Comparisonoffilteringoftheoriginalimage.......... 58 5.3 Visuals of the main objects of interest cropped out from images after the last step of pre-processing ............... 59 5.4 RBCthreshold.......................... 60 5.5 RBCdeclustering......................... 61 5.6 Histogram of object sizes ..................... 62 5.7 RBCdeclusteringmethods.................... 62 5.8 RBC segmentation. Violet channel of the image with overlaid borders(red)ofthesegmentedredbloodcells.......... 63 5.9 Squared Pearson correlation of total (a) RBC (b) MCV (c) RDW (d) MCH (e) Hct count with Coulter Counter readings for given patients.............................. 64 5.10 Plateletsegmentation....................... 66 5.11 Squared Pearson correlation of total platelet count with Coulter Counter readings for given patients ............... 66 viii 5.12 Representatives of examples of three classes in the dataset - anomalies, lymphocytes and myeloids .............. 67 5.13 Random WBCs examples displaying their (a) RGB and (b) fourth 405nm violet channel ................... 67 5.14 Ground truth class and localization markers manually positioned byexpert.............................. 68 5.15 Data Augmentation by rotation, flipping, shifting and intensity modification by PCA in RGB space. .............. 69 5.16 SVM grid search in space of regularization parameter C and RBF kernel parameter γ...................... 70 5.17 Convolutional Neural Network architecture used for WBC recog- nition............................... 70 5.18 (a) Lymphocyte generalization curve. (b) Myeloids generaliza- tioncurve.(c)Meannegativeloglikelihood.......... 71 5.19 FilterstrainedwithregularCNN(a)RGB(b)Violet...... 72 5.20 Filters trained by CNN with dropout (a) RGB (b) Violet. 72 5.21 RGBfiltersofconvolutionalRBM................ 73 5.22 Bestaccuracyachievedonthenetwork............. 74 5.23 Classification results comparison showing per-class recall of classical and deep learning approaches. ............. 75 5.24 SquaredPearsoncorrelationofWBCparameters........ 76 5.25 Red blood cells fading due to death or loss of hemoglobin. 77 5.26 (a) Anomaly caused by erroneous data acquisition and mask (b) for removing those and similar areas from further processing. 77 5.27 Typical appearance of platelet (a) and faded platelet commonly occurring within blood samples of patient 6 (b) . ..... 78 5.28 Selectedpositiveexamples.................... 80 5.29 Examples of 0.5 ≤ p(y|x) < 0.75................. 80 5.30 Most similar examples from other class ............. 80 C.1 2D Gaussian distribution with varied moment M10 = μ1 .... 91 C.2 2D Gaussian distribution with varied moment M20 ....... 92 ix C.3 2D Gaussian distribution with varied moment M30. ...... 92 C.4 2D Gaussian distribution with varied moment M11. ...... 93 C.5 2D Gaussian distribution with varied moment M21. ...... 93 C.6 Examples of an image under transformations of scaling,
Recommended publications
  • Management of Large Sets of Image Data Capture, Databases, Image Processing, Storage, Visualization Karol Kozak
    Management of large sets of image data Capture, Databases, Image Processing, Storage, Visualization Karol Kozak Download free books at Karol Kozak Management of large sets of image data Capture, Databases, Image Processing, Storage, Visualization Download free eBooks at bookboon.com 2 Management of large sets of image data: Capture, Databases, Image Processing, Storage, Visualization 1st edition © 2014 Karol Kozak & bookboon.com ISBN 978-87-403-0726-9 Download free eBooks at bookboon.com 3 Management of large sets of image data Contents Contents 1 Digital image 6 2 History of digital imaging 10 3 Amount of produced images – is it danger? 18 4 Digital image and privacy 20 5 Digital cameras 27 5.1 Methods of image capture 31 6 Image formats 33 7 Image Metadata – data about data 39 8 Interactive visualization (IV) 44 9 Basic of image processing 49 Download free eBooks at bookboon.com 4 Click on the ad to read more Management of large sets of image data Contents 10 Image Processing software 62 11 Image management and image databases 79 12 Operating system (os) and images 97 13 Graphics processing unit (GPU) 100 14 Storage and archive 101 15 Images in different disciplines 109 15.1 Microscopy 109 360° 15.2 Medical imaging 114 15.3 Astronomical images 117 15.4 Industrial imaging 360° 118 thinking. 16 Selection of best digital images 120 References: thinking. 124 360° thinking . 360° thinking. Discover the truth at www.deloitte.ca/careers Discover the truth at www.deloitte.ca/careers © Deloitte & Touche LLP and affiliated entities. Discover the truth at www.deloitte.ca/careers © Deloitte & Touche LLP and affiliated entities.
    [Show full text]
  • Survey of Databases Used in Image Processing and Their Applications
    International Journal of Scientific & Engineering Research Volume 2, Issue 10, Oct-2011 1 ISSN 2229-5518 Survey of Databases Used in Image Processing and Their Applications Shubhpreet Kaur, Gagandeep Jindal Abstract- This paper gives review of Medical image database (MIDB) systems which have been developed in the past few years for research for medical fraternity and students. In this paper, I have surveyed all available medical image databases relevant for research and their use. Keywords: Image database, Medical Image Database System. —————————— —————————— 1. INTRODUCTION Measurement and recording techniques, such as electroencephalography, magnetoencephalography Medical imaging is the technique and process used to (MEG), Electrocardiography (EKG) and others, can create images of the human for clinical purposes be seen as forms of medical imaging. Image Analysis (medical procedures seeking to reveal, diagnose or is done to ensure database consistency and reliable examine disease) or medical science. As a discipline, image processing. it is part of biological imaging and incorporates radiology, nuclear medicine, investigative Open source software for medical image analysis radiological sciences, endoscopy, (medical) Several open source software packages are available thermography, medical photography and for performing analysis of medical images: microscopy. ImageJ 3D Slicer ITK Shubhpreet Kaur is currently pursuing masters degree OsiriX program in Computer Science and engineering in GemIdent Chandigarh Engineering College, Mohali, India. E-mail: MicroDicom [email protected] FreeSurfer Gagandeep Jindal is currently assistant processor in 1.1 Images used in Medical Research department Computer Science and Engineering in Here is the description of various modalities that are Chandigarh Engineering College, Mohali, India. E-mail: used for the purpose of research by medical and [email protected] engineering students as well as doctors.
    [Show full text]
  • Sistema De Detección Y Ubicación De Marcadores Visuales Para El Rastreo De Robots Móviles
    1 UNIVERSIDAD NACIONAL AUTÓNOMA DE MÉXICO FACULTAD DE INGENIERÍA SISTEMA DE DETECCIÓN Y UBICACIÓN DE MARCADORES VISUALES PARA EL RASTREO DE ROBOTS MÓVILES T E S I S Que para obtener el título de INGENIERO MECATRÓNICO P R E S E N T A EMMANUEL TAPIA BRITO DIRECTOR DE TESIS: DR. VÍCTOR JAVIER GONZÁLEZ VILLELA MÉXICO D.F. JULIO 2013 Dedicatoria A mis padres, por su incondicional apoyo, por ser fuente de inspiración, por su esfuerzo derramado día a día y por aguantarme durante todos estos años. * A Getsemaní por llenar de inmenso amor y alegría mi corazón y por haber compartido conmigo una gran etapa de mi vida. * A Sofía por brindarme tu apoyo y el amor que me dio ánimos para alcanzar esta meta. * A todos mis amigos por haber formado parte de mi vida universitaria. 3 4 Agradecimientos A la Universidad Nacional Autónoma de México por la excelente educación recibida. * A los profesores de la Facultad de Ingeniería, en especial a los del Departamento de Ingeniería Mecatrónica, a quienes debo mi formación profesional. * Al grupo de trabajo MRG, por su soporte técnico y ayuda en la realización de esta Tesis. * Al Dr. Víctor Javier González Villela por la oportunidad, motivación y confianza brindada durante la realización de este proyecto. * A Oscar X. Hurtado Reynoso, por su gran ayuda en la etapa de pruebas con el robot. * A la DGAPA por el apoyo brindado a través del proyecto PAPIIT 1N115811 con título “Investigación y desarrollo en sistemas mecatrónicos: robótica móvil, robótica paralela, robótica híbrida y teleoperación”. 5 6 Resumen Esta tesis presenta los puntos principales del desarrollo de un sistema de visión por computadora con el objetivo de emplearlo como medio de asistencia para el con- trol de robots móviles.
    [Show full text]
  • List of Computational Software
    Appendix A List of Computational Software A.1 DICOM Viewers The listed DICOM viewers have similar functionality Acculite www.accuimage.com MicroDicom www.microdicom.com DICOM Works www.dicomworks.com Sante DICOM Viewer www.santesoft.com Mango ric.uthscsa.edu/mango OsiriX (MAC) www.osirix-viewer.com AMIDE amide.sourceforge.net Irfanview www.irfanview.com XNView www.xnview.com A.2 Open Source Medical Imaging and Segmentation CVIPTools A UNIX/Win32-based package and contains a collection of C and C++computer imaging tools that includes edge/line detec- tion, segmentation, and many other functions (www.ee.siue.edu/CVIPtools) Fiji/ImageJ A Java-based image processing package that uses additional plugins for a variety of functionalities including segmentation algorithms (pacific.mpi-cbg.de/wiki/index.php/Fiji) GemIdent An interactive program that is designed for colour segmentation in images with few colours, and the objects of interest look alike with small variation (www.gemident.com) ITK-SNAP An interactive software application that allows users to nav- igate three-dimensional medical images, manually delineate anatomical regions of interest, and perform automatic image segmentation (www.itksnap.org) J. Tu et al., Computational Fluid and Particle Dynamics in the Human Respiratory System, 339 Biological and Medical Physics, Biomedical Engineering DOI 10.1007/978-94-007-4488-2, © Springer Science+Business Media Dordrecht 2013 340 Appendix A List of Computational Software Megawave 2 Made up of C library modules, that contains original algorithms written by researchers and is run using Unix/Linux (megawave.cmla.ens-cachan.fr) MITK and 3Dmed Made up of C++ library for integrated medical image process- ing, segmentation, and registration algorithms (www.mitk.net/download.htm) Slicer Has a GUI that allows manual and automatic segmentation, reg- istration, and three-dimensional visualization.
    [Show full text]
  • Pattern Recognition Software and Techniques for Biological Image Analysis
    Education Pattern Recognition Software and Techniques for Biological Image Analysis Lior Shamir, John D. Delaney, Nikita Orlov, D. Mark Eckley, Ilya G. Goldberg* Laboratory of Genetics, National Institute on Aging/National Institutes of Health, Baltimore, Maryland, United States of America Abstract other imaging devices. Automated image rules. An example of unsupervised learn- acquisition systems integrated with labo- ing is clustering, where a dataset can be The increasing prevalence of auto- ratory automation have produced image divided into several groups based on pre- mated image acquisition systems is datasets that are too large for manual existing definitions of what constitutes a enabling new types of microscopy processing. This trend led to a new type of cluster, or the number of clusters expected. experiments that generate large biological experiment, in which the image A review of machine learning in the image datasets. However, there is a analysis must be performed by machines. context of bioinformatics (as opposed to perceived lack of robust image analysis systems required to process Clearly, this approach is different than the imaging) can be found in [3]. these diverse datasets. Most auto- bulk of the microscopy performed for the Traditionally, analysis of digital micros- mated image analysis systems are past ,400 years. However, while the copy images requires identifying regions of tailored for specific types of micros- availability of automated microscopy, lab- interest (ROIs) or ‘‘objects’’ within the copy, contrast methods,
    [Show full text]
  • Review of Graph, Medical and Color Image Base Segmentation Techniques
    IOSR Journal of Electrical and Electronics Engineering (IOSRJEEE) ISSN : 2278-1676 Volume 1, Issue 1 (May-June 2012), PP 01-19 www.iosrjournals.org Review of Graph, Medical and Color Image base Segmentation Techniques Patel Janakkumar Baldevbhai1, R.S. Anand2 1Image & Signal Processing Group, Electrical Engineering Department, Research Scholar, EED, Indian Institute of Technology Roorkee, Uttarakhand, India,Pin:247 667. 2Electrical Engineering Department, Professor, EED, Indian Institute of Technology Roorkee, Uttarakhand, India Abstract—This literature review attempts to provide a brief overview of some of the most common segmentation techniques, and a comparison between them.It discusses Graph based methods, Medical image segmentation research papers and Color Image based Segmentation Techniques. With the growing research on image segmentation, it has become important to categorise the research outcomes and provide readers with an overview of the existing segmentation techniques in each category. In this paper, different image segmentation techniques starting from graph based approach to color image segmentation and medical image segmentation, which covers the application of both techniques, are reviewed.Information about open source software packages for image segmentation and standard databases are provided. Finally, summaries and review of research work for image segmentation techniques along with quantitative comparisons for assessing the segmentation results with different parameters are represented in tabular format, which are the extracts of many research papers. Index Terms—Graph based segmentation technique, medical image segmentation, color image segmentation, watershed (WS) method, F-measure, computerized tomography (CT) images I. Introduction Image segmentation is the process of separating or grouping an image into different parts. There are currently many different ways of performing image segmentation, ranging from the simple thresholding method to advanced color image segmentation methods.
    [Show full text]
  • Mapping Spatial Heterogeneity in the Tumor Microenvironment: a New Era for Digital Pathology Andreas Heindl1,2, Sidra Nawaz1,2 and Yinyin Yuan1,2
    Laboratory Investigation (2015) 95, 377–384 & 2015 USCAP, Inc All rights reserved 0023-6837/15 $32.00 PATHOBIOLOGY IN FOCUS Mapping spatial heterogeneity in the tumor microenvironment: a new era for digital pathology Andreas Heindl1,2, Sidra Nawaz1,2 and Yinyin Yuan1,2 The emergent field of digital pathology employing automated image analysis techniques is to revolutionize traditional pathology at the center of clinical diagnostics. Histological images provide important tumor features unavailable in molecular profiling or omics data— the spatial context of tumor and stromal cells at single-cell resolution. Methods to map the spatial and morphological patterns of cancer and normal cells can contribute to a more comprehensive understanding of the highly heterogeneous tumor microenvironment. This review focuses on methods that help expand our knowledge of intra-tumoral spatial heterogeneity of the tumor microenvironment and their potential synergies with molecular profiling technologies. Laboratory Investigation (2015) 95, 377–384; doi:10.1038/labinvest.2014.155; published online 19 January 2015 Aided by advanced image analysis technologies, digital useful for offering measurements of temporal sampling, 3D pathology is revolutionizing histopathology by providing vasculature and heterogeneity of metastatic tumors.11,12 objective assessment of cellular components within tumor Whilst the sensitivity and specificity of imaging techniques samples and assisting tumor grading.1,2 To date, remarkable have advanced dramatically in recent years, pathology
    [Show full text]
  • List of Useful Computational Software
    Appendix A List of Useful Computational Software A.1 Dicom Viewers The listed DICOM viewers have similar functionality 3DimViewer www.3dim-laboratory.cz/en/software/3dimviewer Acculite www.accuimage.com Agnosco www.e-dicom.com Aliza DICOM Viewer www.aliza-dicom-viewer.com AMIDE www.amide.sourceforge.net Athena DICOM www.medicalharbour.com/en/athena-dicom-viewer Cobra DICOM www.exxim-cc.com/free_DICOMviewer.html Dicompyler www.dicompyler.com DICOMWorks www.dicomworks.com JiveX www.visus.com/en/downloads/jivex-dicom-viewer.html Irfanview www.irfanview.com Mango www.ric.uthscsa.edu/mango MicroDicom www.microdicom.com Onis DICOM viewer www.onis-viewer.com Open DICOM viewer www.sourceforge.net/projects/opendicomviewer OsiriX (MAC) www.osirix-viewer.com Sante DICOM Viewer www.santesoft.com Weasis www.nroduit.github.io xMedCon www.xmedcon.sourceforge.net//Main/HomePage XNView www.xnview.com © Springer Nature Singapore Pte Ltd. 2021 301 K. Inthavong et al. (eds.), Clinical and Biomedical Engineering in the Human Nose, Biological and Medical Physics, Biomedical Engineering, https://doi.org/10.1007/978-981-15-6716-2 302 Appendix A: List of Useful Computational Software A.2 Open Source Medical Imaging and Segmentation 3D Slicer www.slicer.org CVIPTools www.ee.siue.edu/CVIPtools Fiji/ImageJ www.pacific.mpi-cbg.de/wiki/index.php/Fiji GemIdent www.gemident.com ITK-SNAP www.itksnap.org Nasal-GEOM https://dx.doi.org/10.17632/d23m5ykyw2.1 A.3 Commercial Medical Imaging and Segmentation 3D Doctor www.ablesw.com/3d-doctor Amira www.visageimaging.com/amira.html
    [Show full text]
  • Image Processing
    Image processing PDF generated using the open source mwlib toolkit. See http://code.pediapress.com/ for more information. PDF generated at: Thu, 20 May 2010 09:07:15 UTC Contents Articles Image processing 1 Image processing 1 Digital image processing 3 Digital imaging 5 Medical imaging 6 Digital images 14 Quantization (signal processing) 14 Brightness 16 Luminance 17 Contrast (vision) 19 Color space 23 Color mapping 27 Color management 28 Digital Imaging and Communications in Medicine 32 JPEG 2000 40 Operations on images 53 Linear filter 53 Histogram 57 Image histogram 62 Color histogram 64 Affine transformation 66 Scaling (geometry) 70 Rotation (mathematics) 72 Color balance 77 Image registration 82 Segmentation (image processing) 85 References Article Sources and Contributors 93 Image Sources, Licenses and Contributors 95 Article Licenses License 96 1 Image processing Image processing In electrical engineering and computer science, image processing is any form of signal processing for which the input is an image, such as photographs or frames of video; the output of image processing can be either an image or a set of characteristics or parameters related to the image. Most image-processing techniques involve treating the image as a two-dimensional signal and applying standard signal-processing techniques to it. Image processing usually refers to digital image processing, but optical and analog image processing are also possible. This Monochrome black/white image article is about general techniques that apply to all of them. The acquisition of images (producing the input image in the first place) is referred to as imaging. Typical operations Among many other image processing operations are: • Euclidean geometry transformations such as enlargement, reduction, and rotation • Color corrections such as brightness and contrast adjustments, color mapping, The red, green, and blue color channels of a photograph by Sergei Mikhailovich Prokudin-Gorskii.
    [Show full text]