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.
Preview |
Text
5112100193-undergraduate theses.pdf - Accepted Version Download (1MB) | Preview |
Preview |
Text
5112100193-paperpdf.pdf - Accepted Version Download (414kB) | Preview |
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. Querying (Computer science) |
| 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 |