第6章节 图像的特征分析.ppt

数字图像技术(Digital Image Processing Technology） 李鹤喜 2009 本课程的主要内容 差分码的定义 （4）算法改进思想 在保证产生正确的骨架的同时，改进算法的效率。比较典型的是一类细化算法，它们不断删去边缘，但保证删除满足： A、不移去端点 B、不破坏连通性 C、不引起区域的过度腐蚀 （5）一种细化二值区域的算法（何斌的VC++数字图像处理） 假设区域内的点值为1，背景值为0。由两个基本操作组成。 A、基本操作1 对于满足以下四个条件的边界点打标记准备删除： (a) 2?N(p1)?6 （ N(p1)=p2+p3+…+p9，是点p1邻域中1的个数） (b) S(p1) = 1 (S(p1)是按p2,p3,…,p9顺序，0-1转换的个数) (c) p2 * p4 * p6 = 0 （p2 、p4 、p6 至少有一个0） (d) p4 * p6 * p8 = 0 （p4 、p6 、p8 至少有一个0） p9 p2 p1 p8 p3 p4 p7 p6 p5 p9 p2 p1 p8 p3 p4 p7 p6 p5 p9 p2 p1 p8 p3 p4 p7 p6 p5 所有条件都满足，才打删除标记。删除并不立即进行，而是等到对所有边界点都打完标记后，再把作了标记的点一起删除 举例: N(p1) = 4 S(p1) = 3 p2*p4*p6 = 0 p4*p6*p8 = 0 第2个条件没满足不打标记 0 0 p1 1 1 0 1 0 1 p9 p2 p1 p8 p3 p4 p7 p6 p5 p9 p2 p1 p8 p3 p4 p7 p6 p5 B、基本操作2 条件(a)、(b)与操作1相同，条件(c)、(d)改为： c’) p2* p4* p8= 0 d’) p2* p6* p8= 0 p9 p2 p1 p8 p3 p4 p7 p6 p5 p9 p2 p1 p8 p3 p4 p7 p6 p5 一个抽取骨架的实例 6.2 边界描绘子 1 一些简单的描绘子 （1）边界的长度 A、定义：区域的边界长度。 B、计算方法 1)周长用边界所占面积表示， 也即边界点数之和， 每个点占面积为1的一个小方块。 2) 当把像素看作一个个点时， 则周长用链码表示。此时，当链码值为奇数时，其长度记作 ； 当链码值为偶数时，其长度记作1。即周长p表示为 随堂练习：（周长计算） （2）边界的直径 Diam(B) = max[D(pi, pj)] （3）边界线的离心率：长轴和短轴的比率。 A、边界最大轴a：是连接距离最远的两个点的线段。 B、边界最小轴b：与最大轴垂直，且其长度确定的包 围盒刚好包围边界。 C、基本矩形: 包围边界的矩形。 边界最大轴a 边界最小轴b 基本矩形 （4）曲率 定义为斜率的改变率，描述了边界上各点沿边界方向的变化量。用相邻边界线段（描述为直线）的斜率差作为在边界线交点处的曲率描述子。 a k1 k2 交点a处的曲率为 dk = k1 – k2 在一个边界点的曲率的符号描述了边界在该点的凹凸性。如果曲率大于零，则曲线凹向朝着该点法线的正向。如果曲率小于零，则曲线凹向朝着该点法线的负方向。 P1 P2 2 形状数 （1）定义：形状数是链码的最小值的差分码。 例如：基于4—方向的链码为差分码为形状数为 （2）形状数的阶(order) 形状数序列的长度(即码的个数)。对闭合曲线，阶总是偶数。对凸形区域，阶对应边界外包围矩形的周长。 序号为4、6、8的形状数举例： 序号4 链码：0321 差分：3333 形状：3333 序号6 链码：003221 差分：303303 形状：033033 序号8 链码差分形状序号为6的形状数举例： 序号6 链码：033211 差分：330330 形状：033033 序号6 链码：003221 差分：303303 形状：033033 形状数与方向无关 序号为8的形状数举例： 序号8 链码差分形状：0