Partitions arborescentes et compression fractale
par Maher Barakat
Thèse de doctorat en Informatique et télécommunications. Signaux, images et communications
Sous la direction de Francis Castanié.
Soutenue en 2000
à Toulouse, INPT .
mots clés-
Résumé
La compression fractale fait partie des méthodes de compression d'images irréversibles. Sa relative jeunesse en fait l'un des champs privilégiés d'investigation en compression d'images numériques. Divers travaux ont montré que cette méthode possède un potentiel lui permettant de figurer parmi les méthodes de compression efficaces. La compression fractale "quantifie" les blocs d'une partition de l'image en les représentant par des transformations simples. L'amélioration du compromis débit-distorsion de cette méthode peut se faire via une partition judicieuse du support de l'image. Bien que la plupart des études sur la compression fractale optent pour des partitions en arbre quaternaire, d'autres types de partitions adaptatives ont été tentées. Le présent travail est une contribution à l'étude du choix de la partition dans un codeur fractal. Les partitions étudiées sont à structure arborescente. Nous nous intéressons plus particulièrement aux partitions en arbre binaire. Nous traitons le problème de la construction optimale de l'arbre. Nous appliquons un algorithme optimal à la construction de l'arbre dans un codeur fractal. Nous étudions, entre autres, l'influence du nombre des directions de division sur le compromis débit-distorsion. Enfin, nous comparons la partition en arbre binaire aux partitions adaptatives étudiées précédemment.
-
Pas de résumé disponible.
