An Algorithm for Fast Computation of 3D Zernike Moments for Volumetric Images

An algorithm was proposed for very fast and low-complexity computation of three-dimensional Zernike moments. The 3D Zernike moments were expressed in terms of exact 3D geometric moments where the later are computed exactly through the mathematical integration of the monomial terms over the digital image/object voxels. A new symmetry-based method was proposed to compute 3D Zernike moments with 87% reduction in the computational complexity. A fast 1D cascade algorithm was also employed to add more complexity reduction. The comparison with existing methods was performed, where the numerical experiments and the complexity analysis ensured the efficiency of the proposed method especially with image and objects of large sizes.

[1]  Ye Bing,et al.  3D Terrain Matching Algorithm and Performance Analysis Based on 3D Zernike Moments , 2008, 2008 International Conference on Computer Science and Software Engineering.

[2]  M. Teague.  Image analysis via the general theory of moments , 1980 .

[3]  Dimitris A. Karras,et al.  A new class of Zernike moments for computer vision applications , 2007, Inf. Sci..

[4]  Alejandro F. Frangi,et al.  Morphological Characterization of Intracranial Aneurysms Using 3-D Moment Invariants , 2007, IEEE Transactions on Medical Imaging.

[5]  Shan Li,et al.  Complex Zernike Moments Features for Shape-Based Image Retrieval , 2009, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[6]  Jianbin Hu,et al.  A geometric robust watermarking algorithm based on DWT-DCT and Zernike moments , 2008, Wuhan University Journal of Natural Sciences.

[7]  Xiaofeng Wang,et al.  Classification of plant leaf images with complicated background , 2008, Appl. Math. Comput..

[8]  Whoi-Yul Kim,et al.  Eye Detection in Facial Images Using Zernike Moments with SVM , 2008 .

[9]  B. Li,et al.  Rapid comparison of properties on protein surface , 2008, Proteins.

[10]  Bin Li,et al.  Fast protein tertiary structure retrieval based on global surface shape similarity , 2008, Proteins.

[11]  Ismail A. Ismail,et al.  Invariant Image Watermarking Using Accurate Zernike Moments , 2010 .

[12]  Nikolaos Canterakis,et al.  3D Zernike Moments and Zernike Affine Invariants for 3D Image Analysis and Recognition , 1999 .

[13]  Roland T. Chin,et al.  On image analysis by the methods of moments , 1988, Proceedings CVPR '88: The Computer Society Conference on Computer Vision and Pattern Recognition.

[14]  Whoi-Yul Kim,et al.  Content-based trademark retrieval system using a visually salient feature , 1998, Image Vis. Comput..

[15]  Khalid M. Hosny,et al.  Fast and low-complexity method for exact computation of 3D Legendre moments , 2011, Pattern Recognit. Lett..

[16]  Reinhard Klein,et al.  Shape retrieval using 3D Zernike descriptors , 2004, Comput. Aided Des..

[17]  David P. Dobkin,et al.  A search engine for 3D models , 2003, TOGS.

[18]  Khalid M. Hosny,et al.  Fast computation of accurate Zernike moments , 2008, Journal of Real-Time Image Processing.

[19]  Glenn Healey,et al.  Using Zernike moments for the illumination and geometry invariant classification of multispectral texture , 1998, IEEE Trans. Image Process..

[20]  Heung-Kyu Lee,et al.  Invariant image watermark using Zernike moments , 2003, IEEE Trans. Circuits Syst. Video Technol..

[21]  Khalid M. Hosny,et al.  A systematic method for efficient computation of full and subsets Zernike moments , 2010, Inf. Sci..

[22]  Ming-Kuei Hu,et al.  Visual pattern recognition by moment invariants , 1962, IRE Trans. Inf. Theory.

[23]  Hefei Ling,et al.  Spermatogonium image recognition using Zernike moments , 2009, Comput. Methods Programs Biomed..

[24]  Zhaoyang Lu,et al.  Zernike Moment Invariants Based Iris Recognition , 2004, SINOBIOMETRICS.

[25]  Woo-Cheol Kim,et al.  Image retrieval model based on weighted visual features determined by relevance feedback , 2008, Inf. Sci..

[26]  L. Ganesan,et al.  Orthogonal Moments Based Texture Analysis of CT Liver Images , 2007, International Conference on Computational Intelligence and Multimedia Applications (ICCIMA 2007).

[27]  Jamshid Shanbehzadeh,et al.  Fast Zernike wavelet moments for Farsi character recognition , 2007, Image Vis. Comput..

[28]  Qu Ying-Dong,et al.  A fast subpixel edge detection method using Sobel-Zernike moments operator , 2005, Image Vis. Comput..

[29]  Khalid M. Hosny,et al.  Exact and fast computation of geometric moments for gray level images , 2007, Appl. Math. Comput..

[30]  Mohammed Al-Rawi,et al.  Fast Zernike moments , 2008, Journal of Real-Time Image Processing.

[31]  Wang Liyun,et al.  Spermatogonium image recognition using Zernike moments. , 2009, Computer methods and programs in biomedicine.

[32]  Tamer Ölmez,et al.  Tumor detection by using Zernike moments on segmented magnetic resonance brain images , 2010, Expert Syst. Appl..

[33]  Raveendran Paramesran,et al.  On the computational aspects of Zernike moments , 2007, Image Vis. Comput..