English
Related papers

Related papers: Fast Volume Alignment by Frequency-Marched Newton

200 papers

For many shape analysis problems in computer vision and scientific imaging (e.g., computational anatomy, morphological cytometry), the ability to align two closed curves in the plane is crucial. In this paper, we concentrate on rigidly…

Differential Geometry · Mathematics 2025-01-30 Günay Dogan , Javier Bernal , Charles Hagwood

We know that compressive sensing can establish stable sparse recovery results from highly undersampled data under a restricted isometry property condition. In reality, however, numerous problems are coherent, and vast majority conventional…

Optimization and Control · Mathematics 2021-11-25 Yanyun Ding , Haibin Zhang , Peili Li , Yunhai Xiao

This article presents a new high-order accurate algorithm for finding a particular solution to a linear, constant-coefficient partial differential equation (PDE) by means of a convolution of the volumetric source function with the Green's…

Numerical Analysis · Mathematics 2022-10-20 Thomas G. Anderson , Hai Zhu , Shravan Veerapaneni

We deal with the shape reconstruction of inclusions in elastic bodies. For solving this inverse problem in practice, data fitting functionals are used. Those work better than the rigorous monotonicity methods from [5], but have no…

Numerical Analysis · Mathematics 2022-12-13 Sarah Eberle , Bastian Harrach

Digitising the 3D world into a clean, CAD model-based representation has important applications for augmented reality and robotics. Current state-of-the-art methods are computationally intensive as they individually encode each detected…

Computer Vision and Pattern Recognition · Computer Science 2024-03-25 Florian Langer , Jihong Ju , Georgi Dikov , Gerhard Reitmayr , Mohsen Ghafoorian

Motivated by single-particle cryo-electron microscopy, multi-reference alignment (MRA) models the task of recovering an unknown signal from multiple noisy observations corrupted by random rotations. The standard approach,…

Signal Processing · Electrical Eng. & Systems 2026-01-09 Shay Kreymer , Amnon Balanov , Tamir Bendory

Available super-resolution techniques for 3D images are either computationally inefficient prior-knowledge-based iterative techniques or deep learning methods which require a large database of known low- and high-resolution image pairs. A…

Computer Vision and Pattern Recognition · Computer Science 2024-10-30 Janka Hatvani , Adrian Basarab , Jean-Yves Tourneret , Miklós Gyöngy , Denis Kouamé

In this paper, we consider an unconstrained optimization model where the objective is a sum of a large number of possibly nonconvex functions, though overall the objective is assumed to be smooth and convex. Our bid to solving such model…

Optimization and Control · Mathematics 2022-03-15 Xi Chen , Bo Jiang , Tianyi Lin , Shuzhong Zhang

Joint ptychography and tomography (JPT) is a recently developed framework that enables high-resolution reconstruction of 3D volumes with significantly relaxed constraints on probe overlap at adjacent scan positions. In ptychographic X-ray…

Image and Video Processing · Electrical Eng. & Systems 2020-02-20 Azat M. Slyamov , Viktor Nikitin , Doğa Gürsoy , Rajmund Mokso , Jens W. Andreasen

We introduce a novel logarithmic spectral estimation method for dark matter searches using gravitational-wave detectors, integrating established dark matter search techniques with insights from computer music analysis. By leveraging…

Cosmology and Nongalactic Astrophysics · Physics 2025-03-06 Alexandre Göttel , Vivien Raymond

In the framework of multidimensional Compressed Sensing (CS), we introduce an analytical reconstruction formula that allows one to recover an $N$th-order $(I_1\times I_2\times \cdots \times I_N)$ data tensor $\underline{\mathbf{X}}$ from a…

Information Theory · Computer Science 2015-06-19 Cesar F. Caiafa , Andrzej Cichocki

This paper introduces a novel method for the efficient second-order accurate computation of normal fields from volume fractions on unstructured polyhedral meshes. Locally, i.e. in each mesh cell, an averaged normal is reconstructed by…

Numerical Analysis · Mathematics 2023-08-16 Johannes Kromer , Fabio Leotta , Dieter Bothe

Digital fringe projection (DFP) enables micrometer-level 3D reconstruction, yet extending it to large-scale mapping remains challenging because six-degree-of-freedom pose estimation often cannot match the reconstruction's precision.…

Computer Vision and Pattern Recognition · Computer Science 2026-03-13 Sehoon Tak , Keunhee Cho , Sangpil Kim , Jae-Sang Hyun

The estimation of the frequencies of multiple superimposed exponentials in noise is an important research problem due to its various applications from engineering to chemistry. In this paper, we propose an efficient and accurate algorithm…

Numerical Analysis · Mathematics 2016-05-05 Shanglin Ye , Elias Aboutanios

Large Language Models (LLMs) are increasingly adopted for complex scientific text generation tasks, yet they often suffer from limitations in accuracy, consistency, and hallucination control. This thesis introduces a Parameter-Efficient…

Computation and Language · Computer Science 2024-11-12 Daniil Sulimov

This work proposes a universal and adaptive second-order method for minimizing second-order smooth, convex functions. Our algorithm achieves $O(\sigma / \sqrt{T})$ convergence when the oracle feedback is stochastic with variance $\sigma^2$,…

Optimization and Control · Mathematics 2022-12-13 Kimon Antonakopoulos , Ali Kavis , Volkan Cevher

The alignment of a set of objects by means of transformations plays an important role in computer vision. Whilst the case for only two objects can be solved globally, when multiple objects are considered usually iterative methods are used.…

Computer Vision and Pattern Recognition · Computer Science 2016-05-12 Florian Bernard , Johan Thunberg , Peter Gemmar , Frank Hertel , Andreas Husch , Jorge Goncalves

We study the fixed design segmented regression problem: Given noisy samples from a piecewise linear function $f$, we want to recover $f$ up to a desired accuracy in mean-squared error. Previous rigorous approaches for this problem rely on…

Machine Learning · Computer Science 2016-07-15 Jayadev Acharya , Ilias Diakonikolas , Jerry Li , Ludwig Schmidt

We propose a template matching method for the detection of 2D image objects that are characterized by orientation patterns. Our method is based on data representations via orientation scores, which are functions on the space of positions…

Computer Vision and Pattern Recognition · Computer Science 2017-03-10 Erik J. Bekkers , Marco Loog , Bart M. ter Haar Romeny , Remco Duits

In this work, we present a globalized stochastic semismooth Newton method for solving stochastic optimization problems involving smooth nonconvex and nonsmooth convex terms in the objective function. We assume that only noisy gradient and…

Optimization and Control · Mathematics 2018-03-12 Andre Milzarek , Xiantao Xiao , Shicong Cen , Zaiwen Wen , Michael Ulbrich