Abstract
Image segmentation is the process of partitioning an image into a set of meaningful regions according to some criteria. Hierarchical segmentation has emerged as a major trend in this regard as it favors the emergence of important regions at different scales. On the other hand, many methods allow us to have prior information on the position of structures of interest in the images. In this paper, we present a versatile hierarchical segmentation method that takes into account any prior spatial information and outputs a hierarchical segmentation that emphasizes the contours or regions of interest while preserving the important structures in the image. Several applications are presented that illustrate the method versatility and efficiency.
Keywords
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 subscriptionsReferences
Achanta, R., Shanji, A., Smith, K., Lucchi, A., Fua, P., S\(\ddot{u}\)sstrunk, S.: SLIC super pixels compared to state-of-the-art super pixel methods. IEEE PAMI 34, 2274–2282 (2012)
Angulo, J., Jeulin, D.: Stochastic watershed segmentation. ISMM 1, 265–276 (2007)
Arbelaez, P., Maire, M., Fowlkes, C., Malik, J.: Contour detection and hierarchical image segmentation. IEEE PAMI 33(5), 898–916 (2011)
Chan, T., Zhu, W.: Level set based shape prior segmentation. CVPR 2, 1164–1170 (2005)
Chen, F., Yu, H., Hu, R., Zeng, X.: Deep learning shape priors for object segmentation. In: CVPR, pp. 1870–1877 (2013)
Chen, Y., Dai, D., Pont-Tuset, J., Van Gool, L.: Scale-aware alignment of hierarchical image segmentation. In: CVPR (2016)
Deng, J., Dong, W., Socher, R., Li, L.J., Li, K., Fei-Fei, L.: ImageNet: a large-scale hierarchical image database. In: CVPR (2009)
Fehri, A., Velasco, S., Meyer, F.: Automatic selection of stochastic watershed hierarchies. In: EUSIPCO, August 2016
Gueguen, L., Velasco-Forero, S., Soille, P.: Local mutual information for dissimilarity-based image segmentation. JMIV 48, 1–20 (2013)
Guigues, L., Cocquerez, J.P., Le Men, H.: Scale-sets image analysis. IJCV 68(3), 289–317 (2006)
Kiran, B.R., Serra, J.: Ground truth energies for hierarchies of segmentations. In: Hendriks, C.L.L., Borgefors, G., Strand, R. (eds.) ISMM 2013. LNCS, vol. 7883, pp. 123–134. Springer, Heidelberg (2013). doi:10.1007/978-3-642-38294-9_11
Kiran, B.R., Serra, J.: Global-local optimizations by hierarchical cuts and climbing energies. Pattern Recogn. 47(1), 12–24 (2014)
Lampert, C., Blaschko, M., Hofmann, T.: Beyond sliding windows: object localization by efficient subwindow search. In: CVPR, pp. 1–8 (2008)
Lowe, D.G.: Distinctive image features from scale-invariant keypoints. IJCV 60(2), 91–110 (2004)
Machairas, V., Faessel, M., Cárdenas-Peña, D., Chabardes, T., Walter, T., Decencière, E.: Waterpixels. IEEE TIP 24(11), 3707–3716 (2015)
Malmberg, F., Hendriks, C.L.L., Strand, R.: Exact evaluation of targeted stochastic watershed cuts. Discrete Appl. Math. 216, 449–460 (2017)
Meyer, F.: Stochastic watershed hierarchies. In: ICAPR, pp. 1–8 (2015)
Meyer, F., Beucher, S.: Morphological segmentation. J. Vis. Commun. Image Represent. 1(1), 21–46 (1990)
Najman, L., Cousty, J., Perret, B.: Playing with Kruskal: algorithms for morphological trees in edge-weighted graphs. In: Hendriks, C.L.L., Borgefors, G., Strand, R. (eds.) ISMM 2013. LNCS, vol. 7883, pp. 135–146. Springer, Heidelberg (2013). doi:10.1007/978-3-642-38294-9_12
Oquab, M., Bottou, L., Laptev, I., Sivic, J.: Is object localization for free? Weakly-supervised learning with convolutional neural networks. In: CVPR (2015)
Ouzounis, G.K., Pesaresi, M., Soille, P.: Differential area profiles: decomposition properties and efficient computation. IEEE PAMI 34(8), 1533–1548 (2012)
Pont-Tuset, J., Arbelaez, P., Barron, J., Marques, F., Malik, J.: Multiscale combinatorial grouping for image segmentation and object proposal generation. PAMI (2016)
Ren, Z., Shakhnarovich, G.: Image segmentation by cascaded region agglomeration. In: CVPR, pp. 2011–2018 (2013)
Ronse, C.: Ordering partial partitions for image segmentation and filtering: Merging, creating and inflating blocks. JMIV, pp. 1–32 (2013)
Sermanet, P., Eigen, D., Zhang, X., Mathieu, M., Fergus, R., LeCun, Y.: Overfeat: integrated recognition, localization and detection using convolutional networks. In: ICLR (2013)
Serra, J.: Tutorial on connective morphology. IEEE J. Sel. Top. Signal Proces. 6(7), 739–752 (2012)
Simonyan, K., Zisserman, A.: Very deep convolutional networks for large-scale image recognition. arXiv:1409.1556 (2014)
Su, B., Lu, S., Tan, C.L.: Blurred image region detection and classification. In: ACM International Conference on Multimedia, pp. 1397–1400, MM 2011 (2011)
Veksler, O.: Star Shape prior for graph-cut image segmentation. In: Forsyth, D., Torr, P., Zisserman, A. (eds.) ECCV 2008. LNCS, vol. 5304, pp. 454–467. Springer, Heidelberg (2008). doi:10.1007/978-3-540-88690-7_34
Viola, P., Jones, M.: Rapid object detection using a boosted cascade of simple features. In: CVPR, pp. 511–518 (2001)
Xu, Y., Géraud, T., Najman, L.: Hierarchical image simplification and segmentation based on mumford-shah-salient level line selection. Pattern Recogn. Lett. 83, 278–286 (2016)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer International Publishing AG
About this paper
Cite this paper
Fehri, A., Velasco-Forero, S., Meyer, F. (2017). Prior-Based Hierarchical Segmentation Highlighting Structures of Interest. In: Angulo, J., Velasco-Forero, S., Meyer, F. (eds) Mathematical Morphology and Its Applications to Signal and Image Processing. ISMM 2017. Lecture Notes in Computer Science(), vol 10225. Springer, Cham. https://doi.org/10.1007/978-3-319-57240-6_12
Download citation
DOI: https://doi.org/10.1007/978-3-319-57240-6_12
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-57239-0
Online ISBN: 978-3-319-57240-6
eBook Packages: Computer ScienceComputer Science (R0)