English
Related papers

Related papers: Fast Inexact Bilevel Optimization for Analytical D…

200 papers

Successive quadratic approximations, or second-order proximal methods, are useful for minimizing functions that are a sum of a smooth part and a convex, possibly nonsmooth part that promotes regularization. Most analyses of iteration…

Optimization and Control · Mathematics 2019-01-25 Ching-pei Lee , Stephen J. Wright

In image retrieval, standard evaluation metrics rely on score ranking, e.g. average precision (AP). In this paper, we introduce a method for robust and decomposable average precision (ROADMAP) addressing two major challenges for end-to-end…

Machine Learning · Computer Science 2021-12-09 Elias Ramzi , Nicolas Thome , Clément Rambour , Nicolas Audebert , Xavier Bitot

Enhancing images in low-light scenes is a challenging but widely concerned task in the computer vision. The mainstream learning-based methods mainly acquire the enhanced model by learning the data distribution from the specific scenes,…

Computer Vision and Pattern Recognition · Computer Science 2023-06-05 Long Ma , Dian Jin , Nan An , Jinyuan Liu , Xin Fan , Risheng Liu

We study a class of bilevel convex optimization problems where the goal is to find the minimizer of an objective function in the upper level, among the set of all optimal solutions of an optimization problem in the lower level. A wide range…

Optimization and Control · Mathematics 2018-09-27 Mostafa Amini , Farzad Yousefian

The Matching Augmentation Problem (MAP) has recently received significant attention as an important step towards better approximation algorithms for finding cheap $2$-edge connected subgraphs. This has culminated in a…

Data Structures and Algorithms · Computer Science 2022-08-25 Etienne Bamas , Marina Drygala , Ola Svensson

The environmental perception of autonomous vehicles in normal conditions have achieved considerable success in the past decade. However, various unfavourable conditions such as fog, low-light, and motion blur will degrade image quality and…

Computer Vision and Pattern Recognition · Computer Science 2024-05-14 Zhanwen Liu , Yuhang Li , Yang Wang , Bolin Gao , Yisheng An , Xiangmo Zhao

This paper proposes a partially inexact alternating direction method of multipliers for computing approximate solution of a linearly constrained convex optimization problem. This method allows its first subproblem to be solved inexactly…

Optimization and Control · Mathematics 2018-05-21 Vando A. Adona , Max L. N. Goncalves , Jefferson G. Melo

Image inpainting methods have shown significant improvements by using deep neural networks recently. However, many of these techniques often create distorted structures or blurry textures inconsistent with surrounding areas. The problem is…

Computer Vision and Pattern Recognition · Computer Science 2022-01-04 Maitreya Suin , Kuldeep Purohit , A. N. Rajagopalan

Sparse model is widely used in hyperspectral image classification.However, different of sparsity and regularization parameters has great influence on the classification results.In this paper, a novel adaptive sparse deep network based on…

Image and Video Processing · Electrical Eng. & Systems 2019-10-22 Jingwen Yan , Zixin Xie , Jingyao Chen , Yinan Liu , Lei Liu

Photo-realistic style transfer aims at migrating the artistic style from an exemplar style image to a content image, producing a result image without spatial distortions or unrealistic artifacts. Impressive results have been achieved by…

Computer Vision and Pattern Recognition · Computer Science 2022-12-06 Tianwei Lin , Honglin Lin , Fu Li , Dongliang He , Wenhao Wu , Meiling Wang , Xin Li , Yong Liu

Recent advances in symbolic dynamic programming (SDP) combined with the extended algebraic decision diagram (XADD) data structure have provided exact solutions for mixed discrete and continuous (hybrid) MDPs with piecewise linear dynamics…

Artificial Intelligence · Computer Science 2013-09-27 Luis Gustavo Vianna , Scott Sanner , Leliane Nunes de Barros

We show that the primal-dual gradient method, also known as the gradient descent ascent method, for solving convex-concave minimax problems can be viewed as an inexact gradient method applied to the primal problem. The gradient, whose exact…

Optimization and Control · Mathematics 2020-07-03 Shuo Han

Both bilevel and robust optimization are established fields of mathematical optimization and operations research. However, only until recently, the similarities in their mathematical structure has neither been studied theoretically nor…

Optimization and Control · Mathematics 2026-02-20 Henri Lefebvre , Martin Schmidt , Simon Stevens , Johannes Thürauf

Prior methodologies have disregarded the diversities among distinct degradation types during image reconstruction, employing a uniform network model to handle multiple deteriorations. Nevertheless, we discover that prevalent degradation…

Computer Vision and Pattern Recognition · Computer Science 2025-06-10 Weilei Wen , Chunle Guo , Wenqi Ren , Hongpeng Wang , Xiuli Shao

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

In this work, we introduce ADAPD, $\textbf{A}$ $\textbf{D}$ecentr$\textbf{A}$lized $\textbf{P}$rimal-$\textbf{D}$ual algorithmic framework for solving non-convex and smooth consensus optimization problems over a network of distributed…

Optimization and Control · Mathematics 2023-02-07 Gabriel Mancino-Ball , Yangyang Xu , Jie Chen

In recent years, self-supervised methods for monocular depth estimation has rapidly become an significant branch of depth estimation task, especially for autonomous driving applications. Despite the high overall precision achieved, current…

Computer Vision and Pattern Recognition · Computer Science 2020-09-10 Feng Xue , Guirong Zhuo , Ziyuan Huang , Wufei Fu , Zhuoyue Wu , Marcelo H. Ang

Light field imaging has recently known a regain of interest due to the availability of practical light field capturing systems that offer a wide range of applications in the field of computer vision. However, capturing high-resolution light…

Computer Vision and Pattern Recognition · Computer Science 2018-01-16 Reuben A. Farrugia , Christine Guillemot

Image matting is a fundamental computer vision problem and has many applications. Previous algorithms have poor performance when an image has similar foreground and background colors or complicated textures. The main reasons are prior…

Computer Vision and Pattern Recognition · Computer Science 2017-04-12 Ning Xu , Brian Price , Scott Cohen , Thomas Huang

High quality imaging usually requires bulky and expensive lenses to compensate geometric and chromatic aberrations. This poses high constraints on the optical hash or low cost applications. Although one can utilize algorithmic…

Image and Video Processing · Electrical Eng. & Systems 2021-08-20 Xiu Li , Jinli Suo , Weihang Zhang , Xin Yuan , Qionghai Dai