Computer graphics processing and selective visual display system – Computer graphics processing – Animation
Reexamination Certificate
2006-08-01
2006-08-01
Vo, Cliff N. (Department: 2671)
Computer graphics processing and selective visual display system
Computer graphics processing
Animation
Reexamination Certificate
active
07084877
ABSTRACT:
A complete automatic sprite generation system uses first-order prediction for an initial estimation, delayed elimination for outlier rejection, and field-based sprite generation for an interlaced source. Optionally, higher-order prediction for the initial estimation may be used to handle more complicated motion. The invention is useful for generating sprites, e.g., for 3D sequences, stock tickers, interactive advertising and other uses. The invention addresses outlier and fast motion problems that are not handled by the existing MPEG-4 scheme. Automatic sprite generation is provided by performing shot detection (e.g., panning or zooming) on the input images to provide a group of successive images that share a common scene for use in forming a sprite. The initial estimation of motion parameter data for forming the sprite is improved by using the motion parameter data of at least two previous input images. Delayed outlier rejection is performed in two steps by eliminating pixels whose error increases in successive sprite iterations. For interlaced input images, a sprite and set of motion parameters are encoded and transmitted for each field separately, then decoded and combined at a presentation engine at a decoder.
REFERENCES:
patent: 5959673 (1999-09-01), Lee et al.
patent: 5982438 (1999-11-01), Lin et al.
patent: 6026195 (2000-02-01), Eifrig et al.
patent: 6205260 (2001-03-01), Crinon et al.
patent: 30 25 846 (1981-01-01), None
patent: WO 98/59497 (1998-12-01), None
Bergen et al., “A Three-Frame Algorithm for Estimating Two-Component Image Motion,” IEEE Transactions On Pattern Analysis and Machine Intelligence, vol. 14, No. 9, Sep. 1992.
“MPEG-4 Video Verification Model Version 9.1”, , Appendix D: Off-Line Sprite Generation, ISO/IEC JTC1/SC29/WG11. MPEG98/M3100, Feb. 1998.
J. Konrad, et al., “Improved Global Motion Estimation for N3”, ISO/IEC JTC1/SC29/WG11, MPEG97/M3096, Feb. 1998.
C. Gu, et al., “Results Report on Core Experiment N3—Sprite Generation”, ISO/IEC JTC1/SC29/WG11, MPEG96/M1350, Sep. 1996.
Chen Xuemin
Panusopone Krit
General Instrument Corporation
Lipsitz Barry R.
McAllister Douglas M.
Vo Cliff N.
LandOfFree
Global motion estimation for sprite generation does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Global motion estimation for sprite generation, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Global motion estimation for sprite generation will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3628175