The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.10 - October (2010 vol.32)
pp: 1730-1743
Falei Guo , Luoyang, Henan
Qi Guo , University of Cambridge, Cambridge
ABSTRACT
This paper presents a set of imperfectly symmetric measures based on a series of geometric transformation operations for quantitatively measuring the “amount” of symmetry of arbitrary shapes. The definitions of both bilateral symmetricity and rotational symmetricity give new insight into analyzing the geometrical property of a shape and enable characterizing arbitrary shapes in a new way. We developed a set of criteria for quantitative galaxy classification using our proposed irregular shape symmetry measures. Our study has demonstrated the effectiveness of the proposed method for the characterization of the shape of the celestial bodies. The concepts described in the paper are applicable to many fields, such as mathematics, artificial intelligence, digital image processing, robotics, biomedicine, etc.
INDEX TERMS
Bilateral and rotational symmetry, irregularity, symmetry measure, galaxy classification.
CITATION
Falei Guo, Qi Guo, "Irregular Shape Symmetry Analysis: Theory and Application to Quantitative Galaxy Classification", IEEE Transactions on Pattern Analysis & Machine Intelligence, vol.32, no. 10, pp. 1730-1743, October 2010, doi:10.1109/TPAMI.2010.13
REFERENCES
[1] H. Zabrodsky, S. Peleg, and D. Avnir, "Symmetry as a Continuous Feature," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 17, no. 12, pp. 1154-1166, Dec. 1995.
[2] H. Weyl, Symmetry. Princeton Univ. Press, 1952.
[3] W. Miller, Symmetry Groups and Their Applications. Academic Press, 1972.
[4] D. Frey, Studium Generale, 1949.
[5] K. Falconer, Fractal Geometry—Mathematical Foundations and Applications. Wiley, 1990.
[6] H. Blum and R.N. Nagel, "Shape Description Using Weighted Symmetric Axis Features," Pattern Recognition, vol. 10, pp. 167-180, 1978.
[7] M. Brady and H. Asada, "Smoothed Local Symmetries and Their Implementation," Int'l J. Robotics Research, vol. 3, pp. 36-61, 1984.
[8] H.J.A.M. Heijmans and A.V. Tuzikov, "Similarity and Symmetry Measures for Convex Shapes Using Minkowski Addition," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 20, no. 9, pp. 980-993, Sept. 1998.
[9] P. Minovic, S. Ishikawa, and K. Kato, "Symmetry Identification of a 3D Object Represented by Octree," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 15, no. 5, pp. 507-514, May 1993.
[10] D. Reisfeld, H. Wolfsow, and Y. Yeshurun, "Context-Free Attentional Operators: The Generalized Symmetry Transform," Int'l J. Computer Vision, vol. 14, pp. 119-130, 1995.
[11] G. Marola, "On the Detection of the Axes of Symmetry of Symmetric and Almost Symmetric Planar Images," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 11, no. 1, pp. 104-108, Jan. 1989.
[12] V.S.N. Prasad and B. Yegnanarayana, "Finding Axes of Symmetry from Potential Fields," IEEE Trans. Image Processing, vol. 13, no. 12, pp. 1559-1566, Dec. 2004.
[13] D. Shen, H.H.S. Ip, K.K.T. Cheung, and E.K. Teoh, "Symmetry Detection by Generalized Complex (GC) Moments: A Close-form Solution," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 21, no. 5, pp. 466-476, May 1999.
[14] V.S. Nalwa, "Line-Drawing Interpretation: Bilateral Symmetry," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 11, no. 10, pp. 1117-1120, Oct. 1989.
[15] M.J. Atallah, "On Symmetry Detection," IEEE Trans. Computers, vol. 34, no. 7, pp. 663-666, July 1985.
[16] C.K. Chui and M.N. Parnes, "Measures of N-Fold Symmetry for Convex Sets," Proc. Am. Math. Soc., vol. 26, pp. 480-486, 1970.
[17] W.H. Tsai and S.L. Chou, "Detection of Generalized Principal Axes in Rotationally Symmetric Shapes," Pattern Recognition, vol. 24, pp. 95-104, 1991.
[18] G. Matheron and J. Serra, "Convexity and Symmetry: Part 2," Image Analysis and Math. Morphology, vol. 2: Theoretical Advances, J. Serra, ed., Academic Press, pp. 359-373, 1988.
[19] P. Saint-Marc, H. Rom, and G. Medioni, "B-Spline Contour Representation and Symmetry Detection," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 15, no. 11, pp. 1191-1197, Nov. 1993.
[20] T. Masuda, K. Yamamoto, and H. Yamada, "Detection of Partial Symmetry Using Correlation with Rotated-Reflected Images," Pattern Recognition, vol. 26, pp. 1245-1253, 1993.
[21] S. Fukushima, "Division-Based Analysis of Symmetry and Its Application," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 19, no. 2, pp. 144-148, Feb. 1997.
[22] J.M. Gauch and S.M. Pizer, "The Intensity Axis of Symmetry and Its Application to Image Segmentation," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 15, no. 8, pp. 753-770, Aug. 1993.
[23] G. Heidemann, "Focus-of-Attention from Local Color Symmetries," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 26, no. 7, pp. 817-830, July 2004.
[24] F.J. Budden, The Fascination of Groups. Cambridge Univ. Press, 1972.
[25] J.A. Nelder and R. Mead, "A Simplex Method for Function Minimisation," Computer J., vol. 7, pp. 308-313, 1965.
[26] E.P. Hubble, "Extragalactic Nebulae," Astrophysics J., vol. 64, pp. 321-369, 1926.
[27] E.P. Hubble, The Realm of the Nebulae. Yale Univ. Press, 1936.
[28] R.G. Abraham and S. Van Den Bergh, "The Morphological Evolution of Galaxies," Science, vol. 293, pp. 1273-1278, 2001.
[29] S. Van Den Bergh, "Galaxy Morphology: Out of Order," Nature, vol. 445, p. 265, 2007.
[30] C.J. Conselice, M.A. Bershady, and A. Jangren, "The Asymmetry of Galaxies: Physcal Morphology for Nearby and High-Redshift Galaxies," The Astrophysics J., vol. 529, pp. 886-910, 2000.
[31] R.G. Abraham and M.R. Merrifield, "Explorations in Hubble Space: A Quantitative Tuning Fork," The Astronomical J., vol. 120, pp. 2835-2842, 2000.
[32] S. Van Den Bergh, R.G. Abraham, L.F. Whyte, M.R. Merrifield, P.B. Eskridge, J.A. Frogel, and R. Pogge, "The Visibility of Galactic Bars and Spiral Structure at High Redshifts," The Astronomical J., vol. 123, pp. 2913-2924, 2002.
[33] R.G. Abraham, N.R. Tanvir, B.X. Santiago, R.S. Ellis, K. Glazebrook, and S. Van Den Bergh, "Galaxy Morphol-ogy to I = 25 mag in the Hubble Deep Field," Monthly Notices of the Royal Astronomical Soc., vol. 279, L47-L52, 1996.
[34] S. Van Den Bergh, R.G. Abraham, R.S. Ellis, N.R. Tan-Vir, B.X. Santiago, and K. Glazebrook, "A Morphological Catalog of Galaxies in the Hubble Deep Field," The Astrophysical J. Supplement Series, vol. 107, pp. 1-17, 1996.
[35] J. Brinchmann, R. Abraham, D. Schade, L. Tresse, R.S. Ellis, S. Lilly, O. Le Fèvre, K. Glazebrook, F. Hammer, M. Colless, D. Crampton, and T. Broadhurst, "Hubble Space Telescope Imaging of the CFRS and LDSS Redshift Surveys. I. Morphological Properties," ApJ, vol. 499, pp. 112-133, 1998.
[36] M. Volonteri, P. Saracco, and G. Chincarini, "A Catalogue of Galaxies in the HDF-South: Photometry and Structural Parameters," Astronomy and Astrophysics Supplement Series, vol. 145, pp. 111-120, 2000.
[37] M.A. Bershady, A. Jangren, and C.J. Conselice, "Structural and Photometric Classification of Galaxies I. Calibration Based on a Nearby Galaxy Sample," AJ, vol. 119, pp. 2645-2663, 2000.
[38] N. Otsu, "A Threshold Selection Method from Gray-Level Histograms," IEEE Trans. Systems, Man, and Cybernetics, vol. 9, no. 1, pp. 62-66, Jan. 1979.
[39] R.C. Gonzalez and R.E. Woods, Digital Image Processing, second ed. Prentice Hall, 2002.
[40] K.R. Castleman, Digital Image Processing. Prentice Hall, 1996.
[41] S.M. Pizer, W.R. Oliver, and S.H. Bloomberg, "Hierarchical Shape Description via the Multiresolution Symmetric Axis Transform," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 9, no. 4, pp. 505-511, July 1987.
[42] K. Siddiqi, A. Shokoufandeh, S.J. Dickinson, and S.W. Zucker, "Shock Graphs and Shape Matching," Int'l. J. Computer Vision, vol. 35, no. 1, pp. 13-32, 1999.
[43] M. Pelillo, K. Siddiqi, and S.W. Zucker, "Matching Hierarchical Structures Using Association Graphs," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 21, no. 11, pp. 1105-1120, Nov. 1999.
[44] K. Siddiqi, B.B. Kimia, A. Tannenbaum, and S.W. Zucker, "On the Psychophysics of the Shape Triangle," Vision Research, vol. 41, no. 9, pp. 1153-1178, 2001.
[45] P.J. Giblin and B.B. Kimia, "On the Intrinsic Reconstruction of Shape from Its Symmetries," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 25, no. 7, pp. 895-911, July 2003.
[46] P.J. Giblin and B.B. Kimia, "A Formal Classification of 3D Medial Axis Points and Their Local Geometry," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 26, no. 2, pp. 895-911, Jan. 2004.
[47] Q. Guo, J. Shao, V. Ruiz, and F. Guo, "Classification of Mammographic Masses Using Geometric Symmetry and Fractal Analysis," Int'l. J. Computer Assisted Radiology and Surgery, vol. 2, suppl. 1, pp. S336-S338, 2007.
[48] Q. Guo, "Computerized Texture and Shape Analysis for Classification of Breast Tumors in Digital Mammograms," PhD thesis, Univ. of Reading, 2008.
26 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool