English
Related papers

Related papers: Better Global Polynomial Approximation for Image R…

200 papers

Partitioning and grouping of similar objects plays a fundamental role in image segmentation and in clustering problems. In such problems a typical goal is to group together similar objects, or pixels in the case of image processing. At the…

Computer Vision and Pattern Recognition · Computer Science 2010-10-12 Dorit S. Hochbaum

Numerous applications require algorithms that can align partially overlapping point sets while maintaining invariance to geometric transformations (e.g., similarity, affine, rigid). This paper introduces a novel global optimization method…

Computer Vision and Pattern Recognition · Computer Science 2025-10-09 Wei Lian , Zhesen Cui , Fei Ma , Hang Pan , Wangmeng Zuo , Jianmei Zhang

Photo retouching enables photographers to invoke dramatic visual impressions by artistically enhancing their photos through stylistic color and tone adjustments. However, it is also a time-consuming and challenging task that requires…

Computer Vision and Pattern Recognition · Computer Science 2018-07-18 Zhicheng Yan , Hao Zhang , Baoyuan Wang , Sylvain Paris , Yizhou Yu

Running time of the light field depth estimation algorithms is typically high. This assessment is based on the computational complexity of existing methods and the large amounts of data involved. The aim of our work is to develop a simple…

Computer Vision and Pattern Recognition · Computer Science 2019-08-01 Yuriy Anisimov , Oliver Wasenmüller , Didier Stricker

We present a new algorithm for reconstructing an exact algebraic number from its approximate value using an improved parameterized integer relation construction method. Our result is consistent with the existence of error controlling on…

Computational Complexity · Computer Science 2009-02-06 Xiaolin Qin , Yong Feng , Jingwei Chen , Jingzhong Zhang

Rectifying the orientation of images represents a daily task for every photographer. This task may be complicated even for the human eye, especially when the horizon or other horizontal and vertical lines in the image are missing. In this…

Computer Vision and Pattern Recognition · Computer Science 2021-05-13 Ionut Mironica , Andrei Zugravu

We present a simple and effective image super-resolution algorithm that imposes an image formation constraint on the deep neural networks via pixel substitution. The proposed algorithm first uses a deep neural network to estimate…

Image and Video Processing · Electrical Eng. & Systems 2020-03-31 Jinshan Pan , Yang Liu , Deqing Sun , Jimmy Ren , Ming-Ming Cheng , Jian Yang , Jinhui Tang

Reliable spatial information can be difficult to obtain in planetary remote sensing applications because of errors present in the metadata of images taken with space probes. We have designed a pipeline to address this problem on…

Instrumentation and Methods for Astrophysics · Physics 2020-09-07 Ines Belgacem , Grégory Jonniaux , Frédéric Schmidt

Consider the problem of finding an optimal value of some objective functional subject to constraints over numerical domain. This type of problem arises frequently in practical engineering tasks. Nowdays almost all general methods for…

Optimization and Control · Mathematics 2019-09-13 Sergey Karpukhin

We consider the problem of tracking $n$ targets in the plane using $2n$ cameras. We can use two cameras to estimate the location of a target. We are then interested in forming $n$ camera pairs where each camera belongs to exactly one pair,…

Computational Geometry · Computer Science 2009-07-07 Matt Gibson , Gaurav Kanade , Erik Krohn , Kasturi Varadarajan

Image retrieval can be formulated as a ranking problem where the goal is to order database images by decreasing similarity to the query. Recent deep models for image retrieval have outperformed traditional methods by leveraging…

Computer Vision and Pattern Recognition · Computer Science 2019-06-19 Jerome Revaud , Jon Almazan , Rafael Sampaio de Rezende , Cesar Roberto de Souza

On one hand, consider the problem of finding global solutions to a polynomial optimization problem and, on the other hand, consider the problem of interpolating a set of points with a complex exponential function. This paper proposes a…

Optimization and Control · Mathematics 2017-03-21 Cédric Josz

As a common image editing operation, image composition (object insertion) aims to combine the foreground from one image and another background image, to produce a composite image. However, there are many issues that could make the composite…

Computer Vision and Pattern Recognition · Computer Science 2026-03-20 Li Niu , Wenyan Cong , Liu Liu , Yan Hong , Bo Zhang , Jing Liang , Liqing Zhang

Generalization in robotics is one of the most important problems. New generalization approaches use internet databases in order to solve new tasks. Modern search engines can return a large amount of information according to a query within…

Information Retrieval · Computer Science 2020-04-07 Tomas Kulvicius , Irene Markelic , Minija Tamosiunaite , Florentin Wörgötter

In image editing, the most common task is pasting objects from one image to the other and then eventually adjusting the manifestation of the foreground object with the background object. This task is called image compositing. But image…

Computer Vision and Pattern Recognition · Computer Science 2021-03-30 Shivangi Aneja , Soham Mazumder

Many mathematical imaging problems are posed as non-convex optimization problems. When numerically tractable global optimization procedures are not available, one is often interested in testing ex post facto whether or not a locally…

Signal Processing · Electrical Eng. & Systems 2020-07-13 Joel W. LeBlanc , Brian J. Thelen , Alfred O. Hero

This paper describes a very efficient algorithm for image signal extrapolation. It can be used for various applications in image and video communication, e.g. the concealment of data corrupted by transmission errors or prediction in video…

Image and Video Processing · Electrical Eng. & Systems 2022-07-21 Jürgen Seiler , Katrin Meisinger , André Kaup

In this work we consider the {\em image matching} problem for two grayscale $n \times n$ images, $M_1$ and $M_2$ (where pixel values range from 0 to 1). Our goal is to find an affine transformation $T$ that maps pixels from $M_1$ to pixels…

Data Structures and Algorithms · Computer Science 2011-11-09 Simon Korman , Daniel Reichman , Gilad Tsur

In image processing, classical methods minimize a suitable functional that balances between computational feasibility (convexity of the functional is ideal) and suitable penalties reflecting the desired image decomposition. The fact that…

Computer Vision and Pattern Recognition · Computer Science 2020-10-20 Robin Richter , Duy H. Thai , Stephan F. Huckemann

The problem of the optimal approximation of circular arcs by parametric polynomial curves is considered. The optimality relates to the curvature error. Parametric polynomial curves of low degree are used and a geometric continuity is…

Numerical Analysis · Mathematics 2025-09-03 Ema Češek , Aleš Vavpetič