09 image representation

Image Representation

1

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

2

Kode Rantai (Chain Code)1 2 0 4 5 3 6 3 2 1 0 7

Pengolahan Citra Digital Sekolah Tinggi Teknik Surabaya, 2011

3

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 6Pengolahan Citra Digital Sekolah Tinggi Teknik Surabaya, 2011

8 Connected 3 2 1 0 74

Contoh kode rantai

Batas Digital serta Grid-nya

Hasil Resampling5


Contoh kode rantai (2)

Kode rantai: 4-connected

Kode rantai: 8-connected6


Contoh kode rantai (3)Hasil dengan 4 connectivity: 0033333323221211101101 Normalisasi: 0100333333232212111011 Hasil dengan 8 connectivity: 076666553321212


7

SignaturesMengubah represantasi citra dari 2 dimensi menjadi 1 dimensi

U

U

A

A


8

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.


9

Deskripsi CitraHasil 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


11

Contoh Deskripsi Citra Orde 6


12

Contoh Dekripsi Citra Orde 8


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


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.


15

Matriks Erosi dan Dilasi0 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)


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.


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 018


Contoh setelah mengalami dilasi Vertikal0 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 019


Contoh setelah mengalami dilasi Horisontal0 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 020


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 021


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 022


Contoh setelah mengalami erosi Vertikal0 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 023


Contoh setelah mengalami erosi Horisontal0 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 024


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 025


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 026


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 727


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 728


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 729


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 030


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 031


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 032


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


33

Langkah 1 Memberi flag piksel yang hendak dihapus. Syaratnya :a) b) c) d) 2

09 image representation

Documents