Abstract
This paper investigates algebraic and continuity properties of increasing set operators underlying dynamic systems. We recall algebraic properties of increasing operators on complete lattices and some topologies used for the study of continuity properties of lattice operators. We apply these notions to several operators induced by a differential equation or differential inclusion. We especially focus on the operators associating with any closed subset its reachable set, its exit tube, its viability kernel or its invariance kernel. Finally, we show that morphological operators used in image processing are particular cases of operators induced by constant differential inclusion.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
Alvarez, L., Guichard, F., Lions, P. L., and Morel, J. M.: Axiomatisation et nouveaux opérateurs de la morphologie mathématique, C.R. Acad. Sci. Paris, Série I 315 (1992), 265–268.
Aubin, J.-P.: Viability Theory, Systems & Control: Found. Appl., Birkhäuser, Boston, 1991.
Aubin, J.-P.: Morphological and Mutational Analysis, Tools for Shape Regulation and Optimization, Commett Matari Programme, CEREMADE, University of Paris-Dauphine, France, 1993.
Aubin, J.-P. and Cellina, A.: Differential Inclusions (Set-Valued Maps and Viability Theory), Springer-Verlag, New York, 1984.
Aubin, J.-P. and Frankowska, H.: Set-Valued Analysis, Systems & Control: Found. Appl., Birkhäuser, Boston, 1990.
Birkhoff, G.: Lattice Theory, Amer. Math. Soc. Colloq. Publ. 25, Amer. Math. Soc., Providence, RI, 1983.
Van den Boomgaard, R.: Mathematical morphology: extensions towards computer vision, PhD thesis, University of Amsterdam, The Netherlands, 1992.
Brockett, R. and Maragos, P.: Evolution equations for continuous-scale morphology, in IEEE Conference on Acoustics, Speech and Signal Processing, San Francisco, CA, March 1992.
Doyen, L.: Évolution, contrôle et optimisation de formes, Thèse de doctorat, Université Paris-Dauphine, Paris, 1993.
Doyen, L., Najman, L., and Mattioli, J.: Mutational equations of morphological dilation tubes, in: J. Serra and P. Soille (eds), Mathematical Morphology and Its Applications to Image Processing, Kluwer Academic Publishers, Dordrecht, 1994, pp. 13–20.
Frankowska, H.: Control of Nonlinear Systems and Differential Inclusions, Birkhäuser, Boston, to appear.
Heijmans, H. J. A. M.: Morphological Image Operators, Academic Press, Boston, 1994.
Heijmans, H. J. A. M. and Ronse, C.: The algebraic basis of mathematical morphology: I. Dilatations and erosions, Comp. Vision, Graphics, Image Process. 50 (1990), 245–295.
Heijmans, H. J. A. M. and Serra, J.: Convergence, continuity and iteration in mathematical morphology, J. Visual Commun. Image Repr. 3(1) (1992), 84–102.
Mac Lane, S. and Birkhoff, G.: Algèbre: Structures fondamentales, Vol. I, Gauthier-Villars, Paris, 1970.
Mac Lane, S. and Birkhoff, G.: Algèbre: Les grands théorèmes, Vol. II, Gauthier-Villars, Paris, 1971.
Matheron, G.: Random Sets and Integral Geometry, Wiley, New York, 1975.
Matheron, G.: Dilations on topological spaces, in: J. Serra (ed.), Image Analysis and Mathematical Morphology, Volume 2: Theoretical Advances, Academic Press, London, 1988.
Matheron, G.: Filters and lattices, in: J. Serra (ed.), Image Analysis and Mathematical Morphology, Volume 2: Theoretical Advances, Academic Press, London, 1988.
Mattioli, J.: Differential relations of morphological operators, in: Mathematical Morphology and Its Applications to Signal Processing, Barcelona, Spain, May 12–14, 1993, pp. 162–167.
Mattioli, J.: Differential inclusions for mathematical morphology, in: SPIE: Image Algebra and Morphological Image Processing IV, Vol. 2030, San Diego, 11–16 July, 1993, pp. 12–23.
Mattioli, J.: Relations différentielles d'opérations de la morphologie mathématique, C.R. Acad. Sci. Paris, Série I 316 (1993), 879–884.
Mattioli, J.: Problèmes inverses et relations différentielles en morphologie mathématique, Thèse de doctorat, Université Paris-Dauphine, Paris, 1993.
Mattioli, J.: Minkowski operations and vector spaces, Set-Valued Analysis 3(2) (1995), 33–50.
Minkowski, H.: Volumen und Oberfläche, Math. Ann. 57 (1903), 447–495.
Najman, L.: Morphologie mathématique: de la segmentation d'images à l'analyse multivoque, Thèse de doctorat, Université Paris-Dauphine, Paris, France, Avril 1994.
Quincampoix, M.: Problèmes de cibles en théorie du contrôle et des jeux différentiels, Thèse de doctorat, Université Paris-Dauphine, 1991.
Quincampoix, M.: Enveloppe d'invariance pour les inclusions différentielles lipschitziennes: applications aux problèmes de cibles, C.R. Acad. Sci. Paris, Série I 314 (1992), 343–347.
Ronse, C. and Heijmans, H. J. A. M.: The algebraic basis of mathematical morphology: II. Openings and closings, Comput. Vision, Graphics, Image Process. 54(1) (1991), 74–97.
Schmitt, M. and Mattioli, J.: Morphologie Mathématique, Logique-Mathématiques-Informatique, Masson, Paris, 1993.
Serra, J.: Image Analysis and Mathematical Morphology, Academic Press, London, 1982.
Serra, J. (ed.), Image Analysis and Mathematical Morphology, Volume 2: Theoretical Advances, Academic Press, London, 1988.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Mattioli, J., Doyen, L. & Najman, L. Lattice operators underlying dynamic systems. Set-Valued Anal 4, 119–134 (1996). https://doi.org/10.1007/BF00425961
Received:
Accepted:
Issue Date:
DOI: https://doi.org/10.1007/BF00425961