Computer Graphics and Image Processing, XVII Brazilian Symposium on (SIBGRAPI'04)
A Longest Common Subsequence Approach to Detect Cut and Wipe Video Transitions
Curitiba, PR, Brazil
October 17-October 20
ISBN: 0-7695-2227-0
We address in this work the problem of video transition detection, which is an important task in the video indexing and retrieval domain. The video slice is a single two-dimensional image that represents a video preserving information allowing the detection of different visual events in the original video. In particular, it is possible to characterize shot transitions. We use the longest common subsequence (LCS) between two strings to transform the video slice into one-dimensional signals obtaining a highly simplified representation of the video content. Further, we developed a chain of operations over these signals leading to the detection of cut and wipe transitions.
Index Terms:
video transition detection, longest common subsequence, video slice
Citation:
Francisco Nivando Bezerra, "A Longest Common Subsequence Approach to Detect Cut and Wipe Video Transitions," sibgrapi, pp.154-160, Computer Graphics and Image Processing, XVII Brazilian Symposium on (SIBGRAPI'04), 2004