亲爱的研友该休息了!由于当前在线用户较少,发布求助请尽量完整地填写文献信息,科研通机器人24小时在线,伴您度过漫漫科研夜!身体可是革命的本钱,早点休息,好梦!

DFPS: An Efficient Downsampling Algorithm Designed for the Global Feature Preservation of Large-Scale Point Cloud Data

计算机科学 增采样 点云 八叉树 算法 云计算 特征(语言学) 地形 采样(信号处理) 网格 分布式计算 实时计算 人工智能 计算机视觉 数学 操作系统 滤波器(信号处理) 语言学 图像(数学) 几何学 生态学 哲学 生物
作者
Jiahui Dong,Maoyi Tian,Jiayong Yu,Guoyu Li,Yunfei Wang,Yuxin Su
出处
期刊:Sensors [Multidisciplinary Digital Publishing Institute]
卷期号:25 (14): 4279-4279 被引量:5
标识
DOI:10.3390/s25144279
摘要

This paper introduces an efficient 3D point cloud downsampling algorithm (DFPS) based on adaptive multi-level grid partitioning. By leveraging an adaptive hierarchical grid partitioning mechanism, the algorithm dynamically adjusts computational intensity in accordance with terrain complexity. This approach effectively balances the global feature retention of point cloud data with computational efficiency, making it highly adaptable to the growing trend of large-scale 3D point cloud datasets. DFPS is designed with a multithreaded parallel acceleration architecture, which significantly enhances processing speed. Experimental results demonstrate that, for a point cloud dataset containing millions of points, DFPS reduces processing time from approximately 161,665 s using the original FPS method to approximately 71.64 s at a 12.5% sampling rate, achieving an efficiency improvement of over 2200 times. As the sampling rate decreases, the performance advantage becomes more pronounced: at a 3.125% sampling rate, the efficiency improves by nearly 10,000 times. By employing visual observation and quantitative analysis (with the chamfer distance as the measurement index), it is evident that DFPS can effectively preserve global feature information. Notably, DFPS does not depend on GPU-based heterogeneous computing, enabling seamless deployment in resource-constrained environments such as airborne and mobile devices, which makes DFPS an effective and lightweighting tool for providing high-quality input data for subsequent algorithms, including point cloud registration and semantic segmentation.
最长约 10秒,即可获得该文献文件

科研通智能强力驱动
Strongly Powered by AbleSci AI
科研通是完全免费的文献互助平台,具备全网最快的应助速度,最高的求助完成率。 对每一个文献求助,科研通都将尽心尽力,给求助人一个满意的交代。
实时播报
阔达之卉完成签到 ,获得积分10
21秒前
欢喜的小蕾完成签到,获得积分10
25秒前
纯情的阁发布了新的文献求助10
33秒前
1分钟前
忧郁血茗完成签到,获得积分10
1分钟前
1分钟前
1分钟前
丰富的雅绿完成签到,获得积分10
1分钟前
1分钟前
帅气寄风完成签到,获得积分10
1分钟前
1分钟前
1分钟前
科研通AI6.2的应助被纯情的阁采纳,获得10
1分钟前
1分钟前
科研通AI6.2的应助被纯情的阁采纳,获得10
1分钟前
bkagyin的应助被纯情的阁采纳,获得10
1分钟前
科研通AI6.2的应助被纯情的阁采纳,获得10
1分钟前
科研通AI6.2的应助被纯情的阁采纳,获得10
1分钟前
科研通AI6.2的应助被纯情的阁采纳,获得10
1分钟前
顾矜的应助被纯情的阁采纳,获得30
1分钟前
1分钟前
刻苦绿蕊完成签到,获得积分10
1分钟前
agathahqs的应助被纯情的阁采纳,获得10
2分钟前
丘比特的应助被纯情的阁采纳,获得10
2分钟前
科研通AI6.4的应助被纯情的阁采纳,获得10
2分钟前
田様的应助被纯情的阁采纳,获得10
2分钟前
科研通AI6.2的应助被纯情的阁采纳,获得10
2分钟前
科研通AI6.2的应助被纯情的阁采纳,获得10
2分钟前
2分钟前
agathahqs的应助被纯情的阁采纳,获得10
2分钟前
上官若男的应助被落润晓采纳,获得10
2分钟前
2分钟前
务实的香薇完成签到,获得积分10
2分钟前
2分钟前
2分钟前
缥缈的觅风完成签到 ,获得积分10
2分钟前
Eva小飞鱼发布了新的文献求助10
2分钟前
2分钟前
落润晓发布了新的文献求助10
2分钟前
2分钟前
高分求助中
(应助此贴封号)【重要!!请各用户(尤其是新用户)详细阅读】【科研通的精品贴汇总】 10000
拉伸高分子熔体中缠结行为的模拟和小角中子散射研究 1500
The World Atlas of Wine 9th edition 1000
奈特基础组织学:配套组织病理学(第4版)(Netter's Essential Histology With Correlated Histopathology) 800
John McDowells Bildungstheorie 800
八旗制度の研究 600
Analyses de reconnaissances de dettes passées devant les échevins d'Ypres (1249-1291) 600
热门求助领域 (近24小时)
化学 材料科学 医学 生物 纳米技术 计算机科学 工程类 有机化学 化学工程 生物化学 物理 复合材料 内科学 催化作用 光电子学 人工智能 细胞生物学 无机化学 物理化学 数学
热门帖子
关注 科研通微信公众号,转发送积分 8158827
求助须知:如何正确求助?哪些是违规求助? 9554476
关于积分的说明 21719316
捐赠科研通 7748395
什么是DOI,文献DOI怎么找? 3427099
关于科研通互助平台的介绍 2552000
邀请新用户注册赠送积分活动 2471370