Crowd Map: Accurate Reconstruction of Indoor Floor Plans from Crowdsourced Sensor-Rich Videos

Proceedings - International Conference on Distributed Computing Systems

Volumn 2015-July, Issue , 2015, Pages 1-10

  Chen, Si ^a   Li, Muyuan ^a   Ren, Kui ^a   Qiao, Chunming ^a  

^a the State University of New York   (United States)

Author keywords

crowdsourcing; Floorplan; mobile sensing; reconstruction; system; video

Indexed keywords

ASPECT RATIO; COLLEGE BUILDINGS; COSTS; CROWDSOURCING; FLOORS; VIDEO RECORDING;

CONVENTIONAL APPROACH; EVALUATION RESULTS; FLOORPLANS; MOBILE SENSING; PROFESSIONAL EQUIPMENT; RECONSTRUCTION SYSTEMS; SYSTEM; VIDEO;

IMAGE RECONSTRUCTION;

EID: 84944316909     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICDCS.2015.9     Document Type: Conference Paper

References (50)

1. K. Chintalapudi, A. Padmanabha Iyer, and V. N. Padmanabhan, "Indoor localization without the pain," in Mobicom, 2010
2. 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
3. A. Rai, K. K. Chintalapudi, V. N. Padmanabhan, and R. Sen, "Zee: zero-effort crowdsourcing for indoor localization," in Mobicom, 2012
4. G. I. Map, https://www.google.com/maps/about/partners/indoormaps/
5. X. Zhang, Z. Yang, C. Wu, W. Sun, and Y. Liu, "Robust trajectory estimation for crowdsourcing-based mobile applications," 2013
6. G. Shen, Z. Chen, P. Zhang, T. Moscibroda, and Y. Zhang, "Walkiemarkie: indoor pathway mapping made easy," in NSDI, 2013
7. Y. E. A. Jiang, "Hallway based automatic indoor floorplan construction using room fingerprints," in Ubicomp, 2013
8. X. Zhang, Y. Jin, H.-X. Tan, and W.-S. Soh, "Cimloc: A crowdsourcing indoor digital map construction system for localization," in ISSNIP, 2014
9. D. E. A. Philipp, "Mapgenie: Grammar-enhanced indoor map construction from crowd-sourced data," in PerCom, 2014
10. M. Alzantot and M. Youssef, "Crowdinside: automatic construction of indoor floorplans," in SIGSPATIAL GIS, 2012
11. R. Gao, M. Zhao, T. Ye, F. Ye, Y. Wang, K. Bian, T. Wang, and X. Li, "Jigsaw: Indoor floor plan reconstruction via mobile crowdsensing," in MobiCom, 2014
12. N. Roy, H. Wang, and R. Roy Choudhury, "I am a smartphone and i can tell my user's walking direction," in Mobisys, 2014
13. H. Bay, T. Tuytelaars, and L. Van Gool, "Surf: Speeded up robust features," in ECCV, 2006
14. N. Dalal and B. Triggs, "Histograms of oriented gradients for human detection," in CVPR, 2005
15. M. J. Swain and D. H. Ballard, "Color indexing," International journal of computer vision, vol. 7, No. 1, pp. 11-32, 1991
16. A. Vellaikal and C.-C. J. Kuo, "Content-based image retrieval using multiresolution histogram representation," in Photonics East, 1995
17. T. Kato, T. Kurita, N. Otsu, and K. Hirata, "A sketch retrieval method for full color image database-query by visual example," in IAPR, 1992
18. C. E. Jacobs, A. Finkelstein, and D. H. Salesin, "Fast multiresolution image querying," in Proceedings of the 22nd annual conference on Computer graphics and interactive techniques, 1995
19. Y. Zheng, X. Xie, and W.-Y. Ma, "Mining interesting locations and travel sequences from gps trajectories," in WWW, 2009
20. S. Thrun, "Learning occupancy grid maps with forward sensor models," Autonomous robots, vol. 15, No. 2, pp. 111-127, 2003
21. N. Otsu, "A threshold selection method from gray-level histograms," Automatica, vol. 11, No. 285-296, pp. 23-27, 1975
22. H. Edelsbrunner, D. Kirkpatrick, and R. Seidel, "On the shape of a set of points in the plane," Information Theory, vol. 29, No. 4, pp. 551-559, 1983
23. R. G. von Gioi, J. Jakubowicz, J.-M. Morel, and G. Randall, "Lsd: a line segment detector," Image Processing On Line, 2012
24. P. A. Hough, "Machine Analysis Of Bubble Chamber Pictures," Conf.Proc., vol. C590914, pp. 554-558, 1959
25. Y. Zhang, S. Song, P. Tan, and J. Xiao, "Panocontext: A whole-room 3d context model for panoramic scene understanding," in ECCV, 2014
26. P. EADES, "A heuristics for graph drawing," Congressus Numerantium, vol. 42, pp. 146-160, 1984
27. M. Zaharia, M. Chowdhury, M. J. Franklin, S. Shenker, and I. Stoica, "Spark: Cluster computing with working sets," in HotCloud, 2010
28. A. E. A. Furlan, "Free your camera: 3d indoor scene understanding from arbitrary camera motion," in BMVC, 2013
29. X. Chen, Y. Chen, Z. Ma, and F. C. Fernandes, "How is energy consumed in smartphone display applications?" in Hotmobile, 2013
30. A. Varshavsky, A. LaMarca, J. Hightower, and E. de Lara, "The skyloc floor localization system," in PerCom, 2007
31. P. Steadman, "Why are most buildings rectangular?" Architectural Research Quarterly, vol. 10, No. 02, pp. 119-130, 2006
32. H. Shin, Y. Chon, and H. Cha, "Unsupervised construction of an indoor floor plan using a smartphone," ITSMC, 2012
33. J. Xiong and K. Jamieson, "Arraytrack: a fine-grained indoor location system," in Usenix NSDI, 2013
34. C. Wu, Z. Yang, Y. Liu, and W. Xi, "Will: Wireless indoor localization without site survey," TPDS, vol. 24, No. 4, pp. 839-848, 2013
35. Z. Sun, S. Pan, Y.-C. Su, and P. Zhang, "Headio: zero-configured heading acquisition for indoor mobile devices through multimodal context sensing," in UbiComp, 2013
36. H. Liu, Y. Gan, J. Yang, S. Sidhom, Y. Wang, Y. Chen, and F. Ye, "Push the limit of wifi based localization for smartphones," in Mobicom, 2012
37. J. Chon and H. Cha, "Lifemap: A smartphone-based context provider for location-based services," IEEE Pervasive Computing, No. 2, pp. 58-67, 2011
38. L. Ruotsalainen, H. Kuusniemi, and R. Chen, "Heading change detection for indoor navigation with a smartphone camera," in IPIN, 2011
39. A. Sankar and S. Seitz, "Capturing indoor scenes with smartphones," in UIST, 2012
40. J. Xiao and Y. Furukawa, "Reconstructing the worlds museums," in ECCV, 2012
41. J. Xiao, A. Owens, and A. Torralba, "Sun3d: A database of big spaces reconstructed using sfm and object labels," in ICCV, 2013
42. R. A. E. A. Newcombe, "Kinectfusion: Real-time dense surface mapping and tracking," in ISMAR, 2011
43. Structure.io, http://structure.io/
44. P. Tango, https://www.google.com/atap/projecttango
45. Y. Furukawa, B. Curless, S. M. Seitz, and R. Szeliski, "Manhattan-world stereo," in CVPR, 2009
46. Y. Furukawa, B. Curless, S. M. Seitz, and R. szeliski, "Reconstructing building interiors from images," in ICCV, 2009
47. N. Snavely, S. M. Seitz, and R. Szeliski, "Modeling the world from internet photo collections," IJCV, vol. 80, No. 2, pp. 189-210, 2008
48. N. Snavely, S. M. Seitz, and R. Szeliski, "Photo tourism: exploring photo collections in 3d," TOG, 2006
49. Y. Furukawa and J. Ponce, "Accurate, dense, and robust multiview stereopsis," PAMI, vol. 32, No. 8, pp. 1362-1376, 2010
50. Y. Furukawa, B. Curless, S. M. Seitz, and R. Szeliski, "Towards internetscale multi-view stereo," in CVPR, 2010