基于等价对的图像连通域标记算法

被引:14
作者
左敏 [1 ,2 ]
曾广平 [2 ]
涂序彦 [2 ]
古世东 [3 ]
机构
[1] 北京工商大学计算机与信息工程学院
[2] 北京科技大学信息工程学院
[3] 北京电力公司
关键词
连通域; 等价对; 迷宫算法; 种子算法; 像素标记;
D O I
暂无
中图分类号
TP391.41 [];
学科分类号
080203 ;
摘要
在研究已有的连通域标记方法的基础上,提出了一种基于等价对的连通域标记算法。算法通过一次扫描对灰度图二值图像的每个前景像素点进行标识并保存等价对表,在满足等价对替换条件时对已标识过的像素点进行等价对替换,解决了重复标记的问题,最终得到二值图像连通域的划分。本文的连通域标记算法可有效应用于活动目标检测中。
引用
收藏
页码:14 / 16+50 +50
页数:4
相关论文
共 9 条
[1]   一种二值图像连通区域标记的新算法 [J].
高红波 ;
王卫星 .
计算机应用, 2007, (11) :2776-2777+2785
[2]  
多运动目标跟踪及连通域标记方法[J]. 孙莹涛,李玉山.电子元器件应用. 2007(05)
[3]  
多运动目标跟踪及连通域标记方法[J]. 孙莹涛,李玉山.电子元器件应用. 2007 (05)
[4]   迷宫算法的改进与动态实现 [J].
胡湘萍 ;
陈利军 .
电脑知识与技术, 2007, (08) :490-491
[5]   一种适合硬件实现的多值图像连通域标记算法 [J].
桑红石 ;
傅勇 ;
张天序 ;
刘云生 .
华中科技大学学报(自然科学版), 2005, (09) :5-8
[6]   灰度图像中字符切分方法的研究 [J].
陈艳 ;
孙羽菲 ;
张玉志 .
中文信息学报, 2004, (04) :44-49
[7]   八方向走迷宫算法 [J].
孙巧榆 ;
潘荫荣 ;
胡幼华 ;
孙强 .
计算机工程, 2004, (01) :90-91+109
[8]   带标记矫正的二值图象连通域像素标记算法 [J].
张修军 ;
郭霞 ;
金心宇 .
中国图象图形学报, 2003, (02) :80-84
[9]   灰色理论的改良种子算法在车牌定位中的应用 [J].
刘泉 ;
谢鸣 ;
钟珞 .
武汉理工大学学报, 2002, (02) :60-62