Video Shot Boundary Detection by Graph Theoretic Approaches

This thesis aims comparative analysis of the state of the art shot boundary detection algorithms. The major methods that have been used for shot boundary detection such as pixel intensity based, histogram-based, edge-based, and motion vectors based, are implemented and analyzed. A recent method which utilizes graph partition model together with the support vector machine classifier as a shot boundary detection algorithm is also implemented and analyzed. Moreover, a novel graph theoretic concept, dominant sets , is also successfully applied to the shot boundary detection problem as a contribution to the solution domain.