冈萨雷斯DIP.pptVIP

数字图象处理第11章表示与描述前章小结间断的检测点检测、线检测、边缘检测边缘连接和边界的检测局部处理、整体处理基于门限的分割方法全局门限、自适应门限、基于区域的分割方法区域生长、分离与合并基于形态学分水岭的分割方法水坝构造、分水岭算法2016-11-4数字图象处理－第11章22016-11-4数字图象处理－第11章3本章主要内容图像表示的基本概念区域边界的链码表示区域形状的骨架表示图像描述的基本概念边界描述子中的形状数傅里叶描述子区域描述-拓扑、纹理主分量描述关系描述的概念对图像表示与描述算法的评价性能优劣及应用适应性2016-11-4数字图象处理－第11章4本章基本要求基本要求图像表示、图像描述各种方法的明确定义以及之间的关系链码、骨架、形状数、纹理的计算方法计划学时 2学时2016-11-4数字图象处理－第11章5§11.1目标的表达与描述1.表达（表示）图像分割得到基于目标的像素集合采用一种合适的方式对集合进行表示-目标表达区域边界的表达：体现边界的延续关系体现边界勾勒出的目标的形状区域的表达体现区域的灰度、纹理以及在空间的位置关系2.描述在表达的基础上，进一步对目标特征进行定义边界的描述：边界形状的定量化说明区域的描述：区域形状的定量化说明2016-11-4数字图象处理－第11章6§11.2边界的表达1.边界的链码本质：对轮廓点的一种编码特点：边界由一系列直线段构成边界的走向与采用的连接表达方式有关，4-连接、8-连接表达方法：编码顺序采用顺时针方向起点用（绝对）坐标表示其余点只用接续方向代表方向可用，4-方向（连接）或者8-方向（连接）101033222016-11-4数字图象处理－第11章7§11.2边界的表达复习采用4方向链码链码010303232121表示下面哪个图形？答案：(B)2016-11-4数字图象处理－第11章8§11.2边界的表达2.链码的归一化归一化的原因不进行归一化，同一个目标由于起点的选择不同，链码不同，对目标表达的一致性受到影响起点归一化将链码看作由方向数构成的自然数选取值最小的自然数顺序原链码一化链码：01033221011033222016-11-4数字图象处理－第11章9§11.2边界的表达旋转归一化利用链码的一阶差分，差分码不随轮廓旋转而变化计算方法：旋转前后的边界链码起点需选择相同点计算差分采用反向差分，结果按方向数取模链码的平滑2016-11-4数字图象处理－第11章10§11.2边界的表达复习下列哪一个链码正确地表示了闭合的边界？(ABCD案：(D)§11.2边界的表达3.边界的多边形表达链码易于受到噪声影响，多边形近似是一种节省数据量的近似边界表达方法：基于收缩的最小周边多边形基于聚合的最小均方误差线段逼近(merge)基于分裂的最小均方误差线段逼近(split)2016-11-4数字图象处理－第11章11§11.2边界的表达聚合方法边界点的邻接用直线近似，直到边界点与该直线的距离超过阈值，则形成新的直线转折点。依次计算直到边界闭合分裂方法用连接目标最长端直线代表初始化目标，计算各边界点到直线距离，距离超越阈值形成新的折线端点，对新的直线继续计算各边界点与之距离进行折线分裂，直到计算距离均在阈值之内2016-11-4数字图象处理－第11章12§11.3区域的表达1.空间占有数组也就是目标的二值化表达，属于区域像素为1，否则为02.四叉树表达采用四叉树对空间占有数组进行有效编码背景：白节点目标：黑节点混合：灰节点对n级四叉树，节点总数2016-11-4数字图象处理－第11章13§11.3区域的表达3.骨架3.1骨架定义和特点平面区域简化为图结构-骨架化最具代表性处理-中轴变换(medialaxistransformMAT)对于区域R，边界B，骨架P的确定：在R中的点，若在B中有多于一个的最短距离该点就是骨架点P区域骨架示例2016-11-4数字图象处理－第11章14RPB噪声影响造成的骨架差异噪声影响造成的骨架差异骨架提取举例2016-11-4数字图象处理－第11章15§11.3区域的表达3.2骨架提取算法思想：从边界开始向中心逐渐剔除非骨架点，余下即为骨架定义：目标点为1，背景点为0， 边界点本身为1，但其8-邻域中至少一点为0。算法：两个步骤为一次迭代N(p1)为P1的非零邻点个数，S(p1)是以P2，P3，…P9，P2为顺序，这些点的值从0到1的变换次数2016-11-4数字图象处理－第11章16p9p2P3p8P1P4P7p6P5(1)标记同时满足以下条件边界点(1.1)2≤N(p1)≤6(1.2)S(p1)=1(1.3)p2.p4.p6=0(1.4)p4.p6.p8=0