{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,25]],"date-time":"2025-03-25T15:40:09Z","timestamp":1742917209580,"version":"3.40.3"},"publisher-location":"Cham","reference-count":23,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319394404"},{"type":"electronic","value":"9783319394411"}],"license":[{"start":{"date-parts":[[2016,1,1]],"date-time":"2016-01-01T00:00:00Z","timestamp":1451606400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2016,1,1]],"date-time":"2016-01-01T00:00:00Z","timestamp":1451606400000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2016]]},"DOI":"10.1007\/978-3-319-39441-1_19","type":"book-chapter","created":{"date-parts":[[2016,6,1]],"date-time":"2016-06-01T07:47:40Z","timestamp":1464767260000},"page":"204-215","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Robust Computations of Reeb Graphs in 2-D Binary Images"],"prefix":"10.1007","author":[{"given":"Antoine","family":"Vacavant","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Aur\u00e9lie","family":"Leborgne","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2016,6,2]]},"reference":[{"issue":"4","key":"19_CR1","doi-asserted-by":"publisher","first-page":"709","DOI":"10.1109\/TPAMI.2010.140","volume":"33","author":"C Arcelli","year":"2010","unstructured":"Arcelli, C., di Baja, G.S., Serino, L.: Distance-driven skeletonization in voxel images. IEEE Trans. Pattern Anal. Mach. Intell. 33(4), 709\u2013720 (2010)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"issue":"11","key":"19_CR2","first-page":"1247","volume":"30","author":"V Barra","year":"2014","unstructured":"Barra, V., Biasotti, S.: 3D shape retrieval and classification using multiple kernel learning on extended Reeb graphs. Vis. Comput. Int. J. Comput. Graph. 30(11), 1247\u20131259 (2014)","journal-title":"Vis. Comput. Int. J. Comput. Graph."},{"issue":"1","key":"19_CR3","doi-asserted-by":"publisher","first-page":"134","DOI":"10.1007\/s10851-012-0402-7","volume":"48","author":"G Bertrand","year":"2014","unstructured":"Bertrand, G., Couprie, M.: Powerful parallel and symmetric 3D thinning schemes based on critical kernels. J. Math. Imaging Vis. 48(1), 134\u2013148 (2014)","journal-title":"J. Math. Imaging Vis."},{"issue":"1\u20133","key":"19_CR4","doi-asserted-by":"publisher","first-page":"5","DOI":"10.1016\/j.tcs.2007.10.018","volume":"392","author":"S Biasotti","year":"2008","unstructured":"Biasotti, S., Giorgi, D., Spagnuolo, M., Falcidieno, B.: Reeb graphs for shape analysis and applications. Theor. Comput. Sci. 392(1\u20133), 5\u201322 (2008)","journal-title":"Theor. Comput. Sci."},{"issue":"3","key":"19_CR5","doi-asserted-by":"publisher","first-page":"437","DOI":"10.1109\/TPAMI.2007.54","volume":"29","author":"D Coeurjolly","year":"2007","unstructured":"Coeurjolly, D., Montanvert, A.: Optimal separable algorithms to compute the reverse Euclidean distance transformation and discrete medial axis in arbitrary dimension. IEEE Trans. Pattern Anal. Mach. Intell. 29(3), 437\u2013448 (2007)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"19_CR6","first-page":"189","volume-title":"Theoretical Foundations and Applications to Computational Imaging Digital Geometry Algorithms","author":"D Coeurjolly","year":"2012","unstructured":"Coeurjolly, D., Vacavant, A.: Separable distance transformation and its applications. In: Brimkov, V., Barneva, R. (eds.) Theoretical Foundations and Applications to Computational Imaging Digital Geometry Algorithms, vol. 2, pp. 189\u2013214. Springer, Heidelberg (2012)"},{"key":"19_CR7","unstructured":"Ge, X., Safa, I.I., Belkin, M., Wang, Y.: Data skeletonization via reeb graphs. In: ShaweTaylor, J., Zemel, R.S., Bartlett, P., Pereira, F.C.N., Weinberger, K.Q., (eds.) Advances in Neural Information Processing Systems, vol. 24, pp. 837\u2013845 (2011)"},{"key":"19_CR8","volume-title":"Topologie des surfaces","author":"A Gramain","year":"1971","unstructured":"Gramain, A.: Topologie des surfaces. Presses Universitaires Fran\u00e7aises, Paris (1971)"},{"key":"19_CR9","doi-asserted-by":"crossref","unstructured":"Harvey, W., Wang, Y., Wenger, R.: A randomized O(mlogm) time algorithm for computing Reeb graphs of arbitrary simplicial complexes. In: Proceedings of Symposium on Computational Geometry (SCG), pp. 267\u2013276 (2010)","DOI":"10.1145\/1810959.1811005"},{"key":"19_CR10","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"54","DOI":"10.1007\/978-3-319-18224-7_6","volume-title":"Graph-Based Representations in Pattern Recognition","author":"I Janusch","year":"2015","unstructured":"Janusch, I., Kropatsch, W.G.: Reeb graphs through local binary patterns. In: Liu, C.-L., Luo, B., Kropatsch, W.G., Cheng, J. (eds.) GbRPR 2015. LNCS, vol. 9069, pp. 54\u201363. Springer, Heidelberg (2015)"},{"issue":"11","key":"19_CR11","doi-asserted-by":"publisher","first-page":"1209","DOI":"10.1109\/34.888707","volume":"22","author":"T Kanungo","year":"2000","unstructured":"Kanungo, T., Haralick, R., Baird, H., Stuezle, W., Madigan, D.: A statistical, nonparametric methodology for document degradation model validation. IEEE Trans. Pattern Anal. Mach. Intell. 22(11), 1209\u20131223 (2000)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"19_CR12","doi-asserted-by":"publisher","first-page":"25","DOI":"10.1016\/j.tcs.2015.11.013","volume":"624","author":"N Karmakar","year":"2016","unstructured":"Karmakar, N., Biswas, A., Bhowmick, P.: Reeb graph based segmentation of articulated components of 3D digital objects. Theoret. Comput. Sci. 624, 25\u201340 (2016)","journal-title":"Theoret. Comput. Sci."},{"key":"19_CR13","doi-asserted-by":"publisher","first-page":"165","DOI":"10.1016\/j.jvcir.2015.06.005","volume":"31","author":"A Leborgne","year":"2015","unstructured":"Leborgne, A., Mille, J., Tougne, L.: Noise-resistant digital euclidean connected skeleton for graph-based shape matching. J. Vis. Commun. Image Represent. 31, 165\u2013176 (2015)","journal-title":"J. Vis. Commun. Image Represent."},{"key":"19_CR14","volume-title":"The Calculus of Variations in the Large","author":"M Morse","year":"1934","unstructured":"Morse, M.: The Calculus of Variations in the Large, vol. 18. American Mathematical Society Colloquium Publication, New York (1934)"},{"key":"19_CR15","first-page":"847","volume":"222","author":"G Reeb","year":"1946","unstructured":"Reeb, G.: Sur les points singuliers d\u2019une forme de Pfaff compl\u00e9tement int\u00e9grable ou d\u2019une fonction num\u00e9rique. Comptes Rendus de l\u2019Acad\u00e9mie des Sciences, Paris 222, 847\u2013849 (1946)","journal-title":"Comptes Rendus de l\u2019Acad\u00e9mie des Sciences, Paris"},{"issue":"3","key":"19_CR16","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/1276377.1276449","volume":"26","author":"V Pascucci","year":"2007","unstructured":"Pascucci, V., Scorzelli, G., Bremer, P.T., Mascarenhas, A.: Robust on-line computation of reeb graphs: Simplicity and speed. ACM Trans. Graph. 26(3), 1\u20139 (2007). Article number 58","journal-title":"ACM Trans. Graph."},{"key":"19_CR17","doi-asserted-by":"publisher","first-page":"574","DOI":"10.1006\/gmip.1996.0047","volume":"58","author":"E Sherbrooke","year":"1996","unstructured":"Sherbrooke, E., Patrikalakis, N.M., Wolter, F.E.: Differential and topological properties of medial axis transforms. Graph. Models Image Process. 58, 574\u2013592 (1996)","journal-title":"Graph. Models Image Process."},{"issue":"2","key":"19_CR18","doi-asserted-by":"publisher","first-page":"389","DOI":"10.1007\/s00138-010-0246-3","volume":"22","author":"N Thome","year":"2011","unstructured":"Thome, N., Vacavant, A., Robinault, L., Miguet, S.: A cognitive and video-based approach for multinational license plate recognition. Mach. Vis. Appl. 22(2), 389\u2013407 (2011)","journal-title":"Mach. Vis. Appl."},{"key":"19_CR19","doi-asserted-by":"crossref","unstructured":"Tierny, J., Vandeborre, J.P., Daoudi, M.: Invariant high level reeb graphs of 3D polygonal meshes. In: Proceedings of IEEE International Symposium on 3D Data Processing, Visualization and Transmission (3DPVT 2006), pp. 105\u2013112 (2006)","DOI":"10.1109\/3DPVT.2006.84"},{"issue":"1","key":"19_CR20","doi-asserted-by":"publisher","first-page":"41","DOI":"10.1111\/j.1467-8659.2008.01190.x","volume":"28","author":"J Tierny","year":"2009","unstructured":"Tierny, J., Vandeborre, J.P., Daoudi, M.: Partial 3D shape retrieval by reeb pattern unfolding. Comput. Graph. Forum 28(1), 41\u201355 (2009). Wiley","journal-title":"Comput. Graph. Forum"},{"issue":"3","key":"19_CR21","doi-asserted-by":"publisher","first-page":"113","DOI":"10.1016\/j.gmod.2009.02.001","volume":"71","author":"A Vacavant","year":"2009","unstructured":"Vacavant, A., Coeurjolly, D., Tougne, L.: A framework for dynamic implicit curve approximation by an irregular discrete approach. Graph. Models 71(3), 113\u2013124 (2009)","journal-title":"Graph. Models"},{"issue":"4","key":"19_CR22","doi-asserted-by":"publisher","first-page":"438","DOI":"10.1016\/j.cviu.2012.07.006","volume":"117","author":"A Vacavant","year":"2013","unstructured":"Vacavant, A., Roussillon, T., Kerautret, B., Lachaud, J.O.: A combined multi-scale\/irregular algorithm for the vectorization of noisy digital contours. Comput. Vis. Image Underst. 117(4), 438\u2013450 (2013)","journal-title":"Comput. Vis. Image Underst."},{"issue":"1","key":"19_CR23","doi-asserted-by":"publisher","first-page":"153","DOI":"10.1109\/TSMCB.2005.854503","volume":"36","author":"N Werghi","year":"2006","unstructured":"Werghi, N., Xiao, Y., Siebert, J.: A functional-based segmentation of human body scans in arbitrary postures. IEEE Trans. Syst. Man. Cybern. Part B Cybern. 36(1), 153\u2013165 (2006)","journal-title":"IEEE Trans. Syst. Man. Cybern. Part B Cybern."}],"container-title":["Lecture Notes in Computer Science","Computational Topology in Image Context"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-39441-1_19","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,6,1]],"date-time":"2020-06-01T00:09:25Z","timestamp":1590970165000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-39441-1_19"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016]]},"ISBN":["9783319394404","9783319394411"],"references-count":23,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-39441-1_19","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2016]]},"assertion":[{"value":"2 June 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"This content has been made available to all.","name":"free","label":"Free to read"}]}}