ISSN 1000-1239 CN 11-1777/TP

Journal of Computer Research and Development ›› 2018, Vol. 55 ›› Issue (3): 629-642.doi: 10.7544/issn1000-1239.2018.20160942

Previous Articles     Next Articles

An Region Adaptive Image Interpolation Algorithm Based on the NSCT

Fan Qinglan1,2,3, Zhang Yunfeng1,2,3, Bao Fangxun4, Shen Xiaohong1,2,3, Yao Xunxiang1,2,3   

  1. 1(School of Computer Science & Technology, Shandong University of Finance and Economics, Jinan 250014); 2(Shandong Provincial Key Laboratory of Digital Media Technology, Jinan 250014); 3(Economic Operation and Dynamic Simulation Key Laboratory of Shandong Colleges and Universities, Jinan 250014); 4(School of Mathematics, Shandong University, Jinan 250100)
  • Online:2018-03-01

Abstract: Image interpolation plays a vital role in digital image processing. In order to preserve image texture detail and edge sharpness, a new method of region adaptive image interpolation based on NSCT (nonsubsampled contourlet transform) is proposed. Image is divided into different regions and interpolated by different methods respectively. Firstly, a new type of C\+2 continuous rational function interpolation model is constructed, and the error estimates are given. Secondly, image edge contour information is captured by the NSCT, and the image is divided into edge region and non-edge region adaptively according to a preset threshold. Finally, as for edge region, edge-directed interpolation technique is used to get high resolution image. Similarly, rational function interpolation algorithm is used in non-edge region. The objective image with higher resolution ratio than the input image is obtained by adaptive interpolation. Compared with the classical image interpolation algorithm, the proposed method is highly competitive not only in PSNR (peak signal to noise ratio) and SSIM (structural similarity index) but also in visual effect. Experimental results show that the proposed algorithm not only has lower time complexity, but also can preserve image details, eliminate phenomenon of edge aliasing, and have a high quality of interpolation image.

Key words: image interpolation, nonsubsampled contourlet transform (NSCT), adaptive, rational function interpolation, edge-directed interpolation (EDI)

CLC Number: