LBG algoritmasında görüntü istatistiklerinden faydalanma
Use of image statistics in LBG algorithm
- Tez No: 96956
- Danışmanlar: Y.DOÇ.DR. EROL SEKE
- Tez Türü: Yüksek Lisans
- Konular: Elektrik ve Elektronik Mühendisliği, Electrical and Electronics Engineering
- Anahtar Kelimeler: Görüntü dizisi, Linde-Buzo-Gray algoritması, Vektör kuantumlama, Image sequence, Linde-Buzo-Gray algorithm, Vector quantization
- Yıl: 2000
- Dil: Türkçe
- Üniversite: Eskişehir Osmangazi Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Elektrik-Elektronik Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: Belirtilmemiş.
Özet
IV ÖZET Bilinen ve en popüler olan vektör kuantalama algoritması LBG algoritmasıdır. Linde - Buzo - Gray algoritması öz yinelemeli bir yaklaşımdır. Bundan dolayı gerçeklemesi uzun zaman almaktadır. Görüntü dizilerinin çerçeveleri arasında yüksek oranda benzerlik vardır. Bu çalışma da, görüntü dizelerindeki bu benzerlikten yararlanarak her çerçeve için kod kitabı bulmak yerine İlk çerçeveden elde edilen kod kitabım kullanarak ardından gelen çerçeveler için bu kod kitabı kullanılmıştır. Bunun için görüntü dizisinin ilk çerçevesine LBG algoritması uygulanmış, ardından gelen çerçeveler içinse bu kod kitabı güncellenmiştir. Güncelleme esnasında, yeni çerçevedeki eğitme vektörleri en yakın sınıfa konmuş ve her kod sınıftaki eğitme vektör sayıları hesaplanmıştır. Yeni kod kitabındaki kod vektörlerden sıfır eğitme vektörüne sahip kod vektörü varsa, o kod vektörün yerine sınıflardaki en uzak vektörler yerleştirilerek toplam hata azaltılmaya çalışılmıştır. Güncelleme algoritması kullanıldığı zaman yaklaşık olarak %1 'in altında bozulma olmasına katşıJıJ<LİA-X^^ - Anahtar Sözcükler Vektör kuantalama Kod kitabı Kod vektör LBG algoritması Güncelleme algoritması
Özet (Çeviri)
SUMMARY One of the most popular ( and well known ) vector quantization algorithm is the LBG algorithm. The Linde-Buzo-Gray algorithm is an iterative process. Implementation of LBG algorithm is more complex, then it takes too much time. There are highly correlation between the frames of the image sequences. In this research, instead of finding a new code book for each frames, the code book which founded from the first frames is used for the consecutive frames by using correlation between frames. For this, the LBG algorithm is applied the first frame, and this code book updated for consecutive frames. During the updating, additional training vectors in new frame is place the nearest code vector in the first code book and number of training vectors are calculated in each code vector. If any code vector has zero training vector, the total error is try to minimise by replacing code vector which has zero training vector the farthest vectors in the code vectors in the code book. By using the updating algorithm, applied time is decreasing ratio of 3.5:1 with about %1 distortion. Key Words Vector quantization Code vector Code book LBG algorithm Updating algorithm
Benzer Tezler
- Zamanda sonlu farklar yöntemi ve yutucu sınır koşulları
Başlık çevirisi yok
FUNDA AKLEMAN
Yüksek Lisans
Türkçe
1998
Elektrik ve Elektronik Mühendisliğiİstanbul Teknik ÜniversitesiElektromanyetik Alanlar ve Mikrodalga Tekniği Ana Bilim Dalı
DOÇ. DR. LEVENT SEVGİ
- Vektör nicemleme tekniklerine dayalı konuşmacı tanıma algoritmalarının incelenmesi
Investigation of vector quantization based speaker identification algorithms
METİN UZUNÇARŞILI
Yüksek Lisans
Türkçe
2005
Elektrik ve Elektronik MühendisliğiAnkara ÜniversitesiElektronik Mühendisliği Ana Bilim Dalı
Y.DOÇ.DR. GÖKHAN İLK
- Otoimmün hastalıklarının tanısında antinükleer antikor tarama testlerinin değerlendirilmesi
Evaluati̇on of antinuclear antibody screen tests on diagnosis of autoimmune diseases
VİLDAN TURAN FARAŞAT
Tıpta Uzmanlık
Türkçe
2017
MikrobiyolojiCelal Bayar ÜniversitesiTıbbi Mikrobiyoloji Ana Bilim Dalı
DOÇ. DR. TALAT ECEMİŞ
- Automatic detection and segmentation of breast cancer from 3D MR and CT images
Üç boyutlu manyetik rezonans ve bilgisayarlı tomografi görüntülerinden meme kanserinin otomatik tespiti ve segmentasyonu
CHIMAN HAYDAR SALH SALH
Yüksek Lisans
İngilizce
2017
Elektrik ve Elektronik MühendisliğiYüzüncü Yıl ÜniversitesiElektrik-Elektronik Mühendisliği Ana Bilim Dalı
DOÇ. DR. RIDVAN SARAÇOĞLU
DR. LAİTH R. FLİEH
- Video data sıkıştırmada vektör niceleme yöntemlerinin incelenmesi
An Investigation in vector quantization methods in video data compression
HAKKI ALPASLAN ILGIN
Yüksek Lisans
Türkçe
1997
Elektrik ve Elektronik MühendisliğiAnkara ÜniversitesiElektrik-Elektronik Mühendisliği Ana Bilim Dalı
PROF. DR. MÜMTAZ YILMAZ