Image stitching algorithm based on fast feature extraction and perceptual hash

Abstract

The classic feature point image stitching algorithm is time-consuming in feature extraction, and an image sparse matrix method is proposed to determine the feature points. This method first uses Laplace operator to extract the image gradient and set the threshold to obtain the sparse matrix of image segmentation, then using features from accelerated segment test (FAST) detection algorithm for feature point. Finally, the speeded-up robust features (SURF) descriptor is given to increase the stability of the feature points. This method solves the problem of time-consuming feature extraction, making the real-time image mosaic possible. In the process of image mosaic, this paper presents a method using Kalman filter to predict the overlap region, thus reducing the computational complexity. In addition, because there is always a mismatch between feature points matching, this paper proposes a method using perceptual hashing to refine the matching pair, which solves the error caused by mismatching for the next image registration and improves the registration accuracy. Experimental results show that the proposed algorithm improves the speed and precision of image mosaic.