Abstract
The article is concerned with edge-forming methods to be applied as a post-process for image zooming. Image zooming via standard interpolation methods often produces the so-called checkerboard effect, in particular, when the magnification factor is large. In order to remove the artifact and to form reliable edges, a nonlinear semi-discrete model and its numerical algorithm are suggested along with anisotropic edge-forming 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 gray-scale images. Various examples are presented to show effectiveness and efficiency of the newly-suggested edge-forming strategy.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
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.
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.
W. Carey, D. Chuang, and S. Hemami, “Regularity-preserving image interpolation,” IEEE Trans. Image Process, Vol. 8, pp. 1293–1297, 1999.
Y. Cha and S. Kim, “Edge-forming 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.
T.F. Chan and J. Shen, “Variational restoration of non-flat image features: Models and algorithms,” SIAM Journal of Applied Mathematics, Vol. 61, pp. 1338–1361, 2000.
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.
J. Douglas, Jr., T. Dupont, and R. Ewing, “Incomplete iteration for time-stepping a Galerkin method for a quasilinear parabolic problem,” SIAM J. Numer. Anal., Vol. 16, pp. 503–522, 1979.
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.
J. Douglas, Jr. and S. Kim, “Improved accuracy for locally one-dimensional methods for parabolic equations,” Mathematical Models and Methods in Applied Sciences, Vol. 11, pp. 1563–1579, 2001.
J. Douglas, Jr. and D. Peaceman, “Numerical solution of two-dimensional heat flow problems,” American Institute of Chemical Engineering Journal, Vol. 1, pp. 505–512, 1955.
G. Grevera and J. Udupa, “An objective comparision of 3-D image interpolation methods,” IEEE Trans. Medical Imaging, Vol. 17, pp. 642–652, 1998.
G. Grevera and J. Udupa, “A tack-specific evaluation of three-dimensional image interpolation techniques,” IEEE Trans. Medical Imaging, Vol. 18, pp. 137–143, 1999.
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.
S. Kim, “PDE-based image restoration: A hybrid model and color image denoising,” (accepted to IEEE Trans. Image Processing).
C. Lee, M. Eden, and M. Unser, “High-quality image resizing using oblique projection operators,” IEEE Trans. Image Process, Vol. 7, pp. 679–692, 1998.
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.
X. Li and M. Orchard, “New edge-directed interpolation,” IEEE Trans. Image Process, Vol. 10, pp. 1521–1527, 2001.
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.
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.
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.
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.
G. Penney, J. Schnabel, D. Rueckert, M. Viergever, and W. Niessen, “Registration-based interpolation,” IEEE Trans. Medical Imaging, Vol. 23, pp. 922–926, 2004.
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.
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.
N. Sochen, R. Kimmel, and R. Malladi, “A general framework for low level vision,” IEEE Trans. Image Processing, Vol. 7, pp. 310–318, 1998.
Author information
Authors and Affiliations
Corresponding author
Additional information
The work of this author is supported in part by NSF grant DMS–0312223.
Youngjoon Cha received his B.Sc. (1988) and M.Sc. (1990) from Mathematics, Seoul National University, Seoul, South Korea; and Ph.D. (1996) from Mathematics, Purdue University, working on mathematical epidemiology, under a guidance of Prof. Fabio Milner.
He was a post-doctoral researcher at Purdue University, and Seoul National University, South Korea, from 1996 to 1997 and from 1997 to 1998, respectively.
He is currently an associate professor in the Department of Applied Mathematics, Sejong University, South Korea. His research interests include image processing, mathematical and numerical modeling for waves, and mathematical epidemiology.
Seongjai Kim received his B.Sc. (1988) and M.Sc. (1990) from Mathematics, Seoul National University, Seoul, South Korea; and Ph.D. (1995) from Mathematics, Purdue University, working on computational fluid dynamics, under a guidance of Prof. Jim Douglas, Jr.
After two years of post-doctoral research on seismic inversion at Rice University, he worked for Shell E&P Tech. Co., Houston, for a year and the Department of Mathematics, University of Kentucky, for seven years. He is currently an associate professor in the Department of Mathematics and Statistics, Mississippi State University. His research interests are in mathematical and numerical modeling for wave propagation in highly heterogeneous media, seismology, and image processing for challenging images.
Rights and permissions
About this article
Cite this article
Cha, Y., Kim, S. Edge-Forming Methods for Image Zooming. J Math Imaging Vis 25, 353–364 (2006). https://doi.org/10.1007/s10851-006-7250-2
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10851-006-7250-2