A Novel Compression Technique for Compound Images Using Parallel Lempel-Ziv-Welch Algorithm


Article Preview

Compound image is a combination of natural images, text, and graphics.This paper presents a compression technique for improving coding efficiency. The algorithm first decomposes the compound images by using 3 level biorthogonal wavelet transform and then the transformed image was further compressed by Parallel dictionary based LZW algorithm called PDLZW.In PDLZW algorithm instead of using a unique fixed word width dictionary a hierarchical variable word width dictionary set containing several dictionaries of small address space and increases the word widths used for compression and decompression algorithms. The experimental results show that the PSNR value is increased and the Mean Square error value was improved.



Edited by:

R. Edwin Raj, M. Marsaline Beno and M. Carolin Mabel




G.R. G. King et al., "A Novel Compression Technique for Compound Images Using Parallel Lempel-Ziv-Welch Algorithm", Applied Mechanics and Materials, Vol. 626, pp. 44-51, 2014

Online since:

August 2014




* - Corresponding Author

[1] Cuiling Lan, Guangming Shi, Feng Wu, Compress Compound Images in H. 264/MPGE-4 AVC by Exploiting Spatial Correlation, IEEE Transactions on Image Processing, Vol. 19, ( 2010).

DOI: https://doi.org/10.1109/tip.2009.2038636

[2] Wenpeng Ding, Dong Liu, Yuwen He, Feng Wu, Block-based Fast Compression for Compound Images, IEEE International Conference on Multimedia and Expo, pp: 809 - 812, (2006).

DOI: https://doi.org/10.1109/icme.2006.262624

[3] Bottou, L., Haffner, P., Howard, P., Simard, P., Bengio, Y. and LeCun, Y., High quality document image compression using DjVu, Journal of Electronic Imaging, Vol. 7, No. 3, pp.410-425, (1998).

DOI: https://doi.org/10.1117/1.482609

[4] Sharpe, L.H. and Buckley, R., JPEG 2000 . jpm file format: a layered imaging architecture for document imaging and basic animation on the web, Proceedings of SPIE, Vol. 4115, pp.464-475, (2000).

DOI: https://doi.org/10.1117/12.411566

[5] Hui Cheng, Guotong Feng, Charles A. Bouman, Rate-Distortion Based Segmentation for MRC Compression, Proc. PIE, Vol. 4663, pp: 8697, ( 2002).

[6] A. Said and A. Drukarev, Simplified segmentation for compound image compression", Proceeding of ICIP, pp.229-233, (1999).

[7] Saud NAQVI, Rameez NAQVI, Raja Ali RIAZ, Faisal SIDDIQUI, "Optimized RTL design and implementation of LZW algorithm for high bandwidth applications, Przegląd Elektrotechniczny(Electrical Review), ISSN 0033-2097, R. 87 NR 4/2011, (2011).

[8] nCUI Wei and WU Siliang; An Improved LZW Data Compression Algorithm and VLSI Implementation,; Chinese Journals Of Electronics Vol. 17, No. 2, ( 2008).

[9] Wei Cui; New LZW Data Compression Algorithm and Its FPGA Implementation, School of Information Science and Technology, Beijing Institute of Technology, Beijing, 100081, China.

[10] Adeniyi Moronfolu, Dele Oluwade; An Enhanced LZW Text Compression Algorithm,; Afr. J. Comp. & ICT, Vol. 2, No. 2, (2009).

[11] Tao Tao, Amar Mukherjee; LZW Based Compressed Pattern Matching,; School of Electrical Engineering and Computer Science University of Central Florida, Orlando, Fl. 32816 USA.

[12] chang-ho-nson, Sung-Gunsong the Low complexity embedded compression algorithm for reduction of memory size and BW Requirements in JPEG2000, IEEE Transaction on consumer electronics, (2010).

[13] T. Y. Lee, A new frame-recompression algorithm and its hardware design for MPEG-2 video decoders, IEEE Trans. Circuits Syst. VideoTechnol., vol. 13, no. 6, pp.529-534, (2003).

DOI: https://doi.org/10.1109/tcsvt.2003.813425

[14] T. Yng, B. Lee, and H. Yoo, A low complexity and lossless frame memory compression for display devices, IEEE Trans. Consumer Electronics, vol. 54, no. 3, pp.1453-1458, (2008).

DOI: https://doi.org/10.1109/tce.2008.4637640

[15] J. Kim and C. -M. Kyung, A lossless embedded compression using significant bit truncation for HD video coding, IEEE Trans. Consumer Electronics, vol. 46, no. 4, pp.923-933, ( 2000).

[16] M. V. D. Schaar-Mitrea and P. H. N. de With, Near-lossless complexityscalable embedded compression algorithm for cost reduction in DTV receivers, in IEEE International Conference of Consumer Electronics, pp.112-113, (1999).

DOI: https://doi.org/10.1109/icce.1999.785191