Freeman链码在高分辨率遥感影像房屋自动提取中的应用研讨.pdf

秦永等：F诫姗链码在高分辨率遥感影像房屋自动提取中的应用研究 121 Freeman链码在高分辨率遥感影像房屋 自动提取中的应用研究 秦永1’2 宋伟东1 (1．辽宁工程技术大学，辽宁阜新123000；2．山东理工大学，山东淄博255900) 摘 要：利用Fre簋nan链码对物体边界形状良好的描述能力，笔者通过对Freeman链码的简单修改和加工， 推导出常见房屋形状的链码。在充分利用房屋影像特征的基础上，本文详细描述了角点提取和利用角点自动绘图 的关键算法，并给出了最终实验图形。 关键词：Freeman链码；自动绘图；房屋提取；角点提取 1研究背景及问题的提出 随着越来越多的高分辨率商业遥感卫星发射成功，卫星遥感图像日益成为基础地理信息采集 与地图测绘的重要数据源。地球地面接收站每天都要接受来自遥感卫星数千兆的海量数据，而现 有的图像理解理论和方法在如此丰富的数据面前却显得苍白无力，就象一个有钱的财主面对着无 数的财产却不知道如何使用。一个十分重要的应用就是遥感图像的矢量化问题，特别是对基础地 理信息来说非常重要的建筑物和道路数据。房屋和道路目标的提取目前是一个热点也是一个难 点，被认为是当前数字摄影测量迈向全自动化的一个”瓶颈”。许多人在这方面提出了各种算法和 思路(见参考文献[3]，[4])，但目前仍停留在理论研究阶段。目前对房屋目标的提取多采用 Hough变换的方法，即把重点放在边缘线的获取上。笔者另辟途径通过提取房屋的角点来绘制房 屋图形。 目前大多数影像理解系统都是先由影像提取某些特征(如边缘)，再将这些特征进行组合，由 此得到全局特征。最后再利用某些高水平的推理机制对这一整体特征进行判断，从而达到识别目 标的目的。本文重点就放在角点特征提取和利用约束条件(比如说房屋边缘的垂直性及房屋特定 的Freeman链码)进行推理的过程上。 2基本房屋图形的Freeman链码 Freeman链码是对边界点的一种编码，其特点是利用一系列具有特定长度和方向的相连直线 段来表示目标的边界。因为每个线段的长度固定而方向数目取为有限，所以只有边界的起点需用 (绝对)坐标表示，其余点都可只用连接方向来代表偏移量。由于表示1个方向数比表示1个坐标 所需比特数少，而且每1个点又只需1个方向数就可以代替两个坐标值，所以链码表达可大大减少 边界表示所需的数据量。常用的有4一和8一方向链码，其方向定义分别见图1(a)和图1(b)。．用 链码表示给定目标的边界时，如果目标平移，链码不会发生变化，如果目标旋转或用不同的边界点 作为链码起点，则链码发生变化。为解决这个问题我们可对链码进行旋转归一化和起点归一化处 理。具体方法参见参考文献[1]。经过上述处理后的Freeman链码可消除对旋转、平移及起点变 化的敏感性。 根据房屋图形的自身特点，我们一般采用4一方向链码，每一段直线长度也不是固定的。并 122 第八届东北三省测绘学术与信息交流会论文集 一，＼ ／一0 0 4 一／ ‘＼。。 5 3 6 (a) (b) 圈1 4一方向和8一方向链码 图2凹字型房屋 且在同一个方向上的直线只有一条(即不会出现两条连接的线段方向数相同的情况)。图3给出 了几种常见的房屋形状，表l是房屋图形对应的Freeman链码。下面以凹字型房屋(见图2)为例 推导归一化后的Freeman链码。假设以P1点为起点，顺时针方向编码，得到的Freeman链码工。 —化处理(将链码移位成最小值)得到正。同理，对于逆时针方向来说，有^。= (或不方便区分)，我们还需进一步处理。具体方法为：对旋转归一化后的链码上：(或工：)取模4运 算得到厂，：(或厂。，)，然后再进行起点归一化处理，得到(或厂。，)。令^=min(六。，厂。。)或rain 码可以消除由于比例、起点、旋转及编码方向变化的影响。即用一个简单的数字串代表指定形状 的房屋。 [] 凹曰 (Q) 图3几