English
Related papers

Related papers: Higher-order Spatial Accuracy in Diffeomorphic Ima…

200 papers

Integration is affected by the curse of dimensionality and quickly becomes intractable as the dimensionality of the problem grows. We propose a randomized algorithm that, with high probability, gives a constant-factor approximation of a…

Machine Learning · Computer Science 2013-02-28 Stefano Ermon , Carla P. Gomes , Ashish Sabharwal , Bart Selman

In this paper we consider the fundamental operations dilation and erosion of mathematical morphology. Many powerful image filtering operations are based on their combinations. We establish homomorphism between max-plus semi-ring of integers…

Image and Video Processing · Electrical Eng. & Systems 2023-05-05 Vivek Sridhar , Keyvan Shahin , Michael Breuß , Marc Reichenbach

We consider a linear-quadratic elliptic optimal control problem with point evaluations of the state variable in the cost functional. The state variable is discretized by conforming linear finite elements. For control discretization, three…

Numerical Analysis · Mathematics 2018-02-09 Niklas Behringer , Dominik Meidner , Boris Vexler

The discretization of least-squares problems for linear ill-posed operator equations in Hilbert spaces is considered. The main subject of this article concerns conditions for convergence of the associated discretized minimum-norm…

Numerical Analysis · Mathematics 2016-02-10 Stefan Kindermann

Conventional deformable registration methods aim at solving an optimization model carefully designed on image pairs and their computational costs are exceptionally high. In contrast, recent deep learning based approaches can provide fast…

Computer Vision and Pattern Recognition · Computer Science 2021-10-01 Risheng Liu , Zi Li , Xin Fan , Chenying Zhao , Hao Huang , Zhongxuan Luo

We explore the utilization of higher-order discretization techniques in optimizing the gate count needed for quantum computer based solutions of partial differential equations. To accomplish this, we present an efficient approach for…

Quantum Physics · Physics 2024-12-30 Boris Arseniev , Dmitry Guskov , Richik Sengupta , Igor Zacharov

We study a class of fully-discrete schemes for the numerical approximation of solutions of stochastic Cahn--Hilliard equations with cubic nonlinearity and driven by additive noise. The spatial (resp. temporal) discretization is performed…

Numerical Analysis · Mathematics 2022-07-20 Charles-Edouard Bréhier , Jianbo Cui , Xiaojie Wang

Over the last decade, it has been demonstrated that many systems in science and engineering can be modeled more accurately by fractional-order than integer-order derivatives, and many methods are developed to solve the problem of fractional…

Computer Vision and Pattern Recognition · Computer Science 2016-08-11 Qi Yang , Dali Chen , Tiebiao Zhao , YangQuan Chen

In this study, we introduce numerical methods for discretizing continuous-time linear-quadratic optimal control problems (LQ-OCPs). The discretization of continuous-time LQ-OCPs is formulated into differential equation systems, and we can…

The discretization of optimal transport problems often leads to large linear programs with sparse solutions. We derive error estimates for the approximation of the problem using convex combinations of Dirac measures and devise an active-set…

Numerical Analysis · Mathematics 2017-10-16 Sören Bartels , Stephan Hertzog

The Discriminative Optimization (DO) algorithm has been proved much successful in 3D point cloud registration. In the original DO, the feature (descriptor) of two point cloud was defined as a histogram, and the element of histogram…

Computer Vision and Pattern Recognition · Computer Science 2021-04-20 Jia Wang , Ping Wang , Biao Li , Ruigang Fu , Junzheng Wu

This contribution introduces a model order reduction approach for an advection-reaction problem with a parametrized reaction function. The underlying discretization uses an ultraweak formulation with an $L^2$-like trial space and an…

Numerical Analysis · Mathematics 2024-07-01 Christian Engwer , Mario Ohlberger , Lukas Renelt

Image retargeting, which resizes images to one with a prescribed aspect ratio by determining an optimal warping map, has gained substantial interest in imaging science. Despite significant advances, existing methods often fail to ensure…

Numerical Analysis · Mathematics 2025-10-16 Chengyang Liu , Michael K. Ng

Deformable image registration is one of the fundamental tasks in medical imaging. Classical registration algorithms usually require a high computational cost for iterative optimizations. Although deep-learning-based methods have been…

Image and Video Processing · Electrical Eng. & Systems 2022-09-30 Boah Kim , Inhwa Han , Jong Chul Ye

Suppose a set of requests arrives online: each request gives some value $v_i$ if accepted, but requires using some amount of each of $d$ resources. Our cost is a convex function of the vector of total utilization of these $d$ resources.…

Data Structures and Algorithms · Computer Science 2018-04-24 Anupam Gupta , Ruta Mehta , Marco Molinaro

In this work, we study advection-robust Hybrid High-Order discretizations of the Oseen equations. For a given integer $k\ge 0$, the discrete velocity unknowns are vector-valued polynomials of total degree $\le k$ on mesh elements and faces,…

Numerical Analysis · Mathematics 2018-02-20 Joubine Aghili , Daniele A. Di Pietro

PDE-constrained optimization problems find many applications in medical image analysis, for example, neuroimaging, cardiovascular imaging, and oncological imaging. We review related literature and give examples on the formulation,…

Optimization and Control · Mathematics 2020-12-25 Andreas Mang , Amir Gholami , Christos Davatzikos , George Biros

This chapter describes techniques for the numerical resolution of optimal transport problems. We will consider several discretizations of these problems, and we will put a strong focus on the mathematical analysis of the algorithms to solve…

Numerical Analysis · Mathematics 2020-03-03 Quentin Merigot , Boris Thibert

Image registration plays an important role in medical image analysis. Conventional optimization based methods provide an accurate estimation due to the iterative process at the cost of expensive computation. Deep learning methods such as…

Computer Vision and Pattern Recognition · Computer Science 2021-06-21 Junshen Xu , Eric Z. Chen , Xiao Chen , Terrence Chen , Shanhui Sun

Most of the existing works use projection functions for ternary quantization in discrete space. Scaling factors and thresholds are used in some cases to improve the model accuracy. However, the gradients used for optimization are inaccurate…

Computer Vision and Pattern Recognition · Computer Science 2022-12-27 Dan Liu , Xue Liu