Separable image warping methods and systems using spatial lookup tables (US5204944)

shear resampler means coupled to said x value and y value means and responsive to conditions indicative of shear for processing first and second coordinate data for developing at first and second outputs, respectively, scaled coordinate data representing first and second coordinate values of a magnification of said output image and having a plurality of pixel values in place of each pixel value of the basic output image, and also coupled to said input image value means for similarly processing image data for developing at a third output scaled input image data representing the same magnification of the input image;

x intensity resampler means coupled to said first and third shear resampler outputs for developing intermediate pixel value data representing said scaled input image pixel values after resampling to give effect to image compression variations along the direction of said first coordinate;

coordinate resampler means coupled to said first and second shear resampler outputs for developing at a first output modified second coordinate data representing said scaled second coordinate values after resampling to give effect to image compression variations along the direction of said first coordinate, and for developing at a second output shear data representing a measure of compression variations, along the direction of said first coordinate, in the output image as compared to the input image;

y intensity resampler means coupled to said x intensity resampler means and said first shear resampler output for developing preliminary output pixel value data representing said intermediate pixel values after resampling to give effect to image compression variations along the direction of said second coordinate;

bottleneck resampler means coupled to said first and second coordinate resampler outputs for developing bottleneck image value data representing said shear data after resampling to give effect to image compression variations along the direction of said second coordinate;

transposing means coupled to said input image value, x value and y value means for developing transposed input image, transposed first coordinate and transposed second coordinate data representative of said input and output images respectively after rotation of coordinates of said images to a second alignment;

a second channel, for processing said transposed input image value data in parallel with said first channel to derive image values representing preliminary values of output image pixels of said rotated input image, comprising:

shear resampler means, x intensity resampler means, coordinate resampler means, y intensity resampler means and bottleneck resampler means for respectively providing the same functions as said corresponding elements of said first channel;

comparator means coupled to the bottleneck resampler means of said first and second channels for comparing the respective bottleneck image value data for providing a control signal representative of which of said preliminary output pixel values, as provided at the outputs of said first and second channels, should be selected on a predetermined basis for inclusion in the final output image data for each pixel of the output image; and

selector means coupled to the y intensity resamplers of said first and second channels and responsive to said control signal for providing final output image data wherein the value for each pixel represents the value for that pixel from either the first or second channel as selected in response to said control signal.

Background / Summary:

Show background / summary

Drawing Descriptions:

Show drawing descriptions

Description:

Show description

Forward References:

Show 72 U.S. patent(s) that reference this one

U.S. References:

Go to Result Set: All U.S. references | Forward references (72) | Backward references (7) | Citation Link

Patent	Pub.Date	Inventor	Assignee	Title
US4472732	1984-09	Bennett et al.	Ampex Corporation	System for spatially transforming images
US4835532	1989-05	Fant	Honeywell Inc.	Nonaliasing real-time spatial transform image processing system
US4835737	1989-05	Herrig et al.	American Telephone and Telegraph Company, AT&T Bell Laboratories	Method and apparatus for controlled removal and insertion of circuit modules
US4839855	1989-06	Van Driel	U.S. Philips Corporation	Multiple redundant clock circuit
US4853888	1989-08	Lata et al.	The Boeing Company	Programmable multifunction keyboard
US4860249	1989-08	Nicely et al.	Saxpy Computer Corporation	Multizone array processor implementing two sided zone buffers with each side being dynamically configured as a working or I/O side
US4878183	1989-10	Ewart		Photographic image data management system for a visual system


	Foreign References:			None
	Other Abstract Info:			DERABS G91-073728
	Other References:			Cutmull, E. and A. R. Smith, "3-D Transformations of Images in Scanline Order," Computer Graphics, (SIGGRAPH '80 Proceedings), vol. 14, No. 3, pp. 279-285, Jul. 1980. Dippe, M.A.Z and E. H. Wold, "Antialiasing Through Stochastic Sampling," Computer Graphics, (SIGGRAPH '85 Proceedings), vol. 19, No. 3, pp. 69-78, Jul. 1985. Fant, K. M., "A Nonaliasing, Real-Time Spatial Transform Technique," IEEE Computer Graphics and Applications, vol. 6, No. 1, pp. 71-80, Jan. 1986. (10 pages) Cited by 22 patents Heckbert, P., "Survey of Texture Mapping," IEEE Computer Graphics and Applications, vol. 6, No. 11, pp. 56-57, Nov. 1986. (12 pages) Cited by 64 patents Mitchell, D., "Generating Antialiased Images at Low Sampling Densities," Computer Graphics, (SIGGRAPH '87 Proceedings), vol. 21, No. 4, pp. 65-72, Jul. 1987. Paeth, A. W., "A Fast Algorithm for General Raster Rotation," Graphics Interface '86, pp. 77-81, May 1986. Smith, A. R., "Planar 2-Pass Texture Mapping and Warping," Computer Graphics, (SIGGRAPH '87 Proceedings), vol. 21, No. 4, pp. 263-272, Jul. 1987. Tanaka, A., M. Kameyama, and O. Watanabe, "A Rotation Method for Raster Image Using Skew Transformation," Proc. IEEE Conference on Computer Vision and Pattern Recognition, pp. 272-277, Jun. 1986. Weiman, C. F. R., "Continuous Anti-Aliased Rotation and Zoom of Raster Images," Computer Graphics, (SIGGRAPH '80 Proceedings), vol. 14, No. 3, pp. 286-293, Jul. 1980.
				Nominate this for the Gallery...


		Copyright © 1997-2010 Thomson Reuters
		Subscriptions \| Web Seminars \| Privacy \| Terms & Conditions \| Site Map \| Contact Us \| Help