一、基于边界的表达
技术分类:
(1) 边界点集合:各点间没有顺序
(2) 参数边界:将目标的轮廓线表示为参数曲线
(3) 曲线逼近:用几何基元来近似
1、地标点:就是单个(x,y)坐标点
一种近似表达方法,点越多近似越好
2、链码:
用线段表示边界上相邻两个象素之间的联系每个线段的长度固定而方向数目取为有限起点用坐标表示,其余点只用接续方向。
简单的说取一个头,后面的点都是距离这个点按照位置偏移。
链码归一化:
①起点归一化 (将链码看作由方向数构成的自然数选取值最小的自然数顺序)
②旋转归一化(利用链码的一阶差分差分码不随轮廓旋转而变化利用链码的一阶差分差分码不随轮廓旋转而变化)
链码平滑:
(将原始的链码序列用较简单的序列代替)
虚线箭头:原始的在象素p和q之间的8-连通链码
实线箭头:用来替换原始序列的新序列
缝隙码:
连接相邻轮廓象素边缘的中点
3、边界段
简化表达,把边界分解成若干段分别表示可节省表达数据量(针对性强)借助凸包(包含目标的最小凸形)概念
根据凸包把边界
分解成:目标(象素集合S分解) 凸包:包含S的最小凸形 H凸残差:D = H –S
重要思想:跟踪边界H,每个进入D或者出去D的点就是一个分段点。
4、边界标志
把2-D边界用1-D的较易描述的函数形式来表达
具体方法有以下几种:
1、距离为角度的函数。(角度为X,距离或者说半径为Y)不受目标平移影响,但随旋转或放缩而变化
先对给定的物体求出重心,然后把边界点与中心的距离作为(与X轴夹角)角度的函数。
2、切线角为弧长的函数(切线的角度为Y,周长为X)
沿边界围绕目标一周,在每个位置作出该点切线与一个参考方向(如横轴)的角度值
3. 斜率密度函数(将2的X,Y转置)
4. 距离为弧长的函数
5、多边形(用多边形去近似逼近边界)
将各个边界点与目标重心的距离作为边界点序列(围绕目标得到)的函数
(1) 基于收缩的最小周长多边形法 {P.138}
将原边界看成是有弹性的线,将组成边界的象素序列的内外边各看成一堵墙,将线拉紧。
(2) 基于聚合的最小均方误差线段逼近法{P.138}
(3) 基于分裂的最小均方误差线段逼近法{P.138}