English
Related papers

Related papers: 3D Registration with Maximal Cliques

200 papers

In the context of computer assist surgical techniques, a new elastic registration method of 3D meshes is presented. In our applications, one mesh is a high density mesh (30000 vertexes), the second is a low density one (1000 vertexes).…

Medical Physics · Physics 2016-08-16 Maxime Berar , Michel Desvignes , Gérard Bailly , Yohan Payan

Given a set $P$ of $n$ points in the plane, the unit-disk graph $G(P)$ is a graph with $P$ as its vertex set such that two points of $P$ have an edge if their Euclidean distance is at most $1$. We consider the problem of computing a maximum…

Computational Geometry · Computer Science 2025-06-30 Anastasiia Tkachenko , Haitao Wang

Deformable registration consists of finding the best dense correspondence between two different images. Many algorithms have been published, but the clinical application was made difficult by the high calculation time needed to solve the…

Computer Vision and Pattern Recognition · Computer Science 2021-11-25 Théo Estienne , Maria Vakalopoulou , Enzo Battistella , Theophraste Henry , Marvin Lerousseau , Amaury Leroy , Nikos Paragios , Eric Deutsch

In a constant evolving world, change detection is of prime importance to keep updated maps. To better sense areas with complex geometry (urban areas in particular), considering 3D data appears to be an interesting alternative to classical…

Computer Vision and Pattern Recognition · Computer Science 2024-10-28 Iris de Gélis , Sébastien Lefèvre , Thomas Corpetti

Point cloud registration involves aligning one point cloud with another or with a three-dimensional (3D) model, enabling the integration of multimodal data into a unified representation. This is essential in applications such as…

Computer Vision and Pattern Recognition · Computer Science 2026-04-28 Mehdi Maboudi , Said Harb , Jackson Ferrao , Kourosh Khoshelham , Yelda Turkan , Karam Mawas

This paper presents iMatcher, a fully differentiable framework for feature matching in point cloud registration. The proposed method leverages learned features to predict a geometrically consistent confidence matrix, incorporating both…

Computer Vision and Pattern Recognition · Computer Science 2025-09-12 Karim Slimani , Catherine Achard , Brahim Tamadazte

Correspondence-based point cloud registration is a cornerstone in robotics perception and computer vision, which seeks to estimate the best rigid transformation aligning two point clouds from the putative correspondences. However, due to…

Computer Vision and Pattern Recognition · Computer Science 2022-03-02 Lei Sun , Lu Deng

Much progress has been made on the task of learning-based 3D point cloud registration, with existing methods yielding outstanding results on standard benchmarks, such as ModelNet40, even in the partial-to-partial matching scenario.…

Computer Vision and Pattern Recognition · Computer Science 2021-11-23 Zheng Dang , Lizhou Wang , Junning Qiu , Minglei Lu , Mathieu Salzmann

As the development of 3D sensors, registration of 3D data (e.g. point cloud) coming from different kind of sensor is dispensable and shows great demanding. However, point cloud registration between different sensors is challenging because…

Computer Vision and Pattern Recognition · Computer Science 2017-09-01 Xiaoshui Huang

This paper addresses the problem of 3D pose estimation for multiple people in a few calibrated camera views. The main challenge of this problem is to find the cross-view correspondences among noisy and incomplete 2D pose predictions. Most…

Computer Vision and Pattern Recognition · Computer Science 2019-01-15 Junting Dong , Wen Jiang , Qixing Huang , Hujun Bao , Xiaowei Zhou

We address the challenge of point cloud registration using color information, where traditional methods relying solely on geometric features often struggle in low-overlap and incomplete scenarios. To overcome these limitations, we propose…

Computer Vision and Pattern Recognition · Computer Science 2026-04-21 Jiayi Tian , Haiduo Huang , Tian Xia , Wenzhe Zhao , Pengju Ren

The maximum clique problem is a well known NP-Hard problem with applications in data mining, network analysis, information retrieval and many other areas related to the World Wide Web. There exist several algorithms for the problem with…

Data Structures and Algorithms · Computer Science 2014-12-01 Bharath Pattabiraman , Md. Mostofa Ali Patwary , Assefaw H. Gebremedhin , Wei-keng Liao , Alok Choudhary

Automotive 4D imaging radar is well suited for operation in dusty and low-visibility environments, but scan registration remains challenging due to scan sparsity and spurious detections caused by noise and multipath reflections. This…

Robotics · Computer Science 2026-04-17 Georg Dorndorf , Daniel Adolfsson , Masrur Doostdar

We describe a convex programming framework for pose estimation in 2D/3D point-set registration with unknown point correspondences. We give two mixed-integer nonlinear program (MINP) formulations of the 2D/3D registration problem when there…

Computer Vision and Pattern Recognition · Computer Science 2016-06-29 Yuehaw Khoo , Ankur Kapoor

Aligning two partially-overlapped 3D line reconstructions in Euclidean space is challenging, as we need to simultaneously solve correspondences and relative pose between line reconstructions. This paper proposes a neural network based…

Computer Vision and Pattern Recognition · Computer Science 2020-12-03 Liu Liu , Hongdong Li , Haodong Yao , Ruyi Zha

The present work proposes a solution to the challenging problem of registering two partial point sets of the same object with very limited overlap. We leverage the fact that most objects found in man-made environments contain a plane of…

Computational Geometry · Computer Science 2020-02-20 Lan Hu , Haomin Shi , Laurent Kneip

Point cloud registration plays a critical role in a multitude of computer vision tasks, such as pose estimation and 3D localization. Recently, a plethora of deep learning methods were formulated that aim to tackle this problem. Most of…

Computer Vision and Pattern Recognition · Computer Science 2021-09-24 Lisa Tse , Abdoul Aziz Amadou , Axen Georget , Ahmet Tuysuzoglu

In this paper we present a novel technique of registering 3D images across pose. In this context, we have taken into account the images which are aligned across X, Y and Z axes. We have first determined the angle across which the image is…

Computer Vision and Pattern Recognition · Computer Science 2013-09-16 Parama Bagchi , Debotosh Bhattacharjee , Mita Nasipuri , Dipak kr. Basu

We perform detailed theoretical analysis of an expectation-maximization-based algorithm recently proposed in for solving a variation of the 3D registration problem, named multi-model 3D registration. Despite having shown superior empirical…

Computer Vision and Pattern Recognition · Computer Science 2024-05-28 David Jin , Harry Zhang , Kai Chang

Real-time multi-camera 3D reconstruction is crucial for 3D perception, immersive interaction, and robotics. Existing methods struggle with multi-view fusion, camera extrinsic uncertainty, and scalability for large camera setups. We propose…

Computer Vision and Pattern Recognition · Computer Science 2026-02-09 Chentian Sun