Abstract
This paper presents new theoretical contributions on scale-space representations based on levelings through hierarchies of level sets, i.e., component trees and tree of shapes. Firstly, we prove that reconstructions of pruned trees (component trees and tree of shapes) are levelings. After that, we present a new and fast algorithm for computing the reconstruction based on marker images from component trees. Finally, we show how to build morphological scale-spaces based on levelings through the reconstructions of successive pruning operations (whether based on increasing attributes or marker images).
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Salembier, P., Serra, J.: Flat zones filtering, connected operators, and filters by reconstruction. IEEE Transactions on Image Processing 4, 1153–1160 (1995)
Meyer, F.: From connected operators to levelings. In: Mathematica Morphology and its Applications to Image and Signal Processing, pp. 191–198 (1998)
Meyer, F.: The levelings. In: Mathematical Morphology and its Applications to Image and Signal Processing, pp. 199–206 (1998)
Meyer, F., Maragos, P.: Nonlinear scale-space representation with morphological levelings. J. Vis. Commun. Image Represent. 11(2), 245–265 (2000)
Meyer, F., Maragos, P.: Morphological scale-space representation with levelings. In: Nielsen, M., Johansen, P., Fogh Olsen, O., Weickert, J. (eds.) Scale-Space 1999. LNCS, vol. 1682, pp. 187–198. Springer, Heidelberg (1999)
Salembier, P., Oliveras, A., Garrido, L.: Anti-extensive connected operators for image and sequence processing. IEEE Trans. on Image Processing 7, 555–570 (1998)
Caselles, V., Monasse, P.: Grain filters. J. M. Imaging Vision 17(3), 249–270 (2002)
Xu, Y., Geraud, T., Najman, L.: Morphological filtering in shape spaces: Applications using tree-based image representations. In: 2012 21st International Conference on Pattern Recognition (ICPR), pp. 485–488 (2012)
Dalla Mura, M., Benediktsson, J.A., Bruzzone, L.: Self-dual attribute profiles for the analysis of remote sensing images. In: Soille, P., Pesaresi, M., Ouzounis, G.K. (eds.) ISMM 2011. LNCS, vol. 6671, pp. 320–330. Springer, Heidelberg (2011)
Salembier, P., Wilkinson, M.: Connected operators. IEEE Signal Processing Magazine 26(6), 136–157 (2009)
Terol-Villalobos, I.R., Vargas-Vázquez, D.: Openings and closings with reconstruction criteria: a study of a class of lower and upper levelings. Journal of Electronic Imaging 14(1), 013006–013006–11 (2005), doi:10.1117/1.1866149
Vincent, L.: Morphological grayscale reconstruction in image analysis: applications and efficient algorithms. IEEE Trans. on Image Processing 2(2), 176–201 (1993)
Caselles, V., Meinhardt, E., Monasse, P.: Constructing the tree of shapes of an image by fusion of the trees of connected components of upper and lower level sets. Positivity 12(1), 55–73 (2008)
Géraud, T., Carlinet, E., Crozet, S., Najman, L.: A quasi-linear algorithm to compute the tree of shapes of nd images. In: Hendriks, C.L.L., Borgefors, G., Strand, R. (eds.) ISMM 2013. LNCS, vol. 7883, pp. 98–110. Springer, Heidelberg (2013)
Caselles, V., Monasse, P.: Geometric Description of Images As Topographic Maps, 1st edn. Springer Publishing Company, Incorporated (2009)
Maragos, P., Ziff, R.: Threshold superposition in morphological image analysis systems. IEEE Trans. on Pattern Analysis and Machine Intel. 12, 498–504 (1990)
Lucas, S.M., Panaretos, A., Sosa, L., Tang, A., Wong, S., Young, R.: Icdar 2003 robust reading competitions. ICDAR 2003 2, 682 (2003)
Alves, W., Morimitsu, A., Castro, J., Hashimoto, R.: Extraction of numerical residues in families of levelings. In: 2013 26th SIBGRAPI - Conference on Graphics, Patterns and Images (SIBGRAPI), pp. 349–356 (2013)
Alves, W.A.L., Hashimoto, R.: Ultimate grain filter. In: 2014 IEEE International Conference on Image Processing (ICIP), Paris, France, pp. 2953–2957 (2014)
Marcotegui, B., Hernández, J., Retornaz, T.: Ultimate opening and gradual transitions. In: Soille, P., Pesaresi, M., Ouzounis, G.K. (eds.) ISMM 2011. LNCS, vol. 6671, pp. 166–177. Springer, Heidelberg (2011)
Fabrizio, J., Marcotegui, B.: Fast implementation of the ultimate opening. In: Proc. 9th International Symposium on Mathematical Morphology, pp. 272–281 (2009)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Alves, W.A.L., Morimitsu, A., Hashimoto, R.F. (2015). Scale-Space Representation Based on Levelings Through Hierarchies of Level Sets. In: Benediktsson, J., Chanussot, J., Najman, L., Talbot, H. (eds) Mathematical Morphology and Its Applications to Signal and Image Processing. ISMM 2015. Lecture Notes in Computer Science(), vol 9082. Springer, Cham. https://doi.org/10.1007/978-3-319-18720-4_23
Download citation
DOI: https://doi.org/10.1007/978-3-319-18720-4_23
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-18719-8
Online ISBN: 978-3-319-18720-4
eBook Packages: Computer ScienceComputer Science (R0)