首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 373 毫秒
1.
CH991061 三维显示中的DTM数据简化算法/刘玮(郑州测绘学院)…∥解放军测绘学院学报。—1999,16(1)。—40~43 提出了一种将图形生成技术和图像处理技术相结合的DTM数据简化算法。依据一定的分辨率条件,将DTM数据转化到二维图像空间,此时DTM数据的冗余就表现为具有某种一致性的区域,利用图像处理技术找到区域轮廓并将其轮廓线用多边形在满足一定的误差要求下逼近,从而得到DTM在二维空间的特征点,然后将这些二维空间的特征点利用Delaunay部分三角化,再映射到三维空间,这样,在简化数据的同时,得到一个满足保真要求的TIN模型。实验数据采用1024×1024的DTM,在误差小于5%时得到6681个TIN三角形,结果证实了文中方法的有效性和可行性。图4参8(李慧典)  相似文献   

2.
约束数据域的Delaunay三角剖分与修改算法   总被引:63,自引:1,他引:63  
顾及地形特征线的散点域(约束数据域)三角剖分是建立高精度数字地面模型的基础,在GIS、地学分析、计算几何、多分辨率DTM等领域中有着广泛的应用。本文研究了约束数据域的Delaunay三角剖分剖,简要分析了现存的算法特点并提出了约束数据域的Delaunay三角剖分的迭代算法和删除算法。  相似文献   

3.
梁鑫  杨晓云 《测绘科学》2013,38(2):72-74
本文提出了一种适用于离散LiDAR数据的区域生长算法:将离散点云数据重采样为规则格网,通过坡度自适应区域生长法分割规则格网,获得不同的面片;建立各个分割面片之间的拓扑关系,将分割面片划分为粗差、植被、建筑物和地面;检测原始激光脚点到DTM的距离,判断是否为地面点。文中采用ISPRS提供的测试数据验证了算法分割的有效性。  相似文献   

4.
基于多分辨率方向预测的LIDAR点云滤波方法   总被引:2,自引:0,他引:2  
为了快速提取LIDAR点云中的地面点,生成高精度的DTM,提出了一种基于多分辨率方向预测的LIDAR点云滤波方法。该方法首先构建多种分辨率数据集,然后基于方向预测法以分辨率由低到高的顺序逐层进行数据集的平滑处理,最后以最高分辨率数据集的平滑结果为基准标记原始LIDAR点云。本方法通过分析反距离权重插值模型的不足,利用改进的模型进行裸露地面点的插值,得到高精度的DTM。实验表明,本文方法能有效地滤除地物,并保持原有的地形特征,算法效率高,具有一定的实用价值。  相似文献   

5.
针对传统的点云简化算法导致特征区域容易丢失的问题,提出了一种新的基于特征约束的点云简化的算法。首先对散乱点云用KD—TREE建立起空间拓扑关系,在此基础上建立起单个点的K-邻域。然后对K-邻域内建立起最小二乘平面,设定合理的阈值来度量数据点的重要性。依据特征点的分布估算每个点的简化距离阈值,以此为基础对每个点进行自适应简化。实验证明该算法能满足在点云数据简化过程中检测并保留特征点的要求。  相似文献   

6.
提出了一种基于地形特征的点云简化算法,首先根据图像学差分算子提取点云中的地形特征点,再以地形特征点作为种子点建立TIN模型进行迭代简化,并对算法中存在的计算效率低下的问题进行优化。采用两组数据进行算法有效性测试,并与经典的距离-高差简化算法结果进行对比。结果表明,该算法在地形复杂的区域有更好的简化效果。  相似文献   

7.
研究基于点特征的匹配算法,结合现有影像匹配算子的优缺点,提出一种适用于低空遥感影像特征点的自动提取与匹配方法。首先在简化的高斯尺度空间中检测Harris角点,使该特征点具有尺度不变性;然后采用Forstner算子对关键点精确定位,精度达到子像素级;最后通过简化特征点描述符实现算法简化。在特征点匹配阶段,采用BBF-KD初匹配和二次精匹配提高匹配精度。以低空遥感影像为实验数据测评SIFT算法和文中方法在提取速度、匹配正确率、稳定性等方面的性能。实验结果表明,相对于传统的SIFT算法,处理影像清晰的低空遥感数据时本方法有更高精度和更快速度。  相似文献   

8.
机载Lidar是可以快速获取数字表面模型(Digital Terrain Model,DTM)的一种遥感技术。它能够快速获取大范围地面精确的三维坐标,得到高密度的点云。为了从点云数据中提取地形信息,必须对地面点和非地面点进行分类,称之为滤波。现有算法不适合用于处理大规模数据。本文提出一种快速滤波方法,实验结果表明该方法能够快速准确地提取地形点。与现有的滤波方法相比较,其最大的特点是将二维滤波问题简化为一维滤波,滤波速度快。  相似文献   

9.
李涛  郑晗  唐冬梅 《北京测绘》2015,(1):34-37,54
由于三角网能够较好地反映地貌形态特征,被广泛应用于三维地形建模。但随着海量数据的处理和当前计算机硬件的限制,有必要通过算法将地形模型进行有效的简化。本文在三角形折叠算法的基础上,引入法向量度量参数,同时加入边界判断对其进行改进,利用Direct3D自动计算三角面片的法向量这一特性实现了地形模型的简化,并能较好地保持原始模型的特征。  相似文献   

10.
海量点云数据较易获取,点云简化问题已成为众多学者的研究热点。本文提出了一种基于K-近邻拟合平面点云简化算法。通过建立KD-tree索引,寻找每个点的K-近邻,然后对K-近邻进行平面拟合剔除非特征点实现点云简化。实验结果表明本文算法简化率能达到80%以上,点云特征信息保留明显,算法适用性广,稳定性强,并且点云经简化后不损害重建结果。  相似文献   

11.
针对BRISK特征检测算法在遥感影像中匹配时同名点对冗余度高和全局性差等特点,考虑BRISK特征检测算法能获取大量无人机遥感影像特征点,Delaunay三角网算法能够利用影像的BRISK特征点的粗匹配点对构建三角网,本文综合两种算法的优点,提出了一种结合BRISK特征检测算法和Delaunay三角网算法的剔除无人机遥感影像误匹配点对方法。该方法利用两张影像的BRISK粗匹配特征点构建Delaunay三角网,利用遍历两张影像三角网中的三角形相似度剔除错误匹配点对,并利用摄影不变量原理进一步剔除误匹配点对,提高了两张影像的精度;对比分析了Delaunay三角网的射影不变量算法,RANSAC算法分别剔除原始影像组、加入椒盐噪声影像组及旋转影像组的BRISK特征误匹配点对的效果。试验结果表明,3组影像分别利用结合BRISK特征和Delaunay三角网的射影不变量算法的无人机遥感影像匹配方法获得的正确特征匹配点对冗余度低、全局性优。  相似文献   

12.
This paper describes an approach to single image automatic orientation and point determination by using current ortho-images and a DTM, and the experience gained in its implementation. The procedure proposed automatically extracts and matches feature points in evenly distributed patches on aerial images and ortho-images. A large number of image measurements (up to several thousand) are obtained in this process and are included in a robust space resection to determine the orientation parameters of the aerial image. For point determination with a single image, a method is formalised which integrates the DTM interpolation into the space resection so that the 3D ground coordinates of the image points can be determined in a unified mathematical model. Tests and analyses of this method show that the large number of automatic image measurements relieves the requirement for complicated and precise feature extraction and matching methods. The ground points obtained from single image intersection have an accuracy of approximately 1 pixel in planimetry, which fulfils the requirement for ortho-image updating. The elevation accuracy is mainly dependent on the quality of the current DTM and the interpolation method applied to it.  相似文献   

13.
尤红建  刘彤  李树楷 《测绘工程》2003,12(2):14-16,33
机载三维成像仪是集成GPS、姿态测量装置、激光测距仪和光谱成像仪的新型航空遥感系统,它能同步获取地面目标的定位、定性数据。本文简要介绍了机载三维成像仪系统,在计算出扫描激光测距点三维坐标的基础上,着重分析了DTM快速生成算法,包括DTM的快速内插和航带间的自动无缝拼接。  相似文献   

14.
针对现有大规模点云数据平面特征分割方法中存在的错误识别、效率低、抗噪性差等问题,该文提出一种基于2D霍夫变换和八叉树的建筑物平面精细分割方法。该方法首先,对原始点云进行空间均匀降采样并向X-Y面投影,利用改进的2D霍夫变换算法提取投影后的点云线段,使用选权迭代法精确计算线段所在直线的方程及端点坐标,进一步确定立面的空间几何方程;接下来,建立原始点云数据的八叉树结构,利用端点坐标设计立方体并分割出立方体内的立面点云;最后,将立面点云从原始点云中剔除,对余下点云降采样并向X-Z面投影,重复以上过程分割水平面点云。试验验证了该文方法对建筑物面状特征分割的有效性。  相似文献   

15.
Delaunay三角形构网的分治扫描线算法   总被引:2,自引:0,他引:2  
芮一康  王结臣 《测绘学报》2007,36(3):358-362
Delaunay三角网作为一种主要的DTM表示法,具有极其广泛的用途。基于分治算法和逐点插入法的合成算法是目前研究较多的用于生成Delaunay三角网的合成算法。简要介绍和评价扫描线算法和分治算法后,提出一种新的基于这两种算法的合成算法。该方法兼顾空间与时间性能,稳定性较高,分别较扫描线算法和分治算法,运行效率和鲁棒性更优。  相似文献   

16.
针对无人机倾斜影像匹配时,由于冗余数据量大、影像几何变形大和重复纹理导致基于SIFT特征点的无人机倾斜影像匹配效率和可靠性低的问题,本文提出一种基于POS辅助和核线约束的倾斜影像匹配方法。在该方法中,首先利用机载GNSS/IMU设备获取的影像POS数据计算影像间在物方的重叠区域,接着将物方重叠区投影至像方,根据两幅影像的像方重叠率筛选高可靠像对;其次采用SIFT-GPU算法对影像提取特征点,并根据POS数据估计像对间的核线关系;然后在核线约束下,以描述子间的欧氏距离为相似性测度,实现特征点的高效稳健匹配;最后采用RANSAC算法剔除误匹配。通过对两组倾斜影像做匹配试验验证了本文方法的可行性。  相似文献   

17.
GIS中DelaUnaY三角网的快速建立及拓扑自动生成   总被引:4,自引:2,他引:4  
Delaunay三角网(TIN)是GIS中DTM模型的重要表示方法和分析处理手段。提出了一种构网、自动生成拓扑关系的整体思路,并利用面向对象的技术具体设计了算法,具有建模快、误差小、效率高等优点。  相似文献   

18.
利用自动匹配与三角剖分进行遥感图像几何精校正   总被引:1,自引:0,他引:1  
马灵霞  邹同元  徐京 《遥感学报》2011,15(5):927-939
在研究传统几何精校正方法的基础上,提出了一种高精度的基于自动同名点匹配和三角剖分技术的几何精校正方法,该方法是通过基准底图对待校正图像进行几何精校正的。首先利用FAST (Features from Accelerated Segment Test)算子在基准底图上快速提取均匀分布的候选特征点,通过图像自身携带的地理定位信息确定初始同名点对;经平移误差消除、互相关双向匹配、RANSAC(Random Sample Consensus)粗差剔除、二元三点插值等步骤获取稳定可靠的亚像元级同名点对;最后根据亚像元级同名点对构建Delaunay三角网进行图像变换和重采样处理。以Landsat卫星ETM为基准底图对环境卫星CCD数据进行几何精校正试验,本算法几何精校正精度较传统的方法得到了很大提高。  相似文献   

19.
智能驾驶车辆的定位和建图是智能驾驶车辆的关键技术之一,针对ORB-SLAM中的特征点提取为固定阈值的问题,本文提出了一种局部自适应阈值方法提取特征点。首先,对局部自适应阈值的计算方法进行了阐述,主要利用图像对比度设置自适应阈值;然后,在FAST算法基础上构建了高斯图像金字塔,采用灰度质心法解决特征点的尺度不变和旋转问题,在图像金字塔的每层图像中划分图像网格区域,并遍历计算每层图像网格区域的对比度来设置每个网格区域的局部阈值;最后,在每个图像网格区域中完成特征点提取并利用四叉树结构存储特征点。测试结果表明,本文算法在阴天场景提取的特征点数量比原算法提取的数量多61.9%,在光照充足场景下多23.3%;在阴天场景和光照充足场景下,本文算法提取的特征点数量的波动比原算法提取的特征点数量波动小。  相似文献   

20.
网格总分并行式Delaunay三角网建模方法   总被引:1,自引:1,他引:0  
韩元利 《测绘学报》2015,44(6):702-708
针对大规模点云数据,提出了Delaunay三角网构建的一种算法,算法通过自适应网格空间分割,实现了海量点云数据的规模均衡网格化逻辑分割;对网格内的顶点按距中距离进行排序,通过各网格由外而内的插入法建立三角网;按先总后分的方式优先保障网格之间三角网的生成,避免了分治-综合建模算法复杂而低效的三角网整合过程;建立了网格的拓扑闭包检测机制,针对各个子网格适时启动独立并行的线程对余下的内部点按传统的拓扑插入算法进行独立建模,从而并行高效、由总到分地实现了海量点集数据的三角网建模工作,显著地提高了空间大数据的三角网建模能力。  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号