16目标表达和描述

目标表达和描述,概述,表达：直接具体地表示目标描述：抽象地表示目标,特征：灰度（颜色）纹理几何形状,基本概念,链码轮廓线骨架,链码,3,0,1,2,6,0,2,3,4,5,7,1,4方向链码,8方向链码,4-方向链码,8-方向链码,8-方向链码轮廓示例,0000000005006500055555606566666666606444444222223344455666664444442022222222420233333000333003,边界描述,P属于区域RP的领域有像素不属于R,4-连通边界,8-连通边界,问题,对不光滑的轮廓产生码串太长对噪声敏感,改进方法：以较大网格重新采样。,链码对起点敏感旋转时变化,归一化链码旋转归一化差分链码,归一化链码,10103322,对起点不敏感,差分码,链码：10103322,旋转270,链码：21210033,差分码：33133030,差分码：33133030,差分码对旋转不敏感,形状数,值最小的链码差分码。（即差分码中值最小的序列。）,原始链码：10103322差分码：33133030形状数：03033133,形状数,形状数：值最小的差分码阶：形状数序列的长度,形状数,性质：对凸形区域，阶等于外包矩形的周长；闭合曲线的阶是偶数；形状数对每个阶是唯一的；形状数不随边界的旋转和缩放而变化；,多边形的表示,基于收缩最小周长多边形法基于聚合的最小均方差线段逼近基于分裂的最小均方差线段逼近,用尽可能少的线段来代表轮廓并保持轮廓的基本形状,多边形,基于收缩最小周长多边形法,多边形,基于聚合的线段逼近,基于分裂的线段逼近,a,b,c,d,e,f,g,h,i,j,k,l,a,b,c,d,e,f,g,h,i,j,k,l,区域表达目标层次,空间占有数组表达,四叉树,目标结点,背景结点,混合结点,四叉树,结点数量：,n为四叉树级数,骨架反映目标结构形状,区域中的骨架点与轮廓点距离最小用每个骨架点为中心的圆的集合可恢复原始区域,骨架定义,轮廓点B区域R骨架点p点与点集的最小距离,骨架,缺点：适合提取细长物体骨架，对短粗物体骨架效果不好对噪声敏感,骨架提取算法,1、去除满足以下条件的边界点2N(p1)6；（非零邻点个数）S(p1)=1；（01变化次数）p2p4p60；p4p6p80；,骨架提取算法,2、去除满足以下条件的边界点2N(p1)6；（非零邻点个数）S(p1)=1；（01变化次数）p2p4p80；p2p6p80；3、迭代1，2到没有可以删去的点,骨架提取算法,轮廓基本参数,轮廓长度轮廓直径轮廓斜率、曲率和角点,轮廓基本参数,长度：区域周长,若区域内部点以方向连通，则轮廓为方向连通若轮廓已用单位长链码表示，则水平和垂直码的个数加上乘以对角码个数可作为轮廓长度。,数量,轮廓基本参数,直径：轮廓上相隔最远的两点之间的距离,欧氏距离,城区距离,棋盘格距离,轮廓基本参数,斜率：,表示轮廓上各点指向,曲率：,斜率的改变率，描述轮廓上各点沿轮廓方向变化的情况。,角点：,曲率的局部极值点,曲率大于零，则曲线凹向朝着该点法线的正向；曲率小于零，则曲线凹向朝着该点法线的负方向；,当一个点对应曲率大于零，则该点属于凸段的一部分，否则属于凹段。,轮廓的傅里叶描述,将轮廓所在平面与一个复平面重合,轮廓的傅里叶描述,轮廓的傅里叶描述,区域描述,面积：,重心：,灰度（密度）：,灰度（颜色分量）的极值、中值、均值、方差等,区域形状描述,形状参数偏心率球状性圆形性,区域形状描述,偏心率,长轴p与短轴q之比,A区域像素点绕X轴的转动惯量B区域像素点绕Y轴的转动惯量C惯性积,区域形状描述,圆形性,区域重心到轮廓点的平均距离与区域重心到轮廓点距离的均方差之比,矩,f(r),r,n为2时表