English
Related papers

Related papers: FuseFPS: Accelerating Farthest Point Sampling with…

200 papers

FFT (fast Fourier transform) plays a very important role in many fields, such as digital signal processing, digital image processing and so on. However, in application, FFT becomes a factor of affecting the processing efficiency, especially…

Distributed, Parallel, and Cluster Computing · Computer Science 2017-07-25 Fan Zhang , Chen Hu , Qiang Yin , Wei Hu

Discrete cosine transform (DCT) and other Fourier-related transforms have broad applications in scientific computing. However, off-the-shelf high-performance multi-dimensional DCT (MD DCT) libraries are not readily available in parallel…

Distributed, Parallel, and Cluster Computing · Computer Science 2021-10-05 Zixuan Jiang , Jiaqi Gu , David Z. Pan

The quality of mesh generation has long been considered a vital aspect in providing engineers with reliable simulation results throughout the history of the Finite Element Method (FEM). The element extraction method, which is currently the…

Machine Learning · Computer Science 2023-05-02 Hua Tong

Object reconstruction from 3D point clouds has been a long-standing research problem in computer vision and computer graphics, and achieved impressive progress. However, reconstruction from time-varying point clouds (a.k.a. 4D point clouds)…

Computer Vision and Pattern Recognition · Computer Science 2023-10-18 Tuan-Anh Vu , Duc Thanh Nguyen , Binh-Son Hua , Quang-Hieu Pham , Sai-Kit Yeung

Point clouds are naturally sparse, while image pixels are dense. The inconsistency limits feature fusion from both modalities for point-wise scene flow estimation. Previous methods rarely predict scene flow from the entire point clouds of…

Computer Vision and Pattern Recognition · Computer Science 2023-08-10 Chensheng Peng , Guangming Wang , Xian Wan Lo , Xinrui Wu , Chenfeng Xu , Masayoshi Tomizuka , Wei Zhan , Hesheng Wang

We present a novel lightweight convolutional neural network for point cloud analysis. In contrast to many current CNNs which increase receptive field by downsampling point cloud, our method directly operates on the entire point sets without…

Computer Vision and Pattern Recognition · Computer Science 2021-09-27 Xu Wang , Yuyan Li , Ye Duan

Sampling is a key operation in point-cloud task and acts to increase computational efficiency and tractability by discarding redundant points. Universal sampling algorithms (e.g., Farthest Point Sampling) work without modification across…

Computer Vision and Pattern Recognition · Computer Science 2022-03-31 Ta-Ying Cheng , Qingyong Hu , Qian Xie , Niki Trigoni , Andrew Markham

This paper presents a point cloud downsampling algorithm for fast and accurate trajectory optimization based on global registration error minimization. The proposed algorithm selects a weighted subset of residuals of the input point cloud…

Robotics · Computer Science 2023-12-27 Kenji Koide , Shuji Oishi , Masashi Yokozuka , Atsuhiko Banno

SSD (Single Shot Multibox Detector) is one of the best object detection algorithms with both high accuracy and fast speed. However, SSD's feature pyramid detection method makes it hard to fuse the features from different scales. In this…

Computer Vision and Pattern Recognition · Computer Science 2024-02-26 Zuoxin Li , Lu Yang , Fuqiang Zhou

Modern large-scale finite-sum optimization relies on two key aspects: distribution and stochastic updates. For smooth and strongly convex problems, existing decentralized algorithms are slower than modern accelerated variance-reduced…

Optimization and Control · Mathematics 2020-05-22 Hadrien Hendrikx , Francis Bach , Laurent Massoulie

Random Forest remains one of Data Mining's most enduring ensemble algorithms, achieving well-documented levels of accuracy and processing speed, as well as regularly appearing in new research. However, with data mining now reaching the…

Machine Learning · Computer Science 2020-04-07 Darren Yates , Md Zahidul Islam

Probabilistic breadth-first traversals (BPTs) are used in many network science and graph machine learning applications. In this paper, we are motivated by the application of BPTs in stochastic diffusion-based graph problems such as…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-06-21 Reece Neff , Mostafa Eghbali Zarch , Marco Minutoli , Mahantesh Halappanavar , Antonino Tumeo , Ananth Kalyanaraman , Michela Becchi

Machine perception applications are increasingly moving toward manipulating and processing 3D point cloud. This paper focuses on point cloud registration, a key primitive of 3D data processing widely used in high-level tasks such as…

Computer Vision and Pattern Recognition · Computer Science 2019-11-22 Tiancheng Xu , Boyuan Tian , Yuhao Zhu

It has been well recognized that fusing the complementary information from depth-aware LiDAR point clouds and semantic-rich stereo images would benefit 3D object detection. Nevertheless, it is not trivial to explore the inherently unnatural…

Computer Vision and Pattern Recognition · Computer Science 2021-12-02 Hanqi Zhu , Jiajun Deng , Yu Zhang , Jianmin Ji , Qiuyu Mao , Houqiang Li , Yanyong Zhang

While global point cloud registration systems have advanced significantly in all aspects, many studies have focused on specific components, such as feature extraction, graph-theoretic pruning, or pose solvers. In this paper, we take a…

Computer Vision and Pattern Recognition · Computer Science 2025-07-17 Hyungtae Lim , Daebeom Kim , Gunhee Shin , Jingnan Shi , Ignacio Vizzo , Hyun Myung , Jaesik Park , Luca Carlone

We propose a method for speeding up a 3D point cloud registration through a cascading feature extraction. The current approach with the highest accuracy is realized by iteratively executing feature extraction and registration using deep…

Computer Vision and Pattern Recognition · Computer Science 2021-10-26 Yoichiro Hisadome , Yusuke Matsui

Many different simulation methods for Stokes flow problems involve a common computationally intense task -- the summation of a kernel function over $O(N^2)$ pairs of points. One popular technique is the Kernel Independent Fast Multipole…

Numerical Analysis · Mathematics 2021-09-07 Wen Yan , Robert Blackwell

Federated learning, conducive to solving data privacy and security problems, has attracted increasing attention recently. However, the existing federated boosting model sequentially builds a decision tree model with the weak base learner,…

Machine Learning · Computer Science 2022-04-05 Yujin Han , Pan Du , Kai Yang

Panoptic segmentation of point clouds is a crucial task that enables autonomous vehicles to comprehend their vicinity using their highly accurate and reliable LiDAR sensors. Existing top-down approaches tackle this problem by either…

Computer Vision and Pattern Recognition · Computer Science 2021-11-05 Kshitij Sirohi , Rohit Mohan , Daniel Büscher , Wolfram Burgard , Abhinav Valada

We introduce a simple yet effective fusion method of LiDAR and RGB data to segment LiDAR point clouds. Utilizing the dense native range representation of a LiDAR sensor and the setup calibration, we establish point correspondences between…

Computer Vision and Pattern Recognition · Computer Science 2019-12-20 Georg Krispel , Michael Opitz , Georg Waltner , Horst Possegger , Horst Bischof