Abstract
Let an image be distorted by a nonlinear transformationT, and then be restored back to its original by the inverse transformationT −1. Such a cycle conversion,T −1 T, of digital images can be facilitated by the combination (CSIM) given in [6] using the splitting-shooting method and the splitting-integrating method forT andT −1 respectively. Since there is no need to solve nonlinear equations, CSIM has been widely applied to specific areas of image processing and pattern recognition, even those with complicated transformations, e.g., the harmonic transformation [12]; however, no strict error analysis has been provided so far. In this paper, a priori error estimates and convergence rates are derived for pixel greyness obtained from CSIM; also the analytical results are extended to the harmonic transformation. Numerical and graphical experiments are provided to support the theoretical analysis.
Similar content being viewed by others
References
P. G. Ciarlet,The Finite Element Method for Elliptic Problems (North-Holland, Amsterdam, 1978).
P. J. Davis and P. Rabinowitz,Methods of Numerical Integration (Academic Press, San Diego, CA, 2nd ed., 1984).
J. D. Foley, A. van Dam, S. K. Keiner and J. K. Hughes,Computer Graphics, Principles and Practice (Addison-Wesley, Reading, MA, 2nd ed., 1990).
R. C. Gonzales and P. Wintz,Digital Image Processing (Addison-Wesley, Reading, MA, 2nd ed., 1987).
Q. L. Gu, C. Y. Suen, T. D. Bui, and Z.-C. Li, Mathematical models for font generation and shape design of characters, Computer Processing of Chinese and Oriental Languages 5 (1991) 347–360.
Z.-C. Li, Discrete techniques for computer transformation of digital images and patterns, Pattern Recognition 23 (1990) 1249–1273.
Z.-C. Li, Discrete techniques for 3D digital images and patterns under transformation,Proc. Internat, Conf. on Manufacturing Automation, SPIE 1713 (1992) pp. 150–169.
Z.-C. Li, Splitting-integrating for inverse transformation ofn-dimensional digital images and patterns, Numer. Algorithms 9 (1995) 181–198.
Z.-C. Li, T. D. Bui, C. Y. Suen and Y. Y. Tang, Splitting-shooting methods for nonlinear transformations of digital patterns, IEEE Trans. Pattern Anal. Machine Intell. 12 (1990) 671–681.
Z.-C. Li, T. D. Bui, Y. Y. Tang and C. Y. Suen,Computer Transformation of Digital Images and Patterns (World Scientific Publishing, Singapore, 1989).
Z.-C. Li, Q. L. Gu, C. Y. Suen and T. D. Bui, A comparative study of nonlinear shape models for digital processing and pattern recognition, IEEE Trans. Systems Man Cybernet. 20 (1990) 858–871.
Z.-C. Li, C. Y. Suen, T. D. Bui and Q. L. Gu, Harmonic models of shape transformations in digital images and patterns, CVGIP 54 (1992) 198–209.
Z.-C. Li, C. Y. Suen, T. D. Bui, Y. Y. Tang and Q. L. Gu, Splitting-integrating method for normalizing images by inverse transformation, IEEE Trans. Pattern Anal. Machine Intell. 14 (1992) 678–686.
L. L. Schumaker,Spline Functions, Basic Theory (Wiley, New York, 1981).
G. Strang and G. J. Fix,An Analysis of the Finite Element Method (Prentice-Hall, Englewood Cliffs, NJ, 1973).
A. H. Stroud,Approximate Calculation of Multiple Integrals (Prentice-Hall, Englewood Cliffs, NJ, 1971).
Author information
Authors and Affiliations
Additional information
Communicated by C. Brezinski
Rights and permissions
About this article
Cite this article
Li, Z.C. Analysis of discrete techniques for image transformation. Numer Algor 13, 225–263 (1996). https://doi.org/10.1007/BF02207696
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF02207696
Keywords
- numerical integration
- error analysis
- harmonic transformation
- finite element method
- digital image
- image transformation