Novel block truncation coding of image sequences for limited-color display

  • Soo-Chang Pei
  • Chang-Min Cheng
Poster Session C: Compression, Hardware & Software, Image Databases, Neural Networks, Object Recognition & Reconstruction
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1311)


To compress color image sequences, a novel color Block truncation coding (BTC) algorithm, called quaternion-moment block truncation coding (QMBTC), is presented in this paper. The QMBTC is derived by using quaternion arithmetic and the moment-preserving principle. To compress color image sequences for limited-color display, we combine the QMBTC with the procedures of coded/uncoded block determination and color palette design. The advantage of the proposed coder is in the low decoder complexity. It can decode the compressed image in real-time without the assistance of specific hardware for limited-color display.


Image Sequence Color Palette Pixel Block Color Quantization Chromatic Component 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


  1. [1]
    D. Le Gall, “MPEG: A Video Compression Standard for Multimedia Application,” Comm. ACM, vol. 34, no. 4, pp. 46–58, Apr. 1991.CrossRefGoogle Scholar
  2. [2]
    P. Heckbert, “Color Image Quantization for Frame Buffer Display,” Comput. Graph., vol. 16, no. 3, pp. 297–307, July 1982.Google Scholar
  3. [3]
    S. C. Pei and C. M. Cheng, Novel Block Truncation Coding of Color Images by Using Quaternion-Moment-Preserving Principle,” in Proc. IEEE ISCAS'96, pp. 684–687, Atlanta, Ga., U.S.A., May 1996.Google Scholar
  4. [4]
    E. J. Delp and O. R. Mitchell, “Image Compression Using Block Truncation Coding,” IEEE Trans. Comma., vol. COMM-27, pp. 1335–1341, Sep. 1979.CrossRefGoogle Scholar
  5. [5]
    H. Huang and J. Wu, “Novel Real-time Software-based Video Coding Algorithms,” IEEE Trans. Consumer Electronics, vol. 39, no. 3, pp 570–580, Aug. 1993.CrossRefGoogle Scholar
  6. [6]
    L. Chen and Y. Liu, “ a High Quality MC-OBTC Codec for Video Signal Processing,” IEEE Trans. Circuit and Sysi. for Video Technol., vol. CSVT-4, no. 1, pp. 92–98, Feb. 1994.Google Scholar
  7. [7]
    S. C. Pei and C. M. Cheng, “Dependent Scalar Quantization of Color Images,” IEEE Trans. Circuit and System for Video Technology, vol. CSVT-5, no. 2, pp. 124–139, Apr. 1995.Google Scholar
  8. [8]
    J. C. Candy, M. A. Franke, B. G. Haskell, and F. W. Mounts, “Transmitting Television as Clusters of Frame-to-frame Differences,” Bell Sysi. Tech. J., vol. 50, pp. 1889–1919, July. 1971.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1997

Authors and Affiliations

  • Soo-Chang Pei
    • 1
  • Chang-Min Cheng
    • 2
  1. 1.Dept. of Electrical EngineeringNational Taiwan UniversityTaipeiTaiwan, R. O. C.
  2. 2.Telecommunication LabChunghwa Telecom Co.Taiwan R.O.C.

Personalised recommendations