Computer graphics processing and selective visual display system – Computer graphics processing – Graph generating
Patent
1996-10-07
1998-09-15
Feild, Joseph H.
Computer graphics processing and selective visual display system
Computer graphics processing
Graph generating
345425, 345430, 345436, G06T 1520
Patent
active
058086234
ABSTRACT:
A multi-pass algorithm for applying a perspective transform to quadrilateral images by means of at least two phases of 1-dimensional resampling processes for each dimension. Each phase constitutes a perspective transform from a rectangle to a trapezoid with parallel sides parallel to the corresponding sides of the rectangle. More particularly, each phase comprises a foreshortening pass in one dimension (vertical for parallel horizontal sides, horizontal for parallel vertical sides) followed by a trapezoidal pseudo-shear pass in the other dimension. Thus, in the first phase, the source rectangle is transformed to a first, intermediate trapezoid with either parallel horizontal or parallel vertical sides. In the second phase, the bounding box of this intermediate trapezoid (i.e., the smallest axis-aligned rectangle containing the trapezoid) is transformed to a second, target trapezoid with either parallel vertical or parallel horizontal sides (i.e., the opposite of the intermediate trapezoid) that bounds the final quadrilateral. Thus, by so transforming the bounding box of the intermediate trapezoid, the comers of the intermediate trapezoid are mapped to the corners of the target quadrilateral. The invention has two advantages over the prior art processes: although some complex calculations have to be performed for each row or column, the per pixel calculations are much simpler; and since the shape of the result is a simple trapezoid (remembering that a rectangle is a trapezoid) at each step, it is easy to control the resampling process to ensure that these shapes are achieved and the result appears stable.
REFERENCES:
patent: 4841292 (1989-06-01), Zeno
patent: 5204944 (1993-04-01), Wolberg et al.
patent: 5247583 (1993-09-01), Kato et al.
patent: 5392385 (1995-02-01), Evangelisti et al.
patent: 5550960 (1996-08-01), Shirman et al.
patent: 5579456 (1996-11-01), Cosman
Dudgeon, "Algorithm for graphics texture mapping", System Theory, 1991 Southeastern Symposium, pp. 613-617.
Yanping et al., "Direct shape reconstruction of 3-D object from monocular shading image", IEEE Tencon'93, p. 952-955.
Demirer et al., "Texture mapping using clustering techniques", Mediterranean Electrotechnical Conference, 1994, pp. 355-358.
Zhang, "A fuzzy approach to digital image warping", IEEE Computer Graphics and Application Magazine, vol. 16, issue 4, Jun. 1993, pp. 34-41.
Blatner, David et al., Real World Photoshop 3 Industrial Strength Production Techniques, pp. 453-455 (1996).
FITS Imaging et al., Live Picture, pp. 108-111 (1994).
Wolberg, George, Digital Image Warping, pp. 52-56, 214-219 (1990).
Meyers, Scott, More Effective C++, pp. 190-194 (1996).
Adobe Systems Incorporated
Feild Joseph H.
Hong Stephen
LandOfFree
System and method for perspective transform in computer using mu does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with System and method for perspective transform in computer using mu, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for perspective transform in computer using mu will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-93013