Fast video segment retrieval by sort-merge feature selection, boundary refinement, and lazy evaluation

Computer Vision and Image Understanding

Volumn 92, Issue 2-3, 2003, Pages 147-175

  Liu, Yan ^a   Kender, John R ^a  

^a Columbia University ^*  (United States)

Author keywords

Boundary refinement; Fast video retrieval; Lazy evaluation; Sort Merge feature selection

Indexed keywords

FEATURE EXTRACTION; IMAGE QUALITY; IMAGE SEGMENTATION; INDEXING (OF INFORMATION); MERGING; REAL TIME SYSTEMS; SORTING; VIDEO RECORDING;

BOUNDARY REFINEMENT; LAZY EVALUATION; MAHALANOBIS DISTANCE; RETRIEVAL INDEX; SORT-MERGE FEATURE SELECTION; VIDEO SEGMENT RETRIEVAL;

IMAGE RETRIEVAL;

EID: 0344198643     PISSN: 10773142     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cviu.2003.06.003     Document Type: Article

References (33)

1. Z. Lei, Y.T. Lin, 3D shape inferencing and modeling for semantic video retrieval, Proceedings of Multimedia Storage and Archiving Systems, SPIE's Photonics East 96 Symposium, Boston, MA, November 1996.
2. R. Brunelli, O. Mich, C.M. Modena, A survey on video indexing, J. Vis. Commun. Image Represent. 10 (1999) 78-112.
3. E. Bakker, M. Lew, Semantic video retrieval using audio analysis, in: International Conference on Image and Video Retrieval, Lecture Notes in Computer Science, vol. 2383, Springer, Berlin, 2002, pp. 260-267.
4. A.G. Hauptmann, M.A. Smith, Text, Speech and Vision for Video Segmentation: The Informedia Project, In AAAI-95 Fall Symposium on Computational Models for Integrating Language and Vision, November, 1995.
5. R. Lienhart, W. Effelsberg, Automatic text recognition for video indexing, in: Proceedings of ACM Multimedia 96, Boston, MA, Nov., 1996.
6. T. Sato, T. Kanade, E. Hughes, M. Smith, S. Satoh, Video OCR: indexing digital news libraries by recognition of superimposed and caption, ACM Multimedia Systems Special Issue on Video Libraries, February, 1998.
7. M. Pickering, S. Ruger, D. Sinclair, Video retrieval by feature learning in key frames, in: International Conference on Image and Video Retrieval, Lecture Notes in Computer Science, vol. 2383, Springer, Berlin, 2002, pp. 316-324.
8. K. Tieu, P. Viola, Boosting image retrieval, Proc. IEEE Conf. Comput. Vision Pattern Recogn. (2000).
9. F. Schaffalitzky, A. Zisserman, Automated scene matching in movies, in: International Conference on Image and Video Retrieval, Lecture Notes in Computer Science, vol. 2383, Springer-Berlin, 2002, pp. 186-197.
10. K. Kim, J. Choi, N. Kim, P. Kim, Extracting semantic information from basketball video based on audio-visual features, in: International Conference on Image and Video Retrieval, Lecture Notes in Computer Science, vol. 2383, Springer, 2002, pp. 278-288.
11. Gang Wei, I.K. Sethi, Omni-face detection for video/image content description, ACM Multimedia Workshops, pp. 185-189, 2000.
12. M.R. Naphade, T. Kristjansson, B. Fery, T.S. Huang, Probabilistic multimedia objects multijects: A novel approach to indexing and retrieval in multimedia systems, Proc. IEEE Internat. Conf. Image Process. 3 (1998) 536-540.
13. H. Zhang, C.Y. Low, S.W. Smoliar, Video parsing and browsing using compressed data, Multimedia Tools Appl. 1 (1995) 89-111.
14. J. Lee, B.W. Dickinson, Multiresolution video indexing for subband coded video databases, SPIE Proc.: Image Video Process. 2185 (1994) 162-173.
15. M.S. Lew, N. Sebe, J.P. Eakins, Challenges of image and video retrieval, in: International Conference on Image and Video Retrieval, Lecture Notes in Computer Science, vol. 2383, Springer, Berlin, 2002, pp. 1-6.
16. M.S. Lew, T.S. Huang, K.W. Wong, Learning and feature selection in stereo matching, IEEE Trans. Pattern Anal. Mach. Intell. Learning Comput. Vision (September) (1994) 869-881.
17. J.R. Smith, S. Srinivasan, A. Amir, S. Basu, G. Iyengar, Ching-Yung Lin, M. Naphade, D. Ponceleon, B. Tseng, Integrating features, models, and semantics for TREC video retrieval, NIST TREC-10 Text Retrieval Conference, Gaithersburg, Maryland, November, 2002.
18. A.L. Blum, P. Langley, Selection of relevant features and examples in machine learning, Artif. Intell. (1997) 245-271.
19. R.A. Caruana, D. Freitag, How useful is relevance, Working notes of the AAAI Fall Symposium on Relevance (1994) 25-29.
20. Almuallim, T.G. Dietterich, Learning with many irrelevant features, in: Proceedings of the Ninth National Conference on Artificial Intelligence, 1991, pp. 547-552.
21. C. Cardie, Using decision trees to improve case-based learning, in: Proceedings of the tenth International Conference on Machine Learning, 1993, pp. 25-32.
22. M. Kubat, D. Flotzinger, Pfurtscheller, Discovering patterns in EEG signals: comparative study of a few methods, in: Proceedings of the 1993 European Conference on Machine Learning, pp. 367-371.
23. T. Jebara, T. Jaakkola, Feature selection and dualities in maximum entropy discrimination. Uncertainty in Artificial Intelligence, in: Proceedings of the Sixteenth Conference (UAI-2000) pp. 291-300.
24. E.P. Xing, M.I. Jordan, R.M. Karp, Feature selection for high-dimensional genomic microarray data, in: Proceedings of the Eighteenth International Conference on Machine Learning, 2001.
25. P. Langley, S. Sage, Oblivious decision trees and abstract cases, Working Notes of the AAAI 94 Workshops on Case-Based Reasoning, pp. 113-117.
26. M. Singh, G.M. Provan, Efficient learning of selective Bayesian network classifiers, in: Proceedings of the Thirteenth International Conference on Machine Learning, 1996.
27. M. Singh, G.M. Provan, A comparison of induction algorithms for selective and non-selective Bayesian classifiers, in: Proceedings of the Twelfth International Conference on Machine Learning, 1995, pp. 497-505.
28. D. Koller, M. Sahami, Toward optimal feature selection, in: Proceedings of the Thirteenth International Conference on Machine Learning, 1996.
29. R.O. Duda, P.E. Hart, D.G. Stork, Pattern Classification, Wiley, New York, 2000.
30. C. Faloutsos, king-Ip (David) Lin, FastMap: a fast algorithm for indexing, data-mining and visualization of traditional and multimedia datasets, Proceedings of ACM SIGMOD (1995) 163-174.
31. I. Koprinska, S. Carrato, Temporal video segmentation: a survey, Signal Process.: Image Commun. 16 (2001) 477-500.
32. P.A. Devijver, J. Kittler, Pattern Recognition: A Statistical Approach, Prentice-Hall International, Englewood Cliffs, NJ, 1980.
33. Wei-Hao Lin, A. Hauptman, News video classification using SVM-based multimodal classifiers and combination strategies, Proceedings of ACM Multimedia 2002, Juan-les-Pins, France, December 1-6, 2002.