Computer graphics processing and selective visual display system – Computer graphics processing – Graphic manipulation
Reexamination Certificate
2005-06-14
2005-06-14
Brier, Jeffery (Department: 2672)
Computer graphics processing and selective visual display system
Computer graphics processing
Graphic manipulation
C345S582000
Reexamination Certificate
active
06906732
ABSTRACT:
A fast, texture morphing algorithm for real-time computer simulation and video games dynamically generates objects “on the fly” by simplifying and reducing the computational load required for a texture morphing/blending process. Incremental interpolation techniques compute a morph parameter based on previous value and morph change rate. Precomputed initial and incremental morph parameter values for each texel component are applied during real-time morphing procedures using integer arithmetic. Approximation errors are reduced by incrementing/decrementing by an extra integer value when the number of morph iterations is a multiple of a frame counter. The frame counter avoids over-runs, and the morphing procedure is “snapped” the texel value to the precise texture target value to prevent under-runs and corresponding artifacts. Interlacing (applying interpolation to a subset of the texels each frame) significantly reduces computational load without introducing significant image artifacts. The morph texture buffer data structure is initially decomposed off-line to reduce the number of real-time calculations required to manipulate texel component data.
REFERENCES:
patent: 4805116 (1989-02-01), Liang et al.
patent: 5594676 (1997-01-01), Greggain et al.
patent: 5995110 (1999-11-01), Litwinowicz
patent: 6262739 (2001-07-01), Migdal et al.
patent: 6304268 (2001-10-01), Iourcha et al.
patent: 6348917 (2002-02-01), Vaswani
patent: 6362833 (2002-03-01), Trika
patent: 6366282 (2002-04-01), Trika
patent: 6407743 (2002-06-01), Jones
patent: 6426750 (2002-07-01), Hoppe
patent: WO 97/39420 (1997-10-01), None
patent: WO 00/04505 (2000-01-01), None
Blanz et al., A Morphable Model for the Synthesis of 3D Faces, 1999, ACM SIGGRAPH, pp. 187-194.
Chen, Shenchang Eric et al., “View Interpolation for Image Synthesis,”Computer Graphics Proceedings, Annual Conference Series, 1993, pp 279-288.
Beier, Thaddeus et al., “Feature-Based Image Metamorphosis,”Computer Graphics, 26, 2, Jul. 1992, pp 35-42.
Aliaga, D.G., et al., “Smooth Transitions in Texture-Based Simplification,”Computers&Graphics, vol. 22, No. 1, Jan./Feb. 1998, pp. 71-81.
Wolberg, George, “Image morphing: a survey,”The Visual Computer, A20977, vol. 14, No. 8/9, 1998, pp 360-372.
Lazarus, Francis, et al., “Three-dimensional metamorphosis: a survey,”The Visual Computer, A20977, vol. 14, No. 8/9, 1998, pp 373-389.
Gao, Peisheng, et al., “A work minimization approach to image morphing,”The Visual Computer, A20977, vol. 14, No. 8/9, 1998, pp 390-400.
Seitz, Steven M., et al., “View Morphing,”Computer Graphics Proceedings, Annual Conference Series, 1996, pp. 21-30.
Pighin, Frédéric, et al., “Synthesizing Realistic Facial Expressions from Photographs,”Proceedings of SIGGRAPH 98, Computer Graphics Proceedings, Annual Conference Series, pp. 75-84 (Jul. 1998, Orlando, Florida).
Abou-Samra Samir
Champagne Robert
Comair Claude
Fam Sun Tjen
Ghali Prasanna
Brier Jeffery
Good-Johnson Motilewa
Nintendo Co. Ltd.
Nixon & Vanderhye P.C.
LandOfFree
Texture morphing process provided by the preferred... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Texture morphing process provided by the preferred..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Texture morphing process provided by the preferred... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3462790