Abstract
We extend our previous work [1] of the general framework for video data mining to further address the issue such as how to mine video data, in other words, how to extract previously unknown knowledge and detect interesting patterns. In our previous work, we have developed how to segment the incoming raw video stream into meaningful pieces, and how to extract and represent some feature (i.e., motion) for characterizing the segmented pieces. We extend this work as follows. To extract motions, we use an accumulation of quantized pixel differences among all frames in a video segment. As a result, the accumulated motions of segment are represented as a two dimensional matrix. We can get very accurate amount of motion in a segment using this matrix. Further, we develop how to capture the location of motions occurring in a segment using the same matrix generated for the calculation of the amount. We study how to cluster those segmented pieces using the features (the amount and the location of motions) we extract by the matrix above. We investigate an algorithm to find whether a segment has normal or abnormal events by clustering and modeling normal events, which occur mostly. In addition to deciding normal or abnormal, the algorithm computes Degree of Abnormality of a segment, which represents to what extent a segment is distant to the existing segments in relation with normal events. Our experimental studies indicate that the proposed techniques are promising.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Oh, J., Bandi, B.: Multimedia data mining framework for raw video sequences. In: Proc. of ACM Third International Workshop on Multimedia. Data Mining (MDM/KDD2002), Edmonton, Alberta, Canada (July 2002)
Stolorz, P., Nakamura, H., Mesrobian, E., Muntz, R., Shek, E., Santos, J., Yi, J., Ng, K., Chien, S., Mechoso, C., Farrara, J.: Fast spatio-temporal data mining of large geophysical datasets. In: Proc. of Int’l Conf. on KDD, pp. 300–305 (1995)
Fayyad, U., Djorgovski, S., Weir, N.: Automating the analysis and cataloging of sky surveys. Advances in Knowledge Discovery with Data Mining, 471–493 (1996)
Li, Z.-N., Zaïane, O.R., Tauber, Z.: Illumination invariance and object model in content-based image and video retrieval. Journal of Visual Communication and Image Representation (1998)
Zaïane, O.R., Han, J., Li, Z.-N., Chee, S., Chiang, J.: Multimediaminer: A system prototype for multimedia data mining. In: Proc. of the 1998 ACM SIGMOD Conf., pp. 581–583 (1998)
Zaïane, O.R., Han, J., Li, Z.-N., Hou, J.: Mining multimedia data. In: Proc. of the CASCON 1998: Meeting of Minds, pp. 27–32 (1998)
Koperski, K., Adikary, J., Han, J.: Spatial data mining: Progress and challenges. In: Proc. of SIGMOD Workshop on Research Issues on Data Mining and Knowledge. Discovery (DMKD 1996), Montreal, Canada, pp. 27–32 (1996)
Koperski, K., Han, J.: Mining knowledge in geographical data. Communication of ACM (1998)
Wijesekera, D., Barbara, D.: Mining cinematic knowledge: Work in progress. In: Proc. of International Workshop on Multimedia Data Mining (MDM/KDD 2000), Boston, MA, August 2000, pp. 98–103 (2000)
Shearer, K., Dorai, C., Venkatesh, S.: Incorporating domain knowledge with video and voice data analysis in news broadcasts. In: Proc. of International Workshop on Multimedia Data Mining (MDM/KDD 2000), Boston, MA, August 2000, pp. 46–53 (2000)
Kulesh, V., Petrushin, V., Sethi, I.: The perseus project: Creating personalized multimedia news portal. In: Proc. of International Workshop on Multimedia Data Mining (MDM/KDD 2001), San Francisco, CA, August 2001, pp. 31–37 (2001)
Chen, Y., Gao, W., Wang, Z., Miao, J., Jiang, D.: Mining audio/visual database for speech driven face animation. In: Proc. of International Conference on Systems, Man and Cybernetics, pp. 2638–2643 (2001)
Singh, P.K., Majumdar, A.K.: Semantic content-based retrieval in a video database. In: Proc. of International Workshop on Multimedia Data Mining (MDM/KDD 2001), San Francisco, CA, August 2001, pp. 50–57 (2001)
Chen, S., Shyu, M., Zhang, C., Strickrott, J.: Multimedia data mining for traffic video sequences. In: Proc. of International Workshop on Multimedia Data Mining (MDM/KDD 2001), San Francisco, CA, August 2001, pp. 78–86 (2001)
Cucchiara, R., Piccardi, M., Mello, P.: Image analysis and rule-based reasoning for a traffic monitoring system. IEEE Transactions on Intelligent Transportation Systems 1(2), 119–130 (2000)
Dailey, D., Cathey, F., Pumrin, S.: An algorithm to estimate mean traffic speed using uncalibrated cameras. IEEE Transactions on Intelligent Transportation Systems 1(2), 98–107 (2000)
Krumm, J., Harris, S., Meyers, B., Brumitt, B., Hale, M., Shafer, S.: Multi-camera multi-person tacking for easyliving. In: Proc. of 3rd IEEE International Workshop on Visual Surveillance, pp. 3–10 (2000)
Shafer, S., Krumm, J., Meyers, B., Brumitt, B., Czerwinski, M., Robbins, D.: The new easyliving project at microsoft research. In: Proc. of DARPA/NIST Workshop on Smart Spaces, pp. 127–130 (1998)
Coen, M.: The future of human-computer interaction on how I learned to stop worrying and love my intelligent room. IEEE Intelligent Systems 14(2), 8–10 (1999)
Pavlidis, I., Morellas, V., Tsiamyrtzis, P., Harp, S.: Urban surveillance systems: From the laboratory to the commercial world. Proceedings of The IEEE 89(10), 1478–1497 (2001)
Kamijo, S., Matsushita, Y., Ikeuchi, K., Sakauchi, M.: Traffic monitoring and accident detection at intersections. In: IEEE Intenational Conference on Intelligent Tansportation Systems, Tokyo, Japan, pp. 703–708 (1999)
Huang, T., Koller, D., Malik, J., Ogasawara, G.: Automatic symbolic traffic scene analysis using belief networks. In: Proc. of AAAI, 12th National Conference on Artificial Intelligence (AAAI 1994), Seattle, WA, pp. 966–972 (1994)
Koller, D., Weber, J., Malik, J.: Robust multiple car tracking with occlusion reasoning. In: Proc. of European Conference on Computer Vision, Stockholm, Sweden, pp. 189–196 (1994)
Oh, J., Sankuratri, P.: Automatic distinction of camera and objects motions in video sequences. In: Proc. of IEEE International Conference on Multimedia and Expo (ICME 2002), Lausanne, Switzerland (August 2002) (to appear)
Foresti, G.L., Roli, F.: Learning and classification of suspicious events for advanced visual-based surveillance. In: Multimedia Video-based Surveillance Systems: Requirements, Issues and Solutions, pp. 84–93. Kluwer, Norwell (2000)
Sacchi, C., Regazzoni, C.S.: A distributed surveillance system for detection of abandoned objects in unmanned railway environments. IEEE Transaction on Veh. Technol. 49, 1355–1367 (2000)
Freer, J.A., Beggs, B.J., Fernandez-Canque, H.L., Chevrier, F., Goryashko, A.: Automatic intruder detection incorporating intelligent scene monitoring with video surveillance. In: Proc. Eur. Conf. Security and Detection, ECOS 1997, pp. 109–113 (1997)
Foresti, G., Pani, B.: Monitoring motorway infrastructures for detection of dangerous events. In: Proc. of IEEE Int. Conf. Image Analysis and Processing, pp. 1144–1147 (1999)
Zhao, L., Qi, W., Wang, Y., Yang, S., Zhang, H.: Video shot grouping using bestfirst model merging. In: Proc. of SPIE conf. on Storage and Retrieval for Media Databases 2001, San Jose, CA, January 2001, pp. 262–269 (2001)
Han, S., Kweon, I.: Shot detection combining bayesian and structural information. In: Proc. of SPIE conf. on Storage and Retrieval for Media Databases 2001, San Jose, CA, January 2001, pp. 509–516 (2001)
Oh, J., Hua, K.A.: An efficient and cost-effective technique for browsing and indexing large video databases. In: Proc. of 2000 ACM SIGMOD Intl. Conf. on Management of Data, Dallas, TX, May 2000, pp. 415–426 (2000)
Oh, J., Hua, K.A., Liang, N.: A content-based scene change detection and classification technique using background tracking. In: SPIE Conf. on Multimedia Computing and Networking 2000, San Jose, CA, January 2000, pp. 254–265 (2000)
Hua, K.A., Oh, J.: Detecting video shot boundaries up to 16 times faster. In: The 8th ACM International Multimedia Conference (ACM Multimedia 2000), LA, CA, October 2000, pp. 385–387 (2000)
Haritaoglu, I., Harwood, D., Davis, L.S.: W4 - who, where, when, what: A real-time system for detecting and tracking people. In: IEEE Third Intenational Conference on Face and Gesture Recognition, Nara, Japan, pp. 222–227 (1998)
Oh, J., Chowdary, T.: An efficient technique for measuring of various motions in video sequences. In: Proc. of The 2002 International Conference on Imaging Science, System, and technology (CISST 2002), Las Vegas, NV (June 2002)
Ngo, C.W., Pong, T.C., Zhang, H.J.: On clustering and retrieval of video shots. In: Proc. of ACM Multimedia 2001, Ottawa, Canada, October 2001, pp. 51–60 (2001)
Rousseeuw, P.J., Leroy, A.M.: Robust Regression and Outlier Detection. John Wiley and Sons, Chichester (1987)
Jain, A.K.: Algorithm for Clustering Data. Prentice-Hall, Englewood Cliffs (1988)
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
Oh, J., Lee, J., Kote, S., Bandi, B. (2003). Multimedia Data Mining Framework for Raw Video Sequences. In: Zaïane, O.R., Simoff, S.J., Djeraba, C. (eds) Mining Multimedia and Complex Data. PAKDD 2002. Lecture Notes in Computer Science(), vol 2797. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-39666-6_2
Download citation
DOI: https://doi.org/10.1007/978-3-540-39666-6_2
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-20305-6
Online ISBN: 978-3-540-39666-6
eBook Packages: Springer Book Archive