An Efficient Compression Method for Sign Information of DCT Coefficients via Sign Retrieval

Fuente: arXiv
Enregistré dans:
Détails bibliographiques
Auteurs principaux: Tsutake, Chihiro, Takahashi, Keita, Fujii, Toshiaki
Format: Preprint
Publié: 2024
Sujets:
Accès en ligne:
Tags: Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
_version_ 1866910453563654144
author Tsutake, Chihiro
Takahashi, Keita
Fujii, Toshiaki
author_facet Tsutake, Chihiro
Takahashi, Keita
Fujii, Toshiaki
contents Compression of the sign information of discrete cosine transform coefficients is an intractable problem in image compression schemes due to the equiprobable occurrence of the sign bits. To overcome this difficulty, we propose an efficient compression method for such sign information based on phase retrieval, which is a classical signal restoration problem attempting to find the phase information of discrete Fourier transform coefficients from their magnitudes. In our compression strategy, the sign bits of all the AC components in the cosine domain are excluded from a bitstream at the encoder and are complemented at the decoder by solving a sign recovery problem, which we call sign retrieval. The experimental results demonstrate that the proposed method outperforms previous techniques for sign compression in terms of a rate-distortion criterion. Our method implemented in Python language is available from https://github.com/ctsutake/sr.
format Preprint
id arxiv_https___arxiv_org_abs_2405_07487
institution arXiv
publishDate 2024
record_format arxiv
spellingShingle An Efficient Compression Method for Sign Information of DCT Coefficients via Sign Retrieval
Tsutake, Chihiro
Takahashi, Keita
Fujii, Toshiaki
Information Theory
Compression of the sign information of discrete cosine transform coefficients is an intractable problem in image compression schemes due to the equiprobable occurrence of the sign bits. To overcome this difficulty, we propose an efficient compression method for such sign information based on phase retrieval, which is a classical signal restoration problem attempting to find the phase information of discrete Fourier transform coefficients from their magnitudes. In our compression strategy, the sign bits of all the AC components in the cosine domain are excluded from a bitstream at the encoder and are complemented at the decoder by solving a sign recovery problem, which we call sign retrieval. The experimental results demonstrate that the proposed method outperforms previous techniques for sign compression in terms of a rate-distortion criterion. Our method implemented in Python language is available from https://github.com/ctsutake/sr.
title An Efficient Compression Method for Sign Information of DCT Coefficients via Sign Retrieval
topic Information Theory
url https://arxiv.org/abs/2405.07487