Skip to main content

Efficient Grid-Based Video Storage and Retrieval

  • Conference paper
Book cover On the Move to Meaningful Internet Systems: OTM 2008 (OTM 2008)

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

Abstract

Different fields, such as news broadcasting (news, shows, series, etc), advertising, and medical applications, require to store a large amount of video data which can be used later on. Content-Based Video Retrieval (CBVR) systems are very attractive since they can help users to retrieve video sequences over large video databases with respect to some specific topic, character or place. In most cases, stored videos belong to different organizations and have a quite demanding storage capacity. These features fit in a natural way into the concept of grid computing, that provides a great computing and storage capacity thanks to the use of heterogeneous resources put together by the cooperation and resource sharing among different institutions.

This paper presents a Grid and Content-based VIdeo Retrieval (GCViR) system that offers a good cost/performance ratio to select the most suitable grid resources for data storage in order to store and retrieve large video data providing flexibility and scalability. An evaluation shows the feasibility and benefits of this approach.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.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

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Foster, I., Kesselman, C., Tuecke, S.: The anatomy of the grid: Enabling scalable virtual organizations. Int. J. High Perform. Comput. Appl. 15(3), 200–222 (2001)

    Article  Google Scholar 

  2. Chervenak, A., Foster, I., Kesselman, C., Salisbury, C., Tuecke, S.: The data grid: Towards an architecture for the distributed management and analysis of large scientific datasets. Journal of Network and Computer Applications 23(3), 187–200 (2000)

    Article  Google Scholar 

  3. Avery, P.: Data grids: a new computational infrastructure for data-intensive science. Philosophical Transactions of the Royal Society of London Series a-Mathematical Physical and Engineering Sciences 360(1795), 1191–1209 (2002)

    Article  MathSciNet  MATH  Google Scholar 

  4. Buyya, R., Baker, M. (eds.): Proceedings of the First IEEE/ACM International Workshop on Grid Computing(GRID 2000) (2000)

    Google Scholar 

  5. Yeung, M.M., Yeo, B.L., Bouman, C.A. (eds.): Proceedings of the SPIE/EI 2000 Symposium on Storage and Retrieval for Media Databases. SPIE, vol. 3972 (January 2000) ISBN 0-8194-3590-2

    Google Scholar 

  6. Smeulders, A.W.M., Worring, M., Santini, S., Gupta, A., Jain, R.: Content-based image retrieval at the end of the early years. IEEE Transactions on PAMI 22(12), 1349–1380 (2000)

    Article  Google Scholar 

  7. Aslandogan, Y.A., Thier, C., Yu, C.: A system for effective content based image retrieval. In: ACM Multimedia 1996, Boston, MA, EEUU, pp. 429–430. ACM, New York (1996)

    Google Scholar 

  8. del Bimbo, A.: Visual Information Retrieval. Morgan Kaufmann Publishers, San Francisco (1999) ISBN 1-55860-624-6

    Google Scholar 

  9. Antani, S., Kasturi, R., Jain, R.: A survey on the use of pattern recognition methods for abstraction, indexing and retrieval of images and video. Pattern Recognition 35(4), 945–965 (2002)

    Article  MATH  Google Scholar 

  10. Marques, O., Furht, B.: Content-based Image and Video Retrieval. Multimedia Systems and Application Series. Kluwer Academic, Dordrecht (2002)

    Book  MATH  Google Scholar 

  11. Izquierdo, E., Pineau, J.B., Obrecht, R.A.: Special issue on content-based multimedia indexing and retrieval. Signal Processing: Image Communication 22(7-8), 605–606 (2007)

    Google Scholar 

  12. Toharia, P., Robles, O.D., Rodríguez, A., Pastor, L.: A study of zernike invariants for content-based image retrieval. In: Mery, D., Rueda, L. (eds.) PSIVT 2007. LNCS, vol. 4872, pp. 944–957. Springer, Heidelberg (2007)

    Chapter  Google Scholar 

  13. Wilkins, P., Ferguson, P., Smeaton, A.F.: Using score distributions for query-time fusion in multimedia retrieval. In: MIR 2006: Proceedings of the 8th ACM international workshop on Multimedia information retrieval, pp. 51–60. ACM Press, New York (2006)

    Google Scholar 

  14. Smeaton, A.F.: Techniques used and open challenges to the analysis, indexing and retrieval of digital video. Information Systems 32(4), 545–559 (2007)

    Article  Google Scholar 

  15. Smeaton, A.F., Over, P., Kraaij, W.: Evaluation campaigns and trecvid. In: MIR 2006: Proceedings of the 8th ACM International Workshop on Multimedia Information Retrieval, pp. 321–330. ACM Press, New York (2006)

    Google Scholar 

  16. Shih, T.K.(ed.): Distributed multimedia databases: techniques & applications. Idea Group Publishing, Hershey (2002)

    Google Scholar 

  17. Srakaew, S., Alexandridis, N., Nga, P.P., Blankenship, G.: Content-based multimedia data retrieval on cluster system environment. In: Sloot, P., Bubak, M., Hoekstra, A., Hertzberger, B. (eds.) High-Performance Computing and Networking. 7th International Conference, HPCN Europe 1999, pp. 1235–1241. Springer, Heidelberg (1999)

    Google Scholar 

  18. Kao, O., Steinert, G., Drews, F.: Scheduling aspects for image retrieval in cluster-based image databases. In: Buyya, R., Mohay, G., Roe, P. (eds.) Proceedings First IEEE/ACM International Symposium on Cluster Computing and the Grid, Brisbane, Australia, pp. 329–336. IEEE Comp. Soc., Los Alamitos (2001)

    Chapter  Google Scholar 

  19. Bosque, J.L., Robles, O.D., Pastor, L., Rodríguez, A.: Performance analysis of a CBIR system on shared-memory systems and heterogeneous clusters. In: Proceedings on International Workshop on Computer Architectures for Machine Perception, IEEE CAMP 2005, Palermo, Italy, pp. 309–314. IEEE Computer Society, Los Alamitos (2005)

    Google Scholar 

  20. Krishnamurthy, E.: Parallel Processing: Principles and Practice. Addison-Wesley, Reading (1989)

    MATH  Google Scholar 

  21. Hwang, K.: Advanced Computer Architecture: Parallelism, Scalability, Programmability. McGraw-Hill, New York (1993)

    Google Scholar 

  22. Pitas, I. (ed.): Parallel Algorithms for Digital Image Processing, Computer Vision and Neural Networks. John Wiley & Sons, Chichester (1993)

    MATH  Google Scholar 

  23. Berman, F., Fox, G., Hey, A.J. (eds.): Grid Computing: Making the Global Infrastructure a Reality. John Wiley & Sons, Chichester (April 2003)

    Google Scholar 

  24. Bosque, J.L., Robles, O.D., Rodríguez, A., Pastor, L.: Study of a parallel CBIR implementation using MPI. In: Cantoni, V., Guerra, C. (eds.) Proceedings on International Workshop on Computer Architectures for Machine Perception, IEEE CAMP 2000, Padova, Italy, pp. 195–204 (September 2000) ISBN 0-7695-0740-9

    Google Scholar 

  25. Robles, O.D., Bosque, J.L., Pastor, L., Rodrguez, A.: CBIR on grids. In: Meersman, R., Tari, Z., et al. (eds.) OTM 2006, Montpellier, France. LNCS, vol. 4276, pp. 1412–1421. Springer, Heidelberg (2006)

    Google Scholar 

  26. Brasileiro, F., Araujo, E., Voorsluys, W., Oliveira, M., Figueiredo, F.: Bridging the high performance computing gap: the ourgrid experience. In: Schulze, B., Buyya, R., Navaux, P., Cirne, W., Rebello, V. (eds.) Proceedings of the Seventh IEEE International Symposium on Cluster Computing and the GRID, CCGRID 2007, Rio de Janerio, Brazil, IEEE, pp. 817–822. IEEE, Los Alamitos (2007)

    Google Scholar 

  27. Ewerth, R., Friese, T., Grube, M., Freisleben, B.: Grid services for distributed video cut detection. In: Proceedings of the IEEE Sixth International Symposium on Multimedia Software Engineering, ISMSE 2004, Kumamoto, Japan, IEEE, pp. 164–168. IEEE, Los Alamitos (2004)

    Chapter  Google Scholar 

  28. Pérez, M.S., Sánchez, A., Herrero, P., Robles, V.: 19. In: A New Approach for overcoming the I/O crisis in grid environments. American Scientific Publisher, pp. 311–321 (January 2006)

    Google Scholar 

  29. Sánchez, A.: Autonomic high performance storage for grid environments based on long term prediction. PhD thesis, DATSI Department, Universidad Politécnica de Madrid (2008)

    Google Scholar 

  30. Vazhkudai, S., Tuecke, S., Foster, I.: Replica Selection in the Globus Data Grid. In: Proceedings of the 1st IEEE International Symposium on Cluster Computing and the Grid (CCGRID 2001), Washington, DC, USA, May 15-18, pp. 106–113. IEEE Computer Society, Los Alamitos (2001)

    Google Scholar 

  31. Toharia, P., Robles, O.D., Rodríguez, A., Pastor, L.: Sbd, search and rushes: Trecvid 2006 experiments at urjc. In: Proc. of the TRECVID 2006 Workshop, Gaithersburg, Md, pp. 411–423 (November 2006)

    Google Scholar 

  32. Foster, I., Kesselman, C., Nick, J.M., Tuecke, S.: The Physiology of the Grid: An Open Grid Services Architecture for Distributed Systems Integration (published) (January 2002), http://www.globus.org/research/papers/ogsa.pdf

  33. MacKenzie, C., Laskey, K., McCabe, F., Brown, P., Hamilton, B.: Reference Model for Service Oriented Architecture. Technical Report Version 1.0, OASIS (2006)

    Google Scholar 

  34. Erl, T.: Service-Oriented Architecture: Concepts, Technology, and Design. Prentice Hall PTR, Upper Saddle River (2005)

    Google Scholar 

  35. Graham, S., Karmarkar, A., Mischkinsky, J., Robinson, I., Sedukhin, I.: Web Service Resource Framework. Technical Report Version 1.2, OASIS (2006)

    Google Scholar 

  36. Foster, I.: Globus Toolkit Version 4: Software for Service-Oriented Systems. In: Jin, H., Reed, D., Jiang, W. (eds.) NPC 2005. LNCS, vol. 3779, pp. 2–13. Springer, Heidelberg (2005)

    Chapter  Google Scholar 

  37. Foster, I., Kesselman, C.: Globus: A metacomputing infrastructure toolkit. The International Journal of Supercomputer Applications and High Performance Computing 11(2), 115–128 (Summer 1997)

    Article  Google Scholar 

  38. GT 4.0 WS GRAM (accessed, June 2008), http://www.globus.org/toolkit/docs/4.0/execution/wsgram/

  39. GT 4.0 Reliable File Transfer (RFT) Service (accessed, June 2008), http://www.globus.org/toolkit/docs/4.0/data/rft/

  40. Toharia, P., Robles, O.D., Bosque, J.L., Rodríguez, A.: Video shot extraction on parallel architectures. In: Guo, M., et al. (eds.) ISPA 2006. LNCS, vol. 4330, pp. 869–883. Springer, Heidelberg (2006)

    Chapter  Google Scholar 

  41. Pérez, M.S., Sánchez, A., Robles, V., Herrero, P., Peña, J.M.: Design and implementation of a data mining grid-aware architecture. Future Generation Computer Systems 23(1), 42–47 (2007)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2008 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Toharia, P., Sánchez, A., Bosque, J.L., Robles, O.D. (2008). Efficient Grid-Based Video Storage and Retrieval. In: Meersman, R., Tari, Z. (eds) On the Move to Meaningful Internet Systems: OTM 2008. OTM 2008. Lecture Notes in Computer Science, vol 5331. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-88871-0_59

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-88871-0_59

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-88870-3

  • Online ISBN: 978-3-540-88871-0

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics