共查询到18条相似文献,搜索用时 78 毫秒
1.
2.
3.
通过将Gosper曲线引入正六边形栅格,建立了一种新型游程编码形式,基于此进行栅格数据的无损及有损压缩编码。首先,建立Gosper曲线与正六边形栅格数据的双向对应关系,为数据的编码和解码提供引导支持。其次,确定每个栅格单元的Gosper编码值,通过将目标区域单元的编码集合进行游程编码实现数据的无损压缩。然后,在此基础上,有损压缩借助Gosper曲线良好的空间聚合性进行区域临近融合,摒除细节信息:在一定阈值约束下,遵循Gosper曲线走向,改变部分栅格单元的归属以减少编码对象数目,重新进行游程编码完成编码量的精简。最后,进行试验验证,在实现压缩编码的基础上,对多分辨率、不同融合阈值条件下的数据压缩进行探究,并与其他方法进行对比以凸显其优势。 相似文献
4.
提出了一种适合于二值栅格地理数据版权保护的数字水印算法。首先,对二值栅格地理数据及其水印特征进行分析;在此基础上,引入游程长度编码思想,对二值栅格地理数据进行游程长度编码;最后,结合人类视觉系统特征,通过修改游程长度奇偶性的方式,将有意义的水印信息嵌入到二值栅格地理数据中。实验结果表明,所提出的算法能较好地保持二值栅格地理数据的视觉特征,有效地解决了目前所存在的二值栅格地理数据水印嵌入难、水印容量低等问题,且对压缩、加噪、裁剪等水印攻击具有较好的鲁棒性。 相似文献
5.
6.
7.
8.
9.
10.
11.
12.
13.
分析了常规2维行程压缩算法存在的不足,在此基础上提出了一种在遍历栅格数据过程中直接快速动态生成2维行程的栅格数据压缩算法.该算法以MD码代替行列号来扫描栅格数据,对于一个2×2的窗口由MD码反解行列号只需转换左上角格网单元,同时以动态线性表代替静态线性表.在提取栅格单元的过程中,直接检测对比格网单元的属性值,动态分配内存来建立2维行程编码.最后,大量实验表明,算法在运行效率和内存占有量方面均优于常规的2维行程压缩算法. 相似文献
14.
Maytham Safar 《Journal of Geographical Systems》2008,10(4):407-416
This paper addresses the problem of Group K-Nearest Neighbors (GKNN) queries in spatial network databases, and suggests a novel approach based on real network distances.
This approach essentially uses network Voronoi diagram properties together with a progressive incremental network expansion
for determining the inner network distances that are needed to obtain GKNN queries.
相似文献
15.
讨论了Voronoi图的首最邻近递归收敛特性,即从任一伪最邻近对象开始,递归查找其首最邻近对象,最后必然收敛于最邻近对象.利用该特性,初步实现了移动目标直接邻近对象的连续查询. 相似文献
16.
相邻多边形共享边界的一致化改正 总被引:1,自引:0,他引:1
针对相邻多边形叠置不能保证精确的拓扑邻近 ,往往产生大量的“碎片”和“缝隙” ,破坏了面状目标间的拓扑一致性这一问题。依据相邻多边形之间的空间关系 ,将共享边界不一致区分为相交型、相离型、交织型 ,将拓扑一致化处理的操作分为咬合式处理和平差式处理 ,并基于Delaunay三角网模型邻近分析 ,探测由三角形集表达的边界不一致局部区域 ,通过三角网骨架线提取来进行边界不一致改正。 相似文献
17.