Comparison of the Work Process Methods for Scale Invariant Feature Transform and Sum of Squared Difference in Image Mosaic

Anteng Widodo; Syariful Ikhwan; Irfan Santiko

doi:10.35671/jmtt.v3i2.72

Authors

Anteng Widodo Universitas Muria Kudus
Syariful Ikhwan Telkom University
Irfan Santiko Universitas Amikom Purwokerto

DOI:

https://doi.org/10.35671/jmtt.v3i2.72

Keywords:

Image, Mosaic, Transform, Ransac Method

Abstract

Mosaic image is an image made from a collection of many other small images placed side by side, so that from a distance it looks like one big image. The use of this mosaic image varies, for example in digital image processing, in the context of image analysis, mosaic can also mean the process of combining several images with overlap to create one large image, for example in geographic mapping using satellite imagery. Then as a pattern creation in the field of design, mosaic images are used to create complex or abstract patterns, which can be used in decoration, architecture, or product design. Mosaic image is a combination of several images to get a wider view. One of the problems in mosaic image is in the image matching process, the right image matching can produce a better mosaic image. This study will compare the image matching method with RANSAC and SSD. The mosaic image of both methods was tested using objective fidelity criteria. The results showed the RANSAC method with an MSE value of 121.5820 and a PSNR value of 27.2821 dB, while the SSD method with an MSE value of 140.8373 and a PSNR value of 26.6436 db. The RANSAC algorithm is good for use in cases of mosaic images with feature-based methods, while SSD is good for use in cases of mosaic images with direct methods.

Downloads

Download data is not yet available.

Author Biographies

Anteng Widodo, Universitas Muria Kudus

Student on Diponegoro University, Lecture Universitas Muria Kudus.

Syariful Ikhwan, Telkom University

Student on Diponegoro University, and Lecture Intitute Telkom Purwokerto

Irfan Santiko, Universitas Amikom Purwokerto

Student on Diponegoro University, and Lecture on Universitas Amikom Purwokerto

References

D. Ghosh and N. Kaabouch, “A survey on image mosaicing techniques,” J. Vis. Commun. Image Represent., vol. 34, pp. 1–11, 2016.

G. Shi, X. Xu, and Y. Dai, “SIFT feature point matching based on improved RANSAC algorithm,” in 2013 5th International Conference on Intelligent Human-Machine Systems and Cybernetics, 2013, pp. 474–477.

A. J. Lacey, N. Pinitkarn, and N. A. Thacker, “An Evaluation of the Performance of RANSAC Algorithms for Stereo Camera Calibrarion.,” in BMVC, 2000, pp. 1–10.

W. Zhu, W. Sun, Y. Wang, S. Liu, and K. Xu, “An improved RANSAC algorithm based on similar structure constraints,” in 2016 International Conference on Robots & Intelligent System (ICRIS), 2016, pp. 94–98.

P. A. den Elsen, E.-J. Pol, and M. A. Viergever, “Medical image matching-a review with classification,” IEEE Eng. Med. Biol. Mag., vol. 12, no. 1, pp. 26–39, 1993.

X. Jiang, J. Ma, G. Xiao, Z. Shao, and X. Guo, “A review of multimodal image matching: Methods and applications,” Inf. Fusion, vol. 73, pp. 22–71, 2021.

A. Gruen, “Adaptive least squares correlation: a powerful image matching technique,” South African J. Photogramm. Remote Sens. Cartogr., vol. 14, no. 3, pp. 175–187, 1985.

F. Zhao, Q. Huang, and W. Gao, “Image matching by normalized cross-correlation,” in 2006 IEEE international conference on acoustics speech and signal processing proceedings, 2006, pp. II--II.

[X. Zhou, M. Zhu, and K. Daniilidis, “Multi-image matching via fast alternating minimization,” in Proceedings of the IEEE international conference on computer vision, 2015, pp. 4032–4040.

H. Li, J. Qin, X. Xiang, L. Pan, W. Ma, and N. N. Xiong, “An efficient image matching algorithm based on adaptive threshold and RANSAC,” Ieee Access, vol. 6, pp. 66963–66971, 2018.

A. Pandey and U. C. Pati, “Image mosaicing: A deeper insight,” Image Vis. Comput., vol. 89, pp. 236–257, 2019.

B. Li, D. Ming, W. Yan, X. Sun, T. Tian, and J. Tian, “Image matching based on two-column histogram hashing and improved RANSAC,” IEEE Geosci. Remote Sens. Lett., vol. 11, no. 8, pp. 1433–1437, 2014.

G. Yang, H. Zhang, and Y. Yang, “Study of image mosaic based on the method of finite difference,” in 2008 Congress on image and Signal Processing, 2008, pp. 436–440.

L. Zeng, S. Zhang, J. Zhang, and Y. Zhang, “Dynamic image mosaic via SIFT and dynamic programming,” Mach. Vis. Appl., vol. 25, pp. 1271–1282, 2014.

K. S. V. Prathap, S. A. K. Jilani, and P. R. Reddy, “A critical review on Image Mosaicing,” in 2016 International Conference on Computer Communication and Informatics (ICCCI), 2016, pp. 1–8.

E. Meeks, A. Ting, J. F. Grcar, and R. J. Kee, “Flame-centered grid transformation for numerical simulation of strained flames,” Combust. Flame, vol. 96, no. 1–2, pp. 179–185, 1994, doi: 10.1016/0010-2180(94)90169-4.