Skip to main content

A new scene breakpoint detection algorithm using slice of video stream

  • Video Segmentation and Spatial Query
  • Conference paper
  • First Online:
Multimedia Information Analysis and Retrieval (MINAR 1998)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 1464))

Abstract

Automatic scene breakpoint detection is the first step and also an important step for content-based parsing and indexing of video data. Several methods have been introduced to address this problem, e.g. pixel-by-pixel comparisons and histogram comparisons. Each has some advantages, but all of them are slow because they need process the data of entire image frames. Furthermore, none of these methods fully utilize the spatio-temporal attribute of video stream. In this paper, we propose a new scene breakpoint detection algorithm, which is based on the 2-D vertical and horizontal slice images of video stream. In this way, we largely reduce the amount of data to be processed. Experimental results show that our method is effective in detecting abrupt scene breakpoints.

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

Access this chapter

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. IBM Almaden Research Center, Query by Image and Video Content: The QBIC Systems, IEEE Computer, September 1995.

    Google Scholar 

  2. K.Otsuji, Y.Tonomura and Y.Ohba, Video browsing using brightness data, Proc. SPIE Conf. Visual Communications and Image Processing, pp.980–989, November 1991.

    Google Scholar 

  3. A.Nagasaka and Y.Tanaka, Automatic video indexing and full-video search for object appearances, Proc. 22nd Visual Database Systems, pp119–133, October 1991

    Google Scholar 

  4. Y.Tonomura, Video handling based on structured information for hypermedia systems, ACM Proc. International Conference on Multimedia Information Systems, pp333–344, 1991

    Google Scholar 

  5. F.Arman, A.Hsu and M.Y.Chiu, Image Processing on compressed data for large video databases, Proc. First ACM Int'l Conf. Multimedia, August 1993

    Google Scholar 

  6. H.Zhang, C.Y.Low, Y.Gong and S.Smoliar, Video parsing using compressed data, Proc. SPIE Conf. Image and Video Processing, vol.2182, pp142–149, 1994

    Google Scholar 

  7. I.K.Sethi, N.Patel, A Statistical Approch to Scene Change Detection, Proc. SPIE Conf. Storage and Retrieval for Image and Video Databases, vol.2420, pp329–338, 1995

    Google Scholar 

  8. A.Hampapur, R.Jain and T.Weymouth, Production model based digital video segmentation, Journal of Multimedia Tools and Applications, ppl–38, March 1995

    Google Scholar 

  9. Bingcheng Li, Songde Ma, Multiscale Filtering Method for Derivative Computation, Proc. SPIE Conf. Visual Communications and Image Processing, pp. 1277–1288, 1994.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Horace H. S. Ip Arnold W. M. Smeulders

Rights and permissions

Reprints and permissions

Copyright information

© 1998 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Weixin, K., Yao, R., Hanqing, L. (1998). A new scene breakpoint detection algorithm using slice of video stream. In: Ip, H.H.S., Smeulders, A.W.M. (eds) Multimedia Information Analysis and Retrieval. MINAR 1998. Lecture Notes in Computer Science, vol 1464. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0016497

Download citation

  • DOI: https://doi.org/10.1007/BFb0016497

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-64826-0

  • Online ISBN: 978-3-540-68537-1

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics