计算二维图像欧拉数的新公式

• 作者: 万建邦 林小竹 沙芸 籍俊伟
• 来源期刊: 微电子学与计算机
• 关键词: 数字图像 拓扑学 欧拉数 四连通 八连通
• 年，卷（期）: 2005,（11）
• 页码范围: 158-161
• 页数: 4页
• 分类号: TP391.4
• 语种: 中文
• DOI: 10.3969/j.issn.1000-7180.2005.11.046

摘要

欧拉数是拓扑学的重要特征参数,在二维数字图像中,由局部性质计算图像欧拉数的公式,对于四连通和八连通是不同的.文章在定义图段和相邻数概念的基础上,提出了由局部性质计算二值图像欧拉数的一种新公式,并进行了证明.该算法基于逐行扫描,分图段计算,每段所对应的相邻上一行的段数不同,会引起图像欧拉数的变化,累加求和即可得到整个二值图像的欧拉数.新算法最重要的特点是将四连通和八连通统一在一个公式之中,这是以往局部算法所没有的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	林小竹	北京石油化工学院信息工程学院	54	628	13.0	22.0
2	籍俊伟	北京石油化工学院信息工程学院	11	123	7.0	11.0
3	万建邦	北京石油化工学院信息工程学院	4	25	3.0	4.0
4	沙芸	北京石油化工学院信息工程学院	14	108	6.0	10.0