{"id":"https://openalex.org/W2095484611","doi":"https://doi.org/10.1002/scj.4690270702","title":"An efficient algorithm for the euclidean distance transformation","display_name":"An efficient algorithm for the euclidean distance transformation","publication_year":1996,"publication_date":"1996-01-01","ids":{"openalex":"https://openalex.org/W2095484611","doi":"https://doi.org/10.1002/scj.4690270702","mag":"2095484611"},"language":"en","primary_location":{"id":"doi:10.1002/scj.4690270702","is_oa":false,"landing_page_url":"https://doi.org/10.1002/scj.4690270702","pdf_url":null,"source":{"id":"https://openalex.org/S58208175","display_name":"Systems and Computers in Japan","issn_l":"0882-1666","issn":["0882-1666","1520-684X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320595","host_organization_name":"Wiley","host_organization_lineage":["https://openalex.org/P4310320595"],"host_organization_lineage_names":["Wiley"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Systems and Computers in Japan","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5077342395","display_name":"Toshihiro Kato","orcid":"https://orcid.org/0000-0002-1468-5405"},"institutions":[{"id":"https://openalex.org/I60134161","display_name":"Nagoya University","ror":"https://ror.org/04chrp450","country_code":"JP","type":"education","lineage":["https://openalex.org/I60134161"]},{"id":"https://openalex.org/I9364636","display_name":"Salisbury University","ror":"https://ror.org/029gwvs11","country_code":"US","type":"education","lineage":["https://openalex.org/I9364636"]}],"countries":["JP","US"],"is_corresponding":false,"raw_author_name":"Toshihiro Kato","raw_affiliation_strings":["Faculty of Engineering, Nagoya University, Chikusaku, Nagoya, Japan 464","Toshihiro Kato received his B.S. degree in 1992 and his M.S. degree in 1994 in Information Engineering from Nagoya University. He is currently with NEC Corporation. His research interests include image processing algorithms"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Faculty of Engineering, Nagoya University, Chikusaku, Nagoya, Japan 464","institution_ids":["https://openalex.org/I60134161"]},{"raw_affiliation_string":"Toshihiro Kato received his B.S. degree in 1992 and his M.S. degree in 1994 in Information Engineering from Nagoya University. He is currently with NEC Corporation. His research interests include image processing algorithms","institution_ids":["https://openalex.org/I9364636"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5112718564","display_name":"Tomio Hirata","orcid":null},"institutions":[{"id":"https://openalex.org/I4210099593","display_name":"Computer Algorithms for Medicine","ror":"https://ror.org/00zky6d38","country_code":"AT","type":"facility","lineage":["https://openalex.org/I4210099593"]},{"id":"https://openalex.org/I60134161","display_name":"Nagoya University","ror":"https://ror.org/04chrp450","country_code":"JP","type":"education","lineage":["https://openalex.org/I60134161"]}],"countries":["AT","JP"],"is_corresponding":false,"raw_author_name":"Tomio Hirata","raw_affiliation_strings":["Faculty of Engineering, Nagoya University, Chikusaku, Nagoya, Japan 464","Tomio Hirata received his B.S., M.S. and Ph.D. degrees in Computer Science, from Tohoku University in 1976, 1978, and 1981, respectively. He is currently a Professor in Electronics Department, Nagoya University. From 1981 to 1986 he was an Assistant Professor in the Computer Science Department, Toyohashi University of Technology. His research interests include graph algorithms, data structures, and parallel algorithms"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Faculty of Engineering, Nagoya University, Chikusaku, Nagoya, Japan 464","institution_ids":["https://openalex.org/I60134161"]},{"raw_affiliation_string":"Tomio Hirata received his B.S., M.S. and Ph.D. degrees in Computer Science, from Tohoku University in 1976, 1978, and 1981, respectively. He is currently a Professor in Electronics Department, Nagoya University. From 1981 to 1986 he was an Assistant Professor in the Computer Science Department, Toyohashi University of Technology. His research interests include graph algorithms, data structures, and parallel algorithms","institution_ids":["https://openalex.org/I4210099593"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103473666","display_name":"Toyofumi Saito","orcid":null},"institutions":[{"id":"https://openalex.org/I4210101332","display_name":"Group Image (Poland)","ror":"https://ror.org/01fba6t94","country_code":"PL","type":"company","lineage":["https://openalex.org/I4210101332"]},{"id":"https://openalex.org/I60134161","display_name":"Nagoya University","ror":"https://ror.org/04chrp450","country_code":"JP","type":"education","lineage":["https://openalex.org/I60134161"]}],"countries":["JP","PL"],"is_corresponding":false,"raw_author_name":"Toyofumi Saito","raw_affiliation_strings":["Faculty of Engineering, Nagoya University, Chikusaku, Nagoya, Japan 464","Toyofumi Saito received his B.S., M.S. and Ph.D. degrees from Nagoya University in 1986, 1988, and 1991, respectively. He is currently a Lecturer in Information Engineering Department. His research interests include pattern recognition and image processing"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Faculty of Engineering, Nagoya University, Chikusaku, Nagoya, Japan 464","institution_ids":["https://openalex.org/I60134161"]},{"raw_affiliation_string":"Toyofumi Saito received his B.S., M.S. and Ph.D. degrees from Nagoya University in 1986, 1988, and 1991, respectively. He is currently a Lecturer in Information Engineering Department. His research interests include pattern recognition and image processing","institution_ids":["https://openalex.org/I4210101332"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5010523030","display_name":"Kenji Kise","orcid":"https://orcid.org/0000-0002-3003-4872"},"institutions":[{"id":"https://openalex.org/I60134161","display_name":"Nagoya University","ror":"https://ror.org/04chrp450","country_code":"JP","type":"education","lineage":["https://openalex.org/I60134161"]},{"id":"https://openalex.org/I63030401","display_name":"Meisei University","ror":"https://ror.org/022yhjq53","country_code":"JP","type":"education","lineage":["https://openalex.org/I63030401"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Kenji Kise","raw_affiliation_strings":["Faculty of Engineering, Nagoya University, Chikusaku, Nagoya, Japan 464","Kenji Kise received his B.S. degree in Electronics from Nagoya University. He is currently a graduate student in the School of Engineering of Tokyo University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Faculty of Engineering, Nagoya University, Chikusaku, Nagoya, Japan 464","institution_ids":["https://openalex.org/I60134161"]},{"raw_affiliation_string":"Kenji Kise received his B.S. degree in Electronics from Nagoya University. He is currently a graduate student in the School of Engineering of Tokyo University","institution_ids":["https://openalex.org/I63030401"]}]}],"institutions":[],"countries_distinct_count":4,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.4988,"has_fulltext":false,"cited_by_count":6,"citation_normalized_percentile":{"value":0.71034876,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"27","issue":"7","first_page":"18","last_page":"24"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12923","display_name":"Digital Image Processing Techniques","score":1.0,"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"}},"topics":[{"id":"https://openalex.org/T12923","display_name":"Digital Image Processing Techniques","score":1.0,"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/T10052","display_name":"Medical Image Segmentation Techniques","score":0.9940000176429749,"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/T12549","display_name":"Image and Object Detection Techniques","score":0.9686999917030334,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/pixel","display_name":"Pixel","score":0.7841852903366089},{"id":"https://openalex.org/keywords/euclidean-distance","display_name":"Euclidean distance","score":0.6999873518943787},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.6408578157424927},{"id":"https://openalex.org/keywords/euclidean-distance-matrix","display_name":"Euclidean distance matrix","score":0.6287838816642761},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6057359576225281},{"id":"https://openalex.org/keywords/euclidean-geometry","display_name":"Euclidean geometry","score":0.5893344283103943},{"id":"https://openalex.org/keywords/block","display_name":"Block (permutation group theory)","score":0.5865505933761597},{"id":"https://openalex.org/keywords/binary-number","display_name":"Binary number","score":0.5275832414627075},{"id":"https://openalex.org/keywords/transformation","display_name":"Transformation (genetics)","score":0.5017836093902588},{"id":"https://openalex.org/keywords/binary-image","display_name":"Binary image","score":0.44706466794013977},{"id":"https://openalex.org/keywords/city-block","display_name":"City block","score":0.42829596996307373},{"id":"https://openalex.org/keywords/image","display_name":"Image (mathematics)","score":0.42162996530532837},{"id":"https://openalex.org/keywords/simple","display_name":"Simple (philosophy)","score":0.4192322790622711},{"id":"https://openalex.org/keywords/distance-transform","display_name":"Distance transform","score":0.4145740866661072},{"id":"https://openalex.org/keywords/image-processing","display_name":"Image processing","score":0.35905003547668457},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3589920997619629},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3185667395591736},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.2065432369709015},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.12375378608703613},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.11439332365989685}],"concepts":[{"id":"https://openalex.org/C160633673","wikidata":"https://www.wikidata.org/wiki/Q355198","display_name":"Pixel","level":2,"score":0.7841852903366089},{"id":"https://openalex.org/C120174047","wikidata":"https://www.wikidata.org/wiki/Q847073","display_name":"Euclidean distance","level":2,"score":0.6999873518943787},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.6408578157424927},{"id":"https://openalex.org/C171558263","wikidata":"https://www.wikidata.org/wiki/Q5406122","display_name":"Euclidean distance matrix","level":3,"score":0.6287838816642761},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6057359576225281},{"id":"https://openalex.org/C129782007","wikidata":"https://www.wikidata.org/wiki/Q162886","display_name":"Euclidean geometry","level":2,"score":0.5893344283103943},{"id":"https://openalex.org/C2777210771","wikidata":"https://www.wikidata.org/wiki/Q4927124","display_name":"Block (permutation group theory)","level":2,"score":0.5865505933761597},{"id":"https://openalex.org/C48372109","wikidata":"https://www.wikidata.org/wiki/Q3913","display_name":"Binary number","level":2,"score":0.5275832414627075},{"id":"https://openalex.org/C204241405","wikidata":"https://www.wikidata.org/wiki/Q461499","display_name":"Transformation (genetics)","level":3,"score":0.5017836093902588},{"id":"https://openalex.org/C193828747","wikidata":"https://www.wikidata.org/wiki/Q864118","display_name":"Binary image","level":4,"score":0.44706466794013977},{"id":"https://openalex.org/C8364947","wikidata":"https://www.wikidata.org/wiki/Q1348006","display_name":"City block","level":2,"score":0.42829596996307373},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.42162996530532837},{"id":"https://openalex.org/C2780586882","wikidata":"https://www.wikidata.org/wiki/Q7520643","display_name":"Simple (philosophy)","level":2,"score":0.4192322790622711},{"id":"https://openalex.org/C73621898","wikidata":"https://www.wikidata.org/wiki/Q2940504","display_name":"Distance transform","level":3,"score":0.4145740866661072},{"id":"https://openalex.org/C9417928","wikidata":"https://www.wikidata.org/wiki/Q1070689","display_name":"Image processing","level":3,"score":0.35905003547668457},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3589920997619629},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3185667395591736},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.2065432369709015},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.12375378608703613},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.11439332365989685},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C147176958","wikidata":"https://www.wikidata.org/wiki/Q77590","display_name":"Civil engineering","level":1,"score":0.0},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1002/scj.4690270702","is_oa":false,"landing_page_url":"https://doi.org/10.1002/scj.4690270702","pdf_url":null,"source":{"id":"https://openalex.org/S58208175","display_name":"Systems and Computers in Japan","issn_l":"0882-1666","issn":["0882-1666","1520-684X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320595","host_organization_name":"Wiley","host_organization_lineage":["https://openalex.org/P4310320595"],"host_organization_lineage_names":["Wiley"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Systems and Computers in Japan","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Sustainable cities and communities","id":"https://metadata.un.org/sdg/11","score":0.8500000238418579}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":10,"referenced_works":["https://openalex.org/W1792399872","https://openalex.org/W1973965874","https://openalex.org/W2000374918","https://openalex.org/W2007301572","https://openalex.org/W2011723506","https://openalex.org/W2063159200","https://openalex.org/W2094518347","https://openalex.org/W2119014534","https://openalex.org/W2136052880","https://openalex.org/W2158240273"],"related_works":["https://openalex.org/W2389652943","https://openalex.org/W2355645862","https://openalex.org/W2036141792","https://openalex.org/W2128178760","https://openalex.org/W2062823183","https://openalex.org/W2052681445","https://openalex.org/W2028953289","https://openalex.org/W4236390568","https://openalex.org/W2129888254","https://openalex.org/W2057886711"],"abstract_inverted_index":{"Abstract":[0],"Distance":[1],"maps":[2],"of":[3,18,30],"binary":[4,60],"images":[5],"contain,":[6],"for":[7,27,41,55,66],"each":[8],"pixel,":[9],"the":[10,16,43],"distance":[11,45],"between":[12],"that":[13,69],"pixel":[14,17],"and":[15,38,62,78],"value":[19],"0":[20],"closest":[21],"to":[22],"it.":[23],"They":[24],"are":[25],"useful":[26],"a":[28,36],"variety":[29],"machine\u2010vision":[31,72],"applications.":[32],"This":[33],"paper":[34],"presents":[35],"simple":[37],"efficient":[39],"algorithm":[40,48],"computing":[42],"Euclidean":[44],"maps.":[46],"The":[47],"runs":[49,83],"in":[50,71,84],"O(N":[51,85],"2":[52,86],")":[53,96],"time":[54,88],"an":[56],"N":[57,59,95],"\u00d7":[58],"image,":[61],"it":[63],"also":[64],"works":[65],"other":[67],"distances":[68],"appear":[70],"applications,":[73],"such":[74],"as":[75],"city":[76],"block":[77],"chessboard.":[79],"Its":[80],"parallel":[81],"version":[82],"/p)":[87],"with":[89],"p":[90,93],"(1":[91],"\u2264":[92,94],"processors.":[97]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":2}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}