paper-with-me

Papers

Complexity Reduction Study Based on RD Costs Approximation for VVC Intra Partitioning

2025-11-25 · M. E. A. Kherchouche, F. Galpin, T. Dumas, F. Schnitzler, D. Menard, L. Zhang arxiv

In this paper, a complexity study is conducted for Versatile Video Codec (VVC) intra partitioning to accelerate the exhaustive search involved in Rate-Distortion Optimization (RDO) process. To address this problem, two main machine learning techniques are proposed and compared. Unlike existing methods, the proposed approaches are size independent and incorporate the Rate-Distortion (RD) costs of neighboring blocks as input features. The first method is a regression based technique that predicts normalized RD costs of a given Coding Unit (CU). As partitioning possesses the Markov property, the associated decision-making problem can be modeled as a Markov Decision Process (MDP) and solved by Reinforcement Learning (RL). The second approach is a RL agent learned from trajectories of CU decision across two depths with Deep Q-Network (DQN) algorithm. Then a pre-determined thresholds are applied for both methods to select a suitable split for the current CU.

📄 PDF Abstract BibTeX arXiv:2511.20349

Code (0)

등록된 구현이 없습니다.

Tasks

Reinforcement Learning

Similar Papers 제목 키워드 기반

Recursive nearest agglomeration (ReNA): fast clustering for approximation of structured signals

2016-09-15 · Andrés Hoyos-Idrobo, Gaël Varoquaux, Jonas Kahn, Bertrand Thirion

In this work, we revisit fast dimension reduction approaches, as with random projections and random sampling. Our goal is to summarize the data to decrease computational costs and memory footprint of subsequent analysis.…

ClusteringDenoisingDimensionality Reduction

Gaussian Mixture Reduction Using Reverse Kullback-Leibler Divergence

2015-08-22 · Tohid Ardeshiri, Umut Orguner, Emre Özkan

We propose a greedy mixture reduction algorithm which is capable of pruning mixture components as well as merging them based on the Kullback-Leibler divergence (KLD). The algorithm is distinct from the well-known Runnall…

Exploiting Hankel-Toeplitz Structures for Fast Computation of Kernel Precision Matrices

2024-08-05 · Frida Viset, Anton Kullberg, Frederiek Wesel, Arno Solin

The Hilbert-space Gaussian Process (HGP) approach offers a hyperparameter-independent basis function approximation for speeding up Gaussian Process (GP) inference by projecting the GP onto M basis functions. These proper…

Hyperparameter Optimization

Not in My Backyard! Temporal Voting Over Public Chores

2025-08-12 · Edith Elkind, Tzeh Yuan Neoh, Nicholas Teh arxiv

We study a temporal voting model where voters have dynamic preferences over a set of public chores -- projects that benefit society, but impose individual costs on those affected by their implementation. We investigate t…

Hardness results for Multimarginal Optimal Transport problems

2020-12-10 · Jason M. Altschuler, Enric Boix-Adsera

Multimarginal Optimal Transport (MOT) is the problem of linear programming over joint probability distributions with fixed marginals. A key issue in many applications is the complexity of solving MOT: the linear program …