Implementasi Metode Kombinasi Histogram Of Oriented Gradients Dan Hirerarchical Centroid Untuk Sketch Based Image Retrieval

Randa, Atika Faradina (2016) Implementasi Metode Kombinasi Histogram Of Oriented Gradients Dan Hirerarchical Centroid Untuk Sketch Based Image Retrieval. Undergraduate thesis, Institut Teknologi Sepuluh Nopember.

[img]
Preview
Text
5112100193-undergraduate theses.pdf - Accepted Version

Download (1MB) | Preview
[img]
Preview
Text
5112100193-paperpdf.pdf - Accepted Version

Download (414kB) | Preview
[img]
Preview
Text
5112100193-presentationpdf.pdf - Presentation

Download (1MB) | Preview

Abstract

Teknik pencarian gambar yang saat ini umum digunakan masih berbasis teks atau text based search seperti pada mesin pencarian Google Image, Yahoo, dan lain sebagainnya. Namun metode ini masih kurang efektif karena nama dari sebuah file tidak dapat merepresentasikan isinya, oleh karena itu diperlukan pemilihan kata kunci yang benar-benar tepat agar hasil yang diinginkan dapat ditampilkan dengan baik. Salah satu teknik pencarian gambar yang saat ini sedang diteliti adalah Sketch-Based Image Retrieval (SBIR). Dengan teknik ini user dapat menginputkan sketsa gambar atau user dapat menggambarkan obyek pada area yang disediakan lalu sistem akan melakukan pencocokkan sketsa dengan database gambar. Untuk mengimplementasikan teknik ini digunakan metode kombinasi Histogram of Oriented Gradient dan Hierarchical Centroid. Tahapan implementasi teknik tersebut yaitu, yang pertama melakukan preprocessing pada gambar dengan cara mendeteksi tepi obyek lalu membuat citra menjadi hitam putih. Yang kedua melakukan ektraksi fitur menggunakan Histogram of Oriented Gradients dan Hierarchical Centroid dan menghasilkan fitur vektor. Yang terakhir menghitung jarak kedekatan antara gambar yang diuji dengan gambar yang terdapat dalam database menggunakan Euclidean Distance. Hasil Euclidean Distance kemudian diurutkan secara ascending dan dikembalikan sejumlah gambar yang jaraknya terdekat. Hasil temu kembali menghasilkan nilai Average Normalized Modified Retrieval Rank sebesar 0,35 dan nilai presisi dan recall sebesar 78 % dan akurasi sebesar 96%. ========== Technique that commonly used in search image is text based search as well as in the searching machine like Google image, Yahoo an so on. But this method is not really effective because name of an image can not represented the content, therefore it is necessary keyword selection that can displayed result properly. One of image search technique that currently being studied is Sketch Based Image Retrieval (SBIR). With this technique, user can input sketch image or user can sketch image in the area provided and then the system will match a sketch image with database image. To implement this technique used combination of method Histogram of Oriented Gradients and Hierarchical Centroid. First perform preprocessing on the image by detecting the edge of the object and make an image to black and white, Then exctrated feature using Histogram of Oriented Gradients and Hierarchical Centroid and generate vector features. Last, calculates the distance between test image and database image using euclidean distance and sort the result in ascending and retrieve a number of images that have high proximity. The result of the test of the system obtained 0,35 of Average Normalized Modified Retrieval Rank, precission and recall 78% and also accuracy 96%.

Item Type: Thesis (Undergraduate)
Additional Information: RSIf 006.312 Ran i 3100016067315
Uncontrolled Keywords: Sketch Based Image Retrieval, Histogram of Oriented Gradients, Hierarchical Centroid, Average Normalized Modified Retrieval Rank.
Subjects: Q Science > QA Mathematics > QA76.9.D343 Data mining
Divisions: Faculty of Information Technology > Informatics Engineering > 55201-(S1) Undergraduate Thesis
Depositing User: - Davi Wah
Date Deposited: 20 Nov 2019 05:47
Last Modified: 20 Nov 2019 05:47
URI: http://repository.its.ac.id/id/eprint/71890

Actions (login required)

View Item View Item