Geri Dön

Çoklu imge eşikleme problemlerinde metasezgisel algoritmaların performans analizi

A performance analysis of metaheuristic algorithms on the multilevel thresholding problems

PDF İndir

  1. Tez No: 302480
  2. Yazar: GÖKHAN PEKDEMİR
  3. Danışmanlar: YRD. DOÇ. DR. ÖMER KAAN BAYKAN
  4. Tez Türü: Yüksek Lisans
  5. Konular: Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrol, Computer Engineering and Computer Science and Control
  6. Anahtar Kelimeler: Algoritmalar, Optimizasyon, Optimizasyon problemi, İmge, Algorithms, Optimization, Optimization problem, Image
  7. Yıl: 2012
  8. Dil: Türkçe
  9. Üniversite: Selçuk Üniversitesi
  10. Enstitü: Fen Bilimleri Enstitüsü
  11. Ana Bilim Dalı: Bilgisayar Mühendisliği Ana Bilim Dalı
  12. Bilim Dalı: Belirtilmemiş.
  13. Sayfa Sayısı: Belirtilmemiş.

Özet

İmge bölütleme, bir imgeyi birbiriyle örtüşmeyen alt imge gruplarına ayırma işlemidir. Çokseviyeli imge eşikleme, en popüler imge bölütleme tekniklerinden biridir ve sıklıkla amaç fonksiyonununoptimizasyonu problemi olarak görülmektedir. Bu çalışmada, çoklu imge eşikleme problemini çözmekamacıyla imgenin gri seviye dağılımını (histogram) kullanan yöntemlerden Otsu'nun yöntemi amaçfonksiyonu olarak kullanılmıştır. En uygun eşik değerlerini belirlemek amacıyla seçilen test imgeleriüzerinde Parçacık Sürü Optimizasyonu (PSO), Ateş böceği Algoritması (AA), Guguk kuşuOptimizasyonu Algoritması (GOA), Etraflı Arama ile Otsu'nun amaç fonksiyonunun hem minimize (sınıfiçi değişinti) edildiği hem de maksimize (sınıflar arası değişinti) edildiği deneyler gerçekleştirilmiştir.Yöntemlerin performansları stabilite, çözüm kalitesi ve yakınsama süreleri açısından kıyaslanmıştır.Çözüm kalitesi ve stabilite açısından genellikle GOA'nın, yakınsama süresi açısından PSO'nun dahabaşarılı olduğu gözlenmiştir.

Özet (Çeviri)

Image segmentation is a process that separates the image to non-overlapping sub-image groups.Multilevel image thresholding is one of the most popular image segmentation techniques and it?s oftenseen as an optimization problem of an objective function. In this paper, Otsu?s method, which is one ofthe methods that use the gray-level distribution (histogram) of image, is used as an objective function tosolve the multilevel image thresholding problem. To consider the optimal threshold values on the selectedtest images, several experiments were performed by both minimizing (within-class variance) andmaximizing (between-class variance) the Otsu?s objective function with Particle Swarm Optimization(PSO), Firefly Algorithm (FA), Cuckoo Optimization Algorithm (COA) and Exhaustive Search.Performances of the metaheuristic techniques were compared in terms of stability, solution quality andconvergence time. In general, it was observed that GOA is more successful than others with respect tosolution quality and stability; PSO is more successful than others with respect to convergence time.

Benzer Tezler

  1. Tez No

    100808

    Color image segmentation: Multithresholding and constraint satisfaction methods

    Renkli imge bölütleme: Çoklueşikleme ve kısıt sağlama metodları

    FATİH KURUGÖLLÜ

    Doktora

    İngilizce

    İngilizce

    2000

    Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİstanbul Teknik Üniversitesi

    Kontrol ve Otomasyon Mühendisliği Ana Bilim Dalı

    PROF. DR. A. EMRE HARMANCI

  2. Tez No

    112166

    Applications of multiwavelets to image denoising

    Çoklu-dalgacık tekniklerinin imgelerden gürültü temizlemeye uygulamaları

    ERDEM BALA

    Yüksek Lisans

    İngilizce

    İngilizce

    2001

    Elektrik ve Elektronik MühendisliğiBoğaziçi Üniversitesi

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

    DOÇ. DR. AYŞIN ERTÜZÜN

  3. Tez No

    259489

    Çoklu tanımlamalı kodlanmış imge ve videoların en uygun süzgeçlenmesi

    Optimal filtering of multiple description coded images and videos

    ÇAĞLAR ATEŞ

    Yüksek Lisans

    Türkçe

    Türkçe

    2009

    Elektrik ve Elektronik MühendisliğiKocaeli Üniversitesi

    Elektronik ve Haberleşme Mühendisliği Ana Bilim Dalı

    DOÇ. DR. OĞUZHAN URHAN

  4. Tez No

    610547

    Videoda çoklu imge ögelerinin ilişki ağları

    Relation networks of multiple image elements in video

    LEVENT YILDIZ

    Yüksek Lisans

    Türkçe

    Türkçe

    2019

    Güzel SanatlarMarmara Üniversitesi

    Resim Ana Sanat Dalı

    DR. ÖĞR. ÜYESİ ELİF ÇELEBİ

  5. Tez No

    305868

    Image coding and transmission in wireless multimedia sensor networks

    Kablosuz çoklu ortam duyarga ağlarda imge kodlaması ve iletimi

    KEREM IRGAN

    Yüksek Lisans

    İngilizce

    İngilizce

    2010

    Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolYeditepe Üniversitesi

    Bilgisayar Mühendisliği Bölümü

    PROF. DR. ŞEBNEM BAYDERE

Geri Dön