{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,25]],"date-time":"2025-12-25T04:44:16Z","timestamp":1766637856654},"reference-count":47,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2013,4,18]],"date-time":"2013-04-18T00:00:00Z","timestamp":1366243200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["J Math Imaging Vis"],"published-print":{"date-parts":[[2014,5]]},"DOI":"10.1007\/s10851-013-0438-3","type":"journal-article","created":{"date-parts":[[2013,4,17]],"date-time":"2013-04-17T16:58:22Z","timestamp":1366217902000},"page":"37-50","source":"Crossref","is-referenced-by-count":30,"title":["Component-Trees and Multivalued Images: Structural Properties"],"prefix":"10.1007","volume":"49","author":[{"given":"Nicolas","family":"Passat","sequence":"first","affiliation":[]},{"given":"Beno\u00eet","family":"Naegel","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2013,4,18]]},"reference":[{"key":"438_CR1","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"261","DOI":"10.1007\/978-3-642-03613-2_24","volume-title":"ISMM, Proceedings","author":"B. Naegel","year":"2009","unstructured":"Naegel, B., Passat, N.: Component-trees and multi-value images: a\u00a0comparative study. In: ISMM, Proceedings. Lecture Notes in Computer Science, vol. 5720, pp. 261\u2013271. Springer, Berlin (2009)"},{"key":"438_CR2","first-page":"3981","volume-title":"ICIP, Proceedings","author":"N. Passat","year":"2009","unstructured":"Passat, N., Naegel, B.: An extension of component-trees to partial orders. In: ICIP, Proceedings, pp. 3981\u20133984 (2009)"},{"key":"438_CR3","first-page":"282","volume-title":"Numerical Taxonomy","author":"D. Wishart","year":"1969","unstructured":"Wishart, D.: Mode analysis: a\u00a0generalization of the nearest neighbor. In: Numerical Taxonomy, pp. 282\u2013319. Academic Press, San Diego (1969)"},{"issue":"1","key":"438_CR4","doi-asserted-by":"crossref","first-page":"63","DOI":"10.1007\/BF01908064","volume":"2","author":"J.A. Hartigan","year":"1985","unstructured":"Hartigan, J.A.: Statistical theory in clustering. J. Classif. 2(1), 63\u201376 (1985)","journal-title":"J. Classif."},{"key":"438_CR5","first-page":"577","volume-title":"RFIA, Proceedings","author":"P. Hanusse","year":"1991","unstructured":"Hanusse, P., Guillataud, P.: S\u00e9mantique des images par analyse dendronique. In: RFIA, Proceedings, pp. 577\u2013588 (1991)"},{"issue":"4","key":"438_CR6","doi-asserted-by":"crossref","first-page":"243","DOI":"10.1002\/ima.1009","volume":"11","author":"L. Chen","year":"2000","unstructured":"Chen, L., Berry, M.W., Hargrove, W.W.: Using dendronal signatures for feature extraction and retrieval. Int. J. Imaging Syst. Technol. 11(4), 243\u2013253 (2000)","journal-title":"Int. J. Imaging Syst. Technol."},{"key":"438_CR7","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"392","DOI":"10.1007\/3-540-44438-6_32","volume-title":"DGCI, Proceedings","author":"J. Mattes","year":"2000","unstructured":"Mattes, J., Demongeot, J.: Efficient algorithms to implement the confinement tree. In: DGCI, Proceedings. Lecture Notes in Computer Science, vol.\u00a01953, pp. 392\u2013405. Springer, Berlin (2000)"},{"issue":"4","key":"438_CR8","doi-asserted-by":"crossref","first-page":"555","DOI":"10.1109\/83.663500","volume":"7","author":"P. Salembier","year":"1998","unstructured":"Salembier, P., Oliveras, A., Garrido, L.: Anti-extensive connected operators for image and sequence processing. IEEE Trans. Image Process. 7(4), 555\u2013570 (1998)","journal-title":"IEEE Trans. Image Process."},{"key":"438_CR9","series-title":"ISTE\/J","volume-title":"Mathematical Morphology: from Theory to Applications","year":"2010","unstructured":"Najman, L., Talbot, H. (eds.): Mathematical Morphology: from Theory to Applications. ISTE\/J. Wiley, New York (2010)"},{"issue":"6","key":"438_CR10","doi-asserted-by":"crossref","first-page":"136","DOI":"10.1109\/MSP.2009.934154","volume":"26","author":"P. Salembier","year":"2009","unstructured":"Salembier, P., Wilkinson, M.H.F.: Connected operators: a review of region-based morphological image processing techniques. IEEE Signal Process. Mag. 26(6), 136\u2013157 (2009)","journal-title":"IEEE Signal Process. Mag."},{"issue":"3","key":"438_CR11","doi-asserted-by":"crossref","first-page":"377","DOI":"10.1006\/cviu.1996.0066","volume":"64","author":"E.J. Breen","year":"1996","unstructured":"Breen, E.J., Jones, R.: Attribute openings, thinnings, and granulometries. Comput. Vis. Image Underst. 64(3), 377\u2013389 (1996)","journal-title":"Comput. Vis. Image Underst."},{"issue":"11","key":"438_CR12","doi-asserted-by":"crossref","first-page":"3531","DOI":"10.1109\/TIP.2006.877518","volume":"15","author":"L. Najman","year":"2006","unstructured":"Najman, L., Couprie, M.: Building the component tree in quasi-linear time. IEEE Trans. Image Process. 15(11), 3531\u20133539 (2006)","journal-title":"IEEE Trans. Image Process."},{"key":"438_CR13","first-page":"41","volume-title":"ICIP, Proceedings","author":"C. Berger","year":"2007","unstructured":"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, Proceedings, pp. 41\u201344 (2007)"},{"issue":"10","key":"438_CR14","doi-asserted-by":"crossref","first-page":"1800","DOI":"10.1109\/TPAMI.2007.70836","volume":"30","author":"M.H.F. Wilkinson","year":"2008","unstructured":"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 Trans. Pattern Anal. Mach. Intell. 30(10), 1800\u20131813 (2008)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"issue":"3","key":"438_CR15","doi-asserted-by":"crossref","first-page":"215","DOI":"10.1006\/cviu.1999.0777","volume":"75","author":"R. Jones","year":"1999","unstructured":"Jones, R.: Connected filtering and segmentation using component trees. Comput. Vis. Image Underst. 75(3), 215\u2013228 (1999)","journal-title":"Comput. Vis. Image Underst."},{"issue":"10","key":"438_CR16","doi-asserted-by":"crossref","first-page":"2463","DOI":"10.1016\/S0031-3203(03)00118-3","volume":"36","author":"P. Dokl\u00e1dal","year":"2003","unstructured":"Dokl\u00e1dal, P., Bloch, I., Couprie, M., Ruijters, D., Urtasun, R., Garnero, L.: Topologically controlled segmentation of 3D magnetic resonance images of the head by using morphological operators. Pattern Recognit. 36(10), 2463\u20132478 (2003)","journal-title":"Pattern Recognit."},{"issue":"6","key":"438_CR17","doi-asserted-by":"crossref","first-page":"990","DOI":"10.1109\/TPAMI.2007.1045","volume":"29","author":"G.K. Ouzounis","year":"2007","unstructured":"Ouzounis, G.K., Wilkinson, M.H.F.: Mask-based second-generation connectivity and attribute filters. IEEE Trans. Pattern Anal. Mach. Intell. 29(6), 990\u20131004 (2007)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"issue":"10\u201311","key":"438_CR18","doi-asserted-by":"crossref","first-page":"2539","DOI":"10.1016\/j.patcog.2011.03.025","volume":"44","author":"N. Passat","year":"2011","unstructured":"Passat, N., Naegel, B., Rousseau, F., Koob, M., Dietemann, J.L.: Interactive segmentation based on component-trees. Pattern Recognit. 44(10\u201311), 2539\u20132554 (2011)","journal-title":"Pattern Recognit."},{"key":"438_CR19","series-title":"Lecture Notes in Computer Science","first-page":"392","volume-title":"DGCI, Proceedings","author":"J. Mattes","year":"1999","unstructured":"Mattes, J., Richard, M., Demongeot, J.: Tree representation for image matching and object recognition. In: DGCI, Proceedings. Lecture Notes in Computer Science, vol. 1568, pp. 392\u2013405. Springer, Berlin (1999)"},{"issue":"8","key":"438_CR20","doi-asserted-by":"crossref","first-page":"1105","DOI":"10.1016\/j.patrec.2004.10.005","volume":"26","author":"V. Mosorov","year":"2005","unstructured":"Mosorov, V.: A main stem concept for image matching. Pattern Recognit. Lett. 26(8), 1105\u20131117 (2005)","journal-title":"Pattern Recognit. Lett."},{"issue":"6","key":"438_CR21","doi-asserted-by":"crossref","first-page":"1003","DOI":"10.1109\/TPAMI.2008.37","volume":"30","author":"N. Alajlan","year":"2008","unstructured":"Alajlan, N., Kamel, M.S., Freeman, G.H.: Geometry-based image retrieval in binary image databases. IEEE Trans. Pattern Anal. Mach. Intell. 30(6), 1003\u20131013 (2008)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"issue":"2","key":"438_CR22","doi-asserted-by":"crossref","first-page":"272","DOI":"10.1109\/TPAMI.2007.28","volume":"29","author":"E.R. Urbach","year":"2007","unstructured":"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 Trans. Pattern Anal. Mach. Intell. 29(2), 272\u2013285 (2007)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"issue":"12","key":"438_CR23","doi-asserted-by":"crossref","first-page":"2943","DOI":"10.1109\/TIP.2007.909317","volume":"16","author":"M.A. Westenberg","year":"2007","unstructured":"Westenberg, M.A., Roerdink, J.B.T.M., Wilkinson, M.H.F.: Volumetric attribute filtering and interactive visualization using the max-tree representation. IEEE Trans. Image Process. 16(12), 2943\u20132952 (2007)","journal-title":"IEEE Trans. Image Process."},{"key":"438_CR24","first-page":"437","volume-title":"ISMM, Proceedings","author":"D. Menotti","year":"2007","unstructured":"Menotti, D., Najman, L., de Albuquerque Ara\u00fajo, A.: 1D\u00a0component tree in linear time and space and its application to gray-level image multithresholding. In: ISMM, Proceedings, INPE, vol.\u00a01, pp.\u00a0437\u2013448 (2007)"},{"issue":"11","key":"438_CR25","doi-asserted-by":"crossref","first-page":"1251","DOI":"10.1016\/j.patrec.2010.04.003","volume":"31","author":"B. Naegel","year":"2010","unstructured":"Naegel, B., Wendling, L.: A document binarization method based on connected operators. Pattern Recognit. Lett. 31(11), 1251\u20131259 (2010)","journal-title":"Pattern Recognit. Lett."},{"key":"438_CR26","series-title":"Computational Imaging and Vision","doi-asserted-by":"crossref","first-page":"95","DOI":"10.1007\/1-4020-3443-1_10","volume-title":"ISMM, Proceedings","author":"E.R. Urbach","year":"2005","unstructured":"Urbach, E.R., Boersma, N.J., Wilkinson, M.H.F.: Vector attribute filters. In: ISMM, Proceedings. Computational Imaging and Vision, vol. 30, pp. 95\u2013104. Springer, Berlin (2005)"},{"issue":"11","key":"438_CR27","doi-asserted-by":"crossref","first-page":"2914","DOI":"10.1016\/j.patcog.2007.02.004","volume":"40","author":"E. Aptoula","year":"2007","unstructured":"Aptoula, E., Lef\u00e8vre, S.: A\u00a0comparative study on multivariate mathematical morphology. Pattern Recognit. 40(11), 2914\u20132929 (2007)","journal-title":"Pattern Recognit."},{"issue":"2","key":"438_CR28","doi-asserted-by":"crossref","first-page":"283","DOI":"10.1007\/s10851-005-4895-1","volume":"22","author":"C. Ronse","year":"2005","unstructured":"Ronse, C., Agnus, V.: Morphology on label images: flat-type operators and connections. J. Math. Imaging Vis. 22(2), 283\u2013307 (2005)","journal-title":"J. Math. Imaging Vis."},{"issue":"3","key":"438_CR29","doi-asserted-by":"crossref","first-page":"318","DOI":"10.2307\/2344839","volume":"139","author":"V. Barnett","year":"1976","unstructured":"Barnett, V.: The ordering of multivariate data. J. R. Stat. Soc., Ser. A, Stat. Soc. 139(3), 318\u2013354 (1976)","journal-title":"J. R. Stat. Soc., Ser. A, Stat. Soc."},{"issue":"3","key":"438_CR30","doi-asserted-by":"crossref","first-page":"326","DOI":"10.1006\/cviu.1995.1058","volume":"62","author":"J. Goutsias","year":"1995","unstructured":"Goutsias, J., Heijmans, H.J.A.M., Sivakumar, K.: Morphological operators for image sequences. Comput. Vis. Image Underst. 62(3), 326\u2013346 (1995)","journal-title":"Comput. Vis. Image Underst."},{"key":"438_CR31","first-page":"27","volume-title":"ISMM, Proceedings","author":"H. Talbot","year":"1998","unstructured":"Talbot, H., Evans, C., Jones, R.: Complete ordering and multivariate mathematical morphology. In: ISMM, Proceedings, pp. 27\u201334. Kluwer Academic, Norwell (1998)"},{"issue":"2","key":"438_CR32","doi-asserted-by":"crossref","first-page":"109","DOI":"10.1016\/j.patrec.2007.09.011","volume":"29","author":"E. Aptoula","year":"2008","unstructured":"Aptoula, E., Lef\u00e8vre, S.: On lexicographical ordering in multivariate mathematical morphology. Pattern Recognit. Lett. 29(2), 109\u2013118 (2008)","journal-title":"Pattern Recognit. Lett."},{"issue":"1","key":"438_CR33","doi-asserted-by":"crossref","first-page":"33","DOI":"10.1016\/j.jvcir.2009.10.002","volume":"21","author":"J. Angulo","year":"2010","unstructured":"Angulo, J.: Geometric algebra colour image representations and derived total orderings for morphological operators\u2014Part\u00a0I: Colour quaternions. J. Vis. Commun. Image Represent. 21(1), 33\u201348 (2010)","journal-title":"J. Vis. Commun. Image Represent."},{"issue":"1","key":"438_CR34","doi-asserted-by":"crossref","first-page":"32","DOI":"10.1016\/j.cviu.2007.02.004","volume":"110","author":"D. Gimenez","year":"2008","unstructured":"Gimenez, D., Evans, A.N.: An evaluation of area morphology scale-spaces for colour images. Comput. Vis. Image Underst. 110(1), 32\u201342 (2008)","journal-title":"Comput. Vis. Image Underst."},{"issue":"7","key":"438_CR35","doi-asserted-by":"crossref","first-page":"1132","DOI":"10.1109\/TPAMI.2007.70817","volume":"30","author":"P. Soille","year":"2008","unstructured":"Soille, P.: Constrained connectivity for hierarchical image partitioning and simplification. IEEE Trans. Pattern Anal. Mach. Intell. 30(7), 1132\u20131145 (2008)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"issue":"2","key":"438_CR36","doi-asserted-by":"crossref","first-page":"167","DOI":"10.1007\/s10440-010-9591-5","volume":"113","author":"L. Mazo","year":"2011","unstructured":"Mazo, L., Passat, N., Couprie, M., Ronse, C.: Paths, homotopy and reduction in digital images. Acta Appl. Math. 113(2), 167\u2013193 (2011)","journal-title":"Acta Appl. Math."},{"key":"438_CR37","volume-title":"Algebraic Topology","author":"C.R.F. Maunder","year":"1996","unstructured":"Maunder, C.R.F.: Algebraic Topology. Dover, New York (1996)"},{"issue":"25","key":"438_CR38","doi-asserted-by":"crossref","first-page":"325","DOI":"10.1090\/S0002-9947-1966-0195042-2","volume":"123","author":"R.E. Stong","year":"1966","unstructured":"Stong, R.E.: Finite topological spaces. Trans. Am. Math. Soc. 123(25), 325\u2013340 (1966)","journal-title":"Trans. Am. Math. Soc."},{"issue":"1","key":"438_CR39","doi-asserted-by":"crossref","first-page":"146","DOI":"10.1145\/321556.321570","volume":"17","author":"A. Rosenfeld","year":"1970","unstructured":"Rosenfeld, A.: Connectivity in digital pictures. J. Assoc. Comput. Mach. 17(1), 146\u2013160 (1970)","journal-title":"J. Assoc. Comput. Mach."},{"issue":"3","key":"438_CR40","doi-asserted-by":"crossref","first-page":"357","DOI":"10.1016\/0734-189X(89)90147-3","volume":"48","author":"T.Y. Kong","year":"1989","unstructured":"Kong, T.Y., Rosenfeld, A.: Digital topology: introduction and survey. Comput. Vis. Graph. Image Process. 48(3), 357\u2013393 (1989)","journal-title":"Comput. Vis. Graph. Image Process."},{"issue":"2","key":"438_CR41","doi-asserted-by":"crossref","first-page":"141","DOI":"10.1016\/0734-189X(89)90165-5","volume":"46","author":"V.A. Kovalevsky","year":"1989","unstructured":"Kovalevsky, V.A.: Finite topology as applied to image analysis. Comput. Vis. Graph. Image Process. 46(2), 141\u2013161 (1989)","journal-title":"Comput. Vis. Graph. Image Process."},{"issue":"1","key":"438_CR42","doi-asserted-by":"crossref","first-page":"41","DOI":"10.1023\/A:1008210216583","volume":"8","author":"C. Ronse","year":"1998","unstructured":"Ronse, C.: Set-theoretical algebraic approaches to connectivity in continuous or digital spaces. J. Math. Imaging Vis. 8(1), 41\u201358 (1998)","journal-title":"J. Math. Imaging Vis."},{"issue":"3","key":"438_CR43","doi-asserted-by":"crossref","first-page":"231","DOI":"10.1023\/A:1008324520475","volume":"9","author":"J. Serra","year":"1998","unstructured":"Serra, J.: Connectivity on complete lattices. J. Math. Imaging Vis. 9(3), 231\u2013251 (1998)","journal-title":"J. Math. Imaging Vis."},{"issue":"1","key":"438_CR44","doi-asserted-by":"crossref","first-page":"22","DOI":"10.1006\/cviu.2002.0961","volume":"85","author":"U. Braga-Neto","year":"2002","unstructured":"Braga-Neto, U., Goutsias, J.: Connectivity on complete lattices: new results. Comput. Vis. Image Underst. 85(1), 22\u201353 (2002)","journal-title":"Comput. Vis. Image Underst."},{"issue":"2","key":"438_CR45","doi-asserted-by":"crossref","first-page":"273","DOI":"10.1007\/s11083-010-9171-3","volume":"28","author":"C. Ronse","year":"2011","unstructured":"Ronse, C.: Idempotent block splitting on partial partitions, I: Isotone operators. Order 28(2), 273\u2013306 (2011)","journal-title":"Order"},{"key":"438_CR46","series-title":"Lecture Notes in Mathematics","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-642-04611-7","volume-title":"Geometric Description of Images as Topographic Maps","author":"V. Caselles","year":"2010","unstructured":"Caselles, V., Monasse, P.: Geometric Description of Images as Topographic Maps. Lecture Notes in Mathematics, vol. 29. Springer, Berlin (2010)"},{"key":"438_CR47","series-title":"Lecture Notes in Computer Science","first-page":"350","volume-title":"ISMM, Proceedings","author":"B. Naegel","year":"2013","unstructured":"Naegel, B., Passat, N.: Toward connected filtering based on component-graphs. In: ISMM, Proceedings. Lecture Notes in Computer Science, vol. 7883, pp. 350\u2013361. Springer, Berlin (2013)"}],"container-title":["Journal of Mathematical Imaging and Vision"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10851-013-0438-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10851-013-0438-3\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10851-013-0438-3","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,31]],"date-time":"2019-05-31T02:26:22Z","timestamp":1559269582000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10851-013-0438-3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,4,18]]},"references-count":47,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2014,5]]}},"alternative-id":["438"],"URL":"https:\/\/doi.org\/10.1007\/s10851-013-0438-3","relation":{},"ISSN":["0924-9907","1573-7683"],"issn-type":[{"value":"0924-9907","type":"print"},{"value":"1573-7683","type":"electronic"}],"subject":[],"published":{"date-parts":[[2013,4,18]]}}}