{"id":"https://openalex.org/W2469948449","doi":"https://doi.org/10.1515/amcs-2016-0031","title":"A modified K3M thinning algorithm","display_name":"A modified K3M thinning algorithm","alternate_titles":[],"publication_year":2016,"publication_date":"2016-06-01","ids":{"openalex":"https://openalex.org/W2469948449","doi":"https://doi.org/10.1515/amcs-2016-0031","mag":"2469948449"},"language":"en","primary_location":{"id":"doi:10.1515/amcs-2016-0031","doi":"https://doi.org/10.1515/amcs-2016-0031","is_oa":true,"landing_page_url":"https://doi.org/10.1515/amcs-2016-0031","pdf_url":"https://content.sciendo.com/downloadpdf/journals/amcs/26/2/article-p439.pdf","source":{"id":"https://openalex.org/S117679522","display_name":"International Journal of Applied Mathematics and Computer Science","issn_l":"1641-876X","issn":["1641-876X","2083-8492"],"is_oa":true,"is_in_doaj":true,"is_core":true,"listed_in":["anvur-scientific","cwts-core","doaj","dongbi-c","jufo-1","norway-1","oarl","poland-100","russia-white-list-2"],"host_organization":"https://openalex.org/P4310320322","host_organization_name":"De Gruyter Open","host_organization_lineage":["https://openalex.org/P4310320322","https://openalex.org/P4310313990"],"host_organization_lineage_names":["De Gruyter Open","De Gruyter"],"type":"journal"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Applied Mathematics and Computer Science","raw_type":"journal-article"},"parent_works":[],"lineage":["https://openalex.org/W2469948449"],"child_works_count":0,"type":"article","is_traditional":true,"indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://content.sciendo.com/downloadpdf/journals/amcs/26/2/article-p439.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5057887560","display_name":"Marek Tab\u0119dzki","orcid":"https://orcid.org/0000-0002-6981-1595","observed_orcids":["https://orcid.org/0000-0002-6981-1595"]},"institutions":[{"id":"https://openalex.org/I1323121030","display_name":"Bialystok University of Technology","ror":"https://ror.org/02bzfsy61","country_code":"PL","type":"education","lineage":["https://openalex.org/I1323121030"]}],"countries":["PL"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Marek Tabedzki","raw_affiliation_strings":["Faculty of Computer Science Bia\u0142ystok University of Technology, ul. Wiejska 45 A, 15-351 Bia\u0142ystok, Poland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Faculty of Computer Science Bia\u0142ystok University of Technology, ul. Wiejska 45 A, 15-351 Bia\u0142ystok, Poland","institution_ids":["https://openalex.org/I1323121030"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5084828574","display_name":"Khalid Saeed","orcid":"https://orcid.org/0000-0002-7741-7045","observed_orcids":["https://orcid.org/0000-0002-7741-7045"]},"institutions":[{"id":"https://openalex.org/I108403487","display_name":"Warsaw University of Technology","ror":"https://ror.org/00y0xnp53","country_code":"PL","type":"education","lineage":["https://openalex.org/I108403487"]},{"id":"https://openalex.org/I1323121030","display_name":"Bialystok University of Technology","ror":"https://ror.org/02bzfsy61","country_code":"PL","type":"education","lineage":["https://openalex.org/I1323121030"]}],"countries":["PL"],"is_corresponding":true,"contributor_roles":[],"raw_author_name":"Khalid Saeed","raw_affiliation_strings":["Faculty of Computer Science Bia\u0142ystok University of Technology, ul. Wiejska 45 A, 15-351 Bia\u0142ystok, Poland","Faculty of Mathematics and Information Sciences Warsaw University of Technology, ul. Koszykowa 75, 00-662 Warsaw, Poland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Faculty of Computer Science Bia\u0142ystok University of Technology, ul. Wiejska 45 A, 15-351 Bia\u0142ystok, Poland","institution_ids":["https://openalex.org/I1323121030"]},{"raw_affiliation_string":"Faculty of Mathematics and Information Sciences Warsaw University of Technology, ul. Koszykowa 75, 00-662 Warsaw, Poland","institution_ids":["https://openalex.org/I108403487"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5068777017","display_name":"Adam Szczepa\u0144ski","orcid":"https://orcid.org/0009-0000-6868-8946","observed_orcids":["https://orcid.org/0009-0000-6868-8946"]},"institutions":[{"id":"https://openalex.org/I1323121030","display_name":"Bialystok University of Technology","ror":"https://ror.org/02bzfsy61","country_code":"PL","type":"education","lineage":["https://openalex.org/I1323121030"]}],"countries":["PL"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Adam Szczepa\u0144ski","raw_affiliation_strings":["Faculty of Computer Science Bia\u0142ystok University of Technology, ul. Wiejska 45 A, 15-351 Bia\u0142ystok, Poland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Faculty of Computer Science Bia\u0142ystok University of Technology, ul. Wiejska 45 A, 15-351 Bia\u0142ystok, Poland","institution_ids":["https://openalex.org/I1323121030"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5084828574"],"corresponding_institution_ids":["https://openalex.org/I108403487","https://openalex.org/I1323121030"],"apc_list":{"value":4080,"currency":"PLN","value_usd":1100},"apc_paid":{"value":4080,"currency":"PLN","value_usd":1100},"fwci":1.3084,"has_fulltext":true,"cited_by_count":25,"citation_normalized_percentile":{"value":0.82003997,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":86,"max":98},"biblio":{"volume":"26","issue":"2","first_page":"439","last_page":"450"},"is_retracted":false,"is_pulled":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/T13674","display_name":"Computer Science and Engineering","score":0.0,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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.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"}}],"keywords":[{"id":"https://openalex.org/keywords/image-skeletonization","display_name":"image skeletonization","score":0.7419999837875366},{"id":"https://openalex.org/keywords/image-thinning","display_name":"image thinning","score":0.8009999990463257},{"id":"https://openalex.org/keywords/rotated-images","display_name":"rotated images","score":0.6019999980926514}],"concepts":[{"id":"https://openalex.org/C23951316","wikidata":"https://www.wikidata.org/wiki/Q1984140","display_name":"Skeletonization","level":2,"score":0.9819157123565674},{"id":"https://openalex.org/C2781353100","wikidata":"https://www.wikidata.org/wiki/Q1266974","display_name":"Thinning","level":2,"score":0.9317525625228882},{"id":"https://openalex.org/C34736171","wikidata":"https://www.wikidata.org/wiki/Q918333","display_name":"Preprocessor","level":2,"score":0.6322608590126038},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6126134395599365},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.6120748519897461},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.5321155190467834},{"id":"https://openalex.org/C74050887","wikidata":"https://www.wikidata.org/wiki/Q848368","display_name":"Rotation (mathematics)","level":2,"score":0.4569535553455353},{"id":"https://openalex.org/C111335779","wikidata":"https://www.wikidata.org/wiki/Q3454686","display_name":"Reduction (mathematics)","level":2,"score":0.44399967789649963},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.4386104941368103},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.3870640993118286},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.28090140223503113},{"id":"https://openalex.org/C18903297","wikidata":"https://www.wikidata.org/wiki/Q7150","display_name":"Ecology","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1515/amcs-2016-0031","doi":"https://doi.org/10.1515/amcs-2016-0031","is_oa":true,"landing_page_url":"https://doi.org/10.1515/amcs-2016-0031","pdf_url":"https://content.sciendo.com/downloadpdf/journals/amcs/26/2/article-p439.pdf","source":{"id":"https://openalex.org/S117679522","display_name":"International Journal of Applied Mathematics and Computer Science","issn_l":"1641-876X","issn":["1641-876X","2083-8492"],"is_oa":true,"is_in_doaj":true,"is_core":true,"listed_in":["anvur-scientific","cwts-core","doaj","dongbi-c","jufo-1","norway-1","oarl","poland-100","russia-white-list-2"],"host_organization":"https://openalex.org/P4310320322","host_organization_name":"De Gruyter Open","host_organization_lineage":["https://openalex.org/P4310320322","https://openalex.org/P4310313990"],"host_organization_lineage_names":["De Gruyter Open","De Gruyter"],"type":"journal"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Applied Mathematics and Computer Science","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:cbab414b69ca4266a75a4637de32010a","doi":null,"is_oa":true,"landing_page_url":"https://doaj.org/article/cbab414b69ca4266a75a4637de32010a","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"International Journal of Applied Mathematics and Computer Science, Vol 26, Iss 2, Pp 439-450 (2016)","raw_type":"article"},{"id":"mag:3019385957","doi":null,"is_oa":true,"landing_page_url":"https://dl.acm.org/doi/10.5555/3060518.3060528","pdf_url":null,"source":{"id":"https://openalex.org/S117679522","display_name":"International Journal of Applied Mathematics and Computer Science","issn_l":"1641-876X","issn":["1641-876X","2083-8492"],"is_oa":true,"is_in_doaj":true,"is_core":true,"listed_in":["anvur-scientific","cwts-core","doaj","dongbi-c","jufo-1","norway-1","oarl","poland-100","russia-white-list-2"],"host_organization":"https://openalex.org/P4310320322","host_organization_name":"De Gruyter Open","host_organization_lineage":["https://openalex.org/P4310320322","https://openalex.org/P4310313990"],"host_organization_lineage_names":["De Gruyter Open","De Gruyter"],"type":"journal"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":null,"is_accepted":false,"is_published":false,"raw_source_name":"International Journal of Applied Mathematics and Computer Science","raw_type":null}],"best_oa_location":{"id":"doi:10.1515/amcs-2016-0031","doi":"https://doi.org/10.1515/amcs-2016-0031","is_oa":true,"landing_page_url":"https://doi.org/10.1515/amcs-2016-0031","pdf_url":"https://content.sciendo.com/downloadpdf/journals/amcs/26/2/article-p439.pdf","source":{"id":"https://openalex.org/S117679522","display_name":"International Journal of Applied Mathematics and Computer Science","issn_l":"1641-876X","issn":["1641-876X","2083-8492"],"is_oa":true,"is_in_doaj":true,"is_core":true,"listed_in":["anvur-scientific","cwts-core","doaj","dongbi-c","jufo-1","norway-1","oarl","poland-100","russia-white-list-2"],"host_organization":"https://openalex.org/P4310320322","host_organization_name":"De Gruyter Open","host_organization_lineage":["https://openalex.org/P4310320322","https://openalex.org/P4310313990"],"host_organization_lineage_names":["De Gruyter Open","De Gruyter"],"type":"journal"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Applied Mathematics and Computer Science","raw_type":"journal-article"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2469948449.pdf","grobid_xml":"https://content.openalex.org/works/W2469948449.grobid-xml"},"referenced_works_count":17,"referenced_works":["https://openalex.org/W6115842","https://openalex.org/W176785280","https://openalex.org/W1504605481","https://openalex.org/W1995215698","https://openalex.org/W2037996336","https://openalex.org/W2039367092","https://openalex.org/W2055738078","https://openalex.org/W2072620800","https://openalex.org/W2073869024","https://openalex.org/W2078712593","https://openalex.org/W2091806358","https://openalex.org/W2134621917","https://openalex.org/W2152273523","https://openalex.org/W2158008371","https://openalex.org/W2168051336","https://openalex.org/W4235645843","https://openalex.org/W4242343538"],"related_works":["https://openalex.org/W2091806358","https://openalex.org/W2386005923","https://openalex.org/W2080455550","https://openalex.org/W2082666058","https://openalex.org/W7095852361","https://openalex.org/W2147881030","https://openalex.org/W2144597125","https://openalex.org/W2015224953","https://openalex.org/W2069472606","https://openalex.org/W2186008804"],"abstract_inverted_index":{"The":[0,81],"K3M":[1,50],"thinning":[2,79,97],"algorithm":[3,42],"is":[4,70],"a":[5,23,62],"general":[6],"method":[7],"for":[8,36],"image":[9,99],"data":[10],"reduction":[11],"by":[12],"skeletonization.":[13],"It":[14],"had":[15,43],"proved":[16],"its":[17],"feasibility":[18],"in":[19,28,34],"most":[20],"cases":[21],"as":[22],"reliable":[24],"and":[25,76],"robust":[26],"solution":[27],"typical":[29],"applications":[30],"of":[31,65,91,96],"thinning,":[32],"particularly":[33],"preprocessing":[35],"optical":[37],"character":[38],"recognition.":[39],"However,":[40],"the":[41,55,66,73,88,94],"still":[44],"some":[45],"weak":[46],"points.":[47],"Since":[48],"then":[49],"has":[51],"been":[52],"revised,":[53],"addressing":[54],"best":[56],"known":[57],"drawbacks.":[58],"This":[59],"paper":[60],"presents":[61],"modified":[63],"version":[64],"algorithm.":[67],"A":[68],"comparison":[69],"made":[71],"with":[72,102],"original":[74],"one":[75],"two":[77],"other":[78,85],"approaches.":[80],"proposed":[82],"modification,":[83],"among":[84],"things,":[86],"solves":[87],"main":[89],"drawback":[90],"K3M,":[92],"namely,":[93],"results":[95],"an":[98],"after":[100],"rotation":[101],"various":[103],"angles.":[104]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2469948449","counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":4},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":6},{"year":2017,"cited_by_count":1}],"updated_date":"2026-11-20T13:11:24.684918","created_date":"2016-07-22T00:00:00"}
