Fast Image Restoration Method Based on the Multi-Resolution Layer

Ching-Tang Hsieh; Yen-Liang Chen; Chih-Hsu Hsu

doi:10.6180/jase.2009.12.4.08

Fast Image Restoration Method Based on the Multi-Resolution Layer

Ching-Tang Hsieh This email address is being protected from spambots. You need JavaScript enabled to view it.¹, Yen-Liang Chen¹ and Chih-Hsu Hsu²

¹Department of Electrical Engineering, Tamkang University, Tamsui, Taiwan 251, R.O.C.
²Department of Information Technology, Ching Kuo Institute of Management and Health, Keelung, Taiwan 203, R.O.C.

Received: March 31, 2008
Accepted: February 10, 2009
Publication Date: December 1, 2009

Download Citation: ||https://doi.org/10.6180/jase.2009.12.4.08

ABSTRACT

When transmitted through a poor quality network or stored on an unstable storage media, block-based code images will experience the block loss. To restore damaged images suffering from block loss, Best Neighborhood Matching and Jump and Look-Around BNM provide the most effective image restoration. However, while BNM offers good restoration quality, it requires a large calculation time. By “JUMP” method, JLBNM can effectively shorten the computation time but this comes at the cost of a loss in quality. We have therefore proposed a new image inpainting technique that uses the Wavelet Domain to deliver fast computation time and high restoration quality Wavelet Stage BNM. Our proposed reconstruction algorithm includes three optimization techniques change of analytical domain, consideration of texture composition and a new decision-making mechanism: Directional Wavelet Weighted Method. Theoretical analysis and experimental results demonstrate our method delivered fast computation time and high restoration quality.

Keywords: Wavelet, Image Restoration, Wireless, BNM and WSBNM

REFERENCES

[1] Skodras, A. N., Christopoulos, C. and Ebrahimi, T., “Jpeg 2000: The Upcoming Still Image Compression Standard,” Proc. of the 11th Portuguese Conf. on Pattern Recognition, Porto, Portugal, May, pp. 359366 (2000).
[2] Hemami, S. S., “Digital Image Coding for Robust Multi-Media Transmission,” in Symposium on Multimedia Communications and Video Coding, New York, NY (1995).
[3] Chang, E., “An Image Coding and Reconstruction Scheme for Mobile Computing,” in Proc. 5th IDMS, Oslo, Norway, Sept., pp. 137148 (1998).
[4] Lee, X., Zhang, Y. Q. and Leon-Garcia, A., “Information Loss Recovery for Block-Based Image Coding Techniques A Fuzzy Logic Approach,” IEEE Trans. Image Proc., Vol. 4, pp. 259273 (1995).
[5] Sun, H. and Kwok, W., “Concealment of Damaged Block Transform Coded Images Using Projections onto Convex Sets,” IEEE Trans. Image Proc., Vol. 4, pp. 470477 (1995).
[6] Hemami, S. S. and Meng, T. H.-Y., “Transform Coded Image Reconstruction Exploiting. Interblock Correlation,” IEEE Trans. on Image Proc., Vol. 4, pp. 10231027 (1995).
[7] Rane, S. D., Sapiro, G. and Bertalmio, M., “Structure and Texture Filling-In of Missing Image Blocks in Wireless Transmission and Compression Applications,” IEEE Trans. Image Proc., Vol. 12, pp. 296303 (2003).
[8] Wang, Z., Yu, Y. L. and Zhang, D., “Best Neighborhood Matching: An Information Loss Restoration Technique for Block-Based Image Coding Systems,” IEEE Trans. Image Proc., Vol. 7, pp. 10561061 (1998).
[9] Li, W., Zhang, D., Liu, Z. and Qiao, X., “Fast BlockBased Image Restoration Employing the Improved Best Neighbor-Hood Matching Approach,” IEEE Trans. Systems, Man, and Cybernetics, Vol. 35, pp. 546555 (2005).
[10] Xiao, L., Huang, C., Liang, H. and Wu, H., “Concealment of Damaged Block Coded Images Using Intelligent Two-Step Best Neighborhood Matching Algorithm,” Int. Conf. on Computer Graphics, Imaging and Visualization, Beijing, China, Jul., pp. 3842 (2005).
[11] Chen, Y. L., Hsieh, C. T. and Hsu, C. H., “Progressive Image Inpainting Based on Wavelet Transform,” IEICE, Trans. Fund., Vol. E88-A, pp. 28262834 (2005).
[12] Do, M. N. and Vetterli, M., “Texture Similarity Measurement Using Kullback-Leibler Distance on Wavelet Subbands,” in. Proc. IEEE Int. Conf. on Image Proc., Vancouver, Canada, Sep., Vol. III, pp. 754757 (2000).
[13] Zhang, D. and Wang, Z., “Image Information Restoration Based on Longrange Correlation,” IEEE Trans. Circuits Syst. Video Technol., Vol. 12, pp. 331341 (2002).
[14] Rane, S. D., Remus, J. and Sapiro, G., “Wavelet-Domain Reconstruction of Lost Blocks in Wireless Image Transmission and Packet-Switched Networks,” Int. Conf. on Image Proc., Vol. 1, pp. 309312 (2002).