Off-campus University of Miami users: To download campus access dissertations, please use the following link to log into our proxy server with your University of Miami CaneID and Password.

Non-University of Miami users: Please talk to your librarian about requesting this dissertation through interlibrary loan.

Publication Date

2017-04-25

Availability

UM campus only

Embargo Period

2017-04-25

Degree Type

Dissertation

Degree Name

Doctor of Philosophy (PHD)

Department

Computer Science (Arts and Sciences)

Date of Defense

2017-03-31

First Committee Member

Huseyin Kocak

Second Committee Member

Dilip Sarkar

Third Committee Member

Burton J. Rosenberg

Fourth Committee Member

Ziya Arnavut

Abstract

Efficient image data compression algorithms are required to minimize the cost of data transmission and storage as the quality and file sizes of images keep increasing. With the advancements in image sensors and processing units of mobile devices, use of complex but more effective compression algorithms is becoming more prevalent on a wide variety of devices. There are two main ways, lossy and lossless, to compress data. In lossy compression, while the compression gain may be substantial, the quality of the image may not be preserved. When any loss on data is not tolerable, such as in medical images, lossless compression algorithms are the only choice. The focus of our present study is on enhancing the performance of some of the existing algorithms and proposing new ones to better compression gains of lossless image compression. More specifically, we proposed two pre-processing techniques, the pseudo-distance technique (PDT) and the hierarchical coding technique. Then we compressed the pre-processed image data using the block-sorting transformations, and inversion coding technique along with an entropy coder. On various image data sets, our proposed data compression techniques performed better than GIF, PNG, and JPEG. In addition, we parallelized PDT to use in multi-processors. We also implemented some of the lossless data compression algorithms and transformations in microcontrollers (Arduino Uno, TI MSP432), and developed techniques to asses power consumption during the data compression process.

Keywords

Lossless Image Compression; Data Compression; PDT; BWT; BWIC

Share

COinS