English
Related papers

Related papers: Least-squares fitting of Gaussian spots on graphic…

200 papers

Many computer vision and human-computer interaction applications developed in recent years need evaluating complex and continuous mathematical functions as an essential step toward proper operation. However, rigorous evaluation of this kind…

Optimization and Control · Mathematics 2017-11-10 Daniel Berjón , Guillermo Gallego , Carlos Cuevas , Francisco Morán , Narciso García

In the wake of many new ML-inspired approaches for reconstructing and representing high-quality 3D content, recent hybrid and explicitly learned representations exhibit promising performance and quality characteristics. However, their…

Computer Vision and Pattern Recognition · Computer Science 2024-06-03 Stavros Diolatzis , Tobias Zirr , Alexandr Kuznetsov , Georgios Kopanas , Anton Kaplanyan

3D Gaussian Splatting (3DGS) is a powerful reconstruction technique, but it needs to be initialized from accurate camera poses and high-fidelity point clouds. Typically, the initialization is taken from Structure-from-Motion (SfM)…

Computer Vision and Pattern Recognition · Computer Science 2025-04-15 Jizong Peng , Tze Ho Elden Tse , Kai Xu , Wenchao Gao , Angela Yao

Recent advances in data collection technologies have led to the emergence of massive spatial datasets, with measurements obtained at millions of spatial locations. Geostatistical models typically employ Gaussian processes (GPs) to capture…

Methodology · Statistics 2026-05-18 Nicholas Rios , Ben Seiyon Lee

We describe a simple, efficient, robust and fully automatic algorithm for the determination of a Multi-Gaussian Expansion (MGE) fit to galaxy images, to be used as a parametrization for the galaxy stellar surface brightness. In most cases…

Astrophysics · Physics 2011-07-18 Michele Cappellari

Given a source of iid samples of edges of an input graph $G$ with $n$ vertices and $m$ edges, how many samples does one need to compute a constant factor approximation to the maximum matching size in $G$? Moreover, is it possible to obtain…

Data Structures and Algorithms · Computer Science 2019-07-15 Michael Kapralov , Slobodan Mitrović , Ashkan Norouzi-Fard , Jakab Tardos

Gaussian processes (GPs) are a highly flexible, nonparametric statistical model that are commonly used to fit nonlinear relationships or account for correlation between observations. However, the computational load of fitting a Gaussian…

Computation · Statistics 2023-10-30 Matthew J Heaton , Jacob A. Johnson

In this paper, we present a method for localizing a query image with respect to a precomputed 3D Gaussian Splatting (3DGS) scene representation. First, the method uses 3DGS to render a synthetic RGBD image at some initial pose estimate.…

Computer Vision and Pattern Recognition · Computer Science 2025-05-02 Jongwon Lee , Timothy Bretl

3D Gaussian Splatting (3DGS) effectively synthesizes novel views through its flexible representation, yet fails to accurately reconstruct scene geometry. While modern variants like PGSR introduce additional losses to ensure proper depth and…

Computer Vision and Pattern Recognition · Computer Science 2026-03-09 Zhentao Huang , Di Wu , Zhenbang He , Minglun Gong

We introduce a new scalable approximation for Gaussian processes with provable guarantees which hold simultaneously over its entire parameter space. Our approximation is obtained from an improved sample complexity analysis for sparse…

Machine Learning · Computer Science 2020-11-18 Quang Minh Hoang , Trong Nghia Hoang , Hai Pham , David P. Woodruff

Most machine learning methods require careful selection of hyper-parameters in order to train a high performing model with good generalization abilities. Hence, several automatic selection algorithms have been introduced to overcome tedious…

Machine Learning · Computer Science 2020-01-17 Raju Ram , Sabine Müller , Franz-Josef Pfreundt , Nicolas R. Gauger , Janis Keuper

Optimization of expensive computer models with the help of Gaussian process emulators in now commonplace. However, when several (competing) objectives are considered, choosing an appropriate sampling strategy remains an open question. We…

Optimization and Control · Mathematics 2013-10-03 Victor Picheny

Gaussian process is a theoretically appealing model for nonparametric analysis, but its computational cumbersomeness hinders its use in large scale and the existing reduced-rank solutions are usually heuristic. In this work, we propose a…

Machine Learning · Statistics 2015-11-25 Leo L. Duan , Xia Wang , Rhonda D. Szczesniak

Optical scatterometry is a method to measure the size and shape of periodic micro- or nanostructures on surfaces. For this purpose the geometry parameters of the structures are obtained by reproducing experimental measurement results…

Computational Physics · Physics 2020-06-24 Philipp-Immanuel Schneider , Martin Hammerschmidt , Lin Zschiedrich , Sven Burger

We propose and examine the use of biphoton pairs, such as those created in parametric down conversion or four-wave mixing, to enhance the precision and the resolution of measuring optical displacements by position-sensitive detection. We…

Quantum Physics · Physics 2016-05-04 Kevin Lyons , Shengshi Pang , Paul G. Kwiat , Andrew N. Jordan

Although various visual localization approaches exist, such as scene coordinate regression and camera pose regression, these methods often struggle with optimization complexity or limited accuracy. To address these challenges, we explore…

Computer Vision and Pattern Recognition · Computer Science 2025-03-21 Gennady Sidorov , Malik Mohrat , Denis Gridusov , Ruslan Rakhimov , Sergey Kolyubin

While Implicit Neural Representations (INRs) have demonstrated significant success in image representation, they are often hindered by large training memory and slow decoding speed. Recently, Gaussian Splatting (GS) has emerged as a…

Computer Vision and Pattern Recognition · Computer Science 2025-02-14 Lingting Zhu , Guying Lin , Jinnan Chen , Xinjie Zhang , Zhenchao Jin , Zhao Wang , Lequan Yu

Gaussian processes (GPs) are generally regarded as the gold standard surrogate model for emulating computationally expensive computer-based simulators. However, the problem of training GPs as accurately as possible with a minimum number of…

Methodology · Statistics 2024-11-26 Hossein Mohammadi , Peter Challenor

We consider the problem of recovering an unknown matching between a set of $n$ randomly placed points in $\mathbb{R}^d$ and random perturbations of these points. This can be seen as a model for particle tracking and more generally, entity…

Statistics Theory · Mathematics 2024-03-27 Lucas da Rocha Schwengber , Roberto Imbuzeiro Oliveira

In this paper, we consider the estimation of a change-point for possibly high-dimensional data in a Gaussian model, using a k-means method. We prove that, up to a logarithmic term, this change-point estimator has a minimax rate of…

Statistics Theory · Mathematics 2018-02-22 Aurélie Fischer , Dominique Picard