Abstract
In this paper, a method to determine retake in rushes videos is proposed. This method first divides the video into shots, and then each shot that contains a single color, color bar or clapper board is eliminated. In each remaining shot, the similarity between consecutive frames is calculated using a SIFT matching algorithm and then converted into a string sequence. The similarity between two sequence is evaluated by the Longest Common Subsequence algorithm (LCS). This proposed SIFT - LCS based method was applied to the TRECVID BBC rushes videos of 2007 and 2008 as a competence test. The results support the notion that the proposed method provides a reasonably high degree of accuracy, and identifies the likely causes of poor accuracy for further improvements.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
DeW, C., Siclen, V.: Information measure of location precision. Applied Mathematics and Computation 97(2-3), 287–293 (1998)
Lowe, D.G.: Object recognition from local scale-invariant features. In: International Conference on Computer Vision, Corfu, Greece, September 1999, pp. 1150–1157 (1999)
Lowe, D.G.: Local feature view clustering for 3D object recognition. In: The IEEE Conference on Computer Vision and Pattern Recognition, Kauai, Hawaii, December 2001, pp. 682–688 (2001)
Lowe, D.G.: Distinctive image features from scale-invariant keypoints. International Journal of Computer Vision 60, 91–110 (2004)
Mikolajczyk, K., Schmid, C.: A Performance Evaluation of Local Descriptors. IEEE Transactions on Pattern Analysis and Machine Intelligence 27(10), 1615–1630 (2005)
Sau, B., Mukhopadhyaya, K.: Locating Objects in a Sensor Grid. In: Sen, A., Das, N., Das, S.K., Sinha, B.P. (eds.) IWDC 2004. LNCS, vol. 3326, pp. 526–531. Springer, Heidelberg (2004)
Fan, Q., Barnard, K., Amir, A., Efrat, A., Lin, M.: Matching Slides To Presentation Videos Using SIFT and Scene Background Matching. In: The 8th ACM international workshop on Multimedia information retrieval, California, USA, October 2006, pp. 239–247 (2006)
Schgerl, P., Sorschag, R., Bailer, W., Thallinger, G.: Object Re-detection Using SIFT and MPEG-7 Color Descriptors. In: Sebe, N., Liu, Y., Zhuang, Y.-t., Huang, T.S. (eds.) MCAM 2007. LNCS, vol. 4577, pp. 305–314. Springer, Heidelberg (2007)
Bailer, W.: A Comparison of Distance Measures for Clustering Video Sequences. In: 19th International Conference on Database and Expert Systems Application, New York, pp. 595–599 (2008)
Ruiz-del-Solar, J., Loncomilla, P., Zorzi, P.: Applying SIFT Descriptors to Stellar Image Matching. In: Ruiz-Shulcloper, J., Kropatsch, W.G. (eds.) CIARP 2008. LNCS, vol. 5197, pp. 618–625. Springer, Heidelberg (2008)
Xu, D., Cham, T.J., Yan, S., Chang, S.F.: Near Duplicate Image Identification with Spatially Aligned Pyramid Matching. In: The IEEE Conference on Computer Vision and Pattern Recognition, Anchorage, AK, pp. 1–7 (2008)
Chasanis, V., Likas, A., Galatsanos, N.: Video Rushes Summarization Using Spectral Clustering and Sequence Alignment. In: Proc. Workshop on TRECVID Video Summarization, Vancouver, pp. 75–79 (2008)
Noguchi, A., Yanai, K.: Rushes Summarization Based on Color, Motion and Face. In: Proc. Workshop on TRECVID Video Summarization, Vancouver, pp. 139–143 (2008)
Sano, M., Kawai, Y., Yagi, N.: Video Rushes Summarization Utilizing Retake Characteristics. In: Proc. Workshop on TRECVID Video Summarization, Vancouver, pp. 95–99 (2008)
Putpuek, N., Le, D.D., Cooharojananone, N., Satoh, S., Lursinsap, C.: Rushes Summarization Using Different Redundancy Elimination Approaches. In: Proc. Workshop on TRECVID Video Summarization, Vancouver, pp. 100–104 (2008)
Bailer, W., Lee, F., Thallinger, G.: Detecting and Clustering Multiple Takes of One Scene. In: Satoh, S., Nack, F., Etoh, M. (eds.) MMM 2008. LNCS, vol. 4903, pp. 80–89. Springer, Heidelberg (2008)
Bailer, W., Lee, F., Thallinger, G.: A distance measure for repeated takes of one scene. The Visual Computer 25, 53–68 (2009)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Cooharojananone, N., Putpuek, N., Satoh, S., Lursinsap, C. (2009). A Novel Retake Detection Using LCS and SIFT Algorithm. In: Muneesawang, P., Wu, F., Kumazawa, I., Roeksabutr, A., Liao, M., Tang, X. (eds) Advances in Multimedia Information Processing - PCM 2009. PCM 2009. Lecture Notes in Computer Science, vol 5879. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-10467-1_68
Download citation
DOI: https://doi.org/10.1007/978-3-642-10467-1_68
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-10466-4
Online ISBN: 978-3-642-10467-1
eBook Packages: Computer ScienceComputer Science (R0)