English
Related papers

Related papers: Parametric Graph-based Separable Transforms for Vi…

200 papers

We consider the problem of constructing deletion correcting codes over a binary alphabet and take a graph theoretic view. An $n$-bit $s$-deletion correcting code is an independent set in a particular graph. We propose constructing such a…

Information Theory · Computer Science 2012-11-20 Daniel Cullina , Ankur A. Kulkarni , Negar Kiyavash

The paper summarises the contributions in a session at GCM 2019 presenting and discussing the use of native and translation-based solutions to common analysis problems for Graph Transformation Systems (GTSs). In addition to a comparison of…

Software Engineering · Computer Science 2019-12-23 Reiko Heckel , Leen Lambers , Maryam Ghaffari Saadat

Reconstructing dynamic 4D scenes from monocular videos is a fundamental yet challenging task. While recent 3D foundation models provide strong geometric priors, their performance significantly degrades in dynamic environments. This…

Computer Vision and Pattern Recognition · Computer Science 2026-05-13 Ying Zang , Xuanyi Liu , Yidong Han , Deyi Ji , Chaotao Ding , Yuanqi Hu , Qi Zhu , Xuanfu Li , Jin Ma , Lingyun Sun , Tianrun Chen , Lanyun Zhu

We present two new combinatorial tools for the design of parameterized algorithms. The first is a simple linear time randomized algorithm that given as input a $d$-degenerate graph $G$ and an integer $k$, outputs an independent set $Y$,…

Data Structures and Algorithms · Computer Science 2017-05-04 Daniel Lokshtanov , Fahad Panolan , Saket Saurabh , Roohani Sharma , Meirav Zehavi

Shape-from-Template (SfT) methods estimate 3D surface deformations from a single monocular RGB camera while assuming a 3D state known in advance (a template). This is an important yet challenging problem due to the under-constrained nature…

Computer Vision and Pattern Recognition · Computer Science 2022-03-23 Navami Kairanda , Edith Tretschk , Mohamed Elgharib , Christian Theobalt , Vladislav Golyanik

Although spatio-temporal graph neural networks have achieved great empirical success in handling multiple correlated time series, they may be impractical in some real-world scenarios due to a lack of sufficient high-quality training data.…

Signal Processing · Electrical Eng. & Systems 2021-02-10 Chao Pan , Siheng Chen , Antonio Ortega

We propose a framework that automatically transforms non-scalable GNNs into precomputation-based GNNs which are efficient and scalable for large-scale graphs. The advantages of our framework are two-fold; 1) it transforms various…

Machine Learning · Computer Science 2022-07-26 Seiji Maekawa , Yuya Sasaki , George Fletcher , Makoto Onizuka

If object contours in images are coded efficiently as side information, then they can facilitate advanced image / video coding techniques, such as graph Fourier transform coding or motion prediction of arbitrarily shaped pixel blocks. In…

Multimedia · Computer Science 2016-12-21 Amin Zheng , Gene Cheung , Dinei Florencio

This paper presents a method for generating large-scale datasets to improve class-agnostic video segmentation across robots with different form factors. Specifically, we consider the question of whether video segmentation models trained on…

Efficient point cloud compression is fundamental to enable the deployment of virtual and mixed reality applications, since the number of points to code can range in the order of millions. In this paper, we present a novel data-driven…

Computer Vision and Pattern Recognition · Computer Science 2020-02-19 Maurice Quach , Giuseppe Valenzise , Frederic Dufaux

Recently, several image segmentation methods that welcome and leverage different types of user assistance have been developed. In these methods, the user inputs can be provided by drawing bounding boxes over image objects, drawing scribbles…

Computer Vision and Pattern Recognition · Computer Science 2022-04-06 Huseyin Afser

In this work, we propose a two-stage video coding framework, as an extension of our previous one-stage framework in [1]. The two-stage frameworks consists two different dictionaries. Specifically, the first stage directly finds the sparse…

Multimedia · Computer Science 2015-02-13 Yuanyi Xue , Yi Zhou , Yao Wang

The paper deals with Video Coding for Machines that is a new paradigm in video coding related to consumption of decoded video by humans and machines. For such tasks, joint transmission of compressed video and features is considered. In this…

Image and Video Processing · Electrical Eng. & Systems 2022-01-11 Sławomir Maćkowiak , Marek Domański , Sławomir Różek , Dominik Cywiński , Jakub Szkiełda

Building on recent advances in video generation, generative video compression has emerged as a new paradigm for achieving visually pleasing reconstructions. However, existing methods exhibit limited exploitation of temporal correlations,…

Computer Vision and Pattern Recognition · Computer Science 2026-02-11 Xiaoyue Ling , Chuqin Zhou , Chunyi Li , Yunuo Chen , Yuan Tian , Guo Lu , Wenjun Zhang

Motion modelling with block-based architecture has been widely used in video coding where a frame is divided into fixed-sized blocks that are motion compensated independently. This often leads to coding inefficiency as fixed-sized blocks…

Computer Vision and Pattern Recognition · Computer Science 2022-08-30 Priyabrata Karmakar , Manzur Murshed , Manoranjan Paul , David Taubman

Purpose: Accurate identification of hepatocystic anatomy is critical to preventing surgical complications during laparoscopic cholecystectomy. Deep learning models often struggle with occlusions, long-range dependencies, and capturing the…

Computer Vision and Pattern Recognition · Computer Science 2025-11-21 Yihan Li , Nikhil Churamani , Maria Robu , Imanol Luengo , Danail Stoyanov

Readability criteria, such as distance or neighborhood preservation, are often used to optimize node-link representations of graphs to enable the comprehension of the underlying data. With few exceptions, graph drawing algorithms typically…

Data Structures and Algorithms · Computer Science 2020-08-14 Reyan Ahmed , Felice De Luca , Sabin Devkota , Stephen Kobourov , Mingwei Li

Recently deep learning-based image compression has shown the potential to outperform traditional codecs. However, most existing methods train multiple networks for multiple bit rates, which increase the implementation complexity. In this…

Computer Vision and Pattern Recognition · Computer Science 2021-01-01 Mohammad Akbari , Jie Liang , Jingning Han , Chengjie Tu

Learning-based 3D reconstruction models, represented by Visual Geometry Grounded Transformers (VGGTs), have made remarkable progress with the use of large-scale transformers. Their prohibitive computational and memory costs severely hinder…

Computer Vision and Pattern Recognition · Computer Science 2026-03-10 Weilun Feng , Haotong Qin , Mingqiang Wu , Chuanguang Yang , Yuqi Li , Xiangqi Li , Zhulin An , Libo Huang , Yulun Zhang , Michele Magno , Yongjun Xu

Perceptual video compression adopts generative video modeling to improve perceptual realism but frequently sacrifices signal fidelity, diverging from the goal of video compression to faithfully reproduce visual signal. To alleviate the…

Computer Vision and Pattern Recognition · Computer Science 2026-04-09 Ding Ding , Daowen Li , Ying Chen , Yixin Gao , Ruixiao Dong , Kai Li , Li Li