An improved pattern matching technique for lossy/lossless compression of binary printed Farsi and Arabic textual images

International Journal of Intelligent Computing and Cybernetics

Volumn 2, Issue 1, 2009, Pages 120-147

  Grailu, Hadi ^a   Lotfizad, Mojtaba ^a   Sadoghi Yazdi, Hadi ^b  

^a TARBIAT MODARES UNIVERSITY   (Iran)

^b HAKIM SABZEVARI UNIVERSITY   (Iran)

Author keywords

Languages; Libraries

Indexed keywords

ARITHMETIC CODING; CHAIN CODES; CHAIN CODING; COMPRESSION PERFORMANCE; COMPRESSION RATIOS; DESCRIPTION METHOD; DESIGN/METHODOLOGY/APPROACH; EFFECTIVE LENGTH; ENCODING SCHEMES; IMAGE COMPRESSION METHODS; LANGUAGES; LOSSLESS; LOSSY COMPRESSIONS; OPERATION MODE; PATTERN-MATCHING TECHNIQUE; QM-CODER; RUN LENGTH; SECOND LEVEL; THIRD LEVEL;

COMPRESSION RATIO (MACHINERY); DIGITAL IMAGE STORAGE; ENCODING (SYMBOLS); LIBRARIES; LINGUISTICS; PATTERN MATCHING; PERMANENT MAGNETS;

IMAGE COMPRESSION;

EID: 77956060014     PISSN: 1756378X     EISSN: 17563798     Source Type: Journal    
DOI: 10.1108/17563780910939273     Document Type: Article

References (35)

1. Ascher, R.N. and Nagy, G. (1974), A means for achieving a high degree of compaction on scan-digitized printed text, IEEE Trans. Comput., Vol. 23, pp. 1174-9.
2. Barnsley, M.F. and Hurd, L.P. (1993), Fractal Image Compression, Peters, Wellesley, MA.
3. Bell,T.C., Cleary, J.G. and Witten, I.H. (1990), Text Compression, Prentice-Hall, Englewood Cliffs,NJ.
4. Bottou, L., Haffner, P., Howard, P.G., Simard, P., Bengio, Y. and LeCun, Y. (1998), High quality document image compression with 'DjVu', Journal of Electronic Imaging, Vol. 7, pp.410-25.
5. Brickman, N.F. and Rosenbaum, W.S. (1982), Word autocorrelation redundancy match (WARM) technology, IBM J. Res. Devel., Vol. 26, pp. 681-6.
6. Cirrincione, G. and Cirrincione, M. (2007), Neural networks for matching in computer vision, KES 2007, pp. 688-95.
7. Eggert, J., Zhang, C. and Corner, E. (2007), Template matching for large transformations, ICANN 2007, pp. 169-79.
8. Gersho, A. and Gray, R. (1992), Vector Quantization and Signal Compression, Kluwer, Norwell, MA.
9. Holt, M.J. (1988), A fast binary template matching algorithm for document image data compression, in Kittler, J. (Ed.), Pattern Recognition, Springer, Berlin, pp. 230-9.
10. Holt, M.J.J. and Xydeas, C.S. (1986), Recent developments in image data compression for digital facsimile, ICL Tech. J., pp. 123-46, May.
11. Howard, P.G. (1997), Text image compression using soft pattern matching, The Computer Journal, Vol. 40, pp. 146-56.
12. Howard, P.G., Kossentini, F., Forchhammer, S. and Ruchlidge, W.J. (1998), The emerging JBIG2 standard, IEEE Trans. on Circuits and Sys. for Video Tech., Vol. 8, pp. 838-48.
13. ISO/IEC International Standard 11544 (1993), Progressive binary image compression, JBIG, ITU-Recommendation T.82.
14. Jain, A. (1989),Fundamentals of Digital Image Processing, Prentice-Hall, Englewood Cliffs, NJ.
15. Johnsen, O., Segen, J. and Cash, G.L. (1983), Coding of two-level pictures by pattern matching and substitution, Bell Syst. Tech. J., Vol. 62, pp. 2513-45.
16. Kanungo, T., Haralick, R.M. and Phillips, I.T. (1993), Global and local document degradation models, Proc. ICDAR, pp. 730-4.
17. Kia, O.E. and Doermann, D.S. (2000), Residual coding in document image compression, IEEE Trans. on Image Proc., Vol. 9, pp. 961-9.
18. Kia, O.E., Doermann, D.S., Rosenfeld, A. and Chellappa, R. (1998), Symbolic compression and processing of documentimages, Computer Vision and Image Understanding, Vol.70,pp.335-49.
19. Kok, C.W. and Nguyen, T.Q. (1996), Document image compression by sub-band system, IEEE ISCAS '96, Atlanta, GA, USA, Vol. 2, pp. 688-91.
20. Marimon, D. and Ebrahimi, T. (2007), Efficient rotation-discriminative template matching, CIARP 2007, Chile, pp. 221-30.
21. Michael, A.P., Sharath, K. and Chee-Hung, H.C. (2008), Texture-based image steganalysis by artificial neural networks, International Journal of Intelligent Computing and Cybernetics, Vol. 1, pp. 549-62.
22. Moffat, A. (1991), Two level context based compression of binary images, in Storer, J.A. and Reif, J.H. (Eds), Proc. IEEE Data Comp. Conf., IEEE Computer Society Press, Los Alamitos, CA, pp. 382-91.
23. Pratt, W.K., Capitant, P.J., Chen, W.H., Hamilton, E.R. and Wallis, R.H. (1980), Combined symbol matching facsimile data compression system, Proc. IEEE, Vol. 68, pp. 786-96.
24. Pu, I.M. (2006), Fundamental Data Compression, Butterworth-Heinemann, Oxford.
25. Salomon, D. (2007), Data Compression, the Complete Reference, 4th ed., Springer, London.
26. Salomon, D. (2008), A Concise Introduction to Data Compression, Springer, London.
27. Sayood, K. (Ed.) (2003), Lossless Compression Handbook, Academic Press, New York, NY.
28. Song, J., Chen, B., Chi, Z., Qiu, X. and Wang, W. (2007), Face recognition based on binary template matching, ICIC 2007, Qingdao, pp. 1131-9.
29. Stefano, L.D., Mattoccia, S. and Tombari, F. (2004), An algorithm for efficient and exhaustive template matching, ICIAR 2004, Porto, pp. 408-15.
30. Wei, S.D. and Lai, S.H. (2007), Efficient normalized cross correlation based on adaptive multilevel successive elimination, ACCV 2007, Vol. 4843, pp. 638-46.
31. Witten, I.H., Moffat, A. and Bell, T.C. (1999), Managing Gigabytes: Compressing and Indexing Documents and Images, 2nd ed., Academic Press, New York, NY.
32. Witten, I.H., Bell, T.C., Emberson, H., Inglis, S. and Moffat, A. (1994), Textual image compression: two-stage lossy/lossless encoding of textual images, Proc. of the IEEE, Vol. 82 No. 6.
33. Yang, Y., Yan, H. and Yu, D. (2000), Content-lossless document image compression based on structural analysis and pattern matching«, Pattern Recognition, Vol. 33, pp. 1277-93.
34. Ye, Y. and Cosman, P. (2001), Dictionary design for text image compression with JBIG2, IEEE Trans. on Image Proces., Vol. 10, pp. 818-28.
35. Ye, Y. and Cosman, P. (2003), Fast and memory efficient text image compression with JBIG2, IEEE Trans. on Image Proc., Vol. 12, pp. 944-56.