第三章空间数据结构的转换分析.ppt

空间数据结构的转换 栅格数据向矢量数据转换 多边形边界提取 边界线搜索 拓扑关系生成 去除多余点并进行曲线圆滑 栅格数据向矢量数据转换 基于图像处理的矢量化 基于窗口匹配的矢量化 基于图像处理的矢量化算法 图像二值化 对扫描获得的灰度图像进行0或1的简化处理。 平滑 （图像预处理） 细化 保证细化后曲线的连通性 细化结果是原曲线的中心线 保留线端点 剥皮法:从线的边沿两侧开始，每次剥去等于一个栅格宽度的一层，直到最后仅剩下彼此相连的两个栅格宽或恰好一个栅格宽的线划图形为止。 骨架法 :针对各条矢量化的栅格线，求出线上每一栅格的3*3窗口的属性码之和，并重复赋值；每一行中最大栅格属性码所在位置即为栅格线的骨架。 经典算法 N(p)为p的邻点的数值的和； T(p)为像素邻点从0变为1的次数； 分别是像素左侧、右侧、下边、上边邻点的数值。 如果2≤N(p) ≤6并且T(p)=1并且 =0并且 =0，则标志p点； 将所有被标志的栅格点赋值为0； 如果2≤N(p) ≤6并且T(p)=1并且 =0并且 =0，则标志p点； 将所有被标志的栅格点赋值为0； 转到第一步。 跟踪 从图幅西北角开始，用水平扫描线检测线段的起点； 以当前点为中心，寻找属性编码相同的下一点； 若找到，则将所找到的点置为当前点，转第（2）步；若未找到，则跟踪结束； 将全部点的坐标数据顺序写入弧段数据文件； 判断是否跟踪完毕。 链式编码（弗里曼码） 用曲线出发点坐标和线的斜率来描述二值线图形。 矢量线提取 将每个点链转化为一条矢量线，每条线由一系列点组成。 基于窗口匹配的矢量化算法 通过边界提取，将边界的左右多边形信息保存在边界点上，每条边界弧段由两个并行的边界链组成，分别记录该边界弧段的左右多边形编号。 边界搜索与左右多边形信息记录 记录起始边界点的两个多边形编号作为该弧段的左右多边形 下一点的搜索方向由前一点的进入方向和该点的可能走向来决定 多余点去除 在一个弧段上连续的三个点，如满足直线方程，则中间点为多余。 曲线平滑 根据原曲线坐标链的坐标，构建一个曲线函数，用这个函数计算的插值点坐标拟合原坐标链。 * * х х х 0 1 0 0 0 0 х х х 1 0 1 х 1 х 去毛刺模板 去孔洞模板 0 0 1 1 0 0 0 0 1 1 1 0 0 0 1 1 0 0 0 0 1 1 1 0 0 0 0 1 1 1 0 0 0 0 1 1 4 5 5 3 7 6 1 3 0 1 3 2 1 6 5 4 7 8 7 5 6 6 2 3 3 0 0 0 0 0 1 3 5 4 2 0 0 0 1 0 1 0 0 0 0 0 0 0 0 0 0 0 1 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 7 6 5 0 p 4 1 2 3 a a b b a b a b a a a b a a b a a b b b a b a a 边界点和节点提取 如果窗口内4个栅格有两个属性编码，则该4个栅格为边界点 a b c d a a c d a b d d a b a d a b c b a b c a a b b d a b b a 窗口内4个栅格有3个以上不同属性编码，或对角线上栅格属性编码两两相同，作为节点处理 边界点和节点提取 a a b b a b a b a a a b a a b a a b b b a b a a a a a a a a a a a a b b b b b b b b b b b b b b b c c c c c c c c c c c c d d d d d d d d a a a a a a a a a a b b b b b b b b b b b b b b b c c c c c c c c c c c c d d d d d d d d 边界点 节点 或