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...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Computer standards and interfaces 2022-08, Vol.82, p.103608, Article 103608
Hauptverfasser: Yang, Lina, Li, Yuchen, Li, Xichun, Meng, Zuqiang, Luo, Huiwu
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