| 二维Tchebichef 正交矩反变换的快速算法 |
| |
| 引用本文： | 章品正,舒华忠,杨冠羽,徐旦华.二维Tchebichef 正交矩反变换的快速算法[J].计算机学报,2006,29(4):648-651. |
| |
| 作者姓名： | 章品正 舒华忠 杨冠羽 徐旦华 |
| |
| 作者单位： | 1. 东南大学计算机科学与工程系,南京,210096
2. 东南大学生物科学与医学工程系,南京,210096 |
| |
| 基金项目： | 中国科学院资助项目;教育部跨世纪优秀人才培养计划 |
| |
| 摘 要： | 提出了一种二维Tchebichef矩反变换的快速算法.借助Clenshaw递推公式,推导了一维Tchebichef矩反变换的快速算法,并将其推广至二维Tchebichef正交矩反变换的计算.与以迭代方式计算Tchebichef多项式进而计算二维Tchebichef矩反变换的方法相比,文中提出的算法有效地减少了算术运算的次数,大幅提高了计算速度.实验结果表明了该方法的有效性.
|
| 关 键 词： | Clenshaw迭代算法 Tchebichef矩 快速算法 |
| 收稿时间： | 2004-11-02 |
| 修稿时间： | 2004-11-022005-11-27 |
A Method for Efficiently Computing the Two-Dimensional Inverse Tchebichef Orthogonal Moments |
| |
| ZHANG Pin-Zheng,SHU Hua-Zhong,YANG Guan-Yu,XU Dan-Hua.A Method for Efficiently Computing the Two-Dimensional Inverse Tchebichef Orthogonal Moments[J].Chinese Journal of Computers,2006,29(4):648-651. |
| |
| Authors: | ZHANG Pin-Zheng SHU Hua-Zhong YANG Guan-Yu XU Dan-Hua |
| |
| Abstract: | Tchebichef moment is based on discrete orthogonal Tchebichef polynomials.It avoids any numerical approximations that come from numerical approximation of continuous integrals or coordinates transformation.Now,it is applied more and more widely to the area of image processing and computer vision.The authors use Clenshaw's recurrence formula and deduce a fast algorithm for calculating the one-dimensional inverse Tchebichef moments.Then,the authors extend it for the computation of the two-dimensional inverse Tchebichef moments.Experimental results show that the new method reduces the computational complexity greatly compared with the direct method. |
| |
| Keywords: | Clenshaw's recurrent formula Tchebichef moment fast algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
