Automatic feature selection for biological shape classification in /spl Sigma/ynergos

This paper reports the development of a versatile framework allowing the characterization and analysis of computer vision techniques as well as their applications to biological shapes, with attention focused on neural cells. The proposed framework has been implemented within the /spl Sigma/ynergos system, a powerful imaging laboratory that includes, among other features, tools for performance assessment of computer vision techniques, image databases, real-time processing by using distributed systems and interface with the Internet. The motivations for the development of such a framework: (i) the importance of biological shape analysis; (ii) its potential as an effective tool for the systematic assessment of image processing and analysis techniques; and (iii) the possibility of conducting extensive characterizations of biological shapes. The paper describes an experiment to assess multiscale shape features for complexity characterization, which have been adopted for the classification of two types of ganglion neural cells (cat), namely /spl alpha/ and /spl beta/. This experiment involves: (1) a training stage where the k-means clustering algorithm learns the prototypes of each class from the database; (2) the neurons in the database are classified; (3) the classification results are compared to the original classes; and (4) the number of misclassifications is determined. The genetic algorithm is used as a means of effectively investigating the N-dimensional spaces defined by the parameter configurations.

[1]  John H. Holland,et al.  Outline for a Logical Theory of Adaptive Systems , 1962, JACM.

[2]  Luciano da Fontoura Costa,et al.  Versatile Real-Time Vision Based on a Distributed System of Personal Computers , 1997, ICECCS.

[3]  Melanie Mitchell,et al.  An introduction to genetic algorithms , 1996 .

[4]  L. da Fontoura Costa,et al.  Semi-automated dendrogram generation for neural shape analysis , 1997, Proceedings X Brazilian Symposium on Computer Graphics and Image Processing.

[5]  Luciano da Fontoura Costa,et al.  Analysis and Synthesis of Morphologically Realistic Neural Networks , 1998 .

[6]  F. Bookstein,et al.  Morphometric Tools for Landmark Data: Geometry and Biology , 1999 .

[7]  R S LEDLEY,et al.  HIGH-SPEED AUTOMATIC ANALYSIS OF BIOMEDICAL PICTURES. , 1964, Science.

[8]  D. E. Goldberg,et al.  Genetic Algorithms in Search , 1989 .

[9]  B. Mandelbrot Fractal Geometry of Nature , 1984 .

[10]  Farzin Mokhtarian,et al.  A Theory of Multiscale, Curvature-Based Shape Representation for Planar Curves , 1992, IEEE Trans. Pattern Anal. Mach. Intell..

[11]  Marco Tomassini,et al.  a Survey of Genetic Algorithms , 1995 .

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

[13]  Richard O. Duda,et al.  Pattern classification and scene analysis , 1974, A Wiley-Interscience publication.

[14]  L. da Fontoura Costa,et al.  Automatic classification of retinal ganglion cells , 1996, Proceedings II Workshop on Cybernetic Vision.

[15]  J D Murray,et al.  Use and abuse of fractal theory in neuroscience , 1995, The Journal of comparative neurology.

[16]  Ian T. Young,et al.  An Analysis Technique for Biological Shape. I , 1974, Inf. Control..