{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,25]],"date-time":"2025-12-25T04:43:53Z","timestamp":1766637833301,"version":"3.37.3"},"reference-count":22,"publisher":"Springer Science and Business Media LLC","issue":"6","license":[{"start":{"date-parts":[[2019,2,7]],"date-time":"2019-02-07T00:00:00Z","timestamp":1549497600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/501100001665","name":"Agence Nationale de la Recherche","doi-asserted-by":"publisher","award":["ANR-15-CE23-0009","ANR-18-CE45-0018"],"award-info":[{"award-number":["ANR-15-CE23-0009","ANR-18-CE45-0018"]}],"id":[{"id":"10.13039\/501100001665","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Math Imaging Vis"],"published-print":{"date-parts":[[2019,7]]},"DOI":"10.1007\/s10851-019-00872-5","type":"journal-article","created":{"date-parts":[[2019,2,7]],"date-time":"2019-02-07T01:15:41Z","timestamp":1549502141000},"page":"798-823","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":9,"title":["Component-Graph Construction"],"prefix":"10.1007","volume":"61","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-0320-4581","authenticated-orcid":false,"given":"Nicolas","family":"Passat","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Beno\u00eet","family":"Naegel","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Camille","family":"Kurtz","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2019,2,7]]},"reference":[{"key":"872_CR1","unstructured":"Najman, L., Talbot, H. (eds.): Mathematical Morphology: From Theory to Applications. ISTE\/J.\u00a0Wiley & Sons (2010)"},{"key":"872_CR2","doi-asserted-by":"publisher","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 Transactions on Image Processing 7, 555\u2013570 (1998)","journal-title":"IEEE Transactions on Image Processing"},{"key":"872_CR3","doi-asserted-by":"publisher","first-page":"224","DOI":"10.1006\/jvci.1999.0441","volume":"11","author":"P Monasse","year":"2000","unstructured":"Monasse, P., Guichard, F.: Scale-space from a level lines tree. Journal of Visual Communication and Image Representation 11, 224\u2013236 (2000)","journal-title":"Journal of Visual Communication and Image Representation"},{"key":"872_CR4","doi-asserted-by":"publisher","first-page":"561","DOI":"10.1109\/83.841934","volume":"9","author":"P Salembier","year":"2000","unstructured":"Salembier, P., Garrido, L.: Binary partition tree as an efficient representation for image processing, segmentation and information retrieval. IEEE Transactions on Image Processing 9, 561\u2013576 (2000)","journal-title":"IEEE Transactions on Image Processing"},{"key":"872_CR5","doi-asserted-by":"crossref","unstructured":"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)","DOI":"10.1007\/978-3-642-21569-8_25"},{"issue":"6","key":"872_CR6","doi-asserted-by":"publisher","first-page":"1162","DOI":"10.1109\/TPAMI.2014.2366145","volume":"37","author":"B Perret","year":"2015","unstructured":"Perret, B., Cousty, J., Tankyevych, O., Talbot, H., Passat, N.: Directed connected operators: asymmetric hierarchies for image filtering and segmentation. IEEE Trans. Pattern Anal. Mach. Intell. 37(6), 1162\u20131176 (2015)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"872_CR7","doi-asserted-by":"crossref","unstructured":"Naegel, B., Passat, N.: Component-trees and multi-value images: a comparative study. In: International Symposium on Mathematical Morphology (ISMM), Lecture Notes in Computer Science, vol. 5720, pp. 261\u2013271. Springer (2009)","DOI":"10.1007\/978-3-642-03613-2_24"},{"key":"872_CR8","doi-asserted-by":"crossref","unstructured":"Passat, N., Naegel, B.: An extension of component-trees to partial orders. In: International Conference on Image Processing (ICIP), pp. 3981\u20133984 (2009)","DOI":"10.1109\/ICIP.2009.5413807"},{"key":"872_CR9","doi-asserted-by":"publisher","first-page":"37","DOI":"10.1007\/s10851-013-0438-3","volume":"49","author":"N Passat","year":"2014","unstructured":"Passat, N., Naegel, B.: Component-trees and multivalued images: structural properties. J. Math. Imaging Vis. 49, 37\u201350 (2014)","journal-title":"J. Math. Imaging Vis."},{"key":"872_CR10","doi-asserted-by":"publisher","first-page":"5152","DOI":"10.1109\/TIP.2014.2362053","volume":"23","author":"C Kurtz","year":"2014","unstructured":"Kurtz, C., Naegel, B., Passat, N.: Connected filtering based on multivalued component-trees. IEEE Trans. Image Process. 23, 5152\u20135164 (2014)","journal-title":"IEEE Trans. Image Process."},{"key":"872_CR11","doi-asserted-by":"crossref","unstructured":"Naegel, B., Passat, N.: Toward connected filtering based on component-graphs. In: International Symposium on Mathematical Morphology (ISMM), Lecture Notes in Computer Science, vol. 7883, pp. 350\u2013361. Springer (2013)","DOI":"10.1007\/978-3-642-38294-9_30"},{"key":"872_CR12","doi-asserted-by":"crossref","unstructured":"Naegel, B., Passat, N.: Colour image filtering with component-graphs. In: International Conference on Pattern Recognition (ICPR), pp. 1621\u20131626 (2014)","DOI":"10.1109\/ICPR.2014.287"},{"key":"872_CR13","doi-asserted-by":"publisher","first-page":"5330","DOI":"10.1109\/TIP.2015.2480599","volume":"24","author":"E Carlinet","year":"2015","unstructured":"Carlinet, E., G\u00e9raud, T.: MToS: a tree of shapes for multivariate images. IEEE Trans. Image Process. 24, 5330\u20135342 (2015)","journal-title":"IEEE Trans. Image Process."},{"key":"872_CR14","doi-asserted-by":"publisher","first-page":"1126","DOI":"10.1109\/TPAMI.2015.2441070","volume":"38","author":"Y Xu","year":"2016","unstructured":"Xu, Y., G\u00e9raud, T., Najman, L.: Connected filtering on tree-based shape-spaces. IEEE Trans. Pattern Anal. Mach. Intell. 38, 1126\u20131140 (2016)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"872_CR15","doi-asserted-by":"crossref","unstructured":"Grossiord, \u00c9., Naegel, B., Talbot, H., Passat, N., Najman, L.: Shape-based analysis on component-graphs for multivalued image processing. In: International Symposium on Mathematical Morphology (ISMM), Lecture Notes in Computer Science, vol. 9082, pp. 446\u2013457. Springer (2015)","DOI":"10.1007\/978-3-319-18720-4_38"},{"key":"872_CR16","doi-asserted-by":"crossref","unstructured":"Grossiord, \u00c9., Naegel, B., Talbot, H., Passat, N., Najman L.: Shape-based analysis on component-graphs for multivalued image processing. 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 (2015)","DOI":"10.1007\/978-3-319-18720-4_38"},{"key":"872_CR17","doi-asserted-by":"crossref","unstructured":"Passat, N., Naegel, B., Kurtz, C.: Implicit component-graph: a discussion. In: International Symposium on Mathematical Morphology (ISMM), Lecture Notes in Computer Science, vol. 10225, pp. 235\u2013248. Springer (2017)","DOI":"10.1007\/978-3-319-57240-6_19"},{"key":"872_CR18","doi-asserted-by":"publisher","first-page":"1153","DOI":"10.1109\/83.403422","volume":"4","author":"P Salembier","year":"1995","unstructured":"Salembier, P., Serra, J.: Flat zones filtering, connected operators, and filters by reconstruction. IEEE Trans. Image Process. 4, 1153\u20131160 (1995)","journal-title":"IEEE Trans. Image Process."},{"key":"872_CR19","doi-asserted-by":"publisher","first-page":"357","DOI":"10.1016\/0734-189X(89)90147-3","volume":"48","author":"TY Kong","year":"1989","unstructured":"Kong, T.Y., Rosenfeld, A.: Digital topology: introduction and survey. Comput. Vis. Graph. Image Process. 48, 357\u2013393 (1989)","journal-title":"Comput. Vis. Graph. Image Process."},{"key":"872_CR20","doi-asserted-by":"publisher","first-page":"641","DOI":"10.1109\/34.295913","volume":"16","author":"R Adams","year":"1994","unstructured":"Adams, R., Bischof, L.: Seeded region growing. IEEE Trans. Pattern Anal. Mach. Intell. 16, 641\u2013647 (1994)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"872_CR21","doi-asserted-by":"publisher","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, 215\u2013228 (1999)","journal-title":"Comput. Vis. Image Underst."},{"key":"872_CR22","doi-asserted-by":"publisher","first-page":"131","DOI":"10.1137\/0201008","volume":"1","author":"AV Aho","year":"1972","unstructured":"Aho, A.V., Garey, M.R., Ullman, J.D.: The transitive reduction of a directed graph. SIAM J. Comput. 1, 131\u2013137 (1972)","journal-title":"SIAM J. Comput."}],"container-title":["Journal of Mathematical Imaging and Vision"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10851-019-00872-5\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10851-019-00872-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10851-019-00872-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,2,6]],"date-time":"2020-02-06T19:11:49Z","timestamp":1581016309000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10851-019-00872-5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,2,7]]},"references-count":22,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2019,7]]}},"alternative-id":["872"],"URL":"https:\/\/doi.org\/10.1007\/s10851-019-00872-5","relation":{},"ISSN":["0924-9907","1573-7683"],"issn-type":[{"type":"print","value":"0924-9907"},{"type":"electronic","value":"1573-7683"}],"subject":[],"published":{"date-parts":[[2019,2,7]]},"assertion":[{"value":"29 June 2018","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"25 January 2019","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"7 February 2019","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}