Efficient plane extraction using normal estimation and RANSAC from 3D point cloud
•An effective method for extracting indoor scene plane is proposed.•The weighted PCA method is used to estimate the point cloud normal vector more accurately and to avoid noise interference.•Proposed an improved RANSAC method, which can extract the desired plane better and more effectively in comple...
Gespeichert in:
Veröffentlicht in: | Computer standards and interfaces 2022-08, Vol.82, p.103608, Article 103608 |
---|---|
Hauptverfasser: | , , , , |
Format: | Artikel |
Sprache: | eng |
Schlagworte: | |
Online-Zugang: | Volltext |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
container_end_page | |
---|---|
container_issue | |
container_start_page | 103608 |
container_title | Computer standards and interfaces |
container_volume | 82 |
creator | Yang, Lina Li, Yuchen Li, Xichun Meng, Zuqiang Luo, Huiwu |
description | •An effective method for extracting indoor scene plane is proposed.•The weighted PCA method is used to estimate the point cloud normal vector more accurately and to avoid noise interference.•Proposed an improved RANSAC method, which can extract the desired plane better and more effectively in complex environments (such as multiple planes crossing, overlapping, etc.).
Indoor plane extraction on point cloud has always been a research hotspot, in which random sample consensus (RANSAC) is known as a common algorithm. However, impacted by numerous occluded objects in the interior scene, the point cloud generated by the sensors may be missed in part of the aircraft area. Moreover, the conventional RANSAC method will cause the plane being incorrectly extracted. In this study, an indoor plane detection method is proposed based on space decomposition and an optimized RANSAC algorithm. In this method, the weighted PCA method is exploited to estimate the normal vector from point cloud, then the angular clustering is employed to divide the interior space for obtaining the building components. Subsequently, an optimized RANSAC method is adopted to detect planes from the building components obtained. To be specific, the proposed RANSAC method selects the candidate points by using a heuristic search strategy, and then the mentioned candidate points are used to estimate the final plane. The proposed method can handle the overlapping patches that cannot be extracted by using the conventional RANSAC method. The proposed method is assessed on 4 indoor datasets. As indicated by the experimental results, the proposed method can detect the plane structure efficiently and effectively. |
doi_str_mv | 10.1016/j.csi.2021.103608 |
format | Article |
fullrecord | <record><control><sourceid>proquest_cross</sourceid><recordid>TN_cdi_proquest_journals_2666966904</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><els_id>S0920548921001021</els_id><sourcerecordid>2666966904</sourcerecordid><originalsourceid>FETCH-LOGICAL-c325t-4255ee935e94162de9b69678aa4c3c6072c89032f7c45bec556f0652a732b6cb3</originalsourceid><addsrcrecordid>eNp9kMtOwzAQRS0EEqXwAewssU4Z27ETi1VVykOqQLzWluM4yFEaBztF8Pe4hDWr0Yzm3rlzEDonsCBAxGW7MNEtKFCSeiagPEAzUhY0K4CUh2gGkkLG81Ieo5MYWwCgghUz9LRuGmec7Uc8dLq32H6NQZvR-R7vouvfce_DVnfYxtFt9e9c9zV-Xj68LFe4CX6L2TUevEsOpvO7-hQdNbqL9uyvztHbzfp1dZdtHm_vV8tNZhjlY5ZTzq2VjFuZE0FrKyshRVFqnRtmBBTUlBIYbQqT88oazkUDglNdMFoJU7E5uph8h-A_dimeav0u9OmkokIkLyEhT1tk2jLBxxhso4aQ_gjfioDak1OtSuTUnpyayCXN1aSxKf6ns0HFPSFjaxesGVXt3T_qH31YdKE</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>2666966904</pqid></control><display><type>article</type><title>Efficient plane extraction using normal estimation and RANSAC from 3D point cloud</title><source>Elsevier ScienceDirect Journals Complete</source><creator>Yang, Lina ; Li, Yuchen ; Li, Xichun ; Meng, Zuqiang ; Luo, Huiwu</creator><creatorcontrib>Yang, Lina ; Li, Yuchen ; Li, Xichun ; Meng, Zuqiang ; Luo, Huiwu</creatorcontrib><description>•An effective method for extracting indoor scene plane is proposed.•The weighted PCA method is used to estimate the point cloud normal vector more accurately and to avoid noise interference.•Proposed an improved RANSAC method, which can extract the desired plane better and more effectively in complex environments (such as multiple planes crossing, overlapping, etc.).
Indoor plane extraction on point cloud has always been a research hotspot, in which random sample consensus (RANSAC) is known as a common algorithm. However, impacted by numerous occluded objects in the interior scene, the point cloud generated by the sensors may be missed in part of the aircraft area. Moreover, the conventional RANSAC method will cause the plane being incorrectly extracted. In this study, an indoor plane detection method is proposed based on space decomposition and an optimized RANSAC algorithm. In this method, the weighted PCA method is exploited to estimate the normal vector from point cloud, then the angular clustering is employed to divide the interior space for obtaining the building components. Subsequently, an optimized RANSAC method is adopted to detect planes from the building components obtained. To be specific, the proposed RANSAC method selects the candidate points by using a heuristic search strategy, and then the mentioned candidate points are used to estimate the final plane. The proposed method can handle the overlapping patches that cannot be extracted by using the conventional RANSAC method. The proposed method is assessed on 4 indoor datasets. As indicated by the experimental results, the proposed method can detect the plane structure efficiently and effectively.</description><identifier>ISSN: 0920-5489</identifier><identifier>EISSN: 1872-7018</identifier><identifier>DOI: 10.1016/j.csi.2021.103608</identifier><language>eng</language><publisher>Amsterdam: Elsevier B.V</publisher><subject>Aircraft ; Algorithms ; Angular clustering ; Building components ; Clustering ; Normal estimation ; Object recognition ; PCA ; Plane extraction ; RANSAC ; Three dimensional models</subject><ispartof>Computer standards and interfaces, 2022-08, Vol.82, p.103608, Article 103608</ispartof><rights>2021 Elsevier B.V.</rights><rights>Copyright Elsevier BV Aug 2022</rights><lds50>peer_reviewed</lds50><woscitedreferencessubscribed>false</woscitedreferencessubscribed><citedby>FETCH-LOGICAL-c325t-4255ee935e94162de9b69678aa4c3c6072c89032f7c45bec556f0652a732b6cb3</citedby><cites>FETCH-LOGICAL-c325t-4255ee935e94162de9b69678aa4c3c6072c89032f7c45bec556f0652a732b6cb3</cites></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktohtml>$$Uhttps://dx.doi.org/10.1016/j.csi.2021.103608$$EHTML$$P50$$Gelsevier$$H</linktohtml><link.rule.ids>314,780,784,3548,27922,27923,45993</link.rule.ids></links><search><creatorcontrib>Yang, Lina</creatorcontrib><creatorcontrib>Li, Yuchen</creatorcontrib><creatorcontrib>Li, Xichun</creatorcontrib><creatorcontrib>Meng, Zuqiang</creatorcontrib><creatorcontrib>Luo, Huiwu</creatorcontrib><title>Efficient plane extraction using normal estimation and RANSAC from 3D point cloud</title><title>Computer standards and interfaces</title><description>•An effective method for extracting indoor scene plane is proposed.•The weighted PCA method is used to estimate the point cloud normal vector more accurately and to avoid noise interference.•Proposed an improved RANSAC method, which can extract the desired plane better and more effectively in complex environments (such as multiple planes crossing, overlapping, etc.).
Indoor plane extraction on point cloud has always been a research hotspot, in which random sample consensus (RANSAC) is known as a common algorithm. However, impacted by numerous occluded objects in the interior scene, the point cloud generated by the sensors may be missed in part of the aircraft area. Moreover, the conventional RANSAC method will cause the plane being incorrectly extracted. In this study, an indoor plane detection method is proposed based on space decomposition and an optimized RANSAC algorithm. In this method, the weighted PCA method is exploited to estimate the normal vector from point cloud, then the angular clustering is employed to divide the interior space for obtaining the building components. Subsequently, an optimized RANSAC method is adopted to detect planes from the building components obtained. To be specific, the proposed RANSAC method selects the candidate points by using a heuristic search strategy, and then the mentioned candidate points are used to estimate the final plane. The proposed method can handle the overlapping patches that cannot be extracted by using the conventional RANSAC method. The proposed method is assessed on 4 indoor datasets. As indicated by the experimental results, the proposed method can detect the plane structure efficiently and effectively.</description><subject>Aircraft</subject><subject>Algorithms</subject><subject>Angular clustering</subject><subject>Building components</subject><subject>Clustering</subject><subject>Normal estimation</subject><subject>Object recognition</subject><subject>PCA</subject><subject>Plane extraction</subject><subject>RANSAC</subject><subject>Three dimensional models</subject><issn>0920-5489</issn><issn>1872-7018</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2022</creationdate><recordtype>article</recordtype><recordid>eNp9kMtOwzAQRS0EEqXwAewssU4Z27ETi1VVykOqQLzWluM4yFEaBztF8Pe4hDWr0Yzm3rlzEDonsCBAxGW7MNEtKFCSeiagPEAzUhY0K4CUh2gGkkLG81Ieo5MYWwCgghUz9LRuGmec7Uc8dLq32H6NQZvR-R7vouvfce_DVnfYxtFt9e9c9zV-Xj68LFe4CX6L2TUevEsOpvO7-hQdNbqL9uyvztHbzfp1dZdtHm_vV8tNZhjlY5ZTzq2VjFuZE0FrKyshRVFqnRtmBBTUlBIYbQqT88oazkUDglNdMFoJU7E5uph8h-A_dimeav0u9OmkokIkLyEhT1tk2jLBxxhso4aQ_gjfioDak1OtSuTUnpyayCXN1aSxKf6ns0HFPSFjaxesGVXt3T_qH31YdKE</recordid><startdate>202208</startdate><enddate>202208</enddate><creator>Yang, Lina</creator><creator>Li, Yuchen</creator><creator>Li, Xichun</creator><creator>Meng, Zuqiang</creator><creator>Luo, Huiwu</creator><general>Elsevier B.V</general><general>Elsevier BV</general><scope>AAYXX</scope><scope>CITATION</scope><scope>7SC</scope><scope>8FD</scope><scope>JQ2</scope><scope>L7M</scope><scope>L~C</scope><scope>L~D</scope></search><sort><creationdate>202208</creationdate><title>Efficient plane extraction using normal estimation and RANSAC from 3D point cloud</title><author>Yang, Lina ; Li, Yuchen ; Li, Xichun ; Meng, Zuqiang ; Luo, Huiwu</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c325t-4255ee935e94162de9b69678aa4c3c6072c89032f7c45bec556f0652a732b6cb3</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2022</creationdate><topic>Aircraft</topic><topic>Algorithms</topic><topic>Angular clustering</topic><topic>Building components</topic><topic>Clustering</topic><topic>Normal estimation</topic><topic>Object recognition</topic><topic>PCA</topic><topic>Plane extraction</topic><topic>RANSAC</topic><topic>Three dimensional models</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Yang, Lina</creatorcontrib><creatorcontrib>Li, Yuchen</creatorcontrib><creatorcontrib>Li, Xichun</creatorcontrib><creatorcontrib>Meng, Zuqiang</creatorcontrib><creatorcontrib>Luo, Huiwu</creatorcontrib><collection>CrossRef</collection><collection>Computer and Information Systems Abstracts</collection><collection>Technology Research Database</collection><collection>ProQuest Computer Science Collection</collection><collection>Advanced Technologies Database with Aerospace</collection><collection>Computer and Information Systems Abstracts Academic</collection><collection>Computer and Information Systems Abstracts Professional</collection><jtitle>Computer standards and interfaces</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>Yang, Lina</au><au>Li, Yuchen</au><au>Li, Xichun</au><au>Meng, Zuqiang</au><au>Luo, Huiwu</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>Efficient plane extraction using normal estimation and RANSAC from 3D point cloud</atitle><jtitle>Computer standards and interfaces</jtitle><date>2022-08</date><risdate>2022</risdate><volume>82</volume><spage>103608</spage><pages>103608-</pages><artnum>103608</artnum><issn>0920-5489</issn><eissn>1872-7018</eissn><abstract>•An effective method for extracting indoor scene plane is proposed.•The weighted PCA method is used to estimate the point cloud normal vector more accurately and to avoid noise interference.•Proposed an improved RANSAC method, which can extract the desired plane better and more effectively in complex environments (such as multiple planes crossing, overlapping, etc.).
Indoor plane extraction on point cloud has always been a research hotspot, in which random sample consensus (RANSAC) is known as a common algorithm. However, impacted by numerous occluded objects in the interior scene, the point cloud generated by the sensors may be missed in part of the aircraft area. Moreover, the conventional RANSAC method will cause the plane being incorrectly extracted. In this study, an indoor plane detection method is proposed based on space decomposition and an optimized RANSAC algorithm. In this method, the weighted PCA method is exploited to estimate the normal vector from point cloud, then the angular clustering is employed to divide the interior space for obtaining the building components. Subsequently, an optimized RANSAC method is adopted to detect planes from the building components obtained. To be specific, the proposed RANSAC method selects the candidate points by using a heuristic search strategy, and then the mentioned candidate points are used to estimate the final plane. The proposed method can handle the overlapping patches that cannot be extracted by using the conventional RANSAC method. The proposed method is assessed on 4 indoor datasets. As indicated by the experimental results, the proposed method can detect the plane structure efficiently and effectively.</abstract><cop>Amsterdam</cop><pub>Elsevier B.V</pub><doi>10.1016/j.csi.2021.103608</doi></addata></record> |
fulltext | fulltext |
identifier | ISSN: 0920-5489 |
ispartof | Computer standards and interfaces, 2022-08, Vol.82, p.103608, Article 103608 |
issn | 0920-5489 1872-7018 |
language | eng |
recordid | cdi_proquest_journals_2666966904 |
source | Elsevier ScienceDirect Journals Complete |
subjects | Aircraft Algorithms Angular clustering Building components Clustering Normal estimation Object recognition PCA Plane extraction RANSAC Three dimensional models |
title | Efficient plane extraction using normal estimation and RANSAC from 3D point cloud |
url | https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-01-14T15%3A03%3A49IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-proquest_cross&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=Efficient%20plane%20extraction%20using%20normal%20estimation%20and%20RANSAC%20from%203D%20point%20cloud&rft.jtitle=Computer%20standards%20and%20interfaces&rft.au=Yang,%20Lina&rft.date=2022-08&rft.volume=82&rft.spage=103608&rft.pages=103608-&rft.artnum=103608&rft.issn=0920-5489&rft.eissn=1872-7018&rft_id=info:doi/10.1016/j.csi.2021.103608&rft_dat=%3Cproquest_cross%3E2666966904%3C/proquest_cross%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_pqid=2666966904&rft_id=info:pmid/&rft_els_id=S0920548921001021&rfr_iscdi=true |