Portland State University. Department of Electrical and Computer Engineering
Term of Graduation
Date of Publication
Master of Science (M.S.) in Electrical and Computer Engineering
Electrical and Computer Engineering
Image compression---> Coding theory---> Entropy
1 online resource, (p153.)
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.
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).
Dennis, Larry Ray, "Optimal Block Encoding and Optimal Entropy for Lossless Image Compression" (1997). Dissertations and Theses. Paper 5684.