GENETİK KÜMELEME İLE GÖRÜNTÜ BÖLÜTLEME
Öz
Klasik K-ortalama kümeleme algoritması literatürde en sık kullanılan kümeleme algoritması olmasına rağ-men, başlangıç küme merkezlerine bağlı olarak bazen optimum sonuçlara yakınsayamamakla birlikte global çözüme yakınsaması büyük miktarlarda hesaplama ve zaman gerektirmektedir. Bu sebeplerden ötürü bu tür optimizasyon problemlerin çözümü için değişik metotlar geliştirilmiştir. Bu yaklaşımlardan en popüleri gene-tik algoritmalardır. Bu çalışmada klasik K-ortalama kümeleme algoritmasının belirtilen yetersizlikleri, gene-tik tabanlı bir kümeleme algoritması ile giderilmiştir. Genetik algoritmaların arama yetenekleri K küme merkezlerinin bulunması için kullanılmıştır. Gri derinlikteki farklı görüntüler, incelenen algoritmalar kulanı-larak sırası ile iki, üç ve dört küme oluşturacak şekilde bölütlenmiş ve ilgili sonuçlar sunulmuştur.
Anahtar Kelimeler
Kaynakça
- 1. R. C. Gonzalez, R. E. Woods, Digital image processing, Prentice Hall, 2002.
- 2. N. R. Pal and S. K. Pal, “A Review on Image Segmentation Techniques”, Pattern Recogniti-on, vol.26, no.9, pp. 1277-1294, 1993.
- 3. Y. J. Zhang, A survey on evaluation methods for image segmentation, Pattern Recog. Vol. 29, No. 8, 1335-1346, 1996.
- 4. M.R. Anderberg, ‘Cluster Analysis for Applica-tions’,Academic Press,Inc.,Newyork, NY,1973.
- 5. D.E.Goldenberg, ‘Genetic Algorithms in Search Optimization, and Machine Learning’, Addison -Wesley, New York, USA, 411p., 1989.
- 6. U Maulik, S. Bandyopadhyay, Genetic Algorithm based clustering technique, Pattern Recog. 33, 1455-1465, 2000.
- 7. S. Bandyopadhyay, U Maulik, Genetic cluste-ring for automatic evolution of clusters and application to image classification, Pattern Recog. 35, 1197-1208, 2002.
- 8. K. Krisna and M. N. Murty, Genetic K-Means Algorithm, IEEE Trans. on system man and cybernetics, vol. 29, no. 3, pp.433-439, June, 1999.
Ayrıntılar
Birincil Dil
Türkçe
Konular
-
Bölüm
Araştırma Makalesi
Yazarlar
Abdulkadir Şengür
Türkiye
Murat Karabatak
Türkiye
İbrahim Türkoğlu
Türkiye
Melih Cevdet İnce
Türkiye
Yayımlanma Tarihi
29 Aralık 2005
Gönderilme Tarihi
7 Haziran 2005
Kabul Tarihi
-
Yayımlandığı Sayı
Yıl 2005 Cilt: 4 Sayı: 1