Abstract
In the current scenario of a multitude of digital audiovisual sources it is valuable to set up systems capable to automatically analyze, classify and index the material for further usage. In this paper we propose a technique to study the performance of a system for the automatic segmentation of a particular kind of television program: television news.In the analyzed system, the segmentation is performed thanks to a set of heuristics that have to be tailored for the particular program structure they are working on.We model the bulletin broadcasts as non-Markovian multi-class arrival processes and we generate newscasts as their constituting parts. We exploit this model to simulate and study the effects of two different heuristics on two different possible newscast structures. This model allows us to avoid a long and expensive manual annotation. The evaluation of the output segmentation is performed automatically using a specifically defined metric.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Berrani, S., Lechat, P., Manson, G.: Tv broadcast macro-segmentation: metadata-based vs. content-based approaches. In: CIVR, pp. 325–332 (2007)
Chua, T., Chang, S., Chaisorn, L., Hsu, W.: Story boundary detection in large broadcast news video archives: Techniques, experience and trends. In: ACM Multimedia 2004 (2004)
De Santo, M., Percannella, G., Sansone, C., Vento, M.: Unsupervised news video segmentation by combined audio-video analysis. In: Gunsel, B., Jain, A.K., Tekalp, A.M., Sankur, B. (eds.) MRCS 2006. LNCS, vol. 4105, pp. 273–281. Springer, Heidelberg (2006)
Favenza, A., Cataldi, M., Sapino, M.L., Messina, A.: Topic development based refinement of audio-segmented television news. In: Kapetanios, E., Sugumaran, V., Spiliopoulou, M. (eds.) NLDB 2008. LNCS, vol. 5039, pp. 226–232. Springer, Heidelberg (2008)
Hoashi, K.: Shot boundary determination on MPEG compressed domain and story segmentation experiments for TRECVID 2004. In: Proc. of TRECVID Workshop 2004(2004)
Hsu, W., Changy, S.-F., Huangy, C.-W., Kennedy, L., Linz, C.-Y., Iyengar, G.: Discovery and fusion of salient multi-modal features towards news story segmentation. In: Proc. of Storage and Retrieval Methods and Applications for Multimedia, pp. 244–258 (2004)
Kraaj, W., Smeaton, A., Over, P.: TRECVID 2004: An overview. In: Proc. of TRECVID Workshop 2004 (2004)
Lin, Y.J., Tsai, T., Huang, S., Gerla, M.: Hap: a new model for packet arrivals. SIGCOMM Comput. Commun. Rev. 23(4), 212–223 (1993)
Lucantoni, D.M.: The BMAP/G/1 QUEUE: A Tutorial. In: Performance Evaluation of Computer and Communication Systems, Joint Tutorial Papers of Performance 1993 and Sigmetrics 1993, London, UK, pp. 330–358. Springer, Heidelberg (1993)
Muscariello, L., Mellia, M., Meo, M., Ajmone Marsan, M., Lo Cigno, R.: An MMPP-Based Hierarchical Model of Internet Traffic. In: IEEE International Conference on Communications (ICC 2004), pp. 2143–2147 (2004)
Piazzolla, P., Gribaudo, M., Messina, A., Borgotallo, R.: A Complex Newscast Program Model, http://www.di.unito.it/~piazzoll/ASMTA2010/TechReport.pdf
Pickering, M.J., Wong, L., Rueger, S.M.: Anses: Summarisation of news video. In: Bakker, E.M., Lew, M., Huang, T.S., Sebe, N., Zhou, X.S. (eds.) CIVR 2003. LNCS, vol. 2728, Springer, Heidelberg (2003)
Quénot, G.M., Mararu, D., Ayache, S., Charhad, M., Besacier, L.: CLIPS-LIS-LSR-LABRI experiments at TRECVID 2004. In: Proc. of TRECVID Workshop 2004 (2004)
Veloso, E., Almeida, V., Meira, W., Bestavros, A., Jin, S.: A hierarchical characterization of a live streaming media workload. In: IMW 2002: Proceedings of the 2nd ACM SIGCOMM Workshop on Internet measurment, pp. 117–130. ACM, New York (2002)
Volkmer, T., Tahahoghi, S.M.M., Williams, H.E.: RMIT university at TRECVID 2004. In: Proc. of TRECVID Workshop 2004 (2004)
Zhai, Y., Chao, X., Zhang, Y., Javed, O., Yilmaz, A., Rafi, F.: University of Central Florida at TRECVID 2004. In: Proc. of TRECVID Workshop 2004 (2004)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Piazzolla, P., Gribaudo, M., Borgotallo, R., Messina, A. (2010). Performance Evaluation of Media Segmentation Heuristics Using Non-markovian Multi-class Arrival Processes. In: Al-Begain, K., Fiems, D., Knottenbelt, W.J. (eds) Analytical and Stochastic Modeling Techniques and Applications. ASMTA 2010. Lecture Notes in Computer Science, vol 6148. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-13568-2_16
Download citation
DOI: https://doi.org/10.1007/978-3-642-13568-2_16
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-13567-5
Online ISBN: 978-3-642-13568-2
eBook Packages: Computer ScienceComputer Science (R0)