Hierarchical Motion Consistency Constraint for Efficient Geometrical Verification in UAV Image Matching

This paper proposes a strategy for efficient geometrical verification in unmanned aerial vehicle (UAV) image matching. First, considering the complex transformation model between correspondence set in the image-space, feature points of initial candidate matches are projected onto an elevation plane in the object-space, with assistant of UAV flight control data and camera mounting angles. Spatial relationships are simplified as a 2D-translation in which a motion establishes the relation of two correspondence points. Second, a hierarchical motion consistency constraint, termed HMCC, is designed to eliminate outliers from initial candidate matches, which includes three major steps, namely the global direction consistency constraint, the local direction-change consistency constraint and the global length consistency constraint. To cope with scenarios with high outlier ratios, the HMCC is achieved by using a voting scheme. Finally, an efficient geometrical verification strategy is proposed by using the HMCC as a pre-processing step to increase inlier ratios before the consequent application of the basic RANSAC algorithm. The performance of the proposed strategy is verified through comprehensive comparison and analysis by using real UAV datasets captured with different photogrammetric systems. Experimental results demonstrate that the generated motions have noticeable separation ability, and the HMCC-RANSAC algorithm can efficiently eliminate outliers based on the motion consistency constraint, with a speedup ratio reaching to 6 for oblique UAV images. Even though the completeness sacrifice of approximately 7 percent of points is observed from image orientation tests, competitive orientation accuracy is achieved from all used datasets. For geometrical verification of both nadir and oblique UAV images, the proposed method can be a more efficient solution.

[1]  Peter E. Hart,et al.  Nearest neighbor pattern classification , 1967, IEEE Trans. Inf. Theory.

[2]  Hammadi Achour,et al.  Evaluation and Validation of Recent Freely-Available ASTER-GDEM V.2, SRTM V.4.1 and the DEM Derived from Topographical Map over SW Grombalia (Test Area) in North East of Tunisia , 2015 .

[3]  Jan-Michael Frahm,et al.  USAC: A Universal Framework for Random Sample Consensus , 2013, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[4]  Z. Du,et al.  Reliable Spatial Relationship Constrained Feature Point Matching of Oblique Aerial Images , 2015 .

[5]  Mozhdeh Shahbazi,et al.  Evolutionary Optimization for Robust Epipolar-Geometry Estimation and Outlier Detection , 2017, Algorithms.

[6]  Jiri Matas,et al.  Optimal Randomized RANSAC , 2008, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[7]  Cordelia Schmid,et al.  A Performance Evaluation of Local Descriptors , 2005, IEEE Trans. Pattern Anal. Mach. Intell..

[8]  Zhengyou Zhang,et al.  Determining the Epipolar Geometry and its Uncertainty: A Review , 1998, International Journal of Computer Vision.

[9]  Jian Yao,et al.  Robust multi-view feature matching from multiple unordered views , 2007, Pattern Recognit..

[10]  Jan-Michael Frahm,et al.  A Vote-and-Verify Strategy for Fast Spatial Verification in Image Retrieval , 2016, ACCV.

[11]  Chung-Hsien Tsai,et al.  An accelerated image matching technique for UAV orthoimage registration , 2017 .

[12]  Liang Yang,et al.  UAV-Based Oblique Photogrammetry for Outdoor Data Acquisition and Offsite Visual Inspection of Transmission Line , 2017, Remote. Sens..

[13]  Zhou Zhang,et al.  Automated Ortho-Rectification of UAV-Based Hyperspectral Data over an Agricultural Field Using Frame RGB Imagery , 2016, Remote. Sens..

[14]  Pengjie Tao,et al.  Geometrical Consistency Voting Strategy for Outlier Detection in Image Matching , 2016 .

[15]  Wanshou Jiang,et al.  On-Board GNSS/IMU Assisted Feature Extraction and Matching for Oblique UAV Images , 2017, Remote. Sens..

[16]  E. Rodríguez,et al.  A Global Assessment of the SRTM Performance , 2006 .

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

[18]  G LoweDavid,et al.  Distinctive Image Features from Scale-Invariant Keypoints , 2004 .

[19]  Martha Larson,et al.  Pairwise geometric matching for large-scale object retrieval , 2015, 2015 IEEE Conference on Computer Vision and Pattern Recognition (CVPR).

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

[21]  Friedrich Fraundorfer,et al.  Automatic UAV Image Geo-Registration by Matching UAV Images to Georeferenced Image Data , 2017, Remote. Sens..

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

[23]  Jiri Matas,et al.  Locally Optimized RANSAC , 2003, DAGM-Symposium.

[24]  Antonia Teresa Spano,et al.  UAV PHOTOGRAMMETRY WITH OBLIQUE IMAGES: FIRST ANALYSIS ON DATA ACQUISITION AND PROCESSING , 2016 .

[25]  Ieee Xplore,et al.  IEEE Transactions on Pattern Analysis and Machine Intelligence Information for Authors , 2022, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[26]  Jiri Matas,et al.  Matching with PROSAC - progressive sample consensus , 2005, 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05).

[27]  Matthijs C. Dorst Distinctive Image Features from Scale-Invariant Keypoints , 2011 .

[28]  Arko Lucieer,et al.  Direct Georeferencing of Ultrahigh-Resolution UAV Imagery , 2014, IEEE Transactions on Geoscience and Remote Sensing.

[29]  Jan-Michael Frahm,et al.  A Comparative Analysis of RANSAC Techniques Leading to Adaptive Real-Time Random Sample Consensus , 2008, ECCV.

[30]  Christopher G. Harris,et al.  A Combined Corner and Edge Detector , 1988, Alvey Vision Conference.

[31]  Torsten Sattler,et al.  SCRAMSAC: Improving RANSAC's efficiency with a spatial consistency filter , 2009, 2009 IEEE 12th International Conference on Computer Vision.