{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,14]],"date-time":"2026-04-14T04:39:25Z","timestamp":1776141565576,"version":"3.50.1"},"reference-count":57,"publisher":"MDPI AG","issue":"12","license":[{"start":{"date-parts":[[2019,6,16]],"date-time":"2019-06-16T00:00:00Z","timestamp":1560643200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["IIP-1650547"],"award-info":[{"award-number":["IIP-1650547"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Sensors"],"abstract":"<jats:p>This study presents a novel multi-scale view-planning algorithm for automated targeted inspection using unmanned aircraft systems (UAS). In industrial inspection, it is important to collect the most relevant data to keep processing demands, both human and computational, to a minimum. This study investigates the viability of automated targeted multi-scale image acquisition for Structure from Motion (SfM)-based infrastructure modeling. A traditional view-planning approach for SfM is extended to a multi-scale approach, planning for targeted regions of high, medium, and low priority. The unmanned aerial vehicle (UAV) can traverse the entire aerial space and facilitates collection of an optimized set of views, both close to and far away from areas of interest. The test case for field validation is the Tibble Fork Dam in Utah. Using the targeted multi-scale flight planning, a UAV automatically flies a tiered inspection using less than 25% of the number of photos needed to model the entire dam at high-priority level. This results in approximately 75% reduced flight time and model processing load, while still maintaining high model accuracy where needed. Models display stepped improvement in visual clarity and SfM reconstruction integrity by priority level, with the higher priority regions more accurately modeling smaller and finer features. A resolution map of the final tiered model is included. While this study focuses on multi-scale view planning for optical sensors, the methods potentially extend to other remote sensors, such as aerial LiDAR.<\/jats:p>","DOI":"10.3390\/s19122703","type":"journal-article","created":{"date-parts":[[2019,6,17]],"date-time":"2019-06-17T03:24:41Z","timestamp":1560741881000},"page":"2703","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":10,"title":["Achieving Tiered Model Quality in 3D Structure from Motion Models Using a Multi-Scale View-Planning Algorithm for Automated Targeted Inspection"],"prefix":"10.3390","volume":"19","author":[{"given":"Trent J.","family":"Okeson","sequence":"first","affiliation":[{"name":"Department of Chemical Engineering, Ira A. Fulton College of Engineering and Technology, Brigham Young University, 350 Clyde Building, Provo, UT 84602, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Benjamin J.","family":"Barrett","sequence":"additional","affiliation":[{"name":"Department of Civil and Environmental Engineering, Ira A. Fulton College of Engineering and Technology, Brigham Young University, 368 Clyde Building, Provo, UT 84602, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-2180-9744","authenticated-orcid":false,"given":"Samuel","family":"Arce","sequence":"additional","affiliation":[{"name":"Department of Chemical Engineering, Ira A. Fulton College of Engineering and Technology, Brigham Young University, 350 Clyde Building, Provo, UT 84602, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-9041-2946","authenticated-orcid":false,"given":"Cory A.","family":"Vernon","sequence":"additional","affiliation":[{"name":"Department of Chemical Engineering, Ira A. Fulton College of Engineering and Technology, Brigham Young University, 350 Clyde Building, Provo, UT 84602, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Kevin W.","family":"Franke","sequence":"additional","affiliation":[{"name":"Department of Civil and Environmental Engineering, Ira A. Fulton College of Engineering and Technology, Brigham Young University, 368 Clyde Building, Provo, UT 84602, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-5535-5277","authenticated-orcid":false,"given":"John D.","family":"Hedengren","sequence":"additional","affiliation":[{"name":"Department of Chemical Engineering, Ira A. Fulton College of Engineering and Technology, Brigham Young University, 350 Clyde Building, Provo, UT 84602, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2019,6,16]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"172","DOI":"10.1016\/j.aei.2015.01.009","article-title":"As-built data acquisition and its use in production monitoring and automated layout of civil infrastructure: A survey","volume":"29","author":"Son","year":"2015","journal-title":"Adv. Eng. Inf."},{"key":"ref_2","doi-asserted-by":"crossref","unstructured":"Papachristos, C., Alexis, K., Carrillo, L.R.G., and Tzes, A. (2016, January 7\u201310). Distributed infrastructure inspection path planning for aerial robotics subject to time constraints. Proceedings of the International Conference on Unmanned Aircraft Systems (ICUAS), Arlington, VA, USA.","DOI":"10.1109\/ICUAS.2016.7502523"},{"key":"ref_3","doi-asserted-by":"crossref","unstructured":"Scaioni, M., Crippa, J., Corti, M., Barazzetti, L., Fugazza, D., Azzoni, R., Cernuschi, M., and Diolaiuti, G.A. (2018, January 1\u20135). Technical Aspects Related to the Application of SfM Photogrammetry in High Mountain. Proceedings of the ISPRS\u2014International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences, Delft, The Netherlands.","DOI":"10.5194\/isprs-archives-XLII-2-1029-2018"},{"key":"ref_4","doi-asserted-by":"crossref","unstructured":"Franke, K.W., Nguyen, T., Shao, L., Bender, C., Wolfe, D., Hedengren, J.D., and Reimschiissel, B. (2017). The Use of Unmanned Aerial Vehicles and Structures from Motion to Measure the Volume Change at a Deep Dynamic Compaction Site, American Society of Civil Engineers. Geotechnical Frontiers 2017.","DOI":"10.1061\/9780784480458.053"},{"key":"ref_5","doi-asserted-by":"crossref","unstructured":"Ruggles, S., Clark, J., Franke, K.W., Wolfe, D., Reimschiissel, B., Martin, R.A., Okeson, T.J., and Hedengren, J.D. (2016). Comparison of SfM Computer Vision Point Clouds of a Landslide Derived from Multiple Small UAV Platforms and Sensors to a TLS based Model. J. Unmanned Vehicle Syst.","DOI":"10.1139\/juvs-2015-0043"},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"04016047","DOI":"10.1061\/(ASCE)CP.1943-5487.0000616","article-title":"Hierarchical dense structure-from-motion reconstructions for infrastructure condition assessment","volume":"31","author":"Khaloo","year":"2017","journal-title":"J. Comput. Civil Eng."},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1561\/0600000052","article-title":"Multi-view stereo: A tutorial","volume":"9","author":"Furukawa","year":"2015","journal-title":"Found. Trends. Comput. Graph. Vis."},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"97","DOI":"10.1177\/0309133313515293","article-title":"Mapping landslide displacements using Structure from Motion (SfM) and image correlation of multi-temporal UAV photography","volume":"38","author":"Lucieer","year":"2014","journal-title":"Prog. Phys. Geogr. Earth Environ."},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"A4014004","DOI":"10.1061\/(ASCE)CP.1943-5487.0000334","article-title":"Image-based automated 3D crack detection for post-disaster building assessment","volume":"28","author":"Torok","year":"2014","journal-title":"J. Comput. Civil Eng."},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"102","DOI":"10.1016\/j.jsg.2014.05.014","article-title":"Surveying and modeling of rock discontinuities by terrestrial laser scanning and photogrammetry: Semi-automatic approaches for linear outcrop inspection","volume":"66","author":"Assali","year":"2014","journal-title":"J. Struct. Geol."},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"7050","DOI":"10.3390\/rs6087050","article-title":"Small-scale surface reconstruction and volume calculation of soil erosion in complex moroccan gully morphology using structure from motion","volume":"6","author":"Kaiser","year":"2014","journal-title":"Remote Sens."},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"969","DOI":"10.1130\/GES01017.1","article-title":"Rapid mapping of ultrafine fault zone topography with structure from motion","volume":"10","author":"Johnson","year":"2014","journal-title":"Geosphere"},{"key":"ref_13","unstructured":"Huang, H., and Savkin, A.V. (2019). An algorithm of reactive collision free 3D deployment of networked unmanned aerial vehicles for surveillance and monitoring. IEEE Trans. Ind. Inf."},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"257","DOI":"10.1007\/s10846-007-9164-7","article-title":"Optimal camera placement for automated surveillance Tasks","volume":"50","author":"Bodor","year":"2007","journal-title":"J. Intell. Robot. Syst. Theory Appl."},{"key":"ref_15","unstructured":"Isler, V., Spletzer, J., Khanna, S., and Taylor, C.J. (2003, January 27\u201331). Target tracking with distributed sensors: The focus of attention problem. Proceedings of the 2003 IEEE\/RSJ International Conference on Intelligent Robots and Systems (IROS 2003) (Cat. No.03CH37453), Las Vegas, NV, USA."},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"393","DOI":"10.1109\/TSMCB.2003.817031","article-title":"Automatic Sensor Placement for Model-Based Robot Vision","volume":"34","author":"Chen","year":"2004","journal-title":"IEEE Tran. Syst. Man Cybern. Part B (Cybern.)"},{"key":"ref_17","doi-asserted-by":"crossref","unstructured":"Munkelt, C., Breitbarth, A., Notni, G., and Denzler, J. (September, January 30). Multi-View Planning for Simultaneous Coverage and Accuracy Optimisation. Proceedings of the British Machine Vision Conference 2010, Wales, UK.","DOI":"10.5244\/C.24.118"},{"key":"ref_18","doi-asserted-by":"crossref","unstructured":"Klein, K., and Sequeira, V. (2000, January 4\u20136). The view-cube: An efficient method of view planning for 3D modelling from range data. Proceedings of the Fifth IEEE Workshop on Applications of Computer Vision, Palm Springs, CA, USA.","DOI":"10.1109\/WACV.2000.895421"},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"31","DOI":"10.1007\/s11263-007-0057-9","article-title":"A general method for Sensor planning in multi-sensor systems: Extension to random occlusion","volume":"76","author":"Mittal","year":"2008","journal-title":"Int. J. Comput. Vis."},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/2906148","article-title":"Recent Advances in Camera Planning for Large Area Surveillance: A Comprehensive Review","volume":"49","author":"Liu","year":"2016","journal-title":"ACM Comput. Surv."},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"205","DOI":"10.1007\/s11263-012-0587-7","article-title":"Modeling coverage in camera networks: A survey","volume":"101","author":"Mavrinac","year":"2013","journal-title":"Int. J. Comput. Vis."},{"key":"ref_22","doi-asserted-by":"crossref","unstructured":"Savkin, A.V., and Huang, H. (2019). Proactive deployment of aerial drones for coverage over very uneven terrains: A version of the 3D art gallery problem. Sensors, 19.","DOI":"10.3390\/s19061438"},{"key":"ref_23","doi-asserted-by":"crossref","unstructured":"Savkin, A.V., and Huang, H. (2019). Asymptotically optimal deployment of drones for surveillance and monitoring. Sensors, 19.","DOI":"10.3390\/s19092068"},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"48572","DOI":"10.1109\/ACCESS.2019.2909530","article-title":"Unmanned aerial vehicles (UAVs): A survey on civil applications and key research challenges","volume":"7","author":"Shakhatreh","year":"2019","journal-title":"IEEE Access"},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"163","DOI":"10.1016\/j.jsg.2014.10.007","article-title":"Ground-based and UAV-Based photogrammetry: A multi-scale, high-resolution mapping tool for structural geology and paleoseismology","volume":"69","author":"Bemis","year":"2014","journal-title":"J. Struct. Geol."},{"key":"ref_26","unstructured":"Agarwal, S., Furukawa, Y., Snavely, N., Simon, I., Seitz, S.M., and Szeliski, R. (October, January 29). Building Rome in a day. Proceedings of the IEEE International Conference on Computer Vision, Kyoto, Japan."},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/j.aei.2015.01.012","article-title":"Advanced Engineering Informatics Automated as-built 3D reconstruction of civil infrastructure using computer vision: Achievements, opportunities, and challenges","volume":"29","author":"Fathi","year":"2015","journal-title":"Adv. Eng. Inf."},{"key":"ref_28","unstructured":"Hoppe, C., Wendel, A., Zollmann, S., Santner, K., Irschara, A., Bischof, H., and Kluckner, S. (2012, January 4\u20136). Photogrammetric Camera Network Design for Micro Aerial Vehicles. Proceedings of the Computer Vision Winter Workshop (CVWW), Hernstein, Austria."},{"key":"ref_29","doi-asserted-by":"crossref","unstructured":"Martin, R., Rojas, I., Franke, K., and Hedengren, J. (2015). Evolutionary view planning for optimized UAV terrain modeling in a simulated environment. Remote Sens., 8.","DOI":"10.3390\/rs8010026"},{"key":"ref_30","doi-asserted-by":"crossref","first-page":"309","DOI":"10.1007\/s10846-011-9576-2","article-title":"View planning for multi-view stereo 3D Reconstruction using an autonomous multicopter","volume":"65","author":"Schmid","year":"2012","journal-title":"J. Intell. Robot. Syst. Theory Appl."},{"key":"ref_31","doi-asserted-by":"crossref","unstructured":"Martin, R.A., Blackburn, L., Pulsipher, J., Franke, K., and Hedengren, J.D. (2017). Potential benefits of combining anomaly detection with view planning for UAV infrastructure modeling. Remote Sens., 9.","DOI":"10.3390\/rs9050434"},{"key":"ref_32","doi-asserted-by":"crossref","first-page":"77","DOI":"10.1016\/j.autcon.2018.10.006","article-title":"Framework for automated UAS-based structural condition assessment of bridges","volume":"97","author":"Morgenthal","year":"2019","journal-title":"Autom. Constr."},{"key":"ref_33","doi-asserted-by":"crossref","unstructured":"Pan, Y., Dong, Y., Wang, D., Chen, A., and Ye, Z. (2019). Three-dimensional reconstruction of structural surface model of heritage bridges using UAV-based photogrammetric point clouds. Remote Sens., 11.","DOI":"10.3390\/rs11101204"},{"key":"ref_34","doi-asserted-by":"crossref","first-page":"67","DOI":"10.1109\/3468.823482","article-title":"Isolated 3-D object recognition through next view planning","volume":"30","author":"Roy","year":"2000","journal-title":"IEEE Trans. Syst. Man Cybern. Part A Syst. Hum."},{"key":"ref_35","doi-asserted-by":"crossref","unstructured":"Trummer, M., Munkelt, C., and Denzler, J. (2010, January 23\u201326). Online next-best-view planning for accuracy optimization using an extended E-criterion. Proceedings of the International Conference on Pattern Recognition, Istanbul, Turkey.","DOI":"10.1109\/ICPR.2010.406"},{"key":"ref_36","doi-asserted-by":"crossref","unstructured":"Hollinger, G.A., Englot, B., Hover, F., Mitra, U., and Sukhatme, G.S. (2012, January 14\u201318). Uncertainty-driven view planning for underwater inspection. Proceedings of the IEEE International Conference on Robotics and Automation, Saint Paul, MN, USA.","DOI":"10.1109\/ICRA.2012.6224726"},{"key":"ref_37","doi-asserted-by":"crossref","first-page":"1680","DOI":"10.1109\/LRA.2017.2655144","article-title":"A Two-Stage Optimized Next-View Planning Framework for 3-D Unknown Environment Exploration, and Structural Reconstruction","volume":"2","author":"Meng","year":"2017","journal-title":"IEEE Robot. Automat. Lett."},{"key":"ref_38","doi-asserted-by":"crossref","first-page":"124","DOI":"10.1080\/15732479.2017.1330891","article-title":"Unmanned aerial vehicle inspection of the Placer River Trail Bridge through image-based 3D modelling","volume":"14","author":"Khaloo","year":"2018","journal-title":"Struct. Infrastruct. Eng."},{"key":"ref_39","doi-asserted-by":"crossref","first-page":"163","DOI":"10.5194\/isprs-archives-XLII-2-W3-163-2017","article-title":"The influence of flight Planning and camera orientation in UAVs photogrammetry. A test in the area of Rocca San Silvestro (LI), TUSCANY","volume":"XLII-2\/W3","author":"Chiabrando","year":"2017","journal-title":"Int. Arch. Photogramm. Remote Sens. Spatial Inf. Sci."},{"key":"ref_40","doi-asserted-by":"crossref","unstructured":"Bianco, S., Ciocca, G., and Marelli, D. (2018). Evaluating the Performance of Structure from Motion Pipelines. J. Imaging, 4.","DOI":"10.3390\/jimaging4080098"},{"key":"ref_41","unstructured":"Dollison, R. (2016). The National Map: New Viewer, Services, and Data Download: U.S. Geological Survey Fact Sheet 2010\u20133055, Science for a World Change."},{"key":"ref_42","doi-asserted-by":"crossref","unstructured":"Wang, Y.Y., Zou, Y., Henrickson, K., Wang, Y.Y., Tang, J., and Park, B.J. (2017). Google Earth elevation data extraction and accuracy assessment for transportation applications. PLoS ONE, 12.","DOI":"10.1371\/journal.pone.0175756"},{"key":"ref_43","unstructured":"Mathworks (2019, June 15). MATLAB Mapping Toolbox. Available online: https:\/\/www.mathworks.com\/products\/mapping.html."},{"key":"ref_44","unstructured":"Jones, E., Oliphant, T., and Peterson, P. (2019, June 15). SciPy: Open Source Scientific Tools for Python. Available online: https:\/\/www.scipy.org\/."},{"key":"ref_45","unstructured":"Christofides, N. (2019, June 15). Worst-Case Analysis of a New Heuristic for the Travelling Salesman Problem; Number 388 in Management Sciences Research Report, Defense Technical Information Center. Available online: https:\/\/apps.dtic.mil\/dtic\/tr\/fulltext\/u2\/a025602.pdf."},{"key":"ref_46","unstructured":"Genova, K., and Williamson, D.P. (2015). An Experimental Evaluation of the Best-of-Many Christofides\u2019 Algorithm for the Traveling Salesman Problem. Algorithms, 570\u2013581."},{"key":"ref_47","doi-asserted-by":"crossref","unstructured":"Bo\u017cejko, W., Gnatowski, A., Ni\u017cy\u0144ski, T., Affenzeller, M., and Beham, A. (2019). Local Optima Networks in Solving Algorithm Selection Problem for TSP, Springer.","DOI":"10.1007\/978-3-319-91446-6_9"},{"key":"ref_48","unstructured":"Skylogic Research, L.L.C. (2019, June 15). 2017 Drone Market Sector Report; Technical Report September. Available online: http:\/\/droneanalyst.com\/research\/research-studies\/2017-drone-market-sector-report."},{"key":"ref_49","unstructured":"(2018, April 05). Tibble Fork Dam Rehabilitation, Available online: https:\/\/www.nrcs.usda.gov\/wps\/portal\/nrcs\/detail\/ut \/programs\/planning\/wr\/?cid=nrcs141p2_034072."},{"key":"ref_50","unstructured":"(2017, June 01). AgiSoft PhotoScan Professional (Version 1.3.2). Available online: https:\/\/www.agisoft.com\/downloads\/installer\/."},{"key":"ref_51","doi-asserted-by":"crossref","first-page":"105","DOI":"10.1016\/j.rse.2017.06.007","article-title":"Estimates of plant density of wheat crops at emergence from very low altitude UAV imagery","volume":"198","author":"Jin","year":"2017","journal-title":"Remote Sens. Environ."},{"key":"ref_52","doi-asserted-by":"crossref","unstructured":"Vacca, G., Dess\u00ec, A., and Sacco, A. (2017). The Use of Nadir and Oblique UAV Images for Building Knowledge. ISPRS Int. J. Geo Inf., 6.","DOI":"10.3390\/ijgi6120393"},{"key":"ref_53","doi-asserted-by":"crossref","first-page":"58","DOI":"10.1111\/tgis.12296","article-title":"Geomorphometry from unmanned aerial surveys","volume":"22","author":"Florinsky","year":"2018","journal-title":"Trans. GIS"},{"key":"ref_54","unstructured":"(2019, June 15). Acute 3D Viewer (ContextCapture), Bentley Systems. Available online: https:\/\/www.acute3d.com\/s3c-viewer\/."},{"key":"ref_55","doi-asserted-by":"crossref","first-page":"701","DOI":"10.1007\/s41324-017-0137-z","article-title":"Comparative evaluation of commercial softwares in UAV imagery for cultural heritage recording: case study for traditional building in South Korea","volume":"25","author":"Jeon","year":"2017","journal-title":"Spat. Inf. Res."},{"key":"ref_56","unstructured":"(2019, June 15). Statistical Software, SAS Institute, JMP. Available online: https:\/\/www.jmp.com\/en_us\/home.html."},{"key":"ref_57","unstructured":"(2019, June 15). 3D Point Cloud and Mesh Processing Software, Open Source Project, CloudCompare. Available online: https:\/\/www.danielgm.net\/cc\/."}],"container-title":["Sensors"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1424-8220\/19\/12\/2703\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T12:58:49Z","timestamp":1760187529000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1424-8220\/19\/12\/2703"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,6,16]]},"references-count":57,"journal-issue":{"issue":"12","published-online":{"date-parts":[[2019,6]]}},"alternative-id":["s19122703"],"URL":"https:\/\/doi.org\/10.3390\/s19122703","relation":{},"ISSN":["1424-8220"],"issn-type":[{"value":"1424-8220","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019,6,16]]}}}