Abstract: A lossless image compression method and apparatus is described herein. Accordingly, a first pixel represented by first pixel elements, and a second pixel represented by second pixel elements are selected. A comparison is performed between the first pixel elements and the second pixel elements to determine which, if any, of the first and second pixel elements are identical. The comparison results in a result vector of elements. The result vector is then compressed by removing each element indicating one of the first pixel elements and a corresponding one of the second pixel elements are identical. A value representing the relative positions of the removed elements is then appended to the compressed result vector for later decompression.