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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Murat Kunt, Athanassios Ikonomopoulos, and Michel Kocher. Second-generation image-coding techniques. Proceedings of the IEEE, 73(4):549–573, April 1985.
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.
R. J. Clarke. Digital Compression of Still Images and Video. Academic Press Ltd., 1995.
Emmanuel Reusens. Joint optimization of representation model and frame segmentation for generic video compression. IEEE Transactions on Signal Processing, 46(1):105–117, 1996.
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.
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.
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.
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.
Draft ITU-T. Recommendation H.263 — Video coding for narrow telecommunication channels at < 64 kbit/s. Technical report, International Telecommunication Union, July 1995.
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.
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.
M. Smith. Neural Networks for Statistical Modeling. Van Nostrand Reinhold, 1993.
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.
K. L. Bowles. Problem Solving Using PASCAL. Springer-Verlag, New York Inc., 1977.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights 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