第二章地理信息系统的数据结构(小修改).pptVIP

2011年09月 重庆工程职业技术学院地测学院 二、栅格数据结构向矢量数据结构的转换 栅格数据向矢量数据转换的目的，是为了将栅格数据分析的结果，通过矢量绘图装置输出，或为了压缩数据的需要，但主要目的是为了能够将自动扫描仪获取的栅格数据加入矢量形式的数据库。 将栅格数据转换为矢量数据一般需要以下一系列步骤（自动矢量化） 2011年09月 重庆工程职业技术学院地测学院 1、图像二值化（threshold) 图像二值化用于从原始扫描图像计算得到黑白二值图像（binary image)，通常将图像上的白色区域的栅格点赋值为0，而黑色区域为1，黑色区域对应了要矢量化提取的地物。 2、平滑（smooth) 在将地图扫描或摄像输入时，由于线不光滑以及扫描、摄像系统分辨率的限制，使得一些曲线目标带来多余的小分支（即毛刺），因此要在细化前去除。 2011年09月 重庆工程职业技术学院地测学院 3、细化（thinning) 图像数据是由不同灰度的影像或线划，通过扫描仪，按一定的分辨率进行扫描采样，得到以不同灰度值（0-255）表示的数据，目前扫描的分辨率可达0.0125mm，因此对一般粗度（例如0.1mm）的线条，其横断面扫描后平均也有8个像元，而矢量化的要求只能允许横断面保持一个栅格的宽度，因此需要细化。 2011年09月 重庆工程职业技术学院地测学院 基于图像数据的矢量化方法 多边形边界提取 二值化 细化 2011年09月 重庆工程职业技术学院地测学院 多边形边界提取 二值化 细化 2011年09月 重庆工程职业技术学院地测学院 链码编码： 6 ，7，6，0，6，5 1 2 3 4 5 0 7 6 0 5 0 0 0 0 0 0 0 0 5 0 0 0 0 0 0 0 0 0 0 0 0 0 0 5 0 0 0 0 0 0 0 0 5 5 0 0 0 0 0 0 0 5 0 0 0 0 0 0 5 0 0 0 0 0 0 0 0 0 0 0 0 0 链码编码示例 2011年09月 重庆工程职业技术学院地测学院 3、游程长度编码 (1)只在各行（或列）数据的代码发生变化时依次记录 该代码以及相同代码重复的个数； 0 2 2 5 5 5 5 5 2 2 2 2 2 5 5 5 0 0 0 0 0 3 3 3 2 2 2 2 3 3 5 5 0 0 2 3 3 3 5 5 0 0 3 3 3 3 5 3 0 0 0 3 3 3 3 3 0 0 0 0 3 3 3 3 沿行方向进行编码：( 0，1），（2，2），（5，5）；（2，5），（5，3）；（2，4），（3，2），（5，2）；（0，2），（2，1），（3，3），（5，2）；（0，2），（3，4），（5，1），（3，1）；（0，3），（3，5）；（0，4），（3，4）；（0，5），（3，3）。 2011年09月 重庆工程职业技术学院地测学院 3、游程长度编码 逐个记录各行（或列）代码发生变化的位置和相应代码。 0 2 2 5 5 5 5 5 2 2 2 2 2 5 5 5 0 0 0 0 0 3 3 3 2 2 2 2 3 3 5 5 0 0 2 3 3 3 5 5 0 0 3 3 3 3 5 3 0 0 0 3 3 3 3 3 0 0 0 0 3 3 3 3 沿列方向进行编码：( 1，0），（2，2），（4，0）；（1，2），（4，0）；（1，2），（5，3），（6，0）；（1，5），（2，2），（4，3），（7，0）；（1，5），（2，2），（3，3），（8，0）；（1，5），（3，3）；（1，5），（6，3）；（1，5），（5，3）。 2011年09月 重庆工程职业技术学院地测学院 4、块码 采用方形区域作为记录单元，数据编码由初始位置行列号加上半径，再加上记录单元的代码组成。 0 2 2 5