{"id":"https://openalex.org/W2205176277","doi":"https://doi.org/10.1109/iros.2015.7353929","title":"Convex Cut: A realtime pseudo-structure extraction algorithm for 3D point cloud data","display_name":"Convex Cut: A realtime pseudo-structure extraction algorithm for 3D point cloud data","publication_year":2015,"publication_date":"2015-09-01","ids":{"openalex":"https://openalex.org/W2205176277","doi":"https://doi.org/10.1109/iros.2015.7353929","mag":"2205176277"},"language":"en","primary_location":{"id":"doi:10.1109/iros.2015.7353929","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iros.2015.7353929","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2015 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS)","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/A5103010361","display_name":"ChangHyun Jun","orcid":"https://orcid.org/0000-0001-5807-1694"},"institutions":[{"id":"https://openalex.org/I197347611","display_name":"Korea University","ror":"https://ror.org/047dqcg40","country_code":"KR","type":"education","lineage":["https://openalex.org/I197347611"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"ChangHyun Jun","raw_affiliation_strings":["School of Electrical Engineering, Korea University, Seoul, Republic of Korea"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Electrical Engineering, Korea University, Seoul, Republic of Korea","institution_ids":["https://openalex.org/I197347611"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5026576128","display_name":"Jihwan Youn","orcid":"https://orcid.org/0000-0003-1892-3092"},"institutions":[{"id":"https://openalex.org/I197347611","display_name":"Korea University","ror":"https://ror.org/047dqcg40","country_code":"KR","type":"education","lineage":["https://openalex.org/I197347611"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Jihwan Youn","raw_affiliation_strings":["School of Electrical Engineering, Korea University, Seoul, Republic of Korea"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Electrical Engineering, Korea University, Seoul, Republic of Korea","institution_ids":["https://openalex.org/I197347611"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102956632","display_name":"Jongmoo Choi","orcid":"https://orcid.org/0000-0002-1820-2714"},"institutions":[{"id":"https://openalex.org/I1174212","display_name":"University of Southern California","ror":"https://ror.org/03taz7m60","country_code":"US","type":"education","lineage":["https://openalex.org/I1174212"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jongmoo Choi","raw_affiliation_strings":["Dept. of Computer Science, University of Southern, California, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Dept. of Computer Science, University of Southern, California, USA","institution_ids":["https://openalex.org/I1174212"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5006918685","display_name":"G\u00e9rard Medioni","orcid":null},"institutions":[{"id":"https://openalex.org/I1174212","display_name":"University of Southern California","ror":"https://ror.org/03taz7m60","country_code":"US","type":"education","lineage":["https://openalex.org/I1174212"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Gerard Medioni","raw_affiliation_strings":["Dept. of Computer Science, University of Southern, California, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Dept. of Computer Science, University of Southern, California, USA","institution_ids":["https://openalex.org/I1174212"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5035603382","display_name":"Nakju Lett Doh","orcid":"https://orcid.org/0000-0002-7821-9809"},"institutions":[{"id":"https://openalex.org/I197347611","display_name":"Korea University","ror":"https://ror.org/047dqcg40","country_code":"KR","type":"education","lineage":["https://openalex.org/I197347611"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Nakju Lett Doh","raw_affiliation_strings":["Korea University, Seongbuk-gu, Seoul, KR"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Korea University, Seongbuk-gu, Seoul, KR","institution_ids":["https://openalex.org/I197347611"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":11,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"3922","last_page":"3929"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11211","display_name":"3D Surveying and Cultural Heritage","score":0.9998000264167786,"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"}},"topics":[{"id":"https://openalex.org/T11211","display_name":"3D Surveying and Cultural Heritage","score":0.9998000264167786,"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/T11164","display_name":"Remote Sensing and LiDAR Applications","score":0.9995999932289124,"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/T10191","display_name":"Robotics and Sensor-Based Localization","score":0.9993000030517578,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/point-cloud","display_name":"Point cloud","score":0.8123003244400024},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6555509567260742},{"id":"https://openalex.org/keywords/preprocessor","display_name":"Preprocessor","score":0.5938062071800232},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5814847946166992},{"id":"https://openalex.org/keywords/matching","display_name":"Matching (statistics)","score":0.5340897440910339},{"id":"https://openalex.org/keywords/regular-polygon","display_name":"Regular polygon","score":0.4913562834262848},{"id":"https://openalex.org/keywords/point","display_name":"Point (geometry)","score":0.4433746933937073},{"id":"https://openalex.org/keywords/representation","display_name":"Representation (politics)","score":0.43945321440696716},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.42651498317718506},{"id":"https://openalex.org/keywords/computer-vision","display_name":"Computer vision","score":0.42423051595687866},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2133421003818512}],"concepts":[{"id":"https://openalex.org/C131979681","wikidata":"https://www.wikidata.org/wiki/Q1899648","display_name":"Point cloud","level":2,"score":0.8123003244400024},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6555509567260742},{"id":"https://openalex.org/C34736171","wikidata":"https://www.wikidata.org/wiki/Q918333","display_name":"Preprocessor","level":2,"score":0.5938062071800232},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5814847946166992},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.5340897440910339},{"id":"https://openalex.org/C112680207","wikidata":"https://www.wikidata.org/wiki/Q714886","display_name":"Regular polygon","level":2,"score":0.4913562834262848},{"id":"https://openalex.org/C28719098","wikidata":"https://www.wikidata.org/wiki/Q44946","display_name":"Point (geometry)","level":2,"score":0.4433746933937073},{"id":"https://openalex.org/C2776359362","wikidata":"https://www.wikidata.org/wiki/Q2145286","display_name":"Representation (politics)","level":3,"score":0.43945321440696716},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.42651498317718506},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.42423051595687866},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2133421003818512},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C94625758","wikidata":"https://www.wikidata.org/wiki/Q7163","display_name":"Politics","level":2,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/iros.2015.7353929","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iros.2015.7353929","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2015 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/11","display_name":"Sustainable cities and communities","score":0.6700000166893005}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":24,"referenced_works":["https://openalex.org/W1964502729","https://openalex.org/W1988888548","https://openalex.org/W2054434658","https://openalex.org/W2054804188","https://openalex.org/W2096186261","https://openalex.org/W2101077466","https://openalex.org/W2101857195","https://openalex.org/W2105651269","https://openalex.org/W2112467991","https://openalex.org/W2134671657","https://openalex.org/W2146079123","https://openalex.org/W2148678237","https://openalex.org/W2153504150","https://openalex.org/W2156247583","https://openalex.org/W2163166866","https://openalex.org/W2164657326","https://openalex.org/W2166064276","https://openalex.org/W2296228853","https://openalex.org/W3171712720","https://openalex.org/W3193931058","https://openalex.org/W6681386857","https://openalex.org/W6684273880","https://openalex.org/W6697304529","https://openalex.org/W6800076196"],"related_works":["https://openalex.org/W3016928466","https://openalex.org/W4389574804","https://openalex.org/W2936725271","https://openalex.org/W3150655618","https://openalex.org/W3108295644","https://openalex.org/W1578717197","https://openalex.org/W2626737336","https://openalex.org/W2005998065","https://openalex.org/W3137866197","https://openalex.org/W2741749319"],"abstract_inverted_index":{"In":[0],"this":[1],"paper,":[2],"a":[3,45,62,67,80,86,92],"realtime":[4],"pseudo-structure":[5],"extraction":[6],"algorithm":[7,18],"for":[8,48,76],"3D":[9,64,124],"indoor":[10],"point":[11],"cloud":[12],"data":[13],"(PCD)":[14],"is":[15,19,73],"proposed.":[16],"This":[17],"called":[20],"Convex":[21],"Cut":[22],"(CC)":[23],"because":[24],"of":[25,66,89,95],"its":[26],"two":[27],"main":[28],"steps:":[29],"cutting":[30],"the":[31],"PCD":[32,78],"with":[33,127],"arbitrary":[34],"planes,":[35],"and":[36,83,91,102,114,130],"extracting":[37],"convex":[38],"parts.":[39],"CC":[40],"can":[41],"be":[42],"used":[43],"as":[44,111],"preprocessing":[46],"module":[47],"other":[49],"existing":[50],"algorithms":[51],"to":[52,60],"extract":[53],"static":[54],"parts":[55],"in":[56,99,116],"dynamic":[57,101,117],"environments":[58],"or":[59],"represent":[61],"principal":[63],"model":[65],"given":[68],"PCD.":[69],"Its":[70],"calculation":[71],"time":[72],"24":[74],"milliseconds":[75],"50k":[77],"on":[79,97],"consumer":[81],"PC,":[82],"it":[84],"yields":[85],"precision":[87],"value":[88,94],"0.90":[90],"recall":[93],"0.99":[96],"average":[98],"highly":[100],"cluttered":[103],"environments.":[104],"Some":[105],"possible":[106],"applications":[107],"are":[108],"explained":[109],"such":[110],"simultaneous":[112],"localization":[113],"mapping":[115],"environments,":[118],"efficient":[119],"dense":[120],"map":[121],"representation,":[122],"robust":[123],"scan":[125],"matching":[126],"plane":[128],"features,":[129],"natural":[131],"motion":[132],"planning.":[133]},"counts_by_year":[{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":3},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":3},{"year":2016,"cited_by_count":2}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}
