{"id":"https://openalex.org/W4378983484","doi":"https://doi.org/10.3390/a16060284","title":"Fully Parallel Homological Region Adjacency Graph via Frontier Recognition","display_name":"Fully Parallel Homological Region Adjacency Graph via Frontier Recognition","publication_year":2023,"publication_date":"2023-05-31","ids":{"openalex":"https://openalex.org/W4378983484","doi":"https://doi.org/10.3390/a16060284"},"language":"en","primary_location":{"id":"doi:10.3390/a16060284","is_oa":true,"landing_page_url":"https://doi.org/10.3390/a16060284","pdf_url":"https://www.mdpi.com/1999-4893/16/6/284/pdf?version=1686023783","source":{"id":"https://openalex.org/S190629608","display_name":"Algorithms","issn_l":"1999-4893","issn":["1999-4893"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Algorithms","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://www.mdpi.com/1999-4893/16/6/284/pdf?version=1686023783","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5011734268","display_name":"Fernando D\u00edaz-del-R\u00edo","orcid":"https://orcid.org/0000-0001-6184-1629"},"institutions":[{"id":"https://openalex.org/I79238269","display_name":"Universidad de Sevilla","ror":"https://ror.org/03yxnpp24","country_code":"ES","type":"education","lineage":["https://openalex.org/I79238269"]}],"countries":["ES"],"is_corresponding":true,"raw_author_name":"Fernando D\u00edaz-del-R\u00edo","raw_affiliation_strings":["Department of Computer Architecture and Technology, Universidad de Sevilla, 41012 Seville, Spain"],"raw_orcid":"https://orcid.org/0000-0001-6184-1629","affiliations":[{"raw_affiliation_string":"Department of Computer Architecture and Technology, Universidad de Sevilla, 41012 Seville, Spain","institution_ids":["https://openalex.org/I79238269"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5079337664","display_name":"Pablo S\u00e1nchez-Cuevas","orcid":"https://orcid.org/0000-0001-6827-6159"},"institutions":[{"id":"https://openalex.org/I79238269","display_name":"Universidad de Sevilla","ror":"https://ror.org/03yxnpp24","country_code":"ES","type":"education","lineage":["https://openalex.org/I79238269"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Pablo Sanchez-Cuevas","raw_affiliation_strings":["Department of Computer Architecture and Technology, Universidad de Sevilla, 41012 Seville, Spain"],"raw_orcid":"https://orcid.org/0000-0001-6827-6159","affiliations":[{"raw_affiliation_string":"Department of Computer Architecture and Technology, Universidad de Sevilla, 41012 Seville, Spain","institution_ids":["https://openalex.org/I79238269"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5051182594","display_name":"M. J. Mor\u00f3n","orcid":"https://orcid.org/0000-0003-3291-7297"},"institutions":[{"id":"https://openalex.org/I79238269","display_name":"Universidad de Sevilla","ror":"https://ror.org/03yxnpp24","country_code":"ES","type":"education","lineage":["https://openalex.org/I79238269"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Mar\u00eda Jos\u00e9 Moron-Fern\u00e1ndez","raw_affiliation_strings":["Department of Computer Architecture and Technology, Universidad de Sevilla, 41012 Seville, Spain"],"raw_orcid":"https://orcid.org/0000-0003-3291-7297","affiliations":[{"raw_affiliation_string":"Department of Computer Architecture and Technology, Universidad de Sevilla, 41012 Seville, Spain","institution_ids":["https://openalex.org/I79238269"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5086864218","display_name":"Daniel Cascado-Caballero","orcid":"https://orcid.org/0000-0002-6138-1009"},"institutions":[{"id":"https://openalex.org/I79238269","display_name":"Universidad de Sevilla","ror":"https://ror.org/03yxnpp24","country_code":"ES","type":"education","lineage":["https://openalex.org/I79238269"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Daniel Cascado-Caballero","raw_affiliation_strings":["Department of Computer Architecture and Technology, Universidad de Sevilla, 41012 Seville, Spain"],"raw_orcid":"https://orcid.org/0000-0002-6138-1009","affiliations":[{"raw_affiliation_string":"Department of Computer Architecture and Technology, Universidad de Sevilla, 41012 Seville, Spain","institution_ids":["https://openalex.org/I79238269"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5079630648","display_name":"Helena Molina\u2010Abril","orcid":"https://orcid.org/0000-0001-5595-132X"},"institutions":[{"id":"https://openalex.org/I79238269","display_name":"Universidad de Sevilla","ror":"https://ror.org/03yxnpp24","country_code":"ES","type":"education","lineage":["https://openalex.org/I79238269"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Helena Molina-Abril","raw_affiliation_strings":["Department of Applied Mathematics I, Universidad de Sevilla, 41012 Seville, Spain"],"raw_orcid":"https://orcid.org/0000-0001-5595-132X","affiliations":[{"raw_affiliation_string":"Department of Applied Mathematics I, Universidad de Sevilla, 41012 Seville, Spain","institution_ids":["https://openalex.org/I79238269"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5002940525","display_name":"Pedro Real","orcid":"https://orcid.org/0000-0002-6853-0505"},"institutions":[{"id":"https://openalex.org/I79238269","display_name":"Universidad de Sevilla","ror":"https://ror.org/03yxnpp24","country_code":"ES","type":"education","lineage":["https://openalex.org/I79238269"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Pedro Real","raw_affiliation_strings":["Department of Applied Mathematics I, Universidad de Sevilla, 41012 Seville, Spain"],"raw_orcid":"https://orcid.org/0000-0002-6853-0505","affiliations":[{"raw_affiliation_string":"Department of Applied Mathematics I, Universidad de Sevilla, 41012 Seville, Spain","institution_ids":["https://openalex.org/I79238269"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5011734268"],"corresponding_institution_ids":["https://openalex.org/I79238269"],"apc_list":{"value":1600,"currency":"CHF","value_usd":1782},"apc_paid":{"value":1600,"currency":"CHF","value_usd":1782},"fwci":0.0976,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":{"value":0.33555618,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":95},"biblio":{"volume":"16","issue":"6","first_page":"284","last_page":"284"},"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.9969000220298767,"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/T12536","display_name":"Topological and Geometric Data Analysis","score":0.9937999844551086,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/adjacency-list","display_name":"Adjacency list","score":0.7765610218048096},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6183765530586243},{"id":"https://openalex.org/keywords/image-processing","display_name":"Image processing","score":0.5772770643234253},{"id":"https://openalex.org/keywords/adjacency-matrix","display_name":"Adjacency matrix","score":0.5329887270927429},{"id":"https://openalex.org/keywords/pixel","display_name":"Pixel","score":0.5199840664863586},{"id":"https://openalex.org/keywords/dual-graph","display_name":"Dual graph","score":0.47500360012054443},{"id":"https://openalex.org/keywords/image-segmentation","display_name":"Image segmentation","score":0.4508785605430603},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4347202479839325},{"id":"https://openalex.org/keywords/digital-image","display_name":"Digital image","score":0.42932701110839844},{"id":"https://openalex.org/keywords/digital-geometry","display_name":"Digital geometry","score":0.4268261790275574},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.4241427183151245},{"id":"https://openalex.org/keywords/segmentation","display_name":"Segmentation","score":0.418495237827301},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.41563665866851807},{"id":"https://openalex.org/keywords/pattern-recognition","display_name":"Pattern recognition (psychology)","score":0.375352680683136},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3647769093513489},{"id":"https://openalex.org/keywords/image","display_name":"Image (mathematics)","score":0.36276352405548096},{"id":"https://openalex.org/keywords/planar-graph","display_name":"Planar graph","score":0.3017961382865906},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.29339659214019775}],"concepts":[{"id":"https://openalex.org/C110484373","wikidata":"https://www.wikidata.org/wiki/Q264398","display_name":"Adjacency list","level":2,"score":0.7765610218048096},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6183765530586243},{"id":"https://openalex.org/C9417928","wikidata":"https://www.wikidata.org/wiki/Q1070689","display_name":"Image processing","level":3,"score":0.5772770643234253},{"id":"https://openalex.org/C180356752","wikidata":"https://www.wikidata.org/wiki/Q727035","display_name":"Adjacency matrix","level":3,"score":0.5329887270927429},{"id":"https://openalex.org/C160633673","wikidata":"https://www.wikidata.org/wiki/Q355198","display_name":"Pixel","level":2,"score":0.5199840664863586},{"id":"https://openalex.org/C169827030","wikidata":"https://www.wikidata.org/wiki/Q2294516","display_name":"Dual graph","level":4,"score":0.47500360012054443},{"id":"https://openalex.org/C124504099","wikidata":"https://www.wikidata.org/wiki/Q56933","display_name":"Image segmentation","level":3,"score":0.4508785605430603},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4347202479839325},{"id":"https://openalex.org/C42781572","wikidata":"https://www.wikidata.org/wiki/Q1250322","display_name":"Digital image","level":4,"score":0.42932701110839844},{"id":"https://openalex.org/C192368570","wikidata":"https://www.wikidata.org/wiki/Q1789829","display_name":"Digital geometry","level":5,"score":0.4268261790275574},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.4241427183151245},{"id":"https://openalex.org/C89600930","wikidata":"https://www.wikidata.org/wiki/Q1423946","display_name":"Segmentation","level":2,"score":0.418495237827301},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.41563665866851807},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.375352680683136},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3647769093513489},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.36276352405548096},{"id":"https://openalex.org/C101837359","wikidata":"https://www.wikidata.org/wiki/Q547823","display_name":"Planar graph","level":3,"score":0.3017961382865906},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.29339659214019775}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.3390/a16060284","is_oa":true,"landing_page_url":"https://doi.org/10.3390/a16060284","pdf_url":"https://www.mdpi.com/1999-4893/16/6/284/pdf?version=1686023783","source":{"id":"https://openalex.org/S190629608","display_name":"Algorithms","issn_l":"1999-4893","issn":["1999-4893"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Algorithms","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:768a7a1cdbc941d8997b228777cf4959","is_oa":true,"landing_page_url":"https://doaj.org/article/768a7a1cdbc941d8997b228777cf4959","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,"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":"Algorithms, Vol 16, Iss 6, p 284 (2023)","raw_type":"article"},{"id":"pmh:oai:mdpi.com:/1999-4893/16/6/284/","is_oa":true,"landing_page_url":"https://dx.doi.org/10.3390/a16060284","pdf_url":null,"source":{"id":"https://openalex.org/S4306400947","display_name":"MDPI (MDPI AG)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210097602","host_organization_name":"Multidisciplinary Digital Publishing Institute (Switzerland)","host_organization_lineage":["https://openalex.org/I4210097602"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Algorithms; Volume 16; Issue 6; Pages: 284","raw_type":"Text"}],"best_oa_location":{"id":"doi:10.3390/a16060284","is_oa":true,"landing_page_url":"https://doi.org/10.3390/a16060284","pdf_url":"https://www.mdpi.com/1999-4893/16/6/284/pdf?version=1686023783","source":{"id":"https://openalex.org/S190629608","display_name":"Algorithms","issn_l":"1999-4893","issn":["1999-4893"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Algorithms","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2262748287","display_name":null,"funder_award_id":"501100011033","funder_id":"https://openalex.org/F4320335598","funder_display_name":"Agencia Estatal de Investigaci\u00f3n"},{"id":"https://openalex.org/G2601397997","display_name":null,"funder_award_id":"10.13039/501100011033","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"},{"id":"https://openalex.org/G2855141111","display_name":null,"funder_award_id":"10.13039/501100011033","funder_id":"https://openalex.org/F4320326262","funder_display_name":"Ministerio de Asuntos Econ\u00f3micos y Transformaci\u00f3n Digital, Gobierno de Espa\u00f1a"},{"id":"https://openalex.org/G300979063","display_name":null,"funder_award_id":"10.13039/501100011033","funder_id":"https://openalex.org/F4320335598","funder_display_name":"Agencia Estatal de Investigaci\u00f3n"},{"id":"https://openalex.org/G3186081661","display_name":null,"funder_award_id":"CIUCAP-HSF:US-1381077","funder_id":"https://openalex.org/F4320321837","funder_display_name":"Ministerio de Econom\u00eda y Competitividad"},{"id":"https://openalex.org/G3480869486","display_name":null,"funder_award_id":"13039","funder_id":"https://openalex.org/F4320335598","funder_display_name":"Agencia Estatal de Investigaci\u00f3n"},{"id":"https://openalex.org/G3681454997","display_name":null,"funder_award_id":"13039/501100011033","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"},{"id":"https://openalex.org/G4042783231","display_name":null,"funder_award_id":"501100011033","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"},{"id":"https://openalex.org/G4115436907","display_name":null,"funder_award_id":"MCIN/AEI /10.13039/501100011033","funder_id":"https://openalex.org/F4320335598","funder_display_name":"Agencia Estatal de Investigaci\u00f3n"},{"id":"https://openalex.org/G4798397927","display_name":null,"funder_award_id":"PID2019-110455GB-I00","funder_id":"https://openalex.org/F4320321837","funder_display_name":"Ministerio de Econom\u00eda y Competitividad"},{"id":"https://openalex.org/G5080475149","display_name":null,"funder_award_id":"10.13039","funder_id":"https://openalex.org/F4320335598","funder_display_name":"Agencia Estatal de Investigaci\u00f3n"},{"id":"https://openalex.org/G6717538712","display_name":null,"funder_award_id":"AEI /10.13039/501100011033","funder_id":"https://openalex.org/F4320335598","funder_display_name":"Agencia Estatal de Investigaci\u00f3n"},{"id":"https://openalex.org/G7266728691","display_name":null,"funder_award_id":"13039/501100011033","funder_id":"https://openalex.org/F4320335598","funder_display_name":"Agencia Estatal de Investigaci\u00f3n"},{"id":"https://openalex.org/G8194781147","display_name":null,"funder_award_id":"SANEVEC TED2021-130825B-I00","funder_id":"https://openalex.org/F4320321837","funder_display_name":"Ministerio de Econom\u00eda y Competitividad"},{"id":"https://openalex.org/G8684520763","display_name":null,"funder_award_id":"PID2019","funder_id":"https://openalex.org/F4320335598","funder_display_name":"Agencia Estatal de Investigaci\u00f3n"}],"funders":[{"id":"https://openalex.org/F4320320300","display_name":"European Commission","ror":"https://ror.org/00k4n6c32"},{"id":"https://openalex.org/F4320321837","display_name":"Ministerio de Econom\u00eda y Competitividad","ror":"https://ror.org/034900433"},{"id":"https://openalex.org/F4320326262","display_name":"Ministerio de Asuntos Econ\u00f3micos y Transformaci\u00f3n Digital, Gobierno de Espa\u00f1a","ror":"https://ror.org/03sv46s19"},{"id":"https://openalex.org/F4320335598","display_name":"Agencia Estatal de Investigaci\u00f3n","ror":null}],"has_content":{"pdf":true,"grobid_xml":false},"content_urls":{"pdf":"https://content.openalex.org/works/W4378983484.pdf"},"referenced_works_count":27,"referenced_works":["https://openalex.org/W1541894221","https://openalex.org/W1985957578","https://openalex.org/W2034509043","https://openalex.org/W2095326847","https://openalex.org/W2098383682","https://openalex.org/W2110757589","https://openalex.org/W2112973039","https://openalex.org/W2132603077","https://openalex.org/W2146019744","https://openalex.org/W2146842130","https://openalex.org/W2485990638","https://openalex.org/W2498371410","https://openalex.org/W2736562854","https://openalex.org/W2896199785","https://openalex.org/W2971534159","https://openalex.org/W2995036656","https://openalex.org/W3134504082","https://openalex.org/W4205576376","https://openalex.org/W4232068232","https://openalex.org/W4233664607","https://openalex.org/W4235712499","https://openalex.org/W4252778355","https://openalex.org/W4285218123","https://openalex.org/W4307923829","https://openalex.org/W4319021417","https://openalex.org/W6632529409","https://openalex.org/W6817793520"],"related_works":["https://openalex.org/W4213150077","https://openalex.org/W2369410163","https://openalex.org/W2059018062","https://openalex.org/W2604585036","https://openalex.org/W2078477160","https://openalex.org/W1989103179","https://openalex.org/W1991172810","https://openalex.org/W125803343","https://openalex.org/W2246199414","https://openalex.org/W2153421018"],"abstract_inverted_index":{"Relating":[0],"image":[1,27,210],"contours":[2],"and":[3,5,31,102,110,127,155,166,171,203],"regions":[4],"their":[6],"attributes":[7],"according":[8],"to":[9,140,185,196],"connectivity":[10],"based":[11],"on":[12],"incidence":[13,39],"or":[14],"adjacency":[15],"is":[16,45,145,162],"a":[17,55,120,132,136],"crucial":[18,38],"task":[19],"in":[20,23,47,119,188],"numerous":[21],"applications":[22],"the":[24,37,52,59,66,70,78,86,97,104,113,152,169,174,209],"fields":[25],"of":[26,42,54,61,69,77,99,107,116,135,173,178],"processing,":[28],"computer":[29],"vision":[30],"pattern":[32],"recognition.":[33],"In":[34],"this":[35,142,179],"paper,":[36],"topological":[40,108],"information":[41],"2-dimensional":[43,100,123],"images":[44,184],"extracted":[46],"an":[48,62],"efficient":[49],"manner":[50],"through":[51],"computation":[53],"new":[56,143,206],"structure":[57],"called":[58],"HomDuRAG":[60],"image;":[63],"that":[64],"is,":[65],"dual":[67],"graph":[68],"HomRAG":[71],"(a":[72],"topologically":[73],"consistent":[74],"extended":[75],"version":[76,134],"classical":[79],"RAG).":[80],"These":[81],"representations":[82],"are":[83],"derived":[84],"from":[85],"two":[87],"traditional":[88],"self-dual":[89],"square":[90],"grids":[91],"(in":[92,151],"which":[93],"physical":[94],"pixels":[95],"play":[96],"role":[98],"cells)":[101],"encapsulate":[103],"whole":[105],"set":[106],"features":[109],"relations":[111],"between":[112],"three":[114],"types":[115],"objects":[117,129],"embedded":[118],"digital":[121],"image:":[122],"(regions),":[124],"1-dimensional":[125],"(contours)":[126],"0-dimensional":[128],"(crosses).":[130],"Here,":[131],"first":[133],"fully":[137],"parallel":[138,180],"algorithm":[139,181],"compute":[141],"representation":[144],"presented,":[146],"whose":[147],"timing":[148],"complexity":[149],"order":[150],"worst":[153],"case":[154],"supposing":[156],"one":[157],"processing":[158,211],"element":[159],"per":[160],"0-cell)":[161],"O(log(M\u00d7N))":[163],",":[164],"M":[165],"N":[167],"being":[168],"height":[170],"width":[172],"image.":[175],"Efficient":[176],"implementations":[177],"would":[182],"allow":[183],"be":[186],"processed":[187],"real":[189],"time,":[190],"as":[191,193],"well":[192],"permit":[194],"us":[195],"uncover":[197],"fast":[198],"algorithms":[199],"for":[200],"contour":[201],"detection":[202],"segmentation,":[204],"opening":[205],"perspectives":[207],"within":[208],"field.":[212]},"counts_by_year":[{"year":2025,"cited_by_count":1}],"updated_date":"2026-07-23T08:03:31.855105","created_date":"2023-06-02T00:00:00"}