356 lines
11 KiB
HTML
356 lines
11 KiB
HTML
<?xml version="1.0" encoding="utf-8"?>
|
||
<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Strict//EN"
|
||
"http://www.w3.org/TR/xhtml1/DTD/xhtml1-strict.dtd">
|
||
<html xmlns="http://www.w3.org/1999/xhtml">
|
||
<head>
|
||
<meta http-equiv="Content-Type" content="text/html; charset=utf-8" />
|
||
<meta http-equiv="Content-Style-Type" content="text/css" />
|
||
<meta name="generator" content="pandoc" />
|
||
<meta name="author" content="Lucien Cartier-Tilet" />
|
||
<title>Compression d’images par surfaces unies</title>
|
||
<style type="text/css">
|
||
code{white-space: pre-wrap;}
|
||
span.smallcaps{font-variant: small-caps;}
|
||
span.underline{text-decoration: underline;}
|
||
div.column{display: inline-block; vertical-align: top; width: 50%;}
|
||
</style>
|
||
<style type="text/css">
|
||
a.sourceLine { display: inline-block; line-height: 1.25; }
|
||
a.sourceLine { pointer-events: none; color: inherit; text-decoration: inherit; }
|
||
a.sourceLine:empty { height: 1.2em; }
|
||
.sourceCode { overflow: visible; }
|
||
code.sourceCode { white-space: pre; position: relative; }
|
||
div.sourceCode { margin: 1em 0; }
|
||
pre.sourceCode { margin: 0; }
|
||
@media screen {
|
||
div.sourceCode { overflow: auto; }
|
||
}
|
||
@media print {
|
||
code.sourceCode { white-space: pre-wrap; }
|
||
a.sourceLine { text-indent: -1em; padding-left: 1em; }
|
||
}
|
||
pre.numberSource a.sourceLine
|
||
{ position: relative; left: -4em; }
|
||
pre.numberSource a.sourceLine::before
|
||
{ content: attr(title);
|
||
position: relative; left: -1em; text-align: right; vertical-align: baseline;
|
||
border: none; pointer-events: all; display: inline-block;
|
||
-webkit-touch-callout: none; -webkit-user-select: none;
|
||
-khtml-user-select: none; -moz-user-select: none;
|
||
-ms-user-select: none; user-select: none;
|
||
padding: 0 4px; width: 4em;
|
||
color: #aaaaaa;
|
||
}
|
||
pre.numberSource { margin-left: 3em; border-left: 1px solid #aaaaaa; padding-left: 4px; }
|
||
div.sourceCode
|
||
{ }
|
||
@media screen {
|
||
a.sourceLine::before { text-decoration: underline; }
|
||
}
|
||
code span.al { color: #ff0000; font-weight: bold; } /* Alert */
|
||
code span.an { color: #60a0b0; font-weight: bold; font-style: italic; } /* Annotation */
|
||
code span.at { color: #7d9029; } /* Attribute */
|
||
code span.bn { color: #40a070; } /* BaseN */
|
||
code span.bu { } /* BuiltIn */
|
||
code span.cf { color: #007020; font-weight: bold; } /* ControlFlow */
|
||
code span.ch { color: #4070a0; } /* Char */
|
||
code span.cn { color: #880000; } /* Constant */
|
||
code span.co { color: #60a0b0; font-style: italic; } /* Comment */
|
||
code span.cv { color: #60a0b0; font-weight: bold; font-style: italic; } /* CommentVar */
|
||
code span.do { color: #ba2121; font-style: italic; } /* Documentation */
|
||
code span.dt { color: #902000; } /* DataType */
|
||
code span.dv { color: #40a070; } /* DecVal */
|
||
code span.er { color: #ff0000; font-weight: bold; } /* Error */
|
||
code span.ex { } /* Extension */
|
||
code span.fl { color: #40a070; } /* Float */
|
||
code span.fu { color: #06287e; } /* Function */
|
||
code span.im { } /* Import */
|
||
code span.in { color: #60a0b0; font-weight: bold; font-style: italic; } /* Information */
|
||
code span.kw { color: #007020; font-weight: bold; } /* Keyword */
|
||
code span.op { color: #666666; } /* Operator */
|
||
code span.ot { color: #007020; } /* Other */
|
||
code span.pp { color: #bc7a00; } /* Preprocessor */
|
||
code span.sc { color: #4070a0; } /* SpecialChar */
|
||
code span.ss { color: #bb6688; } /* SpecialString */
|
||
code span.st { color: #4070a0; } /* String */
|
||
code span.va { color: #19177c; } /* Variable */
|
||
code span.vs { color: #4070a0; } /* VerbatimString */
|
||
code span.wa { color: #60a0b0; font-weight: bold; font-style: italic; } /* Warning */
|
||
</style>
|
||
<link rel="stylesheet" type="text/css" media="screen, projection, print"
|
||
href="https://www.w3.org/Talks/Tools/Slidy2/styles/slidy.css" />
|
||
<script src="https://www.w3.org/Talks/Tools/Slidy2/scripts/slidy.js"
|
||
charset="utf-8" type="text/javascript"></script>
|
||
</head>
|
||
<body>
|
||
<div class="slide titlepage">
|
||
<h1 class="title">Compression d’images par surfaces unies</h1>
|
||
<p class="author">
|
||
Lucien Cartier-Tilet
|
||
</p>
|
||
</div>
|
||
<div id="introduction" class="slide section level1">
|
||
<h1>Introduction</h1>
|
||
<ul>
|
||
<li>Compresser et décompresser des images</li>
|
||
<li>Méthode : surfaces de couleurs unies</li>
|
||
</ul>
|
||
</div>
|
||
<div id="méthode-et-algorithme" class="slide section level1">
|
||
<h1>Méthode et algorithme</h1>
|
||
</div>
|
||
<div id="méthode-et-algorithme-1" class="slide section level1">
|
||
<h1>Méthode et algorithme</h1>
|
||
<p><img src="./img-pres/asterix1.png" height="750" /></p>
|
||
</div>
|
||
<div id="méthode-et-algorithme-2" class="slide section level1">
|
||
<h1>Méthode et algorithme</h1>
|
||
<p><img src="./img-pres/asterix2.png" height="750" /></p>
|
||
</div>
|
||
<div id="méthode-et-algorithme-3" class="slide section level1">
|
||
<h1>Méthode et algorithme</h1>
|
||
<p><img src="./img-pres/asterix3.png" height="750" /></p>
|
||
</div>
|
||
<div id="méthode-et-algorithme-4" class="slide section level1">
|
||
<h1>Méthode et algorithme</h1>
|
||
<p><img src="./img-pres/asterix1.png" height="750" /></p>
|
||
</div>
|
||
<div id="méthode-et-algorithme-5" class="slide section level1">
|
||
<h1>Méthode et algorithme</h1>
|
||
<p><img src="./img-pres/asterix4.png" height="750" /></p>
|
||
</div>
|
||
<div id="méthode-et-algorithme-6" class="slide section level1">
|
||
<h1>Méthode et algorithme</h1>
|
||
<p><img src="./img-pres/asterix1.png" height="750" /></p>
|
||
</div>
|
||
<div id="méthode-et-algorithme-7" class="slide section level1">
|
||
<h1>Méthode et algorithme</h1>
|
||
<p><img src="./img-pres/asterix5.png" height="750" /></p>
|
||
</div>
|
||
<div id="méthode-et-algorithme-8" class="slide section level1">
|
||
<h1>Méthode et algorithme</h1>
|
||
<p><img src="./img-pres/asterix1.png" height="750" /></p>
|
||
</div>
|
||
<div id="méthode-et-algorithme-9" class="slide section level1">
|
||
<h1>Méthode et algorithme</h1>
|
||
<p><img src="./img-pres/asterix6.png" height="750" /></p>
|
||
</div>
|
||
<div id="méthode-et-algorithme-10" class="slide section level1">
|
||
<h1>Méthode et algorithme</h1>
|
||
<p><img src="./img-pres/asterix7.png" height="750" /></p>
|
||
</div>
|
||
<div id="méthode-et-algorithme-11" class="slide section level1">
|
||
<h1>Méthode et algorithme</h1>
|
||
<p><img src="./img-pres/asterix8.png" height="750" /></p>
|
||
</div>
|
||
<div id="méthode-et-algorithme-12" class="slide section level1">
|
||
<h1>Méthode et algorithme</h1>
|
||
<p><img src="./img-pres/asterix9.png" height="750" /></p>
|
||
</div>
|
||
<div id="méthode-et-algorithme-13" class="slide section level1">
|
||
<h1>Méthode et algorithme</h1>
|
||
<p><img src="./img-pres/asterix10.png" height="750" /></p>
|
||
</div>
|
||
<div id="méthode-et-algorithme-14" class="slide section level1">
|
||
<h1>Méthode et algorithme</h1>
|
||
<p><img src="./img-pres/asterix11.png" height="750" /></p>
|
||
</div>
|
||
<div id="méthode-et-algorithme-15" class="slide section level1">
|
||
<h1>Méthode et algorithme</h1>
|
||
<p><img src="./img-pres/asterix12.png" height="750" /></p>
|
||
</div>
|
||
<div id="méthode-et-algorithme-16" class="slide section level1">
|
||
<h1>Méthode et algorithme</h1>
|
||
<p><img src="./img-pres/asterix13.png" height="750" /></p>
|
||
</div>
|
||
<div id="méthode-et-algorithme-17" class="slide section level1">
|
||
<h1>Méthode et algorithme</h1>
|
||
<p><img src="./img-pres/asterix14.png" height="750" /></p>
|
||
</div>
|
||
<div id="méthode-et-algorithme-18" class="slide section level1">
|
||
<h1>Méthode et algorithme</h1>
|
||
<p><img src="./img-pres/asterix15.png" height="750" /></p>
|
||
</div>
|
||
<div id="méthode-et-algorithme-19" class="slide section level1">
|
||
<h1>Méthode et algorithme</h1>
|
||
<p><img src="./img-pres/asterix16.png" height="750" /></p>
|
||
</div>
|
||
<div id="méthode-et-algorithme-20" class="slide section level1">
|
||
<h1>Méthode et algorithme</h1>
|
||
<p><img src="./img-pres/asterix17.png" height="750" /></p>
|
||
</div>
|
||
<div id="implémentation-et-résultats" class="slide section level1">
|
||
<h1>Implémentation et résultats</h1>
|
||
<table>
|
||
<tbody>
|
||
<tr class="odd">
|
||
<td>header</td>
|
||
<td></td>
|
||
<td></td>
|
||
<td></td>
|
||
</tr>
|
||
<tr class="even">
|
||
<td></td>
|
||
<td>sizeX</td>
|
||
<td></td>
|
||
<td><code class="sourceCode c"><span class="dt">uint64_t</span></code></td>
|
||
</tr>
|
||
<tr class="odd">
|
||
<td></td>
|
||
<td>sizeY</td>
|
||
<td></td>
|
||
<td><code class="sourceCode c"><span class="dt">uint64_t</span></code></td>
|
||
</tr>
|
||
<tr class="even">
|
||
<td></td>
|
||
<td></td>
|
||
<td></td>
|
||
<td></td>
|
||
</tr>
|
||
<tr class="odd">
|
||
<td>nb zones</td>
|
||
<td></td>
|
||
<td></td>
|
||
<td><code class="sourceCode c"><span class="dt">uint64_t</span></code></td>
|
||
</tr>
|
||
<tr class="even">
|
||
<td></td>
|
||
<td></td>
|
||
<td></td>
|
||
<td></td>
|
||
</tr>
|
||
<tr class="odd">
|
||
<td>zones[nb zones]</td>
|
||
<td></td>
|
||
<td></td>
|
||
<td></td>
|
||
</tr>
|
||
<tr class="even">
|
||
<td></td>
|
||
<td>R</td>
|
||
<td></td>
|
||
<td><code class="sourceCode c"><span class="dt">uint8_t</span></code></td>
|
||
</tr>
|
||
<tr class="odd">
|
||
<td></td>
|
||
<td>G</td>
|
||
<td></td>
|
||
<td><code class="sourceCode c"><span class="dt">uint8_t</span></code></td>
|
||
</tr>
|
||
<tr class="even">
|
||
<td></td>
|
||
<td>B</td>
|
||
<td></td>
|
||
<td><code class="sourceCode c"><span class="dt">uint8_t</span></code></td>
|
||
</tr>
|
||
<tr class="odd">
|
||
<td></td>
|
||
<td>nb segments</td>
|
||
<td></td>
|
||
<td><code class="sourceCode c"><span class="dt">uint64_t</span></code></td>
|
||
</tr>
|
||
<tr class="even">
|
||
<td></td>
|
||
<td></td>
|
||
<td></td>
|
||
<td></td>
|
||
</tr>
|
||
<tr class="odd">
|
||
<td></td>
|
||
<td>segment[nb segments]</td>
|
||
<td></td>
|
||
<td></td>
|
||
</tr>
|
||
<tr class="even">
|
||
<td></td>
|
||
<td></td>
|
||
<td>left limit</td>
|
||
<td><code class="sourceCode c"><span class="dt">uint32_t</span></code></td>
|
||
</tr>
|
||
<tr class="odd">
|
||
<td></td>
|
||
<td></td>
|
||
<td>right limit</td>
|
||
<td><code class="sourceCode c"><span class="dt">uint32_t</span></code></td>
|
||
</tr>
|
||
</tbody>
|
||
</table>
|
||
</div>
|
||
<div id="implémentation-et-résultats-1" class="slide section level1">
|
||
<h1>Implémentation et résultats</h1>
|
||
<table>
|
||
<tbody>
|
||
<tr class="odd">
|
||
<td>taille du fichier d’origine</td>
|
||
<td>3582016 bytes</td>
|
||
</tr>
|
||
<tr class="even">
|
||
<td>taille du fichier compressé</td>
|
||
<td>2403581 bytes</td>
|
||
</tr>
|
||
<tr class="odd">
|
||
<td>taux de compression</td>
|
||
<td>~33%</td>
|
||
</tr>
|
||
<tr class="even">
|
||
<td>vitesse d’exécution</td>
|
||
<td>7.06 sec</td>
|
||
</tr>
|
||
</tbody>
|
||
</table>
|
||
<p>Tests réalisés sur un CPU Intel i7-6700HQ (3.500GHz)</p>
|
||
</div>
|
||
<div id="améliorations" class="slide section level1">
|
||
<h1>Améliorations</h1>
|
||
<dl>
|
||
<dt>Algorithme</dt>
|
||
<dd>ignorer les tests de pixels supérieurs et inférieurs à un segment
|
||
</dd>
|
||
<dt>Sortir du concept d’image</dt>
|
||
<dd>ignorer le concept de lignes et colonnes
|
||
</dd>
|
||
<dt>Compression à pertes</dt>
|
||
<dd>Authoriser la perte de qualité pour un gain de place
|
||
</dd>
|
||
</dl>
|
||
</div>
|
||
<div id="améliorations-1" class="slide section level1">
|
||
<h1>Améliorations</h1>
|
||
<dl>
|
||
<dt>Algorithme</dt>
|
||
<dd>perte de vitesse
|
||
</dd>
|
||
<dt>Sortir du concept d’image</dt>
|
||
<dd>gains négligeables (12KB sur 2.4MB)
|
||
</dd>
|
||
</dl>
|
||
</div>
|
||
<div id="améliorations-2" class="slide section level1">
|
||
<h1>Améliorations</h1>
|
||
<dl>
|
||
<dt>Compression à pertes</dt>
|
||
<dd>
|
||
</dd>
|
||
</dl>
|
||
<p><img src="../img/asterix5p.png" height="750" /></p>
|
||
</div>
|
||
<div id="conclusion" class="slide section level1">
|
||
<h1>Conclusion</h1>
|
||
</div>
|
||
<div id="liens-et-références" class="slide section level1">
|
||
<h1>Liens et références</h1>
|
||
<dl>
|
||
<dt>Dépôt du code</dt>
|
||
<dd><a href="https://labs.phundrak.fr/phundrak/surfaces-unies">https://labs.phundrak.fr/phundrak/surfaces-unies</a>
|
||
</dd>
|
||
<dt>Rapport de projet</dt>
|
||
<dd><a href="https://phundrak.fr/surfaces-unies/rapport.pdf">https://phundrak.fr/surfaces-unies/rapport.pdf</a>
|
||
</dd>
|
||
<dt>Documentation du code</dt>
|
||
<dd><a href="https://phundrak.fr/surfaces-unies/">https://phundrak.fr/surfaces-unies/</a>
|
||
</dd>
|
||
</dl>
|
||
</div>
|
||
</body>
|
||
</html>
|