{"id":"https://openalex.org/W4415366633","doi":"https://doi.org/10.1109/tmm.2025.3623546","title":"Auto-DBPA: Density-Aware Ball-Pivoting Algorithm With Adaptive Radius Using Contextual Bandits for Object and Scene Reconstruction","display_name":"Auto-DBPA: Density-Aware Ball-Pivoting Algorithm With Adaptive Radius Using Contextual Bandits for Object and Scene Reconstruction","publication_year":2025,"publication_date":"2025-10-20","ids":{"openalex":"https://openalex.org/W4415366633","doi":"https://doi.org/10.1109/tmm.2025.3623546"},"language":null,"primary_location":{"id":"doi:10.1109/tmm.2025.3623546","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tmm.2025.3623546","pdf_url":null,"source":{"id":"https://openalex.org/S137030581","display_name":"IEEE Transactions on Multimedia","issn_l":"1520-9210","issn":["1520-9210","1941-0077"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Multimedia","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/A5026284990","display_name":"Houda Saffi","orcid":null},"institutions":[{"id":"https://openalex.org/I4210131560","display_name":"Universit\u00e9 Mohammed VI Polytechnique","ror":"https://ror.org/03xc55g68","country_code":"MA","type":"education","lineage":["https://openalex.org/I4210131560"]}],"countries":["MA"],"is_corresponding":true,"raw_author_name":"Houda Saffi","raw_affiliation_strings":["Ai Movement - International Artificial Intelligence Center of Morocco, University Mohammed VI Polytechnic, Rabat, Morocco","Ai movement - International Artificial Intelligence Center of Morocco, University Mohammed VI Polytechnic, Rabat, Morocco"],"affiliations":[{"raw_affiliation_string":"Ai Movement - International Artificial Intelligence Center of Morocco, University Mohammed VI Polytechnic, Rabat, Morocco","institution_ids":[]},{"raw_affiliation_string":"Ai movement - International Artificial Intelligence Center of Morocco, University Mohammed VI Polytechnic, Rabat, Morocco","institution_ids":["https://openalex.org/I4210131560"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5066371761","display_name":"Naima Otberdout","orcid":"https://orcid.org/0000-0002-5694-0128"},"institutions":[{"id":"https://openalex.org/I4210131560","display_name":"Universit\u00e9 Mohammed VI Polytechnique","ror":"https://ror.org/03xc55g68","country_code":"MA","type":"education","lineage":["https://openalex.org/I4210131560"]}],"countries":["MA"],"is_corresponding":false,"raw_author_name":"Naima Otberdout","raw_affiliation_strings":["Ai Movement - International Artificial Intelligence Center of Morocco, University Mohammed VI Polytechnic, Rabat, Morocco","Ai movement - International Artificial Intelligence Center of Morocco, University Mohammed VI Polytechnic, Rabat, Morocco"],"affiliations":[{"raw_affiliation_string":"Ai Movement - International Artificial Intelligence Center of Morocco, University Mohammed VI Polytechnic, Rabat, Morocco","institution_ids":[]},{"raw_affiliation_string":"Ai movement - International Artificial Intelligence Center of Morocco, University Mohammed VI Polytechnic, Rabat, Morocco","institution_ids":["https://openalex.org/I4210131560"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5034042028","display_name":"Youssef Hmamouche","orcid":"https://orcid.org/0009-0002-1831-7295"},"institutions":[{"id":"https://openalex.org/I4210131560","display_name":"Universit\u00e9 Mohammed VI Polytechnique","ror":"https://ror.org/03xc55g68","country_code":"MA","type":"education","lineage":["https://openalex.org/I4210131560"]}],"countries":["MA"],"is_corresponding":false,"raw_author_name":"Youssef Hmamouche","raw_affiliation_strings":["Ai Movement - International Artificial Intelligence Center of Morocco, University Mohammed VI Polytechnic, Rabat, Morocco","Ai movement - International Artificial Intelligence Center of Morocco, University Mohammed VI Polytechnic, Rabat, Morocco"],"affiliations":[{"raw_affiliation_string":"Ai Movement - International Artificial Intelligence Center of Morocco, University Mohammed VI Polytechnic, Rabat, Morocco","institution_ids":[]},{"raw_affiliation_string":"Ai movement - International Artificial Intelligence Center of Morocco, University Mohammed VI Polytechnic, Rabat, Morocco","institution_ids":["https://openalex.org/I4210131560"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5113857854","display_name":"Amal El Fallah Seghrouchni","orcid":"https://orcid.org/0000-0002-8390-8780"},"institutions":[{"id":"https://openalex.org/I4210131560","display_name":"Universit\u00e9 Mohammed VI Polytechnique","ror":"https://ror.org/03xc55g68","country_code":"MA","type":"education","lineage":["https://openalex.org/I4210131560"]}],"countries":["MA"],"is_corresponding":false,"raw_author_name":"Amal El Fallah Seghrouchni","raw_affiliation_strings":["Ai Movement - International Artificial Intelligence Center of Morocco, University Mohammed VI Polytechnic, Rabat, Morocco","Ai movement - International Artificial Intelligence Center of Morocco, University Mohammed VI Polytechnic, Rabat, Morocco"],"affiliations":[{"raw_affiliation_string":"Ai Movement - International Artificial Intelligence Center of Morocco, University Mohammed VI Polytechnic, Rabat, Morocco","institution_ids":[]},{"raw_affiliation_string":"Ai movement - International Artificial Intelligence Center of Morocco, University Mohammed VI Polytechnic, Rabat, Morocco","institution_ids":["https://openalex.org/I4210131560"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5026284990"],"corresponding_institution_ids":["https://openalex.org/I4210131560"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.31239456,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"28","issue":null,"first_page":"643","last_page":"656"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10531","display_name":"Advanced Vision and Imaging","score":0.9983000159263611,"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/T10531","display_name":"Advanced Vision and Imaging","score":0.9983000159263611,"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.9955000281333923,"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/T11019","display_name":"Image Enhancement Techniques","score":0.9944999814033508,"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/point-cloud","display_name":"Point cloud","score":0.7129999995231628},{"id":"https://openalex.org/keywords/ball","display_name":"Ball (mathematics)","score":0.6919999718666077},{"id":"https://openalex.org/keywords/leverage","display_name":"Leverage (statistics)","score":0.5913000106811523},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.54830002784729},{"id":"https://openalex.org/keywords/histogram","display_name":"Histogram","score":0.48249998688697815},{"id":"https://openalex.org/keywords/cluster-analysis","display_name":"Cluster analysis","score":0.46619999408721924},{"id":"https://openalex.org/keywords/geometric-primitive","display_name":"Geometric primitive","score":0.44679999351501465},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.444599986076355}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7207000255584717},{"id":"https://openalex.org/C131979681","wikidata":"https://www.wikidata.org/wiki/Q1899648","display_name":"Point cloud","level":2,"score":0.7129999995231628},{"id":"https://openalex.org/C122041747","wikidata":"https://www.wikidata.org/wiki/Q838611","display_name":"Ball (mathematics)","level":2,"score":0.6919999718666077},{"id":"https://openalex.org/C153083717","wikidata":"https://www.wikidata.org/wiki/Q6535263","display_name":"Leverage (statistics)","level":2,"score":0.5913000106811523},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.54830002784729},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.4912000000476837},{"id":"https://openalex.org/C53533937","wikidata":"https://www.wikidata.org/wiki/Q185020","display_name":"Histogram","level":3,"score":0.48249998688697815},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4810999929904938},{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.46619999408721924},{"id":"https://openalex.org/C181095308","wikidata":"https://www.wikidata.org/wiki/Q1541599","display_name":"Geometric primitive","level":2,"score":0.44679999351501465},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.444599986076355},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.43950000405311584},{"id":"https://openalex.org/C48548287","wikidata":"https://www.wikidata.org/wiki/Q6803557","display_name":"Mean-shift","level":3,"score":0.375900000333786},{"id":"https://openalex.org/C178635117","wikidata":"https://www.wikidata.org/wiki/Q747499","display_name":"RADIUS","level":2,"score":0.3750999867916107},{"id":"https://openalex.org/C28719098","wikidata":"https://www.wikidata.org/wiki/Q44946","display_name":"Point (geometry)","level":2,"score":0.33640000224113464},{"id":"https://openalex.org/C140779682","wikidata":"https://www.wikidata.org/wiki/Q210868","display_name":"Sampling (signal processing)","level":3,"score":0.33469998836517334},{"id":"https://openalex.org/C89600930","wikidata":"https://www.wikidata.org/wiki/Q1423946","display_name":"Segmentation","level":2,"score":0.3305000066757202},{"id":"https://openalex.org/C108882727","wikidata":"https://www.wikidata.org/wiki/Q2991685","display_name":"Solid modeling","level":2,"score":0.3273000121116638},{"id":"https://openalex.org/C124504099","wikidata":"https://www.wikidata.org/wiki/Q56933","display_name":"Image segmentation","level":3,"score":0.30799999833106995},{"id":"https://openalex.org/C43521106","wikidata":"https://www.wikidata.org/wiki/Q2165493","display_name":"Pipeline (software)","level":2,"score":0.2985000014305115},{"id":"https://openalex.org/C141379421","wikidata":"https://www.wikidata.org/wiki/Q6094427","display_name":"Iterative reconstruction","level":2,"score":0.27709999680519104},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.2696000039577484},{"id":"https://openalex.org/C158245278","wikidata":"https://www.wikidata.org/wiki/Q4386982","display_name":"Equidistant","level":2,"score":0.25360000133514404},{"id":"https://openalex.org/C185877587","wikidata":"https://www.wikidata.org/wiki/Q1757407","display_name":"Medial axis","level":2,"score":0.25029999017715454}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tmm.2025.3623546","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tmm.2025.3623546","pdf_url":null,"source":{"id":"https://openalex.org/S137030581","display_name":"IEEE Transactions on Multimedia","issn_l":"1520-9210","issn":["1520-9210","1941-0077"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Multimedia","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":41,"referenced_works":["https://openalex.org/W1920022804","https://openalex.org/W1985907520","https://openalex.org/W1996881001","https://openalex.org/W2078290150","https://openalex.org/W2098764590","https://openalex.org/W2121535648","https://openalex.org/W2150593711","https://openalex.org/W2160821342","https://openalex.org/W2171955353","https://openalex.org/W2229412420","https://openalex.org/W2249773824","https://openalex.org/W2563685048","https://openalex.org/W2594519801","https://openalex.org/W2802772536","https://openalex.org/W2964339842","https://openalex.org/W2972931660","https://openalex.org/W2979750740","https://openalex.org/W2981995220","https://openalex.org/W2996188831","https://openalex.org/W3016297894","https://openalex.org/W3028314732","https://openalex.org/W3044134703","https://openalex.org/W3106998990","https://openalex.org/W3152836822","https://openalex.org/W3170953222","https://openalex.org/W3174139906","https://openalex.org/W3216186826","https://openalex.org/W4225371802","https://openalex.org/W4234264044","https://openalex.org/W4235145261","https://openalex.org/W4247432698","https://openalex.org/W4386066503","https://openalex.org/W4390874055","https://openalex.org/W4390874254","https://openalex.org/W4393207111","https://openalex.org/W4394593175","https://openalex.org/W4394994992","https://openalex.org/W4402125450","https://openalex.org/W4402704576","https://openalex.org/W4402728005","https://openalex.org/W4403182805"],"related_works":[],"abstract_inverted_index":{"The":[0,24],"Ball-Pivoting":[1],"Algorithm":[2],"(BPA)":[3],"is":[4,28,243,258],"a":[5,42,50,96,255],"crucial":[6],"technique":[7],"for":[8,99,159,179],"3D":[9,275],"surface":[10,59],"reconstruction":[11,135,239,276],"from":[12,200,277],"point":[13,33,117,143,279],"clouds,":[14],"which":[15,126,198],"relies":[16],"heavily":[17],"on":[18,215,233,261],"selecting":[19],"an":[20,72,211],"appropriate":[21],"ball":[22,44,85,185,230],"radius.":[23],"effectiveness":[25],"of":[26,38,108,196,206],"BPA":[27],"significantly":[29,237],"influenced":[30],"by":[31,69,82,209],"the":[32,58,84,89,116,123,141,175,184,194,221,228,262],"sampling":[34,40,91],"density.":[35,92],"In":[36],"areas":[37],"low":[39],"density,":[41],"small":[43],"radius":[45,52,74,86,177,186,231],"can":[46,127],"create":[47],"gaps,":[48],"while":[49],"large":[51],"in":[53,248],"high-density":[54],"regions":[55],"may":[56],"oversimplify":[57],"and":[60,103,121,131,152,204,245,266,287],"miss":[61],"finer":[62],"details.":[63],"This":[64],"paper":[65],"addresses":[66],"this":[67],"challenge":[68],"introducing":[70,210],"Auto-DBPA,":[71],"Automatic":[73],"selection":[75],"with":[76,105,250],"Density-aware":[77],"BPA.":[78],"Auto-DBPA":[79],"adapts":[80],"dynamically":[81,137],"adjusting":[83],"according":[87],"to":[88,173,187,225],"local":[90,164,188,234],"Our":[93,218,241,290],"approach":[94,219],"offers":[95],"scalable":[97,244],"solution":[98,213,257],"reconstructing":[100],"complex":[101],"scenes":[102],"objects":[104],"varying":[106,251,278],"levels":[107,253],"detail.":[109],"Unlike":[110],"conventional":[111],"methods":[112],"that":[113,270],"require":[114],"partitioning":[115],"cloud":[118,280],"into":[119],"clusters":[120],"merging":[122],"reconstructed":[124],"parts,":[125],"cause":[128],"visible":[129],"seams":[130],"discontinuities,":[132],"our":[133,271],"unified":[134],"pipeline":[136],"adjusts":[138],"radii":[139],"across":[140],"entire":[142],"cloud.":[144],"To":[145],"achieve":[146],"this,":[147],"we":[148],"use":[149],"hierarchical":[150],"clustering":[151],"compute":[153],"Fast":[154],"Point":[155],"Feature":[156],"Histograms":[157],"(FPFH)":[158],"each":[160,180],"density":[161,189,252],"cluster,":[162,181],"capturing":[163],"geometric":[165,171,202,235],"properties.":[166],"We":[167,191],"then":[168],"leverage":[169],"these":[170],"features":[172],"predict":[174],"optimal":[176,229],"values":[178],"adequately":[182],"adapting":[183],"variations.":[190],"also":[192],"address":[193],"non-differentiability":[195],"BPA,":[197],"arises":[199],"its":[201],"computations":[203],"lack":[205],"gradient":[207],"information,":[208],"innovative":[212],"based":[214,232],"contextual":[216,222],"bandits.":[217],"employs":[220],"bandits":[223],"framework":[224],"effectively":[226],"select":[227],"features,":[236],"enhancing":[238],"quality.":[240],"method":[242,272],"particularly":[246],"effective":[247],"scenarios":[249],"where":[254],"single-radius":[256],"inadequate.":[259],"Results":[260],"ABC,":[263],"FAUST,":[264],"SceneNN":[265],"ScanNet":[267],"datasets":[268],"demonstrate":[269],"successfully":[273],"handles":[274],"densities,":[281],"outperforming":[282],"manual":[283],"tuning,":[284],"classic":[285],"methods,":[286],"learning-based":[288],"approaches.":[289],"code":[291],"will":[292],"be":[293],"available":[294],"at":[295],"<uri":[296],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[297],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">https://github.com/houda-pixel/Auto-DBPA</uri>.":[298]},"counts_by_year":[],"updated_date":"2026-03-07T16:01:11.037858","created_date":"2025-10-21T00:00:00"}