English
Related papers

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

200 papers

Vision-language models (VLMs) pre-trained on natural image and language data, such as CLIP, have exhibited significant potential in few-shot image recognition tasks, leading to development of various efficient transfer learning methods.…

Computer Vision and Pattern Recognition · Computer Science 2025-08-19 Dexia Chen , Wentao Zhang , Qianjie Zhu , Ping Hu , Weibing Li , Tong Zhang , Ruixuan Wang

A spatial co-location pattern represents a subset of spatial features whose instances are prevalently located together in a geographic space. Although many algorithms of mining spatial co-location pattern have been proposed, there are still…

Databases · Computer Science 2020-04-23 Xin Hu , Guoyin Wang , Jiangli Duan

The Frank-Wolfe method solves smooth constrained convex optimization problems at a generic sublinear rate of $\mathcal{O}(1/T)$, and it (or its variants) enjoys accelerated convergence rates for two fundamental classes of constraints:…

Optimization and Control · Mathematics 2020-06-17 Thomas Kerdreux , Alexandre d'Aspremont , Sebastian Pokutta

For several emerging technologies such as augmented reality, autonomous driving and robotics, visual localization is a critical component. Directly regressing camera pose/3D scene coordinates from the input image using deep neural networks…

Computer Vision and Pattern Recognition · Computer Science 2022-04-28 Shuzhe Wang , Zakaria Laskar , Iaroslav Melekhov , Xiaotian Li , Juho Kannala

The paper introduces a new adaptive version of the Frank-Wolfe algorithm for relatively smooth convex functions. It is proposed to use the Bregman divergence other than half the square of the Euclidean norm in the formula for step-size.…

Optimization and Control · Mathematics 2024-07-23 Alexander Vyguzov , Fedor Stonyakin

How can we efficiently mitigate the overhead of gradient communications in distributed optimization? This problem is at the heart of training scalable machine learning models and has been mainly studied in the unconstrained setting. In this…

Machine Learning · Computer Science 2019-06-03 Mingrui Zhang , Lin Chen , Aryan Mokhtari , Hamed Hassani , Amin Karbasi

This paper proposes a novel approach to create an automated visual surveillance system which is very efficient in detecting and tracking moving objects in a video captured by moving camera without any apriori information about the captured…

Computer Vision and Pattern Recognition · Computer Science 2017-06-09 Kumar S. Ray , Soma Chakraborty

The goal of weakly-supervised video moment retrieval is to localize the video segment most relevant to the given natural language query without access to temporal annotations during training. Prior strongly- and weakly-supervised approaches…

Computer Vision and Pattern Recognition · Computer Science 2020-03-31 Reuben Tan , Huijuan Xu , Kate Saenko , Bryan A. Plummer

Outdoor visual localization is a crucial component to many computer vision systems. We propose an approach to localization from images that is designed to explicitly handle the strong variations in appearance happening between daytime and…

Computer Vision and Pattern Recognition · Computer Science 2019-04-08 Hugo Germain , Guillaume Bourmaud , Vincent Lepetit

Temporal grounding, which localizes video moments related to a natural language query, is a core problem of vision-language learning and video understanding. To encode video moments of varying lengths, recent methods employ a multi-level…

Computer Vision and Pattern Recognition · Computer Science 2026-04-28 Thong Thanh Nguyen , Yi Bin , Xiaobao Wu , Zhiyuan Hu , Cong-Duy T Nguyen , See-Kiong Ng , Anh Tuan Luu

The Frank-Wolfe method has become increasingly useful in statistical and machine learning applications, due to the structure-inducing properties of the iterates, and especially in settings where linear minimization over the feasible set is…

Machine Learning · Computer Science 2024-12-16 Zikai Xiong , Robert M. Freund

Video stabilization refers to the problem of transforming a shaky video into a visually pleasing one. The question of how to strike a good trade-off between visual quality and computational speed has remained one of the open challenges in…

Computer Vision and Pattern Recognition · Computer Science 2023-08-01 Weiyue Zhao , Xin Li , Zhan Peng , Xianrui Luo , Xinyi Ye , Hao Lu , Zhiguo Cao

Cross-modal video retrieval aims to retrieve the semantically relevant videos given a text as a query, and is one of the fundamental tasks in Multimedia. Most of top-performing methods primarily leverage Visual Transformer (ViT) to extract…

Computer Vision and Pattern Recognition · Computer Science 2022-10-18 Ning Han , Xun Yang , Ee-Peng Lim , Hao Chen , Qianru Sun

Decentralized learning has been studied intensively in recent years motivated by its wide applications in the context of federated learning. The majority of previous research focuses on the offline setting in which the objective function is…

Machine Learning · Computer Science 2022-11-01 Tuan-Anh Nguyen , Nguyen Kim Thang , Denis Trystram

In recent years it was proved that simple modifications of the classical Frank-Wolfe algorithm (aka conditional gradient algorithm) for smooth convex minimization over convex and compact polytopes, converge with linear rate, assuming the…

Optimization and Control · Mathematics 2021-01-08 Dan Garber

In this paper, we focus on solving a distributed convex aggregative optimization problem in a network, where each agent has its own cost function which depends not only on its own decision variables but also on the aggregated function of…

Optimization and Control · Mathematics 2022-07-26 Tongyu Wang , Peng Yi

With the rise of powerful pre-trained vision-language models like CLIP, it becomes essential to investigate ways to adapt these models to downstream datasets. A recently proposed method named Context Optimization (CoOp) introduces the…

Computer Vision and Pattern Recognition · Computer Science 2022-10-07 Kaiyang Zhou , Jingkang Yang , Chen Change Loy , Ziwei Liu

Visual (re)localization addresses the problem of estimating the 6-DoF (Degree of Freedom) camera pose of a query image captured in a known scene, which is a key building block of many computer vision and robotics applications. Recent…

Computer Vision and Pattern Recognition · Computer Science 2022-08-16 Siyan Dong , Shuzhe Wang , Yixin Zhuang , Juho Kannala , Marc Pollefeys , Baoquan Chen

Spatial co-location pattern mining refers to the task of discovering the group of objects or events that co-occur at many places. Extracting these patterns from spatial data is very difficult due to the complexity of spatial data types,…

Databases · Computer Science 2018-10-23 Sanket Vaibhav Mehta , Shagun Sodhani , Dhaval Patel

Video compression artifact reduction aims to recover high-quality videos from low-quality compressed videos. Most existing approaches use a single neighboring frame or a pair of neighboring frames (preceding and/or following the target…

Image and Video Processing · Electrical Eng. & Systems 2019-10-29 Yi Xu , Longwen Gao , Kai Tian , Shuigeng Zhou , Huyang Sun