Programlanabilir donanım üzerinde sıkıştırıcı algılama ile görüntü yeniden oluşturma algoritmasının tasarımı
Design of image reconstruction algorithm using compressive sampling in reconfigurable hardware
- Tez No: 299583
- Danışmanlar: YRD. DOÇ. DR. HAKKI ALPARSLAN ILGIN
- Tez Türü: Yüksek Lisans
- Konular: Elektrik ve Elektronik Mühendisliği, Electrical and Electronics Engineering
- Anahtar Kelimeler: FPGA, Paralel işlem, FPGA, Parallel processing
- Yıl: 2011
- Dil: Türkçe
- Üniversite: Ankara Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Elektronik Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: Belirtilmemiş.
Özet
Sıkıştırıcı Algılama (SA) yöntemi bir sinyal vektörünün kendi boyutundan çok daha az sayıda doğrusal ölçümlerle yeniden oluşturulabileceğini öne süren, gelişmekte olan bir tekniktir. Seyrek sinyaller algılama matrisleri yardımı ile vektörler içerisine toplanır. Eğer sinyaller yeteri kadar seyrek ise orjinal sinyal başarılı bir şekilde yeniden oluşturulabilir. Görüntü verileri genelde seyrek veya seyrek hale getirilebilir (bulunduğu bölgeden başka bir bölgeye geçirilerek) sinyallerdir. Dolayısıyla bu veriler SA konusu için en uygun örneklerdendir.SA uygulamalarında sinyal algılama kısmı basit yöntemlerle gerçekleştirilebilirken, eksik veri setinden sinyalleri yeniden oluşturma kısmında çok yüksek işlem gücü ve karmaşık istatistiksel hesaplamalar gerekmektedir. Yeniden oluşturma algoritmaları arasında donanımda gerçeklenmeye en uygun ve diğer algoritmalara göre daha hızlı bir yöntem olan OMP (Orthogonal Matching Pursuit) kullanılmıştır. Yöntem, donanım üzerinde gerçekleştirilebilmesi için ana yapısı bozulmadan yeniden formülize edilmiştir.Bu çalışmada, OMP algoritması Virtex-6 tipi bir FPGA (Field Programmable Gate Array) üzerinde gerçeklenmiştir. Çeşitli iyileştirmelerle tasarlanan sistemde CPU ve GPU uygulamalarına göre en az bin kat hızlanma sağlanmıştır.
Özet (Çeviri)
Compressive Sampling (CS) is an emerging technique that suggests the possibility of reconstruction of a signal vector using linear measurements in much smaller numbers than its dimension. Sparse signals are acquired in vectors using sensing matrices. İf the signals are sparse enough the original signal can be reconstructed successfully. Image data are generally sparse or can be made sparse by translating to another domain. Therefore image data are one of the most feasible applications of CS.In CS applications while the signal can be acquired using basic methods, high processing power and complex statistical computations are required in reconstructing the signal using incomplete data sets. This research focuses on OMP (Orthogonal Matching Pursuit) which is a faster and more hardware-implementable reconstruction algorithm among other methods.Method is re-formulazed without breaking its main structure, in order to implement on the hardware.In this research OMP algorithm is implemented on a Virtex-6 type FPGA (Field Programmable Gate Array). The system designed with various optimizations yielded at least thousand times faster results than CPU and GPU applications.
Benzer Tezler
- Programlanabilir yüksek akım düşük voltaj güç kaynağı
The Programmable high currentlow voltage power supply
ALİ OKUR
- Bir elektron integrallerinin programlanabilir formülasyonu
Programmable formulation of one-electron integral
OSMAN İLTER AKINOĞLU
Yüksek Lisans
Türkçe
1987
Fizik ve Fizik MühendisliğiGazi ÜniversitesiFizik Ana Bilim Dalı
DOÇ. DR. NEVZAT AKTEKİN
- A Programmable filter unit based on the signal processor TMS32010
Başlık çevirisi yok
SERDAR EDGÜ
Yüksek Lisans
İngilizce
1989
Elektrik ve Elektronik MühendisliğiOrta Doğu Teknik ÜniversitesiDOÇ. DR. BÜLENT K. ALTAY
- Design and testing of a microprocessor compatible 128-bit correlator chip
Başlık çevirisi yok
SATILMIŞ TOPÇU
Yüksek Lisans
İngilizce
1989
Elektrik ve Elektronik Mühendisliğiİhsan Doğramacı Bilkent ÜniversitesiDOÇ. DR. ABDULLAH ATALAR
- İşletme bütçelerinde bilgisayar kullanımı ve bir bilişim sistemi geliştirme uygulaması
Başlık çevirisi yok
İSMAİL ÇAM
Yüksek Lisans
Türkçe
1989
İşletmeİstanbul ÜniversitesiUluslararası İşletmecilik Ana Bilim Dalı
PROF. DR. AHMET KIZIL