Skip to main content

Real Time Video Data Mining for Surveillance Video Streams

  • Conference paper
  • First Online:

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 2637))

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 using motions in video streams. To extract and characterize these 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. 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.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 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 (2002)

    Google Scholar 

  2. Wijesekera, D., Barbara, D.: Mining cinematic knowledge: Work in progress. In: Proc. of International Workshop on Multimedia Data Mining MDM/KDD’2000), Boston, MA (2000) 98–103

    Google Scholar 

  3. 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 (2001) 78–86

    Google Scholar 

  4. Cucchiara, R., Piccardi, M., Mello, P.: Image analysis and rule-based reasoning for a traffic monitoring system. IEEE Transactions on Intelligent Transportation Systems 1 (2000) 119–130

    Article  Google Scholar 

  5. Pavlidis, I., Morellas, V., Tsiamyrtzis, P., Harp, S.: Urban surveillance systems: From the laboratory to the commercial world. Proceedings of The IEEE 89 (2001) 1478–1497

    Article  Google Scholar 

  6. Oh, J., Sankuratri, P.: Automatic distinction of camera and objects motions in video sequences. In: To appear in Proc. of IEEE International Conference on Multimedia and Expo (ICME 2002), Lausanne, Switzerland (2002)

    Google Scholar 

  7. Zhao, L., Qi, W., Wang, Y., Yang, S., Zhang, H.: Video shot grouping using best-first model merging. In: Proc. of SPIE conf. on Storage and Retrieval for Media Databases 2001, San Jose, CA (2001) 262–269

    Google Scholar 

  8. 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 (2001) 509–516

    Google Scholar 

  9. 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 (2000) 415–426

    Google Scholar 

  10. 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 (2000) 254–265

    Google Scholar 

  11. 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 (2000) 385–387

    Google Scholar 

  12. 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’02), Las Vegas, NV (2002)

    Google Scholar 

  13. Ngo, C., Pong, T., Zhang, H.: On clustering and retrieval of video shots. In: Proc. of ACM Multimedia 2001, Ottawa, Canada (2001) 51–60

    Google Scholar 

  14. Rousseeuw, P., Leroy, A.M.: Robust Regression and Outlier Detection. John Wiley and Sons (1987)

    Google Scholar 

  15. Jain, A.K.: Algorithm for Clustering Data. Prentice Hall (1988)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2003 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Oh, J., Lee, J., Kote, S. (2003). Real Time Video Data Mining for Surveillance Video Streams. In: Whang, KY., Jeon, J., Shim, K., Srivastava, J. (eds) Advances in Knowledge Discovery and Data Mining. PAKDD 2003. Lecture Notes in Computer Science(), vol 2637. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-36175-8_22

Download citation

  • DOI: https://doi.org/10.1007/3-540-36175-8_22

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-04760-5

  • Online ISBN: 978-3-540-36175-6

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics