Producing animated scenes from still images

Details Producing animated scenes from still images Producing animated scenes from still images

2006-06-30

2009-10-27

Pappas, Peter-Anthony (Department: 2628)

Computer graphics processing and selective visual display system

Computer graphics processing

Animation

Reexamination Certificate

active

07609271

ABSTRACT:
A strategy is described for producing an animated scene from multiple high resolution still images. The strategy involves: creating a graph based on an analysis of similarity among the plural still images; performing partial temporal order recovery to define a partial ordering among the plural still images; and extracting an output sequence from the plural still images using second-order Markov Chain analysis, using the partial ordering as a reference. The strategy can perform the above-described analysis with respect to multiple independent animated regions (IARs) within the still images. Further, the strategy can decompose any IAR with a significant amount of motion into multiple semi-independent animated regions (SIARs). The SIARs are defined to be weakly interdependent.

REFERENCES:
patent: 5953506 (1999-09-01), Kalra et al.
patent: 5995668 (1999-11-01), Corset et al.
patent: 6064393 (2000-05-01), Lengyel et al.
patent: 6137837 (2000-10-01), Nemiroff et al.
patent: 6233356 (2001-05-01), Haskell et al.
patent: 6252604 (2001-06-01), Snyder et al.
patent: 6266053 (2001-07-01), French et al.
patent: 6487565 (2002-11-01), Schechter et al.
patent: 6504546 (2003-01-01), Cosatto et al.
patent: 6512522 (2003-01-01), Miller et al.
patent: 6553150 (2003-04-01), Wee et al.
patent: 6600491 (2003-07-01), Szeliski et al.
patent: 6636220 (2003-10-01), Szeliski et al.
patent: 6810131 (2004-10-01), Nakagawa et al.
patent: 6873327 (2005-03-01), Edwards et al.
patent: 6888548 (2005-05-01), Gallivan
patent: 6914612 (2005-07-01), Hino et al.
patent: 6919891 (2005-07-01), Schneider et al.
patent: 6987516 (2006-01-01), Dery
patent: 6987875 (2006-01-01), Wallack
patent: 7027086 (2006-04-01), Ozawa et al.
patent: 7196705 (2007-03-01), Gallivan
patent: 7236165 (2007-06-01), Dautelle
patent: 7251364 (2007-07-01), Tomita et al.
patent: 7264356 (2007-09-01), Jones et al.
patent: 7310589 (2007-12-01), Li
patent: 2002/0032697 (2002-03-01), French et al.
patent: 2002/0154133 (2002-10-01), Dery
patent: 2002/0158972 (2002-10-01), Stephany et al.
patent: 2004/0125124 (2004-07-01), Kim et al.
patent: 2004/0228530 (2004-11-01), Schwartz et al.
patent: 2005/0028101 (2005-02-01), Vienneau et al.
patent: 2005/0193408 (2005-09-01), Sull et al.
patent: 2005/0226335 (2005-10-01), Lee et al.
patent: 2005/0231513 (2005-10-01), LeBarton et al.
patent: 2005/0233788 (2005-10-01), Tzschoppe
patent: 2007/0086621 (2007-04-01), Aggarwal et al.
Makris et al. Finding Paths in Video Sequences. British Machine Vision Conference. 2001.
Aoki, et al., “Dynamic Texture: Physically-based 2D Animation,” ACM SIGGRAPH 99, 1999, available at <<http://www.cg.is.sci.toho-u.ac.jp/publications/dtex.pdf>>, accessed on Aug. 10, 2006, 3 pages.
Barron, et al., “Performance of Optical Flow Techniques,” IJCV, vol. 12, No. 1, 1994, pp. 43-77.
Bergen, et al., “Hierarchical Model-Based Motion Estimation,” ECCV'92, 1992, pp. 237-252.
Bhat, at al., “Flow-based Video Synthesis and Editing,” ACM Transactions on Graphics, 2004, vol. 23, No. 4, pp. 360-363.
Bregler, et al., “Video Rewrite: Driving Visual Speech with Audio,” Computer Graphics Proceedings, Annual Conference Series, 1997, pp. 353-360.
Canopus “Imaginate,” Still Image Animation Software for Windows, available at <<http://www.adoramacom/VDCAIMAG.html>>, accessed on Apr. 17, 2006, 2 pages.
Chuang, et al., “Animating Pictures with Stochastic Motion Textures,” ACM Transactions on Graphics, vol. 24, Issue 3 , Proceedings of ACM SIGGRAPH, 2005, pp. 853-860.
Dalal, et al., “Negotiation for Automated Generation of Temporal Multimedia Presentations,” Proceedings of the Fourth ACM International Conference on Multimedia, 1997, pp. 55-64.
“Floyd's algorithm,” available at <<http://www.cs.auckland.ac.nz/˜ute/220ft/praphalg
ode21.html>>, accessed on May 28, 2006, 2 pages.
Freeman, et al., “Motion without Movement,” Computer Graphics, Jul. 1991, vol. 25, No. 4, pp. 27-30.
Wang, at al., “Modeling Textured Motion: Particle, Wave and Sketch,” Proceedings of the International Conference on Computer Vision, 2003, pp. 213-220.
“Let talking animated characters appear as you inside Skype Video!,” CrazyTalk for Skype: Interactive faces for Skype animation, available at <<http://www.reallusion.com/crazytalk4skype/>>, accessed on Apr. 17, 2006, 2 pages.
Litwinowicz, et al., “Animating Images with Drawings,” Proceedings of the 21st annual conference on computer graphics and interactive techniques, 1994, pp. 409-412.
“Marcov chain,” Wikipedia, the free encyclopedia, available at <<http://en.wikipedia.org/wiki/Marcov—chain>>, accessed on May 28, 2006, 6 pages.
“Optical Flow,” available at <<http://homepages.inf.ed.ac.uk/rbf/CVonline/LOCAL-COPIES/OWENSLECT12
ode4.ht...>>, accessed on May 30, 2006, 3 pages.
“Optical Flow,” From Wikipedia, the free encyclopedia, available at <<http://en.wikipedia.org/wiki/Optical—flow>>, accessed on May 30, 2006, 1 page.
Schodl, et al., “Controlled Animation of Video Sprites,” ACM SIGGRAPH Symposium on Computer Animation, 2002, pp. 121-127, and 196.
Schodl, et al., “Video Textures,” Proceedings of SIGGRAPH 2000, 2000, pp. 489-498.
Sedgewick, “Algorithms: Third Edition in C++ Part 5: Graph Algorithms,” Addison Wesley, 2002, 496 pages.
Soatto, et al., “Dynamic Textures,” Proceedings of the International Conference on Computer Vision, 2001, pp. 439-446.
“StillMotion Creator Operation and Benefits,” available at <<http://www.imagematics.com/Product/benefits.htm>>, accessed on Apr. 17, 2006, 2 pages.
Sun, at al., “Video Input Driven Animation (VIDA),” International Conference on Computer Vision, 2003, vol. 9, pp. 96-103.
Szummer, et al., “Temporal Texture Modeling,” Proceedings of the 1996 IEEE International Conference in Image Processing, Part 3, 1996, vol. 3, pp. 823-826.
“Thinning,” available at <<http://www.cee.hw.ac.uk/hipr/html/thin.html>>, accessed on May 28, 2006, 6 pages.
Treuille, et al., “Keyframe Control of Smoke Simulations,” ACM Transactions on Graphics, 2003, vol. 22, No. 3, pp. 716-723.

Affiliated with

Also associated with

Rating

Producing animated scenes from still 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 Producing animated scenes from still images, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Producing animated scenes from still images will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4113207