Academia.eduAcademia.edu

Outline

Variable block-size double predictor DPCM image data compression

2000, 4th IEEE Southwest Symposium on Image Analysis and Interpretation

https://doi.org/10.1109/IAI.2000.839586

Abstract

This study is to improve image data compression performance based on variable block-size quadtree image segmentation applied to double predictor differential pulse code modulation (DP-DPCM) image compressive algorithm. The quadtree segmentation method is applied to better allocate image characteristics. A variable block-size double predictor DPCM (VBDP-DPCM) image coding system works on an image been preprocessed into segments of variable size, square blocks, and each block is separately encoded by a DP-DPCM algorithm. Quadtree segmentation method is utilized to divide a given real-world image into variable size image blocks. The detail regions comprise more image features of a given image is segmented into blocks with smaller block size, and the background regions of the image will be assigned larger block size to the image blocks. After quadtree segmentation process, the average dissimilar values between the nearby pixels within an image block are abridged. Therefore, we can decrease the distribution range of the prediction error anddiminish the quantization levels as well as the coding bit rate. We then adopt the double predictor DPCM technique to moderate the effect from the fed-back quantization error and not to augment the system complexity. The compression performance of this proposed method is about 5dB (or greater) coding gain in Signal-to-Noise Ratio (SNR) than that of a conventional DPCM system.

References (14)

  1. Jain, A. K., "Image Data Compression-a Review," Proceedings of IEEE, Vol. 69, no. 3, pp. 349-389, March 1981.
  2. Vaisey, J. and Gersho, A., "Image Compression with Variable Block Size Segmentation," IEEE Transactions on Signal Processing, Vol.40, No.8, pp. 2040-2060, Aug. 1992.
  3. Chen, C. T., "Adaptive Transform Coding via Quadtree-Based Variable Blocksize DCT," Proceedings of ICASSP, Vol.3, pp. 1854-1857, May 1989.
  4. Wu, J.-C.andDaut, D. G., "Adaptive Nonstationary DPCM Image Coding with Variable Blocksize,"Proceedings of the SPIE Visual Communications and Image Processing (VCIP) 1997, Vol.3024, pp. 447-458, San Jose, CA, February 1997.
  5. Sakrison, D. J., "Image Coding Applications of Vision Models," Advances in Electronics and Electron Physics, Vol.12, pp. 21-71, 1979.
  6. Daut, D. G., Zhao, D.-M., and Wu, J.-C., "Double Predictor Differential Pulse Code Modulation Algorithm for Image Data Compression," Optical Engineering, Vol.32, No.7, pp. 1514-1523, July1993.
  7. Chen, H.-B.,"Advanced Double Predictor Differential Pulse Code Modulation Image Transmission System," Master's thesis, EE dept., Dayeh University, Chang-Hua, Taiwan, July 1998.
  8. Wu, J.-C.,Chen,H.-B., and Liu, R.-J.,"Variable Block-Size Double Predictor DPCM Image Coding", Proceedings of SPIE Visual Communications and Image Processing (VCIP) 2000,Vol.4067,pp. 838-847, May 2000.
  9. Nasseri, Z. and Kanefsky, M., "Doubly Adaptive DPCM," IEEE Transactions on Information Theory, Vol.36, No.2, pp. 414-420, March 1990.
  10. Tekalp, A. M., Kaufman, H., and Woods, J. W., "Fast Recursive Estimation of the Parameters of a Space-Varying Autoregressive Image Model," IEEE Transactions on Acoustic Speech Signal Processing, Vol.ASSP-33, pp. 469-472, April 1985.
  11. Hunter, G. M. and Stieglitz,K., "Operations on Images Using Quad Trees," IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol.PAMI-1, No.2, pp. 145-153, April 1979.
  12. Markas, T. and Reif, J., "Quad Tree Structures for Image Compression Applications," Information Processing & Management, Vol.28, No.6, pp. 707-721, 1992.
  13. Dhanalakshmi, S. andRavichandran, T., "A New Method for Image Segmentation," International Journal of Advanced Research in Computer Science and Software Engineering, Vol.2, No.9, pp. 293-299, 2012.
  14. Chen, W.-L.,Hu, Y.-C., Liu, K.-Y.,Lo, C.-C., and Wen, C.-H.,"Variable-Rate Quadtree-segmented Block Truncation Coding forColor Image Compression," International Journal of Signal Proc., Image Proc. and Pattern Recognition, Vol.7, No.1, pp.65-76, 2014.