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

A unified shot boundary detection framework based on graph partition model

Published: 06 November 2005 Publication History

Abstract

In this paper, we propose a unified shot boundary detection framework by extending the previous work of graph partition model with temporal constraints. To detect both the abrupt transitions (CUTs) and gradual transitions (GTs, excluding fade out/in) in a unified way, we incorporate temporal multi-resolution analysis into the model. Furthermore, instead of ad-hoc thresholding scheme, we construct a novel kind of feature to characterize shot transitions and employ support vector machine (SVM) with active leaning strategy to classify boundaries and non-boundaries. Extensive experiments have been carried out on the platform of TRECVID benchmark. The experimental results show that the proposed framework outperforms some others and achieves satisfactory results.

References

[1]
Trec video retrieval evaluation, http://www-nlpir.nist.gov/projects/trecvid/.
[2]
M. Cooper. Video segmentation combining similarity analysis and classification. In ACM Multimedia, October 2004.
[3]
G. Schohn and D. Cohn. Less is more: Active learning with support vector machines. In Proc. 17th International Conf. on Machine Learning, pages 839--846. Morgan Kaufmann, San Francisco, CA, 2000.
[4]
J. Yuan, B. Zhang, and F. Lin. Graph partition model for robust temporal data segmentation. In Proc. of PAKDD, LNAI, volume 3518, pages 758--763, 2005.

Cited By

View all
  • (2019)Fast Video Shot Transition Localization with Deep Structured ModelsComputer Vision – ACCV 201810.1007/978-3-030-20887-5_36(577-592)Online publication date: 28-May-2019
  • (2018)Efficient non-local means denoising for image sequences with dimensionality reductionMultimedia Tools and Applications10.5555/3288443.328853077:23(30595-30613)Online publication date: 1-Dec-2018
  • (2018)Generative Model Based Video Shot Boundary Detection for Automated SurveillanceInternational Journal of Ambient Computing and Intelligence10.4018/IJACI.20181001059:4(69-95)Online publication date: 1-Oct-2018
  • Show More Cited By

Index Terms

  1. A unified shot boundary detection framework based on graph partition model

      Recommendations

      Comments

      Information & Contributors

      Information

      Published In

      cover image ACM Conferences
      MULTIMEDIA '05: Proceedings of the 13th annual ACM international conference on Multimedia
      November 2005
      1110 pages
      ISBN:1595930442
      DOI:10.1145/1101149
      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]

      Sponsors

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      Published: 06 November 2005

      Permissions

      Request permissions for this article.

      Check for updates

      Author Tags

      1. active learning
      2. graph partition
      3. temporal multi-resolution

      Qualifiers

      • Article

      Conference

      MM05

      Acceptance Rates

      MULTIMEDIA '05 Paper Acceptance Rate 49 of 312 submissions, 16%;
      Overall Acceptance Rate 2,145 of 8,556 submissions, 25%

      Contributors

      Other Metrics

      Bibliometrics & Citations

      Bibliometrics

      Article Metrics

      • Downloads (Last 12 months)1
      • Downloads (Last 6 weeks)0
      Reflects downloads up to 15 Feb 2025

      Other Metrics

      Citations

      Cited By

      View all
      • (2019)Fast Video Shot Transition Localization with Deep Structured ModelsComputer Vision – ACCV 201810.1007/978-3-030-20887-5_36(577-592)Online publication date: 28-May-2019
      • (2018)Efficient non-local means denoising for image sequences with dimensionality reductionMultimedia Tools and Applications10.5555/3288443.328853077:23(30595-30613)Online publication date: 1-Dec-2018
      • (2018)Generative Model Based Video Shot Boundary Detection for Automated SurveillanceInternational Journal of Ambient Computing and Intelligence10.4018/IJACI.20181001059:4(69-95)Online publication date: 1-Oct-2018
      • (2018)Efficient non-local means denoising for image sequences with dimensionality reductionMultimedia Tools and Applications10.1007/s11042-018-6159-277:23(30595-30613)Online publication date: 1-Dec-2018
      • (2017)Shot boundary detection for video temporal segmentation based on the weber local descriptor2017 IEEE International Conference on Systems, Man, and Cybernetics (SMC)10.1109/SMC.2017.8122794(1310-1315)Online publication date: 5-Oct-2017
      • (2017)Sparse Time-Varying Graphs for Slide Transition Detection in Lecture VideosImage and Graphics10.1007/978-3-319-71607-7_50(567-576)Online publication date: 30-Dec-2017
      • (2016)Detecting Video Shot Boundaries by Modified TomographyProceedings of the Third International Symposium on Computer Vision and the Internet10.1145/2983402.2983441(131-135)Online publication date: 21-Sep-2016
      • (2015)‘‘Where” Entity: Video Scene RecognitionVideo Cataloguing10.1201/b19318-12(91-106)Online publication date: 27-Oct-2015
      • (2014)To accelerate shot boundary detection by reducing detection region and scopeMultimedia Tools and Applications10.1007/s11042-012-1301-z71:3(1749-1770)Online publication date: 1-Aug-2014
      • (2014)Gradual Transition Detection Based on Fuzzy Logic Using Visual Attention ModelRecent Advances in Intelligent Informatics10.1007/978-3-319-01778-5_12(111-122)Online publication date: 2014
      • Show More Cited By

      View Options

      Login options

      View options

      PDF

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader

      Figures

      Tables

      Media

      Share

      Share

      Share this Publication link

      Share on social media