{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,7,16]],"date-time":"2025-07-16T12:54:38Z","timestamp":1752670478347,"version":"3.41.0"},"reference-count":37,"publisher":"Association for Computing Machinery (ACM)","issue":"1","license":[{"start":{"date-parts":[[2018,3,26]],"date-time":"2018-03-26T00:00:00Z","timestamp":1522022400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["Proc. ACM Interact. Mob. Wearable Ubiquitous Technol."],"published-print":{"date-parts":[[2018,3,26]]},"abstract":"<jats:p>Recently, point clouds have been efficiently utilized for medical imaging, modeling urban environments, and indoor modeling. In this realm, several mobile platforms, such as Google Tango and Apple ARKit, have been released leveraging 3D mapping, augmented reality, etc. In modeling applications, these modern mobile devices opened the door for crowd-sourcing point clouds to distribute the overhead of data collection. However, uploading these large points clouds from resources-constrained mobile devices to the back-end servers consumes excessive energy. Accordingly, participation rates in such crowd-sensing systems can be negatively influenced. To tackle this challenge, this paper introduces our ComNSense approach that dramatically reduces the energy consumption of processing and uploading point clouds. To this end, ComNSense reports only a set of extracted geometrical data to the servers. To optimize the geometry extraction, ComNSense leverages formal grammars which encode design-time knowledge, i.e. structural information. To demonstrate the effectiveness of ComNSense, we performed several experiments of collecting point clouds from two different buildings to extract the walls location, as a case study. We also assess the performance of ComNSense relative to a grammar-free method. The results showed a significant reduction of the energy consumption while achieving a comparable detection accuracy.<\/jats:p>","DOI":"10.1145\/3191733","type":"journal-article","created":{"date-parts":[[2018,3,27]],"date-time":"2018-03-27T12:06:45Z","timestamp":1522152405000},"page":"1-26","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":5,"title":["ComNSense"],"prefix":"10.1145","volume":"2","author":[{"given":"Mohamed","family":"Abdelaal","sequence":"first","affiliation":[{"name":"Institute of Parallel and Distributed Systems, University of Stuttgart. Stuttgart, Germany"}]},{"given":"Daniel","family":"Reichelt","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":"Lavinia","family":"Runceanu","sequence":"additional","affiliation":[{"name":"Institute of Photogrammetry, University of Stuttgart. Stuttgart, Germany"}]},{"given":"Susanne","family":"Becker","sequence":"additional","affiliation":[{"name":"Institute of Photogrammetry, University of Stuttgart. Stuttgart, Germany"}]},{"given":"Dieter","family":"Fritsch","sequence":"additional","affiliation":[{"name":"Institute of Photogrammetry, University of Stuttgart. Stuttgart, Germany"}]}],"member":"320","published-online":{"date-parts":[[2018,3,26]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/2424321.2424335"},{"key":"e_1_2_1_2_1","volume-title":"Proceedings of the Construction Research Congress","author":"Anagnostopoulos I.","year":"2016","unstructured":"I. Anagnostopoulos, V. P\u0103tr\u0103ucean, I. Brilakis, and P. Vela. 2016. Detection of Walls, Floors, and Ceilings in Point Cloud Data. In Proceedings of the Construction Research Congress 2016. 2302--2311."},{"key":"e_1_2_1_3_1","volume-title":"https:\/\/developers.google.com\/tango\/overview\/depth-perception accessed on","author":"Depth Perception ATAP.","year":"2016","unstructured":"ATAP. 2016. Depth Perception. (2016). https:\/\/developers.google.com\/tango\/overview\/depth-perception accessed on July 2016."},{"key":"e_1_2_1_4_1","volume-title":"Google Project Tango. (2016). https:\/\/developers.google.com\/project-tango\/ accessed on","author":"ATAP.","year":"2016","unstructured":"ATAP. 2016. Google Project Tango. (2016). https:\/\/developers.google.com\/project-tango\/ accessed on June 2016."},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.5194\/isprsannals-II-3-W4-17-2015"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/2809695.2809702"},{"key":"e_1_2_1_7_1","volume-title":"Integrating Motion Tracking with Area Learning. (2016). https:\/\/developers.google.com\/tango\/overview\/area-learning accessed on","author":"Developers Google Tango","year":"2016","unstructured":"Google Tango Developers. 2016. Integrating Motion Tracking with Area Learning. (2016). https:\/\/developers.google.com\/tango\/overview\/area-learning accessed on May 2016."},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/2809695.2809722"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","unstructured":"N. Fenton and M. Neil. 2012. Risk Assessment and Decision Analysis with Bayesian Networks. CRC Press.","DOI":"10.5555\/2481010"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1109\/TMC.2016.2550040"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/2424321.2424339"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDCS.2005.43"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICCV.2015.156"},{"volume-title":"Principal Component Analysis","author":"Jolliffe Ian","key":"e_1_2_1_14_1","unstructured":"Ian Jolliffe. 2002. Principal Component Analysis. Wiley Online Library."},{"volume-title":"Proceedings of the 2011 IEEE International Conference on Robotics and Biomimetics (ROBIO). IEEE, 2612--2617","author":"Kensuke K.","key":"e_1_2_1_15_1","unstructured":"K. Kensuke, T. Kanji, and N. Tomomi. 2011. Grammar-Based Map Compression Using Manhattan World Priors. In Proceedings of the 2011 IEEE International Conference on Robotics and Biomimetics (ROBIO). IEEE, 2612--2617."},{"key":"e_1_2_1_16_1","first-page":"321","article-title":"3D Modelling of Interior Spaces: Learning the Language of Indoor Architecture. The International Archives of Photogrammetry","volume":"40","author":"Khoshelham K.","year":"2014","unstructured":"K. Khoshelham and L. D\u00edaz-Vilari\u00f1o. 2014. 3D Modelling of Interior Spaces: Learning the Language of Indoor Architecture. The International Archives of Photogrammetry, Remote Sensing and Spatial Information Sciences 40, 5 (2014), 321.","journal-title":"Remote Sensing and Spatial Information Sciences"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1109\/18.841160"},{"volume-title":"European Conference on Computer Vision. Springer, 54--69","author":"Li M.","key":"e_1_2_1_18_1","unstructured":"M. Li, P. Wonka, and L. Nan. 2016. Manhattan-World Urban Reconstruction from Point Clouds. In European Conference on Computer Vision. Springer, 54--69."},{"volume-title":"Proceedings of the 12th Annual IEEE International Conference on Sensing, Communication, and Networking (SECON). 489--497","author":"Luo C.","key":"e_1_2_1_19_1","unstructured":"C. Luo, H. Hong, L. Cheng, K. Sankaran, and M. C. Chan. 2015. iMap: Automatic Inference of Indoor Semantics Exploiting Opportunistic Smartphone Sensing. In Proceedings of the 12th Annual IEEE International Conference on Sensing, Communication, and Networking (SECON). 489--497."},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/1127777.1127817"},{"key":"e_1_2_1_21_1","volume-title":"Proceedings of the Symposium on 3D Data Processing, Visualization and Transmission","volume":"2","author":"Okorn B.","unstructured":"B. Okorn, X. Xiong, B. Akinci, and D. Huber. 2010. Toward Automated Modeling of Floor Plans. In Proceedings of the Symposium on 3D Data Processing, Visualization and Transmission, Vol. 2."},{"key":"e_1_2_1_22_1","volume-title":"Technical Report MIT-CSAIL-TR-2014-017. http:\/\/hdl.handle.net\/1721.1\/89075","author":"Park J.","year":"2014","unstructured":"J. Park and S. Teller. 2014. Motion Compatibility for Indoor Localization. Technical Report MIT-CSAIL-TR-2014-017. http:\/\/hdl.handle.net\/1721.1\/89075"},{"volume-title":"Proceedings of the 2014 IEEE International Conference on Pervasive Computing and Communications (PerCom). 139--147","author":"Philipp D.","key":"e_1_2_1_23_1","unstructured":"D. Philipp, P. Baier, C. Dibak, F. D\u00fcrr, K. Rothermel, S. Becker, M. Peter, and D. Fritsch. 2014. MapGENIE: Grammar-Enhanced Indoor Map Construction From Crowd-Sourced Data. In Proceedings of the 2014 IEEE International Conference on Pervasive Computing and Communications (PerCom). 139--147."},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.isprsjprs.2009.04.001"},{"key":"e_1_2_1_25_1","doi-asserted-by":"crossref","unstructured":"C. Qiu and M. Mutka. 2016. iFrame: Dynamic Indoor Map Construction through Automatic Mobile Sensing. Pervasive and Mobile Computing (2016).","DOI":"10.1109\/PERCOM.2016.7456500"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/1620545.1620560"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.5555\/1619499.1619543"},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/344779.344940"},{"volume-title":"Proceedings of the 2011 IEEE International Conference on Robotics and Automation (ICRA). IEEE, 1--4.","author":"Rusu R.","key":"e_1_2_1_29_1","unstructured":"R. Rusu and S. Cousins. 2011. 3D Is Here: Point Cloud Library (PCL). In Proceedings of the 2011 IEEE International Conference on Robotics and Automation (ICRA). IEEE, 1--4."},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.5555\/647260.718651"},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.5555\/2386388.2386404"},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.autcon.2010.06.007"},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/2566486.2567989"},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","unstructured":"P. Wonka M. Wimmer F. Sillion and W. Ribarsky. 2003. Instant Architecture. ACM New York NY USA. 669--677 pages. 10.1145\/882262.882324","DOI":"10.1145\/882262.882324"},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/2483669.2483682"},{"volume-title":"Sensor Networks and Information Processing (ISSNIP), 2014 IEEE Ninth International Conference on. IEEE, 1--6.","author":"Zhang X.","key":"e_1_2_1_36_1","unstructured":"X. Zhang, Y. Jin, H. Tan, and W. Soh. 2014. Cimloc: A Crowdsourcing Indoor Digital Map Construction System for Localization. In Intelligent Sensors, Sensor Networks and Information Processing (ISSNIP), 2014 IEEE Ninth International Conference on. IEEE, 1--6."},{"key":"e_1_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1109\/TITS.2015.2423326"}],"container-title":["Proceedings of the ACM on Interactive, Mobile, Wearable and Ubiquitous Technologies"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3191733","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3191733","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T02:26:42Z","timestamp":1750213602000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3191733"}},"subtitle":["Grammar-Driven Crowd-Sourcing of Point Clouds for Automatic Indoor Mapping"],"short-title":[],"issued":{"date-parts":[[2018,3,26]]},"references-count":37,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2018,3,26]]}},"alternative-id":["10.1145\/3191733"],"URL":"https:\/\/doi.org\/10.1145\/3191733","relation":{},"ISSN":["2474-9567"],"issn-type":[{"type":"electronic","value":"2474-9567"}],"subject":[],"published":{"date-parts":[[2018,3,26]]},"assertion":[{"value":"2017-08-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2018-01-01","order":2,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2018-03-26","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}