<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[DkGTY96] John DARLINGTON, Yi ke GUO, Hing Wing TO et Jin YANG : SPF : Structured Parallel Fortran. page 6,1996. Disponible sur : http://hpc.doc.ic.ac.uk/environments/coordination/papers/pcw96-spf.ps. [réf. du : 15<strong>de</strong>c 2005]. Format PS. 26[DMO + 92] Marco DANELUTTO, Robert Di MEGLIO, Salvatore ORLANDO, Susanna PELAGATTI et Marco VANNESCHI :A methodology for the <strong>de</strong>velopment and the support of massively parallel programs. Future GenerationComputer Systems, 8(1-3):205–220, juillet 1992. Disponible sur : ftp://ftp.di.unipi.it/pub/project/p3l/florence.ps.gz. Format PS.GZ. pre-print. 26[DNG00] John DARLINGTON, Steven NEWHOUSE et Yike GUO : Parallel Problem Solving Course 2000. Présentation.2000. Disponible sur : http://hpc.doc.ic.ac.uk/PPS/PPS00ALL.ppt. [réf. du : 15 <strong>de</strong>c 2005]. Format PPT. 26[DPRS01] Udo DIEWALD, Tobias PREUSSER, Martin RUMPF et Robert STRZODKA : Diffusion Mo<strong>de</strong>ls and TheirAccelerated Solution in Image and Surface Processing. Acta Mathematica Universitatis Comenianae, 70(1):15–31, 2001. 28[DT95] J. DARLINGTON et H. W. TO : Building Parallel Applications Without Programming. In J. R. DAVY et P. M.DEW, éditeurs : Abstract Machine Mo<strong>de</strong>ls for Highly Parallel Computers, pages 140–154. Oxford UniversityPress, 1995. Disponible sur : http://hpc.doc.ic.ac.uk/a<strong>la</strong>/papers/H.W.To/leeds.ps.Z. [réf. du : 12 oct 2005].Format PS.Z. 26[DT96] Marc Van DROOGENBROECK et Hugues TALBOT : Fast computation of morphological operations witharbitrary structuring elements. Pattern Recogn. Lett., 17(14):1451–1460, 1996. Disponible sur : http://www.ulg.ac.be/telecom/publi/publications/mvd/anydi<strong>la</strong>.pdf. 168[Dun90] Ralph DUNCAN : A Survey of Parallel Computer Architectures. IEEE Computer, 23(2):5–16, février 1990.Disponible sur : http://dx.doi.org/10.1109/2.44900. [réf. du : 12 jul 2005]. Format PPT. 31, 33, 35[Eng78] J. N. ENGLAND : A system for interactive mo<strong>de</strong>ling of physical curved surface objects. In SIGGRAPH ’78 :Proceedings of the 5th annual conference on Computer graphics and interactive techniques, pages 336–340,New York, NY, USA, 1978. ACM Press. Disponible sur : http://doi.acm.org/10.1145/800248.807412. [réf.du : 16 feb 2006]. Format PDF. 56[FBF00] Paolo FARABOSCHI, Geoffrey BROWN et Joseph A. FISHE : Lx : A Technology P<strong>la</strong>tform for CustomizableVLIW Embed<strong>de</strong>d Processing. In The 27th Annual International Symposium on Computer architecture2000, pages 203–213, New York, NY, USA, 2000. ACM Press. Disponible sur : http://citeseer.ist.psu.edu/faraboschi00lx.html. [réf. du : 20 mar 2006]. Format PDF. 37, 42[FF88] A<strong>la</strong>in FOURNIER et Donald FUSSELL : On the power of the frame buffer. ACM Trans. Graph., 7(2):103–128,1988. Disponible sur : http://doi.acm.org/10.1145/42458.42460. [réf. du : 16 feb 2006]. Format PDF. 56[FH05] M. J. FLYNN et P. HUNG : Microprocessor <strong>de</strong>sign issues : thoughts on the road ahead. Micro, IEEE, 25(3):16–31, 2005. Disponible sur : http://dx.doi.org/10.1109/MM.2005.56. [réf. du : 31 mar 2006]. INSPEC AccessionNumber :8512670. 23, 48[FK03] Randima FERNANDO et Mark J. KILGARD : The Cg Tutorial. Addison-Wesley, février 2003. NVidia. 51, 55[Fly66] Michael J. FLYNN : Very High-speed Computing Systems. Proceedings of IEEE, 54(12):1901–1909,décembre 1966. Disponible sur : http://ieeexplore.ieee.org/iel5/5/31091/01447203.pdf?tp=&arnumber=1447203&isnumber=31091. [réf. du : 12 jul 2005]. Format PPT. 31[FS02] Inc. FREESCALE SEMICONDUCTOR : MPC750 and MPC740 Microprocessors, Fact Sheet, 2002. Disponiblesur : http://www.freescale.com/files/32bit/doc/fact_sheet/MPC750FACT.pdf. [réf. du : 03 apr 2006]. FormatPDF. 43[GAA97] David Z. GEVORKIAN, Jaakko T. ASTOLA et Samvel M. ATOURIAN : Improving Gil-Werman Algorithm forRunning Min and Max Filters. In IEEE Trans. Pattern Anal. Mach. Intell. GW93 , pages 526–529. Disponiblesur : http://dx.doi.org/10.1109/34.589214. [réf. du : 06 jan 2006]. Format PDF. 167, 217[Gav05a] Ilya GAVRICHENKOV : First Look at Presler : Intel Pentium Extreme Edition 955 CPU Review. décembre2005. Disponible sur : http://www.xbit<strong>la</strong>bs.com/articles/cpu/disp<strong>la</strong>y/presler.html. [réf. du : 14 mar 2006].Format HTML. décembre 2005. 43[Gav05b] Ilya GAVRICHENKOV : Intel Pentium 4 6XX and Intel Pentium 4 Extreme Edition 3.73GHz CPU Review.février 2005. Disponible sur : http://www.xbit<strong>la</strong>bs.com/articles/cpu/disp<strong>la</strong>y/pentium4-6xx_8.html. [réf. du :14 mar 2006]. Format HTML. février 2005. 43[Gav06] Ilya GAVRICHENKOV : AMD Athlon 64 FX-60 CPU Review. janvier 2006. Disponible sur : http://www.xbit<strong>la</strong>bs.com/articles/cpu/disp<strong>la</strong>y/athlon64-fx60.html. [réf. du : 14 mar 2006]. Format HTML. janvier 2006.43[GCRW + 99] Antonio GENTILE, José L. CRUZ-RIVERA, D. Scott WILLS, Leugim BUSTELO, José J. FIGUEROA, Javier E.FONSECA-CAMACHO, Wilfredo E. LUGO-BEAUCHAMP, Ricardo OLIVIERI, Marlyn QUIÑONES-CERPA,Alexis H. RIVERA-RÍOS, Iomar VARGAS-GONZÁLES et Michelle VIERA-VERA : Real-Time Image Processingon a Focal P<strong>la</strong>ne SIMD Array. IPPS/SPDP Workshops, pages 400–405, 1999. Disponible sur :http://ipdps.cc.gatech.edu/1999/wpdrts/gentile.pdf. [réf. du : 17 oct 2005]. Format PS, PS.GZ, PDF. 35216
Jaromír BRAMBORBibliographie[Gha99] Moustafa Mahmoud Hafez GHANEM : Structured Parallel Programming Using Performance Mo<strong>de</strong>ls andSkeletons. Thèse <strong>de</strong> doctorat, University of London, Imperial College of Sciences, Technology and Medicine,Department of Computing, février 1999. Disponible sur : http://hpc.doc.ic.ac.uk/environments/coordination/papers/mmg.ps. [réf. du : 18 oct 2005]. Format ps. 26[GHC] The GHCTEAM : The Glorious G<strong>la</strong>sgow Haskell, Compi<strong>la</strong>tion System User’s Gui<strong>de</strong>, Version 6.4.1. Disponiblesur : http://www.haskell.org/ghc/docs/<strong>la</strong>test/users_gui<strong>de</strong>.pdf. [réf. du : 01 <strong>de</strong>c 2005]. Format PDF.62[Gib94] Jeremy GIBBONS : An Introduction to the Bird-Meertens Formalism. New Zea<strong>la</strong>nd Formal Program DevelopmentColloquium Seminar, page 12, 1994. Disponible sur : http://cs.anu.edu.au/people/Clem.Baker-Finch/AFP/nzfpdc-squiggol.ps.gz. 27[GK02] Joseph (Yossi) GIL et Ron KIMMEL : Efficient Di<strong>la</strong>tion, Erosion, Opening, and Closing Algorithms. IEEETrans. Pattern Anal. Mach. Intell., 24(12):1606–1617, 2002. Disponible sur : http://dx.doi.org/10.1109/TPAMI.2002.1114852. [réf. du : 06 jan 2006]. Format PDF. 167[Gom01] Cristina GOMILA : Mise en correspondance <strong>de</strong> partitions en vue du suivi d’objets. Thèse <strong>de</strong> doctorat en<strong>morphologie</strong> <strong>mathématique</strong>, Ecole Nationale Supérieure <strong>de</strong>s Mines <strong>de</strong> Paris, 2001. Disponible sur : http://cmm.ensmp.fr/~gomi<strong>la</strong>/These_Gomi<strong>la</strong>.pdf. [réf. du : 27 mar 2006]. Format PDF. 27, 36[GPG] GPGPU. Disponible sur : http://www.gpgpu.org/. [réf. du : 09 mar 2006]. Format HTML. 22, 56[Gra03] Kris GRAY : Microsoft DirectX 9 Programmable Graphics Pipeline. Microsoft Press, juillet 2003. CDROM.54, 55[Gre05] Will GREENWALD : Xbox 360 : BEWARE, I HUNGER ! ! ! décembre 2005. Disponible sur : http://reviews.cnet.com/4531-10921_7-6398157.html. [réf. du : 14 mar 2006]. Format HTML. décembre 2005. 43[Gro02] Andy GROVE : Changing Vectors of Moore’s Law. Présentation. International Electron Devices Meeting,<strong>de</strong>c 2002. Disponible sur : http://www.intel.com/pressroom/archive/speeches/grove_20021210.pdf. [réf. du :07 mar 2006]. Format PDF. Intel Corporation. 19[GS03] Charles W. GWYN et Peter J. SILVERMAN : EUVL : transition from research to commercialization. Photomaskand Next-Generation Lithography Mask Technology X, 5130(1):990–1004, 2003. Disponible sur :http://dx.doi.org/10.1117/12.504239. [réf. du : 8 mars 2006]. Format PDF. 20[GS05] John GOODACRE et Andrew N. SLOSS : Parallelism and the ARM Instruction Set Architecture. IEEEComputer, 38(7):42–50, juillet 2005. Disponible sur : http://dx.doi.org/10.1109/MC.2005.239. [réf. du : 04apr 2006]. Format PDF. INSPEC Accession Number :8513365. 43[GW93] J. GIL et M. WERMAN : Computing 2-D Min, Median, and Max Filters. In IEEE Trans. Pattern Anal. Mach.Intell. GAA97 , pages 504–507. Disponible sur : http://dx.doi.org/10.1109/34.211471. [réf. du : 06 jan 2006].Format PDF. 167, 216[GWH05] No<strong>la</strong>n GOODNIGHT, Rui WANG et Greg HUMPHREYS : Computation on Programmable Graphics Hardware.IEEE Comput. Graph. Appl., 25(5):12–15, 2005. Disponible sur : http://dx.doi.org/10.1109/MCG.2005.101.[réf. du : 30 nov 2005]. Format PDF. 56[<strong>HAL</strong>04] Kevin HAWKINS, Dave ASTLE et André LAMOTHE : OpenGL Game Programming. The Premier Press,2004. CDROM. 55[HCSL02] Mark J. HARRIS, Greg COOMBE, Thorsten SCHEUERMANN et Anselmo LASTRA : Physically-Based VisualSimu<strong>la</strong>tion on Graphics Hardware. Graphics Hardware, pages 1–10, 2002. Disponible sur : http://www.markmark.net/cml/dl/HWW02_Harris_electronic.pdf. 56[HE00] Matthias HOPF et Thomas ERTL : Accelerating Morphological Analysis with Graphics Hardware. 2000.Disponible sur : http://wwwvis.informatik.uni-stuttgart.<strong>de</strong>/eng/research/pub/pub2000/vmv00-hopf.pdf. [réf.du : 12 jul 2005]. Format PDF. 2000. 28, 118[Hei95] Henk J.A.M. HEIJMANS : Mathematical Morphology : Basic Principles. 1995. Disponible sur : http://citeseer.ist.psu.edu/heijmans95mathematical.html. [réf. du : 07 mai 2006]. Format PS, PDF. 84[HMJH05] Tim HARRIS, Simon MARLOW, Simon Peyton JONES et Maurice HERLIHY : Composable Memory Transactions.ACM Conference on Principles and Practice of Parallel Programming 2005 (PPoPP’05), page 13,juin 2005. Disponible sur : http://research.microsoft.com/Users/simonpj/papers/stm/stm.pdf. [réf. du : 29 mar2006]. 60[HPF99] Paul HUDAK, John PETERSON et Joseph H. FASEL : A Gentle Introduction to Haskell 98. page 64, octobre1999. Disponible sur : http://www.haskell.org/tutorial/haskell-98-tutorial.pdf. [réf. du : 9 apr 2006]. FormatHTML. 61[Ian88] Robert A. IANNUCCI : A dataflow/von Neumann hybrid architecture. Thèse <strong>de</strong> doctorat, MassachusettsInstitute of Technology. Dept. of Electrical Engineering and Computer Science, 1988. Disponible sur : http://hdl.handle.net/1721.1/14778. [réf. du : 39 mar 2006]. Format PDF. 47217
- 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 and 214: Bibliographie[AD03] Marco ALDINUCCI
- Page 215: Jaromír BRAMBORBibliographie[Cou02
- 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