{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,2]],"date-time":"2026-03-02T07:01:23Z","timestamp":1772434883858,"version":"3.50.1"},"reference-count":35,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2019,8,19]],"date-time":"2019-08-19T00:00:00Z","timestamp":1566172800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2019,8,19]],"date-time":"2019-08-19T00:00:00Z","timestamp":1566172800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Numer Algor"],"published-print":{"date-parts":[[2020,7]]},"abstract":"<jats:title>Abstract<\/jats:title>\n              <jats:p>A novel variational problem for approximating the distance function (to a domain boundary) is proposed. It is shown that this problem can be efficiently solved by ADMM. A review of several other variational and PDE-based methods for distance function estimation is presented. Advantages of the proposed distance function estimation method are demonstrated by numerical experiments. Applications of the method to the problems of surface curvature estimation and computing the skeleton of a binary image are shown.<\/jats:p>","DOI":"10.1007\/s11075-019-00789-5","type":"journal-article","created":{"date-parts":[[2019,8,19]],"date-time":"2019-08-19T11:02:52Z","timestamp":1566212572000},"page":"983-996","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":14,"title":["An ADMM-based scheme for distance function approximation"],"prefix":"10.1007","volume":"84","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-7043-8847","authenticated-orcid":false,"given":"Alexander","family":"Belyaev","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Pierre-Alain","family":"Fayolle","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2019,8,19]]},"reference":[{"issue":"1","key":"789_CR1","doi-asserted-by":"publisher","first-page":"149","DOI":"10.1007\/s10851-012-0404-5","volume":"48","author":"G Aubert","year":"2014","unstructured":"Aubert, G., Aujol, J.F.: Poisson skeleton revisited: a new mathematical perspective. J. Math. Imaging Vis. 48(1), 149\u2013159 (2014)","journal-title":"J. Math. Imaging Vis."},{"key":"789_CR2","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1017\/S0962492902000090","volume":"12","author":"I Babu\u0161ka","year":"2003","unstructured":"Babu\u0161ka, I., Banerjee, U., Osborn, J.E.: Survey of meshless and generalized finite element methods: a unified approach. Acta Numerica 12, 1\u2013125 (2003)","journal-title":"Acta Numerica"},{"issue":"8","key":"789_CR3","doi-asserted-by":"publisher","first-page":"104","DOI":"10.1111\/cgf.12611","volume":"34","author":"A Belyaev","year":"2015","unstructured":"Belyaev, A., Fayolle, P.A.: On variational and PDE-based distance function approximations. Comput. Graph. Forum 34(8), 104\u2013118 (2015)","journal-title":"Comput. Graph. Forum"},{"key":"789_CR4","doi-asserted-by":"publisher","first-page":"523","DOI":"10.1016\/j.cad.2012.10.035","volume":"45","author":"A Belyaev","year":"2013","unstructured":"Belyaev, A., Fayolle, P.A., Pasko, A.: Signed Lp-distance fields. Comput. Aided Des. 45, 523\u2013528 (2013)","journal-title":"Comput. Aided Des."},{"key":"789_CR5","unstructured":"Bhattacharya, T., DiBenedetto, E., Manfredi, J.: Limits as $p\\to \\infty $ of \u0394pup = f and related extremal problems. Rend. Sem. Mat. Univ. Pol. Torino, Fascicolo Speciale Nonlinear PDEs, 15\u201368 (1989)"},{"key":"789_CR6","doi-asserted-by":"publisher","first-page":"215","DOI":"10.1016\/j.cagd.2003.08.002","volume":"21","author":"A Biswas","year":"2004","unstructured":"Biswas, A., Shapiro, V., Tsukanov, I.: Heterogeneous material modeling with distance fields. Comput. Aided Geom. Des. 21, 215\u2013242 (2004)","journal-title":"Comput. Aided Geom. Des."},{"issue":"5","key":"789_CR7","first-page":"362","volume":"19","author":"H Blum","year":"1967","unstructured":"Blum, H.: A transformation for extracting new descriptors of shape. Models for the perception of speech and visual form 19(5), 362\u2013380 (1967)","journal-title":"Models for the perception of speech and visual form"},{"key":"789_CR8","doi-asserted-by":"crossref","unstructured":"Botsch, M., Kobbelt, L., Pauly, M., Alliez, P., L\u00e9vy, B.: Polygon Mesh Processing. AK Peters\/CRC Press (2010)","DOI":"10.1201\/b10688"},{"key":"789_CR9","doi-asserted-by":"publisher","first-page":"1309","DOI":"10.1109\/TRO.2016.2624754","volume":"32","author":"C Cadena","year":"2016","unstructured":"Cadena, C., Carlone, L., Carrillo, H., Latif, Y., Scaramuzza, D., Neira, J., Reid, I., Leonard, J.: Past, present, and future of simultaneous localization and mapping: t the robust-perception age. IEEE Trans. Robot. 32, 1309\u20131332 (2016)","journal-title":"IEEE Trans. Robot."},{"issue":"7","key":"789_CR10","doi-asserted-by":"publisher","first-page":"1993","DOI":"10.1111\/j.1467-8659.2011.02058.x","volume":"30","author":"F Calakli","year":"2011","unstructured":"Calakli, F., Taubin, G.: SSD: Smooth signed distance surface reconstruction. Comput. Graph. Forum 30(7), 1993\u20132002 (2011)","journal-title":"Comput. Graph. Forum"},{"key":"789_CR11","first-page":"152:1","volume":"32","author":"K Crane","year":"2013","unstructured":"Crane, K., Weischedel, C., Wardetzky, M.: Geodesics in heat: a new approach to computing distance based on heat flow. ACM Trans. Graph. 32, 152:1\u2013152:11 (2013)","journal-title":"ACM Trans. Graph."},{"key":"789_CR12","doi-asserted-by":"publisher","first-page":"90","DOI":"10.1145\/3131280","volume":"60","author":"K Crane","year":"2017","unstructured":"Crane, K., Weischedel, C., Wardetzky, M.: The heat method for distance computation. Commun. ACM 60, 90\u201399 (2017)","journal-title":"Commun. ACM"},{"key":"789_CR13","unstructured":"Evans, L.C.: Partial Differenetial Equations. American Mathematical Society (1998)"},{"key":"789_CR14","doi-asserted-by":"publisher","first-page":"2:1","DOI":"10.1145\/1322432.1322434","volume":"40","author":"R Fabbri","year":"2008","unstructured":"Fabbri, R., Costa, L.D.F., Torelli, J.C., Bruno, O.M.: 2D Euclidean distance transform algorithms: a comparative survey. ACM Comput. Surv. 40, 2:1\u20132:49 (2008)","journal-title":"ACM Comput. Surv."},{"key":"789_CR15","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/j.cagd.2018.09.003","volume":"67","author":"PA Fayolle","year":"2018","unstructured":"Fayolle, P.A., Belyaev, A.: p-laplace diffusion for distance function estimation, optimal transport approximation, and image enhancement. Comput. Aided Geom. Des. 67, 1\u201320 (2018)","journal-title":"Comput. Aided Geom. Des."},{"issue":"9","key":"789_CR16","doi-asserted-by":"publisher","first-page":"957","DOI":"10.1016\/j.finel.2011.03.001","volume":"47","author":"M Freytag","year":"2011","unstructured":"Freytag, M., Shapiro, V., Tsukanov, I.: Finite element analysis in situ. Finite Elem. Anal. Des. 47(9), 957\u2013972 (2011)","journal-title":"Finite Elem. Anal. Des."},{"key":"789_CR17","doi-asserted-by":"publisher","first-page":"82","DOI":"10.1016\/j.jcp.2017.10.006","volume":"353","author":"F Gibou","year":"2017","unstructured":"Gibou, F., Fedkiw, R., Osher, S.: A review of level-set methods and some recent applications. J. Comput. Phys. 353, 82\u2013109 (2017)","journal-title":"J. Comput. Phys."},{"key":"789_CR18","unstructured":"Gilbarg, D., Trudinger, N.S.: Elliptic Partial Differential Equations of Second Order. Classics in Mathematics. Springer (1998)"},{"key":"789_CR19","doi-asserted-by":"crossref","unstructured":"Glowinski, R.: On alternating direction methods of multipliers: a historical perspective. In: Fitzgibbon, W., Kuznetsov, Y.A., Neittaanm\u00e4ki, P., Pironneau, O. (eds.) Modeling, Simulation and Optimization for Science and Technology, pp 59\u201382. Springer (2014)","DOI":"10.1007\/978-94-017-9054-3_4"},{"key":"789_CR20","doi-asserted-by":"crossref","unstructured":"Gurumoorthy, K.S., Rangarajan, A.: A Schr\u00f6dinger equation for the fast computation of approximate Euclidean distance functions. In: Scale Space and Variational Methods in Computer Vision (SSMV 2009). LNCS, vol. 5567, pp 100\u2013111. Springer (2009)","DOI":"10.1007\/978-3-642-02256-2_9"},{"key":"789_CR21","doi-asserted-by":"crossref","unstructured":"Kronenberger, M., Wirjadi, O., Hagen, H.: Empirical comparison of curvature estimators on volume images and triangle meshes. IEEE Transactions on Visualization and Computer Graphics (2018)","DOI":"10.1109\/TVCG.2018.2861007"},{"key":"789_CR22","doi-asserted-by":"publisher","first-page":"268","DOI":"10.1016\/j.jcp.2016.11.005","volume":"330","author":"B Lee","year":"2017","unstructured":"Lee, B., Darbon, J., Osher, S., Kang, M.: Revisiting the redistancing problem using the Hopf-Lax formula. J. Comput. Phys. 330, 268\u2013281 (2017)","journal-title":"J. Comput. Phys."},{"key":"789_CR23","doi-asserted-by":"publisher","first-page":"76","DOI":"10.1016\/j.jcp.2013.01.035","volume":"241","author":"B Roget","year":"2013","unstructured":"Roget, B., Sitaraman, J.: Wall distance search algorithm using voxelized marching spheres. J. Comput. Phys. 241, 76\u201394 (2013)","journal-title":"J. Comput. Phys."},{"key":"789_CR24","doi-asserted-by":"publisher","first-page":"7","DOI":"10.1016\/j.jcp.2018.01.035","volume":"365","author":"M Royston","year":"2018","unstructured":"Royston, M., Pradhana, A., Lee, B., Chow, Y.T., Yin, W., Teran, J., Osher, S.: Parallel redistancing using the Hopf\u2013Lax formula. J. Comput. Phys. 365, 7\u201317 (2018)","journal-title":"J. Comput. Phys."},{"key":"789_CR25","doi-asserted-by":"publisher","first-page":"550","DOI":"10.1109\/TPAMI.2004.1273924","volume":"5","author":"TB Sebastian","year":"2004","unstructured":"Sebastian, T.B., Klein, P.N., Kimia, B.B.: Recognition of shapes by editing their shock graphs. IEEE Trans. Pattern Anal. Mach. Intell. 5, 550\u2013571 (2004)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"789_CR26","doi-asserted-by":"crossref","unstructured":"Siddiqi, K., Pizer, S.M.: Medial Representations: Mathematics, Algorithms and Applications, vol. 37. Springer (2008)","DOI":"10.1007\/978-1-4020-8658-8"},{"issue":"2","key":"789_CR27","doi-asserted-by":"publisher","first-page":"211","DOI":"10.1007\/s10851-017-0728-2","volume":"59","author":"Y Tang","year":"2017","unstructured":"Tang, Y., Li, H., Sun, X., Morvan, J.M., Chen, L.: Principal curvature measures estimation and application to 3D face recognition. J. Math. Imaging Vis. 59(2), 211\u2013233 (2017)","journal-title":"J. Math. Imaging Vis."},{"issue":"2","key":"789_CR28","doi-asserted-by":"publisher","first-page":"133","DOI":"10.1006\/cviu.1997.0612","volume":"66","author":"ZSG Tari","year":"1997","unstructured":"Tari, Z.S.G., Shah, J., Pien, H.: Extraction of shape skeletons from grayscale images. Comput. Vis. Image Underst. 66(2), 133\u2013146 (1997)","journal-title":"Comput. Vis. Image Underst."},{"issue":"1","key":"789_CR29","doi-asserted-by":"publisher","first-page":"130","DOI":"10.1016\/j.compfluid.2010.12.021","volume":"44","author":"PG Tucker","year":"2011","unstructured":"Tucker, P.G.: Hybrid Hamilton-Jacobi-Poisson wall distance function model. Comput. Fluids 44(1), 130\u2013142 (2011)","journal-title":"Comput. Fluids"},{"key":"789_CR30","doi-asserted-by":"publisher","first-page":"431","DOI":"10.1002\/cpa.3160200210","volume":"20","author":"SRS Varadhan","year":"1967","unstructured":"Varadhan, S.R.S.: On the behavior of the fundamental solution of the heat equation with variable coefficients. Comm. Pure Appl. Math. 20, 431\u2013455 (1967)","journal-title":"Comm. Pure Appl. Math."},{"key":"789_CR31","doi-asserted-by":"publisher","first-page":"5804","DOI":"10.1016\/j.apm.2011.05.001","volume":"35","author":"H Xia","year":"2011","unstructured":"Xia, H., Tucker, P.G.: Fast equal and biased distance fields for medial axis transform with meshing in mind. Appl. Math. Model. 35, 5804\u20135819 (2011)","journal-title":"Appl. Math. Model."},{"issue":"4","key":"789_CR32","first-page":"44,1","volume":"37","author":"Y Yan","year":"2018","unstructured":"Yan, Y., Letscher, D., Ju, T.: Voxel cores: Efficient, robust, and provably good approximation of 3d medial axes. ACM Trans. Graph. 37(4), 44,1\u201344,13 (2018)","journal-title":"ACM Trans. Graph."},{"issue":"4","key":"789_CR33","first-page":"38,1","volume":"35","author":"Y Yan","year":"2016","unstructured":"Yan, Y., Sykes, K., Chambers, E., Letscher, D., Ju, T.: Erosion thickness on medial axes of 3d shapes. ACM Trans. Graph. 35(4), 38,1\u201338,12 (2016)","journal-title":"ACM Trans. Graph."},{"issue":"5","key":"789_CR34","doi-asserted-by":"publisher","first-page":"36:1","DOI":"10.1145\/3095815","volume":"36","author":"B Zhu","year":"2017","unstructured":"Zhu, B., Skouras, M., Chen, D., Matusik, W.: Two-scale topology optimization with microstructures. ACM Trans. Graph. 36(5), 36:1\u201336,14 (2017)","journal-title":"ACM Trans. Graph."},{"issue":"4","key":"789_CR35","doi-asserted-by":"publisher","first-page":"96:1","DOI":"10.1145\/2766887","volume":"34","author":"M Zollh\u00f6fer","year":"2015","unstructured":"Zollh\u00f6fer, M., Dai, A., Innmann, M., Wu, C., Stamminger, M., Theobalt, C., Nie\u00dfner, M.: Shading-based refinement on volumetric signed distance functions. ACM Trans. Graph. 34(4), 96:1\u201396,14 (2015)","journal-title":"ACM Trans. Graph."}],"container-title":["Numerical Algorithms"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11075-019-00789-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11075-019-00789-5\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11075-019-00789-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,9,16]],"date-time":"2020-09-16T10:37:12Z","timestamp":1600252632000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11075-019-00789-5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,8,19]]},"references-count":35,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2020,7]]}},"alternative-id":["789"],"URL":"https:\/\/doi.org\/10.1007\/s11075-019-00789-5","relation":{},"ISSN":["1017-1398","1572-9265"],"issn-type":[{"value":"1017-1398","type":"print"},{"value":"1572-9265","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019,8,19]]},"assertion":[{"value":"6 March 2019","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"24 July 2019","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"19 August 2019","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}