共查询到20条相似文献,搜索用时 125 毫秒
1.
本文叙述了图像数据结构的一种变换算法。近年发展起来的四叉树数据结构,是描述图像结构、压缩存储空间等方面的一种好方法;而链式码向量在检测和描述图像区域边界及其形状方面有很多长处。但两种结构各有其缺点,它们互相补充,才能得到较好效果。本文提出并分析了一个从2DRE四叉树得到图像中的区域边界的算法,即2DRE四叉树一链式码向量变换算法(简称Q—V算法)。文中介绍了算法的基础和算法本身,并对其特点和效果进行评价和分析。 相似文献
2.
本文提出并分析了一个栅格—四叉树结构间的变换算法。栅格和四叉树这两种结构各适用于某些特定的运算,各有其优、缺点,能够互相补充。栅格结构是最常见的图像数据结构,而四又树是近年来才得到广泛的注意和应用,从而有了很大发展的一种新的数据结构。在本文中,简述了四叉树的发展,并对变换算法的基础及算法作了详细的阐述,进而对其进行了评价和分析。 相似文献
3.
矿体信息的八叉树存储和检索技术 总被引:19,自引:2,他引:19
近几年来,在计算机绘图、计算机视觉和数字图象处理等方面三维目标的八叉树表示成为热门论题。本文介绍一种八叉树编码,并将它应用于矿体信息的存储和检索,取得了明显的效果。针对八叉树的构成较费机时的问题,我们提出了一种从三维栅格变换成八叉树的算法,并在VAX3100型工作站上试验。结果表明,所提出的算法其时间复杂度与栅格数大体呈线性关系,用八叉树存储矿体信息占用的存储空间一般仅为栅格表示的10-30%。 相似文献
4.
基于十进制Morton码的线性四叉树动态编码方法研究 总被引:5,自引:0,他引:5
本文提出一种在遍历栅格矩阵的过程中直接生成四叉树的动态编码方法。该方法用栈代替常规线性表,在提取栅格后,直接检测其属笥值,生成Morton码,并同步地对已检测过的栅格进行合并,以动态地建立线性四叉树。本文叙述了这种动态编码方法的思维,并给出了实现该方法的算法,最后根据测试结果比较了动态编码与静态编码的运行效率和内存占用量。 相似文献
5.
四叉树四叉树层次数据结构对贮存地理数据有不少优点。此结构中,二维几何区域被递归地分解成四个象限,其中每一象限都成为四叉树的一个结点。较大的象限是四叉树较高层次的结点,较小的象限是较低层次的结点。这个结构的优点在于规则地分解以保证数据贮存、检索和处理的简单与高效。其简单性归因于分解成方形时的几何规律性;而高效则是由于只贮存那些有意义数据的结点。在Samet的著作中可找到有关四叉树的较全面的论述。大多数应用于数据的四叉树是二进制映像。而在该领域一些近代算法的发展,其成果则侧重于地学数据的处理,这些发展包括有几何特性的计算,例如面积计算、形心确定、图像比较、关联元素的标识、相邻元素的测定、距离变换、图像分割、数据平滑以及边缘增强。因为具有如此优点,若干研究者提议使用四叉树贮存地理信息。为此,还须进行一些补充性工作,其中包括将数据从栅格转为四叉树形式的程序开发。四叉树的存贮效率通过使用浅性编码技术来计算和增强。有的学者甚至还考虑到,有可能使用人工智能对—个非常大的四叉树结构的地理信息系统进行改进。很明显,这是一个大有希望的活跃的研究领域。 相似文献
6.
7.
徐庆荣 《武汉大学学报(信息科学版)》1989,(4)
栅格填充法建立多边形文件,是基于栅格象元“蔓延”算法,从“内点”出发自动搜索多边形轮廓边的地理数据处理方法。该法能适应任意复杂(具有“飞地”或“空洞”等情况)的多边形。该软件已成功地应用于作者研制的关系型地理数据库软件系统(RGDBS)。本文简述了该法的基本原理和有关算法。 相似文献
8.
提出了一种适于数字栅格地图版权保护的离散傅立叶变换域自适应数字水印嵌入算法。该算法通过对数字栅格地图进行分块傅立叶变换和频谱分析,结合人类视觉系统,能够自适应地确定地图的纹理区域,将水印信息以加性法则嵌入到纹理区域的傅立叶变换域中频系数内。不同分块大小的栅格地图水印算法具有不同的鲁棒性。对2×2、4×4和8×8分块的水印算法进行了比较分析,结果表明,2×2分块水印算法不仅具有较好的透明性,而且对诸如叠加噪声、JPEG压缩、几何裁剪、图像增强等攻击均具有更好的鲁棒性,整体性能优于4×4分块和8×8分块算法。 相似文献
9.
10.
11.
针对单规则元胞自动机图像加密易受明文攻击的问题,分析了其密钥空间的局限性,提出了一种高阶可逆元胞自动机加密算法。通过分析可逆元胞自动机的特点,结合栅格地图的四叉树分解结果,构造了多规则高阶可逆元胞自动机,取代传统方法中对所有像素进行多次循环迭代加密的方式,在不增加元胞自动机结构复杂性的前提下,实现栅格地图加密。实验结果表明,该方法密钥空间较大,加密效率较高,在保证地图数据完整性的基础上,能够有效抵抗差分攻击和明文攻击,适用于实时图像加密。 相似文献
12.
13.
Harri Antikainen 《Transactions in GIS》2013,17(1):96-108
The conventional raster‐based least‐cost path technique, in which the connectivity graph is constructed by treating each raster cell as a node and linking each node to its adjacent neighbors, has been widely used to determine optimum paths in space. Unfortunately, paths calculated with this method are subject to distortions that stem from the imposed node‐link structure. Due to the distortions, the calculated paths may be longer than the true optimum paths in continuous space, and because of this, they may also look highly unrealistic when displayed on a map. This study examines how the quality of the raster‐based paths can be improved by using larger connectivity patterns on the one hand, and placing nodes on the sides of the cells of a raster instead of at their centers, on the other. In addition, the utility of the quadtree structure is examined. The different methods are evaluated against three different datasets using the cost distance of the calculated paths and processing times as evaluation criteria. The results indicate that raster‐based paths can be improved by using the evaluated techniques, although the degree of improvement is also dependent on the properties of the underlying cost raster. 相似文献
14.
15.
16.
Li Qingquan 《地球空间信息科学学报》2013,16(1):11-16
The Tetrahedral Network(TEN) is a powerful 3-D vector structure in GIS, which has a lot of advantages such as simple structure, fast topological relation processing and rapid visualization. The difficulty of TEN application is automatic creating data structure. Although a raster algorithm has been introduced by some authors, the problems in accuracy, memory requirement, speed and integrity are still existent. In this paper, the raster algorithm is completed and a vector algorithm is presented after a 3-D data model and structure of TEN have been introducted. Finally, experiment, conclusion and future work are discussed. 相似文献
17.
Algorithms for Tetrahedral Network(ten) generation 总被引:5,自引:0,他引:5
LI Qingquan LI Deren 《地球空间信息科学学报》2000,3(1):11-16
1 IntroductionA fulI 3-D GIS is needed in rnany gerecience ap-plication fields, such as goology, mine, oil and en-virorunental engineering, etc. Not only medelingand visualization but also rnanipulation are requiredin these applications. But the traditional 2-D GIShas difficulty in satisfying these fequirements, es-pecially in the representation of vertical infOrma-tion. Although a number Of studies have been dOneby researchers in the world (Molenaar, 1992; RaPerand Kelk, 199l; Li Rong… 相似文献
18.
本文提出了一种基于精度特征的栅格地理数据盲水印算法。首先,分析了栅格地理数据切割处理的特征及其对常规水印算法产生的影响,在此基础上,结合栅格地理数据精度特点,依据栅格地理数据的有效位平面生成水印信息位,而后,采用量化思想将水印信息嵌入对应的可变位平面。实验表明,所提出的水印算法在保证栅格地理数据精度的基础上,对于任意尺寸的数据都有较好的适用性,同时,对于任意强度的切割处理,该算法都体现了良好的鲁棒性。 相似文献
19.
20.
《制图学和地理信息科学》2013,40(4):359-367
Common Spatial Data Models (SDMs) such the vector, raster, and quadtree have well understood and widely practiced conventions of storage and visualization. This paper explores what happens when the conventions of visualization are not strictly adhered to, and the SDMs are used in an atypical fashion. A framework based on a quasi similarity measure is presented, which quantifies (in terms of "distance") the relationship between the storage format and the visualization output, following an accepted protocol. This research used a transformation process (Tp) to define this distance. Then, the atypical use of the quadtree SDM to represent choropleth spatial boundary uncertainty and attribute uncertainty was quantified using the same framework. This research shows that if a SDM is used outside of its original context, then the distance between the storage format and its visual output can alter; in our case, the distance decreased. This result was interpreted as evidence for the creation of a new spatial data structure. The formalization of the relationship between an SDM and its visual output will be valuable for future exploration of the non-conventional visualization of common SDMs. 相似文献