no. 9
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.

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.

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.

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://www.numdam.org/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://www.numdam.org/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://www.numdam.org/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://www.numdam.org/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 :