Hybrid Lossless Compression Method For Binary Images

Abstract

Abstract: In this paper, we propose a lossless compression scheme for binary images which consists of a novel encoding algorithm which uses a new edge tracking algorithm. The proposed compression scheme has two sub-stages: (i) encoding binary image data using the proposed encoding method (ii) compression the encoded image data using any well-known image compression method such as Huffman, Run-Length or Lempel-Ziv-Welch (LZW). The proposed encoding method contains two subsequent processes: (i) determining the starting points of independent objects (ii) obtaining their edge points and geometrical shapes information. Experimental results show that using the proposed encoding method together with any traditional compressing method improves the compression performance. Computed mathematical results related to compression performance are represented comparatively in a tabular format.

Keywords

• -

References

1. Russ, J.C.: ‘The Image Processing Handbook’, North Carolina State University, pp.35-41, 2002.
2. Pitas, I.: ‘Digital Image Processing Algorithms and Applications’, United States of America, pp.242- , 2000.
3. Nelson M, Gailly JL. “Data Compression Book”, Second edition. New York: M&T Books, 1996.
4. Shi, Yun Q., and Sun, H., “Image and video compression for multimedia engineering”, ISBN 0- 3491-8, Chapter 6, pp.20-23, 2000.
5. Abdat, M., and Bellanger, M.G., “Combining Gray compression,” Proc. ICIP-94, vol.3 pp.851-855, 1999.
6. Culik, K. and Valenta, V., “Finite automata based compression Compression, pp.280-289, 1996. Phimoltares,
7. Lursinsap, C., “Hybrid Binary Image Compression”, Fifth International Symposium on Signal Processing and its Applications, ISSPA ’99, Brisbane, Australia, Tompkins, D., and Kossentini, F., “A Fast Segmentation Compression using JBIG2”, 0-7803-5467-2/99, IEEE, compression using logic functions and spectra”,
8. Computers and Electrical Engineering 30, pp.17–43, CCITT http://www.cs.waikato.ac.nz/~singlis/ccitt.html. Turkoglu, I. and Arslan, A., “An Edge Tracing Method Developed For Object Recognition”, The 7-th International Conference in Central Europe on Computer Graphics, pp. 9-12, Plzen, Slovakia (1999)

9. Talu, M.F., Tatar, Y., “A new edge tracing method developed for object recognition”, TAINN , Çanakkale, Haziran 2003.
10. Akimov, A., Kolesnikov, A. and Franti, P., "Lossless compression of map contours by context tree modeling of chain codes", Pattern Recognition, 40 (3), 952, March 2007. for lossless image of bi-level images,” Proc. Data S., Chamnongthai, K., and Algorithm for Bi-Level Image
11. Bogdan J. F., “Lossless binary image Standard Fax Images at M. Fatih TALU received the B.Sc. degrees in Computer Engineering and M.Sc. and Ph.D. degrees in Electrical- Electronics Engineering of the Firat University, Elazig, Turkey, in 2003, 2005, and 2010. He is currently an Assistant Professor in Computer Engineering
12. Department of Inonu University. His research interests include object tracking, machine learning and feature extraction methods. Ibrahim born in Elazig, Turkey, 1973. He