Etude d’un contour actif rapide

Loading...
Thumbnail Image

Date

2012

Journal Title

Journal ISSN

Volume Title

Publisher

Université Mouloud Mammeri

Abstract

La recherche automatique d’informations sur l’image s’avère un besoin. L’avancée technologique et l’explosion de l’informatique dans les années 80 a permis le développement du traitement d’images. La première étape dans le processus de compréhension d’une image est le plus souvent l’extraction des objets qui la composent. C’est ce qu’on appelle la segmentation des images. Plusieurs méthodes de segmentation ont vu le jour et existent abondamment dans la littérature. Nous nous somme intéressé à la méthode des contours actifs : une technique particulière de segmentation. Les contours actifs tirent leur origine des modèles élastiques, mais la communauté s'accorde à les attribuer à l'équipe Kass, Witkin et Terzopoulos, qui introduisirent les courbes minimisantes ou snakes. Depuis, les domaines d'utilisation sont nombreux tant en 2D qu'en 3D, et de nombreuses versions sont développées. Cependant, cette méthode de segmentation, à l’image des autres méthodes, présente des insuffisances auxquels il faut remédier. Dans les contours actifs géométriques, le temps de calcul reste un problème qu’il faut résoudre surtout lorsque les données sont très volumineuses. En effet, les algorithmes misent en oeuvre nécessitent toujours de plus en plus de calcul car le volume des images elles-mêmes augmente sans cesse. Plusieurs techniques ont été proposées pour remédier à cet inconvénient. Pour cela, l’objectif de ce travail est d’étudier un contour actif rapide, tout en assurant une bonne segmentation. Pour se faire, nous avons organisé notre travail comme suit : Dans le chapitre 1, nous nous intéresserons aux modèles des contours actifs d’une manière générale, tout en exposant leurs principes, les différents types et les méthodes d’accélération. Dans le chapitre 2, nous présenterons le modèle de l’approche adopté tout en expliquant son principe, ainsi que l’algorithme d’implémentation. Le chapitre 3 sera consacré aux différents tests effectués sur différents images. Un test de comparaison de l’approche avec d’autres est exposé dans ce chapitre. Le mémoire s’achèvera par une conclusion générale.

Description

45 f. : ill. ; 30 cm. (+ CD-Rom)

Keywords

Contours actifs, Fast Marching.

Citation

Automatique