X-Git-Url: https://bilbo.iut-bm.univ-fcomte.fr/and/gitweb/these_gilles.git/blobdiff_plain/2145c00e2163c4976cfc5dd2937ac2b5e7515892..HEAD:/THESE/these.tex?ds=inline diff --git a/THESE/these.tex b/THESE/these.tex index a8641af..f336861 100644 --- a/THESE/these.tex +++ b/THESE/these.tex @@ -1,10 +1,50 @@ \documentclass[french]{spimufcphdthesis} \usepackage[utf8]{inputenc} - +\usepackage[T1]{fontenc} + \usepackage{graphicx} \usepackage{color, xcolor} \usepackage[ruled,lined,linesnumbered]{algorithm2e} - +\usepackage{multirow} +\usepackage{placeins} + +\usepackage{amsmath} +\usepackage{booktabs} +\usepackage{textcomp} +\usepackage{listings} + +\let\OLDlstinputlisting\lstinputlisting +\renewcommand{\lstinputlisting}[2][]{\FloatBarrier\OLDlstinputlisting[#1]{#2}\FloatBarrier} + + +\lstset{morekeywords={HALF4,HALF3,float2,float3,float4,half,half2,half3,half4,tex2D,dim3,endif,threadIdx,blockIdx,blockDim,gridDim,Dim3,__host__,__global__,__shared__,float}} +\lstset{ + language=C, + columns=fixed, + basicstyle=\footnotesize\ttfamily, + numbers=left, + firstnumber=1, + numberstyle=\tiny, + stepnumber=5, + numbersep=5pt, + tabsize=3, + extendedchars=true, + breaklines=true, + keywordstyle=\textbf, + frame=single, + % keywordstyle=[1]\textbf, + %identifierstyle=\textbf, + commentstyle=\color{white}\textbf, + stringstyle=\color{white}\ttfamily, + % xleftmargin=17pt, + % framexleftmargin=17pt, + % framexrightmargin=5pt, + % framexbottommargin=4pt, + backgroundcolor=\color{lightgray}, + basicstyle=\scriptsize, + texcl=true + } + %%-------------------- %% Set the title, subtitle, defense date, and %% the registration number of the PhD thesis. @@ -13,40 +53,51 @@ %% The second mandatory parameter is the date of the PhD defense. %% The third mandatory parameter is the reference number given by %% the University Library after the PhD defense. -\declarethesis[Sous-titre]{Titre}{17 septembre 2012}{XXX} - -%%-------------------- +\declarethesis[]{Algorithmes rapides pour le filtrage et la segmentation des images bruitées sur GPU}{17 avril 2013}{XXX} + +%%-------------------- %% Set the author of the PhD thesis \addauthor[gilles.perrot@univ-fcomte.fr]{Gilles}{Perrot} - + %%-------------------- %% Add a member of the jury %% \addjury{Firstname}{Lastname}{Role in the jury}{Position} -\addjury{Incroyable}{Hulk}{Rapporteur}{Professeur à l'Université de Gotham City \\ Commentaire secondaire} -\addjury{Super}{Man}{Examinateur}{Professeur à l'Université de Gotham City} -\addjury{Bat}{Man}{Directeur de thèse}{Professeur à l'Université de Gotham City} - +\addjury{Jean-Michel}{Dischler}{Rapporteur}{Professeur à l'Université de Strasbourg} +\addjury{Dominique}{Houzet}{Rapporteur}{Professeur à l'Institut Polytechnique \\de Grenoble (INP)} +\addjury{Sylvain}{Lefebvre}{Examinateur}{Chargé de recherches à l'INRIA \\de Sophia Antipolis} +\addjury{Nicolas}{Bertaux}{Examinateur}{Maître de conférences HDR à l'Université \\d'Aix-Marseille} +\addjury{Stéphane}{Domas}{Co-encadrant}{Maître de conférences à l'Université \\de Franche-Comté} +\addjury{Raphaël}{Couturier}{Directeur de thèse}{Professeur à l'Université \\de Franche-Comté} + + %%-------------------- %% Set the laboratory where the thesis was made -%\addlaboratory{Laboratoire Waynes Industry} - -%%-------------------- +\addlaboratory{Institut FEMTO-ST, département DISC} + +%%-------------------- %% Set the English abstract -\thesisabstract[english]{This is the abstract in English} - -%%-------------------- +\thesisabstract[english]{ +%Recent graphical processing units (GPU), bring parallel computing capabilities to almost every developper, +In theory, modern graphical processing units (GPUs) make parallel programming accessible to all, and have triggered widespread interest among researchers or developers of all disciplines, with the hope of dramatically increasing processing speeds. Nevertheless, obtaining such performances cannot be done without considerable designing efforts : as an answer, we propose two GPU-based methods leading to fast implementations of several algorithms targeted to processing noisy images. One of them consists in porting the segmentation algorithm named \textit{snake}, with the effect of extending its processing capacity and performance. A second involves a innovative GPU-specific algorithm, based on searching for level lines within gray-level or color images to reduce gaussian noise, whose quality-to-speed ratio is particularly interesting. +Through extremely fine-tuned management of the different memory types available on GPUs, we have also conferred unprecedent flow rates to the median filter, making it able to process over 5 billion pixels per second. Eventually, we extended the above methods to the more generic convolution filter, and showed they out-perform the fastest implementations known to date, with over 7 billion pixels per second. In addition, we provide an on-line application that enables any developer to automatically generate operational source code of our filters. +} +%%-------------------- %% Set the English keywords. They only appear if %% there is an English abstract -\thesiskeywords[english]{Keyword 1, Keyword 2} +\thesiskeywords[english]{GPU, Filtering, Image, Segmentation, Parallel, Median, Convolution} %% -------------------- %% Set the French abstract -\thesisabstract[french]{Ceci est le résumé en français} +\thesisabstract[french]{ + Les cartes graphiques modernes (GPU) mettent, en théorie, la programmation parallèle à la portée de tous. Ces facilités ont éveillé l'intérêt des chercheurs et développeurs de toutes disciplines, qui ont tenté de tirer parti des performances élevées de ces matériels. Cependant, d'importants efforts de conception sont souvent nécessaires à l'obtention des vitesses de traitement espérées. +Dans cette thèse, nous proposons des méthodes conduisant à des implémentations rapides de plusieurs algorithmes destinés au traitement des images fortement bruitées. La première est une transposition sur GPU d'un algorithme de segmentation dit du \textit{snake} dont la capacité de traitement a été étendue et les performances améliorées. La seconde décrit un algorithme original, basé sur la recherche des lignes de niveaux et conçu spécifiquement pour les GPUs, qui réduit le bruit gaussien dans les images en niveaux de gris ou en couleur et dont le rapport qualité/vitesse est particulièrement intéressant. En concevant une gestion fine des mémoires du GPU, nous avons également conféré un débit de traitement inégalé au filtre médian, pouvant dépasser les 5 milliards de pixels à la seconde. Enfin nous avons étendu l'application de ces techniques à un opérateur beaucoup plus générique, le filtre de convolution, et montré qu'elles permettaient de surpasser les implémentations les plus rapides connues jusqu'alors, avec un maximum au delà des 7 milliards de pixels à la seconde. Nous mettons aussi à disposition une application en ligne permettant à tout développeur de générer les codes sources opérationnels des filtres que nous avons décrits. +} + %%-------------------- %% Set the French keywords. They only appear if %% there is an French abstract -\thesiskeywords[french]{Mot-cl\'e 1, Mot-cl\'e 2} +\thesiskeywords[french]{GPU, Filtrage, Image, Segmentation, Parallèle, Médian, Convolution} %%-------------------- %% Change the speciality of the PhD thesis @@ -70,51 +121,56 @@ %\cfoot{} %% Right footer %\rfoot{} + + +%\declareupmtheorem{rq}{Remarque}{Liste des remarques} + + +\newcommand{\kl}{\includegraphics[scale=0.7]{kernLeft.png}~} +\newcommand{\kr}{\includegraphics[scale=0.7]{kernRight.png}} +\usepackage{bbold} +\def\indentit{\mbox{l\hspace{-0.55em}1}} + \begin{document} - -\tableofcontents - -%-------------------- -% The content of the PhD thesis -% objectifs, cadre -% annonce du plan -\chapter{Introduction} +\tableofcontents +\mainmatter +\part{Introduction} +\chapter{Préambule} \input{Chapters/chapter1/chapter1.tex} -\chapter{Le traitement des images bruitées} +\chapter{Les processeurs graphiques (GPU) NVidia\textregistered}\label{ch-GPU} +\input{Chapters/chapter1b/chapter1b.tex} +\part{Le traitement des images} +\section*{Introduction} \input{Chapters/chapter2/chapter2.tex} -% généraliéts -%classes d'algo, outils ( histo, PDF, gauss, speckle, etc..) -\section{L'état de l'art des implémentations GPU} -% segmentation -% filtrage : réduction de bruit, convolutions -% tracking -% pattern recognition -\chapter{La segmentation orientée régions dans les images bruitées} -\section{Présentation - existant} -% segmentation, intérêt, domaines -% notations, formules -% snake polygonal -\section{La parallèlisation du snake polygonal} -% détails -% résultats, images -% --> multitarget - -\chapter{Le filtrage des images sur GPU} -\section{Algorithme de réduction de bruit par recherche des lignes de niveaux} -% détails : bruits AWGN, MGN, speckle, images couleur -% résultats, conclusion -\section{Filtre médian} -% bruit SAP, origine, importance -% détails, résultats -\section{Filtres de convolution} -% présentation, rôle -% détails : convo NON SEP, convo SEP, discussion Shared mem -% résultats, conclusion -% intégrer logiciels dans sections +\chapter{Modèles d'image et de bruits - notations} +\input{Chapters/chapter2/chapter2b.tex} +\chapter{Les techniques de réduction de bruit\label{ch-filtrage}} +\input{Chapters/chapter2/chapter2c.tex} +\chapter{Les techniques de segmentation des images} +\input{Chapters/chapter2/chapter2d.tex} + +\part{Algorithmes GPU rapides pour la réduction de bruit et la segmentation} +\chapter{La segmentation par snake polygonal orienté régions\label{ch-snake}} +\input{Chapters/chapter3/chapter3.tex} + +\chapter{Réduction de bruit par recherche des lignes de niveaux\label{ch-lniv}} +\input{Chapters/chapter4/chapter4.tex} + +\chapter{Le filtre médian sur GPU\label{ch-median}} +\input{Chapters/chapter5/chapter5.tex} + +\chapter{Les filtres de convolution sur GPU\label{ch-convo}} +\input{Chapters/chapter6/chapter6.tex} + +%\part{Conclusions et perspectives} \chapter{Conclusion générale} -% et perspectives - +\input{Chapters/chapter1/conclusion.tex} + +\backmatter +\chapter*{Remerciements} +\input{Chapters/chapter1/rem.tex} + %-------------------- % Bibliography, indexes... \bibliographystyle{plain}