灰度图像质心快速算法.pdfVIP

第 16 卷 第 10 期 计算机辅助设计与图形学学报 Vol 16 , No10 2004 年 10 月 JOURNAL OF COMPU TERAIDED DESIGN COMPU TER GRAPHICS Oct , 2004 　 灰度图像质心快速算法 王　冰　职秦川　张仲选　耿国华　周明全 ( 西北大学计算机科学系　西安　710069) p q () , 将图像函数 ( ) 做累进求和变换为函数 () () 和 () 摘 要 　对矩因子 x y 做差分变换为函数 F1 f x , y F2 用 F1 F2 相乘求取质心 由于0 阶和 1 阶矩因子中的 p , q 不大于 1 , 经差分后的 F1 () 除右端点外 ,其值都为 1 ,乘 1 的运算当 然可以不做 ,从而消去了乘法运算 对任意大小和任意级别的灰度图像 ,乘除法运算次数仅为 3 次 ,而加法运算次数 也有降低 文中算法计算结果精确 ,其运算效率高于已有其他算法 关键词 　矩 ;质心 ;快速算法 ;模式识别 ;计算复杂度 中图法分类号　TP3914 Computation of Center of Mass for Gray Level Image Based on Differential Mo ments Factor Wang Bing 　Zhi Qinchuan 　Zhang Zhongxuan 　Geng Guohua 　Zhou Mingquan ( Depart ment of Computer Science , Northwest U niversity , Xi ’an 　710069) p q () Abstract 　　Moments factors x y are transformed to function F1 by differential operation and image functions f ( i , j ) are transformed to function F2 () by accumulative summation As ‘p ’and ‘q ’in the zeroth and first order moment factors are not larger than 1 , so its value is 1 after differential operation Multiplication by 1 can be omitted For images of any size and any gray levels , this algorithm needs to tally 3 multiplications Computation result is accurate Compared with some known methods for gray level image , the new algorithm reduced computational complexit y significantly Key words 　geometric moments ; center of mass ; fast algorithm ; pattern reco gnition ; computational complexit y