DEA Informatique

1
DEA Informatique

• LEGER Olivier

2004-2005
2
Présentation des articles

• Improvement Of An Encryption Scheme For Binary
  Images.
• Francisco Velasco, Juan Carlos Torres.
• Cells Octree A New Data Structure For Volume
  Modeling and Visualisation.
• Wei Bin lee, Tzung-her chen, Chen-Chieh lee.

2004-2005
LEGER Olivier
3
Plan

• Premier Article Crypto Compression.
• Technique de Crypto Compression de Chung and
  Chang.
• Inconvénients de cette technique.
• Améliorations apportées par les auteurs
• Deuxième Article Octree.
• Représentation dobjets 3D.
• Représentation par Octree.
• Recherche des blocs actifs.
• Compression.

2004-2005
LEGER Olivier
4
Crypto-Compression

• Compression RLE
• 0000000000000000
• 1111000000001111
• 0000011111100000
• 1111111111111111
• Résultat après compression
• 0 16 4 8 4 5 6 5 16

2004-2005
LEGER Olivier
5
Cryptage par utilisation de SCAN

• Cryptage en utilisant un parcours au hasard de
  limage.
• Utilisation du langage formel SCAN
• Différents motifs de parcours de limage

2004-2005
LEGER Olivier
6
Crypto-Compression par Chung et Chang

• Codage de limage par Quadtree.
• Cryptage par SCAN.
• Compression du résultat par RLE.

2004-2005
LEGER Olivier
7
Inconvénients

• Compression RLE après le cryptage de limage.
• Taux de compression incertain.
• Nombre de 1 et de 0.
• il reste le même avant et après la
  crypto-compression.

2004-2005
LEGER Olivier
8
Technique proposée.
Compression RLE. Regroupement du mot par
paquet de  k  bits . Ré arrangement des
paquets par SCAN. XOR avec des blocs  k 
éléments
2004-2005
LEGER Olivier
9
Exemple

• 0 4 2 6 2 6 4 3 3 4 5 2 6 3 3 7 1 3
• 000 100 010 110 010 110 010 011 011 010 101 010
  101 011 011 111 001 011
• 000 100 100 101 001 011 010 011 101 001 011 010
  101 011 101 111 010 110
• 000 101 110 110 101 110 100 100 101 000 001 001
  001 110 011 000 010 111

RLE
SCAN
XOR
2004-2005
LEGER Olivier
10
Avantages

• XOR et SCAN peu coûteux
• Compression effectuée avant le cryptage
  meilleur résultat pour le RLE.
• Le nombre de 1 et de 0 dans limage originale et
  crypto-compressée nest pas le même.

2004-2005
LEGER Olivier
11
Deuxième article Octree

• Volume représentée par la surface

2004-2005
LEGER Olivier
12
Octree

• Recherche des blocs qui intersectent avec la
  surface de lobjet.
• Pour savoir si le bloc intersecte avec la surface
  Marching Cubes.
• Interpolation de la surface par un triangle
  correctement orienté

2004-2005
LEGER Olivier
13
Octree

• Représentation par octree

2004-2005
LEGER Olivier
14
Compression de loctree

• Perte de points
• 27 points 8 points.

2004-2005
LEGER Olivier
15
Compression de blocs

• Recherche de blocs monotones pour pouvoir
  compresser

2004-2005
LEGER Olivier
16
Inconvénients

• Lors de la compression création possible de
  rupture sur la surface

2004-2005
17
Explication

• Lorsque lon compresse certain bloc des gros
  blocs se retrouvent avec des blocs plus petits.
• Gérer ce problème.

2004-2005
LEGER Olivier
18
Solution

• Parcourir lOctree en largeur
• Rechercher les blocs voisins avec des blocs plus
  petits
• Essayer de faire correspondre les triangles en
  déplacant leurs sommets
• Ou supprimer la compression qui a donné les
  petits blocs

2004-2005
LEGER Olivier
19
Résultat
2004-2005
LEGER Olivier