{"id":"https://openalex.org/W4415747815","doi":"https://doi.org/10.1007/978-3-032-09544-2_15","title":"Efficient Connected Alternating Sequential Filters Based on Component Trees","display_name":"Efficient Connected Alternating Sequential Filters Based on Component Trees","publication_year":2025,"publication_date":"2025-10-31","ids":{"openalex":"https://openalex.org/W4415747815","doi":"https://doi.org/10.1007/978-3-032-09544-2_15"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-032-09544-2_15","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-032-09544-2_15","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://hal.science/hal-05163556v2/file/Alves_DGMM_2025%20%281%29.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5080234713","display_name":"Wonder Alexandre Luz Alves","orcid":"https://orcid.org/0000-0003-0430-950X"},"institutions":[{"id":"https://openalex.org/I3017888287","display_name":"Universidade Nove de Julho","ror":"https://ror.org/005mpbw70","country_code":"BR","type":"education","lineage":["https://openalex.org/I3017888287"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Wonder A. L. Alves","raw_affiliation_strings":["Informatics and Knowledge Management Graduate Program, Universidade Nove de Julho, S\u00e3o Paulo, Brazil","Informatics and Knowledge Management Graduate Program, Universidade Nove de Julho, S\u00e3o Paulo, Brazil (Brazil)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Informatics and Knowledge Management Graduate Program, Universidade Nove de Julho, S\u00e3o Paulo, Brazil","institution_ids":["https://openalex.org/I3017888287"]},{"raw_affiliation_string":"Informatics and Knowledge Management Graduate Program, Universidade Nove de Julho, S\u00e3o Paulo, Brazil (Brazil)","institution_ids":["https://openalex.org/I3017888287"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5037096002","display_name":"Nicolas Passat","orcid":"https://orcid.org/0000-0002-0320-4581"},"institutions":[{"id":"https://openalex.org/I4210100943","display_name":"Centre de Recherche en Sciences et Technologies de l'Information et de la Communication","ror":"https://ror.org/016wdna72","country_code":"FR","type":"facility","lineage":["https://openalex.org/I154526488","https://openalex.org/I4210100943","https://openalex.org/I4210141980","https://openalex.org/I96226040"]},{"id":"https://openalex.org/I96226040","display_name":"Universit\u00e9 de Reims Champagne-Ardenne","ror":"https://ror.org/03hypw319","country_code":"FR","type":"education","lineage":["https://openalex.org/I96226040"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Nicolas Passat","raw_affiliation_strings":["Universit\u00e9 de Reims Champagne Ardenne, CRESTIC, Reims, France","CRESTIC - Centre de Recherche en Sciences et Technologies de l'Information et de la Communication - EA 3804 (UFR Sciences Exactes et Naturelles, Moulin de la Housse, BP 1039, 51687 Reims CEDEX 2, FRANCE - France)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Universit\u00e9 de Reims Champagne Ardenne, CRESTIC, Reims, France","institution_ids":["https://openalex.org/I96226040"]},{"raw_affiliation_string":"CRESTIC - Centre de Recherche en Sciences et Technologies de l'Information et de la Communication - EA 3804 (UFR Sciences Exactes et Naturelles, Moulin de la Housse, BP 1039, 51687 Reims CEDEX 2, FRANCE - France)","institution_ids":["https://openalex.org/I4210100943"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5042861060","display_name":"Dennis J. Silva","orcid":"https://orcid.org/0000-0001-7631-9403"},"institutions":[{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I17974374","display_name":"Universidade de S\u00e3o Paulo","ror":"https://ror.org/036rp1748","country_code":"BR","type":"education","lineage":["https://openalex.org/I17974374"]},{"id":"https://openalex.org/I3019322962","display_name":"Universidade Brasil","ror":"https://ror.org/04031z735","country_code":"BR","type":"education","lineage":["https://openalex.org/I3019322962"]},{"id":"https://openalex.org/I4210100943","display_name":"Centre de Recherche en Sciences et Technologies de l'Information et de la Communication","ror":"https://ror.org/016wdna72","country_code":"FR","type":"facility","lineage":["https://openalex.org/I154526488","https://openalex.org/I4210100943","https://openalex.org/I4210141980","https://openalex.org/I96226040"]},{"id":"https://openalex.org/I96226040","display_name":"Universit\u00e9 de Reims Champagne-Ardenne","ror":"https://ror.org/03hypw319","country_code":"FR","type":"education","lineage":["https://openalex.org/I96226040"]}],"countries":["BR","FR"],"is_corresponding":true,"raw_author_name":"Dennis J. Silva","raw_affiliation_strings":["Department of Computer Science, Institute of Mathematics and Statistics, Universidade de S\u00e3o Paulo, S\u00e3o Paulo, Brazil","Universit\u00e9 de Reims Champagne Ardenne, CRESTIC, Reims, France","Universit\u00e9 de Reims Champagne Ardenne, MEDyC, UMR CNRS 7369, Reims, France","CRESTIC - Centre de Recherche en Sciences et Technologies de l'Information et de la Communication - EA 3804 (UFR Sciences Exactes et Naturelles, Moulin de la Housse, BP 1039, 51687 Reims CEDEX 2, FRANCE - France)","Department of Computer Science, Institute of Mathematics and Statistics, Universidade de S\u00e3o Paulo, S\u00e3o Paulo, Brazil (Brazil)","MEDyC - Matrice Extracellulaire et Dynamique Cellulaire - UMR CNRS 7369 (UFR Sciences Exactes et Naturelles\r\nCampus Moulin de la Housse\r\n51687 REIMS Cedex 2\r\nFRANCE - France)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Institute of Mathematics and Statistics, Universidade de S\u00e3o Paulo, S\u00e3o Paulo, Brazil","institution_ids":["https://openalex.org/I17974374"]},{"raw_affiliation_string":"Universit\u00e9 de Reims Champagne Ardenne, CRESTIC, Reims, France","institution_ids":["https://openalex.org/I96226040"]},{"raw_affiliation_string":"Universit\u00e9 de Reims Champagne Ardenne, MEDyC, UMR CNRS 7369, Reims, France","institution_ids":["https://openalex.org/I1294671590","https://openalex.org/I96226040"]},{"raw_affiliation_string":"CRESTIC - Centre de Recherche en Sciences et Technologies de l'Information et de la Communication - EA 3804 (UFR Sciences Exactes et Naturelles, Moulin de la Housse, BP 1039, 51687 Reims CEDEX 2, FRANCE - France)","institution_ids":["https://openalex.org/I4210100943"]},{"raw_affiliation_string":"Department of Computer Science, Institute of Mathematics and Statistics, Universidade de S\u00e3o Paulo, S\u00e3o Paulo, Brazil (Brazil)","institution_ids":["https://openalex.org/I3019322962"]},{"raw_affiliation_string":"MEDyC - Matrice Extracellulaire et Dynamique Cellulaire - UMR CNRS 7369 (UFR Sciences Exactes et Naturelles\r\nCampus Moulin de la Housse\r\n51687 REIMS Cedex 2\r\nFRANCE - France)","institution_ids":["https://openalex.org/I1294671590"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5084031441","display_name":"Alexandre Morimitsu","orcid":"https://orcid.org/0000-0001-6864-8696"},"institutions":[{"id":"https://openalex.org/I17974374","display_name":"Universidade de S\u00e3o Paulo","ror":"https://ror.org/036rp1748","country_code":"BR","type":"education","lineage":["https://openalex.org/I17974374"]},{"id":"https://openalex.org/I3019322962","display_name":"Universidade Brasil","ror":"https://ror.org/04031z735","country_code":"BR","type":"education","lineage":["https://openalex.org/I3019322962"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Alexandre Morimitsu","raw_affiliation_strings":["Department of Computer Science, Institute of Mathematics and Statistics, Universidade de S\u00e3o Paulo, S\u00e3o Paulo, Brazil","Department of Computer Science, Institute of Mathematics and Statistics, Universidade de S\u00e3o Paulo, S\u00e3o Paulo, Brazil (Brazil)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Institute of Mathematics and Statistics, Universidade de S\u00e3o Paulo, S\u00e3o Paulo, Brazil","institution_ids":["https://openalex.org/I17974374"]},{"raw_affiliation_string":"Department of Computer Science, Institute of Mathematics and Statistics, Universidade de S\u00e3o Paulo, S\u00e3o Paulo, Brazil (Brazil)","institution_ids":["https://openalex.org/I3019322962"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5001183500","display_name":"Ronaldo F. Hashimoto","orcid":"https://orcid.org/0000-0002-6399-8790"},"institutions":[{"id":"https://openalex.org/I17974374","display_name":"Universidade de S\u00e3o Paulo","ror":"https://ror.org/036rp1748","country_code":"BR","type":"education","lineage":["https://openalex.org/I17974374"]},{"id":"https://openalex.org/I3019322962","display_name":"Universidade Brasil","ror":"https://ror.org/04031z735","country_code":"BR","type":"education","lineage":["https://openalex.org/I3019322962"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Ronaldo F. Hashimoto","raw_affiliation_strings":["Department of Computer Science, Institute of Mathematics and Statistics, Universidade de S\u00e3o Paulo, S\u00e3o Paulo, Brazil","Department of Computer Science, Institute of Mathematics and Statistics, Universidade de S\u00e3o Paulo, S\u00e3o Paulo, Brazil (Brazil)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Institute of Mathematics and Statistics, Universidade de S\u00e3o Paulo, S\u00e3o Paulo, Brazil","institution_ids":["https://openalex.org/I17974374"]},{"raw_affiliation_string":"Department of Computer Science, Institute of Mathematics and Statistics, Universidade de S\u00e3o Paulo, S\u00e3o Paulo, Brazil (Brazil)","institution_ids":["https://openalex.org/I3019322962"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5042861060"],"corresponding_institution_ids":["https://openalex.org/I1294671590","https://openalex.org/I17974374","https://openalex.org/I3019322962","https://openalex.org/I4210100943","https://openalex.org/I96226040"],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.33230699,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"210","last_page":"223"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11019","display_name":"Image Enhancement Techniques","score":0.5354999899864197,"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/T11019","display_name":"Image Enhancement Techniques","score":0.5354999899864197,"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/T10688","display_name":"Image and Signal Denoising Methods","score":0.0632999986410141,"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/T11034","display_name":"Digital Filter Design and Implementation","score":0.042500000447034836,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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/pruning","display_name":"Pruning","score":0.7896000146865845},{"id":"https://openalex.org/keywords/component","display_name":"Component (thermodynamics)","score":0.7135000228881836},{"id":"https://openalex.org/keywords/iterated-function","display_name":"Iterated function","score":0.6460000276565552},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.6455000042915344},{"id":"https://openalex.org/keywords/connected-component","display_name":"Connected component","score":0.632099986076355},{"id":"https://openalex.org/keywords/dual","display_name":"Dual (grammatical number)","score":0.6080999970436096},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.49549999833106995},{"id":"https://openalex.org/keywords/scheme","display_name":"Scheme (mathematics)","score":0.47209998965263367}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8073999881744385},{"id":"https://openalex.org/C108010975","wikidata":"https://www.wikidata.org/wiki/Q500094","display_name":"Pruning","level":2,"score":0.7896000146865845},{"id":"https://openalex.org/C168167062","wikidata":"https://www.wikidata.org/wiki/Q1117970","display_name":"Component (thermodynamics)","level":2,"score":0.7135000228881836},{"id":"https://openalex.org/C140479938","wikidata":"https://www.wikidata.org/wiki/Q5254619","display_name":"Iterated function","level":2,"score":0.6460000276565552},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.6455000042915344},{"id":"https://openalex.org/C193435613","wikidata":"https://www.wikidata.org/wiki/Q2997928","display_name":"Connected component","level":2,"score":0.632099986076355},{"id":"https://openalex.org/C2780980858","wikidata":"https://www.wikidata.org/wiki/Q110022","display_name":"Dual (grammatical number)","level":2,"score":0.6080999970436096},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5335999727249146},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.49549999833106995},{"id":"https://openalex.org/C77618280","wikidata":"https://www.wikidata.org/wiki/Q1155772","display_name":"Scheme (mathematics)","level":2,"score":0.47209998965263367},{"id":"https://openalex.org/C163797641","wikidata":"https://www.wikidata.org/wiki/Q2067937","display_name":"Tree structure","level":3,"score":0.4465000033378601},{"id":"https://openalex.org/C159694833","wikidata":"https://www.wikidata.org/wiki/Q2321565","display_name":"Iterative method","level":2,"score":0.36910000443458557},{"id":"https://openalex.org/C143587482","wikidata":"https://www.wikidata.org/wiki/Q1543216","display_name":"Iterative and incremental development","level":2,"score":0.33660000562667847},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3253999948501587},{"id":"https://openalex.org/C185568154","wikidata":"https://www.wikidata.org/wiki/Q530242","display_name":"Mathematical morphology","level":4,"score":0.31310001015663147},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.304500013589859},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.2937999963760376},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.2754000127315521},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.2703000009059906},{"id":"https://openalex.org/C84927040","wikidata":"https://www.wikidata.org/wiki/Q6057306","display_name":"Interval tree","level":4,"score":0.2687999904155731},{"id":"https://openalex.org/C207024777","wikidata":"https://www.wikidata.org/wiki/Q621673","display_name":"Search tree","level":3,"score":0.26809999346733093},{"id":"https://openalex.org/C9417928","wikidata":"https://www.wikidata.org/wiki/Q1070689","display_name":"Image processing","level":3,"score":0.26739999651908875},{"id":"https://openalex.org/C58737948","wikidata":"https://www.wikidata.org/wiki/Q3136397","display_name":"Connected-component labeling","level":5,"score":0.26510000228881836},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.26409998536109924}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1007/978-3-032-09544-2_15","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-032-09544-2_15","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},{"id":"pmh:oai:HAL:hal-05163556v2","is_oa":true,"landing_page_url":"https://hal.science/hal-05163556","pdf_url":"https://hal.science/hal-05163556v2/file/Alves_DGMM_2025%20%281%29.pdf","source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"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":"International Conference on Discrete Geometry and Mathematical Morphology (DGMM), 2025, Groningen, Netherlands. pp.210-223, &#x27E8;10.1007/978-3-032-09544-2_15&#x27E9;","raw_type":"info:eu-repo/semantics/conferenceObject"}],"best_oa_location":{"id":"pmh:oai:HAL:hal-05163556v2","is_oa":true,"landing_page_url":"https://hal.science/hal-05163556","pdf_url":"https://hal.science/hal-05163556v2/file/Alves_DGMM_2025%20%281%29.pdf","source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"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":"International Conference on Discrete Geometry and Mathematical Morphology (DGMM), 2025, Groningen, Netherlands. pp.210-223, &#x27E8;10.1007/978-3-032-09544-2_15&#x27E9;","raw_type":"info:eu-repo/semantics/conferenceObject"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G3007119067","display_name":"Handling heterogeneous Imaging / signal data for analysing the Neurodevelopmental Trajectories of premature newborns","funder_award_id":"ANR-22-CE45-0034","funder_id":"https://openalex.org/F4320320883","funder_display_name":"Agence Nationale de la Recherche"},{"id":"https://openalex.org/G8485605595","display_name":"Modelling of vascular microstructures evolution from very high-resolution synchrotron imaging \u2014 Normal vs. accelerated aging prediction","funder_award_id":"ANR-23-CE45-0015","funder_id":"https://openalex.org/F4320320883","funder_display_name":"Agence Nationale de la Recherche"}],"funders":[{"id":"https://openalex.org/F4320320883","display_name":"Agence Nationale de la Recherche","ror":"https://ror.org/00rbzpz17"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4415747815.pdf","grobid_xml":"https://content.openalex.org/works/W4415747815.grobid-xml"},"referenced_works_count":18,"referenced_works":["https://openalex.org/W1489042383","https://openalex.org/W1966828720","https://openalex.org/W1975610128","https://openalex.org/W1989106854","https://openalex.org/W2029693807","https://openalex.org/W2047076586","https://openalex.org/W2121988099","https://openalex.org/W2146842130","https://openalex.org/W2150438598","https://openalex.org/W2161711000","https://openalex.org/W2345551181","https://openalex.org/W2751754953","https://openalex.org/W2804981860","https://openalex.org/W2913706141","https://openalex.org/W3135694128","https://openalex.org/W4226424890","https://openalex.org/W4237291927","https://openalex.org/W4295959244"],"related_works":[],"abstract_inverted_index":null,"counts_by_year":[],"updated_date":"2026-08-26T07:47:46.906454","created_date":"2025-10-31T00:00:00"}
