Enficiaud, Raffi (2007) Algorithmes multidimensionnels et multispectraux en Morphologie Mathématique : approche par méta-programmation. PhD thesis Morphologie Mathématique, CMM- Centre de Morphologie Mathématique, ENSMP p.270.

Full text available as: - PhD - Raffi Enficiaud.pdf ( 52444 Kb )

Licence: Copyright

Alternative Locations: http://cmm.ensmp.fr/~enficiau/PhD%20-%20Raffi%20Enficiaud.pdf

Abstract

This PhD focuses on algorithms in the field of Mathematical Morphology and Image Processing, from the point of view of modern programming techniques. Computer science is often considered as a simple witness of hardware improvements dictated by Moore’s law. However, software techniques evolve as well, and new programming tools such as metaprogramming are now available for the scientific community. Programming is of paramount interest for image processing; for this task, meta-programming brings significant improvements both in scientific terms by providing a powerful mean of abstraction, and in terms of practicability by providing portability, development centralizing, error reduction, etc.



The work presented in this thesis is structured around the elaboration of a general algorithmic framework for - morphological - image processing. Furthermore, examples drawn from concrete industrial applications (in the fields of visual surveillance and car security) are described in order to illustrate the use of some of these developments.



Prior to any algorithmic development, the thesis first proposes a model identifying underlying mathematical notions and their connections: data structures - images, graphs, topology, orders, and priority queues - are revisited with the meta-programming paradigm. This model clearly distinguishes the different actors and reaches the targeted abstraction level. Using specific mechanisms, the automation of numerous tasks is enabled with the compiler. Algorithms are then closer in description to the original mathematical formulations. These developments open for a wide area of research, including N dimensional and hyperspectral images which we further investigate in the following.



The support of both N dimensional imaging and generic programming philosophy led us to define an exact distance transform algorithm. The hypotheses assumed regarding the underlying distance are few (homogeneity in space and convexity of the unit ball), which allows the use of a wide class of functions. Following a theoretical study, an algorithm is proposed based on ordered propagation. The error-proneness on many examples in 4D space (Euclidian, L5, oriented, non-isometric) is also illustrated. A different approach uses morphological distance transforms, popular in the field of mathematical morphology. This approach has recently seen a significant extension from binary to grey-scale images: Beucher’s « quasi-distance ». In this thesis, an algorithm is proposed which features lower complexity than the one proposed originally for this purpose.



The handling of colour, or more generally of hyperspectral images (i.e. vectorial data), is rather delicate in the field of Mathematical Morphology. This thesis tackles this issue, and proposes three different approaches: the use of colour metrics, then of local statistics and finally of algebraic lattices by means of lexicographical orders. The programming framework introduced in the document suits all the needs of such approaches. Colour metrics enable the definition of morphological gradients in colour spaces. However, this definition is computationally expensive and practically unusable for wide neighbourhoods. In this case, local statistics provide an interesting alternative solution. Focus was put on circular statistics in HLS colour space, which led to a chromatic gradient.

Lexicographical orders also provide an algebraic framework suitable for mathematical morphology in colour spaces. Using the framework proposed in this thesis, such orders do not require a fundamental revisiting of the existing algorithms. Operators based on orders and geodesy (extrema, reconstructions, granulometries ...) are extended with a very low cost in development.



These abstract considerations are illustrated within two concrete applications: skin colour characterization robust to illumination changes (automotive security context), and motion detection (visual surveillance).



Finally, this thesis deals with the issue of segmentation - more precisely, the watershed algorithm. An efficient implementation of the watershed uses hierarchically ordered queues. However the original algorithm using this method leads to some bias. The algorithm proposed in this thesis corrects these biases. Again, a great benefit comes from the proposed framework and, as a result, the algorithm is bound neither to space nor to relief data: watersheds in 4D, on real or colour images are now possible. Region construction is then modified in order to have a finer control on segmentations from a few numbers of markers. The first modification brings external information (e.g. colour or statistical consistency) using a cost function, computed either on the contour or the interior of the region. The second modification is based on contours’ local geometrical configuration and simulates a viscous flooding.

References

[AL03] Jesus Angulo Lopez: Morphologie mathématique et indexation couleur. Application à la microscopie en biomédecine. Thèse de doctorat, Centre de Morphologie Mathématique, Ecole des Mines de Paris, 2003.



[Ale01] Andrei Alexandrescu: Modern C++ Design: Generic Programming and Design Patterns Applied. Addison-Wesley Professional, première édition, 2001.



[ALS03] Jesus Angulo Lopez et Jean Serra: Color segmentation by ordered mergings. Dans Proceedings of the IEEE International Conference on Image Processing, tome 2, pages 1–4, Barcelone, Espagne, septembre 2003.



[AS95] Helmut Alt et Otfried Schwarzkopf: The Voronoï diagram of curved objects. Dans Proceedings of the 11th annual Symposium on Computational Geometry, pages 89–97. ACM Press, 1995.



[Aur91] Franz Aurenhammer: Voronoï diagrams : a survey of a fundamental geometric data structure. ACM Computing Surveys, 23(3):345–405, 1991.



[BDB06] Jonathan Betser, Sébastien Delest et Romuald Boné: Segmentation 3D hiérarchique par ligne de partage des eaux sans biais. Dans RFIA’06 : Actes du 15e congrès Francophone de Reconnaissances de Formes et Intelligence Artificielle., 2006.



[BDCK03] Ulrich Bodenhofer, Martine De Cock et Etienne E. Kerre: Openings and closures of fuzzy preorderings: Theoretical basics and applications to fuzzy rule-based systems. International Journal of General Systems, 32(4):343–360, 2003.



[Bea06] Richard Beare: A locally constrained watershed transform. IEEE Transactions on Pattern Analysis and Machine Intelligence, 28(7):1063–1074, juillet 2006.



[Beu91] Serge Beucher: Segmentation d’images et morphologie mathématique. Thèse de doctorat, Centre de Morphologie Mathématique, Ecole des Mines de Paris, juin 1991.



[Beu03] Serge Beucher: Transformations résiduelles en morphologie numérique. Rapport technique, Centre de Morphologie Mathématique, Ecole des Mines de Paris, décembre 2003.



[Beu04] Serge Beucher: Algorithmes sans biais de Ligne de Partage des Eaux. Rapport technique, Centre de Morphologie Mathématique, Ecole des Mines de Paris, avril 2004.



[Beu05] Serge Beucher: Numerical residues. Dans Proceedings of the 7th International Symposium on Mathematical Morphology, pages 23–32, avril 2005.



[Bev02] Alessandro Bevilacqua: A novel background initialization method in visual surveillance. Dans Proceedings of IAPR Workshop on Machine Vision Applications (MVA 2002), pages 614–617, décembre 2002.



[BL79] Serge Beucher et Christian Lantuéjoul: Use of watersheds in contour detection. Dans International Workshop on image processing, real-time edge and motion detection/estimation. Rennes, France, septembre 1979.



[Bra06] Jaromir Brambor: Algorithmes de la Morphologie Mathématique pour les architectures orientées flux. Thèse de doctorat, Centre de Morphologie Mathématique, Ecole des Mines de Paris, 2006.



[CSS+97] José Crespo, Ronald W. Schafer, Jean Serra, Christophe Gratin et Fernand Meyer: The flat zone approach: A general low-level region merging segmentation method. Signal Processing, 62(1):37–60, 1997.



[Cui97] Olivier Cuisenaire: Region growing euclidean distance transforms. Dans Proceedings of the 9th International Conference on Image Analysis and Processing, tome 1, pages 263–270, septembre 1997.



[Cui99] Olivier Cuisenaire: Distance transformations: Fast algorithms and applications to medical image processing. Thèse de doctorat, Université Catholique de Louvain, Louvain-La-Neuve, Belgique, 1999.



[Dan80] Per-Erik Danielsson: Euclidean distance mapping. Computer Graphics and Image Processing, 14:227–248, 1980.



[DED04] Petr Dokladal, Raffi Enficiaud et Eva Dejnozkova: Contour-based object tracking with gradient-based contour attraction field. Dans Proceedings of the IEEE International Conference on Acoustics, Speech, and Signal Processing., tome 3, pages 17–20, 2004.



[Dej04] Eva Dejnozkova: Architecture dédiée au traitement d’image basé sur les équations aux dérivées partielle. Thèse de doctorat, Centre de Morphologie Mathématique, Ecole des Mines de Paris, 2004.



[DG98] David F. Dinges et Richard Grace: “PERCLOS”: A valid psychophysiological of alertness as assessed by psychomotor vigilance. Rapport technique, Federal Highway Administration, 1998.



[DH02] Ting-Quan Deng et Henk Heijmans: Grey-scale morphology based on fuzzy logic. Journal of Mathematical Imaging and Vision, 16(2):155–171, 2002.



[DP02] B.A. Davey et H.A. Priestley: Introduction to Lattices and Order. Cambridge University Press, seconde édition, 2002.



[FHB03] Ronaldo Fumio Hashimoto et Junior Barrera: A greedy algorithm for decomposing convex structuring elements. Journal of Mathematical Imaging and Vision, 18(3):269–289, 2003.



[Fri04] Gabriel Fricout: Propriétés morphologiques et optiques des surfaces rugueuses. Thèse de doctorat, Centre de Morphologie Mathématique, Ecole des Mines de Paris, 2004.



[FS01] Graham Finlayson et Gerald Schaefer: Hue that is invariant to brightness and gamma. Dans British Machine Vision Conference, 2001.



[GBS05] Jan Mark Geusebroek, Gertjan J. Burghouts et Arnold W.M. Smeulders: The Amsterdam library of object images. International Journal of Computer Vision, 61(1):103–112, janvier 2005.



[Geu00] Jan Mark Geusebroek: Color and Geometrical Structure in Images. Thèse de doctorat, Université d’Amsterdam, Pays-Bas, 2000.



[GHC04] Nicolas Gourier, Daniela Hall et James L. Crowley: Estimating face orientation from robust detection of salient facial features. Dans Proceedings of POINTING’04: Visual Observation of Deictic Gestures (in association with ICPR 04), Cambridge, Royaume- Uni, 2004.



[GHJV94] Erich Gamma, Richard Helm, Ralph Johnson et John Vlissides: Design patterns: Elements of reusable object-oriented software. Addison-Wesley Professional, première édition, 1994.



[GKRR01] Roman Goldenberg, Ron Kimmel, Ehud Rivlin et Michael Rudzsky: Fast geodesic active contours. IEEE Transactions on Image Processing, 10(10):1467–1475, 2001.



[Gom01] Christina Gomila: Mise en correspondance de partition en vue de suivi d’objets. Thèse de doctorat, Centre de Morphologie Mathématique, Ecole des Mines de Paris, 2001.



[Gra93] Christophe Gratin: De la représentation des images au traitement morphologique d’images tridimensionnelles. Thèse de doctorat, Centre de Morphologie Mathématique, Ecole des Mines de Paris, 1993.



[Gri91] Michel Grimaud: La géodésie numérique en morphologie mathématique. Application à la détection automatique des microcalcifications. Thèse de doctorat, Centre de Morphologie Mathématique, Ecole des Mines de Paris, 1991.



[Han02a] Allan Hanbury: Morphologiemathématique sur le cercle unité, avec applications aux teintes et aux textures orientées. Thèse de doctorat, Centre de Morphologie Mathématique, Ecole des Mines de Paris, 2002.



[Han02b] Allan Hanbury: The taming of the hue, saturation and brightness colour space. Mathematical morphology in the HLS colour space. Dans Proceedings of the 7th Computer Vision Winter Workshop. Bad Aussee, Autriche, février 2002.



[HM06] Allan Hanbury et Beatriz Marcotegui: Waterfall segmentation of complex scenes. Dans 7th Asian Conference on Computer Vision, janvier 2006.



[HS01a] Allan Hanbury et Jean Serra: Mathematical Morphology in the L*a*b* colour space. Rapport technique, Centre de Morphologie Mathématique, Ecole des Mines de Paris, 2001.



[HS01b] Allan Hanbury et Jean Serra: Morphological operators on the unit circle. IEEE Transactions on Image Processing, 10(12):1842–1850, 2001.



[HS02] Allan Hanbury et Jean Serra: a 3d-polar coordinate colour representation suitable for image analysis. Rapport technique, Pattern Recognition and Image Processing group, 2002.



[IS99] Marcin Iwanowski et Jean Serra: Morphological interpolation and color images. Dans Proceedings of the 10th IAPR International Conference on Image Analysis and Processing, pages 50–55, Venise, Italie, 1999.



[KLGP95] Jean Claude Klein, Fabrice Lemonnier, M. Gauthier et R. Peyrard: Hardware implementation of the watershed zone algorithm based on a hierarchical queue structure. Dans IEEE Workshop on Non linear Signal and Image Processing, pages 859–862. Neos Marmaras Malkidiki, Grèce, juin 1995.



[Lav05] Nicolas Laveau: Mouvement et vidéo : estimation, compression, et filtrage morphologique. Thèse de doctorat, Centre de MorphologieMathématique, Ecole des Mines de Paris, 2005.



[LB81] Christian Lantuéjoul et Serge Beucher: On the use of geodesic metric in image analysis. Journal of Microscopy, 121:39–49, janvier 1981.



[LB05] Nicolas Laveau et Christophe Bernard: Structuring elements following the optical flow. Dans Proceedings of the 7th International Symposium on Mathematical Morphology, pages 43–52, avril 2005.



[LDM05] Romain Lerallut, Etienne Decencière et Fernand Meyer: Image filtering using morphological amoebas. Dans Proceedings of the 7th International Symposium on Mathematical Morphology, pages 13–22, avril 2005.



[Ler06] Romain Lerallut: Modélisation et Interprétation d’Images à l’aide de Graphes. Thèse de doctorat, Centre de Morphologie Mathématique, Ecole des Mines de Paris, 2006.



[LH93] Haim Levkowitz et Gabor T. Herman: GLHS: A generalized lightness, hue, and saturation color model. CVGIP: Graphical Model and Image Processing, 55(4):271–285, 1993.



[Lin] Bruce Lindbloom: http://www.brucelindbloom.com.



[LKP96] Choong Hwan Lee, Jun Sung Kim et Kyu Ho Park: Automatic human face location in a complex background using motion and color information. Pattern Recognition, 11(29):1877–1889, 1996.



[LM84] Christian Lantuéjoul et Francis Maisonneuve: Geodesic methods in quantitative image analysis. Pattern Recognition, 17(2):177–187, 1984.



[Mar72] Kanti V. Mardia: Statistics of directional data. Academic Press, New York, 1972.



[Mar05] Petros Maragos: PDEs for Morphological Scale-Spaces and Eikonal Applications, chapitre 4.16. Academic Press, seconde édition, 2005.



[Mat69] Georges Matheron: Théorie des ensembles aléatoires. Les cahiers du centre de morphologie mathématique de Fontainebleau. Fascicule 4. Ecole des Mines de Paris., 1969.



[MBLS01] Jitendra Malik, Serge Belongie, Thomas Leung et Jianbo Shi: Contour and texture analysis for image segmentation. International Journal of Computer Vision, 43(1):7–27, 2001.



[Mey91] Fernand Meyer: Un algorithme optimal de ligne de partage des eaux. Dans Actes du 8e Congrès AFCET Reconnaissance des Formes et Intelligence Artificielle, pages 847–857, 1991.



[Mey94] Fernand Meyer: Topographic distance and watershed lines. Signal Processing, 38(1):113–125, 1994.



[Mey95] Fernand Meyer: Method for the processing of images by hierarchically organized queues. US Patent 5463698, 1995.



[Mey01] Scott Meyers: Effective STL: 50 Specific Ways to Improve Your Use of the Standard Template Library. Addison-Wesley Professional, première édition, 2001.



[MI96] Beatriz Marcotegui Iturmendi: Segmentation de séquences d’images en vue du codage. Thèse de doctorat, Centre de Morphologie Mathématique, Ecole des Mines de Paris, 1996.



[MJ02] J.Jones Michael et M. Rehg James: Statistical colour models with application to skin detection. International Journal of Computer Vision, 46(1):81–96, 2002, ISSN 0920-5691.



[Moi97] Lionel Moisan: Traitement numérique d’images et de films : équations aux dérivées partielles préservant forme et relief. Thèse de doctorat, Université de Paris-IX - Dauphine,1997.



[MS98] Georges Matheron et Jean Serra: The birth of mathematical morphology. Invited conference, ISMM, palo alto, june 2000, Centre de Morphologie Mathématique / ENSMP, 1998. CF D-16/02/MM.



[MSL01] J. Birgitta Martinkauppi, Maricor N. Soriano et Mika V. Laaksonen: Behavior of skin color under varying illumination seen by different cameras at different color spaces. Dans M. A. Hunt (rédacteur): SPIE Proceedings on Machine Vision Applications in Industrial

Inspection IX, tome 4301, avril 2001.



[MV02] Fernand Meyer et Corrine Vachier: Image segmentation based on viscous flooding simulation. Dans International Symposium on Mathematical Morphology. Sydney, Australia, 2002.



[Nac02] Mike Nachtegael: Vaagmorfologische en vaaglogische filtertechnieken in beeldverwerking. Thèse de doctorat, Université de Ghent, Belgique, 2002.



[Naj94] Laurent Najman: Morphologie Mathématique: de la Segmentation d’Images à l’Analyse Multivoque. Thèse de doctorat, Université Paris-Dauphine - U.F.R. Mathématiques de la décision, 1994.



[NWvdB03] Hieu Tat Nguyen, Marcel Worring et Rein van den Boomgaard: Watersnakes: Energydriven watershed segmentation. IEEE Transactions on Pattern Analysis and Machine Intelligence, 25(3):330–343, 2003.



[PD98] Nikos Paragios et Rachid Deriche: Geodesic active regions for texture segmentation. Rapport technique, INRIA Sophia Antipolis, 1998.



[Ris01] Valéry Risson: Application de la morphologie mathématique à l’analyse des conditions d’éclairage des images couleur. Thèse de doctorat, Centre de Morphologie Mathématique,Ecole des Mines de Paris, 2001.



[RM00] J.B.T.M. Roerdink et Arnold Meijster: The watershed transform: Definitions, algorithms and parallelization strategies. Fundamenta Informaticae, 41(1-2):187–228, 2000.



[RPM01] J. Rozé, T. Pebayle et A. Muzet: Variations of the level of vigilance and of behavioural activities during simulated automobile driving. Pergamon, Accident analysis and prevention(33):181–186, 2001.



[SAG99] Moritz Störring, Hans J. Andersen et Erik Granum: Skin colour under changing lighting conditions. Dans Proceedings of the 7th Symposium on Intelligent Robotics System, 1999.



[Sch89] Michel Schmitt: Des algorithmes morphologiques à l’intelligence artificielle. Thèse de doctorat, Centre de Morphologie Mathématique, Ecole des Mines de Paris, 1989.



[Ser88] Jean Serra: Image Analysis and Mathematical Morphology - Part 2: theoretical advances. Accademic Press, London, première édition, 1988.



[Set96] JA. Sethian: Level Set Methods: Evolving Interfaces in Geometry, Fluid Mechanics, Computer Vision, and Materials Science, tome 3 de Cambridge Monographs on Applied and Computational Mathematics. Cambridge University Press, première édition, 1996.



[SM03] Anastasia Sofou et Petros Maragos: PDE-based modeling of image segmentation using volumic flooding. Dans Proceedings of International Conference on Image Processing, pages 431–434, septembre 2003.



[Soi99] Pierre Soille: Morphological Image Analysis : principles and applications. Springer, seconde édition, 1999.



[SP96] Karin Sobottka et Ioannis Pitas: Segmentation and tracking of faces in colour images. Dans Proceedings of the 2nd International Conference on Automatic Face and Gesture Recognition, pages 236–241, 1996.



[SS95] Philippe Salembier et Jean Serra: Flat zones filtering, connected operators, and filters by reconstruction. IEEE Transactions on Image Processing, 4(8):1153–1160, 1995.



[ST97] G. Sharma et H. J. Trussell: Digital color imaging. IEEE Transactions on Image Processing, 6(7):901–932, 1997.



[Stö04] Moritz Störring: Computer vision and Human skin colour. Thèse de doctorat, Computer Vision & Media Technology Laboratory, Université d’Aalborg, Danemark, 2004.



[Str97] Bjarne Stroustrup: The C++ Programming Language. Addison-Wesley Professional, troisième édition, 1997.



[TFMB04] Alain Trémeau, Christine Fernandez-Maloigne et Pierre Bonton: Image Numérique Couleur. Dunod, première édition, 2004.



[TO03] Richard Tsai et Stanley Osher: Level set methods in image science. Rapport technique, Computational and Applied Mathematics, janvier 2003.



[Vin90] Luc Vincent: Algorithmes morphologiques à base de files d’attente et de lacets. Extension aux graphes. Thèse de doctorat, Centre de Morphologie Mathématique, Ecole des Mines de Paris, 1990.



[Vin91] Luc Vincent: Exact euclidean distance function by chain propagations. Dans Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, pages 520–525, 1991.



[Vin93] Luc Vincent: Morphological grayscale reconstruction in image analysis : applications and efficient algorithms. IEEE Transactions on Image Processing, 2(2):176–201, 1993.



[VS91] Luc Vincent et Pierre Soille: Watersheds in digital spaces: An efficient algorithm based on immersion simulations. IEEE Transactions on Pattern Analysis and Machine Intelligence, 13(6):583–598, 1991.



[Wal03] Thomas Walter: Application de la Morphologie Mathématique au diagnostic de la Rétinopathie Diabétique à partir d’images couleur. Thèse de doctorat, Centre de Morphologie Mathématique, Ecole des Mines de Paris, 2003.



[WS82] Wysecki et Stiles: Color Science : Concepts and Quantitative Data and Formulae. John Wiley & Sons, New-York, seconde édition, 1982.



[WS02] Power P. Wayne et Johann Schoonees: Understanding background mixture models for foreground segmentation. Dans Image and Vision Computing New Zealand (IVCNZ 2002), pages 267–271, novembre 2002.



[XP98] Chenyang Xu et J.L. Prince: Snakes, shapes, and gradient vector flow. IEEE Transactions on Image Processing, 7(3):359–369, mars 1998.



[YKA02] Ming Hsuan Yang, David J. Kriegman et N. Ahuja: Detecting faces in images: A survey. IEEE Transactions on Pattern Analysis and Machine Intelligence, 24(1):34–58, 2002.



[Zim91] Hans-Jürgen Zimmermann: Fuzzy set theory and its application. Kluwer Academic Publishers, seconde édition, 1991.



[ZT01] Maria Francisca Zanoguera-Tous: Segmentation interactive d’images fixes et de séquences vidéos basée sur des hiérarchies de partitions. Thèse de doctorat, Centre de Morphologie Mathématique, Ecole des Mines de Paris, 2001.

Table of content

Notations

Terminologie



1 Introduction

1.1 Avant-propos

1.1.1 Pourquoi le traitement d’image ?

1.1.2 Traitement d’image et Morphologie Mathématique

1.1.3 Les enjeux

1.2 Cadre des projets

1.3 Plan du mémoire



2 Morphologie Mathématique et méta-programmation

2.1 Introduction à la méta-programmation

2.1.1 Avant-propos sur la programmation objet

2.1.2 Méta-programmation

2.1.3 Mécanismes de méta-programmation

2.2 Méta-programmation des structures de données en Morphologie Mathématique

2.2.1 Les images

2.2.2 Les sous-ensembles

2.2.3 Les graphes

2.2.4 Les relations d’ordre et les treillis

2.2.5 Opérateurs

2.2.6 Les files d’attente hiérarchiques

2.2.7 Conclusion

2.3 Conception d’algorithmes

2.3.1 Approche mathématique de l’écriture algorithmique

2.3.2 Squelette d’algorithme

2.4 Conclusion



3 Distances

3.1 Les transformations en distance

3.1.1 Définition

3.1.2 Transformée en distance

3.1.3 état de l’art et considérations algorithmiques

3.2 Distances exactes en n dimensions

3.2.1 Algorithme proposé

3.2.2 Résultats

3.2.3 Méta-programmation

3.2.4 Conclusion

3.3 Quasi-distances

3.3.1 Introduction

3.3.2 Algorithme pour le calcul des quasi-distances

3.3.3 Extension des opérations résiduelles à la couleur

3.4 Conclusion



4 Vers le traitement multispectral

4.1 Avant-propos : Approches connues du traitement multispectral

4.2 Approches métriques et statistiques

4.2.1 Espaces couleurs et métriques

4.2.2 Approche statistique : utilisation sur des espaces cylindriques

4.2.3 Récapitulatifs sur les gradients couleurs

4.3 Approche algébrique : ordres lexicographiques

4.3.1 Reconstruction lexicographiques

4.3.2 Granulométries lexicographiques

4.3.3 Conclusion sur la lexicographie

4.4 Invariants chromatiques robustes de peau

4.4.1 Traitement de la peau

4.4.2 Influence de l’illuminant sur la représentation cylindrique

4.4.3 Marquage des zones de peau

4.5 Détection d’objets en mouvement

4.5.1 Principales techniques de détection de mouvement

4.5.2 Utilisation de la couleur

4.6 Conclusion



5 Inondation

5.1 Ligne de partage des eaux

5.1.1 Avant propos

5.1.2 Cadre théorique

5.2 Algorithme

5.2.1 L’algorithme par files hiérarchiques d’attente

5.2.2 Algorithme de ligne épaisse de partage des eaux isotrope, à files hiérarchiques d’attente

5.2.3 Inondation en n dimensions

5.2.4 Inondation dans R

5.2.5 Inondation et treillis lexicographiques

5.2.6 Conclusions sur la ligne de partage des eaux

5.3 Injection d’information a priori

5.3.1 Problème ouvert

5.3.2 Nature de la connaissance a priori

5.3.3 Méthode proposée

5.3.4 Information de type « point »

5.3.5 Information de type « région »

5.3.6 Quelques détails d’implémentation

5.3.7 Conclusion et perspectives

5.4 Inondations localement contraintes

5.4.1 Contrainte locale et viscosité

5.4.2 Algorithme de propagation avec contrainte locale

5.4.3 Expression par EDP et courbure locale

5.4.4 Conclusion

5.5 Conclusion sur les inondations



6 Conclusion générale

6.1 Rappel des objectifs

6.2 Perspectives



Annexes

A La couleur

A.1 Cadre physique

A.2 Représentation numérique de la couleur

A.3 Formules de transformation d’espace couleur

A.3.1 Espaces informatiques et vidéos

A.3.2 Espaces colorimétriques

A.3.3 Espaces interface



Bibliographie

Statistiques de consultation

Repository Staff Only: edit this item