Image analysis – Applications
Reexamination Certificate
2000-04-13
2003-04-01
Chang, Jon (Department: 2623)
Image analysis
Applications
C382S174000, C382S240000, C382S278000, C348S700000
Reexamination Certificate
active
06542619
ABSTRACT:
TECHNICAL FIELD
The present invention relates to a method for analyzing video frames and, more particularly, to a time-based evolution method of detecting scene changes in a video.
BACKGROUND OF THE INVENTION
The automatic analysis of video based on its content has applications in indexing and retrieval of visual information. In particular, the ability to automatically recognize a “scene change” in a video can be used to provide a useful index based on scene identity. Previous methods of automatically recognizing a “scene change” are based on defining a feature, or a “dissimilarity measure”, between two frames. When the dissimilarity measure is “high”, the two frames are defined as belonging to different scenes. A quantitative method of defining a “high” dissimilarity measure (usually through defining threshold values) is then the basis for defining a scene change. Various prior art algorithms have used histograms, motion and contour information for the features that are studied. A detailed analysis of various prior art approaches to determining scene changes can be found in the article entitled “Scene Break Detection: A Comparison”, by G. Lupatini et al. appearing in the
Proceedings of the Workshop on Research Issues in Data Engineering”,
1998, at pp. 34-41.
Many prior art approaches use techniques such as motion estimation and contour detection and attempt to determine “instant” values to define scene changes. The applied algorithms are based on a two-dimensional analysis of the video, are relatively complex and time-consuming to apply on an on-going basis.
Thus, a need remains in the art for a relatively simple, yet accurate method of detecting scene changes in recorded video.
SUMMARY OF THE INVENTION
The need remaining in the prior art is addressed by the present invention, which relates to a method for analyzing video frames and, more particularly, to a time-based evolution method of detecting scene changes in a video.
In accordance with the present invention, a video scene change is defined by creating one-dimensional projections of the video frames. At each spatial location, the time evolution of the one-dimensional projection is considered as a signal and the wavelet transform is calculated. At each time, therefore, the wavelet transforms are one-dimensional signals that can be used to define the high frequency components of the original video. The autocorrelation functions of the high frequency components are then calculated and used as features for scene change detection.
In one embodiment, the time evolution of the one-dimensional features can be displayed as curves. Scene change detection is accomplished by analyzing the shape of the curve.
Other and further features of the present invention will become apparent during the course of the following discussion and by reference to the accompanying drawings.
REFERENCES:
patent: 5734735 (1998-03-01), Coleman, Jr.
patent: 5821945 (1998-10-01), Yeo et al.
patent: 6031927 (2000-02-01), Rao et al.
patent: 6157744 (2000-12-01), Nagasaka et al.
Zhuang et al. “Efficient Multiresolution Scene Change Detection by Wavelet Transformation.” Int. Conf. on Consumer Electronics, Jun. 1997, pp. 250-251.*
G. Lupatini, “Scene Break Detection: A Comparison”,Research Issues in Data Engineering, 1998, pp. 34-41.
Behzad, Shahrary. “Scene change detention and content-based sampling of video sequences.” “Digital Video Compression . . .” 1995 pp. 1-12.
Jafarkhani Hamid
Shahraray Behzad
AT&T Corp.
Chang Jon
Koba Wendy W.
LandOfFree
Method for analyzing 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 Method for analyzing video, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for analyzing video will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3011413