MGSI-8CA标记算法

• 作者: 周兵 沈夏炯 王晶晶 范家铭
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 遥感数据 海量 灰度图像 八连通域 分块处理
• 年，卷（期）: 2013,（20）
• 所属期刊栏目: 图形图像处理
• 页码范围: 126-129,135
• 页数: 5页
• 分类号: TP751.1
• 字数: 4602字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1303-0116

摘要

针对已有连通域标记算法不能适用于遥感数据等海量灰度图像八连通域快速标记的问题，设计并实现了一种MGSI-8CA标记算法。该算法对传统的八连通域标记算法进行八向变四向优化，采用列表机制解决连通域标记冲突问题，并引入了筛选机制和分块处理机制，实现了对海量灰度图像八连通域标记的快速处理，同时也得到了灰度图像连通域的正确划分及精确的连通域数目。实验结果证明，MGSI-8CA标记算法运行效率高，更能适应海量灰度图像处理的要求。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	沈夏炯	河南大学计算机与信息工程学院	67	535	12.0	21.0
5	周兵	河南大学计算机与信息工程学院	16	71	4.0	8.0
7	范家铭	河南大学计算机与信息工程学院	3	9	2.0	3.0
11	王晶晶	河南大学计算机与信息工程学院	3	11	2.0	3.0