{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,19]],"date-time":"2025-09-19T08:40:02Z","timestamp":1758271202530,"version":"3.37.3"},"reference-count":64,"publisher":"Springer Science and Business Media LLC","issue":"5","license":[{"start":{"date-parts":[[2020,6,1]],"date-time":"2020-06-01T00:00:00Z","timestamp":1590969600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2020,6,19]],"date-time":"2020-06-19T00:00:00Z","timestamp":1592524800000},"content-version":"vor","delay-in-days":18,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"DOI":"10.13039\/501100001858","name":"VINNOVA","doi-asserted-by":"publisher","award":["2016-02329","2017-02447"],"award-info":[{"award-number":["2016-02329","2017-02447"]}],"id":[{"id":"10.13039\/501100001858","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100004564","name":"Ministarstvo Prosvete, Nauke i Tehnolo\u0161kog Razvoja","doi-asserted-by":"publisher","award":["ON174008","III44006"],"award-info":[{"award-number":["ON174008","III44006"]}],"id":[{"id":"10.13039\/501100004564","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Math Imaging Vis"],"published-print":{"date-parts":[[2020,6]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>Distance transforms (DTs) are standard tools in image analysis, with applications in image registration and segmentation. The DT is based on extremal (minimal) distance values and is therefore highly sensitive to noise. We present a<jats:italic>stochastic distance transform<\/jats:italic>(SDT) based on<jats:italic>discrete random sets<\/jats:italic>, in which a model of element-wise probability is utilized and the SDT is computed as the first moment of the distance distribution to the random set. We present two methods for computing the SDT and analyze them w.r.t. accuracy and complexity. Further, we propose a method, utilizing kernel density estimation, for estimating probability functions and associated random sets to use with the SDT. We evaluate the accuracy of the SDT and the proposed framework on images of thin line structures and disks corrupted by salt and pepper noise and observe excellent performance. We also insert the SDT into a segmentation framework and apply it to overlapping objects, where it provides substantially improved performance over previous methods. Finally, we evaluate the SDT and observe very good performance, on simulated images from localization microscopy, a state-of-the-art super-resolution microscopy technique which yields highly spatially localized but noisy point-clouds.<\/jats:p>","DOI":"10.1007\/s10851-020-00964-7","type":"journal-article","created":{"date-parts":[[2020,6,19]],"date-time":"2020-06-19T03:57:31Z","timestamp":1592539051000},"page":"751-769","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":6,"title":["Stochastic Distance Transform: Theory, Algorithms and Applications"],"prefix":"10.1007","volume":"62","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-0253-9037","authenticated-orcid":false,"given":"Johan","family":"\u00d6fverstedt","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-7312-8222","authenticated-orcid":false,"given":"Joakim","family":"Lindblad","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-6041-6310","authenticated-orcid":false,"given":"Nata\u0161a","family":"Sladoje","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2020,6,19]]},"reference":[{"issue":"1","key":"964_CR1","doi-asserted-by":"crossref","first-page":"79","DOI":"10.1023\/A:1008214317492","volume":"8","author":"A Baddeley","year":"1998","unstructured":"Baddeley, A., Molchanov, I.: Averaging of random sets based on their distance functions. J. Math. Imaging Vis. 8(1), 79\u201392 (1998)","journal-title":"J. Math. Imaging Vis."},{"issue":"2","key":"964_CR2","doi-asserted-by":"crossref","first-page":"A1111","DOI":"10.1137\/141000439","volume":"37","author":"JD Benamou","year":"2015","unstructured":"Benamou, J.D., Carlier, G., Cuturi, M., Nenna, L., Peyr\u00e9, G.: Iterative Bregman projections for regularized transportation problems. SIAM J. Sci. Comput. 37(2), A1111\u2013A1138 (2015)","journal-title":"SIAM J. Sci. Comput."},{"issue":"9","key":"964_CR3","doi-asserted-by":"crossref","first-page":"509","DOI":"10.1145\/361002.361007","volume":"18","author":"JL Bentley","year":"1975","unstructured":"Bentley, J.L.: Multidimensional binary search trees used for associative searching. Commun. ACM 18(9), 509\u2013517 (1975)","journal-title":"Commun. ACM"},{"issue":"5793","key":"964_CR4","doi-asserted-by":"crossref","first-page":"1642","DOI":"10.1126\/science.1127344","volume":"313","author":"E Betzig","year":"2006","unstructured":"Betzig, E., Patterson, G.H., Sougrat, R., Lindwasser, O.W., Olenych, S., Bonifacino, J.S., Davidson, M.W., Lippincott-Schwartz, J., Hess, H.F.: Imaging intracellular fluorescent proteins at nanometer resolution. Science 313(5793), 1642\u20131645 (2006)","journal-title":"Science"},{"key":"964_CR5","unstructured":"Beucher, S.: Use of watersheds in contour detection. In: Proceedings of the international workshop on image processing. CCETT (1979)"},{"issue":"3","key":"964_CR6","doi-asserted-by":"crossref","first-page":"321","DOI":"10.1016\/0734-189X(84)90035-5","volume":"27","author":"G Borgefors","year":"1984","unstructured":"Borgefors, G.: Distance transformations in arbitrary dimensions. Comput. Vis. Gr. Image Process. 27(3), 321\u2013345 (1984)","journal-title":"Comput. Vis. Gr. Image Process."},{"issue":"3","key":"964_CR7","doi-asserted-by":"crossref","first-page":"344","DOI":"10.1016\/S0734-189X(86)80047-0","volume":"34","author":"G Borgefors","year":"1986","unstructured":"Borgefors, G.: Distance transformations in digital images. Comput. Vis. Gr. Image Process. 34(3), 344\u2013371 (1986)","journal-title":"Comput. Vis. Gr. Image Process."},{"issue":"6","key":"964_CR8","doi-asserted-by":"crossref","first-page":"849","DOI":"10.1109\/34.9107","volume":"10","author":"G Borgefors","year":"1988","unstructured":"Borgefors, G.: Hierarchical chamfer matching: a parametric edge matching algorithm. IEEE Trans. Pattern Anal. Mach. Intell. 10(6), 849\u2013865 (1988)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"964_CR9","unstructured":"Brophy, M., Beauchemin, S., Barron, J.: Kernel density filtering for noisy point clouds in one step. In: Irish Machine Vision and Image Processing Conference Proceedings (2015)"},{"issue":"2","key":"964_CR10","doi-asserted-by":"crossref","first-page":"025008","DOI":"10.1088\/1361-6420\/ab4ac0","volume":"36","author":"P Bubenik","year":"2019","unstructured":"Bubenik, P., Hull, M., Patel, D., Whittle, B.: Persistent homology detects curvature. Inverse Probl. 36(2), 025008 (2019)","journal-title":"Inverse Probl."},{"issue":"10","key":"964_CR11","doi-asserted-by":"crossref","first-page":"R100","DOI":"10.1186\/gb-2006-7-10-r100","volume":"7","author":"AE Carpenter","year":"2006","unstructured":"Carpenter, A.E., Jones, T.R., Lamprecht, M.R., Clarke, C., Kang, I.H., Friman, O., Guertin, D.A., Chang, J.H., Lindquist, R.A., Moffat, J., et al.: Cellprofiler: image analysis software for identifying and quantifying cell phenotypes. Genome Biol. 7(10), R100 (2006)","journal-title":"Genome Biol."},{"issue":"6","key":"964_CR12","doi-asserted-by":"crossref","first-page":"733","DOI":"10.1007\/s10208-011-9098-0","volume":"11","author":"F Chazal","year":"2011","unstructured":"Chazal, F., Cohen-Steiner, D., M\u00e9rigot, Q.: Geometric inference for probability measures. Found. Comput. Math. 11(6), 733\u2013751 (2011)","journal-title":"Found. Comput. Math."},{"issue":"1","key":"964_CR13","first-page":"5845","volume":"18","author":"F Chazal","year":"2017","unstructured":"Chazal, F., Fasy, B., Lecci, F., Michel, B., Rinaldo, A., Rinaldo, A., Wasserman, L.: Robust topological inference: distance to a measure and kernel distance. J. Mach. Learn. Res. 18(1), 5845\u20135884 (2017)","journal-title":"J. Mach. Learn. Res."},{"issue":"2","key":"964_CR14","doi-asserted-by":"crossref","first-page":"391","DOI":"10.1016\/j.patcog.2014.06.023","volume":"48","author":"H Chintakunta","year":"2015","unstructured":"Chintakunta, H., Gentimis, T., Gonzalez-Diaz, R., Jimenez, M.J., Krim, H.: An entropy-based persistence barcode. Pattern Recogn. 48(2), 391\u2013401 (2015)","journal-title":"Pattern Recogn."},{"key":"964_CR15","doi-asserted-by":"crossref","unstructured":"Coeurjolly, D.: 2D subquadratic separable distance transformation for path-based norms. In: International Conference on Discrete Geometry for Computer Imagery, pp. 75\u201387. Springer (2014)","DOI":"10.1007\/978-3-319-09955-2_7"},{"key":"964_CR16","doi-asserted-by":"crossref","first-page":"189","DOI":"10.1007\/978-94-007-4174-4_7","volume-title":"Digital Geometry Algorithms","author":"D Coeurjolly","year":"2012","unstructured":"Coeurjolly, D., Vacavant, A.: Separable distance transformation and its applications. In: Brimkov, V.E., Barneva, R.P. (eds.) Digital Geometry Algorithms, pp. 189\u2013214. Springer, Berlin (2012)"},{"issue":"5","key":"964_CR17","doi-asserted-by":"crossref","first-page":"603","DOI":"10.1109\/34.1000236","volume":"24","author":"D Comaniciu","year":"2002","unstructured":"Comaniciu, D., Meer, P.: Mean shift: a robust approach toward feature space analysis. IEEE Trans. Pattern Anal. Mach. Intell. 24(5), 603\u2013619 (2002)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"issue":"2","key":"964_CR18","doi-asserted-by":"crossref","first-page":"1293","DOI":"10.1137\/140977552","volume":"8","author":"L Cuel","year":"2015","unstructured":"Cuel, L., Lachaud, J.O., M\u00e9rigot, Q., Thibert, B.: Robust geometry estimation using the generalized Voronoi covariance measure. SIAM J. Imaging Sci. 8(2), 1293\u20131314 (2015)","journal-title":"SIAM J. Imaging Sci."},{"key":"964_CR19","unstructured":"Cuisenaire, O., Macq, B.: Fast k-NN classification with an optimal k-distance transformation algorithm. In: 2000 10th European on Signal Processing Conference, pp. 1\u20134. IEEE (2000)"},{"issue":"1","key":"964_CR20","doi-asserted-by":"crossref","first-page":"141","DOI":"10.1007\/s10044-012-0290-x","volume":"17","author":"V \u0106uri\u0107","year":"2014","unstructured":"\u0106uri\u0107, V., Lindblad, J., Sladoje, N., Sarve, H., Borgefors, G.: A new set distance and its application to shape registration. Pattern Anal. Appl. 17(1), 141\u2013152 (2014)","journal-title":"Pattern Anal. Appl."},{"key":"964_CR21","unstructured":"Cuturi, M.: Sinkhorn distances: Lightspeed computation of optimal transport. In: Advances in neural information processing systems, pp. 2292\u20132300 (2013)"},{"key":"964_CR22","doi-asserted-by":"crossref","first-page":"257","DOI":"10.1090\/conm\/453\/08802","volume":"453","author":"H Edelsbrunner","year":"2008","unstructured":"Edelsbrunner, H., Harer, J.: Persistent homology: A survey. Contemp. Math. 453, 257\u2013282 (2008)","journal-title":"Contemp. Math."},{"issue":"1","key":"964_CR23","doi-asserted-by":"crossref","first-page":"153","DOI":"10.1137\/1114019","volume":"14","author":"VA Epanechnikov","year":"1969","unstructured":"Epanechnikov, V.A.: Non-parametric estimation of a multivariate probability density. Theory Probab. Appl. 14(1), 153\u2013158 (1969)","journal-title":"Theory Probab. Appl."},{"issue":"1","key":"964_CR24","doi-asserted-by":"crossref","first-page":"415","DOI":"10.4086\/toc.2012.v008a019","volume":"8","author":"PF Felzenszwalb","year":"2012","unstructured":"Felzenszwalb, P.F., Huttenlocher, D.P.: Distance transforms of sampled functions. Theory Comput. 8(1), 415\u2013428 (2012)","journal-title":"Theory Comput."},{"issue":"2\u20133","key":"964_CR25","doi-asserted-by":"crossref","first-page":"193","DOI":"10.1007\/BF00118590","volume":"2","author":"J Goutsias","year":"1992","unstructured":"Goutsias, J.: Morphological analysis of discrete random shapes. J. Math. Imaging Vis. 2(2\u20133), 193\u2013215 (1992)","journal-title":"J. Math. Imaging Vis."},{"key":"964_CR26","doi-asserted-by":"crossref","unstructured":"Goutsias, J.I., Wen, C.: Discrete random set models for shape synthesis and analysis. In: Visual Communications and Image Processing\u201991: Image Processing, vol. 1606, pp. 174\u2013186. International Society for Optics and Photonics (1991)","DOI":"10.1117\/12.50354"},{"issue":"1","key":"964_CR27","doi-asserted-by":"crossref","first-page":"22","DOI":"10.1007\/s00454-012-9465-x","volume":"49","author":"L Guibas","year":"2013","unstructured":"Guibas, L., Morozov, D., M\u00e9rigot, Q.: Witnessed $$k$$-distance. Discrete Comput. Geom. 49(1), 22\u201345 (2013)","journal-title":"Discrete Comput. Geom."},{"issue":"2","key":"964_CR28","doi-asserted-by":"crossref","first-page":"252","DOI":"10.1016\/j.patrec.2010.08.010","volume":"32","author":"S Gustavson","year":"2011","unstructured":"Gustavson, S., Strand, R.: Anti-aliased Euclidean distance transform. Pattern Recogn. Lett. 32(2), 252\u2013257 (2011)","journal-title":"Pattern Recogn. Lett."},{"issue":"5","key":"964_CR29","doi-asserted-by":"crossref","first-page":"604","DOI":"10.1016\/j.patrec.2006.10.010","volume":"28","author":"L Ikonen","year":"2007","unstructured":"Ikonen, L., Toivanen, P.: Distance and nearest neighbor transforms on gray-level surfaces. Pattern Recogn. Lett. 28(5), 604\u2013612 (2007)","journal-title":"Pattern Recogn. Lett."},{"key":"964_CR30","doi-asserted-by":"crossref","first-page":"184","DOI":"10.1016\/j.patrec.2015.07.035","volume":"65","author":"V Ili\u0107","year":"2015","unstructured":"Ili\u0107, V., Lindblad, J., Sladoje, N.: Precise Euclidean distance transforms in 3D from voxel coverage representation. Pattern Recogn. Lett. 65, 184\u2013191 (2015)","journal-title":"Pattern Recogn. Lett."},{"issue":"2","key":"964_CR31","doi-asserted-by":"crossref","first-page":"129","DOI":"10.1016\/0167-7152(92)90006-Q","volume":"9","author":"MC Jones","year":"1990","unstructured":"Jones, M.C.: The performance of kernel density functions in kernel distribution function estimation. Stat. Probab. Lett. 9(2), 129\u2013132 (1990)","journal-title":"Stat. Probab. Lett."},{"key":"964_CR32","doi-asserted-by":"crossref","first-page":"596","DOI":"10.1080\/10618600.2018.1549052","volume":"28","author":"N Langren\u00e9","year":"2019","unstructured":"Langren\u00e9, N., Warin, X.: Fast and stable multivariate kernel density estimation by fast sum updating. J. Comput. Gr. Stat. 28, 596\u2013608 (2019)","journal-title":"J. Comput. Gr. Stat."},{"key":"964_CR33","doi-asserted-by":"crossref","unstructured":"Latecki, L.J., Lazarevic, A., Pokrajac, D.: Outlier detection with kernel density functions. In: International Workshop on Machine Learning and Data Mining in Pattern Recognition, pp. 61\u201375. Springer (2007)","DOI":"10.1007\/978-3-540-73499-4_6"},{"issue":"1","key":"964_CR34","doi-asserted-by":"crossref","first-page":"62","DOI":"10.1016\/S0019-9958(70)80006-7","volume":"17","author":"G Levi","year":"1970","unstructured":"Levi, G., Montanari, U.: A grey-weighted skeleton. Inf. Control 17(1), 62\u201391 (1970)","journal-title":"Inf. Control"},{"issue":"9","key":"964_CR35","doi-asserted-by":"crossref","first-page":"1615","DOI":"10.1016\/S0031-3203(99)00024-2","volume":"32","author":"T Lewis","year":"1999","unstructured":"Lewis, T., Owens, R., Baddeley, A.: Averaging feature maps. Pattern Recogn. 32(9), 1615\u20131630 (1999)","journal-title":"Pattern Recogn."},{"key":"964_CR36","unstructured":"Lindblad, J., Bengtsson, E.: A comparison of methods for estimation of intensity non uniformities in 2d and 3d microscope images of fluorescence stained cells. In: Proceedings of the Scandinavian Conference on Image Analysis, pp. 264\u2013271 (2001)"},{"issue":"1","key":"964_CR37","doi-asserted-by":"crossref","first-page":"126","DOI":"10.1109\/TIP.2013.2286904","volume":"23","author":"J Lindblad","year":"2014","unstructured":"Lindblad, J., Sladoje, N.: Linear time distances between fuzzy sets with applications to pattern matching and classification. IEEE Trans. Image Process. 23(1), 126\u2013136 (2014)","journal-title":"IEEE Trans. Image Process."},{"key":"964_CR38","doi-asserted-by":"crossref","unstructured":"Lindblad, J., Sladoje, N.: Exact linear time Euclidean distance transforms of grid line sampled shapes. In: International Symposium on Mathematical Morphology and Its Applications to Signal and Image Processing, pp. 645\u2013656. Springer (2015)","DOI":"10.1007\/978-3-319-18720-4_54"},{"key":"964_CR39","volume-title":"Random Sets and Integral Geometry","author":"G Matheron","year":"1975","unstructured":"Matheron, G.: Random Sets and Integral Geometry. Wiley, New York (1975)"},{"issue":"2","key":"964_CR40","doi-asserted-by":"crossref","first-page":"265","DOI":"10.1109\/TPAMI.2003.1177156","volume":"25","author":"CR Maurer","year":"2003","unstructured":"Maurer, C.R., Qi, R., Raghavan, V.: A linear time algorithm for computing exact Euclidean distance transforms of binary images in arbitrary dimensions. IEEE Trans. Pattern Anal. Mach. Intell. 25(2), 265\u2013270 (2003)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"964_CR41","volume-title":"Theory of Random Sets","author":"I Molchanov","year":"2005","unstructured":"Molchanov, I., Molchanov, I.S.: Theory of Random Sets, vol. 19. Springer, Berlin (2005)"},{"issue":"16","key":"964_CR42","doi-asserted-by":"crossref","first-page":"2192","DOI":"10.1016\/j.patrec.2013.08.012","volume":"34","author":"R Moreno","year":"2013","unstructured":"Moreno, R., Koppal, S., De Muinck, E.: Robust estimation of distance between sets of points. Pattern Recogn. Lett. 34(16), 2192\u20132198 (2013)","journal-title":"Pattern Recogn. Lett."},{"issue":"1","key":"964_CR43","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1038\/s41598-016-0028-x","volume":"7","author":"T Nov\u00e1k","year":"2017","unstructured":"Nov\u00e1k, T., Gajdos, T., Sink\u00f3, J., Szab\u00f3, G., Erd\u00e9lyi, M.: Teststorm: versatile simulator software for multimodal super-resolution localization fluorescence microscopy. Sci. Rep. 7(1), 1\u20138 (2017)","journal-title":"Sci. Rep."},{"issue":"7","key":"964_CR44","doi-asserted-by":"crossref","first-page":"3584","DOI":"10.1109\/TIP.2019.2899947","volume":"28","author":"J \u00d6fverstedt","year":"2019","unstructured":"\u00d6fverstedt, J., Lindblad, J., Sladoje, N.: Fast and robust symmetric image registration based on distances combining intensity and spatial information. IEEE Trans. Image Process. 28(7), 3584\u20133597 (2019)","journal-title":"IEEE Trans. Image Process."},{"key":"964_CR45","doi-asserted-by":"crossref","unstructured":"\u00d6fverstedt, J., Lindblad, J., Sladoje, N.: Stochastic distance transform. In: International Conference on Discrete Geometry for Computer Imagery, pp. 75\u201386. Springer (2019)","DOI":"10.1007\/978-3-030-14085-4_7"},{"issue":"4","key":"964_CR46","doi-asserted-by":"crossref","first-page":"471","DOI":"10.1145\/321356.321357","volume":"13","author":"A Rosenfeld","year":"1966","unstructured":"Rosenfeld, A., Pfaltz, J.L.: Sequential operations in digital picture processing. J. ACM (JACM) 13(4), 471\u2013494 (1966)","journal-title":"J. ACM (JACM)"},{"issue":"1","key":"964_CR47","doi-asserted-by":"crossref","first-page":"33","DOI":"10.1016\/0031-3203(68)90013-7","volume":"1","author":"A Rosenfeld","year":"1968","unstructured":"Rosenfeld, A., Pfaltz, J.L.: Distance functions on digital pictures. Pattern Recogn. 1(1), 33\u201361 (1968)","journal-title":"Pattern Recogn."},{"issue":"3","key":"964_CR48","first-page":"71","volume":"50","author":"V Rossi","year":"2006","unstructured":"Rossi, V., Vila, J.P.: Nonlinear filtering in discrete time: a particle convolution approach. Annales de l\u2019Institut de Statistique de l\u2019Universit\u00e9 de Paris 50(3), 71\u2013102 (2006)","journal-title":"Annales de l\u2019Institut de Statistique de l\u2019Universit\u00e9 de Paris"},{"key":"964_CR49","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1016\/j.patrec.2015.04.006","volume":"76","author":"PK Saha","year":"2016","unstructured":"Saha, P.K., Borgefors, G., di Baja, G.S.: A survey on skeletonization algorithms and their applications. Pattern Recogn. Lett. 76, 3\u201312 (2016)","journal-title":"Pattern Recogn. Lett."},{"issue":"3","key":"964_CR50","doi-asserted-by":"crossref","first-page":"171","DOI":"10.1006\/cviu.2002.0974","volume":"86","author":"PK Saha","year":"2002","unstructured":"Saha, P.K., Wehrli, F.W., Gomberg, B.R.: Fuzzy distance transform: theory, algorithms, and applications. Comput. Vis. Image Underst. 86(3), 171\u2013190 (2002)","journal-title":"Comput. Vis. Image Underst."},{"key":"964_CR51","doi-asserted-by":"crossref","unstructured":"Schubert, E., Zimek, A., Kriegel, H.P.: Generalized outlier detection with flexible kernel density estimates. In: Proceedings of the 2014 SIAM International Conference on Data Mining, pp. 542\u2013550. SIAM (2014)","DOI":"10.1137\/1.9781611973440.63"},{"issue":"1","key":"964_CR52","first-page":"93","volume":"31","author":"BW Silverman","year":"1982","unstructured":"Silverman, B.W.: Algorithm as 176: kernel density estimation using the fast Fourier transform. J. R. Stat. Soc. Ser. C (Appl. Stat.) 31(1), 93\u201399 (1982)","journal-title":"J. R. Stat. Soc. Ser. C (Appl. Stat.)"},{"issue":"3","key":"964_CR53","doi-asserted-by":"crossref","first-page":"778","DOI":"10.1364\/BOE.5.000778","volume":"5","author":"J Sink\u00f3","year":"2014","unstructured":"Sink\u00f3, J., K\u00e1konyi, R., Rees, E., Metcalf, D., Knight, A.E., Kaminski, C.F., Szab\u00f3, G., Erd\u00e9lyi, M.: Teststorm: simulator for optimizing sample labeling and image acquisition in localization based super-resolution microscopy. Biomed. Opt. Express 5(3), 778\u2013787 (2014)","journal-title":"Biomed. Opt. Express"},{"key":"964_CR54","doi-asserted-by":"crossref","unstructured":"Sivignon, I.: Representation of imprecise digital objects. In: International Conference on Discrete Geometry for Computer Imagery, pp. 401\u2013414. Springer (2016)","DOI":"10.1007\/978-3-319-32360-2_31"},{"issue":"4","key":"964_CR55","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/2766963","volume":"34","author":"J Solomon","year":"2015","unstructured":"Solomon, J., De Goes, F., Peyr\u00e9, G., Cuturi, M., Butscher, A., Nguyen, A., Du, T., Guibas, L.: Convolutional Wasserstein distances: efficient optimal transportation on geometric domains. ACM Trans. Gr. (TOG) 34(4), 1\u201311 (2015)","journal-title":"ACM Trans. Gr. (TOG)"},{"issue":"10","key":"964_CR56","doi-asserted-by":"crossref","first-page":"3348","DOI":"10.1016\/j.patcog.2010.04.018","volume":"43","author":"A Vacavant","year":"2010","unstructured":"Vacavant, A.: Fast distance transformation on irregular two-dimensional grids. Pattern Recogn. 43(10), 3348\u20133358 (2010)","journal-title":"Pattern Recogn."},{"key":"964_CR57","doi-asserted-by":"crossref","unstructured":"Vacavant, A., Coeurjolly, D., Tougne, L.: Distance transformation on two-dimensional irregular isothetic grids. In: International Conference on Discrete Geometry for Computer Imagery, pp. 238\u2013249. Springer (2008)","DOI":"10.1007\/978-3-540-79126-3_22"},{"issue":"9","key":"964_CR58","doi-asserted-by":"crossref","first-page":"1356","DOI":"10.1016\/j.patrec.2010.11.010","volume":"32","author":"A Vacavant","year":"2011","unstructured":"Vacavant, A., Coeurjolly, D., Tougne, L.: Separable algorithms for distance transformations on irregular grids. Pattern Recogn. Lett. 32(9), 1356\u20131364 (2011)","journal-title":"Pattern Recogn. Lett."},{"issue":"3","key":"964_CR59","doi-asserted-by":"crossref","first-page":"261","DOI":"10.1038\/s41592-019-0686-2","volume":"17","author":"P Virtanen","year":"2020","unstructured":"Virtanen, P., Gommers, R., Oliphant, T.E., Haberland, M., Reddy, T., Cournapeau, D., Burovski, E., Peterson, P., Weckesser, W., Bright, J., et al.: Scipy 1.0: fundamental algorithms for scientific computing in python. Nat. Methods 17(3), 261\u2013272 (2020)","journal-title":"Nat. Methods"},{"issue":"4","key":"964_CR60","doi-asserted-by":"crossref","first-page":"433","DOI":"10.1080\/10618600.1994.10474656","volume":"3","author":"M Wand","year":"1994","unstructured":"Wand, M.: Fast computation of multivariate kernel estimators. J. Comput. Gr. Stat. 3(4), 433\u2013445 (1994)","journal-title":"J. Comput. Gr. Stat."},{"key":"964_CR61","doi-asserted-by":"crossref","unstructured":"Wolf, S., Pape, C., Bailoni, A., Rahaman, N., Kreshuk, A., Kothe, U., Hamprecht, F.: The mutex watershed: efficient, parameter-free image partitioning. In: Proceedings of the European Conference on Computer Vision (ECCV), pp. 546\u2013562 (2018)","DOI":"10.1007\/978-3-030-01225-0_34"},{"issue":"3","key":"964_CR62","doi-asserted-by":"crossref","first-page":"338","DOI":"10.1016\/S0019-9958(65)90241-X","volume":"8","author":"LA Zadeh","year":"1965","unstructured":"Zadeh, L.A.: Fuzzy sets. Inf. Control 8(3), 338\u2013353 (1965)","journal-title":"Inf. Control"},{"key":"964_CR63","doi-asserted-by":"crossref","unstructured":"Zaman, F., Wong, Y.P., Ng, B.Y.: Density-based denoising of point cloud. In: 9th International Conference on Robotic, Vision, Signal Processing and Power Applications, pp. 287\u2013295. Springer (2017)","DOI":"10.1007\/978-981-10-1721-6_31"},{"issue":"2","key":"964_CR64","doi-asserted-by":"crossref","first-page":"249","DOI":"10.1007\/s00454-004-1146-y","volume":"33","author":"A Zomorodian","year":"2005","unstructured":"Zomorodian, A., Carlsson, G.: Computing persistent homology. Discrete Comput. Geom. 33(2), 249\u2013274 (2005)","journal-title":"Discrete Comput. Geom."}],"container-title":["Journal of Mathematical Imaging and Vision"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10851-020-00964-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10851-020-00964-7\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10851-020-00964-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,8,7]],"date-time":"2024-08-07T23:54:45Z","timestamp":1723074885000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10851-020-00964-7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,6]]},"references-count":64,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2020,6]]}},"alternative-id":["964"],"URL":"https:\/\/doi.org\/10.1007\/s10851-020-00964-7","relation":{},"ISSN":["0924-9907","1573-7683"],"issn-type":[{"type":"print","value":"0924-9907"},{"type":"electronic","value":"1573-7683"}],"subject":[],"published":{"date-parts":[[2020,6]]},"assertion":[{"value":"9 July 2019","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"7 May 2020","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"19 June 2020","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Compliance with Ethical Standards"}},{"value":"The authors declare that they have no conflict of interest.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}}]}}