A Simple, Low Overhead Data Compression Algorithm for Converting Lossy Compression Processes to Lossless

Abstract

In this thesis, a hybrid lossless compression model is tested which employs a combination of both a lossy compression method and one or more lossless image compression methods to produce an overall lossless image compression. The hybrid model decomposes the original image into a browse and a residual image. The hybrid model is tested and evaluated using various combinations of lossy and lossless image compression methods. The lossy compression method used in the model is JPEG (Joint Photographic Experts (Group) . The lossless compression methods used are Huffman, Arithmetic, LZW, lossless JPEG. and Diagonal coding. The compression results achieved using the hybrid compression model are compared to the compression achieved using the corresponding direct lossless compression. Additionally, the hybrid model is evaluated as to the advantages that the decomposition of the image into browse and residual images provide to the user. Image compression, Data compression, Hybrid compression, Lossless, Lossy, Browse, Residual.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Dec 01, 1993
Accession Number
ADA277905

Entities

People

  • Walter D.

Organizations

  • Naval Postgraduate School

Tags

Communities of Interest

  • Air Platforms
  • Materials and Manufacturing Processes

DTIC Thesaurus Topics

  • Algorithms
  • Arithmetic
  • Blood Coagulation Factors
  • Coding
  • Compression
  • Compression Ratio
  • Computer Programming
  • Computer Programs
  • Computers
  • Data Compression
  • Decoding
  • Decomposition
  • Electrical Engineering
  • Gray Scale
  • Image Compression
  • Three Dimensional
  • Two Dimensional

Readers

  • Image Processing and Computer Vision.