English
Related papers

Related papers: Multi-instance Point Cloud Registration by Efficie…

200 papers

Deep models trained with noisy labels are prone to over-fitting and struggle in generalization. Most existing solutions are based on an ideal assumption that the label noise is class-conditional, i.e., instances of the same class share the…

Computer Vision and Pattern Recognition · Computer Science 2022-08-01 Ganlong Zhao , Guanbin Li , Yipeng Qin , Feng Liu , Yizhou Yu

We analyze the problem of determining whether 2 given point clouds in 2D, with any distinct cardinality and any number of outliers, have subsets of the same size that can be matched via a rigid motion. This problem is important, for…

Computer Vision and Pattern Recognition · Computer Science 2019-04-17 Jorge Arce Garro , David Jiménez López

Leveraging the powerful representation learning capabilities, deep multi-view clustering methods have demonstrated reliable performance by effectively integrating multi-source information from diverse views in recent years. Most existing…

Computer Vision and Pattern Recognition · Computer Science 2025-05-28 Xihong Yang , Siwei Wang , Fangdi Wang , Jiaqi Jin , Suyuan Liu , Yue Liu , En Zhu , Xinwang Liu , Yueming Jin

Recently, cross-source point cloud registration from different sensors has become a significant research focus. However, traditional methods confront challenges due to the varying density and structure of cross-source point clouds. In order…

Computer Vision and Pattern Recognition · Computer Science 2023-04-11 Yu Wang , Shuhui Bu , Lin Chen , Yifei Dong , Kun Li , Xuefeng Cao , Ke Li

Clustering with outliers is one of the most fundamental problems in Computer Science. Given a set $X$ of $n$ points and two integers $k$ and $m$, the clustering with outliers aims to exclude $m$ points from $X$ and partition the remaining…

Data Structures and Algorithms · Computer Science 2023-02-21 Akanksha Agrawal , Tanmay Inamdar , Saket Saurabh , Jie Xue

We consider the problem of clustering noisy high-dimensional data points into a union of low-dimensional subspaces and a set of outliers. The number of subspaces, their dimensions, and their orientations are unknown. A probabilistic…

Information Theory · Computer Science 2013-07-19 Reinhard Heckel , Helmut Bölcskei

Instance segmentation on point clouds is a fundamental task in 3D scene perception. In this work, we propose a concise clustering-based framework named HAIS, which makes full use of spatial relation of points and point sets. Considering…

Computer Vision and Pattern Recognition · Computer Science 2021-08-06 Shaoyu Chen , Jiemin Fang , Qian Zhang , Wenyu Liu , Xinggang Wang

Registration of 3D point clouds is a fundamental task in several applications of robotics and computer vision. While registration methods such as iterative closest point and variants are very popular, they are only locally optimal. There…

Computer Vision and Pattern Recognition · Computer Science 2019-08-23 Rangaprasad Arun Srivatsan , Tejas Zodage , Howie Choset

Generally, there are three main factors that determine the practical usability of registration, i.e., accuracy, robustness, and efficiency. In real-time applications, efficiency and robustness are more important. To promote these two…

Computer Vision and Pattern Recognition · Computer Science 2019-03-21 Zutao Jiang , Jihua Zhu , Georgios D. Evangelidis , Changqing Zhang , Shanmin Pang , Yaochen Li

How can we detect outliers, both scattered and clustered, and also explicitly assign them to respective micro-clusters, without knowing apriori how many micro-clusters exist? How can we perform both tasks in-house, i.e., without any…

Machine Learning · Computer Science 2022-10-18 Shuli Jiang , Robson Leonardo Ferreira Cordeiro , Leman Akoglu

Multiview point cloud registration serves as a cornerstone of various computer vision tasks. Previous approaches typically adhere to a global paradigm, where a pose graph is initially constructed followed by motion synchronization to…

Computer Vision and Pattern Recognition · Computer Science 2024-07-11 Shiqi Li , Jihua Zhu , Yifan Xie , Mingchen Zhu

Traditional large-scale formation planning either oversimplify the formation representation which leads to poor performance, or they employ complete collaborative relationships, which results in excessive computational load. To achieve…

Robotics · Computer Science 2026-05-29 Yuan Zhou , Guangtong Xu , Zhenyu Hou , Jialiang Hou , Fei Gao

We introduce Rectified Point Flow, a unified parameterization that formulates pairwise point cloud registration and multi-part shape assembly as a single conditional generative problem. Given unposed point clouds, our method learns a…

Computer Vision and Pattern Recognition · Computer Science 2025-10-27 Tao Sun , Liyuan Zhu , Shengyu Huang , Shuran Song , Iro Armeni

Existing 3D instance segmentation methods are predominated by the bottom-up design -- manually fine-tuned algorithm to group points into clusters followed by a refinement network. However, by relying on the quality of the clusters, these…

Computer Vision and Pattern Recognition · Computer Science 2023-03-28 Tuan Duc Ngo , Binh-Son Hua , Khoi Nguyen

Clustering has many important applications in computer science, but real-world datasets often contain outliers. Moreover, the presence of outliers can make the clustering problems to be much more challenging. To reduce the complexities,…

Data Structures and Algorithms · Computer Science 2020-05-04 Hu Ding , Jiawei Huang , Haikuo Yu

Point cloud registration aligns multiple unposed point clouds into a common reference frame and is a core step for 3D reconstruction and robot localization without initial guess. In this work, we cast registration as conditional generation:…

Computer Vision and Pattern Recognition · Computer Science 2026-03-17 Yue Pan , Tao Sun , Liyuan Zhu , Lucas Nunes , Iro Armeni , Jens Behley , Cyrill Stachniss

Recent advances in self-supervised learning (SSL) for point clouds have substantially improved 3D scene understanding without human annotations. Existing approaches emphasize semantic awareness by enforcing feature consistency across…

Computer Vision and Pattern Recognition · Computer Science 2026-04-01 Bin Yang , Mohamed Abdelsamad , Miao Zhang , Alexandru Paul Condurache

Clustering is a fundamental problem in data analysis. In differentially private clustering, the goal is to identify $k$ cluster centers without disclosing information on individual data points. Despite significant research progress, the…

Machine Learning · Computer Science 2021-12-30 Edith Cohen , Haim Kaplan , Yishay Mansour , Uri Stemmer , Eliad Tsfadia

Matching cross-modality features between images and point clouds is a fundamental problem for image-to-point cloud registration. However, due to the modality difference between images and points, it is difficult to learn robust and…

Computer Vision and Pattern Recognition · Computer Science 2024-04-16 Haiping Wang , Yuan Liu , Bing Wang , Yujing Sun , Zhen Dong , Wenping Wang , Bisheng Yang

Point cloud registration (PCR) is an essential task in 3D vision. Existing methods achieve increasingly higher accuracy. However, a large proportion of non-overlapping points in point cloud registration consume a lot of computational…

Computer Vision and Pattern Recognition · Computer Science 2024-08-27 Yang Ai , Qiang Bai , Jindong Li , Xi Yang