Abstract
The Tree of Shapes (ToS) is a morphological tree that provides a high-level, hierarchical, self-dual, and contrast invariant representation of images, suitable for many image processing tasks. When dealing with color images, one cannot use the ToS because its definition is ill-formed on multivariate data. Common workarounds such as marginal processing, or imposing a total order on data are not satisfactory and yield many problems (color artifacts, loss of invariances, etc.) In this paper, we highlight the need for a self-dual and contrast invariant representation of color images and we provide a method that builds a single ToS by merging the shapes computed marginally, while guarantying the most important properties of the ToS. This method does not try to impose an arbitrary total ordering on values but uses only the inclusion relationship between shapes. Eventually, we show the relevance of our method and our structure through some illustrations on filtering, image simplification, and interactive segmentation.
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
Aptoula, E., Lefèvre, S.: A comparative study on multivariate mathematical morphology. Pattern Recognition 40(11), 2914–2929 (2007)
Cao, F., Musé, P., Sur, F.: Extracting meaningful curves from images. Journal of Mathematical Imaging and Vision 22(2-3), 159–181 (2005)
Carlinet, E., Géraud, T.: Getting a morphological tree of shapes for multivariate images: Paths, traps and pitfalls. In: Proc. of ICIP, France, pp. 615–619 (2014)
Carlinet, E., Géraud, T.: A morphological tree of shapes for color images, Sweden, pp. 1132–1137 (August 2014)
Caselles, V., Coll, B., Morel, J.M.: Geometry and color in natural images 16(2), 89–105 (2002)
Caselles, V., Monasse, P.: Geometric Description of Images as Topographic Maps. Lecture Notes in Mathematics, vol. 1984. Springer (2009)
Caselles, V., Monasse, P.: Grain filters 17(3), 249–270 (November 2002)
Chevallier, E., Angulo, J.: Image adapted total ordering for mathematical morphology on multivariate image, pp. 2943–2947, Paris, France (October 2014)
Dibos, F., Koepfler, G.: Total variation minimization by the Fast Level Sets Transform. In: IEEE Workshop on Variational and Level Set Methods in Computer Vision, pp. 179–185. IEEE Computer Society (2001)
Dubrovina, A., Hershkovitz, R., Kimmel, R.: Image editing using level set trees, pp. 4442–4446, Paris, France (October 2014)
Géraud, T., Carlinet, E., Crozet, S., Najman, L.: A quasi-linear algorithm to compute the tree of shapes of n-D images. In: Hendriks, C.L.L., Borgefors, G., Strand, R. (eds.) ISMM 2013. LNCS, vol. 7883, pp. 98–110. Springer, Heidelberg (2013)
Heijmans, H.J.A.M.: Self-dual morphological operators and filters 6(1), 15–36 (1996)
Lezoray, O., Charrier, C., Elmoataz, A., et al.: Rank transformation and manifold learning for multivariate mathematical morphology, vol. 1, pp. 35–39 (2009)
Naegel, B., Passat, N.: Towards connected filtering based on component-graphs. In: Hendriks, C.L.L., Borgefors, G., Strand, R. (eds.) ISMM 2013. LNCS, vol. 7883, pp. 353–364. Springer, Heidelberg (2013)
Passat, N., Naegel, B.: An extension of component-trees to partial orders, pp. 3933–3936. IEEE Press (2009)
Salembier, P., Serra, J.: Flat zones filtering, connected operators, and filters by reconstruction 4(8), 1153–1160 (1995)
Soille, P.: Beyond self-duality in morphological image analysis. Image and Vision Computing 23(2), 249–257 (2005)
Tushabe, F., Wilkinson, M.H.F.: Color processing using max-trees: A comparison on image compression. In: Proc. of ICSAI, pp. 1374–1380. IEEE (2012)
Velasco-Forero, S., Angulo, J.: Supervised ordering in R p : Application to morphological processing of hyperspectral images 20(11), 3301–3308 (2011)
Velasco-Forero, S., Angulo, J.: Random projection depth for multivariate mathematical morphology. IEEE Journal of Selected Topics in Signal Processing 6(7), 753–763 (2012)
Xu, Y.: Tree-based shape spaces: Definition and applications in image processing and computer vision. Ph.D. thesis, Université Paris-Est (December 2013)
Xu, Y., Géraud, T., Najman, L.: Salient level lines selection using the Mumford-Shah functional. In: Proc. of ICIP, pp. 1227–1231 (2013)
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
Carlinet, E., Géraud, T. (2015). A Color Tree of Shapes with Illustrations on Filtering, Simplification, and Segmentation. 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_31
Download citation
DOI: https://doi.org/10.1007/978-3-319-18720-4_31
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-18719-8
Online ISBN: 978-3-319-18720-4
eBook Packages: Computer ScienceComputer Science (R0)