二值图像的贴标签算法
摘要：
贴标签就是将二值图中属于同一个连通域的像素标记起来。之前编的程序需要多次遍历图像，所以速度比较慢，最近有朋友告诉我一种更简单的方法。这里对二值图中白色的连通域进行贴标签，具体步骤是： 1、按行遍历图像，当遇到一个白点时，说明遇到了一个标签区域； 2、将当前白点的坐标作为种子点入栈； 3、判断栈是否为空，若栈非空，则在栈顶元素所在位置贴上对应的标签号，同时将二值图上的该位置赋成别的颜色（表明当前元素已经贴过标签），弹出栈顶元素，并将其8邻域的白点入栈，重复3直到栈空，这时，当前连通域已经完成贴标签过程； 4、继续按行遍历图像，直到遇到下一个白点，然后重复步骤2-3，直到遍历完图像； ... 阅读全文
posted @ 2013-01-25 16:54 文森vincent 阅读(3015) 评论(0) 推荐(0) 编辑
