{"id":"https://openalex.org/W4380085698","doi":"https://doi.org/10.21869/2223-1560-2023-27-1-126-139","title":"The Recursive Algorithm for Filling Areas of Recognized Objects","display_name":"The Recursive Algorithm for Filling Areas of Recognized Objects","publication_year":2023,"publication_date":"2023-04-04","ids":{"openalex":"https://openalex.org/W4380085698","doi":"https://doi.org/10.21869/2223-1560-2023-27-1-126-139"},"language":"en","primary_location":{"id":"doi:10.21869/2223-1560-2023-27-1-126-139","doi":"https://doi.org/10.21869/2223-1560-2023-27-1-126-139","is_oa":true,"landing_page_url":"https://doi.org/10.21869/2223-1560-2023-27-1-126-139","pdf_url":"https://science.swsu.ru/jour/article/download/1094/642","source":{"id":"https://openalex.org/S4210177238","display_name":"Proceedings of Southwest State University","issn_l":"2223-1560","issn":["2223-1560","2686-6757"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":["russia-white-list-3"],"host_organization":"https://openalex.org/I95694802","host_organization_name":"South-West State University","host_organization_lineage":["https://openalex.org/I95694802"],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Southwest State University","raw_type":"journal-article"},"volume":null,"type":"article","is_traditional":true,"indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://science.swsu.ru/jour/article/download/1094/642","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5039064887","display_name":"Maksim Vladimirovich Bobyr","orcid":"https://orcid.org/0000-0002-5400-6817","observed_orcids":["https://orcid.org/0000-0002-5400-6817"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"M. V. Bobyr","raw_affiliation_strings":["Southwest State University"],"raw_orcid":"https://orcid.org/0000-0002-5400-6817","affiliations":[{"raw_affiliation_string":"Southwest State University","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5092129182","display_name":"Natalia Igorevna Khrapova","orcid":"https://orcid.org/0000-0001-7947-1427","observed_orcids":["https://orcid.org/0000-0001-7947-1427"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"N. I. Khrapova","raw_affiliation_strings":["Southwest State University"],"raw_orcid":"https://orcid.org/0000-0001-7947-1427","affiliations":[{"raw_affiliation_string":"Southwest State University","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5083916657","display_name":"O. G. Suprunova","orcid":"https://orcid.org/0000-0002-8371-6543","observed_orcids":["https://orcid.org/0000-0002-8371-6543","https://orcid.org/0009-0005-8340-0919"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"O. G. Suprunova","raw_affiliation_strings":["Southwest State University"],"raw_orcid":"https://orcid.org/0000-0002-8371-6543","affiliations":[{"raw_affiliation_string":"Southwest State University","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5000806129","display_name":"A. A. Dorodnykh","orcid":"https://orcid.org/0000-0003-0292-3127","observed_orcids":["https://orcid.org/0000-0003-0292-3127"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"A. A. Dorodnykh","raw_affiliation_strings":["Southwest State University"],"raw_orcid":"https://orcid.org/0000-0003-0292-3127","affiliations":[{"raw_affiliation_string":"Southwest State University","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0737,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":{"value":0.23916895,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":93},"biblio":{"volume":"27","issue":"1","first_page":"126","last_page":"139"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12923","display_name":"Digital Image Processing Techniques","score":0.9901999831199646,"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.9901999831199646,"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.00860000029206276,"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/T10824","display_name":"Image Retrieval and Classification Techniques","score":9.999999747378752e-05,"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/recursive-algorithm","display_name":"recursive algorithm","score":0.6890000104904175},{"id":"https://openalex.org/keywords/region-filling","display_name":"region filling","score":0.9480000138282776},{"id":"https://openalex.org/keywords/binary-images","display_name":"binary images","score":0.9319999814033508},{"id":"https://openalex.org/keywords/contour-detection","display_name":"contour detection","score":0.9470000267028809},{"id":"https://openalex.org/keywords/pixel-count","display_name":"pixel count","score":0.5770000219345093},{"id":"https://openalex.org/keywords/image-processing","display_name":"image processing","score":0.33000001311302185}],"concepts":[{"id":"https://openalex.org/C168773036","wikidata":"https://www.wikidata.org/wiki/Q264164","display_name":"Recursion (computer science)","level":2,"score":0.6487406492233276},{"id":"https://openalex.org/C160633673","wikidata":"https://www.wikidata.org/wiki/Q355198","display_name":"Pixel","level":2,"score":0.6195191740989685},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5796813368797302},{"id":"https://openalex.org/C3018753268","wikidata":"https://www.wikidata.org/wiki/Q11114344","display_name":"South east","level":2,"score":0.5633620023727417},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.4996366500854492},{"id":"https://openalex.org/C28719098","wikidata":"https://www.wikidata.org/wiki/Q44946","display_name":"Point (geometry)","level":2,"score":0.4966645836830139},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.46098265051841736},{"id":"https://openalex.org/C96865113","wikidata":"https://www.wikidata.org/wiki/Q2946816","display_name":"Certificate","level":2,"score":0.42783623933792114},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.32054418325424194},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.29671913385391235},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.2690550684928894},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.14491835236549377},{"id":"https://openalex.org/C100970517","wikidata":"https://www.wikidata.org/wiki/Q52107","display_name":"Physical geography","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.21869/2223-1560-2023-27-1-126-139","doi":"https://doi.org/10.21869/2223-1560-2023-27-1-126-139","is_oa":true,"landing_page_url":"https://doi.org/10.21869/2223-1560-2023-27-1-126-139","pdf_url":"https://science.swsu.ru/jour/article/download/1094/642","source":{"id":"https://openalex.org/S4210177238","display_name":"Proceedings of Southwest State University","issn_l":"2223-1560","issn":["2223-1560","2686-6757"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":["russia-white-list-3"],"host_organization":"https://openalex.org/I95694802","host_organization_name":"South-West State University","host_organization_lineage":["https://openalex.org/I95694802"],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Southwest State University","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.21869/2223-1560-2023-27-1-126-139","doi":"https://doi.org/10.21869/2223-1560-2023-27-1-126-139","is_oa":true,"landing_page_url":"https://doi.org/10.21869/2223-1560-2023-27-1-126-139","pdf_url":"https://science.swsu.ru/jour/article/download/1094/642","source":{"id":"https://openalex.org/S4210177238","display_name":"Proceedings of Southwest State University","issn_l":"2223-1560","issn":["2223-1560","2686-6757"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":["russia-white-list-3"],"host_organization":"https://openalex.org/I95694802","host_organization_name":"South-West State University","host_organization_lineage":["https://openalex.org/I95694802"],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Southwest State University","raw_type":"journal-article"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320324099","display_name":"Russian Science Foundation","ror":"https://ror.org/03y2gwe85"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4380085698.pdf","grobid_xml":"https://content.openalex.org/works/W4380085698.grobid-xml"},"referenced_works_count":8,"referenced_works":["https://openalex.org/W2325698477","https://openalex.org/W2994856725","https://openalex.org/W2995530256","https://openalex.org/W3154250606","https://openalex.org/W4206242170","https://openalex.org/W4226042241","https://openalex.org/W4360979510","https://openalex.org/W7024416036"],"related_works":["https://openalex.org/W1989653186","https://openalex.org/W2393634607","https://openalex.org/W2385526102","https://openalex.org/W1997496624","https://openalex.org/W2087695577","https://openalex.org/W2035772401","https://openalex.org/W2370042368","https://openalex.org/W2086542513","https://openalex.org/W2368387947","https://openalex.org/W2048768421"],"abstract_inverted_index":{"Purpose":[0],"of":[1,18,33,67,74,87,144,161,165,174,217,220,223,237,246,263,276,300],"research.":[2],"The":[3,45,58,110,172,191,215,235,285],"recursive":[4,56,148],"algorithm":[5,48,59,111,149],"for":[6,29,91,150,196,228,242,259,272],"painting":[7],"recognized":[8,38,94,152,167,231],"areas":[9,124,153],"on":[10,54,154],"a":[11,19,37,155,166,209,230,243,260,273],"binarized":[12,156],"image":[13,51,69,157],"and":[14,70,201],"extracting":[15],"the":[16,26,31,43,50,55,61,64,68,72,81,85,88,93,116,119,128,132,138,142,159,163,175,180,206,218,224,249,254,266,279,291,298,301,309],"contours":[17,164],"color":[20],"mark,":[21,39],"in":[22,36,42,49,77,96,134,183],"order":[23],"to":[24,185,205,252,289,307],"find":[25],"minimum":[27,286],"time":[28,90,182,251,268,281,288],"counting":[30,141],"number":[32,143,216],"filled":[34,145],"pixels":[35,76],"was":[40,193,213,294],"developed":[41],"article.Methods.":[44],"region":[46],"filling":[47,92,127,131,151,229,292],"is":[52,83,189,233,256,269,282],"based":[53],"method.":[57],"begins":[60],"work":[62],"from":[63,118,137],"central":[65],"point":[66],"analyzes":[71],"presence":[73],"unshaded":[75],"adjacent":[78],"cells.":[79],"In":[80],"article":[82],"considered":[84,187],"definition":[86],"shortest":[89,181],"area":[95,255],"eight":[97,302],"directions:":[98],"east-south-west-north,":[99],"east-north-west-south,":[100],"southeast-northwest,":[101],"southwest-northeast,":[102],"west-south-east-north,":[103],"west-north-east-south,":[104],"north-east-south-west,":[105],"north":[106],"west":[107],"south":[108],"east.":[109],"contains":[112],"several":[113],"stages:":[114],"checking":[115],"exit":[117],"recursion":[120],"provided":[121],"that":[122,241],"all":[123],"are":[125],"filled,":[126],"initial":[129],"cell,":[130],"elements":[133],"four":[135],"directions":[136],"starting":[139],"point,":[140],"elements.Results.":[146],"A":[147],"with":[158,198],"possibility":[160],"highlighting":[162],"mark":[168],"has":[169,179],"been":[170],"developed.":[171],"direction":[173,310],"optimal":[176],"bypass,":[177],"which":[178],"relation":[184],"other":[186],"directions,":[188],"determined.":[190],"testing":[192],"carried":[194],"out":[195,306],"cycles":[197],"10,":[199],"50":[200,264],"100":[202,277],"iterations.":[203],"According":[204],"presented":[207],"algorithm,":[208],"specialized":[210],"software":[211],"model":[212],"created.":[214],"certificate":[219],"state":[221],"registration":[222],"computer":[225],"program":[226],"\"Program":[227],"mark\"":[232],"2023612631.Conclusion.":[234],"results":[236],"experimental":[238],"studies":[239],"showed":[240],"cycle":[244,261,274],"value":[245,262,275],"10":[247],"iterations,":[248,265,278],"best":[250,267,280,299],"fill":[253],"12762":[257],"msec,":[258,271,296],"76008":[270],"160568":[283],"msec.":[284],"average":[287],"complete":[290],"operation":[293],"84357":[295],"therefore,":[297],"pass":[303],"combinations":[304],"turned":[305],"be":[308],"-":[311],"north-east-south-west.":[312]},"counts_by_year":[{"year":2025,"cited_by_count":1}],"updated_date":"2026-10-07T09:51:55.459714","created_date":"2023-06-10T00:00:00"}