This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
3D Symmetry Detection Using The Extended Gaussian Image
February 1997 (vol. 19 no. 2)
pp. 164-168

Abstract—Symmetry detection is important in the area of computer vision. A 3D symmetry detection algorithm is presented in this correspondence. The symmetry detection problem is converted to the correlation of the Gaussian image. Once the Gaussian image of the object has been obtained, the algorithm is independent of the input format. The algorithm can handle different kinds of images or objects. Simulated and real images have been tested in a variety of formats, and the results show that the symmetry can be determined using the Gaussian image.

[1] H. Alt, K. Mehlhorn, H. Wagener, and E. Welzl, "Congruence, Similarity and Symmetries of Geometric Objects," Discrete Computational Geometry, vol. 3, pp. 237-256, 1988.
[2] J.D. Wolter, T.C. Woo, and R.A. Volz, "Optimal Algorithms for Symmetry Detection in Two and Three Dimensions," The Visual Computer, vol. 1, pp. 37-48, 1985.
[3] H. Zabrodsky, S. Peleg, and D. Avnir, "Symmetry as a Continuous Feature," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 17, pp. 1,154-1,166, 1995.
[4] H. Zabrodsky, S. Peleg, and D. Avnir, "Hierarchical Symmetry," Proc. Int'l Conf. Pattern Recognition, Aug. 30-Sept. 3, The Hague, The Netherlands, 1992, vol. III, pp. 9-11.
[5] X.Y. Jiang and H. Bunke, "A Simple and Efficient Algorithm for Determining the Symmetries of Polyhedra," Computer Vision, Graphics, and Image Processing: Graphical Models and Image Processing, vol. 54, no. 1, pp. 91-95, Jan. 1992.
[6] S. Parry-Barwick and A. Bowyer, "Symmetry Analysis and Geometric Modeling," Digital Image Computing: Techniques and Applications, K.K. Fung and A. Ginige, eds. Dec. 1993, vol. I, pp. 39-46, Australian Pattern Recognition Society.
[7] S. Ishikawa, K. Sato, P. Minovic, and K. Kato, "An Interactive 3D Symmetry Analysis System," IAPR Workshop on Machine Vision Applications, Dec.7-9 1992, pp. 375-378.
[8] 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-154, May 1993.
[9] K. Ikeuchi, "Recognition of 3D Objects Using the Extended Gaussian Image," IJCAI, Aug24-28 1981, pp. 595-600.
[10] B.K.P. Horn, Robot Vision.Cambridge, Mass.: The MIT Press, 1986.
[11] P. Brou, "Using the Gaussian Image to Find the Orientation of Objects," Int'l J Robotics Research, vol. 3, no. 4, pp. 89-125, 1984.
[12] C. M. Brown, "Representing the Orientation of Dendritic Fields With Geodesic Tessellations," Technical Report TR-13, Computer Science Dept., Univ. of Rochester, 1977.
[13] S. Kang and K. Ikeuchi, "The Complex EGI: New Representation for 3-D Pose Determination," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 15, no. 7, pp. 707-721, 1997.
[14] M.R. Korn and C.R. Dyer, "3D Multiview Object Representations for Model-Based Object Recognition," Pattern Recognition, vol. 20, no. 1, pp. 91-103, 1987.
[15] P. Minovic, S. Ishikawa, and K. Kato, "Three Dimensional Symmetry Identification, Part I: Theory," Technical Report 21, Kyushu Institute of Tech nology, Japan, 1992.
[16] N.I. Fisher, T. Lewis, and B.J.J. Embleton, Statistical Analysis of Spherical Data. Cambridge University Press, 1987.
[17] G. Burel and H. Hennocq, "Determination of the Orientation of 3D Objects Using Spherical Harmonics," Graphical Models and Image Processing, vol. 57, no. 5, pp. 400-408, Sept. 1995.
[18] P. Minovic, S. Ishikawa, and K. Kato, "Three Dimensional Symmetry Identification, Part III: Experimental Results," Technical Report 21, Kyushu Institute of Tech nology, Japan, 1992.

Index Terms:
Symmetry detection, reflectional and rotational symmetry, extended Gaussian image, sphere tessellation, orientation histogram, principal axis.
Citation:
Changming Sun, Jamie Sherrah, "3D Symmetry Detection Using The Extended Gaussian Image," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 19, no. 2, pp. 164-168, Feb. 1997, doi:10.1109/34.574800
Usage of this product signifies your acceptance of the Terms of Use.