A new compression technique for binary text images

In this paper a new lossless binary text image coding technique based on overlapping partitioning is presented. In this technique, the black regions in the image are first partitioned into a number of fully overlapping and nonoverlapping rectangles. After partitioning, the two opposite vertices of each rectangle are compressed using a simple encoding technique. It has been demonstrated that the compression ratios obtained for different text images are better than the nonoverlapping partitioning.