Color image compression using quantization, thresholding, and edge detection techniques all based on the moment-preserving principle

Pattern Recognition Letters

Volumn 19, Issue 2, 1998, Pages 205-215

  Yang, Chen Kuei ^a   Tsai, Wen Hsiang ^b  

^a MING CHUAN UNIVERSITY   (Taiwan)

^b NATIONAL CHIAO TUNG UNIVERSITY   (Taiwan)

Author keywords

Bit map; Color image compression; Color quantization; Moment preserving principle

Indexed keywords

COLOR; EDGE DETECTION; IMAGE COMPRESSION; MATHEMATICAL TECHNIQUES;

MOMENT-PRESERVING PRINCIPLE;

COLOR IMAGE PROCESSING;

EID: 0031995062     PISSN: 01678655     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0167-8655(97)00166-9     Document Type: Article

References (30)

1. Arce G.R., Gallagher N.C. BTC image coding using median filter roots. IEEE Trans. Commun. 31(6):1983;784-793.
2. Balasubramanian R., Bouman C.A., Allebach J.P. Sequential scalar quantization of color images. J. Electronic Imaging. 3(1):1994;45-59.
3. Braudaway, G., 1986. A procedure for optimum choice of a small number of colors from a large color palette for color imaging. In: Proc. Electronic Imaging '86, San Francisco, CA, pp. 75-79.
4. Delp E.J., Mitchell O.R. Image compression using block truncation coding. IEEE Trans. Commun. 27:1979;1142-1335.
5. Delp E.J., Mitchell O.R. The use of block truncation coding in DPCM image coding. IEEE Trans. Signal Process. 39(4):1991;967-971.
6. Dixit S.S. Quantization of color images for display/printing on limited color output device. Comput. Graphics. 4(1):1991;561-567.
7. Efrati N., Liciztin H., Mitchell H.B. Classified block truncation coding-vector quantization: An edge sensitive image compression algorithm. Signal Processing: Image Communication. 3:1991;275-283.
8. Friedman J.J., Bentley J.L., Finkel R.A. An algorithm for finding best matches in logarithmic expected time. ACM Trans. Math. Software. 3:1977;209-226.
9. Gentile R.S., Allebach J.P., Walowit E. Quantization of color images based on uniform color spaces. J. Imaging Technol. 16(1):1990;12-21.
10. Goldberg N. Color image quantization for high resolution graphics display. Image and Vision Computing. 9(5):1991;303-312.
11. Heckbert P. Color image quantization for frame buffer display. Comput. Graphics. 16(3):1982;297-307.
12. Houle, H., Dubois, E., 1986. Quantization of color images for display on graphics terminals. In: Proc. IEEE Global Telecommun. Conf., pp. 1138-1142.
13. Hui, L., 1990. An adaptive block truncation coding algorithm for image compression. In: Proc. ICASSP 90, Vol. 4, pp. 2233-2236.
14. Kurita T., Otsu N. A method of block truncation coding for color image compression. IEEE Trans. Commun. 41(9):1993;1270-1274.
15. Lema M.D., Mitchell O.R. Absolute moment block truncation coding and its application to color images. IEEE Trans. Commun. 32:1984;1148-1157.
16. Lyvers E.P., Mitchell O.R., Akey M.L., Reeves A.P. Subpixel measurement using a moment-based edge operator. IEEE Trans. Pattern Anal. Machine Intell. 11(12):1989;1293-1309.
17. Orchard M.T., Bouman C.A. Color quantization of images. IEEE Trans. Signal Process. 39(12):1991;2677-2690.
18. Oshri E., Shelly N., Mitchell H.B. Interpolative three-level block truncation coding algorithm. Electron. Lett. 29(14):1993;1267-1268.
19. Roy J.U., Nasrabadi N.H. Hierarchical block truncation coding. Opt. Engrg. 30(5):1991;551-556.
20. Tsai W.H. Moment-preserving thresholding: a new approach. CVGIP. 29:1985;377-393.
21. Udpikar V.R., Raina J.P. A modified algorithm for block truncation coding of monochrome images. Electron. Lett. 21(20):1985;900-902.
22. Udpikar V.R., Raina J.P. BTC image coding using vector quantization. IEEE Trans. Commun. 35(3):1987;352-356.
23. Wan S.J., Prusinkiewicz P., Wong S.K.M. Variance-based color image quantization for frame buffer display. Color Res. Appl. 15(1):1990;52-58.
24. Wu X. Color quantization by dynamic programming and principal analysis. ACM Trans. Graphics. 11(4):1992;348-372.
25. Wu, X.L., Witten, I.H., 1985. A fast k-means type clustering algorithm. Technical Report 85/197/10, Dept. of CS, U. of Calgary, Calgary, Canada.
26. Wu Y., Coll D.C. BTC-VQ-DCT hybrid coding of digital images. IEEEE Trans. Commun. 39(9):1991;1283-1287.
27. Wu Y., Coll D.C. Single bit-map Block Truncation Coding of color images. IEEE J. Selected Areas Commun. 10(5):1992;952-959.
28. Wu Y., Coll D.C. Multilevel block truncation coding using a minimax error criterion for high fidelity compression of digital images. IEEE Trans. Commun. 41(8):1993;1179-1191.
29. Zeng B., Neuvo Y. Interpolative BTC image coding with vector quantization. IEEE Trans. Commun. 41(10):1993;1436-1437.
30. Zeng, B., Neuvo, Y., Venetsanopoulos, A.N., 1992. Interpolative BTC image coding. In: Proc. IEEE ICASSP 92, Vol 3, pp. 493-496.