Image representation and compression using edge and gradient field

doi:10.7523/j.issn.2095-6134.2009.2.013

Abstract

Abstract:

This paper presents a novel image representation and compression framework using edge and gradient fields. The original image was represented with the pixels in edge region and the gradient fields in non-edge region, and they were encoded separately. At the encoder side, the edge region map was encoded using an adaptive quadtree decomposition and 1D wavelet transform, and the gradient fields were encoded using standard 2D wavelet coder. At the decoder side, a gradient domain variation reconstruction method was utilized to restore the decoded image from the resulting edge region and gradient fields after inverse transform. The proposed framework can provide both lossless and lossy image compression in high compression rate, and can avoid the so-called ring phenomena near edges effectively.

Key words: image representation, image compression, gradient domain reconstruction, wavelet transform, quadtree, Bandelet transform

CLC Number:

TP391

GE Shi-Ming, CHENG Yi-Min, LI Jie, PAN Hao. Image representation and compression using edge and gradient field[J]. , 2009, 26(2): 235-242.

References

[1] 张旭东, 卢国栋, 冯健. 图像编码基础和小波压缩技术——原理、算法和标准. 北京:清华大学出版社,2004

[2] Pennec LE, Mallat S. Sparse geometrical image approximation with bandelets. IEEE Transactions on Image Processing, 2005,14(4):423~438

[3] Peyre G, Mallat S. Surface compression with geometric bandelets. ACM Transactions on Graphics, 2005, 24(3):601~608

[4] Wakin M, Romberg J, Choi H, et al. Wavelet-domain approximation and compression of piecewise smooth images. IEEE Transactions on Image Processing, 2006,15(5):1071~1087

[5] Candes EJ, Donoho DL. Curvelets——A suprisingly effective nonadaptive representation for objects with edges.In:Cohen A, Rabut C, Schumaker LL, Eds.Curve and Surface Fitting. Nashville,TN: Vanderbilt Univ Press, 1999

[6] Jiao LC, Tan S. Development and prospect of image multiscale geometric analysis. Acta Electronica Sinica, 2003,31(12): 1975~1981(in Chinese) 焦李成, 谭山. 图像的多尺度几何分析: 回顾和展望. 电子学报, 2003,31(12):1975~1981

[7] Carlsson S. Sketch based coding of gray level images. Signal Processing, 1988,15(1): 57~83

[8] Elder J, Zucker S. Scale space localization, blur, and contour-based image coding. In: Proc IEEE Conf Computer Vision and Pattern Recognition. San Francisco, 1996. 27~34

[9] Chan T, Shen J. Mathematical models for local non-texture inpaintings. SIAM Journal on Applied Mathematics, 2002,62(3): 1019~1043

[10] Perez P, Gangnet M, Blake A. Poisson image editing. ACM Transaction on Graphic. 2003,22(3):313~318

[11] Ge SM, Cheng YM, Zeng D, et al. Seamless image processing based on gradient field total variation model. Journal of the Graduate School of the Chinese Academy of Sciences, 2006,23(5):665~670(in Chinese) 葛仕明, 程义民, 曾丹,等. 基于梯度场整体变分模型的无缝图像处理方法. 中国科学院研究生院学报, 2006, 23(5):665~670

[12] Ge SM, Cheng YM, Zeng D, et al. Sparse feature matching and deformation propagation for seamless image stitching. Journal of Electronics & Information Technology,2007,29(12):2795~2799(in Chinese) 葛仕明, 程义民, 曾丹,等. 基于稀疏特征匹配和形变传播的无缝图像拼接. 电子与信息学报, 2007,29(12):2795~2799

[13] Zwillinger D. Handbook of differential equations, 3rded. Boston, MA: Academic Press,1997

[1]	MAO Chenglin, WAN Shouhong, YUE Lihua, XIA Yu. An edge detection algorithm of SAR images based on dual-tree complex wavelet transform [J]. Journal of University of Chinese Academy of Sciences, 2014, 31(2): 238-242.
[2]	WANG Lu, ZHANG Zhi-Min. SAR image compression based on modified SPIHT [J]. , 2012, (2): 220-226.
[3]	CHEN Zhe, TU Guo-Fang, ZHANG Can, CHEN De-Yuan. Design of CCSDS image compression system based on FPGA [J]. , 2011, 28(1): 101-107.
[4]	PAN Zhi-Gang, GAO Xin. An improved SPIHT algorithm for texture image compression [J]. , 2010, 27(2): 222-227.
[5]	CHEN Kang, LIU Jian-Jun, TU Guo-Fang. A scalable video coding scheme based on CCSDS image data compression standard [J]. , 2009, 26(1): 114-120.
[6]	Zhang Hong, Wang Ying. Fragile Watermarking Algorithm Based on Hash Function in Wavelet Domain [J]. Journal of University of Chinese Academy of Sciences, 2008, 25(1): 86-92.
[7]	FU Zhu, CHENG Jian, CHEN Zhu, LIU Han-Fei. The processing of measurement data of langmuir probe based on wavelet transform [J]. , 2007, 24(6): 835-840.
[8]	CAO Lin, WANG Dong-Feng, ZOU Mou-Yan. Face Recognition Based on Hidden Markov Model [J]. , 2006, 23(1): 52-59.
[9]	ZHU Yan-Xin, WANG Shu-Juan, SONG Guo-Xiang, YAN Yi-Hua. Bandwidth of Spikes in Solar Microwave Bursts [J]. , 2005, 22(5): 568-574.
[10]	YAN Bin, WANG Peng, LI KeHAO Jing, WU Yi-Gen, XIE Qian-He, ZHI Lian-He, WANG Wei, LU Na, YUAN Xiu-Li, SHAN Bao-Ci. PET Image Analysis Based on Wavelet Transform [J]. , 2005, 22(4): 499-505.
[11]	Zhang Li-li, Yan Yi-hua, Song Guo-xiang . Pattern Recognition and Parameter Statistics of Fine Structures in the Solar Radio Bursts [J]. , 2004, 21(1): 33-39.
[12]	Hou Qi-bin, Wang Yang-sheng, Huang Xiang-sheng, Zhou Xiao-xu. Image Encryption Combining EZW and AES [J]. , 2004, 21(1): 119-124.
[13]	Liu Xiaozhou, Tu Guofang. Wavelet Bilinear Interpolation in Remote Sensing Image [J]. , 2003, 20(1): 39-43.
[14]	ZHU Zhi-Liang, ZHAO De-Ping, ZHU Wei-Yong. Julia Curves" and Fractal Image Compression Coding [J]. , 2002, 19(2): 177-181.