Applying new method for computing initial centers of k-means clustering with color image segmentation

العناوين الأخرى

تطبيق طريقة جديدة لحساب المراكز الأولية لخوارزمية (k-means)‎ للعنقدة و استخدامها في تقسيم الصور الملونة

المؤلفون المشاركون

Khudayr, Muslim Muhsin
al-Asadi, Abbas Hannun Hasan

المصدر

Journal of Thi-Qar Science

العدد

المجلد 3، العدد 1 (31 يوليو/تموز 2011)، ص ص. 116-124، 9ص.

الناشر

جامعة ذي قار كلية العلوم

تاريخ النشر

2011-07-31

دولة النشر

العراق

عدد الصفحات

9

التخصصات الرئيسية

تكنولوجيا المعلومات وعلم الحاسوب

الموضوعات

الملخص AR

تعتبر خوارزميات (K-means) العنقدة من الطرق التقليدية واسعة الاستخدام في مجالات عديدة مثل معالجة الصور، تمييز الأنماط و التنقيب عن البيانات..

الخ.

أن كفاءة و انجازيه هذه الخوارزميات تعتمد بشكل كبير على القيمة الأولية لاختيار نقاط التمركز الأولية في بداية عمل الخوارزمية.

و كانت الطريقة التقليدية المتبعة لاختيار هذه النقاط تتم بصورة عشوائية.

في هذا البحث، اقترحنا طريقة جديدة يتم من خلالها احتساب نقاط التمركز على أساس تجزئة الصورة إلى مساحات متساوية.

تم استخدام هذه الطريقة لتقسيم الصور الملونة و كانت النتائج مرضية من ناحية الزمن و الكفاءة.

الملخص EN

As a classic clustering method, the traditional k-Means algorithm has been widely used in image processing and computer vision, pattern recognition and machine learning.

It is known that the performance of the k-means clustering algorithm depends highly on initial cluster centers.

Generally initial cluster centers are selected randomly, so the algorithm could not lead to the unique result.

In this paper, we present a method to compute initial centers for k-means clustering.

Our method based on an efficient technique for estimating the modes of a distribution.

We apply the new method in segmentation phase of color images.

The experimental results appeared quite satisfactory.

نمط استشهاد جمعية علماء النفس الأمريكية (APA)

al-Asadi, Abbas Hannun Hasan& Khudayr, Muslim Muhsin. 2011. Applying new method for computing initial centers of k-means clustering with color image segmentation. Journal of Thi-Qar Science،Vol. 3, no. 1, pp.116-124.
https://search.emarefa.net/detail/BIM-333123

نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)

al-Asadi, Abbas Hannun Hasan& Khudayr, Muslim Muhsin. Applying new method for computing initial centers of k-means clustering with color image segmentation. Journal of Thi-Qar Science Vol. 3, no. 1 (Jul. 2011), pp.116-124.
https://search.emarefa.net/detail/BIM-333123

نمط استشهاد الجمعية الطبية الأمريكية (AMA)

al-Asadi, Abbas Hannun Hasan& Khudayr, Muslim Muhsin. Applying new method for computing initial centers of k-means clustering with color image segmentation. Journal of Thi-Qar Science. 2011. Vol. 3, no. 1, pp.116-124.
https://search.emarefa.net/detail/BIM-333123

نوع البيانات

مقالات

لغة النص

الإنجليزية

الملاحظات

Includes bibliographical references : p. 123-124

رقم السجل

BIM-333123