Segmentation of Video Sequences using Volumetric Image Processing

  • Romildo José da Silva
  • Jonas Gomes
  • Luiz Velho
Conference paper
Part of the Eurographics book series (EUROGRAPH)


This paper introduces an algorithm to detect cuts in a video sequence. The algorithm is based on volumetric processing of the video sequence, and uses techniques from differential geometry to classify the cut frames. The algorithm is very robust with respect to the presence of noise, and avoids the detection of “false cuts” in a video shot. We also describe an implementation of the algorithm that computes the video cut segmentation in real time.


Video Sequence Discriminant Function Hessian Matrix Editing Operation Video Shot 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Akihito Akutsu and Yoshinobu Tonomura. Video tomography: An efficient method for camerawork extraction and motion analysis. In Proceedings of ACM Multimedia Conference, pages 349–356, 1994.Google Scholar
  2. 2.
    Romildo J. da Silva. Geometric Processing of Volumetric Objects. PhD thesis, IMPA, Rio de Janeiro, Brazil, September 1998 (in Portuguese).Google Scholar
  3. 3.
    Romildo J. da Silva, J. Gomes, and L. Velho. Video cut detection using volumetric image sequence processing, 1999. (IMPA preprint).Google Scholar
  4. 4.
    Adam Finkelstein, Charles E. Jacobs, and David Salesin. Multiresolution video. SIG GRAPH ‘86 Conference Proceedings, pages 281–290, 1996.Google Scholar
  5. 5.
    Arun Hampapur, Ramesh Jain, and Terry Weymouth. Digital video segmentation. In Proceedings of ACM Multimedia Conference, pages 357–364, 1994.Google Scholar
  6. 6.
    Ira Konigsberg. The Complete Film Dictionary. Penguin Books, 1989.Google Scholar
  7. 7.
    A. Nagasaka and Y. Tanaka. Automatic video indexing and full-video search for object appearances. In Proc. of the IFIP Second Working Conference on Visual Database Systems, pages 119–133, 1991.Google Scholar
  8. 8.
    K. Otsuji and Y. Tonomura. Projection-detecting filter for video cut detection. Multimedia Systems, 1: 205–210, 1994.CrossRefGoogle Scholar
  9. 9.
    M. Igrahim Sezan and R. L. Lagendijk. Motion Analysis and Image Sequence Processing. Kluwer Academic, 1993.CrossRefGoogle Scholar
  10. 10.
    Yukinoby Taniguchi, Akihito Akutsu, and Yoshinobu Tonomura. Panoramaexcerpts: Extracting and packing panoramas for video brwosing. In Proceedings of ACM Multimedia Conference, pages 427–436, 1997.Google Scholar

Copyright information

© Springer-Verlag/Wien 2000

Authors and Affiliations

  • Romildo José da Silva
    • 1
  • Jonas Gomes
    • 2
  • Luiz Velho
    • 2
  1. 1.Departamento de MatemáticaUFCeFortalezaBrazil
  2. 2.IMPA — Instituto de Matemática Pura e AplicadaBrazil

Personalised recommendations