Abstract
This paper introduces the Optimum-Path Forest (OPF) classifier for static video summarization, being its results comparable to the ones obtained by some state-of-the-art video summarization techniques. The experimental section has been conducted using several image descriptors in two public datasets, followed by an analysis of OPF robustness regarding one ad-hoc parameter. Future works are guided to improve OPF effectiveness on each distinct video category.
Chapter PDF
Similar content being viewed by others
References
Almeida, J., Leite, N.J., Torres, R.S.: VISON: VIdeo Summarization for ONline applications. Pattern Recognition Letters 33(4), 397–409 (2012)
Almeida, J., Leite, N.J., Torres, R.S.: Online video summarization on compressed domain. Journal of Visual Communication and Image Representation 24(6), 729–738 (2013)
Almeida, J., Torres, R.S., Leite, N.J.: Rapid video summarization on compressed video. In: IEEE Int. Symp. Multimedia (ISM 2010), pp. 113–120 (2010)
Andrade, F.S.P., Almeida, J., Pedrini, H., da Torres, R.S.: Fusion of local and global descriptors for content-based image and video retrieval. In: Alvarez, L., Mejail, M., Gomez, L., Jacobo, J. (eds.) CIARP 2012. LNCS, vol. 7441, pp. 845–853. Springer, Heidelberg (2012)
Avila, S.E.F., Lopes, A.P.B., Luz Jr., A., Araújo, A.A.: VSUMM: A mechanism designed to produce static video summaries and a novel evaluation method. Pattern Recognition Letters 32(1), 56–68 (2011)
DeMenthon, D., Kobla, V., Doermann, D.S.: Video summarization by curve simplification. In: ACM Int. Conf. Multimedia (MM 2008), pp. 211–218 (1998)
Falcão, A., Stolfi, J., Lotufo, R.: The image foresting transform theory, algorithms, and applications. IEEE Transactions on Pattern Analysis and Machine Intelligence 26(1), 19–29 (2004)
Furini, M., Geraci, F., Montangero, M., Pellegrini, M.: STIMO: STIll and MOving video storyboard for the web scenario. Multimedia Tools Appl. 46(1), 47–69 (2010)
Huang, J., Kumar, R., Mitra, M., Zhu, W.J., Zabih, R.: Image indexing using color correlograms. In: IEEE Int. Conf. Computer Vision and Pattern Recognition (CVPR 1997), pp. 762–768 (1997)
Jacobs, C.E., Finkelstein, A., Salesin, D.: Fast multiresolution image querying. In: Int. Conf. Computer Graphics and Interactive Techniques (SIGGRAPH 1995), pp. 277–286 (1995)
Lowe, D.G.: Distinctive image features from scale-invariant keypoints. Int. J. Computer Vision 60(2), 91–110 (2004)
Money, A.G., Agius, H.W.: Video summarization: A conceptual framework and survey of the state of the art. J. Visual Communication and Image Representation 19(2), 121–143 (2008)
Mundur, P., Rao, Y., Yesha, Y.: Keyframe-based video summarization using Delaunay clustering. Int. J. on Digital Libraries 6(2), 219–232 (2006)
Pass, G., Zabih, R., Miller, J.: Comparing images using color coherence vectors. In: ACM Int. Conf. Multimedia (ACM-MM 1996), pp. 65–73 (1996)
Penatti, O.A.B., Valle, E., Torres, R.S.: Comparative study of global color and texture descriptors for web image retrieval. Journal of Visual Communication and Image Representation 23(2), 359–380 (2012)
Rocha, A., Almeida, J., Nascimento, M.A., Torres, R., Goldenstein, S.: Efficient and flexible cluster-and-search for CBIR. In: Blanc-Talon, J., Bourennane, S., Philips, W., Popescu, D., Scheunders, P. (eds.) ACIVS 2008. LNCS, vol. 5259, pp. 77–88. Springer, Heidelberg (2008)
Rocha, L.M., Cappabianco, F.A.M., Falcão, A.X.: Data clustering as an optimum-path forest problem with applications in image analysis. International Journal of Imaging Systems and Technology 19(2), 50–68 (2009)
Shi, J., Malik, J.: Normalized cuts and image segmentation. IEEE Transactions on Pattern Analysis and Machine Intelligence 22(8), 888–905 (2000)
Sivic, J., Zisserman, A.: Video google: A text retrieval approach to object matching in videos. In: IEEE Int. Conf. Computer Vision (ICCV 2003), pp. 1470–1477 (2003)
Stehling, R.O., Nascimento, M.A., Falcão, A.X.: A compact and efficient image retrieval approach based on border/interior pixel classification. In: ACM Int. Conf. Information and Knowledge Management (CIKM 2002), pp. 102–109 (2002)
Swain, M.J., Ballard, B.H.: Color indexing. Int. J. Computer Vision 7(1), 11–32 (1991)
Truong, B.T., Venkatesh, S.: Video abstraction: A systematic review and classification. ACM Trans. Multimedia Comput. Commun. Appl. 3(1), 1–37 (2007)
Zhang, D., Lu, G.: Shape-based image retrieval using generic fourier descriptor. Signal Processing: Image Communication 17(10), 825–848 (2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Martins, G.B., Afonso, L.C.S., Osaku, D., Almeida, J., Papa, J.P. (2014). Static Video Summarization through Optimum-Path Forest Clustering. In: Bayro-Corrochano, E., Hancock, E. (eds) Progress in Pattern Recognition, Image Analysis, Computer Vision, and Applications. CIARP 2014. Lecture Notes in Computer Science, vol 8827. Springer, Cham. https://doi.org/10.1007/978-3-319-12568-8_108
Download citation
DOI: https://doi.org/10.1007/978-3-319-12568-8_108
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-12567-1
Online ISBN: 978-3-319-12568-8
eBook Packages: Computer ScienceComputer Science (R0)