View planning and automated data acquisition for three-dimensional modeling of complex sites

Journal of Field Robotics

Volumn 26, Issue 11-12, 2009, Pages 865-891

  Blaer, Paul S ^a   Allen, Peter K ^a  

^a Department of Earth and Environmental Sciences   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

3D MODELS; AUTOMATED DATA ACQUISITION; COLUMBIA UNIVERSITY; COMPLEX SITES; HUMAN INTERVENTION; LASER SCANNER; MANUAL PROCESS; NEW YORK CITY; NEXT BEST VIEW; PLANNING SYSTEMS; RANGE SCANNERS; REAL-WORLD; SECOND PHASE; THREE-DIMENSIONAL MODELING; TWO PHASE SYSTEMS; VIEW PLANNING;

LASER APPLICATIONS; MOBILE ROBOTS; ROBOT PROGRAMMING; SCANNING; SIMULATORS;

THREE DIMENSIONAL;

EID: 70449380792     PISSN: 15564959     EISSN: 15564967     Source Type: Journal    
DOI: 10.1002/rob.20318     Document Type: Article

References (52)

1. Akbarzadeh, A., Frahm, J.-M., Mordohai, P., Clipp, B., Engels, C., Gallup, D., Merrell, P., Phelps, M., Sinha, S., Talton, B., Wang, L., Yang, Q., Stewenius, H., Yang, R., Welch, G., Towles, H., Nister, D., & Pollefeys, M. (2006, June). Towards urban 3D reconstruction from video. In 3DPVT, Chapel Hill, NC.
2. Allen, P. K., Stamos, I., Gueorguiev, A., Gold, E., & Blaer, P. (2001, May). AVENUE: Automated site modeling in urban environments. In 3DIM, Quebec City, Canada (pp. 357-364).
3. Banta, J. E., Zhien, Y., Wang, X. Z., Zhang, G., Smith, M. T., & Abidi, M. A. (1995). A best-next-view algorithm for three-dimensional scene reconstruction using range images. Proceedings of SPIE, 2588, 418-429.
4. Besl, P. J., & McKay, N. D. (1992). A method for registration of 3-D shapes. Transactions on Pattern Analysis and Machine Intelligence, 14(2), 239-256.
5. Blaer, P., & Allen, P. K. (2003, September). Topbot: Automated network topology detection with a mobile robot. In IEEE ICRA, Taipei, Taiwan (pp. 1582-1587).
6. Blaer, P. S., & Allen, P. K. (2006a, June). Two stage view planning for large-scale site modeling. In 3DPVT, Chapel Hill, NC.
7. Blaer, P. S., & Allen, P. K. (2006b, May). View planning for automated site modeling. In IEEE ICRA, Orlando, FL.
8. Blaer, P. S., & Allen, P. K. (2007, October). Data acquisition and view planning for 3-D modeling tasks. In IEEE/RSJ IROS, San Diego, CA.
9. Chen, C. S., Hung, Y. P., & Cheung, J. B. (1999). RANSAC-based DARCES: A new approach to fast automatic registration of partially overlapping range images. Transactions on Pattern Analysis and Machine Intelligence, 21(11), 1229-1234.
10. Connolly, C. I. (1985, March). The determination of next best views. In IEEE ICRA, St. Louis, MO (pp. 432-435).
11. Cowan, C. K., & Kovesi, P. D. (1988). Automatic sensor placement from vision task requirements. Transactions on Pattern Analysis and Machine Intelligence, 10(3), 407-416.
12. Curless, B., & Levoy, M. (1996, August). A volumetric method for building complex models from range images. In SIGGRAPH, New Orleans, LA (pp. 303-312).
13. Danner, T., & Kavraki, L. E. (2000, April). Randomized planning for short inspection paths. In IEEE ICRA, San Francisco, CA (pp. 971-978).
14. Dellaert, F. (2005). 4D cities spatio-temporal reconstruction from images. http://www.cc.gatech.edu/4d-cities/. Accessed June 27, 2009.
15. Fortune, S. J. (1987). A sweepline algorithm for Voronoi diagrams. Algorithmica, 2(1-4), 153-174.
16. Frueh, C., & Zakhor, A. (2003, June). Constructing 3D city models by merging ground-based and airborne views. In IEEE CVPR, Madison, WI (pp. 562-569).
17. Genermont, M., & Pradel, P. (1938). Les Eglises de France. Allier.
18. Georgiev, A., & Allen, P. K. (2004). Localization methods for a mobile robot in urban environments. IEEE Transactions on Robotics, 20(5), 851-864.
19. González-Banos, H., & Latombe, J. C. (2001, June). A randomized art-gallery algorithm for sensor placement. In Proceedings of the 17th Annual Symposium on Computational Geometry, Medford, MA (pp. 232-240).
20. González-Banos, H., Mao, E., Latombe, J. C., Murali, T. M., & Efrat, A. (1999, October). Planning robot motion strategies for efficient model construction. In International Symposium of Robotics Research, Snowbird, UT (pp. 345-352).
21. Goodman, J. E., & O'Rourke, J. (1997). Handbook of discrete and computational geometry. Boca Raton, FL: CRC Press.
22. Google Sketchup (2008). http://sketchup.google.com/. Accessed June 27, 2009.
23. Google 3D Warehouse (2008). http://sketchup.google.com/3dwh/. Accessed June 27, 2009.
24. Grabowski, R., Khosla, P., & Choset, H. (2003, October). Autonomous exploration via regions of interest. In IEEE IROS, Las Vegas, NV (pp. 27-31).
25. Ikeuchi, K., & Miyazaki, D. (2007). Digitally archiving cultural objects. New York: Springer.
26. Ikeuchi, K., Nakazawa, A., Hasegawa, K., & Ohishi, T. (2003, October). The Great Buddha project: Modeling cultural heritage for VR systems through observation. In ISMAR '03: Proceedings of the 2nd IEEE/ACM International Symposium on Mixed and Augmented Reality, Tokyo, Japan (p. 7). IEEE Computer Society.
27. Jensen, B., Weingarten, J., Kolski, S., & Siegwart, R. (2005, September). Laser range imaging using mobile robots: From pose estimation to 3D-models. In Proceedings 1st Range Imaging Research Day, Zurich, Switzerland (pp. 129-144).
28. Lamon, P., Kolski, S., & Siegwart, R. (2006, September). The SmartTer-A vehicle for fully autonomous navigation and mapping in outdoor environments. In Proceedings of CLAWAR 2006, Brussels, Belgium.
29. Low, K.-L., & Lastra, A. (2006, June). Efficient constraint evaluation algorithms for hierarchical next-best-view planning. In 3DVPT, Chapel Hill, NC.
30. Massios, N. A., & Fisher, R. B. (1998, September). A best next view selection algorithm incorporating a quality criterion. In British Machine Vision Conference, Southampton, UK.
31. Maver, J., & Bajcsy, R. (1993). Occlusions as a guide for planning the next view. Transactions on Pattern Analysis and Machine Intelligence, 15(5), 417-433.
32. Modeling Fort Jay at Governors Island (2008). http://www.cs.columbia.edu/ ~pblaer/fort-jay/. Accessed June 27, 2009.
33. Nüchter, A., Surmann, H., & Hertzberg, J. (2003, June). Planning robot motion for 3D digitalization of indoor environments. In ICAR, Coimbra, Portugal (pp. 222-227).
34. Ohno, K., Tsubouchi, T., & Yuta, S. (2004, April). Outdoor map building based on odometry and RTK-GPS position fusion. In IEEE ICRA, New Orleans, LA (pp. 684-690).
35. Pfaff, P., Triebel, R., Stachniss, C., Lamon, P., Burgard, W., & Siegwart, R. (2007, April). Towards mapping of cities, In ICRA 2007, Rome, Italy.
36. Pito, R. (1999). A solution to the next best view problem for automated surface acquisition. Transactions on Pattern Analysis and Machine Intelligence, 21(10), 1016-1030.
37. Reed, M. K., & Allen, P. K. (2000). Constraint-based sensor planning for scene modeling. Transactions on Pattern Analysis and Machine Intelligence, 22(12), 1460-1467.
38. Romanesque Churches of the Bourbonnais (2007). http://www.learn.columbia. edu/bourbonnais/. Accessed June 27, 2009.
39. Scott, W. R., Roth, G., & Rivest, J.-F. (2001, June). View planning for multi-stage object reconstruction. In International Conference on Vision Interface, Ottawa, Canada.
40. Scott, W. R., Roth, G., & Rivest, J.-F. (2003). View planning for automated three-dimensional object reconstruction and inspection. ACM Computing Surveys, 35(1), 64-96.
41. Sequeira, V., & Gonçalves, J. (2002, June). 3D reality modelling: Photo-realistic 3D models of real world scenes. In 3DPVT, Padova, Italy.
42. Soucy, G., Callari, F. G., & Ferrie, F. P. (1998, October). Uniform and complete surface coverage with a robot-mounted laser rangefinder. In IEEE/RSJ IROS, Victoria, Canada (pp. 1682-1688).
43. Stamos, I., & Allen, P. K. (2002). Geometry and texture recovery of scenes of large scale. Computer Vision and Image Understanding, 88(2), 94-188.
44. Tarabanis, K. A., Allen, P. K., & Tsai, R. Y. (1995). A survey of sensor planning in computer vision. IEEE Transactions on Robotics and Automation, 11(1), 86-104.
45. Tarabanis, K. A., Tsai, R. Y., & Allen, P. K. (1995). The MVP sensor planning system for robotic vision tasks. IEEE Transactions on Robotics and Automation, 11(1), 72-85.
46. Tarbox, G. H., & Gottschlich, S. N. (1995). Planning for complete sensor coverage in inspection. Computer Vision and Image Understanding, 61(1), 84-110.
47. Teller, S. (1997, May). Automatic acquisition of hierarchical, textured 3D geometric models of urban environments: Project plan. In Proceedings of the Image Understanding Workshop, New Orleans, LA.
48. Thrun, S., Hähnel, D., Ferguson, D., Montemerlo, M., Triebel, R., Burgard, W., Baker, C., Omohundro, Z., Thayer, S., & Whittaker, W. (2003, September). A system for volumetric robotic mapping of abandoned mines. In IEEE ICRA, Taipei, Taiwan.
49. Turk, G., & Levoy, M. (1994, July). Zippered polygon meshes from range images. In Proceedings of the 21st Annual Conference on Computer Graphics and Interactive Techniques, Orlando, FL (pp. 311-318).
50. Wang, P., Krishnamurti, R., & Gupta, K. (2007, April). Metric view planning problem with combined view and traveling cost. In IEEE ICRA, Rome, Italy (pp. 711-716). (Pubitemid 350140269)
51. Whaite, P., & Ferrie, F. P. (1997). Autonomous exploration: Driven by uncertainty. Transactions on Pattern Analysis and Machine Intelligence, 19(3), 417-433.
52. Xie, S., Calvert, T. W., & Bhatacharya, B. K. (1986, August). Planning views for the incremental construction of body models. In ICPR, Paris, France (pp. 154-157).