Intrinsic and Isotropic Resampling for 3D Point Clouds

被引:17
作者
Lv, Chenlei [1 ]
Lin, Weisi [1 ]
Zhao, Baoquan [2 ]
机构
[1] Nanyang Technol Univ, Sch Comp Sci & Engn, Singapore City 639798, Singapore
[2] Sun Yat Sen Univ, Sch Artificial Intelligent, Guangzhou 510275, Peoples R China
关键词
Point cloud compression; Three-dimensional displays; Optimization; Level measurement; Surface fitting; Costs; Shape; Isotropic resampling; intrinsic resampling; point cloud simplification; mesh reconstruction; shape registration; SURFACE RECONSTRUCTION; STRUCTURED-LIGHT; COMPUTATION; ALGORITHM; PARALLEL;
D O I
10.1109/TPAMI.2022.3185644
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
With rapid development of 3D scanning technology, 3D point cloud based research and applications are becoming more popular. However, major difficulties are still exist which affect the performance of point cloud utilization. Such difficulties include lack of local adjacency information, non-uniform point density, and control of point numbers. In this paper, we propose a two-step intrinsic and isotropic (I&I) resampling framework to address the challenge of these three major difficulties. The efficient intrinsic control provides geodesic measurement for a point cloud to improve local region detection and avoids redundant geodesic calculation. Then the geometrically-optimized resampling uses a geometric update process to optimize a point cloud into an isotropic or adaptively-isotropic one. The point cloud density can be adjusted to global uniform (isotropic) or local uniform with geometric feature keeping (being adaptively isotropic). The point cloud number can be controlled based on application requirement or user-specification. Experiments show that our point cloud resampling framework achieves outstanding performance in different applications: point cloud simplification, mesh reconstruction and shape registration. We provide the implementation codes of our resampling method at https://github.com/vvvwo/II-resampling.
引用
收藏
页码:3274 / 3291
页数:18
相关论文
共 75 条
[1]   Point set surfaces [J].
Alexa, M ;
Behr, J ;
Cohen-Or, D ;
Fleishman, S ;
Levin, D ;
Silva, CT .
VISUALIZATION 2001, PROCEEDINGS, 2001, :21-28
[2]  
ALEXA M., 2004, Proceedings of Eurographics Symposium on Point-Based Graphics 2004, P149
[3]  
[Anonymous], 2004, P 2004 EUR ACM SIGGR, DOI [DOI 10.1145/1057432.1057457, 10.1145/1057432.1057457]
[4]  
[Anonymous], 2010, P EUR WORKSH 3D OBJ
[5]  
[Anonymous], 2013, Consumer Depth Cameras for Computer Vision: Research Topics and Applications
[6]   PointNetLK: Robust & Efficient Point Cloud Registration using PointNet [J].
Aoki, Yasuhiro ;
Goforth, Hunter ;
Srivatsan, Rangaprasad Arun ;
Lucey, Simon .
2019 IEEE/CVF CONFERENCE ON COMPUTER VISION AND PATTERN RECOGNITION (CVPR 2019), 2019, :7156-7165
[7]   An optimal algorithm for approximate nearest neighbor searching in fixed dimensions [J].
Arya, S ;
Mount, DM ;
Netanyahu, NS ;
Silverman, R ;
Wu, AY .
JOURNAL OF THE ACM, 1998, 45 (06) :891-923
[8]   A Benchmark for Surface Reconstruction [J].
Berger, Matthew ;
Levine, Joshua A. ;
Nonato, Luis Gustavo ;
Taubin, Gabriel ;
Silva, Claudio T. .
ACM TRANSACTIONS ON GRAPHICS, 2013, 32 (02)
[9]  
BESL PJ, 1992, P SOC PHOTO-OPT INS, V1611, P586, DOI 10.1117/12.57955
[10]   The normal distributions transform: A new approach to laser scan matching [J].
Biber, P .
IROS 2003: PROCEEDINGS OF THE 2003 IEEE/RSJ INTERNATIONAL CONFERENCE ON INTELLIGENT ROBOTS AND SYSTEMS, VOLS 1-4, 2003, :2743-2748