Controller for system for spatially transforming images

Facsimile and static presentation processing – Static presentation processing – Attribute control

Patent

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

358183, H04N 9535

Patent

active

044686889

DESCRIPTION:

BRIEF SUMMARY
CROSS REFERENCE TO RELATED APPLICATION

Applicants claim the benefit of the filing date of application Ser. No. PCT/US 81/00470 filed Apr. 10, 1981 for "Controller For System For Spatially Transforming Images".


BACKGROUND OF THE INVENTION

1. Field of the Invention
This invention relates to an image processing system control system and more particularly to a control system which receives transformation command information for a selected plurality of frames in a sequence of image frames and in response thereto outputs transformation control commands for each frame in the sequence.
2. Discussion of the Prior Art
Methods of producing multi-dimensional spatial transformations have been developed and are discussed in references such as Principles of Interactive Computer Graphics by William M. Newman and Robert F. Sproull, McGraw-Hill Book Company, second edition 1979, Transmission And Display of Pictorial Information, by D. E. Pearson, A Halstead Press Book, 1975 and "A Digital Signal Processing Approach to Interpolation", by Ronald W. Schaefer and Lawrence R. Rabiner, Proc. IEEE, Vol. 61, pp. 692-702, June 1973. However, for transformations which involve rotation, perspective representations, or other transformations which involve more than simple unidirectional translations, or scaling the transformation process involves multi-dimensional spatial filtering and interpolation operations. Consequently, a video image transformation process requires complex and time consuming processing for each picture element of the transformed video image. Transformations are thus rendered impractical in terms of cost of data processing time for complex images such as raster scan television displays. The long processing times required further make the real time processing of a continuous stream of television frames virtually impossible with present day technology.
Nevertheless, a practical system for transforming multi-dimensional visual images has an important demand for such diverse purposes as producing special effects in television programming or transforming a satellite picture of the earth which is distorted by the curvature of the earth into a flat pictorial representation.


SUMMARY OF THE INVENTION

An image processing system control system in accordance with the invention includes a control panel, a panel processor and a high level controller. The control panel includes a joystick having three independent axes of movement and a plurality of keys receiving operator commands defining image manipulation parameters to which the three axes of the joystick pertain and desired operating states for an image processing system.
The panel processor is coupled to the three axes of the joystick and to the plurality of keys and responds thereto by generating panel data defining the status thereof. The high lever controller includes a programmable processor and is coupled to receive the panel data. The panel processor stores parameters defining commanded image transformation at a plurality of knots in response to the panel data, and in further response to the stored parameters generates for each field time a plurality of parameters commanding a transformation of an image being processed.
The parameters for each given knot include a numerical indication of the number of field times between a given knot and an adjacent knot. For intermediate frame times between frame times defined by a knot the high level controller interpolates between parameters for knots on either side thereof using a cubic spline interpolation to generate parameters defining an image transformation at the intermediate frame time.


BRIEF DESCRIPTION OF THE DRAWINGS

A better understanding of the invention may be had from a consideration of the following detailed description taken in conjunction with the accompanying drawings, in which:
FIG. 1 is a block diagram representation of a spatial transformation system in accordance with the invention;
FIGS. 2A, 2B, 2C and 2D are pictorial representations that are useful in understanding transposition;
FIG. 3 is a block

REFERENCES:
patent: 3976982 (1976-08-01), Eiselsen
patent: 4070710 (1978-01-01), Sukonick et al.
patent: 4121283 (1978-10-01), Walker
patent: 4152766 (1979-05-01), Osofsky et al.
patent: 4156914 (1979-05-01), Westell
patent: 4172264 (1979-10-01), Taylor et al.
patent: 4180805 (1979-12-01), Burson
patent: 4214263 (1980-07-01), Kaiser
patent: 4240101 (1980-12-01), Michael et al.
patent: 4240109 (1980-12-01), Michael et al.
patent: 4258385 (1981-03-01), Greenberg et al.
patent: 4267573 (1981-05-01), Chaikin et al.
patent: 4271476 (1981-06-01), Lotspiech
patent: 4355332 (1982-10-01), Beeson
patent: 4357624 (1982-11-01), Greenberg
Kinuhata et al., "A Digital Standard-Converter For Television Using Inter-Line Interpolation Techniques," J. Inst. TV Engrs. of Japan, vol. 30, No. 5 (1976) 392-398.
Schafer et al., "A Digital Signal Processing Approach to Interpolation," Proceedings of IEEE, vol. 61, pp. 692-702, Jun. 1973.
Oetken et al., "New Results in the Design of Digital Interpolators," IEEE Transactions on Acoustics, Speech, Signal Processing, vol. ASSP-23, pp. 301-309, Jun. 1975.
Shapiro, "Theoretical Limitations on the Efficient Use of Parallel Memories," IEEE Transactions on Computers, vol. C-27, No. 5, May 1978.
Coffman, et al., "On the Performance of Interleaved Memories with Multiple-Word Bandwidths," IEEE Transactions on Computers, pp. 1570-1573, Dec. 1971.
Budnick et al., "The Organization and Use of Parallel Memories," IEEE Transactions on Computers, pp. 1566-1569, Dec. 1971.
Catmull et al., "Three-D Transformations of Images in Scan Line Order," Computer Graphics, vol. 14, No. 2, Aug. 1980, pp. 279-285.
Weiman, "Continuous Anti-Aliased Rotation and Zoom of Raster Images," Association for Computer Machinery, 1980.
Brian A. Barsky and Donald P. Greenberg, "Determining a Set of B-spline Control Vertices to Generate an Interpolating Surface," Computer Graphics And Image Processing, vol. 14, pp. 203-226, 11/80.

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

Controller for system for spatially transforming images does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Controller for system for spatially transforming images, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Controller for system for spatially transforming images will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-880193

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.