数字图像第7章介绍.pptVIP

第七章 结构分析Structure Analysis 讨论对物体形状和结构的分析。 处理对象是二值图象所表示的物体区域或边界。它往往是图像分割后得到的区域，并且通常使用一种更适合于计算机进一步处理的形式，对被分割的像素集进行表示和描述。 结构分析研究对此对象提取形状特征，给出这类结构特征的定量描述方法。 7.1 图象边界和区域的转换 7.1.1 投影 7.1.2 边界跟踪 7.1.3 区域填充 1、种子点填充法 2、奇偶校验填充 7.1.4 区域标号算法 7.1.4 区域标号算法 7.2.2 多边形近似 3、分合多边形近似 其他的数字度量 矩特征 综合光密度 傅氏描述子的性质 具有不变性。 不受平移、旋转、缩放的影响。 少数傅氏描述子能反映边缘的大致情况。 一些低阶系数能够反映大体形状； 加上更多的高阶系数项可以精确反映形状特征。 练习1 求链码 由码求图形如何由码直接判断图像是否闭合 ●对于二值图象的边界，边界点没有灰度信息，因此可以把它作为直角坐标下的离散曲线。 ●这样，不管是曲线，还是边界，都可以表示成点集{(xi,yi)，i=1,2,…,N} 。 ●把 y 看成是 x 的函数，则又可写成y=f(xi) i =1,2,…,N ●这样，用傅氏变换的概念把曲线用一组基函数的加权和来近似，导出了区域边界的富利叶级数描述子。 7.3 变换