第五章 二值图象处理.ppt

BioID Asia-Pacific (c), Page * Digital Image Analysis Binary Image Analysis Zhang Xingming The School of Computer Science and Engineering 第五章 二值图象分析 二值图象的一些概念； 目标记数； 连通域标记； 数学形态学； 区域特征； 区域邻接图； 灰度图象二值化； 5.1 像素与邻域 1、二值图象 二值图象B中的像素值只能是0或1，其中1表示前景，0表示背景 00010010001000 00011110001000 00010010001000 2、邻域 4-邻域（点） 8-邻域（点） 邻接：对于图象中的两点p与q，若q存在于p的8邻域或者4邻域中，则称p与q具有邻接关系； 连通：对于对于图象中的两点p与q，若存在一条路径连接p与q，则称p与q是连通的； 连通域：若对于图象中的一个点集，中间任意两点都是连通的，则称该点集组成一个连通域。 4-连通，8-连通 5.2 图象的模板运算 1、权 2、模板的原点 对称模板的原点一般在中心； 3、运算 模板下面的每一个图象的像素值乘以模板上对应的权值，然后把结果相加。 4、模板中心位于边界 5.3 目标计数 1、交叉支撑杆上螺栓孔的数量计数 2、算法 5.4 连通域标记 1、定义：就是对每一个连通域用阿拉伯数字标记，生成的标号图象的像素值就是像素所在连通域的标号。 2、递归标记 算法思想：首先把二值图象的像素取负1，寻找连通域的过程变成了“-1”像素的过程，把找到的像素赋以一个新的标号，并调用Search过程去寻找值为“-1”的邻点，并对这些邻点递归地执行这个过程。 算法 3、逐行标记算法 1、思想：对图象做2次扫描，一次是记录等价对并赋予一个临时标号，第2次是用等价类的标号代替临时标号。 2、并查结构 并查：找到等价对而动态地构造等价类的算法； 并查的目的：为了把不相交的集合储存在一起，从而有效地实现合并和查找运算。 结构：每个集合（连通域）存储成树型结构，树的结点代表一个标号，并指向它的父结点，实现这个结构只需要一个PARENT数组，其下标是标号，值为父结点的标号。 查找父结点 两个集合合并 3、具有并查结构的连通域标记 4 算法: 行程编码（run_based）RI 第一遍扫描: 对于图象的第一行，将若干个新的标号赋予第一行的行程 对于第二行及以后的行: 假如在某一行的行程不和前面的任一行程相邻，则赋予一个新的标号; 若正好和前面的一个行程相邻，那么就将它的标号赋予新的行程; 若和前面不止一个行程相邻， 则发生标号冲突； (3)第二遍扫描：根据等价表的信息对行程进行重新标注; 5.5 二值数学形态学 提取图象中的形状和结构 形态学的运算对象：二值图象B和结构元S 1、结构元：是一幅很小的二值图象，代表着一种形状。充当二值图象的探针，可以填充区域，驱除杂点。 box hexagon disk something 2、平移 3、膨胀 定义 操作：让结构元S的原点对图象进行扫描，一旦遇到二值图象的“1”像素时，结构元整体形状就与输出图象进行“或”运算。 0 0 0 0 0 1 1 0 0 0 0 0 1 1 1 0 1 1 0 0 1 1 1 0 0 0 0 origin B S dilate B ? S 0 0 0 0 0 0 0 0 0 0 0 0 4、腐蚀 定义 操作：让结构元S的原点对准二值图象上每一个像素，如果结构元上每一个“1”像素全都覆盖二值图象上的“1”像素时，则将值“1”与输出图象进行“或”运算。 0 0 1 1 0 0 0 1 1 0 0 0 1 1 0 1 1 1 1 1 1 1 1 0 0 0 0 0 0 0 1 1 0 0 0 1 1 0 0 0 0 0 0 B S origin erode B S 0 0 0 0 0 0 0 0 0 0 0 0 5、闭合 定义 0 0 1 0 0 1 0 0 0 0 1 1 1 1 1 0 1 1 1 1 1 1 0 0 1 1 1 1 1 1 1 1 0 0 1 1 1 1 0 0 0 0 1 1 1 1 0 0 0 0 1 1 1 1 0 0 1 1 1 1 1 1 1 1 1 膨胀 S B 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 0 0 1 1 1 1 1 1 0 0 0 0 0 0 0 0 0 0 0 1 1 1 1 1 0