一种新的灰度图像Legendre矩的快速算法.pdf

第27 卷 第12 期 计 算 机 学 报 Voi. 27 No. 12 2004 年12 月 CHINESE JOURNAL OF COMPUTERS Dec. 2004 一种新的灰度图像Legendre 矩的快速算法 1） 1） 1） 1） 2 ） 1） 杨冠羽 舒华忠 周卫平 李松毅 TOUMOULIN Christine 罗立民 1） （东南大学生物科学与医学工程系影像科学与技术实验室 南京210096 ） 2 ） （法国雷恩第一大学信号与图像处理实验室 雷恩35042 法国） 摘 要 Legendre 正交矩在模式识别和图像分析等领域有着广泛的应用，但由于计算的复杂性，相关的快速算法尚 未得到很好的解决，已有方法均局限于二值图像. 文章提出了一种灰度图像的Legendre 正交矩的快速算法，借助于 Legendre 多项式的递推公式推导出计算一维Legendre 矩的递归公式. 利用该关系式，一维Legendre 矩L （0 ）可以用 p 一系列初始值L （a ），a p ，L （a ），a p - 1 来得到. 而二维Legendre 矩L 可以利用一维算法进行计算. 为了降低 1 0 p g 算法复杂度，文中采用基于Systoiic 阵列的快速算法进行计算L （a ），L （a ）. 与直接方法相比，快速算法可以大幅度 1 0 减少乘法的次数，从而达到了降低算法复杂度的目的. 关键词 Legendre 矩；快速算法；递推公式 中图法分类号 TP391 Novel Algorithm for Fast Computing Legendre Moments of Gray-Level Images 1） 1） 1） 1） yANG Guan-yu SHU Hua-Zhong ZHOU Wei-Ping LI Song-yi 2 ）