Estimating the probability law of the codelength as a function of the approximation error in image compression

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. To cite this article: F. Malgouyres, C. R. Acad. Sci. Paris, Ser. I 344 (2007). 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. Pour citer cet article : F. Malgouyres, C. R. Acad. Sci. Paris, Ser. I 344 (2007).