{"id":"https://openalex.org/W1956271161","doi":"https://doi.org/10.14232/actacyb.20.3.2012.3","title":"Approximation of the Euclidean Distance by Chamfer Distances","display_name":"Approximation of the Euclidean Distance by Chamfer Distances","publication_year":2012,"publication_date":"2012-01-01","ids":{"openalex":"https://openalex.org/W1956271161","doi":"https://doi.org/10.14232/actacyb.20.3.2012.3","mag":"1956271161"},"language":"en","primary_location":{"is_oa":true,"landing_page_url":"https://doi.org/10.14232/actacyb.20.3.2012.3","pdf_url":"https://cyber.bibl.u-szeged.hu/index.php/actcybern/article/download/3819/3803","source":{"id":"https://openalex.org/S5962179","display_name":"Acta Cybernetica","issn_l":"0324-721X","issn":["0324-721X","2676-993X"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310315420","host_organization_name":"University of Szeged","host_organization_lineage":["https://openalex.org/P4310315420"],"host_organization_lineage_names":["University of Szeged"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true},"type":"article","type_crossref":"journal-article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://cyber.bibl.u-szeged.hu/index.php/actcybern/article/download/3819/3803","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5061104387","display_name":"Andr\u00e1s Hajd\u00fa","orcid":"https://orcid.org/0000-0003-1718-9770"},"institutions":[{"id":"https://openalex.org/I132735039","display_name":"University of Debrecen","ror":"https://ror.org/02xf66n48","country_code":"HU","type":"education","lineage":["https://openalex.org/I132735039"]}],"countries":["HU"],"is_corresponding":false,"raw_author_name":"Andr\u00e1s Hajdu","raw_affiliation_strings":["Faculty of Informatics University of Debrecen Debrecen Hungary"],"affiliations":[{"raw_affiliation_string":"Faculty of Informatics University of Debrecen Debrecen Hungary","institution_ids":["https://openalex.org/I132735039"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5035526712","display_name":"Lajos Hajdu","orcid":"https://orcid.org/0000-0003-1651-1238"},"institutions":[{"id":"https://openalex.org/I132735039","display_name":"University of Debrecen","ror":"https://ror.org/02xf66n48","country_code":"HU","type":"education","lineage":["https://openalex.org/I132735039"]}],"countries":["HU"],"is_corresponding":false,"raw_author_name":"Lajos Hajdu","raw_affiliation_strings":["University of Debrecen, Debrecen, Hungary."],"affiliations":[{"raw_affiliation_string":"University of Debrecen, Debrecen, Hungary.","institution_ids":["https://openalex.org/I132735039"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5109848372","display_name":"Robert Tijdeman","orcid":null},"institutions":[{"id":"https://openalex.org/I121797337","display_name":"Leiden University","ror":"https://ror.org/027bh9e22","country_code":"NL","type":"education","lineage":["https://openalex.org/I121797337"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"Robert Tijdeman","raw_affiliation_strings":["Mathematical Institute; Leiden University; RA Leiden The Netherlands"],"affiliations":[{"raw_affiliation_string":"Mathematical Institute; Leiden University; RA Leiden The Netherlands","institution_ids":["https://openalex.org/I121797337"]}]}],"institution_assertions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.548,"has_fulltext":true,"fulltext_origin":"pdf","cited_by_count":9,"citation_normalized_percentile":{"value":0.785077,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":84,"max":85},"biblio":{"volume":"20","issue":"3","first_page":"399","last_page":"417"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T12923","display_name":"Digital Image Processing Techniques","score":0.9996,"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.9996,"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.9933,"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.9924,"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/chamfer","display_name":"Chamfer (geometry)","score":0.8487961},{"id":"https://openalex.org/keywords/distance-transform","display_name":"Distance transform","score":0.47418365}],"concepts":[{"id":"https://openalex.org/C2776313386","wikidata":"https://www.wikidata.org/wiki/Q18018756","display_name":"Chamfer (geometry)","level":2,"score":0.8487961},{"id":"https://openalex.org/C62354387","wikidata":"https://www.wikidata.org/wiki/Q875399","display_name":"Boundary (topology)","level":2,"score":0.6472227},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.61214757},{"id":"https://openalex.org/C120174047","wikidata":"https://www.wikidata.org/wiki/Q847073","display_name":"Euclidean distance","level":2,"score":0.5937915},{"id":"https://openalex.org/C129782007","wikidata":"https://www.wikidata.org/wiki/Q162886","display_name":"Euclidean geometry","level":2,"score":0.55218506},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.54599994},{"id":"https://openalex.org/C73621898","wikidata":"https://www.wikidata.org/wiki/Q2940504","display_name":"Distance transform","level":3,"score":0.47418365},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.34638584},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.33383548},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.32289183},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.30068684},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.24378356},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.24086595}],"mesh":[],"locations_count":1,"locations":[{"is_oa":true,"landing_page_url":"https://doi.org/10.14232/actacyb.20.3.2012.3","pdf_url":"https://cyber.bibl.u-szeged.hu/index.php/actcybern/article/download/3819/3803","source":{"id":"https://openalex.org/S5962179","display_name":"Acta Cybernetica","issn_l":"0324-721X","issn":["0324-721X","2676-993X"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310315420","host_organization_name":"University of Szeged","host_organization_lineage":["https://openalex.org/P4310315420"],"host_organization_lineage_names":["University of Szeged"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true}],"best_oa_location":{"is_oa":true,"landing_page_url":"https://doi.org/10.14232/actacyb.20.3.2012.3","pdf_url":"https://cyber.bibl.u-szeged.hu/index.php/actcybern/article/download/3819/3803","source":{"id":"https://openalex.org/S5962179","display_name":"Acta Cybernetica","issn_l":"0324-721X","issn":["0324-721X","2676-993X"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310315420","host_organization_name":"University of Szeged","host_organization_lineage":["https://openalex.org/P4310315420"],"host_organization_lineage_names":["University of Szeged"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true},"sustainable_development_goals":[{"display_name":"Sustainable cities and communities","score":0.79,"id":"https://metadata.un.org/sdg/11"}],"grants":[],"datasets":[],"versions":[],"referenced_works_count":22,"referenced_works":["https://openalex.org/W1497420307","https://openalex.org/W1577178998","https://openalex.org/W1872235613","https://openalex.org/W1973965874","https://openalex.org/W1974587343","https://openalex.org/W1982194300","https://openalex.org/W1990377347","https://openalex.org/W2047250593","https://openalex.org/W2047822984","https://openalex.org/W2057886711","https://openalex.org/W2069537876","https://openalex.org/W2081135354","https://openalex.org/W2089455533","https://openalex.org/W2097543505","https://openalex.org/W2133765260","https://openalex.org/W2134560790","https://openalex.org/W2140177303","https://openalex.org/W2155768798","https://openalex.org/W2156838423","https://openalex.org/W2165290582","https://openalex.org/W4248710969","https://openalex.org/W4253409426"],"related_works":["https://openalex.org/W2389652943","https://openalex.org/W2355645862","https://openalex.org/W2340622231","https://openalex.org/W2182612631","https://openalex.org/W2155768798","https://openalex.org/W2128178760","https://openalex.org/W2086290400","https://openalex.org/W2024915064","https://openalex.org/W2016750433","https://openalex.org/W1886118638"],"abstract_inverted_index":{"Chamfer":[0],"distances":[1,57],"play":[2],"an":[3],"important":[4],"role":[5],"in":[6,39,84],"the":[7,13,16,27,49],"theory":[8],"of":[9,15,41,55,74,86],"distance":[10,19],"transforms.":[11],"Though":[12],"determination":[14],"exact":[17],"Euclidean":[18],"transform":[20],"is":[21],"also":[22],"a":[23],"well":[24],"investigated":[25],"area,":[26],"classical":[28],"chamfering":[29],"method":[30],"based":[31],"upon":[32],"\"small\"":[33],"neighborhoods":[34],"still":[35],"outperforms":[36],"it":[37],"e.g.":[38],"terms":[40],"computation":[42],"time.":[43],"In":[44,62],"this":[45],"paper":[46],"we":[47,78],"determine":[48],"best":[50,66,81],"possible":[51,75],"maximum":[52],"relative":[53],"error":[54],"chamfer":[56],"under":[58],"various":[59],"boundary":[60],"conditions.":[61],"each":[63],"case":[64,85],"some":[65],"approximating":[67,82],"sequences":[68,83],"are":[69],"explicitly":[70],"given.":[71],"Further,":[72],"because":[73],"practical":[76],"interest,":[77],"give":[79],"all":[80],"small":[87],"(i.e.":[88],"5x5":[89],"and":[90],"7x7)":[91],"neighborhoods.":[92]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W1956271161","counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":2},{"year":2017,"cited_by_count":1},{"year":2014,"cited_by_count":2}],"updated_date":"2024-12-14T08:31:50.909509","created_date":"2016-06-24"}