Image analysis – Histogram processing – With pattern recognition or classification
Reexamination Certificate
2005-03-22
2005-03-22
Miriam, Daniel (Department: 2621)
Image analysis
Histogram processing
With pattern recognition or classification
C382S236000, C348S700000
Reexamination Certificate
active
06870956
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), Gotoh et al.
patent: 5835163 (1998-11-01), Liou et al.
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: 5990980 (1999-11-01), Golin
patent: 5995095 (1999-11-01), Ratakonda
patent: 6462754 (2002-10-01), Chakraborty et al.
patent: 20030152363 (2003-08-01), Jeannin et al.
patent: 1168840 (2002-01-01), None
patent: 1213915 (2002-06-01), None
patent: 2356080 (2001-05-01), None
Yeo, et al. “Rapid scene analysis on compressed video”, IEEE, pp. 533544, 1995.*
Gu, et al. “Dissolve detection in MPEG compressed video”, IEEE, pp. 1692-1696, 1997.*
Gamaz, et al. “Robust scene-change detection in MPEG compressed domain”, Elec. & Comp. Eng., pp. 95-99, 1998.*
O'Toole “An MPEG-1 shot boundary detector using XIL colour histograms”, Dublin City University, pp. 1-7, 1998.*
Heng, et al. “Post shot boundary detection technique: Flashlight scene determination”, University of Western Australia, pp. 447 450, 1999.*
Lelescu, et al. Real-time scene change detection on compressed multimedia bitstream based on statistical sequential analysis IEEE, pp. 1141-1144, 2000.*
Yusoff, et al. “Video shot cut detection using adaptive thresholding”, University of Surrey, pp. 1-10, 2000.*
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 Universal Multimedia Access,” School of Electical Engineering Korea University, Seoul, Korea, 2001 IEEE, pp. 475-478.
Christopoulos, Charilaos et al., “The JPEG2000 Still Image Coding System: An Overview,” IEEE Transactions on Consumer Electronics, vol. 46, No. 4, pp. 1103-1127, Nov. 2000.
Chen, Jinlin et al., “Function-based Object Model Towards Website Adaptation,” (2001) Proc. of the 10th Int. WWW Conf. pp. 1-21.
U.S. Appl. No. 10/179,161, filed Jun. 24, 2002, inventors Jin-Lin Chen & Wei-Ying Ma, entitled “Function-based Object Model for Web Page Display in a Mobile Device,”.
U.S. Appl. No. 10/286,053, filed Nov. 1, 2002, inventors Yu-Fei Ma et al., entitled “Systems and Methods for Generating a Comprehensive User Attention Model,”.
U.S. Appl. No. 10/286,348, filed Nov. 1, 2002, inventors Xian-Sheng Hua et al., entitled “Systems and Methods for Automatically Editing a Video,”.
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.
L. Itti & C. Koch, “Computational Modelling of Visual Attention,” Nature Reviews/Neuroscience, vol. 2, Mar. 2001, pp. 1-11.
L. Itti, C. Koch & E. Niebur, “A Model of Saliency-based Visual Attention for Rapid Scene Analysis,” IEEE Trans. on Pattern Analysis and Machine Intelligence, 1998, 5 pages.
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, vol. 3644, pp. 473-482, Jan. 1999.
Yu-Fei Ma & Hong-Jiang Zhang, “A New Perceived Motion Based Shot Content Representation,” Microsoft Research China, 4 pages.
Yu-Fei Ma & Hong-Jiang Zhang ,“A Model of Motion Attention for Video Skimming,” Microsoft Research Asia, 4 pages.
Colin O'Toole et al., “Evaluation of Automatic 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.
T. Lin, H.J. Zhang, Q.Y. Shi, “Video Scene Extraction by Force Competition,” IEEE Intl. Converence on Multimedia and Expo (ICME 001), Waseda University, Tokyo, Japan, Aug. 22-25, 2001, 4 pages.
U.S. Appl. No. 10/371,125, filed Feb. 20, 2003 InventorsWei-Ying Ma et al. Entitled “Systems and Methods for Enhanced Image Adaptation,”.
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-detection/9 pages.
http://www.fatalfx.com
omad/ “NOMAD (No More Advertising),” Feb. 17, 2003, 4 pages.
Sadlier, David A., “Automatic TV Advertisement Detection from MPEG Bitstream,” Centre for Ditial 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., “Content Analysis for Audio Classification and Segmentation” IEEE Transactions on Speech and Audion Processing, vol. 10, No. 7, Oct. 2002, pp. 504-516.
Lu, Lie et al., “A Robust Audio Classification and Segmentation Method,” Microsoft Research China, 9 pages.
Lu, Lie et al., “Content-Based Audio Segmentation Using Support Vector Machines,” 2001, IEEE, pp. 956-959.
JHA, UMA S., “Wireless Landscape-Need for Seamless Connectivity,” Wireless Personal Communications, 2002, pp. 275-283.
Held, Gibert, “Focus on Agere System's Orinoco PC Card,” International Journal of Network Management, Jan. 2002, pp. 187-193.
Cherry, Steven M., “Pesky Home Networks Trouble cable Behemoths,” IEEE Spectrum, Apr. 2002, pp. 60-61.
Niebur, E. et al., “Computational Architectures for Attention,” The Attentive Brain, Chapter 9, 1998, pp. 163-186.
Wolfe, J. M. et al., “Deploying Visual Attentin: The Guided Search Model,” Al 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.
Tsotsos, J. K. et al., “Modeling Visual Attention Via Selective Tuning,” Artificial Intelligence v78, 1995, pp. 507-545.
Ma, Y.-f. et al., “A Model of Motion Atention for Video Skimming,” IEEE ICIP, 2002m, pp. I-129 to I-132.
Sahoo, P.K. et al., “Threshold Selction Using a Minimal Histogram Entropy Difference,” Optical Engineering, v36, No. 7, Jul. 1997, pp. 1976-1981.
Milanese, R. et al., “Attentive Mechanisms for Dynamic and Static Scene Analysis,” Optical Engineering, v34, no8, Aug. 1995, pp. 2428-2434.
Jing, et al., “An Effective Region-Based Image Retrieval Framework,” From
Qi Wei
Zhang Dong
Lee & Haves PLLC
Microsoft Corporation
Miriam Daniel
LandOfFree
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.
Profile ID: LFUS-PAI-O-3449018