Disclosed herein are techniques for performing lossless compression of single-channel images (e.g., grayscale images). A first technique involves pre-processing an isolated (i.e., one) single-channel image for compression. In particular, the first technique involves calculating predicted pixel intensity values (within the single-channel image) based on neighboring pixel intensity values (also within the single-channel image). Bit values of the error margins of the predicted pixel intensity values are separated into two different byte streams according to a particular ordering, whereupon the byte streams are separately compressed (e.g., using a Lempel-Ziv-Welch (LZW)-based compressor) and joined together to produce a compressed single-channel image. A second technique involves pre-processing a group of single-channel images into one single-channel image for compression. In particular, the second technique involves interleaving pixel intensity values of the single-channel images to produce an interleaved single-channel image, and subsequently compressing the interleaved single-channel image (e.g., using an LZW-based compressor).