Image representation and compression using edge and gradient field
Received date: 2008-03-21
Revised date: 2008-04-18
Online published: 2009-03-15
葛仕明 , 程义民 , 李杰 , 潘浩 . 基于边缘和梯度场的图像表示和压缩方法[J]. 中国科学院大学学报, 2009 , 26(2) : 235 -242 . DOI: 10.7523/j.issn.2095-6134.2009.2.013
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.
[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
/
| 〈 |
|
〉 |
