第8章-数学形态学图像处理20161128重点.pptx

第八章 数学形态学图像处理Chapter 8 Morphological Image Processing Contents 背景基础 二值图像形态学基本运算 二值图像形态学实用算法 灰度图像形态学算法 背景 数学形态学是一种基于形状的图像处理理论和方法，数学形态学图像处理的基本思想是选择具有一定尺寸和形状的结构元素度量，并提取图像中相关形状结构的图像分量，以达到对图像分析和识别的目的。 Image after segmentation Image after segmentation and morphological processing 背景 数学形态学诞生于1964年。法国巴黎矿业学院的赛拉在马瑟荣的指导下进行铁矿石的定量岩石学分析，赛拉设计了一个数字图像分析设备，并从理论和实践两个方面初步奠定了数学形态学的基础； 1966年，马瑟荣和赛拉命名了数学形态学。 1968年4月，他们成立了法国枫丹白露数学形态学研究中心，巴黎矿业学院为该中心提供了研究基地。 1982年出版了《图像分析与数学形态学》。 20世纪90年代后，数学形态学广泛应用于图像增强、图像分割、边缘检测和纹理分析等方向。 集合 和 中的所有元素构成的集合称为其并集，记作 集合 和 中的共同元素构成的集合称为其交集，记作 集合运算 并集 交集 不在集合 中的元素构成 的补集，记作 在集合 中同时又不在集合 中的元素构成的集合称为 与 的差集，记作 集合运算 差集 补集 集合 的映射构成的集合，记作 集合 的平移z构成的集合，记作 集合运算 集合映射 集合平移 二值图像的逻辑运算与集合运算之间的关系 二值图像的逻辑运算 二值图像形态学将二值图像看成是目标像素的集合，并集、交集、差集和补集等集合运算可以直接应用于二值图像，对应于二值图像所用的主要逻辑运算是与、或、非。 结构元素 在二值图像形态学中，结构元素是一个由0值和1值组成的矩阵。 每一个结构元素有一个原点，结构元素中的原点指定待处理像素的位置。 结构元素中的1值定义了结构元素的邻域，输出图像中对应原点的值建立在输入图像中相应像素及其邻域像素比较的基础上。 结构元素 Structuring elements can be any size and make any shape 方形结构元素 菱形结构元素 圆盘结构元素 三种常用形状的结构元素 膨胀运算 设 表示二值图像， 表示结构元素，使用结构元素 对二值图像 进行操作。 膨胀是在图像中目标边界周围增添像素，结构元素 对集合 的膨胀，记作 结构元素对集合膨胀的过程为，将结构元素关于原点的映射 平移z，集合 与结构元素 的映射平移 的交集不为空集。换句话说，结构元素对集合膨胀生成的集合是 的映射平移集合与集合 相交至少有一个非零元素时， 的原点位置的集合 腐蚀是移除图像中目标边界的像素，结构元素 对集合 的腐蚀，记作 结构元素对集合腐蚀的过程为，将结构元素 平移z后仍包含在集合 中。换句话说，结构元素 对集合 腐蚀生成的集合是 的平移集合完全包含在集合 中时， 的原点位置的集合。 腐蚀运算 Structuring Elements, Hits Fits B A C Structuring Element Fit: All on pixels in the structuring element cover on pixels in the image Hit: Any on pixel in the structuring element covers an on pixel in the image All morphological processing operations are based on these simple ideas Fundamental Operations Fundamentally morphological image processing is very like spatial filtering The structuring element is moved across every pixel in the original image to give a pixel in a new processed image The value of this new pixel depends on the operation perf