{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T04:25:49Z","timestamp":1750220749659,"version":"3.41.0"},"reference-count":33,"publisher":"Association for Computing Machinery (ACM)","issue":"2","license":[{"start":{"date-parts":[[2020,4,9]],"date-time":"2020-04-09T00:00:00Z","timestamp":1586390400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"German Federal Ministry of Education and Research","award":["grant 01DH17059"],"award-info":[{"award-number":["grant 01DH17059"]}]},{"name":"German Research Foundation (DFG),","award":["grants FR 823\/25-1 and RO 1086\/17-1"],"award-info":[{"award-number":["grants FR 823\/25-1 and RO 1086\/17-1"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Internet Things"],"published-print":{"date-parts":[[2020,5,31]]},"abstract":"<jats:p>Recently, indoor modeling has gained increased attention, thanks to the immense need for realizing efficient indoor location-based services. Indoor environments differ from outdoor spaces in two aspects: spaces are smaller and there are many structural objects such as walls, doors, and furniture. To model the indoor environments in a proper manner, novel data acquisition concepts and data modeling algorithms have been devised to meet the requirements of indoor spatial applications. In this realm, several research efforts have been exerted. Nevertheless, these efforts mostly suffer either from adopting impractical data acquisition methods or from being limited to 2D modeling.<\/jats:p>\n          <jats:p>\n            To overcome these limitations, we introduce the MapSense approach, which automatically derives indoor models from 3D point clouds collected by individuals using mobile devices, such as Google Tango, Apple ARKit, and Microsoft HoloLens. To this end, MapSense leverages several computer vision and machine learning algorithms for precisely inferring the structural objects. In MapSense, we mainly focus on improving the modeling accuracy through adopting formal grammars that encode design-time knowledge, i.e., structural information about the building. In addition to modeling accuracy, MapSense considers the energy overhead on the mobile devices via developing a probabilistic quality model through which the mobile devices solely upload\n            <jats:italic>high-quality<\/jats:italic>\n            point clouds to the crowd-sensing servers. To demonstrate the performance of MapSense, we implemented a crowd-sensing Android App to collect 3D point clouds from two different buildings by six volunteers. The results showed that MapSense can accurately infer the various structural objects while drastically reducing the energy overhead on the mobile devices.\n          <\/jats:p>","DOI":"10.1145\/3379342","type":"journal-article","created":{"date-parts":[[2020,4,9]],"date-time":"2020-04-09T11:35:06Z","timestamp":1586432106000},"page":"1-28","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["MapSense"],"prefix":"10.1145","volume":"1","author":[{"given":"Mohamed","family":"Abdelaal","sequence":"first","affiliation":[{"name":"Institute of Parallel and Distributed Systems, University of Stuttgart, Stuttgart, Germany"}]},{"given":"Suriya","family":"Sekar","sequence":"additional","affiliation":[{"name":"Institute of Parallel and Distributed Systems, University of Stuttgart, Stuttgart, Germany"}]},{"given":"Frank","family":"D\u00fcrr","sequence":"additional","affiliation":[{"name":"Institute of Parallel and Distributed Systems, University of Stuttgart, Stuttgart, Germany"}]},{"given":"Kurt","family":"Rothermel","sequence":"additional","affiliation":[{"name":"Institute of Parallel and Distributed Systems, University of Stuttgart, Stuttgart, Germany"}]},{"given":"Susanne","family":"Becker","sequence":"additional","affiliation":[{"name":"Institute for Photogrammetry, University of Stuttgart, Stuttgart, Germany"}]},{"given":"Dieter","family":"Fritsch","sequence":"additional","affiliation":[{"name":"Institute for Photogrammetry, University of Stuttgart, Stuttgart, Germany"}]}],"member":"320","published-online":{"date-parts":[[2020,4,9]]},"reference":[{"volume-title":"Proceedings of the 14th EAI International Conference on Mobile and Ubiquitous Systems: Computing, Networking and Services (MobiQuitous\u201917)","author":"Abdelaal M.","key":"e_1_2_1_1_1","unstructured":"M. Abdelaal , F. D\u00fcrr , K. Rothermel , S. Becker , and D. Fritsch . 2017. GraMap: QoS-aware indoor mapping through crowd-sensing point clouds with grammar support . In Proceedings of the 14th EAI International Conference on Mobile and Ubiquitous Systems: Computing, Networking and Services (MobiQuitous\u201917) . ACM, 292--302. M. Abdelaal, F. D\u00fcrr, K. Rothermel, S. Becker, and D. Fritsch. 2017. GraMap: QoS-aware indoor mapping through crowd-sensing point clouds with grammar support. In Proceedings of the 14th EAI International Conference on Mobile and Ubiquitous Systems: Computing, Networking and Services (MobiQuitous\u201917). ACM, 292--302."},{"volume-title":"Proceedings of the ACM International Joint Conference on Pervasive and Ubiquitous Computing (UbiComp\u201918)","author":"Abdelaal M.","key":"e_1_2_1_2_1","unstructured":"M. Abdelaal , D. Reichelt , F. D\u00fcrr , K. Rothermel , L. Runceanu , S. Becker , and D. Fritsch . 2018. Comnsense: Grammar-driven crowd-sourcing of point clouds for automatic indoor mapping . In Proceedings of the ACM International Joint Conference on Pervasive and Ubiquitous Computing (UbiComp\u201918) . M. Abdelaal, D. Reichelt, F. D\u00fcrr, K. Rothermel, L. Runceanu, S. Becker, and D. Fritsch. 2018. Comnsense: Grammar-driven crowd-sourcing of point clouds for automatic indoor mapping. In Proceedings of the ACM International Joint Conference on Pervasive and Ubiquitous Computing (UbiComp\u201918)."},{"volume-title":"Proceedings of the International Conference on 3D Imaging, Modeling, Processing, Visualization and Transmission. IEEE, 275--281","author":"Adan A.","key":"e_1_2_1_3_1","unstructured":"A. Adan and D. Huber . 2011. 3D reconstruction of interior wall surfaces under occlusion and clutter . In Proceedings of the International Conference on 3D Imaging, Modeling, Processing, Visualization and Transmission. IEEE, 275--281 . A. Adan and D. Huber. 2011. 3D reconstruction of interior wall surfaces under occlusion and clutter. In Proceedings of the International Conference on 3D Imaging, Modeling, Processing, Visualization and Transmission. IEEE, 275--281."},{"key":"e_1_2_1_4_1","volume-title":"Proceedings of the 1st International Computational Geometry Software Workshop","volume":"63","author":"Akkiraju N.","unstructured":"N. Akkiraju , H. Edelsbrunner , M. Facello , P. Fu , E. Mucke , and C. Varela . 1995. Alpha shapes: Definition and software . In Proceedings of the 1st International Computational Geometry Software Workshop , Vol. 63 . 66. N. Akkiraju, H. Edelsbrunner, M. Facello, P. Fu, E. Mucke, and C. Varela. 1995. Alpha shapes: Definition and software. In Proceedings of the 1st International Computational Geometry Software Workshop, Vol. 63. 66."},{"key":"e_1_2_1_5_1","unstructured":"ATAP. 2017. Google Project Tango. Retrieved from: https:\/\/developers.google.com\/project-tango\/.  ATAP. 2017. Google Project Tango. Retrieved from: https:\/\/developers.google.com\/project-tango\/."},{"key":"e_1_2_1_6_1","doi-asserted-by":"crossref","unstructured":"S. Becker M. Peter D. Fritsch D. Philipp P. Baier and C. Dibak. 2013. Combined grammar for the modeling of building interiors. ISPRS Ann. Photogram. Remote Sens. Spatial Inf. Sci. II-4\/W1 (2013) 1--6.  S. Becker M. Peter D. Fritsch D. Philipp P. Baier and C. Dibak. 2013. Combined grammar for the modeling of building interiors. ISPRS Ann. Photogram. Remote Sens. Spatial Inf. Sci. II-4\/W1 (2013) 1--6.","DOI":"10.5194\/isprsannals-II-4-W1-1-2013"},{"key":"e_1_2_1_7_1","unstructured":"G. Bertoline E. Wiebe C. Miller and L. Nasman. 2005. Fundamentals of Graphics Communication. Ray Tracing Chapter.  G. Bertoline E. Wiebe C. Miller and L. Nasman. 2005. Fundamentals of Graphics Communication. Ray Tracing Chapter."},{"volume-title":"Random forests. Mach. Learn. 45, 1 (01","year":"2001","key":"e_1_2_1_9_1","unstructured":"Leo Breiman. 2001. Random forests. Mach. Learn. 45, 1 (01 Oct. 2001 ), 5--32. Leo Breiman. 2001. Random forests. Mach. Learn. 45, 1 (01 Oct. 2001), 5--32."},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1109\/PROC.1973.9030"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1109\/TMC.2016.2550040"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.artint.2014.12.007"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jda.2011.06.007"},{"volume-title":"Principal Component Analysis","author":"Jolliffe I.","key":"e_1_2_1_14_1","unstructured":"I. Jolliffe . 2002. Principal Component Analysis . Wiley Online Library . I. Jolliffe. 2002. Principal Component Analysis. Wiley Online Library."},{"volume-title":"Proceedings of the IEEE 15th International Conference on Mobile Ad Hoc and Sensor Systems (MASS\u201918)","author":"K\u00e4ssinger J.","key":"e_1_2_1_15_1","unstructured":"J. K\u00e4ssinger , M. Abdelaal , F. D\u00fcrr , and K. Rothermel . 2018. GreenMap: Approximated filtering towards energy-aware crowdsensing for indoor mapping . In Proceedings of the IEEE 15th International Conference on Mobile Ad Hoc and Sensor Systems (MASS\u201918) . IEEE, 451--459. J. K\u00e4ssinger, M. Abdelaal, F. D\u00fcrr, and K. Rothermel. 2018. GreenMap: Approximated filtering towards energy-aware crowdsensing for indoor mapping. In Proceedings of the IEEE 15th International Conference on Mobile Ad Hoc and Sensor Systems (MASS\u201918). IEEE, 451--459."},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1002\/rob.21831"},{"key":"e_1_2_1_17_1","volume-title":"ACM SIGGRAPH 2011 Papers (SIGGRAPH\u201911)","author":"Lau M.","year":"1964","unstructured":"M. Lau , A. Ohgawara , J. Mitani , and T. Igarashi . 2011. Converting 3D furniture models to fabricatable parts and connectors . In ACM SIGGRAPH 2011 Papers (SIGGRAPH\u201911) . ACM, New York, NY, Article 85, 6 pages. DOI:https:\/\/doi.org\/10.1145\/ 1964 921.1964980 10.1145\/1964921.1964980 M. Lau, A. Ohgawara, J. Mitani, and T. Igarashi. 2011. Converting 3D furniture models to fabricatable parts and connectors. In ACM SIGGRAPH 2011 Papers (SIGGRAPH\u201911). ACM, New York, NY, Article 85, 6 pages. DOI:https:\/\/doi.org\/10.1145\/1964921.1964980"},{"volume-title":"Proceedings of the 12th IEEE International Conference on Sensing, Communication, and Networking (SECON\u201915)","author":"Luo C.","key":"e_1_2_1_18_1","unstructured":"C. Luo , H. Hong , L. Cheng , K. Sankaran , and M. Chan . 2015. iMap: Automatic inference of indoor semantics exploiting opportunistic smartphone sensing . In Proceedings of the 12th IEEE International Conference on Sensing, Communication, and Networking (SECON\u201915) . IEEE, 489--497. C. Luo, H. Hong, L. Cheng, K. Sankaran, and M. Chan. 2015. iMap: Automatic inference of indoor semantics exploiting opportunistic smartphone sensing. In Proceedings of the 12th IEEE International Conference on Sensing, Communication, and Networking (SECON\u201915). IEEE, 489--497."},{"key":"e_1_2_1_19_1","unstructured":"G. I. Maps. [n.d.]. Google Indoor Maps Availability. Retrieved from https:\/\/www.google.com\/maps\/about\/partners\/indoormaps\/.  G. I. Maps. [n.d.]. Google Indoor Maps Availability. Retrieved from https:\/\/www.google.com\/maps\/about\/partners\/indoormaps\/."},{"volume-title":"Proceedings of the IEEE International Conference on Autonomous Robot Systems and Competitions (ICARSC\u201918)","author":"Marques B.","key":"e_1_2_1_20_1","unstructured":"B. Marques , R. Carvalho , P. Dias , M. Oliveira , C. Ferreira , and B. Sousa Santos . 2018. Evaluating and enhancing Google Tango localization in indoor environments using fiducial markers . In Proceedings of the IEEE International Conference on Autonomous Robot Systems and Competitions (ICARSC\u201918) . IEEE, 142--147. B. Marques, R. Carvalho, P. Dias, M. Oliveira, C. Ferreira, and B. Sousa Santos. 2018. Evaluating and enhancing Google Tango localization in indoor environments using fiducial markers. In Proceedings of the IEEE International Conference on Autonomous Robot Systems and Competitions (ICARSC\u201918). IEEE, 142--147."},{"volume-title":"Proceedings of the International Conference on Reconfigurable Computing and FPGAs (ReConFig\u201913)","author":"Monson J.","key":"e_1_2_1_21_1","unstructured":"J. Monson , M. Wirthlin , and B. Hutchings . 2013. Optimization techniques for a high level synthesis implementation of the Sobel filter . In Proceedings of the International Conference on Reconfigurable Computing and FPGAs (ReConFig\u201913) . IEEE, 1--6. J. Monson, M. Wirthlin, and B. Hutchings. 2013. Optimization techniques for a high level synthesis implementation of the Sobel filter. In Proceedings of the International Conference on Reconfigurable Computing and FPGAs (ReConFig\u201913). IEEE, 1--6."},{"key":"e_1_2_1_22_1","doi-asserted-by":"crossref","unstructured":"S. Nikoohemat M. Peter S. Oude Elberink and G. Vosselman. 2017. Exploiting indoor mobile laser scanner trajectories for semantic interpretation of point clouds. ISPRS Ann. Photogram. Remote Sens. Spatial Inf. Sci. 4 (2017).  S. Nikoohemat M. Peter S. Oude Elberink and G. Vosselman. 2017. Exploiting indoor mobile laser scanner trajectories for semantic interpretation of point clouds. ISPRS Ann. Photogram. Remote Sens. Spatial Inf. Sci. 4 (2017).","DOI":"10.5194\/isprs-annals-IV-2-W4-355-2017"},{"key":"e_1_2_1_23_1","unstructured":"A. N\u00fcchter and K Lingemann. 2011. 3DTK\u2013The 3D Toolkit. http:\/\/slam6d.sourceforge.net\/.  A. N\u00fcchter and K Lingemann. 2011. 3DTK\u2013The 3D Toolkit. http:\/\/slam6d.sourceforge.net\/."},{"volume-title":"Proceedings of the IEEE International Conference on Pervasive Computing and Communications (PerCom\u201914)","author":"Philipp D.","key":"e_1_2_1_24_1","unstructured":"D. Philipp , P. Baier , C. Dibak , F. Durr , K. Rothermel , S. Becker , M. Peter , and D. Fritsch . 2014. Mapgenie: Grammar-enhanced indoor map construction from crowd-sourced data . In Proceedings of the IEEE International Conference on Pervasive Computing and Communications (PerCom\u201914) . IEEE, 139--147. D. Philipp, P. Baier, C. Dibak, F. Durr, K. Rothermel, S. Becker, M. Peter, and D. Fritsch. 2014. Mapgenie: Grammar-enhanced indoor map construction from crowd-sourced data. In Proceedings of the IEEE International Conference on Pervasive Computing and Communications (PerCom\u201914). IEEE, 139--147."},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.5555\/108235.108253"},{"volume-title":"Proceedings of the IEEE International Symposium on Mixed and Augmented Reality (ISMAR-Adjunct\u201916)","author":"Roberto R.","key":"e_1_2_1_26_1","unstructured":"R. Roberto , J. Lima , T. Ara\u00fajo , and V. Teichrieb . 2016. Evaluation of motion tracking and depth sensing accuracy of the Tango tablet . In Proceedings of the IEEE International Symposium on Mixed and Augmented Reality (ISMAR-Adjunct\u201916) . IEEE, 231--234. R. Roberto, J. Lima, T. Ara\u00fajo, and V. Teichrieb. 2016. Evaluation of motion tracking and depth sensing accuracy of the Tango tablet. In Proceedings of the IEEE International Symposium on Mixed and Augmented Reality (ISMAR-Adjunct\u201916). IEEE, 231--234."},{"volume-title":"Proceedings of the 37th Wissenschaftlich-Technische Jahrestagung der DGPF.","author":"Runceanu L.","key":"e_1_2_1_27_1","unstructured":"L. Runceanu , S. Becker , N. Haala , and D. Fritsch . 2017. Indoor point cloud segmentation for automatic object interpretation . In Proceedings of the 37th Wissenschaftlich-Technische Jahrestagung der DGPF. L. Runceanu, S. Becker, N. Haala, and D. Fritsch. 2017. Indoor point cloud segmentation for automatic object interpretation. In Proceedings of the 37th Wissenschaftlich-Technische Jahrestagung der DGPF."},{"volume-title":"Proceedings of the IEEE International Conference on Robotics and Automation. 1--4.","author":"Rusu R.","key":"e_1_2_1_28_1","unstructured":"R. Rusu and S. Cousins . 2011. Point cloud library (PCL) . In Proceedings of the IEEE International Conference on Robotics and Automation. 1--4. R. Rusu and S. Cousins. 2011. Point cloud library (PCL). In Proceedings of the IEEE International Conference on Robotics and Automation. 1--4."},{"key":"e_1_2_1_29_1","volume-title":"Proceedings of the International Conference on Computer Graphics and Interactive Techniques.","volume":"21","author":"Snyder J.","unstructured":"J. Snyder and A. Barr . 1987. Ray tracing complex models containing surface tessellations . In Proceedings of the International Conference on Computer Graphics and Interactive Techniques. Vol. 21 . ACM. J. Snyder and A. Barr. 1987. Ray tracing complex models containing surface tessellations. In Proceedings of the International Conference on Computer Graphics and Interactive Techniques. Vol. 21. ACM."},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/1944846.1944851"},{"volume-title":"Reconstruction and Analysis of 3D Scenes","author":"Weinmann M.","key":"e_1_2_1_31_1","unstructured":"M. Weinmann . 2016. Preliminaries of 3D point cloud processing . In Reconstruction and Analysis of 3D Scenes . Springer International Publishing , Cham , 17--38. M. Weinmann. 2016. Preliminaries of 3D point cloud processing. In Reconstruction and Analysis of 3D Scenes. Springer International Publishing, Cham, 17--38."},{"key":"e_1_2_1_32_1","unstructured":"Eric W. Weisstein. [n.d.]. Plane-Plane Intersection. Retrieved from: http:\/\/mathworld.wolfram.com\/Plane-PlaneIntersection.html.  Eric W. Weisstein. [n.d.]. Plane-Plane Intersection. Retrieved from: http:\/\/mathworld.wolfram.com\/Plane-PlaneIntersection.html."},{"key":"e_1_2_1_33_1","doi-asserted-by":"crossref","unstructured":"P. Wonka M. Wimmer F. Sillion and W. Ribarsky. 2003. Instant Architecture. Vol. 22. ACM.  P. Wonka M. Wimmer F. Sillion and W. Ribarsky. 2003. Instant Architecture. Vol. 22. ACM.","DOI":"10.1145\/1201775.882324"},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1016\/0167-8655(90)90042-Z"}],"container-title":["ACM Transactions on Internet of Things"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3379342","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3379342","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T22:38:51Z","timestamp":1750199931000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3379342"}},"subtitle":["Grammar-supported Inference of Indoor Objects from Crowd-sourced 3D Point Clouds"],"short-title":[],"issued":{"date-parts":[[2020,4,9]]},"references-count":33,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2020,5,31]]}},"alternative-id":["10.1145\/3379342"],"URL":"https:\/\/doi.org\/10.1145\/3379342","relation":{},"ISSN":["2577-6207"],"issn-type":[{"type":"electronic","value":"2577-6207"}],"subject":[],"published":{"date-parts":[[2020,4,9]]},"assertion":[{"value":"2019-04-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2020-01-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2020-04-09","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}