数字图像处理特征表示与描述.doc
《数字图像处理特征表示与描述.doc》由会员分享,可在线阅读,更多相关《数字图像处理特征表示与描述.doc(61页珍藏版)》请在三一文库上搜索。
1、62.1特征表示与描述的基本概念第六章图像分割和分析儀勰豔翦区域内像素集合,或位于曙器耙蟲磚蓊勰雪等处理分割第六章图像分割和分析621特征表示与描述的基本概念表示-表示是直接具体地表示目标,好的表示方法应具有 节省存储空间、易于特征计算等优点。一般情况下:1)如果关注的焦点是形状特性,选择外部表示方式。2)如果关注的焦点是反射率特性,如颜色、纹理 时,选择内部表示方式。621特征表示与描述的基本概念第六章图像分割和分析-外部特征来进行表示举例第六章图像分割和分析1=621特征表示与描述的基本概念描述-描述是较抽象地表示目标。好的描述应在尽 可能区别不同目标的基础上对目标的尺度、平移 、旋转等不
2、敏感,这样的描述比较通用。-描述也可分为对边界的描述和对区域的描述 O几何形状属于外部描述。灰度和纹理属于内部 描述。此外,边界和边界或区域和区域之间的关 系也常需要进行描述。622表示方法第六章图像分割和分析6.2.2.1 链码6.2.2.2多边形逼近6.2.2.3外形特征6.2.2.4边界分段6.2.2.5区域骨架第六章图像分割和分析6.2.2.1 链码(Chain Codes)1链码定义:1)链码是一种边界的编码表示法。2)用边界的方向作为编码依据,简化边界的描 述。一般描述的是边界点集。6.2.2.1 链码第六章图像分割和分析链码举例:4 链码:00003333332222221111
3、00116.2.2.1 链码图像分割和分析2算法:给每一个边界线段一个方向编码。有4 链码和8-链码两种编码方法。从起点开始,沿边界编码,至起点被重新 碰到,结束一个对象的编码。图像分割和分析1)链码相当长。2)噪声会产生不必要的链码。 -改进I:1)加大网格空间。2)依据原始边界与格点的接近程度,来确 定新点的位置。6.2.2.1 链码第六章图像分割和分析链码举例:4-链码:0000333333222222111100114链码:0033322211016.2.2.1 链码第六章图像分割和分析-问题2 :1)由于起点的不同f造成编码的不同。2)由于旋转角度的不同,造成编码的不同。_改进2 :
4、1)通建使用链码的循环-阶差分代替链码本身f解夬2嚣飙融飜嬲醤麟露6.2.2.1 链码第六章图像分割和分析-循环一阶差分链码:用相邻链码的差代替链码。例如:4链码10103322循环一阶差分为:33133030循环一阶差分:1-2 =-1(3)0-1 = -1(3)1-0 = 10-1 = -1(3)3-0 = 33-3 = 02-3 = -1 2-2 = 04 链码:10103322 循环首差:33133|030 形状数:03033133(数值最小)第六章图像分割和分析6222多边形適近(PolygonalApproximations)来刻画边界形状的本质。-寻找最小基本多边形的方法一般有两
5、种:1)点合并法2)边分裂法6.2.2.2多边形逼近第亠八章图像分割和分析1点口并法1)算法:6222多边形逼近第六章图像分割和分析(1) 沿着边界选两个相邻的点对,计 算首尾连接直线段与原始折线段的误 差R。R T(2) 如果误差R小于预先设置的阈值T。去掉中间点,选新点对与下一相邻点对,重复(1);否则,存储 线段的参数,置误差为0 ,选被存储线段的终点为起点,重复(1). (2)o当程序的第一个起点被遇到程序结束。6.2.2.2多边形逼近第六章图像分割和分析2)点合并法的问题:顶点可能不对应于边界的拐点(如拐角)。因为新的线段直到超过误差的I阈值才开始。下面讲到的分裂法可用于缓解这个问题
6、。6.2.2.2多边形逼近第六章图像分割和分析2边分裂法1)算法:6222多边形逼近第六章图像分割和分析(1)连接边界线段的两个端点(如果是封闭边界, 连接最远点);(2)如果最大垂直距离大于阈值,将边界分为两段,最大值点定位一个顶点。重复;(3)如果没有超过I阈值的垂直距离,结束。6.2.23夕卜形特征第六章图像分割和分析1基本思想:外形特征是一种用一维函数表达边界的方 法。基本思想是把边界的表示降到一维函数。W.622.3夕卜形特征第亠八章图像分割和分析2函数走义质心角函数:边上的点到质心的距离|,作为夹角的&的A26.2.23夕卜形特征A第六章图像分割和分析622.3夕卜形特征第六章图像
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 数字图像 处理 特征 表示 描述
链接地址:https://www.31doc.com/p-11855222.html