Jigsaw: Indoor floor plan reconstruction via mobile crowdsensing

Proceedings of the Annual International Conference on Mobile Computing and Networking, MOBICOM

Volumn , Issue , 2014, Pages 249-260

  Gao, Ruipeng ^a   Zhao, Mingmin ^a   Ye, Tao ^a   Ye, Fan ^a,b   Wang, Yizhou ^a   Bian, Kaigui ^a   Wang, Tao ^a   Li, Xiaoming ^a  

^a PEKING UNIVERSITY   (China)

^b STONY BROOK UNIVERSITY   (United States)

Author keywords

Indoor floor plan reconstruction; Mobile crowdsensing

Indexed keywords

'CURRENT; BUSINESS NEGOTIATIONS; FLOORPLANS; INDOOR FLOOR PLAN RECONSTRUCTION; INDOOR LOCALIZATION; LOCALIZATION SERVICES; MOBILE CROWDSENSING; RECONSTRUCTION SYSTEMS; SERVICE PROVIDER; SPORADICS;

FLOORS;

EID: 84907860017     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2639108.2639134     Document Type: Conference Paper

References (38)

1. Accelerometer, Gyro and IMU Buying Guide. https://www.sparkfun.com/pages/accel-gyro-guide.
2. Google indoor maps availability. http://support.google.com/gmm/bin/answer.py?hl=en\&answer=1685827.
3. M. Alzantot and M. Youssef. Crow din side: Automatic construction of indoor floor plans. In SIGSPATIAL, 2012.
4. H. Bay, A. Ess, T. Tuytelaars, and L. V. Gool. Surf: Speeded up robust features. In Computer Vision and Image Understanding, 2008.
5. A. Carroll and G. Heiser. An analysis of power consumption in a smart phone. In Proceedings of USENIX Annual Technical Conference, 2010.
6. P. E. Debevec, C. J. Taylor, and J. Malik. Modeling and rendering architecture from photographs. In SIGGRAPH, 1996.
7. F. Dellaert and M. Kaess. Square root sam: Simultaneous localization and mapping via square root information smoothing. The International Journal of Robotics Research, 25(12):1181-1203, 2006.
8. J. Delon and B. Rouge. Small baseline stereovision. Journal of Mathematical Imaging and Vision, 2007.
9. A. Dick, P. Torr, and R. Cipolla. Modelling and interpretation of architecture from several images. International Journal of Computer Vision, pages 111-134, November 2004.
10. H. Durrant-Whyte and T. Bailey. Simultaneous localisation and mapping (slam): Part I the essential algorithms. Robotics and Automation Magazine, 2006.
11. H. Durrant-Whyte and T. Bailey. Simultaneous localisation and mapping (slam): Part II state of the art. Robotics and Automation Magazine, 2006.
12. R. Ganti, F. Ye, and H. Lei. Mobile crowd sensing: Current state and future challenges. IEEE Communication Magzine, 2011.
13. S. Huang, Y. Lai, U. Frese, and G. Dissanayake. How far is slam from a linear least squares problem? In Intelligent Robots and Systems (IROS), 2010 IEEE/RSJ International Conference on, pages 3011-3016. IEEE, 2010.
14. Y. Jiang, Y. Xiang, X. Pan, K. Li, Q. Lv, R. P. Dick, L. Shang, and M. Hannigan. Hallway based automatic indoor floorplan construction using room fingerprints. In Ubicomp, 2013.
15. J. Kosecka, L. Zhou, P. Barber, and Z. Duric. Qualitative image based localization in indoors environments. In IEEE CVPR, 2003.
16. H. W. Kuhn. The hungarian method for the assignment problem. Naval research logistics quarterly, 2(1-2):83-97, 1955.
17. P. Lamon, I. R. Nourbakhsh, B. Jensen, and R. Siegwart. Deriving and matching image fingerprint sequences for mobile robot localization. In IEEE International Conference on Robotics and Automation, 2001.
18. D. C. Lee, M. Hebert, and T. Kanade. Geometric reasoning for single image structure recovery. In IEEE CVPR, 2009.
19. J. Z. Liang, N. Corso, E. Turner, and A. Zakhor. Image based localization in indoor environments. In IEEE COM. Geo, 2013.
20. D. G. Lowe. Object recognition from local scale-invariant features. In ICCV, 1999.
21. N. Otsu. A threshold selection method from gray-level histograms. IEEE Transactions on Systems, Man, and Cybernetics, 9(1):62-66, 1979.
22. D. Philipp, P. Baier, C. Dibak, F. Dlzrr, K. Rothermel, S. Becker, M. Peter, and D. Fritsch. Mapgenie: Grammar-enhanced indoor map construction from crowd-sourced data. In Percom, 2014.
23. A. Rai, K. K. Chintalapudi, V. N. Padmanabhan, and R. Sen. Zee: Zero-effort crowd sourcing for indoor localization. In Mobi com, pages 293-304, 2012.
24. N. Roy, H. Wang, and R. R. Choudhury. I am a smartphone and i can tell my users walking direction. In Mobisys, 2014.
25. T. Sattler, B. Leibe, and L. Kobbelt. Fast image-based localization using direct 2d-to-3d matching. In 13th IEEE International Conference on Computer Vision(ICCV), 2011.
26. G. Shen, Z. Chen, P. Zhang, T. Moscibroda, and Y. Zhang. Walkie-markie: Indoor pathway mapping made easy. In NSDI, 2013.
27. H. Shin, Y. Chon, and H. Cha. Unsupervised construction of an indoor floor plan using a smart phone. IEEE Transactions on Systems, Man, and Cybernetics, 2012.
28. S. Sinha, D. Steedly, R. Szeliski, M. Agrawala, and M. Polle-Feys. Interactive 3d architectural modeling from unordered photo collections. ACM Transactions on Graphics, 2008.
29. N. Snavely, I. Simon, M. Goesele, R. Szeliski, and M. Seitzs. Scene reconstruction and visualization from community photo collections. Proceedings of the IEEE, 1998.
30. S. Thrun. Learning occupancy grid maps with forward sensor models. Autonomous robots, 15(2):111-127, 2003.
31. Y. Tian, R. Gao, K. Bian, F. Ye, T. Wang, Y. Wang, and X. Li. Towards ubiquitous indoor localization service leveraging environmental physical features. In IEEE INFOCOM, 2014.
32. I. Ulrich and I. Nourbakhsh. Appearance-based place recognition for topological localization. In IEEE International Conference on Robotics and Automation, 2000.
33. C. A. Vanegas, D. Aliaga, and B. Benes. Automatic extraction of manhattan-world building masses from 3d laser range scans. IEEE Transactions on Visualization and Computer Graphics, 2012.
34. H. Wang, S. Sen, A. Elgohary, M. Farid, M. Youssef, and R. R. Choudhury. No need to war-drive: Unsupervised indoor localization. In MobiSys, 2012.
35. S.Wang, J. Joo, Y. Wang, and S. C. Zhu. Weakly supervised learning for attribute localization in outdoor scenes. In CVPR, 2013.
36. J. Xiao, T. Fang, P. Zhao, M. Lhuillier, and L. Quan. Image-based street-side city modeling. ACM Transactions on Graphics, pages 273-289, 2009.
37. D. Yang, G. Xue, X. Fang, and J. Tang. Crowd sourcing to smart phones: incentive mechanism design for mobile phone sensing. In MobiCom, 2012.
38. Z. Yang, C. Wu, and Y. Liu. Locating in fingerprint space: Wireless indoor localization with little human intervention. In Mobicom, pages 269-280, 2012.