A new measure of symmetry and its application to classification of bifurcating structures

This paper presents a new measure of symmetry for bifurcating structures, which relies not only on topology and ordering, but also on quantitative properties (e.g. length of branches). This measure is based on a specific biological mechanism and on the concept of minimum energy. The effectiveness of the approach is demonstrated in a classification test where leaves taken from plants growing under different stress conditions are classified. Results show that the proposed measure improves classification performance compared to classification based on other leading measures.

[1]  A. Møller,et al.  Asymmetry, Developmental Stability, and Evolution , 1998 .

[2]  Eviatar Nevo,et al.  The effects of slope orientation on plant growth, developmental instability and susceptibility to herbivores , 2003 .

[3]  Bernard Chazelle,et al.  A Reflective Symmetry Descriptor , 2002, ECCV.

[4]  A. Buda,et al.  A Hausdorff chirality measure , 1992 .

[5]  Mikhail J. Atallah,et al.  On Symmetry Detection , 1985, IEEE Transactions on Computers.

[6]  Shmuel Peleg,et al.  HOW TO TELL RIGHT FROM LEFT , 1988 .

[7]  Dinggang Shen,et al.  Symmetry Detection by Generalized Complex (GC) Moments: A Close-Form Solution , 1999, IEEE Trans. Pattern Anal. Mach. Intell..

[8]  Seiji Ishikawa,et al.  Symmetry Identification of a 3-D Object Represented by Octree , 1993, IEEE Trans. Pattern Anal. Mach. Intell..

[9]  R. Aloni,et al.  Foliar and Axial Aspects of Vascular Differentiation: Hypotheses and Evidence , 2001, Journal of Plant Growth Regulation.

[10]  Shmuel Peleg,et al.  Continuous symmetry measures , 1992 .

[11]  Richard A. Volz,et al.  Optimal algorithms for symmetry detection in two and three dimensions , 1985, The Visual Computer.

[12]  Shmuel Peleg,et al.  Continuous Symmetry Measures. 2. Symmetry Groups and the Tetrahedron , 1993 .

[13]  Andreas Kuehnle,et al.  Symmetry-based recognition of vehicle rears , 1991, Pattern Recognit. Lett..

[14]  Christian Peter Klingenberg,et al.  GEOMETRIC MORPHOMETRICS OF DEVELOPMENTAL INSTABILITY: ANALYZING PATTERNS OF FLUCTUATING ASYMMETRY WITH PROCRUSTES METHODS , 1998, Evolution; international journal of organic evolution.

[15]  Peter T. Highnam,et al.  Optimal Algorithms for Finding the Symmetries of a Planar Point Set , 1986, Inf. Process. Lett..

[16]  E Nevo,et al.  Evolution of genome–phenome diversity under environmental stress , 2001, Proceedings of the National Academy of Sciences of the United States of America.

[17]  Josef Bigün.  Recognition of local symmetries in gray value images by harmonic functions , 1988, [1988 Proceedings] 9th International Conference on Pattern Recognition.

[18]  Richard Cole,et al.  Finding tree structures by grouping symmetries , 2005, Tenth IEEE International Conference on Computer Vision (ICCV'05) Volume 1.

[19]  Szymon Rusinkiewicz,et al.  Rotation Invariant Spherical Harmonic Representation of 3D Shape Descriptors , 2003, Symposium on Geometry Processing.

[20]  Eviatar Nevo,et al.  Asian, African and European biota meet at ‘Evolution Canyon’ Israel: local tests of global biodiversity and genetic diversity patterns , 1995, Proceedings of the Royal Society of London. Series B: Biological Sciences.

[21]  Clifford Stein,et al.  Introduction to Algorithms, 2nd edition. , 2001 .

[22]  Philippe Saint-Marc,et al.  B-spline Contour Representation and Symmetry Detection , 1990, IEEE Trans. Pattern Anal. Mach. Intell..

[23]  David Houle,et al.  Fluctuating Asymmetry as a Bioindicator of Stress: Comparing Efficacy of Analyses Involving Multiple Traits , 2000, The American Naturalist.

[24]  J. Stevenson,et al.  Asymmetry, developmental stability, and evolution , 2000 .

[25]  Daphna Weinshall,et al.  Using Bilateral Symmetry to Improve 3D Reconstruction from Image Sequences , 1997, Comput. Vis. Image Underst..

[26]  Hagit Hel-Or,et al.  Symmetry as a Continuous Feature , 1995, IEEE Trans. Pattern Anal. Mach. Intell..

[27]  A. Richard Paime.  FLUCTUATING ASYMMETRY: Measurement, Analysis, Patterns , 1986 .

[28]  A. Palmer.  Fluctuating asymmetry analyses: a primer , 1994 .

[29]  L. V. Valen,et al.  A STUDY OF FLUCTUATING ASYMMETRY , 1962 .

[30]  Changming Sun,et al.  3D Symmetry Detection Using The Extended Gaussian Image , 1997, IEEE Trans. Pattern Anal. Mach. Intell..

[31]  Kurt Mehlhorn,et al.  Congruence, similarity, and symmetries of geometric objects , 1987, SCG '87.

[32]  Markus Langhans,et al.  Gradual shifts in sites of free-auxin production during leaf-primordium development and their role in vascular differentiation and leaf morphogenesis in Arabidopsis , 2003, Planta.

[33]  W. Seelen,et al.  Intensity and edge-based symmetry detection with an application to car-following , 1993 .

[34]  Tomáš Pavlíček,et al.  Microclimatic interslope differences underlying biodiversity contrasts in "Evolution Canyon", Mt. Carmel, Israel , 2003 .

[35]  Hideo Ogawa,et al.  Symmetry analysis of line drawings using the Hough transform , 1991, Pattern Recognit. Lett..

[36]  Kurt Mehlhorn,et al.  Congruence, similarity, and symmetries of geometric objects , 1987, SCG '87.

[37]  E. Nevo.  Evolution in action across phylogeny caused by microclimatic stresses at "Evolution Canyon". , 1997, Theoretical population biology.

[38]  P. Burman.  A comparative study of ordinary cross-validation, v-fold cross-validation and the repeated learning-testing methods , 1989 .

[39]  László Babai.  Isomorphism testing and symmetric of graphs , 1980 .

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

[41]  Giovanni Marola,et al.  On the Detection of the Axes of Symmetry of Symmetric and Almost Symmetric Planar Images , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[42]  M. Gardner.  The new ambidextrous universe : symmetry and asymmetry from mirror reflections to superstrings , 1990 .

[43]  Yacov Hel-Or,et al.  How to tell right from left (chirality for 2-D binary shapes) , 1988, Proceedings CVPR '88: The Computer Society Conference on Computer Vision and Pattern Recognition.

[44]  F. Allendorf,et al.  DEVELOPMENTAL INSTABILITY AND HIGH MERISTIC COUNTS IN INTERSPECIFIC HYBRIDS OF SALMONID FISHES , 1985, Evolution; international journal of organic evolution.

[45]  A. Meyer,et al.  SHAPE ANALYSIS OF SYMMETRIC STRUCTURES: QUANTIFYING VARIATION AMONG INDIVIDUALS AND ASYMMETRY , 2002, Evolution; international journal of organic evolution.

[46]  Changming Sun.  Symmetry detection using gradient information , 1995, Pattern Recognit. Lett..

[47]  J. Bigun.  Recognition of local symmetries in gray value images by harmonic functions , 1988 .