Filter Sobel Algoritma Sobel Edge Detection

harga ambang yang telah ditentukan, maka intensitas piksel ditepi area tersebut mempunyai nilai intensitas baru yaitu 1. Penentuan intensitas piksel ini tentu berbeda bila ternyata image menggunakan model warna lebih dari dua macam warna dominan.

2.14.2.2 Operasi Pembagian Area

Pembagian area region splitting berarti pembagian suatu image menjadi beberapa area dengan intensitas yang sama. Operasi ini sering digunakan untuk menambah kontras warna suatu image. Kontras warna image diperlukan untuk menambah penampakan image atau bagian tertentu image. Penambahan kontras warna image dimulai dengan cara menguji grafik image histogram-nya. Image histogram merupakan grafik yang menunjukkan suatu frekuensi atau jumlah nomor warna yang ada dalam image. Piksel dalam image merupakan piksel-piksel signifikan yang dapat dikelompokkan ke dalam suatu perhitungan image histogram. Pada awalnya intensitas warna piksel di dalam image lebih banyak mengunakan nomor warna antara 0 samapi 4. Frekuensi nomor warnanya yang dominan di sini adalah nomor warna 0 yang berjumlah 22 piksel. Hal ini menunjukkan bahwa pada awalnya image sebenarnya terlihat agak gelap terutama di sisi kiri atas. Kontras warna image sering digunakan oleh pemakai untuk menambah suatu penampakan iamge. Proses penampakan image dapat dilakukan denagn cara menambah nilai intensitas setiap piksel image. Penambahan intensitas piksel dapat dilakukan dengan berbagai cara, antara lain : dengan cara menjumlah, atau mengalikan atau mengkuadaratkan intensitas setiap piksel dengan nilai tertentu.

2.15 Filter Sobel

Filter image adalah program yang menerapkan metode atau algoritma tertentu di dalam sebuah image. Filter Sobel adalah termasuk filter image. Filter Sobel merupakan algoritma Sobel edge detection di dalam image. Operasi filter ini akan bekerja mendeteksi semua piksel image, mencari batasan warna antara piksel didalam image. Batasan warna yang dimaksud disini adalah perbedaan nilai warna di tepi Create PDF files without this message by purchasing novaPDF printer http:www.novapdf.com Universitas Sumatera Utara antara kelompok warna satu dengan yang lain. Selisih perbedaan nilai warna ini yang kemudian yang akan dipertimbagkan sebagai piksel-piksel tepi. Kumpulan piksel ini akan membentuk sutau garis atau edge. Di dalam operasi filter Sobel tidak hanya memperhitugkan nilai warna dari piksel yang diperiksa, akan tetapi juga memperhitugkan nilai piksel sekitar. Filter sobel dirancang terpisah dari form utama, akan tetapi form filter Sobel juga merupakan program terkait dengan form utama. Form filter sobel mempunyai beberapa komponen penting di dalamnya antara lain : Gambar 2.6 Antar muka form Filter Sobel Image Sobel menampilkan sebuah efek image seperti efek relief. Efek relief seperti sebuah batuan kasar yang diukir. Efek relief juga dipunyai oleh image emboss. Efek relief emboss sangat ditentukan dari arah kedatangan sinar, sinar yang dimaksud disini adalah seperti sorotan lampu yang mengenai media permukaan gambar yang kasar sehingga membentuk dua bayangan yaitu bayangan terang dan bayangan gelap. Bayangan terang adalah bayangan yang terkena sinar dan bayangan gelap adalah bayangan yang membelakanginya. Create PDF files without this message by purchasing novaPDF printer http:www.novapdf.com Universitas Sumatera Utara

2.16 Algoritma Sobel Edge Detection

Algoritma Sobel merupakan salah satu pengembangan dari teknik edge detection sebelumnya, juga pengembangan dari operator Prewit. Algoritma ini termasuk algoritma pemrograman yang berfungsi sebagai filter image. Filter ini mendeteksi keseluruhan edge yang ada. Dalam prosesnya filter ini menggunakan sebuah operator, yang dinamakan operator Sobel. Operator Sobel menggunakan matriks N x N dengan berordo 3 x 3, 5 x 5, 7 x 7, dan sebagainya. Matriks seperti ini digunakan untuk mempermudah mendapatkan piksel tengah sehingga menjadi titik tenagah matrik a ij . Piksel tengah ini merupakan piksel yang akan diperiksa. Cara pemanfaatan matrik ini sama seperti pemakaian sebuah grid, yaitu dengan cara memasukkan piksel-piksel disekitar yang sedang diperiksa piksel tengah ke dalam matrik. Cara yang demikian disebut spatial filtering a a 1 a 2 a 7 a ij a 3 a 6 a 5 a 4 Gambar 2.7 Matriks 3 x 3 pada area image Didefenisikan G y sebagai arah penelusuran secara vertical G y = a – a 6 + a 2 – a 4 + 2a 1 – a 5 G y = a + 2a 1 + a 2 – a 4 +2a 5 + a 6 2.1 dan G x sebagai arah penelusuran secara horizontal G x = a – a 2 + a 6 – a 4 +2a 7 – a 3 G x = a + 2a 7 + a 6 – a 2 +a 4 + 2a 3 2.2 Defenisi menggunakan nilai mutlak diberikan G = |G x | + |G y | 2.3 Create PDF files without this message by purchasing novaPDF printer http:www.novapdf.com Universitas Sumatera Utara Dengan membandigkan area diatas dari persamaan 2.1 kita lihat bahwa G y adalah berbeda antara baris pertama dan ketiga, dimana elemen terdekat a ij yakni a 1 dan a 5 lebih besar dua kali dibanding nilai yang disekelilignya hal ini berdasarkan intusi wilayaharea0 juga pada persamaan 2.2, G x adalah berbeda antara kolom a 3 dan a 7 . G x adalah arah dari x dan G y adalah merupakan arah dari y. persamaan dari 2.1 dan 2.2 dapat diimplementasikan dari operasi sobel didapat nilai hasil dari persamaan 2.3. Teknik spatial filtering menggunakan lagi sebuah matrik yang dinamakan mask. Ukuran matrik mask sama besar dengan matrik piksel yaitu N x N. Didalam mask ini intinya disimpan jenis operasi yang akan dilakukan terhadap matrik piksel, akan tetapi tidak semua filter spatial filtering menggunakan mask untuk menyimpan operasinya. Sobel operator diterapkan dalam dua buah mask, untuk itu perlu diperhatiakn terlebih dahulu -1 1 -2 2 -1 1 -1 -2 -1 1 2 1 Gambar 2.8 Mask a Vertikal Mask a horizontal Mask pertama yaitu mask a digunakan untuk mengitung selisih titik pada sisi vertical sehingga dihasilkan titik penelusuran arah vertical. Mask kedua yaitu mask b digunakan untuk menghitung selisih titik pada sisi horizontal sehingga dihasilkan titik hasil penelusuran arah horisontal. Hasil akhir filter operator sobel adalah ditemukannya beberapa piksel dengan intensitas yang lebih besar atau tajam. Dan juga ukuran tepi objek yang jauh lebih besar dari ukuran sebelumnya. Keadaan ini dikarenakan titik-titik yang lebih dekat dengan titik tengah terperiksa diberi harga yang lebih dominan dalam perhitungan. Perhatikan gambar 2.7, terbukti pada awalnya intensitas piksel image mempunyai range intensitas nomor warna antara 0 sampai 4, setelah dilakukan proses filtering maka terjadi pergeseran intensitas antar 2 samapi 20. Bila piksel-piksel ini terseleksi dengan menggunakan ketentuan seperti operasi thresholding, maka setiap piksel Create PDF files without this message by purchasing novaPDF printer http:www.novapdf.com Universitas Sumatera Utara kemugkinan hanya mempunyai dua warna dominan yaitu warna hitam dan putih. Warna hitam diibaratkan sebagai background permukaan image, dan warna putih memunculkan piksel-piksel signifikan tersebut. Edge atau garis di tepi objek terlihat lebih terang dari sebelumnya. Warna grayscale merupakan perpaduan warna dari dua warna dominan, yaitu perpaduan antara warna minimum dan maksimum. Perpaduan warna yang dimaksud disebut sebagai warna medium atau setengah terang atau warna menegah. Bila image menggunakan perpaduan antara warna hitam dan putih, maka warna yang demikian dikenal dengan sebutan warna medium gray atau grayscale. Dengan demikian setiap piksel yang dihasilkan akan disesuaikan dengan set warna medium ini. Set warna ini dimulai dari warna hitam sebagai warna minimum dan naik secara perlahan-lahan menjadi lebih terang dari sebelumnya sampai pada warna maksimal yaitu berwarna Bila edge yang ditemukan merupakan sekumpulan piksel signifikan yang membentuk objek image, maka warna piksel tersebut akan dipertegas kembali, artinya piksel ini akan diperbesar intensitasnya sehingga warna edge ini akan tampak jelas. Keadaan edge yang demikian nantinya akan memeperlihatkan suatu objek dalam image. Image Arah Y Arah X Abs[A] + Abs[b] = Image baru Nilai thresholding 0000002033 0001000242 0020243323 0013343333 0104332432 0012334443 -1 0 1 -2 0 2 -1 0 1 -1 -2 -1 0 0 0 1 2 1 4 6 4 10 14 12 14 4 6 8 10 20 16 12 6 0 4 10 14 10 2 4 2 4 2 12 12 2 2 4 6 8 00001110 00011100 00100000 01100000 Gambar 2.9 Sobel edge detection Di dalam model 256 warna, intensitas warna untuk setiap piksel mempunyai variasi berkisar antara 0 sampai 255. Di dalam operasi filter sobel, setiap komponen warna RGB adalah merupakan komponen-komponen warna dengan intensitas warna Create PDF files without this message by purchasing novaPDF printer http:www.novapdf.com Universitas Sumatera Utara medium masing-masing yaitu 128. Untuk mendapatkan intensitas warna medium dimasing-masing piksel, maka ditambahkannya intensitas warna medium ini ke dalam intensitas warna setiap piksel, akan tetapi intensitas warna tetap berada di dalam lingkup range warna antara 0 sampai 255. Bila intensitas warna piksel dimisalkan adalah 4, maka intensitas warna piksel tersebut menjadi : 4 + 128 = 132 + 128 4 132 Gambar 2.10 Medium warna piksel image baru Ternyata nilai 132 masih dibawah lingkup intensitas warna maksimum yaitu 255. Apabila nilai yang didapat melebihi 255, maka piksel tersebut akan tetapi mempunyai intensitas warna 255. Intensitas piksel pada mode 256 warna sebenarnya tidak lagi menunjukkan intensitas warna piksel tersebut, akan tetapi sebanarnya menunjukkan nomor warna yang dipilih pada sebuah tabel berukuran 256. Create PDF files without this message by purchasing novaPDF printer http:www.novapdf.com Universitas Sumatera Utara BAB 3 ANALISIS DAN PERANCANGAN APLIKASI

3.1 Analisis Sobel