EdgeForming Methods for Image Zooming
 Youngjoon Cha,
 Seongjai Kim
 … show all 2 hide
Rent the article at a discount
Rent now* Final gross prices may vary according to local VAT.
Get AccessAbstract
The article is concerned with edgeforming methods to be applied as a postprocess for image zooming. Image zooming via standard interpolation methods often produces the socalled checkerboard effect, in particular, when the magnification factor is large. In order to remove the artifact and to form reliable edges, a nonlinear semidiscrete model and its numerical algorithm are suggested along with anisotropic edgeforming numerical schemes. The algorithm is analyzed for stability and choices of parameters. For image zooming by integer factors, a few iterations of the algorithm can form clear and sharp edges for grayscale images. Various examples are presented to show effectiveness and efficiency of the newlysuggested edgeforming strategy.
 P.V. Blomgren and T.F. Chan, “Color TV: Total variation methods for restoration of vector valued images,” IEEE Trans. Image Processing, Vol. 7, pp. 304–309, 1998. CrossRef
 J. Bramble, J.H. Pasciak, P.H. Sammon, and V. Thomée, “Incomplete iterations in multistep backward difference methods for parabolic problems with smooth and nonsmooth data,” Math. Comp., Vol. 52, pp. 339–367, 1989. CrossRef
 W. Carey, D. Chuang, and S. Hemami, “Regularitypreserving image interpolation,” IEEE Trans. Image Process, Vol. 8, pp. 1293–1297, 1999. CrossRef
 Y. Cha and S. Kim, “Edgeforming methods for color image zooming,” (accepted to IEEE Trans. Image Process).
 T. Chan and C. Wong, “Total variation blind deconvolution,” IEEE Trans. Image Process, Vol. 7, pp. 370–375, 1998. CrossRef
 T.F. Chan and J. Shen, “Variational restoration of nonflat image features: Models and algorithms,” SIAM Journal of Applied Mathematics, Vol. 61, pp. 1338–1361, 2000. CrossRef
 J. Douglas, Jr., “On the numerical integration of \(\frac{\partial^2u}{\partial{x^2}} +\frac{\partial^2u}{\partial{y^2}}=\frac{\partial{u}}{\partial{t}}\) by implicit methods,” J. Soc. Indust. Appl. Math., Vol. 3, pp. 42–65, 1955.
 J. Douglas, Jr., “On incomplete iteration for implicit parabolic difference equations,” J. Soc. Indust. Appl. Math., Vol. 9, pp. 433–439, 1961. CrossRef
 J. Douglas, Jr., T. Dupont, and R. Ewing, “Incomplete iteration for timestepping a Galerkin method for a quasilinear parabolic problem,” SIAM J. Numer. Anal., Vol. 16, pp. 503–522, 1979. CrossRef
 J. Douglas, Jr. and J. Gunn, “A general formulation of alternating direction methods Part I. Parabolic and hyperbolic problems,” Numer. Math., Vol. 6, pp. 428–453, 1964. CrossRef
 J. Douglas, Jr. and S. Kim, “Improved accuracy for locally onedimensional methods for parabolic equations,” Mathematical Models and Methods in Applied Sciences, Vol. 11, pp. 1563–1579, 2001. CrossRef
 J. Douglas, Jr. and D. Peaceman, “Numerical solution of twodimensional heat flow problems,” American Institute of Chemical Engineering Journal, Vol. 1, pp. 505–512, 1955.
 G. Grevera and J. Udupa, “An objective comparision of 3D image interpolation methods,” IEEE Trans. Medical Imaging, Vol. 17, pp. 642–652, 1998. CrossRef
 G. Grevera and J. Udupa, “A tackspecific evaluation of threedimensional image interpolation techniques,” IEEE Trans. Medical Imaging, Vol. 18, pp. 137–143, 1999. CrossRef
 F. Guichard and F. Malgouyres, “Total variation based interpolation,” in Proceedings of the Ninth European Signal Processing Conference, Patran, Greece, 1998, pp. 1741–1744.
 K. Jensen and D. Anastassiou, “Subpixel edge localization and the interpolation of still images,” IEEE Trans. Image Process, Vol. 4, pp. 285–295, 1995. CrossRef
 S. Kim, “PDEbased image restoration: A hybrid model and color image denoising,” (accepted to IEEE Trans. Image Processing).
 C. Lee, M. Eden, and M. Unser, “Highquality image resizing using oblique projection operators,” IEEE Trans. Image Process, Vol. 7, pp. 679–692, 1998. CrossRef
 T. Lehmann, C. Gönner, and K. Spitzer, “Survey: Interpolation methods in medical image processing,” IEEE Trans. Medical Imaging, Vol. 8, pp. 1049–1075, 1999. CrossRef
 X. Li and M. Orchard, “New edgedirected interpolation,” IEEE Trans. Image Process, Vol. 10, pp. 1521–1527, 2001. CrossRef
 F. Malgouyres and F. Guichard, “Edge direction preserving image zooming: A mathematical and numerical analysis,” SIAM J. Numer. Anal., Vol. 39, pp. 1–37, 2001. CrossRef
 A. Marquina and S. Osher, “Explicit algorithms for a new time dependent model based on level set motion for nonlinear deblurring and noise removal,” SIAM J. Sci. Comput., Vol. 22, pp. 387–405, 2000. CrossRef
 K. Morton and D. Mayers, Numerical Solution of Partial Differential Equations, 2nd Ed.,” Cambridge University Press, New York, 2005.
 G. Panci, P. Campisi, S. Colonnese, and G. Scarano, “Multichannel blind image deconvolution using the Bussgang algorithm: Spatial and multiresolution approaches,” IEEE Trans. Image Process., Vol. 12, pp. 1324–1337, 2003. CrossRef
 D. Peaceman and H. Rachford, “The numerical solution of parabolic and elliptic differential equations,” J. Soc. Indust. Appl. Math, Vol. 3, pp. 28–41, 1955. CrossRef
 G. Penney, J. Schnabel, D. Rueckert, M. Viergever, and W. Niessen, “Registrationbased interpolation,” IEEE Trans. Medical Imaging, Vol. 23, pp. 922–926, 2004. CrossRef
 M. Razaz and R. Lee, “Comparison of iterative deconvolution and wiener filtering for image restoration, in image processing: Mathematical Methods and Applications,” Vol. 61 of Inst. Math. Appl. Conf. Ser., Oxford Univ. Press, Oxford, 1997, pp. 145–159.
 T. Russell, “Time stepping along characteristics with incomplete iteration for a galerkin approximation of miscible displacement in porous media,” SIAM J. Numer. Anal., Vol. 22, pp. 970–1013, 1885. CrossRef
 G. Sapiro and D. Ringach, “Anisotropic diffusion of multivalued images with applications to color filtering,” IEEE Trans. Image Processing, Vol. 5, pp. 1582–1586, 1996. CrossRef
 N. Sochen, R. Kimmel, and R. Malladi, “A general framework for low level vision,” IEEE Trans. Image Processing, Vol. 7, pp. 310–318, 1998. CrossRef
 Title
 EdgeForming Methods for Image Zooming
 Journal

Journal of Mathematical Imaging and Vision
Volume 25, Issue 3 , pp 353364
 Cover Date
 20061001
 DOI
 10.1007/s1085100672502
 Print ISSN
 09249907
 Online ISSN
 15737683
 Publisher
 Kluwer Academic Publishers
 Additional Links
 Topics
 Keywords

 image zooming
 interpolation
 checkerboard effect
 edgeforming
 Industry Sectors
 Authors

 Youngjoon Cha ^{(1)}
 Seongjai Kim ^{(2)}
 Author Affiliations

 1. Department of Applied Mathematics, Sejong University, 98 KunjaDong, Seoul, 143747, South Korea
 2. Department of Mathematics and Statistics, Mississippi State University, Mississippi State, MS 397625921, USA