{"id":"https://openalex.org/W3036045739","doi":"https://doi.org/10.1007/s10851-020-00964-7","title":"Stochastic Distance Transform: Theory, Algorithms and Applications","display_name":"Stochastic Distance Transform: Theory, Algorithms and Applications","publication_year":2020,"publication_date":"2020-06-01","ids":{"openalex":"https://openalex.org/W3036045739","doi":"https://doi.org/10.1007/s10851-020-00964-7","mag":"3036045739"},"language":"en","primary_location":{"id":"doi:10.1007/s10851-020-00964-7","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10851-020-00964-7","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10851-020-00964-7.pdf","source":{"id":"https://openalex.org/S66221708","display_name":"Journal of Mathematical Imaging and Vision","issn_l":"0924-9907","issn":["0924-9907","1573-7683"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Mathematical Imaging and Vision","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://link.springer.com/content/pdf/10.1007/s10851-020-00964-7.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5015470136","display_name":"Johan \u00d6fverstedt","orcid":"https://orcid.org/0000-0003-0253-9037"},"institutions":[{"id":"https://openalex.org/I123387679","display_name":"Uppsala University","ror":"https://ror.org/048a87296","country_code":"SE","type":"education","lineage":["https://openalex.org/I123387679"]}],"countries":["SE"],"is_corresponding":true,"raw_author_name":"Johan \u00d6fverstedt","raw_affiliation_strings":["Department of Information Technology, Uppsala University, L\u00e4gerhyddsv\u00e4gen 2, Box 337, 751 05, Uppsala, Sweden"],"raw_orcid":"https://orcid.org/0000-0003-0253-9037","affiliations":[{"raw_affiliation_string":"Department of Information Technology, Uppsala University, L\u00e4gerhyddsv\u00e4gen 2, Box 337, 751 05, Uppsala, Sweden","institution_ids":["https://openalex.org/I123387679"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5009537079","display_name":"Joakim Lindblad","orcid":"https://orcid.org/0000-0001-7312-8222"},"institutions":[{"id":"https://openalex.org/I123387679","display_name":"Uppsala University","ror":"https://ror.org/048a87296","country_code":"SE","type":"education","lineage":["https://openalex.org/I123387679"]}],"countries":["SE"],"is_corresponding":false,"raw_author_name":"Joakim Lindblad","raw_affiliation_strings":["Department of Information Technology, Uppsala University, L\u00e4gerhyddsv\u00e4gen 2, Box 337, 751 05, Uppsala, Sweden"],"raw_orcid":"https://orcid.org/0000-0001-7312-8222","affiliations":[{"raw_affiliation_string":"Department of Information Technology, Uppsala University, L\u00e4gerhyddsv\u00e4gen 2, Box 337, 751 05, Uppsala, Sweden","institution_ids":["https://openalex.org/I123387679"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5024324589","display_name":"Nata\u0161a Sladoje","orcid":"https://orcid.org/0000-0002-6041-6310"},"institutions":[{"id":"https://openalex.org/I123387679","display_name":"Uppsala University","ror":"https://ror.org/048a87296","country_code":"SE","type":"education","lineage":["https://openalex.org/I123387679"]}],"countries":["SE"],"is_corresponding":false,"raw_author_name":"Nata\u0161a Sladoje","raw_affiliation_strings":["Department of Information Technology, Uppsala University, L\u00e4gerhyddsv\u00e4gen 2, Box 337, 751 05, Uppsala, Sweden"],"raw_orcid":"https://orcid.org/0000-0002-6041-6310","affiliations":[{"raw_affiliation_string":"Department of Information Technology, Uppsala University, L\u00e4gerhyddsv\u00e4gen 2, Box 337, 751 05, Uppsala, Sweden","institution_ids":["https://openalex.org/I123387679"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5015470136"],"corresponding_institution_ids":["https://openalex.org/I123387679"],"apc_list":{"value":2190,"currency":"EUR","value_usd":2780},"apc_paid":{"value":2190,"currency":"EUR","value_usd":2780},"fwci":0.9566,"has_fulltext":true,"cited_by_count":7,"citation_normalized_percentile":{"value":0.81605722,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"62","issue":"5","first_page":"751","last_page":"769"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T13114","display_name":"Image Processing Techniques and Applications","score":0.9984999895095825,"subfield":{"id":"https://openalex.org/subfields/2214","display_name":"Media Technology"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T13114","display_name":"Image Processing Techniques and Applications","score":0.9984999895095825,"subfield":{"id":"https://openalex.org/subfields/2214","display_name":"Media Technology"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10531","display_name":"Advanced Vision and Imaging","score":0.9983999729156494,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12859","display_name":"Cell Image Analysis Techniques","score":0.9983999729156494,"subfield":{"id":"https://openalex.org/subfields/1304","display_name":"Biophysics"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/kernel","display_name":"Kernel (algebra)","score":0.5854784846305847},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5720318555831909},{"id":"https://openalex.org/keywords/distance-transform","display_name":"Distance transform","score":0.5535330772399902},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5488548278808594},{"id":"https://openalex.org/keywords/noise","display_name":"Noise (video)","score":0.5274303555488586},{"id":"https://openalex.org/keywords/segmentation","display_name":"Segmentation","score":0.5153645873069763},{"id":"https://openalex.org/keywords/kernel-density-estimation","display_name":"Kernel density estimation","score":0.4850248694419861},{"id":"https://openalex.org/keywords/moment","display_name":"Moment (physics)","score":0.44260331988334656},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.43826743960380554},{"id":"https://openalex.org/keywords/image-segmentation","display_name":"Image segmentation","score":0.4250718951225281},{"id":"https://openalex.org/keywords/random-field","display_name":"Random field","score":0.41323134303092957},{"id":"https://openalex.org/keywords/image","display_name":"Image (mathematics)","score":0.3668307065963745},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.32291287183761597},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.09980916976928711}],"concepts":[{"id":"https://openalex.org/C74193536","wikidata":"https://www.wikidata.org/wiki/Q574844","display_name":"Kernel (algebra)","level":2,"score":0.5854784846305847},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5720318555831909},{"id":"https://openalex.org/C73621898","wikidata":"https://www.wikidata.org/wiki/Q2940504","display_name":"Distance transform","level":3,"score":0.5535330772399902},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5488548278808594},{"id":"https://openalex.org/C99498987","wikidata":"https://www.wikidata.org/wiki/Q2210247","display_name":"Noise (video)","level":3,"score":0.5274303555488586},{"id":"https://openalex.org/C89600930","wikidata":"https://www.wikidata.org/wiki/Q1423946","display_name":"Segmentation","level":2,"score":0.5153645873069763},{"id":"https://openalex.org/C71134354","wikidata":"https://www.wikidata.org/wiki/Q458825","display_name":"Kernel density estimation","level":3,"score":0.4850248694419861},{"id":"https://openalex.org/C179254644","wikidata":"https://www.wikidata.org/wiki/Q13222844","display_name":"Moment (physics)","level":2,"score":0.44260331988334656},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.43826743960380554},{"id":"https://openalex.org/C124504099","wikidata":"https://www.wikidata.org/wiki/Q56933","display_name":"Image segmentation","level":3,"score":0.4250718951225281},{"id":"https://openalex.org/C130402806","wikidata":"https://www.wikidata.org/wiki/Q5361768","display_name":"Random field","level":2,"score":0.41323134303092957},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.3668307065963745},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.32291287183761597},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.09980916976928711},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C185429906","wikidata":"https://www.wikidata.org/wiki/Q1130160","display_name":"Estimator","level":2,"score":0.0},{"id":"https://openalex.org/C74650414","wikidata":"https://www.wikidata.org/wiki/Q11397","display_name":"Classical mechanics","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1007/s10851-020-00964-7","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10851-020-00964-7","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10851-020-00964-7.pdf","source":{"id":"https://openalex.org/S66221708","display_name":"Journal of Mathematical Imaging and Vision","issn_l":"0924-9907","issn":["0924-9907","1573-7683"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Mathematical Imaging and Vision","raw_type":"journal-article"},{"id":"pmh:oai:DiVA.org:uu-413842","is_oa":true,"landing_page_url":"http://urn.kb.se/resolve?urn=urn:nbn:se:uu:diva-413842","pdf_url":null,"source":{"id":"https://openalex.org/S4306401559","display_name":"KTH Publication Database DiVA (KTH Royal Institute of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"}],"best_oa_location":{"id":"doi:10.1007/s10851-020-00964-7","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10851-020-00964-7","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10851-020-00964-7.pdf","source":{"id":"https://openalex.org/S66221708","display_name":"Journal of Mathematical Imaging and Vision","issn_l":"0924-9907","issn":["0924-9907","1573-7683"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Mathematical Imaging and Vision","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2639094616","display_name":null,"funder_award_id":"2016-02329","funder_id":"https://openalex.org/F4320321030","funder_display_name":"VINNOVA"},{"id":"https://openalex.org/G7309538368","display_name":null,"funder_award_id":"2017-02447","funder_id":"https://openalex.org/F4320321030","funder_display_name":"VINNOVA"},{"id":"https://openalex.org/G7611211565","display_name":null,"funder_award_id":"ON174008","funder_id":"https://openalex.org/F4320322729","funder_display_name":"Ministarstvo Prosvete, Nauke i Tehnolo\u0161kog Razvoja"}],"funders":[{"id":"https://openalex.org/F4320321030","display_name":"VINNOVA","ror":"https://ror.org/01kd5m353"},{"id":"https://openalex.org/F4320322729","display_name":"Ministarstvo Prosvete, Nauke i Tehnolo\u0161kog Razvoja","ror":"https://ror.org/01znas443"},{"id":"https://openalex.org/F4320324119","display_name":"Uppsala Universitet","ror":"https://ror.org/048a87296"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3036045739.pdf","grobid_xml":"https://content.openalex.org/works/W3036045739.grobid-xml"},"referenced_works_count":74,"referenced_works":["https://openalex.org/W120797919","https://openalex.org/W126266486","https://openalex.org/W963791744","https://openalex.org/W1491663532","https://openalex.org/W1492288577","https://openalex.org/W1518641734","https://openalex.org/W1524568302","https://openalex.org/W1536847641","https://openalex.org/W1578430072","https://openalex.org/W1590129394","https://openalex.org/W1593939129","https://openalex.org/W1600322111","https://openalex.org/W1941121452","https://openalex.org/W1965432148","https://openalex.org/W1972065656","https://openalex.org/W1996342882","https://openalex.org/W2002825326","https://openalex.org/W2008013375","https://openalex.org/W2009172320","https://openalex.org/W2009270794","https://openalex.org/W2012933905","https://openalex.org/W2013991535","https://openalex.org/W2018549801","https://openalex.org/W2021072026","https://openalex.org/W2033748578","https://openalex.org/W2036996178","https://openalex.org/W2050642310","https://openalex.org/W2054455698","https://openalex.org/W2057886711","https://openalex.org/W2067191022","https://openalex.org/W2069537876","https://openalex.org/W2071043671","https://openalex.org/W2074514748","https://openalex.org/W2076835162","https://openalex.org/W2086392476","https://openalex.org/W2097543505","https://openalex.org/W2106990937","https://openalex.org/W2107554012","https://openalex.org/W2118873604","https://openalex.org/W2134560790","https://openalex.org/W2137295153","https://openalex.org/W2144044408","https://openalex.org/W2147134929","https://openalex.org/W2150118857","https://openalex.org/W2158240273","https://openalex.org/W2165558283","https://openalex.org/W2282877949","https://openalex.org/W2351556611","https://openalex.org/W2406935090","https://openalex.org/W2548231848","https://openalex.org/W2570901095","https://openalex.org/W2580767461","https://openalex.org/W2606299484","https://openalex.org/W2771431055","https://openalex.org/W2800501357","https://openalex.org/W2831174622","https://openalex.org/W2894937571","https://openalex.org/W2895933766","https://openalex.org/W2912565176","https://openalex.org/W2916221863","https://openalex.org/W2947319506","https://openalex.org/W2950353805","https://openalex.org/W2978984911","https://openalex.org/W3003257820","https://openalex.org/W3013741643","https://openalex.org/W3098132476","https://openalex.org/W3103145119","https://openalex.org/W3105163539","https://openalex.org/W3105609763","https://openalex.org/W3124379793","https://openalex.org/W4211007335","https://openalex.org/W4233690291","https://openalex.org/W4300981097","https://openalex.org/W6601479906"],"related_works":["https://openalex.org/W4285599464","https://openalex.org/W2914965370","https://openalex.org/W3008047311","https://openalex.org/W1999403933","https://openalex.org/W2151767655","https://openalex.org/W1493568480","https://openalex.org/W2362885671","https://openalex.org/W2973350890","https://openalex.org/W4253635363","https://openalex.org/W2170593128"],"abstract_inverted_index":{"Abstract":[0],"Distance":[1],"transforms":[2],"(DTs)":[3],"are":[4],"standard":[5],"tools":[6],"in":[7,12,46],"image":[8,13],"analysis,":[9],"with":[10,106],"applications":[11],"registration":[14],"and":[15,26,55,80,85,100,116,126,131,134,147,167],"segmentation.":[16],"The":[17],"DT":[18],"is":[19,27,53,58],"based":[20,40],"on":[21,41,120,172],"extremal":[22],"(minimal)":[23],"distance":[24,37,66],"values":[25],"therefore":[28],"highly":[29,185],"sensitive":[30],"to":[31,68,104,150],"noise.":[32],"We":[33,72,109,138],"present":[34,73],"a":[35,48,90,144,178],"stochastic":[36],"transform":[38],"(SDT)":[39],"discrete":[42],"random":[43,70,102],"sets":[44,103],",":[45],"which":[47,183],"model":[49],"of":[50,64,113,122],"element-wise":[51],"probability":[52,98],"utilized":[54],"the":[56,61,65,69,78,107,111,114,117,141,165],"SDT":[57,79,115,142,166],"computed":[59],"as":[60],"first":[62],"moment":[63],"distribution":[67],"set.":[71],"two":[74],"methods":[75],"for":[76,96],"computing":[77],"analyze":[81],"them":[82],"w.r.t.":[83],"accuracy":[84,112],"complexity.":[86],"Further,":[87],"we":[88,163],"propose":[89],"method,":[91],"utilizing":[92],"kernel":[93],"density":[94],"estimation,":[95],"estimating":[97],"functions":[99],"associated":[101],"use":[105],"SDT.":[108],"evaluate":[110,164],"proposed":[118],"framework":[119,146],"images":[121,174],"thin":[123],"line":[124],"structures":[125],"disks":[127],"corrupted":[128],"by":[129],"salt":[130],"pepper":[132],"noise":[133],"observe":[135,168],"excellent":[136],"performance.":[137],"also":[139],"insert":[140],"into":[143],"segmentation":[145],"apply":[148],"it":[149,154],"overlapping":[151],"objects,":[152],"where":[153],"provides":[155],"substantially":[156],"improved":[157],"performance":[158],"over":[159],"previous":[160],"methods.":[161],"Finally,":[162],"very":[169],"good":[170],"performance,":[171],"simulated":[173],"from":[175],"localization":[176],"microscopy,":[177],"state-of-the-art":[179],"super-resolution":[180],"microscopy":[181],"technique":[182],"yields":[184],"spatially":[186],"localized":[187],"but":[188],"noisy":[189],"point-clouds.":[190]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1}],"updated_date":"2026-06-22T08:00:12.763002","created_date":"2025-10-10T00:00:00"}
