Reetu Hooda

Date of Award


Document Type


Degree Name

Master of Science in Engineering (MSE)


Electrical and Computer Engineering

Committee Chair

W. David Pan

Committee Member

B. Earl Wells

Committee Member

Seong-Moo Yoo


Data compression (Computer science), Image compression--Standards.


The creation of and demand for large-scale image data grows increasingly fast, resulting in a need for efficient image compression. This work focuses on improving the efficiency of lossless compression of binary images. To this end, we propose the use of the following two optimization algorithms, which search for either the best combination of scan directions for uniform blocks, or search for the best partitions of the input image into non-uniform blocks, with the goal of allowing for more efficient compression of the resulting sequences of intervals between successive symbols of the same kind. The first algorithm is the Binary Particle Swarm Optimization (BPSO) algorithm, which is shown to offer increasingly better image compression with additional iterations. The other algorithm is the Tree-based Search algorithm, which searches for the best grid structure for adaptively partitioning the image into blocks of varying sizes. Extensive simulations of these two search algorithms on various datasets demonstrated that we can achieve significantly higher compression on average than various standard binary image compression methods such as the JPEG 2000 and JBIG2 standards.



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.