摘要
几何矩是二维图像形状特征的有效描述,本文提出了一种新的快速计算二维图像几何矩的方法,通过分离二维矩为计算两步一维矩,并将阶数高的一维矩计算中的乘法运算转换为加法运算,能够大幅度地提高计算二维图像几何矩的计算速度。本文从理论上证明了新算法的有效性与时间复杂度,并进行了实验分析,验证了新算法的运算速度效率。
Moment is the efficient description of two-dimension imagescharacters.This paper puts forward a new kind of fast algorithm for computation of moment of two-dimensional images which can greatly improve the velocity of computation of moment by separating computing two-dimension moment into computing one-dimension moment twice and transforming the multiplication of higher degree computation of one-dimension moment to addition.This paper proves the validity and time complexity of the new algorithm,and proves the computation efficiency of the new algorithm by experiment.
出处
《计算机应用与软件》
CSCD
北大核心
2005年第7期100-101,共2页
Computer Applications and Software
