<strong>Algorithmes</strong> <strong>de</strong> <strong>la</strong> <strong>morphologie</strong> <strong>mathématique</strong> <strong>pour</strong> les architectures orientées fluxJaromír BRAMBOR[BHM + 00] Prasenjit BISWAS, Atsushi HASEGAWA, Srinivas MANDAVILLE, Mark DEBBAGE, Andy STURGES, FumioARAKAWA, Yasuhiko SAITO et Kunio UCHIYAMA : SH-5 : The 64-bit SuperH Architecture. IEEE Micro,20(4):28–39, juilletaoût 2000. Disponible sur : http://dx.doi.org/10.1109/40.865864. [réf. du : 17 mar 2006].Format PDF. INSPEC Accession Number :6678832. 38[Bil92] Michel BILODEAU : Architecture logicielle <strong>pour</strong> processeur <strong>de</strong> <strong>morphologie</strong> <strong>mathématique</strong>. Thèse <strong>de</strong> doctorat,Ecole Nationale Supérieure <strong>de</strong>s Mines <strong>de</strong> Paris, Centre <strong>de</strong> Morphologie Mathématique, janvier 1992.28[BM83] Serge BEUCHER et F. MARTIN : Imp<strong>la</strong>ntation d’un logiciel <strong>de</strong> Morphologie Mathématique sur calcu<strong>la</strong>teurPropal 2. Rapport technique N-803, Centre <strong>de</strong> Géostatistique et <strong>de</strong> Morphologie Mathématique, Ecole NationaleSupérieure <strong>de</strong>s Mines <strong>de</strong> Paris, 35, rue Saint Honoré, 77300 Fontainebleau CEDEX, mars 1983. Rapporttechnique no. 1. 46[BM98] Andreas BIENIEK et Alina MOGA : A Connected Component Approach to the Watershed Segmentation. InMathematical Morphology and its Applications to the Image and Signal Processing, volume 12, pages 215–222. Kluwer Aca<strong>de</strong>mic Publishers, 1998. Disponible sur : ftp://ftp.informatik.uni-freiburg.<strong>de</strong>/papers/lmb/bi:mo:ismm98.ps.gz. [réf. du : 5 mar 2005]. Format PS.GZ. 28[Boh02] Mark BOHR : Intel’s 90 nm Technology : Moore’s Law and More. Présentation. Intel Developer ForumFall 2002, septembre 2002. Disponible sur : ftp://download.intel.com/technology/silicon/Bohr_IDF_0902.pdf. [réf. du : 17 jul 2005]. Format PDF. 20[Boh04] Mark BOHR : Intel’s 65 nm Process Technology. Présentation. Intel Developer Forum, 2004. Disponiblesur : ftp://download.intel.com/technology/silicon/IRDS002_65nm_logic_process_100_percent.pdf. [réf. du :17 jul 2005]. Format PDF. 19, 20[Bra02] Jaromir BRAMBOR : Implementation Notes On Binary Di<strong>la</strong>tion And Erosion On 64bit SH-5 Processor (Principlesof binary di<strong>la</strong>tion and erosion using Minkowski Addition on 64-bit RISC SH-5 SuperH MultimediaArchitecture). Rapport technique, Centre <strong>de</strong> Morphologie Mathematique, Ecole Nationale Superieure <strong>de</strong>sMines <strong>de</strong> Paris, Fontainebleau, October 2002. Disponible sur : http://cmm.ensmp.fr/~brambor/publications/(Bramb02)Implementation-Notes-On-Binary-Di<strong>la</strong>tion-and-Erosion-On-64bit-SH5-Processor.en.pdf. [réf.du : 15 jul 2005]. Format PDF. 21, 65[Bra05] Jaromir BRAMBOR : MorphoMedia documentation. Rapport technique, Centre <strong>de</strong> Morphologie MathématiqueEcole Nationale Supérieure <strong>de</strong>s Mines <strong>de</strong> Paris, ARMINES, juin 2005. 41, 42, 65, 207[Bre65] Jack E. BRESENHAM : Algorithm for Computer Control of a Digital Plotter. IBM Systems Journal, 4(1):25–30, 1965. Disponible sur : http://www.research.ibm.com/journal/sj/041/ibmsjIVRIC.pdf. [réf. du : 06 jan2006]. Format PDF. Reprinted in Interactive Computer Graphics, Herbert Freeman ed., IEEE catalog no.EHO 156-0, Library of Congress no. 79-91237, 1980, and Seminal Graphics : Pioneering Efforts That ShapedThe Field, Rosalee Wolfe ed., ACM SIGGRAPH, ACM or<strong>de</strong>r no. 435985, ISBN 1-58113-052-X, 1998. 167[Bre05] C<strong>la</strong>y P. BRESHEARS : Intel Threading Tools and OpenMP. avril 2005. Disponible sur : http://cache-www.intel.com/cd/00/00/21/70/217017_217017.pdf. [réf. du : 31 mar 2006]. Format PDF. avril 2005. 50[BW95] V. Michael Jr. BOVE et John A. WATLINGTON : Cheops : A Reconfigurable Data-Flow System for Vi<strong>de</strong>oProcessing. IEEE Transactions on Circuits and Systems for Vi<strong>de</strong>o Technology, pages 140–149, avril 1995.Disponible sur : http://web.media.mit.edu/~wad/cheops_CSVT/cheops.pdf. [réf. du : 16 feb 2006]. FormatPDF. 46[Cam96] Duncan K. G. CAMPBELL : Towards the C<strong>la</strong>ssification of Algorithmic Skeletons. décembre 1996. Disponiblesur : http://www.cs.uiuc.edu/homes/snir/PPP/skeleton/c<strong>la</strong>ssification.pdf. [réf. du : 04 apr 2006]. Format PDF.décembre 1996. 27[Cas03] S. CASS : Supercheap Supercomputer. Spectrum, IEEE, 40(7):17–17, juillet 2003. Disponible sur : http://dx.doi.org/10.1109/MSPEC.2003.1209605. [réf. du : 21 mar 2006]. Format PDF. 37[CDPS03] Joao Luiz Dihl COMBA, Carlos A. DIETRICH, Christian A. PAGOT et Carlos E. SCHEIDEGGER : Computationon GPUs : From a Programmable Pipeline to an Efficient Stream Processor. 2003. Disponible sur : http://www.sci.utah.edu/~cscheid/pubs/rita_survey.pdf. [réf. du : 02 aug 2005]. Format PDF. 56[CHD + 02] Yen-Kuang CHEN, Matthew HOLLIMAN, Eric DEBES, Sergey ZHELTOV, Alexan<strong>de</strong>r KNYAZEV, Stanis<strong>la</strong>vBRATANOV, Roman BELENOV et Ishmael SANTOS : Media Applications on Hyper-Threading Technology.In Intel Technology Journal (2002, Volume 06 Issue 01) Int02 , pages 47–57. Disponible sur : ftp://download.intel.com/technology/itj/2002/volume06issue01/vol6iss1_hyper_threading_technology.pdf. [réf. du : 31 mar2006]. Format PDF. 50[Col89] Murray I. COLE : Algorithmic Skeletons : Structured Management of Parallel Computation. MIT Press, 1989.Disponible sur : http://homepages.inf.ed.ac.uk/mic/Pubs/skeletonbook.ps.gz. [réf. du : 11 oct 2005]. FormatPS.GZ. 26214
Jaromír BRAMBORBibliographie[Cou02] Rémi COUDARCHER : Composition <strong>de</strong> squelettes algorithmiques : application au prototypage rapi<strong>de</strong> d’applications<strong>de</strong> vision. Thèse <strong>de</strong> doctorat, Laboratoire <strong>de</strong>s Sciences et Matériaux <strong>pour</strong> l’Electronique, et d’Automatique(LASMEA), UNIVERSITE BLAISE PASCAL - CLERMONT-FERRAND II, décembre 2002. Disponiblesur : http://tel.ccsd.cnrs.fr/documents/archives0/00/00/33/50/tel-00003350-02/tel-00003350.pdf. [réf.du : 20 oct 2005]. Format PDF. 26[CT93] Michel COSNARD et Denis TRYSTRAM : <strong>Algorithmes</strong> et architectures paralleles. InterEditions, Paris, 1993.31, 32[Cui99] Olivier CUISENAIRE : Distance Transformations : Fast Algorithms and Applications to Medical Image Processing.Thèse <strong>de</strong> doctorat, Université Catholique <strong>de</strong> Louvain, octobre 1999. 28, 147[CW02] Cem CEBENOYAN et Matthias WLOKA : Graphics Performance : Ba<strong>la</strong>ncing the Ren<strong>de</strong>ring Pipeline. Présentation.GDC2002, 2002. Disponible sur : http://www.cs.virginia.edu/~gfx/Courses/2002/RealTime.fall.02/GDC2002_PipePerformance.ppt. [réf. du : 13 may 2006]. Format PPT. 183[Dal03] Daniel Sanchez-Crespo DALMAU : Core Techniques and Algorithms in Game Programming. New Ri<strong>de</strong>rsPublishing, novembre 2003. 55[Dar98] John DARLINGTON : Generic Co-ordination Forms for Parallel Application Construction. Rapport technique,Imperial College, 1998. Disponible sur : http://hpc.doc.ic.ac.uk/environments/coordination/final.ps. [réf. du :20 oct 2005]. Format PS. 26[DB05] Marc Van DROOGENBROECK et M. BUCKLEY : Morphological erosions and openings : Fast algorithmsbased on anchors. Journal of Mathematical Imaging and Vision, Special Issue on Mathematical Morphologyafter 40 Years, 22(2-3):121–142, mai 2005. Disponible sur : http://dx.doi.org/10.1007/s10851-005-4886-2.[réf. du : 09 may 2005]. Format HTML. Springer Nether<strong>la</strong>nds. 168, 174[DD03] Eva DEJNOZKOVA et Petr DOKLADAL : A multiprocessor architecture for PDE-based applications. VisualInformation Engeneering, -:–, juillet 2003. Disponible sur : http://cmm.ensmp.fr/~<strong>de</strong>jnozke/professionnel/Dejnozkova_VIE2003_final.pdf. [réf. du : 17 jul 2005]. Format PDF. 28[DD04] Eva DEJNOZKOVA et Petr DOKLADAL : Asynchonous Multi-core Architecture for Level Set Methods. IEEEInternational Conference on Accoustics, Speech and Signal Processing ICASSP, -:–, mai 2004. Disponiblesur : http://cmm.ensmp.fr/~<strong>de</strong>jnozke/professionnel/<strong>de</strong>jnozkova.pdf. [réf. du : 17 jul 2005]. Format PDF. 28[DD06] Renaud DARDENNE et Marc Van DROOGENBROECK : The libmorpho library. 2006. Disponible sur :http://www.ulg.ac.be/telecom/research/libmorpho.html. [réf. du : 03 july 2006]. Format HTML. 2006. 168,174[Dej04] Eva DEJNOZKOVA : Architecture dédié au traitement d’images basé sur les equations aux dérivées partielles.Thèse <strong>de</strong> doctorat, Ecole <strong>de</strong>s Minbes <strong>de</strong> Paris, mars 2004. Disponible sur : http://cmm.ensmp.fr/~<strong>de</strong>jnozke/these_print_<strong>de</strong>jnozkova_v2.pdf. [réf. du : 17 jul 2005]. Format PDF. 24, 28[DFH + 93] J. DARLINGTON, A. J. FIELD, P. G. HARRISON, P. H. J. KELLY, D. W. N. SHARP, Q. WU et R. L. WHILE :Parallel Programming Using Skeleton Functions. In A. BODE, M. REEVE et G. WOLF, éditeurs : PARLE ’93 :Parallel Architectures and Languages Europe, pages 146–160. Springer-Ver<strong>la</strong>g, Berlin, DE, 1993. Disponiblesur : http://citeseer.ist.psu.edu/darlington93parallel.html. [réf. du : 10 oct 2005]. Format PDF, PS. 26, 66, 67[DGG + 96] John DARLINGTON, Yike GUO, Moustafa GHANEM, Jin YANG, Kwok Tat Peter AU et Rami SIK : CoordinatingCombined Parallel Vector and Sca<strong>la</strong>r Computation. Rapport technique IFPC-TR-96-1, ImperialCollege, janvier 1996. Disponible sur : http://hpc.doc.ic.ac.uk/environments/coordination/papers/ifpc-tr-96-1.ps. [réf. du : 20 oct 2005]. Format PS. 26[DGGT97] John DARLINGTON, Moustafa M. GHANEM, Yike GUO et H. W. TO : Performance mo<strong>de</strong>ls for coordinatingparallel data c<strong>la</strong>ssification. septembre 1997. Disponible sur : http://hpc.doc.ic.ac.uk/environments/coordination/papers/pcw97-datamining.ps. [réf. du : 20 oct 2005]. Format PS. 26[DGTY95a] J. DARLINGTON, Y. GUO, H. W. TO et J. YANG : Parallel skeletons for structured composition. FifthACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, pages 19–28, juillet 1995.Disponible sur : http://hpc.doc.ic.ac.uk/environments/coordination/papers/ppopp.ps. [réf. du : 20 oct 2005].Format PS. 26[DGTY95b] John DARLINGTON, Yike GUO, Hing Wing TO et Jin YANG : Functional Skeletons for Parallel Coordination.In Euro-Par ’95 : Proceedings of the First International Euro-Par Conference on Parallel Processing, volume996, pages 55–66, London, UK, 1995. Springer-Ver<strong>la</strong>g. Disponible sur : http://hpc.doc.ic.ac.uk/environments/coordination/papers/europar95.ps. [réf. du : 04 apr 2006]. Format PS. 26, 67[DkGT95] John DARLINGTON, Yi ke GUO et Hing Wing TO : Stuctured Parallel Programming : Theory meets Practice.1995. Disponible sur : http://hpc.doc.ic.ac.uk/environments/coordination/papers/book.ps. [réf. du : 18 oct2005]. Format PS. 26215
- Page 2 and 3:
Marques commerciales déposées et/
- Page 4 and 5:
Cette page est blanche par intentio
- Page 7 and 8:
ALGORITHMES DE LA MORPHOLOGIE MATH
- Page 9 and 10:
ALGORITHMS OF MATHEMATICAL MORPHOLO
- Page 11:
Table des matièresGuide de thèse
- Page 14 and 15:
Algorithmes de la morphologie math
- Page 16 and 17:
Algorithmes de la morphologie math
- Page 20 and 21:
Algorithmes de la morphologie math
- Page 22 and 23:
Algorithmes de la morphologie math
- Page 24 and 25:
Algorithmes de la morphologie math
- Page 26 and 27:
Algorithmes de la morphologie math
- Page 28 and 29:
Algorithmes de la morphologie math
- Page 30 and 31:
Cette page est blanche par intentio
- Page 32 and 33:
Algorithmes de la morphologie math
- Page 34 and 35:
Algorithmes de la morphologie math
- Page 36:
Algorithmes de la morphologie math
- Page 39 and 40:
Jaromír BRAMBOR3.2. FACTEURS INFLU
- Page 41 and 42:
Jaromír BRAMBOR3.2. FACTEURS INFLU
- Page 43 and 44:
Jaromír BRAMBOR3.3. CONSOMMATION D
- Page 45 and 46:
Jaromír BRAMBOR3.4. MODÈLE STREAM
- Page 47 and 48:
Jaromír BRAMBOR3.4. MODÈLE STREAM
- Page 49 and 50:
Jaromír BRAMBOR3.4. MODÈLE STREAM
- Page 51 and 52:
Jaromír BRAMBOR3.4. MODÈLE STREAM
- Page 53 and 54:
Jaromír BRAMBOR3.4. MODÈLE STREAM
- Page 55 and 56:
Jaromír BRAMBOR3.4. MODÈLE STREAM
- Page 57 and 58:
Jaromír BRAMBOR3.4. MODÈLE STREAM
- Page 59 and 60:
CHAPITRE 4Formalisme fonctionnelado
- Page 61 and 62:
Jaromír BRAMBOR4.2. HASKELL ET LES
- Page 63 and 64:
Jaromír BRAMBOR4.3. PRIMITIVES DE
- Page 65 and 66:
Jaromír BRAMBOR4.3. PRIMITIVES DE
- Page 67 and 68:
Jaromír BRAMBOR4.4. PRIMITIVES DU
- Page 69 and 70:
Jaromír BRAMBOR4.4. PRIMITIVES DU
- Page 71 and 72:
Jaromír BRAMBOR4.4. PRIMITIVES DU
- Page 73 and 74:
Jaromír BRAMBOR4.4. PRIMITIVES DU
- Page 75 and 76:
Jaromír BRAMBOR4.4. PRIMITIVES DU
- Page 77 and 78:
Jaromír BRAMBOR4.5. MODÈLE FORMEL
- Page 79 and 80:
Jaromír BRAMBOR4.5. MODÈLE FORMEL
- Page 81 and 82:
Jaromír BRAMBOR4.5. MODÈLE FORMEL
- Page 83 and 84:
Jaromír BRAMBOR4.5. MODÈLE FORMEL
- Page 85 and 86:
Jaromír BRAMBOR4.6. PRIMITIVES DE
- Page 87 and 88:
Jaromír BRAMBOR4.6. PRIMITIVES DE
- Page 89 and 90:
Jaromír BRAMBOR4.6. PRIMITIVES DE
- Page 91 and 92:
Jaromír BRAMBOR4.6. PRIMITIVES DE
- Page 93 and 94:
Jaromír BRAMBOR4.6. PRIMITIVES DE
- Page 95 and 96:
Jaromír BRAMBOR4.6. PRIMITIVES DE
- Page 97 and 98:
Partie IIAlgorithmeset les skeleton
- Page 99 and 100:
CHAPITRE 5Algorithmes de voisinagen
- Page 101 and 102:
Jaromír BRAMBOR5.1. ALGORITHMES É
- Page 103 and 104:
Jaromír BRAMBOR5.1. ALGORITHMES É
- Page 105 and 106:
Jaromír BRAMBOR5.1. ALGORITHMES É
- Page 107 and 108:
Jaromír BRAMBOR5.1. ALGORITHMES É
- Page 109 and 110:
Jaromír BRAMBOR5.1. ALGORITHMES É
- Page 111 and 112:
Jaromír BRAMBOR5.1. ALGORITHMES É
- Page 113 and 114:
Jaromír BRAMBOR5.2. ALGORITHMES É
- Page 115 and 116:
Jaromír BRAMBOR5.3. ALGORITHMES G
- Page 117 and 118:
Jaromír BRAMBOR5.3. ALGORITHMES G
- Page 119 and 120:
Jaromír BRAMBOR5.4. ALGORITHMES PO
- Page 121 and 122:
Jaromír BRAMBOR5.4. ALGORITHMES PO
- Page 123 and 124:
Jaromír BRAMBOR5.5. RÉSULTATS EXP
- Page 125 and 126:
Jaromír BRAMBOR5.6. RÉCAPITULATIO
- Page 127 and 128:
CHAPITRE 6Permutation SIMD des arra
- Page 129 and 130:
Jaromír BRAMBOR6.2. APPROCHE MACRO
- Page 131 and 132:
Jaromír BRAMBOR6.2. APPROCHE MACRO
- Page 133 and 134:
Jaromír BRAMBOR6.3. ALGORITHMES RA
- Page 135 and 136:
Jaromír BRAMBOR6.3. ALGORITHMES RA
- Page 137 and 138:
Jaromír BRAMBOR6.3. ALGORITHMES RA
- Page 139 and 140:
Jaromír BRAMBOR6.3. ALGORITHMES RA
- Page 141 and 142:
Jaromír BRAMBOR6.4. NOTES SUR L’
- Page 143 and 144:
Jaromír BRAMBOR6.4. NOTES SUR L’
- Page 145 and 146:
Jaromír BRAMBOR6.5. RÉCAPITULATIO
- Page 147 and 148:
CHAPITRE 7Algorithmes de voisinaged
- Page 149 and 150:
Jaromír BRAMBOR7.1. PARTICULARITÉ
- Page 151 and 152:
Jaromír BRAMBOR7.3. SKELETON ALGOR
- Page 153 and 154:
Jaromír BRAMBOR7.3. SKELETON ALGOR
- Page 155 and 156:
Jaromír BRAMBOR7.3. SKELETON ALGOR
- Page 157 and 158:
Jaromír BRAMBOR7.3. SKELETON ALGOR
- Page 159 and 160:
Jaromír BRAMBOR7.5. NOTES SUR L’
- Page 161 and 162:
Jaromír BRAMBOR7.5. NOTES SUR L’
- Page 163 and 164: Jaromír BRAMBOR7.6. RÉCAPITULATIO
- Page 165 and 166: CHAPITRE 8Algorithmes de la dilatat
- Page 167 and 168: Jaromír BRAMBOR8.2. APPROCHE EMPLO
- Page 169 and 170: Jaromír BRAMBOR8.2. APPROCHE EMPLO
- Page 171 and 172: Jaromír BRAMBOR8.2. APPROCHE EMPLO
- Page 173 and 174: Jaromír BRAMBOR8.3. RÉSULTATS EXP
- Page 175 and 176: Jaromír BRAMBOR8.3. RÉSULTATS EXP
- Page 177 and 178: CHAPITRE 9Algorithmes et complexit
- Page 179 and 180: Jaromír BRAMBOR9.4. ESTIMATION DE
- Page 181 and 182: Jaromír BRAMBOR9.5. EXEMPLE D’ES
- Page 183 and 184: Jaromír BRAMBOR9.6. ESTIMATION DE
- Page 185 and 186: Jaromír BRAMBOR9.6. ESTIMATION DE
- Page 187 and 188: Jaromír BRAMBOR9.7. RÉCAPITULATIO
- Page 189 and 190: Conclusion et perspectives
- Page 191 and 192: Conclusion et perspectivesConclusio
- Page 193 and 194: Jaromír BRAMBORtations sur les GPU
- Page 195 and 196: Jaromír BRAMBORsemble inadapté, d
- Page 197 and 198: Annexe
- Page 199 and 200: Annexe AFonctions pour assurer l’
- Page 201 and 202: Annexe BDéfinitions des fonctions
- Page 203 and 204: Jaromír BRAMBORtestSIMD :: PVec I
- Page 205 and 206: Liste des termes et des abréviatio
- Page 207 and 208: Liste des figures1.1 Évolution du
- Page 209 and 210: Jaromír BRAMBORListe des figures7.
- Page 211 and 212: Liste des tableaux1.1 Évolution de
- Page 213: Bibliographie[AD03] Marco ALDINUCCI
- Page 217 and 218: Jaromír BRAMBORBibliographie[Gha99
- Page 219 and 220: Jaromír BRAMBORBibliographie[Lem96
- Page 221 and 222: Jaromír BRAMBORBibliographie[RS01]
- Page 223 and 224: Jaromír BRAMBORBibliographie[Wik06
- Page 225 and 226: IndexSymbols+, fonction . . . 62, 7
- Page 227 and 228: Jaromír BRAMBORINDEXICL . . . . .
- Page 229: Jaromír BRAMBORINDEXspecNgbSQR, fo