معرفي يك روش آغازسازي براي خوشه بندي تصاوير چندطيفي با روش K-means

يكي از معايب روش خوشه بندي K - Means وابستگي آن به موقعيت مراكز اوليه است. روشهاي مختلفي كه تا به حال ارايه شده اند بر استفاده از فاصله و چگالي نقاط در فضاي ويژگي به عنوان مهمترين خصوصيات مراكز اوليه خوشه ها تاكيد كرده اند. در روش پيشنهادي به چگالي نقاط به همراه فاصله مراكز تا يكديگر و همچنين توزيع آنها در فضاي ويژگي توجه شده است. اين روش بر اساس زير مجموعه اي از داده هاي تصوير عمل كرده و در آن معياري بر اساس فاصله نقاط تا مراكز خوشه ها، چگالي نقاط و انحراف معيار فاصله نقاط تا مراكز خوشه ها تعريف مي شود و بر اساس آن مراكز اوليه به صورت تكراري انتخاب مي شوند. در اين تحقيق از روش K - Means براي خوشه بندي تصاوير چند طيفي استفاده شده است. روش پيشنهادي روي تصاوير شبيه سازي شده و تصاوير چند طيفي ماهواره اي آزمايش شده است. براي بررسي نتايج نقشه هاي توليد شده با يك نقشه مرجع زميني مقايسه شده اند. ضمن اين كه چند روش متداول انتخاب مراكز اوليه نيز جهت مقايسه پياده سازي و اجرا شده اند. نتايج نشان داده اند كه روش پيشنهادي در مقايسه با روشهاي موجود، علاوه بر بالا بردن دقت، باعث پايين آمدن تعداد تكرار مورد نياز خوشهبندي مي شود ضمن اين كه پايداري روش حفظ مي شود.