华南理工大学学报(自然科学版) ›› 2009, Vol. 37 ›› Issue (1): 54-58,90.

• 电子、通信与自动控制 • 上一篇    下一篇

一种改进的伪Zernike矩快速计算方法

黄荣兵 杜明辉 梁帼英 谢德鑫   

  1. 华南理工大学 电子与信息学院, 广东 广州 510640
  • 收稿日期:2007-11-08 修回日期:2008-02-23 出版日期:2009-01-25 发布日期:2009-01-25
  • 通信作者: 黄荣兵(1977-),男,博士生,主要从事模式识别、图像检索技术研究. E-mail:huangrb2006@126.com
  • 作者简介:黄荣兵(1977-),男,博士生,主要从事模式识别、图像检索技术研究.
  • 基金资助:

    国家自然科学基金重点项目(U0735004);广东省自然科学基金资助项目(05006593)

An Improved Approach to Fast Computation of Pseudo-Zernike Moments

Huang Rong-bing  Du Ming-hui  Liang Guo-ying  Xie De-xin   

  1. School of Electronic and Information Engineering, South China University of Technology, Guangzhou 510640, Guagndong, China
  • Received:2007-11-08 Revised:2008-02-23 Online:2009-01-25 Published:2009-01-25
  • Contact: 黄荣兵(1977-),男,博士生,主要从事模式识别、图像检索技术研究. E-mail:huangrb2006@126.com
  • About author:黄荣兵(1977-),男,博士生,主要从事模式识别、图像检索技术研究.
  • Supported by:

    国家自然科学基金重点项目(U0735004);广东省自然科学基金资助项目(05006593)

摘要: 为了有效地利用伪Zernike矩进行图像分析和模式识别,针对传统伪Zernike矩快速计算方法在计算伪Zernike矩时复杂度大的问题,提出一种改进的伪Zernike矩快速计算方法.该方法利用Clenshaw递推公式实现了伪Zernike矩多项式求和的快速计算.初步实验结果表明:在计算指定阶伪Zernike矩时,文中方法比传统伪Zernike矩快速计算方法需要更少的CPU时间;在人脸特征的提取及识别方面,文中方法的识别率比传统的主成分分析方法约高5%,而特征提取需要的平均时间为1.2s.

关键词: 图像识别, 正交矩, 伪Zernike矩, 快速算法

Abstract:

In order to effectively apply pseudo-Zernike moments to the image analysis and the pattern recognition, an improved approach to the fast computation of pseudo-Zernike moments, which uses Clenshaw recurrence formula to implement the fast computation of pseudo-Zernike moment polynomial summation, is proposed to reduce the computational complexity of the traditional approaches. Preliminary experimental results demonstrate that the proposed approach costs less CPU time than the traditional methods in terms of computing special-order moments, and that it is of a recognition rate 5% more than that of the traditional principal component analysis method in terms of extracting and recognizing face features, with an average extraction time of 1.2 s.

Key words: image recognition, orthogonal moments, pseudo-Zernike moments, fast algorithm