KD树相关论文
针对机器人在空旷缺少特征信息环境下,二维激光雷达的测距范围有限,且缺少高度信息,机器人定位精度不高的问题。提出了一种三维激光雷......
随着地理时空数据信息化与自动化采集方式的发展,实景三维场景可视化平台承载的数据调度与分析量级不断扩张,对三维模型数据高效动......
针对DBSCAN聚类算法随着数据量增大,耗时越发非常严重的问题,提出一种基于KD树改进的DBSCAN算法(以下简称KD-DBSCAN).通过KD树对数......
作为模式识别最基本的分类方法之一,聚类在各个科学领域的数据分析中都扮演着重要的角色.然而随着大数据的出现,聚类分析在前沿发......
采用K-近邻算法和KD树索引相结合的方法,阐述对于毕业去向的预测,此方法逻辑简单且准确性高、对异常值和噪声有较高的容忍度、性能......
为了实现对我国海上目标的实时监视,管理并显示代表船舶位置的海量点云数据,提出一种混合空间索引,一级索引采用经纬度格网,二级索......
图像配准是数字图像处理领域一个非常重要的分支,它解决同一场景在不同时间、不同角度由相同或者不同的光学设备得到的存在相对旋......
随着GPU运算能力和可编程性的大幅提高,GPU已经成为高性价比的并行计算协处理器,特别适于密集的、高并行的通用计算。越来越多的研究......
空间索引作为空间数据库中的重要组成部分,可以加快对空间对象的检索.由于空间数据本身的复杂性,以及目前对海量空间数据快速查询......
随着计算机技术的迅猛发展,虚拟现实技术已经被应用在很多领域,同时对图形生成的真实感和实时性两个方面都提出了极高的要求。对于......
随着数据爆炸式的增长,如何从海量数据筛选出人们感兴趣的信息,成为当今数据库领域的一个重要课题。Skyline计算通过维度间支配关系......
K-means聚类算法作为一种经典的聚类算法被广泛应用,但是传统聚类算法在对实时性聚类要求较高的场景已经不适用,特别是在基于聚类......
基于标记点的谱聚类算法降低了谱聚类算法的计算复杂度,避免了传统谱聚类算法计算时间长的应用局限。但是,使用聚类准确性和标准化......
随着大数据时代的迅猛发展,运用机器学习的手段对大数据进行处理和分析已经成为一种公认有效的最佳方法。但是在各个领域中,呈现出......
合成孔径雷达(Synthetic Aperture Radar,SAR)可以全天时、全天候采集高分辨图像,对于对地观测十分重要。由于SAR图像固有的成像机......
随着机器人的越来越智能化、拟人化,机器视觉系统在其整个系统中越来越重要,机器视觉目前已成为智能机器人研究的重要领域之一。机......
克隆代码又叫做代码克隆,往往是由开发人员的“拷贝-粘贴”行为导致的。在软件维护周期,开发过程中所引入的克隆代码会导致昂贵的......
随着信息技术的发展,数据的采集和发布越发普遍,数据的价值也在不断凸显。与此同时,数据的隐私安全问题日益受到人们的关注。为此,......
摘 要: 面对互联网交易中店家靠刷销量欺骗消费者的问题,提出使用k最近邻(k-Nearest Neighbor,kNN)算法进行欺诈检测。 针对传统kNN算法......
为了提高机载激光雷达数据的分类精度和避免耗时的点云多特征提取,本文在点云去噪的基础上,对点云数据进行相对高程的特征提取,提......
针对高速公路勘察设计中不规则海量激光点云数据高效管理的技术难题,提出一种基于四叉树和KD树两级索引相互集成的数据组织管理方......
针对经典K均值聚类算法需要事先给定量化数目和量化时间长的问题,提出了一种融合均值漂移和改进的K均值聚类的颜色量化算法。首先......
针对大数据下密度聚类算法中存在的数据划分不合理、参数寻优能力不佳、并行性能较低等问题,提出一种基于IFOA的并行密度聚类算法(......
针对带状序列无人机影像自检校空中三角测量时存在相机参数误差累积过大的问题,提出一种分类自检校(CSC)方法。该方法首先根据影像......
在处理大数据集聚类初始化问题时,随机子样法是一种重要的数据约简操作。对随机取样的过程、特征及缺陷进行了分析,提出一种基于KD树......
针对经典K均值聚类算法需要事先给定量化数目和量化时间长的问题,提出一种基于KD树和NBS距离的颜色量化算法。首先用中位切割算法......
针对海量图像匹配的速度瓶颈问题,提出一种结合图像SIFT特征和KD树搜索的图像匹配算法,并建立了适应有限内存环境的大型KD树混合存......
为了实现露天矿坑快速而准确的三维建模,以露天矿坑坡顶线、坡底线、道路边界线以及线上的点作为约束边线和离散点来进行约束Delau......
传统的信息推送服务普遍缺少对社交用户具体情况的考虑,存在推荐信息针对性不强、系统转化率低等问题。针对上述问题,提出了一种基......
插值是规则格网DEM生产的重要环节。通常插值算法首先需要获取待插值点的若干邻域采样点,然后由邻域采样点通过某种内插算法获取待......
为了能够更好地满足日益扩大的目标识别需求,提出了一种基于改进KD树与RANSC算法的目标识别算法。通过对比改进前后KD树匹配算法匹......
大地形实时可视化在GIS、虚拟现实、仿真、游戏等领域有大量应用。对已有算法进行综合和改进,提出了一种简单、快速的实时大规模三......
针对图像特征匹配算法维数高,实时性低的缺陷,研究了SURF特征匹配算法,并对其进行了改进。首先在图像的尺度空间中提取SURF特征点,......
不确定数据聚类是数据挖掘领域中的一个重要的研究热点。本文介绍了不确定数据聚类的uk—means算法及其改进算法ck—means。由于ck......
高校学生管理应开展经常性、预防性工作,将问题发生控制在源头。利用KD树存储结构优化KNN算法,解决KNN在k邻近结点搜索上的效率问......
通过扩展KD树索引结构,提出了一种新的多维空间数据索引结构——KDT树,给出了数据结构和算法描述,并通过与当前流行的空间数据索引结......
在已有经典KD树算法基础上,提出一种利用数组实现的、压缩式存储的KD树算法,该算法的优点为可以在保证搜索结果正确的前提下,极大减少......
本文在介绍了原始KD树的插入及查询算法的基础上,提出了对原始算法的改进方法,并通过具体的程序实现证明了该方法的可行性,这为以......
针对三维人脸识别中受表情因素影响识别率低和在线识别耗时问题,提出一种基于点对应的三维人脸识别方法.首先对经过预处理的人脸模......
本文旨在对一种经典的图像超分辨率方法——LLE算法(局部线性嵌入算法)及其代码进行一些改进和优化。为提高对大量图像块的搜索速......
针对目前分形图像压缩过程中编码时间过长的问题,提出了一种将分类技术和树结构结合在一起的混合分形编码方法,同时给出了分形编码......
本文重点介绍了用Java applets通信编写KD树算法演示方法和并提供了具体实例。...
空间同位模式挖掘是空间数据挖掘中一种重要的方法。空间同位模式是指在地理空间中,由于空间接近性而频繁的聚集在一起的空间特征的......
现有的复制–粘贴盲鉴别算法大多忽略图像彩色信息,导致对隐蔽性篡改方式的检测率较低,基于此,本文提出一种基于彩色局部二值模式(......
利用几何光学射线跟踪法对飞行器整体目标雷达散射截面(Radar cross section,RCS)进行估算,假设入射波为高频平面波,传播中符合几何......