Skip to main content
SpringerLink
Log in

A secure framework exploiting content guided and automated algorithms for real time video searching

  • Published:
Multimedia Tools and Applications Aims and scope Submit manuscript

An Erratum to this article was published on 27 January 2009

An Erratum to this article was published on 27 January 2009

Abstract

This paper presents an architecture that allows End Users, via the services of Search Engines, to search, in a secure and efficient way, the video content belonging to Content Providers. The search can be accomplished with any searching scheme that the Search Engines wish to provide, as long as certain security constraints are met. However we propose specific algorithms that demonstrate an efficient way to search video data without sacrificing security effectiveness of the system. The search is completed without the End Users or Search Engines needing to purchase the premium content beforehand, and without the Content Providers needing to purchase the search technology. The business motivation of this technique is to assist End Users to purchase content best suiting their requirements—they are offered search results only, not actual content. The objective is to face the problem caused by the current segregation between content ownership and video processing technology ownership. To face this segregation, we present an architecture that guarantees security of Content Provider’s data and Search Engine’s technology and we also present two innovative algorithms that make real time video searching a feasible process. Particularly these algorithms (a) organize video content into a graph based hierarchical structure and (b) perform content guided, non interactive and real time search by exploiting the graph based video structures. The proposed algorithms are incorporated in the presented architecture under the given security constraints. Experimental results and comparisons with conventional techniques are presented to demonstrate the outperformance of the proposed algorithms.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16

Similar content being viewed by others

References

  1. Cheung SC, Zakhor A (2003) Efficient video similarity measurement with video signature. IEEE Trans Circuits Syst Video Technol 13(1):59–74 doi:10.1109/TCSVT.2002.808080

    Article  Google Scholar 

  2. Cheung SC, Zakhor A (2005) Fast similarity search and clustering of video sequences on the world-wide-web. IEEE Trans Multimed 7(3):524–537 doi:10.1109/TMM.2005.846906

    Article  Google Scholar 

  3. Doulamis A, Doulamis N (2004) Optimal content-based video decomposition for interactive video navigation. IEEE Trans Circ Syst Video Tech 14(6):757–775 doi:10.1109/TCSVT.2004.828348

    Article  Google Scholar 

  4. Francis DH, Madria S, Sabharwal C (2008) A scalable constraint-based q-hash indexing for moving objects. Inf Sci 178:1442–1460

    Article  Google Scholar 

  5. Grasshopper Release 2.2 Programmer’s Guide, März 2001

  6. Hanjalic A, Zhang H (1999) An integrated scheme for automated abstraction based on unsupervised cluster-validity analysis. IEEE Trans CSVT 9(8):1280–1289

    Google Scholar 

  7. ISO/IEC JTC 1/SC 29/WG 11/N3964, N3966, “Multimedia Description Schemes (MDS) Group”, March 2001, Singapore

  8. Jennings NR, Sycara K, Wooldridge M (1998) A roadmap of agent research and development. Auton Agent Multi Agent Syst 1(1):7–38 doi:10.1023/A:1010090405266

    Article  Google Scholar 

  9. Kenny S, Korba L (2002) Applying digital rights management systems to privacy rights management. Comput Secur 21(7):648–664 doi:10.1016/S0167-4048(02)01117-3

    Article  Google Scholar 

  10. Kiranyaz S, Gabbouj M (2007) Hierarchical cellular tree: an efficient indexing scheme for content-based retrieval on multimedia databases. IEEE Trans Multimed 9(1):102–119 doi:10.1109/TMM.2006.886362

    Article  Google Scholar 

  11. Kwok SH et al (2000) Digital rights management in Internet Open Trading Protocol (IOTP). Proc Int’l Conf Electronic Commerce (ICEC), pp 179–185

  12. Lin H-Y (2008) Efficient and compact indexing structure for processing of spatial queries in line-based databases. Data Knowl Eng 64:365–380

    Google Scholar 

  13. Lu G (2002) Techniques and data structures for efficient multimedia retrieval based on similarity. IEEE Trans Multimed 4(3):372–384 doi:10.1109/TMM.2002.802831

    Article  Google Scholar 

  14. Lu H, Chin Ooi B, Tao Shen H, Xue X (2006) Hierarchical indexing structure for efficient similarity search in video retrieval. IEEE Trans Knowl Data Eng 18(11):1544–1559

    Article  Google Scholar 

  15. Meessen J, Xu L-Q, Macq B (2006) Content browsing and semantic context viewing through JPEG 2000-based scalable video summary. IEE Proc Vis Image Signal Process 153(3, 8):274–283

    Article  Google Scholar 

  16. “MPEG-7 Visual part of eXperimentation Model Version 2.0,” MPEG-7 Output Document ISO/MPEG, Dec 1999

  17. Nam J, Tewfik AH (2000) Video abstract of video. Proc. of the IEEE Inter. Workshop on Multimedia Signal Processing, Copenhagen, Denmark, September, pp 117–122

  18. Nwana H, Ndumu D (1999) A perspective on software agents research. Knowl Eng Rev 14(2):1–18

    Article  Google Scholar 

  19. Punithaa P, Gurub DS (2008) Symbolic image indexing and retrieval by spatial similarity: an approach based on B-tree. Pattern Recogn 41:2068–2085

    Article  Google Scholar 

  20. Rosenblatt B, Trippe B, Mooney S (2001) Digital rights management: business and technology. Wiley, New York

    Google Scholar 

  21. Salton G, McGill MJ (1982) Introduction to modern information retrieval. McGraw-Hill, New York

    Google Scholar 

  22. Samuelson P (1999) Good news and bad news on the intellectual property front. Commun ACM 42(3):335–342 doi:10.1145/295685.295847

    Article  Google Scholar 

  23. Schaffmann K (2007) Towards interactive video browsing. Second International Workshop on Semantic Media Adaptation and Personalization, 17–18 December, pp 237–240

  24. Schoeman M, Cloete E (2003) Architectural components for the efficient design of mobile agent systems. Proceedings of the 2003 annual research conference of the South African Institute of Computer Scientists and Information Technologists on Enablement Through Technology

  25. Smith JR (1999) VideoZoom: spatio-temporal video browser. IEEE Trans Multimed 1(2):157–171 doi:10.1109/6046.766737

    Article  Google Scholar 

  26. Specification FIPA (2007) http://www.fipa.org/repository/standardspecs.html (current, December 2007)

  27. The IBM Marvel Project. mp7.watson.ibm.com/marvel

  28. Wagner G (1998) Foundations of knowledge systems with applications to databases and agents. Kluwer, New York

    MATH  Google Scholar 

  29. Wang G, Zhou X, Wang B, Qiao B, Han D (2007) A hyperplane based indexing technique for high-dimensional data. Inf Sci 177:2255–2268 doi:10.1016/j.ins.2006.12.018

    Article  MathSciNet  Google Scholar 

  30. Weber R, Schek H-J, Blott S (1998) A quantitative analysis and performance study for similarity-search methods in high-dimensional spaces. In Proc of the 24rd Int Conf Very Large Databases, Aug. 24–27, pp 194–205

  31. Yannopoulos A, Stavroulas Y, Varvarigou T (2004) Moving E-commerce with PIVOTS: private information viewing offering total safety. IEEE Trans Knowl Data Eng 16(6):1–12 doi:10.1109/TKDE.2004.10

    Article  Google Scholar 

  32. Yeung MM, Yeo B-L (1997) Video visualization for compact presentation and fast browsing of pictorial content. IEEE Trans CSVT 7(5):771–785

    Google Scholar 

  33. Yi H, Rajan D, Chia L-T (2006) A motion-based scene tree for browsing and retrieval of compressed videos. Inf Syst 31(7):638–658 doi:10.1016/j.is.2005.12.005

    Article  Google Scholar 

  34. Zhu X, Elmagarmid AK, Xue X, Wu L, Catlin AC (2005) InsightVideo: toward hierarchical video content organization for efficient browsing, summarization and retrieval. IEEE Trans Multimed 7(4):648–666 doi:10.1109/TMM.2005.850977

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Electrical & Computer Engineering, National Technical University of Athens, Athens, 157 73, Greece

    Dimitris Halkos & Nikolaos Doulamis

  2. Laboratory of Decision Support Systems, Technical University of Crete, Polytechnioupolis, Chania, Greece

    Anastasios Doulamis

Authors
  1. Dimitris Halkos
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Nikolaos Doulamis
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Anastasios Doulamis
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Dimitris Halkos.

Additional information

An erratum to this article can be found at http://dx.doi.org/10.1007/s11042-009-0261-4

Rights and permissions

Reprints and permissions

About this article

Cite this article

Halkos, D., Doulamis, N. & Doulamis, A. A secure framework exploiting content guided and automated algorithms for real time video searching. Multimed Tools Appl 42, 343–375 (2009). https://doi.org/10.1007/s11042-008-0234-z

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11042-008-0234-z

Keywords

Search

Navigation