Adaptive Bidirectional Flow for Image Interpolation and Enhancement

Image interpolation is a common problem in imaging applications. However, most interpolation algorithms in existence suffer visually the effects of blurred edges and jagged artifacts in the image to some extent. This paper presents an adaptive feature preserving bidirectional flow process, where an inverse diffusion is performed to sharpen edges along the normal directions to the isophote lines (edges), while a normal diffusion is done to remove artifacts (“jaggies") along the tangent directions. In order to preserve image features such as edges, corners and textures, the nonlinear diffusion coefficients are locally adjusted according to the directional derivatives of the image. Experimental results on synthetic images and nature images demonstrate that our interpolation algorithm substantially improves the subjective quality of the interpolated images over conventional interpolations.

• Shujun Fu
• Qiuqi Ruan
• Wenqia Wang

• anisotropic diffusion
• bidirectional flow
• directional derivatives
• edge enhancement
• image interpolation
• inverse flow
• shock filter.

[1] K. R. Castleman, Digital Image Processing. Prentice Hall, 1995.
[2] S.W. Lee and J.K. Paik, "Image interpolation using adaptive fast Bspline
filtering," In Proc. IEEE Int. Conf. Acoustics, Speech, Signal
Processing, vol. 5, pp. 177-180, 1993.
[3] S. Carrato, G. Ramponi, and S. Marsi, "A simple edge-sensitive image
Interpolation filter," In Proc. IEEE Int. Conf. Image Processing, vol. 3,
pp. 711-714, 1996.
[4] K. Jensen and D. Anastassiou, "Subpixel edge localization and the Interpolation
of still images," IEEE Trans. on Image Processing, vol. 4, pp.
285-295, Mar. 1995.
[5] J. Allebach and P.W. Wong, "Edge-directed interpolation," In Proc.
IEEE Int. Conf. Image Processing, vol. 3, pp. 707-710, 1996.
[6] S. Battiato, G. Gallo, F. Stanco, "A locally adaptive zooming algorithm
for digital images," Image Vision and Computing, Elsevier Science. Inc.,
Vol. 20, pp. 805-812, 2002.
[7] Xin Li, M.T. Orchard, "New edge-directed interpolation," IEEE transactions
on image processing, 10(10):1521-1527, 2001.
[8] K. Ratakonda, N. Ahuja, "POCS based adaptive image magnification,"
In Proc. IEEE Int. Conf. Image Processing, vol. 3:203-207, 1998.
[9] Zhu Chang-Qing, Wang Qian, etc, "Image magnification based on multiband
wavelet transformation," China Journal of Image and Graphics,
7(A)(3): 653-656, 2003.
[10] D.A. Florencio and R.W. Schafer, "Post-sampling aliasing control for
natural images," In Proc. IEEE Int. Conf. Acoustics, Speech, Signal
Processing, vol. 2, pp. 893-896, 1995.
[11] G. Aubert , P. Kornprobst. Mathematical Problems in Image Processing:
Partial Differential Equations and the Calculus of Variations. Applied
Mathematical Sciences, volume 147, Springer-Verlag, 2001.
[12] P. Perona, J. Malik, "Scale-space and edge detection using anisotropic
diffusion," IEEE Trans. Pattern Anal. Machine Intell, 12(7): 629-639,
1990.
[13] G. Gilboa, N. Sochen, and Y.Y. Zeevi, "A forward-and-backward
diffusion process for adaptive image enhancement and denoising," IEEE
Trans. Image Processing, vol. 11, no. 7, pp. 689-703, 2002.
[14] L. Alvarez and L. Mazorra, "Signal and image restoration using shock
filters and anisotropic diffusion," SIAM J. Numer. Anal., 31(2): 590-605,
1994.
[15] S.J. Osher and L.I. Rudin, "Feature-oriented image enhancement using
shock filters," SIAM J. Numer. Anal., vol. 27, pp. 919-940, 1990.
[16] B.S. Morse and D. Schwartzwald, "Image magnification using level-set
reconstruction," Proceedings of the 2001 IEEE Computer Society
Conference on Computer Vision and Pattern Recognition, vol.1:333-340,
2001.