A novel algorithm for fast computation of Zernike moments

被引:63
作者
Gu, J
Shu, HZ [1 ]
Toumoulin, C
Luo, LM
机构
[1] SE Univ, Dept Biol & Med Engn, Lab Image Sci & Technol, Nanjing 210096, Peoples R China
[2] Univ Rennes 1, INSERM, Lab Traitement Signal & Image, F-35042 Rennes, France
关键词
Zernikc moments; fast computation; recursive property; systolic array;
D O I
10.1016/S0031-3203(01)00194-7
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Zernike moments (ZMs) have been successfully used in pattern recognition and image analysis due to their good properties of orthogonality and rotation invariance. However, their computation by a direct method is too expensive, which limits the application of ZMs. In this paper, we present a novel algorithm for fast computation of Zernike moments. By using the recursive property of Zernike polynomials, the inter-relationship of the Zernike moments can be established. As a result, the Zernike moment of order n with repetition m, Z(nm), can be expressed as a combination of Z(n-2.m) and Z(n-4.m). Based on this relationship, the Zernike moment Z(nm), for n > m, can be deduced from Z(mm). To reduce the computational complexity, we adopt an algorithm known as systolic array for computing these latter moments. Using such a strategy, the multiplication number required in the moment calculation of Z(mm) can be decreased significantly. Comparison with known methods shows that our algorithm is as accurate as the existing methods, but is more efficient. (C) 2002 Pattern Recognition Society. Published by Elsevier Science Ltd. All rights reserved.
引用
收藏
页码:2905 / 2911
页数:7
相关论文
共 50 条
[21]   Integral-based parallel algorithm for the fast generation of the Zernike polynomials [J].
Hsieh, Y. H. ;
Yu, Y. T. ;
Lai, Y. H. ;
Hsieh, M. X. ;
Chen, Y. F. .
OPTICS EXPRESS, 2020, 28 (02) :936-947
[22]   Polar Zernike moments and rotational invariance [J].
Biswas, Rajarshi ;
Biswas, Sambhunath .
OPTICAL ENGINEERING, 2012, 51 (08)
[23]   Fast computation of 3D Tchebichef moments for higher orders [J].
Rivera-Lopez, J. Saul ;
Camacho-Bello, Cesar ;
Vargas-Vargas, Horlando ;
Escamilla-Noriega, Alicia .
JOURNAL OF REAL-TIME IMAGE PROCESSING, 2022, 19 (01) :15-27
[24]   Fast computation of 3D Tchebichef moments for higher orders [J].
J. Saúl Rivera-Lopez ;
César Camacho-Bello ;
Horlando Vargas-Vargas ;
Alicia Escamilla-Noriega .
Journal of Real-Time Image Processing, 2022, 19 :15-27
[25]   Copy-Move Forgery Detection Using Zernike and Pseudo Zernike Moments [J].
Mahmoud, Khaled ;
Abu-AlRukab, Arwa .
INTERNATIONAL ARAB JOURNAL OF INFORMATION TECHNOLOGY, 2016, 13 (6A) :930-937
[26]   Fast discrete W transforms via computation of first-order moments [J].
Liu, J. G. ;
Hua, X. ;
Wu, J. L. .
MIPPR 2011: PARALLEL PROCESSING OF IMAGES AND OPTIMIZATION AND MEDICAL IMAGING PROCESSING, 2011, 8005
[27]   Fast computation of inverse Meixner moments transform using Clenshaw’s formula [J].
Hicham Karmouni ;
Tarik Jahid ;
Abdeslam Hmimid ;
Mhamed Sayyouri ;
Hassan Qjidaa .
Multimedia Tools and Applications, 2019, 78 :31245-31265
[28]   Fast computation of inverse Meixner moments transform using Clenshaw's formula [J].
Karmouni, Hicham ;
Jahid, Tarik ;
Hmimid, Abdeslam ;
Sayyouri, Mhamed ;
Qjidaa, Hassan .
MULTIMEDIA TOOLS AND APPLICATIONS, 2019, 78 (22) :31245-31265
[29]   New computational methods for full and subset Zernike moments [J].
Wee, CY ;
Paramesran, R ;
Takeda, F .
INFORMATION SCIENCES, 2004, 159 (3-4) :203-220
[30]   A Novel Strategy for Identifying Oil Pollutants Based on Excitation-Emission Matrix Fluorescence Spectroscopy and Zernike Moments [J].
Cui, Yaoyao ;
Kong, Deming ;
Kong, Lingfu ;
Wang, Shutao ;
Shi, Huichao .
IEEE ACCESS, 2020, 8 :17999-18006