Abstract:The primary contribution of this paper is an efficient feature extraction and matching implementation for large images in large-scale aerial photogrammetry experiments. First, a Block-SIFT method is designed to overcome the memory limitation of SIFT for extracting and matching features from large photogrammetric images. For each pair of images, the original large image is split into blocks and the possible corresponding blocks in the other image are determined by pre-estimating the relative transformation between the two images. Because of the reduced memory requirement, features can be extracted and matched from the original images without down-sampling. Next, a red-black tree data structure is applied to create a feature relationship to reduce the search complexity when matching tie points. Meanwhile, tree key exchange and segment matching methods are proposed to match the tie points along-track and across-track. Finally, to evaluate the accuracy of the features extracted and matched from the proposed L2-SIFT algorithm, a bundle adjustment with parallax angle feature parametrization (ParallaxBA1The ParallaxBA source code is available open-source at OpenSLAM http://openslam.org/ParallaxBA.html. The features of the test datasets in this paper as the input to ParallaxBA are also available at OpenSLAM.1) is applied to obtain the Mean Square Error (MSE) of the feature reprojections, where the feature extraction and matching result is the only information used in the nonlinear optimisation system. Seven different experimental aerial photogrammetric datasets are used to demonstrate the efficiency and validity of the proposed algorithm. It is demonstrated that more than 33 million features can be extracted and matched from the Taian dataset with 737 images within 21h using the L2-SIFT algorithm. In addition, the ParallaxBA involving more than 2.7 million features and 6 million image points can easily converge to an MSE of 0.03874. The C/C++ source code for the proposed algorithm is available at http://services.eng.uts.edu.au/sdhuang/research.htm.

An automatic airborne image mosaicing method based on the SIFT feature matching

An optimization method for registration and mosaicking of remote sensing images

Real-time and High Precision Feature Matching Between Blur Aerial Images

Mosaic Algorithm for Aerial Remote Sensing Image and Its Accuracy Evaluation

A method of matching railway detecting images based on SIFT feature

Unmanned Airship Based Multiple Spectrum Image Mosaic with SIFT Feature Matching

Rapid Mosaicking of Unmanned Aerial Vehicle (UAV) Images for Crop Growth Monitoring Using the SIFT Algorithm

Panoramic image mosaic method based on image segmentation and Improved SIFT algorithm

Vehicle image mosaics technology based on improved SIFT algorithm

Feature-based image automatic mosaicing algorithm

Automatic Remote Sensing Image Registration Algorithm Based on SIFT

Block Harris Based Mosaic Method for Aerial Video

Automatic image mosaic

Research on fast natural aerial image mosaic

Multi-source Remote Sensing Image Registration Based on Sift and Optimization of Local Self-Similarity Mutual Information

L2-SIFT: SIFT feature extraction and matching for large images in large-scale aerial photogrammetry

Remote Sensing Image Registration Using SIFT and Vegetation Index Analysis

An Automatic Matching Algorithm Based on SIFT Descriptors for Remote Sensing Ship Image

Grid-affine Image Mosaic Algorithm Based on SIFT.

Design And Realization Of An Image Mosaic System On The Ccd Aerial Camera

A Remote Sensing Imagery Automatic Feature Registration Method Based on Mean-Shift.