| 一种新的灰度图像Legendre矩的快速算法 |
| |
| 引用本文： | 杨冠羽,舒华忠,周卫平,李松毅,罗立民.一种新的灰度图像Legendre矩的快速算法[J].计算机学报,2004,27(12):1642-1647. |
| |
| 作者姓名： | 杨冠羽 舒华忠 周卫平 李松毅 罗立民 |
| |
| 作者单位： | 1. 东南大学生物科学与医学工程系影像科学与技术实验室,南京,210096
2. 法国雷恩第一大学信号与图像处理实验室,雷恩,35042,法国 |
| |
| 基金项目： | 国家自然科学基金 ( 60 2 72 0 45 )资助 |
| |
| 摘 要： | Legendre正交矩在模式识别和图像分析等领域有着广泛的应用，但由于计算的复杂性，相关的快速算法尚未得到很好的解决，已有方法均局限于二值图像．文章提出了一种灰度图像的Legendre正交矩的快速算法，借助于Legendre多项式的递推公式推导出计算一维Legendre矩的递归公式．利用该关系式，一维Legendre矩Lp可以用一系列初始值L1(a)，a＜p，Lo(a)，a＜p-1来得到．而二维Legendre矩pq可以利用一维算法进行计算,为了降低算法复杂度，文中采用基于Systolic阵列的快速算法进行计算L1(a)，Lo(a),与直接方法相比，快速算法可以大幅度减少乘法的次数，从而达到了降低算法复杂度的目的。
|
| 关 键 词： | Legendre矩 快速算法 递推公式 |
A Novel Algorithm for Fast Computing Legendre Moments of Gray-Level Images |
| |
| YANG Guan-yu,SHU Hua-Zhong,ZHOU Wei-ping,LI Song-Yi,TOUMOULIN Christine,Luo Li-min.A Novel Algorithm for Fast Computing Legendre Moments of Gray-Level Images[J].Chinese Journal of Computers,2004,27(12):1642-1647. |
| |
| Authors: | YANG Guan-yu SHU Hua-Zhong ZHOU Wei-ping LI Song-Yi TOUMOULIN Christine Luo Li-min |
| |
| Affiliation: | YANG Guan-Yu 1) SHU Hua-Zhong 1) ZHOU Wei-Ping 1) LI Song-Yi 1)TOUMOULIN Christine 2) LUO Li-Min 1) 1) |
| |
| Abstract: | Legendre orthogonal moments have been successfully used in the field of pattern recognition and image analysis. However, due to its complexity, the research of the fast computing algorithms for Legendre moments has been limited on the binary images. In this paper, a new fast algorithm for computing the Legendre moments of gray-level images is presented. By using the recursive property of Legendre polynomials, the recurrence formulas of 1D Legendre moments can be established. As a result, the 1D Legendre moments L p(0) can be expressed as a linear combination of L p -1(1) and L p -2(0). Based on this relationship, the 1D Legendre moments L p(0) can be calculate by the array of L 1(a), a
|
| |
| Keywords: | Legendre moments fast algorithm recurrence formulas |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
