Lossy/Lossless Farsi/Arabic Printed Binary Text Image Compression Based on Enhanced Pattern Matching

In this paper a lossless/lossy Enhanced Pattern Matching (EPM) method is proposed for Farsi/Arabic printed binary text image compression that uses the touching nature of characters in theses languages. Using this method the library size will decrease and higher compression rate can be achieved. The PM method has been improved to include Farsi/Arabic texts. For comparison of patterns a generalized distance function is introduced which calculates the amount of similarity of two patterns. Also an encoding/transmission order is introduced for low bitrate progressive compression and low visual distortion. The results show that the compression performance of proposed method is up to 6 times better than the conventional PM [7] for Farsi/Arabic text images.