English
Related papers

Related papers: Decision Trees for Complexity Reduction in Video C…

200 papers

The High Efficiency Video Coding (HEVC/H.265) standard doubles the compression efficiency of the widely used H.264/AVC standard. For practical applications, rate control (RC) algorithms for HEVC need to be developed. Based on the R-Q,…

Multimedia · Computer Science 2019-11-05 Minhao Tang , Jiangtao Wen , Yuxing Han

In the last few years, compression of deep neural networks has become an important strand of machine learning and computer vision research. Deep models require sizeable computational complexity and storage, when used for instance for Human…

Computer Vision and Pattern Recognition · Computer Science 2020-11-10 Ayush Srivastava , Oshin Dutta , Prathosh AP , Sumeet Agarwal , Jigyasa Gupta

In recent years, it has been found that screen content images (SCI) can be effectively compressed based on appropriate probability modelling and suitable entropy coding methods such as arithmetic coding. The key objective is determining the…

Image and Video Processing · Electrical Eng. & Systems 2023-05-11 Shabhrish Reddy Uddehal , Tilo Strutz , Hannah Och , André Kaup

Decision trees are a popular technique in statistical data classification. They recursively partition the feature space into disjoint sub-regions until each sub-region becomes homogeneous with respect to a particular class. The basic…

Machine Learning · Statistics 2015-04-15 D. C. Wickramarachchi , B. L. Robertson , M. Reale , C. J. Price , J. Brown

In recent years, the global demand for high-resolution videos and the emergence of new multimedia applications have created the need for a new video coding standard. Hence, in July 2020 the Versatile Video Coding (VVC) standard was released…

Image and Video Processing · Electrical Eng. & Systems 2022-07-01 Anup Saha , Wassim Hamidouche , Miguel Chavarrías , Guillaume Gautier , Fernando Pescador , Ibrahim Farhat

The Video comprises approximately ~85\% of all internet traffic, but video encoding/compression is being historically done with hard coded rules, which has worked well but only to a certain limit. We have seen a surge in video compression…

Computer Vision and Pattern Recognition · Computer Science 2024-07-01 Hitesh Saai Mananchery Panneerselvam , Smit Anand

The ever-increasing fine-tuning cost of large-scale pre-trained models gives rise to the importance of dataset pruning, which aims to reduce dataset size while maintaining task performance. However, existing dataset pruning methods require…

Machine Learning · Computer Science 2025-05-09 Wenyu Jiang , Zhenlong Liu , Zejian Xie , Songxin Zhang , Bingyi Jing , Hongxin Wei

We introduce a new erasure decoder that applies to arbitrary quantum LDPC codes. Dubbed the cluster decoder, it generalizes the decomposition idea of Vertical-Horizontal (VH) decoding introduced by Connelly et al. in 2022. Like the VH…

Information Theory · Computer Science 2024-12-13 Hanwen Yao , Mert Gökduman , Henry D. Pfister

Neural video codecs (NVCs), leveraging the power of end-to-end learning, have demonstrated remarkable coding efficiency improvements over traditional video codecs. Recent research has begun to pay attention to the quality structures in…

Image and Video Processing · Electrical Eng. & Systems 2025-09-05 Junqi Liao , Yaojun Wu , Chaoyi Lin , Zhipin Deng , Li Li , Dong Liu , Xiaoyan Sun

In this paper, we propose a Hierarchical Learned Video Compression (HLVC) method with three hierarchical quality layers and a recurrent enhancement network. The frames in the first layer are compressed by an image compression method with…

Image and Video Processing · Electrical Eng. & Systems 2020-08-05 Ren Yang , Fabian Mentzer , Luc Van Gool , Radu Timofte

Augmentative and Alternative Communication (AAC) systems allow people with disabilities to provide input to devices which empower them to more fully interact with their environment. Within AAC, switch scanning is a common paradigm for…

Human-Computer Interaction · Computer Science 2016-06-09 Matt Higger , Mohammad Moghadamfalahi , Fernando Quivira , Deniz Erdogmus

We investigate the computation of minimum-cost spanning trees satisfying prescribed vertex degree constraints: Given a graph $G$ and a constraint function $D$, we ask for a (minimum-cost) spanning tree $T$ such that for each vertex $v$, $T$…

Data Structures and Algorithms · Computer Science 2026-05-05 Narek Bojikian , Alexander Firbas , Robert Ganian , Hung P. Hoang , Krisztina Szilágyi

Versatile Video Coding (VVC) has significantly increased encoding efficiency at the expense of numerous complex coding tools, particularly the flexible Quad-Tree plus Multi-type Tree (QTMT) block partition. This paper proposes a deep…

Image and Video Processing · Electrical Eng. & Systems 2023-04-07 Zhao Zan , Leilei Huang , ShuShi Chen , Xiantao Zhang , Zhenghui Zhao , Haibing Yin , Yibo Fan

As the parameter size of large language models (LLMs) continues to expand, the need for a large memory footprint and high communication bandwidth have become significant bottlenecks for the training and inference of LLMs. To mitigate these…

Machine Learning · Computer Science 2024-07-02 Ceyu Xu , Yongji Wu , Xinyu Yang , Beidi Chen , Matthew Lentz , Danyang Zhuo , Lisa Wu Wills

We introduce a video compression algorithm based on instance-adaptive learning. On each video sequence to be transmitted, we finetune a pretrained compression model. The optimal parameters are transmitted to the receiver along with the…

Image and Video Processing · Electrical Eng. & Systems 2023-06-26 Ties van Rozendaal , Johann Brehmer , Yunfan Zhang , Reza Pourreza , Auke Wiggers , Taco S. Cohen

With the increasing demand for video content at higher resolutions, it is evermore critical to find ways to limit the complexity of video encoding tasks in order to reduce costs, power consumption and environmental impact of video services.…

Image and Video Processing · Electrical Eng. & Systems 2020-06-25 Maria Santamaria , Saverio Blasi , Ebroul Izquierdo , Marta Mrak

Decision trees are an extremely popular machine learning technique. Unfortunately, overfitting in decision trees still remains an open issue that sometimes prevents achieving good performance. In this work, we present a novel approach for…

Machine Learning · Computer Science 2019-06-05 Rafael Garcia Leiva , Antonio Fernandez Anta , Vincenzo Mancuso , Paolo Casari

This paper presents a video coding scheme that combines traditional optimization methods with deep learning methods based on the Enhanced Compression Model (ECM). In this paper, the traditional optimization methods adaptively adjust the…

Image and Video Processing · Electrical Eng. & Systems 2024-01-09 Zhengang Li , Jingchi Zhang , Yonghua Wang , Xing Zeng , Zhen Zhang , Yunlin Long , Menghu Jia , Ning Wang

Dealing with memory and time constraints are current challenges when learning from data streams with a massive amount of data. Many algorithms have been proposed to handle these difficulties, among them, the Very Fast Decision Tree (VFDT)…

Random forests and, more generally, (decision\nobreakdash-)tree ensembles are widely used methods for classification and regression. Recent algorithmic advances allow to compute decision trees that are optimal for various measures such as…

Machine Learning · Computer Science 2024-09-25 Christian Komusiewicz , Pascal Kunz , Frank Sommer , Manuel Sorge