一种新的基于投影的三维矩快速算法

被引：2

作者：

许东

夏良正

杨世周

机构：

[1] 东南大学自动控制系

[2] 电视与电声研究所

来源：

模式识别与人工智能 | 2001年 / 14卷 / 01期

关键词：

模式识别; 图像处理; 三维矩;

D O I：

暂无

中图分类号：

TP391.41 [];

学科分类号：

080203 ;

摘要：

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

引用

页码：59 / 63

页数：5