Computation of Rate-Distortion-Perception Function under f -Divergence Perception Constraints - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2023

Computation of Rate-Distortion-Perception Function under f -Divergence Perception Constraints

Résumé

In this paper, we study the computation of the ratedistortion-perception function (RDPF) for discrete memoryless sources subject to a single-letter average distortion constraint and a perception constraint that belongs to the family of fdivergences. For that, we leverage the fact that RDPF, assuming mild regularity conditions on the perception constraint, forms a convex programming problem. We first develop parametric characterizations of the optimal solution and utilize them in an alternating minimization approach for which we prove convergence guarantees. The resulting structure of the iterations of the alternating minimization approach renders the implementation of a generalized Blahut-Arimoto (BA) type of algorithm infeasible. To overcome this difficulty, we propose a relaxed formulation of the structure of the iterations in the alternating minimization approach, which allows for the implementation of an approximate iterative scheme. This approximation is shown, via the derivation of necessary and sufficient conditions, to guarantee convergence to a globally optimal solution. We also provide sufficient conditions on the distortion and the perception constraints which guarantee that our algorithm converges exponentially fast. We corroborate our theoretical results with numerical simulations, and we draw connections with existing results.
Fichier principal
Vignette du fichier
publi-7296.pdf (620.86 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-04093021 , version 1 (09-05-2023)

Identifiants

Citer

Giuseppe Serra, Photios Stavrou, Marios Kountouris. Computation of Rate-Distortion-Perception Function under f -Divergence Perception Constraints. ISIT 2023, IEEE International Symposium on Information Theory, 25th-30th June 2023, Taipei, Taiwan, IEEE, May 2023, Taipei, Taiwan. pp.531-536, ⟨10.1109/ISIT54713.2023.10206646⟩. ⟨hal-04093021⟩

Collections

EURECOM
26 Consultations
9 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More