{"id":"https://openalex.org/W4413277624","doi":"https://doi.org/10.1109/icip55913.2025.11084475","title":"A Tree of Shapes Computation Algorithm for Massively Parallel Architectures","display_name":"A Tree of Shapes Computation Algorithm for Massively Parallel Architectures","publication_year":2025,"publication_date":"2025-08-18","ids":{"openalex":"https://openalex.org/W4413277624","doi":"https://doi.org/10.1109/icip55913.2025.11084475"},"language":"en","primary_location":{"id":"doi:10.1109/icip55913.2025.11084475","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icip55913.2025.11084475","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 IEEE International Conference on Image Processing (ICIP)","raw_type":"proceedings-article"},"type":"conference-paper","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/A5059793245","display_name":"Edwin Carlinet","orcid":"https://orcid.org/0000-0001-5737-5266"},"institutions":[{"id":"https://openalex.org/I4210138808","display_name":"\u00c9cole Pour l'Informatique et les Techniques Avanc\u00e9es","ror":"https://ror.org/04r5ddq29","country_code":"FR","type":"education","lineage":["https://openalex.org/I4210138808"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Edwin Carlinet","raw_affiliation_strings":["EPITA Research Laboratory (LRE),France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"EPITA Research Laboratory (LRE),France","institution_ids":["https://openalex.org/I4210138808"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5062290429","display_name":"Baptiste Esteban","orcid":"https://orcid.org/0000-0002-6477-7666"},"institutions":[{"id":"https://openalex.org/I4210138808","display_name":"\u00c9cole Pour l'Informatique et les Techniques Avanc\u00e9es","ror":"https://ror.org/04r5ddq29","country_code":"FR","type":"education","lineage":["https://openalex.org/I4210138808"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Baptiste Esteban","raw_affiliation_strings":["EPITA Research Laboratory (LRE),France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"EPITA Research Laboratory (LRE),France","institution_ids":["https://openalex.org/I4210138808"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I4210138808"],"apc_list":null,"apc_paid":null,"fwci":1.1623,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.7919033,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":93,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"2169","last_page":"2174"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12923","display_name":"Digital Image Processing Techniques","score":0.9958000183105469,"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.9958000183105469,"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/T10481","display_name":"Computer Graphics and Visualization Techniques","score":0.9847000241279602,"subfield":{"id":"https://openalex.org/subfields/1704","display_name":"Computer Graphics and Computer-Aided Design"},"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/T11159","display_name":"Manufacturing Process and Optimization","score":0.9846000075340271,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.764570951461792},{"id":"https://openalex.org/keywords/massively-parallel","display_name":"Massively parallel","score":0.7582899332046509},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.703563392162323},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.6544827222824097},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.4868599772453308},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.40081626176834106},{"id":"https://openalex.org/keywords/computational-science","display_name":"Computational science","score":0.3227890431880951},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.11706629395484924},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.05756795406341553}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.764570951461792},{"id":"https://openalex.org/C190475519","wikidata":"https://www.wikidata.org/wiki/Q544384","display_name":"Massively parallel","level":2,"score":0.7582899332046509},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.703563392162323},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.6544827222824097},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.4868599772453308},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.40081626176834106},{"id":"https://openalex.org/C459310","wikidata":"https://www.wikidata.org/wiki/Q117801","display_name":"Computational science","level":1,"score":0.3227890431880951},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.11706629395484924},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.05756795406341553}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/icip55913.2025.11084475","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icip55913.2025.11084475","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 IEEE International Conference on Image Processing (ICIP)","raw_type":"proceedings-article"},{"id":"pmh:oai:HAL:hal-05288682v1","is_oa":false,"landing_page_url":"https://hal.science/hal-05288682","pdf_url":null,"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":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"2025 IEEE International Conference on Image Processing (ICIP), Sep 2025, Anchorage, France. pp.2169-2174, ⟨10.1109/ICIP55913.2025.11084475⟩","raw_type":"info:eu-repo/semantics/conferenceObject"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/11","score":0.550000011920929,"display_name":"Sustainable cities and communities"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":19,"referenced_works":["https://openalex.org/W138525918","https://openalex.org/W1489042383","https://openalex.org/W1996342882","https://openalex.org/W1999244633","https://openalex.org/W2035990954","https://openalex.org/W2059903402","https://openalex.org/W2139822104","https://openalex.org/W2146842130","https://openalex.org/W2151477212","https://openalex.org/W2157691228","https://openalex.org/W2167687153","https://openalex.org/W2258843603","https://openalex.org/W2301720988","https://openalex.org/W2335901235","https://openalex.org/W2789683996","https://openalex.org/W2892054235","https://openalex.org/W3033198905","https://openalex.org/W4226424890","https://openalex.org/W4309825844"],"related_works":["https://openalex.org/W2023839151","https://openalex.org/W1774183074","https://openalex.org/W2057488824","https://openalex.org/W2334687145","https://openalex.org/W2178011914","https://openalex.org/W4235962491","https://openalex.org/W2061778832","https://openalex.org/W1513001507","https://openalex.org/W2257153718","https://openalex.org/W3134702077"],"abstract_inverted_index":{"The":[0,134],"tree":[1,122],"of":[2,4,13,43,123],"shapes":[3,124],"an":[5],"image":[6,25,44,77],"(ToS)":[7],"is":[8,21,36,58,68,87,100],"a":[9,37,50,59,69,90,115],"powerful":[10],"hierarchical":[11],"representation":[12],"image.":[14],"Being":[15],"self-dual":[16],"and":[17,103],"contrast":[18],"invariant,":[19],"it":[20],"well-suited":[22,105],"for":[23,83,106],"several":[24],"processing":[26,45,78],"tasks":[27],"such":[28,151],"as":[29,49,152],"filtering,":[30],"segmentation":[31],"or":[32,75],"object":[33],"detection.":[34],"It":[35],"must-have":[38],"tool":[39],"in":[40,72,95,138],"the":[41,55,96,121,131],"toolbox":[42],"practitioners,":[46],"if":[47],"only":[48],"pre-or":[51],"post-processing":[52],"usage.":[53],"Nevertheless,":[54],"ToS":[56,97],"computation":[57],"complex":[60],"task,":[61],"so":[62],"far,":[63],"limited":[64],"to":[65,89,118,145],"CPU.":[66],"This":[67,85],"major":[70],"bottleneck":[71],"any":[73],"deep-learning":[74],"real-time":[76],"pipeline":[79],"that":[80,99,129],"requires":[81],"GPUs":[82],"speed.":[84],"limitation":[86],"due":[88],"front":[91],"propagation":[92],"algorithm,":[93],"used":[94,144],"construction,":[98],"intrinsically":[101],"sequential":[102],"not":[104],"massively":[107,126],"parallel":[108,127],"architectures.":[109],"In":[110],"this":[111,139],"paper,":[112],"we":[113],"present":[114],"new":[116],"approach":[117],"compute,":[119],"end-to-end,":[120],"on":[125],"architectures":[128],"outperforms":[130],"existing":[132],"algorithms.":[133],"parallelization":[135],"strategies":[136],"introduced":[137],"paper":[140],"can":[141],"further":[142],"be":[143],"speed":[146],"up":[147],"many":[148],"propagation-based":[149],"algorithms":[150],"distance":[153],"transforms.":[154]},"counts_by_year":[{"year":2026,"cited_by_count":1}],"updated_date":"2026-08-26T07:47:46.906454","created_date":"2025-10-10T00:00:00"}