L∞-constrained near-lossless image compression using weighted finite automata encoding

Computers and Graphics (Pergamon)

Volumn 22, Issue 2-3, 1998, Pages 217-223

  Bao, Paul ^a   Wu, Xiaolin ^b  

^a HONG KONG POLYTECHNIC UNIVERSITY   (Hong Kong)

^b UNIVERSITY OF WESTERN ONTARIO   (Canada)

Author keywords

Compression; Context based; Near lossless; Wavelet; Weighted finite automata

Indexed keywords

COMPUTER SIMULATION; CONSTRAINT THEORY; FINITE AUTOMATA; IMAGE CODING; RECURSIVE FUNCTIONS; WAVELET TRANSFORMS;

NEAR-LOSSLESS IMAGE COMPRESSION; WEIGHTED FINITE AUTOMATA;

IMAGE COMPRESSION;

EID: 0348166839     PISSN: 00978493     EISSN: None     Source Type: Journal    
DOI: 10.1016/s0097-8493(98)00010-7     Document Type: Article

References (16)

1. Wu, X. and Memon, N., Context-based, adaptive, lossless image coding. IEEE Trans. on Communications. 1998 (in press).
2. Weinberger, M. J., Rissanen, J. J. and Arps, R. B., Applications of universal context modelling to lossless compression of grey-scale images. IEEE Trans. Image Processing, 1996, 5(4).
3. Shapiro, J. M., Embedded image coding using zerotrees of wavelet coefficients. IEEE Trans. Signal Processing, 1993, 41(12), 3445-3462.
4. Said, A. and Pearlman, W. A., New, fast and efficient image Codec based on set partitioning in hierarchical trees. IEEE Trans. Cire. Sys. Video Tech., 1996, 6(3), 243-249.
5. Chen, K. and Ramabadran, T., Near-lossless compression of medical images through entropy coded DPCM. IEEE Trans, on Medical Imaging, 1994, 13, 538-548.
6. Culik, K. I. I. and Kari, J., Efficient inference algorithm for weighted finite automata. In Fractal Image Encoding and Compression. Fisher Y, editor. Springer-Verlag, Berlin, 1995.
7. Wu, X. and Bao, P., L∞-constrained high-fidelity image compression via adaptive context modelling. In Proc. DCC'97. 1997, pp. 91-100.
8. Wu, X., Lossless compression of continuous-tone images via context selection, quantization, and modelling. IEEE Trans. Image Processing, 1997, 6(5).
9. Summary of the initial evaluation of proposals submitted for JTC 1.29.12, ISO/IEC JTC 1/SC 29/WG 1, No. 230, July 1995.
10. Culik, K. I. I. and Kari, J., Image compression using weighted finite automata. Computer & Graphics, 1993, 17(3), 305-311.
11. DeVore, R., Jawerth, B. and Lucier, B., Image compression through wavelet transform coding. IEEE Trans. Info. Theory, 1992, 38(2), 719-746.
12. Bao, P., A hybrid near-lossless image compression scheme via adaptive context modelling and wavelet transform and WFA encoding. IEEE Trans. Info. Theory, 1998, in review.
13. Wu, X., Memon, N. and Sayood, K., A context-based, adaptive, lossless/nearly-lossless coding scheme for continuous-tone images, A proposal submitted in response to the Call for Contributions for ISO/IEC JTC 1.29.12, 1995.
14. Hafner, U., Refining image compression with weighted finite automata. In Proc. DCC'96. 1996, pp. 359-368.
15. Culik, K. I. I. and Valenta, V., Finite automata based compression of bi-level images. In Proc. DCC'96. 280, 1996.
16. Culik, K. I. I. and Kari, J., Image-data compression using edge-optimizing algorithm for WFA inference. Info. Proc. & Management, 1994, 30(6), 829-838.