Penerapan Euclidean Distance untuk Deteksi Kemiripan Citra Berbasis Scale Invariant Feature Transform (SIFT)

Rani Rotul Muhima, Hendro Nugroho

Abstract

The similarity of a pair of images can be measured using the distance measurement method from the feature extraction. The feature extraction method used in this research was the Scale Invariant Feature Transform (SIFT). This method is an extraction method that is invariant to changes in scale, rotation, translation and illumination. In this research, each keypoint of test image is matched for its level of similarity with the Euclidean distance method. The similarity of each keypoint of the tested image is matched by Euclidean distance and it will be claimed similar if it has the smallest distance. Next, the corresponding keypoint of the tested image gets recall test by varying parameters of transformation in size, rotation, color, and angle as well as different image. The research results demonstrated that the recall averages of dataset were 100 for similar image test, 95 for size and rotation changes tests, 98 for colour changes test, 97 for angle changes test, and 0 for image test with different objects. Based on the results, SIFT is suitable for detecting the similarity of image object shapes. 

Full Text:

download

References

D. Nugraheny, “Metode Nilai Jarak Guna Kesamaan Atau Kemiripan Ciri Suatu Citra (Kasus Deteksi Awan Cumulonimbus Menggunakan Principal Component Analysis),” Angkasa J. Ilm. Bid. Teknol., vol. 7, no. 2, p. 21, 2017, doi: 10.28989/angkasa.v7i2.145.

R. R. Muhima and Farida, “Image Retrieval Batik Klasik Parang Rusak Menggunakan Ekstraksi Fitur Geometric Invariant,” J. Ilm. NERO, vol. 4, no. 1, pp. 15–21, 2018.

I. G. R. A. Sugiartha, M. Sudarma, and I. M. O. Widyantara, “Ekstraksi Fitur Warna, Tekstur dan Bentuk untuk Clustered-Based Retrieval of Images (CLUE),” Maj. Ilm. Teknol. Elektro, vol. 16, no. 1, p. 85, 2016, doi: 10.24843/mite.1601.12.

Rosidin, “Analisis Pendeteksi Kecocokan Objek Pada Citra Digital Menggunakan Matlab Dengan Metode Algoritma Sift,” 2018.

S. . Sulistiyanti, F. A. Setyawan, and M. Komarudin, Pengolahan Citra, Dasar dan Contoh Penerapannya. 2016.

P. N. Andono, T. Sutojo, and Muljono, Pengolahan Citra Digital. 2017.

D.G.Lowe, “Distinctive image features from scale-invariant keypoints,” Int. J. Comput. Vis., vol. 60, no. 2, pp. 91–110, 2004.

DOI: https://doi.org/10.31284/j.integer.2022.v7i1.2923

Refbacks

  • There are currently no refbacks.