Application of content-based image analysis to environmental microorganism classification

Abstract Environmental microorganisms (EMs) are single-celled or multi-cellular microscopic organisms living in the environments. They are crucial to nutrient recycling in ecosystems as they act as decomposers. Occurrence of certain EMs and their species are very informative indicators to evaluate environmental quality. However, the manual recognition of EMs in microbiological laboratories is very time-consuming and expensive. Therefore, in this article an automatic EM classification system based on content-based image analysis (CBIA) techniques is proposed. Our approach starts with image segmentation that determines the region of interest (EM shape). Then, the EM is described by four different shape descriptors, whereas the Internal Structure Histogram (ISH), a new and original shape feature extraction technique introduced in this paper, has turned out to possess the most discriminative properties in this application domain. Afterwards, for each descriptor a support vector machine (SVM) is constructed to distinguish different classes of EMs. At last, results of SVMs trained for all four feature spaces are fused in order to obtain the final classification result. Experimental results certify the effectiveness and practicability of our automatic EM classification system.

[1]  N. Otsu A threshold selection method from gray level histograms , 1979 .

[2]  Kazuaki Kishida Property of average precision and its generalization: An examination of evaluation indicator for information retrieval experiments , 2005 .

[3]  Jos B. T. M. Roerdink,et al.  The Watershed Transform: Definitions, Algorithms and Parallelization Strategies , 2000, Fundam. Informaticae.

[4]  James J. Clark Authenticating Edges Produced by Zero-Crossing Algorithms , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[5]  M Martín-Cereceda,et al.  Dynamics of protozoan and metazoan communities in a full scale wastewater treatment plant by rotating biological contactors. , 2001, Microbiological research.

[6]  R. Tadeusiewicz What Does It Means Automatic Understanding of the Images? , 2007, 2007 IEEE International Workshop on Imaging Systems and Techniques.

[7]  Rangachar Kasturi,et al.  Machine vision , 1995 .

[8]  Chong-Wah Ngo,et al.  Representations of Keypoint-Based Semantic Concept Detection: A Comprehensive Study , 2010, IEEE Transactions on Multimedia.

[9]  A. L. Amaral,et al.  Recognition of Protozoa and Metazoa using image analysis tools, discriminant analysis, neural networks and decision trees. , 2007, Analytica chimica acta.

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

[11]  David G. Lowe,et al.  Distinctive Image Features from Scale-Invariant Keypoints , 2004, International Journal of Computer Vision.

[12]  John Platt,et al.  Probabilistic Outputs for Support vector Machines and Comparisons to Regularized Likelihood Methods , 1999 .

[13]  Moumita Das,et al.  Statistical signal modeling techniques for automated recognition of water-borne microbial shapes , 1996, Proceedings of the 39th Midwest Symposium on Circuits and Systems.

[14]  Marcel Worring,et al.  Content-Based Image Retrieval at the End of the Early Years , 2000, IEEE Trans. Pattern Anal. Mach. Intell..

[15]  Hayko Riemenschneider,et al.  Efficient Partial Shape Matching of Outer Contours , 2009, ACCV.

[16]  Guojun Lu,et al.  A comparative study of curvature scale space and Fourier descriptors for shape-based image retrieval , 2003, J. Vis. Commun. Image Represent..

[17]  Oded Maron,et al.  Multiple-Instance Learning for Natural Scene Classification , 1998, ICML.

[18]  D. Leipe,et al.  Phylogenetic Relationships of the Nassulida Within the Phylum Ciliophora Inferred from the Complete Small Subunit rRNA Gene Sequences of Furgasonia blochmanni, Obertrumia georgiana, and Pseudomicrothorax dubius , 1995, The Journal of eukaryotic microbiology.

[19]  Li Xiaojuan,et al.  An improved BP neural network for wastewater bacteria recognition based on microscopic image analysis , 2009 .

[20]  Eugénio C. Ferreira,et al.  Semi-automated recognition of protozoa by image analysis , 1999 .

[21]  Franck Neycenssac,et al.  Contrast Enhancement Using the Laplacian-of-a-Gaussian Filter , 1993, CVGIP Graph. Model. Image Process..

[22]  John F. Canny,et al.  A Computational Approach to Edge Detection , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[23]  Chih-Jen Lin,et al.  LIBSVM: A library for support vector machines , 2011, TIST.

[24]  Vladimir Vapnik,et al.  Statistical learning theory , 1998 .

[25]  Somnath Basu,et al.  Ciliate populations as bio-indicators at Deer Island Treatment Plant , 2004 .

[26]  Bahram Javidi,et al.  Real-Time 3-D Sensing, Visualization and Recognition of Dynamic Biological Microorganisms , 2006, Proceedings of the IEEE.

[27]  Eugénio C. Ferreira,et al.  Survey of Protozoa and Metazoa populations in wastewater treatment plants by image analysis and discriminant analysis , 2004 .

[28]  Martin Margala,et al.  Sobel edge detection processor for a real-time volume rendering system , 2004, 2004 IEEE International Symposium on Circuits and Systems (IEEE Cat. No.04CH37512).

[29]  J. M. Amigó,et al.  Capability of ciliated protozoa as indicators of effluent quality in activated sludge plants , 1995 .

[30]  Toshikazu Kato,et al.  Database architecture for content-based image retrieval , 1992, Electronic Imaging.

[31]  H. Lemmer,et al.  Monitoring protozoa and metazoa biofilm communities for assessing wastewater quality impact and reactor up-scaling effects. , 2000 .

[32]  Mitchell L. Sogin,et al.  Phylogenetic relationships within the class Oligohymenophorea, phylum Cilophora, inferred from the complete small subunit rRNA gene sequences ofColpidium campylum, Glaucoma chattoni, andOpisthonecta henneguyi , 1991, Journal of Molecular Evolution.

[33]  Riries Rulaningtyas,et al.  Automatic classification of tuberculosis bacteria using neural network , 2011, Proceedings of the 2011 International Conference on Electrical Engineering and Informatics.

[34]  Guodong Guo,et al.  Learning from examples in the small sample case: face expression recognition , 2005, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).