مقاله استفاده از نور و فازی در تقطیع تصاویر


دنلود مقاله و پروژه و پایان نامه دانشجوئی

مقاله استفاده از نور و فازی در تقطیع تصاویر مربوطه  به صورت فایل ورد  word و قابل ویرایش می باشد و دارای ۷۵  صفحه است . بلافاصله بعد از پرداخت و خرید لینک دانلود مقاله استفاده از نور و فازی در تقطیع تصاویر نمایش داده می شود، علاوه بر آن لینک مقاله مربوطه به ایمیل شما نیز ارسال می گردد

 فهرست

سر آغاز   ۱
تقطیع تصاویرچیست  ۲
قطعه بندی تصاویر رنگی با استفاده از روش فازی بر پایه بهینه سازی گروه ذرات.  ۲
مقدمه  ۳
۲-دسته بندی رنگ فازی  ۴
۳- بهینه سازی گروه ذرات  ۸
۴- دسته بندی فازی بر پایه PSO  ۱۰
۵- پیاده سازی و نتایج  ۱۳
۵-۱- داده های آموزشی  ۱۳
۵-۲- ساختار سیستم فازی  ۱۳
۵- -۳ تنظیم وزنها و ثابتهای الگوریتم  ۱۳
۵- -۴ تولید جمعیت اولیه  ۱۴
-۶ نتیجه گیری و کارهای آتی  ۱۵
تقطیع تصاویر با استفاده از تخمین مولتی فرکتال ، آنتروپی و خوشه بندی فازی  ۱۷
مقدمه  ۱۸
۲-الگوریتم شمارش جعبه های تفاضلی (DBC)  ۲۰
-۳خوشه بندی FCM  ۲۲
۴-ارزیابی تخمین و روش پیشنهادی  ۲۴
۵٫ نتایج تجربی   ۲۶
نتیجه گیری  ۲۹
تشخیص حالتهای چهره از روی تصاویر متحرک بااستفاده ازOpticalFlow و شبکه عصبی RBF  ۳۰
مقدمه  ۳۱
تعیین قوانینی برای تشخیص هر حالت چهره از روی حرکات مربوط به ناحیه های صورت  ۳۳
نقاط مشخصۀ صورت(FCP)   ۳۴
پایگاه داده استفاده شده  ۳۶
روش محاسبه optical flow  ۳۷
سیستم تشخیص حالت های چهره توسط شبکۀ عصبی RBF.   ۳۸
نتیجه گیری   ۴۰
تصویر دیجیتالی چیست   ۴۰
پردازش تصویر در MATLAB   ۴۲
جمع دو تصویر۴۴  ۴۲
تفریق دو تصویر  ۴۴
مکمل کردن تصویر  ۴۶
شکل شناسی  – عملگرهای مجموعه ای  ۴۸
استخراج اسکلت بندی اشیاء  ۵۰
خاکستری (Grayscale) کردن تصویر  ۵۳
بستن و بازکردن باینری مورفولوژیکی  ۴۶
سایش باینری مورفولوژیکی  ۵۸
گسترش باینری مورفولوژیکی  ۶۰
فیلتر کردن تصویر  ۶۱
ارتقای تصویر و عملگر کانولوشن  ۶۵
هیستوگرام تصویر  ۶۷
تعدیل هیستوگرام  ۶۸
منابع و ماخذ  ۷۰

تقطیع تصاویرچیست؟

تقسیم کردن تصویر به نواحی غیر یکسان قطعه بندی نام دارد.

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

قطعه بندی تصاویر رنگی با استفاده از روش فازی بر پایه بهینه سازی گروه ذرات:

چکیده:در این مقاله روش جدیدی جهت قطعه بندی تصاویر رنگی با استفاده از سیستم های فازی معرفی شده است.

هدف از این مقاله تولید اتوماتیک یک سیستم فازی است که دارای حداقل تعداد قوانین و حداقل خطا برای دسته بندی رنگها باشدبه منظور ایجادقوانین و توابع عضویت بهینه فازی از الگوریتم بهینه سازی گروه ذرات استفاده شده است. بهینه سازی گروه ذرات زیر مجموعه الگوریتم های تکاملی است که از رفتار اجتماعی جانورانی مانند ماهی ها،زنبورها وپرندگان که به صورت گروهی زندگی میکنند الهام گرفته است.هر یک از ذرات گروه یک مجموعه فازی هستند در طی نسلهای مختلف ذرات مقادیری را به خود میگیرند که تابع ملاک شایستگی را بهینه کنند. در نهایت ذره با بالاترین ملاک شایستگی به عنوان بهترین مجموعه قوانین برای دسته بندی فازی انتخاب می شود.نتایج اعمال این روش دربر روی قطعه بندی تصاویر رنگی زمین فوتبال در مسابقات روبو کاپ کارآیی در حدود ۷۸%را نشان میدهد.

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

مقدمه:

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

تکنیک های قطعه بندی تصاویر با استفاده از رنگ را می توان در پنج دسته گنجاند:

۱٫ قطعه بندی بر اساس پیکسل

۲٫ قطعه بندی بر اساس ناحیه

۳٫ قطعه بندی بر اساس تشخیص لبه

۴٫ قطعه بندی ترکیبی بر اساس لبه و ناحیه

۵٫ قطعه بندی بر اساس خوشه بندی

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

لذا نیاز به یک روش اتوماتیک است که باتوجه به داده های آموزشی قوانین و توابع عضویت فازی را ایجاد نماید.روشهای زیادی برای این منظور ابداع شده است،از جمله تقسیم کردن فضای ورودیهای سیستم فازی و الگوریتم ژنتیک .عیب عمده این است که تعداد قوانینی که ایجاد مینماید بسیار زیاد است.تعداد زیاد قوانین باعث می شودکه سرعت دسته بندی داده کاهش یابد.بنابر این روشی که بتواند تعداد قوانین را کاهش دهد و  داده آموزشی با کمترین خطا دسته بندی نماید مورد نیاز است.در این مقاله از روش بهینه سازی کروه ذرات به منظور تولید اتوماتیک قوانین وتوابع عضویت بهینه فازی استفاده شده است.

در ادامه در بخش دوم دسته بندی رنگ فازی،در بخش سوم بهینه سازی گروه ذرات ودربخش  چهارم روش دسته بندی فازی با استفاده از PSO شرح داده می شود.

در نهایت نتیجه اعمال این الگوریتم بر روی داده های آزمایشی ارایه شده است.

۲ـ دسته بندی رنگ فازی:

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

در پردازش تصویر استفاده می شود.HSV,YIG,HSL,RGB فضاهای رنگ متنوعی مانند:

 به علت اینکه درفضای HSLرنگ در بعد Hنمایش داده می شود و دو بعد L,Sتوصیف کننده رنگ می باشد لذا در این مقاله از فضای رنگ HSLاستفاده شده است .

به ازای هر بعد از HSLمیتوان یک مجموعه فازی به عنوان ورودی و در نهایت یک مجموعه فازی نیز به عنوان خروجی در نظر گرفت.

بعد H به صورت دایره ای نمایش داده میشود که هر رنگ درمحدوده ای از درجه زوایا قرار دارد. توزیع رنگها در بعد H یکنواخت نمی باشد. به عنوان مثال مجموعه فازی Hرا میتوان با  ۲تابع عضویت نمایش داد. توابع عضویت میتوانند به صورتهای مختلفی چون ذوزنقه ای, زنگولهای, مثلثی, گوسی و… باشند. در(شکل ۱) نمونه ای از توابع عضویت از مجموعه فازی  H که ذوزنقه ای شکل اند, مشاهده می شود.

 هر کدام از توابع عضویت بر اساس شکلشان دارای تعداد پارامترهای خاصی می باشند. تابع عضویت ذوزنقه ای به چهارپارامتر نیاز دارد.(شکل ۳)

 دو بعد دیگرS,L عملأ رنگی ندارند و توصیف کننده رنگ می باشند. هر بردار به سه قسمت ضعیف, متوسط و قوی تقسیم می شود. دو بردار را با هم ترکیب کرده و به صورت نموداری دو بعدی آنها را در نظر مِی گیریم. با ترکیب این دو بردار با هم نه ناحیه توصیف رنگ حاصل میگردد(شکل ۴)

 هر کدام از نواحی توصیف رنگ دارای یک تابع عضویت می باشد. اما با این تفاوت که توابع عضویت هم باید Lهم Sرا بپوشانند. پس این تابع عضویت را در فضای سه بعدی رسم مینماییم(شکل ۵).

 بنابراین سه تابع عضویت برای بعد S و سه تابع عضویت برای بعد  Lدر نظر گرفته میشود .ترکیب مجموعه های فازی فوق الذکر در(شکل۶) نمایش داده شده است.

 هر قانون فازی را به صورت زیر نمایش می دهیم:

j- th rule

if  x1 is AJ1 and x2 is AJ2 and… and xM is AJM

(1)

Then x=(x1,x2,…,xm)belongs   to

class Hj with CF= CF j       j=1,2,…R

 Rتعداد قوانین فازی، mتعداد ابعاد ورودی ۱,۲,…,M}}[hjε خروجی قوانین ،M تعداد دسته های رنگ ،CF1=[0,1] ضریب قطعیت قانون J ام است. درجه عضویت مربوط به مجموعه فازی بر اساس نوع تابع عضویت آن مجموعه فازی محاسبه میگردد. به عنوان مثال درجه عضویت تابع گوسی با سه پارامتر m( ji,1) ,m( ji,2) ,m( ji,3) , طبق فرمول زیر محاسبه میگردد:

 ](mji=[m(ji,1),m(ji,2),…m(ji,p تابع عضویت ورودی I ام از قانون jام می باشد که P تعداد پارامترهای تابع عضویت . است .r J=[mj1,mj2,…,mjk] مشخص کننده یک قانون فازی وr=[r1,r2,…,rR] مجموعه قوانین فازی . را مشخص میکند.

A=[h1,cf1,h2,cf2,…HR,CFR] خروجی مجموعه قوانین است. هنگامی که یک داده ورودی x=(x1,x2,…xm) به سیستم فازی اعمال شود خروجی به صورت زیر محاسبه میگردد.

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

بهینه سازی گروه ذرات. ۳

PSOیک روش بهینه سازی است که اولین بار توسط کندی و ابرهارت در سال ۱۹۹۵ پس از شبیه سازی رفتار اجتماعی گروهی از پرندگان ارائه شد. این الگوریتم زیر مجموعه الگوریتمهای تکاملی مانند الگوریتم ژنتیک, برنامه نویسی تکاملی و استراتژی تکاملی است  این مدل براساس شبیه سازی رفتار اجتماعی و تشریک مساعی اجتماعی جانورانی که به صورت گروهی زندگی میکنند مانند ماهیها, زنبورها و پرندگان بنا نهاده شده است. سرعت همگرایی و سادگی قوانین در تعیین جهت بهینه از خصوصیات مهم این روش به شمار می آید. پیاده سازی PSO بسیار ساده تراز الگوریتمهای تکاملی دیگر است. این روش مانند روشهای تکاملی بر پایه جمعیت بنا شده است. هر عضو از این جمعیت ذره نامیده میشود که در فضای جستجوی چند بعدی قرار دارد و در جهت ها و سرعتهای مختلف برای رسیدن به یک موقعیت بهینه حرکت می کند. در واقع هر ذره یک راه حل برای رسیدن به حل مسأله بهینه سازی را نمایش میدهد.

موقعیت هر ذره بر اساس بهترین موقعیتی که ذره ملاقات کرده و بهترین موقعیتی که توسط همسایگانش ملاقات شده مشخص میگردد. همسایه های ذره بر اساس توپولوژیهایی مانند ستاره, حلقه, وان نیومن در نظر گرفته میشوند

در ابتدا با توجه به مسأله، ذرات با سرعتهای اولیه در فضای جستجو قرار داده میشوند . موقعیت هر ذره بر اساس تابع ملاک شایستگی ازریابی میشود. ذرات آنقدر در فضای جستجو حرکت میکنند تا به موقعیتی برسند که تابع ملاک شایستگی دارای بهترین مقدار باشد. موقعیت جدید هر ذره توسط فرمول زیر محاسبه میگردد:

 xi , موقعیت جاری ذرهvi سرعت جاری ذره وyi بهترینموقعیتی است که توسط ذره iملاقات شده است.

بهترین موقعیت ملاقات شده توسط همسایگان هر ذره توسط فرمول زیر قابل محاسبه است.

 ذرات در ابتدا در فضای جستجو پراکنده اند و سپس با سرعت خاصی به سمت یک نقطه همگرا میشوند. سرعت، یک بردارNd بعدی است که vij سرعتj امین عنصر از بردارسرعت ذره I ام را نشان می دهد.

 W وزن ثابت را مشخص می نماید و C2,C1 ثابتها می باشند. عبارت وزنهای ثابت برای اولین بار توسط شای و ابرهارت درسال ۱۹۹۹ معرفی گردید این وزن در واقع درصدی ازسرعت قبلی ذره را در محاسبه سرعت جدید عنوان می نمایدyIJ (t)- xIJ (t) بهترین راه حلی است که یک ذره به تنهایی بدست میآورد و yˆ j (t) xij (t) بهترین راه حلی است که توسط کل گروه تشخیص داده میشود.

موقعیت ذره Iام توسط معادله زیر بهنگام میگردد:

 سرعت و موقعیت هر ذره توسط معادلات (۶)و(۷) بهنگام می گردند و آنقدر این عمل تکرار می شود تا یا به حداکثرتعداد تکرار برسد و یا سرعت بهنگام شده به صفر نزدیک شود. عملکرد هر ذره توسط ملاک شایستگی برآورد میشود.

۴٫ دسته بندی فازی بر پایه PSO:

جمعیت P که تعداد Lذره را دارد به صورت فرمول(۸)درنظر گرفته می شوند.

 Ph=[rh gh] یک ذره از جمعیت است که یک مجموعه قوانین فازی را مشخص می نماید.

 مجموعه فوق قوانین فازی است و B پارامتری برای تنظیم حداکثر تعداد قوانینی است که می توان تولید کرد.

 توابع فوق عضویت قانون J ام است که M تعداد ورودیهای سیستم فازی می باشد .

تابع عضویت ورودی I ام می باشد که P تعداد پارامترهای تابع عضویت است. به منظور کاهش تعداد قوانین از مجموعه در نظر گرفته شده است.در واقع به ازای هر قانون rhjیک ghj وجود دارد که اگر ghj≥۰٫۵  باشد آن قانون در مجموعه فازی در نظر گرفته میشود. اگرrh تعداد قوانین قابل قبول باشد آنگاه شماره این قوانین می باشد.

. مجموعه قوانین قابل قبول است. به این ترتیب، هر قانون بصورت زِیر تغییر میکند:

  برای مشخص کردن کامل هر قانون باید ضر یب قطعیت CF و خروجی  Hآن را نیز تعیین کرد. بدین منظور از داده های آموزشی استفاده می گردد . تعداد N داده آموزشی وجود دارد که درM دسته قرار دارند . دادها ی آموزشی به صورت بردار (xn , yn) ), n=۱,۲,…,Nنشان داده می شوند که XN=(xn1,xn2,…xnm) ورودی و yn خروجی داده آموزشی nام است.به ازای قانون r ام،HوCF به صورت زیر محاسبه می گردند:

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

 NICP(PH)  تعداد داده هاِی آموزشِی است که درست دسته بندِی نشده اند.

 در نهاِیت مجموعه اِی انتخاب می شود که تابع ملاک شایستگی را ماکزیمم نمایند.

 ۵٫ پیاده سازی و نتایج:

 

75,000 ریال – خرید

تمام مقالات و پایان نامه و پروژه ها به صورت فایل دنلودی می باشند و شما به محض پرداخت آنلاین مبلغ همان لحظه قادر به دریافت فایل خواهید بود. این عملیات کاملاً خودکار بوده و توسط سیستم انجام می پذیرد.

 جهت پرداخت مبلغ شما به درگاه پرداخت یکی از بانک ها منتقل خواهید شد، برای پرداخت آنلاین از درگاه بانک این بانک ها، حتماً نیاز نیست که شما شماره کارت همان بانک را داشته باشید و بلکه شما میتوانید از طریق همه کارت های عضو شبکه بانکی، مبلغ  را پرداخت نمایید. 

 

مطالب پیشنهادی: برای ثبت نظر خود کلیک کنید ...

براي قرار دادن بنر خود در اين مکان کليک کنيد
به راهنمایی نیاز دارید؟ کلیک کنید


جستجو پیشرفته مقالات و پروژه

سبد خرید

  • سبد خریدتان خالی است.

دسته ها

آخرین بروز رسانی

    شنبه, ۱۳ آذر , ۱۳۹۵

اولین پایگاه اینترنتی اشتراک و فروش فایلهای دیجیتال ایران
wpdesign Group طراحی و پشتیبانی سایت توسط دیجیتال ایران digitaliran.ir صورت گرفته است
تمامی حقوق برایdjkalaa.irمحفوظ می باشد.