Skip to main content

Object Feature Based Coding Quality Prediction for Coding Scheme Selection

  • Conference paper
Noblesse Workshop on Non-Linear Model Based Image Analysis
  • 132 Accesses

Abstract

Current developments in digital image coding tend to involve more and more complex algorithms. Overall compression performance can be improved by decomposing the image into regions and applying, for each region, the algorithm best suited to encode the region. Such schemes are referred to as dynamic coding schemes. However, this implies an algorithm selection phase. Current selection methods require the encoding and decoding of the image with all the selected algorithms to choose the best method. Some other schemes use ways of pruning the search in the algorithm space. Both approaches suffer from a heavy computational load. The computational complexity is increased even more if the parameters for a given algorithm have to be adjusted during the search.

This paper describes a way to predict the coding quality of a region of the input image for any given coding method. This prediction is then used to select the most suited coding algorithm for each region. This prediction scheme has low complexity, and also enables the adjustment of algorithm specific parameters during the search.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Murat Kunt, Athanassios Ikonomopoulos, and Michel Kocher. Second-generation image-coding techniques. Proceedings of the IEEE, 73(4):549–573, April 1985.

    Article  Google Scholar 

  2. E. Reusens, O. Egger, and T. Ebrahimi. Very low bitrate coding: which way ahead ? In IEEE Workshop on nonlinear signal and image processing, pages 1019–1022, Halkidiki, Greece, June 1995.

    Google Scholar 

  3. R. J. Clarke. Digital Compression of Still Images and Video. Academic Press Ltd., 1995.

    Google Scholar 

  4. Emmanuel Reusens. Joint optimization of representation model and frame segmentation for generic video compression. IEEE Transactions on Signal Processing, 46(1):105–117, 1996.

    Google Scholar 

  5. Kai-Kuang Ma and Sarah A. Rajala. Generalized optimum dynamic bit allocation scheme for source compression. In Proceedings of the International Conference on Image Processing (ICIP), volume 1, pages 864–868, 1994.

    Google Scholar 

  6. G. Poggi and R. A. Olshen. Pruned tree-structured vector quantization of medical images with segmentation and improved prediction. IEEE Transactions on Image Processing, 4(6):734–742, June 1995.

    Article  Google Scholar 

  7. T. Ebrahimi et al. Dynamic coding of visual information, technical description JTC1/SC2/WG11/M0320. Mpeg-4, International Organization for Standardization ISO/IEC, October 1995.

    Google Scholar 

  8. B. Widrow and Michael A. Lehr. 30 years of adaptive neural networks: Percep-tron, madaline and backpropagation. Proc. of the IEEE, 78:1415–1441, September 1990.

    Article  Google Scholar 

  9. Draft ITU-T. Recommendation H.263 — Video coding for narrow telecommunication channels at < 64 kbit/s. Technical report, International Telecommunication Union, July 1995.

    Google Scholar 

  10. Olivier Egger, Wei Li, and Murat Kunt. High compression image coding using an adaptive morphological subband decomposition. Proceedings of the IEEE, 83(2):272–287, February 1995.

    Article  Google Scholar 

  11. Pascal Fleury, Julien Reichel, and Touradj Ebrahimi. Image quality prediction for bitrate allocation. In Proceedings of the International Conference on Image Processing (ICIP), volume 3, pages 339–342, September 1996.

    Google Scholar 

  12. M. Smith. Neural Networks for Statistical Modeling. Van Nostrand Reinhold, 1993.

    MATH  Google Scholar 

  13. A. Rangachari, M. Kishan, K. M. Chilukuri, and R. Sanjay. Efficient classification for multiclass problems using modular neural networks. Neural Networks, 6:117–124, January 1995.

    Article  Google Scholar 

  14. K. L. Bowles. Problem Solving Using PASCAL. Springer-Verlag, New York Inc., 1977.

    MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 1998 Springer-Verlag London Limited

About this paper

Cite this paper

Fleury, P. (1998). Object Feature Based Coding Quality Prediction for Coding Scheme Selection. In: Marshall, S., Harvey, N.R., Shah, D. (eds) Noblesse Workshop on Non-Linear Model Based Image Analysis. Springer, London. https://doi.org/10.1007/978-1-4471-1597-7_18

Download citation

  • DOI: https://doi.org/10.1007/978-1-4471-1597-7_18

  • Publisher Name: Springer, London

  • Print ISBN: 978-3-540-76258-4

  • Online ISBN: 978-1-4471-1597-7

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics