Logo LVSN
EnglishAccueil
A proposPersonnesRecherchePublicationsEvenementsProfil
A propos

 

 

 

 

REPARTI

MIVIM

Algorithmes pour la modélisation de l'apparence
Maîtrise
Simon Perreault
Patrick Hébert (Directeur)
Approche: Ce projet est divisé en deux parties indépendantes.

La première propose un nouvel algorithme de filtrage médian, lequel est une pierre angulaire dans plusieurs situations de traitement d'image. Cependant, son utilisation a souvent été entravée par sa complexité algorithmique de O(r) selon le rayon de la fenêtre. Avec la tendance vers des images de meilleure résolution et des fenêtres de filtre proportionnellement plus larges, le besoin pour un algorithme de filtrage médian efficient devient pressant. Dans ce mémoire, un nouvel algorithme, simple mais bien plus rapide, affichant une complexité en temps d'exécution de O(1), est décrit et analysé. Sa performance est mesurée et mise en rapport aux algorithmes précédents. Des extensions vers des données de plus haute dimensionnalité ou précision, ainsi qu'une approximation de fenêtre circulaire, sont aussi présentées.

Dans la seconde partie, un système de modélisation de l'apparence d'objets est présenté. Il consiste en un robot à câbles déplaçant un appareil photo numérique autour du sujet en prenant un grand nombre de photos. Le traitement informatique subséquent doit accomplir trois grandes tâches : segmentation, positionnement 3-D des photos et reconstruction de l'enveloppe visuelle de l'objet. Dans ce mémoire, les algorithmes impliqués sont analysés, critiqués et des améliorations sont proposées. En particulier, des algorithmes efficients pour la segmentation de l'objet dans les images et pour le calcul de l'enveloppe visuelle sont présentés. Le système dans son ensemble est finalement jugé selon les objectifs de conception préétablis et des recommandations sont faites afin d'en améliorer les performances.

Calendrier: mai 2006 - septembre 2007
Dernière modification: Oct 30 2007 10:45AM par perreaul

     
   
   

©2002-. Laboratoire de Vision et Systèmes Numériques. Tous droits réservés