Geri Dön

Direct and blind deconvolution for multidimensional signals

Çok boyutlu işaretler için doğrudan ve gözü kapalı ters evrişim

  1. Tez No: 116078
  2. Yazar: MURAT ÜNEY
  3. Danışmanlar: DOÇ. DR. T. ENGİN TUNCER
  4. Tez Türü: Yüksek Lisans
  5. Konular: Elektrik ve Elektronik Mühendisliği, Electrical and Electronics Engineering
  6. Anahtar Kelimeler: Ters evrişim, gözü kapalı ters evrişim, çokboyutta işaret işleme, gözü kapalı görüntü ters evrişimi. VI, Dekonvolüsyon, İşaret işleme, Deconvolution, blind deconvolution, multidimensional signal processing, blind image deconvolution. IV, Signal processing
  7. Yıl: 2001
  8. Dil: İngilizce
  9. Üniversite: Orta Doğu Teknik Üniversitesi
  10. Enstitü: Fen Bilimleri Enstitüsü
  11. Ana Bilim Dalı: Elektrik ve Elektronik Mühendisliği Ana Bilim Dalı
  12. Bilim Dalı: Belirtilmemiş.
  13. Sayfa Sayısı: Belirtilmemiş.

Özet

oz ÇOK BOYUTLU İŞARETLER İÇİN DOĞRUDAN VE GÖZÜ KAPALI TERS EVRİŞİM Üney, Murat Yüksek Lisans, Elektrik ve Elektronik Mühendisliği Bölümü Tez Yöneticisi: Doç. Dr. T. Engin Tuncer Ağustos 2001 Evrişim işlemi, doğrusal ve kaymayla değişmeyen sistemlerin analizinde temel rol oynar. Ters evrişim, giriş işareti üzerine uygulanan evrişim işlemininin etkisini kaldırmaya çalışan aynı öneme sahip ters işlemdir. Klasik ya da doğrudan ters evrişim probleminde çıkış işareti ve sistemin dürtü tepkesi bilinmektedir. Gözü kapalı ters evrişim, yalnızca çıkış işaretinin bilindiği durumda giriş işaretini ve sistemi bulma işidir. Direkt ve gözü kapalı ters evrişim problemleri, işaret işleme ve haberleşme dallarında pek çok uygulama alanına sahiptir. Bu tez çalışmasında, doğrudan ve gözü kapalı ters evrişim problemleri ele alınmıştır. Zaman bölgesi ters evrişim (ZBTE) yönteminin bu problemlere getirdiği çözümler üzerinde durulmuştur. ZBTE yöntemi 1-D için hatasız çözüm üretmektedir. Çok boyutta, yüksek dereceden bir polinomun birinci dereceden terimler cinsinden yazılabilirliğini garanti edecek bir cebir teoremi bulunmadığından, yöntemin kesin çözüm ürettiği durumlar sınırlıdır.Bu çalışma, ilk katkı olarak, 2-D' de sonlu uzunlukta dizilerin hatasız ters evrişimi için yeni bir yöntem sunmaktadır. Yeni yöntem, çok boyut için bahsedilem sorunu, 2-D' den 1-D' ye bir eşleme kullanarak aşmıştır. Öne sürülen teoreme göre, 2-D' de bir evrişim işlemi ile 1-D' ye eşleme yapıldıktan sonra yapılan evrişim işlemi denktir. Böylece, 2-D' de herhangi sonlu uzunlukta dizilerin ters evrişimi mümkün olmaktadır. Başka bir katkı ise, 1-D' de çıkış fonksiyonunun belli alt polinomlarının tek girişli tek çıkışlı (TGTÇ) sonlu dürtü tepkeli bir sistemin sıfırlarındaki değeri için sınır veren bir lemmadır. Bu lemmaya dayanarak yeni bir gözü kapalı kanal tanıma yöntemi önerilmiştir. Benzer bir yaklaşım 2-D' de kullanıldığında, ayrıştırılabilir bir sistem fonksiyonu, gözü kapalı olarak tanınabilmektedir. Son olarak, doğrusal ve kaymayla değişmeyen bir sistem tarafından bozunmaya uğramış olduğu kabul edilen görüntülerin niteliklerini arttırmak için bir dizi gözü kapalı görüntü iyileştirme yöntemi geliştirilmiştir. Sözü edilen problem gözü kapalı görüntü ters evrişimi olarak adlandırılmaktadır. Önerilen yöntemler, ZBTE yönteminin kullanıldığı NAS-RIF varyantlarıdır. Astronomik ve medikal veriler gibi gerçek ortamlarda alınmış ve doğal bozulmalara uğramış verileri ile denemeler yapılmıştır. Bu denemeler için ancak öznel değerlendirmeler söz konusudur. Buna dayanarak, önerilen algoritmalar bazı gözü kapalı ters evrişim yöntemlerinden ve kenar bulma algoritmalarından daha iyi bir başarım gösterdiği görülmektedir.

Özet (Çeviri)

ABSTRACT DIRECT AND BLIND DECONVOLUTION FOR MULTIDIMENSIONAL SIGNALS Üney, Murat M.S., The Department of Electrical and Electronics Engineering Supervisor: Assoc. Prof. Dr. T. Engin Tuncer August 2001 Convolution sum is the fundamental operation for the analysis of discrete time linear shift-invariant (LSI) systems. Decon volution has equal importance and deals with the removal of the effect of a convolution performed on an input sequence. In classical or direct deconvolution problem, the output sequence and the system impulse response are known. Blind deconvolution is the task of finding both the input sequence and the system only with the knowledge of the output. Direct and blind problems have various applications in communications and signal processing. In this thesis, various aspects of direct and blind deconvolution problems are studied. The focus is on time domain deconvolution (TDD) method in direct and blind problem settings. TDD leads to exact deconvolution in \-D. In multidimensions, due to the lack of an algebraic theorem for finding the roots of a D-dimensional sequence, the capabilities of the method is restricted. iiiA contribution of this thesis is a new method for exact deconvolution of finite length sequences in 2-D. The new method overcomes the above restriction through a mapping from 2-D to 1-D. A theorem is provided in order to show the equivalence between the convolution operation in 2-D and 1-D after the mapping operation. Another contribution of the thesis is a lemma that provides a bound for certain subpolynomials of the output function evaluated at the system zeros of a SISO FIR system in 1-D. A blind identification method is proposed based on the lemma. A similar approach in 2-D results with blind identification of separable system functions. Finally, a set of blind image restoration algorithms are developed for images which are assumed to be blurred by a LSI distortion. This problem is referred to as blind image deconvolution. The proposed schemes are variants of NAS-RIF with TDD. The algorithms are tested with real-world data that are distorted with natural causes including astronomical and medical images. For such experiments the true images are unknown. Subjective interpretations of the results show that the algorithms perform better than some blind deconvolution and edge enhancement algorithms.

Benzer Tezler

  1. Semi-blind estimation of direct-to-reverberant energy ratio and distance using residual energy test statistics

    Doğrudan-çınlanım oranı ve ses kaynağı uzaklığının doğrudan yol ölçevlerinin istatistikleri kullanılarak yarı kör tahmini

    ALİ GÖKÇE

    Yüksek Lisans

    İngilizce

    İngilizce

    2023

    Mühendislik BilimleriOrta Doğu Teknik Üniversitesi

    Modelleme ve Simülasyon Ana Bilim Dalı

    PROF. DR. HÜSEYİN HACIHABİBOĞLU

  2. Adenoidektomi ve tonsillektomilerde glideskop videolaringoskop ile direkt laringoskopun karşılaştırılması

    Comparison of glidescop videolaringoscope and direct laryngoscopy in adenoidectomy and tonsillectomy

    AYŞEGÜL TÜRETMİŞ

    Tıpta Uzmanlık

    Türkçe

    Türkçe

    2017

    Anestezi ve ReanimasyonSağlık Bilimleri Üniversitesi

    Anesteziyoloji ve Reanimasyon Ana Bilim Dalı

    UZMAN DR.BİRSEN EKŞİOĞLU KARACI

  3. Kronik inmeli hastalarda transkraniyal doğru akım stimülasyonunun denge, yürüme fonksiyonu ve yaşam kalitesi üzerine etkisi

    The effect of transcranial direct current stimulation on balance, gait function and quality of life in patients with chronic stroke

    NEHİR TOKTAŞ

    Yüksek Lisans

    Türkçe

    Türkçe

    2023

    Fizyoterapi ve RehabilitasyonBaşkent Üniversitesi

    Fizyoterapi ve Rehabilitasyon Ana Bilim Dalı

    PROF. DR. NESLİHAN DURUTÜRK

  4. Derin çürüklü süt molar dişlerde direkt ve indirekt restorasyonların klinik başarısının karşılaştırılması:Randomize kontrollü klinik çalışma

    Comparison of clinical success of direct and indirect restorations in primary molar teeth with deep caries: A randomized controlled clinical study

    EBRU ATASAY

    Diş Hekimliği Uzmanlık

    Türkçe

    Türkçe

    2025

    Diş Hekimliğiİzmir Katip Çelebi Üniversitesi

    Çocuk Diş Hekimliği Ana Bilim Dalı

    PROF. DR. EBRU KÜÇÜKYILMAZ

  5. Kumar oynama bozukluğu tanılı olgularda transkraniyal doğru akım uyarımı uygulamasının ıowa kumar testi ve bilişsel işlevler üzerine etkisinin incelenmesi

    Assessment of the impact of transcranial direct current simulation on iowa gambling test and cognitive test performances in gambling disorder

    AHMET ZİHNİ SOYATA

    Tıpta Uzmanlık

    Türkçe

    Türkçe

    2017

    Psikiyatriİstanbul Üniversitesi

    Ruh Sağlığı ve Hastalıkları Ana Bilim Dalı

    PROF. DR. VEHBİ ALP ÜÇOK