{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,27]],"date-time":"2025-03-27T02:14:54Z","timestamp":1743041694628,"version":"3.40.3"},"publisher-location":"Cham","reference-count":33,"publisher":"Springer Nature Switzerland","isbn-type":[{"type":"print","value":"9783031783463"},{"type":"electronic","value":"9783031783470"}],"license":[{"start":{"date-parts":[[2024,12,2]],"date-time":"2024-12-02T00:00:00Z","timestamp":1733097600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2024,12,2]],"date-time":"2024-12-02T00:00:00Z","timestamp":1733097600000},"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":[[2025]]},"DOI":"10.1007\/978-3-031-78347-0_1","type":"book-chapter","created":{"date-parts":[[2024,12,1]],"date-time":"2024-12-01T14:53:53Z","timestamp":1733064833000},"page":"1-18","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["How to\u00a0Modify the\u00a0Tree of\u00a0Shapes of\u00a0an\u00a0Image: Connected Operators Without Gradient Inversion"],"prefix":"10.1007","author":[{"given":"Julien","family":"Mendes Forte","sequence":"first","affiliation":[]},{"given":"Nicolas","family":"Passat","sequence":"additional","affiliation":[]},{"given":"Yukiko","family":"Kenmochi","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2024,12,2]]},"reference":[{"key":"1_CR1","doi-asserted-by":"crossref","unstructured":"Baderot, J., Desvignes, M., Condat, L., Dalla\u00a0Mura, M.: Tree of shapes cut for material segmentation guided by a design. In: ICASSP, pp. 2593\u20132597 (2020)","DOI":"10.1109\/ICASSP40776.2020.9054378"},{"key":"1_CR2","doi-asserted-by":"publisher","first-page":"5","DOI":"10.1007\/s10851-006-7252-0","volume":"27","author":"C Ballester","year":"2006","unstructured":"Ballester, C., Caselles, V., Igual, L.: Level lines selection with variational models for segmentation and encoding. J. Math. Imaging Vis. 27, 5\u201327 (2006)","journal-title":"J. Math. Imaging Vis."},{"key":"1_CR3","doi-asserted-by":"publisher","first-page":"1256","DOI":"10.1007\/s10851-020-00989-y","volume":"62","author":"N Boutry","year":"2020","unstructured":"Boutry, N., Najman, L., G\u00e9raud, T.: Topological properties of the first non-local digitally well-composed interpolation on $$n$$-D cubical grids. J. Math. Imaging Vis. 62, 1256\u20131284 (2020)","journal-title":"J. Math. Imaging Vis."},{"key":"1_CR4","doi-asserted-by":"publisher","first-page":"377","DOI":"10.1006\/cviu.1996.0066","volume":"64","author":"EJ Breen","year":"1996","unstructured":"Breen, E.J., Jones, R.: Attribute openings, thinnings, and granulometries. Comput. Vis. Image Underst. 64, 377\u2013389 (1996)","journal-title":"Comput. Vis. Image Underst."},{"key":"1_CR5","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: ICIP, pp. 1488\u20131492 (2018)","DOI":"10.1109\/ICIP.2018.8451180"},{"key":"1_CR6","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, 3885\u20133895 (2014)","journal-title":"IEEE Trans. Image Process."},{"key":"1_CR7","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":"1_CR8","doi-asserted-by":"publisher","first-page":"249","DOI":"10.1023\/A:1020715626538","volume":"17","author":"V Caselles","year":"2002","unstructured":"Caselles, V., Monasse, P.: Grain filters. J. Math. Imaging Vis. 17, 249\u2013270 (2002)","journal-title":"J. Math. Imaging Vis."},{"key":"1_CR9","doi-asserted-by":"publisher","first-page":"55","DOI":"10.1007\/s11117-007-2150-2","volume":"12","author":"V Caselles","year":"2008","unstructured":"Caselles, V., Meinhardt, E., Monasse, P.: Constructing the tree of shapes of an image by fusion of the trees of connected components of upper and lower level sets. Positivity 12, 55\u201373 (2008)","journal-title":"Positivity"},{"key":"1_CR10","doi-asserted-by":"publisher","unstructured":"Caselles, V., Monasse, P.: Geometric Description of Images as Topographic Maps. Lecture Notes in Mathematics, Springer (2010). https:\/\/doi.org\/10.1007\/978-3-642-04611-7","DOI":"10.1007\/978-3-642-04611-7"},{"key":"1_CR11","doi-asserted-by":"crossref","unstructured":"Crozet, S., G\u00e9raud, T.: A first parallel algorithm to compute the morphological tree of shapes of $$n$$D images. In: ICIP, pp. 2933\u20132937 (2014)","DOI":"10.1109\/ICIP.2014.7025593"},{"key":"1_CR12","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 $$n$$D. In: ISMM, pp. 98\u2013110 (2013)","DOI":"10.1007\/978-3-642-38294-9_9"},{"key":"1_CR13","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":"1_CR14","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":"1_CR15","doi-asserted-by":"publisher","first-page":"70","DOI":"10.1006\/cviu.1995.1006","volume":"61","author":"LJ Latecki","year":"1995","unstructured":"Latecki, L.J., Eckhardt, U., Rosenfeld, A.: Well-composed sets. Comput. Vis. Image Underst. 61, 70\u201383 (1995)","journal-title":"Comput. Vis. Image Underst."},{"key":"1_CR16","doi-asserted-by":"crossref","unstructured":"Monasse, P.: A root-to-leaf algorithm computing the tree of shapes of an image. In: RRPR, pp. 43\u201354 (2018)","DOI":"10.1007\/978-3-030-23987-9_3"},{"key":"1_CR17","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. J. Vis. Commun. Image Represent. 11, 224\u2013236 (2000)","journal-title":"J. Vis. Commun. Image Represent."},{"key":"1_CR18","doi-asserted-by":"publisher","first-page":"1163","DOI":"10.1109\/34.546254","volume":"18","author":"L Najman","year":"1996","unstructured":"Najman, L., Schmitt, M.: Geodesic saliency of watershed contours and hierarchical segmentation. IEEE Trans. Pattern Anal. Mach. Intell. 18, 1163\u20131173 (1996)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"1_CR19","doi-asserted-by":"publisher","first-page":"854","DOI":"10.1109\/TIP.2008.2010202","volume":"18","author":"Y Pan","year":"2009","unstructured":"Pan, Y., Birdwell, J.D., Djouadi, S.M.: Preferential image segmentation using trees of shapes. IEEE Trans. Image Process. 18, 854\u2013866 (2009)","journal-title":"IEEE Trans. Image Process."},{"key":"1_CR20","doi-asserted-by":"crossref","unstructured":"Passat, N., Kenmochi, Y.: A topological tree of shapes. In: DGMM, pp. 221\u2013235 (2022)","DOI":"10.1007\/978-3-031-19897-7_18"},{"key":"1_CR21","doi-asserted-by":"publisher","first-page":"718","DOI":"10.1007\/s10851-023-01154-x","volume":"65","author":"N Passat","year":"2023","unstructured":"Passat, N., Mendes Forte, J., Kenmochi, Y.: Morphological hierarchies: a unifying framework with new trees. J. Math. Imaging Vis. 65, 718\u2013753 (2023)","journal-title":"J. Math. Imaging Vis."},{"key":"1_CR22","doi-asserted-by":"publisher","first-page":"100335","DOI":"10.1016\/j.softx.2019.100335","volume":"10","author":"B Perret","year":"2019","unstructured":"Perret, B., Chierchia, G., Cousty, J., Ferzoli Guimar\u00e3es, S.J., Kenmochi, Y., Najman, L.: Higra: hierarchical graph analysis. SoftwareX 10, 100335 (2019)","journal-title":"SoftwareX"},{"key":"1_CR23","doi-asserted-by":"crossref","unstructured":"Perret, B., Cousty, J.: Component tree loss function: definition and optimization. In: DGMM, pp. 248\u2013260 (2022)","DOI":"10.1007\/978-3-031-19897-7_20"},{"key":"1_CR24","doi-asserted-by":"publisher","first-page":"24","DOI":"10.1016\/S0019-9958(74)90696-2","volume":"26","author":"A Rosenfeld","year":"1974","unstructured":"Rosenfeld, A.: Adjacency in digital pictures. Inf. Control 26, 24\u201333 (1974)","journal-title":"Inf. Control"},{"key":"1_CR25","doi-asserted-by":"publisher","first-page":"621","DOI":"10.1080\/00029890.1979.11994873","volume":"86","author":"A Rosenfeld","year":"1979","unstructured":"Rosenfeld, A.: Digital topology. Am. Math. Mon. 86, 621\u2013630 (1979)","journal-title":"Am. Math. Mon."},{"key":"1_CR26","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 Trans. Image Process. 9, 561\u2013576 (2000)","journal-title":"IEEE Trans. Image Process."},{"key":"1_CR27","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 Trans. Image Process. 7, 555\u2013570 (1998)","journal-title":"IEEE Trans. Image Process."},{"key":"1_CR28","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":"1_CR29","doi-asserted-by":"publisher","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. IEEE Signal Process. Mag. 26, 136\u2013157 (2009)","journal-title":"IEEE Signal Process. Mag."},{"key":"1_CR30","doi-asserted-by":"crossref","unstructured":"Song, Y., Zhang, A.: Monotonic tree. In: DGCI, pp. 114\u2013123 (2002)","DOI":"10.1007\/3-540-45986-3_10"},{"key":"1_CR31","first-page":"3059","volume":"45","author":"R Tao","year":"2023","unstructured":"Tao, R., Qiao, J.: Fast component tree computation for images of limited levels. IEEE Trans. Pattern Anal. Mach. Intell. 45, 3059\u20133071 (2023)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"1_CR32","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":"1_CR33","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."}],"container-title":["Lecture Notes in Computer Science","Pattern Recognition"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-031-78347-0_1","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,12,1]],"date-time":"2024-12-01T15:01:56Z","timestamp":1733065316000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-031-78347-0_1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,12,2]]},"ISBN":["9783031783463","9783031783470"],"references-count":33,"URL":"https:\/\/doi.org\/10.1007\/978-3-031-78347-0_1","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2024,12,2]]},"assertion":[{"value":"2 December 2024","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"ICPR","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on Pattern Recognition","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Kolkata","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"India","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2024","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"1 December 2024","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"5 December 2024","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"27","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"icpr2024","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/icpr2024.org\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}