{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,31]],"date-time":"2025-10-31T23:07:11Z","timestamp":1761952031212,"version":"build-2065373602"},"publisher-location":"Cham","reference-count":23,"publisher":"Springer Nature Switzerland","isbn-type":[{"type":"print","value":"9783032095435"},{"type":"electronic","value":"9783032095442"}],"license":[{"start":{"date-parts":[[2025,11,1]],"date-time":"2025-11-01T00:00:00Z","timestamp":1761955200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2025,11,1]],"date-time":"2025-11-01T00:00:00Z","timestamp":1761955200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2026]]},"DOI":"10.1007\/978-3-032-09544-2_22","type":"book-chapter","created":{"date-parts":[[2025,10,31]],"date-time":"2025-10-31T17:23:40Z","timestamp":1761931420000},"page":"303-314","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["The Tree of\u00a0Shapes as\u00a0a\u00a0Distance Transform: Building the\u00a0ToS on\u00a0High-Dynamic Range Images"],"prefix":"10.1007","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-5737-5266","authenticated-orcid":false,"given":"Edwin","family":"Carlinet","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-6477-7666","authenticated-orcid":false,"given":"Baptiste","family":"Esteban","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2025,11,1]]},"reference":[{"key":"22_CR1","doi-asserted-by":"crossref","unstructured":"Berger, C., et al.: Effective component tree computation with application to pattern recognition in astronomical imaging. In: 2007 IEEE international conference on image processing, vol.\u00a04, pp. IV\u201341. IEEE (2007)","DOI":"10.1109\/ICIP.2007.4379949"},{"key":"22_CR2","doi-asserted-by":"crossref","unstructured":"Bosilj, P., Kijak, E., Lef\u00e8vre, S.: Beyond MSER: maximally stable regions using tree of shapes. In: Procedings of the British Machine Vision Conference 2015, pp. 169.1\u2013169.13. BMVC 2015, British Machine Vision Association (2015)","DOI":"10.5244\/C.29.169"},{"issue":"2","key":"22_CR3","doi-asserted-by":"publisher","first-page":"33","DOI":"10.3390\/jimaging4020033","volume":"4","author":"P Bosilj","year":"2018","unstructured":"Bosilj, P., Kijak, E., Lef\u00e8vre, S.: Partition and inclusion hierarchies of images: a comprehensive survey. J. Imaging 4(2), 33 (2018)","journal-title":"J. Imaging"},{"key":"22_CR4","doi-asserted-by":"crossref","unstructured":"Carlinet, E., Crozet, S., G\u00e9raud, T.: The tree of shapes turned into a max-tree: a simple and efficient linear algorithm. In: 2018 25th IEEE International Conference on Image Processing (ICIP), pp. 1488\u20131492. IEEE (2018)","DOI":"10.1109\/ICIP.2018.8451180"},{"issue":"9","key":"22_CR5","doi-asserted-by":"publisher","first-page":"3885","DOI":"10.1109\/TIP.2014.2336551","volume":"23","author":"E Carlinet","year":"2014","unstructured":"Carlinet, E., G\u00e9raud, T.: A comparative review of component tree computation algorithms. IEEE Trans. Image Process. 23(9), 3885\u20133895 (2014)","journal-title":"IEEE Trans. Image Process."},{"key":"22_CR6","doi-asserted-by":"publisher","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. Springer, Berlin Heidelberg (2010)"},{"issue":"7","key":"22_CR7","doi-asserted-by":"publisher","first-page":"3899","DOI":"10.1109\/TGRS.2016.2530690","volume":"54","author":"G Cavallaro","year":"2016","unstructured":"Cavallaro, G., Mura, M.D., Benediktsson, J.A., Plaza, A.: Remote sensing image classification using attribute filters defined over the tree of shapes. IEEE Trans. Geosci. Remote Sens. 54(7), 3899\u20133911 (2016)","journal-title":"IEEE Trans. Geosci. Remote Sens."},{"key":"22_CR8","doi-asserted-by":"crossref","unstructured":"Crozet, S., G\u00e9raud, T.: A first parallel algorithm to compute the morphological tree of shapes of nd images. In: 2014 IEEE International Conference on Image Processing (ICIP), pp. 2933\u20132937 (2014)","DOI":"10.1109\/ICIP.2014.7025593"},{"issue":"11","key":"22_CR9","doi-asserted-by":"publisher","first-page":"632","DOI":"10.1145\/363269.363610","volume":"12","author":"RB Dial","year":"1969","unstructured":"Dial, R.B.: Algorithm 360: shortest-path forest with topological ordering [h]. Commun. ACM 12(11), 632\u2013633 (1969)","journal-title":"Commun. ACM"},{"key":"22_CR10","doi-asserted-by":"crossref","unstructured":"G\u00e9raud, T., Carlinet, E., Crozet, S., Najman, L.: A Quasi-linear algorithm to compute the tree of shapes of nD images. In: Mathematical Morphology and Its Applications to Signal and Image Processing, pp. 98\u2013110. Springer Berlin Heidelberg (2013)","DOI":"10.1007\/978-3-642-38294-9_9"},{"key":"22_CR11","doi-asserted-by":"publisher","first-page":"223","DOI":"10.1007\/BF00119840","volume":"6","author":"R Kimmel","year":"1996","unstructured":"Kimmel, R., Kiryati, N., Bruckstein, A.M.: Sub-pixel distance maps and weighted distance transforms. J. Math. Imaging Vis. 6, 223\u2013233 (1996)","journal-title":"J. Math. Imaging Vis."},{"issue":"5","key":"22_CR12","doi-asserted-by":"publisher","first-page":"860","DOI":"10.1109\/83.841532","volume":"9","author":"P Monasse","year":"2000","unstructured":"Monasse, P., Guichard, F.: Fast computation of a contrast-invariant image representation. IEEE Trans. Image Process. 9(5), 860\u2013872 (2000)","journal-title":"IEEE Trans. Image Process."},{"issue":"3","key":"22_CR13","doi-asserted-by":"publisher","first-page":"513","DOI":"10.1109\/TPAMI.2017.2689765","volume":"40","author":"U Moschini","year":"2017","unstructured":"Moschini, U., Meijster, A., Wilkinson, M.H.: A hybrid shared-memory parallel max-tree algorithm for extreme dynamic-range images. IEEE Trans. Pattern Anal. Mach. Intell. 40(3), 513\u2013526 (2017)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"22_CR14","doi-asserted-by":"crossref","unstructured":"\u00d4n V\u0169 Ng\u1ecdc, M., Boutry, N., Fabrizio, J., G\u00e9raud, T.: A minimum barrier distance for multivariate images with applications. Comput. Vis. Image Underst. 197\u2013198, 102993 (2020)","DOI":"10.1016\/j.cviu.2020.102993"},{"issue":"3","key":"22_CR15","doi-asserted-by":"publisher","first-page":"806","DOI":"10.1093\/imanum\/drm028","volume":"29","author":"C Rasch","year":"2009","unstructured":"Rasch, C., Satzger, T.: Remarks on the $$\\cal{O} (n)$$ implementation of the fast marching method. IMA J. Numer. Anal. 29(3), 806\u2013813 (2009)","journal-title":"IMA J. Numer. Anal."},{"issue":"5","key":"22_CR16","doi-asserted-by":"publisher","first-page":"3199","DOI":"10.1109\/TPAMI.2023.3341721","volume":"46","author":"J Ryu","year":"2023","unstructured":"Ryu, J., Trager, S.C., Wilkinson, M.H.: A fast alpha-tree algorithm for extreme dynamic range pixel dissimilarities. IEEE Trans. Pattern Anal. Mach. Intell. 46(5), 3199\u20133212 (2023)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"issue":"4","key":"22_CR17","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.: Antiextensive connected operators for image and sequence processing. IEEE Trans. Image Process. 7(4), 555\u2013570 (1998)","journal-title":"IEEE Trans. Image Process."},{"issue":"4","key":"22_CR18","doi-asserted-by":"publisher","first-page":"1591","DOI":"10.1073\/pnas.93.4.1591","volume":"93","author":"JA Sethian","year":"1996","unstructured":"Sethian, J.A.: A fast marching level set method for monotonically advancing fronts. Proc. Natl. Acad. Sci. 93(4), 1591\u20131595 (1996)","journal-title":"Proc. Natl. Acad. Sci."},{"issue":"8","key":"22_CR19","doi-asserted-by":"publisher","first-page":"2107","DOI":"10.1109\/TIP.2007.899616","volume":"16","author":"Y Song","year":"2007","unstructured":"Song, Y.: A Topdown algorithm for computation of level line trees. IEEE Trans. Image Process. 16(8), 2107\u20132116 (2007)","journal-title":"IEEE Trans. Image Process."},{"issue":"5","key":"22_CR20","doi-asserted-by":"publisher","first-page":"437","DOI":"10.1016\/0167-8655(96)00010-4","volume":"17","author":"PJ Toivanen","year":"1996","unstructured":"Toivanen, P.J.: New geodosic distance transforms for gray-scale images. Pattern Recogn. Lett. 17(5), 437\u2013450 (1996)","journal-title":"Pattern Recogn. Lett."},{"key":"22_CR21","doi-asserted-by":"crossref","unstructured":"Wilkinson, M.H.: A fast component-tree algorithm for high dynamic-range images and second generation connectivity. In: 2011 18th IEEE International Conference on Image Processing, pp. 1021\u20131024 (2011)","DOI":"10.1109\/ICIP.2011.6115597"},{"key":"22_CR22","doi-asserted-by":"publisher","first-page":"278","DOI":"10.1016\/j.patrec.2016.05.006","volume":"83","author":"Y Xu","year":"2016","unstructured":"Xu, Y., G\u00e9raud, T., Najman, L.: Hierarchical image simplification and segmentation based on mumford-shah-salient level line selection. Pattern Recogn. Lett. 83, 278\u2013286 (2016)","journal-title":"Pattern Recogn. Lett."},{"issue":"2","key":"22_CR23","doi-asserted-by":"publisher","first-page":"393","DOI":"10.1016\/j.jcp.2005.08.005","volume":"212","author":"L Yatziv","year":"2006","unstructured":"Yatziv, L., Bartesaghi, A., Sapiro, G.: O(N) implementation of the fast marching algorithm. J. Comput. Phys. 212(2), 393\u2013399 (2006)","journal-title":"J. Comput. Phys."}],"container-title":["Lecture Notes in Computer Science","Discrete Geometry and Mathematical Morphology"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-032-09544-2_22","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,31]],"date-time":"2025-10-31T23:02:33Z","timestamp":1761951753000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-032-09544-2_22"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,11,1]]},"ISBN":["9783032095435","9783032095442"],"references-count":23,"URL":"https:\/\/doi.org\/10.1007\/978-3-032-09544-2_22","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2025,11,1]]},"assertion":[{"value":"1 November 2025","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"DGMM","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on Discrete Geometry and Mathematical Morphology","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Groningen","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"The Netherlands","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2025","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"3 November 2025","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"6 November 2025","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"4","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"dgmm2025","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/research.rug.nl\/en\/activities\/discrete-geometry-and-mathematical-morphology-2025","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}