最新图像特征表示与描述ppt课件.ppt

《最新图像特征表示与描述ppt课件.ppt》由会员分享，可在线阅读，更多相关《最新图像特征表示与描述ppt课件.ppt（75页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、图像特征表示与描述图像特征表示与描述第三章第三章 数字图像分析数字图像分析 第三节第三节 特征表示与描述特征表示与描述 图像分析系统的构成知识库知识库特征表示与描述特征表示与描述预处理预处理分割分割低级处理高级处理中级处理识别识别与与解释解释结果图像获取图像获取问题第三章 数字图像分析第三章第三章 数字图像分析数字图像分析 第三节第三节 特征表示与描述特征表示与描述第三章第三章 数字图像分析数字图像分析 第三节第三节 特征表示与描述特征表示与描述第三章第三章 数字图像分析数字图像分析 第三节第三节 特征表示与描述特征表示与描述第三章第三章 数字图像分析数字图像分析 第三节第三节 特征表示与描述

2、特征表示与描述第三章第三章 数字图像分析数字图像分析 第三节第三节 特征表示与描述特征表示与描述第三章第三章 数字图像分析数字图像分析 第三节第三节 特征表示与描述特征表示与描述第三章第三章 数字图像分析数字图像分析 第三节第三节 特征表示与描述特征表示与描述3.3.2 特征表示与描述:表示法设计 链码举例：4-链码：000033333322222211110011第三章第三章 数字图像分析数字图像分析 第三节第三节 特征表示与描述特征表示与描述3.3.2 特征表示与描述:表示法设计 链码算法： 给每一个线段边界一个方向编码。 有4-链码和8-链码两种编码方法。 从起点开始，沿边界编码，至起点

3、被重新碰到，结束一个对象的编码。第三章第三章 数字图像分析数字图像分析 第三节第三节 特征表示与描述特征表示与描述3.3.2 特征表示与描述:表示法设计 链码问题1：1）链码相当长。2）噪音会产生不必要的链码。改进1：1）加大网格空间。2）依据原始边界与结果的接近程度，来确定新点的位置。第三章第三章 数字图像分析数字图像分析 第三节第三节 特征表示与描述特征表示与描述3.3.2 特征表示与描述:表示法设计 链码举例：4-链码：003332221101第三章第三章 数字图像分析数字图像分析 第三节第三节 特征表示与描述特征表示与描述3.3.2 特征表示与描述:表示法设计 链码问题2：1）由于起点

4、的不同，造成编码的不同2）由于角度的不同，造成编码的不同改进2：1）从固定位置作为起点(最左最上)开始编码2）通过使用链码的首差代替码子本身的方式第三章第三章 数字图像分析数字图像分析 第三节第三节 特征表示与描述特征表示与描述3.3.2 特征表示与描述:表示法设计 链码循环首差链码：用相邻链码的差代替链码例如：4-链码 10103322 循环首差为： 33133030循环首差：1 - 2 = -1(3) 3 - 0 = 3 0 - 1 = -1(3)3 - 3 = 0 1 - 0 = 12 - 3 = -1(3) 0 - 1 = -1(3)2 - 2 = 0第三章第三章 数字图像分析数字图像

5、分析 第三节第三节 特征表示与描述特征表示与描述3.3.2 特征表示与描述:表示法设计 链码应用背景： 如果边界的本身对于旋转和比例修改来说是无变化的，使用链码才是正确的。一般来说这是不可能的，实际应用时还需要改进。 用链码后，对象只要用1)起点坐标，2)周长（边界点数）3)链码，4)对象编号，就可以描述。 链码一般用于一幅图像中有多个对象的情况，对单个对象不适用。第三章第三章 数字图像分析数字图像分析 第三节第三节 特征表示与描述特征表示与描述3.3.2 特征表示与描述:表示法设计 多边形逼近基本思想：用最少的多边形线段，获取边界形状的本质。寻找最小基本多边形的方法一般有两种：1）点合成法2

6、）边分裂法第三章第三章 数字图像分析数字图像分析 第三节第三节 特征表示与描述特征表示与描述3.3.2 特征表示与描述:表示法设计 多边形逼近点合成算法思想举例：RR T第三章第三章 数字图像分析数字图像分析 第三节第三节 特征表示与描述特征表示与描述3.3.2 特征表示与描述:表示法设计 多边形逼近点合成算法：1）沿着边界选两个相邻的点对，计算首尾连接直线段与原始折线段的误差R。2）如果误差R小于预先设置的阈值T。去掉中间点，选新点对与下一相邻点对，重复1）；否则，存储线段的参数，置误差为0，选被存储线段的终点为起点，重复1）2）。3）当程序的第一个起点被遇到，程序结束。RR M-1的部分舍

7、去不予计算。由于傅立叶变换中高频部分对应于图像的细节描述，因此M取得越小，细节部分丢失得越多。M=4M=61M=62N=64第三章第三章 数字图像分析数字图像分析 第三节第三节 特征表示与描述特征表示与描述3.3.3 特征表示与描述：边界描述子 傅立叶描述符3）使用价值（1）较少的傅立叶描述子（如4个），就可以获取边界本质的整体轮廓（2）这些带有边界信息的描述子，可以用来区分明显不同的边界第三章第三章 数字图像分析数字图像分析 第三节第三节 特征表示与描述特征表示与描述3.3.3 特征表示与描述：边界描述子 傅立叶描述符4）优点（1）使用复数作为描述符，对于旋转、平移、放缩等操作和起始点的选取

8、不十分敏感。（2）几何变换的描述子可通过对函数作简单变换来获得几何变换傅立叶描述子原形a(u) 旋转a(u) = a(u) ej平移a(u) = a(u) + xy(u)放缩a(u) = a(u) 起点a(u) = a(u) e-j2k0u/N第三章第三章 数字图像分析数字图像分析 第三节第三节 特征表示与描述特征表示与描述3.3.3 特征表示与描述：边界描述子 矩量基本思想： 将描述形状的任务减少至描述一个一维函数，边界段和特征的形状可以用矩量来量化地描述矩量的定义： 把边界当作直方图函数：g(r)rg(r)第三章第三章 数字图像分析数字图像分析 第三节第三节 特征表示与描述特征表示与描述3

9、.3.3 特征表示与描述：边界描述子 矩量矩量的定义： L n(r) = (ri- m)ng(ri) i=1 L其中 m = rig(ri) i=1这里L是边界上点的数目, n(r)是边界的矩量第三章第三章 数字图像分析数字图像分析 第三节第三节 特征表示与描述特征表示与描述3.3.3 特征表示与描述：边界描述子 矩量矩量的优点： 实现是直接的 附带了一种关于边界形状的“物理”解释 对于旋转的不敏感性 为了使大小比例不敏感，可以通过伸缩r的范围来将大小正则化。第三章第三章 数字图像分析数字图像分析 第三节第三节 特征表示与描述特征表示与描述3.3.4 特征表示与描述：关系描述子 关系描述子基本

10、思想阶梯关系编码骨架关系编码方向关系编码内角关系编码树结构关系编码第三章第三章 数字图像分析数字图像分析 第三节第三节 特征表示与描述特征表示与描述3.3.4 特征表示与描述：关系描述子 基本思想：通过挖掘各个成分之间的结构关系来描述边界图像中各个部分间的结构关系是二维的，而串是一维的，期望找到一种方法把二维关系转化为一维的串主导思想是考虑物体各个部分的连接线段第三章第三章 数字图像分析数字图像分析 第三节第三节 特征表示与描述特征表示与描述3.3.4 特征表示与描述：关系描述子 阶梯关系编码对于如下阶梯形边界，定义两个基本元素a,babaaabbb第三章第三章 数字图像分析数字图像分析 第三

11、节第三节 特征表示与描述特征表示与描述3.3.4 特征表示与描述：关系描述子 阶梯结构关系定义如下产生规则：(1) S-aA(2) A-bS(3) A-b 其中S、A是变量举例：(1,3)(1,2,1,3)(1,2,12,1,3)aaabbbaabbab第三章第三章 数字图像分析数字图像分析 第三节第三节 特征表示与描述特征表示与描述3.3.4 特征表示与描述：关系描述子 骨架关系编码用有向线段来描述一个图像的各个部分（例如同构区域），这个线段是通过头尾连接等方法得到的。线段之间的不同运算代表了区域的不同组合。当图像的连通性可以通过首尾相接或其它连续的方式描述的时候，最适于使用这种串来描述。第

12、三章第三章 数字图像分析数字图像分析 第三节第三节 特征表示与描述特征表示与描述3.3.4 特征表示与描述：关系描述子 骨架关系编码c + bc - aa ba * bccaaaabb编码abcda + a + b + e + e + e + a ef第三章第三章 数字图像分析数字图像分析 第三节第三节 特征表示与描述特征表示与描述3.3.4 特征表示与描述：关系描述子 方向关系编码 跟踪对象的边界，将跟踪得到的线段按照方向或长度来编码a1a2a5a7a8a3a4a6a1a8a7a6a5a4a3a2第三章第三章 数字图像分析数字图像分析 第三节第三节 特征表示与描述特征表示与描述3.3.4 特

13、征表示与描述：关系描述子 内角关系编码根据角度范围不同，编码为8个符号即: a1:0-45; a2:45-90;a3:90-135; a8:315-360举例：a3a3a3a3a3a3a3a3a2a2a3a3第三章第三章 数字图像分析数字图像分析 第三节第三节 特征表示与描述特征表示与描述3.3.4 特征表示与描述：关系描述子 树结构关系树结构中每个结点的意义和结点之间的关系最为重要举例：abcd$abcdefef$第三章第三章 数字图像分析数字图像分析 第三节第三节 特征表示与描述特征表示与描述请提问第三章第三章 数字图像分析数字图像分析 第三节第三节 特征表示与描述特征表示与描述3.3.2

14、 特征表示与描述:表示法设计 区域骨架算法分析：（1）条件a)的分析：当轮廓点p1的8邻域上有1个或7个值为1的点时，不满足条件a。有1个点说明：p1是骨架上的终点，显然不能删除 有7个点说明：如果删除p1会引起区域的腐蚀（2）条件b)的分析：当p1在宽度为1的笔划上时，不满足条件b。因而该条件保证了骨架的连续性。第三章第三章 数字图像分析数字图像分析 第三节第三节 特征表示与描述特征表示与描述3.3.2 特征表示与描述:表示法设计 区域骨架算法分析： （3）当(p4=0 or p6=0)or(p2=0 and p8=0)时，条件c,d同时满足。满足这个条件的点可能是右边、下边、左上角的边界点。任何一种情况下，p1都不是骨架的一部分，应被删除。 当(p4=0 and p6=0)or(p2=0 or p8=0)时，条件c,d同时满足。满足这个条件的点可能是左边、上边、右下角的边界点，应被删除。p9 p2p1p8p3p4p7 p6 p5p9 p2p1p8p3p4p7 p6 p5