第七章二维建模.pptVIP

Chapter Shap Representation and Description 边界曲线的描述 区域的描述 特性的度量 Serveral Notion 为什么? 是什么? 怎么做? 输入的表示形式：边界和区域； 物体的重建能力； 非完整形状的识别能力：遮挡、识别的程度； 局部/全局描述的特征； 数学的和启发式的方法；傅立叶、细长形； 统计的或句法的物体描述； 描述所具有的平移、旋转、尺度变换的不变性 4 问题 尺度（分辨率）：高分辨率受噪声的影响，低分辨率又可能导致细节的丢失； 描述形状属性的类别：形状类别应该强调类间的不同点，而类内形状变化的影响不会在类的描述中有所反映； 三维的现实世界：透视投影的不变性； 物体遮挡的问题：具有局部物体特征的描述能力； 7.1 曲线与边界 一、?????? 细化算法与边界跟踪算法 1、细化算法 （1）区域的骨架：就是该区域的中心线；对于一个区域S，B是它的边界，若存在某一个像素P能够在边界B上找出至少两个像素与P等距离，那么像素P必然属于骨架上的一个点。 （2）简单边界点：对于S中的一个点P，如果其邻域中属于S的点只有一个与其相邻接的连通分量，则P为S的简单边界点。 （3）端点：S中的一个点P，如果其邻域中属于S的点只有一个1像素，则P为S的端点点。 （4）原则：S为代表线状区域的象素的集合，细化就是要在保持连通性且不减小形状长度的条件下消去S中那些不是端点的简单边界点，过程是按S的上（北）、下（南）、左（西）、右（东）四个方向顺序，反复进行扫描以消去可删除简单边界点，直到不存在可以消去的简单边界点为止。 (5)ZS算法（T.Y.Zhang and C.Y.Suen, A Fast Parallel Algorithm for Thinning Digital Pattern, Communications of ACM, Vol.27,No.3,1984） 记象素P1的8邻域点的二值（0，1）化灰度值为Pi(i=2,…,9),其对应位置如左图所示： 第一次迭代，满足以下条件的像素点P1可以删除： a) ；/**保护端点**/ b) ；/**保护骨架点**/ c) ；/**删除东南方向的轮廓点**/ d) ；/**删除东南方向的轮廓点**/ 第二次迭代，满足a)、b)的同时，满足以下条件的像素点P1可以删除： c) ；/**删除西北方向的轮廓点**/ d) ；/**删除西北方向的轮廓点**/ 其中 ； 为P1的8邻域中出现01模式的个数； 2、边界跟踪算法 （1）边界像素：对于某一个像素P，如果其邻域（8或者4连通）中至少有一个0像素，则P就称为边界像素。按照像素连通性的不同，有8连通边界与4连通边界两种。 （2）边界跟踪：若已知前继点Q，当前点P，从P的邻域（8或者4）中按顺（逆）时针方向发现下一个边界点，直到遇到P点为止，跟踪结束；若图象有多个区域则需要对已经跟踪过的区域进行标记，以避免跟踪过程的重复。 二曲线拟合 boundary Description using segment sequences 1、曲线拟合：把曲线分割成若干段，每一段采用简单的数学曲线（直线、圆、圆弧、椭圆等）去逼近。这样曲线就可以采用分割点的坐标及其数学曲线函数来表示： 曲线拟合的核心问题就是 的选择。 2、直线拟合 （1）定义：将 中的 用直线段来逼近一条曲线，因此逼近后的曲线成为直线集合： （2）误差准则：有最大误差（ME）和平方误差（ISM）两种： （3）常用的算法有：归并法、误差法、最大曲率法和分割法等。 若侯选直线段的起点为 ，任意取其后的k个点得到终点为 ，则可得到一个直线方程： 然后求起点与终点之间各点至直线的距离，考察其中的最大距离是否小于某一个给定的门限值： 若满足则将终点望后移动，直到上式不能够满足为止。将终点作为新的线段的起点，继续…。 算法：输入：门限 ，值k，原始曲线点集 ； 输出：直线段 第1步：h=1,i=1,j=1; 第2步：j = j + k; 第3步：若j=n，则停止； 第4步：让 第5步：计算 第6步： 第7步：若 ，则转第2步； 第8步： 第9步：让 第10步：