Video Shot Boundary Detection by Dominant Sets Approach

Date

2009-04-11

Author

Asan, Emrah
Alatan, Abdullah Aydın

Metadata

Show full item record

This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.

Item Usage Stats

0
views

0
downloads

In this study, a video shot boundary detection algorithm based on the dominant sets concept is proposed. Dominant sets method is a graph theoretic clustering algorithm. Proposed method is based on a weighted undirected graph. Candidate shot boundaries are determined and graphs are constructed by taking 2 frames from the right of the candidate position and 4 frames from the left of the candidate position. Edge weights among the vertices are evaluated by using pairwise similarities of frames. By using the complete information of the graph, a set of the vertices mostly similar to each other and dissimilar to the others is detected. True cut positions are determined if the dominant set includes the 4 frames before the candidate position. The simulation results indicate that the proposed algorithm can be used for abrupt shot boundary detection.

URI

https://hdl.handle.net/11511/53766

Collections

Department of Electrical and Electronics Engineering, Conference / Seminar