53
g. Menu Bentuk Kata
Menu Bentuk Kata berguna untuk membentuk kata dari deretan nama-nama latin yang dihasilkan oleh proses Pengenalan Citra.
h. Menu Info
Menu Info berfungsi untuk memberikan beberapa informasi mengenai SPCD. i.
Menu Keluar Menu Keluar berfungsi untuk keluar dari program.
4.2. Implementasi
Gambaran dari garis besar modul-modul yang dipergunakan dalam implementasi sistem dapat dilihat kembali di setiap diagram aliran data dalam bab
sebelumnya. Berikut ini akan dijabarkan algoritma-algoritma yang dipergunakan dalam sistem pengenalan citra dokumen.
4.2.1 Modul-Modul Utama Sistem Pembuat Basis Data
Modul-modul dalam sistem pembuat basis data berfungsi untuk mengelola basis data pustaka karakter Jawa.. Modul-modul dalam sistem ini secara garis besar
terbagi dalam dua buah modul sebagai berikut:
a. Modul Olah Data
Modul untuk proses olah data terdiri dari 4 buah submodul. Submodul yang
pertama adalah submodul BukaFile yang dipergunakan membuka file citra karakter masukan. Submodul kedua adalah EkstraksiCiri yang berfungsi untuk menghitung
ciri dari citra karakter masukan. Submodul ketiga CariCiri berfungsi untuk mencari data citra karakter berdasarkan ciri citra karakter. Submodul keempat TambahData
54
dipergunakan untuk menambahkan data citra karakter ke dalam basis data apabila data citra karakter tersebut belum ada.
1. Submodul BukaFile
• Fungsi: membuka dan menyimpan file citra masukan • Input: citra karakter pada direktori data yang dihasilkan oleh SPCD
• Output: file KarJawa.mat yang berisi citra karakter masukan • Algoritma:
1. Baca nama file dan direktori citra masukan
2. Buka file citra masukan
3. Simpan citra masukan dalam file KarJawa.mat
2. Submodul EkstraksiCiri
• Fungsi: menghitung ciri citra karakter masukan • Input: citra karakter yang disimpan dalam file KarJawa.mat
• Output: file cirikar.mat yang berisi ciri citra karakter masukan • Algoritma:
1. Buka file KarJawa.mat
2. Set tinggi = sizeKarJawa,1
3. Set lebar = sizeKarJawa,2
4. Bagi KarJawa menjadi 9 bagian lihat gambar 2.13.
5. Cari jumlahan piksel yang bernilai 1 di setiap bagian karakter hasil
langkah 2. 6.
Simpan ciri tersebut menjadi ciri dari karakter yang bersangkutan ke dalam file cirikar.mat.
55
3. Submodul CariCiri
• Fungsi: mencari citra karakter berdasarkan ciri karakter • Input: nilai threshold, ciri karakter yang disimpan dalam file cirikar.mat,
serta file basis data karakter Jawa yang disimpan dalam file ciri.mat.
• Output: nama latin dan gambar dari citra karakter yang bersangkutan • Algoritma:
1. Buka file cirikar.mat
2. Buka file ciri.mat
3. Set JumKar = sizeciri,1, i = 1, terus = 1, ketemu = 0, threshold = 20
4. Masukkan nilai threshold yang baru jika dikehendaki
5. Selama i
≤ JumKar dan terus = 1 6.
Dengan mempergunakan rumus modifikasi jarak Euclidean, dihitung jarak antara cirikar dengan ciri[i] = jarak
7. Jika jarak
≤ threshold, maka tampilkan nama latin dan gambar dari citra karakter yang bersangkutan
8. Set terus = 0, dan ketemu = i
9. Jika jarak threshold, tambahkan i dengan 1.
10. Jika i JumKar, dan ketemu = 0, tampilkan pesan karakter belum ada
dalam basis data
4. Submodul TambahData • Fungsi: menambahkan data citra karakter baru ke basis data pustaka
karakter Jawa PLAGIAT MERUPAKAN TINDAKAN TIDAK TERPUJI
56
• Input: citra karakter yang disimpan dalam file KarJawa.mat, ciri karakter
yang disimpan dalam file cirikar.mat, dan nama latin dari karakter Jawa yang bersangkutan.
• Output: data citra karakter Jawa • Algoritma:
1. Buka file KarJawa.mat
2. Buka file cirikar.mat
3. Buka file ciri.mat
4. Set JumKar = sizeciri,1
5. Jika JumKar = 1, set i = 1
6. Jika JumKar 1, set i = JumKar + 1
7. Pada posisi ke i tambahkan data KarJawa, cirikar, dan nama latin yang
dimasukkan lewat keyboard 8.
Update file ciri.mat
b. Modul Cari Nama
