More Web Proxy on the site http://driver.im/

article

A unified scheme of shot boundary detection and anchor shot detection in news video story parsing

Authors:

Daihee ParkAuthors Info & Claims

Multimedia Tools and Applications, Volume 51, Issue 3

Pages 1127 - 1145

https://doi.org/10.1007/s11042-010-0462-x

Published: 01 February 2011 Publication History

Abstract

In this paper, we propose an efficient one-pass algorithm for shot boundary detection and a cost-effective anchor shot detection method with search space reduction, which are unified scheme in news video story parsing. First, we present the desired requirements for shot boundary detection from the perspective of news video story parsing, and propose a new shot boundary detection method, based on singular value decomposition, and a newly developed algorithm, viz., Kernel-ART, which meets all of these requirements. Second, we propose a new anchor shot detection system, viz., MASD, which is able to detect anchor person cost-effectively by reducing the search space. It consists of skin color detector, face detector, and support vector data descriptions with non-negative matrix factorization sequentially. The experimental results with the qualitative analysis illustrate the efficiency of the proposed method.

References

[1]

Baraldi EC (1998) Simplified ART: a new class of ART algorithms. International Computer Science Institute, TR 98-004.

[2]

Cernekova Z, Kotropoulos C, Pitas I (2003) Video shot segmentation using singular value decomposition. In: Procs of international conference on acoustics, speech, and signal processing, vol 3, pp 181-184.

[3]

Cernekova Z, Pitas I, Nikou C (2006) Information theory-based shot cut/fade detection and video summarization. IEEE Trans Circuits Syst Video Technol 16(1):82-91.

Digital Library

[4]

Chaisorn L, Chua T, Lee C (2003)Amulti-modal approach to story segmentation for news video. In: World Wide Web: internet and web information systems, vol 6, pp 187-208.

[5]

Colace F, Foggia P, Percannella G (2005) A probabilistic framework for TV-news stories detection and classification. In: Procs of international conference on multimedia and expo, pp 1350- 1353.

[6]

Cooper M, Liu T, Rieffel E (2007) Video segmentation via temporal pattern classification. IEEE Trans Multimedia 9(3):610-618.

Digital Library

[7]

Cristianini N, Shawe-Taylor J (2000) An introduction to support vector machines and other kernel-based learning methods. Cambridge University Press, UK.

[8]

Fang H, Jiang J, Feng Y (2006) A fuzzy logic approach for detection of video shot boundaries. Pattern Recogn 39:2092-2100.

Digital Library

[9]

Fang Y, Zhai X, Fan J (2006) News video story segmentation. In: Procs of the international conference on multi-media modeling, pp 397-400.

[10]

Feng H, Fang W, Liu S, Fang Y (2005) A new general framework for shot boundary detection based on SVM. In: Procs of international conference on neural networks and brain, vol 2, pp 1112-1117.

[11]

Gao X, Tang X (2002) Unsupervised video shot segmentation and model free anchor person detection for news video story parsing. IEEE Trans Circuits Syst Video Technol 12(9): 765-776.

Digital Library

[12]

Gao X, Li J, Yang B (2003) A graph-theoretical clustering based anchorperson shot detection for news video indexing. In: Procs of international conference on computational intelligence and multimedia applications, Washington, DC, USA, pp 108-113.

[13]

Golub G, Van Loan C (1996) Matrix computations, 3rd edn. The Johns Hopkins University Press, USA.

[14]

Gong Y, Liu X (2000) Video summarization using singular value decomposition. In: Procs of international conference on computer vision and pattern recognition, vol 2, pp 174-180.

[15]

Hanjalic A, Lagendijk R, Biemond J (1998) Template-based detection of anchorperson shots in news programs. In: Procs of IEEE international conference on image processing, pp 148-152.

[16]

Ko C, Xie W (2008) News video segmentation and categorization techniques for content-demand browsing. In: Procs of congress on image and signal processing, vol 2, pp 530-534.

[17]

Lan D, Ma Y, Zhang H (2004) Multi-level anchorperson detection using multimodal association. In: Procs of 17th international conference on pattern recognition, vol 3, pp 890-893.

[18]

LeeD, SeungH(1999) Learning the parts of objects by non-negative matrix factorization. Nature 401:788-791.

[19]

Ling X, Yuanxin Q, Huan L, Zhang X (2008) A method for fast shot boundary detection based on SVM. In: Procs of congress on image and signal processing, vol 2, pp 445-449.

[20]

Luan X, Xie Y, Wu L, Wen J, Lao S (2005) AnchorClu: an anchorperson shot detection method based on clustering. In: Procs of 6th international conference on parallel and distributed computing, applications and technologies, pp 840-844.

[21]

Santo M, Foggia P, Sansone C, Percannella G, Vento M (2006) An unsupervised algorithm for anchor shot detection. In: Procs of 18th international conference on pattern recognition, vol 2, pp 1238-1241.

[22]

Solina F, Peer P, Batagelj B, Juvan S, Kovac J (2003) Color-based face detection in the 15 seconds of fame art installation. In: Procs of mirage 2003. INRIA Rocquencourt, France, pp 10-11.

[23]

Tax D, Duin R (2004) Support vector data description. Mach Learn 54(1):45-66.

Digital Library

[24]

Viola P, Jones M (2004) Robust real-time face detection. Int J Comput Vis 7(2):137-154.

[25]

Yoo HW, Cho SB (2007) Video scene retrieval with interactive genetic algorithm. Multimed Tools Appl 34:317-336.

Digital Library

[26]

Yuan J, Wang H, Xiao L, ZhengW, Li J, Lin F, Zhang B (2007) A formal study of shot boundary detection. IEEE Trans Circuits Syst Video Technol 17(2):168-186.

Digital Library

[27]

Zurada JM (1992) Introduction to artificial neural systems. Info Access Distribution, Singapore.

Cited By

Raval KGoyani M(2022)A survey on event detection based video summarization for cricketMultimedia Tools and Applications10.1007/s11042-022-12834-y81:20(29253-29281)Online publication date: 1-Aug-2022
https://dl.acm.org/doi/10.1007/s11042-022-12834-y
Basavarajaiah MSharma P(2021)GVSUM: generic video summarization using deep visual featuresMultimedia Tools and Applications10.1007/s11042-020-10460-080:9(14459-14476)Online publication date: 1-Apr-2021
https://dl.acm.org/doi/10.1007/s11042-020-10460-0
Cyganek B(2018)Change Detection in Multidimensional Data Streams with Efficient Tensor Subspace ModelHybrid Artificial Intelligent Systems10.1007/978-3-319-92639-1_58(694-705)Online publication date: 20-Jun-2018
https://dl.acm.org/doi/10.1007/978-3-319-92639-1_58
Show More Cited By

A unified scheme of shot boundary detection and anchor shot detection in news video story parsing
1. Computing methodologies
  1. Machine learning
    1. Learning paradigms
      1. Unsupervised learning

Recommendations

Shot Boundary Detection: An Information Saliency Approach
CISP '08: Proceedings of the 2008 Congress on Image and Signal Processing, Vol. 2 - Volume 02

This paper proposes a new approach for shot boundary detection using information saliency. Both temporal and spatial saliency are considered to generate an information saliency map (ISM). The shot detection (both abrupt changes and gradual transitions) ...
Shot Boundary Detection with Spatial-Temporal Convolutional Neural Networks
Pattern Recognition and Computer Vision
Abstract
Nowadays, digital videos have been widely leveraged to record and share various events and people’s daily life. It becomes urgent to provide automatic video semantic analysis and management for convenience. Shot boundary detection (SBD) plays a ...
Shot Boundary Detection Based on Eigen Coefficients and Small Eigen Value
SAMT '09: Proceedings of the 4th International Conference on Semantic and Digital Media Technologies: Semantic Multimedia

Detection of shot boundaries in a video has been an active for quite a long time, till the TRECVID community almost declared it as a solved problem. A problem is assumed to be solved when there is no significant improvement being achieved from that of ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image Multimedia Tools and Applications

Multimedia Tools and Applications Volume 51, Issue 3

February 2011

331 pages

ISSN:1380-7501

Issue’s Table of Contents

Copyright © Copyright © 2011 Springer Science+Business Media, LLC.

Publisher

Kluwer Academic Publishers

United States

Publication History

Published: 01 February 2011

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

9
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 01 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Raval KGoyani M(2022)A survey on event detection based video summarization for cricketMultimedia Tools and Applications10.1007/s11042-022-12834-y81:20(29253-29281)Online publication date: 1-Aug-2022
https://dl.acm.org/doi/10.1007/s11042-022-12834-y
Basavarajaiah MSharma P(2021)GVSUM: generic video summarization using deep visual featuresMultimedia Tools and Applications10.1007/s11042-020-10460-080:9(14459-14476)Online publication date: 1-Apr-2021
https://dl.acm.org/doi/10.1007/s11042-020-10460-0
Cyganek B(2018)Change Detection in Multidimensional Data Streams with Efficient Tensor Subspace ModelHybrid Artificial Intelligent Systems10.1007/978-3-319-92639-1_58(694-705)Online publication date: 20-Jun-2018
https://dl.acm.org/doi/10.1007/978-3-319-92639-1_58
Choroś KNguyen NNúñez MTrawiński B(2017)Application of the temporal aggregation and pre-categorization of news video shots to reduce the time of content analysisJournal of Intelligent & Fuzzy Systems: Applications in Engineering and Technology10.3233/JIFS-16915432:2(1615-1626)Online publication date: 1-Jan-2017
https://dl.acm.org/doi/10.3233/JIFS-169154
Deldjoo YCremonesi PSchedl MQuadrana M(2017)The effect of different video summarization models on the quality of video recommendation based on low-level visual featuresProceedings of the 15th International Workshop on Content-Based Multimedia Indexing10.1145/3095713.3095734(1-6)Online publication date: 19-Jun-2017
https://dl.acm.org/doi/10.1145/3095713.3095734
Qu BVallet FCarrive JGravier G(2017)Content-based unsupervised segmentation of recurrent TV programs using grammatical inferenceMultimedia Tools and Applications10.1007/s11042-017-4816-576:21(22569-22597)Online publication date: 1-Nov-2017
https://dl.acm.org/doi/10.1007/s11042-017-4816-5
Cyganek BWoźniak M(2017)Tensor-Based Shot Boundary Detection in Video StreamsNew Generation Computing10.1007/s00354-017-0024-035:4(311-340)Online publication date: 1-Oct-2017
https://dl.acm.org/doi/10.1007/s00354-017-0024-0
Ji PCao LZhang XZhang LWu W(2014)News videos anchor person detection by shot clusteringNeurocomputing10.1016/j.neucom.2013.06.003123(86-99)Online publication date: 1-Jan-2014
https://dl.acm.org/doi/10.1016/j.neucom.2013.06.003
Xu SFeng BChen ZXu BJain RPrabhakaran BWorring MSmith JChua T(2013)A general Framework of video segmentation to logical unit based on conditional random fieldsProceedings of the 3rd ACM conference on International conference on multimedia retrieval10.1145/2461466.2461506(247-254)Online publication date: 16-Apr-2013
https://dl.acm.org/doi/10.1145/2461466.2461506

View Options

View options

Media

Figures

Other

Tables

View Issue’s Table of Contents