بررسی روشهای تشخیص دایره درتصاویر دیجیتال

تشخیص اشکال درتصاویردیجیتال یکی ازموضوع های مهم دربینایی ماشین و پردازش تصویر است این مقاله به معرفی کارایی روشهایی برای تشخیص دایره درتصاویر دیجیتال با استفادها زتبدیل هاف الگوریتم های ژنتیک و هارمونی می پردازد درالگوریتم های تکاملی مرکز و شعاع دایره به عنوان کروموزوم یاهارمونی استفاده میشوند درنسل اول الگوریتم های نامبرده به ازای هرکروموزوم یاهارمونی سه نقطه تصادفی ازلبه های تصویر برای بدست اوردن اندازه شعاع و مختصات مرکز کاندیدای دایره ی x0, y0, r استفاده میشود هریک ازدایره های پیشنهادی با استفاده ازتابع برازندگی مناسب ارزیابی میگردند سپس مرکز و شعاع جدید مربوط به نسلهای بعدی الگوریتم های ژنتیک و هارمونی با استفاده ازعملگرهای ژنتیک و هارمونی تولید میشوند اجرای این الگوریتم ها تا رسیدن به شرط پایانی ادامه می یابد و سرانجام مرکزوشعاع مربوط به دایره های تصویربه دست می اید نتایج ازمایشها نشان میدهد روشهای مذکور کارایی و سرعت بالایی دارند

کلیدواژه ها:

الگوریتم ژنتیک ، الگوریتم هارمونی ، تبدیل هاف ، تشخیص دایره ، تشخیص شکل ، تشخیص لبه