Méthode Subdivision de Triangles

Nom de l'image : Lena
Type Original : JPEG
Taille de l'image : 512 x 512
Pas des triangles : 16
Nombre de divisions : 2
Nombre de rotations/Flip : 5
Taille de stockage BMP : 192 Ko
Taille de stockage JPG : 65 Ko
Taille de stockage FRC : 68,5 Ko
Temps de compression : 3h05

**Figure 6.3:** Image originale, image compressée, différence, partitionnement
$\begin{figure} \begin{center} \epsfig{file=lenaSO.eps,scale=0.4} %\\ \eps... ...\\ \epsfig{file=lenaSP.eps,scale=0.415} %\\ \end{center} \end{figure}$

**Figure 6.4:** Etapes de la décompression
$\begin{figure} \begin{center} \epsfig{file=lenaS1.eps,scale=0.415} %\\ \e... ...\\ \epsfig{file=lenaS4.eps,scale=0.415} %\\ \end{center} \end{figure}$

La compression par subdivisions successives de triangles est intéressante du point de vu de la qualité de l'image de sortie. Elle est encore bruitée, mais cela est du à la façon dont à été codé le pavage des triangles. Il sera nécessaire de revoir cette segmentation pour avoir une qualité optimale.

La méthode est malheureusement extrêmement lente, puisqu'il a fallut plus de trois heures à l'ordinateur pour appliquer l'algorithme, sur une image de dimension 256 x 256.

julien michot 2006-08-13