Hybrid DWT-DCT algorithm for image and video compression applications

Digital image and video in their raw form require an enormous amount of storage capacity. Considering the important role played by digital imaging and video, it is necessary to develop a system that produces high degree of compression while preserving critical image/video information. There are various transformation techniques used for data compression. Discrete Cosine Transform (DCT) and Discrete Wavelet Transform (DWT) are the most commonly used transformation. DCT has high energy compaction property and requires less computational resources. On the other hand, DWT is multiresolution transformation. In this work, we propose a hybrid DWT-DCT algorithm for image compression and reconstruction taking benefit from the advantages of both algorithms. The algorithm performs the Discrete Cosine Transform (DCT) on the Discrete Wavelet Transform (DWT) coefficients. Simulations have been conducted on several natural, benchmark, medical and endoscopic images. Several QCIF, high definition, and endoscopic videos have also been used to demonstrate the advantage of the proposed scheme. The simulation results show that the proposed hybrid DWT-DCT algorithm performs much better than the standalone JPEG-based DCT, DWT, and WHT algorithms in terms of peak signal to noise ratio (PSNR), as well as visual perception at higher compression ratio. The new scheme reduces “false contouring” and “blocking artifacts” significantly. The rate distortion analysis shows that for a fixed level of distortion, the number of bits required to transmit the hybrid coefficients would be less than those required for other schemes Furthermore, the proposed algorithm is also compared with the some existing hybrid algorithms. The comparison results show that, the proposed hybrid algorithm has better performance and reconstruction quality. The proposed scheme is intended to be used as the image/video compressor engine in imaging and video applications.

Name thesis:degree_name

Master of Science (M.Sc.)

Level thesis:degree_level

Masters

Discipline thesis:degree_discipline

Electrical Engineering

Grantor

University of Saskatchewan

Year dc:date.issued

2010

Author dc:creator

• Shrestha, Suchitra

Advisor dc:contributor.advisor

• Wahid, Khan A.

Committee members dc:contributor.committeemember

• Odeshi, Akindele G.
• Takaya, Kunio
• Gokaraju, Ramakrishna

• Hybrid transform
• DCT
• DWT
• Compression ratio
• Image compression

Language dc:language.iso

en_US

Handle dc:identifier.uri

https://hdl.handle.net/10388/etd-11302010-174709

OAI identifier oai:identifier

oai:harvest.usask.ca:10388/etd-11302010-174709