Deskripsi Umum Aplikasi ANALISA DAN DESAIN

39

BAB III ANALISA DAN DESAIN

Bab ini menjelaskan mengenai desain atau gambaran aplikasi yang akan dibuat dan dikembangkan mulai dari data, diagram use case, desain subsistem manajemen model dan desain interface.

3.1 Deskripsi Umum Aplikasi

Aplikasi yang akan dibuat adalah aplikasi mesin pencari dengan input berupa gambar bangun datar. Gambar yang diinputkan akan melalui pemrosesan terlebih dahulu sebelum dibandingkan, antara lain proses thinning dan resize citra input sehingga ukuran gambar yang dibandingkan sama, dan binerisasi citra untuk memastikan nilai piksel dalam matriks hanya 0 dan 1. Dari proses tersebut akan didapatkan matriks feature untuk dibandingkan dengan feature yang sudah diekstrak dan disimpan. Aplikasi mesin pencari dengan input gambar geometri bangun datar menggunakan Agglomerative Hierarchical Clustering ini merupakan sebuah perangkat lunak berbasis desktop yang dikembangkan dengan menggunakan Matlab sebagai perangkat simulasi perhitungan berbasis pada matriks untuk teknik komputasi numerik. Hasil searching yang ditampilkan berguna untuk membantu mengenalkan gambar geometri bangun datar dan keterangan kepada siswa siswi Sekolah Menengah Pertama SMP, juga rumus yang berkaitan dengan gambar geometri bangun datar yang diinputkan oleh user. Proses yang akan dilakukan sistem mulai dari data training sampai menjadi model adalah sebagai berikut : Gambar 3.1. Diagram alur proses pemodelan Sedangkan diagram untuk menggambarkan proses ekstrasi fitur adalah sebagai berikut : Gambar 3.2. Diagram alur proses ekstrak fitur Di bawah adalah diagram untuk menggambarkan proses clustering menggunakan Agglomerative Hierarchical Clustering: Input data training Ekstrak fitur Proses Agglomerative Hierarchical Clustering Model Input matriks fitur Hitung jarak kedekatan dengan Euclidean Distance Cari jarak menggunakan single, complete, average linkage Hasil clustering Gambar 3.3. Diagram alur proses Agglomerative Hierarchical Clustering Input file gambar Ekstrak fitur Hasil ekstrak fitur Ubah gambar ke grayscale Proses thresholding Ubah ke black and white Preprocessing Perbaikan citra Pemotongan gambar Rotasi gambar Bagi gambar ke dalam 25 bagian Jumlahkan nilai biner setiap kolom dan baris Urutkan 25 nilai dari yang terkecil Bagi nilai matriks ekstrak fitur dengan nilai maksimal sehingga didapat range 0 sampai 1 Sedangkan alur kerjaaplikasi interface untuk user dapat dilihat pada gambar flowchart sistem validasi feature di bawah : Start User menginputkan gambar bangun datar ke dalam aplikasi pencarian Sistem me-resize dan membinerkan gambar input secara otomatis. 1 1 Sistem mendapatkan feature gambar input yang akan dibandingkan feature model hirarki clustering segitiga, persegi dan lingkaran Sistem menghitung similaritas feature input dengan feature segitiga, persegi dan lingkaran. Sistem mengambil hasil pengukuran similaritas yang terbesar. hasil similaritas terbesar == segitiga Ya Tidak hasil similaritas terbesar == persegi Sistem menghitung similaritas feature input dengan feature macam- macam segitiga Ya Tidak Sistem menghitung similaritas feature input dengan feature macam- macam persegi Sistem menghitung similaritas feature input dengan feature macam-macam lingkaran 2 3 4 Gambar 3.4. Flowchart Sistem Validasi Fitur Dari Gambar 3.4 dapat diketahui proses penyeleksian validasi feature input dengan data pemodelan yang telah dilakukan sistem pada interface user adalah sebagai berikut : 1. Gambar input user akan diresize dengan memfokuskan pada gambar input dari background yang kurang penting dan selanjutnya akan dibinerkan terlebih dahulu untuk memudahkan penghitungan similaritas menggunakan Euclidean Distance. 2. Sistem mengekstrak fitur dari gambar yang sudah di-thinning, resize dan dibinerkan dengan mendapatkan matriks hasil ekstrak fitur berupa jumlah total putih atau 1 dalam matriks berukuran 1 x 25. 2 3 4 Pengecekan jenis segitiga menurut similaritas terbesar Pengecekan jenis persegi menurut similaritas terbesar Pengecekan jenis lingkaran menurut similaritas terbesar Menampilkan keterangan dan rumus jenis segitiga dari hasil validasi nilai similarity terbesar Menampilkan keterangan dan rumus jenis persegi dari hasil validasi nilai similarity terbesar Menampilkan keterangan dan rumus jenis lingkaran dari hasil validasi nilai similarity terbesar End 3. Dari matriks fitur, gambar input tersebut dibandingkan dengan matriks fitur model segitiga, persegi dan lingkaran dengan menghitung jarak kedekatan matriks menggunakan Eucllidean Distance. 4. Dari hasil perhitungan similaritas sebelumnya, didapat hasil similaritas dari perhitungan jarak Euclidean dengan nilai terkecil yang kemudian dipakai untuk membandingkan matriks fitur input dengan jenis-jenis dari model segitiga, persegi, atau lingkaran yang didapat sebelumnya. 5. Sistem menampilkan hasil pencarian berupa keterangan dan rumus dari geometri bangun datar yang sesuai dengan hasil pengukuran similaritas terbesar jenis-jenis model.

3.2 Data