Natural Image Mosaicing based on Redundant Keypoint Elimination Method in SIFT algorithm and Adaptive RANSAC method

Q: How can I download an article?

To download an article from SID, first log in to the site, search for the article title, and click on the 'Download Article' option.

Q: How can I download an ISI article?

To download an ISI article on SID, enter the keyword or article title in the search bar, view the relevant results, click on the desired article, and select the 'Download Article' option.

Q: How can I access the SID database?

To access the SID database, visit SID.ir, create an account, and log in to access scientific resources.

Q: Is downloading articles from SID free?

Some articles on SID are available for free, while others require payment. Details are specified on the article's page.

Hossein Nejad Zahra; Nasri Mehdi

Title

Natural Image Mosaicing based on Redundant Keypoint Elimination Method in SIFT algorithm and Adaptive RANSAC method

Author(s)

Hossein Nejad Zahra | Nasri Mehdi | Issue Writer Certificate

Keywords

Image mosaicing

Image registration

SIFT

Abstract

Image mosaicing refers to stitching two or more images which have overlapping regions to a larger and more comprehensive image. Scale Invariant Feature transform (SIFT) is one of the most commonly used detectors previously used in Image mosaicing. The defects of SIFT algorithm are the large number of redundant keypoints and high execution time due to the high dimensions of classical SIFT descriptor, that reduces the efficiency of this algorithm. In this paper, to solve these problems a new four-step approach for Image mosaicing is proposed. At first, the keypoints of both reference and sensed images are extracted based on Redundant Keypoint Elimination-SIFT (RKEM-SIFT) algorithm to improve the mosaicing process. Then, to increase the speed of the algorithm, the 64-D SIFT descriptor for keypoints description is used. Afterwards, the proposed RANdom SAmple Consensus (RANSAC) algorithm is used for removing mismatches. Finally, a new method for image blending is proposed. The details of the proposed steps are as follows. RKEM-SIFT algorithm has been proposed in [1] to eliminate redundant points based on redundancy index. In this paper, RKEM algorithm is used to extract keypoints to improve the accuracy of Image mosaicing. In the second stage, for each keypoint of the image, 64-D SIFT descriptor is computed. In this descriptor, unlike the 128-D SIFT descriptor, a smaller window is used which improves the accuracy of matching and reduces the running time. In the third stage, the proposed adaptive RANSAC algorithm is suggested to determine the adaptive threshold in the RANSAC algorithm to remove the mismatches and to improve the Image mosaicing. Determining the appropriate threshold value in RANSAC is so important, because if an appropriate value is not chosen for this algorithm, the mismatches are not removed, and eventually there will be a serious impact on the outcome of the Image mosaicing process. In this method, the threshold value is based on the median value of distances between matching points and their transformed model. Image blending in the mosaicing process is the final step which blends the pixels intensity in the overlapped region to avoid seams. The proposed method of blending is to combine the images based on the Gaussian weighting function, which the mean of this function is considered as the average of the data in the overlapped region of two images. The proposed blending method reduces artifacts in the image for better performance of the mosaicing process. Another advantage of this proposed method is the possibility to combine more than two images that are suitable for creating panoramic images. The simulation results of the proposed Image mosaicing technique, which includes the RKEM-SIFT algorithm as feature detector, 64-D SIFT descriptor, proposed adaptive RANSAC algorithm and proposed image blending algorithm on different image databases show the superiority of the proposed method according to RMSE criteria, precision and running time.

No record.

APA: Copy

Hossein Nejad, Zahra, & Nasri, Mehdi. (2021). Natural Image Mosaicing based on Redundant Keypoint Elimination Method in SIFT algorithm and Adaptive RANSAC method. SIGNAL AND DATA PROCESSING, 18(2 (48) ), 147-162. SID. https://sid.ir/paper/953196/en

Vancouver: Copy

Hossein Nejad Zahra, Nasri Mehdi. Natural Image Mosaicing based on Redundant Keypoint Elimination Method in SIFT algorithm and Adaptive RANSAC method. SIGNAL AND DATA PROCESSING[Internet]. 2021;18(2 (48) ):147-162. Available from: https://sid.ir/paper/953196/en

IEEE: Copy

Zahra Hossein Nejad, and Mehdi Nasri, “Natural Image Mosaicing based on Redundant Keypoint Elimination Method in SIFT algorithm and Adaptive RANSAC method,” SIGNAL AND DATA PROCESSING, vol. 18, no. 2 (48) , pp. 147–162, 2021, [Online]. Available: https://sid.ir/paper/953196/en

No record.

Scientific Information Database

ISSN: 2588-4824

Journal Paper

Natural Image Mosaicing based on Redundant Keypoint Elimination Method in SIFT algorithm and Adaptive RANSAC method