Exterior orientation estimation of oblique aerial images using SfM-based robust bundle adjustment

ABSTRACT In this article, a structure from motion (SfM) framework for oblique aerial images of man-made environments is proposed, covering the issues of determining overlapping images, feature extraction, image matching, rejection of erroneous correspondences, feature tracking, automatic transfer of ground control points (GCPs), and bundle block adjustment. One of the challenges that it is intended to solve is the reduction of the required manual work concerning the measurement of GCPs, in order to increase the degree of automation of the exterior orientation estimation process, through the usage of geometric constraints automatically imposed. Yet another challenge is the difficulty in matching correctly feature points among multiple oblique views that depict scenes with repetitive patterns and homogeneous textures. The proposed algorithm solves this by eliminating all erroneous tie points through the combination of multiple checks and geometric constraints imposed during the image matching procedure and a robust iterative bundle adjustment framework. The proposed SfM methodology is applied in different configurations of oblique images under non-ideal aerial triangulation scenarios characterized by lack of well-distributed GCPs as well as minimum manual image measurements. The results are analysed, focusing on the improvement of the accuracy of the exterior orientation parameters thanks to the proposed robust outlier removal technique as well as on the impact of the proposed scale-based weighting strategy for bundle adjustment of oblique images on the exterior orientation results. The proposed SfM framework proves to be a good alternative solution to existing commercial SfM methods.

[1]  Jean-Michel Morel,et al.  ASIFT: A New Framework for Fully Affine Invariant Image Comparison , 2009, SIAM J. Imaging Sci..

[2]  M. Rothermel,et al.  Benchmarking High Density Image Matching for Oblique Airborne Imagery , 2014 .

[3]  S. Verykokou,et al.  EXTERIOR ORIENTATION ESTIMATION OF OBLIQUE AERIAL IMAGERY USING VANISHING POINTS , 2016 .

[4]  Andrea Fusiello,et al.  Improving the efficiency of hierarchical structure-and-motion , 2010, 2010 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[5]  Charalabos Ioannidis,et al.  Oblique aerial images: a review focusing on georeferencing procedures , 2018 .

[6]  Luc Van Gool,et al.  Speeded-Up Robust Features (SURF) , 2008, Comput. Vis. Image Underst..

[7]  Richard Szeliski,et al.  Building Rome in a day , 2009, 2009 IEEE 12th International Conference on Computer Vision.

[8]  M. Gerke Using horizontal and vertical building structure to constrain indirect sensor orientation , 2011 .

[9]  Lei Yan,et al.  RBA: Reduced Bundle Adjustment for oblique aerial photogrammetry , 2016 .

[10]  Ping Tan,et al.  A Global Linear Method for Camera Pose Registration , 2013, 2013 IEEE International Conference on Computer Vision.

[11]  Ira Kemelmacher-Shlizerman,et al.  Global Motion Estimation from Point Matches , 2012, 2012 Second International Conference on 3D Imaging, Modeling, Processing, Visualization & Transmission.

[12]  Hongdong Li,et al.  Rotation Averaging , 2013, International Journal of Computer Vision.

[13]  Du Q. Huynh,et al.  Metrics for 3D Rotations: Comparison and Analysis , 2009, Journal of Mathematical Imaging and Vision.

[14]  Maoteng Zheng,et al.  Camera Pose Determination and 3-D Measurement From Monocular Oblique Images With Horizontal Right Angle Constraints , 2014, IEEE Geoscience and Remote Sensing Letters.

[15]  Noah Snavely,et al.  Robust Global Translations with 1DSfM , 2014, ECCV.

[16]  V. Lepetit,et al.  EPnP: An Accurate O(n) Solution to the PnP Problem , 2009, International Journal of Computer Vision.

[17]  Wanshou Jiang,et al.  Efficient SfM for Oblique UAV Images: From Match Pair Selection to Geometrical Verification , 2018, Remote. Sens..

[18]  Charalabos Ioannidis,et al.  A PHOTOGRAMMETRY-BASED STRUCTURE FROM MOTION ALGORITHM USING ROBUST ITERATIVE BUNDLE ADJUSTMENT TECHNIQUES , 2018, ISPRS Annals of the Photogrammetry, Remote Sensing and Spatial Information Sciences.

[19]  Fabio Remondino,et al.  ISPRS benchmark for multi - platform photogrammetry , 2015 .

[20]  Wanshou Jiang,et al.  Efficient Structure from Motion for Oblique UAV Images Based on Maximal Spanning Tree Expansions , 2017, ArXiv.

[21]  Fabio Menna,et al.  MULTI-TEMPORAL ANALYSIS OF LANDSCAPES AND URBAN AREAS , 2012 .

[22]  J. Moré,et al.  ORIENTATION STRATEGIES FOR AERIAL OBLIQUE IMAGES , 2012 .

[23]  S. Verykokou,et al.  Automatic Rough Georeferencing of Multiview Oblique and Vertical Aerial Image Datasets of Urban Scenes , 2016 .

[24]  Pascal Monasse,et al.  Global Fusion of Relative Motions for Robust, Accurate and Scalable Structure from Motion , 2013, ICCV.

[25]  Steven M. Seitz,et al.  Photo tourism: exploring photo collections in 3D , 2006, ACM Trans. Graph..

[26]  Linfu Xie,et al.  An asymmetric re-weighting method for the precision combined bundle adjustment of aerial oblique images , 2016 .

[27]  Christopher Zach,et al.  Robust Bundle Adjustment Revisited , 2014, ECCV.

[28]  Metric Exploitation of a Single Low Oblique Aerial Image , 2015 .

[29]  ABRAHAM THOMAS,et al.  Aerial Photography , 1919, Nature.

[30]  A. P. Nyaruhuma,et al.  Incorporating scene constraints into the triangulation of airborne oblique images , 2009 .

[31]  Pascal Monasse,et al.  OpenMVG: Open Multiple View Geometry , 2016, RRPR@ICPR.

[32]  Fabio Remondino,et al.  Oblique aerial imagery : a review , 2015 .

[33]  Fabio Remondino,et al.  Aerial multi-camera systems: Accuracy and block triangulation issues , 2015 .

[34]  K. Nurminen OBLIQUE AERIAL PHOTOGRAPHS - AN "OLD-NEW" DATA SOURCE , 2015 .

[35]  C. Ioannidis Metric Exploitation of a Single Low Oblique Aerial Image , 2015 .

[36]  P. J. Narayanan,et al.  Multistage SFM: Revisiting Incremental Structure from Motion , 2014, 2014 2nd International Conference on 3D Vision.

[37]  Robert C. Bolles,et al.  Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography , 1981, CACM.

[38]  Ping Tan,et al.  Global Structure-from-Motion by Similarity Averaging , 2015, 2015 IEEE International Conference on Computer Vision (ICCV).

[39]  Andrew W. Fitzgibbon,et al.  Bundle Adjustment - A Modern Synthesis , 1999, Workshop on Vision Algorithms.

[40]  F. Remondinob,et al.  ORIENTATION OF OBLIQUE AIRBORNE IMAGE SETS-EXPERIENCES FROM THE ISPRS / EUROSDR BENCHMARK ON MULTI-PLATFORM PHOTOGRAMMETRY , 2016 .

[41]  Steven M. LaValle,et al.  Planning algorithms , 2006 .

[42]  J. Hannavy Encyclopedia of nineteenth-century photography , 2013 .

[43]  K. Jacobsen Geometry of vertical and oblique image combinations , 2008 .

[44]  Fabio Remondino,et al.  AUTOMATIC ORIENTATION OF LARGE BLOCKS OF OBLIQUE IMAGES , 2013 .

[45]  Changchang Wu,et al.  Towards Linear-Time Incremental Structure from Motion , 2013, 2013 International Conference on 3D Vision.

[46]  Juha Hyyppä,et al.  Determination of Exterior Orientation Using Linear Features from Vector Maps , 2006 .

[47]  Andrea Fusiello,et al.  Structure-and-motion pipeline on a hierarchical cluster tree , 2009, 2009 IEEE 12th International Conference on Computer Vision Workshops, ICCV Workshops.

[48]  Jan-Michael Frahm,et al.  Building Rome on a Cloudless Day , 2010, ECCV.