bab iii.docx

18
Disusun Oleh : Budi Antoni Saputra 4211412060 M. Khoiru Fathillah 4211412055 Siti Maslakah 4211412029 Diah Ary Pratiwi 4211413036 JURUSAN FISIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS NEGERI SEMARANG 2015 Tugas Pengolahan Citra Trasnlet BAB III (Operasi

Upload: diah-ary-pratiwi

Post on 12-Apr-2016

224 views

Category:

Documents


1 download

TRANSCRIPT

Page 1: BAB III.docx

Disusun Oleh :

Budi Antoni Saputra 4211412060

M. Khoiru Fathillah 4211412055

Siti Maslakah 4211412029

Diah Ary Pratiwi 4211413036

JURUSAN FISIKA

FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM

UNIVERSITAS NEGERI SEMARANG

2015

Tugas Pengolahan Citra

Trasnlet BAB III (Operasi Tetangga)

Page 2: BAB III.docx

BAB III

OPERASI TETANGGA

3.1 Pendahuluan

Kita telah melihat dalam bab 2 bahwa gambar bisa dimodivikasi dengan menerapkan fungsi

tertentu untuk masing-masing nilai pixel. Operasi tetangga dapat dianggap sebagai lanjutan dari

operasi titik, di mana fungsi diterapkan pada tetangga masing-masing pixel. Idenya adalah untuk

memindahkan mask: persegi panjang (biasanya dengan panjang terserah) atau bentuk lain atas

citra yang diberikan. Ketika kita melakukan ini, kita membuat gambar baru yang tiap pixelnya

telah ada nilai abu-abunya. Nilai-nilai abu-abu pada mask seperti yang ditunjukkan pada gambar

3.1. Kombinasi mask dan fungsi.

Ini disebut filter. Jika fungsi dimana nilai abu-abu baru dihitung adalah fungsi linear dari semua

nilai-nilai abu-abu dalam mask, maka filter disebut filter yang linier. filter yang linear dapat

diimplementasikan dengan mengalikan semua elemen dalam mask sesuai elemen tetangga, dan

menambahkan semua produk ini. Misalkan kita memiliki 3x5 mask seperti pada 3.1. Misalkan

nilai mask diberikan oleh:

Page 3: BAB III.docx

Dan nilai-nilai yang sesuai pixel adalah

Sekarang kita kali dan jumlahkan:

Sebuah diagram yang menggambarkan proses untuk melakukan spasial Penyaringan diberikan

dalam gambar 3.2. Maka Spasial filter memerlukan tiga langkah:

1. posisi mask selama pixel saat ini,

2. Nilai dari semua Elemen filter dengan unsur-unsur yang sesuai tetangga,

Page 4: BAB III.docx

3. menjumlahkan semua hasil.

Langkah ini harus diulang untuk setiap pixel dalam gambar. Penunjang spasial filter adalah

konvolusi spasial. Metode untuk melakukan suatu konvolusi adalah sama seperti filter, kecuali

filter harus dirotasikan 180o dulu sebelum pengalian dan penjumlahan. menggunakan notasi

m(i,j) dan p (i,j) sama seperti sebelumnya untuk keluaran dari konvolusi dengan sebuah 3x5

mask untuk sebuah singgel pixel.

Page 5: BAB III.docx

Perhatikan tanda-tanda negatif pada indeks m. Hasil yang sama dapat dicapai dengan

Di sini kita diputar piksel gambar sebesar 180o; ini tentu saja tidak mempengaruhi hasilnya. Pentingnya konvolusi akan menjadi jelas ketika kita menyelidiki transformasi Fourier, dan teorema konvolusi. Perhatikan juga bahwa dalam prakteknya, kebanyakan filter berbentuk simetris, sehingga filter spasial dan konvolusi spasial akan menghasilkan output yang sama.

Contoh: Satu filter linier yang penting adalah dengan menggunakan filter(mask) 3x3 dan mengambil nilai rata-rata semua sembilan piksel dalam filter. Nilai ini menjadi nilai abu-abu dari pixel yang sesuai dalam gambar yang baru. Operasi ini dapat digambarkan sebagai berikut:

di mana e adalah nilai abu-abu dari pixel saat ini di gambar asli, dan rata-ratanya adalah nilai abu-abu dari pixel yang sesuai dalam gambar baru.

Untuk menerapkan pada gambar, anggap sebuah “gambar” dengan ukuran 5x5 diperoleh:

Kita mungkin menganggap array ini terbuat dari Sembilan piksel dengan tetangga 3x3 yang tumpangtindih. Outputnya hanya akan terdiri dari sembilan nilai. Kita akan lihat nanti bagaimana mendapatkan 25 nilai dalam output.

Yang pertama untuk tetangga 3x3 yang berada di kiri atas dari gambar x:

Page 6: BAB III.docx

Sekarang kita ambil rata-rata dari nilai-nilai ini:

Di mana dapat dibulatkan menjadi 111. Sekarang kita bisa beralih ke tetangga yang kedua:

Dan ambil rata-ratanya:

dan ini dapat dibulatkan turun ke 108, atau ke bilangan integer terdekat 109. Jika kita melakukannya pada semua piksel, maka outputnya didapat:

Array ini adalah hasil dari menfilter matriks x dengan filter rata-rata 3x3.

3.2 Notasi

Page 7: BAB III.docx

Hal ini mudah untuk menggambarkan filter linear hanya dalam hal koefisien dari semua nilai abu-abu piksel dalam mask. Hal ini dapat ditulis sebagai matriks.

Rata-rata filter di atas, sebagai contoh, outputnya dapat ditulis sebagai berikut:

Page 8: BAB III.docx

Dan filter ini dapat digambarkan dalam sebuah matriks:

Contoh: filter

akan beroperasi pada nilai abu-abu sebagai

Tepi Gambar

Ada masalah yang jelas dalam menerapkan filter-apa yang terjadi di tepi gambar, di mana mask

(topeng) sebagian berada diluar gambar? Dalam kasus seperti itu, seperti yang diilustrasikan

pada Gambar 3.3 akan ada kekurangan nilai abu-abu untuk digunakan dalam fungsi filter.

Page 9: BAB III.docx

Gambar 3.3: sebuah tutup di tepi gambar

Ada sejumlah pendekatan yang berbeda untuk mengatasi masalah ini:

Mengabaikan tepi. Artinya, topeng hanya diterapkan untuk piksel pada gambar dengan topeng

yang berada sepenuhnya dalam gambar. Ini berarti semua piksel kecuali tepi, dan hasil

dalam output gambar yang lebih kecil dari asli nya.Jika masker sangat besar, sejumlah besar

informasi dapat hilang dengan metode ini.

Kita menerapkan metode ini dalam contoh kita di atas.

Mengisi dengan nol. Kita berasumsi bahwa semua nilai-nilai yang diperlukan di luar gambar

adalah nol. Ini memberi kita semua nilai untuk bekerja dengan mengembalikan output gambar

dengan ukuran yang sama seperti aslinya, tetapi memiliki efek memperkenalkan artefak

yang tidak diinginkan (misalnya, tepi) sekitar gambar.

3.3. Filtering pada MATLAB

Fungsi filter2 melakukan linear filtering, dengan menggunakan

filter2(filter,image,shape)

dan hasilnya adalah matriks tipe data ganda. Parameter bentuknya opsional, menggambarkan

metode untuk berhadapan dengan tepi:

filter2(filter,image,'same') adalah kelalaian; menghasilkan matriks dengan ukuran

yang sama dengan gambar matriks asli. Menggunakan nol bantalan:

Page 10: BAB III.docx

filter2(filter,image,'valid') berlaku hanya dalam piksel. Hasilnya akan selalu

lebih kecil dari aslinya:

Hasil 'same' di atas juga dapat diperoleh dengan mengganti dengan nol dan menggunakan 'valid':

Page 11: BAB III.docx

filter2(filter,image,'full') mengembalikan hasil yang lebih besar daripada yang

asli; menggantinya dengan nol, dan menerapkan filter di semua tempat dan di

sekitar gambar di mana penutup memotong matriks gambar.

Parameter bentuk, menjadi opsional, dapat dihilangkan; dalam hal nilai default adalah 'same'.

Tidak ada pendekatan tunggal yang terbaik; metode harus ditentukan oleh masalah yang

dihadapi; oleh yang terakhir digunakan, dan dengan hasil yang dibutuhkan.

Kita bisa membuat filter dengan tangan, atau dengan menggunakan fungsi fspecial; ini

memiliki banyak pilihan yang membuat mudah dari berbagai macam filter. Kita akan

menggunakan opsi rata, yang menghasilkan filter rata-rata dari ukuran tertentu; demikian

Page 12: BAB III.docx

Akan mengembalikan rata-rata filter ukuran 5x7 ; lebih sederhana

Akan mengembalikan rata-rata filter ukuran 11x11. Jika kita meninggalkan akhir nomor atau

vektor, 3x3 yang rata-rata filternya dikembalikan.

Sebagai contoh, kira-kira menerapkan 3x3 rat-rata filter pada gambar mengikuti:

Kami sekarang memiliki matriks tipe data ganda. Untuk menampilkan ini, kita bisa melakukan

hal-hal berikut:

mengubahnya ke matriks jenis uint8, untuk digunakan dengan imshow,

membagi nilai-nilainya dengan 255 untuk mendapatkan matriks dengan nilai-

nilai dalam jangkauan 0.1-1.0, untuk digunakan dengan imshow,

menggunakan mat2gray untuk skala hasil yang ditampilkan. Kita akan

membahas penggunaan fungsi ini nanti.

Menggunakan metode kedua:

akan menghasilkan gambar yang ditampilkan pada gambar 3.4 (a) dan 3.4 (b).

Averaging Filter mengaburkan gambar; tepi khususnya kurang jelas dibandingkan

aslinya. Gambar dapat lebih kabur dengan menggunakan filter averaging (rata-rata) ukuran yang

lebih besar. Hal ini ditunjukkan pada gambar 3.4 (c), dimana filter rata rata 9x9 telah digunakan,

dan dalam gambar 3.4 (d), where filter rata-rata 25x25 digunakan.

Page 13: BAB III.docx

(b) Gambar asli (a) Filter rata-rata

(d) Menggunakan filter 9x9 (c) Menggunakan filter 25x25

Gambar 3.4 : filter rata-rata

Page 14: BAB III.docx

Perhatikan bagaimana pengisian nol digunakan di tepi telah menghasilkan tepian gelap muncul sekitar gambar. Hal ini terlihat terutama ketika filter besar sedang digunakan. Jika ini adalah sebuah artefak yang tidak diinginkan dari penyaringan; jika misalnya perubahan kecerahan rata-rata gambar, maka mungkin lebih tepat untuk menggunakan 'valid' pilihan bentuk.

Gambar yang dihasilkan setelah filter ini mungkin tampak lebih "buruk" dari aslinya. Namun, menerapkan filter kabur untuk mengurangi detail dalam gambar mungkin operasi untuk mesin pengenalan otonom, atau jika kita hanya berkonsentrasi pada "besar" aspek gambar: jumlah objek; jumlah daerah gelap dan terang. Dalam kasus tersebut, terlalu banyak detail dapat mengaburkan hasilnya.

Pemisahan filters

Beberapa filter dapat diimplementasikan oleh aplikasi berturut-turut dua filter sederhana. Sebagai contoh, karena

Filter rata-rata 3x3 dapat diterapkan dengan terlebih dahulu menerapkan filter rat-rata 3x1, dan kemudian menerapkan filter rata-rata 1x3 untuk hasilnya. Filter rata-rata 3x3 ini dipisahkan menjadi dua filter yang lebih kecil. Pemisahan dapat lebih menghemat waktu. Misalkan filter nxn dipisahkan menjadi dua filter dengan ukuran nx1 dan 1xn. Penerapan filter nxn memerlukan perkalian n2, dan penambahan n2-1 untuk setiap pixel dalam gambar. Namun penerapan filter n x1 hanya membutuhkan n perkalian dan n-1 penambahan. Karena ini harus dilakukan dua kali, jumlah perkalian dan penambahan yang 2n dan masing-masing 2n-2.

Semua filter rata-rata yang dipisahkan; Filter dapat dipisahkan juga dengan laplacian