An explanation for the logarithmic connection between linear and morphological system theory

International Journal of Computer Vision

Volumn 64, Issue 2-3, 2005, Pages 157-169

  Burgeth, Bernhard ^a   Weickert, Joachim ^a  

^a SAARLAND UNIVERSITY   (Germany)

Author keywords

Convex analysis; Cramer transform; Linear system theory; Max plus algebra; Min plus algebra; Morphology; Slope transform

Indexed keywords

CONVOLUTION; FOURIER TRANSFORMS; LINEAR ALGEBRA; LINEAR SYSTEMS; MORPHOLOGY;

CONVEX ANALYSIS; CRAMER TRANSFORM; LINEAR SYSTEM THEORY; MAX-PLUS ALGEBRA; MIN-PLUS ALGEBRA; SLOPE TRANSFORM;

COMPUTER VISION;

EID: 24944437912     PISSN: 09205691     EISSN: None     Source Type: Journal    
DOI: 10.1007/s11263-005-1841-z     Document Type: Conference Paper

References (41)

1. Akian, M., Quadrat, J.-P., and Viot, M. 1994. Bellman processes. In ICAOS '94: Discrete Event Systems, volume 199 of Lecture Notes in Control and Information Sciences, Springer, London, pp. 302-311.
2. Alvarez, L., Guichard, F., Lions, P.-L., and Morel, J.-M. 1993. Axioms and fundamental equations in image processing. Archive for Rational Mechanics and Analysis, 123:199-257.
3. Azencott, R., Guivarc'h, Y., Gundy, R.F., and Hennequin, P.L. 1980. (eds.) Ecole d'Ete de Piobalites de Saint-Flour VIII-1978, volume 774 of Lecture Notes in Mathematics. Springer: Berlin.
4. Baccelli, F., Cohen, G., Olsder, G.J., and Quadrat, J.-P. 1992. Synchronization and Linearity: An Algebra for Discrete Event Systems. Wiley, Chichester, www-rocq.inria.fr/scilab/cohen/SED/SED1-book.html
5. Bauer, H. 1990. Maß- und Integrationstheorie. Walter de Gruyter, Berlin.
6. Borwein, J.M. and Lewis, A.S. 1999. Convex Analysis and Nonlinear Optimization. Springer: New York.
7. Burgeth, B. and Weickert, J. 2003. An explanation for the logarithmic connection between linear and morphological systems. In L.D. Griffin and M. Lillholm, (Eds.), Scale-Space Methods in Computer Vision, volume 2695 of Lecture Notes in Computer Science, Springer, Berlin, pp. 325-339.
8. Castleman, K.R. 1996. Digital Image Processing. Prentice Hall: Englewood Cliffs.
9. Deuschel, J.-D. and Stroock, D.W. 1989. Large Deviations. Academic Press: Boston.
10. Dorst, L. and van den Boomgaard, R. 1994. Morphological signal processing and the slope transform. Signal Processing, 38:79-98.
11. Ellis, R.S. 1985. Entropy, Large Deviations, and Statistical Mechanics, volume 271 of Grundlehren der Mathematischen Wissenschaften. Springer: New York.
12. Florack, L. 1997. Image Structure, volume 10 of Computational Imaging and Vision. Kluwer: Dordrecht.
13. Florack, L. 2001. Non-linear scale-spaces isomorphic to the linear case with applications to scalar, vector and multispectral images. Journal of Mathematical Imaging and Vision, 15(1/2):39-53, 2001.
14. Also: International Journal of Computer-Vision, 42(1/2):39-53, 2001.
15. Florack, L.M.J., Maas, R., and Niessen, W.J. 1999. Pseudo-linear scale-space theory. International Journal of Computer Vision, 31(2/3):247-259.
16. Gonzalez, R.C. and Woods, R.E. 2002. Digital Image Processing. 2nd edition. Addison-Wesley, Reading.
17. Hamming, R.W. 1998. Digital Filters. Dover: New York.
18. Heijmans, H.J.A.M. 1994. Morphological Image Operators. Academic Press: Boston.
19. Heijmans, H.J.A.M. 2001. Scale-spaces, PDEs and scale-invariance. In M. Kerckhove, editor, Scale-Space and Morphology in Computer Vision, volume 2106 of Lecture Notes in Computer Science, Springer: Berlin, pp. 215-226.
20. Heijmans, H.J.A.M. and van den Boomgaard, R. 2001. Algebraic framework for linear and morphological scale-spaces. Journal of Visual Communication and Image Representation, 13(1/2):269-301.
21. Hiriart-Urruty, J.-B. and Lemarechal, C. 2001. Fundamentals of Convex Analysis.Springer. Heidelberg.
22. Iijima, T. 1959. Basic theory of pattern observation. In Papers of Technical Group on Automata and Automatic Control. December. IECE, Japan In, Japanese.
23. Iijima, T. 1973. Pattern Recognition. Corona Publishing, Tokyo, In Japanese.
24. Jackway, P.T. 1996. Gradient watersheds in morphological scale-space. IEEE Transactions on Image Processing, 5:913-921.
25. Jackway, P.T. and Deriche, M. 1996. Scale-space properties of the multiscale morphological dilation - erosion. IEEE Transactions on Pattern Analysis and Machine Intelligence, 18:38-51.
26. Lindeberg, T. 1994. Scale-Space Theory in Computer Vision. Kluwer: Boston.
27. Maragos, P. 1994. Morphological systems: Slope transforms and max-min difference and differential equations.Signal Processing, 38(1):57-77.
28. Maragos, P. 1996. Differential morphology and image processing. IEEE Transactions on Image Processing, 5(6):922-937.
29. Maragos, P. and Schafer, R.W. 1990. Morphological systems for multidimensional signal processing. Proceedings of the IEEE, 78(4):690-710.
30. Oberhettinger, F. and Badii, L. 1973. Tables of Laplace Transforms. Springer: Berlin.
31. Oppenheim, A.V. Schafer, R.W., and Buck, J.R. 1999. Discrete-Time Signal Processing. 2nd edition, Prentice Hall, Englewood Cliffs.
32. Rockafellar, R.T. 1970. Convex Analysis. Princeton University Press: Princeton.
33. Schavemaker, J.G.M., Reinders, M.J.T., Gerbrands, J.J., and Backer, E. 2000. Image sharpening by morphological filtering. Pattern Recognition, 33:997-1012.
34. Serra, J. 1982. Image Analysis and Mathematical Morphology, volume 1. Academic Press: London.
35. Serra, J. 1988. Image Analysis and Mathematical Morphology, volume 2. Academic Press: London.
36. Soille, P. 1999. Morphological Image Analysis. Springer: Berlin.
37. Sporring, J., Nielsen, M., Florack, L., and Johansen, P. 1997. (Eds.) Gaussian Scale-Space Theory, volume 8 of Computational Imaging and Vision. Kluwer: Dordrecht.
38. van den Boomgaard, R. 1992. The morphological equivalent of the Gauss convolution. Nieuw Arcchief Voor Wiskunde, 10(3):219-236.
39. Weickert, J., Ishikawa, S., and Imiya, A. 1999. Linear scale-space has first been proposed in Japan. Journal of Mathematical Imaging and Vision, 10(3):237-252.
40. Welk, M. 2003. Families of generalised morphological scale spaces. In L.D. Griffin and M. Lillholm, editors, Scale Space Methods in Computer Vision, volume 2695 of Lecture Notes in Computer Science, Springer: Berlin, pp. 770-784.
41. Witkin, A.P. 1983. Scale-space filtering. In Proc. Eighth International Joint Conference on Artificial Intelligence, Karlsruhe, West Germany, August volume 2, pp. 945-951.