Dissertation > Excellent graduate degree dissertation topics show

Research on Lapped Transform and Vector Quantization Based Image Coding Algorithm and Applications

Author: WangMeng
Tutor: MaHuiPing
School: Harbin Institute of Technology
Course: Instrument Science and Technology
Keywords: Image compression Lapped transform Vector quantization PDA
CLC: TN919.81
Type: Master's thesis
Year: 2008
Downloads: 60
Quote: 0
Read: Download Dissertation

Abstract


As a carrier of information, image has increasing applications in daily life as well as in industry. But it is difficult to transmit and process digital images because of the huge amount of data. As a result, various kinds of image compression methods have been proposed to remove the redundancy in image. However, most of them could not give good performance in a high compression ratio situation, and always have a high computational complex, which make it hard to implement in resource limited and real-time system. To solve this problem, this paper addressed the algorithms on lapped transforms and vector quantization, which have good performance under high compression ratio. After that, we implemented the algorithm on a PDA embedded system.Lapped transforms is a kind of transform which is in competition with DCT and wavelet. In this paper, we studied the theory, background, and definition of the lapped transform. And then, some typical state-of-the-art lapped transforms were simulated. In order to compare with lapped transform, we also simulated the DCT and wavelet transforms. Consider that SPIHT algorithm can present a good performance in the frequency domain coding, we implemented the SPIHT algorithm and combined it with the all kinds of transforms mentioned above, which can evaluate the capability of coding of the various transforms. Through the comparisons in simulations, this paper illustrated the efficiencies and characters of all kinds of transforms coding.In order to make compression ratio higher, in this paper, we also introduced vector quantization, and investigated an improved multistage vector quantization, which employ a classifier in codebook design. The traditional full search vector quantization (FSVQ) can give a high quality in image coding, but it is time and memory space consuming. Hence, the Multistage Vector Quantization (MSVQ) that has much lower computation and memory requirements is proposed. Nevertheless, MSVQ can not give the same performance in the reconstruct quality of image coding. Hence, we proposed a classified multistage vector quantization (CMSVQ) to keep low computational complex and enhance the quality of image coding. Simulations show that the CMSVQ scheme can achieve a better trade-off between image quality and computational complex.At last of our paper, we also present a combination scheme between lapped transform and classified multistage vector quantization. The results show that the proposed scheme can increase compression ratio and decease computational and space complexities effectively. After that, we make the algorithm implement on a PDA embedded systems. Simulation result shows that the scheme mentioned above can give a high performance in a resources limited hardware platform.

Related Dissertations

  1. Influence of Inclined Secondary Air on Gas-Solid Flows in a W-Shaped Flame Boiler,TK229
  2. Research on Image Compression and Implementation Using TMS320C6713 Based on SPIHT Algorithm,TP391.41
  3. Research on Sparse Image Representation and Coding Model,TP391.41
  4. Research on Remote Sensing Image Processing Combining High Fidelity Compression and Resolution Enhancement,TP751
  5. Research on Key Technologies for Image Compression and Transmission in Telemedical System,R318.0
  6. Remote areas, distribution transformer monitoring system design theft,TM421
  7. Research of Radar Video Compression Algorithms Based on Wavelet,TN957.52
  8. Design and Implication of Image Compression System Based on Wavelet and DM6446,TP391.41
  9. A Video Monitoring System for Anshan Power Supply Room,TP391.41
  10. The Compression and Application of the Brain CT Image,TP391.41
  11. Research on Quantum Particle Swarm Optimization and Its Application to Codebook Design of Image Vector Quantization,TP301.6
  12. Improved ROI Coding Method Based on SPIHT,TN919.81
  13. Study on Compressed Sensing Algrithom and Its Application in Vector Quantization,TN911.7
  14. Two Algorithms for Image Processing Based on Chaos and Fractal,TP391.41
  15. H.264-based wireless video transmission system research and program implementation,TN919.8
  16. Image regions of interest based on the JPEG compression algorithm design and implementation,TP391.41
  17. PDA-based Maintenance Information System Design and Implementation,TP311.52
  18. Image semantic annotation of blocks - a global feature extraction method,TP391.41
  19. Pre ~ 2VOD: one kind of VOD/P2P VCR operation support system,TN948.64
  20. Image compression network terminal design,TP391.41

CLC: > Industrial Technology > Radio electronics, telecommunications technology > Communicate > Image communication, multimedia communication > Image coding
© 2012 www.DissertationTopic.Net  Mobile