Skip to main content
SpringerLink
Log in
Book cover

International Conference on Similarity Search and Applications

SISAP 2014: Similarity Search and Applications pp 25–36Cite as

Video Retrieval with Feature Signature Sketches

  • Conference paper

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 8821))

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.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Bailer, W., Schoeffmann, K.: Video search showcase (formely video browser showdown) (May 2014), http://www.videobrowsershowdown.org/

  2. 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)

    Chapter  Google Scholar 

  3. Bartolini, I., Patella, M., Romani, C.: Shiatsu: tagging and retrieving videos without worries. Multimedia Tools and Applications 63(2), 357–385 (2013)

    Article  Google Scholar 

  4. 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)

    Google Scholar 

  5. 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)

    Chapter  Google Scholar 

  6. 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)

    Google Scholar 

  7. Inoue, N., Kamishima, Y., Wada, T., Shinoda, K., Sato, S.: Tokyotech+ canon at trecvid 2011. In: Proceedings of NIST TRECVID Workshop (2011)

    Google Scholar 

  8. 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)

    Chapter  Google Scholar 

  9. 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)

    Chapter  Google Scholar 

  10. 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)

    Chapter  Google Scholar 

  11. Lokoč, J., Moško, J., Čech, P., Skopal, T.: On indexing metric spaces using cut-regions. Information Systems 43(0), 1–19 (2014)

    Google Scholar 

  12. 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)

    Google Scholar 

  13. 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)

    Chapter  Google Scholar 

  14. 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)

    Chapter  Google Scholar 

  15. 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)

    Google Scholar 

  16. 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)

    Google Scholar 

  17. Ritter, J.: An efficient bounding sphere. In: Graphics Gems, pp. 301–303. Morgan Kaufmann, San Diego (1990)

    Chapter  Google Scholar 

  18. Rubner, Y., Tomasi, C.: Perceptual metrics for image database navigation, vol. 1. Springer (2000)

    Google Scholar 

  19. 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)

    Google Scholar 

  20. 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)

    Google Scholar 

  21. 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)

    Chapter  Google Scholar 

  22. 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)

    Article  MathSciNet  Google Scholar 

  23. Tkalcic, M., Tasic, J.F.: Colour spaces: perceptual, historical and applicational background. In: Eurocon (2003)

    Google Scholar 

  24. Zezula, P., Amato, G., Dohnal, V., Batko, M.: Similarity search: the metric space approach, vol. 32. Springer (2006)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. SIRET Research Group, Department of Software Engineering, Faculty of Mathematics and Physics, Charles University in Prague, Czech Republic

    Adam Blažek, Jakub Lokoč & Tomáš Skopal

Authors
  1. Adam Blažek
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jakub Lokoč
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Tomáš Skopal
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Computer Science, University of São Paulo, São Carlos, Brazil

    Agma Juci Machado Traina

  2. University of Sao Paulo at Sao Carlos - USP, Av. do Trabalhador Saocarlense 400, 13566-590, Sao Carlos, Brazil

    Caetano Traina Jr.

  3. University of Sal Paulo at Sao Carlos - USP, Av. do Trabalhador Saocarlense 400, 13566-590, Sao Carlos, Brazil

    Robson Leonardo Ferreira Cordeiro

Rights and permissions

Reprints 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)

Publish with us

Policies and ethics

Search

Navigation