【摘要】 由Zernike矩自身定义的复杂性所导致的巨大计算量,限制了其向在线实时应用和大数据处理方面的推广.针对求Zernike矩的两个关键步骤之一——基函数的计算进行了加速改进.首先提出一组关于Zernike基函数的迭代公式,实现由低阶基函数到高阶基函数的递推,然后在现有的对称算法的基础上应用该迭代公式,进一步提出一种先迭代后对称的基函数算法.复杂度分析和数值实验结果表明,改进算法较之于对称算法,显著降低了复杂度,明显提高了运算速度,并且对高分辨率图像或图像高阶特征的提取,这种改进的效果更突出.更多还原

【Abstract】 The huge amount of computation,which is caused by the complex definition of Zernike moments,has limited its promotion to online real-time application and large data processing.An improved algorithm was proposed to accelerate the computation of basis functions,which is one of the key steps for Zernike moments.First,a set of the recurrence formula between the basis functions of successive order was deduced.Then by applying the set of recurrence formula with the symmetry algorithm,a symmetry-after-iteration algorithm was proposed.Complexity analysis and numerical experiment shows that,compared with the symmetry algorithm,the improved algorithm can significantly reduce the complexity,improve the operation speed and make good performance in the extraction of features of high-resolution images or high order features of images.更多还原