1. 1
traitement numérique des images
objectifs :
amélioration, élimination du bruit, rehaussement du contraste, visualisation
transmission stockage compression et reconstruction
détection, analyse, reconnaissance (théorie de la décision, intelligence artificielle
méthodes de base à partir desquelles de nombreuses adaptations :
filtrage, convolution, analyse fréquentielle (Fourier) à deux dimensions
extension des méthodes monodimensionnelles
décomposition de l’image en régions stationnaires séparées par des contours
caractérisés par leur pente, leur courbure faible et leur discontinuités ainsi que par
leurs intersections (points caractéristiques)
domaines d’application :
dès qu’on dispose d’une image et qu’on souhaite en extraire une information :
transmissions numériques, robotique, automatisation des tâches,
télédétection, imagerie médicale, assistance à l’opérateur, ...
2. 2
évaluation :
présence active pendant les cours
travaux dirigés : présence et travail réalisé en 12 semaines
rapport écrit et présentation en fin de semestre
soit vous proposez un sujet qui vous intéresse
soit vous traitez
détection de la pupille et de l’iris dans une image d’œil
ou décomposition d’une image en régions et contours
(simulation d’un vitrail)
examen écrit portant sur
les aspects mathématiques théoriques
les méthodes et les algorithmes
contrôle continu :
5. 5
TRAITEMENT NUMERIQUE DES IMAGES
J. Le Roux, SI 4/ MAM 4 Fév.- Mai 2012
1. Introduction à l’image numérique
exemples de problème : l’amélioration d’images
2. Filtrage convolution 2D (liens avec l’optique)
Analyse en fréquence ; échantillonnage
3. Contours, Régions
4. Tomographie, imagerie médicale
5. Reconnaissance d’images
6. Divers problèmes d’analyse d’image
télédétection remote sensing
biométrie
analyse d’images et robotique
6. 6
1. Introduction à l’Image Numérique
Objectifs du cours
Intensité, quantification ; couleurs
Echantillonnage (pixels) ;
Exemple de pb : la rotation d’images
Liste de problèmes
Compression images fixes animées
Amélioration d’images Lissage
Reconnaissance de formes
Imagerie satellitaire
Images médicales
* représentation en perspective de l'intensité
(bien voir les difficultés sur l'amplitude du signal)
* il faut bien formaliser ce qu'on veut obtenir
et modifier les méthodes académiques en conséquence si cela est nécessaire
7. 7
2. Filtrage convolution 2D
Analyse en fréquence ;
échantillonnage
Convolution (liens avec l’optique)
Sinusoïdes 2D orientation
basses fréquences hautes fréquences
Transformée de Fourier 2D propriétés
Théorème de Shannon ; limitations en
traitement d’images
Gibbs, Franhaufer Airy
Transformée de Fourier discrète
Transformée en cosinus (Compression
jpeg)
la célèbre Lenna
icône du traitement d’images ...
8. 8
3. Contours Régions
Les difficultés * les détections de contours
et les segmentations en région ne sont
en général pas très performantes
Que faire quand le résultat est décevant ?
Faut il fermer les contours ?
et isoler les régions ?
attention aux objectifs à atteindre
dans le problème posé
•Morphological image processing
•Squelettisation
Régions et texture Bruit de fond
snakes
Lissage Amélioration d’images
préservant les contours
9. 9
4. Stéréovision, Tomographie
imagerie médicale
détection de points caractéristiques
appariement de points
(stéréo, séquence vidéo)
Vision stéréographique,
profondeur
Interférences vision
en relief holographie
* Medical image processing
* Microscope image processing
www-physique.u-strasbg.fr/cours/lphys/Einstein_imageriemed.ppt
10. 10
5. Reconnaissance d’images
Théorie de la décision
La difficulté pratique : très grande variabilité
Detection d’objets simples (transformée de Hough)
* Computer vision
* Face detection
* Feature detection (reconnaissance)
Biométrie
Analyse de scène en robotique
11. 11
6. Problèmes divers d’analyse d’images
Images animées mpeg etc...
* image compression JPEG ondelettes
* images animées mpeg4 divx jerome rota
* H.264 ou AVC (Advanced Video Codec)
http://fr.wikipedia.org/wiki/H.264
Recherche du mouvement
Remote sensing http://rst.gsfc.nasa.gov/
Problèmes inverses en traitement d’images
13. 13
Livres conseillés
Olivier Faugeras, with Nikos Paragios and Yunmei Chen *
"Mathematical Models in Computer Vision", Springer, 2005edited
Rafael C. Gonzalez, Richard E. Woods *
“Digital Image Processing” (2nd Edition) - - Addison-Wesley;
http://www.imageprocessingplace.com/downloads_V3
/dip3e_downloads/dip3e_sample_book_material/dip3e_chapter_01.pdf
Bernd Jähne * Practical Handbook on Image Processing for Scientific Applications - - CRC Press;
Diane Lingrand, "Introduction au Traitement d'Images" 2nd edition, Vuibert, Paris, France,
feb 2008, ISBN : 2-7117-4866-9
http://www.polytech.unice.fr/~lingrand/Ens/ImageProcessingCourse.html
* A course in english
* Books available on the web
* Computer Vision Online
W. K. Pratt, * "Digital Image Processing" by John Wiley & Sons, inc., Third Edition, 2001
K.R. Rao, P.C. Yip - * The Transform and Data Compression Handbook - CRC Press.
http://rst.gsfc.nasa.gov/
John C. Russ * The Image Processing Handbook (3rd Edition) - - Springer;
N. Short, “remote sensing turorial” http://rst.gsfc.nasa.gov/
Alan Watt, Fabio Policarpo * The Computer Image - - Addison-Wesley;
14. 14
enhance contrast, remove noise,
detect edges, segment an image into regions,
thin regions, or perform skeletonization on regions.
Morphological functions Erosion and dilation
Opening and closing
Watershed segmentation
Reconstruction
Distance transform
Detect lines and extract lines segments
from an image using the Hough transform
using texture analysis functions
15. 15
notions élémentaires sur l’image numérique
une fonction scalaire ou vectorielle
de deux variables f(x,y)
notions sur la vision humaine et les capteurs
intensité, couleurs, quantification dans la rétine
Echantillonnage (pixels) ;
histogramme des niveaux d’intensité
Exemple de pb : la rotation d’images numériques
1.Introduction à l’Image numérique
16. 16
Qu’est ce qu’une image numérisée (noir et blanc)?
L’INTENSITE LUMINEUSE EST UNE FONCTION
DE DEUX VARIABLES
),( yxf
x
y
17. 17
il est très difficile d’interpréter le contenu d’une image en étudiant la fonction f(x,y) !
il est parfois important de se rappeler que la machine ne ‘voit’ pas l’image comme vous
18. 18
quelques notions de biologie
de la vision
• couleurs
• l’œil
• la rétine
• les circuits neuronaux
19. 19
Une image couleur f(x,y) est un vecteur à trois composantes
les chrominances peuvent
souvent
être codées avec une
précision moindre
(p. ex. un échantillon sur 2)
20. 20
ROUGEP 0 VERTP⋅, 0 BLEUP⋅, 0ROUGEP 1 VERTP⋅, 0 BLEUP⋅, 0ROUGEP 0 VERTP⋅, 1 BLEUP⋅,
une image couleur = trois intensités (rouge, vert, bleu ou combinaisons)
21. 21
ROUGE VERT 0⋅, BLEU 0⋅, ROUGE 0⋅ VERT, BLEU 0⋅, ROUGE 0⋅ VERT 0⋅, BLEU,
une image couleur = trois intensités (rouge, vert, bleu ou combinaisons)
22. 22
0 32 64 96 128 160 192 224 256
50
0
50
100
150
200
250
x
f
génération des intensités RVB d’un arc en ciel
25. 25
http://www.futura-sciences.com/fr/doc/t/medecine-1/d/loeil-la-vision-au-dela-de-la-vision_667/c3/221/p5/
La métarhodopsine II produite par
transformation de la rhodopsine
sous l'effet de la lumière active une
protéine : la transducine. Par la
suite, les canaux Na+ des cellules
réceptrices se ferment, provoquant
une hyper-polarisation membranaire
qui engendre un potentiel d'action
électrique dans les cellules
ganglionnaires.
Une protéine transmembranaire,
l'opsine, sur laquelle vient se
fixer un groupement le rétinène,
qui n'est autre qu'un aldéhyde
de la vitamine A ou rétinol subit
l'arrivée d'un photon entre 650
et 400nm sur la partie rétinène
de la rhodopsine qui passe alors
de la conformation 11-cis à la
conformation tout-trans
(appelée métarhodopsine II).
26. 26
quels sont les mécanismes mis en œuvre au niveau neuronal ?
recherches actuelles en neurologie :
ensuite : qu’est ce que la mémoire enregistre ?
comment le cerveau compare-t-il une nouvelle image aux
données mémorisées pour éventuellement reconnaître
un objet en quelques centièmes de secondes
pour progresser : apport incontournable de l’imagerie médicale
p. ex : au premier niveau : détection de contours et de leur orientation
31. 31
modifier l’histogramme pour améliorer la qualité d’une image (contraste)
nombre de pixels
d’une intensité donnée
(souvent un octet)
grande sensibilité des capteurs des appareils photos numériques
noir
blanc
32. 32
construire l’histogramme
choisir un pas de quantification
pour chaque niveau de quantification
compter le nombre de pixel ayant
ce niveau de quantification
modifier les niveaux d’intensité
par exemple
pour augmenter
le contraste
noir blancavant modification
blanc
aprèsmodification
a
a
38. 38
Point Par Pouce
Unité de mesure de la résolution, utilisée principalement pour les écrans et les
imprimantes. En français on parle de Points Par Pouce (PPP) ou de Pixels Par
Pouce, ce qui est un peut différent, en anglais on parle de Dots Per Inch (DPI)
ou de Pixels Per Inch (PPI). Note : un pouce (inch) vaut 2,54 cm.
Plus il y a de points par pouce, meilleure est la résolution d'une image. Les
détails que l'on pourra voir seront plus fins.
Par exemple un écran classique peut afficher 75 pixels par pouce,
si on atteignait les qualités d’appareils actuels (12 millions de pixels p.ex.)
on aurait de l’ordre de 250 pixels par pouce (10 pixels par mm qualité
comparable à la photographie argentique)
39. 39
quantité d’information contenue dans une image
(sans compression)
images animées
quelques millions
de pixels par image
trois couleurs
huit bits par couleur
24 ou 25 images par seconde
pixels
couleurs
niveaux de
quantification
de l’intensité
une photo = quelques dizaines de millions de bits
un film de 1h30 = 10 térabits (dix mille milliards)
une page d’écriture = 40x60 caractères = vingt mille bits
un livre = quelques millions de bits
un cd audio = 10 milliard de bits
40. 40
enhance contrast, remove noise,
detect edges, segment an image into regions,
thin regions, or perform skeletonization on regions.
Morphological functions Erosion and dilation
Opening and closing
Watershed segmentation
Reconstruction
Distance transform
Detect lines and extract lines segments
from an image using the Hough transform
texture analysis functions
50. 50
la géométrie de l'oreille, méthode parfois utilisée par la police,
la démarche (vitesse, mouvements du corps, …),
l'odeur corporelle, l'analyse des pores de la peau,
la thermographie faciale, les ongles, l'irrigation sanguine ...
52. 52
contours haut et bas
segmentation
reconnaissance des « segments » dans une base
de segments mémorisés et de leurs enchaînements
(modèles de markov)
Abdenaim EL YACOUBI (la poste nantes)
ftp://ftp.irisa.fr/local/IMADOC/lorette/elyacoubi/MOUNIM.PPT
exemple de reconnaissance d’écriture manuscrite
53. 53
comment reconnaître automatiquement le visage malgré les mimiques,
les variations d’éclairage, le bruit, les données manquantes, etc...
reconnaissance de visages
qui c’est ?
56. 56
• une très grande variété d’algorithmes et d’applications ;
toutefois la première étape est souvent basée
sur un filtrage linéaire ou une analyse en fréquence
• des problèmes concrets difficiles, car une multitude de
causes de variations d’une image à l’autre
• encore beaucoup de recherches pour arriver à
comprendre les processus mis en jeu dans le cerveau
Hinweis der Redaktion
notez
il est possible malgré un échantillonnage grossier de retrouver l’information sur l’image ; toutefois la reconnaissance du portrait en ne se fondant que sur l’image en bas à droite peut poser de grandes difficultés
détecter une forêt des champs des rivières des routes des bâtiments
attention aux fausses interprétations (image de mars ...)