English
Related papers

Related papers: Space-Time Attention with Shifted Non-Local Search

200 papers

Non-local patch based methods were until recently state-of-the-art for image denoising but are now outperformed by CNNs. Yet they are still the state-of-the-art for video denoising, as video redundancy is a key factor to attain high…

Computer Vision and Pattern Recognition · Computer Science 2019-07-03 Axel Davy , Thibaud Ehret , Jean-Michel Morel , Pablo Arias , Gabriele Facciolo

Video Moment Retrieval (VMR) is a task to localize the temporal moment in untrimmed video specified by natural language query. For VMR, several methods that require full supervision for training have been proposed. Unfortunately, acquiring…

Computer Vision and Pattern Recognition · Computer Science 2023-10-10 Minuk Ma , Sunjae Yoon , Junyeong Kim , Youngjoon Lee , Sunghun Kang , Chang D. Yoo

We present new refinement heuristics for the balanced graph partitioning problem that break with an age-old rule. Traditionally, local search only permits moves that keep the block sizes balanced (below a size constraint). In this work, we…

Social and Information Networks · Computer Science 2025-05-13 Nikolai Maas , Lars Gottesbüren , Daniel Seemaier

In this work, we conduct a systematic analysis of Native Sparse Attention (NSA) and propose targeted improvements that enhance long-context modeling. A key insight is that alternating between local (sliding-window) and global (compression,…

Computation and Language · Computer Science 2025-11-04 Yuxuan Hu , Jianchao Tan , Jiaqi Zhang , Wen Zan , Pingwei Sun , Yifan Lu , Yerui Sun , Yuchen Xie , Xunliang Cai , Jing Zhang

Attention mechanisms, which enable a neural network to accurately focus on all the relevant elements of the input, have become an essential component to improve the performance of deep neural networks. There are mainly two attention…

Computer Vision and Pattern Recognition · Computer Science 2021-02-02 Qing-Long Zhang Yu-Bin Yang

In this paper, we present a so-called interlaced sparse self-attention approach to improve the efficiency of the \emph{self-attention} mechanism for semantic segmentation. The main idea is that we factorize the dense affinity matrix as the…

Computer Vision and Pattern Recognition · Computer Science 2019-07-31 Lang Huang , Yuhui Yuan , Jianyuan Guo , Chao Zhang , Xilin Chen , Jingdong Wang

Spatially dense self-supervised learning is a rapidly growing problem domain with promising applications for unsupervised segmentation and pretraining for dense downstream tasks. Despite the abundance of temporal data in the form of videos,…

Computer Vision and Pattern Recognition · Computer Science 2023-08-24 Mohammadreza Salehi , Efstratios Gavves , Cees G. M. Snoek , Yuki M. Asano

Sparse attention methods exploit the inherent sparsity in attention to speed up the prefilling phase of long-context inference, mitigating the quadratic complexity of full attention computation. While existing sparse attention methods rely…

Machine Learning · Computer Science 2025-05-27 Dan Peng , Zhihui Fu , Zewen Ye , Zhuoran Song , Jun Wang

Performing a real-time and accurate instrument segmentation from videos is of great significance for improving the performance of robotic-assisted surgery. We identify two important clues for surgical instrument perception, including local…

Computer Vision and Pattern Recognition · Computer Science 2021-09-29 Jiacheng Wang , Yueming Jin , Liansheng Wang , Shuntian Cai , Pheng-Ann Heng , Jing Qin

Automatically discovering composable abstractions from raw perceptual data is a long-standing challenge in machine learning. Recent slot-based neural networks that learn about objects in a self-supervised manner have made exciting progress…

Computer Vision and Pattern Recognition · Computer Science 2023-07-24 Ondrej Biza , Sjoerd van Steenkiste , Mehdi S. M. Sajjadi , Gamaleldin F. Elsayed , Aravindh Mahendran , Thomas Kipf

Video object segmentation is challenging due to the factors like rapidly fast motion, cluttered backgrounds, arbitrary object appearance variation and shape deformation. Most existing methods only explore appearance information between two…

Computer Vision and Pattern Recognition · Computer Science 2016-12-28 Kaihua Zhang , Xuejun Li , Qingshan Liu

The cost-effective visual representation and fast query-by-example search are two challenging goals that should be maintained for web-scale visual retrieval tasks on moderate hardware. This paper introduces a fast and robust method that…

Computer Vision and Pattern Recognition · Computer Science 2020-12-15 Savas Ozkan , Gozde Bozdagi Akar

Video object segmentation is a fundamental research problem in computer vision. Recent techniques have often applied attention mechanism to object representation learning from video sequences. However, due to temporal changes in the video…

Computer Vision and Pattern Recognition · Computer Science 2024-03-19 Quang-Trung Truong , Duc Thanh Nguyen , Binh-Son Hua , Sai-Kit Yeung

Video Moment Retrieval, which aims to locate in-context video moments according to a natural language query, is an essential task for cross-modal grounding. Existing methods focus on enhancing the cross-modal interactions between all…

Computer Vision and Pattern Recognition · Computer Science 2024-08-15 Kaijing Ma , Han Fang , Xianghao Zang , Chao Ban , Lanxiang Zhou , Zhongjiang He , Yongxiang Li , Hao Sun , Zerun Feng , Xingsong Hou

In this paper, we introduce the spatial bias to learn global knowledge without self-attention in convolutional neural networks. Owing to the limited receptive field, conventional convolutional neural networks suffer from learning long-range…

Computer Vision and Pattern Recognition · Computer Science 2023-02-27 Junhyung Go , Jongbin Ryu

In video denoising, the adjacent frames often provide very useful information, but accurate alignment is needed before such information can be harnassed. In this work, we present a multi-alignment network, which generates multiple flow…

Computer Vision and Pattern Recognition · Computer Science 2022-07-12 Yaping Zhao , Haitian Zheng , Zhongrui Wang , Jiebo Luo , Edmund Y. Lam

We improve reliable, long-horizon, goal-directed navigation in partially-mapped environments by using non-locally available information to predict the goodness of temporally-extended actions that enter unseen space. Making predictions about…

Robotics · Computer Science 2024-03-08 Raihan Islam Arnob , Gregory J. Stein

Deep learning has achieved great success in video recognition, yet still struggles to recognize novel actions when faced with only a few examples. To tackle this challenge, few-shot action recognition methods have been proposed to transfer…

Computer Vision and Pattern Recognition · Computer Science 2023-08-15 Yilun Zhang , Yuqian Fu , Xingjun Ma , Lizhe Qi , Jingjing Chen , Zuxuan Wu , Yu-Gang Jiang

Previous methods based on 3DCNN, convLSTM, or optical flow have achieved great success in video salient object detection (VSOD). However, they still suffer from high computational costs or poor quality of the generated saliency maps. To…

Computer Vision and Pattern Recognition · Computer Science 2024-01-02 Xing Zhao , Haoran Liang , Peipei Li , Guodao Sun , Dongdong Zhao , Ronghua Liang , Xiaofei He

Supernet is a core component in many recent Neural Architecture Search (NAS) methods. It not only helps embody the search space but also provides a (relative) estimation of the final performance of candidate architectures. Thus, it is…

Computer Vision and Pattern Recognition · Computer Science 2024-03-19 Beichen Zhang , Xiaoxing Wang , Xiaohan Qin , Junchi Yan