Overlapping Image-Set Determination Method Based on Hybrid BoVW-NoM Approach for UAV Image Localization
Source abstract
Abstract
With the increasing use of unmanned aerial vehicles (UAVs) in various fields, achieving the precise localization of UAV images is crucial for enhancing their utility. Photogrammetry-based techniques, particularly bundle adjustment, serve as foundational methods for accurately determining the spatial coordinates of UAV images. The effectiveness of bundle adjustment is significantly influenced by the selection of input data, particularly the composition of overlapping image sets. The selection process of overlapping images significantly impacts both the accuracy of spatial coordinate determination and the computational efficiency of UAV image localization. Therefore, a strategic approach to this selection is crucial for optimizing the performance of bundle adjustment in UAV image processing. In this context, we propose an efficient methodology for determining overlapping image sets. The proposed method selects overlapping images based on image similarity, leveraging the complementary strengths of the bag of visual words and number of matches techniques. Essentially, our method achieves both high accuracy and high speed by utilizing a Bag of Visual Words for candidate selection and the number of matches for additional similarity assessment for overlapping image-set determination. We compared the performance of our proposed methodology with the conventional number of matches and bag-of-visual word-based methods for overlapping image-set determination. In the comparative evaluation, the proposed method demonstrated an average precision of 96%, comparable to that of the number of matches-based approach, while surpassing the 62% precision achieved by both bag-of-visual-word methods. Moreover, the processing time decreased by approximately 0.11 times compared with the number of matches-based methods, demonstrating relatively high efficiency. Furthermore, in the bundle adjustment results using image sets, the proposed method, along with the number of matches-based methods, showed reprojection error values of less than 1, indicating relatively high accuracy and contributing to the improvement in accuracy in estimating image positions.
Source: crossref · Quality: baseline
Research context
OpenAlex topics: Robotics and Sensor-Based Localization · Advanced Image and Video Retrieval Techniques · Image Processing Techniques and Applications
SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.
Affiliations
Department of Geoinformatic Engineering, Inha University, 100 Inha-ro, Michuhol-gu, Incheon 22212, Republic of Korea
Funding
National Research Foundation of Korea (NRF) · Korea government (MSIT)
References (36)
Show source-provided references
1. Structure from motion technique for scene detection using autonomous drone navigation10.1109/TSMC.2017.2745419 ↗
2. Bundle adjustment with raw inertial observations in UAV applications10.1016/j.isprsjprs.2017.05.008 ↗
3. A review of rotorcraft unmanned aerial vehicle (UAV) developments and applications in civil engineering10.12989/sss.2014.13.6.1065 ↗
4. Application of drone for landslide mapping, dimension estimation and its 3D reconstruction10.1007/s12524-017-0727-1 ↗
5. Mapping and 3D modelling using quadrotor drone and GIS software10.1186/s40537-021-00436-8 ↗
6. Optimising UAV topographic surveys processed with structure-from-motion: Ground control quality, quantity and bundle adjustment10.1016/j.geomorph.2016.11.021 ↗
7. Daftry, S., Hoppe, C., and Bischof, H. (2015, January 26–30). Building with drones: Accurate 3D facade reconstruction using MAVs. Proceedings of the 2015 IEEE International Conference on Robotics and Automation (ICRA), Seattle, WA, USA.10.1109/ICRA.2015.7139681 ↗
8. Zhang, X., and Xie, Z. (2018, January 28–30). Reconstructing 3D Scenes from UAV Images Using a Structure-from-Motion Pipeline. Proceedings of the 2018 26th International Conference on Geoinformatics, Kunming, China.10.1109/GEOINFORMATICS.2018.8557153 ↗
9. Matchable image retrieval for large-scale UAV images: An evaluation of SfM-based reconstruction10.1080/01431161.2024.2302353 ↗
10. Lin, W.Y., Liu, S., Jiang, N., Do, M.N., Tan, P., and Lu, J. (2016, January 11–14). Repmatch: Robust feature matching and pose for reconstructing modern cities. Proceedings of the Computer Vision–ECCV 2016: 14th European Conference, Amsterdam, The Netherlands.10.1007/978-3-319-46448-0_34 ↗
11. Hierarchical structure from motion combining global image orientation and structureless bundle adjustment10.5194/isprs-archives-XLII-1-W1-535-2017 ↗
12. Efficient structure from motion for large-scale UAV images: A review and a comparison of SfM tools10.1016/j.isprsjprs.2020.04.016 ↗
13. Efficient Match Pair Retrieval for Large-scale UAV Images via Graph Indexed Global Descriptor10.1109/JSTARS.2023.3323819 ↗
14. Recent developments in large-scale tie-point matching10.1016/j.isprsjprs.2015.09.005 ↗
15. Rupnik, E., Nex, F., and Remondino, F. (2024, June 27). Oblique multi-camera systems-orientation and dense matching issues. EuroCOW; 2014. Available online: https://hal.science/hal-02369314/.
16. Efficient match pair selection for matching large-scale oblique UAV images using spatial priors10.1080/01431161.2021.1956698 ↗
17. Automatic rough georeferencing of multiview oblique and vertical aerial image datasets of urban scenes10.1111/phor.12156 ↗
18. A photogrammetry-based structure from motion algorithm using robust iterative bundle adjustment techniques10.5194/isprs-annals-IV-4-W6-73-2018 ↗
19. Wu, C. (2013, January 16). Towards linear-time incremental structure from motion. Proceedings of the 2013 International Conference on 3D Vision-3DV 2013, Seattle, WA, USA.10.1109/3DV.2013.25 ↗
20. Wu, C. (2023, February 02). VisualSFM: A Visual Structure from Motion System. Available online: https://ccwu.me/vsfm.
21. Schonberger, J.L., and Frahm, J.M. (2016, January 27–30). Structure-from-motion revisited. Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, Las Vegas, NV, USA.10.1109/CVPR.2016.445 ↗
22. Griwodz, C., Gasparini, S., Calvet, L., Gurdjos, P., Castan, F., Maujean, B., and Lanthony, Y. (October, January 28). AliceVision Meshroom: An open-source 3D reconstruction pipeline. Proceedings of the 12th ACM Multimedia Systems Conference, Istanbul, Turkey.
23. (2024, May 07). Pix4Dmapper. Available online: https://www.pix4d.com.
24. Nister, D., and Stewenius, H. (2006, January 17–22). Scalable recognition with a vocabulary tree. Proceedings of the 2006 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR’06), New York, NY, USA.
25. Leveraging vocabulary tree for simultaneous match pair selection and guided feature matching of UAV images10.1016/j.isprsjprs.2022.03.006 ↗
26. Selecting match pairs for SfM by introducing Jaccard Similarity10.1186/s41074-017-0021-8 ↗
27. Improving match pair selection for large scale Structure from Motion by introducing modified Simpson coefficient10.1587/transinf.2021EDP7244 ↗
28. Havlena, M., Torii, A., and Pajdla, T. (2010, January 5–11). Efficient structure from motion by graph optimization. Proceedings of the Computer Vision–ECCV 2010: 11th European Conference on Computer Vision, Heraklion, Greece.10.1007/978-3-642-15552-9_8 ↗
29. Havlena, M., Hartmann, W., and Schindler, K. (2013, January 2–8). Optimal reduction of large image databases for location recognition. Proceedings of the IEEE International Conference on Computer Vision Workshops, Sydney, Australia.10.1109/ICCVW.2013.93 ↗
30. Cui, H., Shen, S., Gao, W., and Wang, Z. (2018, January 5–8). Progressive large-scale structure-from-motion with orthogonal MSTs. Proceedings of the 2018 International Conference on 3D Vision (3DV), Verona, Italy.10.1109/3DV.2018.00020 ↗
31. Efficient match pair selection for oblique UAV images based on adaptive vocabulary tree10.1016/j.isprsjprs.2019.12.013 ↗
32. Distributed in-memory vocabulary tree for real-time retrieval of big data images10.1016/j.adhoc.2015.05.006 ↗
33. Boosting the performance of the BoVW model using SURF–CoHOG-based sparse features with relevance feedback for CBIR10.1007/s40998-019-00237-z ↗
34. Implementation and Analyzing SURF Feature Detection and Extraction on WANG Images Using Custom Bag of Features Model
35. Content-based image retrieval using local features descriptors and bag-of-visual words
36. Feature fusion method using BoVW framework for enhancing image retrieval10.1049/iet-ipr.2018.5381 ↗