An Improved Two-Dimensional Run-Length Encoding Scheme and Its Application

Abstract

In this paper, we propose an improved two-dimensional run-length encoding (I2DRLE) scheme for representing grayscale images. Conventional 2D run-length encoding scheme is simple and effective that has been widely used, while it is not suitable to represent non-block images. Our approach is a new data compression algorithm inspired by 2D run-length encoding and quadtree, which apply some predefined patterns to represent various data and can sharply reduce the number of blocks in image representation. Experimental results show that this method is an effective lossless grayscale image encoding scheme.