پایان‌نامه

خوشه بندی داده‏های تصویری توسط الگوریتم رقابت استعماری

سیده نگار مظلومی

دانلود متن کاملرایگان، با حساب کاربری؛ ثبت نام با گوگل چند ثانیه است

چکیده

خوشه‏بندی ابزاری مهم در بسیاری از کاربردها به منظور گردآوری داده‏ها در خوشه‏ها یا گروه‏ها است. خوشه‏بندی، داده‏ها را به نواحی مختلف معنی‏دار تقسیم می‏کند. خوشه‏بندی در تصویر که تصویر را به زیرناحیه‏های معنی‏دار تقسیم می‏کند مرحله‏ای ضروری در پردازش تصویر است. الگوریتم رقابت استعماری، یک الگوریتم بهینه‏سازی برگرفته از تکامل اجتماعی-سیاسی است. در این پایان‏نامه با ایجاد تغییراتی در این الگوریتم، الگوریتمی جهت خوشه‏بندی تصویر با نام الگوریتم امپراطوری‏های خوشه‏بند در تصاویر رنگی (ccia) ارائه می‏شود. الگوریتم ارائه‏شده با افزودن عملگری با نام "عملگر ادغام"، بهبود می‏یابد. الگوریتم‏‏های ارائه‏شده هم قابلیت اجرا روی تصاویر سطوح خاکستری و هم تصاویر رنگی را دارند، آنچه در این پایان‏نامه به آن پرداخته‏ایم، خوشه‏بندی تصویر رنگی است. در پایان، نتایج حاصل از دو الگوریتم ارائه‏شده روی یک تصویر ساخته‏شده و یک تصویر واقعی با یکدیگر مقایسه می‏شوند. به‏عنوان نمونه خطای ccia در تصویری ساخته‏شده در 200 نسل 80487/36 و خطای الگوریتم بهبود‏یافته 50198/0 است همچنین در 6800 نسل خطای ccia 81227/3 و الگوریتم بهبود‏یافته 0004/0 است. زمان مصرفی الگوریتم بهبود‏یافته به میزان کمی از زمان مصرفی ccia بیشتر است. به‏عنوان نمونه، در تصویری ساخته‏شده در 200 نسل زمان ccia 20491/0 و زمان الگوریتم بهبود‏یافته 69779/0 و در 6800 نسل زمان ccia 88686/4 و زمان الگوریتم بهبودیافته 97576/4 است. نتایج حاکی از کارایی الگوریتم بهبودیافته در خوشه‏بندی تصاویر رنگی دارد.

اساتید راهنما و مشاور

میرهادی سیدعربی، منیره دباغچیان

شکل‌ها (۲)

  • شکل، صفحه‌ی ۲
    صفحه‌ی ۲
  • شکل، صفحه‌ی ۱۹
    صفحه‌ی ۱۹

شکل‌ها از متن کامل مقاله برداشته شده‌اند و حقوقشان از آنِ نویسندگان و ناشر است.

پایان‌نامه‌های مشابه

  • روشی برای تعیین مراکز خوشه اولیه با استفاده از الگوریتم رقابت استعماری جهت بهبود الگوریتم k-means

    پایان‌نامه۲۰۱۴وزارت علوم، تحقیقات و فناوری - دانشگاه پیام نور - دانشگاه پیام نور استان تهران - دانشکده مهندسیساناز اصفیاء

    در این تحقیق یک روش تعیین مراکز خوشه اولیه ، بر اساس الگوریتم رقابت استعماری که نوع جدیدی از الگوریتم های تکاملی است معرفی خواهد شد و از مزایای درخت پوشای مینیمم و یک ایده از الگوریتم کلونی مورچه ها، استفاده شده است. در الگوریتم رقابت استعماری با دو مفهوم مستعمره و استعمارگر مواج

  • بهینه سازی شبکه grnn توسط الگوریتم رقابت استعماری برای تشخیص الگو

    پایان‌نامه۲۰۱۱وزارت علوم، تحقیقات و فناوری - دانشگاه شهید باهنر کرمان - دانشکده ریاضی و کامپیوتررحیم غلامی شولی

    یکی از روش های تشخیص الگو،استفاده از شبکه های عصبی می باشد.ما در این پایان نامه از شبکه grnn برای تشخیص الگو استفاده می کنیم.grnn یکی از انواع شبکه های برپایه شعاع و یک ابزار رگرسیون قوی می باشد. grnn مقدار یک یا بیشتر متغیر وابسته را، با گرفتن مقدار یک یا بیشتر متغیر مستقل پیشگو

  • اصلاح خوشه بندی k-means توسط الگوریتم ژنتیک بهبودیافته

    پایان‌نامه۲۰۱۳موسسه آموزش عالی غیردولتی و غیرانتفاعی صنعتی فولاد - دانشکده علوم پایهسمیه رویین تن اردکانی

    خوشه بندی تکنیکی از داده¬کاوی است که تعدادی آیتم را می¬گیرد و آنها را براساس ویژگیها¬یشان درون خوشه¬ها قرار می¬دهد. آیتمهای درون هر خوشه بیشترین میزان شباهت را در ویژگی بخصوصی که از پیش مشخص شده است،با هم دارند و آیتمهای خوشه¬های مختلف بیشترین تفاوت را در آن ویژگی، نسبت به هم دار

  • خوشه بندی شبکه های موردی سیار با استفاده از یک الگوریتم رقابت استعماری

    پایان‌نامه۲۰۱۴وزارت علوم، تحقیقات و فناوری - دانشگاه تبریز - دانشکده ریاضی و کامپیوترفاطمه طوسی

    در عصر حاضر با توجه به ویژگی ها و کاربرد های وسیع شبکه و به دلیل خصوصیات شبکه های موردی سیار، مانند عدم نیاز به زیر ساخت ارتباطی و مقرون به صرفه بودن، این شبکه روز به روز مجبوبیت بیشتری پیدا می¬کند. مسیریابی یکی از اصلی¬ترین چالش¬های شبکه موردی سیار می¬باشد. مسیریابی بهینه و درخو

  • استفاده از الگوریتم رقابت استعماری برای بهبود و بهینه سازی جدول زمان بندی دانشگاهی

    پایان‌نامه۲۰۱۴وزارت علوم، تحقیقات و فناوری - موسسه آموزش عالی غیر انتفاعی و غیر دولتی نبی اکرم - دانشکده فنیکمال دوگوهر

    امروزه با پیشرفت ارتباط ها، مراکز تحصیلی سعی می نمایند برنامه زمان بندی درسی را برای افراد در حال تحصیل ارائه نمایند که این افراد به کمک آنها بتوانند حضور مفیدتری در این مراکز داشته باشند. موضوع جدول زمانبندی دروس دانشگاهی در سالهای دور به صورت دستی انجام می شد که با مشکلات فراوا

  • استفاده از الگوریتم رقابت استعماری بهبود یافته برای بخش بندی تصویر

    پایان‌نامه۲۰۱۴موسسه آموزش عالی غیر انتفاعی و غیر دولتی نبی اکرم (ص) - دانشکده فنیوحید نقاشی

    بخش بندی تصویر یک فرآیند اساسی در بسیاری از کاربردهای پردازش تصویر و بینایی ماشین است که می تواند به عنوان اولین مرحله پردازش سطح پایین در پردازش تصاویر دیجیتالی در نظر گرفته شود. با توجه به اهمیت بخش بندی تصاویر دیجیتالی روش های متعددی برای این منظور پیشنهاد شده است که به دو دست

اسناد مشابه