(数字图像处理）第8章图像描述.ppt

数字图像处理(Digital Image Processing） 图像处理与模式识别研究所 山东科技大学信息与电气工程学院 第八章 图像描述 图像描述是图像识别和图像理解的前提和基础。描述是用数字或者符号表示图像或景物中各个目标的相关特征，甚至目标之间的关系，最终得到的是目标特征以及它们之间关系的抽象表达。 为了进行描述，须先将图像分割成各个特定部分。 对图像描述来说，输入的是图像，输出的是对给定图像的一种数字或者符号的描述。好的描述应在尽可能区别不同目标的基础上对目标的尺度、平移、旋转等不敏感,即 变换的不变性。 主要有边缘和区域两种描述方法，其中边缘描述方法有曲线拟合、链码、傅里叶描述子等；区域描述方法有中轴变换、矩描述子、拓扑描述子、四叉树等。 8.1 简单的描述 1.边界的周长：区域的周长即区域的边界长度，是最简单的描述符之一。区域的周长在区别具有简单或复杂形状物体时特别有用。由于周长的表示方法不同，因而计算方法也不同。一个好的方法是沿轮廓线计算象素的个数，给出了一个长度的近似估计，这实际上是8邻域距离。 2. 边界的直径：边界B的直径是：Diam(B) = max[D(pi, pj)] 其中，D是欧氏距离或几何距离，pi, pj是边界上的点。直径的长度和直径的两个端点连线（这条线被称为边界的主轴）的方向，是关于边界的有用的描述符。 3.偏心率:也可叫伸长度(elongation)，它在一定程度上描述了区域的紧凑性。偏心率E有多种计算公式，一种常用的简单方法是区域主轴(长轴)长度(A)与辅轴(短轴)长度(B)的比值 4.区域面积 区域面积是一个区域的最基本特征，它描述了区域的大小。区域面积的最简单的度量就是统计区域中的像素个数。 5.矩形度 矩形度反映物体对其外接矩形的充满程度，可用物体的面积与其最小外接矩形的面积之比来描述 还有斜率和曲率 等 8.2 曲线拟合 曲线拟合的问题是在给定一个点集(xi, yi)，i=1, 2, …, N的条件下，找出一个函数y=f (x)，使给定点集到曲线y=f (x)的“距离”之和最小，一般采用均方误差最小准则，即在 例如一条由5个像素点组成的边界，对应各像素点的坐标分别为， 用二次曲线拟合后 ，曲线方程为f(x)=0.747+1.415x-0.23x2 8.3 链码 1.定义 链码是一种边界的编码表示法，它用边界的方向作为编码依据。为简化 边界的描述，一般描述的是边界点集。 2.方法 给每一个线段边界一个方向编码。有4-链码和8-链码两种编码方法。具 体做法是从起点开始，沿边界编码，直至重新回到起点，结束编码。 举例： 3.存在的问题和改进 链码存在的问题1： 1）链码相当长；2）噪音会产生不必要的链码。 改进：1）加大网格空间；采用更大间隔的网格对图像重采样，网格线穿过轮廓线得到一组交点，判断交点与大网格的节点的距离，将它归于距离最近的节点上得到新的链码。新的区 域是原区域的一种近似，近似程度由网格的分辨率决定。 2）依据原始边界与结果的接近程度，来确定新点的位置。 链码存在的问题2： 1）由于起点的不同，造成编码的不同； 2）由于角度的不同，造成编码的不同。 改进： 1）如果将链码首尾连接起来，可以看出，不同的链码其实是方向编号的循环序列。因此可以重新定义起始点，使得到的编号序列的整数值为最小值，实现链码的归一化。 2）用链码的一次差分代替原编码进行归一化，就具有了旋转不变性。也就是说，同样形状的区域，旋转不同的角度，它们的链码是不一样的，但各链码的一次差分码相同，这一性质对图像的识别特别有效。 一阶差分链码 可利用链码的一阶差分来重新构造一个表示原链码各段之间方向变化的新序列，这相当于把链码进行旋转归一化。差分可用相邻两个方向数按反方向相减(后一个减去前一个)得到。 8.4 傅立叶描述子 1. 傅立叶描述子的基本思想 1）对于XY平面上的每个边界点，将其坐标用复数表示为： s(k) = x(k) + jy(k) k=0,1,…,N-1 2）进行离散傅立叶变换 N-1 S(u) =1/N ∑s(k)exp(-j2?uk/N) u=0,1,…,N-1 u=0 N-1 s(k) = ∑a(u)exp(j2?u