模式识别图象分割.ppt

第十六章：模式识别图象分割,一引言,二图象分割处理,三边缘检测和连接,四区域增长,五分割图象的结构,第十六章：模式识别图象分割,一引言,二图象分割处理,三边缘检测和连接,四区域增长,五分割图象的结构,1.统计模式识别2.模式识别的一个例子3.模式识别系统的统计,1.统计模式识别,第十六章：图象分割,1：三个主要阶段：图象分割特征抽取分类 2：图象分割是一个将一幅数字图象划分为不交叠的、连通的象素集的过程，其中一个对应于背景，其他的则对应于图象中的各个物体。,边缘提取,图象结构,图象分割,引言,3.模式识别系统的设计,第十六章：图象分割,1：物体检测器设计2：特征选择3：分类器设计4：分类器训练5：性能评估,边缘提取,图象结构,图象分割,引言,第十六章：模式识别图象分割,一引言,二图象分割处理,三边缘检测和连接,四区域增长,五分割图象的结构,1.统计模式识别2.模式识别的一个例子3.模式识别系统的统计,第十六章：模式识别图象分割,一引言,二图象分割处理,三边缘检测和连接,四分割图象的结构,1.图象分割处理2.使用阀值进行图象分割3.基于梯度的图象分割方法4.区域增长,1.图象分割处理,第十六章：图象分割,1：利用区域2：利用边界3：利用边缘,边缘提取,图象结构,图象分割,引言,2.使用阈值进行图象分割,第十六章：图象分割,1：全局阈值化2：自适应阈值 3：最佳阈值的选择 直方图技术 自适应阀值,边缘提取,图象结构,图象分割,引言,3.基于梯度的图象分割方法,第十六章：图象分割,利用边界具有高梯度值得性质将边界找出来1：边界跟踪 2：梯度图象二值化 3：拉普拉斯边缘检测,边缘提取,图象结构,图象分割,引言,4.区域增长,第十六章：图象分割,1：从一幅图象分成许多小区域开始，这些初始的区域可能是小的邻域甚至是单个象素。在每个区域中，对经过适当定义的能反映一个物体内成员隶属程度的性质进行计算。（灰度纹理等信息）2：对相邻的区域的所有边界进行考察，强边界保留，弱边界消除。3：迭代上述过程。4：可以直接和同时利用图象若干性质来决定最终边界的位置，在没有先验知识的情况下取得较好性能。,边缘提取,图象结构,图象分割,引言,第十六章：模式识别图象分割,一引言,二图象分割处理,三边缘检测和连接,四分割图象的结构,1.图象分割处理2.使用阀值进行图象分割3.基于梯度的图象分割方法4.区域增长,第十六章：模式识别图象分割,一引言,二图象分割处理,三边缘检测和连接,四分割图象的结构,1.边缘检测2.边缘连接,1.边缘检测,第十六章：图象分割,1：检测每个象素和其直接领域的状态，决定是否处于边界上。2：边缘算子1：Roberts边缘算子2：Sobel边缘算子3：Prewitt边缘算子4：Kirsch边沿算子3：边缘检测器性能,边缘提取,图象结构,图象分割,引言,Matlab程序：edgedemo：,2.边缘连接,第十六章：图象分割,1：启发式搜索 2：曲线拟合 3：Hough变换 任一直线对应于该空间的一个点，通过一个点的辐射线对应于一条正弦型曲线。每一个边缘直线上的点的辐射线对应于另一个空间中的一条正弦曲线，必然相交于共享的边缘直线对应的点。可以连接线特征而去除缝隙，同时受噪声影响小。,边缘提取,图象结构,图象分割,引言,第十六章：模式识别图象分割,一引言,二图象分割处理,三边缘检测和连接,四分割图象的结构,1.边缘检测2.边缘连接,第十六章：模式识别图象分割,一引言,二图象分割处理,三边缘检测和连接,四分割图象的结构,1.物体隶属关系图2.边界链码3.线段编码,1.物体隶属关系图,第十六章：图象分割,另外生成一幅与原图大小相同的图象，在这幅图象中逐个象素地用物体隶属关系进行编码。即灰度级按照在原图中所隶属的地物体序号进行编号。,边缘提取,图象结构,图象分割,引言,2.边界链码,第十六章：图象分割,链码是从在物体边界上任意选取得某个起始点开始，这个边界点的八个邻接点中至少有一个是边界点，边界链码规定了从当前边界。,边缘提取,图象结构,图象分割,引言,3.线段编码,第十六章：图象分割,线段编码是用来存储被抽取物体的一种逐行处理技术。,边缘提取,图象结构,图象分割,引言,第十六章：模式识别图象分割,一引言,二图象分割处理,三边缘检测和连接,四分割图象的结构,1.物体隶属关系图2.边界链码3.线段编码,第十六章：模式识别图象分割,一引言,二图象分割处理,三边缘检测和连接,四分割图象的结构,