{"id":"https://openalex.org/W2036141792","doi":"https://doi.org/10.1109/34.277600","title":"A Euclidean distance transform using grayscale morphology decomposition","display_name":"A Euclidean distance transform using grayscale morphology decomposition","publication_year":1994,"publication_date":"1994-04-01","ids":{"openalex":"https://openalex.org/W2036141792","doi":"https://doi.org/10.1109/34.277600","mag":"2036141792"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/34.277600","pdf_url":null,"source":{"id":"https://openalex.org/S199944782","display_name":"IEEE Transactions on Pattern Analysis and Machine Intelligence","issn_l":"0162-8828","issn":["0162-8828","1939-3539","2160-9292"],"is_oa":false,"is_in_doaj":false,"is_indexed_in_scopus":true,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},"type":"article","type_crossref":"journal-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/A5081848769","display_name":"Chao Huang","orcid":"https://orcid.org/0000-0003-3023-4388"},"institutions":[{"id":"https://openalex.org/I189196454","display_name":"The University of Texas at Arlington","ror":"https://ror.org/019kgqr73","country_code":"US","type":"funder","lineage":["https://openalex.org/I189196454"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"C.T. Huang","raw_affiliation_strings":["Dept. of Electr. Eng., Texas Univ., Arlington, TX, USA"],"affiliations":[{"raw_affiliation_string":"Dept. of Electr. Eng., Texas Univ., Arlington, TX, USA","institution_ids":["https://openalex.org/I189196454"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5113586886","display_name":"O.R. Mitchell","orcid":null},"institutions":[{"id":"https://openalex.org/I189196454","display_name":"The University of Texas at Arlington","ror":"https://ror.org/019kgqr73","country_code":"US","type":"funder","lineage":["https://openalex.org/I189196454"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"O.R. Mitchell","raw_affiliation_strings":["Dept. of Electr. Eng., Texas Univ., Arlington, TX, USA"],"affiliations":[{"raw_affiliation_string":"Dept. of Electr. Eng., Texas Univ., Arlington, TX, USA","institution_ids":["https://openalex.org/I189196454"]}]}],"institution_assertions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":2.589,"has_fulltext":true,"fulltext_origin":"ngrams","cited_by_count":105,"citation_normalized_percentile":{"value":0.992171,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":96,"max":97},"biblio":{"volume":"16","issue":"4","first_page":"443","last_page":"448"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T12923","display_name":"Digital Image Processing Techniques","score":0.9998,"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":0.9998,"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.9972,"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/T10824","display_name":"Image Retrieval and Classification Techniques","score":0.9911,"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/structuring-element","display_name":"Structuring element","score":0.7669964},{"id":"https://openalex.org/keywords/distance-transform","display_name":"Distance transform","score":0.7378455},{"id":"https://openalex.org/keywords/dilation","display_name":"Dilation (metric space)","score":0.5620507},{"id":"https://openalex.org/keywords/distance-matrix","display_name":"Distance matrix","score":0.5301384},{"id":"https://openalex.org/keywords/edit-distance","display_name":"Edit distance","score":0.44555736},{"id":"https://openalex.org/keywords/medial-axis","display_name":"Medial axis","score":0.43337718}],"concepts":[{"id":"https://openalex.org/C120174047","wikidata":"https://www.wikidata.org/wiki/Q847073","display_name":"Euclidean distance","level":2,"score":0.7692316},{"id":"https://openalex.org/C74032544","wikidata":"https://www.wikidata.org/wiki/Q7625238","display_name":"Structuring element","level":5,"score":0.7669964},{"id":"https://openalex.org/C160633673","wikidata":"https://www.wikidata.org/wiki/Q355198","display_name":"Pixel","level":2,"score":0.7667302},{"id":"https://openalex.org/C171558263","wikidata":"https://www.wikidata.org/wiki/Q5406122","display_name":"Euclidean distance matrix","level":3,"score":0.7482822},{"id":"https://openalex.org/C73621898","wikidata":"https://www.wikidata.org/wiki/Q2940504","display_name":"Distance transform","level":3,"score":0.7378455},{"id":"https://openalex.org/C78201319","wikidata":"https://www.wikidata.org/wiki/Q685727","display_name":"Grayscale","level":3,"score":0.685857},{"id":"https://openalex.org/C2780757906","wikidata":"https://www.wikidata.org/wiki/Q5276676","display_name":"Dilation (metric space)","level":2,"score":0.5620507},{"id":"https://openalex.org/C111208986","wikidata":"https://www.wikidata.org/wiki/Q901698","display_name":"Distance matrix","level":2,"score":0.5301384},{"id":"https://openalex.org/C185568154","wikidata":"https://www.wikidata.org/wiki/Q530242","display_name":"Mathematical morphology","level":4,"score":0.5102916},{"id":"https://openalex.org/C129782007","wikidata":"https://www.wikidata.org/wiki/Q162886","display_name":"Euclidean geometry","level":2,"score":0.5071919},{"id":"https://openalex.org/C204241405","wikidata":"https://www.wikidata.org/wiki/Q461499","display_name":"Transformation (genetics)","level":3,"score":0.5001385},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.48145598},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.46966398},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.45648715},{"id":"https://openalex.org/C44359876","wikidata":"https://www.wikidata.org/wiki/Q5338467","display_name":"Edit distance","level":2,"score":0.44555736},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.4442723},{"id":"https://openalex.org/C185877587","wikidata":"https://www.wikidata.org/wiki/Q1757407","display_name":"Medial axis","level":2,"score":0.43337718},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.42928123},{"id":"https://openalex.org/C9417928","wikidata":"https://www.wikidata.org/wiki/Q1070689","display_name":"Image processing","level":3,"score":0.35133392},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.26008856},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.16799381},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","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/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/34.277600","pdf_url":null,"source":{"id":"https://openalex.org/S199944782","display_name":"IEEE Transactions on Pattern Analysis and Machine Intelligence","issn_l":"0162-8828","issn":["0162-8828","1939-3539","2160-9292"],"is_oa":false,"is_in_doaj":false,"is_indexed_in_scopus":true,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.43,"display_name":"Sustainable cities and communities","id":"https://metadata.un.org/sdg/11"}],"grants":[],"datasets":[],"versions":[],"referenced_works_count":18,"referenced_works":["https://openalex.org/W1528156241","https://openalex.org/W1578733914","https://openalex.org/W1622620102","https://openalex.org/W1973965874","https://openalex.org/W2016273911","https://openalex.org/W2057886711","https://openalex.org/W2069537876","https://openalex.org/W2084293828","https://openalex.org/W2095989672","https://openalex.org/W2109828971","https://openalex.org/W2113411250","https://openalex.org/W2137294443","https://openalex.org/W2144402595","https://openalex.org/W2144819133","https://openalex.org/W2158240273","https://openalex.org/W2164741953","https://openalex.org/W2913706141","https://openalex.org/W4230982142"],"related_works":["https://openalex.org/W4294237215","https://openalex.org/W4206399529","https://openalex.org/W2892082603","https://openalex.org/W2562067871","https://openalex.org/W2126288199","https://openalex.org/W2113411250","https://openalex.org/W2054682211","https://openalex.org/W2036817360","https://openalex.org/W2036141792","https://openalex.org/W1431586989"],"abstract_inverted_index":{"A":[0,84,95],"fast":[1,96],"and":[2,38,81,122,152],"exact":[3],"Euclidean":[4,53,72,90],"distance":[5,20,33,54,73,91,97],"transformation":[6,21,55,92],"using":[7,147,163],"decomposed":[8,59],"grayscale":[9],"morphological":[10,158],"operators":[11],"is":[12,43,65,93,102,154],"presented.":[13,104],"Applied":[14],"on":[15,117],"a":[16,19,26,88],"binary":[17],"image,":[18],"assigns":[22],"each":[23],"object":[24,36],"pixel":[25,37],"value":[27],"that":[28,45],"corresponds":[29],"to":[30],"the":[31,35,39,46,52,68,71,79,109,118,125],"shortest":[32],"between":[34],"background":[40],"pixels.":[41],"It":[42],"shown":[44],"large":[47],"structuring":[48],"element":[49],"required":[50],"for":[51,87,99,111],"can":[56,135,160],"be":[57,137,161],"easily":[58],"into":[60],"3/spl":[61],"times/3":[62],"windows.":[63],"This":[64],"possible":[66],"because":[67],"square":[69],"of":[70,127],"matrix":[74],"changes":[75],"uniformly":[76],"both":[77],"in":[78,139],"vertical":[80],"horizontal":[82],"directions.":[83],"simple":[85],"extension":[86],"3D":[89],"discussed.":[94,155],"transform":[98],"serial":[100,112],"computers":[101,113],"also":[103,136],"Acting":[105],"like":[106],"thinning":[107],"algorithms,":[108],"version":[110],"focuses":[114],"operations":[115,159],"only":[116],"potential":[119],"changing":[120],"pixels":[121,134],"propagates":[123],"from":[124],"boundary":[126],"objects,":[128],"significantly":[129],"reducing":[130],"execution":[131],"time.":[132],"Nonsquare":[133],"used":[138],"this":[140,164],"algorithm.":[141],"An":[142],"example":[143,165],"application,":[144],"shape":[145],"filtering":[146],"arbitrary":[148],"sized":[149],"circular":[150],"dilation":[151],"erosion,":[153],"Rotation-invariant":[156],"basic":[157],"done":[162],"application.<":[166],">":[169]},"abstract_inverted_index_v3":null,"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2036141792","counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":3},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":4},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":4},{"year":2013,"cited_by_count":5},{"year":2012,"cited_by_count":5}],"updated_date":"2025-03-18T09:52:52.363304","created_date":"2016-06-24"}