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

作     者：杨冠羽 舒华忠 周卫平 李松毅 TOUMOULIN Christine 罗立民 YANG Guan-yu;SHU Hua-Zhong;ZHOU Wei-ping;LI Song-Yi;TOUMOULIN Christine;Luo Li-min

作者机构：东南大学生物科学与医学工程系影像科学与技术实验室南京210096 法国雷恩第一大学信号与图像处理实验室 

出 版 物：《计算机学报》 (Chinese Journal of Computers)

年 卷 期：2004年第27卷第12期

页      面：1642-1647页

核心收录：

学科分类：0810[工学-信息与通信工程] 0808[工学-电气工程] 0839[工学-网络空间安全] 081203[工学-计算机应用技术] 08[工学] 0835[工学-软件工程] 0811[工学-控制科学与工程] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

基　　金：国家自然科学基金 ( 60 2 72 0 45 )资助 

主　　题：Legendre矩 快速算法 递推公式 

摘      要：Legendre正交矩在模式识别和图像分析等领域有着广泛的应用 ,但由于计算的复杂性 ,相关的快速算法尚未得到很好的解决 ,已有方法均局限于二值图像 .文章提出了一种灰度图像的Legendre正交矩的快速算法 ,借助于Legendre多项式的递推公式推导出计算一维Legendre矩的递归公式 .利用该关系式 ,一维Legendre矩Lp( 0 )可以用一系列初始值L1(a) ,a p ,L0 (a) ,a p - 1来得到 .而二维Legendre矩Lpq可以利用一维算法进行计算 .为了降低算法复杂度 ,文中采用基于Systolic阵列的快速算法进行计算L1(a) ,L0 (a) .与直接方法相比 ,快速算法可以大幅度减少乘法的次数 ,从而达到了降低算法复杂度的目的 .