English
Related papers

Related papers: GOGMA: Globally-Optimal Gaussian Mixture Alignment

200 papers

The paper discusses the increasing use of hybridized sensor information for GNSS-based localization and navigation, including the use of 3D map-aided GNSS positioning and terrestrial systems based on different geometric measurement…

Signal Processing · Electrical Eng. & Systems 2023-09-12 Paul Schwarzbach , Albrecht Michler , Oliver Michler

While 3D Gaussian Splatting (3DGS) has revolutionized 3D reconstruction, it suffers from significant overhead due to massive redundant primitives. Existing compression methods typically rely on local sampling or fixed pruning thresholds,…

Computer Vision and Pattern Recognition · Computer Science 2026-05-20 Beizhen Zhao , Sicheng Yu , Ziran Yin , Dongxu Shen , Hao Wang

Given a determinate (multivariate) probability measure $\mu$, we characterize Gaussian mixtures $\nu\_\phi$ which minimize the Wasserstein distance $W\_2(\mu,\nu\_\phi)$ to $\mu$ when the mixing probability measure $\phi$ on the parameters…

Optimization and Control · Mathematics 2024-05-01 Jean-Bernard Lasserre

Finding correspondences between 3D shapes is a crucial problem in computer vision and graphics, which is for example relevant for tasks like shape interpolation, pose transfer, or texture transfer. An often neglected but essential property…

Computer Vision and Pattern Recognition · Computer Science 2023-09-12 Viktoria Ehm , Paul Roetzer , Marvin Eisenberger , Maolin Gao , Florian Bernard , Daniel Cremers

3D Gaussian Splatting algorithms excel in novel view rendering applications and have been adapted to extend the capabilities of traditional SLAM systems. However, current Gaussian Splatting SLAM methods, designed mainly for hand-held RGB or…

Robotics · Computer Science 2024-10-01 Zunjie Zhu , Youxu Fang , Xin Li , Chengang Yan , Feng Xu , Chau Yuen , Yanyan Li

This study introduces a novel framework, G3Reg, for fast and robust global registration of LiDAR point clouds. In contrast to conventional complex keypoints and descriptors, we extract fundamental geometric primitives, including planes,…

Computer Vision and Pattern Recognition · Computer Science 2024-04-25 Zhijian Qiao , Zehuan Yu , Binqian Jiang , Huan Yin , Shaojie Shen

3D Gaussian Splatting (3DGS) has gained significant attention for its application in dense Simultaneous Localization and Mapping (SLAM), enabling real-time rendering and high-fidelity mapping. However, existing 3DGS-based SLAM methods often…

Robotics · Computer Science 2024-09-18 Ziheng Xu , Qingfeng Li , Chen Chen , Xuefeng Liu , Jianwei Niu

Scene graphs have been recently introduced into 3D spatial understanding as a comprehensive representation of the scene. The alignment between 3D scene graphs is the first step of many downstream tasks such as scene graph aided point cloud…

Computer Vision and Pattern Recognition · Computer Science 2024-03-29 Yaxu Xie , Alain Pagani , Didier Stricker

We propose a novel iterative method for optimally placing and orienting multiple cameras in a 3D scene. Sample applications include improving the accuracy of 3D reconstruction, maximizing the covered area for surveillance, or improving the…

Computer Vision and Pattern Recognition · Computer Science 2021-03-23 Maria L. Hänel , Carola-B. Schönlieb

We give an efficient algorithm for robustly clustering of a mixture of two arbitrary Gaussians, a central open problem in the theory of computationally efficient robust estimation, assuming only that the the means of the component Gaussians…

Data Structures and Algorithms · Computer Science 2020-06-02 He Jia , Santosh Vempala

3D Gaussian Splatting (3DGS) enables photorealistic rendering but suffers from artefacts due to sparse Structure-from-Motion (SfM) initialisation. To address this limitation, we propose GP-GS, a Gaussian Process (GP) based densification…

Computer Vision and Pattern Recognition · Computer Science 2026-01-13 Zhihao Guo , Jingxuan Su , Chenghao Qian , Shenglin Wang , Jinlong Fan , Jing Zhang , Wei Zhou , Hadi Amirpour , Yunlong Zhao , Liangxiu Han , Peng Wang

We consider the problem of estimating the parameters a Gaussian Mixture Model with K components of known weights, all with an identity covariance matrix. We make two contributions. First, at the population level, we present a sharper…

Machine Learning · Computer Science 2021-09-24 Nimrod Segol , Boaz Nadler

One of the challenges in optimization of high dimensional problems is finding appropriate solutions in a way that are as close as possible to the global optima. In this regard, one of the most common phenomena that occurs is the curse of…

Optimization and Control · Mathematics 2021-12-22 Somayeh Seifi Shalamzari , Mojtaba Banifakhr

We study the generalized Procrustes analysis (GPA), as a minimal formulation to the simultaneous localization and mapping (SLAM) problem. We propose KernelGPA, a novel global registration technique to solve SLAM in the deformable…

Robotics · Computer Science 2023-10-31 Fang Bai , Kanzhi Wu , Adrien Bartoli

Signal alignment has become a popular problem in robotics due in part to its fundamental role in action recognition. Currently, the most successful algorithms for signal alignment are Dynamic Time Warping (DTW) and its variant 'Fast'…

Computer Vision and Pattern Recognition · Computer Science 2018-07-17 Thomas Mitchel , Sipu Ruan , Yixin Gao , Gregory S. Chirikjian

Surface registration is a technique that is used in various areas such as object recognition and 3D model reconstruction. Problem of surface registration can be analyzed as an optimization problem of seeking a rigid motion between two…

Computer Vision and Pattern Recognition · Computer Science 2013-10-02 Vedran Hrgetić , Tomislav Pribanić

We present TrackGS, a novel method to integrate global feature tracks with 3D Gaussian Splatting (3DGS) for COLMAP-free novel view synthesis. While 3DGS delivers impressive rendering quality, its reliance on accurate precomputed camera…

Computer Vision and Pattern Recognition · Computer Science 2025-11-24 Dongbo Shi , Shen Cao , Lubin Fan , Bojian Wu , Jinhui Guo , Ligang Liu , Renjie Chen

Bayesian optimization methods have been successfully applied to black box optimization problems that are expensive to evaluate. In this paper, we adapt the so-called super effcient global optimization algorithm to solve more accurately…

Machine Learning · Statistics 2020-06-30 Rémy Priem , Nathalie Bartoli , Youssef Diouane , Alessandro Sgueglia

Mixed membership factorization is a popular approach for analyzing data sets that have within-sample heterogeneity. In recent years, several algorithms have been developed for mixed membership matrix factorization, but they only guarantee…

Methodology · Statistics 2016-10-26 Fan Zhang , Chuangqi Wang , Andrew Trapp , Patrick Flaherty

Estimating metric relative camera pose from a pair of images is of great importance for 3D reconstruction and localisation. However, conventional two-view pose estimation methods are not metric, with camera translation known only up to a…

Computer Vision and Pattern Recognition · Computer Science 2025-09-18 Yumin Li , Dylan Campbell