数字图像处理第九章.ppt

不变矩归一化的中心矩对平移、旋转、镜面以及尺度变换的不变性第37页,共44页，星期六，2024年，5月不变矩第38页,共44页，星期六，2024年，5月不变矩（a）lena图 （b）旋转-4°（c）垂直镜像（d）缩小二分之一图9.20lena图及其几何变换图第39页,共44页，星期六，2024年，5月不变矩从表10.4可以看出，在图像经过旋转、镜像以及尺度变换之后，这七个不变矩的值只有十分小的变化，可以看作是基本保持不变第40页,共44页，星期六，2024年，5月9.5形态学描述第41页,共44页，星期六，2024年，5月基本概念基本思想是用一个结构元素（Structureelement）作为基本工具取探测和提取图像特征，看这个结构元素是否能够适当有效的放入图像内部。数学形态学以几何学为基础对图像进行分析第42页,共44页，星期六，2024年，5月基本概念数学形态学的基本运算?膨胀（dilation）?腐蚀（erosion）?开启（opening）?闭合（closing）第43页,共44页，星期六，2024年，5月膨胀和腐蚀图9.21B对A的膨胀运算过程膨胀第44页,共44页，星期六，2024年，5月9.2图像表示第5页,共44页，星期六，2024年，5月链码3420123(a)4-链码01234567(c)8-链码015(b)6-链码图9.1三种链码的形式：4-链码，6-链码以及8-链码第6页,共44页，星期六，2024年，5月链码132201223111100777776655555444443图9.3用8-链码表示边界第7页,共44页，星期六，2024年，5月边界分段将边界分成若干段，然后分别对每一段进行表示，从而降低了边界的复杂度，并简化表示过程，尤其是当边界具有多个凹点的时候这种方法更为有效。?构造边界的凸包?跟踪区域凸包的边界，记录凸包边界进出区域的转变点即可实现对边界的分割基本步骤基本方法第8页,共44页，星期六，2024年，5月边界分段(a)区域S，其凸包H，及其凸残差D(b)区域S的边界分段结果图9.7区域的边界分段第9页,共44页，星期六，2024年，5月多边形近似??数字边界也可以用多边形近似来逼近。由于多边形的边用线性关系来表示，所以关于多边形的计算比较简单，有利于得到一个区域的近似值。?多边形近似比链码、边界分段更具有抗噪声干扰的能力。对封闭曲线而言，当多边形的线段数与边界上点数相等时，多边形可以完全准确的表达边界。?但在实际应用中，多边形近似的目的是用最少的线段来表示边界，并且能够表达原边界的本质形状第10页,共44页，星期六，2024年，5月多边形近似图9.8边界的多边形近第11页,共44页，星期六，2024年，5月标记图?标记（signature）是边界的一维表达?基本思想是将原始的二维边界用一个一维函数来表示，以达到降低表达难度的效果。第12页,共44页，星期六，2024年，5月标记图最小周长多边形法：以周长最小的多边形来近似表示边界。它将边界看成是介于多边形内外界限之间的有弹性的线。当它在内外迹象的限制之下收缩紧绷的时候，就可以得到最小周长边界。?Sklanskey等人[42]给出了求最小周长边界的一种算法，该算法适用于无自交情况的多边形。该算法在获取边界之后，先查找边界的拐角点，并且标记该拐角点是凸点还是凹点。然后将所有的凸拐点连接起来作为初始的最小周长多边形P0。接着把所有在多边形P0之外的凹拐点移除。再将剩余的凹拐点和所有凸拐点依次连接，形成新的多边形P1。然后移除所有原为凸点而在新多边形中变成凹点的拐点。再用剩余的点连接形成新多边形，再次移除。如此循环，直至新形成的多边形中没有凹点。第13页,共44页，星期六，2024年，5月标记图图9.9边界以及其标记图表示第14页,共44页，星期六，2024年，5月标记图边界1边界2边界1的标记图边界1的标记图图9.10边界的标记图第15页,共44页，星期六，2024年，5月骨架(a)矩形边界(b)具有小突刺的矩形边界图9.11边界的小扰动导致骨架的大变化第16页,共44页，星期六，2024年，5月9.3边界描述第17页,共44页，星期六，2024年，5月边界长度边界长度是边界所包围