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
References
- 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.
Details
Primary Language
Turkish
Subjects
-
Journal Section
Research Article
Authors
Abdulkadir Şengür
Türkiye
Murat Karabatak
Türkiye
İbrahim Türkoğlu
Türkiye
Melih Cevdet İnce
Türkiye
Publication Date
December 29, 2005
Submission Date
June 7, 2005
Acceptance Date
-
Published in Issue
Year 2005 Volume: 4 Number: 1