\documentclass[a4paper,12pt,french,onecolumn] {article}
\usepackage{amssymb}
\usepackage[latin1]{inputenc}
\usepackage{epsfig}
\usepackage{psfig}
\usepackage{float}
\usepackage{fullpage}
\usepackage{html}

\begin{document}

  

\title{Développement d'un algorithme parallèle de segmentation
d'image}

\author{Suiveurs : Jean Cousty et Laurent Perroton}

\date{} 

\maketitle
{\bf Contexte}

Segmenter une image consiste à la partitionner en régions homogènes
correspondant à des objets d'intérêt présents dans l'image. Les
domaines d'application sont nombreux, en particulier les applications
multimédia, l'imagerie médicale ou l'analyse de matériaux.

Afin de satisfaire des contraintes temps réel --25 images par seconde
pour le traitement de flux vidéo-- ou bien simplement de traiter des
images de très grande taille --plusieurs Go pour les images de
matériaux acquises par microtomographie dont un extrait est présentée
Figure \ref{fig:exemple}--, il est parfois impératif de recourir à un
traitement effectué ``en parllèle'' par plusieurs processeurs.

\begin{figure}[h]
  \begin{center}
    \begin{tabular}{c c c}
      \epsfig{figure=/home/coustyj/Enseignement/projetI3/LPEParallele2006/image_brute.ps,width=7.0cm} &
      \epsfig{figure=/home/coustyj/Enseignement/projetI3/LPEParallele2006/gradient.ps,width=7.0cm} &  
      \epsfig{figure=/home/coustyj/Enseignement/projetI3/LPEParallele2006/segmentation_exemple.ps,width=7.0cm} \\
      $(a)$ & $(b)$ & $(c)$    
    \end{tabular}
    \caption{\label{fig:exemple} $(a)$ Extrait d'une image de
      matériaux pour filtre à CO2, acquise par microtomographie; $(b)$
      contours (gradient) de $(a)$ ; $(c)$ Resultat (en rouge) du
      processus de segmentation par LPE, superposé à l'image de départ. }
  \end{center}
\end{figure}


{\bf Travail à réaliser}

Dans ce projet nous nous proposons de développer un algorithme
parallèle, distribué sur une réseau d'ordinateurs pour résoudre le
problème de la segmentation d'image. Il s'agit de paralléliser un
algorithme de {\em ligne de partage des eaux} (\htmladdnormallink{une
description de la notion de Ligne de partage des
eaux}{../DescriptifLPE/DescriptifLPE/DescriptifLPE.html}). Dans le but
d'évaluer le gain engendré par la parallélisation, l'algorithme sera
testé à la fois sur des images synthetiques de grande taille et sur
des images de materiaux acquises par microtomographie. Les objectifs
sont donc:
\begin{itemize}
\item comprendre l'algorithme de Ligne de partage des eaux séquentiel;
\item proposer une stratégie pour distribuer cet algorithme sur
  plusieurs ordinateurs;
\item se familiariser avec l'environnement PVM (Parallel Virtual
  Machine) qui permettra d'implémenter la solution retenue;
\item implémenter et tester la solution retenue.
\end{itemize}

{\bf Moyens logiciels et matériels }

Les outils seront développés grace à l'environnement PVM permettant de
mettre en {\oe}uvre des applications distribuées. Les programmes
seront d'abord testés, sur le réseaux de l'ESIEE puis sur le cluster
(description technique) de l'Université de Marne-La-Vallée.

{\bf Pré-requis:} IN101, IN202, IN302.

\end{document}
% LocalWords:  Cousty Laurent Perroton