Geri Dön

Görüntü işlemede inceltme algoritmaları

Thinning algorithms in digital image processing

  1. Tez No: 154588
  2. Yazar: ARMAĞAN ELİBOL
  3. Danışmanlar: Y.DOÇ.DR. İBRAHİM EMİROĞLU
  4. Tez Türü: Yüksek Lisans
  5. Konular: Matematik, Mathematics
  6. Anahtar Kelimeler: Paralel İnceltme Algoritmaları, Tek Piksel Genişliği, Resmin iskeleti, Yönlü Fourier Filtresi, Parmakizi Resimleri x, Paralel İnceltme Algoritmaları, Tek Piksel Genişliği, Resmin iskeleti, Yönlü Fourier Filtresi, Parmakizi Resimleri x
  7. Yıl: 2004
  8. Dil: Türkçe
  9. Üniversite: Yıldız Teknik Üniversitesi
  10. Enstitü: Fen Bilimleri Enstitüsü
  11. Ana Bilim Dalı: Matematik Mühendisliği Ana Bilim Dalı
  12. Bilim Dalı: Belirtilmemiş.
  13. Sayfa Sayısı: Belirtilmemiş.

Özet

ÖZET Dijital görüntü işleme tıbda teşhis koyma, adli olaylarda suçlunun tesbit edilmesi v.b. gibi birçok değişik olaylarda yoğun olarak kullanılmaktadır. Hızlı gelişen teknoloji ile birlikte görüntü işleme de gelişmekte ve genişlemektedir. Dijital görüntü işleme birçok kısımdan oluşmaktadır. Örneğin inceltme, iyileştirme, sıkıştırma ve tanımlama gibi. Bu tezde, inceltme algoritmaları üzerinde yoğunlaştık, inceltme işleminin dijital görüntü işlemedeki hızlı gelişmelerle birlikte önemi her geçen gün artmaktadır. İnceltme daha çok bir ara işlem olarak geniş bir kullanım alam içerisinde yer almaktadır, inceltme işlemi parmakizi analizleri, el yazısı tanımlama, imza doğrulama, şekil tanımlama, örüntü tanımlama, biomedikal sistemlerde ve tıbbi görüntüleme işlemlerinde yoğun olarak kullamlmaktadır. inceltme işlemi siyah pikselleri silen ve resmi tek piksel genişliğine düşüren bir işlemdir ve buna resmin“iskeleti”denir, inceltme algoritmalarının, resmin iskeletini bir piksel genişliğine indirgemesi beklenmektedir. Bu çalışmada en çok kullanılan ve bilinen dört değişik paralel inceltme algoritması incelenmiş ve bu algoritmaların parmakizi resimlerine uygulanması yapılmıştır. Algoritmaların parmakizi resimlerini tek-piksel genişliğinde inceltemediği yapılan çalışmalarla ortaya çıkarılmıştır. Bunu yapmak için, inceltme sonrası uygulanan iki yeni algoritma gerçekleştirilmiştir. Ayrıca tezin içerisinde parmakizi resimlerinin iyileştirilmesinde kullanılan Fourier Dönüşümü ve Yönlü Fourier Filtresi detaylı olarak açıklanmıştır. Bu yöntem ile iyileştirilen resimler ile orijinal resimlerin inceltilmeleri gerçekleştirilmiştir ve inceltmelerin sonuçlan karşılaştınlmıştır. Elde edilen sonuçlarından da görülebileceği üzere önerilen algoritmalar, kolay ve hızlı bir şekilde uygulanabilir ve parmakizi resimlerinin tek-piksel genişliğindeki iskeletlerinin oluşturulmasında kullanılabilir. Fakat bu çok iyi bilinen ve varolan algoritmalarla yapılamamaktadır.

Özet (Çeviri)

ÖZET Dijital görüntü işleme tıbda teşhis koyma, adli olaylarda suçlunun tesbit edilmesi v.b. gibi birçok değişik olaylarda yoğun olarak kullanılmaktadır. Hızlı gelişen teknoloji ile birlikte görüntü işleme de gelişmekte ve genişlemektedir. Dijital görüntü işleme birçok kısımdan oluşmaktadır. Örneğin inceltme, iyileştirme, sıkıştırma ve tanımlama gibi. Bu tezde, inceltme algoritmaları üzerinde yoğunlaştık, inceltme işleminin dijital görüntü işlemedeki hızlı gelişmelerle birlikte önemi her geçen gün artmaktadır. İnceltme daha çok bir ara işlem olarak geniş bir kullanım alam içerisinde yer almaktadır, inceltme işlemi parmakizi analizleri, el yazısı tanımlama, imza doğrulama, şekil tanımlama, örüntü tanımlama, biomedikal sistemlerde ve tıbbi görüntüleme işlemlerinde yoğun olarak kullanılmaktadır. inceltme işlemi siyah pikselleri silen ve resmi tek piksel genişliğine düşüren bir işlemdir ve buna resmin“iskeleti”denir, inceltme algoritmalarının, resmin iskeletini bir piksel genişliğine indirgemesi beklenmektedir. Bu çalışmada en çok kullanılan ve bilinen dört değişik paralel inceltme algoritması incelenmiş ve bu algoritmaların parmakizi resimlerine uygulanması yapılmıştır. Algoritmaların parmakizi resimlerini tek-piksel genişliğinde inceltemediği yapılan çalışmalarla ortaya çıkarılmıştır. Bunu yapmak için, inceltme sonrası uygulanan iki yeni algoritma gerçekleştirilmiştir. Ayrıca tezin içerisinde parmakizi resimlerinin iyileştirilmesinde kullanılan Fourier Dönüşümü ve Yönlü Fourier Filtresi detaylı olarak açıklanmıştır. Bu yöntem ile iyileştirilen resimler ile orijinal resimlerin inceltilmeleri gerçekleştirilmiştir ve inceltmelerin sonuçlan karşılaştırılmıştır. Elde edilen sonuçlarından da görülebileceği üzere önerilen algoritmalar, kolay ve hızlı bir şekilde uygulanabilir ve parmakizi resimlerinin tek-piksel genişliğindeki iskeletlerinin oluşturulmasında kullanılabilir. Fakat bu çok iyi bilinen ve varolan algoritmalarla yapılamamaktadır.

Benzer Tezler

  1. İki boyutlu bağıl kafes yapılı süreç ile uyarlamalı görüntü restorasyonu

    Two-dimensional joint process lattice for adaptive restoration of images

    ALİ ŞİR OLGAÇ

    Yüksek Lisans

    Türkçe

    Türkçe

    1999

    Elektrik ve Elektronik Mühendisliğiİstanbul Teknik Üniversitesi

    Elektrik-Elektronik Mühendisliği Ana Bilim Dalı

    PROF. DR. AHMET HAMDİ KAYRAN

  2. Radiküler kist ve granülomların dijital histogram analizi ile ayırdedilmesi

    Differention of radicular cyst and granulomas with digital histogram analysis

    ÜLKEM AYDIN

    Doktora

    Türkçe

    Türkçe

    1998

    Diş HekimliğiGazi Üniversitesi

    Diş Hastalıkları ve Tedavisi Ana Bilim Dalı

    PROF. DR. TAYFUN ALAÇAM

  3. Detection and classification of fingerprints using artificial neural networks

    Yapay sinir ağları kullanılarak parmak izinin algılanması ve sınıflandırılması

    SERKAN KÖSE

    Yüksek Lisans

    İngilizce

    İngilizce

    2005

    Elektrik ve Elektronik MühendisliğiYeditepe Üniversitesi

    DOÇ.DR. TÜLAY YILDIRIM

  4. Soyutlama ve soyut sanatta görüntü içerik ilişkisi

    Abstraction and relation between vision and content in abstract art

    GÜL ADANIR

    Yüksek Lisans

    Türkçe

    Türkçe

    1996

    Güzel SanatlarDokuz Eylül Üniversitesi

    Y.DOÇ.DR. UMUR TÜRKER

  5. Bilişim sistemlerindeki gelişmelerin işletme yönetimine etkileri, yönetim bilişim sistemleri geliştirme ve bir uygulama örneği

    Effects of the evoluation of information systems on management, management information systems development and an example of its application

    ZUHAL TANRIKULU

    Doktora

    Türkçe

    Türkçe

    1999

    İşletmeİstanbul Üniversitesi

    İşletme Yönetimi ve Organizasyon Ana Bilim Dalı

    PROF. DR. EROL EREN