实现栅格图形和图像数据矢量化提取的游程轮廓追踪法

提出一种直接利用栅格图形游程编码进行图斑边界多边形矢量化提取的有效方法。对遥感图像专题信息和栅格型地理空间分析结果的矢量化提取是GIS的重要手段 ,栅格数据结构可简化解决叠置分析等一类空间分析问题 ,其中需要高效矢量化技术的支撑。本方法充分利用栅格游程编码所具有的可操作性强、检索和转换便捷、隐含横向差异信息、可处理高精度和大规格图形和图像等特征 ,定义了“上邻游程”和“下邻游程” ,并采用相应有效查找算法和基于游程轮廓追踪的矢量化技术 ,使得计算机处理栅格数据矢量化的规模、精度和效率明显提高 ,可广泛应用于栅格型地理空间分析和遥感图像处理等方面。     

地图符号游程编码表达及其应用

地图符号化将抽象的空间数据转换为可见的地图,其结果以栅格结构存储,进行地图输出时受限于栅格数据量。压缩符号化后的栅格数据来降低计算机资源开销是提高地图输出效率的一种有效途径,据此本文提出利用游程编码表达地图符号的方法,建立面向符号的游程编码数据结构,利用直接的游程运算取代栅格运算来完成地图的各种操作,并在此基础上完成地图输出。该方法减少了数据冗余,直接的游程运算提高了运算粒度,可以满足高分辨率地图输出对处理效率和内存开销的要求。     

无边界游程编码及其矢栅直接相互转换算法

本文提出了无边界游程（ＮＢＲＬ）编码的栅格压缩格式及其与矢量格式之间直接相互转换的算法。无边界游程编码具有无矩形边框限制的特点,可随意扩展而无须改变整体参数,特别适合范围不同的两个栅格的各种组合运算。提出的提取多边形算法,可直接在游程上作标记,而不必先还原成非压缩格式,从而节省了内存,提高了速度。     

一种带地理坐标识别的纸质地图快速矢量化方法

通过传统纸质地图扫描而成的栅格影像在进行人工矢量化时,需对矢量数据进行坐标转换,耗时耗力且精度也往往受人为主观因素的影响.为了实现快速且准确的矢量化处理,提出了一种附带地理坐标识别的纸质地图快速矢量化方法.首先利用扫描后的栅格影像与经纬度模版影像进行SURF特征匹配,从而获取经纬度标识信息和对应的横纵坐标信息;再计算仿射变换模型参数;最后在矢量化的过程中实现由像素坐标到地理坐标的转换.实验结果表明,该方法不仅能实现栅格影像矢量化,而且可准确完成矢量数据的坐标转换,提高了纸质地图的矢量化处理效率.     

零树+游程的编码方法在数字摄影图像压缩中的应用

图像数据压缩编码是数字摄影测量领域的关键环节之一。首先介绍了小波变换及零树编码的原理，然后提出了一种基于正交小波系数的零树＋ 游程的混合编码方案。主要包括：采用变长零游程、游程编码与零树编码统一进行，一次完成。实验结果表明，该方法与直接零树量化的方法相比，不但大大地提高了压缩比（PSNR不变），而且提高了编码效果，是非常有效的数字摄影图像压缩方法。     

基于游程编码的GIS栅格数据矢量化方法

为了克服传统栅格矢量化方法的各种局限性,提出利用栅格的游程编码和区位表在内存中直接进行栅格图形矢量化提取的有效方法,并描述了算法实现步骤.由于栅格游程编码具有提取方便、压缩比适中、和常规栅格之间的转换便捷等特征,所以本方法的采用使得在计算机内存中处理矢量化栅格的规模、精度、复杂程度和速度有较大提高,可广泛应用于栅格型地理空间分析和遥感图像专题要素类型的边界提取等方面,实践表明本文提出算法具有很高的效率,易于实现.     

GIS中面的游程编码表达、实现与应用

游程编码是一种常用的压缩和表达栅格数据的技术,GIS中面状要素的栅格化有时也采用这种方法。本文主要研究面的游程栅格化方法,设计并实现了一种扫描线算法,主要思路为:计算扫描线与面边界的交点并组织为有序断点链表形式,然后根据扫描行上断点序号的奇偶性建立有序游程链表。为降低栅格化过程中位置精度的损失,提出用实数值记录游程边界的方法。论文还探讨了游程编码的常见操作及其实现,通过实例说明其在GIS面操作中的应用与优势。     

Gosper曲线支持的正六边形栅格数据游程编码及高效压缩

通过将Gosper曲线引入正六边形栅格,建立了一种新型游程编码形式,基于此进行栅格数据的无损及有损压缩编码。首先,建立Gosper曲线与正六边形栅格数据的双向对应关系,为数据的编码和解码提供引导支持。其次,确定每个栅格单元的Gosper编码值,通过将目标区域单元的编码集合进行游程编码实现数据的无损压缩。然后,在此基础上,有损压缩借助Gosper曲线良好的空间聚合性进行区域临近融合,摒除细节信息:在一定阈值约束下,遵循Gosper曲线走向,改变部分栅格单元的归属以减少编码对象数目,重新进行游程编码完成编码量的精简。最后,进行试验验证,在实现压缩编码的基础上,对多分辨率、不同融合阈值条件下的数据压缩进行探究,并与其他方法进行对比以凸显其优势。     

栅格探测／矢量计算法实现矢量数据求交的进一步改进

栅格探测／矢量计算法是GIS矢量数据求交中效率较高的算法之一。本文从节约存储空间、提高运算速度角度出发，在矢量栅格化过程中借鉴栅格数据压缩的游程编码法的思想，从而实现较大规模矢量数据求交。文中不仅描述了该方法的基本思想，还给出了具体的实现步骤和有关试验结果。     

基于小波变换的零树数字摄影图像编码方法

图像数据压缩编码是数字摄影测量领域的关键环节之一，本文介绍了小波零树编码的原理，提出了一种基于正交小波零树的编码方案；首先对图像进行四级小波变换，然后对第四级小波分解的低频分量进行无损压缩，舍去第一级小波分解的对角线方向高频分量，对其余子图先采用零树量化编码，再游程编码。实验表明，该方法是一种比较效的方法。     

基于Morton码的一种动态二维游程压缩编码方法

本文在分析常规二维游程压缩编码方法缺陷的基础上,提出了一种基于Morton码的二维游程压缩编码方法.该方法按Monon码由小到大顺序扫描栅格数据,对于由2×2个像元组成的格网由Morton码生成格网左上角像元的行列号,并且用动态线性表通过比较像元的属性值,存储压缩结果,建立二维游程编码.实验表明,该编码方法在运行时间和...     

分割图像上的区域及其空间关系的表示

在影像分析过程中，分割图像上的区域及其相互关系的表示是十分重要的。它是后继分析处理过程的基础。本文讨论了面向区域的游程编码表示方案，在此基础上给出了判断区域之间空间关系的算法，并对关系图在计算机中的存储做了研究。这些方法对计算机视觉和图像信息系统中的空间推理都是十分有用的。     

基于游程长度的二值栅格地理数据水印算法

提出了一种适合于二值栅格地理数据版权保护的数字水印算法。首先,对二值栅格地理数据及其水印特征进行分析;在此基础上,引入游程长度编码思想,对二值栅格地理数据进行游程长度编码;最后,结合人类视觉系统特征,通过修改游程长度奇偶性的方式,将有意义的水印信息嵌入到二值栅格地理数据中。实验结果表明,所提出的算法能较好地保持二值栅格地理数据的视觉特征,有效地解决了目前所存在的二值栅格地理数据水印嵌入难、水印容量低等问题,且对压缩、加噪、裁剪等水印攻击具有较好的鲁棒性。