Method and apparatus for shot detection

Image analysis – Histogram processing – With pattern recognition or classification

Reexamination Certificate

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

C382S236000, C348S700000

Reexamination Certificate

active

07113640

ABSTRACT:
A system identifies an abrupt transition in content between two frames, and determines whether the abrupt transition was caused by a shot boundary between the two frames or by a flashlight event. Identification of the abrupt transition in content includes calculating a difference in light intensity histograms between the current frame and a preceding frame, and comparing the histogram difference to a dynamically determined threshold. Further, an average light intensity based method is used to determine whether the abrupt transition was caused by a shot boundary or by a flashlight event.

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), Gothoh et al.
patent: 5835163 (1998-11-01), Liou et al.
patent: 5900919 (1999-05-01), Chen et al.
patent: 5911008 (1999-06-01), Nikkura et al.
patent: 5920360 (1999-07-01), Coleman, Jr.
patent: 5959697 (1999-09-01), Coleman, Jr.
patent: 5990980 (1999-11-01), Golin
patent: 5995095 (1999-11-01), Ratakonda
patent: 6462754 (2002-10-01), Chakraborty et al.
patent: 2003/0152363 (2003-08-01), Jeannin et al.
patent: 1 168 840 (2002-01-01), None
patent: 1 213 915 (2002-06-01), None
patent: 2 356 080 (2001-05-01), None
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”.
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, V4, 1999, pp. 21-24.
Fan, et al., “Visual Attention Based Image Browsing on Mobile Devices” 4 pages.
Held, Gibert, “Focus on Agere System's Onnoco PC Card” International Journal of Network Management, Jan. 2002, pp. 187-193.
Jha, Uma S., “Wireless Landscape-Need for Seamless Connectivity” Wireless Personal Communications, 2002, pp. 275-283.
Nieber, E. et al., “Computational Architectures for Attention” The Attentive Brain Chapter 9, pp. 163-186.
Sahoo, P.K. et al., “Threshold Selection Using a Minimal Histogram Entropy Difference” Optical Engineering, v36, No. 7, Jul. 1997, pp. 1976-1981.
Tsotsos, et al., “Modeling Visual Attention Via Selective Tuning” Artificial Intelligence v78, 1995, pp. 507-545.
Wolfe, et al., “Developing Visual Attention: The Guided Search Model” A1 and the Eye Chapter 4, 1990, pp. 79-103.
Zadeh, L.A., “Probability Measures of Fuzzy Events” Journal of Mathematical Analysis and Applications, 23, 1968, pp. 421-427.
Ahmad, S., “Visit: A Neural Model of Covert Visual Attention” Advances in Neural Information Processing Systems, v4, 1991, pp. 420-427.
Baluja, et al., “Expectation-Based Selective Attention for Visual Monitoring and Control of a Robot Vehicle” Robotics and Autonomous System v22, 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.
O'Toole, et al., “Evaluation of Automation Shot Boundary Detection on a Large Video Test Suite” School of Computer Applications & School of Electronic Engineering, Dublin City University, Glasnevin Dublin Ireland, Challenge of Image Retrieval Newcastle 1999, pp. 1-12.
Jing, et al., “An Effective Region-Based Image Retrieval Framework” From ACM Multimedia 2002, 28 pages.
Li, et al., “Statistical Learning of Multi-View Face Detection” Proceedings of ECCV 2002, 25 pages.
Ma, et al. “A User Attention Model for Video Summarization” Proceedings of ICIP, 2002.
Milanese, et al., “Attentive Mechanisms for Dynamic and Static Scene Analysis” Optical Engineering v34, No. 8, Aug. 1995, pp. 2428-2434.
Lin, et al., “Video Scene Extraction by Force Competition” IEEE Intl. Conference on Multimedia and Expo (ICME 001) Waseda University, Tokyo Japan, Aug. 2001, 4 pages.
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 Mode”.
Yu-Fei Ma & Hong Jiang Zhang, “A Model of Motion Attention for Video Skimming” Microsoft Research, Asia, 4 pages.
Divakaran, et al., “Video Summarization Using Descriptors of Motion Activity: A Motion Activity Based Approach to Key-Frame Extraction From Video-Shots” Journal of Electronic Imaging, Oct. 2001, v10 n4 pp. 909-916.
L. Itti & C. Koch, “Computational Modeling of Visual Attention” Nature Reviews/Neuroscience. v2, Mar. 2001, pp. 1-11.
L. Itti & C. Koch, A Comparison of Feature Combination Strategies for Saliency-Based Visual Attention Systems: Proc. of SPIE Human Vision and Electronic Imaging IV (HVEI '99), San Jose, CA, v3644 Jan. 1999, pp. 473-482.
L. Itti, C. Koch & Niebur, “A Model of Saliency-Based Visual Attention for Rapid Scene Analysis,” IEEE Trans. on Pattern Analysis and Machine Intelligence, 1998, 5 pages.
M.A. Smith & T. Kanade, Video Skimming and Characterization through the Combination of Image and Language Understanding Techniques, Proc. of Computer Vision and Pattern Recognition, 1997 IEEE, pp. 775-781.
Yu-Fei Ma & Hong-Jiang Zhang, “A New Perceived Motion Based Shot Content Representation” Microsoft Research, China, 4 pages.
Lienhart, R. et al., “On the Detection and Recognition of Television Commercials” University of Mannheim, 17 pages.
Hargrove, Thomas, “Logo Detection in Digital Video” Math 100, Mar. 6, 2001 http://toonarchive.com/logo-detecttion/, 9 pages.
htpp://www.tatalfx.com
omad/ “NOMAD (No More Advertising)” Feb. 17, 2003, 4 pages.
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.
Sanchez, Juan Maria, “AudiCom: A Video Analysis System for Auditing Commercial Broadcasts” Computer Vision Center Department d'Informatica Universitat Autonoma de Barcelona, 5 pages.
Zabih, Ramin: “A Feature-Based Algorithm for Detecting and Classifying Scene Breaks” Computer Science Department, Cornell University, 16 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, v10 No. 7, Oct. 2002, pp. 504-516.
Lu, Lie et al., “Content-Based Audio Segmentation Using Support Vector Machines” IEEE, 2001, pp. 956-959.
Yusoff , et al., “Video Shot Cut Detection Using Adaptive Thresholding” University of Surrey, 2000, pp. 1-10.
Lelescu, et al., “Real-time Scene Change Detection on Compressed Multimedia Bitstream Based on Statistical Sequential Analysis” IEEE, 2000, pp. 1141-1144.
Heng, et al., “Post Shot Boundary Detection Technique: Flashlight Scene Determination” University of Western Australia, 1999, pp. 447-450.
O'Toole, “An MPEG-1 Shot Boundary Detector Using XIL Colour Histograms” Dublin City University, 1998, pp. 1-7.
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.
Yeo, et al., “Rapid-Scene Analysis on Compressed Video” IEEE, 1995, pp. 533-544.
U.S. Appl. No. 10/288

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

Method and apparatus for shot detection 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 shot detection, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for shot detection will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-3546546

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.