Buradasınız

Anasayfa » Content

Hybrid Lossless Compression Method For Binary Images

Journal Name:

  • Istanbul University Journal of Electrical & Electronics Engineering

Publication Year:

  • 2011
Author NameUniversity of AuthorFaculty of Author
Abstract (2. Language): 
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.
Bookmark/Search this post with
FULL TEXT (PDF): 
PDF icon arastirmax-hybrid-lossless-compression-method-binary-images.pdf
  • 2
1399-1405
  • English

REFERENCES

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-
244, 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-
8493-3491-8, Chapter 6, pp.20-23, 2000.
[5] Abdat, M., and Bellanger, M.G., “Combining
Gray coding and JBIG for lossless image
compression,” Proc. ICIP-94, vol.3 pp.851-855, 1999.
[6] Culik, K. and Valenta, V., “Finite automata based
compression of bi-level images,” Proc. Data
Compression, pp.280-289, 1996.
[7] Phimoltares, S., Chamnongthai, K., and
Lursinsap, C., “Hybrid Binary Image Compression”,
Fifth International Symposium on Signal Processing
and its Applications, ISSPA ’99, Brisbane, Australia,
1999.
[8] Tompkins, D., and Kossentini, F., “A Fast
Segmentation Algorithm for Bi-Level Image
Compression using JBIG2”, 0-7803-5467-2/99, IEEE,
1999.
[9] Bogdan J. F., “Lossless binary image
compression using logic functions and spectra”,
Computers and Electrical Engineering 30, pp.17–43,
2004.
[10] CCITT Standard Fax Images at
http://www.cs.waikato.ac.nz/~singlis/ccitt.html.
[11] 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)
[12] Talu, M.F., Tatar, Y., “A new edge tracing
method developed for object recognition”, TAINN
2003, Çanakkale, Haziran 2003.
[13] Akimov, A., Kolesnikov, A. and Franti, P.,
"Lossless compression of map contours by context tree
modeling of chain codes", Pattern Recognition, 40 (3),
944-952, March 2007.
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
Department of Inonu University. His research interests
include object tracking, machine learning and feature
extraction methods.
Ibrahim TURKOGLU was
born in Elazig, Turkey, 1973. He
received the B.S., M.S. and
Ph.D.degrees in Electrical-
Electronics Engineering from
Firat University, Turkey in 1994,
1996 and 2002 respectively. He
is working as an assistant
professor in Electronics and
Computer Science at Firat University. His research
interests include artificial intelligent, pattern
recognition, intelligent modeling, radar systems and
biomedical signal processing.

Thank you for copying data from http://www.arastirmax.com