Abstract
In this paper, we present an effective yet efficient approach for known-item search in video data. The approach employs feature signatures based on color distribution to represent video key-frames. At the same time, the feature signatures enable users to intuitively draw simple colored sketches of the desired scene. We describe in detail the video retrieval model and also discuss and carefully optimize its parameters. Furthermore, several indexing techniques suitable for the model are presented and their performance is empirically evaluated in the experiments. Apart from that, we also investigate a bounding-sphere pruning technique suitable for similarity search in vector spaces.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Bailer, W., Schoeffmann, K.: Video search showcase (formely video browser showdown) (May 2014), http://www.videobrowsershowdown.org/
Bailer, W., Weiss, W., Schober, C., Thallinger, G.: Browsing linked video collections for media production. In: Gurrin, C., Hopfgartner, F., Hurst, W., Johansen, H., Lee, H., O’Connor, N. (eds.) MMM 2014, Part II. LNCS, vol. 8326, pp. 407–410. Springer, Heidelberg (2014)
Bartolini, I., Patella, M., Romani, C.: Shiatsu: tagging and retrieving videos without worries. Multimedia Tools and Applications 63(2), 357–385 (2013)
Bustos, B., Navarro, G., Chavez, E.: Pivot selection techniques for proximity searching in metric spaces. In: Proceedings of the XXI Internatinal Conference of the Chilean Computer Science Society, SCCC 2001, pp. 33–40 (2001)
Cobârzan, C., Hudelist, M.A., Del Fabro, M.: Content-based video browsing with collaborating mobile clients. In: Gurrin, C., Hopfgartner, F., Hurst, W., Johansen, H., Lee, H., O’Connor, N. (eds.) MMM 2014, Part II. LNCS, vol. 8326, pp. 402–406. Springer, Heidelberg (2014)
Hu, R., Collomosse, J.: Motion-sketch based video retrieval using a trellis levenshtein distance. In: 2010 20th International Conference on Pattern Recognition (ICPR), pp. 121–124 (August 2010)
Inoue, N., Kamishima, Y., Wada, T., Shinoda, K., Sato, S.: Tokyotech+ canon at trecvid 2011. In: Proceedings of NIST TRECVID Workshop (2011)
Kruliš, M., Lokoč, J., Skopal, T.: Efficient extraction of feature signatures using multi-gpu architecture. In: Li, S., El Saddik, A., Wang, M., Mei, T., Sebe, N., Yan, S., Hong, R., Gurrin, C. (eds.) MMM 2013, Part II. LNCS, vol. 7733, pp. 446–456. Springer, Heidelberg (2013)
Lokoč, J., Blažek, A., Skopal, T.: Signature-based video browser. In: Gurrin, C., Hopfgartner, F., Hurst, W., Johansen, H., Lee, H., O’Connor, N. (eds.) MMM 2014, Part II. LNCS, vol. 8326, pp. 415–418. Springer, Heidelberg (2014)
Lokoč, J., Grošup, T., Skopal, T.: Sir: The smart image retrieval engine. In: Navarro, G., Pestov, V. (eds.) SISAP 2012. LNCS, vol. 7404, pp. 240–241. Springer, Heidelberg (2012)
Lokoč, J., Moško, J., Čech, P., Skopal, T.: On indexing metric spaces using cut-regions. Information Systems 43(0), 1–19 (2014)
Matton, M., Messina, A., Bailer, W., Évain, J.-P.: The ebu mim-scaie content set for automatic information extraction on broadcast media. In: Proceedings of the 5th ACM Multimedia Systems Conference, MMSys 2014, pp. 13–17. ACM, New York (2014)
Moumtzidou, A., et al.: Verge: An interactive search engine for browsing video collections. In: Gurrin, C., Hopfgartner, F., Hurst, W., Johansen, H., Lee, H., O’Connor, N. (eds.) MMM 2014, Part II. LNCS, vol. 8326, pp. 411–414. Springer, Heidelberg (2014)
Ngo, T.D., Nguyen, V.H., Lam, V., Phan, S., Le, D.-D., Duong, D.A., Satoh, S.: Nii-uit: A tool for known item search by sequential pattern filtering. In: Gurrin, C., Hopfgartner, F., Hurst, W., Johansen, H., Lee, H., O’Connor, N. (eds.) MMM 2014, Part II. LNCS, vol. 8326, pp. 419–422. Springer, Heidelberg (2014)
Novak, D., Batko, M.: Metric index: An efficient and scalable solution for similarity search. In: Second International Workshop on Similarity Search and Applications, SISAP 2009, pp. 65–73 (August 2009)
Padmakala, S., AnandhaMala, G.S., Shalini, M.: An effective content based video retrieval utilizing texture, color and optimal key frame features. In: 2011 International Conference on Image Information Processing (ICIIP), pp. 1–6 (November 2011)
Ritter, J.: An efficient bounding sphere. In: Graphics Gems, pp. 301–303. Morgan Kaufmann, San Diego (1990)
Rubner, Y., Tomasi, C.: Perceptual metrics for image database navigation, vol. 1. Springer (2000)
Schoeffmann, K., Lux, M., Taschwer, M., Boeszoermenyi, L.: Visualization of video motion in context of video browsing. In: IEEE International Conference on Multimedia and Expo, ICME 2009, pp. 658–661 (June 2009)
Schoeffmann, K., Ahlström, D., Bailer, W., Cobârzan, C., Hopfgartner, F., McGuinness, K., et al.: The video browser showdown: a live evaluation of interactive video search tools. International Journal of Multimedia Information Retrieval 3(2), 113–127 (2014)
Scott, D., et al.: Audio-visual classification video browser. In: Gurrin, C., Hopfgartner, F., Hurst, W., Johansen, H., Lee, H., O’Connor, N. (eds.) MMM 2014, Part II. LNCS, vol. 8326, pp. 398–401. Springer, Heidelberg (2014)
Sikora, T.: The mpeg-7 visual standard for content description-an overview. IEEE Transactions on Circuits and Systems for Video Technology 11(6), 696–702 (2001)
Tkalcic, M., Tasic, J.F.: Colour spaces: perceptual, historical and applicational background. In: Eurocon (2003)
Zezula, P., Amato, G., Dohnal, V., Batko, M.: Similarity search: the metric space approach, vol. 32. Springer (2006)
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
Blažek, A., Lokoč, J., Skopal, T. (2014). Video Retrieval with Feature Signature Sketches. In: Traina, A.J.M., Traina, C., Cordeiro, R.L.F. (eds) Similarity Search and Applications. SISAP 2014. Lecture Notes in Computer Science, vol 8821. Springer, Cham. https://doi.org/10.1007/978-3-319-11988-5_3
Download citation
DOI: https://doi.org/10.1007/978-3-319-11988-5_3
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-11987-8
Online ISBN: 978-3-319-11988-5
eBook Packages: Computer ScienceComputer Science (R0)