灰度图像矩的一种快速算法

被引:1
作者
张仲选
王冰
职秦川
周明全
机构
[1] 西北大学计算机科学系
[2] 西北大学计算机科学系 西安
[3] 西安
关键词
矩; 不变矩; 快速算法; 模式识别; 图像处理;
D O I
暂无
中图分类号
TP391.41 [];
学科分类号
080203 ;
摘要
大多数矩的快速算法仅适用于二值图像。本文给出了一种适用于灰度图像的矩快速算法。对N×N大小的灰度图像 ,引入 6个大小为N的数组 ,将求矩过程中重复计算的量一次计算后存入数组 ,减少了重复和冗余计算。虽然增加了 6个数组 ,内存的相对增加仅为 6/N。该算法原理简单 ,求矩结果精确 ,计算量大大减少。和直接法相比 ,加法和乘法运算次数仅为其 40 4%和2 2 6%。和Yang s算法相比 ,加法次数相同 ,而乘法次数约为其 67 6%。
引用
收藏
页码:3 / 5
页数:3
相关论文
共 5 条
[1]   一种新的基于投影的三维矩快速算法 [J].
许东 ;
夏良正 ;
杨世周 .
模式识别与人工智能, 2001, 14 (01) :59-63
[2]   Legendre矩的一种有效算法 [J].
周非亚 ;
李松毅 ;
於文雪 ;
罗立民 .
计算机学报, 2000, (08) :862-865
[3]   三维正交矩的快速算法 [J].
鲍旭东 ;
柏毅 ;
傅瑶 ;
周非亚 ;
罗立民 .
计算机学报, 2000, (05) :553-556
[4]   矩特征的一种快速算法 [J].
董武 ;
李树祥 .
中国图象图形学报, 1999, (10) :58-62
[5]  
A method for working out the moment of a polygon using an integration technique .2 N. J. C. Strachan,P. Nesvadba and A. R. Allen. Pattern Recognition Lett . 1990