BAB 2 TINJAUAN PUSTAKA

Transkripsi

1 BAB 2 TINJAUAN PUSTAKA 2.1 Pengertian citra Secara umum pengertian citra adalah suatu representasi (gambaran), kemiripan, atau imitasi dari suatu objek. Citra sebagai keluaran suatu sistem perekaman data dapat bersifat optik berupa foto, bersifat analog berupa sinyal-sinyal video seperti gambar pada monitor televisi, atau bersifat digital yang dapat langsung disimpan pada suatu media penyimpanan (Sutoyo & Mulyanto, 2009). Citra secara umum terbagi menjadi dua bagian, yaitu citra analog dan citra digital. Citra analog merupakan citra yang bersifat kontinu, seperti gambar pada monitor televisi, lukisan, dan lain sebagainya. Citra digital merupakan representasi dari sebuah citra dua dimensi sebagai sebuah kumpulan nilai digital yang disebut elemen gambar atau piksel. Piksel adalah satuan terkecil dari citra yang mengandung nilai terkuantisasi yang mewakili kecerahan dari sebuah warna pada sebuah titik tertentu Resolusi Citra Resoulusi citra merupakan tingkat detail suatu citra. Semakin tinggi resolusi citra maka akan semakin tinggi pula tingkat detail dari citra tersebut. Satuan dalam pengukuran resolusi citra dapat berupa ukuran fisik (jumlah garis per mm/jumlah garis per inchi) ataupun dapat juga berupa ukuran citra menyeluruh (jumlah garis per tinggi citra). Resolusi sebuah citra dapat diukur dengan berbagai cara sebagai berikut (Putra,. 2010) :

2 7 1. Resolusi pixel Resolusi pixel merupakan perhitungan jumlah pixel dalam sebuah citra digital. Sebuah citra dengan tinggi N pixel dan lebar M pixel berarti memiliki resolusi sebesar M x N. Resolusi pixel akan memberikan dua buah angka integer yang secara berurutan akan mewakili jumlah pixel lebar dan jumlah pixel tinggi dari citra tersebut. Pengertian lainnya dari resolusi pixel adalah merupakan hasil perkalian jumlah pixel lebar dan tingginya dan kemudian dibagi dengan 1 juta untuk mengubah ukuran citra tersebut dalam bentuk mega pixel. Jenis resolusi pixel seperti ini sering kali dijumpai dalam karena digital. Suatu citra yang memiliki lebar pixel dan tinggi pixel makan akan memiliki total pixel sebanyak x = pixel atau 3,1 mega pixel. 2. Resolusi spasial Resolusi spasial menunjukkan seberapa dekat jarak setiap garis pada citra. Jarak tersebut tergantung dari sistem yang menciptakan citra tersebut. Resolusi spasial menghasilkan jumlah pixel per satuan panjang. Resolusi spasial dari sebuah monitor komputer adalah 72 hingga 100 garis per inchi atau dalam resolusi pixel 72 hingga 100 pixle per inchi (ppi). 3. Resolusi spektrum Sebuah citra digital membedakan intensitas ke dalam beberapa spektrum. Citra multi spektrum akan memberikan spektrum atau panjang gelombang yang lebih baik yang akan digunakan untuk menampilkan warna.

3 8 4. Resolusi temporal Resolusi temporal berkaitan dengan video. Suatu video merupakan kumpulan frame statis yang berupa citra yang berurutan dan ditampilkan secara cepat. Resolusi temporal memberikan jumlah frame yang dapat ditampilkan setiap detik dengan satuan frame per second (fps). 5. Resolusi radiometrik Resolusi ini memberikan nilai atau tingkat kehalusan citra yang dapat ditampilkan dan biasanya ditampilkan dalam satuan bit contoh citra 8 bit dan citra 256 bit. Semakin tinggi resolusi radiometrik ini makan semakin baik perbedaan intensitas yang ditampilkan 2.2 Jenis-jenis Citra Digital Citra digital memiliki beberapa jenis, yaitu (Sianipar, 2013) : 1. Citra biner : Setiap piksel hitam atau putih. Karena hanya ada dua kemungkinan nilai pada setiap piksel maka yang diperlukan hanya satu bit per piksel. Citra seperti ini sangat efisien untuk penyimpanan. Contoh citra biner dapat dilihat pada gambar 2.1. Gambar 2.1 Citra biner

4 9 2. Citra abu-abu (grayscale) : Setiap piksel merupakan bayangan abu-abu yang memiliki nilai intensital 0 (hitam) sampai 255 (putih). Rentang ini berarti bahwa setiap piksel dapat direpresentasikan oleh delapan bit atau satu byte. Contoh citra abu-abu (grayscale) dapat dilihat di gambar 2.2. Gambar 2.2 Citra abu-abu (Grayscale) 3. Citra warna atau RGB : Setiap piksel memiliki suatu warna khusus, warna tersebut dideskripsikan oleh jumlah warna merah(r, red), hijau(g, green), dan biru (B, blue). Citra ini dipandang sebagai penumpukan tiga matriks, yang berarti bahwa setiap piksel berkaitan dengan tiga nilai. Contoh citra warna atau RGB dapat dilihat pada gambar 2.3.

5 10 Gambar 2.3 Citra warna (RGB) 2.3 Pengolahan Citra Pengolahan citra adalah pemrosesan citra khususnya dengan menggunakan komputer untuk membuat kualitas citra mejadi lebih baik. Meskipun sebuah citra kaya informasi, namun seringkali citra yang kita miliki mengalami penurunan mutu (degradasi), misalnya mengandung cacat atau derau (noise), warnanya terlalu kontras, kurang tajam, kabur (blurring), dan sebagainya. Tentu saja citra akan sulit diinterpresentasi karena informasi yang disampaikan oleh citra tersebut menjadi berkurang. Agar citra yang mengalami gangguan mudah diinterprentasikan, maka citra tersebut perlu dimanipulasi menjadi citra lain yang kualitasnya lebih baik, salah satu cara dengan pengolahan citra. Teknik-teknik pengolahan citra mentransformasikan citra menjadi citra lain, yang berarti jika input-nya citra maka output-nya berupa citra.

6 Operasi Pengolahan Citra Operasi-operasi yang dilakukan di dalam pengolahan citra banyak ragamnya. Secara umum, operasi pengolahan citra dapat diklasifikasikan dalam beberapa jenis sebagai berikut (Munir, 2007) : 1. Peningkatan kualitas citra (image enhancement) Jenis operasi ini bertujuan untuk memperbaiki kualitas citra dengan cara memanipulasi parameter-parameter citra. Dengan operasi ini, ciri-ciri khusus yang terdapat di dalam citra lebih ditonjolkan. Contoh-contoh operasi perbaikan citra : a. Perbaikan kontras gelap/terang b. Perbaikan tepian objek (edge enhancement) c. Penajaman (sharpening) d. Pemberian warna semu (pseudocoloring) e. Penapis derau (noise filtering) 2. Perbaikan citra (image restoration) Operasi ini bertujuan untuk menghilangkan atau meminimumkan cacat pada citra. Tujuan perbaikan citra hampir sama dengan operasi peningkatan kualitas citra. Bedanya, pada perbaikan citra penyebab degradasi gambar diketahui. Contoh-contoh operasi perbaikan citra : a. Penghilangan kesamaran (deblurring) b. Penghilangan derau (noise)

7 12 3. Pemampatan citra (image compression) Pemampatan citra atau kompresi citra bertujuan untuk meminimalkan kebutuhan memori dalam merepresentasikan citra digital dengan mengurangi duplikasi data di dalam citra sehingga memori yang dibutuhkan menjadi lebih sedikit daripada representasi citra semula. Hal yang penting dalam jenis operasi ini adalah citra yang dimampatkan harus tetap mempunyai kualitas gambar yang bagus. 4. Segmentasi citra (image segmentation) Segmentasi citra bertujuan untuk membagi wilayah-wilayah yang homogen. Segmentasi membagi citra ke dalam daerah intensitasnya masing-masing sehingga bisa membedakan antara objek dan background-nya. Tingkat keakurasian segmentasi bergantung pada tingkat keberhasilan prosedur analisis yang dilakukan. Jenis operasi ini berkaitan dengan pengolahan pola. 5. Analisis citra (image analysis) Jenis operasi ini bertujuan mengitung besaran kuantitif dari citra untuk menghasilkan deskripsinya. Teknik analisis citra mengekstraksi ciri-ciri tertentu yang membantu dalam identifikasi objek. 6. Rekonstuksi citra (image recontruction) Jenis operasi ini bertujuan untuk membentuk ulang objek dari beberapa citra hasil proyeksi. Operasi rekonstuksi citra banyak digunakan dalam bidang medis.

8 Format File Citra Format file citra standar yang digunakan saat ini terdiri dari beberapa jenis. Formatformat ini digunakan dalam menyimpan citra dalam sebuah file. Setiap format memiliki karakteristik masing-masing. Berikut beberapa format umum yang sering digunakan, yaitu : 1. Bitmap (.bmp) Format.bmp adalah format penyimpanan standar tanpa kompresi yang umum dapat digunakan untuk menyimpan citra biner hingga citra warna. Format ini terdiri dari beberapa jenis yang setiap jenisnya ditentukan dengan jumlah bit yang digunakan untuk menyimpan sebuah nilai piksel. 2. Portable Network Graphics (.png) Format.png adalah format penyimpanan citra terkompresi. Format ini dapat digunakan pada citra grayscale, citra dengan palet warna, dan juga citra fullcolor. Format.png juga mampu menyimpan informasi hingga kanal alpha dengan penyimpanan sebesar 1 hingga 16 bit per kanal. 3. Joint Photografic Group (.jpg) Format.jpg adalah format yang sangat umum digunakan saat ini khususnya untuk transmisi citra. Format ini digunakan untuk menyimpan citra hasil kompresi dengan metode JPEG.

9 Peningkatan Kualitas Citra (Image Enhancement) Peningkatan kualitas citra adalah suatu proses untuk mengubah sebuah citra menjadi citra baru sesuai dengan kebutuhan melalui berbagai cara. Cara-cara yang bisa dilakukan misalnya dengan fungsi transformasi, operasi matematis, pemfilteran, dan lain-lain. Tujuan utama dari peningkatan kualitas citra adalah untuk memproses citra sehingga citra yang dihasilkan lebih baik daripada citra aslinya untuk aplikasi tertentu. Contoh peningkatan kualitas citra dapat dilihat pada gambar 2.4. Gambar 2.4 Peningkatan kualitas citra Filter spasial (Spatial Filtering) Pentapisan pada pengolahan citra biasa disebut dengan pentapisan spasial (spatial filtering). Filter spasial adalah operasi yang dilakukan terhadap intensitas piksel dari suatu image dan bukan terhadap komponen frekuensi dari gambar. Pada proses pentapisan, nilai pixel baru umumnya dihitung berdasarkan pixel tetangga. Cara perhitungan nilai pixel baru tersebut dapat dikelompokkan menjadi 2, yaitu pertama, pixel baru diperoleh melalui kombinasi linier pixel tetangga dan kedua, pixel baru diperoleh langsung dari salah satu nilai pixel tetangga. Berdasarkan kedua cara tersebut maka tapis juga dapat dikelompokkan menjadi dua yaitu tapis linier (tapis untuk cara pertama) dan tapis nonlinier (tapis untuk cara kedua).

10 15 Proses penapisan spasial tidak dapat dilepaskan dari teori kernel (mask). Untuk itu sebelum membahas proses penapisan akan diawali pembahasan tentang konsep kernel. Jenis metode yang digunakan untuk peningkatan kualitas citra (image enhacement) pada bagian spatial filtering adalah low pass filter dan high pass filter. Sedangkan bagian-bagian dari low pass filter dan high pass filter akan membentuk suatu metode yaitu high boost filter Kernel Kernel adalah matrik yang pada umumnya berukuran kecil dengan elemen-elemennya adalah berupa bilangan. Kernel digunakan pada proses konvolusi. Oleh karena itu kernel juga disebut dengan convolution window (jendela konvolusi). Ukuran kernel dapat berbeda-beda, seperti 2 x 2, 3 x 3, 5 x 5, dan sebagainya. Elemen-elemen kernel yang juga disebut bobot (weight) merupakan bilangan-bilangan yang membentuk pola-pola tertentu. Kernel biasa juga disebut dengan tapis (filter), template, mask, serta sliding window (a) (b) Gambar 2.5 Kernel (2x2) pada bagian (a) dan kernel (3x3) pada bagian (b)

11 Filter Pelolos Rendah (Low Pass Filter) Low pass filter adalah proses filter yang mengambil citra dengan gradiasi intensitas yang halus dan perbedaan intensitas yang tinggi akan dikurangi atau di buang, sehingga filter sangat cocok untuk proses penghalusan citra. Ciri-ciri dari fungsi low pass filter adalah sebagai berikut : 1. Untuk menghaluskan citra 2. Didasarkan pada perata-rataan nilai piksel dengan tetangga 3. Bobot filter selalu positif yang totalnya bernilai 1 4. Contoh beberapa filternya adalah : [ 1 1 1] [ 1 2 1] Filter Pelolos Tinggi (High Pass Filter) High pass filter adalah proses filter yang mengambil citra dengan gradiasi intensitas yang tinggi dan perbedaan intensitas yang rendah akan dikurangi atau dibuang. Nilai koefisien filter ini pada koordinat pusat bernilai positif dan koefisie kelilingnya bernilai negatif. Bila proses pentapisan dilakukan di atas area yang nilai intensitasnya konstan atau mengalami perubahan yang lama maka nilai piksel keluaran adalah nol atau sangat kecil. Agar itu terjadi, maka digunakan filter pelolos rendah dan filter pelolos semua (allpass filter) Ciri-ciri fungsi high pass filter adalah : 1. Disebut sebagai sharpening mask, karena mempercepat pergantian batas gelap dan terang 2. Filter memiliki nilai positif di tengah, negatif di pinggir, dan total keseluruhan bobot harus 0 3. I adalah image 4. Hasil high pass filter adalah selisih antara allpass filter dengan low pass filter, dengan penjelasan berikut :

12 W = [ 0 1 0] Matriks diatas disebut sebagai matriks pelolos semua (allpass filter), Artinya : I allpass = W allpass filter * I asli Maka high pass filter adalah : I highpass = I allpass I lowpass = W allpass * I asli W lowpass * I asli = (W allpass W lowpass )* I asli Sehingga dapat mengidentikkan bahwa : W highpass = W allpass W lowpass Beberapa contoh matiks high pass filter yang berasa dari low pass filter adalah W highpass = [ ] [ 1 1 1] = [ 1 8 1] W highpass = [ ] [ 1 2 1] = [ 1 4 1] 0 1 0

13 High Boost Filter High boost filter adalah proses filter yang berasal dari citra dengan dasar pemrosesannya menggunakan metode low pass filter dan high pass filter. Metode ini memiliki ciri-ciri sebagai berikut : 1. Jika A = 1, maka high boost filter akan menjadi high pass filter biasa. 2. Hasilnya adalah citra yang lebih tajam pada bagian pinggirnya 3. Memiliki rumus : High boost = A(asli) (lowpass) = A(asli) ((asli) (highpass)) = (A-1)(asli) + (highpass) Atau High boost filter = (A 1) allpass filter + high pass filter... (Najarian, Splinter. 2012) 2.7 Perbaikan Citra (Image Restoration) Restorasi citra digital adalah suatu teknik yang memperhatikan bagaimana mengurangi perubahan bentuk dan penurunan kualitas citra yang diawali selama pembentukan citra tersebut. Restorasi citra berfokus pada penghilangan atau penekanan degradasi yang terjadi selama proses pengembalian bentuk citra sebernarnya. Degradasi semacam itu termasuk derau (noise), yang meliputi error pada nilai-nilai piksel, dan pengaruh optik seperti pengaburan fokus atau karena gerakan kamera.

14 19 Gambar 2.6 Perbaikan citra 2.8 Derau (Noise) Noise merupakan gangguan yang disebabkan oleh menyimpangnya data digital yang diterima oleh alat penerima data gambar yang mana dapat menurunkan kualitas citra. Derau dapat disebabkan oleh gangguan fisis (optik) pada alat penangkap citra misalnya kotoran debu yang menempel pada lensa foto maupun akibat proses pengolahan yang tidak sesuai. Error ini muncul atau tampak pada citra keluaran tergantung dari tipe gangguan pada sinyal. Biasanya tipe error yang akan terjadi bisa diprediksi, sehingga dapat diantisipasi dengan metode yang paling sesuai untuk mereduksi efek derau yang terjadi. Pembersihan suatu citra yang terkorupsi oleh derau merupakan suatu area yang penting dalam perbaikan citra.

15 Gaussian noise Gaussian noise merupakan model noise yang mengikuti distribusi normal standar dengan rata-rata nol dan standar deviasi 1. Efek dari noise ini pada gambar adalah munculnya titik-titik berwarna yang jumlahnya sama dengan persentase noise. Noise ini dapat dirumuskan sebagai berikut beserta contoh gambar noise tersebut (Prihatini, 2010). f(i, j) = g(i, j) + p. a.....(1) Dimana : a = nilai bilangan acak berdistribusi gaussian p = persentase noise f(i,j) = nilai citra terkena noise g(i,j) = nilai citra sebelum terkena noise Gambar 2.7 Gaussian Noise

16 Salt and Pepper noise Salt and pepper noise disebut juga dengan derau impuls, derau shot atau derau biner. Bentuk noise yang biasanya terlihat titik-titik hitam dan putih pada citra seperti tebaran garam dan merica. Noise ini disebabkan karena terjadinya error bit dalam pengiriman data, piksel-piksel yang tidak berfungsi dan kerusakan pada lokasi memori..(2) Dimana p(z) adalah fungsi probabilitas kepadatan noise, Pa adalah probabilitas noise jenis a (pepper) dan Pb adalah probabilitas noise b(salt). Jika b>a, intensitas b akan tampak sebagai titik terang pada citra. Sebaliknya, level a akan tampak seperti titik gelap. Jika selain Pa atau Pb nol, impulse noise disebut juga unipolar. Jika Probabilitas selain nol, dan khususnya diperkirakan sama, nilai impulse noise akan mirip butiran salt and pepper secara acak yang terdistribusi pada citra. Dengan alasan inilah noise bipolar impulse disebut juga salt-and-pepper noise (Sutoyo & Mulyanto, 2009). Seperti diberikan pada Gambar 2.7 Gambar 2.8 Salt and Pepper Noise

17 Mean Filter Mean Filter adalah filter yang digunakan untuk menghaluskan gambar yang terlalu kasar. Jika filter ini dilakukan pada gambar yang halus, maka hasil gambar tersebut akan semakin kabur. Contoh yang termasuk metode ini adalah Arithmetic Mean Filter. Arithmetic Mean Filter adalah metode yang paling mudah dari Mean Filter. Pada algoritma ini proses yang dilakukan adalah menghitung rata-rata dari citra yang rusak g(s,t) pada sebuah blok area citra yang didefinisikan oleh S xy. Nilai dari citra f(x,y) yang diperbaiki pada tiap titik (x,y) hanya dihitung dengan menggunakan piksel dalam daerah yang didefinisikan oleh S xy dengan rumus: f(x, y) = 1 mn (s,t) S xy g(s, t)..(3) Dimana : m n = baris dari sebuah matriks = kolom dari sebuah matriks f(x,y) = koordinat citra pada titik tengah matriks yang akan dirubah g(s,t) = koordinat citra rusak yang berada pada seluruh S xy S xy = blok area citra yang berada pada matriks Biasanya matriks ini berukuran [ganjil x ganjil] agar ada poros tengah karena hasil perhitungan rerata akan diberikan pada titik tengah dari matriks. Perhatikan contoh berikut untuk memperjelas operasi ini. Pada contoh gambar 2.8 ini matriks yang akan digunakan berukuran [3x3]. Matriks ini gunanya untuk memperlihatkan matriks S xy dari matriks original yang kemudian dioperasikan dengan rumus Arithmetic Mean Filter.

18 23 Gambar 2.9 Citra dengan nilai piksel Maka hasil filter-nya : f(x, y) = 1 = mn (s,t) S xy S xy g(s, t) (3)(3) ( ) = 1 (9) (2165) = Maka matriks S xy hasil filter adalah

19 Mean Square Error (MSE) dan Peak Signal to Noise Ratio (PNSR) Ada beberapa parameter pengukuran kesalahan atau error dalam pemrosesan citra. Dua parameter yang paling umum digunakan adalah Mean Square Error (MSE) dan Peak Signal to Noise Ratio (PNSR). Walaupun tidak selalu berkorelasi dengan persepsi visual manusia, MSE merupakan ukuran yang baik untuk mengukur kesamaan dua buah citra yang dinyatakan dengan persamaan berikut: MSE = 1 m n ( mn i=1 j=1 f a (i, j) f b (i, j)...(4) Dimana : m n = ukuran baris sebuah citra = ukuran kolom sebuah citra fₐ(i,j) = intensitas citra di titik (i,j) sebelum terkena noise f b (i,j) = intensitas citra di titik (i,j) setelah noise dihilangkan Semakin kecil nilai MSE, semakin bagus perbaikan citra yang digunakan. PSNR merupakan nilai perbandingan antara harga maksimum warna pada citra hasil filtering dengan kuantitas gangguan (noise) yang dinyatakan dalam satuan decibel (db), noise yang dimaksud adalah akar rata-rata kuadrat nilai kesalahan ( MSE ). Secara Matematis, nilai PSNR dapat dinyatakan dengan persamaan berikut : PSNR 20* Log10( 255 ) MSE...(5) Tidak seperti MSE, nilai PSNR yang lebih besar mengindikasikan bahwa kualitas tersebut lebih baik.