Date of Award
Master of Science in Engineering (MSE)
Electrical and Computer Engineering
W. David Pan
B. Earl Wells
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.
Hooda, Reetu, "Search and optimization algorithms for binary image compression" (2018). Theses. 248.