论文部分内容阅读
矩不变量自从提出以来,在模式识别等方面得到了广泛的应用。由于受矩本身计算量的限制,很难实现实时计算,在高维空间中这一问题显得尤为突出。本文提出了一种建立在图像投影基础上的三维矩快速算法。该方法利用投影变换把三维空间的信息投影到一维空间,大大减少了运算量。利用该方法可以把三维矩计算的乘法运算复杂度从O(r~nN~n)降低到O(r~N),同时,加法运算复杂度也有很大程度的降低,并且,在运算过程中,不带来任何额外误差。本文还把这一方法推广到n维的情况,使得n维矩计算的乘法运算复杂度从O(r~rN~n)降低