Supremal multiscale signal analysis

SIAM Journal on Mathematical Analysis

Volumn 36, Issue 1, 2005, Pages 94-120

  Braga Neto, Ulisses ^a,b   Goutsias, John ^c  

^a UNIVERSITY OF TEXAS   (United States)

^b TEXAS A AND M UNIVERSITY   (United States)

^c Johns Hopkins University   (United States)

Author keywords

Complete lattices; Connected operators; Connectivity; Mathematical morphology; Multiscale signal analysis; Multiscale signal approximation; Nonlinear signal analysis; Object based image analysis; Scale spaces

Indexed keywords

COMPLETE LATTICES; CONNECTED OPERATORS; CONNECTIVITY; MULTISCALE SIGNAL ANALYSIS; MULTISCALE SIGNAL APPROXIMATION; NONLINEAR SIGNAL ANALYSIS; OBJECT-BASED IMAGE ANALYSIS; SCALE-SPACES;

APPROXIMATION THEORY; IMAGE ANALYSIS; MATHEMATICAL OPERATORS; MATHEMATICAL TECHNIQUES; NONLINEAR EQUATIONS; PARTIAL DIFFERENTIAL EQUATIONS;

SIGNAL PROCESSING;

EID: 9744222337     PISSN: 00361410     EISSN: None     Source Type: Journal    
DOI: 10.1137/S0036141002409945     Document Type: Article

References (42)

1. L. ALVAREZ, F. GUICHARD, P.-L. LIONS, AND J.-M. MOREL, Axioms and fundamental equations of image processing, Arch. Rational Mech. Anal., 123 (1993), pp. 199-257.
2. L. ALVAREZ AND J.-M. MOREL, Formalization and computational aspects of image analysis, in Acta Numerica, Cambridge University Press, Cambridge, UK, 1994, pp. 1-59.
3. J. A. BANGHAM, P. D. LING, AND R. HARVEY, Scale-space from nonlinear filters, IEEE Transactions on Pattern Analysis and Machine Intelligence, 18 (1996), pp. 520-528.
4. G. BIRKHOFF, Lattice Theory, 3rd ed., Amer. Math. Soc. Colloq. Publ. 25, AMS, Providence, RI, 1967.
5. U. M. BRAGA-NETO AND J. GOUTSIAS, Connectivity on complete lattices: New results, Computer Vision and Image Understanding, 85 (2002), pp. 22-53.
6. U. M. BRAGA-NETO AND J. GOUTSIAS, A theoretical tour of connectivity in image processing and analysis, J. Math. Imaging Vision, 19 (2003), pp. 5-31.
7. U. M. BRAGA-NETO, Connectivity in Image Processing and Analysis: Theory, Multiscale Extensions, and Applications, Ph.D. thesis, Center for Imaging Science and Department of Electrical and Computer Engineering, The Johns Hopkins University, Baltimore, MD, 2001.
8. R. W. BROCKETT AND P. MARAGOS, Evolution equations for continuous-scale morphological filtering, IEEE Trans. Signal Process., 42 (1994), pp. 3377-3386.
9. M.-H. CHEN AND P.-F. YAN, A multiscaling approach based on morphological filtering, IEEE Transactions on Pattern Analysis and Machine Intelligence, 11 (1989), pp. 694-700.
10. A. DOULAMIS, N. DOULAMIS, AND P. MARAGOS, Generalized multiscale connected operators with applications to granulometric image analysis, in Proceedings of the International Conference on Image Processing, Thessaloniki, Greece, 2001, pp. 684-687.
11. J. DUGUNDJI, Topology, Allyn and Bacon, Boston, MA, 1966.
12. J. GOUTSIAS AND S. BATMAN, Morphological methods for biomedical image analysis, in Handbook of Medical Imaging. Volume 2. Medical Image Processing and Analysis, M. Sonka and J. M. Fitzpatrick, eds., SPIE Press, Bellingham, WA, 2000, pp. 175-272.
13. J. GOUTSIAS AND H. J. A. M. HEIJMANS, Nonlinear multiresolution signal decomposition schemes - Part I: Morphological pyramids, IEEE Trans. Image Process., 9 (2000), pp. 18621876.
14. H. J. A. M. HEIJMANS AND J. GOUTSIAS, Nonlinear multiresolution signal decomposition schemes - Part II: Morphological wavelets, IEEE Trans. Image Process., 9 (2000), pp. 18971913.
15. H. J. A. M. HEIJMANS AND R. VAN DEN BOOMGAARD, Algebraic framework for linear and morphological scale-spaces, Journal of Visual Communication and Image Representation, 13 (2002), pp. 269-301.
16. H. J. A. M. HEIJMANS, Morphological Image Operators, Academic Press, Boston, MA, 1994.
17. P. T. JACKWAY AND M. DERICHE, Scale-space properties of the multiscale morphological dilation-erosion, IEEE Transactions on Pattern Analysis and Machine Intelligence, 18 (1996), pp. 38-51.
18. J. J. KOENDERINK, The structure of images, Biol. Cybernet., 50 (1984), pp. 363-370.
19. A. KOLMOGOROV AND S. FOMIN, Introductory Real Analysis, Dover, New York, 1975.
20. L. M. LIFSHITZ AND S. M. PIZER, A multiresolution hierarchical approach to image segmentation based on intensity extrema, IEEE Transactions on Pattern Analysis and Machine Intelligence, 12 (1990), pp. 529-540.
21. T. LINDEBERG, Scale-space theory: A basic tool for analysing structures at different scales, J. Appl. Stat., 21 (1994), pp. 225-270.
22. T. LINDEBERG, Scale-Space Theory in Computer Vision, Kluwer Academic Publishers, Boston, MA, 1994.
23. 2 (ℝ), Trans. Amer. Math. Soc., 315 (1989), pp. 69-87.
24. S. G. MALLAT, A theory for multiresolution signal decomposition: The wavelet representation, IEEE Transactions on Pattern Analysis and Machine Intelligence, 11 (1989), pp. 674-693.
25. S. MALLAT, A Wavelet Tour of Signal Processing, 2nd ed., Academic Press, San Diego, CA, 1999.
26. P. MARAGOS AND R. W. SCHAFER, Morphological filters - Part I: Their set-theoretic analysis and relations to linear shift-invariant filters, IEEE Transactions on Acoustics, Speech, and Signal Processing, 35 (1987), pp. 1153-1169.
27. P. MARAGOS AND R. W. SCHAFER, Morphological systems for multidimensional signal processing, Proceedings of the IEEE, 78 (1990), pp. 690-710.
28. P. MARAGOS, Pattern spectrum and multiscale shape representation, IEEE Transactions on Pattern Analysis and Machine Intelligence, 11 (1989), pp. 701-716.
29. F. MEYER AND P. MARAGOS, Morphological scale-space representation with levelings, in Scale-Space Theories in Computer Vision, Lecture Notes in Comput. Sci. 1682, M. Nielsen, P. Johansen, O. F. Olsen, and J. Weickert, eds., Springer-Verlag, Berlin, 1999, pp. 187-198.
30. Y. MEYER, Ondelettes et Opérateurs, Herman, Paris, 1990.
31. A. W. NAYLOR AND G. R. SELL, Linear Operator Theory in Engineering and Science, Springer-Verlag, New York, 1982.
32. P. PERONA AND J. MALIK, Scale-space and edge detection using anisotropic diffusion, IEEE Transactions on Pattern Analysis and Machine Intelligence, 12 (1990), pp. 629-639.
33. C. RONSE, Openings: Main Properties, and How to Construct Them, unpublished manuscript, 1991.
34. P. SALEMBIER, A. OLIVERAS, AND L. GARRIDO, Antiextensive connected operators for image and sequence processing, IEEE Trans. Image Process., 7 (1998), pp. 555-570.
35. J. SERRA, Connectivity on complete lattices, J. Math. Imaging Vision, 9 (1998), pp. 231-251.
36. J. SERRA, Connections for sets and functions, Fund. Inform., 41 (2000), pp. 147-186.
37. C.S. TZAFESTAS AND P. MARAGOS, Shape connectivity: Multiscale analysis and application to generalized granulometries, J. Math. Imaging Vision, 17 (2002), pp. 109-129.
38. R. VAN DEN BOOMGAARD AND A. SMEULDERS, The morphological structure of images: The differential equations of morphological scale-space, IEEE Transactions on Pattern Analysis and Machine Intelligence, 16 (1994), pp. 1101-1113.
39. M. VETTERLI AND J. KOVAČEVIĆ, Wavelets and Subband Coding, Prentice-Hall, Englewood Cliffs, NJ, 1995.
40. L. VINCENT, Morphological grayscale reconstruction in image analysis: Applications and efficient algorithms, IEEE Trans. Image Process., 2 (1993), pp. 176-201.
41. J. WEICKERT, Anisotropic Diffusion in Image Processing, Teubner-Verlag, Stuttgart, 1998.
42. A. P. WITKIN, Scale-space filtering, in Proceedings of the 8th International Joint Conference on Artificial Intelligence, Palo Alto, CA, 1983, Morgan Kaufmann, San Francisco, 1983, pp. 1019-1022.