Please wait a minute...
FITEE
Front. Inform. Technol. Electron. Eng.  2010, Vol. 11 Issue (2): 92-100    DOI: 10.1631/jzus.C0910182
    
Image compression based on spatial redundancy removal and image inpainting
Vahid BASTANI, Mohammad Sadegh HELFROUSH*, Keyvan KASIRI
Department of Electrical and Electronic Engineering, Shiraz University of Technology, Shiraz, Iran
Download:   PDF(606KB)
Export: BibTeX | EndNote (RIS)      

Abstract  We present an algorithm for image compression based on an image inpainting method. First the image regions that can be accurately recovered are located. Then, to reduce the data, information of such regions is removed. The remaining data besides essential details for recovering the removed regions are encoded to produce output data. At the decoder, an inpainting method is applied to retrieve removed regions using information extracted at the encoder. The image inpainting technique utilizes partial differential equations (PDEs) for recovering information. It is designed to achieve high performance in terms of image compression criteria. This algorithm was examined for various images. A high compression ratio of 1:40 was achieved at an acceptable quality. Experimental results showed attainable visible quality improvement at a high compression ratio compared with JPEG.

Key words： Edge extraction      Image compression      Image inpainting      Spatial redundancy     
Received: 02 April 2009      Published: 01 January 2010
CLC:  TN919.8  
Service
E-mail this article
Add to my bookshelf
Add to citation manager
E-mail Alert
RSS
Articles by authors
Vahid BASTANI
Mohammad Sadegh HELFROUSH
Keyvan KASIRI
Cite this article:

Vahid BASTANI, Mohammad Sadegh HELFROUSH, Keyvan KASIRI. Image compression based on spatial redundancy removal and image inpainting. Front. Inform. Technol. Electron. Eng., 2010, 11(2): 92-100.

URL:

http://www.zjujournals.com/xueshu/fitee/10.1631/jzus.C0910182     OR     http://www.zjujournals.com/xueshu/fitee/Y2010/V11/I2/92


Image compression based on spatial redundancy removal and image inpainting

We present an algorithm for image compression based on an image inpainting method. First the image regions that can be accurately recovered are located. Then, to reduce the data, information of such regions is removed. The remaining data besides essential details for recovering the removed regions are encoded to produce output data. At the decoder, an inpainting method is applied to retrieve removed regions using information extracted at the encoder. The image inpainting technique utilizes partial differential equations (PDEs) for recovering information. It is designed to achieve high performance in terms of image compression criteria. This algorithm was examined for various images. A high compression ratio of 1:40 was achieved at an acceptable quality. Experimental results showed attainable visible quality improvement at a high compression ratio compared with JPEG.

关键词： Edge extraction,  Image compression,  Image inpainting,  Spatial redundancy 
[1] En-zhong Yang, Lin-kai Zhang, Zhen Yao, Jian Yang. A video conferencing system based on SDN-enabled SVC multicast[J]. Front. Inform. Technol. Electron. Eng., 2016, 17(7): 672-681.
[2] Xing-guo Zhu, Lu Yu. A reversibility-gain model for integer Karhunen-Loève transform design in video coding[J]. Front. Inform. Technol. Electron. Eng., 2015, 16(10): 883-891.
[3] Kai Huang, De Ma, Rong-jie Yan, Hai-tong Ge, Xiao-lang Yan. High throughput VLSI architecture for H.264/AVC context-based adaptive binary arithmetic coding (CABAC) decoding[J]. Front. Inform. Technol. Electron. Eng., 2013, 14(6): 449-463.
[4] Yi-xiong Zhang, Jiang-hong Shi, Wei-dong Wang. Video coding using geometry based block partitioning and reordering discrete cosine transform[J]. Front. Inform. Technol. Electron. Eng., 2012, 13(1): 71-82.
[5] Liang Wei, Dan-dan Ding, Juan Du, Bin-bin Yu, Lu Yu. An efficient hardware design for HDTV H.264/AVC encoder[J]. Front. Inform. Technol. Electron. Eng., 2011, 12(6): 499-506.
[6] Xin-hao Chen, Lu Yu. Distributed video coding with adaptive selection of hash functions[J]. Front. Inform. Technol. Electron. Eng., 2011, 12(5): 387-396.
[7] Xin-hao Chen, Xing-guo Zhu, Xiao-lin Shen, Lu Yu. Hash signature saving in distributed video coding[J]. Front. Inform. Technol. Electron. Eng., 2011, 12(2): 163-170.
[8] Cong-dao Han, Ji-lin Liu, Zhi-yu Xiang. An adaptive fast search algorithm for block motion estimation in H.264[J]. Front. Inform. Technol. Electron. Eng., 2010, 11(8): 637-644.
[9] Wen-yi Wang, Yao-wu Chen. Is playing-as-downloading feasible in an eMule P2P file sharing system?[J]. Front. Inform. Technol. Electron. Eng., 2010, 11(6): 465-475.
[10] Lu YU, Jian-peng WANG. Review of the current and future technologies for video compression[J]. Front. Inform. Technol. Electron. Eng., 2010, 11(1): 1-13.