数字图像与处理10 .pptVIP

* 6.2 特征表示与描述:表示法设计 链码 问题2： 1）由于起点的不同，造成编码的不同 2）由于角度的不同，造成编码的不同 改进2： 1）从固定位置作为起点(最左最上)开始编码 2）通过使用链码的首差代替码子本身的方式 6.2 特征表示与描述:表示法设计 区域骨架 基本思想 表示一个平面区域结构形状的重要方法是把它削减成图形。这种削减可以通过细化（也称为抽骨架）算法，获取区域的骨架来实现 Blum的中轴变换方法（MAT） 设:R是一个区域，B为R的边界点，对于R中的点p，找p在B上“最近”的邻居。如果p有多于一个的邻居，称它属于R的中轴（骨架） 6.2 特征表示与描述:表示法设计 区域骨架 基本思想 问题：计算量大 p R B 6.3 特征表示与描述：边界描述子 边界描述子 简单描述子 形状数 傅立叶描述子 矩量 简单描述子-边界周长 若将像素视为一个个点时，则周长用链码表示，求周长也就是计算链码的长度。（8链码） 链码值为奇数时，其长度为 ； 链码值为偶数时，其长度为1; 即周长p可表示为： 6.3 特征表示与描述：边界描述子 形状数——链码的实用化 形状数定义：最小循环首差链码。 循环首差链码：用相邻链码的差代替链码 例如：4-链码 循环首差为循环首差:1 - 2 = -1(3) 3 - 0 = 3 0 - 1 = -1(3) 3 - 3 = 0 1 - 0 = 1 2 - 3 = -1(3) 0 - 1 = -1(3) 2 - 2 = 0 6.3 特征表示与描述：边界描述子 形状数 形状数定义： 例如： 4-链码 循环首差 ：33133|030 形状数 形状数序号n的定义： 形状数中阿拉伯数字的个数。上例序数为8 对于封闭边界序号一定是偶数。如order4、6、8。 6.3 特征表示与描述：边界描述子 形状数 序号为6的形状数举例： 序号6 链码：033211 首差：330330 形状：033033 序号6 链码：003221 首差：303303 形状：033033 形状数与方向无关 6.3 特征表示与描述：边界描述子 形状数 问题： 虽然链码的首差是不依赖于旋转的，但一般情况下边界的编码依赖于网格的方向。 改进： 规整化网格方向，具体方法如下： 6.3 特征表示与描述：边界描述子 形状数 几个基本概念： 边界最大轴a:是连接距离最远的两个点的线段 边界最小轴b:与最大轴垂直，且其长度确定的包围盒刚好包围边界。 边界离心率c：最大轴长度与最小轴长度的比 c = a / b 基本矩形: 包围边界的矩形。 6.3 特征表示与描述：边界描述子 形状数 规整化网格方向算法的思想： 大多数情况下，将链码网格与基本矩形对齐，即可得到一个唯一的形状数。 规整化网格方向的一种算法如下 ： （1）首先确定形状数的序号n； （2）在序号为n的矩形形状数中，找出一个与给定形状的基本矩形的离心率最接近的形状数 6.3 特征表示与描述：边界描述子 形状数 （3）然后再用这个矩形与基本矩形对齐，构造网格。 （4）用获得链码的方法得到链码； （5）再得到循环首差； （6）首差中的最小循环数即为形状数。 例如: 如果n=12，所有序号为12的矩形（即周长为12）为2*4，3*3，1*5。如果2*4矩形的离心率最接近于给定边界的基本矩形的离心率，我们建立一个2*4的网格。 *