Abstract
The paper sets forth an improved edge-directed image interpolation algorithm with low time complexity which is the combination of Newton’s method and edge-directed method. It first partitions images into homogeneous areas and edge areas by setting a preset threshold value based on the local structure characteristics, and then specified algorithms are assigned to interpolate each classified areas, respectively. In this way, it achieves the goals of real-time interpolation and good subjective quality. The interpolated images have higher peak signal noise ratios (PSNR) and better visual effects using proposed method than that of using other algorithms referred to in this paper. Experimental results show that proposed method is highly performed in image interpolation.
Similar content being viewed by others
References
Allebach J., Wong P.W. (1996) Edge-directed interpolation. IEEE International Conference on Image Processing 3: 707–710
Chen M.J., Huang C.H., Lee W.L. (2005) A fast edge-oriented algorithm for image interpolation. Image and Vision Computing 23(9): 791–798. doi:10.1016/j.imavis.2005.05.005
Jensen K., Anastassiou D. (1995) Subpixel edge localization and the interpolation of still images. IEEE Transactions on Image Processing 4(3): 285–295. doi:10.1109/83.366477
Jiang H., Moloney C. (2002) A new direction adaptive scheme for image interpolation. International Conference on Image Processing 3: 369–372
Keys R.G. (1981) Cubic convolution interpolation for digital image processing. IEEE Transactions on Acoustics, Speech, and Signal Processing 29(6): 1153–1160. doi:10.1109/TASSP.1981.1163711
Lee S.W., Paik J.K. (1993) Image interpolation using adaptive fast B-spline filtering. IEEE International Conference on Acoustics, Speech, and Signal Processing 5: 177–180. doi:10.1109/ICASSP.1993.319776
Li X., Orchard M.T. (2001) New edge-directed interpolation. IEEE Transactions on Image Processing 10(10): 1521–1527. doi:10.1109/83.951537
Pratt W.K. (1978) Digital image processing. Wiley, Toronto, ON, Canada
Shi, J. L., Liu, S. Z., Chen, G. Z. (2003). Computer numerical methods (Vol. 73, pp. 136). Beijing: Higher Education Press.
Wang R.H. (1999) Numerical approximation. Higher Education Press, Beijing
Zeng B., Fu M.S., Chuang C.C. (2001) New interleaved hierarchical interpolation with median-based interpolators for progressive image transmission. Signal Processing 81(2): 431–438. doi:10.1016/S0165-1684(00)00219-X
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Xing-Yuan, W., Zhi-Feng, C. An improved image interpolation algorithm. Multidim Syst Sign Process 20, 385–396 (2009). https://doi.org/10.1007/s11045-008-0075-y
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11045-008-0075-y