对灰度图像的Legendre矩高效计算
Efficient Legendre moment computation for grey level images
AI总结:
本文提出一种高效计算Legendre矩的方法,适用于二值和灰度图像,通过递推公式和无乘法算法降低计算复杂度。
摘要:
Legendre正交矩已在图像分析领域广泛应用。由于直接方法计算非常耗时,近期研究致力于降低计算复杂度。然而,现有算法主要针对二值图像。本文提出一种新的快速方法计算Legendre矩,不仅适用于二值图像,也适用于灰度图像。我们首先通过Legendre多项式的递推性质建立一维Legendre矩的递推公式。结果表明,一维Legendre矩Lp可表示为Lp-1(1)和Lp-2(0)的线性组合。基于此关系,通过L1(a)和L0(a)数组(a为小于p的整数)得到Lp(0)。为进一步降低计算复杂度,采用无需乘法的算法计算这些量。该方法随后扩展至二维Legendre矩Lpq的计算。我们证明所提方法比直接方法更高效。
英文摘要:
Legendre orthogonal moments have been widely used in the field of image analysis. Because their computation by a direct method is very time expensive, recent efforts have been devoted to the reduction of computational complexity. Nevertheless, the existing algorithms are mainly focused on binary images. We propose here a new fast method for computing the Legendre moments, which is not only suitable for binary images but also for grey levels. We first set up the recurrence formula of one-dimensional (1D) Legendre moments by using the recursive property of Legendre polynomials. As a result, the 1D Legendre moments of order p, Lp = Lp(0), can be expressed as a linear combination of Lp-1(1) and Lp-2(0). Based on this relationship, the 1D Legendre moments Lp(0) is thus obtained from the array of L1(a) and L0(a) where a is an integer number less than p. To further decrease the computation complexity, an algorithm, in which no multiplication is required, is used to compute these quantities. The method is then extended to the calculation of the two-dimensional Legendre moments Lpq. We show that the proposed method is more efficient than the direct method.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。