表达与描述1102学案.ppt

图像采集;第八章．　目标的表达与描述 　　Representation Description;Representation;Sensitivity;一．边界表达 二．区域表达 三．边界描述 四．区域描述 五．关系描述 六．特征测量误差;边界表达 ;2.利用一阶差分对链码旋转归一化 ;标记 标记(Signature)的基本思想是把二维的边界用一维的较易描述的函数形式来表达。 产生标记最简单的方法是先求出给定物体的重心， 然后把边界点与重心的距离作为角度的函数就得到一种标记。 通过标记可把二维形状描述的问题转化为一维波形分析问题。 ;两个标记的例子 ;尺度变换会造成标记的幅度值发生变化，这个问题可用把最大幅值归一化到单位值的方法来解决。 解决旋转影响常用的一种方法是选离重心最远的点作为标记起点；另一种方法是求出边界主轴，以主轴上离重心最远的点作为标记起点。后一种方法考虑了边界上所有的点，因此计算量较大但也比较可靠。 ;多边形 分裂逼近多边形（Splitting techniques）;边界段　Boundary Segments;区域表达;四叉树表达图示 ;中轴变换与骨架提取 ; 理论上讲，每个骨架点保持了其与边界点距离最小的性质， 因此用以每个骨架点为中心的圆的集合（利用合适的量度）， 就可恢复出原始的区域来。具体讲就是以每个骨架点为圆心， 以前述最小距离为半径作圆周， 它们的包络就构成了区域的边界，填充圆周就得到区域。或者以每个骨架点为圆心，以所有小于和等于最小距离的长度为半径作圆，这些圆的并集就覆盖了整个区域。;中轴变换示意图 ;一些区域和用欧氏距离算出的骨架示例 ;Skeletons;Boundary Descriptors;Length of a boundary;Diameters;Eccentricity;Curvature;图像采集;8.4.4 边界的傅里叶描述符 ;的离散Fourier 变换是: ;可以由Fourier变换系数重建边界曲线的轮廓形状 ：;1.平移对Fourier 变换系数的影响 ;2.旋转对傅里叶系数的影响;3．尺度变换对傅里叶系数的影响;4．开始点位置对傅里叶系数的影响 ;取傅里叶变换前M个系数幅度，去掉 并且进行归一化 ;傅里叶描述子的的应用： ;如果是圆边界，则F=？ ;区域描述 简单描述 面积 最简单的(未校准的)面积计算方法是统计边界内部(也包括边界上)的像素的数目。 对二值图像而言，若用1表示物体，用0表示背景，其面积就是统计f (x , y) =1的个数。 ;欧拉数与孔洞数 拓扑学(Topology)是研究图形性质的理论。区域的拓扑性质对区域的全局描述很有用，这些性质既不依赖距离，也不依赖基于距离测量的其他特性。如果把区域中的孔洞数H作为拓扑描述子，显然，这个性质不受伸长、旋转的影响， 但如果撕裂或折叠时孔洞数会发生变化。 ;欧拉数(Euler number)E定义如下： E＝C-H  欧拉数也是区域的拓扑特性之一。图（a）图像有1个连接部分和1个孔，所以它的欧拉数E为0； 图（b）中有1个连接部分和2个孔，它的欧拉数为－1。 ;Topological descriptors;形状描述;3 球状性 球状性(Sphericity) S既可以描述二维目标也可以描述三维目标，其定义为 ;球状性定义示意图; ４. 圆形性 圆形性（Circularity）C是一个用区域R的所有边界点定义的特征量，即;不变矩 ;为了描述形状，假设f(x,y)在物体内取值为1而在其外都取0值，这样它就与物体的轮廓建立了一个一一对应，它的矩就反映了物体的轮廓信息。 低阶矩描述轮廓的大致形状，而高阶矩描述轮廓的细节。 中心矩具有位置无关性。 ;物体的主心主轴方向可用如下公式求得： ;对于规格化的中心矩，存在七个不变矩组合[1]，它们对于平移、旋转和尺度变化都是不变的： ;纹理描述;人工纹理与自然纹理 (a) 人工纹理； （b）自然纹理 ;频谱法 频谱法借助于傅立叶频谱的频率特性来描述周期的或近乎周期的二维图像模式的方向性。常用的三个性质是：  (1) 傅立叶频谱中突起的峰值对应纹理模式的主方向;  (2) 这些峰在频域平面的位置对应模式的基本周期;  (3) 如果利用滤波把周期性成分除去， 剩下的非周期性部分可用统计方法描述。 ; 实际检测中，为简便起见可把频谱转化到极坐标系中, 此时频谱可用函数S(r, θ)表示。对每个确定的方向θ，