09-形态学图像处理.ppt

数字图像处理与模式识别 硕士一年级课程 罗代升 2009. 10 Digital Image Processing and Pattern Recognition 联系 罗代升 电话: 8546 3988 (O) 电邮: dshluo@ 四川大学电子信息学院图像信息研究所 成都, 610064 Digital Image Processing and Pattern Recognition 第9章 形态学图像处理 Digital Image Processing and Pattern Recognition 问题：进行图像分割后，有些目标可能互相粘连，或者断裂，或者有多余，或者有缺损，或者有散粒噪声等。怎么办？ 解决：数学形态学处理 Digital Image Processing and Pattern Recognition Digital Image Processing and Pattern Recognition  简介 形态学二值图像处理 形态学灰度图像处理 Digital Image Processing and Pattern Recognition  I. 简介 1. 定义 用数学方法研究物体的形状和结构或语言的形态 2. 应用 研究动物，植物，岩石等的形状；工业控制；放射医学；运动传感；计算机绘图；图像处理与识别；特征检出；形状描述； 例如：染色体分类，人脸识别，指纹识别，车牌识别等 Digital Image Processing and Pattern Recognition  3. 集合 集合A：A = {a1, a2, …, an}, 元素a或ai∈A 子集A：A的元素是集合B中的元素。 并集D： 包含集合A和B的所有元素。D=A∪B 交集D：同时属于集合A和B。D=A∩B 空集：无元素 不相容或互斥集A和B：A∩B=Φ Digital Image Processing and Pattern Recognition  A B互为补集：C=A+B 同时A∩B=Φ A和B的差集：C=A-B=A∩Bc，c：补集 A的反射集B：B=-A，{b}={-a} A的平移集B：B=A+z， z是元素的平移量 4. 逻辑运算 与：p.q 或：p+q 非： 组合：与或非。。。。 Digital Image Processing and Pattern Recognition  II. 形态学二值图像处理 大多数用于二值图像。 基本两种运算： 膨胀, 腐蚀 其它多种：由膨胀, 腐蚀组合而成： 开, 闭, 击中/击不中变换(HMT)，等 Digital Image Processing and Pattern Recognition  1. 膨胀 根据膨胀模板B(或结构元素B), 在区域A周围添加像素使A膨胀。 用 B膨胀 A : C = A ? B = {p|[(B’)p ?A] ? ?} B’:B关于参考点的映射，p:平移到p点， ?：与运算。 步骤:B的映射移动到A的(x,y)处,与A相与,结果不为空时，在C(x,y)处加像素 Digital Image Processing and Pattern Recognition  例如： Digital Image Processing and Pattern Recognition  技巧：模板下只要有一个目标点，则在参考点下添加一个目标点。可见，只需处理背景点。 形状：膨胀模板多为正方形或圆形。 效果：膨胀区域,填补小的或窄的孔,口子,湾等(平滑边界线), 连接两个或多个区域(粘连)等等. Digital Image Processing and Pattern Recognition  用3x3模板膨胀的例子：红色：膨胀的像素 Digital Image Processing and Pattern Recognition  C/C++程序： CImage::dilate(BYTE **tmpl, int r, int c, BYTE **out) { int i,j,m,n,u,v; u=r/2;v=c/2; for (i=u;i<row-u;i++) for (j=v;j<col-v;j++) { if (data[i][j]) !=0) out[i][j] = 1; else Digital Image Processing and Pattern Recognition  { for (m=-u;m<=u;m++) fo