Image Representation

Representasi Citra
Tujuannya mengubah citra menjadi bentuk yang lebih mudah dimengerti oleh proses selanjutnya Ada dua pilihan :
Representasi berdasar karakteristik-karakteristik eksternal (batas/bentuk) Representasi berdasar karakteristik-karakteristik internal (warna/tekstur)
Pengolahan Citra Digital Sekolah Tinggi Teknik Surabaya, 2011

Kode Rantai (Chain Code)

1 2 0 4 5 3 6 3 2 1 0 7

Pengolahan Citra Digital Sekolah Tinggi Teknik Surabaya, 2011

Kode Rantai (2)

Digunakan untuk mewakili batas2 tepi dari object dengan rangkaian segmen yang berupa garis lurus dengan arah dan ukuran yangtelah ditentukan. Citra Digital umumnya menggunakan format grid dengan spasi yang sama untuk arah x dan y. Representasi Arah yang digunakan ada 2 yaitu: 4 Connected 1 2 3 0 4 5 6
Pengolahan Citra Digital Sekolah Tinggi Teknik Surabaya, 2011

8 Connected 3 2 1 0 7
4

Contoh kode rantai

Batas Digital serta Grid-nya

Hasil Resampling
5

Pengolahan Citra Digital Sekolah Tinggi Teknik Surabaya, 2011

Contoh kode rantai (2)

Kode rantai: 4-connected

Kode rantai: 8-connected

6

Pengolahan Citra Digital Sekolah Tinggi Teknik Surabaya, 2011

Contoh kode rantai (3)

Hasil dengan 4 connectivity: 0033333323221211101101 Normalisasi: 0100333333232212111011 Hasil dengan 8 connectivity: 076666553321212

Pengolahan Citra Digital Sekolah Tinggi Teknik Surabaya, 2011

Signatures
Mengubah represantasi citra dari 2 dimensi menjadi 1 dimensi

Pengolahan Citra Digital Sekolah Tinggi Teknik Surabaya, 2011

Signatures (2)
Untuk object lingkaran, akan menghasilkan jari2 yang konstan sepanjang sudut tetha sehingga, grafik outputnya adalah garis lurus seperti gambar a. Untuk object bujursangkar jari2 tidak konstan sehingga output terlihat seperti gambar b.

Pengolahan Citra Digital Sekolah Tinggi Teknik Surabaya, 2011

Deskripsi Citra
Hasil representasi dengan chain code dapat dideskripsikan dengan shape number dan orde. Shape number = hasil normalisasi berdasarkan perbedaan antara 2 kode yang berdekatan, sedemikian sehingga rangkaian angkanya merupakan bilangan terkecil. Orde = Jumlah bit untuk merepresentasikan satu bentuk.
Pengolahan Citra Digital Sekolah Tinggi Teknik Surabaya, 2011

10

Contoh Deskripsi Citra Orde 4

(Kode terakhir diletakkan ke depan/dipinjam 1 0 3 2 1) Karena 1 0 searah jarum jam, maka membaca difference adalah berlawanan jarum jam sehingga harus 1-2-3-0 3 langkah. Selanjutnya dari 0 ke 3 juga searah, jadi kalau berlawanan adalah 0-1-2-3 dan seterusnya sehingga didapatkan: difference = 3 3 3 3

Pengolahan Citra Digital Sekolah Tinggi Teknik Surabaya, 2011

11

Contoh Deskripsi Citra Orde 6

Pengolahan Citra Digital Sekolah Tinggi Teknik Surabaya, 2011

12

Contoh Dekripsi Citra Orde 8

Pengolahan Citra Digital Sekolah Tinggi Teknik Surabaya, 2011

13

Morphological Image Processing

Adalah suatu tool untuk mengekstraksi komponen citra yang berguna dalam merepresentasikan dan mendeskripsikan bentuk daerah seperti batas dan rangka Operasi yang umum adalah :
Dilasi Erosi Opening Closing

Pengolahan Citra Digital Sekolah Tinggi Teknik Surabaya, 2011

14

Dilasi, Erosi, Opening & Closing

Dilasi merupakan proses penebalan suatu object pada citra Erosi merupakan proses penipisan suatu object pada citra Opening merupakan kombinasi dari Erosi dan Dilasi yang menyebabkan terjadinya pemisahan satu object yang salah menjadi dua object yang benar. Closing merupakan kombinasi dari Dilasi dan Erosi yang menyebabkan terjadinya penggabungan 2 object yang salah menjadi sebuah object yang benar.

Pengolahan Citra Digital Sekolah Tinggi Teknik Surabaya, 2011

15

Matriks Erosi dan Dilasi

0 0 0 1 1 1 0 0 0 0 1 0 0 1 0 0 1 0

Untuk arah Vertikal

Untuk arah Horisontal

0 1 0

1 1 1

0 1 0

1 1 1

1 1 1

1 1 1

Untuk semua arah (1)

Untuk semua arah (2)

Pengolahan Citra Digital Sekolah Tinggi Teknik Surabaya, 2011

16

Penggunaan matriks
Jika proses dilasi, maka Matriks dijalankan pada tepi background. Jika proses erosi maka Matriks dijalankan pada tepi object. Setelah itu, jika erosi maka bagian yang mendapat angka 1 (=object) harus diberi nilai = background. Jika proses Dilasi, maka bagian yang mendapat angka 1 (=object) harus diberi nilai = object.

Pengolahan Citra Digital Sekolah Tinggi Teknik Surabaya, 2011

17

Contoh Matriks Citra Asal:

0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 7 7 7 7 7 0 0 0 0 7 7 7 7 7 0 0 0 0 7 7 7 7 7 0 0 0 0 7 7 7 7 7 0 0 0 0 7 7 7 7 7 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
18

Pengolahan Citra Digital Sekolah Tinggi Teknik Surabaya, 2011

Contoh setelah mengalami dilasi Vertikal

0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 7 7 7 7 7 7 7 0 0 7 7 7 7 7 7 7 0 0 7 7 7 7 7 7 7 0 0 7 7 7 7 7 7 7 0 0 7 7 7 7 7 7 7 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
19

Pengolahan Citra Digital Sekolah Tinggi Teknik Surabaya, 2011

Contoh setelah mengalami dilasi Horisontal

0 0 0 0 0 0 0 0 0 0 0 7 7 7 7 7 0 0 0 0 7 7 7 7 7 0 0 0 0 7 7 7 7 7 0 0 0 0 7 7 7 7 7 0 0 0 0 7 7 7 7 7 0 0 0 0 7 7 7 7 7 0 0 0 0 7 7 7 7 7 0 0 0 0 0 0 0 0 0 0 0
20

Pengolahan Citra Digital Sekolah Tinggi Teknik Surabaya, 2011

Contoh setelah mengalami dilasi semua arah (1) 0 0 0 0 0 0 0 0 0 0 0 7 7 7 7 7 0 0 0 7 7 7 7 7 7 7 0 0 7 7 7 7 7 7 7 0 0 7 7 7 7 7 7 7 0 0 7 7 7 7 7 7 7 0 0 7 7 7 7 7 7 7 0 0 0 7 7 7 7 7 0 0 0 0 0 0 0 0 0 0 0

21

Pengolahan Citra Digital Sekolah Tinggi Teknik Surabaya, 2011

Contoh setelah mengalami dilasi semua arah (2) 0 0 0 0 0 0 0 0 0 0 7 7 7 7 7 7 7 0 0 7 7 7 7 7 7 7 0 0 7 7 7 7 7 7 7 0 0 7 7 7 7 7 7 7 0 0 7 7 7 7 7 7 7 0 0 7 7 7 7 7 7 7 0 0 7 7 7 7 7 7 7 0 0 0 0 0 0 0 0 0 0

22

Pengolahan Citra Digital Sekolah Tinggi Teknik Surabaya, 2011

Contoh setelah mengalami erosi Vertikal

0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 7 7 7 0 0 0 0 0 0 7 7 7 0 0 0 0 0 0 7 7 7 0 0 0 0 0 0 7 7 7 0 0 0 0 0 0 7 7 7 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
23

Pengolahan Citra Digital Sekolah Tinggi Teknik Surabaya, 2011

Contoh setelah mengalami erosi Horisontal

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 7 7 7 7 7 0 0 0 0 7 7 7 7 7 0 0 0 0 7 7 7 7 7 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
24

Pengolahan Citra Digital Sekolah Tinggi Teknik Surabaya, 2011

Contoh setelah mengalami erosi semua arah (1) 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 7 7 7 0 0 0 0 0 0 7 7 7 0 0 0 0 0 0 7 7 7 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

25

Pengolahan Citra Digital Sekolah Tinggi Teknik Surabaya, 2011

Contoh setelah mengalami erosi semua arah (2) 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 7 7 7 0 0 0 0 0 0 7 7 7 0 0 0 0 0 0 7 7 7 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

26

Pengolahan Citra Digital Sekolah Tinggi Teknik Surabaya, 2011

Contoh Opening (1) 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 0 0 0 0 7 0 0 0 0 0 0 0 0 7 0 0 0 0 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7

27

Pengolahan Citra Digital Sekolah Tinggi Teknik Surabaya, 2011

Contoh Opening (2) Setelah dilakukan proses Erosi 1x dan . 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 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 0 0 0 0 0 0 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7

28

Pengolahan Citra Digital Sekolah Tinggi Teknik Surabaya, 2011

Contoh Opening (3) . Dilakukan dilasi 1x didapatkan hasil sbb: 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7

29

Pengolahan Citra Digital Sekolah Tinggi Teknik Surabaya, 2011

Contoh Closing (1) 0 0 0 0 7 7 0 0 0 0 0 0 0 7 7 0 0 0 0 0 0 0 7 7 0 0 0 0 0 0 0 7 7 0 0 0 0 0 0 0 7 7 0 0 0 0 0 0 0 7 7 0 0 0 0 0 0 0 7 7 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 7 7 0 0 0 0 0 0 0 7 7 0 0 0 0 0 0 0 7 7 0 0 0 0 0 0 0 7 7 0 0 0 0 0 0 0 7 7 0 0 0 0 0 0 0 7 7 0 0 0 0 0 0 0 7 7 0 0 0

30

Pengolahan Citra Digital Sekolah Tinggi Teknik Surabaya, 2011

Contoh Closing (2) Setelah dilakukan proses Dilasi 1x dan . 0 0 0 7 7 7 7 0 0 0 0 0 7 7 7 7 0 0 0 0 0 7 7 7 7 0 0 0 0 0 7 7 7 7 0 0 0 0 0 7 7 7 7 0 0 0 0 0 7 7 7 7 0 0 0 0 0 7 7 7 7 0 0 0 0 0 7 7 7 7 0 0 0 0 0 7 7 7 7 0 0 0 0 0 7 7 7 7 0 0 0 0 0 7 7 7 7 0 0 0 0 0 7 7 7 7 0 0 0 0 0 7 7 7 7 0 0 0 0 0 7 7 7 7 0 0 0 0 0 7 7 7 7 0 0

31

Pengolahan Citra Digital Sekolah Tinggi Teknik Surabaya, 2011

Contoh Closing (3) . Dilakukan Erosi 1x didapatkan hasil sbb: 0 0 0 0 7 7 0 0 0 0 0 0 0 7 7 0 0 0 0 0 0 0 7 7 0 0 0 0 0 0 0 7 7 0 0 0 0 0 0 0 7 7 0 0 0 0 0 0 0 7 7 0 0 0 0 0 0 0 7 7 0 0 0 0 0 0 0 7 7 0 0 0 0 0 0 0 7 7 0 0 0 0 0 0 0 7 7 0 0 0 0 0 0 0 7 7 0 0 0 0 0 0 0 7 7 0 0 0 0 0 0 0 7 7 0 0 0 0 0 0 0 7 7 0 0 0 0 0 0 0 7 7 0 0 0

32

Pengolahan Citra Digital Sekolah Tinggi Teknik Surabaya, 2011

Skeleton Suatu Daerah

Untuk merepresentasikan sebuah daerah Disebut skeletoning atau thinning Secara iteratif menghapus titik-titik tepi, tapi :
Tidak menghapus titik ujung (end point) Tidak memutus hubungan keterhubungan Tidak menyebabkan erosi berlebihan pada suatu daerah

Pengolahan Citra Digital Sekolah Tinggi Teknik Surabaya, 2011

33

Langkah 1
Memberi flag piksel yang hendak dihapus. Syaratnya :
a) b) c) d) 2 <= N(p1) <= 6 S(p1) = 1 p2.p4.p6 = 0 p4.p6.p8 = 0 p9 p2 p3 p8 p1 p4 p7 p6 p5 0 1 1 0 1 0 0 0 1 1

N(p1)=p2+p3+. . . +p8+p9 S(p1) = transisi 0 ke 1

p1 0 0 1

p1 1 0 1

Pengolahan Citra Digital Sekolah Tinggi Teknik Surabaya, 2011

34

Langkah 1 (Lanjutan)
Untuk langkah 1, semua syarat harus terpenuhi. Jika satu tidak memenuhi syarat maka tidak boleh diberi tanda / flag. Langkah 1 dilakukan untuk semua titik pada citra. Selanjutnya baru pixel yg ditandai diubah menjadi 0 Hapus semua piksel yang telah ditandai !

Pengolahan Citra Digital Sekolah Tinggi Teknik Surabaya, 2011

35

Langkah 2
Memberi flag piksel yang hendak dihapus. Syaratnya : a) 2 <= N(p1) <= 6 b) S(p1) = 1 p9 p2 p3 c) p2.p4.p8 = 0 p8 p1 p4 d) p2.p6.p8 = 0 p7 p6 p5 N(p1)=p2+p3+. . . +p8+p9

Langkah 2 dilakukan untuk semua titik pada citra. Selanjutnya baru pixel yg ditandai diubah menjadi 0
Hapus semua piksel yang telah ditandai !
Pengolahan Citra Digital Sekolah Tinggi Teknik Surabaya, 2011

36

Hasil Akhir Skeleton

Ulangi langkah 1 & 2 bergantian, sampai ketebalan image hanya tinggal 1 pixel saja (skeleton)

Pengolahan Citra Digital Sekolah Tinggi Teknik Surabaya, 2011

37

Contoh Proses Thinning

Diberikan citra sbb:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1 0 0 1 1 1 1 1 1 1 1 0 0 1 1 1 1 1 1 1 1 0 0 1 1 1 1 1 1 1 1 0 0 0 0 0 0 0 1 1 1 0 0 0 0 0 0 0 1 1 1 0 0 0 0 0 0 0 1 1 1 0 0 0 0 0 0 0 0 0 0 0

Pengolahan Citra Digital Sekolah Tinggi Teknik Surabaya, 2011

38

Contoh Proses Thinning (2)

Langkah 1:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 # 1 1 1 1 1 1 # 0 0 1 1 1 1 1 1 1 # 0 0 1 1 1 1 1 1 1 # 0 0 # # # # # 1 1 # 0 0 0 0 0 0 0 1 1 # 0 0 0 0 0 0 0 1 1 # 0 0 0 0 0 0 0 # # # 0 0 0 0 0 0 0 0 0 0 0

Pengolahan Citra Digital Sekolah Tinggi Teknik Surabaya, 2011

39

Contoh Proses Thinning (3)

Langkah 1(lanjutan) :
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 1 1 1 1 0 0 0 1 1 1 1 1 1 1 0 0 0 1 1 1 1 1 1 1 0 0 0 0 0 0 0 0 1 1 0 0 0 0 0 0 0 0 1 1 0 0 0 0 0 0 0 0 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

Pengolahan Citra Digital Sekolah Tinggi Teknik Surabaya, 2011

40

Contoh Proses Thinning (4)

Langkah 2:
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 # 1 1 1 1 1 1 0 0 0 # 1 1 1 1 1 1 0 0 0 0 0 0 0 0 # 1 0 0 0 0 0 0 0 0 # 1 0 0 0 0 0 0 0 0 # 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

Pengolahan Citra Digital Sekolah Tinggi Teknik Surabaya, 2011

41

Contoh Proses Thinning (5)

Langkah 2 (lanjutan) :
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 0 0 1 1 1 1 1 1 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

Pengolahan Citra Digital Sekolah Tinggi Teknik Surabaya, 2011

42