Abstract
The use of a multi-rotor unmanned air vehicle (UAV) in image acquisition tasks is promising for three-dimensional (3D) object modeling. Such an autonomous data acquisition system can be useful to handle the geometric complexity of objects such as trees and the inherent difficulties of image capture. In this paper, we address the problem of view planning for a camera-equipped multi-rotor UAV to acquire an adequate set of images that leads to more detailed and complete knowledge of the 3D tree model. The proposed algorithm based on shape-from-silhouette methods incorporates both expected new visual information and vehicle movement. Occupancy estimation for volumetric object model serves as a baseline measure of new information. The outlined approach determines next best views across the viewpoint space bounded by the sensor coverage and the capability of the UAV with minimal a priori knowledge of the object. Simulation studies conducted with virtual reality environments show the effectiveness of the algorithm.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Göktoğan, A.H., Sukkarieh, S., Bryson, M., Randle, J., Lupton, T., Hung, C.: A Rotary-wing Unmanned Air Vehicle for Aquatic Weed Surveillance and Management. J. Intell. Robot. Syst. 57, 467–484 (2012)
Shlyakhter, I., Rozenoer, M., Dorsey, J., Teller, S.: Reconstructing 3D Tree Models from Instrumented Photographs. IEEE Computer Graphics and Applications 21, 53–61 (2001)
Reche-Martinez, A., Martin, I., Drettakis, G.: Volumetric “Reconstruction and Interactive Rendering of Trees from Photographs”. ACM Trans. Graph. 12, 720–727 (2004)
Tan, P., Zeng, G., Wang, J., Kang, S.B., Quan, L.: Image-based tree modeling. ACM Trans. Graph. 26 (2007), doi:10.1145/1276377.1276486
Neubert, B., Franken, T., Deussen, O.: Approximate Image-based Tree-modeling Using Particle Flows. ACM Trans. Graph. 26 (2007), doi:10.1145/1275808.1276487
Binney, J., Sukhatme, G.S.: 3D Tree Reconstruction from Laser Range Data. In: Proceedings of the 2009 IEEE International Conference on Robotics and Automation, Kobe, Japan, pp. 3183–3188 (2009)
Remondino, F., El-Hakim, S.: Image-based 3D Modelling: A Review. The Photogrammetric Record 21, 269–291 (2006)
Snavely, N., Seitz, S.M., Szeliski, R.: Photo tourism: exploring photo collections in 3D. ACM Trans. Graph. 25, 835–846 (2006)
Photofly, Autodesk, http://labs.autodesk.com/technologies/photofly/
Photosynth, Microsoft, http://photosynth.net/
Laurentini, A.: The Visual Hull Concept for Silhouette-Based Image Understanding. IEEE Trans. Patt. Anal. Machine Intell. 16, 150–162 (1994)
Lin, Y., Hyyppa, J., Jaakkola, A.: Mini-UAV-Borne LIDAR for Fine-Scale Mapping. IEEE Geoscience and Remote Sensing Letters 8, 426–430 (2011)
Scott, W.R., Roth, G., Rivest, J.F.: View Planning for Automated Three-dimensional Object Reconstruction and Inspection. ACM Comput. Surv. 36, 64–96 (2003)
Sujan, V.A., Dubowsky, S.: Efficient Information-based Visual Robotic Mapping in Unstructured Rnvironments. International Journal of Robotics Research 24, 275–293 (2005)
Paul, G., Liu, D., Kirchner, N., Dissanayake, G.: An Effective Exploration Approach to Simultaneous Mapping and Surface Material-type Identification of Complex Three-dimensional Environments. J. Field Robotics 26, 915–933 (2009)
Schmid, K., Hirschmuller, H., Domel, A., Grixa, I., Suppa, M., Hirzinger, G.: View Planning for Multi-View Stereo 3D Reconstruction Using an Autonomous Multicopter. J. Intell. Robot Syst. 65, 309–323 (2011)
Shanmukh, K., Pujari, A.K.: Volume intersection with optimal set of directions. Pattern Recognition Letters 12, 165–170 (1991)
Nitya, V.B., Sridevi, N., Pujari, A.K.: Linear octree by volume intersection using perspective silhouettes. Pattern Recognition Letters 13, 781–788 (1992)
Bottino, A., Laurentini, A.: What’s NEXT? An interactive next best view approach. Pattern Recognition 39, 126–132 (2006)
Szeliski, R.: Rapid Octree Construction from Image Sequences. CVGIP: Image Understanding 58, 23–32 (1993)
Fitzgibbon, A.W., Cross, G., Zisserman, A.: 3D Structure from Multiple Images of Large-Scale Environments, pp. 23–32. Springer, Berlin (1998)
Wurm, K.M., Hornung, A., Bennewitz, M., Stachniss, C., Burgard, W.: OctoMap: A probablistic, flexible, and compact 3D map representation for robotic systems. In: Proc. of the ICRA 2010 Workshop on Best Practice in 3D Perception and Modeling for Mobile Manipulation (2010)
Rother, C., Kolmogorov, V., Blake, A.: ”GrabCut”: interactive foreground extraction using iterated graph cuts. ACM Trans. Graph. 23, 309–314 (2004)
Yuri, B., Gareth, F.: Graph Cuts and Efficient N-D Image Segmentation. International Journal of Computer Vision 70, 109–131 (2006)
Bishop, C.M.: Pattern Recognition and Machine Learning. Springer (2009)
Thrun, S., Burgard, W., Fox, D.: Probabilistic Robotics, pp. 279–398. MIT Press (2005)
Yguel, M., Aycard, O., Laugier, C.: Update policy of dense maps: Efficient algorithms and sparse representation. Field and Service Robotics 42, 23–33 (2008)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Won, DY., Göktoğan, A.H., Sukkarieh, S., Tahk, MJ. (2013). View Planning of a Multi-rotor Unmanned Air Vehicle for Tree Modeling Using Silhouette-Based Shape Estimation. In: Lee, S., Cho, H., Yoon, KJ., Lee, J. (eds) Intelligent Autonomous Systems 12. Advances in Intelligent Systems and Computing, vol 193. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-33926-4_48
Download citation
DOI: https://doi.org/10.1007/978-3-642-33926-4_48
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-33925-7
Online ISBN: 978-3-642-33926-4
eBook Packages: EngineeringEngineering (R0)