Dynamic hierarchical dictionary design for multi-page binary document image compression
Yandong Guo, Dejan Depalov, Péter Bauer
Sep 1, 2013
Citations
5
Citations
Journal
2013 IEEE International Conference on Image Processing
Full text
Semantic Scholar
Key Takeaway Key Takeaway: Our dynamic hierarchical dictionary design method improves multi-page binary document image compression by about 15% compared to existing methods.
Abstract
The JBIG2 standard is widely used for binary document image compression primarily because it achieves much higher compression ratios than conventional facsimile encoding standards. In this paper, we propose a dynamic hierarchical dictionary design method (DH) for multi-page binary document image compression with JBIG2. Our DH method outperforms other methods for multi-page compression by utilizing the information redundancy among pages with the following technologies. First, we build a hierarchical dictionary to keep more information per page for future usage. Second, we dynamically update the dictionary in memory to keep as much information as possible subject to the memory constraint. Third, we incorporate our conditional entropy estimation algorithm to utilize the saved information more effectively. Our experimental results show that the compression ratio improvement by our DH method is about 15% compared to the best existing multi-page encoding method.