%0 Conference Paper %1 gao2014jigsaw %A Gao, Ruipeng %A Zhao, Mingmin %A Ye, Tao %A Ye, Fan %A Wang, Yizhou %A Bian, Kaigui %A Wang, Tao %A Li, Xiaoming %B Proceedings of the 20th Annual International Conference on Mobile Computing and Networking %C New York, NY, USA %D 2014 %I ACM %K floor indoor kartierung map mapping plane topoi %P 249--260 %R 10.1145/2639108.2639134 %T Jigsaw: Indoor Floor Plan Reconstruction via Mobile Crowdsensing %U http://doi.acm.org/10.1145/2639108.2639134 %X The lack of floor plans is a critical reason behind the current sporadic availability of indoor localization service. Service providers have to go through effort-intensive and time-consuming business negotiations with building operators, or hire dedicated personnel to gather such data. In this paper, we propose Jigsaw, a floor plan reconstruction system that leverages crowdsensed data from mobile users. It extracts the position, size and orientation information of individual landmark objects from images taken by users. It also obtains the spatial relation between adjacent landmark objects from inertial sensor data, then computes the coordinates and orientations of these objects on an initial floor plan. By combining user mobility traces and locations where images are taken, it produces complete floor plans with hallway connectivity, room sizes and shapes. Our experiments on 3 stories of 2 large shopping malls show that the 90-percentile errors of positions and orientations of landmark objects are about 1~2m and 5~9°, while the hallway connectivity is 100% correct. %@ 978-1-4503-2783-1

@inproceedings{gao2014jigsaw, abstract = {The lack of floor plans is a critical reason behind the current sporadic availability of indoor localization service. Service providers have to go through effort-intensive and time-consuming business negotiations with building operators, or hire dedicated personnel to gather such data. In this paper, we propose Jigsaw, a floor plan reconstruction system that leverages crowdsensed data from mobile users. It extracts the position, size and orientation information of individual landmark objects from images taken by users. It also obtains the spatial relation between adjacent landmark objects from inertial sensor data, then computes the coordinates and orientations of these objects on an initial floor plan. By combining user mobility traces and locations where images are taken, it produces complete floor plans with hallway connectivity, room sizes and shapes. Our experiments on 3 stories of 2 large shopping malls show that the 90-percentile errors of positions and orientations of landmark objects are about 1~2m and 5~9°, while the hallway connectivity is 100% correct.}, acmid = {2639134}, added-at = {2015-10-15T17:32:54.000+0200}, address = {New York, NY, USA}, author = {Gao, Ruipeng and Zhao, Mingmin and Ye, Tao and Ye, Fan and Wang, Yizhou and Bian, Kaigui and Wang, Tao and Li, Xiaoming}, biburl = {https://www.bibsonomy.org/bibtex/2c92802bea4ca10b76de67c6117c93981/stumme}, booktitle = {Proceedings of the 20th Annual International Conference on Mobile Computing and Networking}, description = {Jigsaw}, doi = {10.1145/2639108.2639134}, interhash = {cdb3ea8e7c54b38ea47e26d817cc2e46}, intrahash = {c92802bea4ca10b76de67c6117c93981}, isbn = {978-1-4503-2783-1}, keywords = {floor indoor kartierung map mapping plane topoi}, location = {Maui, Hawaii, USA}, numpages = {12}, pages = {249--260}, publisher = {ACM}, series = {MobiCom '14}, timestamp = {2015-10-15T17:32:54.000+0200}, title = {Jigsaw: Indoor Floor Plan Reconstruction via Mobile Crowdsensing}, url = {http://doi.acm.org/10.1145/2639108.2639134}, year = 2014 }