Automatic detection and classification of grains of pollen based on shape and texture

Palynological data are used in a wide range of applications. Some studies describe the benefits of the development of a computer system to pollinic analysis. The system should involve the detection of the pollen grains on a slice, and their classification. This paper presents a system that realizes both tasks. The latter is based on the combination of shape and texture analysis. In relation to shape parameters, different ways to understand the contours are presented. The resulting system is evaluated for the discrimination of species of the Urticaceae family which are quite similar. The performance achieved is 89% of correct pollen grain classification

[1]  Ping Li,et al.  Pollen texture identification using neural networks , 1999 .

[2]  Maria Petrou,et al.  Analysis of Irregularly Shaped Texture Regions , 2001, Comput. Vis. Image Underst..

[3]  Edwin R. Hancock,et al.  Object Recognition Using Shape-from-Shading , 2001, IEEE Trans. Pattern Anal. Mach. Intell..

[4]  Maria Petrou,et al.  Image processing , 1999 .

[5]  Edwin R. Hancock,et al.  New Constraints on Data-Closeness and Needle Map Consistency for Shape-from-Shading , 1999, IEEE Trans. Pattern Anal. Mach. Intell..

[6]  Thomas M. Cover,et al.  Geometrical and Statistical Properties of Systems of Linear Inequalities with Applications in Pattern Recognition , 1965, IEEE Trans. Electron. Comput..

[7]  Á. Corbí,et al.  Cross-reactivity between Parietaria judaica and Parietaria officinalis. , 1985, Annals of allergy.

[8]  Josef Kittler,et al.  Floating search methods in feature selection , 1994, Pattern Recognit. Lett..

[9]  R. Ayuso,et al.  Quantitation of the major allergen of several Parietaria pollens by an anti‐Par 1 monoclonal antibody‐based ELISA. Analysis of crossreactivity among purified Par j 1, Par o 1 and Par m 1 allergens , 1995, Clinical and experimental allergy : journal of the British Society for Allergy and Clinical Immunology.

[10]  J. O´Rourke,et al.  Computational Geometry in C: Arrangements , 1998 .

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

[12]  Jean Serra,et al.  Image Analysis and Mathematical Morphology , 1983 .

[13]  T. Pavlidis.  Algorithms for Graphics and Image Processing , 1981, Springer Berlin Heidelberg.

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

[15]  Rangaraj M. Rangayyan,et al.  Application of shape analysis to mammographic calcifications , 1994, IEEE Trans. Medical Imaging.

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

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

[18]  Mubarak Shah,et al.  A Fast algorithm for active contours and curvature estimation , 1992, CVGIP Image Underst..

[19]  J. Belmonte,et al.  Characteristics of the aeropollen dynamics at several localities in Spain , 1991 .

[20]  Simon Haykin,et al.  Neural Networks: A Comprehensive Foundation , 1998 .

[21]  R. Ariano,et al.  Incidence of sensitisation to the pollens of urticaceae (Parietaria), Poaceae and Oleaceae (Olea europea) and pollen rain in Liguria (Italy) , 1992 .

[22]  Robert M. Hodgson,et al.  Texture Measures for Carpet Wear Assessment , 1988, IEEE Trans. Pattern Anal. Mach. Intell..

[23]  John C. Platt,et al.  Fast training of support vector machines using sequential minimal optimization, advances in kernel methods , 1999 .

[24]  Mats Carlin,et al.  Measuring the Performance of Shape Similarity Retrieval Methods , 2001, Comput. Vis. Image Underst..

[25]  G. D'Amato,et al.  European allergenic pollen types , 1992 .

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

[27]  E. R. Davies,et al.  Machine vision - theory, algorithms, practicalities , 2004 .

[28]  Vladimir N. Vapnik,et al.  The Nature of Statistical Learning Theory , 2000, Statistics for Engineering and Information Science.

[29]  Xavier Cufí,et al.  Strategies for image segmentation combining region and boundary information , 2003, Pattern Recognit. Lett..

[30]  Soo-Chang Pei,et al.  Circular arc detection based on Hough transform , 1995, Pattern Recognit. Lett..

[31]  Mandyam D. Srinath,et al.  Contour sequence moments for the classification of closed planar shapes , 1987, Pattern Recognit..

[32]  Samy Bengio,et al.  Torch: a modular machine learning software library , 2002 .

[33]  G. E. Taylor,et al.  Computerized identification of pollen grains by texture analysis , 1990 .

[34]  Thorsten Joachims,et al.  Making large-scale support vector machine learning practical , 1999 .

[35]  Ludmila I. Kuncheva,et al.  A Theoretical Study on Six Classifier Fusion Strategies , 2002, IEEE Trans. Pattern Anal. Mach. Intell..

[36]  Andreu Català,et al.  K-SVCR. A support vector machine for multi-class classification , 2003, Neurocomputing.

[37]  E. Cernadas,et al.  Computer-aided identification of allergenic species of Urticaceae pollen , 2004 .

[38]  Luigi Cinque,et al.  Shape description using cubic polynomial Bezier curves , 1998, Pattern Recognit. Lett..

[39]  Chi Chung Ko,et al.  Using moment invariants and HMM in facial expression recognition , 2000, 4th IEEE Southwest Symposium on Image Analysis and Interpretation.

[40]  A.W.G. Duller,et al.  A new approach to automated pollen analysis , 2000 .

[41]  Milan Sonka,et al.  Image processing analysis and machine vision [2nd ed.] , 1999 .

[42]  Jianning Xu.  Efficient morphological shape representation with overlapping disk components , 2001, IEEE Trans. Image Process..

[43]  Demetri Terzopoulos,et al.  Snakes: Active contour models , 2004, International Journal of Computer Vision.

[44]  Luciano da Fontoura Costa,et al.  Shape Analysis and Classification: Theory and Practice , 2000 .

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

[46]  E. C. Stillman,et al.  The needs and prospects for automation in palynology , 1996 .

[47]  Samy Bengio,et al.  SVMTorch: Support Vector Machines for Large-Scale Regression Problems , 2001, J. Mach. Learn. Res..

[48]  Nello Cristianini,et al.  An Introduction to Support Vector Machines and Other Kernel-based Learning Methods , 2000 .

[49]  Tieniu Tan,et al.  Automatic gait recognition based on statistical shape analysis , 2003, IEEE Trans. Image Process..

[50]  Fabrice Druaux,et al.  Particles shape analysis and classification using the wavelet transform , 2000, Pattern Recognit. Lett..

[51]  G. D'Amato,et al.  Allergenic cross-reactivity among pollens of Urticaceae. , 1985, International archives of allergy and applied immunology.