Actas de congresos
Low-complexity Waveform Coding Via Alphabet And Sample-set Partitioning
Registro en:
Proceedings Of Spie - The International Society For Optical Engineering. , v. 3024, n. , p. 25 - 37, 1997.
0277786X
10.1117/12.263240
2-s2.0-33644993221
Autor
Said A.
Pearlman W.A.
Institución
Resumen
We propose a new low-complexity entropy-coding method to be used for coding waveform signals. It is based on the combination of two schemes: (1) an alphabet partitioning method to reduce the complexity of the entropy-coding process; (2) a new recursive set partitioning entropy-coding process that achieves rates smaller than first order entropy even with fast Huffman adaptive codecs. Numerical results with its application for lossy and lossless image compression show the efficacy of the new method, comparable to the best known methods. 3024
25 37 Rabbani, M., Jones, P.W., (1991) Digital Image Compression Techniques, , SPIE Opt. Eng. Press, Bellingham, Washington Wallace, G.K., The JPEG still picture compression standard (1991) Comm. ACM, 34, pp. 30-44. , April Todd, S., Langdon Jr., G.G., Rissanen, J., Parameter reduction and context selection for compression of gray-scale images (1985) IBM J. Res. Develop, 29, pp. 188-193. , March Rabbani, M., Melnychuck, P.W., Conditioning contexts for the arithmetic coding of bit planes (1992) IEEE Trans. Signal Processing, 40, pp. 232-236. , Jan Stearns, S.D., Arithmetic coding in lossless waveform compression (1995) IEEE Trans. Signal Processing, 43, pp. 1874-1879. , Aug (1991) Subband Image Coding, , J.W. Woods, ed, Kluwer Academic Publishers, Boston, MA Said, A., Pearlman, W.A., Reversible image compression via multiresolution representation and predictive coding (1993) Proc. SPIE, 2094, pp. 664-674. , Visual Commun. and Image Processing, pp, Nov Witten, I.H., Neal, R.M., Cleary, J.G., Arithmetic coding for data compression (1987) Commun. ACM, 30, pp. 520-540. , June Pennebaker, W.B., Mitchell, J.L., Langdon Jr., G.G., Arps, R.B., An overview of the basic principles of the Q-coder adaptive binary arithmetic coder (1988) IBM J. Res. Develop, 32, pp. 717-726. , Nov Said, A., Pearlman, W.A., Reduced-Complexity Waveform Coding via Alphabet Partitioning (1995) IEEE Int. Symposium on Information Theory, p. 373. , Whistler, B.C, Canada, p, Sept Said, A., Pearlman, W.A., A new fast and efficient codec based on set partitioning in hierarchical trees (1996) IEEE Trans. on Circuits and Systems for Video Technology, 6, pp. 243-250. , June Said, A., Pearlman, W.A., An image multiresolution representation for lossless and lossy compression (1996) IEEE Trans. on Image Processing, 5, pp. 1303-1310. , Sept Antonini, M., Barlaud, M., Mathieu, P., Daubechies, I., Image coding using wavelet transform (1992) IEEE Trans. Image Processing, 1, pp. 205-220. , April Tsai, M.J., Villasenor, J.D., Chen, F., Stack-run image coding (1996) IEEE Trans. on Circuils and Systems for Video Technology, 6, pp. 519-521. , Oct