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. Notre 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 principalement 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.

Fractal compression belongs to the class of irreversible image compression methods. Thanks to its relative youth, it is one of the favorite investigation fields in lossy image compression. Several works showed its efficiency. Fractal compression ``quantify'' the blocks of a partition of the image by coding them with simple transformations. Rate-distortion trade-off improvement can be performed via a judicious partitioning of the image support. Despite that most studies on fractal compression use quadtrees, other adaptive partitionings were tried. Our work is a contribution to the study of the partitioning choice in a fractal coder. We are mainly concerned with tree structured partitionings, and more particularly, binary tree partitionings. We treat the optimal tree construction problem and apply an optimal algorithm to the construction of the partitioning tree in a fractal coder. We study, among others, the impact of the number of division directions on the rate-distortion trade-off. Finally, we compare binary tree partitionings with other adaptive partitionings formerly studied.