First Advisor

Rolf Schaumann

Term of Graduation

Summer 1997

Date of Publication

12-10-1997

Document Type

Thesis

Degree Name

Master of Science (M.S.) in Electrical and Computer Engineering

Department

Electrical and Computer Engineering

Language

English

Subjects

Image compression---> Coding theory---> Entropy

Physical Description

1 online resource, (p153.)

Abstract

In this thesis, a novel approach is designed using a quad-tree stack structure to encode the image to determine the optimal block size at the optimal and effective entropy in the lossless image compression method. Proof is given through encoding of the predictor and randomly constructed planes. There is a high degree of relationship between the placement of bits in the planes. Clearly results shows that use of the optimal entropy and encoding block sizes will increase the compression ratio using the lossless method. The cost of using the block size methods to encoding and entropy is discussed and proven. Through experimentation the smallest prediction block-size after cost per pixel is added will never be the best setting to use even though the best prediction is obtained. The balance of entropy and compression ratio with the cost of using blocksized methods will achieve a better result over the older approach discussed in the thesis. Starting at different block-sizes and comparing the results is used to find the optimal results.

Rights

In Copyright. URI: http://rightsstatements.org/vocab/InC/1.0/

This Item is protected by copyright and/or related rights. You are free to use this Item in any way that is permitted by the copyright and related rights legislation that applies to your use. For other uses you need to obtain permission from the rights-holder(s).

Persistent Identifier

https://archives.pdx.edu/ds/psu/35826

Share

COinS