《机器视觉》chapter6技术介绍.ppt

第六章 轮廓表示 把边缘连接起来就成为轮廓(contour)。轮廓可以是断开的，也可以是封闭的。 轮廓可以用边缘有序表或曲线来表示。 轮廓表示的评价标准：效率：轮廓应该是一种简单和紧凑的表示。精确：轮廓应能精确地逼近图像特征。有效：轮廓应适合于后续应用阶段的计算。 6.1 数字曲线及其表示 曲线几何元素：轮廓长度、正切方向、曲率等 设 Pi =(xi,yi)是边缘表中第i个边缘坐标． (1) k斜率是在边缘表相距k个边缘点的两个边缘点 之间的（角）方向向量． (2) 左k斜率是Pi指向Pi–k的方向． (3) 右k斜率是Pi指向Pi+k方向． (4) k曲率是左右k斜率之差值． 轮廓端点之间的距离为 数字曲线的长度可以近似为像素之间的线段和： 数字曲线表示1－链码 定义： 链码是沿着轮廓记录边缘表的一种表示方法．链码规定了边缘表中每一个边缘点的轮廓方向，其中方向被量化为四个或八个方向中的一个． 曲线的链码是：6022222021013444444454577012 其差分链码是： 220000627712100000017120111 曲线的链码是：024444424323566666676711234 其差分链码是： 22000062771210000017130111 差分链码关于曲线旋转是不变的 数字曲线表示2－K斜率 用任意的正切方向来表示轮廓可以克服链码的只能用有限 个正切方向来表示轮廓的局限性． 假定从边缘表开始，计算正切?和弧长s ，画出正切同弧长 的关系图，称作??s图． 一个轮廓及其??s图． 对于封闭轮廓，??s图是一个周期曲线． 6.2 曲线拟合 直线段(Line Segment) 圆锥曲线段(Conic Section) 三次样条曲线段(Cubic Spline) 用曲线模型拟合边缘点应考虑如下两个问题： (1) 用什么方法进行边缘点的曲线模型拟合？ (2) 如何测量拟合的逼近程度？ 6.2.1 多直线段表示 多直线段是指端点连结端点的直线段序列，直线段序列的连接点称为顶点． 最大规范误差常常作为线段拟合边缘列表好坏的量度。 多直线段分裂 自顶而下的分裂算法(top-down splitting)： 将整条曲线作为初始曲线，通过反复增加顶点数来进行直线段拟合曲线． 计算规范化最大误差。 直线段合并 用一条直线段尽量多地拟合边缘表中的边缘。边缘点离直线段太远而无法用该直线段拟合时，开始新的直线段拟合。 分裂和合并 自顶而下的迭代分解方法和自底而上的合并方法组合起来，形成合并和分裂算法． 先分裂后合并来修补坏顶点的位置 有三种类型的锥形曲线：双曲线，抛物线和椭圆，其中圆是椭圆的一种特殊情况．在几何上，锥形曲线定义为锥体与平面的相交曲线 圆锥曲线表示如下： 6.2.2 锥形曲线 (1) 圆弧段 用直线段拟合一个圆弧可能需要许多个直线段才能满足拟合误差．如果将这些直线段用一个圆弧段来拟合，则仅需要一条圆弧段即可．因此可见，圆弧段拟合是在多边形的顶点上进行的。 (2) 圆锥曲线 　　圆锥曲线可以拟合轮廓多直线段上的三个顶点．将圆锥曲线段连接在一起的点称为结点．圆锥样条曲线是圆锥曲线的一个序列，它们的端点和端点连接在一起，在结点处具有相等的正切，以便使两个邻接曲线段之间平滑过渡．圆锥逼近如图 由两个端点、三顶点构成的正切和第三点定义的圆锥曲线 圆锥样条中的每一个圆锥曲线由两个端点、两个正切和第三点确定．