Pertemuan 4 :
Pencuplikan & Kuantisasi Citra
KK-Komputasi dan Kecerdasan Buatan Sistem Komputer
Andriyan B. Suksmono
John Adler
Beberapa tahapan pengolahan citra
• Citra:
– Fungsi I(x,y) pada dua koordinat spasial / bidang.
– Untuk keperluan pengolahan secara digital perlu
• Pencuplikan spasial dan kuantisasi nilai luminansi
• Dapat dilakukan oleh satu chip-CCD
• Tahap-tahap pengolahan citra
TK 37404 Pengolahan Citra
Departemen Sistem Komputer Pencuplikan & Kuantisasi Citra
2
Pencuplikan 1D
• Kawasan waktu
– Perkalian sinyal waktu-kontinyu dengan deretan impulse periodik
Kawasan frekuensi
Dualitas: pencuplikan di satu kawasan tiling pd kawasan lain
FT dari deretan impulse juga deretan impuls (dg penskalaan dan pemuluran
Lanjutan …
• Teorema pencuplikan 1D
– Suatu sinyal 1D x(t) terbatas pita dalam [-
B,
B] dapat
ditentukan secara unik dengan cuplikannya x(nT) jika
S>2B.
– Dengan cuplikan x(nT), kita bisa merekonstruksi x(t) dengan menapis versi impulse dari x(nT) dengan tapis lolos rendah ideal.
• Pencuplikan dibawah laju Nyquist 2
Bmengakibatkan aliasing.
TK 37404 Pengolahan Citra
Departemen Sistem Komputer Pencuplikan & Kuantisasi Citra
4
Pencuplikan 2D
• Sinyal 2D terbatas pita:
– FT-nya nol diluar daerah batas tertentu
frekuensi spasial
Lanjutan …
• Fungsi sisir 2D
– comb(x, y; x, y) =
m,n(x- x, y-y)
– FT COMB(
x,
y) = comb(
x,
y; 1/x, 1/y) / (x.y)
• Pencuplikan vs replikasi (tiling)
– Laju Nyquist (2
x0dan 2
y0) dan aliasing
TK 37404 Pengolahan Citra
Departemen Sistem Komputer Pencuplikan & Kuantisasi Citra
6
Pengkuantisasi tanpa-memori
• Proses hilang yg tak bisa kembali
– Pemetaan banyak-ke-satu – Meminimalkan kesalahan
• MSE (means square error)
– Peubah acak dng pdf p
u(x)
Pengkuantisasi lain: Loyd-Max (MSE optimal)
Ilustrasi
TK 37404 Pengolahan Citra
Departemen Sistem Komputer Pencuplikan & Kuantisasi Citra
8
Lanjutan …
Efek kuantisasi pada citra
256 64 16
5 3 2
TK 37404 Pengolahan Citra
Departemen Sistem Komputer Pencuplikan & Kuantisasi Citra
10
Minggu Depan...
Pertemuan ke-8 :
UTS (Bobot QUIZ-1+UTS), bahan : 1. Pendahuluan,
2. sejarah dip &permasalahanya
3. PeRSEPSI Citra & WARNA
TERIMA KASIH
TK 37404 Pengolahan Citra
Departemen Sistem Komputer Pencuplikan & Kuantisasi Citra
12