analisis citra biner m7 -...

22
Analisis Citra Biner Disusun oleh : Dr. Lily Wulandari

Upload: others

Post on 27-Dec-2019

53 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: Analisis Citra Biner M7 - lily.staff.gunadarma.ac.idlily.staff.gunadarma.ac.id/Downloads/files/69735/Analisis+Citra+Biner+M7.pdf · Mengapa Citra biner ... putih karenabanyak operasi

AnalisisCitraBinerDisusun oleh : Dr. Lily Wulandari

Page 2: Analisis Citra Biner M7 - lily.staff.gunadarma.ac.idlily.staff.gunadarma.ac.id/Downloads/files/69735/Analisis+Citra+Biner+M7.pdf · Mengapa Citra biner ... putih karenabanyak operasi

Pendahuluan

• Citra biner (binary image) adalah citra yang hanya mempunyai dua nilai derajat keabuan: hitam dan putih. 

• Pada beberapa aplikasi citra biner masih tetap dibutuhkan, misalnyacitra logo instansi (yang hanya terdiri atas warna hitam dan putih), citra kode batang (bar code) yang tertera pada label barang, citra hasil pemindaian dokumen teks, dan sebagainya.

• Pixel‐pixel objek bernilai 1 dan pixel‐pixel latar belakang bernilai 0. Pada waktu menampilkan gambar, 0 adalah putih dan 1 adalah hitam. Jadi, pada citra biner, latar belakang berwarna putih sedangkan objek berwarna hitam.

Page 3: Analisis Citra Biner M7 - lily.staff.gunadarma.ac.idlily.staff.gunadarma.ac.id/Downloads/files/69735/Analisis+Citra+Biner+M7.pdf · Mengapa Citra biner ... putih karenabanyak operasi

Contoh Citra Biner

Page 4: Analisis Citra Biner M7 - lily.staff.gunadarma.ac.idlily.staff.gunadarma.ac.id/Downloads/files/69735/Analisis+Citra+Biner+M7.pdf · Mengapa Citra biner ... putih karenabanyak operasi

Contoh Citra Biner

Page 5: Analisis Citra Biner M7 - lily.staff.gunadarma.ac.idlily.staff.gunadarma.ac.id/Downloads/files/69735/Analisis+Citra+Biner+M7.pdf · Mengapa Citra biner ... putih karenabanyak operasi

Representasi Citra Biner

Page 6: Analisis Citra Biner M7 - lily.staff.gunadarma.ac.idlily.staff.gunadarma.ac.id/Downloads/files/69735/Analisis+Citra+Biner+M7.pdf · Mengapa Citra biner ... putih karenabanyak operasi

Mengapa Citra biner

• Kebutuhan memori untuk citra biner masih dapat berkurang secara berarti dengan metode pemampatan run‐length encoding (RLE). Metode RLE akan dijelaskan kemudian.

• Waktu pemrosesan lebih cepat dibandingkan dengan citra hitam‐putih karena banyak operasi pada citra biner yang dilakukan sebagai operasi logika (AND, OR, NOT, dll) ketimbang operasi aritmetika bilangan bulat.

Page 7: Analisis Citra Biner M7 - lily.staff.gunadarma.ac.idlily.staff.gunadarma.ac.id/Downloads/files/69735/Analisis+Citra+Biner+M7.pdf · Mengapa Citra biner ... putih karenabanyak operasi

Konversi Citra Hitam – Putih Ke Citra Biner

•Alasannya‒ Identifikasi keberadaan object‒ Fokus pada analisis bentuk morfologi‒Menyesuaikan alat cetak yang mempunyai resolusi intensitas hanya 1 bit seperti printer

‒Mengkonversi citra yang telah ditingkatkan kualitas tepinya (edge enhancement) ke penggambaran garis‐garis tepi. Ini perlu untuk membedakan tepi yang kuat yang berkoresponden dengan batas‐batas objek dengan tepi lemah yang berkoresponden dengan perubahan illumination, bayangan, dll.

Page 8: Analisis Citra Biner M7 - lily.staff.gunadarma.ac.idlily.staff.gunadarma.ac.id/Downloads/files/69735/Analisis+Citra+Biner+M7.pdf · Mengapa Citra biner ... putih karenabanyak operasi

Konversi Citra Hitam – Putih Ke Citra Biner

•Metodenya‒Pengambangan (Thresholding), mengelompokkan derajat keabuan pixel ke dalam 2 kelas, hitam dan putih

‒Jenisnya• Pengambangan global (global image thresholding)• Pengambangan lokal adaptif (locally adaptive image thresholding)

Page 9: Analisis Citra Biner M7 - lily.staff.gunadarma.ac.idlily.staff.gunadarma.ac.id/Downloads/files/69735/Analisis+Citra+Biner+M7.pdf · Mengapa Citra biner ... putih karenabanyak operasi

Konversi Citra Hitam – Putih Ke Citra Biner

•Pengambangan global 

Page 10: Analisis Citra Biner M7 - lily.staff.gunadarma.ac.idlily.staff.gunadarma.ac.id/Downloads/files/69735/Analisis+Citra+Biner+M7.pdf · Mengapa Citra biner ... putih karenabanyak operasi

Konversi Citra Hitam – Putih Ke Citra Biner

• Contoh 1 a) Citra asalb) Histogramc) T= 90d) T=100

Page 11: Analisis Citra Biner M7 - lily.staff.gunadarma.ac.idlily.staff.gunadarma.ac.id/Downloads/files/69735/Analisis+Citra+Biner+M7.pdf · Mengapa Citra biner ... putih karenabanyak operasi

Konversi Citra Hitam – Putih Ke Citra Biner

• Contoh 2a) Citra asalb) Histogramc) T=128d) T=150

Page 12: Analisis Citra Biner M7 - lily.staff.gunadarma.ac.idlily.staff.gunadarma.ac.id/Downloads/files/69735/Analisis+Citra+Biner+M7.pdf · Mengapa Citra biner ... putih karenabanyak operasi

Konversi Citra Hitam – Putih Ke Citra Biner

•Pengambangan lokal adaptif‒Citra dibagi ke dalam bagian kecil‐kecil‒Proses pengambangan dilakukan secara lokal

•Kelebihannya‒Secara subyektif, citra yang dihasilkan lebih bagus

Page 13: Analisis Citra Biner M7 - lily.staff.gunadarma.ac.idlily.staff.gunadarma.ac.id/Downloads/files/69735/Analisis+Citra+Biner+M7.pdf · Mengapa Citra biner ... putih karenabanyak operasi

Penapis Luas

• Object yang luasnya lebih kecil dari T dihilangkan• Contoh 1, T=10

Page 14: Analisis Citra Biner M7 - lily.staff.gunadarma.ac.idlily.staff.gunadarma.ac.id/Downloads/files/69735/Analisis+Citra+Biner+M7.pdf · Mengapa Citra biner ... putih karenabanyak operasi

Penapis Luas

•Contoh 2, T=25

Page 15: Analisis Citra Biner M7 - lily.staff.gunadarma.ac.idlily.staff.gunadarma.ac.id/Downloads/files/69735/Analisis+Citra+Biner+M7.pdf · Mengapa Citra biner ... putih karenabanyak operasi

Pengkodean Citra Biner

• Umumnya menggunakan Run Length Encoding(RLE)• Posisi awal kelompok “1” dan “panjang” nya• Panjang Run dimulai dengan panjang run “1”.

• Contoh

Page 16: Analisis Citra Biner M7 - lily.staff.gunadarma.ac.idlily.staff.gunadarma.ac.id/Downloads/files/69735/Analisis+Citra+Biner+M7.pdf · Mengapa Citra biner ... putih karenabanyak operasi

Penipisan Pola

• Pada aplikasi pencocokan pola, banyak bentuk terutama bentuk yang mengulur/memanjang yang dapat dinyatakan dalam versi yang lebih tipis. Bentuk yang lebih tipis terdiri dari garis‐garis terhubung yang disebut rangka (skeleton)atautulang atau garis inti.

• Penipisan (thinning) adalah operasi pemrosesan citra biner yang dalam hal ini objek (region) direduksi menjadi rangka yang menghampiri garis sumbu objek.

Page 17: Analisis Citra Biner M7 - lily.staff.gunadarma.ac.idlily.staff.gunadarma.ac.id/Downloads/files/69735/Analisis+Citra+Biner+M7.pdf · Mengapa Citra biner ... putih karenabanyak operasi

Penipisan Pola

• Tujuan penipisan adalah mengurangi bagian yang tidak perlu (redundant) sehingga hanya dihasilkan informasi yang esensial saja. Pola hasil penipisan harus tetap mempunyai bentuk yang menyerupai pola asalnya.

• Penipisan pola merupakan proses yang iteratif yang menghilangkan pixel‐pixel hitam (mengubahnya menjadi pixel putih) pada tepi‐tepi pola. 

• Penipisan (thinning), pengolahan wilayah objek (region) menjadi rangka (skeleton)

Page 18: Analisis Citra Biner M7 - lily.staff.gunadarma.ac.idlily.staff.gunadarma.ac.id/Downloads/files/69735/Analisis+Citra+Biner+M7.pdf · Mengapa Citra biner ... putih karenabanyak operasi

Penipisan Pola

Sebagai contoh, adalah (a) huruf “R” dan hasil penipisan polanya menjadi (b) rangka “R”.

Page 19: Analisis Citra Biner M7 - lily.staff.gunadarma.ac.idlily.staff.gunadarma.ac.id/Downloads/files/69735/Analisis+Citra+Biner+M7.pdf · Mengapa Citra biner ... putih karenabanyak operasi

Penipisan Pola

• Penipisan pola merupakan proses yang iteratif yang menghilangkan pixel‐pixel hitam (mengubahnya menjadi pixel putih) pada tepi‐tepi pola. 

• Algoritma penipisan mengelupas pixel‐pixel pinggir objek, yaitu pixel‐pixel yang terdapat pada peralihan 01. 

• Algoritma penipisan pola harus memenuhi persyaratan sebagai berikut:1. Mempertahankan keterhubungan pixel‐pixel objek pada setiap lelaran. 

Dengan kata lain, tidak menyebabkan bentuk objek menjadi terputus.2. Tidak memperpendek ujung lengan dari bentuk yang ditipiskan

Page 20: Analisis Citra Biner M7 - lily.staff.gunadarma.ac.idlily.staff.gunadarma.ac.id/Downloads/files/69735/Analisis+Citra+Biner+M7.pdf · Mengapa Citra biner ... putih karenabanyak operasi

Penipisan Pola

(a) Penghapusan pixel pinggir menyebabkan ketidakterhubungan,(b) penghapusan pixel pinggir memperpendek lengan objek,(c) notasi pixel yang digunakan untuk memeriksa keterhubungan.

Page 21: Analisis Citra Biner M7 - lily.staff.gunadarma.ac.idlily.staff.gunadarma.ac.id/Downloads/files/69735/Analisis+Citra+Biner+M7.pdf · Mengapa Citra biner ... putih karenabanyak operasi

Penipisan Pola

• Algoritma penipisan yang umum adalah memeriksa pixel‐pixel di dalam jendela yang berukuran 3 X 3 pixel dan mengelupas satu pixel pada pinggiran (batas) objek pada setiap lelaran, sampai objek berkurang menjadi garis tipis. 

• Notasi pixel di dalam jendela 3 X 3 diperlihatkan pada (c). • Algoritma bekerja secara iteratif, pada setiap lelaran dilakukan premrosesan pada jendela yang berukuran 3 X 3 pixel.

Page 22: Analisis Citra Biner M7 - lily.staff.gunadarma.ac.idlily.staff.gunadarma.ac.id/Downloads/files/69735/Analisis+Citra+Biner+M7.pdf · Mengapa Citra biner ... putih karenabanyak operasi