Aplikasi Transformasi Citra – Beberapa Contoh

Presentasi berjudul: "Aplikasi Transformasi Citra – Beberapa Contoh"— Transcript presentasi:

1 Aplikasi Transformasi Citra – Beberapa Contoh
Ir Iyus Rusmana MT Jurusan Teknik Elektro STTNAS

2 Transformasi Fourier dan Image Enhancement (1)
Citra hasil transformasi Fourier: Contoh citra masukan dengan gangguan berbentuk garis-garis:

3 Transformasi Fourier dan Image Enhancement (2)
Citra hasil perbaikan: Citra hasil transformasi Fourier setelah dihilangkan gangguannya:

4 Transformasi Fourier dan Image Enhancement (3)
Baris atas: Citra blur pada hasil transformasi Fourier kelihatan mengandung komponen frekwensi tinggi lebih sedikit Baris bawah: Citra sharp pada hasil transformasi Fourier kelihatan mengandung komponen frekwensi tinggi lebih banyak

5 Transformasi Fourier dan Image Enhancement (4)
Citra hasil perbaikan: Citra masukan dengan gangguan band stripes:

6 Transformasi Fourier dan Texture Feature Extraction
sudut radius Histogram besarnya energi spektrum Fourier yang terbentuk pada setiap sudut koordinat polar, tekstur yang berbeda mempunyai jumlah peak berbeda

7 Transformasi Karhunen-Loeve atau Principal Component Transform atau Hoteling Transform dan Reduksi Data Citra keluaran (ambil 2 band yang berisi informasi dan buang 2 band yang berisi tinggal noise): Citra masukan (4 band):

8 Steps in Karhunen-Loeve Transform
Create data matrix Compute covariance matrix Compute eigen values Compute eigen vectors Transform original images with principal component transform matrix Transformed data matrix

9 Covariance matrix citra asli
MSS4 MSS5 MSS6 MSS7 SMSS = Kontribusi informasi / varian: MSS4 = /( ) = 10.1% MSS5 = /( ) = 23.6% MSS6 = /( ) = 43.8% MSS7 = /( ) = 22.5% Reduksi data: Loss of information using MSS5 and MSS6 is 32.6%

10 Covariance matrix citra PCT
PCT1 PCT2 PCT3 PCT4 SPCT = Kontribusi informasi / varian: PCT1 = /( ) = 72.6% PCT2 = /( ) = 25.1% PCT3 = /( ) = 1.4% PCT4 = /( ) = 0.9% Reduksi data: Loss of information using PCT1 and PCT2 is 2.3%

11 Persyaratan penggunaan PCT
Data asli harus berkorelasi tinggi, pada contoh koefisien korelasinya 0.7 Transformed data yang diperoleh merupakan kombinasi linier dari data aslinya dan mempunyai korelasi yang rendah

12 Direct Cosine Transform (DCT) dalam Proses Kompresi Citra JPEG (lihat Tesis M. Sani I.)
Hasil transformasi dengan DCT mengandung banyak koefision 0 (tidak perlu disimpan) Proses DCT merupakan salah satu proses pada langkah-langkah proses kompresi citra JPEG

13 Edge Detection – Additional Issues

14 Proses Konvolusi dan Dekonvolusi
Contoh efek blurring (bayangkan bila terjadi pada piksel citra  citra 2-dimensi, ambil kernel 3x3) point response function ideal response (averaging/blurring) deconvolution function (filtering/sharpening) Bentuk Diskrit:

15 Gradient Brightness gradient of image f(x,y): Digital derivative:
umumnya n=1.

16 Magnitude of gradient vector
Rumus 1: Rumus 2: Rumus 3: The quickest speed with which the intensity changes at f(x,y)

17 Direction of gradient vector (1)
The direction in which the intensity changes the quickest at f(x,y) Direction

18 Direction of gradient vector (2)
Edge contour direction: along the contour, right side is white (high value) Edge gradient direction: orthogonal to the contour, towards white (high value)

19 Direction of gradient vector (3)
Sumber: MSU

20 1st derivative and 2nd derivative
f(I,j-1) f(I-1,j) f(I,j) f(I+1,j) f(I,j+1)

21 Laplacian Operator (1) Citra Kontinue: Citra Dijital:

22 Laplacian Operator (2) Maaf: faverage = g bukan gblur
gaverage menguatkan respon frekwensi rendah dan melemahkan respon frekwensi tinggi  (2g-gaverage) akan menguatkan respon frekwensi tinggi relatif terhadap frekwensi rendah.

23 Konsep Zero-Crossing 1-D image 1st derivative 2nd derivative
Frekwensi rendah dan frekwensi tinggi. (a) Perubahan intensitas; (b) Mempunyai peak; (c) Steep zero-crossing. Sumber: MSU

24 Contoh Kernel Edge Detector (1)
Gerald K. Moore: directional edge detection E-W N-S NW-SE NE-SW WNW-ESE NNW-SSE ENE-WSW NNE-SSW

25 Contoh Kernel Edge Detector (2)
Baxter: directional edge detection Utara U-T Timur S-T Selatan S-B Barat U-B

26 Contoh Kernel Edge Detector (2)
Robert (1962): Prewitt (1970): Sobel (1970):

27 Contoh Kernel Edge Detector (3)
Kirsh (1977): n=1/ n=1 n=2

28 Contoh Kernel Edge Detector (4)
Robinson (1977) Frei-Chen (1977)

29 1st derivative and 2nd derivative
Contoh image: Hasil 1st derivative (outlining): Hasil 2nd derivative (retaining original image): (lihat contoh pada bahasan konvolusi)

30 Laplacian of Gaussion Filtering (1)
Gaussian operator (LPF): Gaussian blurring adalah Smoothing untuk menghilangkan noise, dengan nilai yang besar atau yang kecil 1-D: 2-D:

31 Laplacian of Gaussion Filtering (2)
Laplacian operator (HPF): Laplacian bertujuan untuk meningkatkan kwalitas detil (detail enhancement) Laplacian of Gaussian filtering bertujuan untuk menghilangkan noise dan meningkatkan kwalitas detil.

32 Laplacian of Gaussion Filtering (3)
Laplacian of Gaussian: dengan Selanjutnya dicari lokasi zero-crossing untuk menentukan garis batas antara hitam dan putih.

33 Laplacian of Gaussion Filtering (4)
(a) (b) (c) (a) Original image (320 x 320 pixels) (b) Gaussian filtering dengan = 8 piksel (Sumber: MSU) (c) Gaussian filtering dengan = 4 piksel

34 Laplacian of Gaussion Filtering (5)
(a) (b) © (a) Laplacian of Gaussian (b) Positive = putih dan negative = hitam (c) zero-crossings (Sumber: MSU)