Television – Image signal processing circuitry specific to television – Motion dependent key signal generation or scene change...
Patent
1998-05-28
1999-11-23
Le, Vu
Television
Image signal processing circuitry specific to television
Motion dependent key signal generation or scene change...
H04N 514
Patent
active
059909803
ABSTRACT:
Frame dissimilarity measure (FDM) values are generated for pairs of frames in a video sequence that are separated by a specified timing window size, where each FDM value is the ratio of a net dissimilarity measure and a cumulative dissimilarity measure. In one embodiment, a first threshold condition is applied to identify peaks in the FDM data that could correspond to transitions between shots in a video sequence. A second threshold condition is applied to the FDM data adjacent to the detected peaks to identify frames at the start and end of the transition. The first threshold condition determines whether the FDM values exceed a first specified threshold level, while the second threshold condition determines whether the FDM values fall below a second specified threshold level. The net and cumulative dissimilarity measures may be based on histograms for the two frames. The present invention is effective in detecting gradual transitions between shots, such as wipes, dissolves, and fades, as well as abrupt transitions, such as cuts.
REFERENCES:
patent: 5459517 (1995-10-01), Kunitake et al.
patent: 5521841 (1996-05-01), Arman et al.
patent: 5642294 (1997-06-01), Taniguchi et al.
patent: 5708767 (1998-01-01), Yeo et al.
patent: 5751378 (1998-05-01), Chen et al.
patent: 5767922 (1998-06-01), Zabih 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: 5920360 (1999-07-01), Coleman et al.
"Comparing Images Using Color Coherence Vectors", by Ramin Zabih, Greg Pass, and Justin Miller, Computer Science Department, Cornell University, Ithaca, NY, 1996, 15 pages.
"Content-Based Representation and Retrieval of Visual Media: A State-of-the-Art Review", by Philippe Aigrain et al., Multimedia Tools and Applications 3, 1996 Kluwer Academic Publishers, Manufactured in the Netherlands, pp. 179-202.
"Rapid Scene Analysis on Compressed Video", by Boon-Lock Yeo and Bede Liu, IEEE Transactions on Circuits and Systems for Video Technology, vol., 5, No. 6, Dec. 1995, pp. 533-544.
"A Fast Algorithm for Video Parsing Using MPEG Compressed Sequences", Ke Shen and Edward J. Delp, 1995 IEEE, pp. 252-255.
"Comparison of Video Shot Boundary Detection Techniques", by John S. Boreczky and Lawrence A. Rowe, Journal of Electronic Imaging 5(2), Apr. 1996, pp. 122-128.
"Comparison of Automatic Video Segmentation Algorithms", Apostolos Dailianas, Robert B. Allen, and Paul England, SPIE vol. 2615, Jun. 1995, pp. 2-16.
"Scene Change Detection and Content-Based Sampling of Video Sequences", By Behzad Shahraray, SPIE vol. 2419, Jan. 1995, pp. 2-13.
"Detecting and Compressing Dissolve Regions in Video Sequences With a DVI.RTM. Multimedia Image Compression Algorithm", by Adnan M. Alattar, 1993 IEEE, pp. 13-16.
"Automatic Video Indexing an Full-Video Search for Object Appearances", by Akio Nagasaka and Yuzuru Tanaka, Visual Database Systems II, Elsevier Science Publishers B.V. (North-Holland), 1992 IFIP, pp. 113-127.
"A Survey of Technologies for Parsing and Indexing Digital Video", by Gulrukh Ahanger and Thomas D.C. Little, Journal of Visual Communication and Image Representation, vol. 7, No. 1, Mar., pp. 28-43, 1996, Article No. 0004, pp. 28-43.
"Automatic Partitioning of Full-Motion Video", by HongJiang Zhang, Atreyi Kankanhalli, and Stephen W. Smoliar, Multimedia Systems (1993), pp. 10-28.
Burke William J.
Le Vu
Sarnoff Corporation
LandOfFree
Detection of transitions in 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 Detection of transitions in video sequences, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Detection of transitions in video sequences will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1227791