{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,5,1]],"date-time":"2025-05-01T04:04:27Z","timestamp":1746072267469,"version":"3.40.4"},"publisher-location":"Berlin, Heidelberg","reference-count":42,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642341403"},{"type":"electronic","value":"9783642341410"}],"license":[{"start":{"date-parts":[[2012,11,26]],"date-time":"2012-11-26T00:00:00Z","timestamp":1353888000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2012,11,26]],"date-time":"2012-11-26T00:00:00Z","timestamp":1353888000000},"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":[[2013]]},"DOI":"10.1007\/978-3-642-34141-0_3","type":"book-chapter","created":{"date-parts":[[2013,4,4]],"date-time":"2013-04-04T09:35:51Z","timestamp":1365068151000},"page":"53-75","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Segmentation and Skeletonization on Arbitrary Graphs Using Multiscale Morphology and Active Contours"],"prefix":"10.1007","author":[{"given":"Petros","family":"Maragos","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Kimon","family":"Drakopoulos","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2012,11,26]]},"reference":[{"issue":"2","key":"3_CR1","doi-asserted-by":"publisher","first-page":"199","DOI":"10.1007\/BF00375127","volume":"123","author":"L Alvarez","year":"1993","unstructured":"Alvarez, L., Guichard, F., Lions, P.L., Morel, J.M.: Axioms and fundamental equations of image processing. Arch. Ration. Mech. 123(2), 199\u2013257 (1993)","journal-title":"Arch. Ration. Mech."},{"issue":"4","key":"3_CR2","doi-asserted-by":"crossref","first-page":"709","DOI":"10.1109\/TPAMI.2010.140","volume":"33","author":"C. Arcelli","year":"2011","unstructured":"Arcelli, C., Sanniti di\u00a0Baja, G., Serino, L.: Distance-driven skeletonization in voxel images. IEEE Trans. Pattern Anal. Mach. Intell. 33(4), 709\u2013720 (2011)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"issue":"12","key":"3_CR3","doi-asserted-by":"publisher","first-page":"2188","DOI":"10.1109\/TPAMI.2007.70842","volume":"30","author":"C Aslan","year":"2008","unstructured":"Aslan, C., Erdem, A., Erdem, E., Tari, S.: Disconnected skeleton: shape at its absolute scale. IEEE Trans. Pattern Anal. Mach. Intell. 30(12), 2188\u20132203 (2008)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"issue":"1","key":"3_CR4","first-page":"13","volume":"12","author":"A Bensoussan","year":"2005","unstructured":"Bensoussan, A., Menaldi, J.: Difference equations on weighted graphs. J. Convex Anal. 12(1), 13\u201344 (2005)","journal-title":"J. Convex Anal."},{"key":"3_CR5","unstructured":"Blum, H.: A transformation for extracting new descriptors of shape. In: Proceedings of a Symposium on Models for the Perception of Speech and Visual Forms, Boston, Nov.\u00a01964. MIT, Cambridge MA (1967)"},{"key":"3_CR6","volume-title":"Medial Representations: Mathematics","author":"G Borgefors","year":"2008","unstructured":"Borgefors, G., Nystr\u00f6m, I., Sanniti di\u00a0Baja, G.: Discrete skeletons from distance transforms in 2D and 3D. In: Siddiqi, K., Pizer, S. (eds.) Medial Representations: Mathematics, Algorithms and Applications. Springer, Dordrecht (2008)"},{"issue":"9","key":"3_CR7","doi-asserted-by":"publisher","first-page":"1124","DOI":"10.1109\/TPAMI.2004.60","volume":"26","author":"Y Boykov","year":"2004","unstructured":"Boykov, Y., Kolmogorov, V.: An experimental comparison of Min-Cut\/Max-Flow Algorithms for energy minimization in vision. IEEE Trans. Pattern Anal. Mach. Intell. 26(9), 1124\u20131137 (2004)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"issue":"11","key":"3_CR8","doi-asserted-by":"publisher","first-page":"1222","DOI":"10.1109\/34.969114","volume":"23","author":"Y Boykov","year":"2001","unstructured":"Boykov, Y., Veksler, O., Zabih, R.: Fast approximate energy minimization via graph cuts. IEEE Trans. Pattern Anal. Mach. Intell. 23(11), 1222\u20131239 (2001)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"3_CR9","doi-asserted-by":"publisher","first-page":"187","DOI":"10.1007\/s10851-006-9696-7","volume":"25","author":"M Breu\u00df","year":"2006","unstructured":"Breu\u00df, M., Weickert, J.: A shock-capturing algorithm for the differential equations of Dilation and Erosion. J. Math. Imaging Vis. 25, 187\u2013201 (2006)","journal-title":"J. Math. Imaging Vis."},{"issue":"2","key":"3_CR10","doi-asserted-by":"publisher","first-page":"132","DOI":"10.1007\/s11263-010-0366-2","volume":"92","author":"M Breu\u00df","year":"2011","unstructured":"Breu\u00df, M., Weickert, J.: Highly accurate schemes for PDE-based morphology with general convex structuring elements. Int. J. Comput. Vis. 92(2), 132\u2013145 (2011)","journal-title":"Int. J. Comput. Vis."},{"issue":"12","key":"3_CR11","doi-asserted-by":"publisher","first-page":"3377","DOI":"10.1109\/78.340774","volume":"42","author":"RW Brockett","year":"1994","unstructured":"Brockett, R.W., Maragos, P.: Evolution equations for continuous-scale morphological filtering. IEEE Trans. Signal Process. 42(12), 3377\u20133386 (1994)","journal-title":"IEEE Trans. Signal Process."},{"issue":"1","key":"3_CR12","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/BF01385685","volume":"66","author":"V Caselles","year":"1993","unstructured":"Caselles, V., Catte, F., Coll, T., Dibos, F.: A geometric model for active contours in image processing. Numerische Mathematik 66(1), 1\u201331 (1993)","journal-title":"Numerische Mathematik"},{"issue":"1","key":"3_CR13","doi-asserted-by":"publisher","first-page":"61","DOI":"10.1023\/A:1007979827043","volume":"22","author":"V Caselles","year":"1997","unstructured":"Caselles, V., Kimmel, R., Sapiro, G.: Geodesic active contours. Int. J. Comput. Vis. 22(1), 61\u201379 (1997)","journal-title":"Int. J. Comput. Vis."},{"key":"3_CR14","doi-asserted-by":"publisher","first-page":"1200","DOI":"10.1137\/S0036139903432743","volume":"65","author":"S.-Y. Chung","year":"2005","unstructured":"Chung, S.-Y., Berenstein, C.A.: Omega-Harmonic functions and inverse conductivity problems on networks. SIAM J. Appl. Math. 65, 1200\u20131226 (2005)","journal-title":"SIAM J. Appl. Math."},{"issue":"6","key":"3_CR15","doi-asserted-by":"publisher","first-page":"681","DOI":"10.1109\/34.927467","volume":"23","author":"TF Cootes","year":"2001","unstructured":"Cootes, T.F., Edwards, G.J., Taylor, C.J.: Active appearance models. IEEE Trans. Pattern Anal. Mach. Intell. 23(6), 681\u2013685 (2001)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"issue":"7","key":"3_CR16","doi-asserted-by":"publisher","first-page":"1384","DOI":"10.1109\/TPAMI.2010.200","volume":"33","author":"C Couprie","year":"2011","unstructured":"Couprie, C., Grady, L., Najman, L., Talbot, H.: Power watershed: a unifying graph-based optimization framework. IEEE Trans. Pattern Anal. Mach. Intell. 33(7), 1384\u20131399 (2011)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"3_CR17","doi-asserted-by":"crossref","unstructured":"Cousty, J., Najman, L., Serra, J.: Some morphological operators in graph spaces. In: Proceedings of the International Symposium on Mathematical Morphology. Lecture Notes in Computer Science, 5720. Springer, Berlin\/New York (2009)","DOI":"10.1007\/978-3-642-03613-2_14"},{"issue":"12","key":"3_CR18","doi-asserted-by":"publisher","first-page":"2257","DOI":"10.1109\/TPAMI.2008.271","volume":"31","author":"MS Hassouna","year":"2009","unstructured":"Hassouna, M.S., Farag, A.A.: Variational curve skeletons using gradient vector flow. IEEE Trans. Pattern Anal. Mach. Intell. 31(12), 2257\u20132274 (2009)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"3_CR19","volume-title":"Morphological Image Operators","author":"H.J.A.M. Heijmans","year":"1994","unstructured":"Heijmans, H.J.A.M.: Morphological Image Operators. Academic, Boston (1994)"},{"issue":"1","key":"3_CR20","doi-asserted-by":"publisher","first-page":"24","DOI":"10.1016\/1047-3203(92)90028-R","volume":"3","author":"H.J.A.M. Heijmans","year":"1992","unstructured":"Heijmans, H.J.A.M., Nacken, P., Toet, A., Vincent, L.: Graph morphology. J. Vis. Commun. Image Represent. 3(1), 24\u201338 (1992)","journal-title":"J. Vis. Commun. Image Represent."},{"key":"3_CR21","volume-title":"Mathematical Morphology in Image Processing","author":"H.J.A.M. Heijmans","year":"1993","unstructured":"Heijmans, H.J.A.M., Vincent, L.: Graph morphology in image analysis. In: Dougherty, E.R. (ed.) Mathematical Morphology in Image Processing. Marcel Dekker, New York (1993)"},{"issue":"4","key":"3_CR22","doi-asserted-by":"publisher","first-page":"321","DOI":"10.1007\/BF00133570","volume":"1","author":"M Kass","year":"1988","unstructured":"Kass, M., Witkin, A., Terzopoulos, D.: Snakes: active contour models. Int. J. Comput. Vis. 1(4), 321\u2013331 (1988)","journal-title":"Int. J. Comput. Vis."},{"key":"3_CR23","doi-asserted-by":"publisher","first-page":"438","DOI":"10.1016\/0022-247X(92)90260-K","volume":"163","author":"B Kimia","year":"1992","unstructured":"Kimia, B., Tannenbaum, A., Zucker, S.: On the evolution of curves via a function of curvature. I. The classical case. J. Math. Anal. Appl. 163, 438\u2013458 (1992)","journal-title":"I. The classical case. J. Math. Anal. Appl."},{"key":"3_CR24","doi-asserted-by":"publisher","first-page":"531","DOI":"10.1109\/TPAMI.2010.108","volume":"33","author":"N Komodakis","year":"2011","unstructured":"Komodakis, N., Paragios, N., Tziritas, G.: MRF energy minimization and beyond via dual decomposition. IEEE Trans. Pattern Anal. Mach. Intell. 33, 531\u2013552 (2011)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"issue":"10","key":"3_CR25","doi-asserted-by":"publisher","first-page":"1387","DOI":"10.1109\/83.718480","volume":"7","author":"R Kresch","year":"1998","unstructured":"Kresch, R., Malah, D.: Skeleton-based morphological coding of binary images. IEEE Trans. Image Process. 7(10), 1387\u20131399 (1998)","journal-title":"IEEE Trans. Image Process."},{"key":"3_CR26","volume-title":"Issues of Digital Image Processing","author":"C Lantuejoul","year":"1980","unstructured":"Lantuejoul, C.: Skeletonization in quantitative metallography. In: Haralick, R.M., Simon, J.C. (eds.) Issues of Digital Image Processing. Sijthoff and Noordhoff, Groningen (1980)"},{"key":"3_CR27","doi-asserted-by":"publisher","first-page":"269","DOI":"10.1007\/BF00119843","volume":"6","author":"R Malladi","year":"1996","unstructured":"Malladi, R., Sethian, J.A., Vemuri, B.C.: A Fast Level Set based Algorithm for Topology-Independent Shape Modeling. J. Math. Imaging Vis. 6, 269\u2013289 (1996)","journal-title":"J. Math. Imaging Vis."},{"key":"3_CR28","doi-asserted-by":"publisher","first-page":"701","DOI":"10.1109\/34.192465","volume":"11","author":"P Maragos","year":"1989","unstructured":"Maragos, P.: Pattern spectrum and multiscale shape representation. IEEE Trans. Pattern Anal. Mach. Intell. 11, 701\u2013716 (1989)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"3_CR29","doi-asserted-by":"publisher","first-page":"1228","DOI":"10.1109\/TASSP.1986.1164959","volume":"34","author":"P Maragos","year":"1986","unstructured":"Maragos, P., Schafer, R.W.: Morphological skeleton representation and coding of binary images. IEEE Trans. Acoust. Speech Signal Process. 34, 1228\u20131244 (1986)","journal-title":"IEEE Trans. Acoust. Speech Signal Process."},{"key":"3_CR30","volume-title":"Random Sets and Integral Geometry","author":"G Matheron","year":"1975","unstructured":"Matheron, G.: Random Sets and Integral Geometry. Wiley, New York (1975)"},{"key":"3_CR31","doi-asserted-by":"crossref","unstructured":"McInerney, T., Terzopoulos, D.: Topologically adaptable snakes. In: Proceedings of the Int\u2019l Conference on Computer Vision, pp. 840\u2013845 (1995)","DOI":"10.1109\/ICCV.1995.466850"},{"key":"3_CR32","doi-asserted-by":"publisher","first-page":"12","DOI":"10.1016\/0021-9991(88)90002-2","volume":"79","author":"S Osher","year":"1988","unstructured":"Osher, S., Sethian, J.A.: Fronts propagating with curvature dependent speed: algorithms based on Hamilton-Jacobi formulations. J. Comput. Phys. 79, 12\u201349 (1988)","journal-title":"J. Comput. Phys."},{"issue":"2\/3","key":"3_CR33","doi-asserted-by":"publisher","first-page":"155","DOI":"10.1023\/A:1026135101267","volume":"55","author":"SM Pizer","year":"2003","unstructured":"Pizer, S.M., Siddiqi, K., Sz\u00e9kely, G., Damon, J.N., Zucker, S.W.: Multiscale medial loci and their properties. Int. J. Comput. Vis. 55(2\/3), 155\u2013179 (2003)","journal-title":"Int. J. Comput. Vis."},{"key":"3_CR34","volume-title":"Digital Picture Processing: Vol I and II","author":"A Rosenfeld","year":"1982","unstructured":"Rosenfeld, A., Kak, A.C.: Digital Picture Processing: Vol I and II. Academic, New York\/London\/Paris (1982)"},{"issue":"9","key":"3_CR35","doi-asserted-by":"publisher","first-page":"1363","DOI":"10.1016\/0031-3203(93)90142-J","volume":"26","author":"G Sapiro","year":"1993","unstructured":"Sapiro, G., Kimmel, R., Shaked, D., Kimia, B., Bruckstein, A.: Implementing continuous-scale morphology via curve evolution. Pattern Recognit. 26(9), 1363\u20131372 (1993)","journal-title":"Pattern Recognit."},{"key":"3_CR36","volume-title":"Image Analysis and Mathematical Morphology","author":"J Serra","year":"1982","unstructured":"Serra, J.: Image Analysis and Mathematical Morphology. Academic, London\/New York (1982)"},{"key":"3_CR37","unstructured":"Serra, J. (ed.): Image Analysis and Mathematical Morphology. Volume 2: Theoretical Advances. Academic, London\/New York (1988)"},{"issue":"3","key":"3_CR38","doi-asserted-by":"publisher","first-page":"215","DOI":"10.1023\/A:1016376116653","volume":"48","author":"K Siddiqi","year":"2002","unstructured":"Siddiqi, K., Buix, S., Tannenbaum, A., Zucker, W.: Hamilton-Jacobi skeletons. Int. J. Comput. Vis. 48(3), 215\u2013231 (2002)","journal-title":"Hamilton-Jacobi skeletons. Int. J. Comput. Vis."},{"issue":"6","key":"3_CR39","doi-asserted-by":"publisher","first-page":"1504","DOI":"10.1109\/TIP.2010.2101610","volume":"20","author":"V.-T. Ta","year":"2011","unstructured":"Ta, V.-T., Elmoataz, A., L\u00e9zoray, O.: Nonlocal PDEs-based morphology on weighted graphs for image and data processing. IEEE Trans. Image Process. 20(6), 1504\u20131516 (2011)","journal-title":"IEEE Trans. Image Process."},{"key":"3_CR40","doi-asserted-by":"crossref","unstructured":"Tari, S.: Hierarchical shape decomposition via level sets. In: Proceedings of the International Symposium on Mathematical Morphology. Lecture Notes in Computer Science, 5720. Springer, Berlin\/New York (2009)","DOI":"10.1007\/978-3-642-03613-2_20"},{"issue":"4","key":"3_CR41","doi-asserted-by":"publisher","first-page":"365","DOI":"10.1016\/0165-1684(89)90031-5","volume":"16","author":"L Vincent","year":"1989","unstructured":"Vincent, L.: Graphs and mathematical morphology. Signal Process. 16(4), 365\u2013388 (1989)","journal-title":"Signal Process."},{"issue":"7","key":"3_CR42","doi-asserted-by":"publisher","first-page":"2282","DOI":"10.1109\/TIT.2005.850085","volume":"51","author":"JS Yedidia","year":"2005","unstructured":"Yedidia, J.S., Freeman, W.T., Weiss, Y.: Constructing free energy approximations and generalized belief propagation algorithms. IEEE Trans. Inf. Theory 51(7), 2282\u20132312 (2005)","journal-title":"IEEE Trans. Inf. Theory"}],"container-title":["Mathematics and Visualization","Innovations for Shape Analysis"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-34141-0_3","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,4,30]],"date-time":"2025-04-30T03:12:19Z","timestamp":1745982739000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-642-34141-0_3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,11,26]]},"ISBN":["9783642341403","9783642341410"],"references-count":42,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-34141-0_3","relation":{},"ISSN":["1612-3786"],"issn-type":[{"type":"print","value":"1612-3786"}],"subject":[],"published":{"date-parts":[[2012,11,26]]},"assertion":[{"value":"26 November 2012","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}