课件13目标表达和描述技术

,*,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,目标表达和描述技术,1.轮廓的链码表达,2.轮廓线段的近似表达,3.边界标记,4.目标的层次表达,5.目标的骨架表达,6.运动表达,7.目标轮廓的傅里叶描述,8.目标轮廓的小波描述,图像分割的结果得到了区域内像素集合，或位于区域边界上的像素集合。,把图像分割后，为了进一步的识别等处理，分割后的图像一般要进行,表示,和,描述,。,表示,是,直接具体地表示目标,，好的表示方法应具有节省存储空间、易于特征计算等优点。一般情况下：,1）如果关注的焦点是,形状特性,，选择,外部表示方式,。,2）如果关注的焦点是,反射率特性,，如颜色、纹理时，选择,内部表示方式,。,描述,是较,抽象,地表示目标。,好的描述应在尽可能区别不同目标的基础上对目标的,尺度、平移、旋转,等不敏感，这样的描述比较通用。,描述也可分为,对边界的描述,和,对区域的描述,。,几何形状属于外部描述。灰度和纹理属于内部描述。此外，边界和边界或区域和区域之间的关系也常需要进行描述。,1.轮廓的链码表达,链码表达,对区域轮廓点的,1,种编码表示方法,利用一系列具有,特定长度,和,方向,的相连的直线段来表示,目标的轮廓,每个线段的,长度固定,而,方向数目取为有限,轮廓的,起点,需用,（绝对）坐标,表示，,其余点,都可只用,接续方向,来代表偏移量,1.轮廓的链码表达,链码表达,4-,方向,和,8-,方向,链码,链码举例：,4-链码：000033333322222211110011,算法,：,给每一个边界线段一个方向编码。,有,4-链码,和,8-链码,两种编码方法。,从,起点,开始，沿边界编码，至起点被重新碰到，结束一个对象的编码。,问题：,1）链码相当长。,2）噪声会产生不必要的链码。,改进1：,1）,加大网格空间,。,2）依据原始边界与格点的接近程度，来确定新点的位置。,链码举例：,4-链码：003332221101,4-链码：000033333322222211110011,1.轮廓的链码表达,链码归一化,对同一个轮廓，使用不同的轮廓点作为链码起点，得到的链码是不同的,。,起点归一化,：把链码看作,由方向数构成的自然数,，将这些,方向数循环,以使它们所构成的,自然数的值最小,a)原链码方向 b)逆时针旋转90,图a曲线的链码为：01122233100000765556706,图b曲线的链码为：23344455322222107770120,链码,旋转归一化,：,用链码表示轮廓边界时，目标平移，链码不会发生变化；如果目标旋转则链码会发生变化。,旋转归一化,：,利用链码的,一阶差分,来重新构造1个序列，这个差分可用,相邻2个方向数,（按,反方向,）相减得到,(最右边的链码循环到最左边),如图所示，上面1行为原链码（括号中为,最右边1个方向数循环到左边,），下面1行为两两相减得到的差分码。左边的目标在逆时针旋转90度后成为右边的形状，原链码发生了变化，但差分码并没有变化。,根据轮廓链码还可以得到,形状数,。一个轮廓的,形状数是轮廓差分码中其值最小的1个序列。即,形状数是最小的（链码的）差分码,。,如上图归一化前基于4-方向的链码为：10103322，差分码为：33133030，形状数为：03033133。,问答题,：,1、链码0101030303323232212111的一阶归一化差分码（形状数）是,0031313313130313130313,2、在4-方向链码的一阶差分码中，哪个码不会出现？,链码,2,不会出现。因为方向链码0和2以及方向链码1和3,不会直接相连,。,3、在8-方向链码的一阶差分码中，哪个码不会出现？,2.轮廓线段的近似表达,多边形是一系列线段的封闭集合，它可用来,逼近大多数实用的曲线到任意的精度,最小周长多边形,2.轮廓线段的近似表达,聚合逼近多边形,沿轮廓依次连接像素,先从点,a,出发，依次做,直线,ab,，,ac,，,ad,，,ae,等,2.轮廓线段的近似表达,分裂逼近多边形,将轮廓依次分段,第一步先做,ag,，计算,di,和,hj,。进一步计算,b,，,c,，,e,，,f,等各轮廓点与各相应直线,的距离,3.边界标记,把,2-D的边界用1-D的较易描述的函数形式来表达,距离为角度的函数,3.边界标记,y,-,s,曲线,切线角为弧长的函数,3.边界标记,斜率密度曲线,可看作将,y,-,s,曲线沿,y,轴投影的结果,切线角的直方图,h,(,q,),3.边界标记,距离为弧长的函数,一种通过从一个点开始沿边界围绕目标逐渐而做出来的基于边界的标记,4.目标的层次表达,目标可看成是所有组成目标区域像素的集合，从集合的观点来看，,集合可以分解为子集合，每个子集合又可以继续分解，直至每个像素,。,目标的层次表达就是利用,金字塔式,的数据结构来表达目标的方法。,最常用的是,四叉树,和,二叉树,。,4.1 四叉树表达法,四叉树(quad tree)表达法在分解时每次将图像,一分为四,。,所有结点可以分为3类：,目标结点,（用白色表示）、,背景结点,（用深色表示）和,混合结点,（用浅色表示）。,四叉树的,树根对应整幅图，而树叶对应各单个像素或具有相同特性像素组成的方阵,。一般,树根结点为混合结点,而树叶结点则肯定不是混合结点,。,四叉树由多极构成，,树根在0级，分一次叉多一级（每次一个结点分为4个结点）。,对1个有,n,级的四叉树，其结点总数,N,最多为（对于实际图像，由于总有目标，因此一般要小于这个数）,4.2 二叉树表达法,二叉树,(binary tree)表达法在分解图像时每次将图像,一分为二,。二叉树可以看作的四叉树的一种变型。,与四叉树类似，所有结点分为3类：,目标结点,（用白色表示），,背景结点,（用黑色表示）和,混合结点,（用深色表示）。,同样二叉树的树根对应,整幅图,，但树叶对应单个像素或具有相同特性的像素组成的长方阵（长是高的两倍）或方阵。,二叉树由多极组成，树根在0级，分一次叉多一级。,对一个有n级的二叉树，其结点总数最多为（一般要小于这个数）,5.目标的骨架表达,骨架和骨架点,一种简化的目标区域表达方法,骨架点,保持了其,与轮廓点距离最小,的性质,是用,1,个点与,1,个点集的最小距离,来定义的,5.目标的骨架表达,骨架算法,(1),考虑以轮廓点为中心的,8-,邻域，记,中心点为,p,1,，其邻域的,8,个点,顺时针,绕中心点分别记为,p,2,p,3,p,9,，其中,p,2,在,p,1,上方,首先标记同时满足下列条件的轮廓点：,(1.1),2,N,(,p,1,)6,(1.2),S,(,p,1,),=,1,(1.3),p,2,p,4,p,6,=0,(1.4),p,4,p,6,p,8,=0,(2)同第(1)步，仅改两个条件,(2.3),p,2,p,4,p,8,=0,(2.4),p,2,p,6,p,8,=0,其中，,N,(,p,1,),是,p,1,的非零邻点个数；,S,(,p,1,),是以,p,2,p,3,p,9,p,2,为序绕,p,1,一周时这些点的值从,01变化,的次数,运动分类,区分,前景运动,和,背景运动,前景运动,：目标在场景中的自身运动，又称为,局部运动,，整体性强、比较规律,背景运动,：主要是由进行拍摄的摄像机的运动所造成的帧图像内所有点的整体移动，又称为,全局运动,或,摄像机运动,，常比较复杂,6.运动表达,全局运动,由摄像机的,运动而产生,6.运动表达,全局运动,常采用参数模型的方法来描述,6,参数仿射模型,运动矢量场表示,6.运动表达,局部运动,常对应场景中目标的运动,比较复杂多样，可采用紧凑表达方式,6,.,运动表达,7.目标轮廓的傅里叶描述,轮廓的傅里叶描述,将,2-D,的问题简化为,1-D,的问题,两种表示：,在空间平面,XY,上,在复平面,UV,上,7.目标轮廓的傅里叶描述,轮廓的傅里叶描述,轮廓傅里叶描述的傅里叶反变换,只利用,S,(,w,),的前,M,个系数,为重建轮廓点所用的频率项少了,7.目标轮廓的傅里叶描述,傅里叶描述随轮廓的变化,参考傅里叶变换的性质,8.,目标轮廓的小波描述,小波轮廓描述符,基于小波变换的轮廓描述符,小波函数族,小波变换系数,8.目标轮廓的小波描述,与傅里叶轮廓描述符对比,小波描述符在局部的波动对应原始轮廓的,局部,变化；,而傅里叶描述符局部的波动对应原始轮廓,全局,不规则的畸变,8.目标轮廓的小波描述,