{"id":"https://openalex.org/W4308075625","doi":"https://doi.org/10.1109/sips55645.2022.9919246","title":"An Adjustable Farthest Point Sampling Method for Approximately-sorted Point Cloud Data","display_name":"An Adjustable Farthest Point Sampling Method for Approximately-sorted Point Cloud Data","publication_year":2022,"publication_date":"2022-11-02","ids":{"openalex":"https://openalex.org/W4308075625","doi":"https://doi.org/10.1109/sips55645.2022.9919246"},"language":"en","primary_location":{"id":"doi:10.1109/sips55645.2022.9919246","is_oa":false,"landing_page_url":"https://doi.org/10.1109/sips55645.2022.9919246","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2022 IEEE Workshop on Signal Processing Systems (SiPS)","raw_type":"proceedings-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/A5100671149","display_name":"Jingtao Li","orcid":"https://orcid.org/0000-0003-4250-869X"},"institutions":[{"id":"https://openalex.org/I55732556","display_name":"Arizona State University","ror":"https://ror.org/03efmqc40","country_code":"US","type":"education","lineage":["https://openalex.org/I55732556"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Jingtao Li","raw_affiliation_strings":["School of Electrical Computer and Energy Engineering, Arizona State University,Tempe,AZ,85287"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Electrical Computer and Energy Engineering, Arizona State University,Tempe,AZ,85287","institution_ids":["https://openalex.org/I55732556"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100327157","display_name":"Jian Zhou","orcid":"https://orcid.org/0000-0001-9712-6301"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Jian Zhou","raw_affiliation_strings":["ASML-HMI,San Jose,CA,95134"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"ASML-HMI,San Jose,CA,95134","institution_ids":[]}]},{"author_position":"middle","author":{"id":null,"display_name":"Yan Xiong","orcid":null},"institutions":[{"id":"https://openalex.org/I55732556","display_name":"Arizona State University","ror":"https://ror.org/03efmqc40","country_code":"US","type":"education","lineage":["https://openalex.org/I55732556"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yan Xiong","raw_affiliation_strings":["School of Electrical Computer and Energy Engineering, Arizona State University,Tempe,AZ,85287"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Electrical Computer and Energy Engineering, Arizona State University,Tempe,AZ,85287","institution_ids":["https://openalex.org/I55732556"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100371760","display_name":"Xing Chen","orcid":"https://orcid.org/0000-0001-6639-0118"},"institutions":[{"id":"https://openalex.org/I55732556","display_name":"Arizona State University","ror":"https://ror.org/03efmqc40","country_code":"US","type":"education","lineage":["https://openalex.org/I55732556"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Xing Chen","raw_affiliation_strings":["School of Electrical Computer and Energy Engineering, Arizona State University,Tempe,AZ,85287"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Electrical Computer and Energy Engineering, Arizona State University,Tempe,AZ,85287","institution_ids":["https://openalex.org/I55732556"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5025336372","display_name":"Chaitali Chakrabarti","orcid":"https://orcid.org/0000-0002-9859-7778"},"institutions":[{"id":"https://openalex.org/I55732556","display_name":"Arizona State University","ror":"https://ror.org/03efmqc40","country_code":"US","type":"education","lineage":["https://openalex.org/I55732556"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Chaitali Chakrabarti","raw_affiliation_strings":["School of Electrical Computer and Energy Engineering, Arizona State University,Tempe,AZ,85287"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Electrical Computer and Energy Engineering, Arizona State University,Tempe,AZ,85287","institution_ids":["https://openalex.org/I55732556"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5100671149"],"corresponding_institution_ids":["https://openalex.org/I55732556"],"apc_list":null,"apc_paid":null,"fwci":2.1861,"has_fulltext":false,"cited_by_count":32,"citation_normalized_percentile":{"value":0.88199836,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":98,"max":100},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"6"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11948","display_name":"Machine Learning in Materials Science","score":0.9937000274658203,"subfield":{"id":"https://openalex.org/subfields/2505","display_name":"Materials Chemistry"},"field":{"id":"https://openalex.org/fields/25","display_name":"Materials Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11948","display_name":"Machine Learning in Materials Science","score":0.9937000274658203,"subfield":{"id":"https://openalex.org/subfields/2505","display_name":"Materials Chemistry"},"field":{"id":"https://openalex.org/fields/25","display_name":"Materials Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11211","display_name":"3D Surveying and Cultural Heritage","score":0.9865999817848206,"subfield":{"id":"https://openalex.org/subfields/1907","display_name":"Geology"},"field":{"id":"https://openalex.org/fields/19","display_name":"Earth and Planetary Sciences"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12386","display_name":"Advanced X-ray and CT Imaging","score":0.9836999773979187,"subfield":{"id":"https://openalex.org/subfields/2204","display_name":"Biomedical 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.7075307965278625},{"id":"https://openalex.org/keywords/point-cloud","display_name":"Point cloud","score":0.6929941177368164},{"id":"https://openalex.org/keywords/sampling","display_name":"Sampling (signal processing)","score":0.6447626352310181},{"id":"https://openalex.org/keywords/intersection","display_name":"Intersection (aeronautics)","score":0.5345460772514343},{"id":"https://openalex.org/keywords/point","display_name":"Point (geometry)","score":0.50691157579422},{"id":"https://openalex.org/keywords/bottleneck","display_name":"Bottleneck","score":0.5066898465156555},{"id":"https://openalex.org/keywords/speedup","display_name":"Speedup","score":0.42861032485961914},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.387744665145874},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.35770007967948914},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.22135710716247559},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.202443927526474},{"id":"https://openalex.org/keywords/computer-vision","display_name":"Computer vision","score":0.18567362427711487}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7075307965278625},{"id":"https://openalex.org/C131979681","wikidata":"https://www.wikidata.org/wiki/Q1899648","display_name":"Point cloud","level":2,"score":0.6929941177368164},{"id":"https://openalex.org/C140779682","wikidata":"https://www.wikidata.org/wiki/Q210868","display_name":"Sampling (signal processing)","level":3,"score":0.6447626352310181},{"id":"https://openalex.org/C64543145","wikidata":"https://www.wikidata.org/wiki/Q162942","display_name":"Intersection (aeronautics)","level":2,"score":0.5345460772514343},{"id":"https://openalex.org/C28719098","wikidata":"https://www.wikidata.org/wiki/Q44946","display_name":"Point (geometry)","level":2,"score":0.50691157579422},{"id":"https://openalex.org/C2780513914","wikidata":"https://www.wikidata.org/wiki/Q18210350","display_name":"Bottleneck","level":2,"score":0.5066898465156555},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.42861032485961914},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.387744665145874},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.35770007967948914},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.22135710716247559},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.202443927526474},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.18567362427711487},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C146978453","wikidata":"https://www.wikidata.org/wiki/Q3798668","display_name":"Aerospace engineering","level":1,"score":0.0},{"id":"https://openalex.org/C106131492","wikidata":"https://www.wikidata.org/wiki/Q3072260","display_name":"Filter (signal processing)","level":2,"score":0.0},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/sips55645.2022.9919246","is_oa":false,"landing_page_url":"https://doi.org/10.1109/sips55645.2022.9919246","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2022 IEEE Workshop on Signal Processing Systems (SiPS)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G8772684240","display_name":null,"funder_award_id":"FA8650-18-2-7864","funder_id":"https://openalex.org/F4320338294","funder_display_name":"Air Force Research Laboratory"}],"funders":[{"id":"https://openalex.org/F4320332180","display_name":"Defense Advanced Research Projects Agency","ror":"https://ror.org/02caytj08"},{"id":"https://openalex.org/F4320338294","display_name":"Air Force Research Laboratory","ror":"https://ror.org/02e2egq70"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":24,"referenced_works":["https://openalex.org/W1920022804","https://openalex.org/W2186495709","https://openalex.org/W2460657278","https://openalex.org/W2563408008","https://openalex.org/W2804018353","https://openalex.org/W2898181325","https://openalex.org/W2949708697","https://openalex.org/W2952689920","https://openalex.org/W2963094037","https://openalex.org/W2963121255","https://openalex.org/W3012494314","https://openalex.org/W3034239841","https://openalex.org/W3034317268","https://openalex.org/W3035002114","https://openalex.org/W3091744339","https://openalex.org/W3111535274","https://openalex.org/W3114286648","https://openalex.org/W3153465022","https://openalex.org/W4236965008","https://openalex.org/W4394671432","https://openalex.org/W6687484953","https://openalex.org/W6732286402","https://openalex.org/W6739778489","https://openalex.org/W6763422710"],"related_works":["https://openalex.org/W2058965144","https://openalex.org/W2164382479","https://openalex.org/W98480971","https://openalex.org/W2150291671","https://openalex.org/W2027972911","https://openalex.org/W2146343568","https://openalex.org/W2013643406","https://openalex.org/W2157978810","https://openalex.org/W1657880117","https://openalex.org/W2891987081"],"abstract_inverted_index":{"Sampling":[0,20],"is":[1,32,183],"an":[2,101],"essential":[3],"part":[4,152],"of":[5,34,51,65,100,142,180,189],"raw":[6],"point":[7,27,52,79,86,104,163],"cloud":[8,53,80,105,164],"data":[9,106],"processing,":[10],"such":[11],"as":[12],"in":[13],"the":[14,25,35,49,63,69,77,97,134,140,150,156,190],"popular":[15,37],"PointNet++":[16],"scheme.":[17],"Farthest":[18],"Point":[19],"(FPS),":[21],"which":[22,182],"iteratively":[23],"samples":[24,89],"farthest":[26],"and":[28,46,88],"performs":[29],"distance":[30,143],"updating,":[31],"one":[33],"most":[36],"sampling":[38,70],"schemes.":[39],"Unfortunately,":[40],"it":[41],"suffers":[42],"from":[43],"low":[44],"efficiency":[45],"can":[47,124],"become":[48],"bottleneck":[50],"applications.":[54],"We":[55],"propose":[56,133],"adjustable":[57],"FPS":[58,66],"(AFPS)":[59],"to":[60,107,138,145],"aggressively":[61],"reduce":[62],"complexity":[64],"without":[67],"compromising":[68],"performance.":[71],"AFPS,":[72],"parameterized":[73],"by":[74],"M,":[75],"divides":[76],"original":[78,129,191],"into":[81],"<tex":[82,90,119],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[83,91,120],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">$M$</tex>":[84,92,121],"small":[85],"clouds":[87],"points":[93,167],"simultaneously.":[94],"It":[95],"exploits":[96],"dimensional":[98],"locality":[99],"approximately":[102],"sorted":[103],"minimize":[108],"its":[109],"performance":[110],"degradation.":[111],"On":[112,149],"a":[113,146,162,170],"multi-core":[114],"platform,":[115],"AFPS":[116,160],"method":[117,137,158],"with":[118,165,173],"=":[122],"32":[123],"achieve":[125,169],"30\u00d7":[126],"speedup":[127,172],"over":[128],"FPS.":[130,192],"Furthermore,":[131],"we":[132],"nearest-point-distance-updating":[135],"(NPDU)":[136],"limit":[139],"number":[141],"updates":[144],"constant":[147],"number.":[148],"ShapeNet":[151],"segmentation":[153],"task,":[154],"using":[155],"NPDU":[157],"on":[159,161],"2K-32K":[166],"helps":[168],"34-280\u00d7":[171],"0.8490":[174],"instance":[175],"average":[176],"mIoU":[177],"(mean":[178],"Intersection":[179],"Union),":[181],"only":[184],"0.0035":[185],"lower":[186],"than":[187],"that":[188]},"counts_by_year":[{"year":2026,"cited_by_count":3},{"year":2025,"cited_by_count":13},{"year":2024,"cited_by_count":11},{"year":2023,"cited_by_count":5}],"updated_date":"2026-05-06T08:25:59.206177","created_date":"2025-10-10T00:00:00"}