Yapay arı koloni algoritması tabanlı görüntü kümeleme yöntemlerinin geliştirilmesi
Development of artificial bee colony algorithm based image clustering approaches
- Tez No: 416940
- Danışmanlar: PROF. DR. DERVİŞ KARABOĞA
- Tez Türü: Doktora
- Konular: Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrol, Computer Engineering and Computer Science and Control
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 2016
- Dil: Türkçe
- Üniversite: Erciyes Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Bilgisayar Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: 197
Özet
Kümeleme, bir verideki görünmeyen ve gizli bulunan bilginin elde edilmesi amacıyla verinin karakteristik özelliklerini değerlendirerek gruplarına ayırma işlemidir. Kümeleme mühendislikten istatistiğe kadar birçok alanda hayati bir öneme sahiptir. O alanlardan birisi de örüntü tanıma ve görüntü işlemedir. Kümeleme yöntemleri, örüntü tanıma ve görüntü işleme alanında görüntülerin segmentasyon ve analiz işlemlerinde kullanılan önemli tekniklerden biridir. Ancak, mevcut alışılagelmiş kümeleme yöntemlerinin yerele takılma ve başlangıç koşullarına bağımlılık gibi problemleri mevcuttur. Evrimsel hesaplama teknikleri bu problemlerin giderilmesinde kullanılabilecek küresel araştırma algoritmalardır. Evrimsel hesaplama tekniklerinden biri olan yapay arı koloni (ABC) algoritması, diğer algoritmalara nazaran daha yeni, kolay uygulanabilir, az parametre değeri içeren ve erken yakınsama problemleri az olan bir algoritmadır. ABC algoritması birçok farklı problemlere başarılı bir şekilde uygulanmıştır. Ancak, ABC algoritmasının görüntü kümeleme üzerindeki potansiyeli henüz tam olarak araştırılmış değildir. Bu tez çalışmasının amacı, ABC'nin görüntü kümelemedeki performansını araştırmak ve geliştirmektir. Aynı zamanda bu çalışma farklı evrimsel hesaplama tekniklerinin de görüntü kümeleme üzerindeki kabiliyetini incelemekte ve değerlendirmektedir. Tez çalışmasının birinci kısmında, ilk olarak beyin MRI görüntüleri için ABC ile kümeleme tabanlı tümör segmentasyon metodolojisi önerilmiştir. Elde edilen sonuçlar neticesinde, önerilen metodolojinin klasik kümeleme metodolojilerinden daha iyi tümör segmentasyonu sağladığı görülmüştür. İkinci olarak literatürdeki mevcut görüntü kümeleme kriterlerinin avantaj ve dezavantajları incelenerek yeni bir görüntü kümeleme kriteri ortaya konulmuş ve önerilen kümeleme kriteri diğer kümeleme kriterlerinden daha iyi kümeleme performansı sağlamıştır. Üçüncü olarak ABC ile kümeleme tabanlı bir renk kuantalama yöntemi geliştirilmiştir. Bu kuantalama yöntemi ABC'nin bu alandaki ilk uygulaması olma niteliği taşımaktadır. Önerilen kuantalama yöntemi, RGB ve L*a*b* renk uzaylarında test edilmiş ve diğer yöntemlerden daha iyi performans gösterdiği görülmüştür. Tez çalışmasının ikinci kısmında küme sayısı bilinmeyen verileri otomatik olarak kümeleyen ABC tabanlı yöntemler geliştirilmiştir. Geliştirilen yöntemler dışarıdan küme sayısının belirlenmesine ihtiyaç duymamakta ve verinin karakteristik yapısını analiz ederek kümeleme işlemini gerçekleştirmektedir. Önerilen bu yöntemler mevcut yöntemlerden kümeleme kalitesi ve optimum küme sayısını elde etme açısından daha iyi performans göstermiştir. Standart ABC'nin bir verideki optimum küme sayısının belirlenmesi problemi üzerindeki performansı ilk olarak bu tez çalışmasında incelenmiştir.
Özet (Çeviri)
Clustering is the process of grouping through evaluating the characteristics of a data set to obtain unseen and invaluable information from the data. Clustering has an important role in a various number of fields from engineering to statistics. One of these fields is pattern recognition and image processing. Clustering is one of the important current techniques in image segmentation and image analysis processes of pattern recognition and image processing. However, existing clustering techiques suffer from problems, such as local optima and dependent on initial conditions. In order to alleviate these problems, evolutionary computation techniques that are global search algorithms can be used. Among evolutionary computation techniques, artificial bee colony (ABC) algorithm is quite new, can be easily implemented, includes less control parameters and less stagnation problems than other well-known algorithms. ABC has been succesfully applied to a various number of fields, but its potential for image clustering has not been fully investigated yet. The overall goal of this thesis is to investigate and improve capability of the ABC algorithm for image clustering. Furthermore, this thesis also investigated and evaluated the capabilities of different evolutionary computation techniques for image clustering. In the first stage of the thesis, an ABC clustering based tumour segmentation methodology for brain MRI images was first proposed. It was seen from the obtained results that the proposed methodology can provide better tumour segmentation than traditional methodologies. Second, a new image clustering criterion was introduced by investigating advantages and disadvantages of existing criteria. The proposed clustering criterion obtained better clustering quality than other criteria. Third, an ABC clustering based color quantization technique was developed. The proposed quantization technique was tested on RGB and L*a*b* color spaces, and performed better than other quantization techniques. Furthermore, to our knowledge, this proposed technique is the first application of ABC algorithm on color quantization. In the second stage of this thesis, ABC based automatic clustering techniques which automatically group the data without the knowlege of cluster number are improved. The improved techniques do not require the cluster number as a parameter and perform clustering by analyzing the characteristics of the data. The improved techiques performed better than existing techniques in terms of clustering quality and obtaining the optimum number of clusters. The potential of standard ABC for the determination of cluster number was first investigated in this thesis.
Benzer Tezler
- Sezgisel algoritmalar ile biyomedikal görüntü analizi
Biomedical image analysis by using heuristic algorithms
HAKAN DURAN
Yüksek Lisans
Türkçe
2018
Mekatronik MühendisliğiErciyes ÜniversitesiMekatronik Mühendisliği Ana Bilim Dalı
YRD. DOÇ. DR. MEHMET BAHADIR ÇETİNKAYA
- Yapay zeka optimizasyon algoritmaları kullanarak görüntü çakıştırma
Image registration using artificial intelligence optimization algorithms
MURAT TAŞYÜREK
Yüksek Lisans
Türkçe
2011
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolErciyes ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
DOÇ. DR. VEYSEL ASLANTAŞ
- Segmentation of tissue images stained with hematoxylin and eosin using artificial bee colony algorithm
Hematoksi̇li̇n ve eozi̇n i̇le boyanmış doku görüntüleri̇ni̇n yapay arı koloni̇si̇ algori̇tması i̇le bölütlenmesi̇
KHALİF MUSE WARSAME
Yüksek Lisans
İngilizce
2015
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolErciyes ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
YRD. DOÇ. DR. RİFAT KURBAN
- Derin öğrenme tabanlı gerçek zamanlı polip tespit yöntemlerinin geliştirilmesi ve incelenmesi
Development and investigation of deep learning based real-time polyp detection methods
İSHAK PAÇAL
Doktora
Türkçe
2022
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolErciyes ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
PROF. DR. DERVİŞ KARABOĞA
- Yapay arı kolonisi algoritması tabanlı kararlı güç sistemi dengeleyicisi tasarımı
Design of robust power system stabilizer based on artificial bee colony algorithm
İBRAHİM EKE
Doktora
Türkçe
2011
Elektrik ve Elektronik MühendisliğiGazi ÜniversitesiElektrik-Elektronik Mühendisliği Ana Bilim Dalı
PROF. DR. M. CENGİZ TAPLAMACIOĞLU