Loading...

Efficient Hardware Implementation of Lossless Medical Image Compression

Sepehrband, Farshid | 2010

2124 Viewed
  1. Type of Document: M.Sc. Thesis
  2. Language: English
  3. Document No: 41051 (55)
  4. University: Sharif University of Technology, International Campus, Kish Island
  5. Department: Science and Engineering
  6. Advisor(s): Mortazavi, Mohammad; Ghorshi, Mohammad Ali
  7. Abstract:
  8. Medical images contain human body pictures and are widely used for diag-nosis and surgical purposes. Compression is needed for medical images for some applications such as profiling a patient's data or transmission systems. Due to the importance of the information of medical images, lossless or visually lossless compression is preferred. Lossless compression mainly consists of transformation and encoding steps. On the other hand, hardware implementation of lossless compression algorithm accelerates real time tasks such as online diagnosis and telemedicine. Lossless JPEG, JPEG-LS and lossless version of JPEG2000 are few well known methods for lossless compression. In this thesis, we introduce a new transformation method which is effcient for using in lossless compression of medical images due to its redundancy reduction and computational complexity. A new method is achieved by improving the perdition model of Differential Pulse Code Modulation (DPCM). Our new transformation increases the energy compaction of the prediction model and as a result the transformed image has a smaller entropy value. The proposed transformation method can be lossy, near-lossless, visually lossless and lossless. After proving the effciency of the new transformation method, a lossless compression method for medical images is then introduced by adding an optimize Huffman entropy encoder to the new transformation method. The proposed compression method is low complex and is suitable for hardware implementation. Further, our method is applied to more than hundreds of non-medical and medical test-cases and the results are compared with previous methods. The comparison is based on compression ability and algorithm simplicity so it can be suited for hardware implementation. As a result, the new algorithm shows better effciency for lossless compression of medical images, especially for real time applications
  9. Keywords:
  10. Lossless Compression ; Entropy ; Hardware Implementation ; Entropy Coding ; Image Transformation

 Digital Object List

 Bookmark

  • Title Page
  • Graduate Committee Approval
  • Author's declaration
  • Abstract
  • Acknowledgments
  • Table of Contents
  • List of Figures
  • List of Tables
  • 1 Introduction
  • 2 Background
    • 2.1 Compression
      • 2.1.1 Data Compression
      • 2.1.2 Image compression
      • 2.1.3 Lossy compression
      • 2.1.4 Lossless compression
    • 2.2 Transformation
      • 2.2.1 Transformation Definition
      • 2.2.2 Entropy
      • 2.2.3 Discrete Fourier Transform
      • 2.2.4 Discrete Cosine Transform
      • 2.2.5 Discrete Wavelet Transform
      • 2.2.6 Differential Pulse Code Modulation
      • 2.2.7 Other Transformation and Complexity Evaluation
    • 2.3 Entropy Encoding
      • 2.3.1 Huffman Encoding
      • 2.3.2 Arithmetic Coding
      • 2.3.3 Golomb Coding and LZW
  • 3 Related Work
    • 3.1 Medical Imaging and Compression
    • 3.2 Real Timing
    • 3.3 Hardware Implementation
      • 3.3.1 Efficient Hardware Implementation
    • 3.4 Lossless JPEG
    • 3.5 JPEG-LS
    • 3.6 JPEG2000
    • 3.7 Limitations of Previous Methods
  • 4 Method
    • 4.1 Motivation
    • 4.2 Proposed Method
    • 4.3 Transformation
      • 4.3.1 Engine
      • 4.3.2 Inverse Transform
      • 4.3.3 Lossless and Visually lossless Transformation
      • 4.3.4 Near-Lossless and Lossy Transformation
      • 4.3.5 Evaluation of the New Transformation
    • 4.4 Entropy Encoding
      • 4.4.1 Suited Huffman Encoder
      • 4.4.2 Combining Transformation and Encoder
    • 4.5 Computational Complexity
    • 4.6 Error resilience
  • 5 Experimental Result
    • 5.1 Introduction
    • 5.2 RS Image Transformation
    • 5.3 Medical Image Transformation
    • 5.4 Compression Ratio Comparison
    • 5.5 Signal to Noise Ratio
    • 5.6 Functionality
  • 6 Conclusion and Future Work
  • References
  • A List of Abbreviation
...see more