Fast and Memory Efficient Text Image Compression with JBIG2

IEEE Transactions on Image Processing

Volumn 12, Issue 8, 2003, Pages 944-956

  Ye, Yan ^a   Cosman, Pamela ^b  

^a QUALCOMM INC   (United States)

^b UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

JBIG2; Pattern matching; Soft pattern matching; Substitution; Text image compression

Indexed keywords

IMAGE CODING; IMAGE RECONSTRUCTION; PATTERN MATCHING;

TEXT IMAGE COMPRESSION;

IMAGE COMPRESSION;

EID: 0142139204     PISSN: 10577149     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIP.2003.815253     Document Type: Article

References (27)

1. JBIG2 Final Draft Int. Std., Dec. 1999. ISO/IEC JTC1/SC29/WG1 N1545.
2. P. Howard, F. Kossentini, B. Martins, S. Forchhammer, W. Rucklidge, and F. Ono, "The emerging JBIG2 standard," IEEE Trans. Circuits Syst. Video Technol., vol. 8, pp. 838-48, Sept. 1998.
3. Standardization of Group 3 Facsimile Apparatus for Document Transmission, 1980. CCITT Recommend. T.4.
4. Facsimile Coding Schemes and Coding Control Functions for Group 4 Facsimile Apparatus, 1984. CCITT Recommend. T.6.
5. Progressive Bi-Level Image Compression, 1993. CCITT Recommend. T.82.
6. R. B. Arps and T. K. Truong, "Comparison of international standards for lossless still image compression," Proc. IEEE, vol. 82, pp. 889-99, June 1994.
7. R. Hunter and A. H. Robinson, "International digital facsimile coding standards," Proc. IEEE, vol. 68, pp. 854-67, July 1980.
8. Y. Ye and P. Cosman, "Dictionary design for text image compression with JBIG2," IEEE Trans. Image Processing, vol. 10, pp. 818-828, June 2001.
9. D. Tompkins and F. Kossentini, "A fast segmentation algorithm for bi-level image compression using JBIG2," Proc. 1999 IEEE Int. Conf. Image Processing (ICIP), pp. 224-228, Oct. 1999.
10. R. N. Ascher and G. Nagy, "Means for achieving a high degree of compaction on scan-digitized printed text," IEEE Trans. Comput., pp. 1174-79, Nov. 1974.
11. K. Mohiuddin, "Pattern Matching with Application to Binary Image Compression," Ph.D. dissertation, Stanford Univ., Stanford, CA, 1982.
12. P. Howard, "Lossless and lossy compression of text images by soft pattern matching," Proc. 1996 IEEE Data Compression Conf. (DCC), pp. 210-19, Mar. 1996.
13. I. H. Witten, A. Moffat, and T. C. Bell, Managing Gigabytes: Morgan Kaufmann, 1999.
14. C. Constantinescu and R. Arps, "Fast residue coding for lossless textual image compression," Proc. 1997 IEEE Data Compression Conf. (DCC), pp. 397-406, Mar. 1997.
15. Y. Ye and P. Cosman, "Fast and memory efficient JBIG2 encoder, " Proc. 2001 IEEE Intl. Conf. on Acoustics, Speech, and Signal Processing (ICASSP), May 2001.
16. _, "Feature monitored shape unifying for lossy SPM-JBIG2," in Proc. 6th Int. Symp. Signal Processing and Its Applications (ISSPA 2001), Kuala Lumpur, Malaysia, Aug. 2001.
17. Xerox Proposal for JBIG2 Coding, June 1996. ISO/IEC JTC1/SC29/WG1 N339.
18. Y. Ye, D. Schilling, P. Cosman, and H. H. Koh, "Symbol dictionary design for the JBIG2 standard," in Proc. 2000 IEEE Data Compression Conf. (DCC), Snowbird, UT, Mar. 2000, pp. 33-42.
19. Y. Ye and P. Cosman, "JBIG2 symbol dictionary design based on minimum spanning tree," in Proc. 1st Int. Conf. on Image and Graphics (ICIG), Tianjin, China, Aug. 2000, pp. 54-57.
20. R. Gould, Graph Theory. New York: Benjamin Cummings, 1988, ch. 3, pp. 68-72.
21. E. S. Askilsrud, R. M. Haralick, and I. T. Phillips, "A Quick Guide to UW English Document Image Database I," Intelligent Systems Lab., Univ. Washington, Seattle, version 1.0, Aug. 1993. CD-ROM.
22. S. Inglis, "Lossless Document Image Compression," Ph.D. dissertation, Univ. Waikato, New Zealand, 1999.
23. R. Habib, The Early T.S. Eliot and Western Philosophy. Cambridge, U.K.: Cambridge Univ. Press, 1999, ch. 1, pp. 1-11.
24. W. K. Pratt, P. J. Capitant, W. Chen, E. R. Hamilton, and R. H. Wallis, "Combined symbol matching facsimile data compression system," Proc. IEEE, vol. 68, pp. 786-796, July 1980.
25. B. Horn, Robot Vision. Cambridge, MA: MIT Press, 1986, ch. 3.
26. A. Jain, Fundamentals of Digital Image Processing. Englewood Cliffs, NJ: Prentice-Hall, 1989, ch. 9.
27. S. Inglis and I. H. Witten, "Compression-based template matching," Proc. 1994 IEEE Data Compression Conf. (DCC), pp. 106-15, Mar. 1994.