首页 > [推荐]MAPGIS中扫描矢量化及其相关技术

[推荐]MAPGIS中扫描矢量化及其相关技术

发布时间：2023-06-06 02:52:17 来源：文档文库

小中大

字号：

手机查看

[推荐]ＭＡＰＧＩＳ中扫描矢量化及其相关技术
[推荐]ＭＡＰＧＩＳ中扫描矢量化及其相关技术
ＭＡＰＧＩＳ中扫描矢量化及其相关技术
地理图件的扫描矢量化 ,是解决地理图件数字化瓶颈难题的必然途径 .由于地理图件固有的幅面大、曲线关系复杂、线型种类繁多、符号注记遍布等特点 ,决定了地理图件扫描矢量化的难度.如何在地理图件矢量化过程中很好地解决扫描栅格数据的快速可视化 ,有效地提取关系复杂的线条 ,并确保结果矢量数据的质量满足要求 ,是地理图件矢量化软件系统必须妥善解决的问题 .针对地理图件矢量化过程中的问题 ,ＭＡＰＲＶＳ智能矢量化系统发展了最久未用淘汰技术 .采用空间相关最久未用淘汰策略调度四叉树线性编码[1 ]的栅格分块数据 ,有效地实现了扫描栅格图象数据的快速可视化 ,发展了线条跟踪提取技术.采用线条轮廓跟踪夹比取中矢量化算法 ,极大地提高了线条识别的精度和效率 .利用控制点Ｄｅｌａｕｎａｙ三角剖分借助仿射变换校准变形区域的方法 ,确保了结果矢量数据的质量 . 1 栅格图象数据的快速可视化技术
1 . 1 图象数据四分标准化
内存容量有限、运行速度较慢是微型机的不足之处 ,而扫描栅格图象数据却具有数据量大、格式多样化的特性 .要在微机硬件平台上快捷高效地实现对扫描图象数据的矢量化 ,系统首先必须将栅格图象数据分块组织并转化为系统内部统一的标准格式 ,同时通过对分块数据施行编码以允许系统随机存取图象数据的各个分块 .基于这一考虑 ,ＭＡＰＲＶＳ

矢量化系统采用了四分标准化方案 .首先 ,根据内存容量、硬盘存取速度 ,系统自动将栅格图象数据标准化为 2 56× 2 56或 51 2× 51 2等可变大小的数据分块 ;然后对各分块数据施行线性四分树编码 ,并将二维图象分块数据映射到线性编码的一维连续空间中 ,从而实现对图象分块数据的快速定位和随机存取 .试验表明 ,对Ａ0幅面的地理底图以 6 0 0ＤＰＩ的分辨率扫描 ,数据量高达几十兆 .按 51 2× 51 2大小分块组织数据 ,系统在一般微机上也能够很好地实现对扫描栅格数据的快速可视化和处理 . 1 . 2 空间相关最久未用淘汰策略
尽管系统采用了四分标准化方案将二维分块数据映射到一维空间上随机存取 ,但若对分块的扫描栅格数据 ,每次只调入其中一个分块到内存中 ,这不仅没有充分利用微机的有限内存 ,而且系统为实现处理不得不来回调入不同的图象分块数据 ,这会极大地降低系统的处理效率 .为此ＭＡＰＲＶＳ矢量化系统在对图象数据四分标准化的基础上 ,采用了空间相关最久未用淘汰策略以优化系统对分块数据的存取 ,提高了系统的处理性能 .空间相关最久未用淘汰策略 ,其实质是利用内存虚拟存取技术 .实现时 ,系统在内存中开辟若干个分块大小的虚拟缓冲区 ,以同时容纳多个分块数据 ,开始时系统调入当前及其周边的多个分块数据 ,然后系统按一定优先顺序 (如处理方向将待处理的分块数据调入内存 ;当没有可利用的空闲块缓冲区时 ,系统便根据空间相关性加权计算最久未用系数来确定待淘汰的数据分块 ,并确定待调入的数据分块 .采用空间相关最久未用淘汰策略 ,较好地解决了分块数据在内外存间的有效交换 . 图 1 两边同步行走夹比取中矢量化算法原理
2 矢量化技术和算法

本文来源：https://www.2haoxitong.net/k/doc/11112c6a011ca300a6c39020.html