Computer Science ›› 2018, Vol. 45 ›› Issue (3): 35-45.doi: 10.11896/j.issn.1002-137X.2018.03.006

Previous Articles     Next Articles

Rational Fractal Surface Modeling and Its Application in Image Super-resolution

LIU Tian-tian, BAO Fang-xun, ZHANG Yun-feng, FAN Qing-lan and YANG Xiao-mei   

  • Online:2018-03-15 Published:2018-11-13

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

[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.

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!