Geodesic
Theory of Signals
Estimating the probability law of the codelength as a function of the approximation error in image compression
[Estimation de la loi de probabilité suivie par la longueur du code comme une fonction de l'erreur d'approximation, en compression d'images]

Présenté par : Yves Meyer

Malgouyres, François1
1 LAGA/L2TI, université Paris 13, 99, avenue Jean-Baptiste-Clément, 93430 Villetaneuse, France
Comptes Rendus. Mathématique, Tome 344 (2007) no. 9, pp. 607-610.

Voir la notice de l'article provenant de la source Numdam

After recalling the subject of the compression of images using a projection onto a polyhedral set (which generalizes the compression by coordinate quantization), we express, in this framework, the probability that an image is coded with K coefficients as an explicit function of the approximation error.

Après des rappels sur la compression d'images par une projection sur un polyèdre, nous explicitons, dans ce cadre, la probabilité qu'une image soit codée par K coefficients, comme une fonction de l'erreur d'approximation.

Reçu le :
Accepté le :
Publié le :
DOI : 10.1016/j.crma.2007.03.007

Malgouyres, François 1

1 LAGA/L2TI, université Paris 13, 99, avenue Jean-Baptiste-Clément, 93430 Villetaneuse, France 
@article{CRMATH_2007__344_9_607_0,
     author = {Malgouyres, Fran\c{c}ois},
     title = {Estimating the probability law of the codelength as a function of the approximation error in image compression},
     journal = {Comptes Rendus. Math\'ematique},
     pages = {607--610},
     publisher = {Elsevier},
     volume = {344},
     number = {9},
     year = {2007},
     doi = {10.1016/j.crma.2007.03.007},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.1016/j.crma.2007.03.007/}
}
TY  - JOUR
AU  - Malgouyres, François
TI  - Estimating the probability law of the codelength as a function of the approximation error in image compression
JO  - Comptes Rendus. Mathématique
PY  - 2007
SP  - 607
EP  - 610
VL  - 344
IS  - 9
PB  - Elsevier
UR  - http://geodesic.mathdoc.fr/articles/10.1016/j.crma.2007.03.007/
DO  - 10.1016/j.crma.2007.03.007
LA  - en
ID  - CRMATH_2007__344_9_607_0
ER  - 
%0 Journal Article
%A Malgouyres, François
%T Estimating the probability law of the codelength as a function of the approximation error in image compression
%J Comptes Rendus. Mathématique
%D 2007
%P 607-610
%V 344
%N 9
%I Elsevier
%U http://geodesic.mathdoc.fr/articles/10.1016/j.crma.2007.03.007/
%R 10.1016/j.crma.2007.03.007
%G en
%F CRMATH_2007__344_9_607_0
Malgouyres, François. Estimating the probability law of the codelength as a function of the approximation error in image compression. Comptes Rendus. Mathématique, Tome 344 (2007) no. 9, pp. 607-610. doi : 10.1016/j.crma.2007.03.007. http://geodesic.mathdoc.fr/articles/10.1016/j.crma.2007.03.007/

[1] Chambolle, A.; De Vore, R.A.; Lee, N.; Lucier, B.J. Nonlinear wavelet image processing: Variational problems, compression and noise removal through wavelet shrinkage, IEEE Transactions on Image Processing, Volume 7 (1998) no. 3, pp. 319-355 (Special Issue on Partial Differential Equations and Geometry-Driven Diffusion in Image Processing and Analysis)

[2] Chen, S.S.; Donoho, D.L.; Saunders, M.A. Atomic decomposition by basis pursuit, SIAM Journal on Scientific Computing, Volume 20 (1999) no. 1, pp. 33-61

[3] Cohen, A.; Dahmen, W.; Daubechies, I.; De Vore, R. Harmonic analysis of the space bv, Revista Matematica Iberoamericana, Volume 19 (2003), pp. 235-262

[4] Cohen, A.; Daubechies, I.; Guleryus, O.G.; Orchard, M.T. On the importance of combining wavelet-based nonlinear approximation with coding strategies, IEEE Transactions on Information Theory, Volume 48 (July 2002) no. 7, pp. 1895-1921

[5] Cohen, A.; De Vore, R.; Petrushev, P.; Xu, H. Nonlinear approximation and the space bv, American Journal of Mathematics, Volume 121 (June 1999) no. 3, pp. 587-628

[6] Donoho, D. Compressed sensing, IEEE Transactions on Information Theory, Volume 52 (April 2006) no. 4, pp. 1289-1306

[7] Malgouyres, F. Minimizing the total variation under a general convex constraint for image restoration, IEEE Transactions on Image Processing, Volume 11 (December 2002) no. 12, pp. 1450-1456

[8] F. Malgouyres, Image compression through a projection onto a polyhedral set, Technical Report 2004-22, University Paris 13, August 2004

[9] F. Malgouyres, Estimating the probability law of the codelength as a function of the approximation error in image compression, Technical Report ccsd-00108319, CCSD, October 2006

[10] F. Malgouyres, Projecting onto a polytope simplifies data distributions, Technical Report 2006-1, University Paris 13, January 2006

[11] Mallat, S. A Wavelet Tour of Signal Processing, Academic Press, Boston, 1998

[12] Meyer, Y. Ondelettes et opérateurs, vol. 1, Hermann, 1990

[13] Rudin, L.; Osher, S.; Fatemi, E. Nonlinear total variation based noise removal algorithms, Physica D, Volume 60 (1992), pp. 259-268

Cité par Sources :