Texture image restoration model based on combined subdivision

doi:10.11772/j.issn.1001-9081.2015.11.3194

Abstract

Abstract: A texture image restoration model based on combined subdivision was proposed in this paper, which can solve the problems of piecewise iterative curve fitting, especially the discontinuous contour and the size error of reconstruction regions. Firstly, segmentation regions of the original image were extracted. The feature vector of region shape was got by using contour tracing and downsampling. Then the region contour curve was reconstructed by combining ternary approximating and interpolating subdivision scheme. Finally, region texture was synthesized to get texture image restoration result. The proposed model had been tested on many natural images. The experimental results show that the proposed model is valid and the restoration results are consistent with human visual system. The proposed algorithm has lower time complexity of image restoration, and its performance in subjective assessment of the quality of pictures is much better than the multi-region image reconstruction algorithm.

Key words: texture image restoration, image segmentation, combined subdivision, texture synthesis

摘要： 针对分段迭代曲线拟合存在的重建区域轮廓不连续、重建区域尺寸有误差等问题,提出了一种基于融合细分的纹理图像重构模型.首先提取原始图像的分割区域,经过轮廓跟踪与下采样得到区域形状的特征向量;然后利用三重逼近与三重插值统一的融合细分方法,重建区域轮廓曲线;最后合成区域纹理,得到纹理图像重构结果.在多幅自然场景图像上进行实验验证,并给出相应的实验结果和分析.实验结果表明,所提模型正确有效,具有和人类视觉特性相符合的重构结果; 所提算法能够减少图像重建时的处理时间,并在图像质量主观评价指标上明显优于多区域图像重建算法.

关键词: 纹理图像重构, 图像分割, 融合细分, 纹理合成

CLC Number:

TP391

WAN Jinliang, WANG Jian. Texture image restoration model based on combined subdivision[J]. Journal of Computer Applications, 2015, 35(11): 3194-3197.

万金梁, 王健. 基于融合细分的纹理图像重构模型[J]. 计算机应用, 2015, 35(11): 3194-3197.

References

[1] SIKORA T. Trends and perspectives in image and video coding[J]. Proceedings of the IEEE, 2005, 93(1): 6-17.
[2] NDJIKI-NYA P, BULL D, WIEGAND T. Perception-oriented video coding based on texture analysis and synthesis[C]// Proceedings of the 16th IEEE International Conference on Image Processing. Piscataway: IEEE, 2009: 2273-2276.
[3] SUN K, YE L, YANG Y, et al. Image restoration using piecewise iterative curve fitting and texture synthesis[C]// Proceedings of the 4th International Conference on Intelligent Computing. Piscataway: IEEE, 2008: 1056-1063.
[4] ZUJOVIC J, PAPPAS T N, NEUHOFF D L. Structural texture similarity metrics for image analysis and retrieval[J]. IEEE Transactions on Image Processing, 2013, 22(7): 2545-2558.
[5] BALLE J, STOJANOVIC A, OHM J R. Models for static and dynamic texture synthesis in image and video compression[J]. Journal of Selected Topics in Signal Processing, 2011, 5(7): 1353-1365.
[6] ZHANG X, KIM Y J. Efficient texture synthesis using strict Wang Tiles[J]. Graphical Models, 2008, 70(3): 43-56.
[7] EFROS A A, FREEMAN W T. Image quilting for texture synthesis and transfer[C]// Proceedings of the 28th Annual Conference on Computer Graphics and Interactive Techniques. New York: ACM, 2001: 341-346.
[8] WANG J, PANG M, ZHAO R. Texture synthesis using rotational Wang Tiles[J]. Journal of Image and Graphics, 2013, 18 (1): 49-54. (王继东, 庞明勇, 赵瑞斌. 旋转的Wang Tiles纹理合成算法[J]. 中国图象图形学报, 2013, 18(1): 49-54.)
[9] GAO C, ZHOU J, HU J, et al. Edge detection of colour image based on quaternion fractional differential[J]. IET Image Processing, 2011, 5(3): 261-272.
[10] ADAMEK T, O'CONNOR N. Efficient contour-based shape representation and matching[C]// Proceedings of the 5th ACM SIGMM International Workshop on Multimedia Information Retrieval. New York: ACM, 2003: 138-143.
[11] ZHANG D, LU G. Review of shape representation and description techniques [J]. Pattern Recognition, 2004, 37(1): 1-19.
[12] WAN J, YE L. Multi-region image reconstruction algorithm[J]. Journal of Computer Applications, 2013, 33(12): 3544-3547. (万金梁, 叶龙. 多区域图像重建算法[J]. 计算机应用, 2013, 33(12): 3544-3547.)
[13] DENG Y, MANJUNATH B S. Unsupervised segmentation of color-texture regions in images and video[J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2001, 23(8): 800-810.
[14] YANG Y, GUO L, WANG T. Multi-scale structure tensor based unsupervised color-texture image segmentation approach in multiclass [J]. Journal of Computer-Aided Design and Computer Graphics, 2014, 26(5): 812-825. (杨勇, 郭玲, 王天江. 基于多尺度结构张量的多类无监督彩色纹理图像分割方法[J]. 计算机辅助设计与图形学学报, 2014, 26(5): 812-825.)
[15] DYN N. Interpolatory subdivision schemes and analysis of convergence and smoothness by the formalism of Laurent polynomials [M]. Berlin: Springer, 2002: 51-68.
[16] LEVIN D. Using laurent polynomial representation for the analysis of non-uniform binary subdivision schemes[J]. Advances in Computational Mathematics, 1999, 11(1): 41-54.
[17] PAN J, LIN S, LUO X. A combined approximating and interpolating subdivision scheme with continuity [J]. Applied Mathematics Letters, 2012, 25(12): 2140-2146.
[18] ITU-R BT.500-11. Methodology for the subjective assessment of the quality of television pictures[S]. Geneva: International Telecommunication Union, 2002: 10-18.