Rapid Detection and Classification of Bacterial Contamination Using Grid Computing

Bacterial contamination of food products is a serious public health problem that creates high costs for the food-processing industry. Rapid detection of bacterial pathogens is the key to avoiding disease outbreaks and costly product recalls associated with food-borne pathogens. Automated identification of pathogens using scatter patterns of bacterial colonies is a promising technique that uses image processing and machine learning approaches to extract features from forward-scatter patterns produced by irradiating bacterial colonies with red laser light. The feature vector used for this approach can consist of hundreds of features, and a sufficiently large number of training images is required for accurate classification. As most feature extraction algorithms have high computational cost, the feature extraction step becomes the bottleneck in the whole processing pipeline. Computational grid technologies provide a promising and economical solution to this problem. In this work we report the implementation of the laser-scatter-analysis technique on a computational grid. A set of more than 2000 images was used for training of classifiers. The invariant form of Zernike moments up to order 20, radial Chebyshev moments, and Haralick features were extracted. Linear discriminant analysis and support vector machine classifiers were used for classification. We report speed-ups achieved and the scalability of this approach for large sets of images and for higher-order moments. Laser-scatter-analysis technique combined with computational grid technology offers a feasible and economic solution for rapid and accurate detection and classification of bacterial contamination.

[1]  Robert M. Haralick,et al.  Textural Features for Image Classification , 1973, IEEE Trans. Syst. Man Cybern..

[2]  Jack J. Dongarra,et al.  Biological sequence alignment on the computational grid using the GrADS framework , 2005, Future Gener. Comput. Syst..

[3]  Ron Kohavi,et al.  Wrappers for feature selection , 1997 .

[4]  Linda G. Shapiro,et al.  Computer and Robot Vision , 1991 .

[5]  Ian T. Foster,et al.  Globus: a Metacomputing Infrastructure Toolkit , 1997, Int. J. High Perform. Comput. Appl..

[6]  Corinna Cortes,et al.  Support-Vector Networks , 1995, Machine Learning.

[7]  William E. Johnston,et al.  Computational and data Grids in large-scale science and engineering , 2002, Future Gener. Comput. Syst..

[8]  Sim Heng Ong,et al.  Image Analysis by Tchebichef Moments , 2001, IEEE Trans. Image Process..

[9]  Ming-Kuei Hu,et al.  Visual pattern recognition by moment invariants , 1962, IRE Trans. Inf. Theory.

[10]  Ron Kohavi,et al.  Wrappers for Feature Subset Selection , 1997, Artif. Intell..

[11]  R. Mukundan A New Class of Rotational Invariants Using Discrete Orthogonal Moments , 2004 .

[12]  Anil K. Jain,et al.  Statistical Pattern Recognition: A Review , 2000, IEEE Trans. Pattern Anal. Mach. Intell..

[13]  Nancy Wilkins-Diehr,et al.  Studying protein folding on the grid: experiences using CHARMM on NPACI resources under Legion , 2001, Proceedings 10th IEEE International Symposium on High Performance Distributed Computing.

[14]  J. Folch-Mallol,et al.  COVASIAM: an Image Analysis Method That Allows Detection of Confluent Microbial Colonies and Colonies of Various Sizes for Automated Counting , 1998, Applied and Environmental Microbiology.

[15]  J. Paul Robinson,et al.  Optical forward-scattering for detection of Listeria monocytogenes and other Listeria species. , 2007, Biosensors & bioelectronics.

[16]  Ian Foster,et al.  The Grid 2 - Blueprint for a New Computing Infrastructure, Second Edition , 1998, The Grid 2, 2nd Edition.

[17]  I G Wilson,et al.  Use of the IUL Countermat Automatic Colony Counter for Spiral Plated Total Viable Counts , 1995, Applied and environmental microbiology.

[18]  Alireza Khotanzad,et al.  Invariant Image Recognition by Zernike Moments , 1990, IEEE Trans. Pattern Anal. Mach. Intell..

[19]  Isabelle Guyon,et al.  An Introduction to Variable and Feature Selection , 2003, J. Mach. Learn. Res..

[20]  Hiroshi Nakamura,et al.  Grid as a bioinformatic tool , 2004, Parallel Comput..

[21]  R. Fisher THE USE OF MULTIPLE MEASUREMENTS IN TAXONOMIC PROBLEMS , 1936 .

[22]  Ami Marowka,et al.  The GRID: Blueprint for a New Computing Infrastructure , 2000, Parallel Distributed Comput. Pract..

[23]  J. Paul Robinson,et al.  Feature extraction from light-scatter patterns of Listeria colonies for identification and classification. , 2006, Journal of biomedical optics.

[24]  Pat Langley,et al.  Selection of Relevant Features and Examples in Machine Learning , 1997, Artif. Intell..