基于局部熵差的栅格地图拼接方法.pdfVIP

　第 4 期 ( ) No . 4 　 华东师范大学学报 自然科学版 2002 年 12 月 Journal of East China Normal Univer sity (Natural Science) Dec. 2002 ( ) 文章编号 :1000 - 564 1 2002 04 - 0048 - 06 基于局部熵差的栅格地图拼接方法 沈建国　戴永刚 (华东师范大学 电子科学技术系 ,上海 　200062) 摘要 :栅格地图识别输入系统中往往要对扫描的多块小地图进行镶嵌拼接成为大块完整地图后 才作进一步处理 。以往的一些图象拼接方法在图象倾斜时不能正确拼接或者有人机交互量过 大 、处理效率低等缺点 ,作者提出一种可以自动校正倾斜的拼接方法 。方法先定义了局部熵的 概念 ,用熵差匹配的方法寻找到多个匹配点 ,然后用最小二乘法计算两幅地图的相对倾斜角以 及计算出两图的对应坐标关系 ,经过倾斜校正快速算法处理和“拼缝”的平滑处理后最终实现拼 接 。搜索匹配中采用序贯检测及跳跃式策略以减少搜索时间。实验结果表明该方法在地图小 角度倾斜时能正确拼接 ,拼接方法效率高 ,速度快 ,是栅格地图识别输入系统中地图拼接的一种 新方法 。 关键词 :栅格地图识别输入系统 ; 　图象拼接 ; 　局部熵 ; 　序贯检测 ; 　倾斜校正 中图分类号 : TP393 . 02 　　文献标识码 :A 0 　引　　言 方便有效地完成纸质地图的电子化制作从而快速有效地建立地理信息数据库是近几年来 的研究方向之一 。栅格地图扫描识别输入具有速度快、投入少、易于更新等特点 ,逐渐受到研 究人员的关注 。需扫描识别的地图一般较大 ,而扫描仪尺寸有限 ,所以一整幅地图需要先进行 ( ) 分块扫描形成多个图象文件然后进行图象拼接 镶嵌 以便对整幅地图进行统一处理 。 ( ) 图象的拼接需要在图象的重叠区寻找相匹配的特征模板 块或点 。常用的模板匹配法 有直接相关匹配法 、Hausdorff 距离法 、不变矩法 、形状特殊点法和小波变换匹配法[ 1 ] 等 ,显 然图象拼接不只是模板匹配 , 图象拼接要求处理时间少 、效率高 、能处理图象有倾斜时的拼 接 。针对提高拼接效率的算法有以下几个 : ( ) [2 ] ,在两幅图象的重叠区搜索两个灰度相同或相似的两个子块 , a 基于块匹配的算法 从而实现匹配 。该方法精度高但计算时间长 ; (b) 相邻列比值最佳匹配法[3 ] 是在一幅图象 的重叠区域中不相邻 2 列取出部分要素 ,取其比值作为模板 ,在另一图象中搜索最佳匹配模 板 。算法计算量有所减少 ,但图象重叠区有噪声 ,且大范围相同颜色时效果不理想 ; (c) 基于 网格匹配的快速对准算法[4 ] ,从第一幅图象的重叠区取一网格 ,在第二幅图像搜索最佳匹 配网格 。算法有较好的时间特性和一定的抗干扰性 ,但无法解决图象倾斜时的拼接 ; ( d) 基 于特征点的人工拼接方法[5 ] ,在相邻的两幅地图上开两个包含特征点的小窗 ,将两个窗口 ( ) 作一系列图象处理后 ,人工 鼠标 精确选取匹配特征点 ,再计算旋转角度从而实现拼接 。 　收稿 日期 :200 1 - 12 ( ) 　作者简介 :沈建国 1944 - ,男 ,高级工程师. 第 4 期 沈建国 ,等 :基于局部熵差的栅格地图拼接方法 49 　　前三种方法未能解决图象有倾斜的情况 ,而第四种方