Peningkatan Kualitas Citra Menggunakan Histogram edy mulyanto Histogram

  • Slides: 22
Download presentation
Peningkatan Kualitas Citra Menggunakan Histogram #edy. mulyanto

Peningkatan Kualitas Citra Menggunakan Histogram #edy. mulyanto

Histogram � Histogram adalah grafik yang menunjukan frekuensi kemunculan setiap nilai warna. � Bila

Histogram � Histogram adalah grafik yang menunjukan frekuensi kemunculan setiap nilai warna. � Bila digambarkan pada koordinat kartesian, maka sumbu X (absis) menunjukan tingkat warna dan sumbu Y (ordinat) menunjukan frekuensi kemunculan.

Modifikasi Histogram � Modifikasi histogram citra digunakan untuk memperoleh histogram citra sesuai dengan keinginan

Modifikasi Histogram � Modifikasi histogram citra digunakan untuk memperoleh histogram citra sesuai dengan keinginan kita. Menurut tingkat komputasi pengolahan citra digital, modifikasi histogram termasuk operasi global. Terdapat 2 cara untuk modifikasi histogram citra : � Perataan histogram (histogram equalization) ◦ Nilai-nilai intensitas di dalam citra diubah sehingga penyebarannya seragam (uniform). � Spesifikasi histogram (histogram spesification) ◦ Nilai-nilai intensitas di dalam citra diubah agar diperoleh histogram dengan bentuk yang dispesifikasikan oleh pengguna.

Perataan histogram (histogram equalization) � Maksud dari ekualisasi histogram adalah mengubah nilai-nilai intensitas citra

Perataan histogram (histogram equalization) � Maksud dari ekualisasi histogram adalah mengubah nilai-nilai intensitas citra sehingga penyebarannya seragam (uniform). � Perataan histogram diperoleh dengan cara mengubah derajat keabuan suatu piksel (r) dengan derajat keabuan yang baru (s) dengan suatu fungsi transformasi T, yang dalam hal ini s = T(r). � Ini berarti r dapat diperoleh kembali dari s dengan tranformasi invers r =T− 1(s).

Perataan histogram (histogram equalization) � Tujuan dari perataan histogram adalah untuk memperoleh penyebaran histogram

Perataan histogram (histogram equalization) � Tujuan dari perataan histogram adalah untuk memperoleh penyebaran histogram yang merata, sedemikian sehingga setiap derajat keabuan memiliki jumlah piksel yang relatif sama. Karena histogram menyatakan peluang piksel dengan derajat keabuan tertentu maka rumus menghitung perataan histogram adalah sebagai berikut : Yang artinya, derajat keabuan (k) dinormalkan terhadap derajat keabuan terbesar (L – 1). Nilai rk = 0 menyatakan hitam, dan rk =1 menyatakan putih dalam skala keabuan yang didefinisikan.

Perataan histogram (histogram equalization)

Perataan histogram (histogram equalization)

Perataan histogram (histogram equalization) � Contoh : k nk Pr(rk) 0 1 2 3

Perataan histogram (histogram equalization) � Contoh : k nk Pr(rk) 0 1 2 3 4 5 6 7 790 1023 850 656 329 245 122 81 0. 19 0. 25 0. 21 0. 16 0. 08 0. 06 0. 03 0. 02 Jml : 4096

Perataan histogram (histogram equalization) � Langkah berikut : k 0 1 2 3 4

Perataan histogram (histogram equalization) � Langkah berikut : k 0 1 2 3 4 5 6 7 pertama adalah menghitung rk, sebagai rk 0/7 = 0. 00 1/7=0. 14 2/7=0. 29 3/7=0. 43 4/7=0. 57 5/7=0. 71 6/7=0. 86 7/7=1. 00 nk (jml piksel) 790 1023 850 656 329 245 122 81 Pr(rk)=nk/n 0. 19 0. 25 0. 21 0. 16 0. 08 0. 06 0. 03 0. 02

Perataan histogram (histogram equalization) � Langkah kedua adalah menghitung frekuensi kumulatif sk, sebagai berikut

Perataan histogram (histogram equalization) � Langkah kedua adalah menghitung frekuensi kumulatif sk, sebagai berikut : k rk nk (jml piksel) Pr(rk)=nk/n sk 0 1 2 3 4 5 6 7 0/7 = 0. 00 1/7=0. 14 2/7=0. 29 3/7=0. 43 4/7=0. 57 5/7=0. 71 6/7=0. 86 7/7=1. 00 790 1023 850 656 329 245 122 81 0. 19 0, 44 0, 65 0, 81 0, 89 0, 95 0, 98 1, 00 0. 25 0. 21 0. 16 0. 08 0. 06 0. 03 0. 02

Perataan histogram (histogram equalization) � Langkah ketiga adalah mencari nilai sk yang mendekati rk

Perataan histogram (histogram equalization) � Langkah ketiga adalah mencari nilai sk yang mendekati rk , k rk sk sk ≈ r k sk≈ rk nk 0 1 2 3 4 5 6 7 0/7 = 0. 00 1/7=0. 14 2/7=0. 29 3/7=0. 43 4/7=0. 57 5/7=0. 71 6/7=0. 86 7/7=1. 00 0, 19 0, 44 0, 65 0, 81 0, 89 0, 95 0, 98 1, 00 0, 19 ≈ 0, 14=1/7 0, 44 ≈ 0, 43=3/7 0, 65 ≈ 0, 71=5/7 0, 81 ≈ 0, 86=6/7 0, 89 ≈ 0, 86=6/7 0, 95 ≈ 1, 00=7/7 0, 98 ≈ 1, 00=7/7 1, 00 ≈ 1, 00=7/7 1/7 3/7 5/7 6/7 7/7 790 1023 850 656 329 245 122 81 Artinya s 0=0. 19 lebih dekat ke nilai rk = 0. 14 =1/7, maka s 0=1/7 s 1=0. 44 lebih dekat ke nilai rk = 0. 43 =3/7, maka s 1=3/7 s 2=0. 65 lebih dekat ke nilai rk = 0. 71 =5/7, maka s 2=5/7, dan seterusnya.

Perataan histogram (histogram equalization) � Langkah terakhir adalah meringkas nilai sk , menghitung jumlah

Perataan histogram (histogram equalization) � Langkah terakhir adalah meringkas nilai sk , menghitung jumlah pikselnya nk dan membuat histogramnya sk 1/7 3/7 5/7 6/7 7/7 nk 790 1023 850 656+329 =958 245+122+81 =448 Ps(sk) 0. 19 0. 25 0. 21 0. 23 0. 11

Image Asli Image Hasil Histogram Ekualisasi

Image Asli Image Hasil Histogram Ekualisasi

Spesifikasi histogram (histogram spesification) � Nilai-nilai intensitas di dalam citra diubah agar diperoleh histogram

Spesifikasi histogram (histogram spesification) � Nilai-nilai intensitas di dalam citra diubah agar diperoleh histogram dengan bentuk yang dispesifikasikan oleh pengguna. � Contoh : ◦ Misalkan Pr adalah histogram citra semula dan Pz(z) adalah histogram yang diinginkan. Berikut tabel histogram semula dan tabel histogram yang diinginkan.

Spesifikasi histogram (histogram spesification)

Spesifikasi histogram (histogram spesification)

Spesifikasi histogram (histogram spesification) � Langkah 1 : Perataan histogram � Berdasarkan perataan histogram

Spesifikasi histogram (histogram spesification) � Langkah 1 : Perataan histogram � Berdasarkan perataan histogram diatas telah diperoleh tabel berikut : rj sk nk Ps(sk)=nk/n r 0 s 0=1/7 790 0. 19 r 1 s 1=3/7 1023 0. 25 r 2 s 2=5/7 850 0. 21 r 3, r 4 s 3=6/7 656+329 =985 0. 23 r 5, r 6, r 7 s 4=7/7 245+122+81 =448 0. 11

Spesifikasi histogram (histogram spesification) � Langkah 2: Lakukan Perataan terhadap histogram yang diinginkan

Spesifikasi histogram (histogram spesification) � Langkah 2: Lakukan Perataan terhadap histogram yang diinginkan

Spesifikasi histogram (histogram spesification) Dan seterusnya, sehingga diperoleh : v 4=0. 35, v 5=0.

Spesifikasi histogram (histogram spesification) Dan seterusnya, sehingga diperoleh : v 4=0. 35, v 5=0. 65 v 6=0. 85, v 7=1. 00

Spesifikasi histogram (histogram spesification) � Hasilnya adalah sbb : zk Pz(zk) vk 0/7= 0.

Spesifikasi histogram (histogram spesification) � Hasilnya adalah sbb : zk Pz(zk) vk 0/7= 0. 00 v 0=G(z 0)=0. 00 1/7=0. 14 0. 00 v 1=G(z 1)=0. 00 2/7=0. 29 0. 00 v 2=G(z 2)=0. 00 3/7=0. 43 0. 15 v 3=G(z 3)=0. 15 4/7=0. 57 0. 20 v 4=G(z 4)=0. 35 5/7=0. 71 0. 30 v 5=G(z 5)=0. 65 6/7=0. 86 0. 20 v 6=G(z 6)=0. 85 7/7=1. 00 0. 15 v 7=G(z 7)=1. 00

Spesifikasi histogram (histogram spesification) � Langkah 3 : Gunakan transformasi z=G-1(s) untuk memperoleh nilai

Spesifikasi histogram (histogram spesification) � Langkah 3 : Gunakan transformasi z=G-1(s) untuk memperoleh nilai z dari nilai hasil perataan histogram � � � s 0=1/7 0. 14 s 1=3/7 0. 49 s 2=5/7 0. 71 s 3=6/7 0. 86 s 4=7/7 1. 00 paling paling dekat dekat dengan dengan 0. 15=G(z 3), 0. 35=G(z 4), 0. 65=G(z 5), 0. 85=G(z 6), 1. 00=G(z 7), jadi jadi G-1(0. 14)=z 3=1/7 G-1(0. 35)=z 4=4/7 G-1(0. 65)=z 5=5/7 G-1(0. 86)=z 6=6/7 G-1(1. 00)=z 7=1

Spesifikasi histogram (histogram spesification) � Diperoleh pemetaan langsung sebagai berikut rj sk sk z

Spesifikasi histogram (histogram spesification) � Diperoleh pemetaan langsung sebagai berikut rj sk sk z k nk Ps(sk)=nk/n r 0 s 0=1/7 s 0 z 3=3/7 790 0. 19 r 1 s 1=3/7 s 1 z 4=4/7 1023 0. 25 r 2 s 2=5/7 s 2 z 5=5/7 850 0. 21 r 3, r 4 s 3=6/7 s 3 z 6=6/7 656+329 =985 0. 24 r 5, r 6, r 7 s 4=7/7 s 4 z 7=7/7 245+122+81 =448 0. 11

Spesifikasi histogram (histogram spesification) � Berdasarkan pemetaan diatas diperoleh tabel dan histogram berikut zk

Spesifikasi histogram (histogram spesification) � Berdasarkan pemetaan diatas diperoleh tabel dan histogram berikut zk nk Pz(zk) 0/7 1/7 2/7 3/7 4/7 5/7 6/7 7/7 0 0 0 790 1023 850 985 448 0. 00 0. 19 0. 25 0. 21 0. 24 0. 11

Sekian � Tugas � Lakukan Histogram ekualisasi untuk data image sbb : k nk

Sekian � Tugas � Lakukan Histogram ekualisasi untuk data image sbb : k nk 0 1 2 3 4 5 6 7 100 130 900 55 10 11 122 20