Abstract
In videos, the same event can be taken by different camera techniques and in different situations. So, shots of the event contain significantly different features. In order to collectively retrieve such shots, we introduce a method which defines an event by using “rough set theory”. Specifically, we extract subsets where shots of the event can be correctly discriminated from all other shots. And, we define the event as the union of subsets. But, to perform the above rough set theory, we need both positive and negative examples. Note that for any possible event, it is impossible to label a huge number of shots as positive or negative. Thus, we adopt a “partially supervised learning” approach where an event is defined from a small number of positive examples and a large number of unlabeled examples. In particular, from unlabeled examples, we collect negative examples based on their similarities to positive ones. Here, to appropriately calculate similarities, we use “subspace clustering” which finds clusters in different subspaces of the high-dimensional feature space. Experimental results on TRECVID 2008 video collection validate the effectiveness of our method.
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
Haering, N., Qian, R., Sezan, M.: A Semantic Event-Detection Approach and Its Application to Detecting Hunts in Wildlife Video. IEEE Transactions on Circuits and Systems for Video Technology 10(6), 857–868 (2000)
Snoek, C., Worring, M.: Multimedia Event-based Video Indexing Using Time Intervals. IEEE Transactions on Multimedia 7(4), 638–647 (2005)
Peng, Y., Ngo, C.: EMD-Based Video Clip Retrieval by Many-to-Many Matching. In: Leow, W.-K., Lew, M., Chua, T.-S., Ma, W.-Y., Chaisorn, L., Bakker, E.M. (eds.) CIVR 2005. LNCS, vol. 3568, pp. 71–81. Springer, Heidelberg (2005)
Kashino, K., Kurozumi, T., Murase, H.: A Quick Search Method for Audio and Video Signals based on Histogram Pruning. IEEE Transactions on Multimedia 5(3), 348–357 (2003)
Naphade, M., et al.: Large-Scale Concept Ontology for Multimedia. IEEE Multimedia 13(3), 86–91 (2006)
Ebadollahi, S., Xie, L., Chang, S., Smith, J.: Visual Event Detection Using Multi-dimensional Concept Dynamics. In: Proc. of ICME 2006, pp. 881–884 (2006)
Natsev, A., Naphade, M., Tešić, J.: Learning the Semantics of Multimedia Queries and Concepts from a Small Number of Examples. In: Proc. of ACM MM 2005, pp. 598–607 (2005)
Tešić, J., Natsev, A., Smith, J.: Cluster-based Data Modeling for Semantic Video Search. In: Proc. of ACM MM 2007, pp. 595–602 (2007)
Fung, G., Yu, J., Ku, H., Yu, P.: Text Classification without Negative Examples Revisit. IEEE Transactions on Knowledge and Data Engineering 18(1), 6–20 (2006)
Yu, H., Han, J., Chang, K.: PEBL: Web Page Classification without Negative Examples. IEEE Transactions on Knowledge and Data Engineering 16(1), 70–81 (2004)
Liu, B., Dai, Y., Li, X., Lee, W., Yu, P.: Building Text Classifiers Using Positive And Unlabeled Examples. In: Proc. of ICDM 2003, pp. 179–188 (2003)
Aggarwal, C., Procopiuc, C., Wolf, J., Yu, P., Park, J.: Fast Algorithms for Projected Clustering. In: Proc. of SIGMOD 1999, pp. 61–72 (1999)
Komorowski, J., Pawlak, Z., Polkowski, L., Skowron, A.: Rough Sets: A Tutorial. In: Pal, S., Skowron, A. (eds.) Rough-Fuzzy Hybridization: A New Trend in Decision Making, pp. 3–98. Springer, Heidelberg (1999)
Leung, Y., Fischer, M., Wu, W., Mi, J.: A Rough Set Approach For the Discovery of Classification Rules in Interval-valued Information Systems. International Journal of Approximate Reasoning 47(2), 233–246 (2008)
Smeaton, A., Over, P., Kraaij, W.: Evaluation campaigns and TRECVid. In: Proc. of MIR 2006, pp. 321–330 (2006)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Shirahama, K., Sugihara, C., Uehara, K. (2010). Query-Based Video Event Definition Using Rough Set Theory and High-Dimensional Representation. In: Boll, S., Tian, Q., Zhang, L., Zhang, Z., Chen, YP.P. (eds) Advances in Multimedia Modeling. MMM 2010. Lecture Notes in Computer Science, vol 5916. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-11301-7_37
Download citation
DOI: https://doi.org/10.1007/978-3-642-11301-7_37
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-11300-0
Online ISBN: 978-3-642-11301-7
eBook Packages: Computer ScienceComputer Science (R0)