English
Related papers

Related papers: Graph Unfolding and Sampling for Transitory Video …

200 papers

The proliferation of generative video models has made detecting AI-generated and manipulated videos an urgent challenge. Existing detection approaches often fail to generalize across diverse manipulation types due to their reliance on…

Computer Vision and Pattern Recognition · Computer Science 2025-12-30 Haoyu Liu , Chaoyu Gong , Mengke He , Jiate Li , Kai Han , Siqiang Luo

Cluster-and-aggregate techniques such as Vector of Locally Aggregated Descriptors (VLAD), and their end-to-end discriminatively trained equivalents like NetVLAD have recently been popular for video classification and action recognition…

Computer Vision and Pattern Recognition · Computer Science 2020-12-23 Sirjan Kafle , Aman Gupta , Xue Xia , Ananth Sankar , Xi Chen , Di Wen , Liang Zhang

Recently [Bhattacharya et al., STOC 2015] provide the first non-trivial algorithm for the densest subgraph problem in the streaming model with additions and deletions to its edges, i.e., for dynamic graph streams. They present a…

Data Structures and Algorithms · Computer Science 2015-07-30 Hossein Esfandiari , MohammadTaghi Hajiaghayi , David P. Woodruff

We propose a self-supervised method for learning motion-focused video representations. Existing approaches minimize distances between temporally augmented videos, which maintain high spatial similarity. We instead propose to learn…

Computer Vision and Pattern Recognition · Computer Science 2023-09-29 Fida Mohammad Thoker , Hazel Doughty , Cees Snoek

In this paper we show how to combine two algorithmic techniques to obtain linear time algorithms for various optimization problems on graphs, and present a subroutine which will be useful in doing so. The first technique is iterative…

Data Structures and Algorithms · Computer Science 2015-09-28 Ken-ichi Kawarabayashi , Zhentao Li , Bruce Reed

Graph embeddings have become a key and widely used technique within the field of graph mining, proving to be successful across a broad range of domains including social, citation, transportation and biological. Graph embedding techniques…

Machine Learning · Computer Science 2018-06-21 Stephen Bonner , Ibad Kureshi , John Brennan , Georgios Theodoropoulos , Andrew Stephen McGough , Boguslaw Obara

Audio-Visual Video Parsing (AVVP) task aims to parse the event categories and occurrence times from audio and visual modalities in a given video. Existing methods usually focus on implicitly modeling audio and visual features through weak…

Multimedia · Computer Science 2025-05-06 Yaru Chen , Peiliang Zhang , Fei Li , Faegheh Sardari , Ruohao Guo , Zhenbo Li , Wenwu Wang

Despite the recent success of neural networks in image feature learning, a major problem in the video domain is the lack of sufficient labeled data for learning to model temporal information. In this paper, we propose an unsupervised…

Computer Vision and Pattern Recognition · Computer Science 2016-11-29 Linchao Zhu , Zhongwen Xu , Yi Yang

Video summarization is a task of shortening a video by choosing a subset of frames while preserving its essential moments. Despite the innate subjectivity of the task, previous works have deterministically regressed to an averaged frame…

Machine Learning · Computer Science 2025-10-10 Kwanseok Kim , Jaehoon Hahm , Sumin Kim , Jinhwan Sul , Byunghak Kim , Joonseok Lee

Recent years have witnessed an ever-expandingvolume of user-generated content (UGC) videos available on the Internet. Nevertheless, progress on perceptual quality assessmentof UGC videos still remains quite limited. There are many…

Multimedia · Computer Science 2019-09-13 Yang Li , Shengbin Meng , Xinfeng Zhang , Shiqi Wang , Yue Wang , Siwei Ma

Human motion is a continuous physical process in 3D space, governed by complex dynamic and kinematic constraints. Existing methods typically represent the human pose as an abstract graph structure, neglecting the intrinsic physical…

Computer Vision and Pattern Recognition · Computer Science 2025-09-16 Shuaijin Wan

Cross-platform account matching plays a significant role in social network analytics, and is beneficial for a wide range of applications. However, existing methods either heavily rely on high-quality user generated content (including user…

Social and Information Networks · Computer Science 2020-06-04 Hongxu Chen , Hongzhi Yin , Xiangguo Sun , Tong Chen , Bogdan Gabrys , Katarzyna Musial

YouTube users looking for instructions for a specific task may spend a long time browsing content trying to find the right video that matches their needs. Creating a visual summary (abridged version of a video) provides viewers with a quick…

Computer Vision and Pattern Recognition · Computer Science 2022-08-16 Medhini Narasimhan , Arsha Nagrani , Chen Sun , Michael Rubinstein , Trevor Darrell , Anna Rohrbach , Cordelia Schmid

EdgeVidSum is a lightweight method that generates personalized, fast-forward summaries of long-form videos directly on edge devices. The proposed approach enables real-time video summarization while safeguarding user privacy through local…

Computer Vision and Pattern Recognition · Computer Science 2025-06-05 Ghulam Mujtaba , Eun-Seok Ryu

Spatial-temporal estimation of signals on graph edges is challenging because most conventional Graph Signal Processing techniques are defined on the graph nodes. Leveraging the Line Graph transform, the Line Graph Least Mean Square (LGLMS)…

Signal Processing · Electrical Eng. & Systems 2026-04-20 Yi Yan , Ercan Engin Kuruoglu

Time-varying graph signal recovery has been widely used in many applications, including climate change, environmental hazard monitoring, and epidemic studies. It is crucial to choose appropriate regularizations to describe the…

Signal Processing · Electrical Eng. & Systems 2024-05-17 Weihong Guo , Yifei Lou , Jing Qin , Ming Yan

This paper introduces a new, unsupervised method for automatic video summarization using ideas from generative adversarial networks but eliminating the discriminator, having a simple loss function, and separating training of different parts…

Computer Vision and Pattern Recognition · Computer Science 2024-12-10 Hanqing Li , Diego Klabjan , Jean Utke

A structural graph summary is a small graph representation that preserves structural information necessary for a given task. The summary is used instead of the original graph to complete the task faster. We introduce multi-view structural…

Data Structures and Algorithms · Computer Science 2024-12-23 Jonatan Frank , Andor Diera , David Richerby , Ansgar Scherp

Graph Convolutional Networks (GCNs) have proven to be successful tools for semi-supervised classification on graph-based datasets. We propose a new GCN variant whose three-part filter space is targeted at dense graphs. Examples include…

Machine Learning · Computer Science 2021-01-29 Dominik Alfke , Martin Stoll

Cross-modal retrieval between videos and texts has attracted growing attentions due to the rapid emergence of videos on the web. The current dominant approach for this problem is to learn a joint embedding space to measure cross-modal…

Computer Vision and Pattern Recognition · Computer Science 2020-03-03 Shizhe Chen , Yida Zhao , Qin Jin , Qi Wu