Modele de contour actif

Modele de contour actif

Modèle de contour actif

Page d'aide sur l'homonymie Pour les articles homonymes, voir Snake.

Un modèle de contour actif, souvent nommé snake (serpent en anglais) dans la littérature, est une structure dynamique utilisée en traitement d'image et en vision artificielle. Ils ont été introduits de manière formelle par Kass et Witkin en 1987.

Plusieurs approches sont possibles et permettent de résoudre le problème de la segmentation et de la détection de contour en utilisant un modèle de courbe déformable qui épouse la forme des objets.

Exemple d'un snake qui épouse le corps de l'araignée

Sommaire

Principes

Un modèle de contour actif est formé d'une série de points mobiles et répartis sur une courbe en deux dimensions. La courbe (qui peut être fermée) est placée dans la zone d'intérêt de l'image ou autour d'un objet. Plusieurs équations décrivent son évolution : la courbe se déplace et épouse lentement les contours des objets en fonction de divers paramètres comme l'élasticité, la tolérance au bruit, etc.

Cette dynamique est basée sur la notion d'énergie interne et externe, le but étant de minimiser l'énergie totale présente le long de la courbe. Des contraintes permettent de conserver une courbe lisse avec des points équidistants tout en laissant un certain champ libre pour les déformations. L'énergie interne correspond à la morphologie et aux caractéristiques de la courbe (courbature, longueur, etc.). L'énergie externe provient de l'image, les critères sont variables (présence de bords marqués, bruit, etc.).

L'évolution se fait de manière itérative et les algorithmes peuvent faire l'objet de diverses optimisations et techniques numériques.

Utilisation

Plusieurs méthodes reprenant ce principe ont été formulées en fonction des problèmes à résoudre : imagerie médicale, reconnaissance de formes, segmentation d'image, stéréovision, suivi d'objets en mouvement, etc.

Un outil fondé sur un contour actif est par exemple disponible dans les applications graphiques comme The Gimp ou Photoshop, il permet de suivre automatiquement un contour dans une image. Dans le cadre de la segmentation, un modèle fermé permet de délimiter des régions de l'image.

Extensions

Le procédé peut être étendu à d'autres dimensions, en particulier en 3D où la courbe prend la forme d'une enveloppe qui épouse progressivement la surface d'un objet. De telles méthodes sont utilisées pour résoudre les problèmes de segmentation volumique.

Liens externes

  • Portail de l’informatique Portail de l’informatique
Ce document provient de « Mod%C3%A8le de contour actif ».

Wikimedia Foundation. 2010.

Contenu soumis à la licence CC-BY-SA. Source : Article Modele de contour actif de Wikipédia en français (auteurs)

Игры ⚽ Нужно решить контрольную?

Regardez d'autres dictionnaires:

  • Modèle De Contour Actif — Pour les articles homonymes, voir Snake. Un modèle de contour actif, souvent nommé snake (serpent en anglais) dans la littérature, est une structure dynamique utilisée en traitement d image et en vision artificielle. Ils ont été introduits de… …   Wikipédia en Français

  • Modèle de contour actif — Pour les articles homonymes, voir Snake. Un modèle de contour actif, souvent nommé snake (« serpent » en anglais) dans la littérature, est une structure dynamique utilisée en traitement d image et en vision artificielle. Ils ont été… …   Wikipédia en Français

  • Détection de contour — Détection de contours Le but de la détection de contours est de repérer les points d une image numérique qui correspondent à un changement brutal de l intensité lumineuse. Ces changements de propriétés de l image traduisent en général des… …   Wikipédia en Français

  • Detection de contours — Détection de contours Le but de la détection de contours est de repérer les points d une image numérique qui correspondent à un changement brutal de l intensité lumineuse. Ces changements de propriétés de l image traduisent en général des… …   Wikipédia en Français

  • Détection De Contours — Le but de la détection de contours est de repérer les points d une image numérique qui correspondent à un changement brutal de l intensité lumineuse. Ces changements de propriétés de l image traduisent en général des événements importants ou des… …   Wikipédia en Français

  • Détection de contours — Le but de la détection de contours est de repérer les points d une image numérique qui correspondent à un changement brutal de l intensité lumineuse. Ces changements de propriétés de l image traduisent en général des événements importants ou des… …   Wikipédia en Français

  • Algorithme a bulle — Algorithme à bulle L algorithme à bulle est une méthode de contours actifs (snakes) proposée par Cohen en 1991. Il s agit d une amélioration du modèle de contour actif original présenté par Kass al. en 1987. L apport de cette méthode réside dans… …   Wikipédia en Français

  • Algorithme À Bulle — L algorithme à bulle est une méthode de contours actifs (snakes) proposée par Cohen en 1991. Il s agit d une amélioration du modèle de contour actif original présenté par Kass al. en 1987. L apport de cette méthode réside dans l addition d une… …   Wikipédia en Français

  • Algorithme à bulle — L´algorithme à bulle est une méthode de contours actifs (snakes) proposée par Cohen en 1991. Il s agit d une amélioration du modèle de contour actif original présenté par Kass al. en 1987. L apport de cette méthode réside dans l addition d une… …   Wikipédia en Français

  • MACROMOLÉCULES — Les macromolécules sont des systèmes moléculaires constitués par un très grand nombre d’atomes assemblés entre eux par des liaisons covalentes. Alors que les molécules simples sont formées de quelques dizaines d’atomes au maximum, les… …   Encyclopédie Universelle

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”