English
Related papers

Related papers: New Variants of Frank-Wolfe Algorithm for Video Co…

200 papers

High-performance object detection relies on expensive convolutional networks to compute features, often leading to significant challenges in applications, e.g. those that require detecting objects from video streams in real time. The key to…

Computer Vision and Pattern Recognition · Computer Science 2018-04-17 Kai Chen , Jiaqi Wang , Shuo Yang , Xingcheng Zhang , Yuanjun Xiong , Chen Change Loy , Dahua Lin

Error bound condition has recently gained revived interest in optimization. It has been leveraged to derive faster convergence for many popular algorithms, including subgradient methods, proximal gradient method and accelerated proximal…

Optimization and Control · Mathematics 2018-10-12 Yi Xu , Tianbao Yang

An extension of the Frank-Wolfe Algorithm (FWA), also known as Conditional Gradient algorithm, is proposed. In its standard form, the FWA allows to solve constrained optimization problems involving $\beta$-smooth cost functions, calling at…

Optimization and Control · Mathematics 2024-03-28 Guilherme Mazanti , Thibault Moquet , Laurent Pfeiffer

Transferring existing image-based detectors to the video is non-trivial since the quality of frames is always deteriorated by part occlusion, rare pose, and motion blur. Previous approaches exploit to propagate and aggregate features across…

Computer Vision and Pattern Recognition · Computer Science 2020-07-17 Zhengkai Jiang , Yu Liu , Ceyuan Yang , Jihao Liu , Peng Gao , Qian Zhang , Shiming Xiang , Chunhong Pan

Automation of feature analysis in the dynamic image frame dataset deals with complexity of intensity mapping with normal and abnormal class. The threshold-based data clustering and feature analysis requires iterative model to learn the…

Computer Vision and Pattern Recognition · Computer Science 2023-01-20 Aatif Jamshed , Bhawna Mallick , Rajendra Kumar Bharti

The move from hand-designed to learned optimizers in machine learning has been quite successful for gradient-based and -free optimizers. When facing a constrained problem, however, maintaining feasibility typically requires a projection…

Machine Learning · Computer Science 2018-07-31 Patrick Schramowski , Christian Bauckhage , Kristian Kersting

In this work, we consider the problem of weakly-supervised multi-step localization in instructional videos. An established approach to this problem is to rely on a given list of steps. However, in reality, there is often more than one way…

Computer Vision and Pattern Recognition · Computer Science 2022-11-01 Nikita Dvornik , Isma Hadji , Hai Pham , Dhaivat Bhatt , Brais Martinez , Afsaneh Fazly , Allan D. Jepson

We present a method for weakly-supervised action localization based on graph convolutions. In order to find and classify video time segments that correspond to relevant action classes, a system must be able to both identify discriminative…

Computer Vision and Pattern Recognition · Computer Science 2020-02-05 Maheen Rashid , Hedvig Kjellström , Yong Jae Lee

This paper deals with the black-box optimization problem. In this setup, we do not have access to the gradient of the objective function, therefore, we need to estimate it somehow. We propose a new type of approximation JAGUAR, that…

Optimization and Control · Mathematics 2024-12-03 Andrey Veprikov , Aleksandr Bogdanov , Vladislav Minashkin , Aleksandr Beznosikov

Image co-segmentation is a challenging task in computer vision that aims to segment all pixels of the objects from a predefined semantic category. In real-world cases, however, common foreground objects often vary greatly in appearance,…

Computer Vision and Pattern Recognition · Computer Science 2018-05-16 Wei Teng , Yu Zhang , Xiaowu Chen , Jia Li , Zhiqiang He

In this paper, we consider Frank-Wolfe-based algorithms for composite convex optimization problems with objective involving a logarithmically-homogeneous, self-concordant functions. Recent Frank-Wolfe-based methods for this class of…

Optimization and Control · Mathematics 2023-10-24 Nimita Shinde , Vishnu Narayanan , James Saunderson

We consider the problem of minimizing a difference of (smooth) convex functions over a compact convex feasible region $P$, i.e., $\min_{x \in P} f(x) - g(x)$, with smooth $f$ and Lipschitz continuous $g$. This computational study builds…

Optimization and Control · Mathematics 2025-08-05 Sebastian Pokutta

The primary goal of this paper is to localize objects in a group of semantically similar images jointly, also known as the object co-localization problem. Most related existing works are essentially weakly-supervised, relying prominently on…

Computer Vision and Pattern Recognition · Computer Science 2022-02-17 Koteswar Rao Jerripothula , Prerana Mukherjee

Video stabilization is a longstanding computer vision problem, particularly pixel-level synthesis solutions for video stabilization which synthesize full frames add to the complexity of this task. These techniques aim to stabilize videos by…

Computer Vision and Pattern Recognition · Computer Science 2024-04-10 Muhammad Kashif Ali , Eun Woo Im , Dongjin Kim , Tae Hyun Kim

As the number of installed cameras grows, so do the compute resources required to process and analyze all the images captured by these cameras. Video analytics enables new use cases, such as smart cities or autonomous driving. At the same…

Computer Vision and Pattern Recognition · Computer Science 2021-12-01 Daniel Rivas , Francesc Guim , Jordà Polo , David Carrera

We propose Frank--Wolfe (FW) algorithms with an adaptive Bregman step-size strategy for smooth adaptable (also called: relatively smooth) (weakly-) convex functions. This means that the gradient of the objective function is not necessarily…

Optimization and Control · Mathematics 2026-02-19 Shota Takahashi , Sebastian Pokutta , Akiko Takeda

Forgery operations on video contents are nowadays within the reach of anyone, thanks to the availability of powerful and user-friendly editing software. Integrity verification and authentication of videos represent a major interest in both…

Computer Vision and Pattern Recognition · Computer Science 2021-06-04 Sebastiano Verde , Paolo Bestagini , Simone Milani , Giancarlo Calvagno , Stefano Tubaro

Video geolocalization is a crucial problem in current times. Given just a video, ascertaining where it was captured from can have a plethora of advantages. The problem of worldwide geolocalization has been tackled before, but only using the…

Computer Vision and Pattern Recognition · Computer Science 2024-11-12 Parth Parag Kulkarni , Gaurav Kumar Nayak , Mubarak Shah

Humans tend to mine objects by learning from a group of images or several frames of video since we live in a dynamic world. In the computer vision area, many researches focus on co-segmentation (CoS), co-saliency detection (CoSD) and video…

Computer Vision and Pattern Recognition · Computer Science 2022-03-14 Yukun Su , Jingliang Deng , Ruizhou Sun , Guosheng Lin , Qingyao Wu

While large-scale image-text pretrained models such as CLIP have been used for multiple video-level tasks on trimmed videos, their use for temporal localization in untrimmed videos is still a relatively unexplored task. We design a new…

Computer Vision and Pattern Recognition · Computer Science 2023-08-23 Shen Yan , Xuehan Xiong , Arsha Nagrani , Anurag Arnab , Zhonghao Wang , Weina Ge , David Ross , Cordelia Schmid