一种图像连通区域快速检测方法

基本信息

申请号 CN201510584621.3 申请日 -
公开(公告)号 CN105261049B 公开(公告)日 2017-09-22
申请公布号 CN105261049B 申请公布日 2017-09-22
分类号 G06T7/60(2017.01)I;G06T7/00(2017.01)I 分类 计算;推算;计数;
发明人 董海舟;毛玉星;赵本江;黄远择 申请(专利权)人 重庆远舟医疗科技有限公司
代理机构 重庆博凯知识产权代理有限公司 代理人 重庆飞洲光电技术研究院;重庆远舟医疗科技有限公司
地址 400000 重庆市江北区港城东环路5号7栋5-2(两江产业园)
法律状态 -

摘要

摘要 本发明公开了一种图像连通区域快速检测方法,该方法首先将图像进行二值化处理,得到二值图像,将连通区标记二维数组b、连通区点数记录数组d、连通区合并标记数组t全部清0;然后从左到右、从上到下逐点扫描图像像素点p,当该点不是白色像素点则图像扫描完毕,将连通区标记相同的连通区合并,否则继续对该点所属连通区进行判断并标记。本发明方法与其他同类算法相比,针对像素点的4个邻域做出细致考虑,引入了连通区标记二维数组b、连通区点数记录数组d和连通区合并标记数组t,有效降低了图像的扫描次数,可在图像扫描完毕后,将需要合并的连通区的序号标记一次性修改,并且逻辑简单,容易实现,大大提升了图像连通检测速度,实现实时性。