文件名称:二值图像连通域标记快速算法实现
文件大小:46KB
文件格式:RAR
更新时间:2012-11-01 04:01:49
二值图像连通域标记快速算法实现
算法描述 首先,在进行标记算法以前,利用硬件开辟独立的图像标记缓存和连通关系数组,接着在视频流的采集传输过程中,以流水线的方式按照视频传输顺序对图像进行逐行像素扫描,然后对每个像素的邻域分别按照逆时针方向和水平方向进行连通性检测和等价标记关系合并,检测出的结果对标记等价数组和标记缓存进行更新,在一帧图像采集传输结束后,得到图像的初步标记结果以及初步标记之间的连通关系,最后,根据标号对连通关系数组从小到大的传递过程进行标号的归并,利用归并后的连通关系数组对图像标记缓存中的标号进行替换,替换后的图像为最终标记结果,并且连通域按照扫描顺序被赋予唯一的连续自然数。
【文件预览】:
二值图像连通域标记快速算法
----Image.cpp(24KB)
----二值图像连通域标记快速算法实现.doc(77KB)
----Image.h(2KB)