English
Related papers

Related papers: Better Global Polynomial Approximation for Image R…

200 papers

Solving an optimization problem whose objective function is the sum of two convex functions has received considerable interests in the context of image processing recently. In particular, we are interested in the scenario when a…

Computer Vision and Pattern Recognition · Computer Science 2014-12-16 Dai-Qiang Chen

The techniques for polynomial interpolation and Gaussian quadrature are generalized to matrix-valued functions. It is shown how the zeros and rootvectors of matrix orthonormal polynomials can be used to get a quadrature formula with the…

Classical Analysis and ODEs · Mathematics 2025-10-20 Walter Van Assche , Ann Sinap

Image correction aims to adjust an input image into a visually pleasing one. Existing approaches are proposed mainly from the perspective of image pixel manipulation. They are not effective to recover the details in the under/over exposed…

Computer Vision and Pattern Recognition · Computer Science 2018-04-13 Xin Yang , Ke Xu , Yibing Song , Qiang Zhang , Xiaopeng Wei , Rynson Lau

Face hallucination, which is the task of generating a high-resolution face image from a low-resolution input image, is a well-studied problem that is useful in widespread application areas. Face hallucination is particularly challenging…

Computer Vision and Pattern Recognition · Computer Science 2016-04-28 Oncel Tuzel , Yuichi Taguchi , John R. Hershey

This paper presents a super-resolution method based on gradient-based adaptive interpolation. In this method, in addition to considering the distance between the interpolated pixel and the neighboring valid pixel, the interpolation…

Multimedia · Computer Science 2009-03-25 Jinyu Chu , Ju Liu , Jianping Qiao , Xiaoling Wang , Yujun Li

A deep approximation is an approximating function defined by composing more than one layer of simple functions. We study deep approximations of functions of one variable using layers consisting of low-degree polynomials or simple conformal…

Numerical Analysis · Mathematics 2025-04-25 Kingsley Yeon

Many problems in computer vision can be formulated as geometric estimation problems, i.e. given a collection of measurements (e.g. point correspondences) we wish to fit a model (e.g. an essential matrix) that agrees with our observations.…

Computer Vision and Pattern Recognition · Computer Science 2024-05-14 Felix Rydell , Angélica Torres , Viktor Larsson

This paper considers the problem of single image depth estimation. The employment of convolutional neural networks (CNNs) has recently brought about significant advancements in the research of this problem. However, most existing methods…

Computer Vision and Pattern Recognition · Computer Science 2018-09-25 Junjie Hu , Mete Ozay , Yan Zhang , Takayuki Okatani

The most prevalent routine for camera calibration is based on the detection of well-defined feature points on a purpose-made calibration artifact. These could be checkerboard saddle points, circles, rings or triangles, often printed on a…

Computer Vision and Pattern Recognition · Computer Science 2020-03-23 Morten Hannemose , Jakob Wilm , Jeppe Revall Frisvad

Many problems in machine learning involve calculating correspondences between sets of objects, such as point clouds or images. Discrete optimal transport provides a natural and successful approach to such tasks whenever the two sets of…

Machine Learning · Statistics 2019-02-28 David Alvarez-Melis , Stefanie Jegelka , Tommi S. Jaakkola

The dominant paradigm in image retrieval systems today is to search large databases using global image features, and re-rank those initial results with local image feature matching techniques. This design, dubbed global-to-local, stems from…

Information Retrieval · Computer Science 2025-09-08 Dror Aiger , Bingyi Cao , Kaifeng Chen , Andre Araujo

We consider the classical Minimum Crossing Number problem: given an $n$-vertex graph $G$, compute a drawing of $G$ in the plane, while minimizing the number of crossings between the images of its edges. This is a fundamental and extensively…

Data Structures and Algorithms · Computer Science 2022-02-15 Julia Chuzhoy , Zihan Tan

Finding correspondences between 3D shapes is a crucial problem in computer vision and graphics, which is for example relevant for tasks like shape interpolation, pose transfer, or texture transfer. An often neglected but essential property…

Computer Vision and Pattern Recognition · Computer Science 2023-09-12 Viktoria Ehm , Paul Roetzer , Marvin Eisenberger , Maolin Gao , Florian Bernard , Daniel Cremers

Finding a \emph{single} best solution is the most common objective in combinatorial optimization problems. However, such a single solution may not be applicable to real-world problems as objective functions and constraints are only…

Data Structures and Algorithms · Computer Science 2022-01-25 Tesshu Hanaka , Masashi Kiyomi , Yasuaki Kobayashi , Yusuke Kobayashi , Kazuhiro Kurita , Yota Otachi

The task of approximating points with circular arcs is performed in many applications, such as polyline compression, noise filtering, and feature recognition. However, the development of algorithms that perform a significant amount of…

Computational Geometry · Computer Science 2018-10-12 Alexander Gribov

The goal of this paper is to estimate directly the rotation and translation between two stereoscopic images with the help of five homologous points. The methodology presented does not mix the rotation and translation parameters, which is…

Computer Vision and Pattern Recognition · Computer Science 2008-07-16 Mahzad Kalantari , Franck Jung , JeanPierre Guedon , Nicolas Paparoditis

Image retargeting aims to resize an image to one with a prescribed aspect ratio. Simple scaling inevitably introduces unnatural geometric distortions on the important content of the image. In this paper, we propose a simple and yet…

Computer Vision and Pattern Recognition · Computer Science 2017-10-12 Chun Pong Lau , Chun Pang Yung , Lok Ming Lui

Objects with symmetries are common in our daily life and in industrial contexts, but are often ignored in the recent literature on 6D pose estimation from images. In this paper, we study in an analytical way the link between the symmetries…

Computer Vision and Pattern Recognition · Computer Science 2019-08-22 Giorgia Pitteri , Michaël Ramamonjisoa , Slobodan Ilic , Vincent Lepetit

We propose a PnP algorithm for a camera constrained to two-dimensional motion (applicable, for instance, to many wheeled robotics platforms). Leveraging this assumption allows accuracy and performance improvements over 3D PnP algorithms due…

Robotics · Computer Science 2024-03-11 Joshua Wang

Deep learning provides a new avenue for image restoration, which demands a delicate balance between fine-grained details and high-level contextualized information during recovering the latent clear image. In practice, however, existing…

Computer Vision and Pattern Recognition · Computer Science 2021-09-09 Man Zhou , Zeyu Xiao , Xueyang Fu , Aiping Liu , Gang Yang , Zhiwei Xiong