Kompresi citra dengan alihragam gelombangsingkat-jamak

CHRISTYONO, Yuli, Prof. Adhi Susanto, MSc.,PhD

2003 | Tesis | S2 Teknik Elektro

Kesuksesan suatu alihragam tergantung pada sejauh mana fungsi basis dapat merepresentasikan ciri-ciri suatu sinyal. Alihragam gelombangsingkat diskret dapat melakukan analisis multiresolusi suatu sinyal, hal ini memungkinkan untuk merepresentasikan daerah halus dan rinci sinyal dengan efisien. Selanjutnya algoritma untuk menghitung alihragam gelombangsingkat diskret yang efisien juga telah ditemukan. Metode kompresi citra digital telah menjadi pokok bahasan dalam sepuluh tahun terakhir ini. Untuk memperoleh kinerja yang paling baik dalam kompresi citra, alihragam gelombangsingkat memerlukan tapis yang dapat mengkombinasikan sejumlah sifat-sifat yang dikehendaki seperti ortogonalitas dan simetri. Namun demikian telah diketahui bahwa gelombangsingkat tidak dapat memiliki kedua sifat tersebut secara bersamaan. Bidang yang relatif baru dari gelombangsingkat-jamak menjanjikan dalam menghilangkan keterbatasan tersebut. Gelombangsingkat-jamak menawarkan lebih banyak pilihan dalam perancangan sehingga dapat mengkombinasikan seluruh ciri-ciri alihragam yang dikehendaki. Tesis ini berusaha menjelaskan skema baru alihragam gelombangsingkat-jamak dan memeriksa potensi keuntungan yang akan diperoleh dari gelombangsingkat-jamak. Skema kuantisasi SPIHT digunakan untuk memperoleh kesesuaian yang lebih baik dengan sifat dekomposisi gelombangsingkat yang unik. Terlihat bahwa tapis gelombangsingkat-jamak terbaru dapat memberikan kinerja yang sama atau dalam banyak kasus lebih unggul daripada gelombangsingkat yang ada sekarang, khususnya dalam hal PSNR.

The success of any transform coding technique depends on how well the basis functions represent the signal features. The discrete wavelet transform (DWT) performs a multiresolution analysis of a signal, this enables an efficient representation of smooth and detailed signal regions. Furthermore, computationally efficient algorithms exist for computing the DWT. Methods for digital image compression have been the subject of much study over the past decades. For best performance in image compression, wavelet transforms require filters that combine a number of desirable properties, such as orthogonality and symmetry. However, the design possibilities for wavelets are limited because they cannot simultaneously posses all of these desirable properties. The relatively new field of multiwavelets shows promise in removing some of the limitations of wavelets. Multiwavelets offer more design options and hence can combine all desirable transform features. This thesis proposes a new multiwavelet transform sheme and reports the associated investigations that to verify the potential benefits of the multiwavelets. Using SPIHT quantization scheme to better match the unique decomposition properties of wavelet, it has been shown that the latest multiwavelet filters can give performance equal to, or in many cases superior to the current wavelet filters in terms of peak signal-tonoise-ratio (PSNR).

Kata Kunci : Citra Digital,Alih Ragam Gelombang Singkat,Jamak, image compression, wavelet, multiwavelet