Fast and robust short video clip search using an index structure

MIR'04 - Proceedings of the 6th ACM SIGMM International Workshop on Multimedia Information Retrieval

Volumn , Issue , 2004, Pages 61-68

  Yuan, Junsong ^a,b   Duan, Ling Yu ^a   Tian, Qi ^a   Xu, Changsheng ^a  

^a INSTITUTE FOR INFOCOMM RESEARCH   (Singapore)

^b NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

Author keywords

Fast Query; Spatial Temporal Feature; Video Content Identification; Video Similarity Search

Indexed keywords

ALGORITHMS; COLOR IMAGE PROCESSING; DATABASE SYSTEMS; FEATURE EXTRACTION; QUERY LANGUAGES; VIDEO SIGNAL PROCESSING;

FAST QUERY; SPATIO TEMPORAL FEATURES; VIDEO CONTENT IDENTIFICATION; VIDEO SIMILARITY SEARCH;

IMAGE RETRIEVAL;

EID: 15344340814     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1026711.1026722     Document Type: Conference Paper

References (20)

1. K. Kashino et al., "A Quick Search Method for Audio and Video Signals Based on Histogram Pruning," In IEEE Trans. on Multimedia, Vol. 5, No. 3, pp. 348-357, Sep. 2003
2. A. K. Jain et al., " Query by video clip," In Multimedia System, Vol. 7, pp. 369-384, 1999
3. D. DeMenthon et al., "Video retrieval using spatio-temporal descriptors," InProc. of ACM MM'03, pp. 508-517, 2003
4. A.M. Ferman, et al., "Robust color histogram descriptors for video segment retrieval and identification," In IEEE Trans. on Image Processing, vol. 1, Issue 5, May 2002
5. Christian Bohm, et al., "Searching in high-dimensional spaces - index structures for improving the performance of multimedia databases," In ACM Computing Survey (CSUR), vol.33, no.3, p.322-373, September 2001
6. S.Cheung and A. Zakhor, "Efficient video similarity measurement with video signature," In IEEE Trans. on Circuits and System for Video Technology, vol. 13, pp. 59-74, 2003
7. E. Tuncel et al., "VQ-index: an index structure for similarity searching in multimedia databases," In Proc. of ACM MM'02, pp. 543-552. Juan Les Pins, France, December 2002.
8. J. Oostveen et al., "Feature extraction and a database strategy for video fingerprinting," In Visual 2002, LNCS 2314, pp. 117-128, 2002
9. M.R. Naphade et al., "A Novel Scheme for Fast and Efficient Video Sequence Matching Using Compact Signatures," In Proc. SPIE, Storage and Retrieval for Media Databases 2000, Vol. 3972, pp. 564-572, 2000
10. K. Deng and A.W. Moore, "Multi-resolution instanced based learning," In Proc. of Int. Joint Conf. on Artificial Intelligence'95, pp. 1233-1239, San Francisco, Morgan Kaufmann, 1995. NPT package is available at http://www.autonlab.org/astro/npt/index.html
11. A.W. Moore, "Very fast mixture-model-based clustering using multi-resolution kd-trees, In Advances in Neural Information Processing System 10, pp. 543-549, April 1999
12. Junsong Yuan, Qi Tian and S. Ranganath, "Fast and Robust Search Method for Short Video Clips from Large Video Collection," in Proc. of ICPR '04, Cambridge, UK, August 2004
13. A. Hampapur, K. Hyun, and R. Bolle., "Comparison of Sequence Matching Techniques for Video Copy Detection," In SPIE. Storage and Retrieval for Media Databases 2002, vol. 4676, pp. 194-201, San Jose, CA, USA, Jan. 2002.
14. L. Chen and T.S.Chua, "A match and tiling approach to content-based video retrieval," In Proc. of ICME'01, pp. 301-304, 2001
15. V. Kulesh et al., "Video clip recognition using joint audiovisual processing model," In Proc. of ICPR '02, vol. 1, pp. 500-503, 2002
16. D.N. Bhat, S.K.Nayar, "Ordinal measures for image correspondence," In IEEE Trans. on PAMI, Vol. 20, No. 4, pp. 415-423, 1998
17. G. Pass et al., "Comparing images using color coherence vectors," In Proc. of ACM Multimedia '96, pp. 65-73, 1996
18. Akisato Kimura, et al., "A Quick Search Method for Multimedia Signals Using Feature Compression Based on Piecewise Linear Maps," In Proc. of ICASSP'02, Vol. 4, pp. 3656 -3659, May 2002
19. Junsong Yuan, Ling-Yu Duan, Qi Tian, "Fast Video Segment Identification from Large Video Collection," To appear in 2004 Pacific-Rim Conference on Multimedia (PCM'04), Nov. 2004, Japan
20. Alexander G.Gray and Andrew W.Moore, "Nonparametric Density Estimation: Toward Computational Tractability," In SIAM International Conference on Data Mining'03, San Francisco, CA, USA