OPERASI PADA CITRA BINER

Presentasi berjudul: "OPERASI PADA CITRA BINER"— Transcript presentasi:

1 OPERASI PADA CITRA BINER

2 Tetangga (x,y) 1 2 3 4 (x,y) 2 4 6 8 3 1 7 5 4-tetangga
(x + 1, y), (x – 1, y), (x, y + 1), (x, y - 1) 8-tetangga (x + 1, y), (x – 1, y), (x, y + 1), (x, y - 1) (x + 1, y + 1), (x + 1, y - 1), (x - 1, y + 1), (x - 1, y - 1)

3 Lintasan 4-lintasan Salah satu sisi bersentuhan 8-lintasan
Salah satu sudut bersentuhan

4 Latar Depan, Latar Belakang, Lubang
Latar depan (S) Lubang Latar belakang ( )

5 Koneksitas Piksel terkoneksi dengan jika ada lintasan dari f ke g yang mencakup seluruh piksel dari S Bila ada tiga piksel f, g, dan h dalam S maka berlaku : Piksel f terkoneksi pada f (refleksi) Jika f terkoneksi pada g maka g terkoneksi pada f (komutatif) Jika f terkoneksi pada g dan g terkoneksi pada h maka f terkoneksi pada h (transitif)

6 Komponen Terkoneksi P R S Q T

7 Perbatasan, Interior, Sekeliling
Piksel Perbatasan ( ) Piksel Interior

8 Pengukuran Jarak Euclidean : City-block : Chess board :

9 Sifat-Sifat Geometri Luas Objek : Titik Pusat Objek :

10 Sifat-Sifat Geometri Luas objek = 19 satuan piksel
y Luas objek = 19 satuan piksel Titik pusat berada di (5,4) x

11 Pelabelan Komponen Algoritma untuk menemukan komponen terkoneksi dalam sebuah citra dan menandainya 1 2 3 4

12 Algoritma Rekursif Baca citra secara sistematis untuk menemukan piksel objek yang belum diberi label dan beri label baru Beri label yang sama pada semua piksel tetangganya Berhenti bila tidak ada lagi tetangga yang merupakan piksel objek Ulangi langkah 1 sampai 3 hingga semua piksel objek diberi label

13 Algoritma Sekuen Baca citra secara sistematis
Jika piksel yang dibaca adalah milik objek, maka : jika hanya satu dari dua piksel di sebelah kiri dan atasnya yang memiliki label, salin labelnya Jika keduanya memiliki label yang sama, salin labelnya Jika keduanya memiliki label yang berbeda, salin label milik piksel di atasnya dan catat kedua label pada tabel ekivalen label Selain itu, beri label baru pada piksel ini dan catat nomor label pada tabel Jika masih ada piksel yang perlu diperiksa, ulangi langkah 2 Temukan label terendah untuk setiap pasangan ekivalen dalam tabel Baca citra, ganti setiap label dengan label terendah dalam ekivalen tabel

14 Kode Rantai Suatu kode yang menunjukkan arah pergerakan dari perbatasan luar yang saling menyambung hingga membentuk rantai 3 2 1 4 5 6 7

15 Kode Rantai Awal penelusuran 3 7 2 5 6 1 4

16 Dithering Teknik untuk mensimulasikan tampilan gradasi warna yang tinggi, padahal gradasi warna yang ditampilkan sebenarnya bukan dari gradasi warna citra tersebut

17 Dithering

18 Dithering

19 Dithering – Metode Thresholding

20 Dithering – Metode Error Diffusion
Memperbaiki kesalahan yang terjadi pada setiap piksel saat proses thresholding dengan mengkompensasikan kepada piksel tetangganya 8 4 2 1 3 5 1 7 Stucki 7 5 3 1 Floyd & Steinberg Jarvis, Judice, & Ninke

21 Dithering – Metode Error Diffusion
Misal, P(x,y) adalah hasil kuantisasi f(x,y) dengan threshold T, algoritma dithering error diffusion Floyd Steinberg : error(x,y) = 0 f(x,y) = f(x,y) + error(x,y) jika f(x,y) < T, maka P(x,y) = 0 jika f(x,y) ≥ T, maka P(x,y) = 255 error(x,y) = f(x,y) – P(x,y) f(x,y+1) = f(x,y+1) + (7/16) * error(x,y) f(x+1,y-1) = f(x+1,y-1) + (3/16) * error(x,y) f(x+1,y) = f(x+1,y) + (5/16) * error(x,y) f(x+1,y+1) = f(x+1,y+1) + (1/16) * error(x,y) Ulangi langkah 2 sampai dengan 9, sampai semua piksel pada citra f(x,y) telah diproses semua Ambil citra P(x,y) sebagai hasil dithering

22 Contoh Dithering

23 Pengolahan Warna

24 TUGAS INDIVIDU Buat paper tentang model-model warna (RGB, CMYK, HSI, NTSC, dan YCbCr) Paper dibuat di kertas A4 dengan tulisan tangan Kumpul minggu depan