Video shot boundary detection by graph theoretic approaches

Aşan, Emrah
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.
Citation Formats
E. Aşan, “Video shot boundary detection by graph theoretic approaches,” M.S. - Master of Science, Middle East Technical University, 2008.