Shot change detection based on local linear prediction in time domain

Cheng Cai, Ping Wang, Kin Man Lam, Zheng Tan

Research output: Journal article publicationJournal articleAcademic researchpeer-review


A novel approach based on local linear prediction in time domain was proposed to detect shot changes such as cuts and dissolves accurately and efficiently in a unified framework. From the theoretical analysis and linear regression of video data, two linear prediction models of dissolves and stationary scenes were developed respectively. By comparing the errors of these two models, cuts and dissolves were detected simultaneously. Since the analysis was carried out directly in the video compressed domain, lots of decode time were saved. Besides, the computational complexity was very low because only the operation of addition, subtraction, comparison, and shifting was performed on integers. Therefore, this detection is suitable for low-power devices and embedded systems. Experimental results based on the MPEG-7 standard sequences demonstrate that the recall and precision of cut detection are 95.5% and 93.9% respectively, and the recall and precision of dissolve detection are 82.2% and 76.0% respectively. With this approach only 3.5 seconds were required for the shot change detection of a 38-minute video.
Original languageEnglish
Pages (from-to)1060-1064
Number of pages5
JournalHsi-An Chiao Tung Ta Hsueh/Journal of Xi'an Jiaotong University
Issue number10
Publication statusPublished - 1 Oct 2006


  • Cut detection
  • Dissolve detection
  • Linear prediction
  • Shot change

ASJC Scopus subject areas

  • General Engineering


Dive into the research topics of 'Shot change detection based on local linear prediction in time domain'. Together they form a unique fingerprint.

Cite this