{"id":"https://openalex.org/W2108402667","doi":"https://doi.org/10.1109/icra.2014.6907776","title":"Fast plane extraction in organized point clouds using agglomerative hierarchical clustering","display_name":"Fast plane extraction in organized point clouds using agglomerative hierarchical clustering","publication_year":2014,"publication_date":"2014-05-01","ids":{"openalex":"https://openalex.org/W2108402667","doi":"https://doi.org/10.1109/icra.2014.6907776","mag":"2108402667"},"language":"en","primary_location":{"id":"doi:10.1109/icra.2014.6907776","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icra.2014.6907776","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2014 IEEE International Conference on Robotics and Automation (ICRA)","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/A5100699151","display_name":"Chen Feng","orcid":"https://orcid.org/0000-0003-3211-1576"},"institutions":[{"id":"https://openalex.org/I27837315","display_name":"University of Michigan","ror":"https://ror.org/00jmfr291","country_code":"US","type":"education","lineage":["https://openalex.org/I27837315"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Chen Feng","raw_affiliation_strings":["Department of Civil & Environmental Engineering, University of Michigan, Ann Arbor, MI, USA","Department of Civil and Environmental Engineering, University of Michigan, Ann Arbor, MI, 48109, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Civil & Environmental Engineering, University of Michigan, Ann Arbor, MI, USA","institution_ids":["https://openalex.org/I27837315"]},{"raw_affiliation_string":"Department of Civil and Environmental Engineering, University of Michigan, Ann Arbor, MI, 48109, USA","institution_ids":["https://openalex.org/I27837315"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5008067705","display_name":"Yuichi Taguchi","orcid":null},"institutions":[{"id":"https://openalex.org/I27837315","display_name":"University of Michigan","ror":"https://ror.org/00jmfr291","country_code":"US","type":"education","lineage":["https://openalex.org/I27837315"]},{"id":"https://openalex.org/I4210159266","display_name":"Mitsubishi Electric (United States)","ror":"https://ror.org/053jnhe44","country_code":"US","type":"company","lineage":["https://openalex.org/I1306287861","https://openalex.org/I4210133125","https://openalex.org/I4210159266"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yuichi Taguchi","raw_affiliation_strings":["Department of Civil & Environmental Engineering, University of Michigan, Ann Arbor, MI, USA","Mitsubishi Electric Research USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Civil & Environmental Engineering, University of Michigan, Ann Arbor, MI, USA","institution_ids":["https://openalex.org/I27837315"]},{"raw_affiliation_string":"Mitsubishi Electric Research USA","institution_ids":["https://openalex.org/I4210159266"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5025475578","display_name":"Vineet R. Kamat","orcid":"https://orcid.org/0000-0003-0788-5588"},"institutions":[{"id":"https://openalex.org/I27837315","display_name":"University of Michigan","ror":"https://ror.org/00jmfr291","country_code":"US","type":"education","lineage":["https://openalex.org/I27837315"]},{"id":"https://openalex.org/I4210159266","display_name":"Mitsubishi Electric (United States)","ror":"https://ror.org/053jnhe44","country_code":"US","type":"company","lineage":["https://openalex.org/I1306287861","https://openalex.org/I4210133125","https://openalex.org/I4210159266"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Vineet R. Kamat","raw_affiliation_strings":["Mitsubishi Electric Research Labs, Cambridge, MA, USA","Department of Civil and Environmental Engineering, University of Michigan, Ann Arbor, MI, 48109, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Mitsubishi Electric Research Labs, Cambridge, MA, USA","institution_ids":["https://openalex.org/I4210159266"]},{"raw_affiliation_string":"Department of Civil and Environmental Engineering, University of Michigan, Ann Arbor, MI, 48109, USA","institution_ids":["https://openalex.org/I27837315"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":31.5635,"has_fulltext":false,"cited_by_count":236,"citation_normalized_percentile":{"value":0.99859018,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":100},"biblio":{"volume":null,"issue":null,"first_page":"6218","last_page":"6225"},"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.9998999834060669,"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.9998999834060669,"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/T11164","display_name":"Remote Sensing and LiDAR Applications","score":0.9983999729156494,"subfield":{"id":"https://openalex.org/subfields/2305","display_name":"Environmental Engineering"},"field":{"id":"https://openalex.org/fields/23","display_name":"Environmental Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"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"}}],"keywords":[{"id":"https://openalex.org/keywords/point-cloud","display_name":"Point cloud","score":0.8471260070800781},{"id":"https://openalex.org/keywords/hierarchical-clustering","display_name":"Hierarchical clustering","score":0.6535565257072449},{"id":"https://openalex.org/keywords/cluster-analysis","display_name":"Cluster analysis","score":0.6503633856773376},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6482985019683838},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.6421776413917542},{"id":"https://openalex.org/keywords/merge","display_name":"Merge (version control)","score":0.5887138843536377},{"id":"https://openalex.org/keywords/pixel","display_name":"Pixel","score":0.4914039373397827},{"id":"https://openalex.org/keywords/pattern-recognition","display_name":"Pattern recognition (psychology)","score":0.44457677006721497},{"id":"https://openalex.org/keywords/image-plane","display_name":"Image plane","score":0.42650750279426575},{"id":"https://openalex.org/keywords/computer-vision","display_name":"Computer vision","score":0.41827499866485596},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4177374243736267},{"id":"https://openalex.org/keywords/image","display_name":"Image (mathematics)","score":0.19441723823547363}],"concepts":[{"id":"https://openalex.org/C131979681","wikidata":"https://www.wikidata.org/wiki/Q1899648","display_name":"Point cloud","level":2,"score":0.8471260070800781},{"id":"https://openalex.org/C92835128","wikidata":"https://www.wikidata.org/wiki/Q1277447","display_name":"Hierarchical clustering","level":3,"score":0.6535565257072449},{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.6503633856773376},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6482985019683838},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.6421776413917542},{"id":"https://openalex.org/C197129107","wikidata":"https://www.wikidata.org/wiki/Q1921621","display_name":"Merge (version control)","level":2,"score":0.5887138843536377},{"id":"https://openalex.org/C160633673","wikidata":"https://www.wikidata.org/wiki/Q355198","display_name":"Pixel","level":2,"score":0.4914039373397827},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.44457677006721497},{"id":"https://openalex.org/C120515352","wikidata":"https://www.wikidata.org/wiki/Q2564580","display_name":"Image plane","level":3,"score":0.42650750279426575},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.41827499866485596},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4177374243736267},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.19441723823547363},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/icra.2014.6907776","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icra.2014.6907776","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2014 IEEE International Conference on Robotics and Automation (ICRA)","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.654.3277","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.654.3277","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://pathfinder.engin.umich.edu/documents/Feng%26Taguchi%26Kamat.ICRA.2014.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.800000011920929,"id":"https://metadata.un.org/sdg/11","display_name":"Sustainable cities and communities"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":29,"referenced_works":["https://openalex.org/W13946776","https://openalex.org/W1637459849","https://openalex.org/W1964365496","https://openalex.org/W1966960361","https://openalex.org/W1993846506","https://openalex.org/W1996520948","https://openalex.org/W2000018820","https://openalex.org/W2041094000","https://openalex.org/W2044484069","https://openalex.org/W2070352439","https://openalex.org/W2075690349","https://openalex.org/W2083368430","https://openalex.org/W2088485134","https://openalex.org/W2097696373","https://openalex.org/W2105839268","https://openalex.org/W2112082021","https://openalex.org/W2132512702","https://openalex.org/W2137497452","https://openalex.org/W2143064560","https://openalex.org/W2157315715","https://openalex.org/W2161441681","https://openalex.org/W2170267463","https://openalex.org/W2171363519","https://openalex.org/W2172282149","https://openalex.org/W2175812528","https://openalex.org/W2582757346","https://openalex.org/W6636617412","https://openalex.org/W6685430979","https://openalex.org/W6732686677"],"related_works":["https://openalex.org/W2337415362","https://openalex.org/W4312857205","https://openalex.org/W121273120","https://openalex.org/W2979718872","https://openalex.org/W2740820121","https://openalex.org/W3158534694","https://openalex.org/W317572212","https://openalex.org/W2002009170","https://openalex.org/W2034462085","https://openalex.org/W3159920843"],"abstract_inverted_index":{"Real-time":[0],"plane":[1,89,92],"extraction":[2],"in":[3,23,26,49,123],"3D":[4],"point":[5,28,42,136],"clouds":[6,29],"is":[7,145],"crucial":[8],"to":[9,81,86,139],"many":[10],"robotics":[11],"applications.":[12],"We":[13,71],"present":[14],"a":[15,41,56,63,98,127],"novel":[16],"algorithm":[17,116],"for":[18,134],"reliably":[19,118],"detecting":[20],"multiple":[21],"planes":[22,105,122],"real":[24],"time":[25],"organized":[27],"obtained":[30],"from":[31],"devices":[32],"such":[33,40],"as":[34],"Kinect":[35],"sensors.":[36],"By":[37],"uniformly":[38],"dividing":[39],"cloud":[43],"into":[44],"non-overlapping":[45],"groups":[46],"of":[47,65,130,142],"points":[48,66],"the":[50,87,91,103,114,124,140],"image":[51],"space,":[52],"we":[53,101],"first":[54],"construct":[55],"graph":[57,80],"whose":[58],"node":[59],"and":[60,67],"edge":[61],"represent":[62],"group":[64],"their":[68],"neighborhood":[69],"respectively.":[70],"then":[72],"perform":[73],"an":[74],"agglomerative":[75],"hierarchical":[76],"clustering":[77],"on":[78],"this":[79],"systematically":[82],"merge":[83],"nodes":[84],"belonging":[85],"same":[88],"until":[90],"fitting":[93],"mean":[94],"squared":[95],"error":[96],"exceeds":[97],"threshold.":[99],"Finally":[100],"refine":[102],"extracted":[104],"using":[106],"pixel-wise":[107],"region":[108],"growing.":[109],"Our":[110],"experiments":[111],"demonstrate":[112],"that":[113],"proposed":[115],"can":[117],"detect":[119],"all":[120],"major":[121],"scene":[125],"at":[126],"frame":[128],"rate":[129],"more":[131],"than":[132,148],"35Hz":[133],"640\u00d7480":[135],"clouds,":[137],"which":[138],"best":[141],"our":[143],"knowledge":[144],"much":[146],"faster":[147],"state-of-the-art":[149],"algorithms.":[150]},"counts_by_year":[{"year":2026,"cited_by_count":5},{"year":2025,"cited_by_count":22},{"year":2024,"cited_by_count":23},{"year":2023,"cited_by_count":17},{"year":2022,"cited_by_count":19},{"year":2021,"cited_by_count":26},{"year":2020,"cited_by_count":38},{"year":2019,"cited_by_count":29},{"year":2018,"cited_by_count":23},{"year":2017,"cited_by_count":19},{"year":2016,"cited_by_count":7},{"year":2015,"cited_by_count":6},{"year":2014,"cited_by_count":2}],"updated_date":"2026-08-12T21:12:35.861297","created_date":"2025-10-10T00:00:00"}