Sayısal video indeksleme için bölümleme algoritmalarının karşılaştırılması ve yeni bir algoritma gerçeklenmesi

Abstract

Anahtar kelimeler: Video İndeksleme, Video Bölümlendirme, Video veritabanlarına hızlı erişim, Anlamsal video erişimiSayısal videoların günümüzde analog videoların yerini alması, ucuz ve kolay kaydedilip depolanabilmesi gibi özelliklerinden dolayı binlerce saatlik sayısal video arşivleri ortaya çıkmıştır. Bu video veritabanlarına erişimin hızlı olması için video içinde anlamsal olarak arama yapılabilmesi büyük bir ihtiyaç haline gelmiştir. Sayısal videolar içinde standart resim ve metin arama teknikleri kullanılamadığından video indeksleme konusu ilgiler artarak literatürde yer alan birçok çalışma yapılmıştır. Sayısal video indeksleme yöntemi videoları bölümlendirerek bölümlere ait özet bilgilerin çıkarılması ile uygulanmaktadır. Bu bağlamda doğru video bölümlendirme video indekslemenin temelini oluşturan en önemli kısmı olarak ortaya çıkmıştır.Bu çalışmada sıkıştırılmamış videolar üzerine çalışan bölümlendirme algoritmaları incelenerek performans karşılaştırması yapılmıştır. Algoritmaların pratik uygulamalarını mümkğn kılacak bir arayüz tasarımı yapılmıştır. Algoritmaların performans karşılaştırmalarını otomatik olarak yaparak kullanıcıya sayısal değerler ve grafikler halinde sonuçları verecek bir arayüz tasarlanmıştır. Ayrıca mevcut video bölümlendirme algoritmalarından daha başarılı bölümlendirme sonuçları elde eden Filtrelenmiş Video Histogram Karşılaştırması algoritması tasarlanmıştır.

Key Words: Video indexing, Video segmentation, Rapid access to video databases, Semantic retrieval of videoToday, the use of digital videos instead of analog videos has become most popular in terms of easily recordable and low-cost storage. Therefore, huge amount of digital video archives have been came out dramatically. In order to access this video database very fast, the semantic search in a video has been an important demand. While the standard picture and text searching methods cannot be used in a digital video, the video indexing has become a popular interest, and lots of research have been came out. Digital video indexing methods are implemented by segmenting the videos into sub-scenes and extracting the main data related to these sub-scenes. In this sense, correct video segmenting has been most important part of the video indexing.In this study, video segmenting algorithms about uncompressed videos have been investigated and compared with their performance analysis. An interface software has been designed for making the practical applications of these segmenting algorithms possible. Also different interface software has been designed for comparing the performance analysis of the segmenting algorithms automatically and giving the results to the user in graphically and numerically. Added to these, an algorithm called Filtered Video Histogram Comparison has been implemented which has more successful segmenting results than existing video segmenting algorithms.