《地理信息系统》课程教学资源（PPT课件）第3章 空间数据处理（2/2）

电橱格的冬量化灰度级直方图：确定阈值当扫描地图不清晰时，通常在灰度级直方图上出现两个峰值，取波谷处的灰度级为值，二值化的效果较好。Pk率Pk=n/nk=1, ..., M背景第k级的灰度的概率线划n为某一灰度级的出现次数n为像元总数ChinaBEIJING0G(灰度级)

灰度级直方图：确定阈值 • 当扫描地图不清晰时 ，通常在灰度级直方图上出现两个峰 值，取波谷处的灰度级为阈值，二值化的效果较好。 第k级的 灰度的概率 Pk＝nk ∕n k＝1，.，M ◼nk为某一灰度级的出现次数 ◼n为像元总数 栅格的矢量化

睡橱格的冬量化b.细化：线宽仅一个像元的骨架剩皮法”保持原线划的连续性线宽只为一个像元！骨架是原线的中心线保持图形的原有特征10175678911121314151618234只有2，3，4，5，10，11，12，16，21，24，28，33，34，35,器31323435333619222729302021232425262838，42，43，46，50可以将中心点剥去。373839404142434445464748495051

b.细化 :线宽仅一个像元的骨架— “剥皮法” 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 只有2，3，4，5，10，11，12，16，21，24，28，33，34，35， 38，42，43，46，50可以将中心点剥去。 保持原线划的连续性； 线宽只为一个像元； 骨架是原线的中心线； 保持图形的原有特征； 栅格的矢量化

橱格的冬量化C.跟踪把骨架转换为矢量图形的坐标序列一i从图幅西北角开始，按顺或逆时针方向搜索线划起始点，并记下坐标1一i,朝该点的8个方向追踪，若无相邻点，则本条线的追踪结束，转i进行下条线的追踪，否则记下坐标：-i.把搜索点移到新取的点上，继续ii；注：已追踪点应作标记，防止重复追踪ChinaesriBEIJING

c.跟踪 : •把骨架转换为矢量图形的坐标序列 –ⅰ.从图幅西北角开始，按顺或逆时针方 向搜索线划起始点，并记下坐标； –ⅱ.朝该点的8个方向追踪，若无相邻点，则本条线的追 踪结束，转ⅰ进行下条线的追踪，否则记下坐标； –ⅲ. 把搜索点移到新取的点上，继续ⅱ； –注：已追踪点应作标记，防止重复追踪。 栅格的矢量化

睡橱格的冬量化d．去除多余点及曲线光滑CABChinaesriBEIJING

d. 去除多余点及曲线光滑： 栅格的矢量化

#橱格的冬量化拓扑关系的生尼e，判断弧段与多边形间的空间关系，以形成完整的拓扑结构并建立与属性数据的关系；一孤立点：8邻域中没有为1的像元：：端点：8邻域中只有一个为1的像元：2结点：8邻域中有三个或三个以上为1的像元China(2)(3)(1)BEIJING

e. 拓扑关系的生成： • 判断弧段与多边形间的空间关系，以形成完整的 拓扑结构并建立与属性数据的关系； – 孤立点：8邻域中没有为1的像元； – 端点：8邻域中只有一个为1的像元； – 结点：8邻域中有三个或三个以上为1的像元 栅格的矢量化

电橱格的冬量化②双边界搜索算法·基本思想：通过边界提取，将左右多边形信息保存在边界点上，每条边界弧段由两个并行的边界链组成，分别记录该边界弧段的左右多边形编号ChinaesriBEIJING

②双边界搜索算法 • 基本思想: 通过边界提取，将左右多边形信息保存在边界点上，每条 边界弧段由两个并行的边界链组成，分别记录该边界弧段 的左右多边形编号。 栅格的矢量化

栅格的矢量化·a.边界点和节点提取四个栅格有且仅有两个如有三个以上不同编号，不同的编号且对角编号则标识为结点，保持各栅格不同，则为边界点；原多边形编号信息；baaaaabbbaaaaabbbbdbaacccCca(b)(a)(c)(a)(b)(c)(d)bbbbbbaaaaaaaabbbbbbCaccaaaa(f)(e)(e)(g)(f)(d)(e)图a.结点的8种情形图b.边界点的6种情形

• a.边界点和节点提取 a b c d (a) a a b c (b) a b c c (c) a b a c (d) a b c b (e) a b c a (f) a b b c (e) a b b a (g) a a b b (a) a b a b (b) a a a b (c) a a b a (d) a b b b (e) a b a a (f) 图a.结点的8种情形 图b.边界点的6种情形 四个栅格有且仅有两个 不同的编号且对角编号 不同，则为边界点； 如有三个以上不同编号， 则标识为结点,保持各栅格 原多边形编号信息; 栅格的矢量化

感栅格的矢量化bddbb门(a）数据图b.边界线搜索3用2×2栅格窗口沿行列方向扫描全图，遇到边界点ac栅格窗口及结点栅格窗口ceeC时将该窗口内栅格元素作(b）双边界b-b-bd-d-搜索法出标记，为区分边界和线--可以在结点标识符前加上负号。除此之外，栅格填00

用2×2栅格窗口沿行列方 向扫描全图，遇到边界点 栅格窗口及结点栅格窗口 时将该窗口内栅格元素作 出标记，为区分边界和线 可以在结点标识符前加上 负号。除此之外，栅格填0 栅格的矢量化 b.边界线搜索

橱格的头量化#C.记录左右多边开baaaaa对每个弧段由一个结点开始，按al4b与其相邻的任一边界点或结点进ba行搜索，记录边界点的两个多边(b)(c)(a)形编号作为被搜索边界的左右多边形号。搜索方向由进入当前点的方向和当前点下一步要走的方向来确定。每个边界点只能有两ba?个走向：当一个为前一点的进入bbabUa方向时，另一个方向必为要搜索(d)(e)(f)的后续点方向d.多余点去除：边界弧上存在三个以上连续点可除由闻点BEIJING

对每个弧段由一个结点开始，按 与其相邻的任一边界点或结点进 行搜索，记录边界点的两个多边 形编号作为被搜索边界的左右多 边形号。搜索方向由进入当前点 的方向和当前点下一步要走的方 向来确定。每个边界点只能有两 个走向：当一个为前一点的进入 方向时，另一个方向必为要搜索 的后续点方向 • d.多余点去除： 边界弧上存在三个以上连续点，可去除中间点 栅格的矢量化 c.记录左右多边形

3.3多源空间数据的融合多元空间数据融合-遥感与GIS数据的融合一不同格式数据的融合ChinaesriBEIJING

3.3多源空间数据的融合 • 多元空间数据融合 –遥感与GIS数据的融合 –不同格式数据的融合