Method and apparatus for encoding and decoding an...

Details Method and apparatus for encoding and decoding an... Method and apparatus for encoding and decoding an...

2002-11-27

2008-11-04

Chauhan, Ulka (Department: 2628)

Computer graphics processing and selective visual display system

Computer graphics processing

Animation

C345S474000, C345S475000

Reexamination Certificate

active

07446771

ABSTRACT:
A method and an apparatus for encoding and decoding an orientation interpolator indicating the locations of keyframes on a temporal axis and the rotation of an object in each of the keyframes are provided. The apparatus for encoding an orientation interpolator includes an break point extractor which extracts, from a first animation path constituted by an orientation interpolator input thereinto, a minimum number of break points, which can bring about an error of no greater than a predetermined error limit between the first animation path and a second animation to be generated by the extracted break points, a key data encoder which encodes key data input from the break point extractor, and a key value data encoder which encodes key value data input from the break point extractor by generating rotational differential data, by which the object is rotationally transformed by as much as a difference between a rotational transformation value of a current keyframe and a rotational transformation value of a previous keyframe.

REFERENCES:
patent: 5692117 (1997-11-01), Berend et al.
patent: 5757668 (1998-05-01), Zhu
patent: 5818463 (1998-10-01), Tao et al.
patent: 5933549 (1999-08-01), Ide et al.
patent: 6075901 (2000-06-01), Signes et al.
patent: 6151033 (2000-11-01), Mihara et al.
patent: 6559848 (2003-05-01), O'Rourke
patent: 6704890 (2004-03-01), Carotti et al.
patent: 6798835 (2004-09-01), Sugiyama
patent: 6891565 (2005-05-01), Dieterich
patent: 410215458 (1998-08-01), None
patent: WO 01/41156 (2001-06-01), None
Ko, Yun-Ho; Choi, Jae Gark; Cho, Soon-Jae; Kim, Seong-Dae, “Efficient coding algorithm for affine motion parameters”, Optical Engineering, vol. 40, No. 2, Feb. 2001, pp. 200-208.
Strassman, Steve, “Hairy Brushes” 1986 Siggraph Conference Proceedings (vol. 20, No. 4, pp. 225-232).
Shoemake, Ken, “Animation Rotation with Quatemion Curves” ACM (vol. 19, No. 3, 1985), pp. 245-254.
Aaron E. Walsh, Mikael Bourges-Sevenier, “Core Web3D”, Pub Sep. 14, 2000, eBook through Safari Tech Books Online, chapters 17-19, ISBN 0-13-085728-9.
R. Ramamoorthi, C. Ball, and A.H. Barr. Dynamic splines with constraints for animation. Technical Report CS-TR-97-03, California Institute of Technology, Included on CD-ROM, Jan. 1997. ftp://ftp.cs.caltech.edu/tr/cs-97-03.ps.Z. http://citeseer.ist.psu.edu/ramamoorhi97dynamic.html.
European Search Report issued on Apr. 8, 2005 in corresponding application.
James D.K. Kim et al., “Animation Data Compression in MPEG-4: Interpolators”, Intl. Conf. on Image Processing, IEEE vol. 2 of 3, Sep. 22, 2002, pp. 33-36.
MPEG: “Call for Proposals for Interpolator Compression”, ISO/IEC JTC1/SC29/WG11 N4098, Mar. 2001, Singapore.
Mahnjin Han, Alexandre Cotarmanc'h, “Interpolator Compression Core Experiments Description”, ISO/TEC JTC1/SC29/WG11 N4364, Jul. 2001, Sydney.
E.S. Jang, “3D Animation Coding: Its History and Framework”, Multimedia and Expo, 2000, IEEE 2000, pp. 1119-1122.
J. Signes, “Binary Format For Scene (BIFS): Combining MPEG-4 Media to Build Rich Multimedia Services”, Spie, vol. 3653, Jan. 1999, pp. 1511-1515.

Affiliated with

Also associated with

Rating

Method and apparatus for encoding and decoding an... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method and apparatus for encoding and decoding an..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for encoding and decoding an... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4045845