Shot detection using image subtraction and histogram comparison

Tran Quang AnhTran Thuong KhanhBui Ngo Da ThaoPham The Bao

Faculty of Mathematics and Computer Science University of Science, VNUHCM

Introduction Our solution Result Conclusion

Content

Introduction

Shot boundary

Shot BShot A

Using histogram ◦ Temporal color variation [1]

Using Non-histogram◦ Feature point [2]

Approaches

1. Jordi Mas, GarielFrenadez,Video shot boundary detection based on color histogram, Proceedings of the TRECVid Workshop, Gaithersburg, Maryland USA, 2003

2. Yousri Abdeljaoued, Touradj Ebrahimi, Charilaos Christopoulos2and Ignacio Mas Ivars, Proceeding of European Signal Processing Conference 1998

Our Solution

General idea

Frame A+b

Frame AImage

subtraction

HistogramComparison

One shot

Two shots

Image Subtraction

Frame A Frame B

Result Image

Histogram comparison

Histogram of frame A Histogram of frame B

ResultWe test base on database volume : 250GB include many kinds of videoComputer configuration : Core 2 Duo 2.2GHz , 3GB Ram, Win 7.Pro with Matlab version 2009Ra

Database Number of frames

Time Correct ratio Incorrect ratio

250GB 60 342 857 frames

1462857s 61% 39%

Conlucsion

Fast and simple solutionHigh accuracy with abrupt detection and some dissolve shot detections.

Having some error in dissolve detection .Having false shot.

Improving redundant detection. Building new methods

Future work

THANK YOU FOR YOUR ATTENTION