Theory of Signals
Estimating the probability law of the codelength as a function of the approximation error in image compression
Comptes Rendus. Mathématique, Volume 344 (2007) no. 9, pp. 607-610.

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.

Received:
Accepted:
Published online:
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, Volume 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

Cited by Sources: