Reduced representations of video sequences

Details Reduced representations of video sequences Reduced representations of video sequences

2006-12-12

2006-12-12

Bayerl, Raymond J. (Department: 2173)

Data processing: presentation processing of document, operator i

Operator interface

On screen video or audio system interface

C715S788000, C715S838000, C715S800000, C715S721000, C386S349000, C386S349000

Reexamination Certificate

active

07149974

ABSTRACT:
A system that represents a video sequence comprising plurality of video clips as a number of images. The plurality of video clips is represented as a reduced representation of video images. A video clip is represented as a keyframe, wherein multiple keyframes may then be arranged according to chronological order. All or only a representative portion of the video clips can be represented as keyframes. The size of the keyframe may be configured to represent the length or importance of the video clip. The keyframe may depict an entire frame of a video clip, or a region of meaningful information within a frame of a video clip. Multiple keyframes may be arranged in a two dimensional array, in an S-shaped curve, or some other pattern. The keyframes may depict motion of an object occurring over time in the video clip by configuring groups of pixels in the key frame. Configuring groups of pixels may include colorizing pixel groups and depicting pixel groups at a semi-transparent level according to the number of frames between the keyframe and the frame containing the object in motion.

REFERENCES:
patent: 5359712 (1994-10-01), Cohen et al.
patent: 5425140 (1995-06-01), Bloomfield et al.
patent: 5828371 (1998-10-01), Cline et al.
patent: 5920313 (1999-07-01), Diedrichsen et al.
patent: 5920316 (1999-07-01), Oran et al.
patent: 6052492 (2000-04-01), Bruckhaus
patent: 6616700 (2003-09-01), Thum et al.
patent: 6647535 (2003-11-01), Bozdagi et al.
patent: 6807361 (2004-10-01), Girgensohn et al.
patent: 6925602 (2005-08-01), Clapper
patent: 2002/0175917 (2002-11-01), Chakravarty et al.
patent: 2003/0189588 (2003-10-01), Girgensohn
patent: 2003/0190143 (2003-10-01), Girgensohn
Avrahami, G., Brooks, K.P., and Brown, M.H., “A Two-View Approach to Constructing User Interfaces,”ACM SIGGRAPH '89, Boston, Jul. 31—Aug. 4, 1989.
Boreczky, J. and Wilcox, L., “A Hidden Markov Model Framework for Video Segmentation Using Audio and Image Features,” inProc ICASSP'98, IEEE, May 1998, Seattle.
Boreczky, J. and Rowe, L., “Comparison of Video Shot Boundary Detection Tecniques,”Proc. SPIE Storage and Retrieval for Image and Video Databases IV, San Jose, CA, 1996.
Christel, M., Smith, M., Taylor, C., and Winkler, D., “Evolving Video Skims into Useful Multimedia Abstractions,” inHuman Factors in Computing Systems, ACM CHI '98Conference Proceedings, pp. 171-178, Los Angeles, Apr. 1998.
Girgensohn, A. and Boreczky, J. “Time-Constrained Keyframe Selection Technique,” inIEEE Multimedia Systems '99, IEEE Computer Society, vol. 1, pp. 756-761, 1999.
He, Le., Sanocki, E., Gupta, A., and Grudin, J., “Auto-Summarization of Audio-Video Presentations,”ACM Multimedia, Apr. 1999.
Knuth, D.,The TeXbook, Addison-Wesley, 1984.
U.S. Appl. No. 09/618,649, filed Jul. 18, 2000, Girgensohn, A.
U.S. Appl. No. 09/618,533, filed Jul. 18, 2000, Girgensohn, A.
Pfeiffer, S., Lienhart, R., Fischer, S. and Effelsberg, W., “Abstracting Digital Movies Automatically,” inJournal of Visual Communication and Image Representation, vol. 7, No. 4, pp. 345-353, Dec. 1996.
Smith, M. and Kanade, T., “Video Skimming and Characterization through the Combination of Image and Language Understanding Techniques,” inProc. Computer Vision and Pattern Recognition, pp. 775-781, 1997.
Uchihashi, S. and Foote, J., “Summarizing Video Using a Shot Importance Measure and a Frame-Packing Algorithm,” inProc. ICASSP '99, vol. 6, pp. 3041-3044, 1999.
Webster, B.F.The NeXT Book, Addison-Wesley, 1989.
Gross, G., “Molecular Mechanics Optimisation,” http://www.chem.swin.edu.au/modules/mod6/molmech—1.html, Oct. 9, 2000.
Girgensohn, A., Boreczky, J., Chiu, P., Doherty, J., Foote, J., Golovchinsky, G., Uchihashi, S., and Wilcox, L., “A Semi-Automatic Approach to Home Video Editing,”Proceedings of UIST '00, pp. 81-89, 2000.
Lienhart, R., “Dynamic Video Summarization of Home Video,”SPIE 3972: Storage and Retrieval for Media Databases 2000, pp. 378-389, 2000.
Smith, J.M., Stotts, D. and Kum, S.-U., “An Orthogonal Taxonomy For Hyperlink Anchor Generation in Video Streams Using OvalTine,”Proc. Of ACM Hypertext 2000, pp. 11-18, 2000.
Sundaram, H. and Chang, S.-F., “Condensing Computable Scenes Using Visual Complexity and Film Syntax Analysis,”Proceedings of ICME 2001, pp. 389-392, 2001.
Uchihashi, S., Foote, J., Girgensohn, A. and Boreczky, J., “Video Manga: Generating Semantically Meaningful Video Summaries,”Proceedings of ACM Multimedia '99, pp. 383-392.
Boissière, G., “Automatic creation of hypervideo news libraries for the World Wide Web,”Hypertext '98 Proceedings, ACM, Pittsburgh, PA, 1998.
Yeung, M.M., and Yeo, B.-L., “Video Visualization for Compact Presentation and Fast Browsing of Pictorial Content,”IEEE Transactions on Circuits and Systems for Video Technology, vol. 7, No. 5, Oct. 1997.
Zhang, H.J., et al., “Automatic Parsing and Indexing of News Video,”Multimedia Systems, 2 (6), pp. 256-266, 1995.
Russell, D., “A Design Pattern-based Video Summarization Technique: Moving from Low-level Signals to High-level Structure,”IEEE 33rdHawaii International Conference on System Sciences, vol. 3, Maui, Hawaii, Jan. 04-07, 2000.

Affiliated with

Also associated with

Rating

Reduced representations of video sequences does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Reduced representations of video sequences, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Reduced representations of video sequences will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3710849