TY - GEN
T1 - Splitting bits for lossless compression of microarray images
AU - Koc, Basar
AU - Arnavut, Ziya
AU - Sarkar, Dilip
AU - Kocak, Huseyin
PY - 2017/11/8
Y1 - 2017/11/8
N2 - In an earlier publication we reported on the effectiveness of the Burrows-Wheeler transformation followed by inversion coder (BWIC) in the lossless compression of DNA microarray images where we obtained gains of average 6.5% over generic image compressors. In this work, we propose an enhancement of our previous technique by exploiting the bit distribution of images. Using a simple statistical test, we first decide if it will be gainful to split a 16-bit microarray image into two 8-bit images. In case of splitting, it turns out that the first 8-bit image is highly compressible and we use BWIC to compress it. The second 8-bit image most often contains noise and the bit distribution can become nearly random. We use the Wald-Wolfowitz runs test of randomness to decide whether to compress the second 8-bit image with BWIC or not at all since attempting to compress random data usually results in a larger file size. On select microarray images, by splitting a 16-bit microarray image into 8-bit pieces and selectively compressing the pieces with BWIC, we can achieve upward of 3% compression gain over our previous work.
AB - In an earlier publication we reported on the effectiveness of the Burrows-Wheeler transformation followed by inversion coder (BWIC) in the lossless compression of DNA microarray images where we obtained gains of average 6.5% over generic image compressors. In this work, we propose an enhancement of our previous technique by exploiting the bit distribution of images. Using a simple statistical test, we first decide if it will be gainful to split a 16-bit microarray image into two 8-bit images. In case of splitting, it turns out that the first 8-bit image is highly compressible and we use BWIC to compress it. The second 8-bit image most often contains noise and the bit distribution can become nearly random. We use the Wald-Wolfowitz runs test of randomness to decide whether to compress the second 8-bit image with BWIC or not at all since attempting to compress random data usually results in a larger file size. On select microarray images, by splitting a 16-bit microarray image into 8-bit pieces and selectively compressing the pieces with BWIC, we can achieve upward of 3% compression gain over our previous work.
KW - BWIC
KW - DNA Microarray Images
KW - Inversion Ranks
KW - Lossless Compression
KW - Randomness
KW - Splitting bits
KW - Wald-Wolfowitz Runs Test
UR - http://www.scopus.com/inward/record.url?scp=85043457365&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85043457365&partnerID=8YFLogxK
U2 - 10.1109/HONET.2017.8102221
DO - 10.1109/HONET.2017.8102221
M3 - Conference contribution
AN - SCOPUS:85043457365
T3 - 2017 14th International Conference on Smart Cities: Improving Quality of Life Using ICT and IoT, HONET-ICT 2017
SP - 53
EP - 56
BT - 2017 14th International Conference on Smart Cities
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 14th IEEE International Conference on Smart Cities: Improving Quality of Life Using ICT and IoT, HONET-ICT 2017
Y2 - 9 October 2017 through 11 October 2017
ER -