{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,29]],"date-time":"2025-09-29T08:10:59Z","timestamp":1759133459715},"reference-count":72,"publisher":"Walter de Gruyter GmbH","issue":"1","license":[{"start":{"date-parts":[[2019,1,1]],"date-time":"2019-01-01T00:00:00Z","timestamp":1546300800000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by\/4.0"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2019,1,1]]},"abstract":"<jats:title>Abstract<\/jats:title>\n               <jats:p>Connected operators based on hierarchical image models have been increasingly considered for the design of efficient image segmentation and filtering tools in various application fields. Among hierarchical image models, component-trees represent the structure of grey-level images by considering their nested binary level-sets obtained from successive thresholds. Recently, a new notion of component-graph was introduced to extend the component-tree to any grey-level or multivalued images. The notion of shaping was also introduced as a way to improve the anti-extensive filtering by considering a two-layer component-tree for grey-level image processing. In this article, we study how component-graphs (that extend the component-tree from a spectral point of view) and shapings (that extend the component-tree from a conceptual point of view) can be associated for the effective processing of multivalued images. We provide structural and algorithmic developments. Although the contributions of this article are theoretical and methodological, we also provide two illustration examples that qualitatively emphasize the potential use and usefulness of the proposed paradigms for image analysis purposes.<\/jats:p>","DOI":"10.1515\/mathm-2019-0003","type":"journal-article","created":{"date-parts":[[2019,11,7]],"date-time":"2019-11-07T17:06:02Z","timestamp":1573146362000},"page":"45-70","source":"Crossref","is-referenced-by-count":2,"title":["Shape-Based Analysis on Component-Graphs for Multivalued Image Processing"],"prefix":"10.1515","volume":"3","author":[{"given":"\u00c9lo\u00efse","family":"Grossiord","sequence":"first","affiliation":[{"name":"Institut Universitaire du Cancer (IUCT) \u2013 Oncop\u00f4le, Toulouse , France"}]},{"given":"Beno\u00eet","family":"Naegel","sequence":"additional","affiliation":[{"name":"ICube , Universit\u00e9 de Strasbourg , CNRS, France Strasbourg>"}]},{"given":"Hugues","family":"Talbot","sequence":"additional","affiliation":[{"name":"CentraleSupelec, INRIA GALEN-POST, France Paris"}]},{"given":"Laurent","family":"Najman","sequence":"additional","affiliation":[{"name":"LIGM , ESIEE, Universit\u00e9-Est , CNRS, France Paris"}]},{"given":"Nicolas","family":"Passat","sequence":"additional","affiliation":[{"name":"CReSTIC , Universit\u00e9 de Reims Champagne-Ardenne , France Reims"}]}],"member":"374","published-online":{"date-parts":[[2019,10,30]]},"reference":[{"key":"2022042707592434674_j_mathm-2019-0003_ref_001_w2aab3b7b3b1b6b1ab1ab1Aa","unstructured":"[1] Serra, J. (ed.): Image Analysis and Mathematical Morphology, II: Theoretical Advances. Academic Press, London (1988)"},{"key":"2022042707592434674_j_mathm-2019-0003_ref_002_w2aab3b7b3b1b6b1ab1ab2Aa","unstructured":"[2] Najman, L., Talbot, H. (eds.): Mathematical Morphology: From Theory to Applications. ISTE\/J. Wiley & Sons (2010)"},{"key":"2022042707592434674_j_mathm-2019-0003_ref_003_w2aab3b7b3b1b6b1ab1ab3Aa","doi-asserted-by":"crossref","unstructured":"[3] Heijmans, H.J.A.M.: Theoretical aspects of gray-level morphology. IEEE Transactions on Pattern Analysis and Machine Intelligence 13(6), 568\u2013582 (1991)10.1109\/34.87343","DOI":"10.1109\/34.87343"},{"key":"2022042707592434674_j_mathm-2019-0003_ref_004_w2aab3b7b3b1b6b1ab1ab4Aa","doi-asserted-by":"crossref","unstructured":"[4] Goutsias, J., Heijmans, H.J.A.M., Sivakumar, K.: Morphological operators for image sequences. Computer Vision and Image Understanding 62(3), 326\u2013346 (1995)10.1006\/cviu.1995.1058","DOI":"10.1006\/cviu.1995.1058"},{"key":"2022042707592434674_j_mathm-2019-0003_ref_005_w2aab3b7b3b1b6b1ab1ab5Aa","doi-asserted-by":"crossref","unstructured":"[5] Aptoula, E., Lef\u00e8vre, S.: A comparative study on multivariate mathematical morphology. Pattern Recognition 40(11), 2914\u20132929 (2007)10.1016\/j.patcog.2007.02.004","DOI":"10.1016\/j.patcog.2007.02.004"},{"key":"2022042707592434674_j_mathm-2019-0003_ref_006_w2aab3b7b3b1b6b1ab1ab6Aa","doi-asserted-by":"crossref","unstructured":"[6] Serra, J.: Connectivity on complete lattices. Journal of Mathematical Imaging and Vision 9(3), 231\u2013251 (1998)10.1023\/A:1008324520475","DOI":"10.1023\/A:1008324520475"},{"key":"2022042707592434674_j_mathm-2019-0003_ref_007_w2aab3b7b3b1b6b1ab1ab7Aa","unstructured":"[7] Talbot, H., Evans, C., Jones, R.: Complete ordering and multivariate mathematical morphology. In: ISMM, International Symposium on Mathematical Morphology, Proceedings, pp. 27\u201334. Kluwer (1998)"},{"key":"2022042707592434674_j_mathm-2019-0003_ref_008_w2aab3b7b3b1b6b1ab1ab8Aa","doi-asserted-by":"crossref","unstructured":"[8] Angulo, J., Chanussot, J.: Color and multivariate images. Mathematical Morphology: From Theory to Applications pp. 291\u2013321 (2013)10.1002\/9781118600788.ch11","DOI":"10.1002\/9781118600788.ch11"},{"key":"2022042707592434674_j_mathm-2019-0003_ref_009_w2aab3b7b3b1b6b1ab1ab9Aa","doi-asserted-by":"crossref","unstructured":"[9] Ronse, C., Agnus, V.: Morphology on label images: Flat-type operators and connections. Journal of Mathematical Imaging and Vision 22(2), 283\u2013307 (2005)10.1007\/s10851-005-4895-1","DOI":"10.1007\/s10851-005-4895-1"},{"key":"2022042707592434674_j_mathm-2019-0003_ref_010_w2aab3b7b3b1b6b1ab1ac10Aa","doi-asserted-by":"crossref","unstructured":"[10] Chevallier, E., Chevallier, A., Angulo, J.: N-ary mathematical morphology. In: ISMM, International Symposium on Mathematical Morphology, Proceedings, Lecture Notes in Computer Science, vol. 9082, pp. 339\u2013350. Springer (2015)10.1007\/978-3-319-18720-4_29","DOI":"10.1007\/978-3-319-18720-4_29"},{"key":"2022042707592434674_j_mathm-2019-0003_ref_011_w2aab3b7b3b1b6b1ab1ac11Aa","doi-asserted-by":"crossref","unstructured":"[11] Barnett, V.: The ordering of multivariate data. Journal of the Royal Statistical Society: Series A (Statistics in Society) 139(3), 318\u2013354 (1976)10.2307\/2344839","DOI":"10.2307\/2344839"},{"key":"2022042707592434674_j_mathm-2019-0003_ref_012_w2aab3b7b3b1b6b1ab1ac12Aa","doi-asserted-by":"crossref","unstructured":"[12] Angulo, J.: Morphological colour operators in totally ordered lattices based on distances: Application to image filtering, enhancement and analysis. Computer Vision and Image Understanding 107(1\u20132), 56\u201373 (2007)10.1016\/j.cviu.2006.11.008","DOI":"10.1016\/j.cviu.2006.11.008"},{"key":"2022042707592434674_j_mathm-2019-0003_ref_013_w2aab3b7b3b1b6b1ab1ac13Aa","doi-asserted-by":"crossref","unstructured":"[13] Gimenez, D., Evans, A.N.: An evaluation of area morphology scale-spaces for colour images. Computer Vision and Image Understanding 110(1), 32\u201342 (2008)10.1016\/j.cviu.2007.02.004","DOI":"10.1016\/j.cviu.2007.02.004"},{"key":"2022042707592434674_j_mathm-2019-0003_ref_014_w2aab3b7b3b1b6b1ab1ac14Aa","doi-asserted-by":"crossref","unstructured":"[14] Angulo, J.: Geometric algebra colour image representations and derived total orderings for morphological operators\u2013Part I: Colour quaternions. Journal of Visual Communication and Image Representation 21(1), 33\u201348 (2010)10.1016\/j.jvcir.2009.10.002","DOI":"10.1016\/j.jvcir.2009.10.002"},{"key":"2022042707592434674_j_mathm-2019-0003_ref_015_w2aab3b7b3b1b6b1ab1ac15Aa","doi-asserted-by":"crossref","unstructured":"[15] Velasco-Forero, S., Angulo, J.: Supervised ordering in Rp: Application to morphological processing of hyperspectral images. IEEE Transactions on Image Processing 20(11), 3301\u20133308 (2011)10.1109\/TIP.2011.2144611","DOI":"10.1109\/TIP.2011.2144611"},{"key":"2022042707592434674_j_mathm-2019-0003_ref_016_w2aab3b7b3b1b6b1ab1ac16Aa","doi-asserted-by":"crossref","unstructured":"[16] Aptoula, E., Lef\u00e8vre, S.: On lexicographical ordering in multivariate mathematical morphology. Pattern Recognition Letters 29(2), 109\u2013118 (2008)10.1016\/j.patrec.2007.09.011","DOI":"10.1016\/j.patrec.2007.09.011"},{"key":"2022042707592434674_j_mathm-2019-0003_ref_017_w2aab3b7b3b1b6b1ab1ac17Aa","doi-asserted-by":"crossref","unstructured":"[17] Grossiord, \u00c9., Naegel, B., Talbot, H., Passat, N., Najman, L.: Shape-based analysis on component-graphs for multivalue image processing. In: ISMM, International Symposium on Mathematical Morphology, Proceedings, Lecture Notes in Computer Science, vol. 9082, pp. 446\u2013457. Springer (2015)10.1007\/978-3-319-18720-4_38","DOI":"10.1007\/978-3-319-18720-4_38"},{"key":"2022042707592434674_j_mathm-2019-0003_ref_018_w2aab3b7b3b1b6b1ab1ac18Aa","doi-asserted-by":"crossref","unstructured":"[18] Mazo, L., Passat, N., Couprie, M., Ronse, C.: Paths, homotopy and reduction in digital images. Acta Applicandae Mathematicae 113(2), 167\u2013193 (2011)10.1007\/s10440-010-9591-5","DOI":"10.1007\/s10440-010-9591-5"},{"key":"2022042707592434674_j_mathm-2019-0003_ref_019_w2aab3b7b3b1b6b1ab1ac19Aa","doi-asserted-by":"crossref","unstructured":"[19] Rosenfeld, A.: Connectivity in digital pictures. Journal of the ACM 17(1), 146\u2013160 (1970)10.1145\/321556.321570","DOI":"10.1145\/321556.321570"},{"key":"2022042707592434674_j_mathm-2019-0003_ref_020_w2aab3b7b3b1b6b1ab1ac20Aa","doi-asserted-by":"crossref","unstructured":"[20] Kovalevsky, V.A.: Finite topology as applied to image analysis. Computer Vision, Graphics, and Image Processing 46(2), 141\u2013161 (1989)10.1016\/0734-189X(89)90165-5","DOI":"10.1016\/0734-189X(89)90165-5"},{"key":"2022042707592434674_j_mathm-2019-0003_ref_021_w2aab3b7b3b1b6b1ab1ac21Aa","doi-asserted-by":"crossref","unstructured":"[21] Kong, T.Y., Rosenfeld, A.: Digital topology: Introduction and survey. Computer Vision, Graphics, and Image Processing 48(3), 357\u2013393 (1989)10.1016\/0734-189X(89)90147-3","DOI":"10.1016\/0734-189X(89)90147-3"},{"key":"2022042707592434674_j_mathm-2019-0003_ref_022_w2aab3b7b3b1b6b1ab1ac22Aa","doi-asserted-by":"crossref","unstructured":"[22] Ronse, C.: Set-theoretical algebraic approaches to connectivity in continuous or digital spaces. Journal of Mathematical Imaging and Vision 8(1), 41\u201358 (1998)10.1023\/A:1008210216583","DOI":"10.1023\/A:1008210216583"},{"key":"2022042707592434674_j_mathm-2019-0003_ref_023_w2aab3b7b3b1b6b1ab1ac23Aa","doi-asserted-by":"crossref","unstructured":"[23] Braga-Neto, U., Goutsias, J.: Connectivity on complete lattices: New results. Computer Vision and Image Understanding 85(1), 22\u201353 (2002)10.1006\/cviu.2002.0961","DOI":"10.1006\/cviu.2002.0961"},{"key":"2022042707592434674_j_mathm-2019-0003_ref_024_w2aab3b7b3b1b6b1ab1ac24Aa","doi-asserted-by":"crossref","unstructured":"[24] Braga-Neto, U., Goutsias, J.K.: A theoretical tour of connectivity in image processing and analysis. Journal of Mathematical Imaging and Vision 19(1), 5\u201331 (2003)10.1023\/A:1024476403183","DOI":"10.1023\/A:1024476403183"},{"key":"2022042707592434674_j_mathm-2019-0003_ref_025_w2aab3b7b3b1b6b1ab1ac25Aa","doi-asserted-by":"crossref","unstructured":"[25] Ouzounis, G.K., Wilkinson, M.H.F.: Mask-based second-generation connectivity and attribute filters. IEEE Transactions on Pattern Analysis and Machine Intelligence 29(6), 990\u20131004 (2007)10.1109\/TPAMI.2007.1045","DOI":"10.1109\/TPAMI.2007.1045"},{"key":"2022042707592434674_j_mathm-2019-0003_ref_026_w2aab3b7b3b1b6b1ab1ac26Aa","doi-asserted-by":"crossref","unstructured":"[26] Salembier, P., Oliveras, A., Garrido, L.: Anti-extensive connected operators for image and sequence processing. IEEE Transactions on Image Processing 7(4), 555\u2013570 (1998)10.1109\/83.663500","DOI":"10.1109\/83.663500"},{"key":"2022042707592434674_j_mathm-2019-0003_ref_027_w2aab3b7b3b1b6b1ab1ac27Aa","doi-asserted-by":"crossref","unstructured":"[27] Najman, L., Couprie, M.: Building the component tree in quasi-linear time. IEEE Transactions on Image Processing 15(11), 3531\u20133539 (2006)10.1109\/TIP.2006.877518","DOI":"10.1109\/TIP.2006.877518"},{"key":"2022042707592434674_j_mathm-2019-0003_ref_028_w2aab3b7b3b1b6b1ab1ac28Aa","doi-asserted-by":"crossref","unstructured":"[28] Berger, C., G\u00e9raud, T., Levillain, R., Widynski, N., Baillard, A., Bertin, E.: Effective component tree computation with application to pattern recognition in astronomical imaging. In: ICIP, International Conference on Image Processing, Proceedings, pp. 41\u201344 (2007)10.1109\/ICIP.2007.4379949","DOI":"10.1109\/ICIP.2007.4379949"},{"key":"2022042707592434674_j_mathm-2019-0003_ref_029_w2aab3b7b3b1b6b1ab1ac29Aa","doi-asserted-by":"crossref","unstructured":"[29] Wilkinson, M.H.F., Gao, H., Hesselink, W.H., Jonker, J.E., Meijster, A.: Concurrent computation of attribute filters on shared memory parallel machines. IEEE Transactions on Pattern Analysis and Machine Intelligence 30(10), 1800\u20131813 (2008)10.1109\/TPAMI.2007.70836","DOI":"10.1109\/TPAMI.2007.70836"},{"key":"2022042707592434674_j_mathm-2019-0003_ref_030_w2aab3b7b3b1b6b1ab1ac30Aa","doi-asserted-by":"crossref","unstructured":"[30] Carlinet, E., G\u00e9raud, T.: A comparative review of component tree computation algorithms. IEEE Transactions on Image Processing 23(9), 3885\u20133895 (2014)10.1109\/TIP.2014.2336551","DOI":"10.1109\/TIP.2014.2336551"},{"key":"2022042707592434674_j_mathm-2019-0003_ref_031_w2aab3b7b3b1b6b1ab1ac31Aa","doi-asserted-by":"crossref","unstructured":"[31] Bosilj, P., Kijak, E., Lef\u00e8vre, S.: Partition and inclusion hierarchies of images: A comprehensive survey. Journal of Imaging 4(2), 33 (2018)10.3390\/jimaging4020033","DOI":"10.3390\/jimaging4020033"},{"key":"2022042707592434674_j_mathm-2019-0003_ref_032_w2aab3b7b3b1b6b1ab1ac32Aa","doi-asserted-by":"crossref","unstructured":"[32] Jones, R.: Connected filtering and segmentation using component trees. Computer Vision and Image Understanding 75(3), 215\u2013228 (1999)10.1006\/cviu.1999.0777","DOI":"10.1006\/cviu.1999.0777"},{"key":"2022042707592434674_j_mathm-2019-0003_ref_033_w2aab3b7b3b1b6b1ab1ac33Aa","doi-asserted-by":"crossref","unstructured":"[33] Alajlan, N., Kamel, M.S., Freeman, G.H.: Geometry-based image retrieval in binary image databases. IEEE Transactions on Pattern Analysis and Machine Intelligence 30(6), 1003\u20131013 (2008)10.1109\/TPAMI.2008.37","DOI":"10.1109\/TPAMI.2008.37"},{"key":"2022042707592434674_j_mathm-2019-0003_ref_034_w2aab3b7b3b1b6b1ab1ac34Aa","doi-asserted-by":"crossref","unstructured":"[34] Urbach, E.R., Roerdink, J.B.T.M., Wilkinson, M.H.F.: Connected shape-size pattern spectra for rotation and scale-invariant classification of gray-scale images. IEEE Transactions on Pattern Analysis and Machine Intelligence 29(2), 272\u2013285 (2007)10.1109\/TPAMI.2007.28","DOI":"10.1109\/TPAMI.2007.28"},{"key":"2022042707592434674_j_mathm-2019-0003_ref_035_w2aab3b7b3b1b6b1ab1ac35Aa","doi-asserted-by":"crossref","unstructured":"[35] Westenberg, M.A., Roerdink, J.B.T.M., Wilkinson, M.H.F.: Volumetric attribute filtering and interactive visualization using the max-tree representation. IEEE Transactions on Image Processing 16(12), 2943\u20132952 (2007)10.1109\/TIP.2007.909317","DOI":"10.1109\/TIP.2007.909317"},{"key":"2022042707592434674_j_mathm-2019-0003_ref_036_w2aab3b7b3b1b6b1ab1ac36Aa","doi-asserted-by":"crossref","unstructured":"[36] Naegel, B., Wendling, L.: A document binarization method based on connected operators. Pattern Recognition Letters 31(11), 1251\u20131259 (2010)10.1016\/j.patrec.2010.04.003","DOI":"10.1016\/j.patrec.2010.04.003"},{"key":"2022042707592434674_j_mathm-2019-0003_ref_037_w2aab3b7b3b1b6b1ab1ac37Aa","doi-asserted-by":"crossref","unstructured":"[37] Guigues, L., Cocquerez, J.P., Le Men, H.: Scale-sets image analysis. International Journal of Computer Vision 68(3), 289\u2013317 (2006)10.1007\/s11263-005-6299-0","DOI":"10.1007\/s11263-005-6299-0"},{"key":"2022042707592434674_j_mathm-2019-0003_ref_038_w2aab3b7b3b1b6b1ab1ac38Aa","doi-asserted-by":"crossref","unstructured":"[38] Passat, N., Naegel, B., Rousseau, F., Koob, M., Dietemann, J.L.: Interactive segmentation based on component-trees. Pattern Recognition 44(10\u201311), 2539\u20132554 (2011)10.1016\/j.patcog.2011.03.025","DOI":"10.1016\/j.patcog.2011.03.025"},{"key":"2022042707592434674_j_mathm-2019-0003_ref_039_w2aab3b7b3b1b6b1ab1ac39Aa","doi-asserted-by":"crossref","unstructured":"[39] Kiran, B.R., Serra, J.: Braids of partitions. In: ISMM, International Symposium on Mathematical Morphology, Proceedings, Lecture Notes in Computer Science, vol. 9082, pp. 217\u2013228. Springer (2015)10.1007\/978-3-319-18720-4_19","DOI":"10.1007\/978-3-319-18720-4_19"},{"key":"2022042707592434674_j_mathm-2019-0003_ref_040_w2aab3b7b3b1b6b1ab1ac40Aa","doi-asserted-by":"crossref","unstructured":"[40] Breen, E.J., Jones, R.: Attribute openings, thinnings, and granulometries. Computer Vision and Image Understanding 64(3), 377\u2013389 (1996)10.1006\/cviu.1996.0066","DOI":"10.1006\/cviu.1996.0066"},{"key":"2022042707592434674_j_mathm-2019-0003_ref_041_w2aab3b7b3b1b6b1ab1ac41Aa","doi-asserted-by":"crossref","unstructured":"[41] Passat, N., Naegel, B.: Component-hypertrees for image segmentation. In: ISMM, International Symposium on Mathematical Morphology, Proceedings, Lecture Notes in Computer Science, vol. 6671, pp. 284\u2013295. Springer (2011)10.1007\/978-3-642-21569-8_25","DOI":"10.1007\/978-3-642-21569-8_25"},{"key":"2022042707592434674_j_mathm-2019-0003_ref_042_w2aab3b7b3b1b6b1ab1ac42Aa","doi-asserted-by":"crossref","unstructured":"[42] Perret, B., Cousty, J., Tankyevych, O., Talbot, H., Passat, N.: Directed connected operators: Asymmetric hierarchies for image filtering and segmentation. IEEE Transactions on Pattern Analysis and Machine Intelligence 37(6), 1162\u20131176 (2015)10.1109\/TPAMI.2014.2366145","DOI":"10.1109\/TPAMI.2014.2366145"},{"key":"2022042707592434674_j_mathm-2019-0003_ref_043_w2aab3b7b3b1b6b1ab1ac43Aa","doi-asserted-by":"crossref","unstructured":"[43] Naegel, B., Passat, N.: Component-trees and multi-value images: A comparative study. In: ISMM, International Symposium on Mathematical Morphology, Proceedings, Lecture Notes in Computer Science, vol. 5720, pp. 261\u2013271. Springer (2009)10.1007\/978-3-642-03613-2_24","DOI":"10.1007\/978-3-642-03613-2_24"},{"key":"2022042707592434674_j_mathm-2019-0003_ref_044_w2aab3b7b3b1b6b1ab1ac44Aa","doi-asserted-by":"crossref","unstructured":"[44] Passat, N., Naegel, B.: An extension of component-trees to partial orders. In: ICIP, International Conference on Image Processing, Proceedings, pp. 3981\u20133984 (2009)10.1109\/ICIP.2009.5413807","DOI":"10.1109\/ICIP.2009.5413807"},{"key":"2022042707592434674_j_mathm-2019-0003_ref_045_w2aab3b7b3b1b6b1ab1ac45Aa","doi-asserted-by":"crossref","unstructured":"[45] Passat, N., Naegel, B.: Component-trees and multivalued images: Structural properties. Journal of Mathematical Imaging and Vision 49(1), 37\u201350 (2014)10.1007\/s10851-013-0438-3","DOI":"10.1007\/s10851-013-0438-3"},{"key":"2022042707592434674_j_mathm-2019-0003_ref_046_w2aab3b7b3b1b6b1ab1ac46Aa","doi-asserted-by":"crossref","unstructured":"[46] Kurtz, C., Naegel, B., Passat, N.: Connected filtering based on multivalued component-trees. IEEE Transactions on Image Processing 23(12), 5152\u20135164 (2014)10.1109\/TIP.2014.2362053","DOI":"10.1109\/TIP.2014.2362053"},{"key":"2022042707592434674_j_mathm-2019-0003_ref_047_w2aab3b7b3b1b6b1ab1ac47Aa","doi-asserted-by":"crossref","unstructured":"[47] Naegel, B., Passat, N.: Colour image filtering with component-graphs. In: ICPR, International Conference on Pattern Recognition, Proceedings, pp. 1621\u20131626 (2014)10.1109\/ICPR.2014.287","DOI":"10.1109\/ICPR.2014.287"},{"key":"2022042707592434674_j_mathm-2019-0003_ref_048_w2aab3b7b3b1b6b1ab1ac48Aa","doi-asserted-by":"crossref","unstructured":"[48] Naegel, B., Passat, N.: Toward connected filtering based on component-graphs. In: ISMM, International Symposium on Mathematical Morphology, Proceedings, Lecture Notes in Computer Science, vol. 7883, pp. 350\u2013361. Springer (2013)10.1007\/978-3-642-38294-9_30","DOI":"10.1007\/978-3-642-38294-9_30"},{"key":"2022042707592434674_j_mathm-2019-0003_ref_049_w2aab3b7b3b1b6b1ab1ac49Aa","doi-asserted-by":"crossref","unstructured":"[49] Salembier, P., Serra, J.: Flat zones filtering, connected operators, and filters by reconstruction. IEEE Transactions on Image Processing 4(8), 1153\u20131160 (1995)10.1109\/83.403422","DOI":"10.1109\/83.403422"},{"key":"2022042707592434674_j_mathm-2019-0003_ref_050_w2aab3b7b3b1b6b1ab1ac50Aa","doi-asserted-by":"crossref","unstructured":"[50] Heijmans, H.J.A.M.: Connected morphological operators for binary images. Computer Vision and Image Understanding 73(1), 99\u2013120 (1999)10.1006\/cviu.1998.0703","DOI":"10.1006\/cviu.1998.0703"},{"key":"2022042707592434674_j_mathm-2019-0003_ref_051_w2aab3b7b3b1b6b1ab1ac51Aa","doi-asserted-by":"crossref","unstructured":"[51] Salembier, P., Wilkinson, M.H.F.: Connected operators: A review of region-based morphological image processing techniques. IEEE Signal Processing Magazine 26(6), 136\u2013157 (2009)10.1109\/MSP.2009.934154","DOI":"10.1109\/MSP.2009.934154"},{"key":"2022042707592434674_j_mathm-2019-0003_ref_052_w2aab3b7b3b1b6b1ab1ac52Aa","doi-asserted-by":"crossref","unstructured":"[52] Najman, L., Cousty, J.: A graph-based mathematical morphology reader. Pattern Recogntion Letters 47, 3\u201317 (2014)10.1016\/j.patrec.2014.05.007","DOI":"10.1016\/j.patrec.2014.05.007"},{"key":"2022042707592434674_j_mathm-2019-0003_ref_053_w2aab3b7b3b1b6b1ab1ac53Aa","doi-asserted-by":"crossref","unstructured":"[53] Najman, L., Schmitt, M.: Geodesic saliency of watershed contours and hierarchical segmentation. IEEE Transactions on Pattern Analysis and Machine Intelligence 18(12), 1163\u20131173 (1996)10.1109\/34.546254","DOI":"10.1109\/34.546254"},{"key":"2022042707592434674_j_mathm-2019-0003_ref_054_w2aab3b7b3b1b6b1ab1ac54Aa","doi-asserted-by":"crossref","unstructured":"[54] Montanvert, A., Meer, P., Rosenfeld, A.: Hierarchical image analysis using irregular tessellations. IEEE Transactions on Pattern Analysis and Machine Intelligence 13(4), 307\u2013316 (1991)10.1109\/34.88566","DOI":"10.1109\/34.88566"},{"key":"2022042707592434674_j_mathm-2019-0003_ref_055_w2aab3b7b3b1b6b1ab1ac55Aa","doi-asserted-by":"crossref","unstructured":"[55] Soille, P.: Constrained connectivity for hierarchical image partitioning and simplification. IEEE Transactions on Pattern Analysis and Machine Intelligence 30(7), 1132\u20131145 (2008)10.1109\/TPAMI.2007.70817","DOI":"10.1109\/TPAMI.2007.70817"},{"key":"2022042707592434674_j_mathm-2019-0003_ref_056_w2aab3b7b3b1b6b1ab1ac56Aa","doi-asserted-by":"crossref","unstructured":"[56] Salembier, P., Garrido, L.: Binary partition tree as an eflcient representation for image processing, segmentation, and information retrieval. IEEE Transactions on Image Processing 9(4), 561\u2013576 (2000)10.1109\/83.841934","DOI":"10.1109\/83.841934"},{"key":"2022042707592434674_j_mathm-2019-0003_ref_057_w2aab3b7b3b1b6b1ab1ac57Aa","doi-asserted-by":"crossref","unstructured":"[57] Ouzounis, G.K., Soille, P.: Pattern spectra from partition pyramids and hierarchies. In: ISMM, International Symposium on Mathematical Morphology, Proceedings, Lecture Notes in Computer Science, vol. 6671, pp. 108\u2013119. Springer (2011)10.1007\/978-3-642-21569-8_10","DOI":"10.1007\/978-3-642-21569-8_10"},{"key":"2022042707592434674_j_mathm-2019-0003_ref_058_w2aab3b7b3b1b6b1ab1ac58Aa","doi-asserted-by":"crossref","unstructured":"[58] Yau, M.M., Srihari, S.N.: A hierarchical data structure for multidimensional digital images. Communications of the ACM 26(7), 504\u2013515 (1983)10.1145\/358150.358158","DOI":"10.1145\/358150.358158"},{"key":"2022042707592434674_j_mathm-2019-0003_ref_059_w2aab3b7b3b1b6b1ab1ac59Aa","doi-asserted-by":"crossref","unstructured":"[59] Perret, B., Lef\u00e8vre, S., Collet, C., Slezak, E.: Hyperconnections and hierarchical representations for grayscale and multiband image processing. IEEE Transactions on Image Processing 21(1), 14\u201327 (2012)10.1109\/TIP.2011.2161322","DOI":"10.1109\/TIP.2011.2161322"},{"key":"2022042707592434674_j_mathm-2019-0003_ref_060_w2aab3b7b3b1b6b1ab1ac60Aa","doi-asserted-by":"crossref","unstructured":"[60] Monasse, P., Guichard, F.: Scale-space from a level lines tree. Journal of Visual Communication and Image Representation 11(2), 224\u2013236 (2000)10.1006\/jvci.1999.0441","DOI":"10.1006\/jvci.1999.0441"},{"key":"2022042707592434674_j_mathm-2019-0003_ref_061_w2aab3b7b3b1b6b1ab1ac61Aa","doi-asserted-by":"crossref","unstructured":"[61] Monasse, P., Guichard, F.: Fast computation of a contrast-invariant image representation. IEEE Transactions on Image Processing 9(5), 860\u2013872 (2000)10.1109\/83.841532","DOI":"10.1109\/83.841532"},{"key":"2022042707592434674_j_mathm-2019-0003_ref_062_w2aab3b7b3b1b6b1ab1ac62Aa","doi-asserted-by":"crossref","unstructured":"[62] Carlinet, E., G\u00e9raud, T.: A morphological tree of shapes for color images. In: ICPR, International Conference on Pattern Recognition, Proceedings, pp. 1132\u20131137 (2014)10.1109\/ICPR.2014.204","DOI":"10.1109\/ICPR.2014.204"},{"key":"2022042707592434674_j_mathm-2019-0003_ref_063_w2aab3b7b3b1b6b1ab1ac63Aa","doi-asserted-by":"crossref","unstructured":"[63] Carlinet, E., G\u00e9raud, T.: MToS: A tree of shapes for multivariate images. IEEE Transactions on Image Processing 24(12), 5330\u20135342 (2015)10.1109\/TIP.2015.2480599","DOI":"10.1109\/TIP.2015.2480599"},{"key":"2022042707592434674_j_mathm-2019-0003_ref_064_w2aab3b7b3b1b6b1ab1ac64Aa","doi-asserted-by":"crossref","unstructured":"[64] Xu, Y., G\u00e9raud, T., Najman, L.: Connected filtering on tree-based shape-spaces. IEEE Transactions on Pattern Analysis and Machine Intelligence 38(6), 1126\u20131140 (2016)10.1109\/TPAMI.2015.2441070","DOI":"10.1109\/TPAMI.2015.2441070"},{"key":"2022042707592434674_j_mathm-2019-0003_ref_065_w2aab3b7b3b1b6b1ab1ac65Aa","doi-asserted-by":"crossref","unstructured":"[65] Grossiord, \u00c9., Talbot, H., Passat, N., Meignan, M., Terv\u00e9, P., Najman, L.: Hierarchies and shape-space for PET image segmentation. In: ISBI, International Symposium on Biomedical Imaging, Proceedings, pp. 1118\u20131121 (2015)10.1109\/ISBI.2015.7164068","DOI":"10.1109\/ISBI.2015.7164068"},{"key":"2022042707592434674_j_mathm-2019-0003_ref_066_w2aab3b7b3b1b6b1ab1ac66Aa","doi-asserted-by":"crossref","unstructured":"[66] Passat, N., Naegel, B., Kurtz, K.: Implicit component-graph: A discussion. In: ISMM, International Symposium on Mathematical Morphology, Proceedings, Lecture Notes in Computer Science, vol. 10225, pp. 235\u2013248. Springer (2017)10.1007\/978-3-319-57240-6_19","DOI":"10.1007\/978-3-319-57240-6_19"},{"key":"2022042707592434674_j_mathm-2019-0003_ref_067_w2aab3b7b3b1b6b1ab1ac67Aa","doi-asserted-by":"crossref","unstructured":"[67] Passat, N., Naegel, B., Kurtz, K.: Component-graph construction. Journal of Mathematical Imaging and Vision 61(6), 798\u2013823 (2019)10.1007\/s10851-019-00872-5","DOI":"10.1007\/s10851-019-00872-5"},{"key":"2022042707592434674_j_mathm-2019-0003_ref_068_w2aab3b7b3b1b6b1ab1ac68Aa","unstructured":"[68] Grossiord, E.: Hierarchical approaches for multi-modal image analysis. Application to lymphoma segmentation from PET\/CT for lesions volume quantification. (In English.) PhD thesis, Universit\u00e9 Paris-Est (2017)"},{"key":"2022042707592434674_j_mathm-2019-0003_ref_069_w2aab3b7b3b1b6b1ab1ac69Aa","unstructured":"[69] Urien, H.: D\u00e9tection et segmentation de l\u00e9sions dans des images c\u00e9r\u00e9brales TEP-IRM. (In French.) PhD thesis, Telecom ParisTech (2018)"},{"key":"2022042707592434674_j_mathm-2019-0003_ref_070_w2aab3b7b3b1b6b1ab1ac70Aa","doi-asserted-by":"crossref","unstructured":"[70] Urbach, E.R., Boersma, N.J., Wilkinson, M.H.F.: Vector attribute filters. In: ISMM, International Symposium on Mathematical Morphology, Proceedings, Computational Imaging and Vision, vol. 30, pp. 95\u2013104. Springer (2005)10.1007\/1-4020-3443-1_10","DOI":"10.1007\/1-4020-3443-1_10"},{"key":"2022042707592434674_j_mathm-2019-0003_ref_071_w2aab3b7b3b1b6b1ab1ac71Aa","unstructured":"[71] Naegel, B., Passat, N., Boch, N., Kocher, M.: Segmentation using vector-attribute filters: Methodology and application to dermatological imaging. In: ISMM, International Symposium on Mathematical Morphology, Proceedings, vol. 1, pp. 239\u2013250. (2007)"},{"key":"2022042707592434674_j_mathm-2019-0003_ref_072_w2aab3b7b3b1b6b1ab1ac72Aa","doi-asserted-by":"crossref","unstructured":"[72] Alpert, S., Galun, M., Brandt, A., Basri, R.: Image segmentation by probabilistic bottom-up aggregation and cue integration. IEEE Transactions on Pattern Analysis and Machine Intelligence 34(2), 315\u2013327 (2012)10.1109\/TPAMI.2011.130","DOI":"10.1109\/TPAMI.2011.130"}],"container-title":["Mathematical Morphology - Theory and Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.degruyter.com\/view\/journals\/mathm\/3\/1\/article-p45.xml","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/www.degruyter.com\/document\/doi\/10.1515\/mathm-2019-0003\/xml","content-type":"application\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/www.degruyter.com\/document\/doi\/10.1515\/mathm-2019-0003\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,4,27]],"date-time":"2022-04-27T10:22:54Z","timestamp":1651054974000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.degruyter.com\/document\/doi\/10.1515\/mathm-2019-0003\/html"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,1,1]]},"references-count":72,"journal-issue":{"issue":"1","published-online":{"date-parts":[[2019,10,30]]},"published-print":{"date-parts":[[2019,1,1]]}},"alternative-id":["10.1515\/mathm-2019-0003"],"URL":"https:\/\/doi.org\/10.1515\/mathm-2019-0003","relation":{},"ISSN":["2353-3390"],"issn-type":[{"value":"2353-3390","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019,1,1]]}}}