A Novel Non-Uniform BTC and its Application

Abstract:

In this paper, a novel image representation coding based on non-uniform Block Truncation Coding (BTC) is proposed. A given image can automatically be partitioned into different regions with different sizes and the bivariate piecewise polynomials are used to do the Least Square Approximation for the pixel values in each sub-region based on BTC bitmap. When the approximation error and initial partition are specified, a specific image partition result is obtained. The image re-construction quality of the proposed algorithm is better than that of the traditional BTC. Based on this algorithm, an effective denoising scheme of image is implemented and some of the experimental examples are illustrated to prove that the quality of the re-constructed image, the denoising effect are all satisfactory and can be referenced by other researchers.

• Periodical: Applied Mechanics and Materials (Volume 590)
• Pages: 789-794
• DOI: https://doi.org/10.4028/www.scientific.net/AMM.590.789
• Online since: June 2014
• Authors: Yuan Wei*, Kin Tak U
• Keywords: BTC, Image De-Noising, Non-Uniform Partition

References

[1] O. R. Mitchell, E. J. Delp, and S. G. Carlton, Block truncation coding: a new approach to image compression, Proc. IEEE Int. Conf. Commun. 1, 12B. l. l-12B. 1. 4 (1978).

[2] M. Lema and O. Mitchell. Absolute moment block truncation coding and applications to color images. IEEE Transactions on Communications, 1984, 32: 1148–1157.

DOI: 10.1109/tcom.1984.1095973

[3] G. Arce and N. C. J. Gallagher. Btc image coding using median filter poots. IEEE Transaction on Communication, 1983. R, 31: 784–793.

DOI: 10.1109/tcom.1983.1095885

[4] P. Naciopoulos, R. Ward, and D. Morse. Adaptive compression coding. IEEE Transactions on Communications, 39: 1245–1254, (1991).

DOI: 10.1109/26.134014

[5] B. Zeng and Y. Neuvo. Interpolative btc image coding with vector quantization. IEEE Trans. on Communications, 41: 1436–1438, (1993).

DOI: 10.1109/26.237877

[6] Bagchi S., Mitra S.K. The nonuniform discrete Fourier transform and its applications in filter design. I. 1-D. IEEE Transactions on Circuits and Systems II: Analog and Digital Signal Processing. 1996, Vol. 43, Issue 6, p.422 – 433.

DOI: 10.1109/82.502315

[7] Donoho D. Wedgelets: nearly minimax estimation of edges. Annals of Smfisfies, 1999, 27(3): 859-897.

DOI: 10.1214/aos/1018031261

[8] KinTak U, Zesheng Tang, Dongxu Qi. A non-uniform rectangular partition coding of digital image and its application. The proceeding of the 2009 IEEE International Conference on Information and Automation (ICIA2009)", 2009, pp.995-999.

DOI: 10.1109/peits.2009.5406910