• KSII Transactions on Internet and Information Systems
    Monthly Online Journal (eISSN: 1976-7277)

A Common Bitmap Block Truncation Coding for Color Images Based on Binary Ant Colony Optimization


Abstract

For the compression of color images, a common bitmap usually is generated to replace the three individual bitmaps that originate from block truncation coding (BTC) of the R, G and B channels. However, common bitmaps generated by some traditional schemes are not the best possible because they do not consider the minimized distortion of the entire color image. In this paper, we propose a near-optimized common bitmap scheme for BTC using Binary Ant Colony Optimization (BACO), producing a BACO-BTC scheme. First, the color image is compressed by the BTC algorithm to get three individual bitmaps, and three pairs of quantization values for the R, G, and B channels. Second, a near-optimized common bitmap is generated with minimized distortion of the entire color image based on the idea of BACO. Finally, the color image is reconstructed easily by the corresponding quantization values according to the common bitmap. The experimental results confirmed that reconstructed image of the proposed scheme has better visual quality and less computational complexity than the referenced schemes.


Statistics

Show / Hide Statistics

Statistics (Cumulative Counts from December 1st, 2015)
Multiple requests among the same browser session are counted as one view.
If you mouse over a chart, the values of data points will be shown.


Cite this article

[IEEE Style]
Z. Li, Q. Jin, C. Chang, L. Liu, A. Wang, "A Common Bitmap Block Truncation Coding for Color Images Based on Binary Ant Colony Optimization," KSII Transactions on Internet and Information Systems, vol. 10, no. 5, pp. 2326-2345, 2016. DOI: 10.3837/tiis.2016.05.020.

[ACM Style]
Zhihong Li, Qiang Jin, Chin-Chen Chang, Li Liu, and Anhong Wang. 2016. A Common Bitmap Block Truncation Coding for Color Images Based on Binary Ant Colony Optimization. KSII Transactions on Internet and Information Systems, 10, 5, (2016), 2326-2345. DOI: 10.3837/tiis.2016.05.020.

[BibTeX Style]
@article{tiis:21113, title="A Common Bitmap Block Truncation Coding for Color Images Based on Binary Ant Colony Optimization", author="Zhihong Li and Qiang Jin and Chin-Chen Chang and Li Liu and Anhong Wang and ", journal="KSII Transactions on Internet and Information Systems", DOI={10.3837/tiis.2016.05.020}, volume={10}, number={5}, year="2016", month={May}, pages={2326-2345}}