Comparison of Adaptive Prediction and Quantization Schemes in Intraframe Video Signal Coding by Subband Decomposition
Comparaison de Méthodes de Prédiction et de Quantification Adaptatives dans le Codage Intra-Image d'Images de Télévision par Décomposition en Sous-Bandes
OPEN ACCESS
This paper deals with Pseudo-QMF sub-band coding of color TV signals based on DPCM schemes with scalar quantization. The coding scheme includes two operating modes. The first one, named intraframe and presented here, is used to code the beginning of a sequence and to process the scene cuts. The second one is an interframe coding mode, which allows to take into account the temporal correlations. The proposed methods are based upon predictive coding system and scalar quantization and the objective is to get an excellent visual quality of the decoded images. First, we proposed three sets of adaptive prediction functions and compared them. Then we developed three adaptive quantization schemes with differents complexity of adaptation. All these methods have been tested and compared in terms of entropic gain over PCM coding scheme and also in terms of locally and globally visual quality. Finaly we present our results in terms of bit-rate, peak SNR and visual quality of reconstructed images.
Résumé
Ce papier concerne le codage en sous-bandes par filtrage Pseudo-QMF des signaux d'images de télévision couleur. Le schéma général d'un tel système de codage comprend un mode intra-image dont nous allons ici présenter plusieurs variantes que nous avons étudié, qui permet de coder la première image dans une séquence d'images et de traiter les changements de plan, et un mode interimages qui prend en compte les corrélations temporelles présentes dans la séquence à coder. Les méthodes proposées sont basées sur des codages prédictifs et des quantifications scalaires, la qualité visée des images reconstruites devant être excellente. D'abord nous proposons et comparons un ensemble de trois fonctions de prédiction adaptatives. Ensuite nous développons trois stratégies de quantification présentant des niveaux d'adaptativité différents . Toutes ces méthodes sont comparées entre elles d'abord en terme de gain entropique par rapport à un codage MIC (Modulation d'Impulsion Codée) pour la prédiction puis par mesure et appréciation de la qualité visuelle globale et locale en termes de débit, rapport signal à bruit et qualité d'image obtenue.
Subband coding, P-QMF filter bank, QMF filter bank, Adaptive Prediction, Adaptive Quantization, Human Visual System Model.
Mots clés
Codage en sous-bandes, Filtres QMF, Filtres Pseudo-QMF, Prédiction adaptative, Quantification adaptative, Modélisation du système visuel humain .
[1] A.N. Netravali, B.G. Haskell, «Digital Pictures - Representation and Compression»,lEd. PlenumPress, 1990.
[2] Draft ISO 10198 JPEG, «Digital compression and coding of continustone still image», 1991.
[3] Draft ISO 15011172, «Coding of moving pictures and associated audio», ISO/MPEG 90/176, December 1990.
[4] J.W. Woods, S.D. O'Neil, «Sub-band coding of images», IEEE Trans on Acoustics, Speech and Signal Processing, Vol. ASSP-34, n°5, Oct. 1986, pp. 1278-1288.
[5] J.B. Rault, «Algorithmede réduction dedébit pour le codage des voies son hautequalité», Thèse,Université deRennes 1, 1987.
[6] H. Gharavi, A. Tabatabai, «Sub-band coding of monochrome and color images »,IEEETransactions on Circuits and Systems,Vol.35, not, February 1988, pp. 207-214.
[7] R.J.Safranek, J.D. Johnston, «A perceptually tuned subband ImageCoderwith image dependent quantization and post-quantization data compression», Procof ICASSP'89,Glasgow 1989, pp. 1945-1948.
[8]PH.Westerink, J. Biemond, D,E. Boekee,«SubbandCoding of images using Vector Quantization», IEEE Trans. on Comm., Vol. 36, n°6, June 1988, pp. 713-719.
[9] M. Antonini, M. Barlaud, P. Mathieu, «Image Coding using Lattice Vector Quantization of Wavelet Coefficients», Proc of ICASSP'91, Toronto, May 1991, pp. 223-2276.
[10] G.S. Kim, M.J.T. Smith, R.M. Mersreau, «An improved SBC/VQ scheme for color image coding», SPIEConf. VCIP'89, Vol. 1195, pp, 1941-1944.
[11] R. Shafer, L.R. Rabiner, «A digital signal processing approach to interpolation»,ProcIEEE,Vol. 61, n'6, June 1973, pp. 692-702.
[12] R.E Crochiere, L.R. Rabiner,«MultirateDigital Signal Processing», Prentice Hall Signal Processing Series, 1983.
[13] C. Galland,«Codageensous-bandes:théorieet application à la compression numériquedu signal de parole », thèsededoctorat,Universitéde Nice 1983.
[14] M.J.T. Smith, T.P. Barnwell, «Exact reconstruction for tree-structured subband coders », IEEE. Trans.on ASSP,Vol.ASSP-34, June 1986, pp. 434441.
[15] D.LeGall, A. Tabatabai, «Subbandcoding of digital images using symetric short kernel filters and arithmetic coding techniques»,Proc. ofICASSP 1988, pp. 761-764.
[16] H.J. Nussbaumer, M. Vetterli, «Pseudo quadrature mirror filters», Digital Signal Processing, 1984, pp. 8-12.
[17] M. Vetterli, «Multi-dimensional sub-band coding : some theory and algorithms»,Signal Processing, Vol . 6, 1984, pp. 97-112.
[18] R. Shafer, «Design of adaptive and non adative quantizers using subjective criteria», Signal Processing,Vol.5, n°4, July 1983, pp. 333-345.
[19] J. Mau, «Computationally efficient Pseudo QMF filter bank for a multicompatible HDTV codec», Proc. of ICASSP'91, Toronto, May 1991, pp. 2849-2852.
[20] T. Liu, «Subband Encoding of video Sequences Employing an Efficient Technique for Coding the Upper Bands», in Picture Coding Symposium PCS'91, Tokyo, 1991, pp. 4.3.1-4.3.4.
[21] W. Zchunke, «DPCM Picture Coding with AdaptativePrediction», IEEE Transactions on Communications, Vol. COM-25, n°11, November 1977, pp. 1295-1302.
[22] J. Dewitte, «Un système de codage MICDA avec critère psychovisuel de qualité», Thèse de Docteur-Ingénieur,INSA Rennes, Decembre 1981.
[23] K. Kretz, «Codage MIC-Différentiel à prédiction adaptative en télévision. Qualité visuelle, réduction du débit et susceptibilité aux erreurs de transmission»,Annales des Télécommunications, N°7-8, Juillet-Août 1982, p. 234299.
[24] K.A. Prabhu, «A Predictor switching Scheme for DPCM coding of Video Signals»,IEEE Transactions on Communications, Vol.COM-33, n°4, April 1985, pp. 373-379.
[25] J.C. Pesquet, G. Tziritas, «Méthodes adaptatives appliquées au codage prédictifintra et inter-images », Traitementdu Signal, Vol. 5, 1988, p. 143152.
[26] O. Macchi, M. Bellanger, «Le point sur le filtrage adaptatif transverse», Onzième Colloque GRETSI,Juan-les-Pins, Juin 1987, p. GI-G14.
[27] N.E. Nahi, «Role of recursive estimation in statistical image enhancement», Proc. IEEE,Vol. 60, n°7, July 1972.
[28] H. Habibi, «Two-dimensional bayesian estimate of images», Proc. IEEE, Vol. 60, n°7, July 1972.
[29] F. Clara,«Étudeduseuildevisibilitéen visionchromatique humaine», IRIA, Rapport de recherchen°306,Mai 1978.
[30] O.D. Faugeras, «Digital color image processing within the framework of a human visual model», IEEE Trans. on ASSP, vol. ASSP-27, Aug. 1979, pp. 380-393.
[31] D. Barba, «Traitement numérique d'images avec critère psychovisuel de qualité», Thèsed'état, UniversitéParis 6, 1981 .
[32] F. Lallauret, «Codage en sous-bandes de séquences d'images animées Application au codage d'images de télévision couleurà 15 et 10 Mbit/s», ThèsedeDoctorat,Université deNANTES, Novembre 1992.
[33] J.Mau,«Description of the VADIS-A3 common scheme », MPEG2Proposal n°9, 10 Nov. 1991, Kurihama, Japan, pp. 1-29.