{"id":"https://openalex.org/W4411813561","doi":"https://doi.org/10.1145/3746453","title":"A Geometric and Hypothesis-Based Method for Low-Overlap, Sparse, and Featureless Point Set Matching","display_name":"A Geometric and Hypothesis-Based Method for Low-Overlap, Sparse, and Featureless Point Set Matching","publication_year":2025,"publication_date":"2025-06-30","ids":{"openalex":"https://openalex.org/W4411813561","doi":"https://doi.org/10.1145/3746453"},"language":"en","primary_location":{"id":"doi:10.1145/3746453","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3746453","pdf_url":null,"source":{"id":"https://openalex.org/S170502224","display_name":"ACM Transactions on Sensor Networks","issn_l":"1550-4859","issn":["1550-4859","1550-4867"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Sensor Networks","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/A5100636556","display_name":"Xuewei Bai","orcid":"https://orcid.org/0000-0001-6113-609X"},"institutions":[{"id":"https://openalex.org/I78988378","display_name":"Renmin University of China","ror":"https://ror.org/041pakw92","country_code":"CN","type":"education","lineage":["https://openalex.org/I78988378"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Xuewei Bai","raw_affiliation_strings":["School of Information, Renmin University of China"],"raw_orcid":"https://orcid.org/0000-0001-6113-609X","affiliations":[{"raw_affiliation_string":"School of Information, Renmin University of China","institution_ids":["https://openalex.org/I78988378"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5053362548","display_name":"Yongcai Wang","orcid":"https://orcid.org/0000-0002-4197-2258"},"institutions":[{"id":"https://openalex.org/I78988378","display_name":"Renmin University of China","ror":"https://ror.org/041pakw92","country_code":"CN","type":"education","lineage":["https://openalex.org/I78988378"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yongcai Wang","raw_affiliation_strings":["Renmin University of China"],"raw_orcid":"https://orcid.org/0000-0002-4197-2258","affiliations":[{"raw_affiliation_string":"Renmin University of China","institution_ids":["https://openalex.org/I78988378"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5028720266","display_name":"Peng Wang","orcid":"https://orcid.org/0009-0005-2501-7428"},"institutions":[{"id":"https://openalex.org/I78988378","display_name":"Renmin University of China","ror":"https://ror.org/041pakw92","country_code":"CN","type":"education","lineage":["https://openalex.org/I78988378"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Peng Wang","raw_affiliation_strings":["Renmin University of China"],"raw_orcid":"https://orcid.org/0009-0005-2501-7428","affiliations":[{"raw_affiliation_string":"Renmin University of China","institution_ids":["https://openalex.org/I78988378"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5055556762","display_name":"Li Chunxu","orcid":"https://orcid.org/0000-0003-0964-9415"},"institutions":[{"id":"https://openalex.org/I4210100221","display_name":"China Waterborne Transport Research Institute","ror":"https://ror.org/013kb0k13","country_code":"CN","type":"government","lineage":["https://openalex.org/I4210100221"]},{"id":"https://openalex.org/I78988378","display_name":"Renmin University of China","ror":"https://ror.org/041pakw92","country_code":"CN","type":"education","lineage":["https://openalex.org/I78988378"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Chunxu Li","raw_affiliation_strings":["China Waterborne Transport Research Institute","Renmin University of China"],"raw_orcid":"https://orcid.org/0000-0003-0964-9415","affiliations":[{"raw_affiliation_string":"China Waterborne Transport Research Institute","institution_ids":["https://openalex.org/I4210100221"]},{"raw_affiliation_string":"Renmin University of China","institution_ids":["https://openalex.org/I78988378"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100400167","display_name":"Shuo Wang","orcid":"https://orcid.org/0000-0002-6720-1646"},"institutions":[{"id":"https://openalex.org/I78988378","display_name":"Renmin University of China","ror":"https://ror.org/041pakw92","country_code":"CN","type":"education","lineage":["https://openalex.org/I78988378"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shuo Wang","raw_affiliation_strings":["School of Information, Renmin University of China"],"raw_orcid":"https://orcid.org/0000-0002-6720-1646","affiliations":[{"raw_affiliation_string":"School of Information, Renmin University of China","institution_ids":["https://openalex.org/I78988378"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5113031819","display_name":"Xudong Cai","orcid":"https://orcid.org/0009-0009-8051-1081"},"institutions":[{"id":"https://openalex.org/I78988378","display_name":"Renmin University of China","ror":"https://ror.org/041pakw92","country_code":"CN","type":"education","lineage":["https://openalex.org/I78988378"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xudong Cai","raw_affiliation_strings":["School of Information, Renmin University of China"],"raw_orcid":"https://orcid.org/0009-0009-8051-1081","affiliations":[{"raw_affiliation_string":"School of Information, Renmin University of China","institution_ids":["https://openalex.org/I78988378"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5083038336","display_name":"Deying Li","orcid":"https://orcid.org/0000-0002-7748-5427"},"institutions":[{"id":"https://openalex.org/I78988378","display_name":"Renmin University of China","ror":"https://ror.org/041pakw92","country_code":"CN","type":"education","lineage":["https://openalex.org/I78988378"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Deying Li","raw_affiliation_strings":["School of Information, Renmin University of China"],"raw_orcid":"https://orcid.org/0000-0002-7748-5427","affiliations":[{"raw_affiliation_string":"School of Information, Renmin University of China","institution_ids":["https://openalex.org/I78988378"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":7,"corresponding_author_ids":["https://openalex.org/A5100636556"],"corresponding_institution_ids":["https://openalex.org/I78988378"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.18810977,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"21","issue":"5","first_page":"1","last_page":"25"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10191","display_name":"Robotics and Sensor-Based Localization","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/2202","display_name":"Aerospace Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10191","display_name":"Robotics and Sensor-Based Localization","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/2202","display_name":"Aerospace Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10627","display_name":"Advanced Image and Video Retrieval Techniques","score":0.9983999729156494,"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/T10036","display_name":"Advanced Neural Network Applications","score":0.9897000193595886,"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/computer-science","display_name":"Computer science","score":0.6705859303474426},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.634743869304657},{"id":"https://openalex.org/keywords/matching","display_name":"Matching (statistics)","score":0.6142489314079285},{"id":"https://openalex.org/keywords/point","display_name":"Point (geometry)","score":0.5923716425895691},{"id":"https://openalex.org/keywords/point-set-registration","display_name":"Point set registration","score":0.48718398809432983},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.42825210094451904},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.40791648626327515},{"id":"https://openalex.org/keywords/computer-vision","display_name":"Computer vision","score":0.3437628746032715},{"id":"https://openalex.org/keywords/pattern-recognition","display_name":"Pattern recognition (psychology)","score":0.331785649061203},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.23311901092529297},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.12359103560447693},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.07915887236595154}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6705859303474426},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.634743869304657},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.6142489314079285},{"id":"https://openalex.org/C28719098","wikidata":"https://www.wikidata.org/wiki/Q44946","display_name":"Point (geometry)","level":2,"score":0.5923716425895691},{"id":"https://openalex.org/C200336642","wikidata":"https://www.wikidata.org/wiki/Q15058706","display_name":"Point set registration","level":3,"score":0.48718398809432983},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.42825210094451904},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.40791648626327515},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.3437628746032715},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.331785649061203},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.23311901092529297},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.12359103560447693},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.07915887236595154},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3746453","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3746453","pdf_url":null,"source":{"id":"https://openalex.org/S170502224","display_name":"ACM Transactions on Sensor Networks","issn_l":"1550-4859","issn":["1550-4859","1550-4867"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Sensor Networks","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G3816499897","display_name":null,"funder_award_id":"12071478","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5954989685","display_name":null,"funder_award_id":"61972404","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":37,"referenced_works":["https://openalex.org/W575192168","https://openalex.org/W612478963","https://openalex.org/W1861492603","https://openalex.org/W1998840160","https://openalex.org/W2043630212","https://openalex.org/W2083624955","https://openalex.org/W2085261163","https://openalex.org/W2117228865","https://openalex.org/W2122111042","https://openalex.org/W2160821342","https://openalex.org/W2344109021","https://openalex.org/W2603203130","https://openalex.org/W2740578684","https://openalex.org/W2770643043","https://openalex.org/W2962777203","https://openalex.org/W2989952597","https://openalex.org/W3014916165","https://openalex.org/W3039701618","https://openalex.org/W3043075211","https://openalex.org/W3043971245","https://openalex.org/W3110927994","https://openalex.org/W3133856390","https://openalex.org/W3158091578","https://openalex.org/W3177280664","https://openalex.org/W3194252911","https://openalex.org/W3200335545","https://openalex.org/W4213139879","https://openalex.org/W4221015610","https://openalex.org/W4236965008","https://openalex.org/W4246464108","https://openalex.org/W4249866455","https://openalex.org/W4288064434","https://openalex.org/W4292928781","https://openalex.org/W4367662802","https://openalex.org/W4378421600","https://openalex.org/W4384069754","https://openalex.org/W4410992944"],"related_works":["https://openalex.org/W1972035260","https://openalex.org/W4301594054","https://openalex.org/W4382602924","https://openalex.org/W68787175","https://openalex.org/W2085818817","https://openalex.org/W2359134215","https://openalex.org/W2385593246","https://openalex.org/W1519745258","https://openalex.org/W2021831821","https://openalex.org/W1182131121"],"abstract_inverted_index":{"This":[0,143],"article":[1],"proposes":[2,44],"a":[3,45,123,133],"general":[4],"solution":[5],"for":[6,87],"point":[7,20,164,187,194,225,273],"set":[8,21,136,188,195,226,274],"matching":[9,22,189,227,261,275],"that":[10,27,35,110,137],"effectively":[11,267],"addresses":[12,268],"the":[13,57,62,83,88,91,99,111,139,149,177,234,250],"challenges":[14],"of":[15,67,82,114,141,254,271],"low-overlap,":[16],"sparse,":[17],"or":[18,32],"featureless":[19],"(LSFPM).":[23],"Unlike":[24],"previous":[25],"methods":[26],"mainly":[28],"rely":[29],"on":[30,72,162,213,239],"feature":[31],"neighborhood":[33],"similarity":[34,106,113],"often":[36],"fail":[37],"under":[38,263],"such":[39],"difficult":[40],"conditions,":[41],"this":[42],"work":[43],"Geometry-based":[46],"Point":[47],"Matching":[48,125],"(GPM)":[49],"method.":[50],"GPM":[51,198],"first":[52],"introduces":[53],"two":[54],"geometric":[55,74],"concepts:":[56],"\u201cStructural":[58],"Element\u201d":[59,64],"(SE)":[60],"and":[61,101,120,173,205,216,229,246,252,266],"\u201cSuperstructural":[63],"(SSE),":[65],"both":[66,214],"which":[68],"are":[69],"constructed":[70],"based":[71],"local":[73],"structures.":[75],"The":[76,157,197,256],"SSE":[77,135],"is":[78,95,116,129,145,180,230],"an":[79,103],"enhanced":[80],"version":[81],"SE.":[84],"A":[85],"descriptor":[86],"SE,":[89],"called":[90],"SE":[92,100,124],"Descriptor":[93],"(SED),":[94],"designed":[96],"to":[97,118,131,182,233],"encode":[98],"facilitate":[102],"efficient":[104],"geometry-based":[105],"metric.":[107],"We":[108],"demonstrate":[109,249],"cosine":[112],"SEDs":[115],"invariant":[117],"scale":[119],"rotation.":[121],"Subsequently,":[122],"Maximization":[126],"(SEMM)":[127],"problem":[128,144],"formulated":[130],"identify":[132],"size-penalized":[134],"maximizes":[138],"sum":[140],"similarities.":[142],"efficiently":[146],"solved":[147],"using":[148],"proposed":[150,181,257],"SEMM-MCMC":[151],"(Markov":[152],"Chain":[153],"Monte":[154],"Carlo)":[155],"algorithm.":[156],"matched":[158],"SSEs":[159],"then":[160],"vote":[161],"corresponding":[163],"matches,":[165,169],"generating":[166],"high-confidence":[167],"one-to-one":[168,171,186],"low-confidence":[170,185],"matches":[172],"one-to-many":[174,193],"matches.":[175],"Finally,":[176],"InferMatch":[178],"algorithm":[179],"jointly":[183],"assess":[184],"while":[190],"simultaneously":[191],"distinguishing":[192],"matching.":[196],"approach":[199,258],"can":[200],"also":[201],"complement":[202],"other":[203],"feature-based":[204],"motion-based":[206],"methods.":[207,276],"It":[208],"has":[209],"been":[210],"extensively":[211],"validated":[212],"synthetic":[215],"real":[217],"datasets,":[218,241],"demonstrating":[219],"its":[220],"versatility":[221,253],"in":[222],"addressing":[223],"various":[224],"problems,":[228],"not":[231],"limited":[232],"LSFPM":[235],"problem.":[236],"Extensive":[237],"experiments":[238],"diverse":[240],"including":[242],"SPair-71k,":[243],"UAVDT,":[244],"VisDrone2021-MOT,":[245],"SparseMatch,":[247],"further":[248],"robustness":[251],"GPM.":[255],"significantly":[259],"improves":[260],"performance":[262],"challenging":[264],"conditions":[265],"key":[269],"limitations":[270],"existing":[272]},"counts_by_year":[],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2025-10-10T00:00:00"}