English
Related papers

Related papers: Fast adaptive elliptical filtering using box splin…

200 papers

One of the most important steps of document image processing is binarization. The computational requirements of locally adaptive binarization techniques make them unsuitable for devices with limited computing facilities. In this paper, we…

Computer Vision and Pattern Recognition · Computer Science 2012-10-12 Ayatullah Faruk Mollah , Subhadip Basu , Mita Nasipuri

This paper proposes a robust, high-precision positioning methodology to address localization failures arising from complex background interference in large-scale flight navigation and the computational inefficiency inherent in conventional…

Robotics · Computer Science 2026-01-14 Jing Tao , Banglei Guan , Yang Shang , Shunkun Liang , Qifeng Yu

2D convolution is a staple of digital image processing. The advent of large format imagers makes it possible to literally ``pave'' with silicon the focal plane of an optical sensor, which results in very large images that can require a…

Astrophysics · Physics 2015-05-26 Jeremy Kepner

In this paper, we propose a novel method for estimating an elliptic shape approximation of a moving extended object that gives rise to multiple scattered measurements per frame. For this purpose, we parameterize the elliptic shape with its…

Systems and Control · Computer Science 2018-05-28 Shishan Yang , Marcus Baum

Superpixel algorithms have proven to be a useful initial step for segmentation and subsequent processing of images, reducing computational complexity by replacing the use of expensive per-pixel primitives with a higher-level abstraction,…

Computer Vision and Pattern Recognition · Computer Science 2018-07-24 Bradley C. Lowekamp , David T. Chen , Ziv Yaniv , Terry S. Yoo

Image segmentation is an inherently ill-posed problem and thus requires regularization in order to limit the search space to reasonable solutions. A majority of segmentation methods integrates these regularization terms in one way or the…

Numerical Analysis · Mathematics 2018-10-31 Uri Nahum , Philippe C. Cattin

Functions on a bounded domain in scientific computing are often approximated using piecewise polynomial approximations on meshes that adapt to the shape of the geometry. We study the problem of function approximation using splines on a…

Numerical Analysis · Mathematics 2020-08-27 Vincent Coppé , Daan Huybrechs

We introduce a diffuse interface box method (DIBM) for the numerical approximation on complex geometries of elliptic problems with Dirichlet boundary conditions. We derive a priori $H^1$ and $L^2$ error estimates highlighting the r\^{o}le…

Numerical Analysis · Mathematics 2021-04-27 G. Negrini , N. Parolini , M. Verani

In this paper, we address a new problem of reversing the effect of an image filter, which can be linear or nonlinear. The assumption is that the algorithm of the filter is unknown and the filter is available as a black box. We formulate…

Image and Video Processing · Electrical Eng. & Systems 2021-12-15 Fernando J. Galetto , Guang Deng

The bilateral filter is a versatile non-linear filter that has found diverse applications in image processing, computer vision, computer graphics, and computational photography. A widely-used form of the filter is the Gaussian bilateral…

Computer Vision and Pattern Recognition · Computer Science 2016-11-15 Kunal N. Chaudhury

We describe a generalised method for ellipsoid fitting against a minimum set of data points. The proposed method is numerically stable and applies to a wide range of ellipsoidal shapes, including highly elongated and arbitrarily oriented…

Computer Vision and Pattern Recognition · Computer Science 2017-07-26 Amit Reza , Anand S. Sengupta

Because of the powerful learning capability of deep neural networks, counting performance via density map estimation has improved significantly during the past several years. However, it is still very challenging due to severe occlusion,…

Computer Vision and Pattern Recognition · Computer Science 2018-09-21 Di Kang , Antoni Chan

We demonstrate an object tracking method for 3D images with fixed computational cost and state-of-the-art performance. Previous methods predicted transformation parameters from convolutional layers. We instead propose an architecture that…

Computer Vision and Pattern Recognition · Computer Science 2021-09-28 Daniel Moyer , Esra Abaci Turk , P Ellen Grant , William M. Wells , Polina Golland

We introduce a new generator architecture, aimed at fast and efficient high-resolution image-to-image translation. We design the generator to be an extremely lightweight function of the full-resolution image. In fact, we use pixel-wise…

Computer Vision and Pattern Recognition · Computer Science 2020-12-08 Tamar Rott Shaham , Michael Gharbi , Richard Zhang , Eli Shechtman , Tomer Michaeli

This paper describes a 2-D graphics algorithm that uses shifts and adds to precisely plot a series of points on an ellipse of any shape and orientation. The algorithm can also plot an elliptic arc that starts and ends at arbitrary angles.…

Graphics · Computer Science 2021-06-14 Jerry R. Van Aken

When designing multispectral imaging systems for classifying different spectra it is necessary to choose a small number of filters from a set with several hundred different ones. Tackling this problem by full search leads to a tremendous…

Image and Video Processing · Electrical Eng. & Systems 2023-01-19 Frank Sippel , Jürgen Seiler , André Kaup

We give efficient deterministic one-pass streaming algorithms for finding an ellipsoidal approximation of a symmetric convex polytope. The algorithms are near-optimal in that their approximation factors differ from that of the optimal…

Data Structures and Algorithms · Computer Science 2022-06-16 Yury Makarychev , Naren Sarayu Manoj , Max Ovsiankin

We present a new framework for the fast solution of inhomogeneous elliptic boundary value problems in domains with smooth boundaries. High-order solvers based on adaptive box codes or the fast Fourier transform can efficiently treat the…

Numerical Analysis · Mathematics 2025-01-31 Daniel Fortunato , David B. Stein , Alex H. Barnett

We consider the constrained Linear Inverse Problem (LIP), where a certain atomic norm (like the $\ell_1 $ norm) is minimized subject to a quadratic constraint. Typically, such cost functions are non-differentiable, which makes them not…

Optimization and Control · Mathematics 2025-07-08 Mohammed Rayyan Sheriff , Floor Fenne Redel , Peyman Mohajerin Esfahani

This paper introduces a Bayesian image segmentation algorithm based on finite mixtures. An EM algorithm is developed to estimate parameters of the Gaussian mixtures. The finite mixture is a flexible and powerful probabilistic modeling tool.…

Computer Vision and Pattern Recognition · Computer Science 2012-04-10 Mohamed Ali Mahjoub , karim kalti