On the design of a hierarchical BTC-VQ compression system

Signal Processing: Image Communication

Volumn 8, Issue 6, 1996, Pages 551-562

  Fränti, Pasi ^a   Kaukoranta, Timo ^a   Nevalainen, Olli ^a  

^a UNIVERSITY OF TURKU   (Finland)

Author keywords

Codebook construction; Hierarchical decomposition; Image compression; Quantization methods; Vector quantization

Indexed keywords

ALGORITHMS; HIERARCHICAL SYSTEMS; IMAGE CODING; IMAGE QUALITY; VECTOR QUANTIZATION;

CODEBOOK CONSTRUCTION; HIERARCHICAL DECOMPOSITION;

IMAGE COMPRESSION;

EID: 0030241750     PISSN: 09235965     EISSN: None     Source Type: Journal    
DOI: 10.1016/0923-5965(96)00008-2     Document Type: Article

References (22)

1. G. Arce and N.C. Gallagher, Jr., "BTC image coding using median filter roots", IEEE Trans. Commun. Vol. 31, No. 6, June 1983, pp. 784-793.
2. E.J. Delp and O.R. Mitchell, "Image coding using block truncation coding", IEEE Trans. Commun., Vol. 27, No. 9, September 1979, pp. 1335-1342.
3. N. Efrati, H. Liciztin and H.B. Mitchell, "Classified block truncation coding-vector quantization: An edge sensitive image compression algorithm", Signal Processing: Image Communication, Vol. 3, Nos. 2-3, June 1991, pp. 275-283.
4. P. Fränti, T. Kaukoranta and O. Nevalainen, "A new approach to BTC-VQ image compression system", Proc. Picture Coding Symp., Sacramento, 1994.
5. P. Fränti and O. Nevalainen, "Block truncation coding with entropy coding", IEEE Trans. Commun., Vol. 43, Nos. 1-2, 1995, pp. 1677-1685.
6. P. Fränti, O. Nevalainen and T. Kaukoranta, "Compression of digital images by block truncation coding: A survey", The Computer J., Vol. 37, No. 4, 1994, pp. 308-332.
7. A. Gersho and R.M. Gray, Vector Quantization and Signal Compression, Kluwer Academic Publishers, Dordrecht, 1992.
8. M. Goldberg, p.R. Bouncher and S. Shlien, "Image compression using adaptive vector quantization", IEEE Trans. Commun., Vol. 34, No. 2, February 1986, pp. 180-187.
9. P.G. Howard and J.S. Vitter, "Fast and efficient lossless image compression", IEEE Proc. Data Compression Conf., Snowbird, Utah, 1993, pp. 351-360.
10. M. Kamel, C. Sun and L. Guan, "Image compression by variable block truncation coding with optimal threshold, IEEE Trans. Signal Process., Vol. 39, No. 1, January 1991, pp. 208-212.
11. M.D. Lema and O.R. Mitchell, "Absolute moment block truncation coding and its application to color images", IEEE Trans. Common., Vol. 32, No. 10, October 1984, pp. 1148-1157.
12. Y. Linde, A. Buzo and R.M. Gray, "An algorithm for vector qauntizer design", IEEE Trans. Commun., Vol. 28, No. 1, January 1980, pp. 84-95.
13. P. Nasiopoulos, R. Ward and D. Morse, "Adaptive compression coding", IEEE Trans. Commun., Vol. 39, No. 8, August 1991, pp. 1245-1254.
14. J. Roy and M. Nasrabadi, "Hierarchical block truncation coding", Opt. Engrg., Vol. 30, No. 5, May 1991, pp. 551-556.
15. J.W. Tukey, Exploratory Data Analysis, Addison-Wesley, Reading, MA, 1971.
16. V. Udpikar and J. Raina, "Modified algorithm for the block truncation coding of monochrome images", Electronics Lett., Vol. 21, No. 20, September 1985, pp. 900-902.
17. V. Udpikar and J. Raina, "BTC image coding using vector quantization", IEEE Trans. Commun., Vol. 35, No. 10, October 1987, pp. 352-356.
18. Q. Wang and Y. Neuvo, "Deterministic properties of separable and cross median filters with an application to block truncation coding", Multidimensional Systems Signal Process., Vol. 4, No. 1, January 1993, pp. 23-38.
19. A. Weitzman and H.B. Mitchell, "Fast multi-stage VQ search for the BTC-VQ algorithm", Proc. 17th Convention of Electrical and Electronics Engineers in Israel, Tel Aviv, Israel, 1991, pp. 182-185.
20. A. Weitzman and H.B. Mitchell, "An adaptive BTC-VQ image compression algorithm operating at a fixed bit-rate", Signal Processing: Image Communication, Vol. 5, No. 4, October 1993, pp. 287-294.
21. Y. Wu and D.C. Coll, "BTC-VQ-DCT hybrid coding of digital images", IEEE Trans. Commun., Vol. 39, No. 9, September 1991, pp. 1283-1287.
22. P. Yu and A.N. Venetsanopoulos, "Hierarchical multirate vector quantization for image coding", Signal Processing: Image Communication, Vol. 4, No. 6, November 1992, pp. 497-505.