Systems and methods for automatically editing a video

Details Systems and methods for automatically editing a video Systems and methods for automatically editing a video

2006-10-24

2006-10-24

Ahmed, Samir A. (Department: 2624)

Image analysis

Image enhancement or restoration

C382S190000, C382S282000, C348S097000, C348S616000

Reexamination Certificate

active

07127120

ABSTRACT:
Systems and methods to automatically edit a video to generate a video summary are described. In one aspect, sub-shots are extracted from the video. Importance measures are calculated for at least a portion of the extracted sub-shots. Respective relative distributions for sub-shots having relatively higher importance measures as compared to importance measures of other sub-shots are determined. Based on the determined relative distributions, sub-shots that do not exhibit a uniform distribution with respect to other sub-shots in the particular ones are dropped. The remaining sub-shots are connected with respective transitions to generate the video summary.

REFERENCES:
patent: 5442633 (1995-08-01), Perkins et al.
patent: 5530963 (1996-06-01), Moore et al.
patent: 5625877 (1997-04-01), Dunn et al.
patent: 5642294 (1997-06-01), Taniguchi et al.
patent: 5659685 (1997-08-01), Williams et al.
patent: 5745190 (1998-04-01), Ioka
patent: 5751378 (1998-05-01), Chen et al.
patent: 5774593 (1998-06-01), Zick et al.
patent: 5801765 (1998-09-01), Gotoh et al.
patent: 5835163 (1998-11-01), Liou et al.
patent: 5884056 (1999-03-01), Steele
patent: 5900919 (1999-05-01), Chen et al.
patent: 5911008 (1999-06-01), Niikura et al.
patent: 5920360 (1999-07-01), Coleman, Jr.
patent: 5959697 (1999-09-01), Coleman, Jr.
patent: 5983273 (1999-11-01), White et al.
patent: 5990980 (1999-11-01), Golin
patent: 5995095 (1999-11-01), Ratakonda
patent: 6166735 (2000-12-01), Dom et al.
patent: 6462754 (2002-10-01), Chakraborty et al.
patent: 6466702 (2002-10-01), Atkins et al.
patent: 6643665 (2003-11-01), Kimbell et al.
patent: 2002/0157116 (2002-10-01), Jasinschi
patent: 2002/0166123 (2002-11-01), Schrader et al.
patent: 2003/0152363 (2003-08-01), Jeannin et al.
patent: 2003/0237053 (2003-12-01), Chen et al.
patent: 2004/0040041 (2004-02-01), Crawford
patent: 2004/0078357 (2004-04-01), LaChapelle et al.
patent: 2004/0078382 (2004-04-01), Mercer et al.
patent: 2004/0078383 (2004-04-01), Mercer et al.
patent: 0597450 (1994-05-01), None
patent: 1 168 840 (2002-01-01), None
patent: 1 213 915 (2002-06-01), None
patent: 2 356 080 (2001-05-01), None
Zhang et al., “A Hierarchical Organization Scheme for Video Data” Pattern Recognition, Elsevier, Kidlington, GB, vol. 35 No. 11, Nov. 2002, pp. 2381-2387.
“Advanced Digital Video Storage and On-line Retrieval System”, Advisor Project, Jun. 30, 2002, retrieved from the Internet: http://advisor.matrasi-tls.fr/DUP—workshop—sheet.pdf.
Bertini et al., “Indexing for Resue of TV News Shots” Pattern Recognition, Elsevier, Kidlington, GB, vol. 35, No. 3, Mar. 2002, pp. 581-591.
Lee et al., “Automatic Video Parsing Using Shot Boundary Detection and Camera Operation Analysis” Pattern Recognition, Elsevier, Kidlington, GB, vol. 34, No. 3, Mar. 2001, pp. 711-719.
Fan, et al., “Visual Attention Based Image Browsing on Mobile Devices” 4 pages.
Ahmad, Subutai; “VISIT: A Neural Model of Covert Visual Attention” Advances in Neural Information Processing Systems, v. 4, 1991, pp. 420-427.
Baluja et al.; “Expectation-Based Selective Attention for Visual Monitoring and Control of a Robot Vehicle” Robotics and Autonomous Systems, v. 22 No. 3-4, Dec. 1997, pp. 329-344.
Chen et al.; “A Visual Attention Model for Adapting Images on Small Displays” ACM Multimedia Systems Journal, 2003.
Cherry Steven M.; “Pesky Home Networks Trouble cable Behemoths” IEEE Spectrum, Apr. 2002, pp. 60-61.
Deng et al.;“Peer Group Filtering and Perceptual Color Image Quantization” Proceedings of IEEE International Symposium on Circuits and Systems, vol. 4, 1999, pp. 21-24.
Gamaz et al.; “Robust scene-change detection in MPEG compressed domain” Electrical & Computer Engineering, 1998, pp. 95-99.
Gu et al.; “Dissolve Detection in MPEG Compressed Video” IEEE, 1997, pp. 1692-1696.
Hargrove, Thomas; “Logo Detection in Digital Video” Math 100, Mar. 6, 2001 http://toonarchive.com/logo-detection/, 9 pages.
Held, Gibert; “Focus on Agere System's Orinoco PC Card” International Journal of Network Management, Jan. 2002, pp. 187-193.
http://www.fatalfx.com
omad/ “NOMAD (No More Advertising)” Feb. 17, 2003, 4 pages.
U.S. Appl. No. 10/371,125, filed Feb. 20, 2003; Inventors: Wei-Ying Ma et al., Entitled “Systems and Methods for Enhanced Image Adaptation”.
Heng et al.; “Post Shot Boundary Detection Technique: Flashlight Scene Determination” University of Western Australia, 1999, pp. 447-450.
Jha, Uma S.; “Wireless Landscape-Need for Seamless Connectivity” Wireless Personal Communications 2002 pp. 275-283.
Jing et al.; “An Effective Region-Based Image Retrieval Framework” From ACM Multimedia, 2002, 28 pages.
Lelescu et al.; “Real-time Scene Change Detection on Compressed Multimedia Bitstream Based on Statistical Sequential Analysis” IEEE, 2000, pp. 1141-1144.
Li et al.; “Statistical Learning of Multi-View Face Detection” Proceedings of ECCV, 2002, 25 pages.
Lienhart, R. et al.; “On the Detection and Recognition of Television Commercials” University of Mannheim, 17 pages.
Lu, Lie et al.; “A Robust Audio Classification and Segmentation Method” Microsoft Research, China, 9 pages.
Lu, Lie et al.; “Content Analysis for Audio Classification and Segmentation” IEEE Transactions on Speech and Audio Processing, vol. 10 No. 7, Oct. 2002, pp. 504-516.
Lu, Lie et al.; “Content-Based Audio Segmentation Using Support Vector Machines” IEEE, 2001, pp. 956-959.
Ma et al.; “A User Attention Model for Video Summarization” Proceedings of ICIP, 2002.
Milanese R. et al.; “Attentive Mechanisms for Dynamic and Static Scene Analysis” Optical Engineering, v34 No. 8, Aug. 1995, pp. 2428-2434.
Niebur, E. et al.; “Computational Architectures for Attention” The Attentive Brain, Chapter 9, 1998, pp. 163-186.
O'Toole; “An MPEG-1 Shot Boundary Detector Using XIL Colour Histograms” Dublin City University, 1998, pp. 1-7.
Sadlier, David A.; “Automatic TV Advertisement Detection from MPEG Bitstream” Centre for Digital Video Processing/Research Institute for Network & Communication Eng., Dublin City University, 12 pages.
Sahoo P.K. et al.; “Threshold Selection Using a Minimal Histogram Entropy Difference” Optical Engineering, v36 No. 7, Jul. 1997, pp. 1976-1981.
Sanchez, Juan Maria; “AudiCom: A Video Analysis System for Auditing Commercial Broadcasts” Computer Vision Center Departament d'Informatica Universitat Autonoma de Barcelona, 5 pages.
Tsotsos J. K. et al.; “Modeling Visual Attention Via Selective Tuning” Artificial Intelligence v78 1995 pp. 507-545.
Wolfe J. M. et al.; “Deploying Visual Attention: The Guided Search Model” Al and the Eye, Chapter 4, 1990, pp. 79-103.
Yeo et al.; “Rapid Scene Analysis on Compressed Video” IEEE, 1995, pp. 533-544.
Yusoff et al.; “Video Shot Cut Detection Using Adaptive Thresholding” University of Surrey, 2000, pp. 1-10.
Zabih, Ramin; “A Feature-Based Algorithm for Detecting and Classifying Scene Breaks” Computer Science Department, Cornell University, 16 pages.
Zadeh L. A.; “Probability Measures of Fuzzy Events” Journal of Mathematical Analysis and Applications, 23, 1968, pp. 421-427.
Divakaran, A., Radhakrishnan, R., Peker, K. A.; “Video Summarization using Descriptors of Motion Activity: A Motion Activity Based Approach to Key-Frame Extraction from Video Shots” Journal of Electronic Imagin, SPIE + IS&T vol. 10, No. 4, Oct. 2001 pp. 909-916.
U.S. Appl. No. 10/285,933, filed Nov. 1, 2002, inventors Yu-Fei Ma et al., entitled “Systems and Methods for Generating a Motion Attention Model,”.
Lee, Keansub et al., “Perception-Based Image Transcoding for Univer

Affiliated with

Also associated with

Rating

Systems and methods for automatically editing a video 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 automatically editing a video, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Systems and methods for automatically editing a video will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3618731