基于CUDA的DEM特征点提取并行算法

来源 :中国感光学会2017年学术年会暨第九届五次理事会 | 被引量 : 0次 | 上传用户:bjqtq757
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
由于栅格DEM本身受采样误差和网格分辨率制约,且TIN的三角点、边以及拓扑关系结构较为复杂,传统的串行方法针对规则格网DEM数据直接插值成不规则三角网TIN,计算量大,其综合方法均受到限制,与DEM的高实时性处理需求具有突出矛盾.这严重制约了DEM可提供信息的高时效性及其更广泛的应用,该问题亟待有效解决.由GRID构建TIN最耗时也是最重要的一步就是特征点的提取,GPU比较适合处理大数据量、高并行性、低数据耦合、高计算密度、固定化流程的问题,而这正是DEM特征点提取的特点.目前更多的是针对图像及图片的特征点提取加速并行算法,以及针对地形特征的DEM的特征提取算法,比如坡度坡向等,还没发现有其他任何把GPU直接用于GRID生成TIN的特征点提取算法.现有的DEM特征点提取方法在效率和时间上都无法满足当前的需要,为解决算法时间过长及效率低下的瓶颈问题,因此本文通过研究已有串行算法的基础,结合并行技术一CUDA,提出一个新的基于CUDA的DEM特征点提取并行算法.针对典型DEM特征点提取方法中的VIP算法,对其串行算法进行并行性分析,然后对串行算法进行并行改造,并在每个阈值设置下,测试其算法精度及算法的加速比.研究结果表明,相对于串行方法,本文的方法在典型DEM特征点提取上具有很高的加速比,经过优化的VIP算法加速比可以达到13.2.
其他文献
针对彩色图像的亮度分量和色度分量,本文提出一种全局处理和局部处理相结合的混合图像增强算法.该算法基于参数控制的虚拟直方图分布,不仅可以提高彩色图像的整体对比度和清晰度,同时也可以增强图像特定区域或内容的视觉效果,而且能够保持图像色彩真实自然.实验结果表明,与其它经典图像增强处理方法相比较,该算法具有显著的优越性能.
随着对3D打印的深入研究,3D打印可应用的领域不断扩宽,其中彩色3D打印技术改变的不仅仅是制造的方式,也极大丰富了产品形式以及服务视角.随着3D打印技术的发展,彩色3D打印在地图行业的衍生应用当然也是千变万化的.本文将采用网上调研方式来重点分析彩色3D打印在地图行业内的应用现状以及发展前景,分析3D打印地图在军事领域的应用价值和应用前景,并提炼民用3D地图衍生应用的市场特征和业务分析,最后为纸基彩
高动态范围图像(High Dynamic Range,HDR)的色调映射算法是近年来的一个研究重点.本文对最常用的色调映射算法——基于K-means的色调映射算法进行研究和讨论,简要介绍了K-means聚类算法的思想框架、优缺点及现状与改进等.并详细介绍了Krawczyk等人提出的基于K-means聚类算法的色调映射,并做了进一步的改进和创新,验证了该方法中绘制直方图时采用对数的必要性,在log1
耐印力是数字影像材料最主要的一个性能指标,通常使用烤版的方法来提高胶印版材的耐印力,传统的评价烤版效果的方法是用反射密度法.本文试图用扫描电子显微镜,通过增大样品的倾斜角度,来观察网点与铝版基的附着情况及烤版后网点的形变,进而推测胶印版材的耐印力,为网点的质量好坏等提出一种新的评价方法和途径,以期缩短版材的研发生产周期.
量子点是一种极具潜力的发光显示材料,其发出的色光具有波长可调控、纯度高和效率高等诸多优点.而量子点发光二极管被称作下一代显示材料,其色彩表现力远远优于目前所使用的液晶和有机发光二极管,量子点发光二极管的电致发光器件是目前研究的热点,同时其图案化的方法也备受人们关注.本文介绍了在显示领域图案化的常用方法,同时,本文还介绍了一项光刻-逐层自组装技术.针对量子点图案化的各种方法,进行了分析比较并对未来图
本文研究了一种将卫星影像投射至实体上的新型沙盘系统,研究了对现有卫星影像的融合矫正方法,提出了注记分层、网格融合矫正、贝叶斯拉伸、双通道对射等影像矫正方法,使其可以与实体完全匹配,并通过实际项目验证了方法的可行性与准确性.作为一种新型影像呈现和展示技术,将对影像学的扩展应用发挥重要作用.
该文将图像处理技术应用到雷达信号处理中,以空中旋转目标为研究对象,分析了其散射中心在窄带信号下的微多普勒效应,并给出了其参数化表达式.首先,利用短时傅立叶变换对窄带回波进行了时频变换,获取了回波时频图,并采用奇异值分解(SVD)方法对时频图进行了消噪处理.然后根据数学形态学中膨胀腐蚀的思想对消噪图进行了平滑和二值化处理,提取出了曲线骨架.最后利用Hough变换对曲线骨架进行参数提取.仿真结果验证了
单相机照相三维重建技术是近年来发展十分迅猛的数字图像处理技术,是一门对图像信息进行深层次挖掘的前沿技术.随着其理论及实用化体系的不断完善,该技术已经成功应用于地质调查、城市规划、文物保护以及影视制作、军事训练等诸多领域.但是,人们在不断的应用过程中也发现,该技术的理论与现实之间总是存在或多或少的偏差,这种偏差既容易引起使用者的困惑也容易导致结果不理想,因此基于经典扫描建模理论的实用化技术研究工作就
无控制几何定位是航空摄影测量领域的难点问题,本文结合实测数据分析了大面阵数码航摄相机的无控几何定位精度.试验同时选取了不同影像分辨率及地形特点的面阵数码相机UCXp与线阵数码相机ADS40,分别对比了直接地理定位精度、无控制空中三角测量精度以及少量控制点参与平差的空中三角测量精度.结果表明,数码航摄相机的直接定位精度受航摄高度影响较大,无控制点参与的自由网平差虽然可以提升内部符合精度,但是并不能提
位置与姿态测量系统用于获取特定坐标系高精度的位置、速度和姿态信息的系统,它提供三种测量模式的测量数据,其中实时差分(RTK)模式具有重要的应用意义,为了有效验证国产POS的RTK模式测量精度,本文通过将国产POS、POS AV610在车载平台进行集成,利用车载方式获取试验数据,通过比对的方式实现对其精度的评价.