On peut aussi signaler que la taille des blocs JPEG (8x8, et non 16x16 comme indiqué au dessus) a été choisie pour des questions de complexité des calculs.
La transformée utilisée dans l'algorithme JPEG est la DCT (Discret Cosinus Transform), transformation proche de la transformée de fourier rapide. La complexité est en O(n2).
Sinon la notion d'échelle utilisée dans la compression par ondelettes, ça peut être très pratique dans le cadre du streaming : on peut très facilement (sans recompresser) transmettre les images à un taux de compression plus ou moins élevé, suivant la bande passante disponible au cours de la diffusion du même flux.
De même, on peut réencoder à un taux plus élevé sans recalculer, ils suffit de supprimer des composantes (un peu comme le ogg/vorbis).
Si besoin, je dois pouvoir retrouver des références, j'avais fait successivement un TIPE sur la compression d'image par ondelettes puis la compression JPEG en prépa. Mais bon, c'était il y a plus de 4 ans ... déjà ...
[^] # Re: ondelettes
Posté par sherlokk . En réponse à la dépêche La BBC libère ses travaux sur le codec vidéo Dirac. Évalué à 4.
La transformée utilisée dans l'algorithme JPEG est la DCT (Discret Cosinus Transform), transformation proche de la transformée de fourier rapide. La complexité est en O(n2).
Sinon la notion d'échelle utilisée dans la compression par ondelettes, ça peut être très pratique dans le cadre du streaming : on peut très facilement (sans recompresser) transmettre les images à un taux de compression plus ou moins élevé, suivant la bande passante disponible au cours de la diffusion du même flux.
De même, on peut réencoder à un taux plus élevé sans recalculer, ils suffit de supprimer des composantes (un peu comme le ogg/vorbis).
Si besoin, je dois pouvoir retrouver des références, j'avais fait successivement un TIPE sur la compression d'image par ondelettes puis la compression JPEG en prépa. Mais bon, c'était il y a plus de 4 ans ... déjà ...