一种用于复杂二维图像矩的快速算法

• 作者: 周明全 张仲选 王冰 耿国华 职秦川
• 来源期刊: 计算机应用与软件
• 关键词: 图像处理 模式识别 快速算法 Delta算法 矩
• 年，卷（期）: 2004,（7）
• 所属期刊栏目: 算法
• 页码范围: 89-92
• 页数: 4页
• 字数: 3887字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386X.2004.07.038

摘要

本文给出一种新的求矩快速算法.该算法用扫描方法求图像各行各线段的左外边界和右内边界;将所有线段转换为标准线段,从而使所有可能的线段数目由N2减少为N;定义了一组N维数组,将求矩过程中大量重复计算的一些算式的结果储存于数组,需要时查数组即得,从而极大地减少了计算量.该算法原理简单,计算结果准确.不同于有些文献给出的算法只适用于无凹图像或不适用于图像中有空洞的情形.本算法适用于任何复杂的有任意多个空洞的图像.从对各种算法求矩运算量比较来看,本算法要优于其他算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	耿国华	西北大学计算机科学系	497	5986	35.0	55.0
2	周明全	西北大学计算机科学系	281	4166	30.0	49.0
3	王冰	西北大学计算机科学系	45	366	11.0	16.0
4	职秦川	西北大学计算机科学系	8	93	4.0	8.0
5	张仲选	西北大学计算机科学系	12	120	5.0	10.0