Systems and methods for generating video summary image layouts

Details Systems and methods for generating video summary image layouts Systems and methods for generating video summary image layouts

2007-09-25

2007-09-25

Huynh, Cong-Lac (Department: 2178)

Data processing: presentation processing of document, operator i

Presentation processing of document

Layout

Reexamination Certificate

active

10392822

ABSTRACT:
Systems and methods for creating aesthetically pleasing visual image summaries from a collection of input images. The systems and methods determine a visual image summary by creating candidate partial layouts, assigning penalty scores to the candidate partial layouts based on a number of evaluation criteria, evaluating the penalty scores for the candidate partial layouts, and building upon the candidate partial layouts, beginning with the lowest scoring candidate partial layout first, to form complete layouts. The resultant visual image summary fits within a user defined area, maintains the order of the input images, and contains a relative small amount of aesthetically undesirable qualities.

REFERENCES:
patent: 5708767 (1998-01-01), Yeo et al.
patent: 5956738 (1999-09-01), Shirakawa
patent: 6134565 (2000-10-01), Hommersom et al.
patent: 6144974 (2000-11-01), Gartland
patent: 6172675 (2001-01-01), Ahmad et al.
patent: 6288719 (2001-09-01), Squilla et al.
patent: 6289361 (2001-09-01), Uchida
patent: 6326970 (2001-12-01), Mott et al.
patent: 6535639 (2003-03-01), Uchihachi et al.
patent: 6596032 (2003-07-01), Nojima et al.
patent: 6636648 (2003-10-01), Loui et al.
patent: 6727909 (2004-04-01), Matsumura et al.
patent: 7188310 (2007-03-01), Schwartzkopf
patent: 2002/0103821 (2002-08-01), Nikolovska et al.
patent: 2002/0144055 (2002-10-01), Nitta et al.
patent: 2002/0144226 (2002-10-01), Nitta et al.
patent: 2003/0093759 (2003-05-01), Narusawa
patent: 2003/0163786 (2003-08-01), Shields
patent: 2004/0125877 (2004-07-01), Chang et al.
patent: 2004/0148573 (2004-07-01), Buice et al.
patent: 2004/0174563 (2004-09-01), Cassidy et al.
patent: 2004/0221322 (2004-11-01), Shen et al.
patent: 2005/0220366 (2005-10-01), Watanabe et al.
patent: 2006/0103891 (2006-05-01), Atkins
Boreczky et al., An Interactive Comic Book Presentation for Exploring Video, ACM 2000, pp. 185-192.
Girgensohn et al., A Semi-automatic Approach to Home Video Editing, ACM 2000, pp. 81-89.
Uchihashi et al., Video Manga: Generating Semantically Meaningful Video Summaries, ACM 1999, pp. 383-392.
Shipman et al., Generation of Interactive Multi-Level Video Summaries, ACM 2003, pp. 392-401.
Michael K. Coleman and D. Stott Parker, Aesthetics-based Graph Layout for Human Consumption, Software—Practice and Experience, vol. 26(12), pp. 1415-1438 (Dec. 1996).
Benjamin B. Bederson, Quantum Treemaps and Bubblemaps for a Zoomable Image Browser, HCIL Tech Report #2001-10, University of Maryland, College Park, 2001. ftp://ftp.cs.umd.edu/pub/hcil/Reports—Abstracts-Bioliography/2001-10htm 1/2001-10.pdf.
K. A. Dowsland, W. B. Dowsland, Packing Problems, European Journal of Operational Research, vol. 56, pp. 2-14, 1992.
J. Fogarty, J. Forlizzi, S. E. Hudson, Aesthetic Information Collages: Generating Decorative Displays that Contain Information. UIST 01, pp. 141-150, 2001.
Y. Taniguchi, A. Akutsu, Y. Tonomura, PanoramaExcerpts: Extracting and Packing Panoramas for Video Browsing. Proce ACM Multimedia 97, pp. 427-436, 1997.
B.-L. Yeo, M. M. Yeung, Classification, Simplification and Dynamic Visualization of Scene Transition Graphs for Video Browsing. Proc. IS&T/SPIE Electronic Imaging 98: Storage and Retrieval for Image and Video Database VI, 1998.
M. M. Yeung, B.-L. Yeo, Video Visualization of Compact Presentation and Fast Browsing of Pictorial Content. IEEE Transactions on Circuits and Systems for Video Technology, vol. 7(5), pp. 771-785, 1997.
Michael K. Coleman and D. Stott Parker, Aethestics-based Graph Layout for Human Consumption, Software—Practice and Experience, vol. 26(1), pp. 1-25 (Jan. 1996).

Affiliated with

Also associated with

Rating

Systems and methods for generating video summary image layouts does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Systems and methods for generating video summary image layouts, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Systems and methods for generating video summary image layouts will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3753192