Abstract
Feature selection for video retrieval applications is impractical with existing techniques, because of their high time complexity and their failure on the relatively sparse training data that is available given video data size. In this paper we present a novel heuristic method for selecting image features for video, called the Complement Sort-Merge Tree (CSMT). It combines the virtues of a wrapper model approach for better accuracy with those of a filter method approach for incrementally deriving the appropriate features quickly. A novel combination of Fastmap for dimensionality reduction and Mahalanobis distance for likelihood determination is used as the induction algorithm. The time cost of CSMT is linear in the number of features and in the size of the training set, which is very reasonable. We apply CSMT to the domain of fast video retrieval of extended (75 minutes) instructional videos, and demonstrate its high accuracy in classifying frames.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Irena Koprinska and Sergio Carrato,: Temporal video segmentation: A survey. Signal processing: Image communication 16, (2001) 477–500.
Koller, D. & Sahami, M.: Toward optimal feature selection. Proceedings of the Thirteenth International Conference on Machine Learning (1996).
Michael S. Lew, Nicu Sebe, John P. Eakins.: Challenges of Image and Video Retrieval, International Conference on Image and Video Retrieval. Lecture Notes in Computer Science, vol. 2383, Springer (2002) 1–6.
Wensheng Zhou, Asha Vellakial and C.-C. Jay Kuo.: Rule-based video classification system for basketball video indexing. ACM Multimedia (2000).
Pickering, M., Ruger, S., Sinclair, D.: Video Retrieval by Feature Learning in Key Frames. International Conference on Image and Video Retrieval. Lecture Notes in Computer Science, vol. 2383, Springer (2002) 316–324.
A. Vailaya, M. Figueiredo, A. K. Jain, and H.-J. Zhang.: Image Classification for Contnet-Based Indexing. IEEE Transactions on Image Processing, vol. 10, no. 1, January, (2001) 117–130.
A. W. M. Smeulders, M. Worring, S. Santini, A. Gupta and R. Jain.: Contentbased image retrieval: the end of the early years. IEEE trans. PAMI, 22–12 (2000) 1349–1380.
Yiming Yang and Jan O. Pedersen: A comparative study on feature selection in text categorization. Proceedings of the Fourteenth International Conference on Machine Learning (1997) 412–420.
Eric P. Xing, Michael I. Jordan, Richard M. Karp: Feature selection for highdimensional genomic microarray data. Proceedings of the Eighteenth International Conference on Machine Learning (2001).
Christons Faloutsos and 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.
Richard O. Duda, Peter E. Hart and David G. Stork: Pattern classification, Wiley, New York (2000).
R. Kohavi and G. H. John: Wrappers for feature subset selection. Artificial Intelligence, special issue on relevance (1997) 273–324.
Douglas Zongker and Anil K. Jain: Algorithms for Feature Selection: An Evaluation. In Proceedings of the 13th International Conference on Pattern Recognition, 1996.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Liu, Y., Kender, J.R. (2003). Fast Video Retrieval under Sparse Training Data. In: Bakker, E.M., Lew, M.S., Huang, T.S., Sebe, N., Zhou, X.S. (eds) Image and Video Retrieval. CIVR 2003. Lecture Notes in Computer Science, vol 2728. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45113-7_40
Download citation
DOI: https://doi.org/10.1007/3-540-45113-7_40
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-40634-1
Online ISBN: 978-3-540-45113-6
eBook Packages: Springer Book Archive