Volume 18, Issue 2 (10-2021)                   JSDP 2021, 18(2): 147-162 | Back to browse issues page

XML Persian Abstract Print

Download citation:
BibTeX | RIS | EndNote | Medlars | ProCite | Reference Manager | RefWorks
Send citation to:

Hossein-Nejad Z, Nasri M. Natural Image Mosaicing based on Redundant Keypoint Elimination Method in SIFT algorithm and Adaptive RANSAC method. JSDP. 2021; 18 (2) :147-162
URL: http://jsdp.rcisp.ac.ir/article-1-1008-en.html
Department of Electrical Engineering, Khomeinishahr Branch, Islamic Azad University
Abstract:   (773 Views)
Image mosaicing refers to stitching two or more images which have overlapping regions to a larger and more comprehensive image. The image mosaicing process is widely used in scene stabilization, change detection, video compression, and image compression. Image mosaicing methods can be divided into two categories, direct methods and feature-based methods, which feature-based methods are more accurate. Scale Invariant Feature transform (SIFT (is one of the most common feature-based methods in the image mosaicing. However, one of the big defects of SIFT algorithm is the large number of duplicate key points and being time-consuming due to the high dimensions of classical SIFT descriptor. In this paper, to solve these problems, a new four-step approach for image mosaicing is proposed. At first, Redundant Keypoint Elimination-SIFT (RKEM-SIFT) algorithm which has been proposed in [1] is used to identify keypoints of reference and sensed images and to improve the mosaicing process. 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 improved RANdom SAmple Consensus (RANSAC) algorithm is used 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 suggested method of blending is to combine the images based on 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. The proposed method is implemented on standard image databases, created image databases, and has been compared with SURF- fast bidirectional matching, SURF-LM and SIFT-RANSAC methods. The results of the experiments show the superiority of the proposed method according to the criteria of mean square error and accuracy, which compared to the best compared method (SURF-fast bidirectional matching) reduces 6.7% maximum error, 30.09% root mean square error and 37.68% caused the median error.
Full-Text [PDF 1674 kb]   (308 Downloads)    
Type of Study: Research | Subject: Paper
Received: 2019/05/2 | Accepted: 2020/06/1 | Published: 2021/10/8 | ePublished: 2021/10/8

1. [1] Z. Hossein-Nejad and M. Nasri, "RKEM: Redundant Keypoint Elimination Method in Image Registration," IET Image Processing, vol. 11, pp. 273-284, 2017. [DOI:10.1049/iet-ipr.2016.0440]
2. [2] S. Laaroussi, A. Baataoui, A. Halli, and S. J. P. C. S. Khalid, "A dynamic mosaicking method based on histogram equalization for an improved seamline," vol. 127, pp. 344-352, 2018. [DOI:10.1016/j.procs.2018.01.131]
3. [3] D. Vaghela and P. Naina, "A review of image mosaicing techniques," arXiv preprint arXiv:1405.2539, 2014.
4. [4] T. Koch, X. Zhuo, P. Reinartz, F. J. I. A. o. P. Fraundorfer, Remote Sensing, and S. I. Sciences, "A new paradigm for matching uav-and aerial images," vol. 3, pp. 83-90, 2016. [DOI:10.5194/isprs-annals-III-3-83-2016]
5. [5] A. Pandey and U. C. Pati, "Panorama Generation Using Feature-Based Mosaicing and Modified Graph-Cut Blending," in Soft Computing: Theories and Applications, ed: Springer, 2018, pp. 477-488. [DOI:10.1007/978-981-10-5687-1_43]
6. [6] U. B. Patel, H. N. J. I. J. o. E. Mewada, and I. Technology, "Review of image mosaic based on feature technique," vol. 2, 2013.
7. [7] P. M. Jain and V. K. Shandliya, "A review paper on various approaches for image mosaicing," International Journal of Computational Engineering Research, vol. 3, pp. 106-109, 2013.
8. [8] D. Bheda, M. Joshi, and V. Agrawal, "A study on features extraction techniques for image mosaicing," International Journal of Innovative Research in Computer and Communication Engineering, vol. 2, pp. 3432-3437, 2014.
9. [9] Z. Hossein-nejad and M. Nasri, "Image registration based on SIFT features and adaptive RANSAC transform," in Communication and Signal Processing (ICCSP), 2016 International Conference on, 2016, pp. 1087-1091. [DOI:10.1109/ICCSP.2016.7754318]
10. [10] Z. Hossein-Nejad and M. Nasri, "A Review on Image Registration Methods, Concepts and applications," Journal of Machine Vision and Image Processing, pp. 39-67, 2017.
11. [11] A. Laraqui, A. Baataoui, A. Saaidi, A. Jarrar, M. Masrar, K. J. M. T. Satori, et al., "Image mosaicing using voronoi diagram," vol. 76, pp. 8803-8829, 2017. [DOI:10.1007/s11042-016-3478-z]
12. [12] Z. Hossein-Nejad and M. Nasri, "A-RANSAC: Adaptive random sample consensus method in multimodal retinal image registration," Biomedical Signal Processing and Control, vol. 45, pp. 325-338, 2018. [DOI:10.1016/j.bspc.2018.06.002]
13. [13] F. ZohourParvaz, E. Fatemizadeh, and H. Behnam, "Speed improvement in graph-cuts-based registration for non-rigid image registration of brain magnetic resonance images," Signal and Data Processing, vol. 13, pp. 79-92, 2017. [DOI:10.18869/acadpub.jsdp.13.4.79]
14. [14] A. Torkian and P. Moallem, "Multi-frame Super Resolution for Improving Vehicle Licence Plate Recognition," Signal and Data Processing, vol. 16, pp. 61-76, 2019. [DOI:10.29252/jsdp.16.2.61]
15. [15] Z. Ghassabi, J. Shanbehzadeh, A. Mohammadzadeh, and S. S. Ostadzadeh, "Colour retinal fundus image registration by selecting stable extremum points in the scale-invariant feature transform detector," IET Image Processing, vol. 9, pp. 889-900, 2015. [DOI:10.1049/iet-ipr.2014.0907]
16. [16] N. Cheng, J. Wang, A. Xu, H. Zhu, X. Wang, Y. Lan, et al., "Liver Image Mosaicing System Based on Scale Invariant Feature Transform and Point Set Matching Method," vol. 8, 2014. [DOI:10.2174/1874110X01408011247]
17. [17] S. J. I. J. o. E. Michahial and I. Technology, "Automatic Image Mosaicing Using Sift, Ransac and Homography," vol. 3, pp. 247-251, 2014.
18. [18] D. G. Lowe, "Object recognition from local scale-invariant features," in iccv, 1999, pp. 1150-1157. [DOI:10.1109/ICCV.1999.790410]
19. [19] Z. Hossein-Nejad and M. Nasri, "A New Method in Image Matching Based on Spatial Relationships in Multi-Sensor Remote Sensing Images," Iranian Remote Sensing & GIS, pp. 73-94, 2018.
20. [20] M. Brown and D. G. J. I. j. o. c. v. Lowe, "Automatic panoramic image stitching using invariant features," vol. 74, pp. 59-73, 2007. [DOI:10.1007/s11263-006-0002-3]
21. [21] Z.-L. Yang and B.-L. Guo, "Image mosaic based on SIFT," in 2008 International Conference on Intelligent Information Hiding and Multimedia Signal Processing, 2008, pp. 1422-1425. [DOI:10.1109/IIH-MSP.2008.335] [PMID]
22. [22] J. He, Y.-s. Li, H. Lu, and Z.-m. J. O.-E. E. Ren, "Research of UAV aerial image mosaic based on SIFT," vol. 2, 2011.
23. [23] Y. Wang, J. Shen, W. Liao, and L. Zhou, "Automatic fundus images mosaic based on SIFT feature," in 2010 3rd International Congress on Image and Signal Processing, 2010, pp. 2747-2751. [DOI:10.1109/CISP.2010.5647550] [PMID]
24. [24] C. Gao, X. Zhang, Y.-L. Wang, and H. J. J. Y. J. o. C. A. Wang, "Automatic stitching approach of aerial image sequence based on SIFT features," vol. 27, pp. 2789-2792, 2007.
25. [25] L.-n. Li and N. Geng, "Algorithm for sequence image automatic mosaic based on SIFT feature," in 2010 WASE International Conference on Information Engineering, 2010, pp. 203-206.
26. [26] M. Liu and D. Wen, "Automatic seamless image mosaic method based on SIFT features," in Second International Conference on Photonics and Optical Engineering, 2017, p. 1025636. [DOI:10.1117/12.2257792]
27. [27] G. Kaur, P. J. I. J. o. S. Agrawal, and Technology, "Optimisation of image fusion using feature matching based on SIFT and RANSAC," vol. 9, pp. 1-7, 2016. [DOI:10.17485/ijst/2016/v9i47/106901]
28. [28] A. Laraqui, A. Saaidi, K. J. M. T. Satori, and Applications, "MSIP: Multi-scale image pre-processing method applied in image mosaic," vol. 77, pp. 7517-7537, 2018. [DOI:10.1007/s11042-017-4659-0]
29. [29] P. Kang and H. Ma, "An automatic airborne image mosaicing method based on the SIFT feature matching," in Multimedia Technology (ICMT), 2011 International Conference on, 2011, pp. 155-159.
30. [30] R. Monali, S. Moonka, A. Priya, and S. S. Tripathy, "Effects of noise and relative overlap on image mosaicing using SURF features," in Recent Trends in Electronics, Information & Communication Technology (RTEICT), IEEE International Conference on, 2016, pp. 773-777. [DOI:10.1109/RTEICT.2016.7807931]
31. [31] Y. Murali and M. J. I. Madanapalle, "Image mosaic using speeded up robust feature detection," vol. 1, 2012.
32. [32] G. Venugopala, G. Padmajadevi, M. J. I. J. o. R. Tech, I. T. i. Computing, and Communication, "Image stitching using speeded up robust features," vol. 3, pp. 3514-3519, 2015.
33. [33] Z. Yang, D. Shen, and P.-T. J. P. o. Yap, "Image mosaicking using SURF features of line segments," vol. 12, p. e0173627, 2017. [DOI:10.1371/journal.pone.0173627] [PMID] [PMCID]
34. [34] X.-h. Yang and M. Wang, "Seamless image stitching method based on ASIFT," Comput Eng, vol. 39, pp. 241-244, 2013.
35. [35] Z. Hossein-Nejad and M. Nasri, "Retinal Image Registration based on Auto-Adaptive SIFT and Redundant Keypoint Elimination Method," in 2019 27th Iranian Conference on Electrical Engineering (ICEE), 2019, pp. 1294-1297. [DOI:10.1109/IranianCEE.2019.8786443]
36. [36] H. Moradi-Gharghani and M. Nasri, "A new block-based copy-move forgery detection method in digital images," in 2016 International Conference on Communication and Signal Processing (ICCSP), 2016, pp. 1208-1212. [DOI:10.1109/ICCSP.2016.7754344]
37. [37] N. Y. Khan, B. McCane, and G. Wyvill, "SIFT and SURF performance evaluation against various image deformations on benchmark dataset," in 2011 International Conference on Digital Image Computing: Techniques and Applications, 2011, pp. 501-506. [DOI:10.1109/DICTA.2011.90] [PMID]
38. [38] M. A. Fischler and R. C. Bolles, "Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography," Communications of the ACM, vol. 24, pp. 381-395, 1981. [DOI:10.1145/358669.358692]
39. [39] A. Li, S. Zhou, and R. Wang, "An improved method for eliminating ghosting in image stitching," in 2017 9th International Conference on Intelligent Human-Machine Systems and Cybernetics (IHMSC), 2017, pp. 415-418. [DOI:10.1109/IHMSC.2017.205]
40. [40] F. Tian and P. Shi, "Image mosaic using orb descriptor and improved blending algorithm," in Image and Signal Processing (CISP), 2014 7th International Congress on, 2014, pp. 693-698. [DOI:10.1109/CISP.2014.7003867]
41. [41] W. Aguilar, Y. Frauel, F. Escolano, M. E. Martinez-Perez, A. Espinosa-Romero, and M. A. Lozano, "A robust graph transformation matching for non-rigid registration," Image and Vision Computing, vol. 27, pp. 897-910, 2009. [DOI:10.1016/j.imavis.2008.05.004]
42. [42] Z. Hossein-Nejad and M. Nasri, "An adaptive image registration method based on SIFT features and RANSAC transform," Computers & Electrical Engineering, vol. 62, pp. 524-537, 2017. [DOI:10.1016/j.compeleceng.2016.11.034]
43. [43] H. Tang, A. Pan, Y. Yang, K. Yang, Y. Luo, S. Zhang, et al., "Retinal image registration based on robust non-rigid point matching method," vol. 8, pp. 240-249, 2018. [DOI:10.1166/jmihi.2018.2283]
44. [44] Q. Zhang, Y. Wang, and L. Wang, "Registration of images with affine geometric distortion based on Maximally Stable Extremal Regions and phase congruency," Image and Vision Computing, vol. 36, pp. 23-39, 2015. [DOI:10.1016/j.imavis.2015.01.008]
45. [45] G.-Q. Gao, Q. Zhang, S. J. M. Zhang, and Control, "Pose detection of parallel robot based on improved RANSAC algorithm," p. 0020294019847712, 2019.
46. [46] W. Zhang, X. Li, J. Yu, M. Kumar, Y. J. E. J. o. I. Mao, and V. Processing, "Remote sensing image mosaic technology based on SURF algorithm in agriculture," vol. 2018, p. 85, 2018. [DOI:10.1186/s13640-018-0323-5]
47. [47] Y. Zhen, Z. Sun, J. Li, and Y. Peng, "An airborne remote sensing image mosaic algorithm based on feature points," in 2016 Sixth International Conference on Instrumentation & Measurement, Computer, Communication and Control (IMCCC), 2016, pp. 202-205. [DOI:10.1109/IMCCC.2016.145]

Add your comments about this article : Your username or Email:

Send email to the article author

Rights and permissions
Creative Commons License This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.

© 2015 All Rights Reserved | Signal and Data Processing