Issue No. 07 - July (1990 vol. 12)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/34.56210
<p>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.</p>
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
T. Bui, Z. Li, C. Suen and Y. Tang, "Splitting-Shooting Methods for Nonlinear Transformations of Digitized Patterns," in IEEE Transactions on Pattern Analysis & Machine Intelligence, vol. 12, no. , pp. 671-682, 1990.