Skip to main content
Springer Nature Link
Log in

A Novel Retake Detection Using LCS and SIFT Algorithm

  • Conference paper
Advances in Multimedia Information Processing - PCM 2009 (PCM 2009)

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 5879))

Included in the following conference series:

  • 1102 Accesses

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 to check access.

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. DeW, C., Siclen, V.: Information measure of location precision. Applied Mathematics and Computation 97(2-3), 287–293 (1998)

    Article  MATH  MathSciNet  Google Scholar 

  2. Lowe, D.G.: Object recognition from local scale-invariant features. In: International Conference on Computer Vision, Corfu, Greece, September 1999, pp. 1150–1157 (1999)

    Google Scholar 

  3. 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)

    Google Scholar 

  4. Lowe, D.G.: Distinctive image features from scale-invariant keypoints. International Journal of Computer Vision 60, 91–110 (2004)

    Article  Google Scholar 

  5. Mikolajczyk, K., Schmid, C.: A Performance Evaluation of Local Descriptors. IEEE Transactions on Pattern Analysis and Machine Intelligence 27(10), 1615–1630 (2005)

    Article  Google Scholar 

  6. 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)

    Google Scholar 

  7. 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)

    Google Scholar 

  8. 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)

    Chapter  Google Scholar 

  9. 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)

    Google Scholar 

  10. 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)

    Chapter  Google Scholar 

  11. 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)

    Google Scholar 

  12. 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)

    Google Scholar 

  13. Noguchi, A., Yanai, K.: Rushes Summarization Based on Color, Motion and Face. In: Proc. Workshop on TRECVID Video Summarization, Vancouver, pp. 139–143 (2008)

    Google Scholar 

  14. Sano, M., Kawai, Y., Yagi, N.: Video Rushes Summarization Utilizing Retake Characteristics. In: Proc. Workshop on TRECVID Video Summarization, Vancouver, pp. 95–99 (2008)

    Google Scholar 

  15. 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)

    Google Scholar 

  16. 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)

    Chapter  Google Scholar 

  17. Bailer, W., Lee, F., Thallinger, G.: A distance measure for repeated takes of one scene. The Visual Computer 25, 53–68 (2009)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Advanced Virtual and Intelligent Computing (AVIC) Center, Department of Mathematics, Faculty of Science, Chulalongkorn University, Bangkok, 10330, Thailand

    Nagul Cooharojananone, Narongsak Putpuek & Chidchanok Lursinsap

  2. National Institute of Informatics, 2-1-2 Hitotsubashi, Chiyoda-ku, Tokyo, Japan, 101-8430

    Shin’ichi Satoh

Authors
  1. Nagul Cooharojananone
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Narongsak Putpuek
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Shin’ichi Satoh
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Chidchanok Lursinsap
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Naresuan University, 65000, Phisanulok, Thailand

    Paisarn Muneesawang

  2. Microsoft Research Asia, 100109, Beijing, China

    Feng Wu

  3. Tokyo Institute of Technology, 226-8503, Yokohama, Japan

    Itsuo Kumazawa

  4. Mahanakorn University of Technology, 10530, Bankok, Thailand

    Athikom Roeksabutr

  5. Institute of Information Science, Academia Sinica, Taipei, Taiwan

    Mark Liao

  6. Chinese University of Hong Kong, Shatin, N.T., Hong Kong,  

    Xiaoou Tang

Rights and permissions

Reprints 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)

Publish with us

Policies and ethics