Partitions arborescentes et compression fractale

• Auteur / Autrice : Maher Barakat
• Direction : Francis Castanié
• Type : Thèse de doctorat
• Discipline(s) : Informatique et télécommunications. Signaux, images et communications
• Date : Soutenance en 2000
• Etablissement(s) : Toulouse, INPT

Mots clés

Mots clés contrôlés

Structures de données (informatique)

Compression d'images

Mots clés libres

Partition adaptative

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.