Bonjour, je suis en train d'implémenter un algorithme de compression par ondelette (utilisant la base de Haar) d'images en niveaux de gris de format 2^n*2^n pixels... considérées comme des matrices de coefficients.
J'ai pour l'instant un premier algo fonctionnel, "classique", qui consiste à modifier la matrice image en
*mettant dans la première moitiée de ses colonnes la moyenne des coefficients originaux (de type 0.5[a(i,j)+a(i,j+1)]) leur écart dans l'autre (type 0.5[a(i,j)-a(i,j+1)])
*répéter l'opération cette fois ci sur les colonnes
* recommencer tout le processus sur le quart en haut à droite de la matrice...
*annuler des coefficients puis restaurer l'image
Je cherche à présent à implémenter un "aglorithme à trous", dans l'espoir d'améliorer les taux de compression obtenus. J'ai trouvé un peu de documentation sur le net (F. Chaplais...) mais ça m'éclaire peu... j'aimerais savoir en termes concrets quelle est la philosophie de l'algorithme, et comment il se traduit en terme d'actions sur les coefficients. Peut-être pouvez-vous m'aider ? Auquel vous aurez naturellement mon éternelle gratitude...
Partager