Skip to main content

Scene Change Detection Using a Local Detection Tree and Clustering in Ubiquitous Environment

  • Conference paper
Computational Science and Its Applications – ICCSA 2008 (ICCSA 2008)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 5073))

Included in the following conference series:

  • 1574 Accesses

Abstract

Processing of video data is embossed very importantly in ubiquitous environment. This paper proposes a Scene Change Detection method using the local decision tree and clustering. The local decision tree detects cluster boundaries wherein local scenes occur, in such a way as to compare time similarity distributions among the difference values between detected scenes and their adjacent frames, and group an unbroken sequence of frames with similarities in difference value into a cluster unit. In other words, the local decision tree method is used to detect local scenes from a cluster segmentation unit.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.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

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Koprinska, Carrato, S.: Temporal Video Segmentation: A Survey. In: Signal Processing Image Communication. Elsevier Science, Amsterdam (2001)

    Google Scholar 

  2. Ananger, G., Little, T.D.C.: A survey of technologies for parsing and indexing digital video. Journal of Visual Communication and Image Representation, 28–43 (1996)

    Google Scholar 

  3. Gargi, U., Kasturi, R., Strayer, S.H.: Performance Characterization of Video-Shot-Change Detection Methods. IEEE transaction on circuits and systems for video technology 10(1) (February 2000)

    Google Scholar 

  4. Zhang, H.J., Kankanhalli, A., Smoliar, S.W.: Automatic Partitioning of Full-motion Video. Multimedia Systems 1(1), 10–28 (1993)

    Article  Google Scholar 

  5. Shahraray, B.: Scene Change Detection and Content-Based Sampling of Video Sequences. In: Digital Video Compression: Algorithms and Technologies, Proc. SPIE, vol. 2419, pp. 2–13 (1995)

    Google Scholar 

  6. Hampapur, A., Jain, R., Weymouth, T.: Digital Video Segmentation. In: Proc. ACM Multimedia, vol. 94, pp. 357–364 (1994)

    Google Scholar 

  7. Kasturi, R., Jain, R.: Dynamic Vision. In Computer Vision: Principles. IEEE Computer Society Press, Washington (1991)

    Google Scholar 

  8. Xiong, W., Lee, J.C.-M., Shen, D.-G.: Net Comparison: An Adaptive and Effective Method for Scene Change Detection. SPIE (1995)

    Google Scholar 

  9. Lee, J.C.-M., Li, Q., Xiong, W.: Automatic and Dynamic Video Manipulation. Research and Development in Information Retrieval (1998)

    Google Scholar 

  10. Tonomura, Y.: Video handling based on structured information for hypermedia systems. In: Proc. ACM Int. Conf. Multimedia Information Systems, pp. 333–344 (1991)

    Google Scholar 

  11. Nagasaka, A., Tanaka, Y.: Automatic Video Indexing and Full-Video Search for Object Appearances. In: Knuth, E., Wegner, L. (eds.) Visual Database Systems II, pp. 113–127. Elsevier Science Publishers, Amsterdam (1992)

    Google Scholar 

  12. Ueda, H., Miyatake, T., Yoshizawa, S.: IMPACT: An Interactive Natural-motion-picture Dedicated Multimedia Authoring System. In: Proceedings of CHI, 1991, pp. 343–350. ACM, New York (1991)

    Google Scholar 

  13. Gragi, U., Kasturi, R., Antani, S.: Evaluation of video sequence indexing and hierarchical video indexing. In: Proc. SPIE Conf. Storage and Retrieval in Image and Video Databases, pp. 1522–1530 (1995)

    Google Scholar 

  14. Boreczky, J.S., Rowe, L.A.: Comparison of Video Scene Change Detection Techniques. In: Proc, SPIE Conf. Storage and Retrieval in Image and Video Databases, pp. 170–179 (1996)

    Google Scholar 

  15. Shin, S.Y., Pyo, S.B.: Video Browsing Using An Efficient Scene Change Detection in Telematics. Journal of the Korea Society of Computer and Information 11(4), 147–154 (2006)

    Google Scholar 

  16. Kim, Y.L., Rhee, Y.W.: Scene Change Detection Using Local x2-Test. Journal of the Korea Society of Computer and Information 11(3), 193–201 (2006)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Osvaldo Gervasi Beniamino Murgante Antonio Laganà David Taniar Youngsong Mun Marina L. Gavrilova

Rights and permissions

Reprints and permissions

Copyright information

© 2008 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Seong-Yoon, S., Jong-Chan, L., Seong-Eun, B., Oh-Hyong, K., Jung-Hoon, S., Yang-Won, R. (2008). Scene Change Detection Using a Local Detection Tree and Clustering in Ubiquitous Environment. In: Gervasi, O., Murgante, B., Laganà, A., Taniar, D., Mun, Y., Gavrilova, M.L. (eds) Computational Science and Its Applications – ICCSA 2008. ICCSA 2008. Lecture Notes in Computer Science, vol 5073. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-69848-7_31

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-69848-7_31

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-69840-1

  • Online ISBN: 978-3-540-69848-7

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics