Speeded-Up Robust Feature Matching Algorithm Based on Image Improvement Technology

Due to requirements and necessities in digital image research, image matching is considered as a key, essential and complicating point especially for machine learning. According to its convenience and facility, the most applied algorithm for image feature point extraction and matching is Speeded-Up Robust Feature (SURF). The enhancement for scale invariant feature transform (SIFT) algorithm promotes the effectiveness of the algorithm as well as facilitates the possibility, while the application of the algorithm is being applied in a present time computer vision system. In this research work, the aim of SURF algorithm is to extract image features, and we have incorporated RANSAC algorithm to filter matching points. The images were juxtaposed and asserted experiments utilizing pertinent image improvement methods. The idea based on merging improvement technology through SURF algorithm is put forward to get better quality of feature points matching the efficiency and appropriate image improvement methods are adopted for different feature images which are compared and verified by experiments. Some results have been explained there which are the effects of lighting on the underexposed and overexposed images.


Introduction
Image matching is an important technology in image processing. Its purpose is How to cite this paper: Allaberdiev, S., Yakhyoev, S., Fatkhullayev, R. and Chen, J. Among them, the SIFT algorithm is a landmark algorithm in the field of feature point matching but the construction of 128-dimensional feature vectors by SIFT algorithm reduces the operation speed [1] [2] [3] [4].
The SURF algorithm is an improved SIFT algorithm which improves the matching rate and provides the possibility for the application of the algorithm in real-time of computer vision system [5].
Due to the problems of being photographed or the environment, there may be uneven brightness, low contrast, more noise and other situations which will bring inconvenience to the follow-up research. SURF feature matching works well when the light is good but it doesn't match well when the light is insufficient or overexposed [6] [7]. Image improvement technology is used to preprocess the image so that the contrast between the object and the background in the image is stronger, highlighting a part of the image, making the details of this part more clear which is conducive to further observation and analysis [8] [9] [10].
Above this paper proposes the idea of combining image improvement technology with SURF algorithm by using different image improvement methods for processing in advance and through experimental verification, the SURF algorithm combined with image improvement technology improves feature extraction and matching [11] [12].

SURF Algorithm Principle
Compared with the SIFT algorithm, SURF algorithm is faster and more robust.
Because the algorithm makes the corresponding simplification under the premise of ensuring the correct matching and uses the integral image many times at the same time because its calculation is simple and according to the integral image. It is easy to get the grey value of any rectangular region of the image which greatly improves the efficiency. Moreover, the Haar wavelet transform is used to increase robustness.

Building Hessian Matrix
The Hessian matrix is constructed to generate stable edge points, which is the basis of feature extraction. An image f(x, y), whose Hessian matrix can be expressed as follows: The determinant of the Hessian matrix is also referred. Before constructing the matrix the image needs to be filtered by Gauss. The filtered Hessian matrix is The key points are located by the discriminant of Hessian matrix when the local maximum is obtained, it is determined that the current point is brighter or darker than other points in the surrounding neighbourhood.

Building Scale Space
To build image scale-space means to detect image features from different scales.
At present, a better method is to build an image pyramid to describe an image in multiple scales. The traditional method uses the same group of upper images in the generated Gaussian pyramid to reduce the next layer, to obtain the Gaussian difference image. Depending on the upper results, the Gaussian template remains unchanged but changes the size of the image reducing the operation efficiency. In SURF we rely on the box filter instead of the Gaussian template, so we can only change the template size of the box filter without changing the size of the image.
Scale invariance improves the speed and accuracy of the algorithm. As shown in Figure 1.

Feature Point Positioning
This process is divided into three steps: selecting threshold, non-maximum suppression and interpolation. Firstly, the threshold value is selected to retain the strongest response value. If there is a larger threshold value, there would be more feature points. In the non-maximum suppression of formula, each pixel processed by Hessian matrix is compared with 8 neighbourhood pixels in the scale space and 9 neighbourhood pixels in the adjacent scale space with a total of 26 pixels are excluding the first and last layer images, as shown in Figure 2. Finally, through the Taylor series interpolation calculation, the key points are initially located. The key points of positioning error or energy difference are filtered out and then the stable feature points are screened out [6].

Main Direction Distribution of Feature Points
Haar wavelet features in the neighbourhood of feature points are used in SURF algorithm. We take the feature point as the centre, calculate the response of the circular area with a radius of 6s, and calculate the sum of the horizontal and vertical feature responses of all points in the 60˚ sector form a new vector traverse the entire circular area. Then, finally, take the longest new vector direction as the main direction of the feature point [7] as the process diagram is shown in Figure   3.

Generate Feature Point Descriptor
In    So the SURF feature descriptor has a total of 64 dimension vectors which is 2 times smaller than the SIFT feature descriptor [8].

Feature Point Matching
The matching degree is determined by calculating the Euclidean distance between two feature points. According to the judgment of Hessian matrix trace, the shorter Euclidean distance is the better matching degree. If the matrix trace signs of the two feature points are the same, it means that the two features have a contrast change in the same direction. If they are different, it means that the contrast change direction of the two feature points is opposite even if the Euclidean distance is 0, they are directly excluded [9].

RANSAC Algorithm for Fine Matching
RANSAC algorithm points out that the effective data is called "internal" that is the distribution of the effective data can be explained by certain model parameters while the invalid data that cannot fit the model is called "external point".
Internal point data is used to estimate parameters to delete the inaccurate data.

Image Improvement Algorithm
Image improvement refers to purposefully enhancing useful information, improving image quality and enhancing the effect. The processed image is more suitable than the original image. In this paper, gamma change histogram equalization and image sharpening are used to enhance the image and the case of underexposure or overexposure is used to verify the applicability of various methods.

Gamma Transform
Gamma transform can correct the image [11], which is suitable for underexposure or overexposure pictures and can enhance the contrast of the image. The formula of gamma transformation is as follows: In general, the gamma transform is to expand the highlighted part of the dark part by changing the gamma value, to enhance the details of these parts. The gamma transformed graph is shown in Figure 4. When gamma > 1, the light grey stretch, the dark grey compression and the whole image darken.
When gamma is less than 1, the light grey compresses, the dark grey stretches and the whole image becomes bright.

Histogram Equalization
When the distribution of image grey value is too centralizes, histogram equalization

Laplace Operator Method
The Laplacian operator is also called the second-order differential linear operator.
The Laplace operator for image sharpening can be obtained by using the second-order partial differential approximation.
The final sharpening formula is

Homomorphic Filtering
Homomorphic filtering adjusts the grey range in an image that enhances the image details of the dark area by eliminating the problem of uneven illumination on the image without losing image details of the bright area [12].
We use an image for its incident and reflected light components

Experimental Results and Analysis
Under natural conditions, the light has a great influence on the collected image.
Different light conditions may lead to insufficient or overexposure of the image which may affect the quality and bring inconvenience to subsequent matching research. Image improvement technology processes the image to improve the quality of the image. Therefore, different image improvement methods are used to improve the quality of the image. Image processing uses the improved SURF algorithm for feature matching and uses the number of feature points, matching points, running time to measure the advantages and disadvantages.
Firstly two underexposed images are selected for an experiment as shown in Figure 6, Figure 7 and Table 1.
Select 2 is overexposed images for the experiment as shown in Figure 8 and Table 2.
Through the above two groups, due to the influence of light, exposure quality was deficient. The following conclusions can be drawn from the image matching experiment of the notch: 1) Image preprocessing uses multiple image improvement methods. After that, the number of matching points and feature points in each group increased.
Relatively, the matching effect of the original image is better than others.
2) For the first group of underexposed images effect of Laplacian, the processing is the most significant, an increase of matching points in histogram equalization feature points is less than other improvement effects, the effect of gamma transformation is worse than other methods and the parameters need to be adjusted appropriate brightness.

Conclusion
With the development of society, image matching will be more and more widely used in various fields. SURF algorithm is an improvement of the SIFT algorithm.
As a common image matching algorithm, it will still be the focus of research.
When the image quality is affected by the light, the SURF matching effect would not be good. By combining the SURF algorithm with existing image improvement algorithm greatly improve the quantity and quality of feature point extraction. This paper introduced the basic theory of SURF algorithm and used the RANSAC algorithm. It filtered matching points and improves the matching accuracy by combining the SURF algorithm with existing image improvement algorithm. We wanted to improve the image quality; for that we first extracted and matched the feature points. The image matching effect has become better after proper method processing.

Conflicts of Interest
The authors declare no conflicts of interest regarding the publication of this paper.