A METHOD FOR DETECTION OF DOORS IN BUILDING INDOOR POINT CLOUD THROUGH MULTI-LAYER THRESHOLDING AND HISTOGRAM ANALYSIS
Indoor navigation is a critical service providing safe paths for humans in an emergency. Since doors connect different parts of a building, door detection is essential in creating a navigation map and walkable spaces. Considering the Manhattan World Assumption (MWA), this paper proposes a method for...
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Copernicus Publications
2023-01-01
|
| Series: | ISPRS Annals of the Photogrammetry, Remote Sensing and Spatial Information Sciences |
| Online Access: | https://www.isprs-ann-photogramm-remote-sens-spatial-inf-sci.net/X-4-W1-2022/43/2023/isprs-annals-X-4-W1-2022-43-2023.pdf |
| _version_ | 1828064237679804416 |
|---|---|
| author | M. Akhoundi Khezrabad M. J. Valadan Zoej A. Safdarinezhad |
| author_facet | M. Akhoundi Khezrabad M. J. Valadan Zoej A. Safdarinezhad |
| author_sort | M. Akhoundi Khezrabad |
| collection | DOAJ |
| description | Indoor navigation is a critical service providing safe paths for humans in an emergency. Since doors connect different parts of a building, door detection is essential in creating a navigation map and walkable spaces. Considering the Manhattan World Assumption (MWA), this paper proposes a method for detecting doors that connect two scanned rooms. In contrast with most existing approaches, the proposed method requires neither trajectory nor scanning position. This method consists of two main steps. At first, with the help of multi-layer thresholding, a raster will be created from the point cloud that its Digital Numbers (DNs) correspond to the ceiling elevation. Then, this raster's pixels will be segmented based on their DNs, and those segments whose elevations are local minimums are chosen as door candidates. The second step extracts the part of the point cloud corresponding to each door candidate and analyses its coordinates components' histograms to decide whether there is a door or not. The proposed scheme has been tested on two different datasets and could accurately detect 91% of the inner doors. Although this method is designed to detect inner doors, it also detected 65% of marginal doors. |
| first_indexed | 2024-04-10T22:55:27Z |
| format | Article |
| id | doaj.art-136f468d26e54897bdb3c13acf569d82 |
| institution | Directory Open Access Journal |
| issn | 2194-9042 2194-9050 |
| language | English |
| last_indexed | 2024-04-10T22:55:27Z |
| publishDate | 2023-01-01 |
| publisher | Copernicus Publications |
| record_format | Article |
| series | ISPRS Annals of the Photogrammetry, Remote Sensing and Spatial Information Sciences |
| spelling | doaj.art-136f468d26e54897bdb3c13acf569d822023-01-14T10:37:12ZengCopernicus PublicationsISPRS Annals of the Photogrammetry, Remote Sensing and Spatial Information Sciences2194-90422194-90502023-01-01X-4-W1-2022434810.5194/isprs-annals-X-4-W1-2022-43-2023A METHOD FOR DETECTION OF DOORS IN BUILDING INDOOR POINT CLOUD THROUGH MULTI-LAYER THRESHOLDING AND HISTOGRAM ANALYSISM. Akhoundi Khezrabad0M. J. Valadan Zoej1A. Safdarinezhad2Faculty of Geodesy and Geomatics Engineering, K. N. Toosi University of Technology, Tehran, 19967-15433, IranFaculty of Geodesy and Geomatics Engineering, K. N. Toosi University of Technology, Tehran, 19967-15433, IranDepartment of Geodesy and Surveying Engineering, Tafresh University, Tafresh, 39518-79611, IranIndoor navigation is a critical service providing safe paths for humans in an emergency. Since doors connect different parts of a building, door detection is essential in creating a navigation map and walkable spaces. Considering the Manhattan World Assumption (MWA), this paper proposes a method for detecting doors that connect two scanned rooms. In contrast with most existing approaches, the proposed method requires neither trajectory nor scanning position. This method consists of two main steps. At first, with the help of multi-layer thresholding, a raster will be created from the point cloud that its Digital Numbers (DNs) correspond to the ceiling elevation. Then, this raster's pixels will be segmented based on their DNs, and those segments whose elevations are local minimums are chosen as door candidates. The second step extracts the part of the point cloud corresponding to each door candidate and analyses its coordinates components' histograms to decide whether there is a door or not. The proposed scheme has been tested on two different datasets and could accurately detect 91% of the inner doors. Although this method is designed to detect inner doors, it also detected 65% of marginal doors.https://www.isprs-ann-photogramm-remote-sens-spatial-inf-sci.net/X-4-W1-2022/43/2023/isprs-annals-X-4-W1-2022-43-2023.pdf |
| spellingShingle | M. Akhoundi Khezrabad M. J. Valadan Zoej A. Safdarinezhad A METHOD FOR DETECTION OF DOORS IN BUILDING INDOOR POINT CLOUD THROUGH MULTI-LAYER THRESHOLDING AND HISTOGRAM ANALYSIS ISPRS Annals of the Photogrammetry, Remote Sensing and Spatial Information Sciences |
| title | A METHOD FOR DETECTION OF DOORS IN BUILDING INDOOR POINT CLOUD THROUGH MULTI-LAYER THRESHOLDING AND HISTOGRAM ANALYSIS |
| title_full | A METHOD FOR DETECTION OF DOORS IN BUILDING INDOOR POINT CLOUD THROUGH MULTI-LAYER THRESHOLDING AND HISTOGRAM ANALYSIS |
| title_fullStr | A METHOD FOR DETECTION OF DOORS IN BUILDING INDOOR POINT CLOUD THROUGH MULTI-LAYER THRESHOLDING AND HISTOGRAM ANALYSIS |
| title_full_unstemmed | A METHOD FOR DETECTION OF DOORS IN BUILDING INDOOR POINT CLOUD THROUGH MULTI-LAYER THRESHOLDING AND HISTOGRAM ANALYSIS |
| title_short | A METHOD FOR DETECTION OF DOORS IN BUILDING INDOOR POINT CLOUD THROUGH MULTI-LAYER THRESHOLDING AND HISTOGRAM ANALYSIS |
| title_sort | method for detection of doors in building indoor point cloud through multi layer thresholding and histogram analysis |
| url | https://www.isprs-ann-photogramm-remote-sens-spatial-inf-sci.net/X-4-W1-2022/43/2023/isprs-annals-X-4-W1-2022-43-2023.pdf |
| work_keys_str_mv | AT makhoundikhezrabad amethodfordetectionofdoorsinbuildingindoorpointcloudthroughmultilayerthresholdingandhistogramanalysis AT mjvaladanzoej amethodfordetectionofdoorsinbuildingindoorpointcloudthroughmultilayerthresholdingandhistogramanalysis AT asafdarinezhad amethodfordetectionofdoorsinbuildingindoorpointcloudthroughmultilayerthresholdingandhistogramanalysis AT makhoundikhezrabad methodfordetectionofdoorsinbuildingindoorpointcloudthroughmultilayerthresholdingandhistogramanalysis AT mjvaladanzoej methodfordetectionofdoorsinbuildingindoorpointcloudthroughmultilayerthresholdingandhistogramanalysis AT asafdarinezhad methodfordetectionofdoorsinbuildingindoorpointcloudthroughmultilayerthresholdingandhistogramanalysis |