7 dec

[these_gilles.git] / THESE / these.toc

diff --git a/THESE/these.toc b/THESE/these.toc
index c95343c0383c6f8ed03c276f18d5be033cd9714d..5d6496ce1b803165e614622ab3dd8c214914782c 100644 (file)
--- a/THESE/these.toc
+++ b/THESE/these.toc
@@ -39,45 +39,47 @@
 \contentsline {subsection}{\numberline {3.6.5}Algorithmes hybrides}{46}{subsection.3.6.5}
 \contentsline {section}{\numberline {3.7}Conclusion}{47}{section.3.7}
 \contentsline {chapter}{\numberline {4}La segmentation par snake polygonal orient\IeC {\'e} r\IeC {\'e}gions}{49}{chapter.4}
 \contentsline {subsection}{\numberline {3.6.5}Algorithmes hybrides}{46}{subsection.3.6.5}
 \contentsline {section}{\numberline {3.7}Conclusion}{47}{section.3.7}
 \contentsline {chapter}{\numberline {4}La segmentation par snake polygonal orient\IeC {\'e} r\IeC {\'e}gions}{49}{chapter.4}

-\contentsline {section}{\numberline {4.1}Pr\IeC {\'e}sentation de l'algorithme}{49}{section.4.1}
-\contentsline {subsection}{\numberline {4.1.1}Formulation}{49}{subsection.4.1.1}
-\contentsline {subsection}{\numberline {4.1.2}Optimisation des calculs}{50}{subsection.4.1.2}
-\contentsline {subsection}{\numberline {4.1.3}Impl\IeC {\'e}mentation s\IeC {\'e}quentielle}{52}{subsection.4.1.3}
-\contentsline {subsection}{\numberline {4.1.4}Performances}{53}{subsection.4.1.4}
-\contentsline {section}{\numberline {4.2}Impl\IeC {\'e}mentation parall\IeC {\`e}le GPU du snake polygonal}{56}{section.4.2}
-\contentsline {subsection}{\numberline {4.2.1}pr\IeC {\'e}-calculs des images cumul\IeC {\'e}es}{56}{subsection.4.2.1}
-\contentsline {subsection}{\numberline {4.2.2}Calcul des contribution des segments}{57}{subsection.4.2.2}
-\contentsline {subsubsection}{\numberline {4.2.2.1}Cas particulier des segments dont la pente $k$ v\IeC {\'e}rifie $|k|\leq 1$}{61}{subsubsection.4.2.2.1}
-\contentsline {subsection}{\numberline {4.2.3}Performances}{61}{subsection.4.2.3}
-\contentsline {subsection}{\numberline {4.2.4}Discussion sur l'initialisation}{63}{subsection.4.2.4}
-\contentsline {subsection}{\numberline {4.2.5}Conclusion}{64}{subsection.4.2.5}
+\contentsline {section}{\numberline {4.1}Introduction}{49}{section.4.1}
+\contentsline {section}{\numberline {4.2}Pr\IeC {\'e}sentation de l'algorithme}{49}{section.4.2}
+\contentsline {subsection}{\numberline {4.2.1}Formulation}{49}{subsection.4.2.1}
+\contentsline {subsection}{\numberline {4.2.2}Optimisation des calculs}{50}{subsection.4.2.2}
+\contentsline {subsection}{\numberline {4.2.3}Impl\IeC {\'e}mentation s\IeC {\'e}quentielle}{52}{subsection.4.2.3}
+\contentsline {subsection}{\numberline {4.2.4}Performances}{54}{subsection.4.2.4}
+\contentsline {section}{\numberline {4.3}Impl\IeC {\'e}mentation parall\IeC {\`e}le GPU du snake polygonal}{56}{section.4.3}
+\contentsline {subsection}{\numberline {4.3.1}Pr\IeC {\'e}-calculs des images cumul\IeC {\'e}es}{57}{subsection.4.3.1}
+\contentsline {subsection}{\numberline {4.3.2}Calcul des contributions des segments}{58}{subsection.4.3.2}
+\contentsline {subsubsection}{\numberline {4.3.2.1}Cas particulier des segments dont la pente $k$ v\IeC {\'e}rifie $|k|\leq 1$}{62}{subsubsection.4.3.2.1}
+\contentsline {subsection}{\numberline {4.3.3}Performances}{63}{subsection.4.3.3}
+\contentsline {subsection}{\numberline {4.3.4}D\IeC {\'e}termination intelligente du contour initial}{64}{subsection.4.3.4}
+\contentsline {subsection}{\numberline {4.3.5}Conclusion}{66}{subsection.4.3.5}

 \contentsline {chapter}{\numberline {5}R\IeC {\'e}duction de bruit par recherche des lignes de niveaux}{71}{chapter.5}
 \contentsline {chapter}{\numberline {5}R\IeC {\'e}duction de bruit par recherche des lignes de niveaux}{71}{chapter.5}

-\contentsline {section}{\numberline {5.1}Pr\IeC {\'e}sentation de l'algorithme}{71}{section.5.1}
-\contentsline {subsection}{\numberline {5.1.1}Formulation}{71}{subsection.5.1.1}
-\contentsline {subsubsection}{\numberline {5.1.1.1}Isolines \IeC {\`a} un seul segment}{72}{subsubsection.5.1.1.1}
-\contentsline {subsubsection}{\numberline {5.1.1.2}Isolines compos\IeC {\'e}es de plusieurs segments - crit\IeC {\`e}re d'allongement}{73}{subsubsection.5.1.1.2}
-\contentsline {section}{\numberline {5.2}Impl\IeC {\'e}mentation parall\IeC {\`e}le}{75}{section.5.2}
-\contentsline {subsection}{\numberline {5.2.1}Isolines \IeC {\'e}valu\IeC {\'e}es semi-globalement}{75}{subsection.5.2.1}
-\contentsline {subsection}{\numberline {5.2.2}Isolines \IeC {\`a} segments pre-\IeC {\'e}valu\IeC {\'e}s - mod\IeC {\`e}le PI-PD}{76}{subsection.5.2.2}
-\contentsline {subsection}{\numberline {5.2.3}Mod\IeC {\`e}le PI-PD hybride}{79}{subsection.5.2.3}
-\contentsline {subsubsection}{\numberline {5.2.3.1}Le d\IeC {\'e}tecteur de zone \IeC {\`a} faible pente}{81}{subsubsection.5.2.3.1}
-\contentsline {section}{\numberline {5.3}R\IeC {\'e}sultats}{83}{section.5.3}
-\contentsline {section}{\numberline {5.4}Extension aux images couleurs}{85}{section.5.4}
-\contentsline {subsection}{\numberline {5.4.1}Expression du crit\IeC {\`e}re}{85}{subsection.5.4.1}
-\contentsline {subsection}{\numberline {5.4.2}R\IeC {\'e}sultats}{86}{subsection.5.4.2}
-\contentsline {section}{\numberline {5.5}Conclusion}{88}{section.5.5}
+\contentsline {section}{\numberline {5.1}Introduction}{71}{section.5.1}
+\contentsline {section}{\numberline {5.2}Pr\IeC {\'e}sentation de l'algorithme}{72}{section.5.2}
+\contentsline {subsection}{\numberline {5.2.1}Formulation}{72}{subsection.5.2.1}
+\contentsline {subsubsection}{\numberline {5.2.1.1}Isolines \IeC {\`a} un seul segment}{72}{subsubsection.5.2.1.1}
+\contentsline {subsubsection}{\numberline {5.2.1.2}Isolines compos\IeC {\'e}es de plusieurs segments - crit\IeC {\`e}re d'allongement}{74}{subsubsection.5.2.1.2}
+\contentsline {section}{\numberline {5.3}Mod\IeC {\'e}lisation des isolines pour l'impl\IeC {\'e}mentation parall\IeC {\`e}le sur GPU}{75}{section.5.3}
+\contentsline {subsection}{\numberline {5.3.1}Isolines \IeC {\'e}valu\IeC {\'e}es semi-globalement}{76}{subsection.5.3.1}
+\contentsline {subsection}{\numberline {5.3.2}Isolines \IeC {\`a} segments pr\IeC {\'e}-\IeC {\'e}valu\IeC {\'e}s - mod\IeC {\`e}le PI-PD}{77}{subsection.5.3.2}
+\contentsline {subsection}{\numberline {5.3.3}Mod\IeC {\`e}le PI-PD hybride}{80}{subsection.5.3.3}
+\contentsline {subsubsection}{\numberline {5.3.3.1}Le d\IeC {\'e}tecteur de zone \IeC {\`a} faible pente}{82}{subsubsection.5.3.3.1}
+\contentsline {section}{\numberline {5.4}R\IeC {\'e}sultats}{84}{section.5.4}
+\contentsline {section}{\numberline {5.5}Extension aux images couleurs}{86}{section.5.5}
+\contentsline {subsection}{\numberline {5.5.1}Expression du crit\IeC {\`e}re}{86}{subsection.5.5.1}
+\contentsline {subsection}{\numberline {5.5.2}R\IeC {\'e}sultats}{87}{subsection.5.5.2}
+\contentsline {section}{\numberline {5.6}Conclusion}{88}{section.5.6}

 \contentsline {chapter}{\numberline {6}Le filtre m\IeC {\'e}dian sur GPU}{93}{chapter.6}
 \contentsline {section}{\numberline {6.1}Introduction}{93}{section.6.1}
 \contentsline {section}{\numberline {6.2}Les transferts de donn\IeC {\'e}es}{93}{section.6.2}
 \contentsline {section}{\numberline {6.3}Utilisation des registres}{94}{section.6.3}
 \contentsline {subsection}{\numberline {6.3.1}La s\IeC {\'e}lection de la valeur m\IeC {\'e}diane}{95}{subsection.6.3.1}
 \contentsline {chapter}{\numberline {6}Le filtre m\IeC {\'e}dian sur GPU}{93}{chapter.6}
 \contentsline {section}{\numberline {6.1}Introduction}{93}{section.6.1}
 \contentsline {section}{\numberline {6.2}Les transferts de donn\IeC {\'e}es}{93}{section.6.2}
 \contentsline {section}{\numberline {6.3}Utilisation des registres}{94}{section.6.3}
 \contentsline {subsection}{\numberline {6.3.1}La s\IeC {\'e}lection de la valeur m\IeC {\'e}diane}{95}{subsection.6.3.1}

-\contentsline {subsection}{\numberline {6.3.2}Masquage des latences}{96}{subsection.6.3.2}
+\contentsline {subsection}{\numberline {6.3.2}Masquage des latences}{97}{subsection.6.3.2}

 \contentsline {section}{\numberline {6.4}R\IeC {\'e}sultats}{99}{section.6.4}
 \contentsline {section}{\numberline {6.5}Conclusion}{101}{section.6.5}
 \contentsline {chapter}{\numberline {7}Les filtres de convolution sur GPU}{103}{chapter.7}
 \contentsline {section}{\numberline {7.1}Introduction}{103}{section.7.1}
 \contentsline {section}{\numberline {6.4}R\IeC {\'e}sultats}{99}{section.6.4}
 \contentsline {section}{\numberline {6.5}Conclusion}{101}{section.6.5}
 \contentsline {chapter}{\numberline {7}Les filtres de convolution sur GPU}{103}{chapter.7}
 \contentsline {section}{\numberline {7.1}Introduction}{103}{section.7.1}

-\contentsline {section}{\numberline {7.2}Impl\IeC {\'e}mentation g\IeC {\'e}n\IeC {\'e}rique de la convolution non s\IeC {\'e}parable}{103}{section.7.2}
-\contentsline {section}{\numberline {7.3}Impl\IeC {\'e}mentation optimis\IeC {\'e}e de la convolution non s\IeC {\'e}parable}{105}{section.7.3}
+\contentsline {section}{\numberline {7.2}Impl\IeC {\'e}mentation g\IeC {\'e}n\IeC {\'e}rique de la convolution non s\IeC {\'e}parable sur GPU}{103}{section.7.2}
+\contentsline {section}{\numberline {7.3}Impl\IeC {\'e}mentation optimis\IeC {\'e}e de la convolution non s\IeC {\'e}parable sur GPU}{105}{section.7.3}

 \contentsline {section}{\numberline {7.4}Cas de la convolution s\IeC {\'e}parable}{108}{section.7.4}
 \contentsline {section}{\numberline {7.5}Conclusion}{111}{section.7.5}
 \contentsline {chapter}{\numberline {8}Conclusion g\IeC {\'e}n\IeC {\'e}rale}{113}{chapter.8}
 \contentsline {section}{\numberline {7.4}Cas de la convolution s\IeC {\'e}parable}{108}{section.7.4}
 \contentsline {section}{\numberline {7.5}Conclusion}{111}{section.7.5}
 \contentsline {chapter}{\numberline {8}Conclusion g\IeC {\'e}n\IeC {\'e}rale}{113}{chapter.8}