Sakarya U., TELATAR Z.

15th IEEE International Conference on Image Processing (ICIP 2008), California, United States Of America, 12 - 15 October 2008, pp.73-74 identifier identifier

  • Publication Type: Conference Paper / Full Text
  • Doi Number: 10.1109/icip.2008.4711694
  • City: California
  • Country: United States Of America
  • Page Numbers: pp.73-74
  • Middle East Technical University Affiliated: No


In this paper, we propose a weighted undirected graph-based video scene detection method. The method is based on the idea of using the complete information of the graph. For this aim, each shot is represented by a vertex on the graph. Edge weights among vertices are evaluated by using spatial and temporal similarities of shots. Only a single video scene boundary which has the highest probability to be the correct one is determined and this scene boundary information is also used as a clue in the next steps. A tree-based peeling strategy is proposed to determine the boundaries of the remaining scenes. In order to test our graph-based video scene detection method, we used DVD chapters' information and promising results were obtained when compared to the results of the similar work presented in literature.