基于Hilbert排列码与R树的海量LIDAR点云索引 被引量：7

1

作者 赖祖龙 万幼川 +1 位作者 申邵洪 徐景中 《测绘科学》 CSCD 北大核心 2009年第6期128-130,共3页

本文分析当前索引方法存在问题,针对高效海量点云数据的要求,提出一种基于Hilbert码与R树的二级索引方法。论文阐述了二级索引的建立原理与方法,可通过聚类方法与R树度M值来的优化第一级索引;使用Hilbert R树作为第二索引,可以有效控制... 本文分析当前索引方法存在问题,针对高效海量点云数据的要求,提出一种基于Hilbert码与R树的二级索引方法。论文阐述了二级索引的建立原理与方法,可通过聚类方法与R树度M值来的优化第一级索引;使用Hilbert R树作为第二索引,可以有效控制两级R树的高度,同时点云的增加与更新可只在局部进行。最后本文通过两组实验来验证该数据组织方法的可行性和跟其他索引(KD树与四叉树)进行比较,得出它是一种高效管理海量点云的方法。 展开更多

关键词 hilbert排列码 R树 二级索引 LIDAR 空间聚类

原文传递

一种基于Hilbert排列码的GIS空间索引方法 被引量：27

2

作者 陆锋 周成虎 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2001年第5期424-429,共6页

分析了基于栅格格网的索引数据结构在空间查询中的重要地位 ,讨论了基于多维数据一维映射的空间排列的优点 ,对 Morton码、Gray码、Hilbert码和 Sierpinsky码的空间聚类特征进行了分析和比较 ,得出了 Hilbert码在空间查询中效率最高的结... 分析了基于栅格格网的索引数据结构在空间查询中的重要地位 ,讨论了基于多维数据一维映射的空间排列的优点 ,对 Morton码、Gray码、Hilbert码和 Sierpinsky码的空间聚类特征进行了分析和比较 ,得出了 Hilbert码在空间查询中效率最高的结论 .考虑到基于特征的 GIS数据模型的特点 ,兼顾内存索引与磁盘索引 ,提出了基于Hilbert空间排列的点特征二叉平衡排序树动态索引结构和基于角点回溯的线特征索引结构 ,并对其在 GIS空间查询中的应用方法进行了论述 . 展开更多

关键词 空间索引 空间查询 空间排列 hilbert码 地理信息系统

在线阅读 下载PDF 职称材料

基于状态转移矩阵的Hilbert码快速生成算法 被引量：11

3

作者 李绍俊 钟耳顺 +1 位作者 王少华 张珣 《地球信息科学学报》 CSCD 北大核心 2014年第6期846-851,共6页

空间填充曲线的空间排列码可实现多维空间到一维空间的线性映射,广泛应用于空间查询、空间索引、空间划分及影像编码等领域。Hilbert是一种优秀的空间填充曲线,具有非常好的空间聚集性。传统的Hilbert排列二进制循环位操作算法的算法复... 空间填充曲线的空间排列码可实现多维空间到一维空间的线性映射,广泛应用于空间查询、空间索引、空间划分及影像编码等领域。Hilbert是一种优秀的空间填充曲线,具有非常好的空间聚集性。传统的Hilbert排列二进制循环位操作算法的算法复杂度为O(n2)。本文首先分析了Hilbert的分形自相似特性,推导并归纳出Hilbert状态转移矩阵,按位编码顺序定义了空间划分中的象限顺序,将Hilbert状态转移矩阵转换为C++中的数组运算,减少了Hilbert码计算过程中的嵌套循环及迭代处理,将算法复杂度降为O(n)。其次,采用位域共用体以数值计算替代了传统计算过程中的数值与字符串间类型转换,提高了Hilbert码生成算法的性能。最后,在C++环境下实现了Hilbert码快速生成算法的相关代码,并完成算法的正确性验证实验和性能对比实验。实验结果表明,本文提出的算法计算结果与二进制循环位算法的结果一致,在性能上本文算法与二进制循环位算法及空间层次分解算法相比有明显的优势。 展开更多

关键词 线性映射 空间填充曲线 状态转移矩阵 hilbert排列码 Quickhilbertcode(QHC) Quick hilbert code (QHC)

原文传递

基于Hilbert空间排列码的海量空间数据划分算法研究 被引量：18

4

作者 王永杰 孟令奎 赵春宇 《武汉大学学报（信息科学版）》 EI CSCD 北大核心 2007年第7期650-653,共4页

在深入分析了Hilbert空间排列码的线性映射特性后,将其应用于数据划分之中,并给出了具体的实现算法。本算法既考虑了空间目标的聚集性,又考虑了各个划分结点上数据存储量的平衡性,极大地提高了并行空间数据库的处理效率。

关键词 PC集群 hilbert空间排列码 空间数据划分

在线阅读 下载PDF 职称材料

紧致的Hilbert曲线Gray码索引算法 被引量：6

5

作者 曹雪峰 万刚 张宗佩 《测绘学报》 EI CSCD 北大核心 2016年第B12期90-98,共9页

Hilbert曲线具有良好的聚簇性,使其成为设计全球立体网格多维数据索引的重要工具。但当数据集在不同维度上的分布密度存在较大差异时,常规Hilbert曲线索引会出现大量的冗余。对此,本文基于Gray码推导分析了Hilbert曲线索引的构造特点,... Hilbert曲线具有良好的聚簇性,使其成为设计全球立体网格多维数据索引的重要工具。但当数据集在不同维度上的分布密度存在较大差异时,常规Hilbert曲线索引会出现大量的冗余。对此,本文基于Gray码推导分析了Hilbert曲线索引的构造特点,进而设计实现了紧致Hilbert曲线索引算法,在保持Hilbert曲线良好聚簇性的同时,避免了数据维度分布差异带来的索引冗余问题。试验结果表明,相比常规Hilbert索引,紧致Hilbert曲线索引计算复杂度相当,在实例数据测试中编码耗时减少约40%,索引存储空间减少约46%,排序速度约为Hilbert排序的4.3倍。 展开更多

关键词 hilbert曲线 GRAY码 空间索引 全球离散网格

在线阅读 下载PDF 职称材料

Hilbert曲线层级演进关系 被引量：2

6

作者 曹雪峰 万刚 张宗佩 《测绘学报》 EI CSCD 北大核心 2016年第B12期77-84,共8页

网格编码代数是当前全球空间网格研究中的难点,也是推动全球空间网格从数据组织管理框架发展成为新一代空间分析模型的理论基础。Hilbert曲线是设计全球空间网格单元编码的重要工具。本文以Hilbert曲线序列码作为八叉树立体网格单元的... 网格编码代数是当前全球空间网格研究中的难点,也是推动全球空间网格从数据组织管理框架发展成为新一代空间分析模型的理论基础。Hilbert曲线是设计全球空间网格单元编码的重要工具。本文以Hilbert曲线序列码作为八叉树立体网格单元的唯一编码,由Hilbert曲线数学性质推导得到网格单元Hilbert码的层级演进关系表,进而设计了用于网格编码代数运算的若干操作算子,为构建全球空间网格分析理论与方法提供参考。 展开更多

关键词 hilbert曲线 网格编码代数 全球空间网格 八叉树

在线阅读 下载PDF 职称材料

基于Peano-hilbert扫描的层次DCT零树编码方法研究

7

作者 彭树生 朱剑英 《弹箭与制导学报》 CSCD 北大核心 2005年第4期116-118,共3页

使用层次DCT变换与零树编码相结合的方法,在扫描编码过程中按Peano-h ilbert扫描顺序进行编码,不仅克服了传统分块DCT编码存在的“块效应”现象,而且与一般的零树编码方法相比,能在保证相同图像压缩质量的同时,缩短处理时间,从而提高编... 使用层次DCT变换与零树编码相结合的方法,在扫描编码过程中按Peano-h ilbert扫描顺序进行编码,不仅克服了传统分块DCT编码存在的“块效应”现象,而且与一般的零树编码方法相比,能在保证相同图像压缩质量的同时,缩短处理时间,从而提高编、解码效率。 展开更多

关键词 DCT 层次余弦变换 零树编码 Peano—hilbert扫描 块效应

在线阅读 下载PDF 职称材料

Hilbert packed R树在空中交通管制GIS显示中的研究与应用 被引量：2

8

作者 杨璇 刘怡光 +1 位作者 唐振营 刘浩 《计算机应用》 CSCD 北大核心 2009年第9期2589-2592,共4页

现有空中交通管制(ATC)地理信息系统(GIS)重绘时遍历整个地图模型来绘制所有图元,影响了地图显示的速度。针对这一问题,设计了基于Hilbert packed R树的地图绘制算法,首先为每一个图层建立Hilbert packed R树索引,以此为基础每次重绘时... 现有空中交通管制(ATC)地理信息系统(GIS)重绘时遍历整个地图模型来绘制所有图元,影响了地图显示的速度。针对这一问题,设计了基于Hilbert packed R树的地图绘制算法,首先为每一个图层建立Hilbert packed R树索引,以此为基础每次重绘时采用深度优先遍历的绘制方法重绘地图。试验结果表明,该算法有效地提高了地图显示的速度。 展开更多

关键词 空中交通管制 地理信息系统 hilbert packed R树 hilbert码 深度优先遍历 地图重绘

在线阅读 下载PDF 职称材料

面向Hilbert八叉树的邻近格元计算算法 被引量：4

9

作者 吴宇豪 曹雪峰 《武汉大学学报（信息科学版）》 EI CAS CSCD 北大核心 2022年第4期613-622,共10页

为提高线性八叉树邻近格元计算效率,利用Hilbert码标记格元,提出一种邻近格元Hilbert码快速计算方法。以Hilbert基元曲线为基础,引入状态向量的概念以记录Hilbert曲线对同属于一个父格元的所有子格元的填充顺序,从而建立状态向量的层级... 为提高线性八叉树邻近格元计算效率,利用Hilbert码标记格元,提出一种邻近格元Hilbert码快速计算方法。以Hilbert基元曲线为基础,引入状态向量的概念以记录Hilbert曲线对同属于一个父格元的所有子格元的填充顺序,从而建立状态向量的层级演进与退化函数,得到状态向量在m阶与m+1阶曲线中的层级映射关系,最终利用状态向量及其层级演进与退化函数实现邻近格元Hilbert码的计算。结果表明,所提算法计算结果正确;状态向量计算速度随层级提高而降低,在第20层级上1 ms内可完成4 201个格元的计算,对后续邻近格元计算影响较小;在指定层级上同等数量的邻近格元计算中,该算法的速度明显优于现有Morton码转换算法,在第15层级上百万级规模的邻近格元计算中,该算法的速度约为现有Morton码转换算法的2.1~2.4倍;在不同层级的百万级规模邻近格元计算中,该算法计算速度相比现有Morton码转换算法的提升倍数随层级提高而增大,在第20层级上该算法的效率提升达到2.6倍。 展开更多

关键词 hilbert码 线性八叉树 邻近格元 状态向量

原文传递

基于Hilbert编码索引的海洋环境数据库优化 被引量：1

10

作者 杨明远 刘海砚 +1 位作者 季晓林 车森 《地理空间信息》 2018年第2期18-21,共4页

利用Hilbert曲线能保持空间连续性的特性,提出一种基于Hilbert编码索引的海洋环境数据库存储结构优化方法。实验表明,该方法实现了立体格网化的多源海洋环境观测数据在关系型数据库中的组织管理,有效提高了空间范围查询能力。

关键词 Hiblert编码 空间索引 海洋环境数据库

在线阅读 下载PDF 职称材料

基于不变矩和Hilbert码的矢量居民地零水印算法 被引量：1

11

作者 姜晓琴 闫浩文 +1 位作者 张黎明 田坤瑞 《测绘科学技术学报》 CSCD 北大核心 2016年第5期546-550,共5页

提出了一种针对矢量居民地数据的零水印算法。为增强零水印的抗裁剪能力,算法利用Hilbert排列码对数据分块以便构造多个零水印。每块零水印的构造方法为:首先,利用Arnold技术置乱原始水印图像;然后,计算居民地图形的矢量不变矩集并将其... 提出了一种针对矢量居民地数据的零水印算法。为增强零水印的抗裁剪能力,算法利用Hilbert排列码对数据分块以便构造多个零水印。每块零水印的构造方法为:首先,利用Arnold技术置乱原始水印图像;然后,计算居民地图形的矢量不变矩集并将其映射成一个二值矩阵;最后,将置乱后的水印图像与不变矩集所映射的二值矩阵进行异或运算,完成零水印构造。实验结果表明,该算法能够抵抗常见的平移、缩放、旋转等几何攻击,对裁剪攻击也具有较好的鲁棒性。 展开更多

关键词 零水印 ARNOLD变换 hilbert排列码 矢量不变矩 矢量居民地

在线阅读 下载PDF 职称材料

采用Hilbert扫描序列短重码统计的盲隐写检测方法

12

作者 钟尚平 徐巧芬 +1 位作者 郭文忠 廖彬 《通信学报》 EI CSCD 北大核心 2013年第1期51-60,共10页

在LSB行扫描序列中,基于短重码间距统计的隐写检测方法对LSB匹配等隐写技术具有良好的盲检测性能。然而此方法只能利用相邻码元的相关性,影响检测性能。理论证明了短重码间距统计量的检测能力与重码累积成功概率、短重码维数有关,并提... 在LSB行扫描序列中,基于短重码间距统计的隐写检测方法对LSB匹配等隐写技术具有良好的盲检测性能。然而此方法只能利用相邻码元的相关性,影响检测性能。理论证明了短重码间距统计量的检测能力与重码累积成功概率、短重码维数有关,并提出采用Hilbert扫描序列以提高重码累积成功概率比率来提升检测性能的盲隐写检测方法。该方法在图像LSB Hilbert扫描序列中,基于码元相同短重码统计量的分布特征,通过Poisson分布显著性检验检测隐写信息,可充分利用Hilbert曲线良好的局部相关保持特性,不仅利用了相邻码元的相关性,还利用了局部区域码元的相关性。理论分析和实验结果表明了本文方法在有效控制虚警率的前提下,具有较好的隐写检测性能。 展开更多

关键词 盲隐写检测 码元相同短重码统计 hilbert曲线扫描 相邻码元相关性 局部区域码元相关性

在线阅读 下载PDF 职称材料

基于Hilbert的快速湿纸码自适应隐写算法 被引量：4

13

作者 张广斌 岳云天 张传富 《计算机工程》 CAS CSCD 2013年第7期161-164,共4页

针对湿纸隐写计算复杂度较高的问题,提出一种快速嵌入算法。利用Hilbert曲线制定自适应规则,采用降低分组维数、比特控制的快速嵌入策略进行湿纸编码,得到修改矢量,按修改矢量改变图像数据实现信息隐藏。实验结果表明,对于每一个分组,... 针对湿纸隐写计算复杂度较高的问题,提出一种快速嵌入算法。利用Hilbert曲线制定自适应规则,采用降低分组维数、比特控制的快速嵌入策略进行湿纸编码,得到修改矢量,按修改矢量改变图像数据实现信息隐藏。实验结果表明,对于每一个分组,该算法可提高约0.5%的解存在率,并以73%的概率降低修改矢量的汉明重量,与湿纸密写算法相比,嵌入速度、视觉隐蔽性都具有较大优势。 展开更多

关键词 hilbert曲线 自适应隐写 湿纸码 快速嵌入 复杂度 嵌入速度

在线阅读 下载PDF 职称材料

虚拟战场环境时空数据的Hilbert码索引方法 被引量：5

14

作者 吴宇豪 曹雪峰 《武汉大学学报（信息科学版）》 EI CSCD 北大核心 2020年第9期1403-1411,共9页

在虚拟战场环境中,时空数据的高效组织是动态描述战场关键要素、实时分析军事行动计划的前提。首先对经度、纬度、时间进行同步层次嵌套细分来构建规则的多分辨率时空网格,然后基于Hilbert曲线设计时空格元编码,进而根据虚拟战场环境时... 在虚拟战场环境中,时空数据的高效组织是动态描述战场关键要素、实时分析军事行动计划的前提。首先对经度、纬度、时间进行同步层次嵌套细分来构建规则的多分辨率时空网格,然后基于Hilbert曲线设计时空格元编码,进而根据虚拟战场环境时空数据与时空格元Hilbert码的对应关系,提出一种基于Hilbert码的时空数据索引方法。在此基础上设计实验,比较格元编码的时空邻近性、索引构建效率以及查询效率。结果表明,Hilbert码方法在邻近性上优于Morton码,索引构建速度满足大规模时空数据处理需要,且查询效率优于直接基于经度、纬度、时间查询和基于Morton码查询的方法,可作为虚拟战场中作战计划推演、战场环境要素可视化与分析等时空操作的基础。 展开更多

关键词 虚拟战场环境 时空网格 编码索引 hilbert曲线 时空邻近性

原文传递

三维Hilbert曲线层级演进模型与编码计算

15

作者 吴宇豪 曹雪峰 +1 位作者 余岸竹 孙万忠 《测绘学报》 EI CSCD 北大核心 2022年第1期104-114,共11页

格网单元的编码计算是全球离散网格系统的核心,支撑着网格快速索引及应用分析的高效计算。Hilbert曲线具有聚簇性高、连续性强的特点,是研究设计全球离散网格编码的重要工具。利用Hilbert曲线进行格元编码实现了坐标等效降维表达,但是对... 格网单元的编码计算是全球离散网格系统的核心,支撑着网格快速索引及应用分析的高效计算。Hilbert曲线具有聚簇性高、连续性强的特点,是研究设计全球离散网格编码的重要工具。利用Hilbert曲线进行格元编码实现了坐标等效降维表达,但是对Hilbert曲线不同层级之间的变换关系、一维Hilbert码如何刻画格元多维空间结构与关系等网格编码基础理论问题的研究尚不完备。本文以八叉树立体网格中三维Hilbert曲线层级演进关系为突破口,使用状态矩阵与演进矩阵构建层级演进模型,进而分别设计笛卡儿坐标至Hilbert码计算以及邻近格元Hilbert码计算方法。与现有算法对比,本文算法以层级演进模型为理论基础,避免了烦琐迭代步骤以及转换步骤,算法流程简明直接。试验结果表明,本文笛卡儿坐标至Hilbert码计算效率较迭代算法提高为7%~23%,邻近格元Hilbert码计算效率较转换算法提高4.0~4.5倍。 展开更多

关键词 全球离散网格 hilbert曲线 编码计算 邻近

在线阅读 下载PDF 职称材料

一种采用Hilbert空间排列码的场景数据调度策略 被引量：1

16

作者 孙立伟 袁昱纬 周俊芳 《无线电工程》 2019年第9期775-778,共4页

针对大规模场景实时性浏览中的数据调度问题,提出了一种采用Hilbert空间排列码的大规模场景数据调度策略。该策略利用Hilbert空间排列码良好的空间聚集性能,同时采用了一种高效的Hilbert空间排列码生成方法,能够有效提高大规模场景数据... 针对大规模场景实时性浏览中的数据调度问题,提出了一种采用Hilbert空间排列码的大规模场景数据调度策略。该策略利用Hilbert空间排列码良好的空间聚集性能,同时采用了一种高效的Hilbert空间排列码生成方法,能够有效提高大规模场景数据调度时的效率。试验结果表明,与基于四叉树的调度策略相比,构建时间相当,随机读取效率显著提高。 展开更多

关键词 大规模场景 数据调度 hilbert 空间排列码

在线阅读 下载PDF 职称材料

面状要素在六角格网中的一种编码方法

17

作者 郭宏伟 魏海平 +2 位作者 于靖宇 蔡亚峰 张良 《测绘科学技术学报》 2025年第3期319-324,共6页

六角格网相较于正四边形格网具有邻域一致、各向同性等优点。但基于六角格网的面要素量化及编码,因面要素的区域范围、几何形状的影响,易增加六角格网单元的管理难度。本文研究面要素在六角格网中的量化,并将典型的正四边形格网填充曲... 六角格网相较于正四边形格网具有邻域一致、各向同性等优点。但基于六角格网的面要素量化及编码,因面要素的区域范围、几何形状的影响,易增加六角格网单元的管理难度。本文研究面要素在六角格网中的量化,并将典型的正四边形格网填充曲线——Hilbert曲线,推广应用于六角格网中面要素的编码及无损压缩。首先构建六角格网,利用类外接矩形量化面要素。然后建立Hilbert曲线与面要素相应格网单元的双向映射关系,确定面要素的Hilbert值集合,进而实现其游程编码及无损压缩。最后进行实验分析,在不同分辨率下,基于编码压缩效率及聚类特性等方面,与其他编码方法进行比较分析,以验证其优势。 展开更多

关键词 面状要素 六角格网 hilbert曲线 游程编码 数据压缩

在线阅读 下载PDF 职称材料

基于希尔伯特变换的多用户DCSK通信系统性能分析 被引量：7

18

作者 张刚 许嘉平 张天骐 《电子与信息学报》 EI CSCD 北大核心 2018年第11期2744-2751,共8页

针对差分混沌移位键控(DCSK)传输速率低的问题,该文提出一种基于希尔伯特变换的多用户DCSK(HMU-DCSK)通信系统。在固定阶数的Walsh码条件下,通过希尔伯特变换将正交基信号集合提高1倍,并确保分配给每个用户的载波信号正交。推导了在Rayl... 针对差分混沌移位键控(DCSK)传输速率低的问题,该文提出一种基于希尔伯特变换的多用户DCSK(HMU-DCSK)通信系统。在固定阶数的Walsh码条件下,通过希尔伯特变换将正交基信号集合提高1倍,并确保分配给每个用户的载波信号正交。推导了在Rayleigh衰落信道下的误码率公式并进行仿真。结果表明,相同N值下HMU-DCSK系统的传输速率是传统多用户DCSK系统的2倍;相同传输速率下HMU-DCSK系统的误码性能明显优于传统多用户DCSK系统。 展开更多

关键词 混沌通信 多用户 WALSH码 希尔伯特变换 传输速率

在线阅读 下载PDF 职称材料

差分型码分多址通信系统及相关技术 被引量：4

19

作者 殷奎喜 柯炜 +2 位作者 赵华 宋文娟 刘国锦 《南京师范大学学报（工程技术版）》 CAS 2002年第1期32-37,共6页

提出了一种带有瞬时位相调制技术的高性能差分型码分多址系统 .该系统中的瞬时位相调制技术是当前最新通信技术之一 ,描述了π/4 -DQPSK瞬时位相调制的基本原理并画出了瞬时位相解调级框图 .系统中应用了连续位相的Walsh码作为扩谱码 ,W... 提出了一种带有瞬时位相调制技术的高性能差分型码分多址系统 .该系统中的瞬时位相调制技术是当前最新通信技术之一 ,描述了π/4 -DQPSK瞬时位相调制的基本原理并画出了瞬时位相解调级框图 .系统中应用了连续位相的Walsh码作为扩谱码 ,Walsh码的产生方法有较大创新 .这两项最新技术的应用 ,提高了系统性能 。 展开更多

关键词 瞬时位相 扩谱 Walsh码发生器 希尔伯特变换

在线阅读 下载PDF 职称材料

基于希尔波特解调的多相码调制信号的识别 被引量：2

20

作者 高洪青 褚红燕 《现代雷达》 CSCD 北大核心 2007年第1期31-33,37,共4页

首先给出了希尔波特解调过程,研究了相位编码信号的识别算法,接着对识别过程中存在的相位模糊问题提出了针对性的解决方法。基于上述算法,文中对二相编码信号、四相编码信号及多相码调制信号进行了仿真试验,得到了较好的效果,验证了文... 首先给出了希尔波特解调过程,研究了相位编码信号的识别算法,接着对识别过程中存在的相位模糊问题提出了针对性的解决方法。基于上述算法,文中对二相编码信号、四相编码信号及多相码调制信号进行了仿真试验,得到了较好的效果,验证了文中算法的正确性和有效性,最后将算法应用于某雷达接收机的测试系统中,验证了其经济性和实用性。 展开更多

关键词 希尔波特解调 多相码调制信号 相位编码序列

在线阅读 下载PDF 职称材料