Deniz TAŞKIN Nurşen SUÇSUZ

... konulu sunumlar: "Deniz TAŞKIN Nurşen SUÇSUZ"— Sunum transkripti:

1 Deniz TAŞKIN Nurşen SUÇSUZ
SIKIŞTIRILMIŞ ORTAMDA ÇERÇEVE TİPİNE DAYALI GERÇEK ZAMANLI SAHNE DEĞİŞİMİ BELİRLEME Deniz TAŞKIN Nurşen SUÇSUZ

2 Önceki Çalışmalar Multimedya Dosyalarında Index Yapısı (TV Tree)
Çokluortam Veritabanlarında Genişletilmiş Hashing Kullanımı Çoklu ortam veri tabanlarında R Tree kullanımı Histogram Tabanlı Nesne Çıkarımı

3 Çalışmalarımız Nesneler Arasındaki Uzaysal İlişkiler Üzerine Bir Uygulama Sıkıştırılmış Ortamda Çerçeve Tipine Dayalı Gerçek Zamanlı Sahne Değişimi Belirleme TUVDBS Video Veritabanı Yönetim Sistemi

4 SIKIŞTIRILMIŞ ORTAMDA ÇERÇEVE TİPİNE DAYALI GERÇEK ZAMANLI SAHNE DEĞİŞİMİ BELİRLEME

5 Sorun Bir video veri tabanı sistemi kullanıcıya aradığını en kısa sürede ve doğru şekilde geri verebilmelidir. Bu hiçbir gereksinime gerek olmadan bir operatörün videoları bire bir izleyerek anahtar kelimeler çıkarması ve veri tabanına eklemesi yoluyla kolayca gerçekleştirilebilir. Operatör video görüntüsünü işlemek için video üzerinde durdurma, geri-ileri alma, devam etme gibi işlemler yapmak zorundadır. Kullanıcı anahtar kelimeleri girerek kolayca aradığı video görüntüsüne hızlı ve doğru bir şekilde ulaşabilir. Fakat hiçbir otomasyon içermeyen bu sistem, operatör gereksinimi ve uzun video işleme süresi nedeniyle hiçbir zaman tercih edilmeyecektir. Zira bir sahnenin kendisini takip eden sahneden ayrılabilmesi için operatör işlemlerinin sıkça gerçekleştirilmesi gerekmektedir. Operatör işlemleri

6 Amaç Video veritabanı yöntemi sistemi, kullanıcı arayüzü biriminde operatör işlemlerini minimuma indirgeme ve zaman tasarrufu

7 Geleneksel yöntem 2 dakikalık video görüntüsünde 4000 çerçeve bulunmakta. Her bir çerçeve için: 1- Çerçeve kaydet(), 2- Renkli Histogram çıkar() 3- Bir önceki histogram ile karşılaştır() 4- Yorumla()

8 Mpeg Birbirine yakın piksellerin akan görüntüde büyük oranda değişmemesi özelliğini kullanır.

9 RGB-YUV Dönüşümü

10 RGB-YUV Dönüşümü Y = + 0.299R + 0.587G + 0.114B
U = (B - Y) = R G B V = (R - Y) = R G B

11 Çerçeve yapısı MPEG şifrelemesi 3 tip çerçeve oluşturur
I-Çerçevesi “Intracoded” (Arakodlanmış) Tam bir video resmi Gösterilebilmesi için başka bir resme ihtiyaç yok En çok veriyi kapsar P-Çerçevesi “Forward Predicted” (İleri yönde tahmin edilebilir) Bir önceki çerçevedeki farklılıkları şifreler Gösterilebilmesi için bir önceki çerçeveye ihtiyaç duyar B-Çerçevesi “Bidirectionally Predicted” (İki yönde tahmin edilebilir) Bir önceki yada daha sonraki çerçevedeki farklılıkları şifreler I çerçevesindeki verinin en az %25ini içerir Gösterilebilmesi için bir önceki yada sonraki çerçeveye ihtiyaç duyar

12 Çerçeve yapısı

13 Çerçeve yapısı

14 Çerçeve Tipleri

15 Video tabakaları Dilim Resim Makro blok Video sıralaması Blok
Resim grupları (GOP) 8 piksel

16 Picture Header Her picture bir picture header ile başlar.
Her picture header ise picture_start_code içerir. 32 bitlik bu kod; hex : binary:

17 Uygulama Yazılımı Çalışma dahilinde geliştirdiğimiz uygulama yazılımı vs.net 2003 platformunda tasarlanmıştır. Tüm video dosyası belleğe okunarak ayıklayıcı birim (parser) tarafından analiz edilir. Bellek Okuma Ayıklayıcı Birim

18 Sonuç Sayısal video görüntülerinin büyük bir oranı MPEG video sıkıştırma metodu kullanılarak saklanmaktadır. Mpeg video sıkıştırma metodu standartlaşmıştır ve gerçek zamanlı olarak dahi çalışabilmektedir. Mpeg biçiminde sıkıştırılmış dosya, video görüntüleri hakkında değerli bilgiler içermektedir. Video işleme metotlarını kullanmak yerine bu bilgileri kullanmak işlemci zamanı açısından çok büyük bir kazanç sağlamaktadır.

19 Teşekkürler