{"id":"https://openalex.org/W1965531684","doi":"https://doi.org/10.1002/ima.1850030307","title":"Width\u2010independent fast skeletonization algorithm for binary pictures","display_name":"Width\u2010independent fast skeletonization algorithm for binary pictures","publication_year":1991,"publication_date":"1991-09-01","ids":{"openalex":"https://openalex.org/W1965531684","doi":"https://doi.org/10.1002/ima.1850030307","mag":"1965531684"},"language":"en","primary_location":{"id":"doi:10.1002/ima.1850030307","is_oa":false,"landing_page_url":"https://doi.org/10.1002/ima.1850030307","pdf_url":null,"source":{"id":"https://openalex.org/S15952048","display_name":"International Journal of Imaging Systems and Technology","issn_l":"0899-9457","issn":["0899-9457","1098-1098"],"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":"International Journal of Imaging Systems and Technology","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/A5050318675","display_name":"V. M. Kiyko","orcid":null},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"V. M. Kiyko","raw_affiliation_strings":["Department 420, V. M. Glushkov Institute of Cybernetics, Academy of Sciences of the Ukrainian SSR, Prospekt Akademika Glushkova, 20/22, Kiev 207, 252207, USSR","Department 420, V. M. Glushkov Institute of Cybernetics, Academy of Sciences of the Ukrainian SSR, Prospekt Akademika-Glushkova, 20/22, Kiev 207, 252207, USSR"],"affiliations":[{"raw_affiliation_string":"Department 420, V. M. Glushkov Institute of Cybernetics, Academy of Sciences of the Ukrainian SSR, Prospekt Akademika Glushkova, 20/22, Kiev 207, 252207, USSR","institution_ids":[]},{"raw_affiliation_string":"Department 420, V. M. Glushkov Institute of Cybernetics, Academy of Sciences of the Ukrainian SSR, Prospekt Akademika-Glushkova, 20/22, Kiev 207, 252207, USSR","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5085252171","display_name":"Michail I. Schlesinger","orcid":"https://orcid.org/0000-0002-5633-0493"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"M. I. Schlesinger","raw_affiliation_strings":["Department 420, V. M. Glushkov Institute of Cybernetics, Academy of Sciences of the Ukrainian SSR, Prospekt Akademika Glushkova, 20/22, Kiev 207, 252207, USSR","Department 420, V. M. Glushkov Institute of Cybernetics, Academy of Sciences of the Ukrainian SSR, Prospekt Akademika-Glushkova, 20/22, Kiev 207, 252207, USSR"],"affiliations":[{"raw_affiliation_string":"Department 420, V. M. Glushkov Institute of Cybernetics, Academy of Sciences of the Ukrainian SSR, Prospekt Akademika Glushkova, 20/22, Kiev 207, 252207, USSR","institution_ids":[]},{"raw_affiliation_string":"Department 420, V. M. Glushkov Institute of Cybernetics, Academy of Sciences of the Ukrainian SSR, Prospekt Akademika-Glushkova, 20/22, Kiev 207, 252207, USSR","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5050318675"],"corresponding_institution_ids":[],"apc_list":{"value":3450,"currency":"USD","value_usd":3450},"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.10095146,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":96},"biblio":{"volume":"3","issue":"3","first_page":"222","last_page":"226"},"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.9860000014305115,"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.9556000232696533,"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/skeletonization","display_name":"Skeletonization","score":0.9788898229598999},{"id":"https://openalex.org/keywords/tracing","display_name":"Tracing","score":0.6623122096061707},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6601047515869141},{"id":"https://openalex.org/keywords/binary-number","display_name":"Binary number","score":0.6528695225715637},{"id":"https://openalex.org/keywords/pixel","display_name":"Pixel","score":0.6086535453796387},{"id":"https://openalex.org/keywords/binary-image","display_name":"Binary image","score":0.5996057987213135},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5915753245353699},{"id":"https://openalex.org/keywords/simple","display_name":"Simple (philosophy)","score":0.5095008015632629},{"id":"https://openalex.org/keywords/image","display_name":"Image (mathematics)","score":0.4985954761505127},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.4613613486289978},{"id":"https://openalex.org/keywords/simple-algorithm","display_name":"SIMPLE algorithm","score":0.4425419270992279},{"id":"https://openalex.org/keywords/binary-tree","display_name":"Binary tree","score":0.4120097756385803},{"id":"https://openalex.org/keywords/image-processing","display_name":"Image processing","score":0.38042062520980835},{"id":"https://openalex.org/keywords/computer-vision","display_name":"Computer vision","score":0.36402058601379395},{"id":"https://openalex.org/keywords/pattern-recognition","display_name":"Pattern recognition (psychology)","score":0.32034313678741455},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2841711640357971},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.11019331216812134}],"concepts":[{"id":"https://openalex.org/C23951316","wikidata":"https://www.wikidata.org/wiki/Q1984140","display_name":"Skeletonization","level":2,"score":0.9788898229598999},{"id":"https://openalex.org/C138673069","wikidata":"https://www.wikidata.org/wiki/Q322229","display_name":"Tracing","level":2,"score":0.6623122096061707},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6601047515869141},{"id":"https://openalex.org/C48372109","wikidata":"https://www.wikidata.org/wiki/Q3913","display_name":"Binary number","level":2,"score":0.6528695225715637},{"id":"https://openalex.org/C160633673","wikidata":"https://www.wikidata.org/wiki/Q355198","display_name":"Pixel","level":2,"score":0.6086535453796387},{"id":"https://openalex.org/C193828747","wikidata":"https://www.wikidata.org/wiki/Q864118","display_name":"Binary image","level":4,"score":0.5996057987213135},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5915753245353699},{"id":"https://openalex.org/C2780586882","wikidata":"https://www.wikidata.org/wiki/Q7520643","display_name":"Simple (philosophy)","level":2,"score":0.5095008015632629},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.4985954761505127},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.4613613486289978},{"id":"https://openalex.org/C97542219","wikidata":"https://www.wikidata.org/wiki/Q497863","display_name":"SIMPLE algorithm","level":2,"score":0.4425419270992279},{"id":"https://openalex.org/C197855036","wikidata":"https://www.wikidata.org/wiki/Q380172","display_name":"Binary tree","level":2,"score":0.4120097756385803},{"id":"https://openalex.org/C9417928","wikidata":"https://www.wikidata.org/wiki/Q1070689","display_name":"Image processing","level":3,"score":0.38042062520980835},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.36402058601379395},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.32034313678741455},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2841711640357971},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.11019331216812134},{"id":"https://openalex.org/C97355855","wikidata":"https://www.wikidata.org/wiki/Q11473","display_name":"Thermodynamics","level":1,"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/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1002/ima.1850030307","is_oa":false,"landing_page_url":"https://doi.org/10.1002/ima.1850030307","pdf_url":null,"source":{"id":"https://openalex.org/S15952048","display_name":"International Journal of Imaging Systems and Technology","issn_l":"0899-9457","issn":["0899-9457","1098-1098"],"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":"International Journal of Imaging Systems and Technology","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":13,"referenced_works":["https://openalex.org/W1965131074","https://openalex.org/W1973965874","https://openalex.org/W1989409369","https://openalex.org/W1995025046","https://openalex.org/W2016130402","https://openalex.org/W2016924518","https://openalex.org/W2066778284","https://openalex.org/W2077246452","https://openalex.org/W2078712593","https://openalex.org/W2143591133","https://openalex.org/W2158240273","https://openalex.org/W2163767710","https://openalex.org/W2322951925"],"related_works":["https://openalex.org/W1170160865","https://openalex.org/W1556096279","https://openalex.org/W2182282301","https://openalex.org/W10123810","https://openalex.org/W3107926521","https://openalex.org/W4294237215","https://openalex.org/W2142238361","https://openalex.org/W744642222","https://openalex.org/W2091556739","https://openalex.org/W1846799132"],"abstract_inverted_index":{"Abstract":[0],"An":[1],"effective":[2],"algorithm":[3,27],"of":[4,17,44,54,63,71],"skeletonization":[5],"for":[6],"digital":[7],"binary":[8],"pictures":[9],"based":[10],"on":[11,41],"input\u2010time\u2010tracing":[12],"principle":[13],"and":[14,30,47,65],"sequential":[15],"decomposition":[16],"input":[18],"picture":[19,45,55],"into":[20],"simple":[21],"parts":[22],"is":[23,28,48],"described.":[24],"The":[25],"proposed":[26],"fast":[29],"requires":[31],"no":[32],"image":[33],"memory.":[34],"Its":[35],"computing":[36],"complexity":[37],"does":[38],"not":[39,50],"depend":[40],"the":[42,52,59,69,72],"thickness":[43],"patterns":[46],"determined":[49],"by":[51,58],"number":[53,62],"pixels":[56],"but":[57],"essentially":[60],"small":[61],"horizontal":[64],"vertical":[66],"lines":[67],"constituting":[68],"contour":[70],"picture.":[73]},"counts_by_year":[{"year":2020,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}