<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[Int02] INTEL, éditeur. Intel Technology Journal (2002, Volume 06 Issue 01), volume 06, février 2002. Disponiblesur : ftp://download.intel.com/technology/itj/2002/volume06issue01/vol6iss1_hyper_threading_technology.pdf. [réf. du : 29 mar 2006]. Format PDF. 214, 219, 221[Int05] INTEL : P<strong>la</strong>tform 2015 : Intel Processor and P<strong>la</strong>tform Evolution for the Next Deca<strong>de</strong>. page 12, 2005. Disponiblesur : ftp://download.intel.com/technology/computing/archinnov/p<strong>la</strong>tform2015/download/P<strong>la</strong>tform_2015.pdf. [réf. du : 17 jul 2005]. Format PDF. 20[Int06a] INTEL : Intel First to Demonstrate Working 45nm Chips. 2006. Disponible sur : http://www.intel.com/technology/silicon/new_45nm_silicon.htm. [réf. du : 2 fev 2006]. Format HTML. 2006. 20[Int06b] INTEL : Intel Integrated Perfromance Primitives. 2006. Disponible sur : http://www.intel.com/cd/software/products/asmo-na/eng/perflib/ipp/in<strong>de</strong>x.htm. [réf. du : 26 mar 2006]. Format HTML. 2006. 41[Int06c] INTEL : Intel Pentium Processor Extreme Edition 995, Product Brief. 2006. Disponible sur : http://www.intel.com/products/processor/pentiumXE/in<strong>de</strong>x.htm. [réf. du : 14 mar 2006]. Format HTML. 2006. 43[Int06d] INTEL : Processeur Intel Core Duo, Product Brief. 2006. Disponible sur : http://www.intel.com/products/processor/coreduo/product-brief.pdf. [réf. du : 04 apr 2006]. Format PDF. 2006. 49[ITR] International Technology Roadmap for Semiconductors. Disponible sur : http://public.itrs.net/. [réf. du : 13mars 2006]. Format HTML. 24[Jon03] Simon Peyton JONES : Haskell 98 Language and Libraries The Revised Report, janvier 2003. Disponiblesur : http://www.haskell.org/<strong>de</strong>finition/haskell98-report.pdf. 60, 64[Jou91] Guido K. JOURET : Compiling Functional Languages for SIMD Architectures. Parallel and DistributedProcessing, Proceedings of the Third IEEE Symposium on, pages 79–86, décembre 1991. Disponible sur :http://dx.doi.org/10.1109/SPDP.1991.218294. [réf. du : 11 oct 2005]. Format PDF. ISBN : 0-8186-2310-1. 26[KBR03] John KESSENICH, Dave BALDWIN et Randi ROST : The OpenGL Shading Language version 1.051, feb 2003.55[KDK + 01] B. KHAILANY, W. DALLY, U. KAPASI, P. MATTSON, J. NAMKOONG, J. OWENS, B. TOWLES, A. CHANGet S. RIXNER : Imagine : Media Processing with Streams. IEEE Micro, 21(2):35–46, mars 2001. Disponiblesur : http://cva.stanford.edu/cs99s/papers/imagine-ieeemicro.pdf. 37, 46[KDR + 02] Ujval J. KAPASI, William J. DALLY, Scott RIXNER, John D. OWENS et Brucek KHAILANY : The ImagineStream Processor. IEEE International Conference on Computer Design, pages 282–288, 2002. Disponiblesur : http://www.iccd-conference.org/proceedings/2002/17000282.pdf. 37, 46[KEH + 02] Steffen KLUPSCH, Markus ERNST, Sorin A. HUSS, Martin RUMPF et Robert STRZODKA : Real TimeImage Processing based on Reconfigurable Hardware Acceleration. 2002. Disponible sur : http://numod.ins.uni-bonn.<strong>de</strong>/research/papers/public/KlErHuRuSt02.pdf. [réf. du : 22 apr 2006]. Format PDF. 28[Ker97] Renaud KERIVEN : Equation aux Dérivées Partielles, Evolution <strong>de</strong> Courbes et <strong>de</strong> Surfaces et Espacesd’Echelle : Application à <strong>la</strong> Vision par Ordinateur. Thèse <strong>de</strong> doctorat, Ecole Nationale <strong>de</strong> Ponts et Chaussées,1997. Disponible sur : http://tel.ccsd.cnrs.fr/tel-00005617/en/. [réf. du : 22 apr 2006]. Format PDF,PS. 28[KKI04] Takashi KOMURO, Shingo KAGAMI et Masatoshi ISHIKAWA : A Dynamically Reconfigurable SIMD Processorfor a Vision Chip. IEEE JOURNAL OF SOLID-STATE CIRCUITS, 39(1):265–268, janvier 2004.Disponible sur : http://dx.doi.org/10.1109/JSSC.2003.820876. [réf. du : 10 jan 2006]. Format PDF. 65[Kra04] Tom KRAZIT : Transmeta’s M8800 Efficeon Processor Powers Down, New version of the processor uses only3 watts of power at 1-GHz speed. octobre 2004. Disponible sur : http://www.pcworld.com/news/article/0,aid,118063,00.asp. [réf. du : 20 mar 2006]. Format HTML. octobre 2004. 37, 43, 44[KRD + 03] Ujval J. KAPASI, Scott RIXNER, William J. DALLY, Brucek KHAILANY, Jung Ho AHN, Peter MATTSON etJohn D. OWENS : Programmable Stream Processors. IEEE Computer, 36(8):54–62, août 2003. Disponiblesur : ftp://cva.stanford.edu/pub/publications/ieeecomputer_stream.pdf. [réf. du : 07 nov 2005]. Format PDF.46[Kre05] Tino KREISS : Two’s Company, Four’s a WOW ! Sneak Preview of NVIDIA Quad GPU Graphics. 2005.Disponible sur : http://www.tomshardware.com/2005/12/14/sneak_preview_of_the_nvidia_quad_gpu_setup/print.html. [réf. du : 14 mar 2006]. Format HTML. 2005. 43, 51[Lab97] Bell LABS : Bell Labs celebrates 50 years of the Transistor. 1997. Disponible sur : http://www.lucent.com/minds/transistor/pdf/inventor.pdf. [réf. du : 2 fev 2006]. Format PDF. 1997. 23[LBB98] Alina LINDNER, Andreas BIENIEK et Hans BURKHARDT : PISA – Parallel Image Segmentation Algorithms.—, 1998. 1998. 28[Lee00] Ruby B. LEE : Subword Permutation Instructions for Two-Dimensional Multimedia Processing in Micro-SIMD Architectures. Application-Specific Systems, Architectures, and Processors, 2000. Proceedings. IEEEInternational Conference on, pages 3–14, juillet 2000. Disponible sur : http://dx.doi.org/10.1109/ASAP.2000.862373. [réf. du : 8 mar 2006]. Format PDF. INSPEC Accession Number : 6741658. 145218
Jaromír BRAMBORBibliographie[Lem96] Fabrice LEMONNIER : Architecture électronique dédiée aux algorithmes rapi<strong>de</strong>s <strong>de</strong> segmentation basés sur<strong>la</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, décembre1996. 28, 46[LFB01] Ruby B. LEE, A. Murat FISKIRAN et Abdul<strong>la</strong> BUBSHAIT : Multimedia Instructions in IA-64. IEEEInternational Conference on Multimedia and Expo 2001, pages 281–284, août 2001. Disponible sur :http://dx.doi.org/10.1109/ICME.2001.1237694. [réf. du : 8 mar 2006]. Format PDF. 21, 145[LM99] Lacezar LICEV et David MORKES : Procesory - Architektura, funkce, pouziti. Computer Press, 1999. 38[Lov05] Anthony LOVESEY : A Comparison of Real Time Graphical Shading Languages. mars 2005. Disponiblesur : http://www.cs.unb.ca/un<strong>de</strong>rgrad/html/documents/Lovesey_Senior_TechReport.pdf. Faculty of ComputerScience, University of New Brunswick, Canada, mars 2005. 55[Lue04] David LUEBKE : General-Purpose Computation on Graphics Hardware. 2004. Disponible sur : http://www.gpgpu.org/s2004/sli<strong>de</strong>s/luebke.Introduction.ppt. [réf. du : 12 jul 2005]. Format PPT. 2004. 23[Mah05] Joseph M. MAHONEY : 3D Graphics Then and Now : From the CPU to the GPU. Proceedings of the5thWinona Computer Science Un<strong>de</strong>rgraduate, pages 14–20, avril 2005. Disponible sur : http://cs.winona.edu/CSConference/2005proceedings/joe.pdf. 23[MBH + 02] Deborah T. MARR, Frank BINNS, David L. HILL, Glenn HINTON, David A. KOUFATY, J. A<strong>la</strong>n MILLERet Michael UPTON : Hyper-Threading Technology Architecture and Microarchitecture. In Intel TechnologyJournal (2002, Volume 06 Issue 01) Int02 , pages 4–15. Disponible sur : ftp://download.intel.com/technology/itj/2002/volume06issue01/vol6iss1_hyper_threading_technology.pdf. [réf. du : 31 mar 2006]. Format PDF. 48[Mei04] Arnold MEIJSTER : Efficient Sequential and Parallel Algorithms for Morphological Image Processing.Thèse <strong>de</strong> doctorat, Rijksuniversiteit Groningen, mars 2004. Disponible sur : http://rc60.service.rug.nl/~arnold/articles/DigThesis.pdf. [réf. du : 12 jul 2005]. Format PDF. ISBN 90-367-1978-x (digital version). 28[Mey03] Fernand MEYER : Floodings, razings and levellings. Présentation. Centre <strong>de</strong> Morphologie Mathématique,mars 2003. 154[MGR + 05a] Victor MOYA, Carlos GONZALEZ, Jordi ROCA, Agustin FERNANDEZ et Roger ESPASA : Sha<strong>de</strong>r PerformanceAnalysis on a Mo<strong>de</strong>rn GPU Architecture. Micro38 Barcelona, Spain, pages 1–10, novembre 2005. Disponiblesur : http://personals.ac.upc.edu/vmoya/docs/vmoya-Sha<strong>de</strong>rPerformance.pdf. [réf. du : 2 fev 2006]. FormatPDF. 54[MGR + 05b] Victor MOYA, Carlos GONZÁLEZ, Jordi ROCA, Agustín FERNÁNDEZ et Roger ESPASA : A Single (Unified)Sha<strong>de</strong>r GPU Microarchitecture for Embed<strong>de</strong>d Systems. HiPEAC 2005, 2005 International Conference onHigh Performance Embed<strong>de</strong>d Architectures & Compilers, pages 1–15, novembre 2005. Disponible sur :http://personals.ac.upc.edu/vmoya/docs/Embed<strong>de</strong>dGPU.pdf. [réf. du : 2 fev 2006]. Format PDF. 54[Mig04] Pascal MIGNOT : Pipeline graphique, Leçon n°2 : concept et organisation du pipeline graphique <strong>de</strong> DirectX9. Présentation. 2004. Disponible sur : http://helios.univ-reims.fr/UFR/Info/Image/DirectX/cours/02-Pipelinegraphique.pdf. [réf. du : 10 apr 2006]. Format PDF. Université <strong>de</strong> Reims. 55[Moo65] Gordon E. MOORE : Cramming more components onto integrated circuits. Electronics, 38(8):114–117, avril1965. Disponible sur : ftp://download.intel.com/museum/Moores_Law/Articles-Press_Releases/Gordon_Moore_1965_Article.pdf. [réf. du : 13 jul 2005]. Format PDF. 19[Moo98] Gordon E. MOORE : Cramming More Components onto Integrated Circuits. In IEEE, éditeur : Proceedingsof the IEEE, volume 86, pages 82–85, janvier 1998. Disponible sur : http://dx.doi.org/10.1109/JPROC.1998.658762. [réf. du : 13 jul 2005]. Format PDF. 19[Moo03a] Gordon MOORE : No exponential is forever : but "Forever" can be <strong>de</strong><strong>la</strong>yed ! In Solid-State Circuits Conference,2003. Digest of Technical Papers. ISSCC. 2003 IEEE International Moo03b , pages 20–23. Disponiblesur : http://dx.doi.org/10.1109/ISSCC.2003.1234194. [réf. du : 8 mars 2006]. Format PDF. INSPEC AccessionNumber : 7785691. 23, 219[Moo03b] Gordon E. MOORE : No exponential is forever. Présentation. Solid-State Circuits Conference 2003, IEEE International,In Solid-State Circuits Conference, 2003. Digest of Technical Papers. ISSCC. 2003 IEEE InternationalMoo03a , pages 20–23. Disponible sur : http://ieeexplore.ieee.org/xpl/multimedia.jsp?arnumber=1234194.[réf. du : 15 avr 2006]. Format ZIP. INSPEC Accession Number : 7785691. 23, 219[MR96] A. MEIJSTER et J. B. T. M. ROERDINK : Computation of Watersheds Based on Parallel Graph Algorithms.Mathematical Morphology and its Applications to Image and Signal Processing, pages 305–312, 1996. 28[NH00] Desikachari NADADUR et Robert M. HARALICK : Recursive binary di<strong>la</strong>tion and erosion using digital linestructuring elements in arbitrary orientations. In Proc. SPIE Vol. 3026, p. 95-105, Nonlinear Image ProcessingVIII, Edward R. Dougherty ; Jaakko T. Asto<strong>la</strong> ; Eds. NHS97 , pages 749–759. Disponible sur : http://dx.doi.org/10.1109/83.841511. [réf. du : 06 jan 2006]. Format PDF. 167, 220219
- 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 and 216: Jaromír BRAMBORBibliographie[Cou02
- Page 217: Jaromír BRAMBORBibliographie[Gha99
- 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