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.

Autorentext

Emrah Asan is an engineering professional with a blend of solid engineering background, systems engineering and project management expertise and leadership. He has a masters degree in electrical & electronics engineering and currently pursuing a PhD degree in systems engineering. He is married, has 2 children and lives in Munich with his family.