34
跟踪骨架线
• 得到骨架线后，跟踪就是把骨架线转换为 矢量图形的坐标序列。
• 1从上到下，从左至右搜索骨架线的起点， 记下坐标，并设置灰度值为负。
• 2 按该点的八邻域方向跟踪下一点，若没有， 跟踪结束，转第一步；若有，记下该点的 坐标，并以此点为中心点按八邻域跟踪， 此点灰度值设为负。
35
拓扑化
18
如图只有2、3、4、5、10、11、12、16、22、23、28、33、 34、35、38、42、43、46、50可以将中心点剥去
19
查找表
查找表为二值图像处理提供了简洁而有效的方法。考虑一个像素的３乘３ 邻域。由于在这个邻域范围有９个像素，每个像素有两个状态（二值图像， 取０，１），那么整个邻域不同状态的总数量为２^9=512 .这样，我们可 以相对不同的情况（５１２种），来安排对应的输出值，而这５１２种可 能是事先预知的，给每一个单元（一共９个单元）分别安排不同的权值，
39
作业2
s
用种子填充 算法以及扫 描线算法， 写出以s作为 种子点的填 充顺序！
40
游程长度编码方法
41
线性四叉树压缩算法
42
链码
43
计算机地图制图矢量数据处理算法
44
点状符号：是在地图对象定位点上用几何图形 表示地图对象属性的符号。 点状符号的属性包括：图形类型、符号大小、 边框颜色和填充颜色。几何图形一般有十字符、 三角形、正方形、圆形和五角星等。
21
11 11 111 111 111 11 1 1 11 1 11 11 1
22
边缘跟踪与剥皮算法
栅格细化时, 先找到一个位于线划栅格边缘上的像元, 接着以此像元为 中心, 按一定顺序( 如顺时针方向) 检测其8 个邻域的颜色值。通过检测 可以同时达到两个目的,一是判断本中心像元应不应该被置为“0”; 二 是找到与本中心像元相邻的边缘像元, 以便继续“剥皮”和跟踪。如此 循环反复, 继续找到下一个边缘像元作为本中心像元, 一直跟踪到线划 栅格一侧边缘的下一个边缘像元为起始像元。按此方法得到细化栅格 后, 再根据细化后栅格像元值的相邻关系, 按顺序连接成折线, 经过光滑 等处理, 最后就能得到理想的矢量数据。上述方法中判定本中心像元是 否应当被置为“0”的条件是不符合图2 的图形就置为“0”。
