Abstract

In this paper we discuss the formulation, research and development of an optimization process for a new compression algorithm known as DYNAMAC, which has its basis in the nonlinear systems theory. We establish that by increasing the measure of randomness of the signal, the peak signal to noise ratio and in turn the quality of compression can be improved to a great extent. This measure, entropy, through exhaustive testing, will be linked to peak signal to noise ratio (PSNR, a measure of quality) and by various discussions and inferences we will establish that this measure would independently drive the compression process towards optimization. We will also introduce an Adaptive Huffman Algorithm to add to the compression ratio of the current algorithm without incurring any losses during transmission (Huffman being a lossless scheme).

Library of Congress Subject Headings

Data compression (Computer science); Image processing--Digital techniques; Nonlinear systems--Mathematical models; Entropy (Information theory); Algorithms; Mathematical optimization

Publication Date

5-1-2007

Document Type

Thesis

Department, Program, or Center

Electrical Engineering (KGCOE)

Advisor

Glenn, Chance - Chair

Advisor/Committee Member

Dianat, Sohail

Advisor/Committee Member

Amuso, Vincent

Comments

Note: imported from RIT’s Digital Media Library running on DSpace to RIT Scholar Works. Physical copy available through RIT's The Wallace Library at: QA76.9.D33 S46 2008

Campus

RIT – Main Campus

Download

Share

COinS