Abstract
The restoration of digital images and patterns by the splitting-integrating method (SIM) proposed by Li (1993) and Liet al. (1992) is much simpler than other algorithms because no solutions of nonlinear algebraic equations are required. Let a pixel in 2D images be split intoN 2 subpixels; the convergence rates areO(1/N) andO/(1/N 2) for pixel greyness under image normalization by SIM. In this paper, the advanced SIM using spline functions can raise the convergence rates to (O(1/N 3) andO(1/N 4). Error bounds of pixel greyness obtained are derived from numerical analysis, and numerical experiments are carried out to confirm the high convergence rates ofO(1/N 3) andO(1/N 4).
Similar content being viewed by others
References
Davis, P. J. and Rabinowitz, P. (1984).Methods of Numerical Integration, 2nd Edition, Academic Press Inc., San Diego, New York.
Foley, J. D., van Dam A., Feiner, S. K., and Hughes, J. K. (1990).Computer Graphics, Principles and Practice, 2nd Edition, Addison-Wesley Publishing Co., Reading, Massachusetts.
Gonzales, R. C., and Wintz, P. (1987).Digital Image Processing, 2nd Edition, Addison-Wesley Publishing Co., Reading, Massachusetts.
Hall, C. A., and Meyer, W. W. (1966). Optimal error bounds for cubic spline interpolation,J. Approx. Theory 16, 105–122.
Kammerer, W. J., Reddien, G. W., and Varga, R. S. (1974). Quadratic interpolatory splines,Numer. Math. 22, 241–259.
Li, Z. C. (1993). Splitting-integrating method for inverse transformation ofn dimensional images and patterns, Technical Report, Department of Computer Science, Concordia University, also to appear in Numerical Algorithms.
Li, Z. C., Suen, C. Y., Bui, T. D., Tang, Y. Y., and Gu, Q. L. (1992). Splitting-integrating methode for normalizing images by inverse transformations,IEEE Trans. Pattern Anal. Machine Intell. 14, 678–686.
Li, Z. C., Bui, T. D., Tang, Y. Y., and Suen, C. Y. (1989).Computer Transformation of Digital Images and Patterns, World Scientific Publishing, Singapore, New Jersey, London and Hong Kong.
Su, B. Q., and Liu, D. Y. (1989).Computational Geometry, Curve and Surface Modeling, Academic Press Inc.
Stroud, A. H. (1977).Approximate Calculation of Multiple Integrals, Prentice-Hall Inc., Englewood Cliffs, New Jersey.
Schumaker, L. L. (1981).Spline Functions: Basic Theory, John Wiley & Sons.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Li, ZC. Advanced splitting-integrating methods with high convergence rates for restoring images and patterns. J Sci Comput 9, 149–172 (1994). https://doi.org/10.1007/BF01578385
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF01578385