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

• 作 者: 付波 刘凌云 权轶 张国军 刘晋
• 机 构: 湖北工业大学电气与电子工程学院,华中科技大学机械科学与工程学院,华中电网有限公司
• 出 处: 计算机工程
• 发表日期: 2008年08期
• 关键词: 改进q-递归算法 q-递归公式 对称性 ZERNIKE矩 modified q-recursive algorithmq-recurrence relation
• 基金项目: 国家自然科学基金资助项目（60702079）,国家“973”计划基金资助项目（2005CB724100）,湖北省自然科学基金资助项目（2006ABA027）

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