Legendre矩的两种快速算法  

Two New Algorithms for Fast Computation of Legendre Moments

作　　者：秦磊[1] 舒华忠[1] 於文雪[1] 金丰华[1] C.Toumoulin 罗立民[1] 

机构地区：[1]东南大学生物科学与医学工程系,南京210096 [2]法国雷恩一大信号与图像处理实验室

出　　处：《电子学报》2004年第1期25-28,共4页Acta Electronica Sinica

基　　金：国家自然科学基金 (No .60 2 72 0 4 5);973计划 (No.2 0 0 3CB71 61 0 2 )

摘　　要：Legendre正交矩在模式识别、图像分析等许多领域都有成功的应用 ,但是由于其计算的复杂性 ,相关的快速算法的研究尚未得到很好的解决 .本文针对一类采用图像块方法描述的图像 ,提出两种快速、有效的计算Legen dre矩的新方法 ,它们分别是累加方法和积分方法 .这两种方法都有效地降低了计算复杂度 ,缩短了计算时间 .Orthogonal moments have been successfully used in the field of pattern recognition and image analysis. However, due to its complexity, the problem of fast computation of orthogonal moments has not been well solved. On the basis of representing images with blocks, we present two algorithms, cumulative method and integral method, for fast and effective computation of the two-dimensional Legendre moments. The numerical results show that the new algorithms can decrease the computational complexity and computation time significantly.

关 键 词：LEGENDRE正交矩 图像块描述方法 快速算法 

分 类 号：TP301[自动化与计算机技术—计算机系统结构]