Date of Award


Document Type


Degree Name

Doctor of Philosophy (PhD)


Electrical and Computer Engineering

Committee Chair

W. David Pan

Committee Member

Craig Newborn

Committee Member

Mark Tillman

Committee Member

B. Earl Wells

Committee Member

Dongsheng Wu


Image processing--Digital techniques., Image compression., JPEG (Image coding standard)


This work addresses efficient lossless compression of binary images. To this end, we designed several novel compression techniques, including one method known as the biased run-Length coding method. In this method, we first partition a binary image into equally sized blocks. We then convert the binary pixels within each block into a block symbol. In contrast to conventional approaches where all symbols are run-length coded, our method run-length codes only the most probable block symbols, followed by Huffman coding on the run-lengths. The other less probable block symbols will be coded with a separate Huffman code. Tests on NASA's AVIRIS dataset showed that this method could provide significant improvements over various binary image compression techniques (including those based on JBIG2 and lossless JPEG 2000 standards) on regions-of-interest (ROI) maps of hyperspectral images. Furthermore, we provided a detail analysis on the biased run-length coding method using statistical models. The analytical results agreed very well with the results on empirical data. Lastly, we introduced a modified model based on Markov random fields, which can generate a large number of binary images iteratively. Simulation results showed that the biased run-length coding method significantly outperformed the arithmetic code and JBIG2 method. This study also gave rise to a dual biased run-length method, which can provide further compression gains on images with a larger number of foreground objects.



To view the content in your browser, please download Adobe Reader or, alternately,
you may Download the file to your hard drive.

NOTE: The latest versions of Adobe Reader do not support viewing PDF files within Firefox on Mac OS and if you are using a modern (Intel) Mac, there is no official plugin for viewing PDF files within the browser window.