一种快速计算Zernike矩的改进q-递归算法

作者：付波; 刘凌云; 权轶; 张**; 刘晋

来源：计算机工程, 2008, 34(8): 7-9.

DOI：10.3969/j.issn.1000-3428.2008.08.003

• 改进q-递归算法
• q-递归公式
• 对称性
• Zernike矩

提出了一种快速计算Zernike矩的改进q-递归算法,该方法通过同时降低核函数中Zernike多项式和Fourier函数的计算复杂度以提高Zernike矩的计算效率.采用 q-递归法快速计算Zernike多项式以避免复杂的阶乘运算,再利用x轴、y轴、x=y和x=-y 4条直线将图像域分成8等分.计算Zernike矩时,仅计算其中1个区域的核函数的值,其他区域的值可以通过核函数关于4条直线的对称性得到.该方法不仅减少了核函数的存储空间,而且大大降低了Zernike矩的计算时间.试验结果表明,与现有方法相比,改进q-递归算法具有更好的性能.

• 单位
  湖北工业大学; 华中科技大学; 华中电网有限公司; 电子工程学院