表示与描述材料.ppt

（4）曲率 定义为斜率的改变率，描述了边界上各点沿边界方向的变化量。用相邻边界线段（描述为直线）的斜率差作为在边界线交点处的曲率描述子。 a k1 k2 交点a处的曲率为 dk = k1 – k2 在一个边界点的曲率的符号描述了边界在该点的凹凸性。如果曲率大于零，则曲线凹向朝着该点法线的正向。如果曲率小于零，则曲线凹向朝着该点法线的负方向。 P1 P2 2 形状数 （1）定义：形状数是链码的最小值的差分码。 例如：基于4—方向的链码为差分码为形状数为 序号为4、6、8的形状数举例： 序号4 链码：0321 首差：3333 形状：3333 序号6 链码：003221 首差：303303 形状：033033 序号8 链码首差形状序号为6的形状数举例： 序号6 链码：033211 首差：330330 形状：033033 序号6 链码：003221 首差：303303 形状：033033 形状数与方向无关 序号为8的形状数举例： 序号8 链码首差形状序号8 链码首差形状序号8 链码首差形状Kunming University of Science and Technology 数字图像处理基础 表示与描述 主要内容 表示方法 边界描绘子 区域描绘子 1 链码 （1）概念 链码是对边界点的一种编码表示方法，其基本思想是利用一系列具有特定长度和方向的相连的直线段来表示目标的边界。 表示方法 四方向链码 八方向链码 举例：若设起始点O的坐标为（5，5），则分别用如下4方向和8方向链码按逆时针顺序表示区域边界： 4方向链码： （5， 5）1 1 1 2 3 2 3 2 3 0 0 0；  8方向链码： （5， 5）2 2 2 4 5 5 6 0 0 0。 链码表示的特点 只有边界的起点需用绝对坐标表示，其余点都可只用接续方向来代表偏移量； 与用坐标值相比，链码表达可大大减少边界表示所需的数据量。 链码表示存在问题及改进措施 存在的问题 产生的码串通常很长； 噪声等干扰会导致小的边界变化而使链码发生与目标整体形状无关的较大变动。 改进措施 对原边界以较大的网格重新采样，并把与原边界点最接近的大网格点定为新的边界点。 总结重采样的规则。 链码的起点归一化 问题的引出 链码起点的选择常是很关键的。对同一个边界，如用不同的边界点作为链码起点，得到的链码是不同的。 归一化 给定1个从任意点开始而产生的链码，可把它看作1个由各方向数构成的自然数。将这些方向数依1个方向循环以使它们所构成的自然数的值最小。我们将这样转换后所对应的链码起点作为这个边界的归一化链码的起点。 链码的旋转归一化 问题 用链码表示给定目标的边界时，如果目标旋转，则链码会发生变化。 解决方法 利用链码的一阶差分来重新构造1个序列(1个表示原链码各段之间方向变化的新序列)。这相当于把链码进行旋转归一化。 原码 旋转90度码 链码 4方向差分： Matlab示例：example11_3.m 链码旋转归一化过程示例 多边形近似 问题的引出 实际应用中的数字边界常由于噪声、采样等的影响而有许多较小的不规则处，这些不规则处常对链码和边界段表达产生较明显的干扰影响。 多边形方法的基本思想 多边形是一系列线段的封闭集合，它可用来逼近大多数使用的曲线到任意的精度。 在实际中多边形表达的目的是要用尽量少的线段来代表边界并保持边界的基本形状，从而用较简单的形式来表达和描述边界。 基于收缩的最小周长多边形法 将边界看成是有弹性的线，将组成边界的像素系列的内外边各看成一堵墙，如将线拉紧则可到最小周长多边形。 聚合技术 算法步骤： 1)沿着边界选两个相邻的点对，计算首尾连接直线段与原始折线段的误差R。 2)如果误差R小于预先设置的阈值T。去掉中间点，选新点对与下一相邻点对，重复1）；否则，存储线段的参数，置误差为0，选被存储线段的终点为起点，重复1）2）。 3)当程序的第一个起点被遇到，程序结束。 R R T 聚合过程示例1 聚合过程示例2 聚合算法存在的问题 顶点一般不对应于边界的拐点