基于扫描线的连通域搜索算法

被引：6

作者：

马吉甫 ^{[1
]}

高雪峰 ^{[2
]}

机构：

[1] 国立华侨大学信息科学与工程学院

[2] 天津大学管理学院

来源：

关键词：

图像处理; 四连通域; 八连通域; 扫描线;

D O I：

暂无

中图分类号：

TP301.6 [算法理论]; TP391.41 [];

学科分类号：

081202 ; 080203 ;

摘要：

基于扫描线的连通域搜索法是利用扫描线上相邻元素必然是连通域,以及扫描过程中相邻扫描线之间的关系的特点,给出了快速准确的实现连通域搜索的算法。本文给出算法描述,并讨论使用C++实现中的困难,最后给出关键代码部分,即相关算法复杂度的比较。

引用

页码：121+131 / 121 +131

页数：2