Hendrawan hend@telecom.ee.itb.ac.id
Koefisien hasil transformasi mempunyai sifat: kebanyakan dari koefisien mempunyai nilai dekat nol (kecil) Sebagian besar energy dimampatkan hanya pada beberapa koefisien
Proses reversible dp kembali ke deretan original menggunakan inverse transformation Koefisien dikuantisasi scalar
Ini adalah pengalokasian bit Koefisien penting mendapat level kuantisasi yg lebih
Pd decoder:
Ambil kembali koefisien yg sdh dikodekan Rekonstruksi dg inverse transformation
Decoding
Entropy decoder diaplikasikan pd simbol-simbol hasil kuantisasi (quantized symbols) Hitung koefisien aproksimasi c0 ,c1, ...,cN-1 dari simbolsimbol Inverse transform c0,c1,...,cN-1 ke x0,x1,...,xN-1 yg merupakan aproksimasi yg baik dari x0,x2,...,xN-1 original
Analisa Fourier
Cara lain utk menurunkan transformasi Semua fungsi-fungsi periodik dp dinyatakan sbg kombinasi linier dari fungsi sin() dan cos() Memberikan pandangan alternatif dari suatu fungsi
Matrix Review
I = Identity matrix = diagonal memp nilai 1, dan bernilai 0 pd posisi lainnya Jika A adalah matrix n x n, maka AI = IA = A A-1 menyatakan inverse dari A, shg A A-1 = A-1A = I Jika A = (aij) maka AT= (aji) (disebut transpose) Jika A = (aij) dan B = (bij) maka A+B= (aij+bij) Jika A = (aij) dan adalah scalar, A = (aij)
Transformasi Linier
Transformasi Linier Didefinisikan dg real matrix N x N, A = (aij)
Mis. X = column vector dari N data points maka AX = column vector dari transformed data (juga menghasilkan N data points) A = forward transform A-1 = inverse transform
Koefisien
Contoh Transformasi
Gunakan A utk transformasi sampel data (5, 11)
Koefisien
Basis Vectors
Inverse DCT
Transformasi 2-D
Koefisien merepresentasikan kontribusi energi dari macammacam frekuensi F(0) (atau F(0,0) pd DCT 2-D), merepresentasikan harga ratarata sampel komponen DC Koefisien lainnya komponen AC DCT dapat dihitung secara efisien menggunakan algorima Fast Fourier Transform (FFT)
Block Transforms
Contoh DCT
Blok citra 8 x 8:
Koefisien DCT:
Quantization Matrix
Thresholding dan quantization dilakukan dg menggunakan quantization matrix Tiap koefisien dibagi dg elemen QM (T(k,l)) dan dibulatkan:
Contoh Kuantisasi
Zonal Sampling
Buang komponen-komponen utk energi yg diharapkan kecil
Zonal Sampling
Koef-koef pd frekuensi rendah dipertahankan dan koefkoef pd frek tinggi dibuang Idea dibelakang zonal coding bahwa persepsi dari sistem visual manusia tdk terlalu sensitif utk frekuensi tinggi
Tergantung dari jumlah koef frek tinggi yg dibuang Jika terlalu banyak koef frek tinggi dibuang, tepi pada objek citra akan kabur (blurred)
Contoh
Zonal Sampling
Koef-koef transformasi yg dipertahankan dikuantisasi krn dynamic range sekarang sudah berubah Membuang koefisien bukan cara yg efisien dlm representasi informasi
Zonal Coding
Metoda lebih baik bukan dg membuang sebanyak mungkin koef frek tinggi, tetapi meng-kuantisasi koef frek rendah dg 4-8 bit quantizer krn koef-koef ini yg memuat paling banyak energi atau informasi dari gambar
Koef-koef frek tinggi di-kuantisasi dg kuantizer kasar dg 0-3 bit Proses ini dikenal sbg zonal coding dan matriks yg menyediakan level kuantizer diberikan dg bit assignment matrix
Zonal Coding
Bit assignment matrix tipikal utk blok 8x8