The Community for Technology Leaders
RSS Icon
Issue No.04 - April (2009 vol.31)
pp: 627-636
Jérôme Revaud , Université de Lyon, CNRS, INSA-Lyon, LIRIS, France
Guillaume Lavoué , Université de Lyon, CNRS, INSA-Lyon, LIRIS, France
Atilla Baskurt , Université de Lyon, CNRS, INSA-Lyon, LIRIS, France
Zernike moments constitute a powerful shape descriptor in terms of robustness and description capability. However the classical way of comparing two Zernike descriptors only takes into account the magnitude of the moments and loses the phase information. The novelty of our approach is to take advantage of the phase information in the comparison process while still preserving the invariance to rotation. This new Zernike comparator provides a more accurate similarity measure together with the optimal rotation angle between the patterns, while keeping the same complexity as the classical approach. This angle information is particularly of interest for many applications, including 3D scene understanding through images. Experiments demonstrate that our comparator outperforms the classical one in terms of similarity measure. In particular the robustness of the retrieval against noise and geometric deformation is greatly improved. Moreover, the rotation angle estimation is also more accurate than state of the art algorithms.
Moments, Object recognition, Shape
Jérôme Revaud, Guillaume Lavoué, Atilla Baskurt, "Improving Zernike Moments Comparison for Optimal Similarity and Rotation Angle Retrieval", IEEE Transactions on Pattern Analysis & Machine Intelligence, vol.31, no. 4, pp. 627-636, April 2009, doi:10.1109/TPAMI.2008.115
[1] M. Teague, “Image Analysis via the General Theory of Moments,” J. Optical Soc. Am., vol. 70, no. 8, pp. 920-930, Aug. 1980.
[2] S. Belkasim, M. Shridhar, and M. Ahmadi, “Pattern Recognition with Moment Invariants: A Comparative Study and New Results,” Pattern Recognition, vol. 24, no. 12, pp. 1117-1138, 1991.
[3] S. Liao and M. Pawlak, “On Image-Analysis by Moments,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 18, no. 3, pp.254-266, Mar. 1996.
[4] A. Khotanzad and Y.H. Hong, “Invariant Image Recognition by Zernike Moments,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 12, no. 5, pp. 489-497, May 1990.
[5] C. Kan and M. Srinath, “Invariant Character Recognition with Zernike and Orthogonal Fourier-Mellin Moments,” Pattern Recognition, vol. 35, no. 1, pp. 143-154, Jan. 2002.
[6] C.-W. Chong, P. Raveendran, and R. Mukundan, “A Comparative Analysis of Algorithms for Fast Computation of Zernike Moments,” Pattern Recognition, vol. 36, no. 3, pp. 731-742, 2003.
[7] C.-Y. Wee and R. Paramesran, “Efficient Computation of Radial Moment Functions Using Symmetrical Property,” Pattern Recognition, vol. 39, no. 11, pp. 2036-2046, 2006.
[8] C.-Y. Wee and R. Paramesran, “On the Computational Aspects of Zernike Moments,” Image and Vision Computing, vol. 25, no. 6, pp.967-980, 2007.
[9] L. Kotoulas and I. Andreadis, “Real-Time Computation of Zernike Moments,” IEEE Trans. Circuits and Systems for Video Technology, vol. 15, no. 6, pp. 801-809, June 2005.
[10] G. Amayeh, A. Erol, G. Bebis, and M. Nicolescu, “Accurate and Efficient Computation of High Order Zernike Moments,” Proc. First Int'l Symp. Visual Computing, pp. 462-469, 2005.
[11] B. Reddy and B. Chatterji, “An Fft-Based Technique for Translation, Rotation, and Scale-Invariant Image Registration,” IEEE Trans. Image Processing, vol. 5, no. 8, pp. 1266-1271, Aug. 1996.
[12] D.G. Lowe, “Object Recognition from Local Scale-Invariant Features,” Proc. Seventh Int'l Conf. Computer Vision, pp. 1150-1157, 1999.
[13] T. Filali Ansary, M. Daoudi, and J.-P. Vandeborre, “A Bayesian 3D Search Engine Using Adaptive Views Clustering,” IEEE Trans. Multimedia, vol. 9, no. 1, pp. 78-88, Jan. 2007.
[14] S. Hou and K. Ramani, “Calligraphic Interfaces: Classifier Combination for Sketch-Based 3D Part Retrieval,” Computers and Graphics, vol. 31, no. 4, pp. 598-609, 2007.
[15] L.B. Kara and K. Shimada, “Sketch-Based 3D-Shape Creation for Industrial Styling Design,” IEEE Computer Graphics and Applications, vol. 27, no. 1, pp. 60-71, Jan./Feb. 2007.
[16] W.-Y. Kim and Y.-S. Kim, “Robust Rotation Angle Estimator,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 21, no. 8, pp. 768-773, Aug. 1999.
[17] H. Wolfson and I. Rigoutsos, “Geometric Hashing: An Overview,” IEEE Computational Science and Eng., vol. 4, no. 4, pp. 10-21, 1997.
[18] M. Anelli, L. Cinque, and E. Sangineto, “Deformation Tolerant Generalized Hough Transform for Sketch-Based Image Retrieval in Complex Scenes,” Image and Vision Computing, vol. 25, no. 11, pp. 1802-1813, 2007.
[19] S.K.G.R. Amayeh and A. Tavakkoli, “Improvement of Zernike Moment Descriptors on Affine Transformed Shapes,” Proc. IEEE Int'l Symp. Signal Processing and Its Applications, 2007.
[20] C. Harris, Geometry from Visual Motion, pp. 263-284, 1993.
[21] J.L. Crowley and A.C. Parker, “Representation for Shape Based on Peaks and Ridges in the Difference of Low-Pass Transform,” Technical Report CMU-RI-TR-83-04, Robotics Inst., Carnegie Mellon Univ., May 1983.
[22] C.-H. Teh and R.T. Chin, “On Image Analysis by the Methods of Moments,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 10, no. 4, pp. 496-513, 1988.
6 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool