Accession Number:

ADA277905

Title:

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

Descriptive Note:

Master's thesis

Corporate Author:

NAVAL POSTGRADUATE SCHOOL MONTEREY CA

Personal Author(s):

Report Date:

1993-12-01

Pagination or Media Count:

93.0

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.

Subject Categories:

  • Electrical and Electronic Equipment
  • Computer Programming and Software

Distribution Statement:

APPROVED FOR PUBLIC RELEASE