{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,15]],"date-time":"2025-10-15T10:20:43Z","timestamp":1760523643965,"version":"3.41.0"},"reference-count":48,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2018,7,31]],"date-time":"2018-07-31T00:00:00Z","timestamp":1532995200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Math Imaging Vis"],"published-print":{"date-parts":[[2019,3]]},"DOI":"10.1007\/s10851-018-0836-7","type":"journal-article","created":{"date-parts":[[2018,7,31]],"date-time":"2018-07-31T03:17:53Z","timestamp":1533007073000},"page":"310-330","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":6,"title":["Euclidean Distance-Based Skeletons: A Few Notes on Average Outward Flux and Ridgeness"],"prefix":"10.1007","volume":"61","author":[{"given":"Julien","family":"Mille","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Aur\u00e9lie","family":"Leborgne","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Laure","family":"Tougne","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2018,7,31]]},"reference":[{"issue":"2","key":"836_CR1","doi-asserted-by":"publisher","first-page":"289","DOI":"10.1016\/j.cam.2004.02.009","volume":"172","author":"H Alzer","year":"2004","unstructured":"Alzer, H., Qiu, S.-L.: Monotonicity theorems and inequalities for the complete elliptic integrals. J. Comput. Appl. Math. 172(2), 289\u2013312 (2004)","journal-title":"J. Comput. Appl. Math."},{"issue":"2\u20133","key":"836_CR2","doi-asserted-by":"publisher","first-page":"127","DOI":"10.1016\/S0925-7721(01)00017-7","volume":"19","author":"N Amenta","year":"2001","unstructured":"Amenta, N., Sunghee, C., Kolluri, R.: The power crust, unions of balls, and the medial axis transform. Comput. Geom. Theory Appl. 19(2\u20133), 127\u2013153 (2001)","journal-title":"Comput. Geom. Theory Appl."},{"key":"836_CR3","doi-asserted-by":"publisher","first-page":"512","DOI":"10.1137\/0523025","volume":"31","author":"GD Anderson","year":"1992","unstructured":"Anderson, G.D., Vamanamurthy, M.K., Vuorinen, M.: Functional inequalities for hypergeometric functions and complete elliptic integrals. SIAM J. Math. Anal. 31, 512\u2013524 (1992)","journal-title":"SIAM J. Math. Anal."},{"issue":"4","key":"836_CR4","doi-asserted-by":"publisher","first-page":"463","DOI":"10.1109\/TPAMI.1985.4767685","volume":"7","author":"C Arcelli","year":"1985","unstructured":"Arcelli, C., Sanniti di Baja, G.: A width-independent fast thinning algorithm. IEEE Trans. Pattern Anal. Mach. Intell. 7(4), 463\u2013474 (1985)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"issue":"4","key":"836_CR5","doi-asserted-by":"publisher","first-page":"237","DOI":"10.1016\/0167-8655(92)90074-A","volume":"13","author":"C Arcelli","year":"1992","unstructured":"Arcelli, C., Sanniti di Baja, G.: Ridge points in Euclidean distance maps. Pattern Recognit. Lett. 13(4), 237\u2013243 (1992)","journal-title":"Pattern Recognit. Lett."},{"issue":"7","key":"836_CR6","doi-asserted-by":"publisher","first-page":"1282","DOI":"10.1109\/TPAMI.2007.70769","volume":"30","author":"X Bai","year":"2008","unstructured":"Bai, X., Latecki, L.J.: Path similarity skeleton graph matching. IEEE Trans. Pattern Anal. Mach. Intell. 30(7), 1282\u20131292 (2008)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"issue":"3","key":"836_CR7","doi-asserted-by":"publisher","first-page":"449","DOI":"10.1109\/TPAMI.2007.59","volume":"29","author":"X Bai","year":"2007","unstructured":"Bai, X., Latecki, L.J., Liu, W.: Skeleton pruning by contour partitioning with discrete curve evolution. IEEE Trans. Pattern Anal. Mach. Intell. 29(3), 449\u2013462 (2007)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"836_CR8","doi-asserted-by":"publisher","first-page":"693","DOI":"10.1137\/S0036141098341575","volume":"31","author":"RW Barnard","year":"2000","unstructured":"Barnard, R.W., Pearce, K., Richards, K.C.: An inequality involving the generalized hypergeometric function and the arc length of an ellipse. SIAM J. Math. Anal. 31, 693\u2013699 (2000)","journal-title":"SIAM J. Math. Anal."},{"key":"836_CR9","doi-asserted-by":"publisher","first-page":"403","DOI":"10.1137\/S003614109935050X","volume":"32","author":"RW Barnard","year":"2000","unstructured":"Barnard, R.W., Pearce, K., Richards, K.C.: A monotonicity property involving $${}_3{F}_2$$ 3 F 2 and comparisons of the classical approximations of elliptical arc length. SIAM J. Math. Anal. 32, 403\u2013419 (2000)","journal-title":"SIAM J. Math. Anal."},{"issue":"2","key":"836_CR10","doi-asserted-by":"publisher","first-page":"169","DOI":"10.1016\/0167-8655(94)90046-9","volume":"15","author":"G Bertrand","year":"1994","unstructured":"Bertrand, G., Malandain, G.: A new characterization of three-dimensional simple points. Pattern Recognit. Lett. 15(2), 169\u2013175 (1994)","journal-title":"Pattern Recognit. Lett."},{"key":"836_CR11","doi-asserted-by":"publisher","first-page":"167","DOI":"10.1016\/0031-3203(78)90025-0","volume":"10","author":"H Blum","year":"1978","unstructured":"Blum, H., Nagel, R.N.: Shape description using weighted symmetric axis features. Pattern Recognit. 10, 167\u2013180 (1978)","journal-title":"Pattern Recognit."},{"issue":"3","key":"836_CR12","doi-asserted-by":"publisher","first-page":"209","DOI":"10.1016\/j.media.2004.06.026","volume":"9","author":"S Bouix","year":"2005","unstructured":"Bouix, S., Siddiqi, K., Tannenbaum, A.: Flux driven automatic centerline extraction. Med. Image Anal. 9(3), 209\u2013221 (2005)","journal-title":"Med. Image Anal."},{"issue":"3","key":"836_CR13","first-page":"329","volume":"55","author":"JW Brandt","year":"1992","unstructured":"Brandt, J.W., Algazi, V.R.: Continuous skeleton computation by Voronoi diagram. Comput. Vis. Gr. Image Process. Image Underst. 55(3), 329\u2013337 (1992)","journal-title":"Comput. Vis. Gr. Image Process. Image Underst."},{"key":"836_CR14","doi-asserted-by":"publisher","first-page":"32","DOI":"10.1090\/S0002-9939-1966-0188497-6","volume":"17","author":"BC Carlson","year":"1966","unstructured":"Carlson, B.C.: Some inequalities for hypergeometric functions. Proc. Am. Math. Soc. 17, 32\u201339 (1966)","journal-title":"Proc. Am. Math. Soc."},{"key":"836_CR15","first-page":"485","volume-title":"NIST Handbook of Mathematical Functions","author":"BC Carlson","year":"2010","unstructured":"Carlson, B.C.: Elliptic integrals. In: Olver, F.W.J., Lozier, D.W., Boisvert, R.F., Clark, C.W. (eds.) NIST Handbook of Mathematical Functions, pp. 485\u2013522. Cambridge University Press, Cambridge (2010)"},{"issue":"4","key":"836_CR16","doi-asserted-by":"publisher","first-page":"304","DOI":"10.1016\/j.gmod.2005.01.002","volume":"67","author":"F Chazal","year":"2005","unstructured":"Chazal, F., Lieutier, A.: The $$\\lambda $$ \u03bb -medial axis. Gr. Models 67(4), 304\u2013331 (2005)","journal-title":"Gr. Models"},{"issue":"3","key":"836_CR17","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":"836_CR18","doi-asserted-by":"crossref","unstructured":"Dimitrov, P., Damon, J.N., Siddiqi, K.: Flux invariants for shape. In: Computer Vision and Pattern Recognition, pp. 835\u2013841 (2003)","DOI":"10.1109\/CVPR.2003.1211439"},{"issue":"2","key":"836_CR19","doi-asserted-by":"publisher","first-page":"170","DOI":"10.1007\/s11263-012-0540-9","volume":"100","author":"C Direkoglu","year":"2012","unstructured":"Direkoglu, C., Dahyot, R., Manzke, M.: On using anisotropic diffusion for skeleton extraction. Int. J. Comput. Vis. 100(2), 170\u2013189 (2012)","journal-title":"Int. J. Comput. Vis."},{"issue":"11","key":"836_CR20","doi-asserted-by":"publisher","first-page":"1055","DOI":"10.1109\/34.544075","volume":"18","author":"Y Ge","year":"1996","unstructured":"Ge, Y., Fitzpatrick, J.M.: On the generation of skeletons from discrete Euclidean distance maps. IEEE Trans. Pattern Anal. Mach. Intell. 18(11), 1055\u20131066 (1996)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"issue":"2","key":"836_CR21","doi-asserted-by":"publisher","first-page":"238","DOI":"10.1109\/TPAMI.2004.1262192","volume":"26","author":"PJ Giblin","year":"2004","unstructured":"Giblin, P.J., Kimia, B.B.: A formal classification of the 3D medial axis points and their local geometry. IEEE Trans. Pattern Anal. Mach. Intell. 26(2), 238\u2013251 (2004)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"issue":"12","key":"836_CR22","doi-asserted-by":"publisher","first-page":"2204","DOI":"10.1109\/TPAMI.2008.21","volume":"30","author":"W Hesselink","year":"2008","unstructured":"Hesselink, W., Roerdink, J.: Euclidean skeletons of digital image and volume data in linear time by the integer medial axis transform. IEEE Trans. Pattern Anal. Mach. Intell. 30(12), 2204\u20132217 (2008)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"issue":"1","key":"836_CR23","doi-asserted-by":"publisher","first-page":"30","DOI":"10.1109\/TPAMI.2015.2414420","volume":"38","author":"AC Jalba","year":"2016","unstructured":"Jalba, A.C., Sobiecki, A., Telea, A.C.: An unified multiscale framework for planar, surface, and curve skeletonization. IEEE Trans. Pattern Anal. Mach. Intell. 38(1), 30\u201345 (2016)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"issue":"2\u20133","key":"836_CR24","doi-asserted-by":"publisher","first-page":"139","DOI":"10.1023\/A:1026183017197","volume":"55","author":"RA Katz","year":"2003","unstructured":"Katz, R.A., Pizer, S.M.: Untangling the blum medial axis transform. Int. J. Comput. Vis. 55(2\u20133), 139\u2013153 (2003)","journal-title":"Int. J. Comput. Vis."},{"issue":"3","key":"836_CR25","doi-asserted-by":"publisher","first-page":"382","DOI":"10.1006\/cviu.1995.1062","volume":"62","author":"R Kimmel","year":"1995","unstructured":"Kimmel, R., Shaked, D., Kiryati, N.: Skeletonization via distance maps and level sets. Comput. Vis. Image Underst. 62(3), 382\u2013391 (1995)","journal-title":"Comput. Vis. Image Underst."},{"issue":"9","key":"836_CR26","doi-asserted-by":"publisher","first-page":"869","DOI":"10.1109\/34.161346","volume":"14","author":"L Lam","year":"1992","unstructured":"Lam, L., Lee, S.-W., Suen, C.: Thinning methodologies\u2014a comprehensive survey. IEEE Trans. Pattern Anal. Mach. Intell. 14(9), 869\u2013885 (1992)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"836_CR27","doi-asserted-by":"crossref","unstructured":"Latecki, L.J., Li, Q., Bai, X., Liu, W.: Skeletonization using SSM of the distance transform. In: International Conference in Image Processing, pp. 349\u2013352 (2007)","DOI":"10.1109\/ICIP.2007.4379837"},{"key":"836_CR28","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":"836_CR29","doi-asserted-by":"crossref","unstructured":"Leborgne, A., Mille, J., Tougne, L.: Hierarchical skeleton for shape matching. In: International Conference in Image Processing, pp. 3603\u20133607 (2016)","DOI":"10.1109\/ICIP.2016.7533031"},{"issue":"4","key":"836_CR30","doi-asserted-by":"publisher","first-page":"363","DOI":"10.1109\/TPAMI.1982.4767267","volume":"4","author":"DT Lee","year":"1982","unstructured":"Lee, D.T.: Medial axis transformation of a planar shape. IEEE Trans. Pattern Anal. Mach. Intell. 4(4), 363\u2013369 (1982)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"836_CR31","doi-asserted-by":"crossref","unstructured":"Li, Q, Bai, X., Liu, W.: Skeletonization of gray-scale image from incomplete boundaries. In: International Conference in Image Processing, pp. 877\u2013880 (2008)","DOI":"10.1109\/ICIP.2008.4711895"},{"issue":"7","key":"836_CR32","doi-asserted-by":"publisher","first-page":"1044","DOI":"10.1016\/j.cviu.2010.12.011","volume":"115","author":"D Macrini","year":"2011","unstructured":"Macrini, D., Dickinson, S., Fleet, D., Siddiqi, K.: Bone graphs: medial shape parsing and abstraction. Comput. Vis. Image Underst. 115(7), 1044\u20131061 (2011)","journal-title":"Comput. Vis. Image Underst."},{"issue":"8","key":"836_CR33","doi-asserted-by":"publisher","first-page":"1187","DOI":"10.1016\/j.cviu.2011.03.002","volume":"115","author":"D Macrini","year":"2011","unstructured":"Macrini, D., Dickinson, S., Fleet, D., Siddiqi, K.: Object categorization using bone graphs. Comput. Vis. Image Underst. 115(8), 1187\u20131206 (2011)","journal-title":"Comput. Vis. Image Underst."},{"key":"836_CR34","doi-asserted-by":"publisher","first-page":"25","DOI":"10.1016\/j.patcog.2016.02.011","volume":"56","author":"R Marie","year":"2016","unstructured":"Marie, R., Labbani-Igbida, O., Mouaddib, E.M.: The delta medial axis: a fast and robust algorithm for filtered skeleton extraction. Pattern Recognit. 56, 25\u201339 (2016)","journal-title":"Pattern Recognit."},{"key":"836_CR35","doi-asserted-by":"crossref","unstructured":"Meijster, A., Roerdink, J., Hesselink, W.H.: A general algorithm for computing distance transforms in linear time. In: Mathematical Morphology and Its Applications to Image and Signal Processing, pp. 331\u2013340 (2000)","DOI":"10.1007\/0-306-47025-X_36"},{"issue":"1","key":"836_CR36","doi-asserted-by":"publisher","first-page":"203","DOI":"10.1016\/j.jmaa.2010.06.060","volume":"373","author":"E Neuman","year":"2011","unstructured":"Neuman, E.: Inequalities and bounds for generalized complete elliptic integrals. J. Math. Anal. Appl. 373(1), 203\u2013213 (2011)","journal-title":"J. Math. Anal. Appl."},{"issue":"3","key":"836_CR37","doi-asserted-by":"publisher","first-page":"343","DOI":"10.1016\/0031-3203(94)00105-U","volume":"28","author":"R Ogniewicz","year":"1995","unstructured":"Ogniewicz, R., K\u00fcbler, O.: Hierarchic voronoi skeletons. Pattern Recognit. 28(3), 343\u2013359 (1995)","journal-title":"Pattern Recognit."},{"issue":"1\u20132","key":"836_CR38","doi-asserted-by":"publisher","first-page":"119","DOI":"10.1016\/j.tcs.2008.06.041","volume":"406","author":"K Pal\u00e1gyi","year":"2008","unstructured":"Pal\u00e1gyi, K.: A 3D fully parallel surface-thinning algorithm. Theor. Comput. Sci. 406(1\u20132), 119\u2013135 (2008)","journal-title":"Theor. Comput. Sci."},{"issue":"2\u20133","key":"836_CR39","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\u20133), 155\u2013179 (2003)","journal-title":"Int. J. Comput. Vis."},{"issue":"3","key":"836_CR40","doi-asserted-by":"publisher","first-page":"404","DOI":"10.1006\/cviu.1998.0680","volume":"72","author":"C Pudney","year":"1998","unstructured":"Pudney, C.: Distance-ordered homotopic thinning: a skeletonization algorithm for 3D digital images. Comput. Vis. Image Underst. 72(3), 404\u2013413 (1998)","journal-title":"Comput. Vis. Image Underst."},{"issue":"2","key":"836_CR41","doi-asserted-by":"publisher","first-page":"247","DOI":"10.1016\/j.sigpro.2004.10.016","volume":"85","author":"T Sebastian","year":"2005","unstructured":"Sebastian, T., Kimia, B.: Curves versus skeletons in object recognition. Sig. Process. 85(2), 247\u2013263 (2005)","journal-title":"Sig. Process."},{"issue":"5","key":"836_CR42","doi-asserted-by":"publisher","first-page":"550","DOI":"10.1109\/TPAMI.2004.1273924","volume":"26","author":"T Sebastian","year":"2004","unstructured":"Sebastian, T., Klein, P., Kimia, B.: Recognition of shapes by editing their shock graphs. IEEE Trans. Pattern Anal. Mach. Intell. 26(5), 550\u2013571 (2004)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"issue":"3","key":"836_CR43","doi-asserted-by":"publisher","first-page":"215","DOI":"10.1023\/A:1016376116653","volume":"48","author":"K Siddiqi","year":"2002","unstructured":"Siddiqi, K., Bouix, S., Tannenbaum, A., Zucker, S.: Hamilton\u2013Jacobi skeletons. Int. J. Comput. Vis. 48(3), 215\u2013231 (2002)","journal-title":"Int. J. Comput. Vis."},{"issue":"1","key":"836_CR44","doi-asserted-by":"publisher","first-page":"13","DOI":"10.1023\/A:1008102926703","volume":"35","author":"K Siddiqi","year":"1999","unstructured":"Siddiqi, K., Shokoufandeh, A., Dickinson, S.J., Zucker, S.: Shock graphs and shape matching. Int. J. Comput. Vis. 35(1), 13\u201332 (1999)","journal-title":"Int. J. Comput. Vis."},{"issue":"4","key":"836_CR45","doi-asserted-by":"publisher","first-page":"877","DOI":"10.1109\/TIP.2005.863951","volume":"15","author":"A Torsello","year":"2006","unstructured":"Torsello, A., Hancock, E.R.: Correcting curvature-density effects in the Hamilton\u2013Jacobi skeleton. IEEE Trans. Image Process. 15(4), 877\u2013891 (2006)","journal-title":"IEEE Trans. Image Process."},{"issue":"1","key":"836_CR46","doi-asserted-by":"publisher","first-page":"155","DOI":"10.1006\/jmaa.1994.1137","volume":"183","author":"MK Vamanamurthy","year":"1994","unstructured":"Vamanamurthy, M.K., Vuorinen, M.: Inequalities for means. J. Math. Anal. Appl. 183(1), 155\u2013166 (1994)","journal-title":"J. Math. Anal. Appl."},{"key":"836_CR47","unstructured":"Vuorinen, M.: Hypergeometric functions in geometric function theory. In: Pproceedings of a Special Functions and Differential Equations, Workshop Held at The Institute of Mathematical Sciences, Madras, India, pp. 119\u2013126 (1997)"},{"key":"836_CR48","doi-asserted-by":"publisher","first-page":"183","DOI":"10.1016\/j.patcog.2016.01.022","volume":"55","author":"C Yang","year":"2016","unstructured":"Yang, C., Tiebe, O., Shirahama, K., Grzegorzek, M.: Object matching with hierarchical skeletons. Pattern Recognit. 55, 183\u2013197 (2016)","journal-title":"Pattern Recognit."}],"container-title":["Journal of Mathematical Imaging and Vision"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10851-018-0836-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10851-018-0836-7\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10851-018-0836-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,7,6]],"date-time":"2025-07-06T03:46:00Z","timestamp":1751773560000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10851-018-0836-7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,7,31]]},"references-count":48,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2019,3]]}},"alternative-id":["836"],"URL":"https:\/\/doi.org\/10.1007\/s10851-018-0836-7","relation":{},"ISSN":["0924-9907","1573-7683"],"issn-type":[{"type":"print","value":"0924-9907"},{"type":"electronic","value":"1573-7683"}],"subject":[],"published":{"date-parts":[[2018,7,31]]},"assertion":[{"value":"22 November 2017","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"17 July 2018","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"31 July 2018","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}