有理分形曲面造型及其在图像超分辨中的应用

doi:10.11896/j.issn.1002-137X.2018.03.006

摘要/Abstract

摘要： 曲面构造是计算机辅助几何设计的一个关键问题。为了使建模曲面在实际应用中更加灵活、有效,提出一种有理分形曲面的构造方法,并基于该模型给出一种单幅图像超分辨率重建算法。首先,将分形插值函数视为高度函数的分形扰动,给出了一种双变量有理样条迭代函数系统,由此生成有理分形曲面；其次,研究了有理分形函数的一些分析性质,给出了有理分形曲面的计盒维数；最后,将该模型及其理论结果应用于单幅图像的超分辨率重建,提出一种重建算法。该算法先通过非下采样轮廓波变换将图像划分为边缘区域和非边缘区域；然后借助于维数公式精确计算尺度因子,利用模型的多样性对不同区域采用不同的模型进行插值,非边缘区域采用有理函数模型,边缘区域采用有理分形插值函数模型；最后通过适当的变换得到目标图像。实验结果表明了所提模型和算法的有效性,其在处理图像纹理细节和边缘方面优于对比算法,特别是在保持图像的结构信息上具有较强的竞争力,同时获得了较好的客观评价数据和主观视觉效果。

关键词: 迭代函数系统,有理分形插值,维数,超分辨率重建

Abstract: The construction of surfaces is a key issue in computer aided geometric design.In order to make the constructed surfaces more flexible and effective in practical application,this paper proposed a constructive method of rational fractal surfaces and a single image super-resolution reconstruction algorithm based on this model.Firstly,a bivariate rational spline iterated function system was presented in which the fractal interpolation functions are regarded as the fractal perturbation of height functions,generating rational fractal surfaces.Secondly,some analytical properties of the ratio-nal fractal functions were investigated,and the box-counting dimension of fractal surfaces was obtained.Finally,a super-resolution reconstruction algorithm of single image was proposed based on the model and its theoretical results.In this algorithm,the image is divided into edge region and non-edge region by using the Non-subsampled Contourlet Transform (NSCT).And then,the scaling factors are accurately calculated by the dimension formula,the shape parameters are determined based on maintaining the structure similarity of the image,and different models are selected in different regions to interpolate the image data.Rational fractal interpolation and rational interpolation are used in edge region and non-edge region respectively.Next,the target image is obtained by a proper transformation.The experimental results show the effectiveness of the model and algorithm.The presented method is better in maintaining texture details and edge information than the compared algorithms,especially,it achieves competitive performance for preserving the structure information of image,and obtains good objective evaluation data and subjective visual effects. 〖BHDWG1,WK32,WK44,WK42W〗第3期刘甜甜 ,等:有理分形曲面造型及其在图像超分辨中的应用

Key words: Iterated function system,Rational fractal interpolation,Dimension,Super-resolution reconstruction

刘甜甜,包芳勋,张云峰,范清兰,杨晓梅. 有理分形曲面造型及其在图像超分辨中的应用[J]. 计算机科学, 2018, 45(3): 35-45. https://doi.org/10.11896/j.issn.1002-137X.2018.03.006

LIU Tian-tian, BAO Fang-xun, ZHANG Yun-feng, FAN Qing-lan and YANG Xiao-mei. Rational Fractal Surface Modeling and Its Application in Image Super-resolution[J]. Computer Science, 2018, 45(3): 35-45. https://doi.org/10.11896/j.issn.1002-137X.2018.03.006

参考文献

[1] BARNSLEY M F.Fractal functions and interpolation [J].Constructive Approximation,1986,2(1):303-329.
[2] BOUBOULIS P,DALLA L.A general construction of fractal interpolation functions on grids of R∧n[J].European Journal of Applied Mathematics,2007,18(4):449-476.
[3] WITTENBRINK C M.IFS fractal interpolation for 2D and 3D visualization[C]∥Proceeding of IEEE Visualization.Atlanta,GA,USA,1995:77-84.
[4] ZHAO N.Construction and application of fractal interpolationicm surfaces[J].The Visual Computer,1996,12(3):132-146.
[5] XIE H,SUN H.The study on bivariate fractal interpolationfunctions and creation of fractal interpolated surfaces[J].Fractals,1997,5(4):625-634.
[6] DALLA L.Bivariate fractal interpolation functions on grids [J].Fractals,2002,10(1):53-58.
[7] QIAN X Y.Bivariate fractal interpolation functions on rectangular domains[J].Journal of Computational Mathematics,2001,20(4):349-362.
[8] KAPOOR G P,PRASAD S A.Stability of coalescence hidden-variable fractal interpolation surfaces[J].International Journal of Bifurcation & Chaos,2009,19(7):2321-2333.
[9] LI H D,YE Z L,WANG X P.Fractal interpolation surface[J].Journal of Computer-Aided Design & Computer Graphics,2002,14(4):316-319.(in Chinese) 李红达,叶正麟,王小平.分形插值曲面[J].计算机辅助设计与图形学学报,2002,14(4):316-319.
[10] BOUBOULIS P,DALLA L,KOSTAKI K M.Construction of smooth fractal surfaces using Hermite fractal interpolation functions[J].Bulletin of the Greek Mathematical Society,2007,54:179-196.
[11] CHAND A K B,VIJENDER N.Positive blending Hermite rational cubic spline fractal interpolation surfaces[J].Calcolo,2015,52(1):1-24.
[12] CHAND A K B,TYADA K R.Partially blended constrained rational cubic trigonometric fractal interpolation surfaces[J].Fractals,2016,24(3):1-21.
[13] ZHANG Y J,BAO F X.Bivariate rational cubic spline fractal interpolant for monotone data visualization[J].Journal of Computer-Aided Design & Computer Graphics,2017,29(5):882-894.(in Chinese) 张余娟,包芳勋.双变量有理样条分形插值的单调数据可视化[J].计算机辅助设计与图形学学报,2017,29(5):882-894.
[14] ZHANG W J,FENG Z G.Variation of recurrent fractal interpolation surface[J].Journal of Hebei University(Natural Science Edition),2016,36(9):349-352.(in Chinese) 张文景,冯志刚.递归分形插值曲面的变差[J].河北大学学报(自然科学版),2016,36(9):349-352.
[15] XU H T,ZHAI G T,YANG X K.Single image super-resolution with detail enhancement based on local fractal analysis of gra-dient[J].IEEE Transactions on Circuits and Systems for Video Technology,2013,23(10):1740-1754.
[16] HE S H,WU Z.Method of single image super-resolution enhancement based on fractal coding[C]∥International Confe-rence Computer Science and Network Technology.2013:1034-1036.
[17] LI X,ORCHARD M T.New Edge-Directed Interpolation[J].IEEE Transactions on image Processing,2001,10(10):1521-1527.
[18] ZHANG X J,WU X L.Image interpolation by adaptive 2-D autoregressive modeling and soft-decision estimation[J].IEEE Transactions on Image Processing,2008,17(6):887-896.
[19] HUNG K W,SIU W C.Robust soft-decision interpolation using weighted least square[J].IEEE Transactions on Image Proces-sing,2012,21(3):1061-1069.
[20] DONG W S,ZHANG L,LUKAC R,et al.Sparse Representation based Image Interpolation with Nonlocal Autoregressive Modeling [J].IEEE Transactions on Image Processing,2013,22(4):1382-1394.
[21] ANDREA G,NICOLA A.Real-Time Artifact-Free Image Upscaling[J].IEEE Transactions on Image Processing,2011,20(10):2760-2768.
[22] MATSUMOTO S,KAMADA M,MIJIDDORJ R O.Adaptiveimage interpolation by cardinal splines in piecewise constant tension[J].Optimization Letters,2012,6(7):1265-1280.
[23] SU B Y,SHENG M.Adaptive algorithm for image interpolationbased on blending osculatory rational interpolants[J].Computer Engineering and Applications,2010,46(1):196-199.
[24] FLOATER M S,HORMANNK.Barycentric rational interpolation with no poles and high rates of approximation[J].Nume-rische Mathematik,2007,107(2):315-331.
[25] LIU Y F,ZHANG Y F,GUO Q,et al.Image InterpolationBased on Weighted and Blended Rational Function [C]∥ACCV Workshop on Image Restoration and Enhancement.2014:78-88.
[26] DAVID S M,MONSON H H.Using itered functionsystem to model discrete sequences[J].IEEE Transactions on Signal Processing,1992,40(7):1724-1734.
[27] DUAN Q,DJIDJELI K,PRICE W G,et al.The approximation properties of some rational cubic splines [J].International Journal of Computer Mathematics,1999,72(2):155-166.
[28] LEE S J,KANG M C,UHM K H,et al.An edge-guided image interpolation method using Taylor series approximation[J].IEEE Transactions on Consumer Electronics,2016,62(2):159-165.

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed