Académique Documents
Professionnel Documents
Culture Documents
Contours actifs
L'idée de cette méthode est de déplacer les points pour les rapprocher des zones de
fort gradient tout en conservant des caractéristiques comme la courbure du contour
ou la répartition des points sur le contour ou d'autres contraintes liées à la disposition
des points.
Segmentation
Contours actifs
A chaque itération, l'algorithme va tenter de trouver un meilleur
positionnement pour le contour pour minimiser les dérives par rapport aux
contraintes utilisées. L'algorithme s'arrêtera lorsqu'il ne sera plus possible
d'améliorer le positionnement ou simplement quand le nombre maximum
d'itérations aura été atteint. On utilise les notions d'énergies interne et externe
pour caractériser respectivement la forme du contour et tous les éléments qui
lui sont propres, et le positionnement du contour sur l'image en tenant compte
des lignes de gradient.
Itérations de l’algorithme:
Chaque itération peut se représenter de la manière suivante :
calcul des énergies interne et externe, caractérisant le contour lui-
même et son positionnement sur l'image.
pour chaque point du contour, détermination d'une nouvelle position, sur
laquelle le contour devrait mieux minimiser les écarts de contraintes.
arrangement du contour pour qu'il respecte des contraintes d'écartement
entre les points, de régularité de points ...
Segmentation
F E
Calculer les forces à appliquer à chaque point de contrôle de telle
sorte que l’énergie soit minimisée
E ( x, y )
Fx x
Fy E ( x, y )
y
Segmentation
Contours actifs
Exemple d’énergie INTERNE: Energie de contraction élastique
n i-1
Eelastic K1 Pi Pi 1
2 Forceforce
élastique
Elastic on sur
i le point
along deline
this contrôle
i
i 1
i i-1
FelasticX ,i 2 K1 xi 1 xi xi 1 xi
FelasticY ,i 2 K1 yi1 yi yi 1 yi
Comportement: tend à rétrécir le snake, tout en maintenant une répartition homogène
des espaces entre les points de contrôle. Forme limite: le point.
Segmentation
Energie élastique
Energie de courbure
Zones brillantes
Compression
Objectif:
Réduire le volume de données nécessaire au codage d'un signal
numérique
Pour faciliter son stockage ou sa transmission par réseau.
Principe:
Détection de redondances dans le signal
Un algorithme de compression permet le codage réduit du
signal
Un algorithme (inverse) de décompression permet d'exploiter
le signal
Types de compressions:
Compression sans perte (ou non-destructive, i.e. codage ou
compactage):
Le signal obtenu après décompression est strictement identique à l'original
Utilisation : fichier exécutable, fichier texte
Compression avec perte (ou destructive, ou avec dégradation) :
Le signal obtenu après décompression diffère (légèrement) de l'original
Utilisation : image, son, vidéo
Que perdre ?
Compression
Notations:
Mesures de performance
Compression
TIFF = Tag(ged) Image File Format ; GIF=Graphics Interchange Format ; JFIF = JPEG
File Interchange Format ; PNG = Portable Network Graphics. CMYB (fr. CMJN) =
Cyan, Magenta, Jaune, Noir ; ndg=niveaux de gris. Canal α: permet la transparence.
Compression
Codage RLE
Codage par plage « Running Length Encoding »
Recherche de séquences de données redondantes (ex. niveaux
identiques).
Codage de la valeur et du nombre de répétitions :