{"id":"https://openalex.org/W2089188673","doi":"https://doi.org/10.1145/12527.12531","title":"An improved parallel thinning algorithm","display_name":"An improved parallel thinning algorithm","publication_year":1987,"publication_date":"1987-02-01","ids":{"openalex":"https://openalex.org/W2089188673","doi":"https://doi.org/10.1145/12527.12531","mag":"2089188673"},"language":"en","primary_location":{"id":"doi:10.1145/12527.12531","doi":"https://doi.org/10.1145/12527.12531","is_oa":true,"landing_page_url":"https://doi.org/10.1145/12527.12531","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/12527.12531","source":{"id":"https://openalex.org/S103482838","display_name":"Communications of the ACM","issn_l":"0001-0782","issn":["0001-0782","1557-7317"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["anvur-scientific","cwts-core","dongbi-b","fnege-3","jufo-3","norway-2","poland-140","russia-white-list-1","vabb-shw"],"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Communications of the ACM","raw_type":"journal-article"},"volume":null,"type":"article","is_traditional":true,"indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://dl.acm.org/doi/pdf/10.1145/12527.12531","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5104669541","display_name":"Christopher M. Holt","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I126231945","display_name":"Queen's University Belfast","ror":"https://ror.org/00hswnk62","country_code":"GB","type":"education","lineage":["https://openalex.org/I126231945"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Christopher M. Holt","raw_affiliation_strings":["Queen's Univ. of Belfast, Belfast, Northern Ireland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Queen's Univ. of Belfast, Belfast, Northern Ireland","institution_ids":["https://openalex.org/I126231945"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5039241744","display_name":"A L Stewart","orcid":"https://orcid.org/0000-0002-4853-8155","observed_orcids":["https://orcid.org/0000-0002-4853-8155"]},"institutions":[{"id":"https://openalex.org/I126231945","display_name":"Queen's University Belfast","ror":"https://ror.org/00hswnk62","country_code":"GB","type":"education","lineage":["https://openalex.org/I126231945"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Alan Stewart","raw_affiliation_strings":["Queen's Univ. of Belfast, Belfast, Northern Ireland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Queen's Univ. of Belfast, Belfast, Northern Ireland","institution_ids":["https://openalex.org/I126231945"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5081793893","display_name":"Maurice Clint","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I126231945","display_name":"Queen's University Belfast","ror":"https://ror.org/00hswnk62","country_code":"GB","type":"education","lineage":["https://openalex.org/I126231945"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Maurice Clint","raw_affiliation_strings":["Queen's Univ. of Belfast, Belfast, Northern Ireland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Queen's Univ. of Belfast, Belfast, Northern Ireland","institution_ids":["https://openalex.org/I126231945"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5109201954","display_name":"R. H. Perrott","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I126231945","display_name":"Queen's University Belfast","ror":"https://ror.org/00hswnk62","country_code":"GB","type":"education","lineage":["https://openalex.org/I126231945"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Ronald H. Perrott","raw_affiliation_strings":["Queen's Univ. of Belfast, Belfast, Northern Ireland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Queen's Univ. of Belfast, Belfast, Northern Ireland","institution_ids":["https://openalex.org/I126231945"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I126231945"],"apc_list":null,"apc_paid":null,"fwci":8.7056,"has_fulltext":true,"cited_by_count":188,"citation_normalized_percentile":{"value":0.98040784,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":87,"max":99},"biblio":{"volume":"30","issue":"2","first_page":"156","last_page":"160"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12923","display_name":"Digital Image Processing Techniques","score":0.9994999766349792,"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.9994999766349792,"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":9.999999747378752e-05,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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/T10481","display_name":"Computer Graphics and Visualization Techniques","score":9.999999747378752e-05,"subfield":{"id":"https://openalex.org/subfields/1704","display_name":"Computer Graphics and Computer-Aided Design"},"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/thinning-algorithm","display_name":"thinning algorithm","score":0.7459999918937683},{"id":"https://openalex.org/keywords/skeletonization","display_name":"skeletonization","score":0.8730000257492065},{"id":"https://openalex.org/keywords/parallel-algorithms","display_name":"parallel algorithms","score":0.7609999775886536},{"id":"https://openalex.org/keywords/array-processors","display_name":"array processors","score":0.6209999918937683},{"id":"https://openalex.org/keywords/stroke-patterns","display_name":"stroke patterns","score":0.43700000643730164},{"id":"https://openalex.org/keywords/noise-reduction","display_name":"noise reduction","score":0.5139999985694885}],"concepts":[{"id":"https://openalex.org/C2781353100","wikidata":"https://www.wikidata.org/wiki/Q1266974","display_name":"Thinning","level":2,"score":0.8407920598983765},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7003302574157715},{"id":"https://openalex.org/C2778751112","wikidata":"https://www.wikidata.org/wiki/Q835016","display_name":"Window (computing)","level":2,"score":0.5960614681243896},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5804240703582764},{"id":"https://openalex.org/C99498987","wikidata":"https://www.wikidata.org/wiki/Q2210247","display_name":"Noise (video)","level":3,"score":0.5448919534683228},{"id":"https://openalex.org/C162307627","wikidata":"https://www.wikidata.org/wiki/Q204833","display_name":"Enhanced Data Rates for GSM Evolution","level":2,"score":0.5241767764091492},{"id":"https://openalex.org/C18969341","wikidata":"https://www.wikidata.org/wiki/Q1169129","display_name":"Skeleton (computer programming)","level":2,"score":0.5230235457420349},{"id":"https://openalex.org/C159694833","wikidata":"https://www.wikidata.org/wiki/Q2321565","display_name":"Iterative method","level":2,"score":0.4443947672843933},{"id":"https://openalex.org/C122637931","wikidata":"https://www.wikidata.org/wiki/Q118084","display_name":"Unit (ring theory)","level":2,"score":0.439644455909729},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.37755459547042847},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.20063626766204834},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.14351725578308105},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.13574838638305664},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C18903297","wikidata":"https://www.wikidata.org/wiki/Q7150","display_name":"Ecology","level":1,"score":0.0},{"id":"https://openalex.org/C145420912","wikidata":"https://www.wikidata.org/wiki/Q853077","display_name":"Mathematics education","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/12527.12531","doi":"https://doi.org/10.1145/12527.12531","is_oa":true,"landing_page_url":"https://doi.org/10.1145/12527.12531","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/12527.12531","source":{"id":"https://openalex.org/S103482838","display_name":"Communications of the ACM","issn_l":"0001-0782","issn":["0001-0782","1557-7317"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["anvur-scientific","cwts-core","dongbi-b","fnege-3","jufo-3","norway-2","poland-140","russia-white-list-1","vabb-shw"],"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Communications of the ACM","raw_type":"journal-article"},{"id":"pmh:oai:pure.qub.ac.uk/portal:publications/68390f28-5fde-42bc-80ed-a047c5b1a60d","doi":null,"is_oa":false,"landing_page_url":"https://pure.qub.ac.uk/en/publications/68390f28-5fde-42bc-80ed-a047c5b1a60d","pdf_url":null,"source":{"id":"https://openalex.org/S4306402319","display_name":"Research Portal (Queen's University Belfast)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I126231945","host_organization_name":"Queen's University Belfast","host_organization_lineage":["https://openalex.org/I126231945"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Holt, C, Stewart, H, Clint, M & Perrott, R 1987, 'An Improved Parallel Thinning Algorithm', Communications of ACM, vol. 30 (2), pp. 156-160.","raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":{"id":"doi:10.1145/12527.12531","doi":"https://doi.org/10.1145/12527.12531","is_oa":true,"landing_page_url":"https://doi.org/10.1145/12527.12531","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/12527.12531","source":{"id":"https://openalex.org/S103482838","display_name":"Communications of the ACM","issn_l":"0001-0782","issn":["0001-0782","1557-7317"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["anvur-scientific","cwts-core","dongbi-b","fnege-3","jufo-3","norway-2","poland-140","russia-white-list-1","vabb-shw"],"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Communications of the ACM","raw_type":"journal-article"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2089188673.pdf","grobid_xml":"https://content.openalex.org/works/W2089188673.grobid-xml"},"referenced_works_count":3,"referenced_works":["https://openalex.org/W2039367092","https://openalex.org/W2067261957","https://openalex.org/W2135162882"],"related_works":["https://openalex.org/W1969022549","https://openalex.org/W2039367092","https://openalex.org/W2055738078","https://openalex.org/W2168700313","https://openalex.org/W2372198081","https://openalex.org/W2001625233","https://openalex.org/W2157117128","https://openalex.org/W1579541197","https://openalex.org/W1965131074","https://openalex.org/W2033108005"],"abstract_inverted_index":{"An":[0],"iterative":[1],"thinning":[2],"algorithm":[3],"reduces":[4],"a":[5,39],"two-dimensional":[6],"pattern":[7],"of":[8,16,32,41,66,80],"strokes":[9],"to":[10,62,88],"its":[11],"skeleton":[12],"by":[13,58],"removing":[14],"layers":[15],"edge":[17],"elements":[18],"until":[19],"each":[20,36,45],"stroke":[21],"has":[22],"unit":[23],"thickness.":[24],"A":[25],"parallel":[26],"solution":[27],"requires":[28],"the":[29,60,64,92],"independent":[30],"calculation":[31],"new":[33],"values":[34],"for":[35,44,50],"iteration,":[37],"using":[38],"window":[40,61],"nearest":[42],"neighbors":[43],"element.":[46],"The":[47],"traditional":[48],"need":[49],"at":[51],"least":[52],"two":[53],"subiterations":[54],"can":[55],"be":[56],"avoided":[57],"modifying":[59],"permit":[63],"availability":[65],"intermediate":[67],"calculations.":[68],"Timings":[69],"on":[70],"an":[71,78],"ICL":[72],"DAP":[73],"(an":[74],"array":[75],"processor)":[76],"indicate":[77],"improvement":[79],"over":[81],"40":[82],"percent.":[83],"Additional":[84],"refinements":[85],"are":[86],"suggested":[87],"reduce":[89],"noise":[90],"in":[91],"final":[93],"skeleton.":[94]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":2},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":4},{"year":2019,"cited_by_count":6},{"year":2018,"cited_by_count":3},{"year":2017,"cited_by_count":4},{"year":2016,"cited_by_count":6},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":6},{"year":2013,"cited_by_count":4},{"year":2012,"cited_by_count":7}],"updated_date":"2026-11-07T11:25:07.637180","created_date":"2016-06-24T00:00:00"}