Hierarchical Graph-Based Media Content Representation for Real Time Search in Large Scale Multmedia Databases

• Autorzy: Papadakis N. , Doulamis N. , Doulamis A.
• Języki publikacji: EN

Abstrakty

EN

This paper presents a system architecture and the appropriate algorithms for confidential searching of digital multimedia libraries. The proposed scheme uses the Middleware service layer that allows pre-processing of raw content with the technology owned by the Search Engine, without compromising the security of the original architecture in any way. The specific search algorithms described are a hierarchical graph structure algorithm for preprocessing, and a backtracking search algorithm that achieves good real-time performance (speed, and precision-recall values) under the given security constraints.

Słowa kluczowe

EN

multimedia databases; image process; computer vision

• Wydawca: Institute of Information Technology of the Warsaw University of Life Sciences – SGGW
• Czasopismo: Machine Graphics and Vision
• Rocznik: 2010
• Tom: Vol. 19, No. 3
• Strony: 247--263
• Opis fizyczny: Bibliogr. 17 poz., il., wykr.

Twórcy

autor

Papadakis N.

autor

Doulamis N.

autor

Doulamis A.

• Technological Education Institute, Greece,

Bibliografia

• [1] M. M. Yeung and B.-L. Yeo, "Video visualization for compact presentation and fast browsing of pictorial content," IEEE Trans. on Circuits and Systems for Video Technology, Vol. 7, No. 5, pp. 771-785, October 1997.
• [2] R. Weber, H.-J. Schek, and S. Blott, "A quantitative analysis and performance study for similarity-search methods in high-dimensional spaces," in Proc. of the 24rd Int. Conf. Very Large Databases, pp. 194-205, Aug. 24-27, 1998.
• [3] J. R. Smith, "VideoZoom: Spatio-temporal video browser," IEEE Trans, on Multimedia, vol. 1, No. 2, pp. 157-171, June 1999.
• [4] A. Hanjalic and H. Zhang, "An integrated scheme for automated abstraction based on unsupervised cluster-validity analysis," IEEE Trans. on Circuits and Systems for Video Technology, Vol. 9, No. 8, pp. 1280-1289, December 1999.
• [5] J. R. Smith, "VideoZoom: Spatio-temporal video browser," IEEE Trans. on Multimedia, vol. 1, No. 2, pp. 157-171, June 1999.
• [6] J. Nam and A. H. Tewfik, "Video Abstract of Video," Proc. of the IEEE Inter. Workshop on Multimedia Signal Processing, pp. 117-122, Copenhagen, Denmark, Sept. 2000.
• [7] ISO/IEC JTC 1/SC 29/WG 11/N3964,N3966, "Multimedia Description Schemes (MDS) Group", March 2001, Singapore.
• [8] M. Bober, "MPEG-7 Visual Shape Descriptors, IEEE Transactions on circuits and video technology", vol. 11, No. 6, June 2001.
• [9] G. Lu, "Techniques and Data Structures for Efficient Multimedia Retrieval Based on Similarity," IEEE Trans. Multimedia, vol. 4, No. 3, pp. 372-384, 2002.
• [10] A. Doulamis and N. Doulamis, "Optimal Content-based Video Decomposition for Interactive Video Navigation," IEEE Trans. on Circuits and Systems for Video Technology, Vol. 14, No. 6, pp. 757-775. June 2004.
• [11] A. Doulamis and N. Doulamis, "Optimal Content-based Video Decomposition for Interactive Video Navigation over IP-based Networks," IEEE Trans. on Circuits and Systems for Video Technology, Vol. 14, No. 6, pp. 757-775, June 2004.
• [12] S.-C. S. Cheung and A. Zakhor, "Fast Similarity Search and Clustering of Video Sequences on the World-Wide-Web," IEEE Trans. on Multimedia, Vol. 7, No. 3, pp. 524-537, June 2005.
• [13] H. Lu, B. Chin Ooi, H. Tao Shen and X. Xue, "Hierarchical Indexing Structure for Efficient Similarity Search in Video Retrieval," IEEE Trans. on Knowledge And Data Engineering, Vol. 18, No. 11, pp. 1544-1559, Non. 2006.
• [14] N. Doulamis and A. Doulamis, "Evaluation of relevance feedback schemes in content-based in retrieval systems," Signal Processing: Image Communication, Vol. 21, No. 4, pp. 334-357, April 2006.
• [15] S. Kiranyaz and M. Gabbouj, "Hierarchical Cellular Tree: An Efficient Indexing Scheme for Content-Based Retrieval on Multimedia Databases," IEEE Trans. Multimedia, vol. 9, No. 1, pp. 102-119, January 2007.
• [16] G. Wang. X. Zhou, Bin Wang, B. Qiao, D. Han, "A hyperplane based indexing technique for high-dimensional data", Information Sciences Vol. 177, pp. 2255-2268, 2007.
• [17] N. Papadakis, N. D. Doulamis, A. D. Doulamis, "Hierarchical graph-based media content representation for real time search in large scale multimedia databases," Signal and Image Processing, 197-201, 2007.