skip to main content
10.1145/1026711.1026719acmconferencesArticle/Chapter ViewAbstractPublication PagesmmConference Proceedingsconference-collections
Article

Key-frame extraction algorithm using entropy difference

Published:15 October 2004Publication History

ABSTRACT

The fast evolution of the digital video technology has opened new areas of research. The most important aspect will be to develop algorithms to perform video cataloguing, indexing and retrieval. The basic step is to find a way for video abstraction, as this will help us more for browsing a large set of video data with sufficient content representation. In this paper we present an overview of the current key-frame extraction algorithms. We propose the Entropy-Difference, an algorithm that performs spatial frame segmentation. We present evaluation of the algorithm on several video clips. Quantitative results show that the algorithm is successful in helping annotators automatically identify video key-frames

References

  1. A.D.Bimbo. Visual Information retrieval. Morgan Kaufmann Publishing, San Francisco, 1999.Google ScholarGoogle Scholar
  2. A.Nagasaka and Y.Tanaka. Automatic video indexing and full-motion video search for object appearences. Visual Database Systems II, pages 113--127, 1992. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. B.Gunsel, A.M.Ferman, and A.M.Tekalp. Temporal video segmentation using unsupervised clustering and semantic object tracking. Journal of Electronic Imaging, 7:592--604, July 1998.Google ScholarGoogle ScholarCross RefCross Ref
  4. D.D.Petkovic. Challenges and opportunities in search and retrieval for media databases. IEEE Workshop on Content - Based Access of Image and Video Libraries pages 110--111, 1998. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. A. Hampapur, R. Jain, and T. Weymouth. Digital video segmentation. ACM Multimedia, pages 357--364, 1994. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. H.Zhang, J.Wu, D.Zhong, and S.W.Smoliar. An interated system for content-based video retrieval and browsing. Pattern Recognition, 30:643--658, 1997.Google ScholarGoogle ScholarCross RefCross Ref
  7. T. Kadir and M. Brady. Scale, saliency and image description. IJCV, 45(2):83--105, November 2001. Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. Y.-M. Kwon, C.-J. Song, and I.-J. Kim. A new approach for high level video structuring. IEEE International Conference on Multimedia and Expo (II), pages 773--776, 2000.Google ScholarGoogle Scholar
  9. M.Iran and P.Anandan. Video indexing based on mosaic representation.IEEE, 5:86, May 1998.Google ScholarGoogle Scholar
  10. N.Sebe, M.S.Lew, X.Zhou, T.Huang, and E.M.Bakker. The state of the art in image and video retrieval. International Conference on Image and Video Retrieval (CIVR'03), pages 1--8, July 2003. Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. M. Petkovic. Content-based video retrieval. Centre for Telematics and Information Tecnology, Univrsity of Twente, 2001.Google ScholarGoogle Scholar
  12. J. Pickering, S. M. Ruger, and D. Sinclair. Video retrieval by feature learning in key frames. CIVR 2002 pages 309--317, 2002. Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. S.Lew. Principles of Visual Information Retrieval. Springer-Verlag, London UK, 2001. Google ScholarGoogle ScholarDigital LibraryDigital Library
  14. T.Lin and H.J.Zhang. Automatic video scene extraction by shot grouping. ICPR'2000-15th International Conference on Pattern Recognition Barcelona, Spain, September 2000. Google ScholarGoogle ScholarDigital LibraryDigital Library
  15. X.Sun and M.Kankanhalli. Video summarization using r-sequences. Real-time Imaging, pages 449--459 December 2000. Google ScholarGoogle ScholarDigital LibraryDigital Library
  16. Y.Li, T.Zhang, and D.Tretter. An overview of video abstraction techniques. HP, July 31st 2001.Google ScholarGoogle Scholar
  17. Y.Rui, S.Thomas, H.Mehrota, and S.Mehrota. Exploring video structure beyond the shots. IEEE International Conference on Multimedia Computing and Systems, pages 237--240, June-July 1998. Google ScholarGoogle ScholarDigital LibraryDigital Library
  18. H. Zhang, A. Kankanhalli, and S. Smoliar. Automatic partitioning of full-motion video. Multimedia Systems 3(1):10--28, November 1993. Google ScholarGoogle ScholarDigital LibraryDigital Library
  19. Z.Li, Q.Wei, Z.Stan, Li, S.Yang, Q.Yang, and H.J.Zhang. Key-frame extraction and shot retrieval using nearest feature line (nfl). International Workshop on Multimedia Information Retrieval, in conjunction with ACM Multimedia Conference 2000, November 2000. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. Key-frame extraction algorithm using entropy difference

    Recommendations

    Comments

    Login options

    Check if you have access through your login credentials or your institution to get full access on this article.

    Sign in
    • Published in

      cover image ACM Conferences
      MIR '04: Proceedings of the 6th ACM SIGMM international workshop on Multimedia information retrieval
      October 2004
      334 pages
      ISBN:1581139403
      DOI:10.1145/1026711

      Copyright © 2004 ACM

      Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      • Published: 15 October 2004

      Permissions

      Request permissions about this article.

      Request Permissions

      Check for updates

      Qualifiers

      • Article

      Upcoming Conference

      MM '24
      MM '24: The 32nd ACM International Conference on Multimedia
      October 28 - November 1, 2024
      Melbourne , VIC , Australia

    PDF Format

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader