A Refinement of Extracting Approximate Symmetry Planes Based on Least Square

Jun Mao, Hiroyuki Shioya

1College of Computer Science and Technology, Henan Polytechnic University, Jiaozuo, China 2Computer Science and Systems Engineering, Muroran Institute of Technology, Muroran, Japan.
Computer Science and Systems Engineering, Muroran Institute of Technology, Muroran, Japan.

DOI: 10.4236/jcc.2014.24025                

Abstract

Extracting approximate symmetry planes is a challenge due to the difficulty of accurately measuring numerical values. Introducing the approximate symmetry planes of a 3D point set, this paper presents a new method by gathering normal vectors of potential of the planes, clustering the high probability ones, and then testing and verifying the planes. An experiment showed that the method is effective, robust and universal for extracting the complete approximate planes of symmetry of a random 3D point set.

Keywords

Approximate Symmetry Plane; 3D Point Set; Least Squares

Conflicts of Interest

The authors declare no conflicts of interest.

References

[1]	Blakemore, C. and Campbell, F. (1969) On the Existence of Neurones in the Human Visual System Selectively Sensitive to the Orientation and Size of Retinal Images. The Journal of Physiology, 203, 237-260.
[2]	Dakin, S.C. and Watt, J. (2002) Detection of Bilateral Symmetry Using Spatial Filters. In: Tyler, C.W., Ed., Human Symmetry Perception and Its Computational Analysis, Lawrence Erlbaum Associates, New Jersey, 187-207.
[3]	Tao, J. and Kuang, J.Y. (2007) A 3-D Point Set Registration Method in Reverse Engineering. Computers & Industrial Engineering, 53, 270-276. http://dx.doi.org/10.1016/j.cie.2007.06.020
[4]	Tuzikov, A.V., Colliot, O. and Bloch, I. (2003) Evaluation of the Symmetry Plane in 3D MR Brain Images. Pattern Recognition Letters, 24, 2219-2233. http://dx.doi.org/10.1016/S0167-8655(03)00049-7
[5]	Atallah, M. (1985) On Symmetry Detection. IEEE Transactions on Computers, 34, 663-666. http://dx.doi.org/10.1109/TC.1985.1676605
[6]	Wolter, J., Woo, T. and Volz, R. (1985) Optimal Algorithms for Symmetry Detection in Two and Three Dimensions. The Visual Computer. http://dx.doi.org/10.1007/BF01901268
[7]	Weyl, H. (1952) Symmetry. Princeton University Press.
[8]	Miller, W. (1972) Symmetry Groups and Their Applications. Academic Press, London.
[9]	Zabrodsky, H., Pelog, S. and Andavnir, D. (1995) Symmetry as a Continuous Feature. IEEE Transactions on Pattern Analysis and Machine Intelligence, 17, 1154-1166. http://dx.doi.org/10.1109/34.476508
[10]	Zabrodsky, H. (1990) Symmetry VA Review. Tech. Rep. No. 90-16, CS Department, The Hebrew University of Jerusalem.
[11]	Zabrodsky, H. and Weinshall, D. (1997) Using Bilateral Symmetry to Improve 3D Reconstruction from Image Sequences. Computer Vision and Image Understanding, 67, 48-57. http://dx.doi.org/10.1006/cviu.1996.0506
[12]	Arun, K.S., Huang, T.S. and Blostein, S.D. (1987) Least-sSquares Fitting of Two 3-D Point Sets. IEEE Transactions on Pattern Recognition and Machine Intelligence (PAMI), 9, 698-700.
[13]	Umeyama S. (1991) Least-Squares Estimation of Transformation Parameters between Two Point Patterns. IEEE Transactions on Pattern Analysis and Machine Intelligence, 13, 376-380.
[14]	Besl, P.J. and McKay, N.D. (1992) A Method for Registration of 3D Shapes. IEEE Transactions on Pattern Analysis and Machine Intelligence, 14, 239-254. http://dx.doi.org/10.1109/34.121791
[15]	Cheng, Y.Z. (1995) Mean Shift, Mode Seeking, and Clustering. IEEE Transactions on Pattern Analysis and Machine Intelligence (IEEE), 17, 790-799.
[16]	Besl, P.J. and McKay, N.D. (1992) A Method for Registration of 3D Shapes. IEEE Transactions on Pattern Analysis and Machine Intelligence, 14, 239-254. http://dx.doi.org/10.1109/34.121791