126 lines
5.1 KiB
Org Mode
126 lines
5.1 KiB
Org Mode
|
#+TITLE: Compression d’images par surfaces unies
|
|||
|
|
#+AUTHOR: Lucien Cartier-Tilet
|
|||
|
|
#+EMAIL: phundrak@phundrak.fr
|
|||
|
|
#+CREATOR: Lucien Cartier-Tilet
|
|||
|
|
#+LANGUAGE: fr
|
|||
|
|
* Introduction
|
|||
|
|
- Compresser et décompresser des images
|
|||
|
|
- Méthode : surfaces de couleurs unies
|
|||
|
|
* Méthode et algorithme
|
|||
|
|
* Méthode et algorithme
|
|||
|
|
#+attr_html: :height 750px
|
|||
|
|
[[./img-pres/asterix1.png]]
|
|||
|
|
* Méthode et algorithme
|
|||
|
|
#+attr_html: :height 750px
|
|||
|
|
[[./img-pres/asterix2.png]]
|
|||
|
|
* Méthode et algorithme
|
|||
|
|
#+attr_html: :height 750px
|
|||
|
|
[[./img-pres/asterix3.png]]
|
|||
|
|
* Méthode et algorithme
|
|||
|
|
#+attr_html: :height 750px
|
|||
|
|
[[./img-pres/asterix1.png]]
|
|||
|
|
* Méthode et algorithme
|
|||
|
|
#+attr_html: :height 750px
|
|||
|
|
[[./img-pres/asterix4.png]]
|
|||
|
|
* Méthode et algorithme
|
|||
|
|
#+attr_html: :height 750px
|
|||
|
|
[[./img-pres/asterix1.png]]
|
|||
|
|
* Méthode et algorithme
|
|||
|
|
#+attr_html: :height 750px
|
|||
|
|
[[./img-pres/asterix5.png]]
|
|||
|
|
* Méthode et algorithme
|
|||
|
|
#+attr_html: :height 750px
|
|||
|
|
[[./img-pres/asterix1.png]]
|
|||
|
|
* Méthode et algorithme
|
|||
|
|
#+attr_html: :height 750px
|
|||
|
|
[[./img-pres/asterix6.png]]
|
|||
|
|
* Méthode et algorithme
|
|||
|
|
#+attr_html: :height 750px
|
|||
|
|
[[./img-pres/asterix7.png]]
|
|||
|
|
* Méthode et algorithme
|
|||
|
|
#+attr_html: :height 750px
|
|||
|
|
[[./img-pres/asterix8.png]]
|
|||
|
|
* Méthode et algorithme
|
|||
|
|
#+attr_html: :height 750px
|
|||
|
|
[[./img-pres/asterix9.png]]
|
|||
|
|
* Méthode et algorithme
|
|||
|
|
#+attr_html: :height 750px
|
|||
|
|
[[./img-pres/asterix10.png]]
|
|||
|
|
* Méthode et algorithme
|
|||
|
|
#+attr_html: :height 750px
|
|||
|
|
[[./img-pres/asterix11.png]]
|
|||
|
|
* Méthode et algorithme
|
|||
|
|
#+attr_html: :height 750px
|
|||
|
|
[[./img-pres/asterix12.png]]
|
|||
|
|
* Méthode et algorithme
|
|||
|
|
#+attr_html: :height 750px
|
|||
|
|
[[./img-pres/asterix13.png]]
|
|||
|
|
* Méthode et algorithme
|
|||
|
|
#+attr_html: :height 750px
|
|||
|
|
[[./img-pres/asterix14.png]]
|
|||
|
|
* Méthode et algorithme
|
|||
|
|
#+attr_html: :height 750px
|
|||
|
|
[[./img-pres/asterix15.png]]
|
|||
|
|
* Méthode et algorithme
|
|||
|
|
#+attr_html: :height 750px
|
|||
|
|
[[./img-pres/asterix16.png]]
|
|||
|
|
* Méthode et algorithme
|
|||
|
|
#+attr_html: :height 750px
|
|||
|
|
[[./img-pres/asterix17.png]]
|
|||
|
|
* Implémentation et résultats
|
|||
|
|
| header | | | |
|
|||
|
|
| | sizeX | | src_c{uint64_t} |
|
|||
|
|
| | sizeY | | src_c{uint64_t} |
|
|||
|
|
| | | | |
|
|||
|
|
| nb zones | | | src_c{uint64_t} |
|
|||
|
|
| | | | |
|
|||
|
|
| zones[nb zones] | | | |
|
|||
|
|
| | R | | src_c{uint8_t} |
|
|||
|
|
| | G | | src_c{uint8_t} |
|
|||
|
|
| | B | | src_c{uint8_t} |
|
|||
|
|
| | nb segments | | src_c{uint64_t} |
|
|||
|
|
| | | | |
|
|||
|
|
| | segment[nb segments] | | |
|
|||
|
|
| | | left limit | src_c{uint32_t} |
|
|||
|
|
| | | right limit | src_c{uint32_t} |
|
|||
|
|
* Implémentation et résultats
|
|||
|
|
| taille du fichier d’origine | 3582016 bytes |
|
|||
|
|
| taille du fichier compressé | 2403581 bytes |
|
|||
|
|
| taux de compression | ~33% |
|
|||
|
|
| vitesse d’exécution | 7.06 sec |
|
|||
|
|
Tests réalisés sur un CPU Intel i7-6700HQ (3.500GHz)
|
|||
|
|
* Améliorations
|
|||
|
|
- Algorithme :: ignorer les tests de pixels supérieurs et inférieurs à un segment
|
|||
|
|
- Sortir du concept d’image :: ignorer le concept de lignes et colonnes
|
|||
|
|
- Compression à pertes :: Authoriser la perte de qualité pour un gain de place
|
|||
|
|
* Améliorations
|
|||
|
|
- Algorithme :: perte de vitesse
|
|||
|
|
- Sortir du concept d’image :: gains négligeables (12KB sur 2.4MB)
|
|||
|
|
* Améliorations
|
|||
|
|
- Compression à pertes ::
|
|||
|
|
#+attr_html: :height 750px
|
|||
|
|
[[../img/asterix5p.png]]
|
|||
|
|
* Améliorations
|
|||
|
|
- Compression à pertes ::
|
|||
|
|
| tolérance | vitesse d’exécution | taille de l’image compressée |
|
|||
|
|
|-----------+---------------------+------------------------------|
|
|||
|
|
| 0 | 7.37s | 2.3Mo |
|
|||
|
|
| 5 | 0.85s | 2.0Mo |
|
|||
|
|
| 10 | 0.82s | 2.0Mo |
|
|||
|
|
| 15 | 0.86s | 2.0Mo |
|
|||
|
|
| 20 | 0.84s | 1.9Mo |
|
|||
|
|
| 25 | 0.85s | 1.9Mo |
|
|||
|
|
| 30 | 0.92s | 1.8Mo |
|
|||
|
|
| 40 | 1.18s | 2.1Mo |
|
|||
|
|
| 50 | 0.90s | 1.5Mo |
|
|||
|
|
| 60 | 1.41s | 1.9Mo |
|
|||
|
|
| 70 | 1.34s | 1.8Mo |
|
|||
|
|
| 80 | 1.40s | 1.9Mo |
|
|||
|
|
| 90 | 1.42s | 1.9Mo |
|
|||
|
|
| 100 | 0.17s | 12Ko |
|
|||
|
|
* Conclusion
|
|||
|
|
* Liens et références
|
|||
|
|
- Dépôt du code :: [[https://labs.phundrak.fr/phundrak/surfaces-unies]]
|
|||
|
|
- Rapport de projet :: [[https://phundrak.fr/surfaces-unies/rapport.pdf]]
|
|||
|
|
- Documentation du code :: [[https://phundrak.fr/surfaces-unies/]]
|