3.1.3. Tahap Ekstrasi Ciri
Tahap ekstrasi ciri adalah proses pengolahan data dari data yang banyak kemudian diekstrak menjadi data yang lebih sedikit. Hal ini bertujuan agar dapat mempermudah
dalam pengolahan data yang ada. Data yang lebih sedikit telah mewakili beberapa data sebelumnya yang lebih banyak. Ekstrasi ciri yang digunakan dalam tahap pengambilan ciri
pada suatu citra ini adalah wavelet. Wavelet
yang digunakan adalah wavelet haar yang memiliki 4 macam filter, namun hanya 1 filter saja yang digunakan yaitu low-pass filter dekomposisi. Penelitian ini
menggunakan 1 filter karena yang dicari hanya bentuk dasar dari suatu citra. Wavelet Haar menerapkan konvolusi dan low-pass filter dekomposisi secara simultan untuk
mendapatkan sinyal global. Secara keseluruhan tahap ekstrasi ciri dapat digambarkan melalui diagram alir pada Gambar 3.8.
Gambar 3.8. Diagram alir ekstrasi ciri. Hasil citra dari preprocessing adalah masukan untuk proses ekstraksi ciri yang
kemudian akan dikonvolusi dan dilanjutkan dengan tahap downsampling. Keluaran dari
Konvolusi dengan wavelet haar
Downsampling
Keluaran: Hasil ekstrasi
Masukan: Citra Hasil
N = N - 1
N = 0 Ya
Tidak
D D
Mulai
Selesai Desimasi = N
ekstrasi ciri tergantung pada banyaknya desimasi N yang akan ditentukan oleh pengguna. Pada tahap ini akan terjadi pengulangan sampai menghasilkan jumlah N=0.
Tahap konvolusi merupakan tahap untuk melakukan penyaringan dengan menggunakan low-pass filter dekomposisi Wavelet Haar. Proses low pass filter hanya
dapat dilakukan pada bidang 1 dimensi sedangkan pada citra merupakan 2 dimensi, maka untuk menggunakan low-pass filter diperlukan adanya dua kali proses konvolusi yaitu pada
konvolusi baris dan konvolusi kolom pada citra input yang dikerjakan secara bergantian, dapat digambarkan melalui diagram alir pada Gambar 3.9.
Gambar 3.9. Diagram alir konvolusi. Tahap downsampling adalah proses pengurangan pencuplikan baris atau kolom
yang diambil dari suatu citra. Downsampling biasa digunakan untuk proses kompresi data dan sebagai dekomposisi citra menjadi citra pendekatan. Downsampling pada tahap ini
merupakan tahap menghilangkan baris dan kolom ganjil dengan tetap menjaga kolom baris dan kolom genap, yang dapat digambarkan melalui diagram alir pada Gambar 3.10.
Konvolusi 1D per baris
Keluaran: Hasil Konvolusi
2D Masukan:
Citra Hasil Preprocessing
Konvolusi 1D per kolom
Mulai
Selesai