THEORIES ET ALGORITHMES DE TATOUAGE

THEORIES ET ALGORITHMES DE TATOUAGE

GENERALITES SUR L’IMAGE 

L’image est partout. Elle est maintenant un des outils d’investigation les plus prisés de la recherche scientifique et technique. Son apport didactique, complémentaire au dialogue textuel et son caractère pluridisciplinaire ne sont en effet plus à démontrer.

Le traitement et l’analyse d’images trouvent leurs applications dans des domaines extrêmement variés de l’industrie et de la recherche. Ces méthodes sont utilisées dans de nombreuses disciplines scientifiques, citons en particulier les sciences des matériaux (céramurgie, matériaux pour l’électronique, etc.), les sciences de la terre, la géographie (la cartographie et la géomorphologie), la robotique (pour le tri et la vérification de pièces électroniques) ou bien encore dans des domaines aussi variés tels que ceux qui ont trait à l’astronomie, l’identification, la pharmacologie. L’objectif de ce chapitre est d’introduire le domaine des images numériques. Nous découvrons ce domaine depuis la phase d’acquisition, numérisation, jusqu’au stockage dans les différents formats possibles.

Définition d’une image réelle

Une image réelle est obtenue à partir d’un signal continu bidimensionnel comme par exemple un appareil photo ou une caméra… Sur un ordinateur, on ne peut pas représenter de signaux continus, on travaille donc sur des valeurs discrètes .

Définition d’une image numérique

Une image numérique est définie comme un signal fini bidimensionnel échantillonné à valeurs quantifiées dans un certain espace de couleurs. Elle est constituée de points (pixels). Autrement dit, une image est une matrice M x N de valeurs entières prises sur un intervalle borné [0, Ng] où Ng est la valeur maximale du niveau de gris .

▶ Image en niveaux de gris :
Une image en niveaux de gris autorise un dégradé de gris entre le noir et le blanc. En général, on code le niveau de gris sur un octet (8 bits) soit 256 nuances de dégradé. L’expression de la valeur du niveau de gris avec Ng = 256 devient: p (i,j) ∈[0, 255].
▶ Image couleur :
Une image couleur est la composition de trois (ou plus) images en niveaux de gris sur trois (ou plus) composantes. On définit donc trois plans de niveaux de gris, un rouge, un vert et un bleu. La couleur finale est obtenue par synthèse additive de ces trois (ou plus) composantes.

Les types d’images numériques 

Il existe 2 sortes d’images numériques : les images matricielles et les images vectorielles.

L’image vectorielle 

Les données sont représentées par des formes géométriques simples qui sont décrites d’un point de vue mathématique. Par exemple, un cercle est décrit par une information du type (cercle, position du centre, rayon). Ces images sont essentiellement utilisées pour réaliser des schémas ou des plans. Les logiciels de dessin industriel fonctionnent suivant ce principe. Les principaux logiciels de traitement de texte ou de PAO (publication assistée par ordinateur) proposent également de tels outils.

Ces images présentent deux avantages :
➤ Elles occupent peu de place en mémoire
➤ Elles peuvent être redimensionnées sans perte d’information et sans effet d’escalier .

L’image matricielle 

L’image matricielle (ou « image en mode point », ou en anglais un « bitmap ») est une image numérique dont les données sont stockées dans une matrice de points appelés « pixels ». Les images matricielles sont créées par les imprimantes, scanners, appareils photographiques et certains logiciels d’infographie comme Photoshop .

Ces images présentent des avantages :
● Les images bitmap autorisent la qualité photographique.
● Des normes se sont imposées qui sont libres de droits d’auteur (Ex. JPEG).
● Elles sont directement affichables par l’ordinateur qui affiche des ‘points’.
Les Inconvénients des images bitmap :
● Leur taille est encombrante.
● L’agrandissement provoque un effet de distorsion : l’apparition des pixels [pixellisation].

Les caractéristiques d’une image numérique 

Une image matricielle est caractérisée notamment par :
● sa définition
● sa résolution
● son codage ou profondeur de couleur exprimé en bit par pixel (bpp).
● son mode colorimétrique (RGB ou CMJN), composition des multiples couches.

Définition d’une image 

La définition de l’image est le nombre fixe de pixels qui est utilisé pour représenter l’image dans ses deux dimensions. Pour une image analogique donnée, plus la définition est grande, plus la précision des détails sera élevée. Ce nombre de pixels détermine directement la taille des informations nécessaire au stockage de l’image. La dimension, en pixels, détermine le format d’affichage à l’écran (la taille des pixels de l’´écran étant fixe).

Résolution

C’est le nombre de points contenu dans une surface précise (en pouce). Elle est exprimée en points par pouce (PPP, en anglais: DPI pour Dots Per Inch). Un pouce mesure 2.54 cm.
● Résolution spatiale : due à l’échantillonnage
● Résolution tonale (de tons de gris) : due à la quantification

Profondeur de couleur

Une image numérique utilise plus ou moins de mémoire selon le codage des informations de couleur qu’elle possède. C’est ce que l’on nomme le codage de couleurs ou profondeur des couleurs, exprimé en bit par pixel (bpp): 1, 4, 8, 16 bits… En connaissant le nombre de pixels d’une image et la mémoire nécessaire à l’affichage d’un pixel, il est possible de définir exactement le poids que va utiliser le fichier image sur le disque dur (ou l’espace mémoire requis en RAM pour réaliser un calcul sur cette image).

Poids (octet) = nombre de pixels total * codage couleur (octet).

Table des matières

INTRODUCTION GENERALE
CHAPITRE 1 GENERALITES SUR L’IMAGE
1.1 Introduction
1.2 Définition d’une image réelle
1.3 Définition d’une image numérique
1.4 Processus de numérisation
1.4.1 Echantillonnage
1.4.2 La quantification
1.4.3 Codage des images numériques
1.5 Les types d’images numériques
1.5.1 L’image vectorielle
1.5.2 L’image matricielle
1.6 Les caractéristiques d’une image numérique
1.6.1 Définition d’une image
1.6.2 Résolution
1.6.3 Profondeur de couleur
1.7 Format des images sur disque
1.7.1 Principaux formats de fichiers non compressés
1.7.2 Principaux formats de fichier compressés
1.8 Aspects du traitement d’images
1.8.1 Filtrage
1.8.1.1 Filtre passe-bas (lissage)
1.8.1.2 Filtre passe-haut (accentuation)
1.8.1.3 Filtre passe-bande (différentiation)
1.8.2 La compression
1.8.2.1 La compression sans perte
1.8.2.2 La compression avec perte
1.8.3 Le tatouage
1.9 Origines du tatouage
1.9.1 La cryptographie
1.9.2 La stéganographie
1.10 Classification des algorithmes de tatouage numérique
1.11 Principes généraux d’une méthode de tatouage
1.11.1 La phase d’insertion
1.11.2 Phase de détection
1.12 Contraintes du tatouage d’images
1.12.2 Imperceptibilité
1.12.3 Robustesse
1.12.4 Capacité
1.12.5 Sécurité
1.12.6 La complexité algorithmique
1.12.6.1 Techniques de tatouage d’images
1.12.6.2 Type d’algorithme d’insertion
1.12.6.3 Types d’extraction
1.13 Conclusion
CHAPITRE 2 GENERALITES SUR LE TATOUAGE NUMERIQUE
2.1 Historique
2.2 Domaine d’insertion
2.2.1 Domaine spatial
2.2.2 Domaine fréquentiel
2.2.3 Méthodes basées sur les modèles du système visuel humain
2.3 Mesures perceptuelles de la qualité visuelle de l’image
2.4 Attaques considérées dans le tatouage d’images
2.4.1 Attaque d’effacement
2.4.2 Attaques géométriques
2.4.3 Attaques sur la sécurité
2.5 Applications du tatouage d’images
2.5.1 Protection des droits d’auteur
2.5.2 Authentification
2.5.3 Gestion des transactions
2.5.4 Protection de Copie
2.5.5 Information sur le support
2.5.6 Indexation
2.5.7 Contrôle d’Accès Sécurisé et Communiquant ou CASC
2.6 Théorie chaotique
2.6.1 Rappel historique
2.6.2 Caractéristiques de Chaos
2.6.3 Utilisation du chaos
2.6.4 Transformation d’Arnold
2.7 Algorithme utilisant les coefficients DCT
2.7.1 La transformée en cosinus discrète
2.7.2 La forme mathématique de la DCT
2.7.3 Distribution des coefficients DCT
2.7.4 Propriétés de la DCT
2.7.5 Avantages de la DCT
2.8 Théorie sur la décomposition en valeurs singulières
2.9 Algorithme utilisant la transformée en ondelette
2.9.1 La théorie des ondelettes
2.9.2 Le principe de la transformée en ondelettes
2.9.3 La transformée en ondelettes discrète
2.9.4 Les propriétés d’ondelettes
2.10 Conclusion
CHAPITRE 3 THEORIES ET ALGORITHMES DE TATOUAGE
3.1 Introduction
3.2 Algorithme test pour la transformée d’Arnold
3.3 Algorithme test de tatouage par coefficients DCT
3.3.1 Les étapes d’insertion de la marque
3.3.2 Test et évaluations
3.4 Algorithme test de tatouage basé sur la SVD
3.5 Résultats et discussion
3.6 Représentation des coefficients d’ondelettes
3.7 Algorithme test dans le domaine de l’ondelette
3.7.1 Etapes de l’insertion dans le domaine DWT
3.7.2 Technique d’extraction dans le domaine DWT
3.7.3 Test et évaluation de la méthode
3.7.4 Attaques de l’image tatouée
3.8 Conclusion
CHAPITRE 4 ALGORIHTME DE TATOUAGE HYBRIDE
4.1 Synthèse des résultats
4.2 Méthode d’insertion du message
4.3 Méthode d’extraction de la marque
4.4 Résultats et évaluations
4.5 Les évaluations contre les attaques
4.6 Les successions d’attaques
4.7 Conclusion
CONCLUSION GENERALE
PERSPECTIVES
ANNEXES

Télécharger le document complet

Télécharger aussi :

Laisser un commentaire

Votre adresse e-mail ne sera pas publiée. Les champs obligatoires sont indiqués avec *