轮廓表示精确表示轮廓的影响因素ppt课件.ppt

《轮廓表示精确表示轮廓的影响因素ppt课件.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、2019年8月25感谢你的观看1第7章轮廓表示2019年8月25感谢你的观看2把边缘连接起来就成为轮廓(contour)．轮廓可以是断开的，也可以是封闭的.轮廓可以用边缘有序表或曲线来表示。曲线通常称为轮廓的数学模型．曲线表示包括线段、二次曲线、三次样条曲线等．轮廓表示的评价标准：效率：轮廓应该是一种简单和紧凑的表示．精确：轮廓应能精确地逼近图像特征．有效：轮廓应适合于后续应用阶段的计算．2019年8月25感谢你的观看3精确表示轮廓的影响因素：用于轮廓建模的曲线形式；曲线拟合算法的性能；边缘位置估计的精确度。2019年8月25感谢你的观看4定义：边缘表是边缘点或边缘段的有序集合,轮廓

2、的最简单表示形式。轮廓是边缘表或用于表示边缘表的曲线。边界是包围一个区域的封闭轮廓。轮廓曲线拟合通常采用内插曲线或逼近曲线来实现．已知一组称为控制点的坐标点，内插是指一条曲线拟合这组控制点，使得曲线通过所有的控制点；逼近是指一条曲线拟合这组这组控制点，使得这条曲线非常接近这些控制点而无需一定通过这些点．2019年8月25感谢你的观看5设Pi=(xi,yi)是边缘表中第i个边缘坐标．(1)k斜率是在边缘表相距k个边缘点的两个边缘点之间的（角）方向向量．(2)左k斜率是Pi指向Pi–k的方向，(3)右k斜率是Pi指向Pi+k方向．(4)k曲率是左右k斜率之差值。7.1数字曲线及其表示20

3、19年8月25感谢你的观看6(6)轮廓端点之间的距离为(5)数字曲线的长度可以近似为像素之间的线段和：2019年8月25感谢你的观看7数字曲线表示1－链码定义：链码是沿着轮廓记录边缘表的一种表示方法．链码规定了边缘表中每一个边缘点的轮廓方向，其中方向被量化为四个或八个方向中的一个．2019年8月25感谢你的观看8曲线的链码是：6022222021013444444454577012其差分链码是：2200006277121000000171201112019年8月25感谢你的观看9曲线的链码是：024444424323566666676711234其差分链码是：220000627712

4、100000171301112019年8月25感谢你的观看10链码的特殊性质:一个物体很容易实现45角旋转．如果一个物体旋转Nx45°，可由原链码值加上N后再模8得到．N逆时针为正，顺时针为负。链码的微分，也称差分码，由原码的一阶差分求得．链码差分是关于旋转不变的边界描述方法．链码的问题：表示某一点正切方向的集合是有限的（４－邻接链码有4个，8－邻接链码有8个）。2019年8月25感谢你的观看11用任意的正切方向来表示轮廓可以克服链码的只能用有限个正切方向来表示轮廓的局限性．假定从边缘表开始，计算正切和弧长s，画出正切同弧长的关系图，称作s图．数字曲线表示2－K斜率2019年8

5、月25感谢你的观看12一个轮廓及其s图．对于封闭轮廓，s图是一个周期曲线．2019年8月25感谢你的观看13三种常用的曲线模型拟合边缘点的方法：(1)直线段(LineSegment)(2)圆锥曲线段(ConicSection)(3)三次样条曲线段(CubicSpline)．用曲线模型拟合边缘点应考虑如下两个问题：(1)用什么方法进行边缘点的曲线模型拟合？(2)如何测量拟合的逼近程度？7.2曲线拟合2019年8月25感谢你的观看14设di是拟合曲线和候选点之间的误差．最大绝对误差(MaximumAbsoluteError,MAE):测量最坏情况下边缘点偏离曲线的距离，均方差(M

6、eanSquaredError,MSE):给出边缘点偏离拟合曲线的总的测度，常用的误差测量方法2019年8月25感谢你的观看15规范化最大误差(NormalizedMaximumError,NME):最大绝对误差与曲线长度S之比，2019年8月25感谢你的观看16误差符号变化数:用来表示轮廓边缘模型的曲线适合程度的测度．符号变化是一种评价拟合好坏的很有用的参数．比如，用直线段逼近边缘表，并检测符号变化数．如果符号变化一次，则说明边缘点可以由直线段来逼近；符号变化两次，说明边缘可以由二次曲线逼近；符号变化三次，说明边缘模型是三次曲线，依此类推．如果符号变化数量很大，则意味着曲线复杂度增

7、加一点将不能显著地改善拟合效果．一种好的拟合所对应的符号变化具有随机模式．相同符号连续出现多次说明存在拟合系统误差，这种误差可能是由于错误的曲线模型引起的．曲线长度与端点距离之比:曲线复杂程度的测度．2019年8月25感谢你的观看17多直线段是指端点连结端点的直线段序列，直线段序列的连接点称为顶点．最大规范误差常常作为线段拟合边缘列表好坏的量度.7.2.1多直线段表示2019年8月25感谢你的观看18自顶而下的分裂算法(top-downsplitting)