Automatic Identification of Diatoms Using Decision Forests

A feature based identification scheme for microscopic images of diatoms is presented in this paper. Diatoms are unicellular algae found in water and other places wherever there is humidity and enough light for photo synthesis. The proposed automatic identification scheme follows a decision tree based classification approach. In this paper two different ensemble learning methods are evaluated and results are compared with those of single decision trees. As test sets two different diatom image databases are used. For each image in the databases general features like symmetry, geometric properties, moment invariants, and Fourier descriptors as well as diatom specific features like striae density and direction are computed.

[1]  J. Ross Quinlan,et al.  Bagging, Boosting, and C4.5 , 1996, AAAI/IAAI, Vol. 1.

[2]  Jan Flusser,et al.  Pattern recognition by affine moment invariants , 1993, Pattern Recognit..

[3]  John P. Smol,et al.  The diatoms: applications for the environmental and earth sciences , 2012 .

[4]  David G. Mann,et al.  Biodiversity, biogeography and conservation of diatoms , 1996 .

[5]  Horst Bunke,et al.  Symmetry based indexing of diatoms in an image database , 2000, Proceedings 15th International Conference on Pattern Recognition. ICPR-2000.

[6]  Daiqing Mou,et al.  SEPARATING TABELLARIA (BACILLARIOPHYCEAE) SHAPE GROUPS BASED ON FOURIER DESCRIPTORS 1 , 1992 .

[7]  Thomas S. Huang,et al.  Image processing , 1971 .

[8]  J. Ross Quinlan,et al.  C4.5: Programs for Machine Learning , 1992 .

[9]  Paul L. Rosin Measuring shape: ellipticity, rectangularity, and triangularity , 2000, Proceedings 15th International Conference on Pattern Recognition. ICPR-2000.

[10]  Yoav Freund,et al.  Experiments with a New Boosting Algorithm , 1996, ICML.

[11]  Thomas G. Dietterich Multiple Classifier Systems , 2000, Lecture Notes in Computer Science.

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

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

[14]  Paul W. Munro,et al.  Reducing Variance of Committee Prediction with Resampling Techniques , 1996, Connect. Sci..

[15]  Tin Kam Ho,et al.  The Random Subspace Method for Constructing Decision Forests , 1998, IEEE Trans. Pattern Anal. Mach. Intell..