A novel block truncation coding of color images using a quaternion-moment-preserving principle
- 1 May 1997
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Communications
- Vol. 45 (5) , 583-595
- https://doi.org/10.1109/26.592558
Abstract
Block truncation coding (BTC) is an efficient tool for image compression. To compress color-pixel blocks, a novel color BTC algorithm, called quaternion-moment block truncation coding (QMBTC), is presented. Analytical formulas for QMBTC, whose computation time is on the order of pixel block size, are derived by using quaternion arithmetic and the moment-preserving principle. The proposed color BTC algorithm can adaptively truncate a pixel block into one or two output classes according to the distribution of the color values inside the blocks. The experimental results show that the compression ratio is increased as compared with existing color BTC algorithms, and the picture quality of the reconstructed images is satisfactory. In addition, a post-BTC data compression scheme is proposed to further compress the subimage constructed by reproduction colors of truncated pixel blocks. Using a lookup table to display decoded data, this postprocessing scheme can output images acceptable to human eyes.Keywords
This publication has 14 references indexed in Scilit:
- Dependent scalar quantization of color imagesIEEE Transactions on Circuits and Systems for Video Technology, 1995
- Single bit-map block truncation coding of color imagesIEEE Journal on Selected Areas in Communications, 1992
- The JPEG still picture compression standardCommunications of the ACM, 1991
- Parameter estimation of exponentially damped sinusoids using higher order statisticsIEEE Transactions on Acoustics, Speech, and Signal Processing, 1990
- BTC Image Coding Using Vector QuantizationIEEE Transactions on Communications, 1987
- Absolute Moment Block Truncation Coding and Its Application to Color ImagesIEEE Transactions on Communications, 1984
- K-Means-Type Algorithms: A Generalized Convergence Theorem and Characterization of Local OptimalityPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1984
- Applications of Vector Fields to Image ProcessingIEEE Transactions on Pattern Analysis and Machine Intelligence, 1983
- Digital Video Bandwidth Compression Using Block Truncation CodingIEEE Transactions on Communications, 1981
- Color information for region segmentationComputer Graphics and Image Processing, 1980