[Estimation de la loi de probabilité suivie par la longueur du code comme une fonction de l'erreur d'approximation, en compression d'images]
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.
Accepté le :
Publié le :
@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://archive.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://archive.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://archive.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://archive.numdam.org/articles/10.1016/j.crma.2007.03.007/
[1] 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] Atomic decomposition by basis pursuit, SIAM Journal on Scientific Computing, Volume 20 (1999) no. 1, pp. 33-61
[3] Harmonic analysis of the space bv, Revista Matematica Iberoamericana, Volume 19 (2003), pp. 235-262
[4] 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] Nonlinear approximation and the space bv, American Journal of Mathematics, Volume 121 (June 1999) no. 3, pp. 587-628
[6] Compressed sensing, IEEE Transactions on Information Theory, Volume 52 (April 2006) no. 4, pp. 1289-1306
[7] 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] A Wavelet Tour of Signal Processing, Academic Press, Boston, 1998
[12] Ondelettes et opérateurs, vol. 1, Hermann, 1990
[13] Nonlinear total variation based noise removal algorithms, Physica D, Volume 60 (1992), pp. 259-268
Cité par Sources :