ICA based algorithms for computing optimal 1-D linear block transforms in variable high-rate source coding - CentraleSupélec
Article Dans Une Revue Signal Processing Année : 2008

ICA based algorithms for computing optimal 1-D linear block transforms in variable high-rate source coding

Michel Barret
Dinh-Tuan Pham
  • Fonction : Auteur
  • PersonId : 859217

Résumé

The Karhunen-Loève Transform (KLT) is optimal for transform coding of Gaussian sources, however, it is not optimal, in general, for non-Gaussian sources. Furthermore, under the high-resolution quantization hypothesis, nearly everything is known about the performance of a transform coding system with entropy constrained scalar quantization and mean-square distortion. It is then straightforward to find a criterion that, when minimized, gives the optimal linear transform under the abovementioned conditions. However, the optimal transform computation is generally considered as a difficult task and the Gaussian assumption is then used in order to simplify the calculus. In this paper, we present the abovementioned criterion as a contrast of independent component analysis modified by an additional term which is a penalty to non-orthogonality. Then we adapt the icainf algorithm by Pham in order to compute the transform minimizing the criterion either with no constraint or with the orthogonality constraint. Finally, experimental results show that the transforms we introduced can (1) outperform the KLT on synthetic signals, (2) achieve slightly better PSNR for high-rates and better visual quality (preservation of lines and contours) for medium-to-low rates than the KLT and 2-D DCT on grayscale natural images.
Fichier principal
Vignette du fichier
article_long_MN_MB_DTP.pdf (2.68 Mo) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00278351 , version 1 (12-05-2008)

Identifiants

Citer

Michel Narozny, Michel Barret, Dinh-Tuan Pham. ICA based algorithms for computing optimal 1-D linear block transforms in variable high-rate source coding. Signal Processing, 2008, 88 (2), pp.268-283. ⟨10.1016/j.sigpro.2007.07.017⟩. ⟨hal-00278351⟩
201 Consultations
598 Téléchargements

Altmetric

Partager

More