بررسی الگوریتم های k میانگین و امید بیشینه و کاربرد آن در پردازش تصویر
400,000 تومان
300,000 تومان
پرداخت و دریافت فایل
چکیده
هدف
در دنیای امروز کاربردهای پردازش تصویر هر روزه در حال افزایش است. در زمینه های پزشکی، رباتیک، هواشناسی و آمار؛ تحقیقات و پژوهش های بسیاری می گردد و از کاربرد های آن در این زمینه ها استفاده های بسیاری می شود.
امروزه پردازش تصویر بهترین ابزار برای استخراج ویژگی ها و تحلیل موقعیت و در نهایت تصمیم گیری صحیح می باشد. در مورد انسان نیز به همین صورت است اطلاعات از طریق چشم به مغز ارسال می شود، مغز با پردازش این اطلاعات تصمیم نهایی را گرفته و فرمان را صادر می کند. اما در واقع پیاده سازی عملکرد ذهن انسان در قبال داده های دریافتی از چشم بسیار پیچیده و حجیم است و هدف پیش پردازش ها و انجام پردازش های خاصی برای استخراج ویژگی مورد نیاز، برای رسیدن به اهداف از پیش تعیین می گردد.
روش پژوهش
همچنین در مورد کاربرد پردازش تصویر دیجیتال، به شیوه علم رایانه ای در الگوریتم، تحقیقات کمتری صورت می گیرد. وکاربرهای آن در این زمینه کمتر مورد توجه قرار میگیرد. الگوریتم های k میانگین و الگوریتم امید بیشینه از جمله الگوریتم های خوشه بندی قابل بررسی است.
یافته ها و نتایج
ما در مطالب پیش رو سعی کردیم به منظور شناساندن این رشته بیشتر روی کاربرد های پردازش تصویر دیجیتال وشناسایی آن از بعد بینایی انسان و بینایی رایانه ای به بررسی بپردازیم.
فصل اول: مقدمه و کلیات پژوهش 1
1-1-1 مقدمه 2
1-1-2- بیان مسئله 5
1-1-3- پردازش تصویر رنگی 7
1-1-4- بینایی رایانه ای 9
1-1-5- پیش پردازش 9
1-1-6- انواع پردازش تصویر 10
1-2- پیشینه تحقیق 11
1-3- ساختار رساله 13
فصل دوم: تعریف و مفاهیم اولیه 14
2-1- مقدمه 15
2-2- تصویر برداری 16
2-3- تصویر دیجیتالی 16
2-4- خوشه بندی 16
2-4-1- تفاوت خوشه بندی فازی و کلاسیک 17
2-5- بخش بندی تصویر با استفاده از الگوریتم های خوشه بندی 17
2-5-1- الگوریتم امید بیشینه 17
2-5-2- الگوریتم k میانگین 18
2-5-3- الگوریتم k-medoid
2-6- الگوریتم های خوشه بندی
2-6-1- جمع شونده 19
2-6-2- تقسیم شونده 19
2-6-3- الگوریتم های چگالی – پایه
2-6-4- الگوریتم های گراف – پایه
2-7- معیارهای فاصله
2-7-1- فاصله اقلیدسی
2-7-2- فاصله منهتن
2-7-3- فاصله چپیشف
فصل سوم: روش شناسی پژوهش
3-1- مقدمه
3-2- بیان مساله
٣-٢-١-خوشه بندی در پردازش تصویر
٣-٢-٢-روش k-means در پردازش تصویر
٣-٢-٣-نرمال سازی برای ورود به الگوریتم k-means
٣-٢-٤-روش ارزیابی k-means
٣-٢-٤-روش ارزیابی k-means
٣-٣-تعریف
٣-3-1-تعریف
٣-4-قضیه
٣-٤-١-قضیه نامساوی جنسن
٣-٥-الگوریتم EM
٣-٥-١-استخراج الگوریتم EM
٣-٦-همگرایی الگوریتم EM
فصل چهارم: نتایج و یافته ها
4-1- مقدمه
٤-٢-نتایج حاصل از اجرای الگوریتم
فصل پنجم: نتیجهگیری و پیشنهادات
الگوریتم میانگین پردازش تصویر
پردازش تصویر , الگوریتم k میانگین , image processing , k-means algorithms