Video shot boundary detection algorithm using LZW compression technique

  • Authors:
  • S. V. Basavaraja;Sudha Velusamy;Sridhar Varadharajan

  • Affiliations:
  • Satyam Computer Services Limited, Bangalore, India;Satyam Computer Services Limited, Bangalore, India;Satyam Computer Services Limited, Bangalore, India

  • Venue:
  • SPPRA '08 Proceedings of the Fifth IASTED International Conference on Signal Processing, Pattern Recognition and Applications
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

We have proposed a efficient and robust shot segmentation algorithm that is based on a well known Lempel-Ziv-Welch (LZW) text compression technique. The algorithm works on the fact that, when a frame is compressed using its previous/reference frame information, the 'compression ratio' obtained gives the direct measure of similarity between them. The novelty of the algorithm lies in, i) exploiting the characteristics of LZW technique in capturing the primary image features such as color and texture information, and representing them as a single feature called patterns; ii) easy handling of inter shot video effects such as abrupt, dissolves, fades, wipes, and intra shot video effects such as object entry/exit, slow/fast motion; and iii) efficient identification of shot boundaries and low computation complexity of the algorithm. The performance of the proposed algorithm is tested with a wide varieties of videos from a set of standard databases and with our lab video collection. The experimentation results promises a high accuracy and robustness in identifying the shot boundaries.