Bab 5 membahas operasi geometrik pada citra seperti penggeseran, pemutaran, interpolasi piksel, pembesaran, dan pengecilan citra serta transformasi affine dan bilinear."
Bab 2 membahas pengenalan dasar citra digital, termasuk representasi citra digital melalui piksel, kuantisasi citra, kualitas citra, cara membaca dan menampilkan citra, serta jenis citra.
Bab 4 membahas operasi ketetanggaan piksel yang digunakan untuk memproses setiap piksel citra dengan melibatkan nilai piksel tetangganya. Terdapat tiga jenis filter yang menggunakan operasi ketetanggaan piksel yaitu filter batas, filter pererataan, dan filter median. Filter-filter tersebut berfungsi untuk menyaring atau mengurangi gangguan pada citra.
Bab ini membahas operasi morfologi untuk pengolahan citra, yang meliputi dilasi, erosi, opening, closing, dan transformasi lainnya. Operasi-operasi tersebut didasarkan pada matematika himpunan dan logika, seperti union, intersection, complement, dan translation.
Bab 8 membahas berbagai operasi pada citra biner seperti ekstraksi tepi objek, mengikuti kontur, dan penghitungan berbagai fitur seperti luas, perimeter, dan diameter objek. Algoritma utama meliputi algoritma ekstraksi tepi objek menggunakan 8-ketetanggaan dan algoritma mengikuti kontur yang menelusuri kontur objek dengan mencari tetangga berikutnya berdasarkan arah sebelumnya.
Dokumen ini membahas tentang segmentasi citra dan beberapa metode segmentasi seperti pengambangan, deteksi garis, dan deteksi tepi. Segmentasi citra digunakan untuk memisahkan objek dari latar belakang citra. Beberapa teknik segmentasi yang dijelaskan meliputi pengambangan, deteksi batas, dan metode berbasis area. "
Bab 5 membahas operasi geometrik pada citra seperti penggeseran, pemutaran, interpolasi piksel, pembesaran, dan pengecilan citra serta transformasi affine dan bilinear."
Bab 2 membahas pengenalan dasar citra digital, termasuk representasi citra digital melalui piksel, kuantisasi citra, kualitas citra, cara membaca dan menampilkan citra, serta jenis citra.
Bab 4 membahas operasi ketetanggaan piksel yang digunakan untuk memproses setiap piksel citra dengan melibatkan nilai piksel tetangganya. Terdapat tiga jenis filter yang menggunakan operasi ketetanggaan piksel yaitu filter batas, filter pererataan, dan filter median. Filter-filter tersebut berfungsi untuk menyaring atau mengurangi gangguan pada citra.
Bab ini membahas operasi morfologi untuk pengolahan citra, yang meliputi dilasi, erosi, opening, closing, dan transformasi lainnya. Operasi-operasi tersebut didasarkan pada matematika himpunan dan logika, seperti union, intersection, complement, dan translation.
Bab 8 membahas berbagai operasi pada citra biner seperti ekstraksi tepi objek, mengikuti kontur, dan penghitungan berbagai fitur seperti luas, perimeter, dan diameter objek. Algoritma utama meliputi algoritma ekstraksi tepi objek menggunakan 8-ketetanggaan dan algoritma mengikuti kontur yang menelusuri kontur objek dengan mencari tetangga berikutnya berdasarkan arah sebelumnya.
Dokumen ini membahas tentang segmentasi citra dan beberapa metode segmentasi seperti pengambangan, deteksi garis, dan deteksi tepi. Segmentasi citra digunakan untuk memisahkan objek dari latar belakang citra. Beberapa teknik segmentasi yang dijelaskan meliputi pengambangan, deteksi batas, dan metode berbasis area. "
Dokumen tersebut membahas tentang pengolahan citra digital yang mencakup pengenalan dosen pengajar, aturan perkuliahan, kriteria penilaian, tujuan pembelajaran, materi pembelajaran, bahasa pemrograman, referensi, dan prinsip dasar pengolahan citra seperti peningkatan kecerahan, penghilangan derau, dan pencarian bentuk objek.
Teks tersebut membahas tentang perbaikan kualitas citra melalui beberapa teknik seperti pengubahan kecerahan gambar, peregangan kontras, dan perataan histogram. Teknik-teknik tersebut bertujuan untuk memperbaiki kualitas citra agar ciri-ciri tertentu dalam citra lebih jelas terlihat.
Citra dapat dianggap sebagai matrix dua atau tiga dimensi tergantung jumlah kanalnya (grayscale atau RGB). Citra dapat dibaca dan disimpan sebagai matrix, diekstrak kanalnya, dikonversi ke color space dan biner, dilakukan operasi seperti histogram dan morfologi. Matlab menyediakan berbagai fungsi untuk pengolahan citra digital.
1. Seminar Nasional Teknologi Informasi & Komunikasi Terapan 2011 membahas pendeteksian obyek menggunakan pengolahan warna model normalisasi RGB.
2. Metode ini mudah, cepat, dan efektif untuk mendeteksi obyek seperti bola sepak berwarna oranye dengan menghitung persentase warna RGB.
3. Metode ini mampu mendeteksi obyek walaupun terdapat perubahan intensitas cahaya hingga nilai brightness 80.
SEGMENTASI CITRA DENGAN VARIASI RGB DAN ALGORITMA PERCEPTRONTeady Matius
Proses segmentasi dengan melakukan binarisasi citra untuk memisahkan objek yang akan dikenali pada visi komputer sangat diperlukan untuk menentukan piksel yang akan dijadikan hitam sebagai objek atau dijadikan putih sebagai latar belakang. Proses ini diperlukan untuk memisahkan antara obyek citra dengan latar belakangnya. Seringkali pemisahan obyek dengan melakukan tressholding terhadap citra grayscale akan menghasilkan bercak besar yang sangat mengganggu proses pengenalan dalam visi komputer. Pada proses kali ini, ketiga channel RGB pada model RGB dapat divariasi menjadi enam variasi yaitu R, G, B, RG, RB, GB dan RGB. Jika masing-masing variasi channel RGB tersebut dilakukan tresshold, maka setiap channel akan menghasilkan citra binernya sendiri-sendiri.Pemanfataan perbandingan channel RGB dilakukan dengan memberikan bobot kepada masing-masing variasi channel RGB sehingga setiap variasi channel akan berkontribusi menentukan suatu piksel akan dijadikan hitam atau putih. Dengan memberikan bobot kepada masing-masing variasi channel RGB tersebut akan digunakan untuk menentukan kontribusi masing-masing variasi channel RGB tersebut. Pencarian bobot dilakukan dengan menggunakan algoritma pembelejaran perceptron. Sehingga dapat menghasilkan bobot yang sesuai untuk berbagai kondisi obyek pada citra dan berbagai kondisi pencahayaan. Pemanfaatan perbandingan channel RGB dapat memisahkan objek citra dengan latar belakangnya sesuai dengan kebutuhan objek yang akan dikenali oleh visi komputer. Proses ini mampu mengakomodasi kondisi warna obyek dan kondisi penyinaran obyek yang ditangkap oleh kamera.
Bab ini membahas dua konsep matematis penting dalam pengolahan citra digital yaitu konvolusi dan Transformasi Fourier. Konvolusi digunakan dalam operasi yang melibatkan kernel, sedangkan Transformasi Fourier digunakan ketika citra diproses dalam ranah frekuensi. Konvolusi pada fungsi diskrit didefinisikan sebagai perkalian antara fungsi citra dan kernel yang digeser. Transformasi Fourier memindahkan representasi citra dari ranah spasial ke ranah frekuensi.
Dokumen tersebut membahas pengolahan citra digital dengan menggunakan MATLAB. Terdapat penjelasan mengenai teori citra digital, format file citra, dan berbagai fungsi MATLAB untuk membaca, menampilkan, dan mengolah citra digital seperti konversi warna, filtering, dan transformasi Fourier diskrit."
Dokumen tersebut membahas tentang pengertian citra digital, komponen-komponen citra digital seperti piksel, warna, resolusi, dan kedalaman bit. Juga dibahas teknologi pengolahan citra seperti transformasi, sampling, dan segmentasi citra.
Dokumen tersebut membahas tentang histogram citra, yaitu grafik yang menunjukkan frekuensi kemunculan nilai intensitas piksel pada citra. Histogram berguna untuk menganalisis kecerahan dan kontras citra, serta pemilihan ambang batas pada segmentasi citra. Contoh histogram diberikan untuk citra grayscale 10x10 pixel dengan 3 bit kedalaman, beserta penjelasan cara membuat dan menormalisasikannya. Mahasiswa diminta membuat histogram citra contoh tersebut dengan du
Binarisasi Citra Menggunakan Pencocokan PikselTeady Matius
Dokumen tersebut membahas tentang binarisasi citra dengan metode pencocokan piksel dengan menggunakan nilai toleransi. Proses ini dilakukan untuk memisahkan antara obyek dan latar belakang pada citra dengan cara membandingkan nilai piksel citra latar dan citra uji, dimana piksel yang nilainya berada di rentang toleransi dianggap sebagai latar belakang.
Dokumen tersebut membahas tentang pengolahan citra digital yang mencakup pengenalan dosen pengajar, aturan perkuliahan, kriteria penilaian, tujuan pembelajaran, materi pembelajaran, bahasa pemrograman, referensi, dan prinsip dasar pengolahan citra seperti peningkatan kecerahan, penghilangan derau, dan pencarian bentuk objek.
Teks tersebut membahas tentang perbaikan kualitas citra melalui beberapa teknik seperti pengubahan kecerahan gambar, peregangan kontras, dan perataan histogram. Teknik-teknik tersebut bertujuan untuk memperbaiki kualitas citra agar ciri-ciri tertentu dalam citra lebih jelas terlihat.
Citra dapat dianggap sebagai matrix dua atau tiga dimensi tergantung jumlah kanalnya (grayscale atau RGB). Citra dapat dibaca dan disimpan sebagai matrix, diekstrak kanalnya, dikonversi ke color space dan biner, dilakukan operasi seperti histogram dan morfologi. Matlab menyediakan berbagai fungsi untuk pengolahan citra digital.
1. Seminar Nasional Teknologi Informasi & Komunikasi Terapan 2011 membahas pendeteksian obyek menggunakan pengolahan warna model normalisasi RGB.
2. Metode ini mudah, cepat, dan efektif untuk mendeteksi obyek seperti bola sepak berwarna oranye dengan menghitung persentase warna RGB.
3. Metode ini mampu mendeteksi obyek walaupun terdapat perubahan intensitas cahaya hingga nilai brightness 80.
SEGMENTASI CITRA DENGAN VARIASI RGB DAN ALGORITMA PERCEPTRONTeady Matius
Proses segmentasi dengan melakukan binarisasi citra untuk memisahkan objek yang akan dikenali pada visi komputer sangat diperlukan untuk menentukan piksel yang akan dijadikan hitam sebagai objek atau dijadikan putih sebagai latar belakang. Proses ini diperlukan untuk memisahkan antara obyek citra dengan latar belakangnya. Seringkali pemisahan obyek dengan melakukan tressholding terhadap citra grayscale akan menghasilkan bercak besar yang sangat mengganggu proses pengenalan dalam visi komputer. Pada proses kali ini, ketiga channel RGB pada model RGB dapat divariasi menjadi enam variasi yaitu R, G, B, RG, RB, GB dan RGB. Jika masing-masing variasi channel RGB tersebut dilakukan tresshold, maka setiap channel akan menghasilkan citra binernya sendiri-sendiri.Pemanfataan perbandingan channel RGB dilakukan dengan memberikan bobot kepada masing-masing variasi channel RGB sehingga setiap variasi channel akan berkontribusi menentukan suatu piksel akan dijadikan hitam atau putih. Dengan memberikan bobot kepada masing-masing variasi channel RGB tersebut akan digunakan untuk menentukan kontribusi masing-masing variasi channel RGB tersebut. Pencarian bobot dilakukan dengan menggunakan algoritma pembelejaran perceptron. Sehingga dapat menghasilkan bobot yang sesuai untuk berbagai kondisi obyek pada citra dan berbagai kondisi pencahayaan. Pemanfaatan perbandingan channel RGB dapat memisahkan objek citra dengan latar belakangnya sesuai dengan kebutuhan objek yang akan dikenali oleh visi komputer. Proses ini mampu mengakomodasi kondisi warna obyek dan kondisi penyinaran obyek yang ditangkap oleh kamera.
Bab ini membahas dua konsep matematis penting dalam pengolahan citra digital yaitu konvolusi dan Transformasi Fourier. Konvolusi digunakan dalam operasi yang melibatkan kernel, sedangkan Transformasi Fourier digunakan ketika citra diproses dalam ranah frekuensi. Konvolusi pada fungsi diskrit didefinisikan sebagai perkalian antara fungsi citra dan kernel yang digeser. Transformasi Fourier memindahkan representasi citra dari ranah spasial ke ranah frekuensi.
Dokumen tersebut membahas pengolahan citra digital dengan menggunakan MATLAB. Terdapat penjelasan mengenai teori citra digital, format file citra, dan berbagai fungsi MATLAB untuk membaca, menampilkan, dan mengolah citra digital seperti konversi warna, filtering, dan transformasi Fourier diskrit."
Dokumen tersebut membahas tentang pengertian citra digital, komponen-komponen citra digital seperti piksel, warna, resolusi, dan kedalaman bit. Juga dibahas teknologi pengolahan citra seperti transformasi, sampling, dan segmentasi citra.
Dokumen tersebut membahas tentang histogram citra, yaitu grafik yang menunjukkan frekuensi kemunculan nilai intensitas piksel pada citra. Histogram berguna untuk menganalisis kecerahan dan kontras citra, serta pemilihan ambang batas pada segmentasi citra. Contoh histogram diberikan untuk citra grayscale 10x10 pixel dengan 3 bit kedalaman, beserta penjelasan cara membuat dan menormalisasikannya. Mahasiswa diminta membuat histogram citra contoh tersebut dengan du
Binarisasi Citra Menggunakan Pencocokan PikselTeady Matius
Dokumen tersebut membahas tentang binarisasi citra dengan metode pencocokan piksel dengan menggunakan nilai toleransi. Proses ini dilakukan untuk memisahkan antara obyek dan latar belakang pada citra dengan cara membandingkan nilai piksel citra latar dan citra uji, dimana piksel yang nilainya berada di rentang toleransi dianggap sebagai latar belakang.
Di dalam pengolahan citra, sebuah citra sering dilakukan proses penapisan (image filtering) untuk memperoleh citra sesuai dengan tujuan yang diinginkan.
Bab 8 membahas pendeteksian tepi pada citra digital. Tepi merupakan perubahan intensitas yang mendadak di antara dua daerah dan berguna untuk proses segmentasi dan identifikasi objek. Beberapa teknik pendeteksian tepi diantaranya menggunakan operator gradien pertama dan operator Sobel. Operator gradien menghitung turunan intensitas sedangkan operator Sobel menggunakan mask konvolusi untuk mendeteksi tepi.
Praktikum ini membahas materi kalkulus yang meliputi fungsi, grafik fungsi, limit, kekontinuan, turunan fungsi, dan integral. Tujuannya agar mahasiswa dapat melakukan operasi hitung kalkulus menggunakan Mathematica dan mengembangkan kemampuan untuk operasi yang lebih kompleks. Materi praktikum meliputi pendefinisian fungsi, fungsi matematika, penyelesaian persamaan, grafik dua dan tiga dimensi, limit fungsi, kek
Dokumen tersebut membahas tentang limit fungsi pada ruang metrik. Ruang metrik didefinisikan sebagai himpunan yang dilengkapi dengan fungsi jarak. Fungsi dikatakan memiliki limit jika nilai fungsinya mendekati nilai tertentu ketika argumennya mendekati suatu titik. Konsep ini diperluas ke ruang metrik dengan memperhatikan jarak antar titik. Limit fungsi di ruang metrik memiliki sifat yang serupa dengan di bilangan riil walaupun situ
Dokumen tersebut merupakan makalah tentang tutorial operasi geometrik pada pengolahan citra digital. Makalah ini membahas berbagai operasi geometrik seperti penggeseran, pemutaran, interpolasi piksel, pemutaran berdasarkan koordinat sebarang, serta pembesaran dan pengecilan citra.
Dokumen tersebut membahas tentang pembentukan citra digital, meliputi proses penerokan dan kuantisasi citra kontinyu menjadi citra diskrit, serta unsur-unsur yang membentuk citra digital seperti derajat keabuan, kontur, warna, bentuk dan tekstur.
Tugas mandiri ini membahas tutorial pengolahan citra digital menggunakan Octave, meliputi pengertian pengolahan citra digital, pengenalan Octave, cara membaca dan menampilkan citra, mengubah citra berwarna ke citra abu-abu, menyimpan citra, menggunakan histogram citra, meningkatkan kecerahan dan kontrast citra, serta operasi-operasi lain seperti penggeseran dan pemutaran citra.
Dokumen ini membahas algoritma thinning untuk memproses citra biner. Terdapat dua algoritma thinning utama yaitu algoritma Zhang-Suen dan Stentiford. Algoritma Zhang-Suen melakukan thinning dengan menandai dan menghapus titik-titik kontur citra secara iteratif, sedangkan algoritma Stentiford menggunakan template matching untuk menandai dan menghapus piksel. Kedua algoritma berbeda dalam efisiensi dan kualitas hasilnya.
Makalah membahas tentang Kohohenen pada DAta mining
Clustering merupakan suatu proses untuk mengelompokkan kumpulan objek-objek fisik atau objek-objek abstrak ke dalam kelas-kelas objek yang similar (mirip). Cluster adalah kumpulan dari objek atau data yang mempunyai kemiripan satu dengan yang lain dalam cluster yang sama dan tidak mirip dengan objek dalam cluster yang berbeda. Secara prinsip cluster merupakan kumpulan dari objek data yang mempunyai kemiripan berdasarkan karakteristik tertentu (karakteristik disini bisa kombinasi dari atribut tertentu tergantung user) kemudian melakukan pengelompokan jika dianggap mirip. Suatu cluster dari objek data dapat diperlakukan secara kolektif sebagai satu group dalam berbagai aplikasi.
Terdapat beberapa algoritma yang digunakan didalam mengumpulkan atau mengelompokan suatu data sehingga didalam setiap object dalam satu kelompok data mirip akan tetapi tidak mirip dengan kelompok yang lainnya. Algoritma clustering yang meliputi K-Means, K-Medoids, DBSCAN dan lainnya yang digunakan didalam menyelesaikan permaslahan pengelompokan data
Kohonen adalah merupakan algoritma jaringan pcerdas dengan kategori pembelajaran secara kompetitif dan bersifat unsupervised. Sistem secara otomatis dapatmelakukan pengelompokan atau klasifikasi tanpamenggunakan pembelajaran dengan pasangan dataterlebih dahulu.Secara umum, pembaruan nilai bobot adalahberdasar nilai jarak terkecil dari bobot terhadap nilai datamasukan. Pembaruan dilakukan hanya pada bobot yang berhubungan dengan node yang terdekat
Kohonen adalah merupakan algoritma jaringan pcerdas dengan kategori pembelajaran secara kompetitif dan bersifat unsupervised. Sistem secara otomatis dapatmelakukan pengelompokan atau klasifikasi tanpamenggunakan pembelajaran dengan pasangan dataterlebih dahulu.Secara umum, pembaruan nilai bobot adalahberdasar nilai jarak terkecil dari bobot terhadap nilai datamasukan. Pembaruan dilakukan hanya pada bobot yang berhubungan dengan node yang terdekat
Kohonen adalah merupakan algoritma jaringan pcerdas dengan kategori pembelajaran secara kompetitif dan bersifat unsupervised. Sistem secara otomatis dapatmelakukan pengelompokan atau klasifikasi tanpamenggunakan pembelajaran dengan pasangan dataterlebih dahulu.Secara umum, pembaruan nilai bobot adalahberdasar nilai jarak terkecil dari bobot terhadap nilai datamasukan. Pembaruan dilakukan hanya pada bobot yang berhubungan dengan node yang terdekat
Kohonen adalah merupakan algoritma jaringan pcerdas dengan kategori pembelajaran secara kompetitif dan bersifat unsupervised. Sistem secara otomatis dapatmelakukan pengelompokan atau klasifikasi tanpamenggunakan pembelajaran dengan pasangan dataterlebih dahulu.Secara umum, pembaruan nilai bobot adalahberdasar nilai jarak terkecil dari bobot terhadap nilai datamasukan. Pembaruan dilakukan hanya pada bobot yang berhubungan dengan node yang terdekat
Kohonen adalah merupakan algoritma jaringan pcerdas dengan kategori pembelajaran secara kompetitif
CV Dedi Darwis menunjukkan bahwa beliau adalah seorang lektor dan kepala lembaga penelitian di Universitas Teknokrat Indonesia dengan gelar S1 dari STMIK Teknokrat Lampung dan S2 dari Universitas Budi Luhur. Beliau memiliki keahlian dalam bidang computational engineering, data mining, dan steganography. Beliau telah banyak melakukan penelitian dan pengabdian masyarakat serta menerbitkan hasil penelitiannya di berbagai jurnal
Metadata digunakan untuk mendeskripsikan data dan proses data warehouse kepada pengguna, mencakup tujuh jenis metadata yaitu definisi data, struktur data, sistem sumber, proses ETL, kualitas data, audit, dan penggunaan. Metadata dipertahankan melalui proses perubahan skrip untuk menjaga keakuratannya.
Siklus pendapatan adalah rangkaian aktivitas bisnis yang terus berulang dalam menyediakan barang dan jasa kepada pelanggan dan menagih pembayaran atas penjualan tersebut. Aktivitas utama dalam siklus pendapatan meliputi entri pesanan penjualan, pengiriman barang, penagihan dan piutang usaha, serta penagihan kas.
Dokumen tersebut membahas tentang pembuatan model data dan desain database sistem informasi akuntansi. Terdapat penjelasan mengenai model REA dan diagram Entity Relationship untuk membangun model data, serta langkah-langkah implementasinya ke dalam database relasional."
1. The document discusses the assessment of thesis work, including the roles of the student, supervisor, and examiner.
2. Examiners evaluate theses based on several factors such as the relevance of the topic, clarity of writing, and the student's ability to defend their work.
3. Successful theses demonstrate a comprehensive literature review, appropriate research methods, valid results, and an original contribution to the field of knowledge.
1. The document discusses the assessment of thesis work, including the roles of the student, supervisor, and examiner.
2. Examiners will evaluate theses based on several factors such as the relevance of the topic, clarity of writing, and the student's ability to defend their arguments and conclusions.
3. When preparing for the thesis defense, students should focus their presentation on the essential points of the research, speak confidently, and be able to justify their work using appropriate references.
Dokumen tersebut membahas tentang penulisan proposal skripsi, skripsi, dan artikel ilmiah mahasiswa. Terdapat penjelasan mengenai jenis penelitian, sistematika penulisan proposal skripsi dan skripsi, cek plagiarisme, serta alur pengunggahan laporan skripsi dan tugas akhir.
Proposal penelitian berisi tentang cara membuat proposal penelitian skripsi di Universitas Teknokrat Indonesia. Dokumen menjelaskan tahapan penulisan proposal mulai dari pendahuluan (latar belakang, rumusan masalah, tujuan, manfaat), landasan teori (tinjauan pustaka, teori), metodologi penelitian (kerangka pemikiran, tahapan, metode pengumpulan data, rancangan pengujian, jadwal), dan pendukung (cover, daftar
This document discusses techniques for conducting a literature review for research. It covers the following key points:
- The benefits of reviewing literature include deepening knowledge in the field being studied, knowing related and previous research, and understanding the state-of-the-art in the chosen field.
- Common sources for academic literature include journal papers, book chapters, conference papers, theses, reports from trusted organizations, and textbooks. Priority should be given to papers indexed by ISI and SCOPUS.
- Techniques for managing papers being reviewed include creating an account on Mendeley.com to organize papers in folders and automatically generate bibliographies when papers are added.
- When reviewing technical papers, the researcher
Dokumen tersebut membahas berbagai metode pengumpulan data, termasuk definisi data dan jenis-jenisnya, sumber data, waktu pengumpulan data, sifat data, tingkat pengukuran data, dan teknik-teknik pengumpulan datanya seperti angket, wawancara, observasi, studi dokumentasi, dan analisis isi.
1. BAB 4
Operasi
Ketetanggaan
Piksel
Setelah bab ini berakhir, diharapkan pembaca
mendapatkan pengetahuan mengenai hal-hal berikut dan
cara mempraktikkannya.
Pengertian operasi ketetanggaan piksel
Pengertian ketetanggaan piksel
Aplikasi ketetanggaan piksel pada filter batas
Pengertian konvolusi
Problem pada konvolusi
Mempercepat komputasi pada konvolusi
Pengertian frekuensi
Filter lolos-rendah
Filter lolos-tinggi
Filter high-boost
Efek emboss
2. 72 Pengolahan Citra, Teori dan Aplikasi
4.1 Pengertian Operasi Ketetanggaan Piksel
Operasi ketetanggaan piksel adalah operasi pengolahan citra untuk
mendapatkan nilai suatu piksel yang melibatkan nilai piksel-piksel tetangganya.
Hal ini didasarkan kenyataan bahwa setiap piksel pada umumnya tidak berdiri
sendiri, melainkan terkait dengan piksel tetangga, karena merupakan bagian suatu
objek tertentu di dalam citra. Sifat inilah yang kemudian mendasari timbulnya
algoritma untuk mengolah setiap piksel citra melalui piksel-piksel tetangga.
Sebagai contoh, suatu citra yang berderau dapat dihaluskan melalui pererataan
atas piksel-piksel tetangga. Gambar 4.1 memberikan ilustrasi operasi
ketetanggaan piksel. Delapan piksel tetangga terdekat dengan piksel f(y,x)
digunakan untuk memperbaikinya menjadi g(y,x) di tempat yang sama.
y
x
y
x
f(y, x)
g(y, x)
Piksel tetangga f(y, x)
menentukan piksel
pada g(y,x)
Gambar 4.1 Operasi ketetanggaan piksel.
Sejumlah tetangga menentukan nilai sebuah piksel
4.2 Pengertian Ketetanggaan Piksel
Pada pengolahan citra, ketetanggaan piksel banyak dipakai terutama pada
analisis bentuk objek. Ketetanggaan piksel yang umum dipakai adalah 4-
3. Operasi Ketetanggaan Piksel 73
ketetanggaan dan 8-ketetanggan. Untuk memahami dua jenis ketetanggaan piksel,
lihat Gambar 4.2.
T2
T8
T2T4
T4
T3 T1P
T3
T7
T5 T1P
T6
(a) 4-ketetanggaan (b) 8-ketetanggaan
Gambar 4.2 Dua macam ketetanggaan piksel
Pada 4-ketetanggan, T1, T2, T3, dan T4 merupakan tetangga terdekat piksel P. Pada
8-ketetanggan, tetangga piksel P yaitu piksel-piksel yang berada di sekitar P.
Totalnya sebanyak 8 buah. Bila P mempunyai koordinat (b, k) dengan b baris dan
k kolom, hubungan piksel tetangga terhadap P sebagai berikut.
Pada 4-ketetanggaan
𝑇1 = (𝑏, 𝑘 + 1), 𝑇2 = (𝑏 − 1, 𝑘), 𝑇3 = (𝑏, 𝑘 − 1), 𝑇4 = (𝑏 + 1, 𝑘) (4.1)
Pada 8-ketetanggaan
𝑇1 = (𝑏, 𝑘 + 1), 𝑇2 = (𝑏 − 1, 𝑘 − 1),
𝑇3 = (𝑏, 𝑘 − 1), 𝑇4 = (𝑏 − 1, 𝑘 − 1) (4.2)
𝑇5 = (𝑏, 𝑘 − 1), 𝑇6 = (𝑏 + 1, 𝑘 − 1),
𝑇7 = (𝑏 + 1, 𝑘 − 1), 𝑇8 = (𝑏 + 1, 𝑘 + 1)
4.3 Aplikasi Ketetanggaan Piksel pada Filter
Ada tiga jenis filter yang menggunakan operasi ketetanggaan piksel yang
akan dibahas sebagai pengantar pada bab ini. Ketiga filter tersebut adalah filter
batas, filter pererataan, dan filter median. Sebagai filter atau tapis, operasi
ketetanggaan piksel berfungsi untuk menyaring atau paling tidak mengurangi
gangguan atau penyimpangan pada citra.
4. 74 Pengolahan Citra, Teori dan Aplikasi
4.3.1 Filter Batas
Filter batas adalah filter yang dikemukakan dalam Davies (1990). Idenya
adalah mencegah piksel yang intensitasnya di luar intensitas piksel-piksel
tetangga. Algoritma yang digunakan untuk keperluan ini dapat dilihat berikut ini.
ALGORITMA 4.1 – Menghitung piksel dengan filter batas
Masukan:
f(y, x) : Piksel pada posisi (y, x)
Keluaran:
g(y, x) : Nilai intensitas untuk piksel pada citra g pada posisi
(y, x)
1. Carilah nilai intensitas terkecil pada tetangga f(y, x) dengan
menggunakan 8-ketetanggan dan simpan pada minInt.
2. Carilah nilai intensitas terbesar pada tetangga f(y, x) dengan
menggunakan 8-ketetanggan dan simpan pada maksInt.
3. IF f(y, x) < minInt
g(y, x) minInt
ELSE
IF f(y. x) > maksInt
g(y, x) maksInt
ELSE
g(y, x) f(y, x)
END-IF
END-IF
Sebagai contoh, terdapat piksel seperti terlihat pada Gambar 4.3.
5. Operasi Ketetanggaan Piksel 75
Gambar 4.3 Contoh piksel dan tetangga
Berdasarkan keadaan tersebut,
minInt = minimum(5, 7, 7, 5, 4, 6, 7, 8) = 4;
maksInt = maksimum(5, 7, 7, 5, 4, 6, 7, 8) = 8;
mengingat f(y, x) bernilai 9 dan lebih besar daripada 8 (maksInt) maka g(y,
x) bernilai 8;
seandainya f(y, x) pada keadaan di atas bernilai 2 (bukan 9), g(y,x) akan
bernilai 4.
Untuk melihat efek filter batas, cobalah program berikut.
Program : filbatas.m
% FILBATAS Melakukan operasi ketetanggan piksel
% menggunakan filter batas
F = imread('c:Imagemobil.png');
Ukuran = size(F);
tinggi = Ukuran(1);
lebar = Ukuran(2);
G = F;
6. 76 Pengolahan Citra, Teori dan Aplikasi
for baris=2 : tinggi-1
for kolom=2 : lebar-1
minPiksel = min([F(baris-1, kolom-1) ...
F(baris-1, kolom) F(baris, kolom+1) ...
F(baris, kolom-1) ...
F(baris, kolom+1) F(baris+1, kolom-1) ...
F(baris+1, kolom) F(baris+1, kolom+1)]);
maksPiksel = min([F(baris-1, kolom-1) ...
F(baris-1, kolom) F(baris, kolom+1) ...
F(baris, kolom-1) ...
F(baris, kolom+1) F(baris+1, kolom-1) ...
F(baris+1, kolom) F(baris+1, kolom+1)]);
if F(baris, kolom) < minPiksel
G(baris, kolom) = minPiksel;
else
if F(baris, kolom) > maksPiksel
G(baris, kolom) = maksPiksel;
else
G(baris, kolom) = F(baris, kolom);
end
end
end
end
figure(1);
imshow(G);
clear;
Akhir Program
Perlu diketahui, pemrosesan hanya dilakukan selain baris pertama, baris terakhir,
kolom pertama, dan kolom terakhir. Keempat area tersebut tidak diproses karena
tidak mempunyai tetangga yang lengkap (sebanyak 8).
Untuk melihat efek filter batas, jalankan program di atas. Kemudian,
bandingkan citra asli dan citra yang dihasilkan oleh program tersebut. Gambar 4.3
memperlihatkan perbedaannya.
7. Operasi Ketetanggaan Piksel 77
(a) Citra mobil yang telah diberi
bintik-bintik putih
(b)Hasil pemfilteran gambar (a)
(c) Citra bird dengan derau (d)Hasil pemfilteran gambar (c)
Gambar 4.4 Efek filter batas terhadap citra yang mengadung derau
Terlihat bahwa bintik-bintik putih pada citra mobil.png dapat dihilangkan.
Namun, kalau diperhatikan dengan saksama, operasi tersebut juga mengaburkan
citra. Pada citra boneka2.png, derau malah diperkuat. Artinya, filter itu tidak
cocok digunakan untuk menghilangkan jenis derau yang terdapat pada citra
tersebut.
4.3.2 Filter Pererataan
Filter pererataan (Costa dan Cesar, 2001) dilakukan dengan menggunakan
rumus:
𝑔(𝑦, 𝑥) =
1
9
∑ ∑ 𝑓(𝑦 + 𝑝, 𝑥 + 𝑞)1
𝑞=−1
1
𝑝=−1 (4.3)
Sebagai contoh, piksel pada f(y, x) dan kedelapan tetangganya memiliki nilai-nilai
kecerahan seperti berikut.
8. 78 Pengolahan Citra, Teori dan Aplikasi
Pada contoh di atas, yang diarsir (yaitu yang bernilai 68) merupakan nilai pada
f(y, x). Nilai rerata pengganti untuk g(y, x) dihitung dengan cara seperti berikut:
g(y, x) = 1/9 x (65+50+55+76+68+60+60+60+62) = 61,7778
≅ 62
Jadi, nilai 68 pada f(y, x) diubah menjadi 62 pada g(y, x).
Implementasi dalam program dapat dilihat berikut ini.
Program : pemerataan.m
% PEMERATAAN Melakukan operasi dengan filter pererataan
F = imread('C:Imagemobil.png');
[tinggi, lebar] = size(F);
F2 = double(F);
for baris=2 : tinggi-1
for kolom=2 : lebar-1
jum = F2(baris-1, kolom-1)+ ...
F2(baris-1, kolom) + ...
F2(baris-1, kolom-1) + ...
F2(baris, kolom-1) + ...
F2(baris, kolom) + ...
F2(baris, kolom+1) + ...
F2(baris+1, kolom-1) + ...
F2(baris+1, kolom) + ...
F2(baris+1, kolom+1);
G(baris, kolom) = uint8(1/9 * jum);
end
end
9. Operasi Ketetanggaan Piksel 79
figure(1); imshow(G);
clear;
Akhir Program
Pada program di atas baris dan kolom yang terletak di pinggir citra tidak ikut
diproses.
Gambar 4.5 menunjukkan efek pemrosesan dengan filter pererataan.
Dibandingkan dengan filter batas, hasil pemrosesan filter pererataan tidak
menghilangkan bintik-bintik putih pada citra mobil, tetapi hanya agak
menyamarkan. Pada citra boneka2.png, derau lebih dihaluskan.
(a) Citra mobil dengan
bintik-bintik putih
(b) Hasil pemrosesan mobil
(c) Citra boneka berbintik dengan
derau
(d) Hasil pemrosesan boneka
Gambar 4.5 Contoh penerapan filter pererataan
10. 80 Pengolahan Citra, Teori dan Aplikasi
Perhatikan hasil pemrosesan filter pada Gambar 4.5(b) dan
Gambar 4.5(d). Terlihat keberadaan garis pada kolom pertama dan
baris pertama. Untuk menghindari efek seperti itu, baris pertama,
kolom pertama, baris terakhir, dan kolom terakhir perlu
dihilangkan. Jadi, efek “bingkai” dihilangkan dengan
memperkecil ukuran citra menjadi (N-2) x (N-2) jika ukuran citra
semula adalah N x N.
4.3.3 Filter Median
Filter median sangat populer dalam pengolahan citra. Filter ini dapat dipakai
untuk menghilangkan derau bintik-bintik. Nilai yang lebih baik digunakan untuk
suatu piksel ditentukan oleh nilai median dari setiap piksel dan kedelapan piksel
tetangga pada 8-ketetanggaan. Secara matematis, filter dapat dinotasikan seperti
berikut:
𝑔(𝑦, 𝑥) = 𝑚𝑒𝑑𝑖𝑎𝑛(
𝑓(𝑦 − 1, 𝑥 − 1), 𝑓(𝑦 − 1, 𝑥), 𝑓(𝑦 − 1, 𝑥 + 1), (4.4)
𝑓(𝑦, 𝑥 − 1), 𝑓(𝑦, 𝑥), 𝑓(𝑦, 𝑥 + 1),
𝑓(𝑦 + 1, 𝑥 − 1), 𝑓(𝑦 + 1, 𝑥), 𝑓(𝑦 + 1, 𝑥 + 1))
Contoh untuk satu piksel ditunjukkan pada Gambar 4.6.
11. Operasi Ketetanggaan Piksel 81
`
10
121212
12
1013
1010
Diurutkan10 10 10 10 12 12 12 12 13
Nilai di tengah
(median)
Gambar 4.6 Gambaran operasi penggunaan filter median
Pada contoh di atas terlihat bahwa untuk mendapatkan median, diperlukan
pengurutan (sorting) terlebih dulu.
Contoh berikut menunjukkan penggunaan filter median.
Program : filmedian.m
% FILMEDIAN Melakukan operasi dengan filter median
F = imread('C:Imagemobil.png');
[tinggi, lebar] = size(F);
for baris=2 : tinggi-1
for kolom=2 : lebar-1
data = [F(baris-1, kolom-1) ...
F(baris-1, kolom) ...
F(baris-1, kolom+1) ...
F(baris, kolom-1) ...
F(baris, kolom) ...
F(baris, kolom+1) ...
F(baris+1, kolom-1) ...
F(baris+1, kolom) ...
F(baris+1, kolom+1)];
12. 82 Pengolahan Citra, Teori dan Aplikasi
% Urutkan
for i=1 : 8
for j=i+1 : 9
if data(i) > data(j)
tmp = data(i);
data(i) = data(j);
data(j) = tmp;
end
end
end
% Ambil nilai median
G(baris, kolom) = data(5);
end
end
figure(1); imshow(G);
clear;
Akhir Program
Contoh hasil penggunaan filter median dapat dilihat pada Gambar 4.7.
13. Operasi Ketetanggaan Piksel 83
(a) Citra mobil dengan
bintik-bintik putih
(b) Hasil pemrosesan terhadap
gambar (a)
(c) Citra boneka dengan
derau
(d) Hasil pemrosesan terhadap
gambar (c)
Gambar 4.7 Contoh penerapan filter median
Hasilnya terlihat bahwa derau dapat dihilangkan, tetapi detail pada citra tetap
dipertahankan. Namun, hal ini tentu saja didapat dengan tambahan beban
komputasi “pengurutan”.
4.4 Pengertian Konvolusi
Konvolusi seringkali dilibatkan dalam operasi ketetanggaan piksel. Konvolusi
pada citra sering disebut sebagai konvolusi dua-dimensi (konvolusi 2D).
Konvolusi 2D didefinisikan sebagai proses untuk memperoleh suatu piksel
didasarkan pada nilai piksel itu sendiri dan tetangganya, dengan melibatkan suatu
matriks yang disebut kernel yang merepresentasikan pembobotan. Wujud kernel
14. 84 Pengolahan Citra, Teori dan Aplikasi
umumnya bujur sangkar, tetapi dapat pula berbentuk persegi panjang. Gambar 4.8
menunjukkan contoh kernel untuk konvolusi.
`
-1
10-1
2
10
0-2
1
3
2
1
32
m
1 n2
3
2
1
n
(b) Kernel 3x3 (a) Kernel mxn
Gambar 4.8 Contoh kernel untuk konvolusi berukuran 3 x 3 dan m x n
Kernel konvolusi terkadang disebut dengan istilah cadar, cadar
konvolusi, atau cadar spasial.
Secara umum, proses penapisan di kawasan ruang (space domain), sebagai
alternatif di kawasan frekuensi, dilaksanakan melalui operasi konvolusi. Operasi
ini dilakukan dengan menumpangkan suatu jendela (kernel) yang berisi angka-
angka pengali pada setiap piksel yang ditimpali. Kemudian, nilai rerata diambil
dari hasil-hasil kali tersebut. Khusus bila angka-angka pengali tersebut semua
adalah 1, hasil yang didapat sama saja dengan filter pererataan.
Pada pelaksanaan konvolusi, kernel digeser sepanjang baris dan kolom dalam
citra (lihat Gambar 4.9) sehingga diperoleh nilai yang baru pada citra keluaran.
15. Operasi Ketetanggaan Piksel 85
Kernel digerakkan di
sepanjang baris dan kolom
Citra
Gambar 4.9 Konvolusi dilakukan dengan melakukan proses
di sepanjang kolom dan baris pada citra
Bagaimana konvolusi dilakukan? Prosesnya dirumuskan sebagai berikut:
𝑔(𝑦, 𝑥) = ∑ ∑ (𝑝 + 𝑚2 + 1, 𝑞 + 𝑛2 + 1)𝑓(𝑦 − 𝑝, 𝑥 − 𝑞)𝑛2
𝑞=−𝑛2
𝑚2
𝑝=−𝑚2 (4.5)
Dalam hal ini,
m2 adalah separuh dari tinggi kernel (m2 = floor(m/2)),
n2 adalah separuh dari lebar kernel (n2 = floor(n/2)),
floor menyatakan pembulatan ke bawah, dan
h menyatakan kernel, dengan indeks dimulai dari 1.
16. 86 Pengolahan Citra, Teori dan Aplikasi
Apabila kernel h diputar sebesar 180o
(dapat dilaksanakan dengan
perintah k = rot90(h)), perhitungan g(y,x) dapat diperoleh melalui:
𝑔(𝑦, 𝑥) = ∑ ∑ 𝑘(𝑝, 𝑞)𝑓(𝑦 + 𝑝, 𝑥 + 𝑞)
𝑛2
𝑞=−𝑛2
𝑚2
𝑝=−𝑚2
Ilustrasi konvolusi dijelaskan melalui contoh pada Gambar 4.10.
Gambar 4.10 Contoh konvolusi
Berdasarkan Gambar 4.10, apabila citra yang berada pada jendela kernel berupa
17. Operasi Ketetanggaan Piksel 87
dan kernel berupa
maka nilai piksel hasil konvolusi berupa:
g(x, y) = -1 x 62 + 0 x 60 + 1 x 60 +
-2 x 60 + 0 x 68 + 2 x 78 +
-1 x 55 + 0 x 50 + 1 x 65
= -62 + 0 + 60 – 120 + 0 + 152 – 55 + 0 + 65
= 40
Dengan demikian, nilai 68 akan diubah menjadi 40 pada citra keluaran.
18. 88 Pengolahan Citra, Teori dan Aplikasi
Apabila kernel h diputar sebesar 180o
(k = rot180(h)),
perhitungan g(y,x) dapat diperoleh melalui
𝑔(𝑦, 𝑥) = ∑ ∑ (𝑝 + 𝑚2 + 1, 𝑞 + 𝑛2 + 1)𝑓(𝑦 + 𝑝, 𝑥 + 𝑞)
𝑛2
𝑞=−𝑛2
𝑚2
𝑝=−𝑚2
Untuk kernel yang simetrik (k(y,x)=k(x,y)), proses konvolusi
sama dengan tidak melalui konvolusi (yaitu korelasi).
Berikut adalah salah satu algoritma yang dipakai untuk
mengimplementasikan konvolusi pada citra, dengan asumsi kernel mempunyai
jumlah baris dan kolom bernilai ganjil.
ALGORITMA 4.2 – Konvolusi pada citra dengan mengabaikan
bagian tepi
Masukan:
f : Citra yang akan dikonvolusi
h : kernel konvolusi
Keluaran:
g : Citra hasil konvolusi
1. m2 floor(jumlah_baris_kernel h)
2. n2 floor(jumlah_lebar_kernel h)
3. FOR y m2+1 TO tinggi_citra_f – m2
FOR x n2+1 TO lebar_citra_f – n2
// Lakukan konvolusi
jum 0;
FOR p -m2 TO m2
FOR q -n2 TO n2
jum jum * h(p+m2+1, q+n2+1) * f(y-p, x-p)
END-FOR
END-FOR
g2(y, x) jum
END-FOR
END-FOR
4. // Salin posisi g2 ke g dengan membuang yang tidak dikonvolusi
19. Operasi Ketetanggaan Piksel 89
5. FOR y m2+1 TO tinggi_citra_f – m2
FOR x n2+1 TO lebar_citra_f – n2
g(y-m2, x-n2) g2(y, x)
END-FOR
END-FOR
Berdasarkan algoritma di atas, maka citra hasil akan kehilangan sebesar:
2 * m2 baris atau sama dengan jumlah baris kernel dikurangi 1
2 * n2 kolom atau sama dengan jumlah kolom kernel dikurangi 1
Baris dan kolom yang dihilangkan adalah yang berada di tepi citra.
Fungsi yang digunakan untuk melakukan konvolusi dapat dilihat berikut ini.
Program : konvolusi.m
function [G] = konvolusi(F, H)
% KONVOLUSI Melakukan konvolusi kernel H dengan citra F
% H harus mempunyai tinggi dan lebar ganjil
% Hasil: citra G
[tinggi_f, lebar_f] = size(F);
[tinggi_h, lebar_h] = size(H);
m2 = floor(tinggi_h/2);
n2 = floor(lebar_h/2);
F2=double(F);
for y=m2+1 : tinggi_f-m2
for x=n2+1 : lebar_f-n2
% Pelaksanaan konvolusi F(baris, kolom)
jum = 0;
for p=-m2 : m2
for q=-n2 : n2
jum = jum + H(p+m2+1,q+n2+1) * ...
F2(y-p, x-q);
end
end
G(y-m2, x-n2) = jum;
end
end
Akhir Program
20. 90 Pengolahan Citra, Teori dan Aplikasi
Contoh pemakaian fungsi konvolusi ditunjukkan berikut ini.
>> H = [-1 0 -1; 0 4 0; -1 0 -1];
>> F = imread(’C:Imagegedung.png’);
>> K = konvolusi (F, H);
Pertama-tama, kernel H ditentukan melalui
H=[-1 0 -1; 0 4 0; -1 0 -1];
Kernel di atas dinamakan “Quick Mask” (Phillips, 2000) dan berguna untuk
deteksi tepi.
Selanjutnya, citra gedung.png dibaca dan diletakkan di F. Lalu, konvolusi
dilaksanakan dengan memanggil fungsi konvolusi. Dengan cara seperti itu, K
berisi hasil konvolusi citra F dan kernel H. Nilai K dapat dilihat secara sekilas
dengan mengetikkan
>> K
Nilai yang dihasilkan dengan konvolusi dapat bernilai negatif dan bahkan
dapat melebihi nilai 255. Oleh karena itu, pemrosesan konvolusi harus
dilaksanakan dengan menggunakan presisi ganda (bukan bilangan bulat). Lalu,
setelah semua citra diproses dengan konvolusi, perlu dilakukan pengaturan nilai
piksel agar berada pada jangkauan [0, 255]. Nilai yang kurang dari 0 diubah
menjadi 0 dan yang melebihi 255 diubah menjadi 255. Fungsi uint8 dapat
digunakan untuk kepentingan tersebut Contoh:
>> K2 = uint8(K);
Dengan cara seperti itu, nilai pada K2 berada pada jangkauan [0, 255]. Citra K2
dapat ditampilkan dengan menggunakan imshow.
21. Operasi Ketetanggaan Piksel 91
Gambar 4.11 memperlihatkan contoh citra asli (tersimpan dalam F) dan citra
yang telah mengalami konvolusi dan telah diatur agar bernilai dalam jangkauan
[0, 255] (tersimpan dalam K2).
(a) Citra gedung.png (d) Hasil konvolusi citra gedung
(c) Citra altstadt.png (b) Hasil konvolusi citra altstadt
Gambar 4.11 Contoh penerapan konvolusi
Contoh di atas menunjukkan aplikasi konvolusi yang dapat digunakan untuk
mendapatkan tepi objek. Namun, tentu saja aplikasi konvolusi tidak hanya untuk
kepentingan seperti itu. Untuk memperlihatkan hasil deteksi tepi objek, nilai-nilai
piksel hasil perlu dinaikkan yaitu ditambah 127.
22. 92 Pengolahan Citra, Teori dan Aplikasi
4.5 Problem pada Konvolusi
Pada Algoritma 4.2, terlihat bahwa tidak semua piksel dikenai konvolusi,
yaitu baris dan kolom yang terletak di tepi citra. Hal ini disebabkan piksel yang
berada pada tepi tidak memiliki tetangga yang lengkap sehingga tentu saja rumus
konvolusi tidak berlaku pada piksel seperti itu. Gambar 4.12 menjelaskan contoh
tentang hal ini. Sebagai contoh, konvolusi tidak mungkin dilakukan pada posisi A
dan B.
A
B
Tidak ada pasangan
Citra
Tidak ada pasangan
Gambar 4.12 Problem pada konvolusi.
Ada bagian dari kernel yang tidak punya pasangan dengan piksel
Problem konvolusi pada piksel yang tidak mempunyai tetangga lengkap
dibahas pada beberapa literatur (Efford, 2000 dan Heijden, 2007; Burger dan
Burge, 2008). Untuk mengatasi keadaan seperti itu, terdapat beberapa solusi.
1. Abaikan piksel pada bagian tepi.
23. Operasi Ketetanggaan Piksel 93
Cara ini yang dilakukan pada Algoritma 4.2. Karena pada bagian tepi citra,
tetangga tidak lengkap maka piksel pada posisi tersebut tidak dikenai
konvolusi. Sebagai konsekuensinya, citra yang tidak mengalami konvolusi
maka diisi dengan nol atau diisi sesuai nilai pada citra asal. Alternatif lain
(seperti pada contoh program konvolusi.m), bagian yang tidak diproses
tidak diikutkan dalam citra hasil. Akibatnya, ukuran citra hasil mengecil.
2. Buat baris tambahan pada bagian tepi.
Baris dan kolom ditambahkan pada bagian tepi sehingga proses konvolusi
dapat dilaksanakan. Dalam hal ini, baris dan kolom baru diisi dengan nilai
0.
3. Ambil bagian yang tidak punya pasangan dengan bagian lain dari
citra.
Ada beberapa pendekatan yang dapat dilakukan. Dua diantara cara-cara
yang dapat digunakan dijelaskan dalam Gambar 4.12. Indeks melingkar
dilaksanakan dengan mengambil data pada posisi di seberang citra,
sedangkan indeks tercermin diambilkan dari baris/kolom yang ada di
dekatnya. Dua cara yang lain yang diilustrasikan pada Gambar 4.14:
mengisi dengan citra pada bagian tepi (baik baris tepi maupun kolom
tepi);
melakukan penggulungan secara periodis.
24. 94 Pengolahan Citra, Teori dan Aplikasi
C i t r a
Bagian kernel
di luar citra
Indeks melingkar
Indeks tercermin
Baris
awal
Baris
akhir
Kolom
awal
Kolom
akhir
Gambar 4.13 Penentuan indeks untuk mengambil data
untuk posisi kernel di luar area citra
25. Operasi Ketetanggaan Piksel 95
(a) Citra asli
(b) Bagian tepi diberi nilai nol (c) Pengisian dari baris atau kolom
terpinggir
(d) Pengisian dengan pencerminan (e) Pengulangan dari tepi yang
berseberangan
Gambar 4.14 Cara menangani bagian tepi citra
Algoritma berikut menunjukkan cara menggunakan indeks tercermin.
26. 96 Pengolahan Citra, Teori dan Aplikasi
ALGORITMA 4.3 – Konvolusi pada citra memakai indeks
tercermin
Masukan:
f : Citra yang akan dikonvolusi
h : kernel konvolusi
Keluaran:
g(y, x) : Citra hasil konvolusi
1. m2 floor(jumlah baris kernel h)
2. n2 floor(jumlah lebar_kernel h)
3. FOR y 1 TO tinggi_citra_f
FOR x 1 TO lebar_citra_f
// Lakukan konvolusi
jum 0
FOR p -m2 TO m2
FOR q -n2 TO n2
// Penanganan pada x
x2 x-p
IF x2 < 1
x2 -x2 + 1
ELSE
IF x2 > lebar_citra_f
x2 2 lebar_citra_f – x2 + 1
END-IF
END-IF
// Penanganan pada y
y2 y-p
IF y2 < 1
y2 -y2 + 1
ELSE
IF y2 > tinggi_citra_f
x2 2 tinggi_citra_f – x2 + 1
END-IF
END-IF
jum jum * h(p+m2+1, q+n2+1) * f(y2, x2)
END-FOR
END-FOR
g(y, x) jum
END-FOR
END-FOR
Implementasi dari Algoritma 4.3 dapat dilihat pada program berikut.
27. Operasi Ketetanggaan Piksel 97
Program : konvolusi2.m
function [G] = konvolusi2(F, H)
% KONVOLUSI2 Melakukan konvolusi kernel H dengan citra F
% (Versi Algoritma 4.3)
% H harus mempunyai tinggi dan lebar ganjil
% Hasil: citra G
[tinggi_f, lebar_f] = size(F);
[tinggi_h, lebar_h] = size(H);
m2 = floor(tinggi_h/2);
n2 = floor(lebar_h/2);
F2=double(F);
for y=1 : tinggi_f
for x=1 : lebar_f
% Pelaksanaan konvolusi F(baris, kolom)
jum = 0;
for p=-m2 : m2
for q=-n2 : n2
% Penanganan x
x2 = x-q;
if x2 < 1
x2 = -x2 + 1;
else
if x2 > lebar_f
x2 = 2 * lebar_f - x2 + 1;
end
end
% Penanganan y
y2 = y-p;
if y2 < 1
y2 = -y2 + 1;
else
if y2 > tinggi_f
y2 = 2 * tinggi_f - y2 + 1;
end
end
jum = jum + H(p+m2+1,q+m2+1) * ...
F2(y2, x2);
end
end
G(y, x) = jum;
end
end
Akhir Program
28. 98 Pengolahan Citra, Teori dan Aplikasi
Penggunaan fungsi konvolusi2 secara prinsip sama dengan pemakaian fungsi
konvolusi. Perbedaannya, konvolusi2 menghasilkan citra berukuran sama
dengan ukuran citra pada argumennya.
4.6 Mempercepat Komputasi pada Konvolusi
Komputasi pada konvolusi dapat menjadi lama jika ukuran kernel membesar.
Untuk kernel dengan ukuran n x n, proses konvolusi akan dilakukan n x n kali.
Kalau dinyatakan dengan ukuran Big O, prosesnya memerlukan O(n2
). Untuk
mempercepat komputasi, perlu dicari solusi yang proses komputasinya kurang
dari O(n2
). Hal ini dapat dilakukan dengan memecah kernel yang berupa matriks
menjadi dua buah vektor.
Misalnya, h adalah matriks kernel. Untuk kondisi tertentu, h dapat dipecah
menjadi dua buah vektor seperti berikut:
𝒉 = 𝒉 𝒌 𝑥 𝒉 𝒃
Dalam hal ini, hk adalah vektor kolom dan hb adalah vektor baris. Contoh:
[
−1 0 1
−2 0 2
−1 0 1
] = [
−1
−2
−1
] 𝑥 [1 0 −1]
Nah, melalui vektor hb dan hk inilah konvolusi terhadap citra dilakukan. Dalam
hal ini, kedua vektor dijadikan sebagai vektor mendatar.
29. Operasi Ketetanggaan Piksel 99
Suatu kernel dapat diperiksa dengan mudah untuk menentukan
dapat tidaknya matriks diubah ke bentuk perkalian dua vektor. Hal
ini bisa dilakukan dengan menggunakan fungsi rank. Hasil fungsi
ini berupa 1 kalau matriks dapat didekomposisi menjadi dua buah
vektor. Contoh:
>> H = [-1 0 1; -2 0 2; -1 0 1];
>> rank(H)
ans =
1
>>
Hasil 1 di atas menyatakan bahwa H dapat didekomposisi menjadi
perkalian dua vektor.
Suatu kernel yang mempunyai rank dengan nilai 1 dapat
didekomposisi menjadi dua vektor dengan menggunakan fungsi
svd. Misal, H adalah matriks kernel, maka perintah seperti berikut
dapat diberikan:
>> [U,S,V]=svd(H);
>> hkol = U(:,1) * sqrt(S(1))
>> hbrs = conj(V(:,1)) * sqrt(S(1));
Nah, berdasarkan hasil hkol dan hbrs, dapat dicoba perkalian
seperti berikut:
>> hkol * hbrs'
Tanda „ berarti tranpos. Hasilnya akan berupa matriks kernel.
30. 100 Pengolahan Citra, Teori dan Aplikasi
Bagaimana konvolusi dilakukan melalui kedua vektor hasil dekomposisi
kernel? Algoritma berikut menjelaskannya.
ALGORITMA 4.4 – Konvolusi pada citra menggunakan vektor
Masukan:
f : Citra
hy: Kernel baris
hx: Kernel kolom
hx dan hy ditulis dengan bentuk vektor mendatar dan
berukuran sama
Keluaran:
g : Citra hasil konvolusi
1. m2 floor(jumlah_kolom_kernel_hx)
2. t f
3. // Proses y
4. FOR y m2+1 TO tinggi_citra_f – m2
FOR x 1 TO lebar_citra_f
// Lakukan konvolusi dengan hy
jum 0;
FOR p -m2 TO m2
jum jum * hy(p+m2+1) * f(y-p, x)
END-FOR
t(y, x) jum
END-FOR
5. // Proses x
FOR y 1 TO tinggi_citra_f
FOR x m2+1 TO lebar_citra_f –m2
// Lakukan konvolusi dengan hx
jum 0;
FOR p -m2 TO m2
jum jum * hy(p+m2+1) * t(y, x-p)
END-FOR
g(y, x) jum
END-FOR
Implementasi algoritma di atas ditunjukkan pada program berikut.
31. Operasi Ketetanggaan Piksel 101
Program : konvolusi3.m
function [G] = konvolusi3(F, Hkol, Hbrs)
% KONVOLUSI3 Melakukan konvolusi kernel Hkol dan Hbrs dengan citra
F
% (Versi Algoritma 4.4)
% Hkol dan Hbrs harus mempunyai tinggi dan lebar ganjil
% dan ukurannnya sama
% Hkol dan Hbrs berupa vektor mendatar
% Hasil: citra G
[tinggi_f, lebar_f] = size(F);
[tinggi_h, lebar_h] = size(Hbrs);
m2 = floor(lebar_h/2);
F2=double(F);
T = F2;
for y=m2+1 : tinggi_f-m2
for x=1 : lebar_f
jum = 0;
for p=-m2 : m2
jum = jum + Hkol(p+m2+1) * F2(y-p, x);
end
T(y, x) = jum;
end
end
for y=1 : tinggi_f
for x=m2+1 : lebar_f-m2
jum = 0;
for p=-m2 : m2
jum = jum + Hbrs(p+m2+1) * T(y, x-p);
end
G(y, x) = jum;
end
end
Akhir Program
Contoh berikut menunjukkan program yang menggunakan konvolusi3.m.
Program : teskonv.m
% TESKONV Menguji fungsi konvolusi3
32. 102 Pengolahan Citra, Teori dan Aplikasi
Img = imread('C:Imagegedung.png');
Hkol = [-1 -2 -1];
Hbrs = [1 0 -1];
K = konvolusi3(Img, Hkol, Hbrs);
K2 = uint8(K);
imshow(K2);
Akhir Program
Gambar 4.15 memperlihatkan hasil pemrosesan gedung.png menggunakan
konvolusi.m dan konvolusi3.m. Pemrosesan dengan kedua algoritma tersebut
memberikan hasil visual yang sedikit berbeda.
(a) Hasil pemrosesan dengan
konvolusi.m
(b) Hasil pemrosesan dengan
konvolusi3.m
Gambar 4.15 Contoh penerapan konvolusi
menggunakan matriks dan vektor
Sebagai perbandingan, Tabel 4.1 menunjukkan waktu yang diperlukan untuk
melakukan konvolusi dengan menggunakan konvolusi2.m, konvolusi3.m, dan
conv2 (milik MATLAB) dalam satuan detik.
33. Operasi Ketetanggaan Piksel 103
Tabel 4.1 Perbandingan waktu komputasi konvolusi
untuk berbagai ukuran kernel
Fungsi 3x3 5x5 7x7 9x9 11x11 13x13
konvolusi2.m 3,74 4,20 4,86 5,56 6,37 7,71
konvolusi3.m 3.53 3,61 3,62 3,62 3,62 3,71
conv2.m 0.02 0,03 0,04 0,18 0,08 0,10
Dapat dilihat bahwa konvolusi3.m (yang menggunakan vektor) lebih cepat
daripada konvolusi2.m (yang menggunakan matriks). Namun, dibandingkan
dengan fungsi conv2 yang tersedia dalam MATLAB, kecepatan kedua konvolusi
yang dibuat sendiri jauh lebih rendah.
4.7 Pengertian Frekuensi
Istilah frekuensi berkonotasi punya kaitan dengan waktu. Sebagai contoh,
isyarat listrik AC pada sistem kelistrikan di Indonesia mempunyai frekuensi
sebesar 50 Hz. Makna 50 Hz di sini menyatakan bahwa terdapat 50 siklus sinus
yang utuh pada setiap detik. Pada citra, istilah frekuensi tidak berhubungan
dengan waktu, melainkan berkaitan dengan keruangan atau spasial. Oleh karena
itu, citra dikatakan memiliki frekuensi spasial. Definisi di Wikipedia menyatakan
bahwa frekuensi spasial adalah karakteristik sebarang struktur yang bersifat
periodis sepanjang posisi dalam ruang. Frekuensi spasial adalah ukuran seberapa
sering struktur muncul berulang dalam satu satuan jarak.
Frekuensi spasial pada citra menunjukkan seberapa sering suatu perubahan
aras keabuan terjadi dari suatu posisi ke posisi berikutnya. Gambar 4.16
menunjukkan secara visual perbedaan antara frekuensi rendah dan frekuensi
tinggi. Pada citra berfrekuensi tinggi, perubahan aras sering terjadi seiring dengan
pergeseran jarak.
34. 104 Pengolahan Citra, Teori dan Aplikasi
Aras keabuan
Jarak
Aras keabuan
Jarak
(a) Frekuensi rendah (b) Frekuensi tinggi
(c) Citra dengan
frekuensi rendah
(d) Citra berfrekuensi tinggi
Gambar 4.16 Perbedaan frekuensi rendah dan
frekuensi tinggi pada citra
Pada Gambar 4.16(a), perubahan aras keabuan terjadi sekali saja, sedangkan pada
Gambar 4.16(b) terlihat bahwa perubahan aras keabuan sering terjadi. Itulah
sebabnya, Gambar 4.16(a) menyatakan contoh frekuensi rendah dan Gambar
4.16(b) menunjukkan contoh frekuensi tinggi.
Pengertian frekuensi dalam citra perlu dipahami terlebih dulu. Pada beberapa
pembicaraan di belakang, istilah frekuensi akan sering disebut.
4.8 Filter Lolos-Rendah
Filter lolos-bawah (low-pass filter) adalah filter yang mempunyai sifat dapat
meloloskan yang berfrekuensi rendah dan menghilangkan yang berfrekuensi
tinggi. Efek filter ini membuat perubahan aras keabuan menjadi lebih lembut.
35. Operasi Ketetanggaan Piksel 105
Filter ini berguna untuk menghaluskan derau atau untuk kepentingan interpolasi
tepi objek dalam citra.
Operasi penapisan lolos-bawah dilaksanakan melalui konvolusi atau tanpa
konvolusi. Contoh yang tidak memakai konvolusi dapat dilihat pada filter median
(filter median termasuk dalam filter lolos-bawah). Adapun yang melibatkan
konvolusi menggunakan kernel antara lain berupa seperti yang terlihat pada
Gambar 4.17 (Phillips, 2000).
0
010
1
01
211/6
1
111
1
11
111/9
1
111
1
11
211/10
1
121
2
12
421/16
#1 #2
#3 #4
Gambar 4.17 Contoh kernel untuk filter lolos-bawah
Sebagai contoh, terdapat citra berfrekuensi rendah dan berfrekuensi tinggi
dengan komposisi data seperti berikut.
37. Operasi Ketetanggaan Piksel 107
terhadap kedua citra tersebut dan menggunakan konvolusi.m maka didapatkan
hasil seperti yang terdapat pada Gambar 4.19.
40 40 40
40 40 40
40 40 40
40 40 40
40 40 40
40 40 40
40 40 40
69 69 69
99 99 99
128 128 128
128 128 128
128 128 128
128 128 128
128 128 128
128 128 128
128 128 128
128 128 128
128 128 128
99 99 99
69 69 69
99 99 99
69 69 69
99 99 99
69 69 69
99 99 99
69 69 69
99 99 99
69 69 69
99 99 99
69 69 69
99 99 99
69 69 69
99 99 99
69 69 69
99 99 99
69 69 69
(a) Citra dengan frekuensi rendah (b) Citra dengan frekuensi tinggi
Gambar 4.19 Hasil penapisan dengan filter lolos-rendah
Perhatikan Gambar 4.19 (a). Secara prinsip, filter tidak membuat perubahan yang
sangat berarti pada citra kecuali perubahan pada baris yang berisi 69 dan 99.
Adapun pada Gambar 4.19(b), frekuensi memang tidak berubah, tetapi terjadi
penghalusan perubahan aras (128 menjadi 99 dan 40 menjadi 69). Apa
pengaruhnya secara visual pada citra? Melalui filter lolos-rendah, hal-hal yang
menyatakan frekuensi tinggi akan diredupkan, sedangkan bagian berfrekuensi
rendah hampir tidak berubah.
38. 108 Pengolahan Citra, Teori dan Aplikasi
Program berikut dapat dipakai untuk mengamati efek filter lolos rendah
terhadap citra.
Program : tapis.m
function [G] = tapis(berkas, H)
% TAPIS Menerapkan filter H dengan citra F
% H harus mempunyai tinggi dan lebar ganjil
% Hasil: citra G
F = imread(berkas);
K = konvolusi(F, H);
G = uint8(K);
figure(1); imshow(F);
figure(2); imshow(G);
Akhir Program
Contoh penguji program di atas:
>> H = [1 1 1; 1 1 1; 1 1 1] / 9;
>> tapis('C:Imagemobil.png', H);
Gambar asal dan hasil penapisan akan ditampilkan pada jendela yang terpisah.
Gambar 4.20 menunjukkan hasil penapisan dengan filter #2 pada Gambar
4.17. Contoh tersebut menunjukkan bahwa filter lolos-rendah mampu
menghaluskan perubahan-perubahan yang drastis. Perhatikan ketajaman genting
pada goldhill menjadi diperhalus setelah melalui penapisan. Begitu pula derau
pada boneka.
39. Operasi Ketetanggaan Piksel 109
(a) Citra boneka yang dilengkapi
derau
(b) Hasil penapisan citra boneka
(c) Citra goldhill (b) Hasil penapisan citra goldhill
Gambar 4.20 Contoh penerapan konvolusi menggunakan kernel #2
Gambar 4.21 menunjukkan hasil penggunaan kernel #1, #2, #3, dan #4 untuk
menapis citra boneka yang telah diberi derau. Adapun Gambar 4.22
memperlihatkan contoh penerapan kernel berukuran 3x3, 5x3, dan 7x7 dengan
nilai koefisien pada kernel bernilai sama.
40. 110 Pengolahan Citra, Teori dan Aplikasi
(a) Citra boneka yang dilengkapi
derau
(b) Hasil dengan kernel #1
(c) Hasil dengan kernel #2 (b) Hasil dengan kernel #4
Gambar 4.21 Efek pemakaian tiga macam
filter lolos-rendah pada boneka
41. Operasi Ketetanggaan Piksel 111
(a) Citra lena256 (b) Hasil dengan kernel 3x3
(c) Hasil dengan kernel 5x5 (b) Hasil dengan kernel 13x13
Gambar 4.22 Efek pemakaian filter lolos-rendah
dengan berbagai ukuran kernel. Semua bobot bernilai sama
Efek pengaburan citra dapat ditingkatkan dengan menaikkan
ukuran kernel.
Rahasia kernel yang digunakan untuk keperluan mengaburkan
citra seperti berikut.
1. Tinggi dan lebar kernel ganjil.
2. Bobot dalam kernel bersifat simetris terhadap piksel pusat.
3. Semua bobot bernilai positif.
4. Jumlah keseluruhan bobot sebesar satu.
42. 112 Pengolahan Citra, Teori dan Aplikasi
4.9 Filter Lolos-Tinggi
Filter lolos-tinggi adalah filter yang ditujukan untuk melewatkan frekuensi
tinggi dan menghalangi yang berfrekuensi rendah. Hal ini biasa dipakai untuk
mendapatkan tepi objek dalam citra atau menajamkan citra. Contoh filter lolos-
tinggi dapat dilihat pada Gambar 4.23.
1
1-21
-2
1-2
4-2
#1 #2 #3
0
0-10
-1
0-1
4-1
-1
-1-1-1
-1
-1-1
8-1
Gambar 4.23 Contoh tiga kernel filter lolos-tinggi
Filter lolos-tinggi mempunyai sifat yaitu jumlah seluruh koefisien adalah nol.
Selain itu terdapat sifat sebagai berikut (Efford, 2000).
1. Apabila dikenakan pada area dengan perubahan aras keabuan yang lambat
(frekuensi rendah), hasil berupa nol atau nilai yang sangat kecil.
2. Apabila dikenakan pada area yang perubahan aras keabuannya cepat
(frekuensi tinggi), hasil konvolusi bernilai sangat besar.
Jika kernel seperti berikut`
0
0-10
-1
0-1
4-1
dikenakan pada data dalam Gambar 4.18, akan diperoleh hasil seperti berikut.
43. Operasi Ketetanggaan Piksel 113
0 0 0
0 0 0
0 0 0
0 0 0
0 0 0
0 0 0
0 0 0
0 0 0
88 88 88
0 0 0
0 0 0
0 0 0
0 0 0
0 0 0
0 0 0
0 0 0
0 0 0
0 0 0
0 0 0
176 176 176
0 0 0
176 176 176
0 0 0
176 176 176
0 0 0
176 176 176
0 0 0
176 176 176
0 0 0
176 176 176
0 0 0
176 176 176
0 0 0
176 176 176
0 0 0
176 176 176
(a) Citra dengan frekuensi rendah (b) Citra dengan frekuensi tinggi
Gambar 4.24 Hasil penapisan dengan filter lolos-tinggi
Hasil pada Gambar 4.24(a) menunjukkan bahwa hanya pada perbatasan antara
perubahan aras keabuan yang ditonjolkan (baris berisi 88) dan nilai yang lain
bernilai rendah (nol). Dengan demikian, akan muncul garis putih. Hasil pada
Gambar 4.24(b) menunjukkan bahwa citra yang berfrekuensi tinggi hampir tidak
mengalami perubahan, kecuali nilainya saja yang berefek pada penajaman
perbedaan aras keabuan (nilai 150 menjadi 176 dan nilai 40 menjadi 0).
Gambar 4.25 menunjukkan penggunaan filter lolos-tinggi yang terdapat pada
Gambar 4.23 terhadap citra boneka.png. Adapun Gambar 4.26 memperlihatkan
hasil pemrosesan pada citra bulat.png.
44. 114 Pengolahan Citra, Teori dan Aplikasi
(a) Citra boneka.png (b) Hasil dengan kernel #1
(c) Hasil dengan kernel #2 (b) Hasil dengan kernel #3
Gambar 4.25 Hasil pemrosesan dengan filter lolos-tinggi
pada citra boneka
45. Operasi Ketetanggaan Piksel 115
(a) Citra bulat.png (b) Hasil dengan kernel #1
(c) Hasil dengan kernel #2 (b) Hasil dengan kernel #3
Gambar 4.26 Hasil pemrosesan dengan filter lolos-tinggi
pada citra bulat
Rahasia kernel yang digunakan untuk keperluan mendeteksi tepi
seperti berikut (Oliver, dkk., 1993).
1. Tinggi dan lebar kernel ganjil.
2. Bobot dalam kernel bersifat simetris terhadap piksel
pusat.
3. Bobot pusat kernel bernilai positif.
4. Bobot tetangga pusat kernel bernilai negatif (dapat
menggunakan 4-ketetanggan atau 8 ketetanggaan).
5. Jumlah keseluruhan bobot sebesar satu.
46. 116 Pengolahan Citra, Teori dan Aplikasi
4.10 Filter High-Boost
Filter “high boost” (Efford, 2000) dapat digunakan untuk menajamkan citra
melalui konvolusi. Kernel yang dapat dipakai adalah kernel filter lolos-tinggi
dengan nilai di pusat diisi dengan nilai yang lebih besar daripada nilai pada posisi
tersebut untuk filter lolos-tinggi. Sebagai contoh, dapat digunakan kernel seperti
berikut.
c > 8; misalnya 9
-1
-1-1-1
-1
-1-1
c-1
Gambar 4.27 Contoh filter high boost
Gambar berikut menunjukkan efek saat c diisi dengan 9, 10, dan 11.
47. Operasi Ketetanggaan Piksel 117
(a) Citra boneka (b) Hasil untuk c=9
(c) Hasil untuk c=10 (d) Hasil untuk c=11
Gambar 4.28 Hasil pemrosesan dengan filter high boost
Tampak bahwa dengan menggunakan filter high boost bernilai tengah tertentu
(pada contoh di atas berupa 9), diperoleh hasil berupa penajaman citra.
48. 118 Pengolahan Citra, Teori dan Aplikasi
Rahasia kernel yang digunakan untuk keperluan menajamkan
citra seperti berikut.
1. Tinggi dan lebar kernel gasal.
2. Bobot dalam kernel bersifat simetris terhadap piksel pusat.
3. Bobot pusat kernel bernilai positif.
4. Bobot di sekeliling pusat kernel bernilai negatif (dapat
menggunakan 4-ketetanggaan atau 8 ketetanggaan).
5. Jumlah keseluruhan bobot lebih besar satu.
6. Bobot terbesar terletak di pusat kernel.
4.11 Efek Emboss
Gambar 4.29 menunjukkan contoh hasil embossing. Terlihat ada penebalan
garis pada arah tertentu.
(a) Berdasar citra boneka2 (b) Berdasar citra lena256
Gambar 4.29 Efek emboss
49. Operasi Ketetanggaan Piksel 119
Kernel yang digunakan seperti berikut:`
-2
200
0
00
00
Nilai negatif dan positif yang berpasangan menentukan perubahan kecerahan yang
berefek pada penggambaran garis gelap atau terang, Gambar 4.30
memperlihatkan efek beberapa kernel dan hasil yang didapatkan untuk citra
lena256.png.
50. 120 Pengolahan Citra, Teori dan Aplikasi
(a) Kernel #1 (b) Hasil untuk kernel #1
(c) Kernel #2 (d) Hasil untuk kernel #2
(e) Kernel #3 (d) Hasil untuk kernel #3
Gambar 4.30 Efek emboss untuk berbagai kernel
Rahasia pembuatan emboss terletak pada kernel konvolusi dengan sifat
seperti berikut (Oliver, dkk., 1993).
1. Tinggi dan lebar kernel gasal.
2. Bobot dalam kernel bersifat tidak simetris terhadap piksel pusat.
3. Bobot pusat kernel bernilai nol.
4. Jumlah keseluruhan bobot bernilai nol.
51. Operasi Ketetanggaan Piksel 121
Nilai negatif pada kernel emboss menentukan arah penebalan garis. Beberapa
contoh yang dapat dicoba ditunjukkan pada gambar berikut.
Gambar 4.31 Berbagai kernel untuk embossing
4.12 Pengklasifikasian Filter Linear dan Nonlinear
Filter disebut sebagai filter linear jika dalam melakukan penapisan
melibatkan piksel dengan cara linear. Contoh filter linear yaitu filter pererataan.
Filter-filter linear yang lain:
filter Gaussian
filter topi Mexico (Laplacian)
52. 122 Pengolahan Citra, Teori dan Aplikasi
Kelemahan filter linear, terutama ketika dipakai untuk konvolusi citra atau
penghilangan derau, yaitu membuat struktur citra yang meliputi titik, tepi, dan
garis ikut terkaburkan dan kualitas citra keseluruhan menurun (Burger dan Burge,
2008). Kelemahan seperti ini dapat diatasi menggunakan filter nonlinear.
Filter nonlinear adalah filter yang bekerja tidak memakai fungsi linear. Filter
batas dan filter median merupakan contoh filter nonlinear.
4.13 Filter Gaussian
Filter Gaussian tergolong sebagai filter lolos-rendah yang didasarkan pada
fungsi Gaussian. Model dua dimensinya berupa:
𝐺(𝑦. 𝑥) = 𝑒
−
𝑥2+𝑦2
2𝜎2
(4.6)
Dalam hal ini, 𝜎 adalah deviasi standar dan piksel pada pusat (y, x) mendapatkan
bobot terbesar berupa 1.
Filter Gaussian paling tidak berukuran 5x5. Sebagai contoh, bobot-bobotnya
dapat diperoleh dengan membuat 𝜎2
bernilai 1. Dengan demikian:
𝐺(0, 0) = 𝑒−0
= 1
𝐺(1,0) = 𝐺(0,1) = 𝐺(−1,0) = 𝐺(0, −1) = 𝑒−1/2
= 0,6065
𝐺(1, 1) = 𝐺(1, −1) = 𝐺(−1,1) = 𝐺(−1, −1) = 𝑒−1
= 0,3679
𝐺(2,1) = 𝐺(1, 2) = 𝐺(−2,1) = 𝐺(−2, −1) = 𝑒−5/2
= 0,0821
𝐺(2,0) = 𝐺(0, 2) = 𝐺(0, −2) = 𝐺(−2,0) = 𝑒−2
= 0.1353
𝐺(2, 2) = 𝐺(−2, −2) = 𝐺(−2,2) = 𝐺(2, −2) = 𝑒−4
= 0,0183
Dengan mengatur nilai terkecil menjadi 1, maka setiap nilai di atas perlu dikalikan
dengan 55 (diperoleh dari 1/0,0183 dan kemudian hasilnya dibulatkan ke atas).
Dengan demikian, diperoleh hasil seperti berikut, yang diperoleh dengan
mengalikan nilai G(x,y) di depan dengan 55.
53. Operasi Ketetanggaan Piksel 123
Setelah dinormalisasi diperoleh filter seperti berikut:
Gambar 4.32 memberikan contoh penerapan filter Gaussian pada dua buah citra.
54. 124 Pengolahan Citra, Teori dan Aplikasi
(a) Citra bulat.png (b) Hasil konvolusi bulat.png
(c) Citra boneka.png (d) Hasil konvolusi boneka.png
Gambar 4.32 Efek filter Gaussian
Hasilnya, terjadi sedikit penghalusan pada daerah yang intensitasnya berbeda
jauh.
1. Apa maksud 4-ketetanggan dan 8-ketetanggan?
2. Menurut pengamatan Anda, apa yang membedakan pemrosesan berikut kalau
dilihat hasilnya secara visual?
(a) Filter batas
(b) Filter pererataan
(c) Filter median
Latihan
55. Operasi Ketetanggaan Piksel 125
3. Jelaskan bahwa konvolusi dengan cadar
sesungguhnya sama dengan penggunaan filter pererataan.
4. Bagaimana bentuk kernel yang berguna untuk filter pererataan yang berukuran
5x5, 7 x 7, dan 9x9?
5. Jelaskan pengertian konvolusi.
6. Apa kegunaan konvolusi yang memecah kernel h menjadi dua buah vektor?
7. Terdapat kernel seperti berikut.
Jika dikenakan pada citra yang berisi data seperti berikut, berapa hasil pada
posisi yang diarsir abu-abu?
10
102010
20
1020
1020
8. Bagaimana caranya agar citra menjadi kabur?
56. 126 Pengolahan Citra, Teori dan Aplikasi
9. Bagaimana caranya kalau yang ingin didapatkan adalah tepi objek?
10. Apa yang dimaksud dengan frekuensi spasial?
11. Apa kegunaan filter lolos-rendah?
12. Bagaimana halnya dengan filter lolos-tinggi.
13. Berapa nilai c pada kernel berikut agar dapat bertindak sebagai filter high
boost?`
1
1-21
-2
1-2
c-2
14. Cobalah untuk menguji tiga kernel yang digunakan dalam filter lolos-tinggi
terhadap sejumlah gambar.
15. Jelaskan pengertian filter linear dan nonlinear. Berikan contoh masing-masing.
16. Dengan menggunakan pendekatan 𝜎2
bernilai 1, buatlah filter i berukuran
7x7.