Algorithm for the precise detection of single and cluster cells in microfluidic applications

Cytometry Part A

Volumn 89, Issue 8, 2016, Pages 731-741

  Girault, Mathias ^a   Hattori, Akihiro ^a   Kim, Hyonchol ^a,b   Matsuura, Kenji ^a   Odaka, Masao ^a,b   Terazono, Hideyuki ^b   Yasuda, Kenji ^a,b  

^a KANAGAWA ACADEMY OF SCIENCE AND TECHNOLOGY   (Japan)

^b TOKYO MEDICAL AND DENTAL UNIVERSITY   (Japan)

Author keywords

algorithm; cell detection; cell reconstruction; droplet; imaging processing; microfluidic

Indexed keywords

ALGORITHM; CELL AGGREGATION; FLOW CYTOMETRY; GENETICS; HUMAN; IMAGE PROCESSING; MICROFLUIDIC ANALYSIS; PROCEDURES; SINGLE CELL ANALYSIS; THREE DIMENSIONAL IMAGING;

ALGORITHMS; CELL AGGREGATION; FLOW CYTOMETRY; HUMANS; IMAGE PROCESSING, COMPUTER-ASSISTED; IMAGING, THREE-DIMENSIONAL; MICROFLUIDIC ANALYTICAL TECHNIQUES; SINGLE-CELL ANALYSIS;

EID: 84964224989     PISSN: 15524922     EISSN: 15524930     Source Type: Journal    
DOI: 10.1002/cyto.a.22825     Document Type: Article

References (65)

1. Kim H, Terazono H, Nakamura Y, Sakai K, Hattori A, Odaka M, Girault M, Arao T, Nishio K, Miyagi Y, et al. Development of on-chip multiimaging flow cytometry for indentification of imaging biomarkers of clustered circulating tumor cells. Plos One 2014;9:e104372.
2. Sobel I. Camera models and perception, Ph.D. thesis, Stanford University, Stanford, CA, 1970.
3. Prewitt JMS. Object enhancement and extraction. In: Lipkin B, and Rosenfeld A, editors. Picture Processing and Psychopictorics. NY: Academic Press; 1970;75–149.
4. Canny J. A computational approach to edge detection. IEEE T Pattern Anal 1986;8:679–700.
5. Heath M, Sarkar S, Sanocki T, Bowyer K. Comparison of edge detectors, a methodology and initial study. Comput Vis Image Understanding 1998;69:38–54.
6. Mittal A, Sofat S, Hancock E. Detection of edges in color images: a review and evaluative comparison of state-of-the-art techniques, autonomous and intelligent systems. Lect Notes Comput Sci Autonom Intell Syst 2012;7326:250–259.
7. Walia SS, Singh G. Color based edge detection techniques—A review. Int J Eng Innovat Technol (IJEIT) 2014;3:297–301.
8. Ersoy I, Bunyak F, Mackey MA, Palaniappan K. Cell segmentation using Hessian-based detection and contour evolution with directional derivates. Proc Int Conf Image Proc 2008;1804–1807. doi:10.1109/ICIP.2008.4712127.
9. Hayashi M, Hattori A, Kim H, Terazono H, Kaneko T, Yasuda K. Fully automated on-chip imaging flow cytometry system with disposable contamination-free plastic re-cultivation chip. Int J Mol Sci 2011;12:3618–3634.
10. Yu BY, Elbuken C, Ren CL, Huissoon JP. Image processing and classification algorithm for yeast cell morphology in a microfluidic chip. J Biomed Opt 2011;16:066008–1.
11. Yasuda K, Hattori A, Kim H, Terazono H, Hayashi M, Takei H, Kaneko T, Nomura F. Non-destructive on-chip imaging flow cell-sorting system for on-chip cellomics. Microfluid Nanofluid 2013;14:907–931.
12. Miroslaw L, Chorazyczewski A, Buchholz F, Kittler R. Correlation-based method for automatic mitotic cell detection in phase contrast microscopy. In: Kurzynski M, Puchala E, Wozniak M, Zolnierek A, editors. Computer Recognition Systems. Berlin: Springer; 2005. pp 627–634.
13. Chen S, Zhao M, Wu G, Yao C, Zhang J. Recent advances in morphological cell image analysis. Computat Math Methods Med 2012;101536:1–10.
14. El-Shenawy MA. Automatic detection and identification of cells in digital images of day 2 IVF embryos, PhD thesis, University of Salford, 2013:1–260.
15. Cuevas E, Olivia D, Diaz M, Zaldivar D, Pérez-Cisneros M, Pajares G. White blood cell segmentation by circle detection using electromagnetism-like optimization. Computat Math Methods Med 2013;395071:1–15.
16. Perveen N, Kumar D, Bhardwaj I. An overview on template matching methodologies and its applications. Int J Res Comput Commun Technol 2013;2:988–995.
17. Chaddad A, Tanougast C, Dandache A, Bouridane A. Extracted Haralick's texture features and morphological parameters from segmented multispectrale texture bio-images for classification of colon cancer cells. WSEAS Trans Biol Biomed J 2011;8:39–50.
18. Terazono H, Hayashi M, Kim H, Hattori A, Yasuda K. Cell-sorting system with on-chip imaging for label-free shape-based selection of cells. Jpn J Appl Phys 2012;51:06FK08-06FK08-6.
19. Chaddad A, Maamoun M, Tanougast C, Dandache A. Hardware implementation of active contour algorithm for fast cancer cells detection. Biomed Eng Conf (SBEC) 2013;129–130. doi:10.1109/SBEC.2013.73.
20. Chaddad A, Tanougast C. Real-time abnormal cell detection using a deformable snake model. Health Technol 2015;5:179–187.
21. Soille P. Morphological Image Analysis: Principles and Applications. Berlin: Springer-Verlag, 1999; pp 173–174.
22. Roberts LG. Machine perception of three-dimensional solids. In: Tippett J, editor. Optical and Electro-optical Information Processing. Boston, MA: MIT Press; 1965. pp 159–197.
23. Sobel I. An Isotropic 3 × 3 Gradient Operator, Machine Vision for Three–dimensional Scenes. NY: Academic Press; 1990. pp 376–379.
24. Maini R, Aggarwal H. Study and comparison of various image edge detection techniques. Int J Image Process 2009;3:1–12.
25. Mathworks, Image aquisition toolbox. Users guide R2012b. Available at: http://www.mathworks.com.au/products/image/. 2012.
26. Research Services Branch, National Institute of Health, ImageJ user guide. Available at: http://rsbweb.nih.gov/ij/docs/guide/146-29.html. 2012.
27. Tokuhisa S, Kaneko K. The time series image analysis of the HeLa cell using viscous fluid registration. Computational Science and its Applications, ICCSA 2010, Springer, 2010;189–200.
28. Li Y, Lu H, Zhang L, Kitazono Y, Miyata K, Nakashima S, Yang S, Serikawa S. An improved detection algorithm based on morphology methods for blood cancer cells detection. J Computat Inform Syst 2011;7:4724–4731.
29. Khalid NEA, Samsudin N, Hashim R. Abnormal gastric cell segmentation based on shape using morphological operations. In: Murganic et al., ed. ICCSA 2012, part II, LNCS 7334, 2012;728–738.
30. Kulasekaran S, Sheeba F, Mammen JJ, Saivigneshu B, Mohankumar S. Morphology based detection of abnormal red blood cells in peripheral blood smear images. 7th WACBE World Congress on Bioengineering 2015;57–60.
31. Sivappriya T, Muthukumaran K. Cancer cell detection using mathematical morphology. Int J Innovat Res Comput Commun Eng 2014;2:3717–3725.
32. Zhao Y-Q, Qui W-H, Chen Z-C, Tang J-T, Li L-Y, Medical images edge detection based on mathematical morphology. Proceedings of the 2005 IEEE Engineering in Medicine and Biology 27th Annual Conference Shanghai, China, 2005;6492–6495.
33. Caselles V, Kimmel R, Sapiro G. Geodesic active contours. Int J Comp Vis 1997;22:61–79.
34. Wang X, He W, Metaxas D, Matthew R, White E. Cell segmentation and tracking using texture-adaptive snakes. Proc. 4th IEE Int. Symp. Biomed. Imaging (ISBI); IEEE Comp. Soc., 2007;101–104.
35. Papari G, Petkov N. Edge and line oriented contour detection: State of the art. Image Vis Comput 2011;29:79–103.
36. Di Ruberto C, Dempster A, Shahid K, Jarra B. Analysis of infected blood cell images using morphological operators. Image Vis Comput 2002;20:133–146.
37. Pervez Akhtar TJA, Bhatti MI. Edge detection and linking using wavelet representation and image fusion. UbiCC J 2008;3:6–11.
38. Zhang Z, Siliang Ma S, Liua H, Gong Y. An edge detection approach based on directional wavelet transform. Comput Math Appl 2009;57:1265–1271.
39. Simon I, Pound CB, Partin AW, Clemens JQ, Christens-Barry WA. Automated image analysis system for detecting boundaries of live prostate cancer cells. Cytometry 1998;31:287–294.
40. Tse S, Bradbury L, Wan JWL, Djambazian H, Sladek R, Hudson TA. Combined watershed and level set method for segmentation of bright field cell images. Proc SPIE 2009;7258:72593G–72593G-10.
41. Behnam-Motlagh P, Grankvist K, Henriksson R, Engström KG. Response in shape and size of individual p31 cancer cells to cisplatin and ouabain: A computerized image analysis of cell halo characteristics during continuous perfusion. Cytometry 2000;40:198–208.
42. Meijering E. Cell segmentation: 50 Years down the road. IEEE Signal Process Mag 2012;29:140–145.
43. Yin Z, Kanade T, Chen M. Understanding the phase contrast optics to restore artefact-free microscopy images for segmentation. Med Image Anal 2012;16:1047–1062.
44. Anoraganingrum D. Cell segmentation with median filter and mathematical morphology operation. Image Analysis and Processing, Proceedings International Conference on, 1999;1043–1046.
45. Basu M. Gaussian-based edge-detection methods a survey. IEEE Trans Syst Man Cybern {C} 2002;32:252–260.
46. Mirzael K, Motameni H, Enayatifar R. New method for edge detection and denoising via fuzzy cellular automata. Int J Phys Sci 2011;6:3715–3160.
47. Miroslav L. Multimodal image processing in cytology, Ph.D dissertation, Wrocław University of Technology Institute of Computer Engineering, Control and Robotics, 2006;1–71.
48. Juneja M, Sandhu PS. Performance evaluation of edge detection technique. Int J Comput Theor Eng 2009;1:793–820.
49. Bodade RM, Talbar S. Iris Analysis for Biometric Recognition Systems. Springer India; 2014. ISBN 978-81-322-1853-1.
50. Rogaß C, Itzerott S, Schneider BU, Kaufmann H, Hüttl RF. Edge segmentation by alternating vector field convolution snakes. Int J Comput Sci Network Security (IJCSNS) 2009;9:123–131.
51. Snyder WE, Grosshong R, Hsiao M, Boone KL, Hudacko T. Closing gaps in edges and surfaces. Image Vis Comput 1992;10:523–531.
52. Xie M. Edge linking by using casual neighbourhood window. Pattern Recogn Lett 1992;13:647–656.
53. Farag A, Delp EJ. Edge linking by sequential search. Pattern Recogn 2005;28:611–633.
54. Hajjar A, Chen T. A VLSI architecture for real-time edge linking. IEEE Trans Pattern Anal Mach Intell (PAMI) 1999;21:89–94.
55. Ghita O, Whelan P. Computational approach for edge linking. J Electron Imaging 2002;11:479–485.
56. Shih FH, Cheng S. Adaptive mathematical morphology for edge linking. Infor Sci 2004;167:9–21.
57. Sankar K, Prabakaran M. An efficient template matching algorithm for lung cancer detection using multi resolution histogram based image segmentation. Int J Enhanced Res Sci Technol Eng 2014;3:1–75.
58. Buggenthin F, Marr C, Schwarzfischer M, Hoppe PS, Hilsenbeck O, Schroeder T, Theis FJ. An automatic method for robust and fast cell detection in bright field images from high-throughput microscopy. BMC Bioinform 2013;14:297.
59. Hattori A, Kim H, Terazono H, Odaka M, Girault M, Matsuura K, Yasuda K. Identification of cells using morphological information of bright field/fluorescent multi-imaging flow cytometer images. Jpn J Appl Phys 2014;53:06JL03-1–06JL03-4.
60. Mahmood NH, Mansor MA. Red blood cells estimation using Hough transform technique. Signal Image Process Int J (SIPIJ) 2012;3:53–64.
61. Maitra M, Gupta KR, Mukherjee M. Detection and counting of red blood cells in blood cell images using Hough transform. Int J Comput Appl 2012;53:13–17.
62. Bagui OK, Zoueu JT. Red blood cells counting by circular Hough transform using multispectral images. J Appl Sci 2014;14:3591–3594.
63. Guan PP, Yan H. Blood cell image segmentation based on the Hough transform and fuzzy curve tracing. Proc. Int. Conf. Machine Learning Cybernetics, ICMLC, 2011;1696–1701.
64. Park CC, Zhang H, Pallavicini M, Gray JW, Bachner F, Park CJ, Bissell MJ. Beta 1 integrin inhibitory antibody induces apoptosis of breast cancer cells, inhibits growth and distinguishes malignant from normal phenotype in three-dimensional cultures and in-vivo. Cancer Res 2006;66:1526–1535.
65. Kenny PA, Lee GY, Myers CA, Neve RM, Semeiks JR, Spellman PT, Lorenz K, Lee EH, Barcellos-Hoff MH, Peterson OW, et al. The morphologies of breast cancer cell lines in three-dimensional assays correlate with their profiles of gene expression. Mol Oncol 2007;1:84–96.