perbandingan pencarian citra dengan menggunakan

advertisement
BAB 1
PENDAHULUAN
1.1 Latar Belakang Masalah
Penyajian data di dalam bidang teknologi informasi dapat diberikan dalam
bentuk data teks maupun data citra. Dalam penyajian data tersebut, tidak semua
data dibutuhkan oleh user. User akan melakukan pencarian terhadap suatu data
yang sesuai dengan yang diinginkannya, baik itu berupa pencarian dalam bentuk
data teks ataupun data citra.
Pencarian citra dengan query citra masukan dari user dapat dilakukan
dengan cara membandingkan satu per satu nilai-nilai keseluruhan piksel citra
masukan dengan masing-masing nilai piksel citra yang telah tersimpan di dalam
database. Pencarian citra dengan cara di atas dapat dilakukan, namun akan
membutuhkan waktu yang cukup lama. Hal ini akan menjadi sebuah masalah
yang sangat besar jika citra masukan mempunyai lebar dan tinggi yang berbeda,
berukuran besar, dan jumlah citra dalam database banyak. Cara tersebut jelas
kurang efektif, oleh sebab itu dibutuhkan cara lain yang dapat menyelesaikan
permasalahan di atas.
Cara lain yang dapat digunakan untuk pencarian citra adalah dengan
menggunakan metode Discrete Cosine Transform (DCT), metode Discrete
Fourier Transform (DFT) atau metode Haar Wavelet Transform. Dengan
membandingkan ketiga metode tersebut, diharapkan akan mempercepat proses
pencarian dan menghasilkan keluaran yang memiliki nilai warna piksel yang
mendekati atau sesuai dengan citra masukan user.
1.2 Rumusan Masalah
Pencarian citra dapat dilakukan dengan membandingkan nilai-nilai DCT,
DFT dan Wavelet Haar hasil perhitungan suatu blok citra masukan dengan nilainilai DCT, DFT dan Wavelet Haar yang tersimpan dalam database. Jika nilai
1
DCT, DFT dan Wavelet Haar dari citra masukan mendekati atau sesuai dengan
nilai DCT, DFT dan Wavelet Haar yang ada dalam database, maka citra masukan
memiliki kemiripan warna piksel dengan citra yang ada dalam database. Semakin
banyak nilai DCT, DFT dan Wavelet Haar hasil perhitungan yang tersimpan
dalam database, maka semakin teliti tingkat pencariannya, karena nilai DCT, DFT
dan Wavelet Haar yang dibandingkan semakin banyak.
Pencarian citra dengan menggunakan metode DCT, metode DFT dan
metode Wavelet Haar akan mempunyi nilai hasil perhitungan yang berbeda-beda.
Nilai hasil perhitungan atau nilai kembali untuk metode DCT disebut dengan dc
coefficient 1 , nilai kembali untuk metode DFT disebut dengan dc component 2 ,
sedangkan nilai kembali untuk metode Wavelet Haar disebut dengan smooth
coefficients 3 .
1.3 Batasan Masalah
Tugas Akhir ini akan membatasi permasalahan pada sistem yang dibuat
sebagai berikut :
a. Sistem yang dibuat tidak membahas masalah sekuriti terutama pada
keamanan database dari pengguna.
b. Sistem tergantung pada aplikasi eksternal ImageMagick dalam melakukan
proses pencarian citra.
c. Sistem hanya menerima masukan berupa file citra yang didukung oleh
aplikasi eksternal ImageMagick, seperti PSD, BMP, JPEG, PNG dan GIF.
d. Sistem hanya melakukan perbandingan untuk nilai piksel dari citra
masukan user dengan citra yang terdapat di database.
e. Blok pencarian yang digunakan merupakan blok matriks 8 × 8 yang sudah
ditetapkan dan tidak dapat dirubah nilainya.
f. Maksimal hanya sembilan blok pencarian yang dapat digunakan.
1
Mark Nelson dan Jean-Loup Gailly. The Data Compression Book. New York : M&T Books,
1996. Hal : 336
2
Rafael C. G, Richard E. W, dan Steven L. E. Digital Image Processing Using MATLAB. USA :
Pearson Prentice Hall, 2004. Hal : 108
3
Salomon, David, Data Compression : The Complete Reference, Second Edition. Springer –
Verlag New York, Inc., 2000. Hal 517.
2
g. Sistem ini dibatasi hanya untuk menerima citra dengan besar file kurang
dari atau sama dengan satu Megabyte.
1.4 Spesifikasi Sistem
Sistem nantinya akan melakukan perhitungan DCT, DFT, serta Wavelet
Haar dan menampilkan output citra yang memiliki nilai warna piksel yang sesuai
atau mendekati citra masukan user. Sistem juga memiliki dua akses dalam
penggunaannya, yaitu bagi administrator dan user. Sebagai administrator, sistem
dapat melakukan input data dengan meng-upload citra ke dalam database beserta
atribut dan nilai DCT, DFT, serta Wavelert Haar-nya dan sistem juga dapat
menghapus citra yang ada dalam database.
Secara teknis, tugas akhir ini menggunakan spesifikasi sistem sebagai
berikut :
a. Kebutuhan Hardware :
1. 1 unit komputer dengan prosesor Pentium 4 1.80GHz,
2. RAM / Memori 256 MB,
3. Hard Disk dengan kapasitas 40 GB,
4. Monitor yang mendukung SAMSUNG (resolusi 1024 × 768),
5. Floppy Drive, Mouse dan Keyboard.
b. Kebutuhan Software :
1. Sistem Operasi Ms. Windows XP Professional,
2. Web Server Apache 1.3,
3. PHP 4.0.5,
4. MySQL 3.23.47,
5. PHPMyAdmin 2.2.3,
6. Text Editor, seperti : Macromedia Dreamweaver, Edit Plus 2, Notepad,
dan lain-lain,
7. Aplikasi pengolahan citra seperti : ACDSee, Ms. Paint, Adobe
Photoshop, dan lain-lain.
3
1.5 Metodologi Penelitian
Dalam melaksanakan tugas akhir ini, metodologi penelitian yang
digunakan antara lain :
a. Studi Pustaka
Metode ini dilakukan dengan cara mempelajari buku - buku dan bahan bahan yang diperlukan dalam pembuatan sistem seperti cara perhitungan
DCT, perhitungan DFT, perhitungan Wavelet Haar, meng-upload citra ke
dalam database, menampilkan citra dalam website, dan beberapa artikel yang
digunakan untuk melengkapi pembuatan sistem.
b. Implementasi dan uji coba
Metode ini dilakukan secara rutin agar didapat sistem yang bebas error
sehingga pencarian citra dapat dilakukan secara user-friendly.
1.6 Sistematika Penulisan
Sistematika penulisan tugas akhir ini secara garis besar diberikan sebagai
berikut :
Bab 1: Pendahuluan
Berisi latar belakang masalah, rumusan dan batasan masalah, spesifikasi
sistem, metodologi penelitian, dan sistematika penulisan laporan.
Bab 2: Landasan Teori
Berisi penjelasan mengenai citra, DCT, DFT, Wavelet Haar, PHP, dan
MySQL.
Bab 3: Perancangan Sistem
Membahas tentang perancangan sistem yang meliputi perancangan sistem
baru, dan perancangan database.
Bab 4 : Implementasi dan Analisa Sistem
Membahas tentang implementasi sistem yang meliputi tampilan sistem
untuk user dan admin, analisa sistem, kelebihan dan kekurangan sistem.
Bab 5: Kesimpulan dan Saran
Berisi
kesimpulan
tentang
sistem
yang
dihasilkan
serta
saran
pengembangan.
4
Download