A. Aras Komputasi. 1. Aras Titik. 1. Aras Titik. 1. Aras Titik. 1. Aras Titik 3/18/2017

Transkripsi

1 A. Aras Komputasi Kuliah Ke 4 dan Ke 5 Ada empat aras (level) komputasi pada pengolahan citra, yaitu : 1. Aras titik 2. Aras lokal 3. Aras global 4. Aras Objek 1. Aras Titik Operasi pada aras titik hanya dilakukan pada pixel tunggal di dalam citra. Operasi titik dikenal juga dengan nama operasi pointwise. 1. Aras Titik Operasi ini terdiri dari pengaksesan pixel p a d a l o k a s i y a n g d i b e r i k a n, memodifikasinya dengan operasi-operasi lanjar (linear) dan nonlanjar (nonlinear), dan menempatkan nilai pixel baru pada lokasi yang bersesuaian di dalam citra yang baru. 1. Aras Titik Secara matematis, operasi pada aras titik dinyatakan sebagai f B (x, y) = O titik [f A (x, y)] Dimana : f A = Citra masukan f B = Citra keluaran O titik = Operasi lanjar atau nirlanjar 1. Aras Titik Operasi lanjar adalah operasi yang dapat dinyatakan secara matematis sebagai persamaan lanjar, kebalikannya adalah operasi nonlanjar O titik [f(x, y)] 1

2 Ada 3 macam operasi pada aras titik, yaitu : a. Berdasarkan intensitas b. Berdasarkan geometri c. Gabungan intensitas dan geometri. a. Berdasarkan intensitas Nilai intensitas u suatu pixel diubah dengan transformasi h menjadi nilai intensitas baru v : v = h(u), u,v [0, L] Contoh operasi titik berdasarkan intensitas a d a l a h o p e r a s i p e n g a m b a n g a n (thresholding ), pada operasi ini nilai intensitas pixel dipetakan ke salah satu dari 2 nilai, a 1 atau a 2, berdasarkan nilai ambang (threshold) T. a. Berdasarkan intensitas a1,f(x,y) T y)' a 2,f(x,y) T Jika a 1 = 0 dan a 2 = 1, maka operasi pengambangan mentransformasikan citra hitam putih ke citra biner. Dengan kata lain, nilai intensitas pixel semula dipetakan ke dua nilai saja : hitam dan putih. a. Berdasarkan intensitas Nilai ambang yang dipakai dapat berlaku untuk keseluruhan pixel atau untuk wilayah tertentu saja (berdasarkan penyebaran nilai intensitas pada wilayah tersebut ) Contoh operasi pengambangan 0, y)' 1, f(x, y) f(x, y) Menghasilkan citra biner seperti gambar berikut. Persamaan di atas menyatakan b a h w a p i x e l - p i x e l y a n g n i l a i intensitasnya dibawah 128 diubah menjadi hitam (nilai intensitas = 0), sedangkan pixel-pixel yang nilai intensitasnya di atas 128 diubah menjadi putih (nilai intensitas = 1). 2

3 Contoh Operasi Titik Yang Lain : Contoh Operasi Titik Yang Lain : Operasi negatif, yaitu mendapatkan citra negatif (negatif image) meniru film negatif pada fotografi dengan cara mengurangi nilai intensitas pixel dari nilai keabuan maksimum. Misalnya pada citra dengan 256 derajat keabuan (8 bit), citra negatif diperoleh dengan rumus : f(x,y) = 255 f(x,y) Pemotongan (clipping), operasi ini dilakukan jika nilai intensitas pixel hasil suatu operasi pengolahan citra terletak dibawah nilai intensitas minimum atau di atas nilai intensitas maksimum. y)' 255, 0, y) 255 y), 0 y) 255 y) 0 Contoh Operasi Titik Yang Lain : Pencerahan Citra (image brightening), Kecerahan citra dapat diperbaiki dengan menambahkan (atau mengurangi) sebuah konstanta kepada/dari setiap pixel di dalam citra. Secara matematis operasi ini ditulis : f (x,y) = f(x,y ) + b Jika b positif, kecerahan citra bertambah, sebaliknya jika b negatif kecerahan citra berkurang. b. Berdasarkan geometri Posisi pixel diubah ke posisi yang baru, sedangkan intensitasnya tidak berubah, contoh operasi titik berdasarkan geometri misalnya pemutaran (rotasi), pergeseran (translasi), penskalaan (dilatasi) dll. c. Gabungan intensitas dan geometri. Operasi ini tidak hanya mengubah nilai intensitas pixel, tapi juga mengubah posisinya. 2. Aras Lokal Operasi pada aras lokal menghasilkan citra keluaran yang intensitas suatu pixel bergantung pada intensitas pixel-pixel tetangganya. f B (x,y) = O lokal {f A (x i,y j ); (x i,y j ) N(x,y)} Dimana : N = neighborhood, yaitu pixelpixel yang berada di sekitar (x,y ) 3

4 Operasi aras lokal O lokal {f A (x i,y j ); (x i,y j ) pixel di sekitar (x,y)} 3. Aras Global Operasi pada aras global menghasilkan citra keluaran yang intensitas suatu pixel bergantung pada intensitas keseluruhan pixel. f B (x,y) = O global {f A (x,y)} O global {f A (x,y)} 4. Aras Objek Operasi jenis ini hanya dilakukan pada objek tertentu di dalam citra. Tujuan operasi ini adalah untuk mengenali o b j e k t e r s e b u t, m i s a l n y a d e n g a n menghitung rata-rata intensitas, ukuran, bentuk, dan karakteristik lain dari objek. B. Operasi Aritmatika 1. Penjumlahan atau pengurangan antara 2 buah citra. 2. Perkalian dua buah citra 1. Penjumlahan dua buah citra Persamaannya adalah : C(x,y) = A(x,y) + B(x,y ) C adalah citra baru yang intensitas setiap pixelnya adalah jumlah dari intensitas lebih besar dari 255, maka intensitasnya dibulatkan ke Penjumlahan dua buah citra O p e r a s i p e n j u m l a h a n c i t r a d a p a t digunakan untuk mengurangi pengaruh derau (noise) di dalam data, dengan cara merata-ratakan derajat keabuan setiap pixel dari citra yang sama yang diambil berkali-kali. Misalnya untuk citra yang sama direkam dua kali f 1 dan f 2, lalu dihitung intensitas rata-rata untuk setiap pixel. f (x,y) = ½ {f 1 (x,y) + f 2 (x,y)} 4

5 2. Pengurangan dua buah citra Persamaannya C(x,y) = A(x,y) B(x,y ) C adalah citra baru yang intensitas setiap pixelnya adalah selisih antara intensitas pixel pada A dan B. Ada kemungkinan hasil operasi ini menghasilkan nilai negatif, oleh karena itu, o p e r a s i p e n g u r a n g a n c i t r a p e r l u melibatkan operasi clipping. 2. Pengurangan dua buah citra Contoh operasi pengurangan citra adalah untuk memperoleh suatu objek dari dua buah citra Citra pertama misalnya foto sebuah ruangan yang kosong, citra kedua adalah foto ruangan yang sama tetapi ada orang didalamnya. 2. Pengurangan dua buah citra Contoh operasi pengurangan citra adalah untuk memperoleh suatu objek dari dua buah citra Hasil pengurangan citra kedua dengan citra pertama menghasilkan citra yang latar belakangnya hitam, sedangkan latar depan (objek orang) berwarna putihl. 3. Perkalian citra Persamaannya : C (x,y) = A(x,y) B(x,y ) Perkalian citra sering digunakan untuk mengoreksi kenirlanjaran (non linear ) sensor dengan cara mengalikan matriks citra dengan matriks koreksi. Hasil operasi mungkin bernilai riil, karena itu semua nilai dibulatkan ke atas. Contoh : Penjumlahan/pengurangan Citra dengan Skalar Persamaannya : B(x, y) = A(x, y) ± c Penjumlahan citra A dengan skalar c adalah menambah setiap pixel di dalam citra dengan sebuah skalar c, dan m e n g h a s i l k a n c i t r a b a r u B y a n g intensitasnya lebih terang daripada A. Kenaikan intensitas sama untuk seluruh pixel, yaitu c. 5

6 4. Penjumlahan/pengurangan Citra dengan Skalar Persamaannya : B(x, y) = A(x, y) ± c Pengurangan citra A dengan skalar c adalah mengurangkan setiap pixel di dalam citra dengan sebuah skalar c, dan m e n g h a s i l k a n c i t r a b a r u B y a n g intensitasnya lebih gelap daripada A Penurunan intensitas sama untuk seluruh pixel, yaitu c. 5. Perkalian/pembagian citra dengan skalar Persamaannya : B(x, y) = c. A(x, y) dan B = A(x, y)/c Perkalian citra A dengan skalar c m e n g h a s i l k a n c i t r a b a r u B y a n g intensitasnya lebih terang daripada A. Kenaikan intensitas setiap pixel sebanding dengan c. 5. Perkalian/pembagian citra dengan skalar Persamaannya : B(x, y) = c. A(x, y) dan B = A(x, y)/c Pembagian citra A dengan skalar c m e n g h a s i l k a n c i t r a b a r u B y a n g intensitasnya lebih gelap daripada A. Penurunan intensitas setiap pixel berbading terbalik dengan c. C. Operasi Geometri pada Citra Pada operasi geometrik, koordinat pixel berubah akibat transformasi, sedangkan intensitasnya tetap. Operasi geometri yang dilakukan misalnya translasi, rotasi, penskalaan citra, dan pencerminan citra (flipping). C. Operasi Geometri pada Citra Pengubahan geometri dari citra f(x,y) menjadi citra baru f (x,y) dapat ditulis sebagai : f (x,y ) = f(g 1 (x,y),g 2 (x,y)). Dimana g 1 (x) dan g 2 (y) adalah fungsi transformasi geometrik. Dengan kata lain : x = g 1 (x,y) y = g 2 (x,y) 1. Translasi Rumus translasi citra x = x + m y = y + n dimana : m = besar pergeseran dalam arah x n = besar pergeseran dalam arah y 6

7 1. Translasi Jika citra semula adalah A dan citra hasil translasi adalah B, maka translasi dapat diimplementasikan dengan menyalin citra A ke B. B [x][y] = A [x + m][y + n] Rumus rotasi citra 2. Rotasi x = x cos - y sin y = x sin - y cos dimana : = sudut rotasi yang berlawanan dengan arah jarum jam 2. Rotasi 2. Rotasi Jika citra semula A dan citra hasil rotasi adalah R, maka rotasi citra dari A ke B : B[x ][y ] = B[x cos - y sin ][x sin + y + y cos ] = A[x][y] (x,y ) (x,y) x 3. Penskalaan Citra Penskalaan citra (image zooming ), yaitu pengubahan ukuran citra membesar /zoom out atau mengecil/zoom in) Rumus penskalaan citra : x = s x. X y = s y. Y Dimana : S x, S y = faktor skala arah x dan arah y 3. Penskalaan Citra Jika citra semula adalah A dan citra hasil penskalaan adalah B, maka penskalaan citra dinyatakan sebagai : B[x ][y ] = B[s x. y][s y. y] = A[x][y] Operasi zoom out dengan faktor 2 (yaitu, s x = s y = 2) diimplementasikan dengan menyalin setiap pixel sebanyak 4 kali. Jadi citra 2 x 2 pixel akan menjadi 4 x 4 pixel. 7

8 3. Penskalaan Citra 3. Penskalaan Citra Operasi zoom in dengan faktor 1/2 dilakukan dengan mengambil rata-rata dari 4 pixel yang bertetangga menjadi 1 pixel. Jadi citra 2 x 2 pixel akan menjadi 1 x 1 pixel. 4. Flipping Flipping adalah operasi geometri yang sama dengan pencerminan (image reflection). Ada 2 macam flipping, yaitu : horizontal dan vertikal 4. Flipping Flipping horizontal adalah pencerminan pada sumbu y (cartesian ) dari citra A menjadi citra B, yang diberikan oleh : B[x][y] = A[N x][y] Flipping vertikal adalah pencerminan pada sumbu y (cartesian) dari citra A menjadi citra B, yang diberikan oleh : B[x][y] = A[x][M-y] 4. Flipping Citra Flip horizontal Flip vertikal 8