Abstract
We study nonlinear multiresolution signal decomposition based on morphological pyramids. Motivated by a problem arising in multiresolution volume visualization, we introduce a new class of morphological pyramids. In this class the pyramidal synthesis operator always has the same form, i.e. a dilation by a structuring element A, preceded by upsampling, while the pyramidal analysis operator is a certain operator R(n)A indexed by an integer n, followed by downsampling. For n = 0, R(n)Aequals the erosion εA with structuring element A, whereas for n > 0, R(n)Aequals the erosion εA followed by n conditional dilations, which for n → ∞is the opening by reconstruction. The resulting pair of analysis and synthesis operators is shown to satisfy the pyramid condition for all n. The corresponding pyramids for n = 0 and n = 1 are known as the adjunction pyramid and Sun-Maragos Pyramid, respectively. Experiments are performed to study the approximation quality of the pyramids as a function of the number of iterations n of the conditional dilation operator.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Burt, P. J., and Adelson, E.H. The Laplacian pyramid as a compact image code. IEEE Trans. Communications 31 (1983), 532–540.
Goutsias, J., and Heijmans, H. J.A.M. Multiresolution signal decomposition schemes. Part 1: Linear and morphological pyramids. IEEE Trans. Image Processing 9, 11 (2000), 1862–1876.
Heijmans, H. J.A. M., and Goutsias, J. Multiresolution signal decomposition schemes. Part 2: morphological wavelets. IEEE Trans. Image Processing 9, 11 (2000), 1897–1913.
Lippert, L., and Gross, M.H. Fast wavelet based volume rendering by accumulation of transparent texture maps. Computer Graphics Forum 14, 3 (1995), 431–443.
Mallat, S. A Wavelet Tour of Signal Processing. Academic Press, New York, 1998.
Roerdink, J. B. T. M. Multiresolution maximum intensity volume rendering by morphological adjunction pyramids. Tech. Rep. 2001-9-03, Institute for Mathematics and Computing Science, University of Groningen, the Netherlands, July 2001. Under review.
Roerdink, J. B. T. M. Multiresolution maximum intensity volume rendering by morphological pyramids. In Data Visualization 2001. Proc. Joint Eurographics-IEEE TCVG Symposium on Visualization, May 28–30, 2001, Ascona, Switzerland, D. Ebert, J.M. Favre, and R. Peikert, Eds. Springer, Wien, New York, 2001, pp. 45–54.
Roerdink, J. B. T. M. Comparison of morphological pyramids for multiresolution MIP volume rendering. In Data Visualization 2002. Proc. Eurographics-IEEE TCVG Symposium, May 27–29, 2002, Barcelona, Spain, D. Ebert, P. Brunet, and I. Navazo, Eds. Association for Computing Machinery, New York, 2002, pp. 61–70.
Serra, J. Image Analysis and Mathematical Morphology. Academic Press, New York, 1982.
Westenberg, M.A., and Roerdink, J. B. T. M. Frequency domain volume rendering by the wavelet X-ray transform. IEEE Trans. Image Processing 9, 7 (2000), 1249–1261.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Roerdink, J.B.T.M. (2003). A New Class of Morphological Pyramids for Multiresolution Image Analysis. In: Asano, T., Klette, R., Ronse, C. (eds) Geometry, Morphology, and Computational Imaging. Lecture Notes in Computer Science, vol 2616. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-36586-9_11
Download citation
DOI: https://doi.org/10.1007/3-540-36586-9_11
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-00916-0
Online ISBN: 978-3-540-36586-0
eBook Packages: Springer Book Archive