This Article 
 Bibliographic References 
 Add to: 
Splitting-Shooting Methods for Nonlinear Transformations of Digitized Patterns
July 1990 (vol. 12 no. 7)
pp. 671-682

New splitting-shooting methods are presented for nonlinear transformations T: ( xi , eta ) to (x,y) where x=x( xi , eta ), y=y( xi , eta ). These transformations are important in computer vision, image processing, pattern recognition, and shape transformations in computer graphics. The methods can eliminate superfluous holes or blanks, leading to better images while requiring only modest computer storage and CPU time. The implementation of the proposed algorithms is simple and straightforward. Moreover, these methods can be extended to images with gray levels, to color images, and to three dimensions. They can also be implemented on parallel computers or VLSI circuits. A theoretical analysis proving the convergence of the algorithms and providing error bounds for the resulting images is presented. The complexity of the algorithms is linear. Graphical and numerical experiments are presented to verify the analytical results and to demonstrate the effectiveness of the methods.

[1] R. L. Burden, J. D. Faires, and A. C. Reynolds,Numerical Analysis, 2nd ed. Prindle, Weber,&Schmidt, 1981.
[2] S. Lang,Calculus of Several Variables, 3rd ed. New York: Springer-Verlag, 1987.
[3] 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.
[4] Z. C. Li, T. D. Bui, Y. Y. Tang, and C. Y. Suen,Computer Transformation of Digital Images and Patterns. Singapore: World Scientific, 1989.
[5] G. Strang and G. J. Fix,An Analysis of the Finite Element Method. Englewood Cliffs, NJ: Prentice-Hall, 1973.
[6] O. C. Zienkiewicz,The Finite Element Method, 3rd ed. New York: McGraw-Hall. 1977.

Index Terms:
computational complexity; nonlinear transformations; digitized patterns; splitting-shooting methods; computer vision; image processing; pattern recognition; computer graphics; gray levels; error bounds; computational complexity; computer graphics; computerised pattern recognition; computerised picture processing
Z.C. Li, T.D. Bui, C.Y. Suen, Y.Y. Tang, "Splitting-Shooting Methods for Nonlinear Transformations of Digitized Patterns," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 12, no. 7, pp. 671-682, July 1990, doi:10.1109/34.56210
Usage of this product signifies your acceptance of the Terms of Use.