B. Annexe, Morphologie Mathématique Les lignes de partage des eaux sont décrites par les SKIZ : les squelettes par zone d'influence définis comme la soustraction ensembliste de l'union des zones d'influencèinfluencè a l'image (voir figure B, p.194

B. Définition, Le bassin d'attraction ou CB (Catchment Bassin) noté CB(m i ) d'un minimum régional m i est localisé par l'ensemble des points x ? I qui sont plus prêts de m i que de n'importe quel autre minimum régional pour la distance topographique : CB(m i ) = {x ? I | ?j ? I, j = i : h(m i ) + D h (x, m i ) < h

L. Points-de-la and L. , appartenantàappartenantà aucun bassin d'attraction, c'est-` a-dire les points ayant plus d'un attracteur. Pour des images dépourvues de plateaux non-minima, la ligne de plus grande pente joignant deux points p et q minimise la distance topographique D h (p, q) (remarques de la définition B.33 page 193). Donc, définir les bassins d'attractionàattractionà partir de cette constation revientàrevientà dire que tout pixel appartenantàappartenantà une ligne de plus grande pente sont attirés par le même minimum

B. Définition, 43 (CB par détermination des lignes de plus grande pente)

=. Nm-=>-c_npixg and !. , 42: [ c_NpixG!v_G , c_NpixL!v_L , 43: c_CReadOkN? , c_NReadOkN!'0' , ?interdit une lecture sur ce port? 44: c_NInitOkN!'1' 45 53: @#c_CEtat = COMP => 54: [ c_pNG?v_newG , c_pNL?v_newL ; 55: [ #c_CTopo = MP => 56: [ v_newG13 := v_newG , v_G13 := v_G , ?conversion de type? 57: v_newL13 := v_newL , v_L13 := v_L ; ?copie de variables (synthetisable ?...)? 58: c_A!v_newG13 , c_B!v_G13 , 59: c_APGrandB?v_APGrandBG , c_NEgal?v_NEgalG ; ?calcule 'v newG<v G'? 60: [ v_APGrandBG = "0"[2] => ?detection voisin inondation (v newG<v G)? 61: [ c_NpixG!v_newG , c_NpixL!v_newL , 62: c_ONG!v_newG , c_OEG!v_newG , c_OSG!v_newG , c_OWG!v_newG , ? propagation des donnees d'inondation? 63: c_ONL!v_newL , c_OEL!v_newL , c_OSL!v_newL , c_OWL!v_newL, 64: c_CTopo? , c_NTopo!NM , ?change de topologie? 65: c_CReadOkN? , c_CReadOkE? , ?acquitte les anciens masques? 66: c_CReadOkS? , c_CReadOkW? , 67: c_NReadOkN!'1' , c_NReadOkE!'0' , ?interdit toute lecture ailleurs? 68: c_NReadOkS!'0' , c_NReadOkW!'0' , 69: c_pixReqN! ?requette uniquement suivant la dir inondation? 70: ] 71: @v_NEgalG="0"[2] => ?v newG=v G? 72: [ c_A!v_newL13 , c_B!v_L13 , ?v newL13 evite de consommer v newL? 73: c_APGrandB?v_APGrandBL , c_NEgal? ; ?calcule 'v newL<v, ] => ?v newG>v G (on fait rien)? 86: [ c_NpixG!v_G , c_NpixL!v_L , c_pixReqN! [ABOR98] Airiau (Roland), Bergé (Jean-Michel), Olive (Vincent) et Rouillard (Jacques). ? VHDL langage, modélisation, synthèse. ? Presses polytechniques et universitaires romandes et CNET-ENST, p.153, 1998.

G. Phd, ? Représentations orientées-objets de scènes visuelles pour la composition flexible ? Morphological shape representation using skeleton decomposition : application to image coding ? Parallel and distributed computation ? A programmable artifical retine, Thèse de PhD, Ecole polytechnique fédérale de Lausanne Zavidovique (Bertrand) et Devos (Francis)Cap98] Capello (Franck). ? Une introduction aux architecturesparalì eles. ? Notes de cours, LRI COURS/cours1.html. 70 [Car99] Carissimi (Alexandre da Silva). ? ATHAPASCAN-0 : exploitation de la multiprogrammation légère sur grappes de multiprocesseurs, pp.15-28, 1989.

. Thèse-de-phd, L. Laboratoire, and I. , ? Algorithmique séquentielle et pa-ralì ele. ? Notes de cours, Ecole des Mines de Saint Etienne, 1998. www.emse.fr/~corbel/PARALLEL/asp.ps. 71 [CP96] Cocquerez (Jean-Pierre) et Philipp (Sylvie). ? Analyse d'images : filtrage et segmentation. ? MASSON, Février 1996, DC99] Delmas (Patrice) et Coulon (Pierre-Yves). ? Automatic snakes for robust lip boundaries extraction IEEE International Conference On ACOUSTICS, SPEECH, AND SIGNAL PROCESSING, mars 1999 Rigaud (Jean-Baptiste) et Rezzag (Amine). ? DTL : The foundations of a general design methodology for asynchronous circuits. ? Rapport technique, pp.71-156, 1999.

?. Thèse-de-phd, I. Inpg-grenoble, and . Paris-sud, ? Parallel asynchronous computations for image analysis Rapport interne ? Jpeg compression algorithm and associated data structures ? Un modèle de programmationàprogrammationà parallélisme de données, pour algorithmes et données irréguliers, ` a primitive de calcul asynchrones Dulac (Didier). ? Contribution au parallélisme massif en analyse d'image : une architecture SIMD fondée sur la reconfigurabilité et l'asynchronisme, Thèse de PhD, Univ. Paris-Sud ? U.F.R. scientifique d'Orsay Thèse de PhD Viero (Timo) et Gabbouj (Moncef). ? Fast watershed algorithms :analysis and extensions. SPIE on Non linear image processing, pp.13-183, 1994.

. Guezguez, Dulac (Didier) et Mérigot (Alain) ? Parallélisation d'une segmentation par ligne de partage des eaux sur la maille associative d'orsay. Dans : Rencontres Francophones de l'Intelligence Artificielle , RFIA'98, Gel98] Gelgon (Marc). ? Segmentation spatio-temporelle et suivi dans une séquence d'images : applicationàapplicationà la structuration etàetà l'indexation vidéo, p.183, 1998.

?. Thèse-de-phd, I. Rennes, U. Structure, and . Propriétés-de-lamatì-ere, ? Cellular neural networks for segmentation of image sequence Sigelle (Marc) et Zerubia (Josiane). ? Hierarchical markov random field analysis models applied to image analysis : a review, 11th Portuguese Conference on Pattern Recognition, ´ ed. par A. (Campilho) et MendonçaGHP + 95] Graffigne (Christine), Heitz (Fabrice) Prêteux (Françoise) Proc. of the Conf. on Neural, Morphological and Stochastic Methods in Image Processing. SPIE's International Symposium on Optical Science, Engineering and Instrumentation, pp.18-49, 1995.

. Garrido, ? Region based analysis of video sequences with a general merging algorithm ? Multivalued morphology and segmentation-based coding, Gu95] Gu (Chuang) Thèse de PhD 21 [Hau95] Hauck (Scott). ? Asynchronous design methodologies : An overview. Proceedings of the IEEE, pp.18-69, 1995.

I. Lei and . Grenoble, ? Highly efficient coding schemes for contour lines based on chain code representations ? A cellular analog network for mrf-based video motion detection ? Représentation et codage de séquences vidéo par maillages 2D déformables 14 [Lem96] Lemonnier (Fabrice) ? Architecturé electronique dédiée aux algorithmes rapides de segmentation basés sur la Morphologie Mathématique Levner (Ilya) ? Shape detection, analysis and recognition. CMPUT 615 ? Analyse entropico-logarithmique de séquences vidéo couleur : applicationàapplicationà la segmentation markovienne ? Scalable image coding with fine granularity based on hierarchical mesh ? Flexible image decomposition for multimedia indexing and retrieval ? L'architecture du noeud de la grappe : ´ etat de l'art et prospective. ? Rapport technique, Ecole d'hiver iHPerf 2000 : Applications Haute Performances, IEEE Transactions on Circuits and Systems for Video Technology Thèse de PhD Thèse de PhD, Ecole Nationale des Mines de Paris Visual Communications and Image Processing Proceedings of SPIE Photonics West, Electronic ImagingMal89] Mallat (S.G.). ? Multifrequency channel decompositions of images and wavelet modelsMar91] Martin (Alain). ? Synthesis of Asynchronous VLSI Circuits. ? Rapport techniqueMB00] Moga (Alina) et Bieniek (Andreas). ? An efficient watershed algorithm based on connected components. Patttern RecognitionMey87] Meyer (Fernand). ? Algorithmes séquentiels, pp.32-1511, 1987.

I. Grenoble, ? Region-based image coding with multiple algorithms ? Asynchronous circuits and systems : a promising design alternative, IEEE Transactions on Geoscience and Remote Sensing Microelectronic Engineering, vol.39, issue.153, pp.562-570, 1994.

B. T. Roerdink-(-jos and . Meijster, ? The watershed transform : Definitions, algorithms and parallelization strategies ? Etude d'architecture VLSI numériqueparalì eles et asynchrones pour la mise en oeuvre de nouveaux algorithmes d'analyse et ? Adéquation algorithme-architecture pour le traitement multimédia embarqué, Quartana (Jérôme), Fesquet (Laurent) et Renaudin (Marc). ? Modeling and design of asynchronous priority arbiters for on-chip communication system. Dans : IFIP International Conference On Very Large Scale Integration (VLSI-SOC'01), pp.187-228, 1997.

?. Le and C. , Vivet (Pascal) et Robin (Frédéric) ? AAAA : asynchronisme et adéquation algorithme architecture Vivet (Pascal) et Robin (Frédéric) ? ASPRO : an asynchronous 16-bit RISC microprocessor with DSP capabilities, RVR99] Renaudin (Marc) Proceedings of the 25 t h european solid-state circuits conference, ESSCIRC'99Z96] R.Zaiane (Osmar). ? Cours de la sfu school of computing science : 4.2. video compression, pp.157-428, 1997.

J. Html, Trouvé sur internet, p.11, 1996.

. Shi, ? Wavelets for computer graphics (Theory and Applications) ? Morgan Kaufmann 14 [Ser82] Serra (Jean). ? Image Analysis and Mathematical Morphology ? Cours de morphologie mathématique ? De la biologie au silicium : une rétine bio-inspirée analogique pour un capteur de vision «intelligent» adaptatif ? Low complexity shape-adaptive dct for coding of arbitrarily shaped image segments, Bao (Zheng) et Jiao (Licheng). ? Arbitrary shape wavelet packet image processing. soumisàsoumisà IEEE Transactions on Image Processing Thèse de PhD, INP Grenoble?Microélectronique Signal Processing : Image Communication, pp.14-184, 1982.

. Kauff, ? An immersive 3d video-conferencing system using shared virtual team user environments ? Region-based representations of image and video : Segmentation tools for multimedia services ? Lot coding for arbitrarily shaped object regions, hhi.de/SPAG/SPAG-publications.htm. 12 [SM99] Salembier (Philippe) et Marqués (Ferran)SS02] Shishikui (Yoshiaki) et Sakaida (Shinichi). ? Region support dct (RS- DCT) for coding of arbitrarily shaped texture. IEEE Transactions on circuits and systems for video technology, pp.1147-1167, 1999.

. Van-der-steen, ? Overview of Recent Supercomputers. ? Rapport technique, 2001.