A SIMPLE THREE–PARAMETER SURFACE FITTING SCHEME FOR IMAGE COMPRESSION

Salah Ameer, Otman Basir

Abstract

This paper describes a simple scheme to compress images through surface fitting. The scheme can achieve better than 60:1 compression ratio with acceptable image quality degradation. The results are superior to those of JPEG at comparable ratios. Another advantage is that no multiplications or divisions are required, making the implementation suitable for online or progressive compression. Blocking effects were reduced (up to 0.5dB of PSNR improvement) through simple line fitting on block boundaries.

References

  1. Baseri, R., and Modestino, J., 1994. Region-based coding of images using a spline model. In Proc. IEEE International Conference Image Processing, Vol. 3, pp 866 - 870.
  2. Berg, A., and Mikhael, W., 1994. A survey of techniques for lossless compression of signals. In Proc. of the 37th Midwest Symposium on Circuits and Systems, Vol. 2, pp 943 - 946.
  3. Biswas, S., 2003. Segmentation based compression for gray level images. In Pattern Recognition 36, pp 1501 - 1517.
  4. Delp, E., and Mitchell, O., 1979. Image Compression Using Block Truncation. In IEEE Trans. Comm., Vol. Com-27, No. 9, pp 1335 - 1342.
  5. Eden, M., Unser, M., and Leonardi, R., 1986. Polynomial representation of pictures. In Signal Processing 10, 385-393.
  6. Egger, O., Fleury, P., Ebrahimi, T., and Kunt, M., 1999. High-performance compression of visual information-a tutorial review-Part I: still pictures. In Proc. IEEE, Vol. 87, No. 6, pp 976 - 1011.
  7. Furht, B., 1995. A survey of multimedia compression techniques and standards Part I: JPEG Standard. In Real-time Imaging, pp 49-76.
  8. Habibi, A., 1977. Survey of adaptive image coding technique. In IEEE Trans. Comm., Vol. Com-25, No. 11, pp 1275 - 1284.
  9. Hasegawa, M., and Yamasaki, I., 2002. Image data compression with nonuniform block segmentation and luminance approximation using bilinear curved surface patches. In Systems and Computers in Japan, Vol. 33, No. 10, pp 31 - 40.
  10. Hemami, S., and Gray, R., 1997. Subband-coded image reconstruction for lossy packet networks. In IEEE Trans. IP, Vol. 6, No. 4, pp 523 - 539.
  11. Jiang, J., 1999. Image compression with neural networks - A survey. In Signal Processing: Image Communication 14, pp 737 - 760.
  12. Karczewics, M., Nieweglowski, J., and Haavisto, P., 1997. Video coding using motion compensation with polynomial motion vector fields. In Signal Processing: Image Communication 10, pp 63 - 91.
  13. Kim, H., and Lee, J., 2002. Image coding by fitting RBFsurfaces to subimages. In Pattern Recognition Letters 23, pp 1239-1251.
  14. Laha, A., Pal, N., and Chanda, B., 2004. Design of vector quantizer for image compression using self-organizing feature map and surface fitting. In IEEE Trans. IP, Vol. 13, No. 10, pp 1291 - 1303.
  15. Li, W., and Zhang, Y., 1995. Vector-based signal processing and quantization for image and video compression. In Proc. IEEE, Vol. 83, No. 2, pp 317 - 335.
  16. Lim, Y. and Park, K., 1988. Image segmentation and approximation through surface type labeling and region merging. In Elect. Lett., Vol. 24 No. 22, pp 1380 - 1381.
  17. Lin, Y. and Vaidyanathan, P., 1996. Theory and design of two-dimensional filter banks: a review. In Multidimensional Systems and Signal Processing 7, pp 263 - 330.
  18. Lu, T., Le, Z., and Yun, D., 2000. Piecewise linear image coding using surface triangulation and geometric compression. In Proc. Data Compression Conference, pp 410 - 419.
  19. Nguyen, T., and Oommen, B., 1997. Moment-preserving piecewise linear approximations of signals and images. In IEEE Trans. PAMI, Vol. 19, No. 1, pp 84 - 91.
  20. Sinha, S., and Schunck, B., 1992. A two stage algorithm for discontinuity preserving surface reconstruction. In IEEE Trans. PAMI, Vol. 14, No. 1, pp 36 - 55.
  21. Strobach, P., 1991. Quadtree-structured recursive plane decomposition coding of images. In IEEE Trans. SP, Vol. 39, No. 6, pp 1380 - 1397.
  22. Watanabe, T., 1997. Picture coding employing B-spline surfaces with multiple vertices. In Elect. & Comm. in Japan Part I, Vol. 80, No. 2, pp 55 - 65.
  23. Wohlberg, B. and de Jager, G., 1999. A review of the fractal image coding literature. In IEEE Trans. IP, Vol. 8, No. 12, pp 1716 - 1729.
Download


Paper Citation


in Harvard Style

Ameer S. and Basir O. (2006). A SIMPLE THREE–PARAMETER SURFACE FITTING SCHEME FOR IMAGE COMPRESSION . In Proceedings of the First International Conference on Computer Vision Theory and Applications - Volume 1: VISAPP, ISBN 972-8865-40-6, pages 101-106. DOI: 10.5220/0001360501010106


in Bibtex Style

@conference{visapp06,
author={Salah Ameer and Otman Basir},
title={A SIMPLE THREE–PARAMETER SURFACE FITTING SCHEME FOR IMAGE COMPRESSION},
booktitle={Proceedings of the First International Conference on Computer Vision Theory and Applications - Volume 1: VISAPP,},
year={2006},
pages={101-106},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0001360501010106},
isbn={972-8865-40-6},
}


in EndNote Style

TY - CONF
JO - Proceedings of the First International Conference on Computer Vision Theory and Applications - Volume 1: VISAPP,
TI - A SIMPLE THREE–PARAMETER SURFACE FITTING SCHEME FOR IMAGE COMPRESSION
SN - 972-8865-40-6
AU - Ameer S.
AU - Basir O.
PY - 2006
SP - 101
EP - 106
DO - 10.5220/0001360501010106