English
Related papers

Related papers: Effective scaling registration approach by imposin…

200 papers

Pose Graph Optimization (PGO) is an important non-convex optimization problem and is the state-of-the-art formulation for SLAM in robotics. It also has applications like camera motion estimation, structure from motion and 3D reconstruction…

Robotics · Computer Science 2018-06-04 S. M. Nasiri , Reshad Hosseini , Hadi Moradi

In many statistical linear inverse problems, one needs to recover classes of similar curves from their noisy images under an operator that does not have a bounded inverse. Problems of this kind appear in many areas of application.…

Statistics Theory · Mathematics 2020-03-24 Rasika Rajapakshage , Marianna Pensky

Tensor decompositions, which represent an $N$-order tensor using approximately $N$ factors of much smaller dimensions, can significantly reduce the number of parameters. This is particularly beneficial for high-order tensors, as the number…

Machine Learning · Computer Science 2025-06-23 Zhen Qin , Michael B. Wakin , Zhihui Zhu

In this paper, we present IRON (Invariant-based global Robust estimation and OptimizatioN), a non-minimal and highly robust solution for point cloud registration with a great number of outliers among the correspondences. To realize this, we…

Computer Vision and Pattern Recognition · Computer Science 2021-04-21 Lei Sun

In many real-world problems, we are dealing with collections of high-dimensional data, such as images, videos, text and web documents, DNA microarray data, and more. Often, high-dimensional data lie close to low-dimensional structures…

Computer Vision and Pattern Recognition · Computer Science 2013-02-06 Ehsan Elhamifar , Rene Vidal

We propose a systematic approach for registering cross-source point clouds. The compelling need for cross-source point cloud registration is motivated by the rapid development of a variety of 3D sensing techniques, but many existing…

Computer Vision and Pattern Recognition · Computer Science 2017-06-07 Xiaoshui Huang , Jian Zhang , Lixin Fan , Qiang Wu , Chun Yuan

Many machine learning models, such as logistic regression~(LR) and support vector machine~(SVM), can be formulated as composite optimization problems. Recently, many distributed stochastic optimization~(DSO) methods have been proposed to…

Machine Learning · Statistics 2016-12-13 Shen-Yi Zhao , Ru Xiang , Ying-Hao Shi , Peng Gao , Wu-Jun Li

Given points from an arbitrary metric space and a sequence of point updates sent by an adversary, what is the minimum recourse per update (i.e., the minimum number of changes needed to the set of centers after an update), in order to…

Data Structures and Algorithms · Computer Science 2025-06-04 Sebastian Forster , Antonis Skarlatos

As a fundamental yet challenging problem in intelligent transportation systems, point cloud registration attracts vast attention and has been attained with various deep learning-based algorithms. The unsupervised registration algorithms…

Computer Vision and Pattern Recognition · Computer Science 2023-04-14 Dongrui Liu , Chuanchuan Chen , Changqing Xu , Robert Qiu , Lei Chu

We present a new fully-automatic non-rigid 3D shape registration (morphing) framework comprising (1) a new 3D landmarking and pose normalisation method; (2) an adaptive shape template method to accelerate the convergence of registration…

Computer Vision and Pattern Recognition · Computer Science 2018-09-25 Hang Dai , Nick Pears , William Smith

We propose DeepMapping, a novel registration framework using deep neural networks (DNNs) as auxiliary functions to align multiple point clouds from scratch to a globally consistent frame. We use DNNs to model the highly non-convex mapping…

Computer Vision and Pattern Recognition · Computer Science 2019-04-10 Li Ding , Chen Feng

Background and Objective: In neurosurgery, fusing clinical images and depth images that can improve the information and details is beneficial to surgery. We found that the registration of face depth images was invalid frequently using…

Computer Vision and Pattern Recognition · Computer Science 2024-05-24 Pengfei Li , Ziyue Ma , Hong Wang , Juan Deng , Yan Wang , Zhenyu Xu , Feng Yan , Wenjun Tu , Hong Sha

The aim of this paper is to deepen the convergence analysis of the scaled gradient projection (SGP) method, proposed by Bonettini et al. in a recent paper for constrained smooth optimization. The main feature of SGP is the presence of a…

Numerical Analysis · Mathematics 2015-09-10 Silvia Bonettini , Marco Prato

Motivated by many applications, optimal control problems with integer controls have recently received a significant attention. Some state-of-the-art work uses perimeter-regularization to derive stationarity conditions and trust-region…

Optimization and Control · Mathematics 2024-06-11 Harbir Antil , Paul Manns

Rank regularized minimization problem is an ideal model for the low-rank matrix completion/recovery problem. The matrix factorization approach can transform the high-dimensional rank regularized problem to a low-dimensional factorized…

Optimization and Control · Mathematics 2024-05-21 Wenjing Li , Wei Bian , Kim-Chuan Toh

We study the consistent k-center clustering problem. In this problem, the goal is to maintain a constant factor approximate $k$-center solution during a sequence of $n$ point insertions and deletions while minimizing the recourse, i.e., the…

Data Structures and Algorithms · Computer Science 2023-07-27 Jakub Łącki , Bernhard Haeupler , Christoph Grunau , Václav Rozhoň , Rajesh Jayaram

We develop several efficient algorithms for the classical \emph{Matrix Scaling} problem, which is used in many diverse areas, from preconditioning linear systems to approximation of the permanent. On an input $n\times n$ matrix $A$, this…

Data Structures and Algorithms · Computer Science 2017-04-10 Zeyuan Allen-Zhu , Yuanzhi Li , Rafael Oliveira , Avi Wigderson

Deformable medical image registration is an essential task in computer-assisted interventions. This problem is particularly relevant to oncological treatments, where precise image alignment is necessary for tracking tumor growth, assessing…

Computer Vision and Pattern Recognition · Computer Science 2025-06-04 Stefano Fogarollo , Gregor Laimer , Reto Bale , Matthias Harders

In this paper, we present a new method for the multiview registration of point cloud. Previous multiview registration methods rely on exhaustive pairwise registration to construct a densely-connected pose graph and apply Iteratively…

Computer Vision and Pattern Recognition · Computer Science 2023-04-04 Haiping Wang , Yuan Liu , Zhen Dong , Yulan Guo , Yu-Shen Liu , Wenping Wang , Bisheng Yang

This paper introduces a novel approach for cardinality-constrained Poisson regression to address feature selection challenges in high-dimensional count data. We formulate the problem as a mixed-integer conic optimization, enabling the use…

Optimization and Control · Mathematics 2025-04-18 Kota Kurihara , Yoichi Izunaga