Video shot boundary detection by graph theoretic approaches

Download

index.pdf

Date

2008

Author

Aşan, Emrah

Metadata

Show full item record

Item Usage Stats

246
views

89
downloads

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.

Subject Keywords

Electrical engineering., Computer Hardware.

URI

http://etd.lib.metu.edu.tr/upload/12609819/index.pdf
https://hdl.handle.net/11511/17767

Collections

Graduate School of Natural and Applied Sciences, Thesis

Suggestions

OpenMETU
Core

Video Shot Boundary Detection by Graph-theoretic Dominant Sets Approach Asan, Emrah; Alatan, Abdullah Aydın (2009-09-16) We present a video shot boundary detection algorithm based on the novel graph theoretic concept, namely dominant sets. Dominant sets are defined as a set of the nodes in a graph, mostly similar to each other and dissimilar to the others. In order to achieve this goal, candidate shot boundaries are determined by using simply pixelwise differences between consequent frames. For each candidate position, a testing sequence is constructed by considering 4 frames before the candidate position and 2 frames after t...
Image segmentation based on variational techniques Altınoklu, Metin Burak; Ünver, Baki Zafer; Department of Electrical and Electronics Engineering (2009) In this thesis, the image segmentation methods based on the MumfordShah variational approach have been studied. By obtaining an optimum point of the Mumford-Shah functional which is a piecewise smooth approximate image and a set of edge curves, an image can be decomposed into regions. This piecewise smooth approximate image is smooth inside of regions, but it is allowed to be discontinuous region wise. Unfortunately, because of the irregularity of the Mumford Shah functional, it cannot be directly used for ...
Multipath Characteristics of Frequency Diverse Arrays Over a Ground Plane Cetintepe, Cagri; Demir, Şimşek (Institute of Electrical and Electronics Engineers (IEEE), 2014-07-01) This paper presents a theoretical framework for an analytical investigation of multipath characteristics of frequency diverse arrays (FDAs), a task which is attempted for the first time in the open literature. In particular, transmitted field expressions are formulated for an FDA over a perfectly conducting ground plane first in a general analytical form, and these expressions are later simplified under reasonable assumptions. Developed formulation is then applied to a uniform, linear, continuous-wave opera...
Parameter extraction and image enhancement for catadioptric omnidirectional cameras Baştanlar, Yalın; Çetin, Yasemin; Department of Information Systems (2005) In this thesis, catadioptric omnidirectional imaging systems are analyzed in detail. Omnidirectional image (ODI) formation characteristics of different camera-mirror configurations are examined and geometrical relations for panoramic and perspective image generation with common mirror types are summarized. A method is developed to determine the unknown parameters of a hyperboloidal-mirrored system using the world coordinates of a set of points and their corresponding image points on the ODI. A linear relati...
A new feedback-based contention avoidance algorithm for optical burst switching networks Toku, Hadi Alper; Schmidt, Şenan Ece; Department of Electrical and Electronics Engineering (2008) In this thesis, a feedback-based contention avoidance technique based on weighted Dijkstra algorithm is proposed to address the contention avoidance problem for Optical Burst Switching networks. Optical Burst Switching (OBS) has been proposed as a promising technique to support high-bandwidth, bursty data traffic in the next-generation optical Internet. Nevertheless, there are still some challenging issues that need to be solved to achieve an effective implementation of OBS. Contention problem occurs when t...

Citation Formats

E. Aşan, “Video shot boundary detection by graph theoretic approaches,” M.S. - Master of Science, Middle East Technical University, 2008.