English
Related papers

Related papers: Registration of algebraic varieties using Riemanni…

200 papers

We extend the classical primal-dual interior point method from the Euclidean setting to the Riemannian one. Our method, named the Riemannian interior point method, is for solving Riemannian constrained optimization problems. We establish…

Optimization and Control · Mathematics 2024-03-06 Zhijian Lai , Akiko Yoshise

3D point cloud (PC) -- a collection of discrete geometric samples of a physical object's surface -- is typically large in size, which entails expensive subsequent operations like viewpoint image rendering and object recognition. Leveraging…

Signal Processing · Electrical Eng. & Systems 2021-03-11 Chinthaka Dinesh , Gene Cheung , Ivan Bajic

In contrast to the literature where local patterns in 3D point clouds are captured by customized convolutional operators, in this paper we study the problem of how to effectively and efficiently project such point clouds into a 2D image…

Computer Vision and Pattern Recognition · Computer Science 2020-10-09 Yecheng Lyu , Xinming Huang , Ziming Zhang

High-confidence overlap prediction and accurate correspondences are critical for cutting-edge models to align paired point clouds in a partial-to-partial manner. However, there inherently exists uncertainty between the overlapping and…

Computer Vision and Pattern Recognition · Computer Science 2022-09-02 Zhilei Chen , Honghua Chen , Lina Gong , Xuefeng Yan , Jun Wang , Yanwen Guo , Jing Qin , Mingqiang Wei

We introduce the convex bundle method to solve convex, non-smooth optimization problems on Riemannian manifolds of bounded sectional curvature. Each step of our method is based on a model that involves the convex hull of previously…

Optimization and Control · Mathematics 2025-07-21 Ronny Bergmann , Roland Herzog , Hajg Jasa

Recently, several deep learning approaches have been proposed for point cloud registration. These methods train a network to generate a representation that helps finding matching points in two 3D point clouds. Finding good matches allows…

Computer Vision and Pattern Recognition · Computer Science 2021-10-19 Itan Hezroni , Amnon Drory , Raja Giryes , Shai Avidan

Point cloud registration aims at estimating the geometric transformation between two point cloud scans, in which point-wise correspondence estimation is the key to its success. In addition to previous methods that seek correspondences by…

Computer Vision and Pattern Recognition · Computer Science 2022-09-02 Ziming Wang , Xiaoliang Huo , Zhenghao Chen , Jing Zhang , Lu Sheng , Dong Xu

Graph isomorphism is an important problem as its worst-case time complexity is not yet fully understood. In this study, we try to draw parallels between a related optimization problem called point set registration. A graph can be…

Optimization and Control · Mathematics 2021-11-19 Yigit Oktar

Understanding how systems built out of modular components can be jointly optimized is an important problem in biology, engineering, and machine learning. The backpropagation algorithm is one such solution and has been instrumental in the…

Machine Learning · Computer Science 2026-03-05 Christian Pehle , Jean-Jacques Slotine

In this work, we present a novel and practical approach to address one of the longstanding problems in computer vision: 2D and 3D affine invariant feature matching. Our Grassmannian Graph (GrassGraph) framework employs a two stage procedure…

Computer Vision and Pattern Recognition · Computer Science 2016-02-05 Mark Moyou , John Corring , Adrian Peter , Anand Rangarajan

Shape-Text matching is an important task of high-level shape understanding. Current methods mainly represent a 3D shape as multiple 2D rendered views, which obviously can not be understood well due to the structural ambiguity caused by…

Computer Vision and Pattern Recognition · Computer Science 2023-04-04 Chuan Tang , Xi Yang , Bojian Wu , Zhizhong Han , Yi Chang

Feature descriptors of point clouds are used in several applications, such as registration and part segmentation of 3D point clouds. Learning discriminative representations of local geometric features is unquestionably the most important…

Computer Vision and Pattern Recognition · Computer Science 2022-09-01 Seunghwan Jung , Yeong-Gil Shin , Minyoung Chung

This paper presents a framework for rigid point-set registration and merging using a robust continuous data representation. Our point-set representation is constructed by training a one-class support vector machine with a Gaussian radial…

Computer Vision and Pattern Recognition · Computer Science 2016-11-17 Dylan Campbell , Lars Petersson

We present a fast feature-metric point cloud registration framework, which enforces the optimisation of registration by minimising a feature-metric projection error without correspondences. The advantage of the feature-metric projection…

Computer Vision and Pattern Recognition · Computer Science 2020-05-05 Xiaoshui Huang , Guofeng Mei , Jian Zhang

The main goal of point cloud registration in Multi-View Partial (MVP) Challenge 2021 is to estimate a rigid transformation to align a point cloud pair. The pairs in this competition have the characteristics of low overlap, non-uniform…

Computer Vision and Pattern Recognition · Computer Science 2021-10-19 Lifa Zhu , Changwei Lin , Dongrui Liu , Xin Li , Francisco Gómez-Fernández

Point cloud registration is a fundamental problem in computer vision that aims to estimate the transformation between corresponding sets of points. Non-rigid registration, in particular, involves addressing challenges including various…

Computer Vision and Pattern Recognition · Computer Science 2025-06-06 Sara Monji-Azad , Marvin Kinz , Jürgen Hesser

Although many machine learning algorithms involve learning subspaces with particular characteristics, optimizing a parameter matrix that is constrained to represent a subspace can be challenging. One solution is to use Riemannian…

Machine Learning · Computer Science 2017-03-10 Stephen Giguere , Francisco Garcia , Sridhar Mahadevan

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

Reconstruction of geometry based on different input modes, such as images or point clouds, has been instrumental in the development of computer aided design and computer graphics. Optimal implementations of these applications have…

Computer Vision and Pattern Recognition · Computer Science 2019-01-15 Jun Gao , Chengcheng Tang , Vignesh Ganapathi-Subramanian , Jiahui Huang , Hao Su , Leonidas J. Guibas

Meaningful comparison between sets of observations often necessitates alignment or registration between them, and the resulting optimization problems range in complexity from those admitting simple closed-form solutions to those requiring…

Methodology · Statistics 2025-10-08 Hajg Jasa , Ronny Bergmann , Christian Kümmerle , Avanti Athreya , Zachary Lubberts