机器视觉第七章节.ppt

7．４ 曲线回归逼近 　目前有许许多多曲线逼近方法，其区别主要取决于边缘点组成轮廓点的可靠度。如果将所有边缘点连接起来可以组成一个轮廓，那么就可以用最小二次回归法来进行边缘点曲线拟合．如果存在组合误差（Grouping Error），则可以使用鲁棒回归方法来进行曲线逼近．如果边缘点组成的轮廓不可靠，或者边缘点太分散以至于无法用连接或跟踪方法来组成轮廓，那么必须使用聚类分析（Cluster Analysis）技术同时进行边缘点的组合和曲线逼近．同时用组合和曲线逼近方法处理分散边缘点算法的最好例子是Hough变换，这一内容将在下面讨论。 一般曲线拟合问题是一个曲线的回归问题, 曲线用个参数的隐函数表示： (7．32) ７．４．1 全回归方法 * 第七章 轮廓表示 7．1 数字曲线及其表示 7．2曲线拟合 7．３ 样条曲线 7．４ 曲线回归逼近 7．5　Hough 变换 7．6 傅里叶描述子 把边缘连接起来就成为轮廓(contour)．轮廓可以是断开的，也可以是封闭的．封闭轮廓对应于区域的边界，而区域内的像素可以通过填充算法来填满．断开的轮廓可能是区域边界的一部分，也可能是图像线条特征，如手写体笔画、图画中的线条等．区域之间的对比度太弱或边缘检测阈值设置太高都有可能产生间断的轮廓． 轮廓可以用边缘序列表或曲线来表示．曲线通常称为轮廓的数学模型．曲线表示包括线段、二次曲线、三次样条曲线等．下面是几种轮廓表示的评价标准： 高效：轮廓应该是一种简单和紧凑的表示． 　　 精确：轮廓应能精确地逼近图像特征． 　　 有效：轮廓应适合于后处理阶段的计算． 轮廓表示的精确性由以下三个方面因素决定： ① 用于轮廓建模的曲线形式； ② 曲线拟合算法的性能； ③ 边缘位置估计的精确度．轮廓的最简单表示形式是边缘有序表． 轮廓曲线拟合通常采用内插曲线或逼近曲线来实现．已知一组称为控制点的坐标点，内插是指一条曲线拟合这组控制点，使得曲线通过所有的控制点；逼近是指一条曲线拟合这组这组控制点，使得这条曲线非常接近这些控制点而无需一定通过这些点．在下面几节中，假定由边缘检测器得到的边缘十分准确，并使用内插值方法进行边缘曲线拟合． 在无特别说明的情况下，边缘通常是指边缘点．对大多数曲线拟合算法来说，只需要边缘的位置信息。在很少的几种情况下，即需要边缘位置信息，也需要方向角信息，此时的边缘是指边缘段． 7．1 数字曲线及其表示 7．1．1 链码 链码是沿着轮廓记录边缘表的一种表示方法．链码规定了边缘表中每一个边缘点所对应的轮廓方向，其中的轮廓方向被量化为４－邻接链码或８－邻接链码中的一个，如图7．1所示．图7．2 所示的是一条曲线及其８－邻接链码的表示，8－邻接链码从边缘表中第一个边缘开始，沿着轮廓按逆时针方向行走，行走方向用八链码中的一个表示． 图7．1 连接边缘点方向的链码示意图，（a）４－邻接链码，(b) 8－邻接链码 链码有一些很特殊的的性质．一个物体很容易实现 角旋转．如果一个物体旋转 ，旋转后的物体链码可由原链码加上n倍的模8得到．链码的微分，也称差分码，可由原码的一阶差分求得．链码差分是关于旋转不变的边界描述方法． 图７．２曲线的链码是：6022222021013444444454577012 　其差分链码是： 220000627712100000017120111 　图７．３是图７．２曲线逆时针旋转 后得到的， 　　曲线的链码是：024444424323566666676711234 　 其差分链码是： 22000062771210000017130111 图7．2 一条曲线及其８－邻接链码表示 图7．３ 一条曲线及其８－邻接链码表示 7．1．2 斜率表示法 7．2．1 多直线段 多直线段是指端点连结端点的直线段序列，直线段序列的连接点称为顶点．多直线段适合具有线段序列的边缘列表的拟合．多线段算法的输入值是边缘点有序表 ．边缘点坐标可以计算到子像素精度．由于线段的两个端点对应两个边缘点，即线段拟合在这两个边缘点之间进行，因此仅需要精确计算对应端点的两个边缘点的坐标． 拟合边缘表并把第一和最后一个边缘点 和连接起来的 直线线公式如下: (7．6) (1) 多直线段分裂 (2) 线段合并 (3) 分裂和合并 7．2．2　圆锥曲线 下面讨论如何用圆锥曲线逼近边缘表．圆锥曲线的一般表示如下： (7．1