This Article 
 Bibliographic References 
 Add to: 
Splitting-Integrating Method for Normalizing Images by Inverse Transformations
June 1992 (vol. 14 no. 6)
pp. 678-686

The splitting-integrating method is a technique developed for the normalization of images by inverse transformation. It does not require solving nonlinear algebraic equations and is much simpler than any existing algorithm for the inverse nonlinear transformation. Moreover, its solutions have a high order of convergence, and the images obtained through T/sup -1/ are free from superfluous holes and blanks, which often occur in transforming digitized images by other approaches. Application of the splitting-integrating method can be extended to supersampling in computer graphics, such as picture transformations by antialiasing, inverse nonlinear mapping, etc.

[1] R. L. Burden, J. D. Faires, and A. C. Reynolds,Numerical Analysis. Prindle, Weber, and Schmidt, 1981.
[2] E. Catmull and A. R. Smith, "3-D transformations of images in scanline order,"Comput. Graphics, vol. 14, no. 3, pp. 279-285, 1980.
[3] P. G. Cialet,The Finite Element Method for Elliptic Problem. Amsterdam: North Holland, 1978.
[4] F. C. Crow, "A comparison of antialiasing techniques,"IEEE CG&A, pp. 40-48, Jan. 1981.
[5] K. M. Fant, "A nonaliasing, real-time spatial transform technique,"IEEE CG&A, pp. 71-80, Jan. 1986.
[6] E. A. Feibush, M. Levoy, and R. L. Cook, "Synthetic texturing using digital filters,"Comput. Graphics, vol. 14, no. 3, pp. 294-301, 1980.
[7] Foley, J.D., et al.,Computer Graphics: Principles and Practice, Addison-Wesley, Reading, Mass., 1990.
[8] R.C. Gonzalez and P. Wintz,Digital Image Processing, Addison-Wesley, Reading, Mass., 1987.
[9] Q. L. Gu, C. Y. Suen, T. D. Bui, and Z. C. Li, "Font generation and shape design of characters by mathematical models," inProc. 1991 Int. Conf. Comput Processing Chinese Oriental Languages(Taipei, Taiwan), Aug. 13-16, 1991, pp. 57-62;Comput. Processing Chinese Oriental Languages, vol. 5, nos. 3 and 4, pp. 347-360, 1991.
[10] L. A. Hagemen and D. M. Young,Applied Iterative Methods. New York: Academic, 1981.
[11] S. Lang,Calculus of Several Variables. New York: Springer-Verlag, 1987, 3rd ed.
[12] S. Y. Lee, S. Yalamanchili, and K. Aggarwal, "Parallel image normalization on a mesh connected array processor,"Patt. Recogn., vol. 20, pp. 115-124, 1987.
[13] Z. C. Li, "Discrete techniques for computer transformations of digital images and patterns,"Patt. Recogn., vol. 23, no. 11, pp. 1249-1273, 1990.
[14] Z. C. Li, T. D. Bui, Y. Y. Tang, and C. Y. Suen,Computer Transformation of Digital Images and Patterns. Singapore: World Scientific, 1989.
[15] Z. C. Li, T. D. Bui, C. Y. Suen, and Y. Y. Tang, "Splitting-shooting methods for nonlinear transformations of digitized patterns,"IEEE Trans. Patt. Anal. Machine Intell., vol. 12, no. 7, pp. 671-682, 1990.
[16] Z. C. Li, Y. Y. Tang, T. D. Bui, and C. Y. Suen, "Shape transformation models and their application in pattern recognition,"Int. J. Patt. Recogn. Artificial Intell., vol. 4, pp. 65-94, 1990.
[17] 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. Syst. Man Cybern., vol. 20, no. 4, pp. 858-871, 1990.
[18] Z. C. Li, C. Y. Suen, T. D. Bui, and Q. L. Gu, "Harmonic models of shape transformations in digital images and patterns," inProc. 10th Int. Conf. Patt. Recogn. (Atlantic City), June 16-21, 1990, pp. 1-7, vol. II; CVGIP:Graphical Models and Image Processing.
[19] N. L. Max, "Antialiasing scan-line data,"IEEE CG&A, pp. 18-30, Jan. 1990.
[20] V. S. Nalaw, "Line-drawing interpretation: A mathematical frame work,"Int. J. Comput. Vision, vol. 2, pp. 18-31, 1988.
[21] J. Ortega and W. Rheinboldt,Iterative Solution of Nonlinear Equations in Several Variables. New York: Academic, 1970.
[22] M. A. Penna and R. R. Patterson,Projective Geometry and its Applications to Computer Projective Graphics. Englewood Cliffs, NJ: Prentice-Hall, 1986.
[23] G. Wolberg and T. Boult, "Separable image warping with spatial look up tables,"Comput. Graphics, pp. 369-378, 1989.

Index Terms:
images normalisation; picture processing; inverse transformations; splitting-integrating method; convergence; picture transformations; antialiasing; inverse nonlinear mapping; convergence; picture processing
Z.C. Li, C.Y. Suen, T.D. Bui, Y.Y. Tang, Q.L. Gu, "Splitting-Integrating Method for Normalizing Images by Inverse Transformations," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 14, no. 6, pp. 678-686, June 1992, doi:10.1109/34.141558
Usage of this product signifies your acceptance of the Terms of Use.